JPH09191459A - 画像ブロックから成るビデオシーケンスのビデオデータ流を符号化する方法および装置 - Google Patents
画像ブロックから成るビデオシーケンスのビデオデータ流を符号化する方法および装置Info
- Publication number
- JPH09191459A JPH09191459A JP8291682A JP29168296A JPH09191459A JP H09191459 A JPH09191459 A JP H09191459A JP 8291682 A JP8291682 A JP 8291682A JP 29168296 A JP29168296 A JP 29168296A JP H09191459 A JPH09191459 A JP H09191459A
- Authority
- JP
- Japan
- Prior art keywords
- data stream
- video data
- image block
- motion vector
- image
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 230000033001 locomotion Effects 0.000 claims abstract description 110
- 239000013598 vector Substances 0.000 claims abstract description 71
- 238000013139 quantization Methods 0.000 claims description 24
- 238000006073 displacement reaction Methods 0.000 claims description 4
- 230000005540 biological transmission Effects 0.000 abstract description 5
- 238000004891 communication Methods 0.000 description 3
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 画像ブロックから成るビデオシーケンスのビ
デオデータ流の符号化に際し、符号化および復号のコス
トを低減し、ビデオデータ流の伝送に必要なデータレー
トならびに変換符号化のための計算コストを著しく抑え
る。 【解決手段】 動き予測を実施するブロックベースの符
号化方式において、個々の画像ブロックについて動きベ
クトルＢＶが求められる。各動きベクトルがそれらの一
致性について互いに検査される。各動きベクトルＢＶ間
の一致性が十分に大きければ、動き予測の結果としてそ
の動きベクトルＢＶと対応づけられている画像ブロック
に最も一致している画像ブロックＢＢの変換符号化が抑
圧される。
デオデータ流の符号化に際し、符号化および復号のコス
トを低減し、ビデオデータ流の伝送に必要なデータレー
トならびに変換符号化のための計算コストを著しく抑え
る。 【解決手段】 動き予測を実施するブロックベースの符
号化方式において、個々の画像ブロックについて動きベ
クトルＢＶが求められる。各動きベクトルがそれらの一
致性について互いに検査される。各動きベクトルＢＶ間
の一致性が十分に大きければ、動き予測の結果としてそ
の動きベクトルＢＶと対応づけられている画像ブロック
に最も一致している画像ブロックＢＢの変換符号化が抑
圧される。
Description
【０００１】
【発明の属する技術分野】本発明は、画像ブロックから
成るビデオシーケンスのビデオデータ流を符号化する方
法および装置に関する。
成るビデオシーケンスのビデオデータ流を符号化する方
法および装置に関する。
【０００２】
【従来の技術】通信技術の分野殊に画像処理の分野にお
いては、画像データの効率的な符号化がいよいよ重要な
意味をもつようになってきている。データの符号化は、
できるかぎり僅かな情報しか損失させずにできるかぎり
大きな情報圧縮が達成されるようにして行われなければ
ならない。
いては、画像データの効率的な符号化がいよいよ重要な
意味をもつようになってきている。データの符号化は、
できるかぎり僅かな情報しか損失させずにできるかぎり
大きな情報圧縮が達成されるようにして行われなければ
ならない。
【０００３】たとえばＭＰＥＧ，ＪＰＥＧ，Ｈ２６１，
Ｈ２６３のように、ビデオデータ流を符号化する種々の
方法が知られている( Ming Liou, Overview of the px6
4 kbit/s Video Coding Standard, Communications of
the ACM, Vol. 34, No.4, p.60-63, 4. 1991; G. Walla
ce, The JPEG Still Picture Compression Standard,Co
mmunications of the ACM, Vol. 34, No. 4, p.31-44,
4. 1991; S. Okubo et al, International Standardiza
tion on Picture Coding, IEEE Transactions, Vol. E
74, No. 3, p.533-538, 3. 1991; D. Le Gall, The Vid
o CompressionStandard for Multimedia Applications,
Communications of the ACM, Vol. 34, No. 4, p.47-5
8, 4. 1991)。
Ｈ２６３のように、ビデオデータ流を符号化する種々の
方法が知られている( Ming Liou, Overview of the px6
4 kbit/s Video Coding Standard, Communications of
the ACM, Vol. 34, No.4, p.60-63, 4. 1991; G. Walla
ce, The JPEG Still Picture Compression Standard,Co
mmunications of the ACM, Vol. 34, No. 4, p.31-44,
4. 1991; S. Okubo et al, International Standardiza
tion on Picture Coding, IEEE Transactions, Vol. E
74, No. 3, p.533-538, 3. 1991; D. Le Gall, The Vid
o CompressionStandard for Multimedia Applications,
Communications of the ACM, Vol. 34, No. 4, p.47-5
8, 4. 1991)。
【０００４】また、ＨＤＴＶ信号のディジタル伝送のた
めのブロックベースの画像符号化方法および装置が知ら
れている（H. Hofmann, R. Schaefer, Ein Codec fuer
diedigitale Uebertragung von HDTV-Signalen, Rundfu
nktechinische Mitteilungen, Vol. 5, p. 196-205, 19
92）。
めのブロックベースの画像符号化方法および装置が知ら
れている（H. Hofmann, R. Schaefer, Ein Codec fuer
diedigitale Uebertragung von HDTV-Signalen, Rundfu
nktechinische Mitteilungen, Vol. 5, p. 196-205, 19
92）。
【０００５】さらに知られているのは、動き予測に依存
して個々の画像ブロックの画像間符号化と画像内符号化
とを切り替えることである（T. Ebrahimi et al, New T
rends in Very Low Bitrate Video Coding, Proceeding
s of the IEEE, Vol. 83, No. 6, p. 877-891, 6. 199
5）。
して個々の画像ブロックの画像間符号化と画像内符号化
とを切り替えることである（T. Ebrahimi et al, New T
rends in Very Low Bitrate Video Coding, Proceeding
s of the IEEE, Vol. 83, No. 6, p. 877-891, 6. 199
5）。
【０００６】ブロックベースのこれらの画像符号化方法
は、予測符号化および変換符号化の方式を用いている。
は、予測符号化および変換符号化の方式を用いている。
【０００７】予測の際、予測された画像データを符号化
すべき元の画像データから減算することで差分画像が生
成される。
すべき元の画像データから減算することで差分画像が生
成される。
【０００８】予測のためにいわゆる動き補償予測が用い
られる。このために必要とされる動き予測の基礎ならび
に動き補償予測に対するそれらの適用事例は、当業者に
周知である（A.N.Netravali, J.D.Robbins, Motion Com
pensated Television Coding: Part I, Bell System Te
chinical Journal, Vol. 58, p.631-690, 3. 1979）。
られる。このために必要とされる動き予測の基礎ならび
に動き補償予測に対するそれらの適用事例は、当業者に
周知である（A.N.Netravali, J.D.Robbins, Motion Com
pensated Television Coding: Part I, Bell System Te
chinical Journal, Vol. 58, p.631-690, 3. 1979）。
【０００９】動き補償予測に加えて、先に挙げた規格化
されたビデオデータ流符号化方法では、いわゆる動き補
償補間も行われている。動き補償補間は、ＭＰＥＧの用
語との関連で双方向予測と称される。しかし、本出願の
枠内では動き補償補間という表現を用いる。
されたビデオデータ流符号化方法では、いわゆる動き補
償補間も行われている。動き補償補間は、ＭＰＥＧの用
語との関連で双方向予測と称される。しかし、本出願の
枠内では動き補償補間という表現を用いる。
【００１０】たとえば離散コサンイン変換（ＤＣＴ）の
ような適切な変換により、差分画像中の隣り合う画素間
の位置的な相関関係が利用される。用いられる変換符号
化によって変換符号化係数が生じ、それらに対し量子化
ならびにエントロピーコーディングが施される。次に、
それらの変換符号化係数は受信機へ伝送され、そこにお
いてすべての符号化手法が逆のやり方で実施される。こ
れにより復号実施後、受信機において画素に関する情報
がダイレクトに得られる。
ような適切な変換により、差分画像中の隣り合う画素間
の位置的な相関関係が利用される。用いられる変換符号
化によって変換符号化係数が生じ、それらに対し量子化
ならびにエントロピーコーディングが施される。次に、
それらの変換符号化係数は受信機へ伝送され、そこにお
いてすべての符号化手法が逆のやり方で実施される。こ
れにより復号実施後、受信機において画素に関する情報
がダイレクトに得られる。
【００１１】ビデオデータ流を符号化するための先に挙
げた公知の手法の場合には、すべての差分画像に対し変
換符号化が必ず実施される。個々のブロックが動き予測
の結果として非常に類似しているならば、符号化すべき
画像ブロックと先行の画像における対応の画像ブロック
との変換すべき差は著しく小さい値となり、このような
小さい値は変換符号化係数の量子化に際して場合によっ
ては離散値ゼロに量子化することができる。
げた公知の手法の場合には、すべての差分画像に対し変
換符号化が必ず実施される。個々のブロックが動き予測
の結果として非常に類似しているならば、符号化すべき
画像ブロックと先行の画像における対応の画像ブロック
との変換すべき差は著しく小さい値となり、このような
小さい値は変換符号化係数の量子化に際して場合によっ
ては離散値ゼロに量子化することができる。
【００１２】それにもかかわらず公知のブロックベース
の符号化手法の場合、個々のブロックに対し変換符号化
が実施され、このことは不必要に余分なコストを意味す
る。それというのは、動き予測の結果として非常に類似
したブロックは量子化によりいずれにせよ値ゼロになる
よう量子化されるからである。
の符号化手法の場合、個々のブロックに対し変換符号化
が実施され、このことは不必要に余分なコストを意味す
る。それというのは、動き予測の結果として非常に類似
したブロックは量子化によりいずれにせよ値ゼロになる
よう量子化されるからである。
【００１３】
【発明が解決しようとする課題】したがって本発明の課
題は、ビデオデータ流の符号化および復号のためのコス
トを低減するようにした方法およびこの方法を実施する
ための装置を提供することにある。
題は、ビデオデータ流の符号化および復号のためのコス
トを低減するようにした方法およびこの方法を実施する
ための装置を提供することにある。
【００１４】
【課題を解決するための手段】本発明によればこの課題
は、順方向経路中に第１の手段において変換符号化係数
を形成するステップと、前記順方向経路中に量子化ユニ
ットにおいて前記変換符号化係数を量子化するステップ
と、帰還経路中に逆量子化ユニットにおいて、量子化さ
れた前記変換符号化係数に対し逆量子化を行うステップ
と、前記帰還経路中に第２の手段において、逆量子化さ
れた前記変換符号化係数に対し逆変換符号化を行い再構
成されたビデオデータ流を形成するステップと、再構成
された前記ビデオデータ流に対し第３の手段において動
き予測を行うステップと、再構成された前記ビデオデー
タ流の各画像ブロックに対し、前記動き予測の結果とし
て動きベクトルを割り当てるステップと、各動きベクト
ルを、検査された画像ブロックのすぐ周囲に位置する別
の画像ブロックの別の動きベクトルと比較するステップ
と、動きベクトルの比較結果が選定可能な第１の下限値
よりも小さければ、検査された画像ブロックの動きベク
トルだけをチャネル符号化手段へ導くステップと、再構
成された前記ビデオデータ流をビデオデータ流から減算
し、ビデオデータ流と再構成されたビデオデータ流との
差だけを変換符号化手段へ導くステップとを有すること
を特徴とする方法により解決される。
は、順方向経路中に第１の手段において変換符号化係数
を形成するステップと、前記順方向経路中に量子化ユニ
ットにおいて前記変換符号化係数を量子化するステップ
と、帰還経路中に逆量子化ユニットにおいて、量子化さ
れた前記変換符号化係数に対し逆量子化を行うステップ
と、前記帰還経路中に第２の手段において、逆量子化さ
れた前記変換符号化係数に対し逆変換符号化を行い再構
成されたビデオデータ流を形成するステップと、再構成
された前記ビデオデータ流に対し第３の手段において動
き予測を行うステップと、再構成された前記ビデオデー
タ流の各画像ブロックに対し、前記動き予測の結果とし
て動きベクトルを割り当てるステップと、各動きベクト
ルを、検査された画像ブロックのすぐ周囲に位置する別
の画像ブロックの別の動きベクトルと比較するステップ
と、動きベクトルの比較結果が選定可能な第１の下限値
よりも小さければ、検査された画像ブロックの動きベク
トルだけをチャネル符号化手段へ導くステップと、再構
成された前記ビデオデータ流をビデオデータ流から減算
し、ビデオデータ流と再構成されたビデオデータ流との
差だけを変換符号化手段へ導くステップとを有すること
を特徴とする方法により解決される。
【００１５】さらに本発明の課題は、変換符号化を実施
する第１の手段と、該第１の手段の出力側と接続された
量子化ユニットと、該量子化ユニットの出力側と接続さ
れた逆量子化ユニットと、逆量子化された変換符号化係
数を逆変換符号化するために、前記逆量子化ユニットの
出力側と接続された第２の手段と、該第２の手段の出力
側と接続された加算ユニットと、該加算ユニットの出力
側と接続されたメモリと、前記画像ブロックの動き予測
のために、該メモリの出力側と接続された第３の手段
と、動き予測の結果として個々の画像ブロックに割り当
ていられている各動きベクトルを比較するための制御ユ
ニットと、減算ユニットとが設けられており、該減算ユ
ニットの第１の入力側はビデオデータ流を受け取るため
に設けられており、該減算ユニットの第２の入力側は再
構成されたビデオデータ流を受け取るために設けられて
おり、該減算ユニットの出力側は前記第１の手段の入力
側と接続されていることを特徴とする装置により解決さ
れる。
する第１の手段と、該第１の手段の出力側と接続された
量子化ユニットと、該量子化ユニットの出力側と接続さ
れた逆量子化ユニットと、逆量子化された変換符号化係
数を逆変換符号化するために、前記逆量子化ユニットの
出力側と接続された第２の手段と、該第２の手段の出力
側と接続された加算ユニットと、該加算ユニットの出力
側と接続されたメモリと、前記画像ブロックの動き予測
のために、該メモリの出力側と接続された第３の手段
と、動き予測の結果として個々の画像ブロックに割り当
ていられている各動きベクトルを比較するための制御ユ
ニットと、減算ユニットとが設けられており、該減算ユ
ニットの第１の入力側はビデオデータ流を受け取るため
に設けられており、該減算ユニットの第２の入力側は再
構成されたビデオデータ流を受け取るために設けられて
おり、該減算ユニットの出力側は前記第１の手段の入力
側と接続されていることを特徴とする装置により解決さ
れる。
【００１６】
【発明の実施の形態】各画像ブロックに対し本発明によ
る方法で実施される動き予測によって、再構成されたビ
デオデータ流において各画像ブロックごとに動きベクト
ルが形成され、この動きブロックによって、本来の画像
における符号化すべき画像ブロックと最も良好に一致し
ている基準画像における画像ブロックの変位が表され
る。
る方法で実施される動き予測によって、再構成されたビ
デオデータ流において各画像ブロックごとに動きベクト
ルが形成され、この動きブロックによって、本来の画像
における符号化すべき画像ブロックと最も良好に一致し
ている基準画像における画像ブロックの変位が表され
る。
【００１７】再構成された画像つまり再構成されたビデ
オデータ流中の隣り合う画像ブロックの動きベクトルが
等しいかまたはきわめて類似している場合、このことは
動いていない背景または、おそらく並進的に移動したじ
っとした物体であることを示唆するものである。
オデータ流中の隣り合う画像ブロックの動きベクトルが
等しいかまたはきわめて類似している場合、このことは
動いていない背景または、おそらく並進的に移動したじ
っとした物体であることを示唆するものである。
【００１８】このことから、個々の画像ブロックが求め
られた動きベクトルに応じて実際に並進的にしか変位し
なかったものとすれば、画像ブロックの本来の画像情報
は時間的にすぐ前の画像中にすでに含まれており、ま
た、すでに符号化され受信機へ伝送されていることがわ
かる。
られた動きベクトルに応じて実際に並進的にしか変位し
なかったものとすれば、画像ブロックの本来の画像情報
は時間的にすぐ前の画像中にすでに含まれており、ま
た、すでに符号化され受信機へ伝送されていることがわ
かる。
【００１９】このような画像ブロックをさらに伝送する
ことは本来はもはや不要であり、付加的に符号化され伝
送される余分なものとしてしか意味をなさず、このこと
でビデオデータ流を伝送するために必要なデータレート
が大きくなる。
ことは本来はもはや不要であり、付加的に符号化され伝
送される余分なものとしてしか意味をなさず、このこと
でビデオデータ流を伝送するために必要なデータレート
が大きくなる。
【００２０】本発明による方法によれば、このような冗
長的な画像ブロックが探し出され、冗長的な画像ブロッ
クの動きベクトルにおいて、時間的に順次連続する画像
を再現するのに実際に必要とする情報のみが符号化され
て、受信機へ伝送される。
長的な画像ブロックが探し出され、冗長的な画像ブロッ
クの動きベクトルにおいて、時間的に順次連続する画像
を再現するのに実際に必要とする情報のみが符号化され
て、受信機へ伝送される。
【００２１】公知の方法であれば所定の量子化閾値を下
回っている著しく小さい変換符号化係数であれば伝送が
行われないのであるが、本発明による方法によれば、量
子化閾値よりも大きい変換符号化係数も、その変換符号
化係数を含む画像ブロックが所定の条件を満たしていれ
ば、値ゼロにセットされる。このことにより、伝送キャ
パシティならびに計算キャパシティがさらに節約され
る。それというのは、対応する画像ブロックに対し変換
符号化も実施されず、変換符号化係数が単に値ゼロにセ
ットされるだけだからである。
回っている著しく小さい変換符号化係数であれば伝送が
行われないのであるが、本発明による方法によれば、量
子化閾値よりも大きい変換符号化係数も、その変換符号
化係数を含む画像ブロックが所定の条件を満たしていれ
ば、値ゼロにセットされる。このことにより、伝送キャ
パシティならびに計算キャパシティがさらに節約され
る。それというのは、対応する画像ブロックに対し変換
符号化も実施されず、変換符号化係数が単に値ゼロにセ
ットされるだけだからである。
【００２２】この場合、受信機ユニットでは時間的に先
行する画像の対応のブロックが記憶され、時間的に後続
する画像についてもそれが用いられ、その際にもちろ
ん、対応する画像ブロックにおける動きベクトルの値と
方向だけずらされる。
行する画像の対応のブロックが記憶され、時間的に後続
する画像についてもそれが用いられ、その際にもちろ
ん、対応する画像ブロックにおける動きベクトルの値と
方向だけずらされる。
【００２３】本発明による方法により所要データレート
が低減されることになり、ないしは利用可能なデータレ
ートをいっそう良好に利用できるようになって、このこ
とで場合によっては画像品質が著しく改善されることに
なる。また、前記の冗長的な画像ブロックについては変
換符号化を実施する必要がもはやなくなったので、本発
明による方法によってビデオデータ流符号化のための計
算コストに関しても同時に節約できるようになる。
が低減されることになり、ないしは利用可能なデータレ
ートをいっそう良好に利用できるようになって、このこ
とで場合によっては画像品質が著しく改善されることに
なる。また、前記の冗長的な画像ブロックについては変
換符号化を実施する必要がもはやなくなったので、本発
明による方法によってビデオデータ流符号化のための計
算コストに関しても同時に節約できるようになる。
【００２４】請求項２に記載の本発明による方法の実施
形態によれば、先行する画像における画像ブロックと、
符号化すべき目下のビデオデータ流つまり符号化すべき
目下の画像における画像ブロックとの一致性に関する度
合いが求められる。
形態によれば、先行する画像における画像ブロックと、
符号化すべき目下のビデオデータ流つまり符号化すべき
目下の画像における画像ブロックとの一致性に関する度
合いが求められる。
【００２５】これは、再構成されたビデオデータ流にお
ける画像ブロックの画像情報と、符号化すべきデータ流
の画像情報との一致性を求めることにより行われる。各
画像ブロック間の一致性が低すぎれば、いずれにせよ画
像ブロック全体が符号化される。このことにより、得ら
れる画像品質が改善される。
ける画像ブロックの画像情報と、符号化すべきデータ流
の画像情報との一致性を求めることにより行われる。各
画像ブロック間の一致性が低すぎれば、いずれにせよ画
像ブロック全体が符号化される。このことにより、得ら
れる画像品質が改善される。
【００２６】従属請求項には本発明の有利な実施形態が
示されている。
示されている。
【００２７】次に、図面を参照しながら有利な実施例に
基づき本発明について詳細に説明する。
基づき本発明について詳細に説明する。
【００２８】
【実施例】図１には、請求項８に記載の符号化器の構成
を示すブロック図が示されている。
を示すブロック図が示されている。
【００２９】本発明による装置は少なくとも以下のコン
ポーネントを有している。
ポーネントを有している。
【００３０】−たとえば離散コサイン変換のような変換
符号化を実施する第１の手段ＤＣＴ −量子化ユニットＱ −逆量子化ユニットＩＱ −逆変換符号化を実施する第２の手段ＩＤＣＴ −加算ユニットＡＥ −メモリＳＰ −動き予測を実施する第３の手段ＢＳ −制御ユニットＳＴ −減算ユニットＳＥ この場合、第１の手段ＤＣＴと量子化ユニットＱにより
順方向経路ＶＰが形成される。そして逆量子化ユニット
ＩＱおよび第２の手段ＩＤＣＴにより帰還経路ＲＰが形
成される。
符号化を実施する第１の手段ＤＣＴ −量子化ユニットＱ −逆量子化ユニットＩＱ −逆変換符号化を実施する第２の手段ＩＤＣＴ −加算ユニットＡＥ −メモリＳＰ −動き予測を実施する第３の手段ＢＳ −制御ユニットＳＴ −減算ユニットＳＥ この場合、第１の手段ＤＣＴと量子化ユニットＱにより
順方向経路ＶＰが形成される。そして逆量子化ユニット
ＩＱおよび第２の手段ＩＤＣＴにより帰還経路ＲＰが形
成される。
【００３１】さらに、量子化された変換符号化係数のチ
ャネル符号化を実施する第４の手段ＶＬＣが設けられて
おり、この第４の手段は必要に応じてビットエラーに対
するエラー検出および／またはエラー補正用の付加的な
ユニットを備えている。
ャネル符号化を実施する第４の手段ＶＬＣが設けられて
おり、この第４の手段は必要に応じてビットエラーに対
するエラー検出および／またはエラー補正用の付加的な
ユニットを備えている。
【００３２】減算ユニットＳＥの出力側は第１の手段Ｄ
ＣＴの入力側と接続されている。第１の手段ＤＣＴの出
力側は量子化ユニットＱの入力側と接続されている。量
子化ユニットＱの出力側は逆量子化ユニットＩＱの入力
側と接続されている。さらに、量子化ユニットＱの出力
側は第４の手段ＶＬＣの入力側と接続されている。逆量
子化ユニットＩＱの出力側は第２の手段ＩＤＣＴの入力
側と接続されている。第２の手段ＩＤＣＴの出力側は加
算ユニットＡＥの第１の入力側と接続されている。加算
ユニットＡＥの出力側はメモリＳＰの第１の入力側と接
続されている。さらに、メモリＳＰの出力側は第３の手
段ＢＳの第１の入力側と接続されている。
ＣＴの入力側と接続されている。第１の手段ＤＣＴの出
力側は量子化ユニットＱの入力側と接続されている。量
子化ユニットＱの出力側は逆量子化ユニットＩＱの入力
側と接続されている。さらに、量子化ユニットＱの出力
側は第４の手段ＶＬＣの入力側と接続されている。逆量
子化ユニットＩＱの出力側は第２の手段ＩＤＣＴの入力
側と接続されている。第２の手段ＩＤＣＴの出力側は加
算ユニットＡＥの第１の入力側と接続されている。加算
ユニットＡＥの出力側はメモリＳＰの第１の入力側と接
続されている。さらに、メモリＳＰの出力側は第３の手
段ＢＳの第１の入力側と接続されている。
【００３３】第３の手段ＢＳの第１の出力側はメモリＳ
Ｐの第２の入力側と接続されている。この接続によっ
て、メモリアドレスＡＤＲが第３の手段ＢＳからメモリ
ＳＰへ伝送される。このメモリアドレスＡＤＲは第３の
手段ＢＳが必要とするメモリアドレスを表すものであ
る。
Ｐの第２の入力側と接続されている。この接続によっ
て、メモリアドレスＡＤＲが第３の手段ＢＳからメモリ
ＳＰへ伝送される。このメモリアドレスＡＤＲは第３の
手段ＢＳが必要とするメモリアドレスを表すものであ
る。
【００３４】さらに、第３の手段ＢＳの第２の出力側は
制御ユニットＳＴの第１の入力側と接続されている。メ
モリＳＰの第２の出力側は、減算ユニットＳＥの第２の
入力側とも加算ユニットＡＥの第２の入力側とも接続さ
れている。メモリＳＰの第２の出力側は制御ユニットＳ
Ｔの第２の入力側と接続されている。さらに、制御ユニ
ットＳＴの第３の入力側は別の端子と接続されており、
この端子へも符号化すべきビデオデータ流ＶＤが加えら
れる。
制御ユニットＳＴの第１の入力側と接続されている。メ
モリＳＰの第２の出力側は、減算ユニットＳＥの第２の
入力側とも加算ユニットＡＥの第２の入力側とも接続さ
れている。メモリＳＰの第２の出力側は制御ユニットＳ
Ｔの第２の入力側と接続されている。さらに、制御ユニ
ットＳＴの第３の入力側は別の端子と接続されており、
この端子へも符号化すべきビデオデータ流ＶＤが加えら
れる。
【００３５】さらに、符号化すべきビデオデータ流ＶＤ
は第２の手段ＢＳへも加えられ、そこにおいてビデオデ
ータ流が動き予測の枠内で用いられる。
は第２の手段ＢＳへも加えられ、そこにおいてビデオデ
ータ流が動き予測の枠内で用いられる。
【００３６】さらに、制御ユニットＳＴは第１の手段Ｄ
ＣＴと接続されている。
ＣＴと接続されている。
【００３７】符号化すべきビデオデータ流ＶＤの画像ブ
ロックＢＢは減算ユニットＳＥを介して第１の手段ＤＣ
Ｔへ導かれ、そこにおいてビデオデータ流ＶＤの個々の
画像ブロックＢＢに対する変換符号化が行われる（ステ
ップ２１）。
ロックＢＢは減算ユニットＳＥを介して第１の手段ＤＣ
Ｔへ導かれ、そこにおいてビデオデータ流ＶＤの個々の
画像ブロックＢＢに対する変換符号化が行われる（ステ
ップ２１）。
【００３８】変換符号化の結果、個々の変換係数が得ら
れ、それらは次のステップ２２で量子化ユニットＱにお
いて量子化される。
れ、それらは次のステップ２２で量子化ユニットＱにお
いて量子化される。
【００３９】量子化されたこれらの変換係数は一方では
第４の手段ＶＬＣへ導かれ、そこでは量子化された変換
係数に対するチャネル符号化が利用され、符号化された
データは次に受信機へ伝送される。さらに、量子化され
た変換係数は他方では逆量子化ユニットＩＱへ導かれ、
変換係数の再構成のため逆量子化が実施される（ステッ
プ２３）。
第４の手段ＶＬＣへ導かれ、そこでは量子化された変換
係数に対するチャネル符号化が利用され、符号化された
データは次に受信機へ伝送される。さらに、量子化され
た変換係数は他方では逆量子化ユニットＩＱへ導かれ、
変換係数の再構成のため逆量子化が実施される（ステッ
プ２３）。
【００４０】この方法および装置の別の実施形態によれ
ば、第４の手段ＶＬＣにおいてエラー検出および／また
はエラー補正を行うことができる。
ば、第４の手段ＶＬＣにおいてエラー検出および／また
はエラー補正を行うことができる。
【００４１】再構成された変換係数つまり逆量子化され
た変換係数に対し、ビデオデータ流再構成のため第２の
手段ＩＤＣＴにおいて逆変換符号化が実施される（ステ
ップ２４）。
た変換係数に対し、ビデオデータ流再構成のため第２の
手段ＩＤＣＴにおいて逆変換符号化が実施される（ステ
ップ２４）。
【００４２】後でも説明するように、差分画像だけがつ
まり時間的に順次連続する２つの画像の差だけが符号化
されるので、この場合には当然、第２の手段ＩＤＣＴの
出力側でも再構成された”差分ビデオデータ流”だけが
得られる。再構成されたビデオデータ流ＲＶＤを得るた
めには、動き予測に用いられる第３の手段ＢＳの出力側
を加算ユニットＡＥの第２の入力側へフィードバックす
ることにより、欠けた”差分情報”を考慮する必要があ
る。
まり時間的に順次連続する２つの画像の差だけが符号化
されるので、この場合には当然、第２の手段ＩＤＣＴの
出力側でも再構成された”差分ビデオデータ流”だけが
得られる。再構成されたビデオデータ流ＲＶＤを得るた
めには、動き予測に用いられる第３の手段ＢＳの出力側
を加算ユニットＡＥの第２の入力側へフィードバックす
ることにより、欠けた”差分情報”を考慮する必要があ
る。
【００４３】再構成されたビデオデータ流ＲＶＤはメモ
リＳＰに記憶される。この場合、メモリＳＰには通常、
１つの画像全体がそのつど格納される。
リＳＰに記憶される。この場合、メモリＳＰには通常、
１つの画像全体がそのつど格納される。
【００４４】メモリＳＰに格納されている画像情報つま
り再構成されたビデオデータ流ＲＶＤは、続いて第３の
手段ＢＳで実行される動き予測（ステップ２５）の間に
アクセスされる。
り再構成されたビデオデータ流ＲＶＤは、続いて第３の
手段ＢＳで実行される動き予測（ステップ２５）の間に
アクセスされる。
【００４５】この動き予測は様々な方式で実施できる。
動き予測を実行する可能な構成として挙げられるのは、
ビデオデータ流ＶＤにおいてそのつど符号化すべき画像
ブロックＢＢの輝度値を、再構成されたビデオデータ流
ＲＶＤにおける再構成された画像に存在する領域（画像
ブロック）の輝度値と比較することである。
動き予測を実行する可能な構成として挙げられるのは、
ビデオデータ流ＶＤにおいてそのつど符号化すべき画像
ブロックＢＢの輝度値を、再構成されたビデオデータ流
ＲＶＤにおける再構成された画像に存在する領域（画像
ブロック）の輝度値と比較することである。
【００４６】符号化すべき画像ブロックと、再構成され
たビデオデータ流ＲＶＤにおける同じ形状および大きさ
の領域との一致を判定する際の可能な判定基準として挙
げられるのは、画像ブロックＢＢの個々の画素の輝度値
と再構成されたビデオデータ流ＲＶＤつまり再構成され
た画像における検査領域中の対応の画素との差の絶対値
を形成することである。
たビデオデータ流ＲＶＤにおける同じ形状および大きさ
の領域との一致を判定する際の可能な判定基準として挙
げられるのは、画像ブロックＢＢの個々の画素の輝度値
と再構成されたビデオデータ流ＲＶＤつまり再構成され
た画像における検査領域中の対応の画素との差の絶対値
を形成することである。
【００４７】本発明による方法においてはさらに別の判
定基準も制約なく使用可能であり、たとえば画像ブロッ
クの個々の画素の輝度値の２乗の差や画像ブロックの個
々の画素の輝度値のそれよりも大きいべき乗を用いるこ
ともできる。
定基準も制約なく使用可能であり、たとえば画像ブロッ
クの個々の画素の輝度値の２乗の差や画像ブロックの個
々の画素の輝度値のそれよりも大きいべき乗を用いるこ
ともできる。
【００４８】本発明による方法においては、動き予測の
さらに別の変形ないし代案も同様に制約なく利用可能で
ある。
さらに別の変形ないし代案も同様に制約なく利用可能で
ある。
【００４９】次に、先に述べたような動き予測に利用さ
れる判定基準に依存して、符号化すべき画像ブロックＢ
Ｂと最も一致している再構成されたビデオデータ流ＲＶ
Ｄの画像領域が選択される。比較すべき画像ブロックの
画素の個々の輝度値における差の絶対値の和を用いる場
合、選択される領域は、比較された２つの画像ブロック
における個々の画素の輝度値の差の和が最小のものであ
る。
れる判定基準に依存して、符号化すべき画像ブロックＢ
Ｂと最も一致している再構成されたビデオデータ流ＲＶ
Ｄの画像領域が選択される。比較すべき画像ブロックの
画素の個々の輝度値における差の絶対値の和を用いる場
合、選択される領域は、比較された２つの画像ブロック
における個々の画素の輝度値の差の和が最小のものであ
る。
【００５０】この場合にはこの和を、ビデオデータ流Ｖ
Ｄにおける符号化すべき画像ブロックＤＢと動き予測Ｂ
Ｓにより可能にされた再構成されたビデオデータ流ＲＶ
Ｄの最適な領域との間の一致の度合いとしても利用でき
る。
Ｄにおける符号化すべき画像ブロックＤＢと動き予測Ｂ
Ｓにより可能にされた再構成されたビデオデータ流ＲＶ
Ｄの最適な領域との間の一致の度合いとしても利用でき
る。
【００５１】再構成品質を判定するために、再構成され
たビデオデータ流ＲＶＤにおける再構成された画像ブロ
ックと、ビデオデータ流ＶＤにおける対応する符号化す
べき画像ブロックＢＢとの比較が行われる。このことは
たとえば、比較すべき各画像ブロックにおける画素の個
々の輝度値の差の絶対値の和を形成することにより行わ
れる。
たビデオデータ流ＲＶＤにおける再構成された画像ブロ
ックと、ビデオデータ流ＶＤにおける対応する符号化す
べき画像ブロックＢＢとの比較が行われる。このことは
たとえば、比較すべき各画像ブロックにおける画素の個
々の輝度値の差の絶対値の和を形成することにより行わ
れる。
【００５２】本発明による方法においては、再構成品質
を判定するためにさらに別の手順を用いることも制約な
く可能であって、たとえば各画像ブロックにおける個々
の画素の輝度値の２乗の差あるいは各画像ブロックにお
ける個々の画素の輝度値のそれよりも大きいべき乗を用
いることもできる。
を判定するためにさらに別の手順を用いることも制約な
く可能であって、たとえば各画像ブロックにおける個々
の画素の輝度値の２乗の差あるいは各画像ブロックにお
ける個々の画素の輝度値のそれよりも大きいべき乗を用
いることもできる。
【００５３】本発明による方法の１つの有利な実施形態
によれば、再構成品質が任意に選定可能な再構成品質閾
値よりも大きい値を越えているときにのみ、個々の画像
ブロックＢＢに対する変換符号化が抑圧される。
によれば、再構成品質が任意に選定可能な再構成品質閾
値よりも大きい値を越えているときにのみ、個々の画像
ブロックＢＢに対する変換符号化が抑圧される。
【００５４】動き予測の方式は本発明による方法では重
要な意味をもたない。重要なことは、動き予測の結果と
して、符号化すべきビデオデータ流ＶＤの各画像ブロッ
クに１つの動きベクトルＢＶが割り当てられることであ
る。
要な意味をもたない。重要なことは、動き予測の結果と
して、符号化すべきビデオデータ流ＶＤの各画像ブロッ
クに１つの動きベクトルＢＶが割り当てられることであ
る。
【００５５】動きベクトルＢＶによって、時間的に先行
する画像と、動き予測で最良の一致のみられた画像ブロ
ックに対する符号化すべき目下の画像との画像内での位
置的な変位が表される。
する画像と、動き予測で最良の一致のみられた画像ブロ
ックに対する符号化すべき目下の画像との画像内での位
置的な変位が表される。
【００５６】第３の手段ＢＳでの動き予測により、隣接
する２つの画像ブロックにおける少なくとも２つの動き
ベクトルが求められた後、各動きベクトルＢＶに関し
て、動きベクトルＢＶと、検査すべき動きベクトルＢＶ
と対応づけられている画像ブロックに隣接する画像ブロ
ックに割り当てられた動きベクトルとが等しいかないし
はきわめて類似しているかが検査される（ステップ２
６，２７）。
する２つの画像ブロックにおける少なくとも２つの動き
ベクトルが求められた後、各動きベクトルＢＶに関し
て、動きベクトルＢＶと、検査すべき動きベクトルＢＶ
と対応づけられている画像ブロックに隣接する画像ブロ
ックに割り当てられた動きベクトルとが等しいかないし
はきわめて類似しているかが検査される（ステップ２
６，２７）。
【００５７】この比較はたとえば、”隣接する動きベク
トル”の成分の差の絶対値を形成することによって行う
ことができる。
トル”の成分の差の絶対値を形成することによって行う
ことができる。
【００５８】以下では、隣接する動きベクトルを別の動
きベクトルＵＢＶと称し、この別の動きベクトルＵＢＶ
と対応づけられる隣接する画像ブロックを別の画像ブロ
ックＵＢＢと称する。
きベクトルＵＢＶと称し、この別の動きベクトルＵＢＶ
と対応づけられる隣接する画像ブロックを別の画像ブロ
ックＵＢＢと称する。
【００５９】本発明による方法の別の実施形態によれ
ば、隣り合う別の動きベクトルＵＢＶが互いに著しく異
なっている場合でも、以下のような別の検査を行うのが
有利である。すなわちこの検査においてはまずはじめ
に、画像ブロックＢＢにおける８つの隣接ブロックの別
の動きベクトルＵＢＶが、対象とする動きベクトルとし
て記憶される。そして、記憶された動きベクトルについ
ての８つの変位の各々に対し、比較すべき各画像ブロッ
クにおける画素の個々の輝度値の差の絶対値の和が形成
される。
ば、隣り合う別の動きベクトルＵＢＶが互いに著しく異
なっている場合でも、以下のような別の検査を行うのが
有利である。すなわちこの検査においてはまずはじめ
に、画像ブロックＢＢにおける８つの隣接ブロックの別
の動きベクトルＵＢＶが、対象とする動きベクトルとし
て記憶される。そして、記憶された動きベクトルについ
ての８つの変位の各々に対し、比較すべき各画像ブロッ
クにおける画素の個々の輝度値の差の絶対値の和が形成
される。
【００６０】これら８つの和の最小値が任意に選定可能
な隣接閾値内にあれば、その最小値に対応する動きベク
トルが画像ブロックＢＢに割り当てられた新たな動きベ
クトルＢＶとして用いられる。
な隣接閾値内にあれば、その最小値に対応する動きベク
トルが画像ブロックＢＢに割り当てられた新たな動きベ
クトルＢＶとして用いられる。
【００６１】この関連でたとえば、画像ブロックが別の
画像ブロックＵＢＢとして用いられる以下の３つの変形
実施形態が設けられている。
画像ブロックＵＢＢとして用いられる以下の３つの変形
実施形態が設けられている。
【００６２】１．動きベクトルの比較を、用いられるス
キャン手法に関して位置的に先行する画像ブロックとだ
け行う。この場合、動き予測による動きベクトルの決定
直後に各動きベクトルＢＶに対する比較を行うことがで
きる。このことにより、ビデオデータ流ＶＤの符号化に
あたり他の２つの変形実施形態では不可避の時間遅延が
避けられる。
キャン手法に関して位置的に先行する画像ブロックとだ
け行う。この場合、動き予測による動きベクトルの決定
直後に各動きベクトルＢＶに対する比較を行うことがで
きる。このことにより、ビデオデータ流ＶＤの符号化に
あたり他の２つの変形実施形態では不可避の時間遅延が
避けられる。
【００６３】２．使用されるスキャン手法によって個々
の画像ブロックがラインごとに用いられ、動き予測によ
ってもラインごとに動きベクトルが求められる場合につ
いて、本発明による方法の１つの変形実施形態によれ
ば、動き予測はそのつど常に１つのライン全体の画像ブ
ロックに対して実行され、次に、後続のラインにおける
画像ブロックに対する動きベクトルが求められてはじめ
て、１つのラインにおける動きベクトルＢＶが別の画像
ブロックＵＢＢにおける別の動きベクトルＵＢＶと比較
される。この手順によればたしかにビデオデータ流ＶＤ
の符号化にあたりわずかな遅延が生じるが、より多くの
個数の動きベクトルを互いに比較できるという利点が得
られ、このことによって動きベクトルの比較に対する信
頼性が改善される。
の画像ブロックがラインごとに用いられ、動き予測によ
ってもラインごとに動きベクトルが求められる場合につ
いて、本発明による方法の１つの変形実施形態によれ
ば、動き予測はそのつど常に１つのライン全体の画像ブ
ロックに対して実行され、次に、後続のラインにおける
画像ブロックに対する動きベクトルが求められてはじめ
て、１つのラインにおける動きベクトルＢＶが別の画像
ブロックＵＢＢにおける別の動きベクトルＵＢＶと比較
される。この手順によればたしかにビデオデータ流ＶＤ
の符号化にあたりわずかな遅延が生じるが、より多くの
個数の動きベクトルを互いに比較できるという利点が得
られ、このことによって動きベクトルの比較に対する信
頼性が改善される。
【００６４】３．第３の変形実施例によれば、まずはじ
めに１つの画像におけるすべての画像ブロックに対し動
き予測により動きベクトルが求められる。その後ではじ
めて、各動きベクトルが互いに比較される。この手順で
も、上記の２．の項で挙げた利点と欠点が程度を大きく
してそのまま生じる。
めに１つの画像におけるすべての画像ブロックに対し動
き予測により動きベクトルが求められる。その後ではじ
めて、各動きベクトルが互いに比較される。この手順で
も、上記の２．の項で挙げた利点と欠点が程度を大きく
してそのまま生じる。
【００６５】このように、検査すべき動きベクトルとそ
の”周囲の”動きベクトルとの類似性を表す値が求めら
れる。
の”周囲の”動きベクトルとの類似性を表す値が求めら
れる。
【００６６】その際、この値が任意に選定可能な第１の
下限値よりも小さければ（ステップ２７）、符号化すべ
き目下の画像ブロックＢＢの変換符号化が抑圧される
（ステップ２８）。
下限値よりも小さければ（ステップ２７）、符号化すべ
き目下の画像ブロックＢＢの変換符号化が抑圧される
（ステップ２８）。
【００６７】次に、動きベクトルＢＶ自体だけが第４の
手段ＶＬＣでチャネル符号化される（ステップ２９）。
手段ＶＬＣでチャネル符号化される（ステップ２９）。
【００６８】再構成されたビデオデータ流ＲＶＤは、減
算ユニットＳＥの第２の入力側を経て減算ユニットＳＥ
へ導かれる。そこにおいて符号化すべきビデオデータ流
ＶＤと再構成されたビデオデータ流ＲＶＤとの差が形成
される（ステップ３０）。
算ユニットＳＥの第２の入力側を経て減算ユニットＳＥ
へ導かれる。そこにおいて符号化すべきビデオデータ流
ＶＤと再構成されたビデオデータ流ＲＶＤとの差が形成
される（ステップ３０）。
【００６９】つまり変換符号化のための手段ＤＣＴで
は、時間的に順次連続する２つの画像間の差のみが用い
られる。
は、時間的に順次連続する２つの画像間の差のみが用い
られる。
【００７０】関連する領域での動きベクトルの一致によ
ってたとえば、画像のその部分が動かされた背景に対応
していることが表されるし、あるいはじっとした物体に
のみ対応していることも表される。そしてこのことは、
本発明による方法により著しく節約の得られることを示
している。つまり、たとえば１つの画像から別の画像へ
並進的にしか移動しなかった変化していない背景を符号
化して受信機へ伝送するという余分な動作が避けられ
る。
ってたとえば、画像のその部分が動かされた背景に対応
していることが表されるし、あるいはじっとした物体に
のみ対応していることも表される。そしてこのことは、
本発明による方法により著しく節約の得られることを示
している。つまり、たとえば１つの画像から別の画像へ
並進的にしか移動しなかった変化していない背景を符号
化して受信機へ伝送するという余分な動作が避けられ
る。
【００７１】しかし本発明による方法をじっとしていな
い物体を含む画像領域において、他のあらゆる運動形態
が生じていても、つまりそれらが相対的にゆっくりと動
いていく状況で並進的に移動していくときだけでなくて
も、およびゆっくりとしたズーム効果が行われた場合で
も、同様に利用できる。
い物体を含む画像領域において、他のあらゆる運動形態
が生じていても、つまりそれらが相対的にゆっくりと動
いていく状況で並進的に移動していくときだけでなくて
も、およびゆっくりとしたズーム効果が行われた場合で
も、同様に利用できる。
【００７２】本発明による方法の１つの実施形態によれ
ば、新たに符号化された各画像ブロックに対し本来の画
像ブロックとの比較により一致の度合いを求めるように
構成されている。このことはたとえば、各画像ブロック
における画素の個々の輝度値間の差における絶対値の平
均またはその２乗の差、あるいは差の絶対値の最大値の
形成によって行うことができるし、またはそれらの線形
結合によって行うことができる。
ば、新たに符号化された各画像ブロックに対し本来の画
像ブロックとの比較により一致の度合いを求めるように
構成されている。このことはたとえば、各画像ブロック
における画素の個々の輝度値間の差における絶対値の平
均またはその２乗の差、あるいは差の絶対値の最大値の
形成によって行うことができるし、またはそれらの線形
結合によって行うことができる。
【００７３】一致の度合いが選定可能な第２の下限値よ
りも小さくなるということは、再構成されたビデオデー
タ流の品質損失が状況次第では受信機においてもはや甘
受できないことを意味するが、このように第２の下限値
よりも小さくなった場合には、この実施形態ではビデオ
データ流ＶＤの個々の画像ブロックが必ず変換符号化手
段へ導かれて変換符号化される。
りも小さくなるということは、再構成されたビデオデー
タ流の品質損失が状況次第では受信機においてもはや甘
受できないことを意味するが、このように第２の下限値
よりも小さくなった場合には、この実施形態ではビデオ
データ流ＶＤの個々の画像ブロックが必ず変換符号化手
段へ導かれて変換符号化される。
【００７４】順方向経路ＶＰにも帰還経路ＲＰにも、図
１には示されていないさらに別のコンポーネントを設け
ることができる。それらのコンポーネントは、たとえば
スキャンプロセス、逆のスキャンプロセス、ベクトル量
子化あるいはランレングス符号化のような規格に沿った
動作を実行するために設けられる。
１には示されていないさらに別のコンポーネントを設け
ることができる。それらのコンポーネントは、たとえば
スキャンプロセス、逆のスキャンプロセス、ベクトル量
子化あるいはランレングス符号化のような規格に沿った
動作を実行するために設けられる。
【００７５】当然ながら、それらの付加的なコンポーネ
ントならびにそれにより付加的に生じるステップ（これ
は通常は目下規格化されているブロックベースの符号化
プロセスに組み込まれる）を、本発明による方法および
装置において制約なく利用することができる。
ントならびにそれにより付加的に生じるステップ（これ
は通常は目下規格化されているブロックベースの符号化
プロセスに組み込まれる）を、本発明による方法および
装置において制約なく利用することができる。
【００７６】それらのステップは規格化されたプロセス
で実施されるが本発明にとって重要なものではないた
め、それらについてはこれ以上詳細には説明しない。
で実施されるが本発明にとって重要なものではないた
め、それらについてはこれ以上詳細には説明しない。
【図１】制御ユニットを備えた符号化装置を示す図であ
って、各画像ブロックにおいて求められた動きベクトル
をその画像ブロックに隣接する動きベクトルと比較し、
十分な一致性がみられれば後続の差分画像における対応
の画像ブロックの符号化が抑圧されるように構成されて
いる。
って、各画像ブロックにおいて求められた動きベクトル
をその画像ブロックに隣接する動きベクトルと比較し、
十分な一致性がみられれば後続の差分画像における対応
の画像ブロックの符号化が抑圧されるように構成されて
いる。
【図２】本発明による方法の個々のステップを示すフロ
ーチャートである。
ーチャートである。
ＳＥ 減算ユニット ＤＣＴ 変換符号化手段 Ｑ 量子化ユニット ＶＬＣ チャネル符号化手段 ＩＱ 逆量子化手段 ＩＤＣＴ 逆変換符号化手段 ＡＥ 加算ユニット ＳＰ メモリ ＢＳ 動き予測手段
Claims (8)
- 【請求項１】 画像ブロック（ＢＢ）から成るビデオシ
ーケンスのビデオデータ流（ＶＤ）を符号化する方法に
おいて、 順方向経路（ＶＰ）中に第１の手段（ＤＣＴ）において
変換符号化係数を形成するステップ（２１）と、 前記順方向経路（ＶＰ）中に量子化ユニット（Ｑ）にお
いて前記変換符号化係数を量子化するステップ（２２）
と、 帰還経路（ＲＰ）中に逆量子化ユニット（ＩＱ）におい
て、量子化された前記変換符号化係数に対し逆量子化を
行うステップ（２３）と、 前記帰還経路（ＲＰ）中に第２の手段（ＩＤＣＴ）にお
いて、逆量子化された前記変換符号化係数に対し逆変換
符号化（ＩＤＣＴ）を行い再構成されたビデオデータ流
（ＲＶＤ）を形成するステップ（２４）と、 再構成された前記ビデオデータ流（ＲＶＤ）に対し第３
の手段（ＢＳ）において動き予測を行うステップ（２
５）と、 再構成された前記ビデオデータ流（ＲＶＤ）の各画像ブ
ロック（ＢＢ）に対し、前記動き予測の結果として動き
ベクトル（ＢＶ）を割り当てるステップ（２５）と、 各動きベクトル（ＢＶ）を、検査された画像ブロック
（ＢＢ）のすぐ周囲に位置する別の画像ブロック（ＵＢ
Ｂ）の別の動きベクトル（ＵＢＶ）と比較するステップ
（２６，２７）と、 動きベクトルの比較結果が選定可能な第１の下限値より
も小さければ、検査された画像ブロック（ＢＢ）の動き
ベクトル（ＢＶ）だけをチャネル符号化手段へ導くステ
ップ（２７，２８）と、 再構成された前記ビデオデータ流（ＲＶＤ）をビデオデ
ータ流（ＶＤ）から減算し、ビデオデータ流（ＶＤ）と
再構成されたビデオデータ流（ＲＶＤ）との差だけを変
換符号化手段へ導くステップ（３０）、を有することを
特徴とする、画像ブロックから成るビデオシーケンスの
ビデオデータ流を符号化する方法。 - 【請求項２】 変換符号化（ＤＣＴ）の前に各画像ブロ
ック（ＢＢ）に対し、ビデオデータ流（ＶＤ）の各画像
ブロックと再構成されたビデオデータ流（ＲＶＤ）の対
応する画像ブロックとの一致の度合いを求め、 前記の一致の度合いが選定可能な第２の下限値よりも小
さければ、前記ビデオデータ流（ＶＤ）の個々の画像ブ
ロックをいずれにせよ変換符号化手段へ導く、 請求項１記載の方法。 - 【請求項３】 前記の別の動きベクトル（ＵＢＶ）とし
て、位置に関し先行する画像ブロックの動きベクトルを
用いる、請求項１または２記載の方法。 - 【請求項４】 前記別の動きベクトル（ＵＢＶ）とし
て、検査された動きベクトル（ＢＶ）に先行するライ
ン、同じラインならびに次のライン上にある画像ブロッ
クと対応づけられている動きベクトルを用いる、請求項
１〜３のいずれか１項記載の方法。 - 【請求項５】 動きベクトルの比較の前に１つの画像に
おけるすべての動きベクトルを求め、 少なくとも、検査された画像ブロック（ＢＢ）とじかに
隣り合う画像ブロックの動きベクトルを別の動きベクト
ル（ＵＢＶ）として用いる、 請求項１または２記載の方法。 - 【請求項６】 各画像ブロック（ＢＢ）に対し画像ブロ
ックの再構成後、再構成されたビデオデータ流（ＲＶ
Ｄ）と符号化すべきビデオデータ流（ＶＤ）の対応の画
像ブロックとの間における再構成品質を求め、 該再構成品質が選定可能な再構成品質閾値よりも小さけ
れば、前記ビデオデータ流（ＶＤ）の個々の画像ブロッ
ク（ＢＢ）をいずれにせよ変換符号化手段（ＤＣＴ）へ
導く、 請求項１〜５のいずれか１項記載の方法。 - 【請求項７】 比較された２つの動きベクトルが著しく
異なっていれば、画像ブロック（ＢＢ）に対応づけられ
る動きベクトル（ＢＶ）に対し、輝度値の差の絶対値の
和が他の別の動きベクトル（ＵＢＶ）の周囲の画像ブロ
ック（ＢＢ）の他のすべての変位の対応の和よりも小さ
い別の動きベクトル（ＵＢＶ）の値を割り当てる、請求
項１〜６のいずれか１項記載の方法。 - 【請求項８】 画像ブロック（ＢＢ）から成るビデオシ
ーケンスのビデオデータ流（ＶＤ）を符号化する装置に
おいて、 変換符号化を実施する第１の手段（ＤＣＴ）と、 該第１の手段（ＤＣＴ）の出力側と接続された量子化ユ
ニット（Ｑ）と、 該量子化ユニット（Ｑ）の出力側と接続された逆量子化
ユニット（ＩＱ）と、 逆量子化された変換符号化係数を逆変換符号化するため
に、前記逆量子化ユニット（ＩＱ）の出力側と接続され
た第２の手段（ＩＤＣＴ）と、 該第２の手段（ＩＤＣＴ）の出力側と接続された加算ユ
ニット（ＡＥ）と、 該加算ユニット（ＡＥ）の出力側と接続されたメモリ
（ＳＰ）と、 前記画像ブロック（ＢＢ）の動き予測のために、該メモ
リ（ＳＰ）の出力側と接続された第３の手段（ＢＳ）
と、 動き予測の結果として個々の画像ブロック（ＢＢ）に割
り当ていられている各動きベクトル（ＢＶ）を比較する
ための制御ユニット（ＳＴ）と、 減算ユニット（ＳＥ）とが設けられており、該減算ユニ
ット（ＳＥ）の第１の入力側はビデオデータ流（ＶＤ）
を受け取るために設けられており、該減算ユニット（Ｓ
Ｅ）の第２の入力側は再構成されたビデオデータ流を受
け取るために設けられており、該減算ユニットの出力側
は前記第１の手段（ＤＣＴ）の入力側と接続されている
ことを特徴とする、 画像ブロックから成るビデオシーケンスのビデオデータ
流を符号化する装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE19541457.8 | 1995-11-07 | ||
| DE19541457A DE19541457C1 (de) | 1995-11-07 | 1995-11-07 | Verfahren zur Codierung eines Videodatenstroms einer aus Bildblöcken bestehenden Videosequenz |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09191459A true JPH09191459A (ja) | 1997-07-22 |
Family
ID=7776827
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8291682A Pending JPH09191459A (ja) | 1995-11-07 | 1996-11-01 | 画像ブロックから成るビデオシーケンスのビデオデータ流を符号化する方法および装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5719631A (ja) |
| EP (1) | EP0773690A3 (ja) |
| JP (1) | JPH09191459A (ja) |
| DE (1) | DE19541457C1 (ja) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE19737835C2 (de) * | 1997-08-29 | 1999-07-15 | Siemens Ag | Verfahren zum Komprimieren von Bildinformationen |
| US7177355B1 (en) * | 1997-12-01 | 2007-02-13 | Samsung Electronics Co., Ltd. | Method for representing encoding upon coding information |
| US6195389B1 (en) | 1998-04-16 | 2001-02-27 | Scientific-Atlanta, Inc. | Motion estimation system and methods |
| WO2000011874A1 (de) | 1998-08-18 | 2000-03-02 | Siemens Aktiengesellschaft | Verfahren und anordnung zur codierung eines digitalisierten bildes mit anwendung eines objektgesamtbewegungsvektors |
| GB2348064A (en) * | 1999-03-16 | 2000-09-20 | Mitsubishi Electric Inf Tech | Motion vector field encoding |
| JP3662171B2 (ja) * | 2000-06-05 | 2005-06-22 | 三菱電機株式会社 | 符号化装置及び符号化方法 |
| DE10113880B4 (de) * | 2001-03-21 | 2004-04-29 | T-Mobile Deutschland Gmbh | Verfahren zur Komprimierung und Dekomprimierung von Videodaten |
| DE10231285B4 (de) * | 2001-03-21 | 2004-10-21 | T-Mobile Deutschland Gmbh | Verfahren zur Komprimierung und Dekomprimierung von Videodaten |
| KR100412501B1 (ko) * | 2001-11-30 | 2003-12-31 | 삼성전자주식회사 | 움직임 보상을 위한 화소값 선택 장치 및 방법 |
| DE20203882U1 (de) | 2002-03-11 | 2003-04-17 | RPC Wiko GmbH & Co. KG, 50259 Pulheim | Spender zur Applikation fließfähiger Produkte |
| DK1486065T3 (en) * | 2002-03-15 | 2016-02-29 | Nokia Technologies Oy | PROCEDURE FOR CODING MOVEMENT IN A VIDEO SEQUENCE |
| US7092572B2 (en) * | 2002-03-29 | 2006-08-15 | Sun Microsystems, Inc. | Method and apparatus for global image quantification verification |
| US7092571B2 (en) * | 2002-03-29 | 2006-08-15 | Sun Microsystems, Inc. | Method and apparatus for regional image quantification verification |
| DE10230812B4 (de) * | 2002-07-08 | 2004-11-25 | T-Mobile Deutschland Gmbh | Verfahren zur Übertragung von zusätzlichen Informationen bei Verwendung eines Verfahrens zur Komprimierung von Daten mittels einer priorisierenden Pixelübertragung |
| DE10231286B4 (de) | 2002-07-10 | 2004-05-19 | T-Mobile Deutschland Gmbh | Verfahren zur Übertragung von zusätzlichen Daten innerhalb einer Videodatenübertragung |
| DE10308810B4 (de) * | 2002-07-10 | 2005-04-21 | T-Mobile Deutschland Gmbh | Verfahren zur komprimierten Übertragung von Bilddaten für eine 3-dimensionale Darstellung von Szenen und Objekten |
| DE502004006411D1 (de) | 2003-02-27 | 2008-04-17 | T Mobile Deutschland Gmbh | Verfahren zur komprimierten übertragung von bilddaten für eine 3-dimensionale darstellung von szenen und objekten |
| EP2206342A2 (en) * | 2007-09-10 | 2010-07-14 | Nxp B.V. | Method and apparatus for motion estimation and motion compensation in video image data |
| US8731045B2 (en) * | 2007-11-28 | 2014-05-20 | Orange | Motion encoding and decoding |
| CN111489292B (zh) * | 2020-03-04 | 2023-04-07 | 北京集朗半导体科技有限公司 | 视频流的超分辨率重建方法及装置 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61200789A (ja) * | 1985-03-04 | 1986-09-05 | Kokusai Denshin Denwa Co Ltd <Kdd> | 画面上の物体の動きベクトル検出方式 |
| JPH03127580A (ja) * | 1989-10-13 | 1991-05-30 | Matsushita Electric Ind Co Ltd | 動き補償フレーム間符号化装置 |
| US5233629A (en) * | 1991-07-26 | 1993-08-03 | General Instrument Corporation | Method and apparatus for communicating digital data using trellis coded qam |
| US5235419A (en) * | 1991-10-24 | 1993-08-10 | General Instrument Corporation | Adaptive motion compensation using a plurality of motion compensators |
| US5440344A (en) * | 1992-04-28 | 1995-08-08 | Mitsubishi Denki Kabushiki Kaisha | Video encoder using adjacent pixel difference for quantizer control |
| US5412435A (en) * | 1992-07-03 | 1995-05-02 | Kokusai Denshin Denwa Kabushiki Kaisha | Interlaced video signal motion compensation prediction system |
| US5347311A (en) * | 1993-05-28 | 1994-09-13 | Intel Corporation | Method and apparatus for unevenly encoding error images |
| EP0647919B1 (en) * | 1993-10-11 | 2000-02-02 | THOMSON multimedia | Method and apparatus for correcting motion vectors |
| TW283289B (ja) * | 1994-04-11 | 1996-08-11 | Gen Instrument Corp |
-
1995
- 1995-11-07 DE DE19541457A patent/DE19541457C1/de not_active Expired - Lifetime
-
1996
- 1996-10-21 US US08/734,187 patent/US5719631A/en not_active Expired - Lifetime
- 1996-11-01 JP JP8291682A patent/JPH09191459A/ja active Pending
- 1996-11-04 EP EP96117658A patent/EP0773690A3/de not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| DE19541457C1 (de) | 1997-07-03 |
| EP0773690A2 (de) | 1997-05-14 |
| EP0773690A3 (de) | 2001-02-07 |
| US5719631A (en) | 1998-02-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6360017B1 (en) | Perceptual-based spatio-temporal segmentation for motion estimation | |
| US6625215B1 (en) | Methods and apparatus for context-based inter/intra coding mode selection | |
| US6549575B1 (en) | Efficient, flexible motion estimation architecture for real time MPEG2 compliant encoding | |
| JPH09191459A (ja) | 画像ブロックから成るビデオシーケンスのビデオデータ流を符号化する方法および装置 | |
| JP3072035B2 (ja) | ２ステージビデオフィルム圧縮方法及びシステム | |
| US6366705B1 (en) | Perceptual preprocessing techniques to reduce complexity of video coders | |
| US6289052B1 (en) | Methods and apparatus for motion estimation using causal templates | |
| JP4198206B2 (ja) | 動き依存予測を使用したビデオ情報の圧縮方法と装置 | |
| US6067322A (en) | Half pixel motion estimation in motion video signal encoding | |
| US7532808B2 (en) | Method for coding motion in a video sequence | |
| US5987184A (en) | Device for coding/decoding image information | |
| US6757330B1 (en) | Efficient implementation of half-pixel motion prediction | |
| US20050002458A1 (en) | Spatial scalable compression | |
| JPH09179987A (ja) | 動きベクトル検出方法及び動きベクトル検出装置 | |
| JPH09130812A (ja) | 重複ビデオフィールドの検出方法及び装置、画像エンコーダ | |
| JPH0750842A (ja) | 動きベクトル処理装置 | |
| KR100415494B1 (ko) | 화상인코딩방법및장치,기록장치,비디오신호인코딩장치,처리장치및방법,비디오데이터처리장치및방법 | |
| JPH0759115A (ja) | ステレオビデオ信号処理方法および装置 | |
| CN114079782B (zh) | 视频图像重建方法、装置、计算机设备及存储介质 | |
| US6847684B1 (en) | Zero-block encoding | |
| JPH08265765A (ja) | イメージ符号化システムとこれに用いる動き補償装置 | |
| JP2002369209A (ja) | Ｍｐｅｇ４標準を用いたビデオ符号化の方法及び装置 | |
| JPH06225279A (ja) | 符号化方法、復号化方法、符号化装置及び復号化装置 | |
| JP2004215275A (ja) | 動き補償に基づいた改善されたノイズ予測方法及びその装置とそれを使用した動画符号化方法及びその装置 | |
| US6556714B2 (en) | Signal processing apparatus and method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051007 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060104 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060110 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060405 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070126 |