(57)【特許請求の範囲】
【請求項１】
入力多値画像データを複数のブロックに分割するブロック分割手段と、前記ブロック分割手段により分割されたブロック毎に、ブロック内の画素の明るさに応じた二値化閾値を決定し、該二値化閾値によりブロック内の画素データを二値化する単純二値化手段と、前記入力多値画像の各画素データを擬似中間調二値画像に変換する擬似中間調二値化手段と、前記入力多値画像の各画素毎に文字領域であるか非文字領域であるかを判別する像域分離手段と、前記像域分離手段で文字領域であると判定された画素については、前記単純二値化手段により二値化された画素データを選択し、前記像域分離手段で非文字領域であると判定された画素については、前記疑似中間調二値化手段により二値化された画素データを選択する第一の選択手段と、前記選択手段により選択された画素データにより構成される二値画像データに対して、可変長圧縮を行う可変長圧縮手段と、前記選択手段により選択された画素データにより構成される二値画像データを、所定のビット幅の多値画像データに変換する多値化手段と、前記多値化手段により得られた多値画像データに対して固定長圧縮を行う固定長圧縮手段と、前記可変長圧縮手段と、前記固定長圧縮手段とによる圧縮後の符号長を比較し、符号長の短い方の符号を選択する第二の選択手段とを有することを特徴とする画像圧縮装置。
【請求項２】
入力多値画像データを複数のブロックに分割するブロック分割手段と、前記ブロック分割手段により分割されたブロック毎に、ブロック内の画素の明るさに応じた二値化閾値を決定し、該二値化閾値によりブロック内の画素データを二値化する単純二値化手段と、前記入力多値画像の各画素データを擬似中間調二値画像に変換する擬似中間調二値化手段と、文字二値化モードあるいは自然画二値化モードのいずれかを設定する二値化モード設定手段と、前記二値化モード設定手段で文字二値化モードが設定された場合には、前記単純二値化手段により二値化された画素データを選択し、前記二値化モード設定手段で自然画二値化モードが設定された場合には、前記疑似中間調二値化手段により二値化された画素データを選択する第一の選択手段と、前記選択手段により選択された画素データにより構成される二値画像データに対して、可変長圧縮を行う可変長圧縮手段と、前記選択手段により選択された画素データにより構成される二値画像データを、所定のビット幅の多値画像データに変換する多値化手段と、前記多値化手段により得られた多値画像データに対して固定長圧縮を行う固定長圧縮手段と、前記可変長圧縮手段と、前記固定長圧縮手段とによる圧縮後の符号長を比較し、符号長の短い方の符号を選択する第二の選択手段とを有することを特徴とする画像圧縮装置。
【請求項３】
入力多値画像データを複数のブロックに分割するブロック分割工程と、前記ブロック分割工程により分割されたブロック毎に、ブロック内の画素の明るさに応じた二値化閾値を決定し、該二値化閾値によりブロック内の画素データを二値化する単純二値化工程と、前記入力多値画像の各画素データを擬似中間調二値画像に変換する擬似中間調二値化工程と、前記入力多値画像の各画素毎に文字領域であるか非文字領域であるかを判別する像域分離工程と、前記像域分離工程で文字領域であると判定された画素については、前記単純二値化工程により二値化された画素データを選択し、前記像域分離工程で非文字領域であると判定された画素については、前記疑似中間調二値化工程により二値化された画素データを選択する第一の選択工程と、前記選択工程により選択された画素データにより構成される二値画像データに対して、可変長圧縮を行う可変長圧縮工程と、前記選択工程により選択された画素データにより構成される二値画像データを、所定のビット幅の多値画像データに変換する多値化工程と、前記多値化工程により得られた多値画像データに対して固定長圧縮を行う固定長圧縮工程と、前記可変長圧縮工程と、前記固定長圧縮工程とによる圧縮後の符号長を比較し、符号長の短い方の符号を選択する第二の選択工程とを有することを特徴とする画像圧縮方法。
【請求項４】
入力多値画像データを複数のブロックに分割するブロック分割工程と、前記ブロック分割工程により分割されたブロック毎に、ブロック内の画素の明るさに応じた二値化閾値を決定し、該二値化閾値によりブロック内の画素データを二値化する単純二値化工程と、前記入力多値画像の各画素データを擬似中間調二値画像に変換する擬似中間調二値化工程と、文字二値化モードあるいは自然画二値化モードのいずれかを設定する二値化モード設定工程と、前記二値化モード設定工程で文字二値化モードが設定された場合には、前記単純二値化工程により二値化された画素データを選択し、前記二値化モード設定工程で自然画二値化モードが設定された場合には、前記疑似中間調二値化工程により二値化された画素データを選択する第一の選択工程と、前記選択工程により選択された画素データにより構成される二値画像データに対して、可変長圧縮を行う可変長圧縮工程と、前記選択工程により選択された画素データにより構成される二値画像データを、所定のビット幅の多値画像データに変換する多値化工程と、前記多値化工程により得られた多値画像データに対して固定長圧縮を行う固定長圧縮工程と、前記可変長圧縮工程と、前記固定長圧縮工程とによる圧縮後の符号長を比較し、符号長の短い方の符号を選択する第二の選択工程とを有することを特徴とする画像圧縮方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像圧縮装置および画像圧縮方法に関し、特にデジタルカメラなどの限られた容量の記憶装置を持つ画像入力装置における記憶容量の節約に寄与する画像圧縮装置および画像圧縮方法に関する。
【０００２】
【従来の技術】
映像入力機器として専ら使用されてきたビデオカメラやデジタルスチルカメラ機器の発達で、これをドキュメント入力機器として使用したいという要求が高まってきた。特に最近のデジタルスチルカメラは高画素化と小型化により、携帯情報収集ツールとしてさまざまな用途に使われ始めている。文書、看板、広告などの文字情報は二値画像で十分な情報が得られ、しかも保存に必要な記憶容量も小さいので二値化画像として保存することが有利である。また、二値化した画像をファックス送信したり、文字認識をして再利用することもできる。さらに、３００万画素クラスのＣＣＤを使用した場合、多値カラー画像（ＹＵＶ４：２：２）をＪＰＥＧ圧縮で１／１６にしたとしても、３７５キロバイト必要となる。
【０００３】
一方、白黒の二値画像ならば非圧縮でも３７５キロバイトで、ＭＨ、ＭＭＲなどの二値画像圧縮をすれば文字を中心とした画像ならば十分な圧縮が期待できる。
【０００４】
【発明が解決しようとする課題】
ところが、自然画などの画像をディザや誤差拡散などの疑似中間調処理を用いて二値化した場合、ＭＨやＭＭＲ圧縮後の符号長は圧縮前の画像サイズより大きくなることが多く圧縮する意味がない。また、ＪＢＩＧでは原理的には圧縮前の画像サイズより大きくなることはないが、計算が複雑で、疑似中間調画像に対して圧縮率が著しく向上するというわけではない。
【０００５】
本発明は、上記した事情を鑑みてなされたものであり、
本発明の目的は、二値画像を圧縮する際、所定の符号長に圧縮する固定長多値画像圧縮と可変長二値画像圧縮とを行い、両圧縮による圧縮後の符号長を比較して符号長の短い方の符号を選択することで、画像を効率的に圧縮する画像圧縮装置および画像圧縮方法を提供することにある。
【０００６】
本発明の他の目的は、本発明の圧縮装置を用いて、出来る限り多数の白黒二値画像を記憶できる画像入力装置を提供することにある。
【０００７】
【課題を解決するための手段】
本発明では、二値画像の下位に値が０の７ビットを付加して８ビット（０または２５５の値）に変換し、固定長圧縮器で８ビットの画像を圧縮する。また、可変長圧縮器で二値画像を圧縮し、このとき符号長が所定バイトを越えたか否かを調べる。所定バイトを越えているときは固定長圧縮器で圧縮した符号を選択し、越えていないときは可変長圧縮器で圧縮した符号を選択する。
【０００８】
また、本発明を画像入力装置に適用する場合には、取り込んだ多値画像を二値化した後、固定長圧縮器で圧縮した符号化長と可変長圧縮器で圧縮した符号化長を比較し、短い方の符号を選択して記憶する。
【０００９】
【発明の実施の形態】
以下、本発明の一実施例を図面を用いて具体的に説明する。
（実施例１）
図１は、本発明の実施例１の構成を示す。図において、１はビット変換器、２は固定長圧縮器、４は可変長圧縮器、３、５はバッファ、６は選択器、７は符号長判別信号である。
【００１０】
二値画像は、可変長圧縮器４に入力される。可変長圧縮器４では、公知の二値画像圧縮方法であるＭＨあるいはＭＭＲなどの圧縮が行われる。ＭＨやＭＭＲは演算が簡単で容易に実現でき、圧縮スピードも速いという利点がある。特に文字画像に最適な圧縮方法であるので、ドキュメントの画像に対しては高い圧縮率が得られる。例えば、１２８０×９６０の大きさの画像では、非圧縮二値画像の画像サイズが１５４ｋｂｙｔｅに対して、ＭＨ、ＭＭＲの符号長は約２０ｋｂｙｔｅ〜３０ｋｂｙｔｅである。また、疑似中間調処理した二値画像の場合は、ＭＨ、ＭＭＲとも圧縮後の符号長が圧縮前の画像サイズより多くの場合大きくなる。
【００１１】
また、二値画像は、ビット変換器１において値が０の７ビットが下位に付加され８ビットに変換される。８ビットに変換された画像のとる値は０か２５５のいずれかである。８ビット化された画像は固定長圧縮器２で圧縮される。固定長圧縮器２では公知のＪＰＥＧ圧縮が行われる。ＪＰＥＧ圧縮はもともと８ビットカラー画像の多値画像圧縮方法であるが、二値画像の二値０と１を輝度の０と２５５に割り当て、色成分を０とすれば二値画像への応用は可能である。ＪＰＥＧ圧縮後の符号長は、非圧縮二値画像の画像サイズに対して２／３程度に設定する。例えば、画像の大きさが１２８０×９６０であるならば、非圧縮二値画像の画像サイズは１５４ｋｂｙｔｅである。画像圧縮比を２／３と設定すればＪＰＥＧ圧縮後の符号長は１００ｋｂｙｔｅになる。約１００ｋｂｙｔｅあれば、ＪＰＥＧ画像を復号して再度二値化処理しても、符号化前の二値画像と比較して劣化が目立たないレベルである。
【００１２】
可変長圧縮器４と固定長圧縮器２で符号化された符号はそれぞれバッファ５、３に一時保存される。可変長圧縮器４は符号が１００ｋｂｙｔｅを越えたか否かの判別信号７を選択器６に出力する。選択器６は、可変長圧縮器４の判別信号７を受けて１００ｋｂｙｔｅを越えているならば（つまり、可変長符号化の符号長が、固定長符号化の符号長よりも長い）バッファ３の符号を、１００ｋｂｙｔｅを越えていないならば（つまり、可変長符号化の符号長が、固定長符号化の符号長よりも短い）バッファ５の符号を読み出して出力する。
【００１３】
（実施例２）
図２は、本発明の実施例２の構成を示す。図２は、デジタルスチルカメラの画像入力から輝度信号の二値化圧縮保存までの構成を示す図である。
【００１４】
ＣＣＤ１１は、光学系を通して集光された光を電気信号に変換する手段であり、各画素Ｒ，Ｇ，Ｂのアナログ画像信号を出力する。ＡＧＣ回路１０は、ＣＣＤからの信号出力を電気的に増幅する回路であり、被写体の明るさが不足し、シャッタースピードが遅く出来ない場合など露光量が不足する撮影の場合、ゲインを上昇させて適度なレベルの出力が得られるようにする。出力された画像信号をＡ／Ｄ変換器１２でデジタル信号に変換する。デジタル信号は、ホワイトバランス調整器１３でホワイトバランスが調整される。ホワイトバランス調整とは画像中の無彩色部分を検出し、無彩色がＲ＝Ｇ＝Ｂとなるように各色信号を調整することである。
【００１５】
次に、輝度信号生成器１４と輝度信号選択器１５を合わせた輝度信号生成手段において輝度信号が生成される。ホワイトバランスが調整された画像は、輝度信号生成器１４で二つの輝度信号が生成される。一つは、広帯域の輝度信号、もう一つは狭帯域の輝度信号である。広帯域の輝度信号ＹＨは、注目画素がそれぞれＲ，Ｇ，Ｂのときにそれぞれ下式で算出される。
ＹＨ＿Ｒ＝Ｒ
ＹＨ＿Ｇ＝Ｇ
ＹＨ＿Ｂ＝Ｂ
被写体が白黒である場合には、最も広帯域な輝度信号が生成される。
【００１６】
次に、狭帯域の輝度信号ＹＬについては、例えば、図３のように市松模様にＲＧＢフィルタが配置された場合、Ｇ０におけるＹＬ信号は下式のように生成される。
ＹＬ＿Ｇ０＝（４Ｇ０＋Ｇ１＋Ｇ２＋Ｇ３＋Ｇ４）／８
また、Ｒ０，Ｂ０におけるＹＬ信号は下式のように生成される。
ＹＬ＿Ｒ０＝（Ｇ０＋Ｇ１＋Ｇ２＋Ｇ５）／４
ＹＬ＿Ｂ０＝（Ｇ０＋Ｇ１＋Ｇ３＋Ｇ６）／４
【００１７】
上記のように、周囲のＧ画素を使用して、平均をとることによりノイズの少ない狭帯域の輝度信号ＹＬを生成する。輝度信号選択器１５は、適正露出が得られるカメラの絞り量およびシャッタースピードから計算されたＥｖ値とあらかじめ設定された値Ｅｖ０（絞り開放時のレンズのｆ値および手ぶれしない程度の遅いシャッタースピードで決まる量）とを比較して、Ｅｖ値がＥｖ０より大きい場合にはＹＨを、Ｅｖ値がＥｖ０以下の場合にはＹＬを選択し出力する。
【００１８】
ただし、実際の撮影は、フラッシュを使用しなくても手ぶれを防ぐため、シャッタースピードは遅くとも１／焦点距離（ｍｍ）秒に設定する。
【００１９】
生成された輝度信号はアパーチャ補正器１６で画像の輪郭部分を補正する。図４は、アパーチャ補正器の詳細な構成を示す。輝度信号は縦方向および横方向のラプラシアンフィルタ３１、３２で縦方向のラプラシアンおよび横方向のラプラシアンを算出する。縦方向および横方向のラプラシアンの絶対値３３、３４を比較器３５で比較し、絶対値の大きい方のラプラシアンを選択器３６で選択し、加算器３７で元の輝度信号に加える。
【００２０】
ラプラシアンフィルタの係数は図５に示すように、露光量であるＥｖ値が所定の値Ｅｖ０より大きい場合は図５（ａ）のハイパス型、小さい場合は図５（ｂ）のバンドパス型フィルタを用いる。フィルタの係数はパラメータ３８に格納されていて、比較結果に応じてフィルタの係数（ａ）または（ｂ）がフィルタ３１、３２に設定される。バンドパス型を利用すれば、１ドットの細かなノイズは抑制され、被写体の明るさが不足する場合に、背景のノイズ低減のみならず、文字の品質も向上する。
【００２１】
次に、アパーチャ補正した輝度信号の二値化を行う。アパーチャ補正された輝度信号は一時フレームメモリ１７に記憶される。ＣＣＤ１１のサイズにより画像サイズが決まっているので画像サイズを基に、ＣＰＵ１８が二値化処理に必要なブロックサイズとサンプリング周期を計算して、それぞれブロックバッファ１９と非低輝度画素平均値算出器２０を制御する。
【００２２】
図６は、サンプリング周期を示した図である。図６（ａ）は画像サイズが小さい場合、図６（ｂ）は画像サイズが大きい場合のサンプリング周期を示す。カメラで撮影した画像の明るさのむらは、画像の中心付近が明るく、周辺にいくにしたがって暗くなる。したがって、あらかじめＣＰＵ１８のＲＯＭ上に画像のブロック分割の形状を図７のように正方形、長方形、三角形の組み合わせで画像の中心を対称点として分割するよう記憶させておけば、ブロック内の明るさはより均一に近くなり、正方形だけのブロックを使用する場合と比較して、より高品質な二値化を可能にする。
【００２３】
ブロックバッファ１９は、あらかじめ設定された形状、サイズのブロック単位で画像をフレームメモリから読み出して一時記憶するバッファである。非低輝度画素平均値算出器２０は、ブロックバッファ１９に蓄えられた画像から、あらかじめ設定されたサンプリング周期で画素をサンプリングして読み出し、その輝度値の平均を算出する手段である。
【００２４】
図８は、非低輝度画素平均値算出器の詳細な構成を示す。サンプル読み出しされた画素値は、比較器４１で閾値ｔｈｌ＿ｉｊと比較される。比較の結果、画素値が閾値より大きい場合、ゲート４５を開き、加算結果レジスタ４２の値と画素値が加算器４６で加算され、その結果が加算結果レジスタ４２に記憶される。同時に、カウンタ４３が一つインクリメントされる。ここで、カウンタ４３は、インクリメントの結果、桁が繰り上がる状態（カウンタが２のべき乗を示す状態）になると、ゲート４７を開き、加算器の結果をシフトレジスタ４４に記憶し、カウンタが示すビット数だけ右シフトする。ブロック内の全画素について処理した後、シフトレジスタ４４に記憶された値が非低輝度画素平均値ａｖｅ＿ｉｊとして出力される。
【００２５】
非低輝度画素検出閾値設定器２１は、前ブロック（現ブロックが（ｉ，ｊ）なら（ｉ−１，ｊ）を指す）の非低輝度画素平均値ａｖｅ＿ｉ−１ｊに所定の係数Ｃａを乗算して非低輝度画素平均値算出器２０で使用する閾値ｔｈｌ＿ｉｊを算出する。所定の係数をＣａ＝１／４とすると、非低輝度画素検出閾値設定器２１は、ａｖｅ＿ｉ−１ｊの下位２ビットを除いた値となるので特別な回路は必要なくなる。非低輝度画素平均値算出回路２０で算出されたａｖｅ＿ｉｊを用いて二値化閾値設定回路２２で画像二値化のために二値化閾値ｔｈ＿ｉｊを設定する。
【００２６】
二値化閾値設定回路２２は、所定の係数Ｃｂをａｖｅ＿ｉｊに乗じる乗算器であるが、Ｃｂ＝ｘ／１６、あるいはＣｂ＝ｘ／８（ｘは分母を越えない自然数を表す既定値）とすれば、二値化閾値設定回路２２は加算器のみで構成できるのでコスト、スピードの点で有利になる。二値化閾値ｔｈ＿ｉｊを用いて二値化器２３でブロックを二値化する。二値化された画像は、圧縮器２４で画像圧縮がなされる。
【００２７】
圧縮器の詳細な構成を図９に示す。二値化された画像は、可変長圧縮器５１および固定長圧縮器５２に入力される。可変長圧縮器５１では、公知の二値画像圧縮方法であるＭＨあるいはＭＭＲなどの圧縮が行われる。ＭＨやＭＭＲは演算が簡単で容易に実現でき、圧縮スピードも速いという利点がある。特に文字画像に特化した圧縮方法なのでドキュメントの画像には高い圧縮率が得られる。例えば、１２８０×９６０の大きさの画像では、非圧縮二値画像の画像サイズが１５４ｋｂｙｔｅに対して、ＭＨ、ＭＭＲの符号長は約２０ｋｂｙｔｅ〜３０ｋｂｙｔｅである。また、疑似中間調処理をした二値画像の場合はＭＨ、ＭＭＲとも圧縮後の符号長が圧縮前の画像サイズより多くの場合大きくなる。
【００２８】
固定長圧縮器５２では公知のＪＰＥＧ圧縮が行われる。ＪＰＥＧ圧縮はもともと８ビットカラー画像の多値画像圧縮方法であるが、二値画像の二値０と１を、輝度の０と２５５に割り当て、色成分を０とすれば二値画像への応用は可能である。ＪＰＥＧ圧縮後の符号長は、非圧縮二値画像の画像サイズに対して２／３程度に設定する。例えば、画像の大きさが１２８０×９６０であるならば、非圧縮二値画像の画像サイズは１５４ｋｂｙｔｅである。画像圧縮比を２／３と設定すればＪＰＥＧ圧縮後の符号長は１００ｋｂｙｔｅになる。約１００ｋｂｙｔｅあれば、ＪＰＥＧ画像を復号してもう一度二値化処理しても、符号化前の二値画像と比較して劣化は気にならないレベルである。
【００２９】
可変長圧縮器５１と固定長圧縮器５２で符号化された符号はそれぞれバッファ５３、５４に一時保存される。可変長圧縮器５１は圧縮した符号が１００ｋｂｙｔｅを越えたか否かの判別信号５６を符号選択器５５に出力する。符号選択器５５は、可変長圧縮器５１の判別信号５６を受けて１００ｋｂｙｔｅを越えているならば（可変長符号化の符号長が、固定長符号化の符号長よりも長い場合）バッファ５４の符号を、１００ｋｂｙｔｅを越えていないならば（可変長符号化の符号長が、固定長符号化の符号長よりも短い場合）バッファ５３の符号を読み出して図２のメモリ２５に出力し、符号化された画像が保存される。
【００３０】
（実施例３）
図１０は、本発明の実施例３の構成を示す。実施例２と異なる点は、疑似中間調処理二値化回路２７、選択器２８、モード設定器９を設けた点である。アパーチャ補正された輝度信号が一時フレームメモリ１７に記憶されるまでの処理は実施例２と同様である。
【００３１】
アパーチャ補正した輝度信号について以下のように二値化を行う。実施例２と同様にしてフレームメモリ１７からブロックバッファ１９に画像が転送される。ブロックバッファ１９に転送された画像は、疑似中間調処理二値化回路２７および単純二値化回路２３に入力される。疑似中間調処理二値化回路２７では疑似中間調処理（公知のディザ処理あるいは誤差拡散処理）を用いて画像を二値化する。
【００３２】
文字二値化回路２６内のブロックバッファ１９、非低輝度画素平均値算出器２０、非低輝度画素検出閾値設定器２１、二値化閾値設定回路２２は、実施例２で説明したものと同様であるので、説明を省略する。
【００３３】
実施例２と同様に、二値化閾値ｔｈ＿ｉｊを用いて単純二値化器２３でブロックを二値化する。疑似中間調処理された二値画像、単純二値化された二値画像は選択器２８に入力される。
【００３４】
モード設定器９は、カメラの文字二値化モードあるいは自然画二値化モードを設定するもので、文字二値化モードが設定された場合には、単純二値化された二値画像が、自然画二値化モードが設定された場合には、疑似中間調処理された二値画像が選択器２８で選択されて出力される。選択された画像は、実施例２で説明したと同様にして圧縮器２４で画像圧縮され、符号化された画像がメモリ２５に保存される。
【００３５】
（実施例４）
図１１は、本発明の実施例４の構成を示す。実施例３と相違する点は、モード設定器の代わりに、像域分離回路３０を設けた点である。
【００３６】
実施例２と同様にブロックバッファ１９に転送された画像は、像域分離回路３０、疑似中間調処理二値化回路２７および単純二値化回路２３に入力される。像域分離回路３０では画像の各画素毎に文字または非文字（絵柄）の領域を判別する。
【００３７】
図１２は、像域分離回路３０の詳細を示す。像域分離回路３０へは、ブロックバッファ１９の画像信号と単純二値化回路２３の出力信号が入力される。入力された画像信号はエッジ抽出回路３０１で、図１３に示すようなマスク係数を持ったラプラシアン演算（注目画素は中心の画素）または図１４に示すような一次微分演算（注目画素は左右のフィルタの中心の画素）を行い、二値化回路３０２においてその演算値ｅｄｇｅを所定の閾値ｔｈで二値化することにより、注目画素がエッジであるか非エッジであるかを判定する。
【００３８】
また、単純二値化回路２３の出力信号は、境界検出回路３０３で白と黒の境界が検出される。境界検出回路３０３は、注目画素を含む３×３画素の中に白画素と黒画素の両者が混在している場合に、注目画素は境界であると判定し、３×３画素の中に白画素のみあるいは黒画素のみが存在する場合は境界でないと判定する。
【００３９】
二値化回路３０２の出力と境界検出回路３０３の出力の論理積３０４を取ることによって、注目画素が文字領域（エッジかつ境界）であるか否か（非文字領域）を判定し、選択器２８へ出力する。
【００４０】
図１１に戻って、疑似中間調処理回路２７では疑似中間調処理（公知のディザ処理あるいは誤差拡散処理）を用いて画像を二値化する。
【００４１】
疑似中間調処理された二値画像、単純二値化された二値画像は像域分離回路３０の文字／非文字判別信号に基づき、文字領域の場合は単純二値化された二値画像が、非文字領域の場合は疑似中間調処理された二値画像が選択器２８で選択されて出力される。選択された画像は、実施例２で説明したと同様にして圧縮器２４で画像圧縮され、符号化された画像がメモリ２５に保存される。
【００４２】
（実施例５）
本発明の実施例５は、画像圧縮方法に係わる実施例である。図１５は、実施例５の処理フローチャートである。はじめに二値画像が入力される（ステップ１０１）。入力された二値画像は０と２５５の二値しかとらない８ビットの多値画像に変換され（下位に７ビットの０を付加する）、あらかじめ定められた圧縮率で多値画像用の固定長符号化がなされる（ステップ１０２）。固定長符号化の代表的な例はＪＰＥＧである。
【００４３】
次に、二値画像に対して二値画像用の可変長符号化がなされる（ステップ１０３）。可変長符号化の代表的な例はＭＨやＭＭＲである。それぞれの符号化で符号化された符号長を比較する（ステップ１０４）。可変長符号化の符号長が短ければ可変長符号を選択し（ステップ１０５）、固定長符号化の符号長が短ければ固定長符号を選択し（ステップ１０６）、記憶する（ステップ１０７）。
【００４４】
【発明の効果】
以上、説明したように、本発明によれば、二値画像に対して、簡易な構成でかつ高圧縮率をもつ固定長の多値画像圧縮が可能になる。
【００４５】
本発明によれば、異なる圧縮方法または圧縮手段を用意しているので、二値画像の内容に関わらず、圧縮率が高く画質の良い画像圧縮を得ることが可能となる。
【００４６】
本発明によれば、撮影した画像を保存する際、二値化した画像を高圧縮、高画質で保存できる画像入力装置を得ることが可能になる。
【００４７】
本発明によれば、画像を二値化する際、入力する画像の種類に応じて、二値化手段を切り替えることができるので、高画質の二値画像が得られる。
【００４８】
本発明によれば、画像の領域（文字／非文字）に応じて領域毎に二値化方式が選択できるので、高画質の二値画像が得られる。
【図面の簡単な説明】
【図１】  本発明の実施例１の構成を示す。
【図２】  本発明の実施例２の構成を示す。
【図３】  ＣＣＤの画素配列を示す。
【図４】  アパーチャ補正回路の構成を示す。
【図５】  （ａ）は、ハイパス型ラプラシアンを示し、（ｂ）はバンドパス型ラプラシアンを示す。
【図６】  （ａ）、（ｂ）はそれぞれ異なるサンプリング周期を示す。
【図７】  画像のブロック分割方法を示す。
【図８】  非低輝度画素平均値算出器の構成を示す。
【図９】  画像圧縮器の構成を示す。
【図１０】  本発明の実施例３の構成を示す。
【図１１】  本発明の実施例４の構成を示す。
【図１２】  像域分離回路の構成を示す。
【図１３】  ラプラシアンマスク係数を示す。
【図１４】  一次微分演算を示す。
【図１５】  本発明の実施例５の処理フローチャートを示す。
【符号の説明】
１  ビット変換器
２  固定長圧縮器
３、５  バッファ
４  可変長圧縮器
６  選択器
７  符号長判別信号
【図１】
0003849906.tif 000002
【図２】
0003849906.tif 000003
【図３】
0003849906.tif 000004
【図４】
0003849906.tif 000005
【図５】
0003849906.tif 000006
【図６】
0003849906.tif 000007
【図７】
0003849906.tif 000008
【図８】
0003849906.tif 000009
【図９】
0003849906.tif 000010
【図１０】
0003849906.tif 000011
【図１１】
0003849906.tif 000012
【図１２】
0003849906.tif 000013
【図１３】
0003849906.tif 000014
【図１４】
0003849906.tif 000015
【図１５】
0003849906.tif 000016