JP4165391B2 - 画像処理方法及び画像処理装置 - Google Patents

Description

本発明は、ページメモリに蓄積されている画像データを回転させる画像処理方法及び画像処理装置に関する。

ファクシミリ装置、ディジタル複写機、プリンタ、またはそれらの機能を統合した複合機などの画像データを処理する画像処理装置にあっては、自身が読み取った画像データ、または外部装置から入力された画像データを、時計回りまたは反時計回りに９０度回転させて用紙に記録する機能を備えているものがある（例えば、特許文献１参照）。このような画像データの回転処理は、画像データによって描画される図形の長短方向を用紙の長短方向に一致させて見やすくする場合、所定の方向にセットされた用紙がなくなってもこれと９０度方向を変えてセットされている他の用紙で記録処理を継続する場合などに、有用である。

画像処理装置における画像データの回転処理は、ページメモリを使用して、従来、以下のように行われることが一般的である。自身が読み取った画像データ、または外部装置から入力された画像データを、一旦バッファに蓄積していき、何ページ分かの画像データがバッファに蓄積された段階で、後の読み出しを考慮して計算されたページメモリの所定のアドレスに、バッファに蓄積された１ページ分の画像データを展開し、展開された画像データを読み出して記録部へ送出する。また、特許文献１に開示されている画像処理装置では、画像データが２値形式または多値形式のいずれであっても、従来の２値データ用の回転回路を使用して多値データの回転処理を行うことができる。
特開平１１−２１３１４７号公報

しかしながら、前述した画像処理装置は、回転処理前のデータを格納するエリアと回転処理後のデータを格納するエリアとを確保したメモリ（例えばページメモリ）が必要であり、構成の大嵩化及び高コスト化が避けられないという問題があった。

本発明は斯かる事情に鑑みてなされたものであり、画像データが２値形式または多値形式のいずれであっても、従来より小型及び低コストの構成で画像データの回転処理を行える画像処理方法及び画像処理装置を提供することを目的とする。

本発明に係る画像処理方法は、４個のバンクを備え、４個のバンクを順次切り換えながら４ワードを一組としてデータの書き込み及び読み出しが行われるメモリに２次元に展開された１ページ分の画像データを回転する画像処理方法において、前記画像データの各画素を構成するビット数に応じて行方向及び列方向が同数の画素を単位とする部分画像データを読み出し、読み出した部分画像データに対して転置処理を実行する際に、前記１ページ分の画像データの各行のワード数の偶奇を判定し、転置処理後のデータを前記メモリの元のアドレスに書き込む際に、前記ワード数が奇数であると判定された場合には、前記メモリに書き込まれた前記部分画像データの最終行となる各行の最後にダミーアドレスを付加し、前記ワード数が偶数であると判定された場合には、前記メモリに書き込まれた前記１ページ分の画像データの各行の最後に第１のダミーアドレスを付加するとともに、前記部分画像データの最終行となる各行の最後に第２のダミーアドレスを付加し、前記メモリから転置処理後のデータを読み出すことを特徴とする。

本発明の画像処理方法にあっては、メモリに２次元に展開された１ページ分の画像データに対して、画像データの各画素を構成するビット数（階調数）に応じて決定される行方向及び列方向が同数の画素、つまりｎ×ｎ（ｎ：自然数）の方形の複数画素を単位として読み取って行方向と列方向とを入れ替えた転置処理を施し、転置処理後のデータをメモリのｎ×ｎの元のアドレス領域に書き込むという動作を、１ページ分の画像データに対して順次行い、転置処理されたデータをその読出アドレスを制御して読み出すことにより、回転された画像データを出力する。よって、画像データが２値形式または多値形式のいずれであっても、メモリに回転処理前のデータと回転処理後のデータとを別々に格納することが不要であり、構成の小型化及び低コスト化を図れる。なお、転置処理を行う１ページ分の画像データの各行のワード数が奇数である場合には、ｎ×ｎの複数画素の最終行となる各行の最後にダミーアドレスを付加する。また、転置処理を行う１ページ分の画像データの各行のワード数が偶数である場合には、画像データの各行の最後に第１のダミーアドレスを付加するとともに、ｎ×ｎの複数画素の最終行となる各行の最後に第２のダミーアドレスを付加する。すなわち、ｎ×ｎの複数画素の最終行となる各行の最後には２個のダミーアドレスを付加し、それ以外の各行の最後には１個のダミーアドレスを付加する。よって、転置処理後の画像データを読み出す場合に、画像データの列方向のアクセスバンクが異なるバンクで周回するようになるため、複数の連続したアクセスが可能となり、高速に画像データを読み出せる。

本発明に係る画像処理装置は、１ページ分の画像データを回転する画像処理装置において、４個のバンクを備え、４個のバンクを順次切り換えながら４ワードを一組としてデータの書き込み及び読み出しが行われて前記画像データを２次元に展開して蓄積するページメモリと、該ページメモリに蓄積されている画像データの各画素を構成するビット数に応じて行方向及び列方向が同画素数の部分画像データを蓄積するバッファと、前記１ページ分の画像データの各行のワード数の偶奇を判定する判定手段と、前記部分画像データの前記バッファヘの読み出し及び前記部分画像データの前記バッファから前記ページメモリへの書き込みによって前記部分画像データの転置処理を実行する際に、前記判定手段により前記ワード数が奇数であると判定された場合には、前記ページメモリに書き込まれた前記部分画像データの最終行となる各行の最後にダミーアドレスを付加する手段と、前記判定手段により前記ワード数が偶数であると判定された場合には、前記ページメモリに書き込まれた前記１ページ分の画像データの各行の最後に第１のダミーアドレスを付加するとともに、前記部分画像データの最終行となる各行の最後に第２のダミーアドレスを付加する手段と、前記ページメモリから転置処理後の１ページ分の画像データを読み出す手段とを備えることを特徴とする。

本発明の画像処理装置にあっては、１ページ分の画像データをページメモリに展開し、その画像データに対して、画像データの各画素を構成するビット数（階調数）に応じて決定される行方向及び列方向が同数の画素、つまりｎ×ｎ（ｎ：自然数）の方形の複数画素を単位としてページメモリからバッファに行方向に書き込んで列方向にバッファからページメモリに読み出すことで行方向と列方向とを入れ替えた転置処理を施し、転置処理後のデータをページメモリのｎ×ｎの元のアドレス領域に書き込むという動作を、１ページ分の画像データに対して順次行い、転置処理された画像データをその読出アドレスを制御して読み出すことにより、回転された画像データを出力する。よって、画像データが２値形式または多値形式のいずれであっても、メモリに回転処理前のデータと回転処理後のデータとを別々に格納することが不要であるとともに、ｎ×ｎ画素の容量のバッファを設けておくだけで良く、構成の小型化及び低コスト化を図れる。なお、転置処理を行う１ページ分の画像データの各行のワード数が奇数である場合には、ｎ×ｎの複数画素の最終行となる各行の最後にダミーアドレスを付加する。また、転置処理を行う１ページ分の画像データの各行のワード数が偶数である場合には、画像データの各行の最後に第１のダミーアドレスを付加するとともに、ｎ×ｎの複数画素の最終行となる各行の最後に第２のダミーアドレスを付加する。すなわち、ｎ×ｎの複数画素の最終行となる各行の最後には２個のダミーアドレスを付加し、それ以外の各行の最後には１個のダミーアドレスを付加する。よって、転置処理後の画像データを読み出す場合に、画像データの列方向のアクセスバンクが異なるバンクで周回するようになるため、複数の連続したアクセスが可能となり、高速に画像データを読み出せる。

本発明に係る画像処理装置は、前記ページメモリはＳＤＲＡＭであることを特徴とする。

本発明の画像処理装置にあっては、ページメモリとしてＳＤＲＡＭ（Synchronous Dynamic Random Access Memory）を使用する。よって、安価なメモリを用いて簡単な構成で画像データの転置処理を行える。

本発明では、乗算などの複雑なアドレス計算を行う回路が不要であり、また、画像データが２値形式または多値形式のいずれであっても、メモリに回転処理前のデータと回転処理後のデータとを別々に格納することが不要であり、ページメモリの一面分で回転した画像データを生成するようにしたので、回路規模が小さい構成で、しかも必要最低限の容量のバッファを設けるだけで、画像データの回転処理を行うことができる。この結果、小規模に構成されても画像データの回転処理を行える画像処理装置を実現することができる。

以下、本発明をその実施の形態を示す図面を参照して具体的に説明する。図１は、本発明の画像処理装置としてのファクシミリ複合装置２０の構成を示すブロック図である。

ファクシミリ複合装置２０は、制御部１，読取部２，記録部３，表示部４，操作部５，ＲＯＭ６，ＲＡＭ７，コーデック部８，画像メモリ９，ページメモリ１０，バッファ１１，モデム１２，ＮＣＵ（Network Control Unit）１３，ＰＣインタフェース部１４などを備えている。ファクシミリ複合装置２０は、読取部２にて原稿を読み取って画像データを得る読取機能、読み取った画像データ、ファクシミリ通信により受信した画像データ、または外部接続されたＰＣから受信した画像データに応じた画像を記録部３にて記録する記録機能、及び、読み取った画像データまたは受信した画像データをファクシミリ送信する送信機能を併せ持っている。

制御部１は、具体的にはＣＰＵで構成されており、バス１５を介してファクシミリ複合装置２０の上述したようなハードウェア各部と接続されていて、それらを制御すると共に、ＲＯＭ６に格納された制御プログラムに従って、種々のソフトウェア的機能を実行する。読取部２は、例えばＣＣＤイメージセンサを利用して原稿を読み取り、読み取った画像データを出力する。プラテンガラスに給送された原稿を光学ユニットが照射して走査し、原稿からの反射光をミラー，レンズなどを介してＣＣＤイメージセンサに取り込んで、走査された原稿の画像データを読み取る。読み取られた画像データは、シェーディング処理などが施された後に出力される。

記録部３は、電子写真方式のプリンタ装置であって、読取部２にて読み取った原稿の画像データ、ファクシミリ通信により受信した画像データ、外部のＰＣから送られてきた画像データなどに応じた画像を用紙にプリントアウトする。表示部４は、液晶表示装置またはＣＲＴディスプレイ等の表示装置であり、ファクシミリ複合装置２０の動作状態を表示したり、ユーザへ操作入力を促す画面を表示したり、送信すべく読み取った原稿の画像データ、他のファクシミリ装置またはＰＣから送信された画像データなどの表示を行う。

操作部５は、ファクシミリ複合装置２０を操作するために必要な文字キー，テンキー，短縮デイヤルキー，ワンクッチダイヤルキー，各種のファンクションキーなどを備えている。操作部５は、ファンクションキーとして、ページメモリ１０及びバッファ１１を使用して画像データの回転処理を行うか否かを設定する回転処理設定キー５ａを有する。なお、表示部４をタッチパネル方式とすることにより、操作部５の各種のキーの内の一部または全部を代用することも可能である。ＲＯＭ６は、ファクシミリ複合装置２０の動作に必要な種々のソフトウェアのプログラムを予め格納している。ＲＡＭ７は、ＳＲＡＭまたはフラッシュメモリ等で構成され、ソフトウェアの実行時に発生する一時的なデータを記憶する。コーデック部８は、画像データを符号化圧縮すると共に、符号化圧縮されている画像データを復号する。画像メモリ９は、原稿を読み取って符号化した画像データ、他のファクシミリ装置またはＰＣから受信して符号化した画像データなどを蓄積する。

ページメモリ１０は、ＳＤＲＡＭにて構成されており、読取部２にて読み取られた１ページ分の画像データ、他のファクシミリ装置またはＰＣから受信された１ページ分の画像データを蓄積する。ページメモリ１０に蓄積して展開された１ページ分の画像データは記録部３に読み出されて、その画像データに応じた画像が記録されるようになっている。バスラインが８ビット（ライン）である場合、バッファ１１は、８×８のマトリクス状に構成された６４個のフリップフロップを有しており、各フリップフロップは各画素のデータを保持する。

ページメモリ１０とバッファ１１との間では、画像データの各画素を構成するビット数に応じてページメモリ１０のデータの書き込み／読み出しが行えるようになっており、必要に応じて、このデータの書き込み／読み出し制御によって、画像データの回転処理における転置画像データの生成が行われる。例えば、画像データの形式が１画素あたりのビット数が１ビット（２値）である場合には、ページメモリ１０の８×８の６４画素のデータを単位としてデータの書き込み／読み出しが行えるようになっており、画像データの形式が１画素あたりのビット数が２ビット（４値）である場合には、ページメモリ１０の４×４の１６画素のデータを単位としてデータの書き込み／読み出しが行えるようになっている。すなわち、バッファ１１は、画像データの各画素を構成するビット数に応じてページメモリ１０へのデータの書き込み／読み出しを行う画素数を調整することにより、画像データの形式が２値形式または４値形式であっても、データの書き込み／読み出しを行える。

モデム１２は、バス１５に接続されており、ファクシミリ通信が可能なファクシミリモデムから構成されている。また、モデム１２は、同様にバス１５に接続されたＮＣＵ１３と直接的に接続されている。ＮＣＵ１３は、公衆電話回線網（ＰＳＴＮ：Public Switched Telephone Network）との回線Ｌ１の閉結及び開放の動作を行うハードウェアであり、必要に応じてモデム１２をＰＳＴＮと接続する。そして、ファクシミリ複合装置２０は、ＰＳＴＮによって他のファクシミリ装置と接続されており、通常のファクシミリ通信が行えるようになっている。ＰＣインタフェース部１４は、ＬＡＮ等の通信線Ｌ２を介して外部のＰＣに接続されており、ＰＣとの間でデータのやりとりを行う。そして、外部のＰＣで作成・編集された各種の画像データが通信線Ｌ２を介してファクシミリ複合装置２０（ＰＣインタフェース部１４）へ送信され、送信された画像データに応じた画像がファクシミリ複合装置２０（記録部３）にて用紙にプリントアウトされるようになっている。

以下、このような構成をなすファクシミリ複合装置２０における記録処理の動作について説明する。図２は、この記録処理の動作手順を示すフローチャート、図３〜図７は、画像データの時計回り方向への９０度回転処理を説明するための図である。以下、説明を簡略化するため、画像データの形式が２値または４値のいずれかの形式であるものとして説明するが、画像データの形式が８値，１６値など、画像データを構成する各画素のビット数は任意であってよい。

読取部２にて読み取られた画像データ、または他のファクシミリ装置，ＰＣから受信された画像データの１ページ分をページメモリ１０に蓄積する（ステップＳ１）。制御部１は、回転処理設定キー５ａの押下の有無に基づいて、回転処理が設定されているか否かを判断する（ステップＳ２）。回転処理が設定されていない場合（Ｓ２：ＮＯ）、ページメモリ１０に書き込まれた順序と同じ順序で画像データをページメモリ１０から記録部３へ読み出し（ステップＳ１２）、読み出した画像データに応じた画像を記録部３にて用紙にプリントアウトする（ステップＳ１３）。

画像データの回転処理が設定されている場合（Ｓ２：ＹＥＳ）、ページメモリ１０に蓄積されている画像データが２値形式であるか否かを判定する（ステップＳ３）。Ｓ３にて画像データが２値形式であると判定された場合（Ｓ３：ＹＥＳ）は、ページメモリ１０に蓄積されている画像データ中の８×８の方形状の６４個の画素を単位（ブロック）として、その１つのブロックのデータをページメモリ１０から読み出してバッファ１１に書き込む（ステップＳ４）。この場合、バッファ１１の行方向にデータを書き込んでいく。この書き込みが終了した後、バッファ１１に書き込まれているデータをその列方向から読み出し、読み出したデータをページメモリ１０の元の８×８のメモリ領域に書き込む（ステップＳ５）。このようにして、回転処理のための中間データとしての転置画像データが生成される。

制御部１は、ページメモリ１０に蓄積されている１ページにわたって、画像データが２値形式の場合は８×８画素を単位とする転置画像データの生成が完了したか否かを判断し（ステップＳ６）、完了していない場合には（Ｓ６：ＮＯ）、動作がＳ４に戻って、次のブロックにおける転置画像データを生成する。

一方、Ｓ３にて画像データが２値形式でないと判定された場合、すなわち画像データが４値形式であると判定された場合（Ｓ３：ＮＯ）は、ページメモリ１０に蓄積されている画像データ中の４×４の方形状の１６個の画素を単位（ブロック）として、その１つのブロックのデータをページメモリ１０から読み出してバッファ１１に書き込む（ステップＳ７）。この場合、バッファ１１の行方向にデータを書き込んでいく。この書き込みが終了した後、バッファ１１に書き込まれているデータをその列方向から読み出し、読み出したデータをページメモリ１０の元の４×４のメモリ領域に書き込む（ステップＳ８）。このようにして、回転処理のための中間データとしての転置画像データが生成される。

制御部１は、ページメモリ１０に蓄積されている１ページにわたって、画像データが４値形式の場合は４×４画素を単位とする転置画像データの生成が完了したか否かを判断し（ステップＳ９）、完了していない場合には（Ｓ９：ＮＯ）、動作がＳ７に戻って、次のブロックにおける転置画像データを生成する。

そして、１ページにわたって転置画像データ生成が完了した場合（Ｓ６：ＹＥＳ，Ｓ９：ＹＥＳ）には、読出アドレスを制御して、転置画像データをページメモリ１０から記録部３へ読み出し（ステップＳ１０）、読み出した転置画像データに応じた回転画像を記録部３にて用紙にプリントアウトする（ステップＳ１１）。

図３は、画像データが２値形式である場合におけるページメモリ１０での最初のデータ蓄積状態を示しており、１ページ分の画像データは、行方向３個、列方向２個ずつの計６個のブロックに分けられる。図４は、バッファ１１との間でのデータの読み出し／書き込みによって得られた転置画像データを示す。画像データが２値形式である場合のページメモリ１０からの各ラインの読み出しは、図４の左端に記載した順序で行われ、２つのブロックで交互に１ラインずつ読み出される。

図５は、画像データが４値形式である場合におけるページメモリ１０での最初のデータ蓄積状態を示しており、１ページ分の画像データは、行方向３個、列方向２個ずつの計６個のブロックに分けられる。図６は、バッファ１１との間でのデータの読み出し／書き込みによって得られた転置画像データを示す。画像データが４値形式である場合のページメモリ１０からの各ラインの読み出しは、図６の左端に記載した順序で行われ、２つのブロックで交互に１ラインずつ読み出される。画像データが２値形式である場合でも、画像データが４値形式である場合でも、上述したような読出アドレスの制御によって、図７に示すような時計回りに９０度回転した画像が得られる。

次に、ＳＤＲＡＭを使用するページメモリ１０のアドレス制御について説明する。ＳＤＲＡＭは、内部でパイプライン処理されるために高速処理が可能である。図８は、ＳＤＲＡＭにおけるデータの書き込み／読み出し動作を示すタイミングチャートである。ＳＤＲＡＭは４つのバンク（Ｂａｎｋ０，１，２，３）から構成されており、制御部１は、クロック信号（ＣＬＫ信号）の立ち上がりエッジに同期して、ロウアドレスストローブ信号（／ＲＡＳ信号）、コラムアドレスストローブ信号（／ＣＡＳ信号）、及びライトイネーブル信号（／ＷＥ信号）をページメモリ（ＳＤＲＡＭ）１０へ出力することにより、ＳＤＲＡＭのメモリ空間の行番号及び列番号で指定されるメモリアドレスにおけるデータの書き込み／読み出し動作を制御する。なお、信号名の先頭に「／」が付加されている信号はローアクティブ（ローレベルである場合に有意）であることを意味している。

制御部１が、／ＲＡＳ信号＝Ｌ（ローレベル），／ＣＡＳ信号＝Ｈ（ハイレベル），及び／ＷＥ信号＝ＨをＳＤＲＡＭへ出力した場合は、ＳＤＲＡＭは、バンクアクティブであると判断して、ＳＤＲＡＭにおけるバンク０，１，２，３のいずれかのバンクと、当該バンクにおけるロウアドレス（Ａｄｄｒ０_R ，１_R ，２_R ，３_R ）とを決定する。

また、制御部１が、／ＲＡＳ信号＝Ｈ，／ＣＡＳ信号＝Ｌ，及び／ＷＥ信号＝ＬをＳＤＲＡＭへ出力した場合は、ＳＤＲＡＭは、ライト／オートプリチャージであると判断して、ＳＤＲＡＭにおけるバンク０，１，２，３のいずれかのバンクと、当該バンクにおけるコラムアドレス（Ａｄｄｒ０_C ，１_C ，２_C ，３_C）とを決定し、当該バンクにおけるコラムアドレス、及び、前述したバンクアクティブによって決定された、当該バンクにおけるロウアドレスにＤａｔａ（Ｄ₀ ，Ｄ₁ ，Ｄ₂ ，Ｄ₃）を書き込む。

一方、制御部１が、／ＲＡＳ信号＝Ｈ，／ＣＡＳ信号＝Ｌ，及び／ＷＥ信号＝ＨをＳＤＲＡＭへ出力した場合は、ＳＤＲＡＭは、リード／オートプリチャージであると判断して、ＳＤＲＡＭにおけるバンク０，１，２，３のいずれかのバンクと、当該バンクにおけるコラムアドレス（Ａｄｄｒ０_C ，１_C ，２_C ，３_C ）とを決定し、当該バンクにおけるコラムアドレス、及び、前述したバンクアクティブによって決定された、当該バンクにおけるロウアドレスに記憶されているＤａｔａ（Ｄ₀ ，Ｄ₁ ，Ｄ₂ ，Ｄ₃）を読み出す。なお、ＳＤＲＡＭは、一般的に動作の実行に遅延が発生するＣＡＳレイテンシが存在する。図８においては、ＣＡＳレイテンシが「２」、すなわち、２クロック遅延した時刻に、Ｄａｔａ（Ｄ₀ ，Ｄ₁ ，Ｄ₂ ，Ｄ₃ ）を読み出す場合を示した。

このようにして、０〜４の４個のバンクを順次切り換えながら４ワード（１ワードは８ビット）を一組としてデータの書き込みと読み出しとを連続して行う。なお、／ＲＡＳ信号＝Ｈ、／ＣＡＳ信号＝Ｈ、及び／ＷＥ信号＝ＨをＳＤＲＡＭへ出力した場合は、ＳＤＲＡＭは何の動作も行わない（ノーオペレーションＮＯＰ（No OPeration））。

まず、転置画像データを生成する場合について説明する。転置画像データを生成する際には、横方向（主走査方向）ではなく縦方向（副走査方向）にデータの書き込み／読み出しを行う。図９（ａ），（ｂ），図１０（ｃ），（ｄ）はそれぞれ、ｋを整数とした場合に、１ラインが４ｋワード，（４ｋ＋１）ワード，（４ｋ＋２）ワード，（４ｋ＋３）ワードで構成される場合のアドレスとバンクとを示す図である。１ラインが（４ｋ＋１）ワードまたは（４ｋ＋３）ワード、すなわち奇数ワードで構成される場合には、１列目のアクセスバンクがそれぞれ０，１，２，３，…または０，３，２，１，…となり、４ワードの連続したアクセスが可能である。これに対して、１ラインが４ｋワードまたは（４ｋ＋２）ワード、すなわち偶数ワードで構成される場合には、１列目のアクセスバンクがそれぞれ０，０，０，０，…または０，２，０，２，…となり、４ワードの連続したアクセスが行えない。

そこで、１ラインが偶数ワード（４ｋワード、（４ｋ＋２）ワード）で構成される場合には、各ラインの最後に実データが存在しない１個のアドレスを設ける。つまり、各ラインを奇数ワードにするために、１ワードのダミーデータを最後尾に付加している。このようにした場合のアドレスとバンクとを、図１１（ａ），（ｂ）にそれぞれ示す。これによって、１列目のアクセスバンクがそれぞれ０，１，２，３，…または０，３，２，１，…の順序で周回するようになり、４ワードの連続したアクセスが可能となる。

次に、生成した転置画像データを回転画像データとしてページメモリ１０から読み出す場合について説明する。先ず、画像データが２値形式である場合について説明する。図１２は、画像データが２値形式である場合の各ブロックの各ラインにおけるバンクを示す図である。８×８画素を単位として転置画像データを生成しているため、図１２において、１ブロックの１ライン１ワード，２ブロックの１ライン１ワード，３ブロックの１ライン１ワード，…，最終ブロックの１ライン１ワード，１ブロックの２ライン１ワード，２ブロックの２ライン１ワード，…，最終ブロックの２ライン１ワード，…，１ブロックの８ライン１ワード，…，最終ブロックの８ライン１ワード，１ブロックの１ライン２ワード，…，最終ブロックの８ライン最終ワードの順でアクセスすることになる。このとき、アクセスするバンクは、各ブロックの１ライン１ワードで０，０，０，…，０、各ブロックの２ライン１ワードで１，１，１，…，１となり、同じバンクを周回することになるので、連続したアクセスが行えない。

そこで、各ブロックでの８ライン（最終ライン）目の最後に実データが存在しない１個のアドレスを設ける。つまり、８ライン（最終ライン）目で、１ワードのダミーデータを最後尾に付加している。このようにした場合のアドレスとバンクとを図１３に示す。図１３は、１ラインが４ｋワードで構成される場合の例を示しており、各ブロックの８ライン目の最後にダミーアドレスを設けている。１ラインが４ｋワードで構成されているので、前述したように各ラインの最後にダミーアドレスを設けており、８ライン目では２個のダミーアドレスが設けられることになる。なお、１ラインが（４ｋ＋１）ワード，（４ｋ＋２）ワード，（４ｋ＋３）ワードで構成される場合にも、図示省略するが、同様に各ブロックの８ライン目の最後に１つのダミーアドレスを付加する。

このようにダミーアドレスを８ライン（最終ライン）目に設けることにより、図１４に示す如く、１ブロックの１ライン１ワード，２ブロックの１ライン１ワード，３ブロックの１ライン１ワード，…の順にアクセスバンクが０，１，２，…となり、異なるバンクで周回するようになり、４ワードの連続したアクセスが可能となる。

次に、画像データが４値形式である場合について説明する。図１５は、画像データが４値形式である場合の各ブロックの各ラインにおけるバンクを示す図である。４×４画素を単位として転置画像データを生成しているため、図１５において、１ブロックの１ライン１ワード，２ブロックの１ライン１ワード，３ブロックの１ライン１ワード，…，最終ブロックの１ライン１ワード，１ブロックの２ライン１ワード，２ブロックの２ライン１ワード，…，最終ブロックの２ライン１ワード，…，１ブロックの４ライン１ワード，…，最終ブロックの４ライン１ワード，１ブロックの１ライン２ワード，…，最終ブロックの４ライン最終ワードの順でアクセスすることになる。このとき、アクセスするバンクは、各ブロックの１ライン１ワードで０，０，０，…，０、各ブロックの２ライン１ワードで１，１，１，…，１となり、同じバンクを周回することになるので、連続したアクセスが行えない。

そこで、各ブロックでの４ライン（最終ライン）目の最後に実データが存在しない１個のアドレスを設ける。つまり、４ライン（最終ライン）目で、１ワードのダミーデータを最後尾に付加している。このようにした場合のアドレスとバンクとを図１６に示す。図１６は、１ラインが４ｋワードで構成される場合の例を示しており、各ブロックの４ライン目の最後にダミーアドレスを設けている。１ラインが４ｋワードで構成されているので、前述したように各ラインの最後にダミーアドレスを設けており、４ライン目では２個のダミーアドレスが設けられることになる。なお、１ラインが（４ｋ＋１）ワード，（４ｋ＋２）ワード，（４ｋ＋３）ワードで構成される場合にも、図示省略するが、同様に各ブロックの４ライン目の最後に１つのダミーアドレスを付加する。

このようにダミーアドレスを４ライン（最終ライン）目に設けることにより、図１７に示す如く、１ブロックの１ライン１ワード，２ブロックの１ライン１ワード，３ブロックの１ライン１ワード，…の順にアクセスバンクが０，１，２，…となり、異なるバンクで周回するようになり、４ワードの連続したアクセスが可能となる。

なお、上述した実施の形態では、バスラインが８ラインであって、バッファ１１が８×８のマトリクス状に構成された６４個のフリップフロップを有している場合を示したが、これは一例であり、例えばバスラインが１６ラインである場合には、１６×１６のマトリクス状に構成された２５６個のフリップフロップを備えるバッファを用いてもよく、正方の画素ブロックを単位とするのであればｎの値は任意であってよい。そして、ＳＤＲＡＭからなるページメモリ１０において連続したバンクアクセスを行えるように、各ブロックの最終ラインの最後にダミーアドレスを付加すればよい。

さらに、ファクシミリ複合装置を例として説明したが、ファクシミリ装置、ディジタル複写機、プリンタなど、取得した画像データを回転して出力する全ての装置に本発明を適用できることは勿論である。

本発明の画像処理装置（ファクシミリ複合装置）の構成を示すブロック図である。 ファクシミリ複合装置における記録処理の動作手順を示すフローチャートである。 画像データの時計回り方向への９０度回転処理を説明するための図である。 画像データの時計回り方向への９０度回転処理を説明するための図である。 画像データの時計回り方向への９０度回転処理を説明するための図である。 画像データの時計回り方向への９０度回転処理を説明するための図である。 画像データの時計回り方向への９０度回転処理を説明するための図である。 ＳＤＲＡＭにおけるデータの書き込み／読み出し動作を示すタイミングチャートである。 １ラインが４ｋワード，（４ｋ＋１）ワードで構成される場合のアドレスとバンクとを示す図である。 １ラインが（４ｋ＋２）ワード，（４ｋ＋３）ワードで構成される場合のアドレスとバンクとを示す図である。 本発明における各ラインでのダミーアドレスの付加例を示す図である。 画像データが２値形式である場合の各ブロックの各ラインにおけるバンクを示す図である。 本発明における最終ラインでのダミーアドレスの付加例を示す図である。 連続したバンクアクセスが可能であることを示す図である。 画像データが４値形式である場合の各ブロックの各ラインにおけるバンクを示す図である。 本発明における最終ラインでのダミーアドレスの付加例を示す図である。 連続したバンクアクセスが可能であることを示す図である。

符号の説明

１ 制御部
２ 読取部
３ 記録部
５ 操作部
５ａ 回転処理設定キー
６ ＲＯＭ
７ ＲＡＭ
１０ ページメモリ
１１ バッファ

Claims (3)

1. ４個のバンクを備え、４個のバンクを順次切り換えながら４ワードを一組としてデータの書き込み及び読み出しが行われるメモリに２次元に展開された１ページ分の画像データを回転する画像処理方法において、
   前記画像データの各画素を構成するビット数に応じて行方向及び列方向が同数の画素を単位とする部分画像データを読み出し、読み出した部分画像データに対して転置処理を実行する際に、前記１ページ分の画像データの各行のワード数の偶奇を判定し、転置処理後のデータを前記メモリの元のアドレスに書き込む際に、前記ワード数が奇数であると判定された場合には、前記メモリに書き込まれた前記部分画像データの最終行となる各行の最後にダミーアドレスを付加し、前記ワード数が偶数であると判定された場合には、前記メモリに書き込まれた前記１ページ分の画像データの各行の最後に第１のダミーアドレスを付加するとともに、前記部分画像データの最終行となる各行の最後に第２のダミーアドレスを付加し、前記メモリから転置処理後のデータを読み出すことを特徴とする画像処理方法。
2. １ページ分の画像データを回転する画像処理装置において、
   ４個のバンクを備え、４個のバンクを順次切り換えながら４ワードを一組としてデータの書き込み及び読み出しが行われて前記画像データを２次元に展開して蓄積するページメモリと、
   該ページメモリに蓄積されている画像データの各画素を構成するビット数に応じて行方向及び列方向が同画素数の部分画像データを蓄積するバッファと、
   前記１ページ分の画像データの各行のワード数の偶奇を判定する判定手段と、
   前記部分画像データの前記バッファヘの読み出し及び前記部分画像データの前記バッファから前記ページメモリへの書き込みによって前記部分画像データの転置処理を実行する際に、前記判定手段により前記ワード数が奇数であると判定された場合には、前記ページメモリに書き込まれた前記部分画像データの最終行となる各行の最後にダミーアドレスを付加する手段と、
   前記判定手段により前記ワード数が偶数であると判定された場合には、前記ページメモリに書き込まれた前記１ページ分の画像データの各行の最後に第１のダミーアドレスを付加するとともに、前記部分画像データの最終行となる各行の最後に第２のダミーアドレスを付加する手段と、
   前記ページメモリから転置処理後の１ページ分の画像データを読み出す手段と
   を備えることを特徴とする画像処理装置。
3. 前記ページメモリはＳＤＲＡＭであることを特徴とする請求項２記載の画像処理装置。

Images