JP2002325259A - 誤り補正に基づいてデジタル画像を符号化する方法 - Google Patents
誤り補正に基づいてデジタル画像を符号化する方法Info
- Publication number
- JP2002325259A JP2002325259A JP2002059097A JP2002059097A JP2002325259A JP 2002325259 A JP2002325259 A JP 2002325259A JP 2002059097 A JP2002059097 A JP 2002059097A JP 2002059097 A JP2002059097 A JP 2002059097A JP 2002325259 A JP2002325259 A JP 2002325259A
- Authority
- JP
- Japan
- Prior art keywords
- data stream
- binary data
- macroblocks
- macroblock
- coding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/65—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience
- H04N19/68—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience involving the insertion of resynchronisation markers into the bitstream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
- H04N19/895—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder in combination with error concealment
Abstract
(57)【要約】
【課題】 点同期回復手段を含んだ符号化標準と両立す
る、符号化から再編成すべき容量を有するマクロブロッ
クを排除する符号化方法を提案する。 【解決手段】 本発明は、２進データストリームにマク
ロブロックを備えるデジタル画像を符号化する方法に関
し、誤り補正方法により再編成すべき容量をマクロブロ
ックについて予測するステップ、符号化からマクロブロ
ックを排除するための決定ステップを備えている。符号
化からマクロブロックを排除するための決定は、再編成
すべきかかるマクロブロックの容量に基づいて行われ
る。１つ以上のマクロブロックの排除の後に、同期回復
マーカを２進データストリームに挿入するステップによ
り特徴付けられる。本発明により、マクロブロックは、
符号化から排除することができ、データストリームの同
期回復処理を必要とする符号化標準について伝送リソー
スが低減される。
る、符号化から再編成すべき容量を有するマクロブロッ
クを排除する符号化方法を提案する。 【解決手段】 本発明は、２進データストリームにマク
ロブロックを備えるデジタル画像を符号化する方法に関
し、誤り補正方法により再編成すべき容量をマクロブロ
ックについて予測するステップ、符号化からマクロブロ
ックを排除するための決定ステップを備えている。符号
化からマクロブロックを排除するための決定は、再編成
すべきかかるマクロブロックの容量に基づいて行われ
る。１つ以上のマクロブロックの排除の後に、同期回復
マーカを２進データストリームに挿入するステップによ
り特徴付けられる。本発明により、マクロブロックは、
符号化から排除することができ、データストリームの同
期回復処理を必要とする符号化標準について伝送リソー
スが低減される。
Description
【０００１】
【発明の属する技術分野】本発明は、２進データストリ
ームにマクロブロックを含んだデジタル画像を符号化す
る方法に関するものであり、この方法は、誤り補正方法
を介してマクロブロックについて再編成すべき容量を予
測するステップ、及び再編成すべきマクロブロックの容
量に基づいて、符号化から排除すべきマクロブロックを
決定するステップを備えている。
ームにマクロブロックを含んだデジタル画像を符号化す
る方法に関するものであり、この方法は、誤り補正方法
を介してマクロブロックについて再編成すべき容量を予
測するステップ、及び再編成すべきマクロブロックの容
量に基づいて、符号化から排除すべきマクロブロックを
決定するステップを備えている。
【０００２】
【従来の技術】かかるタイプの符号化方法は、W. Zeng
B. Liuによる論文“Geometric Structure Based Error
Concealment with Novel Applications in Block-Based
Low-Bit-Rate Coding” IEEE Transaction on Circuit
s and Systems For Video Technology, Vol. 9, No. 4,
June 1999から知られている。この論文では、インター
コード又はイントラコード可能なマクロブロック、ブロ
ック結合に属するブロックの排除を記載している。
B. Liuによる論文“Geometric Structure Based Error
Concealment with Novel Applications in Block-Based
Low-Bit-Rate Coding” IEEE Transaction on Circuit
s and Systems For Video Technology, Vol. 9, No. 4,
June 1999から知られている。この論文では、インター
コード又はイントラコード可能なマクロブロック、ブロ
ック結合に属するブロックの排除を記載している。
【０００３】この論文では、このブロック排除をビデオ
符号化標準と調和することを提案している。第１の解法
は、たとえば、符号化されていないブロックを受信機に
より連続して検出されるコンスタントブロック、ブラッ
クブロックと置き換えることによるものである。第２の
解法では、マクロブロック内でどのブロックが符号化さ
れているかを定義する単語を変更することによるもので
ある。ここで、かかる変更は、マクロブロック内の全て
のブロックが排除されたときに、マクロブロックのアド
レスワードの変更として同時に行われる。
符号化標準と調和することを提案している。第１の解法
は、たとえば、符号化されていないブロックを受信機に
より連続して検出されるコンスタントブロック、ブラッ
クブロックと置き換えることによるものである。第２の
解法では、マクロブロック内でどのブロックが符号化さ
れているかを定義する単語を変更することによるもので
ある。ここで、かかる変更は、マクロブロック内の全て
のブロックが排除されたときに、マクロブロックのアド
レスワードの変更として同時に行われる。
【０００４】本発明は、以下の考慮に関連している。MP
EG-4標準は、符号化構文を定義し、伝送エラーを管理す
るためのツール数を提案している。伝送エラーを管理す
るためのこれらのツールは、ある種の制約を課してい
る。これらのツールの中でも、MPEG-4標準は、データス
トリームに同期回復マーカを周期的に挿入して、２進デ
ータストリームを同期回復するためのツールを提案して
いる。
EG-4標準は、符号化構文を定義し、伝送エラーを管理す
るためのツール数を提案している。伝送エラーを管理す
るためのこれらのツールは、ある種の制約を課してい
る。これらのツールの中でも、MPEG-4標準は、データス
トリームに同期回復マーカを周期的に挿入して、２進デ
ータストリームを同期回復するためのツールを提案して
いる。
【０００５】これらのマーカは、復号化の間に該マーカ
のおかげで同期回復される受信機により使用される。デ
ータストリームにエラーが生じたとき、受信機は、後続
する同期回復マーカを検出するまでデータを受信するこ
とができない。マーカにより形成されるデータ、及びこ
のマーカと後続するマーカ間のデータは、ビデオパケッ
トと呼ばれる。
のおかげで同期回復される受信機により使用される。デ
ータストリームにエラーが生じたとき、受信機は、後続
する同期回復マーカを検出するまでデータを受信するこ
とができない。マーカにより形成されるデータ、及びこ
のマーカと後続するマーカ間のデータは、ビデオパケッ
トと呼ばれる。
【０００６】同期回復マーカは、ビデオパケットのヘッ
ダ要素に含まれている。ヘッダ要素はまた、空間的な同
期を可能にするために、ビデオパケットの第１マクロブ
ロックの番号、及び受信機が復号を続けることを許容す
るパラメータを含んでいる。連続するマクロブロックの
数は、データストリームには存在していない。
ダ要素に含まれている。ヘッダ要素はまた、空間的な同
期を可能にするために、ビデオパケットの第１マクロブ
ロックの番号、及び受信機が復号を続けることを許容す
るパラメータを含んでいる。連続するマクロブロックの
数は、データストリームには存在していない。
【０００７】MPEG-4標準で定義されているような同期回
復は、点同期回復と称することができる。これは、同期
回復がストリームにおけるデータのある種の項目につい
てのみ存在し、ストリームのリセットは受動的であると
解釈されるためである。したがって、この場合、マクロ
ブロックのアドレスを変更するか、又は上記引用した論
文において提案された第２の解法に従い、どのブロック
が符号化されていないかを示すことが可能である。
復は、点同期回復と称することができる。これは、同期
回復がストリームにおけるデータのある種の項目につい
てのみ存在し、ストリームのリセットは受動的であると
解釈されるためである。したがって、この場合、マクロ
ブロックのアドレスを変更するか、又は上記引用した論
文において提案された第２の解法に従い、どのブロック
が符号化されていないかを示すことが可能である。
【０００８】
【発明が解決しようとする課題】このように、全てのマ
クロブロックは復号化され、マクロブロックが排除され
た場合には、画素のグラフィカルな“lag”エラーを生
じて実質的に配置される。上記引用された論文において
提案されている第１の解法は、排除されたブロックを置
き換えるコンスタントブロックのデコーダによる検出を
含んでいる。MPEG-4構文では、かかる検出のための準備
は行われない。これにより、殆どの受信機ではグラフィ
カルエラーが生じる。
クロブロックは復号化され、マクロブロックが排除され
た場合には、画素のグラフィカルな“lag”エラーを生
じて実質的に配置される。上記引用された論文において
提案されている第１の解法は、排除されたブロックを置
き換えるコンスタントブロックのデコーダによる検出を
含んでいる。MPEG-4構文では、かかる検出のための準備
は行われない。これにより、殆どの受信機ではグラフィ
カルエラーが生じる。
【０００９】本発明の目的は、点同期回復手段を含んだ
符号化標準と両立する符号化から再編成されるある種の
容量を有するマクロブロックの排除を含んだ符号化方法
を提案することにある。
符号化標準と両立する符号化から再編成されるある種の
容量を有するマクロブロックの排除を含んだ符号化方法
を提案することにある。
【００１０】
【課題を解決するための手段】実際に、開始節で定義さ
れたような符号化方法は、１つ以上のマクロブロックの
排除の後に、２進データストリームに同期回復マーカを
挿入するステップを含んでいる、という点で本発明によ
り特徴付けられる。
れたような符号化方法は、１つ以上のマクロブロックの
排除の後に、２進データストリームに同期回復マーカを
挿入するステップを含んでいる、という点で本発明によ
り特徴付けられる。
【００１１】同期回復マーカは、データストリームにお
けるある種のビット数（少なくとも１７と２３ビットの
間）を表している。本発明の更なる目的は、マクロブロ
ックを排除することによるデジタル画像の伝送に関連す
る２進データストリームを低減することにある。本発明
に従い一般的に１つ以上を排除したとすると、幾つかの
マクロブロックは、ある種のビット数を表す同期回復マ
ーカの挿入をもたらし、マクロブロックのこの排除は、
２進データストリームのサイズを低減する観点で何ら寄
与しない。
けるある種のビット数（少なくとも１７と２３ビットの
間）を表している。本発明の更なる目的は、マクロブロ
ックを排除することによるデジタル画像の伝送に関連す
る２進データストリームを低減することにある。本発明
に従い一般的に１つ以上を排除したとすると、幾つかの
マクロブロックは、ある種のビット数を表す同期回復マ
ーカの挿入をもたらし、マクロブロックのこの排除は、
２進データストリームのサイズを低減する観点で何ら寄
与しない。
【００１２】特に有効な実施の形態では、符号化方法
は、決定ステップがマクロブロックの排除により作用さ
れる２進データストリームの低減を評価するサブステッ
プを含んでいるという点で特徴付けられる。ここで、マ
クロブロックを排除するための決定は、かかる排除から
生じる２進データストリームの低減の関数として行われ
る。
は、決定ステップがマクロブロックの排除により作用さ
れる２進データストリームの低減を評価するサブステッ
プを含んでいるという点で特徴付けられる。ここで、マ
クロブロックを排除するための決定は、かかる排除から
生じる２進データストリームの低減の関数として行われ
る。
【００１３】本発明は、たとえば、ビデオコーダのよう
なコーダで実現されてもよい。本発明はまた、本発明に
従う方法を介して生成されるようなデータストリームに
関連する。結果として、本発明はまた、本発明に従う方
法により生成されるようなデータストリームの正しい復
号化を可能にする復号方法、及びデコーダに関する。最
後に、本発明は、本発明に従う方法の各種ステップを実
現するためのコンピュータプログラムに関する。本発明
のこれら及び他の態様は、限定するものではない例を介
して、以下に記載される実施の形態を参照して明らかと
なるであろう。
なコーダで実現されてもよい。本発明はまた、本発明に
従う方法を介して生成されるようなデータストリームに
関連する。結果として、本発明はまた、本発明に従う方
法により生成されるようなデータストリームの正しい復
号化を可能にする復号方法、及びデコーダに関する。最
後に、本発明は、本発明に従う方法の各種ステップを実
現するためのコンピュータプログラムに関する。本発明
のこれら及び他の態様は、限定するものではない例を介
して、以下に記載される実施の形態を参照して明らかと
なるであろう。
【００１４】
【発明の実施の形態】図１は、本発明による、２進デー
タストリームにマクロブロックＭＢを含むデジタル画像
を符号化する方法の各種ステップを表す機能ブロック図
である。ここに例示されている実施の形態では、本発明
による方法は、量子化係数ＱＣ（ＭＢ）及び動きベクト
ルＭＶ（ＭＢ）のセットの構成で既に変換されているマ
クロブロックＭＢに関して実行される符号化の一部に特
に関連している。本実施の形態による方法の開始で挿入
されるのは、これら量子化係数ＱＣ（ＭＢ）及びこれら
動きベクトルＭＶ（ＭＢ）である。
タストリームにマクロブロックＭＢを含むデジタル画像
を符号化する方法の各種ステップを表す機能ブロック図
である。ここに例示されている実施の形態では、本発明
による方法は、量子化係数ＱＣ（ＭＢ）及び動きベクト
ルＭＶ（ＭＢ）のセットの構成で既に変換されているマ
クロブロックＭＢに関して実行される符号化の一部に特
に関連している。本実施の形態による方法の開始で挿入
されるのは、これら量子化係数ＱＣ（ＭＢ）及びこれら
動きベクトルＭＶ（ＭＢ）である。
【００１５】第１予測ステップＥＳＴでは、誤り訂正方
法により再編成すべきマクロブロックの容量ＣＡＰ（Ｍ
Ｂ）が予測される。この容量の予測は、様々な基準を含
んでいる。これらの基準は、デコーダにおいて利用する
ことができる誤り訂正手段に対応している。したがっ
て、誤り訂正の２つの主要である、空間誤り訂正及び時
間誤り訂正といった分類が可能である。特に、同種の領
域及び同種の動きの領域は、誤り訂正方法により再編成
すべきある種の容量を現す。
法により再編成すべきマクロブロックの容量ＣＡＰ（Ｍ
Ｂ）が予測される。この容量の予測は、様々な基準を含
んでいる。これらの基準は、デコーダにおいて利用する
ことができる誤り訂正手段に対応している。したがっ
て、誤り訂正の２つの主要である、空間誤り訂正及び時
間誤り訂正といった分類が可能である。特に、同種の領
域及び同種の動きの領域は、誤り訂正方法により再編成
すべきある種の容量を現す。
【００１６】たとえば、第１の基準のセットは、同種の
領域に関連し、空間誤り訂正を実行する。すなわち、マ
クロブロックの系列における類似のマクロブロックの隣
接する隣接する繰返し、又はその近傍から空間補間によ
りマクロブロックを再編成することができる機能であ
る。
領域に関連し、空間誤り訂正を実行する。すなわち、マ
クロブロックの系列における類似のマクロブロックの隣
接する隣接する繰返し、又はその近傍から空間補間によ
りマクロブロックを再編成することができる機能であ
る。
【００１７】これらの２つの基準は、たとえば、排除と
みなされるマクロブロックと、隣接するマクロブロック
又は近傍のマクロブロックから空間的に補間されるマク
ロブロックとの間の差を計算することにより、実用的及
び便宜的に評価される場合がある。この計算は、予測ス
テップＥＳＴの一部として実行される。
みなされるマクロブロックと、隣接するマクロブロック
又は近傍のマクロブロックから空間的に補間されるマク
ロブロックとの間の差を計算することにより、実用的及
び便宜的に評価される場合がある。この計算は、予測ス
テップＥＳＴの一部として実行される。
【００１８】別の基準のセットは、同種の動きの領域に
関連付けされており、時間的な誤り訂正を実行する。た
とえば、同種の動きの領域に属しているマクロブロック
を排除することができ、マクロブロックの近傍の動きベ
クトルを使用して、排除されたマクロブロックを補間す
ることができる。この基準は、近傍のマクロブロックの
動きベクトル間の差、又はある画像から次の画像のマク
ロブロックの残差信号の量子化係数間の差を計算するこ
とにより評価される場合がある。
関連付けされており、時間的な誤り訂正を実行する。た
とえば、同種の動きの領域に属しているマクロブロック
を排除することができ、マクロブロックの近傍の動きベ
クトルを使用して、排除されたマクロブロックを補間す
ることができる。この基準は、近傍のマクロブロックの
動きベクトル間の差、又はある画像から次の画像のマク
ロブロックの残差信号の量子化係数間の差を計算するこ
とにより評価される場合がある。
【００１９】容量ＣＡＰ（ＭＢ）は、当業者であれば公
知である非常に異なった手段により予測される場合があ
る。予測ステップＥＳＴから到来する容量ＣＡＰ（Ｍ
Ｂ）は、２進形式である場合があり、又はたとえば、排
除について考慮されるマクロブロックが補間されたマク
ロブロックとは異なる程度により値が決定された数であ
る。
知である非常に異なった手段により予測される場合があ
る。予測ステップＥＳＴから到来する容量ＣＡＰ（Ｍ
Ｂ）は、２進形式である場合があり、又はたとえば、排
除について考慮されるマクロブロックが補間されたマク
ロブロックとは異なる程度により値が決定された数であ
る。
【００２０】本発明による方法は、符号化からマクロブ
ロックを排除することに関する決定ステップＤＥＣを含
んでいる。この決定は、再編成すべきマクロブロックの
容量ＣＡＰ（ＭＢ）に基づいてなされる。
ロックを排除することに関する決定ステップＤＥＣを含
んでいる。この決定は、再編成すべきマクロブロックの
容量ＣＡＰ（ＭＢ）に基づいてなされる。
【００２１】容量ＣＡＰ（ＭＢ）が２進数である場合、
マクロブロックは、あるビット値について排除される。
容量ＣＡＰ（ＭＢ）が番号である場合、たとえば、所定
の閾値を超える容量値について、マクロブロックは排除
される。この所定の閾値は、固定されてもよいし、又は
以下に記載するように、伝送に利用することができるリ
ソースに依存して調節されてもよい。容量ＣＡＰ（Ｍ
Ｂ）に関するこれらの条件は、以下の記載では、「良好
な」再編成容量を定義する。
マクロブロックは、あるビット値について排除される。
容量ＣＡＰ（ＭＢ）が番号である場合、たとえば、所定
の閾値を超える容量値について、マクロブロックは排除
される。この所定の閾値は、固定されてもよいし、又は
以下に記載するように、伝送に利用することができるリ
ソースに依存して調節されてもよい。容量ＣＡＰ（Ｍ
Ｂ）に関するこれらの条件は、以下の記載では、「良好
な」再編成容量を定義する。
【００２２】特に、本発明の好適な実施の形態では、決
定ステップは、マクロブロックの排除から生じる２進デ
ータストリームのサイズにおける低減を評価するサブス
テップを備えている。マクロブロックを排除するか否か
に関する決定は、かかる排除による２進データストリー
ムの低減の基準に基づいている。このステップは、同期
回復マーカの挿入が完全なヘッダ要素の挿入を伴う、と
いう事実により認められる。このヘッダ要素は、データ
ストリームにおけるあるビット数を表している（少なく
とも１７及び２３ビット）。
定ステップは、マクロブロックの排除から生じる２進デ
ータストリームのサイズにおける低減を評価するサブス
テップを備えている。マクロブロックを排除するか否か
に関する決定は、かかる排除による２進データストリー
ムの低減の基準に基づいている。このステップは、同期
回復マーカの挿入が完全なヘッダ要素の挿入を伴う、と
いう事実により認められる。このヘッダ要素は、データ
ストリームにおけるあるビット数を表している（少なく
とも１７及び２３ビット）。
【００２３】本発明の更なる目的は、マクロブロックを
排除することにより、画像の転送に関連する２進データ
ストリームのサイズを低減することである。本発明に従
い、１つ以上のマクロブロックが排除されたと仮定する
と、幾つかのマクロブロックは、あるビット数を表す完
全なヘッダ要素の挿入をもたらす。かかるマクロブロッ
クの排除は、２進データストリームの低減に何ら寄与す
ることはできない。
排除することにより、画像の転送に関連する２進データ
ストリームのサイズを低減することである。本発明に従
い、１つ以上のマクロブロックが排除されたと仮定する
と、幾つかのマクロブロックは、あるビット数を表す完
全なヘッダ要素の挿入をもたらす。かかるマクロブロッ
クの排除は、２進データストリームの低減に何ら寄与す
ることはできない。
【００２４】したがって、マクロブロックの排除により
作用される２進データストリームの低減の評価は、実用
的な目的に役立つ。このステップＥＶＡＬでは、ある数
のマクロブロックの排除により節約されるビット数が評
価される。次いで、この数は、たとえば、決定ステップ
ＤＥＣにおいてヘッダ要素の挿入により現されるビット
数と比較される。マクロブロックの符号化からの排除に
より生じた２進データストリームの低減がゼロでないと
きに、排除するための決定がなされる。
作用される２進データストリームの低減の評価は、実用
的な目的に役立つ。このステップＥＶＡＬでは、ある数
のマクロブロックの排除により節約されるビット数が評
価される。次いで、この数は、たとえば、決定ステップ
ＤＥＣにおいてヘッダ要素の挿入により現されるビット
数と比較される。マクロブロックの符号化からの排除に
より生じた２進データストリームの低減がゼロでないと
きに、排除するための決定がなされる。
【００２５】本発明による方法は、２進データストリー
ムの出力レートの計算ステップＣＡＬを好ましくは含ん
でいる。マクロブロックを排除するための決定は、２進
データストリームのこの出力レートに基づいてなされ
る。この計算ステップＣＡＬは、２進データストリーム
を伝送する符号化されたマクロブロックの伝送手段と共
に実行される。
ムの出力レートの計算ステップＣＡＬを好ましくは含ん
でいる。マクロブロックを排除するための決定は、２進
データストリームのこの出力レートに基づいてなされ
る。この計算ステップＣＡＬは、２進データストリーム
を伝送する符号化されたマクロブロックの伝送手段と共
に実行される。
【００２６】かかるステップＣＡＬ，ＥＳＴ及びＥＶＡ
Ｌは、結合される場合がある。たとえば、計算ステップ
ＣＡＬの結果は、マクロブロックの「良好な」再編成容
量を決定する閾値に影響を与える場合がある。かかる閾
値は、利用することができるストリームが大きくなるに
つれて、ますます厳密になる。
Ｌは、結合される場合がある。たとえば、計算ステップ
ＣＡＬの結果は、マクロブロックの「良好な」再編成容
量を決定する閾値に影響を与える場合がある。かかる閾
値は、利用することができるストリームが大きくなるに
つれて、ますます厳密になる。
【００２７】したがって、容量ＣＡＰ（ＭＢ）について
の閾値を決定するために、評価ステップＥＶＡＬの結果
と計算ステップＣＡＬの結果とを結合するステップを考
慮することができる。該閾値をよりも高い容量ＣＡＰ
（ＭＢ）を有するマクロブロックは、決定ステップＤＥ
Ｃで排除される。
の閾値を決定するために、評価ステップＥＶＡＬの結果
と計算ステップＣＡＬの結果とを結合するステップを考
慮することができる。該閾値をよりも高い容量ＣＡＰ
（ＭＢ）を有するマクロブロックは、決定ステップＤＥ
Ｃで排除される。
【００２８】決定ステップＤＥＣの結果に依存して、マ
クロブロックは、ステップＢＣにおいて（ケースＮ）ビ
デオパケットに挿入されるか、又はステップＥＸＣ（ケ
ースＹ）において符号化から排除されるかのいずれかで
ある。ステップＢＣでは、ビット数がカウントされ、ビ
デオパケットが十分なサイズであるときに、ステップＭ
ＡＲＫにおいて同期回復マーカの挿入がトリガされる。
クロブロックは、ステップＢＣにおいて（ケースＮ）ビ
デオパケットに挿入されるか、又はステップＥＸＣ（ケ
ースＹ）において符号化から排除されるかのいずれかで
ある。ステップＢＣでは、ビット数がカウントされ、ビ
デオパケットが十分なサイズであるときに、ステップＭ
ＡＲＫにおいて同期回復マーカの挿入がトリガされる。
【００２９】それぞれのステップＥＸＣの後、ステップ
ＭＡＲＫにおいて、２進データストリームに同期回復マ
ーカが挿入される。ここで、用語「同期回復マーカ」
は、たとえばMPEG-4標準において、RESYNC、VOPStart
（Start of a temporal instance(plan) of a video ob
ject）、GOVStart（start of a group of temporal ins
tances of a video object）、EOS（end of video sess
ion）のような従来のマーカを含んでいるものと一般的
に解釈されなければならない。方法の最後で、２進デー
タストリームＢＩＮが得られる。
ＭＡＲＫにおいて、２進データストリームに同期回復マ
ーカが挿入される。ここで、用語「同期回復マーカ」
は、たとえばMPEG-4標準において、RESYNC、VOPStart
（Start of a temporal instance(plan) of a video ob
ject）、GOVStart（start of a group of temporal ins
tances of a video object）、EOS（end of video sess
ion）のような従来のマーカを含んでいるものと一般的
に解釈されなければならない。方法の最後で、２進デー
タストリームＢＩＮが得られる。
【００３０】なお、ビデオパケットの構成のやり方は、
データ区分を任意に使用してもよく、また、本発明は、
データ区分の使用に影響されるものではない。
データ区分を任意に使用してもよく、また、本発明は、
データ区分の使用に影響されるものではない。
【００３１】なお、MPEG-4標準は、ビデオオブジェクト
におけるある種のマクロブロックを符号化しないことを
既に提案している。より詳細には、ビデオ画像では、
「符号化されていない」フラグの存在により、符号化が
存在しないことを示している。このフラグの存在は、先
行の瞬間のビデオオブジェクトにおける同じ位置に位置
されているマクロブロックと符号化されていないマクロ
ブロックを置き換えるデコーダにより解釈される。
におけるある種のマクロブロックを符号化しないことを
既に提案している。より詳細には、ビデオ画像では、
「符号化されていない」フラグの存在により、符号化が
存在しないことを示している。このフラグの存在は、先
行の瞬間のビデオオブジェクトにおける同じ位置に位置
されているマクロブロックと符号化されていないマクロ
ブロックを置き換えるデコーダにより解釈される。
【００３２】一般に、問題となる直前の瞬間の例が使用
される。結果として、このフラグは、先行の瞬間を利用
することができる。Ｐ符号化画像について使用すること
ができるのみでなく、暗黙にＢ符号化画像に影響され
る。この特徴のフラグの挿入は、ゼロに近い動きベクト
ルを有する領域についてのみ有効であり、ある画像又は
瞬間から次の画像又は瞬間にかけてテクスチャは大幅に
変化されない。
される。結果として、このフラグは、先行の瞬間を利用
することができる。Ｐ符号化画像について使用すること
ができるのみでなく、暗黙にＢ符号化画像に影響され
る。この特徴のフラグの挿入は、ゼロに近い動きベクト
ルを有する領域についてのみ有効であり、ある画像又は
瞬間から次の画像又は瞬間にかけてテクスチャは大幅に
変化されない。
【００３３】本発明による符号化からのマクロブロック
の排除は、特定のフラグの挿入を伴うものではなく、符
号化からのマクロブロックの排除は、Ｉ，Ｐ又はＢ符号
化の全てのモードについて可能である。
の排除は、特定のフラグの挿入を伴うものではなく、符
号化からのマクロブロックの排除は、Ｉ，Ｐ又はＢ符号
化の全てのモードについて可能である。
【００３４】図２は、マクロブロックを含むデジタル画
像又はビデオオブジェクトの符号化データを備える２進
データストリームに関する、本発明による方法の作用を
示している。図２（ａ）は、同期回復マーカＭＡを含む
ヘッダ要素Ｈを有するビデオパケットＶＰを表してい
る。
像又はビデオオブジェクトの符号化データを備える２進
データストリームに関する、本発明による方法の作用を
示している。図２（ａ）は、同期回復マーカＭＡを含む
ヘッダ要素Ｈを有するビデオパケットＶＰを表してい
る。
【００３５】マーカの周期性は、マクロブロックの数、
又はより好ましくはビット数に基づいている。後者の解
法は、MPEG-４標準により選択されることが好ましく、
マーカは、ストリームを通して一様に分散することがで
きる。全てのケースでは、同期回復マーカ、及び次の同
期回復マーカに追従するデータは、ビデオパケットを画
定する。
又はより好ましくはビット数に基づいている。後者の解
法は、MPEG-４標準により選択されることが好ましく、
マーカは、ストリームを通して一様に分散することがで
きる。全てのケースでは、同期回復マーカ、及び次の同
期回復マーカに追従するデータは、ビデオパケットを画
定する。
【００３６】マーカの周期性がビット数に基づいている
とき、これらビデオパケットの長さは、現在のビデオパ
ケットにおけるビット数が閾値を超える場合に、同期回
復マーカの挿入により後続するマクロブロックの開始で
新たなビデオパケットが作成されるようなメカニズムに
より決定される。
とき、これらビデオパケットの長さは、現在のビデオパ
ケットにおけるビット数が閾値を超える場合に、同期回
復マーカの挿入により後続するマクロブロックの開始で
新たなビデオパケットが作成されるようなメカニズムに
より決定される。
【００３７】MPEG-4標準では、受信機における復号化手
順を再開するために必要な情報は、ビデオパケットの第
１マクロブロックＭＢ(ｎ)の番号ｎ、及びこの第１マク
ロブロックを復号化するために必要な量子化パラメータ
と同様に、同期回復マーカを含むヘッダ要素に含まれ
る。第１マクロブロックの番号ｎにより、空間的な同期
回復を実行することができ、量子化パラメータにより、
異なる復号化手順を同期回復することができる。連続す
るマクロブロックの数は示されない。
順を再開するために必要な情報は、ビデオパケットの第
１マクロブロックＭＢ(ｎ)の番号ｎ、及びこの第１マク
ロブロックを復号化するために必要な量子化パラメータ
と同様に、同期回復マーカを含むヘッダ要素に含まれ
る。第１マクロブロックの番号ｎにより、空間的な同期
回復を実行することができ、量子化パラメータにより、
異なる復号化手順を同期回復することができる。連続す
るマクロブロックの数は示されない。
【００３８】図２（ｂ）では、再編成すべき良好な容量
を有するマクロブロックが斜めハッチングにより示され
ている。これらは、ｊ個のマクロブロックＭＢn+i+1か
らＭＢn+i+jである。これらマクロブロックが上述した
図１での方法において挿入されるとき、ビデオパケット
の構成は、図２（ｃ）において表される排除決定ＥＸＣ
により中断される。ここで、図示するものは、データ区
分がない場合を示しており、ここでは、マクロブロック
が簡単な、シリアルストリームで一つずつ続いている。
を有するマクロブロックが斜めハッチングにより示され
ている。これらは、ｊ個のマクロブロックＭＢn+i+1か
らＭＢn+i+jである。これらマクロブロックが上述した
図１での方法において挿入されるとき、ビデオパケット
の構成は、図２（ｃ）において表される排除決定ＥＸＣ
により中断される。ここで、図示するものは、データ区
分がない場合を示しており、ここでは、マクロブロック
が簡単な、シリアルストリームで一つずつ続いている。
【００３９】データ区分は、本発明の原理に矛盾するも
のではない。かかるケースにおいて結果的に得られる２
進データストリームは、図２（ｄ）において示されてい
る。同期回復マーカＭＡ及び関連するヘッダ要素は、排
除されたマクロブロックのうちの最初の１つがマクロブ
ロックＭＢn+i+j+1の前である点でストリームに挿入さ
れる。
のではない。かかるケースにおいて結果的に得られる２
進データストリームは、図２（ｄ）において示されてい
る。同期回復マーカＭＡ及び関連するヘッダ要素は、排
除されたマクロブロックのうちの最初の１つがマクロブ
ロックＭＢn+i+j+1の前である点でストリームに挿入さ
れる。
【００４０】ここで、同期回復マーカＭＡ及び関連する
ヘッダ要素の挿入により生じる２進データストリームの
サイズにおける低減は、図２に従いゼロではない。排除
されたマクロブロックＭＢn+i+1〜ＭＢn+i+jを表してい
るブロックは、挿入されたヘッダ要素のサイズよりも大
きい。評価ステップＥＶＡＬがこの方法に含まれている
場合、マクロブロックの排除は作用される。評価ステッ
プＥＶＡＬが存在し、マクロブロックを表しているブロ
ックがヘッダ要素を含んでいるブロックよりも大きい場
合に、かかる排除は行われない。
ヘッダ要素の挿入により生じる２進データストリームの
サイズにおける低減は、図２に従いゼロではない。排除
されたマクロブロックＭＢn+i+1〜ＭＢn+i+jを表してい
るブロックは、挿入されたヘッダ要素のサイズよりも大
きい。評価ステップＥＶＡＬがこの方法に含まれている
場合、マクロブロックの排除は作用される。評価ステッ
プＥＶＡＬが存在し、マクロブロックを表しているブロ
ックがヘッダ要素を含んでいるブロックよりも大きい場
合に、かかる排除は行われない。
【００４１】２進データストリームがマクロブロックを
備えるデジタル画像の符号化データを含んでいるため、
かかる２進データストリームは、マクロブロックＭＢn+
i+1〜ＭＢn+i+jが２進データストリームにおける少なく
とも１つの点について、２進データストリームにおいて
符号化されていないようになっている。また、かかる符
号化されていないマクロブロックは、誤り訂正方法によ
り再編成することができるので、かかる２進データスト
リームは、同期回復マーカＭＡが、マクロブロックが符
号化されていない２進データストリームにおける位置
で、２進データストリームに存在するという点で本発明
に従い特徴付けられる。
備えるデジタル画像の符号化データを含んでいるため、
かかる２進データストリームは、マクロブロックＭＢn+
i+1〜ＭＢn+i+jが２進データストリームにおける少なく
とも１つの点について、２進データストリームにおいて
符号化されていないようになっている。また、かかる符
号化されていないマクロブロックは、誤り訂正方法によ
り再編成することができるので、かかる２進データスト
リームは、同期回復マーカＭＡが、マクロブロックが符
号化されていない２進データストリームにおける位置
で、２進データストリームに存在するという点で本発明
に従い特徴付けられる。
【００４２】図３は、本発明によるビデオコーダのブロ
ック図である。図３に表されているビデオコーダは、グ
ラフィックデータ（画像）をマクロブロックＭＢの形式
で受ける。これらのグラフィック画像は、加算ＡＤＤ、
減算ＳＵＢ、変換ＤＣＴＱ及びＩＤＣＱ、並びに動き予
測及び補償ＭＣＥのような一連の動作により、マクロブ
ロックに含まれる情報が量子化係数ＱＣ（ＭＢ）及び動
きベクトルＭＶ（ＭＢ）に符号化される、第１の符号化
ステージＥＮＣの一部として変換される。
ック図である。図３に表されているビデオコーダは、グ
ラフィックデータ（画像）をマクロブロックＭＢの形式
で受ける。これらのグラフィック画像は、加算ＡＤＤ、
減算ＳＵＢ、変換ＤＣＴＱ及びＩＤＣＱ、並びに動き予
測及び補償ＭＣＥのような一連の動作により、マクロブ
ロックに含まれる情報が量子化係数ＱＣ（ＭＢ）及び動
きベクトルＭＶ（ＭＢ）に符号化される、第１の符号化
ステージＥＮＣの一部として変換される。
【００４３】メモリＭＥＭは、これら動作の実行を可能
にして、データ（たとえば、画像データ）を記憶する役
割を果たす。マクロブロックは、インターコード又はイ
ントラコードされていてもよい。量子化係数ＱＣ（Ｍ
Ｂ）及び動きベクトルＭＶ（ＭＢ）は、一方では可変長
コーダＶＬＣに送出され、他方では予測モジュールＥＳ
Ｔに送出される。図３に示されるように、予測モジュー
ルＥＳＴは、第１符号化ステージＥＮＣのメモリＭＥＭ
に好ましくは結合されている。
にして、データ（たとえば、画像データ）を記憶する役
割を果たす。マクロブロックは、インターコード又はイ
ントラコードされていてもよい。量子化係数ＱＣ（Ｍ
Ｂ）及び動きベクトルＭＶ（ＭＢ）は、一方では可変長
コーダＶＬＣに送出され、他方では予測モジュールＥＳ
Ｔに送出される。図３に示されるように、予測モジュー
ルＥＳＴは、第１符号化ステージＥＮＣのメモリＭＥＭ
に好ましくは結合されている。
【００４４】コーダＶＬＣでは、量子化係数ＱＣ（Ｍ
Ｂ）及び動きベクトルＭＶ（ＭＢ）は、連続するファー
マットのために第１の形式に変換される。誤り訂正方法
を介して、再編成すべきマクロブロックの容量は、予測
モジュールＥＳＴにおいて予測される。次いで、容量値
は、フォーマッタＦＲＭＴに属するインタラプタＩＮＴ
に接続されている決定モジュールＤＥＣに送出される。
フォーマッタＦＲＭＴは、受信したデータをコーダＶＬ
Ｃの出力フォーマットにフォーマットする。
Ｂ）及び動きベクトルＭＶ（ＭＢ）は、連続するファー
マットのために第１の形式に変換される。誤り訂正方法
を介して、再編成すべきマクロブロックの容量は、予測
モジュールＥＳＴにおいて予測される。次いで、容量値
は、フォーマッタＦＲＭＴに属するインタラプタＩＮＴ
に接続されている決定モジュールＤＥＣに送出される。
フォーマッタＦＲＭＴは、受信したデータをコーダＶＬ
Ｃの出力フォーマットにフォーマットする。
【００４５】容量値ＣＡＰ（ＭＢ）に依存して、好まし
くは、２進データストリームのサイズの低減に関する評
価ステップの結果、及び２進データストリームの出力レ
ートに関する計算ステップの結果に依存して、決定モジ
ュールＤＥＣは、２つの符号化経路の間でインタラプタ
ＩＮＴをスイッチする。
くは、２進データストリームのサイズの低減に関する評
価ステップの結果、及び２進データストリームの出力レ
ートに関する計算ステップの結果に依存して、決定モジ
ュールＤＥＣは、２つの符号化経路の間でインタラプタ
ＩＮＴをスイッチする。
【００４６】決定モジュールＤＥＣがインタラプタを位
置１にスイッチしたとき、ビデオパケットは、モジュー
ルＢＣにおいてビット又はマクロブロックをカウントす
ることにより従来のやり方で構成される。次いで、同期
回復マーカを含むヘッダ要素の挿入は、ビデオパケット
が必要なサイズに到達したときに、マーキングモジュー
ルＭＡＲＫにより作用される。
置１にスイッチしたとき、ビデオパケットは、モジュー
ルＢＣにおいてビット又はマクロブロックをカウントす
ることにより従来のやり方で構成される。次いで、同期
回復マーカを含むヘッダ要素の挿入は、ビデオパケット
が必要なサイズに到達したときに、マーキングモジュー
ルＭＡＲＫにより作用される。
【００４７】決定モジュールＤＥＣがインタラプタを位
置２にスイッチしたとき、決定モジュールが排除するこ
とを決定したマクロブロックは、排除ステップＥＸＣを
実行するモジュールにより符号化から排除される。それ
ぞれの排除ステップの後、同期回復マーカを含んだヘッ
ダ要素は、モジュールＭＡＲＫにより２進データストリ
ームに挿入される。図２ａ及び図２ｄにおいて記載のも
のに対応するビデオパケットＶＰは、フォーマッタＦＲ
ＭＴから得られる。
置２にスイッチしたとき、決定モジュールが排除するこ
とを決定したマクロブロックは、排除ステップＥＸＣを
実行するモジュールにより符号化から排除される。それ
ぞれの排除ステップの後、同期回復マーカを含んだヘッ
ダ要素は、モジュールＭＡＲＫにより２進データストリ
ームに挿入される。図２ａ及び図２ｄにおいて記載のも
のに対応するビデオパケットＶＰは、フォーマッタＦＲ
ＭＴから得られる。
【００４８】このコーダにおける様々なモジュールの構
成は、特定の実施の形態に対応し、他の実施の形態を排
除することを意図しないことは当業者には明らかであろ
う。
成は、特定の実施の形態に対応し、他の実施の形態を排
除することを意図しないことは当業者には明らかであろ
う。
【００４９】図４は、本発明によるビデオデコーダのブ
ロック図を示している。デコーダは、符号化された２進
データストリームを、たとえば、伝送チャネル（図示せ
ず）を介して、図２に表されているビデオパケットＶＰ
の構成で受信する。デコーダは、復号化されたマクロブ
ロックＭＢの系列を提供することにより応答する。デコ
ーダは、デフォーマッタＤＦＲＭＴ、可変長ワードデコ
ーダＶＬＤ、復号化ステージＣＤＥＣを含んでいる。復
号化ステージＣＤＥＣは、逆変換ＩＤＣＴＱ、動き補償
器ＭＣ及びメモリＭＥＭを含んでいる。
ロック図を示している。デコーダは、符号化された２進
データストリームを、たとえば、伝送チャネル（図示せ
ず）を介して、図２に表されているビデオパケットＶＰ
の構成で受信する。デコーダは、復号化されたマクロブ
ロックＭＢの系列を提供することにより応答する。デコ
ーダは、デフォーマッタＤＦＲＭＴ、可変長ワードデコ
ーダＶＬＤ、復号化ステージＣＤＥＣを含んでいる。復
号化ステージＣＤＥＣは、逆変換ＩＤＣＴＱ、動き補償
器ＭＣ及びメモリＭＥＭを含んでいる。
【００５０】デフォーマッタＤＦＲＭＴは、２進データ
ストリームにおける少なくとも１つの位置で符号化され
ていないマクロブロックを検出するための検出モジュー
ルＤＥＴを備えている。検出モジュールＤＥＴは、誤り
訂正モジュールＥＣに接続されており、誤り訂正モジュ
ールＥＣは、検出ステップＤＥＴにおいて検出された符
号化されていないマクロブロックについて、特に作動さ
れるように設計されている。作動される誤り訂正モジュ
ールＥＣは、マクロブロックを再編成する。
ストリームにおける少なくとも１つの位置で符号化され
ていないマクロブロックを検出するための検出モジュー
ルＤＥＴを備えている。検出モジュールＤＥＴは、誤り
訂正モジュールＥＣに接続されており、誤り訂正モジュ
ールＥＣは、検出ステップＤＥＴにおいて検出された符
号化されていないマクロブロックについて、特に作動さ
れるように設計されている。作動される誤り訂正モジュ
ールＥＣは、マクロブロックを再編成する。
【００５１】本発明によるデコーダは、符号化されてい
ないマクロブロックの検出モジュールＤＥＴが、同期回
復マーカ間の不規則なインターバルを検出するための検
出サブモジュールを備えている。したがって、このサブ
ステップは、マクロブロックが符号化されない真の点で
同期回復マーカの検出を使用して、符号化されていない
マクロブロックを検出する。
ないマクロブロックの検出モジュールＤＥＴが、同期回
復マーカ間の不規則なインターバルを検出するための検
出サブモジュールを備えている。したがって、このサブ
ステップは、マクロブロックが符号化されない真の点で
同期回復マーカの検出を使用して、符号化されていない
マクロブロックを検出する。
【００５２】要求されるサイズを達成するためにマクロ
ブロックをカウントすることにより形成されるビデオパ
ケットに関連する本発明の実施の形態では、本発明によ
るデコーダは、先行のビデオパケットに存在するマクロ
ブロックをカウントする。デコーダは、同期回復マーカ
のそれぞれで開始し、まさに受信したビデオパケットの
第１のマクロブロックの番号、及び開始したビデオパケ
ットの第１のマクロブロックの番号を使用して、同じマ
クロブロックが符号化されていないことを結論付け、し
たがって、マクロブロックが符号化されていない点で同
期回復マーカの挿入を検出する。
ブロックをカウントすることにより形成されるビデオパ
ケットに関連する本発明の実施の形態では、本発明によ
るデコーダは、先行のビデオパケットに存在するマクロ
ブロックをカウントする。デコーダは、同期回復マーカ
のそれぞれで開始し、まさに受信したビデオパケットの
第１のマクロブロックの番号、及び開始したビデオパケ
ットの第１のマクロブロックの番号を使用して、同じマ
クロブロックが符号化されていないことを結論付け、し
たがって、マクロブロックが符号化されていない点で同
期回復マーカの挿入を検出する。
【００５３】また、検出モジュールＤＥＴは、たとえ
ば、２進データストリームにおけるエラーを検出するた
めに使用される場合がある。かかるエラーは、かかる検
出モジュールＤＥＴに接続されている誤り補正モジュー
ルにより補正される。再編成されるマクロブロックは、
画像又はビデオオブジェクトパケットの系列に対応する
ことに従うデフォーマッタＤＦＲＭＴの出力データに挿
入される。しかし、再編成されたデータのかかる挿入
は、効果的に再編成されるデータに依存する復号化方法
における様々な点又はステップで作用されてもよい。
ば、２進データストリームにおけるエラーを検出するた
めに使用される場合がある。かかるエラーは、かかる検
出モジュールＤＥＴに接続されている誤り補正モジュー
ルにより補正される。再編成されるマクロブロックは、
画像又はビデオオブジェクトパケットの系列に対応する
ことに従うデフォーマッタＤＦＲＭＴの出力データに挿
入される。しかし、再編成されたデータのかかる挿入
は、効果的に再編成されるデータに依存する復号化方法
における様々な点又はステップで作用されてもよい。
【００５４】ここで提供されるデコーダは、マクロブロ
ックを有するデジタルデータの符号化されたデータを含
んだ２進データストリームを復号化する方法を実現す
る。この方法は、２進データストリームの少なくとも１
つの点において符号化されていないマクロブロックを検
出するステップ、該検出ステップＤＥＴで検出された符
号化されていないマクロブロックについて原理的に作動
する誤り訂正ステップＥＣを含んでいる。特に、符号化
されていないマクロブロックを検出するステップが、同
期回復マーカ間の不規則なインターバルを検出するため
の検出サブステップを含んでいることを特徴としてい
る。
ックを有するデジタルデータの符号化されたデータを含
んだ２進データストリームを復号化する方法を実現す
る。この方法は、２進データストリームの少なくとも１
つの点において符号化されていないマクロブロックを検
出するステップ、該検出ステップＤＥＴで検出された符
号化されていないマクロブロックについて原理的に作動
する誤り訂正ステップＥＣを含んでいる。特に、符号化
されていないマクロブロックを検出するステップが、同
期回復マーカ間の不規則なインターバルを検出するため
の検出サブステップを含んでいることを特徴としてい
る。
【００５５】本明細書で記載される復号化方法は、標準
的なMPEG-4、H26L及び他のものに適用することができ
る。
的なMPEG-4、H26L及び他のものに適用することができ
る。
【００５６】図４において例示される好適な実施の形態
では、誤り訂正モジュールＥＣは、最初に再編成する、
すなわち、たとえばエラーを時間的に再編成するための
第１手段ＰＥＣ、（ケース２のように）誤り再編成を変
更するか、又は（ケース１のように）最初の再編成を評
価するかを決定する該第１の再編成を評価するための手
段ＳＣＴ、第２の再編成、すなわち、たとえば評価ステ
ップで誤り再編成の変更が決定されたときに作動される
空間再編成のための第２の手段ＳＥＣを含んでいる。
では、誤り訂正モジュールＥＣは、最初に再編成する、
すなわち、たとえばエラーを時間的に再編成するための
第１手段ＰＥＣ、（ケース２のように）誤り再編成を変
更するか、又は（ケース１のように）最初の再編成を評
価するかを決定する該第１の再編成を評価するための手
段ＳＣＴ、第２の再編成、すなわち、たとえば評価ステ
ップで誤り再編成の変更が決定されたときに作動される
空間再編成のための第２の手段ＳＥＣを含んでいる。
【００５７】たとえば、内部で符号化された画像（イン
トラコードされたＩ）に属する符号化されていないマク
ロブロックは、空間誤り訂正により良好に補正され、外
部的に符号化された画像（インターコードされたＰ又は
Ｂ）に属する符号化されていないマクロブロックは、空
間又は時間誤り訂正により良好に補正される。本明細書
で提案される好適な実施の形態により、様々なタイプの
誤り訂正を試行錯誤に行うことにより、最適化された再
編成を得ることができる。当業者であれば、本発明の範
囲を逸脱しない範囲で複雑さを変化させる結合に従い、
再編成の品質テスト（空間連続テスト）を評価により後
続される再編成のための様々な手段を採用する場合があ
る。
トラコードされたＩ）に属する符号化されていないマク
ロブロックは、空間誤り訂正により良好に補正され、外
部的に符号化された画像（インターコードされたＰ又は
Ｂ）に属する符号化されていないマクロブロックは、空
間又は時間誤り訂正により良好に補正される。本明細書
で提案される好適な実施の形態により、様々なタイプの
誤り訂正を試行錯誤に行うことにより、最適化された再
編成を得ることができる。当業者であれば、本発明の範
囲を逸脱しない範囲で複雑さを変化させる結合に従い、
再編成の品質テスト（空間連続テスト）を評価により後
続される再編成のための様々な手段を採用する場合があ
る。
【００５８】当業者が利用することができるソフトウェ
ア及び／又はハードウェアの使用により、本発明による
方法ステップで開示される機能を実現するための多くの
方法が存在する。この理由のために、図面は本質的に例
示を目的としている。したがって、図面は、各種ブロッ
クにより実行される各種機能を例示しているが、１ユニ
ットのソフトウェア及び／又はハードウェアが幾つかの
機能を実行する場合がないことを言及するものではな
い。ソフトウェア及び／又はハードウェアの結合手段が
１つの機能を実行する場合があることを排除するもので
はない。当業者によれば、特許請求の範囲に定義される
意図及び範囲を超えることなしに、多くの変更が作用さ
れる。
ア及び／又はハードウェアの使用により、本発明による
方法ステップで開示される機能を実現するための多くの
方法が存在する。この理由のために、図面は本質的に例
示を目的としている。したがって、図面は、各種ブロッ
クにより実行される各種機能を例示しているが、１ユニ
ットのソフトウェア及び／又はハードウェアが幾つかの
機能を実行する場合がないことを言及するものではな
い。ソフトウェア及び／又はハードウェアの結合手段が
１つの機能を実行する場合があることを排除するもので
はない。当業者によれば、特許請求の範囲に定義される
意図及び範囲を超えることなしに、多くの変更が作用さ
れる。
【図１】２進データストリームにマクロブロックを含む
デジタル画像の符号化方法の各種ステップを表す機能ブ
ロック図である。
デジタル画像の符号化方法の各種ステップを表す機能ブ
ロック図である。
【図２】図２（ａ）〜図２（ｄ）は、マクロブロックを
含むデジタル画像の符号化データを含むストリームに関
する、本発明による方法の作用を示す図である。
含むデジタル画像の符号化データを含むストリームに関
する、本発明による方法の作用を示す図である。
【図３】本発明によるビデオコーダのブロック図であ
る。
る。
【図４】本発明によるビデオデコーダのブロック図であ
る。
る。
ＱＣ（ＭＢ）：量子化係数 ＭＶ（ＭＢ）：動きベクトル ＥＳＴ：予測ステップ（モジュール） ＣＡＰ（ＭＢ）：容量 ＤＥＣ：デコーダ ＣＡＬ：計算ステップ（モジュール） ＥＶＡＬ：評価ステップ（モジュール） ＥＸＣ：排除決定ステップ（モジュール） ＭＡＲＫ：マーキングステップ（モジュール） ＢＩＮ：２進データストリーム ＭＢ：マクロブロック ＳＵＢ：減算手段 ＤＣＴＱ：変換手段 ＩＤＣＴＱ：逆変換手段 ＡＤＤ：加算手段 ＭＣＥ：動き予測及び補償手段 ＥＮＣ：符号化ステージ ＶＬＣ：可変長コーダ ＤＥＣ：決定ステップ（モジュール） ＩＮＴ：インタラプタ ＦＲＭＴ：フォーマッタ ＤＦＲＭＴ：デフォーマッタ ＤＥＴ：検出ステップ（モジュール） ＣＤＥＣ：復号化ステージ ＭＥＭ：メモリ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ステファン エドゥワール ヴァラント フランス国，75003 パリ，リュ・ノトル −ダム・ド・ナザレト 23 (72)発明者 セシル デュフュール フランス国，75003 パリ，リュ・ド・ピ クピュ 36 Ｆターム(参考） 5C059 MA00 MC11 ME01 NN01 PP05 PP06 PP07 RB02 RC02 RF00 RF04 RF09 UA02 5J064 AA01 BB03 BB08 BB09 BC16 BD02
Claims (10)
- 【請求項１】 ２進データストリームにマクロブロック
を含むデジタル画像を符号化する方法であって、 誤り補正方法を介して、前記マクロブロックについて再
編成すべき容量を予測するステップと、 再編成すべきマクロブロックの容量に基づいて、符号化
から排除すべきマクロブロックを決定するステップとを
備え、 １つ以上のマクロブロックを排除した後に、前記２進デ
ータストリームに同期回復マーカを挿入するステップを
含む、ことを特徴とする符号化方法。 - 【請求項２】 前記決定するステップは、前記マクロブ
ロックの排除により作用される前記２進データストリー
ムの低減を評価するサブステップを含み、前記マクロブ
ロックを排除するための前記決定は、前記排除から生じ
る前記２進データストリームの低減の機能として行われ
る、請求項１記載の符号化方法。 - 【請求項３】 ２進データストリームの出力レートを計
算するステップを含み、前記マクロブロックを排除する
ための前記決定は、前記データストリーム出力レートに
基づいて行われる、請求項１又は２記載の符号化方法。 - 【請求項４】 ２進データストリームにマクロブロック
を含むデジタル画像を符号化するためのコーダであっ
て、 誤り補正方法により、再編成すべきマクロブロックの容
量を予測するための予測モジュールと、 再編成すべきマクロブロックの容量に基づいてなされ
る、マクロブロックの符号化の排除を決定するための決
定モジュールとを備え、 １つ以上のマクロブロックの排除に続いて、前記２進デ
ータストリームに同期回復マーカを挿入するためのモジ
ュールを含む、ことを特徴とするコーダ。 - 【請求項５】 請求項２又は３の特徴的なステップを実
行するための１つ以上のモジュールを含む、請求項３記
載の符号化方法。 - 【請求項６】 マクロブロックを含むデジタル画像の符
号化データを含んだ２進データストリームであって、 前記２進データストリームは、前記マクロブロックが前
記２進データストリームにおける少なくとも１つの位置
で符号化されておらず、該符号化されていないマクロブ
ロックは、誤り補正方法により再編成すべき容量を有
し、 同期回復マーカは、マクロブロックが符号化されていな
い点で前記２進データストリームに存在する、ことを特
徴とする２進データストリーム。 - 【請求項７】 マクロブロックを含むデジタル画像の符
号化データを含んだ２進データストリームを復号化する
方法であって、 前記２進データストリームの少なくとも１つの位置に符
号化されていないマクロブロックを検出するステップ
と、 検出する前記ステップで検出された符号化されていない
マクロブロックについて作動させる誤り補正ステップと
を備え、 符号化されていないマクロブロックを検出する前記ステ
ップは、同期回復マーカ間の不規則なインターバルを検
出するための検出サブステップを含む、ことを特徴とす
る復号化方法。 - 【請求項８】 マクロブロックを含むデジタル画像の符
号化データを含む２進データストリームを復号化するた
めのデコーダであって、 前記２進データストリームの少なくとも１つの位置に符
号化されていないマクロブロックを検出するための検出
モジュールと、 前記検出モジュールにより検出された符号化されていな
いマクロブロックについて作動させるための誤り補正モ
ジュールとを備え、 同期回復マーカ間の不規則なインターバルを検出するた
めの検出サブモジュールを含むことを特徴とするデコー
ダ。 - 【請求項９】 機能のシリーズ及び該機能がアクセスす
る集合的なリソースを備える、エンコーダのためのコン
ピュータプログラムプロダクトであって、前記コンピュ
ータプログラムプロダクトは、前記エンコーダにロード
されたときに、エンコーダに関する請求項１乃至３のい
ずれか記載の方法を実行する命令のセットを含む、コン
ピュータプログラムプロダクト。 - 【請求項１０】 機能のシリーズ及び該機能がアクセス
する集合的なリソースを備える、デコーダのためのコン
ピュータプログラムプロダクトであって、前記コンピュ
ータプログラムプロダクトは、前記デコーダにロードさ
れたときに、デコーダに関する請求項７記載の方法を実
行する命令のセットを含む、コンピュータプログラムプ
ロダクト。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0103047 | 2001-03-06 | ||
| FR0103047A FR2821998A1 (fr) | 2001-03-06 | 2001-03-06 | Procede de codage d'images numeriques base sur la dissimulation d'erreurs |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002325259A true JP2002325259A (ja) | 2002-11-08 |
Family
ID=8860802
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002059097A Withdrawn JP2002325259A (ja) | 2001-03-06 | 2002-03-05 | 誤り補正に基づいてデジタル画像を符号化する方法 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6895118B2 (ja) |
| EP (1) | EP1241894A1 (ja) |
| JP (1) | JP2002325259A (ja) |
| KR (1) | KR20020071754A (ja) |
| CN (1) | CN1374624A (ja) |
| FR (1) | FR2821998A1 (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7319754B2 (en) * | 2002-06-28 | 2008-01-15 | Stmicroelectronics S.A. | Insertion of binary messages in video pictures |
| JP4030055B2 (ja) * | 2002-11-26 | 2008-01-09 | インターナショナル・ビジネス・マシーンズ・コーポレーション | フォーマット変換回路 |
| US7471723B2 (en) * | 2003-05-13 | 2008-12-30 | Sigmatel, Inc. | Error concealment and error resilience |
| KR101044935B1 (ko) | 2004-01-14 | 2011-06-28 | 삼성전자주식회사 | 전송 에러가 발생한 지점을 탐지하여 바르게 디코딩된데이터를 복원하는 디코딩 방법 및 그 디코딩 장치 |
| US7916796B2 (en) * | 2005-10-19 | 2011-03-29 | Freescale Semiconductor, Inc. | Region clustering based error concealment for video data |
| MX2008010961A (es) * | 2006-03-07 | 2008-09-08 | Nec Corp | Sistema dinamico de distribucion de imagenes y dispositivo de conversion. |
| KR100827152B1 (ko) * | 2006-10-20 | 2008-05-02 | 삼성전자주식회사 | Ｎａｌ 유닛 에러 검출을 위한 효율적인 ｈ.264 복호 방법및 장치 |
| KR101369224B1 (ko) * | 2007-03-28 | 2014-03-05 | 삼성전자주식회사 | 움직임 보상 필터링을 이용한 영상 부호화, 복호화 방법 및장치 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5455629A (en) * | 1991-02-27 | 1995-10-03 | Rca Thomson Licensing Corporation | Apparatus for concealing errors in a digital video processing system |
| US6445823B1 (en) * | 1997-03-12 | 2002-09-03 | Texas Instruments Incorporated | Image compression |
| US6690833B1 (en) * | 1997-07-14 | 2004-02-10 | Sarnoff Corporation | Apparatus and method for macroblock based rate control in a coding system |
| GB9816780D0 (en) * | 1998-07-31 | 1998-09-30 | Basf Ag | Reactive dyes containing a linkage |
| EP0979011A1 (en) * | 1998-08-06 | 2000-02-09 | STMicroelectronics S.r.l. | Detection of a change of scene in a motion estimator of a video encoder |
| US6658157B1 (en) * | 1999-06-29 | 2003-12-02 | Sony Corporation | Method and apparatus for converting image information |
-
2001
- 2001-03-06 FR FR0103047A patent/FR2821998A1/fr active Pending
-
2002
- 2002-02-26 EP EP02075766A patent/EP1241894A1/fr not_active Withdrawn
- 2002-03-01 US US10/086,741 patent/US6895118B2/en not_active Expired - Lifetime
- 2002-03-02 CN CN02105416.9A patent/CN1374624A/zh active Pending
- 2002-03-05 JP JP2002059097A patent/JP2002325259A/ja not_active Withdrawn
- 2002-03-06 KR KR1020020011793A patent/KR20020071754A/ko not_active Application Discontinuation
Also Published As
| Publication number | Publication date |
|---|---|
| US20030031261A1 (en) | 2003-02-13 |
| KR20020071754A (ko) | 2002-09-13 |
| US6895118B2 (en) | 2005-05-17 |
| FR2821998A1 (fr) | 2002-09-13 |
| EP1241894A1 (fr) | 2002-09-18 |
| CN1374624A (zh) | 2002-10-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7606313B2 (en) | System, method, and apparatus for error concealment in coded video signals | |
| JP3609965B2 (ja) | 圧縮形式でのデジタルビデオデータの処理方法 | |
| Apostolopoulos | Error-resilient video compression through the use of multiple states | |
| Chu et al. | Detection and concealment of transmission errors in H. 261 images | |
| JP3217987B2 (ja) | 動画像信号の復号方法および符号化方法 | |
| US8743970B2 (en) | Video decoding with error detection and concealment | |
| US5854799A (en) | Video decoder with functions to detect and process errors in encoded video data | |
| US6421386B1 (en) | Method for coding digital moving video including gray scale shape information | |
| US8199817B2 (en) | Method for error concealment in decoding of moving picture and decoding apparatus using the same | |
| JP3519441B2 (ja) | 動画像伝送装置 | |
| JP2007507128A (ja) | 参照ピクチャのリフレッシュを遅延させて行うビデオ画像の符号化および復号化 | |
| Gao et al. | Robust H. 263+ video transmission using partial backward decodable bit stream (PBDBS) | |
| JP4518599B2 (ja) | 運動推定フェーズにおける３：２プルダウンの検知及び最適化したビデオ圧縮エンコーダ | |
| JP2002325259A (ja) | 誤り補正に基づいてデジタル画像を符号化する方法 | |
| JP3415548B2 (ja) | 動画像復号化装置及び動画像復号化方法 | |
| KR100239495B1 (ko) | 손상된 비트스트림 데이터의 디코딩방법 | |
| US20040145677A1 (en) | System, method, and apparatus for error recovery in coded video signals | |
| US6356661B1 (en) | Method and device for robust decoding of header information in macroblock-based compressed video data | |
| JP2002027483A (ja) | 画像符号化装置、画像復号化装置および記憶媒体 | |
| JPH06350995A (ja) | 動画像処理方法 | |
| KR100927353B1 (ko) | 채널을 통해 전송되는 부호화된 비디오 신호에서 데이터손실들을 완화하는 비디오 부호화 및 복호 방법 | |
| JP2003111081A (ja) | ピクチャタイプの推定方法、推定装置及びそれを用いた画像測定装置、符号化器 | |
| JP2004007766A (ja) | 動画像符号化装置及び動画像符号化方法 | |
| JP2002077922A (ja) | 画像制御システム及び画像復号化装置 | |
| Chang et al. | Interleaving and error concealment for MPEG video over ATM networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050302 |
|
| A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20051128 |