JP2005174141A - メモリアドレス管理方法及び画像処理装置 - Google Patents

Abstract

【課題】 画像データを格納するメモリの記憶容量を少なくしても画像データの回転処理を行えるメモリアドレス管理方法及び画像処理装置を提供する。
【解決手段】 画像データの回転処理が設定されていない場合、画像データＤ１の最終アドレスＡ１のコラムアドレスをインクリメントするとともに、ロウアドレスをリセットしたアドレスＡ２を次ページの画像データＤ２の蓄積開始アドレスに設定し（図９（ａ））、画像データの回転処理が設定されている場合、転置処理ブロックの最終アドレスＡ３のコラムアドレスをインクリメントするとともに、ロウアドレスをリセットしたアドレスＡ４を次ページの画像データＤ２の蓄積開始アドレスに設定する（図９（ｂ））。すなわち、画像データの各ブロックのうちの不完全なブロックに対して転置処理に必要なメモリ領域を確保すべく、画像データを含まない不完全なアドレスをスキップする。
【選択図】 図９

Description

本発明は、ページメモリに蓄積されている画像データのメモリアドレス管理方法及び該メモリアドレス管理方法を適用した画像処理装置に関する。

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

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

しかしながら、前述した画像処理装置は、回転処理前のデータを格納するエリアと回転処理後のデータを格納するエリアとを確保したメモリ（例えばページメモリ）が必要であり、メモリに必要な記憶容量が莫大になるという問題があった。

本発明は斯かる事情に鑑みてなされたものであり、画像データを格納するメモリの記憶容量を少なくしても画像データの回転処理を確実に行えるメモリアドレス管理方法及び該メモリアドレス管理方法を適用した画像処理装置を提供することを目的とする。

第１発明に係るメモリアドレス管理方法は、メモリに２次元に蓄積される複数ページの画像データのメモリアドレス管理方法において、前記メモリに１ページ分の画像データが蓄積された場合、行方向及び列方向が同数の画素を単位として前記画像データの行方向と列方向とを入れ替えた転置処理を実行するか否かに基づいて、次ページの画像データの蓄積開始アドレスを設定することを特徴とする。

第１発明のメモリアドレス管理方法にあっては、メモリに２次元に１ページ分の画像データが蓄積された場合、行方向及び列方向に同数の画素、つまりｎ×ｎ（ｎ：自然数）の方形の複数画素を単位として行方向と列方向とを入れ替えた転置処理を施すか否かに応じて、次ページの画像データの蓄積開始アドレスを設定する。よって、転置処理を施すか否かに応じて画像データを蓄積するアドレスを設定して、メモリ領域を効率的に用いることができる。

第２発明に係るメモリアドレス管理方法は、第１発明において、前記転置処理を実行する場合は、転置処理に必要なメモリ領域に含まれるアドレスを次ページの画像データのアドレスに含めないことを特徴とする。

第２発明のメモリアドレス管理方法にあっては、画像データに転置処理を施す場合は、転置処理に必要なメモリ領域に含まれるアドレスを次ページの画像データのアドレスに含まれないようにする。例えば、１ページ分の画像データの最終アドレスではなく、１ページ分の画像データのうちの最終データが含まれるｎ×ｎの方形の複数画素を単位とする転置処理ブロックの最終アドレスの行番号（コラムアドレス）または列番号（ロウアドレス）をインクリメントしたアドレス（以下、簡略化して次アドレスということがある）を次ページの画像データの蓄積開始アドレスに設定する。よって、次ページの画像データが、前ページの転置処理に必要なアドレス（メモリ領域）に蓄積されることはないため、転置処理により画像データが書き換えられる虞はなく、画像データの転置処理を確実に行って回転処理を行える。また、画像データに転置処理を施さない場合は、画像データが書き換えられることはないため、各ページの画像データの最終データの次アドレスを次ページの画像データの蓄積開始アドレスに設定すれば、メモリ領域を効率的に用いることができる。

第３発明に係る画像処理装置は、１ページ分の画像データを回転する画像処理装置において、前記画像データを２次元に展開して蓄積するページメモリと、前記画像データの行方向と列方向とを入れ替えた転置処理を実行するか否かに基づいて、前記ページメモリに蓄積する画像データのアドレスを設定する手段とを備えることを特徴とする。

第３発明の画像処理装置にあっては、画像データを２次元に展開してページメモリに蓄積し、その画像データに対して、行方向と列方向とを入れ替えた転置処理を施すか否かに応じて、ページメモリに蓄積する画像データのアドレスを設定する。よって、転置処理を施すか否かに応じて画像データを蓄積するアドレスを設定することで、メモリ領域を効率的に用いることができる。

本発明では、画像データを転置処理、すなわち回転処理するか否かによって、画像データを蓄積するメモリアドレスを設定することにより、画像データを回転する場合であっても、画像データが書き換えられることなく回転処理を確実に行え、また、メモリ領域を効率的に用いてメモリに必要な記憶容量を少なくすることができる。

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

ファクシミリ複合装置２０は、制御部１，読取部２，記録部３，表示部４，操作部５，ＲＯＭ６，ＲＡＭ７，コーデック部８，画像メモリ９，ページメモリ１０，バッファ１１，モデム１２，ＮＣＵ（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