JPH11234683A

JPH11234683A - 画像符号化方法および装置

Info

Publication number: JPH11234683A
Application number: JP2979198A
Authority: JP
Inventors: Masaaki Touhou; 聖朝東方
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1998-02-12
Filing date: 1998-02-12
Publication date: 1999-08-27
Also published as: US6292587B1

Abstract

(57)【要約】【課題】コンピュータによって作成された画像に対
し、圧縮率の高い可逆符号化を高速に行なう。【解決手段】ライン毎に以下の処理を行なう。まず、
第１の予測手法に基づいて予測を行ない（Ｓ２３）、こ
の予測値が注目画素の画素値と一致するかどうかを判断
し（Ｓ２４）、一致すれば、第１の予測手法を表す符号
を出力する（Ｓ２５）。第１の予測手法の予測値が目標
画素の画素値と一致しない場合、初めて、第２以降の予
測手法の予測値を求め（Ｓ３１）、これらと注目画素の
画素値とを比較する（Ｓ３２）。一致した予測値があれ
ば、対応する予測手法を表す符号を出力する（Ｓ３
３）。目標画素の画素値がいずれの予測値とも一致しな
い場合には、予測誤差を出力する（Ｓ３４、Ｓ３５）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像符号化方法お
よび装置に関するものであり、特に多値の画像に対する
可逆符号化に関するものである。

【０００２】

【従来の技術】フルカラー画像は一般に非常に大量のデ
ータ量を持つ。たとえば、３００ＳＰＩ（スポット・パ
ー・インチ）、Ａ４サイズ４色フルカラーの画像は約３
２ＭＢのデータ量である。そのため、画像を蓄積、伝送
する際には画像圧縮を用いることがある。画像圧縮によ
って、蓄積に要するメモリ容量、伝送に要する時間を削
減することができるが、画像圧縮自体は複雑な処理を画
像データ全体に適用するため、ソフトウエアによる画像
圧縮には長い時間がかかっていた。この時間を短縮する
ために画像圧縮専用のハードウエアを用いることもある
が、ハードウエアを付加するためにコストが高かった。

【０００３】たとえば、画像符号化の標準であるＪＰＥ
Ｇ（ＪｏｉｎｔＰｈｏｔｏｇｒａｐｈｉｃＥｘｐｒ
ｅｔｓＧｒｏｕｐ）で定められたベースラインプロセ
スと呼ばれる非可逆符号化では、画像を縦横各８画素の
ブロックに分割し、各ブロックにＤＣＴ（Ｄｉｓｃｒｅ
ｔｅＣｏｓｉｎｅＴｒａｎｓｆｏｒｍ）と呼ばれる
変換を施し、ブロック画像を周波数成分に変換してか
ら、量子化を行い、最後にハフマン符号化を行う。ＪＰ
ＥＧ方式を用いて圧縮する装置のブロック図の例を図１
に示す。

【０００４】すなわち、図１の例では、画像入力部１０
で画像を縦横８画素のブロックに分割し、ＤＣＴ変換部
１１で各ブロックの画像をＤＣＴ変換する。量子化部１
２でＤＣＴ変換データを量子化マトリックスを用いてＤ
ＣＴ係数ごとに量子化し、高周波成分を圧縮する。さら
に符号化部１３で量子化データをエントロピ符号化（ハ
フマン符号化）して符号出力部１４から出力する。

【０００５】ここで、ＤＣＴは２回の８×８サイズの行
列乗算であり、量子化は行列の要素同士の除算であるの
で、１色の１画素を処理するのに、１６回の乗算と１４
回の加算、１回の除算が必要となる。３００ＳＰＩの画
像全体であると、約８百万画素で４色であるので、総計
で５億千２百万回の乗算と４億４千８百万回の加算それ
に３千２百万回の除算が必要となる。これに加えて、ハ
フマン符号化や画像の読み込みその他のオーバーヘッド
などがあり、最新鋭のワークステーションを用いても、
３００ＳＰＩ、Ａ４サイズのフルカラー画像を圧縮する
には、１分以上かかっていた。

【０００６】一方、汎用的なデータ圧縮手法、たとえば
ＬＺＷ（Ｌｅｍｐｅｌ−Ｚｉｖ−Ｗｅｌｃｈ）では、辞
書を用いた複雑な圧縮手法を用いるため、同程度の処理
時間がかかり、しかも圧縮率が低かった。

【０００７】比較的少ない演算量で圧縮が行える方法と
して予測符号化方式がある。例えば、特開平９−２００
７７４号公報には、周辺の複数の画素値を予測値として
用い、最も予測誤差の小さかった予測手段を識別する情
報と予測誤差とを用いて可逆符号化する装置が開示され
ている。この装置の構成を示すブロック図を図２に示
す。

【０００８】この装置は、注目画素の値をその周辺画素
の値から各々異なるパラメータに基づいて予測する複数
の予測部２０と、前記複数の予測部２０による予測値と
注目画素の値の差分（予測誤差）を算出する予測誤差算
出部２１と、予測誤差の大きさと、優先度とに基づいて
予測部を選択する予測選択部２２と、複数の予測部ごと
に優先度を設定する優先度設定部２３と、選択された予
測部による予測値に基づいて注目画素の値を符号化する
符号化部２４とを有するものである。優先度設定部２３
は、選択履歴に基づいて選択の順位を決定する。予測選
択部２２は、最小予測誤差検出部２２１と、最小予測誤
差と優先度設定部２３の優先度とに基づいて予測部の選
択出力を出力する第１のマルチプレクサ２２２と、選択
出力をラッチするラッチ部２２３と、ラッチ部２２３か
らの選択出力に基づいて予測部２０からの予測誤差を出
力する第２のマルチプレクサ２２４とを有している。こ
こで、予測部２０は、図３に示すように、直左、直上な
どの画素の画素値を用いて予測を行っている。

【０００９】この装置では、予測手法として、注目画素
の周辺画素あるいはその平均を用いているので、画素値
に対する乗算、除算を必要としない。しかしながら、高
い圧縮率を得るためには多くの予測部を用いる必要があ
り、各予測部による予測と誤差の算出、最小の誤差を与
える予測部の選択、予測器の優先順位の決定などを画素
ごとに行っていたため、この圧縮装置をソフトウエアで
実現すると圧縮に時間がかかる。

【００１０】また、特開平９−２２４２５３号公報には
コンピュータグラフィックスやページ記述言語（Ｐａｇ
ｅＤｅｓｃｒｉｐｔｉｏｎＬａｎｇｕａｇｅ、ＰＤ
Ｌ）処理系で生成した画像を可逆圧縮する装置が開示さ
れている。

【００１１】この装置は、画像を入力する画像入力手段
と、上記画像入力手段により入力した画像内の符号化対
象である複数の画素値予測値を、それぞれ異なる予測手
法で予測する複数の画素値予測手段と、上記画像入力手
段により入力した画像内の注目画素の画素値と所定の予
測手法で予測された予測値との誤差を算出する予測誤差
算出手段と、上記複数の画素値予測手段により予測した
予測値と注目画素の画素値とが一致するか否かを判断す
る一致判断手段と、上記一致判断の判断出力に基づい
て、上記一致判断手段により一致すると判断された画素
値予測手段を識別する識別情報と、上記予測誤差算出手
段により算出された誤差とを、択一的に出力する選択手
段と、上記選択手段により出力された識別情報及び誤差
を符号化する符号化手段と、上記符号化手段により符号
化された符号を出力する出力手段とを具備している。

【００１２】この装置の構成を示すブロック図を図４に
示す。

【００１３】図４において、画像入力部３０から第予測
部３１、第２予測部３２、予測誤差算出部３３に画像デ
ータ３４が供給される。第１予測部３１と第２予測部３
２はそれぞれ所定の手法で画像データ３４に基づいて、
注目画素の画素値を予測し、予測値データ３５として選
択部３７に送出する。予測誤差算出部３３は所定の手法
で画像データ３４に基づいて注目画素の画素値を予測
し、その予測値を注目画素の実際の画素値から減算し、
予測誤差データ３６として選択部３７に送出する。

【００１４】選択部３７は画像データ３４と予測値デー
タ３５から注目画素における予測の一致／不一致を検出
する。その結果、予測が的中した予測部があればその識
別番号を、いずれも的中しなかった場合は予測誤差デー
タ３６を、予測状況データ３８に変換して符号化部３９
へ送出する。

【００１５】符号化部３９は所定の符号化手法を用いて
予測部の識別番号３５または予測誤差データ３６を符号
化し、符号データ４０として符号出力部４１へ送出す
る。符号出力部４１は符号データ４０を出力符号として
外部へ出力する。

【００１６】ここで、予測手段は図５に示すように、注
目画素の直左、直上などの画素の画素値を用いて予測を
行っている。

【００１７】また、この装置の動作を図６および図７に
示す。図６は予測符号化処理の全体を示し、図７は予測
部の選択処理の詳細を示している。なお、動作の内容は
図から容易に理解できるのでこのではとくに説明しな
い。

【００１８】この装置では、予測手法として、注目画素
の周辺画素を用いているので、画素値に対する乗算、除
算を必要としない。また、コンピュータグラフィックス
などによる画像に対しては、高い圧縮率が得られるとい
う利点があった。また、予測値と注目画素値が一致しな
いときにのみ誤差を１通りだけ算出するので、特開平９
−２００７７４号公報の装置と比較するとソフトウエア
で構成する場合の計算量が若干少なくなる。

【００１９】しかしながら、この装置でも高い圧縮率を
得るためには多くの予測手段を用いる必要があり、この
圧縮装置をソフトウエアで実現すると図６および図７に
示すような処理を行うことになる。つまり、各予測部に
よる予測と一致判定、誤差の算出を画素ごとに行ってい
たため、特にソフトウエアで実現すると圧縮に時間がか
かっていた。たとえば、３００ＳＰＩ、Ａ４フルカラー
の画像を圧縮するには、３０秒程度の時間がかかってい
た。

【００２０】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、ページ記述言語処理系やコ
ンピュータグラフィックスなどのコンピュータによって
作成された画像に対し、圧縮率の高い可逆符号化を高速
に行なう方法および装置を提供することを目的とするも
のである。

【００２１】

【課題を解決するための手段】本発明によれば、以上の
目的を達成するために、画像内の符号化対象である注目
画素の画素値を、第１の予測手法で予測する第１の予測
ステップと；上記第１の予測ステップにおいて予測され
た予測値と注目画素の画素値とを比較する第１の比較ス
テップと；上記第１の比較ステップにおいて上記予測値
と上記注目画素の画素値とが一致する場合には上記第１
の予測手法を識別する識別情報を符号化して出力するス
テップと；上記第１の比較ステップにおいて、上記第１
の予測手法により予測された予測値と上記注目画素の画
素値とが一致しない場合に、上記第１の予測手法以外の
予測手法で予測する第２の予測ステップと；上記第１の
予測手法以外の予測手法により予測された予測値と上記
注目画素の画素値とを比較する第２の比較ステップと；
上記第２の比較ステップにおいて予測された予測値のい
ずれかと上記注目画素の画素値とが一致する場合には、
一致すると判断された画素値予測手法を識別する識別情
報を符号化して出力し、上記予測値のいずれとも上記注
目画素の画素値が一致しないと判断された場合には、注
目画素の画素値と所定の予測手法で予測された予測値と
の誤差を算出し、算出された誤差を符号して出力するス
テップとを実行するようにしている。

【００２２】本発明は、つぎのような知見に基づくもの
である。すなわち、注目画素の周囲の画素を予測手法と
して用いる場合について、ＰＤＬ処理系によって生成さ
れた画像について予測値と注目画素値の関係を調べたと
ころ、第１の予測の予測値と注目画素の画素値が一致す
る確率は９０％程度であった。これは、ＰＤＬによる図
形の記述が、図８に示すように図形の外形（この例では
三角形）を指定し内部を塗りつぶすことによっているた
めである。つまり、一つの図形の内部は２次元的に同じ
画素値が連続しているので、周辺画素の値を用いた予測
値と注目画素の値が一致することが多いためであると考
えられる。従って、第１の予測による予測値のみをまず
求めて、注画素との一致判定を行うことにより、多くの
画素の処理は済ませることができる。

【００２３】従って、この構成においては、ＰＤＬ処理
系により生成された画像を高速に符号化することができ
る。

【００２４】出力装置の解像度が上がれば上がるほど、
一つの図形に含まれる画素が多くなるために第１の予測
値が注目画素の画素値と一致する確率は高くなる。解像
度が上がるほど、圧縮には時間がかかるので、この手段
はより有効である。

【００２５】また、多くの画素について画素値が連続し
ていることが多いので、一画素づつ処理する代わりに多
くの連続する画素についての第１の予測による予測値と
注目画素以降の画素値を一度に比較することにより、よ
り処理を高速化することが出来る。一部のコンピュータ
システムでは、メモリブロックを比較する命令あるいは
ライブラリ関数が用意されているため、連続する画素同
士の比較を高速に行うことができる。

【００２６】第２以降の予測が一致したときに、予測手
法の順序を入れ替えるとさらに第１の予測による予測値
が注目画素の画素値と一致する確率は上昇することがわ
かった。

【００２７】予測手法が直左の画素への参照であり、予
測と注目画素が一致している限りは、同じ画素値が連続
しており、画素値が変化することはない。従って、画素
毎の予測も省略することができる。

【００２８】また、従来は画素ごとにライン（走査線）
の終了判定を行う必要があった。しかし、ラインの最後
にどの予測手法の予測値とも一致しない値を付加すれ
ば、ラインの終了判定と予測値と注目画素値との比較を
兼用することができ、さらに高速化できる。

【００２９】なお、本発明は、画像符号化装置やコンピ
ュータプログラム製品として実現することもできる。

【００３０】

【発明の実施の形態】以下に添付の図面を参照して、本
発明の好適な実施例を説明する。なお、以下の実施例は
コンピュータ・システムまたはそのサブシステムで実行
されるプログラムとして実現することができる。例え
ば、コンピュータ・システムで実行される画像符号化用
アプリケーションとして実現したり、上位アプリケーシ
ョンが利用するサポートプログラム（ライブラリ）とし
て実現する。もちろん、回路要素をディスクリートに組
み上げて画像符号化装置またはその一部を構成してもよ
いし、ＡＳＩＣ（特定用途向けＩＣ）や専用ボードとし
て構成してもよい。［実施例１］図９、第１０図および図１１は、この発明
の一実施例を示すフローチャートである。

【００３１】図９は、１画像の処理を表すフローチャー
トであり、画像を構成するすべてのライン（走査線）に
ついて、読み込みと圧縮処理を繰り返し行う。図９の処
理は以下のとおりである。［ステップＳ１１］初期設定。［ステップＳ１２］画像のすべての画素について処理が
終了したかどうか判断する。最後の画素の符号化が終了
したら終了ルーチンに移る。未処理の画素があれば、ス
テップＳ１３以降を実行する。［ステップＳ１３］画像の１ライン分の画素を読み込
む。［ステップＳ１４］１ラインについて符号化処理（圧縮
処理）を行なう。この処理の詳細は図１０および図１１
に示す。［ステップＳ１５］１ラインの圧縮処理が終了すると後
処理を行なう。

【００３２】図１０は、１ライン分の圧縮処理の詳細を
示す。この処理は以下のとおりである。［ステップＳ２１］最初に、注目画素ポインタｐをライ
ンの先頭に設定する。［ステップＳ２２］ラインの終了を判断する。すなわ
ち、注目画素のポインタの値とラインの最後の画素のア
ドレスを比較し、１ラインが終了していれば、処理を終
了する。終了していなければ、ステップＳ２３以降を実
行する。［ステップＳ２３］第１の予測手法に基づいて予測を行
ない、予測値を得る。予測手法は、注目画素の周辺の画
素値あるいは、それらの値を演算した結果を用いる。例
えば、図１２に示すように注目画素Ｘに対して直前ａ、
直上ｂ、左上ｃおよび右上ｄの画素値をそれぞれ用い
る。どれを第１の予測にするかは、固定してもよいし、
適合的に変化させてもよい。［ステップＳ２４］第１の予測の結果が注目画素の画素
値と一致するかどうかを判別する。［ステップＳ２５］ステップＳ２４において第１の予測
の結果が注目画素の画素値と一致する場合には第１の予
測手法を示す符号を出力する。［ステップＳ２６］ステップＳ２４において第１の予測
の結果が注目画素の画素値と一致しない場合には第２の
予測およびそれ以降の予測を行なう。この予測の詳細は
図１１に示す。［ステップＳ２７］ポインタｐを１画素分進める。この
後、ステップＳ２２に戻る。

【００３３】図１１は、第２の予測およびそれ以降の予
測の処理を示す。この処理は以下のとおりである。［ステップＳ３１］第２の予測手法およびそれ以降の予
測手法に基づいて予測を行い、複数の予測値を得る。［ステップＳ３２］得られた予測値と注目画素の画素値
とを比較する。［ステップＳ３３］一致した予測手法があれば、その予
測手法を示す符号を出力する。［ステップＳ３４、Ｓ３５］一致しなかった場合は、注
目画素値そのものを符号化して出力する。この場合の処
理は従来例と同様である。

【００３４】以上のようにして１画素の符号化が終了す
ると、注目画素を示すポインタを進め、ループの先頭に
戻る（図１０のＳ２２）。

【００３５】この実施例においては、第１の予測手法の
予測値が注目画素の画素値と一致している限り、その他
の予測手法による予測を行なわないので、その分、処理
が高速化される。

【００３６】［実施例２］つぎに実施例２を説明する。
この実施例は、第１の予測手法の予測値が注目画素値と
一致せず、第２以降の予測手法の予測値が注目画素値と
一致した場合に、予測手法の順序を入れ替えるものであ
る。

【００３７】この実施例では、予測手法の順位を管理す
る表（図１４）が設けられ、第２以降の予測が一致した
場合に、予測手法の入れ替えの処理を行なう。

【００３８】図１３はこの実施例の主要な動作（１ライ
ン分の圧縮処理）を示している。図１３に示す処理は、
実施例１に関連して図１０で説明した処理に対応するも
のであり、図１３においては、図１０と対応する箇所に
は対応する符号を付した。実施例２に特有の処理はステ
ップＳ４１、Ｓ４２およびＳ４３の処理である。

【００３９】実施例２における１ライン分の圧縮処理は
以下のとおりである。［ステップＳ２１］最初に、注目画素ポインタｐをライ
ンの先頭に設定する。［ステップＳ４１］図１４に示すような順位表を設定す
る。初期状態の順番は、固定してもよいし、何らかの規
則によって適合的に設定してもよい。［ステップＳ２２］ラインの終了を判断する。すなわ
ち、注目画素のポインタの値と、ラインの最後の画素の
アドレスを比較し、１ラインが終了していれば、処理を
終了する。終了していなければ、ステップＳ２３以降を
実行する。［ステップＳ２３］第１の予測手法に基づいて予測を行
ない、予測値を得る。予測手法は、注目画素の周辺の画
素値あるいは、それらの値を演算した結果を用いる。例
えば、図１２に示すように注目画素Ｘに対して直前ａ、
直上ｂ、左上ｃおよび右上ｄの画素値をそれぞれ用い
る。どれを第１の予測にするかは、固定してもよいし、
適合的に変化させてもよい。［ステップＳ２４］第１の予測の結果が注目画素の画素
値と一致するかどうかを判別する。［ステップＳ２５］ステップＳ２４において第１の予測
の結果が注目画素の画素値と一致する場合には第１の予
測手法を示す符号を出力する。［ステップＳ２６］ステップＳ２４において第１の予測
の結果が注目画素の画素値と一致しない場合には第２の
予測およびそれ以降の予測を行なう。この予測の詳細は
図１１に示す。［ステップＳ４２］第２以降の予測手法予測した予測値
が注目画素と一致するかどうかを判断する。一致しなけ
ればステップＳ２７に進み、一致すればステップＳ４３
に進む。［ステップＳ４３］一致した予測手法を第１の予測手法
にするように、予測順位表を変更する。例えば、図１４
に示すように、一致した手法を１位にし、今まで１位だ
った手法を２位にする。２位以降の手法の順位を必要で
あれば下げる。［ステップＳ２７］ポインタｐを１画素分進める。この
後、ステップＳ２２に戻る。

【００４０】この実施例では、第１の予測手法を適合的
に変更するようにしているので第１の予測手法が的中す
る確率が一層高くなり、一層高速な処理が可能となる。

【００４１】［実施例３］つぎに実施例３を説明する。
この実施例では、第１の予測手法の予測値が注目画素の
画素値と一致した数を計数するカウンタを持ち、第１の
予測手法の予測値が注目画素の画素値と一致した場合
は、カウンタを増加するだけで、符号は出力しないよう
になっている。第１の予測手法の予測値が的中しなかっ
た時、およびラインが終了したときに、カウンタが０で
なければ、第１の予測手法を示す符号をカウンタが示し
ている数だけ出力する。

【００４２】図１５は、この実施例の主要な動作（１ラ
イン分の圧縮処理）を示しており、図１５においては、
図１０と対応する箇所には対応する符号を付した。この
実施例に特有な処理はステップＳ５１〜Ｓ５６である。

【００４３】実施例２の１ライン分の圧縮処理は以下の
ように行われる。［ステップＳ２１］最初に、注目画素ポインタｐをライ
ンの先頭に設定する。［ステップＳ５１］第１の予測手法の画素値が的中した
画素数をあらわす一致画素数カウントｃをゼロに初期化
する。［ステップＳ２２］ラインの終了を判断する。すなわ
ち、注目画素のポインタの値と、ラインの最後の画素の
アドレスを比較し、１ライン分が終了していれば、後処
理のステップＳ５５およびＳ５６を実行し、その後、処
理を終了する。終了していなければ、ステップＳ２３以
降を実行する。［ステップＳ２３］第１の予測手法に基づいて予測を行
ない、予測値を得る。予測手法は、注目画素の周辺の画
素値あるいは、それらの値を演算した結果を用いる。例
えば、図１２に示すように注目画素Ｘに対して直前ａ、
直上ｂ、左上ｃおよび右上ｄの画素値をそれぞれ用い
る。どれを第１の予測にするかは、固定してもよいし、
適合的に変化させてもよい。［ステップＳ２４］第１の予測の結果が注目画素の画素
値と一致するかどうかを判別する。［ステップＳ５２］ステップＳ２４において第１の予測
の結果が注目画素の画素値と一致する場合には一致画素
数カウントｃを１だけインクリメントする。こののちス
テップＳ２７に進む。［ステップＳ５３］ステップＳ２４において第１の予測
の結果が注目画素の画素値と一致しない場合には、一致
画素数カウントｃがゼロかどうか判別する。ゼロであれ
ば、ステップＳ５４をスキップしてステップＳ２６に進
む。ゼロでなければステップＳ５４に進む。［ステップＳ５４］１位の予測手法を表す符号をｃ回出
力する。［ステップＳ２６］ステップＳ２４において第１の予測
の結果が注目画素の画素値と一致しない場合には第２の
予測およびそれ以降の予測を行なう。この予測の詳細は
図１１に示す。［ステップＳ２７］ポインタｐを１画素分進める。この
後、ステップＳ２２に戻る。［ステップＳ５５］１ライン分終了時の後処理である。
まず、一致画素数カウントｃがゼロかどうか判別する。
ゼロであれば、ステップＳ５６を行なわずに処理を終了
する。［ステップＳ５６］一致画素数カウントｃがゼロでなけ
れば、１位の予測手法を表す符号をｃ回分出力する。

【００４４】［実施例４］つぎに実施例４について説明
する。この実施例は、実施例３と同じくカウンタを持つ
が、符号を出力する際に、カウンタの数を符号化して出
力する。第１の予測手法が連続して一致することが多い
ので、さらに出力処理が少なくなりより高速化される。

【００４５】図１６は、この実施例の主要な動作（１ラ
イン分の圧縮処理）を示しており、図１６においては、
図１５と対応する箇所には対応する符号を付した。この
実施例に特有な処理はステップＳ５２ａおよび５６ａで
ある。すなわち、図１５のステップＳ５２およびＳ５６
においては、１位の予測手法を表す符号をｃ回分出力す
るようにしたが、この実施例のステップＳ５２ａおよび
Ｓ５６ａでは、カウントｃを符号化して出力している。
他の動作は実施例３と同様であるので詳細な説明は省略
する。

【００４６】［実施例５］つぎに実施例５について説明
する。この実施例では、カウンタによって、第１の予測
手法が的中した頻度をカウントすることなく、注目画素
ポインタを使って的中した頻度を得る。このために、第
１の予測手法で一致しなかった画素の位置を記録するポ
インタを別に設け、第１の予測手法の予測値が目標画素
の画素値に一致している限りはこのポインタを変更しな
い。このようにすれば、第１の予測手法による予測値と
一致しなかった時に、このポインタと注目画素ポインタ
の値の差を調べることで、幾つの画素について一致した
かを得ることができる。これにより、カウンタを増加さ
せる演算も省略することができるので、より高速化され
る。

【００４７】図１７は、この実施例の主要な動作（１ラ
イン分の圧縮処理）を示しており、図１７においては、
図１５と対応する箇所には対応する符号を付した。この
実施例に特有な処理はステップＳ６１〜Ｓ５７である。

【００４８】実施例５の１ライン分の圧縮処理は以下の
ように行われる。［ステップＳ２１］最初に、注目画素ポインタｐをライ
ンの先頭に設定する。［ステップＳ６１］画素位置記録変数ｂに注目画素ポイ
ンタｐを代入する。［ステップＳ２２］ラインの終了を判断する。すなわ
ち、注目画素のポインタの値とラインの最後の画素のア
ドレスを比較し、１ライン分が終了していれば、ステッ
プＳ６５〜Ｓ６７に進み、後処理を行なう。終了してい
なければ、ステップＳ２３以降を実行する。［ステップＳ２３］第１の予測手法に基づいて予測を行
ない、予測値を得る。予測手法は、注目画素の周辺の画
素値あるいは、それらの値を演算した結果を用いる。例
えば、図１２に示すように注目画素Ｘに対して直前ａ、
直上ｂ、左上ｃおよび右上ｄの画素値をそれぞれ用い
る。どれを第１の予測にするかは、固定してもよいし、
適合的に変化させてもよい。［ステップＳ２４］第１の予測の結果が注目画素の画素
値と一致するかどうかを判別する。［ステップＳ２５］ステップＳ２４において第１の予測
の結果が注目画素の画素値と一致する場合には、ステッ
プＳ６２〜Ｓ６４およびＳ２６をスキップしてステップ
Ｓ２７に進む。［ステップＳ６２］ステップＳ２４において第１の予測
の結果が注目画素の画素値と一致しない場合には、注目
画素ポインタｐから画素位置記録変数ｂを差し引いた値
を一致画素数カウントｃに代入し、ステップＳ６３に進
む。［ステップＳ６３］一致画素数カウントｃがゼロかどう
かを判断し、ゼロでなければステップＳ６４に進み、ゼ
ロであればステップＳ６４をスキップしてステップＳ２
６に進む。［ステップＳ６４］一致画素数カウントｃを符号化す
る。［ステップＳ２６］第２の予測およびそれ以降の予測を
行なう。この予測の詳細は図１１に示す。［ステップＳ２７］ポインタｐを１画素分進める。この
後、ステップＳ２２に戻る。［ステップＳ６５］ライン分の処理が終了したので後処
理を行なう。まず、注目画素ポインタｐから画素位置記
録変数ｂを差し引いた値を一致画素数カウントｃに代入
する。［ステップＳ６６］一致画素数カウントｃがゼロかどう
かを判断し、ゼロでなければステップＳ６４に進み、ゼ
ロであればステップＳ６７をスキップして処理を終え
る。［ステップＳ６７］一致画素数カウントｃを符号化し、
処理を終える。

【００４９】［実施例６］つぎに実施例６について説明
する。この実施例では、１ライン分終了の判定と第１の
予測手法による予測値と注目画素の画素値との一致判定
を兼ねることによってより高速化している。

【００５０】このために、まず各ラインを収容するバッ
ファに２画素分の余裕を設ける。各ラインの処理を始め
るまえに、ラインの最後の画素を記憶するバッファの記
憶位置の次の記憶位置にどの予測手法でも一致しない値
をセットしておく、この値は例えば以下のように求めら
れる。予測手法としては、注目画素の、左、左上、上、
右上の４点を用いるとして説明する。

【００５１】図１９に示すように最終画素の次の画素を
Ｘとし、最終画素をｂ、前のラインの最終画素をａと
し、前のラインの最後の２画素分の記憶領域には０を入
れておく。この時に、Ｘが注目画素となった時に予測値
として得られるのは、ａ、ｂ、０の３つであるので、こ
の３つ以外の数値をＸにセットする。

【００５２】このようにすれば、注目画素がラインの外
に出た時には、必ずどの予測とも一致しないので、どの
予測値とも一致しなかった時にのみラインの終了判定を
行えばよい。

【００５３】図１６は、この実施例の主要な動作（１ラ
イン分の圧縮処理）を示しており、図１６においては、
図９と対応する箇所には対応する符号を付した。この実
施例に特有な処理はステップＳ７１である。

【００５４】実施例６の１ライン分の圧縮処理は以下の
ように行われる。［ステップＳ２１］最初に、注目画素ポインタｐをライ
ンの先頭に設定する。［ステップＳ７１］ラインの最終がその後ろにラインの
最終を検出するための画素を付加する。［ステップＳ２３］第１の予測手法に基づいて予測を行
ない、予測値を得る。予測手法は、注目画素の周辺の画
素値あるいは、それらの値を演算した結果を用いる。例
えば、図１０に示すように注目画素Ｘに対して直前ａ、
直上ｂ、左上ｃおよび右上ｄの画素値をそれぞれ用い
る。どれを第１の予測にするかは、固定してもよいし、
適合的に変化させてもよい。［ステップＳ２４］第１の予測の結果が注目画素の画素
値と一致するかどうかを判別する。［ステップＳ２５］ステップＳ２４において第１の予測
の結果が注目画素の画素値と一致する場合には第１の予
測手法を示す符号を出力する。［ステップＳ２２］ステップＳ２４において第１の予測
の結果が注目画素の画素値と一致しない場合には、ま
ず、ラインが終了したかどうかを判断し、終了しない場
合にはステップＳ２６に進む。［ステップＳ２６］第２の予測およびそれ以降の予測を
行なう。この予測の詳細は図９に示す。［ステップＳ２７］ポインタｐを１画素分進める。この
後、ステップＳ２２に戻る。

【００５５】［実施例７］つぎに実施例７について説明
する。この実施例では、第１の予測手法が、左の画素値
である時に予測を省略することによって高速化してい
る。第１の予測手法が左の画素であって注目画素と一致
しているということは、同じ画素値が連続しているとい
うことである。従って、第１の予測手法が一致しつづけ
るなら、同じ画素値がライン上に連続していることを意
味している。この時には、予測値も変化せず一定である
ので、予測値を保持しておけば、予測処理をも省略する
ことができる。ＰＤＬで記述された画像では、多くの場
合に同じ画素値が連続するので、特に圧縮処理を高速化
することができる。

【００５６】図２０は、この実施例の主要な動作（１ラ
イン分の圧縮処理）を示しており、図２０においては、
図１０と対応する箇所には対応する符号を付した。この
実施例で特有な処理はステップＳ８１〜Ｓ８６である。
ステップＳ８１〜Ｓ８６は、第１の予測手法が直前の画
素の画素値を用いるときの処理である。それ以外の場合
は図１のステップＳ２１〜Ｓ２７と同じである。

【００５７】実施例７の処理のうち、第１の予測手法が
直前の画素値を用いる場合の流れは以下のとおりであ
る。［ステップＳ２１］最初に、注目画素ポインタｐをライ
ンの先頭に設定する。［ステップＳ８１］第１の予測手法が左の画素（直前の
画素）の画素値を用いるかどうかを判断する。答えが肯
定的であればステップＳ８２に進み、否定的であればス
テップＳ２２に進む。ステップＳ２２以降は図１０の例
と同じであるので説明を繰り返さない。［ステップＳ８２］第１の予測手法に基づいて予測を行
ない、予測値を得る。予測手法は、注目画素の直前の画
素値を用いるものである。つぎにステップＳ８３に進
む。［ステップＳ８３］ラインの終了を判断する。すなわ
ち、注目画素のポインタの値とラインの最後の画素のア
ドレスを比較し、１ラインが終了していれば、処理を終
了する。終了していなければ、ステップＳ８４以降を実
行する。［ステップＳ８４］第１の予測の結果が注目画素の画素
値と一致するかどうかを判別する。答えが肯定的であれ
ばステップ８５に進む。答えが否定的であればステップ
Ｓ２６に進む。［ステップＳ８５］第１の予測手法を示す符号を出力す
る。そしてステップＳ８６に進む。［ステップＳ８６］ポインタｐを１画素分進める。この
後、ステップＳ８３に戻る。［ステップＳ２６］ステップＳ８４（ステップＳ２４も
同様）において第１の予測の結果が注目画素の画素値と
一致しない場合には第２の予測およびそれ以降の予測を
行なう。この予測の詳細は図１１に示す。［ステップＳ２７］ポインタｐを１画素分進める。この
後、ステップＳ８１に戻る。

【００５８】［実施例８］つぎに実施例８について説明
する。この実施例では、以上に述べた実施例の特徴の多
くを用いて高速圧縮を行なう。すなわち、実施例２、実
施例４、実施例５、実施例６および実施例７の特徴を実
装している。

【００５９】図２１は、この実施例の主要な動作（１ラ
イン分の圧縮処理）を示しており、図２１においては、
図１０、図１３、図１７、図１８および図２０と対応す
る箇所には対応する符号を付して、詳細な説明を省略す
る。

【００６０】［実施例９］つぎに実施例９について説明
する。一部の計算機では、連続した領域を一度に比較で
きる命令（ブロック比較命令）が備えられている。ある
いは、そのような関数が提供されているものもある。こ
れまでの実施例では、予測値と注目画素値を１画素づつ
比較してきたが、連続領域を比較できる命令を用いれ
ば、より高速に処理を行うことができる。

【００６１】図２３および図２４に、予測手法と比較方
法の関係を示す。図２３は、予測手法として（ａ）直
上、（ｂ）左上、（ｃ）右上を用い、ｍ画素の比較を行
なう場合にそれぞれブロック比較を行なうメモリブロッ
クを示している。図２４は、予測手法として直前の画素
の画素値を用いた場合を示しており、この場合、（ａ）
に示すように、重なり合うメモリブロック同士を比較す
ることでも可能であるし、予測手法が直前の画素である
場合には予測値が変化しないことを利用して、（ｂ）に
示すように、一定値とメモリブロックとの比較を用いて
もよい。

【００６２】このように、ブロック比較を用いることで
複数の画素を一度に処理することが可能となり、より高
速に圧縮できる。

【００６３】図２２は、この実施例の主要な動作（１ラ
イン分の圧縮処理）を示しており、図２２においては、
図１７と対応する箇所には対応する符号を付した。この
実施例に特有な処理はステップＳ９１〜Ｓ９３である。

【００６４】実施例９の１ライン分の圧縮処理は以下の
ように行われる。［ステップＳ２１］最初に、注目画素ポインタｐをライ
ンの先頭に設定する。［ステップＳ４１］予測手法の順位表を設定する。［ステップＳ７１］ラインの最終がその後ろにラインの
最終を検出するための画素を付加する。［ステップＳ６１］画素位置記録変数ｂに注目画素ポイ
ンタｐを代入する。［ステップＳ９１］ｍ画素分の注目画素をｍ画素分の比
較対象画素に比較し、一致する画素数ｎを求める。そし
てステップＳ９２に進む。［ステップＳ９２］注目画素ポインタｐをｍ画素分進め
る。［ステップＳ９３］ｍ＝ｎかどうかを判断する。ｍ＝ｎ
であればステップＳ９１に戻りブロック比較の処理を繰
り返す。ｍ≠ｎであればステップＳ６２に進む。［ステップＳ６２］注目画素ポインタｐから画素位置記
録変数ｂを差し引いた値を一致画素数カウントｃに代入
し、ステップＳ６３に進む。［ステップＳ６３］一致画素数カウントｃがゼロかどう
かを判断し、ゼロでなければステップＳ６４に進み、ゼ
ロであればステップＳ６４をスキップしてステップＳ２
２に進む。［ステップＳ６４］一致画素数カウントｃを符号化す
る。［ステップＳ２２］ラインの終了を判断する。１ライン
分が終了していれば、処理を終了し、終了していなけれ
ば、ステップＳ２６以降を実行する。［ステップＳ２３］第１の予測手法に基づいて予測を行
ない、予測値を得る。予測手法は、注目画素の周辺の画
素値あるいは、それらの値を演算した結果を用いる。例
えば、図１２に示すように注目画素Ｘに対して直前ａ、
直上ｂ、左上ｃおよび右上ｄの画素値をそれぞれ用い
る。どれを第１の予測にするかは、固定してもよいし、
適合的に変化させてもよい。［ステップＳ２４］第１の予測の結果が注目画素の画素
値と一致するかどうかを判別する。［ステップＳ２５］ステップＳ２４において第１の予測
の結果が注目画素の画素値と一致する場合には、ステッ
プＳ６２〜Ｓ６４およびＳ２６をスキップしてステップ
Ｓ２７に進む。［ステップＳ２６］第２の予測およびそれ以降の予測を
行なう。この予測の詳細は図１１に示す。この後、ステ
ップＳ４２に進む。［ステップＳ４２］第２以降の予測手法予測した予測値
が注目画素と一致するかどうかを判断する。一致しなけ
ればステップＳ２７に進み、一致すればステップＳ４３
に進む。［ステップＳ４３］一致した予測手法を第１の予測手法
にするように予測順位表を変更する。例えば、図１４に
示すように、一致した手法を１位にし、今まで１位だっ
た手法を２位にする。２位以降の手法の順位を必要であ
れば下げる。［ステップＳ２７］ポインタｐを１画素分進める。この
後、ステップＳ６１に戻る。

【００６５】［実施例１０］つぎに実施例１０について
説明する。この実施例は、画像符号化装置をハードウェ
アで実装したものである。この画像符号化装置は、先に
説明した特開平９−２２４２５３号公報の画像符号化装
置を変更したものである。

【００６６】図２５は、実施例１０の画像符号化装置を
示しており、図２５において図４と対応する箇所には対
応する符号を付した。

【００６７】図２５において、第１予測部３１、第２予
測部３２および第３予測部５１が注目画素を周辺画素か
ら予測し、予測値データ５３、５４を生成する。一致判
断部５２は、第１予測部３１の予測が的中するかどうか
を判断し、的中する場合には、第１予測部３１を表す識
別情報を符号化部３９に送る。他方、第１予測部３１の
予測があたらない場合には、一致判断部５２は、第２予
測部３２、第３予測部５１および予測誤差算出部３３に
通知し、これらをイネーブルにする。その他の動作は図
４の画像符号化装置と同じである。

【００６８】

【発明の効果】以上述べたことから明らかなように、本
発明によれば、コンピュータグラフィックスあるいはペ
ージ記述言語処理系によって作られたようなフルカラー
画像を高速に圧縮することができる。

【図面の簡単な説明】

【図１】従来のＪＰＥＧベースライン方式の画像符
号化装置を示すブロック図である。

【図２】他の従来の画像符号化装置を示すブロック
図である。

【図３】図２の画像符号化装置の予測手法を説明す
る図である。

【図４】さらに他の従来の画像符号化装置を示すブ
ロック図である。

【図５】図４の画像符号化装置の予測手法を説明す
る図である。

【図６】図４の画像符号化装置の動作を説明するフ
ローチャートである。

【図７】図４の画像符号化装置の動作を説明するフ
ローチャートである。

【図８】本発明を説明する図である。

【図９】本発明の実施例１の動作を全体として示す
フローチャートである。

【図１０】本発明の実施例１の要部動作を示すフロ
ーチャートである。

【図１１】図１０の動作の一部を詳細に示すフロー
チャートである。

【図１２】半発明の実施例１の予測手法を説明する
図である。

【図１３】本発明の実施例２の動作を全体として示
すフローチャートである。

【図１４】本発明の実施例２における順位表の変更
を説明する図である。

【図１５】本発明の実施例３の動作を全体として示
すフローチャートである。

【図１６】本発明の実施例４の動作を全体として示
すフローチャートである。

【図１７】本発明の実施例５の動作を全体として示
すフローチャートである。

【図１８】本発明の実施例６の動作を全体として示
すフローチャートである。

【図１９】本発明の実施例６におけるライン終了検
出を説明する図である。

【図２０】本発明の実施例７の動作を全体として示
すフローチャートである。

【図２１】本発明の実施例８の動作を全体として示
すフローチャートである。

【図２２】本発明の実施例９の動作を全体として示
すフローチャートである。

【図２３】本発明の実施例９におけるブロック比較
の手法を説明する図である。

【図２４】本発明の実施例９におけるブロック比較
の他の手法を説明する図である。

【図２５】本発明の実施例１０の構成を示すブロッ
ク図である。

【符号の説明】

３０画像入力部３１第１予測部３２第２予測部３３予測誤差算出部３４画像データ３４３５予測値データ３６予測誤差データ３７選択部３８予測状況データ３９符号化部４０符号データ４１符号出力部５１第３予測部５２一致判断部５３予測値データ５４予測値データ

Claims

【特許請求の範囲】

【請求項１】画像内の符号化対象である注目画素の画
素値を、第１の予測手法で予測する第１の予測ステップ
と、上記第１の予測ステップにおいて予測された予測値と注
目画素の画素値とを比較する第１の比較ステップと、上記第１の比較ステップにおいて上記予測値と上記注目
画素の画素値とが一致する場合には上記第１の予測手法
を識別する識別情報を符号化して出力するステップと、上記第１の比較ステップにおいて、上記第１の予測手法
により予測された予測値と上記注目画素の画素値とが一
致しない場合に、上記第１の予測手法以外の予測手法で
予測する第２の予測ステップと、上記第１の予測手法以外の予測手法により予測された予
測値と上記注目画素の画素値とを比較する第２の比較ス
テップと、上記第２の比較ステップにおいて予測された予測値のい
ずれかと上記注目画素の画素値とが一致する場合には、
一致すると判断された画素値予測手法を識別する識別情
報を符号化して出力し、上記予測値のいずれとも上記注
目画素の画素値が一致しないと判断された場合には、注
目画素の画素値と所定の予測手法で予測された予測値と
の誤差を算出し、算出された誤差を符号して出力するス
テップとを有することを特徴とする画像符号化方法。
【請求項２】上記第１の予測手法による予測値と上記
注目画素の画素値が一致しなかった時に、上記予測手法
の適用順序を入れ替える請求項１記載の画像符号化方
法。
【請求項３】上記第１の予測手法により予測された予
測値と上記注目画素の画素値とが一致した時には、一致
回数をカウントするだけで、符号化された識別情報を出
力せず、上記第１の予測手法により予測された予測値と
上記注目画素の画素値が一致しなかった時に、カウント
された一致回数が０でなければ、一致回数の数だけ符号
化された上記第１の予測手法の識別情報を出力する、あ
るいは一致回数の数を符号化して出力する請求項１また
は２記載の画像符号化方法。
【請求項４】画素位置を記録する変数を持ち、上記第
１の予測手法による予測値と上記注目画素の画素値とが
一致しなかった時には、上記変数に記録されている画素
位置と上記注目画素の画素位置との差が２以上の時に
は、上記第１の予測手法の識別情報を符号化してその差
の数だけ出力し、あるいはその差の数を符号化して出力
し、上記注目画素の画素位置を上記変数に記録し、上記
第１の予測手法による予測値と上記注目画素の画素値が
一致するときには上記画素位置を上記変数に記録しない
請求項１または２記載の画像符号化方法。
【請求項５】予測画素値を保持する変数をもち、上記
第１の予測手法が上記注目画素の前の画素の画素値を用
いる予測手法である場合、上記注目画素の前の画素を参
照する予測処理を行わず、上記変数に保持している予測
画素値と上記注目画素の画素値との比較を行い、上記第
１の予測手法が上記注目画素の前の画素以外の画素を参
照する予測手法であるときには、該予測手法に基づく予
測処理を行って、上記予測画素値と上記注目画素の画素
値を一致判定する請求項１、２、３または４記載の画像
符号化方法。
【請求項６】画像の各ラインの符号化を行うに先立っ
て、処理しようとするラインの後ろにライン終了を検出
するためのデータを付加する請求項１、２、３、４また
は５記載の画像符号化方法。
【請求項７】所定数の連続する画素の予測値と同数の
注目画素とを同時に比較する請求項１、２、３、４、５
または６に記載の画像符号化方法。
【請求項８】画像を入力する画像入力手段と、上記画像入力手段により入力した画像内の符号化対象で
ある注目画素の画素値を、それぞれ異なる予測手法で予
測する複数の画素値予測手段と、上記複数の画素値予測手段により予測した予測値と上記
注目画素の画素値とが一致するか否かを判断し、一致す
る場合には一致すると判断された画素値予測手段を識別
する識別情報を出力する一致判断手段と、上記画像入力手段により入力した画像内の注目画素の画
素値と所定の予測手法で予測された予測値との誤差を算
出する予測誤差算出手段と、上記識別情報及び誤差を符号化する符号化手段と、上記符号化手段により符号化された符号を出力する出力
手段とを具備し、上記画素値予測手段のうちの第１の予測手段の予測値
が、上記注目画素の画素値と一致している限り、上記第
１の予測手段にのみ予測処理を適用し、上記注目画素と
の一致判定を行ない、上記第１の予測手段の予測値と上
記注目画素が一致しない場合にのみ上記第１の予測手段
以外の予測手段に予測処理を適用して予測値を求め、上
記注目画素との一致判定を行なうことを特徴とする画像
符号化装置。
【請求項９】上記複数の画素値予測手段の予測的中回
数により予測手段に順位を割り当てることを特徴とする
請求項８に記載の画像符号化装置。
【請求項１０】画素値の予測値を保持する予測値保持
手段を持ち、上記第１の予測手段の予測手法が注目画素
の前画素の画素値を用いる手法である時には、上記第１
の予測手段にも予測処理を適用せず、上記予測値保持手
段の保持する画素値と上記注目画素の画素値を一致判定
することを特徴とする請求項８または９に記載の画像符
号化装置。
【請求項１１】上記第１の予測手段の予測値と上記注
目画素の画素値が一致しなかった時には上記注目画素の
画素位置を記録し、上記第１の予測手段の予測値と上記
注目画素の画素値が一致するときには画素位置を記録し
ない画素位置記憶部を設け、連続して上記第１の予測手
段の予測値と上記注目画素の画素値が一致した回数を上
記注目画素の画素位置と上記画素位置記録部に記録され
た画素位置との差から求め、上記符号化手段は、上記の
連続して一致した回数を符号化することを特徴とする請
求項８、９または１０に記載の画像符号化装置。
【請求項１２】入力画像の各ラインの最終画素の後ろ
にラインの終了を検出するためのデータを置くための領
域を設け、最終画素の次に相当する位置のデータとし
て、そのデータを注目画素とした場合にどの予測手段の
予測値とも一致しないデータを、各ラインの処理の開始
に先だって、置くことを特徴とする請求項８、９、１０
または１１に記載の画像符号化装置。
【請求項１３】第１の予測手段が所定数の連続する画
素を予測し、同数の注目画素と同時に比較することを特
徴とする請求項８、９、１０、１１または１２に記載の
画像符号化装置。
【請求項１４】画像内の符号化対象である注目画素の
画素値を、第１の予測手法で予測する第１の予測ステッ
プと、上記第１の予測手法により予測された予測値と注目画素
の画素値とを比較する第１の比較ステップと、上記第１の比較ステップにおいて上記予測値と上記注目
画素の画素値とが一致する場合には上記第１の予測手法
を識別する識別情報を符号化して出力するステップと、上記第１の比較ステップにおいて、上記第１の予測手法
により予測された予測値と上記注目画素の画素値とが一
致しない場合に、上記第１の予測手法以外の予測手法で
予測する第２の予測ステップと、上記第１の予測手法以外の予測手法により予測された予
測値と上記注目画素の画素値とを比較する第２の比較ス
テップと、上記第２の比較ステップにおいて予測された予測値のい
ずれかと上記注目画素の画素値とが一致する場合には、
一致すると判断された画素値予測手法を識別する識別情
報を符号化して出力するステップとを有することを特徴
とする画像符号化方法。
【請求項１５】画像内の符号化対象である注目画素の
画素値を、第１の予測手法で予測する第１の予測ステッ
プと、上記第１の予測手法により予測された予測値と注目画素
の画素値とを比較する第１の比較ステップと、上記第１の比較ステップにおいて上記予測値と上記注目
画素の画素値とが一致する場合には上記第１の予測手法
を識別する識別情報を符号化して出力するステップと、上記第１の比較ステップにおいて、上記第１の予測手法
により予測された予測値と上記注目画素の画素値とが一
致しない場合に、上記第１の予測手法以外の予測手法で
予測する第２の予測ステップと、上記第１の予測手法以外の予測手法により予測された予
測値と上記注目画素の画素値とを比較する第２の比較ス
テップと、上記第２の比較ステップにおいて予測された予測値のい
ずれかと上記注目画素の画素値とが一致する場合には、
一致すると判断された画素値予測手法を識別する識別情
報を符号化して出力し、上記予測値のいずれとも上記注
目画素の画素値が一致しないと判断された場合には、注
目画素の画素値と所定の予測手法で予測された予測値と
の誤差を算出し、算出された誤差を符号して出力するス
テップとをコンピュータに実行させるために用いること
を特徴とする画像符号化用コンピュータ・プログラム製
品。