(57)【要約】【課題】本発明は、画像の特性に応じて階調及び解像度を適切に保存して画像の画像データを圧縮し得る画像圧縮装置及び該方法等を提供する。また、圧縮された画像データを解凍し得る画像解凍装置及び該方法等を提供する。【解決手段】本発明の画像圧縮装置及び該方法等が搭載されたカラープリンタＣＰは、多値のデータが割り付けられた画素を複数備えた画像データを、複数の画素から成る複数のブロックに分割するブロック読出し部６１２１と、データが取り得る値の範囲のうちから複数の代表値を選定すると共に、代表値を指し示すインデックスを複数の代表値にそれぞれ付与するタグ情報生成部６１２２と、ブロックにおける各画素のデータについて、複数の代表値と画素のデータとに基づいてインデックスに画素のデータを変換する符号化部６１２３とを備える。【選択図】図２
2008048302.tif 000002
【特許請求の範囲】
【請求項１】
多値のデータが割り付けられた画素を複数備えた画像データを、複数の画素から成る複数のブロックに分割するブロック化部と、
前記データが取り得る値の範囲のうちから複数の代表値を選定すると共に、前記代表値を指し示すインデックスを前記複数の代表値にそれぞれ付与するタグ情報生成部と、
前記ブロックにおける各画素のデータについて、前記複数の代表値と前記画素のデータとに基づいて前記インデックスに前記画素のデータを変換する符号化部とを備えること
を特徴とする画像圧縮装置。
【請求項２】
前記タグ情報生成部は、圧縮対象のブロックにおける各画素のデータのうちから前記複数の代表値を選定すると共に、前記代表値を指し示すインデックスを前記複数の代表値にそれぞれ付与すること
を特徴とする請求項１に記載の画像圧縮装置。
【請求項３】
前記タグ情報生成部は、圧縮対象のブロックにおける各画素のデータのうち、値の等しいデータの個数が多い順に複数の代表値を選定すると共に、前記代表値を指し示すインデックスを前記複数の代表値にそれぞれ付与すること
を特徴とする請求項２に記載の画像圧縮装置。
【請求項４】
前記タグ情報生成部は、圧縮対象のブロックにおける各画素のデータのうち、値の等しいデータの個数が多い順に複数の代表値を選定し、前記複数の代表値に選定されなかった前記画素のデータを前記複数の代表値のうちから最も近い代表値に割り振り、該割り振った画素のデータと該割り振られた代表値との平均値で該割り振られた代表値を修正すると共に、前記代表値を指し示すインデックスを前記複数の代表値にそれぞれ付与すること
を特徴とする請求項３に記載の画像圧縮装置。
【請求項５】
前記符号化部は、前記ブロックにおける各画素のデータについて、前記複数の代表値のうちから前記画素のデータに最も近い代表値を選び、該選んだ代表値のインデックスに前記画素のデータを変換すること
を特徴とする請求項１乃至請求項４の何れか１項に記載の画像圧縮装置。
【請求項６】
前記複数のブロックにおける各サイズが等しく、かつ、前記複数のブロックにおける各代表値の数が等しいこと
を特徴とする請求項１乃至請求項５の何れか１項に記載の画像圧縮装置。
【請求項７】
多値のデータが割り付けられた画素を複数備えた画像データを、複数の画素から成る複数のブロックに分割するステップと、
前記データが取り得る値の範囲のうちから複数の代表値を選定するステップと、
前記代表値を指し示すインデックスを前記複数の代表値にそれぞれ付与するステップと、
前記ブロックにおける各画素のデータについて、前記複数の代表値と前記画素のデータとに基づいて前記インデックスに前記画素のデータを変換するステップとを備えること
を特徴とする画像圧縮方法。
【請求項８】
コンピュータに実行させるための画像圧縮プログラムにおいて、
多値のデータが割り付けられた画素を複数備えた画像データを、複数の画素から成る複数のブロックに分割するステップと、
前記データが取り得る値の範囲のうちから複数の代表値を選定するステップと、
前記代表値を指し示すインデックスを前記複数の代表値にそれぞれ付与するステップと、
前記ブロックにおける各画素のデータについて、前記複数の代表値と前記画素のデータとに基づいて前記インデックスに前記画素のデータを変換するステップとを備えること
を特徴とする画像圧縮プログラム。
【請求項９】
コンピュータに実行させるための画像圧縮プログラムが記録されたコンピュータに読み取り可能な記録媒体において、
前記画像圧縮プログラムは、
多値のデータが割り付けられた画素を複数備えた画像データを、複数の画素から成る複数のブロックに分割するステップと、
前記データが取り得る値の範囲のうちから複数の代表値を選定するステップと、
前記代表値を指し示すインデックスを前記複数の代表値にそれぞれ付与するステップと、
前記ブロックにおける各画素のデータについて、前記複数の代表値と前記画素のデータとに基づいて前記インデックスに前記画素のデータを変換するステップとを備えること
を特徴とする記録媒体。
【請求項１０】
多値のデータが割り付けられた画素を複数備えた圧縮対象の画像データが、複数の画素から成る複数のブロックに分割され、前記複数のブロックのそれぞれについて、前記データが取り得る値の範囲のうちから選定された複数の代表値と、前記複数の代表値にそれぞれ対応付けられ、前記代表値を指し示す複数のインデックスと、前記複数の画素にそれぞれ対応付けられ、前記画素のデータが変換された複数のインデックスから成る符号化画像データとを記録媒体に記録する記録装置。
【請求項１１】
多値のデータが割り付けられた画素を複数備えた圧縮対象の画像データが、複数の画素から成る複数のブロックに分割され、前記複数のブロックのそれぞれについて、前記データが取り得る値の範囲のうちから選定された複数の代表値と、前記複数の代表値にそれぞれ対応付けられ、前記代表値を指し示す複数のインデックスと、前記複数の画素にそれぞれ対応付けられ、前記画素のデータが変換された複数のインデックスから成る符号化画像データとを記録媒体に記録する記録方法。
【請求項１２】
多値のデータが割り付けられた画素を複数備えた圧縮対象の画像データが、複数の画素から成る複数のブロックに分割され、前記複数のブロックのそれぞれについて、前記データが取り得る値の範囲のうちから選定された複数の代表値と、前記複数の代表値にそれぞれ対応付けられ、前記代表値を指し示す複数のインデックスと、前記複数の画素にそれぞれ対応付けられ、前記画素のデータが変換された複数のインデックスから成る符号化画像データとを備えた圧縮画像データが記録されたコンピュータに読み取り可能な記録媒体。
【請求項１３】
圧縮された画像データを記録媒体に記録するための圧縮画像フォーマットにおいて、
多値のデータが割り付けられた画素を複数備えた圧縮対象の画像データが、複数の画素から成る複数のブロックに分割され、前記複数のブロックのそれぞれについて、前記データが取り得る値の範囲のうちから選定された複数の代表値と、前記複数の代表値にそれぞれ対応付けられ、前記代表値を指し示す複数のインデックスと、前記複数の画素にそれぞれ対応付けられ、前記画素のデータが変換された複数のインデックスから成る符号化画像データとが配置されること
を特徴とする圧縮画像フォーマット。
【請求項１４】
多値のデータが割り付けられた画素を複数備えた圧縮対象の画像データが、複数の画素から成る複数のブロックに分割され、前記複数のブロックのそれぞれについて、前記データが取り得る値の範囲のうちから選定された複数の代表値と、前記複数の代表値にそれぞれ対応付けられ、前記代表値を指し示す複数のインデックスと、前記複数の画素にそれぞれ対応付けられ、前記画素のデータが変換された複数のインデックスから成る符号化画像データとを備えた圧縮画像データを解凍する画像解凍装置において、
前記符号化画像データにおける各インデックスについて、前記インデックスが指し示す代表値に前記インデックスを変換する復号化部を備えること
を特徴とする画像解凍装置。
【請求項１５】
多値のデータが割り付けられた画素を複数備えた圧縮対象の画像データが、複数の画素から成る複数のブロックに分割され、前記複数のブロックのそれぞれについて、前記データが取り得る値の範囲のうちから選定された複数の代表値と、前記複数の代表値にそれぞれ対応付けられ、前記代表値を指し示す複数のインデックスと、前記複数の画素にそれぞれ対応付けられ、前記画素のデータが変換された複数のインデックスから成る符号化画像データとを備えた圧縮画像データを解凍する画像解凍方法において、
前記符号化画像データにおける各インデックスについて、前記インデックスが指し示す代表値に前記インデックスを変換するステップを備えること
を特徴とする画像解凍方法。
【請求項１６】
多値のデータが割り付けられた画素を複数備えた圧縮対象の画像データが、複数の画素から成る複数のブロックに分割され、前記複数のブロックのそれぞれについて、前記データが取り得る値の範囲のうちから選定された複数の代表値と、前記複数の代表値にそれぞれ対応付けられ、前記代表値を指し示す複数のインデックスと、前記複数の画素にそれぞれ対応付けられ、前記画素のデータが変換された複数のインデックスから成る符号化画像データとを備えた圧縮画像データを解凍する画像解凍処理をコンピュータに実行させるための画像解凍プログラムにおいて、
前記符号化画像データにおける各インデックスについて、前記インデックスが指し示す代表値に前記インデックスを変換するステップを備えること
を特徴とする画像解凍プログラム。
【請求項１７】
多値のデータが割り付けられた画素を複数備えた圧縮対象の画像データが、複数の画素から成る複数のブロックに分割され、前記複数のブロックのそれぞれについて、前記データが取り得る値の範囲のうちから選定された複数の代表値と、前記複数の代表値にそれぞれ対応付けられ、前記代表値を指し示す複数のインデックスと、前記複数の画素にそれぞれ対応付けられ、前記画素のデータが変換された複数のインデックスから成る符号化画像データとを備えた圧縮画像データを解凍する画像解凍処理をコンピュータに実行させるための画像解凍プログラムが記録されたコンピュータに読み取り可能な記録媒体において、
前記符号化画像データにおける各インデックスについて、前記インデックスが指し示す代表値に前記インデックスを変換するステップを備えること
を特徴とする記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データを圧縮する画像圧縮に関する。そして、圧縮された画像データの解凍に関する。
【背景技術】
【０００２】
プリンタ、複写機及びファクシミリ或いはこれらの機能を合わせ持つ複合機等の画像形成装置には、画像形成に電子写真方式が採用されている。このような画像形成装置では、まず、当該画像形成装置自体又は他の画像読取装置等によって読み取られた原稿画像の画像データに基づいてレーザ光が感光体ドラムに走査されながら照射されることによって、感光体ドラムの周面に静電潜像が形成される。次に、この静電潜像が現像装置で現像されることによって感光体ドラムの周面にトナー像が形成される。次に、このトナー像が用紙等の転写材に転写され、そして、定着されることによって、画像が形成される。また、シアン（Ｃ）、マゼンダ（Ｍ）、イエロー（Ｙ）及びブラック（Ｋ）の各色成分に応じたトナー像が形成され、これら各トナー像が重畳されながら転写材に転写され、定着されることによって、フルカラーの画像形成が可能となっている。
【０００３】
近年、画像形成装置によって画像を印刷する場合に、画質の向上が求められている。この高画質化を図る一手法として、スクリーン処理が知られている。このスクリーン処理では、多値のデータが２値のデータに変換され、スクリーン周波数を低く（スクリーン線数を少なく）することによって、階調数が大きく、滑らかな階調の画像が形成され、スクリーン周波数を高く（スクリーン線数を多く）することによって、解像度の高い画像が形成される。
【０００４】
画像形成装置によって印刷する場合、スクリーン処理等の画像処理が行われるが、その場合に、画像データを記憶素子に展開する必要があり、比較的大容量の記憶素子が必要である。
【０００５】
また、スキャナやディジタルカメラ等で生成した画像データは、近年の高解像度化やカラー化等によって大容量化が進んでいる。このため、この画像データを保存するために、大容量の記録媒体が必要となる。
【０００６】
これらのために、画像データの容量を小さくする圧縮技術が要望されている。圧縮技術には、例えばハフマン符号化やラン・レングス符号化やＬＺ（Lempel-Ziv）符号化等のように、圧縮した画像データを解凍することによって得られた解凍後の画像が圧縮前の画像に完全に戻る可逆圧縮（可逆符号化）と、例えばＪＰＥＧ（Joint Photograph Experts Group）等のように、解凍後の画像が圧縮前の画像に完全には戻らない非可逆圧縮（非可逆符号化）とがある。
【０００７】
このような圧縮技術として、例えば、特許文献１に開示の技術や特許文献２に開示の技術がある。この特許文献１に開示の圧縮技術では、入力された画像データがイメージデータとして展開される際に、その画像データが第１の解像度（低解像度）で２値のイメージデータとして展開されて記憶手段に記憶された後に、その２値のイメージデータが多値のイメージデータに変換され、その変換された多値のイメージデータが階調性を向上させるために第１の解像度よりも高い第２の解像度（高解像度）に変換され、更にその第２の解像度に変換されたイメージデータが２値のイメージデータに変換される。このため、イメージデータを記憶するための記憶手段（メモリ）の記憶容量が少なくなる。また、特許文献２に開示の圧縮技術では、単一の画像データが複数のビットプレーンに分離され、複数のビットプレーンを構成する同位置のビットデータが近傍位置に配列されることによって単一のビットプレーンが合成され、このビットプレーンが画像圧縮される。このため、多値画像圧縮の際に圧縮容量が減少される。
【特許文献１】特開２０００−２５５１２０号公報
【特許文献２】特開２００１−０６９５０５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
ところで、画像は、例えば写真画像及びイメージ等のイメージ画や、例えばテキスト文字、色文字、線及び図形等の線画等の様々な種類の画像がある。イメージ画では、例えば８ｂｐｐ（bits per pixel）等のように、階調が高い方が好ましいが、解像度は、必ずしも高い必要がなく、例えば３００ｄｐｉ（dots per inch）程度でも充分である。一方、線画では、例えば１２００ｄｐｉ等のように、解像度が高い方が好ましいが、階調は、必ずしも高い必要がなく、例えば１ｂｐｐでもよい。よって、イメージ画が圧縮される場合には、解凍後の画像と圧縮前の画像とにおいて階調が保存されるように圧縮される方が好ましく、一方、線画が圧縮される場合には、解凍後の画像と圧縮前の画像とにおいて解像度が保存されるように圧縮される方が好ましい。
【０００９】
しかしながら、上記特許文献１に開示の技術及び特許文献２に開示の技術は、圧縮対象の画像におけるこのような特性に応じて階調及び解像度の何れか一方を優先的に保存して圧縮対象の画像を圧縮することができないという不都合がある。
【００１０】
一方、仮に、圧縮対象の画像における上記特性に応じて階調及び解像度の何れか一方を優先的に保存して圧縮対象の画像を圧縮する圧縮技術があったとしても、圧縮対象の画像がイメージ画と線画とを含む画像である場合には、階調を優先的に保存すればこのような画像における線画の領域が適切に圧縮されず、また、解像度を優先的に保存すればこのような画像におけるイメージ画の領域が適切に圧縮されないという不都合が生じる。
【００１１】
本発明は、上述の事情に鑑みて為された発明であり、圧縮対象の画像における上記特性に応じて階調及び解像度を適切に保存して圧縮対象の画像の画像データを圧縮することができる画像圧縮装置、画像圧縮方法、画像圧縮プログラム及び画像圧縮プログラムを記録した記録媒体を提供することを目的とする。本発明は、圧縮された圧縮画像データを記録媒体に記録する記録装置及び記録方法を提供することを目的とする。本発明は、圧縮された圧縮画像データを記録した記録媒体を提供することを目的とする。本発明は、圧縮された画像データを記録媒体に記録するための圧縮画像フォーマットを提供することを目的とする。そして、本発明は、圧縮された圧縮画像データを解凍する画像解凍装置、画像解凍方法、画像解凍プログラム及び画像解凍プログラムを記録した記録媒体を提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明者は、種々検討した結果、上記目的は、以下の本発明により達成されることを見出した。即ち、本発明の一態様に係る画像圧縮装置は、多値のデータが割り付けられた画素を複数備えた画像データを、複数の画素から成る複数のブロックに分割するブロック化部と、前記データが取り得る値の範囲のうちから複数の代表値を選定すると共に、前記代表値を指し示すインデックスを前記複数の代表値にそれぞれ付与するタグ情報生成部と、前記ブロックにおける各画素のデータについて、前記複数の代表値と前記画素のデータとに基づいて前記インデックスに前記画素のデータを変換する符号化部とを備えることを特徴とする。そして、本発明の他の一態様に係る画像圧縮方法は、多値のデータが割り付けられた画素を複数備えた画像データを、複数の画素から成る複数のブロックに分割するステップと、前記データが取り得る値の範囲のうちから複数の代表値を選定するステップと、前記代表値を指し示すインデックスを前記複数の代表値にそれぞれ付与するステップと、前記ブロックにおける各画素のデータについて、前記複数の代表値と前記画素のデータとに基づいて前記インデックスに前記画素のデータを変換するステップとを備えることを特徴とする。
【００１３】
この構成によれば、まず、画像データが複数の画像から成る複数のブロックに分割され、データが取り得る値の範囲のうちから複数の代表値が選定され、代表値を指し示すインデックスがこの選定された複数の代表値にそれぞれ付与される。このインデックスは、代表値を識別し特定するための識別子でもある。インデックスは、任意の符号でよいが、データ容量を少なくする観点から、少ないビット数で表現される符号が好適である。そして、ブロックごとに、ブロックの各画素のデータが複数の代表値と当該画素のデータとに基づいてインデックスに変換される。このため、ブロックの画像データは、各画素において、当該画素のデータがインデックスにそれぞれ変換されることによって生成された複数のインデックスから成る符号化画像データと、複数の代表値と複数の代表値に対応付けられている複数のインデックスとから成るタグ情報とに圧縮される。そして、各ブロックがこのように圧縮されることによって、画像データは、この圧縮されたブロックの画像データの集合として圧縮される。従って、圧縮対象の画像の画像データは、上記特性に応じて階調及び解像度を適切に保存して圧縮され得る。
【００１４】
また、本発明の他の一態様に係る、コンピュータに実行させるための画像圧縮プログラムは、多値のデータが割り付けられた画素を複数備えた画像データを、複数の画素から成る複数のブロックに分割するステップと、前記データが取り得る値の範囲のうちから複数の代表値を選定するステップと、前記代表値を指し示すインデックスを前記複数の代表値にそれぞれ付与するステップと、前記ブロックにおける各画素のデータについて、前記複数の代表値と前記画素のデータとに基づいて前記インデックスに前記画素のデータを変換するステップとを備えることを特徴とする。さらに、本発明の他の一態様に係る、コンピュータに実行させるための画像圧縮プログラムが記録されたコンピュータに読み取り可能な記録媒体において、前記画像圧縮プログラムは、多値のデータが割り付けられた画素を複数備えた画像データを、複数の画素から成る複数のブロックに分割するステップと、前記データが取り得る値の範囲のうちから複数の代表値を選定するステップと、前記代表値を指し示すインデックスを前記複数の代表値にそれぞれ付与するステップと、前記ブロックにおける各画素のデータについて、前記複数の代表値と前記画素のデータとに基づいて前記インデックスに前記画素のデータを変換するステップとを備えることを特徴とする。
【００１５】
この構成によれば、画像圧縮プログラムは、画像データを複数の画像から成る複数のブロックに分割し、データが取り得る値の範囲のうちから複数の代表値を選定し、代表値を指し示すインデックスをこの選定された複数の代表値にそれぞれ付与し、そして、ブロックごとに、ブロックの各画素のデータを複数の代表値と当該画素のデータとに基づいてインデックスに変換する。各ブロックがこのように圧縮されることによって、画像データは、この圧縮されたブロックの画像データの集合として圧縮される。従って、この構成によれば、圧縮対象の画像の画像データをその上記特性に応じて階調及び解像度を適切に保存して圧縮する画像圧縮プログラムが提供され、また、この画像圧縮プログラムを記録した記録媒体が提供される。
【００１６】
そして、上述の画像圧縮において、タグ情報の生成では、圧縮対象のブロックにおける各画素のデータのうちから複数の代表値が選定されると共に、前記代表値を指し示すインデックスが前記複数の代表値にそれぞれ付与されることが好ましい。
【００１７】
この構成によれば、複数の代表値は、圧縮対象のブロックにおける各画素のデータのうちから選定される。このため、ブロックにおける各画素のデータがインデックスに変換される際に、当該画素のデータの値により近い代表値が選択可能となり、そして、この選択された代表値を指し示すインデックスに当該画素のデータが変換される。従って、この構成によれば、可逆性がより向上する。
【００１８】
また、上述の画像圧縮において、タグ情報の生成では、圧縮対象のブロックにおける各画素のデータのうち、値の等しいデータの個数が多い順に複数の代表値が選定されると共に、前記代表値を指し示すインデックスが前記複数の代表値にそれぞれ付与されることが好ましい。
【００１９】
この構成によれば、複数の代表値は、圧縮対象のブロックにおける各画素のデータのうち、値の等しいデータの個数が多い順に選定される。このため、ブロックにおける各画素のデータがインデックスに変換される際に、当該画素のデータの値にさらにより近い代表値が選択可能となり、そして、この選択された代表値を指し示すインデックスに当該画素のデータが変換される。従って、この構成によれば、可逆性がさらにより向上する。
【００２０】
さらに、上述の画像圧縮において、タグ情報の生成では、まず、圧縮対象のブロックにおける各画素のデータのうち、値の等しいデータの個数が多い順に複数の代表値が選定される。次に、前記複数の代表値に選定されなかった前記画素のデータが前記複数の代表値のうちから最も近い代表値に割り振られる。次に、この画素のデータが割り振られた代表値と当該画素のデータとの平均値でこの代表値が修正される。そして、前記代表値を指し示すインデックスが前記複数の代表値にそれぞれ付与される。このようにタグ情報の生成が処理されることが好ましい。
【００２１】
この構成によれば、複数の代表値は、まず、圧縮対象のブロックにおける各画素のデータのうち、値の等しいデータの個数が多い順に選定される。そして、代表値は、代表値に選定されなかった画素のデータが複数の代表値のうちから最も近い代表値に割り振られ、これら画素のデータと代表値との平均値で修正される。このため、ブロックにおける各画素のデータがインデックスに変換される際に、当該画素のデータの値にさらにより近い代表値が選択可能となり、そして、この選択された代表値を指し示すインデックスに当該画素のデータが変換される。従って、この構成によれば、可逆性がさらにより向上する。
【００２２】
そして、これら上述の画像圧縮において、符号化では、ブロックにおける各画素のデータについて、複数の代表値のうちから前記画素のデータに最も近い代表値が選ばれ、この選ばれた代表値のインデックスに前記画素のデータが変換されることが好ましい。
【００２３】
この構成によれば、ブロックにおける各画素のデータがインデックスに変換される際に、複数の代表値のうちから画素のデータに最も近い代表値が選ばれ、そして、この選ばれた代表値を指し示すインデックスに画素のデータが変換される。このため、この構成によれば、可逆性がより向上する。
【００２４】
さらに、これら上述の画像圧縮において、複数のブロックにおける各サイズが等しく、かつ、複数のブロックにおける各代表値の数が等しいことが好ましい。
【００２５】
この構成によれば、複数のブロックにおける各サイズが等しく、かつ、複数のブロックにおける各代表値の数が等しいので、圧縮された各ブロックのデータ容量が等しくなる。このため、記憶素子や記録媒体に圧縮された各ブロックを保存する場合に、等間隔に保存されるので、任意の圧縮されたブロックのデータを容易に読み出すことができる。よって、任意の圧縮されたブロックのデータを解凍することができる。
【００２６】
そして、本発明の他の一態様では、多値のデータが割り付けられた画素を複数備えた圧縮対象の画像データが、複数の画素から成る複数のブロックに分割され、前記複数のブロックのそれぞれについて、前記データが取り得る値の範囲のうちから選定された複数の代表値と、前記複数の代表値にそれぞれ対応付けられ、前記代表値を指し示す複数のインデックスと、前記複数の画素にそれぞれ対応付けられ、前記画素のデータが変換された複数のインデックスから成る符号化画像データとを記録媒体に記録する記録装置である。また、本発明の他の一態様では、多値のデータが割り付けられた画素を複数備えた圧縮対象の画像データが、複数の画素から成る複数のブロックに分割され、前記複数のブロックのそれぞれについて、前記データが取り得る値の範囲のうちから選定された複数の代表値と、前記複数の代表値にそれぞれ対応付けられ、前記代表値を指し示す複数のインデックスと、前記複数の画素にそれぞれ対応付けられ、前記画素のデータが変換された複数のインデックスから成る符号化画像データとを記録媒体に記録する記録方法である。
【００２７】
この構成によれば、圧縮対象の画像データが分割された各ブロックのそれぞれについて、データが取り得る値の範囲のうちから選定された複数の代表値と、複数の代表値にそれぞれ対応付けられ、代表値を指し示す複数のインデックスと、複数の画素にそれぞれ対応付けられ、画素のデータが変換された複数のインデックスから成る符号化画像データとが記録媒体に記録される。このため、圧縮対象の画像データが、その上記特性に応じて階調及び解像度を適切に保存され、そして、圧縮されて、記録媒体に記録される。そして、その容量は、圧縮対象の画像データの容量より小さいので、このような構成の記録装置及び記憶方法は、圧縮対象の画像データをそのまま保存する場合よりも小さい容量で記録媒体に保存することができる。
【００２８】
さらに、本発明の他の一態様に係る、圧縮画像データが記録されたコンピュータに読み取り可能な記録媒体において、前記圧縮画像データは、多値のデータが割り付けられた画素を複数備えた圧縮対象の画像データが、複数の画素から成る複数のブロックに分割され、前記複数のブロックのそれぞれについて、前記データが取り得る値の範囲のうちから選定された複数の代表値と、前記複数の代表値にそれぞれ対応付けられ、前記代表値を指し示す複数のインデックスと、前記複数の画素にそれぞれ対応付けられ、前記画素のデータが変換された複数のインデックスから成る符号化画像データとを備えることを特徴とする。
【００２９】
この構成によれば、圧縮画像データは、圧縮対象の画像データが分割された各ブロックのそれぞれについて、データが取り得る値の範囲のうちから選定された複数の代表値と、複数の代表値にそれぞれ対応付けられ、代表値を指し示す複数のインデックスと、複数の画素にそれぞれ対応付けられ、画素のデータが変換された複数のインデックスから成る符号化画像データとを備える。このため、圧縮画像データには、圧縮対象の画像データがその上記特性に応じて階調及び解像度を適切に保存されて圧縮されている。そして、圧縮画像データの容量は、圧縮対象の画像データの容量より小さいので、圧縮画像データは、圧縮対象の画像データをそのまま保存する場合よりも小さい容量の記憶素子又は記録媒体に保存され得る。
【００３０】
そして、本発明の他の一態様では、圧縮された画像データを記録媒体に記録するための圧縮画像フォーマットにおいて、多値のデータが割り付けられた画素を複数備えた圧縮対象の画像データが、複数の画素から成る複数のブロックに分割され、前記複数のブロックのそれぞれについて、前記データが取り得る値の範囲のうちから選定された複数の代表値と、前記複数の代表値にそれぞれ対応付けられ、前記代表値を指し示す複数のインデックスと、前記複数の画素にそれぞれ対応付けられ、前記画素のデータが変換された複数のインデックスから成る符号化画像データとが配置されることを特徴とする。
【００３１】
この構成によれば、圧縮画像フォーマットは、圧縮対象の画像データが分割された各ブロックのそれぞれについて、データが取り得る値の範囲のうちから選定された複数の代表値と、複数の代表値にそれぞれ対応付けられ、代表値を指し示す複数のインデックスと、複数の画素にそれぞれ対応付けられ、画素のデータが変換された複数のインデックスから成る符号化画像データとが配置されている。このため、圧縮対象の画像データがその上記特性に応じて階調及び解像度を適切に保存されて圧縮されている圧縮画像データが適切に配置され得る。
【００３２】
また、本発明の他の一態様では、多値のデータが割り付けられた画素を複数備えた圧縮対象の画像データが、複数の画素から成る複数のブロックに分割され、前記複数のブロックのそれぞれについて、前記データが取り得る値の範囲のうちから選定された複数の代表値と、前記複数の代表値にそれぞれ対応付けられ、前記代表値を指し示す複数のインデックスと、前記複数の画素にそれぞれ対応付けられ、前記画素のデータが変換された複数のインデックスから成る符号化画像データとを備えた圧縮画像データを解凍する画像解凍装置において、前記符号化画像データにおける各インデックスについて、前記インデックスが指し示す代表値に前記インデックスを変換する復号化部を備えることを特徴とする。さらに、本発明の他の一態様では、多値のデータが割り付けられた画素を複数備えた圧縮対象の画像データが、複数の画素から成る複数のブロックに分割され、前記複数のブロックのそれぞれについて、前記データが取り得る値の範囲のうちから選定された複数の代表値と、前記複数の代表値にそれぞれ対応付けられ、前記代表値を指し示す複数のインデックスと、前記複数の画素にそれぞれ対応付けられ、前記画素のデータが変換された複数のインデックスから成る符号化画像データとを備えた圧縮画像データを解凍する画像解凍方法において、前記符号化画像データにおける各インデックスについて、前記インデックスが指し示す代表値に前記インデックスを変換するステップを備えることを特徴とする。
【００３３】
この構成によれば、符号化画像データにおける各インデックスについて、インデックスが指し示す代表値に当該インデックスが変換される。このため、圧縮画像データが適切に解凍され得る。
【００３４】
そして、本発明の他の一態様では、多値のデータが割り付けられた画素を複数備えた圧縮対象の画像データが、複数の画素から成る複数のブロックに分割され、前記複数のブロックのそれぞれについて、前記データが取り得る値の範囲のうちから選定された複数の代表値と、前記複数の代表値にそれぞれ対応付けられ、前記代表値を指し示す複数のインデックスと、前記複数の画素にそれぞれ対応付けられ、前記画素のデータが変換された複数のインデックスから成る符号化画像データとを備えた圧縮画像データを解凍する画像解凍処理をコンピュータに実行させるための画像解凍プログラムにおいて、前記符号化画像データにおける各インデックスについて、前記インデックスが指し示す代表値に前記インデックスを変換するステップを備えることを特徴とする。さらに、本発明の他の一態様では、多値のデータが割り付けられた画素を複数備えた圧縮対象の画像データが、複数の画素から成る複数のブロックに分割され、前記複数のブロックのそれぞれについて、前記データが取り得る値の範囲のうちから選定された複数の代表値と、前記複数の代表値にそれぞれ対応付けられ、前記代表値を指し示す複数のインデックスと、前記複数の画素にそれぞれ対応付けられ、前記画素のデータが変換された複数のインデックスから成る符号化画像データとを備えた圧縮画像データを解凍する画像解凍処理をコンピュータに実行させるための画像解凍プログラムが記録されたコンピュータに読み取り可能な記録媒体において、前記符号化画像データにおける各インデックスについて、前記インデックスが指し示す代表値に前記インデックスを変換するステップを備えることを特徴とする。
【００３５】
この構成によれば、画像解凍プログラムは、符号化画像データにおける各インデックスについて、インデックスが指し示す代表値に当該インデックスを変換する。従って、この構成によれば、圧縮画像データを適切に解凍する画像解凍プログラムが提供され、また、この画像解凍プログラムを記録した記録媒体が提供される。
【発明の効果】
【００３６】
本発明に係る画像圧縮装置、画像圧縮方法、画像圧縮プログラム及びこの画像圧縮プログラムを記録した記録媒体は、圧縮対象の画像における上記特性に応じて階調及び解像度を適切に保存して圧縮対象の画像の画像データを圧縮することができる。
【００３７】
本発明に係る記録装置及び記録方法は、圧縮対象の画像における上記特性に応じて階調及び解像度を適切に保存して圧縮対象の画像の画像データが圧縮された圧縮画像データを記録媒体に記録することができる。そして、本発明では、このような圧縮画像データを記録した記録媒体が提供され得る。また、本発明では、このような圧縮画像データを配置可能な圧縮画像フォーマットが提供され得る。
【００３８】
本発明に係る画像解凍装置、画像解凍方法、画像解凍プログラム及びこの画像解凍プログラムを記録した記録媒体は、上記圧縮画像データを適切に解凍することができる。
【発明を実施するための最良の形態】
【００３９】
以下、本発明に係る実施形態を図面に基づいて説明する。なお、各図において同一の符号を付した構成は、同一の構成であることを示し、その説明を省略する。
【００４０】
本発明に係る画像圧縮装置、画像圧縮方法、画像解凍装置、画像解凍方法、記録装置及び記録方法は、プリンタ、複写機、ファクシミリ及び複合機等の電子写真方式によって画像を形成する画像形成装置、スキャナ等の画像を読み取って画像データを生成する画像読取装置、並びに、画像データを生成するディジタルカメラ、画像データの画像処理や画像データの保存等を実行するコンピュータ等に適用することができるが、一例として、カラープリンタに適用した場合について以下に説明する。この場合では、以下の説明から分かるように、本発明に係る画像圧縮プログラムを記録した記録媒体、画像解凍プログラムを記録した記録媒体及び圧縮画像データを記録した記録媒体は、カラープリンタの記憶素子として実現される。そして、本発明に係る画像圧縮プログラム及び画像解凍プログラムは、カラープリンタの記憶素子に保持され、ＣＰＵ（Central Processing Unit）によって実行される。また、本発明に係る圧縮画像フォーマットは、カラープリンタの記憶素子上に実現される。本発明が他の画像形成装置、画像読取装置、ディジタルカメラ及びコンピュータ等に適用される場合も同様である。
【００４１】
図１は、実施形態におけるカラープリンタの機械的構成を主として示す概略断面図である。図２は、実施形態におけるカラープリンタの電気的構成を主として示すブロック図である。
【００４２】
図１及び図２において、カラープリンタＣＰは、用紙貯留部１０と、転写部２０と、定着部３０と、排紙部４０と、用紙搬送路５０と、制御部６０と、インタフェース部（以下、「ＩＦ部」と略記する。）７０とを備え、用紙貯留部１０、転写部２０、定着部３０、用紙搬送路５０、制御部６０及びＩＦ部７０は、略箱形の装置本体１に内装され、排紙部４０は、装置本体１の頂部に設けられている。
【００４３】
用紙貯留部１０は、印刷処理に供する転写材の一例としての用紙Ｐを貯留し、制御部６０の制御により用紙Ｐを繰り出て給紙するものである。用紙貯留部１０には、所定数（本実施形態では１つ）の用紙カセット１１が装置本体１に対して挿脱自在に設けられている。用紙カセット１１の上流端（図１に示す例では用紙カセット１１の左上方）には、用紙束から用紙Ｐを１枚ずつ繰り出させるピックアップローラ１２が設けられている。このピックアップローラ１２の駆動によって用紙カセット１１から繰り出された用紙Ｐは、用紙搬送路５０に給紙されるようになっている。
【００４４】
転写部２０は、制御部６０の制御によって、他のコンピュータ等からＩＦ部７０で受信した画像信号に基づき、用紙貯留部１０に貯留された用紙束から繰り出された１枚ずつの用紙Ｐに対して画像の転写処理を施すものである。転写部２０は、トナー像を形成する画像形成ユニット２１と、この画像形成ユニット２１で形成されたトナー像を用紙Ｐに転写する転写装置２７とを備えて構成されている。
【００４５】
画像形成ユニット２１は、上流側（図１の紙面の右側）から下流側へ向けて順次に略水平方向に配設されたイエロー用ユニット２１Ｙ、マゼンダ用ユニット２１Ｍ、シアン用ユニット２１Ｃ及びブラック用ユニット２１Ｋと、これら各ユニットの下部位置に配設された露光ユニット２４とを備える。これら各ユニット２１Ｙ、２１Ｍ、２１Ｃ、２１Ｋは、同様の構成であり、装置本体１内における各機器に対して所定の相対的な位置関係で位置決めされて装着されている。なお、本明細書において、総称する場合には添え字を省略した参照符号で示し、個別の構成を指す場合には添え字を付した参照符号で示す。
【００４６】
これら各ユニット２１Ｙ、２１Ｍ、２１Ｃ、２１Ｋは、それぞれ、感光体ドラム（像担持体）２２と、帯電器２３と、現像装置２５と、クリーニング装置２６とを備え、感光体ドラム２２は、前後方向（図１の紙面と直交する方向）に延びるドラム軸回りに回転可能に設けられ、当該感光体ドラム２２の周面に沿うように当該感光体ドラム２２の直下位置から、当該感光体ドラム２２の回転方向である反時計方向に向けて、帯電器２３、現像装置２５及びクリーニング装置２６が配設されている。
【００４７】
感光体ドラム２２は、周面に静電潜像及びこの静電潜像に従ったトナー像（可視像）を形成させるためのものである。帯電器２３は、ドラム軸回り反時計方向に回転している感光体ドラム２２の周面に一様な電荷を形成させるものであり、例えば、周面が感光体ドラム２２の周面と当接しながら従動回転しつつ当該感光体ドラム２２へ電荷を付与する帯電ローラを備えて構成されている。現像装置２５は、感光体ドラム２２の周面にトナーを供給することによって周面の静電潜像が形成された部分にトナーを付着させ、これによって感光体ドラム２２の周面にトナー像を形成するものである。本実施形態では、カラーに対応するために、イエロー用ユニット２１Ｙの現像装置２５Ｙには、イエロー（Ｙ）のトナーが収容され、マゼンダ用ユニット２１Ｍの現像装置２５Ｍには、マゼンダ（Ｍ）のトナーが収容され、シアン用ユニット２１Ｃの現像装置２５Ｃには、シアン（Ｃ）のトナーが収容され、そして、ブラック用ユニット２１Ｋの現像装置２５Ｋには、ブラック（Ｋ）のトナーが収容されている。クリーニング装置２６は、転写処理後の感光体ドラム２２の周面に残留しているトナーを取り除いてクリーニングするためのものである。このクリーニング装置２６によってクリーニングされた感光体ドラム２２の周面は、次の画像形成処理のために再び帯電器２３へ向かうことになる。
【００４８】
露光ユニット２４は、画像データに基づき強弱の付与されたレーザ光を、回転している感光体ドラム２２の周面に帯電器２３と現像装置２５との間において照射することによって、当該感光体ドラム２２の周面に静電潜像を形成するものである。露光ユニット２４は、カラーに対応するために、イエロー、マゼンダ、シアン及びブラックの各色にそれぞれ対応した各レーザ光を各ユニット２１Ｙ、２１Ｍ、２１Ｃ、２１Ｋにおける各感光ドラム２２Ｙ、２２Ｍ、２２Ｃ、２２Ｋに照射するように構成されている。帯電した感光体ドラム２２の周面にレーザ光が照射されると、その照射された部分の電荷がレーザ光の強度に応じて消去され、これによって当該感光体ドラム２２の周面に静電潜像が形成される。画像データは、ＩＦ部７０で受信されたコンピュータ等の外部機器からの画像信号に公知の色補正処理やスクリーン処理等の画像処理を施すことによって制御部６０が生成した現像色のイエロー、マゼンダ、シアン及びブラックの各画像データ（ラスタデータ）である。各画像データは、各画素に多値のデータとして階調データが割り付けられている。
【００４９】
転写装置２７は、感光体ドラム２２の周面に形成されたトナー像を用紙Ｐに転写するための装置であって、中間転写ベルト２７１、一次転写ローラ２７２、駆動ローラ２７３、従動ローラ２７４及び二次転写ローラ２７５を備えている。中間転写ベルト２７１は、無端状であり、一次転写ローラ２７２、駆動ローラ２７３及び従動ローラ２７４によって各ユニット２１Ｙ、２１Ｍ、２１Ｃ、２１Ｋの直上位置に張架されており、駆動ローラ２７３の回転駆動力によって時計方向に回転可能となっている。
【００５０】
一次転写ローラ２７２は、各ユニット２１Ｙ、２１Ｍ、２１Ｃ、２１Ｋの各感光ドラム２２Ｙ、２２Ｍ、２２Ｃ、２２Ｋに対応するようにそれぞれ設けられ、中間転写ベルト２７１を押さえ感光体ドラム２２から中間転写ベルト２７１が浮き上がるのを防止するように配置されている。二次転写ローラ２７５は、中間転写ベルト２７１の外周面において駆動ローラ２７３に対向する位置に配置されている。駆動ローラ２７３は、接地されている。一次転写ローラ２７２は、画像領域におけるトナー像が感光体ドラム２２から中間転写ベルト２７１へ一次転写される間、トナーの帯電極性と逆極性の電圧が一次転写バイアスとして印加されるようになっている。また、二次転写ローラ２７５は、中間転写ベルト２７１上のトナー像が用紙Ｐへ二次転写される間、トナーの帯電極性と逆極性の電圧が二次転写バイアスとして印加されるようになっている。このように本実施形態に係るカラープリンタＣＰは、間接転写方式が採用されている。
【００５１】
そして、従動ローラ２７４の紙面右側には、中間転写ベルト用クリーニング装置２７６が設けられており、用紙Ｐへトナー像を転写処理した後における中間転写ベルト２７１の表面に残留しているトナーがこの中間転写ベルト用クリーニング装置２７６によって取り除かれ、これによって清浄化した中間転写ベルト２７１が感光体ドラム２２へ供給されるようになっている。
【００５２】
定着部３０は、制御部６０の制御により、転写部２０によって転写処理の施された用紙Ｐのトナー像に、加熱による定着処理を施すものであり、内部に通電発熱体が装着されたヒートローラ３１と、このヒートローラ３１と対向して周面同士が対向配置された加圧ローラ３２とを備えている。そして、転写処理後の用紙Ｐは、ローラ軸回りに時計方向に向けて駆動回転しているヒートローラ３１と、ローラ軸回りに反時計方向に向けて従動回転している加圧ローラ３２との間のニップ部を通過することによって、ヒートローラ３１からの熱を得て定着処理が施されるようになっている。定着処理の施された用紙Ｐは、用紙搬送路５０によって排紙部４０へ排出される。
【００５３】
排紙部４０は、定着部３０で定着処理の施された用紙Ｐが排紙され、この排紙された用紙Ｐを貯留するものである。排紙部４０は、装置本体１の頂部が凹没されることによって形成され、この凹没した凹部の底部に排紙された用紙Ｐを受ける排紙トレイ４１が形成されている。
【００５４】
用紙搬送路５０は、制御部６０の制御により、用紙貯留部１０から給紙された用紙Ｐを転写部２０及び定着部３０を介して排紙部４０まで搬送するものである。
【００５５】
制御部６０は、用紙貯留部１０、転写部２０、定着部３０、用紙搬送路５０及びＩＦ部７０に接続され、これらを当該機能に従って制御することにより、カラープリンタＣＰの各部の制御を司るものであり、例えば、ＣＰＵ（Central Processing Unit）６１、ＣＰＵ６１によって実行される種々のプログラムやその実行に必要なデータ等を予め記憶すると共にＣＰＵ６１のいわゆるワーキングメモリとなる記憶素子６２及びその周辺回路等を備えたマイクロコンピュータによって構成される。
【００５６】
制御部６０の記憶素子６２は、例えば、不揮発性の記憶素子であるＲＯＭ（Read Only Memory）、書き換え可能な不揮発性の記憶素子であるＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）及び揮発性の記憶素子であるＲＡＭ（Random Access Memory）等を備えて構成される。そして、記憶素子６２は、機能的に、画像データを記憶する画像記憶部６２１と、圧縮された画像データ（圧縮画像データ）を記憶する圧縮画像記憶部６２２とを備える。圧縮画像記憶部６２２は、複数の代表値と複数の代表値にそれぞれ対応付けられたインデックスとから成るタグ情報を記憶するタグ情報記憶部６２２１と、ブロックにおける複数の画素にそれぞれ対応付けられ、画素のデータが変換された複数のインデックスから成る符号化画像データを記憶する符号化画像記憶部６２２２とを備える。代表値は、階調データが取り得る値の範囲のうちから選定された値である。インデックスは、代表値を指し示す符号であり、代表値を識別し特定するための識別子でもある。任意の符号を用いることができるが、インデックスのデータ容量を少なくする観点から、少ないビット数で表現される符号が好適である。本実施形態では、後述するように、番号が用いられる。ブロックは、複数の画素を備えた圧縮対象の画像データから分割された小さな領域であり、複数の画素から成る。もちろん、ブロックの画素数は、圧縮対象の画像データの画素数よりも少ない。
【００５７】
そして、制御部６０のＣＰＵ６１は、画像処理を行う画像処理プログラム、画像データを圧縮する画像圧縮プログラム及び圧縮画像データを解凍する画像解凍プログラム等が実行されることにより、機能的に、色補正処理やスクリーン処理等の画像処理を施す画像処理部６１１と、画像データを圧縮する圧縮部６１２と、圧縮画像データを解凍する解凍部６１３とを備える。圧縮部６１２は、圧縮対象の画像データからブロックごとに画像データを読み出すことによって、圧縮対象の画像データを複数のブロックに分割するブロック読出し部６１２１と、複数の代表値を選定すると共にインデックスを複数の代表値にそれぞれ付与することによって、タグ情報を生成するタグ情報生成部６１２２と、ブロックにおける各画素のデータについて、複数の代表値と画素のデータとに基づいてインデックスに画素のデータを変換することによって、符号化画像データを生成する符号化部６１２３と、ブロックの圧縮画像データを圧縮画像記憶部６２２に保存する圧縮画像書込み部６１２４とを備える。ブロック読出し部６１２１は、請求項のブロック化部の一例に相当する。解凍部６１３は、ブロックの圧縮画像データを圧縮画像記憶部６２２から読み出す圧縮画像読出し部６１３１と、符号化画像データにおける各インデックスについて、インデックスが指し示す代表値にインデックスを変換する復号化部６１３２と、代表値に変換されたブロックの画像データを、圧縮前の画像データ（圧縮対象の画像データ）に再構築されるように、画像記憶部６２１における所定の記憶領域に書き込むブロック書込み部６１３３とを備える。
【００５８】
ＩＦ部７０は、コンピュータ等の外部機器にＬＡＮ（Local Area Network）やＵＳＢ（Universal Serial Bus）ケーブル等を介して接続され、制御部６０と例えばコンピュータ等の外部機器との間で種々の信号を送受信する回路であり、例えば、ネットワークインタフェース（１０／１００Ｂａｓｅ−ＴＸ）やＵＳＢインタフェース等が用いられる。
【００５９】
このような構成のカラープリンタＣＰにおける画像形成動作について概説すると、まず、帯電器２３によって感光体ドラム２２に帯電が行われた後、露光ユニット２４によって露光が行われ、静電潜像が感光体ドラム２２の表面に形成される。この静電潜像は、現像装置２５でトナー像化され、感光体ドラム２２の表面に形成されたこのトナー像は、一次転写ローラ２７２に印加された転写バイアスによって中間転写ベルト２７１上に転写される。そして、中間転写ベルト２７１に転写されずに感光体ドラム２２に残留した残留トナーは、クリーニング装置２６によってクリーニングされ、図略の回収ボトルへ収容される。このような露光、現像及び転写の動作がイエロー、マゼンダ、シアン及びブラックの各現像色に対して順次に行われ、中間転写ベルト２７１の表面には、各色のトナー像が重ねられ、中間転写ベルト２７１上にフルカラーのトナー像が形成される。
【００６０】
フルカラーのトナー像が中間転写ベルト２７１に形成されると、二次転写ローラ２７５が中間転写ベルト２７１に当接され、タイミングを合わせて用紙貯留部１０から用紙搬送路５０によって転写位置まで搬送された用紙Ｐに、二次転写ローラ２７５に印加された二次転写バイアスにより中間転写ベルト２７１に形成されたフルカラーのトナー像が転写される。そして、用紙Ｐに転写されたフルカラーのトナー像は、定着部３０による加熱及び加圧によって用紙Ｐに定着され、用紙Ｐは、排紙部４０に排出される。なお、中間転写ベルト２７１に残留したトナーは、中間転写ベルト２７１の中間転写ベルト用クリーニング装置２７６を二次転写後の中間転写ベルト２７１に当接させることによってクリーニングされ、図略の回収ボトルに収容される。
【００６１】
ここで、感光体ドラム２２の周面に静電潜像を形成する際に、露光ユニット２４がレーザ光に強弱を付与するために用いる画像データは、次のように生成される。
【００６２】
図３は、実施形態のカラープリンタにおける圧縮の動作を示すフローチャートである。図４は、実施形態のカラープリンタにおける解凍の動作を示すフローチャートである。図５は、画像データを複数のブロックに分割する動作を説明するための図である。図５の各矩形は、ブロックを表し、矢印線は、分割の順序を示す。図６は、実施形態のカラープリンタにおける圧縮及び解凍の動作を説明するための図である。図６Ａは、圧縮前におけるブロックの画像データを示し、図６Ｂは、圧縮後におけるブロックの画像データ（符号化画像データ）を示し、図６Ｃは、解凍後のブロックの画像データを示す。図６Ａ、図６Ｂ左側及び図６Ｃの各矩形は、画素を表し、図６Ｂ右側は、代表値と代表値に割り振られたインデックスとから成るタグ情報を表す。図６Ａ及び図６Ｃの矩形における数値は、当該画素の階調データを表し、図６Ｂ左側の矩形における数値は、当該画素のインデックスを表す。図７は、各ブロックにおける代表値、インデックス及び符号化画像データの記憶素子への格納状態（圧縮画像フォーマット）を説明するための図である。
【００６３】
まず、画像読取装置、ディジタルカメラ及びコンピュータ等の外部機器からの画像信号がＩＦ部７０で受信され、制御部６０のＣＰＵ６１によって、この画像信号に基づいて画像データが生成され、原画データとして画像記憶部６２１に記憶される。原画データは、外部機器からの画像信号に基づいて生成された画像データであって、印刷出力に当たって例えば色補正処理やスクリーン処理等の画像処理が施される前の画像データである。
【００６４】
図３において、１ブロック分以上の原画データが画像記憶部６２１に記憶されると、圧縮部６１２のブロック読出し部６１２１は、１ブロック分の原画データを画像記憶部６２１から読み出す（Ｓ１１）。この１ブロック分の原画データの読み出しは、予め設定された所定の規則に基づいて実行される。例えば、この読み出しは、図５に示すように、原画像の先端の一方端から他方端に向かって順次に行われ、他方端に到達すると、次段の一方端に戻る。このような順序の読み出しが原画像の先端から後端まで行われる。原画像は、原画データによって表される画像である。これによって原画像の原画データは、複数のブロックＢ１、Ｂ２、Ｂ３、・・・、Ｂｎ−１、Ｂｎに分割されることになる。
【００６５】
次に、圧縮部６１２のタグ情報生成部６１２２は、画素に割り付けられたデータが取り得る値の範囲のうちから複数の代表値を予め設定された個数だけ選定する（Ｓ１２）。本実施形態では、画素に割り付けられたデータは、階調を表す階調データである。この選定される代表値の個数は、仕様等により適宜に設定されるが、代表値の個数が多いと圧縮率が低くなり、代表値の個数が少ないと圧縮率が高くなる。
【００６６】
これら複数の代表値は、例えば、圧縮対象のブロックにおける各画素の階調データのうちから選定される。後述するように、処理Ｓ１４で各画素の階調データが代表値で置き換えられるが、このように代表値が選定されると、代表値に選定された階調データを持つ画素は、その階調データがその階調データの通りの代表値で置き換えられるので、可逆性が向上する。また例えば、これら複数の代表値は、圧縮対象のブロックにおける各画素のデータのうち、値の等しいデータの個数が多い順に複数の代表値が選定されてもよい。このように代表値が選定されると、当該画素が持つ階調データの通りに代表値に置き換えられる画素の個数が増えるので、より可逆性が向上する。本実施形態では、さらに可逆性を向上するために、まず、タグ情報生成部６１２２は、圧縮対象のブロックにおける各画素の階調データのうち、値の等しい階調データの個数が多い順に複数の代表値を予め設定された個数だけ仮に選定する（Ｓ１２１）。そして、次に、タグ情報生成部６１２２は、この処理Ｓ１２１で複数の代表値に選定されなかった画素の階調データを、この処理Ｓ１２１で仮に選定された複数の代表値のうちから最も近い代表値に割り振り、この割り振った画素の階調データとこの割り振られた代表値との平均値でこの割り振られた代表値を修正する（Ｓ１２２）。本実施形態では、このように代表値が選定される。このように代表値が選定されると、代表値に選定されなかった階調データもより近い値の代表値に置き換え可能となるので、さらに可逆性が向上される。
【００６７】
例えば、図６Ａに示すように、階調データが３である１個の画素と、階調データが６である１個の画素と、階調データが８である２個の画素と、階調データが６７である４個の画素と、階調データが１５３である５個の画素と、階調データが２５５である３個の画素とから成る４×４の正方形ブロックの場合について、より具体的に処理Ｓ１２（処理Ｓ１２１、処理１２２）を説明すると、次のようになる。なお、各画素には、８ｂｐｐの階調データが割り付けられている。このため、階調データが取り得る値の範囲は、０〜２５５の整数値である。
【００６８】
値の等しい階調データの個数が多い順に階調データを並べると、１５３、６７、２５５、８、６、３となる。仕様等により代表値が例えば４個だけ選定されるとすると、処理Ｓ１２１において、複数の代表値として、１５３、６７、２５５及び８が仮に選定される。そして、処理Ｓ１２２において、まず、処理Ｓ１２１で選定されなかった階調データである６及び３がこの仮に選定された１５３、６７、２５５及び８のうちから最も近い値の代表値である８に割り振られる。次に、この割り振った階調データである６及び３と、この割り振られた代表値である８との平均値６（≒（８×２＋６×１＋３×１）／（２＋１＋１））が演算される。なお、階調データは、整数値であるので、少数点以下が四捨五入され、平均値も整数値とされる。そして、この平均値である６で代表値である８が置き換えられることによって代表値である８が修正される。このように処理Ｓ１２１及び処理Ｓ１２２が実行されることによって図６Ａに示す画素数が１６のブロックについて、代表値６、１５３、６７及び２５５が選定される。
【００６９】
図３に戻って、次に、タグ情報生成部６１２２は、代表値を指し示すインデックスを、処理Ｓ１２で選定した複数の代表値にそれぞれ付与する（Ｓ１３）。
【００７０】
図６に示す例では、図６Ｂの右側に示すように、処理Ｓ１２で選定された代表値６、１５３、６７及び２５５のそれぞれにインデックス０、１、２及び３が付与される。
【００７１】
図３に戻って、次に、圧縮部６１２の符号化部６１２３は、ブロックにおける各画素の階調データについて、処理Ｓ１２で選定された複数の代表値と当該画素の階調データとに基づいて、処理Ｓ１３で付与されたインデックスに当該画素の階調データを変換する（Ｓ１４）。より具体的には、例えば、符号化部６１２３は、ブロックにおける各画素の階調データについて、処理Ｓ１２で選定された複数の代表値のうちから当該画素の階調データに最も近い代表値を選び、この選んだ代表値のインデックスに当該画素の階調データを変換する。これによってブロックにおける各画素の階調データが代表値のインデックスにそれぞれ変換される結果、ブロックにおける複数の画素にそれぞれ対応付けられ、画素の階調データが変換された複数のインデックスから成る符号化画像データが生成される。
【００７２】
図６に示す例では、図６Ｂの左側に示すように、階調データが３、６及び８である画素には、インデックスの０が割り振られ、階調データが１５３である画素には、インデックスの１が割り振られ、階調データが６７である画素には、インデックスの２が割り振られ、そして、階調データが２５５である画素には、インデックスの３が割り振られる。この結果、ブロックにおける各画素の階調データがインデックスにそれぞれ変換され、図６Ａに示すブロックは、図６Ｂの左側に示す符号化画像データとなる。
【００７３】
図３に戻って、そして、圧縮部６１２の圧縮画像書込み部６１２４は、代表値と、インデックスと、符号化画像データとから成る１ブロック分の原画の圧縮画像データを記憶素子６２の圧縮画像記憶部６２２に記憶する（Ｓ１５）。
【００７４】
より具体的には、例えば、図７に示すように、記憶素子６２のメモリ領域における所定の領域に圧縮画像記憶部６２２が設定されており、代表値及びインデックスと符号化画像データとがこの順でこの所定の領域にメモリアドレス順に記憶される。これによって代表値及びインデックスと符号化画像データとが対応付けられて記憶される。
【００７５】
そして、例えば、代表値と当該代表値を指し示すインデックスとが組となって記憶されることによって、インデックスが代表値と対応付けられて記憶される。図６Ｂに示す例では、６０１５３１６７２２５５３と記憶される。また例えば、複数の代表値がまず記憶され、代表値が記憶された順に従って当該代表値に対応するインデックスが記憶される。図６Ｂに示す例では、６１５３６７２５５０１２３と記憶される。
【００７６】
さらに、例えば、各画素のインデックスが画素の順に従ってメモリアドレス順に記憶されることによって、各画素にそれぞれ対応付けられて各インデックスが記憶される。
【００７７】
このような処理Ｓ１１乃至処理Ｓ１５が原画の画像データにブロックごとに順次に実行されることによって、原画の画像データがブロックごとに順次に圧縮され、原画の圧縮画像データがブロックごとに順次に、記憶素子６２の圧縮画像記憶部６２２にメモリアドレス順に記憶される。
【００７８】
この結果、図７に示すように、ブロックＢ１の原画の圧縮画像データがアドレスａから記憶素子６２に記憶され、ブロックＢ２の原画の圧縮画像データがアドレスｂから記憶素子６２に記憶され、ブロックＢ３の原画の圧縮画像データがアドレスｃから記憶素子６２に記憶され、・・・、そして、ブロックＢｎの原画の圧縮画像データがアドレスｎから記憶素子６２に記憶される。そして、各ブロックの原画の圧縮画像データを記憶している各領域では、上述したように、代表値及びインデックスと符号化画像データとがアドレス順に記憶されている。各ブロックの原画の圧縮画像データにおける代表値及びインデックスを記憶している領域がタグ情報記憶部６２２１を構成し、各ブロックの原画の圧縮画像データにおける符号化画像データを記憶している領域が符号化画像記憶部６２２２を構成している。このように記憶素子６２は、複数の代表値と、これら複数の代表値に対応付けられた複数のインデックスと、複数の画素にそれぞれ対応付けられた複数のインデックスから成る符号化画像データとが配置されている。
【００７９】
このように動作することによって、外部機器からの画像信号がＩＦ部７０で受信され、制御部６０のＣＰＵ６１によって、この画像信号に基づいて生成された原画データは、ブロックごとに圧縮され、ブロックごとにブロック順に従って圧縮画像記憶部６２２にメモリアドレス順に記憶される。
【００８０】
図６に示す例では、圧縮前の原画データが８ｂｐｐであり、ブロックが４×４の正方形であり、符号化画像データが２ｂｐｐであり、代表値の個数が４であるので、圧縮率は、０．７５となる。
【００８１】
そして、感光体ドラム２２の周面に静電潜像を形成する際には、図４に示すように、まず、解凍部６１３の圧縮画像読出し部６１３１は、ブロック順に従って１ブロック分の圧縮画像データを記憶素子６２の圧縮画像記憶部６２２から読み出す（Ｓ２１）。
【００８２】
次に、解凍部６１３の復号化部６１３２は、符号化画像データの各画素について、当該画素に対応付けられているインデックスを、当該インデックスが指し示す代表値で置き換えることによって、１ブロック分の圧縮画像データを復号する（Ｓ２２）。これによって１ブロック分の圧縮画像データが解凍され、１ブロック分の画像データ（原画データ）になる。
【００８３】
図６に示す例では、図６Ｃに示すように、インデックスが０である画素には、その階調データとして代表値の６が割り振られ、インデックスが１である画素には、その階調データとして代表値の１５３が割り振られ、インデックスが２である画素には、その階調データとして代表値の６７が割り振られ、そして、インデックスが３である画素には、その階調データとして代表値の２５５が割り振られる。この結果、ブロックにおける各画素のインデックスが代表値に変換され、図６Ｂの左側に示す符号化画像データは、図６Ｃに示す画像データになる。
【００８４】
図４に戻って、そして、解凍部６１３のブロック書込み部６１３３は、解凍した１ブロック分の画像データ（原画データ）を、露光ユニット２４がレーザ光に強弱を付与するために用いる画像データを展開する画像記憶部６２１にブロック順に従って書き込む（Ｓ２３）。
【００８５】
そして、制御部６０は、この画像記憶部６２１に書き込まれた原画データを用いて露光ユニット２４が照射するレーザ光に強弱を付与し、露光ユニット２４によって感光体ドラム２２の周面に静電潜像を形成する。
【００８６】
ここで、露光ユニット２４が感光体ドラム２２のドラム軸方向にレーザ光を走査することによって１ライン分の静電潜像を形成した後に、感光体ドラム２２が１ライン分だけ回転し、露光ユニット２４が次の１ライン分の静電潜像を形成する。これによって静電潜像が感光体ドラム２２の周面に形成される。このため、全てのブロックを一度に解凍して画像記憶部６２１に展開する必要はなく、例えば、露光ユニット２４が１ライン分の静電潜像を形成するために必要とされる原画データのブロックだけ解凍すればよい。従って、画像記憶部６２１の記憶容量を少なくすることができる。
【００８７】
図８は、線画及びイメージ画の場合におけるブロックを説明するための図である。図８Ａは、線画の場合におけるブロックの一例を示し、図８Ｂ及びＣは、イメージ画の場合におけるブロックの一例を示す。
【００８８】
線画の階調データは、一般に、原稿の地に当たる例えば０の値と、線の部分に当たる例えば２５５の値との２値で構成される。このため、図８Ａに示すように、１ブロック内における各画素の階調データが取り得る値は、これら０と２５５との２値となる。従って、ブロックが４×４の正方形であり、代表値の個数が２であり、圧縮対象の画像データが１２００ｄｐｉで８ｂｐｐである場合、上述の処理Ｓ１１乃至処理Ｓ１５によって画像データを圧縮すると、符号化画像データが１ｂｐｐとなって、１２００ｄｐｉのままで、圧縮率が０．２５で圧縮される。しかも、画素の階調データは、その階調データの通りの代表値で置き換えられるので、可逆圧縮される。このため、解像度が高く階調（色数）の少ない部分は、上述の処理Ｓ１１乃至処理Ｓ１５が実行されることによって、解像度を保存して圧縮される。
【００８９】
一方、イメージ画の場合では、例えば３００ｄｐｉでは、１２００ｄｐｉの場合における４×４の１６画素が１画素とみなすことが可能である。このため、図８Ｂに示すように、１ブロック内における各画素の階調データが取り得る値は、例えば６５の１つの値であったり、図８Ｃに示すように、１ブロック内における各画素の階調データが取り得る値は、例えば６５と７８の２値であったりするので、１ブロック内における各画素の階調データが取り得る値の数は、あまり多くない。従って、ブロックが４×４の正方形であり、代表値の個数が２であり、圧縮対象の画像データが３００ｄｐｉで８ｂｐｐである場合、上述の処理Ｓ１１乃至処理Ｓ１５によって画像データを圧縮すると、符号化画像データが１ｂｐｐとなって、３００ｄｐｉのままで、圧縮率が０．２５で圧縮される。しかも、画素の階調データは、その階調データの通りの代表値で置き換えられる可能性が高いので、高い可逆性で圧縮され得る（図８Ｂ及びＣに示し例では可逆圧縮される）。このため、階調（色数）の多い部分は、上述の処理Ｓ１１乃至処理Ｓ１５が実行されることによって、階調（色数）を保存して圧縮される。
【００９０】
このように上述の処理Ｓ１１乃至処理Ｓ１５で圧縮することによって、圧縮対象の画像における上記特性に応じて階調及び解像度を適切に保存して圧縮対象の画像の画像データが圧縮され得る。特に、本実施形態における圧縮及び解凍は、線画やイメージ画を印刷するプリンタに好適である。
【００９１】
また、上述の実施形態では、各ブロックにおける各サイズが４×４で等しく、かつ、各ブロックにおける各代表値の数が４で等しい。このため、各ブロックの圧縮画像データにおける各データ容量が互いに等しくなる。このため、各ブロックの圧縮画像データは、図７に示すように記憶素子６２の圧縮画像記憶部６２２にメモリアドレス上において等間隔に保存されるので、任意のブロックの圧縮画像データを容易に読み出すことができる。よって、任意のブロックの圧縮画像データを解凍することができる。
【００９２】
なお、上述の実施形態では、ブロックは、正方形であるが、全ての画像データをブロックに分割可能であれば、任意の形状でよい。例えば、ブロックは、三角形、菱形及び六角形等でもよい。
【００９３】
また、上述の実施形態では、図７に示すように、タグ情報及び符号化画像データは、ブロックごとに纏められて圧縮画像記憶部６２２に記憶されたが、各ブロックのタグ情報が纏められて圧縮画像記憶部６２２に記憶されると共に、各ブロックの符号化画像データが纏められて圧縮画像記憶部６２２に記憶されてもよい。このような場合でも、各ブロックのタグ情報と各ブロックの符号化画像データとは、例えばこれらがブロック順に従って圧縮画像記憶部６２２にメモリアドレス順でそれぞれ記憶されることによって、互いに対応付けることができる。
【００９４】
さらに、上述の実施形態では、圧縮画像データは、記憶素子６２に保存されたが、例えば、フレキシブルディスク、ＣＤ−Ｒ（Compact Disc Recordable）、ＤＶＤ−ＲＷ（Digital Versatile Disc Read Write）、ＵＳＢメモリ等の記録媒体に記録されてもよい。
【００９５】
そして、上述の実施形態において、制御部６０が実行する、画像圧縮プログラムや画像解凍プログラム等のプログラムは、ＲＯＭ或いはＣＤ−ＲＯＭ（Compact Disc Read Only Memory）等の記録媒体を通じて供給することも、ネットワーク等の伝送媒体を通じて供給することも可能である。伝送媒体は、有線の伝送媒体に限らず無線の伝送媒体であってもよい。また、伝送媒体には、通信線路のみでなく、通信線路を中継する中継装置、例えばルータ等をも含む。
【００９６】
プログラムがＲＯＭを通じて供給される場合には、当該プログラムが記録されたＲＯＭを制御部６０に搭載することによって、制御部６０による実行に供することができる。プログラムがＣＤ−ＲＯＭを通じて供給される場合には、ＣＤ−ＲＯＭ読取装置を接続し、当該プログラムを例えばＥＥＰＲＯＭ或いはハードディスク装置（ＨＤＤ、Hard Disk Drive）へ一旦格納しておくことによって、制御部６０による実行に供することができる。また、プログラムが伝送媒体を通じて供給される場合には、ネットワークを介して受信したプログラムを例えばＥＥＰＲＯＭ或いはＨＤＤへ一旦格納しておくことによって、制御部６０による実行に供することができる。
【００９７】
本発明を表現するために、上述において図面を参照しながら実施形態を通して本発明を適切且つ十分に説明したが、当業者であれば上述の実施形態を変更及び/又は改良することは容易に為し得ることであると認識すべきである。従って、当業者が実施する変更形態又は改良形態が、請求の範囲に記載された請求項の権利範囲を離脱するレベルのものでない限り、当該変更形態又は当該改良形態は、当該請求項の権利範囲に包括されると解釈される。
【図面の簡単な説明】
【００９８】
【図１】実施形態におけるカラープリンタの機械的構成を主として示す概略断面図である。
【図２】実施形態におけるカラープリンタの電気的構成を主として示すブロック図である。
【図３】実施形態のカラープリンタにおける圧縮の動作を示すフローチャートである。
【図４】実施形態のカラープリンタにおける解凍の動作を示すフローチャートである。
【図５】画像データを複数のブロックに分割する動作を説明するための図である。
【図６】実施形態のカラープリンタにおける圧縮及び解凍の動作を説明するための図である。
【図７】各ブロックにおける代表値、インデックス及び符号化画像データの記憶素子への格納状態（圧縮画像フォーマット）を説明するための図である。
【図８】線画及びイメージ画の場合におけるブロックを説明するための図である。
【符号の説明】
【００９９】
ＣＰ  カラープリンタ
６０  制御部
６１  ＣＰＵ
６２  記憶素子
７０  インタフェース部
６１１  画像処理部
６１２  圧縮部
６１３  解凍部
６２１  画像記憶部
６２２  圧縮画像記憶部
６１２１  ブロック読出し部
６１２２  タグ情報生成部
６１２３  符号化部
６１２４  圧縮画像書込み部
６１３１  圧縮画像読出し部
６１３２  復号化部
６１３３  ブロック書込み部
６２２１  タグ情報記憶部
６２２２  符号化画像記憶部
【図１】
2008048302.tif 000003
【図２】
2008048302.tif 000004
【図３】
2008048302.tif 000005
【図４】
2008048302.tif 000006
【図５】
2008048302.tif 000007
【図６】
2008048302.tif 000008
【図７】
2008048302.tif 000009
【図８】
2008048302.tif 000010