JP5757904B2

JP5757904B2 - 画像圧縮装置

Info

Publication number: JP5757904B2
Application number: JP2012078238A
Authority: JP
Inventors: 敏明六尾
Original assignee: Kyocera Document Solutions Inc
Current assignee: Kyocera Document Solutions Inc
Priority date: 2012-03-29
Filing date: 2012-03-29
Publication date: 2015-08-05
Anticipated expiration: 2032-03-29
Also published as: JP2013207777A

Description

本発明は、画像圧縮装置に関するものである。

ある画像圧縮装置は、入力された画像データを一旦バッファに格納し、格納した画像データを所定画素数のブロックごとに順次読み出す。この画像圧縮装置は、読み出した各ブロックの画像データから、文字・線画の色情報を抽出するとともに、画像中の領域が文字・線画の領域であるか文字・線画以外の領域であるかを識別するための属性情報を抽出する。また、この画像圧縮装置は、ブロック内の文字・線画の領域の色情報を、ブロック内の文字・線画の領域以外の領域の色情報の平均値に置換する。そして、この画像圧縮装置は、文字・線画の色情報および属性情報を可逆圧縮方式で圧縮し、文字・線画の領域以外の領域の色情報（置換していない元の色情報）と文字・線画の領域の色情報（置換した色情報）とからなる画像データを非可逆圧縮方式で圧縮する（例えば、特許文献１参照）。

また、ある画像圧縮装置は、ブロック内の文字・線画の領域の色情報を、ブロック内のすべての領域が文字・線画の領域以外の領域であると仮定した場合の周波数変換の直流成分値に近似する値に置換する。そして、この画像圧縮装置は、文字・線画の色情報および属性情報を可逆圧縮方式で圧縮し、文字・線画の領域以外の領域の色情報（置換していない元の色情報）と文字・線画の領域の色情報（置換した色情報）とからなる画像データを非可逆圧縮方式で圧縮する（例えば、特許文献２参照）。

特開平４−３２６６６９号公報特開２００８−１０４１２０号公報

しかしながら、特許文献１，２に記載されている画像圧縮装置は、文字・線画の色情報を可逆圧縮方式で圧縮するので、圧縮率が低い。このため、圧縮率を高くするために、文字・線画の色情報を非可逆圧縮方式で圧縮することが考えられるが、そのようにすると、文字や線画のエッジ部分にモスキートノイズのような画像の乱れが発生し、文字や線画の画像のコントラストを損なってしまうおそれがある。

本発明は、上記の問題に鑑みてなされたものであり、画像内のエッジ周辺のコントラストを損なわずに、高圧縮率で画像データを圧縮する画像圧縮装置を得ることを目的とする。

上記の課題を解決するために、本発明では以下のようにした。

本発明に係る画像圧縮装置は、画像データおよびその画像データに対応する属性情報を、所定画素数の画素ブロックに区分して抽出する画素ブロック抽出部と、画素ブロック抽出部により抽出された各々の画素ブロックにおいて、属性情報による属性毎に、画素ブロック内における属性の画素を判別し、その属性の画素から得られる所定値に、その属性の画素以外の画素の画素値を置換して、属性の画素以外の画素の所定値と属性の画素の画素値とからなる色情報を生成する色情報生成部と、属性毎の色情報をそれぞれ非可逆圧縮方式で圧縮する非可逆圧縮部と、属性情報を可逆圧縮方式で圧縮する可逆圧縮部と、を備える。

これにより、画像内のエッジ周辺のコントラストを損なわずに、高圧縮率で画像データが圧縮される。

また、本発明に係る画像圧縮装置は、非可逆圧縮部により圧縮された属性毎の色情報をそれぞれ伸張する非可逆伸張部と、可逆圧縮部により圧縮された属性情報を伸張する可逆伸張部と、可逆伸張部により伸張された属性情報に基づいて各画素の属性を判別し、判別した属性に応じて画素毎に色情報から画素値を選択する色情報選択部とをさらに備える。

これにより、上述の圧縮処理に対応させて伸張処理を実行しているので、圧縮した画像データを伸張して得られる画像内のエッジ周辺のコントラストが損なわれない。

また、本発明に係る画像圧縮装置では、属性情報は、画素の属性が文字属性と非文字属性のいずれであるかを示し、色情報生成部は、画素ブロック内における文字属性の画素の画素値を、当該画素ブロック内における非文字属性の画素の画素値から導かれる所定値に置換して、非文字属性の画素の画素値と文字属性の画素の所定値とからなる非文字属性色情報を生成する非文字属性色情報生成部と、画素ブロック内における非文字属性の画素の画素値を、当該画素ブロック内における文字属性の画素の画素値から導かれる所定値に置換して、文字属性の画素の画素値と非文字属性の画素の所定値とからなる文字属性色情報を生成する文字属性色情報生成部とを有する。

これにより、文字のエッジ周辺のコントラストを損なわずに、高圧縮率で画像データが圧縮される。

また、本発明に係る画像圧縮装置では、上述の所定値は、画素ブロック内における属性の画素の代表値である。そして、非文字属性の画素についての代表値には、当該画素ブロック内における非文字属性の画素のＲ，Ｇ，Ｂそれぞれの最大値を用い、文字属性の画素についての代表値には、当該画素ブロック内における文字属性の画素のＲ，Ｇ，Ｂそれぞれの最小値を用いる。

これにより、圧縮後の色情報のサイズが小さくなる。

また、本発明に係る画像圧縮装置は、上記の画像圧縮装置に加え、次のようにしてもよい。この場合、色情報生成部は、画素ブロック内におけるすべての画素が上述の属性の画素以外の画素であると判別した場合は、画素ブロック内におけるすべての画素の画素値を予め定められた値に置換する。

これにより、圧縮後の色情報のサイズが小さくなる。

また、本発明に係る画像圧縮装置は、上記の画像圧縮装置のいずれかに加え、次のようにしてもよい。この場合、非可逆圧縮部は、属性毎の色情報をそれぞれＪＰＥＧで圧縮し、非可逆伸張部は、非可逆圧縮部により圧縮された属性毎の色情報をそれぞれＪＰＥＧで伸張する。

これにより、ＪＰＥＧにより高圧縮率で色情報が圧縮される。

本発明によれば、画像圧縮装置において、画像内のエッジ周辺のコントラストを損なわずに、高圧縮率で画像データが圧縮される。

図１は、本発明の実施の形態に係る画像圧縮装置の構成を示すブロック図である。図２は、図１における文字属性検出部により検出される属性情報とブロック抽出部により抽出される画素ブロックの一例を示す図である。図３は、図１に示す画像圧縮装置における画像圧縮時の動作を説明するフローチャートである。図４は、図１に示す画像圧縮装置における画像伸張時の動作を説明するフローチャートである。

以下、図に基づいて本発明の実施の形態を説明する。

図１は、本発明の実施の形態に係る画像圧縮装置の構成を示すブロック図である。この実施の形態では、図１に示す画像圧縮装置の構成および動作を説明するにあたり、文字または線画の画像と、文字および線画以外の写真や絵柄などの階調を有する画像とが混在した画像の画像データを圧縮符号化するものとする。なお、この実施の形態において、文字または線画の画像を、単に「文字画像」ということがある。また、文字および線画以外の階調を有する画像を、「階調画像」ということがある。

図１に示す画像圧縮装置は、画像データの圧縮処理および伸張処理を実行する画像圧縮処理部１を備える。図１に示すように、画像圧縮処理部１は、圧縮処理部１０、伸張処理部２０、および記憶部３０を備える。

圧縮処理部１０は、画像データの圧縮処理を実行する処理部である。この圧縮処理部１０は、図１に示すように、文字属性検出部１１、ブロック抽出部１２、第１置換部１３、第２置換部１４、第１ＪＰＥＧ圧縮部１５、第２ＪＰＥＧ圧縮部１６、およびＭＭＲ圧縮部１７を備える。

文字属性検出部１１は、記憶部３０に記憶されている所定サイズ（例えば、縦×横の画素数が６４０×４８０画素や１０２４×７６８画素など）の入力画像の画像データを読み出し、読み出した画像データの各画素の属性が文字属性であるか非文字属性であるかを識別するための属性情報（図２参照）を画素毎に検出する処理部である。ここで、「文字属性」とは、画像中の領域が文字または線画の領域であることを示す属性をいい、「非文字属性」とは、画像中の領域が文字および線画以外の領域（つまり、階調領域）であることを示す属性をいう。図２に示す例では、「文字属性」であることを示す属性情報を「１」とし、「非文字属性」であることを示す属性情報を「０」としている。

ブロック抽出部１２は、所定サイズ（例えば、縦×横の画素数が６４０×４８０画素や１０２４×７６８画素など）の画像データおよび属性情報を、所定画素数のブロック（この実施の形態では、８×８画素のブロック；図２参照）に区分して、ブロック内の各画素の色情報と属性情報を抽出する。ここで、「色情報」は、各画素の色を表す情報である。例えば、Ｒ（青），Ｇ（緑），Ｂ（青）の各色が２５６階調である場合は、各画素の「色情報」は、各色２５６階調のデータ（Ｒ，Ｇ，Ｂのそれぞれ８ビットずつのデータ）となる。なお、この実施の形態では、各画素の色情報の値を「画素値」ということがある。例えば、Ｒ，Ｇ，Ｂの各色が２５６階調である場合は、「画素値」は、各色における０〜２５５のいずれかとなる。

第１置換部１３は、属性情報に基づき、ブロック抽出部１２により抽出されたブロック内における文字属性の画素の画素値を、当該ブロック内における非文字属性の画素の画素値の代表値または平均値（つまり、所定の１つの値）に置換して、当該ブロック内における非文字属性の画素の画素値（元々の画素値）と文字属性の画素の画素値（置換後の値）とから構成される非文字属性についての１ブロック分の色情報を生成する。第１置換部１３は、このような処理を、ブロック抽出部１２により抽出されたすべてのブロックに対して実行する。

第２置換部１４は、属性情報に基づき、ブロック抽出部１２により抽出されたブロック内における非文字属性の画素の画素値を、当該ブロック内における文字属性の画素の画素値の代表値または平均値（つまり、所定の１つの値）に置換して、当該ブロック内における文字属性の画素の画素値（元々の画素値）と非文字属性の画素の画素値（置換後の値）とから構成される文字属性についての１ブロック分の色情報を生成する。第２置換部１４は、このような処理を、ブロック抽出部１２により抽出されたすべてのブロックに対して実行する。なお、上述の代表値は、例えば、ＲＧＢ各色についての最大値または最小値とされる。また、上述の平均値は、例えば、ＲＧＢ各色についての平均値とされる。

第１ＪＰＥＧ圧縮部１５は、第１置換部１３により生成された非文字属性についての１ブロック分の色情報を、非可逆圧縮方式であるＪＰＥＧ（Joint Photographic Experts Group）で圧縮し、非文字属性についての１ブロック分の圧縮した色情報を記憶部３０に記憶する。第２ＪＰＥＧ圧縮部１６は、第２置換部１４により生成された文字属性についての１ブロック分の色情報をＪＰＥＧで圧縮し、文字属性についての１ブロック分の圧縮した色情報を記憶部３０に記憶する。

ここで、ＪＰＥＧでは、１ブロック分の画像データ（色情報）をＹＵＶ変換し、ＹＵＶ変換後のデータに対して、ＤＣＴ（Discrete Cosine Transform ）変換を行い、ＤＣＴ変換されたデータを量子化し、量子化したデータをハフマン符号で符号化することにより、画像データを圧縮する。

ＭＭＲ圧縮部１７は、属性情報を可逆圧縮方式であるＭＭＲ（Modified Modified READ）で圧縮し、圧縮した属性情報を記憶部３０に記憶する。

伸張処理部２０は、画像データの伸張処理を実行する処理部である。この伸張処理部２０は、図１に示すように、第１ＪＰＥＧ伸張部２１、第２ＪＰＥＧ伸張部２２、ＭＭＲ伸張部２３、およびセレクター部２４を備える。

第１ＪＰＥＧ伸張部２１は、第１ＪＰＥＧ圧縮部１５により非可逆圧縮方式で圧縮された非文字属性についての色情報を、その非可逆圧縮方式で伸張する。第２ＪＰＥＧ伸張部２２は、第２ＪＰＥＧ圧縮部１６により非可逆圧縮方式で圧縮された文字属性についての色情報、その非可逆圧縮方式で伸張する。ＭＭＲ伸張部２３は、ＭＭＲ圧縮部１７により可逆圧縮方式で圧縮された属性情報を、その可逆圧縮方式で伸張する。

セレクター部２４は、ＭＭＲ圧縮部１７により伸張された属性情報に基づいて、各画素の属性が非文字属性であるか文字属性であるかを判別し、第１ＪＰＥＧ伸張部２１または第２ＪＰＥＧ伸張部２２により伸張された非文字属性または文字属性の色情報を画素毎に選択して、画像データを再構成する。

記憶部３０は、画像データを含む各種データを記憶可能な記憶装置である。記憶部３０には、例えばＲＡＭ（Random Access Memory）などの半導体メモリーが使用される。この実施の形態では、記憶部３０は、少なくとも、入力された画像データ、圧縮処理部１０にて圧縮処理が実行された画像データ、および伸張処理部２０にて伸張処理が実行された画像データを記憶可能である。

図１に示すように、画像圧縮処理部１には、ディスプレイ４１、プリンター４２、およびスキャナー４３が接続されている。ディスプレイ４１は、画像データに基づいて画像を表示画面に表示する装置である。プリンター４２は、画像データに基づいて画像を印刷する装置である。スキャナー４３は、画像を光学的に読み取り、その画像の画像データを生成する装置である。

なお、図１には図示していないが、画像圧縮処理部１は、通信ネットワークに接続され、その通信ネットワークに接続された他の装置（例えば、パーソナルコンピューターなど）とデータ通信を行うネットワークインターフェイスを備えている。したがって、画像圧縮処理部１は、他の装置から送信された画像データを、ネットワークインターフェイスを介して受信し、受信した画像データの圧縮処理を実行することが可能である。

次に、上記画像圧縮装置の動作について説明する。

図３は、図１に示す画像圧縮装置における画像圧縮時の動作を説明するフローチャートである。

スキャナー４３によって画像が取り込まれたり、他の装置から送信された画像データを、ネットワークインターフェイスを介して受信することにより、記憶部３０に画像データが入力され記憶される。そして、圧縮処理部１０は、記憶部３０に記憶された所定の画像データに対して圧縮処理の要求があると、図３に示す各処理を実行する。

圧縮処理部１０の文字属性検出部１１は、画像データを記憶部３０から読み出し、読み出した画像データの各画素の属性が文字属性であるか非文字属性であるかを特定し、画素毎に属性情報を出力する（ステップＳ１）。

例えば、文字属性検出部１１は、入力画像の画像データから、エッジ抽出処理等の既知の領域分離アルゴリズムに基づいて、文字または線画の領域と、文字および線画以外の非文字領域（つまり写真や絵柄などの階調領域）とを分離する。そして、文字属性検出部１１は、例えば、図２に示すように、文字または線画の領域であることを示す文字属性と、非文字領域であることを示す非文字属性とを識別するための属性情報を生成する。文字属性検出部１１は、各画素の属性情報をブロック抽出部１２に出力する。

次に、ブロック抽出部１２は、画像データ（色情報）を８×８画素の画像サイズのブロックに区分するとともに、例えば図２に示すように、文字属性検出部１１から出力された属性情報を８×８画素の画像サイズのブロックに区分し、１ブロックずつ、ブロック内の各画素の色情報と属性情報を抽出する（ステップＳ２）。

ブロック抽出部１２は、抽出したブロック内の各画素の色情報と属性情報を、第１置換部１３および第２置換部１４に出力する。また、ブロック抽出部１２は、抽出したブロック内の各画素の属性情報をＭＭＲ圧縮部１７に出力する。

次に、第１置換部１３は、ブロック抽出部１２から各ブロックの色情報と属性情報が入力されると、その属性情報に基づいて、ブロック内のすべての画素が文字属性の画素であるか否か、すなわち、ブロック内のすべての画素の属性情報が「１」であるか否かを判定する（ステップＳ３）。

ブロック内の少なくとも１つの画素が文字属性の画素ではないと判定した場合（つまり、ブロック内の一部の画素が文字属性の画素である場合）は、第１置換部１３は、ブロック内におけるすべての文字属性の画素（図２において「１」が設定されている画素）の画素値を、当該ブロック内における非文字属性の画素（図２において「０」が設定されている画素）の画素値の代表値または平均値に置換する（ステップＳ４）。この処理により、非文字属性の画素の画素値（元々の画素値）と文字属性の画素の画素値（置換後の値）とから構成される非文字属性についての１ブロック分の色情報が生成される。

ここで、ブロック内における非文字属性の画素の「代表値」として、例えば、ブロック内における非文字属性の画素のＲ，Ｇ，Ｂそれぞれの最大値を用いる。具体的には、各色の階調がそれぞれ２５６階調であり、ブロック内における非文字属性の画素のＲ，Ｇ，Ｂそれぞれの最大値が（２５０，２００，１００）の値である場合、図２において「１」が設定されている画素（文字属性の画素）のそれぞれに、各色の最大値（２５０，２００，１００）が代表値として設定されることになる。

また、ブロック内における非文字属性の画素の「平均値」は、ブロック内における非文字属性の画素の画素値を色毎に足し合わせ、足し合わせた色毎の値を、ブロック内における非文字属性の画素の数で割ることにより算出される。なお、算出された平均値が整数でない場合は、小数点以下を切り捨てたり、小数点以下を四捨五入するなどして、整数の値とする。

一方、ブロック内のすべての画素が文字属性の画素であると判定した場合は、第１置換部１３は、ブロック内のすべての画素（図２において８×８画素）の画素値を、予め定められた値に置換する（ステップＳ５）。このような処理を行うことにより、あるブロック内において、すべての画素値が予め定められた値である、非文字属性についての１ブロック分の色情報が生成される。

ここで、「予め定められた値」は任意の値でよい。例えば、各色の階調が２５６階調であれば、「予め定められた値」として「０」〜「２５５」のうちのいずれか１つの値とされる。ただし、「予め定められた値」に置換されるすべてのブロックに対して、「予め定められた値」として、同じ値（一定値）に置換されることを条件とする。このように、ブロック間で同じ値に置換されるのであれば、その値を同じデータに符号化して圧縮することが可能であるからである。

第１置換部１３は、このような処理（ステップＳ３〜Ｓ５）を、ブロック抽出部１２により抽出されたすべてのブロックに対して実行する。また、第１置換部１３は、生成した非文字属性についての各ブロックの色情報を第１ＪＰＥＧ圧縮部１５に出力する。

また、第２置換部１４は、ブロック抽出部１２から各ブロックの色情報と属性情報が入力されると、その属性情報に基づいて、ブロック内のすべての画素が非文字属性の画素であるか否か、すなわち、ブロック内のすべての画素の属性情報が「０」であるか否かを判定する（ステップＳ６）。

ブロック内の少なくとも１つの画素が非文字属性の画素ではないと判定した場合（つまり、ブロック内の一部の画素が非文字属性の画素である場合）は、第２置換部１４は、ブロック内におけるすべての非文字属性の画素（図２において「０」が設定されている画素）の画素値を、当該ブロック内における文字属性の画素（図２において「１」が設定されている画素）の画素値の代表値または平均値に置換する（ステップＳ７）。この処理により、文字属性の画素の画素値（元々の画素値）と非文字属性の画素の画素値（置換後の値）とから構成される文字属性についての１ブロック分の色情報が生成される。

ここで、ブロック内における文字属性の画素の「代表値」として、例えば、ブロック内における文字属性の画素のＲ，Ｇ，Ｂそれぞれの最小値を用いる。具体的には、各色の階調がそれぞれ２５６階調であり、ブロック内における文字属性の画素のＲ，Ｇ，Ｂそれぞれの最小値が（０，０，０）である場合、図２において「０」が設定されている画素（非文字属性の画素）のそれぞれに、各色の最小値（０，０，０）が代表値として設定されることになる。

また、ブロック内における文字属性の画素の「平均値」は、ブロック内における文字属性の画素の画素値を色毎に足し合わせ、足し合わせた色毎の値を、ブロック内における文字属性の画素の数で割ることにより算出される。なお、算出された平均値が整数でない場合は、小数点以下を切り捨てたり、小数点以下を四捨五入するなどして、整数の値とする。

一方、ブロック内のすべての画素が非文字属性の画素であると判定した場合は、第２置換部１４は、ブロック内のすべての非文字属性の画素（図２において８×８画素）の画素値を、予め定められた値に置換する（ステップＳ８）。このような処理を行うことにより、あるブロック内において、すべての画素値が予め定められた値である文字属性についての１ブロック分の色情報が生成される。ここでも、「予め定められた値」は任意の値でよい。

第２置換部１４は、このような処理（ステップＳ６〜Ｓ８）を、ブロック抽出部１２により抽出されたすべてのブロックに対して実行する。また、第２置換部１４は、生成した文字属性についての各ブロックの色情報を第２ＪＰＥＧ圧縮部１６に出力する。なお、ステップＳ６〜Ｓ８の処理は、ステップＳ３〜Ｓ５の処理と並列に行うようにしてもよい。

次に、第１ＪＰＥＧ圧縮部１５は、第１置換部１３により生成された非文字属性についての各ブロックの色情報を非可逆圧縮方式であるＪＰＥＧで圧縮するとともに、第２ＪＰＥＧ圧縮部１６は、第２置換部１４により生成された文字属性についての各ブロックの色情報を非可逆圧縮方式であるＪＰＥＧで圧縮する（ステップＳ９）。第１ＪＰＥＧ圧縮部１５および第２ＪＰＥＧ圧縮部１６により圧縮された非文字属性の色情報および文字属性の色情報は、互いに関連付けられて記憶部３０に記憶される。なお、第１ＪＰＥＧ圧縮部１５と第２ＪＰＥＧ圧縮部１６は、並列に動作するようにしてもよい。

また、ＭＭＲ圧縮部１７は、ブロック抽出部１２から属性情報が入力されると、その属性情報を、例えばブロック毎に、可逆圧縮方式であるＭＭＲで圧縮する（ステップＳ１０）。ＭＭＲ圧縮部１７により圧縮された属性情報も、上述の圧縮された色情報に関連付けられて記憶部３０に記憶される。なお、ステップＳ１０の処理は、ステップＳ３〜Ｓ５の処理、ステップＳ６〜Ｓ８の処理、ステップＳ９の処理などと並列に行うようにしてもよい。

図４は、図１に示す画像圧縮装置における画像伸張時の動作を説明するフローチャートである。

伸張処理部２０は、記憶部３０に記憶された圧縮処理後の画像データ（互いに関連付けられた、圧縮された色情報および属性情報）に対して伸張処理の要求があると、図４に示す各処理を実行する。

第１ＪＰＥＧ伸張部２１は、伸張処理が要求された画像データの、非文字属性についての圧縮された色情報（第１ＪＰＥＧ圧縮部１５により圧縮された非文字属性についての色情報）を記憶部３０から読み出し、読み出した非文字属性についての色情報をＪＰＥＧで伸張する（ステップＳ１１）。また、第２ＪＰＥＧ伸張部２２は、伸張処理が要求された画像データの、文字属性についての圧縮された色情報（第２ＪＰＥＧ圧縮部１６により圧縮された文字属性についての色情報）を記憶部３０から読み出し、読み出した文字属性についての色情報をＪＰＥＧで伸張する（ステップＳ１１）。第１ＪＰＥＧ伸張部２１および第２ＪＰＥＧ伸張部２２により伸張された非文字属性についての色情報および文字属性についての色情報は、セレクター部２４に出力される。

また、ＭＭＲ伸張部２３は、伸張処理が要求された画像データの属性情報（ＭＭＲ圧縮部１７により圧縮された属性情報）を記憶部３０から読み出し、読み出した属性情報をＭＭＲで伸張する（ステップＳ１２）。ＭＭＲ伸張部２３により伸張された属性情報は、セレクター部２４に出力される。なお、ステップＳ１１，Ｓ１２の処理は、並列に行うようにしてもよい。

セレクター部２４は、ＭＭＲ伸張部２３により伸張された属性情報に基づいて、各画素の属性が非文字属性であるか文字属性であるかを判別し、第１ＪＰＥＧ伸張部２１または第２ＪＰＥＧ伸張部２２により伸張された非文字属性または文字属性の色情報を画素毎に選択して、画像データを再構成する（ステップＳ１３）。

例えば、セレクター部２４によって再構成された画像データに基づく画像は、例えば、ディスプレイ４１に出力されて表示画面に表示されたり、プリンター４２により印刷される。

以上のように、上記実施の形態によれば、ブロック抽出部１２は、画像データおよび属性情報を、所定画素数のブロックに区分して抽出する。そして、第１置換部１３は、ブロック内における文字属性の画素の画素値を、当該ブロック内における非文字属性の画素の画素値の代表値または平均値に置換して、非文字属性についての各ブロックの色情報を生成する。また、第２置換部１４は、ブロック内における非文字属性の画素の画素値を、当該ブロック内における文字属性の画素の画素値の代表値または平均値に置換して、文字属性についての各ブロックの色情報を生成する。第１ＪＰＥＧ圧縮部１５は、第１置換部１３により生成された非文字属性についての各ブロックの色情報を、非可逆圧縮方式で圧縮する。第２ＪＰＥＧ圧縮部１６は、第２置換部１４により生成された文字属性についての各ブロックの色情報を非可逆圧縮方式で圧縮する。さらに、ＭＭＲ圧縮部１７は、属性情報を可逆圧縮方式で圧縮する。

これにより、非文字属性の色情報（つまり、階調画像の画像データ）のみならず、文字属性の色情報（文字・線画の画像データ）についても非可逆圧縮方式で圧縮しているので、高圧縮率で画像データが圧縮される。また、文字属性についての色情報を非可逆圧縮方式で圧縮しても、その色情報については文字属性の画素の周辺の非文字属性の画素値を伸張後の画像データの再構成に使用しないので、モスキートノイズの発生を抑制することができ、文字等のエッジ周辺のコントラストが損なわれない。

なお、上述の実施の形態は、本発明の好適な例であるが、本発明は、これらに限定されるものではなく、本発明の要旨を逸脱しない範囲において、種々の変形、変更が可能である。

例えば、上記実施の形態において、画像圧縮処理部１は、ＡＳＩＣ（Application Specific Integrated Circuit ）のような、特定の用途を行うために複数機能の回路を１つにまとめた集積回路で実現される。すなわち、画像圧縮処理部１は、例えば、各種処理部の処理を実行する複数の回路を搭載したＩＣチップで実現される。ただし、画像圧縮処理部１は、ＣＰＵ（Central Processing Unit ）、ＲＯＭ（Read Only Memory）、ＲＡＭなどを有するコンピューターを含み、ＲＯＭや図示せぬ記憶装置などからＲＡＭへプログラムをロードし、そのプログラムをＣＰＵで実行することにより、各種処理部を実現するものであってもよい。

また、上記実施の形態において、画像圧縮処理部１には、ディスプレイ４１、プリンター４２、およびスキャナー４３のほかに、ファクシミリ装置などの装置が接続されていてもよい。

また、上記の実施の形態において、ブロック内における非文字属性および文字属性の画素の「平均値」に代えて、ブロック内における非文字属性および文字属性の画素の「中央値」または「最頻値」を算出し、使用するようにしてもよい。

また、上記の実施の形態において、非可逆圧縮方式としてＪＰＥＧを用いていたが、ＪＰＥＧ以外の非可逆圧縮方式を用いるようにしてもよい。また、上記の実施の形態において、可逆圧縮方式としてＭＭＲを用いていたが、ＭＲ（Modified READ ）やＪＢＩＧ（Joint Bi-level Image experts Group）などの可逆圧縮方式を用いることも可能である。

また、上記の実施の形態において、画像データの色空間をＲＧＢとした場合を説明したが、ＣＭＹ（Cyan, Magenta, Yellow）などとしてもよい。なお、ＣＭＹの色空間の場合、ＲＧＢ色空間の場合に対比して、上述の最大値と最小値は逆となる。

また、上記の実施の形態において、属性の数は２であるが（文字属性と非文字属性）、３以上の属性としてもよい。その場合、上述のＪＰＥＧ圧縮部およびＪＰＥＧ伸張部と同様の、属性の数と同数のＪＰＥＧ圧縮部とＪＰＥＧ伸張部が設けられ、３以上の属性のそれぞれについて各ブロックの圧縮された色情報が生成される。例えば、属性情報が、文字、ベクタ図形、およびそれら以外、という３つの属性を示すようにしてもよい。

本発明は、例えば、複合機などに適用可能である。

１画像圧縮処理部
１０圧縮処理部
１１文字属性検出部
１２ブロック抽出部（画素ブロック抽出部の一例）
１３第１置換部（色情報生成部の一例の一部、非文字属性色情報生成部の一例）
１４第２置換部（色情報生成部の一例の一部、文字属性色情報生成部の一例）
１５第１ＪＰＥＧ圧縮部（非可逆圧縮部の一例の一部）
１６第２ＪＰＥＧ圧縮部（非可逆圧縮部の一例の一部）
１７ＭＭＲ圧縮部（可逆圧縮部の一例）
２０伸張処理部
２１第１ＪＰＥＧ伸張部（非可逆伸張部の一例の一部）
２２第２ＪＰＥＧ伸張部（非可逆伸張部の一例の一部）
２３ＭＭＲ伸張部（可逆伸張部の一例）
２４セレクター部（色情報選択部の一例）
３０記憶部

Claims

画像データおよび前記画像データに対応する属性情報を、所定画素数の画素ブロックに区分して抽出する画素ブロック抽出部と、
前記画素ブロック抽出部により抽出された各々の画素ブロックにおいて、前記属性情報による属性毎に、前記画素ブロック内における前記属性の画素を判別し、判別した前記属性の画素から得られる所定値に、判別した前記属性の画素以外の画素の画素値を置換して、前記属性の画素以外の画素の前記所定値と前記属性の画素の画素値とからなる色情報を生成する色情報生成部と、
前記属性毎の前記色情報をそれぞれ非可逆圧縮方式で圧縮する非可逆圧縮部と、
前記属性情報を可逆圧縮方式で圧縮する可逆圧縮部と、
前記非可逆圧縮部により圧縮された前記属性毎の前記色情報をそれぞれ伸張する非可逆伸張部と、
前記可逆圧縮部により圧縮された前記属性情報を伸張する可逆伸張部と、
前記可逆伸張部により伸張された前記属性情報に基づいて各画素の属性を判別し、判別した属性に応じて画素毎に前記色情報から画素値を選択する色情報選択部と、
を備え、
前記属性情報は、画素の属性が文字属性と非文字属性のいずれであるかを示し、
前記色情報生成部は、
前記画素ブロック内における前記文字属性の画素の画素値を、当該画素ブロック内における前記非文字属性の画素の画素値から導かれる前記所定値に置換して、前記非文字属性の画素の画素値と前記文字属性の画素の前記所定値とからなる非文字属性色情報を生成する非文字属性色情報生成部と、
前記画素ブロック内における前記非文字属性の画素の画素値を、当該画素ブロック内における前記文字属性の画素の画素値から導かれる前記所定値に置換して、前記文字属性の画素の画素値と前記非文字属性の画素の前記所定値とからなる文字属性色情報を生成する文字属性色情報生成部とを有し、
前記所定値は、前記画素ブロック内における前記属性の画素の代表値であり、
非文字属性の画素についての前記代表値には、当該画素ブロック内における前記非文字属性の画素のＲ，Ｇ，Ｂそれぞれの最大値を用い、
文字属性の画素についての前記代表値には、当該画素ブロック内における前記文字属性の画素のＲ，Ｇ，Ｂそれぞれの最小値を用いること、
を特徴とする画像圧縮装置。
前記色情報生成部は、前記画素ブロック内におけるすべての画素が前記属性の画素以外の画素であると判別した場合は、前記画素ブロック内におけるすべての画素の画素値を予め定められた値に置換することを特徴とする請求項１記載の画像圧縮装置。
前記非可逆圧縮部は、前記属性毎の前記色情報をそれぞれＪＰＥＧで圧縮することを特徴とする請求項１または請求項２記載の画像圧縮装置。