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