(57)【要約】【課題】ブロック分割圧縮方式で圧縮した画像に対してマスク処理や合成処理などの画像処理を行う場合において、ＤＭＡの回数を減らし、データの転送時間を短縮する。【解決手段】処理対象の画像を複数の領域に分割し、分割した領域毎に代表色を抽出し、領域内の各ピクセルを、抽出した代表色のいずれかに割り当てて圧縮する画像圧縮方式を用いて、前記画像の圧縮データを生成する画像処理装置において、前記領域に割り当てる代表色の数を、予め定めたビット数の属性情報で表せる数をよりも少なく設定し、各ピクセルに対応する前記属性情報の値を、割り当てられた代表色を規定する値に設定すると共に、画像処理を行うピクセルに対応する前記属性情報の値を、前記画像処理を規定する値に置換して、前記圧縮データを生成する。【選択図】図１１
2013183247.tif 000002
【特許請求の範囲】
【請求項１】
処理対象の画像を複数の領域に分割し、分割した領域毎に代表色を抽出し、領域内の各ピクセルを、抽出した代表色のいずれかに割り当てて圧縮する画像圧縮方式を用いて、前記画像の圧縮データを生成する画像処理装置において、
前記領域に割り当てる代表色の数を、予め定めたビット数の属性情報で表せる数をよりも少なく設定し、各ピクセルに対応する前記属性情報の値を、割り当てられた代表色を規定する値に設定すると共に、画像処理を行うピクセルに対応する前記属性情報の値を、前記画像処理を規定する値に置換して、前記圧縮データを生成する、
ことを特徴とする画像処理装置。
【請求項２】
前記画像処理装置は、更に、
前記圧縮データを伸張して前記属性情報を抽出し、前記属性情報の値が代表色を規定する値であれば、当該属性情報に対応するピクセルに前記代表色を割り当て、前記属性情報の値が画像処理を規定する値であれば、当該属性情報に対応するピクセルに前記画像処理に応じた色を割り当てて、前記画像処理が施された画像を復元する、
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記画像処理は、所定の領域を塗りつぶすマスク処理、若しくは、所定の情報を付加する合成処理である、
ことを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
処理対象の画像を複数の領域に分割し、分割した領域毎に代表色を抽出し、領域内の各ピクセルを、抽出した代表色のいずれかに割り当てて圧縮する画像圧縮方式を用いて、前記画像の圧縮データを生成する装置で動作する画像処理プログラムであって、
前記装置に、
前記領域に割り当てる代表色の数を、予め定めたビット数の属性情報で表せる数よりも少なく設定し、各ピクセルに対応する前記属性情報の値を、割り当てられた代表色を規定する値に設定する処理、
画像処理を行うピクセルに対応する前記属性情報の値を、前記画像処理を規定する値に置換する処理、
前記代表色の情報と前記属性情報とで構成される圧縮データを生成する処理、を実行させる、
ことを特徴とする画像処理プログラム。
【請求項５】
前記装置に、更に、
前記圧縮データを伸張して前記属性情報を抽出する処理、
前記属性情報の値が代表色を規定する値であれば、当該属性情報に対応するピクセルに前記代表色を割り当て、前記属性情報の値が画像処理を規定する値であれば、当該属性情報に対応するピクセルに前記画像処理に応じた色を割り当てて、前記画像処理が施された画像を復元する処理、を実行させる、
ことを特徴とする請求項４に記載の画像処理プログラム。
【請求項６】
前記画像処理は、所定の領域を塗りつぶすマスク処理、若しくは、所定の情報を付加する合成処理である、
ことを特徴とする請求項４又は５に記載の画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及び画像処理プログラムに関し、特に、代表色に置き換えることによって画像を圧縮する画像処理装置及び当該画像処理装置で動作する画像処理プログラムに関する。
【背景技術】
【０００２】
画像を所定の領域（ブロック）に分割して、ブロック毎に代表的な色（以下、代表色と呼ぶ。）を抽出して、ブロック内の各ピクセルの色を抽出した代表色のいずれかに置き換えるという方式（以下、ブロック分割圧縮方式と呼ぶ。）は、一般的な画像の圧縮方法として知られている。
【０００３】
また、圧縮された画像データに対して、圧縮されたままの状態で画像処理を行う技術も提案されており、例えば、下記特許文献１には、圧縮された画像データに対する画像処理方法であって、前記圧縮された画像データは、画素ごとの、対応付けられている代表色を示す情報を含んで構成され、前記画像データにおけるドットの位置に相当する画素を特定する特定ステップと、前記圧縮された画像データの、前記ドットの位置に相当する画素に対する代表色の対応関係を書き換える書換ステップとを備える構成が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−３０２６７１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ブロック分割圧縮方式で圧縮された画像に対して、所定の領域を塗りつぶすマスク処理や所定の情報を付加する合成処理などの画像処理を行う場合、画像処理の対象となる画像データとは別に、マスク処理のためのデータ（以下、マスクデータと呼ぶ。）や合成処理のためのデータ（以下、合成データと呼ぶ。）を作成する。そして、高速に画像処理を行うために、作成したデータをＤＭＡ（Direct Memory Access）によってワークメモリに転送し、予めＤＭＡによって転送した画像データに対して、ワークメモリ上でマスク演算や合成演算を行うことになる。
【０００６】
この場合、圧縮された画像データをワークメモリに転送するためのＤＭＡとは別に、マスクデータや合成データをワークメモリに転送するためのＤＭＡが必要となり、ＤＭＡの回数が増えると共に、マスクデータや合成データの分だけ、データ転送に時間がかかるという問題が発生する。
【０００７】
本発明は、上記問題点に鑑みてなされたものであって、その主たる目的は、ブロック分割圧縮方式で圧縮した画像に対してマスク処理や合成処理などの画像処理を行う場合において、ＤＭＡの回数を減らし、データの転送時間を短縮することができる画像処理装置及び画像処理プログラムを提供することにある。
【課題を解決するための手段】
【０００８】
上記目的を達成するため、本発明は、処理対象の画像を複数の領域に分割し、分割した領域毎に代表色を抽出し、領域内の各ピクセルを、抽出した代表色のいずれかに割り当てて圧縮する画像圧縮方式を用いて、前記画像の圧縮データを生成する画像処理装置において、前記領域に割り当てる代表色の数を、予め定めたビット数の属性情報で表せる数をよりも少なく設定し、各ピクセルに対応する前記属性情報の値を、割り当てられた代表色を規定する値に設定すると共に、画像処理を行うピクセルに対応する前記属性情報の値を、前記画像処理を規定する値に置換して、前記圧縮データを生成するものであり、更に、前記圧縮データを伸張して前記属性情報を抽出し、前記属性情報の値が代表色を規定する値であれば、当該属性情報に対応するピクセルに前記代表色を割り当て、前記属性情報の値が画像処理を規定する値であれば、当該属性情報に対応するピクセルに前記画像処理に応じた色を割り当てて、前記画像処理が施された画像を復元する構成とすることができる。
【０００９】
また、本発明は、処理対象の画像を複数の領域に分割し、分割した領域毎に代表色を抽出し、領域内の各ピクセルを、抽出した代表色のいずれかに割り当てて圧縮する画像圧縮方式を用いて、前記画像の圧縮データを生成する装置で動作する画像処理プログラムであって、前記装置に、前記領域に割り当てる代表色の数を、予め定めたビット数の属性情報で表せる数よりも少なく設定し、各ピクセルに対応する前記属性情報の値を、割り当てられた代表色を規定する値に設定する処理、画像処理を行うピクセルに対応する前記属性情報の値を、前記画像処理を規定する値に置換する処理、前記代表色の情報と前記属性情報とで構成される圧縮データを生成する処理、を実行させるものであり、前記装置に、更に、前記圧縮データを伸張して前記属性情報を抽出する処理、前記属性情報の値が代表色を規定する値であれば、当該属性情報に対応するピクセルに前記代表色を割り当て、前記属性情報の値が画像処理を規定する値であれば、当該属性情報に対応するピクセルに前記画像処理に応じた色を割り当てて、前記画像処理が施された画像を復元する処理、を実行させる構成とすることができる。
【発明の効果】
【００１０】
本発明の画像処理装置及び画像処理プログラムによれば、ブロック分割圧縮方式で圧縮した画像に対してマスク処理や合成処理などの画像処理を行う場合において、ＤＭＡの回数を減らし、データの転送時間を短縮することができる。
【００１１】
その理由は、画像処理装置（画像処理プログラム）は、ブロック分割圧縮方式を用いて画像の圧縮処理を行う際に、各ブロックに割り当てる代表色の数を、予め定めたビット数の属性情報で表せる数をよりも少なく設定し、各ピクセルに対応する属性情報の値を、割り当てられた代表色を規定する値に設定すると共に、画像処理を行うピクセルに対応する属性情報の値を、画像処理を規定する値に置換して、圧縮データを生成するからである。
【００１２】
このように、使用されていない属性情報の値を、合成処理やマスク処理などの画像処理を規定する情報に割り当てることにより、画像処理のためのデータをワークメモリに転送するためのＤＭＡを無くし、且つ、ＤＭＡによるデータの転送時間を短縮することができる。そして、これらにより、圧縮された画像データに対して効率的に画像処理を実施することが可能となる。
【図面の簡単な説明】
【００１３】
【図１】従来のブロック分割圧縮方式（ＡＢＴＣ圧縮方式）の圧縮処理の概要を示す構成図である。
【図２】従来のブロック分割圧縮方式（ＡＢＴＣ圧縮方式）の伸張処理の概要を示す構成図である。
【図３】従来のブロック分割圧縮方式（ＡＢＴＣ圧縮方式）によって圧縮された画像の一例を示す図である。
【図４】圧縮された画像に対する従来の画像処理の流れを示す図である。
【図５】本発明の一実施例に係るブロック分割圧縮方式（ＡＢＴＣ圧縮方式）の圧縮処理の概要を示す構成図である。
【図６】本発明の一実施例に係るブロック分割圧縮方式（ＡＢＴＣ圧縮方式）の伸張処理の概要を示す構成図である。
【図７】本発明の一実施例に係るブロック分割圧縮方式（ＡＢＴＣ圧縮方式）によって圧縮された画像の一例を示す図である。
【図８】圧縮された画像に対する本発明の画像合成の流れを示す図である。
【図９】本発明の一実施例に係る画像処理装置の構成を示すブロック図である。
【図１０】本発明の一実施例に係る画像処理装置の圧縮部（圧縮モジュール）の構成を示すブロック図である。
【図１１】本発明の一実施例に係る圧縮部（圧縮モジュール）の動作を示すフローチャート図である。
【発明を実施するための最良の形態】
【００１４】
背景技術で示したように、一般的な画像の圧縮方法として、画像を所定の領域（ブロック）に分割し、ブロック毎に代表色を抽出して、ブロック内の各ピクセルの色を抽出した代表色のいずれかに置き換えるブロック分割圧縮方式が知られている。
【００１５】
通常、ブロック分割圧縮方式では、一定のブロック内の代表色の色数は固定（例えば４色）として制御する。これは、代表色に置き換えた後の各ブロックのサイズを一定にするためであり、ブロックサイズを一定にすることにより、圧縮後のサイズが固定になり、任意の領域に対してアドレス計算が可能になり、画像回転、裏面用上下反転出力等の制御が比較的容易に実現できる、というメリットが得られる。
【００１６】
しかしながら、ブロック内の代表色を４色に固定した場合、ブロック内で使用されている色数が４色よりも多いと、代表色として選択されなかった色は、４色の代表色のうちのどれかに書き換えられる（減色処理が発生する）ことになり、結果的に色の再現性が犠牲になってしまう。特に、スキャン画像を圧縮する場合、スキャン画像は拡大して使用される場合が多いため、４色では元の色を十分に再現することができず、見栄えが著しく悪化する。
【００１７】
この問題に対して、代表色の数を増やす方法が考えられるが、代表色の数を増やすと、代表色の抽出や代表色への置き換えなどの処理に時間がかかり、またデータの増大によりデータ転送に時間がかかることから、代表色の数の増加は極力抑える必要がある。例えば、代表色の数を増やすためには、各ピクセルに代表色を割り当てるための情報（後述する属性情報）のビット数を増やすことになるが、１ビット分、代表色の数を増やす（例えば、２ビットの４色を３ビットの８色にする）と、上記処理時間やデータ転送時間の増大が顕著になる。
【００１８】
一方、ブロック分割圧縮方式で圧縮した画像に対して、マスク処理や合成処理などの画像処理を行う場合、画像処理の対象となる画像データとは別に、マスクデータや合成データをワークメモリに転送するためのＤＭＡが発生するため、ＤＭＡの回数が増え、ＤＭＡによるデータ転送に時間がかかるという問題が生じる。
【００１９】
そこで、本発明の一実施の形態では、色の再現性を高めるために代表色の数を増やす場合に、代表色の数を、予め定めたビット数の属性情報で表せる数をよりも少なく（例えば、３ビットの属性情報を用いる場合は、代表色の数を８色よりも少なく）設定し、使用されていない属性情報の値を、マスク処理や合成処理などの画像処理に割り当て、代表色と合わせ込むことによって、ＤＭＡの回数を減らし、ＤＭＡによるデータの転送時間を短くする。
【００２０】
具体的には、例えば、８×８ドットのピクセルを１つのブロックとして、各々のブロックを６色の代表色を用いて表現する場合に、３ビットの属性情報で表せる８つの値の内の０〜５の６つの値を使用して代表色を割り当てると共に、８つの値の内の残りの２つの値をマスク処理や合成処理に割り当て、マスクデータや合成データを、別データとして、ＤＭＡによって転送しなくて済むようにする。
【実施例】
【００２１】
上記した本発明の実施の形態についてさらに詳細に説明すべく、本発明の一実施例に係る画像処理装置及び画像処理プログラムについて、図１乃至図１１を参照して説明する。図１乃至図４は、各々、従来のＡＢＴＣ圧縮方式の圧縮処理及び伸張処理の概要を示す構成図、ＡＢＴＣ圧縮方式によって圧縮された画像例、圧縮された画像に対する画像処理の流れを示す図である。また、図５乃至図８は、各々、本実施例のＡＢＴＣ圧縮方式の圧縮処理及び伸張処理の概要を示す構成図、ＡＢＴＣ圧縮方式によって圧縮された画像例、圧縮された画像に対する画像処理の流れを示す図である。また、図９は、本実施例の画像処理装置の構成を示すブロック図、図１０は、圧縮部（圧縮モジュール）の構成を示すブロック図であり、図１１は、本実施例の圧縮部（圧縮モジュール）の動作を示すフローチャート図である。
【００２２】
本実施例の画像処理装置及び画像処理プログラムについて説明する前に、代表色を用いて画像を圧縮するブロック分割圧縮方式について説明する。
【００２３】
図１は、従来のブロック分割圧縮方式の１つであるＡＢＴＣ（Advanced Block Truncation Coding）圧縮方式の圧縮処理の概要を示す構成図である。ＡＢＴＣ圧縮処理では、圧縮対象となる画像を、例えば８×８ドット（ピクセル）の領域（ブロック）に分割し、各ブロック内に含まれるピクセルを色の類似性に従ってグループに分割する。そして、グループに分割後、それぞれのグループ毎にグループに含まれるピクセルの色を平均化して代表色を決定し、それぞれの代表色にコードを割りつける。そして、ブロックに含まれるそれぞれの画素を、その画素が含まれるグループに対応する代表色を示すコードと対応づける。以後において、ブロックに含まれる画素と代表色とを対応づけたデータ（例えば、図３に示す形式のデータ）を属性情報と呼ぶ。このようにして、ＡＢＴＣ圧縮により、ブロック毎の代表色と属性情報で構成される圧縮データが出力される。なお、ＡＢＴＣ圧縮では、グループ分割をｎ回行うとグループ数（すなわち代表色の色数）はｎ＋１となることから、代表色の色数はグループ分割の回数＋１となる。
【００２４】
図２は、従来のＡＢＴＣ圧縮方式の伸張処理の概要を示す構成図である。ＡＢＴＣ伸張処理では、圧縮データから代表色と属性情報を分離し、属性情報におけるコードを代表色に変換する。その後、ブロックに分割したデータを元の画像に戻すためにデータを並び替え、伸張データとして出力する。
【００２５】
図３は、６色ＡＢＴＣ圧縮方式によって圧縮された画像の一例である。ここでは、各ブロックが６つのグループに分割されており、各グループは、属性情報におけるコードが０００から１０１までのいずれかの代表色（図では色の違いをハッチングの種類で区別している。）が割り当てられている。
【００２６】
図３のような６色ＡＢＴＣ圧縮方式によって圧縮された画像に対して、所定の領域を塗りつぶす（例えば、部分的に白抜きする）マスク処理や所定の情報を付加する（例えば、黒文字を合成する）合成処理などの画像処理を行うときには、図４に示すように、メインメモリに格納された圧縮データ、マスクデータ及び合成データの各々を、ＤＭＡで画像処理ＡＳＩＣ（Application Specific Integrated Circuit）に転送し、画像処理ＡＳＩＣ上で、圧縮データを伸張し、伸張データとマスクデータと合成データとを合成して画像処理を行うことになる。
【００２７】
その際、マスクデータ及び合成データは、１ビットのデータが画像サイズ分必要であるため、ＤＭＡで転送するデータ数は、６色ＡＢＴＣ圧縮画像データ＋マスクデータ＋合成データ分になる。すなわち、マスクデータと合成データを転送するためにＤＭＡの回数が増え、ＤＭＡでデータを転送する時間もマスクデータと合成データの分だけ長くなり、効率的に画像処理を行うことができないという問題があった。
【００２８】
図５は、本実施例のブロック分割圧縮方式（ＡＢＴＣ圧縮方式）の圧縮処理の概要を示す構成図である。本実施例のＡＢＴＣ圧縮処理では、圧縮対象となる画像については、従来と同様に、例えば８×８ドット（ピクセル）の領域（ブロック）に分割し、各ブロック内に含まれるピクセルを色の類似性に従ってグループに分割し、それぞれのグループ毎にグループに含まれるピクセルの色を平均化して代表色を決定し、それぞれの代表色にコードを割りつけ、ブロックに含まれるそれぞれの画素を、その画素が含まれるグループに対応する代表色を示すコードと対応づけるが、更に、マスクデータ及び合成データについても、ブロックに分割し、そのデータが存在するピクセル（白抜きする部分や黒文字を合成するピクセル）に、使用されていないコード（ここでは、１１０と１１１）に割りつける。そして、ブロック毎の代表色と、画像処理を規定する情報を埋め込んだ属性情報とで構成される圧縮データとして出力する。
【００２９】
図６は、本実施例のブロック分割圧縮方式（ＡＢＴＣ圧縮方式）の伸張処理の概要を示す構成図である。本実施例のＡＢＴＣ伸張処理では、圧縮データから代表色と属性情報を分離し、属性情報におけるコードを代表色に変換する。その際、属性情報におけるコードが１１０のピクセルはマスク（白抜き）とし、属性情報におけるコードが１１１のピクセルは黒文字合成とする。その後、従来と同様に、ブロックに分割したデータを元の画像に戻すためにデータを並び替え、伸張データとして出力する。
【００３０】
図７は、本実施例のＡＢＴＣ圧縮処理によって圧縮された画像の一例である。ここでは、各ブロックが８つのグループに分割されており、属性情報で表せる値の内、０００から１０１までは代表色が割り当てられ、１１０にはマスク処理の白が割り当てられ、１１１には合成処理の黒が割り当てられている。なお、本図でも、色の違いをハッチングの種類で区別している。
【００３１】
図７のような６色ＡＢＴＣ圧縮方式によって圧縮された画像に対して、マスク処理や合成処理などの画像処理を行うときには、図８に示すように、メインメモリに格納された圧縮データのみをＤＭＡで画像処理ＡＳＩＣに転送し、画像処理ＡＳＩＣ上で画像処理を行えばよく、メインメモリから画像処理ＡＳＩＣへのＤＭＡは１回で済むため、転送するデータ数も圧縮データ分だけになり、効率的に画像処理を行うことができる。
【００３２】
以上、ブロック分割圧縮方式の圧縮処理によって圧縮された画像に対する、従来の画像処理方法と本実施例の画像処理方法の概要を説明したが、本実施例の画像処理方法の効果を明確にするために、４色の圧縮データに対して従来方法でマスク処理及び合成処理を行う場合と、６色の圧縮データに対して従来方法でマスク処理及び合成処理を行う場合と、６色の圧縮データに対して本実施例の方法でマスク処理及び合成処理を行う場合の各々について、データ転送量（すなわち、データ転送時間）を計算する。なお、計算にあたって、圧縮データ、合成データ、マスクデータのデータサイズは、各々、６００ｄｐｉ、Ａ３相当と仮定する。
【００３３】
４色の圧縮データのデータサイズは、
６８２４[dot]×９７２８[dot]×３２[bit/dot２]×｛（３２×４＋６４×２）／（３２×６４）｝／８[bit/Byte)＝３３．１９MB
６色の圧縮データのデータサイズは、
６８２４[dot]×９７２８[dot]×３２[bit/dot２]×｛（３２×６＋６４×３）／（３２×６４）｝／８[bit/Byte]＝４９．７９MB
マスクデータ、合成データのデータサイズは、
６８２４[dot]×９７２８[dot]×１[bit/dot２]／８[bit/Byte]＝８．３０MB
となる。
【００３４】
なお、上記式中の
６８２４[dot]×９７２８[dot]は、画像のピクセル数、
３２[bit/dot２]は、ＣＭＹＫの各８ビットで色を表した時のピクセル当たりのデータサイズ、
３２×４（６）は、ＣＭＹＫの各８ビットで表した代表色のデータサイズ、
６４×２（３）は、１ブロック（８×８）の各ピクセルに属性情報を割り当てたデータサイズ、
｛（３２×４＋６４×２）／（３２×６４）｝と｛（３２×６＋６４×３）／（３２×６４）｝は圧縮率である。
【００３５】
従って、
４色の圧縮データとマスクデータと合成データの合計のデータサイズは、
３３．１９＋８．３０×２＝４９．７９MB
６色の圧縮データとマスクデータと合成データの合計のデータサイズは、
４９．７９＋８．３０×２＝６６．３９MB
マスク処理及び合成処理を規定する情報を埋め込んだ６色の圧縮データのデータサイズは、
４９．７９MB
となる。
【００３６】
このように、６色の圧縮データとマスクデータと合成データの合計のデータサイズよりも、マスク処理及び合成処理を規定する情報を埋め込んだ６色の圧縮データのデータサイズの方が小さくなるため、ＤＭＡの回数を減らすと共にデータの転送時間を短くすることができる。
【００３７】
また、４色の圧縮データとマスクデータと合成データの合計のデータサイズと、６色の圧縮データのデータサイズは、画像サイズによらず同じになるため、ＤＭＡの回数を考慮すると、４色の圧縮データに対して従来の方法で画像処理を行うよりも、６色の圧縮データに対して本実施例の方法で画像処理を行う方が有利であることが分かる。
【００３８】
なお、上記計算では、各ピクセルの色をＣＭＹＫの４色で表すものとしたが、スキャンのようにＲＧＢの３色で表す場合でも、比較結果は同様となる。
【００３９】
次に、上記制御を行うための装置構成について説明する。図９は、本実施例の画像処理装置の構成を示すブロック図であり、図１０は、画像処理装置に含まれる圧縮部（圧縮モジュール）の構成を示すブロック図である。
【００４０】
本実施例の画像処理装置１０は、プリンタやスキャナなどであり、図９に示すように、制御部１０ａと、圧縮部１０ｂと、伸張部１０ｃと、原稿をスキャンした画像を圧縮部１０ｂに渡したり、伸張部１０ｃで伸張した画像を用いて印刷等を実行する処理部１０ｄなどで構成される。
【００４１】
制御部１０ａは、ＣＰＵ（Central Processing Unit）とＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）などのメモリとで構成され、ＣＰＵは、ＲＯＭに記憶した制御プログラムをＲＡＭに展開して実行し、画像処理装置１０全体の動作を制御する。
【００４２】
圧縮部１０ｂは、処理対象となる画像（例えば、処理部１０ｄ（画像読取部）で読み取った画像や他の装置から取得した画像）を所定のサイズのブロックに分割し、各ブロックを代表色によって圧縮すると共に、圧縮した画像に対して画像処理が指定された場合に、画像処理を行うピクセルに対応する属性情報を画像処理を規定する情報に置換する部分である。例えば、圧縮部１０ｂをハードウェアで構成した圧縮モジュールは、図１０に示すように、入力バッファ１１ａ〜１１ｃ、代表色抽出回路１２、ワークメモリ１３、データ埋め込み回路１４、代表色数比較回路１５、データ制御回路１６、出力バッファ１７、ピクセル評価回路１８、カウンタ１９、代表色数Ｎ設定レジスタ２０などで構成される。この圧縮モジュールの動作については後述する。
【００４３】
伸張部１０ｃは、代表色圧縮データを伸張して処理部１０ｄ（印刷部）で処理可能なデータに復元する部分であり、例えば、伸張部１０ｃをハードウェアで構成した伸張モジュールは、代表色圧縮データを伸張し、属性情報を抽出して、属性情報の値が代表色を規定する値であれば、当該属性情報に対応するピクセルに代表色を割り当て、属性情報の値が画像処理を規定する値であれば、当該属性情報に対応するピクセルに画像処理に応じた色を割り当てる可逆伸張回路、伸張したデータを記録するメモリ、ブロックを並び替えるセレクタ回路などで構成される。
【００４４】
処理部１０ｄは、画像読取部や印刷部などで構成される。画像読取部は、原稿を走査する光源と、原稿で反射された光を電気信号に変換するＣＣＤ（Charge Coupled Devices）等のイメージセンサと、電気信号をＡ／Ｄ変換して画像データとして出力するＡ／Ｄ変換器等により構成される。印刷部は、伸張部１０ｃで伸張した画像を用紙に転写する。具体的には、帯電装置により帯電された感光体ドラムに露光装置から画像に応じた光を照射して静電潜像を形成し、現像装置で帯電したトナーを付着させて現像し、そのトナー像を転写ベルトに１次転写し、転写ベルトから紙媒体に２次転写し、更に定着装置で紙媒体にトナー像を定着させる処理を行う。
【００４５】
なお、図９及び図１０は、本実施例の画像処理装置１０の一例であり、その構成は適宜変更可能である。例えば、図９では、画像処理装置１０に圧縮部１０ｂと伸張部１０ｃと処理部１０ｄを設けているが、画像処理装置１０で圧縮処理のみを行う場合は、伸張部１０ｃと処理部１０ｄは省略することができる。また、図９では、画像処理装置１０に、制御部１０ａとは別に圧縮部１０ｂを設けているが、圧縮部１０ｂの処理（特に、データ埋め込み回路１４の処理）や伸張部１０ｃの処理を、制御部１０ａ上で動作するソフトウェア（画像処理プログラム）によって実現する場合は、圧縮部１０ｂや伸張部１０ｃを省略することもできる。また、図９では、圧縮部１０ｂと伸張部１０ｃを別々に設けているが、これらは１つにまとめてもよい。
【００４６】
次に、本実施例の特徴部分である圧縮部１０ｂ（圧縮モジュール）の動作について、図１０のブロック図及び図１１のフローチャート図を参照して説明する。なお、以下の説明において、代表色数Ｎは、属性情報で表せる数よりも少ない数に設定されている（すなわち、属性情報に、代表色以外の情報が割り当て可能になっている）ものとする。また、画像データ、マスクデータ及び合成データは、各々、予め所定のサイズのブロックに分割され、入力バッファ１１ａ〜１１ｃに入力されているものとする。
【００４７】
まず、予め設定された代表色数Ｎで代表色圧縮を実施する（Ｓ１０１）。具体的には、代表色抽出回路１２は、入力バッファ１１ａ内に格納されている対象ブロックの各ピクセルの色をチェックして、出現頻度順に、代表色数Ｎ設定レジスタ２０に設定されているＮ色分の代表色を抽出する。この時、抽出した代表色の情報を、代表色情報としてワークメモリ１３上に出力する。同時に、対象となるブロックから抽出された色が合計何色であったかを示す情報を代表色数比較回路１５に渡す。代表色数比較回路１５では、ブロック内で抽出された代表色数と、代表色数Ｎ設定レジスタ２０に設定されている値Ｎとの比較を行う。ブロック内で抽出された代表色数が予め定めた代表色数Ｎよりも大きい場合は、カウンタ１９をカウントアップし、減色情報を抽出する。そして、何色の減色が発生したか（代表色数Ｎ設定レジスタ２０に設定されている値Ｎとブロック内で抽出された代表色数との差）をデータ制御回路１６に減色数Ｍとして送る。データ制御回路１６は、代表色数比較回路１５から減色数Ｍを受け取ると、代表色抽出回路１２を制御して、Ｎ＋１番目の代表色をワークメモリ１３上に減色情報の“減色代表色情報”として出力させる。次に、このＮ＋１番目の代表色の情報を、ピクセル評価回路１８に送り、ピクセル評価回路１８は、Ｎ＋１番目の代表色に対応するピクセルの数とその属性情報を、ワークメモリ１３上に減色情報の“対応ピクセル情報”として出力する。そして、この動作をＮ＋Ｍ番目の代表色の出力が完了するまで繰り返す。減色情報を出力した後、若しくは、ブロック内の色数がＮ以下の場合は、ピクセル評価回路１８は、ブロック内の各ピクセルに対して、上記の代表色抽出回路１２が抽出したＮ色の代表色のうち、最も色が近いものを選択し、選択した代表色を表すバイナリコードを属性情報として、ワークメモリ１３上に出力する。
【００４８】
次に、データ埋め込み回路１４は、ワークメモリ１３に出力された情報の中から、ピクセル評価回路１８が出力した属性情報を抽出する（Ｓ１０２）。
【００４９】
次に、データ埋め込み回路１４は、入力バッファ１１ｂからマスクデータを取得し、入力バッファ１１ｃから合成データを取得する（Ｓ１０３）。
【００５０】
次に、データ埋め込み回路１４は、マスクデータを取得したかを判断し（Ｓ１０４）、マスクデータを取得した場合は（Ｓ１０４のＹｅｓ）、マスク開始位置とマスクデータサイズに基づいてマスク処理を行うピクセル（白抜きするピクセル）を特定し、そのピクセルの属性情報の値を、マスク処理を規定する値に置換する（Ｓ１０５）。
【００５１】
マスクデータを取得していない場合は（Ｓ１０４のＮｏ）、データ埋め込み回路１４は、合成データを取得したかを判断し（Ｓ１０６）、合成データを取得した場合は（Ｓ１０６のＹｅｓ）、合成開始位置と合成データサイズに基づいて合成処理を行うピクセル（黒文字を合成するピクセル）を特定し、そのピクセルの属性情報の値を、合成処理を規定する値に置換する（Ｓ１０７）。なお、ここでは黒文字を合成する場合について示したが、特定のコードを所定の色に置き換えることが可能であればよいので、黒文字に限らず、任意の色の文字や図形などを合成することができる。
【００５２】
一方、合成データもマスクデータも取得していない場合は、属性情報を置換する必要がないため、データ埋め込み回路１４は、属性情報をそのまま保持する（Ｓ１０８）。
【００５３】
そして、全てのピクセルに対して、Ｓ１０５、Ｓ１０７若しくはＳ１０８の処理が終了したら、データ埋め込み回路１４は、処理後の属性情報を出力バッファ１７に出力すると共に、ワークメモリ１３上の代表色を出力バッファ１７に出力し、代表色と処理後の属性情報とで構成される代表色圧縮データとして出力する。
【００５４】
その後、伸張部１０ｃでは、圧縮部１０ｂ（圧縮モジュール）から、代表色数Ｎで圧縮した代表色圧縮データを取得し、代表色圧縮データを伸張し、属性情報を抽出して、属性情報の値が代表色を規定する値であれば、当該属性情報に対応するピクセルに代表色を割り当て、属性情報の値が画像処理を規定する値であれば、当該属性情報に対応するピクセルに画像処理に応じた色を割り当て、画像処理が施された画像データを復元する。
【００５５】
そして、処理部１０ｄ（印刷部）では、伸張部１０ｃから復元した画像データを取得し、その画像データに基づいて印刷処理を行う。
【００５６】
このように、本実施例によれば、各ブロックに割り当てる代表色の数を、予め定めたビット数の属性情報で表せる数をよりも少なく設定し、使用されていない属性情報の値を、マスク処理や画像処理などの画像処理に割り当てるため、マスクデータや合成データなどをＤＭＡで転送する必要がなくなり、ＤＭＡの回数を減らすことができると共に、ＤＭＡによるデータの転送時間を短縮（データの転送量を削減）することができ、圧縮データに対して効率的に画像処理を実施することができる。
【００５７】
なお、本発明は上記実施例に限定されるものではなく、本発明の趣旨を逸脱しない限りおいて、その構成や制御は適宜変更可能である。
【００５８】
例えば、上記実施例では、代表色を６色とし、属性情報を３ビットとする場合について記載したが、属性情報で表せる数よりも代表色の色数が少ない任意の場合に対して同様に適用することができる。
【００５９】
また、上記実施例では、画像処理としてマスク処理と合成処理を例示したが、本発明の画像処理装置１０で処理可能な画像処理はこれらに限定されず、ウォーターマーク付加、地紋付加などのパターンを付加する合成処理に対しても適用することもできる。但し、この場合は、画像処理ＡＳＩＣ側にパターン作製回路が必要となる。
【産業上の利用可能性】
【００６０】
本発明は、代表色に置き換えることによって画像を圧縮する画像処理装置、例えば、プリンタやスキャナ、複合機（ＭＦＰ：Multi Function Peripheral）などの装置に利用可能である。
【符号の説明】
【００６１】
１０  画像処理装置
１０ａ  制御部
１０ｂ  圧縮部
１０ｃ  伸張部
１０ｄ  処理部
１１ａ〜１１ｃ  入力バッファ
１２  代表色抽出回路
１３  ワークメモリ
１４  データ埋め込み回路
１５  代表色数比較回路
１６  データ制御回路
１７  出力バッファ
１８  ピクセル評価回路
１９  カウンタ
２０  代表色数Ｎ設定レジスタ
【図１】
2013183247.tif 000003
【図２】
2013183247.tif 000004
【図３】
2013183247.tif 000005
【図４】
2013183247.tif 000006
【図５】
2013183247.tif 000007
【図６】
2013183247.tif 000008
【図７】
2013183247.tif 000009
【図８】
2013183247.tif 000010
【図９】
2013183247.tif 000011
【図１０】
2013183247.tif 000012
【図１１】
2013183247.tif 000013