JP2002369195A - 画像信号伝送装置および方法、並びに画像信号受信装置および方法 - Google Patents

Abstract

(57)【要約】 【課題】 画像近傍相関性を利用して効率的に画像信号
を伝送する時に、付加データを必要とせずに、ドット状
エラーを解消し、画質を向上させる。 【解決手段】 スキャンパターンメモリ１２には、複数
のスキャンパターンが記憶されている。スキャンパター
ン選択部１３によって選択されたスキャンパターンが候
補探索部９に供給され、候補の検索に利用される。スキ
ャンパターンは、トリガー生成部１４によって選択され
る。トリガー生成部１４は、候補評価部８からのスキャ
ン信号ｓおよびベクトルｖに基づいてトリガーを生成す
る。トリガーとしては、（１．画素周辺の状況 ２．ス
キャンの状況 ３．候補になった回数 ４．スキャンの
履歴 ５．画素データの色空間内での位置）の内の何れ
か、または２以上の組み合わせが用いられる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、例えばディジタ
ルテレビジョン、ディジタルビデオ記録再生装置等にお
いて使用される画像データの伝送に係る伝送装置および
方法、並びに受信装置および方法に関する。

【０００２】

【従来の技術】ディジタル化されたテレビジョン放送用
等の画像データを伝送する際に、伝送される画素の周辺
に位置する画素を参照して符号化処理がなされる。この
ような処理は、エッジ等を含まない一般的な画像では近
傍領域における自己相関性が強いことが多いという性質
を利用して効率的な圧縮符号化を行うことを可能とする
ものである。伝送する画素の順番としては、画像の左上
から右下方向に順次伝送していくラスタースキャンが従
来から用いられてきた。このような伝送方法では、輝度
信号Ｙ，色差信号ＵおよびＶを含む、１画素当たり例え
ば８ビットのデータが伝送される。この場合には、画素
のアドレスを示すデータを伝送する必要は無い。

【０００３】このような伝送方法においては、水平方向
に隣接する画素値が急峻に変化する場合に、伝送された
データを復号した画像に、近傍の画素を参照して圧縮し
たことに起因する影響が現れる。例えば垂直方向の１本
の「棒」の画像が上述したような符号化方法を用いて伝
送されると、符号化時に参照される近傍画素の影響によ
り、「棒」に影がついたような画像となる。

【０００４】このような問題を解消若しくはその程度を
軽減するために、本願出願人は以下のような伝送方法を
先に提案している。かかる伝送方法は、注目画素に対し
て上下左右の４方向、またはそれら４方向に斜め方向を
含めた８方向に位置する未伝送の画素の内から注目画素
との相関度が最も大きい画素を判定し、そのように判定
される画素と注目画素との差分値を計算し、計算される
差分値と共に注目画素との相関度が最も大きいと判定さ
れた画素の注目画素に対する方向を示すデータを伝送す
るようにしたものである。

【０００５】かかる伝送方法によれば、従来のＮＴＳＣ
方式と比較して、格段に効率的な画像伝送が可能とな
る。しかしながら、その後の検討の結果、上述した伝送
方法を動画に対して適用した場合には、独特のエラーが
発生することが分かった。そのエラーは、ランダムな位
置に周囲と輝度や色彩の違う点がポツポツと存在し、そ
れらがじりじりしたノイズとなってしまう。フレーム１
枚１枚を見たときには注意して見ないとほとんど分から
ないくらいのエラーなのだが動画として連続で見ると目
立つ問題があった。

【０００６】従って、この発明の目的は、先に提案した
伝送方法を動画に対して適用した時に発生するエラーを
改善し、画質を向上させることが可能な伝送装置、伝送
方法、受信装置および受信方法を提供することにある。

【０００７】

【課題を解決するための手段】上述した課題を解決する
ために、請求項１の発明は、画像信号伝送装置であっ
て、入力画像信号において、注目画素を選出し、所定の
方向に位置する１乃至複数の画素を候補画素として選出
する候補選出手段と、それぞれ候補画素の周辺画素ある
いは注目画素に基づいて、それぞれ候補画素の画素値を
ベクトルに変換するベクトル変換手段と、ベクトルに変
換された候補画素の画素値に基づいて、伝送する画素を
候補画素内において決定する伝送画素決定手段と、注目
画素の状況あるいは伝送方法に基づいた画像伝送状況を
特徴として抽出する手段とを有し、特徴に応じて、候補
選出手段における候補画素選出方法を変更することを特
徴とする画像信号伝送装置である。

【０００８】請求項１０の発明は、画像信号伝送方法で
あって、入力画像信号において、注目画素を選出し、所
定の方向に位置する１乃至複数の画素を候補画素として
選出する候補選出ステップと、それぞれ候補画素の周辺
画素あるいは注目画素に基づいて、それぞれ候補画素の
画素値をベクトルに変換するベクトル変換ステップと、
ベクトルに変換された候補画素の画素値に基づいて、伝
送する画素を候補画素内において決定する伝送画素決定
ステップと、注目画素の状況あるいは伝送方法に基づい
た画像伝送状況を特徴として抽出するステップとを有
し、特徴に応じて、候補選出ステップにおける候補画素
選出方法を変更することを特徴とする画像信号伝送方法
である。

【０００９】請求項１９の発明は、入力画像信号におい
て、注目画素を選出し、所定の方向に位置する１乃至複
数の画素を候補画素として選出し、それぞれ候補画素の
周辺画素あるいは注目画素に基づいて、それぞれ候補画
素の画素値をベクトルに変換し、ベクトルに変換された
候補画素の画素値に基づいて、伝送する画素を候補画素
内において決定し、注目画素の状況あるいは伝送方法に
基づいた画像伝送状況を特徴として抽出し、特徴に応じ
て、候補選出手段における候補画素選出方法を変更する
ようにした画像信号伝送装置から伝送されてくる伝送デ
ータを受信する画像信号受信装置において、伝送データ
を受信する受信手段と、受信されたデータから画素値を
生成する画素値生成手段と、受信されたデータから出力
位置を決定する出力位置決定手段と、注目画素の状況あ
るいは伝送方法に基づいた画像伝送状況を特徴として抽
出する手段とを有し、特徴に応じて、出力位置決定手段
における出力位置決定方法を変更することを特徴とする
画像信号受信装置である。

【００１０】請求項２５の発明は、入力画像信号におい
て、注目画素を選出し、所定の方向に位置する１乃至複
数の画素を候補画素として選出し、それぞれ候補画素の
周辺画素あるいは注目画素に基づいて、それぞれ候補画
素の画素値をベクトルに変換し、ベクトルに変換された
候補画素の画素値に基づいて、伝送する画素を候補画素
内において決定し、注目画素の状況あるいは伝送方法に
基づいた画像伝送状況を特徴として抽出し、特徴に応じ
て、候補選出手段における候補画素選出方法を変更する
ようにした画像信号伝送装置から伝送されてくる伝送デ
ータを受信する画像信号受信方法において、伝送データ
を受信する受信ステップと、受信されたデータから画素
値を生成する画素値生成ステップと、受信されたデータ
から出力位置を決定する出力位置決定ステップと、注目
画素の状況あるいは伝送方法に基づいた画像伝送状況を
特徴として抽出するステップとを有し、特徴に応じて、
出力位置決定ステップにおける出力位置決定方法を変更
することを特徴とする画像信号受信方法である。

【００１１】この発明では、画像伝送状況に応じて、候
補選出手段における候補画素選出方法を切り替えるの
で、特に、動画の伝送において問題となっていたドット
状エラーの多くを解消することができる。また、画質自
体も向上し、ＳＮＲを向上することができる。この発明
では、切り替え処理のための付加ビットを伝送する必要
がない。画像のその時々の状況を読み取って、切り替え
のためのトリガーを形成している。したがって、この発
明は、付加ビットを伝送することによる効率の低下が生
じない利点がある。

【００１２】

【発明の実施の形態】ディジタル画像信号をなるべく効
率良く伝送するためには、画像の画素近傍相関性を利用
するのが良い。似通った画素同士ならば、差分情報を送
ることによって随分と効率化できる。ＮＴＳＣ方式では
ラスタースキャンを用いているため、スキャンの方法
は、固定である。それに対して、以前に提案したスキャ
ンでは、画像近傍相関性を積極的に利用するためにスキ
ャンに自由度を持たせている。自由にスキャンするため
には、画像内の画素の位置を示すアドレス情報を画素情
報と共に伝送する必要がある。アドレス情報を加えて
も、画素近傍相関性を利用するので、総合的には、効率
が良くなるのである。そうといっても、アドレスをその
まま伝送したのでは、アドレスの情報量が多すぎる。そ
こで、先に提案した伝送方法では、注目画素からの相対
位置を伝送することで、この問題を解決している。

【００１３】この発明の理解の容易のために、以下、先
に提案されている画像信号伝送装置について図面を参照
して説明する。図１は、エンコーダ側のブロック図を示
し、図２は、エンコード処理のフローチャートを示す。
図３は、デコーダ側のブロック図を示し、図４は、デコ
ード処理のフローチャートを示す。

【００１４】図１において、参照符号１ａ、１ｂ、１ｃ
は、例えば（４：４：４）のカラーコンポーネント信号
（ＹＵＶ）が入力される入力端子である。入力コンポー
ネント信号がベクトル化部２に供給される。ベクトル化
部２において、入力コンポーネント信号がＹＵＶ空間内
の一点としてベクトル化される。ベクトル化部２の出力
が１画面分の大きさのフレームメモリ３に書き込まれる
（このメモリ３をベクトルメモリと呼ぶ）。

【００１５】参照符号９で示す候補探索部からの候補探
索の結果のスキャン情報ｓに基づいてベクトルメモリ３
から注目画素とそれぞれの候補の方向ｓとベクトルｖが
ベクトル変換部４に送られる。ベクトル変換部４におい
て、注目画素からそれぞれの候補ベクトルへの差分ベク
トルが計算され、差分ベクトルが候補評価部５に送られ
る。

【００１６】ローカルデコーダ６では、差分ベクトルテ
ーブル７を参照しながらローカルデコードを行い、デコ
ード値を候補評価部５に供給し、候補評価部５が候補の
中から伝送画素を決定する。多重化部１０では、伝送画
素の注目画素から見たスキャン方向ｓと代表ベクトルの
インデックスｉが多重化され、出力端子１１に伝送デー
タが取り出される。また、候補評価部５からスキャン方
向ｓがスキャンメモリ８に供給される。スキャンメモリ
８の出力が候補探索部９に供給され、候補探索部９の出
力がベクトルメモリ３に与えられる。

【００１７】図２に示したフローチャートを参照して、
エンコード処理の流れを説明する。ステップＳ１におい
て、最初に伝送する画素を決定する。例えば画像の真ん
中の画素を選ぶ。但し、最初に伝送する画素は、どの位
置でも良い。ステップＳ２では、その画素を量子化して
伝送する。伝送した画素を注目画素とする（ステップＳ
３）。

【００１８】ステップＳ４において、スキャンメモリ８
から得られる候補の位置から候補を取得する。ステップ
Ｓ５において、候補数が規定数に達するかどうか判定す
る。スキャン方法がジグザクであれば、４個の候補数が
規定数である。若し、ステップＳ５において、候補数が
規定数に達しないと判定される場合には、規定数に達す
るまでラスタースキャン順に候補を取得する（ステップ
Ｓ６）。

【００１９】候補数が規定数に達したならば、ステップ
Ｓ７において、選択したテーブルによってローカルデコ
ードして伝送画素を決定する。そして、ステップＳ８に
おいて、スキャン方向と差分ベクトルのインデックスを
伝送する。ステップＳ４、Ｓ６およびＳ７は、メモリに
対するアクセスが必要な処理である。ステップＳ９で
は、伝送した画素に注目する。そして、ステップＳ１０
において、全ての画素を伝送したかどうかが決定され
る。全ての画素を伝送していればエンコード処理が終了
する。全ての画素を伝送していなければ、処理がステッ
プＳ４に戻り、次の画素を伝送する

【００２０】図３を参照してデコーダについて説明す
る。参照符号２１は、入力端子である。入力データが分
割化部２２に供給され、入力データがスキャン情報ｓと
インデックス情報ｉに分割される。出力位置決定部２３
は、スキャン情報ｓを受けて、スキャンメモリ２４を参
照しながら出力位置を決定し、出力位置データａを出力
する。ベクトル再構成部２５は、インデックス情報ｉか
らベクトルを再構成し、ベクトルｖを出力する。

【００２１】ベクトルｖがコンポーネント化部２７に供
給され、ベクトルｖをコンポーネント信号ＹＵＶへ変換
する。コンポーネント信号がフレームメモリ２８に供給
される。フレームメモリ２８には、出力位置データａも
供給されている。そして、フレームメモリ２８から出力
端子２９に対して出力位置ａの位置の画素値が出力され
る。

【００２２】図４に示したフローチャートを参照して、
デコード処理の流れを説明する。ステップＳ２１におい
て、エンコーダからの信号を最初の画素の信号として受
信する。ステップＳ２２では、受信した画素データを再
構成する。ステップＳ２３では、再構成した画素データ
を規定の位置に出力する。ステップＳ２２およびＳ２３
は、メモリに対するアクセスを必要とする処理である。

【００２３】ステップＳ２４において、エンコーダから
の信号を受信する。ステップＳ２５において、スキャン
メモリ上において全ての方向で出力する位置を探索す
る。出力位置が決まらない方向はラスタースキャン順に
出力位置を探索する（ステップＳ２６）。ステップＳ２
７では、出力位置を決定する。ステップＳ２８では、イ
ンデックス情報から画素データを再構成する。ステップ
Ｓ２９において、再構成した画素データをフレームメモ
リに出力する。ステップＳ３０では、全ての画素を出力
したかどうかが決定される。全ての画素を出力していれ
ばデコード処理が終了する。そうでなければ、ステップ
Ｓ２４に戻り、次の画素を受信する。

【００２４】従来のラスタースキャンでは、スキャンを
固定することによってアドレス情報を送らずに、画素情
報のみを送っている。一方、上述した提案した伝送方法
では、注目画素からの相対位置をスキャン信号として伝
送するのであるが、この時、既伝送画素をどうやって飛
び越えるかが問題となる。

【００２５】図５を参照して既伝送画素の飛び越えにつ
いて説明する。図５においては、注目画素を２重丸で示
し、探索において伝送画素の候補とされる画素を薄い影
を付して示す。また、白丸は未伝送の画素を示し、黒丸
は既伝送の画素を示す。伝送すべき画素を探索する探索
方法として、２重丸で示す注目画素に対して上下左右の
４方向に位置する画素が探索の対象とされる。

【００２６】図５Ａにおいては、注目画素以外の画素が
全て未伝送の画素なので、図５Ｂに示すように、注目画
素に対して４方向で隣接する４個の画素が伝送画素の候
補とされる。しかしながら、図５Ｃに示すように、注目
画素が既伝送画素に囲まれている場合、上下左右という
相対関係だけでは、既伝送画素が存在する位置を指定し
てしまうことになる。このような場合には、既伝送の画
素を飛び越して、未伝送の画素が伝送画素の候補とされ
る。すなわち、図５Ｄに示すように、注目画素の右方向
に位置する２画素が既伝送の画素なので、その２画素を
飛び越えて注目画素から右方向に３番目の画素が伝送画
素の候補とされる。また、注目画素の下方向の１画素が
既伝送の画素なので、その１画素を飛び越えて注目画素
から下方向に２番目の画素が伝送画素の候補とされる。

【００２７】この処理のため、エンコーダとデコーダに
１フレーム分のメモリ（スキャンメモリ８および２４）
をそれぞれ持ち、伝送された画素にフラグを立てること
で、既伝送画素と未伝送画素を区別している。なお、画
素を送ったか（送られたか）送っていないか（送られて
いないか）の情報は、エンコーダとデコーダで共有で
き、この情報を送信する必要はない。

【００２８】次に、スキャンパターンについて説明す
る。従来のラスタースキャンでは、画面左上から一列ず
つ順に送るというスキャンのルールが決まっている。よ
ってスキャンに関する情報をまったく伝送する必要がな
い。全てのビットを画素データとして送ることができ
る。しかし反面、どのような画においても同じようにス
キャンするため、画像が持つ近傍相関性を活かしてはい
ない。

【００２９】一方、全くランダムにスキャンしようとす
る場合は、アドレス情報を送らなければならない。しか
しアドレス情報だけで１画素につき、標準的解像度の画
像の場合では、ｘ方向、ｙ方向共に１０ビットのデータ
量が必要である。アドレス情報は、正確に送らなければ
ならない情報であるので、量子化等によってデータ量を
削減することはできない。その結果、近傍相関性を利用
して効率化するとはいえ、アドレス情報のデータ量は、
かなり重い。

【００３０】そこで、提案伝送方式では、スキャンに自
由度を持たせることによって伝送を効率化している。
“自由度を持たせる”とは、完全に固定とせず、一方、
全く自由にもしないことを意味する。予め決めてあるス
キャンパターンに基づいて、注目画素との相対位置を伝
送するようになされる。

【００３１】スキャンパターンには、種々のものがあり
うる。図６は、幾つかのスキャンパターンの例を示す。
図６Ａは、参考として示す従来のラスタースキャンを示
す。ラスタースキャンの場合では、スキャンの方向が固
定であるので、アドレス情報を伝送する必要がない。図
６Ｂは、注目画素に対して上下左右の４方向に位置する
画素の何れかが伝送される。この場合には、１画素につ
いて２ビットのアドレス情報が必要である。左上にある
破線は、候補を一つも取得することができなかったとき
は、ラスタースキャンに切り替わることを示す。

【００３２】図６Ｃに示すスキャンパターン（ジグザ
グ）は、伝送画素を中心に分割した４領域に対してジグ
ザグスキャンで候補を探索するものである。そのためス
キャンが行き詰まることなく、最後まで画素を伝送する
ことができる。１画素について２ビットのアドレス情報
が必要である。図６Ｄは、注目画素に対して上下左右お
よび斜めの計８方向に位置する画素の何れかが伝送され
る。この場合には、１画素について３ビットのアドレス
情報が必要である。図６Ｄのスキャンパターンは、多く
の候補の中から伝送画素を選択するので、近傍相関性を
より活かすことができるが、アドレス情報が他のスキャ
ン方法に比して１ビット増え、その分画素に割り当てる
ことができるデータが１ビット減少する問題がある。

【００３３】次に、色空間差分ベクトル符号化について
説明する。コンポーネント信号の各コンポーネントを別
々に差分を生成するのと比較して、コンポーネント信号
を色空間におけるベクトルとして扱い、その差分ベクト
ルを伝送することでかなり効率化することができる。そ
のため、予め作成された差分ベクトルのテーブルを用意
し、そのインデックスを伝送するようになされる。８ビ
ットの枠で、スキャン方法としてジグザクを用いている
のであれば、アドレス以外の６ビット（６４個）の代表
ベクトルを持つことができる。ベクトル化部２は、コン
ポーネント信号を色空間におけるベクトルｖに変換する
ものである。

【００３４】この発明は、先に提案されている伝送方法
を改良するものである。すなわち、この発明は、スキャ
ンパターンを、画像から得られる情報をトリガーとして
切り替えることで、画質を向上し、動画を処理した場合
に、ドット状エラーが発生することを防止するものであ
る。スキャンパターンを切り替える利点について最初に
説明する。

【００３５】上述の伝送方式では、ある一つのスキャン
パターンに基づいて候補を選択し、その候補に差分ベク
トルテーブル中の差分ベクトルを当てはめ、最も誤差の
少ない差分ベクトルのインデックスを伝送するようにな
される。１画素ごとに割り当てられるビット数が決まっ
ている場合、一度に取得できる候補の数と、差分ベクト
ルテーブルの差分ベクトルの数は反比例する。以下に１
画素に８ビットが割り当てられている場合の例を示す。

【００３６】上述した図６Ｄに示すスキャンパターンの
ように、８個の候補を一度に取得する場合には、候補の
特定のために３ビットが必要であるので、差分ベクトル
に対しては５ビットを使用でき、差分ベクトルの数が３
２となる。図６Ｂまたは図６Ｃに示すスキャンパターン
のように、４個の候補を一度に取得する場合には、候補
の特定のために２ビットが必要であるので、差分ベクト
ルに対しては６ビットを使用でき、差分ベクトルの数が
６４となる。さらに、水平方向のみに、２個の候補を一
度に取得する場合には、候補の特定のために１ビットが
必要であるので、差分ベクトルに対しては７ビットを使
用でき、差分ベクトルの数が１２８となる。さらに、従
来のラスタースキャンのように、スキャンパターンが固
定である場合には、８ビット全てを差分ベクトルに割り
当てることができるので、差分ベクトル数が２５６とな
る。

【００３７】このように候補取得数を増やせば差分ベク
トル数が減り、差分ベクトル数を増やせば候補取得数が
減る関係がある。一般的には、多くの候補を取得できる
ときは選択肢が多いので、差分ベクトル数が少なくても
良いし、その逆も成り立つ。候補取得数と差分ベクトル
数の関係として、バランスが良いものは、その時々の画
像の伝送状況や画像そのものの傾向によって変化すると
考えられる。

【００３８】この発明は、このような点に注目して、上
述したような複数のスキャンパターンをトリガーによっ
て切り替えることで効率を向上させようとするものであ
る。すなわち、候補取得数と差分ベクトル数の関係とし
て、最適なものが常に一つに固定されない。そこで、よ
り適したスキャンパターンに切り替える。

【００３９】一例として、ジグザグスキャンとラスター
スキャンとを切り替える。ジグザグスキャンは、アドレ
ス情報を伝送することによって、画素近傍相関性を利用
して効率良く伝送することができる。一方、ラスタース
キャンは、アドレス情報を送る必要がなく、全てのビッ
トを画素情報として使用できる。この二つの方法を比較
すると、画素同士の相関が低くなるスキャン後半では、
ラスタースキャンの方がジグザグスキャンより好ましい
伝送方法であることが分かる。そこで、１フレーム分の
データの伝送を単位として見たときに、前半は、ジグザ
グスキャンで伝送し、後半は、ラスタースキャンで伝送
するように、スキャンパターンが切り替えられる。それ
によって効率を向上することができ、また、画質を向上
することができる。

【００４０】スキャンパターンの切り替えのきっかけと
して用いるものをトリガーと称する。通常、何らかの切
り替え処理をデコーダに指示する場合は、エンコーダ側
から伝送するデータに付加ビットを付ける。しかしなが
ら、付加ビットを必要とすることは、冗長度を増やすの
で好ましくない。この発明では、画像の特性をうまく利
用することで、付加ビットを用いずに伝送する画像から
符号化（復号化）方式を切り替えるトリガーを取り出し
ている。

【００４１】トリガーとしては、（１．画素周辺の状況
２．スキャンの状況 ３．候補になった回数 ４．ス
キャンの履歴 ５．画素データの色空間内での位置）が
考えられる。以下、それぞれについて順に説明する。

【００４２】切り替え処理のためのトリガーとして、
「画素周辺の状況」を用いることができる。画素周辺の
状況としては例えば、以下のような要素を考えることが
できる。

【００４３】１．注目画素周辺の状況 （ａ）周辺の何個の画素が伝送されたか （ｂ）周辺のある範囲の何パーセントの画素が伝送され
たか （ｃ）周辺画素のアクティビティ ２．伝送画素周辺の状況 （ａ）周辺に何個の画素が伝送されているか （ｂ）周辺のある範囲の何パーセントの画素が伝送され
ているか （ｃ）周辺画素のアクティビティ ３．注目画素と伝送画素との直線距離。

【００４４】一例として、以下の要素を用いることにす
る。

【００４５】１．注目画素周辺の状況（周辺の何個の画
素が伝送されたか） ２．伝送画素周辺の状況（周辺に何個の画素が伝送され
ているか） ３．注目画素と伝送画素との直線距離。

【００４６】図７を参照して、それぞれの要素について
より具体的に説明する。（１．注目画素周辺の状況）に
おける注目画素周辺とは、図７Ａの注目画素（二重丸）
の周りの影を付した部分を指す。（２．伝送画素周辺の
状況）における伝送画素周辺とは、同様に図７Ａの伝送
画素の周りの影を付した部分を指す。両者共に画素の周
囲の（３×３＝９画素）をその範囲とする。

【００４７】図８Ａおよび図８Ｂは、（３．注目画素と
伝送画素との直線距離）における直線距離の具体例を示
す。ここで言う直線距離は、画像中の直線距離を表す。
図８Ａに示す直線距離は、図８Ｂに示すものと比べて、
注目画素と伝送画素の距離が物理的に離れている。これ
をあるしきい値を決めて評価し、切り替えのトリガーの
要素の１つとして用いる。

【００４８】「注目画素周辺の状況」について説明す
る。画像には画素近傍の相関性が強いという特徴があ
る。注目画素に近い程、相関性が強いということが一般
的な性質として言える。従って、注目画素に隣接する画
素は相関性が最も強いであろうと予想される。ところが
図７Ｃに示すように、注目画素周辺の全画素が既に伝送
されている場合、より遠い、すなわちより相関性の弱い
画素を候補として取得している可能性が高い。図７Ｂに
示すように、注目画素周辺の画素が部分的に伝送されて
いる場合でも、まったく伝送されていない場合に比べれ
ば同様のことが言える。このような特性を利用して、注
目画素周辺の画素がどの程度伝送されているかによっ
て、処理を切り替える。それによって、効率化できる。

【００４９】「伝送画素周辺の状況」について説明す
る。伝送画素の周辺が埋まっているということは、その
伝送画素が周囲との相関性の弱い孤立点である可能性が
高い。その画素がエッジである可能性も考えられる。画
像の中でも特殊な状況にある画素であるとすれば、通常
の画素を伝送する場合とは処理を切り替え、それによっ
て効率化できる。

【００５０】「注目画素と伝送画素との直線距離」につ
いて説明する。一般的な画像において、画素近傍の相関
性は強い。従って、図８Ａに示すように、注目画素と伝
送画素の距離が小さい場合と、図８Ｂに示すように、そ
の距離が大きい場合とを比較すると、距離が小さい図８
Ａの方がより相関性が強いと考えられる。そこで、しき
い値を設けて直線距離によって処理の切り替えを行うこ
とで効率化する。

【００５１】次に、「スキャンの状況」について説明す
る。提案されている伝送方法においては、相関のある画
素から順に伝送していく。その結果、たまたま孤立して
しまった画像や、もとから相関の低い画素が残ってしま
う。１フレーム分のデータを伝送するまでを１つの区切
りと設定すると、そのような互いに相関性の弱い画素が
スキャンの後半に集中してしまう傾向にある。そこで、
１フレーム分のデータを伝送する間により適切なスキャ
ンパターンに切り替えて、候補取得にかかるビット数と
画素データに割り当てるビット数とのバランスを調整す
る。それによって効率を向上できる。

【００５２】さらに、「候補になった回数」について説
明する。提案した伝送方法では、１画素伝送する度に、
スキャンメモリを参照しながらスキャンパターンに従っ
て候補を決定し、ローカルデコードをしてより相関のあ
る画素を伝送する。この時、伝送されるに至った画素以
外の画素は、候補に選ばれながらも落選しているのであ
る。一度落選した画素も、再び候補に選ばれ、いずれは
伝送される。しかしながら、何回も候補に選ばれなが
ら、いつまでたっても伝送されない画素も存在する。そ
のような画素は、周囲との相関性が低いか、その画像中
で特殊な値の画素である可能性が高いと予想される。し
たがって、どの画素が何回候補として選ばれたかを記憶
し、選ばれた回数を基準にして処理を切り替える。それ
によって効率を向上することができる。

【００５３】候補回数に基づいてスキャンパターンを切
り替える処理を実現するためには、スキャンメモリの他
に候補メモリというメモリを用意する。候補メモリに対
して、候補になった回数を蓄積していく。図９Ａ〜図９
Ｄは、候補になった回数が候補メモリに記憶されていく
様子を時系列順に示したものである。図９は、スキャン
パターンとして、ジグザグスキャン（図６Ｃ）の場合で
ある。

【００５４】図９Ａでは、二重丸の注目画素の周辺の４
個の未伝送画素が候補として選ばれる。１回目であるた
めに、候補画素に対して「１」の数字が付加されてい
る。そして、左横の候補画素が伝送画素として選択され
た状態が図９Ｂに示されている。図９Ｂでは、選択され
た画素を注目画素として周辺の４個の未伝送画素が候補
として選ばれる。図９Ｂの状態で初めて候補として選ば
れた画素に対しては、「１」の数字が付加され、図９Ａ
の状態と図９Ｂの状態との両方で候補として選ばれた画
素に対しては、「２」の数字が付加される。図９Ｂの状
態で、真下の候補画素が伝送画素として選ばれた状態が
図９Ｃに示されている。さらに、図９Ｃの状態で、真下
の候補画素が伝送画素として選ばれた状態が図９Ｄに示
されている。このように、候補メモリには、候補として
選ばれた回数の情報が画素毎に蓄積される。

【００５５】「スキャンの履歴」について説明する。過
去数回の伝送でどのようにスキャンがなされたかという
情報を「スキャンの履歴」と呼ぶことにする。例えば図
１０Ａに示すように、スキャン方向に数字を割り当てた
ときに、図１０Ｂ〜図１０Ｄにそれぞれ示すように、過
去のスキャンの方向によってある数列ができる。これを
スキャンの履歴として処理を切り替えるトリガーに使う
ことができる。図１０Ｂに示すように、横方向のみのス
キャンでは、数列が（２２２２）となる。

【００５６】提案されている伝送方法では、画像の特性
を反映しながらスキャンされるので、どのようにスキャ
ンされたかという履歴には、個々の画像の特徴を示す情
報が含まれている。従って、それをトリガーとすること
で個々の画像の特徴に合わせたスキャン方法の切り替え
処理を行うことができる。具体的には、スキャン履歴に
よってクラス分類してテーブルを作成する方法や、過去
の履歴を蓄積して適応的に差分ベクトルテーブルの切り
替えを行なう方法が可能である。

【００５７】「画素データの色空間内での位置」につい
て説明する。画素データ（ＲＧＢ（三原色）の各成分が
８ビットのデータ）を色空間に置いてみる。例えばＲＧ
Ｂ空間にプロットしたとする。注目画素がＲＧＢ空間内
において、（Ｒ＝１２８，Ｇ＝１２８，Ｂ＝１２８）で
あって、図１１におけるＣ２の位置に来るような場合
は、次にどんな画素が来ても、ＲＧＢどの方向にも差分
値が絶対値１２８以上の値を取ることはない。なぜなら
ば、ＲＧＢは０〜２５５以外の値を取ることがないから
である。（Ｒ＝２５５，Ｇ＝２５５，Ｂ＝２５５）であ
って、注目画素が図１１におけるＣ１の位置に来るよう
な場合は、差分値が正になることはない。同様に、（Ｒ
＝０，Ｇ＝０，Ｂ＝０）であって、注目画素が図１１に
おけるＣ３の位置に来るような場合は、差分値が負にな
ることはない。

【００５８】このように注目画素の色空間内の位置によ
って、次に伝送される画素との差分値の取りうる値を絞
ることができる。このような特徴を利用して画素データ
の色空間内での位置を切り替え処理のトリガーに用いる
ことができる。

【００５９】図１２は、この発明の一実施形態のエンコ
ーダの構成を示すブロック図である。先に提案されてい
る伝送方法におけるエンコーダの構成（図１参照）と対
応する部分には同一の参照符号を付して示す。一実施形
態では、複数のスキャンパターンを記憶するスキャンパ
ターンメモリ１２、スキャンパターン選択部１３および
トリガー生成部１４が備えられている。トリガー生成部
１４は、候補評価部８からのスキャン信号ｓおよびベク
トルｖに基づいてトリガーを生成する。

【００６０】トリガーとしては、上述した（１．画素周
辺の状況 ２．スキャンの状況 ３．候補になった回数
４．スキャンの履歴 ５．画素データの色空間内での
位置）の内の何れか、または２以上の組み合わせが用い
られる。

【００６１】図１２において、入力端子１ａ、１ｂ、１
ｃに、例えば（４：４：４）のカラーコンポーネント信
号（ＹＵＶ）が入力される。入力コンポーネント信号が
ベクトル化部２に供給される。ベクトル化部２におい
て、入力コンポーネント信号がＹＵＶ空間内の一点とし
てベクトル化される。ベクトル化部２の出力が１画面分
の大きさのフレームメモリ３に書き込まれる（このメモ
リ３をベクトルメモリと呼ぶ）。

【００６２】候補探索部９からの候補探索の結果のスキ
ャン信号ｓに基づいてベクトルメモリ３から注目画素と
それぞれの候補の方向ｓとベクトルｖがベクトル変換部
４に送られる。ベクトル変換部４において、注目画素か
らそれぞれの候補ベクトルへの差分ベクトルが計算さ
れ、差分ベクトルが候補評価部５に送られる。

【００６３】ローカルデコーダ６では、差分ベクトルテ
ーブル７を参照しながらスキャンパターン選択部１３が
トリガーの情報によって切り替えたスキャンパターンに
基づいてローカルデコードを行い、デコード値を候補評
価部５に供給し、候補評価部５が候補の中から伝送画素
を決定する。多重化部１０では、伝送画素の注目画素か
ら見たスキャン方向ｓと代表ベクトルのインデックスｉ
が多重化され、出力端子１１に伝送データが取り出され
る。また、候補評価部５から方向ｓがスキャンメモリ８
に供給される。スキャンメモリ８の出力が候補探索部９
に供給され、候補探索部９の出力がベクトルメモリ３に
与えられる。

【００６４】図１３に示したフローチャートを参照し
て、一実施形態によるエンコード処理の流れを説明す
る。ステップＳ３１において、最初に伝送する画素を決
定する。例えば画像の真ん中の画素を選ぶ。但し、最初
に伝送する画素は、どの位置でも良い。ステップＳ３２
では、その画素を量子化して伝送する。伝送した画素を
注目画素とする（ステップＳ３３）。

【００６５】ステップＳ３４において、トリガーからの
情報によって状況を評価する。ステップＳ３５では、評
価の結果に基づいて、スキャンパターンを選択する。ス
テップＳ３６において、スキャンメモリ８から得られる
候補の位置から候補を取得する。ステップＳ３７におい
て、候補数が規定数に達するかどうか判定する。スキャ
ン方法がジグザクであれば、４個の候補数が規定数であ
る。若し、ステップＳ３７において、候補数が規定数に
達しないと判定される場合には、規定数に達するまでラ
スタースキャン順に候補を取得する（ステップＳ３
８）。

【００６６】候補数が規定数に達したならば、ステップ
Ｓ３９において、選択したテーブルによってローカルデ
コードして伝送画素を決定する。そして、ステップＳ４
０において、スキャン方向と差分ベクトルのインデック
スを伝送する。ステップＳ３６、Ｓ３８およびＳ３９
は、メモリに対するアクセスが必要な処理である。ステ
ップＳ４１では、伝送した画素に注目する。そして、ス
テップＳ４２において、全ての画素を伝送したかどうか
が決定される。全ての画素を伝送していればエンコード
処理が終了する。全ての画素を伝送していなければ、処
理がステップＳ３４に戻り、次の処理がなされる。

【００６７】図１４を参照してこの発明の一実施形態に
おけるデコーダについて説明する。デコーダには、スキ
ャンパターンメモリ３１、スキャンパターン選択部３２
およびトリガー生成部３３が設けられている。トリガー
生成部１４は、候補評価部８からのスキャン信号ｓおよ
びベクトルｖに基づいてトリガーを生成する。スキャン
パターン切り替えの方法は、エンコーダ側と同一とされ
ている。

【００６８】入力端子２１からエンコードデータである
入力データが分割化部２２に供給され、入力データがス
キャン情報ｓとインデックス情報ｉに分割される。出力
位置決定部２３は、スキャン情報ｓを受けて、スキャン
メモリ２４を参照しながら出力位置を決定し、出力位置
データａを出力する。ベクトル再構成部２５は、インデ
ックス情報ｉからベクトルを再構成し、ベクトルｖを出
力する。この場合、トリガー生成部３３からのトリガー
の情報によってスキャンパターンが切り替えられる。

【００６９】ベクトル再構成部２５からのベクトルｖが
コンポーネント化部２７に供給され、ベクトルｖをコン
ポーネント信号ＹＵＶへ変換する。コンポーネント信号
がフレームメモリ２８に供給される。フレームメモリ２
８には、出力位置データａも供給されている。そして、
フレームメモリ２８から出力端子２９に対して出力位置
ａの位置の画素値が出力される。

【００７０】図１５に示したフローチャートを参照し
て、デコード処理の流れを説明する。最初のステップＳ
５１において、エンコーダからの信号を最初の画素の信
号として受信する。ステップＳ５２では、受信した画素
データを再構成する。ステップＳ５３では、再構成した
画素データを規定の位置に出力する。ステップＳ５２お
よびＳ５３は、メモリに対するアクセスを必要とする処
理である。

【００７１】ステップＳ５４において、エンコーダから
の信号を受信する。ステップＳ５５において、トリガー
によって状況を評価する。ステップＳ５６では、評価の
結果に基づいてスキャンパターンを選択する。ステップ
Ｓ５７において、スキャンメモリ上において全ての方向
で出力する位置を探索する。出力位置が決まらない方向
はラスタースキャン順に出力位置を探索する（ステップ
Ｓ５８）。ステップＳ５９では、出力位置を決定する。
ステップＳ６０では、インデックス情報から画素データ
を再構成する。ステップＳ６１において、再構成した画
素データをフレームメモリに出力する。ステップＳ６２
では、全ての画素を出力したかどうかが決定される。全
ての画素を出力していればデコード処理が終了する。そ
うでなければ、ステップＳ５４に戻り、次の画素を受信
する。

【００７２】次に、この発明の他の実施形態について説
明する。他の実施形態は、トリガーとして、「スキャン
の状況」を使用するものである。図１６は、他の実施形
態のエンコーダのブロック図であり、図１７がエンコー
ド処理のフローチャートである。図１６に示されてお
り、図１２と対応する構成要素に対しては、同一参照符
号を付す。図１７において、図１３と対応するステップ
に対しては、同一参照符号を付す。

【００７３】他の実施形態では、例えば４種類のスキャ
ンパターンがスキャンパターンメモリ１２ａ、１２ｂ、
１２ｃ、１２ｄにそれぞれ記憶されており、スキャンパ
ターン選択部１３によってその何れかが選択される。４
種類のスキャンパターンは、候補取得数と差分ベクトル
の数とが互いに異なるものである。例えば以下の４種類
のスキャンパターンがメモリ１２ａ、１２ｂ、１２ｃ、
１２ｄにそれぞれ記憶されている。

【００７４】スキャンパターンメモリ１２ａに記憶され
ているスキャンパターン：候補取得数＝８（３ビッ
ト）、差分ベクトルテーブルが３２ベクトル（５ビッ
ト）（例えば図６Ｄのスキャンパターン） スキャンパターンメモリ１２ｂに記憶されているスキャ
ンパターン：候補取得数＝４（２ビット）、差分ベクト
ルテーブルが６４ベクトル（６ビット）（例えば図６Ｂ
または図６Ｃのスキャンパターン） スキャンパターンメモリ１２ｃに記憶されているスキャ
ンパターン：候補取得数＝２（１ビット）、差分ベクト
ルテーブルが１２８ベクトル（７ビット）（例えば横方
向のみで候補を選択するスキャンパターン） スキャンパターンメモリ１２ｄに記憶されているスキャ
ンパターン：候補取得数＝０（０ビット）、差分ベクト
ルテーブルが２５６ベクトル（８ビット）（例えば図６
Ａのラスタースキャンパターン）。

【００７５】選択されたスキャンパターンが候補探索部
９に供給される。スキャンパターン選択部１３は、トリ
ガーとしてのスキャンの状況によって切り替えられる。
スキャン状況評価部１５がスキャン状況に基づいた切り
替え信号を発生する。

【００７６】「スキャンの状況」は、上述したように、
例えば１フレーム分のデータを伝送する間のスキャンの
進捗の度合い等の状況である。スキャンメモリ８には、
既に伝送した画素と未だ伝送していない画素とを区別す
る情報が記憶されているので、スキャン状況評価部１５
がスキャンメモリ８の記憶内容を参照することによっ
て、スキャンの状況の情報に基づいた切り替え信号を生
成することができる。

【００７７】図１６の構成では、４種類のスキャンパタ
ーンを切り替えているが、スキャンパターンとしては、
少なくとも２種類のものが存在すれば良い。例えばジグ
ザグスキャン（図６Ｃ参照）とラスタースキャン（図６
Ａ参照）とを切り替えるようにしても良い。すなわち、
１フレーム分のデータを伝送する処理を行なう期間の前
半では、ジグザグスキャンを使用して画素近傍の相関性
を利用して効率良く伝送を行い、画素同士の相関が低く
なる後半には、ラスタースキャンで伝送するように、ス
キャンパターンが切り替えられる。

【００７８】図１７は、他の実施形態のエンコード処理
を示すフローチャートである。他の実施形態のエンコー
ド処理は、図１３に示される一実施形態のエンコード処
理と同様のものであり、図１７中で図１３中の処理と対
応するステップには、同一の参照符号を付す。ステップ
Ｓ３３の次のステップＳ３４’では、スキャン状況の評
価がなされる。上述したスキャン状況評価部１５が行な
うのと同様の評価がなされ、その結果に基づいて適切な
スキャンパターンが選択される（ステップＳ３５）。他
の処理は、一実施形態と同様にしてなされる。

【００７９】図１８は、この発明の他の実施形態のデコ
ーダ側の構成を示すブロック図である。図１４に示され
る一実施形態のデコーダ側の構成と対応する構成要素に
対しては、同一の参照符号を付して示す。エンコーダ側
と同様に、４種類のスキャンパターンがスキャンパター
ンメモリ３１ａ、３１ｂ、３１ｃ、３１ｄにそれぞれ記
憶されており、スキャンパターン選択部３２によってそ
の何れかが選択される。選択されたスキャンパターンが
出力位置決定部２３に供給される。スキャンパターン選
択部３２は、トリガーとしてのスキャンの状況によって
切り替えられる。スキャン状況評価部３４がエンコーダ
側と同様に、スキャン状況に基づいた切り替え信号を発
生する。

【００８０】出力位置決定部２３は、分割化部２２で分
離されたスキャン情報ｓとスキャンパターン選択部３２
で選択されたスキャンパターンの情報とを受け、スキャ
ンメモリ２４を参照しながら出力位置ａを決定する。こ
の出力位置ａがフレームメモリ２８に供給され、フレー
ムメモリ２８から出力位置ａの復号信号が出力される。

【００８１】図１９は、この発明の他の実施形態のデコ
ード処理を示すフローチャートである。他の実施形態の
デコード処理は、図１５に示される一実施形態のデコー
ド処理と同様のものであり、図１９中で図１５中の処理
と対応するステップには、同一の参照符号を付す。ステ
ップＳ５４の次のステップＳ５５’では、スキャン状況
の評価がなされる。上述したスキャン状況評価部３４が
行なうのと同様の評価がなされ、その結果に基づいて適
切なスキャンパターンが選択される（ステップＳ５
６）。他の処理は、一実施形態と同様にしてなされる。

【００８２】この発明は、上述したこの発明の一実施形
態等に限定されるものでは無く、この発明の要旨を逸脱
しない範囲内で様々な変形や応用が可能である。

【００８３】上述した説明では、トリガーによってスキ
ャンパターンを切り替えるようにしたが、トリガーによ
って符号化（復号化）方式を切り替えても良い。また、
トリガーによって差分ベクトルテーブルを切り替えるよ
うにしても良い。最初に、符号化（復号化）方式の切り
替えについて説明する。この発明では、上述したよう
に、スキャンパターンにしたがって取得した候補の中か
ら選択した画素を伝送画素とし、注目画素と伝送画素の
差分を伝送している。なるべく相関性の強い画素を候補
として取得できるように、スキャンパターンが考えられ
ている。画像一般の傾向にしたがってスキャンパターン
が考えられているのであるが、局所的に見ると、そのよ
うな傾向が少ない、または全くない部分も多数存在す
る。そのような部分では、差分を伝送することが必ずし
も良いとは言えない。

【００８４】このような点を考慮すると、伝送の過程で
得られるトリガーによって符号化（復号化）方式を切り
替えることで効率を向上させることが可能となる。ま
た、特に動画に適用した時に差分ベクトルテーブルにあ
る差分ベクトルでは追いつかないような差分値を真値が
持つ場合には、ドット状のエラーがチラチラと発生し、
目につく。このようなエラーは、差分ベクトルテーブル
の不足で発生すると考えられる。見方を変えれば、差分
を送ろうとしていることがエラーの原因とも言える。符
号化（復号化）方式を切り替えることによって、ドット
状エラーを解消することが可能である。

【００８５】符号化（復号化）方式の切り替えの一例に
ついて説明する。二つの方式を切り替える。第１の方式
は、注目画素と伝送画素の差分に対して、最も誤差の少
ない差分ベクトルのインデックスを送る方式である。第
２の方式は、伝送画素とその隣接する既伝送画素の平均
との差分に対して、最も差の少ない差分ベクトルを送る
方式である。第１の方式は、上述した先に提案されてい
る伝送方法である。第２の方式は、画像は近傍相関性が
強いので、注目画素との相関が極端に低いと思われる画
素を伝送する場合には、周辺画素との差分を伝送した方
がドット状のエラーが発生しにくいのである。

【００８６】図２０は、符号化（復号化）方式の切り替
えの説明のための図である。図２０Ａに示すような状況
にあるときに、図２０Ｂでは、伝送画素と注目画素との
差分を伝送データとしている（第１の方式）。一方、図
２０Ｃでは、伝送画素とその隣接する周囲の画素の平均
との差分を伝送データとしている。この二つの方式の切
り替えによって画質の向上とドット状のエラーの低減を
図ることができる。

【００８７】次に、差分ベクトルテーブルの切り替えに
ついて説明する。上述したこの発明による伝送方法で
は、スキャンする画素を色空間にプロットした時に、そ
の差分ベクトル空間が小さくなることを利用する。予め
差分ベクトル空間に対してＬＢＧを行い、差分ベクトル
テーブルを作成し、その差分ベクトルテーブルをエンコ
ーダ側とデコーダ側で共有し、インデックスを伝送する
ことによって画素データを伝送する。

【００８８】１画素を８ビットで伝送する場合、スキャ
ンパターンにもよるが、例えばジグザグを使用すれば、
１画素について６ビットを割り当てることができる。し
たがって、差分ベクトルを６４個持つことができる。し
かしながら、６４個では、十分と言えず、差分ベクトル
テーブルにある差分ベクトルでは追いつかないような差
分値を真値が持つ場合にエラーが発生し、エラーがチラ
チラとドット状に目につく。

【００８９】このエラーを解消するために、差分ベクト
ルのテーブルを複数持つことが考えられる。何らかの情
報をトリガーとしてその時々の状況にあった差分ベクト
ルテーブルに切り替えることができれば、画質の向上が
期待できる。ドット状のエラーが発生する状況に反応で
きれば、目につくエラーを解消することが可能となる。
また、差分ベクトルテーブルの数が増えるということ
は、保持できる差分ベクトルの数が増えることであり、
画質そのものの向上も期待できる。

【００９０】

【発明の効果】この発明では、画像伝送状況に応じて、
候補選出手段における候補画素選出方法を切り替えるの
で、特に、動画の伝送において問題となっていたドット
状エラーの多くを解消することができる。また、画質自
体も向上し、ＳＮＲを向上することができる。

【００９１】この発明では、切り替え処理のための付加
ビットを伝送する必要がない。画像のその時々の状況を
読み取って、切り替えのためのトリガーを形成してい
る。したがって、この発明は、付加ビットを伝送するこ
とによる効率の低下を防止することができる利点があ
る。

【図面の簡単な説明】

【図１】本願出願人が先に提案した伝送方式におけるエ
ンコーダの構成を示すブロック図である。

【図２】本願出願人が先に提案した伝送方式におけるエ
ンコード処理の流れを示すフローチャートである。

【図３】本願出願人が先に提案した伝送方式におけるデ
コーダの構成を示すブロック図である。

【図４】本願出願人が先に提案した伝送方式におけるデ
コード処理の流れを示すフローチャートである。

【図５】本願出願人が先に提案した伝送方式における既
伝送画素の飛び越え方法について説明するための略線図
である。

【図６】本願出願人が先に提案した伝送方式における伝
送すべき画素の探索方法について説明するための略線図
である。

【図７】この発明における画素周辺の状況を説明するた
めの略線図である。

【図８】この発明における画素周辺の状況を説明するた
めの略線図である。

【図９】この発明における候補となった回数を説明する
ための略線図である。

【図１０】この発明におけるスキャンの履歴を説明する
ための略線図である。

【図１１】この発明における画素データの色空間内での
位置を説明するための略線図である。

【図１２】この発明の一実施形態におけるエンコーダの
構成を示すブロック図である。

【図１３】この発明の一実施形態におけるエンコード処
理の流れを示すフローチャートである。

【図１４】この発明の一実施形態におけるデコーダの構
成を示すブロック図である。

【図１５】この発明の一実施形態におけるデコード処理
の流れを示すフローチャートである。

【図１６】この発明の他の実施形態におけるエンコーダ
の構成を示すブロック図である。

【図１７】この発明の他の実施形態におけるエンコード
処理の流れを示すフローチャートである。

【図１８】この発明の他の実施形態におけるデコーダの
構成を示すブロック図である。

【図１９】この発明の他の実施形態におけるデコード処
理の流れを示すフローチャートである。

【図２０】この発明を符号化（復号化）方式の切り替え
に適用する例を説明するための略線図である。

【符号の説明】

５・・・候補評価部、８，２４・・・スキャンメモリ、
９・・・候補探索部、１２，３２・・・スキャンパター
ン選択部、１３，３１・・・スキャンパターンメモリ、
２３・・・出力位置決定部、１４，３３・・・トリガー
生成部、１５，３４・・・スキャン状況評価部

フロントページの続き (72)発明者 堀士 賢 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 三宅 徹 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 Ｆターム(参考） 5C057 AA01 AA06 BB01 CC04 CE10 EA02 EA07 ED01 EF05 EL01 EM17 EN06 GG01 GL00 5C059 KK01 LA06 MB22 PP16 PP28 RB14 RC19 RC26 RF09 SS02 UA31 5J064 AA01 AA02 BA13 BB01 BC01 BC25 BC27 BD02

Claims (30)

【特許請求の範囲】
1. 【請求項１】 画像信号伝送装置であって、 入力画像信号において、注目画素を選出し、所定の方向
   に位置する１乃至複数の画素を候補画素として選出する
   候補選出手段と、 それぞれ上記候補画素の周辺画素あるいは上記注目画素
   に基づいて、それぞれ上記候補画素の画素値をベクトル
   に変換するベクトル変換手段と、 上記ベクトルに変換された上記候補画素の画素値に基づ
   いて、伝送する画素を上記候補画素内において決定する
   伝送画素決定手段と、 上記注目画素の状況あるいは伝送方法に基づいた画像伝
   送状況を特徴として抽出する手段とを有し、 上記特徴に応じて、上記候補選出手段における候補画素
   選出方法を変更することを特徴とする画像信号伝送装
   置。
2. 【請求項２】 請求項１において、 上記候補画素の画素値のベクトルを表現するものとし
   て、注目画素と次に送信する画素との差分値をベクトル
   表現で表すようにした画像信号伝送装置。
3. 【請求項３】 請求項１において、 上記候補画素の画素値のベクトルを表現するものとし
   て、画素値自体をベクトル表現で表すようにした画像信
   号伝送装置。
4. 【請求項４】 請求項１において、 上記特徴が画素周辺の状況である画像信号伝送装置。
5. 【請求項５】 請求項１において、 上記特徴がスキャンの状況である画像信号伝送装置。
6. 【請求項６】 請求項１において、 上記特徴が候補になった回数である画像信号伝送装置。
7. 【請求項７】 請求項１において、 上記特徴がスキャンの履歴である画像信号伝送装置。
8. 【請求項８】 請求項１において、 上記特徴が画素データの色空間内の位置である画像信号
   伝送装置。
9. 【請求項９】 請求項１において、 上記候補画素選出方法がラスタースキャン、上下左右に
   位置する画素の一つを選出するスキャンパターン、伝送
   画素を中心に分割した４領域に対してジグザグスキャン
   を行うスキャンパターン、上下左右および斜めに位置す
   る画素の一つを選出するスキャンパターンの何れかであ
   る画像信号伝送装置。
10. 【請求項１０】 画像信号伝送方法であって、 入力画像信号において、注目画素を選出し、所定の方向
    に位置する１乃至複数の画素を候補画素として選出する
    候補選出ステップと、 それぞれ上記候補画素の周辺画素あるいは上記注目画素
    に基づいて、それぞれ上記候補画素の画素値をベクトル
    に変換するベクトル変換ステップと、 上記ベクトルに変換された上記候補画素の画素値に基づ
    いて、伝送する画素を上記候補画素内において決定する
    伝送画素決定ステップと、 上記注目画素の状況あるいは伝送方法に基づいた画像伝
    送状況を特徴として抽出するステップとを有し、 上記特徴に応じて、上記候補選出ステップにおける候補
    画素選出方法を変更することを特徴とする画像信号伝送
    方法。
11. 【請求項１１】 請求項１０において、 上記候補画素の画素値のベクトルを表現するものとし
    て、注目画素と次に送信する画素との差分値をベクトル
    表現で表すようにした画像信号伝送方法。
12. 【請求項１２】 請求項１０において、 上記候補画素の画素値のベクトルを表現するものとし
    て、画素値自体をベクトル表現で表すようにした画像信
    号伝送方法。
13. 【請求項１３】 請求項１０において、 上記特徴が画素周辺の状況である画像信号伝送方法。
14. 【請求項１４】 請求項１０において、 上記特徴がスキャンの状況である画像信号伝送方法。
15. 【請求項１５】 請求項１０において、 上記特徴が候補になった回数である画像信号伝送方法。
16. 【請求項１６】 請求項１０において、 上記特徴がスキャンの履歴である画像信号伝送方法。
17. 【請求項１７】 請求項１０において、 上記特徴が画素データの色空間内の位置である画像信号
    伝送方法。
18. 【請求項１８】 請求項１０において、 上記候補画素選出方法がラスタースキャン、上下左右に
    位置する画素の一つを選出するスキャンパターン、伝送
    画素を中心に分割した４領域に対してジグザグスキャン
    を行うスキャンパターン、上下左右および斜めに位置す
    る画素の一つを選出するスキャンパターンの何れかであ
    る画像信号伝送方法。
19. 【請求項１９】 入力画像信号において、注目画素を選
    出し、所定の方向に位置する１乃至複数の画素を候補画
    素として選出し、それぞれ上記候補画素の周辺画素ある
    いは上記注目画素に基づいて、それぞれ上記候補画素の
    画素値をベクトルに変換し、上記ベクトルに変換された
    上記候補画素の画素値に基づいて、伝送する画素を上記
    候補画素内において決定し、上記注目画素の状況あるい
    は伝送方法に基づいた画像伝送状況を特徴として抽出
    し、上記特徴に応じて、上記候補選出手段における候補
    画素選出方法を変更するようにした画像信号伝送装置か
    ら伝送されてくる伝送データを受信する画像信号受信装
    置において、 伝送データを受信する受信手段と、 受信されたデータから画素値を生成する画素値生成手段
    と、 受信されたデータから出力位置を決定する出力位置決定
    手段と、 上記注目画素の状況あるいは伝送方法に基づいた画像伝
    送状況を特徴として抽出する手段とを有し、 上記特徴に応じて、上記出力位置決定手段における出力
    位置決定方法を変更することを特徴とする画像信号受信
    装置。
20. 【請求項２０】 請求項１９において、 上記特徴が画素周辺の状況である画像信号受信装置。
21. 【請求項２１】 請求項１９において、 上記特徴がスキャンの状況である画像信号受信装置。
22. 【請求項２２】 請求項１９において、 上記特徴が候補になった回数である画像信号受信装置。
23. 【請求項２３】 請求項１９において、 上記特徴がスキャンの履歴である画像信号受信装置。
24. 【請求項２４】 請求項１９において、 上記特徴が画素データの色空間内の位置である画像信号
    受信装置。
25. 【請求項２５】 入力画像信号において、注目画素を選
    出し、所定の方向に位置する１乃至複数の画素を候補画
    素として選出し、それぞれ上記候補画素の周辺画素ある
    いは上記注目画素に基づいて、それぞれ上記候補画素の
    画素値をベクトルに変換し、上記ベクトルに変換された
    上記候補画素の画素値に基づいて、伝送する画素を上記
    候補画素内において決定し、上記注目画素の状況あるい
    は伝送方法に基づいた画像伝送状況を特徴として抽出
    し、上記特徴に応じて、上記候補選出手段における候補
    画素選出方法を変更するようにした画像信号伝送装置か
    ら伝送されてくる伝送データを受信する画像信号受信方
    法において、 伝送データを受信する受信ステップと、 受信されたデータから画素値を生成する画素値生成ステ
    ップと、 受信されたデータから出力位置を決定する出力位置決定
    ステップと、 上記注目画素の状況あるいは伝送方法に基づいた画像伝
    送状況を特徴として抽出するステップとを有し、 上記特徴に応じて、上記出力位置決定ステップにおける
    出力位置決定方法を変更することを特徴とする画像信号
    受信方法。
26. 【請求項２６】 請求項２５において、 上記特徴が画素周辺の状況である画像信号受信方法。
27. 【請求項２７】 請求項２５において、 上記特徴がスキャンの状況である画像信号受信方法。
28. 【請求項２８】 請求項２５において、 上記特徴が候補になった回数である画像信号受信方法。
29. 【請求項２９】 請求項２５において、 上記特徴がスキャンの履歴である画像信号受信方法。
30. 【請求項３０】 請求項２５において、 上記特徴が画素データの色空間内の位置である画像信号
    受信方法。