JP3837850B2

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

Info

Publication number: JP3837850B2
Application number: JP18845997A
Authority: JP
Inventors: 信次宍戸; 一弘鈴木; 裕越
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1997-07-14
Filing date: 1997-07-14
Publication date: 2006-10-25
Anticipated expiration: 2017-07-14
Also published as: JPH1132336A

Description

【０００１】
【発明の属する技術分野】
この発明は、画像データを符号化する技術に関し、とくにＰＤＬ（ページ記述言語）画像データ等コンピュータ（以下、ＰＤＬ画像と総称する）で生成された人工画像データとスキャンイン（Ｓｃａｎ−ｉｎ）画像データとの双方を効率よく圧縮するようにしたものである。
【０００２】
【従来の技術】
１．ＰＤＬ画像向け可逆符号化方式
本出願人は、ＰＤＬ画像向けの可逆符号化手法を提案している（特願平８−３１０７４号、現在未公開）。この提案に係る描画方向予測符号化方式は、オペイク・モデルで記述されたＰＤＬ画像では同一画素値が連続する確率が極めて高いことを利用して、ＰＤＬ画像を効率よく可逆符号化する。すなわち、隣接画素を用いた予測手法を複数用意し、予測が一致した予測手法のインデックスを符号化するようにしている。しかし、スキャンイン画像では、同一画素値が連続し難いため、この手法によるスキャンイン画像の圧縮率は低い。
２．スキャンイン画像向け準可逆符号化方式
本出願人は、また、スキャンイン画像向けの準可逆符号化手法も提案している（特願平９−１０４１３５号、現在未公開）。この提案に係る符号化方式は、隣接画素を用いた画素近似手法を複数用意し、もっとも小さな誤差を生じる画素近似手法のインデックスを符号化するようにしている。この符号化手法によれば、先の特願平８−３１０７４号のＰＤＬ画像向け可逆符号化方式と同じ枠組みでスキャンイン画像を効率よく符号化することができる。
【０００３】
ところで、ＰＤＬ／スキャンイン混在画像を符号化するためには、上記２つの方式を組み合せれば良い。具体的に、描画方向予測器と画素値近似器とを設けて、これらから適切な予測器あるいは近似器を選択する。しかし、上述の関連出願においては、予測器と近似器を選択するときの規範が示されていない。
【０００４】
また、ＰＤＬ／スキャンイン混在画像を符号化するために、可逆と準可逆を切換える従来例がある。例えば、国際標準方式候補ＭＲＣ（ＭｉｘｅｄＲａｓｔｅｒＣｏｎｔｅｎｔｓ、ＩＴＵ−ＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎＳｔａｎｄａｒｄｉｚａｔｉｏｎＳｅｃｔｏｒＴｅｍｐｏｒａｒｙＤｏｃｕｍｅｎｔ１０２０／Ｒｅｖ．１）のように、ひとつの画像を可逆符号化するプレーン、準可逆符号化するプレーン、および、両者を切り換えるＴＡＧプレーンの３つのプレーンで表す方式がある。この手法は、以下の問題がある。
▲１▼２系統の符号化処理系が必要である。
可逆符号化のプレーンと準可逆符号化のプレーンを符号化するために、可逆と準可逆の２系統の符号化処理系が２つ必要である。
▲２▼ＴＡＧ符号化処理がオーバヘッドとなる。
▲３▼ＴＡＧ符号データがオーバヘッドとなる。
【０００５】
【発明が解決しようとする課題】
この発明は、以上の事情を考慮してなされたものであり、（１）単一の符号化方式でＰＤＬ／スキャンイン混在画像を効率良く符号化する、（２）可逆／非可逆切換えＴＡＧにまつわるオーバ・ヘッドをなくすことを目的としている。
【０００６】
【課題を解決するための手段】
この発明によれば、上述の目的を達成するために、入力画像データを出力符号データに変換する画像符号化方法において、上記符号化対象画素と同一値の隣接画素の方向を出力する方向予測手法と、上記符号化対象画素の周辺に位置する画素群を符号化したのち、さらに復号した値を用いて上記符号化対象画素値を近似する１以上の近似手法とを利用して、上記符号化対象画素値と同一値の隣接画素があればその方向を出力し、同一値の隣接画素がなければ上記近似手法で近似した近似値を出力するステップと、上記同一隣接画素の方向を表すインデックス、もしくは、上記符号化対象画素値と上記近似値との誤差が所定の許容誤差より小さい近似手法を表すインデックスを出力するステップと、上記インデックスの順位を求め上記順位を出力するステップと、上記順位を情報源符号化するステップとを実行するようにしている。
【０００７】
この構成においては、ＰＤＬ画像の場合には同一値の隣接画素の方向に基づいて高効率の圧縮が可能となり、またスキャンイン画像に対しては近似手法による圧縮が可能となる。しかも、可逆符号化および準可逆符号化が同一の枠組みで実行でき、対象画素領域がどのような性質を有するのか考慮する必要がない。すなわち、異なる手法ごとのプレーンをタグにより切り替えるという従来の問題点が解決される。
【０００８】
また、この発明によれば、上述の目的を達成するために、画像符号化装置に、入力画像データから符号化対象画素の値と、上記符号化対象画素の周辺に位置する画素群を符号化したのち、さらに復号した値とを合わせて出力する手段と、上記符号化対象画素と同一値の隣接画素の方向を出力する方向予測手法と、上記符号化対象画素の周辺に位置する画素群を符号化したのち、さらに復号した値を用いて上記符号化対象画素値を近似する１以上の近似手法とを利用して、上記符号化対象画素値と同一値の隣接画素があればその方向を出力し、同一値の隣接画素がなければ上記近似手法で近似した近似値を出力する手段と、上記同一隣接画素の方向を表すインデックス、もしくは、上記符号化対象画素値と上記近似値との間の誤差が所定の許容誤差より小さい近似手法を表すインデックスを出力する手段と、上記インデックスの順位を求めそれを出力する手段と、上記順位を情報源符号化する手段とを設け、符号化対象画素値を同一隣接画素の方向もしくは近似手法の順位として符号化するようにしている。
【０００９】
この構成においても、対象画素領域がどのような性質を有するのか判別する必要なしに、ＰＤＬ画像およびスキャンイン画像双方を高効率で圧縮できる。
【００１０】
また、この構成において、上記同一隣接画素の方向および上記近似手法を表すインデックスの順位を、１つまたは複数の符号化対象画素の符号化が終了した時点で、更新するようにしてもよい。
【００１１】
また、上記同一画素の方向および上記近似手法を表すインデックスの順位を、直前に選択されたインデックスが最上位になるように更新してもよい。
【００１２】
また、上記順位の出力系列はラン・レングスとして表されてもよい。
【００１３】
また、上記同一画素の方向がなく、かつ、上記近似手法の誤差が所定の許容誤差を上回る場合には、画素の値をインデックスに変えて出力するようにしてもよい。
【００１４】
また、この発明によれば、上述の目的を達成するために、画像符号化装置に、符号化対象画素の値を予測する１以上の予測手段と、上記符号化対象画素の値を近似する１以上の近似手段と、入力された符号化対象画素の値に応じて上記１以上の予測手段および１以上の近似手段のうちの１つを選択してそのインデックスを出力する手段と、出力された上記インデックスに応じて、上記インデックスと上記インデックスの順位との間の動的な対応関係に基づいて、対応する順位を出力する手段と、出力された上記順位を符号化する手段とを設けるようにしている。
【００１５】
この構成においても、対象画素領域がどのような性質を有するのか判別する必要なしに、ＰＤＬ画像およびスキャンイン画像双方を高効率で圧縮できる。
【００１６】
【発明の実施の態様】
以下、この発明を詳細に説明する。
【００１７】
［概要］
この発明の画像符号化装置においては、描画方向予測器群および画素値近似器群の両方を設け、描画方向予測が当たる場合は、予測器群から最適な予測器（順位の最も小さな予測器）を選択し、可逆符号化を行う。そうでない場合は、近似器群のなかから最適な近似器（近似誤差が所定の許容誤差より小さく、かつ順位が最小となる近似器）を選択し、非可逆符号化を行う。ただし、近似誤差が許容誤差よりも大きな時は誤差値そのものを可逆符号化する。
【００１８】
［実施例１］
つぎに、本発明の実施例１について説明する。図１は、実施例１の画像符号化装置を全体として示しており、この図において、画像符号化装置は、ウィンドウ化手段１、画素値近似手段２、誤差選択手段３、順位／ラン・レングス算出手段４、情報源符号化手段５、復号画素選択手段６を含んで構成されている。
【００１９】
ウィンドウ化手段１は、例えばラスタ・スキャン順に１画素づつ入力される入力画像データ７から、符号化対象画素値と、その周辺に位置する既に符号化、復号済みの画素値群、すなわち周辺画素値群８を切り出して出力する。既に符号化、復号済みの画素値は、復号画素値データ１３として受け取られる。
【００２０】
近似手段２は、周辺画素値群８から、複数の手法で符号化対象画素を近似し、近似した結果を復号画素値候補群９として出力する。複数の近似手法は、複数の量子化手法、複数の補間手法、および周辺画素値群８のうち１画素の画素値そのものを予測値とする手法からなる。
【００２１】
近似手法選択手段３は、復号画素値候補群９と符号化対象画素との誤差を算出し、１画素の画素値そのものを予測値とする予測器群のうち、誤差０のものがあれば、それらのなかで順位が最小な予測器を選択する。そうでなければ、量子化手法および補間手法のうち誤差最小の近似手法を選択する。ただし、最小誤差が予め設定された許容誤差よりも大きな場合は、近似誤差値そのものを選択する。選択された予測器や近似手法は、近似手法インデックス１０として出力される。
【００２２】
順位／ラン・レングス算出手段４は、選択された近似手法の順位（確からしさ）を算出し、順位のラン・レングスを出力する。すなわち、誤差近似手法インデックス１０の順位１４が求められ、順位のラン・レングスを計数し符号化シンボル１１として出力する。近似手法と順位の対応は、例えば、ひとつの画素の符号化が終了するごとに更新する。更新手法は、例えば、最も最近に選択された近似手法の順位を１位とする、あるいは、過去いくつかの画素の符号化の結果から最も選択頻度の大きな近似手法を１位とするなど、確からしさの順に番号を割り振るものである。
【００２３】
情報源符号化手段５は、ラン・レングスからなる符号化シンボル１１を情報源符号化し、符号データ１２を出力する。符号化は、例えば、ハフマン符号化、あるいは、算術符号化など、符号化シンボルの統計的冗長度を抑圧するものである。
【００２４】
復号画素選択手段６は、復号画素値候補群９のなかから誤差近似手法インデックス１０に対応する近似画素値、すなわち復号画素値データ１３を選択する。
【００２５】
復号装置は、符号化装置と対応する動作をするものであり、詳細な説明を省略する。
【００２６】
［実施例２］
つぎに、より詳細な実施例２について説明する。図２は、実施例２の構成を示しており、この図において、実施例２の画像符号化装置は、ウィンドウ化回路１０１、補間器Ｈ２０１、補間器Ｌ２０２、量子化器Ｔ２０３、量子化器Ｓ２０４、量子化器Ｅ２０５、予測器ａ２０６、予測器ｂ２０７、予測器ｃ２０８、予測器ｄ２０９、誤差選択回路３０１、順位／ラン・レングス算出回路４０１、順位更新回路４０２、ハフマン符号化回路５０１および復号画素選択回路６０１を含んで構成されている。
【００２７】
ウィンドウ化回路１０１は、ラスタ・スキャン順に１画素づつ入力される入力画像データ７０１を符号化対象画素Ｘとし、図４に示すような周辺に位置する既に符号化、復号済みの画素値群Ｒ０〜Ｒ１１とを合わせて周辺画素値群８０１として出力する。符号化対象画素の符号化処理が終了した後、復号画素データ１３０１を受け取り、これを符号化対象画素と置き換える。
【００２８】
ウィンドウ化回路１０１の動作を図３に示す。図３の動作は以下のようになる。
［ステップＳ１１］入力画像データ７０１をラスタ・スキャン順に１画素ずつ受け取り、これを新たな符号化対象画素Ｘとする。
［ステップＳ１２］符号化対象画素Ｘおよびその周辺に位置する、すでに符号化・復号済みの画素群Ｒｉ｛０≦ｉ≦Ｎ−１｝とを合わせて周辺画素値群８０１として出力する。
［ステップＳ１３］復号画素値データ１３０１を受け取り、これを符号化対象画素値と置き換える。
［ステップＳ１４］以上のステップをすべての画素について実行する。
【００２９】
補間器Ｈ２０１、補間器Ｌ２０２、量子化器Ｔ２０３、量子化器Ｓ２０４、量子化器Ｅ２０５、予測器ａ２０６、予測器ｂ２０７、予測器ｃ２０８および予測器ｄ２０９は、符号化対象画素を図５に示すような近似手法で各々近似し、近似した画素値を復号画素値候補９０１〜９０９として各々出力する（図６のステップＳ２１）。補間器Ｈ２０１、補間器Ｌ２０２、量子化器Ｔ２０３、量子化器Ｓ２０４、量子化器Ｅ２０５、予測器ａ２０６、予測器ｂ２０７、予測器ｃ２０８および予測器ｄ２０９の処理はすべての画素に対して行われる（図６のステップＳ２２）。
【００３０】
誤差選択回路３０１は、復号画素値候補群９０１〜９０２と符号化対象画素値との誤差を各々算出し、近似手法と順位の対応１１０２を参考に、最適な予測器あるいは近似器を選択し、結果を近似手法インデックス１００１として出力する。ただし、近似誤差が予め設定された許容誤差よりも大きな場合は、予測誤差値そのものを近似手法インデックス１００１として出力する。
【００３１】
誤差選択回路３０１の動作を図７に示す。図７の動作は以下のとおりである。
［ステップＳ３１］周辺画素値群８０１の中の符号化対象画素Ｘと復号画素値候補群９０１〜９０９との間の誤差を算出する。こののち、ステップＳ３２に進む。
［ステップＳ３２］予測器ａ２０６〜予測器ｄ２０９の予測誤差９０６〜９０９の中に０のものがあるかどうか調べる。あれば、ステップＳ３３に進み、なければステップＳ３４に進む。
［ステップＳ３３］予測誤差が０である予測器が１つであれば、そのインデックス１００１を出力する。予測誤差が０である予測器が複数ある場合には、そのうちの順位が最小の予測器を選択し、そのインデックス１００１を出力する。こののちステップＳ４０に進む。
［ステップＳ３４］誤差が０の予測がない場合にはこのステップに進む。ここでは、順位１位の近似手法が誤差が許容範囲かどうかを調べる。許容範囲内であればステップＳ３５に進む。許容範囲を外れていればステップＳ３６に進む。
［ステップＳ３５］順位１位の近似手法を表すインデックス１００１を出力する。こののちステップＳ４０に進む。
［ステップＳ３６］最も誤差の小さな近似手法を選択する。ただし、量子化器Ｅはこのステップでは選択しない。こののちステップＳ３７に進む。
［ステップＳ３７］最小誤差が許容値以下か調べる。許容値以下であればステップＳ３８に進み、許容値を超えていればステップＳ３９に進む。
［ステップＳ３８］誤差最小の近似手法を表すインデックス１００１を出力し、ステップＳ４０に進む。
［ステップＳ３９］量子化器Ｅを選択して量子化器Ｈの誤差値をそのままインデックス１００１として出力し、ステップＳ４０に進む。
［ステップＳ４０］すべての画素について以上のステップを繰り返す。
【００３２】
順位／ラン・レングス算出回路４０１は、近似手法と順位の対応１１０２にしたがって、誤差近似手法インデックス１００１の順位を求め、これを符号化シンボル１１０１として出力する。ただし、１位の順位が連続する場合には、その連続長、すなわちラン・レングスを出力する。また、量子化器Ｅ２０５が選択されているときは、誤差近似手法インデックス１００１として受け取った近似誤差値をそのまま符号化シンボル１１０１として出力する。
【００３３】
順位／ラン・レングス算出回路４０１の動作を図９に示す。図９の動作は以下のとおりである。
［ステップＳ５１］量子化器Ｅが選択されたかどうかを調べる。選択された場合にはステップＳ６０へ進み。選択されない場合にはステップＳ５２へ進む。
［ステップＳ５２］近似手法と順位との対応１１０２に基づいて誤差近似手法インデックス１００１の順位を求める。つぎにステップＳ５３へ進む。
［ステップＳ５３］順位が１位かどうか調べ、１位であればステップＳ５４へ進み、１位でなければステップＳ５７へ進む。
［ステップＳ５４］１位の順位が連続する個数、すなわちラン・レングスを計数し、ステップＳ５５へ進む。
［ステップＳ５５］ラン・レングスが１３９以下かどうかを調べ、１３９以下であればステップＳ６１へ進む。１３９を超えていれば計数を止めてステップＳ５６へ進む。
［ステップＳ５６］１位のラン・レングスを符号化シンボル１１０１として出力し、計数を０に戻す。こののちステップＳ６１へ進む。
［ステップＳ５７］一つ前の符号化対象画素の順位が１位かどうか調べ、１位であればステップＳ５８へ進む。１位でなければステップＳ５９へ進む。
［ステップＳ５８］１位のラン・レングスを符号化シンボル１１０１として出力し、ステップＳ５９へ進む。
［ステップＳ５９］順位を符号化シンボル１１０１として出力する。
［ステップＳ６０］インデックス１００１をそのまま符号化シンボル１１０１として出力する。こののちステップＳ６１へ進む。
［ステップＳ６１］以上の処理をすべての画素について実行する。
【００３４】
ハフマン符号化回路５０１は、符号化シンボル１１０１をハフマン符号化し、出力符号データ１２０１を出力する（図１１のステップＳ８１、Ｓ８２）。
【００３５】
復号画素選択回路６０１は、復号画素値候補９０１〜９０５から誤差近似手法インデックス１００１に対応するものを選択し、復号画素データ１３０１として出力する（図８のステップＳ４１、Ｓ４２）。
【００３６】
順位更新回路４０２は、近似手法と順位の対応１１０２を出力する。ひとつの符号化対象画素の符号化が終了した後、誤差近似手法インデックス１００１に応じて順位の更新を行う。この順位更新回路４０２の動作を図１０に示す。
［ステップＳ７１］予め設定された近似手法と順位の対応１１０２を出力する。
［ステップＳ７２］誤差近似手法インデックス１００１を受け取り、それに対応する近似手法の順位を１位に変更する。
［ステップＳ７３］その他の近似手法の順位は、順位の肯定をかえることなく高い順に順位を再度振り直す。
［ステップＳ７４］以上の処理をすべての画素に対して実行する。
【００３７】
以上で実施例の説明を終了する。最後に、この発明の実施例を特願平９−１０４１３５号の手法と比較した結果を図１２に示す。この図から符号化効率が向上していることが理解できる。
【００３８】
なお、この発明は上述の実施例に限定されるものではなく種々変更が可能である。たとえば、上述の実施例では、近傍の画素にヒットするものがない場合には、最も誤差の少ない近似手法を選択するようにしているが、所定の許容誤差範囲内の近似手法に１位の順位が割り当てられているときには、その誤差より小さな誤差の近似手法があっても現在１位の近似手法を選択するようにしてもよい。このようにすると誤差は大きくなるが圧縮率を大きくできる。
【００３９】
【発明の効果】
この発明によれば、以下の効果を実現できる。
１．単一の方式でＰＤＬ画像とスキャンイン画像を効率よく符号化できる。
２．可逆／非可逆切換えＴＡＧを別途符号化する必要がないため、処理負荷、および、符号量のオーバヘッドがない。
３．近似手法を選択するとき、誤差最小規範だけでなく、順位が１位の近似器を優先的に選択して１位のラン・レングスを長くすることにより、符号化効率を改善することができる。
【図面の簡単な説明】
【図１】本発明の実施例１の構成を示すブロック図である。
【図２】本発明の実施例２の構成を示すブロック図である。
【図３】図２のウィンドウ回路１０１の処理を説明するフローチャートである。
【図４】図３のウィンドウの画素位置の例を示す図である。
【図５】図２の画素値近似回路２０１〜２０５の近似手法の例を説明する図である。
【図６】図２の画素値近似回路２０１〜２０５の処理を説明するフローチャートである。
【図７】図２の誤差選択回路３０１の処理を説明するフローチャートである。
【図８】図２の復号画素選択回路６０１の処理を説明するフローチャートである。
【図９】図２の順位／ラン・レングス算出回路４０１の処理を説明するフローチャートである。
【図１０】図２の順位更新回路４０２の処理を説明するフローチャートである。
【図１１】図２のハフマン符号化回路５０１の処理を説明するフローチャートである。
【図１２】本発明の実施例の符号化効率を説明する図である。
【符号の説明】
１ウィンドウ化手段
２画素値近似手段
３誤差選択手段
４順位／ラン・レングス算出手段
５情報源符号化手段
６復号画素選択手段
７入力画像データ
８周辺画素値群
９復号画素値候補群
１０誤差近似手法インデックス
１１符号化シンボル
１２出力符号データ
１３復号画素データ
１０１ウィンドウ化回路
２０１補間器Ｈ
２０２補間器Ｌ
２０３量子化器Ｔ
２０４量子化器Ｂ
２０５量子化器Ｅ
２０６予測器ａ
２０７予測器ｂ
２０８予測器ｃ
２０９予測器ｄ
３０１誤差選択回路
４０１順位／ラン・レングス算出回路
４０２順位更新回路
５０１ハフマン符号化回路
６０１復号画素選択回路
７０１入力画像データ
８０１周辺画素値群
９０１〜９０９復号画素値候補
１００１誤差近似手法インデックス
１１０１符号化シンボル
１１０２近似手法と順位の対応
１２０１出力符号データ

Claims

入力画像データを出力符号データに変換する画像符号化方法において、
符号化対象画素と同一値の隣接画素の方向を出力する方向予測手法を利用して、上記符号化対象画素値と同一値の隣接画素があればその方向を表すインデックスを出力するステップと、
上記符号化対象画素の周辺に位置する画素群を符号化したのち、さらに復号した値を用いて上記符号化対象画素値を近似する１以上の近似手法を利用して、上記符号化対象画素値と同一値の隣接画素がなく、しかも上記符号化対象画素値と近似値との誤差が所定の許容誤差より小さい場合には、上記近似手法を表すインデックスを出力するステップと、
上記符号化対象画素値と同一値の隣接画素がなく、しかも、上記近似値との誤差が所定の許容誤差以上の場合には予め定められた１の近似手法を用いた誤差を出力するステップと、
上記方向予測手法および近似手法のそれぞれを表すインデックスのそれぞれについて当該インデックスが出力される確からしさの順位を求め上記順位を出力するステップと、
上記順位のランレングス表現および上記誤差を圧縮符号化するステップとを有することを特徴とする画像符号化方法。
入力画像データから符号化対象画素の値と、上記符号化対象画素の周辺に位置する画素群を符号化したのち、さらに復号した値とを合わせて出力する手段と、
上記符号化対象画素と同一値の隣接画素の方向を出力する方向予測手法と、上記符号化対象画素の周辺に位置する画素群を符号化したのち、さらに復号した値を用いて上記符号化対象画素値を近似する１以上の近似手法とを利用して、上記符号化対象画素値と同一値の隣接画素があればその方向を表すインデックスを出力し、同一値の隣接画素がなく、しかも上記符号化対象画素値と近似値との間の誤差が所定の許容誤差より小さい近似手法があれば、当該近似手法のインデックスを出力し、上記近似値との誤差が所定の許容誤差以上の場合には予め定められた１の近似手法を用いた誤差を出力する手段と、
上記方向予測手法および近似手法のそれぞれを表すインデックスのそれぞれについて当該インデックスが出力される確からしさの順位を求めそれを出力する手段と、
上記順位のランレングス表現および上記誤差を圧縮符号化する手段とを備え、
符号化対象画素値を同一隣接画素の方向もしくは近似手法の順位として符号化する画像符号化装置。
上記近似値との誤差が所定の許容誤差より小さい近似手法が複数ある場合は、許容誤差が最も小さい近似手法のインデックスを出力する請求項２記載の画像符号化装置。
上記近似値との誤差が所定の許容誤差より小さい近似手法が複数ある場合は、そのうちで上記順位が一番上位の近似手法のインデックスを出力する請求項２記載の画像符号化装置。
上記近似手法は、複数種類の量子化手法および複数種類の補間手法の少なくとも１つを含む請求項２〜４のいずれかに記載の画像符号化装置。
上記符号化対象画素値と同一値の隣接画素が複数あるときに、それらをそれぞれ表す複数のインデックスのうちで上記順位が一番上位のインデックスを出力する請求項２〜５のいずれかに記載の画像符号化装置。
上記順位および上記誤差の圧縮符号化は統計的冗長度を抑圧する符号化である請求項２〜６のいずれかに記載の画像符号化装置。
上記同一隣接画素の方向および上記近似手法を表す上記インデックスが出力される確からしさの順位を、１つまたは複数の符号化対象画素の符号化が終了した時点で、更新するようにした請求項２〜７のいずれかに記載の画像符号化装置。
上記同一画素の方向および上記近似手法を表すインデックスが出力される確からしさの順位を、１つまたは複数の符号化対象画素の符号化が終了した時点で、直前に選択されたインデックスが最上位になるように更新する請求項２〜８のいずれかに記載の画像符号化装置。
上記順位の出力系列はラン・レングスとして表される請求項２〜９のいずれかに記載の画像符号化装置。