JP4077548B2

JP4077548B2 - Image processing device

Info

Publication number: JP4077548B2
Application number: JP05042898A
Authority: JP
Inventors: 祥二今泉; 順二西垣; 賢一守田
Original assignee: Konica Minolta Business Technologies Inc
Current assignee: Konica Minolta Business Technologies Inc
Priority date: 1998-03-03
Filing date: 1998-03-03
Publication date: 2008-04-16
Anticipated expiration: 2018-03-03
Also published as: JPH11252381A

Description

【０００１】
【発明の属する技術分野】
本発明は、画像データを圧縮する画像処理装置に関する。
【０００２】
【従来の技術】
デジタル画像処理システムでは、画像データをページ単位でメモリにいったん格納する。そして、メモリからデータを読み出して、必要なら種々の処理をした後で、印字などのために出力する。複数枚の画像データを符号化し圧縮メモリ上に格納するシステムにおいて、限られたメモリサイズの中になるべく多くの枚数の画像データを格納するためには、データの圧縮率を高める必要がある。
圧縮方法として、画像データを複数の画素ブロックに分割して符号化するブロックトランケーション符号化などの固定長符号化が用いられるが、この方法ではデータの圧縮率は大きくない。そこで、各ブロックに対応した属性判別結果に基づいて、さらに各画像ブロックのデータを可変長符号化して、データを２次圧縮することが提案されている。
【０００３】
【発明が解決しようとする課題】
ここで、データをブロックごとの属性判別結果に基づいて各ブロックのデータの２次圧縮をする場合、伸長に際して属性判別結果が用いられるので、属性データを記憶しておく必要がある。属性データの量は、原稿の内容によらず一定である。カラー画像などでは２次圧縮データの量に対する属性データの量の比率は十分小さい。しかし、モノクロ画像や白下地の多い原稿では、属性データの量の比率が高く、圧縮率を低下させるのが難しかった。
【０００４】
本発明の目的は、ブロックごとの属性判別結果に基づいて各画像ブロックの可変長符号化方式を切り換える画像処理装置において、効率よく画像圧縮をおこなう画像処理装置を提供することである。
【０００５】
本発明に係る画像処理装置は、入力された画像データを複数の領域に分割し、領域ごとに属性を判別する属性判別手段と、前記属性判別手段により判別された前記領域ごとの属性を表す属性データを記憶する属性メモリと、前記属性メモリに記憶された属性データに基づいて、前記画像データの可変長符号化を行う符号化手段と、前記符号化手段により符号化された前記画像データを記憶する圧縮メモリと、前記属性データに基づいて、前記入力された画像データを構成する前記複数の領域のうちカラー属性を有する領域の比率が所定値以上であると判断される場合は、前記属性データを前記圧縮メモリに書き込まず、一方、前記所定値未満であると判断される場合は、前記属性データを前記圧縮メモリに書き込む属性データ書き込み手段とを備え、前記符号化手段は、前記入力された画像データを構成する前記複数の領域のうちカラー属性を有する領域の比率が所定値以上であると判断される場合は、可変長符号化を行わずに圧縮メモリに前記画像データを書き込む。
前記属性データ書き込み手段は、属性判別手段による判別結果によりカラー画像であると判断する条件である場合、属性データを圧縮メモリに書き込まない。カラー画像である場合、可変長符号化を行わないので、復号の際に属性データは必要でなく、カラー画像であるとの情報をページ単位で記憶すればよいので、属性データは保存しない。これにより圧縮率を向上させる。
また、前記の属性データ書き込み手段は、判別対象の原稿画像がモノクロであると判定する条件である場合、モノクロか否の属性データのみを圧縮メモリに書き込む。これにより、文字画像や白下地の多い原稿（モノクロ原稿）に対しては、属性データの数を減らすことにより、圧縮データ量に対する属性データの量の比率を低くできる。ここで、例えば、白下地属性のカウント値が所定値を越える場合に、モノクロ原稿と判断する。
【０００６】
【発明の実施の形態】
以下、添付の図面を参照して本発明の実施の形態を説明する。
図１は、カラー複写機１００の全体構成を示す。カラー複写機１００は、カラー複写機全体を制御する第１ＣＰＵ１０１と、カラー画像を読み取り、カラー画像データを生成するスキャナ１０２と、カラー画像データを基にカラー画像を形成するプリンタ１０３により構成される。またスキャナ１０２とプリンタ１０３は第１ＣＰＵ１０１からの指示に基づいて、インターフェース（Ｉ／Ｆ）２２０を介在してメモリユニット２００などの外部機器との間で画像データの授受を行う。
【０００７】
次に、メモリユニツト２００について説明する。メモリユニット２００において、色変換部２０１は、以下の数式（１）に基づいてインターフェース２２０を介在して入力されたＲＧＢデータの線形変換をして、ＲＧＢデータを明度、色度データであるＹＣｒＣｂデータに変換する。
【数１】

逆にインターフェース２２０を介在してカラー複写機１００に出力する場合には、色変換部２０１は、以下の数式（２）に基づいてＹＣｒＣｂデータの線形変換をし、ＹＣｒＣｂデータを明度、色度データであるＲＧＢデータに変換する。
【数２】

【０００８】
下地除去部２０２は、色変換部２０１により色変換されたＹＣｒＣｂデータについて、下地除去テーブル（図２参照）を用いて、Ｙデータのハイライト部分の階調補正をし、ハイライト部分を白データに変換する。
属性判別部２０３は、下地除去部２０２により下地除去処理が行われたＹ'ＣｒＣｂデータに対して原稿画像の８画素×８画素のブロックの単位で属性を判別する。属性メモリ２０５は、属性判別部２０３による８画素×８画素のブロックに対する属性判別結果を、２ビットの属性データとして格納する。属性メモリ２０５は、それぞれ独立してアクセスが可能な２バンクから構成されており、どちらのバンクに書き込むかは第２ＣＰＵ２０９から出力されるバンク信号１によって決定される。また属性判別部２０３の内部には各属性に対応した属性カウンタが備えられ、１ページあたりの各属性の数をカウントし、その結果は、第２ＣＰＵ２０９により読み出せる。
【０００９】
判別される属性は、白下地属性、黒文字属性、べた属性、モノクロ属性およびカラー属性である。ただし、モノクロ属性とカラー属性とは、その他属性として記憶する。また、属性判別の誤判別を補うために、周辺属性により注目属性を修正するマクロ判別処理を行う。また、属性判別結果より１ページの原稿画像のほとんどがカラー画像であると判断される場合に、２次圧縮ＯＮＯＦＦ信号はＯＦＦと設定され、カラーモノクロ信号は「カラー」と設定される。また、属性判別結果より原稿画像のほとんどがカラー属性でないと判断される場合に、２次圧縮ＯＮＯＦＦ信号はＯＮと設定され、カラーモノクロ信号は「モノクロ」と設定される（図１５参照）。
【００１０】
ＧＢＴＣ符号化部２０４は、下地除去部２０２により下地除去処理が行われたＹ'ＣｒＣｂデータに対して８画素×８画素単位でＧＢＴＣ符号化方式で固定長符号化を行う。ＧＢＴＣ符号化方式は基本的には４×４画素の画像データ１６バイトを６バイトに符号化する。従つて圧縮率は原稿画像の種類にかかわらず３／８である。ＧＢＴＣ符号化部２０４では、Ｙ'データはそのままの解像度で符号化を行い、ＣｒＣｂデータはサブサンプリングした解像度で符号化を行うため、原画像（８×８×３＝１９２バイト）データが（６×４＋６＋６＝３６バイト）となり、圧縮率は原稿画像の種類に関わらず１／５.３３である。符号化データは、ＧＢＴＣ圧縮メモリ２０６に書き込まれる。逆にＧＢＴＣ復号動作を行う時にはＧＢＴＣ圧縮メモリ２０６から符号データを読みだし、復号処理を行い元のＹ'ＣｒＣｂデータを生成する。またどちらのバンクから読み出すかは第２ＣＰＵ２０９から出力されるバンク信号３によって決定する。ＧＢＴＣ復号動作を行う時にＧＢＴＣ圧縮メモリ２０６から符号データの読みだしアドレスを変更することにより、９０°単位の画像回転が可能となる。
【００１１】
ＧＢＴＣ圧縮メモリ２０６は、ＧＢＴＣ符号化部２０４により圧縮された符号データを格納するメモリである。ＧＢＴＣ圧縮メモリ部２０６は、それぞれ独立してアクセスが可能な２バンクから構成されており、どちらのバンクにアクセスするかは第２ＣＰＵ２０９から出力されるバンク信号１、バンク信号２、バンク信号３に基づいて行われる。
２次圧縮部２０７は、属性メモリ２０５から属性データを、ＧＢＴＣ圧縮メモリ２０６からＧＢＴＣ符号データを読みだし、属性データと第２ＣＰＵ２０９から設定されるカラーモノクロ信号に基づいて符号化方法を切り換え、ＧＢＴＣ符号データをさらに圧縮し、２次圧縮メモリ２０８に書き込む。２次圧縮メモリ２０８は、複数の半導体チップで構成されるメモリの集合体である。２次圧縮部２０７により符号化されたデータは２次圧縮メモリ２０８に格納され、ページ単位でランダムに書き込みや読み出しが可能である。データの格納位置は第２ＣＰＵ２０９の指示に基づいて行われ、２次圧縮メモリ２０８上のどのページのデータを読み出すかは第２ＣＰＵ２０９または第１ＣＰＵ１０１の指示に基づいて行われる。
【００１２】
第２ＣＰＵ２０９は、メモリユニット２００の全体制御を行う。具体的にはそれぞれの処理ブロックに対して以下の処理を行う。下地除去部２０２に対して、下地除去テーブルを設定する。属性判別部２０３に対して、属性カウント部２０３８の中の各属性カウンタ（図３参照）をリセットし、各属性カウンタを読み込み、書き込み対象となる属性メモリ２０５のバンク指定（バンク信号１）をする。ＧＢＴＣ符号処理部２０４に対して、ＧＢＴＣ圧縮伸長を指示し、画像回転を指示し、書き込み、読み出しの対象となるＧＢＴＣ圧縮メモリ２０６のバンク指定（バンク信号１、３）をする。２次圧縮部２０７に対して、２次圧縮伸長を指示し、画像データの読み出し及び書き込みをし、読み出し対象となる属性メモリ２０５のバンク指定（バンク信号２）をし、書き込み、読み出しの対象となるＧＢＴＣ圧縮メモリ２０６のバンク指定（バンク信号２）をし、２次圧縮メモリ２０８へのデータ書き込み位置を指示し、２次圧縮メモリ２０８からのデータ読み出し位置を指示し、動作モードを指示し、各メモリ部の（２次圧縮部２０７を介在する）リードライト、すなわち、属性メモリ２０５のリードライト、ＧＢＴＣ圧縮メモリ２０６のリードライトおよび２次圧縮メモリ２０８のリードライトをする。２次圧縮部２０７への動作モードの指示において、２次圧縮ＯＮＯＦＦ信号は、２次圧縮メモリ２０８へデータを格納する際、２次圧縮を行うか否かを切り換え、また、属性データを２次圧縮メモリ２０８に格納するかを切り換える。また、カラーモノクロ信号は、２次圧縮メモリ２０８へデータを格納する際の２次圧縮方法を切り換え、また、属性データをコンパクトにするか否かを切り換える。
【００１３】
作業ＲＡＭ２１０は、第２ＣＰＵ２０９が演算を行う際の作業用ＲＡＭである。この作業用ＲＡＭには２次圧縮メモリ２０８を有効に管理するために、２種類の情報を保存する。（１）２次圧縮メモリ２０８に保存されている原稿画像データに関する情報（この情報を用いてＧＢＴＣ符号化部２０４、２次圧縮部２０７、の動作モードを決定する）。すなわち、画像サイズ、属性データ書き込みアドレス、２次圧縮データ書き込みアドレス、カラー／モノクロ情報、２次圧縮したか否かの情報、および、下地除去テーブル情報。（２）２次圧縮メモリ２０８の書き込み可能領域情報（この情報を用いて２次圧縮部２０７が２次圧縮メモリ２０８ヘデータを書き込む際のアドレスを決定する）。すなわち、画像メモリを数ＫＢ単位に分割したときの各領域に対する１ビットの書き込み可能／禁止フラグ。（書き込み可能領域情報を用いて検索対象メモリサイズ容量を小さくできるため、空き領域を高速にサーチできる）。
なお、インターフェース２２０は、カラー複写機１００とメモリユニット２００の間で、画像バスを経由して画像デ―タの受け渡しを行い、シリアル通信バスを経由して画像データの入出力に関するコマンドをやりとりする。
【００１４】
図２は、下地除去部２０２で用いられるルックアップテーブル形式の下地除去テーブルの３つの例を示す。テーブルの内容は第２ＣＰＵ２０９により書き換え可能である。テーブルの内容が書き換え可能であるため、下地除去を行わない設定も可能である。下地除去処理が行われたＹ'ＣｒＣｂデータは属性判別部２０３とＧＢＴＣ符号化部２０４に送られる。
ルックアップテーブルの中味は、入出力の関係が全く等しい「階調保持領域」と、入力デ―タと出力データの関係が一次式で表現可能な「階調補正領域」と、入力データが所定値を超えたら全て白下地データとなる「下地除去領域」の３つの領域により構成される。（ａ）は下地除去を行わない場合の、（ｂ）は下地除去を行つた場合の、（ｃ）は下地除去量を増加させた場合の下地除去テーブルを示す。下地除去テーブルは（ａ）を用いた場合が最も画質がよく圧縮率は低い。（ｃ）を用いた場合が最も白下地と認識される面積が大きくなり、圧縮率が最も高く画質は悪くなる。すなわち下地除去テーブルにおいてハイライト部分における除去量を制御することによって、圧縮率と画質を選択的に変更することが可能となる。
【００１５】
図３は、属性判別部２０３と属性メモリ２０５の詳細を示す。属性判別部２０３において、ブロック切り出し部２０３１は、入力されたＹ'ＣｒＣｂデータを８画素×８画素単位のブロックデータに切り出して出力する。階調幅抽出部２０３２は、ブロック切り出し部２０３１によりブロック化されたＹ'データ６４画素の画像データ内の最小値と最大値を求め、その差分データを出力する。抽出された階調幅データにより、そのブロック内にエッジ画像またはべた画像があるかないかを判定できる。平均値抽出部２０３３は、ブロック切り出し部２０３１によりブロック化されたＹ'データ６４画素の画像データ内の最小値と最大値を求め、その平均値データを出力する。抽出された平均値データにより、そのブロック内の平均濃度が高濃度か低濃度かを判定できる。色度値抽出部２０３４は、ブロック切り出し部２０３１によりブロック化されたＣｒデータ６４画素とＣｂデータ６４画素の画像データから色度データの最大値を求め、出力する。抽出された色度値データにより、そのブロック内のカラー画像の有無を判定することができる。
【００１６】
属性判定部２０３５は、階調幅抽出部２０３２から抽出された階調幅データ、平均値抽出部２０３３から抽出された平均値データ、色度値抽出部２０３４から抽出された色度値データに基づいて、注目ブロックの属性が何であるかを決定する。本実施形態では１例として以下のような判定条件を用いる。「白下地属性」と判定されるのは、階調幅データが所定値以下（べた画像）、かつ、平均値データが所定値以上（低濃度）、かつ、色度値データは所定値以下（無彩色）であるものである。「黒文字属性」と判定されるのは、階調幅データが所定値以上（エッジ画像）、かつ、色度値データが所定値以下（無彩色）であるものである。「べた属性」と判定されるのは、白下地属性でなく、かつ、階調幅データが所定値以下（べた画像）であるものである。「モノクロ属性」と判定されるのは、色度値データは所定値以下（無彩色）であり、かつ、上記の３属性のどれにも該当しないものである。「カラー属性」と判定されるのは、上記４つの属性のどれにも該当しないものである。
ただし、モノクロ属性とカラー属性とは、属性カウンタで数えるために区別しているが、属性メモリ２０５に書き込む際にはいずれも「その他属性」として書き込む。これにより属性の数が４になるので、属性データは２ビットで表現できる。属性の数が５であれば、３ビットの属性コードが必要であり、また、複雑なデータの並び変え処理が必要になる。カラー／モノクロの判別はページ単位で行っているので、属性の数を４にしても不具合は生じない。ページ単位でのカラー／モノクロの判別結果がカラーであれば、「その他」属性は「カラー」属性として取り扱い、モノクロであれば、「モノクロ」属性として取り扱う。
【００１７】
マクロ処理部２０３６は、属性判定部２０３５による判定結果による注目ブロックの属性が周辺の属性に対して不自然である場合、注目属性の属性を周辺の属性に合わせて修正を行う。
属性カウント部２０３８は、マクロ処理部２０３６により修正された最終的な各属性の数をカウントする。対象となる属性は、白下地属性、黒文字属性、べた属性、モノクロ属性、カラー属性の５種類であり、それぞれに対するカウンタが備えられる。各属性カウント値は第２ＣＰＵ２０９から読み出し可能である。原稿読み取りを開始する前に第２ＣＰＵ２０９が属性カウンタをリセットし、原稿読み取り終了後、各属性カウント値を読み出すことにより、読み取つた原稿における各属性の比率を知ることができる。また、第２ＣＰＵ２０９は、属性カウント値から演算をすることにより、２次圧縮部２０７による圧縮の効果を予め知ることができる。さらに、２次圧縮部２０７による２次圧縮後の符号サイズを知ることができるため、第２ＣＰＵ２０９は、２次圧縮メモリ２０８における最適な書き込み開始アドレスを２次圧縮部２０７による圧縮を行う前に算出することが可能となる。
【００１８】
属性メモリ制御部２０３７は、第２ＣＰＵ２０９から送られるバンク信号１に基づいて属性メモリの書き込み対象バンクを指示する。また各ブロックにおける属性２ビット属性メモリ２０５に書き込むのに有利なデータ単位８ビットに変換する。
【００１９】
次に、属性メモリ部２０５について説明すると、属性メモリセレクタ２０５２は、属性メモリ制御部２０３７を経由して送られてくるバンク信号１に基づいて、属性メモリ部２０５のバンクＡ（２０５１Ａ）を選ぶか、バンクＢ（２０５１Ｂ）のどちらを選ぶかを選択する。バンクＡ（２０５１Ａ）とバンクＢ（２０５１Ｂ）は、それぞれ、ｌＭｂｉｔのＳＲＡＭで構成され、原稿画像１ページ分の属性データを格納することが可能であり、それぞれ独立して属性データの読み出し、書き込みが可能である。
【００２０】
次に、属性判別結果に基づく可変長圧縮方式の切り換えについて説明する。属性判別結果に応じて可変長符号化方式を切り換えて圧縮率を高めるが、必要により、１ページの画像全体の属性を判断して可変長圧縮方式を切り換える。
たとえば、文字画像や白下地の多い原稿に対しては、白下地に対するそれ以外の属性の比率はきわめて低い。そこで、属性判別結果をページ単位で判断して、全体に対して白下地の多い原稿であると判断される場合は、カラーモノクロ信号をモノクロに設定し、２次圧縮ＯＮＯＦＦ信号をＯＮに設定する。この場合、属性は、白下地とその他の２つとし、１ビットの属性データで表して、属性データの数を半減する。通常のカラー画像の属性判別は、「白下地」、「黒文字」、「べた画像」、「その他」という４属性に判別している。ブロック単位について４属性を表現するためには、２ビットの属性データが必要となる。１枚の原稿画像に対して、各属性がどの程度の比率をもっているかどうかは各属性についての属性カウンタにより知ることができる。文字画像や白下地の多い原稿であるかどうかは属性カウンタにより知ることができる。文字画像や白下地の多い原稿では、白下地に対するその他の属性の比率は極めて低い。そこで、文字画像や白下地の多い原稿での属性判別は、「白下地」と「その他」のみとすると１ビットで表現できるため、属性メモリの容量を半減できる。このとき、本来「黒文字」、「べた画像」として分類されるべき領域も「その他」と判定されるため、２次圧縮後のデータサイズは若干ながら増加する。しかし、そもそも、「黒文字」と「べた画像」の領域は、原稿画像全体に対して十分低い比率であるので、データサイズの増加はわずかとなる。かりにデータサイズの増加量が半減した属性データ量よりも多い場合は、あらかじめ属性カウンタの値より知ることができるため、このようなときには属性データ半減処理をする必要はない。属性メモリの容量を半減することにより２次圧縮データに対する属性メモリの比率を低くすることができ、結果的に高圧縮率が達成できる。
【００２１】
同様に、カラー画像データの局所領域を他の属性と誤判別する可能性がある場合には、可変長符号化を行わない。すなわち、属性判別結果をページ単位で判断して、各画素ブロックに対応した属性判別結果の属性カウント値が所定の条件を満たした場合、１ページの画像の全ブロックに対して第２符号化手段の動作モードを切り換える。これにより、カラー画像データの局所領域を他の属性と誤判別した場合においても画像ノイズが発生しない。具体的には、属性判別部２０３により判別された各属性の数をカウントする属性数カウンタ２０３８により、１ページの原稿画像における各属性の個数がわかる。そこで、各属性の個数が所定の条件を満たす場合、たとえば、全体に対してカラー属性が占める割合が５０％以上である、全体に対して白下地属性が占める割合が３０％以下である、などのときには、原稿の大半がカラー画像で占められていると判断する。このような場合、カラーモノクロ信号をカラーに設定し、２次圧縮ＯＮＯＦＦ信号をＯＦＦに設定する。これにより、わずかな圧縮率の向上よりも画質劣化の防止を優先して、２次圧縮部２０７の動作モードを第１の圧縮メモリ２０６から第２の圧縮メモリ２０８への符号データ転送モードに切り換え、可変長符号化による圧縮をしない。
【００２２】
図４は、ＧＢＴＣ符号化部２０４とＧＢＴＣ圧縮メモリ２０６の詳細を示す。ＧＢＴＣ符号化部２０４において、ラスタブロック変換部Ｙ／Ｃｒ／Ｃｂ（２０４１Ｙ／２０４１Ｃｒ／２０４１Ｃｂ）は、圧縮時には下地除去を行われたシリアルデータを４画素ラインのブロックデータに変換する。伸長時には４画素ラインのブロックデータをシリアルデータに変換する。
ＧＢＴＣ圧縮チップＹ／Ｃｒ／Ｃｂ（２０４２Ｙ／２０４２Ｃｒ／２０４２Ｃｂ）は、圧縮時には４画素ラインのブロックデータを読み出し、ＧＢＴＣ圧縮方式にて符号化を行い、ＧＢＴＣ圧縮メモリ２０６に書き込む。ＧＢＴＣ圧縮メモリのどちらのバンクにアクセスするかは圧縮時はバンク信号１によって制御される。伸長時には、ＧＢＴＣ圧縮メモリ２０６のＧＢＴＣ符号データを読み出し、ＧＢＴＣ圧縮方式にて復号化し、４画素ラインのブロックデータに変換する。ＧＢＴＣ圧縮メモリのどちらのバンクにアクセスするかは伸長時はバンク信号３によって制御される。
【００２３】
解像度変換部Ｃｒ／Ｃｂ（２０４３Ｃｒ／２０４３Ｃｂ）は、それぞれ、圧縮時には下地が除去されたＣｒ／Ｃｂデータのサブサンプリングを行い、画像データ量を１／４に削減してラスタブロック変換部２０４１Ｃｒ／２０４１Ｃｂにデータを供給する。伸長時にはラスタデータに変換されたＣｒＣｂデータをそれぞれ２倍の補間処理を行い、画像データ量を４倍にして色変換部２０１にデータを供給する。
ＧＢＴＣ圧縮メモリ２０６（２０６１ＹＡ／２０６１ＹＢ／２０６１ＣｒＡ／２０６１ＣｒＢ／２０６１ＣｂＡ／２０６１ＣｂＢ）は、ＧＢＴＣ符号化部２０４により圧縮された符号データを格納する。ＧＢＴＣ圧縮メモリ部２０６は、それぞれ独立してアクセスが可能な２バンクから構成され、どちらのバンクに符号データを格納するかは第２ＣＰＵ２０９から出力されるバンク信号１に基づいて決定される。また、それぞれのバンクはさらにＹデータを記憶するメモリと、Ｃｒデータを記憶するメモリと、Ｃｂデータを記憶するメモリの３つにより構成され、合計６つのメモリバンク（すなわちＧＢＴＣ圧縮メモリ２０６１ＹＡ／２０６１ＹＢ／２０６１ＣｒＡ／２０６１ＣｒＢ／２０６１ＣｂＡ／２０６１ＣｂＢ）として構成される。
【００２４】
ＧＢＴＣ圧縮メモリセレクタ２０６２は、２次圧縮部２０７が、６つのメモリバンクで構成されるＧＢＴＣ圧縮メモリ２０６１にアクセスを行う時に、どのメモリバンクにアクセスを行うかを切り換える。ＧＢＴＣ圧縮メモリ２０６１のＡバンクにアクセスするかＢバンクにアクセスするかは第２ＣＰＵ２０９から送られるバンク信号２またはバンク信号３により決定し、Ｙ／Ｃｒ／Ｃｂのどのメモリバンクにアクセスするかは２次圧縮部２０７において予め決めらた順番（Ｙ、Ｃｒ、Ｃｂの順）にて行われる。
【００２５】
図５は２次圧縮部２０７の詳細を示す。符号処理部２０７１は、ＧＢＴＣ圧縮データを２次圧縮データに圧縮し、また、逆に２次圧縮データをＧＢＴＣ圧縮データに伸長する。符号処理部２０７１の内部はさらに６つのブロックにより構成される。
第１符号セレクタ２０７１６は、属性メモリ制御部２０７５から供給される属性データと、第２ＣＰＵ２０９から送られてくるカラーモノクロ信号および２次圧縮ＯＮＯＦＦ信号とに基づいて、画像バスの切り換えを行う。圧縮時においては、ＧＢＴＣ圧縮メモリ制御部２０７２を介在して送られてくるＧＢＴＣ圧縮データをどの符号処理部２０７１１／２０７１２／２０７１３／２０７１４／２０７１５に与えるかの切り換えを行う。伸長時においては各符号処理部２０７１１／２０７１２／２０７１３／２０７１４／２０７１５によって伸長されたＧＢＴＣ圧縮データのどれを選択するかを切り換える。
【００２６】
第２ＣＰＵ２０９から送られてくるカラーモノクロ信号と２次圧縮ＯＮＯＦＦ信号に対する各属性と処理部との対応は次のとおりである。（ａ）２次圧縮ＯＮＯＦＦ信号＝ＯＮ、カラーモノクロ信号＝カラーであるとき、白下地属性は、白下地処理部２０７１１に送られ、黒文字属性は、黒文字処理部２０７１２に送られ、べた属性は、べた画像処理部２０７１３に送られ、その他属性は、カラー画像処理部２０７１５に送られる。（ｂ）２次圧縮ＯＮＯＦＦ信号＝ＯＮ、カラーモノクロ信号＝カラーであるとき、白下地属性は、白下地処理部２０７１１に送られ、黒文字属性は、黒文字処理部２０７１２に送られ、べた属性は、べた画像処理部２０７１３に送られ、その他属性は、モノクロ画像処理部２０７１５に送られる。（ｃ）２次圧縮ＯＮＯＦＦ信号＝ＯＦＦであるとき、白下地属性、黒文字属性、べた属性、その他属性のいずれもカラー画像処理部２０７１５に送られる。
【００２７】
第２符号セレクタ２０７１７は、属性メモリ制御部２０７５から供給される属性データと、第２ＣＰＵ２０９から送られて来るカラーモノクロ信号、２次圧縮ＯＮＯＦＦ信号とに基づいて、画像バスの切り換えを行う。圧縮時においては各符号処理部２０７１１／２０７１２／２０７１３／２０７１４／２０７１５によって２次圧縮された２次圧縮データのどれを選択するかを切り換える。伸長時においては２次圧縮メモリ制御部２０７３を介在して送られてくる２次圧縮データをどの符号処理部２０７１１／２０７１２／２０７１３／２０７１４／２０７１５に与えるかを切り換える。第２ＣＰＵ２０９から送られてくるカラーモノクロ信号、２次圧縮ＯＮＯＦＦ信号に対する各属性と処理部との対応は上述の第１符号セレクタ２０７１６の場合と同じ設定である。
【００２８】
８画素×８画素のブロックの原画像データのＧＢＴＣ圧縮により次の３６バイトのデータが得られる。Ｙデータの平均値データ（４バイト）、Ｙデータの階調幅データ（４バイト）、Ｙデータの符号データ（１６バイト（２ビット／画素））、ＣｒＣｂデータの平均値データ（２バイト）、ＣｒＣｂデータの階調幅データ（２バイト）、ＣｒＣｂデータの符号データ（８バイト（２ビット／４画素））。各符号処理部２０７１１／２０７１２／２０７１３／２０７１４／２０７１５は、以下に説明するように、圧縮データについて異なった取り扱いをする。
白下地処理部２０７１１は、ＧＢＴＣ圧縮データを全く保存しない（０／３６バイト）。したがって、原画像に対する圧縮比は０／（８×８×３）＝０／１９２＝０である。
黒文字処理部２０７１２は、ＧＢＴＣ圧縮データの内、下記データを保存する（１６／３６バイト）。Ｙデータの平均値データ（４バイト）、Ｙデータの階調幅データ（４バイト）、Ｙデータの符号データ（８バイト（１ビット／画素））。符号データは上位１ビットのみ保存する。したがって、原画像に対する圧縮比は、１６／（８×８×３）＝１／１２＝０.０８３３である。
【００２９】
べた画像処理部２０７１３は、ＧＢＴＣ圧縮データの内、下記データを保存する（６／３６バイト）。Ｙデータの平均値データ（ｌバイト）、ＣｒＣｂデータの平均値データ（２バイト）。Ｙデータの平均値データのさらに平均値を保存する。したがって、原画像に対する圧縮比は、６／（８×８×３）＝１／３２＝０.０３１２５である。
モノクロ画像処理部２０７１４は、ＧＢＴＣ圧縮データの内、下記のＹデータのみを保存する（２４／３６バイト）。Ｙデータの平均値データ（４バイト）、Ｙデータの階調幅データ（４バイト）、Ｙデータの符号データ（１６バイト（２ビット／画素））。したがって、原画像に対する圧縮比は、２４／（８×８×３）＝１／８＝０.１２５である。
【００３０】
カラー画像処理部２０７１５は、ＧＢＴＣ圧縮データの内、全データを保存する（３６／３６バイト）。したがって、原画像に対する圧縮比は、３６／（８×８×３）＝３／１６＝０.１８７５である。
ＧＢＴＣ圧縮メモリ制御部２０７２は、ＧＢＴＣ圧縮メモリ２０６のアドレス制御などを行い、符号処理部２０７１とＧＢＴＣ圧縮メモリ２０６の間のデータの受け渡しを行う。
２次圧縮メモリ制御部２０７３は、２次圧縮メモリ２０８のアドレス制御などを行い、符号処理部２０７１と２次圧縮メモリ２０８の間のデータの受け渡しを行う。
レジスタ制御部２０７４は、第２ＣＰＵ２０９からの指示に基づいて２次圧縮部２０７全体の制御を行う。
属性メモリ制御部２０７５は、属性メモリ２０５のアドレス制御などを行い、符号処理部２０７１と属性メモリ２０５の間のデータの受け渡しを行う。
【００３１】
符号処理部２０７１の切り換えに用いた属性メモリデータは２次圧縮データからＧＢＴＣ圧縮データに伸長を行う際に必要となるため、属性データ変換部２０７６は、属性メモリ制御部２０７５を介在して得られた属性データを所定の条件に基づいて変換し、２次圧縮メモリ制御部２０７３を介在して、２次圧縮メモリ２０８へ保存しておく。
この所定の条件は次のとおりである。（ａ）第２ＣＰＵ２０９から送られてくるカラーモノクロ信号がモノクロを意味している場合、属性データを半減させる処理をおこなう。具体的には、白下地属性を０とし、それ以外を１とすることにより、４属性を２属性に単純化する。これにより、本来２ビット必要であった属性データを１ビットで表すので、属性データを半減できる。また、（ｂ）第２ＣＰＵ２０９から送られてくるカラーモノクロ信号がカラーを意味している場合、属性データがカラー属性である場合、そのまま属性データを書き込む。また、（ｃ）第２ＣＰＵ２０９から送られてくる２次圧縮ＯＮＯＦＦ信号がＯＦＦである場合、すなわち、２次圧縮を行わない場合には、伸長の際に属性データが不必要であるので、属性データは書き込まない。
【００３２】
次に、図６〜図８を参照して、第２ＣＰＵ２０９とその作業ＲＡＭ２１０による２次圧縮メモリ２０８の制御について説明する。図６に示すように、２次圧縮メモリ２０８は、１２０ＭＢのＤＲＡＭで構成されているものとする。１２０ＭＢのメモリ空間は、６４ＫＢ単位で１９２０個の制御単位（以下ではルームという）として制御される。１ページの原稿に対する２次圧縮データおよび属性データは、データサイズに応じてアドレス上で連続して配置された複数のルームに分割して保存される。１ルーム内に複数ページの２次圧縮データを混在させないように制御する。
【００３３】
図７は、作業ＲＡＭ２１０における書き込み可能領域情報を示す。ルーム管理テーブルは、１９２０個のルームにデータが書き込まれているか否かを１ビットの情報（合わせて１９２０ビットすなわち２４０バイトの情報）で示す。このルーム管理テーブルを用いて２次圧縮メモリ２０８内の空き領域を高速に検索する。そして１９２０個のルームに現在何ページ目の原稿が格納されているかを２バイトのルーム情報として示す。このルーム情報を用いて任意のページデータの格納位置を知ることができる。
図８は、作業ＲＡＭ２１０における原稿画像データ情報を示す。最大１０２４ページの画像データを管理できるものとする。各ページ単位で、画像サイズ、属性データ書き込みアドレス、２次圧縮データ書き込みアドレス、カラーモノクロ情報、２次圧縮ＯＮＯＦＦ情報、下地除去テーブル情報などを記憶している。
【００３４】
図９は、メモリユニット２００を制御する第２ＣＰＵ２０９によるメモリユニット２００のメインフローを示す。メモリユニット電源投入後、まず、メモリユニット２００の初期設定を行う（ステップＳｌ、以下「ステップ」を省略する）。具体的には色変換部２０１の色変換係数の設定や、下地除去部２０２の下地除去テ―ブルの設定、属性判別部２０３の属性判定条件の設定、ＧＢＴＣ符号化部２０４の初期設定、および２次圧縮部２０７の初期設定を行う。
次に、メモリユニット内部処理を行う（Ｓ２）。すなわち、メモリのリフレッシュやアドレス管理などメモリユニット内の制御を行う。
【００３５】
次に、カラー複写機１００本体を制御する第１ＣＰＵ１０１との間の通信制御を行う（Ｓ３）。これにより、第１ＣＰＵ１０１から発行される制御コマンドを受信し、制御コマンドに対応してメモリユニット全体を制御できる。
第１ＣＰＵ１０１から制御コマンドが受信されたか否かを判定する（Ｓ４）。制御コマンドが発行されていない場合には、ステップＳ２〜Ｓ３の処理を繰り返す。また、第１ＣＰＵ１０１から制御コマンドが発行された場合には、次に、必要に応じて下地除去部２０２の下地除去テーブルを書き換える（Ｓ５）。変更の必要がない場合には初期設定で設定された値を用いる。
【００３６】
次に、必要に応じて属性判別部２０３の属性判別条件やバンク信号１の設定を行う（Ｓ６）。変更の必要がない場合には初期設定で設定された値を用いる。バンク１信号は１ページの原稿画像に対して１回出力される。
次に、ＧＢＴＣ符号処理部２０４の設定を行う（Ｓ７）。具体的には、必要に応じて、ＧＢＴＣ符号処理部２０４の圧縮伸長条件や画像回転、バンク信号１、バンク信号３の設定を行う。圧縮伸長条件や画像回転、バンク信号１、バンク信号３は１ページの原稿画像に対して１回出力される。
【００３７】
次に、２次圧縮処理部２０７の設定を行う（Ｓ８）。すなわち、必要に応じて２次圧縮処理部２０７の圧縮伸長条件や画像データ格納位置制御やバンク信号２の設定を行う。圧縮伸長条件や画像データ格納位置制御やバンク信号２は、１ページの原稿画像に対して１回出力される。
そして、制御コマンドにより決定されるページ分の処理が終了するまで、ステップＳ５〜Ｓ９の処理を繰り返す。
【００３８】
図１０は、下地除去テーブル設定処理（図９、Ｓ５）のフローを示す。まず、下地除去テーブルの設定に関するコマンドを受信したか否かをチェックする（Ｓ５１）。受信したコマンドがテーブル（ａ）の設定コマンドであった場合には、下地除去部２０２に下地除去テーブル（ａ）（図２参照）を設定する（Ｓ５２）。受信したコマンドがテーブル（ｂ）の設定コマンドであった場合には下地除去部２０２に下地除去テーブル（ｂ）（図２参照）を設定する（Ｓ５３）。受信したコマンドがテーブル（ｃ）の設定コマンドであった場合には下地除去部２０２に下地除去テーブル（ｃ）（図２参照）を設定する（Ｓ５４）。
なお、本実施形態では下地除去テーブルは３種類しか用意していないが、用途に合わせて、多数の下地除去テーブルを切り換えてもよい。また、下地除去テーブルの切り換えを複写機本体の第１ＣＰＵ１０１により行っているが、必要に応じてメモリユニットを制御する第２ＣＰＵ２０９が行つてもよい。
【００３９】
図１１は属性判別部設定処理（図９、Ｓ６）のフローを示す。まず、属性判別部２０３の設定に関するコマンドを受信したか否かをチェックする（Ｓ６ｌ）。
受信したコマンドがミクロ判別条件の設定であった場合には、属性判別部２０３に対して白下地属性判別条件設定（Ｓ６２）、黒文字属性判別条件設定（Ｓ６３）、べた属性判別条件設定（Ｓ６４）を行う。
受信したコマンドがマクロ判別条件の設定であった場合には、属性判別部２０３に対してマクロ判別条件設定を行う（Ｓ６５）。
受信したコマンドが属性判別制御コマンドであった場合に、ページ単位でバンク信号１を制御し（Ｓ６６）、属性カウンタ２０３８をリセットし（Ｓ６７）、属性判別を開始する（Ｓ６８）。この処理は１連の原稿枚数分行われる。バンク信号１の制御は奇数ページ目の処理を行う時にはＡバンクを選択し、偶数ページ目の処理を行う時にはＢバンクを選択する。なお本実施形態ではバンク信号１の設定をメモリユニットの第２ＣＰＵ２０９により行っているが、必要に応じて複写機本体の第１ＣＰＵ１０１が行ってもよい。
【００４０】
図１２と図１３は、ＧＢＴＣ符号処理部設定処理（図９、Ｓ７）のフローを示す。まずＧＢＴＣ符号処理部２０４に関するコマンドを受信したか否かをチェックする（Ｓ７ｌ）。そして受信したコマンドと現在処理を行っているページに対応したコマンド解析を行い、第０から第６のＧＢＴＣ動作モードのいずれかを選択する（Ｓ７２）。第０のＧＢＴＣ動作モードでは、ＧＢＴＣ符号処理部２０４は何も処理を行わない。第１のＧＢＴＣ動作モードでは、ＧＢＴＣ符号処理部２０４において、ＧＢＴＣ圧縮メモリ２０６のバンクＡを選択するためにバンク信号１をバンクＡに設定し（Ｓ７３）、ＧＢＴＣ圧縮を行い、ＧＢＴＣ圧縮メモリ２０６のバンクＡにＧＢＴＣ圧縮データを書き込む（Ｓ７４）。第２のＧＢＴＣ動作モードでは、ＧＢＴＣ符号処理部２０４において、ＧＢＴＣ圧縮メモリ２０６のバンクＢを選択するためにバンク信号１をバンクＢに設定し（Ｓ７５）、ＧＢＴＣ圧縮を行い、ＧＢＴＣ圧縮メモリ２０６のバンクＢにＧＢＴＣ圧縮データを書き込む（Ｓ７６）。第３のＧＢＴＣ動作モードでは、ＧＢＴＣ符号処理部２０４において、ＧＢＴＣ圧縮メモリ２０６のバンクＡを選択するためにバンク信号３をバンクＡに設定し（Ｓ７７）、必要に応じて出力画像の回転角を設定し（Ｓ７８）、ＧＢＴＣ圧縮メモリ２０６のバンクＡからＧＢＴＣ符号データを読み出し、ＧＢＴＣ伸長を行う（Ｓ７９）。第４のＧＢＴＣ動作モードでは、ＧＢＴＣ符号処理部２０４において、ＧＢＴＣ圧縮メモリ２０６のバンクＢを選択するためにバンク信号３をバンクＢに設定し（Ｓ７１０）、必要に応じて出力画像の回転角を設定し（Ｓ７１１）、ＧＢＴＣ圧縮メモリ２０６のバンクＢからＧＢＴＣ符号データを読み出し、ＧＢＴＣ伸長を行う（Ｓ７１２）。第５のＧＢＴＣ動作モードでは、第１の動作モード（Ｓ７１３〜Ｓ７１４）と第４の動作モード（Ｓ７１５〜Ｓ７１７）の処理を連続して行うことにより、同時圧縮伸長を行う。第６のＧＢＴＣ動作モードでは、第２の動作モード（Ｓ７１８〜Ｓ７１９）と第３の動作モード（Ｓ７２０〜Ｓ７２２）の処理を連続して行うことにより、同時圧縮伸長を行う。
【００４１】
図１４は、２次圧縮部設定処理フロー（図９、Ｓ８）を示す。まず２次圧縮部２０７に関するコマンドを受信したか否かをチェックする（Ｓ８ｌ）。そして受信したコマンドと現在処理を行っているページに対応したコマンド解析を行い、第０から第４の２次圧縮動作モードのいずれかを選択する（Ｓ８２）。
第０の２次圧縮動作モードでは、２次圧縮部２０７は何も処理を行わない。
第１の２次圧縮動作モードでは、まず属性判別部２０３の属性カウント部２０３８から各属性（白下地／黒文字／モノクロ／カラー）のカウント値を読み込む（Ｓ８３）。属性メモリ２０５とＧＢＴＣ圧縮メモリ２０６のバンクＡにアクセスするためにバンク信号２をバンクＡに設定する（Ｓ８４）。そして属性メモリ２０５に書き込まれている属性データを２次圧縮部２０７を介在して所定の条件に基づいて２次圧縮メモリ２０８へ書き込む（Ｓ８５）。そしてＧＢＴＣ圧縮メモリ２０６に書き込まれているＧＢＴＣ圧縮データを２次圧縮部２０７で所定の条件に基づいて２次圧縮を行い、２次圧縮メモリ２０８へ書き込む（Ｓ８６）。
【００４２】
第２の２次圧縮動作モードでは、まず属性判別部２０３の属性カウント部２０３８から各属性（白下地／黒文字／モノクロ／カラー）のカウント値を読み込む（Ｓ８７）。属性メモリ２０５とＧＢＴＣ圧縮メモリ２０６のバンクＢにアクセスするためにバンク信号２をバンクＢに設定する（Ｓ８８）。そして属性メモリ２０５に書き込まれている属性データを２次圧縮部２０７を介在して所定の条件に基づいて２次圧縮メモリ２０８へ書き込む（Ｓ８９）。そしてＧＢＴＣ圧縮メモリ２０６に書き込まれているＧＢＴＣ圧縮データを２次圧縮部２０７で所定の条件に基づいて２次圧縮を行い、２次圧縮メモリ２０８へ書き込む（Ｓ８１０）。
【００４３】
第３の２次圧縮動作モードでは、属性メモリ２０５とＧＢＴＣ圧縮メモリ（２０６）のバンクＡにアクセスするためにバンク信号２をバンクＡに設定する（Ｓ８ｌｌ）。そして２次圧縮メモリ２０８に書き込まれている属性データを２次圧縮部２０７を介在して所定の条件に基づいて属性メモリ２０５へ書き込む（Ｓ８１２）。そして２次圧縮メモリ２０８に書き込まれている２次圧縮データを２次圧縮部２０７で所定の条件に基づいて２次伸張を行い、ＧＢＴＣ圧縮メモリ２０６ヘ書き込む（Ｓ８１３）。
【００４４】
第４の２次圧縮動作モードでは、属性メモリ２０５とＧＢＴＣ圧縮メモリ２０６のバンクＢにアクセスするためにバンク信号２をバンクＢに設定する（Ｓ８１４）。そして２次圧縮メモリ２０８に書き込まれている属性データを２次圧縮部２０７を介在して所定の条件に基づいて属性メモリ２０５へ書き込む（Ｓ８１５）。そして２次圧縮メモリ２０８に書き込まれている２次圧縮データを２次圧縮部２０７で所定の条件に基づいて２次伸長を行い、ＧＢＴＣ圧縮メモリ２０６ヘ書き込む（Ｓ８１６）。
【００４５】
図１５は、属性データ書き込み処理フロー（図１４、Ｓ８５、Ｓ８９、Ｓ８１２、Ｓ８１５）を示す。まず属性判別部２０３の属性カウンタ２０３８から読み出した各属性のカウント値から全体に対するカラー属性の比率を計算する。そして、以下の３つの場合に分けて処理する。なお、属性情報半減処理を行ったか否かは、対象のページがカラーかモノクロであるかというページ単位の情報として作業ＲＡＭ２１０上に記憶されている。また、２次圧縮部２０７において２次圧縮を行ったか否かも２次圧縮ＯＮＯＦＦ信号としてページ単位で作業ＲＡＭ２１０上に記憶されている。
（ａ）計算されたカラー属性比率の結果が所定値（例えば５０％）以上であった場合（Ｓ８４１でＹＥＳ）、原稿画像のほとんどがグラビアなどのカラー画像であると判断し、いたずらに２次圧縮を行い画質を落とすよりは、画質を優先する。このため、２次圧縮部２０７において２次圧縮を行わずに２次圧縮メモリ２０８に書き込むようにする。属性情報は不必要となり、属性データの書き込みを行わずに処理を終了する。このときには、カラーモノクロ信号をカラーとし、２次圧縮ＯＮＯＦＦ信号をＯＦＦとする。
【００４６】
（ｂ）属性カウント部２０３８から読み出した各属性のカウント値から、カラー属性がないか、または、たとえば０.１％より小さくカラーがほとんどないに等しい程度であった場合（Ｓ８４２でＹＥＳ）、原稿画像のほとんどがモノクロ画像であると判断し、２次圧縮のデータをコンパクトにするだけではなく、属性データそのものを半減させ（Ｓ８４３）、２次圧縮メモリ２０８へ書き込む（Ｓ８４４）。具体的には通常は１つの属性領域に対し、（白下地／黒文字／モノクロ／カラー）の４属性を表現するために２ビットの属性情報を必要としたが、これを（白下地／それ以外）とし、属性情報をｌビット化する。この処理を行うことにより属性データそのものを半分に削減することができ、本方式においてさらなる圧縮率の向上が期待できる。このときには、カラーモノクロ信号をモノクロとし、２次圧縮ＯＮＯＦＦ信号をＯＮとする。
【００４７】
（ｃ）カラー属性比率が所定の条件を満たさない通常のビジネスカラー文書の場合（Ｓ８４２でＮＯ）、通常通りに１つの属性領域に対し、（白下地／黒文字／モノクロ／カラー）の４属性を表現するために２ビットの属性情報を２次圧縮メモリ２０８に書き込む（Ｓ８４５）。ここで、カラーモノクロ信号をカラーとし、２次圧縮ＯＮＯＦＦ信号をＯＮとする。
なお、属性カウント部２０３８のカウント値に基づいてページ単位でカラー／モノクロの判別を行う場合を説明したが、たとえば操作パネル（図示しない）によりモノクロモードが設定されている場合には、カラー属性は存在し得ないため、属性データ半減処理（Ｓ８４３）と属性データ書き込み処理（Ｓ８４４）を行うように制御する。
【００４８】
図１６は、２次圧縮メモリ書き込み処理（図１４、Ｓ８６，Ｓ８１０，Ｓ８１３，Ｓ８１６）のフローを示す。図１５の３つの場合に対応した以下の処理が行われる。
（ａ）計算されたカラー属性比率の結果が所定値（例えば５０％）以上であった場合、まず属性判別部２０３の属性カウント部２０３６から読み出した各属性のカウント値から全体に対するカラー属性の比率を計算する。
計算されたカラー属性比率の結果が所定値（例えば５０％）以上であった場合（Ｓ８５１）、原稿画像のほとんどがグラビアなどのカラー画像であると判断し、いたずらに２次圧縮を行い画質を落とすよりは、画質を優先する。また、下地除去が行われている場合にも同様のことが言えるため、現在の下地除去テーブルが（ａ）であるかすなわち下地除去を行っていないか否かをチェックする（Ｓ８５２）。そして下地除去テーブルが（ａ）でない、すなわち下地除去を行つている場合には下地除去テーブルを（ａ）にセットしなおし、画像再スキャンの指示を行う（Ｓ８５６）。画像再スキャンの指示は、カラー複写機本体の第１ＣＰＵ１０１に画像再送コマンドを発行することにより行う。下地除去テーブルが（ａ）の場合には、すなわち下地除去を行っていない場合には、２次圧縮後のデータサイズを計算し（Ｓ８５３）（この場合はＧＢＴＣ圧縮データサイズに等しい）、画像データサイズが連続して書き込み可能な２次圧縮メモリ２０８のアドレスを作業ＲＡＭ２１０内のデータを元に計算し（Ｓ８５４）、その書き込みアドレスから２次圧縮メモリ２０８への書き込みを開始する（Ｓ８５５）。
【００４９】
（ｂ）属性判別部２０３の属性カウント部２０３８から読み出した各属性のカウント値から、カラー属性がない、またはほとんどないに等しい程度（０.１％以下）であつた場合（Ｓ８５７でＹＥＳ）、カラー属性においてもモノクロ符号処理を行うため、２次圧縮部２０７の動作モードをモノクロモードに設定する（Ｓ８５８）。そして各属性カウンタの値からモノクロモードにおける２次圧縮後のデータサイズを計算し（Ｓ８５９）、画像データサイズが連続して書き込み可能な２次圧縮メモリ２０８のアドレスをＣＰＵ作業ＲＡＭ２１０内のデータを元に計算し（Ｓ８６０）、その書き込みアドレスから２次圧縮メモリ２０８への書き込みを開始する（Ｓ８６１）。
（ｃ）カラー属性比率が所定の条件を満たさない通常のビジネスカラー文書の場合（Ｓ８５７でＮＯ）、カラー属性においてもカラー符号処理を行うため、２次圧縮部２０７の動作モードをカラーモードに設定する（Ｓ８６２）。そして各属性カウンタの値からカラーモードにおける２次圧縮後のデータサイズを計算し（Ｓ８６３）、画像データサイズが連続して書き込み可能な２次圧縮メモリ２０８のアドレスをＣＰＵ作業ＲＡＭ２１０内のデータを元に計算し（Ｓ８６４）、その書き込みアドレスから２次圧縮メモリ２０８への書き込みを開始する（Ｓ８６５）。
【００５０】
画像処理装置において、画像の複数の領域について属性を判別した結果に基いて圧縮メモリに対する属性データの書き込みを制御して属性データの量を低減するので、画像データの圧縮率をさらに高めることができる。
たとえば、カラー画像であると判断される場合、属性データを保存しないので、これにより、圧縮率を向上できる。
また、文字画像や白下地の多い原稿（モノクロ原稿）に対しては、属性データの数を減らすことにより、圧縮データ量に対する属性データの量の比率を低くできる。
【図面の簡単な説明】
【図１】複写機とメモリユニットのブロック図
【図２】下地除去テーブルの図
【図３】属性判別部と属性メモリ部のブロック図
【図４】ＧＢＴＣ符号化部とＧＢＴＣ圧縮メモリ部のブロック図
【図５】２次圧縮部のブロック図
【図６】２次圧縮メモリの図
【図７】作業ＲＡＭに格納される書き込み可能情報の図
【図８】作業ＲＡＭに格納される原稿画像データ情報の図
【図９】メインフローチャート
【図１０】下地除去テーブル設定のフローチャート
【図１１】属性判別部設定のフローチャート
【図１２】ＧＢＴＣ符号処理部設定の一部のフローチャート
【図１３】ＧＢＴＣ符号処理部設定の一部のフローチャート
【図１４】２次圧縮処理部設定のフローチャート
【図１５】属性データ書き込み処理のフローチャート
【図１６】２次圧縮メモリ書き込み処理のフローチャート
【符号の説明】
２０３属性判別部、２０５属性メモリ、２０６ＧＢＴＣ圧縮メモリ、２０７２次圧縮部、２０８２次圧縮メモリ、２０９ＣＰＵ、２０７１符号処理部、２０７６属性データ変換部。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image processing apparatus that compresses image data.
[0002]
[Prior art]
In the digital image processing system, image data is temporarily stored in a memory in units of pages. Then, the data is read from the memory, and after various processing if necessary, it is output for printing. In a system in which a plurality of image data is encoded and stored on a compression memory, in order to store as many image data as possible within a limited memory size, it is necessary to increase the data compression rate.
As a compression method, fixed-length encoding such as block truncation encoding that divides and encodes image data into a plurality of pixel blocks is used. However, in this method, the data compression rate is not large. In view of this, it has been proposed that the data of each image block is further subjected to variable length coding based on the attribute discrimination result corresponding to each block, and the data is secondarily compressed.
[0003]
[Problems to be solved by the invention]
Here, when the data is subjected to the secondary compression of the data of each block based on the attribute determination result for each block, the attribute determination result is used for decompression, and therefore it is necessary to store the attribute data. The amount of attribute data is constant regardless of the content of the document. In a color image or the like, the ratio of the amount of attribute data to the amount of secondary compressed data is sufficiently small. However, in a manuscript with many monochrome images and white backgrounds, the ratio of the amount of attribute data is high, and it is difficult to reduce the compression rate.
[0004]
An object of the present invention is to provide an image processing apparatus that efficiently performs image compression in an image processing apparatus that switches a variable-length encoding method for each image block based on an attribute discrimination result for each block.
[0005]
An image processing apparatus according to the present invention divides input image data into a plurality of areas, and determines an attribute for each area, and an attribute representing the attribute for each area determined by the attribute determination means An attribute memory for storing data; an encoding means for performing variable-length encoding of the image data based on the attribute data stored in the attribute memory; and storing the image data encoded by the encoding means If the ratio of the areas having color attributes among the plurality of areas constituting the input image data is determined to be greater than or equal to a predetermined value based on the compression data and the attribute data, the attribute data On the other hand, if it is determined that the attribute data is less than the predetermined value, attribute data writing means for writing the attribute data to the compressed memory; Wherein the Coding When it is determined that a ratio of areas having color attributes among the plurality of areas constituting the input image data is equal to or greater than a predetermined value, the means stores the length in the compression memory without performing variable-length coding. Write image data.
The attribute data writing means does not write the attribute data to the compression memory when the condition is determined to be a color image based on the determination result by the attribute determination means. In the case of a color image, variable-length encoding is not performed, so attribute data is not required at the time of decoding, and information indicating that it is a color image may be stored in units of pages, so that attribute data is not saved. This improves the compression rate.
Further, the attribute data writing means writes only the attribute data indicating whether the document image to be determined is monochrome or not in the compression memory when it is a condition for determining that the document image to be determined is monochrome. As a result, the ratio of the amount of attribute data to the amount of compressed data can be reduced by reducing the number of attribute data for a character image or a document with many white backgrounds (monochrome document). Here, for example, when the count value of the white background attribute exceeds a predetermined value, it is determined as a monochrome document.
[0006]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the accompanying drawings.
FIG. 1 shows the overall configuration of the color copying machine 100. The color copying machine 100 includes a first CPU 101 that controls the entire color copying machine, a scanner 102 that reads a color image and generates color image data, and a printer 103 that forms a color image based on the color image data. The scanner 102 and the printer 103 exchange image data with an external device such as the memory unit 200 via an interface (I / F) 220 based on an instruction from the first CPU 101.
[0007]
Next, the memory unit 200 will be described. In the memory unit 200, the color conversion unit 201 performs linear conversion of RGB data input via the interface 220 based on the following formula (1), and converts the RGB data into YCrCb data that is brightness and chromaticity data. Convert to
[Expression 1]

Conversely, when outputting to the color copying machine 100 via the interface 220, the color conversion unit 201 performs linear conversion of YCrCb data based on the following formula (2), and converts the YCrCb data to lightness and chromaticity data. To RGB data.
[Expression 2]

[0008]
The background removal unit 202 uses the background removal table (see FIG. 2) for the YCrCb data color-converted by the color conversion unit 201 to perform tone correction on the highlight portion of the Y data, and converts the highlight portion into white data. Convert to
The attribute discrimination unit 203 discriminates the attribute in units of blocks of 8 pixels × 8 pixels of the document image with respect to the Y′CrCb data subjected to the background removal process by the background removal unit 202. The attribute memory 205 stores the attribute determination result for the block of 8 pixels × 8 pixels by the attribute determination unit 203 as 2-bit attribute data. The attribute memory 205 is composed of two banks that can be accessed independently, and which bank is written is determined by the bank signal 1 output from the second CPU 209. An attribute counter corresponding to each attribute is provided inside the attribute determination unit 203, and the number of each attribute per page is counted, and the result can be read by the second CPU 209.
[0009]
The discriminated attributes are a white background attribute, a black character attribute, a solid attribute, a monochrome attribute, and a color attribute. However, the monochrome attribute and the color attribute are stored as other attributes. In addition, in order to compensate for misjudgment of attribute discrimination, macro discrimination processing for correcting the attention attribute with the peripheral attribute is performed. When it is determined from the attribute determination result that most of the original image of one page is a color image, the secondary compression ON / OFF signal is set to OFF, and the color monochrome signal is set to “color”. If it is determined from the attribute determination result that most of the original image has no color attribute, the secondary compression ON / OFF signal is set to ON and the color monochrome signal is set to “monochrome” (see FIG. 15).
[0010]
The GBTC encoding unit 204 performs fixed length encoding on the Y′CrCb data on which the background removal processing has been performed by the background removal unit 202 by the GBTC coding method in units of 8 pixels × 8 pixels. The GBTC encoding method basically encodes 16 bytes of 4 × 4 pixel image data into 6 bytes. Therefore, the compression rate is 3/8 regardless of the type of document image. In the GBTC encoding unit 204, Y ′ data is encoded with the same resolution, and CrCb data is encoded with sub-sampled resolution, so that the original image (8 × 8 × 3 = 192 bytes) data is (6 × 4 + 6 + 6 = 36 bytes), and the compression rate is 1 / 5.33 regardless of the type of document image. The encoded data is written into the GBTC compression memory 206. Conversely, when performing the GBTC decoding operation, the code data is read from the GBTC compression memory 206, and the decoding process is performed to generate the original Y′CrCb data. Which bank is to be read is determined by the bank signal 3 output from the second CPU 209. By changing the read address of the code data from the GBTC compression memory 206 when performing the GBTC decoding operation, the image can be rotated by 90 °.
[0011]
The GBTC compression memory 206 is a memory that stores the code data compressed by the GBTC encoding unit 204. The GBTC compression memory unit 206 includes two banks that can be accessed independently. Which bank is accessed is based on the bank signal 1, the bank signal 2, and the bank signal 3 output from the second CPU 209. Done.
The secondary compression unit 207 reads the attribute data from the attribute memory 205 and the GBTC code data from the GBTC compression memory 206, switches the encoding method based on the attribute data and the color monochrome signal set by the second CPU 209, and converts the GBTC code. The data is further compressed and written to the secondary compression memory 208. The secondary compression memory 208 is a collection of memories composed of a plurality of semiconductor chips. The data encoded by the secondary compression unit 207 is stored in the secondary compression memory 208, and can be written and read at random on a page basis. The data storage position is performed based on an instruction from the second CPU 209, and which page of data is read from the secondary compression memory 208 is performed based on an instruction from the second CPU 209 or the first CPU 101.
[0012]
The second CPU 209 performs overall control of the memory unit 200. Specifically, the following processing is performed on each processing block. A background removal table is set for the background removal unit 202. Each attribute counter (see FIG. 3) in the attribute count unit 2038 is reset with respect to the attribute discrimination unit 203, each attribute counter is read, and the bank of the attribute memory 205 to be written is designated (bank signal 1). . The GBTC code processing unit 204 is instructed to perform GBTC compression / decompression, instruct to rotate the image, and designates the bank of the GBTC compression memory 206 to be written and read (bank signals 1 and 3). Instructs the secondary compression unit 207 to perform secondary compression / decompression, reads and writes image data, designates the bank of the attribute memory 205 to be read (bank signal 2), and sets the target of writing and reading. Specify the bank of the GBTC compression memory 206 (bank signal 2), indicate the data write position to the secondary compression memory 208, indicate the data read position from the secondary compression memory 208, indicate the operation mode, Read / write of each memory unit (via the secondary compression unit 207), that is, read / write of the attribute memory 205, read / write of the GBTC compression memory 206, and read / write of the secondary compression memory 208 is performed. In the instruction of the operation mode to the secondary compression unit 207, the secondary compression ON / OFF signal switches whether or not to perform the secondary compression when storing the data in the secondary compression memory 208, and converts the attribute data to the secondary compression Whether to store in the compression memory 208 is switched. The color / monochrome signal switches the secondary compression method when data is stored in the secondary compression memory 208, and switches whether the attribute data is made compact.
[0013]
The work RAM 210 is a work RAM used when the second CPU 209 performs calculations. In this working RAM, two types of information are stored in order to effectively manage the secondary compression memory 208. (1) Information relating to document image data stored in the secondary compression memory 208 (the operation mode of the GBTC encoding unit 204 and the secondary compression unit 207 is determined using this information). That is, image size, attribute data write address, secondary compressed data write address, color / monochrome information, information on whether secondary compression has been performed, and background removal table information. (2) Writable area information of the secondary compression memory 208 (using this information, the secondary compression unit 207 determines an address for writing data to the secondary compression memory 208). That is, a 1-bit writable / prohibited flag for each area when the image memory is divided into several KB units. (Since the writable area information can be used to reduce the memory size of the search target memory, free areas can be searched at high speed).
The interface 220 exchanges image data between the color copying machine 100 and the memory unit 200 via the image bus, and exchanges commands related to input / output of image data via the serial communication bus. .
[0014]
FIG. 2 shows three examples of the background removal table in the lookup table format used in the background removal unit 202. The contents of the table can be rewritten by the second CPU 209. Since the contents of the table can be rewritten, it is possible to set so that background removal is not performed. The Y′CrCb data that has undergone the background removal processing is sent to the attribute determination unit 203 and the GBTC encoding unit 204.
The contents of the lookup table consist of a “gradation holding area” with exactly the same input / output relationship, a “gradation correction area” in which the relationship between input data and output data can be expressed by a linear expression, and the input data is predetermined. If it exceeds the value, it is composed of three areas of “background removal area” which becomes all white background data. (A) shows the background removal table when the background removal is not performed, (b) shows the case where the background removal is performed, and (c) shows the background removal table when the background removal amount is increased. When the background removal table (a) is used, the image quality is the best and the compression rate is low. When (c) is used, the area recognized as the white background is the largest, the compression ratio is the highest, and the image quality is poor. That is, it is possible to selectively change the compression rate and the image quality by controlling the removal amount in the highlight portion in the background removal table.
[0015]
FIG. 3 shows details of the attribute determination unit 203 and the attribute memory 205. In the attribute discriminating unit 203, the block cutout unit 2031 cuts the input Y′CrCb data into block data in units of 8 pixels × 8 pixels and outputs the block data. The gradation width extraction unit 2032 obtains the minimum value and the maximum value in the image data of 64 pixels of Y ′ data blocked by the block cutout unit 2031 and outputs the difference data. Based on the extracted gradation width data, it can be determined whether or not there is an edge image or a solid image in the block. The average value extraction unit 2033 obtains the minimum value and the maximum value in the image data of the 64 pixels of Y ′ data blocked by the block cutout unit 2031 and outputs the average value data. Based on the extracted average value data, it can be determined whether the average density in the block is high density or low density. The chromaticity value extraction unit 2034 obtains and outputs the maximum value of chromaticity data from the image data of 64 pixels of Cr data and 64 pixels of Cb data that are blocked by the block cutout unit 2031. The presence / absence of a color image in the block can be determined based on the extracted chromaticity value data.
[0016]
The attribute determination unit 2035 is based on the gradation width data extracted from the gradation width extraction unit 2032, the average value data extracted from the average value extraction unit 2033, and the chromaticity value data extracted from the chromaticity value extraction unit 2034. Determine what the attribute of the block of interest is. In this embodiment, the following determination conditions are used as an example. The “white background attribute” is determined when the gradation width data is a predetermined value or less (solid image), the average value data is a predetermined value or more (low density), and the chromaticity value data is a predetermined value or less (nothing) Color). The “black character attribute” is determined when the gradation width data is equal to or greater than a predetermined value (edge image) and the chromaticity value data is equal to or less than a predetermined value (achromatic color). A “solid attribute” is determined not to be a white background attribute, but to have a gradation width data equal to or less than a predetermined value (solid image). The “monochrome attribute” is determined when the chromaticity value data is equal to or less than a predetermined value (achromatic color) and does not correspond to any of the above three attributes. What is determined as a “color attribute” is one that does not correspond to any of the above four attributes.
However, the monochrome attribute and the color attribute are distinguished for counting by the attribute counter, but when they are written in the attribute memory 205, both are written as “other attributes”. As a result, the number of attributes becomes 4, so that the attribute data can be expressed by 2 bits. If the number of attributes is 5, a 3-bit attribute code is required, and complicated data rearrangement processing is required. Since the color / monochrome determination is performed in units of pages, no problem occurs even if the number of attributes is four. If the color / monochrome discrimination result in page units is color, the “other” attribute is handled as the “color” attribute, and if it is monochrome, it is handled as the “monochrome” attribute.
[0017]
When the attribute of the target block based on the determination result by the attribute determination unit 2035 is unnatural with respect to the peripheral attribute, the macro processing unit 2036 corrects the attribute of the target attribute according to the peripheral attribute.
The attribute count unit 2038 counts the final number of each attribute modified by the macro processing unit 2036. There are five types of attributes, white background attribute, black character attribute, solid attribute, monochrome attribute, and color attribute, and a counter for each is provided. Each attribute count value can be read from the second CPU 209. The second CPU 209 resets the attribute counter before starting the document reading, and after reading the document, reads each attribute count value to know the ratio of each attribute in the read document. Further, the second CPU 209 can know in advance the effect of compression by the secondary compression unit 207 by calculating from the attribute count value. Further, since the code size after the secondary compression by the secondary compression unit 207 can be known, the second CPU 209 calculates the optimum write start address in the secondary compression memory 208 before performing the compression by the secondary compression unit 207. It becomes possible to do.
[0018]
The attribute memory control unit 2037 instructs a write target bank of the attribute memory based on the bank signal 1 sent from the second CPU 209. Also, the data unit is converted into 8-bit data unit which is advantageous for writing to the attribute 2-bit attribute memory 205 in each block.
[0019]
Next, the attribute memory unit 205 will be described. The attribute memory selector 2052 selects the bank A (2051A) of the attribute memory unit 205 based on the bank signal 1 sent via the attribute memory control unit 2037. , Bank B (2051B) is selected. Bank A (2051A) and bank B (2051B) are each composed of an 1 Mbit SRAM, and can store attribute data for one page of an original image, and read and write attribute data independently. Is possible.
[0020]
Next, switching of the variable length compression method based on the attribute discrimination result will be described. Although the compression rate is increased by switching the variable length encoding method according to the attribute discrimination result, the variable length compression method is switched by determining the attribute of the entire image of one page if necessary.
For example, the ratio of the other attributes to the white background is very low for a text image or a document with many white backgrounds. Therefore, if the attribute determination result is determined in units of pages and it is determined that the document has a large amount of white background, the color monochrome signal is set to monochrome and the secondary compression ON / OFF signal is set to ON. . In this case, the white background and the other two attributes are represented by 1-bit attribute data, and the number of attribute data is halved. Ordinary color image attributes are discriminated into four attributes of “white background”, “black character”, “solid image”, and “other”. In order to express 4 attributes for each block, 2-bit attribute data is required. It can be known from the attribute counter for each attribute whether or not each attribute has a ratio with respect to one document image. Whether the document is a character image or a document with many white backgrounds can be known from the attribute counter. In a manuscript with many character images and white backgrounds, the ratio of other attributes to the white background is extremely low. Therefore, the attribute discrimination for a text image or a document with many white backgrounds can be expressed by 1 bit if only “white background” and “others” are used, and the capacity of the attribute memory can be halved. At this time, since the area that should be classified as “black character” or “solid image” is also determined as “other”, the data size after the secondary compression slightly increases. However, in the first place, the area of “black characters” and “solid image” has a sufficiently low ratio with respect to the entire document image, so the increase in data size is small. If the amount of increase in the data size is larger than the attribute data amount that is halved, it can be known in advance from the value of the attribute counter, and in such a case, the attribute data halving process is not necessary. By halving the capacity of the attribute memory, the ratio of the attribute memory to the secondary compressed data can be lowered, and as a result, a high compression ratio can be achieved.
[0021]
Similarly, when there is a possibility that the local area of the color image data is misidentified as another attribute, variable length coding is not performed. That is, when the attribute determination result is determined in units of pages and the attribute count value of the attribute determination result corresponding to each pixel block satisfies a predetermined condition, the second encoding unit is applied to all blocks of the image of one page. Switch the operation mode. As a result, no image noise occurs even when the local region of the color image data is misidentified as another attribute. Specifically, the attribute number counter 2038 that counts the number of each attribute discriminated by the attribute discrimination unit 203 can determine the number of each attribute in one page of the document image. Therefore, when the number of each attribute satisfies a predetermined condition, for example, the ratio of the color attribute to the whole is 50% or more, the ratio of the white background attribute to the whole is 30% or less, etc. In this case, it is determined that most of the original is occupied by a color image. In such a case, the color monochrome signal is set to color, and the secondary compression ON / OFF signal is set to OFF. As a result, the operation mode of the secondary compression unit 207 is switched to the code data transfer mode from the first compression memory 206 to the second compression memory 208, giving priority to the prevention of image quality deterioration over a slight improvement in compression rate. No compression by variable length coding.
[0022]
FIG. 4 shows details of the GBTC encoding unit 204 and the GBTC compression memory 206. In the GBTC encoding unit 204, a raster block conversion unit Y / Cr / Cb (2041Y / 2041Cr / 2041Cb) converts serial data from which background removal has been performed into block data of four pixel lines during compression. At the time of expansion, block data of 4 pixel lines is converted into serial data.
The GBTC compression chip Y / Cr / Cb (2042Y / 2042Cr / 2042Cb) reads block data of 4 pixel lines at the time of compression, performs encoding by the GBTC compression method, and writes it to the GBTC compression memory 206. Which bank of the GBTC compression memory is accessed is controlled by a bank signal 1 at the time of compression. At the time of expansion, the GBTC code data in the GBTC compression memory 206 is read, decoded by the GBTC compression method, and converted into block data of 4 pixel lines. Which bank of the GBTC compression memory is accessed is controlled by the bank signal 3 at the time of expansion.
[0023]
Each of the resolution conversion units Cr / Cb (2043Cr / 2043Cb) performs sub-sampling of the Cr / Cb data from which the background is removed at the time of compression, reduces the image data amount to ¼, and the raster block conversion unit 2041Cr / 2041Cb To supply data. At the time of decompression, the CrCb data converted into raster data is subjected to interpolation processing twice, and the image data amount is quadrupled to supply data to the color conversion unit 201.
The GBTC compression memory 206 (2061YA / 2061YB / 2061CrA / 2061CrB / 2061CbA / 2061CbB) stores the code data compressed by the GBTC encoding unit 204. The GBTC compression memory unit 206 includes two banks that can be accessed independently, and which bank stores the code data is determined based on the bank signal 1 output from the second CPU 209. Each bank further comprises three memories: a memory for storing Y data, a memory for storing Cr data, and a memory for storing Cb data, and a total of six memory banks (that is, GBTC compression memories 2061YA / 2061YB / 2061CrA / 2061CrB / 2061CbA / 2061CbB).
[0024]
The GBTC compression memory selector 2062 switches which memory bank is to be accessed when the secondary compression unit 207 accesses the GBTC compression memory 2061 composed of six memory banks. Whether to access bank A or bank B of GBTC compression memory 2061 is determined by bank signal 2 or bank signal 3 sent from second CPU 209, and which memory bank of Y / Cr / Cb is accessed is secondary. The compression unit 207 performs the steps in a predetermined order (Y, Cr, Cb).
[0025]
FIG. 5 shows details of the secondary compression unit 207. The code processing unit 2071 compresses the GBTC compressed data into the secondary compressed data, and conversely decompresses the secondary compressed data into the GBTC compressed data. The inside of the code processing unit 2071 is further configured with six blocks.
The first code selector 20716 switches the image bus based on the attribute data supplied from the attribute memory control unit 2075 and the color monochrome signal and the secondary compression ON / OFF signal sent from the second CPU 209. At the time of compression, switching is made to which code processing unit 20711/20712/20713/20714/20715 the GBTC compressed data sent via the GBTC compression memory control unit 2072 is given. At the time of decompression, it is switched which GBTC compressed data decompressed by each code processing unit 20711/20712/20713/20714/20715 is selected.
[0026]
The correspondence between each attribute and the processing unit for the color monochrome signal and the secondary compression ON / OFF signal sent from the second CPU 209 is as follows. (A) When the secondary compression ON / OFF signal = ON and the color monochrome signal = color, the white background attribute is sent to the white background processing unit 20711, the black character attribute is sent to the black character processing unit 20712, and the solid attribute is The other attributes are sent to the solid image processing unit 20713, and the other attributes are sent to the color image processing unit 20715. (B) When the secondary compression ONOFF signal = ON and the color monochrome signal = color, the white background attribute is sent to the white background processing unit 20711, the black character attribute is sent to the black character processing unit 20712, and the solid attribute is The other attributes are sent to the solid image processing unit 20713, and the other attributes are sent to the monochrome image processing unit 20715. (C) When the secondary compression ON / OFF signal = OFF, all of the white background attribute, black character attribute, solid attribute, and other attributes are sent to the color image processing unit 20715.
[0027]
The second code selector 20717 switches the image bus based on the attribute data supplied from the attribute memory control unit 2075 and the color / monochrome signal and the secondary compression ON / OFF signal sent from the second CPU 209. At the time of compression, it is switched which of the secondary compressed data subjected to the secondary compression by each code processing unit 20711/20712/20713/20714/20715 is selected. At the time of decompression, it is switched to which code processing unit 20711/20712/20713/20714/20715 the secondary compressed data sent via the secondary compression memory control unit 2073 is given. The correspondence between each attribute and the processing unit for the color monochrome signal and the secondary compression ON / OFF signal sent from the second CPU 209 is the same as that in the case of the first code selector 20716 described above.
[0028]
The next 36-byte data is obtained by GBTC compression of the original image data of the block of 8 pixels × 8 pixels. Average value data of Y data (4 bytes), gradation data of Y data (4 bytes), code data of Y data (16 bytes (2 bits / pixel)), average value data of CrCb data (2 bytes), CrCb Data gradation width data (2 bytes), CrCb data code data (8 bytes (2 bits / 4 pixels)). Each code processing unit 20711/20712/20713/20714/20715 handles the compressed data differently as described below.
The white background processing unit 20711 does not store GBTC compressed data at all (0/36 bytes). Therefore, the compression ratio with respect to the original image is 0 / (8 × 8 × 3) = 0/192 = 0.
The black character processing unit 20712 stores the following data among the GBTC compressed data (16/36 bytes). Average value data of Y data (4 bytes), gradation width data of Y data (4 bytes), code data of Y data (8 bytes (1 bit / pixel)). Only the upper 1 bit is stored in the code data. Therefore, the compression ratio with respect to the original image is 16 / (8 × 8 × 3) = 1/12 = 0.0833.
[0029]
The solid image processing unit 20713 stores the following data (6/36 bytes) in the GBTC compressed data. Average value data of Y data (1 byte), average value data of CrCb data (2 bytes). The average value of the average value data of Y data is stored. Therefore, the compression ratio with respect to the original image is 6 / (8 × 8 × 3) = 1/32 = 0.03125.
The monochrome image processing unit 20714 stores only the following Y data in the GBTC compressed data (24/36 bytes). Average value data of Y data (4 bytes), gradation width data of Y data (4 bytes), code data of Y data (16 bytes (2 bits / pixel)). Therefore, the compression ratio with respect to the original image is 24 / (8 × 8 × 3) = 1/8 = 0.125.
[0030]
The color image processing unit 20715 stores all data in the GBTC compressed data (36/36 bytes). Therefore, the compression ratio with respect to the original image is 36 / (8 × 8 × 3) = 3/16 = 0.875.
The GBTC compression memory control unit 2072 performs address control of the GBTC compression memory 206 and transfers data between the code processing unit 2071 and the GBTC compression memory 206.
The secondary compression memory control unit 2073 performs address control of the secondary compression memory 208 and transfers data between the code processing unit 2071 and the secondary compression memory 208.
The register control unit 2074 controls the entire secondary compression unit 207 based on an instruction from the second CPU 209.
The attribute memory control unit 2075 performs address control of the attribute memory 205 and transfers data between the code processing unit 2071 and the attribute memory 205.
[0031]
Since the attribute memory data used for switching the code processing unit 2071 is necessary when decompressing from the secondary compressed data to the GBTC compressed data, the attribute data conversion unit 2076 is obtained through the attribute memory control unit 2075. The attribute data is converted based on a predetermined condition and stored in the secondary compression memory 208 via the secondary compression memory control unit 2073.
This predetermined condition is as follows. (A) When the color monochrome signal sent from the second CPU 209 means monochrome, the attribute data is halved. Specifically, the white background attribute is set to 0 and the others are set to 1, thereby simplifying the 4 attributes to 2 attributes. As a result, attribute data that originally required 2 bits is represented by 1 bit, so that attribute data can be halved. (B) When the color monochrome signal sent from the second CPU 209 means color, and the attribute data is a color attribute, the attribute data is written as it is. (C) When the secondary compression ON / OFF signal sent from the second CPU 209 is OFF, that is, when the secondary compression is not performed, the attribute data is unnecessary at the time of decompression. Is not written.
[0032]
Next, control of the secondary compression memory 208 by the second CPU 209 and its work RAM 210 will be described with reference to FIGS. As shown in FIG. 6, it is assumed that the secondary compression memory 208 is composed of a 120 MB DRAM. The memory space of 120 MB is controlled as 1920 control units (hereinafter referred to as rooms) in 64 KB units. Secondary compressed data and attribute data for one page of the document are divided and stored in a plurality of rooms arranged continuously on the address according to the data size. Control is performed so as not to mix secondary compressed data of a plurality of pages in one room.
[0033]
FIG. 7 shows writable area information in the work RAM 210. The room management table indicates whether or not data is written in 1920 rooms by 1-bit information (a total of 1920 bits, that is, 240 bytes of information). An empty area in the secondary compression memory 208 is searched at high speed using this room management table. The page number of the original stored in the 1920 rooms is indicated as 2-byte room information. The storage position of arbitrary page data can be known using this room information.
FIG. 8 shows document image data information in the work RAM 210. Assume that image data of up to 1024 pages can be managed. For each page, an image size, attribute data write address, secondary compressed data write address, color / monochrome information, secondary compression ON / OFF information, background removal table information, and the like are stored.
[0034]
FIG. 9 shows a main flow of the memory unit 200 by the second CPU 209 that controls the memory unit 200. After the memory unit power is turned on, first, the memory unit 200 is initialized (step S1, hereinafter “step” is omitted). Specifically, the setting of the color conversion coefficient of the color conversion unit 201, the setting of the background removal table of the background removal unit 202, the setting of the attribute determination condition of the attribute determination unit 203, the initial setting of the GBTC encoding unit 204, and Initial setting of the secondary compression unit 207 is performed.
Next, internal processing of the memory unit is performed (S2). That is, control within the memory unit such as memory refresh and address management is performed.
[0035]
Next, communication control with the first CPU 101 that controls the main body of the color copying machine 100 is performed (S3). Thereby, the control command issued from the first CPU 101 can be received, and the entire memory unit can be controlled in response to the control command.
It is determined whether a control command is received from the first CPU 101 (S4). If a control command has not been issued, the processes in steps S2 to S3 are repeated. If a control command is issued from the first CPU 101, then the background removal table of the background removal unit 202 is rewritten as necessary (S5). When there is no need to change, the value set in the initial setting is used.
[0036]
Next, the attribute determination condition of the attribute determination unit 203 and the bank signal 1 are set as necessary (S6). When there is no need to change, the value set in the initial setting is used. The bank 1 signal is output once for one page of the document image.
Next, the GBTC code processing unit 204 is set (S7). Specifically, the compression / decompression conditions, image rotation, bank signal 1 and bank signal 3 of the GBTC code processing unit 204 are set as necessary. The compression / decompression condition, image rotation, bank signal 1 and bank signal 3 are output once for one page of the document image.
[0037]
Next, the secondary compression processing unit 207 is set (S8). That is, the compression / decompression condition of the secondary compression processing unit 207, the image data storage position control, and the bank signal 2 are set as necessary. The compression / decompression condition, image data storage position control, and bank signal 2 are output once for one page of the document image.
Then, the processing in steps S5 to S9 is repeated until the processing for the page determined by the control command is completed.
[0038]
FIG. 10 shows a flow of the background removal table setting process (FIG. 9, S5). First, it is checked whether or not a command related to setting of the background removal table has been received (S51). If the received command is a setting command for the table (a), the background removal table (a) (see FIG. 2) is set in the background removal unit 202 (S52). If the received command is a setting command for the table (b), the background removal table (b) (see FIG. 2) is set in the background removal unit 202 (S53). If the received command is a setting command for the table (c), the background removal table (c) (see FIG. 2) is set in the background removal unit 202 (S54).
In this embodiment, only three types of background removal tables are prepared. However, a large number of background removal tables may be switched according to the application. Further, although the background removal table is switched by the first CPU 101 of the copying machine main body, the second CPU 209 that controls the memory unit may perform the switching as necessary.
[0039]
FIG. 11 shows the flow of the attribute determination unit setting process (FIG. 9, S6). First, it is checked whether a command related to the setting of the attribute discrimination unit 203 has been received (S61).
If the received command is the micro discrimination condition setting, the white background attribute discrimination condition setting (S62), the black character attribute discrimination condition setting (S63), and the solid attribute discrimination condition setting (S64) for the attribute discrimination unit 203. I do.
If the received command is a macro discrimination condition setting, the macro discrimination condition is set to the attribute discrimination unit 203 (S65).
If the received command is an attribute discrimination control command, the bank signal 1 is controlled on a page basis (S66), the attribute counter 2038 is reset (S67), and attribute discrimination is started (S68). This processing is performed for one continuous number of originals. In the control of the bank signal 1, bank A is selected when odd-numbered pages are processed, and bank B is selected when even-numbered pages are processed. In this embodiment, the setting of the bank signal 1 is performed by the second CPU 209 of the memory unit, but may be performed by the first CPU 101 of the copier body as necessary.
[0040]
12 and 13 show a flow of GBTC code processing unit setting processing (FIG. 9, S7). First, it is checked whether or not a command related to the GBTC code processing unit 204 has been received (S71). Then, the command analysis corresponding to the received command and the page currently being processed is performed, and one of the 0th to 6th GBTC operation modes is selected (S72). In the 0th GBTC operation mode, the GBTC code processing unit 204 performs no processing. In the first GBTC operation mode, the GBTC code processing unit 204 sets the bank signal 1 to bank A in order to select the bank A of the GBTC compression memory 206 (S73), performs GBTC compression, and performs the GBTC compression memory 206. The GBTC compressed data is written into bank A (S74). In the second GBTC operation mode, the GBTC code processing unit 204 sets the bank signal 1 to the bank B in order to select the bank B of the GBTC compression memory 206 (S75), performs GBTC compression, and stores the GBTC compression memory 206 in the GBTC compression memory 206. The GBTC compressed data is written into the bank B (S76). In the third GBTC operation mode, in the GBTC code processing unit 204, the bank signal 3 is set to the bank A in order to select the bank A of the GBTC compression memory 206 (S77), and the rotation angle of the output image is set as necessary. Setting is performed (S78), GBTC code data is read from bank A of the GBTC compression memory 206, and GBTC decompression is performed (S79). In the fourth GBTC operation mode, the GBTC code processing unit 204 sets the bank signal 3 to the bank B in order to select the bank B of the GBTC compression memory 206 (S710), and sets the rotation angle of the output image as necessary. In step S711, GBTC code data is read from bank B of the GBTC compression memory 206, and GBTC decompression is performed (S712). In the fifth GBTC operation mode, simultaneous compression / decompression is performed by continuously performing processing in the first operation mode (S713 to S714) and the fourth operation mode (S715 to S717). In the sixth GBTC operation mode, simultaneous compression / decompression is performed by continuously performing the processing in the second operation mode (S718 to S719) and the third operation mode (S720 to S722).
[0041]
FIG. 14 shows a secondary compression unit setting process flow (FIG. 9, S8). First, it is checked whether or not a command related to the secondary compression unit 207 has been received (S81). Then, command analysis corresponding to the received command and the page currently being processed is performed, and any one of the 0th to 4th secondary compression operation modes is selected (S82).
In the 0th secondary compression operation mode, the secondary compression unit 207 performs no processing.
In the first secondary compression operation mode, first, the count value of each attribute (white background / black character / monochrome / color) is read from the attribute count unit 2038 of the attribute discrimination unit 203 (S83). In order to access the bank A of the attribute memory 205 and the GBTC compression memory 206, the bank signal 2 is set to the bank A (S84). Then, the attribute data written in the attribute memory 205 is written into the secondary compression memory 208 based on a predetermined condition via the secondary compression unit 207 (S85). Then, the GBTC compression data written in the GBTC compression memory 206 is subjected to secondary compression based on a predetermined condition by the secondary compression unit 207, and is written into the secondary compression memory 208 (S86).
[0042]
In the second secondary compression operation mode, first, the count value of each attribute (white background / black character / monochrome / color) is read from the attribute count unit 2038 of the attribute discrimination unit 203 (S87). In order to access bank B of attribute memory 205 and GBTC compression memory 206, bank signal 2 is set to bank B (S88). Then, the attribute data written in the attribute memory 205 is written into the secondary compression memory 208 based on a predetermined condition via the secondary compression unit 207 (S89). Then, the GBTC compression data written in the GBTC compression memory 206 is subjected to secondary compression based on a predetermined condition by the secondary compression unit 207, and is written to the secondary compression memory 208 (S810).
[0043]
In the third secondary compression operation mode, bank signal 2 is set to bank A in order to access bank A of attribute memory 205 and GBTC compression memory (206) (S8ll). Then, the attribute data written in the secondary compression memory 208 is written into the attribute memory 205 based on a predetermined condition via the secondary compression unit 207 (S812). Then, the secondary compression data written in the secondary compression memory 208 is subjected to secondary decompression based on a predetermined condition by the secondary compression unit 207 and written to the GBTC compression memory 206 (S813).
[0044]
In the fourth secondary compression operation mode, bank signal 2 is set to bank B in order to access bank B of attribute memory 205 and GBTC compression memory 206 (S814). Then, the attribute data written in the secondary compression memory 208 is written into the attribute memory 205 based on a predetermined condition via the secondary compression unit 207 (S815). Then, the secondary compression data written in the secondary compression memory 208 is subjected to secondary decompression by the secondary compression unit 207 based on a predetermined condition, and written to the GBTC compression memory 206 (S816).
[0045]
FIG. 15 shows an attribute data write processing flow (FIG. 14, S85, S89, S812, S815). First, the ratio of the color attribute to the whole is calculated from the count value of each attribute read from the attribute counter 2038 of the attribute discrimination unit 203. The process is divided into the following three cases. Whether or not the attribute information halving processing has been performed is stored on the work RAM 210 as page unit information indicating whether the target page is color or monochrome. Whether secondary compression has been performed in the secondary compression unit 207 is also stored on the work RAM 210 in units of pages as a secondary compression ON / OFF signal.
(A) If the result of the calculated color attribute ratio is equal to or greater than a predetermined value (for example, 50%) (YES in S841), it is determined that most of the document image is a color image such as a gravure, and the secondary is unnecessarily. Prioritize image quality over compressing and reducing image quality. For this reason, the secondary compression unit 207 writes data in the secondary compression memory 208 without performing secondary compression. The attribute information becomes unnecessary, and the process ends without writing the attribute data. At this time, the color monochrome signal is set to color, and the secondary compression ON / OFF signal is set to OFF.
[0046]
(B) From the count value of each attribute read from the attribute count unit 2038, when there is no color attribute, or is almost equal to, for example, less than 0.1% and almost no color (YES in S842), the document It is determined that most of the image is a monochrome image, and not only the secondary compression data is made compact, but also the attribute data itself is halved (S843) and written to the secondary compression memory 208 (S844). Specifically, normally, 2-bit attribute information is required to express four attributes (white background / black character / monochrome / color) for one attribute area. ), And attribute information is converted to 1 bit. By performing this process, the attribute data itself can be reduced by half, and further improvement of the compression rate can be expected in this method. At this time, the color monochrome signal is set to monochrome, and the secondary compression ON / OFF signal is set to ON.
[0047]
(C) In the case of a normal business color document in which the color attribute ratio does not satisfy a predetermined condition (NO in S842), four attributes (white background / black character / monochrome / color) are assigned to one attribute area as usual. In order to express, 2-bit attribute information is written in the secondary compression memory 208 (S845). Here, the color monochrome signal is set to color, and the secondary compression ON / OFF signal is set to ON.
Although the case where color / monochrome determination is performed in units of pages based on the count value of the attribute count unit 2038 has been described, for example, when the monochrome mode is set by an operation panel (not shown), the color attribute is Since it cannot exist, control is performed to perform the attribute data halving process (S843) and the attribute data writing process (S844).
[0048]
FIG. 16 shows the flow of the secondary compressed memory writing process (FIG. 14, S86, S810, S813, S816). The following processing corresponding to the three cases of FIG. 15 is performed.
(A) When the result of the calculated color attribute ratio is equal to or greater than a predetermined value (for example, 50%), first, the ratio of the color attribute to the whole from the count value of each attribute read from the attribute count unit 2036 of the attribute determination unit 203 Calculate
When the result of the calculated color attribute ratio is a predetermined value (for example, 50%) or more (S851), it is determined that most of the original image is a color image such as a gravure, and second-order compression is performed to improve the image quality. Prioritize image quality over dropping. Since the same can be said when the background removal is performed, it is checked whether the current background removal table is (a), that is, whether the background removal is not performed (S852). If the background removal table is not (a), that is, if background removal has been performed, the background removal table is reset to (a) and an image rescan instruction is issued (S856). An instruction for image rescanning is issued by issuing an image retransmission command to the first CPU 101 of the color copying machine main body. When the background removal table is (a), that is, when the background removal is not performed, the data size after the secondary compression is calculated (S853) (in this case, equal to the GBTC compression data size), and the image data The address of the secondary compression memory 208 where the size can be written continuously is calculated based on the data in the work RAM 210 (S854), and writing to the secondary compression memory 208 is started from the write address (S855).
[0049]
(B) When the count value of each attribute read from the attribute count unit 2038 of the attribute determination unit 203 is almost equal to or less than the color attribute (0.1% or less) (YES in S857). In order to perform monochrome code processing also for the color attribute, the operation mode of the secondary compression unit 207 is set to the monochrome mode (S858). Then, the data size after the secondary compression in the monochrome mode is calculated from the value of each attribute counter (S859), and the address of the secondary compression memory 208 in which the image data size can be continuously written is determined based on the data in the CPU work RAM 210. (S860), and writing to the secondary compression memory 208 is started from the write address (S861).
(C) In the case of a normal business color document in which the color attribute ratio does not satisfy the predetermined condition (NO in S857), the operation mode of the secondary compression unit 207 is set to the color mode in order to perform color coding processing also for the color attribute. (S862). Then, the data size after the secondary compression in the color mode is calculated from the value of each attribute counter (S863), and the address of the secondary compression memory 208 in which the image data size can be written continuously is determined based on the data in the CPU work RAM 210. (S864), and writing to the secondary compression memory 208 is started from the write address (S865).
[0050]
In the image processing apparatus, based on the result of determining the attributes of a plurality of regions of the image Control the writing of attribute data to the compressed memory Since the amount of attribute data is reduced, the compression rate of image data can be further increased.
For example, when it is determined that the image is a color image, the attribute data is not stored, and thus the compression rate can be improved.
In addition, for a text image or a document with many white backgrounds (monochrome document), the ratio of the amount of attribute data to the amount of compressed data can be reduced by reducing the number of attribute data.
[Brief description of the drawings]
FIG. 1 is a block diagram of a copying machine and a memory unit.
FIG. 2 shows a background removal table.
FIG. 3 is a block diagram of an attribute determination unit and an attribute memory unit.
FIG. 4 is a block diagram of a GBTC encoding unit and a GBTC compression memory unit.
FIG. 5 is a block diagram of a secondary compression unit.
FIG. 6 is a diagram of a secondary compression memory.
FIG. 7 is a diagram of writable information stored in the work RAM.
FIG. 8 is a diagram of document image data information stored in the work RAM.
FIG. 9 Main flowchart
FIG. 10 is a flowchart for setting a background removal table.
FIG. 11 is a flowchart of setting an attribute determination unit.
FIG. 12 is a partial flowchart of GBTC code processing unit setting.
FIG. 13 is a partial flowchart of GBTC code processing unit setting.
FIG. 14 is a flowchart of setting a secondary compression processing unit.
FIG. 15 is a flowchart of attribute data write processing;
FIG. 16 is a flowchart of secondary compression memory writing processing;
[Explanation of symbols]
203 attribute discrimination unit, 205 attribute memory, 206 GBTC compression memory, 207 secondary compression unit, 208 secondary compression memory, 209 CPU, 2071 encoding processing unit, 2076 attribute data conversion unit.

Claims

入力された画像データを複数の領域に分割し、領域ごとに属性を判別する属性判別手段と、
前記属性判別手段により判別された前記領域ごとの属性を表す属性データを記憶する属性メモリと、
前記属性メモリに記憶された属性データに基づいて、前記画像データの可変長符号化を行う符号化手段と、
前記符号化手段により符号化された前記画像データを記憶する圧縮メモリと、
前記属性データに基づいて、前記入力された画像データを構成する前記複数の領域のうちカラー属性を有する領域の比率が所定値以上であると判断される場合は、前記属性データを前記圧縮メモリに書き込まず、一方、前記所定値未満であると判断される場合は、前記属性データを前記圧縮メモリに書き込む属性データ書き込み手段とを備え、
前記符号化手段は、前記入力された画像データを構成する前記複数の領域のうちカラー属性を有する領域の比率が所定値以上であると判断される場合は、可変長符号化を行わずに圧縮メモリに前記画像データを書き込むことを特徴とする画像処理装置。Attribute determination means for dividing the input image data into a plurality of areas and determining attributes for each area;
An attribute memory for storing attribute data representing attributes for each of the areas determined by the attribute determination means;
Encoding means for performing variable-length encoding of the image data based on attribute data stored in the attribute memory;
A compression memory for storing the image data encoded by the encoding means;
If it is determined based on the attribute data that the ratio of areas having color attributes among the plurality of areas constituting the input image data is greater than or equal to a predetermined value, the attribute data is stored in the compression memory. On the other hand, if it is determined that the attribute data is less than the predetermined value, the attribute data writing means for writing the attribute data to the compressed memory,
The encoding means performs compression without performing variable-length encoding when it is determined that the ratio of the areas having color attributes among the plurality of areas constituting the input image data is equal to or greater than a predetermined value. An image processing apparatus, wherein the image data is written in a memory.

前記属性データ書き込み手段は、前記属性データに基づいて、前記入力された画像データを構成する前記複数の領域のうちカラー属性を有する領域がないか又はないに等しい程度であると判断される場合、モノクロか否かを表す属性データのみを圧縮メモリに書き込むことを特徴とする請求項１に記載された画像処理装置。 The attribute data writing means, based on the attribute data, when it is determined that there is no area having a color attribute among the plurality of areas constituting the input image data, or is equal to the extent, The image processing apparatus according to claim 1, wherein only the attribute data indicating whether the image is monochrome is written in the compression memory.