(57)【特許請求の範囲】
【請求項１】
処理対象の絵柄画像データに対し減色処理を実行する第１画像処理手段と、
前記処理対象の絵柄画像データに対し、該絵柄画像データの解像度に応じて画素数を低減させる度合いを切り替えて画素数低減処理を行う第２画像処理手段と、
前記処理対象の絵柄画像データ内における画素値の変動度合いを示す複雑度を算出する算出手段と、
前記算出手段が算出した複雑度に従い、前記第１画像処理手段による減色処理後の絵柄画像データ及び前記第２画像処理手段による画素数低減処理後の絵柄画像データのいずれを出力するかを決定する決定手段と、
前記処理対象の絵柄画像データを所定の領域に分割し、その分割した領域の座標情報を前記算出手段に渡すブロック化手段とを備え、
前記算出手段は、前記ブロック化手段から取得した領域の座標情報に基づいて、該領域毎に前記複雑度を算出し、
前記決定手段は、前記第１画像処理手段による減色処理後の絵柄画像データ及び前記第２画像処理手段による画素数低減処理後の絵柄画像データのいずれを出力するかの決定を前記領域毎に行う
ことを特徴とする画像処理装置。
【請求項２】
請求項１に記載の画像処理装置であって、
前記決定手段は、前記複雑度が示す変動度合いが所定の閾値より大きい場合に前記第１画像処理手段による減色処理後の絵柄画像データを、該変動度合いが前記所定の閾値より大きくない場合に前記第２画像処理手段による画素数低減処理後の絵柄画像データを出力することを決定することを特徴とする画像処理装置。
【請求項３】
請求項１又は２に記載の画像処理装置であって、
前記処理対象の絵柄画像データが示す画像の解像度に応じて前記所定の領域のサイズを変更するサイズ変更手段を備えることを特徴とする画像処理装置。
【請求項４】
請求項１乃至３のいずれか一項に記載の画像処理装置であって、
前記算出手段は、前記処理対象の絵柄画像データに対して離散コサイン変換又はフーリエ変換を行って得られる特定の空間周波数成分の値を、前記複雑度として算出することを特徴とする画像処理装置。
【請求項５】
請求項１乃至４のいずれか一項に記載の画像処理装置であって、
入力された画像データを文字部と絵柄部に分離する分離手段を備え、
前記入力された画像データのうち絵柄部を前記処理対象の絵柄画像データとすることを特徴とする画像処理装置。
【請求項６】
請求項１乃至５のいずれか一項に記載の画像処理装置であって、
前記第１画像処理手段による減色処理後の絵柄画像データを圧縮する第１圧縮手段と、
前記第２画像処理手段による画素数低減処理後の絵柄画像データを圧縮する第２圧縮手段と、
前記第１圧縮手段による圧縮後の絵柄画像データのうち、前記決定手段の決定に従って出力すべき絵柄画像データと、前記第２圧縮手段による圧縮後の絵柄画像データのうち、前記決定手段の決定に従って出力すべき絵柄画像データとを合成して出力用の圧縮画像データを生成する合成手段とを備えることを特徴とする画像処理装置。
【請求項７】
処理対象の絵柄画像データに対し減色処理を実行する第１画像処理手順と、
前記処理対象の絵柄画像データに対し、該絵柄画像データの解像度に応じて画素数を低減させる度合いを切り替えて画素数低減処理を行う第２画像処理手順と、
前記処理対象の絵柄画像データ内における画素値の変動度合いを示す複雑度を算出する算出手順と、
前記算出手順が算出した複雑度に従い、前記第１画像処理手順による減色処理後の絵柄画像データ及び前記第２画像処理手順による画素数低減処理後の絵柄画像データのいずれを出力するかを決定する決定手順と、
前記処理対象の絵柄画像データを所定の領域に分割し、その分割した領域の座標情報を前記算出手順に渡すブロック化手順とを備え、
前記算出手順は、前記ブロック化手順から取得した領域の座標情報に基づいて、該領域毎に前記複雑度を算出し、
前記決定手順は、前記第１画像処理手順による減色処理後の絵柄画像データ及び前記第２画像処理手順による画素数低減処理後の絵柄画像データのいずれを出力するかの決定を前記領域毎に行う
ことを特徴とする画像処理方法。
【請求項８】
コンピュータに、
処理対象の絵柄画像データに対し減色処理を実行する第１画像処理手順と、
前記処理対象の絵柄画像データに対し、該絵柄画像データの解像度に応じて画素数を低減させる度合いを切り替えて画素数低減処理を行う第２画像処理手順と、
前記処理対象の絵柄画像データ内における画素値の変動度合いを示す複雑度を算出する算出手順と、
前記算出手順が算出した複雑度に従い、前記第１画像処理手順による減色処理後の絵柄画像データ及び前記第２画像処理手順による画素数低減処理後の絵柄画像データのいずれを出力するかを決定する決定手順と、
前記処理対象の絵柄画像データを所定の領域に分割し、その分割した領域の座標情報を前記算出手順に渡すブロック化手順とを実行させ、
前記算出手順では、前記ブロック化手順から取得した領域の座標情報に基づいて、該領域毎に前記複雑度を算出し、
前記決定手順では、前記第１画像処理手順による減色処理後の絵柄画像データ及び前記第２画像処理手順による画素数低減処理後の絵柄画像データのいずれを出力するかの決定を前記領域毎に行うためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、画像処理装置、画像処理方法及びプログラムに関する。
【背景技術】
【０００２】
従来から、サイズの大きい画像データを効率よく保存や伝送するため、画像データを圧縮することが行われている。また、その圧縮の効率を高めるため、画像データに加工を施してから圧縮を行う種々の手法が提案されている。
例えば、特許文献１には、画像データを線分の画像要素とそれ以外の部分とに分割し、そのそれぞれの部分に対し、当該部分に含まれる画素の値に基づいて決定した代表色を用いて限定色化してから圧縮処理に供することが記載されている。
特許文献２には、画像データを文字や線の領域と絵柄の領域とに分割し、文字や線の領域に対し、画素値を平均化する処理を行ってから圧縮処理に供することが記載されている。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
しかし、以上のような従来の手法では、文字や線以外の絵柄の部分については、圧縮効率の向上が難しかった。また、効率を上げようとする場合、一律に低解像度化処理を行う等しており、空間周波数の高い領域を含む画像については、圧縮による画像品質の劣化が激しくなるという問題があった。
この発明は、このような事情に鑑みてなされたものであり、画質を維持しつつ高効率で圧縮可能な画像データを得られるようにすることを目的とする。
【課題を解決するための手段】
【０００４】
以上の目的を達成するため、この発明による画像処理装置は、処理対象の絵柄画像データに対し減色処理を実行する第１画像処理手段と、上記処理対象の絵柄画像データに対し、該絵柄画像データの解像度に応じて画素数を低減させる度合いを切り替えて画素数低減処理を行う第２画像処理手段と、上記処理対象の絵柄画像データ内における画素値の変動度合いを示す複雑度を算出する算出手段と、上記算出手段が算出した複雑度に従い、上記第１画像処理手段による減色処理後の絵柄画像データ及び上記第２画像処理手段による画素数低減処理後の絵柄画像データのいずれを出力するかを決定する決定手段と、上記処理対象の絵柄画像データを所定の領域に分割し、その分割した領域の座標情報を上記算出手段に渡すブロック化手段とを備え、
上記算出手段は、上記ブロック化手段から取得した領域の座標情報に基づいて、該領域毎に上記複雑度を算出し、上記決定手段は、上記第１画像処理手段による減色処理後の絵柄画像データ及び上記第２画像処理手段による画素数低減処理後の絵柄画像データのいずれを出力するかの決定を上記領域毎に行うことを特徴とする。
【発明の効果】
【０００５】
上記の構成によれば、画質を維持しつつ高効率で圧縮可能な画像データを得ることができる。
【図面の簡単な説明】
【０００６】
【図１】この発明の画像処理装置の第１実施形態である画像形成装置のハードウェア構成を示すブロック図である。
【図２】図１に示した画像形成装置の機能のうち、画像データを圧縮処理するための機能の概略構成を示すブロック図である。
【図３】図２に示した絵柄画像データ圧縮部の機能構成を示すブロック図である。
【図４】図３に示した減色処理部が色数を減らす際に行うベクトル量子化処理について説明するための図である。
【図５】図３に示した判定部が周波数算出部が算出した空間周波数成分の値を用いて行う判定処理について説明するための図である。
【図６】図３に示した判定部が行う判定処理の手順を示すフローチャートである。
【図７】第２実施形態の画像形成装置における絵柄画像データ圧縮部の機能構成を示すブロック図である。
【図８】図７に示した判定部が行う判定処理の手順を示すフローチャートである。
【図９】第３実施形態の画像形成装置における絵柄画像データ圧縮部の機能構成を示すブロック図である。
【図１０】図９に示した周波数置換部が行う周波数置換処理の手順を示すフローチャートである。
【図１１】第４実施形態の画像形成装置における絵柄画像データ圧縮部の機能構成を示すブロック図である。
【図１２】図１１に示した判定部が行う判定処理の手順を示すフローチャートである。
【図１３】第５実施形態の画像形成装置における絵柄画像データ圧縮部の機能構成を示すブロック図である。
【図１４】図１３に示した判定部が行う判定処理の手順を示すフローチャートである。
【図１５】第６実施形態の画像形成装置における絵柄画像データ圧縮部の機能構成を示すブロック図である。
【図１６】図１５に示した判定部が行う判定処理の手順を示すフローチャートである。
【図１７】第１変形例の画像形成装置における絵柄画像データ圧縮部の機能構成を示す図である。
【図１８】第２変形例の画像形成装置における絵柄画像データ圧縮部の機能構成を示す図である。
【発明を実施するための形態】
【０００７】
以下、図面を用いて、本発明を実施するための形態について説明をしていく。
〔第１実施形態：図１乃至図６〕
まず、この発明の画像処理装置の第１実施形態である画像形成装置について説明する。図１は、その画像形成装置のハードウェア構成を示すブロック図である。
図１に示す画像形成装置１０は、コントローラ１０１、エンジン制御部１１０、画像読取部１１１、プロッタ部１１２、画像処理部１１３を備える。また、コントローラ１０１は、ＣＰＵ１０２、ＲＡＭ１０３、ＲＯＭ１０４、ＨＤＤ（ハードディスクドライブ）１０５、通信Ｉ／Ｆ（インターフェース）１０６及び操作部Ｉ／Ｆ１０７を備え、操作部Ｉ／Ｆ１０７は操作部１０８と接続する。そして、これらは、システムバス１０９によって接続されている。
【０００８】
上記構成のうち、ＣＰＵ１０２は、ＲＡＭ１０３をワークエリアとしてＲＯＭ１０４又はＨＤＤ１０５に記憶されたプログラムを実行することにより、画像形成装置１０全体を制御し、後述する種々の機能を実現する。
ＲＯＭ１０４及びＨＤＤ１０５は、不揮発性記憶媒体（記憶手段）であり、ＣＰＵ１０２が実行する各種プログラムや後述する各種データを格納している。
通信Ｉ／Ｆ１０６は、画像形成装置１０をネットワークと接続するためのインターフェースである。
【０００９】
操作部Ｉ／Ｆ１０７は、操作部１０８をシステムバス１０９に接続してＣＰＵ１０２から制御可能とするためのインターフェースである。
操作部１０８は、ユーザからの操作を受け付けるためのキー、ボタン、タッチセンサ等の操作手段と、ユーザに対して情報を提示するためのディスプレイ等の表示手段とを備えるユーザインターフェースである。
【００１０】
画像読取部１１１は、原稿の画像を読み取ってその画像データを取得する機能を備える画像読取手段である。プロッタ部１１２は、入力された画像データに基づき印刷により用紙に画像を形成する機能を備える画像形成手段である。画像処理部１１３は、画像読取部１１１で読み取った画像データやプロッタ部１１２における画像形成に用いる画像データに対し、後述する画像データの加工及び圧縮の処理を含む種々の画像処理を行う画像処理手段である。
エンジン制御部１１０は、画像読取部１１１、プロッタ部１１２及び画像処理部１１３を、システムバス１０９を介してＣＰＵ１０２から供給されるコマンドに従って制御する制御手段である。
【００１１】
以上の画像形成装置１０は、例えばプリンタ、ファクシミリ通信装置、デジタル複合機（ＭＦＰ）等として構成することができる。
この画像形成装置１０において特徴的な点は、画像データの圧縮処理に際して行う、画像データの加工処理である。以下、この点について、圧縮処理の手順も含めて説明する。
【００１２】
まず、図２及び図３に、画像形成装置１０が備える、画像データの圧縮及び圧縮に際して行う加工の処理に関連する機能の構成を示す。図３は、図２に示した絵柄画像データ圧縮部２４の機能をより詳細に示したものである。
図２に示すように、画像形成装置１０は、画像データ取得部２１、画像データ分離部２２、文字画像データ圧縮部２３、絵柄画像データ圧縮部２４、合成部２５、出力部２６を備える。画像データ取得部２１の機能はＣＰＵ１０２が通信Ｉ／Ｆ１０６或いは画像読取部１１１を制御することにより、画像データ分離部２２、文字画像データ圧縮部２３、絵柄画像データ圧縮部２４、合成部２５及び出力部２６の機能は、ＣＰＵ１０２が画像処理部１１３を制御することにより、それぞれ実現される。
【００１３】
また、画像データ取得部２１は、処理対象となる画像データを取得し、画像データ分離部２２に渡す機能を備える。この取得は、画像形成装置１０の内部においてスキャン機能等により形成され、予め保存された画像データを取得する場合と、ＰＣ（Personal  Computer）やスマートフォン等の携帯端末やスキャナ等の外部装置からネットワーク等の通信経路を介して、画像データを取得する場合とを含む。
【００１４】
画像データ分離部２２は、取得した画像データを、文字や線が表された部分である文字部を取り出した文字画像データと、それ以外の部分である絵柄部を取り出した絵柄画像データとに分離する分離手段の機能を備える。この分離の処理は、適宜公知の技術を適用すればよい。例えば、処理対象の画像データに対してエッジ判定を行ってエッジ要素を検出し、その結果に基づいて、画素毎に文字画素、絵柄画素に分離することで、文字画像データと絵柄画像データとに分離することができる。
【００１５】
また、画像データ分離部２２は、分離処理の際に、文字画像データ内の文字画素以外の画素を白画素に置換し、絵柄画像データ内の絵柄画素以外の画素を白画素に置換する機能を備える。更に、画像データ分離部２２は、分離処理後の文字画像データを文字画像データ圧縮部２３へ、絵柄画像データを絵柄画像データ圧縮部２４へ、それぞれ渡す機能も備える。
【００１６】
文字画像データ圧縮部２３は、画像データ分離部２２から文字画像データを取得し、その文字画像データに対し圧縮処理を行い、圧縮後の文字画像圧縮データを合成部２５に出力する機能を備える。
文字画像データの圧縮処理としては、例えば、文字画像データを２値化した後、ランレングス符号化等の可逆圧縮処理を行うことが考えられる。圧縮処理についても、種々の公知の技術を適用すればよく、上述した圧縮処理の例に限られることはない。
【００１７】
絵柄画像データ圧縮部２４は、画像データ分離部２２から絵柄画像データを取得し、その絵柄画像データに対し圧縮処理を行い、圧縮後の絵柄画像圧縮データを合成部２５に出力する機能を備える。
なお、絵柄画像データ圧縮部２４が備える機能については、図３等を用いて詳細に説明する。
【００１８】
合成部２５は、文字画像データ圧縮部２３から文字画像圧縮データ、絵柄画像データ圧縮部２４から絵柄画像圧縮データをそれぞれ取得し、２つの圧縮データを組み合わせて１つの画像ファイルを生成する機能を備える。例えば、ＰＤＦ（Portable  Document  Format）ファイルフォーマットにおけるフォーマット合成技術を用いて、文字画像圧縮データと絵柄画像圧縮データを多重形式で保存することにより、上記の画像ファイル生成を実現できる。しかし、画像ファイル生成の方式は、これに限られない。
出力部２６は、合成部２５が合成したファイルを取得し、出力する機能を備える。この出力とは、合成したファイルを保存するために、画像形成装置１０内の内部のＨＤＤ１０５にその合成ファイルを渡したり、或いはＰＣ（Personal  Computer）やスマートフォン等の携帯端末やスキャナ等の外部装置にネットワーク等の通信経路を介して、その合成ファイルを渡す場合とを含む。
【００１９】
次に、図３に、図２に示した絵柄画像データ圧縮部２４の機能構成をより詳細に示す。
図３に示すように、絵柄画像データ圧縮部２４は、減色処理部２０１、画素数低減処理部２０２、周波数算出部２０３、判定部２０４、制御部２０５及び圧縮部２０６を備える。
これらのうち、減色処理部２０１は、画像データ分離部２２から供給される絵柄画像データに対し、第１画像処理手順の処理として色数を減らす減色処理を実行する第１画像処理手段の機能を備える。この減色処理とは、任意の代表色を設定し、他の色をその代表色に置き換える処理のことである。
例えば、ＲＧＢモードで各ビット深度が８ビットの絵柄画像データの場合、１画素当たり合計２４ビットで色が表現されている。減色処理により、この絵柄画像データを１画素当たり８ビットで色を表現する画像データに置き換えることが考えられる。
【００２０】
次に、減色処理における色の置き換えについて図４を用いて説明する。この置き換えは、ベクトル量子化の考え方を用いて行う。図４に示したのは色空間Ｓの一例である。
減色処理を行う場合、まず処理対象の画像データにおける各画素の色を、色空間上の座標にプロットする。そして、プロットした各座標についてクラスタリング処理を行い、クラスタ毎に代表色を決定する。そして、クラスタ内の各画素の色を、そのクラスタの代表色に置き換える。ここでは、代表色はクラスタリングの後に決定しているが、クラスタリング前に決定してもよい。
【００２１】
図４では、白丸Ｖ１ａ〜Ｖ１ｃ，Ｖ２ａ〜Ｖ２ｆが画素の色のプロット先を、Ｃ１，Ｃ２がクラスタリングにより検出されたクラスタの範囲を、黒丸Ｖｒ１，Ｖｒ２が各クラスタの代表色を示す。従って、減色処理において、Ｖ１ａ〜Ｖ１ｃと対応する画素の色をＶｒ１が示す色に、Ｖ２ａ〜Ｖ２ｆと対応する画素の色をＶｒ２が示す色に、それぞれ変換すればよいことになる。
【００２２】
変換後の画像データを８ビットとするためには、代表色は２５６色まで定めることができるので、クラスタの最大数も２５６である。クラスタリングや代表色の決定手法は、適宜公知の技術を採用すればよい。また、各代表色の画素値は、減色前の２４ビットのデータとして、減色処理後の画像データに付加し、画像データの伸長時にその色を再現できるようにする。
減色処理部２０１がこのような減色処理を行うことで、色数が減るため圧縮効率をよくすることが可能となる。また、色数を減らすだけなので、解像度が低下することもなく、画質を維持することが可能である。
【００２３】
次に、画素数低減処理部２０２は、画像データ分離部２２から供給される絵柄画像データに対し、第２画像処理手順の処理として画素数を低減させる処理を実行する第２画像処理手段の機能を備える。
例えば、絵柄画像データのサイズを１／１６に縮小する場合は、縦と横の画素数がそれぞれ元の画素数の１／４の画素数となるように、画素数を低減する処理を行う。この画素数を低減させるとは、画像の表示や印刷のサイズが変わらなければ解像度を下げることを意味する。
なお、画素数をどの程度低減させるか、即ち縮小率をどの程度にするかは、絵柄画像データの解像度に応じて切り替えてもよい。例えば、高解像度であれば縮小率を大きくし、低解像度であれば縮小率を小さくすることで、解像度の差による画質差を低減することが可能となる。
【００２４】
周波数算出部２０３は、画像データ分離部２２から供給される絵柄画像データについて、画像データ内における画素値の変動度合いを示す複雑度を算出する算出手段の機能を備える。なお、この複雑度の算出は、算出手順の処理である。 
複雑度としては、例えば、絵柄画像データに対して離散コサイン変換（ＤＣＴ：Discrete  Cosine  Transform）やフーリエ変換等を行って得られる、特定の空間周波数成分（以下、「空間周波数」は単に「周波数」と記載する）を用いることができる。
【００２５】
図５に、複雑度として用いる周波数成分の一例を示す。
図５は、絵柄画像データ中の８×８画素の領域に対しＤＣＴを用いた直交変換を行うことで算出した８×８の周波数成分（ＤＣＴ係数）を量子化した結果の一例である。図で右側ほど横方向の周波数が大きい成分を示し、下側ほど縦方向の周波数が大きい成分を示す。
これらのＤＣＴ係数のうち、比較的高周波側の１つのＤＣＴ係数の値を複雑度として用いることができる。例えば符号Ｐで示す位置の値を複雑度として用いることができる。どのＤＣＴ係数を用いればよいかは、実際の処理結果を確認しつつ好ましい結果が得られるものに定めるとよいが、例えば、画素数低減処理を行うと画質の劣化度合いが高くなる程度の周波数のＤＣＴ係数を用いることが考えられる。
【００２６】
判定部２０４は、周波数算出部２０３が算出する複雑度に基づき、減色処理後の絵柄画像データと画素数低減処理後の絵柄画像データのどちらを圧縮の対象とするかを決定する決定手段と、その決定した内容を制御部２０５へ出力する機能を備える。
なお、判定部２０４が行う決定の処理は、決定手順の処理である。
【００２７】
この決定は、複雑度の値を所定の閾値Ｔ１と比較して行い、閾値よりも大きければ処理対象の絵柄画像データに高周波成分が多く含まれ（全体として画素値の変動度合いが大きく、細かい画像である）、小さければ高周波成分が少ない（全体として画素値の変動度合いが小さく、平坦な画像である）と判定する。そして、前者の場合、減色処理後の絵柄画像データを圧縮することを決定し、後者の場合、画素数低減処理後の絵柄画像データを圧縮することを決定する。
【００２８】
このように決定するのは、画素値の変動度合いが大きい場合に画素数を減らしてしまうと、色合いが細かく変化する箇所がつぶれてしまい、画質が大幅に劣化してしまうおそれがあるからである。一方、画素値の変動度合いが小さい場合、画素数を減らしても、画質はさほど劣化しない。したがって、この場合には、画素数低減処理を行うことで、画質を維持しつつ、ファイルのデータサイズを大幅に小さくすることが可能となるからである。減色処理により１画素２４ビットを１画素８ビットに低減しても、データ量は１／３になるだけであるが、画素数低減処理により画素数を１／１６に低減すれば、データ量も１／１６にすることができる。
【００２９】
次に、図３の制御部２０５は、判定部２０４が行った決定に従って、減色処理部２０１による減色処理後の絵柄画像データ及び画素数低減処理部２０２による画素数低減処理後の絵柄画像データのいずれかを圧縮部２０６に出力する出力手段の機能を備える。なお、この圧縮部２０６へデータを出力する処理は、出力手順の処理である。
圧縮部２０６は、その取得した画像データを圧縮する圧縮手段の機能を備える。
以上が絵柄画像データ圧縮部２４が備える各種の機能である。なお、この絵柄画像データ圧縮部２４は、圧縮部２０６における圧縮後の画像データを、図２に示した合成部２５に出力する。
【００３０】
次に、図６に、上述した判定部２０４が行う圧縮対象の決定の処理の手順を示す。この処理は、実際には画像処理部１１３が備えるプロセッサが実行するものである。
図６の処理においてまず、判定部２０４は、周波数算出部２０３が算出した複雑度の値を取得する（Ｓ１０１）。そして、判定部２０４は、取得した複雑度の値が所定の閾値Ｔ１よりも大きいか否かを判断し（Ｓ１０２）、大きければ（Ｓ１０２のＹｅｓ）、画素値の変動度合いが大きいと判断し、減色処理後の絵柄画像データを圧縮することを決定する。また、ステップＳ１０２で大きくなければ（Ｓ１０２のＮｏ）、画素値の変動度合いが小さいと判断し、画素数低減処理後の絵柄画像データを圧縮することを決定する。最後に、ステップＳ１０３或いはＳ１０４で決定した内容を制御部２０５へ通知し（Ｓ１０５）この処理は終了する。
【００３１】
以上が、本発明の第１実施形態についての説明である。上述したように、画像データの複雑度の値に応じて、減色処理と画素数低減処理のいずれを行うかを判定することで、減色処理を行っても画質が劣化しない場合は減色処理を行うことでデータサイズを小さくし、減色処理を行うと画質が劣化してしまう場合は画素数低減処理を行うことで、画質を維持しつつデータサイズを小さくすることが可能となる。
【００３２】
〔第２実施形態：図７及び図８〕
次に、この発明の画像処理装置の第２実施形態である画像形成装置について説明する。
この第２実施形態は、基本的な構成は第１実施形態と同じであるが、絵柄画像データ圧縮部２４が備える機能及び行う処理の手順に相違する部分がある。そこで、共通する部分に関する証明は省略し、相違点に関連する事項のみ説明する。また、第１実施形態と共通の又は対応する構成については、同じ符号を用いる。
【００３３】
図７に第２実施形態の画像形成装置１０における絵柄画像データ圧縮部２４の機能構成を示す。ここでは、第１実施形態と異なる部分について説明する。
絵柄画像データ圧縮部２４は、図３において説明した機能に加え、ブロック化部２０７、減色データ圧縮部２０９、画素数低減データ圧縮部２１０及び合成部２１１を備える。また、図３の制御部２０５に代えて、制御部２０８を備える。
これらのうちブロック化部２０７は、画像データ分離部２２から供給される絵柄画像データを所定の領域（ブロック）に分割する機能と、周波数算出部２０３に絵柄画像データを分割した領域の座標情報を渡す機能とを備える。なお、ブロック化部２０７が分割する領域のサイズは、予め設定しておくものとする。
【００３４】
周波数算出部２０３が備える機能は図３の例とほぼ同じである。但し、この実施形態では、ブロック化部２０７から取得した領域の座標情報に基づいて、領域毎に複雑度の値を算出する。
判定部２０４が備える機能も図３の例とほぼ同じである。但し、この実施形態では、複雑度の値と閾値Ｔ１との比較、および減色処理後の絵柄画像データ及び画素数低減処理後の絵柄画像データのいずれを圧縮するかの決定は、領域毎に行う。そして、判定部２０４は、各領域の座標情報と共にその領域についての決定内容を制御部２０８へ出力する。
【００３５】
制御部２０８は、判定部２０４から取得した決定に従って、減色処理後の絵柄画像データのうち圧縮対象の領域を減色データ圧縮部２０９へ出力する機能と、画素数低減処理後の絵柄画像データのうち圧縮対象の領域を画素数低減データ圧縮部２１０へ出力する出力手段の機能を備える。
なおここでは、制御部２０８は、減色処理後の絵柄画像データのうち圧縮対象の領域以外の領域を白画素からなる白地領域に変換した上で、変換後の絵柄画像データ全体を減色データ圧縮部２０９へ出力して圧縮させる手法で、上記出力を行う。また、画素数低減処理後の絵柄画像データのうち圧縮対象の領域以外の領域を白画素からなる白地領域に変換した上で、変換後の絵柄画像データ全体を画素数低減データ圧縮部２１０へ出力して圧縮させる手法で、上記出力を行う。
【００３６】
減色データ圧縮部２０９は、制御部２０８から供給される減色処理後の絵柄画像データを、減色処理後のデータに適したアルゴリズムで圧縮する第１圧縮手段の機能を備える。
画素数低減データ圧縮部２１０は、制御部２０８から供給される画素数低減処理後の絵柄画像データを、画素数低減処理後のデータに適したアルゴリズムで圧縮する第２圧縮手段の機能を備える。
【００３７】
合成部２１１は、基本的には合成部２５と同じ機能を備える。但し、合成部２１１では、減色データ圧縮部２０９及び画素数低減データ圧縮部２１０から、それぞれ圧縮後の絵柄画像データを取得し、２つの圧縮画像データを合成して出力用の圧縮画像データを生成する。
合成部２１１は、合成して得た圧縮画像データを合成部２５（図２参照）に出力する。
以上が、第２実施形態における絵柄画像データ圧縮部２４が備える機能である。なお、ここで言及していない機能は、図３を用いて説明をした機能と同じであるので説明を省略する。
【００３８】
次に、図８に上述した判定部２０４が行う圧縮対象の決定処理の手順を示す。この処理は実際には、画像処理部１１３が備えるプロセッサが実行するものである。
図８の処理において、まず、判定部２０４は、周波数算出部２０３が領域毎に算出した絵柄画像データの複雑度の値を取得する（Ｓ１２１）。次に、判定部２０４は、未だ判定対象となっていない１の領域を判定対象とする（Ｓ１２２）。次に、判定対象の領域について取得した複雑度の値が所定の閾値Ｔ１よりも大きいか否かを判断し（Ｓ１２３）、Ｔ１より大きければ、画素値の変動度合いが大きいと判断し、判定対象の領域については、減色処理後の絵柄画像データを圧縮対象とすることを決定する（Ｓ１２４）。Ｔ１より大きくなければ、画素値の変動度合いが小さいと判断し、判定対象の領域については、画素数低減処理後のデータを圧縮対象とすることを決定する（Ｓ１２５）。
【００３９】
ステップＳ１２４或いはＳ１２５の処理がすむと、判定部２０４は未だ判定対象となっていない領域があるか否かを判断し、ある場合（Ｓ１２６のＹｅｓ）は、ステップＳ１２２に戻ってこの処理を繰り返す。一方、ない場合（Ｓ１２６のＮｏ）は、全領域について、ステップＳ１２４或いはＳ１２５で決定した内容を制御部２０８へ通知し（Ｓ１２７）、この処理を終了する。以上が、判定部２０４が行う決定処理となる。
【００４０】
以上が、本発明の第２実施形態についての説明である。上述してきたように、領域毎に複雑度の値を算出し、減色処理と画素数低減処理のどちらを適用すべきかを判定することで、領域毎により適切に画質を維持しつつ、データサイズを小さくすることが可能となる。
【００４１】
〔第３実施形態：図９及び図１０〕
次に、この発明の画像処理装置の第３実施形態である画像形成装置について説明する。
この第３実施形態も、基本的な構成は第２実施形態と同じであるが、絵柄画像データ圧縮部２４が備える機能及び行う処理の手順に相違する部分がある。そこで、共通する部分に関する証明は省略し、相違点に関連する事項のみ説明する。また、第２実施形態と共通の又は対応する構成については、同じ符号を用いる。
【００４２】
まず、図９に、第３実施形態の画像形成装置１０における絵柄画像データ圧縮部２４の機能構成を示す。
絵柄画像データ圧縮部２４は、図７で説明した機能に加え、周波数置換部２１２を備える。周波数置換部２１２は、周波数算出部２０３が絵柄画像データの領域毎に算出した複雑度の値が所定の閾値を超える領域の数をカウントする。そして、そのカウントした数に基づいて、周波数算出部２０３が算出した各領域の複雑度の値を置換し、置換後の各領域の複雑度の値を判定部２０４へ通知する機能を備える。
【００４３】
ここで、図１０に、周波数置換部２１２が行う領域毎の複雑度の置換処理の手順を示す。この処理は、画像処理部１１３が備えるプロセッサが実行するものである。
図１０の処理において、まず、周波数置換部２１２は、周波数算出部２０３が領域毎に算出した絵柄画像データの複雑度の値を取得し（Ｓ１４１）、領域毎の複雑度の値について、閾値Ｔ１よりも大きい領域の数をカウントする（Ｓ１４２）。次に、周波数置換部２１２は、ステップＳ１４２でカウントした数が閾値Ｔ２よりも大きいか否かを判断する（Ｓ１４３）。
【００４４】
ステップＳ１４３でＹｅｓの場合、ステップＳ１４２でカウントした数が閾値Ｔ３よりも小さいか否かを判断する（Ｓ１４４）。ここでＹＥＳの場合は、全領域について、周波数算出部２０３が算出した領域毎の複雑度の値をそのまま判定部２０４に通知する。一方、ステップＳ１４４でＮｏの場合は、全領域の複雑度の値を閾値Ｔ１よりも大きい値Ｌ１に置き換え、判定部２０４に全領域の複雑度の値として、値Ｌ１を通知する（Ｓ１４６）。
【００４５】
また、ステップＳ１４３でＮｏの場合は、全領域の複雑度の値を閾値Ｔ１よりも小さい値Ｌ２に置き換え、判定部２０４に全領域の複雑度の値として、値Ｌ２を通知する（Ｓ１４７）。ステップＳ１４５、Ｓ１４６或いはＳ１４７のいずれかの通知を判定部２０４に送信すると、周波数置換部２１２の行う処理は終了となる。
なお、複雑度の値Ｌ１は、判定部２０４において図８の処理で高周波成分が多いと判定される（ステップＳ１２３がＹｅｓとなる）値であれば、どのように設定してもよい。また、複雑度の値Ｌ２は同じく低周波成分が多いと判定される（ステップＳ１２３がＮｏとなる）値であれば、どのように設定してもよい。
【００４６】
以上の周波数置換部２１２は、要するに、複雑度の値が閾値Ｔ１を超える領域が多い場合は、全領域について複雑度の値が閾値Ｔ１を超えるものとし、複雑度の値を置き換えて判定部２０４に出力するものである。また、逆に閾値Ｔ１を超えない領域が多い場合は、全領域について複雑度の値が閾値Ｔ１を超えないものとして、複雑度の値を置き換えて判定部２０４に出力するものである。また、それらの中間の場合については、周波数算出部２０３が算出した複雑度の値をそのまま判定部２０４に出力するものである。
【００４７】
ここで、複雑度の値が閾値Ｔ１を超える領域の絵柄画像データには、図５において説明した通り、高周波成分が多く含まれると考えられる。一方、閾値Ｔ１を越えない領域の絵柄画像データは、低周波成分が多く含まれると考えられる。そして、仮に、絵柄画像データの略全領域が高周波成分を多く含む場合は、最初から全ての領域を高周波成分を多く含むデータであるとして減色処理後の画像データを圧縮する方が処理効率がよい。逆に、絵柄画像データの略全領域が高周波成分を多く含まない場合は、最初から全ての領域を高周波成分を多く含まないデータであるとして画素数低減処理後の画像データを圧縮する方が処理効率がよい。
【００４８】
このため、第３実施形態においては、上述した周波数置換部２１２を設け、複雑度の値が閾値Ｔ１を超える領域の数が相当多い（Ｔ２より大きい）か又は少ない（Ｔ３より小さい）場合に、領域毎の複雑度の値を一律の値に置き換えて判定部２０４へ供給するようにしたものである。このことにより、判定部２０４に、全領域について一律の判断を行わせることができる。
【００４９】
その他の各部の機能は基本的には、第２実施形態の絵柄画像データ圧縮部２４で説明した通りである。但し、制御部２１３は、判定部２０４から全領域について減色処理後の絵柄画像データを圧縮対象とする決定を取得した場合は、画素数低減データ圧縮部２１０に、画素数低減処理後のデータについては圧縮処理は行わせないようにする。一方、全領域について画素数低減処理後の絵柄データを圧縮対象とすべきとの決定を取得した場合は、減色データ圧縮部２０９に、減色処理後のデータについては圧縮処理を行わせないようにする。
このようにすることで、不要な圧縮処理を行わずにすみ、第２実施形態の効果を概ね維持しつつ、さらに、全体として効率的な圧縮処理を行うことができるという効果が得られる。
【００５０】
〔第４実施形態：図１１及び図１２〕
次に、この発明の画像処理装置の第４実施形態である画像形成装置について説明する。
この第４実施形態も、基本的な構成は第２実施形態と同じであるが、絵柄画像データ圧縮部２４が備える機能及び行う処理の手順に相違する部分がある。そこで、共通する部分に関する説明は省略し、相違点に関する事項のみ説明する。また、第１乃至第３実施形態と共通の又は対応する構成については、同じ符号を持ちいる。
【００５１】
まず、図１１に第４実施形態の画像形成装置１０における絵柄画像データ圧縮部２４の機能構成を示す。
絵柄画像データ圧縮部２４は、図７で説明した機能に加え、色数カウント部２１４、画素数低減処理部２１５を備える。また、図７の判定部２０４、制御部２０８に代えて、判定部２１６及び制御部２１７を備える。
これらのうち色数カウント部２１４は、処理対象の絵柄画像データの色数を数え、その色数を判定部２１６に通知する機能を備える。
【００５２】
画素数低減処理部２１５は、画素数低減処理部２０２と同様な画素数低減処理を、減色処理部２０１による減色処理後の絵柄画像データに対して行う機能を備える。これに伴い、減色処理部２０１は、処理後の絵柄画像データを制御部２１７だけでなく画素数低減処理部２１５へ出力する機能も備え、減色処理部２０１と画素数低減処理部２１５とが第３画像処理手段を構成する。なお、第３画像処理手段は、画素数低減処理を行った後で減色処理を行う構成であってもよい。
【００５３】
次に、判定部２１６が行う判定の機能で図７の判定部２０４と相違する点について説明する。
判定部２１６では、色数カウント部２１４から取得した色数が予め設定した閾値Ｔ４よりも大きいか否かの判定と、周波数算出部２０３から取得した領域毎の複雑度の値が所定の閾値Ｔ１よりも大きいか否かの判定を行う。そして、それらの判定結果に基づき、減色処理部２０１が出力する減色処理後の絵柄画像データ、画素数低減処理部２０２が出力する画素数低減処理後の絵柄画像データ、及び画素数低減処理部２１５が出力する、減色処理と画素数低減処理の双方を行った絵柄画像データ、のいずれを圧縮対象とするかを決定する。判定部２１６が、これらの判定及び決定を、ブロック化部２０７が分割した領域毎に行う点は、図７の場合と同様である。
【００５４】
ここで判定部２１６が行う決定は以下の４つのいずれかとなる。（１）色数が閾値Ｔ４よりも大きく、処理対象の領域の複雑度の値が閾値Ｔ１よりも大きい場合は、減色処理後の絵柄画像データを圧縮対象とする。（２）色数が閾値Ｔ４よりも大きく、処理対象の領域の複雑度の値が閾値Ｔ１以下である場合は、画素数低減処理後の絵柄画像データを圧縮対象とする。（３）色数が閾値Ｔ４以下であり、処理対象の領域の複雑度の値が閾値Ｔ１よりも大きい場合は、減色処理後の絵柄画像データを圧縮対象とする。（４）色数が閾値Ｔ４以下であり、処理対象の領域の複雑度の値が閾値Ｔ１よりも小さい場合は、減色処理と画素数低減処理の双方を行った絵柄画像データを圧縮対象とする。
【００５５】
制御部２１７は、判定部２１６から取得した決定に従って、減色データ圧縮部２０９及び画素数低減データ圧縮部２１０に圧縮対象の画像データを出力する出力手段の機能を備える。
まず、色数が閾値Ｔ４よりも大きい場合、判定部が行う決定は全ての領域について上記（１）及び（２）のいずれかとなる。この場合、制御部２１７は、減色処理部２０１による減色処理後の絵柄画像データのうち圧縮対象の領域を減色データ圧縮部２０９へ出力し、画素数低減処理部２１５による画素数低減処理後の絵柄画像データのうち圧縮対象の領域を画素数低減データ圧縮部２１０へ出力する。
【００５６】
また、色数が閾値Ｔ４よりも大きくない場合、判定部が行う決定は全ての領域について上記（３）及び（４）のいずれかとなる。この場合、制御部２１７は、画素数低減処理部２１５による画素数低減処理後の絵柄画像データのうち圧縮対象の領域を画素数低減データ圧縮部２１０へ出力し、減色処理部２０１による減色処理後の、減色処理と画素数低減処理の双方を行った絵柄画像データのうち圧縮対象の領域を減色データ圧縮部２０９へ出力する。
【００５７】
この場合、減色処理部２０１による処理後の画像データに代えて、画素数低減処理部２１５による処理後の画像データを出力することになる。また、画素数低減処理部２１５による処理後の画像データは、減色処理後の画像データに適したアルゴリズムで圧縮することになる。
なお、いずれの場合も、各処理後の絵柄画像データのうち圧縮対象の領域以外の領域を白画素からなる白地領域に変換した上で、変換後の絵柄画像データ全体を該当の圧縮部へ出力する点は、図７の制御部２０８の場合と同様である。
【００５８】
次に、図１２に上述した判定部２１６が行う圧縮対象データの決定処理の手順を示す。この処理は、実際には画像処理部１１３が備えるプロセッサが実行するものである。
判定部２１６は、色数カウント部２１４から絵柄画像データの色数を取得し、周波数算出部２０３から領域毎の複雑度の値を取得すると（Ｓ１６１）、処理対象の絵柄画像データの全領域の中から、未だ判定対象となっていない１の領域を判定対象とする（Ｓ１６２）。
次に、判定部２１６は、判定対象の絵柄画像データの色数が閾値Ｔ４よりも大きいか否かを判定する（Ｓ１６３）。ここでＹｅｓであれば、次に判定対象の領域の複雑度の値が閾値Ｔ１よりも大きいかを判定する（Ｓ１６４）。ここでもＹｅｓであれば、判定部２１６は減色処理後の絵柄画像データを圧縮することを決定する（Ｓ１６５）。
一方、ステップＳ１６４でＮｏの場合、判定部２１６は画素数低減処理後の絵柄画像データを圧縮することを決定する（Ｓ１６６）。
【００５９】
次に、ステップＳ１６３でＮｏと判定した場合、判定部２１６は、判定対象の領域の複雑度の値が閾値Ｔ１よりも大きいか否かを判定する（Ｓ１６７）。ここでＹｅｓであれば、判定部２１６は減色処理後の絵柄画像データを圧縮することを決定する（Ｓ１６８）。一方、ステップＳ１６７でＮｏの場合、判定部２１６は減色処理及び画素数低減処理双方を行った絵柄画像データを圧縮することを決定する（Ｓ１６９）。
ステップＳ１６３乃至Ｓ１６９の処理を行った後は、判定部２１６は、未だ判定対象となっていない領域があるか否かを判定し（Ｓ１７０）、ＹｅｓであればステップＳ１６２に戻ってこの処理を繰り返す。一方、Ｎｏであれば、ステップＳ１６５、Ｓ１６６、Ｓ１６８及びＳ１６９の決定を制御部２１７に通知し（Ｓ１７１）、この処理は終了となる。
【００６０】
このように、色数が少ない絵柄画像データの圧縮を行う場合、複雑度の値が小さい領域については、減色処理と画素数低減処理の両方を行えば、その領域のデータサイズを更に小さくすることができ、絵柄画像データ全体のデータサイズも少なくすることができる。
【００６１】
〔第５実施形態：図１３及び図１４〕
次に、この発明の画像処理装置の第５実施形態である画像形成装置について説明する。
この第５実施形態は基本的な構成は第１実施形態と同じであるが、絵柄画像データ圧縮部２４が備える機能及び行う処理の手順に相違する部分がある。そこで、共通する部分に関する説明は省略し、相違点に関する事項のみ説明する。また、第１乃至第４実施形態と共通の又は対応する構成については、同じ符号を用いる。
【００６２】
まず、図１３に第５実施形態の画像形成装置１０における絵柄画像データ圧縮部２４の機能構成を示す。絵柄画像データ圧縮部２４は、周波数算出部２０３及び判定部２０４に代えて、解像度取得部２１８及び判定部２１９を備える点が、図３に示した構成と異なる。
これらのうち解像度取得部２１８は、処理対象の絵柄画像データの解像度を取得する機能を備える。解像度の情報が絵柄画像データにプロパティ等して付加されていればその情報を取り出せばよいし、画素数と印刷や表示のサイズとから計算で求めてもよい。その他、任意の手法で解像度を取得すればよい。
【００６３】
また、判定部２１９は、解像度取得部２１８が取得した解像度が所定の閾値Ｔ５を超えたか否かで、当該絵柄画像データが高解像度であるか低解像度であるかを判定する機能を備える。閾値Ｔ５としては、任意の値を予め定めておく。そして、判定部２１９は、この判定結果に基づき、低解像度である場合は減色処理後の絵柄画像データを圧縮対象とすることを決定し、高解像度である場合は画素数低減処理後の絵柄画像データを圧縮対象とすることを決定する決定手段の機能も備える。
制御部２０５の機能は、判定部２１９の決定に従って出力を行う点以外は、図３の制御部２０５と同様である。
以上が、第５実施形態における第１乃至第４実施形態と相違する機能である。
【００６４】
次に、図１４に、上述した判定部２１９が行う圧縮対象データの決定処理の手順を示す。この処理は、実際には画像処理部１１３が備えるプロセッサが実行するものである。
図１４の処理においてまず、判定部２１９は、解像度取得部２１８から絵柄画像データの解像度を取得する（Ｓ１８１）。次に、取得した解像度が閾値Ｔ５よりも大きいか否かを判定し（Ｓ１８２）、大きい場合は、画素数低減処理後の絵柄画像データを圧縮処理対象とすることを決定する（Ｓ１８３）。大きくない場合は、減色処理後の絵柄画像データを圧縮することを決定する（Ｓ１８４）。最後に、判定部２１９はステップＳ１８３或いはＳ１８４で行った決定を制御部２０５に出力し（Ｓ１８５）、図１４の処理を終了する。
【００６５】
画像データは、解像度が高い場合は、画素数を低減しても画質を維持することは可能である。一方、解像度が低い場合は、画素数を低減してしまうと画質が劣化してしまう。そこで、絵柄画像データについて解像度が高いか否かを判定して、減色処理と画素数低減処理のいずれを行うかを決定する。これにより、解像度の高低に関わらず、画質を維持しつつ、データサイズを小さくすることが可能となる。
【００６６】
なお、絵柄画像データの解像度が主走査方向と副走査方向で異なる場合は、そのそれぞれについて解像度を取得し、画素数低減処理部２０２における画素数低減の比率を、各方向の解像度に従って独立に定めてもよい。このとき、解像度が高いほど、画素数を大きく低減させるとよい。
【００６７】
〔第６実施形態：図１５及び図１６〕
次に、この発明の画像処理装置の第６実施形態である画像形成装置について説明する。  この第６実施形態も基本的な構成は第１実施形態と同じであるが、絵柄画像データ圧縮部２４が備える機能及び行う処理の手順に相違する部分がある。そこで、共通する部分に関する説明は省略し、相違点に関する事項のみ説明する。また、第１乃至第４実施形態と共通の又は対応する構成については、同じ符号を用いる。
【００６８】
まず、図１５に第６実施形態の画像形成装置１０における絵柄画像データ圧縮部２４の機能構成を示す。
図１５に示す絵柄画像データ圧縮部２４は、周波数算出部２２１、判定部２２２、制御部２２３、画素数低減処理部２２４及び圧縮部２２５を備える。しかし、減色処理部は備えない。
【００６９】
これらのうち、周波数算出部２２１は、複雑度の値を主走査方向と副走査方向それぞれについて求める機能を備える。例えば、主走査方向について求めた８×１のＤＣＴ係数のうち、高周波側の特定の係数を、主走査方向の複雑度として求め、副走査方向について求めた１×８のＤＣＴ係数のうち、高周波側の特定の係数を、副走査方向の複雑度として求めることが考えられる。
【００７０】
判定部２２２は、主走査方向成分の複雑度の値が所定の閾値Ｔ６よりも大きいか否か、副走査方向成分の複雑度の値が所定の閾値Ｔ７よりも大きいか否かをを判定し、その判定結果に基づいて、主副走査方向毎に、画素数低減処理を行うか否かを決定する決定手段の機能を備える。
判定部２２２は、主走査方向の複雑度の値がＴ６よりも大きければ、主走査方向の画素値の変動度合いが大きいと判断し、主走査方向の画素数低減処理を行わないことを決定する。逆に小さければ主走査方向の画素数低減処理を行うことを決定する。副走査方向についても、同様に複雑度の値がＴ７よりも大きいか否かに基づき、副走査方向の画素数低減処理を行うか否かを決定する。
【００７１】
制御部２２３は、判定部２２２が行った決定に従って、画素数低減処理部２２４に対し、主走査方向と副走査方向の各々について画素数低減処理を行うか否かの指示を出力する機能を備える。
画素数低減処理部２２４は、制御部２２３からの指示に従って、入力する絵柄画像データに対して画素数低減処理を行う機能を備える。なお、制御部２２３からの指示内容が主副走査方向のいずれに対しても画素数低減処理を行わないというものである場合は、画素数低減処理部２２４は画素数低減処理を処理を行わずに絵柄画像データを圧縮部２２５へ渡す。
圧縮部２２５は、画素数低減処理部２２４から取得した絵柄画像データを圧縮対象として、圧縮処理を行う機能を備える。
【００７２】
次に、図１６に上述した判定部２２２が行う圧縮対象データの決定処理の手順を示す。この処理は、実際には画像処理部１１３が備えるプロセッサが実行するものである。
図１６の処理において、判定部２２２はまず、周波数算出部２２１から、入力された絵柄画像データの主走査方向の複雑度の値と副走査方向の複雑度の値とを取得する（Ｓ２０１）。次に、判定部２２２は、取得した主走査方向の複雑度の値が閾値Ｔ６よりも大きいか否かを判定し（Ｓ２０２）、大きければ、主走査方向の画素数低減処理を行わないことを決定する（Ｓ２０３）。大きくなければ、主走査方向の画素数低減処理を行うことを決定する（Ｓ２０４）。
【００７３】
次に、判定部２２２は、ステップＳ２０１で取得した副走査方向の複雑度の値が閾値Ｔ７よりも大きいかを判定し（Ｓ２０５）、大きければ、副走査方向の画素数低減処理を行わないことを決定する（Ｓ２０６）。大きくなければ、副走査方向の画素数低減処理を行うことを決定する（Ｓ２０７）。
最後に、判定部２２２は、ステップＳ２０２乃至２０７の処理で決定した判定結果を制御部２２３に通知し（Ｓ２０８）、この処理は終了する。
このように絵柄画像データの複雑度の度合いを主走査方向と副走査方向に分けて判定することで、主副走査方向の複雑度の度合いが異なる場合に、それぞれにあった画素数低減処理を行うことで、適切にデータサイズを小さくすることが可能となる。
【００７４】
なお、図１５及び図１６を用いて説明した処理では、閾値は主走査方向、副走査方向のいずれに対しても１つであるが、閾値は１つである必要はなく、２以上の閾値を設定し、画素数低減化率を複雑度の値に応じて変えるような処理としてもよい。
例えば、表１に示すように、主走査方向の複雑度Ｘと、２つの異なる閾値Ｔｘ１，Ｔｘ２との比較結果に応じて、主走査方向の画素数低減化率を多段階に設定するようにしてもよい。表２には、副走査方向の複雑度Ｙと２つの異なる閾値Ｔｙ１，Ｔｙ２との比較結果に応じて、副走査方向の画素数低減化率を多段階に設定する例を示した。
【００７５】
【表１】
0006665447.tif 000002
【表２】
0006665447.tif 000003
【００７６】
〔第１変形例：図１７〕
次に、上述した各実施形態の変形例について説明する。
まず、第１変形例について説明する。この第１変形例は、上述した各実施形態では画像データの減色処理や画素数低減処理を領域毎に行う点が異なる。ここでは、この変更点についてのみ説明する。
【００７７】
図１７に、第１変形例を第２実施形態に適用した場合の絵柄画像データ圧縮部２４の機能構成を示す。
図１７に示す絵柄画像データ圧縮部２４において、ブロック化部２０７、周波数算出部２０３、判定部２０４、減色データ圧縮部２０９、画素数低減データ圧縮部２１０及び合成部２１１の機能は図７の場合と同じである。しかし、制御部２３１、減色処理部２３２、画素数低減処理部２３３の機能は図７の場合と異なる。
【００７８】
まず、制御部２３１は、判定部２０４が行った結果に従い、入力する絵柄画像データに含まれる各領域の画像データのうち、減色処理後の画像データを圧縮することを決定した領域のデータを減色処理部２３２へ、画素数低減処理後の画像データを圧縮することを決定した領域のデータを画素数低減処理部２３３へ、それぞれ出力する機能を備える。
減色処理部２３２は、制御部２３１から供給される各領域の画像データに対して減色処理を行って減色データ圧縮部２０９へ出力する機能を備える。
画素数低減処理部２３３は、制御部２３１から供給される各領域の画像データに対して画素数低減処理を行って画素数低減データ圧縮部２１０へ出力する機能を備える。
【００７９】
このように、減色処理や画素数低減処理を、実際に圧縮に使用する領域についてのみ行うようにすれば、処理負荷や処理時間を短縮することができる。
なお、これらの変形は第２実施形態以外の各実施形態にも適用可能である。
【００８０】
〔第２変形例：図１８〕
次に、第２変形例について説明する。この第２変形例は、処理対象の絵柄画像データの解像度に応じて、ブロック化部２０７が形成する領域のサイズを変更する点が、上述した各実施形態と異なる点である。ここでは、この変更点についてのみ説明する。
【００８１】
図１８に、第２変形例を第２実施形態に適用した場合の絵柄画像データ圧縮部２４の機能構成を示す。
図１８に示す構成は、ブロック調整部２４１が追加されている以外は、図７に示した第２実施形態の構成と同じである。そして、ブロック調整部２４１は、処理対象の絵柄画像データの解像度を取得し、その解像度に応じてブロック化部２０７が行う領域分割の領域のサイズを変更するサイズ変更手段の機能を備える。このとき、解像度が高ければ領域サイズを大きめにし、低解像度であれば小さめにするとよい。
【００８２】
このように領域サイズを解像度に応じて調整することで、絵柄画像データ毎に解像度が異なる場合であっても、同じように画質を維持しつつ、データサイズを小さくすることが可能となる。
なお、この変形は、第２実施形態以外でも、ブロック化を行う各実施形態に適用可能である。
【００８３】
〔その他の変形例〕
以上で本発明の実施形態の説明を終了するが、この発明において、装置の具体的な構成、具体的な処理の手順、処理に用いる計算式、アルゴリズム等は、実施形態で説明したものに限るものではない。
【００８４】
また、上述した各実施形態ではこの発明を画像形成装置に適用した例について説明したが、この発明の画像処理装置が画像形成機能を備えていることは必須ではない。例えば、ＰＣ、デジタルカメラ、スマートフォンなど、画像処理機能あるいは情報処理機能を備えた任意の電子装置における画像データの処理（特に圧縮を伴うもの）について、本発明を適用可能である。
また、本発明においては、文字画像データと絵柄画像データを分割することは必須ではない。これらの分割を行わず、１枚分の画像データ全体を上述した各実施形態における絵柄画像データ圧縮部２４の処理に供した場合でも、一定の効果を得ることができる。
また、上述した各実施形態における画像処理部１１３の機能は、複数の装置に分散して設け、それらの装置に協働して画像処理部１１３の機能を実現させることができる。
また、この発明は、装置として実現する他、方法、システム、プログラム、記録媒体等、任意の態様で実現することができる。
【００８５】
一例として、この発明のプログラムは、コンピュータに所要のハードウェアを制御させて上述した画像形成装置１０が備える機能、特に図３に示した機能を実現させるためのプログラムである。このようなプログラムは、ＲＯＭ１０４に記憶しておく他、外部の記憶媒体等に記憶しておいてもよい。また、メモリカード、ＣＤ、ＤＶＤ、ブルーレイディスク等の任意の不揮発性記録媒体に記録して提供することもできる。それらの記録媒体に記録されたプログラムを他の画像形成装置にインストールして実行させることにより、上述した各手順を実行させることができる。
【００８６】
また、ネットワークに接続され、プログラムを記録した記録媒体を備える外部装置あるいはプログラムを記憶手段に記憶した外部装置からダウンロードし、コンピュータにインストールして実行させることも可能である。
また、以上説明してきた実施形態及び変形例の構成は、相互に矛盾しない限り任意に組み合わせて実施可能であることは勿論である。
【符号の説明】
【００８７】
１０：画像形成装置、２１：画像データ取得部、２２：画像データ分離部、２３：文字画像データ圧縮部、２４：絵柄画像データ圧縮部、２５，２１１：合成部、２６：出力部、１０１：コントローラ、１０２：ＣＰＵ、１０３：ＲＡＭ、１０４：ＲＯＭ、１０５：ＨＤＤ、１０６：通信Ｉ／Ｆ、１０７：操作部Ｉ／Ｆ、１０８：操作部、１０９：システムバス、１１０：エンジン制御部、１１１：画像読取部、１１２：プロッタ部、１１３：画像処理部、２０１，２３２：減色処理部、２０２，２１５，２２４，２３３：画素数低減処理部、２０３，２２１：周波数算出部、２０４，２１６，２１９，２２２：判定部、２０５，２０８，２１３，２１７，２２３，２３１：制御部、２０６，２２５：圧縮部、２０７：ブロック化部、２０９：減色データ圧縮部、２１０：画素数低減データ圧縮部、２１２：周波数置換部、２１４：色数カウント部、２１８：解像度取得部、２４１：ブロック調整部
【先行技術文献】
【特許文献】
【００８８】
【特許文献１】特開２００５−２６９２７１号公報
【特許文献２】特開２００９−１５９５９８号公報
【図１】
0006665447.tif 000004
【図２】
0006665447.tif 000005
【図３】
0006665447.tif 000006
【図４】
0006665447.tif 000007
【図５】
0006665447.tif 000008
【図６】
0006665447.tif 000009
【図７】
0006665447.tif 000010
【図８】
0006665447.tif 000011
【図９】
0006665447.tif 000012
【図１０】
0006665447.tif 000013
【図１１】
0006665447.tif 000014
【図１２】
0006665447.tif 000015
【図１３】
0006665447.tif 000016
【図１４】
0006665447.tif 000017
【図１５】
0006665447.tif 000018
【図１６】
0006665447.tif 000019
【図１７】
0006665447.tif 000020
【図１８】
0006665447.tif 000021