(57)【要約】【課題】記憶装置のデータ記憶容量に合った画質と圧縮効率を得ることができ、しかも迅速な圧縮処理を実現することを可能にする。【解決手段】  処理対象となる画像データに対し当該画像データを構成する領域単位を周期的に間引く前処理手段２と、前記前処理手段２による間引き後の画像データに対する圧縮を行って圧縮データを得る圧縮手段３と、前記圧縮手段３で得た圧縮データを記憶装置１に格納させるとともに前記記憶装置１に格納された圧縮データを当該記憶装置１から取り出す制御手段４と、前記制御手段４が前記記憶装置１から取り出した圧縮データに対する伸長を行って伸長データを得る伸長手段５と、前記伸長手段５で得られる伸長データについて前記前処理手段２が周期的に間引いた領域単位の補完を行う後処理手段６と、を備えて画像処理装置を構成する。【選択図】図１
2005086601.tif 000002
【特許請求の範囲】
【請求項１】
処理対象となる画像データに対し当該画像データを構成する領域単位を周期的に間引く前処理手段と、
前記前処理手段による間引き後の画像データに対する圧縮を行って圧縮データを得る圧縮手段と、
前記圧縮手段で得た圧縮データを記憶装置に格納させるとともに前記記憶装置に格納された圧縮データを当該記憶装置から取り出す制御手段と、
前記制御手段が前記記憶装置から取り出した圧縮データに対する伸長を行って伸長データを得る伸長手段と、
前記伸長手段で得られる伸長データについて前記前処理手段が周期的に間引いた領域単位の補完を行う後処理手段と
を備えることを特徴とする画像処理装置。
【請求項２】
前記前処理手段は、前記画像データを前記領域単位が周期的に繰り返されてなる複数の領域単位群に分割し、当該領域単位群を間引きの単位とするとともに、一つの領域単位群ずつ順に前記圧縮手段に圧縮を行わせるものであり、
前記制御手段は、前記圧縮手段で得た前記領域単位群別の圧縮データを順次前記記憶装置に格納させ、当該記憶装置の格納領域に空きがなくなると、そのときに前記圧縮手段で未圧縮である領域単位群について前記前処理手段に間引かせるものである
ことを特徴とする請求項１記載の画像処理装置。
【請求項３】
一つずつ順に処理される前記領域単位群の前記画像データ中における配置位置が均等化されていることを特徴とする請求項２記載の画像処理装置。
【請求項４】
前記圧縮手段が周囲画素を参照して注目画素を符号化する参照符号化により圧縮を行う場合に、当該圧縮のための参照領域が連続するように、前記領域単位群が分割されていることを特徴とする請求項２または３記載の画像処理装置。
【請求項５】
前記前処理手段は、前記画像データを前記領域単位が周期的に繰り返されてなる複数の領域単位群に分割し、当該領域単位群を間引きの単位とするとともに、一つの領域単位群ずつ順に間引きを行うものであり、
前記制御手段は、前記圧縮手段で得た圧縮データが前記記憶装置の格納領域内に格納し得るまで、前記前処理手段に前記領域単位群の順次間引きを繰り返させるものである
ことを特徴とする請求項１記載の画像処理装置。
【請求項６】
前記圧縮手段は、周囲画素を参照して注目画素を符号化する参照符号化により圧縮を行うものであるとともに、前記前処理手段が前記領域単位群の順次間引きを繰り返すと、間引かれた領域単位群を参照していた領域単位群についての再符号化にあたり、当該間引かれた領域単位群ではなく間引かれていない残りの領域単位群を参照するものであることを特徴とする請求項５記載の画像処理装置。
【請求項７】
前記前処理手段が間引いた領域単位を特徴付けるパラメータを作成して前記後処理手段へ送出するパラメータ作成手段
を備えることを特徴とする請求項１〜６のいずれか１項に記載の画像処理装置。
【請求項８】
コンピュータを、
処理対象となる画像データに対し当該画像データを構成する領域単位を周期的に間引く前処理手段と、
前記前処理手段による間引き後の画像データに対する圧縮を行って圧縮データを得る圧縮手段と、
前記圧縮手段で得た圧縮データを記憶装置に格納させるとともに前記記憶装置に格納された圧縮データを当該記憶装置から取り出す制御手段と、
前記制御手段が前記記憶装置から取り出した圧縮データに対する伸長を行って伸長データを得る伸長手段と、
前記伸長手段で得られる伸長データについて前記前処理手段が周期的に間引いた領域単位の補完を行う後処理手段
として機能させることを特徴とする画像処理プログラム。
【請求項９】
前記前処理手段は、前記画像データを前記領域単位が周期的に繰り返されてなる複数の領域単位群に分割し、当該領域単位群を間引きの単位とするとともに、一つの領域単位群ずつ順に前記圧縮手段に圧縮を行わせるものであり、
前記制御手段は、前記圧縮手段で得た前記領域単位群別の圧縮データを順次前記記憶装置に格納させ、当該記憶装置の格納領域に空きがなくなると、そのときに前記圧縮手段で未圧縮である領域単位群について前記前処理手段に間引かせるものである
ことを特徴とする請求項８記載の画像処理プログラム。
【請求項１０】
前記前処理手段は、前記画像データを前記領域単位が周期的に繰り返されてなる複数の領域単位群に分割し、当該領域単位群を間引きの単位とするとともに、一つの領域単位群ずつ順に間引きを行うものであり、
前記制御手段は、前記圧縮手段で得た圧縮データが前記記憶装置の格納領域内に格納し得るまで、前記前処理手段に前記領域単位群の順次間引きを繰り返させるものである
ことを特徴とする請求項８記載の画像処理プログラム。
【請求項１１】
前記コンピュータを、
前記前処理手段が間引いた領域単位を特徴付けるパラメータを作成して前記後処理手段へ送出するパラメータ作成手段
として機能させることを特徴とする請求項８、９または１０記載の画像処理プログラム。
【請求項１２】
処理対象となる画像データに対し当該画像データを構成する領域単位を周期的に間引く前処理ステップと、
前記前処理ステップでの間引き後の画像データに対する圧縮を行って圧縮データを得る圧縮ステップと、
前記圧縮ステップで得た圧縮データを記憶装置に格納させるとともに前記記憶装置に格納された圧縮データを当該記憶装置から取り出す制御ステップと、
前記制御ステップで前記記憶装置から取り出した圧縮データに対する伸長を行って伸長データを得る伸長ステップと、
前記伸長ステップで得られる伸長データについて前記前処理ステップで周期的に間引いた領域単位の補完を行う後処理ステップと
を含むことを特徴とする画像処理方法。
【請求項１３】
前記前処理ステップでは、前記画像データを前記領域単位が周期的に繰り返されてなる複数の領域単位群に分割し、当該領域単位群を間引きの単位とするとともに、一つの領域単位群ずつ順に前記圧縮手段に圧縮を行わせ、
前記制御ステップでは、前記圧縮ステップで得た前記領域単位群別の圧縮データを順次前記記憶装置に格納させ、当該記憶装置の格納領域に空きがなくなると、そのときに前記圧縮ステップで未圧縮である領域単位群について前記前処理ステップで間引かせる
ことを特徴とする請求項１２記載の画像処理方法。
【請求項１４】
前記前処理ステップでは、前記画像データを前記領域単位が周期的に繰り返されてなる複数の領域単位群に分割し、当該領域単位群を間引きの単位とするとともに、一つの領域単位群ずつ順に間引きを行うものであり、
前記制御ステップは、前記圧縮ステップで得た圧縮データが前記記憶装置の格納領域内に格納し得るまで、前記前処理ステップにて前記領域単位群の順次間引きを繰り返させる
ことを特徴とする請求項１２記載の画像処理方法。
【請求項１５】
前記前処理ステップで間引いた領域単位を特徴付けるパラメータを作成して前記後処理ステップで用いることを特徴とする請求項１２、１３または１４記載の画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、処理対象となる画像データに符号化を行ってデータ量を圧縮し、その圧縮によって得られた圧縮データを記憶装置に格納する画像処理装置、画像処理プログラムおよび画像処理方法に関する。
【背景技術】
【０００２】
例えば、ページプリンタのようなプリンタ装置では、入力されたページ記述言語を画像データに変換し、その画像データに符号化を行ってデータ量を圧縮し、その圧縮によって得られた圧縮データを記憶装置に一時記憶した後、圧縮データを記憶装置から取り出して復号化を行って伸長し、その伸長によって得られた伸長データを印刷出力する、といった一連の処理が行われる。このような画像データに対する一連の処理は、画像データを取り扱うものであれば、プリンタ装置に限らず、情報処理装置や通信装置等においても、広く一般に行われている。
【０００３】
ところで、上述した一連の処理を行う場合には、記憶装置におけるデータ記憶容量に制限があることが殆どであることから、圧縮データをその記憶装置の格納領域内に収めるべく、画像データから圧縮データを得るのにあたって、その圧縮データのデータ量または圧縮率を制御する必要がある。データ量または圧縮率の制御は、通常、処理対象となる画像データのデータ量と記憶装置におけるデータ記憶容量との比率を基に、その画像データを符号化する際の初期圧縮パラメータを定めることによって行われる。また、初期圧縮パラメータを用いて符号化を行っても、その符号化によって得られた圧縮データが必ずしも記憶装置の格納領域内に収まるとは限らないことから、圧縮データのデータ量が記憶装置におけるデータ記憶容量より大きければ、それに応じて圧縮パラメータを変更した後に、再度その変更後の圧縮パラメータを用いて符号化を行う、といった処理が行われる（例えば、特許文献１参照）。
【０００４】
【特許文献１】特開２００２−１００８８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した従来技術では、初期圧縮パラメータを定めるのにあたり、記憶装置のデータ記憶容量は略一定であるのに対して、処理対象となる画像データのデータ量は略一定とは限らないことから、その画像データに対する圧縮率の当該画像データのデータ量への依存が余りにも大きい。つまり、処理対象となる画像データによって圧縮率が大きく異なってしまうことになり、データ量の圧縮による画質劣化の均一化を図るという観点からは好ましくない。
また、初期圧縮パラメータを用いて符号化を行っても、圧縮データが記憶装置の格納領域内に収まらない場合には、圧縮パラメータを変更して符号化を何度か繰り返さなければならず、結果として迅速な処理の実現が困難になるおそれがある。
【０００６】
そこで、本発明は、記憶装置のデータ記憶容量に合った画質と圧縮効率を得ることができ、しかも迅速な圧縮処理を実現することが可能な画像処理装置、画像処理プログラムおよび画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明は、上記目的を達成するために案出された画像処理装置で、処理対象となる画像データに対し当該画像データを構成する領域単位を周期的に間引く前処理手段と、前記前処理手段による間引き後の画像データに対する圧縮を行って圧縮データを得る圧縮手段と、前記圧縮手段で得た圧縮データを記憶装置に格納させるとともに前記記憶装置に格納された圧縮データを当該記憶装置から取り出す制御手段と、前記制御手段が前記記憶装置から取り出した圧縮データに対する伸長を行って伸長データを得る伸長手段と、前記伸長手段で得られる伸長データについて前記前処理手段が周期的に間引いた領域単位の補完を行う後処理手段とを備えることを特徴とするものである。
【０００８】
また、本発明は、上記目的を達成するために案出された画像処理プログラムで、コンピュータを、処理対象となる画像データに対し当該画像データを構成する領域単位を周期的に間引く前処理手段と、前記前処理手段による間引き後の画像データに対する圧縮を行って圧縮データを得る圧縮手段と、前記圧縮手段で得た圧縮データを記憶装置に格納させるとともに前記記憶装置に格納された圧縮データを当該記憶装置から取り出す制御手段と、前記制御手段が前記記憶装置から取り出した圧縮データに対する伸長を行って伸長データを得る伸長手段と、前記伸長手段で得られる伸長データについて前記前処理手段が周期的に間引いた領域単位の補完を行う後処理手段として機能させることを特徴とするものである。
【０００９】
また、本発明は、上記目的を達成するために案出された画像処理方法で、処理対象となる画像データに対し当該画像データを構成する領域単位を周期的に間引く前処理ステップと、前記前処理ステップでの間引き後の画像データに対する圧縮を行って圧縮データを得る圧縮ステップと、前記圧縮ステップで得た圧縮データを記憶装置に格納させるとともに前記記憶装置に格納された圧縮データを当該記憶装置から取り出す制御ステップと、前記制御ステップで前記記憶装置から取り出した圧縮データに対する伸長を行って伸長データを得る伸長ステップと、前記伸長ステップで得られる伸長データについて前記前処理ステップで周期的に間引いた領域単位の補完を行う後処理ステップとを含むことを特徴とする。
【００１０】
上記構成の画像処理装置および画像処理プログラム、並びに上記手順の画像処理方法によれば、処理対象となる画像データの領域単位を周期的に間引いた後に、その画像データに対する圧縮を行う。ここでいう領域単位の領域とは、画像データを構成する画素領域のことである。したがって、領域単位としては、例えばブロック単位、ライン単位、バンド単位が挙げられる。また、周期的とは、例えば所定周期の領域単位毎にという意である。このような領域単位の周期的な間引きを行えば、その間引きによって処理対象となる画像データのデータ量を削減できるので、例えば高圧縮率の圧縮を要することなく、その画像データから得た圧縮データを容易かつ迅速に記憶装置内に格納し得るようになる。
また、記憶装置から取り出した圧縮データについては、伸長を行って伸長データを得るとともに、周期的に間引いた領域単位の補完を行う。ここで、補完とは、間引かれた領域単位における画素をその周辺画素から演算処理等により求めて補うことをいう。したがって、画像データに対する圧縮を行うのにあたり、その画像データの領域単位を周期的に間引いた場合であっても、伸長後においてはその間引かれた領域単位が補完されているので、当該間引きによる画像データの画質劣化は極力抑制されることになる。
【発明の効果】
【００１１】
本発明の画像処理装置、画像処理プログラムおよび画像処理方法によれば、画像データに対する圧縮を行うのにあたり、その画像データの領域単位を周期的に間引くので、その画像データから得た圧縮データを容易かつ迅速に記憶装置内に格納し得るようになり、間引きを行わない場合に比べてその画像データに対する圧縮率の当該画像データのデータ量への依存度を抑えることができる。さらには、画像データの領域単位を周期的に間引いても、間引かれた領域単位が補完されるので、当該間引きによる画像データの画質劣化を極力抑制することができる。したがって、記憶装置のデータ記憶容量に合った画質と圧縮効率を得ることができ、しかも何度も圧縮処理を繰り返す必要のない迅速な圧縮処理を実現することが可能となる。
【発明を実施するための最良の形態】
【００１２】
以下、図面に基づき本発明の画像処理装置、画像処理プログラムおよび画像処理方法について説明する。
【００１３】
先ず、はじめに、画像処理装置の概略構成について説明する。ここで説明する画像処理装置は、処理対象となる画像データに符号化を行ってデータ量を圧縮し、その圧縮によって得られた圧縮データを記憶装置に格納するとともに、記憶装置から取り出した圧縮データに復号化を行って伸長し、その伸長によって伸長データを得るためのもので、例えば複写機、スキャナ装置、プリンタ装置、ＦＡＸ装置、画像処理機能を有したコンピュータ装置等のように、画像データを取り扱う各種装置に搭載されて用いられるものである。また、これらの各種装置を有線または無線で互いに接続したネットワークシステム上にて用いられるものであってもよい。なお、これらの各種装置等の詳細については、公知であるため、ここではその説明を省略する。
【００１４】
図１は、本発明に係る画像処理装置の概略構成例を示すブロック図である。図例のように、ここで説明する画像処理装置は、記憶装置１にアクセスし得るように構成されており、さらには前処理手段２と、圧縮手段３と、制御手段４と、伸長手段５と、後処理手段６と、パラメータ作成手段７とを備えたものである。
記憶装置１は、ＲＡＭ（Random Access Memory）やハードディスク装置等からなるものであるが、画像処理装置内にあっても、あるいは画像処理装置の外部に存在していても構わない。
また、画像処理装置で取り扱う画像データは、画素データの集合からなるものであり、その画素データは、ビット列からなるディジタルデータによって表されるものとする。
【００１５】
前処理手段２は、画像データを構成する領域単位を周期的に間引く処理を、処理対象となる画像データに対する前処理として行うものである。ここでいう領域単位の領域とは、画像データを構成する画素領域のことである。したがって、領域単位としては、例えばブロック単位、ライン単位、バンド単位が挙げられる。また、周期的とは、例えば所定周期の領域単位毎にという意である。つまり、前処理手段２は、詳細を後述するように、処理対象となる画像データを領域単位が周期的に繰り返されてなる複数の領域単位群に分割し、当該領域単位群を間引きの単位として、当該画像データに対する前処理（間引き処理）を行うものである。
【００１６】
圧縮手段３は、前処理手段２による間引き後の画像データに符号化を行ってデータ量を圧縮し、その圧縮によって圧縮データを得るものである。なお、圧縮手段３が行う符号化は、ハフマン符号化、ランレングス符号化、算術符号化等といった可逆符号化であっても、あるいはＪＰＥＧ（Joint Photographic Experts Group）方式による符号化のような非可逆符号化であってもよい。いずれの場合であっても、符号化の処理自体については、公知技術を利用して実現すればよいため、ここではその説明を省略する。
【００１７】
制御手段４は、画像処理装置全体、すなわち前処理手段２、圧縮手段３、制御手段４、伸長手段５および後処理手段６等に対する動作制御を行うものである。この制御手段４による動作制御の内容については詳細を後述するが、その一例としては、例えば圧縮手段３で得た圧縮データを記憶装置１に格納させるための制御処理や、その記憶装置１に格納された圧縮データを当該記憶装置１から取り出すための制御処理が挙げられる。
【００１８】
伸長手段５は、制御手段４が記憶装置１から取り出した圧縮データに復号化を行って伸長し、その伸長によって伸長データを得るものである。この伸長手段５が行う復号化は、圧縮手段３による符号化に対応するもの、すなわち圧縮手段３が圧縮した圧縮データを伸長し得るものである。なお、復号化の処理自体については、公知技術を利用して実現すればよいため、ここではその説明を省略する。
【００１９】
後処理手段６は、前処理手段２が周期的に間引いた領域単位の補完を行う処理を、伸長手段５で得られる伸長データに対する後処理として行うものである。ここで、補完とは、間引かれた領域単位における画素をその周辺画素から演算処理等により求めて補うことをいう。なお、後処理手段６が行う補完処理の手法としては、例えば最近傍法、線形補完法、面積平均法が挙げられるが、いずれの手法を用いる場合であっても補完処理自体については公知技術を利用して実現すればよいため、ここではその説明を省略する。
【００２０】
パラメータ作成手段７は、前処理手段２が間引いた領域単位を特徴付けるパラメータを作成して、その作成したパラメータを後処理手段６へ送出するものである。つまり、パラメータ作成手段７は、前処理手段２がどのように領域単位の周期的な間引きを行ったかに関する情報を、間引いた領域単位を特徴付けるパラメータとして作成し、そのパラメータ後処理手段６へ送出するものである。後処理手段６へのパラメータ送出は、例えば、パラメータをタグ（TAG）として圧縮データに付加したり、パラメータを圧縮データのヘッダ部分に埋め込んだり、あるいは後処理手段６へ直接アクセスいて通知することで行えばよい。
【００２１】
これらの各手段２〜７は、画像データを取り扱う各種装置に搭載されて好適なように、専用ＡＳＩＣ（Application Specified Integrated Circuit）等のハードウエア回路によって構成することが考えられる。ただし、例えばコンピュータ上で動作するプリンタドライバのように、ソフトウエアによって構成したものであっても構わない。また、その場合には、ソフトウエア構成はコンピュータ内にインストールされているのではなく、コンピュータ読み取り可能な記憶媒体に格納されて提供されるものであっても、または有線若しくは無線による通信手段を介して配信されるものであってもよい。つまり、本実施形態で説明する画像処理装置は、コンピュータを画像処理装置として機能させるための画像処理プログラムによっても実現することが可能である。
【００２２】
次に、以上のように構成された画像処理装置における処理動作例、すなわち本発明に係る画像処理方法について説明する。
【００２３】
〔第１の処理動作例〕
ここで、先ず、第１の処理動作例について説明する。
第１の処理動作例では、処理対象となる画像データを受け取ると、前処理手段２が、その画像データに対する間引き処理を行う。ただし、前処理手段２による間引き処理は、処理対象となる画像データのデータ量と記憶装置１におけるデータ記憶容量との比較結果に基づいて、当該画像データのデータ量が記憶装置１のデータ記憶容量より大きいと前処理手段２または制御手段４が判断した場合にのみ行い、その他の場合には省略するようにしても構わない。また、画像データにおけるテキスト（文字）領域とイメージ（画像）領域とを分離する、いわゆるＴＩ分離機能を画像処理装置が有している場合には、例えばイメージ領域についてのみ前処理手段２による間引き処理を行うようにする、といったことも考えられる。
【００２４】
間引き処理を行う場合には、前処理手段２は、先ず、画像データを領域単位が周期的に繰り返されてなる複数の領域単位群に分割する。
図２は、領域単位群の一具体例を示す説明図である。領域単位群としては、例えば図２に示すようなライン状の領域単位群Ａ１〜Ａ３が考えられる。ただし、複数の領域単位群への分割は、その分割態様が予め設定されていれば、図例のようなライン状のものに限定されることはなく、複数画素×複数画素のブロック単位であったり、あるいは複数ラインからなるバンド単位であってもよい。
そして、前処理手段２は、分割した領域単位群Ａ１〜Ａ３の中から少なくとも一つの領域単位群、例えば領域単位群Ａ３に属する画素データについて、画像データ全体からの間引きを行う。これにより、前処理手段２は、その画像データを構成する特定のライン等を周期的に間引くことになる。
なお、分割した領域単位群のうち、どの領域単位群について間引きを行うかは、領域単位群の分割態様と併せて予め設定されているものとする。また、このときに行う間引き処理自体については、公知技術を利用して実現すればよいため、ここではその説明を省略する。
【００２５】
前処理手段２による間引き処理の後は、圧縮手段３がその間引き処理後の画像データに符号化を行ってデータ量を圧縮する。この圧縮によって、当該画像データは、符号化の形式に依存するフォーマットの圧縮データに変換されることになる。そして、変換によって得られた圧縮データは、制御手段４による制御処理を介して、記憶装置１内の所定格納領域に格納されることになる。
その後、記憶装置１内の圧縮データが、制御手段４による制御処理を介して、その記憶装置１内から取り出されると、伸長手段５は、その圧縮データに復号化を行って伸長し、その伸長によって伸長データを得る。
【００２６】
この伸長データは、前処理手段２による間引き処理後の画像データについてのものである。つまり、伸長手段５が復号化を行って伸長しても、その伸長によって得られる伸長データは、前処理手段２による間引き処理の分だけ、処理対象となる画像データとは相違するものである。
そこで、伸長手段５が伸長データを得ると、後処理手段６は、その伸長データに対する後処理として、前処理手段２が周期的に間引いた領域単位の補完を行うのである。補完は、例えば最近傍法、線形補完法、面積平均法等にうちのいずれかの手法を用いて行えばよいが、どの手法を用いるか等については予め特定されているものとする。
【００２７】
以上のように、第１の処理動作例では、処理対象となる画像データの領域単位を周期的に間引いた後にその画像データに対する圧縮を行って記憶装置１内への格納を行い、記憶装置１内から取り出した圧縮データについては伸長を行って伸長データを得るとともに周期的に間引いた領域単位の補完を行うようになっている。
したがって、領域単位の周期的な間引きによって、処理対象となる画像データのデータ量を削減できるので、例えば高圧縮率の圧縮を要することなく、その画像データから得た圧縮データを容易かつ迅速に記憶装置１内に格納し得るようになる。つまり、記憶装置１内のデータ記憶容量を効率良く使用することができる。また、画像データに対する圧縮を行うのにあたり、その画像データの領域単位を周期的に間引いた場合であっても、伸長後においてはその間引かれた領域単位が補完されているので、当該間引きによる画像データの画質劣化は極力抑制されることになる。
【００２８】
つまり、画像データに対する圧縮を行うのにあたり、第１の処理動作例で説明したように、画像データの領域単位を周期的に間引くようにすれば、その画像データから得た圧縮データを容易かつ迅速に記憶装置１内に格納し得るようになり、間引きを行わない場合に比べてその画像データに対する圧縮率の当該画像データのデータ量への依存度を抑えることができるようになる。さらには、画像データの領域単位を周期的に間引いても、間引かれた領域単位を補完するようにすれば、当該間引きによる画像データの画質劣化を極力抑制することができる。したがって、記憶装置の１データ記憶容量に合った画質と圧縮効率を得ることができ、しかも何度も圧縮処理を繰り返す必要のない迅速な圧縮処理を実現することが可能となるのである。
【００２９】
ところで、前処理手段２が間引いた領域単位を特徴付けるパラメータをパラメータ作成手段７が作成する場合には、そのパラメータをタグとして圧縮データに付加したり、圧縮データのヘッダ部分に埋め込んだり、あるいは後処理手段６へ直接アクセスして通知することによって、そのパラメータを後処理手段６が領域単位の補完を行う際の補助パラメータとして使用するようにすることも考えられる。このようにすれば、前処理手段２による間引き処理に関する情報がパラメータとして利用可能となるので、その間引き処理に応じた補完処理を後処理手段が行い得るようになり、画像データの画質劣化を極力抑制し得るようになる。
【００３０】
〔第２の処理動作例〕
続いて、第２の処理動作例について説明する。ここでは、主に上述した第１の処理動作例との相違点について説明する。
図３は画像データを圧縮する際の手順の一例を示すフローチャートであり、図４は圧縮データを伸長する際の手順の一例を示すフローチャートである。
【００３１】
図３に示すように、第２の処理動作例では、処理対象となる画像データを受け取ると（ステップ１０１、以下ステップを「Ｓ」と略す）、前処理手段２が、その画像データを領域単位が周期的に繰り返されてなる複数の領域単位群に分割する（Ｓ１０２）。このときの領域単位群への分割も、第１の処理動作例の場合と同様に、ライン状の領域単位群Ａ１〜Ａ３に分割することが考えられる（例えば図２参照）。
【００３２】
複数の領域単位群への分割を行うと、続いて、前処理手段２は、一つの領域単位群ずつ順に、圧縮手段３に圧縮を行わせる（Ｓ１０３）。例えば、ライン状の領域単位群Ａ１〜Ａ３に分割した場合であれば、前処理手段２は、先ず、領域単位群Ａ１のみについて圧縮手段３に圧縮を行わせる。
そして、圧縮手段３が圧縮を行って圧縮データを得ると、制御手段４は、領域単位群別の圧縮データを順次記憶装置１に格納させ（Ｓ１０４）、その格納後に記憶装置１内の格納領域に空きがあるか否かを判断する（Ｓ１０５）。このときの判断は、公知技術を利用して行えばよいため、ここではその詳細な説明を省略する。
この判断の結果、記憶装置１内の格納領域に空きがあれば、前処理手段２は、制御手段４による動作制御に従いつつ、次の領域単位群、例えば領域単位群Ａ２について圧縮手段３に圧縮を行わせ、記憶装置１内の格納領域に空きがなくなるまで繰り返す（Ｓ１０３〜Ｓ１０５）。
【００３３】
このときの各領域単位群Ａ１〜Ａ３の処理順（圧縮順）は、以下のようにして決定することが考えられる。
例えば、領域単位群Ａ１〜Ａ３の分割態様と併せて予め設定されている各領域単位群Ａ１〜Ａ３間の優先順位に従いつつ、前処理手段２は、各領域単位群Ａ１〜Ａ３の処理順を決定することが考えられる。
また、例えば、予め全ての領域単位群Ａ１〜Ａ３について圧縮処理を行ってみて、それぞれの領域単位群別の圧縮率を認識し得る場合には、できるだけ多くの領域単位群を記憶装置１の格納領域内に格納させるべく、圧縮率の高いものから順に圧縮手段３が圧縮を行うように、前処理手段２が各領域単位群Ａ１〜Ａ３の処理順を決定することが考えられる。
また、例えば、圧縮手段３が周囲画素を参照して注目画素を符号化する参照符号化により圧縮を行う場合であれば、領域単位群Ａ１を圧縮してある圧縮率以上になったとすると、次の領域単位群Ａ２も相関が高いと考えられることから、領域単位群Ａ２を間引きの対象とし、その領域単位群Ａ２をスキップして領域単位群Ａ３を次に圧縮するように、前処理手段２が各領域単位群Ａ１〜Ａ３の処理順を決定することも考えられる。ただし、この場合には、何度までスキップを行うかというパラメータを設定しておく必要がある（上述の例では１回）。
なお、領域単位群Ａ１〜ＡＮ（Ｎは自然数）のように、領域単位群の分割数が多い場合であっても、全く同様に処理順を決定すればよいことは勿論である。
【００３４】
さらに、このとき、上述したように各領域単位群の処理順（圧縮順）を決定することに加えて、一つずつ順に処理される領域単位群の画像データ中における配置位置を均等化することも考えられる。すなわち、ある領域単位群とその次に処理される領域単位群とが隣り合うことなく、画像データ中で均等に配置されているようにする。このようにすれば、後述する間引き処理を行う場合であっても、間引きの対象となる領域単位群が画像データ中のある部分に集中することなく均等配置されるので、その間引きによる画質劣化への影響を小さくすることが可能となるからである。
【００３５】
また、圧縮手段３が周囲画素を参照して注目画素を符号化する参照符号化により圧縮を行う場合であれば、当該圧縮のための参照領域が連続するように、領域単位群が分割されていることが望ましい。参照領域（例えば、ライン）が連続するように間引きを行うことができれば、これにより圧縮手段３が圧縮を行う際の圧縮率を上げることも可能となるからである。
【００３６】
その後、記憶装置１内の格納領域に空きがなくなると、前処理手段２は、制御手段４による動作制御に従いつつ、そのときに前記圧縮手段で未圧縮である領域単位群について間引き処理を行う。具体的には、未圧縮である領域単位群を捨ててしまう。ただし、その場合、伸長側で補完する際の精度が低下するおそれがあるので、その残りの領域単位群における画素データ（残データ）の特徴を抽出し、パラメータとして活用すべく、パラメータ作成手段７へ渡してもよい。つまり、パラメータ作成手段７が残データのパラメータ化を行うようにしてもよい（Ｓ１０６）。残データの特徴は、例えば近隣領域単位群との比較を通じて類似度を算出することによって抽出することが考えられるが、必ずしもこれに限定されるものではないことは勿論である。
【００３７】
そして、前処理手段２による間引き処理が終了すると、間引かれない領域単位群については、既に記憶装置１の格納領域内に格納されていることになるので、制御手段４は、圧縮処理を終了するよう前処理手段２および圧縮手段３の動作制御を行う（Ｓ１０７）。
【００３８】
圧縮処理を終了した後、制御手段４が領域単位群別に格納された記憶装置１内の圧縮データを取り出すと、図４に示すように、伸長手段５は、制御手段４が取り出した順にその圧縮データを受け取って（Ｓ２０１）、領域単位群別に圧縮データを伸長していき（Ｓ２０２）、伸長後の伸長データを合成する（Ｓ２０３）。そして、記憶装置１内に格納された最後の領域単位群について終了するまで（Ｓ２０４）、圧縮データに対する伸長を繰り返して行う（Ｓ２０１〜Ｓ２０４）。最後の領域単位群であるか否かの判断は、例えば圧縮側で最後の領域単位群というマーカを入れておき、そのマーカを検出することで行ってもよいし、圧縮側が出力する信号に基づいて行うようにしてもよい。
【００３９】
最後の領域単位群まで伸長後の伸長データの合成を終了すると、制御手段４は、処理対象となる画像データの全ての領域単位群について受け取ったか否か、すなわち伸長の対象となった圧縮データが間引き処理されたものであるか否かを判断する（Ｓ２０５）。この判断は、パラメータ作成手段７が作成したパラメータや圧縮データのヘッダ部分の情報等に基づいて行うことが考えられる。
【００４０】
この判断の結果、間引き処理によって全ての領域単位群について受け取っていなければ、制御手段４による動作制御に従いつつ、後処理手段６は、伸長データに対する後処理として、前処理手段２が間引いた領域単位群の補完を行う（Ｓ２０６）。なお、後処理手段６による補完処理は、上述した第１の処理動作例の場合と同様に行えばよいが、パラメータ作成手段７がパラメータを作成している場合には、そのパラメータを補完処理の際の補助パラメータとして使用することが可能となるので、補完精度の向上を図ることができ、間引き処理およびこれに対する補完処理を経た場合のおける画像データの画質劣化を極力抑制し得るようになる。
一方、全ての領域単位群について受け取っていれば、間引き処理を要さなくても記憶装置１の格納領域内に圧縮データを格納できたことになるので、伸長後の伸長データの合成のみを行って、後処理手段６による補完処理は行わない。
【００４１】
そして、伸長手段５による伸長処理および必要に応じて行われる後処理手段６による補完処理が終了すると、処理対象となる画像データに相当する伸長データが得られるので、制御手段４は、伸長処理を終了するよう伸長手段５および後処理手段６の動作制御を行う（Ｓ２０７）。
【００４２】
以上のように、第２の処理動作例では、一つの領域単位群ずつ順に圧縮手段３が圧縮を行うとともに、その領域単位群別の圧縮データを順次記憶装置１に格納させ、当該記憶装置１の格納領域に空きがなくなると、そのときに未圧縮である領域単位群について前処理手段２が間引きを行うようになっている。すなわち、処理対象となる画像データを複数の領域単位群に分け、その領域単位群別に圧縮しながら記憶装置１内の格納領域へ格納し、圧縮データが格納領域より大きくなった時点で圧縮処理を打ち切るようになっている。
したがって、第２の処理動作例によれば、第１の処理動作例の場合と同様に、間引き処理によって記憶装置１内のデータ記憶容量を効率良く使用することができ、またその場合であっても補完処理によって画像データの画質劣化は極力抑制されることに加えて、圧縮データが格納領域より大きくなった時点で圧縮処理を打ち切るので、格納領域として割り当てられたデータ記憶容量を効率的に使用することができ、圧縮パラメータを変更しつつ何回も圧縮処理を繰り返すといった必要がなくなる。つまり、分割する領域単位群の設定を適宜行うことにより、何回も圧縮処理を繰り返すといった必要がなくなるので、上述した一連の処理の更なる効率化や迅速化が図れるようになるのである。
【００４３】
〔第３の処理動作例〕
次いで、第３の処理動作例について説明する。ここでも、主に上述した第１または第２の処理動作例との相違点について説明する。なお、この第３の処理動作例では、処理対象となる画像データや圧縮手段３での圧縮によって得られる圧縮データ等を、適宜記憶装置１内の所定領域等に一時的に保持し得るようになっているものとする。
【００４４】
第３の処理動作例では、処理対象となる画像データを受け取ると、一旦その画像データの全てについて、圧縮手段３が圧縮を行う。そして、制御手段４が、その圧縮によって得られる圧縮データのデータ量と記憶装置１の格納領域におけるデータ記憶容量とを比較する。
その結果、データ記憶容量のほうが大きければ、間引き処理を要さなくても記憶装置１の格納領域内に圧縮データを格納できるので、制御手段４は、圧縮手段３が圧縮して得た圧縮データをそのまま記憶装置１内の格納領域に格納させる。
【００４５】
一方、圧縮データのデータ量のほうが大きければ、制御手段４による動作制御に従いつつ、前処理手段２が、処理対象となる画像データについて複数の領域単位群への分割を行うとともに、そのうちの一つの領域単位群を間引く間引き処理を行う。例えば、第１の処理動作例の場合と同様に、ライン状の領域単位群Ａ１〜Ａ３への分割を行った場合であれば（例えば図２参照）、そのうちの領域単位群Ａ３のみを間引く間引き処理を行う。さらに、圧縮手段３は、その前処理手段２による間引き処理後の画像データについて、圧縮を行って圧縮データを得る。
【００４６】
そして、制御手段４は、再びその圧縮によって得られる圧縮データのデータ量と記憶装置１の格納領域におけるデータ記憶容量とを比較し、データ記憶容量のほうが大きくなるまで、上述の処理を繰り返す。
このときの各領域単位群Ａ１〜Ａ３の間引き順は、以下のようにして決定することが考えられる。
例えば、領域単位群Ａ１〜Ａ３の分割態様と併せて予め設定されている各領域単位群Ａ１〜Ａ３間の優先順位に従いつつ、前処理手段２は、各領域単位群Ａ１〜Ａ３の間引き順を決定することが考えられる。
また、例えば、圧縮手段３が周囲画素を参照して注目画素を符号化する参照符号化により圧縮を行う場合であれば、予め全ての領域単位群Ａ１〜Ａ３について圧縮処理を行ってみて、それぞれの領域単位群別の圧縮率を認識し、圧縮率の低いものから順に間引くようにすることで、ページ全体の圧縮率を上げ、再圧縮回数を減らすようにすべく、前処理手段２が各領域単位群Ａ１〜Ａ３の間引き順を決定することが考えられる。
なお、領域単位群Ａ１〜ＡＮ（Ｎは自然数）のように、領域単位群の分割数が多い場合であっても、全く同様に処理順を決定すればよいことは勿論である。
【００４７】
なお、圧縮手段３が再圧縮を行う場合において、その圧縮手段３が周囲画素を参照して注目画素を符号化する参照符号化により圧縮を行うものであれば、例えば、間引いた領域を参照している領域を残りの他の領域を参照して再符号化することによって、再符号化の際のオーバラップを最小限にし、圧縮率も上げるようにすることも考えられる。すなわち、圧縮手段３は、前処理手段２が領域単位群の順次間引きを繰り返す場合に、間引かれた領域単位群を参照していた領域単位群についての再符号化にあたり、当該間引かれた領域単位群ではなく間引かれていない残りの領域単位群を参照するものであってもよい。
【００４８】
以上のように、第３の処理動作例では、一つの領域単位群ずつ順に前処理手段２が間引きを行うとともに、圧縮手段３で得た圧縮データが記憶装置１の格納領域内に格納し得るまで、前処理手段２が領域単位群の順次間引きを繰り返すようになっている。すなわち、処理対象となる画像データを複数の領域単位群に分け、その領域単位群別に順に間引きを行い、その間引き後の圧縮データが記憶装置１内の格納領域に収まるまで、一連の処理を繰り返すようになっている。
したがって、第３の処理動作例によれば、第１の処理動作例の場合と同様に、間引き処理によって記憶装置１内のデータ記憶容量を効率良く使用することができ、またその場合であっても補完処理によって画像データの画質劣化は極力抑制されることに加えて、圧縮データが格納領域内に収まるまで間引き処理を繰り返すので、格納領域として割り当てられたデータ記憶容量を効率的に使用することができる。つまり、分割する領域単位群の設定を適宜行うことにより、データ記憶容量を最大限に有効活用しつつ、圧縮パラメータの変更等といった煩雑な処理を行う必要をなくすることができる。
【図面の簡単な説明】
【００４９】
【図１】本発明に係る画像処理装置の概略構成例を示すブロック図である。
【図２】領域単位群の一具体例を示す説明図である。
【図３】画像データを圧縮する際の手順の一例を示すフローチャートである。
【図４】圧縮データを伸長する際の手順の一例を示すフローチャートである。
【符号の説明】
【００５０】
１…記憶装置、２…前処理手段、３…圧縮手段、４…制御手段ズ、５…伸長手段、６…後処理手段、７…パラメータ作成手段
【図１】
2005086601.tif 000003
【図２】
2005086601.tif 000004
【図３】
2005086601.tif 000005
【図４】
2005086601.tif 000006