(57)【要約】【課題】画像のエリア毎に圧縮方式として可逆方式又は非可逆方式のいずれを適用するかを判断する画像適応型圧縮方式において、周りの圧縮方式を調べて可逆方式が多い場合には可逆方式になりやすく、非可逆方式が多い場合には非可逆方式になりやすくすることにより画像の品質を向上する。【解決手段】画像のエリア毎に圧縮方式の指標値を算出し、当該指標値が所定の閾値より大きい場合に非可逆方式と、所定の閾値以下である場合に可逆方式と判断する圧縮方式判断手段３１と、この判断による各エリアの近辺のエリアの圧縮方式が可逆方式か非可逆方式かということにもとづき、それぞれの方式別に所定の数値を判断対象である各エリアの指標値に加算し、この加算結果にもとづいて各エリアの圧縮方式を再判断する再圧縮方式判断手段３２と、再判断の結果にもとづいて画像を圧縮するデータ圧縮手段３３とを有する画像適応型圧縮装置１。【選択図】      図１
2004236015.tif 000002
【特許請求の範囲】
【請求項１】
画像のエリア毎に圧縮方式として可逆方式又は非可逆方式のいずれを適用するかを判断して圧縮を行う画像適応型圧縮装置において、
前記画像のエリア毎に前記圧縮方式の指標値を算出し、当該指標値が所定の閾値より大きい場合に非可逆方式と判断するとともに、当該指標値が所定の閾値以下である場合に可逆方式と判断する圧縮方式判断手段と、
この判断による前記各エリアの近辺のエリアの圧縮方式が可逆方式か非可逆方式かということにもとづいて、それぞれの方式別に定められた所定の数値を判断対象である前記各エリアの前記指標値に加算し、この加算結果にもとづいて前記各エリアの圧縮方式を再判断する再圧縮方式判断手段と、
前記再判断の結果にもとづいて前記画像を圧縮するデータ圧縮手段と、を有する
ことを特徴とする画像適応型圧縮装置。
【請求項２】
前記各エリアの近辺のエリアが、判断対象である前記各エリアの周囲に隣接する一又は二以上のエリアであることを特徴とする請求項１記載の画像適応型圧縮装置。
【請求項３】
前記各エリアの近辺のエリアが、判断対象である前記各エリアから一エリア以上離れた周囲のエリアを含む一又は二以上のエリアであることを特徴とする請求項１記載の画像適応型圧縮装置。
【請求項４】
画像のエリア毎に圧縮方式として可逆方式又は非可逆方式のいずれを適用するかを判断して圧縮を行う画像適応型圧縮振り分け方法において、
前記画像のエリア毎に前記圧縮方式の指標値を算出し、
当該指標値が所定の閾値より大きい場合に非可逆方式と判断するとともに、当該指標値が所定の閾値以下である場合に可逆方式と判断し、
この判断による前記各エリアの近辺のエリアの圧縮方式が、可逆方式か非可逆方式かということにもとづいて、それぞれの方式別に所定の数値を判断対象である前記各エリアの前記指標値に加算し、
この加算結果にもとづいて前記各エリアの圧縮方式を再判断する
ことを特徴とする画像適応型圧縮振り分け方法。
【請求項５】
前記各エリアの前記指標値に対する前記所定の数値の加算は、
前記各エリア毎に、前記圧縮方式別に定められた前記所定の数値を、そのエリアのすべての前記近辺のエリアにつき合計して調整値とし、
この調整値に所定の係数を乗じて、対応する前記各エリアの前記指標値に加算することにより行われる
ことを特徴とする請求項４記載の画像適応型圧縮振り分け方法。
【請求項６】
前記各エリアの近辺のエリアの個数が、判断対象である前記各エリアの周囲に隣接する一又は二以上のエリアであることを特徴とする請求項４又は５記載の画像適応型圧縮振り分け方法。
【請求項７】
画像のエリア毎に圧縮方式として可逆方式又は非可逆方式のいずれを適用するかを判断させて圧縮を行わせる画像適応型圧縮振り分けプログラムにおいて、
画像適応型圧縮装置に、
前記画像のエリア毎に前記圧縮方式の指標値を算出させ、
当該指標値が所定の閾値より大きい場合に非可逆方式と判断させるとともに、当該指標値が所定の閾値以下である場合に可逆方式と判断させ、
この判断による前記各エリアの近辺のエリアの圧縮方式が、可逆方式か非可逆方式かということにもとづいて、それぞれの方式別に所定の数値を判断対象である前記各エリアの前記指標値に加算させ、
この加算結果にもとづいて前記各エリアの圧縮方式を再判断させる
ことを実行させるための画像適応型圧縮振り分けプログラム。
【請求項８】
前記各エリアの前記指標値に対する前記所定の数値の加算は、
前記画像適応型圧縮装置に、
前記各エリア毎に、前記圧縮方式別に定められた前記所定の数値を、そのエリアのすべての前記近辺のエリアにつき合計して調整値とさせ、
この調整値に所定の係数を乗じて、対応する前記各エリアの前記指標値に加算させることにより実行される
ことを特徴とする請求項７記載の画像適応型圧縮振り分けプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像のエリア毎に圧縮方式として可逆方式又は非可逆方式のいずれを適用するかを判断する画像適応型圧縮方式において、対象エリアの周囲のエリアの圧縮方式を取得し、可逆方式が多い場合には対象エリアの圧縮方式として可逆方式を適用し、非可逆方式が多い場合には非可逆方式を適用することにより、対象エリアの圧縮方式を修正して、画像の品質を向上する画像適応型圧縮装置、画像適応型圧縮振り分け方法、及び画像適応型圧縮振り分けプログラムに関する。
【０００２】
【従来の技術】
画像圧縮方式を大別すると、主に文字系の画像を効率よく圧縮することができるランレングス圧縮方式などの可逆方式と、主にカラー静止画像を伝送する際に用いられるＪＰＥＧ（Ｊｏｉｎｔ  Ｐｈｏｔｏｇｒａｈｉｃ  Ｅｘｅｐｅｒｔｓ
Ｇｒｏｕｐ）方式などの非可逆方式の２個に分けることができる。
可逆方式による圧縮方式は、元の画質を維持することができるものの圧縮率は低く、非可逆方式による圧縮方式は、高い圧縮率を得ることができるものの画質が低下するという特徴がある。
このため、従来、画像の用途や使用目的等に応じて、それぞれ適切な圧縮方式が選択され利用されてきている。
【０００３】
また、画像のエリア毎に、可逆方式又は非可逆方式のいずれを用いる方が適切であるかを判別し、より適切に画像圧縮を行うことを可能とする様々な方法が提案されている（例えば、特許文献１〜３参照。）。
これらの発明によれば、各エリアの圧縮方式を可逆方式とするか非可逆方式とするかの判断を、所定の基準値にもとづいて行うことが可能となっている。
例えば、特許文献１によれば、可逆方式により圧縮した場合の圧縮データ量を所定値と比較することによって圧縮方式を判断している。特許文献２では、可逆方式による累積発生情報量及び色数を所定値と比較することによって、圧縮方式を判断している。特許文献３では、画像における隣り合った輝度ヒストグラムの輝度差にもとづいて、圧縮方式を判断している。
【０００４】
さらに、ビットマップ画像を多数のピクセルブロックに分割し、各ピクセルブロック毎に、隣接し合うピクセルが同じ値をもつ頻度を計算して、同じ値（同じ色）のピクセルが連続する頻度の高いブロックは文字と判断されて可逆圧縮され、逆に隣り合うピクセルの色が異なる頻度の高いブロックは絵と判断されて非可逆圧縮される方法なども提案されている（例えば、特許文献４参照。）。
これらの従来の方法等によれば、一つの画像内における画像内容に応じて、圧縮方式をより適切に選択し、適用することが可能となっている。
【０００５】
【特許文献１】
特開平６−５４２０８号公報
【特許文献２】
特開平８−１６７０３０号公報
【特許文献３】
特開２００１−５７６３７号公報
【特許文献４】
特開２００１−４３３６３号公報
【０００６】
【発明が解決しようとする課題】
しかしながら、これらの従来の方法等によっては、可逆方式のエリアが多い部分で途中に非可逆方式の部分が現れたり、逆に非可逆方式のエリアが多い部分で途中に可逆方式が現れる場合があり、このような場合には、その部分だけ異なった色表現で表示され見苦しい画像になることがあるという問題があった。
【０００７】
本発明は、上記の事情にかんがみなされたものであり、画像のエリア毎に圧縮方式として可逆方式又は非可逆方式のいずれを適用するかを判断する画像適応型圧縮方式において、対象エリアの周囲のエリアの圧縮方式を取得し、可逆方式が多い場合には対象エリアの圧縮方式として可逆方式を適用し、非可逆方式が多い場合には非可逆方式を適用することにより、対象エリアの圧縮方式を修正して、画像の品質を向上する画像適応型圧縮装置、画像適応型圧縮振り分け方法、及び画像適応型圧縮振り分けプログラムの提供を目的とする。
【０００８】
【課題を解決するための手段】
上記目的を達成するため、本発明の請求項１記載の画像適応型圧縮装置は、画像のエリア毎に圧縮方式として可逆方式又は非可逆方式のいずれを適用するかを判断して圧縮を行う画像適応型圧縮装置において、画像のエリア毎に圧縮方式の指標値を算出し、当該指標値が所定の閾値より大きい場合に非可逆方式と判断するとともに、当該指標値が所定の閾値以下である場合に可逆方式と判断する圧縮方式判断手段と、この判断による各エリアの近辺のエリアの圧縮方式が可逆方式か非可逆方式かということにもとづいて、それぞれの方式別に定められた所定の数値を判断対象である各エリアの指標値に加算し、この加算結果にもとづいて各エリアの圧縮方式を再判断する再圧縮方式判断手段と、再判断の結果にもとづいて画像を圧縮するデータ圧縮手段と、を有する構成としてある。
【０００９】
画像適応型圧縮装置をこのような構成にすれば、画像の各エリアの圧縮方式を一度判断した後に、各エリアの圧縮方式を、その周囲のエリアの判断結果にもとづいて再判断することにより調整することができる。
このため、各エリアの圧縮方式をその周囲のエリアの圧縮方式に整合させることができ、周りの方式に可逆方式が多い場合には、可逆方式になりやすく、非可逆方式が多い場合には、非可逆方式になりやすくすることが可能となる。
その結果、画像圧縮により、不自然に一部だけが異なった色表現となって見苦しい画像となる可能性を低減し、画質の向上を図ることが可能となる。
なお、「画像のエリア」とは、画像を所定の基準で分割した各領域を意味しており、例えば、ピクセル単位の矩形とすることができる。
【００１０】
本発明の請求項２記載の画像適応型圧縮装置は、各エリアの近辺のエリアが、判断対象である各エリアの周囲に隣接する一又は二以上のエリアである構成としてある。
画像適応型圧縮装置をこのような構成にすれば、画像の各エリアの圧縮方式の再判断を、例えば、その周囲を取り囲む８個のエリアについての圧縮方式の判断結果にもとづいて行うことができる。
すなわち、このようにすれば周囲の圧縮方式を十分に考慮して、各エリアの圧縮方式の再判断を行うことが可能となる。
また、例えば、各エリアの圧縮方式の再判断を行うにあたり考慮する周囲のエリアを、上下左右の４個のエリアのみとしたり、あるいは上下のみや左右のみの２個のエリアとすることもできる。
この場合は、周囲の圧縮方式を考慮しつつ、より圧縮速度を高速化することが可能となる。
【００１１】
本発明の請求項３記載の画像適応型圧縮装置は、各エリアの近辺のエリアが、判断対象である各エリアから一エリア以上離れた周囲のエリアを含む一又は二以上のエリアである構成としてある。
画像適応型圧縮装置をこのような構成にすれば、画像の各エリアの圧縮方式の再判断にあたり、その周囲に隣接するエリアのみならず、一エリア以上離れた周囲のエリアの圧縮方式を考慮することができる。
このため、より広い周囲の圧縮方式を加味して再判断を行うことが可能となる。
【００１２】
本発明の請求項４記載の画像適応型圧縮振り分け方法は、画像のエリア毎に圧縮方式として可逆方式又は非可逆方式のいずれを適用するかを判断して圧縮を行う画像適応型圧縮振り分け方法において、画像のエリア毎に圧縮方式の指標値を算出し、当該指標値が所定の閾値より大きい場合に非可逆方式と判断するとともに、当該指標値が所定の閾値以下である場合に可逆方式と判断し、この判断による各エリアの近辺のエリアの圧縮方式が、可逆方式か非可逆方式かということにもとづいて、それぞれの方式別に所定の数値を判断対象である各エリアの指標値に加算し、この加算結果にもとづいて各エリアの圧縮方式を再判断する方法としてある。
【００１３】
画像適応型圧縮振り分け方法をこのような方法にすれば、画像の各エリアの圧縮方式の判断にあたり、周りの圧縮方式を調べて可逆方式が多い場合には可逆方式になりやすく、非可逆方式が多い場合には非可逆方式になりやすくすることができる。
このため、可逆方式のエリアが多い部分で途中に非可逆方式の部分が現れたり、反対に非可逆方式のエリアが多い部分で途中に可逆方式の部分が現れたりする場合の発生を低減し、画質を向上することが可能となる。
【００１４】
本発明の請求項５記載の画像適応型圧縮振り分け方法は、各エリアの指標値に対する所定の数値の加算は、各エリア毎に、圧縮方式別に定められた所定の数値を、そのエリアのすべての近辺のエリアにつき合計して調整値とし、この調整値に所定の係数を乗じて、対応する各エリアの指標値に加算することにより行われる方法としてある。
【００１５】
画像適応型圧縮振り分け方法をこのような方法にすれば、各エリアが、可逆方式の多い場所に位置しているのか、非可逆方式が多い場所に位置しているのかを判断するための値として調整値を算出し、これを対応するエリアの指標値に加味することによって、そのエリアの圧縮方式を決定することができる。
また、このとき各エリアの指標値の範囲にもとづいて、調整値に所定の係数を乗じて調節した後に、指標値に加算して圧縮方式を決定するようにすることができる。
このため、圧縮方式の再判断処理をよりわかりやすく、調節しやすいものとすることが可能となる。
【００１６】
本発明の請求項６記載の画像適応型圧縮振り分け方法は、各エリアの近辺のエリアの個数が、判断対象である各エリアの周囲に隣接する一又は二以上のエリアである方法としてある。
画像適応型圧縮振り分け方法をこのような方法にすれば、画像の各エリアの圧縮方式の再判断を、その周囲を取り囲むエリアのうち、任意の個数分のエリアの判断結果にもとづいて行うことができる。
このため、求める振り分け速度に応じて適切な近辺エリア数を選択し、再判断を行うことが可能となる。
【００１７】
本発明の請求項７記載の画像適応型圧縮振り分けプログラムは、画像のエリア毎に圧縮方式として可逆方式又は非可逆方式のいずれを適用するかを判断させて圧縮を行わせる画像適応型圧縮振り分けプログラムにおいて、画像適応型圧縮装置に、画像のエリア毎に圧縮方式の指標値を算出させ、当該指標値が所定の閾値より大きい場合に非可逆方式と判断させるとともに、当該指標値が所定の閾値以下である場合に可逆方式と判断させ、この判断による各エリアの近辺のエリアの圧縮方式が、可逆方式か非可逆方式かということにもとづいて、それぞれの方式別に所定の数値を判断対象である各エリアの指標値に加算させ、この加算結果にもとづいて各エリアの圧縮方式を再判断させる構成としてある。
【００１８】
画像適応型圧縮振り分けプログラムをこのような構成にすれば、画像適応型圧縮装置に、画像の各エリアの圧縮方式の判断にあたって、周りの圧縮方式の判断結果にもとづいて再判断させることが可能となる。
このため、可逆方式が多い場合には可逆方式になりやすく、非可逆方式が多い場合には非可逆方式になりやすくさせることができる。
その結果、可逆方式のエリアが多い部分で途中に非可逆方式の部分が現れたり、反対に非可逆方式のエリアが多い部分で途中に可逆方式の部分が現れたりする場合の発生を低減させ、一部分だけ異なった色表現で表示されて見苦しい画像になることを防止させて、画質を向上させることが可能となる。
【００１９】
本発明の請求項８記載の画像適応型圧縮振り分けプログラムは、各エリアの指標値に対する所定の数値の加算は、画像適応型圧縮装置に、各エリア毎に、圧縮方式別に定められた所定の数値を、そのエリアのすべての近辺のエリアにつき合計して調整値とさせ、この調整値に所定の係数を乗じて、対応する各エリアの指標値に加算させることにより実行される構成としてある。
【００２０】
画像適応型圧縮振り分けプログラムをこのような構成にすれば、各エリアが、可逆方式の多い場所に位置しているのか、非可逆方式が多い場所に位置しているのかを判断するための値として調整値を算出することができ、処理の流れを明確化して調節しやすいものとすることが可能となる。
【００２１】
【発明の実施の形態】
以下、本発明の実施形態につき、図面を参照して説明する。
［第一実施形態］
まず、本発明の第一実施形態の構成について、図１を参照して説明する。同図は、本実施形態の画像適応型圧縮装置の構成を示すブロック図である。
［画像適応型圧縮装置１］
図１に示すように、本実施形態の画像適応型圧縮装置１は、入力装置１０、記憶装置２０、データ処理装置３０、及び出力装置４０を有している。なお、画像適応型圧縮装置１の構成は、これに限定されるものではなく、入力装置１０や出力装置４０等を、例えば、画像適応型圧縮装置１に通信回線を介して接続された他の情報処理装置におけるものとするなど外部の構成要素とすることもできる。
【００２２】
［入力装置１０］
入力装置１０は、画像適応型圧縮装置１に圧縮対象となる画像を入力するものであり、例えば、画像適応型圧縮装置１に接続されたスキャナ等とすることができる。
【００２３】
［記憶装置２０］
記憶装置２０は、入力及び出力データを一時的に記憶するものであり、入力画像データバッファ領域２１、出力圧縮データバッファ領域２２、及び圧縮方式判断バッファ領域２３を有している。
入力画像データバッファ領域２１は、入力装置１０から入力された画像を記憶する。
出力圧縮データバッファ領域２２は、出力装置４０へ出力する画像を記憶する。
【００２４】
圧縮方式判断バッファ領域２３は、画像の各エリアの圧縮方式判断結果を記憶する。この判断結果は、例えば、０〜１００の数値とすることができる。また、各エリアの圧縮方式が、可逆方式か非可逆方式かという情報を併せて記憶する。なお、各エリアの圧縮方式が、可逆方式か非可逆方式かという情報を、圧縮方式判断バッファ領域２３に記憶させることなく、圧縮方式の再判断時及び圧縮実行時に、上記判断結果の数値にもとづいて圧縮方式を判断させるようにすることもできる。
【００２５】
ここで、圧縮方式の判断対象となる画像の各エリアは、それぞれ同一の矩形であり、例えば、ピクセル単位の矩形とすることができる。
非可逆方式としてＪＰＥＧを採用する場合は、ＪＰＥＧのエリアの単位が８×８ピクセル，１６×１６ピクセルなど、８の倍数単位のエリアであるため、画像のエリアを、このような８の倍数単位の正方形とすることが好ましい。
【００２６】
［データ処理装置３０］
データ処理装置３０は、画像適応型圧縮振り分けプログラムの制御により動作するものであり、圧縮方式判断手段３１、再圧縮方式判断手段３２、及びデータ圧縮手段３３を有している。
圧縮方式判断手段３１は、画像を各エリア毎に可逆方式で圧縮するか、非可逆方式で圧縮するかについての最初の判断を行うものであり、この判断結果を圧縮方式判断バッファ領域２３へ格納する。
この最初の圧縮方式の判断としては、種々の方法を用いることができるが、大きく厳密に計算する方法と、簡易的に計算する方法に分けることができる。
【００２７】
例えば、色数にもとづいて厳密に計算する場合は、実際に各エリアを可逆方式及び非可逆方式の双方で圧縮し、次式によって圧縮方式の判断結果を算出するようにすることができる。なお、次式において、圧縮前のデータサイズをＡ、可逆圧縮後のサイズをＢ、非可逆圧縮後のサイズをＣとしている。
Ｄ＝（Ａ−Ｂ）／Ａ×５０（ただし、Ｄ＜０となる場合は、Ｄ＝０とする。）
Ｅ＝（Ａ−Ｃ）／Ａ×５０（ただし、Ｅ＜０となる場合は、Ｄ＝０とする。）
判断結果＝Ｅ−Ｄ＋５０
【００２８】
具体的には、例えば、２４ビットカラーの１６×１６エリアを圧縮したと想定すると、圧縮前データサイズは、１６×１６×３＝７６８バイトとなり、可逆圧縮後のサイズが６００バイト、非可逆圧縮後のサイズが１００バイトであったとした場合、判断結果は、次のように計算される。
Ｄ＝（７６８−６００）／７６８×５０＝１０．９３７５・・切り捨てて１０
Ｅ＝（７６８−１００）／７６８×５０＝４３．４８９５・・切り捨てて４３
判断結果＝４３−１０＋５０＝８３
この判断結果は、５０より大きいため、そのエリアの圧縮方式は非可逆方式と判断される。
【００２９】
また、色数にもとづいて簡易的に計算する場合は、例えば、そのエリアで使用されている色数が多い場合に非可逆方式とし、少ない場合に可逆方式とする方法とすることができる。このとき、画像ピクセル数をＡ、使用色数をＢとした場合、仮に１２８色以上使用していた場合に非圧縮へ流れると仮定すると、判断結果＝Ｂ／Ａ×１００により求めることができる。
具体的には、２４ビットカラーの１６×１６エリアの場合、画像ピクセルは１６×１６＝２５６ピクセルとなり、仮に使用色数が１００色であるとすると、判断結果＝１００／２５６×１００≒３９となり、５０より小さいため、このエリアの圧縮方式は可逆方式と判断される。
【００３０】
圧縮方式の具体例としては、可逆方式としてＰＮＧ（Ｐｏｒｔａｂｌｅ  Ｎｅｔｗｏｒｋ  Ｇｒａｐｈｉｃｓ）やランレングス等を、非可逆方式としてＪＰＥＧやＪＰＥＧ２０００等を用いることができる。
圧縮方式として、これらのような一般的なものを用いた場合、上述の例に示す本発明の圧縮方式の振り分けは、特に問題なく実行することが可能である。
【００３１】
再圧縮方式判断手段３２は、圧縮方式判断バッファ領域２３に記憶されている圧縮方式の判断結果にもとづいて、各エリアの周りの圧縮方式を調べ、可逆方式が多い場合には可逆方式になりやすく、非可逆方式が多い場合には非可逆方式になりやすくなるように各エリアの圧縮方式を再判断することによって、画質が向上するように調整し、再判断結果を圧縮方式判断バッファ領域２３へ格納する。
【００３２】
＜圧縮方式の再判断の方法＞
ここで、再圧縮方式判断手段３２による圧縮方式の再判断の方法について、図２及び図３を用いて説明する。図２は、本実施形態の画像適応型圧縮装置１における最初の圧縮方式判断処理結果を示す図であり、圧縮方式判断手段３１により圧縮方式判断バッファ領域２３に格納される情報を示している。図３は、同画像適応型圧縮装置１における再度の圧縮方式判断処理結果を示す図であり、再圧縮方式判断手段３２により圧縮方式判断バッファ領域２３に格納される情報を示している。
【００３３】
図２において、最初の判断結果が０〜１００の数値として表示されており、かつ、可逆方式と非可逆方式を識別する閾値が５０と設定されて、各エリアの数値にもとづく圧縮方式が示されている。同図において、判断結果の数値が５０より大きい場合は非可逆方式とされ、判断結果の数値が５０以下である場合は可逆方式とされている。
このような各エリアの判断結果に対して、再圧縮方式判断手段３２は、各エリアの周囲８個の近辺エリアが、それぞれ可逆方式である場合は−５を加算し、非可逆方式である場合は＋５を加算し、エリアがない場合は０を加算して、その合計値を２で割った数値を調整値とし、各エリアの判断結果の数値に加算して、圧縮方式を再判断している。なお、本実施形態では、合計値を２で割った数値の小数点以下は、切り捨てることとしている。
【００３４】
例えば、図２の「２−Ｂ」の近辺エリアは、可逆方式であるエリアが、「１−Ａ」，「１−Ｂ」，「１−Ｃ」，「２−Ａ」，「２−Ｃ」，「３−Ａ」，「３−Ｃ」の７個となっており、非可逆方式であるエリアが、「３−Ｂ」の１個となっている。このため、再圧縮方式判断手段３２による調整値の計算は、「（−５×７個＋５×１個）÷２＝−１５」となる。
その結果、図３において、「２−Ｂ」の判断結果として、「４０−１５」が示されており、この計算結果である「２５」は、５０以下であるため、このエリアの圧縮方式は、「可逆」方式のままと再判断されている。
【００３５】
一方、図２の「３−Ｂ」の近辺エリアは、８個とも可逆方式となっているため、再圧縮方式判断手段３２による調整値の計算は、「（−５×８個）÷２＝−２０」となる。
その結果、図３において、「３−Ｂ」の判断結果は、「５５−２０（＝３５）」となり、５０以下であるため、このエリアの圧縮方式は、可逆方式と再判断される。このため、当エリアは、周りのエリアと同じ圧縮方式である可逆方式へと修正される。
同様にして、「８−Ｂ」のエリアも周囲のエリアと同じ圧縮方式である非可逆方式へと修正されている。
【００３６】
なお、この再圧縮方式判断手段３２による調整値の計算にあたり、合計値を２で除算しているが、これは、最初の判断結果に対する調整値を、最大で±２０となるように調節したものである。
この除算における割る数は、圧縮方式判断結果の値の範囲にもとづいて、適宜調整することが好ましい。
【００３７】
また、この再判断の方法によれば、各エリアの最初の判断結果の数値が、極端に可逆方式又は非可逆方式に傾いている場合には、最初の圧縮判断処理を行うようにしてある。
例えば、図２において、仮に「３−Ｂ」の判断結果の数値が、「７５」である場合には、再判断結果の数値は「５５」となり、最初の圧縮方式が維持されることとなる。
【００３８】
これは、各エリアにおける圧縮方式の判断結果の数値が、近辺エリアのものと極端に異なる場合には、その近辺エリアのデータは、判断対象となるエリアと全く異なる画像となっている可能性が高いためである。
例えば、写真に手書き文字や図形等が単色で描かれているような場合を考慮したものである。
このような場合には、その文字や図形等のエリアは、可逆で処理しても画像がおかしくなることはなく、しかも可逆方式で圧縮した方が高い圧縮率が得られるため、無理に圧縮方式を非可逆方式に変えて処理を行い、圧縮データのサイズを増やす必要はない。
【００３９】
データ圧縮手段３３は、圧縮方式判断バッファ領域２３に記憶されている再判断結果にもとづいて、各エリア毎に適切な圧縮方式で、画像の圧縮を実行する。そして、この圧縮データを出力装置４０へ出力する。
【００４０】
［出力装置４０］
出力装置４０は、データ圧縮手段３３から入力した圧縮データを展開し、画像を表示したり、印刷するものであり、例えば、画像適応型圧縮装置１におけるディスプレイや、画像適応型圧縮装置１に接続されたプリンター等とすることができる。
【００４１】
［画像適応型圧縮振り分け処理手順］
次に、本実施形態の画像適応型圧縮装置における画像適応型圧縮振り分け処理手順について、図４を参照して説明する。
同図は、本実施形態の画像適応型圧縮装置における画像適応型圧縮振り分け処理手順を示すフローチャートである。
【００４２】
まず、圧縮方式判断手段３１が、画像のエリア毎に圧縮方式の判断処理を実行する（ステップ１０）。
そして、この判断結果（以下、判断結果の数値を、圧縮方式判断値と称する場合がある。）を圧縮方式判断バッファ領域２３に格納する（ステップ１１）。
このステップ１０とステップ１１の処理をすべてのエリアについて実行することによって、すべてのエリアの判断結果が圧縮方式判断バッファ領域２３に格納される（ステップ１２）。上述のように、図２は、この圧縮方式判断バッファ領域２３に格納された圧縮方式判断処理結果の例を示している。
【００４３】
次に、再圧縮方式判断手段３２が、近辺エリアの圧縮方式の調整値を格納する変数Ａを０で初期化する（ステップ１３）。
そして、再圧縮方式判断手段３２は、判断対象とする一のエリアについて、その近辺エリアが可逆方式の場合は変数Ａに５を減算し（ステップ１４とステップ１５）、近辺エリアが非可逆方式の場合は変数Ａに５を加算する（ステップ１６とステップ１７）。近辺エリアが範囲外の場合は、なにも処理されずに処理が進む。
ステップ１４からステップ１７を、この判断対象とする一のエリアのすべての近辺エリアについて実行することにより、この判断対象とする一のエリアが、可逆方式の多い場所に位置しているのか、非可逆方式が多い場所に位置しているのかを判断するための値が、変数Ａに格納される（ステップ１８）。
【００４４】
次に、再圧縮方式判断手段３２は、変数Ａを圧縮方式判断結果の値の範囲に沿うように調節する（ステップ１９）。本実施形態においては、変数Ａの数値を２で除算しているが、これは調整値の最大値を±２０となるように設定したものである。上述のように、この調節内容は、圧縮方式判断結果の値の範囲にもとづいて、適宜設計変更することができる。
【００４５】
次に、再圧縮方式判断手段３２は、求めた変数Ａを、当該判断対象の一のエリアの圧縮方式判断値に加算し、圧縮方式判断バッファ領域２３に格納する（ステップ２０）。
ステップ１３からステップ２０までを、画像のすべてのエリアについて実行することによって、すべてのエリアの判断結果が再判断されて、適切に補正される（ステップ２１）。
最後に、データ圧縮手段３３が、この補正された圧縮方式判断結果にもとづいて、画像の圧縮を行い、処理は終了する（ステップ２２）。
【００４６】
以上説明したように、本実施形態の画像適応型圧縮装置によれば、画像の各エリアの圧縮方式の判断にあたり、周りの圧縮方式に可逆方式が多い場合には可逆方式になりやすく、非可逆方式が多い場合には非可逆方式になりやすくすることが可能となる。
このため、可逆方式のエリアが多い部分で途中に非可逆方式の部分が現れたり、非可逆方式のエリアが多い部分で途中に可逆方式の部分が現れたりすることにより、見苦しい画像となることを抑制することが可能となる。
【００４７】
［第二実施形態］
次に、本発明の第二実施形態について、図５を参照して説明する。同図は、本実施形態の画像適応型圧縮装置における再度の圧縮方式判断処理結果を示す図である。
本実施形態は、画像圧縮方式の再判断にあたり、近辺エリアとして、判断対象となる一のエリアの周囲８個のエリアを用いるのではなく、この８個のエリアから斜め方向のエリアを除外した上下左右の４個のエリアを用いる点で第一実施形態と異なる。その他の点については、第一実施形態と同様であり、本実施形態のブロック図は図１と、圧縮方式判断処理手順のフローチャートは図４と同様のものとすることができる。また、本実施形態の画像適応型圧縮装置１における最初の圧縮方式判断処理結果についても、第一実施形態と同様に図２を用いることとする。
【００４８】
本実施形態においては、例えば、図２の「３−Ｂ」の圧縮方式の再判断は、「２−Ｂ」，「３−Ａ」，「３−Ｃ」，「４−Ｂ」の上下左右の４個のエリアを近辺エリアとして行うものとしている。
また、本実施形態においては、図４のステップ１９における除算の割る数を１として（またはステップ１９を省略して）、圧縮方式判断結果の値の調整値を最大値±２０となるようにすることとしている。
この場合、上記近辺エリアは、いずれも可逆方式であることから、調整値は、「−５×４＝−２０」となり、圧縮方式の再判断結果は、図５に示すように「５５−２０（＝３５）」となって、非可逆方式から可逆方式へ圧縮方式が変更される。
他のエリアについても同様に再判断し、図５に示すように、本実施形態の場合も第一実施形態の場合と同様、「３−Ｂ」と「８−Ｂ」が周囲の圧縮方式に合わせて修正されている。
【００４９】
このように、本実施形態の画像適応型圧縮装置１によれば、各エリアの圧縮方式の再判断を、その周囲の４個の近辺エリアの圧縮方式にもとづいて行うことができるため、圧縮方式の振り分け処理を第一実施形態における画像適応型圧縮装置１よりも高速化することが可能となる。
同様にして、近辺エリアを各エリアの斜め方向の周囲にある４個のエリアとしたり、近辺エリアを上下又は左右の２個のエリアとして、圧縮方式の振り分け処理を高速化することも可能である。
【００５０】
上記の実施形態における圧縮方式の判断や、圧縮方式の再判断等は、画像適応型圧縮振り分けプログラムにより実行される。
この画像適応型圧縮振り分けプログラムは、コンピュータの各構成要素に指令を送り、所定の処理、例えば、圧縮方式の判断処理や、圧縮方式の再判断処理等を行わせる。
これによって、これらの処理は、画像適応型圧縮振り分けプログラムとコンピュータとが協働した画像適応型圧縮装置１などにより実現される。
【００５１】
なお、画像適応型圧縮振り分けプログラムは、コンピュータのＲＯＭやハードディスクに記憶させる他、コンピュータ読み取り可能な記録媒体、たとえば、外部記憶装置及び可搬記録媒体等に格納することができる。
外部記憶装置とは、磁気ディスク等の記録媒体を内蔵し、例えば画像適応型圧縮装置１などに外部接続される記憶増設装置をいう。一方、可搬記録媒体とは、記録媒体駆動装置（ドライブ装置）に装着でき、かつ、持ち運び可能な記録媒体であって、たとえば、ＣＤ−ＲＯＭ、フレキシブルディスク、メモリカード、光磁気ディスク等をいう。
【００５２】
そして、記録媒体に記録されたプログラムは、コンピュータのＲＡＭにロードされて、ＣＰＵにより実行される。この実行により、上述した本実施形態の画像適応型圧縮装置１の機能が実現される。
さらに、コンピュータで画像適応型圧縮振り分けプログラムをロードする場合、他のコンピュータで保有された画像適応型圧縮振り分けプログラムを、通信回線を利用して自己の有するＲＡＭや外部記憶装置にダウンロードすることもできる。
このダウンロードされた画像適応型圧縮振り分けプログラムも、ＣＰＵにより実行され、本実施形態の圧縮方式の判断処理や、圧縮方式の再判断処理等を実現する。
【００５３】
なお、本発明は以上の実施形態に限定されるものではなく、本発明の範囲内において、種々の変更実施が可能であることは言うまでもない。
例えば、圧縮方式の再判断にあたり、近辺エリアを各エリアに隣接する周囲のみならず、一エリア以上離れた周囲のエリアを含むものなどとして、より広い周囲の圧縮方式を加味したり、あるいは、圧縮方式の再判断処理の実行後、さらに所定回数再判断処理を実行して、圧縮方式を判断するなど適宜変更することが可能である。
【００５４】
【発明の効果】
以上のように、本発明によれば、画像の各エリアの圧縮方式を一度判断した後、その周囲のエリアの判断結果にもとづいて再判断することにより調整することができる。そして、周りの方式に可逆方式が多い場合には、可逆方式になりやすく、非可逆方式が多い場合には、非可逆方式になりやすくすることが可能となる。
このため、可逆方式のエリアが多い部分で途中に非可逆方式の部分が現れたり、逆に非可逆方式のエリアが多い部分で途中に可逆方式が現れたりすることを抑制することができ、画質の向上を図ることが可能となる。
さらに、圧縮方式の再判断において考慮する近辺エリアの個数を調整し、圧縮方式の振り分け処理を高速化することも可能である。
【００５５】
また、画像適応型圧縮振り分けプログラムは、コンピュータの各構成要素へ所定の指令を送ることにより、この圧縮方式の判断機能や、圧縮方式の再判断機能等を実現させることができる。
これによって、これらの機能等は、画像適応型圧縮振り分けプログラムとコンピュータとが協働した画像適応型圧縮装置により実現可能である。
【図面の簡単な説明】
【図１】本発明の実施形態の画像適応型圧縮装置の構成を示すブロック図である。
【図２】本発明の第一実施形態の画像適応型圧縮装置における最初の圧縮方式判断処理結果を示す図である。
【図３】本発明の第一実施形態の画像適応型圧縮装置における再度の圧縮方式判断処理結果を示す図である。
【図４】本発明の第一実施形態の画像適応型圧縮装置における画像適応型圧縮振り分け処理手順を示すフローチャートである。
【図５】本発明の第二実施形態の画像適応型圧縮装置における再度の圧縮方式判断処理結果を示す図である。
【符号の説明】
１  画像適応型圧縮装置
１０  入力装置
２０  記憶装置
２１  入力画像データバッファ領域
２２  出力圧縮データバッファ領域
２３  圧縮方式判断バッファ領域
３０  データ処理装置
３１  圧縮方式判断手段
３２  再圧縮方式判断手段
３３  データ圧縮手段
４０  出力装置
【図１】
2004236015.tif 000003
【図２】
2004236015.tif 000004
【図３】
2004236015.tif 000005
【図４】
2004236015.tif 000006
【図５】
2004236015.tif 000007