(57)【要約】本発明は、ＭＰＥＧ−２ビデオ標準に従って符号化された入力ビデオ信号をトランスコードするスケーラブルなビデオトランスコード方法に関する。本発明は、ＭＰＥＧ−２ビデオデコーダ及びエンコーダで使用される標準動き補償処理ステップを用いることにより符号化されたデータ信号中のデータを変更する方法及び装置を提供することを目的とする。このために、８ビットの符号なしの値に専用の標準メモリ装置に符号化誤差のダイナミックが格納されうるよう符号化誤差のダイナミックをシフトするために予測ループに加算及び減算サブステップが挿入される。第２に、減算サブステップは、データ補間から生ずる質のドリフトを減少させつつ標準予測ステップを用いることを可能とする。
2005503695.tif 000002
【特許請求の範囲】
【請求項１】
現在の入力符号化ビデオフレームから復号化されたデータ信号を与える誤差復号化ステップと、
変更された動き補償された信号と前記復号化されたデータ信号の間の第１の加算サブステップから生ずる中間データ信号から前記出力ビデオ信号によって搬送される出力ビデオフレームを与える再符号化ステップと、
前記出力ビデオフレームの一次符号化誤差を与える再構成ステップと、
先行する出力ビデオフレームの以前に格納された変更された符号化誤差から一次動き補償信号を与える動き補償ステップと、
を少なくとも含む、
各ビデオ信号は符号化されたビデオフレームのシーケンスに対応する出力ビデオ信号を発生するよう入力符号化ビデオ信号中のデータを変更する方法であって、
前記一次符号化誤差に第１のオフセットを加算し、前記変更された符号化誤差を生じさせる第２の加算サブステップと、
前記一次動き補償信号から第２のオフセットを減算し、前記変更された動き補償された信号を生じさせる減算サブステップとを含むことを特徴とする方法。
【請求項２】
前記第２のオフセットは、前記第１のオフセットの値を有する固定の基準オフセットを、前記動き補償ステップで用いられる動きベクトルの水平成分及び垂直成分の大きさに依存する値を有する更なるオフセットに加算することによって生ずることを特徴とする、請求項１記載のデータを変更する方法。
【請求項３】
前記水平成分及び前記垂直成分の大きさがいずれも整数値を有する場合、前記更なるオフセットはゼロに設定されることを特徴とする、請求項２記載のデータを変更する方法。
【請求項４】
前記水平成分及び前記垂直成分の大きさが非整数値を有する場合、前記更なるオフセットは非ゼロ値に設定されることを特徴とする、請求項３記載のデータを変更する方法。
【請求項５】
前記第２の加算サブステップ及び前記減算サブステップは、ＤＣＴ領域で行われることを特徴とする、請求項４記載のデータを変更する方法。
【請求項６】
前記第１のオフセットの値は、前記一次符号化誤差を構成するデータの最大ダイナミックに比例することを特徴とする、請求項５記載のデータを変更する方法。
【請求項７】
現在の入力符号化ビデオフレームから復号化されたデータ信号を与える誤差復号化手段と、
変更された動き補償された信号及び前記復号化されたデータ信号の間の第１の加算手段から生ずる中間データ信号から前記出力ビデオ信号によって搬送される出力ビデオフレームを与える再符号化手段と、
前記出力ビデオフレームの一次符号化誤差を与える再構成手段と、
先行する出力ビデオフレームの以前に格納された変更された符号化誤差から一次動き補償信号を与える動き補償段階と、
を少なくとも含む、
各ビデオ信号は符号化されたビデオフレームのシーケンスに対応する出力ビデオ信号を発生するよう入力符号化ビデオ信号中のデータを変更するトランスコード装置であって、
前記一次符号化誤差に第１のオフセットを加算し、前記変更された符号化誤差を生じさせる第２の加算手段と、
前記一次動き補償信号から第２のオフセットを減算し、前記変更された動き補償された信号を生じさせる減算手段とを含むことを特徴とするトランスコード装置。
【請求項８】
前記第２のオフセットは、前記第１のオフセットの値を有する固定の基準オフセットを、前記動き補償ステップで用いられる動きベクトルの水平成分及び垂直成分の大きさに依存する値を有する更なるオフセットに加算することによって生ずることを特徴とする、請求項７記載のトランスコード装置。
【請求項９】
前記水平成分及び前記垂直成分の大きさがいずれも整数値を有する場合、前記更なるオフセットはゼロに設定され、前記水平成分及び前記垂直成分の大きさが非整数値を有する場合、前記更なるオフセットは非ゼロ値に設定されることを特徴とする、請求項８記載のトランスコード装置。
【請求項１０】
符号化ビデオ信号中のデータを変更するトランスコード装置用のコンピュータプログラムプロダクトであって、
前記装置にロードされたとき、前記装置に請求項１乃至６に記載のいずれかの処理ステップを実行させる一組の命令を含む、コンピュータプログラムプロダクト。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、現在の入力符号化ビデオフレームから復号化されたデータ信号を与える誤差復号化ステップと、
変更された動き補償された信号と前記復号化されたデータ信号の間の第１の加算サブステップから生ずる中間データ信号から前記出力ビデオ信号によって搬送される出力ビデオフレームを与える再符号化ステップと、
前記出力ビデオフレームの一次符号化誤差を与える再構成ステップと、
先行する出力ビデオフレームの以前に格納された変更された符号化誤差から一次動き補償信号を与える動き補償ステップと、
を少なくとも含む、
各ビデオ信号は符号化されたビデオフレームのシーケンスに対応する出力ビデオ信号を発生するよう入力符号化ビデオ信号中のデータを変更する方法に関する。
【０００２】
本発明はまた、かかる方法を実行するトランスコード装置に関する。本発明は、例えばビデオ放送又はビデオ記憶装置の分野に用いられ得る。
【背景技術】
【０００３】
符号化されたデータ信号のトランスコードは、ビデオブロードキャスティング及びパーソナルビデオレコーディングの分野において極めて重要となってきた。例えば、ＭＰＥＧ−２標準に従って符号化された入力ビデオ信号が限られた帯域幅の伝送チャネル上でブロードキャストされねばならないとき、結果として得られる出力ビデオ信号がその限られた帯域幅におさまる減少されたビットレートを有するよう、トランスコード方法が適用されうる。同じ方法は、予想される記録時間を可能とするよう出力ビデオ信号が減少されたビットレートを有するよう、パーソナルビデオレコーダにも適用されうる。
【０００４】
トランスコード方法は、特許文献１で提案されている。特許文献１は、符号化さえたデータ信号を変更する方法及び対応する装置を記載している。特に、この方法は、ＭＰＥＧ−２標準に従って符号化されたビデオ信号のビットレートを減少させるために使用される。
【特許文献１】
欧州特許出願公開第０６９０３９２号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、ＭＰＥＧ−２ビデオデコーダ及びエンコーダで用いられる標準動き補償処理段階により符号化されたデータ信号中のデータを変更する方法を提供することを目的とする。
【０００６】
従来技術の方法は、ＭＰＥＧ−２ビデオ信号にトランスコードを行うために必要な処理段階の数を減少させるようデコーダ及びエンコーダのカスケード接続を単純とすることに基づく。このために、動き補償の線形性を想定して、デコーダの動き補償段階とエンコーダの動き補償段階は併合され、かかる従来技術の方法で使用される単一の動き補償段階が得られる。
【０００７】
出力ビデオ信号を与えるためだけのビデオトランスコード、デコード、又はエンコード方法では、動き補償は、主に以下の２つの処理段階を含む。
【０００８】
・出力ビデオ信号の符号化誤差をメモリ装置に格納する記憶段階。ビデオデコーダ及びエンコーダでは、記憶段階により、標準メモリに８ビットの符号なし画素値から構成される符号化誤差が格納される。この標準メモリは、各記憶基本空間が８ビットの符号なしの値を受容することを特徴とする。
【０００９】
・格納された符号化誤差から予測信号を計算する予測段階。予測信号は、記憶装置中に格納された信号のうちの処理されている入力ビデオ信号の部分に対して動きベクトルによって指されている部分に対応する。このような動きベクトルが半整数値、即ち半画素動き推定から導出された値、を有する場合、このメモリに格納された値の間の線形（ｌｉｎｅａｒ）又は双一次（ｂｉｌｉｎｅａｒ）補間が行われる。ビデオデコーダ及びエンコーダでは、補間は、ＭＰＥＧ−２国際ビデオ標準（Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅｓ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ，ＩＳＯ／ＩＥＣ１３８１８−２）に従って行われる。
【００１０】
トランスコードを行う従来技術の方法は、メモリに格納された符号化誤差に対して行われる動き補償を用い、この符号化誤差はトランスコードされたビデオ信号とトランスコードされるべき入力ビデオ信号の間の差から生ずるものである。画素は、０乃至２５５の符号なしの値を定義するために８ビットダイナミックで符号化されるため、符号化誤差は−２５６乃至２５５の符号付きの値を定義するために９ビットダイナミックを有する。このように、デコーダ又はエンコーダ中で動き補償に用いられる参照フレームを格納するのに用いられるような、８ビットの符号なしの値の格納に専用の標準メモリは使用されえない。従って、このメモリは、従来技術のトランスコード方法の実施において上記の符号化誤差を定義する値を格納するよう特別に大きさが決められねばならない。これにより、メモリ空間が増加し、かかる専用メモリをアドレッシングする上での困難性が増加する。
【００１１】
従来技術のトランスコード方法では、半画素動きベクトルが用いられるとき、動き補償に関する線形性の仮定は正当と認められないことが示されうる。カスケード接続されたデコーダ／エンコーダにおいて、デコーダ部とエンコーダ部のいずれにおいても、もはや利用可能でなく簡易トランスコーダ中では推論されえない情報を用いて、丸め演算が行われる。それでも、デコーダ／エンコーダの最適なカスケード接続と比較した正しくない丸め演算による符号付き誤差は、保管されるべき値の和の符号が考慮に入れられれば、平均してゼロとなりうる。基本的には、符号に基づく丸め演算は、データ補間において丸め誤差が生ずるのを防止するために従来技術によるトランスコーダ中で定義されねばならない。しかしながら、ＭＰＥＧ−２ビデオ標準に記載されるようなデコーダ及びエンコーダ中で用いられるデータ補間は、補間された値に対して符号に基づく丸め演算を行わない。従って、ＭＰＥＧ−２に定義されるようなデータ補間を支配する予測段階は、従来技術のトランスコード方法では使用されえない。実際は、従来技術のトランスコード方法において標準予測段階が使用されれば、同じ符号の丸め誤差がデータ補間から生じうる。大きさが小さくとも、これらの丸め誤差は、ＭＰＥＧ−２ビデオシーケンスのトランスコード中にフレームごとに蓄積され、特に、このシーケンスに多くの時間的に予測されたフレームが含まれる場合は、トランスコードされたフレームの群に亘る質のドリフトが生じ、トランスコードされたビデオシーケンスの質が悪くなる。更に、本発明は、従来技術の方法で定義されるようなデータ補間のために標準予測段階を用いることを目的とし、これは、特別な予測段階が指定されねばならないため更なる費用がかかることを意味する。それに加えて、予測段階は、エンコーダ、デコーダ、及びトランスコーダによって共用されうる。これは、費用を低減し、集積回路の資源割り当てを最適化するために所望である。
【課題を解決するための手段】
【００１２】
従来技術の制限をなくすため、本発明によるデータを変更する方法は、
一次符号化誤差に第１のオフセットを加算し、変更された符号化誤差を生じさせる第２の加算サブステップと、
一次動き補償信号から第２のオフセットを減算し、更された動き補償された信号を生じさせる減算サブステップとを含むことを特徴とする。
【００１３】
第１に、加算及び減算サブステップは、符号化誤差の範囲を、８ビットの符号なしの値を格納するのに専用の標準メモリ装置に記憶されうるようシフトさせることを可能とする。第２に、減算サブステップは、標準予測の使用による平均丸め誤差が減算に含まれる場合、データ補間から生ずる質のドリフトを減少させつつ標準予測ステップを使用することを可能とする。
【００１４】
本発明の他の特徴によれば、第２のオフセットは、第１のオフセットの値を有する固定の基準オフセットを、動き補償ステップで用いられる動きベクトルの水平成分及び垂直成分の大きさに依存する値を有する更なるオフセットに加算することによって生ずる。
【００１５】
本発明の他の特徴によれば、水平成分及び垂直成分の大きさがいずれも整数値を有する場合、更なるオフセットはゼロに設定される。
【００１６】
本発明の他の特徴によれば、水平成分及び垂直成分の大きさが非整数値を有する場合、更なるオフセットは非ゼロ値に設定される。
【００１７】
このようにして、半画素双一次補間によって生ずる丸め誤差の訂正は、トランスコードされるべきビデオシーケンスを考慮に入れるうえで質のドリフトを減少させるために、動き補償において用いられる動きベクトル成分の大きさから得られる補間の種類に適合される。
【００１８】
本発明の他の特徴によれば、第２の加算サブステップ及び減算サブステップは、ＤＣＴ領域で行われる。
【００１９】
本発明の他の特徴によれば、第１のオフセットの値は、一次符号化誤差を構成するデータの最大ダイナミックに比例する。
【００２０】
このように、加算及び減算サブステップは、ＤＣＴ（離散コサイン変換）領域、即ち周波数領域で行われるため、また、符号化誤差を構成するデータの８×８ブロック毎に一回の加算と一回の減算のみが行われるため、費用効率がよい。また、このような丸め訂正は、使用されるＤＣＴの精度に容易に適合されうる。更に、ＤＣＴ精度は、より細かい丸め訂正（１画素単位精度よりも低い）を可能とする画素領域精度よりも良い。この費用効率の良い方法は、トランスコードの従来技術よりも優れていることが示されうる。符号付きの誤差が、平均でゼロの最適なデコーダ／エンコーダカスケードと比較して不正確な丸めを与えるだけでなく、その分散もまた従来技術のトランスコードよりも低い。
【００２１】
本発明はまた、提案される方法の異なる処理ステップによって出力ビデオ信号を発生する入力符号化ビデオ信号中のデータを変更するトランスコード装置に関する。
【発明を実施するための最良の形態】
【００２２】
以下、本発明の詳細な説明及び他の面について説明する。本発明の特定の面について、以下に示す実施例を参照して説明し、添付の図面に関連して考える。
【００２３】
本発明は、ＭＰＥＧ−２入力符号化ビデオ信号のトランスコードに良く適合するが、当業者によればかかる方法は、例えばＭＰＥＧ−１、ＭＰＥＧ−４、Ｈ．２６１又はＨ．２６３標準といったブロックベースの圧縮方法によって符号化された任意の符号化された信号に対して適用可能であることが明らかとなろう。
【００２４】
以下の説明では、入力及び出力符号化ビデオ信号はＭＰＥＧ−２国際ビデオ標準（Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅｓ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ，  ＩＳＯ／ＩＥＣ１３８１８−２）に準拠すると想定して本発明について説明する。トランスコードされるべきビデオフレームは、マクロブロック（ＭＢ）と称される１６×１６画素の隣接する正方形の領域へ分割され、各ＭＢはブロック（Ｂ）と称される８×８画素の隣接する正方形の領域へ分割されると想定する。
【００２５】
図１は、本発明によるトランスコード方法の一般的な配置を示す図である。このトランスコード配置は、以下のように動作する機能的なステップを含む。
【００２６】
このトランスコード配置は、現在の入力符号化ビデオ信号１０３から復号化されたデータ信号１０２を与える誤差復号化ステップ１０１を含む。この誤差復号化ステップ１０１は、入力ビデオ信号１０３の部分的な復号化を行い、即ち、入力信号に含まれる減少された数のデータ種別のみが復号化される。このステップは、信号１０３に含まれる少なくともＤＣＴ係数と動きベクトルの可変長符号化（ＶＬＤ）１０４を含む。このステップは、例えばハフマン符号の逆ルックアップテーブルによるエントロピー復号化を行い、復号化されたＤＣＴ係数１０５と動きベクトル１０６を得ることを可能とする。ステップ１０４と直列に、復号化されたデータ信号１０２を与えるために復号化された係数１０５に対して逆量子化（ＩＱ）１０７が行われる。逆量子化１０７は、主に、入力信号１０３に含まれる量子化係数によってＤＣＴ復号化された係数１０５を乗算する。殆どの場合、量子化係数はマクロブロック毎に変化しうるため、この逆量子化１０７は、マクロブロックレベルで行われる。復号化された信号１０２は、周波数領域内にある。
【００２７】
トランスコード配置はまた、入力ビデオ信号１０３をトランスコードすることから生ずる信号に対応する出力ビデオ信号１０９を与える再符号化ステップ１０８を含む。信号１０９は、入力信号１０３と同様ＭＰＥＧ−２ビデオ標準に準拠する。再符号化１０８は、加算サブステップ１１１により復号化されたデータ信号１０２を変更された動き補償された信号１１２と加算することによって生ずる中間データ信号１１０に対して作用する。再符号化ステップ１０８は、直列接続された量子化（Ｑ）１１３を含む。この量子化１１３は、量子化されたＤＣＴ係数１１４を与えるために、信号１１０に含まれるＤＣＴ係数を新しい量子化係数によって除算することを行う。この新しい量子化係数は、例えば、大きい量子化係数は入力符号化ビデオ信号１０３のビットレートの減少を生じさせうるため、入力符号化ビデオ信号１０３をトランスコードすることによって行われる変更を特徴付けるものである。エントロピー符号化されたＤＣＴ係数１１６を得るため、量子化１１３と直列に、可変長符号化（ＶＬＣ）１１５が係数１１４に適用される。ＶＬＤ処理と同様に、ＶＬＣ処理は、各係数１１４に対してハフマン符号を割り当てるためのルックアップテーブルにより行われる。係数１１６は、出力ビデオ信号１０９によって搬送されるトランスコードされたフレームを構成する動きベクトル１０６（図示せず）とともに、バッファＢＵＦ１１７中に蓄積される。
【００２８】
配置はまた、出力ビデオ信号１０９の一次符号化誤差１１９を与える再構成ステップ１１８を含む。この再構成ステップは、量子化１１３によって生ずる符号化誤差を定量化することを可能とする。このような現在のトランスコードされたビデオフレームの符号化誤差は、出力ビデオ信号１０９中のフレームからフレームへの質のドリフトを防止するため、次のビデオフレームをトランスコードするときの以下詳述する動き補償ステップ中に、考慮に入れられる。一次符号化誤差１１９は、信号１１４に対して行われる逆量子化（ＩＱ）１２０によって再構成され、信号１２１を生じさせる。減算サブステップ１２２は、信号１１０と１２１の間で行われ、ＤＣＴ領域、即ち周波数領域中に一次符号化誤差１１９を生じさせる。加算サブステップ１２３では、ＤＣＴ領域の変更された符号化誤差１２５を発生するために一次符号化誤差１１９に対して第１のオフセット１２４が加算される。変更された符号化誤差１２５は、画素領域中の変更された符号化誤差１２７を発生するために、逆離散コサイン変換（ＩＤＣＴ）１２６を通される。
【００２９】
このような加算サブステップ１２３は、一次符号化誤差１１９を構成する値のダイナミックを、正の値の範囲へシフトすることを目的とする。実際に、画素領域では、符号化誤差１１９は、それぞれが８ビットの符号なしの値のＤＣＴ符号化から（即ち、０乃至２５５の範囲の画素から）得られる２つの周波数信号１１０及び１２１の間の差に対応するため、符号化誤差１１９は９ビットの符号付きの値のＤＣＴ符号化から得られる（即ち−２５６乃至２５５の範囲）として考えられうる周波数信号である。一次符号化誤差１１９を構成する殆どの値は小さい大きさを有し、略ゼロを中心とすると想定すると、第１のシフトは、オフセット１２４を一次符号化誤差１１９に加算することによって行われる。
【００３０】
図１中、各８×８ＤＣＴブロック中の連続する成分に対応するＤＣＴ係数へのオフセット１２４の一回の加算は８×８画素ブロックを構成する各値のオフセットを加算することに等しいため、有利にはＤＣＴ領域で行われる。オフセット１２４は、符号化誤差１１９の四分の一の範囲の値に対応するよう固定される。図１に示すようにＤＣＴ領域で加算される場合、その値は更に、行われるＤＣＴの精度に比例し、従って、ｋを整数とすると、１２８×ｋと表わすことができる。例えば、ｋが８に設定されると、符号化誤差１１９のＤＣＴ係数のダイナミックは、ＭＰＥＧ−２ビデオ標準で勧告されるように、−２０４８乃至２０４７の範囲内である。ＩＤＣＴ１２６を通された後、画素領域中の変更された符号化誤差１２７は、０乃至２５５の範囲の画素値から構成される。負の画素値を強制的に０にし、２５５を越える画素値を強制的に２５５とすることを行うクリッピングステップは、ＩＤＣＴ１２６によって発生される値に適用されうるが、ＭＰＥＧ−２ビデオ標準で仕様が定められるＩＤＣＴはこのようなクリッピングステップを暗黙的に含むため図１には明示的には示されていない。
【００３１】
もちろん、加算サブステップ１２３によって行われるシフトは、或いは、図１に図示しない画素領域で行われうる。このような変形は、ＤＣＴ領域と同じ結果を生じうるが、これは計算に関してより費用がかかる。このため、一次符号化誤差１１９は、画素領域中で−２５６乃至２５５の範囲の値から構成される符号化誤差を生成するために、まずＩＤＣＴ１２６を通される。−２５６乃至２５５の四分の一に対応する１２８に設定されたオフセット１２４は、加算サブステップ１２３によって画素領域中の符号化誤差の各値に加算される。加算の後、０乃至２５５の範囲外のクリッピングが行われる。
【００３２】
変更された符号化誤差１２７は、次に、８ビットの符号なしメモリ装置１２８に格納され、変更された符号化誤差１２７は０乃至２５５の値を有する。標準メモリ装置１２８は、このように、ビデオデコーダ及びエンコーダで用いられるのと同様に用いられ得る。
【００３３】
配置はまた、信号１０９によって搬送される前のトランスコードされたビデオフレームに対してメモリＭＥＭ１２８中に格納された変更された符号化誤差から一次動き補償信号１３０を与える動き補償ステップ１２９を含む。メモリ１２８は、少なくとも２つのサブメモリを含み、第１のサブメモリはトランスコードされているビデオフレームに対する変更された符号化誤差１２７の格納に専用であり、第２のサブメモリは前のトランスコードされたビデオフレームに対する変更された符号化誤差１２７の格納に専用である。まず、動き補償１３２（ＣＯＭＰ）は、信号１３１を介してアクセス可能な第２のサブメモリの内容に対して行われる予測ステップによって行われる。予測ステップは、格納された符号化誤差１３１から予測された信号１３３を計算するものである。即ち、動き補償された信号とも称される予測された信号は、トランスコードされている入力ビデオ信号１０２の部分に対する動きベクトル１０６によって指されているメモリ装置１２８中に格納された信号の部分に対応する。通常は、当業者によって周知であるように、予測はＭＢレベルで行われ、即ち、信号１０２によって搬送される各ＭＢに対して予測されるＭＢが決定され、更に、時間の経過に伴う質のドリフトを減衰させるために、ＤＣＴ領域中の加算サブステップ１１１によって入力ＭＢに加算される。動き補償された信号１３３は、画素領域にあるとき、ＤＣＴ領域中に一次動き補償された信号１３０を発生させるためにＤＣＴステップ１３４を通される。信号１３０について、信号１１９と同じダイナミックとするよう、減算サブステップ１３５によってシフトが行われる。このために、一次動き補償された信号１３０から第２のオフセット１３６が減算され、変更された動き補償された信号１１２が生ずる。図１は、ＤＣＴ領域で行われる減算サブステップ１３５を示し、これは加算サブステップ１２３に対して説明されたのと同じ利点を与える。
【００３４】
もちろん、減算サブステップ１３５によって行われるシフトは、画素領域で行われてもよいが、これは図１には図示されていない。このような変形例は、ＤＣＴ領域におけるものと同じ結果を生じさせるが、計算に関してより費用がかかる。このために、減算サブステップ１３５によって、信号１３３のダイナミックの四分の一に等しい（即ち１２８に等しい）オフセットが動き補償された信号１３３から減算される。この減算により、画素領域中の変更された動き補償された信号が得られ、これはＤＣＴ領域中で変更された動き補償された信号１１２を発生するようＤＣＴ１３４を通される。
【００３５】
本発明の第１の実施例では、オフセット１３６は、ＤＣＴ又は画素領域のいずれかで行われる加算サブステップ１２３によって行われるオフセットの加算を正確に打ち消すよう設定され、それにより一次符号化誤差１１９は変更された動き補償信号１１２のダイナミックと同じダイナミックを有する。例えば、加算サブステップ及び減算サブステップがいずれもＤＣＴ領域で行われる場合、オフセット１３６は１２８×ｋに設定されるオフセット１２４と同じ値を有する。
【００３６】
発明の開示において説明したように、図１に示すようなトランスコード方法でＭＰＥＧ−２ビデオ標準で定義されるような動き補償において、メモリ１２８に格納された画素値が半画素レベルで補間されるとき、即ち半画素レベルで計算される動きベクトルが非整数の水平及び／又は垂直の成分を有する場合、予測ステップにおいて丸め誤差が生ずることが示されうる。大きさが＋１であるこの丸め誤差は、理論的な補間された値を変更するバイアスと考えられうる。条件付き確率を用いることにより、このバイアスは補正されるよう統計的に評価される。
【００３７】
半画素レベルで評価される４つの異なる種類の動きベクトル１０６が考えられる。
・ｆｕｌｌ＿ｍｏｔｉｏｎ：水平成分と垂直成分のいずれも整数値を有する動きベクトル。例えば（８．０，８．０）
・ｈａｌｆ＿ｈｏｒｉ＿ｍｏｔｉｏｎ：水平成分は半整数値を有し、垂直成分は整数値を有する動きベクトル。例えば（８．５，８．０）
・ｈａｌｆ＿ｖｅｒｔｉ＿ｍｏｔｉｏｎ：水平成分は整数値を有し、垂直成分は半整数値を有する動きベクトル。例えば（８．０，８．５）
・ｈａｌｆ＿ｃｅｎｔｅｒ＿ｍｏｔｉｏｎ：水平成分と垂直成分のいずれも半整数値を有する動きベクトル。例えば（８．５，８．５）。
【００３８】
以下の説明では、これらの４つの種類の動きベクトルのうちの１つを有する確率は等しいと考える。これを、以下のように表わす。
【００３９】
【数１】
2005503695.tif 000003
但し、Ｐｒｏｂ（ｘ）は、ｘを有する確率を表わす。
【００４０】
画素単位で表わした平均バイアス（ｂｉａｓ）は、以下のように表わされる。
【００４１】
【数２】
2005503695.tif 000004
但し、誤差は、「デコーダ及びエンコーダの最適カスケード」によって与えられる全体動き補償結果から「標準動き補償を用いた簡易トランスコーダ」によって与えられる動き補償結果を差し引いたものである。
【００４２】
Ｅ［ｅｒｒｏｒ］は、誤差期待値（又はバイアス）を表わし、
Ｅ［ｅｒｒｏｒ／”ｘ”］は、ｘを有するときの誤差期待値を表わす。
【００４３】
標準動き補償を行うトランスコーダからドリフトをなくそうとする本発明による試みは、式２によって推定され丸め誤差によって生ずるバイアスの除去を行うものである。これは、このバイアスを、画素領域中の信号１３３から減算すること、又はＤＣＴ領域中の一次動き補償された信号１３０から減算することによって実現されうる。このために、別々の減算サブステップ（図１には図示せず）が使用されうる。しかしながら、バイアスは信号１３０から減算されるべき更なるオフセットと考えられうるため、減算サブステップ１３５は有利には再び使用される。また、ＤＣＴ信号のダイナミックは画素信号のダイナミックよりも大きく、従って画素の値の分数がより容易に減算されるため、これは、ＤＣＴ領域中で有利に行われる。従って、オフセット１３６の値は、バイアス値に対するオフセット１２４（バイアスオフセットと称される）の加算に対応するよう設定される。オフセット１３６の値は、以下のように設定される。
【００４４】
【数３】
2005503695.tif 000005
但し、Ｒｏｕｎｄ（ｘ）は、ｘを最も近い整数へ丸める。
【００４５】
例えば、ＤＣＴ精度がｋ＝８であるよう選定されると、オフセット１３６は式３による丸め演算の後に１０２５に設定される。
【００４６】
減算サブステップ１３５によってこのバイアスを信号１３０から減算することは、デコーダ又はエンコーダ中で用いられるような標準予測ステップが、丸め誤差をかなり減少させつつ、半画素補間に用いられ得ることを意味する。これは、信号１３０からのオフセット１３６の単純な減算を必要とするため、また、デコーダ及びエンコーダの標準動き補償ステップ（ＭＥＭ＋ＣＯＭＰ）が再利用又は共用されるため、費用効率のよい解決策が得られる。この方法は、ＰＳＮＲ（ピーク信号対雑音比）として定量化されうるトランスコードされたフレームに対する質のドリフトと、ドリフトの多い傾向の方法と比較した時の予測されるフレームに対するビットの消費が小さいことを防止する。
【００４７】
以下、バイアスを除去することが必要であると考えられるときのみバイアスが除去されることを確実とするよう動きベクトル１０６の種類を考慮に入れる改善されたバイアス除去について提案する。例えば、入力データ中に全画素動き補償のみが用いられる場合、誤差がないため、除去すべきバイアスはない。注：前の計算では、異なる種類の動きベクトルが同じ生起確率を有すると考えた。動きベクトル１０６の水平成分ｍｏｔｉｏｎ＿ｘ及び垂直成分ｍｏｔｉｏｎ＿ｙが考慮される。
【００４８】
従来から、水平及び／又は垂直の成分が奇数値を有する場合、この軸上の動きベクトル１０６の大きさは、非ゼロの半画素小数を有することが想定される。これは、上述のようなｈａｌｆ＿ｈｏｒｉ＿ｍｏｔｉｏｎ、ｈａｌｆ＿ｖｅｒｔｉ＿ｍｏｔｉｏｎ、及びｈａｌｆ＿ｃｅｎｔｅｒ＿ｍｏｔｉｏｎに対応する種類の動きベクトルに関連する。この場合、メモリ１２８に格納されたデータ間のデータ補間は、バイアス補正を受ける予測ステップ中に行われる。そうでなければ、動きベクトル１０６の水平成分及び垂直成分は整数値として表わされる。これは、すでに定義したようなｆｕｌｌ＿ｍｏｔｉｏｎに対応する動きベクトルの種類に適用される。最後の場合、予測ステップ中はデータ補間は行われず、従ってバイアス補正は必要でない。
【００４９】
バイアス補正が必要であるかどうかを判定する第１の方法は、ｍｏｔｉｏｎ＿ｘとｍｏｔｉｏｎ＿ｙの両方のパリティを検査することである。これらの成分のうちの少なくとも一方が奇数（ｏｄｄ）であれば、バイアス補正が行われ（即ちｂｉａｓ≠０）、そうでなければ、バイアス補正は行われない（即ちｂｉａｓ＝０）。
【００５０】
これは、オフセット（ｏｆｆｓｅｔ）１３６の値を与える以下のアルゴリズムによって表わすことができ、このオフセット１３６は基準オフセットを更なるオフセットに加算することによって得られる。
【００５１】
【数４】
2005503695.tif 000006
例えば、ＤＣＴ精度がｋ＝８であるよう選定されると、アルゴリズムは、
【００５２】
【数５】
2005503695.tif 000007
となる。
【００５３】
この第１の方法では、ｍｏｔｉｏｎ＿ｘとｍｏｔｉｏｎ＿ｙの最下位ビット同士の排他的論理和をとることにより、このブール演算の結果が１であれば、半画素動きベクトルが有利に検出される。
【００５４】
第２の方法は、上述のようなｆｕｌｌ＿ｍｏｔｉｏｎ、ｈａｌｆ＿ｈｏｒｉ＿ｍｏｔｉｏｎ、ｈａｌｆ＿ｖｅｒｔｉ＿ｍｏｔｉｏｎ、及びｈａｌｆ＿ｃｅｎｔｅｒ＿ｍｏｔｉｏｎのうちの動きベクトル１０６の種類に依存する当たりを有するバイアス補正を行うことによるものである。バイアス補正は、最初の３つの種類の動きベクトルに対して行われ、動きベクトルが整数の水平及び垂直成分を有する場合は、このバイアスはゼロに設定される。これは、以下のアルゴリズムによって表わされる。
【００５５】
【数６】
2005503695.tif 000008
例えば、ＤＣＴ精度がｋ＝８であるよう選定された場合、アルゴリズムは以下のようになる。
【００５６】
【数７】
2005503695.tif 000009
第３の方法は、２つの別々の場から構成される、トランスコードされるべき場に基づく画像に関連する。この種類の画像は２つの動きベクトル場を含み、動き補償は各別個の場に対して順次に行われねばならない。従って、このために動き補償されるべき各場に対して第２の方法が使用されうる。
【００５７】
提案される発明では、減算サブステップ１３５は、同じ変更された動き補償された信号１１２を生じさせる加算サブステップによって置き換えられ得る。この場合、上述のオフセット１３６と同じ絶対値を有する負のオフセットが一次動き補償された信号１３０に加算される。
【００５８】
本発明は、予測ステップが、メモリ１２８に入っているデータの四分の一画素レベルでの補間を意味する場合にも、即ち、水平成分及び垂直成分が四分の一画素精度で計算された動きベクトル１０６を用いた場合にも使用されうる。この文脈で、メモリ１２８に格納されたデータ値の間で行われる補間から生ずる誤差期待値は、式２と同様に条件付き確率によって計算され、信号１３０から減算される。
【００５９】
上述の提案された発明では、動きベクトル１０６の水平成分及び垂直成分の大きさが整数値を有する場合、更なるオフセットはゼロ値に設定されるが、ドリフト補正が必要でない場合もゼロに設定されうる。
【００６０】
提案される発明は、従来技術のトランスコーダよりも優れているが、その目的は動き補償の再利用又は共用による費用低減であった。実際、デコーダ／エンコーダの最適カスケードと比較して不正確な丸め演算によって生ずる誤差の分散は従来技術のトランスコードよりも低い。
【００６１】
この方法は、特に、ＭＰＥＧ−２標準といったＭＰＥＧ標準群に従って符号化されたビデオシーケンスのトランスコードに専用である。方法は、このように、ビットレートデータ減少適用に使用される任意のビデオトランスコード、ビデオストリーミング、又はブロードキャスティングで行われうるが、ビデオ記憶適用のためにも行われうる。
【００６２】
方法は、例えば、配線電子回路によって、或いは、コンピュータ読み取り可能な媒体に格納された、かかる回路の少なくとも一部を置き換え、置き換えられた回路で達成されるのと同じ機能を実行するためにコンピュータ又はディジタルプロセッサの制御下で実行可能である一組の命令によって実施されうる。本発明はまた、上述の方法のステップ又は幾つかのステップを実行するためのコンピュータ実行可能な命令を含むソフトウエアモジュールを含むコンピュータ読み取り可能な媒体に関する。特に、８ビットの符号なしの値に専用のメモリは、メモリ装置１２８のために使用される。
【図面の簡単な説明】
【００６３】
【図１】本発明によるトランスコード方法の１つの実施例を示す図である。
【国際公開パンフレット】
2005503695.tif 000010
2005503695.tif 000011
2005503695.tif 000012
2005503695.tif 000013
2005503695.tif 000014
2005503695.tif 000015
2005503695.tif 000016
2005503695.tif 000017
2005503695.tif 000018
2005503695.tif 000019
2005503695.tif 000020
2005503695.tif 000021
2005503695.tif 000022
2005503695.tif 000023
2005503695.tif 000024
2005503695.tif 000025
2005503695.tif 000026
2005503695.tif 000027
2005503695.tif 000028
【国際公開パンフレット（コレクトバージョン）】
2005503695.tif 000029
【国際調査報告】
2005503695.tif 000030
2005503695.tif 000031
2005503695.tif 000032