(57)【特許請求の範囲】
【請求項１】
伝送画素と参照データとの差分を符号化して伝送する画像信号伝送装置であって、
入力画像信号において、画素を伝送するたびに、伝送した画素を注目画素として選出し、所定の方向に位置する１乃至複数の画素を候補画素として選出する候補選出手段と、
上記注目画素の色空間におけるベクトルと上記候補画素の色空間におけるベクトルとの差分を示す差分ベクトルを生成するベクトル生成手段と、
上記差分ベクトルに基づいて、伝送する画素を上記候補画素内において決定する伝送画素決定手段と、
上記注目画素または伝送画素の周辺の画素がどの程度伝送されているかを示す情報、および、上記注目画素と伝送画素との直線距離、候補画素として選択された回数を示す情報、画素データの色空間内での位置を示す情報の少なくとも一つを使用して画像伝送における特徴を抽出する手段とを備え、
上記特徴に応じて、上記参照データを、上記注目画素および上記伝送画素に隣接する既に伝送した画素の平均のいずれかに切り替える画像信号伝送装置。
【請求項２】
伝送画素と参照データとの差分を符号化して伝送する画像信号伝送方法であって、
入力画像信号において、画素を伝送するたびに、伝送した画素を注目画素として選出し、所定の方向に位置する１乃至複数の画素を候補画素として選出する候補選出ステップと、
上記注目画素の色空間におけるベクトルと上記候補画素の色空間におけるベクトルとの差分を示す差分ベクトルを生成するベクトル生成ステップと、
上記差分ベクトルに基づいて、伝送する画素を上記候補画素内において決定する伝送画素決定ステップと、
上記注目画素または伝送画素の周辺の画素がどの程度伝送されているかを示す情報、および、上記注目画素と伝送画素との直線距離、候補画素として選択された回数を示す情報、画素データの色空間内での位置を示す情報の少なくとも一つを使用して画像伝送における特徴を抽出するステップとを有し、
上記特徴に応じて、上記参照データを、上記注目画素および上記伝送画素に隣接する既に伝送した画素の平均のいずれかに切り替える画像信号伝送方法。
【請求項３】
伝送画素と参照データとの差分を符号化して伝送し、入力画像信号において、画素を伝送するたびに、伝送した画素を注目画素として選出し、所定の方向に位置する１乃至複数の画素を候補画素として選出し、上記注目画素の色空間におけるベクトルと上記候補画素の色空間におけるベクトルとの差分を示す差分ベクトルを生成し、上記差分ベクトルに基づいて、伝送する画素を上記候補画素内において決定し、上記注目画素または伝送画素の周辺の画素がどの程度伝送されているかを示す情報、および、上記注目画素と伝送画素との直線距離、候補画素として選択された回数を示す情報、画素データの色空間内での位置を示す情報の少なくとも一つを使用して画像伝送における特徴を抽出し、上記特徴に応じて、上記参照データを、上記注目画素および上記伝送画素に隣接する既に伝送した画素の平均のいずれかに切り替える画像信号伝送装置から伝送されてくる伝送データを受信する画像信号受信装置であって、
伝送データを受信する受信手段と、
受信されたデータに対して参照データを使用して復号を行い、画素値を生成する画素値生成手段と、
受信されたデータから出力位置を決定する出力位置決定手段と、
上記注目画素または伝送画素の周辺の画素がどの程度伝送されているかを示す情報、および、上記注目画素と伝送画素との直線距離、候補画素として選択された回数を示す情報、画素データの色空間内での位置を示す情報の少なくとも一つを使用して画像伝送における特徴を抽出する手段を備え、
上記特徴に応じて、上記参照データを、上記注目画素および上記伝送画素に隣接する既に伝送した画素の平均のいずれかに切り替える画像信号受信装置。
【請求項４】
伝送画素と参照データとの差分を符号化して伝送し、入力画像信号において、画素を伝送するたびに、伝送した画素を注目画素として選出し、所定の方向に位置する１乃至複数の画素を候補画素として選出し、上記注目画素の色空間におけるベクトルと上記候補画素の色空間におけるベクトルとの差分を示す差分ベクトルを生成し、上記差分ベクトルに基づいて、伝送する画素を上記候補画素内において決定し、上記注目画素または伝送画素の周辺の画素がどの程度伝送されているかを示す情報、および、上記注目画素と伝送画素との直線距離、候補画素として選択された回数を示す情報、画素データの色空間内での位置を示す情報の少なくとも一つを使用して画像伝送における特徴を抽出し、上記特徴に応じて、上記参照データを、上記注目画素および上記伝送画素に隣接する既に伝送した画素の平均のいずれかに切り替える画像信号伝送装置から伝送されてくる伝送データを受信する画像信号受信方法であって、
伝送データを受信する受信ステップと、
受信されたデータに対して参照データを使用して復号を行い、画素値を生成する画素値生成ステップと、
受信されたデータから出力位置を決定する出力位置決定ステップと、
上記注目画素または伝送画素の周辺の画素がどの程度伝送されているかを示す情報、および、上記注目画素と伝送画素との直線距離、候補画素として選択された回数を示す情報、画素データの色空間内での位置を示す情報の少なくとも一つを使用して画像伝送における特徴を抽出するステップとを有し、
上記特徴に応じて、上記参照データを、上記注目画素および上記伝送画素に隣接する既に伝送した画素の平均のいずれかに切り替える画像信号受信方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、例えばディジタルテレビジョン、ディジタルビデオ記録再生装置等において使用される画像データの伝送に係る伝送装置および方法、並びに受信装置および方法に関する。
【０００２】
【従来の技術】
ディジタル化されたテレビジョン放送用等の画像データを伝送する際に、伝送される画素の周辺に位置する画素を参照して符号化処理がなされる。このような処理は、エッジ等を含まない一般的な画像では近傍領域における自己相関性が強いことが多いという性質を利用して効率的な圧縮符号化を行うことを可能とするものである。伝送する画素の順番としては、画像の左上から右下方向に順次伝送していくラスタースキャンが従来から用いられてきた。このような伝送方法では、輝度信号Ｙ，色差信号ＵおよびＶを含む、１画素当たり例えば８ビットのデータが伝送される。この場合には、画素のアドレスを示すデータを伝送する必要は無い。
【０００３】
このような伝送方法においては、水平方向に隣接する画素値が急峻に変化する場合に、伝送されたデータを復号した画像に、近傍の画素を参照して圧縮したことに起因する影響が現れる。例えば垂直方向の１本の「棒」の画像が上述したような符号化方法を用いて伝送されると、符号化時に参照される近傍画素の影響により、「棒」に影がついたような画像となる。
【０００４】
このような問題を解消若しくはその程度を軽減するために、本願出願人は以下のような伝送方法を先に提案している。かかる伝送方法は、注目画素に対して上下左右の４方向、またはそれら４方向に斜め方向を含めた８方向に位置する未伝送の画素の内から注目画素との相関度が最も大きい画素を判定し、そのように判定される画素と注目画素との差分値を計算し、計算される差分値と共に注目画素との相関度が最も大きいと判定された画素の注目画素に対する方向を示すデータを伝送するようにしたものである。
【０００５】
かかる伝送方法によれば、従来のＮＴＳＣ方式と比較して、格段に効率的な画像伝送が可能となる。しかしながら、その後の検討の結果、上述した伝送方法を動画に対して適用した場合には、独特のエラーが発生することが分かった。そのエラーは、ランダムな位置に周囲と輝度や色彩の違う点がポツポツと存在し、それらがじりじりしたノイズとなってしまう。フレーム１枚１枚を見たときには注意して見ないとほとんど分からないくらいのエラーなのだが動画として連続で見ると目立つ問題があった。
【０００６】
従って、この発明の目的は、先に提案した伝送方法を動画に対して適用した時に発生するエラーを改善し、画質を向上させることが可能な伝送装置、伝送方法、受信装置および受信方法を提供することにある。
【０００７】
【課題を解決するための手段】
上述した課題を解決するために、請求項１の発明は、伝送画素と参照データとの差分を符号化して伝送する画像信号伝送装置であって、入力画像信号において、画素を伝送するたびに、伝送した画素を注目画素として選出し、所定の方向に位置する１乃至複数の画素を候補画素として選出する候補選出手段と、注目画素の色空間におけるベクトルと候補画素の色空間におけるベクトルとの差分を示す差分ベクトルを生成するベクトル生成手段と、差分ベクトルに基づいて、伝送する画素を候補画素内において決定する伝送画素決定手段と、注目画素または伝送画素の周辺の画素がどの程度伝送されているかを示す情報、および、注目画素と伝送画素との直線距離、候補画素として選択された回数を示す情報、画素データの色空間内での位置を示す情報の少なくとも一つを使用して画像伝送における特徴を抽出する手段とを備え、特徴に応じて、参照データを、注目画素および伝送画素に隣接する既に伝送した画素の平均のいずれかに切り替える画像信号伝送装置である。
【０００８】
請求項２の発明は、伝送画素と参照データとの差分を符号化して伝送する画像信号伝送方法であって、入力画像信号において、画素を伝送するたびに、伝送した画素を注目画素として選出し、所定の方向に位置する１乃至複数の画素を候補画素として選出する候補選出ステップと、注目画素の色空間におけるベクトルと候補画素の色空間におけるベクトルとの差分を示す差分ベクトルを生成するベクトル生成ステップと、差分ベクトルに基づいて、伝送する画素を候補画素内において決定する伝送画素決定ステップと、注目画素または伝送画素の周辺の画素がどの程度伝送されているかを示す情報、および、注目画素と伝送画素との直線距離、候補画素として選択された回数を示す情報、画素データの色空間内での位置を示す情報の少なくとも一つを使用して画像伝送における特徴を抽出するステップとを有し、特徴に応じて、参照データを、注目画素および伝送画素に隣接する既に伝送した画素の平均のいずれかに切り替える画像信号伝送方法である。
【０００９】
請求項３の発明は、伝送画素と参照データとの差分を符号化して伝送し、入力画像信号において、画素を伝送するたびに、伝送した画素を注目画素として選出し、所定の方向に位置する１乃至複数の画素を候補画素として選出し、注目画素の色空間におけるベクトルと候補画素の色空間におけるベクトルとの差分を示す差分ベクトルを生成し、差分ベクトルに基づいて、伝送する画素を候補画素内において決定し、注目画素または伝送画素の周辺の画素がどの程度伝送されているかを示す情報、および、注目画素と伝送画素との直線距離、候補画素として選択された回数を示す情報、画素データの色空間内での位置を示す情報の少なくとも一つを使用して画像伝送における特徴を抽出し、特徴に応じて、参照データを、注目画素および伝送画素に隣接する既に伝送した画素の平均のいずれかに切り替える画像信号伝送装置から伝送されてくる伝送データを受信する画像信号受信装置であって、伝送データを受信する受信手段と、受信されたデータに対して参照データを使用して復号を行い、画素値を生成する画素値生成手段と、受信されたデータから出力位置を決定する出力位置決定手段と、注目画素または伝送画素の周辺の画素がどの程度伝送されているかを示す情報、および、注目画素と伝送画素との直線距離、候補画素として選択された回数を示す情報、画素データの色空間内での位置を示す情報の少なくとも一つを使用して画像伝送における特徴を抽出する手段を備え、特徴に応じて、参照データを、注目画素および伝送画素に隣接する既に伝送した画素の平均のいずれかに切り替える画像信号受信装置である。
【００１０】
請求項４の発明は、伝送画素と参照データとの差分を符号化して伝送し、入力画像信号において、画素を伝送するたびに、伝送した画素を注目画素として選出し、所定の方向に位置する１乃至複数の画素を候補画素として選出し、注目画素の色空間におけるベクトルと候補画素の色空間におけるベクトルとの差分を示す差分ベクトルを生成し、差分ベクトルに基づいて、伝送する画素を候補画素内において決定し、注目画素または伝送画素の周辺の画素がどの程度伝送されているかを示す情報、および、注目画素と伝送画素との直線距離、候補画素として選択された回数を示す情報、画素データの色空間内での位置を示す情報の少なくとも一つを使用して画像伝送における特徴を抽出し、特徴に応じて、参照データを、注目画素および伝送画素に隣接する既に伝送した画素の平均のいずれかに切り替える画像信号伝送装置から伝送されてくる伝送データを受信する画像信号受信方法であって、伝送データを受信する受信ステップと、受信されたデータに対して参照データを使用して復号を行い、画素値を生成する画素値生成ステップと、受信されたデータから出力位置を決定する出力位置決定ステップと、注目画素または伝送画素の周辺の画素がどの程度伝送されているかを示す情報、および、注目画素と伝送画素との直線距離、候補画素として選択された回数を示す情報、画素データの色空間内での位置を示す情報の少なくとも一つを使用して画像伝送における特徴を抽出するステップとを有し、特徴に応じて、参照データを、注目画素および伝送画素に隣接する既に伝送した画素の平均のいずれかに切り替える画像信号受信方法である。
【００１１】
この発明では、注目画素の状況あるいは伝送方法に基づいた画像伝送状況に応じて、画素値生成手段における画素値生成方法を切り替えるので、特に、動画の伝送において問題となっていたドット状エラーの多くを解消することができる。また、画質自体も向上し、ＳＮＲを向上することができる。この発明では、切り替え処理のための付加ビットを伝送する必要がない。画像のその時々の状況を読み取って、切り替えのためのトリガーを形成している。したがって、この発明は、付加ビットを伝送することによる効率の低下が生じない利点がある。
【００１２】
【発明の実施の形態】
ディジタル画像信号をなるべく効率良く伝送するためには、画像の画素近傍相関性を利用するのが良い。似通った画素同士ならば、差分情報を送ることによって随分と効率化できる。ＮＴＳＣ方式ではラスタースキャンを用いているため、スキャンの方法は、固定である。それに対して、以前に提案したスキャンでは、画像近傍相関性を積極的に利用するためにスキャンに自由度を持たせている。自由にスキャンするためには、画像内の画素の位置を示すアドレス情報を画素情報と共に伝送する必要がある。アドレス情報を加えても、画素近傍相関性を利用するので、総合的には、効率が良くなるのである。そうといっても、アドレスをそのまま伝送したのでは、アドレスの情報量が多すぎる。そこで、先に提案した伝送方法では、注目画素からの相対位置を伝送することで、この問題を解決している。
【００１３】
この発明の理解の容易のために、以下、先に提案されている画像信号伝送装置について図面を参照して説明する。図１は、エンコーダ側のブロック図を示し、図２は、エンコード処理のフローチャートを示す。図３は、デコーダ側のブロック図を示し、図４は、デコード処理のフローチャートを示す。
【００１４】
図１において、参照符号１ａ、１ｂ、１ｃは、例えば（４：４：４）のカラーコンポーネント信号（ＹＵＶ）が入力される入力端子である。入力コンポーネント信号がベクトル化部２に供給される。ベクトル化部２において、入力コンポーネント信号がＹＵＶ空間内の一点としてベクトル化される。ベクトル化部２の出力が１画面分の大きさのフレームメモリ３に書き込まれる（このメモリ３をベクトルメモリと呼ぶ）。
【００１５】
参照符号９で示す候補探索部からの候補探索の結果のスキャン情報ｓに基づいてベクトルメモリ３から注目画素とそれぞれの候補の方向ｓとベクトルｖがベクトル変換部４に送られる。ベクトル変換部４において、注目画素からそれぞれの候補ベクトルへの差分ベクトルが計算され、差分ベクトルが候補評価部５に送られる。
【００１６】
ローカルデコーダ６では、差分ベクトルテーブル７を参照しながらローカルデコードを行い、デコード値を候補評価部５に供給し、候補評価部５が候補の中から伝送画素を決定する。多重化部１０では、伝送画素の注目画素から見たスキャン方向ｓと代表ベクトルのインデックスｉが多重化され、出力端子１１に伝送データが取り出される。また、候補評価部５からスキャン方向ｓがスキャンメモリ８に供給される。スキャンメモリ８の出力が候補探索部９に供給され、候補探索部９の出力がベクトルメモリ３に与えられる。
【００１７】
図２に示したフローチャートを参照して、エンコード処理の流れを説明する。ステップＳ１において、最初に伝送する画素を決定する。例えば画像の真ん中の画素を選ぶ。但し、最初に伝送する画素は、どの位置でも良い。ステップＳ２では、その画素を量子化して伝送する。伝送した画素を注目画素とする（ステップＳ３）。
【００１８】
ステップＳ４において、スキャンメモリ８から得られる候補の位置から候補を取得する。ステップＳ５において、候補数が規定数に達するかどうか判定する。スキャン方法がジグザクであれば、４個の候補数が規定数である。若し、ステップＳ５において、候補数が規定数に達しないと判定される場合には、規定数に達するまでラスタースキャン順に候補を取得する（ステップＳ６）。
【００１９】
候補数が規定数に達したならば、ステップＳ７において、選択したテーブルによってローカルデコードして伝送画素を決定する。そして、ステップＳ８において、スキャン方向と差分ベクトルのインデックスを伝送する。ステップＳ４、Ｓ６およびＳ７は、メモリに対するアクセスが必要な処理である。ステップＳ９では、伝送した画素に注目する。そして、ステップＳ１０において、全ての画素を伝送したかどうかが決定される。全ての画素を伝送していればエンコード処理が終了する。全ての画素を伝送していなければ、処理がステップＳ４に戻り、次の画素を伝送する
【００２０】
図３を参照してデコーダについて説明する。参照符号２１は、入力端子である。入力データが分割化部２２に供給され、入力データがスキャン情報ｓとインデックス情報ｉに分割される。出力位置決定部２３は、スキャン情報ｓを受けて、スキャンメモリ２４を参照しながら出力位置を決定し、出力位置データａを出力する。ベクトル再構成部２５は、インデックス情報ｉからベクトルを再構成し、ベクトルｖを出力する。
【００２１】
ベクトルｖがコンポーネント化部２７に供給され、ベクトルｖをコンポーネント信号ＹＵＶへ変換する。コンポーネント信号がフレームメモリ２８に供給される。フレームメモリ２８には、出力位置データａも供給されている。そして、フレームメモリ２８から出力端子２９に対して出力位置ａの位置の画素値が出力される。
【００２２】
図４に示したフローチャートを参照して、デコード処理の流れを説明する。ステップＳ２１において、エンコーダからの信号を最初の画素の信号として受信する。ステップＳ２２では、受信した画素データを再構成する。ステップＳ２３では、再構成した画素データを規定の位置に出力する。ステップＳ２２およびＳ２３は、メモリに対するアクセスを必要とする処理である。
【００２３】
ステップＳ２４において、エンコーダからの信号を受信する。ステップＳ２５において、スキャンメモリ上において全ての方向で出力する位置を探索する。出力位置が決まらない方向はラスタースキャン順に出力位置を探索する（ステップＳ２６）。ステップＳ２７では、出力位置を決定する。ステップＳ２８では、インデックス情報から画素データを再構成する。ステップＳ２９において、再構成した画素データをフレームメモリに出力する。ステップＳ３０では、全ての画素を出力したかどうかが決定される。全ての画素を出力していればデコード処理が終了する。そうでなければ、ステップＳ２４に戻り、次の画素を受信する。
【００２４】
従来のラスタースキャンでは、スキャンを固定することによってアドレス情報を送らずに、画素情報のみを送っている。一方、上述した提案した伝送方法では、注目画素からの相対位置をスキャン信号として伝送するのであるが、この時、既伝送画素をどうやって飛び越えるかが問題となる。
【００２５】
図５を参照して既伝送画素の飛び越えについて説明する。図５においては、注目画素を２重丸で示し、探索において伝送画素の候補とされる画素を薄い影を付して示す。また、白丸は未伝送の画素を示し、黒丸は既伝送の画素を示す。伝送すべき画素を探索する探索方法として、２重丸で示す注目画素に対して上下左右の４方向に位置する画素が探索の対象とされる。
【００２６】
図５Ａにおいては、注目画素以外の画素が全て未伝送の画素なので、図５Ｂに示すように、注目画素に対して４方向で隣接する４個の画素が伝送画素の候補とされる。しかしながら、図５Ｃに示すように、注目画素が既伝送画素に囲まれている場合、上下左右という相対関係だけでは、既伝送画素が存在する位置を指定してしまうことになる。このような場合には、既伝送の画素を飛び越して、未伝送の画素が伝送画素の候補とされる。すなわち、図５Ｄに示すように、注目画素の右方向に位置する２画素が既伝送の画素なので、その２画素を飛び越えて注目画素から右方向に３番目の画素が伝送画素の候補とされる。また、注目画素の下方向の１画素が既伝送の画素なので、その１画素を飛び越えて注目画素から下方向に２番目の画素が伝送画素の候補とされる。
【００２７】
この処理のため、エンコーダとデコーダに１フレーム分のメモリ（スキャンメモリ８および２４）をそれぞれ持ち、伝送された画素にフラグを立てることで、既伝送画素と未伝送画素を区別している。なお、画素を送ったか（送られたか）送っていないか（送られていないか）の情報は、エンコーダとデコーダで共有でき、この情報を送信する必要はない。
【００２８】
次に、スキャンパターンについて説明する。従来のラスタースキャンでは、画面左上から一列ずつ順に送るというスキャンのルールが決まっている。よってスキャンに関する情報をまったく伝送する必要がない。全てのビットを画素データとして送ることができる。しかし反面、どのような画においても同じようにスキャンするため、画像が持つ近傍相関性を活かしてはいない。
【００２９】
一方、全くランダムにスキャンしようとする場合は、アドレス情報を送らなければならない。しかしアドレス情報だけで１画素につき、標準的解像度の画像の場合では、ｘ方向、ｙ方向共に１０ビットのデータ量が必要である。アドレス情報は、正確に送らなければならない情報であるので、量子化等によってデータ量を削減することはできない。その結果、近傍相関性を利用して効率化するとはいえ、アドレス情報のデータ量は、かなり重い。
【００３０】
そこで、提案伝送方式では、スキャンに自由度を持たせることによって伝送を効率化している。“自由度を持たせる”とは、完全に固定とせず、一方、全く自由にもしないことを意味する。予め決めてあるスキャンパターンに基づいて、注目画素との相対位置を伝送するようになされる。
【００３１】
スキャンパターンには、種々のものがありうる。図６は、幾つかのスキャンパターンの例を示す。図６Ａは、参考として示す従来のラスタースキャンを示す。ラスタースキャンの場合では、スキャンの方向が固定であるので、アドレス情報を伝送する必要がない。図６Ｂは、注目画素に対して上下左右の４方向に位置する画素の何れかが伝送される。この場合には、１画素について２ビットのアドレス情報が必要である。左上にある破線は、候補を一つも取得することができなかったときは、ラスタースキャンに切り替わることを示す。
【００３２】
図６Ｃに示すスキャンパターン（ジグザグ）は、伝送画素を中心に分割した４領域に対してジグザグスキャンで候補を探索するものである。そのためスキャンが行き詰まることなく、最後まで画素を伝送することができる。１画素について２ビットのアドレス情報が必要である。図６Ｄは、注目画素に対して上下左右および斜めの計８方向に位置する画素の何れかが伝送される。この場合には、１画素について３ビットのアドレス情報が必要である。図６Ｄのスキャンパターンは、多くの候補の中から伝送画素を選択するので、近傍相関性をより活かすことができるが、アドレス情報が他のスキャン方法に比して１ビット増え、その分画素に割り当てることができるデータが１ビット減少する問題がある。
【００３３】
上述の伝送方式では、ある一つのスキャンパターンに基づいて候補を選択し、その候補に差分ベクトルテーブル中の差分ベクトルを当てはめ、最も誤差の少ない差分ベクトルのインデックスを伝送するようになされる。１画素ごとに割り当てられるビット数が決まっている場合、一度に取得できる候補の数と、差分ベクトルテーブルの差分ベクトルの数は反比例する。以下に１画素に８ビットが割り当てられている場合の例を示す。
【００３４】
上述した図６Ｄに示すスキャンパターンのように、８個の候補を一度に取得する場合には、候補の特定のために３ビットが必要であるので、差分ベクトルに対しては５ビットを使用でき、差分ベクトルの数が３２となる。図６Ｂまたは図６Ｃに示すスキャンパターンのように、４個の候補を一度に取得する場合には、候補の特定のために２ビットが必要であるので、差分ベクトルに対しては６ビットを使用でき、差分ベクトルの数が６４となる。さらに、水平方向のみに、２個の候補を一度に取得する場合には、候補の特定のために１ビットが必要であるので、差分ベクトルに対しては７ビットを使用でき、差分ベクトルの数が１２８となる。さらに、従来のラスタースキャンのように、スキャンパターンが固定である場合には、８ビット全てを差分ベクトルに割り当てることができるので、差分ベクトル数が２５６となる。
【００３５】
このように候補取得数を増やせば差分ベクトル数が減り、差分ベクトル数を増やせば候補取得数が減る関係がある。一般的には、多くの候補を取得できるときは選択肢が多いので、差分ベクトル数が少なくても良いし、その逆も成り立つ。候補取得数と差分ベクトル数の関係として、バランスが良いものは、その時々の画像の伝送状況や画像そのものの傾向によって変化すると考えられる。
【００３６】
次に、色空間差分ベクトル符号化について説明する。コンポーネント信号の各コンポーネントを別々に差分を生成するのと比較して、コンポーネント信号を色空間におけるベクトルとして扱い、その差分ベクトルを伝送することでかなり効率化することができる。そのため、予め作成された差分ベクトルのテーブルを用意し、そのインデックスを伝送するようになされる。８ビットの枠で、スキャン方法としてジグザクを用いているのであれば、アドレス以外の６ビット（６４個）の代表ベクトルを持つことができる。ベクトル化部２は、コンポーネント信号を色空間におけるベクトルｖに変換するものである。
【００３７】
この発明は、先に提案されている伝送方法を改良するものである。すなわち、先に提案されている伝送方法を動画に適用すると、独特のエラーが発生することが分かった。ランダムな位置に周囲と輝度や色彩の違う点がポツポツと存在し、それらがじりじりしたノイズとなってしまう。フレーム１枚１枚を見たときには、注意してみないとほとんど分からない程度のエラーであるが、動画として連続的に見ると目立つものである。この発明は、画像から得られる情報をトリガーとして、伝送画素決定方法を変更することで、画質を向上し、動画を処理した場合に、ドット状エラーが発生することを防止するものである。例えば画素データの符号化（復号化）方法を切り替えるようになされる。この符号化（復号化）方法切り替えについて最初に説明する。
【００３８】
上述した伝送方法では、スキャンパターンにしたがって取得した候補の中から選択した画素を伝送画素と、注目画素と伝送画素の差分を伝送している。なるべく相関性が強いと思われる画素を候補として取得できるように、スキャンパターンが考えられている。しかしながら、この方法は、画像一般のしたがっているだけであり、局所的にみればそのような傾向が少ない、または全くない部分も多数存在する。そのような部分では、必ずしも差分を伝送することが良いとは言えない。
【００３９】
そこで、この発明の一実施形態では、伝送の過程で得られるトリガーによって、符号化（復号化）方法を切り替えることによって効率を向上させるものである。また、特に伝送方法を動画に適用した時に、差分ベクトルテーブルにある差分ベクトルでは追いつかないような差分値を真値が持つ場合にドット状のエラーが発生する。このようなエラーが発生する原因として、差分ベクトルテーブルが足りないということが考えられるが、見方を変えると、差分を送ろうとすることが原因とも言える。符号化（復号化）方法を切り替えることで、ドット状エラーを解消することが可能となる。
【００４０】
符号化（復号化）方法の切り替えの一例では、二つの方法を切り替える。第１の方法は、注目画素と伝送画素の差分に対して、最も誤差の少ない差分ベクトルのインデックスを送る方法である。第２の方法は、伝送画素とその隣接する既伝送画素の平均との差分に対して、最も差の少ない差分ベクトルを送る方法である。第１の方法は、上述した先に提案されている伝送方法において採用されている符号化方法である。画像は近傍相関性が強いので、注目画素との相関が極端に低いと思われる画素を伝送する場合には、第２の方法のように、周辺画素との差分を伝送した方が効率が良いのである。
【００４１】
図７は、符号化（復号化）方式の切り替えの説明のための図である。図７Ａに示すような状況にあるときに、図７Ｂでは、伝送画素と注目画素との差分を伝送データとしている（第１の方法）。一方、図７Ｃでは、伝送画素とその隣接する周囲の画素の平均との差分を伝送データとしている（第２の方法）。この二つの方法の切り替えによって画質の向上とドット状のエラーの低減を図ることができる。
【００４２】
符号化（復号化）方式の切り替えのきっかけとして用いるものをトリガーと称する。通常、何らかの切り替え処理をデコーダに指示する場合は、エンコーダ側から伝送するデータに付加ビットを付ける。しかしながら、付加ビットを必要とすることは、冗長度を増やすので好ましくない。この発明では、画像の特性をうまく利用することで、付加ビットを用いずに伝送する画像から符号化（復号化）方式を切り替えるトリガーを取り出している。
【００４３】
トリガーとしては、（１．画素周辺の状況  ２．スキャンの状況  ３．候補になった回数  ４．スキャンの履歴  ５．画素データの色空間内での位置）が考えられる。以下、それぞれについて順に説明する。
【００４４】
切り替え処理のためのトリガーとして、「画素周辺の状況」を用いることができる。画素周辺の状況としては例えば、以下のような要素を考えることができる。
【００４５】
１．注目画素周辺の状況
（ａ）周辺の何個の画素が伝送されたか
（ｂ）周辺のある範囲の何パーセントの画素が伝送されたか
（ｃ）周辺画素のアクティビティ
２．伝送画素周辺の状況
（ａ）周辺に何個の画素が伝送されているか
（ｂ）周辺のある範囲の何パーセントの画素が伝送されているか
（ｃ）周辺画素のアクティビティ
３．注目画素と伝送画素との直線距離。
【００４６】
一例として、以下の要素を用いることにする。
【００４７】
１．注目画素周辺の状況（周辺の何個の画素が伝送されたか）
２．伝送画素周辺の状況（周辺に何個の画素が伝送されているか）
３．注目画素と伝送画素との直線距離。
【００４８】
図８を参照して、それぞれの要素についてより具体的に説明する。（１．注目画素周辺の状況）における注目画素周辺とは、図８Ａの注目画素（二重丸）の周りの影を付した部分を指す。（２．伝送画素周辺の状況）における伝送画素周辺とは、同様に図８Ａの伝送画素の周りの影を付した部分を指す。両者共に画素の周囲の（３×３＝９画素）をその範囲とする。
【００４９】
図９Ａおよび図９Ｂは、（３．注目画素と伝送画素との直線距離）における直線距離の具体例を示す。ここで言う直線距離は、画像中の直線距離を表す。図９Ａに示す直線距離は、図９Ｂに示すものと比べて、注目画素と伝送画素の距離が物理的に離れている。これをあるしきい値を決めて評価し、切り替えのトリガーの要素の１つとして用いる。
【００５０】
「注目画素周辺の状況」について説明する。画像には画素近傍の相関性が強いという特徴がある。注目画素に近い程、相関性が強いということが一般的な性質として言える。従って、注目画素に隣接する画素は相関性が最も強いであろうと予想される。ところが図８Ｃに示すように、注目画素周辺の全画素が既に伝送されている場合、より遠い、すなわちより相関性の弱い画素を候補として取得している可能性が高い。図８Ｂに示すように、注目画素周辺の画素が部分的に伝送されている場合でも、まったく伝送されていない場合に比べれば同様のことが言える。このような特性を利用して、注目画素周辺の画素がどの程度伝送されているかによって、処理を切り替える。それによって、効率化できる。
【００５１】
「伝送画素周辺の状況」について説明する。伝送画素の周辺が埋まっているということは、その伝送画素が周囲との相関性の弱い孤立点である可能性が高い。その画素がエッジである可能性も考えられる。画像の中でも特殊な状況にある画素であるとすれば、通常の画素を伝送する場合とは処理を切り替え、それによって効率化できる。
【００５２】
「注目画素と伝送画素との直線距離」について説明する。一般的な画像において、画素近傍の相関性は強い。従って、図９Ａに示すように、注目画素と伝送画素の距離が小さい場合と、図９Ｂに示すように、その距離が大きい場合とを比較すると、距離が小さい図９Ａの方がより相関性が強いと考えられる。そこで、しきい値を設けて直線距離によって処理の切り替えを行うことで効率化する。
【００５３】
次に、「スキャンの状況」について説明する。提案されている伝送方法においては、相関のある画素から順に伝送していく。その結果、たまたま孤立してしまった画像や、もとから相関の低い画素が残ってしまう。１フレーム分のデータを伝送するまでを１つの区切りと設定すると、そのような互いに相関性の弱い画素がスキャンの後半に集中してしまう傾向にある。そこで、１フレーム分のデータを伝送する間により適切なスキャンパターンに切り替えて、候補取得にかかるビット数と画素データに割り当てるビット数とのバランスを調整する。それによって効率を向上できる。
【００５４】
さらに、「候補になった回数」について説明する。提案した伝送方法では、１画素伝送する度に、スキャンメモリを参照しながらスキャンパターンに従って候補を決定し、ローカルデコードをしてより相関のある画素を伝送する。この時、伝送されるに至った画素以外の画素は、候補に選ばれながらも落選しているのである。一度落選した画素も、再び候補に選ばれ、いずれは伝送される。しかしながら、何回も候補に選ばれながら、いつまでたっても伝送されない画素も存在する。そのような画素は、周囲との相関性が低いか、その画像中で特殊な値の画素である可能性が高いと予想される。したがって、どの画素が何回候補として選ばれたかを記憶し、選ばれた回数を基準にして処理を切り替える。それによって効率を向上することができる。
【００５５】
候補回数に基づいてスキャンパターンを切り替える処理を実現するためには、スキャンメモリの他に候補メモリというメモリを用意する。候補メモリに対して、候補になった回数を蓄積していく。図１０Ａ〜図１０Ｄは、候補になった回数が候補メモリに記憶されていく様子を時系列順に示したものである。図１０は、スキャンパターンとして、ジグザグスキャン（図６Ｃ）の場合である。
【００５６】
図１０Ａでは、二重丸の注目画素の周辺の４個の未伝送画素が候補として選ばれる。１回目であるために、候補画素に対して「１」の数字が付加されている。そして、左横の候補画素が伝送画素として選択された状態が図１０Ｂに示されている。図１０Ｂでは、選択された画素を注目画素として周辺の４個の未伝送画素が候補として選ばれる。図１０Ｂの状態で初めて候補として選ばれた画素に対しては、「１」の数字が付加され、図１０Ａの状態と図１０Ｂの状態との両方で候補として選ばれた画素に対しては、「２」の数字が付加される。図１０Ｂの状態で、真下の候補画素が伝送画素として選ばれた状態が図１０Ｃに示されている。さらに、図１０Ｃの状態で、真下の候補画素が伝送画素として選ばれた状態が図１０Ｄに示されている。このように、候補メモリには、候補として選ばれた回数の情報が画素毎に蓄積される。
【００５７】
「スキャンの履歴」について説明する。過去数回の伝送でどのようにスキャンがなされたかという情報を「スキャンの履歴」と呼ぶことにする。例えば図１１Ａに示すように、スキャン方向に数字を割り当てたときに、図１１Ｂ〜図１１Ｄにそれぞれ示すように、過去のスキャンの方向によってある数列ができる。これをスキャンの履歴として処理を切り替えるトリガーに使うことができる。図１１Ｂに示すように、横方向のみのスキャンでは、数列が（２２２２）となる。
【００５８】
提案されている伝送方法では、画像の特性を反映しながらスキャンされるので、どのようにスキャンされたかという履歴には、個々の画像の特徴を示す情報が含まれている。従って、それをトリガーとすることで個々の画像の特徴に合わせた符号化（復号化）方法の切り替え処理を行うことができる。具体的には、スキャン履歴によってクラス分類してテーブルを作成する方法や、過去の履歴を蓄積して適応的に差分ベクトルテーブルの切り替えを行なう方法が可能である。
【００５９】
「画素データの色空間内での位置」について説明する。画素データ（ＲＧＢ（三原色）の各成分が８ビットのデータ）を色空間に置いてみる。例えばＲＧＢ空間にプロットしたとする。注目画素がＲＧＢ空間内において、（Ｒ＝１２８，Ｇ＝１２８，Ｂ＝１２８）であって、図１２におけるＣ２の位置に来るような場合は、次にどんな画素が来ても、ＲＧＢどの方向にも差分値が絶対値１２８以上の値を取ることはない。なぜならば、ＲＧＢは０〜２５５以外の値を取ることがないからである。（Ｒ＝２５５，Ｇ＝２５５，Ｂ＝２５５）であって、注目画素が図１２におけるＣ１の位置に来るような場合は、差分値が正になることはない。同様に、（Ｒ＝０，Ｇ＝０，Ｂ＝０）であって、注目画素が図１２におけるＣ３の位置に来るような場合は、差分値が負になることはない。
【００６０】
このように注目画素の色空間内の位置によって、次に伝送される画素との差分値の取りうる値を絞ることができる。このような特徴を利用して画素データの色空間内での位置を切り替え処理のトリガーに用いることができる。
【００６１】
図１３は、この発明の一実施形態のエンコーダの構成を示すブロック図である。先に提案されている伝送方法におけるエンコーダの構成（図１参照）と対応する部分には同一の参照符号を付して示す。一実施形態では、複数の符号化方法を記憶する符号化方法メモリ１２、符号化方法選択部１３およびトリガー生成部１４が備えられている。トリガー生成部１４は、候補評価部５からのスキャン信号ｓおよびベクトルｖに基づいてトリガーを生成する。符号化方法選択部１３がトリガー生成部１４からのトリガーによって、符号化方法を選択する。
【００６２】
トリガーとしては、上述した（１．画素周辺の状況  ２．スキャンの状況  ３．候補になった回数  ４．スキャンの履歴  ５．画素データの色空間内での位置）の内の何れか、または２以上の組み合わせが用いられる。
【００６３】
図１３において、入力端子１ａ、１ｂ、１ｃに、例えば（４：４：４）のカラーコンポーネント信号（ＹＵＶ）が入力される。入力コンポーネント信号がベクトル化部２に供給される。ベクトル化部２において、入力コンポーネント信号がＹＵＶ空間内の一点としてベクトル化される。ベクトル化部２の出力が１画面分の大きさのフレームメモリ３に書き込まれる（このメモリ３をベクトルメモリと呼ぶ）。
【００６４】
候補探索部９からの候補探索の結果のスキャン信号ｓに基づいてベクトルメモリ３から注目画素とそれぞれの候補の方向ｓとベクトルｖがベクトル変換部４に送られる。符号化方法選択部１３で選択された符号化方法が候補評価部５に対して供給される。ベクトル変換部４において、注目画素からそれぞれの候補ベクトルへの差分ベクトルが計算され、差分ベクトルが候補評価部５に送られる。
【００６５】
ローカルデコーダ６では、差分ベクトルテーブル７を参照しながら選択した符号化方法に対応した復号化方法によってローカルデコードを行い、デコード値を候補評価部５に供給し、候補評価部５が候補の中から伝送画素を決定する。伝送画素が決定されると、符号化方法選択部１３から供給された符号化方法に応じた符号化処理が候補評価部５においてなされる。多重化部１０では、伝送画素の注目画素から見たスキャン方向ｓと代表ベクトルのインデックスｉが多重化され、出力端子１１に伝送データが取り出される。また、候補評価部５から方向ｓがスキャンメモリ８に供給される。スキャンメモリ８の出力が候補探索部９に供給され、候補探索部９の出力がベクトルメモリ３に与えられる。
【００６６】
図１４に示したフローチャートを参照して、一実施形態によるエンコード処理の流れを説明する。ステップＳ３１において、最初に伝送する画素を決定する。例えば画像の真ん中の画素を選ぶ。但し、最初に伝送する画素は、どの位置でも良い。ステップＳ３２では、その画素を量子化して伝送する。伝送した画素を注目画素とする（ステップＳ３３）。
【００６７】
ステップＳ３４において、トリガーからの情報によって状況を評価する。ステップＳ３５では、評価の結果に基づいて、符号化方式を選択する。ステップＳ３６において、スキャンメモリ８から得られる候補の位置から候補を取得する。ステップＳ３７において、候補数が規定数に達するかどうか判定する。スキャン方法がジグザクであれば、４個の候補数が規定数である。若し、ステップＳ３７において、候補数が規定数に達しないと判定される場合には、規定数に達するまでラスタースキャン順に候補を取得する（ステップＳ３８）。
【００６８】
候補数が規定数に達したならば、ステップＳ３９において、選択した符号化方法と対応する復号化方法によってローカルデコードして伝送画素を決定する。そして、ステップＳ４０において、スキャン方向と差分ベクトルのインデックスを伝送する。ステップＳ３６、Ｓ３８およびＳ３９は、メモリに対するアクセスが必要な処理である。ステップＳ４１では、伝送した画素に注目する。そして、ステップＳ４２において、全ての画素を伝送したかどうかが決定される。全ての画素を伝送していればエンコード処理が終了する。全ての画素を伝送していなければ、処理がステップＳ３４に戻り、次の処理がなされる。
【００６９】
図１５は、候補選択方法とローカルデコードに関する処理を説明するための図である。この処理は、図１３におけるベクトル変換部４、ローカルデコーダ６および候補評価部５によってなされる。また、図１４では、ステップＳ３９においてなされる。図１５において、二重丸の画素が注目画素であり、丸が候補画素であり、丸内の数字は、候補画素に付された通し番号である。各候補画素は、必ずしも注目画素に隣接せず、スキャンパターンにおける、ある方向から取得されたものである。図１５Ａに示すように、一つの注目画素に対して例えば４個の候補画素が存在するものとしている。
【００７０】
先ず、注目画素をローカルデコードした値に対してエンコード側とデコード側で共通に持っている差分ベクトルテーブルに適用する。一例として、６ビットで６４（２6）個の差分ベクトルがあるとすると、図１５Ｂに示すように、注目画素のローカルデコード値に対して差分ベクトルをそれぞれ加算すれば、６４個の色ベクトルが作成される。これらが現在作り得る伝送画素値である。
【００７１】
次に、図１５Ｃに示すように、各候補と注目画素から作り出せる伝送可能な画素値を比較し、比較の結果に基づいて各候補毎に最も相関の強い伝送可能な画素値を決定する。最も相関の強い伝送可能な画素値は、各候補の最適な近似値である。
【００７２】
最後に、図１５Ｄに示すように、各候補と最適伝送可能画素との差分値をそれぞれ求める。求められた差分値の最も小なる候補を、４個の候補の中で最も伝送時の誤差が小さくなる候補と判断し、伝送画素を決定する。決定された伝送画素の注目画素から見た方向と差分ベクトルのインデックスとが多重化されて伝送される。
【００７３】
図１６を参照してこの発明の一実施形態におけるデコーダについて説明する。デコーダには、復号化方法メモリ３１、復号化方法選択部３２およびトリガー生成部３３が設けられている。トリガー生成部３３は、分割化部８からのスキャン信号ｓおよびベクトルｖに基づいてトリガーを生成する。トリガーによって復号化方法選択部３２が復号化方法を切り替える。
【００７４】
入力端子２１からエンコードデータである入力データが分割化部２２に供給され、入力データがスキャン情報ｓとインデックス情報ｉに分割される。出力位置決定部２３は、スキャン情報ｓを受けて、スキャンメモリ２４を参照しながら出力位置を決定し、出力位置データａを出力する。ベクトル再構成部２５は、インデックス情報ｉからベクトルを再構成し、ベクトルｖを出力する。この場合、トリガー生成部３３からのトリガーの情報によって復号化方法が切り替えられる。
【００７５】
ベクトル再構成部２５からのベクトルｖがコンポーネント化部２７に供給され、ベクトルｖをコンポーネント信号ＹＵＶへ変換する。コンポーネント信号がフレームメモリ２８に供給される。フレームメモリ２８には、出力位置データａも供給されている。そして、フレームメモリ２８から出力端子２９に対して出力位置ａの位置の画素値が出力される。
【００７６】
図１７に示したフローチャートを参照して、デコード処理の流れを説明する。最初のステップＳ５１において、エンコーダからの信号を最初の画素の信号として受信する。ステップＳ５２では、受信した画素データを再構成する。ステップＳ５３では、再構成した画素データを規定の位置に出力する。ステップＳ５２およびＳ５３は、メモリに対するアクセスを必要とする処理である。
【００７７】
ステップＳ５４において、エンコーダからの信号を受信する。ステップＳ５５において、トリガーによって状況を評価する。ステップＳ５６では、評価の結果に基づいて復号化方式を選択する。ステップＳ５７において、スキャンメモリ上において全ての方向で出力する位置を探索する。出力位置が決まらない方向はラスタースキャン順に出力位置を探索する（ステップＳ５８）。ステップＳ５９では、出力位置を決定する。ステップＳ６０では、インデックス情報から画素データを再構成する。ステップＳ６１において、再構成した画素データをフレームメモリに出力する。ステップＳ６２では、全ての画素を出力したかどうかが決定される。全ての画素を出力していればデコード処理が終了する。そうでなければ、ステップＳ５４に戻り、次の画素を受信する。
【００７８】
次に、この発明の他の実施形態について説明する。他の実施形態は、トリガーとして、図１０を参照して説明した「候補となった回数」を使用するものである。図１８は、他の実施形態のエンコーダのブロック図であり、図１９がエンコード処理のフローチャートである。図１８に示されており、図１６と対応する構成要素に対しては、同一参照符号を付す。図１９において、図１７と対応するステップに対しては、同一参照符号を付す。
【００７９】
他の実施形態では、例えば２種類の符号化方法が符号化方法メモリ１２ａ、１２ｂにそれぞれ記憶されており、符号化方法選択部１３によってその何れかが選択される。選択された符号化方法が候補評価部５に供給される。符号化方法選択部１３は、トリガーとしての候補回数によって切り替えられる。候補回数評価部１６が候補回数に基づいた切り替え信号を発生する。候補メモリ１５がスキャンメモリ８の他に用意されており、候補メモリ１５には、候補となった回数が累積される。例えば符号化方法メモリ１２ａ、１２ｂには、以下の２種類の符号化方法が記憶されている。
【００８０】
符号化方法メモリ１２ａに記憶されている符号化方法：注目画素と伝送画素との差分に対して、最も誤差の少ない差分ベクトルのインデックスを送る（図７Ｂ参照）
符号化方法メモリ１２ｂに記憶されている符号化方法：伝送画素とその隣接する既伝送画素の平均との差分に対して、最も誤差の少ない差分ベクトルを送る（図７Ｃ参照）。
【００８１】
図１９は、他の実施形態のエンコード処理を示すフローチャートである。他の実施形態のエンコード処理は、図１４に示される一実施形態のエンコード処理と同様のものであり、図１９中で図１４中の処理と対応するステップには、同一の参照符号を付す。ステップＳ４３において、候補メモリを参照して候補となった回数が評価される。次のステップＳ４４において、符号化方法が選択される。選択した符号化方法によってローカルデコードを行い伝送画素を決定する。他の処理は、一実施形態と同様にしてなされる。
【００８２】
図２０は、この発明の他の実施形態のデコーダ側の構成を示すブロック図である。図１６に示される一実施形態のデコーダ側の構成と対応する構成要素に対しては、同一の参照符号を付して示す。エンコーダ側と同様に、２種類の復号化方法が復号化方法メモリ３１ａ、３１ｂにそれぞれ記憶されており、復号化方法選択部３２によってその何れかが選択される。選択された復号化方法がベクトル再構成部２５に供給される。復号化方法選択部３２は、トリガーとしての候補回数によって切り替えられる。候補回数評価部３５がエンコーダ側と同様に、候補メモリ３４を参照して切り替え信号を発生する。ベクトル再構成部２５は、差分ベクトルテーブルを参照し、選択した復号化方法を使用してインデックス情報から画素データを再構成する。
【００８３】
図２１は、この発明の他の実施形態のデコード処理を示すフローチャートである。他の実施形態のデコード処理は、図１７に示される一実施形態のデコード処理と同様のものであり、図２１中で図１７中の処理と対応するステップには、同一の参照符号を付す。ステップＳ６３において、候補となった回数を評価する。その結果に基づいてステップＳ６４において、復号化方法が選択される。差分ベクトルテーブルを参照し、選択した復号化方法を使用してインデックス情報から画素データを再構成する（ステップＳ６０）。他の処理は、一実施形態と同様にしてなされる。
【００８４】
この発明は、上述したこの発明の一実施形態等に限定されるものでは無く、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。
【００８５】
【発明の効果】
この発明では、注目画素の状況あるいは伝送方法に基づいた画像伝送状況に応じて、伝送画素決定手段における伝送画素決定方法を切り替えるので、特に、動画の伝送において問題となっていたドット状エラーの多くを解消することができる。また、画質自体も向上し、ＳＮＲを向上することができる。
【００８６】
この発明では、切り替え処理のための付加ビットを伝送する必要がない。画像のその時々の状況を読み取って、切り替えのためのトリガーを形成している。したがって、この発明は、付加ビットを伝送することによる効率の低下を防止することができる利点がある。
【図面の簡単な説明】
【図１】本願出願人が先に提案した伝送方式におけるエンコーダの構成を示すブロック図である。
【図２】本願出願人が先に提案した伝送方式におけるエンコード処理の流れを示すフローチャートである。
【図３】本願出願人が先に提案した伝送方式におけるデコーダの構成を示すブロック図である。
【図４】本願出願人が先に提案した伝送方式におけるデコード処理の流れを示すフローチャートである。
【図５】本願出願人が先に提案した伝送方式における既伝送画素の飛び越え方法について説明するための略線図である。
【図６】本願出願人が先に提案した伝送方式における伝送すべき画素の探索方法について説明するための略線図である。
【図７】この発明の一実施形態における符号化（復号化）方法の切り替え例を説明するための略線図である。
【図８】この発明における画素周辺の状況を説明するための略線図である。
【図９】この発明における画素周辺の状況を説明するための略線図である。
【図１０】この発明における候補となった回数を説明するための略線図である。
【図１１】この発明におけるスキャンの履歴を説明するための略線図である。
【図１２】この発明における画素データの色空間内での位置を説明するための略線図である。
【図１３】この発明の一実施形態におけるエンコーダの構成を示すブロック図である。
【図１４】この発明の一実施形態におけるエンコード処理の流れを示すフローチャートである。
【図１５】この発明の一実施形態における候補選択方法とローカルデコードの説明に用いる略線図である。
【図１６】この発明の一実施形態におけるデコーダの構成を示すブロック図である。
【図１７】この発明の一実施形態におけるデコード処理の流れを示すフローチャートである。
【図１８】この発明の他の実施形態におけるエンコーダの構成を示すブロック図である。
【図１９】この発明の他の実施形態におけるエンコード処理の流れを示すフローチャートである。
【図２０】この発明の他の実施形態におけるデコーダの構成を示すブロック図である。
【図２１】この発明の他の実施形態におけるデコード処理の流れを示すフローチャートである。
【符号の説明】
４・・・ベクトル変換部、５・・・候補評価部、８・・・スキャンメモリ、９・・・候補探索部、１２・・・符号化方式メモリ、１３・・・符号化方法選択部、２３・・・出力位置決定部、１４，３３・・・トリガー生成部、３１・・・復号化方法メモリ、３２・・・符号化方法選択部
【図１】
0004736242.tif 000002
【図２】
0004736242.tif 000003
【図３】
0004736242.tif 000004
【図４】
0004736242.tif 000005
【図５】
0004736242.tif 000006
【図６】
0004736242.tif 000007
【図７】
0004736242.tif 000008
【図８】
0004736242.tif 000009
【図９】
0004736242.tif 000010
【図１０】
0004736242.tif 000011
【図１１】
0004736242.tif 000012
【図１２】
0004736242.tif 000013
【図１３】
0004736242.tif 000014
【図１４】
0004736242.tif 000015
【図１５】
0004736242.tif 000016
【図１６】
0004736242.tif 000017
【図１７】
0004736242.tif 000018
【図１８】
0004736242.tif 000019
【図１９】
0004736242.tif 000020
【図２０】
0004736242.tif 000021
【図２１】
0004736242.tif 000022