(57)【要約】【課題】画像データの圧縮及び伸長において、効率的な画像データ転送を行うことである。【解決手段】画像処理装置としての複写機１０において、画像データの圧縮及び伸長時に、出力段のＲＡＭ１４２から画像メモリ１３へのデータ転送中断が発生した場合に、出力段のＦＩＦＯメモリ１５２から出力された画像データサイズがＲＡＭ１４２の空き容量よりも大きい場合に、その画像データを一旦、入力段のＲＡＭ１４１に格納し、データ転送中断の回復時に、ＲＡＭ１４１及び１４２に記憶されていた画像データをそれぞれ直接画像メモリ１３へデータ転送する。【選択図】図１
2005094579.tif 000002
【特許請求の範囲】
【請求項１】
画像メモリと、画像データを一時的に記憶する符号バッファと、画像データを圧縮又は伸長する符号部と、を備え、前記画像メモリから読み出された画像データを前記符号バッファを介して前記符号部へ転送し、前記符号部による前記画像データの圧縮又は伸長後、前記符号部から出力された画像データを前記符号バッファを介して前記画像メモリへ転送する画像処理装置において、
前記符号バッファは、前記画像メモリから入力される画像データを記憶する入力段バッファと、前記符号部から入力される画像データを記憶する出力段バッファと、を備え、
前記符号部から出力された画像データサイズと前記出力段バッファの空き容量とを比較し、前記符号部から出力された画像データサイズが前記出力段バッファの空き容量よりも大きい場合に、前記符号部から出力された画像データを前記入力段バッファに一旦格納し、当該入力段バッファに格納された画像データを前記画像メモリへ転送する制御部を備えることを特徴とする画像処理装置。
【請求項２】
前記符号部は、前記符号バッファから入力される画像データを記憶する入力段ＦＩＦＯメモリと、前記符号バッファに出力される画像データを記憶する出力段ＦＩＦＯメモリと、前記入力段ＦＩＦＯメモリから入力された画像データを圧縮又は伸長して前記出力段ＦＩＦＯメモリに出力する符号器と、を備え、
前記制御部は、
前記入力段ＦＩＦＯメモリの第１の所定長以上の空き領域の有無を示す第１の有効信号を発生し、前記出力段ＦＩＦＯメモリの第２の所定長以上のデータ蓄積の有無を示す第２の有効信号を発生する符号化制御部と、
前記第１の有効信号が有効である場合に、前記第１の所定長の画像データを前記符号バッファから読み出して前記入力段ＦＩＦＯメモリに入力し、前記第２の有効信号が有効である場合に、前記第２の所定長の画像データを前記出力段ＦＩＦＯメモリから読み出して前記出力段バッファに入力し、前記第１及び第２の有効信号が有効である場合に、前記第１の有効信号を優先して画像データ転送を行うメモリ制御部とを含むことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記制御部は、前記符号バッファにおいて、前記符号部から画像データの端数ワードを含む所定長のデータを読み出して前記画像メモリに転送することを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記制御部は、前記画像メモリにおいて、前記端数ワードを含む所定長のデータから、余分ワードを削除することを特徴とする請求項３に記載の画像処理装置。
【請求項５】
前記制御部は、前記符号バッファから出力される画像データサイズと、前記画像メモリの空き領域サイズとを比較し、前記符号バッファから出力される画像データサイズが前記画像メモリの空き領域サイズよりも大きい場合に、前記画像メモリの書き込み先アドレスを、前記画像メモリから前記符号バッファへ転送する画像データの読み出し開始アドレスに変更することを特徴とする請求項１から４のいずれか一項に記載の画像処理装置。
【請求項６】
前記制御部は、前記画像メモリの書き込み先アドレスを、前記読み出し開始アドレスに代えて、当該読み出し開始アドレスの所定領域前に位置するアドレスに変更することを特徴とする請求項５に記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データを処理する画像処理装置に関する。
【背景技術】
【０００２】
従来、複写機などの画像処理装置において、画像データを画像メモリに保存するにあたり、画像メモリのデータ容量を有効に使うため、あるいは画像データそのものの容量節約のために、画像データを圧縮又は伸長する構成がとられていた。例えば、画像処理装置に、画像メモリと、符号バッファと、画像データを圧縮又は伸長する符号器とが設けられ、画像メモリと符号器との間の画像データ転送を符号バッファのデータ格納を介して行っていた。
【０００３】
また、画像データの圧縮又は伸長と同様に、画像データを所定の形式に符号化又は復号化するにあたり、画像データの総ライン数を画像データの最後に付加して符号化し、総ライン数の検出遅れに伴う無駄な復号化を避ける構成が考えられている（例えば、特許文献１参照）。
【０００４】
また、符号バッファのメモリ節約を目的として、画像データ１頁よりも少ない容量の符号バッファを設け、符号器における符号化速度及び伝送速度を考慮した符号化データ量の閾値に基づいて、符号器から符号バッファへのデータ通信を制御し、符号器から符号バッファへそのまま画像データを送信した場合の符号化による通信プロトコル上の待ち時間の発生を防ぐ構成が考えられている（例えば、特許文献２参照）。
【０００５】
また、画像メモリとしてのフラッシュメモリのメモリ容量を確認して、残メモリ容量が無いと判別する場合に、当該フラッシュメモリに記憶されている画像データをより低い画像レベルで再圧縮し、当該フラッシュメモリに新たに画像データを記憶するための記憶領域を確保する構成が考えられている（例えば、特許文献３参照）。
【特許文献１】特開２０００−３４１４８６号公報
【特許文献２】特開平７−２９７９７８号公報
【特許文献３】特開平１０−５６６１２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、例えば、特許文献１に記載の構成において、画像データの圧縮及び伸長において、画像データの伝送効率が低下するおそれがあった。例えば、符号バッファにオーバーフローが発生するおそれがあった。このため、オーバーフローする前に画像データのデータ転送を中断し、符号バッファに十分な空きができた後に、画像データ転送を再開させる制御が必要となり、画像データの伝送効率が低下するおそれがあった。
【０００７】
また、特許文献２に記載の構成では、符号バッファが所定量のデータ蓄積後に送信する制御であるため、符号バッファから画像メモリへの送信待ち状態の場合に、データ送信開始（送信待ち状態解除）が符号バッファのデータ蓄積後から遅延し、この遅延時間の間、符号器から符号バッファへのデータ転送により空き容量が無くなり、データ転送が中断するおそれがあった。
【０００８】
また、特許文献３に記載の構成では、再圧縮された画像データをフラッシュメモリの対応する領域に格納する構成であるため、その対応する領域に書き込み領域不足が発生すると、フラッシュメモリへのデータ送信が中断され、画像データの転送効率が低下するおそれがあった。
【０００９】
本発明の課題は、画像データの圧縮及び伸長において、効率的な画像データ転送を行うことである。
【課題を解決するための手段】
【００１０】
上記課題を解決するために、請求項１に記載の発明は、
画像メモリと、画像データを一時的に記憶する符号バッファと、画像データを圧縮又は伸長する符号部と、を備え、前記画像メモリから読み出された画像データを前記符号バッファを介して前記符号部へ転送し、前記符号部による前記画像データの圧縮又は伸長後、前記符号部から出力された画像データを前記符号バッファを介して前記画像メモリへ転送する画像処理装置において、
前記符号バッファは、前記画像メモリから入力される画像データを記憶する入力段バッファと、前記符号部から入力される画像データを記憶する出力段バッファと、を備え、
前記符号部から出力された画像データサイズと前記出力段バッファの空き容量とを比較し、前記符号部から出力された画像データサイズが前記出力段バッファの空き容量よりも大きい場合に、前記符号部から出力された画像データを前記入力段バッファに一旦格納し、当該入力段バッファに格納された画像データを前記画像メモリへ転送する制御部を備えることを特徴とする。
【００１１】
請求項１に記載の発明によれば、符号部から出力された画像データサイズが出力段バッファの空き容量よりも大きい場合に、符号部から出力された画像データを入力段バッファに一旦格納し、入力段バッファに格納された画像データを直接画像メモリに転送するので、出力段バッファのオーバーフローを防ぎ、画像データの圧縮又は伸長時に画像データの転送効率を向上することができる。
【００１２】
請求項２に記載の発明は、請求項１に記載の画像処理装置において、
前記符号部は、前記符号バッファから入力される画像データを記憶する入力段ＦＩＦＯメモリと、前記符号バッファに出力される画像データを記憶する出力段ＦＩＦＯメモリと、前記入力段ＦＩＦＯメモリから入力された画像データを圧縮又は伸長して前記出力段ＦＩＦＯメモリに出力する符号器と、を備え、
前記制御部は、
前記入力段ＦＩＦＯメモリの第１の所定長以上の空き領域の有無を示す第１の有効信号を発生し、前記出力段ＦＩＦＯメモリの第２の所定長以上のデータ蓄積の有無を示す第２の有効信号を発生する符号化制御部と、
前記第１の有効信号が有効である場合に、前記第１の所定長の画像データを前記符号バッファから読み出して前記入力段ＦＩＦＯメモリに入力し、前記第２の有効信号が有効である場合に、前記第２の所定長の画像データを前記出力段ＦＩＦＯメモリから読み出して前記出力段バッファに入力し、前記第１及び第２の有効信号が有効である場合に、前記第１の有効信号を優先して画像データ転送を行うメモリ制御部とを含むことを特徴とする。
【００１３】
請求項２に記載の発明によれば、第１の有効信号が有効である場合に、第１の所定長の画像データを符号バッファから読み出して入力段ＦＩＦＯメモリに入力し、第２の有効信号が有効である場合に、第２の所定長の画像データを出力段ＦＩＦＯメモリから読み出して出力段バッファに入力し、第１及び第２の有効信号が有効である場合に、第１の有効信号を優先して画像データ転送を行うので、入力段及び出力段ＦＩＦＯメモリのオーバーフローを防ぐとともに、入力段ＦＩＦＯメモリのオーバーフローを優先的に防いで、画像データの圧縮又は伸長時に画像データの転送効率を向上することができる。
【００１４】
請求項３に記載の発明は、請求項１又は２に記載の画像処理装置において、
前記制御部は、前記符号バッファにおいて、前記符号部から画像データの端数ワードを含む所定長のデータを読み出して前記画像メモリに転送することを特徴とする。
【００１５】
請求項３に記載の発明によれば、符号部から画像データの端数ワードを含む所定長の画像データを読み出して符号バッファに出力するので、所定長単位で全画像データを転送でき、画像データの圧縮又は伸長時に画像データの転送効率を向上することができる。
【００１６】
請求項４に記載の発明は、請求項３に記載の画像処理装置において、
前記制御部は、前記画像メモリにおいて、前記端数ワードを含む所定長のデータから、余分ワードを削除することを特徴とする。
【００１７】
請求項４に記載の発明によれば、画像メモリにおいて、画像データの端数ワードを含む所定長の画像データから余分ワードを削除するので、画像メモリの画像データ格納領域を節約することができる。
【００１８】
請求項５に記載の発明は、請求項１から４のいずれか一項に記載の画像処理装置において、
前記制御部は、前記符号バッファから出力される画像データサイズと、前記画像メモリの空き領域サイズとを比較し、前記符号バッファから出力される画像データサイズが前記画像メモリの空き領域サイズよりも大きい場合に、前記画像メモリの書き込み先アドレスを、前記画像メモリから前記符号バッファへ転送する画像データの読み出し開始アドレスに変更することを特徴とする。
【００１９】
請求項５に記載の発明によれば、符号バッファから出力される画像データが、画像メモリの画像データの書き込み先アドレスに対応する空き領域よりも大きい場合に、画像メモリの書き込み先アドレスを読み出し開始アドレスに変更するので、画像メモリ内の格納領域不足による、符号バッファから画像メモリへの画像データ転送の中断を防ぎ、画像データの圧縮又は伸長時に画像データの転送効率を向上することができる。
【００２０】
請求項６に記載の発明は、請求項５に記載の画像処理装置において、
前記制御部は、前記画像メモリの書き込み先アドレスを、前記読み出し開始アドレスに代えて、当該読み出し開始アドレスの所定領域前に位置するアドレスに変更することを特徴とする。
【００２１】
請求項６に記載の発明によれば、画像メモリの書き込み先アドレスを、読み出し開始アドレスの所定領域前に位置するアドレスに変更するので、画像メモリ内の格納領域不足による、符号バッファから画像メモリへの画像データ転送の中断をさらに防ぎ、画像データの圧縮又は伸長時に画像データの転送効率を向上することができる。
【発明の効果】
【００２２】
請求項１に記載の発明によれば、符号部から出力された画像データサイズが出力段バッファの空き容量よりも大きい場合に、符号部から出力された画像データを入力段バッファに一旦格納し、入力段バッファに格納された画像データを直接画像メモリに転送するので、出力段バッファのオーバーフローを防ぎ、画像データの圧縮又は伸長時に画像データの転送効率を向上することができる。
【００２３】
請求項２に記載の発明によれば、第１の有効信号が有効である場合に、第１の所定長の画像データを符号バッファから読み出して入力段ＦＩＦＯメモリに入力し、第２の有効信号が有効である場合に、第２の所定長の画像データを出力段ＦＩＦＯメモリから読み出して出力段バッファに入力し、第１及び第２の有効信号が有効である場合に、第１の有効信号を優先して画像データ転送を行うので、入力段及び出力段ＦＩＦＯメモリのオーバーフローを防ぐとともに、入力段ＦＩＦＯメモリのオーバーフローを優先的に防いで、画像データの圧縮又は伸長時に画像データの転送効率を向上することができる。
【００２４】
請求項３に記載の発明によれば、符号部から画像データの端数ワードを含む所定長の画像データを読み出して符号バッファに出力するので、所定長単位で全画像データを転送でき、画像データの圧縮又は伸長時に画像データの転送効率を向上することができる。
【００２５】
請求項４に記載の発明によれば、画像メモリにおいて、画像データの端数ワードを含む所定長の画像データから余分ワードを削除するので、画像メモリの画像データ格納領域を節約することができる。
【００２６】
請求項５に記載の発明によれば、符号バッファから出力される画像データが、画像メモリの画像データの書き込み先アドレスに対応する空き領域よりも大きい場合に、画像メモリの書き込み先アドレスを読み出し開始アドレスに変更するので、画像メモリ内の格納領域不足による、符号バッファから画像メモリへの画像データ転送の中断を防ぎ、画像データの圧縮又は伸長時に画像データの転送効率を向上することができる。
【００２７】
請求項６に記載の発明によれば、画像メモリの書き込み先アドレスを、読み出し開始アドレスの所定領域前に位置するアドレスに変更するので、画像メモリ内の格納領域不足による、符号バッファから画像メモリへの画像データ転送の中断をさらに防ぎ、画像データの圧縮又は伸長時に画像データの転送効率を向上することができる。
【発明を実施するための最良の形態】
【００２８】
以下、添付図を参照して本発明に係る第１及び第２の実施の形態を順に詳細に説明する。ただし、発明の範囲は、図示例に限定されない。
【００２９】
（第１の実施の形態）
図１〜図５を参照して、本発明に係る第１の実施の形態を説明する。先ず、図１を参照して本実施の形態の装置の特徴を説明する。図１に、本実施の形態の複写機１０の内部構成を示す。本実施の形態では、画像形成装置としての複写機１０を用いるものとして説明するが、少なくとも画像の圧縮及び伸長を行う画像処理機能を有する画像処理装置としてもよい。
【００３０】
図１に示すように、複写機１０は、各部を中央制御するＣＰＵ１１と、各種データを一時的に記憶するメインメモリ１２と、画像データを記憶する画像メモリ１３と、画像データを一時的に記憶する符号バッファ１４と、画像データを圧縮又は伸長する符号部１５と、画像データを入力する画像データ入力部１６と、画像データを記録媒体に記録する画像記録部１７と、ユーザの操作入力を受け付ける操作部１８と、ＬＡＮを介して外部機器との通信を制御する通信制御部１９と、データを記憶する記憶部２０と、を備えて構成され、各部はバス２１により接続される。
【００３１】
ＣＰＵ１１は、記憶部２０に記憶されている各種プログラムの中から指定されたプログラムをメインメモリ１２のワークエリアに展開し、メインメモリ１２上のプログラムとの協働により各種制御を実行する。この各種制御の主体を制御部１１１とする。
【００３２】
画像メモリ１３は、通信制御部１９を介して外部機器から受信された画像データ、画像入力部１６によりスキャンされた画像データ、符号バッファ１４から出力された圧縮後若しくは伸長後の画像データを読み書き可能に記憶する。
【００３３】
符号バッファ１４は、画像メモリ１３から入力される画像データを記憶し符号部１５へ出力する入力段バッファとしてのＲＡＭ１４１と、符号部１５から入力された画像データを記憶し画像メモリ１３へ出力する出力段バッファとしてのＲＡＭ１４２と、ＲＡＭ１４１及び１４２のデータ記憶及びデータ入出力を制御するメモリ制御部１４３と、ＲＡＭ１４１及び１４２のデータ記憶及びデータ入出力を制御するメモリ制御部１４３と、ＲＡＭ１４１へのデータ転送路を切り替えるセレクタ１４４と、ＲＡＭ１４１へのデータ転送路を切り替えるセレクタ１４４と、画像メモリ１３へのデータ転送路を切り替えるセレクタ１４５と、符号部１５との間のデータ送受信を切り替えるバスセレクタ１４６と、を備えて構成される。
【００３４】
符号部１５は、符号バッファ１４のＲＡＭ１４１から入力される画像データをＦＩＦＯ（先入れ先出し）方式で記憶し符号器１５３へ出力する入力段ＦＩＦＯメモリとしてのＦＩＦＯメモリ１５１と、符号器１５３から出力された画像データをＦＩＦＯ方式で記憶し符号バッファ１４のＲＡＭ１４２へ出力する出力段ＦＩＦＯメモリとしてのＦＩＦＯメモリ１５２と、ＦＩＦＯメモリ１５１から入力される画像データを圧縮又は伸長してＦＩＦＯメモリ１５２に出力する符号器１５３と、符号器１５３における圧縮又は伸長並びにそのデータ入出力や各メモリのデータ読み書きを制御する符号化制御部１５４と、画像データ中の規定数のラインデータを記憶するラインメモリ１５５と、符号器１５３における圧縮又は伸長に用いる各種パラメータなどを記憶するコンテキストメモリ１５６と、を備えて構成される。
【００３５】
また、ＦＩＦＯメモリ１５１，１５２の記憶容量は同じであるとする。また、画像メモリ１３からＲＡＭ１４１に入力される画像データのデータ単位長と、符号バッファ１４１からＦＩＦＯメモリ１５１に入力される画像データのデータ単位長と、ＦＩＦＯメモリ１５２からＲＡＭ１４２に入力される画像データのデータ単位長と、ＲＡＭ１４２から画像メモリ１３に入力される画像データのデータ単位長とは同じ長さであり、本実施の形態においてその長さを所定長と表す。
なお、上記構成に限るものではなく、ＦＩＦＯメモリ１５１，１５２の記憶容量は同じでない構成としてもよく、また、上記４つのデータ単位長の少なくとも一つが同じ長さでない構成としてもよい。
【００３６】
また、符号器１５３における圧縮又は伸長は、画像データ中の対象となるラインのみならず、そのライン周辺の規定数ラインの性質に基づいて行う。そのため、ラインメモリ１５５に、その規定数ラインのデータを記憶し、随時圧縮又は伸長に使用される。
【００３７】
画像入力部１６は、光源とＣＣＤなどの撮像素子と走査機構とを備え、原稿に光源からの光を反射させ、原稿を走査機構により走査してその反射光を撮像素子がスキャンし、そのスキャンされた電気信号をデジタル化して画像データに変換して出力する。また、画像入力部１６は、このような反射型のスキャナに限るものでなく、透過型のスキャナでもよい。
【００３８】
画像記録部１７は、レーザ方式、インクジェット方式、熱転写方式、ドットインパクト方式などの方式により、画像データに対応するカラー又は白黒の画像を記録媒体に記録する。記録媒体は、記録紙や、ＯＨＰシートなどである。
【００３９】
操作部１８は、数字入力キー及び各種機能キーなどを備えたキーパッドを含み、ユーザによりキーパッドで押下された押下信号をＣＰＵ１１に出力する。操作部１８は、ＣＰＵ１１からの表示信号に従って画面表示を行うＬＣＤなどで構成される表示部を備える構成としてもよい。また、操作部１８は、その表示部と一体的にタッチパネルとして構成されてもよい。
【００４０】
通信制御部１９は、ＬＡＮ上に設けられた他の複写機などの外部機器と通信するためのネットワークカードなどからなる。また、外部機器と通信接続する通信ネットワークとしては、有線ＬＡＮだけに限るものではなく、無線ＬＡＮ、ＷＡＮなどを含むものであってもよい。また、通信制御部１９は、外部機器とピアツーピアに接続可能な構成としてもよい。
【００４１】
記憶部２０は、ＲＯＭ、フラッシュＲＯＭ、ハードディスクなどの記憶媒体により構成され、各種データ及び各種プログラムを記憶する。本実施の形態において、記憶部２０には、第１のデータ転送プログラムが記憶される。
【００４２】
次に、図２〜図５を参照して、複写機１０の動作を説明する。図２に、第１のデータ転送処理を示す。図３に、ＦＩＦＯメモリの記録状態を示し、（ａ）にＦＩＦＯメモリ１５１，１５２の記録状態を示し、（ｂ）にオーバーフロー時の入力段及び出力段ＦＩＦＯメモリの記録状態を示す。図４に、画像データの端数ワードを含む所定長データを示し、（ａ）にＦＩＦＯメモリ１５２内の所定長データを示し、（ｂ）にＦＩＦＯメモリ１５２内の画像データの端数ワードを含む所定長データを示す。図５に、第１のデータ転送処理内のデータ転送中断処理を示す。
【００４３】
画像データの圧縮又は伸長処理中に実行される第１のデータ転送処理を説明する。第１のデータ転送処理は、画像データの圧縮又は伸長処理の実行中の、符号バッファ１４におけるデータ転送処理である。第１のデータ転送処理とは別に、画像メモリ１３から符号バッファ１４への圧縮又は伸長前の画像データ入力と、符号器１５３から出力段のＦＩＦＯメモリ１５２への圧縮又は伸長後の画像データ入力とは、任意のタイミングで行われる。
【００４４】
画像メモリ１３に記憶されている画像データのデータ圧縮又は伸長が開始指示されたことをトリガとして、例えば、ＣＰＵ１１が記憶部２０から第１のデータ転送プログラムを読み出してメインメモリ１２に展開された第１のデータ転送プログラムとＣＰＵ１１との協働により、第１のデータ転送処理が実行される。以下、各ステップの処理の主体は、特に言及する場合を除き、制御部１１１であるとする。また、符号化制御部１５４及びメモリ制御部１４３のにおける各種制御は、制御部１１１の制御により実行される。
【００４５】
画像データの圧縮又は伸長処理中には、メモリ制御部１４３の制御により、セレクタ１４４が画像メモリ１３からＲＡＭ１４１へのデータ転送路を有効とするように切り替えられ、セレクタ１４５がＲＡＭ１４２から画像メモリ１３へのデータ転送路を有効とするように切り替えられ、バスセレクタ１４６が、ＲＡＭ１４１からＦＩＦＯメモリ１５１へのデータ転送路又はＦＩＦＯメモリ１５２からＲＡＭ１４２へのデータ転送路を適宜切り替えられる。
【００４６】
画像データの圧縮又は伸長処理が開始されると、圧縮又は伸長対象の所定長の画像データが画像メモリ１３から読み出され、その所定長の画像データがセレクタ１４４、ＲＡＭ１４１、バスセレクタ１４６及びＦＩＦＯメモリ１５１を順に介して符号器１５３に入力され、その画像データが、ラインメモリ１５５及びコンテキストメモリ１５６を用いて符号器１５３によりデータ圧縮又は伸長されたあと、その圧縮又は伸長後の所定長の画像データが、ＦＩＦＯメモリ１５２、バスセレクタ１４６、ＲＡＭ１４２及びセレクタ１４４を順に介して画像メモリ１３に入力されて記憶される。
【００４７】
上記の画像データの圧縮又は伸長処理実行中に、図２に示すように、先ず、符号器１５３におけるデータ圧縮又は伸長が、全ての圧縮又は伸長対象の画像データについて行われたか否かが判別される（ステップＳ１１）。例えば、符号化制御部１５４により、符号器１５３において全ての画像データのデータ圧縮又は伸長が終了したかが参照され、その結果により判別される。
【００４８】
圧縮又は伸長が完了していない場合（ステップＳ１１；ＮＯ）、メモリ制御部１４３により、第１の有効信号が有効であるか否かが判別される（ステップＳ１２）。ここで、図３を参照して、第１及び第２の有効信号を説明する。
【００４９】
図３（ａ）に示すように、第１の有効信号は、入力段のＦＩＦＯメモリ１５１に所定長以上のデータの空きが発生した場合にハイ（有効）となる信号である。また、第２の有効信号は、出力段のＦＩＦＯメモリ１５１に所定長以上のデータの蓄積が発生した場合にハイ（有効）となる信号である。所定長とは、上記で述べたように、ＦＩＦＯメモリ１５１への単位入力データ長であり、かつＦＩＦＯメモリ１５２からの出力単位データ長である。第１及び第２の有効信号は、図１に示すように、例えば、符号化制御部１５４により発生され、メモリ制御部１４３に入力される。
【００５０】
第１の有効信号が有効である場合（ステップＳ１２；ＹＥＳ）、メモリ制御部１４３により、ＲＡＭ１４１に蓄積されている画像データから所定長データが読み出されて、その所定長データがＦＩＦＯメモリ１５１に入力されて書き込まれ（ステップＳ１３）、ステップＳ１１に移行される。第１の有効信号が有効であるので、ＦＩＦＯメモリ１５１内には所定長以上の空きがあり、所定長データを書き込んでも、図３（ｂ）に示すようなオーバーフローが発生しない。
【００５１】
図３（ｂ）に示すようなオーバーフローが発生する構成では、オーバーフロー発生時に、一旦、符号バッファから入力段ＦＩＦＯメモリへのデータ転送が中断され、その後データ転送が再開されるが、すぐに再び中断が発生する場合もあり、データ転送が断続的になって、データ転送効率の低下を招くおそれがあった。本実施の形態では、第１の有効信号が有効になることをデータ転送の条件としているので、オーバーフローそのものが発生しない。
【００５２】
第１の有効信号が有効でない場合（ステップＳ１２；ＮＯ）、メモリ制御部１４３により、第２の有効信号が有効であるか否かが判別される（ステップＳ１４）。第２の有効信号が有効でない場合（ステップＳ１４；ＮＯ）、ステップＳ１１へ移行される。第２の有効信号が有効である場合（ステップＳ１４；ＹＥＳ）、メモリ制御部１４３により、ＲＡＭ１４２から画像メモリ１３へのデータ転送が中断しているか否かが判別される（ステップＳ１５）。
【００５３】
例えば、画像メモリ１３から符号バッファ１４へのデータ転送が中断されると、ＲＡＭ１４１からＦＩＦＯメモリ１５１を介して符号器１５３へ転送するデータがなくなるが、符号器１５３からＦＩＦＯメモリ１５２を介してＲＡＭ１４１へのデータ転送は引き続き行われるため、ＲＡＭ１４２及び画像メモリ１３間のデータバスの使用権としてのデータバス権を符号バッファ１４が得る頻度によっては、ＲＡＭ１４２から画像メモリ１３へのデータ転送率が低下し、ＲＡＭ１４２にデータが過剰に蓄積（オーバーフロー）され、ＲＡＭ１４２から画像メモリ１３へのデータ転送が中断してしまうおそれがある。また、複写機１０内のデバイスなどによるバス２１の占有などが発生すると、出力段のＲＡＭ１４２から画像メモリ１３へのデータ転送が中断してしまうおそれがある。
【００５４】
画像メモリ１３へのデータ転送が中断していない場合（ステップＳ１５；ＮＯ）、メモリ制御部１４３により、出力段のＦＩＦＯメモリ１５２に蓄積されている所定長データが読み出され、その所定長データが出力段のＲＡＭ１４２に入力されて書き込まれ、その所定長データがＲＡＭ１４２から読み出されて画像メモリ１３へデータ転送され（ステップＳ１６）、ステップＳ１１に移行される。画像メモリ１３へのデータ転送が中断している場合（ステップＳ１５；ＹＥＳ）、データ転送中断処理が実行される（ステップＳ１７）。
【００５５】
圧縮又は伸長が完了した場合（ステップＳ１１；ＹＥＳ）、符号器１５３により圧縮又は伸長された画像データの最後部分がＦＩＦＯメモリ１５２に入力され、符号化制御部１５４により、ＦＩＦＯメモリ１５２内の画像データの端数ワードとして検知される（ステップＳ１８）。ここで、図４を参照して、ＦＩＦＯメモリ１５２内の画像データの端数ワードについて説明する。
【００５６】
画像データの最後部分がＦＩＦＯメモリ１５２に入力された場合、図４（ａ）に示すように、ＦＩＦＯメモリ１５２の蓄積データが所定長である場合、第２の有効信号が有効となり、その蓄積データがそのまま、所定長データとしてＲＡＭ１４２に出力されても問題がない。しかし、所定長よりも小さいデータ長の端数ワードが蓄積された場合、第２の有効信号が有効とならない。そこで、メモリ制御部１４３を介して、ＦＩＦＯメモリ１５２に蓄積されている端数ワードのみが強制的に読み出されて、その端数ワードがＲＡＭ１４２に入力されて書き込まれる構成としてもよいが、所定長でないため、ＦＩＦＯメモリ１５２からＲＡＭ１４２と、ＲＡＭ１４２から画像メモリ１３へとの画像データ転送において、画像データ転送のパフォーマンスの低下が発生するというおそれがある。
【００５７】
そこで、メモリ制御部１４３により、ＦＩＦＯメモリ１５２に蓄積されている画像データから、画像データの端数ワードが余分ワードとともに所定長データとして読み出されて、その所定長データがＲＡＭ１４２に入力されて書き込まれ、その所定長データがＲＡＭ１４２から読み出され画像メモリ１３へデータ転送され（ステップＳ１９）、第１のデータ転送処理が終了される。図４（ｂ）に示すように、余分ワードのデータ長は、端数ワードと余分ワードとの総和が所定長となるように選択される。このように、端数ワード及び余分ワードを所定長データとして読み出すことにより、データ転送効率の低下を防ぐ。
【００５８】
ステップＳ１９において、ＲＡＭ１４２に記憶された所定長データは、画像メモリ１３へ転送されて書き込まれる。画像メモリ１３に所定長データが書き込まれた後、制御部１１１により画像メモリ１３内の最後に書き込まれた所定長データから余分ワードが削除される。
【００５９】
ここで、図５を参照して、図２のステップＳ１７におけるデータ転送中断処理を説明する。図５に示すように、先ず、画像メモリ１３へのデータ転送が中断している場合（ステップＳ１５；ＹＥＳ）、第２の有効信号が有効となっており、メモリ制御部１４３により、出力段のＲＡＭ１４２に所定長以上の空き領域があるか否かが判別される（ステップＳ１７１）。
【００６０】
ＲＡＭ１４２に所定長以上の空き領域がある場合（ステップＳ１７１；ＹＥＳ）、メモリ制御部１４３により、セレクタ１４４が画像メモリ１３からＲＡＭ１４１へのデータ伝送路が有効となるように切り替えられ、出力段のＦＩＦＯメモリ１５２から所定長データが読み出され、その所定長データが出力段のＲＡＭ１４２へデータ転送されて書き込まれる（ステップＳ１７２）。データ転送された所定長データは、ＲＡＭ１４２の空き領域に記憶される。そして、メモリ制御部１４３により、画像メモリ１３へのデータ転送のためのデータバス権が獲得されたか否かが判別される（ステップＳ１７３）。
【００６１】
ＲＡＭ１４２に所定長以上の空き領域がない場合（ステップＳ１７１；ＮＯ）、メモリ制御部１４３により、セレクタ１４４がＦＩＦＯメモリ１５２からＲＡＭ１４１へのデータ伝送路が有効となるように切り替えられ、出力段のＦＩＦＯメモリ１５２から所定長データが読み出され、その所定長データが入力段のＲＡＭ１４１へデータ転送されて書き込まれ（ステップＳ１７４）、ステップＳ１７３へ移行される。ＲＡＭ１４２に、所定長データ記憶のための十分な空き領域がないためであり、さらに、入力段側のデータ転送が中断しており、入力段のＲＡＭ１４１に十分な空き領域があるとみなすことができるためである。
【００６２】
データバス権が獲得されていない場合（ステップＳ１７３；ＮＯ）、ステップＳ１７１に移行される。データバス権が獲得された場合（ステップＳ１７３；ＹＥＳ）、メモリ制御部１４３により、セレクタ１４５がＲＡＭ１４２から画像メモリ１３へのデータ伝送路が有効となるように切り替えられ、出力段のＲＡＭ１４２に蓄積された所定長データが、画像メモリ１３へデータ転送される（ステップＳ１７５）。
【００６３】
そして、メモリ制御部１４３により、ＦＩＦＯメモリ１５２からＲＡＭ１４１へのデータ転送が発生した場合にＲＡＭ１４２に記憶されていたデータが画像メモリ１３へ転送された後、残っているか否かが判別される（ステップＳ１７６）。ＲＡＭ１４２に記憶されていたデータが残っている場合（ステップＳ１７６；ＹＥＳ）、ステップＳ１７３に移行される。ＲＡＭ１４２に記憶されていたデータが残っていない場合（ステップＳ１７６；ＮＯ）、メモリ制御部１４３により、セレクタ１４５がＲＡＭ１４１から画像メモリ１３へのデータ伝送路が有効となるように切り替えられ、入力段のＲＡＭ１４１に蓄積された所定長のデータが画像メモリ１３へデータ転送される（ステップＳ１７７）。
【００６４】
そして、メモリ制御部１４３により、ＦＩＦＯメモリ１５２からデータ転送されたデータがＲＡＭ１４１に残っているか否かが判別される（ステップＳ１７８）。ＦＩＦＯメモリ１５２からデータ転送されたデータがＲＡＭ１４１に残っている場合（ステップＳ１７８；ＹＥＳ）、ステップＳ１７３に移行される。ＦＩＦＯメモリ１５２からデータ転送されたデータがＲＡＭ１４１に残っていない場合（ステップＳ１７８；ＮＯ）、画像メモリ１３へのデータ転送が中断された場合のデータ転送中断処理が終了し、ステップＳ１１に移行される。
【００６５】
以上、本実施の形態によれば、符号バッファ１４（ＲＡＭ１４１）から画像メモリ１３への画像データ転送が中断された際に、符号部１５３から出力された所定長の画像データが出力段のＲＡＭ１４２の空き容量よりも大きい場合、符号部１５３から出力された所定長の画像データを入力段のＲＡＭ１４１に一旦格納し、画像メモリ１３への画像データ転送の中断の回復後、ＲＡＭ１４１及び１４２に記憶された画像データをそれぞれ直接画像メモリ１３に転送するので、画像メモリ１３から符号バッファ１４への画像データ転送が中断された場合のＲＡＭ１４２のオーバーフローを防ぎ、画像データの圧縮又は伸長時に画像データの転送効率を向上することができる。
【００６６】
また、第１の有効信号が有効である場合に、所定長の画像データをＲＡＭ１４１から読み出してＦＩＦＯメモリ１５１に入力し、第２の有効信号が有効である場合に、所定長の画像データをＦＩＦＯメモリ１５２から読み出してＲＡＭ１４２に入力し、第１及び第２の有効信号が有効である場合に、第１の有効信号を優先して画像データ転送を行うので、入力段及び出力段のＦＩＦＯメモリ１５１，１５２のオーバーフローを防ぐとともに、ＦＩＦＯメモリ１５１のオーバーフローを優先的に防いで、画像データの圧縮又は伸長時に画像データの転送効率を向上することができる。
【００６７】
また、出力段のＦＩＦＯメモリ１５２から画像データの端数ワードを含む所定長の画像データを読み出して出力段のＲＡＭ１４２に出力するので、符号部１５から画像メモリ１３へ所定長単位で全画像データを転送でき、画像データの圧縮又は伸長時に画像データの転送効率を向上することができる。
【００６８】
また、画像メモリ１３において、画像データの端数ワードを含む所定長の画像データから、余分ワードを削除するので、画像メモリ１３の画像データ格納領域を節約することができる。
【００６９】
本実施の形態の第１及び第２の有効信号を用いる構成では、特に、符号バッファ１４と画像メモリ１３との間の接続に、ＰＣＩバスなどの比較的データ転送サイズの小さいデータバスを用いる場合に有効である。なぜなら、データ転送サイズの小さいデータバスでは、符号バッファ１４とＦＩＦＯメモリ１５１，１５２との間の画像データ転送が断続的に起こりやすいので、第１及び第２の有効信号を用れば、その断続的な画像データ転送によるオーバーフローを防ぐのに有効であるからである。
【００７０】
また、本実施の形態の構成は、ローカルバスなどの比較的データ転送サイズを大きくできるデータバスにも用いることができる。例えば、転送データの所定長をＦＩＦＯメモリ１５１，１５２のサイズの１／２にする。すると、ＦＩＦＯメモリ１５１，１５２には、それぞれ２つの所定長データが格納できる。このように、所定長を大きくすることにより、小さなデータの断続的な転送による転送効率の低下を防ぐことができる。また、ＦＩＦＯメモリ１５１又は１５２に２つの所定長データを格納する場合、１００パーセントの格納が実現できるので、ＦＩＦＯメモリ１５１又は１５２内の格納領域を有効利用し、さらに画像データ転送効率を向上することができる。
【００７１】
（第２の実施の形態）
図６及び図７を参照して、本発明に係る第３の実施の形態を説明する。図６に、本実施の形態の第２のデータ転送処理を示す。図７に、画像メモリ１３内のアドレス及び領域を示す。また、本実施の装置構成は、第１の実施の形態と同様である。
【００７２】
本実施の形態の装置構成は、第１の実施の形態と同様である。また、記憶部２０には第２のデータ転送プログラムが記憶されている。また、本実施の形態は、ＲＡＭ１４２から画像メモリ１３へのデータ転送手順に特徴を有する。
【００７３】
図６を参照して、本実施の形態における複写機１０の動作を説明する。画像メモリ１３に記憶されている画像データのデータ圧縮又は伸長が開始指示されたことをトリガとして、ＣＰＵ１１が記憶部２０から第２のデータ転送プログラムを読み出してメインメモリ１２に展開された第２のデータ転送プログラムとＣＰＵ１１との協働により、第２のデータ転送処理が実行される。以下、各ステップの処理の主体は、特に言及する場合を除き、制御部１１１であるとする。
【００７４】
画像データの圧縮又は伸長処理実行が開始される。すると、圧縮又は伸長対象の画像データが画像メモリ１３から読み出され、その所定長の画像データがセレクタ１４４、ＲＡＭ１４１、バスセレクタ１４６及びＦＩＦＯメモリ１５１を順に介して符号器１５３に入力され、その画像データが、ラインメモリ１５５及びコンテキストメモリ１５６を用いて符号器１５３によりデータ圧縮又は伸長されたあと、その圧縮又は伸長後の画像データがＦＩＦＯメモリ１５２、バスセレクタ１４６、ＲＡＭ１４２及びセレクタ１４５を順に介して画像メモリ１３に入力されて記憶される。
【００７５】
上記の画像データ圧縮又は伸長処理実行中に、図６に示すように、先ず、符号器１５３におけるデータ圧縮又は伸長が完了し、出力段のＲＡＭ１４２から画像メモリ１３へのデータ転送が完了したか否かが判別される（ステップＳ２１）。例えば、メモリ制御部１４３及び符号化制御部１５４により、符号器１５３において全ての画像データのデータ圧縮又は伸長が終了したか否かと、ＦＩＦＯメモリ１５２及びＲＡＭ１４１，１４２に出力段の画像データが残っているか否かが参照され、その結果により判別される。
【００７６】
データ転送が完了していない場合（ステップＳ２１；ＮＯ）、メモリ制御部１４３により、画像メモリ１３の画像データの書き込み先アドレスに対応する空き領域サイズよりも、所定長データのほうが大きいか否かが判別される（ステップＳ２２）。画像メモリ１３の書き込み先アドレスに対応する空き領域サイズよりも所定長データのほうが大きい場合（ステップＳ２２；ＹＥＳ）、画像メモリ１３の書き込み先アドレスが読み出し開始アドレスに変更される（ステップＳ２３）。
【００７７】
ここで、図７を参照して、読み出し開始アドレスと書き込み先アドレスの変更について説明する。図７に示すように、予め、画像メモリ１３内に圧縮又は伸長対象の画像データが領域ＡＲ１に格納されている。圧縮又は伸長処理により、領域ＡＲ１の先頭である読み出し開始アドレスＡＤ１から所定長の画像データが読み出されていき、ＲＡＭ１４１及びＦＩＦＯメモリ１５１を順に介して、符号器１５３に入力される。符号器１５３により圧縮又は伸長された所定長の画像データは、ＦＩＦＯメモリ１５２及びＲＡＭ１４２を順に介して、画像メモリ１３の書き込み先用としての空き領域ＡＲ２の先頭である書き込み先アドレスＡＤ２から書き込まれる。
【００７８】
しかし、圧縮又は伸長された画像データを書き込むための領域ＡＲ２内の空き領域が、ＲＡＭ１４２から出力される所定長データよりも小さくなると、その所定長データを領域ＡＲ２の空き領域にもはや書き込めなくなる。このため、ステップＳ２３において、書き込み先アドレスが読み出し開始アドレスＡＤ１に変更される。
【００７９】
そして、メモリ制御部１４３により、出力段のＲＡＭ１４２に記憶された所定長の画像データが、画像メモリ１３に転送され（ステップＳ２４）、ステップＳ２１に移行される。ステップＳ２３の実行後のステップＳ２４において、図７に示すように、領域ＡＲ１には、読み出されていない画像データが残っている可能性があるが、既に読み出された画像データにより発生した領域ＡＲ１内の空き領域の先頭である読み出し開始アドレスＡＤ１から、圧縮又は伸長された画像データが書き込まれていく。
【００８０】
画像メモリ１３の書き込み先アドレスに対応する空き領域サイズよりも所定長データのほうが大きくない場合（ステップＳ２２；ＮＯ）、ステップＳ２４に移行される。データ転送が完了した場合（ステップＳ２１；ＹＥＳ）、第２のデータ転送処理が終了される。なお、一つの画像データの圧縮又は伸長において、ステップＳ２３のアドレス変更は一度だけ行われるものとする。
【００８１】
以上、本実施の形態によれば、符号バッファ１４（ＲＡＭ１４２）から出力される画像データサイズが、画像メモリ１３の画像データの書き込み先アドレスに対応する空き領域サイズよりも大きい場合に、画像メモリ１３の書き込み先アドレスを読み出し開始アドレスに変更するので、画像メモリ１３内の格納領域不足による、出力段のＲＡＭ１４２から画像メモリ１３へのデータ転送の中断を防ぎ、画像データの圧縮又は伸長時に画像データの転送効率を向上することができる。
【００８２】
また、本実施の形態では、図６の第２のデータ転送処理のステップＳ２３において、画像メモリ１３の書き込み先アドレスが読み出し開始アドレスに変更される構成であったが、これに限るものではない。例えば、画像メモリ１３の書き込み先アドレスが読み出し開始アドレスの所定領域前に位置するアドレスに変更される構成としてもよい。
【００８３】
例えば、図７に示すように、画像メモリ１３の書き込み先アドレスが読み出し開始アドレスＡＤ１の所定空き領域ＡＲ０前に位置するアドレスＡＤ０に変更される構成とする。この構成によれば、領域ＡＲ１からのデータ読み出し速度が遅い場合など、読み出し開始アドレスＡＤ１からデータを書き込む空き容量が少ない場合にも、領域ＡＲ１のオーバーフローを防いで、出力段のＲＡＭ１４２から出力された画像データを画像メモリ１３に書き込むことができるので、画像メモリ１３内の格納領域不足による、出力段のＲＡＭ１４２から画像メモリ１３へのデータ転送の中断をさらに防ぎ、画像データの圧縮又は伸長時に画像データの転送効率を向上することができる。
【００８４】
また、この所定空き領域ＡＲ０は、画像メモリ１３の記憶容量、データ読み出し速度、データ書き込み速度、符号バッファ１４からのデータ転送速度などを考慮して、最適な容量を設定するのが好ましい。
【００８５】
なお、上述した各実施の形態における記述は、本発明に係る好適な画像処理装置の一例であり、これに限定されるものではない。また、第１の実施の形態及び第２の実施の形態を組み合わせてもよい。
【図面の簡単な説明】
【００８６】
【図１】本発明に係る第１の実施の形態の複写機１０の内部構成を示すブロック図である。
【図２】第１のデータ転送処理を示すフローチャートである。
【図３】ＦＩＦＯメモリの記録状態を示す図であり、（ａ）はＦＩＦＯメモリ１５１，１５２の記録状態を示す図であり、（ｂ）はオーバーフロー時の入力段及び出力段ＦＩＦＯメモリの記録状態を示す図である。
【図４】画像データの端数ワードを含む所定長データを示す図であり、（ａ）はＦＩＦＯメモリ１５２内の所定長データを示す図であり、（ｂ）はＦＩＦＯメモリ１５２内の画像データの端数ワードを含む所定長データを示す図である。
【図５】第１のデータ転送処理内のデータ転送中断処理を示すフローチャートである。
【図６】本発明に係る第２の実施の形態における第２のデータ転送処理を示すフローチャートである。
【図７】画像メモリ１３内のアドレス及び領域を示す図である。
【符号の説明】
【００８７】
１０  複写機
１１  ＣＰＵ
１１１  制御部
１２  メインメモリ
１３  画像メモリ
１４  符号バッファ
１４１，１４２  ＲＡＭ
１４３  メモリ制御部
１４４，１４５  セレクタ
１４６  バスセレクタ
１５  符号部
１５１，１５２  ＦＩＦＯメモリ
１５３  符号器
１５４  符号化制御部
１５５  ラインメモリ
１５６  コンテキストメモリ
１６  画像入力部
１７  画像記録部
１８  操作部
１９  通信制御部
２０  記憶部
２１  バス
【図１】
2005094579.tif 000003
【図２】
2005094579.tif 000004
【図３】
2005094579.tif 000005
【図４】
2005094579.tif 000006
【図５】
2005094579.tif 000007
【図６】
2005094579.tif 000008
【図７】
2005094579.tif 000009