JPH08272976A - 画像圧縮方法 - Google Patents

Abstract

(57)【要約】 【目的】 複数のプレーンからなるカラー階調画像の符
号化圧縮において圧縮率を向上させることができる画像
圧縮方法を提供することを目的とする。 【構成】 各プレーンごとに該当するブロックの画素配
列パターンを求めるとともに各プレーンごとに該当する
ブロックの２つの代表値を求める。各プレーンごとに求
められた２つの代表値に基づいて、求められた複数の画
素配列パターンからプレーンの数よりも少ない画素配列
パターンを選択する。選択された画素配列パターンに基
づいて各プレーンごとに該当するブロックの２つの代表
値を再計算し、再計算により各プレーンごとに求められ
た新たな２つの代表値および選択された画素配列パター
ンを用いて符号化を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数のプレーンからな
るカラー階調画像を扱うプリンタ、複写機等の画像形成
装置において用いる画像圧縮方法に関するものである。

【０００２】

【従来の技術】近年、カラープリンタ、カラー複写機な
どカラー画像を扱う画像形成装置が増加し、各種オフィ
スをはじめ個人ユーザの間にも浸透しつつある。このよ
うな画像形成装置では、低価格化が要求される一方、カ
ラー画像のデータ量が膨大となるので、メモリの容量の
増大、引いては高価格化が避けることのできない問題と
なっている。低価格化を実現するためには、高画質を維
持しつつ画像データの圧縮を行い、画像データの記憶に
必要なメモリの容量を削減していく必要がある。

【０００３】従来より、モノクロ階調画像の情報圧縮方
法としてブロック符号化と呼ばれる技術が用いられてい
る。この方法を図１２〜図１５を参照しながら説明す
る。

【０００４】図１２は画像の一部を拡大した図である。
図１２の１は画素であり、画像を構成する最小単位であ
る。８ビットデータで２５６階調を扱うものとし、１つ
の画素１は０から２５５の値を持つ。４×４（総画素数
１６）の近隣画素１を集めてブロック２を構成し、この
ブロック単位に処理を行う。

【０００５】図１３はブロック２の実際の例を示す図で
あり、図１４は従来のブロック符号化の手順を示すフロ
ーチャートである。

【０００６】まず、ブロック符号化を行うブロック２の
平均値を算出し、これをブロック内平均値ｍとする（ス
テップＳ２１）。図１３のブロック内平均値は小数点以
下を四捨五入してｍ＝１２２となる。

【０００７】次に、ブロック内平均値ｍとブロック２内
の各画素１の値とを比較し、ブロック内平均値ｍよりも
小さい値を持つ画素を“０”とし、ブロック内平均値ｍ
よりも大きい値を持つ画素を“１”とすることによりグ
ループ分けを行って画素配列パターンを形成する（ステ
ップＳ２２）。図１５に図１３のブロックに相当する画
素配列パターンを示す。

【０００８】次に、画素配列パターンにおいて“０”で
ある画素のグループの平均値ａ０および“１”である画
素のグループの平均値ａ１をそれぞれ算出し、それらを
ブロック代表値とする（ステップＳ２３）。図１３のブ
ロックでは、ブロック代表値はａ０＝３４およびａ１＝
１６２となる。このように、符号化による画像データは
１つの画素配列パターンおよび２つのブロック代表値に
より構成される。

【０００９】一般に、１画素をｑビットデータで表わ
し、１ブロックの画素数をＮとしたときには、原画像の
１ブロック内のデータ量はｑ×Ｎビットであり、ブロッ
ク符号化後の画像データはＮビットの画素配列パターン
と２×ｑビットのブロック代表値とを合わせた２ｑ＋Ｎ
ビットとなる。したがって、上記ブロック符号化による
画像データの圧縮率はｑＮ／（２ｑ＋Ｎ）である。図１
３に示す例では、１画素のデータがｑ＝８ビットであ
り、１ブロックの画素数がＮ＝１６であるため、圧縮率
は４となる。

【００１０】このような従来のブロック符号化をカラー
画像に適用する場合には、各プレーン毎に処理を行う必
要がある。一般に、カラー画像はシアン（Ｃ）、マゼン
タ（Ｍ）、イエロー（Ｙ）およびブラック（Ｋ）の４プ
レーン、あるいは、レッド（Ｒ）、グリーン（Ｇ）およ
びブルー（Ｂ）の３プレーン等、複数プレーンによって
構成されるため、画像データがそのプレーン数に比例し
て増大する。つまり、ＣＭＹＫカラー画像ではモノクロ
階調画像の４倍、ＲＧＢカラー画像ではモノクロ階調画
像の３倍のデータ量となる。一方、従来のブロック符号
化の圧縮率は不変であるため、圧縮後のデータ量もプレ
ーン数に比例して増大する。

【００１１】一般に、画像を構成するプレーン数をＰと
し、各プレーンの１画素をｑビットデータで表わし、１
ブロックの画素数をＮとしたときには、原画像の１ブロ
ック内のデータ量はｑ×Ｎ×Ｐビットであり、従来のブ
ロック符号化による画像データはＰ個のＮビットの画素
配列パターンとＰ個の２×ｑビットのブロック代表値と
を合わせたＰ（２ｑ＋Ｎ）ビットとなる。したがって、
上記ブロック符号化による画像データの圧縮率はｑＮＰ
／Ｐ（２ｑ＋Ｎ）、すなわちｑＮ／（２ｑ＋Ｎ）であ
る。このように、カラー画像における圧縮率はモノクロ
階調画像に対する圧縮率と同様となり、圧縮後のデータ
量はプレーン数に比例して増大する。

【００１２】

【発明が解決しようとする課題】上記のように、プレー
ン数の増加にともなって圧縮データ量も増大すれば、こ
れに応じて画像を記憶するために必要なメモリの容量も
増加する。必要なメモリ容量の増加を抑えるためには、
複数のプレーンによって構成される画像の圧縮方法を改
善し圧縮率を高める必要がある。

【００１３】本発明は上記問題点を解決するもので、従
来のブロック符号化による圧縮技術よりも更に圧縮率を
向上させることができるカラー階調画像の画像圧縮方法
を提供することを目的とする。

【００１４】

【課題を解決するための手段】

（１）第１の発明 第１の発明に係る画像圧縮方法は、複数のプレーンから
なる画像を所定数の画素からなるブロックごとに符号化
する画像圧縮方法において、各プレーンごとに該当する
ブロックの画素配列パターンを求めるとともに、求めら
れた複数の画素配列パターンからプレーンの数よりも少
ない数の画素配列パターンを代表画素配列パターンとし
て選択し、各プレーンごとに該当するブロックの２つの
代表値を求め、各プレーンごとに求められた２つの代表
値および代表画素配列パターンにより符号化を行うもの
である。

【００１５】（２）第２の発明 第２の発明に係る画像圧縮方法は、複数のプレーンから
なる画像を所定数の画素からなるブロックごとに符号化
する画像圧縮方法において、各プレーンごとに該当する
ブロックの画素配列パターンを求めるとともに各プレー
ンごとに該当するブロックの２つの代表値を求め、各プ
レーンごとに求められた２つの代表値に基づいて求めら
れた複数の画素配列パターンからプレーンの数よりも少
ない数の画素配列パターンを代表画素配列パターンとし
て選択し、代表画素配列パターンに基づいて各プレーン
ごとに該当するブロックの２つの代表値を再計算し、再
計算により各プレーンごとに求められた新たな２つの代
表値および代表画素配列パターンを用いて符号化を行う
ものである。

【００１６】（３）第３の発明 第３の発明に係る画像圧縮方法は、第２の発明に係る画
像圧縮方法において、各プレーンごとに求められた２つ
の代表値の差が最大であるプレーンに対応する画素配列
パターンを代表画素配列パターンとして選択するもので
ある。

【００１７】（４）第４の発明 第４の発明に係る画像圧縮方法は、第１または第２の発
明に係る画像圧縮方法において、複数のプレーンをレッ
ド、グリーンおよびブルーのプレーンにより構成したも
のである。

【００１８】（５）第５の発明 第５の発明に係る画像圧縮方法は、第１または第２の発
明に係る画像圧縮方法において、複数のプレーンをシア
ン、マゼンタ、イエローおよびブラックのプレーンによ
り構成したものである。

【００１９】（６）第６の発明 第６の発明に係る画像圧縮方法は、第２の発明に係る画
像圧縮方法において、複数のプレーンをシアン、マゼン
タ、イエローおよびブラックのプレーンにより構成し、
シアン、マゼンタおよびイエローのプレーンに対応する
画素配列パターンから代表画素配列パターンを選択し、
代表画素配列パターンに基づいてシアン、マゼンタおよ
びイエローのプレーンごとに求められた該当するブロッ
クの２つの代表値を再計算するものである。

【００２０】（７）第７の発明 第７の発明に係る画像圧縮方法は、第１〜第６のいずれ
かの発明に係る画像圧縮方法において、画像中の文字部
の領域を判定し、文字部の領域に対して二値化処理を施
した後に符号化を行うものである。

【００２１】

【作用】第１〜第７の発明に係る画像圧縮方法において
は、各プレーンごとに求められた２つの代表値およびプ
レーンの数よりも少ない数の代表画素配列パターンを用
いて符号化が行われるので、複数のプレーンからなるカ
ラー階調画像の画像圧縮において圧縮率が向上する。そ
れにより、プレーン数の増加に伴う圧縮データ量の増加
が抑えられ、画像を記憶するために必要なメモリ容量の
増加も抑えられる。

【００２２】特に、第６の発明に係る画像圧縮方法にお
いては、シアン、マゼンタおよびイエローのプレーンに
対応する画素配列パターンから代表画素配列パターンが
選択され、カラー画像の形成に最も大きな影響を及ぼす
ブラックのプレーンは代表画素配列パターンとして選択
されず、かつブラックのプレーンについては該当するブ
ロックの２つの代表値の再計算が行われない。それによ
り、文字の輪郭や直線あるいは曲線の輪郭に現れるジャ
ギー等の画質劣化が防止される。

【００２３】また、第７の発明に係る画像圧縮方法にお
いては、文字部の領域に対して二値化処理が施された後
に符号化が行われるので、文字の輪郭等に現れるジャギ
ー等の画質劣化が防止される。

【００２４】

【実施例】以下、本発明の第１の実施例について図１な
いし図６を参照しながら説明する。

【００２５】一般に、カラー画像は複数のプレーンによ
って構成され、ここでは１つの画像がシアン（Ｃ）、マ
ゼンタ（Ｍ）、イエロー（Ｙ）およびブラック（Ｋ）の
４つのプレーンからなるものとし、これらをそれぞれＣ
プレーン、Ｍプレーン、ＹプレーンおよびＫプレーンと
呼ぶ。

【００２６】図２は１つのプレーンの画像の一部を拡大
した図である。図２の１は画素であり、画像を構成する
最小単位である。各色ともに８ビットデータで２５６階
調を扱うものとし、１つの画素１は０から２５５の値を
持つ。太線で示すように４×４（総画素数１６）の近隣
画素１を集めてブロック２を構成する。同様に、残りの
３つのプレーンについても対応する位置にブロック２を
設定する。

【００２７】図３はブロック２の実際の例を示した図で
あり、（ａ）はＣプレーン、（ｂ）はＭプレーン、
（ｃ）はＹプレーン、（ｄ）はＫプレーンを示す。各プ
レーンのブロック２は同じ画像の同じ位置に相当し、画
素データの分布は各プレーン間で相関の高いものとなっ
ている。

【００２８】本発明のブロック符号化では、各プレーン
ごとに形成された画素配列パターンを用いるのではな
く、平均的な画素配列パターンあるいは最も画像に影響
の大きいプレーンの画素配列パターンを当該ブロック２
の画素配列パターンとして用いる。

【００２９】第１の実施例では、ブロック内における画
像データの変化が最も大きいプレーンを最も画像に影響
の大きいプレーンとし、このプレーンの画素配列パター
ンを当該ブロックの画素配列パターンとして用いる。

【００３０】図１は第１の実施例におけるブロック符号
化の手順を示すフローチャートである。図１において、
ｐはプレーンを表わし、添え字ｃ、ｍ、ｙおよびｋはそ
れぞれＣプレーン、Ｍプレーン、ＹプレーンおよびＫプ
レーンを表わす。

【００３１】まず、第１の処理プレーンｐとしてＣプレ
ーンを設定する（ステップＳ１）。ブロック符号化を行
うブロック２の平均値を算出し、これをブロック内平均
値ｍｐ（＝ｍｃ）とする（ステップＳ２）。ただし、ブ
ロック内平均値ｍｃの添え字ｃは、Ｃプレーンのブロッ
ク内平均値であることを示している。図３（ａ）のブロ
ック内平均値はｍｃ＝１２２となる。

【００３２】次に、ブロック内平均値ｍｐとブロック２
内の各画素１の値とを比較し、ブロック内平均値ｍｐよ
りも小さい値を持つ画素を“０”とし、ブロック内平均
値ｍｐよりも大きい値を持つ画素を“１”とすることに
よりグループ分けを行って画素配列パターンを形成する
（ステップＳ３）。図４（ａ）に図３（ａ）のブロック
２に相当する画素配列パターンを示す。

【００３３】次に、前記画素配列パターンにおいて
“０”である画素のグループの平均値ａｐ０（＝ａｃ
０）および“１”である画素のグループの平均値ａｐ１
（＝ａｃ１）をそれぞれ算出し、それらをブロック代表
値とする（ステップＳ４）。ただし、ブロック代表値ａ
ｃ０，ａｃ１の添え字ｃは、Ｃプレーンのブロック代表
値であることを示している。図３（ａ）のブロック２で
は、ブロック代表値はａｃ０＝３４およびａｃ１＝１６
２となる。

【００３４】次に、ブロック内の濃度変化の度合いをブ
ロック代表値ａｐ０とブロック代表値ａｐ１との差をと
ることによって求め、これをブロック内濃度差ｄｐ（＝
ｄｃ）とする（ステップＳ５）。ただし、ブロック内濃
度差ｄｃの添え字ｃは、Ｃプレーンのブロック内濃度差
であることを示し、Ｍプレーン、ＹプレーンおよびＫプ
レーンにおけるブロック内濃度差はそれぞれ添え字ｍ、
ｙ、およびｋを用いて表わすものとする。図３（ａ）の
ブロック２のブロック内濃度差はｄｃ＝１２８となる。

【００３５】ここでは、Ｍプレーン、Ｙプレーンおよび
Ｋプレーンが残っているため、次の処理プレーンとして
Ｍプレーンを設定し（ステップＳ６，Ｓ７）、ステップ
Ｓ２からステップＳ４までの処理を行う。続いて、Ｙプ
レーンおよびＫプレーンについて同様の処理を行う。

【００３６】図３（ｂ），（ｃ），（ｄ）に示すＭプレ
ーン、ＹプレーンおよびＫプレーンの原画像のブロック
内平均値はそれぞれｍｍ＝１１６、ｍｙ＝９８、ｍｋ＝
６９であり、これらのプレーンに対応する画素配列パタ
ーンはそれぞれ図４（ｂ），（ｃ），（ｄ）に示すよう
になる。また、Ｍプレーン、ＹプレーンおよびＫプレー
ンのブロック代表値はａｍ０＝３３、ａｍ１＝１６７、
ａｙ０＝３４、ａｙ１＝１６１、ａｋ０＝４２、ａｋ１
＝９５となり、ブロック内濃度差はｄｍ＝１３４、ｄｙ
＝１２７、ｄｋ＝５３となる。

【００３７】最終プレーンの処理が終わればステップＳ
８へ進む（ステップＳ６）。各プレーンから得たブロッ
ク内濃度差ｄｃ、ｄｍ、ｄｙおよびｄｋを互いに比較
し、ブロック内濃度差ｄｐが最大となるプレーンを選択
し、これを選択プレーンｐｍａｘとする（ステップＳ
８）。ここでは、Ｍプレーンのブロック内濃度差ｄｍが
最大であるので、選択プレーンｐｍａｘはＭプレーンと
なる。図５にＭプレーンの画素配列パターンを示す。こ
のＭプレーンの画素配列パターンを本実施例のブロック
符号化に用いる画素配列パターンとする。

【００３８】次に、選択プレーンｐｍａｘの画素配列パ
ターンに基づいて各プレーンの代表値を再計算するため
に、第１の処理プレーンｐとして再びＣプレーンを設定
する（ステップＳ９）。設定された処理プレーンｐがス
テップＳ８における選択プレーンｐｍａｘと一致しない
ならば（ステップＳ１０）、選択プレーンｐｍａｘの画
素配列パターンに従って、処理プレーンｐの各グループ
のブロック代表値を再度計算する（ステップＳ１１）。

【００３９】ここでは、設定されたプレーンｐはＣプレ
ーンであり、選択プレーンｐｍａｘであるＭプレーンと
は一致しないので、次のようにしてＣプレーンのブロッ
ク代表値の再計算処理を実行する。選択プレーンｐｍａ
ｘの画素配列パターン中の“０”の画素に相当するＣプ
レーンの画素の平均値および“１”の画素に相当するＣ
プレーンの画素の平均値をそれぞれａｐ０＊（＝ａｃ０
＊）およびａｐ１＊（＝ａｃ１＊）とし、それらをＣプ
レーンの新代表値とする。

【００４０】設定された処理プレーンｐがステップＳ８
における選択プレーンｐｍａｘと一致するならば、ステ
ップＳ１１の代表値の再計算処理を行わず、その処理プ
レーンｐの代表値ａｐ０，ａｐ１をそのまま新代表値ａ
ｐ０＊，ａｐ１＊に置き換え（ステップＳ１２）、次の
プレーンに対する処理へ移行する（ステップＳ１２）。

【００４１】続いて、ＹプレーンおよびＫプレーンにつ
いてもＣプレーンと同様の処理を行い、新代表値ａｙ０
＊、ａｙ１＊、ａｋ０＊およびａｋ１＊を再計算する
（ステップＳ１３，Ｓ１４，Ｓ１０，Ｓ１１）。最終的
に得られた各プレーンの新代表値ａｐ０＊，ａｐ１＊を
（表１）に示す。

【００４２】

【表１】

【００４３】以上のように、本実施例によるブロック符
号化では、図５に示した１つの画素配列パターンと表１
に示した各プレーンごとの２つずつの代表値とにより、
複数プレーンによって構成されるカラー画像の符号化を
行う。

【００４４】一般に、画像を構成するプレーン数をＰと
し、各プレーンの１画素をｑビットデータで表わし、１
ブロックの画素数をＮとしたときには、原画像の１ブロ
ック内のデータ量はｑ×Ｎ×Ｐビットとなり、本実施例
によるブロック符号化後の画像データはＮビットの画素
配列パターンとＰ個の２×ｑビットの代表値とを合わせ
た２ｑＰ＋Ｎビットとなる。したがって、本実施例のブ
ロック符号化による画像データの圧縮率はｑＮＰ／（２
ｑＰ＋Ｎ）となる。図３に示した画像の例では、１画素
がｑ＝８ビット、１ブロックの画素数がＮ＝１６、プレ
ーン数がＰ＝４であるため圧縮率は６．４となる。

【００４５】また、符号化された画像データの復元は、
画素配列パターン中の“０”である画素に代表値ａｃ０
＊，ａｍ０＊，ａｙ０＊，ａｋ０＊を当てはめ、“１”
である画素に代表値ａｃ１＊，ａｍ１＊，ａｙ１＊，ａ
ｋ１＊を当てはめることによって行う。図６（ａ），
（ｂ），（ｃ），（ｄ）に図５の画素配列パターンおよ
び表１の代表値を用いて符号化された画像データの復元
画像のＣプレーン、Ｍプレーン、ＹプレーンおよびＫプ
レーンを示す。

【００４６】次に、本発明の第２の実施例について図３
および図７〜図９を参照しながら説明する。

【００４７】第１の実施例に示したブロック符号化で
は、ブロック内を完全に２色化してしまうが、このこと
によって画質が若干劣化することがある。一般に、黒色
画素は微細な変化であっても画像に対しては大きな影響
を及ぼし、黄色画素は変化が大きい場合でも画像に対す
る影響は少ない。処理されるブロック内のＹプレーンの
濃度変化量がＫプレーンの濃度変化量よりも僅かでも大
きい場合には、Ｙプレーンの画素配列パターンが選択さ
れ、それに基づいてＫプレーンのブロック代表値も再計
算される。

【００４８】選択されたＹプレーンの画素配列パターン
は必ずしもＫプレーンの画素配列パターンとは一致して
おらず、そのため圧縮されたデータによって得られた画
像に画質の劣化をもたらすことがある。これは、スキャ
ナなど画像入力装置で読み込まれた写真画像中の文字の
輪郭や、直線あるいは曲線の輪郭にジャギーとなって現
れることがある。第２の実施例はこの点を改善するもの
である。

【００４９】第２の実施例においても、第１の実施例と
同様に、ブロック内における画像データの変化が最も大
きいプレーンをこのブロックの画素配列パターンとして
用いるが、カラー画像の形成に最も大きな影響を及ぼす
黒画素、すなわち図３（ｄ）のＫプレーンについては本
発明によるブロック符号化を行わず、図３（ａ）のＣプ
レーン、図３（ｂ）のＭプレーン、および図３（ｃ）の
Ｙプレーンの３プレーンに対してのみ本発明のブロック
符号化を実施する。

【００５０】図７は第２の実施例におけるブロック符号
化の手順を示すフローチャートである。

【００５１】第２の実施例は、ステップＳ８ａにおける
プレーンの選択、ステップＳ１４ａにおける処理プレー
ンの設定およびステップＳ１３ａにおける最終プレーン
の判定のそれぞれにおいてＫプレーンを含まない点を除
いて、第１の実施例と同様であるため、説明を省略す
る。

【００５２】図８は本発明のブロック符号化によって図
３のブロック２から得られた画素配列パターンを示し、
図８の（ａ）はＣプレーン、ＭプレーンおよびＹプレー
ンの画素配列パターンであり、（ｂ）はＫプレーンの画
素配列パターンである。最終的に得られた各プレーンの
新代表値を（表２）に示す。

【００５３】

【表２】

【００５４】図９（ａ），（ｂ），（ｃ），（ｄ）は第
２の実施例において符号化された画像データの復元画像
のＣプレーン、Ｍプレーン、ＹプレーンおよびＫプレー
ンを示す。

【００５５】この場合、１ブロック画像の符号化圧縮画
像データは、本発明のブロック符号化を実施した３つの
プレーンに関しては｛２ｑ（Ｐ−１）＋Ｎ｝であり、残
りの１つのプレーンに関しては従来のモノクロ階調画像
に対するブロック符号化と同じ（２ｑ＋Ｎ）となる。し
たがって、この場合の圧縮率はｑＮＰ／２（ｑＰ＋Ｎ）
となり、第１の実施例と同じ条件の画像に対して圧縮率
は５．３となる。

【００５６】このように、画像を構成する全プレーンを
一括して本発明のブロック符号化を実施するのではな
く、最も画像形成に影響を与えるプレーンを除外して本
発明のブロック符号化を実施することにより、第１の実
施例の場合より圧縮率においてやや劣るものの、画質劣
化の少ない符号化圧縮画像を得ることができる。

【００５７】次に、本発明の第３の実施例について図１
０および図１１を参照しながら説明する。

【００５８】本発明によるブロック符号化は、初めから
ブロック内が２色である画像に対しては全く画質の劣化
を招くことなく符号化圧縮を行うことができ非常に有効
な手段となる。そこで、スキャナ等の画像入力装置で読
み込まれた画像に対しては、本発明のブロック符号化を
行う前段として、文字領域／写真領域の判定を行い、文
字部として判定された領域にはデータを完全に２色化し
ておくことで、文字の輪郭等に現れるジャギー等の画質
劣化を防ぐことができる。

【００５９】図１０（ａ），（ｂ），（ｃ），（ｄ）は
文字部として判定された領域にあり、二値化処理を施し
た後の１ブロックのＣプレーン、Ｍプレーン、Ｙプレー
ンおよびＫプレーンのデータをそれぞれ示している。こ
のブロックに対し本発明のブロック符号化を行うことに
より、図１１に示す画素配列パターンおよび（表３）に
示す各プレーンの新代表値を得ることができる。

【００６０】

【表３】

【００６１】このように符号化された画像データを復元
した画像の各プレーンは図１０（ａ）〜（ｄ）のプレー
ンと全く同じものになる。このように、本発明によるブ
ロック符号化は二値化処理を施したブロックに対しては
画質の劣化が全く生じない圧縮方法となっている。

【００６２】

【発明の効果】以上のように第１〜第７の発明によれ
ば、各プレーンごとに求められた２つの代表値およびプ
レーンの数よりも少ない数の代表画素配列パターンを用
いて符号化が行われるので、複数のプレーンからなるカ
ラー階調画像の符号化圧縮において圧縮率を高めること
が可能となる。したがって、カラー階調画像を扱うプリ
ンタ、複写機等の画像形成装置において画像データを高
圧縮率で圧縮することができ、画像データを記憶するた
めのメモリの容量を低減することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施例におけるブロック符号化
の手順を示すフローチャート

【図２】１つのプレーンの画像の一部を拡大した図

【図３】（ａ）Ｃプレーンのブロックの実際の例を示す
図 （ｂ）Ｍプレーンのブロックの実際の例を示す図 （ｃ）Ｙプレーンのブロックの実際の例を示す図 （ｄ）Ｋプレーンのブロックの実際の例を示す図

【図４】（ａ）図３（ａ）のブロックに相当する画素配
列パターンを示す図 （ｂ）図３（ｂ）のブロックに相当する画素配列パター
ンを示す図 （ｃ）図３（ｃ）のブロックに相当する画素配列パター
ンを示す図 （ｄ）図３（ｄ）のブロックに相当する画素配列パター
ンを示す図

【図５】選択プレーンとなるＭプレーンの画素配列パタ
ーンを示す図

【図６】（ａ）本発明の第１の実施例において符号化さ
れた画像データの復元画像のＣプレーンを示す図 （ｂ）本発明の第１の実施例において符号化された画像
データの復元画像のＭプレーンを示す図 （ｃ）本発明の第１の実施例において符号化された画像
データの復元画像のＹプレーンを示す図 （ｄ）本発明の第１の実施例において符号化された画像
データの復元画像のＫプレーンを示す図

【図７】本発明の第２の実施例におけるブロック符号化
の手順を示すフローチャート

【図８】（ａ）図３のブロックから得られたＣプレー
ン、ＭプレーンおよびＹプレーンの画素配列パターンを
示す図 （ｂ）Ｋプレーンの画素配列パターンを示す図

【図９】（ａ）本発明の第２の実施例において符号化さ
れた画像データの復元画像のＣプレーンを示す図 （ｂ）本発明の第３の実施例において符号化された画像
データの復元画像のＭプレーンを示す図 （ｃ）本発明の第３の実施例において符号化された画像
データの復元画像のＹプレーンを示す図 （ｄ）本発明の第３の実施例において符号化された画像
データの復元画像のＫプレーンを示す図

【図１０】（ａ）本発明の第３の実施例において二値化
処理を施した後のＣプレーンを示す図 （ｂ）本発明の第３の実施例において二値化処理を施し
た後のＭプレーンを示す図 （ｃ）本発明の第３の実施例において二値化処理を施し
た後のＹプレーンを示す図 （ｄ）本発明の第３の実施例において二値化処理を施し
た後のＫプレーンを示す図

【図１１】本発明の第３の実施例において最終的に得ら
れた画素配列パターンを示す図

【図１２】画像の一部を拡大した図

【図１３】ブロックの実際の例を示す図

【図１４】従来のブロック符号化の手順を示すフローチ
ャート

【図１５】従来のブロック符号化によって得られた画素
配列パターンを示す図

【符号の説明】

１ 画素 ２ ブロック

Claims (7)

【特許請求の範囲】
1. 【請求項１】複数のプレーンからなる画像を所定数の画
   素からなるブロックごとに符号化する画像圧縮方法にお
   いて、各プレーンごとに該当するブロックの画素配列パ
   ターンを求めるとともに、求められた複数の画素配列パ
   ターンからプレーンの数よりも少ない数の画素配列パタ
   ーンを代表画素配列パターンとして選択し、各プレーン
   ごとに該当するブロックの２つの代表値を求め、各プレ
   ーンごとに求められた２つの代表値および前記代表画素
   配列パターンを用いて符号化を行うことを特徴とする画
   像圧縮方法。
2. 【請求項２】複数のプレーンからなる画像を所定数の画
   素からなるブロックごとに符号化する画像圧縮方法にお
   いて、各プレーンごとに該当するブロックの画素配列パ
   ターンを求めるとともに各プレーンごとに該当するブロ
   ックの２つの代表値を求め、前記各プレーンごとに求め
   られた２つの代表値に基づいて前記求められた複数の画
   素配列パターンからプレーンの数よりも少ない数の画素
   配列パターンを代表画素配列パターンとして選択し、前
   記代表画素配列パターンに基づいて各プレーンごとに該
   当するブロックの２つの代表値を再計算し、前記再計算
   により各プレーンごとに求められた新たな２つの代表値
   および前記代表画素配列パターンを用いて符号化を行う
   ことを特徴とする画像圧縮方法。
3. 【請求項３】前記各プレーンごとに求められた２つの代
   表値の差が最大であるプレーンに対応する画素配列パタ
   ーンを前記代表画素配列パターンとして選択することを
   特徴とする請求項２記載の画像圧縮方法。
4. 【請求項４】前記複数のプレーンをレッド、グリーンお
   よびブルーのプレーンにより構成したことを特徴とする
   請求項１または２記載の画像圧縮方法。
5. 【請求項５】前記複数のプレーンをシアン、マゼンタ、
   イエローおよびブラックのプレーンにより構成したこと
   を特徴とする請求項１または２記載の画像圧縮方法。
6. 【請求項６】前記複数のプレーンをシアン、マゼンタ、
   イエローおよびブラックのプレーンにより構成し、前記
   シアン、マゼンタおよびイエローのプレーンに対応する
   画素配列パターンから前記代表画素配列パターンを選択
   し、前記代表画素配列パターンに基づいて前記シアン、
   マゼンタおよびイエローのプレーンごとに求められた該
   当するブロックの２つの代表値を再計算することを特徴
   とする請求項２記載の画像圧縮方法。
7. 【請求項７】前記画像中の文字部の領域を判定し、文字
   部の領域に対して二値化処理を施した後に符号化を行う
   ことを特徴とする請求項１〜６のいずれかに記載の画像
   圧縮方法。