(57)【要約】【課題】画像データを構成する複数の画素のグループ分けを繰り返し行い、同一のグループに属する画素の色を代表色により置換する処理を実現する回路の規模を小さくすることが可能な画像処理装置を提供する。【解決手段】画像データを記憶する画像データ記憶部１５１と、画素が属する現在のグループを示す識別情報を記憶する識別情報記憶部１５２と、同一の識別情報が割り当てられている複数の画素のうち、各画素の色情報に基づいて特定される複数の画素に新たな識別情報を割り当てることにより画素を２つのグループに分ける分割処理部１１４と、識別情報記憶部１５２に記憶されている対応する識別情報を新たな識別情報により置換する識別情報置換部１１５と、識別情報により定まる複数のグループのそれぞれについて、代表色を算出する代表色算出部１１６と、代表色と各グループとを関連付けて記憶する圧縮情報記憶部と、を有する画像処理装置。【選択図】図２
2011234306.tif 000002
【特許請求の範囲】
【請求項１】
複数の画素からなる画像データを記憶する画像データ記憶部と、
前記複数の画素にそれぞれ割り当てられ当該画素が属する現在のグループを示す識別情報を記憶する識別情報記憶部と、
同一の前記識別情報が割り当てられている複数の画素のうち、各画素の色情報に基づいて特定される複数の画素に新たな識別情報を割り当てることにより、１つのグループに属する画素を２つのグループに分ける分割処理部と、
前記分割処理部により割り当てられた前記新たな識別情報により、前記識別情報記憶部に記憶されている対応する識別情報を置換する識別情報置換部と、
前記識別情報記憶部に記憶されている識別情報により定まる複数のグループのそれぞれについて、各グループに属する画素の色情報から代表色を算出する代表色算出部と、
前記代表色算出部により算出された代表色と各グループとを関連付けて記憶する圧縮情報記憶部と、を有することを特徴とする画像処理装置。
【請求項２】
前記識別情報により定まるグループの数が所定数未満であるか否かを判断する判断部をさらに有し、
前記グループの数が所定数未満であると判断される場合、前記分割処理部は、複数の画素に新たな識別情報を割り当てることにより１つのグループに属する画素を２つのグループに分け、前記識別情報置換部は、前記新たな識別情報により前記対応する識別情報を置換する一方で、前記グループの数が所定数以上であると判断される場合、前記代表色算出部は、前記代表色を算出することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記複数の画素の色情報に基づいて、分割されるべき１つのグループを複数のグループの中から選択する選択部をさらに有し、
前記分割処理部は、前記選択部により選択された前記グループを示す識別情報が割り当てられている複数の画素の一部に新たな識別情報を割り当てることにより、前記１つのグループに属する複数の画素を２つのグループに分けることを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
複数の画素からなる画像データを記憶する画像データ記憶部と、
前記複数の画素にそれぞれ割り当てられ当該画素が属する現在のグループを示す識別情報を記憶する識別情報記憶部と、
同一の前記識別情報が割り当てられている複数の画素のうち、各画素の色情報に基づいて特定される複数の画素に新たな識別情報を割り当てることにより、１つのグループに属する画素を２つのグループに分ける分割処理部と、
前記分割処理部により割り当てられた前記新たな識別情報により、前記識別情報記憶部に記憶されている対応する識別情報を置換する識別情報置換部と、
前記識別情報記憶部に記憶されている識別情報により定まる複数のグループのそれぞれについて、各グループに属する画素の色情報から代表色を算出する代表色算出部と、
を有することを特徴とする画像処理回路。
【請求項５】
前記識別情報により定まるグループの数が所定数未満であるか否かを判断する判断部をさらに有し、
前記グループの数が所定数未満であると判断される場合、前記分割処理部は、複数の画素に新たな識別情報を割り当てることにより１つのグループに属する画素を２つのグループに分け、前記識別情報置換部は、前記新たな識別情報により前記対応する識別情報を置換する一方で、前記グループの数が所定数以上であると判断される場合、前記代表色算出部は、前記代表色を算出することを特徴とする請求項４に記載の画像処理回路。
【請求項６】
前記複数の画素の色情報に基づいて、分割されるべき１つのグループを複数のグループの中から選択する選択部をさらに有し、
前記分割処理部は、前記選択部により選択された前記グループを示す識別情報が割り当てられている複数の画素の一部に新たな識別情報を割り当てることにより、前記１つのグループに属する複数の画素を２つのグループに分けることを特徴とする請求項４または５に記載の画像処理回路。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷用の画像データを圧縮する画像処理装置および画像処理回路に関する。
【背景技術】
【０００２】
プリンタ等のコスト競争が厳しい製品は、メモリにかかるコストを下げる必要がある。そのためには、印刷用の画像データをより小さなサイズに圧縮することが効果的である。画像データの圧縮方式としては、複数の画素からなる画像データを複数のブロックに分割し、各ブロックを２つの濃淡値で近似することにより画像データを圧縮するＢＴＣ（Ｂｌｏｃｋ  Ｔｒｕｎｃａｔｉｏｎ  Ｃｏｄｉｎｇ）圧縮方式が知られている。
【０００３】
これに関連する技術として、複数の画素を２つのグループに分ける際の基準値を特定の色に関する画素数の分布に基づき決定しつつ、複数の画素のグループ分けを繰り返し行い、同一のグループに属する画素の色を代表色により置換する画像処理方法が提案されている（特許文献１参照）。このような画像処理方法によれば、線図部分の画素と背景部分の画素とが適切にグループ分けされるため、画質の劣化を抑制しつつ、画像データを圧縮することができる。
【０００４】
ところで、このような圧縮処理は、処理の高速化の見地から、専用のハードウエア回路により実現される。ハードウエア回路では、画素の色情報を参照しつつ、画素のグループ分けが繰り返し行われるため、ハードウエア回路は、グループ分けを行う複数の分割処理部と、各分割処理部の動作に同期させて分割処理部に画像データを供給するための複数の遅延レジスタ（遅延回路）とを備える。
【０００５】
しかしながら、遅延レジスタは、大きな面積を必要とする。したがって、上記の圧縮処理を実現するハードウエア回路は、回路規模が大きくなってしまうという問題がある。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００９−０１０６５１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明は、上述した課題に鑑みてなされたものである。したがって、本発明の目的は、画像データを構成する複数の画素のグループ分けを繰り返し行い、同一のグループに属する画素の色を代表色により置換する処理を実現する回路の規模を小さくすることが可能な画像処理装置および画像処理回路を提供することである。
【課題を解決するための手段】
【０００８】
本発明の上記目的は、下記の手段によって達成される。
【０００９】
（１）複数の画素からなる画像データを記憶する画像データ記憶部と、前記複数の画素にそれぞれ割り当てられ当該画素が属する現在のグループを示す識別情報を記憶する識別情報記憶部と、同一の前記識別情報が割り当てられている複数の画素のうち、各画素の色情報に基づいて特定される複数の画素に新たな識別情報を割り当てることにより、１つのグループに属する画素を２つのグループに分ける分割処理部と、前記分割処理部により割り当てられた前記新たな識別情報により、前記識別情報記憶部に記憶されている対応する識別情報を置換する識別情報置換部と、前記識別情報記憶部に記憶されている識別情報により定まる複数のグループのそれぞれについて、各グループに属する画素の色情報から代表色を算出する代表色算出部と、前記代表色算出部により算出された代表色と各グループとを関連付けて記憶する圧縮情報記憶部と、を有することを特徴とする画像処理装置。
【００１０】
（２）前記識別情報により定まるグループの数が所定数未満であるか否かを判断する判断部をさらに有し、前記グループの数が所定数未満であると判断される場合、前記分割処理部は、複数の画素に新たな識別情報を割り当てることにより１つのグループに属する画素を２つのグループに分け、前記識別情報置換部は、前記新たな識別情報により前記対応する識別情報を置換する一方で、前記グループの数が所定数以上であると判断される場合、前記代表色算出部は、前記代表色を算出することを特徴とする上記（１）に記載の画像処理装置。
【００１１】
（３）前記複数の画素の色情報に基づいて、分割されるべき１つのグループを複数のグループの中から選択する選択部をさらに有し、前記分割処理部は、前記選択部により選択された前記グループを示す識別情報が割り当てられている複数の画素の一部に新たな識別情報を割り当てることにより、前記１つのグループに属する複数の画素を２つのグループに分けることを特徴とする上記（１）または（２）に記載の画像処理装置。
【００１２】
（４）複数の画素からなる画像データを記憶する画像データ記憶部と、前記複数の画素にそれぞれ割り当てられ当該画素が属する現在のグループを示す識別情報を記憶する識別情報記憶部と、同一の前記識別情報が割り当てられている複数の画素のうち、各画素の色情報に基づいて特定される複数の画素に新たな識別情報を割り当てることにより、１つのグループに属する画素を２つのグループに分ける分割処理部と、前記分割処理部により割り当てられた前記新たな識別情報により、前記識別情報記憶部に記憶されている対応する識別情報を置換する識別情報置換部と、前記識別情報記憶部に記憶されている識別情報により定まる複数のグループのそれぞれについて、各グループに属する画素の色情報から代表色を算出する代表色算出部と、を有することを特徴とする画像処理回路。
【００１３】
（５）前記識別情報により定まるグループの数が所定数未満であるか否かを判断する判断部をさらに有し、前記グループの数が所定数未満であると判断される場合、前記分割処理部は、複数の画素に新たな識別情報を割り当てることにより１つのグループに属する画素を２つのグループに分け、前記識別情報置換部は、前記新たな識別情報により前記対応する識別情報を置換する一方で、前記グループの数が所定数以上であると判断される場合、前記代表色算出部は、前記代表色を算出することを特徴とする上記（４）に記載の画像処理回路。
【００１４】
（６）前記複数の画素の色情報に基づいて、分割されるべき１つのグループを複数のグループの中から選択する選択部をさらに有し、前記分割処理部は、前記選択部により選択された前記グループを示す識別情報が割り当てられている複数の画素の一部に新たな識別情報を割り当てることにより、前記１つのグループに属する複数の画素を２つのグループに分けることを特徴とする上記（４）または（５）に記載の画像処理回路。
【発明の効果】
【００１５】
本発明によれば、分割処理部による画素のグループ分けに用いられる識別情報が識別情報記憶部に記憶され、分割処理部によるグループ分けの結果に応じて書き換えられるため、１つの分割処理部により画素のグループ分けを繰り返し行うことが可能になる。したがって、複数の分割処理部の動作に同期させて分割処理部に画像データを供給するための遅延レジスタが必要なくなる。すなわち、画像データを構成する複数の画素のグループ分けを繰り返し行い、同一のグループに属する画素の色を代表色により置換する処理を実現する回路の規模を小さくすることが可能となる。
【図面の簡単な説明】
【００１６】
【図１】本発明の一実施形態にかかるプリンタの概略構成を示すブロック図である。
【図２】図１に示されるプリンタにおける画像処理ＡＳＩＣの概略構成を示すブロック図である。
【図３】圧縮対象の画像データを構成する６４個の画素の色変数の値の一例を示す図である。
【図４】図３に示される画素の２種類の色変数の値をプロットした分布図である。
【図５】１回目の分割処理を説明するための図である。
【図６】２回目の分割処理を説明するための図である。
【図７】２回目の分割処理を説明するための図である。
【図８】３回目の分割処理を説明するための図である。
【図９】３回目の分割処理を説明するための図である。
【図１０】図２に示される画像処理ＡＳＩＣにより実行される圧縮処理の手順を示すフローチャートである。
【図１１】画像データの圧縮結果を説明するための図である。
【図１２】一般的な圧縮処理回路の概略構成を示すブロック図である。
【発明を実施するための形態】
【００１７】
以下、図面を参照して、本発明の実施形態を詳細に説明する。
【００１８】
図１は、本発明の一実施形態にかかるプリンタの概略構成を示すブロック図である。
【００１９】
プリンタ１は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１１、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１２、メモリ１３、ノースチップ１４、画像処理ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）１５、ビデオ出力ＡＳＩＣ１６、ビデオＩ／Ｆ（Ｉｎｔｅｒｆａｃｅ）１７、プリントエンジン１８、および通信Ｉ／Ｆ１９を含む。ＣＰＵ１１、ＲＯＭ１２、メモリ１３、画像処理ＡＳＩＣ１５、ビデオ出力ＡＳＩＣ１６、および通信Ｉ／Ｆ１９は、ノースチップ１４を介して接続されている。ビデオＩ／Ｆ１７は、ビデオ出力ＡＳＩＣ１６に接続されており、プリントエンジン１８は、ビデオＩ／Ｆ１７に接続されている。
【００２０】
プリンタ１は、文書の印刷の指示を行う印刷指示装置としてのＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）２に通信Ｉ／Ｆ１９を介して接続されており、ＰＣ２からの印刷指示に基づいて印刷を行う。プリンタ１とＰＣ２とは、ネットワークを介して接続されているが、直接機器間で接続（ローカル接続）されていてもよい。
【００２１】
ＣＰＵ１１は、プログラムにしたがって上記各部の制御や各種の演算処理を実行する。ＲＯＭ１２は、各種プログラムおよび各種データを格納する。ＲＯＭ１２には、ＰＣ２から送信されたＰＤＬ（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ）データをビットマップ形式の画像データに展開するためのプログラムが格納されている。
【００２２】
メモリ１３は、作業領域として一時的にプログラムおよびデータを記憶する。メモリ１３は、圧縮情報記憶部として、ＰＤＬデータを展開して得られるビットマップ形式の画像データ、および、画像データを圧縮して得られる圧縮済み画像データを格納する。
【００２３】
ノースチップ１４は、ＣＰＵ１１と各部を連結する。また、ノースチップ１４は、ＲＯＭ１２、メモリ１３、画像処理ＡＳＩＣ１５、ビデオ出力ＡＳＩＣ１６の内部／外部へのデータの書き込み／読み出しを行う。
【００２４】
画像処理ＡＳＩＣ１５は、画像データを圧縮する。画像処理ＡＳＩＣ１５は、画像データを構成する複数の画素を複数のグループに分け、同一のグループに属する画素の色を代表色で置換することにより、画像データを圧縮する。画像処理ＡＳＩＣ１５は、画像データの圧縮処理を行う画像処理回路１００と、画像データおよび画像データの分割処理に関する情報を記憶する内部メモリ１５０とを有する。
【００２５】
ビデオ出力ＡＳＩＣ１６は、メモリ１３から圧縮済み画像データを読み出してリアルタイムに伸長しつつ、ビデオＩ／Ｆ１７を介して、プリントエンジン１８に送出する。
【００２６】
プリントエンジン１８は、電子写真式プロセス等の周知の作像プロセスを用いて、ビデオＩ／Ｆ１７から送出される画像データに基づく画像を用紙等の記録媒体に印刷する。
【００２７】
通信Ｉ／Ｆ１９は、ネットワークを介して他の機器と通信するためのインタフェースであり、イーサネット（登録商標）、トークンリング、ＦＤＤＩ（Ｆｉｂｅｒ  Ｄｉｓｔｒｉｂｕｔｅｄ  Ｄａｔａ  Ｉｎｔｅｒｆａｃｅ）等の規格が用いられる。
【００２８】
なお、ＣＰＵ１１、ＲＯＭ１２、メモリ１３、ノースチップ１４、画像処理ＡＳＩＣ１５、ビデオ出力ＡＳＩＣ１６、ビデオＩ／Ｆ１７、および通信Ｉ／Ｆ１９は、画像処理装置としてのプリンタコントローラ１０を構成する。
【００２９】
図２は、図１に示される画像処理ＡＳＩＣの概略構成を示すブロック図である。
【００３０】
上述したとおり、画像処理ＡＳＩＣ１５は、画像処理回路１００と内部メモリ１５０とを有する。なお、画像処理回路１００と内部メモリ１５０とを合わせもの（すなわち、画像処理ＡＳＩＣ１５）を画像処理回路とも称する。
【００３１】
内部メモリ１５０は、画像データ記憶部としての画像保存バッファ１５１と、識別情報記憶部としての分割処理結果保存バッファ１５２とを含む。画像保存バッファ１５１は、画像データを記憶するための記憶領域である。画像保存バッファ１５１は、ブロック単位の画像データ（８ライン×８ドット）を格納するための記憶領域を２つ含み、一方の記憶領域に記憶されている１つの画像データに対して圧縮処理が実行される間に、他方の記憶領域に次に処理されるべき画像データが記憶される。分割処理結果保存バッファ１５２は、画像データを構成する各画素が属するグループを識別するための情報であるドメイン情報（識別情報）を記憶する記憶領域と、画素のグループを分割する際に利用される情報である最大変化幅情報を記憶する記憶領域とを有する。
【００３２】
画像処理回路１００は、画像保存処理部１１１、色変換部１１２、最大変化幅検出部１１３、分割処理部１１４、分割処理結果保存部１１５、およびＣＭＹＫ平均値生成部１１６を有する。画像処理回路１００は、画像保存バッファ１５１に記憶されている画像データを構成する複数の画素を複数のグループに分け、同一のグループに属する画素の色を代表色で置き換えることにより、画像データを圧縮する。
【００３３】
画像保存処理部１１１は、ノースチップ１４から送出されるブロック単位の画像データ２００を画像保存バッファ１５１に記憶させる。また、画像保存処理部１１１は、画像保存バッファ１５１に記憶されている画像データを読み出し、色変換部１１２またはＣＭＹＫ平均値生成部１１６に送出する。
【００３４】
色変換部１１２は、ブロック単位の画像データに対して色変換処理を実行する。色変換部１１２は、画像データに対して色変換処理を実行することにより、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、およびＫ（ブラック）の濃度値で表される画素の色情報をＬ（明度）、Ｒ＿Ｇ（赤緑度）、Ｂ（黄青度）、およびＫの４種類の色変数で表される簡易均等空間の色情報に変換する。また、色変換部１１２は、明度（Ｌ）の補正を行う。
【００３５】
最大変化幅検出部１１３は、上記の４種類の色変数の中から画素間でのばらつきが最も大きい１種類の色変数を特定する。また、最大変化幅検出部１１３は、特定された１種類の色変数について、画像データに含まれる画素のグループを分割する際の基準となる色変数の値を求める。最大変化幅検出部１１３は、特定された色変数を示す注目色情報、画素のグループを２分割する際の基準となる色変数の値を示す色情報、および分割対象のグループを示す注目領域情報を含む最大変化幅情報を生成する。
【００３６】
分割処理部１１４は、画像データを構成する画素のグループを分割する。画像データを構成する各画素には、画素が属するグループを識別するためのドメイン情報が割り当てられており、同一のドメイン情報が割り当てられている複数の画素のうちの一部の画素に新たなドメイン情報が割り当てられることにより、１つのグループが２つのグループに分割される。本実施形態では、すべての画素に同一のドメイン情報が割り当てられた画像データに対して分割処理が３回行われることにより、複数の画素が４つのグループに分けられる。
【００３７】
分割処理結果保存部１１５は、最大変化幅検出部１１３により生成された最大変化幅情報および分割処理部１１４により割り当てられたドメイン情報を分割処理結果保存バッファ１５２に記憶させる。また、分割処理結果保存部１１５は、分割処理結果保存バッファ１５２に記憶されている最大変化幅情報およびドメイン情報を読み出し、最大変化幅検出部１１３または分割処理部１１４に送出する。分割処理結果保存部１１５は、分割処理結果保存バッファ１５２に記憶されているドメイン情報を読み出し、ＣＭＹＫ平均値生成部１１６に送出する。
【００３８】
ＣＭＹＫ平均値生成部１１６は、画像データを構成する画素のグループの代表色を算出する。ＣＭＹＫ平均値生成部１１６は、代表色算出部として、画像データを繰り返し分割して得られる４つのグループのそれぞれについて、各グループに属する画素のＣＭＹＫ色情報の平均値を当該グループの代表色として算出する。ＣＭＹＫ平均値生成部１１６は、画素のドメイン情報を参照しつつ、同一のドメイン情報が割り当てられている画素のＣＭＹＫ色情報の平均値を算出する。ＣＭＹＫ平均値生成部１１６は、ドメイン情報と代表色とをＣＭＹＫ圧縮情報２５０（すなわち、圧縮済みの画像データ）として出力する。
【００３９】
次に、図３〜図９を参照して、画像処理ＡＳＩＣ１５で実行される分割処理ついて説明する。上述したとおり、本実施形態では、画像データに対して分割処理が３回繰り返されることにより、８ライン×８ドットの画像データを構成する６４個の画素が４つのグループに分けられる。分割処理では、Ｌ、Ｒ＿Ｇ、Ｂ、およびＫの４種類の色変数のうち、画素間でのばらつきが最大の色変数に基づいて、複数の画素からなる特定のグループが２つのグループに分割される。なお、以下では、説明の簡略化のため、４種類の色変数を２種類の色変数Ｘ，Ｙに置き換えて説明する。
【００４０】
図３は、圧縮対象の画像データを構成する６４個の画素の色変数の値の一例を示す図であり、図４は、図３に示される画素の２種類の色変数の値をプロットした分布図である。図４の横軸は色変数Ｘの値であり、縦軸は色変数Ｙの値である。上述したとおり、分割される前の画像データについては、画像データを構成するすべての画素が同一のグループ（グループ０）に属するものとされ、すべての画素に対して同一のドメイン情報「００」が割り当てられる。
【００４１】
１回目の分割処理では、まず、２種類の色変数Ｘ，Ｙについて、最大値と最小値の差（以下、「最大変化幅」と称する）がそれぞれ算出される。具体的には、６４個の画素の色変数Ｘの値が比較され、最大値と最小値とが求められることにより、色変数Ｘについての最大変化幅Ｘ０が算出される。同様に、６４個の画素の色変数Ｙの値が比較され、最大値と最小値とが求められることにより、色変数Ｙについての最大変化幅Ｙ０が算出される。そして、色変数Ｘについての最大変化幅Ｘ０と色変数Ｙについての最大変化幅Ｙ０とが比較され、最大変化幅の大きい色変数を基準として分割処理が行われる。
【００４２】
図４では、色変数Ｘについての最大変化幅Ｘ０の方が色変数Ｙについての最大変化幅Ｙ０よりも大きいため（Ｘ０＞Ｙ０）、色変数Ｘを基準として６４個の画素が２つのグループに分けられる。本実施形態では、最大変化幅Ｘ０の中間点（色変数Ｘの最大値と最小値との和の半分の値）を基準にして、６４個の画素が２つのグループに分けられる（図５参照）。具体的には、色変数Ｘの値が中間値よりも小さい画素のドメイン情報が「００」に維持される一方で、色変数Ｘの値が中間値よりも大きい画素に対して、ドメイン情報「０１」が割り当てられる。その結果、グループ０（ドメイン情報：００）に属する画素の一部が、グループ１（ドメイン情報：０１）に属するようになり、６４個の画素が２つのグループに分けられる。
【００４３】
なお、同一のグループに属する画素を２つに分ける際の基準となる色変数および中間値は、最大変化幅検出部１１３により特定され、各画素の新たなドメイン情報は、分割処理部１１４により割り当てられる。
【００４４】
図６および図７は、２回目の分割処理を説明するための図である。
【００４５】
２回目の分割処理では、１回目の分割処理により得られた２つのグループのうち、１つのグループが分割される。
【００４６】
具体的には、２つのグループのそれぞれについて、色変数Ｘ，Ｙの最大変化幅Ｘ１，Ｘ２，Ｙ１，Ｙ２が算出される。そして、４つの最大変化幅Ｘ１，Ｘ２，Ｙ１，Ｙ２が比較され、最大変化幅の最も大きい色変数を基準として、分割処理が行われる。
【００４７】
図６では、右側に位置する画素からなるグループ１の最大変化幅Ｙ２が最も大きいため、グループ１が分割対象のグループと判断される。そして、グループ１に属する画素が、最大変化幅Ｙ２の中間値を基準として２つのグループに分けられる（図７参照）。具体的には、グループ１を示すドメイン情報「０１」が割り当てられている画素のうち、色変数Ｙの値が中間値よりも大きい画素にドメイン情報「１０」が割り当てられる。その結果、グループ１（ドメイン情報：０１）に属する画素の一部が、グループ２（ドメイン情報：１０）に属するようになり、６４個の画素が３つのグループに分けられる。
【００４８】
図８および図９は、３回目の分割処理を説明するための図である。３回目の分割処理では、３つのグループのそれぞれについて、色変数Ｘ，Ｙの最大変化幅Ｘ３〜Ｘ５，Ｙ３〜Ｙ５が算出される。そして、６つの最大変化幅Ｘ３〜Ｘ５，Ｙ３〜Ｙ５が比較され、最大変化幅の最も大きい色変数を基準として、分割処理が行われる。
【００４９】
図８では、左側に位置する画素からなるグループ０の最大変化幅Ｙ４が最も大きいため、グループ０が分割対象のグループと判断される。そして、グループ０に属する画素が、最大変化幅Ｙ４の中間値を基準として２つのグループに分けられる（図９参照）。具体的には、グループ０を示すドメイン情報「００」の画素のうち、色変数Ｙの値が中間値よりも大きい画素にドメイン情報「１１」が割り当てられる。その結果、グループ０（ドメイン情報：００）に属する画素の一部が、グループ３（ドメイン情報：１１）に属するようになり、６４個の画素が４つのグループに分けられる。
【００５０】
以上のとおり、本実施形態の分割処理では、画素の４種類の色変数（上記の説明では２種類の色変数）のうち、最大変化幅の最も大きい１種類の色変数を基準として複数の画素が２つのグループに分けられる。分割処理が３回繰り返されることにより、６４個の画素が４つのグループに分けられる。そして、各グループの代表色が算出され、各グループの画素の色が代表色で置き換えられることにより、画像データが圧縮される。
【００５１】
なお、上述した実施形態では、最大変化幅の中間値を基準として同一のグループに属する複数の画素が２つのグループに分けられた。しかしながら、本実施形態とは異なり、たとえば、複数の画素を２つのグループに分ける際の基準値は、特定の色に関する画素数の分布に基づいて決定されてもよい。
【００５２】
次に、図１０を参照して、画像処理ＡＳＩＣ１５の動作について説明する。
【００５３】
図１０は、画像処理ＡＳＩＣで実行される圧縮処理を説明するためのフローチャートである。上述したとおり、本実施形態の圧縮処理では、ＣＭＹＫ色情報を有する６４個の画素からなる画像データ（８ライン×８ドット）が４つのグループに分割され、各グループの画素の色が代表色により置き換えられる。
【００５４】
本実施形態の圧縮処理では、まず、画像保存処理が実行される（ステップＳ１０１）。具体的には、ノースチップ１４により送出されたブロック単位の画像データ２００が、画像保存バッファ１５１に記憶される。本実施形態では、画像保存処理部１１１により、６４個の画素のＣＭＹＫ色情報が、画像保存バッファ１５１の所定の記憶領域にライン単位で記憶される。
【００５５】
続いて、色変換処理が実行される（ステップＳ１０２）。本実施形態では、ステップＳ１０１に示す処理で画像保存バッファ１５１に記憶された画像データに対して色変換処理が実行される。具体的には、まず、画像データが１ライン毎に読み出され、色変換部１１２に送出される。そして、色変換部１１２により、各画素のＣＭＹＫ色情報が、Ｌ、Ｒ＿Ｇ、Ｂ、およびＫの４種類の色変数からなる簡易均等空間の色情報に変換される。なお、画像データの各画素のＣＭＹＫ色情報を簡易均等空間の色情報に変換する処理自体は、一般的な色変換処理であるため、詳細な説明は省略する。
【００５６】
続いて、最大変化幅検出処理が実行される（ステップＳ１０３）。本実施形態では、最大変化幅検出部１１４により、ステップＳ１０２に示す処理で色変換された画像データに対して最大変化幅検出処理が実行される。具体的には、分割処理結果保存バッファ１５２に記憶されているドメイン情報と、画像保存バッファ１５１に記憶されている画像データの色変換後の色情報とに基づいて、画像データについて、最大変化幅が最も大きい色変数およびその中間値と分割対象のグループとが特定される。
【００５７】
上述したとおり、１回目の分割処理では、まず、４種類の色変数のそれぞれについて、６４個の画素の値が比較されることにより、最大値と最小値が求められ、最大変化幅が算出される。最大値および最小値は、隣接する画素の色変数の値を比較するトーナメント方式等の種々の方式により求められる。そして、４種類の色変数の最大変化幅が比較されることにより、最大変化幅が最も大きい色変数とその中間値とが特定される。また、２回目および３回目の分割処理では、たとえば、同一のグループ内で、まず、最大変化幅が算出され、続いて、グループ間で最大変化幅が比較されることにより、最大変化幅が最も大きい色変数およびその中間値と分割対象のグループとが特定される。
【００５８】
最大変化幅検出処理では、特定された色変数を示す情報である注目色情報（３ビット）と、色変数の中間値を示す情報である色情報（１１ビット）と、分割対象のグループを示す情報である注目領域情報（２ビット）とを含む１６ビットの最大変化幅情報が生成される。注目領域情報には、分割されるべきグループのドメイン情報が割り当てられる。すなわち、最大変化幅検出部１１４は、分割されるべきグループを選択する選択部としての役割を果たす。注目色情報には、オブジェクトの種別を示す情報が含まれる。
【００５９】
続いて、最大変化幅情報保存処理が実行される（ステップＳ１０４）。本実施形態では、分割処理結果保存部１１５により、ステップＳ１０３に示す処理で生成された最大変化幅情報が、分割処理結果保存バッファ１５２の所定の記憶領域に記憶される。
【００６０】
続いて、分割処理が実行される（ステップＳ１０５）。本実施形態では、分割処理結果保存バッファ１５２に記憶されている最大変化幅情報およびドメイン情報と、画像保存バッファ１５１に記憶されている画像データの色変換後の色情報とに基づいて、画像データが分割される。具体的には、まず、分割処理結果保存部１１５により分割処理結果保存バッファ１５２に記憶されている最大変化幅情報およびドメイン情報が読み出され、分割処理部１１４に送出される。同時に、画像保存部１１１により画像保存バッファ１５１に記憶されている画像データが読み出され、色変換部１１２により色変換された画像データが、分割処理部１１４に送出される。そして、分割処理部１１４により、画素の色情報が参照されつつ、注目色情報および色情報により特定される色変数の中間値を基準として、注目領域情報により特定される１つのグループに属する画素の一部に新たなドメイン情報が割り当てられことにより、１つのグループの画素が２つのグループに分けられる。
【００６１】
たとえば、１回目の分割処理では、画像データを構成する複数の画素のうち、注目色情報および色情報により特定される色変数の中間値よりも大きな値を有する画素（ドメイン情報：００）に対して、新たなドメイン情報「０１」が割り当てられることにより、画素が２つのグループに分けられる。
【００６２】
続いて、ドメイン情報保存処理が実行される（ステップＳ１０６）。本実施形態では、識別情報置換部としての分割処理結果保存部１１５により、ステップＳ１０５に示す処理で新たに割り当てられたドメイン情報が、分割処理結果保存バッファ１５２に記憶される。その結果、分割処理結果保存バッファ１５２に記憶されているドメイン情報が、新たなドメイン情報に書き換えられる。次回の分割処理では、新たなドメイン情報に基づいて、最大変化幅検出処理および分割処理が実行される。
【００６３】
そして、分割処理回数が４回未満であるか否かが判断される（ステップＳ１０７）。本実施形態では、判断部としての分割処理結果保存部１１５により、画素のドメイン情報に基づいて、分割処理回数が４回未満であるか否かが判断される。ドメイン情報「１１」の画素が存在しない場合、分割処理が４回未満であると判断される。分割処理回数が４回未満であると判断される場合（ステップＳ１０７：ＹＥＳ）、ステップＳ１０３の処理に戻る。
【００６４】
一方、分割処理回数が４回未満でないと判断される場合（ステップＳ１０７：ＮＯ）、各グループの代表色が算出され（ステップＳ１０８）、処理が終了される。本実施形態では、４つのグループのそれぞれについて、代表色が算出される。具体的には、まず、画像保存処理部１１１により、画像保存バッファ１５１に記憶されている画像データが読み出され、ＣＭＹＫ平均値生成部１１６に送出される。同時に、分割処理結果保存部１１５により、分割処理結果保存バッファ１５２に記憶されているドメイン情報が読み出され、ＣＭＹＫ平均値生成部１１６に送出される。そして、ＣＭＹＫ平均値生成部１１６により、ドメイン情報により特定される４つのグループについて、同一のグループに属する画素のＣＭＹＫ色情報から、代表色がそれぞれ算出される。
【００６５】
以上のとおり、図１０に示されるフローチャートの処理によれば、画像データに対して分割処理が３回繰り返され、画像データの各画素が４つのグループに分けられる。そして、グループ毎に代表色が算出され、同一のグループに属する画素の色が代表色で置き換えられる。その結果、画像データが圧縮される。
【００６６】
図１１は、画像データの圧縮結果を説明するための図である。図１１（Ａ）は、未圧縮の画像データを説明するための図であり、図１１（Ｂ）は、圧縮済みの画像データを説明するための図である。
【００６７】
図１１（Ａ）に示されるとおり、未圧縮の画像データでは、画像データを構成する６４個の画素は、３２ビットの色情報をそれぞれ有する。したがって、未圧縮の画像データは、２０４８ビット（３２ビット×６４ドット）のデータサイズを有する。
【００６８】
一方、図１１（Ｂ）に示されるとおり、圧縮済みの画像データでは、６４個の画素は、画素が属するグループを示す２ビットのドメイン情報（位置情報）を有する。そして、ドメイン情報により特定される４つのグループのそれぞれについて、３２ビットの代表色情報が付加されている。したがって、圧縮済みの画像データは、４つのグループの代表色の色情報１２８ビット（３２ビット×４グループ）と、各画素のドメイン情報１２８ビット（２ビット×６４ドット）とを合わせた２５６ビットのデータサイズを有する。
【００６９】
以上のとおり、本実施形態の圧縮処理によれば、８ライン×８ドットのブロック単位の画像データが４つのグループに分割されて代表色で置き換えられることにより、２０４８ビットの画像データが２５６ビットの画像データに圧縮される。
【００７０】
本実施形態の画像処理ＡＳＩＣ１５では、分割処理部１１４により画素に新たなドメイン情報が割り当てられることにより、画像データを構成する複数の画素が複数のグループに分けられる。ドメイン情報は、分割結果処理バッファ１５２に記憶され、分割処理が行われる度に書き換えられる。
【００７１】
このような構成によれば、画像データに対する複数回の分割処理を１つの分割処理部１１４により実行することが可能となり、これにより、画像保存バッファ１５１から分割処理部１１４に画像データを直接供給することが可能となる。したがって、一般的な圧縮処理回路のように、複数の遅延レジスタにより画像データを保持して複数の分割処理部のクロック動作に合わせて画像データを供給する必要なくなる。その結果、本実施形態の画像処理ＡＳＩＣ１５によれば、大きな面積を必要とする遅延レジスタが省略され、回路規模を小さくすることが可能になる。
【００７２】
また、本実施形態の画像処理ＡＳＩＣ１５によれば、画像データに対して行われる分割処理の回数が増加される場合でも、回路規模の増大が防止される。
【００７３】
最後に、図１２を参照して、一般的な圧縮処理回路について説明する。
【００７４】
図１２は、一般的な圧縮処理回路の概略構成を示すブロック図である。一般的な圧縮処理回路は、画像保存バッファ２１０、色変換部２１１、明度補正部２１２、最大変化幅検出部２１３、分割処理部２１４、遅延レジスタ２１５、およびＣＭＹＫ平均値生成部２１６を有する。一般的な圧縮処理回路では、３つの分割処理部２１４ａ〜２１４ｃにより、画像データが繰り返し分割される。
【００７５】
画像保存バッファ２１０は、ブロック単位の画像データを記憶する。
【００７６】
色変換部２１１は、画像データに対して色変換処理を実行することにより、各画素のＣＭＹＫ色情報を４種類の色変数からなる簡易均等空間の色情報に変換する。明度補正部２１２は、色変換処理後の画像データに対して、明度の補正を行う。色変換部２１１および明度補正部２１２の機能は、図２の色変換部１１２の機能に対応している。
【００７７】
最大変化幅検出部２１３は、第１〜第３の最大変化幅検出部２１３ａ〜２１３ｃを含む。第１〜第３の最大変化幅検出部２１３ａ〜２１３ｃの構成は、図２の最大変化幅検出部１１３の構成と同様であるため、詳細な説明は省略する。第１〜第３の最大変化幅検出部２１３ａ〜２１３ｃは、ドメイン情報および画像データの入力を受け、最大変化幅情報およびドメイン情報を出力する。
【００７８】
分割処理部２１４は、第１〜第３の分割処理部２１４ａ〜２１４ｃを含む。第１〜第３の分割処理部２１４ａ〜２１４ｃの構成は、図２の分割処理部１１４の構成と同様であるため、詳細な説明は省略する。第１〜第３の分割処理部２１４ａ〜２１４ｃは、最大変化幅情報および画像データの入力を受け、一部の画素に対して新たなドメイン情報を割り当てた後、ドメイン情報を出力する。
【００７９】
遅延レジスタ２１５は、ブロック単位の画像データを記憶する。遅延レジスタ２１５は、第１〜第６の遅延レジスタ２１５ａ〜２１５ｆを含む。第１〜第５の遅延レジスタ２１５ａ〜２１５ｅは、複数の最大変化幅検出部２１３または分割処理部２１４のクロック動作に同期するように構成され、最大変化幅検出部２１３または分割処理部２１４に画像データを供給する。第６の遅延レジスタ２１５ｆは、ＣＭＹＫ平均値生成部２１６のクロック動作に同期するように構成され、ＣＭＹＫ平均値生成部２１６に画像データを供給する。なお、遅延レジスタの大きさは、画像データを保持しておく時間が長いほど面積が大きくなる。したがって、遅延レジスタ２１５ｆの大きさは、遅延レジスタ２１５ａ〜２１５ｅよりも大きくなる。
【００８０】
ＣＭＹＫ平均値生成部２１６は、第３の分割処理部２１４ｃから出力されるドメイン情報と、第６の遅延レジスタ２１５ｆから出力される画像データの色情報とに基づいて、グループ毎の代表色を算出する。ＣＭＹＫ平均値生成部２１６の構成は、図２のＣＭＹＫ平均値生成部１１６の構成と同様であるため、詳細な説明は省略する。
【００８１】
上記の圧縮処理回路では、第１〜第３の分割処理部２１４ａ〜２１４ｃにより、画像データに対して分割処理が３回行われ、画像データを構成する複数の画素が４つのグループに分けられる。そして、同一のグループに属する画素の色が代表色で置き換えられることにより、画像データが圧縮される。
【００８２】
以上のとおり、一般的な圧縮処理回路には、大きな面積を必要とする遅延レジスタが複数備えられ、回路規模が大きくなってしまうという問題がある。一方、本実施形態の画像処理ＡＳＩＣ１５では、画素のグループを繰り返し分割する過程で生成されるドメイン情報が分割処理結果保存バッファ１５２に記憶されるため、１つの分割処理部１１４により画像データを複数回分割することが可能となり、遅延レジスタが不要となる。したがって、本実施形態の画像処理ＡＳＩＣ１５によれば、一般的な圧縮処理回路に比べ、回路規模を小さくすることが可能になる。
【００８３】
なお、本実施形態の画像処理ＡＳＩＣ１５は、遅延レジスタの代わりに、ドメイン情報および最大変化幅情報を記憶するための分割処理結果保存バッファ１５２を有する。しかしながら、ドメイン情報および最大変化幅情報のデータサイズは、それぞれ１２８ビット（６４ドット×２ビット）および１６ビット（１１ビット＋３ビット＋２ビット）と小さく、分割処理結果保存バッファ１５２の回路規模への影響は小さい。
【００８４】
また、本実施形態の画像処理ＡＳＩＣ１５では、１つの最大変化幅検出部１１３および分割処理部１１４により処理が繰り返し実行される。しかしながら、最大変化幅検出処理および分割処理に必要とされる処理時間は、画像保存バッファ１５１に次に処理されるべき画像データを記憶させるために必要とされる時間よりも短いため、１つの最大変化幅検出部１１３および分割処理部１１４が処理を繰り返すことによる全体的な処理時間への影響はない。
【００８５】
本発明は、上記実施形態のみに限定されるものではなく、特許請求の範囲内において、種々改変することができる。
【００８６】
たとえば、上記実施形態では、画像データに対して分割処理が３回行われる場合を例に挙げて説明した。しかしながら、分割処理の回数は３回に限定されるものでなく、１回または複数回の分割処理が行われ得る。
【００８７】
また、上記実施形態では、画像処理装置としてのプリンタコントローラが内蔵されたプリンタにより画像データの圧縮処理が実行される場合を例に挙げて説明した。しかしながら、画像データの圧縮処理は、プリンタと別に設けられたプリンタコントローラにより実行されてもよく、ＭＦＰ（Ｍｕｌｔｉ−Ｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）等の画像形成装置により実行されてもよい。
【００８８】
本実施形態にかかる画像処理装置における各種処理を行う手段および方法は、専用のハードウエア回路、またはプログラムされたコンピュータのいずれによっても実現することが可能である。上記プログラムは、たとえば、フレキシブルディスクおよびＣＤ−ＲＯＭ等のコンピュータ読み取り可能な記録媒体によって提供されてもよいし、インターネット等のネットワークを介してオンラインで提供されてもよい。この場合、コンピュータ読み取り可能な記録媒体に記録されたプログラムは、通常、ハードディスク等の記憶部に転送され記憶される。また、上記プログラムは、単独のアプリケーションソフトとして提供されてもよいし、画像処理装置の一機能としてその装置のソフトウエアに組み込まれてもよい。
【符号の説明】
【００８９】
１  プリンタ、
２  ＰＣ、
１０  プリンタコントローラ、
１１  ＣＰＵ、
１２  ＲＯＭ、
１３  メモリ、
１４  ノースチップ、
１５  画像処理ＡＳＩＣ、
１６  ビデオ出力ＡＳＩＣ、
１７  ビデオＩ／Ｆ、
１８  プリントエンジン、
１９  通信Ｉ／Ｆ、
１００  画像処理回路、
１１１  画像保存処理部、
１１２  色変換部、
１１３  最大変化幅検出部、
１１４  分割処理部、
１１５  分割処理結果保存部、
１１６  ＣＭＹＫ平均値生成部、
１５０  内部メモリ、
１５１  画像保存バッファ、
１５２  分割処理結果保存バッファ。
【図１】
2011234306.tif 000003
【図２】
2011234306.tif 000004
【図３】
2011234306.tif 000005
【図４】
2011234306.tif 000006
【図９】
2011234306.tif 000007
【図１０】
2011234306.tif 000008
【図１２】
2011234306.tif 000009
【図５】
2011234306.tif 000010
【図６】
2011234306.tif 000011
【図７】
2011234306.tif 000012
【図８】
2011234306.tif 000013
【図１１】
2011234306.tif 000014