(57)【特許請求の範囲】
【請求項１】
画像データを入力する入力部と、
前記入力された画像データがモノクロ原稿と判定された場合に、疑似階調表現可能な第１の２値化処理と、単純な閾値処理による第２の２値化処理とを並列して実行し、前記何れかの２値化処理を実行した画像データをモードに対応して選択して出力する階調再現処理部と、
前記画像データに対して、ランレングスベースの第１の圧縮処理手段と辞書ベースの第２の圧縮処理手段との何れかを選択して実行する圧縮処理部と、
を有し、
前記圧縮処理部は、
前記入力部により前記画像データが入力されたとき、
前記モードに基づいて階調再現処理部により前記第１の２値化処理を実行した画像データが出力された場合は、当該出力された画像データに対して、前記第２の圧縮処理手段を選択し、
前記モードに基づいて前記階調再現処理部により前記第２の２値化処理を実行した画像データが出力された場合は、当該出力された画像データに対して、前記第１の圧縮処理手段を選択することを特徴とする画像処理装置。
【請求項２】
入力部から入力する画像データに対して、カラーモードで白黒２値を選択した際に画質を優先するかファイルサイズを優先するかを選択可能な操作パネルと、
前記入力された画像データの原稿種別を判別する原稿判別処理部と、
を更に有し、
前記操作パネルで画質を優先する方が選択された場合、前記原稿種別が文字の原稿であるときは、前記階調再現処理部は前記第２の２値化処理を実行した画像データを出力し、前記原稿種別が文字の原稿以外であるときは、前記階調再現処理部は前記第１の２値化処理を実行した画像データを出力し、
前記操作パネルでファイルサイズを優先する方が選択された場合、前記階調再現処理部は前記第２の２値化処理を実行した画像データを出力することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記操作パネルにおいて、初期設定として、白黒２値を選択した際に、画質を優先する方が選択された状態となっていることを特徴とする請求項２に記載の画像処理装置。
【請求項４】
疑似階調表現可能な２値化処理として、誤差拡散処理を行うことを特徴とする請求項１から３の何れか一項に記載の画像処理装置。
【請求項５】
疑似階調表現可能な２値化処理として、ディザマトリクス処理を行うことを特徴とする請求項１から３の何れか一項に記載の画像処理装置。
【請求項６】
辞書ベースの圧縮処理として、ｄｅｆｌａｔｅアルゴリズムを用いた圧縮処理を行うことを特徴とする請求項１から３の何れか一項に記載の画像処理装置。
【請求項７】
ランレングスベースの圧縮処理として、ＭＨ／ＭＲ／ＭＭＲのうち少なくとも何れか１つを用いた圧縮処理を行うことを特徴とする請求項１から３の何れか一項に記載の画像処理装置。
【請求項８】
請求項１から７の何れか一項に記載の画像処理装置を備えることを特徴とする画像形成装置。
【請求項９】
請求項１から７のいずれか一項に記載の画像処理装置を動作させるためのプログラムであって、コンピュータを前記の各処理部として機能させるためのプログラム。
【請求項１０】
請求項９に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、原稿をスキャンした画像データから電子化ファイルを生成する装置に関するものであり、２値画像の電子化ファイルを生成する際、画質を優先した方が良いと判断した場合には疑似階調表現可能な２値化方法で処理を行うと共に辞書ベースの可逆圧縮を行って電子化ファイルを作成し、また、ファイルサイズを優先した方が良いと判断した場合には単純２値化で処理を行うと共にランレングスベースの可逆圧縮を行って電子化ファイルを作成することで、優先される条件を満たしつつ、極力ファイルサイズを小さくすることを可能とする画像処理装置、それを備えた画像形成装置、プログラム、及び記録媒体に関する。
【背景技術】
【０００２】
近年、デジタル画像処理システムが目覚ましい発達を遂げ、デジタル画像処理技術の構築が進んでいる。例えば、電子写真方式又はインクジェット方式を用いた複写機、複合機（ＭＦＰ：Multi-Function Printer）等の分野では、文書などの原稿がスキャナで読み取られて電子データである電子化ファイルとして保存され、また、保存された電子化ファイルが管理されている。更には、電子化ファイルをe-mailで送信することがなされている。
【０００３】
一般的に、スキャナで読み取られた画像（以下、スキャン画像という）はデータサイズが大きいため、スキャン画像を蓄積又は伝送するなどの目的に応じてデータサイズを極力小さくする必要がある。
【０００４】
その際、スキャン画像の特性や使用目的などに応じて白黒２値画像にすることがあり、特許文献１に記載のように、スキャン画像の特性がモノクロ画像で、かつ、文字等の２値画像に対しては単純２値化処理を適用し、それ以外の写真などの中間調画像に対しては誤差拡散処理などの疑似中間調処理を適用し、２値化処理された画像データに対してはファクシミリなどで用いられているＭＨ（Modified Huffman）／ＭＲ（Modified READ）／ＭＭＲ（Modified Modified READ）といった可逆な圧縮符号化方式を使用することでデータサイズを小さくする方法が開示されている。
【０００５】
また、特許文献２に記載のように、スキャン画像の特性が単色背景に単色文字等の画像に対しては２値化処理を適用した後、２値画像用のＭＭＲやＪＢＩＧ（Joint Bi-level Image experts Group）、ＪＢＩＧ２といった可逆な圧縮符号化方式を用い、写真などのカラー画像に対してはカラー画像用のＪＰＥＧ（Joint Photographic Experts Group）やＪＰＥＧ２０００といった非可逆な圧縮符号化方式や、ｄｅｆｌａｔｅ圧縮といった可逆な圧縮方式を用いてデータサイズを小さくするといった方法が開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特許２９５４２３４号公報
【特許文献２】特開２００８−２８８９１２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１の手法の場合、ＭＨ／ＭＲ／ＭＭＲの性質上、文字原稿のスキャン画像を単純２値化した２値画像などのように、黒い線画や文字などの黒画素や、白い背景下地の白画素が比較的連続するような場合には、非常に圧縮効率が上がりデータサイズの減少が期待できるが、写真などの中間調画像を疑似中間調処理した２値画像などのように、黒画素と白画素があまり連続しない場合には圧縮効率が上がらず、最悪な場合、データサイズが増加してしまうこともあり得る。
【０００８】
一方、特許文献２の手法の場合、写真などの中間調画像については２値化せずに中間調画像用のＪＰＥＧなどの非可逆な圧縮符号化を用いているが、こちらの場合、２値画像の２値データにせずに、多値画像の多値データのまま扱うため、元々のデータサイズが大きく、ｄｅｆｌａｔｅ圧縮といった可逆な圧縮方式を用いても、２値データを圧縮する場合に比べ、十分小さくできない可能性があり、また、ＪＰＥＧやＪＰＥＧ２０００のような非可逆な圧縮を行っても、２値データの圧縮に比べ、十分小さくすることができない可能性がある。また、非可逆圧縮の場合、無理に小さくしようとすると、圧縮方式によるブロックノイズやモスキートノイズなどの画質劣化が発生しやすくなり、スキャン画像の品質を大きく損なってしまう可能性もある。
【０００９】
そこで、本発明では、２値画像の画像データの処理に対して、画像に適した２値化処理を実行し、更に２値化処理の方法に応じて圧縮方法を適用することにより、優先される条件を満たしつつ、極力ファイルサイズを小さくすることを可能とする画像処理装置等を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上述した実施形態を解決するために、本発明の画像処理装置は、
画像データを入力する入力部と、
疑似階調表現可能な第１の２値化処理手段と、単純な閾値処理による第２の２値化処理手段とを備え、前記何れかの２値化処理結果を選択により出力する階調再現処理部と、
ランレングスベースの第１の圧縮処理手段と辞書ベースの第２の圧縮処理手段とを備えた圧縮処理部と、
を有し、
前記入力部により入力された画像データの処理として、
前記階調再現処理部により疑似階調表現可能な２値化処理結果が選択され出力される場合には、前記第２の圧縮処理手段で辞書ベースの圧縮処理手段を実行し、
前記階調再現処理部により単純な閾値処理による２値化処理結果が選択され出力される場合には、前記第１の圧縮処理手段でランレングスベースの圧縮処理手段を実行することを特徴とする。
【００１１】
本発明の画像処理装置は、
入力部から入力する画像データに対して、
カラーモードで白黒２値を選択した際に画質を優先するかファイルサイズを優先するかを選択可能な操作パネルと、
疑似階調表現可能な第１の２値化処理手段と単純な閾値処理による第２の２値化処理手段とを備え、前記何れかの２値化処理結果を選択により出力する階調再現処理部と、
ランレングスベースの第１の圧縮処理手段と辞書ベースの第２の圧縮処理手段とを備えた圧縮処理部と、
を有し、
前記操作パネルで画質を優先する方を選択した場合には、前記階調再現処理部で疑似階調表現可能な第１の２値化処理手段を実行した後、前記第２の圧縮処理手段で辞書ベースの圧縮処理を実行し、
前記操作パネルでファイルサイズを優先する方を選択した場合には、前記階調再現処理部で単純な閾値処理による第２の２値化処理手段を実行した後、前記第１の圧縮処理手段でランレングスベースの圧縮処理を実行することを特徴とする。
【００１２】
本発明の画像処理装置は、
入力部から入力された画像データがカラー原稿であるかモノクロ原稿であるかを判別すると共に入力された画像データの原稿種別を判別する原稿判別処理部と、
疑似階調表現可能な第１の２値化処理手段と単純な閾値処理による第２の２値化処理手段とを備え、前記何れかの２値化処理結果を選択により出力する階調再現処理部と、
ランレングスベースの第１の圧縮処理手段と辞書ベースの第２の圧縮処理手段とを備えた圧縮処理部と、
を有し、
前記原稿判別処理部でモノクロ原稿と判別され、かつ、原稿種別が文字以外の原稿に判別された場合には、前記階調再現処理部で疑似階調表現可能な第１の２値化処理手段を実行した後、前記第２の圧縮処理手段で辞書ベースの圧縮処理を実行し、
前記原稿判別処理部でモノクロ原稿と判別され、かつ、原稿種別が文字の原稿に判別された場合には、前記階調再現処理部で単純な閾値処理による第２の２値化処理手段を実行した後、前記第１の圧縮処理手段でランレングスベースの圧縮処理を実行することを特徴とする。
【発明の効果】
【００１３】
本発明によれば、２値画像のファイルを生成する際、疑似階調表現可能な２値化方法で処理を行った場合に圧縮率の向上が期待できる辞書ベースの可逆圧縮を行ってファイルを作成し、また、単純２値化で処理を行った場合に圧縮率の向上が期待できるランレングスベースの可逆圧縮を行ってファイルを作成することで、各２値化処理された白黒２値画像に対して常に圧縮効率の良い圧縮ファイルを提供することが可能となる。
【図面の簡単な説明】
【００１４】
【図１】第１実施形態における機能構成を説明するための図である。
【図２】第１実施形態における操作パネルを説明するための図である。
【図３】第１実施形態における階調再現処理部を説明するための図である。
【図４】第１実施形態における圧縮処理部を説明するための図である。
【図５】第１実施形態における処理を説明するための動作フローである。
【図６】第１実施形態における処理を説明するための動作フローである。
【図７】第１実施形態における圧縮処理を説明するための動作フローである。
【図８】第１実施形態における圧縮処理を説明するための動作フローである。
【図９】第１実施形態における動作を説明するための図である。
【図１０】第１実施形態における動作を説明するための図である。
【図１１】第１実施形態における動作を説明するための図である。
【図１２】第２実施形態における機能構成を説明するための図である。
【図１３】第３実施形態における階調再現処理部を説明するための図及び処理を説明するための動作フローである。
【図１４】第４実施形態における処理を説明するための動作フローである。
【発明を実施するための形態】
【００１５】
以下に、本発明の実施の形態について、図を参照しながら詳細に説明する。以下の説明では、本発明に係る画像処理装置が画像形成装置の一部を成す形態を例示する。
【００１６】
［１．第１実施形態］
図１は、第１実施形態に係る画像形成装置１の機能的構成を示すブロック図である。画像形成装置１は、コピー機能及びスキャナ機能等を有するデジタル複合機である。画像形成装置１は、画像処理装置１０、画像入力装置２０、画像出力装置３０及び送信装置４０を備えている。
【００１７】
画像入力装置２０、画像処理装置１０、画像出力装置３０及び送信装置４０には、操作パネル５０が接続されている。操作パネル５０は、ユーザが画像形成装置１の動作モードを設定するための設定ボタン及びテンキー等の操作部（不図示）と、液晶ディスプレイ等で構成される表示部（不図示）とを備える。
【００１８】
画像形成装置１で実行される各種処理は、不図示の制御部（ＣＰＵ（Central Processing Unit）あるいはＤＳＰ（Digital Signal Processor）等のプロセッサを含むコンピュータ）が制御する。画像形成装置１の制御部は、不図示のネットワークカード及びＬＡＮケーブルを介して、ネットワークに接続されたコンピュータ及び他のデジタル複合機等とデータ通信を行う。以下、画像形成装置の各部について詳述する。
【００１９】
画像入力装置２０は、原稿から画像を光学的に読み取る。画像入力装置２０は、たとえばＣＣＤ（Charge Coupled Device）を有するカラースキャナよりなり、原稿からの反射光像を、ＣＣＤを用いてＲＧＢ（Ｒ：赤，Ｇ：緑，Ｂ：青）のアナログ信号として読み取り、画像処理装置１０へ出力する。画像入力装置２０は、スキャナでなくてもよく、たとえばデジタルカメラ等であってもよい。
【００２０】
画像処理装置１０は、前段の画像処理として、画像入力装置２０から入力されたＲＧＢのアナログ信号に対して、Ａ／Ｄ変換部１０２、シェーディング補正部１０４、原稿種別判別部１０６、入力階調補正部１０８及び領域分離処理部１１０にて各後述する画像処理を実行することによって、ＲＧＢのデジタル信号（以下、ＲＧＢ信号という）からなる画像データを生成する。
【００２１】
また、画像処理装置１０は、後段の画像処理として、領域分離処理部１１０が出力したＲＧＢ信号に対して色補正部１１２、黒色生成下色除去部１１４、空間フィルタ処理部１１６、出力階調補正部１２０及び階調再現処理部１２２にて各後述する画像処理を実行することによって、ＣＭＹＫ（Ｃ：シアン，Ｍ：マゼンタ，Ｙ：イエロー，Ｋ：ブラック）のデジタル信号からなる画像データを生成して、ストリームとして画像出力装置３０へ出力する。なお、画像出力装置３０へ出力される前に、画像データが記憶部に一旦記憶されてもよい。記憶部は、不揮発性の記憶装置（たとえばハードディスク）である。
【００２２】
画像出力装置３０は、画像処理装置１０が生成した画像データに基づいて画像を出力する。画像出力装置３０は、画像処理装置１０から入力された画像データに基づいて、熱転写、電子写真、又はインクジェット等の方式により、記録シート（たとえば記録用紙等）上にカラー画像を形成（印刷）して出力する。
【００２３】
前記では、画像出力装置３０はカラー画像を出力する構成とするが、記録シート上にモノクローム画像（白黒画像）を形成して出力する構成であってもよい。この場合、画像処理装置にて、カラー画像の画像データがモノクローム画像の画像データに変換されてから画像出力装置へ出力される。
【００２４】
更にまた、画像処理装置１０は、領域分離処理部１１０が出力したＲＧＢ信号に対して色補正部１１２、空間フィルタ処理部１１６、解像度変換処理部１１８、出力階調補正部１２０及び階調再現処理部１２２にて各後述する画像処理を実行する。
【００２５】
そして、圧縮処理部１２４にて画像圧縮処理を実行することによって、圧縮されたカラー画像、グレースケール画像および白黒２値画像の画像データを有する圧縮ファイルを生成し、送信装置４０へ出力する。なお、送信装置４０へ出力される前に、圧縮ファイルが記憶部に一旦記憶されてもよい。
【００２６】
特に白黒２値画像の圧縮ファイルを生成する際、画像処理装置１０は、図２に示すような操作パネルの表示においてカラーモードで白黒２値が選択され、画質優先が選択されている場合や、モード設定で自動が選択され、原稿種別判別部１０６で原稿がモノクロ原稿であり画質が優先されるべき原稿モードであると判別される場合、領域分離処理部１１０が出力したＲＧＢ信号に対して階調再現処理部１２２にて疑似階調表現可能な２値化処理を実行すると共に圧縮処理部１２４で辞書ベースの可逆圧縮を行って送信装置４０へ出力する。
【００２７】
また、操作パネルにおいてカラーモードで白黒２値が選択され、サイズ優先が選択されている場合や、モード設定で自動が選択され、原稿種別判別部１０６で原稿がモノクロ原稿でありサイズが優先されてもよい原稿モードであると判別される場合、領域分離処理部１１０が出力したＲＧＢ信号に対して階調再現処理部１２２にて単純２値化処理を実行すると共に圧縮処理部でランレングスベースの可逆圧縮を行って送信装置へ４０出力する。
【００２８】
送信装置４０は、画像処理装置１０が生成した圧縮ファイルを外部へ送信する。送信装置は、図示しない公衆回線網、ＬＡＮ（Local Area Network）又はインターネット等の通信ネットワークに接続可能であり、ファクシミリ又は電子メール等の通信方法により、通信ネットワークを介して外部へ圧縮ファイルを送信する。
【００２９】
たとえば、操作パネルにおいてscan to e-mailモードが選択されている場合、ネットワークカード、モデム等を用いてなる送信装置４０は、圧縮ファイルをe-mailに添付し、設定された送信先へ送信する。
【００３０】
なお、ファクシミリ送信を行う場合は、画像形成装置１の制御部が、モデムを用いてなる送信装置にて、相手先との通信手続きを行い、送信可能な状態が確保されたときに、圧縮ファイルに対して圧縮形式の変更等の必要な処理を施してから、相手先に通信回線を介して順次送信する。
【００３１】
また、ファクシミリを受信する場合、画像形成装置１の制御部は、送信装置４０にて通信手続きを行いながら、相手先から送信されてくる圧縮ファイルを受信して、画像処理装置１０に入力する。
【００３２】
画像処理装置１０では、受信した圧縮ファイルに対し、不図示の圧縮／伸張処理部で伸張処理が施される。圧縮ファイルを伸張することによって得られた画像データには、必要に応じて、不図示の処理部で回転処理及び／又は解像度変換処理等が施され、また、出力階調補正部１２０で出力階調補正が施され、階調再現処理部１２２で階調再現処理が施される。各種画像処理が施された画像データは、画像出力装置３０へ出力され、画像出力装置３０にて、記録シート上に画像が形成される。
【００３３】
以下では、画像処理装置１０の構成について、画像処理装置１０における画像処理を詳述しながら説明する。
【００３４】
Ａ／Ｄ変換部１０２は、画像入力装置２０から画像処理装置１０へ入力されたＲＧＢのアナログ信号を受け付け、ＲＧＢのアナログ信号をＲＧＢのデジタル信号（即ちＲＧＢ信号）へ変換し、変換したＲＧＢ信号をシェーディング補正部１０４へ出力する。
【００３５】
シェーディング補正部１０４は、Ａ／Ｄ変換部１０２から入力されたＲＧＢ信号に対して、画像入力装置２０の照明系、結像系及び撮像系で生じる各種の歪みを取り除く処理を行う。次いで、シェーディング補正部１０４は、歪みを取り除いたＲＧＢ信号を原稿種別判別部１０６へ出力する。
【００３６】
原稿種別判別部１０６では、シェーディング補正部１０４から入力されたＲＧＢの反射率信号をＲＧＢ各色の輝度を示す輝度信号に変換し、エッジ特徴、網点特徴、写真特徴などの特徴量を検出し、文字、印刷写真、又は写真（連続階調写真）等の原稿のモードを判別する原稿種別判別処理が実行される。
【００３７】
また、ＡＣＳ（Auto Color Select）と呼ばれる原稿のカラー判別を行う処理でＲＧＢ各色の輝度情報から入力された画像データがカラー原稿かモノクロ原稿かを判別する。カラー判別の方法は様々であるが、一例として、ＲＧＢの各信号の値を比較し、その差が一定の値以上あれば、色画素としてカウントし、色画素としてカウントした画素数が所定閾値以上だったら、その原稿をカラー原稿とし、そうでなければモノクロ原稿とするという方法でカラー判定を行う。
【００３８】
原稿種別判別部１０６はシェーディング補正部１０４から入力されたＲＧＢ信号をそのまま後段の入力階調補正部１０８に出力する。原稿種別判別処理の判別結果は、後段の画像処理に反映される。
【００３９】
入力階調補正部１０８は、ＲＧＢ信号に対して、カラーバランスの調整、下地濃度の除去、及びコントラストの調整等の画質調整処理を行う。その後、入力階調補正部１０８は処理を行ったＲＧＢ信号を領域分離処理部１１０へ出力する。
【００４０】
領域分離処理部１１０は、入力階調補正部１０８から入力されたＲＧＢ信号が表す画像中の各画素を、文字領域、網点領域、又は写真領域のいずれかに分離する。
【００４１】
また、領域分離処理部１１０は、分離結果に基づき、各画素がいずれの領域に属しているかを示す領域識別信号を、黒色生成下色除去部１１４、空間フィルタ処理部１１６及び階調再現処理部１２２へ出力する。更に、領域分離処理部１１０は、入力階調補正部１０８から入力されたＲＧＢ信号を、そのまま後段の色補正部１１２へ出力する。
【００４２】
色補正部１１２は、最終出力先がカラー画像出力装置の場合、領域分離処理部１１０から入力されたＲＧＢ信号をＣＭＹのデジタル信号（以下、ＣＭＹ信号という）へ変換し、色再現の忠実化実現のために、不要吸収成分を含むＣＭＹ色材の分光特性に基づいた色濁りをＣＭＹ信号から取り除く処理を行う。
【００４３】
次いで、色補正部１１２は、色補正後のＣＭＹ信号を黒色生成下色除去部１１４へ出力する。一方、最終出力先が送信装置４０の場合、カラーモードがフルカラーに設定されている場合やカラーモードが自動に設定され、原稿種別判別部１０６で原稿がカラー原稿であると判別されていた場合、領域分離処理部１１０から入力されたＲＧＢ信号を色空間を表す国際標準規格の一つであるｓＲＧＢのデジタル信号（以下、ｓＲＧＢ信号という）へ変換する。
【００４４】
また、カラーモードがグレースケールや白黒２値に設定されている場合やカラーモードが自動に設定され、原稿種別判別部１０６で原稿がモノクロ原稿であると判別されていた場合、グレースケール信号へ変換する処理を行う。次いで、色補正部１１２は、色補正後のｓＲＧＢ信号やグレースケール信号を空間フィルタ処理部１１６へ出力する。
【００４５】
黒色生成下色除去部１１４は、色補正部１１２から入力されたＣＭＹ信号に基づき、ＣＭＹ信号から黒色（Ｋ）信号を生成する黒色生成処理と、ＣＭＹ信号から黒色生成で得たＫ信号を差し引いて新たなＣＭＹ信号を生成する処理とを行う。この結果、ＣＭＹ３色のデジタル信号は、ＣＭＹＫ４色のデジタル信号（以下、ＣＭＹＫ信号という）に変換される。次いで、黒色生成下色除去部１１４は、ＣＭＹ信号を変換したＣＭＹＫ信号を空間フィルタ処理部１１６へ出力する。
【００４６】
黒色生成処理の一例としては、一般に、スケルトン・ブラックによる黒色生成を行う方法が用いられる。この方法では、スケルトン・カーブの入出力特性をｙ＝ｆ（ｘ）、入力されるデータをＣ，Ｍ，Ｙ、出力されるデータをＣ'，Ｍ'，Ｙ'，Ｋ'、ＵＣＲ（Under Color Removal）率をα（０＜α＜１）とすると、黒色生成下色除去処理は、下記の式（１）〜式（４）で表わされる。
【００４７】
Ｋ'＝ｆ（ｍｉｎ（Ｃ，Ｍ，Ｙ））   ・・・（１）
Ｃ'＝Ｃ−αＫ'                    ・・・（２）
Ｍ'＝Ｍ−αＫ'                    ・・・（３）
Ｙ'＝Ｙ−αＫ'                    ・・・（４）
ここで、ＵＣＲ率α（０＜α＜１）とは、ＣＭＹが重なっている部分をＫに置き換えてＣＭＹをどの程度削減するかを示すものである。式（１）は、ＣＭＹの各信号強度の内の最も小さい信号強度に応じてＫ信号が生成されることを示している。
【００４８】
空間フィルタ処理部１１６は、黒色生成下色除去部１１４から入力されたＣＭＹＫ信号または色補正部１１２から入力されたｓＲＧＢ信号やグレースケール信号の画像データに対して、領域分離処理部１１０から入力された領域識別信号に基づいてデジタルフィルタによる空間フィルタ処理を行い、空間周波数特性を補正することによって、画像のぼやけ又は粒状性劣化を改善する。
【００４９】
たとえば、領域分離処理部１１０にて文字に分離された領域に対しては、空間フィルタ処理部１１６は、文字の再現性を高めるために、高周波成分の強調量が大きいフィルタを用いて空間フィルタ処理を行う。また、領域分離処理部１１０にて網点に分離された領域に対しては、空間フィルタ処理部は、入力網点成分を除去するためのローパス・フィルタ処理を行う。
【００５０】
次いで、空間フィルタ処理部１１６は、処理後のＣＭＹＫ信号を出力階調補正部１２０へ、ｓＲＧＢ信号やグレースケール信号を解像度変換処理部１１８へ出力する。
【００５１】
解像度変換処理部１１８は、入力画像の解像度から予め指定された出力解像度になるように解像度変換処理を行う。例えば、画僧入力装置から６００ｄｐｉ×６００ｄｐｉで読み込まれた画像データを操作パネルで指定された３００ｄｐｉ×３００ｄｐｉに変換するために、水平方向２画素×垂直方向２画素の計４画素のｓＲＧＢの各信号やグレースケール信号の各階調値の平均を求めることで入力解像度の半分の出力解像度に変換する。次いで、変換したｓＲＧＢ信号を圧縮処理部１２４へ、グレースケール信号を階調再現処理部１２２又は圧縮処理部１２４へ出力する。
【００５２】
出力階調補正部１２０は、空間フィルタ処理部１１６から入力されたＣＭＹＫ信号に対して、画像出力装置３０の特性に基づく出力階調補正処理を行い、出力階調補正処理後のＣＭＹＫ信号を階調再現処理部１２２へ出力する。
【００５３】
階調再現処理部１２２は、出力階調補正部から入力されたＣＭＹＫ信号に対して、領域分離処理部１１０から入力された領域識別信号に基づいて、中間調処理を行う。たとえば、領域分離処理部１１０にて文字に分離された領域に対しては、階調再現処理部１２２は、高域周波成分の再現に適した高解像度のスクリーンによる２値化又は多値化の処理を行う。
【００５４】
また、領域分離処理部１１０にて網点に分離された領域に対しては、階調再現処理部１２２は、階調再現性を重視したスクリーンでの２値化又は多値化の処理を行い、処理後の画像データを画像出力装置へ出力する。
【００５５】
一方、解像度変換処理部１１８から入力されたグレースケール信号に対しては、カラーモードが白黒２値で画質優先が選択されている場合やカラーモードが自動に設定され、原稿種別判別部１０６で原稿がモノクロ原稿であると判別されていて画質が優先されるべき原稿と判別されている場合、白黒２値の中間調処理を行った白黒２値信号を出力する。
【００５６】
また、カラーモードが白黒２値でサイズ優先が選択されている場合やカラーモードが自動に設定され、原稿種別判別部１０６で原稿がモノクロ原稿であると判別されていてサイズを優先しても良い原稿と判別されている場合、単純２値化処理を行った白黒２値信号を出力する。次いで、階調再現処理部１２２は、処理後の画像データを圧縮処理部へ出力する。
【００５７】
圧縮処理部１２４は、原稿種別判別部１０６から入力された原稿種別判別信号と、ｓＲＧＢ信号やグレースケール信号または白黒２値信号からなる画像データとに基づき、圧縮ファイルを生成する。
【００５８】
圧縮処理部１２４に入力される画像データがｓＲＧＢ信号やグレースケール信号の場合、ＪＰＥＧなどの非可逆圧縮が行われ、圧縮ファイルとして出力される。
【００５９】
一方、白黒２値信号の場合、カラーモードが白黒２値で画質優先が選択されている場合やカラーモードが自動に設定され、原稿種別判別部で原稿がモノクロ原稿と判別されていて画質が優先されるべき原稿と判別されている場合、ｄｅｆｌａｔｅアルゴリズムなどを用いた辞書ベースの可逆圧縮が行われ、圧縮ファイルとして出力され、カラーモードが白黒２値でサイズ優先が選択されている場合やカラーモードが自動に設定され、原稿種別判別部１０６で原稿がモノクロ原稿と判別されていてサイズを優先しても良い原稿と判別されている場合、ＭＨやＭＲ、ＭＭＲなどで可逆圧縮が行われ、圧縮ファイルとして出力される。
【００６０】
何れかの圧縮が行われた画像データを有する圧縮ファイルは、一旦記憶部に格納され、たとえば、操作パネルにおいて、scan to e-mailモードが選択されている場合、送信装置４０から、メールに添付されて、設定された送信先に送信される。
【００６１】
送信装置４０で白黒２値画像の画像データを有する圧縮ファイルを送信する際の階調再現処理部１２２は、入力された画像データに対して２値化処理を実行する。その際の階調再現処理部１２２の詳細について、以下で説明する。
【００６２】
図３は送信装置で白黒２値画像の画像データを有する圧縮ファイルを送信する際の階調再現処理部１２２の処理構成を示すブロック図である。
【００６３】
階調再現処理部１２２は（疑似階調）２値化処理部１２２２、（単純）２値化処理部１２２４、２値画像出力選択部１２２６からなる。（疑似階調）２値化処理部１２２２は入力された画像データに対し、疑似階調表現可能な２値化方法（誤差拡散法やディザマトリクス法など）で処理を行って白黒２値信号を出力する。
【００６４】
一方、（単純）２値化処理部１２２４は単純２値化で処理を行って白黒２値信号を出力する。
【００６５】
２値画像出力選択部１２２６は、操作パネルにおいてカラーモードで白黒２値が選択され、画質優先が選択されている場合や、モード設定で自動が選択され、原稿種別判別部１０６で原稿がモノクロ原稿と判別されていて画質が優先されるべき原稿モードと判別される場合、（疑似）２値化処理部１２２２の白黒２値信号を出力する。
【００６６】
また、操作パネルにおいてカラーモードで白黒２値が選択され、サイズ優先が選択されている場合や、モード設定で自動が選択され、原稿種別判別部で原稿がモノクロ原稿と判別されていてサイズが優先されてもよい原稿モードと判別される場合、（単純）２値化処理部１２２４の白黒２値信号を出力する。
【００６７】
なお、図３では２種類の２値化処理を先に行い、その後、どちらの白黒２値信号を出力するかを選択する構成としたが、それとは逆に、先にどちらの２値化処理部を選択するかを決定し、その後、選択された２値化処理部で白黒２値画像を出力するような構成にしても良い。
【００６８】
送信装置４０で白黒２値画像の画像データを有する圧縮ファイルを送信する際の圧縮処理部１２４は、入力された２値画像データに対して圧縮処理を実行する。その際の圧縮処理部の詳細について、以下で説明する。
【００６９】
図４は送信装置４０で白黒２値画像の画像データを有する圧縮ファイルを送信する際の圧縮処理部１２４の処理構成を示すブロック図である。圧縮処理部１２４は圧縮処理選択部１２４２、第１圧縮処理部１２４４、第２圧縮処理部１２４６、第３圧縮処理部１２４８からなる。
【００７０】
圧縮処理選択部１２４２は、操作パネルにおいてカラーモードで白黒２値が選択され、画質優先が選択されている場合や、モード設定で自動が選択され、原稿種別判別部で原稿がモノクロ原稿と判別されていて画質が優先されるべき原稿モードと判別される場合は、第１圧縮処理部１２４４を実行する。
【００７１】
また、操作パネルにおいてカラーモードで白黒２値が選択され、サイズ優先が選択されている場合や、モード設定で自動が選択され、原稿種別判別部で原稿がモノクロ原稿と判別されていてサイズが優先されてもよい原稿モードと判別される場合は、第２圧縮処理部１２４６を実行する。
【００７２】
それ以外の場合（カラーモードでフルカラーやグレースケールが選択された場合や、カラーモードで自動が選択され、原稿種別判別部で原稿がカラー原稿と判別された場合）は第３圧縮処理部１２４８を実行する。
【００７３】
第１圧縮処理部１２４４は入力された白黒２値画像データに対し、ｄｅｆｌａｔｅアルゴリズムなどを用いた辞書ベースの可逆圧縮処理を行って圧縮画像を出力する。第２圧縮処理部１２４６はＭＨやＭＲ、ＭＭＲなどのランレングスベースの可逆圧縮処理を行って圧縮画像を出力する。第３圧縮処理部１２４８はＪＰＥＧなどの非可逆圧縮処理を行って圧縮画像を出力する。
【００７４】
なお、図４では３種類の圧縮処理部の中から１つの圧縮処理部を選択してから、選択された圧縮処理部で圧縮処理を行う構成としたが、それとは逆に、先に複数の圧縮処理を並行して行い、その後、複数の圧縮ファイルから１種類の圧縮ファイルを選択して出力するような構成にしても良い。
【００７５】
以下では、階調再現処理部１２２の各処理について図５と図６のフローチャートを用いながら詳述する。
【００７６】
図５は図２の操作パネルにおいてカラーモードで白黒２値が選択される場合の階調再現処理部１２２のフローチャートである。
【００７７】
まず、入力されたグレースケール画像に対し、誤差拡散処理と単純２値化処理を並列で処理する（ステップＳ１０２、ステップＳ１０４）。そして、操作パネルの設定でカラーモードの白黒２値が選択された際に選択可能となる「画質優先」か「サイズ優先」の何れのボタンが選択されたかに応じて何れの白黒２値画像を出力するか決定する。
【００７８】
具体的には、サイズ優先が選択されていた場合には（ステップＳ１０６；Ｎｏ）、２値画像出力選択部１２２６で（単純）２値化処理部１２２４の出力が選択され、単純２値化処理の白黒２値信号を出力する。
【００７９】
一方、画質優先が選択されていた場合には（ステップＳ１０６；Ｙｅｓ）、原稿モードの設定も確認する。原稿のモードが文字モードである場合には（ステップＳ１０８；Ｎｏ）、２値画像出力選択部１２２６で（単純）２値化処理部１２２４の出力が選択され、単純２値化処理の白黒２値信号を出力する（ステップＳ１１２）。
【００８０】
それ以外のモードの場合には、２値画像出力選択部１２２６で（疑似階調）２値化処理部１２２２の出力が選択され、誤差拡散処理の白黒２値信号を出力する（ステップＳ１０８；Ｙｅｓ→ステップＳ１１０）。
【００８１】
なお、図２の操作パネルのモード設定でカラーモードの白黒２値を選択した際に選択可能となる「画質優先」と「サイズ優先」のボタンは、初期設定として画質優先が選択された状態になっているものとする。
【００８２】
図６は図２の操作パネルにおいてモード設定で自動が選択される場合の階調再現処理部１２２のフローチャートである。モード設定が自動の場合、図２の操作パネルのカラーモードと原稿モードは選択不可となり、原稿種別判別部１０６で、カラーモードと原稿モードが自動的に判別される。
【００８３】
カラーモードの判定はＡＣＳで行われるが、ＡＣＳで判定された結果がモノクロ原稿でないと判定されていた場合には、階調再現処理は行わずに次の圧縮処理部に進む。もし、モノクロ原稿と判定されていた場合には（ステップＳ１５２；Ｙｅｓ）、入力されたグレースケール画像に対し、誤差拡散処理（ステップＳ１５４）と単純２値化処理（ステップＳ１５６）とを並列で処理する。
【００８４】
そして、原稿種別判別部１０６で文字モードと判別されている場合には（ステップＳ１５８；Ｎｏ）、２値画像出力選択部１２２６で（単純）２値化処理部１２２４の出力が選択され、白黒２値信号を出力する。
【００８５】
それ以外の場合には（ステップＳ１５８；Ｙｅｓ）、２値画像出力選択部で（疑似階調）２値化処理部１２２２が選択され、誤差拡散処理の白黒２値信号を出力する（ステップＳ１６０）。
【００８６】
なお、図５、図６では疑似階調表現可能な２値化方法として誤差拡散法を用いているが、ディザマトリクス法など他の疑似階調表現可能な２値化方法を用いても構わない。
【００８７】
以下では、圧縮処理部１２４の処理について図７と図８のフローチャートを用いながら詳述する。
【００８８】
図７は図２の操作パネルにおいてカラーモードで白黒２値が選択される場合の圧縮処理部１２４のフローチャートである。操作パネルの設定でカラーモードの白黒２値が選択された際に選択可能となる「画質優先」か「サイズ優先」の何れのボタンが選択されたかに応じて何れの圧縮処理を行うか決定する。
【００８９】
具体的には、サイズ優先が選択されていた場合には、ＭＨ／ＭＲ／ＭＭＲなどのランレングスベースの圧縮処理を行う（ステップＳ２０２；Ｎｏ→ステップＳ２０８）。
【００９０】
一方、画質優先が選択されていた場合には、原稿のモードも確認し、原稿のモードが文字モードである場合には、ＭＨ／ＭＲ／ＭＭＲなどのランレングスベースの圧縮処理を行う（ステップＳ２０２；Ｙｅｓ→ステップＳ２０４；Ｎｏ→ステップＳ２０８）。それ以外の場合には、ｄｅｆｌａｔｅアルゴリズムなどを用いた辞書ベースの圧縮処理を行う（ステップＳ２０２；Ｙｅｓ→ステップＳ２０４；Ｙｅｓ→ステップＳ２０６）。
【００９１】
図８は図２の操作パネルにおいてモード設定で自動が選択される場合の階調再現処理部１２２のフローチャートである。モード設定が自動の場合、事前にＡＣＳで判定された結果がモノクロ原稿でないと判定されていた場合には、圧縮処理選択部１２４２でＪＰＥＧ圧縮（例えば、第３圧縮処理部１２４８）を選択し圧縮処理を行う（ステップＳ２５２；Ｎｏ→ステップＳ２６０）。
【００９２】
もし、モノクロ原稿と判定されており、原稿種別判別部１０６で文字モードと判別されている場合には、圧縮処理選択部１２４２でＭＨ／ＭＲ／ＭＭＲなどのランレングスベースの圧縮（例えば、第２圧縮処理部１２４６）を選択し圧縮処理を行う（ステップＳ２５２；Ｙｅｓ→ステップＳ２５４；Ｎｏ→ステップＳ２５８）。それ以外の場合には、圧縮処理選択部１２４２でｄｅｆｌａｔｅアルゴリズムなどを用いた辞書ベースの圧縮（例えば、第１圧縮処理部１２４４）を選択し圧縮処理を行う（ステップＳ２５２；Ｙｅｓ→ステップＳ２５４；Ｙｅｓ→ステップＳ２５６）。
【００９３】
以下では、各階調再現処理の方法について図９を用いて説明する。単純２値化処理は、固定閾値を用いて閾値よりも大きな階調値の画素を白画素、閾値以下の階調値の画素を黒画素に変換する。
【００９４】
図９（ａ）および図９（ｄ）は階調再現処理部に入力されたグレースケール画像データの一部であり、図９（ａ）は絵柄の一部を表し、図９（ｄ）は文字の一部を表している。ここで、単純２値化処理の固定閾値が１２７に設定されていたとすると、図９（ａ）および図９（ｄ）を単純２値化処理した結果は図９（ｂ）および図９（ｅ）のようになる。なお、図９（ｂ）および図９（ｅ）では、白画素を１、黒画素を０として表している。
【００９５】
一方、誤差拡散処理は、同様に固定閾値で２値化を行うが、その際発生した誤差を周辺画素に重み付けして分配する。具体的に一例を挙げると、注目画素位置をＰ（ｘ，ｙ）とするとき、周辺画素として、Ｐ１（ｘ＋１，ｙ）、Ｐ２（ｘ−１，ｙ＋１）、Ｐ３（ｘ，ｙ＋１）、Ｐ４（ｘ＋１，ｙ＋１）を選択し、各周辺画素位置に対して重み付けをする。
【００９６】
重み付けの例としては、Ｐ１（ｘ＋１，ｙ）に対して７／１６、Ｐ２（ｘ−１，ｙ＋１）に対して３／１６、Ｐ３（ｘ，ｙ＋１）に対して５／１６、Ｐ４（ｘ＋１，ｙ＋１）に対して１／１６を割り当てる。なお、分母の値は分子の合計値であり、画像の端で画素の無い部分に対しては誤差の振り分けができないため、存在する周辺画素のみを選択し、分子の値はそのままで、分母の値を存在する画素の分子の値の合計値として重み付けする。
【００９７】
また、誤差拡散による処理結果は単純２値化同様白画素を１、黒画素を０であるが、誤差を分配する際には、元の階調値との差分となるため、白画素については１ではなく２５５とみなし、元の階調値との差分を求める。例えば、注目画素値が１６０の場合、閾値が１２７に設定されていたとすると、注目画素値は１に変換されると共に、差分値として１６０−２５５＝−９５が算出され、この−９５を周辺画素に重み付けして分配することになる。
【００９８】
更に、分配した誤差を加算した結果、周辺画素値が０よりも小さくなってしまう場合はその周辺画素値を０とし、逆に周辺画素値が２５５よりも大きくなってしまう場合は周辺画素値を２５５とする。このような方法で処理を行うことで、図９（ａ）および図９（ｄ）を誤差拡散処理した結果は図９（ｃ）および図９（ｆ）のようになる。
【００９９】
また、誤差拡散処理の代わりにディザマトリクス処理を行っても良い。ここでは、図９（ｇ）に示すような４×４画素サイズのディザマトリクスを使用した例を示す。図９（ｇ）のディザマトリクスの数字は閾値を表しており、この閾値よりも大きな階調値の画素の場合に１を、閾値以下の場合に０とする処理である。例えば、図９（ａ）の左上の階調値が９０であるので、ディザマトリクスの左上の閾値８よりも大きいということから、図９（ｃ’）の左上のように１となる。同様に各画素に対して対応するディザマトリクスの閾値と比較していくと、最終的に、図９（ａ）および図９（ｄ）をディザマトリクス処理した結果は図９（ｃ’）および図９（ｆ’）のようになる。
【０１００】
これら図９の結果を見ても、絵柄のような階調性のある画像については誤差拡散処理の方が、階調再現性が良く、文字のような直線の多い画像の場合には単純２値化の方が、直線がきれいに再現できていることがわかる。
【０１０１】
以下では、圧縮処理の方法について図１０を用いて説明する。ランレングスベースの圧縮は、同じもの（ラン）がいくつ連続しているかという情報で置き換えていくデータ圧縮方法である。そのため、ランが連続しているほどデータが圧縮できる。
【０１０２】
ランレングスベースのデータ圧縮方法のアルゴリズムを簡単に説明すると、図１０（ａ）の（ｉ）に示すように、Ａ（例えば白画素）という記号とＢ（例えば黒画素）という記号があり、Ａが４つ連続し、次にＢが８つ連続し、次にＡが２つ連続し、次にＢが２つ連続しているという場合を考える。
【０１０３】
この場合、元々の記号の数（データ量）は１６であるが、これをＡ４Ｂ８Ａ２Ｂ２というように記号とその連続数で表現しなおすと、データ量は８で済むことになる。
【０１０４】
しかしながら、図１０（ａ）の(ii)に示すように、ＡとＢの連続があまりない場合には、同じように記号とその連続数で表現しなおした場合、元々のデータ量が１６に対し、ランレングスベースの圧縮後のデータ量は２４となってしまい、元々のデータ量よりも増えてしまっていることがわかる。
【０１０５】
このように、ランが連続しているほどデータ量を少なくでき、逆に連続しないと、最悪の場合、データ量が増えてしまうのがランレングスベースのデータ圧縮方法である。このようなデータ圧縮方法を用いた代表的なものにファクシミリで用いられているＭＨやＭＲ、ＭＭＲなどが挙げられる。
【０１０６】
一方、辞書ベースの圧縮は、例えば、ｄｅｆｌａｔｅアルゴリズムの場合、何文字のパターン（単語）がどこにあるかという情報で置き換えていくデータ圧縮方法である。そのため、単語単位で同じパターンが頻繁に出現するほどデータが圧縮できる。
【０１０７】
辞書ベースのデータ圧縮方法を簡単に説明すると、図１０（ａ）と同じ記号のデータ列があったときに、図１０（ｂ）に示すように表される。ここで、（Ｌ，ｄ）はＬ≦ｄの場合、Ｌ文字の単語がｄ文字前に存在することを表し、Ｌ＞ｄの場合、Ｌ文字になるまで手前のｄ文字を繰り返すことを表す。
【０１０８】
つまり、図１０（ｂ）の（ｉ）の場合、Ａ（３，１）ということは、Ｌ＞ｄなので、３文字になるまで手前の１文字（“Ａ”）を繰り返すことを表し、最初のＡと合わせてＡが４つ並んでいることを表している。
【０１０９】
同様にＢ（７，１）はＬ＞ｄなので、Ｂが合計８つ並んでいることを表し、（４，１０）はＬ≦ｄなので、４文字の単語（“ＡＡＢＢ”）が１０文字手前にあることを表している。
【０１１０】
更に、図１０（ｂ）の（ｉｉ）の場合、ＡＢＡの後、３文字の単語（“ＡＢＡ”）が３文字手前にあり、“ＢＢ”の後、８文字の単語（“ＡＢＡＡＢＡＢＢ”）が８文字手前にあることを表しており、図１０（ａ）の（ｉｉ）と比べると、少ない情報量で表せていることがわかる。
【０１１１】
このように、辞書ベースのデータ圧縮方法は長い単語のパターンが頻出するほど、圧縮効果が高くなる。このｄｅｆｌａｔｅアルゴリズムを用いたデータ圧縮方法の代表的なものに、ＺＩＰやＧＺＩＰなどが挙げられる。
【０１１２】
ランレングスベースのデータ圧縮方法、辞書ベースのデータ圧縮、何れも上記のデータ圧縮のための変換を行った後、それぞれのラン長、単語とその長さ、単語の一致位置といったものをハフマン符号に置き換えることで符号化し、最終的な圧縮ファイルを生成する。
【０１１３】
以下では、それぞれの階調再現処理と圧縮処理の組合せによる特長について図１１を用いて詳述する。
【０１１４】
図１１（ａ）は文字画像に対して単純２値化処理を行った白黒２値画像を表し、図１１（ｂ）は文字画像に対して誤差拡散処理を行った白黒２値画像を表している。また、図１１（ｃ）は絵柄画像に対して単純２値化処理を行った白黒２値画像を表し、図１１（ｄ）は絵柄画像に対して誤差拡散処理を行った白黒２値画像を表している。
【０１１５】
図９や図１１からわかるように、２値化の方法により、白画素と黒画素の出現の仕方が異なることがわかる。単純２値化処理の場合、水平方向に画素の変化を見ていくと、比較的黒画素や白画素が連続している。
【０１１６】
そして、このように画素が連続することで、図１１（ａ）のように文字等の直線が見やすく再現されている。一方、図１１（ｃ）のように絵柄は細部が消えて見えなくなってしまっている。
【０１１７】
このことより、文字画像などのコントラストのはっきりした線画の画像については単純２値化処理を用いた方が、画質が良くなるということがわかる。
【０１１８】
一方、誤差拡散処理の場合、水平方向に画素の変化を見ていくと、比較的白画素と黒画素が短い間で変化していることがわかる。そして、このように画素が局所的に交互に出現することにより、図１１（ｄ）のように絵柄の細部が見えるようになり、誤差拡散は２値化する際の誤差を周辺画素に拡散して周辺全体での平均的な輝度を保とうとする２値化手法のため、少し離れた位置から見ると周辺画素と輝度が平均化されて疑似階調として見えるようになる。
【０１１９】
一方、文字画像などは平均的な輝度を保とうとするための弊害として、図１１（ｂ）のようにエッジ周辺にノイズの画素が出現してしまったり、直線がガタガタになってしまったりしている。このことより、写真や絵柄などの連続階調表現された画像については誤差拡散処理を用いた方が、画質が良くなるということがわかる。
【０１２０】
続いて、各階調再現処理に対する各圧縮方法を適用したときの特長であるが、図１０を用いて前述したように、ＭＨ／ＭＲ／ＭＭＲなどのランレングスベースの圧縮は、黒画素や白画素が連続するほど高い圧縮効果が期待できる圧縮符号化方式である。
【０１２１】
そのため、前述したように単純２値化処理された白黒２値画像の方が、黒画素や白画素が連続しやすいため、効率よく圧縮処理を行えるということがわかる。
【０１２２】
一方、誤差拡散された白黒２値画像は黒画素や白画素が連続しづらいため、ランレングスベースの圧縮処理では非効率となり、最悪な場合、元のデータ量よりも圧縮符号化されたデータ量の方が大きくなってしまうこともあり得る。
【０１２３】
しかし、黒画素や白画素が連続しづらい誤差拡散された白黒２値画像を何画素かの白画素と黒画素のまとまりで見ていくと、似たようなパターンが出現していることがある。このような場合、ランレングスベースのような画素単位での同色画素の連続性をみるのではなく、図１０を用いて前述したように、同一パターンをそのパターンの長さと位置の情報で置き換えていく辞書ベースの圧縮処理の方が圧縮効率を上げられる可能性がある。
【０１２４】
そのため、誤差拡散処理された白黒２値画像は、辞書ベースの圧縮処理を用いた方が良いことがわかる。一方、単純２値化された白黒２値画像でも辞書ベースの圧縮処理は可能であり、ランレングスベースの圧縮と同等以上の圧縮率を得られることもあるが、特に単純２値化と相性の良い文字画像の場合などでは、同一パターンの出現頻度よりも同色画素の連続性頻度の方が高く一度に圧縮できるデータ量も大きいので、圧縮効率の点からはランレングスベースの方が良いということになる。
【０１２５】
なお、辞書ベースの圧縮処理において、パターンを見つけるときの画素値の取り扱いには、２種類の方法が考えられる。１つは１画素を１文字と考えて単語のパターンを検出する方法、もう１つは、１画素１ビットということから８画素を１バイトとみなし、８画素を１文字と考えて単語単位のパターンを検出する方法である。
【０１２６】
辞書ベースの圧縮処理で２値画像データを容易に扱うには１画素を１文字と考えて単語のパターンを検出する方法が良いと考えられるが、圧縮効率を考えるならば、８画素を１文字と考えて単語単位のパターンを検出する方法の方が情報量として８画素が１文字に圧縮されることからも良いと考えられる。
【０１２７】
［２．第２実施形態］
づついて、第２実施形態について説明する。第１実施形態では、画像処理装置を画像形成装置が有する画像処理装置に適用した構成について説明したが、第２実施形態では、フラットベッドスキャナ等の画像読取装置が有する画像処理装置に適用した例について説明する。
【０１２８】
なお、第１実施形態の説明に用いた図面に記載されている部材と同じ機能を有する部材については、以下の説明においても同じ符号を付記する。また、それらの各部材の詳細な説明はここでは繰り返さない。
【０１２９】
図１２は、第２実施形態に係る画像処理装置１２を備える画像読取装置２の構成を示すブロック図である。図１２に示すように、画像読取装置２は、画像処理装置１２、画像入力装置２０、送信装置４０、記憶部（不図示）及び操作パネル５０を備えている。
【０１３０】
画像処理装置１２は、Ａ／Ｄ変換部１０２、シェーディング補正部１０４、原稿種別判別部１０６、入力階調補正部１０８、領域分離処理部１１０、色補正部１１２、空間フィルタ処理部１１６、解像度変換処理部１１８、出力階調補正部１２０、階調再現処理部１２２及び圧縮処理部１２４を備えている。
【０１３１】
画像読取装置２で実行される各種処理は、画像読取装置２に備えられる図示しない制御部（ＣＰＵ（Central Processing Unit）あるいはＤＳＰ（Digital Signal Processor）等のプロセッサを含むコンピュータ）により制御される。
【０１３２】
本実施形態では、画像読取装置２は、スキャナに限定されることはなく、たとえば、デジタルスチルカメラ、書画カメラ、あるいは、カメラを搭載した電子機器類（たとえば、携帯電話、スマートフォン、タブレット端末等）であってもよい。
【０１３３】
このように、本実施形態によれば、各種装置に、画像読取装置２を組み込むことで、本発明を適用した処理を実現することができる。
【０１３４】
［３．第３実施形態］
つづいて、第３実施形態について説明する。第３実施形態は、第１実施形態の図５において、誤差拡散処理と、単純２値化処理とを行った後に、出力されるものを選択したが、先に判定を行ってから２値化処理を行う実施形態である。
【０１３５】
第３実施形態では、第１実施形態における階調再現処理部１２２を図１３（ａ）の階調再現処理部１２２ｂに置き換え、図５の処理を図１３（ｂ）の処理に置き換えたものである。第１実施形態と同一の構成部、同一の処理について同一の符号を付している。
【０１３６】
すなわち、本実施形態によれば、先に画質やモード等が判定され、その後に２値化処理が実行される。これにより、各処理を並列して行う必要がなく、必要な処理だけ行えば良いこととなる。
【０１３７】
［４．第４実施形態］
つづいて、第４実施形態について説明する。第４実施形態は、原稿モードをパネルから選択せずに、認識結果に基づいて自動的に設定する実施形態である。
【０１３８】
例えば、第３実施形態に適用した場合について、図１４を参照して説明する。図１４は、図１３（ｂ）の処理を置き換えたものであり、同一の処理には同一の符号を付して説明を省略する。
【０１３９】
すなわち、第４実施形態においては、画質優先選択がされている場合、原稿には文字が多く含まれている文字原稿か否かを判定する（ステップＳ４０２）。認識された原稿に文字が多く含まれている場合には単純２値化処理をして単純２値化された白黒２値信号を出力する（ステップＳ４０４；Ｙｅｓ→ステップＳ１０４→ステップＳ１１２）。
【０１４０】
他方、認識された原稿に文字があまり含まれていない場合には誤差拡散処理をして誤差拡散された白黒２値信号を出力する（ステップＳ４０４；Ｎｏ→ステップＳ１０２→ステップＳ１１０）。
【０１４１】
このように、本実施形態によれば、利用者が原稿の種類を意識しなくとも、適切な２値化処理が選択され、適切な白黒２値信号が出力されることとなる。
【０１４２】
［５．効果］
上記説明した各実施形態によれば、２値画像の電子化ファイルを生成する際、疑似階調表現可能な２値化方法で処理を行った場合に圧縮率の向上が期待できる辞書ベースの可逆圧縮を行って電子化ファイルを作成し、また、単純２値化で処理を行った場合に圧縮率の向上が期待できるランレングスベースの可逆圧縮を行って電子化ファイルを作成することで、各２値化処理された白黒２値画像に対して常に圧縮効率の良い圧縮ファイルを提供することが可能となる。
【０１４３】
また、２値画像の電子化ファイルを生成する際、画質を優先すると選択された場合には疑似階調表現可能な２値化方法で処理を行うと共に辞書ベースの可逆圧縮を行って電子化ファイルを作成し、また、ファイルサイズを優先すると選択された場合には単純２値化で処理を行うと共にランレングスベースの可逆圧縮を行って電子化ファイルを作成することで、優先される条件を満たしつつ、極力ファイルサイズを小さくすることが可能となる。
【０１４４】
また、２値画像の電子化ファイルを生成する際、写真や絵柄などがある原稿モードと判別された場合には疑似階調表現可能な２値化方法で処理を行うと共に辞書ベースの可逆圧縮を行って電子化ファイルを作成し、また、文字モードと判別された場合には単純２値化で処理を行うと共にランレングスベースの可逆圧縮を行って電子化ファイルを作成することで、それぞれの原稿モードでの２値画像の画質を向上させつつ、極力ファイルサイズを小さくすることが可能となる。
【０１４５】
また、写真や絵柄などの画質を優先した白黒２値画像を生成することが可能となる。また、写真や絵柄などの画質を優先した白黒２値画像を生成することが可能となる。
【０１４６】
また、ｄｅｆｌａｔｅアルゴリズムを用いた圧縮処理では、同じ白黒画素の並びのパターンが頻繁に出現するほどデータが圧縮できるため、疑似階調表現可能な２値化処理と組み合わせることで、圧縮率を向上させることが可能となる。
【０１４７】
また、ＭＨ／ＭＲ／ＭＭＲを用いた圧縮処理では、黒画素や白画素が連続するほどデータが圧縮できるため、単純２値化処理と組み合わせることで、圧縮率を向上させることが可能となる。
【０１４８】
［６．変形例］
上述した実施形態では、本発明に係る画像処理装置を、画像形成装置あるいは画像読取装置に適用する例を示したが、これに限るものではない。本発明に係る画像処理装置を、たとえばサーバ装置に適用してもよい。この場合のサーバ装置の構成の一例は、画像形成装置あるいは画像読取装置の画像入力装置より読み込まれた画像信号を、ネットワークを介して受信する受信装置と、実施の形態１にて説明した画像処理装置と、当該画像処理装置から出力された圧縮画像を、ネットワークを介して送信する送信装置と、を備えたサーバ装置である。
【０１４９】
このようにサーバ装置を構成することにより、画像形成装置あるいは画像読取装置にて画像読み取りされた画像信号を、ネットワークを経由して受信し、前記の画像処理装置により白黒２値画像の画像データを有する圧縮ファイルが作成され、出力された圧縮ファイルをユーザの端末装置（たとえば、パーソナルコンピュータやタブレット端末等）に送信する、という使い方が可能となる。
【０１５０】
また、このサーバ装置により、既に設置された画像形成装置あるいは画像読取装置を交換することなく、２値化処理と圧縮処理の連携機能を利用することが可能となる。また、このような構成にすることにより、もし、サイズ優先で２値化処理結果に満足がいかなかったり、画質優先で圧縮処理後のファイルサイズが大きすぎたりした場合でも、原稿をスキャンしなおすことなく、サーバ装置のみで、２値化処理と圧縮処理のやり直しが容易に実現可能となる。
【０１５１】
前記で説明した画像処理装置やサーバ装置は、集積回路（ＩＣチップ）等に形成された論理回路（ハードウェア）によって実現してもよいし、ＣＰＵ（Central Processing Unit）を用いてソフトウェアによって実現してもよい。
【０１５２】
後者の場合、画像処理装置やサーバ装置は、各機能を実現するソフトウェアであるプログラムの命令を実行するＣＰＵ、前記プログラム及び各種データがコンピュータ（又はＣＰＵ）で読み取り可能に記録されたＲＯＭ（Read Only Memory）又は記憶装置（これらを「記録媒体」と称する）、前記プログラムを展開するＲＡＭ（Random Access Memory）等を備えている。そして、コンピュータ（又はＣＰＵ）が前記プログラムを前記記録媒体から読み取って実行することにより、本発明の目的が達成される。前記記録媒体としては、「一時的でない有形の媒体」、たとえば、テープ、ディスク、カード、半導体メモリ、プログラマブルな論理回路等を用いることができる。また、前記プログラムは、該プログラムを伝送可能な任意の伝送媒体（通信ネットワークや放送波等）を介して前記コンピュータに供給されてもよい。なお、本発明は、前記プログラムが電子的な伝送によって具現化された、搬送波に埋め込まれたデータ信号の形態でも実現され得る。
【０１５３】
なお、前記した画像処理装置及び画像処理方法は、入力としてカラーの画像データを扱う構成としたが、これに限るものではなく、グレースケールや白黒２値の画像データを扱う構成であってもよい。
【０１５４】
本発明は上述した各実施の形態に限定されるものではなく、種々の変更が可能である。すなわち、本発明の要旨を逸脱しない範囲内において適宜変更した技術的手段を組み合わせて得られる実施の形態についても本発明の技術的範囲に含まれる。
【符号の説明】
【０１５５】
１        ：画像形成装置
２        ：画像読取装置
１０、１２：画像処理装置
２０      ：画像入力装置
３０      ：画像出力装置
４０      ：送信装置
５０      ：操作パネル
１０２    ：Ａ／Ｄ変換部
１０４    ：シェーディング補正部
１０６    ：原稿種別判別部
１０８    ：入力階調補正部
１１０    ：領域分離処理部
１１２    ：色補正部
１１４    ：黒色生成下色除去部
１１６    ：空間フィルタ処理部
１１８    ：解像度変換処理部
１２０    ：出力階調補正部
１２２、１２２ｂ：階調再現処理部
１２２２：（疑似階調）２値化処理部
１２２４：（単純）２値化処理部
１２４    ：圧縮処理部
１２４２  ：圧縮処理選択部
１２４４  ：第１圧縮処理部
１２４６  ：第２圧縮処理部
１２４８  ：第３圧縮処理部
【図１】
0006762140.tif 000002
【図２】
0006762140.tif 000003
【図３】
0006762140.tif 000004
【図４】
0006762140.tif 000005
【図５】
0006762140.tif 000006
【図６】
0006762140.tif 000007
【図７】
0006762140.tif 000008
【図８】
0006762140.tif 000009
【図９】
0006762140.tif 000010
【図１０】
0006762140.tif 000011
【図１１】
0006762140.tif 000012
【図１２】
0006762140.tif 000013
【図１３】
0006762140.tif 000014
【図１４】
0006762140.tif 000015