【手続補正書】
【提出日】平成20年1月29日(2008.1.29)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
一連の画像フレームを表す符号化されたビットストリームの中にビジュアル要素を挿入するトランスコーディング方法であって、
符号化されたビットストリームを受け取るステップと、
前記符号化されたビットストリームを部分的に復号化するステップと、
前記部分的に復号化されたビットストリームの中にビジュアル要素を挿入するステップと、
前記ビジュアル要素が挿入された後、前記部分的に復号化されたビットストリームを再符号化するステップと、
前記再符号化されたビットストリームを出力するステップと、
から成る前記トランスコーディング方法。
【請求項２】
前記符号化されたビットストリームが、ＭＰＥＧ規格に従って符号化されたビデオ・ビットストリームである、請求項１記載のトランスコーディング方法。
【請求項３】
前記ビジュアル要素が、ロゴ、テキスト表示、画像、およびビデオシーケンスのうちの１つである、請求項１記載のトランスコーディング方法。
【請求項４】
前記部分的に復号化するステップは、
符号化されたビットストリーム内の画像フレームのセグメントがビジュアル要素の挿入により影響を受ける場合、前記セグメントを復号化するステップを含む、請求項１記載のトランスコーディング方法。
【請求項５】
前記セグメントが、マクロブロック・スライス、マクロブロック、およびブロックのうちの１つである、請求項４記載のトランスコーディング方法。
【請求項６】
前記挿入するステップは、画像フレーム内で画像データの代りに前記ビジュアル要素を代用するステップを含む、請求項１記載のトランスコーディング方法。
【請求項７】
前記画像データの代りにビジュアル要素を代用するステップが画素領域内で生じる、請求項６記載のトランスコーディング方法。
【請求項８】
前記画像データの代りにビジュアル要素を代用するステップがマクロブロック領域内で生じる、請求項６記載のトランスコーディング方法。
【請求項９】
前記挿入するステップは、画像フレーム内でビジュアル要素と画像データを混合するステップを含む、請求項１記載のトランスコーディング方法。
【請求項１０】
前記再符号化されたビットストリームを出力するステップは、
前記再符号化されたビットストリーム内の各フレームが、符号化されたビットストリーム内の対応する各フレームと同じ数のビットを含むよう、該再符号化されたビットストリームの出力ビットレートを制御するステップを含む、請求項１記載のトランスコーディング方法。
【請求項１１】
前記出力ビットレートを制御するステップは、
前記符号化されたビットストリーム内のフレームについて第１のビットカウントを計算するステップと、
前記再符号化されたビットストリーム内の対応するフレームについて第２のビットカウントを計算するステップと、
前記第１のビットカウントと前記第２のビットカウントの差を計算するステップと、
前記再符号化されたビットストリームのビットレートを変更して、計算されたビットカウントの差を再符号化されたビットストリームから除去するステップと、を含む請求項１０記載のトランスコーディング方法。
【請求項１２】
前記ビットレートを変更するステップに、
前記再符号化されたビットストリームの量子化スケール係数を調節するステップと、
再符号化されたビットストリームの複数の部分を前記調節された量子化スケールに従って再量子化するステップと、を含む請求項１１記載のトランスコーディング方法。
【請求項１３】
前記再量子化により生じる歪みが、後続の影響を受ける領域を再符号化することにより補償される、請求項１２記載のトランスコーディング方法。
【請求項１４】
前記計算されたビットカウントの差が除去されると、ビットレートの変更を終了するステップを更に含む、請求項１１記載のトランスコーディング方法。
【請求項１５】
前記変更を終了するステップに、
前記計算されたビットカウントの差が再符号化されたビットストリーム内の所定の点で除去されるかどうかを判定するステップを含む、請求項１４記載のトランスコーディング方法。
【請求項１６】
前記所定の点がマクロブロック・スライスの中間点である、請求項１５記載のトランスコーディング方法。
【請求項１７】
前記所定の点がマクロブロック・スライスの終点である、請求項１５記載のトランスコーディング方法。
【請求項１８】
前記ビットレートを変更するステップは、
フレーム内の開始点をランダムに選択してビットレートの変更を開始するステップを含む、請求項１１記載のトランスコーディング方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
【課題を解決するための手段】
本発明によると、符号化されたビットストリームの復号化を最小限度にして、この符号化ビットストリーム中にビジュアル要素を挿入するためのトランスコーディング（ｔｒａｎｓｃｏｄｉｎｇ）方法が提供される。このトランスコーディング方法には、画像を含んでいる符号化ビットストリームを受け取るステップと、ビットストリームのコピーを部分的に復号化するステップと、ビットストリーム内の画像のセグメントがビジュアル要素の挿入により影響を受けるかどうかを判定するステップと、再符号化されたビットストリームを出力するステップと、から成る。符号化されたビットストリームおよび再符号化されたビットストリームはＭＰＥＧの符号化ビットストリームである。この再符号化ビットストリームを出力するには、ビットレート制御プロセスを使用して、再符号化ビットストリーム内の最初の処理点をランダムに選択し、再符号化ビットストリームを、変更された量子化表を使用して再量子化し、スライスレベル停止規準を使用して、ビットレートの制御を選択的に開始しまたは終了する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
本発明の別の有利な実施例では、一連の画像フレームを表す符号化ビットストリームの挿入領域の中にビジュアル要素を挿入するトランスコーディング方法が提供される。このトランスコーディング方法は、符号化された第１のビットストリームを受け取るステップと、この第１の符号化ビットストリームのコピーを復号化し、画像フレームの或るセグメントの位置を確認するステップと、挿入領域と前記セグメントの位置を比較して、ビジュアル要素の挿入が前記セグメントに影響を及ぼすかどうかを判別するステップと、ビジュアル要素の挿入が前記セグメントに影響を及ぼすならば前記セグメントを再符号化するステップと、前記第１の符号化ビットストリームと再符号化セグメントの組合せである第２の符号化ビットストリームを出力するステップと、を含む。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
本発明の更なる有利な実施例では、符号化ビットストリームの挿入領域の中にビジュアル要素を挿入するトランスコーディング方法が提供される。このトランスコーディング方法は、画像を表す第１の符号化されたビットストリームを受け取るステップと、前記第１の符号化ビットストリームのコピーを復号化して、画像の各セグメントの特性を検出するステップと、前記挿入領域と各セグメントの特性を比較して、画像中へのビジュアル要素の挿入が前記各セグメントに影響を及ぼすかどうかを判別するステップと、影響を受けるセグメントを再符号化するステップと、前記第１の符号化ビットストリームと再符号化セグメントとの組合せである第２の符号化ビットストリームを出力して、該第２の符号化ビットストリームが第１の符号化ビットストリームと同数のビットを含むようにするステップと、を含む。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
図２について説明すると、画像１０は、Ｉ、ＰまたはＢフレームとして符号化され、一連のマクロブロック・スライス１６として、符号化ビットストリーム内に送られる。各マクロブロック・スライス１６は、画素マクロブロック１８から成る水平グループの輝度データとクロマ・データを含んでいる。各画素マクロブロック１８のサイズは１６ｘ１６画素（図示せず）で、輝度の４ブロック２０、および同じ領域（ａｒｅａ）のクロミナンスの２ブロック（１つはＣｒ、１つはＣｂ）で構成される。従って、本発明の方法を実施するトランスコーダは符号化ビデオ・ビットストリームを、一連のマクロブロック・スライス１６として受け取る。トランスコーダは例示されていないが、従来のＭＰＥＧトランスコーダで本発明を実施することは当業者の能力の範囲内で考えられる。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
もしロゴ１２の挿入領域１４がｆコード・レンジ内にあれば、ステップ１３２で、トランスコーダはそのマクロブロック・スライスがロゴ１２の挿入領域１４と重なるかどうかを判定する。もし重なれば、ステップ１３４で、トランスコーダはそのマクロブロック・スライスを復号化し、ステップ１３６で、ロゴ１２とマクロブロック・スライス（例えば、マクロブロック・スライス１７）の重なっている部分を組み合せる。その後ステップ１３８で、トランスコーダは、ロゴ１２を含んでいる前に符号化されたアンカーフレーム（例えば、Ｉフレームおよび／またはＰフレーム）を使用して、ロゴ１２と重なっているマクロブロック・スライスとの組合せを再符号化する。前に述べたように、この組合せは、置換えまたは混合操作を表すが、それだけに限定されない。これに代わる別の方法では、動きベクトル検索プロセスの計算上のコストを避けるためにトランスコーダは、重なっている各マクロブロックに関連する動きベクトルをゼロに設定する。何れの場合にも、上述したように、次の飛ばされない動きベクトルおよび／またはマクロブロックは差分的に符号化されなければならない。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
ステップ１３２で、マクロブロック・スライスがロゴ１２の挿入領域１４と重ならないことをトランスコーダが判定すると、ステップ１４２で、トランスコーダは、そのマクロブロック・スライス内の各マクロブロックについて動きベクトルを獲得する。次にステップ１４４で、トランスコーダは、ロゴ１２の挿入領域１４を指し示す動きベクトルがあるかどうかを確認する。もしなければ、ステップ１２４で、トランスコーダは、前に貯えられた符号化されたマクロブロック・スライスをパスさせ、ステップ１２６で、現在のマクロブロック・スライスがそのＢフレーム内で最後のマクロブロック・スライスであるかどうかを確認する。もし挿入領域１４を指し示す動きベクイトルがあれば、ステップ１４６で、トランスコーダはそのマクロブロック・スライスの関連する部分（すなわち、関連する動きベクトルを有するマクロブロック）を復号化し、ステップ１３８で、メモリの“Ｒｅｆ  ｗ／ｌｏｇｏ”ブロック内に前に貯えられ影響を受けた標準フレームを再符号化する。上述したように、前に貯えられたマクロブロックは、ロゴの挿入により貯えられ変更された前のＩまたはＰフレームのマクロブロックである。これに代る別の方法では、トランスコーダは各マクロブロックの動きベクトル（前方および後方への）を調べて、挿入領域１４を指し示さない動きベクトルが存在するかどうかを確認する。このような動きベクトルが検出されると、トランスコーダは、そのマクロブロックについての他のすべての動きベクトルを廃棄する。これに代る別の方法では、トランスコーダは、影響を受けた各マクロブロックの動きベクトルをゼロに設定する。この別の何れの方法でも、影響を受けたマクロブロックを再符号化するのに必要とされる計算が減少される。何れの場合にも、上述したように、次の飛ばされない動きベクトルおよび／またはマクロブロックは差分的に符号化されなければならない。その後ステップ１４０で、トランスコーダは、再符号化されたマクロブロック・スライスをパスさせ、ステップ１２６で、現在のマクロブロック・スライスがそのＢフレーム内で最後のマクロブロック・スライスであるかどうかを確認する。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
図９のステップ１５０で、トランスコーダは最初に、元の入力ビットストリーム内のフレームのビットカウント（すなわち、ロゴ１２の挿入に先立つビデオ・ビットストリーム内のフレームのビットカウント）を計算する。次に、ステップ１５２で、トランスコーダは、ロゴ１２の挿入により影響を受ける出力ビットストリーム内の対応するフレームのビットカウントを計算すると共に、その対応するフレームのマクロブロック・スライスのビットカウントを計算する。ステップ１５４で、トランスコーダは、出力ビットストリームと入力ビットストリーム内のフレームのビットカウントの差（デルタ）を計算する。デルタは、出力ビットストリーム内のフレームのビット数（ロゴの挿入後）と入力ビットストリーム内のフレームのビット数（ロゴの挿入前）と等しくなるようにするために増加または減少させなければならない出力ビットストリームのビット数を表す。ステップ１５６で、トランスコーダはデルタが負であるかどうかを判定する。デルタが負であれば、入力ビットストリーム内のビット数は出力ビットストリーム内のビット数よりも大きく、ステップ１５８で、トランスコーダは、出力ビットストリームと入力ビットストリームが等しくなるようにするために、出力ビットストリームの中に擬似ビットを挿入する。その後ステップ１６０でトランスコーダは、再符号化されたフレームのマクロブロック・スライスを出力する。