JP2009267448A - 画素入出力方法、画像圧縮方法、画素入出力装置、画像圧縮装置、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体 - Google Patents

Abstract

【課題】クロック速度を変更することなく、書き込み用及び読み出し用のメモリを用いて画素を効率よく入出力することができる画素入出力方法、画像圧縮方法、画素入出力装置、画像圧縮装置、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体を提供する。
【解決手段】パック部４１は、入力ＤＭＡ部２１から画素が入力された場合に、入力された画素をＭ個ずつパックしてなるパックデータを出力し、メモリ制御部４２は、パック部４１が出力したパックデータを、パック部４１に画素が入力された入力周期のＭ倍の周期で書き込み用のラインメモリ４３１に書き込みつつ、読み出し用のラインメモリ４３２からパックデータを入力周期に等しい周期で読み出して処理部２０へ出力する。また、メモリ制御部４２は、書き込みが終了した書き込み用のラインメモリ４３１を読み出し用とし、読み出しが終了した読み出し用のラインメモリ４３２を書き込み用とする。
【選択図】図２

Description

本発明は、メモリに対して画素を入出力する画素入出力方法、カラー画像を前景レイヤと背景レイヤとに分離して圧縮する画像圧縮方法、画素入出力装置、画像圧縮装置、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体に関する。

近年、デジタル画像システムが目覚ましい発達を遂げ、デジタル画像処理技術の構築が進んでいる。例えば、電子写真方式又はインクジェット方式を用いた複写機、複合機等の分野では、文書の原稿がスキャナで読み取られて電子データである文書ファイルとして保存され、また、保存された文書ファイルが管理されている。更には、文書ファイルを圧縮してe-mailで送信することがなされている。
一般的に、スキャナで読み取られた画像（以下、スキャン画像という）はファイルサイズが大きいため、スキャン画像を蓄積又は伝送するためにスキャン画像を圧縮することが必須不可欠とされている。
このような画像を高圧縮率で圧縮するための圧縮技術の１つとして、Mixed Raster Content（ＭＲＣ）のような、レイヤ分離に基づく画像圧縮技術が実用化されている。

レイヤ分離に基づく画像圧縮技術は、圧縮すべき画像から文字及び／又は線画を表す前景マスクを抽出し、抽出した前景マスクに基づいて、画像を前景レイヤと背景レイヤとに分離し、夫々に適した圧縮技術を用いて前景レイヤと背景レイヤとを圧縮することによって、最終的に高圧縮画像を生成するものである（特許文献１，２参照）。
ここで、前景レイヤとは、文字及び／又は線画を表す前景のレイヤであり、一般的に、ＪＢＩＧ（Joint Bilevel Image Group ）、ＭＭＲ（Modified Modified Read code ）、ＬＺＷ（Lempel Ziv Welch）等の可逆圧縮技術を用いて圧縮される。
一方、背景レイヤは、文字及び／又は線画以外の画像コンテントを表す背景のレイヤであり、一般的に、ＪＰＥＧ（Joint Photographic Experts Group）等の非可逆圧縮技術を用いて圧縮される。

非可逆圧縮技術は圧縮率の制御が簡易であるため、圧縮画像の用途に応じて、ファイルサイズを優先したり画質を優先したりすることができる。しかしながら、可逆圧縮技術は圧縮率を制御することが難しいため、圧縮率を向上させることが困難である。
従来、カラー画像を分離してなる前景レイヤを更に分離してから圧縮することによって、前景レイヤを直接的に圧縮する場合よりも圧縮率を向上させることができる画像圧縮装置が提案されている（特許文献３参照）。この画像圧縮装置は、１枚のカラー画像の前景の色をＮ（Ｎは自然数）種類の識別子に置換してなる１枚の前景レイヤを生成し、生成した前景レイヤを、Ｎ種類の識別子に対応するＮ枚の２値画像に分離し、分離された２値画像を個々に圧縮する。

このような画像圧縮装置は、カラー画像に基づいて前景レイヤを生成する前景レイヤ生成部、前景レイヤに基づいて２値画像を生成する２値画像生成部、及び、２値画像を圧縮して圧縮画像を生成する２値画像圧縮部を備え、前景レイヤ生成部が生成した１枚の前景レイヤと２値画像生成部が生成したＮ枚の２値画像とを少なくとも記憶する画像メモリを更に備える。
１枚の前景レイヤをＮ枚の２値画像に分離するためには、画像メモリから前景レイヤを読み出して２値画像生成部へ転送し、転送されてきた前景レイヤに基づいて２値画像生成部が２値画像を生成し、生成された２値画像を転送して画像メモリに書き込むことがＮ回繰り返される。ここで、画像メモリから読み出されて２値画像生成部へ転送される前景レイヤは同一のものである。

１枚の前景レイヤに基づいてＮ枚の２値画像を効率よく生成するために、画像メモリから転送されてきた前景レイヤを、２値画像生成部に内蔵されているバッファに格納し、このバッファに格納された前景レイヤを用いてＮ枚の２値画像を生成することが考えられる。この場合、画像メモリから２値画像生成部へ前景レイヤが転送される回数がＮ回から１回に減少し、２値画像生成部の内部で同一の前景レイヤがＮ回読み出されるため、前景レイヤの入出力に要する時間が短縮されて、２値画像が効率よく生成される。
更に効率よく２値画像を生成するためには、２値画像生成部に複数のバッファを設けることが考えられる。

ところで、画像の入力側と出力側とにラインメモリを夫々備える画像処理装置が提案されている（特許文献４参照）。この画像処理装置は、画像メモリから入力側のラインメモリに画像が入力される入力速度のｎ倍の処理速度で、入力側のラインメモリから画像を読み出し、読み出した画像に対して画像処理を施し、出力側のラインメモリに書き込んだ後、入力速度と同じ出力速度で出力側のラインメモリから画像を画像メモリへ出力する。このため、画像処理装置の外部での入出力速度が低速であっても、画像処理装置の内部で高速に処理することができる。

また、複数の画像処理ユニットと、画像メモリと、データパッキング機能及びデータアンパッキング機能を有するデータバス制御部とを備える画像処理装置が提案されている（特許文献５参照）。このような画像処理装置では、データバス制御部によってデータパッキングされた画像が画像メモリに格納され、データバス制御部によってデータアンパッキングされた画像が画像処理ユニットに入力される。つまり、データパッキングされた画像が画像メモリに対して入出力されるため、画像の入出力時間を短縮することができ、複数の画像処理ユニット夫々と画像メモリとの間で同時的に画像を入出力する場合に処理速度が低下する現象を防止することができる。
特開２００２−９４８０５号公報 特許第３７７９７４１号公報 特開２００４−２２９２６１号公報 特開２００２−３２７４９号公報 特開平７−３２００２７号公報

特許文献４に記載されている画像処理装置では、装置外部のクロックよりもＮ倍高速なクロックが装置内部で必要とされる。従って、クロック速度を変更するために、回路構成が複雑になるという問題がある。
一方、特許文献５に記載されている画像処理装置は、１個の画像メモリに対する画像の入出力時間を短縮するためのものであり、複数個の画像メモリを用いて効率よく画像を入出力するためのものではない。

本発明は斯かる事情に鑑みてなされたものであり、その主たる目的は、入力された画素をＭ（ＭはＭ≧２の自然数）個ずつパックしてなるパックデータを、画素が入力された入力周期のＭ倍の周期で一方のメモリに書き込みつつ、パックデータが既に書き込まれている他方のメモリから、パックデータを入力周期で読み出して出力することにより、クロック速度を変更することなく、書き込み用及び読み出し用のメモリを用いて画素を効率よく入出力することができる画素入出力方法、画像圧縮方法、画素入出力装置、画像圧縮装置、前記画素入出力装置又は前記画像圧縮装置を備える画像処理装置、該画像処理装置を備える画像形成装置、コンピュータを前記画像圧縮装置として機能させるためのコンピュータプログラム、及び、該コンピュータプログラムを記録する記録媒体を提供することにある。

本発明に係る画素入出力方法は、書き込み用及び読み出し用のメモリを備える画素入出力装置が、前記メモリに対して画素を入出力する画素入出力方法であって、画像の画素が入力された場合に、入力された画素をＭ（ＭはＭ≧２の自然数）個ずつパックしてなるパックデータを出力し、出力したパックデータを、画素が入力された入力周期のＭ倍の周期で書き込み用のメモリに書き込みつつ、出力したパックデータが既に書き込まれている読み出し用のメモリから前記パックデータを、前記入力周期で読み出して出力し、前記書き込み用のメモリへのパックデータの書き込みが終了した場合に前記書き込み用のメモリを読み出し用とし、前記読み出し用のメモリからのパックデータの読み出しが終了した場合に前記読み出し用のメモリを書き込み用とすることを特徴とする。

本発明に係る画像圧縮方法は、書き込み用及び読み出し用のメモリを備え、カラー画像を前景レイヤと背景レイヤとに分離して圧縮する画像圧縮装置を用いて前記カラー画像を圧縮する画像圧縮方法であって、前記カラー画像に基づいて、該カラー画像に含まれる文字及び／又は線画を表す前景の各画素を示す前景マスクを生成し、生成した前景マスク及び前記カラー画像に基づいて、前記前景が有する色情報と、該色情報を識別するＮ（Ｎは自然数）種類の識別子とを関連付けて記憶するテーブルを生成し、生成したテーブル、前記前景マスク、及び前記カラー画像に基づいて、前記色情報を識別子に置き換えてなる前景レイヤを生成して出力し、前記前景レイヤの転送を要求し、転送されてきた前景レイヤの画素が入力された場合に、入力された画素をＭ（ＭはＭ≧２且つＭ≧Ｎの自然数）個ずつパックしてなるパックデータを出力し、出力したパックデータを、画素が入力された入力周期のＭ倍の周期で書き込み用のメモリに書き込みつつ、出力したパックデータが既に書き込まれている読み出し用のメモリから前記パックデータを、前記入力周期でＮ回読み出して出力し、前記書き込み用のメモリへのパックデータの書き込みが終了した場合に前記書き込み用のメモリを読み出し用とし、前記読み出し用のメモリからのパックデータの読み出しが終了した場合に前記読み出し用のメモリを書き込み用とし、出力したパックデータを用いてなる前景レイヤに基づいて、１種類の識別子と該識別子以外の画素値とを２値化してなる２値画像を生成することをＮ種類の識別子夫々について実行し、生成したＮ枚の２値画像夫々を圧縮することを特徴とする。

本発明に係る画素入出力装置は、書き込み用及び読み出し用のメモリを備え、該メモリに対して画素を入出力する画素入出力装置であって、画像の画素が入力された場合に、入力された画素をＭ（ＭはＭ≧２の自然数）個ずつパックしてなるパックデータを出力するパック手段と、該パック手段が出力したパックデータを、前記パック手段に画素が入力された入力周期のＭ倍の周期で書き込み用のメモリに書き込みつつ、前記パック手段が出力したパックデータが既に書き込まれている読み出し用のメモリから前記パックデータを、前記入力周期で読み出して出力するメモリ制御手段とを備え、前記メモリ制御手段は、前記書き込み用のメモリへのパックデータの書き込みが終了した場合に前記書き込み用のメモリを読み出し用とし、前記読み出し用のメモリからのパックデータの読み出しが終了した場合に前記読み出し用のメモリを書き込み用とするようにしてあることを特徴とする。

本発明に係る画像圧縮装置は、カラー画像を前景レイヤと背景レイヤとに分離して圧縮する画像圧縮装置において、前記カラー画像に基づいて、該カラー画像に含まれる文字及び／又は線画を表す前景の各画素を示す前景マスクを生成する前景マスク生成手段と、該前景マスク生成手段が生成した前景マスク及び前記カラー画像に基づいて、前記前景が有する色情報と、該色情報を識別するＮ（Ｎは自然数）種類の識別子とを関連付けて記憶するテーブルを生成するテーブル生成手段と、該テーブル生成手段が生成したテーブル、前記前景マスク、及び前記カラー画像に基づいて、前記色情報を識別子に置き換えてなる前景レイヤを生成して出力する前景レイヤ生成手段と、前記前景レイヤの転送を要求する転送要求手段と、書き込み用及び読み出し用のメモリと、転送されてきた前景レイヤの画素が入力された場合に、入力された画素をＭ（ＭはＭ≧２且つＭ≧Ｎの自然数）個ずつパックしてなるパックデータを出力するパック手段と、該パック手段が出力したパックデータを、前記パック手段に画素が入力された入力周期のＭ倍の周期で書き込み用のメモリに書き込みつつ、前記パック手段が出力したパックデータが既に書き込まれている読み出し用のメモリから前記パックデータを、前記入力周期でＮ回読み出して出力するメモリ制御手段と、該メモリ制御手段が出力したパックデータを用いてなる前景レイヤに基づいて、１種類の識別子と該識別子以外の画素値とを２値化してなる２値画像を生成することをＮ種類の識別子夫々について実行する２値画像生成手段と、該２値画像生成手段が生成したＮ枚の２値画像夫々を圧縮する２値画像圧縮手段とを備え、前記メモリ制御手段は、前記書き込み用のメモリへのパックデータの書き込みが終了した場合に前記書き込み用のメモリを読み出し用とし、前記読み出し用のメモリからのパックデータの読み出しが終了した場合に前記読み出し用のメモリを書き込み用とするようにしてあることを特徴とする。

本発明に係る画像圧縮装置は、前記メモリは夫々ラインメモリを用いてなり、前記メモリ制御手段は、前記パック手段が出力したパックデータが既に１ライン分書き込まれている読み出し用のメモリから前記パックデータを、前記入力周期で１ライン分読み出して出力することをＮ回繰り返すようにしてあり、前記２値画像生成手段は、前記メモリ制御手段が出力した１ライン分のパックデータを用いてなる前景レイヤに基づいて、１種類の識別子と該識別子以外の画素値とを２値化してなる１ライン分の２値画像を生成することを、Ｎ種類の識別子についてＮ回実行するようにしてあることを特徴とする。

本発明に係る画像処理装置は、本発明の画素入出力装置を備え、画像の画素を前記画素入出力装置へ入力するようにしてあることを特徴とする。

本発明に係る画像処理装置は、本発明の画像圧縮装置を備え、カラー画像を前記画像圧縮装置へ入力するようにしてあることを特徴とする。

本発明に係る画像形成装置は、本発明の画像処理装置と、記録シート上に画像を形成する画像形成手段とを備えることを特徴とする。

本発明に係るコンピュータプログラムは、書き込み用及び読み出し用のメモリを備えるコンピュータに、前記メモリに対して画素を入出力させるためのコンピュータプログラムであって、コンピュータに、画像の画素が入力された場合に、入力された画素をＭ（ＭはＭ≧２の自然数）個ずつパックしてなるパックデータを出力させるステップと、コンピュータに、出力されたパックデータを、画素が入力された入力周期のＭ倍の周期で書き込み用のメモリに書き込みつつ、出力されたパックデータが既に書き込まれている読み出し用のメモリから前記パックデータを、前記入力周期で読み出して出力させるステップと、コンピュータに、前記書き込み用のメモリへのパックデータの書き込みが終了した場合に前記書き込み用のメモリを読み出し用とさせ、前記読み出し用のメモリからのパックデータの読み出しが終了した場合に前記読み出し用のメモリを書き込み用とさせるステップとを実行させることを特徴とする。

本発明に係るコンピュータプログラムは、書き込み用及び読み出し用のメモリを備えるコンピュータに、カラー画像を前景レイヤと背景レイヤとに分離して圧縮させるためのコンピュータプログラムであって、コンピュータに、前記カラー画像に基づいて、該カラー画像に含まれる文字及び／又は線画を表す前景の各画素を示す前景マスクを生成させるステップと、コンピュータに、生成された前景マスク及び前記カラー画像に基づいて、前記前景が有する色情報と、該色情報を識別するＮ（Ｎは自然数）種類の識別子とを関連付けて記憶するテーブルを生成させるステップと、コンピュータに、生成されたテーブル、前記前景マスク、及び前記カラー画像に基づいて、前記色情報を識別子に置き換えてなる前景レイヤを生成して出力させるステップと、コンピュータに、前記前景レイヤの転送を要求させるステップと、コンピュータに、転送されてきた前景レイヤの画素が入力された場合に、入力された画素をＭ（ＭはＭ≧２且つＭ≧Ｎの自然数）個ずつパックしてなるパックデータを出力させるステップと、コンピュータに、出力されたパックデータを、画素が入力された入力周期のＭ倍の周期で書き込み用のメモリに書き込みつつ、出力されたパックデータが既に書き込まれている読み出し用のメモリから前記パックデータを、前記入力周期でＮ回読み出して出力させるステップと、コンピュータに、前記書き込み用のメモリへのパックデータの書き込みが終了した場合に前記書き込み用のメモリを読み出し用とさせ、前記読み出し用のメモリからのパックデータの読み出しが終了した場合に前記読み出し用のメモリを書き込み用とさせるステップと、コンピュータに、出力されたパックデータを用いてなる前景レイヤに基づいて、１種類の識別子と該識別子以外の画素値とを２値化してなる２値画像を生成することをＮ種類の識別子夫々について実行させるステップと、コンピュータに、生成されたＮ枚の２値画像夫々を圧縮させるステップとを実行させることを特徴とする。

本発明に係る記録媒体は、本発明のコンピュータプログラムを記録してあることを特徴とする。

本発明の画素入出力方法にあっては、例えば、書き込み用及び読み出し用のメモリを備える本発明の画素入出力装置が、書き込み用及び読み出し用のメモリに対して画素を入出力する。書き込み用及び読み出し用のメモリは、複数個の記憶装置であってもよく、１個の記憶装置を分割してなる複数の記憶領域であってもよい。更に画素入出力装置は、画像を記憶する画像メモリと、画像メモリに記憶されている画像を読み出して転送する転送制御部とを備えていることが望ましい。
また、本発明の画素入出力装置は、書き込み用及び読み出し用のメモリの他に、パック手段及びメモリ制御手段を備える。
パック手段には、転送制御部によって画像メモリから読み出されて転送された画像の画素が入力され、パック手段は、転送制御部によって画像メモリから読み出されて転送された画像の画素が入力された場合に、入力された画素をＭ個ずつパックしてなるパックデータを出力する。ここで、ＭはＭ≧２の自然数である。

メモリ制御手段は、書き込み用及び読み出し用のメモリに対するパックデータの読み書きを行なう。更に詳細には、メモリ制御手段は、パック手段が出力したパックデータを、入力周期のＭ倍の周期で書き込み用のメモリに書き込む。また、メモリ制御手段は、パック手段が出力したパックデータが既に書き込まれている読み出し用のメモリから、このメモリに書き込まれているパックデータを入力周期で読み出して出力する。しかも、メモリ制御手段は、書き込み用のメモリにパックデータを書き込みつつ、読み出し用のメモリからパックデータを読み出す。

ここで、入力周期とは、パック手段に画素が入力される周期である。
パックデータはＭ個の画素をパックしてなるため、パック手段は、入力周期でＭ個の画素が入力された場合に、入力周期のＭ倍の周期で１個のパックデータを出力する。つまり、例えば１秒毎に１個の画素がパック手段へ入力された場合、Ｍ秒毎に１個のパックデータが書き込み用のメモリに書き込まれる。
従って、Ｍ個の画素がパック手段に入力された場合、書き込み用のメモリにおいては１個のパックデータが書き込まれ、且つ、読み出し用のメモリにおいてはＭ個のパックデータが読み出される。ただし、読み出し用のメモリから読み出すパックデータの個数をＭ個未満にとどめても問題はない。つまり、Ｍ個の画素がパック手段に入力された場合に、最大Ｍ個のパックデータ、即ち最大Ｍ×Ｍ個の画素が読み出し用のメモリから出力されるため、画素の入出力速度が実質的に最大Ｍ倍になる。

しかも、画素の入出力速度をＭ倍にするために、入力周期の１／Ｍ倍の周期で画素を入出力する必要がない。つまり、パック手段へ画素を入力するためのクロックよりも高速なクロックを必要としない。
ところで、メモリ制御手段は、書き込み用のメモリへのパックデータの書き込みが終了した場合に、このメモリを読み出し用とし、読み出し用のメモリからのパックデータの読み出しが終了した場合にこのメモリを書き込み用とする。つまり、書き込み用及び読み出し用のメモリを読み出しと書き込みとに交互に用いつつ、読み出しと書き込みとを同時的に実行するため、画素の入出力効率が向上される。
画素入出力装置は、メモリ制御手段が出力したパックデータに基づいて画像処理を行なう画像処理手段を備えていることが望ましい。この場合、パックデータをアンパックする必要はない。

本発明の画像圧縮方法にあっては、例えば、書き込み用及び読み出し用のメモリを備える本発明の画像圧縮装置を用いて、カラー画像を前景レイヤと背景レイヤとに分離し、分離してなる前景レイヤと背景レイヤとを夫々圧縮する。書き込み用及び読み出し用のメモリは、複数個の記憶装置を用いてもよく、１個の記憶装置を分割してなる複数の記憶領域を用いてもよい。更に画像圧縮装置は、前景レイヤを記憶する画像メモリと、前景レイヤの転送を要求された場合に、要求された分の前景レイヤを画像メモリから読み出して転送するか、又は、入力された前景レイヤを画像メモリへ転送して書き込む転送制御部とを備えていることが望ましい。
本発明の画像圧縮装置は、書き込み用及び読み出し用のメモリの他に、前景マスク生成手段、テーブル生成手段、前景レイヤ生成手段、転送要求手段、パック手段、メモリ制御手段、２値画像生成手段、及び２値画像圧縮手段を備える。
前景マスク生成手段は、カラー画像に基づいて前景マスクを生成する。生成される前景マスクには、カラー画像に含まれる文字及び／又は線画を表す前景の各画素が示されている。

テーブル生成手段は、前景マスク生成手段が生成した前景マスクとカラー画像とに基づいて、カラー画像の前景が有する色情報と、この色情報を識別するＮ種類の識別子とを関連付けて記憶するテーブルを生成する。ここで、Ｎは自然数である。生成されたテーブルには、Ｎ色以上の色情報に対応するＮ種類の識別子が含まれている。
前景レイヤ生成手段は、テーブル生成手段が生成したテーブルと前景マスク生成手段が生成した前景マスクとカラー画像とに基づいて、前景レイヤを生成して転送制御部へ出力する。生成された前景レイヤは、前景が有する色情報をＮ種類の識別子に置き換えたものである。
前景レイヤ生成手段が出力した前景レイヤは、転送制御部に入力され、転送制御部によって画像メモリへ転送されて画像メモリに書き込まれる。

転送要求手段は、前景レイヤの転送を転送制御部に要求する。前景レイヤの転送を要求された転送制御部は、要求された分の前景レイヤを画像メモリから読み出して転送する。
パック手段には、転送制御部によって画像メモリから読み出されて転送されてきた前景レイヤの画素が入力され、パック手段は、転送制御部によって画像メモリから読み出されて転送されてきた前景レイヤの画素が入力された場合に、入力された画素をＭ個ずつパックしてなるパックデータを出力する。ここで、ＭはＭ≧２且つＭ≧Ｎの自然数である。

メモリ制御手段は、書き込み用及び読み出し用のメモリに対するパックデータの読み書きを行なう。更に詳細には、メモリ制御手段は、パック手段が出力したパックデータを、入力周期のＭ倍の周期で書き込み用のメモリに書き込む。また、メモリ制御手段は、パック手段が出力したパックデータが既に書き込まれている読み出し用のメモリから、このメモリに書き込まれているパックデータを入力周期でＮ回読み出して出力する。しかも、メモリ制御手段は、書き込み用のメモリにパックデータを書き込みつつ、読み出し用のメモリからパックデータを読み出す。

ここで、入力周期とは、転送制御部によって画像メモリから読み出されて転送されてきた前景レイヤの画素がパック手段へ入力される周期である。
パックデータはＭ個の画素をパックしてなるため、パック手段は、入力周期でＭ個の画素が入力された場合に、入力周期のＭ倍の周期で１個のパックデータを出力する。つまり、例えば１秒毎に１個の画素がパック手段へ入力された場合、Ｍ秒毎に１個のパックデータが書き込み用のメモリに書き込まれる。
従って、Ｍ個の画素がパック手段に入力された場合、書き込み用のメモリにおいては１個のパックデータが書き込まれ、且つ、読み出し用のメモリにおいてはＮ個（最大Ｍ個）のパックデータが読み出される。つまり、Ｍ個の画素がパック手段に入力された場合に、Ｎ×Ｍ個（最大Ｍ×Ｍ個）の画素が読み出し用のメモリから出力されるため、画素の入出力速度が実質的にＮ倍（最大Ｍ倍）になる。

しかも、画素の入出力速度をＮ倍にするために、入力周期の１／Ｎ倍の周期で画素を入出力する必要がない。つまり、書き込み用及び読み出し用のメモリ、パック手段、及びメモリ制御手段に対する画素の入出力のために、パック手段へ画素を入力するためのクロックよりも高速なクロックを必要としない。
ところで、メモリ制御手段は、書き込み用のメモリへのパックデータの書き込みが終了した場合に、このメモリを読み出し用とし、読み出し用のメモリからのパックデータの読み出しが終了した場合にこのメモリを書き込み用とする。つまり、書き込み用及び読み出し用のメモリを読み出しと書き込みとに交互に用いつつ、読み出しと書き込みとを同時的に実行するため、画素の入出力効率が向上される。

２値画像生成手段は、メモリ制御手段が出力したパックデータを用いてなる前景レイヤに基づいて、１種類の識別子とこの識別子以外の画素値とを２値化してなる２値画像を生成することをＮ種類の識別子夫々について実行する。同一のパックデータはＮ回、読み出し用のメモリから読み出されて２値画像生成手段に入力されるため、２値画像生成手段は、例えば１回目に入力されたパックデータに基づいて、例えば識別子“１”に係るパックデータ１個分の２値画像を生成し、２回目に入力されたパックデータに基づいて、識別子“２”に係るパックデータ１個分の２値画像を生成し、…、Ｎ回目に入力されたパックデータに基づいて、識別子“Ｎ”に係るパックデータ１個分の２値画像を生成する。

つまり、ラインメモリに書き込まれた１個のパックデータに基づいて、Ｎ個のパックデータ１個分の２値画像が生成される。しかも、このために、画像メモリから２値画像生成部へ画素Ｍ個分の前景レイヤをＮ回転送する必要はない。また、パックデータをアンパックする必要はない。
２値画像圧縮手段は、２値画像生成手段が生成したＮ枚の２値画像夫々を圧縮する。

識別子の種類数Ｎとパックデータ１個に含まれる画素数Ｍとの関係はＮ≦Ｍである。このため、１個のパックデータが書き込み用のメモリへ入力されることに対応して、Ｎ個のパックデータを読み出し用のメモリから出力することができる。何故ならば、１個のパックデータが書き込み用のメモリへ入力されることに対応して、読み出し用のメモリからは最大Ｍ個のパックデータを出力することができるからである。
仮に、Ｎ＞Ｍである場合、１個のパックデータが書き込み用のメモリへ入力されることに対応して、Ｍ個のパックデータを読み出し用のメモリから出力した後で、残る（Ｎ−Ｍ）個のパックデータを読み出し用のメモリから出力する必要がある。つまり、出力速度が入力速度に追随できないという問題が生じる。

本発明の画像圧縮装置にあっては、夫々ラインメモリを用いてなる書き込み用及び読み出し用のメモリを備える。
メモリ制御手段は、パック手段が出力したパックデータを、入力周期のＭ倍の周期で書き込み用のラインメモリに書き込むことを繰り返すことによって、パック手段からパックデータが１ライン分出力された場合に、書き込み用のラインメモリに１ライン分のパックデータを書き込み終える。書き込み用のラインメモリは、パックデータの書き込みが終了した場合に読み出し用のラインメモリとされる。

また、メモリ制御手段は、パック手段が出力したパックデータが既に１ライン分書き込まれている読み出し用のラインメモリから、このラインメモリに書き込まれているパックデータを入力周期で１ライン分読み出して転送制御部へ出力することをＮ回繰り返す。Ｎ≦Ｍであるため、１ライン分のパックデータの読み出しは、最大Ｍ回繰り返される。
つまり、書き込み用のラインメモリに対して１ライン分のパックデータが書き込まれた場合に、読み出し用のラインメモリからは１ライン分のパックデータがＮ回読み出される。従って、パックデータを読み書きする速度は実質的にＮ倍になる。

２値画像生成手段は、メモリ制御手段が出力した１ライン分のパックデータを用いてなる前景レイヤに基づいて、１種類の識別子とこの識別子以外の画素値とを２値化してなる２値画像を生成することをＮ種類の識別子についてＮ回実行する。つまり、２値画像生成手段は、１回目に入力された１ライン分のパックデータに基づいて、例えば識別子“１”に係る１ライン分の２値画像を生成し、２回目に入力された１ライン分のパックデータに基づいて、識別子“２”に係る１ライン分の２値画像を生成し、…、Ｎ回目に入力された１ライン分のパックデータに基づいて、識別子“Ｎ”に係る１ライン分の２値画像を生成する。

つまり、ラインメモリに書き込まれた１個の１ライン分のパックデータに基づいてＮ個の１ライン分の２値画像が生成される。しかも、このために、画像メモリから２値画像生成部へ１ライン分の前景レイヤをＮ回転送する必要はない。
この結果、２個のラインメモリを用いて２値画像を効率よく生成することができる。

本発明の画像処理装置にあっては、本発明の画素入出力装置を備え、この画素入出力装置へ画像の画素を入力する。画像の画素は、例えば画像処理装置が備えるスキャナ部、又は、画像処理装置に接続されているスキャナ装置若しくはパーソナルコンピュータ等から入力される。

本発明の画素入出力装置は、クロック速度を変更することなく、書き込み用及び読み出し用のメモリを用いて画素を効率よく入出力することができるため、画像処理装置における画像処理の効率が向上される。

本発明の画像処理装置にあっては、本発明の画像圧縮装置を備え、この画像圧縮装置へカラー画像を入力する。カラー画像は、例えば画像処理装置が備えるカラー・スキャナ部、又は、画像処理装置に接続されているカラー・スキャナ装置若しくはパーソナルコンピュータ等から入力される。
本発明の画像圧縮装置は、クロック速度を変更することなく、書き込み用及び読み出し用のメモリを用いて画素を効率よく入出力することができるため、画像処理装置における画像処理の効率が向上される。

本発明の画像形成装置にあっては、本発明の画像処理装置及び画像形成手段を備え、画像形成手段は記録シート上に画像を形成する。
本発明の画像処理装置は、クロック速度を変更することなく、書き込み用及び読み出し用のメモリを用いて画素を効率よく入出力することができるため、画像形成装置における画像処理の効率が向上される。

本発明のコンピュータプログラムにあっては、本発明の画素入出力装置が備えるパック手段、メモリ制御手段等を、コンピュータのハードウェア要素を用いてソフトウェア的に実現させる。

本発明のコンピュータプログラムにあっては、本発明の画像圧縮装置が備える前景マスク生成手段、テーブル生成手段、及び前景レイヤ生成手段等を、コンピュータのハードウェア要素を用いてソフトウェア的に実現させる。前記画像圧縮装置が行なう画像圧縮処理を、一連の画像処理プログラムに組み入れて実現するようにしてもよい。

本発明の記録媒体にあっては、本発明の画素入出力装置又は画像圧縮装置が備える各種手段を、コンピュータのハードウェア要素を用いてソフトウェア的に実現させるコンピュータプログラムを記録する。前記記録媒体には、前記画像圧縮装置が行なう画像圧縮処理が組み込まれた画像処理プログラムを記録するようにしてもよい。

本発明の画素入出力方法及び画素入出力装置による場合、入力された画素をＭ個ずつパックしてなるパックデータを、入力周期のＭ倍の周期で書き込み用のメモリに書き込みつつ、読み出し用のメモリから入力周期でパックデータを読み出して出力するため、クロック速度を変更することなく、書き込み用及び読み出し用のメモリを用いて画素を効率よく入出力することができる。

本発明の画像圧縮方法及び画像圧縮装置による場合、転送制御部によって画像メモリから読み出されて転送されてきた前景レイヤの画素をＭ個ずつパックしてなるパックデータを、入力周期のＭ倍の周期で書き込み用のメモリに書き込みつつ、読み出し用のメモリから入力周期でパックデータを読み出して２値化するため、クロック速度を変更することなく、書き込み用及び読み出し用のメモリを用いて画素を効率よく入出力し、２値画像の生成効率を向上させることができる。
しかも、パックデータをアンパックする手段を備える必要がないため、回路構成が簡易である。

また、本発明の画像処理装置による場合、クロック速度を変更することなく、書き込み用及び読み出し用のメモリを用いて画素を効率よく入出力することができる画素入出力装置又は画像圧縮装置を備えるため、画像処理の効率を向上させることができる。

また、本発明の画像形成装置による場合、クロック速度を変更することなく、書き込み用及び読み出し用のメモリを用いて画素を効率よく入出力することができる画像処理装置を備えるため、画像処理の効率を向上させることができる。

更に、本発明のコンピュータプログラムによる場合、コンピュータを、本発明の画素入出力装置又は画像圧縮装置として機能させることができる。

更に、本発明の記録媒体による場合、コンピュータを、本発明の画素入出力装置又は画像圧縮装置として機能させることができるコンピュータプログラムを記録するため、このコンピュータプログラムの配布、保管等の利便性を向上させることができる。

以下、本発明を、その実施の形態を示す図面に基づいて詳述する。

実施の形態 １．
図１は、本発明の実施の形態１に係る画素入出力装置を備える画像圧縮装置の要部構成を示すブロック図であり、図２は、本発明の実施の形態１に係る画像圧縮装置が備える画素入出力装置の要部構成を示すブロック図である。
図３は、本発明の実施の形態１に係る画像圧縮装置によってカラー画像圧縮処理を施されるカラー画像の一例を示す模式図である。図４は、この画像圧縮装置によって生成される前景マスクの一例を示す模式図であり、図５は、この画像圧縮装置によって生成される前景レイヤ及び背景レイヤの一例を示す模式図である。

図中６は画像圧縮装置であり、図１に示すように、画像圧縮装置６は、画像圧縮部１、ＣＰＵ（Central Processing Unit ）６０、画像メモリ６１、及び転送制御部６２を備える。また、画像圧縮部１は、前景マスク生成手段として機能する前景マスク生成部１１、テーブル生成手段及び前景レイヤ生成手段として機能する前景レイヤ生成部１２、背景レイヤ生成部１３、画素入出力装置４を有する２値画像生成部２、及び２値画像圧縮手段として機能する２値画像圧縮部３を備える。前景レイヤ生成部１２は、レジスタ又はＲＡＭ等を用いてなるテーブル格納部１２１を有する。
２値画像圧縮部３は、各１個の処理部３０、入力ＤＭＡ（Direct Memory Access）部３１及び出力ＤＭＡ部３２を有する。

図１及び図２に示すように、２値画像生成部２は、画素入出力装置４の他に、２値画像生成手段として機能する処理部２０と、転送要求手段として機能する入力ＤＭＡ部２１と、出力ＤＭＡ部２２とを更に有する。
また、画素入出力装置４は、図２に示すように、パック手段として機能するパック部４１と、メモリ制御手段として機能するメモリ制御部４２と、書き込み用及び読み出し用のメモリとして機能する２本のラインメモリ４３１，４３２と、２個のセレクタ４４１，４４２とを備える。ラインメモリ４３１，４３２夫々は、先入れ先出し式のラインメモリを用いてなる。
図１及び図２に示す実線の矢符は、カラー画像、前景マスク、前景レイヤ、背景レイヤ、２値画像、又は圧縮画像の入出力方向を示している。また、図２に示す破線の矢符は、クロック及び各種制御信号の入出力方向を示している。

ＣＰＵ６０は画像圧縮装置６の制御中枢であり、カラー画像、前景マスク等の転送を要求すべき転送タイミング、画像メモリ６１に対してカラー画像、前景マスク等の読み書きを開始すべきアドレス、前景マスク、前景レイヤ等の生成を開始する生成タイミング、ラインメモリ４３１，４３２に対してパックデータ（後述）を入出力する入出力タイミング、２値画像の圧縮を開始する圧縮タイミング等を示す制御信号を画像圧縮部１の各部に与える。
画像メモリ６１は、例えばＤＤＲ２規格のＳＤＲＡＭ（Double-Data-Rate2 Synchronous Dynamic Random Access Memory）、又はハードディスクを用いてなる。画像メモリ６１には、画像圧縮部１から出力された前景マスク、前景レイヤ、背景レイヤ、２値画像、及び圧縮画像、並びに図示しない装置各部が出力した各種データ等が書き込まれ、また、これらが画像メモリ６１から読み出される。

転送制御部６２は、転送制御部６２に入力された転送要求に応じて、カラー画像、前景マスク、前景レイヤ、２値画像、圧縮画像、及び各種データの転送処理を実行し、転送要求が同時的に複数入力された場合は、入力された転送要求の優先順位を決定し、優先順位の高い転送処理から順に実行する。
具体的には、転送制御部６２は、入力ＤＭＡ部２１が前景レイヤの転送を要求した場合に、要求された分の前景レイヤを画像メモリ６１から読み出して入力ＤＭＡ部２１へ転送する。
また、転送制御部６２は、出力ＤＭＡ部３２が圧縮画像の転送を要求した場合に、要求された分の圧縮画像を出力ＤＭＡ部３２から受け取って、画像メモリ６１へ転送する。
転送要求の優先順位の高低は、ＣＰＵ６０が適宜のタイミングで転送制御部６２に設定するか、又は転送制御部６２にデフォルトで設定されている。

図３には、１枚のカラー画像が例示されている。
図３に示すカラー画像は、白地の記録シートに黒色、赤色、緑色、青色、紫色、及び水色等のカラーインク又はカラートナーで形成されている。このカラー画像には、緑色にべた塗りされた四角い領域の内部に水色、赤色、紫色、及び青色で描かれた「ＴＥＳＴ」という太字の単語と、白地に黒色で記載された「これはテスト画像です。」という細字の一文と、多彩な色合いを有する風景画とが含まれている。この内、「ＴＥＳＴ」という単語と「これはテスト画像です。」という一文とが前景であり、前景以外が背景である。つまり、緑色のべた塗り領域と風景画と白地が露出している部分とは全て背景である。
このようなカラー画像を表す各画素は、複数色（例えば２５６色）を直接的に表現するための多値の色情報を、画素値として有する。

図４には、図３に示す１枚のカラー画像に基づいて生成される１枚の前景マスクが例示されている。
前景マスクは、前景の画素と背景の画素とに、互いに異なる画素値を有する。
図４に示す前景マスクは、前景を白一色で示し、背景を黒一色で示している。このような前景マスクを表す各画素は２値の画素値を有し、具体的には、前景の各画素が画素値“０”を有し、背景の各画素が画素値“１”を有する。従って、前景マスクにおいて、画素値“０”の画素は前景の画素であり、画素値“１”の画素は背景の画素であることが容易にわかる。

図５（ａ）には、図３に示す１枚のカラー画像と、図４に示す１枚の前景マスクと、後述するインデックス・カラー・テーブル（以下、ＩＣテーブルという）とに基づいて生成される１枚の前景レイヤが例示されている。
前景レイヤは、前景を、カラー画像において前景が有する色で示し、背景を、前景が有する色以外の色で示している。図５（ａ）に示す前景レイヤの場合、前景については、「ＴＥＳＴ」という単語が水色、赤色、紫色、及び青色で示され、「これはテスト画像です。」という一文が黒色で示されている。一方、背景は白一色で示されている。
ただし、カラー画像の画素は、多数の色を直接的に表現するための色情報を、画素値として有するが、前景レイヤの画素は、少数の色を間接的に表現するための識別子を、画素値として有する。

例えば、前景レイヤを表す各画素は、カラー画像の２５６色よりも少ない８色を表現するための多値の識別子を有する。８色を表現するための８種類の識別子は、夫々３ビットのデータ長を有する画素値として示すことが可能である。一方、２５６色を表現するための２５６種類の色情報は、夫々８ビットのデータ長を有する画素値として示すことが可能である。このため、カラー画像よりも前景レイヤの方がデータ量が少ない。

更に詳細には、前景レイヤにおいては、前景の各画素が、画素値として、Ｎ種類の識別子の内のいずれか１種類の識別子を有し、背景の各画素が、画素値として、Ｎ種類の識別子のいずれとも異なる１種類の識別子を有する。ここで、Ｎは自然数であり、一般にはＮ≧２であるが、Ｎ＝１であってもよい。識別子と色情報とは一対一対応で関連付けられて、ＩＣテーブルに記憶されている（後述する図７参照）。
本実施の形態においては、カラー画像の前景がＮ色の色情報を有するため、前景レイヤの各画素は、Ｎ＋１種類の識別子のいずれか１種類を有するものとする。なお、カラー画像の前景がＮ色よりも多い色情報を有してもよく、この場合、例えば赤色に近い赤紫色、赤茶色等を全て赤色で代表して、色情報をＮ色に制限する。このとき、ＩＣテーブルには代表色である赤色のみが記憶される。

以下では、白色に識別子“０”、緑色に識別子“１”、水色に識別子“２”、赤色に識別子“３”、紫色に識別子“４”、青色に識別子“５”、…、黒色に識別子“７”が夫々関連付けられている場合を例示する。つまり、背景用の識別子が“０”であり、前景用の識別子が“１”〜“７”である。
従って、図５（ａ）に示す前景レイヤの場合、図３に示すカラー画像において水色の色情報を有する前景の画素に対応する画素は、識別子“２”を有する。同様に、赤色、紫色、青色、又は黒色の色情報を有する前景の画素に対応する画素は、識別子“３”、識別子“４”、識別子“５”又は識別子“７”を有する。
一方、カラー画像の背景の各画素に対応する前景レイヤの各画素は、画素値として識別子“０”を有する。

図５（ｂ）には、図３に示す１枚のカラー画像と、図４に示す１枚の前景マスクとに基づいて生成される１枚の背景レイヤが例示されている。
背景レイヤは、背景を、カラー画像において背景が有する色で示し、前景を、背景が有する色で示している。更に詳細には、背景レイヤは、カラー画像の前景の色を、前景の近傍に位置する背景の色で置き換え（いわゆる穴埋め）してなる。
図５（ｂ）に示す背景レイヤの場合、水色、赤色、紫色、及び青色で示される「ＴＥＳＴ」という単語が、緑色のべた塗り領域と同じ緑色で示されて、緑色のべた塗り領域と区別ができなくなっている。また、黒色で示される「これはテスト画像です。」という一文が記されていた部分は、白地になっている。

次に、画像圧縮部１の各部について説明する。
図１に示す前景マスク生成部１１は、図３に示すような１枚のカラー画像に基づいて、図４に示すような１枚の前景マスクを生成する。このために、前景マスク生成部１１には、転送制御部６２を介して、画像メモリ６１から転送されたカラー画像が入力される。
前景マスク生成部１１に入力されるカラー画像はＲＧＢ（Red Green Blue）値のカラー画像であり、例えば図示しないカラー・スキャナ部で原稿から読み取ったＲＧＢ値のカラー画像に対してＡ／Ｄ（アナログ／デジタル）変換処理、シェーディング補正処理等の所定の画像処理を施してなる。

カラー画像が入力された前景マスク生成部１１は、例えば特許文献２に開示されている手法を用い、入力されたカラー画像に基づいて、このカラー画像に含まれる文字及び／又は線画を表す前景の各画素を示す前景マスクを生成する。この手法では、カラー画像の各画素の輝度値が微分されることによって、輝度が明るく変化するエッジ部位と、暗く変化するエッジ部位とが検知され、検地されたエッジ部位に基づいて、前景であると判定された各画素に画素値“０”が与えられ、背景であると判定された各画素に画素値“１”が与えられる。
生成された前景マスクは、転送制御部６２を介して画像メモリ６１へ出力され、画像メモリ６１に記憶される。

図１に示す前景レイヤ生成部１２は、図３に示すような１枚のカラー画像と図４に示すような１枚の前景マスクとに基づいて、ＩＣテーブルを生成し、生成したＩＣテーブルをテーブル格納部１２１に格納する。このために、前景レイヤ生成部１２には、転送制御部６２を介して、画像メモリ６１から転送されたカラー画像及び前景マスクが夫々入力される。また、前景レイヤ生成部１２は、図３に示すような１枚のカラー画像と図４に示すような１枚の前景マスクとテーブル格納部１２１に格納されているＩＣテーブルとに基づいて、図５（ａ）に示すような前景レイヤを生成する。ただし、ＩＣテーブルの生成と前景レイヤの生成とは同時的に実行される。

カラー画像及び前景マスクが入力された前景レイヤ生成部１２は、例えば特許文献１，３に開示されている手法を用い、入力されたカラー画像及び前景マスクに基づいて、ＩＣテーブルを生成しつつ前景レイヤを生成する。この手法では、前景の各画素について、この画素が有する色情報がまだＩＣテーブルに記憶されていない場合は、この色情報に新たな識別子が割り当てられて、この色情報と割り当てた識別子とがＩＣテーブルに記憶され、また、この画素が有する色情報が、ＩＣテーブルに記憶してある識別子に置換される。一方、前景の各画素が有する色情報が既にＩＣテーブルに記憶されている場合は、この画素が有する色情報は、ＩＣテーブルに記憶してある識別子に置換される。更に、背景の各画素が有する色情報は、ＩＣテーブルに記憶してある所定の識別子に一律に置換される。

前景レイヤ生成部１２で生成された前景レイヤは、転送制御部６２を介して画像メモリ６１へ出力され、画像メモリ６１に記憶される。
画像メモリ６１において前景レイヤが記憶される記憶領域のアドレス（更に詳細には、前景レイヤの書き込みを開始すべき位置の開始アドレス）は、ＣＰＵ６０によって予め前景レイヤ生成部１２に与えられており、画像メモリ６１では、この開始アドレスを前景レイヤの書き込み開始位置として前景レイヤの書き込みが開始される。
前景レイヤ生成部１２で生成されたＩＣテーブルには、少なくともカラー画像の前景が有する色情報と、この色情報を識別するＮ種類の識別子とが関連付けて記憶される。本実施の形態では、色情報はＲ値、Ｇ値、及びＢ値夫々が“０”から“２５５”までの整数で示され、識別子は“０”から“７”までの整数で示される。

以下に、具体例を挙げてＩＣテーブルを説明する。
図６は、本発明の実施の形態１に係る画像圧縮装置によって生成される前景レイヤの各画素値を例示する模式図であり、１枚の前景レイヤと、この前景レイヤのＸ軸方向及びＹ軸方向夫々の座標値とを示している。ここで、本実施の形態においては、カラー画像、前景レイヤ等の主走査方向はＸ軸の順方向であり、副走査方向はＹ軸の順方向である。
図７は、本発明の実施の形態１に係る画像圧縮装置によって生成されるインデックス・カラー・テーブルの一例を示す模式図であり、図６に示す前景レイヤに対応するＩＣテーブルが示されている。
図７（ａ）に示すように、ＩＣテーブルには、識別子と、色情報のＲ値、Ｇ値、及びＢ値とが関連付けて記憶されている。

図６に示す前景レイヤは、各画素のＸ座標値が“０”から“１５”までの整数値を有し、Ｙ座標値が“０”から“１９”までの整数値を有し、画素数が“３２０”（＝１６×２０）である。
図６及び図７（ａ）に示すように、この前景レイヤには、前景の画素として、緑色（Ｒ，Ｇ，Ｂ＝０，２５５，０）に対応する識別子“１”を有する１１個の画素と、水色（Ｒ，Ｇ，Ｂ＝０，２５５，２５５）に対応する識別子“２”を有する９個の画素と、赤色（Ｒ，Ｇ，Ｂ＝２５５，０，０）に対応する識別子“３”を有する２２個の画素と、紫色（Ｒ，Ｇ，Ｂ＝１２８，０，１２８）に対応する識別子“４”を有する３０個の画素とが含まれている。つまり、この前景レイヤの識別子の種類数Ｎ＝４である。
また、この前景レイヤ背景の画素として、白色（Ｒ，Ｇ，Ｂ＝２５５，２５５，２５５）に対応する識別子“０”を有する２４８個の画素が含まれている。

なお、ＩＣテーブルは図７（ａ）に示すＩＣテーブルに限定されるものではなく、例えば、図７（ｂ）に示すようなＩＣテーブルであってもよい。図７（ｂ）に示すＩＣテーブルには、識別子及び色情報のＲ値、Ｇ値、及びＢ値の他に、アドレスと、この色情報を有する画素のＸ軸方向の最大Ｘ座標値及び最小Ｘ座標値並びにＹ軸方向の最大Ｙ座標値及び最小Ｙ座標値と、この色情報を有する画素の画素数とが関連付けて記憶されている。ここで、アドレスとは、識別子が格納されているテーブル格納部１２１のアドレスである。

識別子“１”を有する画素群の最小Ｘ座標値は“１”、最大Ｘ座標値は“３”、最小Ｙ座標値は“１４”、最大Ｙ座標値は“１８”である。同様に、識別子“２”を有する画素群の最小Ｘ座標値は“５”、最大Ｘ座標値は“８”、最小Ｙ座標値は“１３”、最大Ｙ座標値は“１７”である。また、識別子“３”を有する画素群の最小Ｘ座標値は“６”、最大Ｘ座標値は“１５”、最小Ｙ座標値は“１３”、最大Ｙ座標値は“１９”である。同様に、識別子“４”を有する画素群の最小Ｘ座標値は“２”、最大Ｘ座標値は“１１”、最小Ｙ座標値は“２”、最大Ｙ座標値は“７”である。

また、各画素の色を、ＲＧＢ色空間の値ではなく、ＣＩＥ１９７６Ｌ^* ａ^* ｂ^* 表（Commission Internationale de l’ Eclairage ：国際照明委員会、Ｌ^* ：明度、ａ^* ，ｂ^* ：色度）表色系又はＹＣｒＣｂ（Ｙ：輝度、Ｃｒ，Ｃｂ：色差）等の色空間の値としてもよい。

図１に示す背景レイヤ生成部１３は、図３に示すような１枚のカラー画像と図４に示すような１枚の前景マスクとに基づいて、図５（ｂ）に示すような背景レイヤを生成する。このために、背景レイヤ生成部１３には、転送制御部６２を介して、画像メモリ６１から転送されたカラー画像及び前景マスクが夫々入力される。

カラー画像及び前景マスクが入力された背景レイヤ生成部１３は、例えば特許文献１，３に開示されている手法を用い、入力されたカラー画像及び前景マスクに基づいて、背景レイヤを生成する。この手法では、前景の画素が、この画素の近傍に位置する背景の画素の画素値で穴埋めされる。前景の画素の近傍に背景の画素が存在しない場合、即ち前景の画素の近傍に前景の画素しか存在しない場合は、前景の画素は、既に穴埋めされた前景の画素の画素値で穴埋めされる。なお、１個の画素の画素値ではなく、複数の画素の画素値の平均値で穴埋めする構成でもよい。
生成された背景レイヤは、転送制御部６２を介して画像メモリ６１へ出力され、画像メモリ６１に記憶される。

以上のようにして生成された前景レイヤと背景レイヤとは、カラー画像を、前景を示す領域と背景を示す領域とに分離したものである。
画像圧縮部１が備える図示しない背景レイヤ圧縮部には、転送制御部６２を介して、画像メモリ６１から転送された背景レイヤが入力される。背景レイヤ圧縮部は、入力された背景レイヤを公知の非可逆圧縮技術を用いて圧縮し、圧縮された背景レイヤを、転送制御部６２を介して画像メモリ６１へ出力する。
一方、前景レイヤは可逆圧縮技術を用いて圧縮される。ただし、前景レイヤの圧縮率を向上させるべく、１枚の前景レイヤは、更に分離されてから圧縮される。このために、１枚の前景レイヤは、２値画像生成部２にてＮ種類の識別子に対応するＮ枚の２値画像に分離され、各２値画像が２値画像圧縮部３にて可逆圧縮技術を用いて圧縮される。

図８及び図９は、本発明の実施の形態１に係る画像圧縮装置によって生成される識別子“３”及び識別子“４”夫々に係る２値画像の各画素値を例示する模式図である。識別子“１”及び“２”夫々に係る２値画像の図示は省略する。
図８に示すように、識別子“３”に係る２値画像は、図６に示す前景レイヤにおいて識別子“３”を有する画素の画素値が“１”に置き換えられ、この画素以外の画素の画素値が“０”に置き換えられてなる。
同様に、図９に示すように、識別子“４”に係る２値画像は、図６に示す前景レイヤにおいて識別子“４”を有する画素の画素値が“１”に置き換えられ、この画素以外の画素の画素値が“０”に置き換えられてなる。

２値画像生成部２では、図６に示す前景レイヤに基づいて、図示しない識別子“１”及び“２”夫々に係る２値画像と図８及び図９に示す識別子“３”及び“４”夫々に係る２値画像とを生成する。つまり、図６に示す１枚の前景レイヤは、２値画像生成部２にて４種類の識別子に対応する４枚の２値画像に分離される。また、識別子“１”〜“４”夫々に係る２値画像が、２値画像圧縮部３で圧縮される。

次に、２値画像生成部２の構成と動作とを説明する。
図１及び図２に示すように、２値画像生成部２の入力ＤＭＡ部２１は、入力側が転送制御部６２に接続され、出力側が画素入出力装置４の入力側に接続されている。画素入出力装置４の出力側は、処理部２０の入力側に接続されている。
処理部２０の出力側は、出力ＤＭＡ部２２の入力側に接続されている。また、出力ＤＭＡ部２２の出力側は、転送制御部６２に接続されている。

更に詳細には、画素入出力装置４においては、図２に示すように、入力ＤＭＡ部２１の出力側がパック部４１の入力側に接続され、パック部４１の出力側がメモリ制御部４２の第１の入力部４２ａに接続され、メモリ制御部４２の第１の出力部４２ｂは処理部２０の入力側に接続されている。
また、メモリ制御部４２の第２の出力部４２ｃは、セレクタ４４１を介してラインメモリ４３１，４３２夫々の入力側に接続され、ラインメモリ４３１，４３２夫々の出力側は、セレクタ４４２を介してメモリ制御部４２の第２の入力部４２ｄに接続されている。
図２中に破線の矢符Ｃ０で示すように、入力ＤＭＡ部２１、パック部４１、メモリ制御部４２、処理部２０及び出力ＤＭＡ部２２夫々には、２値画像生成部２の外部の図示しないクロックジェネレータから出力されたクロックが入力される。

２値画像生成部２の入力ＤＭＡ部２１は、前景レイヤの転送を要求すべき転送タイミングを示す制御信号をＣＰＵ６０から与えられた場合に、転送制御部６２に１枚の前景レイヤの転送を要求する。入力ＤＭＡ部２１には、ＣＰＵ６０によって予め前景レイヤに係る開始アドレスが与えられているため、入力ＤＭＡ部２１は、この開始アドレスからのデータの読み出しを転送制御部６２に要求する。
１枚の前景レイヤは、画像メモリ６１から読み出されて、転送制御部６２を介して転送され、入力ＤＭＡ部２１に１ライン分ずつ入力される。
入力ＤＭＡ部２１は、入力された１ライン分の前景レイヤをパック部４１へ出力することを、１枚の前景レイヤの転送が終了するまで繰り返す。このとき、入力ＤＭＡ部２１は、クロックが１個入力された場合に、入力されたクロックに同期して、１ライン分の前景レイヤの画素を１個、パック部４１へ出力する。

図６に示す前景レイヤの場合、入力ＤＭＡ部２１は、Ｘ座標値が“０”から“１５”までの画素を有する１ライン分を、Ｙ座標値“０”のラインからＹ座標値“１９”のラインまで順に入出力することによって、１枚の前景レイヤをパック部４１に与える。
更に詳細には、入力ＤＭＡ部２１は、まず、Ｙ座標値“０”のライン（以下、１本目のラインＬ１という）について、クロック１個の入力毎に、Ｘ座標値“０”の画素、Ｘ座標値“１”の画素、…、Ｘ座標値“１５”の画素の順に、パック部４１へ出力する。次いで、入力ＤＭＡ部２１は、Ｙ座標値“１”のライン（以下、２本目のラインＬ２という）について、１本目のラインＬ１と同様にして１６個の画素をパック部４１へ出力し、…、最後に、Ｙ座標値“１９”のライン（以下、２０本目のラインＬ２０という）について１６個の画素をパック部４１へ出力する。

また、図２中に破線の矢符Ｃ１で示すように、入力ＤＭＡ部２１からパック部４１へは、入力データ副走査制御信号Ｃ１１及び入力データ主走査制御信号Ｃ１２（後述する図１１参照）が出力される。入力ＤＭＡ部２１からパック部４１への画素の出力は、入力データ副走査制御信号Ｃ１１及び入力データ主走査制御信号Ｃ１２が出力されている場合に実行される。

入力データ副走査制御信号Ｃ１１は、同一の１枚の前景レイヤに属する画素を出力する間中、入力ＤＭＡ部２１から出力され続け、１枚の前景レイヤに属する画素を出力し終えた場合に、入力ＤＭＡ部２１によって出力停止される。
一方、入力データ主走査制御信号Ｃ１２は、同一の１ライン分の前景レイヤに属する画素を出力する間中、入力ＤＭＡ部２１から出力され続け、この１ライン分の前景レイヤに属する画素を出力し終えた場合に、入力ＤＭＡ部２１によって出力停止される。このため、入力データ主走査制御信号Ｃ１２は、入力データ副走査制御信号Ｃ１１が出力されている間に、前景レイヤに含まれるラインの本数Ｌ_L に等しい回数出力される。図６に示す前景レイヤの場合、Ｌ_L ＝２０である。

図６に示す１枚の前景レイヤが入力された入力ＤＭＡ部２１は、入力データ副走査制御信号Ｃ１１をパック部４１へ出力する。
また、入力ＤＭＡ部２１は、１個目の入力データ主走査制御信号Ｃ１２をパック部４１へ出力しつつ、１本目のラインＬ１に属する１６個の画素夫々を、クロックに同期してパック部４１へ出力し、出力し終えたときに、１個目の入力データ主走査制御信号Ｃ１２の出力を終了する。
次に、入力ＤＭＡ部２１は、２個目の入力データ主走査制御信号Ｃ１２をパック部４１へ出力しつつ、２本目のラインＬ２に属する１６個の画素夫々を、クロックに同期してパック部４１へ出力し、出力し終えたときに、２個目の入力データ主走査制御信号Ｃ１２の出力を終了する。

同様にして、入力ＤＭＡ部２１は、入力データ主走査制御信号Ｃ１２及び１６個の画素夫々の出力を、３本目のラインＬ３〜１９本目のラインＬ１９について繰り返す。
最後に、入力ＤＭＡ部２１は、２０個目の入力データ主走査制御信号Ｃ１２をパック部４１へ出力しつつ、２０本目のラインＬ２０に属する１６個の画素夫々を、クロックに同期してパック部４１へ出力し、出力し終えたときに、２０個目の入力データ主走査制御信号Ｃ１２の出力を終了し、更に、入力データ副走査制御信号Ｃ１１の出力を終了する。

パック部４１は、入力ＤＭＡ部２１によって、画像メモリ６１から転送されてきた前景レイヤの画素が入力され、入力された画素をＭ個ずつパックしてなるパックデータを生成して、生成したパックデータをメモリ制御部４１へ出力する。ここで、画素Ｐ，Ｐ，…をパックする個数（以下、パック数という）ＭはＭ≧２且つＭ≧Ｎの自然数であり、本実施の形態においてはＭ＝Ｎ＝４である場合を例示する。
Ｍ個の画素が入力されたパック部４１は、入力されたＭ個の画素にデータパッキング処理を施して、１個のパックデータを生成し、生成したパックデータを、クロックに同期してメモリ制御部４２へ出力する。従って、パックデータは、パック部４１に画素が入力された入力周期のＭ倍の周期でパック部４１からメモリ制御部４２へ出力される。

図１０は、本発明の実施の形態１に係る画像圧縮装置が備えるパック部における画素及びパックデータの入出力を説明する模式図である。
図１０に示すように、クロック１個につき入力ＤＭＡ部２１から出力された画素Ｐ，Ｐ，…は、パック部４１に入力される。従って、４個のクロックが入力ＤＭＡ部２１に与えられた場合、パック部４１には４個の画素Ｐ，Ｐ，…が入力される。
４個の画素Ｐ，Ｐ，…が入力されたパック部４１は、入力された４個の画素Ｐ，Ｐ，…にデータパッキング処理を施して、１個のパックデータＤを生成し、生成したパックデータＤを、クロックに同期してメモリ制御部４２へ出力する。

図６に示す前景レイヤの場合、１ライン分の前景レイヤには１６個の画素Ｐ，Ｐ，…が含まれているため、１ライン分の前景レイヤの１６個の画素Ｐ，Ｐ，…につき、４個のパックデータＤ，Ｄ，…がパック部４１から出力される。
更に、この前景レイヤには２０本のラインＬ１〜Ｌ２０が含まれているため、１枚分の前景レイヤの３２０個の画素Ｐ，Ｐ，…につき８０個のパックデータＤ，Ｄ，…がパック部４１から出力される。
パック部４１から出力されたパックデータＤ，Ｄ，…は、メモリ制御部４２の第１の入力部４２ａを介してメモリ制御部４２に入力される。

ところで、本実施の形態においては、１ライン分の前景レイヤに含まれている画素数が、パック数Ｍで割り切れるため、パックデータＤは、前景レイヤに含まれる４個の画素Ｐ，Ｐ，…を用いてなる。しかしながら、１ライン分の前景レイヤに含まれている画素数が、画素Ｐ，Ｐ，…のパック数Ｍで割り切れない場合は、パック部４１が無意味な画素を生成し、生成した無意味な画素と前景レイヤに含まれる画素Ｐ，Ｐ，…とを合計４個用いてパックデータＤ，Ｄ，…を生成する。従って、パックデータＤは、前景レイヤに含まれる１個〜３個の画素Ｐ，Ｐ，…と、無意味な画素３個〜１個とを用いてなる。
パックデータＤが有する無意味な画素は、例えば２値画像圧縮部３にて除去される。

本実施の形態では、パック数Ｍは図６に示す前景レイヤに含まれる識別子の種類数Ｎに等しいが、実際には、パック数Ｍは、画像圧縮装置６で用いられる識別子の種類数の上限値ｎに等しいことが望ましい。即ちＭ＝ｎ≧Ｎである。

図１１は、本発明の実施の形態１に係る画像圧縮装置が備えるパック部及びラインメモリに各種制御信号が入力されるタイミングを示すタイミングチャートである。図１２は、本発明の実施の形態１に係る画像圧縮装置が備える処理部及び出力ＤＭＡ部に各種制御信号が入力されるタイミングを示すタイミングチャートである。
図１１に示すように、入力ＤＭＡ部２１からパック部４１に入力データ副走査制御信号Ｃ１１が入力されている場合に入力ＤＭＡ部２１からパック部４１に入力される画素Ｐ，Ｐ，…は、図６に示す前景レイヤ、即ち２０本のラインＬ１〜Ｌ２０を有する１枚の前景レイヤに属する画素Ｐ，Ｐ，…である。

また、入力ＤＭＡ部２１からパック部４１に入力データ主走査制御信号Ｃ１２が入力されている場合に入力ＤＭＡ部２１からパック部４１に入力される画素Ｐ，Ｐ，…は、１本目のラインＬ１に属する画素Ｐ，Ｐ，…か、２本目のラインＬ２に属する画素Ｐ，Ｐ，…か、…、又は、２０本目のラインＬ２０に属する画素Ｐ，Ｐ，…である。ここで、入力データ副走査制御信号Ｃ１１が入力されてから１個目に入力された入力データ主走査制御信号Ｃ１２はラインＬ１に対応し、２個目に入力された入力データ主走査制御信号Ｃ１２はラインＬ２に対応し、…、２０個目に入力された入力データ主走査制御信号Ｃ１２はラインＬ２０に対応する。

図２中に破線の矢符Ｃ２で示すように、パック部４１からメモリ制御部４２へは、メモリ入力副走査制御信号及びメモリ入力主走査制御信号が出力される。
パック部４１からメモリ制御部４２へのパックデータＤ，Ｄ，…の出力は、メモリ入力副走査制御信号及びメモリ入力主走査制御信号が出力されている場合に実行される。

メモリ入力副走査制御信号は、同一の１枚の前景レイヤに属するパックデータＤ，Ｄ，…を出力する間中、パック部４１から出力され続け、１枚の前景レイヤに属するパックデータＤ，Ｄ，…を出力し終えた場合に、パック部４１によって出力停止される。
一方、メモリ入力主走査制御信号は、同一の１ライン分の前景レイヤに属するパックデータＤ，Ｄ，…を出力する間中、パック部４１から出力され続け、この１ライン分の前景レイヤに属するパックデータＤ，Ｄ，…を出力し終えた場合に、パック部４１によって出力停止される。このため、メモリ入力主走査制御信号は、メモリ入力副走査制御信号が出力されている間に、前景レイヤに含まれるラインの本数Ｌ_L に等しい回数出力される。

従って、図６に示す前景レイヤの場合、メモリ入力副走査制御信号が出力されてから１個目に出力されたメモリ入力主走査制御信号はラインＬ１に対応し、２個目に出力されたメモリ入力主走査制御信号はラインＬ２に対応し、…、２０個目に出力されたメモリ入力主走査制御信号はラインＬ２０に対応する。

図２及び図１１に示すように、入力ＤＭＡ部２１から入力データ副走査制御信号Ｃ１１が入力されたパック部４１は、メモリ入力副走査制御信号をメモリ制御部４２へ出力する。
また、入力ＤＭＡ部２１から１個目の入力データ主走査制御信号Ｃ１２と１６個の画素Ｐ，Ｐ，…とが入力されたパック部４１は、１個目のメモリ入力主走査制御信号をメモリ制御部４２へ出力しつつ、１本めのラインＬ１の４個のパックデータＤ，Ｄ，…を、４個置きのクロックに同期してメモリ制御部４２へ出力し、出力し終えたときに、１個目のメモリ入力主走査制御信号の出力を終了する。

次に、入力ＤＭＡ部２１から２個目の入力データ主走査制御信号Ｃ１２と１６個の画素Ｐ，Ｐ，…とが入力されたパック部４１は、２個目のメモリ入力主走査制御信号をメモリ制御部４２へ出力しつつ、２本めのラインＬ２の４個のパックデータＤ，Ｄ，…を、４個置きのクロックに同期してメモリ制御部４２へ出力し、出力し終えたときに、２個目のメモリ入力主走査制御信号の出力を終了する。
同様にして、パック部４１は、メモリ入力主走査制御信号及び４個のパックデータＤ，Ｄ，…夫々の出力を、３本目のラインＬ３〜１９本目のラインＬ１９について繰り返す。

最後に、入力ＤＭＡ部２１から２０個目の入力データ主走査制御信号Ｃ１２と１６個の画素Ｐ，Ｐ，…とが入力されたパック部４１は、２０個目のメモリ入力主走査制御信号をメモリ制御部４２へ出力しつつ、２０本めのラインＬ２０の４個のパックデータＤ，Ｄ，…を、４個置きのクロックに同期してメモリ制御部４２へ出力し、出力し終えたときに、２０個目のメモリ入力主走査制御信号の出力を終了し、更に、メモリ入力副走査制御信号の出力を終了する。

図２中に破線の矢符Ｃ３で示すように、メモリ制御部４２からラインメモリ４３１へは、メモリ入力制御信号ＣＩＮ（図１１参照）又はメモリ出力制御信号が出力され、破線の矢符Ｃ４で示すように、メモリ制御部４２からラインメモリ４３２へは、メモリ入力制御信号ＣＩＮ又はメモリ出力制御信号が出力される。
メモリ制御部４２は、ラインメモリ４３１，４３２の一方を書き込み用として、書き込み用のラインメモリ４３１又はラインメモリ４３２へメモリ入力制御信号ＣＩＮを出力する。また、メモリ制御部４２は、ラインメモリ４３１，４３２の他方を読み出し用として、読み出し用のラインメモリ４３２又はラインメモリ４３１へメモリ出力制御信号を出力する。

更に、メモリ制御部４２は、書き込み用のラインメモリ４３１又はラインメモリ４３２を選択するための図示しない入力用選択信号をセレクタ４４１へ出力し、読み出し用のラインメモリ４３２又はラインメモリ４３１を選択するための図示しない出力用選択信号をセレクタ４４２へ出力する。

図２及び図１１に示すように、メモリ制御部４２は、書き込み用のラインメモリ４３１又はラインメモリ４３２へメモリ入力制御信号ＣＩＮを１個、クロックに同期して出力する都度、第２の出力部４２ｃを介してパックデータＤを、メモリ入力制御信号ＣＩＮに同期して１個出力する。出力されたパックデータＤは、入力用選択信号が入力されているセレクタ４４１を介して、書き込み用のラインメモリ４３１又はラインメモリ４３２に入力される。メモリ入力制御信号ＣＩＮ及びパックデータＤを入力された書き込み用のラインメモリ４３１又はラインメモリ４３２は、入力されたパックデータＤを記憶する。

図２に示すように、メモリ制御部４２は、読み出し用のラインメモリ４３２又はラインメモリ４３１へメモリ出力制御信号を１個、クロックに同期して出力する。メモリ出力制御信号を入力された読み出し用のラインメモリ４３２又はラインメモリ４３１は、記憶してあるパックデータＤを、入力されたメモリ出力制御信号に同期して出力する。読み出し用のラインメモリ４３２又はラインメモリ４３１から出力されたパックデータＤは、出力用選択信号が入力されているセレクタ４４２、及びメモリ制御部４２の第２の入力部４２ｄを介して、メモリ制御部４２に入力される。パックデータＤを入力されたメモリ制御部４２は、入力されたパックデータＤを、第１の出力部４２ｂを介して処理部２０へ出力する。

図２中に破線の矢符Ｃ５で示すように、メモリ制御部４２から処理部２０へは、メモリ出力副走査制御信号Ｃ５１及びメモリ出力主走査制御信号Ｃ５２が出力される（図１２参照）。
メモリ制御部４２から処理部２０へのパックデータＤ，Ｄ，…の出力は、メモリ出力副走査制御信号Ｃ５１及びメモリ出力主走査制御信号Ｃ５２が出力されている場合に実行される。

図２及び図１２に示すように、メモリ出力副走査制御信号Ｃ５１は、同一の１枚の前景レイヤに属するパックデータＤ，Ｄ，…を出力する間中、メモリ制御部４２から出力され続け、１枚の前景レイヤに属するパックデータＤ，Ｄ，…を出力し終えた場合に、メモリ制御部４２によって出力停止される。
一方、メモリ出力主走査制御信号Ｃ５２は、同一の１ライン分の前景レイヤに属するパックデータＤ，Ｄ，…を出力する間中、メモリ制御部４２から出力され続け、この１ライン分の前景レイヤに属するパックデータＤ，Ｄ，…を出力し終えた場合に、メモリ制御部４２によって出力停止される。

ところで、同一の１ライン分の前景レイヤに属するパックデータＤ，Ｄ，…は、識別子の種類数Ｎに等しい回数だけ出力される。
このため、メモリ出力主走査制御信号Ｃ５２は、メモリ出力副走査制御信号Ｃ５１が出力されている間に、１枚の前景レイヤに含まれるラインの本数Ｌ_L と出力回数Ｎとの積算結果（＝Ｌ_L ×Ｎ）に等しい回数出力される。
従って、図６に示す前景レイヤの場合、メモリ出力副走査制御信号Ｃ５１が出力されてから１個目〜４個目に出力されたメモリ出力主走査制御信号Ｃ５２はラインＬ１に対応し、５個目〜８個目に出力されたメモリ出力主走査制御信号Ｃ５２はラインＬ２に対応し、…、７７個目〜８０個目に出力されたメモリ出力主走査制御信号Ｃ５２はラインＬ２０に対応する。

図１３及び図１４は、本発明の実施の形態１に係る画像圧縮装置が備えるメモリ制御部で実行されるデータ入力処理の手順を示すフローチャートであり、図１５及び図１６は、本発明の実施の形態１に係る画像圧縮装置が備えるメモリ制御部で実行されるデータ出力処理の手順を示すフローチャートである。
メモリ制御部４２は、ラインメモリ４３１，４３２に対してパックデータを入出力する入出力タイミングを示す制御信号をＣＰＵ６０から与えられた場合に、データ入力処理及びデータ出力処理をマルチタスクで同時的に実行する。
以下では、まず、メモリ制御部４２によるデータ入力処理を説明する。また、データ入力処理の開始前に、ラインメモリ４３１，４３２の両方が読み出し用とされている状態を例示する。

図１３及び図１４に示すデータ入力処理の実行を開始したメモリ制御部４２は、パック部４１からメモリ入力副走査制御信号が入力されたか否かを判定し（Ｓ１１）、まだ入力されていない場合（Ｓ１１でＮＯ）、Ｓ１１の処理を繰り返し実行する。
パック部４１からメモリ入力副走査制御信号が入力された場合（Ｓ１１でＹＥＳ）、メモリ制御部４２は、パック部４１からメモリ入力主走査制御信号が入力されたか否かを判定し（Ｓ１２）、まだ入力されていない場合（Ｓ１２でＮＯ）、Ｓ１２の処理を繰り返し実行する。

パック部４１からメモリ入力主走査制御信号が入力された場合（Ｓ１２でＹＥＳ）、メモリ制御部４２は、書き込み用のラインメモリ４３１を選択するための入力用選択信号をセレクタ４４１へ出力し（Ｓ１３）、次いで、パック部４１から第１の入力部４２ａを介してパックデータＤが入力されたか否かを判定し（Ｓ１４）、まだ入力されていない場合（Ｓ１４でＮＯ）、Ｓ１４の処理を繰り返し実行する。

パック部４１からパックデータＤが入力された場合（Ｓ１４でＹＥＳ）、メモリ制御部４２は、メモリ入力制御信号ＣＩＮを１個、書き込み用のラインメモリ４３１へクロックに同期して出力しながら（Ｓ１５）、Ｓ１４で入力されたパックデータＤを、第２の出力部４２ｃを介して、メモリ入力制御信号ＣＩＮに同期して出力し（Ｓ１６）、書き込み用のラインメモリ４３１へのメモリ入力制御信号ＣＩＮの出力を終了する（Ｓ１７）。
Ｓ１７の処理完了後、メモリ制御部４２は、パック部４１からのメモリ入力主走査制御信号の入力が終了したか否かを判定し（Ｓ１８）、まだ入力され続けている場合（Ｓ１８でＮＯ）、処理をＳ１４へ戻す。

Ｓ１４からＳ１８までの処理は、１ライン分のパックデータＤ，Ｄ，…の個数Ｋに等しい回数（図６に示す前景レイヤの場合は４回）繰り返し実行される。この結果、書き込み用のラインメモリ４３１には、各４個のメモリ入力制御信号ＣＩＮ，ＣＩＮ，…及びパックデータＤ，Ｄ，…が入力され、書き込み用のラインメモリ４３１は、入力された４個のパックデータＤ，Ｄ，…、即ち１ライン分のパックデータＤ，Ｄ，…を記憶する。

メモリ制御部４２に１個のパックデータＤが入力される場合とは、Ｍ個の画素Ｐ，Ｐ，…がパック部４１に入力された場合である。また、メモリ制御部４２は、１個のパックデータＤが入力される都度、入力されたパックデータＤを出力し、出力されたパックデータＤは、書き込み用のラインメモリ４３１に書き込まれる。即ち、パックデータＤは、パック部４１に画素Ｐ，Ｐ，…が入力された入力周期のＭ倍の周期で書き込み用のラインメモリ４３１に書き込まれる。

パック部４１からのメモリ入力主走査制御信号の入力が終了した場合（Ｓ１８でＹＥＳ）、即ち、メモリ制御部４２に対する前景レイヤ１ライン分のパックデータＤ，Ｄ，…の入力が終了し、入力された１ライン分のパックデータＤ，Ｄ，…が書き込み用のラインメモリ４３１に記憶された場合、メモリ制御部４２は、セレクタ４４１への入力用選択信号の出力を終了する（Ｓ１９）。更に、メモリ制御部４２は、書き込み用のラインメモリ４３１を読み出し用に変更し（Ｓ２０）、読み出し用のラインメモリ４３１からパックデータＤ，Ｄ，…を出力することを決定する（Ｓ２１）。

最後に、メモリ制御部４２は、パック部４１からのメモリ入力副走査制御信号の入力が終了したか否かを判定し（Ｓ２２）、まだ入力され続けている場合（Ｓ２２でＮＯ）、処理をＳ１２へ戻して、Ｓ１２〜Ｓ２２の処理を、書き込み用のラインメモリ４３２に対して実行する。この結果、前景レイヤの奇数本目のラインＬ１，Ｌ３，…に属するパックデータＤ，Ｄ，…は、ラインメモリ４３１に記憶され、前景レイヤの偶数本目のラインＬ２，Ｌ４，…に属するパックデータＤ，Ｄ，…は、ラインメモリ４３２に記憶される。
パック部４１からのメモリ入力副走査制御信号の入力が終了した場合（Ｓ２２でＹＥＳ）、即ち、メモリ制御部４２に対する前景レイヤ１枚分のパックデータＤ，Ｄ，…の入力が終了した場合、メモリ制御部４２は、データ入力処理を終了する。

次に、メモリ制御部４２によるデータ出力処理を説明する。
図１５及び図１６に示すデータ主力処理の実行を開始したメモリ制御部４２は、メモリ出力副走査制御信号Ｃ５１を処理部２０へ出力し（Ｓ３１）、データ入力処理のＳ２１で、読み出し用のラインメモリ４３１からパックデータＤ，Ｄ，…を出力することが決定されたか否かを判定し（Ｓ３２）、まだ決定されていない場合（Ｓ３２でＮＯ）、Ｓ３２の処理を繰り返し実行する。
読み出し用のラインメモリ４３１からパックデータＤ，Ｄ，…を出力することが決定された場合（Ｓ３２でＹＥＳ）、データ入力処理のＳ２０で、書き込み用から読み出し用に変更されたラインメモリ４３１を選択するための出力用選択信号をセレクタ４４２へ出力し（Ｓ３３）、変数ｊに“１”をセットした後（Ｓ３４）、処理をＳ３５へ移す。

メモリ制御部４２は、メモリ出力主走査制御信号Ｃ５２を処理部２０へ出力し（Ｓ３５）、Ｋ個のメモリ出力制御信号を１個ずつ連続的に、読み出し用のラインメモリ４３１へクロックに同期して出力する（Ｓ３６）。ここで、Ｋ個とは１ライン分の前景レイヤに含まれているパックデータＤ，Ｄ，…の個数に等しい個数である。

この結果、読み出し用のラインメモリ４３１には、４個のメモリ出力制御信号が入力され、読み出し用のラインメモリ４３１は、メモリ出力制御信号が入力される都度、パックデータＤを出力する。従って、４個のメモリ出力制御信号が入力された場合に、読み出し用のラインメモリ４３１から１ライン分の４個のパックデータＤ，Ｄ，…が読み出される。
メモリ出力制御信号は１個ずつ連続的に、クロックに同期して読み出し用のラインメモリ４３１に入力される。即ち、パックデータＤ，Ｄ，…は、パック部４１に画素Ｐ，Ｐ，…が入力された入力周期に等しい周期で読み出し用のラインメモリ４３１から読み出される。

このように、メモリ制御部４２がデータ出力処理を実行することによって読み出し用のラインメモリ４３１から１ライン分のパックデータＤ，Ｄ，…が入力周期で読み出されている間、メモリ制御部４２が並行してデータ入力処理を実行しているため、書き込み用のラインメモリ４３２に１ライン分のパックデータＤ，Ｄ，…が入力周期のＭ倍の周期で書き込まれている。つまり、メモリ制御部４２は、２個のラインメモリ４３１，４３２に対してパックデータＤ，Ｄ，…を入力周期のＭ倍の周期で書き込みつつ入力周期で読み出している。
なお、１ライン分のパックデータＤ，Ｄ，…の個数Ｋは、例えばＣＰＵ６０から予め与えられてもよく、図１３及び図１４に示すデータ入力処理の実行中にメモリ制御部４２が計数してもよい。

メモリ制御部４２は、第２の入力部４２ｄを介してパックデータＤが入力されたか否かを判定し（Ｓ３７）、まだ入力されていない場合（Ｓ３７でＮＯ）、Ｓ３７の処理を繰り返し実行する。
第２の入力部４２ｄを介してパックデータＤが入力された場合（Ｓ３７でＹＥＳ）、メモリ制御部４２は、入力されたパックデータＤを、第１の出力部４２ｂを介して処理部２０へクロックに同期して出力する（Ｓ３８）。
メモリ制御部４２は、パックデータＤの出力をＫ回実行したか否かを判定することによって、１ライン分のパックデータＤ，Ｄ，…の出力を完了したか否かを判定し（Ｓ３９）、まだ１ライン分のパックデータＤ，Ｄ，…の出力を完了していない場合（Ｓ３９でＮＯ）、処理をＳ３７へ戻す。

１ライン分のパックデータＤ，Ｄ，…の出力を完了した場合（Ｓ３９でＹＥＳ）、処理部２０へのメモリ出力主走査制御信号Ｃ５２の出力を終了する（Ｓ４０）。メモリ制御部４２がＳ３５〜Ｓ４０の処理を実行することによって、１ライン分のパックデータＤ，Ｄ，…が出力される。
Ｓ４０の処理完了後、メモリ制御部４２は、変数ｊを“１”インクリメントし（Ｓ４１）、変数ｊが識別子の種類数Ｎ以下であるか否かを判定し（Ｓ４２）、ｊ≦Ｎである場合（Ｓ４２でＹＥＳ）、処理をＳ３５へ戻す。Ｓ３５〜Ｓ４２の処理を実行することによって、１ライン分のパックデータＤ，Ｄ，…がＮ回出力される。

ｊ＞Ｎである場合（Ｓ４２でＮＯ）、同一の１ライン分の前景レイヤに属するパックデータＤ，Ｄ，…を、識別子の種類数Ｎに等しい回数だけ出力し終えたため、メモリ制御部４２は、セレクタ４４２への出力用選択信号の出力を終了し（Ｓ４３）、読み出し用のラインメモリ４３１を書き込み用に変更する（Ｓ４４）。なお、Ｓ２０及びＳ４４における書き込み用及び読み出し用の変更は、例えばラインメモリ４３１，４３２とメモリ制御部４２が内蔵するレジスタとを予め関連付けておき、このレジスタに書き込み用又は読み出し用であることを示すフラグをセット／リセットすることによって行なう。

次いで、メモリ制御部４２は、１ライン分の前景レイヤをＬ_L 本、Ｎ回ずつ出力し終えたか否かを判定することによって、１枚分の前景レイヤに属するパックデータＤ，Ｄ，…の出力を完了したか否かを判定する（Ｓ４５）。
なお、１枚の前景レイヤに含まれるラインの本数Ｌ_L は、例えばＣＰＵ６０から予め与えられてもよく、図１３及び図１４に示すデータ入力処理の実行中にメモリ制御部４２が計数してもよい。

１枚分の前景レイヤに属するパックデータＤ，Ｄ，…を出力し終えていない場合（Ｓ４５でＮＯ）、メモリ制御部４２は処理をＳ３２へ戻して、次の１ライン分の前景レイヤをＮ回出力する。
１枚分の前景レイヤに属するパックデータＤ，Ｄ，…の出力を完了した場合（Ｓ４５でＹＥＳ）、メモリ制御部４２は、処理部２０へのメモリ出力副走査制御信号Ｃ５１の出力を終了し（Ｓ４６）、データ出力処理を終了する。

図１５及び図１６に示すデータ出力処理のＳ３２〜Ｓ４５の処理は、ラインメモリ４３１，４３２に対して交互に実行される。何故ならば、ラインメモリ４３１，４３２は、図１４に示すデータ入力処理のＳ２０の処理で交互に読み出し用とされるからである。同様に、ラインメモリ４３１，４３２は、図１６に示すデータ出力処理のＳ４４の処理で交互に書き込み用とされるため、図１３及び図１４に示すデータ出力処理のＳ１２〜Ｓ２２の処理は、ラインメモリ４３１，４３２に対して交互に実行される。

図１７は、本発明の実施の形態１に係る画像圧縮装置が備えるラインメモリ、メモリ制御部、及び処理部におけるパックデータの入出力を説明する模式図である。
まず、読み出し用のラインメモリ４３１から、１本目のラインＬ１に属するパックデータＤ，Ｄ，…が読み出されて、メモリ制御部４２を介して処理部２０へ出力されることがＮ回繰り返される。

処理部２０は、１回目に入力された１本目のラインＬ１に属するパックデータＤ，Ｄ，…の識別子“１”を“１”に、識別子“１”以外の識別子を“０”に２値化する。次いで、処理部２０は、２回目に入力された１本目のラインＬ１に属するパックデータＤ，Ｄ，…の識別子“２”を“１”に、識別子“２”以外の識別子を“０”に２値化する。同様にして処理部２０は、３回目〜Ｎ回目に入力された１本目のラインＬ１に属するパックデータＤ，Ｄ，…の識別子“３”〜“Ｎ”を“１”に、識別子“３”〜“Ｎ”以外の識別子を“０”に２値化する。

この後、読み出し用のラインメモリ４３１は書き込み用となり、ラインメモリ４３１が書き込み用となるタイミングに前後してラインメモリ４３２が読み出し用となる。
次に、読み出し用のラインメモリ４３２から、２本目のラインＬ２に属するパックデータＤ，Ｄ，…が読み出されて、メモリ制御部４２を介して処理部２０へ出力されることがＮ回繰り返される。

処理部２０は、１回目に入力された２本目のラインＬ２に属するパックデータＤ，Ｄ，…の識別子“１”を“１”に、識別子“１”以外の識別子を“０”に２値化する。次いで、処理部２０は、２回目に入力された２本目のラインＬ２に属するパックデータＤ，Ｄ，…の識別子“２”を“１”に、識別子“２”以外の識別子を“０”に２値化する。同様にして処理部２０は、３回目〜Ｎ回目に入力された２本目のラインＬ２に属するパックデータＤ，Ｄ，…の識別子“３”〜“Ｎ”を“１”に、識別子“３”〜“Ｎ”以外の識別子を“０”に２値化する。
この後、読み出し用のラインメモリ４３２は書き込み用となり、ラインメモリ４３１が書き込み用となるタイミングに前後してラインメモリ４３１が読み出し用となる。

同様にして、３本目のラインＬ３〜Ｌ_L 本目のラインＬＬ_L に属するパックデータＤ，Ｄ，…を２値化する。
以上の結果、１ライン分の２値画像がＮ×Ｌ_L 本、出力ＤＭＡ部２２へ出力される。
本実施の形態においては、１本目のラインＬ１〜２０本目のラインＬ２０に属するパックデータＤ，Ｄ，…が夫々識別子“１”〜“４”に係る２値化を施されてなる１ライン分の２値画像が８０（＝４×２０）本、出力される。

なお、２値画像生成部２に備えられる処理部２０、入力ＤＭＡ部２１、及び出力ＤＭＡ部２２は１個に限定されるものではない。例えば、識別子の種類数の上限値ｎに対応するｎ個の処理部２０１，２０２，…，２０Ｎ，…，２０ｎを備える構成でもよい。この場合、メモリ制御部４２から１回目に出力された１本目のラインＬ１に属するパックデータＤ，Ｄ，…は、識別子“１”に係る２値化を行なう処理部２０１に入力され、メモリ制御部４２から２回目に出力された１本目のラインＬ１に属するパックデータＤ，Ｄ，…は、識別子“２”に係る２値化を行なう処理部２０２に入力され、…、メモリ制御部４２からＮ回目に出力された１本目のラインＬ１に属するパックデータＤ，Ｄ，…は、識別子“Ｎ”に係る２値化を行なう処理部２０Ｎに入力される。

２値化されたパックデータＤを、以下では２値化データｄという。
図２中に破線の矢符Ｃ６で示すように、処理部２０から出力ＤＭＡ部２２へは、出力データ副走査制御信号Ｃ６１及び出力データ主走査制御信号Ｃ６２が出力される。（図１２参照）。
処理部２０から出力ＤＭＡ部２２への２値化データｄ，ｄ，…の出力は、出力データ副走査制御信号Ｃ６１及び出力データ主走査制御信号Ｃ６２が出力されている場合に実行される。

図２及び図１２に示すように、出力データ副走査制御信号Ｃ６１は、同一の１枚の前景レイヤに属する２値化データｄ，ｄ，…を出力する間中、処理部２０から出力され続け、１枚の前景レイヤに属する２値化データｄ，ｄ，…を出力し終えた場合に、処理部２０によって出力停止される。
一方、出力データ主走査制御信号Ｃ６２は、同一の１ライン分の前景レイヤに属する２値化データｄ，ｄ，…を出力する間中、処理部２０から出力され続け、この１ライン分の前景レイヤに属する２値化データｄ，ｄ，…を出力し終えた場合に、処理部２０によって出力停止される。

ところで、同一の１ライン分の前景レイヤに属する２値化データｄ，ｄ，…は、Ｎ回出力される。
このため、出力データ主走査制御信号Ｃ６２は、出力データ副走査制御信号Ｃ６１が出力されている間に、前景レイヤに含まれるラインの本数Ｌ_L と出力回数Ｎとの積算結果（＝Ｌ_L ×Ｎ）に等しい回数出力される。
従って、図６に示す前景レイヤの場合、出力データ副走査制御信号Ｃ６１が出力されてから１個目〜４個目に出力された出力データ主走査制御信号Ｃ６２はラインＬ１に対応し、５個目〜８個目に出力された出力データ主走査制御信号Ｃ６２はラインＬ２に対応し、…、７７個目〜８０個目に出力された出力データ主走査制御信号Ｃ６２はラインＬ２０に対応する。

出力ＤＭＡ部２２は、転送制御部６２に２値画像の転送を要求し、２値画像を１ライン分ずつ出力する。出力ＤＭＡ部２２には、ＣＰＵ６０によって予め各識別子夫々に係る開始アドレスが与えられているため、出力ＤＭＡ部２２は、この開始アドレスからのデータの書き込みを転送制御部６２に要求する。
Ｎ種類の識別子夫々に対応する１ライン分の２値画像は、出力ＤＭＡ部２２から１ライン分ずつ出力されて、転送制御部６２を介して画像メモリ６１へ出力され、画像メモリ６１において、Ｎ種類の識別子夫々に対応する記憶領域に順次記憶される。

ところで、各識別子に係る開始アドレスがＣＰＵ６０によって設定されているため、画像メモリ６１において、各識別子に係る２値画像が記憶される記憶領域は、この２値画像専用の記憶領域として予め準備されている。このため、例えば識別子“４”に係る２値画像が識別子“１”に係る２値画像よりも先に出力されたとしても、識別子“４”に係る２値画像が、識別子“１”に係る２値画像を記憶すべき記憶領域に誤って書き込まれることはない。つまり、各識別子と画像メモリ６１に記憶されている２値画像との対応関係は、各識別子に係る開始アドレスに基づいて容易に判定することができる。
なお、２値画像が記憶される記憶領域の開始アドレスをＣＰＵが設定する構成に限定されず、例えば処理部２０が開始アドレスを設定する構成でもよい。

最後に、図１に示す２値画像圧縮部３の構成と動作とを説明する。
入力ＤＭＡ部３１からの転送要求に従い、１枚の２値画像が画像メモリ６１から読み出されて、転送制御部６２を介して転送され、入力ＤＭＡ部３１に入力される。
１枚の２値画像は、画像メモリ６１から読み出されて、転送制御部６２を介して転送され、入力ＤＭＡ部３１に入力される。入力ＤＭＡ部３１は、入力された１枚の２値画像を処理部３０へ出力する。
処理部３０は、入力された２値画像を公知の可逆圧縮技術を用いて圧縮することによって圧縮画像を生成し、生成した圧縮画像を出力ＤＭＡ部３２へ出力する。

出力ＤＭＡ部３２は、転送制御部６２に１枚の圧縮画像の転送を要求し、圧縮画像を出力する。出力ＤＭＡ部３２から出力された１枚の圧縮画像は、転送制御部６２を介して画像メモリ６１へ出力され、画像メモリ６１に記憶される。
以上のようにして、カラー画像が前景レイヤと背景レイヤとに分離され、前景レイヤを圧縮してなるＮ枚の圧縮画像が生成され、また、背景レイヤを圧縮してなる圧縮画像が生成される。更に、テーブル格納部１２１に格納されているＩＣテーブルが読み出されて、例えば公知の可逆圧縮技術を用いて圧縮されることによって、１枚のカラー画像を圧縮するカラー画像圧縮処理が完了する。

以上のような画像圧縮装置６は、Ｍ個を１単位として画素Ｐ，Ｐ，…をパックし、画素Ｐ，Ｐ，…の入力周期のＭ倍の周期で書き込み用のラインメモリ４３１又はラインメモリ４３２にパックデータＤ，Ｄ，…を書き込むと共に、Ｎ種類の識別子についてＮ回、読み出し用のラインメモリ４３２又はラインメモリ４３１からパックデータＤ，Ｄ，…を入力周期で読み出す。この結果、クロック速度をＮ倍に変更することなく、１枚の前景レイヤの入力毎にＮ枚の２値画像を出力することができる。
なお、ラインメモリ４３１，４３２の代わりに、例えばブロックメモリを備え、ブロック単位でカラー画像圧縮処理を実行する構成でもよい。

実施の形態 ２．
図１８は、本発明の実施の形態２に係る画像形成装置の要部構成を示すブロック図である。
本実施の形態では、画像形成装置としてデジタル複合機を例示する。

画像形成装置は、カラー画像入力装置６３、カラー画像処理装置６４、カラー画像出力装置６５、送信装置６６及び操作パネル６７を備える。カラー画像処理装置６４は、Ａ／Ｄ変換部６４０、シェーディング補正部６４１、入力階調補正部６４２、及び圧縮処理部６４３を備え、圧縮処理部６４３は、図１に示す実施の形態１の画素入出力装置４を有する画像圧縮装置６に相当する。以上のような画像形成装置の各部の動作は、不図示のＣＰＵによって制御される。

カラー画像処理装置６４は、領域分離処理部６４４、色補正部６４５、黒生成下色除去部６４６、空間フィルタ処理部６４７、出力階調補正部６４８、及び階調再現処理部６４９を更に備える。
操作パネル６７は、カラー画像入力装置６３、カラー画像処理装置６４、カラー画像出力装置６５及び送信装置６６に接続されており、画像形成装置の動作モードを設定する設定ボタン及びテンキー等の操作部と、液晶ディスプレイ等で構成される表示部とを備える。
カラー画像入力装置６３はカラー画像処理装置６４の入力側に接続されており、例えばＣＣＤ（Charge Coupled Device ）を有するカラー・スキャナ部を用いてなる。カラー・スキャナ部は、原稿からの反射光像をＣＣＤを用いてＲＧＢ値のアナログ信号として読み取って、カラー画像処理装置６４に入力する。

カラー画像入力装置６３から入力されたアナログ信号のカラー画像は、カラー画像処理装置６４内にて、Ａ／Ｄ変換部６４０、シェーディング補正部６４１、入力階調補正部６４２、圧縮処理部６４３、領域分離処理部６４４、色補正部６４５、黒生成下色除去部６４６、空間フィルタ処理部６４７、出力階調補正部６４８、及び階調再現処理部６４９へこの順に送られてから、画像メモリ６１に一旦記憶される。画像メモリ６１に記憶されたカラー画像は、所定のタイミングで読み出されて、ストリームとしてカラー画像出力装置６５へ出力される。

カラー画像出力装置６５は、カラー画像を記録シート（例えば記録用紙等）上に形成して出力する画像形成手段として機能し、例えば、電子写真方式又はインクジェット方式の画像形成装置であるが、特に限定されるものではない。
なお、画像形成装置は、カラー画像出力装置６５の代わりに、モノクロ画像出力装置を備えていてもよい。この場合、カラー画像処理装置６４にてカラー画像がモノクロ画像に変換されてからモノクロ画像出力装置へ出力される。

以下に、カラー画像処理装置６４における画像処理を詳述する。
Ａ／Ｄ変換部６４０は、ＲＧＢのアナログ信号をデジタル信号に変換し、シェーディング補正部６４１は、Ａ／Ｄ変換部６４０から送られてきたデジタルのＲＧＢ信号に対して、カラー画像入力装置６３の照明系、結像系、及び撮像系で生じる各種の歪みを取り除く処理を施す。
入力階調補正部６４２は、シェーディング補正部６４１にて各種の歪みが取り除かれたＲＧＢ信号（即ちＲＧＢの反射率信号）に対して入力階調補正処理を施す。入力階調補正処理とは、カラーバランスを整え、また、濃度信号等、カラー画像処理装置６４に採用されている画像処理システムが扱い易い信号に変換する処理である。

圧縮処理部６４３は、入力階調補正処理が施されたＲＧＢ信号（即ち実施の形態１において前景マスク生成部１１、前景レイヤ生成部１２及び背景レイヤ生成部１３夫々へ入力されるカラー画像）に対してカラー画像圧縮処理を施す。圧縮されたカラー画像は、画像メモリ６１に一旦記憶され、例えば、操作パネル６７において、scan to e-mailモードが選択されている場合、ネットワークカード、モデム等を用いてなる送信装置６６によって、e-mailに添付され、操作パネル６７で設定された送信先へ送信される。
カラー画像圧縮処理が施されない場合、圧縮処理部６４３は入力階調補正部６４２から入力されたＲＧＢ信号を、そのまま後段の領域分離処理部６４４へ出力する。

領域分離処理部６４４は、入力されたＲＧＢ信号に基づいて、各画素を文字領域、網点領域、及び写真領域のいずれかに分離する。領域分離処理部６４４は、分離結果に基づき、画素がどの領域に属しているかを示す領域識別信号を、黒生成下色除去部６４６、空間フィルタ処理部６４７、及び階調再現処理部６４９へ出力すると共に、入力階調補正部６４２から入力されたＲＧＢ信号をそのまま後段の色補正部６４５へ出力する。
色補正部６４５は、色再現の忠実化実現のために、不要吸収成分を含むＣＭＹ（Ｃ：シアン、Ｍ：マゼンタ、Ｙ：イエロー）色材の分光特性に基づいた色濁りを取り除く処理を行なう。

黒生成下色除去部６４６は、色補正後のＣＭＹの３色信号から黒（Ｋ）信号を生成する黒生成処理と、元のＣＭＹ信号から黒生成で得たＫ信号を差し引いて新たなＣＭＹ信号を生成する処理とを行なう。この結果、ＣＭＹの３色信号はＣＭＹＫの４色信号に変換される。
黒生成処理の一例としては、一般に、スケルトン・ブラックによる黒生成を行なう方法が用いられる。この方法では、スケルトン・カーブの入出力特性をｙ＝ｆ（ｘ）、入力されるデータをＣ，Ｍ，Ｙ、出力されるデータをＣ'，Ｍ'，Ｙ'，Ｋ'、ＵＣＲ（Under Color Removal ）率をα（０＜α＜１）とすると、黒生成下色除去処理は、次の式（１）〜（４）で表わされる。

Ｋ'＝ｆ｛ｍｉｎ（Ｃ，Ｍ，Ｙ）｝ （１）
Ｃ'＝Ｃ−αＫ' （２）
Ｍ'＝Ｍ−αＫ' （３）
Ｙ'＝Ｙ−αＫ' （４）

空間フィルタ処理部６４７は、黒生成下色除去部６４６から入力されたＣＭＹＫ信号のカラー画像に対して、領域分離処理部６４４から入力された領域識別信号を基にデジタルフィルタによる空間フィルタ処理を行ない、空間周波数特性を補正することによって、カラー画像出力装置６５で出力されるカラー画像のぼやけ及び粒状性劣化を防ぐ。
この空間フィルタ処理部６４７と同様に、階調再現処理部６４９は、ＣＭＹＫ信号のカラー画像に対して、領域分離処理部６４４から入力された領域識別信号を基に所定の処理を施す。

例えば、領域分離処理部６４４にて文字に分離された領域は、特に黒文字又は色文字の再現性を高めるために、空間フィルタ処理部６４７による空間フィルタ処理における鮮鋭強調処理で高周波数の強調量が大きくされる。更に、階調再現処理部６４９においては、高域周波数の再現に適した高解像度のスクリーンでの２値化又は多値化処理が選択される。
また、領域分離処理部６４４にて網点に分離された領域に関しては、空間フィルタ処理部６４７において、入力網点成分を除去するためのローパス・フィルタ処理が施される。

空間フィルタ処理部６４７から出力されたカラー画像に対しては、出力階調補正部６４８で、濃度信号等の信号をカラー画像出力装置６５の特性値である網点面積率に変換する出力階調補正処理を行なった後、階調再現処理部６４９で、最終的に画像を画素に分離してそれぞれの階調を再現できるように処理する階調再現処理（中間調生成）が施される。ただし、領域分離処理部６４４にて写真に分離された領域に関しては、階調再現性を重視したスクリーンでの２値化又は多値化処理が行われる。

なお、ＣＰＵ６０は、ファクシミリの送信を行なう場合は、モデムを用いてなる送信装置６６にて、相手先との通信手続きを行ない、送信可能な状態が確保されたときに、所定の形式で圧縮されたカラー画像（即ちカラー画像入力装置６３で読み込まれたカラー画像を圧縮してなる圧縮画像）を画像メモリ６１から読み出し、圧縮形式の変更等の必要な処理を施して、相手先に通信回線を介して順次送信する。

ファクシミリを受信する場合、ＣＰＵ６０は、通信手続きを行ないながら相手先から送信されてくるカラー画像を受信してカラー画像処理装置６４に入力し、カラー画像処理装置６４では、受信したカラー画像を、不図示の圧縮／伸張処理部にて伸張処理を施す。伸張されたカラー画像は、必要に応じて、不図示の処理部で回転処理及び／又は解像度変換処理が行なわれ、出力階調補正部６４８での出力階調補正、及び階調再現処理部６４９での階調再現処理が施され、カラー画像出力装置６５から出力される。
また、ＣＰＵ６０は、図示しないネットワークカード及びＬＡＮケーブルを介して、ネットワークに接続されたコンピュータ及び他のデジタル複合機等とデータ通信を行なう。

上記では、圧縮処理部６４３を領域分離処理部６４４の前段に設けた例を示しているが、圧縮処理部６４３を領域分離処理部６４４の後段に設け、領域分離処理の結果に基づいて、前景マスクを生成するようにしてもよい。また、圧縮処理部６４３から出力された画像データを、一旦、ハードディスク等に格納しておき、ユーザからの印字要求に基づいてハードディスクから読み出し、後段の処理を行なうようにしてもよい。

実施の形態 ３．
図１９は、本発明の実施の形態３に係る画像圧縮装置を備える画像読取装置の要部構成を示すブロック図である。
本実施の形態では、画像読取装置としてフラットベッド・スキャナ装置を例示する。

画像読取装置は、カラー画像入力装置６３、操作パネル６７、及びカラー画像処理装置６８を備える。カラー画像処理装置６８は、Ａ／Ｄ変換部６８０、シェーディング補正部６８１、入力階調補正部６８２、及び圧縮処理部６８３を備え、圧縮処理部６８３は、図１に示す実施の形態１の画素入出力装置４を有する画像圧縮装置６に相当する。以上のような画像読取装置の各部の動作は、不図示のＣＰＵ６０によって制御される。

操作パネル６７は、カラー画像入力装置６３及びカラー画像処理装置６８夫々に接続されており、実施の形態２の操作パネル６７と同様に、画像読取装置の動作モードを設定する設定ボタン及びテンキー等の操作部と、液晶ディスプレイ等で構成される表示部とを備える。
カラー画像入力装置６３は、実施の形態２のカラー画像入力装置６３と同様の構成であり、原稿を読み取ってなるＲＧＢ値のアナログ信号をカラー画像処理装置６８に入力する。

カラー画像処理装置６８から入力されたアナログ信号のカラー画像は、カラー画像処理装置６８内にて、Ａ／Ｄ変換部６８０、シェーディング補正部６８１、入力階調補正部６８２、及び圧縮処理部６８３へこの順に送られてから、画像メモリ６１に一旦記憶される。
Ａ／Ｄ変換部６８０、シェーディング補正部６８１、入力階調補正部６８２、及び圧縮処理部６８３は、実施の形態２のＡ／Ｄ変換部６４０、シェーディング補正部６４１、入力階調補正部６４２、及び圧縮処理部６４３と略同様である。

カラー画像処理装置６８から出力されたカラー画像は、例えば図示しないネットワークカード及びＬＡＮケーブルを介して、ネットワークに接続されたパーソナルコンピュータへ送信される。

実施の形態 ４．
本発明は、コンピュータに実行させるためのコンピュータプログラムのプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラム）を記録したコンピュータ読み取り可能な記録媒体に、本発明の画素入出力方法又は画像圧縮方法を記録するものとすることもできる。
この結果、本発明の画素入出力方法又は画像圧縮方法を行なうプログラムコードを記録した記録媒体を持ち運び自在に提供することができる。
なお、この記録媒体としては、コンピュータが備えるメモリ（例えばＲＯＭ）そのものがプログラムメディアであってもよいし、また、コンピュータに外部記憶装置としてプログラムコード読み取り装置が設けられ、そこに記録媒体を挿入することで読み取り可能なプログラムメディアであってもよい。

いずれの場合においても、格納されているコンピュータプログラムは、マイクロプロセッサがアクセスして実行させる構成であってもよいし、あるいは、プログラムコードを読み出し、読み出されたプログラムコードは、コンピュータのプログラム記憶エリアにダウンロードされて、そのプログラムコードが実行される方式であってもよい。このダウンロード用のコンピュータプログラムは予めに格納されているものとする。

ここで、前記プログラムメディアは、本体と分離可能に構成される記録媒体であり、磁気テープやカセットテープ等のテープ系、フレキシブルディスクやハードディスク等の磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ等の光ディスクのディスク系、ＩＣカード（メモリカードを含む）／光カード等のカード系、あるいはマスクＲＯＭ、ＥＰＲＯＭ（Erasable Programmable Read Only Memory）、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory ）、フラッシュＲＯＭ等による半導体メモリを含めた固定的にコンピュータプログラムを担持する媒体であってもよい。

また、本実施の形態においては、インターネットを含む通信ネットワークを接続可能なシステム構成であることから、通信ネットワークからプログラムコードをダウンロードするように流動的にコンピュータプログラムを担持する媒体であってもよい。なお、このように通信ネットワークからプログラムコードをダウンロードする場合には、そのダウンロード用のコンピュータプログラムは予め本体装置に格納しておくか、あるいは別な記録媒体からインストールされるものであってもよい。なお、本発明は、前記プログラムコードが電子的な伝送で具現化され、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。
前記記録媒体は、デジタルカラー画像形成装置やコンピュータシステムに備えられるコンピュータプログラム読み取り装置により読み取られることで上述した画素入出力方法又は画像圧縮方法が実行される。

コンピュータシステムは、フラットベッド・スキャナ装置、フィルム・スキャナ装置、又はデジタル・カメラ等の画像入力装置、所定のコンピュータプログラムがロードされることにより前記画素入出力方法又は画像圧縮方法等様々な処理が行われるコンピュータ、コンピュータの処理結果を表示するＣＲＴディスプレイ、又は液晶ディスプレイ等の画像表示装置及びコンピュータの処理結果を記録シート等に出力するプリンタより構成される。更には、ネットワークを介してサーバ等に接続するための通信手段としてのネットワークカードやモデム等が備えられる。
以下に、パーソナルコンピュータを用いてなる画像圧縮装置を例示する。

図２０は、本発明の実施の形態４に係る画像圧縮装置の要部構成を示すブロック図である。
図中７は画像圧縮装置であり、画像圧縮装置７は、ＣＰＵ７０、ＲＯＭ７１、ＲＡＭ７２、表示部７３、操作部７４、ＨＤＤ（ハードディスク）７５、ＤＭＡ部７６、外部記憶部７７及びＩ／Ｆ（インタフェース）７８を備え、これらの装置各部はバス、信号線等を介して適宜に接続されている。
画像圧縮装置７はＩ／Ｆ７８を介してネットワークＮＴに接続されており、ネットワークＮＴに接続されている他のパーソナルコンピュータと通信する。

ＨＤＤ７５は画像圧縮装置７の補助記憶部であり、ＤＭＡ部７６を介して、ＨＤＤ７５に対する各種のコンピュータプログラム、データ等の読み書きが行なわれる。
ＤＭＡ部７６は、自身に入力された転送要求に応じて、ＨＤＤ７５から読み出したコンピュータプログラム、データ等を転送するか、又は、ＨＤＤ７５に書き込むコンピュータプログラム、データ等を転送する。転送要求が同時的に複数入力された場合、ＤＭＡ部７６は、入力された転送要求の優先順位を決定し、優先順位の高い転送処理から順に実行する。転送要求の優先順位の高低は、ＣＰＵ７０が適宜のタイミングでＤＭＡ部７６に設定するか、又はＤＭＡ部７６にデフォルトで設定されている。

外部記憶部７７は、例えばＣＤ−ＲＯＭドライブを用いてなり、ＣＰＵ７０に制御されて、可搬性を有する記録媒体（例えば本実施の形態のコンピュータプログラムが記録されているＣＤ−ＲＯＭ９）からコンピュータプログラム、データ等を読み込む。読み込まれたコンピュータプログラム、データ等は、ＤＭＡ部７６を介してＨＤＤ７５に書き込まれる。

ＣＰＵ７０は画像圧縮装置７の制御中枢であり、主記憶部であるＲＡＭ７２を作業領域として用い、ＲＯＭ７１及び／又はＨＤＤ７５に記憶されたコンピュータプログラム、データ等に従って装置各部を制御し、各種処理を実行する。
更に詳細には、本発明のコンピュータプログラムに従って、前景マスク生成処理（後述する図２１に示すＳ５１参照）、ＩＣテーブル及び前景レイヤ生成処理（Ｓ５２参照）、パックデータ生成処理（後述する図２２に示すＳ７３参照）、及び２値化処理（後述する図２３に示すＳ８４参照）等を含むカラー画像圧縮処理を実行することによって、パーソナルコンピュータが、本実施の形態の画素入出力装置を備える画像圧縮装置７として機能する。
また、ＲＡＭ７２には、書き込み用及び読み出し用のメモリとして機能する記憶領域７２１，７２２が設けられている。

表示部７３は、例えば液晶ディスプレイを用いてなり、ＣＰＵ７０に制御されて、画像圧縮装置７の作動状態を示すメッセージ、ユーザに対する各種の指示を示すメッセージ等を表示する。操作部７４は、例えばキーボード及びマウスを用いてなる。
画像圧縮装置７のユーザは、表示部７３を視認しながら操作部７４を操作することによって、例えば画像描画用のソフトウェア、文書作成用のソフトウェア等を用いて、カラー画像を生成し、ＨＤＤ７５に記憶させる。また、ユーザは、ＨＤＤ７５に記憶されているカラー画像を圧縮してから、例えばe-mailに添付して送信するよう画像圧縮装置７を操作する。
以上では、パーソナルコンピュータを用いて画像圧縮装置を実現する例を示したが、画像圧縮装置と色補正処理、フィルタ処理や中間調処理等、他の画像処理を組み合わせて画像処理装置として実現するようにしてもよい。

図２１は、本発明の実施の形態４に係る画像圧縮装置で実行されるカラー画像圧縮処理の手順を示すフローチャートである。カラー画像圧縮処理は、例えばカラー画像の圧縮を所望するユーザの操作に応じて実行される。
ＣＰＵ７０は、１枚のカラー画像に基づいて、１枚の前景マスクを生成する（Ｓ５１）。このために、ＤＭＡ部７６を介してＨＤＤ７５から転送されたカラー画像がＲＡＭ７２に記憶され、ＣＰＵ７０は、例えば特許文献２に開示されている手法を用い、ＲＡＭ７２に記憶されたカラー画像に基づいて、このカラー画像に含まれる文字及び／又は線画を表す前景の各画素を示す前景マスクを生成する。生成された前景マスクは、ＤＭＡ部７６を介してＨＤＤ７５へ転送され、ＨＤＤ７５に記憶される。
つまり、Ｓ５１におけるＣＰＵ７０は、前景マスク生成手段として機能する。

次に、ＣＰＵ７０は、Ｓ５１で生成した１枚の前景マスクと、１枚のカラー画像とに基づいて、ＩＣテーブル及び前景レイヤを生成する（Ｓ５２）。このために、ＤＭＡ部７６を介してＨＤＤ７５から転送された前景マスクとカラー画像とがＲＡＭ７２に記憶され、ＣＰＵ７０は、例えば特許文献１，３に開示されている手法を用い、ＲＡＭ７２に記憶された前景マスクとカラー画像とに基づいて、ＩＣテーブルを生成しつつ前景レイヤを生成する。生成されたＩＣテーブルは、ＲＡＭ７２に記憶される。
つまり、Ｓ５１におけるＣＰＵ７０は、テーブル生成手段及び前景レイヤ生成手段として機能する。
次いで、ＣＰＵ７０は、Ｓ５２で生成された前景レイヤのＨＤＤ７５への転送をＤＭＡ部７６に要求する（Ｓ５３）。この結果、前景レイヤはＤＭＡ部７６を介してＨＤＤ７５へ転送され、ＨＤＤ７５に書き込まれる。

また、ＣＰＵ７０は、Ｓ５１で生成した１枚の前景マスクと、１枚のカラー画像とに基づいて、背景レイヤを生成する（Ｓ５４）。このために、ＤＭＡ部７６を介してＨＤＤ７５から転送された前景マスクとカラー画像とがＲＡＭ７２に記憶され、ＣＰＵ７０は、例えば特許文献１，３に開示されている手法を用い、ＲＡＭ７２に記憶された前景マスクとカラー画像とに基づいて、背景レイヤを生成する。生成された背景レイヤは、ＤＭＡ部７６を介してＨＤＤ７５へ転送され、ＨＤＤ７５に記憶される。

更に、ＣＰＵ７０は、第１及び第２の２値画像生成処理を行なうサブルーチン（図２２及び図２３参照）を呼び出し、マルチタスクで同時的に実行する（Ｓ５５）。Ｓ５５の２値画像生成処理を実行することによって、１枚のカラー画像を分離してなるＮ枚の２値画像が生成される。
次いで、ＣＰＵ７０は、Ｓ５５で生成されたＮ枚の２値画像を夫々圧縮する（Ｓ５６）。このために、ＤＭＡ部７６を介してＨＤＤ７５から転送されたＮ枚の２値画像がＲＡＭ７２に記憶され、ＣＰＵ７０は、公知の可逆圧縮技術を用いて、ＲＡＭ７２に記憶されたＮ枚の２値画像夫々を圧縮することによって、Ｎ枚の圧縮画像を生成する。生成されたＮ枚の圧縮画像は、ＤＭＡ部７６を介してＨＤＤ７５へ転送され、ＨＤＤ７５に記憶される。
つまり、Ｓ５６におけるＣＰＵ７０は、２値画像圧縮手段として機能する。

また、ＣＰＵ７０は、Ｓ５４で生成された背景レイヤを圧縮する（Ｓ５７）。このために、ＤＭＡ部７６を介してＨＤＤ７５から転送された背景レイヤがＲＡＭ７２に記憶され、ＣＰＵ７０は、公知の不可逆圧縮技術を用いて、ＲＡＭ７２に記憶された背景レイヤを圧縮する。圧縮された背景レイヤは、ＤＭＡ部７６を介してＨＤＤ７５へ転送され、ＨＤＤ７５に記憶される。
更に、ＣＰＵ７０は、Ｓ５２で生成されたＩＣテーブルを圧縮し（Ｓ５８）、圧縮したＩＣテーブルと、ＨＤＤ７５に記憶されているＮ枚の圧縮画像及び圧縮された背景レイヤとをまとめて１個の圧縮ファイルを生成し（Ｓ５９）、生成した圧縮ファイルをＨＤＤ７５に記憶させて、カラー画像圧縮処理を終了する。

図２２及び図２３は、本発明の実施の形態４に係る画像圧縮装置で実行される第１及び第２の２値画像生成処理手順のサブルーチンを示すフローチャートである。
以下では、まず、ＣＰＵ７０による第１の２値画像生成処理を説明する。また、第１の２値画像生成処理の開始前に、ラインメモリ４３１，４３２の両方が読み出し用とされている状態を例示する。
図２２に示す第１の２値画像生成処理の実行を開始したＣＰＵ７０は、図６に示すような１枚の前景レイヤの転送をＤＭＡ部７６に要求する（Ｓ７１）。つまり、Ｓ７１におけるＣＰＵ７０は、転送要求手段として機能する。
ＨＤＤ７５から読み出された１枚の前景レイヤは、ＤＭＡ部７６を介してＲＡＭ７２へ転送される。

ＣＰＵ７０は、ＨＤＤ７５から転送されてきた前景レイヤの画素がＭ個入力されたか否かを判定し（Ｓ７２）、まだＭ個未満しか入力されていない場合は（Ｓ７２でＮＯ）、Ｓ７２の処理を繰り返し実行する。
ＨＤＤ７５から転送されてきた前景レイヤの画素がＭ個入力された場合（Ｓ７２でＹＥＳ）、ＣＰＵ７０は、入力された画素をＭ個ずつパックしてなるパックデータを生成し（Ｓ７３）、生成したパックデータを、書き込み用の記憶領域７２１に書き込む（Ｓ７４）。Ｓ７３及びＳ７４におけるＣＰＵ７０は、パック手段として機能する。
Ｓ７４におけるパックデータの書き込みは、Ｍ個の画素の入力毎に実行される。つまり、パックデータは、画素が入力された入力周期のＭ倍の周期で書き込み用のメモリに書き込まれる。

Ｓ７４の処理完了後、ＣＰＵ７０は、書き込み用の記憶領域７２１に所定単位分（例えば１ライン分、又は１ブロック分等）のパックデータを書き込み終えたか否かを判定し（Ｓ７５）、まだ書き込み終えていない場合（Ｓ７５でＮＯ）、処理をＳ７２へ戻す。
書き込み用の記憶領域７２１に所定単位分のパックデータを書き込み終えた場合（Ｓ７５でＹＥＳ）、ＣＰＵ７０は、書き込み用の記憶領域７２１を読み出し用に変更し（Ｓ７６）、読み出し用の記憶領域７２１からパックデータを読み出すことを決定する（Ｓ７７）。
Ｓ７７の処理完了後、ＣＰＵ７０は、前景レイヤ１枚分の画素について記憶領域７２１，７２２に対する書き込みが完了したか否かを判定し（Ｓ７８）、完了していない場合（Ｓ７８でＮＯ）、処理をＳ７２へ戻して、次は、書き込み用の記憶領域７２２に対してＳ７２以降の処理を実行する。

次に、ＣＰＵ７０による第２の２値画像生成処理を説明する。
図２３に示す第２の２値画像生成処理の実行を開始したＣＰＵ７０は、第１の２値画像生成処理のＳ７６で、読み出し用の記憶領域７２１からパックデータを読み出すことが決定されたか否かを判定し（Ｓ８１）、まだ決定されていない場合（Ｓ８１でＮＯ）、Ｓ８１の処理を繰り返し実行する。
読み出し用の記憶領域７２１からパックデータを読み出すことが決定された場合（Ｓ８１でＹＥＳ）、ＣＰＵ７０は、変数ａに“１”をセットし（Ｓ８２）、読み出し用の記憶領域７２１からパックデータを所定単位分読み出す（Ｓ８３）。Ｓ７４におけるパックデータの読み出しは、画素が入力された入力周期のＭ倍の周期で実行される。

ＣＰＵ７０が第２の２値画像生成処理を実行することによって読み出し用の記憶領域７２１からパックデータが入力周期で読み出されている間、ＣＰＵ７０が並行して第１の２値画像生成処理を実行しているため、書き込み用の記憶領域７２２にパックデータが入力周期のＭ倍の周期で書き込まれている。つまり、ＣＰＵ７０は、２個の記憶領域７２１，７２２に対してパックデータを書き込みつつ読み出している。この結果、Ｓ７４及びＳ８３におけるＣＰＵ７０は、メモリ制御手段として機能する。
ＣＰＵ７０は、読み出し用の記憶領域７２２から読み出したパックデータを用いてなる所定単位分の前景レイヤに基づいて、識別子ａと識別子ａ以外の画素値とを２値化してなる２値画像を生成する（Ｓ８４）。

ＣＰＵ７０は、Ｓ８４で生成した識別子ａに係る所定単位分の２値画像の転送をＤＭＡ部７６に要求して（Ｓ８５）、生成した所定単位分の２値画像をＤＭＡ部７６へ出力する。
識別子ａに係る所定単位分の２値画像は、ＤＭＡ部７６を介してＨＤＤ７５へ転送され、識別子ａに係る２値画像を記憶すべき記憶領域に書き込まれる。
次に、ＣＰＵ７０は、変数ａを“１”インクリメントし（Ｓ８６）、変数ａが識別子の種類数Ｎ以下であるか否かを判定し（Ｓ８７）、ａ≦Ｎである場合（Ｓ８７でＹＥＳ）、処理をＳ８３へ移す。この結果、Ｓ８４におけるＣＰＵ７０は、２値画像生成手段として機能する。

ａ＞Ｎである場合（Ｓ８７でＮＯ）、ＣＰＵ７０は、読み出し用の記憶領域７２１を書き込み用に変更し（Ｓ８８）、前景レイヤ１枚分の画素について２値化が完了したか否かを判定し（Ｓ８９）、完了していない場合（Ｓ８９でＮＯ）、処理をＳ８１へ戻して、次は、読み出し用の記憶領域７２２に対してＳ８１以降の処理を実行する。
前景レイヤ１枚分の画素について記憶領域７２１，７２２に対する書き込みが完了し（Ｓ７８でＹＥＳ）、前景レイヤ１枚分の画素について２値化が完了した場合（Ｓ８９でＹＥＳ）、ＣＰＵ７０は、第１及び第２の２値画像生成処理処理を終了して、処理を元のルーチンへ戻す。
Ｓ７６及びＳ８８におけるＣＰＵ７０は、メモリ制御手段として機能する。

以上のような画像圧縮装置７は、１Ｍ個を１単位として画素をパックし、画素の入力周期のＭ倍の周期で書き込み用の記憶領域７２１又は記憶領域７２２にパックデータを書き込むと共に、Ｎ種類の識別子についてＮ回、読み出し用の記憶領域７２２又は記憶領域７２１からパックデータを入力周期で読み出す。この結果、クロック速度をＮ倍に変更することなく、１枚の前景レイヤの入力毎にＮ枚の２値画像を出力することができる。

本発明の実施の形態１に係る画素入出力装置を備える画像圧縮装置の要部構成を示すブロック図である。 本発明の実施の形態１に係る画像圧縮装置が備える画素入出力装置の要部構成を示すブロック図である。 本発明の実施の形態１に係る画像圧縮装置によってカラー画像圧縮処理を施されるカラー画像の一例を示す模式図である。 本発明の実施の形態１に係る画像圧縮装置によって生成される前景マスクの一例を示す模式図である。 本発明の実施の形態１に係る画像圧縮装置によって生成される前景レイヤ及び背景レイヤの一例を示す模式図である。 本発明の実施の形態１に係る画像圧縮装置によって生成される前景レイヤの各画素値を例示する模式図である。 本発明の実施の形態１に係る画像圧縮装置によって生成されるインデックス・カラー・テーブルの一例を示す模式図である。 本発明の実施の形態１に係る画像圧縮装置によって生成される識別子“３”に係る２値画像の各画素値を例示する模式図である。 本発明の実施の形態１に係る画像圧縮装置によって生成される識別子“４”に係る２値画像の各画素値を例示する模式図である。 本発明の実施の形態１に係る画像圧縮装置が備えるパック部における画素及びパックデータの入出力を説明する模式図である。 本発明の実施の形態１に係る画像圧縮装置が備えるパック部及びラインメモリに各種制御信号が入力されるタイミングを示すタイミングチャートである。 本発明の実施の形態１に係る画像圧縮装置が備える処理部及び出力ＤＭＡ部に各種制御信号が入力されるタイミングを示すタイミングチャートである。 本発明の実施の形態１に係る画像圧縮装置が備えるメモリ制御部で実行されるデータ入力処理の手順を示すフローチャートである。 本発明の実施の形態１に係る画像圧縮装置が備えるメモリ制御部で実行されるデータ入力処理の手順を示すフローチャートである。 本発明の実施の形態１に係る画像圧縮装置が備えるメモリ制御部で実行されるデータ出力処理の手順を示すフローチャートである。 本発明の実施の形態１に係る画像圧縮装置が備えるメモリ制御部で実行されるデータ出力処理の手順を示すフローチャートである。 本発明の実施の形態１に係る画像圧縮装置が備えるラインメモリ、メモリ制御部、及び処理部におけるパックデータの入出力を説明する模式図である。 本発明の実施の形態２に係る画像形成装置の要部構成を示すブロック図である。 本発明の実施の形態３に係る画像圧縮装置を備える画像読取装置の要部構成を示すブロック図である。 本発明の実施の形態４に係る画像圧縮装置の要部構成を示すブロック図である。 本発明の実施の形態４に係る画像圧縮装置で実行されるカラー画像圧縮処理の手順を示すフローチャートである。 本発明の実施の形態４に係る画像圧縮装置で実行される第１の２値画像生成処理手順のサブルーチンを示すフローチャートである。 本発明の実施の形態４に係る画像圧縮装置で実行される第２の２値画像生成処理手順のサブルーチンを示すフローチャートである。

符号の説明

１１ 前景マスク生成部（前景マスク生成手段）
１２ 前景レイヤ生成部（テーブル生成手段，前景レイヤ生成手段）
１３ 背景レイヤ生成部
２１ 入力ＤＭＡ部（転送要求手段）
２０ 処理部（２値画像生成手段）
３ ２値画像圧縮部（２値画像圧縮手段）
４ 画素入出力装置
４１ パック部（パック手段）
４２ メモリ制御部（メモリ制御手段）
４３１，４３２ ラインメモリ（書き込み用及び読み出し用のメモリ）
６ 画像圧縮装置
６５ カラー画像出力装置（画像形成手段）
７ 画像圧縮装置
７０ ＣＰＵ（各生成手段，転送要求手段，パック手段，メモリ制御手段，２値画像圧縮手段）
７２１，７２２ 記憶領域（書き込み用及び読み出し用のメモリ）
９ ＣＤ−ＲＯＭ（記録媒体）

Claims (11)

1. 書き込み用及び読み出し用のメモリを備える画素入出力装置が、前記メモリに対して画素を入出力する画素入出力方法であって、
   画像の画素が入力された場合に、入力された画素をＭ（ＭはＭ≧２の自然数）個ずつパックしてなるパックデータを出力し、
   出力したパックデータを、画素が入力された入力周期のＭ倍の周期で書き込み用のメモリに書き込みつつ、出力したパックデータが既に書き込まれている読み出し用のメモリから前記パックデータを、前記入力周期で読み出して出力し、
   前記書き込み用のメモリへのパックデータの書き込みが終了した場合に前記書き込み用のメモリを読み出し用とし、前記読み出し用のメモリからのパックデータの読み出しが終了した場合に前記読み出し用のメモリを書き込み用とすることを特徴とする画素入出力方法。
2. 書き込み用及び読み出し用のメモリを備え、カラー画像を前景レイヤと背景レイヤとに分離して圧縮する画像圧縮装置を用いて前記カラー画像を圧縮する画像圧縮方法であって、
   前記カラー画像に基づいて、該カラー画像に含まれる文字及び／又は線画を表す前景の各画素を示す前景マスクを生成し、
   生成した前景マスク及び前記カラー画像に基づいて、前記前景が有する色情報と、該色情報を識別するＮ（Ｎは自然数）種類の識別子とを関連付けて記憶するテーブルを生成し、
   生成したテーブル、前記前景マスク、及び前記カラー画像に基づいて、前記色情報を識別子に置き換えてなる前景レイヤを生成して出力し、
   前記前景レイヤの転送を要求し、
   転送されてきた前景レイヤの画素が入力された場合に、入力された画素をＭ（ＭはＭ≧２且つＭ≧Ｎの自然数）個ずつパックしてなるパックデータを出力し、
   出力したパックデータを、画素が入力された入力周期のＭ倍の周期で書き込み用のメモリに書き込みつつ、出力したパックデータが既に書き込まれている読み出し用のメモリから前記パックデータを、前記入力周期でＮ回読み出して出力し、
   前記書き込み用のメモリへのパックデータの書き込みが終了した場合に前記書き込み用のメモリを読み出し用とし、前記読み出し用のメモリからのパックデータの読み出しが終了した場合に前記読み出し用のメモリを書き込み用とし、
   出力したパックデータを用いてなる前景レイヤに基づいて、１種類の識別子と該識別子以外の画素値とを２値化してなる２値画像を生成することをＮ種類の識別子夫々について実行し、
   生成したＮ枚の２値画像夫々を圧縮することを特徴とする画像圧縮方法。
3. 書き込み用及び読み出し用のメモリを備え、該メモリに対して画素を入出力する画素入出力装置であって、
   画像の画素が入力された場合に、入力された画素をＭ（ＭはＭ≧２の自然数）個ずつパックしてなるパックデータを出力するパック手段と、
   該パック手段が出力したパックデータを、前記パック手段に画素が入力された入力周期のＭ倍の周期で書き込み用のメモリに書き込みつつ、前記パック手段が出力したパックデータが既に書き込まれている読み出し用のメモリから前記パックデータを、前記入力周期で読み出して出力するメモリ制御手段と
   を備え、
   前記メモリ制御手段は、前記書き込み用のメモリへのパックデータの書き込みが終了した場合に前記書き込み用のメモリを読み出し用とし、前記読み出し用のメモリからのパックデータの読み出しが終了した場合に前記読み出し用のメモリを書き込み用とするようにしてあることを特徴とする画素入出力装置。
4. カラー画像を前景レイヤと背景レイヤとに分離して圧縮する画像圧縮装置において、
   前記カラー画像に基づいて、該カラー画像に含まれる文字及び／又は線画を表す前景の各画素を示す前景マスクを生成する前景マスク生成手段と、
   該前景マスク生成手段が生成した前景マスク及び前記カラー画像に基づいて、前記前景が有する色情報と、該色情報を識別するＮ（Ｎは自然数）種類の識別子とを関連付けて記憶するテーブルを生成するテーブル生成手段と、
   該テーブル生成手段が生成したテーブル、前記前景マスク、及び前記カラー画像に基づいて、前記色情報を識別子に置き換えてなる前景レイヤを生成して出力する前景レイヤ生成手段と、
   前記前景レイヤの転送を要求する転送要求手段と、
   書き込み用及び読み出し用のメモリと、
   転送されてきた前景レイヤの画素が入力された場合に、入力された画素をＭ（ＭはＭ≧２且つＭ≧Ｎの自然数）個ずつパックしてなるパックデータを出力するパック手段と、
   該パック手段が出力したパックデータを、前記パック手段に画素が入力された入力周期のＭ倍の周期で書き込み用のメモリに書き込みつつ、前記パック手段が出力したパックデータが既に書き込まれている読み出し用のメモリから前記パックデータを、前記入力周期でＮ回読み出して出力するメモリ制御手段と、
   該メモリ制御手段が出力したパックデータを用いてなる前景レイヤに基づいて、１種類の識別子と該識別子以外の画素値とを２値化してなる２値画像を生成することをＮ種類の識別子夫々について実行する２値画像生成手段と、
   該２値画像生成手段が生成したＮ枚の２値画像夫々を圧縮する２値画像圧縮手段と
   を備え、
   前記メモリ制御手段は、前記書き込み用のメモリへのパックデータの書き込みが終了した場合に前記書き込み用のメモリを読み出し用とし、前記読み出し用のメモリからのパックデータの読み出しが終了した場合に前記読み出し用のメモリを書き込み用とするようにしてあることを特徴とする画像圧縮装置。
5. 前記メモリは夫々ラインメモリを用いてなり、
   前記メモリ制御手段は、前記パック手段が出力したパックデータが既に１ライン分書き込まれている読み出し用のメモリから前記パックデータを、前記入力周期で１ライン分読み出して出力することをＮ回繰り返すようにしてあり、
   前記２値画像生成手段は、前記メモリ制御手段が出力した１ライン分のパックデータを用いてなる前景レイヤに基づいて、１種類の識別子と該識別子以外の画素値とを２値化してなる１ライン分の２値画像を生成することを、Ｎ種類の識別子についてＮ回実行するようにしてあることを特徴とする請求項４に記載の画像圧縮装置。
6. 請求項３に記載の画素入出力装置を備え、
   画像の画素を前記画素入出力装置へ入力するようにしてあることを特徴とする画像処理装置。
7. 請求項４又は５に記載の画像圧縮装置を備え、
   カラー画像を前記画像圧縮装置へ入力するようにしてあることを特徴とする画像処理装置。
8. 請求項６又は７に記載の画像処理装置と、
   記録シート上に画像を形成する画像形成手段と
   を備えることを特徴とする画像形成装置。
9. 書き込み用及び読み出し用のメモリを備えるコンピュータに、前記メモリに対して画素を入出力させるためのコンピュータプログラムであって、
   コンピュータに、画像の画素が入力された場合に、入力された画素をＭ（ＭはＭ≧２の自然数）個ずつパックしてなるパックデータを出力させるステップと、
   コンピュータに、出力されたパックデータを、画素が入力された入力周期のＭ倍の周期で書き込み用のメモリに書き込みつつ、出力されたパックデータが既に書き込まれている読み出し用のメモリから前記パックデータを、前記入力周期で読み出して出力させるステップと、
   コンピュータに、前記書き込み用のメモリへのパックデータの書き込みが終了した場合に前記書き込み用のメモリを読み出し用とさせ、前記読み出し用のメモリからのパックデータの読み出しが終了した場合に前記読み出し用のメモリを書き込み用とさせるステップと
   を実行させることを特徴とするコンピュータプログラム。
10. 書き込み用及び読み出し用のメモリを備えるコンピュータに、カラー画像を前景レイヤと背景レイヤとに分離して圧縮させるためのコンピュータプログラムであって、
    コンピュータに、前記カラー画像に基づいて、該カラー画像に含まれる文字及び／又は線画を表す前景の各画素を示す前景マスクを生成させるステップと、
    コンピュータに、生成された前景マスク及び前記カラー画像に基づいて、前記前景が有する色情報と、該色情報を識別するＮ（Ｎは自然数）種類の識別子とを関連付けて記憶するテーブルを生成させるステップと、
    コンピュータに、生成されたテーブル、前記前景マスク、及び前記カラー画像に基づいて、前記色情報を識別子に置き換えてなる前景レイヤを生成して出力させるステップと、
    コンピュータに、前記前景レイヤの転送を要求させるステップと、
    コンピュータに、転送されてきた前景レイヤの画素が入力された場合に、入力された画素をＭ（ＭはＭ≧２且つＭ≧Ｎの自然数）個ずつパックしてなるパックデータを出力させるステップと、
    コンピュータに、出力されたパックデータを、画素が入力された入力周期のＭ倍の周期で書き込み用のメモリに書き込みつつ、出力されたパックデータが既に書き込まれている読み出し用のメモリから前記パックデータを、前記入力周期でＮ回読み出して出力させるステップと、
    コンピュータに、前記書き込み用のメモリへのパックデータの書き込みが終了した場合に前記書き込み用のメモリを読み出し用とさせ、前記読み出し用のメモリからのパックデータの読み出しが終了した場合に前記読み出し用のメモリを書き込み用とさせるステップと、
    コンピュータに、出力されたパックデータを用いてなる前景レイヤに基づいて、１種類の識別子と該識別子以外の画素値とを２値化してなる２値画像を生成することをＮ種類の識別子夫々について実行させるステップと、
    コンピュータに、生成されたＮ枚の２値画像夫々を圧縮させるステップと
    を実行させることを特徴とするコンピュータプログラム。
11. 請求項９又は１０に記載のコンピュータプログラムを記録してあることを特徴とするコンピュータでの読み取りが可能な記録媒体。

Images