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