JP2002531019A - 小画像を挿入するｍｐｅｇ標準に準拠した画像の符号化方法及び装置 - Google Patents

Abstract

(57)【要約】 参照画像に関して動き推定（１２）されるインターモード（６，７）と、イントラモード（７）とを利用する方法は、小画像の場所にまで部分的に重なるマクロブロックを含む除外領域（４）が画像内で定義され、除外領域に属していない画像のマクロブロックの動き推定（１２）は、参照画像内の除外領域に属する画像ブロックを考慮しないことを特徴とする。アプリケーションは、ロゴ又は利用者に固有のその他の小画像の挿入と両立する画像の符号化に関する。アプリケーションは、挿入画を含む画像の実時間符号化にも関する。

Description

【発明の詳細な説明】

【０００１】 本発明は、ＭＰＥＧ標準に準拠して符号化された画像に小画像を挿入する画像
符号化方法に関する。

【０００２】 数年前までは、生成された画像は、テレビジョン信号放送局の間で非圧縮形式
画像のままで、すなわち、明瞭な画像として伝送、交換されていた。

【０００３】 ソースプログラムを適合させる必要があるとき、画像の処理は専門家用ハード
ウエアに基づいて行われていた。たとえば、監督が並列したチャネルからのリポ
ートを利用する必要があるとき、監督は、ミキサーの助けを借りて、付加的な機
器を用いることなく、固有のロゴ、サブタイトルのような情報、試合の結果など
を簡単に挿入することができた。

【０００４】 現在、データのブロードキャスト及び交換は、たとえば、ＭＰＥＧ標準に準拠
した圧縮データ形式で行われ、挿入技術は付加的なハードウエア、たとえば、 圧縮画像をミキサーの入力側でベースバンドへ移すデコーダ、及び、修正後のシ
ーケンスを再符号化するコーダを要求する。また、再符号化の質をよくするため
、符号化された信号に付加され、再エンコーダに到達する前に全てのスタジオ機
器を通過する補助情報を管理する方法を意識するデコーダ／コーダのペアを組み
込む必要があるので、システムが複雑化する。

【０００５】 本発明の目的は、従来技術の欠点を解決することである。

【０００６】 本発明は、参照画像に関して動き推定されたインターモード及びイントラモー
ドを使用して、少なくとも一つの小画像を画像に挿入する、ＭＰＥＧ標準に準拠
した画像符号化方法であり、 小画像の場所に部分的に重なるマクロブロックを含む除外領域を画像内で定義
し、 除外領域に属していない画像のマクロブロックの動き推定は、参照画像内の除
外領域に属する画像ブロックを考慮し得ないことを特徴とする。

【０００７】 具体的な実施態様によれば、除外領域に属する画像のマクロブロックの符号化
用のインターモードは、動きベクトルが存在しないインターモードである。

【０００８】 具体的な実施態様によれば、除外領域に属する画像のマクロブロックの符号化
には強制的にイントラモードになる。

【０００９】 具体的な実施態様によれば、除外領域に属する参照画像のマクロブロックのマ
ーキングが行われる。

【００１０】 具体的な実施態様によれば、マーキングは、最大符号値と一致するマクロブロ
ックの輝度値を減少させ、除外領域に属するマクロブロックの輝度値を強制的に
最大符号値にすることにより、マクロブロックの輝度値をコード変換する。

【００１１】 具体的な実施態様によれば、マクロブロックの所定の行に対し、符号化は、除
外領域に属するマクロブロック用の特定のスライスを割り当てる。

【００１２】 また、本発明は、上述の方法に従って符号化された画像に小画像を挿入する方
法に係り、イントラ符号化スライスのマクロブロックは小画像に関連したマクロ
ブロックによって置き換えられることを特徴とする。

【００１３】 具体的な実施態様によれば、この置き換えは、除外領域に対応したイントラ符
号化されたマクロブロックの復元と、これらのマクロブロックのベースバンド復
号化と、除外領域に挿入される小画像との混合と、置き換えマクロブロックを生
成するための獲得された画像の符号化とを含む。

【００１４】 具体的な実施態様によれば、除外領域に属するマクロブロックの符号化の量子
化間隔は、挿入されるマクロブロックを符号化するコストの関数である。

【００１５】 本発明は、第１の入力側でイントラマクロブロックを受け、第２の入力側で予
測マクロブロックを受け、インターマクロブロックを生ずるべく、イントラマク
ロブロックから予測マクロブロックを減算する減算器と、エネルギー規準に応じ
て一つのマクロブロックを選択すべく、イントラマクロブロック又はインターマ
クロブロックを受け取るインターモード又はイントラモードを選択する選択回路
と、量子化された係数のマクロブロックを生ずるべく、選択されたマクロブロッ
クを変換し量子化する回路と、量子化された係数のマクロブロックを可変長符号
化する回路と、符号化装置の出力側にデータストリームを生ずるバッファメモリ
と、量子化された係数のマクロブロックから再構成されたマクロブロックを獲得
する逆量子化及び逆変換回路と、再生マクロブロックを生ずるべく再構成された
マクロブロックを予測マクロブロックに加算する加算器と、再生マクロブロック
を記憶し再生画像を生ずるメモリ及び予測器と、イントラマクロブロック及び再
生マクロブロックを受け、予測型ブロックを計算するためメモリ及び予測器に動
きベクトル（ＭＶ）を与える動き推定器と、バッファメモリから情報を受け、変
換及び量子化回路用の量子化間隔を設定する調節回路と、を有し、少なくとも一
つの小画像を画像に挿入するＭＰＥＧ標準に準拠したデジタルビデオデータの符
号化装置であって、 選択回路及び動き推定器は、小画像の場所に部分的に重なるマクロブロックを
含む除外領域（ＺＥ）に関係した情報項目を受け取り、 選択回路は除外領域に属するマクロブロックをイントラ符号化させ、 動き推定器は、除外領域に属する再生画像のブロックから出る動きベクトルを
除去すると同時に、動きベクトルを計算する、 ことを特徴とする。

【００１６】 具体的な実施態様によれば、符号化装置は、除外領域のマクロブロックに対し
変換及び量子化回路の量子化間隔を適応させるため、調節回路が除外領域を定義
する情報項目を受け取ることを特徴とする。

【００１７】 本発明の原理は、画像内で除外領域を定義し、除外領域に属していない画像の
符号化が除外領域とは無関係に行われ、除外領域へ向かう動きベクトルは、状況
に応じて考慮されないことである。小画像の画像シーケンスへの挿入は、画像の
復号化を所定の領域に制限したままで簡単な方式で行われる。

【００１８】 本発明の主要な利点は、複雑かつ高価な機器、すなわち、専門家用デコーダ及
びコーダを使用しなくてもよい点である。この利点は、高精細テレビジョンフォ
ーマット、すなわち、ＨＤＴＶのような使用されるフォーマットが複雑な機器の
利用を必要とする場合にさらに顕著である。

【００１９】 画像の復号化及び符号化は、挿入がＭＰＥＧデータストリームのレベルで行わ
れるならば容易に除去され、或いは、画像の復号化及び符号化は、ベースバンド
で動作するときにイントラモードで符号化された画像の領域に制限される。これ
らの領域の復号化及び記録は、動き推定器及びその他の複雑な復号化回路を要求
しないソフトウエアによって行われる。

【００２０】 本発明のその他の特徴及び利点は、非限定的な例が示された添付図面を参照し
て以下の説明を読むことにより明瞭になるであろう。

【００２１】 ＭＰＥＧ標準に準拠したシステムのように動き補償を伴う画像符号化システム
において、所定の画像ブロックに関する動きベクトルの探索は、予め処理されデ
コーダへ送信された参照画像に基づいて行われる。

【００２２】 図１には、ソース画像と称される第１の画像１と、参照画像と呼ばれる第２の
画像２とが示され、ソース画像は参照画像から符号化される。ソース画像の画像
ブロック３の符号化は、このブロックと、参照画像内の探索窓に含まれる同じ寸
法のブロックとの相関を求め、最大の相関が得られる参照画像を決定することに
より行われる。次に、符号化は、残余部分のブロックと対応する。このブロック
は、差分ブロックを得るため、ソース画像のブロックと基準ブロックとの間で輝
度差分及び色度差分を行い、残余部分のブロックである係数のブロックを得るた
め、この差分ブロックを離散コサイン変換することにより獲得される。基準ブロ
ックは、現在ブロックの基準ブロックに対する移動量を表現する動きベクトルに
よって定義される。動きベクトルの成分は、圧縮データと共に、ＭＰＥＧデータ
ストリーム中で伝送される。

【００２３】 ソース画像のサイズ及び参照画像のサイズは同一であり、ベクトルは、参照画
像に含まれる任意の領域へ向けられ得る。

【００２４】 本発明による符号化方法は、禁止され、挿入若しくは混合される小画像に対応
した一つ以上の領域へ向けられた動きベクトルを除外した動き推定を利用する。

【００２５】 より詳細に説明すると、画像に挿入される予定の小画像は、任意の寸法であり
、画像内の場所を定める。禁止宣言領域又は除外領域は、マクロブロック解像度
を有し、すなわち、除外領域は、この場所に完全に重なる画像のマクロブロック
の集まりだけではなく、この場所に部分的に含まれるマクロブロックにも対応す
る。

【００２６】 除外領域（ＺＥ）又は禁止領域４は、参照画像２に示されている。この領域は
、たとえば、領域の左上及び右下に存在する点Ｂａ及びＥａの座標に基づいて定
義される。テレビジョン走査を想定したとき、点Ｂａは領域の始まりに対応し、
点Ｅａは領域の終わりに対応する。これらの座標は、これらの点を取り囲むマク
ロブロックの番号、或いは、行番号と行内のマクロブロック番号である。この領
域は、領域を構成するマクロブロックの番号によって定義してもよい。

【００２７】 動きベクトルＶｘ，ｙは、上述の相関ステップに基づいて計算される。本例の
場合、動きベクトルＶｘ，ｙは、禁止領域内にあるブロックを指定する。本発明
の方法によれば、このブロックは、ブロック３の符号化のため採用されない。

【００２８】 図２では、図１に示された要素と同じ要素を指定するために同じ参照記号が使
用される。本例の場合、現在ブロック３と最大の相関があるブロックの探索が探
索窓５の内部で行われる。動きベクトルＶｘ，ｙに基づいて定義されたブロック
は、除外領域４に侵入するので、この動きベクトルは採用されない。

【００２９】 採用された動きベクトルは、最大の相関が得られる動きベクトルであって、か
つ、禁止領域に侵入するブロックを指定しない動きベクトルである。探索窓内で
指定され、除外領域に属する点を含むブロックは、所与のマクロブロックに関す
る最終的な選択から除かれる。探索窓内のあらゆる候補位置が除外領域に侵入す
る場合、関連したマクロブロックに対する動きベクトルは強制的に零にされる。

【００３０】 この方法は、グローバル符号化装置の構築に関連した動き推定器によって利用
される方法である。以下では、図３に示されたこのタイプの符号化装置について
説明する。

【００３１】 画像シーケンスのソース画像は、デジタル符号化後に、ＭＰＥＧ標準に従って
並べ替えられ、マクロブロックに分けられ、マクロブロック単位で装置の入力Ｉ _Ｓ へ送られる。この入力は、減算器６の第１の入力と、インター／イントラ選択
器７の第１の入力と、動き推定器１２の第１の入力に並列に接続される。減算器
の出力は、モード選択器７の第２の入力に接続される。選択器の出力は、符号化
回路８の第１の入力に接続され、符号化回路８は、受信したマクロブロックの離
散コサイン変換と、獲得された係数のマクロブロックの量子化とを行う。これら
のマクロブロックは、可変長符号化回路１３に送られ、次に、バッファメモリ１
４へ送られ、バッファメモリの一方の出力は、符号化データをデータストリーム
の形式で送出する符号化装置の出力である。可変長符号化回路１３は，送信され
るデータストリームを構成する構文発生器１６とデータを交換する。可変長符号
化回路１３は、動き推定器１２から発生した動き情報を受け取る。バッファメモ
リ１４の第２の出力は、調節回路１５に接続され、調節回路は、符号化回路８の
第２の入力へ情報を送る。

【００３２】 符号化回路８に存在する符号化マクロブロックは、符号化回路８と逆の演算を
実行する復号化回路９にも送信される。このように構成されたマクロブロックは
、加算器１０の第１の入力へ送られる。加算器の出力は、メモリ及び予測回路１
１の第１の入力に接続され、メモリ及び予測回路１１は予測されたマクロブロッ
クを出力に供給する。このマクロブロックは、減算器６の第２の入力と、加算器
１０の第２の入力に送信される。

【００３３】 第２の入力側で、動き推定器１２は、メモリ及び予測回路１１の第２の出力か
ら生じた再生画像のマクロブロックを受け取る。返答として、動き推定器１２は
、動き情報をメモリ及び予測回路１１に供給する。

【００３４】 選択器７、調節回路１５、動き推定器１２、及び、構文発生回路１６は、他方
で、画像内の除外領域に関する情報を受け取る。

【００３５】 ソース画像の現在マクロブロックは、符号化装置の入力側で受け取られる。こ
のマクロブロックは、その形式からイントラマクロブロックと呼ばれ、減算器６
の第１の入力に渡される。減算器６は、このイントラマクロブロックから予測マ
クロブロックを減算し、インターマクロブロックと称される差分マクロブロック
を生ずる。インター／イントラ選択器は、第１の入力側でイントラマクロブロッ
クを受け取り、第２の入力側でインターマクロブロックを受け取り、エネルギー
規準、たとえば、符号化コストの関数として、これらのマクロブロックの中の一
方を選択する。インターマクロブロックが選択された場合、イントラ符号化モー
ドが係る。選択されたマクロブロックは、次に、離散コサイン変換によって変換
され、係数ブロックが得られ、調節回路１５によって量子化間隔の関数として量
子化される。量子化された係数のマクロブロックは、ＶＬＣコーダとも称される
可変長符号化回路１３によって可変長符号化される。この符号化回路１３によっ
て受信されるデータには、構文発生器１６によって送られた情報が付加され、こ
れらのデータから、ＭＰＥＧ標準に関連した構文に従ってデータのストリームを
生成することができるようになる。これらのデータは、次に、バッファメモリ１
４へ送られ、バッファメモリ１４の使用レベルは調節回路１５へ供給され、調節
回路１５はマクロブロックの係数の量子化間隔を制御し、その結果としてビット
レートを調節する。

【００３６】 量子化された係数のマクロブロックは、復号化回路９へ渡され、対応した予測
マクロブロックを付加した後、再生マクロブロックがメモリ及び予測回路１１へ
供給される。これらのマクロブロックを記憶することにより、再生画像が得られ
る。再生マクロブロックは、図４を参照して後述するように、ソース画像の現在
マクロブロックに関係した動きベクトル（ＭＶ）を計算する動き推定器１２へ渡
される。メモリ及び予測回路によって受け取られた動きベクトルは、マクロブロ
ックを定義することが可能であり、このマクロブロックは、再生画像内で、現在
マクロブロックの符号化用の予測マクロブロックとして使用される。

【００３７】 構文発生回路１６、選択回路７、調節回路１５及び動き推定器１２は、除外領
域に関係した情報（ＺＥ）を受け取る。除外領域は、たとえば、ロゴ、数字、サ
ブタイトルなどの付加情報を挿入若しくは混合することが望ましい画像領域であ
る。

【００３８】 ＭＰＥＧ符号化は、画像がスライスに切り分けられることを要求する。スライ
スとは、ＭＰＥＧの定義によれば、マクロブロックの同じ水平行の部分を形成す
るマクロブロックの連続系列である。したがって、スライスは、１６本のビデオ
ラインにより構成される。

【００３９】 スライスの前には、デコーダによって容易に識別されるヘッダが先行する。５
０Ｈｚ標準のテレビジョンフォーマットの場合、５７６本の有効ラインが３６個
のスライスに配分され、スライスは行に対応し、画像の幅全体に拡がる。この標
準は、同じ行内で、すなわち、一つの画像幅に亘り複数のスライスを定義するこ
とによって、より精細な切り取りを行う可能性を生ずる。

【００４０】 この可能性は、一部分が除外領域に属するラインの符号化のため利用される。
かくして、関連したマクロブロックは特定のスライスに分類され、これらの特定
のスライスに関するヘッダに属するビットは、これらの特定のスライスが全てイ
ントラモードで符号化されたことを示す。したがって、所定の行に対し、構文派
生回路は、除外領域に属する先頭のマクロブロックに対しスライスヘッダを生成
する。同様に、除外領域に属していない先頭のマクロブロックに対し、スライス
ヘッダが生成される。所定の行に対し生成されるスライスの数は、この行内の除
外領域の数に依存する。

【００４１】 除外領域に入った後、一方のスライスから別のスライスへ移る動作によって、
スライス自体を先行スライスから分離することができる。マクロブロックがイン
トラモードで符号化されたとしても、このマクロブロックのＤＣ係数は、同じス
ライス内の先行マクロブロックのＤＣ係数を呼び出す。マクロブロックの符号化
は、各スライスの先頭のマクロブロック以外の先行マクロブロックに依存する。
かくして、スライスの切り替りによって、スライス自体を現在の周囲画像から完
全に分離することが可能になる。除外領域を復号化するとき、この除外領域だけ
を復号化することを選択するので、スライスを現在の周囲画像から完全に分離す
ることが必要になる。また、小画像に対応したマクロブロックを除外領域に挿入
するときに、マクロブロックは除外領域の外側の情報を呼び出す必要がなく、ス
ライスを現在の周囲画像から完全に分離することが必要になる。

【００４２】 画像の除外領域は、（図示されない）処理回路によって、既に説明したように
、行番号及び行内のマクロブロック番号（又は、画像内のマクロブロックの番号
）に変換される。この情報ＺＥは、インター／イントラモード選択回路７へ送ら
れ、インター／イントラモード選択回路７は、行と、行内で処理されたマクロブ
ロック（又は、画像内で処理されたマクロブロック）をカウントし、受け取った
現在マクロブロックが除外領域のマクロブロックに対応するとき、強制的にイン
トラモードの符号化を選択する。この情報ＺＥは構文発生回路へも送られ、構文
発生回路は、除外領域に属するマクロブロックのグループ毎に可変長符号化回路
内の新しいスライスの生成をトリガーし、行毎にこの動作を繰り返す。この情報
は調節回路１５へも渡される。調節回路１５は、量子化器８によって使用される
量子化間隔を、バッファメモリの使用レベルの関数として調節回路によって計算
された値よりも小さくし、これにより、除外領域の解像度を高くすることが可能
である。代用される小画像の符号化コストが原画像の除外領域の符号化コストよ
りも高い場合、この除外領域の符号化コストを人工的に増加させ、データストリ
ーム内のマクロブロックの置き換えを促進することが可能である。別の解決法は
、小画像の符号化コストが原画像の除外領域の符号化コストよりも高くならない
ように小画像の解像度を下げることである。この情報は、最終的に動き推定器へ
送られ、図４に明示された動き推定器は、除外領域へ向かう動きベクトルの選択
を防止する。

【００４３】 除外領域に関するマクロブロック番号及び行番号を受け取る多数の回路は、処
理されたマクロブロックを識別するためのカウンタを具備する。

【００４４】 以上の説明は、小画像を予め定められた領域へ挿入する処理と両立する画像シ
ーケンスの符号化に関係する。したがって、これらのデータのユーザは、スライ
スに属しイントラ符号化されたマクロブロックを含む除外領域に関するデータを
抽出し、抽出されたデータをユーザ専用データと混合することができる。ミキシ
ング以外の簡単な挿入に関する場合、専用データは除外領域に関するデータに置
き換わる。

【００４５】 上述の符号化装置によって、除外領域がイントラモードだけで符号化され、イ
ントラスライスと称される特定のスライスにまとめられる、データストリーム（
符号化画像シーケンス）を生成できるようになる。

【００４６】 実際上、各画像には、除外領域を除く領域で標準ＭＰＥＧ２符号化処理が施さ
れる。この特定の事項は、たとえば、画像を受信、復号化、表示するだけで足り
る大量販売用のデコーダには全く意識されない。

【００４７】 これに対し、除外領域の存在が圧縮シーケンス内でわかるならば、復号化、ミ
キシング／挿入、及び、再符号化の処理演算をその領域だけで行うことが可能で
ある。この処理演算は、ＰＣ（パーソナルコンピュータ）型の計算機を用いて実
行可能であり、すなわち、純粋にソフトウエア処理によって実行される。なぜな
らば、復号化、ミキシング／挿入、及び、再符号化は、常に寸法が小さく、かつ
、予測若しくは動き補償を計算することなく、現在画像に属する情報だけを用い
て符号化された除外領域に限定されるからである。

【００４８】 画像に挿入される特定データが予め知られている場合には、僅かに変形された
形態の符号化装置を使用してもよい。

【００４９】 この場合、構文発生回路１６は、メモリを保有するか、或いは、挿入すべき特
定データを、イントラモードで符号化された小画像を構成するマクロブロックの
形式で外部から受信する。この回路は、可変長符号化回路において、除外領域の
イントラ符号化に対応したマクロブロックを、小画像を符号化するマクロブロッ
クで置き換える。かくして、データストリームに対し直接的に、小画像又はロゴ
の挿入を行える。

【００５０】 量子化された係数のマクロブロックの形式での小画像の符号化は、実時間で処
理する必要がない場合には、デジタル符号化されたベースバンドの小画像のソフ
トウエア処理（ＭＰＥＧ符号化のアルゴリズムの一部）に基づいて容易に実行さ
れる。

【００５１】 図４には、上述の符号化装置で使用される動き推定器が示されている。

【００５２】 符号化されるべき現在画像、又は、ソース画像のマクロブロックは、動き推定
器１２の第１の入力側で受け取られる。このマクロブロックは、動きベクトルを
計算する回路１７へ渡される。参照画像のマクロブロックは、動き推定器１２の
第２の入力側で受け取られ、コード変換回路１８の入力へ送られる。コード変換
回路１８は、マクロブロックの変換された輝度値を、除外領域に属するマクロブ
ロックをマーキングするマーキング回路１９へ渡す。除外領域に関する情報（Ｚ
Ｅ）は、動き推定器１２の第３の入力側で受け取られ、マーキング回路１９の第
２の入力側へ与えられる。マーキング回路１９はメモリ２０と接続される。動き
ベクトルを計算する回路１７は、メモリ２０にも接続される。メモリ２０の出力
は、動き推定器１２の出力でもあり、ソース画像の各マクロブロックに対応した
動きベクトル（ＶＭ）を生成する。

【００５３】 ソース画像のマクロブロックは、動きベクトルを計算する回路１７へ与えられ
る。ソース画像のマクロブロックは、図３の符号化装置への入力として送信され
たマクロブロックである。参照画像のマクロブロックは、再生され、メモリ及び
予測回路１１によって送信される。

【００５４】 動き推定器によって処理された点又は画素の値は、通常、８ビットで表現され
、すなわち、輝度値のコーディングは、０乃至２５５である。参照画像のマクロ
ブロックは、コード変換回路１８に渡され、コード変換回路１８は、たとえば、
値２５５を値２４４で符号化することにより、輝度値のコーディングを０乃至２
５４に抑える。特に、値２５５は参照画像内では稀にしか現れない値であるため
、推定の品質に悪影響を与えない。

【００５５】 このようにコード変換された輝度値は、マーキング回路１９へ渡される。マー
キング回路は、現在処理されている画像の除外領域に関する情報（ＺＥ）も受け
取る。

【００５６】 この情報は、たとえば、除外領域の左上隅に対応したスライス番号及びこのス
ライス内のマクロブロックの番号と、右下隅にあるスライス番号及びマクロブロ
ック番号である。除外領域の寸法は、これらの番号のペアに基づいて、画像毎に
予め１回ずつ定めされる。除外領域は、画像内の任意の場所に配置することがで
き、参照画像のサイズの全部若しくは一部を選択することができる。

【００５７】 マーキング回路によって受け取られたマクロブロックは、行毎にカウントされ
、除外領域に属するマクロブロックは強制的に値２５５にされる。実際上、マク
ロブロックを構成する輝度ブロックだけが動き推定に関係し、色度ブロックは考
慮されない。これらのブロックを構成する全ての画素の輝度値、たとえば、４個
の輝度ブロック毎に８×８個の値は、強制的に２５５にされる。このように符号
化された輝度値は、参照画像メモリ２０へ送られ、参照画像メモリはこのように
符号化された輝度値を画像毎に記憶する。除外領域に関連した情報項目は、この
ように輝度値によって伝搬される。したがって、この情報項目は、除外領域のマ
ーキングと呼ばれる。

【００５８】 動き推定器のもう一方の入力側で受信されたソース画像マクロブロック毎に、
動きベクトルを計算する回路は、画像メモリ２０内で、より厳密には、この画像
の探索窓内で、既に説明した通り、このマクロブロックの輝度ブロックと最も良
く相関する輝度ブロックを探す。

【００５９】 相関計算によってマーキングされた輝度ブロックが判定された場合、このブロ
ックは無視される。最良の相関が得られたマーキングの無いブロックが選択され
る。探索窓の全てのブロックが除外領域に属する場合、対応したマクロブロック
に対する動きベクトルは、強制的に０にされる。

【００６０】 勿論、上述のマーキングは一例に過ぎない。より一般的な方法によるマーキン
グは、最大符号化値に対応した値をデクリメントし、次に、除外領域に属するマ
クロブロックの輝度値を強制的にこの最大符号化値と一致させることによりマク
ロブロックの輝度値のコード変換を実行する。

【００６１】 上記実施例では、除外領域に属する画像のマクロブロックのイントラ符号化が
説明されている。しかし、本発明は、この特定の実施例に限定されない。これら
のマクロブロックをヌル動きベクトルと共にインターモードで符号化してもよい
。或いは、参照画像の除外領域に属するブロックを参照画像からの動きベクトル
の計算のため考慮することにより、マクロブロックを動き補償されたインターモ
ードで符号化してもよい。この場合、動きベクトルを計算する回路は、除外領域
のブロックに対し、再生された除外領域のブロックを記憶したメモリへアクセス
するであろう。その目的は、画像の除外領域に属するマクロブロックを画像の残
りの部分とは独立するように符号化することである。

【００６２】 除外領域の定義は、特定の処理要素が管理できるならば、任意の形式に拡張す
ることができる。特定の処理要素は、適宜、動き推定器の外部又は内部に設けら
れる。

【００６３】 本発明は、ロゴ又は利用者に固有のその他の小画像の挿入と両立した画像の符
号化に関する。本発明は、挿入画を含む画像の実時間符号化にも関係する。

【図面の簡単な説明】

【図１】 参照画像内の除外領域を示す図である。

【図２】 参照画像の探索窓内の予測マクロブロックの禁止位置を示す図である。

【図３】 本発明による符号化装置の構成図である。

【図４】 本発明による符号化装置で使用される動き推定器を示す図である。

【手続補正書】特許協力条約第３４条補正の翻訳文提出書

【提出日】平成１２年１０月３０日（２０００．１０．３０）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】請求項１

【補正方法】変更

【補正内容】

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】請求項１０

【補正方法】変更

【補正内容】

【手続補正３】

【補正対象書類名】図面

【補正対象項目名】図３

【補正方法】変更

【補正内容】

【図３】

【手続補正４】

【補正対象書類名】図面

【補正対象項目名】図４

【補正方法】変更

【補正内容】

【図４】

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ， ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，Ｃ Ｒ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＥＥ，ＥＳ，ＦＩ ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ， ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，Ｋ Ｚ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ， ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，Ｓ Ｌ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＳ ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者 オビ，ジャン−イヴ フランス国，35520 メレス，ラ・マル・ マウ（番地なし) Ｆターム(参考） 5C059 KK01 KK37 MA00 MA04 MA05 MA23 MC11 MC38 ME01 NN21 PP04 PP24 RC34 SS03 SS05 TA18 TA46 TB07 TC24 TC36 UA02 UA05 UA33 5J064 AA04 BB03 BC01 BC02 BC08 BC16 BC25

Claims (11)

【特許請求の範囲】
1. 【請求項１】 参照画像に関する動き推定（１２）を伴うインターモード（
   ６，７）及びイントラモード（７）を利用して、少なくとも一つの小画像を画像
   に挿入する、ＭＰＥＧ標準に準拠した画像の符号化方法であって、 小画像の場所に部分的に重なるマクロブロックを含む除外領域（４）を画像内
   で定義し、 除外領域に属していない画像のマクロブロックの動き推定（１２）は、参照画
   像内の除外領域に属する画像ブロックを考慮し得ないことを特徴とする符号化方
   法。
2. 【請求項２】 除外領域（４）に属する画像のマクロブロックを符号化する
   インターモードは、動きベクトルが存在しないインターモードであることを特徴
   とする請求項１記載の符号化方法。
3. 【請求項３】 除外領域（４）に属する画像のマクロブロックを符号化する
   ためにイントラモードにされることを特徴とする請求項１記載の符号化方法。
4. 【請求項４】 除外領域（４）に属する参照画像のマクロブロックのマーキ
   ング（１８，１９）が行われることを特徴とする請求項１記載の符号化方法。
5. 【請求項５】 マーキングは、最大符号値と一致するマクロブロックの輝度
   値を減少させ、除外領域に属するマクロブロックの輝度値を最大符号値に一致さ
   せることにより、マクロブロックの輝度値をコード変換（１８）することを特徴
   とする請求項４記載の符号化方法。
6. 【請求項６】 マクロブロックの所定の行に対し、符号化（１４，１６）は
   除外領域に属するマクロブロック用の特定のスライスを割り当てることを特徴と
   する請求項１記載の符号化方法。
7. 【請求項７】 イントラ符号化されたスライスのマクロブロックは小画像に
   関連したマクロブロックによって置き換えられることを特徴とする、請求項３記
   載の符号化方法に従って符号化された画像に小画像を挿入する方法。
8. 【請求項８】 イントラ符号化されたスライスのマクロブロックの小画像に
   関連したマクロブロックによる置き換えは、 除外領域に対応したイントラ符号化されたマクロブロックを復元し、 復元されたマクロブロックをベースバンド復号化し、 除外領域に挿入される小画像と混合し、 置き換え用のマクロブロックを生成するため、混合により獲得された画像を符
   号化する、 ことを特徴とする請求項７記載の方法。
9. 【請求項９】 符号化の際に、除外領域に属するマクロブロックの符号化の
   量子化間隔を、挿入されるマクロブロックを符号化するコストの関数として適応
   させることを特徴とする請求項７記載の方法。
10. 【請求項１０】 第１の入力側でイントラマクロブロックを受け、第２の入
    力側で予測マクロブロックを受け、インターマクロブロックを得るためイントラ
    マクロブロックから予測マクロブロックを減算する減算器（６）と、 エネルギー規準に応じて一つのマクロブロックを選択するため、対応したイン
    トラマクロブロック又はインターマクロブロックを受け取るインターモード又は
    イントラモードを選択する選択回路（７）と、 量子化された係数のマクロブロックを得るため、選択されたマクロブロックを
    変換し量子化する回路（８）と、 量子化された係数のマクロブロックを可変長符号化する回路（１３）と、 符号化装置の出力側にデータストリームを生ずるバッファメモリ（１４）と、 量子化された係数のマクロブロックから再構成されたマクロブロックを獲得す
    る逆量子化及び逆変換回路（９）と、 再生マクロブロックを得るため、再構成されたマクロブロックを予測マクロブ
    ロックに加算する加算器（１０）と、 再生マクロブロックを記憶し再生画像を生ずるメモリ及び予測器（１１）と、 イントラマクロブロック及び再生マクロブロックを受け、予測ブロックが計算
    できるようメモリ及び予測器に動きベクトル（ＭＶ）を供給する動き推定器（１
    ２）と、 バッファメモリから情報を受け、変換及び量子化回路（８）用の量子化間隔を
    設定する調節回路（１５）と、 を有し、少なくとも一つの小画像を画像に挿入するＭＰＥＧ標準に準拠したデジ
    タルビデオデータの符号化装置であって、 選択回路（７）及び動き推定器（１２）は、小画像の場所に部分的に重なるマ
    クロブロックを含む除外領域（ＺＥ）に関係した情報項目を受け取り、 選択回路（７）は除外領域に属するマクロブロックをイントラ符号化させ、 動き推定器（１２）は、除外領域に属する再生画像のブロックから出る動きベ
    クトルを除去すると共に動きベクトルを計算する、 ことを特徴とする符号化装置。
11. 【請求項１１】 調節回路（１５）は、除外領域のマクロブロックに対し変
    換及び量子化回路（８）の量子化間隔を適応させるため、除外領域を定義する情
    報項目を受け取ることを特徴とする、請求項１０記載の符号化装置。