JP2002218250A

JP2002218250A - 画像符号化装置および画像符号化方法および記録媒体

Info

Publication number: JP2002218250A
Application number: JP2001007148A
Authority: JP
Inventors: Takahiro Yagishita; 高弘柳下; Hiroaki Suzuki; 博顕鈴木
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 2001-01-16
Filing date: 2001-01-16
Publication date: 2002-08-02

Abstract

(57)【要約】【課題】どのようなディザ画像に対しても、可逆に圧
縮可能であって、高圧縮率が得られ、かつ、高速な画像
符号化処理が可能な画像符号化装置を提供する。【解決手段】符号化済みの近接画素から注目画素の予
測値を求める予測手段１と、予測手段１によって求めら
れた注目画素の予測値と実際の注目画素値とを比較し、
予測手段１によって求められた注目画素の予測値と実際
の注目画素値との予測誤差を生成する予測誤差生成手段
２と、複数の画素で構成されるブロック内の各画素のそ
れぞれについて、予測確率の順位を第１の順位として設
定する第１順位設定手段３と、予測誤差生成手段２によ
って生成されたブロック内の全画素の全予測誤差値を、
前記第１順位設定手段３によって設定された第１の順位
で位付けして、１つの多値データを得る多値化手段４
と、多値化手段４からの多値データを符号化する符号化
手段５とを有している。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像符号化装置お
よび画像符号化方法および記録媒体に関する。

【０００２】

【従来の技術】画素あたり表現可能な階調数が小さい媒
体に画像を出力する際、組織的ディザ法を用いることが
多い。例えばドットの有無で印字を行うプリンタやファ
クシミリ等は、通常１画素あたり２階調しか表現できな
い。このような出力媒体で、写真などの中間調を表現す
る場合、図１３に示すような組織的ディザ法で作られた
画像が用いられる。

【０００３】図１３を参照すると、組織的ディザ法は、
ディザ処理前の多階調データ（図１３(a)）とディザマ
トリックス（図１３(b)）の値（しきい値）との大小を
比較し、その比較結果（図１３(c)），すなわち、
“０”と“１”からなる２値化画像をディザ処理後の画
像（ディザ画像）として出力とする手法である。ディザ
マトリックスは、繰り返し用いられるため、この手法で
作られた画像には、ディザマトリックスと同じ周期の特
徴が現れる。特に、写真等の低周波成分の多い画像で
は、この特徴が顕著に現れる。

【０００４】従来、ディザ画像を圧縮符号化する手法と
して、このような周期的特徴を利用したものが知られて
いる。例えば、特許第１８０７５１４号，特許第２１１
３６９２号，特許第２１１３６９３号には、所定画素ブ
ロック（ディザマトリックス）単位で、ディザしきい値
の大きさ順に、ブロック内画素を並べ替えた後、符号化
を行う技術が示されている。この技術によれば、低周波
成分の多い画像のディザ処理結果は、ディザしきい値の
影響を大きく受けているので、並べ替えによって黒画
素，白画素がそれぞれ集まり、高圧縮率を得ることがで
きる。

【０００５】また、ディザ画像には限定しないが、特許
第１４０２９２９号，特許第２６３４７９３号，特許第
２７１３２９８号には、所定画素ブロック単位に、予測
確率の高い画素，低い画素同士を集めてから符号化する
手法が示されている。この技術によれば、たとえ画像内
で予測確率が変動しても、予測確率の高い画素が集めら
れているので、圧縮効率が低下しない。

【０００６】

【発明が解決しようとする課題】しかしながら、上述の
従来例（特許第１４０２９２９号，特許第２６３４７９
３号，特許第２７１３２９８号）では、ランレングス符
号化を用いているため、ブロックあたりに発生するラン
の数（符号の数）が一定でなく、高速な処理を行なうこ
とができないという問題があった。

【０００７】また、上述の別の従来例（特許第１８０７
５１４号，特許第２１１３６９２号，特許第２１１３６
９３号）では、複数ビット単位のパターン符号化を行っ
ているため、速度的な問題は小さいが、パターンを有限
種に限定しているため、非可逆処理となってしまった
り、ディザマトリックス等に制限が加わってしまうとい
う問題点があった。

【０００８】本発明は、どのようなディザ画像に対して
も、可逆に圧縮可能であって、高圧縮率が得られ、か
つ、高速な画像符号化処理が可能な画像符号化装置およ
び画像符号化方法および記録媒体を提供することを目的
としている。

【０００９】

【課題を解決するための手段】上記目的を達成するため
に、請求項１記載の発明は、符号化済みの近接画素から
注目画素の予測値を求める予測手段と、予測手段によっ
て求められた注目画素の予測値と実際の注目画素値とを
比較し、予測手段によって求められた注目画素の予測値
と実際の注目画素値との予測誤差を生成する予測誤差生
成手段と、複数の画素で構成されるブロック内の各画素
のそれぞれについて、予測確率の順位を第１の順位とし
て設定する第１順位設定手段と、予測誤差生成手段によ
って生成されたブロック内の全画素の全予測誤差値を、
前記第１順位設定手段によって設定された第１の順位で
位付けして、１つの多値データを得る多値化手段と、多
値化手段からの多値データを符号化する符号化手段とを
有していることを特徴としている。

【００１０】請求項２記載の発明は、請求項１記載の画
像符号化装置において、前記第１順位設定手段は、前記
ブロック内の各画素のそれぞれについて、第０の順位を
設定する第０順位設定手段と、前記第０の順位中に１つ
の基準順位を設定する基準順位設定手段とを有し、前記
基準順位と前記第０の順位とから、ブロック内の各画素
それぞれについて、第１の順位を設定するようになって
いることを特徴としている。

【００１１】請求項３記載の発明は、請求項２記載の画
像符号化装置において、前記第０順位設定手段は、前記
ブロック内の各画素のそれぞれについて、ディザマトリ
ックスのしきい値の大きさの順位を第０の順位として設
定するようになっていることを特徴としている。

【００１２】請求項４記載の発明は、請求項２記載の画
像符号化装置において、前記第０順位設定手段は、複数
ブロックの領域について、各ブロック内の同一位置にあ
る画素値の統計情報が、各位置ごとにそれぞれ個別に求
められるとき、前記ブロック内の各画素のそれぞれにつ
いて、統計情報の大きさの順位を第０の順位として設定
するようになっていることを特徴としている。

【００１３】請求項５記載の発明は、請求項２記載の画
像符号化装置において、前記基準順位設定手段は、符号
化済みの近接ブロック内の画素値から、注目ブロックの
前記第０の順位中に１つの基準順位を設定するようにな
っていることを特徴としている。

【００１４】請求項６記載の発明は、符号化済みの近接
画素から注目画素の予測値を求め、前記予測値と実際の
画素値との予測誤差を生成し、複数の画素で構成される
ブロック内の各画素のそれぞれについて予測確率の順位
を第１の順位として設定し、ブロック内の全画素の全予
測誤差値を前記第１の順位で位付けして１つの多値デー
タを得て、該多値データを符号化することを特徴として
いる。

【００１５】請求項７記載の発明は、符号化済みの近接
画素から注目画素の予測値を求め、前記予測値と実際の
画素値との予測誤差を生成し、複数の画素で構成される
ブロック内の各画素のそれぞれについて予測確率の順位
を第１の順位として設定し、ブロック内の全画素の全予
測誤差値を前記第１の順位で位付けして１つの多値デー
タを得て、該多値データを符号化する処理を、コンピュ
ータに実行させるためのプログラムを記録したコンピュ
ータ読み取り可能な記録媒体を特徴としている。

【００１６】

【発明の実施の形態】以下、本発明の実施形態を図面に
基づいて説明する。図１は本発明に係る画像符号化装置
の構成例を示す図である。図１を参照すると、この画像
符号化装置は、符号化済みの近接画素から注目画素の予
測値を求める予測手段１と、予測手段１によって求めら
れた注目画素の予測値と実際の注目画素値とを比較し、
予測手段１によって求められた注目画素の予測値と実際
の注目画素値との予測誤差を生成する予測誤差生成手段
２と、複数の画素で構成されるブロック内の各画素のそ
れぞれについて、予測確率の順位を第１の順位として設
定する第１順位設定手段３と、予測誤差生成手段２によ
って生成されたブロック内の全画素の全予測誤差値を、
前記第１順位設定手段３によって設定された第１の順位
で位付けして、１つの多値データを得る（すなわち、第
１順位設定手段３の出力（第１の順位）順に予測誤差生
成手段２の出力（予測誤差値）を多値化する）多値化手
段４と、多値化手段４からの多値データを符号化する符
号化手段５とを有している。

【００１７】ここで、ブロックとは、複数画素を含んだ
矩形形状であり、その横方向（符号化の方向）のサイズ
はディザマトリックスの横方向サイズの整数倍であり、
縦方向のサイズは任意のものとなっている。以下では、
説明の便宜上、ディザマトリックスと縦横同じサイズを
１ブロックとして説明する。

【００１８】図１の画像符号化装置において、第１順位
設定手段３は、ブロック内の各画素のそれぞれについ
て、第０の順位を設定する第０順位設定手段１１と、前
記第０の順位中に１つの基準順位を設定する基準順位設
定手段１２とを有し、前記基準順位と前記第０の順位と
から、ブロック内の各画素それぞれについて、第１の順
位を設定するようになっている。

【００１９】ここで、第０の順位とは、黒画素と白画素
とのうち、黒になり易さの順位を意味している。

【００２０】具体的に、第０順位設定手段１１は、第１
の例として、ブロック内の各画素のそれぞれについて、
ディザマトリックスのしきい値（ディザしきい値）の大
きさの順位を第０の順位として設定することができる。
この場合、第０順位設定手段１１では、まずブロック
（ディザマトリックス）のディザしきい値を、その大き
さ順に並び替える。図２(a)，(b)，(c)には、この処理
の様子が示されている。すなわち、この第１の例で、図
２(a)の２次元のディザしきい値を図２(b)のように１次
元化し、図２(b)の１次元化したディザしきい値を図２
(c)のように低い（小さい）順に並び替えた順位（すな
わち、図２(c)の順位）として第０の順位が設定され
る。

【００２１】図３(d)，(e)，(f)には、図２(c)の順位
（すなわち、第０の順位）で、元画像をブロック単位に
並び替える様子が示されている。すなわち、図３(d)の
２次元の元画像データを図３(e)のように１次元化し、
図３(e)の１次元化した元画像データを図２(b)から図２
(c)の並び替え順位によって並び替えて、図３(f)が得ら
れる。図３(f)からわかるように、元画像を第０の順位
でブロック単位に並び替えてみると、通常、黒画素/白
画素が集まるようになる。これは、ディザ処理前の多階
調データが、通常低周波成分を多く含んでいることに起
因している。元画像を通常の並びにしただけだと（図３
(e)を参照）、ランの数（ここでは黒ランが５個、白ラ
ンが４個）が多いが、ディザしきい値順に並び替えると
（図３(f)を参照）、ランの数が減少し（ここでは黒ラ
ンが１個、白ランが１個）、例えばランレングス符号化
した場合、高効率の符号化が期待できる。

【００２２】なお、上述の第１の例では、第０の順位
（ディザしきい値に関する情報）は、既知であるとした
が、第０の順位（ディザしきい値に関する情報）がこの
ように既知でなくとも、符号化済みの領域から学習して
生成してもよい。すなわち、第０順位設定手段１１は、
第２の例として、複数ブロックの領域について、各ブロ
ック内の同一位置にある画素値の統計情報が、各位置ご
とにそれぞれ個別に求められるとき、前記ブロック内の
各画素のそれぞれについて、統計情報の大きさの順位を
第０の順位として設定することができる。

【００２３】図４には、図１３(a)のディザ処理前多階
調データに対して図１３(b)のディザマトリックスによ
ってブロック６個分の領域を２値化した状態が示されて
おり、図５(a)には、図４の太線で示す符号化済みのブ
ロック６個分の領域から得られた統計情報が示されてい
る。すなわち、図５(a)において、統計情報（３，１，
５，３，…，３，０，１，６の１６個の数字）は、図４
の太線で示す符号化済みの６個のブロック内の１６個の
位置ごとにそれぞれ個別に求めた黒画素の個数を表して
いる。この数字が大きい位置ほど、黒画素になる傾向が
強かったことを意味している（すなわち、本来のディザ
しきい値が低かったことを意味している）。つまり、こ
のようにして得られた図５(a)に示すような統計情報
は、ディザしきい値との相関が大きいといえる。これに
より、ディザしきい値の代わりに、この統計情報を使っ
て第０の順位を得ることができる。

【００２４】すなわち、第２の例では、図５(a)のよう
に得られた統計情報を図５(b)のように１次元化し、図
５(b)の１次元化した統計情報を図５(c)のように大きさ
順に並べ替え、この順位（図５(c)の順位）を第０の順
位とすることができる。

【００２５】そして、図５(c)の順位（すなわち、第０
の順位）に基づいて、図６(d),(e),(f)のように、元画
像データをブロック単位に並び替えてみると、図３(f)
の場合と同様に、黒画素/白画素が集まるようになる
（図６(f)参照）。

【００２６】統計情報を用いた第０の順位（図６(f)）
は、ディザしきい値を用いた第０の順位（図３(f)）
と、まったく同じでないにもかかわらず、並び替え結果
のラン数は同じになっている。これは、ディザしきい値
と統計情報値との相関の大きさを物語っている。このよ
うに。既知のディザしきい値の代わりに、この統計情報
を利用すれば、ディザしきい値が未知であっても、また
１つの画像中に複数種のディザしきい値が使用されてい
ても、統計情報が随時更新されていくので、常に正しい
第０の順位を作成することができる。

【００２７】なお、統計情報の算出の仕方としては、上
述した例（単純加算の仕方）の他にも、符号化対象画素
に近いブロックほど大きな重み(a_i)を付け、黒画素を１
として加算合計（Σa_i*x_i）する方法を用いることがで
きる。この仕方は、単純加算の仕方に比べて、多少複雑
になっているものの、画像内容変動を、より反映しやす
くなっている。

【００２８】また、上述のような演算式でなくとも、図
７に示すようなテーブル（統計情報作成用テーブル）を
用いて統計情報を割り出すこともできる。図７におい
て、テーブルのアドレス６ビットは、統計に利用したブ
ロック数６から来ている。例えば、図４において、６つ
のブロックの左上位置は、0,0,1,1,0,1なので、図７の
テーブルのアドレス001101のデータを見ると、統計情報
値８が得られる。このように、図７に示すようなテーブ
ルを使う方法は、演算式を使う方法より、柔軟性があ
り、かつ処理が高速であるという利点がある。

【００２９】また、ステート（状態）を遷移させる方式
で統計情報を作成することもできる。図８には遷移図の
例が示されている。図８において、丸で囲った数字０，
１，…，１５がステート（状態）を意味し、ブロックの
各位置が現在属しているステート（状態）が、その位置
の統計情報となる。例えば、図８において、ある位置の
統計情報が現在１４であった場合、２ブロック連続し
て、その位置が１なら、統計情報は１５となり、２ブロ
ック連続して、その位置が０なら、統計情報は１３とな
る。このようなステート（状態）を遷移させる方式で
は、上述した統計手法に比べ、保持しなければならない
過去の情報量が少なくて済む。すなわち、上述した例で
は、過去６ブロックの情報を保持しなければならない
が、この手法の例なら、過去２ブロックの情報でよい。

【００３０】また、基準順位設定手段１２は、符号化済
みの近接ブロック内の画素値から、注目ブロック（符号
化対象ブロック）の第０の順位中に１つの基準順位を設
定するようになっている。

【００３１】基準順位設定手段１２についてより詳細に
説明する。前述のように、第０の順位で並び替えられた
元画像（図３(f)あるいは図６(f)）は、左端では白画素
より黒画素になる確率が高く、右端では、その逆になっ
ている。左から右にたどって、徐々に確率が変化し、ど
こかで確率の逆転が起こっているはずである。確率の逆
転が起こっているであろう順位が、基準順位として設定
される。

【００３２】基準順位を設定する方法として、常に中央
の順位を基準順位とする方法が考えられ、この方法はシ
ンプルであるが、この方法のかわりに、符号化済みのブ
ロックの情報から適応的に基準順位を設定する方法も考
えられ、この方法の方が、より正しい基準順位が設定で
きる。

【００３３】ディザ処理前の多階調データが、通常、低
周波成分を多く含んでいるという性質を利用すれば、注
目ブロック（符号化対象ブロック）及び近接ブロック内
は全て同じ多階調データであると仮定できる。注目ブロ
ック内が全て同じ多階調データであれば、第０の順位で
並び替えられた元画像データ（図３(f)あるいは図６
(f)）の白黒変化点は１個所となり、そこが確率逆転の
起こっている順位といえる。そして、その変化点は、近
接ブロックの平均値から求めることができる。すなわ
ち、注目ブロック（符号化対象ブロック）内の黒画素数
を、近接ブロック（図４で符号化対象ブロックの左隣り
のブロック）から予測し（図４の例では、注目ブロック
内の黒画素数を９個と予測し）、これをそのまま基準順
位とする。図９（ａ）には、この基準順位が示されてい
る。すなわち、図９（ａ）には、第０の順位で並べ替え
られた元画像データに対して予測された基準順位が示さ
れている。なお、上述の処理において、参照する近接ブ
ロックは、１つに限定せず、複数ブロックの黒画素数を
注目ブロックからの距離に応じ、それぞれ重み付け平均
したものでもよい。

【００３４】基準順位は、確率の逆転が起こっている順
位、すなわち、白画素，黒画素のどちらになるかの確率
が半々の順位であり、この順位から遠ざかるにしたが
い、それぞれの画素の確率が高まってくるのが一般的で
あるといえる。そこで、図９(b)のように、基準順位か
ら遠ざかるほど大きな順位を付けると、さらに正確な予
測確率の順位付けをすることができる。図９(b)のよう
に、ディザしきい値または統計情報と近接ブロックの平
均濃度とから予測した予測確率の順位が、第１の順位で
ある。図９(c)には、第０の順位で並べ替えたデータ
（図９(a)）を図９(b)の第１の順位に従って並べ替えた
結果が示されている。前述の従来例（特許第1807514
号、特許第2113692号、特許第2113693号）が、ディザし
きい値の情報だけを使っているのに対し、本発明では、
近接するブロック間の相関も利用しているので、さらに
高い圧縮率を得ることができる。

【００３５】また、図１の画像符号化装置において、予
測手段１は、符号化済みのブロックの画素値から、注目
ブロック（符号化対象ブロック）の画素値を予測するよ
うになっている。具体的に、予測手段１は、例えば、基
準順位設定手段１２と同じように、近接ブロックの黒画
素数から注目ブロックの画素値を予測することができる
（図１０(d)を参照）。また、近接ブロックの画素パタ
ーンそのもので予測する（すなわち、近接ブロックの画
素パターンと同じとする）こともできる。予測誤差生成
手段２は、図１０(e)に示すように、予測値（図１０
(d)）と実際の画素値（図３(f)あるいは図６(f)）との
誤差を生成するようになっている。すなわち、予測誤差
生成手段２は、予測が当たれば０、はずれれば１とする
ようになっている。予測誤差生成手段２は、具体的に
は、予測値と実際の画素値とのEX-OR（排他的論理和）
演算で実現できる。

【００３６】また、多値化手段４は、予測誤差生成手段
２で生成された予測誤差を第１順位設定手段３で設定さ
れた第１の順位で位付けし、１つの多値データを生成す
るようになっている。すなわち、多値化手段４は、予測
誤差生成手段２で生成された図１０(e)のような予測誤
差を、図１０(f)のように第１順位設定手段３で設定さ
れた第１の順位で並べ替え、左端をLSB(Least Signific
ant Bit：最下位ビット)、右端をMSB(Most Significant
Bit：最上位ビット)として、１ブロックの予測誤差値
を、１つの多値データに変換するようになっている。図
１０(f)の例では、変換された多値データは、0x0015
（１６進表現、１０進表現なら２１）となる。

【００３７】また、符号化手段５は、多値化手段４で得
られたブロックあたり１つの多値データに、それぞれ符
号を割り当てるようになっている。図１１には、符号の
例として、Wyle符号と、16次Golomb-Rice符号とが示さ
れている。図１１の例を用いると、図１０(f)の例の多
値データ（１０進表現で２１）は、「11100101」，「01
0101」というWyle符号，16次Golomb-Rice符号にそれぞ
れ変換される。このことからわかるように、ブロックあ
たり１６ビットのデータが、それぞれ、８／１６、６／
１６に圧縮されている。もちろん、符号は、これに限定
せず、画像特性に合わせたハフマン符号であってもよ
い。さらに、多値データ＝０が連続する一般的性質か
ら、０の繰り返し数を符号とするようにすれば、さらに
圧縮率が向上する。

【００３８】このように、本発明の画像符号化方法で
は、符号化が既に終了した画像領域から得られた情報
を、現時点でのパラメータ（予測値、第１順位）とする
シーケンスとなっている。なお、初期状態でのパラメー
タは、何らかの規定値とする。このシーケンスに従え
ば、パラメータ（予測値、第１順位）を復号化側に伝え
る必要がなくなる。復号化側では、やはり復号化が既に
終了した画像領域から現時点のパラメータ（予測値、第
１順位）を作成すれば、完全な復号化が行えるからであ
る。

【００３９】もちろん、本発明は、この適応処理に限定
したものではなく、１パス目で（例えば、１ページをサ
ーチして）パラメータ（予測値、第１順位）を作成し、
２パス目で（例えば、再び１ページをサーチして）それ
を使った符号化を行ってもよい。また現時点の領域から
得られた情報を、現時点での符号化のパラメータとする
方法もある。両方法ともパラメータ（予測値、第１順
位）を、復号化側に伝える必要が生じるが、圧縮率をよ
り高めることができる。

【００４０】なお、上述した例では、ブロックのサイズ
を４×４画素としたが、ブロックのサイズは、４×４画
素には限定されない。例えば、ブロックを横４画素，縦
１画素のサイズのものにしてもよい。このようにすれ
ば、１ライン単位の処理となり、ラインメモリが不要な
分だけ、実現コストを下げることができる。

【００４１】また、上述した例では、ブロックのサイズ
（この例では、ディザマトリックス＝４×４画素）が既
知であるものを示したが、これも、特許第1962532号に
示された手法を使って画像の中から自動的に検出する方
法を用いてもよい。

【００４２】また、上述した例では、対象とする画像デ
ータを、２値ディザ画像としたが、２値ディザ画像に限
定されず、対象となる画像データが多値ディザ画像（デ
ィザ処理結果が０か１、つまり１ビットとなるものを２
値ディザと呼び、Ｎビット(２≦Ｎ)となるものを多値デ
ィザと呼ぶ）でも、本発明を適用できる。

【００４３】図１２は図１の画像符号化装置のハードウ
ェア構成例を示す図である。図１２を参照すると、この
画像符号化装置は、例えばパーソナルコンピュータ等で
実現され、全体を制御するＣＰＵ２１と、ＣＰＵ２１の
制御プログラム等が記憶されているＲＯＭ２２と、ＣＰ
Ｕ２１のワークエリア等として使用されるＲＡＭ２３
と、ハードディスク２４とを有している。

【００４４】ここで、ＣＰＵ２１は、図１の予測手段
１，予測誤差生成手段２，第１順位設定手段３，多値化
手段４，符号化手段５の機能を有している。

【００４５】なお、ＣＰＵ２１におけるこのような予測
手段１，予測誤差生成手段２，第１順位設定手段３，多
値化手段４，符号化手段５等としての機能は、例えばソ
フトウェアパッケージ(具体的には、ＣＤ−ＲＯＭ等の
情報記録媒体)の形で提供することができ、このため、
図１２の例では、情報記録媒体３０がセットさせると
き、これを駆動する媒体駆動装置３１が設けられてい
る。

【００４６】換言すれば、本発明の画像符号化装置は、
汎用の計算機システムにＣＤ−ＲＯＭ等の情報記録媒体
に記録されたプログラムを読み込ませて、この汎用計算
機システムのマイクロプロセッサに画像符号化処理を実
行させる装置構成においても実施することが可能であ
る。この場合、本発明の画像符号化処理を実行するため
のプログラム(すなわち、ハードウェアシステムで用い
られるプログラム)は、媒体に記録された状態で提供さ
れる。プログラムなどが記録される情報記録媒体として
は、ＣＤ−ＲＯＭに限られるものではなく、ＲＯＭ，Ｒ
ＡＭ，フレキシブルディスク，メモリカード等が用いら
れても良い。媒体に記録されたプログラムは、ハードウ
ェアシステムに組み込まれている記憶装置、例えばハー
ドディスク装置にインストールされることにより、この
プログラムを実行して、本発明の画像符号化処理機能を
実現することができる。

【００４７】

【発明の効果】以上に説明したように、請求項１乃至請
求項７記載の発明によれば、符号化済みの近接画素から
注目画素の予測値を求め、前記予測値と実際の画素値と
の予測誤差を生成し、複数の画素で構成されるブロック
内の各画素のそれぞれについて予測確率の順位を第１の
順位として設定し、ブロック内の全画素の全予測誤差値
を前記第１の順位で位付けして１つの多値データを得
て、該多値データを符号化するようにしており、複数の
予測誤差値を、予測確率の順で位付けした１つの多値デ
ータに変換し符号化しているので、どのようなディザ画
像に対しても、高圧縮率が得られ、かつ高速な画像可逆
符号化処理が可能となる。

【００４８】特に、請求項４記載の発明では、画像のデ
ィザマトリックスが未知であっても、これに相当する統
計情報を画像の中から適応的に検出しているので、高効
率の可逆符号化を常に行うことができる。

【図面の簡単な説明】

【図１】本発明に係る画像符号化装置の構成例を示す図
である。

【図２】第０の順位の設定の第１の例を説明するための
図である。

【図３】図２により設定された第０の順位による並べ替
えの一例を示す図である。

【図４】ブロック６個分の領域をディザマトリックスに
よって符号化した状態を示す図である。

【図５】第０の順位の設定の第２の例を説明するための
図である。

【図６】図５により設定された第０の順位による並べ替
えの一例を示す図である。

【図７】統計情報作成用テーブルの一例を示す図であ
る。

【図８】統計情報作成のための遷移図の一例を示す図で
ある。

【図９】第１の順位による並べ替えの一例を示す図であ
る。

【図１０】本発明による画像符号化処理を説明するため
の図である。

【図１１】符号表の一例を示す図である。

【図１２】本発明の画像符号化装置のハードウェア構成
例を示す図である。

【図１３】ディザ処理の一例を示す図である。

【符号の説明】

１予測手段２予測誤差生成手段３第１順位設定手段４多値化手段５符号化手段１１第０順位設定手段１２基準順位設定手段２１ＣＰＵ２２ＲＯＭ２３ＲＡＭ２４ハードディスク３０情報記憶媒体３１媒体駆動装置

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 5C053 FA07 GB21 KA05 LA03 5C059 MA04 ME05 ME17 PP01 PP02 SS20 SS26 UA02 UA38 5C078 AA06 BA22 BA32 CA31 DA00 DA01 DB14 5J064 AA01 BA08 BB03 BC01 BC22 BD03

Claims

【特許請求の範囲】

【請求項１】符号化済みの近接画素から注目画素の予
測値を求める予測手段と、予測手段によって求められた
注目画素の予測値と実際の注目画素値とを比較し、予測
手段によって求められた注目画素の予測値と実際の注目
画素値との予測誤差を生成する予測誤差生成手段と、複
数の画素で構成されるブロック内の各画素のそれぞれに
ついて、予測確率の順位を第１の順位として設定する第
１順位設定手段と、予測誤差生成手段によって生成され
たブロック内の全画素の全予測誤差値を、前記第１順位
設定手段によって設定された第１の順位で位付けして、
１つの多値データを得る多値化手段と、多値化手段から
の多値データを符号化する符号化手段とを有しているこ
とを特徴とする画像符号化装置。
【請求項２】請求項１記載の画像符号化装置におい
て、前記第１順位設定手段は、前記ブロック内の各画素
のそれぞれについて、第０の順位を設定する第０順位設
定手段と、前記第０の順位中に１つの基準順位を設定す
る基準順位設定手段とを有し、前記基準順位と前記第０
の順位とから、ブロック内の各画素それぞれについて、
第１の順位を設定するようになっていることを特徴とす
る画像符号化装置。
【請求項３】請求項２記載の画像符号化装置におい
て、前記第０順位設定手段は、前記ブロック内の各画素
のそれぞれについて、ディザマトリックスのしきい値の
大きさの順位を第０の順位として設定するようになって
いることを特徴とする画像符号化装置。
【請求項４】請求項２記載の画像符号化装置におい
て、前記第０順位設定手段は、複数ブロックの領域につ
いて、各ブロック内の同一位置にある画素値の統計情報
が、各位置ごとにそれぞれ個別に求められるとき、前記
ブロック内の各画素のそれぞれについて、統計情報の大
きさの順位を第０の順位として設定するようになってい
ることを特徴とする画像符号化装置。
【請求項５】請求項２記載の画像符号化装置におい
て、前記基準順位設定手段は、符号化済みの近接ブロッ
ク内の画素値から、注目ブロックの前記第０の順位中に
１つの基準順位を設定するようになっていることを特徴
とする画像符号化装置。
【請求項６】符号化済みの近接画素から注目画素の予
測値を求め、前記予測値と実際の画素値との予測誤差を
生成し、複数の画素で構成されるブロック内の各画素の
それぞれについて予測確率の順位を第１の順位として設
定し、ブロック内の全画素の全予測誤差値を前記第１の
順位で位付けして１つの多値データを得て、該多値デー
タを符号化することを特徴とする画像符号化方法。
【請求項７】符号化済みの近接画素から注目画素の予
測値を求め、前記予測値と実際の画素値との予測誤差を
生成し、複数の画素で構成されるブロック内の各画素の
それぞれについて予測確率の順位を第１の順位として設
定し、ブロック内の全画素の全予測誤差値を前記第１の
順位で位付けして１つの多値データを得て、該多値デー
タを符号化する処理を、コンピュータに実行させるため
のプログラムを記録したコンピュータ読み取り可能な記
録媒体。