(57)【要約】【課題】圧縮データの伸張後の色再現性をより高め、データ圧縮効率を向上させる画像処理装置を提供する。【解決手段】画像を複数の領域に分解し、各領域内で決定した複数の代表色により前記領域内の各画素の色を置き換えることにより画像データを圧縮する画像処理装置であって、画像を複数の特定領域と特定領域内の複数のブロックとに分割する分割手段８１、８２と、特定領域内において共通に用いられる一以上のグローバル代表色を決定するグローバル代表色決定手段８３と、ブロック内においてグローバル代表色と重複しない複数のブロック代表色を決定するブロック代表色決定手段８４、８５と、画像内の各画素をグローバル代表色またはブロック代表色に置き換える代表色置換手段８６と、を有する。【選択図】図８
2013005189.tif 000002
【特許請求の範囲】
【請求項１】
画像を複数の領域に分解し、各領域内で決定した複数の代表色により前記領域内の各画素の色を置き換えることにより画像データを圧縮する画像処理装置であって、
画像を複数の特定領域と前記特定領域内の複数のブロックとに分割する分割手段と、
前記特定領域内において共通に用いられる一以上のグローバル代表色を決定するグローバル代表色決定手段と、
前記ブロック内において前記グローバル代表色と重複しない複数のブロック代表色を決定するブロック代表色決定手段と、
前記画像内の各画素を前記グローバル代表色または前記ブロック代表色に置き換える代表色置換手段と、
を有することを特徴とする画像処理装置。
【請求項２】
前記ブロック代表色決定手段は、
前記ブロック内の画素の色の濃度の最大値および最小値を検知する検知手段と、
前記検知手段により検知された前記最大値以下で前記最小値以上の濃度の前記ブロック代表色を決定する決定手段と、を有し、
前記代表色置換手段は、
前記決定手段により決定された前記ブロック代表色の各濃度から、いずれの前記ブロック代表色に画素の濃度が近いかを判断するための閾値を決定する閾値決定手段と、
前記ブロック内の画素の色の濃度と、前記閾値および前記グローバル代表色決定手段で決定されたグローバル代表色とを比較することにより、各ブロック内の各画素を濃度の近いまたは一致する前記グローバル代表色または前記ブロック代表色に置き換える置換手段と、
を有することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記特定領域は、ページ単位、ファイル単位、および、任意の複数の前記ブロックからなる単位の少なくともいずれかの単位の領域であることを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
前記グローバル代表色は、ページ単位、ファイル単位、および、任意の複数の前記ブロックからなる単位の少なくともいずれかの単位で共通に用いられることを特徴とする請求項１〜３のいずれか一項に記載の画像処理装置。
【請求項５】
前記グローバル代表色は、前記特定領域の画素における優先度の高い２色以下の色であることを特徴とする請求項１〜４のいずれか一項に記載の画像処理装置。
【請求項６】
前記優先度は、出現頻度に基づいて、またはユーザの判断により設定されることを特徴とする請求項５に記載の画像処理装置。
【請求項７】
画像を複数の領域に分解し、各領域内で決定した複数の代表色により前記領域内の各画素の色を置き換えることにより画像データを圧縮する画像処理方法であって、
画像を複数の特定領域と前記特定領域内の複数のブロックとに分割するステップ（ａ）と、
前記特定領域内において共通に用いられる一以上のグローバル代表色を決定するステップ（ｂ）と、
前記ブロック内において前記グローバル代表色と重複しない複数のブロック代表色を決定するステップ（ｃ）と、
各ブロック内の各画素を前記グローバル代表色または前記ブロック代表色に置き換えるステップ（ｄ）と、
を有することを特徴とする画像処理方法。
【請求項８】
前記ステップ（ｃ）は、
前記ブロック内の画素の色の濃度の最大値および最小値を検知するステップ（ｃ１）と、
前記ステップ（ｃ１）で検知された前記最大値以下で前記最小値以上の濃度の前記ブロック代表色を決定するステップ（ｃ２）と、を有し、
前記ステップ（ｄ）は、
前記ステップ（ｃ２）で決定された前記ブロック代表色の各濃度から、いずれの前記ブロック代表色に画素の濃度が近いかを判断するための閾値を決定するステップ（ｄ１）と、
前記ブロック内の画素の色の濃度と、前記閾値および前記ステップ（ｂ）で決定されたグローバル代表色とを比較することにより、各ブロック内の各画素を濃度の近いまたは濃度の一致する前記グローバル代表色または前記ブロック代表色に置き換えるステップ（ｄ２）と、
を有することを特徴とする請求項７に記載の画像処理方法。
【請求項９】
前記特定領域は、ページ単位、ファイル単位、および、任意の複数の前記ブロックからなる単位の少なくともいずれかの単位の領域であることを特徴とする請求項７または８に記載の画像処理方法。
【請求項１０】
前記グローバル代表色は、ページ単位、ファイル単位、および、任意の複数の前記ブロックからなる単位の少なくともいずれかの単位で共通に用いられることを特徴とする請求項７〜９のいずれか一項に記載の画像処理方法。
【請求項１１】
前記グローバル代表色は、前記特定領域の画素における優先度の高い２色以下の色であることを特徴とする請求項７〜１０のいずれか一項に記載の画像処理方法。
【請求項１２】
前記優先度は、出現頻度に基づいて、またはユーザの判断により設定されることを特徴とする請求項１１に記載の画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置および画像処理方法に関し、特に、画像データを圧縮する画像処理装置および画像処理方法に関する。
【背景技術】
【０００２】
従来、画像データの圧縮方法として、画像を複数のブロックに分割し、各ブロック内の画素をその画素の色に近い代表色に置き換えることによりブロック内の色数を減らしデータ量を削減するＡＢＴＣ（Ａｄｖａｎｃｅｄ  Ｂｌｏｃｋ  Ｔｒｕｎｃａｔｉｏｎ  Ｃｏｄｉｎｇ）が知られている。
【０００３】
ＡＢＴＣを利用した従来技術として、画像を分割して得られる各ブロック内の各画素に使用されている色の頻度を求め閾値以上の頻度の色を代表色候補として抽出し、当該代表色候補の中から隣接するブロックの色と一致するものがある場合にはその色を優先して代表色とするというものがある（特許文献１）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−１６７０６０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、上記従来技術は、隣接するブロック間の色変動を抑えることができるが、圧縮データの伸張後の色再現性をより高めることができない。
【０００６】
本発明は、このような問題を解決するためになされたものである。すなわち、ブロック内における代表色に加え、複数のブロックに共通に用いられるグローバル代表色を用いてこれら二種類の代表色によりブロックの画素の色を置き換えて画像データを圧縮する。これにより、圧縮データの伸張後の色再現性をより高めることができる。また、グローバル代表色を複数ブロックへ適用することによりデータ圧縮効率の向上を実現することができる。
【課題を解決するための手段】
【０００７】
本発明の上記課題は、以下の手段によって解決される。
【０００８】
（１）画像を複数の領域に分解し、各領域内で決定した複数の代表色により前記領域内の各画素の色を置き換えることにより画像データを圧縮する画像処理装置であって、画像を複数の特定領域と前記特定領域内の複数のブロックとに分割する分割手段と、前記特定領域内において共通に用いられる一以上のグローバル代表色を決定するグローバル代表色決定手段と、前記ブロック内において前記グローバル代表色と重複しない複数のブロック代表色を決定するブロック代表色決定手段と、前記画像内の各画素を前記グローバル代表色または前記ブロック代表色に置き換える代表色置換手段と、を有することを特徴とする画像処理装置。
【０００９】
（２）前記ブロック代表色決定手段は、前記ブロック内の画素の色の濃度の最大値および最小値を検知する検知手段と、前記検知手段により検知された前記最大値以下で前記最小値以上の濃度の前記ブロック代表色を決定する決定手段と、を有し、前記代表色置換手段は、前記決定手段により決定された前記ブロック代表色の各濃度から、いずれの前記ブロック代表色に画素の濃度が近いかを判断するための閾値を決定する閾値決定手段と、前記ブロック内の画素の色の濃度と、前記閾値および前記グローバル代表色決定手段で決定されたグローバル代表色とを比較することにより、各ブロック内の各画素を濃度の近いまたは一致する前記グローバル代表色または前記ブロック代表色に置き換える置換手段と、を有することを特徴とする上記（１）に記載の画像処理装置。
【００１０】
（３）前記特定領域は、ページ単位、ファイル単位、および、任意の複数の前記ブロックからなる単位の少なくともいずれかの単位の領域であることを特徴とする上記（１）または（２）に記載の画像処理装置。
【００１１】
（４）前記グローバル代表色は、ページ単位、ファイル単位、および、任意の複数の前記ブロックからなる単位の少なくともいずれかの単位で共通に用いられることを特徴とする上記（１）〜（３）のいずれかに記載の画像処理装置。
【００１２】
（５）前記グローバル代表色は、前記特定領域の画素における優先度の高い２色以下の色であることを特徴とする上記（１）〜（４）のいずれかに記載の画像処理装置。
【００１３】
（６）前記優先度は、出現頻度に基づいて、またはユーザの判断により設定されることを特徴とする上記（５）に記載の画像処理装置。
【００１４】
（７）画像を複数の領域に分解し、各領域内で決定した複数の代表色により前記領域内の各画素の色を置き換えることにより画像データを圧縮する画像処理方法であって、画像を複数の特定領域と前記特定領域内の複数のブロックとに分割するステップ（ａ）と、前記特定領域内において共通に用いられる一以上のグローバル代表色を決定するステップ（ｂ）と、前記ブロック内において前記グローバル代表色と重複しない複数のブロック代表色を決定するステップ（ｃ）と、各ブロック内の各画素を前記グローバル代表色または前記ブロック代表色に置き換えるステップ（ｄ）と、を有することを特徴とする画像処理方法。
【００１５】
（８）前記ステップ（ｃ）は、前記ブロック内の画素の色の濃度の最大値および最小値を検知するステップ（ｃ１）と、前記ステップ（ｃ１）で検知された前記最大値以下で前記最小値以上の濃度の前記ブロック代表色を決定するステップ（ｃ２）と、を有し、前記ステップ（ｄ）は、前記ステップ（ｃ２）で決定された前記ブロック代表色の各濃度から、いずれの前記ブロック代表色に画素の濃度が近いかを判断するための閾値を決定するステップ（ｄ１）と、前記ブロック内の画素の色の濃度と、前記閾値および前記ステップ（ｂ）で決定されたグローバル代表色とを比較することにより、各ブロック内の各画素を濃度の近いまたは濃度の一致する前記グローバル代表色または前記ブロック代表色に置き換えるステップ（ｄ２）と、を有することを特徴とする上記（７）に記載の画像処理方法。
【００１６】
（９）前記特定領域は、ページ単位、ファイル単位、および、任意の複数の前記ブロックからなる単位の少なくともいずれかの単位の領域であることを特徴とする上記（７）または（８）に記載の画像処理方法。
【００１７】
（１０）前記グローバル代表色は、ページ単位、ファイル単位、および、任意の複数の前記ブロックからなる単位の少なくともいずれかの単位で共通に用いられることを特徴とする上記（７）〜（９）のいずれかに記載の画像処理装置。
【００１８】
（１１）前記グローバル代表色は、前記特定領域の画素における優先度の高い２色以下の色であることを特徴とする上記（７）〜（１０）のいずれかに記載の画像処理方法。
【００１９】
（１２）前記優先度は、出現頻度に基づいて、またはユーザの判断により設定されることを特徴とする上記（１１）に記載の画像処理方法。
【発明の効果】
【００２０】
ブロック内における代表色に加え、複数のブロックに共通に用いられるグローバル代表色を用いてこれら二種類の代表色によりブロックの画素の色を置き換えて画像データを圧縮する。これにより、圧縮データの伸張後の色再現性を高めることができるとともに、データ圧縮効率の向上を実現することができる。
【図面の簡単な説明】
【００２１】
【図１】本発明の実施形態に係るプリンターコントローラーと、これに接続されたプリンター、ＰＣ、とを有する印刷システムのブロック図である。
【図２】ＰＣの構成を示すブロック図である。
【図３】プリンターコントローラーの構成を示すブロック図である。
【図４】プリンターの構成を示すブロック図である。
【図５】従来のプリンターコントローラーにおける圧縮部の機能ブロックを示す図である。
【図６】従来のコントローラーの伸張部の機能ブロックを示す図である。
【図７】従来の６色ＡＢＴＣ圧縮を説明するための説明図である。
【図８】本発明の実施形態に係るコントローラーの圧縮部の機能ブロックを示す図である。
【図９】本発明の実施形態に係るコントローラーの伸張部の機能ブロックを示す図である。
【図１０】本発明の実施形態に係る画像処理方法を説明するための説明図である。
【図１１】本発明の実施形態に係る画像処理方法における圧縮時のフローチャートを示す図である。
【図１２】本発明の実施形態に係る画像処理方法における伸張時のフローチャートを示す図である。
【発明を実施するための形態】
【００２２】
以下、図面を参照して、本発明の実施形態に係る画像処理装置および画像処理方法について詳細に説明する。
【００２３】
図１は、本発明の実施形態に係るプリンターコントローラー２（画像処理装置）と、これに接続されたプリンター３、ＰＣ（Ｐｅｒｓｏｎａl  Ｃｏｍｐｕｔｅｒ）１、とを有する印刷システムのブロック図である。
【００２４】
ＰＣ１とプリンターコントローラー２とは、ネットワーク４を介して相互に通信可能に接続される。ネットワーク４は、イーサネット（登録商標）、トークンリング、ＦＤＤＩなどの規格によりコンピュータやネットワーク機器同士を接続したＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、あるいは、ＬＡＮ同士を専用線で接続したＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）からなりうる。プリンターコントローラー２とプリンター３とはそれぞれ、たとえば、ＩＥＥＥ１３９４シリアルバス、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）といった専用インターフェース用バスを介して接続される。ただし、プリンターコントローラー２とプリンター３とはネットワーク４を介して接続されてもよい。プリンターコントローラー２とプリンター３とは一体としてＭＦＰ（Ｍｕｌｔｉｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａl）により構成されることができる。
【００２５】
なお、ネットワーク４に接続される機器の種類および台数は、図１に示す例に限定されない。
【００２６】
図２は、図１に示すＰＣ１の構成を示すブロック図である。
【００２７】
クライアントＰＣ１は、制御部１１、記憶部１２、表示部１３、入力部１４およびネットワークインターフェース１５を備えており、これらは信号をやり取りするためのバス１６を介して相互に接続される。
【００２８】
制御部１１はＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）を有し、プログラムに従って上記各部の制御や各種の演算処理を行なう。記憶部１２は、例えば、あらかじめ各種プログラムや各種データを格納しておくＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、作業領域として一時的にプログラムやデータを記憶するＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、オペレーティングシステムを含む各種プログラムや各種データを格納するハードディスクが含まれる。
【００２９】
表示部１３は、例えば液晶ディスプレイであり、各種の情報を表示する。入力部１４は、たとえばマウスといったポインティングデバイスやキーボードを含み、各種の入力を行うために使用される。
【００３０】
ネットワークインターフェース１５は、外部機器と通信するためのインターフェースであり、イーサネット、トークンリング、ＦＤＤＩ等の規格によるネットワークインターフェース、ＵＳＢ、ＩＥＥＥ１３９４等のシリアルインターフェース、ＳＣＳＩ（Ｓｍａｌｌ  Ｃｏｍｐｕｔｅｒ  Ｓｙｓｔｅｍ  Ｉｎｔｅｒｆａｃｅ）、ＩＥＥＥ１２８４等のパラレルインターフェース、ＢＬＵＥＴＯＯＴＨ（登録商標）、ＩＥＥＥ８０２．１１、ＨｏｍｅＲＦ（Ｈｏｍｅ  Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ）、ＩｒＤＡ（Ｉｎｆｒａｒｅｄ  Ｄａｔａ  Ａｓｓｏｃｉａｔｉｏｎ）等の無線通信インターフェース、電話回線に接続するための電話回線インターフェース等を利用することができる。
【００３１】
図３は、図１に示すプリンターコントローラー２の構成を示すブロック図である。
【００３２】
プリンターコントローラー２は、制御部２１、記憶部２２、ＲＩＰ（Ｒａｓｔｅｒ  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｏｒ）部２３、データ解析部２４、ネットワークインターフェース２５、プリンターインターフェース２６を備えており、これらは信号をやりとりするためのバス２７を介して相互に接続される。なお、プリンターコントローラー２の上記各部のうち、ＰＣ１の上記各部と同様の機能を有する部分については、説明の重複を回避するためその説明を省略する。
【００３３】
ＲＩＰ部２３は、ＰＣ１から受信した印刷データをビットマップ形式の画像データに展開するラスタライズ処理を実行する。
【００３４】
ＲＩＰ部２３は、ラスタライズ処理後の画像データを圧縮して圧縮データとして記憶部２２に記憶させる圧縮部（分割手段、グローバル代表色決定手段、ブロック代表色決定手段、代表色置換手段）８０と、該圧縮データを伸張して画像データとして出力する伸張部９０とを有する。
【００３５】
データ解析部２４は、印刷データの処理方法を解析する。プリンターインターフェース２６は、ローカル接続されたプリンター３と通信するためのインターフェースである。
【００３６】
図４は、図１に示すプリンター３の構成を示すブロック図である。
【００３７】
プリンター３は、制御部３１、記憶部３２、操作パネル部３３、画像読取部３４、印刷部３５およびコントローラーインターフェース３６を備えており、これらは信号をやりとりするためのバス３７を介して相互に接続される。なお、プリンター３の上記各部のうち、ＰＣ１の上記各部と同様の機能を有する部分については、説明の重複を避けるためその説明を省略する。
【００３８】
記憶部３２には、プリンターコントローラー２から受信したビットマップ形式の画像データに基づいて行なわれる印刷処理のプログラムが格納されている。操作パネル部３３は、タッチパネル、テンキー、スタートボタン、ストップボタン等を備えており、各種情報の表示および各種指示の入力に使用される。
【００３９】
画像読取部３４は、原稿台の所定の読取位置にセットされた原稿、またはＡＤＦ（Ａｕｔｏ  Ｄｏｃｕｍｅｎｔ  Ｆｅｅｄｅｒ）により所定の読取位置に搬送された原稿に対して蛍光ランプ等の光源から光を照射し、その反射光をＣＣＤ（Ｃｈａｒｇｅ  Ｃｏｕｐｌｅｄ  Ｄｅｖｅｉｃｅ）イメージセンサやＣＭＯＳ（Ｃｏｍｐｌｅｍｅｎｔａｒｙ  Ｍｅｔａｌ  Ｏｘｉｄｅ  Ｓｅｍｉｃｏｎｄｕｃｔｏｒ）イメージセンサ等の受光素子でスキャン（走査）しながら受光することで原稿画像のデジタルデータを生成する。
【００４０】
印刷部３５は、電子写真式プロセス等の周知の作像プロセスを用いて、プリンターコントローラー２から受信した画像データに基づく画像を用紙等の記録媒体に印刷する。コントローラーインターフェース３６は、ローカル接続されたプリンターコントローラー２と通信するためのインターフェースである。
【００４１】
以下、本発明の実施形態に係るプリンターコントローラー２について説明するが、これに先立ち、比較のために、従来の６色ＡＢＴＣ圧縮を行うためのプリンターコントローラーについてまず説明する。
【００４２】
図５は、従来のプリンターコントローラーにおける圧縮部の機能ブロックを示す図であり、図６は、従来のコントローラーの伸張部の機能ブロックを示す図である。
【００４３】
従来の６色ＡＢＴＣ圧縮は、次のように行なわれる。図５に示すように、プリンターコントローラーに入力される画像データは、これに含まれる画像がブロック分割部５１によりその画像が８×８ドットの画素からなるブロックに分割される。ブロック分割部５１において分割されることにより生じた各ブロックは、最大値最小値検知部５２により各画素の色の濃度の最大値と最小値とが検知され、検知された当該最大値および最大値は閾値生成部５３に入力される。閾値生成部５３は、当該最大値および最小値からこれらの濃度を含む６段階の濃度に相当する６つの代表値（代表色）に各画素の色を置き換えるための閾値を生成し、正規化部５４に出力する。正規化部５４は、ブロックの各画素の色の濃度と閾値とを比較することにより各画素をその色と最も近い濃度の代表値に置き換えることにより正規化し、正規化後の各ブロックを圧縮データとして出力する。
【００４４】
従来の６色ＡＢＴＣ圧縮による圧縮データは、次のように伸張される。図６に示すように、伸張部６０においては、圧縮データが入力されると、比較判定部６１により圧縮データに含まれる圧縮された画像の各画素の色の濃度の最大値および最小値が判定される。当該最大値、最小値および正規化数は代表値生成部６２に入力され、これらの値により６つの代表値が生成される。代表値置換部６３は、代表値生成部６２により生成された代表値と圧縮データとに基づいて画像データを生成し出力する。
【００４５】
図７は、従来の６色ＡＢＴＣ圧縮を説明するための説明図である。 
【００４６】
図７のＡは圧縮前の画像の１ブロックに含まれる各画素の色の濃度を示す図であり、各画素に示した模様は各画素の色の濃度を示している。図７のＤは６つの代表値と各代表値に各画素を置換するための閾値とを示している。図７のＢは圧縮データを示しており、図７のＡの各画素の色の濃度を図７のＤに示す閾値と比較することにより各画素を６つの代表値のいずれかと置き換え、これにより圧縮された画像データを示している。例えば、図７のＡの画素のうち一の画素の色の濃度が閾値１と閾値２との間にある場合は、その画素は代表値２である００１に置き換えられることができる。
【００４７】
図７のＣはＢの圧縮データに対応しており、伸張後の画像の１ブロックに含まれる各画素の色の濃度を示している。
【００４８】
図７のＡとＣとの比較から判るように、図７のＢの斜線部の９つの画素が、図７のＣにおいて図７のＡに示す圧縮前の画素の色と異なっている。このような単位ブロックにおける圧縮前後の色の異なる画素の数はＡＢＴＣ圧縮による画質劣化の程度を示すものである。
【００４９】
従来の６色ＡＢＴＣ圧縮においては、各画素に割り当てられる色の濃度を定義するためのビット数は３である。しかし、１ブロック内の８×８ドットの画素に割り当てられる代表値の数は、３ビット（＝８値）のうちの６値であり、残りの２値は使用されていない。
【００５０】
本発明に係る画像処理方法においては、各画素に割り当てられる色の濃度を定義するための３ビットのうちの６値を代表値に割り当て、残りの２値をグローバル代表値に割り当てる。
【００５１】
図８は、本発明の実施形態に係るコントローラーの圧縮部の機能ブロックを示す図であり、図９は、本発明の実施形態に係るコントローラーの伸張部の機能ブロックを示す図である。
【００５２】
図８に示すように、圧縮部８０は、領域分割部８１、ブロック分割部８２、グローバル代表値検出部８３、最大値最小値検知部８４、閾値生成部８５、および、正規化部８６を有する。
【００５３】
圧縮時においては、圧縮部８０において次の画像処理が実施される。
【００５４】
圧縮部８０に画像データが入力されると、画像データは複数の特定領域に分割される。ここで、特定領域とは８×８ドットの画素からなるブロックを複数含む領域であり、ページ単位とすることができる。ただし、特定領域は、ファイル単位でもよく、任意の数の複数のブロックからなる単位であってもよい。
【００５５】
グローバル代表値検出部８３は、特定領域内の画素において最も出現頻度の高い２色の濃度値をグローバル代表値（グローバル代表色）として検出および決定する。
【００５６】
ここで、グローバル代表値は２値に限らず１値であってもよい。また、グローバル代表値は優先度の高い色としてユーザが任意に決定することもできる。例えば、画像の背景色がグレーである場合は、ユーザがグレーをグローバル代表値に決定することができる。
【００５７】
また、前のページで出現頻度の高かった色をグローバル代表値とすることもでき、複数の特定領域に対し同じグローバル代表値を決定することもできる。前のページで出現頻度の高かった色をグローバル代表値とすることにより、または、複数の特定領域に対して同じグローバル代表値とすることにより、隣接するブロック間の色変動を抑えることができる。
【００５８】
また、ユーザがグローバル代表色を決定することにより、グローバル代表値検出部８３における処理時間を短縮し圧縮時間の短縮を実現することができる。
【００５９】
ブロック分割部８２は、特定領域の画像を８×８ドットの画素からなるブロックに分割する。
【００６０】
最大値最小値検知部８４は、ブロック分割部８２において分割されることにより生じた各ブロックに含まれる画素の色の濃度の最大値と最小値を検知する。
【００６１】
閾値生成部８５は、最大値最小値検知部８４により検知された当該最大値および最小値に基づいて、当該最大値以下で当該最大値以上の６段階の濃度に相当する６つのブロック代表値（ブロック代表色）に各画素の濃度の値を置き換えるための閾値を生成する。すなわち、閾値生成部８５は、いずれのブロック代表色に画素の色の濃度が近いかを判断するための閾値を生成する。ここで、ブロック代表値は、グローバル代表値と異なる値とされる。
【００６２】
６つのブロック代表値は、相互に等間隔となる値とすることができる。
【００６３】
このように、グローバル代表値と重複しない値をブロック代表値とすることにより代表値の数を従来の６から８に増大させることができるため圧縮による画質劣化を抑制することができる。
【００６４】
正規化部８６は、ブロックの各画素の色の濃度値、閾値、およびグローバル代表値に基づいて各ブロックの各画素をその色の濃度と最も近いブロック代表値または同一の濃度のグローバル代表値により置き換えることにより正規化し、正規化後の各ブロックを圧縮データとして出力する。
【００６５】
ここで、ブロック内でグローバル代表値と同一の濃度の画素はグローバル代表値との置き換えを省略してもよい。
【００６６】
なお、６色ＡＢＴＣ圧縮において、ＣＭＹＫのうち６つのブロック代表値を決定する際に直目する色は、これら４色のうち特定領域またはブロック内で最も分散が大きい色とすることができる。ただし、それ以外の色であってもよく、ユーザが任意で定めることもできる。
【００６７】
このように、本発明の実施形態に係るプリンターコントローラーにおいては、ブロック内における６つのブロック代表値に加え、複数のブロックからなる特定領域において共通に用いられるグローバル代表値を用いてこれら８つの代表値によりブロックの画素の色を置き換える。これにより、従来の６つの代表値による圧縮と比較して圧縮データの伸張後の色再現性をより高めることができる。また、グローバル代表値を複数のブロックに共通に適用される代表値とすることによりデータ圧縮効率の向上を実現することができる。
【００６８】
なお、本発明の実施形態に係るプリンターコントローラーにおいては、６色ＡＢＴＣ圧縮において各画素に割り当てられる色の濃度を定義するための３ビットの範囲内で画像データの圧縮を行う。従って、従来の６色ＡＢＴＣ圧縮と比較して各画素に割り当てられる色の濃度を定義するためのビット数が増大することはない。
【００６９】
図９に示すように、伸張部９０は、グローバル代表色保持部９１、比較判定部９２、代表値生成部９３、および、代表値置換部９４を有する。
【００７０】
伸張時においては、伸張部９０において次の画像処理が実施される。
【００７１】
伸張部９０に圧縮データおよびグローバル代表値が入力されると、グローバル代表値保持部９１はグローバル代表値を保持する。なお、グローバル代表値は圧縮データのページのヘッダ部に付加されることにより、圧縮データの一部として伸張部９０に入力されてもよい。
【００７２】
比較判定部９２は、圧縮データに含まれる圧縮された画像の各画素の色の濃度の最大値および最小値が判定される。
【００７３】
代表値生成部９３は、当該最大値、最小値に基づいて６つのブロック代表値が生成される。
【００７４】
代表値置換部９４は、圧縮データの各画素を、代表色生成部９３により生成されたブロック代表値またはグローバル代表値保持部９１に保持されているグローバル代表値に置き換えることにより圧縮データを伸張し、画像データを生成して出力する。
【００７５】
図１０は、本発明の実施形態に係る画像処理方法を説明するための説明図である。
【００７６】
図１０のＡは圧縮前の画像の１ブロックに含まれる各画素の色の濃度を示す図であり、各画素に示した模様は各画素の色の濃度を示している。
【００７７】
図１０のＤの上図は６つのブロック代表値と各ブロック代表値に各画素を置換するための閾値とを示しており、下図は２つのグローバル代表値を示している。例えば、図１０のＡの画素のうち一の画素の色の濃度が閾値１と閾値２との間にある場合は、その画素はブロック代表値２である００１に置き換えられることができる。また、ブロック代表値１〜６はグローバル代表値１、２と異なる値である。
【００７８】
図１０のＢは圧縮データを示している。すなわち、図１０のＡの各画素の色の濃度を図１０のＤに示す閾値およびグローバル代表値と比較することにより、各画素を６つのブロック代表値のうちのいずれか近い値、またはいずれかのグローバル代表値と同一の場合はそのグローバル代表値により置き換えられることにより圧縮された画像データを示している。図１０のＣはＢの圧縮データに対応する伸張データを示している。
【００７９】
図１０のＡ〜Ｃから判るように、圧縮データおよび伸張データにおいて圧縮前の画像の画素の色と異なっているのは、図１０のＢの斜線部に示す２つの画素であり、その数は従来と比較して９から２に減少している。
【００８０】
すなわち、本発明の実施形態に係る画像処理においては、圧縮データの伸張後の色再現性をより高めることができる。
【００８１】
図１１は、本発明の実施形態に係る画像処理方法における圧縮時のフローチャートを示す図である。本フローチャートは、本発明の実施形態に係るプリンターコントローラー２により実施することができる。
【００８２】
プリンターコントローラー２に画像データが入力されると、画像データに含まれる画像は複数の特定領域に分割される（Ｓ１１００）。分割後の特定領域は複数のブロックに分割され（Ｓ１１０１）、並行して、特定領域内の画素において最も使用頻度の高い２色の濃度値がグローバル代表値として検出および決定される（Ｓ１１０２）。
【００８３】
プリンターコントローラー２は、分割により生じた各ブロックに含まれる各画素の色の濃度のうちグローバル代表値を除いた後の最大値と最小値を検知し（Ｓ１１０３）、当該最大値および最小値に基づいて当該最大値以下で当該最小値以上の６段階の濃度に相当する６つのブロック代表値に各画素の濃度の値を置き換えるための閾値を生成する（Ｓ１１０４）。
【００８４】
プリンターコントローラー２は、ブロックの各画素の色の濃度値、閾値、およびグローバル代表値に基づいて各ブロックの各画素をその色の濃度と最も近いブロック代表値またはグローバル代表値により置き換えることにより正規化することにより圧縮データを生成する（Ｓ１１０５）。
【００８５】
プリンターコントローラー２は、特定領域内のブロックの処理が終了するまでステップＳ１１０３〜Ｓ１１０５を繰り返す（Ｓ１１０６）。
【００８６】
図１２は、本発明の実施形態に係る画像処理方法における伸張時のフローチャートを示す図である。本フローチャートは、本発明の実施形態に係るプリンターコントローラー２により実施することができる。
【００８７】
プリンターコントローラー２に圧縮データおよびグローバル代表値が入力されると、圧縮データに含まれる圧縮された画像の各画素の色の濃度の最大値および最小値が比較判定される（Ｓ１２００）。なお、この際、グローバル代表値はプリンターコントローラー２に保持される。
【００８８】
プリンターコントローラー２は、当該最大値、最小値および正規化数によりグローバル代表値と重複しない６つのブロック代表値を生成する（Ｓ１２０１）。
【００８９】
プリンターコントローラー２は、圧縮データの各画素を、ブロック代表値またはグローバル代表値に置き換えることにより圧縮データを伸張し出力する（Ｓ１２０２）。
【００９０】
以上、本発明の実施形態に係る画像処理装置および画像処理方法について詳細に説明したが、本実施形態は以下の効果を奏する。
【００９１】
ブロック内におけるブロック代表色に加え、複数のブロックに共通に用いられるグローバル代表色を用いてこれら二種類の代表色により画素の色を置き換えることにより、圧縮データの伸張後の色再現性を高めることができるとともに、データ圧縮効率の向上を実現することができる。
【００９２】
本発明に係る画像処理方法および画像処理装置は、上述した実施形態に限定されるものではない。
【００９３】
例えば、上述した実施形態においては、画像処理装置としてプリンターコントローラーを例として説明したが、画像処理装置はＰＣであってもよく、またサーバであってもよい。また、圧縮される画像データは印刷用のものに限定されず、例えば、モバイルコンピュータ等による画像鑑賞用のものであってもよい。
【００９４】
また、グローバル代表値については、グローバル代表値と一致する濃度の画素をグローバル代表値に置き換えているが、閾値を設けてグローバル代表値に近い濃度の画素をグローバル代表値に置き換えてもよい。
【００９５】
また、画像処理装置は、その一部をソフトウェアにより構成してもよく、すべてをハードウェアにより構成してもよい。
【符号の説明】
【００９６】
１    ＰＣ、
２    プリンターコントローラー、
３    プリンター、
２３    ＲＩＰ部、
８０    圧縮部、
９０    伸張部。
【図１】
2013005189.tif 000003
【図２】
2013005189.tif 000004
【図３】
2013005189.tif 000005
【図４】
2013005189.tif 000006
【図５】
2013005189.tif 000007
【図６】
2013005189.tif 000008
【図８】
2013005189.tif 000009
【図９】
2013005189.tif 000010
【図１１】
2013005189.tif 000011
【図１２】
2013005189.tif 000012
【図７】
2013005189.tif 000013
【図１０】
2013005189.tif 000014