(57)【特許請求の範囲】
【請求項１】
入力された画像を少なくとも２つの領域に分ける手段と、
前記分けられた画像の内、２つ以上の画像データを各々同時に符号化する複数の符号化手段と、
前記符号化された画像データを一時的に格納する複数のバッファメモリと、
前記バッファメモリからの符号化出力を、あらかじめ定められた一定量ごとに交互に出力して一つの符号としてまとめる符号統合化手段と
前記複数のバッファメモリの内、少なくとも１つにおけるオーバーフローあるいはアンダーフローを検出する手段と、
前記オーバーフローが検出された場合、該オーバーフローに対応するバッファメモリ内の符号データを前記一定量以上、前記符号統合化手段に出力し、また、前記アンダーフローが検出された場合、該アンダーフローに対応するバッファメモリ以外のバッファメモリ内の符号データを前記一定量以上、前記符号統合化手段に出力するよう制御する手段と
を備えることを特徴とする画像符号化装置。
【請求項２】
さらに、出力される符号データの符号量を特定するためのマーカーコードを出力する手段を備えることを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
さらに、前記マーカーコードが出力される度に前記複数の符号化手段の切り換えを行なうことを指し示すマーカーコードを出力する手段を備えることを特徴とする請求項２に記載の画像符号化装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像を符号化する画像符号化装置に関するものである。
【０００２】
【従来の技術】
従来より画像符号化装置として、例えば、図６に示すような構成を有するものがある。同図において、６０１は、装置の画像入力部であり、例えば、イメージスキャナ等が一般的である。６０２は符号化／復号化回路を提供する符号器／復号器であり、ここでは、特に符号化自体の方式については問わない。また、６０３は、一時的な符号格納用のバッファメモリ、６０４は、例えば、ハードディスク等の記憶媒体である。そして、６０５は、例えば、プリンタ等の画像出力装置、６０６は、装置全体の制御を司るマイクロプロセッサである。
【０００３】
図６に示す構成をとる、従来の画像符号化装置では、その符号化／復号化速度は、それぞれ、イメージスキャナ及びプリンタの速度に追従する必要がある。
【０００４】
図７は、従来の画像符号化装置の他の例を示すブロック図である。同図に示す装置では、処理の高速化を図るために、符号／復号化回路を２系統有している。
【０００５】
図７において、７０２は画像メモリであり、全画面あるいは数ライン分の画像を一時的に格納するために必要となる。７０３は画像データの分配器であり、符号化時に、エンコーダ１（７０４）及びエンコーダ２（７０５）の２つの符号／復号化器に、少なくとも１ラインおきに画像データを振り分ける。
【０００６】
図８は、図７に示す分配器における分配の様子を示す図である。ここでは、上述のように２つのエンコーダを備えているので、各々分配された画像の符号化速度は、図１に示す場合に比して２倍になる。２つの符号化器から出力される符号は、一般的には可変長（画像の種類で異なる）である。
【０００７】
７０６及び７０７は、符号用のバッファメモリである。これらは、エンコーダ１，エンコーダ２それぞれの１ライン分の符号を蓄えておくだけの容量が必要である。また、７０８は、符号データの結合部として機能する統合器であり、バッファ７０６，７０７の２つのバッファからの出力を結合して、１つの符号データとしてディスク７０９に格納する。
【０００８】
図９は、ｌラインの画像の符号のデータ列の例を示す図である。同図に示すように、各々のラインに対する符号データ長は、通常、すべて異なる。そして、各ラインの符号の終了部分には、ライン終了マーカーが挿入される。復号時には、このマーカーコードを検出しながら、各々の復号器に分配することになる。
【０００９】
【発明が解決しようとする課題】
しかしながら、上記従来の画像符号化装置には、以下のような問題がある。
【００１０】
すなわち、図６に示す装置では、必要とされる処理速度に符号化器／復号化器の速度が追いつかない場合、それに対処できない。
【００１１】
また、図７に示す従来の装置においては、処理速度の向上は図れるものの、各々のラインごとの符号器から出力される符号量が可変長であるため、復号時には符号データの各々の複合器に対する分配が煩雑になる。また、必要な画像メモリ、符号化メモリが大きくなる。
【００１２】
本発明は、上述の課題に鑑みてなされたもので、その目的とするところは、少ないメモリにて符号化処理を高速に行なうことができる画像符号化装置を提供することである。
【００１３】
【課題を解決するための手段】
上記の目的を達成するため、本発明は、入力された画像を少なくとも２つの領域に分ける手段と、前記分けられた画像の内、２つ以上の画像データを各々同時に符号化する複数の符号化手段と、前記符号化された画像データを一時的に格納する複数のバッファメモリと、前記バッファメモリからの符号化出力を、あらかじめ定められた一定量ごとに交互に出力して一つの符号としてまとめる符号統合化手段とを備える。
【００１５】
【発明の実施の形態】
以下、添付図面を参照して、本発明に係る実施の形態を詳細に説明する。
［第１の実施の形態］
図１は、本発明の第１の実施の形態に係る画像符号化装置の構成を示すブロック図である。同図において、１０２は、入力されるクロックを分周するクロック分周器であり、ここでは、スキャナ１０１からの画素クロックを１／２に分周する。１０３はデマルチプレクサであり、スキャナ１０１からの読み取り画像データを、クロック分周器１０２にて分周したクロックに基づいて、２つのエンコーダ１，２（１０４，１０５）に送出する。
【００１６】
各々のエンコーダ１，２は、スキャナ１０１からのクロックの１／２の速度で動作している。このときのクロック分周、画像データの分割例を示した図が図２である。図２において、３０１は画素クロック、３０２は画像データ、３０３はエンコーダ１用のクロック、３０４はエンコーダ１用の画像データ、３０５はエンコーダ２用のクロック、そして、３０６はエンコーダ２用の画像データである。
【００１７】
すなわち、ここでは、Ｐ＋２ｎ（ｎは整数）番目のピクセルはエンコーダ１に、Ｐ＋（２ｎ＋１）番目のピクセルの符号化処理は、エンコーダ２に委ねられていることがわかる。
【００１８】
再び図１に戻ると、１０６，１０７は、上記各々のエンコーダ１，２から出力される数バイト程度の符号化データを格納する容量を有するバッファメモリである。そして、セレクタ１０８は、これら２つのバッファ１０６，１０７から１バイトずつデータを読み出し、それをディスク１０９に蓄積する。
【００１９】
以上説明したように、本実施の形態によれば、符号化器を複数個搭載し、これらの符号化器で同時に符号化処理を行なうことで、処理速度を向上できる。
【００２０】
また、従来はラインごとに分割して、ラインごとの画像メモリ、及び１ライン分の符号用メモリを用意していたが、１バイトの符号が出力されるたびに、即時にディスクへの書き込みを行なうことで、数バイト程度のバッファ容量で符号化処理を行なうことができる。
【００２１】
なお、本実施の形態では、１バイトごとの出力切り換えを例示しているが、本発明は、切り換えに関しては、特に１バイトごとに限定されるものではない。
［第２の実施の形態］
以下、本発明の第２の実施の形態を説明する。
【００２２】
図３は、本実施の形態に係る画像符号化装置の構成を示すブロック図である。なお、図３において、図１に示す上記第１の実施の形態に係る装置と同一構成要素には同一符号を付し、ここでは、それらの説明を省略する。
【００２３】
図３に示すように、本実施の形態に係る装置は、上記第１の実施の形態に係る装置に対して、バッファ制御部２１１及びマーカー挿入部２１２が付加される構成を有する。
【００２４】
画像を水平方向に間引いたときに、特殊な場合を除けば、エンコーダ１及びエンコーダ２から出力される符号量は、ほぼ等しくなる。本実施の形態に係る装置では、符号出力頻度が片寄って、これらの内、片方のバッファがオーバーフローまたはアンダーフローしそうになったときに、後述する制御を行なう。
【００２５】
図４は、本実施の形態に係る符号のデータ列の例を示す図である。同図に示す例では、各々のエンコーダ１，２が、それぞれｍバイト，ｎバイト（ｍ＞ｎ）の総バイト数を出力する。そして、１〜１５バイト目までは、各々のエンコーダが１バイトずつ交互に出力している。
【００２６】
また、１６バイト目からは、バッファ２０７がオーバーフロー（あるいは、バッファ２０６がアンダーフロー）しそうになったために、エンコーダ２側の符号データを３バイトまとめて出力している。さらにこのとき、マーカー挿入部２１２により、３バイトを連続して出力したことを示すマーカーコード（ＭＡＲＫＥＲ１）が挿入される。
【００２７】
そして、エンコーダ２がｎバイトのデータを出力し終った後には、上記と同様にマーカーコード（ＭＡＲＫＥＲ２）が挿入され、エンコーダ１が残りの符号を出力する。なお、この場合にはエンコーダ１が、残り何バイトを出力するかが不明であるので、出力バイト数を示すマーカーでなくても、“次のマーカーが来るまでは、出力する符号化器のチャネルを固定する”という意味を持つマーカーコードを使用してもよい。
【００２８】
以上説明したように、本実施の形態によれば、符号のデータ列にマーカーを挿入して、個々のバッファでオーバーフローあるいはアンダーフローが起こらないようにすることで、複数のバッファから出力される個々のデータ量が等しくなるように制御できる。
［第３の実施の形態］
図５は、本発明の第３の実施の形態に係る画像復号化装置の構成を示すブロック図である。同図に示す装置では、ディスク５１０から読み出された符号データは、マーカー検出部５１１にて、例えば、図２に示す画像符号化装置のマーカー挿入部２１２によって挿入されたマーカーが検出される。このマーカーの検出結果によって、バッファ制御部５０８は、デマルチプレクサ５０７がマーカーで示されたバイト数だけ、２系統のバッファ（バッファ５０５，５０６）のいずれかに符号を送出するよう制御する。なお、マーカーが検出されない、通常の場合には、１バイトごとに交互に２つのバッファに送出される。
【００２９】
バッファ５０５，５０６各々の内部の符号データは、それぞれ２つのデコーダ１，２（５０２，５０３）に送られ、そこで復号化処理が行なわれる。そして、復号化された画素はデマルチプレクサ５０１に送られて、復号画素を交互に選択して画像を形成し、それがプリンタ装置５０４に送られることで、画像の印刷が行なわれる。
【００３０】
以上説明したように、本実施の形態によれば、検出されたマーカーにて示されたバイト数だけ、２系統のバッファのいずれかに符号を送出するように制御することで、復号時における符号データの分配を簡便に行なえる。
【００３１】
なお、本発明は、ホストコンピュータ、インタフェース、プリンタ等の複数の機器から構成されるシステムに適用しても、複写機等の１つの機器からなる装置に適用しても良い。また、本発明はシステムあるいは装置にプログラムを供給することによって実施される場合にも適用できることは言うまでもない。この場合、本発明に係るプログラムを格納した記憶媒体が本発明を構成することになる。そして、該記憶媒体からそのプログラムをシステムあるいは装置に読み出すことによって、そのシステムあるいは装置が、あらかじめ定められた仕方で動作する。
【００３２】
【発明の効果】
以上説明したように、本発明によれば、複数の符号器を搭載して、画像データをこれら符号器に、あらかじめ定められた一定量ごとに交互に出力し、一つの符号としてまとめることにより、処理速度を向上させることが可能になる。
【００３４】
【図面の簡単な説明】
【図１】本発明の第１の実施の形態の係る画像符号化装置の構成を示すブロック図である。
【図２】第２の実施の形態における各符号器への画素の振り分けを示す図である。
【図３】第２の実施の形態の係る画像符号化装置の構成を示すブロック図である。
【図４】第２の実施の形態に係る符号列の一例を示す図である。
【図５】第３の実施の形態に係る画像復号化装置の構成を示すブロック図である。
【図６】従来の画像符号化装置の構成を示すブロック図である。
【図７】従来の画像符号化装置の他の例を示すブロック図である。
【図８】従来の符号器での画素配分を示す図である。
【図９】ｌラインの画像の符号のデータ列の例を示す図である。
【符号の説明】
１０１  スキャナ
１０２  分周器
１０３  デマルチプレクサ
１０４  エンコーダ１
１０５  エンコーダ２
１０６  バッファ１
１０７  バッファ２
１０８  セレクタ
１０９  ディスク
１１０  マイクロプロセサ
２１１  バッファ制御部
２１２  マーカー挿入部
５０２  デコーダ１
５０３  デコーダ２
５０４  プリンタ装置
５０７  デマルチプレクサ
５１１  マーカー検出部
６０２  符号器／復号器
８０２  エンコーダ１
８０３  エンコーダ２
【図１】
0003634498.tif 000002
【図２】
0003634498.tif 000003
【図３】
0003634498.tif 000004
【図４】
0003634498.tif 000005
【図５】
0003634498.tif 000006
【図６】
0003634498.tif 000007
【図７】
0003634498.tif 000008
【図８】
0003634498.tif 000009
【図９】
0003634498.tif 000010