JP3862637B2 - データ圧縮方法，装置，画像処理装置および画像形成装置 - Google Patents
データ圧縮方法，装置，画像処理装置および画像形成装置 Download PDFInfo
- Publication number
- JP3862637B2 JP3862637B2 JP2002244273A JP2002244273A JP3862637B2 JP 3862637 B2 JP3862637 B2 JP 3862637B2 JP 2002244273 A JP2002244273 A JP 2002244273A JP 2002244273 A JP2002244273 A JP 2002244273A JP 3862637 B2 JP3862637 B2 JP 3862637B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- image data
- pattern
- image
- difference value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
【０００１】
【発明の属する技術分野】
本発明は、データ圧縮技術に関し、特に、これに限定する意図ではないが、原稿画像を表す画像データを圧縮する画像データ圧縮に関する。この技術は、画像データの転送，蓄積（記憶）において、データ量の低減のために用いることができる。例えば、原稿スキャナ，デジタルカメラ，ＣＧ（Computer Graphics）の画像データの圧縮に用いる。
【０００２】
【従来技術】
多階調（多値）の画像データは、１ピクセルの輝度又は濃度を表わすデータすなわち画像データが、たとえば２５６階調を表現できる８ビット構成であるなど、複数ビット構成であるので、１枚の原稿或いは一枚の写真の画像を表す画像データ量は、膨大である。したがって多種多様なデータ圧縮方法が提案されている。
【０００３】
例えば特開平８−３３６１６３号公報には、プロック単位でＲＧＢカラー画像データをデータ圧縮する符号化を開示し、特開平１０−１９１３３８号公報は、画像データに離散コサイン変換を施して係数データをえて、係数データに基づいて係数を分析して、係数分析データに基づいて画像データを間引き、間引いた結果の画像データと係数分析データを圧縮データとするＤＣＴ方式の圧縮方法を開示している。特開２００２−１６３６５８号公報は、画像データが表す画像が自然画像か人口画像かを判定して、自然画像領域はＪＰＥＧで、人工画像領域はランレングス符号化で、画像データを圧縮する、画像特性対応のデータ圧縮を開示している。
【０００４】
ところでランレングス符号化は、白黒など２値画像データの、同一値が連続するラン（画素数）すなわち画像データの先行の変化点から次の変化点までのランを表わすデータに、該ラン領域の画像データを変更するので、２値画像データを高圧縮率で圧縮できて、しかも原画像を正確に再現できる。しかしながら多値画像データの場合には、同一値を表わす画像データが連続する確率は２値画像データの場合よりも大幅に少ないので、圧縮率は格段に低下する。前記特開２００２−１６３６５８号公報のランレングス符号化は、人工画像では色数が少なく、色の切換りが鮮鋭である点に着目して、カラー画像データが表わす色（特性値）が同一のランのカラー画像データを、その色とランに変換する。すなわち、ランレングス符号化を人工画像領域に限定している。
【０００５】
【発明が解決しようとする課題】
本発明は、多値データを、正確に再現できる圧縮データに、高い圧縮率で変換することを第１の目的とし、多値画像データに関しては、白黒多値画像データおよびカラー成分多値画像データのいずれも正確に再現できる圧縮データに、高い圧縮率で変換することを第２の目的とする。
【０００６】
【課題を解決するための手段】
（１）複数ラインの多値画像データで表される２次元分布の画像の各部の特徴を検出して特徴別の領域情報を生成し、各ライン上の画像データの連なりが、一連の所定長のデータ推移を表す複数の既知パターンの中の、画像特徴に宛てられたパターンに該当するかを検索して該当箇所をそのパターンＩＤと始点画像データを含む圧縮データ（Ｂ，Ｃ型）に変換し、該当しない箇所は、データ推移範囲を不定長に取る推移パターンの何れに該当するか検索して、同一画像データ又は同一差分値の連続パターンは、パターンＩＤと始点画像データおよびパターン終点位置を含む圧縮データ（Ａ，Ｄ型）に、何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する、画像データ圧縮方法。
【０００７】
なお、理解を容易にするためにカッコを付記してその内に、図面に示し後述する実施例の対応要素または対応事項の符号もしくは対応事項を、例示として参考までに示す。
【０００８】
始点画像データを圧縮データの１成分にするので、前記該当箇所に適用する既知パターンは例えば、図１３の（ａ）に示すタイプＮｏ．３（Ｃ型）および図１３の（ｂ）に示すタイプＮｏ．５（Ｂ型）のように、一連のデータ推移の各データ値は規定せず、差分値およびラン（一連の画素数）を規定する差分値分布にすることができる。
【０００９】
この場合、例えば図１３の（ａ）に示すタイプＮｏ．３（Ｃ型）のパターンは、７画素に渡って同一差分値で画像データが変化するパターンであり、タイプＮｏ．３を規定するデータに、該差分値（第１データ）およびラン（７画素を表す第２データ）があれば、圧縮のときには、ライン上に連続する画像データの隣り合う画素間の差分データを算出して、第１データが表わす差分値が第２データが表すラン（画素数）で連続する箇所の、先頭の画像データを始点画像データとし、タイプＮｏ．３を表わすパターンＩＤを、該箇所の圧縮データとする。伸張では、始点画像データを該当箇所の第１画素（始点画素）の画像データとし、パターンＩＤ（タイプＮｏ．３）のパターンを規定する第１データが表わす差分値を、第１画素（隣接先行画素）の画像データに加えた値を該当箇所の第２画素（隣接後行画素）の画像データとし、同様な画像データ演算と画素への割り当てを、パターンＩＤ（タイプＮｏ．３）のパターンを規定する第２データが表わすラン数（７）まで繰り返すことにより、伸張において、圧縮前の一連の画像データがそのとおり再生する。
【００１０】
また、例えば図１３の（ｂ）に示すタイプＮｏ．５（Ｂ型）のパターンは、一連８画素（８ラン）の間の６個の不定差分値によって画像データの推移が表されるものであり、タイプ６を規定するデータに、６個の差分値１〜６があれば、圧縮のときには、ライン上に連続する画像データの隣り合う画素間の差分データを算出して、前記６個の差分値１〜６がその順に分布する個所の、先頭の画像データを始点画像データとし、タイプＮｏ．５を表わすパターンＩＤを、該箇所の圧縮データとする。伸張では、始点画像データを該当箇所の第１画素の画像データとし、パターンＩＤ（タイプＮｏ．５）のパターンを規定する６個の差分値１〜６の第１番の差分値１を、第１画素（隣接先行画素）の画像データに加えた値を該当箇所の第２画素（隣接後行画素）の画像データとし、第２番の差分値２を、第２画素（隣接先行画素）の画像データに加えた値を該当箇所の第３画素（隣接後行画素）の画像データとし、同様な画像データ演算と画素への割り当てを、最後の第６番の差分まで繰り返すことにより、伸張において、圧縮前の一連の画像データがそのとおり再生する。上述のように圧縮前の画像データを正確に再生することができる。また、圧縮から伸張までの受け渡しデータすなわち圧縮データが、パターンＩＤと始点画像データを表わすものとなり、高い圧縮率を得ることができる。
【００１１】
前記該当しない箇所に適用する既知パターンの一連のデータ推移の１つは例えば、隣り合うデータ間の差分値が一定の一連のデータ推移であり、それがあるとそれを、その連なりの終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を含む圧縮データ（Ｄ型）に変換する。始点画像データのみならず、終点（終点Ｘ座標）および一定の差分値を圧縮データの成分にするので、既知パターンは例えば図１３の（ａ）に示すタイプＮｏ．２（Ｄ型）のように、一連のデータ推移の各データ値は規定せず、値は不問の同一差分値（勾配が一定）および終点（ラン：画素数）で規定される線形グラデーションであり、圧縮のときには、ライン上に連続する画像データの隣り合う画素間の差分データを算出して、値は不問の同一差分値（勾配が一定）が連続する箇所の、尾端の画素位置を終点（先頭からのラン：画素数），タイプＮｏ．２を表わすパターンＩＤ，始点画像データ（先頭の画像データ）および同一差分値（１差分値）を、該箇所の圧縮データとする。伸張では、始点画像データを該当箇所の第１画素（始点画素）の画像データとし、差分値を、第１画素（隣接先行画素）の画像データに加えた値を該当箇所の第２画素（隣接後行画素）の画像データとし、同様な画像データ演算と画素への割り当てを、終点（ラン：画素数）まで繰り返すことにより、伸張において、圧縮前の一連の画像データがそのとおり再生される。
【００１２】
これは、色々な勾配（差分値）かつ色々な長さ（ラン：画素数）の線形グラデーションを圧縮符号化するものであり、勾配（差分値）と長さ（ラン）を特定しないので、それらを特定したタイプＮｏ．３（Ｃ型）よりも汎用性が高く、タイプＮｏ．３（Ｃ型）から少々ずれたパターンの圧縮を行う。
【００１３】
前記該当しない箇所に適用する既知パターンの一連のデータ推移のもう１つは例えば、隣り合うデータが同一のデータ推移であり、それがあるとそれを、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点画像データを含む圧縮データ（Ａ型）に変換する。画像データが隣接画素間で同一であることは、差分値が０であることであり、この態様は、上記タイプＮｏ．２（Ｄ型）の態様の差分値を０とするものにして、圧縮データの成分から除外したものに該当し、多値画像データのランレングス符号化である。画像上の文字領域や写真領域では、同一値の画像データが連続するランは短く、データ圧縮効果が低いが、文字や写真の無い空白領域では、全白など同一値の画像データが長く連続するので、データ圧縮率が格段に高い。
【００１４】
前記該当しない箇所に適用する既知パターンの一連のデータ推移のもう１つは例えば、隣り合うデータ間の差分値が変動する一連のデータ推移であり、それがあるとそれを、そのパターンＩＤ，始点画像データおよび各差分値を含む圧縮データ（Ｅ型）に変換する。これは上記データ推移（Ａ〜Ｄ型）の何れにも該当しない箇所を圧縮符号化するパターンであり、上記データ推移（Ａ〜Ｄ型）に合致しない画像データの推移である。圧縮するときには、タイプＩＤ，上記データ推移（Ａ〜Ｄ型）のいずれかのパターンとなる直前までの箇所の、先頭の画像データ（始点画像データ）と、終点画素までの各隣接画素間の各差分値１〜ｎを圧縮データとする。伸張するときには、先頭の第１画素に始点画像データを与え、それに第１差分値１を加えた値を第２画素の画像データとし、この画像データに第２差分値２を加えた値を第３画素の画像データとする。以下同様にして、最後の差分値ｎを加えた値を最後の画素の画像データとする。このタイプのデータ圧縮は、圧縮率は比較的に低いが、濃度変化が細かくランダムな領域の画像データを正確に圧縮する。
【００１５】
上記の全てのパターンを用いると、一連の多値データの全てを圧縮データに変換できる。
【００１６】
【発明の実施の形態】
（２）前記該当箇所に適用する既知パターンの一連のデータ推移の１つは、該一連のデータの隣り合うデータ間の各差分値の、一連方向の分布が、網点表現の写真領域に多く現れる規則的なパターンとなるもの（Ｂ型）である、上記（１）に記載の画像データ圧縮方法。これは、上記（１）で、図１３の（ｂ）に示すタイプＮｏ．５（Ｂ型）のパターンを例示して説明した態様であり、上記のように、圧縮前の画像データを正確に再生することができ、また、高い圧縮率を得ることができる。
【００１７】
（３）前記該当箇所に適用する既知パターンの一連のデータ推移の１つは、該一連のデータの数が既定数（ｂ）かつ隣り合うデータ間の差分値が同一（ａ）のパターンとなるもの（Ｃ型）である、上記（１）又は（２）に記載の画像データ圧縮方法。これは、上記（１）で、図１３の（ａ）に示すタイプＮｏ．３（Ｃ型）のパターンを例示して説明した態様であり、上記のように、圧縮前の画像データを正確に再生することができ、また、高い圧縮率を得ることができる。
【００１８】
（４）前記該当しない箇所に適用する既知パターンの一連のデータ推移の１つは、隣り合うデータ間の差分値が一定の一連のデータ推移であり、それがあると該連なりを、その終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を含む圧縮データ（Ｄ型）に変換する、上記（１）乃至（３）のいずれか１つに記載のデータ圧縮方法。
【００１９】
始点画像データのみならず、終点（終点Ｘ座標）および一定の差分値を圧縮データの成分にするので、既知パターンは例えば図１３の（ａ）に示すタイプＮｏ．２（Ｄ型）のように、一連のデータ推移の各データ値は規定せず、値は不問の同一差分値（勾配が一定）および終点（ラン：画素数）で規定される線形グラデーションであり、圧縮のときには、ライン上に連続する画像データの隣り合う画素間の差分データを算出して、値は不問の同一差分値（勾配が一定）が連続する箇所の、尾端の画素位置を終点（先頭からのラン：画素数），タイプＮｏ．２を表わすパターンＩＤ，始点画像データ（先頭の画像データ）および同一差分値（１差分値）を、該箇所の圧縮データとする。伸張では、始点画像データを該当箇所の第１画素（始点画素）の画像データとし、差分値を、第１画素（隣接先行画素）の画像データに加えた値を該当箇所の第２画素（隣接後行画素）の画像データとし、同様な画像データ演算と画素への割り当てを、終点（ラン：画素数）まで繰り返すことにより、伸張において、圧縮前の一連の画像データがそのとおり再生される。
【００２０】
これは、色々な勾配（差分値）かつ色々な長さ（ラン：画素数）の線形グラデーションを圧縮符号化するものであり、勾配（差分値）と長さ（ラン）を特定しないので、それらを特定したタイプＮｏ．３（Ｃ型）よりも汎用性が高く、タイプＮｏ．３（Ｃ型）から少々ずれたパターンの圧縮を行う。
【００２１】
（５）前記該当しない箇所に適用する既知パターンの一連のデータ推移の１つは、隣り合うデータが同一のデータ推移であり、それがあると該連なりを、その終点（終点Ｘ座標），パターンＩＤおよび始点画像データを含む圧縮データ（Ａ型）に変換する、上記（１）乃至（４）のいずれか１つに記載のデータ圧縮方法。
【００２２】
画像データが隣接画素間で同一であることは、差分値が０であることであり、この態様は、上記（４）の態様の差分値を０とするものにして、圧縮データの成分から除外したものに該当し、多値画像データのランレングス符号化である。画像上の文字領域や写真領域では、同一値の画像データが連続するランは短く、データ圧縮効果が低いが、文字や写真の無い空白領域では、全白など同一値の画像データが長く連続するので、データ圧縮率が格段に高い。
【００２３】
（６）前記２次元分布の画像の空白領域では、多値を表すことができる複数ビット構成のデータの複数の連なりの中の、隣り合うデータが同一のデータ推移を検索し、それがあると該連なりを、その終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換し、それが無いときには、隣り合うデータ間の差分値を摘出して、これを表すパターンＩＤ，始点画像データおよび各差分値を表わすデータ（Ｅ型）に変換する上記（１）に記載の画像データ圧縮方法（図９の１４〜１６）。
【００２４】
これは、上記（５）のランレングス符号化（Ａ型）のパターンであるかまず検索して、そうであるとランレングス符号化（Ａ型）をし、該パターンでないと上記（１）のパターン（Ｅ型）で圧縮符号化する態様であり、文字領域や写真領域でない空白領域の画像データの圧縮に適する。
【００２５】
（７）前記２次元分布の画像の文字領域では、多値を表すことができる複数ビット構成のデータの複数の連なりの中の、既知パターンの一連のデータ推移を検索し、それがあると該連なりを、パターンＩＤと始点画像データを表わすデータに変換し（Ｃ型）、それが無いときには、隣り合うデータが同一の一連のデータ推移を検索し、それがあると該連なりを、その終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換し、それが無いときには、隣り合うデータ間の差分値が一定の一連のデータ推移を検索し、それがあると該連なりを、その終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換し、それが無いときには、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する、上記（１）又は（６）に記載の画像データ圧縮方法（図９の１８〜図１０の２２）。
【００２６】
これは、画像データの連なりに対するパターン検索を、上記（３）のパターン（Ｃ型）／上記（５）のパターン（Ａ型）／上記（４）のパターン（Ｄ型）／上記（１）のパターン（Ｅ型）のみに限定してこの順に検索する態様であり、文字領域では圧縮率が高い上記（３）のパターン（Ｃ型）／上記（５）のパターン（Ａ型）／上記（４）のパターン（Ｄ型）の出現頻度が高いので、文字領域の画像データの高速圧縮処理に適する。
【００２７】
（８）前記２次元分布の画像の写真領域では、多値を表すことができる複数ビット構成のデータの複数の連なりの中の、既知パターンの一連のデータ推移を検索し、それがあるとそれをそのパターンＩＤと始点画像データを表わすデータに変換し（Ｂ，Ｃ型）、それが無いときには、隣り合うデータ間の差分値が一定の一連のデータ推移を検索し、それがあると該連なりを、その終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換し、それが無いときには、隣り合うデータが同一の一連のデータ推移を検索し、それがあると該連なりを、その終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換し、それが無いときには、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する、上記（１），（６）又は（７）に記載の画像データ圧縮方法（図１０の２４〜２８）。
【００２８】
これは、画像データの連なりに対するパターン検索を、上記（１）〜（５）の全てのパターンを用いて、上記（２），（３）の特定パターン（Ｂ，Ｃ型）／上記（４）のパターン（Ｄ型）／上記（５）のパターン（Ａ型）／上記（１）のパターン（Ｅ型）の順に検索する態様であり、網点表現の写真領域では、上記（２），（３）の特定パターン（Ｂ，Ｃ型）／上記（４）のパターン（Ｄ型）の出現頻度が高いので、写真領域の画像データの高速圧縮処理に適する。
【００２９】
（９）複数ラインの多値画像データで表される２次元分布の画像の画像データが文字領域のものかを画像データに基づいて判定して文字領域情報を生成し、複数ラインの多値画像データで表される２次元分布の画像の画像データが文字領域のものかを画像データに基づいて判定して文字領域情報を生成し、各ライン上の画像データの連なりが、一連の所定長のデータ推移を表す複数の既知パターンの中の、判定した文字領域に宛てられたパターンに該当するかを検索して該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データ（Ｃ型）に変換し、該当しない箇所は、
データ推移範囲を不定長に取る推移パターンの何れに該当するか検索して、隣り合うデータが同一のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換し、隣り合うデータ間の差分値が一定の一連のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換し、何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する、画像データ圧縮方法（図８の２〜４，図９の１８〜図１０の２２）。
【００３０】
（１０）複数ラインの多値画像データで表される２次元分布の画像の画像データが写真領域のものかを画像データに基づいて判定して写真領域情報を生成し、各ライン上の画像データの連なりが、一連の所定長のデータ推移を表す複数の既知パターンの中の、判定した写真領域に宛てられたパターンに該当するかを検索して該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データ（Ｂ，Ｃ型）に変換し、該当しない箇所は、
データ推移範囲を不定長に取る推移パターンの何れに該当するか検索して、隣り合うデータが同一のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換し、隣り合うデータ間の差分値が一定の一連のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換し、何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する、画像データ圧縮方法（図８の５〜９，図１０の２４〜２８）。
【００３１】
（１１）複数ラインの多値画像データで表される２次元分布の画像の画像データが文字領域のものか写真領域のものかを画像データに基づいて判定して領域情報を生成し；
文字領域と写真領域の何れでもない領域（空白領域）では、各ライン上の画像データの連なりが、隣り合うデータが同一のデータ推移であれば該連なりを、その終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換し、隣り合うデータが同一のデータ推移でないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換し；
文字領域では、各ライン上の画像データの連なりが、一連の所定長のデータ推移を表す複数の既知パターンの中の、判定した文字領域に宛てられたパターンに該当するかを検索して該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データ（Ｃ型）に変換し、該当しない箇所は、データ推移範囲を不定長に取る推移パターンの何れに該当するか検索して、隣り合うデータが同一のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換し、隣り合うデータ間の差分値が一定の一連のデータ推移であれば該連なりを、その終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換し、何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換し（図８の２〜４，図９の１８〜図１０の２２）；
写真領域では、各ライン上の画像データの連なりが、一連の所定長のデータ推移を表す複数の既知パターンの中の、判定した写真領域に宛てられたパターンに該当するかを検索して該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データ（Ｂ，Ｃ型）に変換し、該当しない箇所は、データ推移範囲を不定長に取る推移パターンの何れに該当するか検索して、隣り合うデータが同一のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換し、隣り合うデータ間の差分値が一定の一連のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換し、何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する（図８の５〜９，図１０の２４〜２８）；
画像データ圧縮方法（図８のＰＡＤ，図９の１４〜図１０の２８）。
【００３２】
（１２）複数ラインの多値画像データで表される２次元分布の画像の各部の特徴を検出して特徴別の領域情報を生成する特徴領域検出手段（図８の１）；および、
各ライン上の画像データの連なりが、一連の所定長のデータ推移を表す複数の既知パターンの中の、画像特徴に宛てられたパターンに該当するかを検索して該当箇所をそのパターンＩＤと始点画像データを含む圧縮データ（Ｂ，Ｃ型）に変換し、該当しない箇所は、データ推移範囲を不定長に取る推移パターンの何れに該当するか検索して、同一画像データ又は同一差分値の連続パターンは、パターンＩＤと始点画像データおよびパターン終点位置を含む圧縮データ（Ａ，Ｄ型）に、何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する圧縮処理手段（図９，図１０の１０）；を含む画像データ圧縮装置（１６６）。
【００３３】
多値画像データを上記（１）のデータ圧縮方法で圧縮する画像処理装置であり、上記（１）に記述した作用効果を得ることができる。
【００３４】
（１３）前記特徴領域検出手段は、画像データが文字領域のものかを画像データに基づいて判定して文字領域情報を生成し；
前記圧縮処理手段は、
判定した文字領域に適用するパターンを定める手段（ＰＡＤ），
該適用するパターンに該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データ（Ｃ型）に変換する第１変換手段，
該当しない箇所は、隣り合うデータが同一のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換する第２変換手段，
隣り合うデータ間の差分値が一定の一連のデータ推移であれば該連なりを、その終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換する第３変換手段，および、
何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する第４変換手段、
を含む；
上記（１２）に記載の画像データ圧縮装置（図８の２〜４，図９の１８〜図１０の２２）。
【００３５】
（１４）前記特徴領域検出手段は、画像データが写真領域のものかを画像データに基づいて判定して写真領域情報を生成し；
前記圧縮処理手段は、
判定した写真領域に適用するパターンに定める手段（ＰＡＤ），
該適用するパターンに該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データ（Ｂ，Ｃ型）に変換する第１変換手段，
該当しない箇所は、隣り合うデータが同一のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換する第２変換手段，
隣り合うデータ間の差分値が一定の一連のデータ推移であれば該連なりを、その終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換する第３変換手段，および、
何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する第４変換手段、
を含む；
上記（１２）に記載の画像データ圧縮装置（図８の５〜９，図１０の２４〜２８）。
【００３６】
（１５）前記特徴領域検出手段は、画像データが文字領域のものか写真領域のものかを画像データに基づいて判定して領域情報を生成し；
前記圧縮処理手段は、
判定した文字領域に適用するパターンおよび判定した写真領域に適用するパターンを定める手段（ＰＡＤ），
文字領域と写真領域の何れでもない領域（空白領域）では、隣り合うデータが同一のデータ推移であればその連なりを、その終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換する第１変換手段，
同一のデータ推移でないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび各差分値を表わすデータ（Ｅ型）に変換する第２変換手段，
文字領域では、文字領域適用パターンに該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データ（Ｃ型）に変換する第３変換手段，
該当しない箇所は、隣り合うデータが同一のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換する第４変換手段，
隣り合うデータ間の差分値が一定の一連のデータ推移であれば該連なりを、その終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換する第５変換手段，
何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する第６変換手段，
写真領域では、写真領域適用パターンに該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データ（Ｂ，Ｃ型）に変換する第７変換手段，
該当しない箇所は、隣り合うデータ間の差分値が一定の一連のデータ推移であれば該連なりを、その終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換する第８変換手段，
隣り合うデータが同一のデータ推移であればその連なりを、その終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換する第９変換手段，および、
何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する第１０変換手段、
を含む；
上記（１２）に記載の画像データ圧縮装置（図８のＰＡＤ，図９の１４〜図１０の２８）。
【００３７】
（１６）原稿又はシーンの画像又は情景を光電変換して、それを表す多値画像データを発生する撮像装置（１０）；および、該多値画像データをデータ圧縮する上記（１２）乃至（１５）のいずれか１つに記載の画像データ圧縮装置（１６６）；を備える画像処理装置。
【００３８】
例えば原稿スキャナ，デジタルカメラなどの撮像装置（１０）を備え、それが発生する多値画像データを上記（１）のデータ圧縮方法で圧縮する画像処理装置であり、上記（１）に記述した作用効果を得ることができる。
【００３９】
（１７）上記（１２）乃至（１５）のいずれか１つに記載の画像データ圧縮装置（１６６）；該画像データ圧縮装置（１６６）の圧縮データを記憶するメモリ手段（ＭＥＭ）；および、圧縮データを転送する手段（ＣＤＩＣ，ＩＭＡＣ）；を備える画像処理装置。
【００４０】
これによれば、メモリ手段（ＭＥＭ）に対して上記（１）のデータ圧縮方法で圧縮したデータを読み書きすることができ、メモリ使用効率および読み書き速度が速い画像データ読み書きが可能である。データ圧縮手段からメモリ手段へのデータ転送効率が高い。
【００４１】
（１８）上記（１６）又は（１７）に記載の画像処理装置；前記圧縮データを画像データに伸張するデータ伸張手段（１６３）；画像データをプリントアウト用の画像データに変換する画像データ処理手段（ＩＰＰ）；および、プリントアウト用の画像データが表す画像を用紙上に形成する作像手段（１００）；を備える画像形成装置。
【００４２】
画像データを直接に、あるいは圧縮データを多値画像データに復元して、プリントアウト用の画像データに変換し、そして作像手段（１００）でプリントアウトすることができる。メモリ手段から圧縮データを読み出してデータ伸張手段に与えて多値画像データに伸張する態様では、メモリ手段からデータ伸張手段へのデータの転送効率が高い。
【００４３】
本発明の他の目的および特徴は、図面を参照した以下の実施例の説明により明らかになろう。
【００４４】
【実施例】
図１に、本発明の１実施例の複合機能フルカラーデジタル複写機の外観を示す。このフルカラー複写機は、大略で、自動原稿送り装置（ＡＤＦ）３０と、操作ボード２０と、カラースキャナ１０と、カラープリンタ１００の各ユニットで構成されている。ステープラ及び作像された用紙を積載可能なトレイ付きのフィニッシャ３４と、両面ドライブユニット３３と、増設給紙バンク３５と、大容量給紙トレイ３６は、プリンタ１００に装着されているが、これらはプリンタ１００から分離可能な周辺ユニットであり、各々動力機器ドライバやセンサ入力およびコントローラを有する制御ボードを有して、画像形成装置本体であるプリンタ１００の制御ボード（のプロセスコントローラ１３１：図４）と直接または間接に通信を行いタイミング制御されて用紙の送給，搬送の動作を行う。なお、操作ボード２０と、ＡＤＦ３０付きのカラースキャナ１０もプリンタ１００から分離可能なユニットであり、カラースキャナ１０も動力機器ドライバやセンサ入力およびコントローラを有する制御ボードを有して、プリンタ１００の制御ボードと直接または間接に通信を行いタイミング制御されて原稿画像の読み取りを行う。
【００４５】
機内の画像データ処理装置ＡＣＰ（図４）には、パソコンＰＣが接続したＬＡＮ（Local Area Network）が接続されており、ファクシミリコントロールユニットＦＣＵ（図４）には、電話回線ＰＮ（ファクシミリ通信回線）に接続された交換器ＰＢＸが接続されている。カラープリンタ１００のプリント済の用紙は、排紙トレイ１０８上またはフィニッシャ３４に排出される。
【００４６】
図２に、カラープリンタ１００の機構を示す。この実施例のカラープリンタ１００は、レーザプリンタである。このレーザプリンタ１００は、マゼンダ（Ｍ），シアン（Ｃ），イエロー（Ｙ）および黒（ブラック：Ｋ）の各色の画像を形成するための４組のトナー像形成ユニットが、転写紙の移動方向（図中の右下から左上方向ｙ）に沿ってこの順に配置されている。即ち、４連ドラム方式のフルカラー画像形成装置である。
【００４７】
これらマゼンダ（Ｍ），シアン（Ｃ），イエロー（Ｙ）および黒（Ｋ）のトナー像形成ユニットは、それぞれ、感光体ドラム１１１Ｍ，１１１Ｃ，１１１Ｙおよび１１１Ｋを有する感光体ユニット１１０Ｍ，１１０Ｃ，１１０Ｙおよび１１０Ｋと、現像ユニット１２０Ｍ，１２０Ｃ，１２０Ｙおよび１２０Ｋとを備えている。また、各トナー像形成部の配置は、各感光体ユニット内の感光体ドラム１１１Ｍ，１１１Ｃ，１１１Ｙおよび１１１Ｋの回転軸が水平ｘ軸（主走査方向）に平行になるように、且つ、転写紙移動方向ｙ（副走査方向）に所定ピッチの配列となるように、設定されている。
【００４８】
また、レーザプリンタ１００は、上記トナー像形成ユニットのほか、レーザ走査による光書込ユニット１０２、給紙カセット１０３，１０４、レジストローラ対１０５、転写紙を担持して各トナ−像形成部の転写位置を通過するように搬送する転写搬送ベルト１６０を有する転写ベルトユニット１０６、ベルト定着方式の定着ユニット１０７、排紙トレイ１０８，両面ドライブ（面反転）ユニット３３等を備えている。また、レーザプリンタ１００は、図示していない手差しトレイ、トナー補給容器、廃トナーボトル、なども備えている。
【００４９】
光書込ユニット１０２は、光源、ポリゴンミラー、ｆ−θレンズ、反射ミラー等を備え、画像データに基づいて各感光体ドラム１１１Ｍ，１１１Ｃ，１１１Ｙおよび１１１Ｋの表面にレーザ光を、ｘ方向に振り走査しながら照射する。また図２上の一点鎖線は、転写紙の搬送経路を示している。給紙カセット１０３，１０４から給送された転写紙は、図示しない搬送ガイドで案内されながら搬送ローラで搬送され、レジストローラ対１０５に送られる。このレジストローラ対１０５により所定のタイミングで転写搬送ベルト１６０に送出された転写紙は転写搬送ベルト１６０で担持され、各トナー像形成部の転写位置を通過するように搬送される。
【００５０】
各トナー像形成部の感光体ドラム１１１Ｍ，１１１Ｃ，１１１Ｙおよび１１１Ｋに形成されたトナー像が、転写搬送ベルト１６０で担持され搬送される転写紙に転写され、各色トナー像の重ね合わせ即ちカラー画像が形成された転写紙は、定着ユニット１０７に送られる。すなわち転写は、転写紙上にじかにトナー像を転写する直接転写方式である。定着ユニット１０７を通過する時トナー像が転写紙に定着する。トナー像が定着した転写紙は、排紙トレイ１０８，フィニッシャ３６又は両面ドライブユニット３３に排出又は送給される。
【００５１】
イエローＹのトナー像形成ユニットの概要を次に説明する。他のトナー像形成ユニットも、イエローＹのものと同様な構成である。イエローＹのトナー像形成ユニットは、前述のように感光体ユニット１１０Ｙ及び現像ユニット１２０Ｙを備えている。感光体ユニット１１０Ｙは、感光体ドラム１１１Ｙのほか、感光体ドラム表面に潤滑剤を塗布するブラシローラ，感光体ドラム表面をクリーニングする揺動可能なブレード，感光体ドラム表面に光を照射する除電ランプ，感光体ドラム表面を一様帯電する非接触型の帯電ローラ、等を備えている。
【００５２】
感光体ユニット１１０Ｙにおいて、交流電圧が印加された帯電ローラにより一様帯電された感光体ドラム１１１Ｙの表面に、光書込ユニット１０２で、プリントデータに基づいて変調されポリゴンミラーで偏向されたレーザ光Ｌが走査されながら照射されると、感光体ドラム１１１Ｙの表面に静電潜像が形成される。感光体ドラム１１ＩＹ上の静電潜像は、現像ユニット２０Ｙで現像されてイエローＹのトナー像となる。転写搬送ベルト１６０上の転写紙が通過する転写位置では、感光体ドラム１１ＩＹ上のトナー像が転写紙に転写される。トナー像が転写された後の感光体ドラム１１１Ｙの表面は、ブラシローラで所定量の潤滑剤が塗布された後、ブレードでクリーニングされ、除電ランプから照射された光によって除電され、次の静電潜像の形成に備えられる。
【００５３】
現像ユニット１２０Ｙは、磁性キャリア及びマイナス帯電のトナーを含む二成分現像剤を収納している。そして、現像ケース１２０Ｙの感光体ドラム側の開口から一部露出するように配設された現像ローラや、搬送スクリュウ、ドクタブレード、トナー濃度センサ，粉体ポンプ等を備えている。現像ケース内に収容された現像剤は、搬送スクリュウで攪拌搬送されることにより摩擦帯電する。そして、現像剤の一部が現像ローラの表面に担持される。ドクタブレードが現像ローラの表面の現像剤の層厚を均一に規制し、現像ローラの表面の現像剤中のトナーが感光体ドラムに移り、これにより静電潜像に対応するトナー像が感光体ドラム１１１Ｙ上に現われる。現像ケース内の現像剤のトナー濃度はトナー濃度センサで検知される。濃度不足の時には、粉体ポンプが駆動されてトナーが補給される。
【００５４】
転写ベルトユニット１０６の転写搬送ベルト１６０は、各トナー像形成部の感光体ドラム１１１Ｍ，１１１Ｃ，１１１Ｙおよび１１１Ｋに接触対向する各転写位置を通過するように、４つの接地された張架ローラに掛け回されている。張架ローラの１つが１０９である。これらの張架ローラのうち、２点鎖線矢印で示す転写紙移動方向上流側の入口ローラには、電源から所定電圧が印加された静電吸着ローラが対向するように配置されている。これらの２つのローラの間を通過した転写紙は、転写搬送ベルト１６０上に静電吸着される。また、転写紙移動方向下流側の出口ローラは、転写搬送ベルトを摩擦駆動する駆動ローラであり、図示しない駆動源に接続されている。また、転写搬送ベルト１６０の外周面には、電源から所定のクリーニング用電圧が印加されたバイアスローラが接触するように配置されている。このバイアスローラにより転写搬送ベルト１６０上に付着したトナー等の異物が除去される。
【００５５】
また、感光体ドラム１１１Ｍ，１１１Ｃ，１１１Ｙおよび１１１Ｋに接触対向する接触対向部を形成している転写搬送ベルト１６０の裏面に接触するように、転写バイアス印加部材を設けている。これらの転写バイアス印加部材は、マイラ製の固定ブラシであり、各転写バイアス電源から転写バイアスが印加される。この転写バイアス印加部材で印加された転写バイアスにより、転写搬送ベルト１６０に転写電荷が付与され、各転写位置において転写搬送ベルト１６０と感光体ドラム表面との間に所定強度の転写電界が形成される。
【００５６】
転写搬送ベルト１６０で搬送され、感光体ドラム１１１Ｍ，１１１Ｃ，１１１Ｙおよび１１１Ｋに形成された各色トナー像が転写された用紙は、定着装置１０７に送り込まれてそこで、トナー像が加熱，加圧によって用紙に熱定着される。熱定着後、用紙は左側板の上部のフィニッシャ３４への排紙口３４ｏｔからフィニッシャ３４に送り込まれる。又は、プリンタ本体の上面の排紙トレイ１０８に排出される。
【００５７】
４個の感光体ドラムの中の、マゼンダ像，シアン像およびイエロー像形成用の感光体ドラム１１１Ｍ，１１１Ｃおよび１１１Ｙは、図示しないカラードラム駆動用の１個の電気モータ（カラードラムモータ；カラードラムＭ：図示略）により、動力伝達系及び減速機（図示略）を介して１段減速にて駆動される。ブラック像形成用の感光体ドラム１１１Ｋはブラックドラム駆動用の１個の電気モータ（Ｋドラムモータ：図示略）により、動力伝達系及び減速機（図示略）を介して１段減速にて駆動される。また、転写搬送ベルト１６０は、上記Ｋドラムモータによる動力伝達系を介した転写駆動ローラの駆動により、回動移動する。従って、上記Ｋドラムモータは、Ｋ感光体ドラム１１Ｋと転写搬送ベルト６０を駆動し、上記カラードラムモータは、Ｍ，Ｃ，Ｙ感光体ドラム１１Ｍ，１１Ｃ，１１Ｙを駆動する。
【００５８】
また、Ｋ現像器１２０Ｋは、定着ユニット１０７を駆動している電気モータ（図示略）で、動力伝達系およびクラッチ（図示略）を介して駆動される。Ｍ，Ｃ，Ｙ現像器１２０Ｍ，１２０Ｃ，１２０Ｙは、レジストローラ１０５を駆動する電気モータ（図示略）で、動力伝達系およびクラッチ（図示略）を介して駆動される。現像器１２０Ｍ，１２０Ｃ，１２０Ｙ，１２０Ｋは絶えず駆動されている訳ではなく、所定タイミングを持って駆動出来る様、上記クラッチにより駆動伝達を受ける。
【００５９】
再度図１を参照する。フィニッシャ３４は、スタッカトレイすなわち積載降下トレイ３４ｈｓおよびソートトレイ群３４ｓｔを持ち、積載降下トレイ３４ｈｓに用紙（プリント済紙，転写済紙）を排出するスタッカ排紙モードと、ソートトレイ群３４ｓｔに排紙するソータ排紙モードを持つ。
【００６０】
プリンタ１００からフィニッシャ３４に送り込まれた用紙は、左上方向に搬送されそして上下逆Ｕ字型の搬送路を経て、下向きに搬送方向を切換えてから、設定されているモードに応じて、スタッカ排紙モードのときには排出口から積載降下トレイ３４ｈｓに排出される。ソータ排紙モードのときには、ソータトレイ群３４ｓｔの、そのとき排出中の用紙が割り当てられたソータトレイに排出される。
【００６１】
ソータ排紙モードが指定されるとフィニッシャ内排紙コントローラは、最下部の重ね待避位置に置いたソートトレイ群３４ｓｔを、図１上で２点鎖線で示す使用位置に上駆動し、ソータトレイ間の間隔を広げる。ソータ排紙モードでは、１回（一人）の設定枚数の複写又はプリントは、部ソートにソータ排紙モードが設定されているときには、同一原稿（画像）をプリントした各転写紙をソートトレイ群３４ｓｔの各トレイに仕分け収納する。頁ソートにソータ排紙モードが設定されているときには、各トレイを各頁（画像）に割り当てて、同一頁をプリントした各転写紙を１つのソートトレイに積載する。
【００６２】
図３に、スキャナ１０およびそれに装着したＡＤＦ３０の、原稿画像読み取り機構を示す。このスキャナ１０のコンタクトガラス２３１上に置かれた原稿は、照明ランプ２３２により照明され、原稿の反射光（画像光）が第１ミラー２３３で副走査方向ｙと平行に反射される。照明ランプ２３２および第１ミラー２３３は、図示しない、副走査方向ｙに定速駆動される第１キャリッジに搭載されている。第１キャリッジと同方向にその１／２の速度で駆動される、図示しない第２キャリッジには第２および第３ミラー２３４，２３５が搭載されており、第１ミラー２３３が反射した画像光は第２ミラー２３４で下方向（ｚ）に反射され、そして第３ミラー２３５で副走査方向ｙに反射されて、レンズ２３６により集束され、ＣＣＤ２０７に照射され、電気信号に変換される。第１および第２キャリッジは、走行体モータ２３８を駆動源として、ｙ方向に往（原稿走査），復（リタ−ン）駆動される。
【００６３】
スキャナ１０には、自動原稿供給装置ＡＤＦ ３０が装着されている。ＡＤＦ３０の原稿トレイ２４１に積載された原稿は、ピックアップローラ２４２およびレジストローラ対２４３で搬送ドラム２４４と押さえローラ２４５の間に送り込まれて、搬送ドラム２４４に密着して読み取りガラス２４０の上を通過し、そして排紙ローラ２４６，２４７で、原稿トレイ２４１の下方の圧板兼用の排紙トレイ２４８上に排出される。原稿は、読み取りガラス２４０を通過する際に、その直下に移動している照明ランプ２３２により照射され、原稿の反射光は、第１ミラー２３３以下の光学系を介してＣＣＤ２０７に照射され光電変換される。
【００６４】
読み取りガラス２４０と原稿始端の位置決め用のスケール２５１との間には、白基準板２３９、ならびに、第１キャリッジを検出する基点センサ２４９がある。白基準板２３９は、照明ランプ２３２の個々の発光強度のばらつき，また主走査方向のばらつきや、ＣＣＤ２０７の画素毎の感度ムラ等が原因で、一様な濃度の原稿を読み取ったにもかかわらず、読み取りデータがばらつく現象を補正（シェーディング補正）するために用意されている。このシェーディング補正は、まず白基準板２３９を原稿スキャン前に主走査方向１ライン分読み取り、この読み取った白基準データをメモリに記憶し、原稿画像を読み取るときは、原稿をスキャンした画素毎に、画像データを前記メモリ上の対応する白基準データで割り算するものである。
【００６５】
図４に、図１に示す複写機の画像処理系統のシステム構成を示す。このシステムでは、読取ユニット１１と画像データ出力Ｉ／Ｆ（Ｉｎｔｅｒｆａｃｅ：インターフェイス）１２でなるカラー原稿スキャナ１２が、画像データ処理装置ＡＣＰの画像データインターフェース制御ＣＤＩＣ（以下単にＣＤＩＣと表記）に接続されている。画像データ処理装置ＡＣＰにはまた、カラープリンタ１００が接続されている。カラープリンタ１００は、画像データ処理装置ＡＣＰの画像データ処理器ＩＰＰ（Image Processing Processor；以下では単にＩＰＰと記述）から、書込みＩ／Ｆ１３４に記録画像データを受けて、作像ユニット１３５でプリントアウトする。作像ユニット１３５は、図２に示すものである。
【００６６】
画像処理装置である画像データ処理装置ＡＣＰ（以下では単にＡＣＰと記述）は、パラレルバスＰｂ，画像メモリアクセス制御ＩＭＡＣ（以下では単にＩＭＡＣと記述），画像メモリである第２メモリモジュールＭＥＭ２（以下では単にＭＥＭ２と記述），システムコントローラ１，ＲＡＭ４，不揮発メモリ５，操作ボード２０，フォントＲＯＭ６，第１メモリモジュールＭＥＭ１（以下では単にＭＥＭ１と記述），ＣＤＩＣ，ＩＰＰ等、を備える。パラレルバスＰｂには、ファクシミリ制御ユニットＦＣＵ（以下単にＦＣＵと記述）を接続している。
【００６７】
原稿を光学的に読み取る読取ユニット１１は、原稿に対するランプ照射の反射光をＣＣＤで光電変換してＲ，Ｇ，Ｂ画像信号を生成し、センサボードユニットＳＢＵで画像信号をＡ／Ｄ変換して画像データとしかつシェーディング補正して出力Ｉ／Ｆ１２からＣＤＩＣに送出する。
【００６８】
ＣＤＩＣは、画像データに関し、出力Ｉ／Ｆ１２，ＭＥＭ１，パラレルバスＰｂ，ＩＰＰ間のデータ転送，プロセスコントローラ１３１とＡＣＰの全体制御を司るシステムコントローラ１との間の通信をおこなう。また、ＲＡＭ１３２はプロセスコントローラ１３１のワークエリアとして使用され、不揮発メモリ１３３はプロセスコントローラ１３１のブートプログラム等を記憶している。
【００６９】
ＩＰＰは画像処理をおこなうプログラマブルな演算処理手段である。出力Ｉ／Ｆ１２からＭＥＭ１に書き込まれ、そしてＭＥＭ１からＣＤＩＣに入力された画像データは、ＣＤＩＣを経由してＩＰＰに転送され、ＩＰＰにて光学系およびディジタル信号への量子化に伴う信号劣化（スキャナ系の信号劣化）を補正され、再度、ＣＤＩＣへ出力（送信）される。
【００７０】
画像メモリアクセス制御ＩＭＡＣ（以下では単にＩＭＡＣと記述）は、ＭＥＭ２に対する画像データの書き込み／読み出しを制御する。システムコントローラ１は、パラレルバスＰｂに接続される各構成部の動作を制御する。また、ＲＡＭ４はシステムコントローラ１のワークエリアとして使用され、不揮発メモリ５はシステムコントローラ１のブートプログラム等を記憶している。
【００７１】
操作ボード２０は、ＡＣＰがおこなうべき処理を入力する。たとえば、処理の種類（複写、ファクシミリ送信、画像読込、プリント等）および処理の枚数等を入力する。これにより、画像データ制御情報の入力をおこなうことができる。
【００７２】
読取ユニット１１より読み取った画像データの処理には、読み取り画像データをＭＥＭ２に蓄積して再利用するジョブと、ＭＥＭ２に蓄積しないジョブとがあり、それぞれの場合について説明する。読み取り画像データをＭＥＭ２に蓄積する例としては、１枚の原稿について複数枚を複写する場合があり、この場合には、読取ユニット１１を１回だけ動作させ、読取ユニット１１により読み取った画像データをＭＥＭ１に書き込み、ＭＥＭ１から読出して一枚目をプリントするとともにＭＥＭ２に蓄積する。そしてＭＥＭ２に蓄積された画像データを複数回読み出して２枚目以降をプリントする。
【００７３】
ＭＥＭ２を使わない例としては、１枚の原稿を１枚だけ複写する場合があり、この場合には、読み取り画像データをそのまま再生すればよいので、ＩＭＡＣによるＭＥＭ２へのアクセスをおこなう必要はない。ＭＥＭ２を使わない場合には、原稿スキャナ１０が出力する画像データは、ＣＤＩＣを経て、ＭＥＭ１に書込んでからＩＰＰに入力される。そしてＩＰＰで「スキャナ画像処理」１９０（図６）をしてからＣＤＩＣに転送される。ＣＤＩＣへ転送されたデータは、再度、ＣＤＩＣからＩＰＰへ戻される。ＩＰＰにおいては、「画質処理」３００（図６）を行う。「画質処理」３００では、ＲＧＢ信号をＹＭＣＫ信号に色変換し、プリンタγ変換，階調変換，および、ディザ処理もしくは誤差拡散処理などの階調処理などをおこなう。
【００７４】
画質処理後の画像データはＩＰＰから書込みＩ／Ｆ１３４に転送される。書込みＩ／Ｆ１３４は、階調処理された信号に対し、パルス幅とパワー変調によりレーザ制御をおこなう。その後、画像データは作像ユニット１３５へ送られ、作像ユニット１３５が転写紙上に再生画像を形成する。
【００７５】
つぎに、ＭＥＭ２に蓄積し、画像読み出し時に付加的な処理、たとえば画像方向の回転、画像の合成等をおこなう場合の画像データの流れについて説明する。ＩＰＰからＣＤＩＣへ転送されるとき、画像データはＣＤＩＣで１次圧縮される。１次圧縮した画像データは、ＣＤＩＣからパラレルバスＰｂを経由してＩＭＡＣに送られる。ＩＭＡＣは、システムコントローラ１の制御に基づいて、画像データとＭＥＭ２のアクセス制御，ＬＡＮ上に接続した図示しないパソコンＰＣ（以下では単にＰＣと表記）のプリント用データの展開，ＭＥＭ２の有効活用のための画像データの２次圧縮／伸張をおこなう。
【００７６】
ＩＭＡＣへ送られた画像データは、データ２次圧縮後、ＭＥＭ２に蓄積され、蓄積されたデータは必要に応じて読み出される。読み出されたデータは、１次圧縮データに伸張され、ＩＭＡＣからパラレルバスＰｂを経由してＣＤＩＣへ戻され、ＣＤＩＣで本来の画像データに伸張される。ＣＤＩＣからＩＰＰへの転送後は画質処理をして書込みＩ／Ｆ１３４に出力し、作像ユニット１３５において転写紙上に再生画像を形成する。
【００７７】
画像データの流れにおいて、パラレルバスＰｂおよびＣＤＩＣでのバス制御により、ディジタル複合機の機能を実現する。
【００７８】
ファクシミリ送信は、読み取られた画像データをＩＰＰにて画像処理を実施し、ＣＤＩＣおよびパラレルバスＰｂを経由してＦＣＵへ転送することによりおこなわれる。ＦＣＵは、通信網へのデータ変換をおこない、それを公衆回線ＰＮへファクシミリデータとして送信する。ファクシミリ受信は、公衆回線ＰＮからの回線データをＦＣＵにて画像データへ変換し、パラレルバスＰｂおよびＣＤＩＣを経由してＩＰＰへ転送することによりおこなわれる。この場合、特別な画質処理はおこなわず、書込みＩ／Ｆ１３４から出力し、作像ユニット１３５において転写紙上に再生画像を形成する。
【００７９】
複数ジョブ、たとえば、コピー機能，ファクシミリ送受信機能，プリンタ出力機能が並行に動作する状況において、読取ユニット１１，作像ユニット１３５およびパラレルバスＰｂの使用権のジョブへの割り振りは、システムコントローラ１およびプロセスコントローラ１３１において制御する。プロセスコントローラ１３１は画像データの流れを制御し、システムコントローラ１はシステム全体を制御し、各リソースの起動を管理する。また、ディジタル複合機の機能選択は、操作ボード２０においておこなわれ、操作ボード２０の選択入力によって、コピー機能，ファクシミリ機能等の処理内容を設定する。
【００８０】
システムコントローラ１とプロセスコントローラ１３１は、パラレルバスＰｂ，ＣＤＩＣおよびシリアルバスＳｂを介して相互に通信をおこなう。具体的には、ＣＤＩＣ内においてパラレルバスＰｂとシリアルバスＳｂとのデータ・インターフェースのためのデータフォーマット変換をおこなうことにより、システムコントローラ１とプロセスコントローラ１３１間の通信を行う。
【００８１】
各種バスインターフェース、たとえばパラレルバスＩ／Ｆ ７、シリアルバスＩ／Ｆ ９、ローカルバスＩ／Ｆ ３およびネットワークＩ／Ｆ ８は、ＩＭＡＣに接続されている。コントローラーユニット１は、ＡＣＰ全体の中での独立性を保つために、複数種類のバス経由で関連ユニットと接続する。
【００８２】
システムコントローラ１は、パラレルバスＰｂを介して他の機能ユニットの制御をおこなう。また、パラレルバスＰｂは画像データの転送に供される。システムコントローラ１は、ＩＭＡＣに対して、画像データをＭＥＭ２に蓄積させるための動作制御指令を発する。この動作制御指令は、ＩＭＡＣ，パラレルバスＩ／Ｆ ７、パラレルバスＰｂを経由して送られる。
【００８３】
この動作制御指令に応答して、画像データはＣＤＩＣからパラレルバスＰｂおよびパラレルバスＩ／Ｆ ７を介してＩＭＡＣに送られる。そして、画像データはＩＭＡＣの制御によりＭＥＭ２に格納されることになる。
【００８４】
一方、ＡＣＰのシステムコントローラ１は、ＰＣからのプリンタ機能としての呼び出しの場合、プリンタ・コントローラとネットワーク制御およびシリアルバス制御として機能する。ネットワーク経由の場合、ＩＭＡＣはネットワークＩ／Ｆ ８を介してプリント出力要求データを受け取る。
【００８５】
汎用的なシリアルバス接続の場合、ＩＭＡＣはシリアルバスＩ／Ｆ ９経由でプリント出力要求データを受け取る。汎用のシリアルバスＩ／Ｆ ９は複数種類の規格に対応しており、たとえばＵＳＢ（Universal Serial Bus）、１２８４または１３９４等の規格のインターフェースに対応する。
【００８６】
プリント出力要求データはシステムコントローラ１により画像データに展開される。その展開先はＭＥＭ２内のエリアである。展開に必要なフォントデータは、ローカルバスＩ／Ｆ ３およびローカルバスＲｂ経由でフォントＲＯＭ６を参照することにより得られる。ローカルバスＲｂは、このコントローラ１を不揮発メモリ５およびＲＡＭ４と接続する。
【００８７】
シリアルバスＳｂに関しては、ＰＣとの接続のための外部シリアルポート２以外に、ＡＣＰの操作部である操作ボード２０との転送のためのインターフェースもある。これはプリント展開データではなく、ＩＭＡＣ経由でシステムコントローラ１と通信し、処理手順の受け付け、システム状態の表示等をおこなう。
【００８８】
システムコントローラ１とＭＥＭ２および各種バスとのデータ送受信は、ＩＭＡＣを経由しておこなわれる。ＭＥＭ２を使用するジョブはＡＣＰ全体の中で一元管理される。
【００８９】
図５に、図４に示すＣＤＩＣの構成を示す。ＣＤＩＣは、画像データ入力制御１６１ａ，メモリ入出力制御１６１ｂにより、原稿データを入力し、入力側メモリＭＥＭ１に画像データを格納する。その後、書込みＩ／Ｆ１３４の書込み同期信号に同期して、メモリ入出力制御１６１ｂ，画像データ出力制御１６１ｃにより、入力側メモリＭＥＭ１より原稿データを読み出し、ＩＰＰに出力する。そしてスキャナ画像処理後のデータを画像データ入力制御１６１ｇで受信し、マルチプレクサＭＵＸ１６２を介して画像データ出力制御１６１ｅにより再びＩＰＰに転写用の画像データを送信する。或いは、スキャナ画像処理後のデータを画像データ入力制御１６１ｄで受信し、データ圧縮１６６に送り、圧縮後データ変換１６４，パラレルデータインターフェース１６５を経由してＩＭＡＣ側に送る。
【００９０】
メモリ入力制御から画像データ出力制御１６１ｃのＩＰＰへの第１のパスと、メモリ入出力制御１６１ｂから画像データ出力制御１６１ｆのＩＰＰへの第２のパスがあるので、Ｐ１ｍｍのパスでＭＥＭ１から蓄積ＭＥＭ２に画像データを送信する際に、プリンタ１００の書込みの同期信号に同期させる必要はなく、パラレルバスＰｂの転送能力が許す限り、高速に送信することが可能である。
【００９１】
図６に、ＩＰＰの画像処理機能の概要を示す。ＩＰＰは分離生成（画像が文字領域か写真領域かの判定：像域分離）１９２，地肌除去１９３，スキャナガンマ変換１９４，フィルタ１９５，色補正３０２，変倍３０３，画像加工３０４，プリンタガンマ変換３０５および階調処理６０６を行う。ＩＰＰは画像処理をおこなうプログラマブルな演算処理手段である。スキャナ１０の出力Ｉ／Ｆ１２からＣＤＩＣに入力された画像データは、ＣＤＩＣを経由してＩＰＰに転送され、ＩＰＰにて光学系およびデジタル信号への量子化に伴う信号劣化（スキャナ系の信号劣化）を補正され、再度、ＣＤＩＣへ出力（送信）される。ＣＤＩＣからＩＰＰへ戻される画像データに対して、ＩＰＰにおいては、「画質処理」３００を行う。「画質処理」３００では、色補正３０２でＲＧＢ信号をＹＭＣＫ信号に色変換し、変倍３０３，画像加工３０４，プリンタガンマ変換３０５および、階調変換，ディザ処理もしくは誤差拡散処理などの階調処理３０６などをおこなう。
【００９２】
図７に、ＩＭＡＣの構成の概略を示す。ＩＭＡＣは、アクセス制御１７２、メモリ制御１７３、２次圧縮／伸張モジュール１７６、画像編集モジュール１７７、システムＩ／Ｆ １７９、ローカルバス制御１８０、パラレルバス制御１７１、シリアルポート制御１７５、シリアルポート１７４およびネットワーク制御１７８を備えている。２次圧縮／伸張モジュール１７６、画像編集モジュール１７７、パラレルバス制御１７１、シリアルポート制御１７５およびネットワーク制御１７８は、それぞれＤＭＡＣ（ダイレクトメモリアクセス制御）を介してアクセス制御１７２に接続されている。
【００９３】
システムＩ／Ｆ １７９はシステムコントローラ１に対する命令またはデータの送受信をおこなう。基本的に、システムコントローラ１はＡＣＰ全体を制御する。また、システムコントローラ１はＭＥＭ２の資源配分を管理し、他のユニットの制御は、システムＩ／Ｆ １７９、パラレルバス制御１７１およびパラレルバスＰｂを介しておこなう。
【００９４】
ＡＣＰの各ユニットは基本的にパラレルバスＰｂに接続されている。したがって、パラレルバス制御１７１は、バス占有の制御をおこなうことによってシステムコントローラ１およびＭＥＭ２に対するデータの送受信を管理する。
【００９５】
ネットワーク制御１７８は、ＬＡＮとの接続を制御する。ネットワーク制御１７８は、ネットワークに接続された外部拡張機器に対するデータの送受信を管理する。ここで、システムコントローラ１は、ネットワーク上の接続機器の動作管理には関与しないが、ＩＭＡＣにおけるインターフェースについては制御をおこなう。特に限定しないが、本実施例では、１００ＢＡＳＥ−Ｔに対する制御が付加されている。
【００９６】
シリアルバスに接続されるシリアルポート１７４は複数のポートを備えている。シリアルポート制御１７５は、用意されているバスの種類に対応する数のポート制御機構を備えている。特に限定しないが、本実施例では、ＵＳＢおよび１２８４に対するポート制御を行う。また、外部シリアルポートとは別に、操作部とのコマンド受け付けまたは表示に関するデータの送受信の制御を行う。
【００９７】
ローカルバス制御１８０は、システムコントローラ１を起動させるために必要なＲＡＭ４，不揮発メモリ５およびプリンタコードデータを展開するフォントＲＯＭ６が接続されたローカルシリアルバスＲｂとのインターフェースをおこなう。
【００９８】
動作制御は、システムＩ／Ｆ １７９からシステムコントローラ１によるコマンド制御を実施する。データ制御はＭＥＭ２を中心に、外部ユニットからのＭＥＭ２アクセスを管理する。画像データはＣＤＩＣからパラレルバスＰｂを介してＩＭＡＣに転送される。そして、その画像データはパラレルバス制御１７１においてＩＭＡＣ内に取り込まれる。
【００９９】
取り込まれた画像データのメモリアクセスは、システムコントローラ１の管理から離れる。すなわち、そのメモリアクセスは、システム制御から独立してダイレクトメモリアクセス制御（ＤＭＡＣ）によりおこなわれる。ＭＥＭ２へのアクセスについて、アクセス制御１７２は複数ユニットからのアクセス要求の調停をおこなう。そして、メモリ制御１７３は、ＭＥＭ２のアクセス動作またはデータの読み出し／書き込みを制御する。
【０１００】
ネットワークからＭＥＭ２へアクセスする場合、ネットワークからネットワーク制御１７８を介してＩＭＡＣ内に取り込まれたデータは、ダイレクトメモリアクセス制御ＤＭＡＣによりＭＥＭ２へ転送される。アクセス制御１７２は、複数ジョブでのＭＥＭ２へのアクセスの調停をおこなう。メモリ制御１７３は、ＭＥＭ２に対するデータの読み出し／書き込みをおこなう。
【０１０１】
シリアルバスからＭＥＭ２へアクセスする場合、シリアルポート制御１７５によりシリアルポート１７４を介してＩＭＡＣ内に取り込まれたデータは、ダイレクトメモリアクセス制御ＤＭＡＣによりＭＥＭ２へ転送される。アクセス制御１７２は、複数ジョブでのＭＥＭ２へのアクセスの調停をおこなう。メモリ制御１７３は、ＭＥＭ２に対するデータの読み出し／書き込みをおこなう。
【０１０２】
ネットワークまたはシリアルバスに接続されたＰＣからのプリント出力データは、システムコントローラ１により、ローカルバス上のフオントデータを用いて、ＭＥＭ２内のメモリエリアに展開される。
【０１０３】
各外部ユニットとのインターフェースについては、システムコントローラ１が管理する。ＩＭＡＣ内に取り込まれた後のデータ転送については、図７に示すそれぞれのＤＭＡＣがメモリアクセスを管理する。この場合、各ＤＭＡＣは、お互いに独立してデータ転送を実行するため、アクセス制御１７２は、ＭＥＭ２へのアクセスに関するジョブの衝突、または各アクセス要求に対する優先付けをおこなう。
【０１０４】
ここで、ＭＥＭ２へのアクセスには、各ＤＭＡＣによるアクセスの他に、格納データのビットマップ展開のためにシステムＩ／Ｆ １７９を介してシステムコントローラ１からのアクセスも含まれる。アクセス制御１７２において、ＭＥＭ２へのアクセスが許可されたＤＭＡＣデータ、またはシステムＩ／Ｆ １７９からのデータは、メモリ制御１７３によりＭＥＭ２に直接転送される。
【０１０５】
ＩＭＡＣは、その内部でのデータ加工に関して２次圧縮／伸張モジュール１７６および画像編集モジュール１７７を有する。２次圧縮／伸張モジュール１７６は、画像データまたはコードデータをＭＥＭ２へ有効に蓄積できるようにデータの圧縮および伸張をおこなう。２次圧縮／伸張モジュール１７６はＤＭＡＣによりＭＥＭ２とのインターフェースを制御する。
【０１０６】
ＭＥＭ２に一旦格納された画像データは、ダイレクトメモリアクセス制御ＤＭＡＣによりＭＥＭ２からメモリ制御１７３、アクセス制御１７２を介して２次圧縮／伸張モジュール１７６に呼び出される。そこでデータ変換された画像データは、ダイレクトメモリアクセス制御ＤＭＡＣにより、ＭＥＭ２へ戻されるか、外部バスへ出力される。
【０１０７】
画像編集モジュール１７７は、ＤＭＡＣによりＭＥＭ２を制御し、ＭＥＭ２内でのデータ加工をおこなう。具体的には、画像編集モジュール１７７は、メモリ領域のクリアの他に、データ加工として画像データの回転処理，異なる画像同士の合成などをおこなう。画像編集モジュール１７７は、ＭＥＭ２から２次圧縮データを読出して２次圧縮／伸張モジュール１７６で１次圧縮データに伸張し、モジュール１７７内で、ＣＤＩＣのデータ伸張１６３と同じ復号化ロジックで１次圧縮データを画像データに伸張してモジュール１７７内のメモリに展開し、それを加工する。加工した画像データは、ＣＤＩＣの１次圧縮ロジックと同じ符号化ロジックで１次圧縮して、２次圧縮／伸張モジュール１７６で更に２次圧縮してＭＥＭ２に書込む。
【０１０８】
再度図４を参照する。ＩＭＡＣ，ＭＥＭ２，ＦＣＵ等の、パラレルバスＰｂより向こう側すなわち蓄積とは別に、原稿スキャナ１０，ＣＤＩＣ，ＩＰＰ，プリンタ１００などの、入力側にメモリＭＥＭ１を持っている。原稿スキャナ１０にて原稿画像を読み取り、ＣＤＩＣを経由して入力側のメモリＭＥＭ１に一旦画像を蓄積する。そしてしかる後にこの入力側メモリＭＥＭ１より画像データを読み出し、ＣＤＩＣ，ＩＰＰを経由して「スキャナ画像処理」を行う。この後、プリンタ１００側の書込み同期信号に同期させてラインデータ単位でＣＤＩＣからＩＰＰそしてプリント出力パスＰ１ｍｐでプリンタ１００に画像データを送信し、一枚目の転写画像を得る。そしてこれと同時に、ＣＤＩＣからパラレルバスＰｂを介して、ＩＭＡＣ，蓄積ＭＥＭ２へのパスＰ１ｍｍでＭＥＭ２に画像データを送り原稿画像を蓄積する。このとき、ＣＤＩＣのデータ圧縮１６６で、画像データを１次圧縮する。
【０１０９】
この後、２枚目の転写画像を得る場合、あるいはプリンタ１００にて紙詰まり等のトラブルがあった場合に同じ原稿画像の転写画像を得る場合には、ＭＥＭ２からパスＰ２ｍｐでＩＭＡＣ，パラレルバスＰｂを経由し、そしてパスＰ１ｍｐで、ＣＤＩＣ，ＩＰＰ，プリンタ１００に画像データを転送することによって転写画像を得ることができる。
【０１１０】
入力側メモリＭＥＭ１から１枚目の転写画像を得るための画像転送パスＰ１ｍｐと、メモリＭＥＭ１から蓄積メモリＭＥＭ２に格納する画像転送パスＰ１ｍｍを別々に設けている。プリント出力の画像データ転送パスＰ１ｍｐとは別に入力側メモリＭＥＭ１から蓄積メモリＭＥＭ２への転送パスＰ１ｍｍを持つため、蓄積ＭＥＭ２に画像データを送信する際に書込みの同期信号に同期させる必要はなく、例えば、スキャナ１０で読んだ画像データをＭＥＭ２に蓄積するとき、ならびに、ＦＣＵ或いはＰＣもしくは、外部シリアルポート２を介して外部機器に転送するときは、パラレルバスＰｂの転送能力が許す限り、高速に送信することが可能である。
【０１１１】
図４の原稿画像データの流れとして、入力側メモリＭＥＭ１から読み出された後にＣＤＩＣ，ＩＰＰ，ＣＤＩＣ，ＩＰＰ，プリンタ１００と転送されることになり、従来の例に比べデータ転送パスが短いため、原稿読み込みから１枚目の転写紙を得るまでの時間、すなわちファーストコピーまでの時間を減らすことができる。
【０１１２】
また、図４において原稿を１枚のみ複写したい場合は、原稿画像データを蓄積ＭＥＭ２には送信せず、入力側メモリからＣＤＩＣ、ＩＰＰを経由してＶＤＣ、作像ユニットに送り、転写画像を得ることができる。この場合、ＣＤＩＣにおいては、画像データ入力制御１６１ｇ／マルチプレクサ１６２／画像データ出力制御１６１ｅのパスを選択して、画像データの１次圧縮／１次伸張１６６，１６３をバイパスする。これにより、ＣＤＩＣのタスクが減るばかりでなく、パラレルバスＰｂでのデータ転送を減らし、パラレルバスＰｂ上に接続されている他のユニットのパラレルバスＰｂ上のデータ転送を遅らせることもなくなり、システム効率を向上させることができる。
【０１１３】
ＭＥＭ１の画像データを、ＭＥＭ２，ＦＣＵ，ＰＣ或いは外部シリアルポート２に送出するときには、ＣＤＩＣのデータ圧縮１６６で、ＭＥＭ１から読み出した画像データを１次圧縮する。逆に、ＭＥＭ２，ＦＣＵ，ＰＣ或いは外部シリアルポート２から１次圧縮データをＣＤＩＣ経由でＩＰＰに転送してそこで画質処理３００をしてプリンタ１００でプリントアウトする場合は、ＣＤＩＣのデータ伸張１６３で、１次圧縮データを画像データに伸張して、ＩＰＰに出力し、ＩＰＰが画質処理した記録用の画像データをプリンタ１００に出力する。
【０１１４】
図８に、ＣＤＩＣのデータ圧縮１６６でのデータ圧縮（１次圧縮）の概要を示す。ここではまずＭＥＭ１の画像データが表わす画像（１頁）上の特徴領域（文字領域／写真領域／空白領域）を検出する（ステップ１）。
【０１１５】
なお、以下においては、カッコ内には、ステップと言う語を省略してステップＮｏ．数字のみを記す。
【０１１６】
画像の特徴領域Ａｒｉの検出（１）では、この実施例では、図１４に示すように主走査方向Ｘにはラスタ画像データが表す濃度レベルの分布（ｂ），（ｃ），（ｄ）を求め、副走査方向Ｙには各ラスタ画像データのライン上最大濃度（ｅ）を求める。そして図１５に示すように、各ラスタ画像データについて、ある固定閾値よりも高い濃度をもつ画素及び低い濃度をもつ画素の連続量ａ〜ｇを求める。図１５には主走査方向Ｘの連続量を示すが、副走査方向Ｙには、ライン上最大濃度（図１４の（ｅ））に基づいて副走査方向Ｙの連続量を算出する。そして、現走査ライン上の連続量ａ〜ｇの周期性から、現主走査位置が文字領域か写真領域かの、文字領域らしさおよび写真領域らしさを表す主走査方向特徴量データを生成し、同様に副走査方向の連続量の周期性から現副走査位置が文字領域か写真領域かの、文字領域らしさおよび写真領域らしさを表す副走査方向特徴量データを生成して、両特徴量データから、文字領域，写真領域を判定し、これらの何れとも判定できない領域を空白領域と判定する。そして各領域を表わす領域情報を生成する。
【０１１７】
図８を再度参照する。次に、判定した文字領域および写真領域に対して、そこで出現頻度が高いライン上画像データ推移パターンを検出して、領域情報宛てに適用パターンを定める（ＰＡＤ）。本実施例では、１次圧縮に適用予定のパターンは、つぎの５種である。
【０１１８】
Ａ型：同一画像データの１次元連続パターン
同一ライン上の、同一値を表す画像データの連続の画像データを、終点Ｘ座標（画素数：ランでもよい），タイプＩＤ（タイプＮｏ．１）および始点画像データ（該連続の先頭の画像データ）を表わすデータに変換する。タイプＮｏ．１のみである。
【０１１９】
Ｂ型：網点表現の写真画像データに多く表れる規則的な１次元変化パターン
固定のパターンで差分値が分布するものである。パターン内全画素のデータ値を画素毎に記述すると、出現頻度が低くなり、しかもパターンマッチングの処理が複雑になる。そこでこのパターンは、隣接画素間差分値の集合（差分値群）とし、先頭画素に始点画像データを与えて、それに各差分値を順次に加算することにより、２番目以降の画素の画像データを順次に再生するものとした。しかし、パターン内各画素に一対一に対応するデータ（始点画像データと各差分値）で、パターンの各部画像データを一意的に表すものである。タイプＩＤに、差分値群（タイプ規定データ）を割付け（紐付け）ているので、該１次元変化パターンの全画像データは、タイプＩＤと始点画像データを表すデータに変換すればよい。図１２および図１３には、タイプＮｏ．５，タイプＮｏ．６と示しているが、網点表現の写真画像に表れる頻度が高いものをいくつでも準備しておいてよい。
【０１２０】
Ｃ型：写真領域および文字領域に多く現れる規則的な固定パターン
このパターンは固定勾配かつ固定ランの線形グラデーションである。勾配（差分値）が固定で、ランも固定であるので、すなわちタイプＩＤに、差分値およびラン（タイプ規定データ）を割り付けているので、本パターンの全画像データを、タイプＩＤと始点画像データに変換すればよい。図１２および図１３には、タイプＮｏ．３と示しているが、色々な勾配（差分値），ランのものがある。すなわち、１タイプ（タイプＮｏ．３）に限られない。
【０１２１】
Ｄ型：写真領域および文字領域に多く現れる線形グラデーション
このパターンは不定ではあるが線形の勾配（１差分値）かつ不定ランの線形グラデーションである。勾配（差分値）が不定で、ランも不定であるので、本パターンの全画像データを、その終点Ｘ座標（ランでもよい），タイプＩＤ，始点画像データおよび差分値を表わすデータに変換しなければならない。図１２および図１３に、タイプＮｏ．２と示す１タイプのみである。
【０１２２】
Ｅ型：上記Ａ〜Ｄ型の何れにも該当しない画像データ分布パターン
このパターンの全画像データは、始点画像データと隣接画素間の差分値に変換する。すなわち差分変換によるデータ圧縮を用いる。本パターンの全画像データは、タイプＩＤ，始点画像データおよび隣接画素間の差分値群を表すデータに変換する。図１２に、タイプＮｏ．４と示す１タイプのみである。なお、このパターンの終点は、このパターンのデータ圧縮率は低いため、前記Ａ型〜Ｄ型のいずれかのパターンが現れる直前としなければならないが、Ａ型は、隣接２画素の画像データが同一値となった位置が始点となるので、検索が容易である。したがって本実施例では、このＥ型の終点は、Ａ型の始点画素に定めるようにしている（その結果、終点の次の画素はＡ型始点でなくなる可能性がある）。
【０１２３】
ＣＤＩＣのデータ圧縮１６６には、上述の全タイプのそれぞれのマッチング検索に用いるタイプ規定情報および圧縮データセグメント生成プログラムを、タイプＩＤ宛てに格納したエンコードテーブルがあり、また、空白領域宛てに、それに適用するタイプＩＤ（Ａ型のタイプＮｏ．１＆Ｅ型のタイプＮｏ．４）を、文字領域宛てにそれに適用するタイプＩＤ（Ｃ型の数タイプ，Ａ型のタイプＮｏ．１，Ｄ型のタイプ２＆Ｅ型のタイプＮｏ．４）を、また、写真領域宛てに、それに適用するタイプＩＤ（Ｂ型の数タイプ，Ｃ型の数タイプ，Ｄ型のタイプ２，Ａ型のタイプＮｏ．１＆Ｅ型のタイプＮｏ．４）を、優先順位順に格納した割付テーブルがある。
【０１２４】
ここで１次圧縮１６６の概要を説明すると、２次元以上のデータを１次元データとして取り扱った場合、注目点（ピクセル：画素）と一つ後ろのデータとの差分を利用することができる（図１３の（ａ），（ｂ））。この一つ後ろ（右）との差分情報をいくつか連続したものを単位として扱う（図１２）。特にグラデーションを表すような画像データのうち横方向に色が変化するような場合には、ほぼ同じ差分が続くことが多い（図１３の（ａ）；タイプＮｏ．２＆３）。また差分値が変化する態様がありその場合、例えば値が増える変化が２，２，１，１，２，２と続くという情報を一つの単位にまとめる（図１３の（ａ）；タイプＮｏ．４）。差分値が網点表現独特の変化をするパターンもある（図１３の（ｂ）；タイプＮｏ．５＆６）。またこれ以外にもタイプＩＤ（タイプ識別情報：タイプＮｏ．）を圧縮後の情報単位（圧縮データセグメント：図１２）に持たせることにより、変化量（差分値）そのものを記述するのではなく、頻出する変化のパターンに対応する番号（タイプＩＤ：タイプＮｏ．）を割り振ることにより、対象とするデータ毎に事前にパターンを調べておけば、より高い圧縮効果が得られる。変化量（差分値）が一定で連続する場合には、画像データを横線の集合と見るランレングス符号化を多値データに適用するように、ランレングスに変化量を付け加えたものを単位とする（図１２のタイプＮｏ．１）。
【０１２５】
これらの処理は、モノクロでもＲＧＢカラー画像データでも、またカラー記録用のＹＭＣＫ画像データでも、色成分画像データごとに行うことで、適用できる。
【０１２６】
上記Ａ型〜Ｅ型のデータ圧縮率は、画像データが表す画像の特性によって変化するが、大略では、空白領域では、Ａ型が最も高く、他の形態Ｂ〜Ｄ型の出現確率はほとんど０である。したがって本実施例では、空白領域にはＡ型を割り当て、Ａ型が適用できない箇所は、圧縮率は低いが万能型のＥ型を補完的に用いる。文字領域では、圧縮率が高いＣ型の出現確率が高いので、Ｃ型の適用を第１順位に、また字間空白が多いので、Ａ型の適用を第２順位に、文字縁部に線形グラデーションが現れることも想定してＤ型の適用を第３順位に定めて、それらの何れの適用も無い箇所では万能型のＥ型を補完的に用いるようにした。更に、写真領域では、網点表現により、Ｂ型の出現確率が高いので、圧縮率が高いＢ型の適用を第１順位に、特定ランの線形グラデーション（Ｃ型）の出現確率も高いので圧縮率が高いＣ型の適用を第２順位に、各種線形グラデーションが現れることも想定してＤ型の適用を第３順位に定め、濃度フラット領域もあることを想定してＡ型を第４順位に、そして、それらの何れの適用も無い箇所では万能型のＥ型を補完的に用いるようにした。
【０１２７】
これを実現するために、上述のように、割付テーブルに、空白領域宛てにはＡ型のタイプＮｏ．１＆Ｅ型のタイプＮｏ．４を、文字領域宛てにはＣ型の数タイプ，Ａ型のタイプＮｏ．１，Ｄ型のタイプ２＆Ｅ型のタイプＮｏ．４を、また、写真領域宛てにはＢ型の数タイプ，Ｃ型の数タイプ，Ｄ型のタイプ２，Ａ型のタイプＮｏ．１＆Ｅ型のタイプＮｏ．４を、それぞれこの表記順の順位で、格納している。
【０１２８】
図８の特徴パターン検出ＰＡＤでは、まず割付テーブル上で文字領域に当てたＣ型の数タイプのそれぞれの出現頻度を計測して、設定頻度以上のタイプのみを、文字領域適用に定める（２〜４）。具体的には、文字領域に所定面積の画像データ摘出領域を定めて、その中にＣ型の各タイプのパターンがそれぞれ何個あるかをパターンマッチングによって検索し、あると対応付けたカウンタをカウントアップして、カウント値が設定値以上のタイプのみを文字領域適用に定める。１頁画像上のどの文字領域も所定面積の画像データ摘出領域より小さい場合には、Ｃ型のタイプは不適用にする。すなわち文字領域適用には定めない。
【０１２９】
次に割付テーブル上で写真領域に宛てたＢ型とＣ型の、各数タイプのそれぞれの出現頻度を計測して、設定頻度以上のタイプのみを、写真領域適用に定める（５〜９）。この内容は、上述の文字領域適用タイプの設定と同様である。
【０１３０】
上述のように、文字領域適用タイプ（Ｃ型内）および写真領域適用タイプ（Ｂ，Ｃ型内）を定めると、ＣＤＩＣのデータ圧縮１６６は、「圧縮処理」（１０）で、ＭＥＭ１の１頁の画像データを１ラインづつ読出して、ＩＰＰを通してスキャナ画像処理１９０を行って、ＣＤＩＣのデータ圧縮１６６で１次圧縮する圧縮処理を開始して、１ライン毎に１次圧縮データを、転送先（ＭＥＭ２，ＦＣＵ，ＰＣ又は外部シリアルポート２）に送出する（１０）。
【０１３１】
図９および図１０に、「圧縮処理」（１０）の内容を示す。まず図９を参照する。「圧縮処理」（１０）ではまず第１ラインの画像データをＭＥＭ１から読出し、ＩＰＰでスキャナ画像処理をしてＣＤＩＣのデータ圧縮１６６の入力ラインバッファメモリに書込む（１１，１２）。そして該入力ラインメモリにある１ライン画像データの差分演算をして、１ライン分の差分値を差分ラインメモリに書込む。なお、ここでの差分演算は、１ライン上で隣接する２画素の、後行画素の画像データから先行画素の画像データを減算した値（差分値）を差分データとするものである。
【０１３２】
つぎに、差分ラインメモリにある１ライン差分データの先頭位置の差分データを注目データに定め、該差分データに関して隣接先行の画素の画像データを始点画像データに定めて、該位置が空白領域内であると、前記割付テーブルに空白領域情報を与えてそれに割り付けられている情報（第１順位：Ａ型のタイプＮｏ．１のパターンマッチング，第２順位：Ｅ型のタイプＮｏ．４のパターンマッチング）を読み出し、そして割付があったタイプのタイプ規定情報および圧縮データセグメント生成プログラムをエンコードテーブルから読み出して、それにしたがってデータ圧縮を行う。すなわち、まず該位置以降の差分データの分布が、同一差分値の連続であるか、すなわちＡ型のタイプＮｏ．１の分布であるかを検索して、そうであると、タイプＮｏ．１を表すタイプＩＤ，始点画像データおよび該分布の終点に接する後行画素のｘ座標（終点Ｘ座標：１ライン上の画素位置）を用いて、１つの圧縮データセグメントを生成して、出力ラインバッファメモリに書込む（１３，１４，１５）。
【０１３３】
この場合はライン先頭であるので、図１２に示す圧縮データセグメントＮｏ．１のように、ライン先頭であることを表わす情報「ライン先頭ヘッダＩＤ」，Ｙ座標（ラインＮｏ．），終点Ｘ座標，タイプＩＤおよび始点画像データを持つ圧縮データセグメントＮｏ．１を生成して、出力ラインバッファメモリの先頭に書込む。
【０１３４】
Ａ型のタイプＮｏ．１の分布でなかった場合は、次にＡ型のタイプＮｏ．１になるＡ型の始点位置（同一の差分データが連続する始点）を検索して、該始点位置の直前の画素（Ａ型始点画素：Ｅ型終点画素）までを、Ｅ型のタイプＮｏ．４でデータ圧縮して、圧縮データセグメントを生成して出力ラインバッファメモリの、原画像データ位置対応の位置に書込む（１６）。このＥ型のタイプＮｏ．４で抽出するデータは、タイプＮｏ．４を表わすタイプＩＤ，始点画像データおよびＥ型終点画素までの各差分データ（差分値１，差分値２，・・・：差分データ群）であり、ライン先頭である場合には、抽出したデータの先頭に、ライン先頭であることを表わす情報「ライン先頭ヘッダＩＤ」およびＹ座標（ラインＮｏ．）を付加した、ライン先頭の圧縮データセグメント（Ｎｏ．１）を生成して、出力ラインバッファメモリの先頭領域に書込む。
【０１３５】
図１０をも参照する。次には、上述の圧縮データセグメントの生成を終えた領域の終点（終点Ｘ座標，終点画素）の次の画素の画像データを始点画像データに定め、該次の画素とその隣接後続の画素との間の差分データを注目データに定めて（２９）、空白領域であると、上述と同様に、Ａ型又はＥ型のデータ圧縮をして、圧縮データセグメントＮｏ．２を生成して出力ラインバッファメモリに書込む（２９−３０−１４〜１６）。
【０１３６】
なお、ライン先頭でない、ライン中の箇所では、圧縮データセグメントは、図１２の圧縮データセグメントＮｏ．２のように、ライン中であることを表わす「ライン中のヘッダＩＤ」を先頭に配置するもので、Ｙ座標データは持たない。
【０１３７】
タイプＮｏ．区分のデータ圧縮の始点となる画素（注目画素）を定めたとき（１３−１４／２９−３０−１４）、それが文字領域である場合には、前記割付テーブルに文字領域情報を与えてそれに割り付けられている情報（第１順位：Ｃ型のパターンマッチング，第２順位：Ａ型のタイプＮｏ．１のパターンマッチング，第３順位：Ｄ型のタイプＮｏ．２のパターンマッチング，第４順位：Ｅ型のタイプＮｏ．４のパターンマッチング）を読み出し、そして割付があったタイプのタイプ規定情報および圧縮データセグメント生成プログラムをエンコードテーブルから読み出して、それにしたがってデータ圧縮を行う。すなわち、まず、図８の特徴パターン検出ＰＡＤで文字領域適用に定めたＣ型のタイプＮｏ．（たとえばＮｏ．３）があると、そのタイプの差分データ分布があるかを検索して、あれば、そのタイプの圧縮データセグメントを生成して出力ラインバッファメモリに書込む（１８，１９）。文字領域適用に定めたＣ型のタイプＮｏ．が無かった場合、或いは、あっても差分データ分布が合致しなかった場合には、Ａ型のタイプＮｏ．１の差分データ分布かを検索し、そうであると、上述のＡ型のタイプＮｏ．１の圧縮データセグメント（Ｎｏ．１／Ｎｏ．２）を生成して出力ラインバッファメモリに書込む（２０）。Ａ型のタイプＮｏ．１の差分データ分布でもないと、Ｄ型のタイプＮｏ．２の差分データ分布かを検索し、そうであれば、そのタイプの圧縮データセグメントを生成して出力ラインバッファメモリに書込む（２１）。Ｄ型のタイプＮｏ．２の差分データ分布でもないと、上述のＥ型のタイプＮｏ．４の圧縮データセグメントを生成して出力ラインバッファメモリに書込む（２１）。
【０１３８】
タイプＮｏ．区分のデータ圧縮の始点となる画素（注目画素）を定めたとき（１３−１４／２９−３０−１４）、それが写真領域である場合には、前記割付テーブルに写真領域情報を与えてそれに割り付けられている情報（第１順位：Ｂ型のパターンマッチング，第２順位：Ｃ型のパターンマッチング，第３順位：Ｄ型のタイプＮｏ．２のパターンマッチング，第４順位：Ａ型のタイプＮｏ．１のパターンマッチング，第５順位：Ｅ型のタイプＮｏ．４のパターンマッチング）を読み出し、そして割付があったタイプのタイプ規定情報および圧縮データセグメント生成プログラムをエンコードテーブルから読み出して、それにしたがってデータ圧縮を行う。すなわち、まず、図８の特徴パターン検出ＰＡＤで写真領域適用に定めたＢ型のタイプＮｏ．（たとえばＮｏ．５）があると、そのタイプの差分データ分布があるかを検索して、あれば、そのタイプの圧縮データセグメントを生成して出力ラインバッファメモリに書込む（２４）。写真領域適用に定めたＢ型のタイプＮｏ．が無かった場合、或いは、あっても差分データ分布が合致しなかった場合には、写真領域適用に定めたＣ型のタイプＮｏ．（たとえばＮｏ．３）があると、そのタイプの差分データ分布があるかを検索して、あれば、そのタイプの圧縮データセグメントを生成して出力ラインバッファメモリに書込む（２５）。写真領域適用に定めたＣ型のタイプＮｏ．が無かった場合、或いは、あっても差分データ分布が合致しなかった場合には、Ｄ型のタイプＮｏ．２の差分データ分布かを検索し、そうであれば、そのタイプの圧縮データセグメントを生成して出力ラインバッファメモリに書込む（２６）。Ｄ型のタイプＮｏ．２の差分データ分布でもないと、上述のＡ型のタイプＮｏ．１の差分データ分布かを検索し、そうであると、上述のＡ型のタイプＮｏ．１の圧縮データセグメント（Ｎｏ．１／Ｎｏ．２）を生成して出力ラインバッファメモリに書込む（２７）。Ａ型のタイプＮｏ．１の差分データ分布でもないと、上述のＥ型のタイプＮｏ．４の圧縮データセグメントを生成して出力ラインバッファメモリに書込む（２８）。
【０１３９】
タイプＮｏ．区分のデータ圧縮の始点となる画素（注目画素）を更新したときに（２９）、更新した画素位置Ｘがライン尾端の外になると、データ圧縮１６６は、出力ラインバッファメモリの１ライン分の圧縮データを送出し（３０−３１）、そしてＹ座標値を進めて（３２：ラインＮｏ．を１インクレメントして）、Ｙ座標値が１頁の外（頁エンド）になっていると、そこで圧縮処理（１０）を終了するが、頁エンドでないと、ステップ１２に進んで、次のラインの画像データを、入力ラインバッファメモリ１２に書込む（１２）。このラインのデータ圧縮も、上述と同様に行う。図１２には、１ライン分の圧縮データの分布を、模式的に示す。
【０１４０】
図１１には、図５に示すデータ伸張１６３での、１次圧縮データの伸張処理「データ伸張」（１６３Ｐ）の概要を示す。このデータ伸張１６３には、データ圧縮１６６にあるエンコードテーブルに対応するデコードテーブルがあり、デコードテーブルには、エンコードテーブルにある全てのタイプの圧縮データセグメント生成に対応する、データ分布規定データおよび画像データ再生プログラムが格納されている。
【０１４１】
１ライン分の圧縮データを入力ラインバッファメモリに書込むと、ライン先頭の圧縮データセグメントＮｏ．１を抽出する（４１〜４３）。すなわち、ライン先頭ヘッダＩＤの次のデータから、次の「ライン中のヘッダＩＤ」の直前のデータまでを抽出して、その中の始点画像データを入力ラインバッファメモリのライン先頭画素データ記憶領域に書込み、タイプＩＤに対応するデータ分布規定データおよび画像データ再生プログラムをデコードテーブルから読み出して、１タイプの画像データの第２画素から終端画素（終点Ｘ座標）までの各画像データを再生して、出力ラインバッファメモリの第２画素位置以下のメモリ領域に書込む（４５）。
【０１４２】
ここでは、タイプＩＤがＡ型のタイプＮｏ．１であると、第２画素位置以下終点Ｘ座標位置まで、始点画像データを書込む。
【０１４３】
タイプＩＤがＢ型のものであると、該タイプの復号画像データを書込むＸ座標領域の先頭（一番目の画素）に始点画像データを書込み、次の位置には、デコードテーブルから読み出した該当タイプＮｏ．のデータ分布規定データにある差分データ群の第１番のものを隣接先行画素（一番目の画素）の画像データ（始点画像データ）に加算し、得た和を隣接後行の（二番目の）画素の画像データとして対応位置に書込む。次には、差分データ群の第２番のものを隣接先行画素（二番目の画素）の画像データに加算し、得た和を隣接後行の（三番目の）画素の画像データとして対応位置に書込む。このようなデータ処理を、差分データ群の最後の差分データを用いるまで繰り返す。
【０１４４】
タイプＩＤがＣ型のものであると、該タイプの復号画像データを書込むＸ座標領域の先頭（一番目の画素）に始点画像データを書込み、次の位置には、デコードテーブルから読み出した該当タイプＮｏ．のデータ分布規定データにある１差分データａを隣接先行画素（一番目の画素）の画像データ（始点画像データ）に加算し、得た和を隣接後行の（二番目の）画素の画像データとして対応位置に書込む。このようなデータ処理を、画像データ分布規定データにある画素数ｂより１だけ少ない回数繰り返す。
【０１４５】
タイプＩＤがＤ型のタイプＮｏ．２であると、該タイプの復号画像データを書込むＸ座標領域の先頭（一番目の画素）に始点画像データを書込み、次の位置には、圧縮データセグメントにあった差分データを隣接先行画素（一番目の画素）の画像データ（始点画像データ）に加算し、得た和を隣接後行の（二番目の）画素の画像データとして対応位置に書込む。このようなデータ処理を、終点Ｘ座標まで繰り返す。
【０１４６】
タイプＩＤがＥ型のタイプＮｏ．４であると、該タイプの復号画像データを書込むＸ座標領域の先頭（一番目の画素）に始点画像データを書込み、次の位置には、圧縮データセグメントにあった差分データ群の中の第１番の差分データを隣接先行画素（一番目の画素）の画像データ（始点画像データ）に加算し、得た和を隣接後行の（二番目の）画素の画像データとして対応位置に書込む。次には、差分データ群の中の第２番の差分データを隣接先行画素（二番目の画素）の画像データに加算し、得た和を隣接後行の（三番目の）画素の画像データとして対応位置に書込む。このようなデータ処理を、差分データ群の中の最後の差分データを使用するまで繰り返す。
【０１４７】
１つの圧縮データセグメントの、上述の伸張すなわち画像データの再生を終えると、次の圧縮データセグメントのデータを抽出して、同様に画像データの再生を行う（４６−４７−４４−４５）。このような画像データの再生をしたとき、次のＸ座標がライン終端の外（ラインエンド）になると、出力ラインバッファメモリの１ライン分の画像データを送出する（４８）。そして次のラインの１次圧縮データを入力バッファメモリに読み込んで（４９−５０−４２）、上述と同様にして、１ラインの画像データを再生する。１頁の最後のラインの１次圧縮データの復号と送出を終えると、「データ伸張」（１６３Ｐ）を終える（５０）。
【０１４８】
図１２には、一色１頁の画像データを、一色１頁単位で圧縮するときの１ライン上の圧縮データを示す。例えば、ＲＧＢデータ或いはＹＭＣＫデータなどのカラー成分画像データを、ライン単位で圧縮して、例えば、同一ラインのＲ，Ｇ，Ｂ画像データのそれぞれの圧縮データを順次にライン単位で出力する態様では、ライン先頭の圧縮データセグメントＮｏ．１には、図１３の（ｃ）に示すように、ラインＮｏ．データ（Ｙ座標）の直前に、色成分を表わす色ＩＤが挿入され、ライン圧縮データが何色のものであるかがあらわされる。
【０１４９】
以上に示した実施例では、１ライン上の圧縮データのセグメント区分を、「ライン中のヘッダＩＤ」で識別するようにしているが、これをセグメント中のデータ量（バイト数）に変えたものとしてもよい。例えば、圧縮データセグメントＮｏ．１の「ライン先頭ヘッダＩＤ」は、「ライン先頭を表すＩＤデータ」と圧縮データセグメントＮｏ．１中のデータ量を表わすデータに変更し、圧縮データセグメントＮｏ．２以下の、ライン先頭でないセグメントでは、「ライン中のヘッダＩＤ」をセグメント中のデータ量を表わすデータに変更する。この態様では、ライン先頭で、「ライン先頭を表すＩＤデータ」の次の、「データ量を表わすデータ」を摘出して、それが表わすデータ量のデータを、圧縮データセグメントＮｏ．１のデータとして抽出する。そして、抽出した次のデータに、次のデータセグメントポインタを置く。データセグメントＮｏ．１の復号を終えると、該ポインタがあるデータを読んで、それが表わす量のデータを、データセグメントＮｏ．２のデータとして抽出して、抽出した次のデータに、次のデータセグメントポインタを置く。このように、セグメント単位で、データを区分抽出することができる。
【０１５０】
また、上記実施例では、タイプＮｏ．１およびＮｏ．２は、圧縮データに終点Ｘ座標が含まれるが、復号のときにＸ位置（ライン先頭からの、画素数）をカウントして、再生画像データの位置（出力ラインバッファメモリ上の書込み位置）を常に把握しているので、終点Ｘ座標は、再生画像データの個数（ラン；画素数）に変更してもよい。
【０１５１】
なお、データ圧縮１６６，データ伸張１６３を、ＣＤＩＣのみに示しているが、上述の１次データ圧縮が必要な内，外機器には、データ圧縮１６６を同様に備え、この１次圧縮データの伸張（復号；解凍）が必要な内，外機器には、データ伸張１６３を同様に備えている。
【０１５２】
また、上述の実施例では、画像の特徴領域（文字領域，写真領域，空白領域）を自動検出して、領域対応で出現頻度が高いタイプを自動検索してパターン検索に適用するタイプを定め（Ｂ，Ｃ型）、また、数種のタイプ（Ａ，Ｄ，Ｅ型）はその使用を、自動的に領域に割付けているが、ユーザの特徴指定（文字，写真）に対応して、特定のタイプをパターン検索に適用するものに定めるようにしてもよい。
【０１５３】
また、上述の実施例では、既に準備しているタイプ（Ｂ，Ｃ型）のなかから、出現頻度が高いものを適用するタイプに定めているが、画像データにもとづいて出現頻度が高い差分データ分布パターンを検索して、それにタイプＩＤを与えて、該タイプＩＤのタイプ規定情報および圧縮データセグメント生成を生成してエンコードテーブルに登録するとともに、割付テーブルにも該タイプＩＤを追記し、更に、該タイプＩＤのデータ分布規定データおよび画像データ再生プログラムを生成してデコードテーブルに追記するようにすることもできる。
【０１５４】
【発明の効果】
圧縮前の画像データを正確に再生することができる。また、高い圧縮率を得ることができる。
【図面の簡単な説明】
【図１】 本発明の第１実施例の複合機能がある複写機の外観を示す正面図である。
【図２】 図１に示すプリンタ１００の作像機構の概要を示す拡大縦断面図である。
【図３】 図１に示す原稿スキャナ１０の読取り機構の概要を示す拡大縦断面図である。
【図４】 図１に示す複写機の画像処理システムの概要を示すブロック図である。
【図５】 図４に示すＣＤＩＣの機能構成の概要を示すブロック図である。
【図６】 図４に示すＩＰＰの機能構成の概要を示すブロック図である。
【図７】 図４に示すＩＭＡＣの機能構成の概要を示すブロック図である。
【図８】 図５に示すデータ圧縮１６６の、データ圧縮処理の概要を示すフローチャートである。
【図９】 図８に示す圧縮処理（１０）の内容の一部を示すフローチャートである。
【図１０】 図８に示す圧縮処理（１０）の内容の残部を示すフローチャートである。
【図１１】 図５に示すデータ伸張１６３の、データ伸張処理の概要を示すフローチャートである。
【図１２】 図５に示すデータ圧縮１６６がデータ圧縮処理した、１ライン上の圧縮データの分布を模式的に示すプロック図である。
【図１３】 （ａ）および（ｂ）は画像データの特定パターンの分布を示し、（ａ）はグラデーションを、（ｂ）は網点領域の画像データ分布を示す。（ｃ）は、カラー成分画像データをライン単位で圧縮して、例えば、同一ラインのＲ，Ｇ，Ｂ画像データのそれぞれの圧縮データを順次にライン単位で出力する態様での、ライン先頭の圧縮データセグメントＮｏ．１のデータを示すブロック図である。
【図１４】 （ａ）は原稿上の画像領域を示す平面図、（ｂ），（ｃ）および（ｄ）は（ａ）に示す原稿を主走査方向に走査したときの、多階調の読み取り濃度レベルの分布を示すグラフ、（ｅ）は、各ライン上最高濃度の副走査方向の分布を示すグラフである。
【図１５】 原稿を主走査方向に走査したときの多階調の読み取り濃度レベルの分布と画像有無の連続量を示すグラフである。
【符号の説明】
１０：カラー原稿スキャナ ２０：操作ボード
３０：自動原稿供給装置 ３４：フィニッシャ
３４ｈｓ：積載降下トレイ ３４ｕｄ：昇降台
３４ｓｔ：ソートトレイ群
１００：カラープリンタ ＰＣ：パソコン
ＰＢＸ：交換器 ＰＮ：通信回線
１０２：光書込みユニット １０３，１０４：給紙カセット
１０５：レジストローラ対 １０６：転写ベルトユニット
１０７：定着ユニット １０８：排紙トレイ
１１０Ｍ，１１０Ｃ，１１０Ｙ，１１０Ｋ：感光体ユニット
１１１Ｍ，１１１Ｃ，１１１Ｙ，１１１Ｋ：感光体ドラム
１２０Ｍ，１２０Ｃ，１２０Ｙ，１２０Ｋ：現像器
１６０：転写搬送ベルト ＡＣＰ：画像データ処理装置
ＣＤＩＣ：画像データインターフェース制御
ＩＭＡＣ：画像メモリアクセス制御
ＩＰＰ：画像データ処理器
２３１：原稿台ガラス ２３２：照明ランプ
２３３：第１ミラー ２３４：第２ミラー
２３５：第３ミラー ２３６：レンズ
２０７：ＣＣＤ ２３８：走行体モータ
２３９：基準白板 ２４０：ガラス
２４１：原稿トレイ ２４２：ピックアップローラ
２４３：レジストローラ対 ２４４：搬送ドラム
２４５：押さえローラ ２４６，２４７：排紙ローラ
２４８：排紙トレイ兼用の圧板
２４９：基点センサ ２５０：軸
２５１：スケール ２６０：モータ制御ユニット
【発明の属する技術分野】
本発明は、データ圧縮技術に関し、特に、これに限定する意図ではないが、原稿画像を表す画像データを圧縮する画像データ圧縮に関する。この技術は、画像データの転送，蓄積（記憶）において、データ量の低減のために用いることができる。例えば、原稿スキャナ，デジタルカメラ，ＣＧ（Computer Graphics）の画像データの圧縮に用いる。
【０００２】
【従来技術】
多階調（多値）の画像データは、１ピクセルの輝度又は濃度を表わすデータすなわち画像データが、たとえば２５６階調を表現できる８ビット構成であるなど、複数ビット構成であるので、１枚の原稿或いは一枚の写真の画像を表す画像データ量は、膨大である。したがって多種多様なデータ圧縮方法が提案されている。
【０００３】
例えば特開平８−３３６１６３号公報には、プロック単位でＲＧＢカラー画像データをデータ圧縮する符号化を開示し、特開平１０−１９１３３８号公報は、画像データに離散コサイン変換を施して係数データをえて、係数データに基づいて係数を分析して、係数分析データに基づいて画像データを間引き、間引いた結果の画像データと係数分析データを圧縮データとするＤＣＴ方式の圧縮方法を開示している。特開２００２−１６３６５８号公報は、画像データが表す画像が自然画像か人口画像かを判定して、自然画像領域はＪＰＥＧで、人工画像領域はランレングス符号化で、画像データを圧縮する、画像特性対応のデータ圧縮を開示している。
【０００４】
ところでランレングス符号化は、白黒など２値画像データの、同一値が連続するラン（画素数）すなわち画像データの先行の変化点から次の変化点までのランを表わすデータに、該ラン領域の画像データを変更するので、２値画像データを高圧縮率で圧縮できて、しかも原画像を正確に再現できる。しかしながら多値画像データの場合には、同一値を表わす画像データが連続する確率は２値画像データの場合よりも大幅に少ないので、圧縮率は格段に低下する。前記特開２００２−１６３６５８号公報のランレングス符号化は、人工画像では色数が少なく、色の切換りが鮮鋭である点に着目して、カラー画像データが表わす色（特性値）が同一のランのカラー画像データを、その色とランに変換する。すなわち、ランレングス符号化を人工画像領域に限定している。
【０００５】
【発明が解決しようとする課題】
本発明は、多値データを、正確に再現できる圧縮データに、高い圧縮率で変換することを第１の目的とし、多値画像データに関しては、白黒多値画像データおよびカラー成分多値画像データのいずれも正確に再現できる圧縮データに、高い圧縮率で変換することを第２の目的とする。
【０００６】
【課題を解決するための手段】
（１）複数ラインの多値画像データで表される２次元分布の画像の各部の特徴を検出して特徴別の領域情報を生成し、各ライン上の画像データの連なりが、一連の所定長のデータ推移を表す複数の既知パターンの中の、画像特徴に宛てられたパターンに該当するかを検索して該当箇所をそのパターンＩＤと始点画像データを含む圧縮データ（Ｂ，Ｃ型）に変換し、該当しない箇所は、データ推移範囲を不定長に取る推移パターンの何れに該当するか検索して、同一画像データ又は同一差分値の連続パターンは、パターンＩＤと始点画像データおよびパターン終点位置を含む圧縮データ（Ａ，Ｄ型）に、何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する、画像データ圧縮方法。
【０００７】
なお、理解を容易にするためにカッコを付記してその内に、図面に示し後述する実施例の対応要素または対応事項の符号もしくは対応事項を、例示として参考までに示す。
【０００８】
始点画像データを圧縮データの１成分にするので、前記該当箇所に適用する既知パターンは例えば、図１３の（ａ）に示すタイプＮｏ．３（Ｃ型）および図１３の（ｂ）に示すタイプＮｏ．５（Ｂ型）のように、一連のデータ推移の各データ値は規定せず、差分値およびラン（一連の画素数）を規定する差分値分布にすることができる。
【０００９】
この場合、例えば図１３の（ａ）に示すタイプＮｏ．３（Ｃ型）のパターンは、７画素に渡って同一差分値で画像データが変化するパターンであり、タイプＮｏ．３を規定するデータに、該差分値（第１データ）およびラン（７画素を表す第２データ）があれば、圧縮のときには、ライン上に連続する画像データの隣り合う画素間の差分データを算出して、第１データが表わす差分値が第２データが表すラン（画素数）で連続する箇所の、先頭の画像データを始点画像データとし、タイプＮｏ．３を表わすパターンＩＤを、該箇所の圧縮データとする。伸張では、始点画像データを該当箇所の第１画素（始点画素）の画像データとし、パターンＩＤ（タイプＮｏ．３）のパターンを規定する第１データが表わす差分値を、第１画素（隣接先行画素）の画像データに加えた値を該当箇所の第２画素（隣接後行画素）の画像データとし、同様な画像データ演算と画素への割り当てを、パターンＩＤ（タイプＮｏ．３）のパターンを規定する第２データが表わすラン数（７）まで繰り返すことにより、伸張において、圧縮前の一連の画像データがそのとおり再生する。
【００１０】
また、例えば図１３の（ｂ）に示すタイプＮｏ．５（Ｂ型）のパターンは、一連８画素（８ラン）の間の６個の不定差分値によって画像データの推移が表されるものであり、タイプ６を規定するデータに、６個の差分値１〜６があれば、圧縮のときには、ライン上に連続する画像データの隣り合う画素間の差分データを算出して、前記６個の差分値１〜６がその順に分布する個所の、先頭の画像データを始点画像データとし、タイプＮｏ．５を表わすパターンＩＤを、該箇所の圧縮データとする。伸張では、始点画像データを該当箇所の第１画素の画像データとし、パターンＩＤ（タイプＮｏ．５）のパターンを規定する６個の差分値１〜６の第１番の差分値１を、第１画素（隣接先行画素）の画像データに加えた値を該当箇所の第２画素（隣接後行画素）の画像データとし、第２番の差分値２を、第２画素（隣接先行画素）の画像データに加えた値を該当箇所の第３画素（隣接後行画素）の画像データとし、同様な画像データ演算と画素への割り当てを、最後の第６番の差分まで繰り返すことにより、伸張において、圧縮前の一連の画像データがそのとおり再生する。上述のように圧縮前の画像データを正確に再生することができる。また、圧縮から伸張までの受け渡しデータすなわち圧縮データが、パターンＩＤと始点画像データを表わすものとなり、高い圧縮率を得ることができる。
【００１１】
前記該当しない箇所に適用する既知パターンの一連のデータ推移の１つは例えば、隣り合うデータ間の差分値が一定の一連のデータ推移であり、それがあるとそれを、その連なりの終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を含む圧縮データ（Ｄ型）に変換する。始点画像データのみならず、終点（終点Ｘ座標）および一定の差分値を圧縮データの成分にするので、既知パターンは例えば図１３の（ａ）に示すタイプＮｏ．２（Ｄ型）のように、一連のデータ推移の各データ値は規定せず、値は不問の同一差分値（勾配が一定）および終点（ラン：画素数）で規定される線形グラデーションであり、圧縮のときには、ライン上に連続する画像データの隣り合う画素間の差分データを算出して、値は不問の同一差分値（勾配が一定）が連続する箇所の、尾端の画素位置を終点（先頭からのラン：画素数），タイプＮｏ．２を表わすパターンＩＤ，始点画像データ（先頭の画像データ）および同一差分値（１差分値）を、該箇所の圧縮データとする。伸張では、始点画像データを該当箇所の第１画素（始点画素）の画像データとし、差分値を、第１画素（隣接先行画素）の画像データに加えた値を該当箇所の第２画素（隣接後行画素）の画像データとし、同様な画像データ演算と画素への割り当てを、終点（ラン：画素数）まで繰り返すことにより、伸張において、圧縮前の一連の画像データがそのとおり再生される。
【００１２】
これは、色々な勾配（差分値）かつ色々な長さ（ラン：画素数）の線形グラデーションを圧縮符号化するものであり、勾配（差分値）と長さ（ラン）を特定しないので、それらを特定したタイプＮｏ．３（Ｃ型）よりも汎用性が高く、タイプＮｏ．３（Ｃ型）から少々ずれたパターンの圧縮を行う。
【００１３】
前記該当しない箇所に適用する既知パターンの一連のデータ推移のもう１つは例えば、隣り合うデータが同一のデータ推移であり、それがあるとそれを、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点画像データを含む圧縮データ（Ａ型）に変換する。画像データが隣接画素間で同一であることは、差分値が０であることであり、この態様は、上記タイプＮｏ．２（Ｄ型）の態様の差分値を０とするものにして、圧縮データの成分から除外したものに該当し、多値画像データのランレングス符号化である。画像上の文字領域や写真領域では、同一値の画像データが連続するランは短く、データ圧縮効果が低いが、文字や写真の無い空白領域では、全白など同一値の画像データが長く連続するので、データ圧縮率が格段に高い。
【００１４】
前記該当しない箇所に適用する既知パターンの一連のデータ推移のもう１つは例えば、隣り合うデータ間の差分値が変動する一連のデータ推移であり、それがあるとそれを、そのパターンＩＤ，始点画像データおよび各差分値を含む圧縮データ（Ｅ型）に変換する。これは上記データ推移（Ａ〜Ｄ型）の何れにも該当しない箇所を圧縮符号化するパターンであり、上記データ推移（Ａ〜Ｄ型）に合致しない画像データの推移である。圧縮するときには、タイプＩＤ，上記データ推移（Ａ〜Ｄ型）のいずれかのパターンとなる直前までの箇所の、先頭の画像データ（始点画像データ）と、終点画素までの各隣接画素間の各差分値１〜ｎを圧縮データとする。伸張するときには、先頭の第１画素に始点画像データを与え、それに第１差分値１を加えた値を第２画素の画像データとし、この画像データに第２差分値２を加えた値を第３画素の画像データとする。以下同様にして、最後の差分値ｎを加えた値を最後の画素の画像データとする。このタイプのデータ圧縮は、圧縮率は比較的に低いが、濃度変化が細かくランダムな領域の画像データを正確に圧縮する。
【００１５】
上記の全てのパターンを用いると、一連の多値データの全てを圧縮データに変換できる。
【００１６】
【発明の実施の形態】
（２）前記該当箇所に適用する既知パターンの一連のデータ推移の１つは、該一連のデータの隣り合うデータ間の各差分値の、一連方向の分布が、網点表現の写真領域に多く現れる規則的なパターンとなるもの（Ｂ型）である、上記（１）に記載の画像データ圧縮方法。これは、上記（１）で、図１３の（ｂ）に示すタイプＮｏ．５（Ｂ型）のパターンを例示して説明した態様であり、上記のように、圧縮前の画像データを正確に再生することができ、また、高い圧縮率を得ることができる。
【００１７】
（３）前記該当箇所に適用する既知パターンの一連のデータ推移の１つは、該一連のデータの数が既定数（ｂ）かつ隣り合うデータ間の差分値が同一（ａ）のパターンとなるもの（Ｃ型）である、上記（１）又は（２）に記載の画像データ圧縮方法。これは、上記（１）で、図１３の（ａ）に示すタイプＮｏ．３（Ｃ型）のパターンを例示して説明した態様であり、上記のように、圧縮前の画像データを正確に再生することができ、また、高い圧縮率を得ることができる。
【００１８】
（４）前記該当しない箇所に適用する既知パターンの一連のデータ推移の１つは、隣り合うデータ間の差分値が一定の一連のデータ推移であり、それがあると該連なりを、その終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を含む圧縮データ（Ｄ型）に変換する、上記（１）乃至（３）のいずれか１つに記載のデータ圧縮方法。
【００１９】
始点画像データのみならず、終点（終点Ｘ座標）および一定の差分値を圧縮データの成分にするので、既知パターンは例えば図１３の（ａ）に示すタイプＮｏ．２（Ｄ型）のように、一連のデータ推移の各データ値は規定せず、値は不問の同一差分値（勾配が一定）および終点（ラン：画素数）で規定される線形グラデーションであり、圧縮のときには、ライン上に連続する画像データの隣り合う画素間の差分データを算出して、値は不問の同一差分値（勾配が一定）が連続する箇所の、尾端の画素位置を終点（先頭からのラン：画素数），タイプＮｏ．２を表わすパターンＩＤ，始点画像データ（先頭の画像データ）および同一差分値（１差分値）を、該箇所の圧縮データとする。伸張では、始点画像データを該当箇所の第１画素（始点画素）の画像データとし、差分値を、第１画素（隣接先行画素）の画像データに加えた値を該当箇所の第２画素（隣接後行画素）の画像データとし、同様な画像データ演算と画素への割り当てを、終点（ラン：画素数）まで繰り返すことにより、伸張において、圧縮前の一連の画像データがそのとおり再生される。
【００２０】
これは、色々な勾配（差分値）かつ色々な長さ（ラン：画素数）の線形グラデーションを圧縮符号化するものであり、勾配（差分値）と長さ（ラン）を特定しないので、それらを特定したタイプＮｏ．３（Ｃ型）よりも汎用性が高く、タイプＮｏ．３（Ｃ型）から少々ずれたパターンの圧縮を行う。
【００２１】
（５）前記該当しない箇所に適用する既知パターンの一連のデータ推移の１つは、隣り合うデータが同一のデータ推移であり、それがあると該連なりを、その終点（終点Ｘ座標），パターンＩＤおよび始点画像データを含む圧縮データ（Ａ型）に変換する、上記（１）乃至（４）のいずれか１つに記載のデータ圧縮方法。
【００２２】
画像データが隣接画素間で同一であることは、差分値が０であることであり、この態様は、上記（４）の態様の差分値を０とするものにして、圧縮データの成分から除外したものに該当し、多値画像データのランレングス符号化である。画像上の文字領域や写真領域では、同一値の画像データが連続するランは短く、データ圧縮効果が低いが、文字や写真の無い空白領域では、全白など同一値の画像データが長く連続するので、データ圧縮率が格段に高い。
【００２３】
（６）前記２次元分布の画像の空白領域では、多値を表すことができる複数ビット構成のデータの複数の連なりの中の、隣り合うデータが同一のデータ推移を検索し、それがあると該連なりを、その終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換し、それが無いときには、隣り合うデータ間の差分値を摘出して、これを表すパターンＩＤ，始点画像データおよび各差分値を表わすデータ（Ｅ型）に変換する上記（１）に記載の画像データ圧縮方法（図９の１４〜１６）。
【００２４】
これは、上記（５）のランレングス符号化（Ａ型）のパターンであるかまず検索して、そうであるとランレングス符号化（Ａ型）をし、該パターンでないと上記（１）のパターン（Ｅ型）で圧縮符号化する態様であり、文字領域や写真領域でない空白領域の画像データの圧縮に適する。
【００２５】
（７）前記２次元分布の画像の文字領域では、多値を表すことができる複数ビット構成のデータの複数の連なりの中の、既知パターンの一連のデータ推移を検索し、それがあると該連なりを、パターンＩＤと始点画像データを表わすデータに変換し（Ｃ型）、それが無いときには、隣り合うデータが同一の一連のデータ推移を検索し、それがあると該連なりを、その終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換し、それが無いときには、隣り合うデータ間の差分値が一定の一連のデータ推移を検索し、それがあると該連なりを、その終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換し、それが無いときには、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する、上記（１）又は（６）に記載の画像データ圧縮方法（図９の１８〜図１０の２２）。
【００２６】
これは、画像データの連なりに対するパターン検索を、上記（３）のパターン（Ｃ型）／上記（５）のパターン（Ａ型）／上記（４）のパターン（Ｄ型）／上記（１）のパターン（Ｅ型）のみに限定してこの順に検索する態様であり、文字領域では圧縮率が高い上記（３）のパターン（Ｃ型）／上記（５）のパターン（Ａ型）／上記（４）のパターン（Ｄ型）の出現頻度が高いので、文字領域の画像データの高速圧縮処理に適する。
【００２７】
（８）前記２次元分布の画像の写真領域では、多値を表すことができる複数ビット構成のデータの複数の連なりの中の、既知パターンの一連のデータ推移を検索し、それがあるとそれをそのパターンＩＤと始点画像データを表わすデータに変換し（Ｂ，Ｃ型）、それが無いときには、隣り合うデータ間の差分値が一定の一連のデータ推移を検索し、それがあると該連なりを、その終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換し、それが無いときには、隣り合うデータが同一の一連のデータ推移を検索し、それがあると該連なりを、その終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換し、それが無いときには、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する、上記（１），（６）又は（７）に記載の画像データ圧縮方法（図１０の２４〜２８）。
【００２８】
これは、画像データの連なりに対するパターン検索を、上記（１）〜（５）の全てのパターンを用いて、上記（２），（３）の特定パターン（Ｂ，Ｃ型）／上記（４）のパターン（Ｄ型）／上記（５）のパターン（Ａ型）／上記（１）のパターン（Ｅ型）の順に検索する態様であり、網点表現の写真領域では、上記（２），（３）の特定パターン（Ｂ，Ｃ型）／上記（４）のパターン（Ｄ型）の出現頻度が高いので、写真領域の画像データの高速圧縮処理に適する。
【００２９】
（９）複数ラインの多値画像データで表される２次元分布の画像の画像データが文字領域のものかを画像データに基づいて判定して文字領域情報を生成し、複数ラインの多値画像データで表される２次元分布の画像の画像データが文字領域のものかを画像データに基づいて判定して文字領域情報を生成し、各ライン上の画像データの連なりが、一連の所定長のデータ推移を表す複数の既知パターンの中の、判定した文字領域に宛てられたパターンに該当するかを検索して該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データ（Ｃ型）に変換し、該当しない箇所は、
データ推移範囲を不定長に取る推移パターンの何れに該当するか検索して、隣り合うデータが同一のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換し、隣り合うデータ間の差分値が一定の一連のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換し、何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する、画像データ圧縮方法（図８の２〜４，図９の１８〜図１０の２２）。
【００３０】
（１０）複数ラインの多値画像データで表される２次元分布の画像の画像データが写真領域のものかを画像データに基づいて判定して写真領域情報を生成し、各ライン上の画像データの連なりが、一連の所定長のデータ推移を表す複数の既知パターンの中の、判定した写真領域に宛てられたパターンに該当するかを検索して該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データ（Ｂ，Ｃ型）に変換し、該当しない箇所は、
データ推移範囲を不定長に取る推移パターンの何れに該当するか検索して、隣り合うデータが同一のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換し、隣り合うデータ間の差分値が一定の一連のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換し、何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する、画像データ圧縮方法（図８の５〜９，図１０の２４〜２８）。
【００３１】
（１１）複数ラインの多値画像データで表される２次元分布の画像の画像データが文字領域のものか写真領域のものかを画像データに基づいて判定して領域情報を生成し；
文字領域と写真領域の何れでもない領域（空白領域）では、各ライン上の画像データの連なりが、隣り合うデータが同一のデータ推移であれば該連なりを、その終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換し、隣り合うデータが同一のデータ推移でないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換し；
文字領域では、各ライン上の画像データの連なりが、一連の所定長のデータ推移を表す複数の既知パターンの中の、判定した文字領域に宛てられたパターンに該当するかを検索して該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データ（Ｃ型）に変換し、該当しない箇所は、データ推移範囲を不定長に取る推移パターンの何れに該当するか検索して、隣り合うデータが同一のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換し、隣り合うデータ間の差分値が一定の一連のデータ推移であれば該連なりを、その終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換し、何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換し（図８の２〜４，図９の１８〜図１０の２２）；
写真領域では、各ライン上の画像データの連なりが、一連の所定長のデータ推移を表す複数の既知パターンの中の、判定した写真領域に宛てられたパターンに該当するかを検索して該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データ（Ｂ，Ｃ型）に変換し、該当しない箇所は、データ推移範囲を不定長に取る推移パターンの何れに該当するか検索して、隣り合うデータが同一のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換し、隣り合うデータ間の差分値が一定の一連のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換し、何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する（図８の５〜９，図１０の２４〜２８）；
画像データ圧縮方法（図８のＰＡＤ，図９の１４〜図１０の２８）。
【００３２】
（１２）複数ラインの多値画像データで表される２次元分布の画像の各部の特徴を検出して特徴別の領域情報を生成する特徴領域検出手段（図８の１）；および、
各ライン上の画像データの連なりが、一連の所定長のデータ推移を表す複数の既知パターンの中の、画像特徴に宛てられたパターンに該当するかを検索して該当箇所をそのパターンＩＤと始点画像データを含む圧縮データ（Ｂ，Ｃ型）に変換し、該当しない箇所は、データ推移範囲を不定長に取る推移パターンの何れに該当するか検索して、同一画像データ又は同一差分値の連続パターンは、パターンＩＤと始点画像データおよびパターン終点位置を含む圧縮データ（Ａ，Ｄ型）に、何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する圧縮処理手段（図９，図１０の１０）；を含む画像データ圧縮装置（１６６）。
【００３３】
多値画像データを上記（１）のデータ圧縮方法で圧縮する画像処理装置であり、上記（１）に記述した作用効果を得ることができる。
【００３４】
（１３）前記特徴領域検出手段は、画像データが文字領域のものかを画像データに基づいて判定して文字領域情報を生成し；
前記圧縮処理手段は、
判定した文字領域に適用するパターンを定める手段（ＰＡＤ），
該適用するパターンに該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データ（Ｃ型）に変換する第１変換手段，
該当しない箇所は、隣り合うデータが同一のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換する第２変換手段，
隣り合うデータ間の差分値が一定の一連のデータ推移であれば該連なりを、その終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換する第３変換手段，および、
何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する第４変換手段、
を含む；
上記（１２）に記載の画像データ圧縮装置（図８の２〜４，図９の１８〜図１０の２２）。
【００３５】
（１４）前記特徴領域検出手段は、画像データが写真領域のものかを画像データに基づいて判定して写真領域情報を生成し；
前記圧縮処理手段は、
判定した写真領域に適用するパターンに定める手段（ＰＡＤ），
該適用するパターンに該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データ（Ｂ，Ｃ型）に変換する第１変換手段，
該当しない箇所は、隣り合うデータが同一のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換する第２変換手段，
隣り合うデータ間の差分値が一定の一連のデータ推移であれば該連なりを、その終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換する第３変換手段，および、
何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する第４変換手段、
を含む；
上記（１２）に記載の画像データ圧縮装置（図８の５〜９，図１０の２４〜２８）。
【００３６】
（１５）前記特徴領域検出手段は、画像データが文字領域のものか写真領域のものかを画像データに基づいて判定して領域情報を生成し；
前記圧縮処理手段は、
判定した文字領域に適用するパターンおよび判定した写真領域に適用するパターンを定める手段（ＰＡＤ），
文字領域と写真領域の何れでもない領域（空白領域）では、隣り合うデータが同一のデータ推移であればその連なりを、その終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換する第１変換手段，
同一のデータ推移でないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび各差分値を表わすデータ（Ｅ型）に変換する第２変換手段，
文字領域では、文字領域適用パターンに該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データ（Ｃ型）に変換する第３変換手段，
該当しない箇所は、隣り合うデータが同一のデータ推移であれば、その連なりの終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換する第４変換手段，
隣り合うデータ間の差分値が一定の一連のデータ推移であれば該連なりを、その終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換する第５変換手段，
何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する第６変換手段，
写真領域では、写真領域適用パターンに該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データ（Ｂ，Ｃ型）に変換する第７変換手段，
該当しない箇所は、隣り合うデータ間の差分値が一定の一連のデータ推移であれば該連なりを、その終点（終点Ｘ座標），パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータ（Ｄ型）に変換する第８変換手段，
隣り合うデータが同一のデータ推移であればその連なりを、その終点（終点Ｘ座標），パターンＩＤおよび始点画像データを表わすデータ（Ａ型）に変換する第９変換手段，および、
何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータ（Ｅ型）に変換する第１０変換手段、
を含む；
上記（１２）に記載の画像データ圧縮装置（図８のＰＡＤ，図９の１４〜図１０の２８）。
【００３７】
（１６）原稿又はシーンの画像又は情景を光電変換して、それを表す多値画像データを発生する撮像装置（１０）；および、該多値画像データをデータ圧縮する上記（１２）乃至（１５）のいずれか１つに記載の画像データ圧縮装置（１６６）；を備える画像処理装置。
【００３８】
例えば原稿スキャナ，デジタルカメラなどの撮像装置（１０）を備え、それが発生する多値画像データを上記（１）のデータ圧縮方法で圧縮する画像処理装置であり、上記（１）に記述した作用効果を得ることができる。
【００３９】
（１７）上記（１２）乃至（１５）のいずれか１つに記載の画像データ圧縮装置（１６６）；該画像データ圧縮装置（１６６）の圧縮データを記憶するメモリ手段（ＭＥＭ）；および、圧縮データを転送する手段（ＣＤＩＣ，ＩＭＡＣ）；を備える画像処理装置。
【００４０】
これによれば、メモリ手段（ＭＥＭ）に対して上記（１）のデータ圧縮方法で圧縮したデータを読み書きすることができ、メモリ使用効率および読み書き速度が速い画像データ読み書きが可能である。データ圧縮手段からメモリ手段へのデータ転送効率が高い。
【００４１】
（１８）上記（１６）又は（１７）に記載の画像処理装置；前記圧縮データを画像データに伸張するデータ伸張手段（１６３）；画像データをプリントアウト用の画像データに変換する画像データ処理手段（ＩＰＰ）；および、プリントアウト用の画像データが表す画像を用紙上に形成する作像手段（１００）；を備える画像形成装置。
【００４２】
画像データを直接に、あるいは圧縮データを多値画像データに復元して、プリントアウト用の画像データに変換し、そして作像手段（１００）でプリントアウトすることができる。メモリ手段から圧縮データを読み出してデータ伸張手段に与えて多値画像データに伸張する態様では、メモリ手段からデータ伸張手段へのデータの転送効率が高い。
【００４３】
本発明の他の目的および特徴は、図面を参照した以下の実施例の説明により明らかになろう。
【００４４】
【実施例】
図１に、本発明の１実施例の複合機能フルカラーデジタル複写機の外観を示す。このフルカラー複写機は、大略で、自動原稿送り装置（ＡＤＦ）３０と、操作ボード２０と、カラースキャナ１０と、カラープリンタ１００の各ユニットで構成されている。ステープラ及び作像された用紙を積載可能なトレイ付きのフィニッシャ３４と、両面ドライブユニット３３と、増設給紙バンク３５と、大容量給紙トレイ３６は、プリンタ１００に装着されているが、これらはプリンタ１００から分離可能な周辺ユニットであり、各々動力機器ドライバやセンサ入力およびコントローラを有する制御ボードを有して、画像形成装置本体であるプリンタ１００の制御ボード（のプロセスコントローラ１３１：図４）と直接または間接に通信を行いタイミング制御されて用紙の送給，搬送の動作を行う。なお、操作ボード２０と、ＡＤＦ３０付きのカラースキャナ１０もプリンタ１００から分離可能なユニットであり、カラースキャナ１０も動力機器ドライバやセンサ入力およびコントローラを有する制御ボードを有して、プリンタ１００の制御ボードと直接または間接に通信を行いタイミング制御されて原稿画像の読み取りを行う。
【００４５】
機内の画像データ処理装置ＡＣＰ（図４）には、パソコンＰＣが接続したＬＡＮ（Local Area Network）が接続されており、ファクシミリコントロールユニットＦＣＵ（図４）には、電話回線ＰＮ（ファクシミリ通信回線）に接続された交換器ＰＢＸが接続されている。カラープリンタ１００のプリント済の用紙は、排紙トレイ１０８上またはフィニッシャ３４に排出される。
【００４６】
図２に、カラープリンタ１００の機構を示す。この実施例のカラープリンタ１００は、レーザプリンタである。このレーザプリンタ１００は、マゼンダ（Ｍ），シアン（Ｃ），イエロー（Ｙ）および黒（ブラック：Ｋ）の各色の画像を形成するための４組のトナー像形成ユニットが、転写紙の移動方向（図中の右下から左上方向ｙ）に沿ってこの順に配置されている。即ち、４連ドラム方式のフルカラー画像形成装置である。
【００４７】
これらマゼンダ（Ｍ），シアン（Ｃ），イエロー（Ｙ）および黒（Ｋ）のトナー像形成ユニットは、それぞれ、感光体ドラム１１１Ｍ，１１１Ｃ，１１１Ｙおよび１１１Ｋを有する感光体ユニット１１０Ｍ，１１０Ｃ，１１０Ｙおよび１１０Ｋと、現像ユニット１２０Ｍ，１２０Ｃ，１２０Ｙおよび１２０Ｋとを備えている。また、各トナー像形成部の配置は、各感光体ユニット内の感光体ドラム１１１Ｍ，１１１Ｃ，１１１Ｙおよび１１１Ｋの回転軸が水平ｘ軸（主走査方向）に平行になるように、且つ、転写紙移動方向ｙ（副走査方向）に所定ピッチの配列となるように、設定されている。
【００４８】
また、レーザプリンタ１００は、上記トナー像形成ユニットのほか、レーザ走査による光書込ユニット１０２、給紙カセット１０３，１０４、レジストローラ対１０５、転写紙を担持して各トナ−像形成部の転写位置を通過するように搬送する転写搬送ベルト１６０を有する転写ベルトユニット１０６、ベルト定着方式の定着ユニット１０７、排紙トレイ１０８，両面ドライブ（面反転）ユニット３３等を備えている。また、レーザプリンタ１００は、図示していない手差しトレイ、トナー補給容器、廃トナーボトル、なども備えている。
【００４９】
光書込ユニット１０２は、光源、ポリゴンミラー、ｆ−θレンズ、反射ミラー等を備え、画像データに基づいて各感光体ドラム１１１Ｍ，１１１Ｃ，１１１Ｙおよび１１１Ｋの表面にレーザ光を、ｘ方向に振り走査しながら照射する。また図２上の一点鎖線は、転写紙の搬送経路を示している。給紙カセット１０３，１０４から給送された転写紙は、図示しない搬送ガイドで案内されながら搬送ローラで搬送され、レジストローラ対１０５に送られる。このレジストローラ対１０５により所定のタイミングで転写搬送ベルト１６０に送出された転写紙は転写搬送ベルト１６０で担持され、各トナー像形成部の転写位置を通過するように搬送される。
【００５０】
各トナー像形成部の感光体ドラム１１１Ｍ，１１１Ｃ，１１１Ｙおよび１１１Ｋに形成されたトナー像が、転写搬送ベルト１６０で担持され搬送される転写紙に転写され、各色トナー像の重ね合わせ即ちカラー画像が形成された転写紙は、定着ユニット１０７に送られる。すなわち転写は、転写紙上にじかにトナー像を転写する直接転写方式である。定着ユニット１０７を通過する時トナー像が転写紙に定着する。トナー像が定着した転写紙は、排紙トレイ１０８，フィニッシャ３６又は両面ドライブユニット３３に排出又は送給される。
【００５１】
イエローＹのトナー像形成ユニットの概要を次に説明する。他のトナー像形成ユニットも、イエローＹのものと同様な構成である。イエローＹのトナー像形成ユニットは、前述のように感光体ユニット１１０Ｙ及び現像ユニット１２０Ｙを備えている。感光体ユニット１１０Ｙは、感光体ドラム１１１Ｙのほか、感光体ドラム表面に潤滑剤を塗布するブラシローラ，感光体ドラム表面をクリーニングする揺動可能なブレード，感光体ドラム表面に光を照射する除電ランプ，感光体ドラム表面を一様帯電する非接触型の帯電ローラ、等を備えている。
【００５２】
感光体ユニット１１０Ｙにおいて、交流電圧が印加された帯電ローラにより一様帯電された感光体ドラム１１１Ｙの表面に、光書込ユニット１０２で、プリントデータに基づいて変調されポリゴンミラーで偏向されたレーザ光Ｌが走査されながら照射されると、感光体ドラム１１１Ｙの表面に静電潜像が形成される。感光体ドラム１１ＩＹ上の静電潜像は、現像ユニット２０Ｙで現像されてイエローＹのトナー像となる。転写搬送ベルト１６０上の転写紙が通過する転写位置では、感光体ドラム１１ＩＹ上のトナー像が転写紙に転写される。トナー像が転写された後の感光体ドラム１１１Ｙの表面は、ブラシローラで所定量の潤滑剤が塗布された後、ブレードでクリーニングされ、除電ランプから照射された光によって除電され、次の静電潜像の形成に備えられる。
【００５３】
現像ユニット１２０Ｙは、磁性キャリア及びマイナス帯電のトナーを含む二成分現像剤を収納している。そして、現像ケース１２０Ｙの感光体ドラム側の開口から一部露出するように配設された現像ローラや、搬送スクリュウ、ドクタブレード、トナー濃度センサ，粉体ポンプ等を備えている。現像ケース内に収容された現像剤は、搬送スクリュウで攪拌搬送されることにより摩擦帯電する。そして、現像剤の一部が現像ローラの表面に担持される。ドクタブレードが現像ローラの表面の現像剤の層厚を均一に規制し、現像ローラの表面の現像剤中のトナーが感光体ドラムに移り、これにより静電潜像に対応するトナー像が感光体ドラム１１１Ｙ上に現われる。現像ケース内の現像剤のトナー濃度はトナー濃度センサで検知される。濃度不足の時には、粉体ポンプが駆動されてトナーが補給される。
【００５４】
転写ベルトユニット１０６の転写搬送ベルト１６０は、各トナー像形成部の感光体ドラム１１１Ｍ，１１１Ｃ，１１１Ｙおよび１１１Ｋに接触対向する各転写位置を通過するように、４つの接地された張架ローラに掛け回されている。張架ローラの１つが１０９である。これらの張架ローラのうち、２点鎖線矢印で示す転写紙移動方向上流側の入口ローラには、電源から所定電圧が印加された静電吸着ローラが対向するように配置されている。これらの２つのローラの間を通過した転写紙は、転写搬送ベルト１６０上に静電吸着される。また、転写紙移動方向下流側の出口ローラは、転写搬送ベルトを摩擦駆動する駆動ローラであり、図示しない駆動源に接続されている。また、転写搬送ベルト１６０の外周面には、電源から所定のクリーニング用電圧が印加されたバイアスローラが接触するように配置されている。このバイアスローラにより転写搬送ベルト１６０上に付着したトナー等の異物が除去される。
【００５５】
また、感光体ドラム１１１Ｍ，１１１Ｃ，１１１Ｙおよび１１１Ｋに接触対向する接触対向部を形成している転写搬送ベルト１６０の裏面に接触するように、転写バイアス印加部材を設けている。これらの転写バイアス印加部材は、マイラ製の固定ブラシであり、各転写バイアス電源から転写バイアスが印加される。この転写バイアス印加部材で印加された転写バイアスにより、転写搬送ベルト１６０に転写電荷が付与され、各転写位置において転写搬送ベルト１６０と感光体ドラム表面との間に所定強度の転写電界が形成される。
【００５６】
転写搬送ベルト１６０で搬送され、感光体ドラム１１１Ｍ，１１１Ｃ，１１１Ｙおよび１１１Ｋに形成された各色トナー像が転写された用紙は、定着装置１０７に送り込まれてそこで、トナー像が加熱，加圧によって用紙に熱定着される。熱定着後、用紙は左側板の上部のフィニッシャ３４への排紙口３４ｏｔからフィニッシャ３４に送り込まれる。又は、プリンタ本体の上面の排紙トレイ１０８に排出される。
【００５７】
４個の感光体ドラムの中の、マゼンダ像，シアン像およびイエロー像形成用の感光体ドラム１１１Ｍ，１１１Ｃおよび１１１Ｙは、図示しないカラードラム駆動用の１個の電気モータ（カラードラムモータ；カラードラムＭ：図示略）により、動力伝達系及び減速機（図示略）を介して１段減速にて駆動される。ブラック像形成用の感光体ドラム１１１Ｋはブラックドラム駆動用の１個の電気モータ（Ｋドラムモータ：図示略）により、動力伝達系及び減速機（図示略）を介して１段減速にて駆動される。また、転写搬送ベルト１６０は、上記Ｋドラムモータによる動力伝達系を介した転写駆動ローラの駆動により、回動移動する。従って、上記Ｋドラムモータは、Ｋ感光体ドラム１１Ｋと転写搬送ベルト６０を駆動し、上記カラードラムモータは、Ｍ，Ｃ，Ｙ感光体ドラム１１Ｍ，１１Ｃ，１１Ｙを駆動する。
【００５８】
また、Ｋ現像器１２０Ｋは、定着ユニット１０７を駆動している電気モータ（図示略）で、動力伝達系およびクラッチ（図示略）を介して駆動される。Ｍ，Ｃ，Ｙ現像器１２０Ｍ，１２０Ｃ，１２０Ｙは、レジストローラ１０５を駆動する電気モータ（図示略）で、動力伝達系およびクラッチ（図示略）を介して駆動される。現像器１２０Ｍ，１２０Ｃ，１２０Ｙ，１２０Ｋは絶えず駆動されている訳ではなく、所定タイミングを持って駆動出来る様、上記クラッチにより駆動伝達を受ける。
【００５９】
再度図１を参照する。フィニッシャ３４は、スタッカトレイすなわち積載降下トレイ３４ｈｓおよびソートトレイ群３４ｓｔを持ち、積載降下トレイ３４ｈｓに用紙（プリント済紙，転写済紙）を排出するスタッカ排紙モードと、ソートトレイ群３４ｓｔに排紙するソータ排紙モードを持つ。
【００６０】
プリンタ１００からフィニッシャ３４に送り込まれた用紙は、左上方向に搬送されそして上下逆Ｕ字型の搬送路を経て、下向きに搬送方向を切換えてから、設定されているモードに応じて、スタッカ排紙モードのときには排出口から積載降下トレイ３４ｈｓに排出される。ソータ排紙モードのときには、ソータトレイ群３４ｓｔの、そのとき排出中の用紙が割り当てられたソータトレイに排出される。
【００６１】
ソータ排紙モードが指定されるとフィニッシャ内排紙コントローラは、最下部の重ね待避位置に置いたソートトレイ群３４ｓｔを、図１上で２点鎖線で示す使用位置に上駆動し、ソータトレイ間の間隔を広げる。ソータ排紙モードでは、１回（一人）の設定枚数の複写又はプリントは、部ソートにソータ排紙モードが設定されているときには、同一原稿（画像）をプリントした各転写紙をソートトレイ群３４ｓｔの各トレイに仕分け収納する。頁ソートにソータ排紙モードが設定されているときには、各トレイを各頁（画像）に割り当てて、同一頁をプリントした各転写紙を１つのソートトレイに積載する。
【００６２】
図３に、スキャナ１０およびそれに装着したＡＤＦ３０の、原稿画像読み取り機構を示す。このスキャナ１０のコンタクトガラス２３１上に置かれた原稿は、照明ランプ２３２により照明され、原稿の反射光（画像光）が第１ミラー２３３で副走査方向ｙと平行に反射される。照明ランプ２３２および第１ミラー２３３は、図示しない、副走査方向ｙに定速駆動される第１キャリッジに搭載されている。第１キャリッジと同方向にその１／２の速度で駆動される、図示しない第２キャリッジには第２および第３ミラー２３４，２３５が搭載されており、第１ミラー２３３が反射した画像光は第２ミラー２３４で下方向（ｚ）に反射され、そして第３ミラー２３５で副走査方向ｙに反射されて、レンズ２３６により集束され、ＣＣＤ２０７に照射され、電気信号に変換される。第１および第２キャリッジは、走行体モータ２３８を駆動源として、ｙ方向に往（原稿走査），復（リタ−ン）駆動される。
【００６３】
スキャナ１０には、自動原稿供給装置ＡＤＦ ３０が装着されている。ＡＤＦ３０の原稿トレイ２４１に積載された原稿は、ピックアップローラ２４２およびレジストローラ対２４３で搬送ドラム２４４と押さえローラ２４５の間に送り込まれて、搬送ドラム２４４に密着して読み取りガラス２４０の上を通過し、そして排紙ローラ２４６，２４７で、原稿トレイ２４１の下方の圧板兼用の排紙トレイ２４８上に排出される。原稿は、読み取りガラス２４０を通過する際に、その直下に移動している照明ランプ２３２により照射され、原稿の反射光は、第１ミラー２３３以下の光学系を介してＣＣＤ２０７に照射され光電変換される。
【００６４】
読み取りガラス２４０と原稿始端の位置決め用のスケール２５１との間には、白基準板２３９、ならびに、第１キャリッジを検出する基点センサ２４９がある。白基準板２３９は、照明ランプ２３２の個々の発光強度のばらつき，また主走査方向のばらつきや、ＣＣＤ２０７の画素毎の感度ムラ等が原因で、一様な濃度の原稿を読み取ったにもかかわらず、読み取りデータがばらつく現象を補正（シェーディング補正）するために用意されている。このシェーディング補正は、まず白基準板２３９を原稿スキャン前に主走査方向１ライン分読み取り、この読み取った白基準データをメモリに記憶し、原稿画像を読み取るときは、原稿をスキャンした画素毎に、画像データを前記メモリ上の対応する白基準データで割り算するものである。
【００６５】
図４に、図１に示す複写機の画像処理系統のシステム構成を示す。このシステムでは、読取ユニット１１と画像データ出力Ｉ／Ｆ（Ｉｎｔｅｒｆａｃｅ：インターフェイス）１２でなるカラー原稿スキャナ１２が、画像データ処理装置ＡＣＰの画像データインターフェース制御ＣＤＩＣ（以下単にＣＤＩＣと表記）に接続されている。画像データ処理装置ＡＣＰにはまた、カラープリンタ１００が接続されている。カラープリンタ１００は、画像データ処理装置ＡＣＰの画像データ処理器ＩＰＰ（Image Processing Processor；以下では単にＩＰＰと記述）から、書込みＩ／Ｆ１３４に記録画像データを受けて、作像ユニット１３５でプリントアウトする。作像ユニット１３５は、図２に示すものである。
【００６６】
画像処理装置である画像データ処理装置ＡＣＰ（以下では単にＡＣＰと記述）は、パラレルバスＰｂ，画像メモリアクセス制御ＩＭＡＣ（以下では単にＩＭＡＣと記述），画像メモリである第２メモリモジュールＭＥＭ２（以下では単にＭＥＭ２と記述），システムコントローラ１，ＲＡＭ４，不揮発メモリ５，操作ボード２０，フォントＲＯＭ６，第１メモリモジュールＭＥＭ１（以下では単にＭＥＭ１と記述），ＣＤＩＣ，ＩＰＰ等、を備える。パラレルバスＰｂには、ファクシミリ制御ユニットＦＣＵ（以下単にＦＣＵと記述）を接続している。
【００６７】
原稿を光学的に読み取る読取ユニット１１は、原稿に対するランプ照射の反射光をＣＣＤで光電変換してＲ，Ｇ，Ｂ画像信号を生成し、センサボードユニットＳＢＵで画像信号をＡ／Ｄ変換して画像データとしかつシェーディング補正して出力Ｉ／Ｆ１２からＣＤＩＣに送出する。
【００６８】
ＣＤＩＣは、画像データに関し、出力Ｉ／Ｆ１２，ＭＥＭ１，パラレルバスＰｂ，ＩＰＰ間のデータ転送，プロセスコントローラ１３１とＡＣＰの全体制御を司るシステムコントローラ１との間の通信をおこなう。また、ＲＡＭ１３２はプロセスコントローラ１３１のワークエリアとして使用され、不揮発メモリ１３３はプロセスコントローラ１３１のブートプログラム等を記憶している。
【００６９】
ＩＰＰは画像処理をおこなうプログラマブルな演算処理手段である。出力Ｉ／Ｆ１２からＭＥＭ１に書き込まれ、そしてＭＥＭ１からＣＤＩＣに入力された画像データは、ＣＤＩＣを経由してＩＰＰに転送され、ＩＰＰにて光学系およびディジタル信号への量子化に伴う信号劣化（スキャナ系の信号劣化）を補正され、再度、ＣＤＩＣへ出力（送信）される。
【００７０】
画像メモリアクセス制御ＩＭＡＣ（以下では単にＩＭＡＣと記述）は、ＭＥＭ２に対する画像データの書き込み／読み出しを制御する。システムコントローラ１は、パラレルバスＰｂに接続される各構成部の動作を制御する。また、ＲＡＭ４はシステムコントローラ１のワークエリアとして使用され、不揮発メモリ５はシステムコントローラ１のブートプログラム等を記憶している。
【００７１】
操作ボード２０は、ＡＣＰがおこなうべき処理を入力する。たとえば、処理の種類（複写、ファクシミリ送信、画像読込、プリント等）および処理の枚数等を入力する。これにより、画像データ制御情報の入力をおこなうことができる。
【００７２】
読取ユニット１１より読み取った画像データの処理には、読み取り画像データをＭＥＭ２に蓄積して再利用するジョブと、ＭＥＭ２に蓄積しないジョブとがあり、それぞれの場合について説明する。読み取り画像データをＭＥＭ２に蓄積する例としては、１枚の原稿について複数枚を複写する場合があり、この場合には、読取ユニット１１を１回だけ動作させ、読取ユニット１１により読み取った画像データをＭＥＭ１に書き込み、ＭＥＭ１から読出して一枚目をプリントするとともにＭＥＭ２に蓄積する。そしてＭＥＭ２に蓄積された画像データを複数回読み出して２枚目以降をプリントする。
【００７３】
ＭＥＭ２を使わない例としては、１枚の原稿を１枚だけ複写する場合があり、この場合には、読み取り画像データをそのまま再生すればよいので、ＩＭＡＣによるＭＥＭ２へのアクセスをおこなう必要はない。ＭＥＭ２を使わない場合には、原稿スキャナ１０が出力する画像データは、ＣＤＩＣを経て、ＭＥＭ１に書込んでからＩＰＰに入力される。そしてＩＰＰで「スキャナ画像処理」１９０（図６）をしてからＣＤＩＣに転送される。ＣＤＩＣへ転送されたデータは、再度、ＣＤＩＣからＩＰＰへ戻される。ＩＰＰにおいては、「画質処理」３００（図６）を行う。「画質処理」３００では、ＲＧＢ信号をＹＭＣＫ信号に色変換し、プリンタγ変換，階調変換，および、ディザ処理もしくは誤差拡散処理などの階調処理などをおこなう。
【００７４】
画質処理後の画像データはＩＰＰから書込みＩ／Ｆ１３４に転送される。書込みＩ／Ｆ１３４は、階調処理された信号に対し、パルス幅とパワー変調によりレーザ制御をおこなう。その後、画像データは作像ユニット１３５へ送られ、作像ユニット１３５が転写紙上に再生画像を形成する。
【００７５】
つぎに、ＭＥＭ２に蓄積し、画像読み出し時に付加的な処理、たとえば画像方向の回転、画像の合成等をおこなう場合の画像データの流れについて説明する。ＩＰＰからＣＤＩＣへ転送されるとき、画像データはＣＤＩＣで１次圧縮される。１次圧縮した画像データは、ＣＤＩＣからパラレルバスＰｂを経由してＩＭＡＣに送られる。ＩＭＡＣは、システムコントローラ１の制御に基づいて、画像データとＭＥＭ２のアクセス制御，ＬＡＮ上に接続した図示しないパソコンＰＣ（以下では単にＰＣと表記）のプリント用データの展開，ＭＥＭ２の有効活用のための画像データの２次圧縮／伸張をおこなう。
【００７６】
ＩＭＡＣへ送られた画像データは、データ２次圧縮後、ＭＥＭ２に蓄積され、蓄積されたデータは必要に応じて読み出される。読み出されたデータは、１次圧縮データに伸張され、ＩＭＡＣからパラレルバスＰｂを経由してＣＤＩＣへ戻され、ＣＤＩＣで本来の画像データに伸張される。ＣＤＩＣからＩＰＰへの転送後は画質処理をして書込みＩ／Ｆ１３４に出力し、作像ユニット１３５において転写紙上に再生画像を形成する。
【００７７】
画像データの流れにおいて、パラレルバスＰｂおよびＣＤＩＣでのバス制御により、ディジタル複合機の機能を実現する。
【００７８】
ファクシミリ送信は、読み取られた画像データをＩＰＰにて画像処理を実施し、ＣＤＩＣおよびパラレルバスＰｂを経由してＦＣＵへ転送することによりおこなわれる。ＦＣＵは、通信網へのデータ変換をおこない、それを公衆回線ＰＮへファクシミリデータとして送信する。ファクシミリ受信は、公衆回線ＰＮからの回線データをＦＣＵにて画像データへ変換し、パラレルバスＰｂおよびＣＤＩＣを経由してＩＰＰへ転送することによりおこなわれる。この場合、特別な画質処理はおこなわず、書込みＩ／Ｆ１３４から出力し、作像ユニット１３５において転写紙上に再生画像を形成する。
【００７９】
複数ジョブ、たとえば、コピー機能，ファクシミリ送受信機能，プリンタ出力機能が並行に動作する状況において、読取ユニット１１，作像ユニット１３５およびパラレルバスＰｂの使用権のジョブへの割り振りは、システムコントローラ１およびプロセスコントローラ１３１において制御する。プロセスコントローラ１３１は画像データの流れを制御し、システムコントローラ１はシステム全体を制御し、各リソースの起動を管理する。また、ディジタル複合機の機能選択は、操作ボード２０においておこなわれ、操作ボード２０の選択入力によって、コピー機能，ファクシミリ機能等の処理内容を設定する。
【００８０】
システムコントローラ１とプロセスコントローラ１３１は、パラレルバスＰｂ，ＣＤＩＣおよびシリアルバスＳｂを介して相互に通信をおこなう。具体的には、ＣＤＩＣ内においてパラレルバスＰｂとシリアルバスＳｂとのデータ・インターフェースのためのデータフォーマット変換をおこなうことにより、システムコントローラ１とプロセスコントローラ１３１間の通信を行う。
【００８１】
各種バスインターフェース、たとえばパラレルバスＩ／Ｆ ７、シリアルバスＩ／Ｆ ９、ローカルバスＩ／Ｆ ３およびネットワークＩ／Ｆ ８は、ＩＭＡＣに接続されている。コントローラーユニット１は、ＡＣＰ全体の中での独立性を保つために、複数種類のバス経由で関連ユニットと接続する。
【００８２】
システムコントローラ１は、パラレルバスＰｂを介して他の機能ユニットの制御をおこなう。また、パラレルバスＰｂは画像データの転送に供される。システムコントローラ１は、ＩＭＡＣに対して、画像データをＭＥＭ２に蓄積させるための動作制御指令を発する。この動作制御指令は、ＩＭＡＣ，パラレルバスＩ／Ｆ ７、パラレルバスＰｂを経由して送られる。
【００８３】
この動作制御指令に応答して、画像データはＣＤＩＣからパラレルバスＰｂおよびパラレルバスＩ／Ｆ ７を介してＩＭＡＣに送られる。そして、画像データはＩＭＡＣの制御によりＭＥＭ２に格納されることになる。
【００８４】
一方、ＡＣＰのシステムコントローラ１は、ＰＣからのプリンタ機能としての呼び出しの場合、プリンタ・コントローラとネットワーク制御およびシリアルバス制御として機能する。ネットワーク経由の場合、ＩＭＡＣはネットワークＩ／Ｆ ８を介してプリント出力要求データを受け取る。
【００８５】
汎用的なシリアルバス接続の場合、ＩＭＡＣはシリアルバスＩ／Ｆ ９経由でプリント出力要求データを受け取る。汎用のシリアルバスＩ／Ｆ ９は複数種類の規格に対応しており、たとえばＵＳＢ（Universal Serial Bus）、１２８４または１３９４等の規格のインターフェースに対応する。
【００８６】
プリント出力要求データはシステムコントローラ１により画像データに展開される。その展開先はＭＥＭ２内のエリアである。展開に必要なフォントデータは、ローカルバスＩ／Ｆ ３およびローカルバスＲｂ経由でフォントＲＯＭ６を参照することにより得られる。ローカルバスＲｂは、このコントローラ１を不揮発メモリ５およびＲＡＭ４と接続する。
【００８７】
シリアルバスＳｂに関しては、ＰＣとの接続のための外部シリアルポート２以外に、ＡＣＰの操作部である操作ボード２０との転送のためのインターフェースもある。これはプリント展開データではなく、ＩＭＡＣ経由でシステムコントローラ１と通信し、処理手順の受け付け、システム状態の表示等をおこなう。
【００８８】
システムコントローラ１とＭＥＭ２および各種バスとのデータ送受信は、ＩＭＡＣを経由しておこなわれる。ＭＥＭ２を使用するジョブはＡＣＰ全体の中で一元管理される。
【００８９】
図５に、図４に示すＣＤＩＣの構成を示す。ＣＤＩＣは、画像データ入力制御１６１ａ，メモリ入出力制御１６１ｂにより、原稿データを入力し、入力側メモリＭＥＭ１に画像データを格納する。その後、書込みＩ／Ｆ１３４の書込み同期信号に同期して、メモリ入出力制御１６１ｂ，画像データ出力制御１６１ｃにより、入力側メモリＭＥＭ１より原稿データを読み出し、ＩＰＰに出力する。そしてスキャナ画像処理後のデータを画像データ入力制御１６１ｇで受信し、マルチプレクサＭＵＸ１６２を介して画像データ出力制御１６１ｅにより再びＩＰＰに転写用の画像データを送信する。或いは、スキャナ画像処理後のデータを画像データ入力制御１６１ｄで受信し、データ圧縮１６６に送り、圧縮後データ変換１６４，パラレルデータインターフェース１６５を経由してＩＭＡＣ側に送る。
【００９０】
メモリ入力制御から画像データ出力制御１６１ｃのＩＰＰへの第１のパスと、メモリ入出力制御１６１ｂから画像データ出力制御１６１ｆのＩＰＰへの第２のパスがあるので、Ｐ１ｍｍのパスでＭＥＭ１から蓄積ＭＥＭ２に画像データを送信する際に、プリンタ１００の書込みの同期信号に同期させる必要はなく、パラレルバスＰｂの転送能力が許す限り、高速に送信することが可能である。
【００９１】
図６に、ＩＰＰの画像処理機能の概要を示す。ＩＰＰは分離生成（画像が文字領域か写真領域かの判定：像域分離）１９２，地肌除去１９３，スキャナガンマ変換１９４，フィルタ１９５，色補正３０２，変倍３０３，画像加工３０４，プリンタガンマ変換３０５および階調処理６０６を行う。ＩＰＰは画像処理をおこなうプログラマブルな演算処理手段である。スキャナ１０の出力Ｉ／Ｆ１２からＣＤＩＣに入力された画像データは、ＣＤＩＣを経由してＩＰＰに転送され、ＩＰＰにて光学系およびデジタル信号への量子化に伴う信号劣化（スキャナ系の信号劣化）を補正され、再度、ＣＤＩＣへ出力（送信）される。ＣＤＩＣからＩＰＰへ戻される画像データに対して、ＩＰＰにおいては、「画質処理」３００を行う。「画質処理」３００では、色補正３０２でＲＧＢ信号をＹＭＣＫ信号に色変換し、変倍３０３，画像加工３０４，プリンタガンマ変換３０５および、階調変換，ディザ処理もしくは誤差拡散処理などの階調処理３０６などをおこなう。
【００９２】
図７に、ＩＭＡＣの構成の概略を示す。ＩＭＡＣは、アクセス制御１７２、メモリ制御１７３、２次圧縮／伸張モジュール１７６、画像編集モジュール１７７、システムＩ／Ｆ １７９、ローカルバス制御１８０、パラレルバス制御１７１、シリアルポート制御１７５、シリアルポート１７４およびネットワーク制御１７８を備えている。２次圧縮／伸張モジュール１７６、画像編集モジュール１７７、パラレルバス制御１７１、シリアルポート制御１７５およびネットワーク制御１７８は、それぞれＤＭＡＣ（ダイレクトメモリアクセス制御）を介してアクセス制御１７２に接続されている。
【００９３】
システムＩ／Ｆ １７９はシステムコントローラ１に対する命令またはデータの送受信をおこなう。基本的に、システムコントローラ１はＡＣＰ全体を制御する。また、システムコントローラ１はＭＥＭ２の資源配分を管理し、他のユニットの制御は、システムＩ／Ｆ １７９、パラレルバス制御１７１およびパラレルバスＰｂを介しておこなう。
【００９４】
ＡＣＰの各ユニットは基本的にパラレルバスＰｂに接続されている。したがって、パラレルバス制御１７１は、バス占有の制御をおこなうことによってシステムコントローラ１およびＭＥＭ２に対するデータの送受信を管理する。
【００９５】
ネットワーク制御１７８は、ＬＡＮとの接続を制御する。ネットワーク制御１７８は、ネットワークに接続された外部拡張機器に対するデータの送受信を管理する。ここで、システムコントローラ１は、ネットワーク上の接続機器の動作管理には関与しないが、ＩＭＡＣにおけるインターフェースについては制御をおこなう。特に限定しないが、本実施例では、１００ＢＡＳＥ−Ｔに対する制御が付加されている。
【００９６】
シリアルバスに接続されるシリアルポート１７４は複数のポートを備えている。シリアルポート制御１７５は、用意されているバスの種類に対応する数のポート制御機構を備えている。特に限定しないが、本実施例では、ＵＳＢおよび１２８４に対するポート制御を行う。また、外部シリアルポートとは別に、操作部とのコマンド受け付けまたは表示に関するデータの送受信の制御を行う。
【００９７】
ローカルバス制御１８０は、システムコントローラ１を起動させるために必要なＲＡＭ４，不揮発メモリ５およびプリンタコードデータを展開するフォントＲＯＭ６が接続されたローカルシリアルバスＲｂとのインターフェースをおこなう。
【００９８】
動作制御は、システムＩ／Ｆ １７９からシステムコントローラ１によるコマンド制御を実施する。データ制御はＭＥＭ２を中心に、外部ユニットからのＭＥＭ２アクセスを管理する。画像データはＣＤＩＣからパラレルバスＰｂを介してＩＭＡＣに転送される。そして、その画像データはパラレルバス制御１７１においてＩＭＡＣ内に取り込まれる。
【００９９】
取り込まれた画像データのメモリアクセスは、システムコントローラ１の管理から離れる。すなわち、そのメモリアクセスは、システム制御から独立してダイレクトメモリアクセス制御（ＤＭＡＣ）によりおこなわれる。ＭＥＭ２へのアクセスについて、アクセス制御１７２は複数ユニットからのアクセス要求の調停をおこなう。そして、メモリ制御１７３は、ＭＥＭ２のアクセス動作またはデータの読み出し／書き込みを制御する。
【０１００】
ネットワークからＭＥＭ２へアクセスする場合、ネットワークからネットワーク制御１７８を介してＩＭＡＣ内に取り込まれたデータは、ダイレクトメモリアクセス制御ＤＭＡＣによりＭＥＭ２へ転送される。アクセス制御１７２は、複数ジョブでのＭＥＭ２へのアクセスの調停をおこなう。メモリ制御１７３は、ＭＥＭ２に対するデータの読み出し／書き込みをおこなう。
【０１０１】
シリアルバスからＭＥＭ２へアクセスする場合、シリアルポート制御１７５によりシリアルポート１７４を介してＩＭＡＣ内に取り込まれたデータは、ダイレクトメモリアクセス制御ＤＭＡＣによりＭＥＭ２へ転送される。アクセス制御１７２は、複数ジョブでのＭＥＭ２へのアクセスの調停をおこなう。メモリ制御１７３は、ＭＥＭ２に対するデータの読み出し／書き込みをおこなう。
【０１０２】
ネットワークまたはシリアルバスに接続されたＰＣからのプリント出力データは、システムコントローラ１により、ローカルバス上のフオントデータを用いて、ＭＥＭ２内のメモリエリアに展開される。
【０１０３】
各外部ユニットとのインターフェースについては、システムコントローラ１が管理する。ＩＭＡＣ内に取り込まれた後のデータ転送については、図７に示すそれぞれのＤＭＡＣがメモリアクセスを管理する。この場合、各ＤＭＡＣは、お互いに独立してデータ転送を実行するため、アクセス制御１７２は、ＭＥＭ２へのアクセスに関するジョブの衝突、または各アクセス要求に対する優先付けをおこなう。
【０１０４】
ここで、ＭＥＭ２へのアクセスには、各ＤＭＡＣによるアクセスの他に、格納データのビットマップ展開のためにシステムＩ／Ｆ １７９を介してシステムコントローラ１からのアクセスも含まれる。アクセス制御１７２において、ＭＥＭ２へのアクセスが許可されたＤＭＡＣデータ、またはシステムＩ／Ｆ １７９からのデータは、メモリ制御１７３によりＭＥＭ２に直接転送される。
【０１０５】
ＩＭＡＣは、その内部でのデータ加工に関して２次圧縮／伸張モジュール１７６および画像編集モジュール１７７を有する。２次圧縮／伸張モジュール１７６は、画像データまたはコードデータをＭＥＭ２へ有効に蓄積できるようにデータの圧縮および伸張をおこなう。２次圧縮／伸張モジュール１７６はＤＭＡＣによりＭＥＭ２とのインターフェースを制御する。
【０１０６】
ＭＥＭ２に一旦格納された画像データは、ダイレクトメモリアクセス制御ＤＭＡＣによりＭＥＭ２からメモリ制御１７３、アクセス制御１７２を介して２次圧縮／伸張モジュール１７６に呼び出される。そこでデータ変換された画像データは、ダイレクトメモリアクセス制御ＤＭＡＣにより、ＭＥＭ２へ戻されるか、外部バスへ出力される。
【０１０７】
画像編集モジュール１７７は、ＤＭＡＣによりＭＥＭ２を制御し、ＭＥＭ２内でのデータ加工をおこなう。具体的には、画像編集モジュール１７７は、メモリ領域のクリアの他に、データ加工として画像データの回転処理，異なる画像同士の合成などをおこなう。画像編集モジュール１７７は、ＭＥＭ２から２次圧縮データを読出して２次圧縮／伸張モジュール１７６で１次圧縮データに伸張し、モジュール１７７内で、ＣＤＩＣのデータ伸張１６３と同じ復号化ロジックで１次圧縮データを画像データに伸張してモジュール１７７内のメモリに展開し、それを加工する。加工した画像データは、ＣＤＩＣの１次圧縮ロジックと同じ符号化ロジックで１次圧縮して、２次圧縮／伸張モジュール１７６で更に２次圧縮してＭＥＭ２に書込む。
【０１０８】
再度図４を参照する。ＩＭＡＣ，ＭＥＭ２，ＦＣＵ等の、パラレルバスＰｂより向こう側すなわち蓄積とは別に、原稿スキャナ１０，ＣＤＩＣ，ＩＰＰ，プリンタ１００などの、入力側にメモリＭＥＭ１を持っている。原稿スキャナ１０にて原稿画像を読み取り、ＣＤＩＣを経由して入力側のメモリＭＥＭ１に一旦画像を蓄積する。そしてしかる後にこの入力側メモリＭＥＭ１より画像データを読み出し、ＣＤＩＣ，ＩＰＰを経由して「スキャナ画像処理」を行う。この後、プリンタ１００側の書込み同期信号に同期させてラインデータ単位でＣＤＩＣからＩＰＰそしてプリント出力パスＰ１ｍｐでプリンタ１００に画像データを送信し、一枚目の転写画像を得る。そしてこれと同時に、ＣＤＩＣからパラレルバスＰｂを介して、ＩＭＡＣ，蓄積ＭＥＭ２へのパスＰ１ｍｍでＭＥＭ２に画像データを送り原稿画像を蓄積する。このとき、ＣＤＩＣのデータ圧縮１６６で、画像データを１次圧縮する。
【０１０９】
この後、２枚目の転写画像を得る場合、あるいはプリンタ１００にて紙詰まり等のトラブルがあった場合に同じ原稿画像の転写画像を得る場合には、ＭＥＭ２からパスＰ２ｍｐでＩＭＡＣ，パラレルバスＰｂを経由し、そしてパスＰ１ｍｐで、ＣＤＩＣ，ＩＰＰ，プリンタ１００に画像データを転送することによって転写画像を得ることができる。
【０１１０】
入力側メモリＭＥＭ１から１枚目の転写画像を得るための画像転送パスＰ１ｍｐと、メモリＭＥＭ１から蓄積メモリＭＥＭ２に格納する画像転送パスＰ１ｍｍを別々に設けている。プリント出力の画像データ転送パスＰ１ｍｐとは別に入力側メモリＭＥＭ１から蓄積メモリＭＥＭ２への転送パスＰ１ｍｍを持つため、蓄積ＭＥＭ２に画像データを送信する際に書込みの同期信号に同期させる必要はなく、例えば、スキャナ１０で読んだ画像データをＭＥＭ２に蓄積するとき、ならびに、ＦＣＵ或いはＰＣもしくは、外部シリアルポート２を介して外部機器に転送するときは、パラレルバスＰｂの転送能力が許す限り、高速に送信することが可能である。
【０１１１】
図４の原稿画像データの流れとして、入力側メモリＭＥＭ１から読み出された後にＣＤＩＣ，ＩＰＰ，ＣＤＩＣ，ＩＰＰ，プリンタ１００と転送されることになり、従来の例に比べデータ転送パスが短いため、原稿読み込みから１枚目の転写紙を得るまでの時間、すなわちファーストコピーまでの時間を減らすことができる。
【０１１２】
また、図４において原稿を１枚のみ複写したい場合は、原稿画像データを蓄積ＭＥＭ２には送信せず、入力側メモリからＣＤＩＣ、ＩＰＰを経由してＶＤＣ、作像ユニットに送り、転写画像を得ることができる。この場合、ＣＤＩＣにおいては、画像データ入力制御１６１ｇ／マルチプレクサ１６２／画像データ出力制御１６１ｅのパスを選択して、画像データの１次圧縮／１次伸張１６６，１６３をバイパスする。これにより、ＣＤＩＣのタスクが減るばかりでなく、パラレルバスＰｂでのデータ転送を減らし、パラレルバスＰｂ上に接続されている他のユニットのパラレルバスＰｂ上のデータ転送を遅らせることもなくなり、システム効率を向上させることができる。
【０１１３】
ＭＥＭ１の画像データを、ＭＥＭ２，ＦＣＵ，ＰＣ或いは外部シリアルポート２に送出するときには、ＣＤＩＣのデータ圧縮１６６で、ＭＥＭ１から読み出した画像データを１次圧縮する。逆に、ＭＥＭ２，ＦＣＵ，ＰＣ或いは外部シリアルポート２から１次圧縮データをＣＤＩＣ経由でＩＰＰに転送してそこで画質処理３００をしてプリンタ１００でプリントアウトする場合は、ＣＤＩＣのデータ伸張１６３で、１次圧縮データを画像データに伸張して、ＩＰＰに出力し、ＩＰＰが画質処理した記録用の画像データをプリンタ１００に出力する。
【０１１４】
図８に、ＣＤＩＣのデータ圧縮１６６でのデータ圧縮（１次圧縮）の概要を示す。ここではまずＭＥＭ１の画像データが表わす画像（１頁）上の特徴領域（文字領域／写真領域／空白領域）を検出する（ステップ１）。
【０１１５】
なお、以下においては、カッコ内には、ステップと言う語を省略してステップＮｏ．数字のみを記す。
【０１１６】
画像の特徴領域Ａｒｉの検出（１）では、この実施例では、図１４に示すように主走査方向Ｘにはラスタ画像データが表す濃度レベルの分布（ｂ），（ｃ），（ｄ）を求め、副走査方向Ｙには各ラスタ画像データのライン上最大濃度（ｅ）を求める。そして図１５に示すように、各ラスタ画像データについて、ある固定閾値よりも高い濃度をもつ画素及び低い濃度をもつ画素の連続量ａ〜ｇを求める。図１５には主走査方向Ｘの連続量を示すが、副走査方向Ｙには、ライン上最大濃度（図１４の（ｅ））に基づいて副走査方向Ｙの連続量を算出する。そして、現走査ライン上の連続量ａ〜ｇの周期性から、現主走査位置が文字領域か写真領域かの、文字領域らしさおよび写真領域らしさを表す主走査方向特徴量データを生成し、同様に副走査方向の連続量の周期性から現副走査位置が文字領域か写真領域かの、文字領域らしさおよび写真領域らしさを表す副走査方向特徴量データを生成して、両特徴量データから、文字領域，写真領域を判定し、これらの何れとも判定できない領域を空白領域と判定する。そして各領域を表わす領域情報を生成する。
【０１１７】
図８を再度参照する。次に、判定した文字領域および写真領域に対して、そこで出現頻度が高いライン上画像データ推移パターンを検出して、領域情報宛てに適用パターンを定める（ＰＡＤ）。本実施例では、１次圧縮に適用予定のパターンは、つぎの５種である。
【０１１８】
Ａ型：同一画像データの１次元連続パターン
同一ライン上の、同一値を表す画像データの連続の画像データを、終点Ｘ座標（画素数：ランでもよい），タイプＩＤ（タイプＮｏ．１）および始点画像データ（該連続の先頭の画像データ）を表わすデータに変換する。タイプＮｏ．１のみである。
【０１１９】
Ｂ型：網点表現の写真画像データに多く表れる規則的な１次元変化パターン
固定のパターンで差分値が分布するものである。パターン内全画素のデータ値を画素毎に記述すると、出現頻度が低くなり、しかもパターンマッチングの処理が複雑になる。そこでこのパターンは、隣接画素間差分値の集合（差分値群）とし、先頭画素に始点画像データを与えて、それに各差分値を順次に加算することにより、２番目以降の画素の画像データを順次に再生するものとした。しかし、パターン内各画素に一対一に対応するデータ（始点画像データと各差分値）で、パターンの各部画像データを一意的に表すものである。タイプＩＤに、差分値群（タイプ規定データ）を割付け（紐付け）ているので、該１次元変化パターンの全画像データは、タイプＩＤと始点画像データを表すデータに変換すればよい。図１２および図１３には、タイプＮｏ．５，タイプＮｏ．６と示しているが、網点表現の写真画像に表れる頻度が高いものをいくつでも準備しておいてよい。
【０１２０】
Ｃ型：写真領域および文字領域に多く現れる規則的な固定パターン
このパターンは固定勾配かつ固定ランの線形グラデーションである。勾配（差分値）が固定で、ランも固定であるので、すなわちタイプＩＤに、差分値およびラン（タイプ規定データ）を割り付けているので、本パターンの全画像データを、タイプＩＤと始点画像データに変換すればよい。図１２および図１３には、タイプＮｏ．３と示しているが、色々な勾配（差分値），ランのものがある。すなわち、１タイプ（タイプＮｏ．３）に限られない。
【０１２１】
Ｄ型：写真領域および文字領域に多く現れる線形グラデーション
このパターンは不定ではあるが線形の勾配（１差分値）かつ不定ランの線形グラデーションである。勾配（差分値）が不定で、ランも不定であるので、本パターンの全画像データを、その終点Ｘ座標（ランでもよい），タイプＩＤ，始点画像データおよび差分値を表わすデータに変換しなければならない。図１２および図１３に、タイプＮｏ．２と示す１タイプのみである。
【０１２２】
Ｅ型：上記Ａ〜Ｄ型の何れにも該当しない画像データ分布パターン
このパターンの全画像データは、始点画像データと隣接画素間の差分値に変換する。すなわち差分変換によるデータ圧縮を用いる。本パターンの全画像データは、タイプＩＤ，始点画像データおよび隣接画素間の差分値群を表すデータに変換する。図１２に、タイプＮｏ．４と示す１タイプのみである。なお、このパターンの終点は、このパターンのデータ圧縮率は低いため、前記Ａ型〜Ｄ型のいずれかのパターンが現れる直前としなければならないが、Ａ型は、隣接２画素の画像データが同一値となった位置が始点となるので、検索が容易である。したがって本実施例では、このＥ型の終点は、Ａ型の始点画素に定めるようにしている（その結果、終点の次の画素はＡ型始点でなくなる可能性がある）。
【０１２３】
ＣＤＩＣのデータ圧縮１６６には、上述の全タイプのそれぞれのマッチング検索に用いるタイプ規定情報および圧縮データセグメント生成プログラムを、タイプＩＤ宛てに格納したエンコードテーブルがあり、また、空白領域宛てに、それに適用するタイプＩＤ（Ａ型のタイプＮｏ．１＆Ｅ型のタイプＮｏ．４）を、文字領域宛てにそれに適用するタイプＩＤ（Ｃ型の数タイプ，Ａ型のタイプＮｏ．１，Ｄ型のタイプ２＆Ｅ型のタイプＮｏ．４）を、また、写真領域宛てに、それに適用するタイプＩＤ（Ｂ型の数タイプ，Ｃ型の数タイプ，Ｄ型のタイプ２，Ａ型のタイプＮｏ．１＆Ｅ型のタイプＮｏ．４）を、優先順位順に格納した割付テーブルがある。
【０１２４】
ここで１次圧縮１６６の概要を説明すると、２次元以上のデータを１次元データとして取り扱った場合、注目点（ピクセル：画素）と一つ後ろのデータとの差分を利用することができる（図１３の（ａ），（ｂ））。この一つ後ろ（右）との差分情報をいくつか連続したものを単位として扱う（図１２）。特にグラデーションを表すような画像データのうち横方向に色が変化するような場合には、ほぼ同じ差分が続くことが多い（図１３の（ａ）；タイプＮｏ．２＆３）。また差分値が変化する態様がありその場合、例えば値が増える変化が２，２，１，１，２，２と続くという情報を一つの単位にまとめる（図１３の（ａ）；タイプＮｏ．４）。差分値が網点表現独特の変化をするパターンもある（図１３の（ｂ）；タイプＮｏ．５＆６）。またこれ以外にもタイプＩＤ（タイプ識別情報：タイプＮｏ．）を圧縮後の情報単位（圧縮データセグメント：図１２）に持たせることにより、変化量（差分値）そのものを記述するのではなく、頻出する変化のパターンに対応する番号（タイプＩＤ：タイプＮｏ．）を割り振ることにより、対象とするデータ毎に事前にパターンを調べておけば、より高い圧縮効果が得られる。変化量（差分値）が一定で連続する場合には、画像データを横線の集合と見るランレングス符号化を多値データに適用するように、ランレングスに変化量を付け加えたものを単位とする（図１２のタイプＮｏ．１）。
【０１２５】
これらの処理は、モノクロでもＲＧＢカラー画像データでも、またカラー記録用のＹＭＣＫ画像データでも、色成分画像データごとに行うことで、適用できる。
【０１２６】
上記Ａ型〜Ｅ型のデータ圧縮率は、画像データが表す画像の特性によって変化するが、大略では、空白領域では、Ａ型が最も高く、他の形態Ｂ〜Ｄ型の出現確率はほとんど０である。したがって本実施例では、空白領域にはＡ型を割り当て、Ａ型が適用できない箇所は、圧縮率は低いが万能型のＥ型を補完的に用いる。文字領域では、圧縮率が高いＣ型の出現確率が高いので、Ｃ型の適用を第１順位に、また字間空白が多いので、Ａ型の適用を第２順位に、文字縁部に線形グラデーションが現れることも想定してＤ型の適用を第３順位に定めて、それらの何れの適用も無い箇所では万能型のＥ型を補完的に用いるようにした。更に、写真領域では、網点表現により、Ｂ型の出現確率が高いので、圧縮率が高いＢ型の適用を第１順位に、特定ランの線形グラデーション（Ｃ型）の出現確率も高いので圧縮率が高いＣ型の適用を第２順位に、各種線形グラデーションが現れることも想定してＤ型の適用を第３順位に定め、濃度フラット領域もあることを想定してＡ型を第４順位に、そして、それらの何れの適用も無い箇所では万能型のＥ型を補完的に用いるようにした。
【０１２７】
これを実現するために、上述のように、割付テーブルに、空白領域宛てにはＡ型のタイプＮｏ．１＆Ｅ型のタイプＮｏ．４を、文字領域宛てにはＣ型の数タイプ，Ａ型のタイプＮｏ．１，Ｄ型のタイプ２＆Ｅ型のタイプＮｏ．４を、また、写真領域宛てにはＢ型の数タイプ，Ｃ型の数タイプ，Ｄ型のタイプ２，Ａ型のタイプＮｏ．１＆Ｅ型のタイプＮｏ．４を、それぞれこの表記順の順位で、格納している。
【０１２８】
図８の特徴パターン検出ＰＡＤでは、まず割付テーブル上で文字領域に当てたＣ型の数タイプのそれぞれの出現頻度を計測して、設定頻度以上のタイプのみを、文字領域適用に定める（２〜４）。具体的には、文字領域に所定面積の画像データ摘出領域を定めて、その中にＣ型の各タイプのパターンがそれぞれ何個あるかをパターンマッチングによって検索し、あると対応付けたカウンタをカウントアップして、カウント値が設定値以上のタイプのみを文字領域適用に定める。１頁画像上のどの文字領域も所定面積の画像データ摘出領域より小さい場合には、Ｃ型のタイプは不適用にする。すなわち文字領域適用には定めない。
【０１２９】
次に割付テーブル上で写真領域に宛てたＢ型とＣ型の、各数タイプのそれぞれの出現頻度を計測して、設定頻度以上のタイプのみを、写真領域適用に定める（５〜９）。この内容は、上述の文字領域適用タイプの設定と同様である。
【０１３０】
上述のように、文字領域適用タイプ（Ｃ型内）および写真領域適用タイプ（Ｂ，Ｃ型内）を定めると、ＣＤＩＣのデータ圧縮１６６は、「圧縮処理」（１０）で、ＭＥＭ１の１頁の画像データを１ラインづつ読出して、ＩＰＰを通してスキャナ画像処理１９０を行って、ＣＤＩＣのデータ圧縮１６６で１次圧縮する圧縮処理を開始して、１ライン毎に１次圧縮データを、転送先（ＭＥＭ２，ＦＣＵ，ＰＣ又は外部シリアルポート２）に送出する（１０）。
【０１３１】
図９および図１０に、「圧縮処理」（１０）の内容を示す。まず図９を参照する。「圧縮処理」（１０）ではまず第１ラインの画像データをＭＥＭ１から読出し、ＩＰＰでスキャナ画像処理をしてＣＤＩＣのデータ圧縮１６６の入力ラインバッファメモリに書込む（１１，１２）。そして該入力ラインメモリにある１ライン画像データの差分演算をして、１ライン分の差分値を差分ラインメモリに書込む。なお、ここでの差分演算は、１ライン上で隣接する２画素の、後行画素の画像データから先行画素の画像データを減算した値（差分値）を差分データとするものである。
【０１３２】
つぎに、差分ラインメモリにある１ライン差分データの先頭位置の差分データを注目データに定め、該差分データに関して隣接先行の画素の画像データを始点画像データに定めて、該位置が空白領域内であると、前記割付テーブルに空白領域情報を与えてそれに割り付けられている情報（第１順位：Ａ型のタイプＮｏ．１のパターンマッチング，第２順位：Ｅ型のタイプＮｏ．４のパターンマッチング）を読み出し、そして割付があったタイプのタイプ規定情報および圧縮データセグメント生成プログラムをエンコードテーブルから読み出して、それにしたがってデータ圧縮を行う。すなわち、まず該位置以降の差分データの分布が、同一差分値の連続であるか、すなわちＡ型のタイプＮｏ．１の分布であるかを検索して、そうであると、タイプＮｏ．１を表すタイプＩＤ，始点画像データおよび該分布の終点に接する後行画素のｘ座標（終点Ｘ座標：１ライン上の画素位置）を用いて、１つの圧縮データセグメントを生成して、出力ラインバッファメモリに書込む（１３，１４，１５）。
【０１３３】
この場合はライン先頭であるので、図１２に示す圧縮データセグメントＮｏ．１のように、ライン先頭であることを表わす情報「ライン先頭ヘッダＩＤ」，Ｙ座標（ラインＮｏ．），終点Ｘ座標，タイプＩＤおよび始点画像データを持つ圧縮データセグメントＮｏ．１を生成して、出力ラインバッファメモリの先頭に書込む。
【０１３４】
Ａ型のタイプＮｏ．１の分布でなかった場合は、次にＡ型のタイプＮｏ．１になるＡ型の始点位置（同一の差分データが連続する始点）を検索して、該始点位置の直前の画素（Ａ型始点画素：Ｅ型終点画素）までを、Ｅ型のタイプＮｏ．４でデータ圧縮して、圧縮データセグメントを生成して出力ラインバッファメモリの、原画像データ位置対応の位置に書込む（１６）。このＥ型のタイプＮｏ．４で抽出するデータは、タイプＮｏ．４を表わすタイプＩＤ，始点画像データおよびＥ型終点画素までの各差分データ（差分値１，差分値２，・・・：差分データ群）であり、ライン先頭である場合には、抽出したデータの先頭に、ライン先頭であることを表わす情報「ライン先頭ヘッダＩＤ」およびＹ座標（ラインＮｏ．）を付加した、ライン先頭の圧縮データセグメント（Ｎｏ．１）を生成して、出力ラインバッファメモリの先頭領域に書込む。
【０１３５】
図１０をも参照する。次には、上述の圧縮データセグメントの生成を終えた領域の終点（終点Ｘ座標，終点画素）の次の画素の画像データを始点画像データに定め、該次の画素とその隣接後続の画素との間の差分データを注目データに定めて（２９）、空白領域であると、上述と同様に、Ａ型又はＥ型のデータ圧縮をして、圧縮データセグメントＮｏ．２を生成して出力ラインバッファメモリに書込む（２９−３０−１４〜１６）。
【０１３６】
なお、ライン先頭でない、ライン中の箇所では、圧縮データセグメントは、図１２の圧縮データセグメントＮｏ．２のように、ライン中であることを表わす「ライン中のヘッダＩＤ」を先頭に配置するもので、Ｙ座標データは持たない。
【０１３７】
タイプＮｏ．区分のデータ圧縮の始点となる画素（注目画素）を定めたとき（１３−１４／２９−３０−１４）、それが文字領域である場合には、前記割付テーブルに文字領域情報を与えてそれに割り付けられている情報（第１順位：Ｃ型のパターンマッチング，第２順位：Ａ型のタイプＮｏ．１のパターンマッチング，第３順位：Ｄ型のタイプＮｏ．２のパターンマッチング，第４順位：Ｅ型のタイプＮｏ．４のパターンマッチング）を読み出し、そして割付があったタイプのタイプ規定情報および圧縮データセグメント生成プログラムをエンコードテーブルから読み出して、それにしたがってデータ圧縮を行う。すなわち、まず、図８の特徴パターン検出ＰＡＤで文字領域適用に定めたＣ型のタイプＮｏ．（たとえばＮｏ．３）があると、そのタイプの差分データ分布があるかを検索して、あれば、そのタイプの圧縮データセグメントを生成して出力ラインバッファメモリに書込む（１８，１９）。文字領域適用に定めたＣ型のタイプＮｏ．が無かった場合、或いは、あっても差分データ分布が合致しなかった場合には、Ａ型のタイプＮｏ．１の差分データ分布かを検索し、そうであると、上述のＡ型のタイプＮｏ．１の圧縮データセグメント（Ｎｏ．１／Ｎｏ．２）を生成して出力ラインバッファメモリに書込む（２０）。Ａ型のタイプＮｏ．１の差分データ分布でもないと、Ｄ型のタイプＮｏ．２の差分データ分布かを検索し、そうであれば、そのタイプの圧縮データセグメントを生成して出力ラインバッファメモリに書込む（２１）。Ｄ型のタイプＮｏ．２の差分データ分布でもないと、上述のＥ型のタイプＮｏ．４の圧縮データセグメントを生成して出力ラインバッファメモリに書込む（２１）。
【０１３８】
タイプＮｏ．区分のデータ圧縮の始点となる画素（注目画素）を定めたとき（１３−１４／２９−３０−１４）、それが写真領域である場合には、前記割付テーブルに写真領域情報を与えてそれに割り付けられている情報（第１順位：Ｂ型のパターンマッチング，第２順位：Ｃ型のパターンマッチング，第３順位：Ｄ型のタイプＮｏ．２のパターンマッチング，第４順位：Ａ型のタイプＮｏ．１のパターンマッチング，第５順位：Ｅ型のタイプＮｏ．４のパターンマッチング）を読み出し、そして割付があったタイプのタイプ規定情報および圧縮データセグメント生成プログラムをエンコードテーブルから読み出して、それにしたがってデータ圧縮を行う。すなわち、まず、図８の特徴パターン検出ＰＡＤで写真領域適用に定めたＢ型のタイプＮｏ．（たとえばＮｏ．５）があると、そのタイプの差分データ分布があるかを検索して、あれば、そのタイプの圧縮データセグメントを生成して出力ラインバッファメモリに書込む（２４）。写真領域適用に定めたＢ型のタイプＮｏ．が無かった場合、或いは、あっても差分データ分布が合致しなかった場合には、写真領域適用に定めたＣ型のタイプＮｏ．（たとえばＮｏ．３）があると、そのタイプの差分データ分布があるかを検索して、あれば、そのタイプの圧縮データセグメントを生成して出力ラインバッファメモリに書込む（２５）。写真領域適用に定めたＣ型のタイプＮｏ．が無かった場合、或いは、あっても差分データ分布が合致しなかった場合には、Ｄ型のタイプＮｏ．２の差分データ分布かを検索し、そうであれば、そのタイプの圧縮データセグメントを生成して出力ラインバッファメモリに書込む（２６）。Ｄ型のタイプＮｏ．２の差分データ分布でもないと、上述のＡ型のタイプＮｏ．１の差分データ分布かを検索し、そうであると、上述のＡ型のタイプＮｏ．１の圧縮データセグメント（Ｎｏ．１／Ｎｏ．２）を生成して出力ラインバッファメモリに書込む（２７）。Ａ型のタイプＮｏ．１の差分データ分布でもないと、上述のＥ型のタイプＮｏ．４の圧縮データセグメントを生成して出力ラインバッファメモリに書込む（２８）。
【０１３９】
タイプＮｏ．区分のデータ圧縮の始点となる画素（注目画素）を更新したときに（２９）、更新した画素位置Ｘがライン尾端の外になると、データ圧縮１６６は、出力ラインバッファメモリの１ライン分の圧縮データを送出し（３０−３１）、そしてＹ座標値を進めて（３２：ラインＮｏ．を１インクレメントして）、Ｙ座標値が１頁の外（頁エンド）になっていると、そこで圧縮処理（１０）を終了するが、頁エンドでないと、ステップ１２に進んで、次のラインの画像データを、入力ラインバッファメモリ１２に書込む（１２）。このラインのデータ圧縮も、上述と同様に行う。図１２には、１ライン分の圧縮データの分布を、模式的に示す。
【０１４０】
図１１には、図５に示すデータ伸張１６３での、１次圧縮データの伸張処理「データ伸張」（１６３Ｐ）の概要を示す。このデータ伸張１６３には、データ圧縮１６６にあるエンコードテーブルに対応するデコードテーブルがあり、デコードテーブルには、エンコードテーブルにある全てのタイプの圧縮データセグメント生成に対応する、データ分布規定データおよび画像データ再生プログラムが格納されている。
【０１４１】
１ライン分の圧縮データを入力ラインバッファメモリに書込むと、ライン先頭の圧縮データセグメントＮｏ．１を抽出する（４１〜４３）。すなわち、ライン先頭ヘッダＩＤの次のデータから、次の「ライン中のヘッダＩＤ」の直前のデータまでを抽出して、その中の始点画像データを入力ラインバッファメモリのライン先頭画素データ記憶領域に書込み、タイプＩＤに対応するデータ分布規定データおよび画像データ再生プログラムをデコードテーブルから読み出して、１タイプの画像データの第２画素から終端画素（終点Ｘ座標）までの各画像データを再生して、出力ラインバッファメモリの第２画素位置以下のメモリ領域に書込む（４５）。
【０１４２】
ここでは、タイプＩＤがＡ型のタイプＮｏ．１であると、第２画素位置以下終点Ｘ座標位置まで、始点画像データを書込む。
【０１４３】
タイプＩＤがＢ型のものであると、該タイプの復号画像データを書込むＸ座標領域の先頭（一番目の画素）に始点画像データを書込み、次の位置には、デコードテーブルから読み出した該当タイプＮｏ．のデータ分布規定データにある差分データ群の第１番のものを隣接先行画素（一番目の画素）の画像データ（始点画像データ）に加算し、得た和を隣接後行の（二番目の）画素の画像データとして対応位置に書込む。次には、差分データ群の第２番のものを隣接先行画素（二番目の画素）の画像データに加算し、得た和を隣接後行の（三番目の）画素の画像データとして対応位置に書込む。このようなデータ処理を、差分データ群の最後の差分データを用いるまで繰り返す。
【０１４４】
タイプＩＤがＣ型のものであると、該タイプの復号画像データを書込むＸ座標領域の先頭（一番目の画素）に始点画像データを書込み、次の位置には、デコードテーブルから読み出した該当タイプＮｏ．のデータ分布規定データにある１差分データａを隣接先行画素（一番目の画素）の画像データ（始点画像データ）に加算し、得た和を隣接後行の（二番目の）画素の画像データとして対応位置に書込む。このようなデータ処理を、画像データ分布規定データにある画素数ｂより１だけ少ない回数繰り返す。
【０１４５】
タイプＩＤがＤ型のタイプＮｏ．２であると、該タイプの復号画像データを書込むＸ座標領域の先頭（一番目の画素）に始点画像データを書込み、次の位置には、圧縮データセグメントにあった差分データを隣接先行画素（一番目の画素）の画像データ（始点画像データ）に加算し、得た和を隣接後行の（二番目の）画素の画像データとして対応位置に書込む。このようなデータ処理を、終点Ｘ座標まで繰り返す。
【０１４６】
タイプＩＤがＥ型のタイプＮｏ．４であると、該タイプの復号画像データを書込むＸ座標領域の先頭（一番目の画素）に始点画像データを書込み、次の位置には、圧縮データセグメントにあった差分データ群の中の第１番の差分データを隣接先行画素（一番目の画素）の画像データ（始点画像データ）に加算し、得た和を隣接後行の（二番目の）画素の画像データとして対応位置に書込む。次には、差分データ群の中の第２番の差分データを隣接先行画素（二番目の画素）の画像データに加算し、得た和を隣接後行の（三番目の）画素の画像データとして対応位置に書込む。このようなデータ処理を、差分データ群の中の最後の差分データを使用するまで繰り返す。
【０１４７】
１つの圧縮データセグメントの、上述の伸張すなわち画像データの再生を終えると、次の圧縮データセグメントのデータを抽出して、同様に画像データの再生を行う（４６−４７−４４−４５）。このような画像データの再生をしたとき、次のＸ座標がライン終端の外（ラインエンド）になると、出力ラインバッファメモリの１ライン分の画像データを送出する（４８）。そして次のラインの１次圧縮データを入力バッファメモリに読み込んで（４９−５０−４２）、上述と同様にして、１ラインの画像データを再生する。１頁の最後のラインの１次圧縮データの復号と送出を終えると、「データ伸張」（１６３Ｐ）を終える（５０）。
【０１４８】
図１２には、一色１頁の画像データを、一色１頁単位で圧縮するときの１ライン上の圧縮データを示す。例えば、ＲＧＢデータ或いはＹＭＣＫデータなどのカラー成分画像データを、ライン単位で圧縮して、例えば、同一ラインのＲ，Ｇ，Ｂ画像データのそれぞれの圧縮データを順次にライン単位で出力する態様では、ライン先頭の圧縮データセグメントＮｏ．１には、図１３の（ｃ）に示すように、ラインＮｏ．データ（Ｙ座標）の直前に、色成分を表わす色ＩＤが挿入され、ライン圧縮データが何色のものであるかがあらわされる。
【０１４９】
以上に示した実施例では、１ライン上の圧縮データのセグメント区分を、「ライン中のヘッダＩＤ」で識別するようにしているが、これをセグメント中のデータ量（バイト数）に変えたものとしてもよい。例えば、圧縮データセグメントＮｏ．１の「ライン先頭ヘッダＩＤ」は、「ライン先頭を表すＩＤデータ」と圧縮データセグメントＮｏ．１中のデータ量を表わすデータに変更し、圧縮データセグメントＮｏ．２以下の、ライン先頭でないセグメントでは、「ライン中のヘッダＩＤ」をセグメント中のデータ量を表わすデータに変更する。この態様では、ライン先頭で、「ライン先頭を表すＩＤデータ」の次の、「データ量を表わすデータ」を摘出して、それが表わすデータ量のデータを、圧縮データセグメントＮｏ．１のデータとして抽出する。そして、抽出した次のデータに、次のデータセグメントポインタを置く。データセグメントＮｏ．１の復号を終えると、該ポインタがあるデータを読んで、それが表わす量のデータを、データセグメントＮｏ．２のデータとして抽出して、抽出した次のデータに、次のデータセグメントポインタを置く。このように、セグメント単位で、データを区分抽出することができる。
【０１５０】
また、上記実施例では、タイプＮｏ．１およびＮｏ．２は、圧縮データに終点Ｘ座標が含まれるが、復号のときにＸ位置（ライン先頭からの、画素数）をカウントして、再生画像データの位置（出力ラインバッファメモリ上の書込み位置）を常に把握しているので、終点Ｘ座標は、再生画像データの個数（ラン；画素数）に変更してもよい。
【０１５１】
なお、データ圧縮１６６，データ伸張１６３を、ＣＤＩＣのみに示しているが、上述の１次データ圧縮が必要な内，外機器には、データ圧縮１６６を同様に備え、この１次圧縮データの伸張（復号；解凍）が必要な内，外機器には、データ伸張１６３を同様に備えている。
【０１５２】
また、上述の実施例では、画像の特徴領域（文字領域，写真領域，空白領域）を自動検出して、領域対応で出現頻度が高いタイプを自動検索してパターン検索に適用するタイプを定め（Ｂ，Ｃ型）、また、数種のタイプ（Ａ，Ｄ，Ｅ型）はその使用を、自動的に領域に割付けているが、ユーザの特徴指定（文字，写真）に対応して、特定のタイプをパターン検索に適用するものに定めるようにしてもよい。
【０１５３】
また、上述の実施例では、既に準備しているタイプ（Ｂ，Ｃ型）のなかから、出現頻度が高いものを適用するタイプに定めているが、画像データにもとづいて出現頻度が高い差分データ分布パターンを検索して、それにタイプＩＤを与えて、該タイプＩＤのタイプ規定情報および圧縮データセグメント生成を生成してエンコードテーブルに登録するとともに、割付テーブルにも該タイプＩＤを追記し、更に、該タイプＩＤのデータ分布規定データおよび画像データ再生プログラムを生成してデコードテーブルに追記するようにすることもできる。
【０１５４】
【発明の効果】
圧縮前の画像データを正確に再生することができる。また、高い圧縮率を得ることができる。
【図面の簡単な説明】
【図１】 本発明の第１実施例の複合機能がある複写機の外観を示す正面図である。
【図２】 図１に示すプリンタ１００の作像機構の概要を示す拡大縦断面図である。
【図３】 図１に示す原稿スキャナ１０の読取り機構の概要を示す拡大縦断面図である。
【図４】 図１に示す複写機の画像処理システムの概要を示すブロック図である。
【図５】 図４に示すＣＤＩＣの機能構成の概要を示すブロック図である。
【図６】 図４に示すＩＰＰの機能構成の概要を示すブロック図である。
【図７】 図４に示すＩＭＡＣの機能構成の概要を示すブロック図である。
【図８】 図５に示すデータ圧縮１６６の、データ圧縮処理の概要を示すフローチャートである。
【図９】 図８に示す圧縮処理（１０）の内容の一部を示すフローチャートである。
【図１０】 図８に示す圧縮処理（１０）の内容の残部を示すフローチャートである。
【図１１】 図５に示すデータ伸張１６３の、データ伸張処理の概要を示すフローチャートである。
【図１２】 図５に示すデータ圧縮１６６がデータ圧縮処理した、１ライン上の圧縮データの分布を模式的に示すプロック図である。
【図１３】 （ａ）および（ｂ）は画像データの特定パターンの分布を示し、（ａ）はグラデーションを、（ｂ）は網点領域の画像データ分布を示す。（ｃ）は、カラー成分画像データをライン単位で圧縮して、例えば、同一ラインのＲ，Ｇ，Ｂ画像データのそれぞれの圧縮データを順次にライン単位で出力する態様での、ライン先頭の圧縮データセグメントＮｏ．１のデータを示すブロック図である。
【図１４】 （ａ）は原稿上の画像領域を示す平面図、（ｂ），（ｃ）および（ｄ）は（ａ）に示す原稿を主走査方向に走査したときの、多階調の読み取り濃度レベルの分布を示すグラフ、（ｅ）は、各ライン上最高濃度の副走査方向の分布を示すグラフである。
【図１５】 原稿を主走査方向に走査したときの多階調の読み取り濃度レベルの分布と画像有無の連続量を示すグラフである。
【符号の説明】
１０：カラー原稿スキャナ ２０：操作ボード
３０：自動原稿供給装置 ３４：フィニッシャ
３４ｈｓ：積載降下トレイ ３４ｕｄ：昇降台
３４ｓｔ：ソートトレイ群
１００：カラープリンタ ＰＣ：パソコン
ＰＢＸ：交換器 ＰＮ：通信回線
１０２：光書込みユニット １０３，１０４：給紙カセット
１０５：レジストローラ対 １０６：転写ベルトユニット
１０７：定着ユニット １０８：排紙トレイ
１１０Ｍ，１１０Ｃ，１１０Ｙ，１１０Ｋ：感光体ユニット
１１１Ｍ，１１１Ｃ，１１１Ｙ，１１１Ｋ：感光体ドラム
１２０Ｍ，１２０Ｃ，１２０Ｙ，１２０Ｋ：現像器
１６０：転写搬送ベルト ＡＣＰ：画像データ処理装置
ＣＤＩＣ：画像データインターフェース制御
ＩＭＡＣ：画像メモリアクセス制御
ＩＰＰ：画像データ処理器
２３１：原稿台ガラス ２３２：照明ランプ
２３３：第１ミラー ２３４：第２ミラー
２３５：第３ミラー ２３６：レンズ
２０７：ＣＣＤ ２３８：走行体モータ
２３９：基準白板 ２４０：ガラス
２４１：原稿トレイ ２４２：ピックアップローラ
２４３：レジストローラ対 ２４４：搬送ドラム
２４５：押さえローラ ２４６，２４７：排紙ローラ
２４８：排紙トレイ兼用の圧板
２４９：基点センサ ２５０：軸
２５１：スケール ２６０：モータ制御ユニット
Claims (18)
- 複数ラインの多値画像データで表される２次元分布の画像の各部の特徴を検出して特徴別の領域情報を生成し、各ライン上の画像データの連なりが、一連の所定長のデータ推移を表す複数の既知パターンの中の、画像特徴に宛てられたパターンに該当するかを検索して該当箇所をそのパターンＩＤと始点画像データを含む圧縮データに変換し、該当しない箇所は、データ推移範囲を不定長に取る推移パターンの何れに該当するか検索して、同一画像データ又は同一差分値の連続パターンは、パターンＩＤと始点画像データおよびパターン終点位置を含む圧縮データに、何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータに変換する、画像データ圧縮方法。
- 前記該当箇所に適用する既知パターンの一連のデータ推移の１つは、該一連のデータの隣り合うデータ間の各差分値の、一連方向の分布が、網点表現の写真領域に多く現れる規則的なパターンとなるものである、請求項１に記載の画像データ圧縮方法。
- 前記該当箇所に適用する既知パターンの一連のデータ推移の１つは、該一連のデータの数が既定数かつ隣り合うデータ間の差分値が同一のパターンとなるものである、請求項１又は２に記載の画像データ圧縮方法。
- 前記該当しない箇所に適用する既知パターンの一連のデータ推移の１つは、隣り合うデータ間の差分値が一定の一連のデータ推移であり、それがあるとそれを、その連なりの終点，パターンＩＤ，始点画像データおよび前記一定の差分値を含む圧縮データに変換する、請求項１乃至３のいずれか１つに記載のデータ圧縮方法。
- 前記該当しない箇所に適用する既知パターンの一連のデータ推移の１つは、隣り合うデータが同一のデータ推移であり、それがあるとそれを、その連なりの終点，パターンＩＤおよび始点画像データを含む圧縮データに変換する、請求項１乃至４のいずれか１つに記載のデータ圧縮方法。
- 前記２次元分布の画像の空白領域では、多値を表すことができる複数ビット構成のデータの複数の連なりの中の、隣り合うデータが同一のデータ推移を検索し、それがあると該連なりを、その終点，パターンＩＤおよび始点画像データを表わすデータに変換し、それが無いときには、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータに変換する請求項１に記載の画像データ圧縮方法。
- 前記２次元分布の画像の文字領域では、多値を表すことができる複数ビット構成のデータの複数の連なりの中の、既知パターンの一連のデータ推移を検索し、それがあると該連なりを、パターンＩＤと始点画像データを表わすデータに変換し、それが無いときには、隣り合うデータが同一のデータ推移を検索し、それがあると該連なりを、その終点，パターンＩＤおよび始点画像データを表わすデータに変換し、それが無いときには、隣り合うデータ間の差分値が一定の一連のデータ推移を検索し、それがあると該連なりを、その終点，パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータに変換し、それが無いときには、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータに変換する、請求項１又は６に記載の画像データ圧縮方法。
- 前記２次元分布の画像の写真領域では、多値を表すことができる複数ビット構成のデータの複数の連なりの中の、既知パターンの一連のデータ推移を検索し、それがあると該連なりを、パターンＩＤと始点画像データを表わすデータに変換し、それが無いときには、隣り合うデータ間の差分値が一定の一連のデータ推移を検索し、それがあると該連なりを、その終点，パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータに変換し、それが無いときには、隣り合うデータが同一のデータ推移を検索し、それがあると該連なりを、その終点，パターンＩＤおよび始点画像データを表わすデータに変換し、それが無いときには、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータに変換する、請求項１，６又は７に記載の画像データ圧縮方法。
- 複数ラインの多値画像データで表される２次元分布の画像の画像データが文字領域のものかを画像データに基づいて判定して文字領域情報を生成し、複数ラインの多値画像データで表される２次元分布の画像の画像データが文字領域のものかを画像データに基づいて判定して文字領域情報を生成し、各ライン上の画像データの連なりが、一連の所定長のデータ推移を表す複数の既知パターンの中の、判定した文字領域に宛てられたパターンに該当するかを検索して該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データに変換し、該当しない箇所は、
データ推移範囲を不定長に取る推移パターンの何れに該当するか検索して、隣り合うデータが同一のデータ推移であれば、その連なりの終点，パターンＩＤおよび始点画像データを表わすデータに変換し、隣り合うデータ間の差分値が一定の一連のデータ推移であれば、その連なりの終点，パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータに変換し、何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータに変換する、画像データ圧縮方法する、画像データ圧縮方法。 - 複数ラインの多値画像データで表される２次元分布の画像の画像データが写真領域のものかを画像データに基づいて判定して写真領域情報を生成し、各ライン上の画像データの連なりが、一連の所定長のデータ推移を表す複数の既知パターンの中の、判定した写真領域に宛てられたパターンに該当するかを検索して該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データに変換し、該当しない箇所は、
データ推移範囲を不定長に取る推移パターンの何れに該当するか検索して、隣り合うデータが同一のデータ推移であれば、その連なりの終点，パターンＩＤおよび始点画像データを表わすデータに変換し、隣り合うデータ間の差分値が一定の一連のデータ推移であれば、その連なりの終点，パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータに変換し、何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータに変換する、画像データ圧縮方法。 - 複数ラインの多値画像データで表される２次元分布の画像の画像データが文字領域のものか写真領域のものかを画像データに基づいて判定して領域情報を生成し；
文字領域と写真領域の何れでもない領域では、各ライン上の画像データの連なりが、隣り合うデータが同一のデータ推移であれば該連なりを、その終点，パターンＩＤおよび始点画像データを表わすデータに変換し、隣り合うデータが同一のデータ推移でないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータに変換し；
文字領域では、各ライン上の画像データの連なりが、一連の所定長のデータ推移を表す複数の既知パターンの中の、判定した文字領域に宛てられたパターンに該当するかを検索して該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データに変換し、該当しない箇所は、データ推移範囲を不定長に取る推移パターンの何れに該当するか検索して、隣り合うデータが同一のデータ推移であれば該連なりを、その終点，パターンＩＤおよび始点画像データを表わすデータに変換し、隣り合うデータ間の差分値が一定の一連のデータ推移であれば該連なりを、その終点，パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータに変換し、何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータに変換し；
写真領域では、各ライン上の画像データの連なりが、一連の所定長のデータ推移を表す複数の既知パターンの中の、判定した写真領域に宛てられたパターンに該当するかを検索して該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データに変換し、該当しない箇所は、データ推移範囲を不定長に取る推移パターンの何れに該当するか検索して、隣り合うデータが同一のデータ推移であれば該連なりを、その終点，パターンＩＤおよび始点画像データを表わすデータに変換し、隣り合うデータ間の差分値が一定の一連のデータ推移であれば該連なりを、その終点，パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータに変換し、何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータに変換する；
画像データ圧縮方法。 - 複数ラインの多値画像データで表される２次元分布の画像の各部の特徴を検出して特徴別の領域情報を生成する特徴領域検出手段；および、
各ライン上の画像データの連なりが、一連の所定長のデータ推移を表す複数の既知パターンの中の、画像特徴に宛てられたパターンに該当するかを検索して該当箇所をそのパターンＩＤと始点画像データを含む圧縮データに変換し、該当しない箇所は、データ推移範囲を不定長に取る推移パターンの何れに該当するか検索して、同一画像データ又は同一差分値の連続パターンは、パターンＩＤと始点画像データおよびパターン終点位置を含む圧縮データに、何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータに変換する圧縮処理手段；を含む画像データ圧縮装置。 - 前記特徴領域検出手段は、画像データが文字領域のものかを画像データに基づいて判定して文字領域情報を生成し；
前記圧縮処理手段は、
判定した文字領域に適用するパターンを定める手段，
該適用するパターンに該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データに変換する第１変換手段，
該当しない箇所は、隣り合うデータが同一のデータ推移であれば、その連なりの終点，パターンＩＤおよび始点画像データを表わすデータに変換する第２変換手段，
隣り合うデータ間の差分値が一定の一連のデータ推移であれば、その連なりの終点，パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータに変換する第３変換手段，および、
何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータに変換する第４変換手段、
を含む；
請求項１２に記載の画像データ圧縮装置。 - 前記特徴領域検出手段は、画像データが写真領域のものかを画像データに基づいて判定して写真領域情報を生成し；
前記圧縮処理手段は、
判定した写真領域に適用するパターンに定める手段，
該適用するパターンに該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データに変換する第１変換手段，
該当しない箇所は、隣り合うデータが同一のデータ推移であれば、その連なりの終点，パターンＩＤおよび始点画像データを表わすデータに変換する第２変換手段，
隣り合うデータ間の差分値が一定の一連のデータ推移であれば、その連なりの終点，パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータに変換する第３変換手段，および、
何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータに変換する第４変換手段、
を含む；
請求項１２に記載の画像データ圧縮装置。 - 前記特徴領域検出手段は、画像データが文字領域のものか写真領域のものかを画像データに基づいて判定して領域情報を生成し；
前記圧縮処理手段は、
判定した文字領域に適用するパターンおよび判定した写真領域に適用するパターンを定める手段，
文字領域と写真領域の何れでもない領域では、隣り合うデータが同一のデータ推移であれば、その連なりの終点，パターンＩＤおよび始点画像データを表わすデータに変換する第１変換手段，
同一のデータ推移でないと、隣り合うデータ間の差分値を摘出して、これを表すパターンＩＤ，始点画像データおよび各差分値を表わすデータに変換する第２変換手段，
文字領域では、文字領域適用パターンに該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データに変換する第３変換手段，
該当しない箇所は、隣り合うデータが同一のデータ推移であれば、その連なりの終点，パターンＩＤおよび始点画像データを表わすデータに変換する第４変換手段，
隣り合うデータ間の差分値が一定の一連のデータ推移であれば、その連なりの終点，パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータに変換する第５変換手段，
何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータに変換する第６変換手段，
写真領域では、写真領域適用パターンに該当する箇所をそのパターンＩＤと始点画像データを含む圧縮データに変換する第７変換手段，
該当しない箇所は、隣り合うデータ間の差分値が一定の一連のデータ推移であれば、その連なりの終点，パターンＩＤ，始点画像データおよび前記一定の差分値を表わすデータに変換する第８変換手段，
隣り合うデータが同一のデータ推移であれば、その連なりの終点，パターンＩＤおよび始点画像データを表わすデータに変換する第９変換手段，および、
何れでもないと、隣り合うデータ間の差分値を摘出して、パターンＩＤ，始点画像データおよび差分値を表わすデータに変換する第１０変換手段、
を含む；
請求項１２に記載の画像データ圧縮装置。 - 原稿又はシーンの画像又は情景を光電変換して、それを表す多値画像データを発生する撮像装置（１０）；および、該多値画像データをデータ圧縮する請求項１２乃至１５のいずれか１つに記載の画像データ圧縮装置；を備える画像処理装置。
- 請求項１２乃至１５のいずれか１つに記載の画像データ圧縮装置；該画像データ圧縮装置の圧縮データを記憶するメモリ手段；および、圧縮データを転送する手段；を備える画像処理装置。
- 請求項１６又は１７に記載の画像処理装置；前記圧縮データを画像データに伸張するデータ伸張手段；画像データをプリントアウト用の画像データに変換する画像データ処理手段；および、プリントアウト用の画像データが表す画像を用紙上に形成する作像手段；を備える画像形成装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002244273A JP3862637B2 (ja) | 2002-08-23 | 2002-08-23 | データ圧縮方法，装置，画像処理装置および画像形成装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002244273A JP3862637B2 (ja) | 2002-08-23 | 2002-08-23 | データ圧縮方法，装置，画像処理装置および画像形成装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004088265A JP2004088265A (ja) | 2004-03-18 |
| JP3862637B2 true JP3862637B2 (ja) | 2006-12-27 |
Family
ID=32052810
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002244273A Expired - Fee Related JP3862637B2 (ja) | 2002-08-23 | 2002-08-23 | データ圧縮方法，装置，画像処理装置および画像形成装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3862637B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011040970A (ja) * | 2009-08-10 | 2011-02-24 | Canon Inc | データ処理装置、および、データ処理方法 |
| JP6019661B2 (ja) * | 2012-03-28 | 2016-11-02 | ブラザー工業株式会社 | 画像読取装置、画像処理方法および画像処理プログラム |
-
2002
- 2002-08-23 JP JP2002244273A patent/JP3862637B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004088265A (ja) | 2004-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7889393B2 (en) | Document reading apparatus and an image formation apparatus therewith | |
| US6504628B1 (en) | Color image-forming apparatus capable of discriminating the colors of the original image | |
| JP3857534B2 (ja) | 画像圧縮処理装置 | |
| US20020071135A1 (en) | Dust and dirt detection in image reading apparatus having original flow scanning function | |
| US5812169A (en) | Combined storage of data for two printheads | |
| JP3946038B2 (ja) | 画像処理装置および画像形成装置 | |
| JP3622994B2 (ja) | バーコード記録装置 | |
| US6204932B1 (en) | Image forming apparatus | |
| JP3862637B2 (ja) | データ圧縮方法，装置，画像処理装置および画像形成装置 | |
| EP0551823B1 (en) | Image processing apparatus | |
| JP3753684B2 (ja) | 画像読み取り装置および画像形成装置 | |
| JP4674100B2 (ja) | 画像処理装置 | |
| JP3963260B2 (ja) | 画像処理装置および画像形成装置 | |
| CN1228693C (zh) | 图像形成装置 | |
| JP3880483B2 (ja) | 画像処理装置，画像読み取り装置および画像形成装置 | |
| JP2009302648A (ja) | 画像形成システム、画像形成システムの立ち上げ制御方法、及びコンピュータプログラム | |
| JP3952445B2 (ja) | カラー画像形成装置およびカラー複写装置 | |
| JP2003169221A (ja) | カラー画像形成装置およびカラー画像処理方法 | |
| JP4172763B2 (ja) | 描画情報処理方法および装置ならびに画像形成装置 | |
| JP4004039B2 (ja) | 画像形成装置 | |
| JP2009186897A (ja) | 画像形成装置 | |
| JP2003216365A (ja) | 画像処理装置および画像形成装置 | |
| JPH11190920A (ja) | 画像形成装置 | |
| JP3922990B2 (ja) | 画像処理装置および画像形成装置 | |
| JP2003029495A (ja) | 画像形成装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040916 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060418 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060607 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060703 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060831 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060926 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060926 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101006 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111006 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121006 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131006 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |