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

Description

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

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

従来の画像処理における画像データの回転処理は、ページメモリを使用し、以下のように行われている。すなわち、画像処理装置が読取った画像データ、又は外部装置から入力された画像データを、一旦バッファに蓄積し、所定のページ分の画像データがバッファに蓄積された段階で、後の読出しを考慮して計算されたページメモリの所定のアドレスに、バッファに蓄積された１ページ分の画像データを展開し、展開された画像データを読出して記録部へ送出している。

画像データとして取り扱うカラー画像データの容量は一般に大容量であることから、より高速に画像データを読出し又は書込む必要がある。そのため、例えば４画素を一単位としたバースト読出し又はバースト書込みを行い、バンク単位でアクセスする場合に、例えばバンクを周回させる信号に基づきアドレス制御することで、バンク選択信号が周回するまでの間にプリチャージすることができ、メモリに間断なくアクセスすることで読出し又は書込みの高速化を図るランダムアクセス装置が開示されている（例えば、特許文献２参照）。
特開２０００−２６８１６９号公報 特開２００２−１８４１７５号公報

しかし、画像データの回転処理を行う従来の画像処理装置では、画像データを書込むべきページメモリのアドレスを例えば乗算処理によって計算するための演算装置が必要であり、装置構成の大嵩化及び高コスト化が避けられないという問題がある。また、少なくともページメモリと同容量のバッファを有する必要があり、装置構成の大嵩化及び高コスト化を増長させる原因の１つとなっている。

また、画像データの読出し又は書込みをより高速化するために、例えば４画素を一単位としたバースト読出し又はバースト書込みを行う場合、バンクアクセスの連続性は必ずしも保障されず、プリチャージ時間を十分に確保することができず、メモリに対して高速アクセスできない場合も存在するという問題点もあった。

本発明は斯かる事情に鑑みてなされたものであり、従来の装置より小型及び低コストの構成であっても、バースト読出し又はバースト書込み時に確実にデータ読出し又は書込みの高速化を実現し、画像データの回転処理を高速に行うことができる画像処理方法及び画像処理装置を提供することを目的とする。

上記目的を達成するために第１発明に係る画像処理方法は、メモリに２次元に展開された１ページ分の画像データに対して、複数の画素を１バンクとしてバースト読出し又はバースト書込みを行う画像処理方法において、前記メモリの各ラインを跨ってバースト読出し又はバースト書込みを行う場合、前記メモリの各ラインの先頭バンクのバンク番号が連続しているか否かを判断し、連続していないと判断された場合、前記メモリの各ラインの最後尾に実データを有さない空きアドレスを１バンク分付加することとし、前記メモリに展開する一単位の行方向の画素の数に相当する複数ラインを１ブロックとし、該ブロックを跨ってバースト読出し又はバースト書込みを行う際に、前記メモリの各ラインの先頭バンクのバンク番号が連続していないと判断された場合、前記メモリの１ブロックの最後尾に実データを有さない空きアドレスを１バンク分付加することを特徴とする。

第１発明の画像処理方法では、メモリに２次元に展開された１ページ分の画像データに対して、複数の画素を１バンクとしてバースト読出し又はバースト書込みが行われ、バースト読出し又はバースト書込みを行う際に行方向の各ラインの先頭バンクのバンク番号が連続しない場合、各ラインの最後尾に実データを有さない空きアドレスを１バンク分付加し、行方向の各ラインの先頭バンクのバンク番号が連続するようにする。これにより、ページメモリにおける書込みアドレスを計算するための演算装置が不要であり、装置の構成の小型化及び低コスト化を図ることができる。また、画像データのバースト読出し又はバースト書込み時に、アクセスするバンク番号が連続していることから、バンク選択番号の周回中にプリチャージする時間を確保することができ、バースト読出し又はバースト書込み時においてもデータ読出し又は書込みの高速化を実現し、画像データの回転処理を高速に行うことが可能となる。
また、バースト読出し又はバースト書込みを行う際に行方向の各ラインの先頭バンクのバンク番号が連続しない場合、メモリの読出し又は書込み単位である１ブロックの最後尾に、実データを有さない空きアドレスを１バンク分付加し、行方向の各ラインの先頭バンクのバンク番号が連続するようにする。これにより、画像データのバースト読出し又はバースト書込み時に、アクセスするバンク番号が連続していることから、バンク選択番号の周回中にプリチャージする時間を確保することができ、バースト読出し又はバースト書込み時においてもデータ読出し又は書込みの高速化を実現し、画像データの回転処理を高速に行うことが可能となる。

第２発明に係る画像処理装置は、画像データを２次元に展開して蓄積するメモリと、該メモリに蓄積されている画像データに対して、複数の画素を１バンクとしてバースト読出し又はバースト書込みを行う手段とを含む画像処理装置において、前記メモリの各ラインを跨ってバースト読出し又はバースト書込みを行う際に、前記メモリの各ラインの先頭バンクのバンク番号が連続しているか否かを判断する第１判断手段と、該第１判断手段でバンク番号が連続していないと判断された場合、前記メモリの各ラインの最後尾に実データを有さない空きアドレスを１バンク分付加する第１付加手段と、前記メモリに展開する一単位の行方向の画素の数に相当する複数ラインを１ブロックとし、該ブロックを跨ってバースト読出し又はバースト書込みを行う際に、前記メモリの各ラインの先頭バンクのバンク番号が連続しているか否かを判断する第２判断手段と、該第２判断手段でバンク番号が連続していないと判断された場合、前記メモリの１ブロックの最後尾に実データを有さない空きアドレスを１バンク分付加する第２付加手段とを備えることを特徴とする。

第２発明の画像処理装置では、１ページ分の画像データをページメモリに展開し、展開された画像データに対して、複数の画素を１バンクとしてバースト読出し又はバースト書込みが行われ、バースト読出し又はバースト書込みを行う際に各ラインの先頭バンクのバンク番号が連続しない場合、各ラインの最後尾に実データを有さない空きアドレスを１バンク分付加し、各ラインの先頭バンクのバンク番号が連続するようにする。これにより、ページメモリにおける書込みアドレスを計算するための演算装置が不要であり、装置の構成の小型化及び低コスト化を図ることができる。また、画像データのバースト読出し又はバースト書込み時に、アクセスするバンク番号が連続していることから、バンク選択番号の周回中にプリチャージする時間を確保することができ、バースト読出し又はバースト書込み時においてもデータ読出し又は書込みの高速化を実現し、画像データの回転処理を高速に行うことが可能となる。
また、バースト読出し又はバースト書込みを行う際に行方向の各ラインの先頭バンクのバンク番号が連続しない場合、メモリの読出し又は書込み単位である１ブロックの最後尾に、実データを有さない空きアドレスを１バンク分付加し、行方向の各ラインの先頭バンクのバンク番号が連続するようにする。これにより、画像データのバースト読出し又はバースト書込み時に、アクセスするバンク番号が連続していることから、バンク選択番号の周回中にプリチャージする時間を確保することができ、バースト読出し又はバースト書込み時においてもデータ読出し又は書込みの高速化を実現し、画像データの回転処理を高速に行うことが可能となる。

本発明によれば、複雑なアドレス計算を行う回路が不要であり、大容量のバッファを設ける必要もなく、ページメモリの記憶容量分だけ回転した画像データを生成することができることから、回路規模が小さく、必要最低限の容量のバッファを設けることで、画像データの回転処理を行うことができる。また、画像データのバースト読出し又はバースト書込み時に、アクセスするバンクが連続していることから、バンク選択信号の周回中にプリチャージする時間を確保することができ、バースト読出し又はバースト書込み時においてもデータ読出し又は書込みの高速化を実現し、画像データの回転処理を高速に行うことができる。この結果、小規模構成であっても画像データの読出し又は書込みを高速に行うことができ、画像データの回転処理を高速に行うことができる画像処理装置を実現することが可能となる。

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

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

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

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

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

ページメモリ１０は、ＳＤＲＡＭで構成されており、読取部２にて読取られた１ページ分の画像データ、他のファクシミリ装置又はＰＣから受信された１ページ分の画像データを蓄積する。ページメモリ１０に蓄積して展開された１ページ分の画像データは、記録部３へ読出され、読出された画像データに応じた画像が記録される。バッファ１１は４×４のマトリクス状に構成された１６個の画素ごとに２４個のフリップフロップを有しており、フリップフロップ８個を一組とした多値データを、Ｒ、Ｇ、Ｂの値として保持する。そして、ページメモリ１０とバッファ１１との間では、ページメモリ１０の４×４の１６画素のデータを一単位としてデータの書込み又は読出しを行うことができ、必要に応じて、上述したデータの書込み又は読出し制御を行うことによって、画像データの回転処理における転置画像データを生成する。

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

以下、上述した構成のファクシミリ複合装置２０における記録処理の動作について説明する。図２は、本発明の実施の形態に係る画像処理装置での記録処理の動作手順を示すフローチャート、図３〜図５は、画像データの時計回り方向への９０度回転処理を説明するための図である。

図２に示すように、読取部２で読取られた画像データ、又は他のファクシミリ装置、ＰＣから受信された画像データの１ページ分をページメモリ１０に蓄積する（ステップＳ１）。

次に制御部１は、回転処理設定キー５ａが押下げられたか否かに基づいて、回転処理が設定されているか否かを判断する（ステップＳ２）。回転処理が設定されていない場合（ステップＳ２：ＮＯ）、ページメモリ１０に書き込まれた順序と同じ順序で画像データをページメモリ１０から記録部３へ読出し（ステップＳ８）、読出した画像データに対応する画像を記録部３で用紙にプリント出力する（ステップＳ９）。

画像データの回転処理が設定されている場合（ステップＳ２：ＹＥＳ）、ページメモリ１０に蓄積されている画像データ中の４×４の方形状の１６個の画素を一単位（ブロック）として、該１つのブロックのデータをページメモリ１０から読出してバッファ１１へ書込む（ステップＳ３）。バッファ１１への書込み処理は、バッファ１１の行方向にデータを書込む。バッファ１１への書込み処理が終了した後、バッファ１１に書込まれたデータを列方向から読出し、読出したデータをページメモリ１０の元の４×４のメモリ領域に書込む（ステップＳ４）。これにより、回転処理のための中間データとして、転置画像データが生成される。制御部１は、ページメモリ１０に蓄積されている１ページにわたって４×４画素を一単位とする転置画像データ生成が完了したか否かを判断し（ステップＳ５）、完了していない場合には（ステップＳ５：ＮＯ）、動作がステップＳ３に戻って、次のブロックにおける転置画像データを生成する。１ページにわたって転置画像データ生成が完了した場合には（ステップＳ５：ＹＥＳ）、動作がステップＳ６に進む。

図３は、ページメモリ１０での最初のデータ蓄積状態を示す図である。図３に示すように、１ページ分の画像データは、行方向３個、列方向２個ずつの計６個のブロックに分けられている。図４は、バッファ１１との間でのデータ読出し又は書込みによって得られた転置画像データを示す図である。図３及び図４での斜線部は、転置前に読出されたデータが、転置後にどの位置へ書込まれているのかを示している。

次いで、読出しアドレスを制御して、転置画像データをページメモリ１０から記録部３へ読出し（ステップＳ６）、読出した転置画像データに応じた回転画像を、記録部３で用紙にプリント出力する（ステップＳ７）。ページメモリ１０からの各ラインの読出しは、図４の左端欄外に記載した順序で行われ、２つのブロックで交互に１ラインずつ読出される。斯かる読出しアドレスの制御によって、図５に示すような時計回りに９０度回転した画像が得られる。

ところで、本実施の形態では、４×４画素を一単位として転置画像データを生成するようにしているため、ページメモリ１０へ１ページ分すべての画像データの蓄積が終了してから転置画像データの生成を開始する必要はなく、４ラインのデータ蓄積が終了する毎に転置画像データの生成を開始することが可能である。図６は、回転記録処理の動作手順を示すフローチャート、図７は、ページメモリ１０のデータ書込み状態を示す図である。なお、図７において、ピッチが広いハッチング領域は転置前の画像データを示しており、ピッチが狭いハッチング領域は転置画像データを示している。なお、以下の説明は、カラー画像データを用いる場合を例に挙げて説明する。

図６で、ページメモリ１０への画像データの蓄積を開始すると（ステップＳ６１、図７（ａ））、制御部１は、４ライン分の画像データが蓄積されたか否かを判断する（ステップＳ６２）。４ライン分が蓄積された場合（ステップＳ６２：ＹＥＳ、図７（ｂ））、ページメモリ１０に蓄積されている４×４の方形状の１６個の画素からなるブロックのデータをページメモリ１０から読出してバッファ１１の行方向に書き込み（ステップＳ６３）、次いで、バッファ１１に書込まれているデータを列方向から読出してページメモリ１０の元の４×４のメモリ領域に書込む（ステップＳ６４）ことにより、転置画像データを生成する（図７（ｃ））。なお、この場合、以降のラインにおける画像データの蓄積処理は、該転置画像データ生成処理と並行して行われる。

制御部１は、１ページにわたって転置画像データ生成を完了したか否かを判断して（ステップＳ６５）、完了していない場合には（ステップＳ６５：ＮＯ）、動作がステップＳ６２に戻り、同様に次の４ラインにおける転置画像データを生成する（図７（ｄ）、（ｅ））。１ページにわたって転置画像データ生成が完了した場合には（ステップＳ６５：ＹＥＳ、図７（ｆ）、図７（ｇ））、読出しアドレスを制御して転置画像データを読出し（ステップＳ６６、図７（ｈ））、時計回りに９０度回転した画像をプリント出力する（ステップＳ６７）。

これにより、ページメモリ１０への画像データの蓄積処理と転置画像データの生成処理とを並行して行うことができることから、１ページ分の画像データの蓄積完了から転置画像データの読出し開始までの遅延時間を、１ページ分の転置画像データ生成に要する時間まで短縮することができ、画像データの回転処理に必要な時間全体を大幅に短縮することが可能となる。

次に、ＳＤＲＡＭを使用するページメモリ１０のアドレス制御について説明する。図８は、ＳＤＲＡＭにおけるデータの読出し動作を示すタイミングチャートである。図９は、ＳＤＲＡＭにおけるデータの書込み動作を示すタイミングチャートである。図８及び図９において、/ACKはDMA転送許可信号を、/RASはローアドレスストローブを、/CASはカラムアドレスストローブを、/WEは書込み許可信号を、BSはバンク選択信号を、A10はアドレスバス信号を、ADDは読出しアドレス又は書込みアドレス信号を、Dinは入力を、Doutは出力を、それぞれ示している。図８及び図９に示すように、バースト長を４ワード（４画素分）とし、４ワードを一組としてバースト読出し又はバースト書込みを行う。一組４ワードのデータのバースト読出し及びバースト書込みを完了した場合、次の一組のバースト読出し又はバースト書込みでは、異なるバンクにアクセスするようアドレス制御を行う。

図１０（ａ）、（ｂ）、図１１（ｃ）、（ｄ）は、それぞれｋを整数とし、１ラインが４ｋワード、（４ｋ＋１）ワード、（４ｋ＋２）ワード、（４ｋ＋３）ワードで構成される場合に、４ワードを一組としてバースト読出し又はバースト書込みを行う場合のアドレスとバンクとの関係を示す図である。１ラインが４ｋワードで構成される場合、すなわち１ラインのワード数が４の倍数である場合には、図１０（ａ）に示すように、４ワードを一組としてデータのバースト書込みとバースト読出しを行ってもラインの後端部に端数アドレスが生じない。しかし、１ラインが４ｋワードで構成されない場合、すなわち１ラインのワード数が４の倍数でない場合には、図１０（ｂ）、図１１（ｃ）、図１１（ｄ）に示すように、４ワードを一組としてバースト読出し又はバースト書込みを行った場合、ラインの後端部に端数アドレスが生じる。したがって、バースト読出し又はバースト書込みを行った場合、複数ラインに跨るデータを、正しく読出し又は書込みすることができない。

そこで、１ラインが４ｋワード以外で構成される場合には、各ラインの最後に実データが存在しない所定の数の無効アドレスを付加する。つまり、各ラインのワード数を４の倍数にするために、所定の数の無効アドレスを最後尾に付加している。図１０（ｂ）、図１１（ｃ）、（ｄ）は、それぞれ１ラインが（４ｋ＋１）ワード、（４ｋ＋２）ワード、（４ｋ＋３）ワードで構成される場合に、各ラインの最後尾に、それぞれ３ワード、２ワード、１ワードの無効アドレスを付加した場合のアドレスとバンクとの関係を示す図である。図１０（ｂ）、図１１（ｃ）、（ｄ）からも明らかなように、それぞれ３ワード、２ワード、１ワードの無効アドレスを最後尾に付加することにより、次のラインに対するバースト読出し又はバースト書込みを行う場合に必ずバンクの先頭アドレスから開始することができ、４ワードを一組としたバーストアクセスを正しく行うことが可能となる。

次に、転置画像データを生成する場合について説明する。転置画像データを生成する場合、横方向（主走査方向）ではなく縦方向（副走査方向）でデータのバースト書込み又はバースト読出しを行う。図１２（ａ）、（ｂ）、図１３（ｃ）、（ｄ）はそれぞれ、ｐを整数とし、１ラインが４ｐ−３〜４ｐワード、４（ｐ＋１）−３〜４（ｐ＋１）ワード、４（ｐ＋２）−３〜４（ｐ＋２）ワード、４（ｐ＋３）−３〜４（ｐ＋３）ワードで構成される場合に、４ワードを一単位としたバースト書込み又はバースト読出しを行った場合のアドレスとバンクとの関係を示す図である。１ラインが４（ｐ＋１）−３〜４（ｐ＋１）ワード又は４（ｐ＋３）−３〜４（ｐ＋３）ワードで構成される場合には、１列目のアクセスバンクがそれぞれ０、１、２、３、・・・又は０、３、２、１、・・・となり、連続したバンクアクセスを行うことが可能である。これに対して、１ラインが４ｐ−３〜４ｐワード、又は４（ｐ＋２）−３〜４（ｐ＋２）ワードで構成される場合には、１列目のアクセスバンクがそれぞれ０、０、０、０、・・・又は０、２、０、２、・・・となり、連続したバンクアクセスを行うことができない。

そこで、１ラインが４ｐ−３〜４ｐワード、又は４（ｐ＋２）−３〜４（ｐ＋２）ワードで構成される場合には、各ラインの最後に実データが存在しない４個、すなわち１バンク分のアドレスを付加する。つまり、各ラインが奇数バンク数を有するようにするために、実データが存在しない１バーストアクセス分の無効アドレスを最後尾に付加している。図１４（ａ）、（ｂ）は、それぞれ１ラインが４ｐ−３〜４ｐワード、又は４（ｐ＋２）−３〜４（ｐ＋２）ワードで構成される場合に、各ラインの最後尾に１バンク分（４ワード分）の無効アドレスを付加した場合のアドレスとバンクとの関係を示す図である。図１４（ａ）、（ｂ）からも明らかなように、１バンク分（４ワード分）の無効アドレスを最後尾に付加することにより、１列目のアクセスバンクがそれぞれ０、１、２、３、・・・又は０、３、２、１、・・・の順序で周回するようになり、連続したバンクアクセスを行うことが可能となる。

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

そこで、各ブロックでの４ライン（最終ライン）目の最後に実データが存在しない１組（１バンク分）の無効アドレスを付加する。つまり、４ライン（最終ライン）目の最後尾に、バースト読出し又はバースト書込みの一単位である１バンク分の無効アドレスを付加している（図１６の黒矢印が示すアドレス）。図１６は、４ライン（最終ライン）目の最後尾に１バンク分（４ワード）の無効アドレスを付加した場合のアドレスとバンクとの関係を示す図である。図１６は、１ラインが４ｑ−３〜４ｑワード（ｑは整数）で構成される場合の例を示しており、各ブロックの４ライン目の最後に１バンク分の無効アドレスを付加している。１ラインが４ｑ−３〜４ｑワードで構成されているので、前述したように各ラインの最後に１バンク分の無効アドレスを設けており、４ライン目では２バンク分（８ワード）の無効アドレスが設けられることになる。なお、１ラインが（４ｋ＋１）ワード、（４ｋ＋２）ワード、（４ｋ＋３）ワードで構成される場合については図示しないが、１ラインが４ｋワードで構成される場合と同様に各ブロックの４ライン目の最後に１バンク分の無効アドレスを付加する。

このように１バンク分の無効アドレスを４ライン（最終ライン）目に付加することにより、図１７に示すように、１ブロックの１ライン１組目、２ブロックの１ライン１組目、３ブロックの１ライン１組目、・・・の順にアクセスバンクが０、１、２、・・・となり、異なるバンクで周回するようになり、連続したバンクアクセスを行うことが可能となる。

なお、上述した実施の形態では、４×４画素を一単位として転置画像データを生成する場合について説明しているが、特に４×４画素に限定されるものではなく、例えば８×８画素を一単位としても良いし、正方の画素ブロックを一単位とするものであればｎの値は任意で良い。

また、本実施の形態ではファクシミリ複合装置を例として説明しているが、ファクシミリ装置、ディジタル複写機、プリンタ等、取得した画像データを回転して出力する全ての装置に本発明を適用できることは言うまでもない。

本発明の画像処理装置（ファクシミリ複合装置）の構成を示すブロック図である。 本発明の実施の形態に係る画像処理装置での記録処理の動作手順を示すフローチャートである。 画像データの時計回り方向への９０度回転処理を説明するための図である。 画像データの時計回り方向への９０度回転処理を説明するための図である。 画像データの時計回り方向への９０度回転処理を説明するための図である。 回転記録処理の動作手順を示すフローチャートである。 ページメモリのデータ書込み状態を示す図である。 ＳＤＲＡＭにおけるデータの読出し動作を示すタイミングチャートである。 ＳＤＲＡＭにおけるデータの書込み動作を示すタイミングチャートである。 １ラインが４ｋワード、又は（４ｋ＋１）ワードで構成される場合のアドレスとバンクとの関係を示す図である。 １ラインが（４ｋ＋２）ワード、又は（４ｋ＋３）ワードで構成される場合のアドレスとバンクとの関係を示す図である。 １ラインが４ｐ−３〜４ｐワード、又は４（ｐ＋１）−３〜４（ｐ＋１）ワードで構成される場合のアドレスとバンクとの関係を示す図である。 １ラインが４（ｐ＋２）−３〜４（ｐ＋２）ワード、又は４（ｐ＋３）−３〜４（ｐ＋３）ワードで構成される場合のアドレスとバンクとの関係を示す図である。 本発明における各ラインでの無効アドレスを付加した場合のアドレスとバンクとの関係を示す図である。 各ブロックの各ラインにおけるバンクを示す図である。 ４ライン目の最後尾に１バンク分の無効アドレスを付加した場合のアドレスとバンクとの関係を示す図である。 連続したバンクアクセスが可能であることを示す図である。

符号の説明

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

Claims (2)

1. メモリに２次元に展開された１ページ分の画像データに対して、複数の画素を１バンクとしてバースト読出し又はバースト書込みを行う画像処理方法において、前記メモリの各ラインを跨ってバースト読出し又はバースト書込みを行う場合、前記メモリの各ラインの先頭バンクのバンク番号が連続しているか否かを判断し、連続していないと判断された場合、前記メモリの各ラインの最後尾に実データを有さない空きアドレスを１バンク分付加することとし、前記メモリに展開する一単位の行方向の画素の数に相当する複数ラインを１ブロックとし、該ブロックを跨ってバースト読出し又はバースト書込みを行う際に、前記メモリの各ラインの先頭バンクのバンク番号が連続していないと判断された場合、前記メモリの１ブロックの最後尾に実データを有さない空きアドレスを１バンク分付加することを特徴とする画像処理方法。
2. 画像データを２次元に展開して蓄積するメモリと、該メモリに蓄積されている画像データに対して、複数の画素を１バンクとしてバースト読出し又はバースト書込みを行う手段とを含む画像処理装置において、前記メモリの各ラインを跨ってバースト読出し又はバースト書込みを行う際に、前記メモリの各ラインの先頭バンクのバンク番号が連続しているか否かを判断する第１判断手段と、該第１判断手段でバンク番号が連続していないと判断された場合、前記メモリの各ラインの最後尾に実データを有さない空きアドレスを１バンク分付加する第１付加手段と、前記メモリに展開する一単位の行方向の画素の数に相当する複数ラインを１ブロックとし、該ブロックを跨ってバースト読出し又はバースト書込みを行う際に、前記メモリの各ラインの先頭バンクのバンク番号が連続しているか否かを判断する第２判断手段と、該第２判断手段でバンク番号が連続していないと判断された場合、前記メモリの１ブロックの最後尾に実データを有さない空きアドレスを１バンク分付加する第２付加手段とを備えることを特徴とする画像処理装置。

Images