(57)【特許請求の範囲】
【請求項１】
任意の位置の画素を伝送するときに、上記伝送する画素の位置を示すアドレス情報と共に画素を伝送する画像信号伝送装置であって、
入力コンポーネント信号を色空間におけるベクトルとしてベクトル化するベクトル化手段と、
上記ベクトル化されたコンポーネント信号を記憶するメモリと、
画像の予め設定した位置の画素を注目画素として選出し、上記注目画素から、未だ伝送されていない１つの画素を飛び越して位置する複数の画素を候補画素として選出する候補選出手段と、
上記選出された注目画素のベクトルと、上記選出された複数の候補画素のベクトルとの第１の差分をそれぞれ獲得し、上記選出された注目画素のベクトルと上記選出された候補画素のベクトルとの間で上記飛び越された１つの画素のベクトルを予測し、上記予測された画素のベクトルと上記飛び越された１つの画素のベクトルとの第２の差分をそれぞれ獲得し、上記第１及び第２の差分の和が最も少なくなる候補画素を伝送画素に決定する伝送画素決定手段と、
上記選出された注目画素と、上記決定された伝送画素との間に位置する未だ伝送されていない上記飛び越された１つの画素を非伝送画素として間引く間引き手段と、
上記選出された注目画素の量子化値と共にアドレス情報を伝送し、上記決定された伝送画素のベクトルと共に上記注目画素からの相対位置情報を伝送する伝送手段とを有し、
上記候補選出手段では、直前に上記伝送画素決定手段において伝送画素に決定され伝送された画素を、上記メモリから注目画素として新たに選出し、上記新たに選出された注目画素に対する複数の画素を候補画素として新たに選出し、
上記伝送画素決定手段では、上記新たに選出された注目画素および上記新たに選出された複数の候補画素から伝送画素を新たに決定し、
上記間引き手段では、上記新たに選出された注目画素と、上記新たに決定された伝送画素との間に位置する未だ伝送されていない上記飛び越された１つの画素を非伝送画素として間引く処理を繰り返す画像信号伝送装置。
【請求項２】
任意の位置の画素を伝送するときに、上記伝送する画素の位置を示すアドレス情報と共に画素を伝送する画像信号伝送装置であって、
Ｙ信号、Ｕ信号、およびＶ信号からなる入力コンポーネント信号から非伝送画素が間引かれたコンポーネント信号をＹＵＶ空間内の一点としてベクトル化するベクトル化手段と、
上記ベクトル化されたコンポーネント信号を記憶するメモリと、
画像の予め設定した位置の画素を注目画素として選出し、上記注目画素から所定の方向に位置する複数の画素を候補画素として選出する候補選出手段と、
上記選出された注目画素のベクトルと、上記選出された複数の候補画素のベクトルとの差分をそれぞれ生成し、上記差分が最も少なくなる候補画素を伝送画素に決定する伝送画素決定手段と、
上記選出された注目画素の量子化値と共にアドレス情報を伝送し、上記決定された伝送画素のベクトルと共に上記注目画素からの相対位置情報を伝送する伝送手段とを有し、
上記候補選出手段では、直前に上記伝送画素決定手段において伝送画素に決定され伝送された画素を、上記メモリから注目画素として新たに選出し、上記新たに選出された注目画素に対する複数の画素を候補画素として新たに選出し、
上記伝送画素決定手段では、上記新たに選出された注目画素および上記新たに選出された複数の候補画素から伝送画素を新たに決定する処理を繰り返す画像信号伝送装置。
【請求項３】
任意の位置の画素を伝送するときに、上記伝送する画素の位置を示すアドレス情報と共に画素を伝送する画像信号伝送方法であって、
入力コンポーネント信号を色空間におけるベクトルとしてベクトル化し、
上記ベクトル化されたコンポーネント信号をメモリに記憶し、
画像の予め設定した位置の画素を注目画素として選出し、上記注目画素から、未だ伝送されていない１つの画素を飛び越して位置する複数の画素を候補画素として選出し、
上記選出された注目画素のベクトルと、上記選出された複数の候補画素のベクトルとの第１の差分をそれぞれ獲得し、上記選出された注目画素のベクトルと上記選出された候補画素のベクトルとの間で上記飛び越された１つの画素のベクトルを予測し、上記予測された画素のベクトルと上記飛び越された１つの画素のベクトルとの第２の差分をそれぞれ獲得し、上記第１及び第２の差分の和が最も少なくなる候補画素を伝送画素に決定し、
上記選出された注目画素と、上記決定された伝送画素との間に位置する未だ伝送されていない上記飛び越された１つの画素を非伝送画素として間引き、
上記選出された注目画素の量子化値と共にアドレス情報を伝送し、上記決定された伝送画素のベクトルと共に上記注目画素からの相対位置情報を伝送し、
そして、直前に伝送画素に決定され伝送された画素を、上記メモリから注目画素として新たに選出し、上記新たに選出された注目画素に対する複数の画素を候補画素として新たに選出し、
上記新たに選出された注目画素および上記新たに選出された複数の候補画素から伝送画素を新たに決定し、
上記新たに選出された注目画素と、上記新たに決定された伝送画素との間に位置する未だ伝送されていない上記飛び越された１つの画素を非伝送画素として間引く処理を繰り返す画像信号伝送方法。
【請求項４】
任意の位置の画素を伝送するときに、上記伝送する画素の位置を示すアドレス情報と共に画素を伝送する画像信号伝送方法であって、
Ｙ信号、Ｕ信号、およびＶ信号からなる入力コンポーネント信号から非伝送画素が間引かれたコンポーネント信号をＹＵＶ空間内の一点としてベクトル化し、
上記ベクトル化されたコンポーネント信号をメモリに記憶し、
画像の予め設定した位置の画素を注目画素として選出し、上記注目画素から所定の方向に位置する複数の画素を候補画素として選出し、
上記選出された注目画素のベクトルと、上記選出された複数の候補画素のベクトルとの差分をそれぞれ生成し、上記差分が最も少なくなる候補画素を伝送画素に決定し、
上記選出された注目画素の量子化値と共にアドレス情報を伝送し、上記決定された伝送画素のベクトルと共に上記注目画素からの相対位置情報を伝送し、
そして、直前に伝送画素に決定され伝送された画素を、上記メモリから注目画素として新たに選出し、上記新たに選出された注目画素に対する複数の画素を候補画素として新たに選出し、
上記新たに選出された注目画素および上記新たに選出された複数の候補画素から伝送画素を新たに決定する処理を繰り返す画像信号伝送方法。
【請求項５】
注目画素の量子化値およびアドレス情報、並びに入力コンポーネント信号を色空間におけるベクトルとしてベクトル化した複数の画素のベクトルおよび上記注目画素からの相対位置情報が伝送データとして送信され、送信された伝送データを受信する画像信号受信装置であって、
上記伝送データを受信する受信手段と、
上記受信された伝送データから画素のベクトルおよびアドレス情報、または画素のベクトルおよび相対位置情報を分割する分割手段と、
上記分割された画素のベクトルから伝送されなかった画素のベクトルを予測する画素予測手段と、
上記分割された画素のベクトルおよび上記予測された画素のベクトルから画素値を生成する画素値生成手段と、
上記分割されたアドレス情報または相対位置情報から出力位置を決定する出力位置決定手段と
を有する画像信号受信装置。
【請求項６】
注目画素の量子化値およびアドレス情報、並びに入力コンポーネント信号を色空間におけるベクトルとしてベクトル化した複数の画素のベクトルおよび上記注目画素からの相対位置情報が伝送データとして送信され、送信された伝送データを受信する画像信号受信方法であって、
上記伝送データを受信し、
上記受信された伝送データから画素のベクトルおよびアドレス情報、または画素のベクトルおよび相対位置情報を分割し、
上記分割された画素のベクトルから伝送されなかった画素のベクトルを予測し、
上記分割された画素のベクトルおよび上記予測された画素のベクトルから画素値を生成し、
上記分割されたアドレス情報または相対位置情報から出力位置を決定する画像信号受信方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、例えばディジタルテレビジョン、ディジタルビデオ記録再生装置等において使用される画像データの伝送に係る画像信号伝送装置および方法、並びに画像信号受信装置および方法に関する。
【０００２】
【従来の技術】
従来、ＮＴＳＣ（National Television System Committee）方式およびＰＡＬ（Phase Alternation by Line）方式では、画面左上から一列ずつ順番に走査するラスタースキャンが採用されている。このラスタースキャンは、走査する順番が決まっているので、スキャンに関する情報、例えばアドレス情報を全く伝送する必要がない。全てのビットを画素情報として送ることができる。
【０００３】
現在、画像をなるべく効率よく伝送する手法が考えられている。その手法の１つとして、画像が持つ相関性を利用して情報量を削減する伝送方法が知られている。すなわち、画像は近傍画素ほど相関が高く、その冗長度を除去することによって効率を良くすることができる。具体的には、近傍画素の差分情報を送ることによってかなり効率化を図ることができる。
【０００４】
このとき、画像の近傍画素相関性を積極的に利用するため、スキャンに自由度を持たせる、いわゆるランダムスキャンが用いられる。ただし、ランダムスキャンは、ラスタースキャンとは異なり、画素毎のアドレス情報を画素情報と共に伝送する必要がある。このようにランダムスキャンは、アドレス情報を加えて伝送するが、近傍画素相関性を利用するため、総合的には、アドレス情報を伝送しないラスタースキャンよりも効率が良くなる。
【０００５】
【発明が解決しようとする課題】
ただし、単純にアドレスをそのまま伝送したのでは、あまりにも情報量が多すぎる。そこで、ランダムスキャンの場合、注目画素からの相対位置をアドレス情報として、画素情報と共に伝送することで、この問題を解決している。
【０００６】
しかしながら、伝送するデータ量をさらに抑え、さらなる伝送の効率化が望まれている。
【０００７】
そこで、この発明の目的は、サブサンプルを行うことによって伝送するデータ量を抑え、さらなる伝送の効率化を図ることが可能な画像信号伝送装置および方法、並びに画像信号受信装置および方法を提供することにある。
【０００８】
【課題を解決するための手段】
この発明は、任意の位置の画素を伝送するときに、伝送する画素の位置を示すアドレス情報と共に画素を伝送する画像信号伝送装置であって、入力コンポーネント信号を色空間におけるベクトルとしてベクトル化するベクトル化手段と、ベクトル化されたコンポーネント信号を記憶するメモリと、画像の予め設定した位置の画素を注目画素として選出し、注目画素から、未だ伝送されていない１つの画素を飛び越して位置する複数の画素を候補画素として選出する候補選出手段と、選出された注目画素のベクトルと、選出された複数の候補画素のベクトルとの第１の差分をそれぞれ獲得し、選出された注目画素のベクトルと選出された候補画素のベクトルとの間で飛び越された１つの画素のベクトルを予測し、予測された画素のベクトルと飛び越された１つの画素のベクトルとの第２の差分をそれぞれ獲得し、第１及び第２の差分の和が最も少なくなる候補画素を伝送画素に決定する伝送画素決定手段と、選出された注目画素と、決定された伝送画素との間に位置する未だ伝送されていない飛び越された１つの画素を非伝送画素として間引く間引き手段と、選出された注目画素の量子化値と共にアドレス情報を伝送し、決定された伝送画素のベクトルと共に注目画素からの相対位置情報を伝送する伝送手段とを有し、候補選出手段では、直前に伝送画素決定手段において伝送画素に決定され伝送された画素を、メモリから注目画素として新たに選出し、新たに選出された注目画素に対する複数の画素を候補画素として新たに選出し、伝送画素決定手段では、新たに選出された注目画素および新たに選出された複数の候補画素から伝送画素を新たに決定し、間引き手段では、新たに選出された注目画素と、新たに決定された伝送画素との間に位置する未だ伝送されていない飛び越された１つの画素を非伝送画素として間引く処理を繰り返す画像信号伝送装置である。
【０００９】
この発明は、任意の位置の画素を伝送するときに、伝送する画素の位置を示すアドレス情報と共に画素を伝送する画像信号伝送装置であって、Ｙ信号、Ｕ信号、およびＶ信号からなる入力コンポーネント信号から非伝送画素が間引かれたコンポーネント信号をＹＵＶ空間内の一点としてベクトル化するベクトル化手段と、ベクトル化されたコンポーネント信号を記憶するメモリと、画像の予め設定した位置の画素を注目画素として選出し、注目画素から所定の方向に位置する複数の画素を候補画素として選出する候補選出手段と、選出された注目画素のベクトルと、選出された複数の候補画素のベクトルとの差分をそれぞれ生成し、差分が最も少なくなる候補画素を伝送画素に決定する伝送画素決定手段と、選出された注目画素の量子化値と共にアドレス情報を伝送し、決定された伝送画素のベクトルと共に注目画素からの相対位置情報を伝送する伝送手段とを有し、候補選出手段では、直前に伝送画素決定手段において伝送画素に決定され伝送された画素を、メモリから注目画素として新たに選出し、新たに選出された注目画素に対する複数の画素を候補画素として新たに選出し、伝送画素決定手段では、新たに選出された注目画素および新たに選出された複数の候補画素から伝送画素を新たに決定する処理を繰り返す画像信号伝送装置である。
【００１０】
この発明は、任意の位置の画素を伝送するときに、伝送する画素の位置を示すアドレス情報と共に画素を伝送する画像信号伝送方法であって、入力コンポーネント信号を色空間におけるベクトルとしてベクトル化し、ベクトル化されたコンポーネント信号をメモリに記憶し、画像の予め設定した位置の画素を注目画素として選出し、注目画素から、未だ伝送されていない１つの画素を飛び越して位置する複数の画素を候補画素として選出し、選出された注目画素のベクトルと、選出された複数の候補画素のベクトルとの第１の差分をそれぞれ獲得し、選出された注目画素のベクトルと選出された候補画素のベクトルとの間で飛び越された１つの画素のベクトルを予測し、予測された画素のベクトルと飛び越された１つの画素のベクトルとの第２の差分をそれぞれ獲得し、第１及び第２の差分の和が最も少なくなる候補画素を伝送画素に決定し、選出された注目画素と、決定された伝送画素との間に位置する未だ伝送されていない飛び越された１つの画素を非伝送画素として間引き、選出された注目画素の量子化値と共にアドレス情報を伝送し、決定された伝送画素のベクトルと共に注目画素からの相対位置情報を伝送し、そして、直前に伝送画素に決定され伝送された画素を、メモリから注目画素として新たに選出し、新たに選出された注目画素に対する複数の画素を候補画素として新たに選出し、新たに選出された注目画素および新たに選出された複数の候補画素から伝送画素を新たに決定し、新たに選出された注目画素と、新たに決定された伝送画素との間に位置する未だ伝送されていない飛び越された１つの画素を非伝送画素として間引く処理を繰り返す画像信号伝送方法である。
【００１１】
この発明は、任意の位置の画素を伝送するときに、伝送する画素の位置を示すアドレス情報と共に画素を伝送する画像信号伝送方法であって、Ｙ信号、Ｕ信号、およびＶ信号からなる入力コンポーネント信号から非伝送画素が間引かれたコンポーネント信号をＹＵＶ空間内の一点としてベクトル化し、ベクトル化されたコンポーネント信号をメモリに記憶し、画像の予め設定した位置の画素を注目画素として選出し、注目画素から所定の方向に位置する複数の画素を候補画素として選出し、選出された注目画素のベクトルと、選出された複数の候補画素のベクトルとの差分をそれぞれ生成し、差分が最も少なくなる候補画素を伝送画素に決定し、選出された注目画素の量子化値と共にアドレス情報を伝送し、決定された伝送画素のベクトルと共に注目画素からの相対位置情報を伝送し、そして、直前に伝送画素に決定され伝送された画素を、メモリから注目画素として新たに選出し、新たに選出された注目画素に対する複数の画素を候補画素として新たに選出し、新たに選出された注目画素および新たに選出された複数の候補画素から伝送画素を新たに決定する処理を繰り返す画像信号伝送方法である。
【００１２】
この発明は、注目画素の量子化値およびアドレス情報、並びに入力コンポーネント信号を色空間におけるベクトルとしてベクトル化した複数の画素のベクトルおよび注目画素からの相対位置情報が伝送データとして送信され、送信された伝送データを受信する画像信号受信装置であって、伝送データを受信する受信手段と、受信された伝送データから画素のベクトルおよびアドレス情報、または画素のベクトルおよび相対位置情報を分割する分割手段と、分割された画素のベクトルから伝送されなかった画素のベクトルを予測する画素予測手段と、分割された画素のベクトルおよび予測された画素のベクトルから画素値を生成する画素値生成手段と、分割されたアドレス情報または相対位置情報から出力位置を決定する出力位置決定手段とを有する画像信号受信装置である。
【００１３】
この発明は、注目画素の量子化値およびアドレス情報、並びに入力コンポーネント信号を色空間におけるベクトルとしてベクトル化した複数の画素のベクトルおよび注目画素からの相対位置情報が伝送データとして送信され、送信された伝送データを受信する画像信号受信方法であって、伝送データを受信し、受信された伝送データから画素のベクトルおよびアドレス情報、または画素のベクトルおよび相対位置情報を分割し、分割された画素のベクトルから伝送されなかった画素のベクトルを予測し、分割された画素のベクトルおよび予測された画素のベクトルから画素値を生成し、分割されたアドレス情報または相対位置情報から出力位置を決定する画像信号受信方法である。
【００１４】
注目画素に隣接する画素を１つ以上飛び越した位置の画素を候補画素とし、その候補画素と注目画素との差分が最も少なくなる画素を伝送する画素として選択し、さらに１つ以上飛び越した画素は伝送しないようにすることによって、伝送効率を図ることができる。
【００１５】
【発明の実施の形態】
この発明の理解の容易のために、以下、先に提案されている画像信号伝送装置について図面を参照して説明する。なお、各図に亘り同じ機能を有するものには、同一の参照符号を付し、説明の重複を避ける。図１は、エンコーダ側のブロック図を示し、図２は、エンコード処理のフローチャートを示す。図３は、デコーダ側のブロック図を示し、図４は、デコード処理のフローチャートを示す。
【００１６】
図１において、参照符号１ａ、１ｂ、１ｃは、例えば（４：４：４）のカラーコンポーネント信号（ＹＵＶ）が入力される入力端子である。入力コンポーネント信号がベクトル化部２に供給される。ベクトル化部２において、入力コンポーネント信号がＹＵＶ空間内の一点としてベクトル化される。ベクトル化部２の出力が１画面分の大きさのフレームメモリ３に書き込まれる（このメモリ３をベクトルメモリと呼ぶ）。
【００１７】
参照符号９で示す候補探索部からの候補画素探索の結果のスキャン情報ｓに基づいてベクトルメモリ３から注目画素のベクトルｖと、それぞれの候補画素のスキャン情報ｓと、それぞれの候補画素のベクトルｖがベクトル変換部４に送られる。ベクトル変換部４において、注目画素からそれぞれの候補ベクトルへの差分ベクトルが計算され、差分ベクトルが候補評価部５に送られる。
【００１８】
ローカルデコーダ６では、差分ベクトルテーブル７を参照しながらローカルデコードを行い、デコード値を候補評価部５に供給し、候補評価部５が候補画素の中から伝送画素を決定する。多重化部１０では、伝送画素の注目画素から見たスキャン情報ｓと代表ベクトルのインデックス情報ｉが多重化され、出力端子１１に伝送データが取り出される。また、候補評価部５からスキャン情報ｓがスキャンメモリ８に供給される。スキャンメモリ８の出力が候補探索部９に供給され、候補探索部９の出力がベクトルメモリ３に与えられる。
【００１９】
図２に示したフローチャートを参照して、エンコード処理の流れを説明する。ステップＳ１において、最初に伝送する画素を決定する。例えば画像の真ん中の画素を選ぶ。但し、最初に伝送する画素は、どの位置でも良い。ステップＳ２では、その画素を量子化して伝送する。伝送した画素を注目画素とする（ステップＳ３）。
【００２０】
ステップＳ４において、スキャン方法に従ってスキャンメモリ８から候補となる画素を取得する。ステップＳ５において、候補画素数が規定数に達するかどうか判定する。スキャン方法がジグザクであれば、４個の候補画素数が規定数である。若し、ステップＳ５において、候補画素数が規定数に達しないと判定される場合には、規定数に達するまでラスタースキャン順に候補画素を取得する（ステップＳ６）。
【００２１】
候補画素数が規定数に達したならば、ステップＳ７において、選択したテーブルによってローカルデコードして伝送画素を決定する。そして、ステップＳ８において、スキャン方向と差分ベクトルのインデックスを伝送する。ステップＳ４、Ｓ６およびＳ７は、メモリに対するアクセスが必要な処理である。ステップＳ９では、伝送した画素に注目する。そして、ステップＳ１０において、全ての画素を伝送したかどうかが決定される。全ての画素を伝送していればエンコード処理が終了する。全ての画素を伝送していなければ、処理がステップＳ４に戻り、次の画素を伝送する。
【００２２】
図３を参照してデコーダについて説明する。参照符号２１は、入力端子である。入力データが分割化部２２に供給され、入力データがスキャン情報ｓとインデックス情報ｉに分割される。出力位置決定部２３は、スキャン情報ｓを受けて、スキャンメモリ２４を参照しながら出力位置を決定し、出力位置データａを出力する。ベクトル再構成部２５は、インデックス情報ｉからベクトルを再構成し、ベクトルｖを出力する。
【００２３】
ベクトルｖがコンポーネント化部２７に供給され、ベクトルｖをコンポーネント信号ＹＵＶへ変換する。コンポーネント信号がフレームメモリ２８に供給される。フレームメモリ２８には、出力位置データａも供給されている。そして、フレームメモリ２８から出力端子２９に対して出力位置データａの位置の画素値が出力される。
【００２４】
図４に示したフローチャートを参照して、デコード処理の流れを説明する。ステップＳ２１において、エンコーダからの信号を最初の画素の信号として受信する。ステップＳ２２では、受信した画素データを再構成する。ステップＳ２３では、再構成した画素データを規定の位置に出力する。ステップＳ２２およびＳ２３は、メモリに対するアクセスを必要とする処理である。
【００２５】
ステップＳ２４において、エンコーダからの信号を受信する。ステップＳ２５において、スキャンメモリ上において全ての方向で出力する位置を探索する。出力位置が決まらない方向はラスタースキャン順に出力位置を探索する（ステップＳ２６）。ステップＳ２７では、出力位置を決定する。ステップＳ２８では、インデックス情報ｉから画素データを再構成する。ステップＳ２９において、再構成した画素データをフレームメモリに出力する。ステップＳ３０では、全ての画素を出力したかどうかが決定される。全ての画素を出力していればデコード処理が終了する。そうでなければ、ステップＳ２４に戻り、次の画素を受信する。
【００２６】
従来のラスタースキャンでは、スキャンを固定することによってアドレス情報を送らずに、画素情報のみを送っている。一方、上述した提案した伝送方法では、注目画素からの相対位置をスキャン信号として伝送するのであるが、この時、既伝送画素をどうやって飛び越すかが問題となる。
【００２７】
図５を参照して既伝送画素の飛び越しについて説明する。図５においては、注目画素を２重丸で示し、探索において伝送画素の候補画素を薄い影を付して示す。また、白丸は未伝送画素を示し、黒丸は既伝送画素を示す。伝送すべき画素を探索する探索方法として、２重丸で示す注目画素に対して上下左右の４方向に位置する画素が探索の対象とされる。
【００２８】
図５Ａにおいては、注目画素以外の画素が全て未伝送画素なので、図５Ｂに示すように、注目画素に対して上下左右の４方向で隣接する４個の画素が伝送画素の候補画素とされる。しかしながら、図５Ｃに示すように、注目画素が既伝送画素に囲まれている場合、上下左右という相対関係だけでは、既伝送画素が存在する位置を指定してしまうことになる。このような場合には、既伝送画素を飛び越して、未伝送画素が伝送画素の候補画素とされる。すなわち、図５Ｄに示すように、注目画素の右方向に位置する２画素が既伝送画素なので、その２画素を飛び越して注目画素から右方向に３番目の画素が伝送画素の候補画素とされる。また、注目画素の下方向の１画素が既伝送画素なので、その１画素を飛び越して注目画素から下方向に２番目の画素が伝送画素の候補画素とされる。
【００２９】
この処理のため、エンコーダとデコーダに１フレーム分のメモリ（スキャンメモリ８および２４）をそれぞれ持ち、伝送された画素にフラグを立てることで、既伝送画素と未伝送画素を区別している。なお、画素を送ったか（送られたか）送っていないか（送られていないか）の情報は、エンコーダとデコーダで共有でき、この情報を送信する必要はない。
【００３０】
次に、スキャンパターンについて説明する。従来のラスタースキャンでは、上述したように、画面左上から一列ずつ順に送るというスキャンのルールが決まっている。よって、スキャンに関する情報、すなわち画素毎のアドレス情報を全く伝送する必要がない。
【００３１】
一方、ランダムスキャンの場合は、全ての画素毎にアドレス情報を送らなければならない。しかし１画素につき、標準的解像度の画像の場合では、ｘ方向、ｙ方向共に１０ビットのデータ量がアドレス情報だけで必要である。アドレス情報は、正確に送らなければならない情報であるので、量子化等によってデータ量を削減することはできない。その結果、近傍相関性を利用して効率化するとはいえ、アドレス情報のデータ量は、かなり重いデータとなる。
【００３２】
そこで、提案伝送方式では、スキャンに自由度を持たせることによって伝送を効率化している。“自由度を持たせる”とは、完全に固定とせず、一方、全く自由にもしないことを意味する。予め決めてあるスキャンパターンに基づいて、注目画素との相対位置を伝送するようになされる。
【００３３】
スキャンパターンには、種々のものがありうる。図６は、幾つかのスキャンパターンの例を示す。図６Ａは、参考として示す従来のラスタースキャンを示す。ラスタースキャンの場合では、スキャンの方向が固定であるので、アドレス情報を伝送する必要がない。
【００３４】
図６Ｂは、注目画素に対して上下左右の４方向に位置する画素の何れかが伝送される。この図６Ｂに示すスキャンを以下「チェススキャン」と称する。このチェススキャンの場合には、１画素について２ビットのアドレス情報が必要である。左上にある破線は、候補画素を一つも取得することができなかったときは、ラスタースキャンに切り替わることを示す。
【００３５】
図６Ｃに示すスキャンパターン（以下、「ジグザグスキャン」と称する）は、伝送画素を中心に分割した４領域に対してジグザグスキャンで候補画素を探索するものである。そのためスキャンが行き詰まることなく、最後まで画素を伝送することができる。１画素について２ビットのアドレス情報が必要である。
【００３６】
図６Ｄは、注目画素に対して上下左右および斜めの計８方向に位置する画素の何れかが伝送される。この図６Ｄに示すスキャンを以下「８方向のチェススキャン」と称する。この８方向のチェススキャンの場合には、１画素について３ビットのアドレス情報が必要である。８方向のチェススキャンのスキャンパターンは、多くの候補画素の中から伝送画素を選択するので、近傍画素相関性をより活かすことができるが、アドレス情報が他のスキャン方法に比して１ビット増え、その分画素に割り当てることができるデータが１ビット減少する問題がある。
【００３７】
上述した伝送方法における色空間差分ベクトル符号化について説明する。図７に示すように、コンポーネント信号である注目画素データおよび伝送画素データをそれぞれ色空間におけるベクトルとして扱い、その差分ベクトルを伝送している。この方法は、コンポーネント信号の各コンポーネントを別々に差分を生成するのと比較して、かなり効率化することができる。図８Ａおよび図８Ｂに示すように、ＹＵＶコンポーネントの色空間ベクトルの集合の方がＲＧＢコンポーネントの色空間ベクトルに比して相関が強いので、集合が小さくまとまる。さらに、色空間差分ベクトルを形成することによって（０，０）近傍に色空間差分ベクトルがまとまる。
【００３８】
図９に示すように、色空間差分ベクトルの集合を代表するベクトルを予め求め、差分ベクトルのテーブルを作成する。テーブルにおいて、各差分ベクトルは、インデックスによって区別される。差分ベクトルテーブルは、エンコーダ側とデコーダ側で共有され、インデックスが伝送される。１画素に対して８ビットの枠で、スキャン方法としてジグザクを用いているのであれば、アドレス以外の６ビット（６４個）の代表ベクトルを持つことができる。ベクトル化部２は、コンポーネント信号を色空間におけるベクトルｖに変換するものである。
【００３９】
さらに、上述した伝送方法における候補選択方法とローカルデコードに関する処理について、図１０を参照して説明する。この処理は、図１におけるベクトル変換部４、ローカルデコーダ６および候補評価部５によってなされる。また、図２では、ステップＳ７においてなされる。図１０において、二重丸の画素が注目画素であり、丸が候補画素であり、丸内の数字は、候補画素に付された通し番号である。各候補画素は、必ずしも注目画素に隣接せず、スキャンパターンにおける、ある方向から取得されたものである。図１０Ａに示すように、一つの注目画素に対して例えば４個の候補画素が存在するものとしている。
【００４０】
先ず、注目画素をローカルデコードした値に対してエンコード側とデコード側で共通に持っている差分ベクトルテーブルに適用する。一例として、６ビットで６４（２6）個の差分ベクトルがあるとすると、図１０Ｂに示すように、注目画素のローカルデコード値に対して差分ベクトルをそれぞれ加算すれば、６４個の色ベクトルが作成される。これらが現在作り得る伝送画素値である。
【００４１】
次に、図１０Ｃに示すように、各候補と注目画素から作り出せる伝送可能な画素値を比較し、比較の結果に基づいて各候補毎に最も相関の強い伝送可能な画素値を決定する。最も相関の強い伝送可能な画素値は、各候補の最適な近似値である。ローカルデコーダ６には、注目画素のベクトルが供給され、ローカルデコーダ６は、注目画素のローカルデコードと、図１０Ｂに示す作り得る伝送画素値を生成する処理と、生成した６４個の伝送画素値と各候補画素値との差分を演算する処理と、各候補の最適な近似値を生成する処理とを行う。
【００４２】
最後に、図１０Ｄに示すように、各候補と最適伝送可能画素との差分値をそれぞれ求める。求められた差分値の最も小なる候補を、４個の候補の中で最も伝送時の誤差が小さくなる候補と判断し、伝送画素を決定する。決定された伝送画素の注目画素から見た方向と差分ベクトルのインデックスとが多重化されて伝送される。候補評価部５は、図１０Ｄに示すように、各候補画素の伝送後の誤差を求め、伝送画素を決定する処理を行う。
【００４３】
この発明は、先に提案されている伝送方法の効率を改良するものである。すなわち、伝送効率のさらなる向上を図るものである。
【００４４】
先に提案されているチェススキャンでは、画像の全ての画素が伝送される。これに対して、この発明が適用されたチェススキャンでは、全ての画素を伝送するとデータ量が大きすぎるので、画素を間引くこと、すなわちサブサンプルすることによって画像のデータ量を削除するものである。図１１を参照して、サブサンプルを説明する。この図１１中、伝送する画素または伝送された画素は実線で示し、間引かれた画素または周囲の画素から線形補間によって予測された画素は破線で示す。
【００４５】
図１１Ａに示すように、通常画素は隙間無く埋まっている。この隙間無く埋まっている画素を１画素毎に間引く。このとき、図１１Ｂに示すように、縦方向に見ても１画素毎に間引いているように隣り合うラインでは、互い違いのパターン、いわゆる五の目格子状になるように画素を間引くことが一般的である。この図１１Ｂに示すサブサンプルされた画像を受信して復元するときに、図１１Ｃに示すように、最大周囲４画素を用いて間引かれた画素を予測することができる。
【００４６】
間引かれた画素を受信側で復元する方法には、さまざまなものがあるが、ここでは最も単純な線形補間を用いる。ここで、線形補間について図１２を用いて簡単に説明する。図１２Ａに示すように、連続している画素ａ０、ａ１、ａ２、・・・がある。なお、画素を示す実線および破線の丸の近傍には、その画素の値を示す数字が示されている。このとき、サブサンプルによって間引かれた画素ａ１は、式（１）で示すように線形補間によって予測することができる。
ａ１＝（ａ０＋ａ２）／２          （１）
【００４７】
一般的に自然画像では、近傍画素に強い相関性がある。そのため、図１２Ｂに示すように画素値も連続している場合が多いので、式（１）のように近傍画素を平均すれば、中心に位置する画素の値を予測することができる。ただし、この近傍画素の相関性は統計的な性質であり、局所的に見ると、この性質が全く成立しない部分もある。従って、所々破綻が目立ったり、ぼんやりと画像がぼけたりしてしまう。なお、図１２Ｂは、連続する画素ａ０、ａ１、ａ２の色差信号ｖの変化を示す。
【００４８】
ラスタースキャンでサブサンプルしようとすると、図１１Ｂに示すように、画素が間引かれる。しかし、上述したように、画像における近傍画素相関性が局所的には、必ずしも成立していない。また、近傍画素相関性が成立していない場所は、エッジ近傍であることが多く、数は少なくても視覚的には目立ってしまう。
【００４９】
このように、ラスタースキャンでサブサンプルしようとすると、スキャンが固定されているため、画像の局所的な特性に関わらず同じように画素を間引いてしまうので、画像の劣化が大きい。
【００５０】
先に提案されているチェススキャンおよびこの発明が適用されたチェススキャンについて図１３および図１４を参照して説明する。この図１３および図１４は、注目画素を２重丸で示し、探索において伝送画素の候補とされる候補画素を実線で示し、サブサンプルで間引かれる画素を破線で示す。なお、選択される画素には、薄い影が付される。さらに、各図において、画素の近傍にその画素値の一例が示されている。
【００５１】
まず、図１３Ａに示す先に提案されているチェススキャンでは、注目画素と、その注目画素の上下左右の候補画素との差分が最も少なくなる方向が探索される。その結果、この一例では図１３Ｂに示すように、差分が最も少なくなる右の候補画素が選択される。
【００５２】
次に、図１４Ａに示す、この発明が適用されたチェススキャンでは、注目画素と、その注目画素に隣接する上下左右の画素を１つ飛び越した候補画素との差分が最も少なくなる方向が探索される。画素を１つ飛び越すことによって、スキャン方向の探索と共に、サブサンプリングがなされる。この実施形態では、飛び越す画素の数を１つに固定する。飛び越す画素の数を固定しないと、注目画素以外の画素は相対位置しか伝送しないので、受信側でアドレスが分からなくなってしまう。なお、飛び越された画素は、既伝送画素と同等に扱われる。
【００５３】
この発明の一実施形態におけるスキャンの順序の一例を説明する。注目画素と候補画素との差分および注目画素と候補画素の平均と注目画素と候補画素との間に位置する間引かれた画素との差分が最も少なくなる候補画素を伝送する。この図１４の場合、注目画素と、その注目画素と隣接する上の画素を１つ飛び越した候補画素との差分が「｜５０−１０｜＋｜１０−（１０＋５０）／２｜＝６０」となる。注目画素と、その注目画素と隣接する右の画素を１つ飛び越した候補画素との差分が「｜５０−３０｜＋｜４５−（３０＋５０）／２｜＝２５」となる。注目画素と、その注目画素と隣接する下の画素を１つ飛び越した候補画素との差分が「｜５０−１１０｜＋｜７５−（１１０＋５０）／２｜＝６５」となる。注目画素と、その注目画素と隣接する左の画素を１つ飛び越した候補画素との差分が「｜５０−５０｜＋｜３０−（５０＋５０）／２｜＝２０」となる。従って、この発明の一実施形態では、図１４Ｂに示すように、差分が最も少なくなる左の候補画素が選択される。
【００５４】
この一実施形態は、実際に伝送する画素の伝送時の差分と、サブサンプルされ、後で復元される画素の復元時の値と真値の差分との合計の差分が最も少なくなる候補画素が伝送画素として選択されるものである。すなわち、この一実施形態では、注目画素と候補画素、さらに間引き画素の差分が最も少なくなる候補画素が選択されるので、より近傍画素相関性が活用されている。
【００５５】
また、注目画素と候補画素との間の飛び越す画素の数、すなわち間引く画素の数は２つ以上とすることができる。間引く画素の数が多くなった場合は重み付け線形補間で予測することになる。当然のことながら多くの画素を間引くほど劣化が大きくなる。実際は、このような操作をローカルデコードしながら行う。実際に伝送後に再現される画素で評価を行うのが最も良い画質を得るためである。
【００５６】
ここで、注目画素から７つ目の伝送画素までのスキャンの順序を予測した結果「上→左→右→右→下→左→下」とし、その動作を図１５を参照して説明する。一例として、図６Ｄに示す８方向のチェススキャンであり、伝送する方向の画素をスキャンパターンのライン上で１つ飛び越す、という規則でサブサンプルを行う。図１５の画素の近傍に示す数字は、伝送する画素の順番である。また、この図１５では、注目画素は二重丸で示し、間引く画素は黒丸で示し、伝送画素は薄い影を付す。
【００５７】
図１６は、この発明の他の実施形態におけるスキャンの順序の一例を示す。他の実施形態は、入力画像信号が予め五の目格子状（図１１参照）に画素が間引かれた信号に、この発明の実施形態を適用したものである。この他の実施形態では、上述したスキャンの順序である「上→左→右→右→下→左→下」に応じて、図１６に示すような順序で画素が伝送される。
【００５８】
この他の実施形態でも、サブサンプルされる画素は既伝送画素と同等に扱い、残りの画素を伝送する。
【００５９】
また、この他の実施形態の場合、予め画素が間引かれているので、間引かれた画素の真値が分からない。そこで、この他の実施形態の場合、注目画素と候補画素との差分が最も少なくなる候補画素を伝送する。上述した図１４の場合、注目画素と、その注目画素と隣接する上の候補画素との差分が「｜５０−１０｜＝４０」となる。注目画素と、その注目画素と隣接する右の候補画素との差分が「｜５０−３０｜＝２０」となる。注目画素と、その注目画素と隣接する下の候補画素との差分が「｜５０−１１０｜＝６０」となる。注目画素と、その注目画素と隣接する左の候補画素との差分が「｜５０−５０｜＝０」となる。従って、この他の実施形態では、差分が最も少なくなる左の候補画素が選択される。
【００６０】
このように、スキャンの順序が同一であっても、サブサンプルを行う時点が異なれば、伝送する画素の順番は変化する。そして、一実施形態と他の実施形態とを比較すると、一実施形態の方がより画像の特性に合わせて適応的にサブサンプルすることが可能である。
【００６１】
また、この一実施形態および他の実施形態は、図６Ｃに示すジグザグスキャンにも適用可能である。ジグザグスキャンでサーチするライン上に既伝送画素やサブサンプルする画素があっても、図６Ｃに示すスキャンパターンで伝送画素を探索するものとする。また、ジグザグスキャンの動作、すなわち伝送順序を上述の「上→左→右→右→下→左→下」とした場合、ジグザグスキャンでは方向が分かり難いが、「上」は、注目画素から見て左上方向の領域をサーチし、「右」は、注目画素から見て右上方向の領域をサーチし、「下」は、注目画素から見て右下方向の領域をサーチし、「左」は、注目画素から見て左下方向の領域をサーチする。
【００６２】
この発明の一実施形態のスキャンの順序の一例が適用されたエンコーダの構成の一実施形態を図１７を参照して説明する。候補探索部９からの候補画素探索の結果のスキャン情報ｓに基づいてベクトルメモリ３から注目画素とそれぞれの候補画素のスキャン情報ｓがベクトル変換部４に送られ、さらにベクトルｖがベクトル変換部４およびローカルデコーダ３１に送られる。ベクトル変換部４において、注目画素からそれぞれの候補ベクトルへの差分ベクトルが計算され、差分ベクトルが候補評価部５に送られる。
【００６３】
ローカルデコーダ３１では、ベクトルメモリ３からベクトルｖ、候補評価部５からベクトルｖとスキャン情報ｓ、スキャンメモリ８からスキャン情報ｓが供給され、差分ベクトルテーブル７を参照しながらサブサンプルを含めてローカルデコードが行われ、ローカルデコードの差分値ｅが候補評価部５に供給される。この差分値ｅは、選択された候補画素を伝送するときの差分と、サブサンプルされ、後で復元される画素の復元時の値と真値の差分との合計の差分を、差分ベクトルテーブル７を参照して求められたベクトルをローカルデコードしたものである。
【００６４】
候補評価部５では、ローカルデコーダ３１から供給される差分値ｅから候補画素が評価され、その評価結果に基づいて候補画素の中から伝送画素が決定される。この候補評価部５では、決定された注目画素から見た伝送画素のスキャン情報ｓは多重化部１０およびスキャンメモリ８へ供給され、その代表ベクトルのインデックス情報ｉは多重化部１０へ供給される。
【００６５】
スキャンメモリ８は、スキャンの伝送既伝送情報をフラグとして記憶しておくためのフレームメモリである。このスキャンメモリ８からスキャン情報ｓがローカルデコーダ３１へ供給される。
【００６６】
多重化部１０では、注目画素から見た伝送画素のスキャン情報ｓと代表ベクトルのインデックス情報ｉが多重化され、出力端子１１に伝送データが取り出される。また、候補評価部５からスキャン情報ｓがスキャンメモリ８に供給される。スキャンメモリ８の出力が候補探索部９に供給され、候補探索部９の出力がベクトルメモリ３に与えられる。
【００６７】
ここで、ローカルデコーダ３１の一例の詳細なブロック図を図１８に示す。端子４１を介して候補評価部５からのベクトルｖが差分算出回路４６および線形補間回路５０に供給される。端子４２を介して候補評価部５からのスキャン情報ｓが差分算出回路４６および間引き画素探索回路４８に供給される。端子４３を介してスキャンメモリ８からのスキャン情報ｓが間引き画素探索回路４８に供給される。端子４４を介してベクトルメモリ３からのベクトルｖが真値との差分算出回路４９に供給される。
【００６８】
差分算出回路４６では、候補評価部５からのベクトルｖおよびスキャン情報ｓに基づいて、注目画素とその注目画素の上下左右の候補画素との差分が算出される。具体的に差分算出回路４６では、候補評価部５からのベクトルｖは、ローカルデコーダ４７に供給される。そして、差分算出回路４６では、ローカルデコーダ４７から供給される各差分値ｅの中から候補画素の最適な近似値が選択される。すなわち、候補画素と各差分値ｅとの差分値が最も少なくなる候補が選択され、選択された候補の差分値ｅが差分計算回路５１へ供給される。
【００６９】
ローカルデコーダ４７では、端子４５を介して差分ベクトルテーブル７を参照してベクトルｖがローカルデコードされる。すなわち、図１０Ｃに示すように、各候補と注目画素から作り出せる伝送可能な画素値を比較した結果、すなわち各差分値ｅが差分算出回路４６へ供給される。
【００７０】
間引き画素探索回路４８では、候補評価部５からのスキャン情報ｓおよびスキャンメモリ８からのスキャン情報ｓに基づいて、候補画素が選択されたときに間引かれる画素が探索される。探索される間引き画素は、スキャン情報ｓとして真値との差分算出回路４９に供給される。
【００７１】
真値との差分算出回路４９では、ベクトルメモリ３からのベクトルｖおよび間引き画素探索回路４８からのスキャン情報ｓとから予測される間引き画素の値と真値との差分が算出される。具体的に真値との差分算出回路４９では、ベクトルメモリ３からのベクトルｖおよび間引き画素探索回路４８からのスキャン情報ｓは、真値との差分算出回路４９と結合されている線形補間回路５０に供給される。そして、真値との差分算出回路４９では、線形補間回路５０から供給されるベクトルｖは、間引き画素の真値のベクトルｖとの差分が算出される。算出された差分値ｅは、差分計算回路５１へ供給される。
【００７２】
線形補間回路５０では、供給されたベクトルｖおよびスキャン情報ｓから間引き画素が線形補間される。このとき、上述した図１２および式（１）に示す線形補間によって間引き画素が予測される。線形補間によって補間された間引き画素の予測値は、ベクトルｖとして真値との差分算出回路４９へ供給される。
【００７３】
差分計算回路５１では、差分算出回路４６からの差分値ｅと、真値との差分算出回路４９からの差分値ｅとが加算される。その加算結果は、差分値ｅとして端子５２を介して候補評価部５に供給される。
【００７４】
図１９に示したフローチャートを参照して、エンコード処理の手順を説明する。ステップＳ４１において、最初に伝送する画素が決定される。例えば画像の真ん中の画素が選択される。ただし、最初に伝送する画素は、どの位置であっても良い。ステップＳ４２では、その画素をベクトル化して伝送する。ステップＳ４３では、伝送した画素を注目画素とする。ステップＳ４４では、スキャン方法に従ってスキャンメモリ８から候補となる画素が取得される。
【００７５】
ステップＳ４５では、スキャンパターン毎に決められている規定数に候補画素の数が達しているか否かが判定される。この発明が適用されたチェススキャンであれば、候補画素の規定数は「４」である。そして、このステップＳ４５において、候補画素数が規定数に達しないと判定されると、ステップＳ４６に制御が移り、規定数に達していると判定されると、ステップＳ４７に制御が移る。ステップＳ４６では、ラスタースキャン順に未伝送画素が候補画素数として、規定数に達するまで取得される。
【００７６】
ステップＳ４７では、注目画素とそれぞれの候補画素がローカルデコードされる。ステップＳ４８では、注目画素とローカルデコードされた候補画素とから間引かれる画素が線形補間で予測される。ラスタースキャンで選択された候補画素の場合は、ラスタースキャン順に間引けば良いので、同様に扱うことができる。ステップＳ４９では、間引かれる画素の真値と線形補間によって予測された値との差分と、注目画素と候補画素との差分との和が最も少なくなる候補画素がスキャン方向として選択される。
【００７７】
ステップＳ５０では、注目画素と選択された候補画素が伝送される。ステップＳ５１では、伝送した候補画素が注目画素とされる。ステップＳ５２では、全ての画素を伝送したか否かが判定される。全ての画素を伝送したと判定されると、このフローチャートは終了し、まだ未伝送画素があると判定されると、ステップＳ４４へ制御が戻る。
【００７８】
図２０を参照してこの発明の一実施形態におけるデコーダについて説明する。入力端子２１からエンコードデータである入力データが分割化部２２に供給され、入力データがスキャン情報ｓとインデックス情報ｉに分割される。出力位置決定部２３は、スキャン情報ｓを受けて、スキャンメモリ２４を参照しながら出力位置を決定し、出力位置データａを出力する。ベクトル再構成部２５は、インデックス情報ｉからベクトルｖを再構成し、ベクトルｖを出力する。この場合、ベクトル再構成部２５は、選択された差分ベクトルテーブル２６を使用してベクトルｖを再構成する。
【００７９】
ベクトル再構成部２５からのベクトルｖは、コンポーネント化部２７、遅延回路６１、および間引き画素予測回路６２に供給される。遅延回路６１では、供給されたベクトルｖは１画素分遅延され、間引き画素予測回路６２に供給される。
【００８０】
間引き画素予測回路６２では、ベクトル再構成回路２５からの伝送画素のベクトルｖと、遅延回路６１から１画素分遅延された伝送画素のベクトルｖとから間引き画素が予測される。このとき、間引き画素予測回路６２と結合されている線形補間回路６３によって、間引かれた画素の線形補間がなされる。予測された間引かれた画素は、ベクトルｖとしてコンポーネント化部２７へ供給される。
【００８１】
コンポーネント化部２７では、ベクトルｖがコンポーネント信号ＹＵＶへ変換される。変換されたコンポーネント信号ＹＵＶは、フレームメモリ２８に供給される。フレームメモリ２８には、出力位置データａも供給されている。そして、フレームメモリ２８から出力端子２９に対して出力位置データａの位置の画素値が出力される。
【００８２】
図２１に示したフローチャートを参照して、デコード処理の流れを説明する。ステップＳ６１において、エンコーダからの信号を最初の画素の信号として受信する。ステップＳ６２では、受信した画素データを再構成する。ステップＳ６３では、再構成した画素データを規定の位置に出力する。
【００８３】
ステップＳ６４において、エンコーダからの信号を受信する。ステップＳ６５において、スキャンメモリ上において全ての方向で出力する位置を探索する。ステップＳ６６では、出力位置が決まらない方向はラスタースキャン順に出力位置を探索する。ステップＳ６７において、出力位置を決定する。ステップＳ６８では、差分ベクトルテーブルを用いて画素データを再構成する。ステップＳ６９では、再構成した画素データをフレームメモリに出力する。
【００８４】
ステップＳ７０では、注目画素と出力する画素との間の間引かれた画素を線形補間で予測する。ステップＳ７１において、間引かれていた画素を出力する。ステップＳ７２では、全ての画素を出力したかどうかが決定される。全ての画素を出力していればデコード処理が終了する。そうでなければ、ステップＳ６４に制御が戻り、次の画素を受信する。
【００８５】
この実施形態では、１画素毎にサブサンプルを行ったが、加重線形補間などを用いればより多くの画素を間引くことができる。ただし、多くの画素を間引くことによって、画像は劣化する。
【００８６】
この実施形態では、８方向のチェススキャンにこの発明を適用しているが、４方向のチェススキャンにこの発明を適用しても良いし、ジグザグスキャンにこの発明を適用しても良い。
【００８７】
この発明は、上述したこの発明の一実施形態等に限定されるものでは無く、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。
【００８８】
【発明の効果】
この発明に依れば、ランダムスキャンをスキャン方法として採用しているようなシステムにサブサンプルを適用するときに、ランダムスキャンの特性を活用したサブサンプルをすることができる。固定スキャンにサブサンプルを導入するよりも高効率とすることができる。
【００８９】
この発明に依れば、予め入力画像信号がサブサンプルされた信号に適用することも可能であり、伝送効率のさらなる効率を図ることができる。
【図面の簡単な説明】
【図１】本願出願人が先に提案した伝送方式におけるエンコーダの構成を示すブロック図である。
【図２】本願出願人が先に提案した伝送方式におけるエンコード処理の流れを示すフローチャートである。
【図３】本願出願人が先に提案した伝送方式におけるデコーダの構成を示すブロック図である。
【図４】本願出願人が先に提案した伝送方式におけるデコード処理の流れを示すフローチャートである。
【図５】本願出願人が先に提案した伝送方式における既伝送画素の飛び越す方法について説明するための略線図である。
【図６】本願出願人が先に提案した伝送方式における伝送すべき画素の探索方法について説明するための略線図である。
【図７】本願出願人が先に提案した伝送方式における色空間差分ベクトルについて説明するための略線図である。
【図８】本願出願人が先に提案した伝送方式における色空間差分ベクトルについて説明するための略線図である。
【図９】本願出願人が先に提案した伝送方式における色空間差分ベクトルについて説明するための略線図である。
【図１０】この発明の一実施形態における候補選択方法とローカルデコードの説明に用いる略線図である。
【図１１】サブサンプルを説明するために用いた略線図である。
【図１２】線形補間を説明するために用いた略線図である。
【図１３】本願出願人が先に提案した伝送方法を説明するための略線図である。
【図１４】この発明の伝送方式における一実施形態について説明するための略線図である。
【図１５】この発明の伝送方式における一実施形態のスキャンの順序の一例を説明するための略線図である。
【図１６】この発明の伝送方式における一実施形態のスキャンの順序の他の例を説明するための略線図である。
【図１７】この発明の伝送方式におけるエンコーダの一実施形態の構成を示すブロック図である。
【図１８】この発明の伝送方式におけるローカルデコーダの一実施形態の構成を示すブロック図である。
【図１９】この発明の伝送方式におけるエンコード処理の一実施形態の流れを示すフローチャートである。
【図２０】この発明の伝送方式におけるデコーダの一実施形態の構成を示すブロック図である。
【図２１】この発明の伝送方式におけるデコード処理の一実施形態の流れを示すフローチャートである。
【符号の説明】
２・・・ベクトル化部、３・・・ベクトルメモリ、４・・・ベクトル変換部、５・・・候補評価部、７・・・差分ベクトルテーブル、８・・・スキャンメモリ、９・・・候補探索部、１０・・・多重化部、３１・・・ローカルデコーダ
【図１】
0004182674.tif 000002
【図２】
0004182674.tif 000003
【図３】
0004182674.tif 000004
【図４】
0004182674.tif 000005
【図５】
0004182674.tif 000006
【図６】
0004182674.tif 000007
【図７】
0004182674.tif 000008
【図８】
0004182674.tif 000009
【図９】
0004182674.tif 000010
【図１０】
0004182674.tif 000011
【図１１】
0004182674.tif 000012
【図１２】
0004182674.tif 000013
【図１３】
0004182674.tif 000014
【図１４】
0004182674.tif 000015
【図１５】
0004182674.tif 000016
【図１６】
0004182674.tif 000017
【図１７】
0004182674.tif 000018
【図１８】
0004182674.tif 000019
【図１９】
0004182674.tif 000020
【図２０】
0004182674.tif 000021
【図２１】
0004182674.tif 000022