(57)【要約】【課題】  ２〜４ビットなどの属性データや限定階調画像、複数の画素を用いて中間調を表現するティザ画像などの圧縮処理時において、JBIGなどの「マルコフモデル符号化法」を用いる場合、多ビットのデータになるほど、適切な参照範囲を選択できず、またラインバッファが大きくなってしまっていた。【解決手段】  符号化の対象となる画像データを、その周囲の画像データを参照し、それらの相関関係により符号化する画像圧縮方法において、画像データの配列に応じて参照画素を変更する制御を行う。例えば横方向に画像データが配列されている場合、圧縮のために参照する領域を横に長い方向を採る。【選択図】  図３４
2007201537.tif 000002
【特許請求の範囲】
【請求項１】
符号化の対象となる画像データを、その周囲の画像データを参照し、それらの相関関係により符号化する画像圧縮方法において、
画像データの配列に応じて、参照領域を変更することを特徴とする画像圧縮方法。
【請求項２】
前記画像圧縮方法において、
画像データのビット配列と並列の方向に参照領域を広く採るように変更することを特徴とする請求項１の画像圧縮方法。
【請求項３】
JBIGを用いる画像圧縮方法において、
１ビットデータを圧縮処理するときは３ラインテンプレートを用い、多ビットデータを圧縮処理するときは２ラインテンプレートを用いることを特徴とする請求項２の画像圧縮方法。
【請求項４】
JBIGを用いる画像圧縮方法で多ビット処理時において、
AT位置を参照画素の同位ビットに配置することを特徴とする請求項１〜３の画像圧縮方法。
【請求項５】
符号化の対象となる画像データを、その周囲の画像データを参照し、それらの相関関係により符号化する画像圧縮機能を備える情報処理装置において、
請求項１〜４の画像圧縮方法を実現する画像圧縮手段を備えたことを特徴とする情報処理装置。
【請求項６】
前記画像圧縮方法において、
着目画素中のあるビットを圧縮処理するとき、参照画素中の同位ビットを参照画像データとすることを特徴とする請求項１の画像圧縮方法。
【請求項７】
符号化の対象となる画像データを、その周囲の画像データを参照し、それらの相関関係により符号化する画像圧縮機能を備える情報処理装置において、
請求項６の画像圧縮方法を実現する画像圧縮手段を備えたことを特徴とする情報処理装置。
【請求項８】
符号化の対象となる画像データを、その周囲の画像データを参照し、それらの相関関係により符号化する画像圧縮機能を備える情報処理装置において、
ビット毎に圧縮するために画像データをビット分割するビット分割手段
を備えたことを特徴とする請求項７の情報処理装置。
【請求項９】
符号化の対象となる画像データを、その周囲の画像データを参照し、それらの相関関係により符号化する画像圧縮機能を備える情報処理装置において、
ビット毎に伸張された伸張データを結合して画像データを復元するビット結合手段を備えたことを特徴とする請求項７の情報処理装置。
【請求項１０】
符号化の対象となる画像データを、その周囲の画像データを参照し、それらの相関関係により符号化する画像圧縮機能を備える情報処理装置において、
ビット毎に圧縮するために画像データをビット分割するビット分割手段と、
ビット毎に伸張された伸張データを結合して画像データを復元するビット結合手段と、
を備えたことを特徴とする請求項７の情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ある画素を予測するとき、その画素以前に処理した有限個の画像データを参照する圧縮処理方法に関して、多ビットデータである場合、参照する画素を画像データの配列に基づいて参照する画素を決定する機能に関する。
【背景技術】
【０００２】
近年、PC（パーソナルコンピュータ）やその他多くの情報処理装置の高機能化が進んでいる。また同時に、マルチメディア化が進み、画像データ、音声データ、動画データ等の大きなデータを扱うようになっている。その結果、PCの扱うデータの肥大化してきている。この状況の中でデータの伝送や蓄積のためにデータを圧縮技術する技術が必要とされ、様々な圧縮技術が進んできた。
【０００３】
圧縮方法として可逆符号化（情報保存型符号化）と非可逆符号化（情報非保存型符号化）がある。一般的に、２値画像を圧縮する場合は可逆符号化、階調数の多い自然画像については非可逆符号化を用いるのが主流となっている。
【０００４】
可逆圧縮の方法の有力な方法として、マルコフモデル符号化法というものがある。この原理は以下の通りである。画像データでは、隣接する画素データの相関が強い。つまり、ある画素（着目画素）の画像データが何であるかという確率分布は、それ以前に処理した有限個の画素データに依存していると考えてよい。それを前提として、ある画素を予測するとき、それ以前に処理した画素データを用いて予測を行う。この情報を伝送、蓄積することにより、画像データのエントロピーを小さくすることができる。
【０００５】
図1はマルコフモデル符号化法の原理を用いて圧縮を行うJBIG （Joint Bi-level Image coding experts Group）の参照画素領域である。JBIGは可逆符号化の代表的な例である。JBIGは２値データを想定しているため図１に示した画素を参照範囲とする。このマルコフモデル符号化法では、用いる参照画素によって圧縮性能が大きく異なってくる。したがって、着目画素の近くに配置された画素のほうが着目画素との相関が強いので、近傍の画素を選択する。
【０００６】
非可逆圧縮の方法としては、JPEGがある。JPEGの圧縮方法は以下の通りである。入力画像をＲＧＢなどの各色成分ごとに８×８の画素ブロックにする。このブロックをＤＣＴ変換（離散コサイン変換）する。この変換した値を８×８の量子化テーブルで除算して整数値化する。通常画像中における周波数の高い交流成分は、人間の目には認識しにくい。そのため、この量子化テーブルは周波数の低い成分に対応する係数を小さく、周波数の大きい成分に対応した係数を大きくする。すると周波数が低い成分を保存でき、周波数の高い成分をほとんど０にできる。０の値を増やすことで、この後、ハフマン符号化を行う際、圧縮効率が高くなる。
【０００７】
従来の技術には、圧縮方式として２値画像にはJBIG、自然画像にはJPEGが適するという性質を利用し、複数ページに渡る画像をデータ転送する際、２値画像のページはJBIGで圧縮し、多値画像のページはJPEGで圧縮する制御手段をもつ構成を提案したものがある（特許文献１参照）。
【特許文献１】特開平６−５４２０３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
上記のように２値画像にはJBIG、自然画像にはJPEGが使用されることが多い。しかし、２〜４ビットなどの属性データや限定階調画像、複数の画素を用いて中間調を表現するティザ画像などの場合では、適切な方法がない。
【０００９】
また、JBIGなどの「マルコフモデル符号化法」を用いる場合、多ビットのデータになるほど、適切な参照範囲を選択できず、またラインバッファが大きくなってしまう。
【００１０】
本発明は、上記のような画像データの圧縮に対し有効な方法を提供することを目的とするものである。
【課題を解決するための手段】
【００１１】
請求項１記載の発明は、符号化の対象となる画像データを、その周囲の画像データを参照し、それらの相関関係により符号化する画像圧縮方法において、
画像データの配列に応じて、参照領域を変更することを特徴とする画像圧縮方法である。
【００１２】
請求項２記載の発明は、前記画像圧縮方法において、
画像データのビット配列と並列の方向に参照領域を広く採るように変更することを特徴とする請求項１の画像圧縮方法である。
【００１３】
請求項３記載の発明は、JBIGを用いる画像圧縮方法において、
１ビットデータを圧縮処理するときは３ラインテンプレートを用い、多ビットデータを圧縮処理するときは２ラインテンプレートを用いることを特徴とする請求項２の画像圧縮方法である。
【００１４】
請求項４記載の発明は、JBIGを用いる画像圧縮方法で多ビット処理時において、
AT位置を参照画素の同位ビットに配置することを特徴とする請求項１〜３の画像圧縮方法である。
【００１５】
請求項５記載の発明は、符号化の対象となる画像データを、その周囲の画像データを参照し、それらの相関関係により符号化する画像圧縮機能を備える情報処理装置において、
請求項１〜４の画像圧縮方法を実現する画像圧縮手段を備えたことを特徴とする情報処理装置である。
【００１６】
請求項６記載の発明は、前記画像圧縮方法において、
着目画素中のあるビットを圧縮処理するとき、参照画素中の同位ビットを参照画像データとすることを特徴とする請求項１の画像圧縮方法である。
【００１７】
請求項７記載の発明は、符号化の対象となる画像データを、その周囲の画像データを参照し、それらの相関関係により符号化する画像圧縮機能を備える情報処理装置において、
請求項６の画像圧縮方法を実現する画像圧縮手段を備えたことを特徴とする情報処理装置である。
【００１８】
請求項８記載の発明は、符号化の対象となる画像データを、その周囲の画像データを参照し、それらの相関関係により符号化する画像圧縮機能を備える情報処理装置において、
ビット毎に圧縮するために画像データをビット分割するビット分割手段
を備えたことを特徴とする請求項７の情報処理装置である。
【００１９】
請求項９記載の発明は、符号化の対象となる画像データを、その周囲の画像データを参照し、それらの相関関係により符号化する画像圧縮機能を備える情報処理装置において、
ビット毎に伸張された伸張データを結合して画像データを復元するビット結合手段
を備えたことを特徴とする請求項７の情報処理装置である。
【００２０】
請求項１０記載の発明は、符号化の対象となる画像データを、その周囲の画像データを参照し、それらの相関関係により符号化する画像圧縮機能を備える情報処理装置において、
ビット毎に圧縮するために画像データをビット分割するビット分割手段と、
ビット毎に伸張された伸張データを結合して画像データを復元するビット結合手段と、
を備えたことを特徴とする請求項７の情報処理装置である。
【発明の効果】
【００２１】
本発明によれば、符号化の対象となる画像データを処理する際、その周囲の画像データを参照し、それらの相関関係により符号化する画像圧縮方法において、画像データの配列に応じて参照画素を変更する制御を行う。
【００２２】
この制御によって圧縮率を高くし、また、通常、多ビットのデータになるほど大きな容量が必要なラインバッファを縮小化することができる。
【発明を実施するための最良の形態】
【００２３】
発明を実施するための最良の形態は、次の実施例である。なお、本明細書においては、JBIGを例とするが、圧縮手段が異なっても、画像データの配列によって参照領域を決定するならば、本発明の範囲に含まれる。
【実施例１】
【００２４】
＜標準JBIGを用いる方法＞
本発明は、圧縮する画像データが２〜４ビットで標準JBIGを使用するときに有効な方法である。本発明を実施する場合は標準JBIGの回路を変更することなく実施できる。
【００２５】
図２は、本発明の実施例における２ビット画像データの配列を示す。
【００２６】
図３は、本発明の実施例における３ビット画像データの配列を示す。
【００２７】
図４は、本発明の実施例における４ビット画像データの配列を示す。
【００２８】
この２〜４ビットの画像データは、出力時、１つの画素として表現される。
【００２９】
本明細書において、出力時、１画素と表される数ビットのデータを画素データと呼ぶ。そして、画素データを構成する各ビットのデータを画像データと呼ぶ。
【００３０】
処理の方向は以下の通りである。
【００３１】
横方向は、矢印で示したように左から右という方向に処理する。この方向を図中にあるようにｊ方向と呼ぶ。またはビット列方向と呼ぶ。
【００３２】
縦方向は、矢印で示したように上から下という方向に処理する。この方向を図中にあるようにi方向と呼ぶ。またはライン方向と呼ぶ。
【００３３】
全画像の処理方向は、まず、i列の始点なる列を選択し、ｊ方向に処理を行う。この列が終了したら、i列の次の列を選択し、再びｊ方向に処理を行う。このようにして、左上の画素から始め、右下の画素まで処理を行う。
【００３４】
本明細書においては、ビット配列を図２〜４という配列で、上記に説明した通りの処理順序で行うが、ビット配列が異なり、その配列に合わせた形で実施する場合においても、画像データの配列によって参照領域を決定するならば、本発明に含まれる。
【００３５】
次に、本実施例における１〜４ビット時におけるJBIGの参照画素を示す。
【００３６】
（１）１ビットデータ時
標準JBIGにおける３ラインテンプレート、２ラインテンプレートの参照領域は図１に示した通りである。３ラインテンプレートは１ビットデータ時に、着目画素に近い画素を参照している。２ラインテンプレートはラインバッファを少なくしつつ、着目画素に近い画素を参照している。
【００３７】
（２）２ビットデータ時
図５は、２ビットデータで１ビット目が着目画像データであるとき、標準JBIGの３ラインテンプレート、２ラインテンプレート時の参照画像データである。
【００３８】
この場合、ライン方向において、３ラインテンプレートでは、直前のラインと２ライン前の画素を参照しているが、２ラインテンプレートでは、すぐ直前のラインを参照しているものの、２ライン前の画素を参照できていない。
【００３９】
一方、ビット列方向において、３ラインテンプレートでは、１画素前のデータの同位ビット（この場合１ビット目）はのみ参照しており、２ラインテンプレートにおいては、１画素を参照すると同時に、２画素前のデータの同位ビットまで参照している。
【００４０】
図６は、２ビットデータで２ビット目が着目画像データであるとき、標準JBIGの３ラインテンプレート、２ラインテンプレート時の参照画像データである。
【００４１】
この場合も同様に、ライン方向においては、３ラインテンプレートでは、直前のラインと２ライン前の画素を参照しているが、２ラインテンプレートでは、すぐ直前のラインを参照しているものの、２ライン前の画素を参照できていない。
【００４２】
一方、ビット列方向において、３ラインテンプレートでは、１画素前のデータのみ参照しており、２ラインテンプレートにおいては、直前の画素を参照すると同時に、２画素前の画素も参照している。
【００４３】
この２ビットデータにおいては、ライン方向を多く参照する場合と、ビット列方向を多く参照する場合とで、どちらの圧縮率が高いかということは、画像の特性により決定されるので、圧縮率だけではどちらが有利ということは判断できない。しかし、２ラインテンプレートでは、３ラインテンプレートよりも、１ライン分のラインバッファを少なくすることができる。もし、実装する装置が、１ビットデータを処理しない装置であれば、２ラインテンプレートの方がより少ないラインバッファで実装できる。
【００４４】
（３）３ビットデータ時
図７は、３ビットデータで１ビット目が着目画像データであるとき、標準JBIGの３ラインテンプレート、２ラインテンプレート時の参照画像データである。
【００４５】
この場合、ライン方向においては、３ラインテンプレートでは、直前のラインと２ライン前の画素を参照しているが、２ラインテンプレートでは、すぐ直前のラインのみ参照している。
【００４６】
一方、ビット列方向において、３ラインテンプレートでは、１画素前のデータについては参照しておらず、２ラインテンプレートにおいては、１画素前の１，２ビット目を参照している。
【００４７】
図８は、３ビットデータで２ビット目が着目画像データであるとき、標準JBIGの３ラインテンプレート、２ラインテンプレート時の参照画像データである。
【００４８】
この場合、ライン方向においては、３ラインテンプレートでは、直前のラインと２ライン前の画素を参照しているが、２ラインテンプレートでは、直前のラインのみ参照している。
【００４９】
一方、ビット列方向において、３ラインテンプレートでは、１画素前のデータの１ビット目のみ参照しており、２ラインテンプレートにおいては、１画素前を全ビット参照している。
【００５０】
図９は、３ビットデータで３ビット目が着目画像データであるとき、標準JBIGの３ラインテンプレート、２ラインテンプレート時の参照画像データである。
【００５１】
この場合、ライン方向においては、３ラインテンプレートでは、直前のラインと２ライン前の画素の２，３ビットを参照しているが、２ラインテンプレートでは、直前のラインのみ参照している。
【００５２】
一方、ビット列方向において、３ラインテンプレートでは、１画素前のデータの１，２ビット目のみ参照しており、２ラインテンプレートにおいては、１画素前を全ビットと２ビット前の画素の１ビット目を参照している。
【００５３】
３ラインテンプレートの場合、２ライン前の画素を参照しているものの、直目画素が１，３ビットのときは、画素の全ビットを参照できていない。
【００５４】
一方で２ラインテンプレートのときは、ビット列方向の１画素前のデータを全ビット参照できている。
【００５５】
以上の点から、任意の画像を圧縮した場合、２ラインテンプレートのほうが、圧縮率が良い可能性が高い。
【００５６】
（４）４ビットデータ時
図１０は、４ビットデータで１ビット目が着目画像データであるとき、標準JBIGの３ラインテンプレート、２ラインテンプレート時の参照画像データである。
【００５７】
この場合、ライン方向においては、３ラインテンプレートでは、直前のラインの１〜３ビット目と２ライン前の画素の１，２ビット目を参照しているが、２ラインテンプレートでは、すぐ直前のラインの画素について全ビットを参照している。
【００５８】
一方、ビット列方向において、３ラインテンプレートでは、着目画素の４ビット目を参照しておらず、２ラインテンプレートにおいては、１画素前の同一ビット（この場合１ビット目）を参照している。
【００５９】
図１１は、４ビットデータで２ビット目が着目画像データであるとき、標準JBIGの３ラインテンプレート、２ラインテンプレート時の参照画像データである。
【００６０】
この場合、ライン方向においては、３ラインテンプレートでは、直前のラインの全ビットと２ライン前の画素の１〜３ビット目を参照しているが、２ラインテンプレートでは、すぐ直前のラインの画素について全ビットのみを参照している。
一方、ビット列方向において、３ラインテンプレートでは、着目画素の３，４ビット目を参照しており、２ラインテンプレートにおいては、１画素前の１，２ビットを参照している。
【００６１】
図１２は、４ビットデータで３ビット目が着目画像データであるとき、標準JBIGの３ラインテンプレート、２ラインテンプレート時の参照画像データである。
【００６２】
この場合、ライン方向においては、３ラインテンプレートでは、直前のラインの全ビットと２ライン前の画素の２〜４ビット目を参照しているが、２ラインテンプレートでは、すぐ直前のラインの画素について全ビットのみを参照している。
【００６３】
一方、ビット列方向において、３ラインテンプレートでは、１画素前の１ビット目を参照しており、２ラインテンプレートにおいては、１画素前の１，３ビットを参照している。
【００６４】
図１３は、４ビットデータで４ビット目が着目画像データであるとき、標準JBIGの３ラインテンプレート、２ラインテンプレート時の参照画像データである。
【００６５】
この場合、ライン方向においては、３ラインテンプレートでは、直前のラインの２〜４ビットと２ライン前の画素の３，４ビット目を参照しているが、２ラインテンプレートでは、直前ラインの画素の２〜４ビットを参照している。
【００６６】
一方、ビット列方向において、３ラインテンプレートでは、１画素前の１，２ビット目を参照しており、２ラインテンプレートにおいては、１画素前の全ビットを参照している。
【００６７】
３ラインテンプレートの場合、同位ビットを参照できていない場合が多い一方で、２ラインテンプレートのときは、ビット列方向の１画素前のデータについて着目画素の同位ビットを参照できている。
【００６８】
以上の点から、任意の画像を圧縮した場合、２ラインテンプレートのほうが、圧縮率が良い可能性が高い。
【００６９】
この方法を用いてある４ビットの画像データを圧縮したところ、３ラインテンプレート時は5.47%だったものが、２ラインテンプレートにより5.12%に改善された。
【００７０】
１ライン分のラインバッファを減らすことで、どの程度のメモリ容量を減らせるかを説明する。
【００７１】
ラインバッファには、１ライン分の画像データを保持しておかねばならない。そのため、処理する画像の横幅のビット数分持たねばならない。
【００７２】
図１４に紙の規定サイズを示す。例えばA3のサイズで600ppiの画像を処理する場合、7,157ビットのラインバッファサイズになる。これは１画素１ビット時のサイズであり、２ビットデータ時は14,173ビット、３ビットデータ時は21,471ビット、４ビットデータ時は28,628ビットのラインバッファが必要となる。
【００７３】
画像データが大きくなればもちろん大きなラインバッファが必要となるので、３ラインテンプレートよりも、２ラインテンプレートのほうが、この分のラインバッファを余分に持たなくて済み、コストの面でメリットがある。
【００７４】
このように、画像データの配列と並列の方向に、参照領域を広くすることにより、圧縮率や、ラインバッファを小さくすることができ、通常の圧縮よりも有利となる。
【００７５】
利用方法として、１ビットデータを圧縮処理するときは圧縮率が高くなるように３ラインテンプレートを用い、多ビットデータを圧縮処理するときはラインバッファが小さくなり、圧縮率が高くなる可能性が高い２ラインテンプレートを用いることにより、効率的な圧縮をすることができる。
【００７６】
本実施例においては、ATについては標準の位置としたが、これを隣接する画素データの同位にビットに配置するなどをして圧縮率を良くする方法もある。
【実施例２】
【００７７】
＜ビット毎に参照領域を切り替えるJBIGの圧縮方法＞
本実施例は４ビットデータを例に挙げる。
【００７８】
データ配列は実施例１と同様に、図４の配列の場合を考える。
【００７９】
図１５は、本発明の実施例における、着目画像データが１ビット目のときの３ラインテンプレート、２ラインテンプレート時の参照画像データである。
【００８０】
図に示されたとおり、着目画素の１ビット目が着目画像データのとき、周辺画素の１ビット目を参照画素としている。
【００８１】
図１６は、本発明の実施例における、着目画像データが２ビット目のときの３ラインテンプレート、２ラインテンプレート時の参照画像データである。
図に示されたとおり、着目画素の２ビット目が着目画像データのとき、周辺画素の２ビット目を参照画素としている。
【００８２】
図１７は、本発明の実施例における、着目画像データが３ビット目のときの３ラインテンプレート、２ラインテンプレート時の参照画像データである。
図に示されたとおり、着目画素の３ビット目が着目画像データのとき、周辺画素の３ビット目を参照画素としている。
【００８３】
図１８は、本発明の実施例における、着目画像データが４ビット目のときの３ラインテンプレート、２ラインテンプレート時の参照画像データである。
【００８４】
図に示されたとおり、着目画素の４ビット目が着目画像データのとき、周辺画素の４ビット目を参照画素としている。
【００８５】
このようにビット毎に分けることにより、相関の強い同位ビットを参照して圧縮することができる。
【００８６】
また、一般的に画像では、画素値は緩やかに変化する場合が多く、限定階調画像やティザ画像の場合は、上位ビットでは特に圧縮率が良くなる。
【００８７】
図１９は、本実施例における多ビットの画像データを圧縮するための実現方法を示す図である。
【００８８】
圧縮時は、ビットを分割して、それぞれのビットデータを圧縮する。
【００８９】
伸張時は、それぞれのビットデータを伸張して、ビットを結合する。
【００９０】
この操作により、本実施例を実現する。
【００９１】
図２０は、圧縮処理と伸張処理を同じ回路で行う処理である場合の本実施例を実現するための構成例を示す。JBIGでは、圧縮処理と伸張処理を同じ回路で実現することができる。
【００９２】
１０は画像データの入力制御を行う入力制御回路である。入力制御回路には、ビット分割回路１１が備えられている。このビット分割回路は、圧縮時に機能する。
【００９３】
２０は画像データの出力制御を行う出力制御回路である。出力制御回路には、ビット結合回路２１が備えられている。このビット結合回路は、伸張時に機能する。
【００９４】
１０１〜１０４は圧縮伸張回路である。各ブロックはビット毎の圧縮伸張処理を行う。
【００９５】
この構成における動作を説明する。
【００９６】
圧縮時は次のように処理する。入力制御回路にデータを入力する。このときビット分割回路が、入力データをビット分割し、各圧縮伸張回路に送信する。圧縮伸張回路で圧縮されたデータは、出力制御部へ渡される。出力制御部はビット毎に、メモリに保持する。
【００９７】
伸張時は次のように処理する。入力制御回路にビット毎に圧縮されたデータを入力し各圧縮伸張回路に送信する。圧縮伸張回路で伸張されたデータは、出力制御部へ渡される。出力制御部ではビット結合回路でビットを結合しデータを復号する。
【００９８】
図２１は、本実施例のもう一つ実現方法として、１つの圧縮回路がデータのビット数と処理するビットが何位のビットであるかを認識して、ビット数分の圧縮処理を繰り返す方法を示す図である。
【００９９】
図２１では、Nビットデータを処理する例を示している。
【０１００】
圧縮時の処理は次のように行う。
【０１０１】
１回目は１ビット目を選択し、選択回路で１ビット目を選択しながら、圧縮処理を行う。
【０１０２】
２回目は２ビット目を選択し、選択回路で２ビット目を選択しながら、圧縮処理を行う。
【０１０３】
３回目は３ビット目を選択し、選択回路で３ビット目を選択しながら、圧縮処理を行う。
【０１０４】
以上の処理を各ビットで繰り返し、最上位ビットのNビット目を処理する。
【０１０５】
N回目はNビット目を選択し、選択回路でNビット目を選択しながら、圧縮処理を行う。
【０１０６】
伸張時の処理は次のように行う。
【０１０７】
１回目は１ビット目の圧縮データを選択し、伸張処理を行う。
【０１０８】
２回目は２ビット目の圧縮データを選択し、伸張処理を行う。
【０１０９】
３回目は３ビット目の圧縮データを選択し、伸張処理を行う。
【０１１０】
以上の処理を各ビットで繰り返し、最上位ビットのNビット目を処理する。
【０１１１】
N回目はNビット目の圧縮データを選択し、伸張処理を行う。
【０１１２】
全ビットのデータを復号化したら、ビット結合を行って、データを復号化する。
【０１１３】
以上の説明では下位ビットから処理を行ったが、順序は問わない。
【０１１４】
以上のようにビット配列を考慮した参照領域を設定し圧縮処理をすることにより、圧縮率に対して効果を得られる。
【実施例３】
【０１１５】
＜１２ビットの画像データを参照するマルコフモデル符号化法＞
本実施例においては、マルコフモデル符号化法を用いる符号化法で、２１ビットの画像データを参照する場合の参照方法における実施例を述べる。なお、本実施例においては参照ビットを２１ビットとしたが、参照ビット数に関わらず、画像データの配列によって参照領域を決定する方法で圧縮処理を行う方法ならば、本発明に含まれる。
【０１１６】
図２２はマルコフモデル符号化法を用いる符号化法で、1ビットデータを圧縮するときの参照範囲である。画像データにおいて着目画素に近い画素ほど着目画素との相関が強い。そのため、圧縮する際には、図のように着目画素に近接する画素を参照して圧縮する。
【０１１７】
図２３はマルコフモデル符号化法を用いる符号化法で、２ビットデータを圧縮するときの参照範囲を示している。
【０１１８】
図２４は２ビットデータの２ビット目を圧縮するときの参照範囲の配置を示している図である。図のように、着目画素データを含む画素に近接する画素データを参照して圧縮する。
【０１１９】
図２５は２ビットデータの１ビット目を圧縮するときの参照範囲の配置を示している図である。図のように、着目画素データを含む画素に近接する画素データを参照して圧縮する。
【０１２０】
図２６はマルコフモデル符号化法を用いる符号化法で、３ビットデータを圧縮するときの参照範囲を示している。
【０１２１】
図２７は３ビットデータの３ビット目を圧縮するときの参照範囲の配置を示している図である。図のように、着目画素データを含む画素に近接する画素データを参照して圧縮する。
【０１２２】
図２８は３ビットデータの２ビット目を圧縮するときの参照範囲の配置を示している図である。図のように、着目画素データを含む画素に近接する画素データを参照して圧縮する。
【０１２３】
図２９は３ビットデータの１ビット目を圧縮するときの参照範囲の配置を示している図である。図のように、着目画素データを含む画素に近接する画素データを参照して圧縮する。
【０１２４】
図３０はマルコフモデル符号化法を用いる符号化法で、４ビットデータを圧縮するときの参照範囲を示している。
【０１２５】
図３１は４ビットデータの４ビット目を圧縮するときの参照範囲の配置を示している図である。図のように、着目画素データを含む画素に近接する画素データを参照して圧縮する。
【０１２６】
図３２は４ビットデータの３ビット目を圧縮するときの参照範囲の配置を示している図である。図のように、着目画素データを含む画素に近接する画素データを参照して圧縮する。
【０１２７】
図３３は４ビットデータの２ビット目を圧縮するときの参照範囲の配置を示している図である。図のように、着目画素データを含む画素に近接する画素データを参照して圧縮する。
【０１２８】
図３４は４ビットデータの１ビット目を圧縮するときの参照範囲の配置を示している図である。図のように、着目画素データを含む画素に近接する画素データを参照して圧縮する。
【０１２９】
このように、ビット配列を考慮した参照領域を設定し圧縮処理をすることにより、圧縮率に対して効果を得られる。
【図面の簡単な説明】
【０１３０】
【図１】マルコフモデル符号化法の原理を用いて圧縮を行うJBIGの参照画素領域を示す図である。
【図２】第１実施例における、２ビット画像データの配列を示す図である。
【図３】第１実施例における、３ビット画像データの配列を示す図である。
【図４】第１実施例における、４ビット画像データの配列を示す図である。
【図５】第１実施例における、２ビットデータで１ビット目が着目画像データであるとき、標準JBIGの３ラインテンプレート、２ラインテンプレート時の参照画像データを示す図である。
【図６】第１実施例における、２ビットデータで２ビット目が着目画像データであるとき、標準JBIGの３ラインテンプレート、２ラインテンプレート時の参照画像データを示す図である。
【図７】第１実施例における、３ビットデータで１ビット目が着目画像データであるとき、標準JBIGの３ラインテンプレート、２ラインテンプレート時の参照画像データを示す図である。
【図８】第１実施例における、３ビットデータで２ビット目が着目画像データであるとき、標準JBIGの３ラインテンプレート、２ラインテンプレート時の参照画像データを示す図である。
【図９】Ｖ第１実施例における、３ビットデータで３ビット目が着目画像データであるとき、標準JBIGの３ラインテンプレート、２ラインテンプレート時の参照画像データを示す図である。
【図１０】第１実施例における、４ビットデータで１ビット目が着目画像データであるとき、標準JBIGの３ラインテンプレート、２ラインテンプレート時の参照画像データを示す図である。
【図１１】第１実施例における、４ビットデータで２ビット目が着目画像データであるとき、標準JBIGの３ラインテンプレート、２ラインテンプレート時の参照画像データを示す図である。
【図１２】第１実施例における、４ビットデータで３ビット目が着目画像データであるとき、標準JBIGの３ラインテンプレート、２ラインテンプレート時の参照画像データを示す図である。
【図１３】第１実施例における、４ビットデータで４ビット目が着目画像データであるとき、標準JBIGの３ラインテンプレート、２ラインテンプレート時の参照画像データを示す図である。
【図１４】ラインバッファの容量を見積るための紙の規定サイズを示す。
【図１５】第２実施例における、着目画像データが１ビット目のときの３ラインテンプレート、２ラインテンプレート時の参照画像データを示す図である。
【図１６】第２実施例における、着目画像データが２ビット目のときの３ラインテンプレート、２ラインテンプレート時の参照画像データを示す図である。
【図１７】第２実施例における、着目画像データが３ビット目のときの３ラインテンプレート、２ラインテンプレート時の参照画像データを示す図である。
【図１８】第２実施例における、着目画像データが４ビット目のときの３ラインテンプレート、２ラインテンプレート時の参照画像データを示す図である。
【図１９】第２実施例における、多ビットの画像データを圧縮するための実現方法を示す図である。
【図２０】第２実施例における、圧縮処理と伸張処理を同じ回路で行う処理である場合の構成例を示す。
【図２１】第２実施例における、１つの圧縮回路がデータのビット数と処理するビットが何位のビットであるかを認識して、ビット数分の圧縮処理を繰り返す方法を示す図である。
【図２２】第３実施例における、１ビットデータ時の参照画像データを示す図である。
【図２３】第３実施例における、２ビットデータ時の参照画像データを示す図である。
【図２４】第３実施例における、２ビットデータの２ビット目のデータが着目画素である時の参照画像データを示す図である。
【図２５】第３実施例における、２ビットデータの１ビット目のデータが着目画素である時の参照画像データを示す図である。
【図２６】第３実施例における、３ビットデータ時の参照画像データを示す図である。
【図２７】第３実施例における、３ビットデータの３ビット目のデータが着目画素である時の参照画像データを示す図である。
【図２８】第３実施例における、３ビットデータの２ビット目のデータが着目画素である時の参照画像データを示す図である。
【図２９】第３実施例における、３ビットデータの１ビット目のデータが着目画素である時の参照画像データを示す図である。
【図３０】第３実施例における、４ビットデータ時の参照画像データを示す図である。
【図３１】第３実施例における、４ビットデータの４ビット目のデータが着目画素である時の参照画像データを示す図である。
【図３２】第３実施例における、４ビットデータの３ビット目のデータが着目画素である時の参照画像データを示す図である。
【図３３】第３実施例における、４ビットデータの２ビット目のデータが着目画素である時の参照画像データを示す図である。
【図３４】第３実施例における、４ビットデータの１ビット目のデータが着目画素である時の参照画像データを示す図である。
【符号の説明】
【０１３１】
１０  入力制御部
１１  ビット分割回路
２０  出力制御部
２１  ビット結合回路
１０１  圧縮伸張回路１
１０２  圧縮伸張回路２
１０３  圧縮伸張回路３
１０４  圧縮伸張回路N
【図１】
2007201537.tif 000003
【図２】
2007201537.tif 000004
【図３】
2007201537.tif 000005
【図４】
2007201537.tif 000006
【図５】
2007201537.tif 000007
【図６】
2007201537.tif 000008
【図７】
2007201537.tif 000009
【図８】
2007201537.tif 000010
【図９】
2007201537.tif 000011
【図１０】
2007201537.tif 000012
【図１１】
2007201537.tif 000013
【図１２】
2007201537.tif 000014
【図１３】
2007201537.tif 000015
【図１４】
2007201537.tif 000016
【図１５】
2007201537.tif 000017
【図１６】
2007201537.tif 000018
【図１７】
2007201537.tif 000019
【図１８】
2007201537.tif 000020
【図１９】
2007201537.tif 000021
【図２０】
2007201537.tif 000022
【図２１】
2007201537.tif 000023
【図２２】
2007201537.tif 000024
【図２３】
2007201537.tif 000025
【図２４】
2007201537.tif 000026
【図２５】
2007201537.tif 000027
【図２６】
2007201537.tif 000028
【図２７】
2007201537.tif 000029
【図２８】
2007201537.tif 000030
【図２９】
2007201537.tif 000031
【図３０】
2007201537.tif 000032
【図３１】
2007201537.tif 000033
【図３２】
2007201537.tif 000034
【図３３】
2007201537.tif 000035
【図３４】
2007201537.tif 000036