JP5338630B2

JP5338630B2 - 画像処理方法およびプログラム、画像処理装置

Info

Publication number: JP5338630B2
Application number: JP2009262953A
Authority: JP
Inventors: 正年松平
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 2009-11-18
Filing date: 2009-11-18
Publication date: 2013-11-13
Anticipated expiration: 2029-11-18
Also published as: JP2011109460A; US8712170B2; US20110116712A1

Description

本発明は、画像処理方法およびプログラム、画像処理装置に関する。

従来、画像データを圧縮する技術として、画像データをＪＰＥＧ（ＪｏｉｎｔＰｈｏｔｏｇｒａｐｈｉｃＥｘｐｅｒｔｓＧｒｏｕｐ）圧縮方式によって圧縮するものが提案されている（例えば、非特許文献１参照）。

JPEG JFIF、［online］、［平成２１年９月２８日検索］、インターネット< URL：http://www.w3.org/Graphics/JPEG/ >

こうした圧縮方式で画像データを圧縮する場合、画像データの一部または全部からなるブロックがモノクロである場合にそのブロックをより迅速に圧縮することが課題の１つとされている。

本発明の画像処理方法およびプログラム、画像処理装置は、画像データの一部または全部からなるブロックがモノクロである場合にそのブロックをより迅速に圧縮することを主目的とする。

本発明の画像処理方法およびプログラム、画像処理装置は、上述の主目的を達成するために以下の手段を採った。

本発明の画像処理方法は、
画像データを圧縮する画像処理方法であって、
（ａ）前記画像データの一部または全部からなるブロックを取得し、
（ｂ）前記取得したブロックがカラーであるかモノクロであるかを判定し、
（ｃ）前記取得したブロックがカラーであると判定した場合には所定の表色系に応じた所定数の要素で並列して圧縮処理を行ない、前記取得したブロックがモノクロであると判定した場合には前記取得したブロックを含む分割用ブロックを前記所定数に分割して得られる各領域についての前記所定の表色系の１成分で並列して前記圧縮処理を行なう、
ことを要旨とする。

この本発明の画像処理方法では、画像データの一部または全部からなるブロックを取得し、取得したブロックがカラーであるかモノクロであるかを判定し、取得したブロックがカラーであると判定した場合には所定の表色系に応じた所定数の要素で並列して圧縮処理を行ない、取得したブロックがモノクロであると判定した場合には取得したブロックを含む分割用ブロックを所定数に分割して得られる各領域についての所定の表色系の１成分で並列して圧縮処理を行なう。したがって、ブロックがモノクロである場合、所定数の領域の各々で並列して圧縮処理を行なうから、ブロックを所定数の領域に分割せずに圧縮処理を行なうものやブロックを所定数の領域に分割して１つの領域ずつ順に圧縮処理を行なうものに比して、そのブロックをより迅速に圧縮することができる。しかも、ブロックがカラーである場合とモノクロである場合とで圧縮処理を行なう際の並列数を揃えるから、ブロックがカラーである場合とモノクロである場合とで同様に圧縮処理を行なうことができる。もとより、画像データを圧縮する際に、ブロックがカラーである場合には所定数の要素で並列して圧縮処理を行なうから、１つの要素ずつ圧縮処理を行なうものに比してそのブロックをより迅速に圧縮することができる。

こうした本発明の画像処理方法において、前記ステップ（ｃ）は、前記取得したブロックがモノクロであると判定した場合には、前記分割用ブロックを左右方向に前記所定数の領域に等分割して前記各領域を設定するステップである、ものとすることもできる。また、前記ステップ（ｃ）は、前記取得したブロックがモノクロであると判定した場合には、前記分割用ブロックを該分割用ブロックの一部分と残余の部分とで異なる方法によって前記所定数の領域に分割して前記各領域を設定するステップである、ものとすることもできる。後者の場合、前記ステップ（ｃ）は、前記取得したブロックがモノクロであると判定した場合には、前記分割用ブロックの一部分については左右方向に等分割して前記各領域を設定し、前記分割用ブロックの残余の部分については前記圧縮処理を行なう際のユニット単位で領域が入れ替わるよう前記各領域を設定するステップである、ものとすることもできる。

また、本発明の画像処理方法において、前記ステップ（ｃ）は、前記取得したブロックがカラーであると判定した場合には縦横が第１の所定画素数のユニット単位で前記所定数の要素で並列して前記圧縮処理を行ない、前記取得したブロックがモノクロであると判定した場合には、前記所定数の要素で並列して、前記所定数の領域の各々についての縦横が第２の所定画素数のユニット単位で、前記圧縮処理を行なうステップであるものとすることもできる。ここで、第１の所定画素数と第２の所定画素数とは、同一の値であるものとしてもよいし、異なる値であるものとしてもよく、例えば、８や１６などとすることができる。この態様の本発明の画像処理方法において、前記ステップ（ａ）は、縦横が前記第２の所定画素数のユニットのサイズの前記所定数倍以上のサイズの前記ブロックを取得するステップである、ものとすることもできる。

さらに、本発明の画像処理方法において、前記ステップ（ｃ）は、前記取得したブロックがカラーであると判定した場合にはＹＣｂＣｒ表色系に応じた４要素で並列して前記圧縮処理を行ない、前記取得したブロックがモノクロであると判定した場合には前記取得したブロックを含む分割用ブロックを４分割して得られる各領域のＹＣｂＣｒ表色系のＹ成分についての要素で並列して前記圧縮処理を行なうステップである、ものとすることもできる。ここで、前記取得したブロックがカラーであると判定した場合のＹＣｂＣｒ表色系に応じた４要素は、Ｙ成分についての要素とＣｂ成分についての要素とＣｒ成分について要素と透明度についての要素とであるものとすることもできるし、Ｙ成分についての２つの要素とＣｂ成分についての１つの要素とＣｒ成分についての１つの要素とであるものとすることもできる。

本発明のプログラムは、上述した画像処理方法の各ステップをコンピューターに実現させるためのものである。このプログラムは、コンピューターが読み取り可能な記録媒体（例えばハードディスク、ＲＯＭ、ＦＤ、ＣＤ、ＤＶＤなど）に記録されていてもよいし、伝送媒体（インターネットやＬＡＮなどの通信網）を介してあるコンピューターから別のコンピューターへ配信されてもよいし、その他どのような形で授受されてもよい。このプログラムを１つのコンピューターに実行させるか又は複数のコンピューターに各ステップを分担して実行させれば、本発明の画像処理方法の各ステップが実行されるため、本発明の画像処理方法と同様の作用効果が得られる。

本発明の画像処理装置は、
画像データを圧縮する画像処理装置であって、
前記画像データの一部または全部からなるブロックを取得する取得手段と、
前記取得したブロックがカラーであるかモノクロであるかを判定する判定手段と、
前記取得したブロックがカラーであると判定した場合には所定の表色系に応じた所定数の要素で並列して圧縮処理を行ない、前記取得したブロックがモノクロであると判定した場合には前記取得したブロックを含む分割用ブロックを前記所定数に分割して得られる各領域についての前記所定の表色系の１成分で並列して前記圧縮処理を行なう圧縮手段と、
を備えることを要旨とする。

この本発明の画像処理装置では、画像データの一部または全部からなるブロックを取得し、取得したブロックがカラーであるかモノクロであるかを判定し、取得したブロックがカラーであると判定した場合には所定の表色系に応じた所定数の要素で並列して圧縮処理を行ない、取得したブロックがモノクロであると判定した場合には取得したブロックを含む分割用ブロックを所定数に分割して得られる各領域についての所定の表色系の１成分で並列して圧縮処理を行なう。したがって、ブロックがモノクロである場合、所定数の領域の各々で並列して圧縮処理を行なうから、ブロックを所定数の領域に分割せずに圧縮処理を行なうものやブロックを所定数の領域に分割して１つの領域ずつ順に圧縮処理を行なうものに比して、そのブロックをより迅速に圧縮することができる。しかも、ブロックがカラーである場合とモノクロである場合とで圧縮処理を行なう際の並列数を揃えるから、ブロックがカラーである場合とモノクロである場合とで同様に圧縮処理を行なうことができる。もとより、画像データを圧縮する際に、ブロックがカラーである場合には所定数の要素で並列して圧縮処理を行なうから、１つの要素ずつ圧縮処理を行なうものに比してそのブロックをより迅速に圧縮することができる。

コンピューター２０の構成の概略を示す構成図。画像圧縮処理ルーチンの一例を示すフローチャート。チャンネルＹｃ，Ｃｂ，Ｃｒ，αを作成する様子を示す説明図。圧縮処理の一例を示す説明図。Ｙｃ，α用の量子化テーブルの一例を示す説明図。Ｃｂ，Ｃｒ用の量子化テーブルの一例を示す説明図。Ｙｃ，α用のＡＣハフマンテーブルの一例を示す説明図。Ｃｂ，Ｃｒ用のＡＣハフマンテーブルの一例を示す説明図。Ｙｃ，α用のＤＣハフマンテーブルの一例を示す説明図。Ｃｂ，Ｃｒ用のＤＣハフマンテーブルの一例を示す説明図。画像データを分割する様子を示す説明図。圧縮処理の一例を示す説明図。チャンネルＹｃ１，Ｙｃ２，Ｃｂ，Ｃｒを作成する様子を示す説明図。圧縮処理の一例を示す説明図。画像データを分割する様子を示す説明図。画像データを分割する様子を示す説明図。画像データを分割する様子を示す説明図。

次に、本発明の実施の形態を図面を用いて説明する。図１は、本発明の一実施形態である画像処理装置としてのコンピューター２０の構成の概略を示す構成図である。本実施形態のコンピューター２０は、中央演算処理装置としてのＣＰＵや処理プログラムを記憶するＲＯＭ，データを一時的に記憶するＲＡＭ，グラフィックプロセッサー（ＧＰＵ），ハードディスク（ＨＤＤ），などを備える汎用のコンピューターとして構成されており、ディスプレイ２２やキーボード２４，マウス２６などに入出力処理回路を介して接続されている。本実施形態では、コンピューター２０に、画像データをＪＰＥＧ（ＪｏｉｎｔＰｈｏｔｏｇｒａｐｈｉｃＥｘｐｅｒｔｓＧｒｏｕｐ）圧縮方式により圧縮する画像処理用プログラム３０がインストールされており、ハードウェアとソフトウエアとが一体となって機能することにより、コンピューター２０が画像処理装置として機能する。

次に、こうして構成された本実施形態のコンピューター２０の動作について説明する。図２は、コンピューター２０により実行される画像圧縮処理ルーチンの一例を示すフローチャートである。このルーチンは、ユーザーによるキーボード２４やマウス２６の操作により、選択された画像データをＪＰＥＧ圧縮方式によって圧縮するよう指示されたときに実行される。本実施形態では、選択される画像データは、ＲＧＢ表色系で表わされているものとした。なお、画像データは、コンピューター２０に記憶されているものが選択されるものとしてもよいし、外部の記憶媒体（例えば、デジタルカメラや携帯電話，ＣＤ／ＤＶＤ装置など）に記憶されているものやスキャナーで読み取られたりデジタルカメラやカメラ付き携帯電話などによって撮影されたりしたもの，ウェブサイトなどで公開されているものなどのうちコンピューター２０が取得可能なものが選択されるものとしてもよい。

画像圧縮処理ルーチンが実行されると、コンピューター２０は、画像データを取得し（ステップＳ１００）、取得した画像データがカラーであるかモノクロであるかを判定する（ステップＳ１１０）。本実施形態では、画像データ全体が本発明のブロックに相当するものとして説明する。また、本実施形態では、画像データがカラーであるかモノクロであるかの判定は、画像データの各画素について、ＲＧＢ表色系におけるＲ，Ｇ，Ｂの値を比較し、全ての画素についてＲ＝Ｇ＝Ｂとなるときには画像データはモノクロであると判定し、それ以外のときには画像データはカラーであると判定するものとした。

画像データがカラーであると判定された場合には、後述の量子化やＡＣハフマン，ＤＣハフマンで用いる量子化テーブル，ＡＣハフマンテーブル，ＤＣハフマンテーブル（以下、まとめて処理テーブル群という）としてカラー用のテーブル群を設定すると共に（ステップＳ１２０）、画像データを縦８画素×横８画素からなる複数のユニットに分割する（ステップＳ１３０）。ここで、ユニットは、画像データを圧縮する際の圧縮単位であり、本実施形態では、画像データがカラーであるかモノクロであるかに拘わらず、同一サイズとした。また、本実施形態では、画像データを左上端から右方向，下方向に順にユニットに分割していくものとした。このため、画像データの右端や下端を含むブロックでは、空白画素を含むことがある。

続いて、圧縮処理を未だ行なっていないユニットの１つを対象ユニットに設定し（ステップＳ１４０）、対象ユニットの表色系のＲＧＢ表色系からＹＣｂＣｒ表色系への変換を伴ってＹ（輝度）成分についてのチャンネルＹｃ，Ｃｂ（青成分と輝度との差）成分についてのチャンネルＣｂ，Ｃｒ（赤成分と輝度との差）成分についてのチャンネルＣｒ，透明度についてのチャンネルαを作成する（ステップＳ１５０，Ｓ１６０）。ここで、対象ユニットの設定は、本実施形態では、左から右の順序を上から下の順序よりも優先して順に設定するものとした。チャンネルＹｃ，Ｃｂ，Ｃｒ，αを作成する様子の一例を図３に示す。

こうしてチャンネルＹｃ，Ｃｂ，Ｃｒ，αを作成すると、作成したチャンネルＹｃ，Ｃｂ，Ｃｒ，αで並列して、処理テーブル群（カラー用のテーブル群）を用いて圧縮処理を行なう（ステップＳ１７０）。図４は、この場合の圧縮処理を示す説明図である。また、図５はＹｃ，α用の量子化テーブルの一例を示し、図６はＣｂ，Ｃｒ用の量子化テーブルの一例示し、図７はＹｃ，α用のＡＣハフマンテーブルの一例を示し、図８はＣｂ，Ｃｒ用のＡＣハフマンテーブルの一例を示し、図９はＹｃ，α用のＤＣハフマンテーブルの一例を示し、図１０はＣｂ，Ｃｒ用のＤＣハフマンテーブルの一例を示す。圧縮処理は、図４から解るように、成分値を離散コサイン変換（ＤＣＴ）によりＤＣＴ係数に変換し、変換したＤＣＴ係数に対して量子化を行ない、量子化されたＤＣＴ係数（以下、量子化後ＤＣＴ係数という）のうち左上端の値（直流（ＤＣ）成分、以下、ＤＣ係数という）以外の値（交流（ＡＣ成分）、以下、ＡＣ係数という）に対してＡＣハフマン符号化を行ない、量子化後ＤＣＴ係数のうちＤＣ係数に対してＤＣ差分の計算を行なってからＤＣハフマン符号化を行なう、ことによって行なうことができる。したがって、実施形態では、チャンネルＹｃ，αについては、成分値を離散コサイン変換によりＤＣＴ係数に変換し、ＤＣＴ係数に対して図５に例示するＹｃ，α用量子化テーブルを用いて量子化を行ない、量子化後ＤＣＴ係数のうちＡＣ係数に対して図７に例示するＹｃ，α用ＡＣハフマンテーブルを用いてＡＣハフマン符号化を行ない、量子化後ＤＣＴ係数のうちＤＣ係数に対してＤＣ差分の計算を行なってから図９に例示するＹｃ，α用ＤＣハフマンテーブルを用いてＤＣハフマン符号化を行なうことによって圧縮処理を行ない、チャンネルＣｂ，Ｃｒについては、成分値を離散コサイン変換によりＤＣＴ係数に変換し、ＤＣＴ係数に対して図６に例示するＣｂ，Ｃｒ用量子化テーブルを用いて量子化を行ない、量子化後ＤＣＴ係数のうちＡＣ係数に対して図８に例示するＣｂ，Ｃｒ用ＡＣハフマンテーブルを用いてＡＣハフマン符号化を行ない、量子化後ＤＣＴ係数のうちＤＣ係数に対してＤＣ差分の計算を行なってから図１０に例示するＣｂ，Ｃｒ用ＤＣハフマンテーブルを用いてＤＣハフマン符号化を行なうことによって圧縮処理を行なうものとした。ここで、ＤＣ差分の計算は、今回の対象ユニットが最初のユニットでない場合に、同一のチャンネル（例えば、チャンネルＹｃ）における、今回の対象ユニットのＤＣ成分と前回の対象ユニットのＤＣ成分との差分を計算する処理である。このように、チャンネルＹｃ，Ｃｂ，Ｃｒ，αで並列して圧縮処理を行なうことにより、チャンネルＹｃ，Ｃｂ，Ｃｒ，αのうち１チャンネルずつ順に圧縮処理を行なうものに比して圧縮処理をより迅速に行なうことができる。なお、離散コサイン変換や量子化，ＡＣハフマン符号化，ＤＣ差分の計算，ＤＣハフマン符号化は、周知の処理であるため、これ以上の説明は省略する。

そして、未処理のユニットがあるか否かを判定し（ステップＳ１８０）、未処理のユニットがあると判定された場合には、ステップＳ１４０に戻り、未処理のユニットがないと判定された場合には、画像データを圧縮して作成した圧縮データをディスプレイ２２に表示したりハードディスクに記憶させたりするなど出力して（ステップＳ２６０）、本ルーチンを終了する。

ステップＳ１１０で画像データがモノクロであると判定された場合には、処理テーブル群としてモノクロ用のテーブル群を設定すると共に（ステップＳ１９０）、画像データを４つの領域ａ１〜ａ４に分割し（ステップＳ２００）、分割した領域ａ１〜ａ４のそれぞれについて、領域を縦８画素×横８画素からなるユニットに分割する（ステップＳ２１０）。ここで、モノクロ用のテーブル群は、実施形態では、カラー用のテーブル群のうちのＹｃ，α用のテーブル群を用いるものとした。また、画像データを領域ａ１〜ａ４に分割すると共に領域ａ１〜ａ４を領域毎にユニットに分割する様子の一例を図１１に示す。本実施形態では、ユニットの横方向の画素数８と分割しようとする領域数４（画像データがカラーである場合のチャンネル数に等しい）との積の整数倍になるように画像データの右側に必要に応じて余白を組み込むと共にユニットの縦方向の画素数８の整数倍になるように画像データの下側に必要に応じて余白を組み込んで分割用データを作成し、作成した分割用データを横方向の画素数を４等分して領域ａ１〜ａ４を作成するものとした。

こうして４つの領域ａ１〜ａ４を作成すると、作成した領域ａ１〜ａ４のそれぞれについて、圧縮処理を未だ行なっていないユニットの１つを対象ユニットに設定すると共に（ステップＳ２２０）、ＲＧＢ表色系のＲ，Ｇ，Ｂの値が全て等しいと共にこれらの値がＹＣｂＣｒ表色系のＹの値に等しいとみなし、領域ａ１〜ａ４のそれぞれの対象ユニットのＲＧＢ表色系のＲの値（Ｇの値やＢの値でもよい）をＹＣｂＣｒ表色系のＹの値としてチャンネルＹｍ１〜Ｙｍ４を作成し（ステップＳ２３０）、作成したチャンネルＹｍ１〜Ｙｍ４で並列して、処理テーブル群（モノクロ用のテーブル群）を用いて圧縮処理を行なう（ステップＳ２４０）。そして、領域ａ１〜ａ４で未処理のユニットがあるか否かを判定し（ステップＳ２５０）、未処理のユニットがあると判定された場合には、ステップＳ２２０に戻り、未処理のユニットがないと判定された場合には、画像データを圧縮して作成した圧縮データをディスプレイ２２に表示したりハードディスクに記憶させたりするなど出力して（ステップＳ２６０）、本ルーチンを終了する。図１２は、この場合の圧縮処理を示す説明図である。図１２から解るように、この場合の圧縮処理は、図４の圧縮処理のチャンネルＹｃ，Ｃｂ，Ｃｒ，αをそれぞれチャンネルＹｍ１，Ｙｍ２，Ｙｍ３，Ｙｍ４に置き換えて、図４の圧縮処理と同様に、並列して、成分値を離散コサイン変換（ＤＣＴ）によりＤＣＴ係数に変換し、ＤＣＴ係数に対して図５に例示するＹｃ，α用量子化テーブルを用いて量子化を行ない、量子化後ＤＣＴ係数のうちＡＣ係数に対して図７に例示するＹｃ，α用ＡＣハフマンテーブルを用いてＡＣハフマン符号化を行ない、量子化後ＤＣＴ係数のうちＤＣ係数に対してＤＣ差分の計算を行なってから図９に例示するＹｃ，α用ＤＣハフマンテーブルを用いてＤＣハフマン符号化を行なう。このように圧縮処理を行なうことにより、画像データを領域ａ１〜ａ４に分割せずにユニット毎にＹ成分についての１つのチャンネルを設定して圧縮処理を行なうもの（図４のＹｃチャンネルだけを用いて圧縮処理を行なうもの）や、チャンネルＹｍ１〜Ｙｍ４について１つずつ順にユニット毎に圧縮処理を行なうものに比して、画像データをより迅速に圧縮することができる。また、画像データがカラーであるかモノクロであるかに応じてチャンネルを変更するだけで同様に圧縮処理を行なうことができるから、より容易に、カラーの画像データにもモノクロの画像データにも対応することができる。さらに、画像データがモノクロである場合、分割用データを横方向に４等分して領域ａ１〜ａ４を作成してそれぞれの領域で並列して圧縮処理を行なうから、領域毎に独立して圧縮処理を行なうことができる。

ここで、本実施形態の構成要素と本発明の構成要素との対応関係を明らかにする。本実施形態の画像圧縮処理ルーチンのステップＳ１００の処理が本発明のステップ（ａ）の処理に相当し、ステップＳ１１０の処理がステップ（ｂ）の処理に相当し、ステップＳ１２０〜Ｓ２５０の処理がステップ（ｃ）の処理に相当する。また、本実施形態の画像処理装置としてのコンピューター２０が本発明の取得手段，判定手段，圧縮手段に相当する。なお、本実施形態では、コンピューター２０の動作を説明することにより、本発明のプログラムの一例も明らかにしている。

以上説明した実施形態のコンピューター２０によれば、画像データがカラーである場合にはＹＣｂＣｒ表色系に応じたチャンネルＹｃ，Ｃｂ，Ｃｒ，αで並列して圧縮処理を行ない、画像データがモノクロである場合には画像データを含む分割用データを４分割して得られる領域ａ１〜ａ４のそれぞれのＹＣｂＣｒ表色系のＹ成分についてのチャンネルＹｍ１〜Ｙｍ４で並列して圧縮処理を行なうから、画像データがモノクロである場合に画像データをより迅速に圧縮することができる。

なお、本発明は上述した実施形態に何ら限定されることはなく、本発明の技術的範囲に属する限り種々の態様で実施し得ることはいうまでもない。

上述した実施形態では、ユニットは、縦８画素×横８画素からなるものとしたが、これに限られず、例えば、縦１６画素×横１６画素からなるものなどとしてもよい。

上述した実施形態では、ユニットは、画像データがカラーであるかモノクロであるかに拘わらず縦８画素×横８画素からなるものとしたが、画像データがカラーであるモノクロであるかに応じて異なるサイズであるものとしてもよく、例えば、画像データがモノクロである場合には縦８画素×横８画素からなるものとし、画像データがカラーである場合には縦１６画素×横１６画素からなるものとしてもよい。

上述した実施形態では、画像データがカラーである場合にはチャンネルＹｃ，Ｃｂ，Ｃｒ，αを作成し、画像データがモノクロである場合には画像データを４つの領域に分割してチャンネルＹｍ１〜Ｙｍ４を作成するものとしたが、チャンネル数は４つに限られず、３つ以下または５つ以上としてもよい。

上述した実施形態では、画像データがカラーである場合、縦８画素×横８画素からなるユニット毎に、チャンネルＹｃ，Ｃｂ，Ｃｒ，αを作成するものとしたが、これに限られず、例えば、縦１６画素×横１６画素からなるユニット毎に、ＹＣｂＣｒ表色系のＹ成分についてのチャンネルＹｃ１，Ｙｃ２とＣｂ，Ｃｒ成分についてのチャンネルＣｂ，Ｃｒとを作成するものとしてもよい。図１３は、チャンネルＹｃ１，Ｙｃ２，Ｃｂ，Ｃｒを作成する様子の一例を示す説明図である。ここでは、表色系をＲＧＢ表色系からＹＣｂＣｒ表色系に変換した直後（チャンネルＹｃ１，Ｙｃ２，Ｃｂ，Ｃｒを作成する前）の各画素の座標を［上からの位置，左からの位置］として説明する。図１３の例では、チャンネルＹｃ１については、対象ユニット（縦１６画素×横１６画素）の左半分（［ｉ，ｊ］、ｉは１〜１６、ｊは１〜８）の縦２画素（［２ｋ−１，ｊ］と［２ｋ，ｊ］、ｋは１〜８）ずつをそれぞれ１画素に置き換えて縦８画素×横８画素にすると共に置き換え前の縦２画素のＹの値の平均を置き換え後の画素のＹの値することによって作成し、チャンネルＹｃ２については、対象ユニット（縦１６画素×横１６画素）の右半分（［ｉ，ｊ］、ｉは１〜１６、ｊは９〜１６）の縦２画素（［２ｋ−１，ｊ］と［２ｋ，ｊ］、ｋは１〜８）ずつをそれぞれ１画素に置き換えて縦８画素×横８画素にすると共に置き換え前の縦２画素のＹの値の平均を置き換え後の画素のＹの値することによって作成し、チャンネルＣｂ，Ｃｒについては、対象ユニットの縦２画素×横２画素（［２ｋ−１，２ｍ−１］と［２ｋ−１，２ｍ］と［２ｋ，２ｍ−１］と［２ｋ，２ｍ］、ｋは１〜８、ｍは１〜８）ずつをそれぞれ１画素に置き換えて縦８画素×横８画素にすると共に置き換え前の縦２画素×横２画素のＣｂ，Ｃｒの値の平均を置き換え後のＣｂ，Ｃｒの値とすることによって作成するものとした。この場合の圧縮処理の一例を図１４に示す。この場合、図１４から解るように、圧縮処理のうちのＤＣ差分は、チャンネルＣｂ，Ｃｒについては上述した実施形態と同様に計算し、チャンネルＹｃ１，Ｙｃ２についてはお互いのＤＣ係数を用いて計算すればよい。具体的には、チャンネルＹｃ１については今回の対象ユニットが最初のユニットでない場合に今回の対象ユニットのチャンネルＹｃ１のＤＣ係数と前回の対象ユニットのチャンネルＹｃ２のＤＣ係数との差分を計算し、チャンネルＹｃ２については今回の対象ユニットのチャンネルＹｃ２のＤＣ係数と今回の対象ユニットのチャンネルＹｃ１のＤＣ係数との差分を計算すればよい。なお、ＤＣ差分の計算は、チャンネルＹｃ１，Ｙｃ２，Ｃｂ，Ｃｒに拘わらず上述した実施形態と同様に行なうものとしてもよい。

上述した実施形態では、画像データがモノクロである場合には、画像データを含む分割用データを横方向に４等分して領域ａ１〜ａ４を作成するものとしたが、これに限られず、分割用ブロックの一部分と残余の部分とで異なる方法によって分割して領域ａ１〜ａ４を作成するものとしてもよい。この場合、例えば、分割用データの左半分について、ユニットの横方向の画素数（実施形態では８）毎に領域ａ１と領域ａ２とを交互に設定するものとしてもよい。この場合の画像データを領域ａ１〜ａ４に分割する様子の一例を図１５に示す。この場合、圧縮処理のうちのＤＣ差分は、Ｙｍ３，Ｙｍ４については実施例と同様に計算し、チャンネルＹｍ１については今回の対象ユニットが最初のユニットでない場合に今回の対象ユニットのチャンネルＹｍ１のＤＣ係数と前回の対象ユニットのチャンネルＹｍ２のＤＣ係数との差分を計算するものとし、チャンネルＹｍ２については今回の対象ユニットのチャンネルＹｍ２のＤＣ係数と今回の対象ユニットのチャンネルＹｍ１のＤＣ係数との差分を計算するものとすることができる。こうすれば、画像データがカラーの場合に図１４に示すようにＤＣ差分の計算を行なうものにおいて、画像データがカラーであるかモノクロであるかに拘わらず２つのチャンネル間のＤＣ係数を用いてＤＣ差分の計算を行なうことになるから、画像データがカラーであるかモノクロであるかに応じてチャンネルを変更するだけで同様に圧縮処理を行なうことができ、より容易に、カラーの画像データにもモノクロの画像データにも対応することができる。

上述した実施形態では、画像データを含む分割用データを横方向に４等分して領域ａ１〜ａ４を作成するものとしたが、これに限られず、分割用データを複数のユニットに分割し、ユニット毎に領域ａ１〜ａ４を作成するものとしてもよい。この場合、例えば、分割用データを分割して得られる縦１６画素×横１６画素からなるユニット毎に、図１６に例示するように、ユニットを縦方向および横方向に中心で分割して得られる左上の領域，右上の領域，右下の領域をそれぞれ領域ａ１〜ａ４とするものとしたり、図１７に例示するように、ユニットの上半分については横方向に中心で分割して左上の領域，右上の領域をそれぞれ領域ａ１，ａ２とすると共に下半分については左から奇数番目の列の画素を組み合わせたもの，偶数番目の列の画素を組み合わせたものをそれぞれ領域ａ３，ａ４とするものとしたり、することができる。

上述した実施形態では、画像データの各画素について、ＲＧＢ表色系におけるＲ，Ｇ，Ｂの値を比較し、全ての画素についてＲ＝Ｇ＝Ｂとなるときには画像データはモノクロであると判定し、それ以外のときには画像データはカラーであると判定するものとしたが、これに限られず、例えば、画像データが黒文字であるか否かを判定し、黒文字であると判定された場合には彩度成分を抑制し非黒文字であると判定された場合には彩度成分を増加させる黒分離処理を行なってから、画像データがカラーであるかモノクロであるかを判定するものなどとしてもよい。

上述した実施形態では、対象ブロックがカラーである場合、ＹＣｂＣｒ表色系の色成分に応じたチャンネルを作成するものとしたが、これに限られず、他の表色系、例えば、ＣＭＹＫ表色系などの各色成分に応じたチャンネルを作成するものとしてもよい。

上述した実施形態では、画像データがカラーである場合に用いる量子化テーブルやＡＣハフマンテーブル，ＤＣハフマンテーブルは、Ｙｃ，α用とＣｂ，Ｃｒ用の２枚ずつとしたが、これに限られず、Ｙ用，α用，Ｃｂ用，Ｃｒ用の４枚ずつとするものとしてもよいし、量子化テーブルやＡＣハフマンテーブル，ＤＣハフマンテーブルのうち一部（例えば、量子化テーブル）についてはＹ用，α用，Ｃｂ用，Ｃｒ用の４枚とすると共に残りについてはＹｃ，α用とＣｂ，Ｃｒ用の２枚にするものとしてもよい。

上述した実施形態では、対象ブロックがモノクロである場合、モノクロ用のテーブル群として、カラー用のテーブル群のうちのＹｃ，α用のテーブル群を用いる（兼用する）ものとしたが、Ｙｃ，α用のテーブル群とは異なるモノクロ用のテーブル群（例えば、Ｙｃ，α用のテーブル群に比して高周波数成分が残りやすいテーブル群など）を用いるものとしてもよい。

上述した実施形態では、画像データを圧縮する際には、離散コサイン変換や量子化，ＡＣハフマン圧縮，ＤＣハフマン圧縮を行なうものとしたが、ＡＣハフマン圧縮やＤＣハフマン圧縮に限られず、算術圧縮などエントロピー圧縮を行なうものであればよい。

上述した実施形態では、画像データ全体が本発明のブロックに相当するとして、画像データがカラーであるかモノクロであるかを判定すると共にその結果に応じて画像データを圧縮するものとしたが、画像データを複数のブロックに分割し、即ち、画像データの一部が本発明のブロックに相当するとして、分割したブロック毎にカラーであるかモノクロであるかを判定すると共にその結果に応じて圧縮するものとしてもよい。ここで、ブロックは、例えば、縦または横の一方が所定画素数（例えば、８画素や１６画素など）で他方が画像データの長さに等しいものとしてもよいし、画像データが縦方向や横方向に所定数（例えば、２や４など）に分割されて得られるものとしてもよい。

上述した実施形態では、本発明を汎用のコンピューターに適用するものとして説明したが、画像データを圧縮するものであれば如何なるものとしてもよく、例えば、プリンターやスキャナー，デジタルカメラ，ＦＡＸ，画像処理機能付きの携帯電話などに適用するものとしてもよい。

本発明は、画像処理装置の製造産業などに利用可能である。

２０コンピューター、２２ディスプレイ、２４キーボード、２６マウス、３０画像処理用プログラム。

Claims

画像データを圧縮する画像処理方法であって、
（ａ）前記画像データの一部または全部からなるブロックを取得し、
（ｂ）前記取得したブロックがカラーであるかモノクロであるかを判定し、
（ｃ）前記取得したブロックがカラーであると判定した場合には所定の表色系に応じた所定数の要素で並列して圧縮処理を行ない、前記取得したブロックがモノクロであると判定した場合には前記取得したブロックを含む分割用ブロックを前記所定数に分割して得られる各領域についての前記所定の表色系の１成分で並列して前記圧縮処理を行ない、
前記ステップ（ｃ）は、前記取得したブロックがモノクロであると判定した場合には、前記分割用ブロックの一部分については左右方向に等分割して前記各領域を設定し、前記分割用ブロックの残余の部分については前記圧縮処理を行なう際のユニット単位で領域が入れ替わるよう前記各領域を設定するステップである、
画像処理方法。
請求項１記載の画像処理方法であって、
前記ステップ（ｃ）は、前記取得したブロックがカラーであると判定した場合には縦横が第１の所定画素数のユニット単位で前記所定数の要素で並列して前記圧縮処理を行ない、前記取得したブロックがモノクロであると判定した場合には、前記所定数の要素で並列して、前記所定数の領域の各々についての縦横が第２の所定画素数のユニット単位で、前記圧縮処理を行なうステップである、
画像処理方法。
請求項２記載の画像処理方法であって、
前記ステップ（ａ）は、縦横が前記第２の所定画素数のユニットのサイズの前記所定数倍以上のサイズの前記ブロックを取得するステップである、
画像処理方法。
請求項１ないし３のいずれか１つの請求項に記載の画像処理方法であって、
前記ステップ（ｃ）は、前記取得したブロックがカラーであると判定した場合にはＹＣｂＣｒ表色系に応じた４要素で並列して前記圧縮処理を行ない、前記取得したブロックがモノクロであると判定した場合には前記取得したブロックを含む分割用ブロックを４分割して得られる各領域のＹＣｂＣｒ表色系のＹ成分についての要素で並列して前記圧縮処理を行なうステップである、
画像処理方法。
請求項１ないし４のいずれか１つの請求項に記載の画像処理方法の各ステップをコンピューターに実現させるためのプログラム。
画像データを圧縮する画像処理装置であって、
前記画像データの一部または全部からなるブロックを取得する取得手段と、
前記取得したブロックがカラーであるかモノクロであるかを判定する判定手段と、
前記取得したブロックがカラーであると判定した場合には所定の表色系に応じた所定数の要素で並列して圧縮処理を行ない、前記取得したブロックがモノクロであると判定した場合には前記取得したブロックを含む分割用ブロックを前記所定数に分割して得られる各領域についての前記所定の表色系の１成分で並列して前記圧縮処理を行なう圧縮手段と、
を備え、
前記圧縮手段は、前記取得したブロックがモノクロであると判定した場合には、前記分割用ブロックの一部分については左右方向に等分割して前記各領域を設定し、前記分割用ブロックの残余の部分については前記圧縮処理を行なう際のユニット単位で領域が入れ替わるよう前記各領域を設定する手段である、
画像処理装置。