(57)【要約】【課題】多値データ、一例では多値画像データ、を正確に再現できる圧縮データに、高い圧縮率で変換する。【解決手段】多値を表すことができる複数ビット構成のデータの複数の連なりの中の、既知パターンの一連のデータ推移を検索し、それがあるとそれを、そのパターンＩＤとその始点データを含む圧縮データに変換する、データ圧縮方法。既知パターンの１つは、隣接データ間差分値の分布が特定パターンＢ型である。もう１つは、データ数が既定数ｂかつ差分値が定数ａのパターンＣ型である。もう１つは、差分値が一定であり、その終点，パターンＩＤ，始点データおよび該差分値を含む圧縮データＤ型に変換する。もう１つは、隣接データが同一であり、その終点，パターンＩＤおよび始点データを含む圧縮データＡ型に変換する。もう１つは、差分値が変動するもので、そのパターンＩＤ，始点データおよび各差分値を含む圧縮データＥ型に変換する。【選択図】　図１２
2004088265.tif 000002
【特許請求の範囲】
【請求項１】
多値を表すことができる複数ビット構成のデータの複数の連なりの中の、既知パターンの一連のデータ推移を検索し、それがあるとそれを、そのパターンＩＤとその始点データを含む圧縮データに変換する、データ圧縮方法。
【請求項２】
既知パターンの一連のデータ推移の１つは、隣り合うデータ間の差分値が一定の一連のデータ推移であり、それがあるとそれを、その連なりの終点，パターンＩＤ，始点データおよび前記一定の差分値を含む圧縮データに変換する、請求項１に記載のデータ圧縮方法。
【請求項３】
既知パターンの一連のデータ推移の１つは、隣り合うデータが同一のデータ推移であり、それがあるとそれを、その連なりの終点，パターンＩＤおよび始点データを含む圧縮データに変換する、請求項１又は２に記載のデータ圧縮方法。
【請求項４】
既知パターンの一連のデータ推移の１つは、隣り合うデータ間の差分値が変動する一連のデータ推移であり、それがあるとそれを、そのパターンＩＤ，始点データおよび各差分値を含む圧縮データに変換する、請求項１乃至３のいずれかに記載のデータ圧縮方法。
【請求項５】
複数ラインの多値画像データで表される２次元分布の画像の各部の特徴を検出して特徴別の領域情報を生成し、各ライン上の画像データの連なりが、一連の所定長のデータ推移を表す複数の既知パターンの中の、画像特徴に宛てられたパターンに該当するかを検索して該当箇所をそのパターンＩＤと始点データを含む圧縮データに変換し、該当しない箇所は、データ推移範囲を不定長に取る推移パターンの何れに該当するか検索して、パターンＩＤと始点データ並びにパターン終点位置又は差分値を含む圧縮データに変換する、画像データ圧縮方法。
【請求項６】
多値を表すことができる複数ビット構成の画像データの同一ライン上の連なりの中の、既知パターンの一連のデータ推移を検索し、それがあるとそれを、そのパターンＩＤとその始点データを含む圧縮データに変換するデータ圧縮手段；を有する画像処理装置。
【請求項７】
原稿又はシーンの画像又は情景を光電変換して、それを表す多値画像データを発生する撮像装置；および、該多値画像データをデータ圧縮する請求項６のデータ圧縮手段；を備える画像処理装置。
【請求項８】
更に、前記データ圧縮手段の圧縮データを記憶するメモリ手段；および、圧縮データを転送する手段；を備える請求項６又は７に記載の画像処理装置。
【請求項９】
請求項８に記載の画像処理装置；前記圧縮データを画像データに伸張するデータ伸張手段；画像データをプリントアウト用の画像データに変換する画像データ処理手段；および、プリントアウト用の画像データが表す画像を用紙上に形成する作像手段；を備える画像形成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、データ圧縮技術に関し、特に、これに限定する意図ではないが、原稿画像を表す画像データを圧縮する画像データ圧縮に関する。この技術は、画像データの転送，蓄積（記憶）において、データ量の低減のために用いることができる。例えば、原稿スキャナ，デジタルカメラ，ＣＧ（Ｃｏｍｐｕｔｅｒ　Ｇｒａｐｈｉｃｓ）の画像データの圧縮に用いる。
【０００２】
【従来技術】
多階調（多値）の画像データは、１ピクセルの輝度又は濃度を表わすデータすなわち画像データが、たとえば２５６階調を表現できる８ビット構成であるなど、複数ビット構成であるので、１枚の原稿或いは一枚の写真の画像を表す画像データ量は、膨大である。したがって多種多様なデータ圧縮方法が提案されている。
【０００３】
例えば特開平８−３３６１６３号公報には、プロック単位でＲＧＢカラー画像データをデータ圧縮する符号化を開示し、特開平１０−１９１３３８号公報は、画像データに離散コサイン変換を施して係数データをえて、係数データに基づいて係数を分析して、係数分析データに基づいて画像データを間引き、間引いた結果の画像データと係数分析データを圧縮データとするＤＣＴ方式の圧縮方法を開示している。特開２００２−１６３６５８号公報は、画像データが表す画像が自然画像か人口画像かを判定して、自然画像領域はＪＰＥＧで、人工画像領域はランレングス符号化で、画像データを圧縮する、画像特性対応のデータ圧縮を開示している。
【０００４】
ところでランレングス符号化は、白黒など２値画像データの、同一値が連続するラン（画素数）すなわち画像データの先行の変化点から次の変化点までのランを表わすデータに、該ラン領域の画像データを変更するので、２値画像データを高圧縮率で圧縮できて、しかも原画像を正確に再現できる。しかしながら多値画像データの場合には、同一値を表わす画像データが連続する確率は２値画像データの場合よりも大幅に少ないので、圧縮率は格段に低下する。前記特開２００２−１６３６５８号公報のランレングス符号化は、人工画像では色数が少なく、色の切換りが鮮鋭である点に着目して、カラー画像データが表わす色（特性値）が同一のランのカラー画像データを、その色とランに変換する。すなわち、ランレングス符号化を人工画像領域に限定している。
【０００５】
【発明が解決しようとする課題】
本発明は、多値データを、正確に再現できる圧縮データに、高い圧縮率で変換することを第１の目的とし、多値画像データに関しては、白黒多値画像データおよびカラー成分多値画像データのいずれも正確に再現できる圧縮データに、高い圧縮率で変換することを第２の目的とする。
【０００６】
【課題を解決するための手段】
（１）多値を表すことができる複数ビット構成のデータの複数の連なりの中の、既知パターンの一連のデータ推移を検索し、それがあるとそれを、そのパターンＩＤとその始点データを含む圧縮データに変換する、データ圧縮方法。
【０００７】
なお、理解を容易にするためにカッコを付記してその内に、図面に示し後述する実施例の対応要素または対応事項の符号もしくは対応事項を、例示として参考までに示す。
【０００８】
始点データを圧縮データの１成分にするので、既知パターンは例えば、図１３の（ａ）に示すタイプＮｏ．３（Ｃ型）および図１３の（ｂ）に示すタイプＮｏ．５（Ｂ型）のように、一連のデータ推移の各データ値は規定せず、差分値およびラン（一連の画素数）を規定する差分値分布にすることができる。
【０００９】
この場合、例えば図１３の（ａ）に示すタイプＮｏ．３（Ｃ型）のパターンは、７画素に渡って同一差分値で画像データが変化するパターンであり、タイプＮｏ．３を規定するデータに、該差分値（第１データ）およびラン（７画素を表す第２データ）があれば、圧縮のときには、ライン上に連続する画像データの隣り合う画素間の差分データを算出して、第１データが表わす差分値が第２データが表すラン（画素数）で連続する箇所の、先頭の画像データを始点データとし、タイプＮｏ．３を表わすパターンＩＤを、該箇所の圧縮データとする。伸張では、始点データを該当箇所の第１画素（始点画素）の画像データとし、パターンＩＤ（タイプＮｏ．３）のパターンを規定する第１データが表わす差分値を、第１画素（隣接先行画素）の画像データに加えた値を該当箇所の第２画素（隣接後行画素）の画像データとし、同様な画像データ演算と画素への割り当てを、パターンＩＤ（タイプＮｏ．３）のパターンを規定する第２データが表わすラン数（７）まで繰り返すことにより、伸張において、圧縮前の一連の画像データがそのとおり再生する。
【００１０】
また、例えば図１３の（ｂ）に示すタイプＮｏ．５（Ｂ型）のパターンは、一連８画素（８ラン）の間の６個の不定差分値によって画像データの推移が表されるものであり、タイプ６を規定するデータに、６個の差分値１〜６があれば、圧縮のときには、ライン上に連続する画像データの隣り合う画素間の差分データを算出して、前記６個の差分値１〜６がその順に分布する個所の、先頭の画像データを始点データとし、タイプＮｏ．５を表わすパターンＩＤを、該箇所の圧縮データとする。伸張では、始点データを該当箇所の第１画素の画像データとし、パターンＩＤ（タイプＮｏ．５）のパターンを規定する６個の差分値１〜６の第１番の差分値１を、第１画素（隣接先行画素）の画像データに加えた値を該当箇所の第２画素（隣接後行画素）の画像データとし、第２番の差分値２を、第２画素（隣接先行画素）の画像データに加えた値を該当箇所の第３画素（隣接後行画素）の画像データとし、同様な画像データ演算と画素への割り当てを、最後の第６番の差分まで繰り返すことにより、伸張において、圧縮前の一連の画像データがそのとおり再生する。
【００１１】
上述のように圧縮前の画像データを正確に再生することができる。また、圧縮から伸張までの受け渡しデータすなわち圧縮データが、パターンＩＤと始点データを表わすものとなり、高い圧縮率を得ることができる。
【００１２】
【発明の実施の形態】
（１ａ）既知パターンの一連のデータ推移の１つは、該一連のデータの隣り合うデータ間の差分値の、一連方向の分布が特定パターンとなるもの（Ｂ型）である、上記（１）に記載のデータ圧縮方法。
【００１３】
これは、上記（１）で、図１３の（ｂ）に示すタイプＮｏ．５（Ｂ型）のパターンを例示して説明した態様であり、上記のように、圧縮前の画像データを正確に再生することができ、また、高い圧縮率を得ることができる。
【００１４】
（１ｂ）既知パターンの一連のデータ推移の１つは、該一連のデータの数が既定数（ｂ）かつ隣り合うデータ間の差分値が同一（ａ）のパターンとなるもの（Ｃ型）である、上記（１）又は（１ａ）に記載のデータ圧縮方法。
【００１５】
これは、上記（１）で、図１３の（ａ）に示すタイプＮｏ．３（Ｃ型）のパターンを例示して説明した態様であり、上記のように、圧縮前の画像データを正確に再生することができ、また、高い圧縮率を得ることができる。
【００１６】
（２）既知パターンの一連のデータ推移の１つは、隣り合うデータ間の差分値が一定の一連のデータ推移であり、それがあるとそれを、その連なりの終点（終点Ｘ座標），パターンＩＤ，始点データおよび前記一定の差分値を含む圧縮データ（Ｄ型）に変換する、上記（１）乃至（１ｂ）のいずれかに記載のデータ圧縮方法。
【００１７】
始点データのみならず、終点（終点Ｘ座標）および一定の差分値を圧縮データの成分にするので、既知パターンは例えば図１３の（ａ）に示すタイプＮｏ．２（Ｄ型）のように、一連のデータ推移の各データ値は規定せず、値は不問の同一差分値（勾配が一定）および終点（ラン：画素数）で規定される線形グラデーションであり、圧縮のときには、ライン上に連続する画像データの隣り合う画素間の差分データを算出して、値は不問の同一差分値（勾配が一定）が連続する箇所の、尾端の画素位置を終点（先頭からのラン：画素数），タイプＮｏ．２を表わすパターンＩＤ，始点データ（先頭の画像データ）および同一差分値（１差分値）を、該箇所の圧縮データとする。伸張では、始点データを該当箇所の第１画素（始点画素）の画像データとし、差分値を、第１画素（隣接先行画素）の画像データに加えた値を該当箇所の第２画素（隣接後行画素）の画像データとし、同様な画像データ演算と画素への割り当てを、終点（ラン：画素数）まで繰り返すことにより、伸張において、圧縮前の一連の画像データがそのとおり再生される。
【００１８】
これは、色々な勾配（差分値）かつ色々な長さ（ラン：画素数）の線形グラデーションを圧縮符号化するものであり、勾配（差分値）と長さ（ラン）を特定しないので、それらを特定したタイプＮｏ．３（Ｃ型）よりも汎用性が高く、タイプＮｏ．３（Ｃ型）から少々ずれたパターンの圧縮を行う。
【００１９】
（３）既知パターンの一連のデータ推移の１つは、隣り合うデータが同一のデータ推移であり、それがあるとそれを、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点データを含む圧縮データ（Ａ型）に変換する、上記（１）乃至（２）のいずれかに記載のデータ圧縮方法。
【００２０】
画像データが隣接画素間で同一であることは、差分値が０であることであり、この態様は、上記（２）の態様の差分値を０とするものにして、圧縮データの成分から除外したものに該当し、多値画像データのランレングス符号化である。画像上の文字領域や写真領域では、同一値の画像データが連続するランは短く、データ圧縮効果が低いが、文字や写真の無い空白領域では、全白など同一値の画像データが長く連続するので、データ圧縮率が格段に高い。
【００２１】
（４）既知パターンの一連のデータ推移の１つは、隣り合うデータ間の差分値が変動する一連のデータ推移であり、それがあるとそれを、そのパターンＩＤ，始点データおよび各差分値を含む圧縮データ（Ｅ型）に変換する、上記（１）乃至（３）のいずれかに記載のデータ圧縮方法。
【００２２】
これは上記（２）〜（３）の何れにも該当しない箇所を圧縮符号化するパターンであり、上記（２）〜（３）のパターンに合致しない画像データの推移である。圧縮するときには、タイプＩＤ，上記（２）〜（３）のいずれかのパターンとなる直前までの箇所の、先頭の画像データ（始点データ）と、終点画素までの各隣接画素間の各差分値１〜ｎを圧縮データとする。伸張するときには、先頭の第１画素に始点データを与え、それに第１差分値１を加えた値を第２画素の画像データとし、この画像データに第２差分値２を加えた値を第３画素の画像データとする。以下同様にして、最後の差分値ｎを加えた値を最後の画素の画像データとする。このタイプのデータ圧縮は、圧縮率は比較的に低いが、濃度変化が細かくランダムな領域の画像データを正確に圧縮する。
【００２３】
上記（２）〜（４）の全てのパターンを用いると、一連の多値データの全てを圧縮データに変換できる。
【００２４】
（４ａ）多値を表すことができる複数ビット構成のデータの複数の連なりの中の、隣り合うデータが同一のデータ推移を検索し、それがあるとそれを、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点データを表わすデータ（Ａ型）に変換し、それが無いときには、隣り合うデータ間の差分値を摘出して、これを表すパターンＩＤ，始点データおよび各差分値を表わすデータ（Ｅ型）に変換するデータ圧縮方法（図９の１４〜１６）。
【００２５】
これは、上記（３）のランレングス符号化（Ａ型）のパターンであるかまず検索して、そうであるとランレングス符号化（Ａ型）をし、該パターンでないと上記（４）のパターン（Ｅ型）で圧縮符号化する態様であり、文字領域や写真領域でない空白領域の画像データの圧縮に適する。
【００２６】
（４ｂ）多値を表すことができる複数ビット構成のデータの複数の連なりの中の、既知パターンの一連のデータ推移を検索し、それがあるとそれをそのパターンＩＤと始点データを表わすデータに変換し（Ｃ型）、それが無いときには、隣り合うデータが同一のデータ推移を検索し、それがあるとそれを、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点データを表わすデータ（Ａ型）に変換し、それが無いときには、隣り合うデータ間の差分値が一定の一連のデータ推移を検索し、それがあるとそれを、その連なりの終点（終点Ｘ座標），パターンＩＤ，始点データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換し、それが無いときには、隣り合うデータ間の差分値を摘出して、これを表すパターンＩＤ，始点データおよび各差分値を表わすデータ（Ｅ型）に変換するデータ圧縮方法（図９の１８〜図１０の２２）。
【００２７】
これは、画像データの連なりに対するパターン検索を、上記（１ｂ）のパターン（Ｃ型）／上記（３）のパターン（Ａ型）／上記（２）のパターン（Ｄ型）／上記（４）のパターン（Ｅ型）のみに限定してこの順に検索する態様であり、文字領域では圧縮率が高い上記（１ｂ）のパターン（Ｃ型）／上記（３）のパターン（Ａ型）／上記（２）のパターン（Ｄ型）の出現頻度が高いので、文字領域の画像データの高速圧縮処理に適する。
【００２８】
（４ｃ）多値を表すことができる複数ビット構成のデータの複数の連なりの中の、既知パターンの一連のデータ推移を検索し、それがあるとそれをそのパターンＩＤと始点データを表わすデータに変換し（Ｂ，Ｃ型）、それが無いときには、隣り合うデータ間の差分値が一定の一連のデータ推移を検索し、それがあるとそれを、その連なりの終点（終点Ｘ座標），パターンＩＤ，始点データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換し、それが無いときには、隣り合うデータが同一のデータ推移を検索し、それがあるとそれを、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点データを表わすデータ（Ａ型）に変換し、それが無いときには、隣り合うデータ間の差分値を摘出して、これを表すパターンＩＤ，始点データおよび各差分値を表わすデータ（Ｅ型）に変換するデータ圧縮方法（図１０の２４〜２８）。
【００２９】
これは、画像データの連なりに対するパターン検索を、上記（１ｂ）〜（４）の全てのパターンを用いて、上記（１ａ），（１ｂ）の特定パターン（Ｂ，Ｃ型）／上記（２）のパターン（Ｄ型）／上記（３）のパターン（Ａ型）／上記（４）のパターン（Ｅ型）の順に検索する態様であり、網点表現の写真領域では、上記（１ａ），（１ｂ）の特定パターン（Ｂ，Ｃ型）／上記（２）のパターン（Ｄ型）の出現頻度が高いので、写真領域の画像データの高速圧縮処理に適する。
【００３０】
（４ｄ）データは画像データである、上記（１）乃至（４ｃ）のいずれかに記載の、画像データ圧縮方法。
【００３１】
（５）複数ラインの多値画像データで表される２次元分布の画像の各部の特徴を検出して特徴別の領域情報を生成し、各ライン上の画像データの連なりが、一連の所定長のデータ推移を表す複数の既知パターンの中の、画像特徴に宛てられたパターンに該当するかを検索して該当箇所をそのパターンＩＤと始点データを含む圧縮データ（Ｂ，Ｃ型）に変換し、該当しない箇所は、データ推移範囲を不定長に取る推移パターンの何れに該当するか検索して、パターンＩＤと始点データ並びにパターン終点又は差分値を含む圧縮データ（Ａ，Ｄ，Ｅ型）に変換する、画像データ圧縮方法。
【００３２】
多値画像データの圧縮処理において、上記（１）〜（４）に記載した作用効果が、同様にえられる。
【００３３】
（５ａ）データは画像データであり；画像が実質上ない空白領域で、上記（４ａ）のデータ圧縮方法を適用する画像データ圧縮方法。
【００３４】
（５ｂ）データは画像データであり；文字領域で上記（４ｂ）のデータ圧縮方法を適用する、画像データ圧縮方法。
【００３５】
（５ｃ）データは画像データであり；写真領域で上記（４ｃ）のデータ圧縮方法を適用する、画像データ圧縮方法。
【００３６】
（５ｄ）データは画像データであり；画像が実質上ない空白領域で上記（４ａ）のデータ圧縮方法を、文字領域で上記（４ｂ）のデータ圧縮方法を、写真領域で上記（４ｃ）のデータ圧縮方法を適用する、画像データ圧縮方法。
【００３７】
（５ｅ）画像データが文字領域のものかを画像データに基づいて判定して文字領域情報を生成し、それぞれが一連のデータ推移を表す複数の既知パターンの中の、判定した文字領域の中に出現する回数が多いものを適用パターンに定めて該当箇所をそのパターンＩＤと始点データを含む圧縮データ（Ｃ型）に変換し、該当しない箇所は、
隣り合うデータが同一のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点データを表わすデータ（Ａ型）に変換し、
隣り合うデータ間の差分値が一定の一連のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤ，始点データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換し、
何れでもないと、隣り合うデータ間の差分値を摘出して、これを表すパターンＩＤ，始点データおよび各差分値を表わすデータ（Ｅ型）に変換する、
画像データ圧縮方法（図８の２〜４，図９の１８〜図１０の２２）。
【００３８】
（５ｆ）画像データが写真領域のものかを画像データに基づいて判定して写真領域情報を生成し、それぞれが一連のデータ推移を表す複数の既知パターンの中の、判定した写真領域の中に出現する回数が多いものを適用パターンに定めて該当箇所をそのパターンＩＤと始点データを含む圧縮データ（Ｂ，Ｃ型）に変換し、該当しない箇所は、
隣り合うデータ間の差分値が一定の一連のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤ，始点データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換し、
隣り合うデータが同一のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点データを表わすデータ（Ａ型）に変換し、
何れでもないと、隣り合うデータ間の差分値を摘出して、これを表すパターンＩＤ，始点データおよび各差分値を表わすデータ（Ｅ型）に変換する、
画像データ圧縮方法（図８の５〜９，図１０の２４〜２８）。
【００３９】
（５ｇ）画像データが文字領域のものか写真領域のものかを画像データに基づいて判定して領域情報を生成し、それぞれが一連のデータ推移を表す複数の既知パターンの中の、判定した文字領域の中に出現する回数が多いものを文字領域適用パターンに定め、判定した写真領域の中に出現する回数が多いものを写真領域適用パターンに定め；
文字領域と写真領域の何れでもない領域（空白領域）では、隣り合うデータが同一のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点データを表わすデータ（Ａ型）に変換し、何れでもないと、隣り合うデータ間の差分値を摘出して、これを表すパターンＩＤ，始点データおよび各差分値を表わすデータ（Ｅ型）に変換し；
文字領域では、文字領域適用パターンに該当する箇所をそのパターンＩＤと始点データを含む圧縮データ（Ｃ型）に変換し、該当しない箇所は、
隣り合うデータが同一のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点データを表わすデータ（Ａ型）に変換し、
隣り合うデータ間の差分値が一定の一連のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤ，始点データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換し、
何れでもないと、隣り合うデータ間の差分値を摘出して、これを表すパターンＩＤ，始点データおよび各差分値を表わすデータ（Ｅ型）に変換し；
写真領域では、写真領域適用パターンに該当する箇所をそのパターンＩＤと始点データを含む圧縮データ（Ｂ，Ｃ型）に変換し、該当しない箇所は、
隣り合うデータ間の差分値が一定の一連のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤ，始点データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換し、
隣り合うデータが同一のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点データを表わすデータ（Ａ型）に変換し、
何れでもないと、隣り合うデータ間の差分値を摘出して、これを表すパターンＩＤ，始点データおよび各差分値を表わすデータ（Ｅ型）に変換する；
画像データ圧縮方法（図８のＰＡＤ，図９の１４〜図１０２８）。
【００４０】
（６）多値を表すことができる複数ビット構成の画像データの同一ライン上の連なりの中の、既知パターンの一連のデータ推移を検索し、それがあるとそれを、そのパターンＩＤとその始点データを含む圧縮データに変換するデータ圧縮手段（１６６）；を有する画像処理装置。
【００４１】
多値画像データを上記（１）のデータ圧縮方法で圧縮する画像処理装置であり、上記（１）に記述した作用効果を得ることができる。
【００４２】
（７）原稿又はシーンの画像又は情景を光電変換して、それを表す多値画像データを発生する撮像装置（１０）；および、該多値画像データをデータ圧縮する上記（６）のデータ圧縮手段（１６６）；を備える画像処理装置。
【００４３】
例えば原稿スキャナ，デジタルカメラなどの撮像装置（１０）を備え、それが発生する多値画像データを上記（１）のデータ圧縮方法で圧縮する画像処理装置であり、上記（１）に記述した作用効果を得ることができる。
【００４４】
（８）更に、前記データ圧縮手段（１６６）の圧縮データを記憶するメモリ手段（ＭＥＭ）；および、圧縮データを転送する手段（ＣＤＩＣ，ＩＭＡＣ）；を備える上記（６）又は（７）に記載の画像処理装置。
【００４５】
これによれば、メモリ手段（ＭＥＭ）に対して上記（１）のデータ圧縮方法で圧縮したデータを読み書きすることができ、メモリ使用効率および読み書き速度が速い画像データ読み書きが可能である。データ圧縮手段からメモリ手段へのデータ転送効率が高い。
【００４６】
（９）更に、前記圧縮データを画像データに伸張するデータ伸張手段（１６３）；画像データをプリントアウト用の画像データに変換する画像データ処理手段（ＩＰＰ）；および、プリントアウト用の画像データが表す画像を用紙上に形成する作像手段（１００）；を備える上記（８）に記載の画像処理装置。
【００４７】
画像データを直接に、あるいは圧縮データを多値画像データに復元して、プリントアウト用の画像データに変換し、そして作像手段（１００）でプリントアウトすることができる。メモリ手段から圧縮データを読み出してデータ伸張手段に与えて多値画像データに伸張する態様では、メモリ手段からデータ伸張手段へのデータの転送効率が高い。
【００４８】
（１０）連続した情報を１次元で表現し、数値に置き換えて処理又は保存、転送する際に、注目している始点データそのものとその前後のデータの始点データからの変化の度合いとを合わせて、一つの情報単位として扱うことで、データの圧縮を行う印刷処理装置。
【００４９】
注目しているデータそのものと前後のデータの変化とを合わせて、一つの情報単位として扱うことで、情報の取り扱いがしやすく、さらに差分情報にしているのでデータ量も減らすことができる。
【００５０】
（１１）上記（１）において情報単位の中のデータと変化量がそれぞれ使用する情報量（Ｂｙｔｅやｂｉｔ）の割合が、任意に変更できることを特徴とする印刷処理装置。
【００５１】
データと変化量がそれぞれ使用する情報量（Ｂｙｔｅやｂｉｔ）の割合が、任意に変更できること為に、元データに合わせて圧縮後のデータを構成することができ情報単位内に無駄な領域を持つ必要が無くなる。
【００５２】
（１２）上記（１１）において一つの情報単位が表すことのできる、連続した元のデータにおいてのデータ数を任意に選ぶことのできる印刷処理装置。
【００５３】
連続した元のデータ数を任意に選ぶことのできるので、同じパターンのものなら圧縮後に一つの情報単位にまとめることができる。
【００５４】
（１３）上記（１２）においてデータそのものの値と、それに続くかもしくは前後するデータの変化量ではなく、ある特徴的な変化のパターンを表す数値とで、一つの情報単位を構成することを特徴とする印刷処理装置。
【００５５】
同じ値がいくらか続いたり、同じ減り方をしているような、ある特徴的な変化のパターンそのものを登録しておき対応する番号で管理することで、より圧縮効果を高める事ができる。
【００５６】
（１４）上記（１３）において変化のパターンを、対象とする元のデータに応じて頻出するパターンを選別して使用することを特徴とする印刷処理装置。
【００５７】
対象とする元のデータに応じて頻出するパターンを選別し、請求項４とは別に登録できるようにすると、同種の画像毎に種類分けしてパターンを扱うことができ、パターン数の増大を防ぎつつ効率的にデータの圧縮が可能となる。
【００５８】
（１５）上記（１３）又は（１４）で使用する特徴的なパターンを圧縮側、解凍（伸張）側それぞれが複数のパターンの組み合わせを保持していて、最少の情報単位長で対象としているデータの頻度の高いパターンをカバーできることを特徴とする印刷処理装置。
【００５９】
対象とする元のデータに応じてパターンを圧縮側、展開側が同期して使用することで、パターンの検索に時間がかからず高速に展開処理が行える。
【００６０】
（１６）上記（１２），（１３）又は（１５）の手法のうち同じ連続情報内でも注目している圧縮しようとするデータの固まりが、最も効率よく圧縮、転送できる手法を選択して行うことを特徴とする印刷処理装置。
【００６１】
差分による圧縮、連続同差分、登録してあるパターン、非圧縮のうち最も効率の良い形式を選択することで高い圧縮効果が可能となる。
【００６２】
（１７）上記（１６）において圧縮装置から解凍（伸張）装置の間にあって、解凍装置の圧縮データ展開速度とデータ転送速度を考慮して、もし特徴的なパターンよりも上記（１２）での手法のほうが高速に転送、展開までが見込めるので有れば、途中で圧縮方式を変換することを特徴とする印刷処理装置。
【００６３】
もし圧縮展開時に圧縮したことで向上する転送時間以上の時間がかかることが見込まれるような状況であれば、高速に展開できる部位で圧縮を展開しておくことで、全体の速度低下を未然に防ぎ効率を維持することができる。
【００６４】
（１８）上記（１７）において圧縮を行わない方が転送、印刷までの効率が良くなる場合には連続情報全体、もしくは圧縮された情報単位で、非圧縮状態で後の処理を行うことを特徴とする印刷処理装置。
【００６５】
もし圧縮展開時に圧縮したことで向上する転送時間以上の時間がかかることが見込まれるような状況であれば、高速に展開できる部位で圧縮を展開しておくことで、全体の速度低下を未然に防ぎ効率を維持することができる。
【００６６】
本発明の他の目的および特徴は、図面を参照した以下の実施例の説明により明らかになろう。
【００６７】
【実施例】
図１に、本発明の１実施例の複合機能フルカラーデジタル複写機の外観を示す。このフルカラー複写機は、大略で、自動原稿送り装置（ＡＤＦ）３０と、操作ボード２０と、カラースキャナ１０と、カラープリンタ１００の各ユニットで構成されている。ステープラ及び作像された用紙を積載可能なトレイ付きのフィニッシャ３４と、両面ドライブユニット３３と、増設給紙バンク３５と、大容量給紙トレイ３６は、プリンタ１００に装着されているが、これらはプリンタ１００から分離可能な周辺ユニットであり、各々動力機器ドライバやセンサ入力およびコントローラを有する制御ボードを有して、画像形成装置本体であるプリンタ１００の制御ボード（のプロセスコントローラ１３１：図４）と直接または間接に通信を行いタイミング制御されて用紙の送給，搬送の動作を行う。なお、操作ボード２０と、ＡＤＦ３０付きのカラースキャナ１０もプリンタ１００から分離可能なユニットであり、カラースキャナ１０も動力機器ドライバやセンサ入力およびコントローラを有する制御ボードを有して、プリンタ１００の制御ボードと直接または間接に通信を行いタイミング制御されて原稿画像の読み取りを行う。
【００６８】
機内の画像データ処理装置ＡＣＰ（図４）には、パソコンＰＣが接続したＬＡＮ（Ｌｏｃａｌ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）が接続されており、ファクシミリコントロールユニットＦＣＵ（図４）には、電話回線ＰＮ（ファクシミリ通信回線）に接続された交換器ＰＢＸが接続されている。カラープリンタ１００のプリント済の用紙は、排紙トレイ１０８上またはフィニッシャ３４に排出される。
【００６９】
図２に、カラープリンタ１００の機構を示す。この実施例のカラープリンタ１００は、レーザプリンタである。このレーザプリンタ１００は、マゼンダ（Ｍ），シアン（Ｃ），イエロー（Ｙ）および黒（ブラック：Ｋ）の各色の画像を形成するための４組のトナー像形成ユニットが、転写紙の移動方向（図中の右下から左上方向ｙ）に沿ってこの順に配置されている。即ち、４連ドラム方式のフルカラー画像形成装置である。
【００７０】
これらマゼンダ（Ｍ），シアン（Ｃ），イエロー（Ｙ）および黒（Ｋ）のトナー像形成ユニットは、それぞれ、感光体ドラム１１１Ｍ，１１１Ｃ，１１１Ｙおよび１１１Ｋを有する感光体ユニット１１０Ｍ，１１０Ｃ，１１０Ｙおよび１１０Ｋと、現像ユニット１２０Ｍ，１２０Ｃ，１２０Ｙおよび１２０Ｋとを備えている。また、各トナー像形成部の配置は、各感光体ユニット内の感光体ドラム１１１Ｍ，１１１Ｃ，１１１Ｙおよび１１１Ｋの回転軸が水平ｘ軸（主走査方向）に平行になるように、且つ、転写紙移動方向ｙ（副走査方向）に所定ピッチの配列となるように、設定されている。
【００７１】
また、レーザプリンタ１００は、上記トナ−像形成ユニットのほか、レーザ走査による光書込ユニット１０２、給紙カセット１０３，１０４、レジストローラ対１０５、転写紙を担持して各トナ−像形成部の転写位置を通過するように搬送する転写搬送ベルト１６０を有する転写ベルトユニット１０６、ベルト定着方式の定着ユニット１０７、排紙トレイ１０８，両面ドライブ（面反転）ユニット３３等を備えている。また、レーザプリンタ１００は、図示していない手差しトレイ、トナ−補給容器、廃トナーボトル、なども備えている。
【００７２】
光書込ユニット１０２は、光源、ポリゴンミラー、ｆ−θレンズ、反射ミラー等を備え、画像データに基づいて各感光体ドラム１１１Ｍ，１１１Ｃ，１１１Ｙおよび１１１Ｋの表面にレーザ光を、ｘ方向に振り走査しながら照射する。また図２上の一点鎖線は、転写紙の搬送経路を示している。給紙カセット１０３，１０４から給送された転写紙は、図示しない搬送ガイドで案内されながら搬送ローラで搬送され、レジストローラ対１０５に送られる。このレジストローラ対１０５により所定のタイミングで転写搬送ベルト１６０に送出された転写紙は転写搬送ベルト１６０で担持され、各トナ−像形成部の転写位置を通過するように搬送される。
【００７３】
各トナー像形成部の感光体ドラム１１１Ｍ，１１１Ｃ，１１１Ｙおよび１１１Ｋに形成されたトナー像が、転写搬送ベルト１６０で担持され搬送される転写紙に転写され、各色トナー像の重ね合わせ即ちカラー画像が形成された転写紙は、定着ユニット１０７に送られる。すなわち転写は、転写紙上にじかにトナー像を転写する直接転写方式である。定着ユニット１０７を通過する時トナー像が転写紙に定着する。トナー像が定着した転写紙は、排紙トレイ１０８，フィニッシャ３６又は両面ドライブユニット３３に排出又は送給される。
【００７４】
イエローＹのトナ−像形成ユニットの概要を次に説明する。他のトナ−像形成ユニットも、イエローＹのものと同様な構成である。イエローＹのトナー像形成ユニットは、前述のように感光体ユニット１１０Ｙ及び現像ユニット１２０Ｙを備えている。感光体ユニット１１０Ｙは、感光体ドラム１１１Ｙのほか、感光体ドラム表面に潤滑剤を塗布するブラシローラ，感光体ドラム表面をクリーニングする揺動可能なブレード，感光体ドラム表面に光を照射する除電ランプ，感光体ドラム表面を一様帯電する非接触型の帯電ローラ、等を備えている。
【００７５】
感光体ユニット１１０Ｙにおいて、交流電圧が印加された帯電ローラにより一様帯電された感光体ドラム１１１Ｙの表面に、光書込ユニット１０２で、プリントデータに基づいて変調されポリゴンミラーで偏向されたレーザ光Ｌが走査されながら照射されると、感光体ドラム１１１Ｙの表面に静電潜像が形成される。感光体ドラム１１ＩＹ上の静電潜像は、現像ユニット２０Ｙで現像されてイエローＹのトナー像となる。転写搬送ベルト１６０上の転写紙が通過する転写位置では、感光体ドラム１１ＩＹ上のトナー像が転写紙に転写される。トナ−像が転写された後の感光体ドラム１１１Ｙの表面は、ブラシローラで所定量の潤滑剤が塗布された後、ブレードでクリーニングされ、除電ランプから照射された光によって除電され、次の静電潜像の形成に備えられる。
【００７６】
現像ユニット１２０Ｙは、磁性キャリア及びマイナス帯電のトナ−を含む二成分現像剤を収納している。そして、現像ケース１２０Ｙの感光体ドラム側の開口から一部露出するように配設された現像ローラや、搬送スクリュウ、ドクタブレード、トナ−濃度センサ，粉体ポンプ等を備えている。現像ケース内に収容された現像剤は、搬送スクリュウで攪拌搬送されることにより摩擦帯電する。そして、現像剤の一部が現像ローラの表面に担持される。ドクタブレードが現像ローラの表面の現像剤の層厚を均一に規制し、現像ローラの表面の現像剤中のトナーが感光体ドラムに移り、これにより静電潜像に対応するトナー像が感光体ドラム１１１Ｙ上に現われる。現像ケース内の現像剤のトナー濃度はトナ−濃度センサで検知される。濃度不足の時には、粉体ポンプが駆動されてトナーが補給される。
【００７７】
転写ベルトユニット１０６の転写搬送ベルト１６０は、各トナ−像形成部の感光体ドラム１１１Ｍ，１１１Ｃ，１１１Ｙおよび１１１Ｋに接触対向する各転写位置を通過するように、４つの接地された張架ローラに掛け回されている。張架ローラの１つが１０９である。これらの張架ローラのうち、２点鎖線矢印で示す転写紙移動方向上流側の入口ローラには、電源から所定電圧が印加された静電吸着ローラが対向するように配置されている。これらの２つのローラの間を通過した転写紙は、転写搬送ベルト１６０上に静電吸着される。また、転写紙移動方向下流側の出口ローラは、転写搬送ベルトを摩擦駆動する駆動ローラであり、図示しない駆動源に接続されている。また、転写搬送ベルト１６０の外周面には、電源から所定のクリーニング用電圧が印加されたバイアスローラが接触するように配置されている。このバイアスローラにより転写搬送ベルト１６０上に付着したトナ−等の異物が除去される。
【００７８】
また、感光体ドラム１１１Ｍ，１１１Ｃ，１１１Ｙおよび１１１Ｋに接触対向する接触対向部を形成している転写搬送ベルト１６０の裏面に接触するように、転写バイアス印加部材を設けている。これらの転写バイアス印加部材は、マイラ製の固定ブラシであり、各転写バイアス電源から転写バイアスが印加される。この転写バイアス印加部材で印加された転写バイアスにより、転写搬送ベルト１６０に転写電荷が付与され、各転写位置において転写搬送ベルト１６０と感光体ドラム表面との間に所定強度の転写電界が形成される。
【００７９】
転写搬送ベルト１６０で搬送され、感光体ドラム１１１Ｍ，１１１Ｃ，１１１Ｙおよび１１１Ｋに形成された各色トナー像が転写された用紙は、定着装置１０７に送り込まれてそこで、トナー像が加熱，加圧によって用紙に熱定着される。熱定着後、用紙は左側板の上部のフィニッシャ３４への排紙口３４ｏｔからフィニッシャ３４に送り込まれる。又は、プリンタ本体の上面の排紙トレイ１０８に排出される。
【００８０】
４個の感光体ドラムの中の、マゼンダ像，シアン像およびイエロー像形成用の感光体ドラム１１１Ｍ，１１１Ｃおよび１１１Ｙは、図示しないカラードラム駆動用の１個の電気モータ（カラードラムモータ；カラードラムＭ：図示略）により、動力伝達系及び減速機（図示略）を介して１段減速にて駆動される。ブラック像形成用の感光体ドラム１１１Ｋはブラックドラム駆動用の１個の電気モータ（Ｋドラムモータ：図示略）により、動力伝達系及び減速機（図示略）を介して１段減速にて駆動される。また、転写搬送ベルト１６０は、上記Ｋドラムモータによる動力伝達系を介した転写駆動ローラの駆動により、回動移動する。従って、上記Ｋドラムモータは、Ｋ感光体ドラム１１Ｋと転写搬送ベルト６０を駆動し、上記カラードラムモータは、Ｍ，Ｃ，Ｙ感光体ドラム１１Ｍ，１１Ｃ，１１Ｙを駆動する。
【００８１】
また、Ｋ現像器１２０Ｋは、定着ユニット１０７を駆動している電気モータ（図示略）で、動力伝達系およびクラッチ（図示略）を介して駆動される。Ｍ，Ｃ，Ｙ現像器１２０Ｍ，１２０Ｃ，１２０Ｙは、レジストローラ１０５を駆動する電気モータ（図示略）で、動力伝達系およびクラッチ（図示略）を介して駆動される。現像器１２０Ｍ，１２０Ｃ，１２０Ｙ，１２０Ｋは絶えず駆動されている訳ではなく、所定タイミングを持って駆動出来る様、上記クラッチにより駆動伝達を受ける。
【００８２】
再度図１を参照する。フィニッシャ３４は、スタッカトレイすなわち積載降下トレイ３４ｈｓおよびソートトレイ群３４ｓｔを持ち、積載降下トレイ３４ｈｓに用紙（プリント済紙，転写済紙）を排出するスタッカ排紙モードと、ソートトレイ群３４ｓｔに排紙するソータ排紙モードを持つ。
【００８３】
プリンタ１００からフィニッシャ３４に送り込まれた用紙は、左上方向に搬送されそして上下逆Ｕ字型の搬送路を経て、下向きに搬送方向を切換えてから、設定されているモードに応じて、スタッカ排紙モードのときには排出口から積載降下トレイ３４ｈｓに排出される。ソータ排紙モードのときには、ソータトレイ群３４ｓｔの、そのとき排出中の用紙が割り当てられたソータトレイに排出される。
【００８４】
ソータ排紙モードが指定されるとフィニッシャ内排紙コントローラは、最下部の重ね待避位置に置いたソートトレイ群３４ｓｔを、図１上で２点鎖線で示す使用位置に上駆動し、ソータトレイ間の間隔を広げる。ソータ排紙モードでは、１回（一人）の設定枚数の複写又はプリントは、部ソートにソータ排紙モードが設定されているときには、同一原稿（画像）をプリントした各転写紙をソートトレイ群３４ｓｔの各トレイに仕分け収納する。頁ソートにソータ排紙モードが設定されているときには、各トレイを各頁（画像）に割り当てて、同一頁をプリントした各転写紙を１つのソートトレイに積載する。
【００８５】
図３に、スキャナ１０およびそれに装着したＡＤＦ３０の、原稿画像読み取り機構を示す。このスキャナ１０のコンタクトガラス２３１上に置かれた原稿は、照明ランプ２３２により照明され、原稿の反射光（画像光）が第１ミラー２３３で副走査方向ｙと平行に反射される。照明ランプ２３２および第１ミラー２３３は、図示しない、副走査方向ｙに定速駆動される第１キャリッジに搭載されている。第１キャリッジと同方向にその１／２の速度で駆動される、図示しない第２キャリッジには第２および第３ミラー２３４，２３５が搭載されており、第１ミラー２３３が反射した画像光は第２ミラー２３４で下方向（ｚ）に反射され、そして第３ミラー２３５で副走査方向ｙに反射されて、レンズ２３６により集束され、ＣＣＤ２０７に照射され、電気信号に変換される。第１および第２キャリッジは、走行体モーター２３８を駆動源として、ｙ方向に往（原稿走査），復（リタ−ン）駆動される。
【００８６】
スキャナ１０には、自動原稿供給装置ＡＤＦ　３０が装着されている。ＡＤＦ３０の原稿トレイ２４１に積載された原稿は、ピックアップローラ２４２およびレジストローラ対２４３で搬送ドラム２４４と押さえローラ２４５の間に送り込まれて、搬送ドラム２４４に密着して読み取りガラス２４０の上を通過し、そして排紙ローラ２４６，２４７で、原稿トレイ２４１の下方の圧板兼用の排紙トレイ２４８上に排出される。原稿は、読み取りガラス２４０を通過する際に、その直下に移動している照明ランプ２３２により照射され、原稿の反射光は、第１ミラー２３３以下の光学系を介してＣＣＤ２０７に照射され光電変換される。
【００８７】
読み取りガラス２４０と原稿始端の位置決め用のスケール２５１との間には、白基準板２３９、ならびに、第１キャリッジを検出する基点センサ２４９がある。白基準板２３９は、照明ランプ２３２の個々の発光強度のばらつき，また主走査方向のばらつきや、ＣＣＤ２０７の画素毎の感度ムラ等が原因で、一様な濃度の原稿を読み取ったにもかかわらず、読み取りデータがばらつく現象を補正（シェーディング補正）するために用意されている。このシェーディング補正は、まず白基準板２３９を原稿スキャン前に主走査方向１ライン分読み取り、この読み取った白基準データをメモリに記憶し、原稿画像を読み取るときは、原稿をスキャンした画素毎に、画像データを前記メモリ上の対応する白基準データで割り算するものである。
【００８８】
図４に、図１に示す複写機の画像処理系統のシステム構成を示す。このシステムでは、読取ユニット１１と画像データ出力Ｉ／Ｆ（Ｉｎｔｅｒｆａｃｅ：インターフェイス）１２でなるカラー原稿スキャナ１２が、画像データ処理装置ＡＣＰの画像データインターフェース制御ＣＤＩＣ（以下単にＣＤＩＣと表記）に接続されている。画像データ処理装置ＡＣＰにはまた、カラープリンタ１００が接続されている。カラープリンタ１００は、画像データ処理装置ＡＣＰの画像データ処理器ＩＰＰ（Ｉｍａｇｅ　Ｐｒｏｃｅｓｓｉｎｇ　Ｐｒｏｃｅｓｓｏｒ；以下では単にＩＰＰと記述）から、書込みＩ／Ｆ１３４に記録画像データを受けて、作像ユニット１３５でプリントアウトする。作像ユニット１３５は、図２に示すものである。
【００８９】
画像処理装置である画像データ処理装置ＡＣＰ（以下では単にＡＣＰと記述）は、パラレルバスＰｂ，画像メモリアクセス制御ＩＭＡＣ（以下では単にＩＭＡＣと記述），画像メモリである第２メモリモジュールＭＥＭ２（以下では単にＭＥＭ２と記述），システムコントローラ１，ＲＡＭ４，不揮発メモリ５，操作ボード２０，フォントＲＯＭ６，第１メモリモジュールＭＥＭ１（以下では単にＭＥＭ１と記述），ＣＤＩＣ，ＩＰＰ等、を備える。パラレルバスＰｂには、ファクシミリ制御ユニットＦＣＵ（以下単にＦＣＵと記述）を接続している。
【００９０】
原稿を光学的に読み取る読取ユニット１１は、原稿に対するランプ照射の反射光をＣＣＤで光電変換してＲ，Ｇ，Ｂ画像信号を生成し、センサボードユニットＳＢＵで画像信号をＡ／Ｄ変換して画像データとしかつシェーディング補正して出力Ｉ／Ｆ１２からＣＤＩＣに送出する。
【００９１】
ＣＤＩＣは、画像データに関し、出力Ｉ／Ｆ１２，ＭＥＭ１，パラレルバスＰｂ，ＩＰＰ間のデータ転送，プロセスコントローラ１３１とＡＣＰの全体制御を司るシステムコントローラ１との間の通信をおこなう。また、ＲＡＭ１３２はプロセスコントローラ１３１のワークエリアとして使用され、不揮発メモリ１３３はプロセスコントローラ１３１のブートプログラム等を記憶している。
【００９２】
ＩＰＰは画像処理をおこなうプログラマブルな演算処理手段である。出力Ｉ／Ｆ１２からＭＥＭ１に書き込まれ、そしてＭＥＭ１からＣＤＩＣに入力された画像データは、ＣＤＩＣを経由してＩＰＰに転送され、ＩＰＰにて光学系およびディジタル信号への量子化に伴う信号劣化（スキャナ系の信号劣化）を補正され、再度、ＣＤＩＣへ出力（送信）される。
【００９３】
画像メモリアクセス制御ＩＭＡＣ（以下では単にＩＭＡＣと記述）は、ＭＥＭ２に対する画像データの書き込み／読み出しを制御する。システムコントローラ１は、パラレルバスＰｂに接続される各構成部の動作を制御する。また、ＲＡＭ４はシステムコントローラ１のワークエリアとして使用され、不揮発メモリ５はシステムコントローラ１のブートプログラム等を記憶している。
【００９４】
操作ボード２０は、ＡＣＰがおこなうべき処理を入力する。たとえば、処理の種類（複写、ファクシミリ送信、画像読込、プリント等）および処理の枚数等を入力する。これにより、画像データ制御情報の入力をおこなうことができる。
【００９５】
読取ユニット１１より読み取った画像データの処理には、読み取り画像データをＭＥＭ２に蓄積して再利用するジョブと、ＭＥＭ２に蓄積しないジョブとがあり、それぞれの場合について説明する。読み取り画像データをＭＥＭ２に蓄積する例としては、１枚の原稿について複数枚を複写する場合があり、この場合には、読取ユニット１１を１回だけ動作させ、読取ユニット１１により読み取った画像データをＭＥＭ１に書き込み、ＭＥＭ１から読出して一枚目をプリントするとともにＭＥＭ２に蓄積する。そしてＭＥＭ２に蓄積された画像データを複数回読み出して２枚目以降をプリントする。
【００９６】
ＭＥＭ２を使わない例としては、１枚の原稿を１枚だけ複写する場合があり、この場合には、読み取り画像データをそのまま再生すればよいので、ＩＭＡＣによるＭＥＭ２へのアクセスをおこなう必要はない。ＭＥＭ２を使わない場合には、原稿スキャナ１０が出力する画像データは、ＣＤＩＣを経て、ＭＥＭ１に書込んでからＩＰＰに入力される。そしてＩＰＰで「スキャナ画像処理」１９０（図６）をしてからＣＤＩＣに転送される。ＣＤＩＣへ転送されたデータは、再度、ＣＤＩＣからＩＰＰへ戻される。ＩＰＰにおいては、「画質処理」３００（図６）を行う。「画質処理」３００では、ＲＧＢ信号をＹＭＣＫ信号に色変換し、プリンタγ変換，階調変換，および、ディザ処理もしくは誤差拡散処理などの階調処理などをおこなう。
【００９７】
画質処理後の画像データはＩＰＰから書込みＩ／Ｆ１３４に転送される。書込みＩ／Ｆ１３４は、階調処理された信号に対し、パルス幅とパワー変調によりレーザー制御をおこなう。その後、画像データは作像ユニット１３５へ送られ、作像ユニット１３５が転写紙上に再生画像を形成する。
【００９８】
つぎに、ＭＥＭ２に蓄積し、画像読み出し時に付加的な処理、たとえば画像方向の回転、画像の合成等をおこなう場合の画像データの流れについて説明する。ＩＰＰからＣＤＩＣへ転送されるとき、画像データはＣＤＩＣで１次圧縮される。１次圧縮した画像データは、ＣＤＩＣからパラレルバスＰｂを経由してＩＭＡＣに送られる。ＩＭＡＣは、システムコントローラ１の制御に基づいて、画像データとＭＥＭ２のアクセス制御，ＬＡＮ上に接続した図示しないパソコンＰＣ（以下では単にＰＣと表記）のプリント用データの展開，ＭＥＭ２の有効活用のための画像データの２次圧縮／伸張をおこなう。
【００９９】
ＩＭＡＣへ送られた画像データは、データ２次圧縮後、ＭＥＭ２に蓄積され、蓄積されたデータは必要に応じて読み出される。読み出されたデータは、１次圧縮データに伸張され、ＩＭＡＣからパラレルバスＰｂを経由してＣＤＩＣへ戻され、ＣＤＩＣで本来の画像データに伸張される。ＣＤＩＣからＩＰＰへの転送後は画質処理をして書込みＩ／Ｆ１３４に出力し、作像ユニット１３５において転写紙上に再生画像を形成する。
【０１００】
画像データの流れにおいて、パラレルバスＰｂおよびＣＤＩＣでのバス制御により、ディジタル複合機の機能を実現する。
【０１０１】
ファクシミリ送信は、読み取られた画像データをＩＰＰにて画像処理を実施し、ＣＤＩＣおよびパラレルバスＰｂを経由してＦＣＵへ転送することによりおこなわれる。ＦＣＵは、通信網へのデータ変換をおこない、それを公衆回線ＰＮへファクシミリデータとして送信する。ファクシミリ受信は、公衆回線ＰＮからの回線データをＦＣＵにて画像データへ変換し、パラレルバスＰｂおよびＣＤＩＣを経由してＩＰＰへ転送することによりおこなわれる。この場合、特別な画質処理はおこなわず、書込みＩ／Ｆ１３４から出力し、作像ユニット１３５において転写紙上に再生画像を形成する。
【０１０２】
複数ジョブ、たとえば、コピー機能，ファクシミリ送受信機能，プリンタ出力機能が並行に動作する状況において、読取ユニット１１，作像ユニット１３５およびパラレルバスＰｂの使用権のジョブへの割り振りは、システムコントローラ１およびプロセスコントローラ１３１において制御する。プロセスコントローラ１３１は画像データの流れを制御し、システムコントローラ１はシステム全体を制御し、各リソースの起動を管理する。また、ディジタル複合機の機能選択は、操作ボード２０においておこなわれ、操作ボード２０の選択入力によって、コピー機能，ファクシミリ機能等の処理内容を設定する。
【０１０３】
システムコントローラ１とプロセスコントローラ１３１は、パラレルバスＰｂ，ＣＤＩＣおよびシリアルバスＳｂを介して相互に通信をおこなう。具体的には、ＣＤＩＣ内においてパラレルバスＰｂとシリアルバスＳｂとのデータ・インターフェースのためのデータフォーマット変換をおこなうことにより、システムコントローラ１とプロセスコントローラ１３１間の通信を行う。
【０１０４】
各種バスインターフェース、たとえばパラレルバスＩ／Ｆ　７、シリアルバスＩ／Ｆ　９、ローカルバスＩ／Ｆ　３およびネットワークＩ／Ｆ　８は、ＩＭＡＣに接続されている。コントローラーユニット１は、ＡＣＰ全体の中での独立性を保つために、複数種類のバス経由で関連ユニットと接続する。
【０１０５】
システムコントローラ１は、パラレルバスＰｂを介して他の機能ユニットの制御をおこなう。また、パラレルバスＰｂは画像データの転送に供される。システムコントローラ１は、ＩＭＡＣに対して、画像データをＭＥＭ２に蓄積させるための動作制御指令を発する。この動作制御指令は、ＩＭＡＣ，パラレルバスＩ／Ｆ　７、パラレルバスＰｂを経由して送られる。
【０１０６】
この動作制御指令に応答して、画像データはＣＤＩＣからパラレルバスＰｂおよびパラレルバスＩ／Ｆ　７を介してＩＭＡＣに送られる。そして、画像データはＩＭＡＣの制御によりＭＥＭ２に格納されることになる。
【０１０７】
一方、ＡＣＰのシステムコントローラ１は、ＰＣからのプリンタ機能としての呼び出しの場合、プリンタ・コントローラとネットワーク制御およびシリアルバス制御として機能する。ネットワーク経由の場合、ＩＭＡＣはネットワークＩ／Ｆ　８を介してプリント出力要求データを受け取る。
【０１０８】
汎用的なシリアルバス接続の場合、ＩＭＡＣはシリアルバスＩ／Ｆ　９経由でプリント出力要求データを受け取る。汎用のシリアルバスＩ／Ｆ　９は複数種類の規格に対応しており、たとえばＵＳＢ（Ｕｎｉｖｅｒｓａｌ　Ｓｅｒｉａｌ　Ｂｕｓ）、１２８４または１３９４等の規格のインターフェースに対応する。
【０１０９】
プリント出力要求データはシステムコントローラ１により画像データに展開される。その展開先はＭＥＭ２内のエリアである。展開に必要なフォントデータは、ローカルバスＩ／Ｆ　３およびローカルバスＲｂ経由でフォントＲＯＭ６を参照することにより得られる。ローカルバスＲｂは、このコントローラ１を不揮発メモリ５およびＲＡＭ４と接続する。
【０１１０】
シリアルバスＳｂに関しては、ＰＣとの接続のための外部シリアルポート２以外に、ＡＣＰの操作部である操作ボード２０との転送のためのインターフェースもある。これはプリント展開データではなく、ＩＭＡＣ経由でシステムコントローラ１と通信し、処理手順の受け付け、システム状態の表示等をおこなう。
【０１１１】
システムコントローラ１とＭＥＭ２および各種バスとのデータ送受信は、ＩＭＡＣを経由しておこなわれる。ＭＥＭ２を使用するジョブはＡＣＰ全体の中で一元管理される。
【０１１２】
図５に、図４に示すＣＤＩＣの構成を示す。ＣＤＩＣは、画像データ入力制御１６１ａ，メモリ入出力制御１６１ｂにより、原稿データを入力し、入力側メモリＭＥＭ１に画像データを格納する。その後、書込みＩ／Ｆ１３４の書込み同期信号に同期して、メモリ入出力制御１６１ｂ，画像データ出力制御１６１ｃにより、入力側メモリＭＥＭ１より原稿データを読み出し、ＩＰＰに出力する。そしてスキャナ画像処理後のデータを画像データ入力制御１６１ｇで受信し、マルチプレクサＭＵＸ１６２を介して画像データ出力制御１６１ｅにより再びＩＰＰに転写用の画像データを送信する。或いは、スキャナ画像処理後のデータを画像データ入力制御１６１ｄで受信し、データ圧縮１６６に送り、圧縮後データ変換１６４，パラレルデータインターフェース１６５を経由してＩＭＡＣ側に送る。
【０１１３】
メモリ入力制御から画像データ出力制御１６１ｃのＩＰＰへの第１のパスと、メモリ入出力制御１６１ｂから画像データ出力制御１６１ｆのＩＰＰへの第２のパスがあるので、Ｐ１ｍｍのパスでＭＥＭ１から蓄積ＭＥＭ２に画像データを送信する際に、プリンタ１００の書込みの同期信号に同期させる必要はなく、パラレルバスＰｂの転送能力が許す限り、高速に送信することが可能である。
【０１１４】
図６に、ＩＰＰの画像処理機能の概要を示す。ＩＰＰは分離生成（画像が文字領域か写真領域かの判定：像域分離）１９２，地肌除去１９３，スキャナガンマ変換１９４，フィルタ１９５，色補正３０２，変倍３０３，画像加工３０４，プリンタガンマ変換３０５および階調処理６０６を行う。ＩＰＰは画像処理をおこなうプログラマブルな演算処理手段である。スキャナ１０の出力Ｉ／Ｆ１２からＣＤＩＣに入力された画像データは、ＣＤＩＣを経由してＩＰＰに転送され、ＩＰＰにて光学系およびデジタル信号への量子化に伴う信号劣化（スキャナ系の信号劣化）を補正され、再度、ＣＤＩＣへ出力（送信）される。ＣＤＩＣからＩＰＰへ戻される画像データに対して、ＩＰＰにおいては、「画質処理」３００を行う。「画質処理」３００では、色補正３０２でＲＧＢ信号をＹＭＣＫ信号に色変換し、変倍３０３，画像加工３０４，プリンタガンマ変換３０５および、階調変換，ディザ処理もしくは誤差拡散処理などの階調処理３０６などをおこなう。
【０１１５】
図７に、ＩＭＡＣの構成の概略を示す。ＩＭＡＣは、アクセス制御１７２、メモリ制御１７３、２次圧縮／伸張モジュール１７６、画像編集モジュール１７７、システムＩ／Ｆ　１７９、ローカルバス制御１８０、パラレルバス制御１７１、シリアルポート制御１７５、シリアルポート１７４およびネットワーク制御１７８を備えている。２次圧縮／伸張モジュール１７６、画像編集モジュール１７７、パラレルバス制御１７１、シリアルポート制御１７５およびネットワーク制御１７８は、それぞれＤＭＡＣ（ダイレクトメモリアクセス制御）を介してアクセス制御１７２に接続されている。
【０１１６】
システムＩ／Ｆ　１７９はシステムコントローラ１に対する命令またはデータの送受信をおこなう。基本的に、システムコントローラ１はＡＣＰ全体を制御する。また、システムコントローラ１はＭＥＭ２の資源配分を管理し、他のユニットの制御は、システムＩ／Ｆ　１７９、パラレルバス制御１７１およびパラレルバスＰｂを介しておこなう。
【０１１７】
ＡＣＰの各ユニットは基本的にパラレルバスＰｂに接続されている。したがって、パラレルバス制御１７１は、バス占有の制御をおこなうことによってシステムコントローラ１およびＭＥＭ２に対するデータの送受信を管理する。
【０１１８】
ネットワーク制御１７８は、ＬＡＮとの接続を制御する。ネットワーク制御１７８は、ネットワークに接続された外部拡張機器に対するデータの送受信を管理する。ここで、システムコントローラ１は、ネットワーク上の接続機器の動作管理には関与しないが、ＩＭＡＣにおけるインターフェースについては制御をおこなう。特に限定しないが、本実施例では、１００ＢＡＳＥ−Ｔに対する制御が付加されている。
【０１１９】
シリアルバスに接続されるシリアルポート１７４は複数のポートを備えている。シリアルポート制御１７５は、用意されているバスの種類に対応する数のポート制御機構を備えている。特に限定しないが、本実施例では、ＵＳＢおよび１２８４に対するポート制御を行う。また、外部シリアルポートとは別に、操作部とのコマンド受け付けまたは表示に関するデータの送受信の制御を行う。
【０１２０】
ローカルバス制御１８０は、システムコントローラ１を起動させるために必要なＲＡＭ４，不揮発メモリ５およびプリンタコードデータを展開するフォントＲＯＭ６が接続されたローカルシリアルバスＲｂとのインターフェースをおこなう。
【０１２１】
動作制御は、システムＩ／Ｆ　１７９からシステムコントローラ１によるコマンド制御を実施する。データ制御はＭＥＭ２を中心に、外部ユニットからのＭＥＭ２アクセスを管理する。画像データはＣＤＩＣからパラレルバスＰｂを介してＩＭＡＣに転送される。そして、その画像データはパラレルバス制御１７１においてＩＭＡＣ内に取り込まれる。
【０１２２】
取り込まれた画像データのメモリアクセスは、システムコントローラ１の管理から離れる。すなわち、そのメモリアクセスは、システム制御から独立してダイレクトメモリアクセス制御（ＤＭＡＣ）によりおこなわれる。ＭＥＭ２へのアクセスについて、アクセス制御１７２は複数ユニットからのアクセス要求の調停をおこなう。そして、メモリ制御１７３は、ＭＥＭ２のアクセス動作またはデータの読み出し／書き込みを制御する。
【０１２３】
ネットワークからＭＥＭ２へアクセスする場合、ネットワークからネットワーク制御１７８を介してＩＭＡＣ内に取り込まれたデータは、ダイレクトメモリアクセス制御ＤＭＡＣによりＭＥＭ２へ転送される。アクセス制御１７２は、複数ジョブでのＭＥＭ２へのアクセスの調停をおこなう。メモリ制御１７３は、ＭＥＭ２に対するデータの読み出し／書き込みをおこなう。
【０１２４】
シリアルバスからＭＥＭ２へアクセスする場合、シリアルポート制御１７５によりシリアルポート１７４を介してＩＭＡＣ内に取り込まれたデータは、ダイレクトメモリアクセス制御ＤＭＡＣによりＭＥＭ２へ転送される。アクセス制御１７２は、複数ジョブでのＭＥＭ２へのアクセスの調停をおこなう。メモリ制御１７３は、ＭＥＭ２に対するデータの読み出し／書き込みをおこなう。
【０１２５】
ネットワークまたはシリアルバスに接続されたＰＣからのプリント出力データは、システムコントローラ１により、ローカルバス上のフオントデータを用いて、ＭＥＭ２内のメモリエリアに展開される。
【０１２６】
各外部ユニットとのインターフェースについては、システムコントローラ１が管理する。ＩＭＡＣ内に取り込まれた後のデータ転送については、図７に示すそれぞれのＤＭＡＣがメモリアクセスを管理する。この場合、各ＤＭＡＣは、お互いに独立してデータ転送を実行するため、アクセス制御１７２は、ＭＥＭ２へのアクセスに関するジョブの衝突、または各アクセス要求に対する優先付けをおこなう。
【０１２７】
ここで、ＭＥＭ２へのアクセスには、各ＤＭＡＣによるアクセスの他に、格納データのビットマップ展開のためにシステムＩ／Ｆ　１７９を介してシステムコントローラ１からのアクセスも含まれる。アクセス制御１７２において、ＭＥＭ２へのアクセスが許可されたＤＭＡＣデータ、またはシステムＩ／Ｆ　１７９からのデータは、メモリ制御１７３によりＭＥＭ２に直接転送される。
【０１２８】
ＩＭＡＣは、その内部でのデータ加工に関して２次圧縮／伸張モジュール１７６および画像編集モジュール１７７を有する。２次圧縮／伸張モジュール１７６は、画像データまたはコードデータをＭＥＭ２へ有効に蓄積できるようにデータの圧縮および伸張をおこなう。２次圧縮／伸張モジュール１７６はＤＭＡＣによりＭＥＭ２とのインターフェースを制御する。
【０１２９】
ＭＥＭ２に一旦格納された画像データは、ダイレクトメモリーアクセス制御ＤＭＡＣによりＭＥＭ２からメモリ制御１７３、アクセス制御１７２を介して２次圧縮／伸張モジュール１７６に呼び出される。そこでデータ変換された画像データは、ダイレクトメモリアクセス制御ＤＭＡＣにより、ＭＥＭ２へ戻されるか、外部バスへ出力される。
【０１３０】
画像編集モジュール１７７は、ＤＭＡＣによりＭＥＭ２を制御し、ＭＥＭ２内でのデータ加工をおこなう。具体的には、画像編集モジュール１７７は、メモリ領域のクリアの他に、データ加工として画像データの回転処理，異なる画像同士の合成などをおこなう。画像編集モジュール１７７は、ＭＥＭ２から２次圧縮データを読出して２次圧縮／伸張モジュール１７６で１次圧縮データに伸張し、モジュール１７７内で、ＣＤＩＣのデータ伸張１６３と同じ復号化ロジックで１次圧縮データを画像データに伸張してモジュール１７７内のメモリに展開し、それを加工する。加工した画像データは、ＣＤＩＣの１次圧縮ロジックと同じ符号化ロジックで１次圧縮して、２次圧縮／伸張モジュール１７６で更に２次圧縮してＭＥＭ２に書込む。
【０１３１】
再度図４を参照する。ＩＭＡＣ，ＭＥＭ２，ＦＣＵ等の、パラレルバスＰｂより向こう側すなわち蓄積とは別に、原稿スキャナ１０，ＣＤＩＣ，ＩＰＰ，プリンタ１００などの、入力側にメモリＭＥＭ１を持っている。原稿スキャナ１０にて原稿画像を読み取り、ＣＤＩＣを経由して入力側のメモリＭＥＭ１に一旦画像を蓄積する。そしてしかる後にこの入力側メモリＭＥＭ１より画像データを読み出し、ＣＤＩＣ，ＩＰＰを経由して「スキャナ画像処理」を行う。この後、プリンタ１００側の書込み同期信号に同期させてラインデータ単位でＣＤＩＣからＩＰＰそしてプリント出力パスＰ１ｍｐでプリンタ１００に画像データを送信し、一枚目の転写画像を得る。そしてこれと同時に、ＣＤＩＣからパラレルバスＰｂを介して、ＩＭＡＣ，蓄積ＭＥＭ２へのパスＰ１ｍｍでＭＥＭ２に画像データを送り原稿画像を蓄積する。このとき、ＣＤＩＣのデータ圧縮１６６で、画像データを１次圧縮する。
【０１３２】
この後、２枚目の転写画像を得る場合、あるいはプリンタ１００にて紙詰まり等のトラブルがあった場合に同じ原稿画像の転写画像を得る場合には、ＭＥＭ２からパスＰ２ｍｐでＩＭＡＣ，パラレルバスＰｂを経由し、そしてパスＰ１ｍｐで、ＣＤＩＣ，ＩＰＰ，プリンタ１００に画像データを転送することによって転写画像を得ることができる。
【０１３３】
入力側メモリＭＥＭ１から１枚目の転写画像を得るための画像転送パスＰ１ｍｐと、メモリＭＥＭ１から蓄積メモリＭＥＭ２に格納する画像転送パスＰ１ｍｍを別々に設けている。プリント出力の画像データ転送パスＰ１ｍｐとは別に入力側メモリＭＥＭ１から蓄積メモリＭＥＭ２への転送パスＰ１ｍｍを持つため、蓄積ＭＥＭ２に画像データを送信する際に書込みの同期信号に同期させる必要はなく、例えば、スキャナ１０で読んだ画像データをＭＥＭ２に蓄積するとき、ならびに、ＦＣＵ或いはＰＣもしくは、外部シリアルポート２を介して外部機器に転送するときは、パラレルバスＰｂの転送能力が許す限り、高速に送信することが可能である。
【０１３４】
図４の原稿画像データの流れとして、入力側メモリＭＥＭ１から読み出された後にＣＤＩＣ，ＩＰＰ，ＣＤＩＣ，ＩＰＰ，プリンタ１００と転送されることになり、従来の例に比べデータ転送パスが短いため、原稿読み込みから１枚目の転写紙を得るまでの時間、すなわちファーストコピーまでの時間を減らすことができる。
【０１３５】
また、図４において原稿を１枚のみ複写したい場合は、原稿画像データを蓄積ＭＥＭ２には送信せず、入力側メモリからＣＤＩＣ、ＩＰＰを経由してＶＤＣ、作像ユニットに送り、転写画像を得ることができる。この場合、ＣＤＩＣにおいては、画像データ入力制御１６１ｇ／マルチプレクサ１６２／画像データ出力制御１６１ｅのパスを選択して、画像データの１次圧縮／１次伸張１６６，１６３をバイパスする。これにより、ＣＤＩＣのタスクが減るばかりでなく、パラレルバスＰｂでのデータ転送を減らし、パラレルバスＰｂ上に接続されている他のユニットのパラレルバスＰｂ上のデータ転送を遅らせることもなくなり、システム効率を向上させることができる。
【０１３６】
ＭＥＭ１の画像データを、ＭＥＭ２，ＦＣＵ，ＰＣ或いは外部シリアルポート２に送出するときには、ＣＤＩＣのデータ圧縮１６６で、ＭＥＭ１から読み出した画像データを１次圧縮する。逆に、ＭＥＭ２，ＦＣＵ，ＰＣ或いは外部シリアルポート２から１次圧縮データをＣＤＩＣ経由でＩＰＰに転送してそこで画質処理３００をしてプリンタ１００でプリントアウトする場合は、ＣＤＩＣのデータ伸張１６３で、１次圧縮データを画像データに伸張して、ＩＰＰに出力し、ＩＰＰが画質処理した記録用の画像データをプリンタ１００に出力する。
【０１３７】
図８に、ＣＤＩＣのデータ圧縮１６６でのデータ圧縮（１次圧縮）の概要を示す。ここではまずＭＥＭ１の画像データが表わす画像（１頁）上の特徴領域（文字領域／写真領域／空白領域）を検出する（ステップ１）。
【０１３８】
なお、以下においては、カッコ内には、ステップと言う語を省略してステップＮｏ．数字のみを記す。
【０１３９】
画像の特徴領域Ａｒｉの検出（１）では、この実施例では、図１４に示すように主走査方向Ｘにはラスタ画像データが表す濃度レベルの分布（ｂ），（ｃ），（ｄ）を求め、副走査方向Ｙには各ラスタ画像データのライン上最大濃度（ｅ）を求める。そして図１５に示すように、各ラスタ画像データについて、ある固定閾値よりも高い濃度をもつ画素及び低い濃度をもつ画素の連続量ａ〜ｇを求める。図１５には主走査方向Ｘの連続量を示すが、副走査方向Ｙには、ライン上最大濃度（図１４の（ｅ））に基づいて副走査方向Ｙの連続量を算出する。そして、現走査ライン上の連続量ａ〜ｇの周期性から、現主走査位置が文字領域か写真領域かの、文字領域らしさおよび写真領域らしさを表す主走査方向特徴量データを生成し、同様に副走査方向の連続量の周期性から現副走査位置が文字領域か写真領域かの、文字領域らしさおよび写真領域らしさを表す副走査方向特徴量データを生成して、両特徴量データから、文字領域，写真領域を判定し、これらの何れとも判定できない領域を空白領域と判定する。そして各領域を表わす領域情報を生成する。
【０１４０】
図８を再度参照する。次に、判定した文字領域および写真領域に対して、そこで出現頻度が高いライン上画像データ推移パターンを検出して、領域情報宛てに適用パターンを定める（ＰＡＤ）。本実施例では、１次圧縮に適用予定のパターンは、つぎの５種である。
【０１４１】
Ａ型：同一画像データの１次元連続パターン
同一ライン上の、同一値を表す画像データの連続の画像データを、終点Ｘ座標（画素数：ランでもよい），タイプＩＤ（タイプＮｏ．１）および始点データ（該連続の先頭の画像データ）を表わすデータに変換する。タイプＮｏ．１のみである。
【０１４２】
Ｂ型：網点表現の写真画像データに多く表れる規則的な１次元変化パターン
固定のパターンで差分値が分布するものである。パターン内全画素のデータ値を画素毎に記述すると、出現頻度が低くなり、しかもパターンマッチングの処理が複雑になる。そこでこのパターンは、隣接画素間差分値の集合（差分値群）とし、先頭画素に始点データを与えて、それに各差分値を順次に加算することにより、２番目以降の画素の画像データを順次に再生するものとした。しかし、パターン内各画素に一対一に対応するデータ（始点データと各差分値）で、パターンの各部画像データを一意的に表すものである。タイプＩＤに、差分値群（タイプ規定データ）を割付け（紐付け）ているので、該１次元変化パターンの全画像データは、タイプＩＤと始点データを表すデータに変換すればよい。図１２および図１３には、タイプＮｏ．５，タイプＮｏ．６と示しているが、網点表現の写真画像に表れる頻度が高いものをいくつでも準備しておいてよい。
【０１４３】
Ｃ型：写真領域および文字領域に多く現れる規則的な固定パターン
このパターンは固定勾配かつ固定ランの線形グラデーションである。勾配（差分値）が固定で、ランも固定であるので、すなわちタイプＩＤに、差分値およびラン（タイプ規定データ）を割り付けているので、本パターンの全画像データを、タイプＩＤと始点データに変換すればよい。図１２および図１３には、タイプＮｏ．３と示しているが、色々な勾配（差分値），ランのものがある。すなわち、１タイプ（タイプＮｏ．３）に限られない。
【０１４４】
Ｄ型：写真領域および文字領域に多く現れる線形グラデーション
このパターンは不定ではあるが線形の勾配（１差分値）かつ不定ランの線形グラデーションである。勾配（差分値）が不定で、ランも不定であるので、本パターンの全画像データを、その終点Ｘ座標（ランでもよい），タイプＩＤ，始点データおよび差分値を表わすデータに変換しなければならない。図１２および図１３に、タイプＮｏ．２と示す１タイプのみである。
【０１４５】
Ｅ型：上記Ａ〜Ｄ型の何れにも該当しない画像データ分布パターン
このパターンの全画像データは、始点データと隣接画素間の差分値に変換する。すなわち差分変換によるデータ圧縮を用いる。本パターンの全画像データは、タイプＩＤ，始点データおよび隣接画素間の差分値群を表すデータに変換する。図１２に、タイプＮｏ．４と示す１タイプのみである。なお、このパターンの終点は、このパターンのデータ圧縮率は低いため、前記Ａ型〜Ｄ型のいずれかのパターンが現れる直前としなければならないが、Ａ型は、隣接２画素の画像データが同一値となった位置が始点となるので、検索が容易である。したがって本実施例では、このＥ型の終点は、Ａ型の始点画素に定めるようにしている（その結果、終点の次の画素はＡ型始点でなくなる可能性がある）。
【０１４６】
ＣＤＩＣのデータ圧縮１６６には、上述の全タイプのそれぞれのマッチング検索に用いるタイプ規定情報および圧縮データセグメント生成プログラムを、タイプＩＤ宛てに格納したエンコードテーブルがあり、また、空白領域宛てに、それに適用するタイプＩＤ（Ａ型のタイプＮｏ．１＆Ｅ型のタイプＮｏ．４）を、文字領域宛てにそれに適用するタイプＩＤ（Ｃ型の数タイプ，Ａ型のタイプＮｏ．１，Ｄ型のタイプ２＆Ｅ型のタイプＮｏ．４）を、また、写真領域宛てに、それに適用するタイプＩＤ（Ｂ型の数タイプ，Ｃ型の数タイプ，Ｄ型のタイプ２，Ａ型のタイプＮｏ．１＆Ｅ型のタイプＮｏ．４）を、優先順位順に格納した割付テーブルがある。
【０１４７】
ここで１次圧縮１６６の概要を説明すると、２次元以上のデータを１次元データとして取り扱った場合、注目点（ピクセル：画素）と一つ後ろのデータとの差分を利用することができる（図１３の（ａ），（ｂ））。この一つ後ろ（右）との差分情報をいくつか連続したものを単位として扱う（図１２）。特にグラデーションを表すような画像データのうち横方向に色が変化するような場合には、ほぼ同じ差分が続くことが多い（図１３の（ａ）；タイプＮｏ．２＆３）。また差分値が変化する態様がありその場合、例えば値が増える変化が２，２，１，１，２，２と続くという情報を一つの単位にまとめる（図１３の（ａ）；タイプＮｏ．４）。差分値が網点表現独特の変化をするパターンもある（図１３の（ｂ）；タイプＮｏ．５＆６）。またこれ以外にもタイプＩＤ（タイプ識別情報：タイプＮｏ．）を圧縮後の情報単位（圧縮データセグメント：図１２）に持たせることにより、変化量（差分値）そのものを記述するのではなく、頻出する変化のパターンに対応する番号（タイプＩＤ：タイプＮｏ．）を割り振ることにより、対象とするデータ毎に事前にパターンを調べておけば、より高い圧縮効果が得られる。変化量（差分値）が一定で連続する場合には、画像データを横線の集合と見るランレングス符号化を多値データに適用するように、ランレングスに変化量を付け加えたものを単位とする（図１２のタイプＮｏ．１）。
【０１４８】
これらの処理は、モノクロでもＲＧＢカラー画像データでも、またカラー記録用のＹＭＣＫ画像データでも、色成分画像データごとに行うことで、適用できる。
【０１４９】
上記Ａ型〜Ｅ型のデータ圧縮率は、画像データが表す画像の特性によって変化するが、大略では、空白領域では、Ａ型が最も高く、他の形態Ｂ〜Ｄ型の出現確率はほとんど０である。したがって本実施例では、空白領域にはＡ型を割り当て、Ａ型が適用できない箇所は、圧縮率は低いが万能型のＥ型を補完的に用いる。文字領域では、圧縮率が高いＣ型の出現確率が高いので、Ｃ型の適用を第１順位に、また字間空白が多いので、Ａ型の適用を第２順位に、文字縁部に線形グラデーションが現れることも想定してＤ型の適用を第３順位に定めて、それらの何れの適用も無い箇所では万能型のＥ型を補完的に用いるようにした。更に、写真領域では、網点表現により、Ｂ型の出現確率が高いので、圧縮率が高いＢ型の適用を第１順位に、特定ランの線形グラデーション（Ｃ型）の出現確率も高いので圧縮率が高いＣ型の適用を第２順位に、各種線形グラデーションが現れることも想定してＤ型の適用を第３順位に定め、濃度フラット領域もあることを想定してＡ型を第４順位に、そして、それらの何れの適用も無い箇所では万能型のＥ型を補完的に用いるようにした。
【０１５０】
これを実現するために、上述のように、割付テーブルに、空白領域宛てにはＡ型のタイプＮｏ．１＆Ｅ型のタイプＮｏ．４を、文字領域宛てにはＣ型の数タイプ，Ａ型のタイプＮｏ．１，Ｄ型のタイプ２＆Ｅ型のタイプＮｏ．４を、また、写真領域宛てにはＢ型の数タイプ，Ｃ型の数タイプ，Ｄ型のタイプ２，Ａ型のタイプＮｏ．１＆Ｅ型のタイプＮｏ．４を、それぞれこの表記順の順位で、格納している。
【０１５１】
図８の特徴パターン検出ＰＡＤでは、まず割付テーブル上で文字領域に当てたＣ型の数タイプのそれぞれの出現頻度を計測して、設定頻度以上のタイプのみを、文字領域適用に定める（２〜４）。具体的には、文字領域に所定面積の画像データ摘出領域を定めて、その中にＣ型の各タイプのパターンがそれぞれ何個あるかをパターンマッチングによって検索し、あると対応付けたカウンタをカウントアップして、カウント値が設定値以上のタイプのみを文字領域適用に定める。１頁画像上のどの文字領域も所定面積の画像データ摘出領域より小さい場合には、Ｃ型のタイプは不適用にする。すなわち文字領域適用には定めない。
【０１５２】
次に割付テーブル上で写真領域に宛てたＢ型とＣ型の、各数タイプのそれぞれの出現頻度を計測して、設定頻度以上のタイプのみを、写真領域適用に定める（５〜９）。この内容は、上述の文字領域適用タイプの設定と同様である。
【０１５３】
上述のように、文字領域適用タイプ（Ｃ型内）および写真領域適用タイプ（Ｂ，Ｃ型内）を定めると、ＣＤＩＣのデータ圧縮１６６は、「圧縮処理」（１０）で、ＭＥＭ１の１頁の画像データを１ラインづつ読出して、ＩＰＰを通してスキャナ画像処理１９０を行って、ＣＤＩＣのデータ圧縮１６６で１次圧縮する圧縮処理を開始して、１ライン毎に１次圧縮データを、転送先（ＭＥＭ２，ＦＣＵ，ＰＣ又は外部シリアルポート２）に送出する（１０）。
【０１５４】
図９および図１０に、「圧縮処理」（１０）の内容を示す。まず図９を参照する。「圧縮処理」（１０）ではまず第１ラインの画像データをＭＥＭ１から読出し、ＩＰＰでスキャナ画像処理をしてＣＤＩＣのデータ圧縮１６６の入力ラインバッファメモリに書込む（１１，１２）。そして該入力ラインメモリにある１ライン画像データの差分演算をして、１ライン分の差分値を差分ラインメモリに書込む。なお、ここでの差分演算は、１ライン上で隣接する２画素の、後行画素の画像データから先行画素の画像データを減算した値（差分値）を差分データとするものである。
【０１５５】
つぎに、差分ラインメモリにある１ライン差分データの先頭位置の差分データを注目データに定め、該差分データに関して隣接先行の画素の画像データを始点データに定めて、該位置が空白領域内であると、前記割付テーブルに空白領域情報を与えてそれに割り付けられている情報（第１順位：Ａ型のタイプＮｏ．１のパターンマッチング，第２順位：Ｅ型のタイプＮｏ．４のパターンマッチング）を読み出し、そして割付があったタイプのタイプ規定情報および圧縮データセグメント生成プログラムをエンコードテーブルから読み出して、それにしたがってデータ圧縮を行う。すなわち、まず該位置以降の差分データの分布が、同一差分値の連続であるか、すなわちＡ型のタイプＮｏ．１の分布であるかを検索して、そうであると、タイプＮｏ．１を表すタイプＩＤ，始点データおよび該分布の終点に接する後行画素のｘ座標（終点Ｘ座標：１ライン上の画素位置）を用いて、１つの圧縮データセグメントを生成して、出力ラインバッファメモリに書込む（１３，１４，１５）。
【０１５６】
この場合はライン先頭であるので、図１２に示す圧縮データセグメントＮｏ．１のように、ライン先頭であることを表わす情報「ライン先頭ヘッダＩＤ」，Ｙ座標（ラインＮｏ．），終点Ｘ座標，タイプＩＤおよび始点データを持つ圧縮データセグメントＮｏ．１を生成して、出力ラインバッファメモリの先頭に書込む。
【０１５７】
Ａ型のタイプＮｏ．１の分布でなかった場合は、次にＡ型のタイプＮｏ．１になるＡ型の始点位置（同一の差分データが連続する始点）を検索して、該始点位置の直前の画素（Ａ型始点画素：Ｅ型終点画素）までを、Ｅ型のタイプＮｏ．４でデータ圧縮して、圧縮データセグメントを生成して出力ラインバッファメモリの、原画像データ位置対応の位置に書込む（１６）。このＥ型のタイプＮｏ．４で抽出するデータは、タイプＮｏ．４を表わすタイプＩＤ，始点データおよびＥ型終点画素までの各差分データ（差分値１，差分値２，・・・：差分データ群）であり、ライン先頭である場合には、抽出したデータの先頭に、ライン先頭であることを表わす情報「ライン先頭ヘッダＩＤ」およびＹ座標（ラインＮｏ．）を付加した、ライン先頭の圧縮データセグメント（Ｎｏ．１）を生成して、出力ラインバッファメモリの先頭領域に書込む。
【０１５８】
図１０をも参照する。次には、上述の圧縮データセグメントの生成を終えた領域の終点（終点Ｘ座標，終点画素）の次の画素の画像データを始点データに定め、該次の画素とその隣接後続の画素との間の差分データを注目データに定めて（２９）、空白領域であると、上述と同様に、Ａ型又はＥ型のデータ圧縮をして、圧縮データセグメントＮｏ．２を生成して出力ラインバッファメモリに書込む（２９−３０−１４〜１６）。
【０１５９】
なお、ライン先頭でない、ライン中の箇所では、圧縮データセグメントは、図１２の圧縮データセグメントＮｏ．２のように、ライン中であることを表わす「ライン中のヘッダＩＤ」を先頭に配置するもので、Ｙ座標データは持たない。
【０１６０】
タイプＮｏ．区分のデータ圧縮の始点となる画素（注目画素）を定めたとき（１３−１４／２９−３０−１４）、それが文字領域である場合には、前記割付テーブルに文字領域情報を与えてそれに割り付けられている情報（第１順位：Ｃ型のパターンマッチング，第２順位：Ａ型のタイプＮｏ．１のパターンマッチング，第３順位：Ｄ型のタイプＮｏ．２のパターンマッチング，第４順位：Ｅ型のタイプＮｏ．４のパターンマッチング）を読み出し、そして割付があったタイプのタイプ規定情報および圧縮データセグメント生成プログラムをエンコードテーブルから読み出して、それにしたがってデータ圧縮を行う。すなわち、まず、図８の特徴パターン検出ＰＡＤで文字領域適用に定めたＣ型のタイプＮｏ．（たとえばＮｏ．３）があると、そのタイプの差分データ分布があるかを検索して、あれば、そのタイプの圧縮データセグメントを生成して出力ラインバッファメモリに書込む（１８，１９）。文字領域適用に定めたＣ型のタイプＮｏ．が無かった場合、或いは、あっても差分データ分布が合致しなかった場合には、Ａ型のタイプＮｏ．１の差分データ分布かを検索し、そうであると、上述のＡ型のタイプＮｏ．１の圧縮データセグメント（Ｎｏ．１／Ｎｏ．２）を生成して出力ラインバッファメモリに書込む（２０）。Ａ型のタイプＮｏ．１の差分データ分布でもないと、Ｄ型のタイプＮｏ．２の差分データ分布かを検索し、そうであれば、そのタイプの圧縮データセグメントを生成して出力ラインバッファメモリに書込む（２１）。Ｄ型のタイプＮｏ．２の差分データ分布でもないと、上述のＥ型のタイプＮｏ．４の圧縮データセグメントを生成して出力ラインバッファメモリに書込む（２１）。
【０１６１】
タイプＮｏ．区分のデータ圧縮の始点となる画素（注目画素）を定めたとき（１３−１４／２９−３０−１４）、それが写真領域である場合には、前記割付テーブルに写真領域情報を与えてそれに割り付けられている情報（第１順位：Ｂ型のパターンマッチング，第２順位：Ｃ型のパターンマッチング，第３順位：Ｄ型のタイプＮｏ．２のパターンマッチング，第４順位：Ａ型のタイプＮｏ．１のパターンマッチング，第５順位：Ｅ型のタイプＮｏ．４のパターンマッチング）を読み出し、そして割付があったタイプのタイプ規定情報および圧縮データセグメント生成プログラムをエンコードテーブルから読み出して、それにしたがってデータ圧縮を行う。すなわち、まず、図８の特徴パターン検出ＰＡＤで写真領域適用に定めたＢ型のタイプＮｏ．（たとえばＮｏ．５）があると、そのタイプの差分データ分布があるかを検索して、あれば、そのタイプの圧縮データセグメントを生成して出力ラインバッファメモリに書込む（２４）。写真領域適用に定めたＢ型のタイプＮｏ．が無かった場合、或いは、あっても差分データ分布が合致しなかった場合には、写真領域適用に定めたＣ型のタイプＮｏ．（たとえばＮｏ．３）があると、そのタイプの差分データ分布があるかを検索して、あれば、そのタイプの圧縮データセグメントを生成して出力ラインバッファメモリに書込む（２５）。写真領域適用に定めたＣ型のタイプＮｏ．が無かった場合、或いは、あっても差分データ分布が合致しなかった場合には、Ｄ型のタイプＮｏ．２の差分データ分布かを検索し、そうであれば、そのタイプの圧縮データセグメントを生成して出力ラインバッファメモリに書込む（２６）。Ｄ型のタイプＮｏ．２の差分データ分布でもないと、上述のＡ型のタイプＮｏ．１の差分データ分布かを検索し、そうであると、上述のＡ型のタイプＮｏ．１の圧縮データセグメント（Ｎｏ．１／Ｎｏ．２）を生成して出力ラインバッファメモリに書込む（２７）。Ａ型のタイプＮｏ．１の差分データ分布でもないと、上述のＥ型のタイプＮｏ．４の圧縮データセグメントを生成して出力ラインバッファメモリに書込む（２８）。
【０１６２】
タイプＮｏ．区分のデータ圧縮の始点となる画素（注目画素）を更新したときに（２９）、更新した画素位置Ｘがライン尾端の外になると、データ圧縮１６６は、出力ラインバッファメモリの１ライン分の圧縮データを送出し（３０−３１）、そしてＹ座標値を進めて（３２：ラインＮｏ．を１インクレメントして）、Ｙ座標値が１頁の外（頁エンド）になっていると、そこで圧縮処理（１０）を終了するが、頁エンドでないと、ステップ１２に進んで、次のラインの画像データを、入力ラインバッファメモリ１２に書込む（１２）。このラインのデータ圧縮も、上述と同様に行う。図１２には、１ライン分の圧縮データの分布を、模式的に示す。
【０１６３】
図１１には、図５に示すデータ伸張１６３での、１次圧縮データの伸張処理「データ伸張」（１６３Ｐ）の概要を示す。このデータ伸張１６３には、データ圧縮１６６にあるエンコードテーブルに対応するデコードテーブルがあり、デコードテーブルには、エンコードテーブルにある全てのタイプの圧縮データセグメント生成に対応する、データ分布規定データおよび画像データ再生プログラムが格納されている。
【０１６４】
１ライン分の圧縮データを入力ラインバッファメモリに書込むと、ライン先頭の圧縮データセグメントＮｏ．１を抽出する（４１〜４３）。すなわち、ライン先頭ヘッダＩＤの次のデータから、次の「ライン中のヘッダＩＤ」の直前のデータまでを抽出して、その中の始点データを入力ラインバッファメモリのライン先頭画素データ記憶領域に書込み、タイプＩＤに対応するデータ分布規定データおよび画像データ再生プログラムをデコードテーブルから読み出して、１タイプの画像データの第２画素から終端画素（終点Ｘ座標）までの各画像データを再生して、出力ラインバッファメモリの第２画素位置以下のメモリ領域に書込む（４５）。
【０１６５】
ここでは、タイプＩＤがＡ型のタイプＮｏ．１であると、第２画素位置以下終点Ｘ座標位置まで、始点データを書込む。
【０１６６】
タイプＩＤがＢ型のものであると、該タイプの復号画像データを書込むＸ座標領域の先頭（一番目の画素）に始点データを書込み、次の位置には、デコードテーブルから読み出した該当タイプＮｏ．のデータ分布規定データにある差分データ群の第１番のものを隣接先行画素（一番目の画素）の画像データ（始点データ）に加算し、得た和を隣接後行の（二番目の）画素の画像データとして対応位置に書込む。次には、差分データ群の第２番のものを隣接先行画素（二番目の画素）の画像データに加算し、得た和を隣接後行の（三番目の）画素の画像データとして対応位置に書込む。このようなデータ処理を、差分データ群の最後の差分データを用いるまで繰り返す。
【０１６７】
タイプＩＤがＣ型のものであると、該タイプの復号画像データを書込むＸ座標領域の先頭（一番目の画素）に始点データを書込み、次の位置には、デコードテーブルから読み出した該当タイプＮｏ．のデータ分布規定データにある１差分データａを隣接先行画素（一番目の画素）の画像データ（始点データ）に加算し、得た和を隣接後行の（二番目の）画素の画像データとして対応位置に書込む。このようなデータ処理を、画像データ分布規定データにある画素数ｂより１だけ少ない回数繰り返す。
【０１６８】
タイプＩＤがＤ型のタイプＮｏ．２であると、該タイプの復号画像データを書込むＸ座標領域の先頭（一番目の画素）に始点データを書込み、次の位置には、圧縮データセグメントにあった差分データを隣接先行画素（一番目の画素）の画像データ（始点データ）に加算し、得た和を隣接後行の（二番目の）画素の画像データとして対応位置に書込む。このようなデータ処理を、終点Ｘ座標まで繰り返す。
【０１６９】
タイプＩＤがＥ型のタイプＮｏ．４であると、該タイプの復号画像データを書込むＸ座標領域の先頭（一番目の画素）に始点データを書込み、次の位置には、圧縮データセグメントにあった差分データ群の中の第１番の差分データを隣接先行画素（一番目の画素）の画像データ（始点データ）に加算し、得た和を隣接後行の（二番目の）画素の画像データとして対応位置に書込む。次には、差分データ群の中の第２番の差分データを隣接先行画素（二番目の画素）の画像データに加算し、得た和を隣接後行の（三番目の）画素の画像データとして対応位置に書込む。このようなデータ処理を、差分データ群の中の最後の差分データを使用するまで繰り返す。
【０１７０】
１つの圧縮データセグメントの、上述の伸張すなわち画像データの再生を終えると、次の圧縮データセグメントのデータを抽出して、同様に画像データの再生を行う（４６−４７−４４−４５）。このような画像データの再生をしたとき、次のＸ座標がライン終端の外（ラインエンド）になると、出力ラインバッファメモリの１ライン分の画像データを送出する（４８）。そして次のラインの１次圧縮データを入力バッファメモリに読み込んで（４９−５０−４２）、上述と同様にして、１ラインの画像データを再生する。１頁の最後のラインの１次圧縮データの復号と送出を終えると、「データ伸張」（１６３Ｐ）を終える（５０）。
【０１７１】
図１２には、一色１頁の画像データを、一色１頁単位で圧縮するときの１ライン上の圧縮データを示す。例えば、ＲＧＢデータ或いはＹＭＣＫデータなどのカラー成分画像データを、ライン単位で圧縮して、例えば、同一ラインのＲ，Ｇ，Ｂ画像データのそれぞれの圧縮データを順次にライン単位で出力する態様では、ライン先頭の圧縮データセグメントＮｏ．１には、図１３の（ｃ）に示すように、ラインＮｏ．データ（Ｙ座標）の直前に、色成分を表わす色ＩＤが挿入され、ライン圧縮データが何色のものであるかがあらわされる。
【０１７２】
以上に示した実施例では、１ライン上の圧縮データのセグメント区分を、「ライン中のヘッダＩＤ」で識別するようにしているが、これをセグメント中のデータ量（バイト数）に変えたものとしてもよい。例えば、圧縮データセグメントＮｏ．１の「ライン先頭ヘッダＩＤ」は、「ライン先頭を表すＩＤデータ」と圧縮データセグメントＮｏ．１中のデータ量を表わすデータに変更し、圧縮データセグメントＮｏ．２以下の、ライン先頭でないセグメントでは、「ライン中のヘッダＩＤ」をセグメント中のデータ量を表わすデータに変更する。この態様では、ライン先頭で、「ライン先頭を表すＩＤデータ」の次の、「データ量を表わすデータ」を摘出して、それが表わすデータ量のデータを、圧縮データセグメントＮｏ．１のデータとして抽出する。そして、抽出した次のデータに、次のデータセグメントポインタを置く。データセグメントＮｏ．１の復号を終えると、該ポインタがあるデータを読んで、それが表わす量のデータを、データセグメントＮｏ．２のデータとして抽出して、抽出した次のデータに、次のデータセグメントポインタを置く。このように、セグメント単位で、データを区分抽出することができる。
【０１７３】
また、上記実施例では、タイプＮｏ．１およびＮｏ．２は、圧縮データに終点Ｘ座標が含まれるが、復号のときにＸ位置（ライン先頭からの、画素数）をカウントして、再生画像データの位置（出力ラインバッファメモリ上の書込み位置）を常に把握しているので、終点Ｘ座標は、再生画像データの個数（ラン；画素数）に変更してもよい。
【０１７４】
なお、データ圧縮１６６，データ伸張１６３を、ＣＤＩＣのみに示しているが、上述の１次データ圧縮が必要な内，外機器には、データ圧縮１６６を同様に備え、この１次圧縮データの伸張（復号；解凍）が必要な内，外機器には、データ伸張１６３を同様に備えている。
【０１７５】
また、上述の実施例では、画像の特徴領域（文字領域，写真領域，空白領域）を自動検出して、領域対応で出現頻度が高いタイプを自動検索してパターン検索に適用するタイプを定め（Ｂ，Ｃ型）、また、数種のタイプ（Ａ，Ｄ，Ｅ型）はその使用を、自動的に領域に割付けているが、ユーザの特徴指定（文字，写真）に対応して、特定のタイプをパターン検索に適用するものに定めるようにしてもよい。
【０１７６】
また、上述の実施例では、既に準備しているタイプ（Ｂ，Ｃ型）のなかから、出現頻度が高いものを適用するタイプに定めているが、画像データにもとづいて出現頻度が高い差分データ分布パターンを検索して、それにタイプＩＤを与えて、該タイプＩＤのタイプ規定情報および圧縮データセグメント生成を生成してエンコードテーブルに登録するとともに、割付テーブルにも該タイプＩＤを追記し、更に、該タイプＩＤのデータ分布規定データおよび画像データ再生プログラムを生成してデコードテーブルに追記するようにすることもできる。
【０１７７】
【発明の効果】
圧縮前の画像データを正確に再生することができる。また、高い圧縮率を得ることができる。
【図面の簡単な説明】
【図１】本発明の第１実施例の複合機能がある複写機の外観を示す正面図である。
【図２】図１に示すプリンタ１００の作像機構の概要を示す拡大縦断面図である。
【図３】図１に示す原稿スキャナ１０の読取り機構の概要を示す拡大縦断面図である。
【図４】図１に示す複写機の画像処理システムの概要を示すブロック図である。
【図５】図４に示すＣＤＩＣの機能構成の概要を示すブロック図である。
【図６】図４に示すＩＰＰの機能構成の概要を示すブロック図である。
【図７】図４に示すＩＭＡＣの機能構成の概要を示すブロック図である。
【図８】図５に示すデータ圧縮１６６の、データ圧縮処理の概要を示すフローチャートである。
【図９】図８に示す圧縮処理（１０）の内容の一部を示すフローチャートである。
【図１０】図８に示す圧縮処理（１０）の内容の残部を示すフローチャートである。
【図１１】図５に示すデータ伸張１６３の、データ伸張処理の概要を示すフローチャートである。
【図１２】図５に示すデータ圧縮１６６がデータ圧縮処理した、１ライン上の圧縮データの分布を模式的に示すプロック図である。
【図１３】（ａ）および（ｂ）は画像データの特定パターンの分布を示し、（ａ）はグラデーションを、（ｂ）は網点領域の画像データ分布を示す。（ｃ）は、カラー成分画像データをライン単位で圧縮して、例えば、同一ラインのＲ，Ｇ，Ｂ画像データのそれぞれの圧縮データを順次にライン単位で出力する態様での、ライン先頭の圧縮データセグメントＮｏ．１のデータを示すブロック図である。
【図１４】（ａ）は原稿上の画像領域を示す平面図、（ｂ），（ｃ）および（ｄ）は（ａ）に示す原稿を主走査方向に走査したときの、多階調の読み取り濃度レベルの分布を示すグラフ、（ｅ）は、各ライン上最高濃度の副走査方向の分布を示すグラフである。
【図１５】原稿を主走査方向に走査したときの多階調の読み取り濃度レベルの分布と画像有無の連続量を示すグラフである。
【符号の説明】
１０：カラー原稿スキャナ　２０：操作ボード
３０：自動原稿供給装置　　３４：フィニッシャ
３４ｈｓ：積載降下トレイ　３４ｕｄ：昇降台
３４ｓｔ：ソートトレイ群
１００：カラープリンタ　　ＰＣ：パソコン
ＰＢＸ：交換器　　　　　　ＰＮ：通信回線
１０２：光書込みユニット　１０３，１０４：給紙カセット
１０５：レジストローラ対　１０６：転写ベルトユニット
１０７：定着ユニット　　　１０８：排紙トレイ
１１０Ｍ，１１０Ｃ，１１０Ｙ，１１０Ｋ：感光体ユニット
１１１Ｍ，１１１Ｃ，１１１Ｙ，１１１Ｋ：感光体ドラム
１２０Ｍ，１２０Ｃ，１２０Ｙ，１２０Ｋ：現像器
１６０：転写搬送ベルト　　ＡＣＰ：画像データ処理装置
ＣＤＩＣ：画像データインターフェース制御
ＩＭＡＣ：画像メモリアクセス制御
ＩＰＰ：画像データ処理器
２３１：原稿台ガラス　　２３２：照明ランプ
２３３：第１ミラー　　　２３４：第２ミラー
２３５：第３ミラー　　　２３６：レンズ
２０７：ＣＣＤ　　　　　２３８：走行体モータ
２３９：基準白板　　　　２４０：ガラス
２４１：原稿トレイ　　２４２：ピックアップローラ
２４３：レジストローラ対　２４４：搬送ドラム
２４５：押さえローラ　２４６，２４７：排紙ローラ
２４８：排紙トレイ兼用の圧板
２４９：基点センサ　　　２５０：軸
２５１：スケール　　　　２６０：モータ制御ユニット
【図１】
2004088265.tif 000003
【図２】
2004088265.tif 000004
【図３】
2004088265.tif 000005
【図４】
2004088265.tif 000006
【図５】
2004088265.tif 000007
【図６】
2004088265.tif 000008
【図７】
2004088265.tif 000009
【図８】
2004088265.tif 000010
【図９】
2004088265.tif 000011
【図１０】
2004088265.tif 000012
【図１１】
2004088265.tif 000013
【図１２】
2004088265.tif 000014
【図１３】
2004088265.tif 000015
【図１４】
2004088265.tif 000016
【図１５】
2004088265.tif 000017