(57)【特許請求の範囲】
【請求項１】
複数の画素から構成される画像を示す画像データを入力する画像データ入力手段と、
前記画像データを予め定める圧縮方法で圧縮する圧縮手段と、
前記圧縮前の画像データおよび圧縮された前記画像データのうちのいずれか一方を選択する画像データ選択手段と、
選択されたいずれか一方の画像データを記憶する画像データ記憶手段とを含む画像処理装置であって、
圧縮前の画像データのデータ部分ごとに、該データ部分と基準画素パターンとを比較して、圧縮前の画像データに含まれる予め定める基準画素パターンを検出する基準画素パターン監視手段と、
前記基準画素パターン監視手段が、予め定める基準画素パターンを検出するたびに、予め定める基準画素パターンの検出回数を計数するパターン計数手段と、
圧縮前の画像データのうち、基準画素パターン監視手段によって基準画素パターンとの比較が終了したデータ部分のデータ量と、予め定める基準データ量とを比較し、前記基準画素パターン監視手段によって基準画素パターンとの比較が終了したデータ部分を、圧縮手段によって圧縮したデータのデータ量と、予め定める基準データ量とを比較するデータ量比較手段とをさらに含み、
前記画像データ選択手段は、基準画素パターン監視手段、パターン計数手段およびデータ量比較手段と並行して動作して、パターン計数手段の計数値が予め定める基準数以上になった時点で、圧縮前の画像データを選択し、パターン計数手段の計数値が前記予め定める基準数未満のときには、データ量比較手段の比較結果に基づいて、基準画素パターン監視手段によって基準画素パターンとの比較が終了したデータ部分のデータ量が、予め定める基準データ量以上となり、かつ基準画素パターン監視手段によって基準画素パターンとの比較が終了したデータ部分を、圧縮手段によって圧縮したデータのデータ量が、予め定める基準データ量以上となった時点で、基準画素パターン監視手段によって基準画素パターンとの比較が終了したデータ部分のデータ量が、基準画素パターン監視手段によって基準画素パターンとの比較が終了したデータ部分を、圧縮手段によって圧縮したデータのデータ量未満であれば、圧縮前の画像データを選択し、基準画素パターン監視手段によって基準画素パターンとの比較が終了したデータ部分のデータ量が、基準画素パターン監視手段によって、基準画素パターンとの比較が終了したデータ部分を、圧縮手段によって圧縮したデータのデータ量以上であれば、圧縮された画像データを選択することを特徴とする画像処理装置。
【発明の詳細な説明】
【０００１】
【発明が属する技術分野】
本発明は、画像データを圧縮してメモリに記憶する画像処理装置に関する。
【０００２】
【従来の技術】
たとえば複写機またはファクシミリ装置で実現される画像処理装置は、原稿を読取って画像データを生成する入力部と、画像データを記憶する記憶部と、前記記憶部内の画像データを読出し該画像データが示す画像を印刷する出力部とを含む。前記記憶部内の前記画像データは圧縮されていることが多く、また画像データの圧縮率は可変であることがある。
【０００３】
前記画像処理装置の従来技術が、特開平８−６５４７４号公報に開示される。前記公報の画像記録装置は、いわゆる循環式自動原稿送り装置（以後、Ｒ−ＡＤＦと略称する）を備えた電子写真式複写機であり、画像読取り部と画像記憶部と制御部とを含む。前記画像読取り部は、前記Ｒ−ＡＤＦによって１枚ずつ給送された原稿をそれぞれ読取り、各原稿の画像データを生成する。前記画像記憶部は、前記画像データを圧縮するための複数の圧縮伸長手段と、複数の画像データを記憶可能なメモリとを含む。前記複数の圧縮伸長手段における圧縮率は、相互に異なる。前記画像データは、いずれか１つの圧縮伸長手段によって圧縮された後に、前記メモリに記憶される。
【０００４】
前記制御部は、前記メモリの空き容量を監視し、前記空き容量が予め定める設定値になった場合、画像データの圧縮に用いられる前記いずれか１つの圧縮伸長手段を、現在用いられている圧縮伸長手段よりも圧縮率が高い他の圧縮伸長手段に変更する。さらに、前記制御部は、前記画像読取り部が複数の原稿を連続して読取っている場合、前記空き容量が前記設定値になった時点で、前記画像読取り部の原稿の読取り動作を中止させ、前記圧縮伸長手段が変更された後に、前記Ｒ−ＡＤＦによて、前記複数の原稿を、１枚目の原稿から順に、前記画像読取り部に再び給送させる。
【０００５】
【発明が解決しようとする課題】
前記画像記録装置の制御部は、上述したように、前記メモリの空き容量が予め定める設定値に達した時点で、画像データの圧縮率を増加させるために、前記いずれか１つの圧縮伸長手段を自動的に変更するようにしてるので、前記画像記録装置の回路規模は大きくなりやすい。
【０００６】
本発明の目的は、従来技術の画像処理装置の回路構成を大きく変更することなく、圧縮率を自動的に変更可能な画像処理装置を提供することである。
【０００７】
【課題を解決するための手段】
本発明は、複数の画素から構成される画像を示す画像データを入力する画像データ入力手段と、
前記画像データを予め定める圧縮方法で圧縮する圧縮手段と、
前記圧縮前の画像データおよび圧縮された前記画像データのうちのいずれか一方を選択する画像データ選択手段と、
選択されたいずれか一方の画像データを記憶する画像データ記憶手段とを含む画像処理装置であって、
圧縮前の画像データのデータ部分ごとに、該データ部分と基準画素パターンとを比較して、圧縮前の画像データに含まれる予め定める基準画素パターンを検出する基準画素パターン監視手段と、
前記基準画素パターン監視手段が、予め定める基準画素パターンを検出するたびに、予め定める基準画素パターンの検出回数を計数するパターン計数手段と、
圧縮前の画像データのうち、基準画素パターン監視手段によって基準画素パターンとの比較が終了したデータ部分のデータ量と、予め定める基準データ量とを比較し、前記基準画素パターン監視手段によって基準画素パターンとの比較が終了したデータ部分を、圧縮手段によって圧縮したデータのデータ量と、予め定める基準データ量とを比較するデータ量比較手段とをさらに含み、
前記画像データ選択手段は、基準画素パターン監視手段、パターン計数手段およびデータ量比較手段と並行して動作して、パターン計数手段の計数値が予め定める基準数以上になった時点で、圧縮前の画像データを選択し、パターン計数手段の計数値が前記予め定める基準数未満のときには、データ量比較手段の比較結果に基づいて、基準画素パターン監視手段によって基準画素パターンとの比較が終了したデータ部分のデータ量が、予め定める基準データ量以上となり、かつ基準画素パターン監視手段によって基準画素パターンとの比較が終了したデータ部分を、圧縮手段によって圧縮したデータのデータ量が、予め定める基準データ量以上となった時点で、基準画素パターン監視手段によって基準画素パターンとの比較が終了したデータ部分のデータ量が、基準画素パターン監視手段によって基準画素パターンとの比較が終了したデータ部分を、圧縮手段によって圧縮したデータのデータ量未満であれば、圧縮前の画像データを選択し、基準画素パターン監視手段によって基準画素パターンとの比較が終了したデータ部分のデータ量が、基準画素パターン監視手段によって、基準画素パターンとの比較が終了したデータ部分を、圧縮手段によって圧縮したデータのデータ量以上であれば、圧縮された画像データを選択することを特徴とする画像処理装置である。
【０００８】
本発明に従えば、上述の構成によって、圧縮前および圧縮後の画像データのうちのデータ量の少ないと予想されるほうの画像データが自動的に選択されて、前記画像データ記憶手段に記憶される。このため、複数の画像データが記憶される場合、前記画像データ記憶手段内の全ての画像データのデータ量の総和は、該全ての画像データをそれぞれ圧縮しないで記憶させた場合、および該全ての画像データをそれぞれ圧縮して記憶させた場合よりも、少なくなる。この結果、前記画像データ記憶手段は、前述の２つの記憶手法のいずれの場合よりも多くの画像データを記憶することができるので、画像データ記憶手段を有効活用することができる。
【００１０】
パターン計数手段によって計数された基準画素パターンの検出回数は、圧縮前および圧縮後の画像データの、データ量の大小関係を予測するための指標に相当する。基準画素パターンの数が多いほど、圧縮された画像データのデータ量が圧縮前の画像データのデータ量以上になる可能性が高い。圧縮前の画像データのうちに基準画素パターンが基準数以上含まれている場合、画像データ選択手段は、圧縮前の画像データの全てにおいて基準画素パターンの検出が完了する時点よりも前の時点に、画像データを選ぶ。この結果、画像データの選択に要する時間が短縮される。また基準画素パターン検出手段およびパターン計数手段は、計数された基準画素パターンの数が基準数以上になった時点で、処理を中止してもよい。この結果、基準画素パターン検出手段およびパターン計数手段の処理量を減少させることができる。
【００１２】
画像データ選択手段は、パターン検出手段の計数値が予め定める基準数未満のときには、基準画素パターン監視手段によって基準画素パターンとの比較が終了したデータ部分のデータ量が、予め定める基準データ量以上となり、かつ基準画素パターン監視手段によって基準画素パターンとの比較が終了したデータ部分を、圧縮手段によって圧縮したデータのデータ量が、予め定める基準データ量以上となった時点で、画像データ記憶手段に記憶させるべき画像データを、圧縮前および圧縮後の画像データのデータ量の実際の比較結果にも基づいて、定める。この結果、圧縮前および圧縮後の画像データのうちのデータ量の少ないほうの画像データを、確実に選ぶことができる。これによって、画像処理装置は、画像データ記憶手段内の全ての画像データのデータ量の総和を、常に確実に抑えることができる。
【００１４】
画像データ選択手段は、圧縮前の画像データおよび圧縮された画像データのいずれか一方を、基準画素パターンの検出回数が予め定める基準数以上になったかという判定条件と、基準画素パターンとの比較が終了したデータ部分のデータ量および該データ部分を圧縮したデータのデータ量がともに、予め定める基準データ量に達した時点で、基準画素パターンとの比較が終了したデータ部分のデータ量が、該データ部分を圧縮したデータのデータ量以上であるのか未満であるのかという判定条件との、２つの判定条件によって選択するので、画像データの選択に要する時間が短縮されるとともに、圧縮前および圧縮後の画像データのうちのデータ量の少ない方の画像データを、確実に選ぶことができる。
【００１５】
【発明の実施の形態】
図１は、本発明の実施の一形態である画像処理装置１の電気的な構成を示すブロック図である。画像処理装置１は、読取り部３、アナログ／デジタル変換部４、補正部５、２値化画像処理部６、第１および第２バッファ７，１０、画素パターン検出部８、画像圧縮伸長部９，画像データ量監視部１１、画像データ選択部１２、メモリ記憶部１３、および出力部１４を含む。
【００１６】
読取り部３は、原稿を読取って画像信号を生成する。読取り部３は、たとえば、いわゆるイメージスキャナによって実現される。アナログ／デジタル変換部４は、生成された前記画像信号をアナログ／デジタル変換して、前記画像処理装置１の処理対象となる画像データを生成する。画像データは、複数の画素から構成される１枚の画像を示すデータセットである。以後、前記処理対象となる画像データを対象画像データと称し、対象画像データが示す画像を対象画像と称する。
【００１７】
補正部５は、アナログ／デジタル変換部４から出力された前記対象画像データに、いわゆる入力歪みを補正するための補正処理を施す。前記入力歪みは、読取り部３において対象画像信号を生成する際に、読取り部３の構成に起因して生じた信号歪みである。前記補正処理は、たとえば、シェーディング処理である。
【００１８】
２値化画像処理部６は、補正部５から出力された前記対象画像データに、各種の処理をさらに施す。前記各種の処理は、入力歪みを補正するための前記補正処理以外の１または複数の処理であり、たとえば、ＭＴＦ（Modulation Transfer Function）補正処理、γ補正処理、および領域分離処理を含む。さらに、２値化画像処理部６は、前記各種の処理が施された前記対象画像データに、２値化処理を施す。この結果、２値化処理後の対象画像データが示す対象画像は、いわゆる２値化画像になる。２値化処理後の対象画像データは、第１バッファ７に記憶され、さらに画素パターン検出部８に与えられる。以後、２値化処理後の対象画像データを、２値化画像データと称する。
【００１９】
画素パターン検出部８は、概略的には、前記２値化画像データが示す対象画像に、予め定める基準画素パターンがどの程度含まれているかを検出する。任意の画像は、前記画像内における濃度の異なる複数の画素の分布状態を示す。また、前記任意の画像を示す画像データに２値化処理が施されているならば、該画像は、具体的には、該画像内における白画素および黒画素の分布を示す。前記基準画素パターンは、２値化画像データのデータ量が、予め定める圧縮処理によって圧縮された該２値化画像データのデータ量以下になるように、定められる。画素パターン検出部８の検出結果は、画像データ選択部１２に与えられる。
【００２０】
画像圧縮伸長部９は、第１バッファ７内の２値化画像データを読出し、該２値化画像データを予め定める圧縮手法で圧縮する。圧縮された２値化画像データを、以後圧縮画像データと称する。圧縮画像データは、第２バッファ１０に記憶される。画像圧縮伸長部９は、さらに、第２バッファ１０内の圧縮画像データを読出して伸長し、この結果得られる２値化画像データを、第１バッファ７に記憶させる。第１バッファ７内の２値化画像データ、および第２バッファ１０内の圧縮画像データは、画像データ量監視部１１に与えられ、さらに画像データ選択部１２に与えられる。画像データ量監視部１１は、前記２値化画像データのデータ量と前記圧縮画像データのデータ量とを比較する。前記２値化画像データのデータ量と前記圧縮画像データのデータ量との比較結果は、画像データ選択部１２に与えられる。
【００２１】
画像データ選択部１２は、画像パターン検出部８の前記検出結果と、画像データ量監視部１１の前記比較結果と、第１バッファ７内の２値化画像データのデータ量と、第２バッファ１０内の圧縮画像データのデータ量とに基づいて、該２値化画像データおよび該圧縮画像データのうちから、データ量の少ないいずれか一方の画像データを選択する。選択されたいずれか一方の画像データが、メモリ記憶部１３に記憶される。また、画像データ選択部１２は、メモリ記憶部１３に記憶された画像データを読出し、第２バッファ１０に記憶させる。
【００２２】
第１バッファ７は、２値化画像処理部６から出力された２値化画像データを一時的に記憶するための一時記憶用バッファと、出力部１４に出力させるべき２値化画像データを記憶するための出力バッファとを兼ねている。出力部１４は、第１バッファ７に記憶された２値化画像データを読出し、該２値化画像データが示す対象画像を出力する。出力部１４は、たとえば、印刷装置で実現される。この場合、具体的には、前記２値化画像データが示す対象画像を記録紙に印刷する。
【００２３】
読取り部３、アナログ／デジタル変換部４、補正部５、および２値化画像処理部６は、前記対象画像データを入力するための入力部１５を構成する。入力部１５は、上述の構成のものに代わって、対象画像データを記憶した媒体から該画像信号を読出す装置、または対象画像データを記憶した装置から送信された対象画像データを受信する装置であってもよい。さらに、画像処理装置１は、操作者が画像処理装置へ各種の指示を行うための操作部をさらに含む。前記操作部は、たとえば、複数のキーを含む操作パネルで実現される。
【００２４】
画像処理装置１は、対象画像データの入力処理と該対象画像データの出力処理とを連続して行う連続モードと、前記入力処理と前記出力処理とをそれぞれ独立して行う個別モードとを有する。画像処理装置１は、操作者からの指示に応答して２つの前記モードのうちからいずれか一方のモードを選択し、該モードに基づいて動作する。連続モードが選択される場合、２値化画像処理部６が２値化画像データを出力した後に、この時点で第１バッファ７に記憶される前記２値化画像データを出力部１４が読出し、該２値化画像データが示す対象画像を印刷する。
【００２５】
個別モードが選択され、かつ、前記入力処理が指示される場合、２値化画像処理部６が前記２値化画像データを出力した後、画像データ選択部１２が、上述の手順で、該２値化画像データまたは圧縮された該２値化画像データを、メモリ記憶部１３に一旦記憶させる。個別モードが選択され、かつ、前記出力処理の開始が指示される場合、以下の手順で処理が行われる。まず、画像データ選択部１２はメモリ記憶部１３内の画像データを読出す。画像データ選択部１２は、前記画像データが圧縮されている場合、該画像データを第２バッファ１０に記憶させ、該画像データが圧縮されていない場合、該画像データを第１バッファ７に記憶させる。前者の場合、さらに画像圧縮伸長部９が、第２バッファ１０内の画像データ、すなわち圧縮画像データを伸長し、この結果得られる２値化画像データを、第１バッファ７に記憶させる。この結果、出力部１４は、第１バッファ７内の２値化画像データが示す画像を印刷する。
【００２６】
図２は、画像パターン検出部８の具体的な構成を示すブロック図である。画像パタン検出部８は、基準画素パターン記憶部２１、画素パターン監視部２２、画素パターン計数部２３  および画素パターンカウント数記憶部２４を含む。
【００２７】
基準画素パターン記憶部２１は、画像圧縮伸長部９の圧縮手法に対応する１または複数の基準画素パターンを記憶する。画素パターン監視部２２は、前記２値化画像データが示す対象画像の画素の並びから前記基準画素パターンを検出する。画素パターン監視部２２は、前記基準画素パターンを検出するたびに、その検出結果を、画素パターン計数部２３に与える。
【００２８】
画素パターン計数部２３は、予め定める基準数になるまで、前記基準画素パターンの検出回数を計数し続ける。前記基準数は、画素パターンカウント数記憶部２４に記憶されている。画素パターン計数部２３が計数した数が、画素パターン検出部８の検出結果、すなわち前記２値化画像データが示す対象画像に前記基準画素パターンがどの程度含まれているかを示す指標として、画像データ選択部１２に与えられる。
【００２９】
前記基準画素パターンと前記基準数とは、操作者が任意に設定可能である。このために、たとえば、画像処理装置１の操作手順に、基準画素パターンおよび基準数を設定するためのダイアグモードが割当てられている。ダイアグモードが選択された場合、操作者は前記操作部を操作して前記基準パターンおよび基準数を指定し、前記基準画素パターン記憶部２１および画素パターンカウント数記憶部２４にそれぞれ記憶させる。この結果、前記基準パターンと前記基準数とは、操作者が所望するように設定される。
【００３０】
圧縮後の画像データのデータ量が圧縮前の画像データのデータ量以上になる画像の画素パターンは、圧縮手法に応じて異なる。ゆえに、基準画素パターンは、画像圧縮伸長部９の圧縮手法に応じて定められる。また、画像圧縮伸長部９が複数の圧縮手法のうちからいずれか１つを選択し、選択した圧縮手法で画像データを圧縮する場合、基準画素パターン記憶部２１は、各圧縮手法毎に、それぞれ１または複数の基準画素パターンを対応付けて記憶する。また前記基準数も、圧縮手法に応じて異なる。ゆえに前述の場合、画素パターンカウント数記憶部２４は、複数の圧縮手法それぞれに、各圧縮手法毎に定められた複数の前記基準数を対応付けて記憶する。
【００３１】
具体的には、前記基準パターンは、前記参照画像を示す２値化された画像データの形式で表され、該２値化画像データを構成するビット列における「０」，「１」のビットの出現パターンが、前記基準画素パターンに相当する。たとえば、圧縮手法がＭＨ（Modified Huffman）符号化方式である場合、１バイトのビット列「０１０１０１０１」が、前記基準画素パターンとして設定される。前記基準数は、統計的処理により符号化方式に応じた値を選ぶ。
【００３２】
任意の１つの画像データにおいて、前記基準画素パターンの数は、圧縮前のおよび圧縮後の前記画像データのデータ量の大小関係を予測するための指標に相当する。基本的に、前記基本画素パターンの数が多いほど、前記圧縮された画像データのデータ量が圧縮前の前記画像データのデータ量以上になる可能性が高いと予想される。ゆえに、画像が前記基準画素パターンをどの程度含んでいるかを調べれば、前記画像を示す画像データのデータ量が圧縮された該画像データ量以下であるかどうかを予測することができる。これは、以下の理由からである。
【００３３】
たとえば、前記ビット列「０１０１０１０１」をＭＨ符号化すると、３６ビットのビット列「０００１１１０１００００１１１０１００００１１１０１００００１１１０１０」になる。このように、圧縮後のビット列のビット数は、該ビット列におけるビットの出現パターンによっては、圧縮前のビット数以上になることがある。ゆえに、圧縮対象のデータを構成するビット列内に、前記圧縮後のビット数が圧縮前のビット数以上になるビット列が多数含まれている場合、該ビット列の圧縮前および圧縮後のデータ量の差が、前記圧縮対象のデータを構成するビット列内から前記多数のビット列を除いたの残余のビット列の圧縮前および圧縮後のビット数の差以上であれば、圧縮後の前記データ全体のデータ量が、圧縮前の前記データ全体のデータ以上になる。前記２値化画像データを構成するビット列における出現パターンは、該２値化画像データが示す対象画像の画素パターンによって定まる。このため、ゆえに、画像の画素パターンが前記基準画素パターンをどの程度含んでいるかを調べれば、前記画像を示す画像データのデータ量が圧縮された該画像データ量以下であるかどうかを予測することができる。
【００３４】
これらのことから、メモリ記憶部１３に複数の画像データを記憶させる場合、前記基準画素パターンを多く含む画像を示す画像データが圧縮されないでそのまま記憶される場合のほうが、全ての画像データが圧縮して記憶される場合よりも、メモリ記憶部１３の該画像データの記憶に要する容量を少なくすることができる。したがって、画像データ選択部１２は、前記検出回数の数に応じて、前記画像データを圧縮して記憶させるか否かを定めることが好ましいのである。
【００３５】
図３は、画素パターン検出部８の検出動作を示すフローチャートである。２値化画像処理部６から、２値化画像データ内の任意の１つの画像部分に相当する部分が与えられると、ステップａ１からステップａ２に進む。２値化画像データのうちの前記部分を、以後、データ部分と称する。ステップａ２で、画素パターン監視部２２は、基準画素パターン記憶部２１内の全ての基準画素パターンを示すビット列が前記データ部分にあるか監視する。前記データ部分にいずれか１つの基準画素パターンを示すビット列がある場合、ステップａ２からステップａ３に進み、ない場合、ステップａ２からステップａ４に進む。ステップａ３で、画素パターン計数部２３は、現在計数している前記画像部分の数に１を加えて更新する。更新後、ステップａ３からステップａ４に進み、前記データ部分が第１バッファ７に記憶される。ステップａ５で、当該フローチャートの処理は終了する。
【００３６】
図３のフローチャートの処理は、画素パターン検出部８に、２値化画像データ内のいずれか１つの画像部分に相当する部分が与えられるたびに、行われる。この結果、前記２値化画像データの全てのデータ部分が画素パターン検出部８に与えられると、該２値化画像データが示す対象画像内の全ての画像部分に存在する前記基準画素パターンの数が、画素パターン計数部２３によって計数される。また、画素パターン検出部８は、前記基準数以上になるまで上述の検出処理を繰返し、前記基準数以上になった時点で、画素パターン監視されていない画像部分が残っているか否かに拘わらず、以後、該２値化画像データに関して前記検出処理を行わないようにしてもよい。
【００３７】
たとえば、２値化画像処理部６が、図４（Ａ）に示す画像データ３１を生成したとする。画素パターン監視部２２は、図４（Ｂ）に示すように、画像データ３１のビット列の中に「０１０１０１０１」の並びがあるかを監視し、データ部分３４に前記基準画素パターンに相当するビット列を検出する。前記複数のデータ部分の中の、図４（Ｂ）に示される３つのデータ部分３３，３４，３５のうち、データ部分３３，３５の８ビットのビット列は前記基準パターンを構成しない。このため、これら３つのデータ部分が処理される間に、画素パターン計数部２３は、前記画像部分の数を１だけ増加させる。前記複数のデータ部分は、前記基準パターンと一致するか否かに拘わらず、第１バッファ７に送られる。この結果、第１バッファ７には、図４（Ｃ）に示すように、画像データ３１がそのまま記憶される。
【００３８】
図５は、画像データ選択部１２の選択動作を説明するためのフローチャートである。画素パターン検出部８において、前記２値化画像データが示す対象画像内の全ての画像部分のうちの少なくとも１つの画像部分の画素パターンと前記基準画素パターンとの比較が終了した後、ステップｂ１からステップｂ２に進む。ステップｂ２で、画像データ選択部１２は、画素パターン計数部２３によって現時点で計数されている画像部分の数、すなわち基準画素パターンの検出回数と、前記画素パターンカウント数記憶部２４に記憶される基準数とを比較する。現時点の基準画素パターン検出の数が前記基準数未満である場合、ステップｂ２からステップｂ３に進み、前記基準数以上である場合、ステップｂ２からステップｂ５に進む。
【００３９】
ステップｂ３で、画像データ選択部１２は、現時点で第１および第２バッファ７，１０に記憶されるデータのデータ量と、予め定める基準データ量とを、それぞれ比較する。前記現時点で第１バッファ７に記憶されるデータは、前記２値化画像データ内の、全ての画像部分のうちの前記基準画素パターンとの比較が終了した画像部分に相当する部分である。前記現時点で第２バッファ１０に記憶されるデータは、前記第１バッファ７に現時点で記憶されるデータを圧縮したものである。第１および第２バッファ７，１０に現時点で記憶されるデータのデータ量のうちの少なくとも一方が前記基準データ量未満である場合、ステップｂ３からステップｂ２に戻り、第１および第２バッファ７，１０に現時点で記憶されるデータのデータ量がどちらも前記基準データ量以上である場合、ステップｂ３からステップｂ４に進む。
【００４０】
ステップｂ４で、画像データ選択部１２は、画像データ量監視部１１の比較結果に基づき、第１バッファ７内のデータのデータ量と第２バッファ１０内のデータのデータ量とを比較する。すなわち、圧縮前の２値化画像データのデータ量と、圧縮後の２値化画像データのデータ量とを比較する。圧縮後の２値化画像データのデータ量が圧縮前の２値化画像データのデータ量以上である場合、ステップｂ４からステップｂ６に進み、圧縮後の２値化画像データのデータ量が圧縮前の２値化画像データのデータ量未満である場合、ステップｂ４からステップｂ７に進む。
【００４１】
以上のステップｂ２〜ｂ４の判断結果に基づき、画像データ選択部１２は、圧縮前および圧縮後の２値化画像データのうちから、メモリ記憶部１３に記憶させるべきいずれか一方の画像データを、以下のように選ぶ。前記現時点の基準画素パターンの検出回数が前記基準数以上である場合、画像パターン検出部８において前記２値化画像データが示す対象画像内の全ての画像部分と前記基準画素パターンとの比較が完了したか否かに拘わらず、ステップｂ５で、前記圧縮前の対象画像データが選ばれる。現在の前記基準画素パターンの検出回数が前記基準数未満である場合、前記比較が完了した後に、圧縮後の対象画像データのデータ量が圧縮前の対象画像データのデータ量以上であると判断されるならば、ステップｂ６で圧縮前の対象画像データが選ばれる。現在の前記基準画素パターンの検出回数が前記基準数未満である場合、前記比較が完了した後に、圧縮後の対象画像データのデータ量が圧縮前の対象画像データのデータ量未満であると判断されるならば、ステップｂ７で圧縮後の対象画像データが選ばれる。ステップｂ５〜ｂ７のいずれかで画像データが選択された後、ステップｂ８で当該フローチャートの処理が終了する。このように選択された画像データが、メモリ記憶部１３に記憶される。
【００４２】
前記基準データ量は、第１および第２バッファそれぞれの容量、または、画像処理装置１のアプリケーションに応じて、たとえば画像がＡ４サイズかＢ４サイズかに応じて、決定される。後者の場合、たとえば、１回の画像処理で処理される画像の大きさがＡ４サイズであるかＢ４サイズであるかに応じて、前記基準データ量がそれぞれ設定される。
【００４３】
前記基準データ量は、操作者が任意に設定可能である。このために、たとえば、画像処理装置１の動作モードに、基準データ量を設定するためのダイアグモードが割当てられている。ダイアグモードが選択された場合、操作者は前記操作部を操作して基準データ量を指定し、画像データ選択部１２内のバッファに記憶させる。この結果、前記基準データ量が、操作者が所望するように設定される。
【００４４】
また画像データ選択部１２は、画素パターン検出部８の前記比較処理と並行して、前記画像データの選択処理を行っている。この際、画素パターン計数部２３によって計数された前記画像部分の数が前記基準数以上になった時点で、前記圧縮前の２値化画像データが選ばれる。ゆえに、対象画像内の全ての画像部分において前記基準画素パターンが画像部分に多数ある場合、前記全ての画像部分と前記基準画素パターンとの比較が完了する時点まで待たなくても、該全ての画像部分のうちの一部分が前記基準画素パターンと比較され終わった時点で、メモリ記憶部１３に記憶されるべき画像データが選択される。この結果、画像データの選択処理の処理時間を短縮することができる。
【００４５】
以上の説明では、画像処理装置１は、画像データ選択部１２は、画素パターン検出部８の検出結果と画素パターン監視部１１の比較結果とを両方用いて、前記画像データの選択処理を行うが、画像データ選択部１２は、画素パターン検出部８の検出結果と画素パターン監視部１１の比較結果とのうちのいずれか一方だけを用いて、前記画像データの選択処理を行ってもよい。
【００４６】
【発明の効果】
以上のように本発明によれば、上述の構成によって、圧縮前および圧縮後の画像データのうちのデータ量の少ないと予想されるほうの画像データが自動的に選択されて、前記画像データ記憶手段に記憶される。このため、複数の画像データが記憶される場合、前記画像データ記憶手段内の全ての画像データのデータ量の総和は、該全ての画像データをそれぞれ圧縮しないで記憶させた場合、および該全ての画像データをそれぞれ圧縮して記憶させた場合よりも、少なくなる。この結果、前記画像データ記憶手段は、前述の２つの記憶手法のいずれの場合よりも多くの画像データを記憶することができるので、画像データ記憶手段を有効活用することができる。
【００４７】
またパターン計数手段によって計数された基準画素パターンの検出回数は、圧縮前および圧縮後の画像データの、データ量の大小関係を予測するための指標に相当する。基準画素パターンの数が多いほど、圧縮された画像データのデータ量が圧縮前の画像データのデータ量以上になる可能性が高い。圧縮前の画像データのうちに基準画素パターンが基準数以上含まれている場合、画像データ選択手段は、圧縮前の画像データの全てにおいて基準画素パターンの検出が完了する時点よりも前の時点に、画像データを選ぶ。この結果、画像データの選択に要する時間が短縮される。また基準画素パターン検出手段およびパターン計数手段は、計数された基準画素パターンの数が基準数以上になった時点で、処理を中止してもよい。この結果、基準画素パターン検出手段およびパターン計数手段の処理量を減少させることができる。
【００４８】
また画像データ選択手段は、パターン検出手段の計数値が予め定める基準数未満のときには、基準画素パターン監視手段によって基準画素パターンとの比較が終了したデータ部分のデータ量が、予め定める基準データ量以上となり、かつ基準画素パターン監視手段によって基準画素パターンとの比較が終了したデータ部分を、圧縮手段によって圧縮したデータのデータ量が、予め定める基準データ量以上となった時点で、画像データ記憶手段に記憶させるべき画像データを、圧縮前および圧縮後の画像データのデータ量の実際の比較結果にも基づいて、定める。この結果、圧縮前および圧縮後の画像データのうちのデータ量の少ないほうの画像データを、確実に選ぶことができる。これによって、画像処理装置は、画像データ記憶手段内の全ての画像データのデータ量の総和を、常に確実に抑えることができる。
【００４９】
画像データ選択手段は、圧縮前の画像データおよび圧縮された画像データのいずれか一方を、基準画素パターンの検出回数が予め定める基準数以上になったかという判定条件と、基準画素パターンとの比較が終了したデータ部分のデータ量および該データ部分を圧縮したデータのデータ量がともに、予め定める基準データ量に達した時点で、基準画素パターンとの比較が終了したデータ部分のデータ量が、該データ部分を圧縮したデータのデータ量以上であるのか未満であるのかという判定条件との、２つの判定条件によって選択するので、画像データの選択に要する時間が短縮されるとともに、圧縮前および圧縮後の画像データのうちのデータ量の少ない方の画像データを、確実に選ぶことができる。
【図面の簡単な説明】
【図１】本発明の実施の一形態である画像処理装置１の電気的構成を示すブロック図である。
【図２】前記画像処理装置１内の画素パターン検出部８の具体的な構成を示すブロック図である。
【図３】前記画像処理装置１内の画素パターン検出部８における検出処理を説明するためのフローチャートである。
【図４】画素パターン検出部８における前記検出処理を説明するために、画像データ３１を構成するビット列の一部分を示す図である。
【図５】前記画像処理装置１内の画像データ選択部１２における画像データの選択処理を説明するためのフローチャートである。
【符号の説明】
１  画像処理装置
８  画素パターン検出部
９  画像圧縮伸長部
１２  画像データ選択部
１３  メモリ記憶部
１５  入力部
２２  画素パターン監視部
２３  画素パターン計数部
【図１】
0003639436.tif 000002
【図２】
0003639436.tif 000003
【図３】
0003639436.tif 000004
【図４】
0003639436.tif 000005
【図５】
0003639436.tif 000006