(57)【特許請求の範囲】
【請求項１】
入力画像を入力する画像入力手段と、
上記画像入力手段により入力した画像内の符号化対象である注目画素の画素値を、それぞれ異なる予測手法で予測する複数の画素値予測手段と、
上記画像入力手段により入力した画像内の注目画素の画素値と所定の予測手法で予測された予測値との誤差を算出する予測誤差算出手段と、
上記複数の画素値予測手段により予測した画素値と注目画素の画素値とが一致するか否かを判断し、一致が連続する場合にはその連続長であるランを計数するラン計数手段と、
上記ラン計数手段の出力する上記画素値予測手段を識別する識別情報およびそのラン長と、上記予測誤差算出手段により算出された誤差とを択一的に出力する選択手段と、
上記選択手段により出力された識別情報、ラン長、および誤差を所定の方法で符号化する符号化手段と、
上記符号化手段により符号化された符号を出力する出力手段とを具備し、
上記選択手段は全ての画素値予測手段に対するランが終了した時点で、直前まで継続していた長さ１以上のランがある場合には該当する上記識別情報およびそのラン長を出力し、上記ラン計数手段における計数値を全て初期化し、その時点で予測値と注目画素の画素値が一致している上記画素値予測手段が少なくとも１つある場合には上記ラン計数手段において新たに計数を始め、そうでない場合には上記選択手段において上記誤差を出力することを特徴とする画像符号化装置。
【請求項２】
画像符号化装置と上記画像符号化装置により生成された符号を復号する画像復号装置とから構成される画像符号化復号装置において、
上記画像符号化装置は、
入力画像を入力する画像入力手段と、
上記画像入力手段により入力した画像内の符号化対象である注目画素の画素値を、それぞれ異なる予測手法で予測する複数の画素値予測手段と、
上記画像入力手段により入力した画像内の注目画素の画素値と所定の予測手法で予測された予測値との誤差を算出する予測誤差算出手段と、
上記複数の画素値予測手段により予測した画素値と注目画素の画素値とが一致するか否かを判断し、一致が連続する場合にはその連続長であるランを計数するラン計数手段と、
上記ラン計数手段の出力する上記画素値予測手段を識別する識別情報およびそのラン長と、上記予測誤差算出手段により算出された誤差とを択一的に出力する選択手段と、
上記選択手段により出力された識別情報、ラン長、および誤差を所定の方法で符号化する符号化手段と、
上記符号化手段により符号化された符号を出力する出力手段とを具備し、
上記選択手段は全ての画素値予測手段に対するランが終了した時点で、直前まで継続していた長さ１以上のランがある場合には該当する上記識別情報およびそのラン長を出力し、上記ラン計数手段における計数値を全て初期化し、その時点で予測値と注目画素の画素値が一致している上記画素値予測手段が少なくとも１つある場合には上記ラン計数手段において新たに計数を始め、そうでない場合には上記選択手段において上記誤差を出力し、
上記画像復号装置は、
上記画像符号化装置により生成された符号を入力する符号入力手段と、
上記符号入力手段により入力された符号を所定の方法で復号する復号手段と、
上記復号手段により復号された情報に応じて後述するラン展開手段または予測誤差加算手段のいずれかを選択する選択手段と、
上記復号手段により復号された上記画素値予測手段の識別情報に応じて後述する複数の画素値予測手段のいずれかを上記復号手段により復号されたランの長さに相当する回数だけ選択するラン展開手段と、
画像内の復号対象である注目画素の画素値をそれぞれ異なる予測手法で予測することによって注目画素の画素値を算出する複数の画素値予測手段と、
上記復号手段により復号された誤差と所定の予測手法で予測された予測値とを加算することによって画像内の注目画素の画素値を算出する予測誤差加算手段と、
上記選択手段および上記ラン展開手段により上記画素値予測手段のいずれかが選択された場合はその選択された画素値予測手段により算出された注目画素値を出力し、上記選択手段により上記予測誤差加算手段が選択された場合はその選択された予測誤差加算手段により算出された注目画素値を出力する画像出力手段を具備することを特徴とする画像符号化復号装置。
【請求項３】
さらに、上記ラン計数手段で最も長いランを持つ画素値予測手段が複数ある場合には、固定的もしくは統計的処理に基いた適応的な優先順位によって予測部を選択することを特徴とする請求項１に記載の画像符号化装置。
【請求項４】
さらに、上記ラン計数手段で計数しているランの少なくとも１つが予め設定した上限値に達したときは、ランの終了を待たずに出力することを特徴とする請求項１または３に記載の画像符号化装置。
【請求項５】
さらに、上記画素値予測手段で行われる画素値予測処理および上記ラン計数手段で行われるランの計数処理の両方またはいずれかが並列的に実行されることを特徴とする請求項１、３または４に記載の画像符号化装置。
【請求項６】
さらに、上記ラン計数手段は上記画素値予測手段毎の計数値を保持するカウンタとランが連続していることを示すラン継続フラグとから構成することを特徴とする請求項１、３、４または５に記載の画像符号化装置。
【請求項７】
さらに、上記複数の画素値予測手段の予測的中の履歴に基いて上記複数の画素値予測手段に順位を割り当てる予測部順位決定手段を具備し、上記ラン計数手段は予測順位決定手段により割り当てられた順位により表された、上記画素値予測手段の識別情報を出力し、上記ラン展開手段は予測順位決定手段により割り当てられた順位により表された、上記画素値予測手段の識別情報に基づいて上記画素値予測手段を選択することを特徴とする請求項１、３、４、５または６に記載の画像符号化装置。
【請求項８】
さらに、上記予測部順位決定手段で決定される予測部順位は予測が的中した回数、予測誤差の絶対値もしくは２乗値の平均もしくは分散、最後に予測が的中してからの間隔のうち、すべてまたはいずれかに基いて決定することを特徴とする請求項７に記載の画像符号化装置。
【請求項９】
さらに、上記予測部順位決定手段は一時的に予測部順位を変換する機能を備え、次に出力される可能性のない順位が予め分かっているときはその順位を省いて予測部順位を決定することを特徴とする請求項７または８に記載の画像符号化装置。
【請求項１０】
画像を入力し、上記画像内の符号化対象である注目画素の画素値を異なる複数の予測手法で予測し、上記複数の画素値予測による予測値と注目画素の画素値とが一致するか否かを判断し、一致が連続する場合にはその連続長であるランを各予測手法毎に計数し、全ての予測手法に対するランが終了した時点で直前まで継続していた最も長いランについて、その長さが１以上であればラン長およびその予測手法を識別する識別情報を符号化し、上記ランを計数している計数値を初期化し、少なくとも１つの画素値予測による予測値と注目画素の画素値とが一致していれば新たに計数を始め、そうでなければ注目画素の画素値と所定の予測手法による予測値との誤差を符号化することを特徴とする画像符号化方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は画像データの圧縮技術に関するものであり、特に多値の入力画像に対する可逆符号化に関するものである。
【０００２】
【従来の技術】
画像データは一般にデータ量が膨大になるので、通信、蓄積などを行う際には圧縮してデータ量を削減することが多い。画像データの符号化手法は可逆符号化方式と非可逆符号化方式の２種類に大別される。後者の場合、圧縮率によっては復号画像に視覚的な劣化を生じる可能性がある。
【０００３】
近年、ＰＤＬ（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ）で記述する画像を代表として、コンピュータで作成する画像（以下、総称してＣＧ画像と呼ぶ）が増加している。これらの画像は従来のスキャンインした画像に比較して、スキャン時の雑音成分を含まないため、エッジなどにおいて非可逆符号化による画質劣化が非常に目立ちやすい。
【０００４】
画像符号化の標準であるＪＰＥＧ（Ｊｏｉｎｔ  Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ、例えばインターフェース１９９１年１２月号、ｐｐ．１６０−１８２）で定められたベースラインプロセスと呼ばれる非可逆符号化では、ＤＣＴ（Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）を用いて画像を周波数成分に変換してから量子化を行う。この手法はエネルギーが低周波成分に集中するスキャンイン画像に対しては有効であるが、高周波成分も多く発生するＣＧ画像では復号画像に画質劣化を生じる。画質劣化の例としてはエッジ付近で起こるモスキートノイズやブロックの継ぎ目で起こるブロックノイズがあげられる。
【０００５】
これに対して入力画像と同一の画像を復号画像とする可逆符号化を用いれば、画質劣化の問題を回避することができる。ここで従来の可逆符号化で特にＣＧ画像を対象とした技術の一例として、特開平０９−２２４２５３号公報に開示されている提案を説明する。この従来例は周辺画素からの予測が的中しやすいというＣＧ画像の特性を利用し、複数の予測部のうち的中した予測部を符号とする技術である。
【０００６】
図１６上段および下段はそれぞれ従来例の画像符号化装置、画像復号装置の構成例である。図中、１０は画像入力部、２０は第１予測部、２１は第２予測部、３０は予測誤差算出部、３１は予測誤差加算部、４０、４１は選択部、５０は符号化部、５１は復号部、６０は符号出力部、７０は符号入力部、８０は画像出力部、１００は画像データ、１１０は予測値データ、１１１は制御データ、１２０は予測誤差データ、１３０は予測状況データ、１４０は符号データである。
【０００７】
図１６の各部について説明する。図１６上段の画像符号化装置は以下の構成よりなる。画像入力部１０は外部から入力画像を受け取り、画像データ１００として第１予測部２０、第２予測部２１、予測誤差算出部３０のそれぞれへ送出する。第１予測部２０、第２予測部２１はそれぞれ所定の手法で画像データ１００に基づいて注目画素の画素値を予測し、予測値データ１１０として選択部４０へ送出する。予測誤差算出部３０は所定の手法で画像データ１００に基づいて注目画素の画素値を予測し、その予測値を注目画素の実際の画素値から減算し、予測誤差データ１２０として選択部４０へ送出する。選択部４０は画像データ１００と予測値データ１１０から注目画素における予測の一致不一致を検出する。その結果、予測が的中した予測部があればその識別番号を、いずれも的中しなかった場合は予測誤差データ１２０を、予測状況データ１３０に変換して符号化部５０へ送出する。符号化部５０は所定の符号化手法を用いて予測状況データ１３０を符号化し、符号データ１４０として符号出力部６０へ送出する。符号出力部６０は符号データ１４０を出力符号として外部へ出力する。
【０００８】
次に図１６下段の画像復号装置の各部について説明する。以下、画像符号化装置と同様の各部に対しては、同一の符号を付与して説明を省略する。符号入力部７０は外部から入力符号を受け取り、符号データ１４０として復号部５１へ送出する。復号部５１は符号化部６０で用いた符号化手法に対応する復号手法で符号データ１４０を復号し、予測状況データ１３０として選択部４１へ送出する。選択部４１は予測状況データ１３０が予測部の識別番号を示すものであれば該当する予測部へ制御データ１１１を送出し、予測部から画像データ１００を出力させる。また予測状況データ１３０の内容が予測誤差であれば、予測誤差データ１２０として予測誤差加算部３１へ送出する。予測誤差加算部３１は予測誤差算出部３０と同一の手法で注目画素の画素値を予測し、その予測値に予測誤差データ１２０を加算し、画像データ１００として画像出力部８０へ送出する。画像出力部８０は画像データ１００を出力画像として外部へ出力する。
【０００９】
以上の構成に基づいた動作について説明する。図１７および図１８は従来例の画像符号化復号装置の動作を示すフローチャートである。以下、従来例の動作について説明する。
【００１０】
まず図１７を用いて符号化処理について説明する。Ｓ１０では画像入力部１０において画像の入力を行う。Ｓ２０では第１予測部２０、第２予測部２１において画像データ１００に基づいて注目画素の画素値予測を行い、同時に予測誤差算出部３０において所定の手法による予測値の予測誤差を算出する。Ｓ３０では選択部４０において予測が的中した予測部の識別番号もしくは予測誤差を予測状況データ１３０として符号化部５０へ送出する。Ｓ５０では符号化部５０において予測状況データ１３０に対して所定の符号化を行う。Ｓ６０では入力される画像データが終了していれば符号化処理を終了し、そうでなければＳ１０へ進む。
【００１１】
次に図１８を用いて復号処理について説明する。Ｓ１１０では符号入力部７０において符号の入力を行う。Ｓ１２０では復号部５１において符号化部５０で行われた符号化処理の逆処理にあたる復号処理を行い、予測状況データ１３０を生成する。Ｓ１３０では選択部４１において予測状況データ１３０が予測部の識別番号のときはその識別番号を持つ第１予測部２０、第２予測部２１のいずれかに制御データ１１１を送出する。また予測状況データ１３０が予測誤差のときは、予測誤差加算部３１へ予測誤差データ１２０として送出する。Ｓ２１では制御データ１１１を受け取った第１予測部２０、第２予測部２１のいずれかにおいて所定の予測処理を行うか、または予測誤差加算部３１において予測誤差算出部３０と同様の予測処理による予測値に予測誤差データ１２０を加算して、画像データ１００を生成する。Ｓ１４０では画像出力部８０において画像データ１００を外部へ出力する。Ｓ１５０では入力される符号データが終了していれば復号処理を終了し、そうでなければＳ１１０へ進む。
【００１２】
以上の動作の中で、Ｓ３０における予測部の選択は予め優先順位をつけておくか、または先の特開平０９−２２４２５３号公報の第２の実施例にあるように優先順位である予測部順位を更新しつつ選択を行う。また符号化部５０の一例として第１予測部２０の識別番号をランレングス符号化する例が述べられている。
【００１３】
次に従来例の問題点について述べる。従来例では予測部の選択は固定的、もしくは適応的に決めた予測部順位によって優先順位付けされる。なおいずれの場合も予測部間に優先順序の関係が存在するので、以下まとめて優先順位と呼ぶ。従来例によれば予測処理前に優先順位がわかるので、優先順位の高いものから予測処理を行えば効率よく処理できる。例えばソフトウェアによるシーケンシャルな処理の場合にも効率的な処理が可能である。この反面、優先順位が適切でない場合、符号量を増加させる可能性もある。以下、その点について例示しながら説明を加える。
【００１４】
例として固定的な優先順位を使い、選択処理以降の後段でランレングス符号化を行う例をとりあげる。この場合、一般的には選択される予測部が連続する方が、長いランをとれるので符号量が小さくなる。
【００１５】
図１９は従来例の動作説明図である。いま、予測部を同図（ａ）に示す４つの予測部からなるものとする。また同図（ｂ）なる入力画像が与えられたとする。ただし簡単のため、入力画像は空白画素とハッチング画素の２値からなる画像とする。また同図中に示した（ｘ，ｙ）＝（０，０）なる画素から符号化するものとする。
【００１６】
同図（ｃ）は従来例の出力結果である。予測部という欄に各予測部の予測結果を示す。さらに最右には従来例の出力を示す。ここで仮定した従来例では第１→第２→第３→第４の順に固定的に優先している。この結果出力する符号は、ランレングス符号化するので同図（ｄ）のようになる。
【００１７】
ここで同図（ｃ）をよく見ると予測部Ｄは全ての座標で予測が的中していることがわかる。従って本来なら同図（ｅ）のような符号にすれば、符号量を小さくすることができる。従って従来例では最適な符号化ができていないことがわかる。
【００１８】
これは従来例で優先順位の高い予測部と、連続して的中する予測部との間にミスマッチがあることに原因がある。つまり図１９の例でいえば連続して的中する第４予測部が、従来例では低い優先順位を持つために、ミスマッチが生じたのである。特定の予測部について、ある時点より以前に的中した回数の多さと、その先での連続的中の長さとには相関があるが必ずしも一致しない。このとき優先順位に反映されるのは前者のみであるため、上記のミスマッチが起きうるのである。
【００１９】
以上は後段をランレングス符号化と仮定して説明したが、これは一般化が可能である。上述した問題点をより一般的に記述すれば、予測部の選択が優先順位という選択処理の前段の都合で行われており、後段の符号化処理でより少ない符号量を得られるような選択が行われていない、ということになる。
【００２０】
【発明が解決しようとする課題】
以上で述べてきたように従来例の問題点として、処理を簡易化するために予測の優先順位を設け、これに従って予測部を選択するように構成したために、本来の情報量より符号量が多くなる可能性を含むことがあげられる。
【００２１】
本発明は上述の事情に鑑みてなされたもので、圧縮効率の高い可逆の画像符号化装置を提供することを目的とする。
【００２２】
【課題を解決するための手段】
請求項１に記載の発明によれば、図１に代表して示されるように、画像符号化装置が、入力画像を入力する画像入力手段と、上記画像入力手段により入力した画像内の符号化対象である注目画素の画素値を、それぞれ異なる予測手法で予測する複数の画素値予測手段と、上記画像入力手段により入力した画像内の注目画素の画素値と所定の予測手法で予測された予測値との誤差を算出する予測誤差算出手段と、上記複数の画素値予測手段により予測した画素値と注目画素の画素値とが一致するか否かを判断し、一致が連続する場合にはその連続長であるランを計数するラン計数手段と、上記ラン計数手段の出力する上記画素値予測手段を識別する識別情報およびそのラン長と、上記予測誤差算出手段により算出された誤差とを択一的に出力する選択手段と、上記選択手段により出力された識別情報、ラン長、誤差を所定の方法で符号化する符号化手段と、上記符号化手段により符号化された符号を出力する出力手段とを具備し、上記選択手段は全ての画素値予測手段に対するランが終了した時点で、直前まで継続していた長さ１以上のランがある場合には該当する上記識別情報およびそのラン長を出力し、上記ラン計数手段における計数値を全て初期化し、その時点で予測値と注目画素の画素値が一致している上記画素値予測手段が少なくとも１つある場合には上記ラン計数手段において新たに計数を始め、そうでない場合には上記選択部において上記誤差を出力する。
【００２３】
この構成によれば、ラン長が長くなるように、画素予測手段を選択するようにしているので、圧縮率が向上する。
【００２４】
請求項２に記載の発明によれば、図１に代表して示されるように、画像復号装置が、請求項１記載の画像符号化装置により生成された符号を入力する符号入力手段と、上記符号入力手段により入力された符号を所定の方法で復号する復号手段と、上記復号手段により復号された情報に応じて後述するラン展開手段または予測誤差加算手段のいずれかを選択する選択手段と、上記復号手段により復号された上記画素値予測手段の識別情報に応じて後述する複数の画素値予測手段のいずれかを上記復号手段により復号されたランの長さに相当する回数だけ選択するラン展開手段と、画像内の復号対象である注目画素の画素値をそれぞれ異なる予測手法で予測することによって注目画素の画素値を算出する複数の画素値予測手段と、上記復号手段により復号された誤差と所定の予測手法で予測された予測値とを加算することによって画像内の注目画素の画素値を算出する予測誤差加算手段と、上記選択手段および上記ラン展開手段により上記画素値予測手段のいずれかが選択された場合はその選択された画素値予測手段により算出された注目画素値を出力し、上記選択手段により上記予測誤差加算手段が選択された場合はその選択された予測誤差加算手段により算出された注目画素値を出力する画像出力手段を具備する。
【００２５】
この構成によれば、請求項１の画像符号化装置により符号化された画像を復号することができる。
【００２６】
請求項３に記載の発明によれば、画像符号化復号装置が、請求項１記載の画像符号化装置と請求項２記載の画像復号装置とから構成される。
【００２７】
請求項４に記載の発明によれば、請求項１記載の画像符号化装置において、さらに、上記ラン計数手段で最も長いランを持つ画素値予測手段が複数ある場合には、固定的もしくは統計的処理に基いた適応的な優先順位によって予測部を選択する。もちろん、請求項３の画像符号化復号装置にこのような構成を採用してもよい。
【００２８】
請求項５に記載の発明によれば、請求項１または４に記載の画像符号化装置において、さらに、上記ラン計数手段で計数しているランの少なくとも１つが予め設定した上限値に達したときは、ランの終了を待たずに出力する。もちろん、請求項３の画像符号化復号装置にこのような構成を採用してもよい。
【００２９】
請求項６に記載の発明によれば、請求項１、４または５に記載の画像符号化装置において、さらに、上記画素値予測手段で行われる画素値予測処理および上記ラン計数手段で行われるランの計数処理の両方またはいずれかが並列的に実行される。もちろん、請求項３の画像符号化復号装置にこのような構成を採用してもよい。
【００３０】
請求項７に記載の発明によれば、請求項１、４、５または６に記載の画像符号化装置において、さらに、上記ラン計数手段は上記画素値予測手段毎の計数値を保持するカウンタとランが連続していることを示すラン継続フラグとから構成する。もちろん、請求項３の画像符号化復号装置にこのような構成を採用してもよい。
【００３１】
請求項８に記載の発明によれば、図６に代表して示されるように、請求項１、４、５、６または７に記載の画像符号化装置において、さらに、上記複数の画素値予測手段の予測的中の履歴に基いて上記複数の画素値予測手段に順位を割り当てる予測部順位決定手段を具備し、上記ラン計数手段は予測順位決定手段により割り当てられた順位により表された、上記画素値予測手段の識別情報を出力し、上記ラン展開手段は予測順位決定手段により割り当てられた順位により表された、上記画素値予測手段の識別情報に基づいて上記画素値予測手段を選択する。もちろん、請求項２の画像復号装置および請求項３の画像符号化復号装置に、対応する構成を採用してもよい。
【００３２】
請求項９に記載の発明によれば、請求項８に記載の画像符号化装置において、さらに、上記予測部順位決定手段で決定される予測部順位は予測が的中した回数、予測誤差の絶対値もしくは２乗値の平均もしくは分散、最後に予測が的中してからの間隔のうち、すべてまたはいずれかに基いて決定する。もちろん、請求項２の画像復号装置および請求項３の画像符号化復号装置に、対応する構成を採用してもよい。
【００３３】
請求項１０に記載の発明によれば、請求項８または９に記載の画像符号化装置において、さらに、上記予測部順位決定手段は一時的に予測部順位を変換する機能を備え、次に出力される可能性のない順位が予め分かっているときはその順位を省いて予測部順位を決定する。もちろん、請求項２の画像復号装置および請求項３の画像符号化復号装置に、対応する構成を採用してもよい。
【００３４】
請求項１１に記載の発明によれば、図１０に代表して示されるように、画像符号化装置が、入力画像を入力する画像入力手段と、上記画像入力手段により入力した画像内の符号化対象である注目画素の画素値を、それぞれ異なる予測手法で予測する複数の画素値予測手段と、上記画像入力手段により入力した画像内の注目画素の画素値と所定の予測手法で予測された予測値との誤差を算出する予測誤差算出手段と、上記複数の画素値予測手段により予測した画素値と注目画素の画素値とが一致するか否かを判断し、その一致回数を計数する高頻度番号決定手段と、上記複数の画素値予測手段により予測した画素値と注目画素の画素値とが一致するか否かを判断し、一致する場合にはその画素値予測手段を識別する識別情報を、そうでない場合には上記予測誤差算出手段により算出された誤差を択一的に出力する選択手段と、上記選択手段により出力された識別情報および誤差を所定の方法で符号化する符号化手段と、上記符号化手段により符号化された符号を出力する出力手段とを具備し、第１の処理では上記高頻度番号決定部において予測の的中頻度を計数し、第２の処理では上記選択手段で選択する画素値予測手段を上記高頻度番号決定部で定めた高頻度番号情報に基いて選択する。
【００３５】
請求項１２に記載の発明によれば、画像符号化復号装置が、請求項１１記載の画像符号化装置と請求項２記載の画像復号装置とから構成する。
【００３６】
請求項１３に記載の発明によれば、請求項１１に記載の画像符号化装置において、さらに、上記画像入力手段によって入力された画像を部分画像に分割し、その部分画像毎に上記第１の処理と第２の処理を行う。もちろん、請求項３の画像符号化復号装置に、対応する構成を採用してもよい。
【００３７】
請求項１４に記載の発明によれば、請求項１１、１２または１３に記載の画像符号化装置において、さらに、上記画素値予測手段によって行われた予測処理を一時的に保持する予測結果保持手段を具備し、上記選択手段で行われる選択処理は上記予測結果保持手段に保持する予測結果に基いて行う。もちろん、請求項３の画像符号化復号装置に、対応する構成を採用してもよい。
【００３８】
請求項１５に記載の発明によれば、請求項１１、１２、１３または１４に記載の画像符号化装置において、さらに、上記高頻度番号決定手段が出力する高頻度番号情報は予測部識別情報と的中頻度のセット、もしくは的中頻度順にソートされた予測部識別情報のいずれかであるようにする。もちろん、請求項３の画像符号化復号装置に、対応する構成を採用してもよい。
【００３９】
請求項１６に記載の発明によれば、請求項１１、１２、１３、１４または１５に記載の画像符号化装置において、さらに、上記符号化手段で使用する符号は上記高頻度番号決定手段が出力する高頻度番号情報に基いて設計するようにする。もちろん、請求項３の画像符号化復号装置に、対応する構成を採用してもよい。
【００４０】
請求項１７に記載の発明によれば、請求項１１、１２、１３、１４、１５または１６に記載の画像符号化装置において、さらに、上記高頻度番号決定手段で決定される高頻度番号情報は既処理画素の画素値、的中した予測器の識別情報、使用した予測器の識別情報など、復号側で再現できるような情報で分類された的中頻度に基いて算出する。もちろん、請求項３の画像符号化復号装置に、対応する構成を採用してもよい。
【００４１】
請求項１８に記載の発明においては、請求項１１、１２、１３、１４、１５、１６または１７に記載の画像符号化装置において、さらに、上記高頻度番号決定手段で決定される高頻度番号情報は各予測部の的中の正否の組み合わせに対する頻度に基くようにする。もちろん、請求項３の画像符号化復号装置に、対応する構成を採用してもよい。
【００４２】
請求項１９に記載の発明によれば、画像符号化方法において、画像を入力し、上記画像内の符号化対象である注目画素の画素値を異なる複数の予測手法で予測し、上記複数の画素値予測による予測値と注目画素の画素値とが一致するか否かを判断し、一致が連続する場合にはその連続長であるランを各予測手法毎に計数し、全ての画素値予測手段に対するランが終了した時点で直前まで継続していた最も長いランについて、その長さが１以上であればラン長およびその予測手段を識別する識別情報を符号化し、上記ランを計数している計数値を初期化し、少なくとも１つの画素値予測による予測値と注目画素の画素値とが一致していれば新たに計数を始め、そうでなければ注目画素の画素値と所定の予測手法による予測値との誤差を符号化する。
【００４３】
請求項２０に記載の発明によれば、画像復号方法において、符号を入力し、上記符号を所定の方法で復号し、上記復号された情報に応じてランを展開するか予測誤差を加算するかを選択し、ランを展開する場合には復号された識別情報が示す画素値予測手法による予測値によって、復号されたラン長に相当する回数だけ画素値を生成し、そうでない場合には復号された誤差に所定の予測手法で予測された予測値を加算することによって画素値を生成する。
【００４４】
このように、本発明では、入力画像を入力し、入力した画像内の符号化対象である注目画素の画素値を、それぞれ異なる予測手法で予測し、注目画素の画素値と所定の予測手法で予測された予測値との誤差を算出し、予測した画素値と注目画素の画素値とが一致するか否かを判断し、一致する場合には対応する識別情報またはこれに対応する情報を、そうでない場合には誤差を、択一的に選択し、選択された識別情報等および誤差を所定の方法で符号化し、さらに、選択候補の複数の識別情報がある場合には、当該所定の方法の符号化、または全体の符号化が最適化されるように、選択候補を選択するようにする。このようにすれば、単に予測手法の優先順位のみでなくトータルに情報の特性が考慮され、効率的に圧縮が行える。
【００４５】
【発明の実施の形態】
以下、本発明について実施例を用いて詳細に説明する。
【００４６】
まず、本発明の実施例の具体的な説明の前に、本発明の基本的な原理について述べる。従来例の問題点は、複数ある予測部について優先順位を設け、その優先順位にのみ基いて予測部の選択を行う点にある。本来符号量を左右するのは選択部が出力する予測部の識別番号列が含む情報量だから、この情報量を削減するように選択を行うのが望ましい。
【００４７】
例えば選択部の後段でランレングス符号化を行うのであれば、なるべくランが連続するように選択を行えばよい。またランをとらず予測部の識別番号を個別に符号化するのであれば、なるべく識別番号のエントロピーが低くなるように、すなわち発生頻度分布が偏るように選択を行えばよい。
【００４８】
ただしこの場合、選択肢となる予測部については全て予測処理を行わなくてはならなくなるので、優先順位の高い予測部の予測処理だけで処理が終了する可能性がある従来例に比較して、一般に若干だが処理量が多くなる。
【００４９】
以下、本発明の実施例として選択部が出力する予測部の識別番号について
（１）  ランレングス符号化を行う場合
（２）  ランをとらずに個別に符号化する場合
の２例について述べる。
【００５０】
［第１の実施例］
本発明の第１の実施例として、本発明においてランレングス符号化を行う場合について具体的に説明する。図１は本発明の第１の実施例を示すブロック図である。図中、図１６と同様の部分には同一の符号を付して説明を省略する。４２はラン計数部、４３はラン展開部、１１２はランデータである。
【００５１】
次に図１の各部について説明する。ラン計数部４２は画像データ１００と予測値データ１１０を比較し、的中していてかつ直前画素までランが継続している場合には、該当する予測部のラン計数値に１を加える。的中していてかつ直前画素までランが継続している予測部が１つもない場合には、直前画素まで継続していたランをその予測部の識別番号とともにランデータ１１２として選択部４０へ送出する。ラン展開部４３は選択部４１から入力されたランデータ１１２をもとに、指定された予測部へランの回数だけ制御信号１１１を送出する。
【００５２】
以上の構成に基いて第１の実施例の動作について説明する。図２および図３は第１の実施例の動作の一部を示すフローチャートである。
【００５３】
以下、図２および図３を参照して（図１７および図１８も参照されたい）第１の実施例の処理手順について説明する。図１７および図１８と関連する動作については従来例と同様なので説明を省略し、図１７のＳ３０および図１８のＳ１３０について図２および図３をそれぞれ用いて説明する。
【００５４】
まず図２を用いてＳ３０について説明する。Ｓ３０１ではラン計数部４２において、第１予測部２０の予測値データ１１０と画像データ１００が一致するかどうかを判定し、予測が的中していてかつ直前画素までランが継続していればＳ３０２へ、そうでなければＳ３０３へ進む。Ｓ３０２ではラン計数部４２において、第１予測部のラン計数値に１を加える。Ｓ３０３ではラン計数部４２において、ラン計数値はそのままで第１予測部のランを終了する。Ｓ３０４ではラン計数部４２において、第２予測部２１の予測値データ１１０と画像データ１００が一致するかどうかを判定し、予測が的中していてかつ直前画素までランが継続していればＳ３０５へ、そうでなければＳ３０６へ進む。Ｓ３０５ではラン計数部４２において、第２予測部のラン計数値に１を加える。Ｓ３０６ではラン計数部４２において、ラン計数値はそのままで第２予測部のランを終了する。Ｓ３０７では予測が的中していてかつ直前画素までランが継続している予測部が１つもなければＳ３０８へ、１つでもあればＳ３０を終了する。
【００５５】
Ｓ３０８ではその直前画素まで継続していたランがあったかどうかを判定し、あればＳ３０９へ、なければＳ３１８へ進む。Ｓ３０９では選択部４０において、直前画素まで継続していたランを該当する予測部の識別番号と合わせたデータであるランデータ１１２を選択し、予測状況データ１３０として符号化部５０へ送出する。Ｓ３１０ではラン計数部４２において、全てのラン計数値を初期化する。Ｓ３１１では的中している予測部が１つでもあればＳ３１２へ、そうでなければＳ３１８へ進む。Ｓ３１２ではラン計数部４２において、第１予測部２０の予測値データ１１０と画像データ１００が一致するかどうかを判定し、予測が的中していればＳ３１３へ、そうでなければＳ３１４へ進む。Ｓ３１３ではラン計数部４２において、第１予測部のラン計数値に１を加える。Ｓ３１４ではラン計数部４２において、ラン計数値はそのままで第１予測部のランを終了する。Ｓ３１５ではラン計数部４２において、第２予測部２１の予測値データ１１０と画像データ１００が一致するかどうかを判定し、予測が的中していればＳ３１６へ、そうでなければＳ３１７へ進む。Ｓ３１６ではラン計数部４２において、第２予測部のラン計数値に１を加える。Ｓ３１７ではラン計数部４２において、ラン計数値はそのままで第２予測部のランを終了する。Ｓ３１８では選択部４０において予測誤差データ１２０を選択し、予測状況データ１３０として符号化部へ送出する。
【００５６】
次に図３を用いてＳ１３０について説明する。Ｓ１３０１では選択部４１において入力されたのが第１予測部の識別番号であれば、ランデータ１１２をラン展開部４３へ送出し、Ｓ１３０４へ進む。Ｓ１３０２では選択部４１において入力されたのが第２予測部の識別番号であれば、ランデータ１１２をラン展開部４３へ送出し、Ｓ１３０４へ進む。Ｓ１３０３では選択部４１において予測誤差データ１２０を予測誤差加算部３１へ送出する。Ｓ１３０４ではラン展開部４３において、該当する予測部に対してランデータ１１２で指定されたランの回数だけ制御データ１１１を送出する。
【００５７】
以上の動作において、各予測部に対応したランは一度でも予測がはずれたら終了する。
【００５８】
また予測部の数は説明の都合上２個としたが、３個以上であっても構わない。これに対する説明は容易に類推可能であるため省略する。
【００５９】
また全ての予測部のランが終了したとき、直前まで継続していたランが複数ある場合には、所定の優先順位によって予測部を選択する。この優先順位は従来例のように、固定的な優先順位あるいは統計的処理に基いた適応的な予測部順位などから選択する。
【００６０】
また説明の都合上、各ランは上限値がないように記述したが、現実の装置ではランの上限値を設定しないと設計が難しくなる。そのような上限値を考慮する場合には、図２におけるＳ３０７の分岐処理にランが上限値に達したか否かの判断を加えればよい。これについては容易に類推が可能なため、詳細な説明は省略する。
【００６１】
また説明の都合上、各予測部のランの計数はシーケンシャルに行われるように説明したが、並列的な動作が可能な実装形態の場合には、各予測部における予測処理とランの計数処理に関してはそれぞれの予測部において同時に行われても構わない。
【００６２】
ラン計数部４２の内部データの概念図例を図４に示す。同図（ａ）は内部フォーマット例である。この例ではラン計数値の欄でランをカウントし、ラン継続フラグの欄でランの継続もしくは終了を保持する。以下、この内部フォーマット例の動作を説明する。同図（ｂ）は初期状態である。ここではいずれの予測部もラン計数値は０に初期化しており、ラン継続フラグは継続にセットする。同図（ｃ）（ｄ）は実行例である。同図（ｃ）では第２予測部は継続しているが、第１予測部は既にランが３つ続いたところで終了したことがわかる。また同図（ｄ）は第２予測部が初めて的中しなかった状態で、結局第２予測部のランは１０続いたことがわかる。ランが全て終了したので、この直後に初期化を行う。これは図２でいえばＳ３１０の手順に相当する。
【００６３】
次に各データの概念図を図５に示す。同図（ａ）はランデータ１１２の概念図である。同図に示したようにランデータ１１２は必ず予測部識別番号とラン計数値のセットとなる。また同図（ｂ）は予測状況データ１３０の概念図である。予測状況データ１３０は予測部のいずれかが選択された場合にはランデータ１１２と同様の情報となり、予測誤差が選択された場合には予測はずれの識別番号と予測誤差値をセットにした情報となる。同図（ｃ）は符号データ１４０の概念図である。符号データ１４０は予測状況データ１３０が混在した１ストリームとなり、データ形式としては符号化部５０で符号列に変換される。
【００６４】
以下、本実施例の変形例について説明する。本実施例は従来例の第１の実施例を改良した例として説明した。従来例の第２の実施例では各予測部に予測部順位なる優先順位を設ける変形例が記載されているが、これに対しても同様に本実施例の適用が可能である。図６は本実施例の変形例の構成図である。図中、図１と同様の部分には同一の符号を付して説明を省略する。４４は予測部順位決定部、１１３は予測結果データ、１１４は予測部順位データである。
【００６５】
図６の各部について説明する。予測部順位決定部４４は予測結果データ１１３に基づき、各予測部の優先順位である予測部順位を決定し、予測部順位データ１１４としてラン計数部４２またはラン展開部４３に送出する。ラン計数部４２では、第１の実施例においては予測部の識別番号別に計数していたランを、予測部順位別に計数するようにし、またランデータ１１２として識別番号の代わりに予測部順位を出力するようにした点が異なる。ラン展開部４３では、当該第１の実施例においてはランデータ１１２に基いて展開していた識別番号のランを、予測部順位のランを展開し、これを識別番号に変換して出力するようにした点が異なる。
【００６６】
動作の説明は従来例および第１の実施例より容易に類推が可能なため省略する。
【００６７】
以上の動作の中で、予測部順位決定部４４において決定される予測部順位は予測が的中した回数、予測誤差の絶対値もしくは２乗値の平均もしくは分散、最後に予測が的中してからの間隔などを基準とする。また予測部順位の更新は画素毎が最小単位だが、処理の簡略化を目的としてライン毎など適当な間隔をおいて行われるものであってもよい。
【００６８】
予測部順位の更新方法として、最後に予測が的中してからの間隔を基準とした例について述べる。図７はその説明図である。この場合、直前に的中した予測部を第１位として予測部順位を更新すればよい。例えば予測部がＡ、Ｂ、Ｃの３個あって、同図（ａ）のように予測部順位の初期値がＡ→Ｂ→Ｃの順だったとする。ここで予測部Ｂのランが最長となれば、同図（ｂ）のように予測部順位はＢ→Ａ→Ｃとなる。またそうではなくて予測部Ｃのランが最長となれば、同図（ｃ）のように予測部順位はＣ→Ａ→Ｂとなる。またそうではなくて予測部Ａのランが最長となれば、同図（ｄ）のように予測部順位はＡ→Ｂ→Ｃのままである。
【００６９】
次にこのような更新方法を用い、さらに前述したようにランの上限値を制限する場合について考える。この場合、直前のランが上限値に達していなければ、そこで使われた予測器が次に選択されないことは明らかである。にもかかわらずこの予測部順位更新方法では、その選択され得ない予測器が第１位として更新されることになり、符号化効率の低下につながる。
【００７０】
そのような場合は予測部順位を一時的にシフトしてもよい。つまり直前のランが上限値に達していない場合、一時的に第２位を第１位、第３位を第２位、…というように順位を１つづつずらす。この符号化を終えた後は、もとの予測部順位に戻してから更新を行う。この様子を図８に示す。この処理によって符号化効率を高めることができる。動作を示すフローチャートは省略する。
【００７１】
このような予測部順位の変換が有効な場合は他にもある。例えば３つある予測部のうち第１位と第２位がが全く同じ予測値を示しラン長も等しかった場合、第２位は選択され得ないから、第３位を第２位にシフトした方が符号化効率を高めることができる。前の例と合わせて一般的にいえば、このように選択され得ない順位を省いた予測部順位を構成すればよい。
【００７２】
本実施例の効果を確かめるために、いくつかの画像に対して符号化実験を行った。図９はこの実験結果である。どの画像においても従来例より本実施例の符号量が小さくなることがわかる。同図より本実施例の効果は明らかである。
【００７３】
以上で説明したように、本実施例によれば後段で行うランレングス符号化での圧縮効率が高くなるように予測部を選択するように構成したので、出力符号の圧縮率を改善することができる。
【００７４】
［第２の実施例］
本発明の第２の実施例として、本発明においてランをとらずに個別に符号化する場合について具体的に説明する。まず本実施例の原理について説明する。ランをとらない場合、符号化効率を決めるのは、符号化対象となる予測状況データ１３０に含まれる予測部の識別番号のエントロピーである。つまり各識別番号の発生頻度が偏るほど、高い符号化効率を得ることが可能となる。実は第１の実施例におけるランを長くするための選択処理は、同一の識別番号が連続することを目的とするので、直前の識別番号を条件と考えたときの条件付きエントロピーを低くすることとほぼ同じことになる。従って第１の実施例は本実施例の特殊な形態と考えることができる。
【００７５】
識別番号の発生頻度を偏らせるためには、各画素で多く発生する識別番号（以下、高頻度番号と呼ぶ）を優先的に選択すればよい。一般に高頻度番号を事前に正確に知ることは難しい。しかし識別番号の発生頻度分布には定性的な性質があるので、ある程度予測することができる。高頻度番号を直前画素で使用した予測部の識別番号と仮定し、どの予測部が該当するかを選択肢としたのが第１の実施例にあたり、またそれまでの処理履歴から識別番号を直接予測したのが従来例にあたる。
【００７６】
本実施例では処理を２つに分け、第１の処理では高頻度番号の探索を行い、第２の処理で実際の符号化を行う。これにより処理負荷は増加するが、高い圧縮効率が期待できる。
【００７７】
以下、本実施例の具体的な説明を行う。図１０は本実施例の構成図である。図中、図１と同様の部分には同一の符号を付して説明を省略する。４５は高頻度番号決定部、１１５は高頻度番号データである。
【００７８】
図１０の各部について説明する。高頻度番号決定部４５は１回目の処理では画像データ１００と予測値データ１１０を比較し、各予測部の的中頻度を計数する。計数した結果、的中頻度の高い識別番号から高頻度番号として決定し、この結果を高頻度番号データ１１５として選択部４０へ送出する。選択部４０は複数の予測部が的中した場合、高頻度番号データ１１５で的中頻度が高い予測部を優先的に選択し、予測状況データ１３０として送出する。
【００７９】
以上の構成に基いて第２の実施例の動作について図１１〜図１４等を用いて説明する。図１１および図１２は第２の実施例の符号化動作および復号動作をそれぞれ示すフローチャートである。図１３および図１４はそれぞれの細部を示すフローチャートである。図中、図１７、図１８および図２、図３と同様の部分には同一の符号を付して説明を省略する。
【００８０】
以下、図１１〜図１４を用いて第２の実施例の処理手順について説明する。まず図１１を用いて符号化手順について説明する。Ｓ１１では画像入力部１０において画像の入力を行う。Ｓ２２では第１予測部２０、第２予測部２１において画像データ１００に基づいて注目画素の画素値予測を行い、同時に予測誤差算出部３０において所定の手法による予測値の予測誤差を算出する。Ｓ２１０では高頻度番号決定部４５において的中した予測部の的中頻度計数値に１を加える。Ｓ６１ではＳ６０では入力される画像データが終了していればＳ２２０へ、そうでなければＳ１１へ進む。Ｓ２２０では高頻度番号決定部４５において的中頻度の高い識別番号を判定し、これを高頻度番号データ１１５として選択部４０へ送出する。
【００８１】
Ｓ３１については図１３を用いて説明する。Ｓ３２１では選択部４０において的中した予測部の有無を判定し、的中した予測部があればＳ３２２へ、そうでなければＳ３１１へ進む。Ｓ３２２では選択部４０において、的中した予測部のうち高頻度番号データ１１５で的中頻度が高い予測部を優先的に選択し、予測状況データ１３０として符号化部５０へ送出する。
【００８２】
次に、図１２を用いて復号手順について説明するが、第１の実施例と同様な部分（Ｓ１３０以外）は説明を省略し、Ｓ１３０についてのみ図１４を用いて説明する。Ｓ１３２１では選択部４０において該当する予測部を選択する。これ以外は第１の実施例と同様なので説明を省略する。
【００８３】
以上の動作の中で、図１１では画像データ全体に対してまず高頻度番号を求め、しかる後に符号化を行う動作を例示したが、この単位は部分画像であっても構わない。例えば画像を横長の部分画像に分割し、各部分画像毎にＳ１１からＳ６１までのループとＳ１０からＳ６０までのループを続けて処理してもよい。図１１に示した動作例では入力画像を２回入力し直さなければならないが、この変形例によれば部分画像毎に入力し直せばよいので画像の保持が容易になる。
【００８４】
また、図１１ではＳ１０において新たに画像を入力し直す手順を示したが、実際はＳ１１とＳ１０で行われる画像入力処理およびＳ２２とＳ２０で行われる画素値予測処理は同一の処理である。従ってＳ２２の結果を一時保持しておき、Ｓ１０とＳ２０を飛ばしていきなりＳ３１から始めるように構成することも可能である。この構成については類推が容易なので説明を省略する。これにより装置規模は増大するが処理負荷の軽減が図れる。
【００８５】
また、高頻度番号データ１１５は識別番号と的中頻度の関係を示したデータである。高頻度番号データ１１５のフォーマット例を図１５（ａ）に示す。ここでは予測部とその的中頻度がセットになっているが、これは予測部と的中頻度の関係がわかるようなフォーマットであれば何でもよい。例えば的中頻度データなしで代わりに的中頻度順に予測部をソートしたデータであってもよい。
【００８６】
また、この高頻度番号データ１１５を使って符号化部５０で使用する符号を設計してもよい。予め各識別番号の出現頻度分布がわかっていれば、より効率的な符号を設計することができる。ここでは公知の技術であるＨｕｆｆｍａｎ符号を設計した例を図１５（ｂ）に示す。ただしこの場合は予測はずれについても頻度を計数する必要がある。
【００８７】
また、この高頻度番号データ１１５は条件で分類された的中頻度であってもよい。ここでいう条件とは復号側で再現できるような情報、例えば既処理画素の画素値や的中した予測器などを指す。このような情報のうち、直左画素での予測部の的中状況を用いた例を図１５（ｃ）に示す。このように条件付けすることで識別番号のエントロピーをさらに下げることができる。この場合図１２でいうＳ３１とＳ４０においてこの条件付けに応じて、それぞれ高頻度番号と符号表を切換えることで、圧縮効率を高めることができる。同じ情報を公知の技術である国際標準ＪＢＩＧ（Ｊｏｉｎｔ  Ｂｉ−ｌｅｖｅｌ  Ｉｍａｇｅ  ｃｏｄｉｎｇ  ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ、例えば安田：「マルチメディア符号化の国際標準」，丸善，ｐｐ５９−６１，１９９１．）におけるコンテクストのような条件付けに用いることも可能である。この変形例については容易に類推が可能なため、説明を省略する。
【００８８】
また、この高頻度番号データ１１５は各予測部の的中の組み合わせの頻度であってもよい。これは単純な的中頻度での比較で優先順位をつけると、正しい頻度順と異なることがあるためである。この例を図１５（ｄ）を使って説明する。説明のため予測部を３つあるものとした。
【００８９】
いま的中頻度の総計をとると、第１、第２、第３予測部の順に２２１回、２３１回、５８回となって、第２→第１→第３の順に出現頻度が高い。これに従えば第２→第１→第３の順に優先すればエントロピーが下がるように思われる。しかし組み合わせの表を見ると実際に第２予測部が最優先となった場合、「第１、第２、第３予測部同時」、「第１、第２予測部のみ的中」、「第２、第３予測部のみ的中」、「第２予測部のみ的中」の４つのケースでは第２予測部が選択されるので、第１または第３予測部が選択されうるのはこれ以外のケースだけである。そこで第２予測部が的中しないケースだけに注目すると、これは「第１、第３予測部のみ的中」、「第１予測部のみ的中」、「第３予測部のみ的中」の３ケースである。この３ケースについて第１、第３予測部での的中頻度の総計をとると、それぞれ２７回、３３回となって第３予測部の的中頻度が第１予測部より高いことがわかる。従ってこの場合正しい優先順位は第２→第３→第１の順である。このように、図１５（ｃ）のような内部データフォーマットをとれば、よりエントロピーの低い優先順位を求めることができることがわかる。
【００９０】
以上で説明したように本実施例によれば識別番号のエントロピーが低くなるように選択処理が行えるので、出力符号の圧縮率を改善することができる。
【００９１】
【発明の効果】
以上の説明から明らかなように、本発明によれば特に多値の入力画像に対して、高い圧縮効率を持つ画像符号化復号装置を実現することができる。
【図面の簡単な説明】
【図１】  本発明の画像符号化復号装置の第１の実施例を示す構成図である。
【図２】  本発明の画像符号化復号装置の第１の実施例における符号化動作の細部（従来例と異なる部分）の一例を示すフローチャートである。
【図３】  本発明の画像符号化復号装置の第１の実施例における復号動作の細部（従来例と異なる部分）の一例を示すフローチャートである。
【図４】  本発明の画像符号化復号装置の第１の実施例におけるラン計数処理の説明図である。
【図５】  本発明の画像符号化復号装置の第１の実施例における各データの概念を説明する説明図である。
【図６】  本発明の画像符号化復号装置の第１の実施例の変形例を示す構成図である。
【図７】  本発明の画像符号化復号装置の第１の実施例における予測部順位の更新手法例を示す説明図である。
【図８】  本発明の画像符号化復号装置の第１の実施例における予測部順位の更新手法の改善例を示す説明図である。
【図９】  本発明の画像符号化復号装置の第１の実施例の効果を示す実験結果の説明図である。
【図１０】  本発明の画像符号化復号装置の第２の実施例を示す構成図である。
【図１１】  本発明の画像符号化復号装置の第２の実施例における符号化動作の一例を示すフローチャートである。
【図１２】  本発明の画像符号化復号装置の第２の実施例における復号動作の一例を示すフローチャートである。
【図１３】  本発明の画像符号化復号装置の第２の実施例における符号化動作の細部の一例を示すフローチャートである。
【図１４】  本発明の画像符号化復号装置の第２の実施例における復号動作の細部の一例を示すフローチャートである。
【図１５】  本発明の画像符号化復号装置の第２の実施例における高頻度番号データの説明図である。
【図１６】  従来例の画像符号化復号装置を示す構成図である。
【図１７】  従来例の画像符号化復号装置の符号化動作の一例を示すフローチャートである。
【図１８】  従来例の画像符号化復号装置の復号動作の一例を示すフローチャートである。
【図１９】  従来例の画像符号化復号装置の動作を説明する説明図である。
【符号の説明】
１０    画像入力部
２０    第１予測部
２１    第２予測部
３０    予測誤差算出部
３１    予測誤差加算部
４０    選択部
４１    選択部
４２    ラン計数部
４３    ラン展開部
４４    予測部順位決定部
４５    高頻度番号決定部
５０    符号化部
５１    復号部
６０    符号出力部
７０    符号入力部
８０    画像出力部
１００    画像データ
１１０    予測値データ
１１１    制御データ
１１２    ランデータ
１１３    予測結果データ
１１４    予測部順位データ
１１５    高頻度番号データ
１２０    予測誤差データ
１３０    予測状況データ
１４０    符号データ
【図１】
0003885413.tif 000002
【図２】
0003885413.tif 000003
【図３】
0003885413.tif 000004
【図４】
0003885413.tif 000005
【図５】
0003885413.tif 000006
【図６】
0003885413.tif 000007
【図７】
0003885413.tif 000008
【図８】
0003885413.tif 000009
【図９】
0003885413.tif 000010
【図１０】
0003885413.tif 000011
【図１１】
0003885413.tif 000012
【図１２】
0003885413.tif 000013
【図１３】
0003885413.tif 000014
【図１４】
0003885413.tif 000015
【図１５】
0003885413.tif 000016
【図１６】
0003885413.tif 000017
【図１７】
0003885413.tif 000018
【図１８】
0003885413.tif 000019
【図１９】
0003885413.tif 000020