JP2002523987A - ディジタル画像の符号化方法および符号化装置ならびにディジタル画像の復号方法および復号装置 - Google Patents

ディジタル画像の符号化方法および符号化装置ならびにディジタル画像の復号方法および復号装置

Info

Publication number
JP2002523987A
JP2002523987A JP2000567023A JP2000567023A JP2002523987A JP 2002523987 A JP2002523987 A JP 2002523987A JP 2000567023 A JP2000567023 A JP 2000567023A JP 2000567023 A JP2000567023 A JP 2000567023A JP 2002523987 A JP2002523987 A JP 2002523987A
Authority
JP
Japan
Prior art keywords
image
motion vector
region
block
area
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
Application number
JP2000567023A
Other languages
English (en)
Inventor
ベーゼ ゲロ
パンデル ユルゲン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Original Assignee
Siemens AG
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=7877890&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP2002523987(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Siemens AG filed Critical Siemens AG
Publication of JP2002523987A publication Critical patent/JP2002523987A/ja
Pending legal-status Critical Current

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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/537—Motion estimation other than block-based
    • H04N19/543—Motion estimation other than block-based using regions
    • 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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • 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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/527—Global motion vector estimation

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

【発明の詳細な説明】
【０００１】 文献［１］から、ブロックベースの画像符号化方式が知られている。この画像
符号化方式の場合、符号化すべき画像は符号化情報の割り当てられる画素ないし
はピクセルを有している。以下の説明において符号化情報とは、ルミナンス情報
（輝度情報）またはクロミナンス情報（色情報）のこととする。
【０００２】 この場合、画素は画像ブロックにグループ分けされ、それらの画像ブロックに
は通常、８*８個の画素または１６*１６個の画素が含まれている。これらの画像
ブロックはマクロブロックにグループ分けされる。マクロブロックは、輝度情報
をもつ４つの画像ブロックとクロミナンス情報をもつ２つの画像ブロックを有す
る。
【０００３】 符号化のため文献［１］の方式によれば、いわゆるハイブリッド画像符号化方
式が用いられる。ここでハイブリッド画像符号化方式とは、画像ブロックに対し
離散コサイン変換を実行し、スペクトル係数だけを伝送する一方、相前後して続
くディジタル画像に含まれている冗長的な情報はもはや伝送しない方式のことで
ある。
【０００４】 なお、冗長的な情報とは具体的には、時間的に先行する画像においてすでに伝
送された符号化情報のことである。
【０００５】 これに関連して変位情報が伝送される。つまり、時間的に先行する画像と符号
化すべき画像とで画像ブロックが画像内の位置に関してどの程度変位したかが求
められる。この変位は、符号化すべき画像ブロックごとにベクトルつまり動きベ
クトルのかたちで求められて符号化される。このやり方は動き補償と呼ばれる。
【０００６】 本発明の課題は、ディジタル化された画像の符号化ならびに復号のための方法
および装置において、ディジタル化された画像を記述するために公知の方法より
も僅かなディジタル情報しか必要とせず、それによっても再構成画像の主観的な
品質の印象が実質的に劣化しないように構成することにある。
【０００７】 この課題は、請求項１記載の方法、請求項２記載の方法、請求項６記載の装置
ならびに請求項７記載の装置により解決される。
【０００８】 符号化情報の割り当てられるピクセルをもつディジタル画像の符号化方法にお
いて、ピクセルが画像ブロックとしてグループ分けされる。さらにこれらの画像
ブロックは、少なくとも第１の領域と第２の領域にグループ分けされる。その際
、総合動きベクトルが求められ、これは第１の領域と時間的に先の先行画像内の
第１の領域との変位、および／または第１の領域と時間的に後の後続画像内の第
１の領域との変位を表す。この総合動きベクトルは、第２の画像領域における画
像ブロックの少なくとも一部分に割り当てられる。第１の画像領域の各画像ブロ
ックごとにそれぞれ１つの動きベクトルが求められ、画像ブロックに割り当てら
れる。そして画像ブロックの復号情報、動きベクトルならびに総合動きベクトル
が符号化される。
【０００９】 符号化情報の割り当てられるピクセルをもつ圧縮画像の復号方法の場合、ピク
セルが画像ブロックにグループ分けされる。さらにそれらの画像ブロックは、少
なくとも第１の画像領域と第２の画像領域にグループ分けされる。画像ブロック
、第１の領域の画像ブロックにおける動きベクトルならびに総合動きベクトルが
符号される。この総合動きベクトルは、第１の画像領域と時間的に先の先行画像
内の第１の画像領域との変位、および／または第１の画像領域と時間的に後の後
続画像内の第１の画像領域との変位を表す。そして復号にあたり、第２の画像領
域における画像ブロックの少なくとも一部分の復号のために総合動きベクトルを
用いる。
【００１０】 符号化情報の割り当てられるピクセルをもつディジタル画像の符号化装置には
、プロセッサが設けられている。そしてこのプロセッサは、ピクセルを画像ブロ
ックにグループ分けするステップと、それらの画像ブロックを少なくとも第１の
画像領域と第２の画像領域にグループ分けするステップと、総合動きベクトルを
求めるステップを実行する。ここで総合動きベクトルは、第１の画像領域と時間
的に先の先行画像内の第１の画像領域との変位、および／または第１の画像領域
と時間的に後の後続画像内の第１の画像領域との変位を表す。さらにこのプロセ
ッサは、総合動きベクトルを第２の画像領域の少なくとも一部分に割り当てるス
テップと、第１の画像領域の各画像ブロックごとにそれぞれ１つの動きベクトル
を求めて画像ブロックに割り当てるステップと、画像ブロックの符号化情報、動
きベクトルおよび総合動きベクトルを符号化するステップを実行する。
【００１１】 また、符号化情報の割り当てられるピクセルをもつ圧縮画像の復号装置には、
プロセッサが設けられており、このプロセッサは、ピクセルを画像ブロックにグ
ループ分けするステップと、それらの画像ブロックを少なくとも第１の画像領域
と第２の画像領域にグループ分けするステップと、画像ブロック、第１の画像領
域における画像ブロックの動きベクトルおよび総合動きベクトルを符号化するス
テップを実行する。ここで総合動きベクトルは、第１の画像領域と時間的に先の
先行画像内の第１の画像領域との変位、および／または第１の画像領域と時間的
に後の後続画像内の第１の画像領域との変位を表す。さらにこのプロセッサは、
復号にあたり、第２の画像領域における画像ブロックの少なくとも一部分の伸張
のために総合動きベクトルを用いるステップを実行する。
【００１２】 本発明によれば、ディジタル画像の伝送のために必要とされるデータレートが
低減され、もしくは全体として利用可能なデータレートがいっそう良好に利用さ
れ、これを画像品質改善に使うことができる。
【００１３】 従属請求項には本発明の有利な実施形態が示されている。
【００１４】 １つの実施形態において、総合動きベクトルを第１の画像領域における画像ブ
ロックの動きベクトルから求めると有利である。このようにすることで総合動き
ベクトルは、第１の画像領域における変位をいっそう精確に表すようになり、こ
れによって復号され再構成された画像の品質が改善される。
【００１５】 また、実質的に第１の画像領域周縁に位置する第１の画像領域における画像ブ
ロックの動きベクトルから総合動きベクトルを求めると、さらに改善されるよう
になる。
【００１６】 次に、図面を参照して本発明の実施例について詳しく説明する。
【００１７】 図１は、本発明の基礎を成す原理を示す図である。
【００１８】 図２は、２つのコンピュータとカメラとスクリーンから成る装置構成が示され
ており、これらによって画像データの符号化、伝送、復号ならびに表示が行われ
る。
【００１９】 図３は、ディジタル化された画像をブロックベースで符号化するための装置を
示す図である。
【００２０】 図４は、ディジタル画像の符号化、伝送ならびに復号のためのステップを示す
フローチャートである。
【００２１】 図２に示されている装置は２つのコンピュータ２０２，２０８およびカメラ２
０１を有しており、ここでは、画像の符号化、画像データの伝送ならびに画像符
号化について具体的に説明する。
【００２２】 カメラ２０１は、ライン２１９を介して第１のコンピュータ２０２と接続され
ている。カメラ２０１は、撮影された画像２０４を第１のコンピュータ２０２へ
伝送する。第１のコンピュータ２０２は第１のプロセッサ２０３を有しており、
これはバス２１８を介して画像メモリ２０５と接続されている。第１のコンピュ
ータ２０２の第１のプロセッサ２０３により画像符号化方式が実行される。この
ようにして符号化された画像データ２０６は、第１のコンピュータ２０２から通
信コネクション２０７有利には接続線または無線区間を介して第２のコンピュー
タ２０８へ伝送される。第２のコンピュータ２０８は第２のプロセッサ２０９を
有しており、これはバス２１０を介して画像メモリ２１１と接続されている。第
２のプロセッサ２０９により画像復号方式が実行される。
【００２３】 第１のコンピュータ２０２も第２のコンピュータ２０８もそれぞれスクリーン
２１２もしくは２１３を有しており、そこに画像データ２０４が表示され、その
際、第１のコンピュータ２０２のスクリーン２１２上での表示は通常、コントロ
ールの目的のためにだけ行われる。第１のコンピュータ２０２を操作するために
も第２のコンピュータを操作するためにもそれぞれ入力ユニットが設けられてお
り、有利にはキーボード２１４もしくは２１５ならびにコンピュータマウス２１
６もしくは２１７が設けられている。
【００２４】 カメラ２０１からライン２１９を介して第１のコンピュータ２０２へ伝送され
る画像データ２０４は時間領域のデータであるのに対し、通信コネクション２０
７を介して第１のコンピュータ２０２から第２のコンピュータ２０８へ伝送され
るデータ２０６は、スペクトル領域の画像データである。
【００２５】 スクリーン２１３には復号された画像データが表示される。
【００２６】 図３には、Ｈ．２６３規格に準拠してブロックベースの画像符号化方式を実行
するための装置が示されている（参考文献［５］参照）。
【００２７】 時間的に相前後して続くディジタル画像をもつ符号化すべきビデオデータ流は
、画像符号化ユニット３０１へ供給される。ディジタル化された画像はマクロブ
ロック３０２へ分割され、各マクロブロックは１６×１６個の画素つまりピクセ
ルを有している。マクロブロック３０２は４個の画像ブロック３０３，３０４，
３０５，３０６を有しており、各画像ブロックは８×８個のピクセルをもち、そ
れらのピクセルにはルミナンス値（輝度値）が割り当てられている。さらに各マ
クロブロック３０２は２つのクロミナンスブロック３０７および３０８を有して
おり、それらのピクセルにはクロミナンス値（色情報、彩度）が割り当てられて
いる。
【００２８】 １つの画像のブロックは、ルミナンス値（＝輝度）と第１のクロミナンス値（
＝色調）と第２のクロミナンス値（＝彩度もしくは色飽和度）を有している。こ
こではルミナンス値、第１のクロミナンス値および第２のクロミナンス値を色値
と称する。
【００２９】 画像ブロックは変換符号化ユニット３０９へ供給される。差分画像符号化の場
合、時間的に先行する画像における画像ブロックの符号化すべき値が、目下符号
化すべき画像ブロックから減算され、差分画像情報３１０だけが変換符号化ユニ
ット（離散コサイン変換、Diskrete Cosinus Transformation, DCT）３０９へ供
給される。この目的で、ライン３３４を介して目下のマクロブロック３０２が動
き予測ユニット３２９へ伝えられる。変換符号化ユニット３０９いおいて、符号
化すべき画像ブロックもしくは差分画像ブロックについてスペクトル係数が形成
され、量子化ユニット３１２へ供給される。
【００３０】 量子化されたスペクトル係数３１３は逆方向経路において、スキャンユニット
３１４へも逆量子化ユニット３１５へも供給される。スキャン方式たとえば「ジ
グザグ」スキャン方式に従いスキャンされたスペクトル係数３３２に対しエント
ロピー符号化が、そのために設けられたエントロピー符号化ユニット３１６にお
いて実行される。エントロピー符号化されたスペクトル係数は、符号化された画
像データ３１７としてチャネルを介して、有利には接続線または無線区間を介し
て、符号化器へ伝送される。
【００３１】 逆量子化ユニット３１５において、量子化されたスペクトル係数３１３の逆量
子化が行われる。そのようにして得られたスペクトル係数３１８は、逆変換符号
化ユニット３１９（逆離散コサイン変換、Inverse Diskrete Cosinus Transform
ation, IDCT）へ供給される。再構成された符号化値（やはり差分符号化値）３
２０は、差分画像モードにおいて加算器３２１へ供給される。加算器３２１には
さらに、すでに動き補償が実行された後に時間的に先行する画像から得られる画
像ブロックの符号化値が与えられる。再構成された画像ブロック３２２がこの加
算機３２１により形成され、画像メモリ３２３内に記憶される。
【００３２】 再構成された画像ブロック３２２のクロミナンス値３２４は、画像メモリ３２
３から動き補償ユニット３２５へ供給される。輝度値３２６に対し補間が、その
ために設けられている補間ユニット３２７において行われる。この補間に基づき
、個々の画像ブロック内に含まれている輝度値の個数が有利には４倍にされる。
すべての輝度値３２８は、動き補償ユニット３２５へも動き予測ユニット３２９
へも供給される。動き予測ユニット３２９はさらに、それぞれ符号化すべきマク
ロブロック（１６×１６個のピクセル）の画像ブロックを接続ライン３３４を介
して受け取る。動き予測ユニット３２９において、補間された輝度値を考慮しな
がら動き予測が行われる（「ハーフピクセルベースの動き予測」）。
【００３３】 動き予測の結果は動きベクトル３３０であって、この動きベクトルにより、時
間的に先行する画像における選択されたマクロブロックと符号化すべきマクロブ
ロック３０２との位置の変位が表現される。
【００３４】 動き予測ユニット３２９により求められたマクロブロックにかかわる輝度情報
もクロミナンス情報も、動きベクトル３３０だけずらされ、マクロブロック３０
２の符号化値から減算される（データ経路３２１参照）。
【００３５】 このため動き予測の結果として、２つの動きベクトル成分すなわち第１の方向
ｘと第２の方向ｙに沿った第１の動きベクトル成分ＢＶｘ と第２の動きベクト
ル成分ＢＶｙ をもつ動きベクトル３３０が得られる：
【００３６】
【数１】
【００３７】 この動きベクトル３３０は画像ブロックに割り当てられる。
【００３８】 このようにして図３による画像符号化ユニットは、すべての画像ブロックもし
くはマクロブロックについて動きベクトル３３０を供給する。
【００３９】 図１には、本発明の基礎を成す原理が描かれている。
【００４０】 ディジタル化された画像１０１はピクセル１０２を有しており、これは画像ブ
ロック１０３としてグループ分けされている。さらに画像ブロックは、第１の画
像領域１０４と第２の画像領域１０５としてグループ分けされている。この場合
、第１の画像領域１０４は、動きの激しい画像フォアグラウンドを表している。
また、第２の画像領域１０５は、相前後してすぐに続く画像間でごく僅かにしか
変化していない画像バックグラウンドを表している。
【００４１】 第１の画像領域１０４の各画像ブロック１０６ごとに動き予測が実施され、第
１の画像領域１０４の各画像ブロック１０６について動きベクトルが求められる
。
【００４２】 動き予測は次のようにして行われる。すなわち、第１の画像ブロックの大きさ
と形状をもつスタート領域から出発し、それぞれ１つのピクセルピッチ（ピクセ
ル距離）もしくはその一部分または倍数有利にはピクセルピッチの半分（ハーフ
ピクセル動き予測）だけ、スタート領域を中心にしてずらされ、以下のエラーな
いしは誤差Ｅが求められる：
【００４３】
【数２】
【００４４】 ただしｉ，ｊは連続数字、ｎは第１の方向に沿った第１の画像ブロック内のピク
セル数、ｍは第２の方向に沿った第１の画像ブロック内のピクセル数、ｘｉ，ｊ は第１の画像ブロック内の位置ｉ，ｊにおけるピクセルの符号化情報、ｙｉ，
ｊ は対応する動きベクトルだけずらされた時間的に先行する画像内の対応個所
におけるピクセルの符号化情報を表す。
【００４５】 誤差Ｅは時間的に先行する画像内で各変位ごとに求められ、この誤差Ｅの値の
最も小さい変位（＝動きベクトル）の画像ブロックが、最も類似した第１の画像
ブロックとして選択される。
【００４６】 第１の画像領域１０４の各画像ブロック１０６に割り当てられている動きベク
トル１０７から、総合動きベクトル１０８が求められる。
【００４７】 有利にはこのために、実質的に第１の画像領域１０４の周縁に位置する第１の
画像領域１０４における画像ブロック１０６の動きベクトルが考慮される。
【００４８】 総合動きベクトル１０８の形成は、考慮された動きベクトルの平均値形成によ
り行われる。
【００４９】 総合動きベクトル１０８により、時間的に相前後する画像間における第１の画
像領域１０４全体の変位が記述される。
【００５０】 総合動きベクトル１０８は符号化もしくは復号にあたり、第２の画像領域にお
けるすべての画像ブロックに割り当てられる。つまり総合動きベクトル１０８は
、第２の画像領域１０５すなわち画像バックグラウンドに対する画一的な動きベ
クトルとして用いられる。
【００５１】 つまり具体的にいえば、第２の画像領域１０５すなわち画像バックグラウンド
全体がずらされる。その際、誤差は画像周縁部にだけ現れるが、とはいえその誤
差もほとんど知覚されない。
【００５２】 ここでは、第２の画像領域における画像ブロックはすでに十分な品質で符号化
されているものとする。
【００５３】 この目的で、符号化された新たな各画像ブロックについて時間的に先行する画
像ブロックと比較することで品質スケールが求められ、やはり個々のピクセルの
符号化情報に関する絶対的な差の和が形成される。
【００５４】 上述の方法は動き予測ユニット３２９において実行される。
【００５５】 したがって、第１の画像領域における画像ブロックの動きベクトル１０７と総
合動きベクトル１０８だけが符号化されて伝送される。
【００５６】 図４に示したフローチャートにより、この実施例の個々のステップをもう一度
説明する。
【００５７】 第１のステップ（ステップ４０１）において、第１の画像領域の各画像ブロッ
クについて動き予測が実施され、これにより第１の画像領域における各画像ブロ
ックについて動きベクトルが求められる。
【００５８】 第２のステップにおいて、第１の画像領域における画像ブロックの動きベクト
ルの少なくとも一部分から総合動きベクトルが求められる（ステップ４０２）。
【００５９】 符号化情報、第１の画像領域１０４における画像ブロック１０６の動きベクト
ル１０７、ならびに総合動きベクトル１０８が符号化される（ステップ４０３）
。
【００６０】 次のステップ（ステップ４０４）において、これら符号化情報、総合動きベク
トルおよび第１の画像領域における画像ブロックの動きベクトルが伝送される。
【００６１】 符号化された画像データの受信（ステップ４０５）後、符号化情報、第１の画
像領域１０４における画像ブロック１０６の動きベクトル１０７、ならびに総合
動きベクトル１０８が復号され、画像１０１が再構成される（ステップ４０６）
。
【００６２】 画像１０１の再構成にあたり、第２の画像領域１０５におけるすべての画像ブ
ロック１０９について総合動きベクトル１０８が用いられる。
【００６３】 このようにすることで、第２の画像領域における各画像ブロックの符号化、伝
送もしくは記憶が回避され、このことで所要データレートが格段に節約されるよ
うになる。
【００６４】 次に、上述の実施例の代案について説明する。
【００６５】 動き予測の方式は本発明にとって重要なものではなく、つまり任意の動き予測
法を使用することができる。
【００６６】 また、第１の画像領域における動きベクトルから総合動きベクトルを形成する
ことも、本発明にとって本質的なものではなく、つまり平均値形成や重み付けら
れた平均値形成を総合動きベクトルとして利用してもよいし、あるいは第１の画
像領域における画像ブロックのすべての動きベクトルの代表としてみなされるた
だ１つの動きベクトルを用いてもよい。
【００６７】 この方法により画像周縁で抜けた画像情報は、動きの少ない後続の画像を伝送
する際に再構築することができるし、あるいは時間的に先行する画像の対応画像
情報が格納されているバックグラウンドメモリから読み込んでもよい。
【００６８】 なお、本発明は２つの画像領域に制約されるものではなく、多数の画像領域を
設けることができ、それらの画像領域に複数の画像ブロックたとえば動きのある
フォアグラウンドを成すそれぞれ独立した複数のオブジェクトが割り当てられる
。この場合、１つの画像オブジェクトが選択され、ついでそのオブジェクトにつ
いて総合動きベクトルが求められ、それを用いてバックグラウンドを表す画像領
域がずらされる。
【００６９】 この実施例によれば、絶対的な差から誤差Ｅが形成される。しかしこの誤差Ｅ
を量子化された差の合計から形成してもよいし、あるいは比較的高いべき乗の差
の合計から形成してもよい。このことは相応に品質スケールの形成についてもあ
てはまる。
【００７０】 この出願において以下の刊行物を引用した： ［１］ITU-T Draft Recommendation H.263, Video Coding for Low Bitrate Com
munication, 5. 1996.
【図面の簡単な説明】
【図１】 本発明の基礎を成す原理を示す図である。
【図２】 ２つのコンピュータとカメラとスクリーンから成る装置構成を示す図であり、
これらによって画像データの符号化、伝送、復号ならびに表示が行われる。
【図３】 ディジタル化された画像をブロックベースで符号化するための装置を示す図で
ある。
【図４】 ディジタル画像の符号化、伝送ならびに復号のためのステップを示すフローチ
ャートである。
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 KK00 LC08 MA00 MA04 MA14 MA23 MC11 MC38 ME01 NN11 NN15 NN19 NN21 NN24 NN28 PP04 PP16 PP28 PP29 SS06 SS26 TA62 TB04 TB08 TC13 UA02 UA05 UA29 UA33 5J064 BA15 BA16 BB04 BC01 BC02 BD01

Claims (10)

    【特許請求の範囲】
  1. 【請求項１】 符号化情報の割り当てられるピクセルをもつディジタル画像
    の符号化方法において、 ピクセルを画像ブロックにグループ分けし、 該画像ブロックを少なくとも第１の画像領域と第２の画像領域にグループ分け
    し、 総合動きベクトルを求め、該総合動きベクトルは、第１の画像領域と時間的に
    先の先行画像内の第１の画像領域との変位、および／または第１の画像領域と時
    間的に後の後続画像内の第１の画像領域との変位を表し、 該総合動きベクトルを第２の画像領域の少なくとも一部分に割り当て、 第１の画像領域の各画像ブロックごとにそれぞれ１つの動きベクトルを求めて
    画像ブロックに割り当て、 画像ブロックの符号化情報、動きベクトルおよび総合動きベクトルを符号化す
    ることを特徴とする、 ディジタル画像の符号化方法。
  2. 【請求項２】 符号化情報の割り当てられるピクセルをもつ圧縮画像の復号
    方法において、 ピクセルを画像ブロックにグループ分けし、 該画像ブロックを少なくとも第１の画像領域と第２の画像領域にグループ分け
    し、 画像ブロック、第１の画像領域における画像ブロックの動きベクトルおよび総
    合動きベクトルを符号化し、 該総合動きベクトルは、第１の画像領域と時間的に先の先行画像内の第１の画
    像領域との変位、および／または第１の画像領域と時間的に後の後続画像内の第
    １の画像領域との変位を表し、 復号にあたり、第２の画像領域における画像ブロックの少なくとも一部分の復
    号のために前記総合動きベクトルを用いることを特徴とする、 圧縮画像の復号方法。
  3. 【請求項３】 前記総合動きベクトルを、第１の画像領域における画像ブロ
    ックの動きベクトルから求める、請求項１または２記載の方法。
  4. 【請求項４】 前記総合動きベクトルを、第１の画像領域における画像ブロ
    ックの動きベクトルの平均値形成により求める、請求項３記載の方法。
  5. 【請求項５】 前記総合動きベクトルを、実質的に第１の画像領域周縁に位
    置する第１の画像領域の画像ブロックにおける動きベクトルから求める、請求項
    ３または４記載の方法。
  6. 【請求項６】 符号化情報の割り当てられるピクセルをもつディジタル画像
    の符号化装置において、プロセッサが設けられており、該プロセッサは、 ピクセルを画像ブロックにグループ分けするステップと、 該画像ブロックを少なくとも第１の画像領域と第２の画像領域にグループ分け
    するステップと、 総合動きベクトルを求めるステップを実行し、該総合動きベクトルは、第１の
    画像領域と時間的に先の先行画像内の第１の画像領域との変位、および／または
    第１の画像領域と時間的に後の後続画像内の第１の画像領域との変位を表し、 さらに前記プロセッサは、 該総合動きベクトルを第２の画像領域の少なくとも一部分に割り当てるステッ
    プと、 第１の画像領域の各画像ブロックごとにそれぞれ１つの動きベクトルを求めて
    画像ブロックに割り当てるステップと、 画像ブロックの符号化情報、動きベクトルおよび総合動きベクトルを符号化す
    るステップを実行することを特徴とする、 ディジタル画像の符号化装置。
  7. 【請求項７】 符号化情報の割り当てられるピクセルをもつ圧縮画像の復号
    装置において、プロセッサが設けられており、該プロセッサは、 ピクセルを画像ブロックにグループ分けするステップと、 該画像ブロックを少なくとも第１の画像領域と第２の画像領域にグループ分け
    するステップと、 画像ブロック、第１の画像領域における画像ブロックの動きベクトルおよび総
    合動きベクトルを符号化するステップを実行し、該総合動きベクトルは、第１の
    画像領域と時間的に先の先行画像内の第１の画像領域との変位、および／または
    第１の画像領域と時間的に後の後続画像内の第１の画像領域との変位を表し、 さらに前記プロセッサは、復号にあたり、第２の画像領域における画像ブロッ
    クの少なくとも一部分の復号のために前記総合動きベクトルを用いるステップを
    実行することを特徴とする、 ディジタル画像の復号装置。
  8. 【請求項８】 前記プロセッサは、第１の画像領域における画像ブロックの
    動きベクトルから前記総合動きベクトルを求める、請求項６または７記載の装置
    。
  9. 【請求項９】 前記プロセッサは、第１の画像領域における画像ブロックの
    動きベクトルの平均値形成により前記総合動きベクトルを求める、請求項８記載
    の装置。
  10. 【請求項１０】 前記プロセッサは、実質的に第１の画像領域周縁に位置す
    る第１の画像領域の画像ブロックにおける動きベクトルから前記総合画像ブロッ
    クを求める、請求項８または９記載の装置。
JP2000567023A 1998-08-18 1999-07-01 ディジタル画像の符号化方法および符号化装置ならびにディジタル画像の復号方法および復号装置 Pending JP2002523987A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE19837406.2 1998-08-18
DE19837406 1998-08-18
PCT/DE1999/001964 WO2000011874A1 (de) 1998-08-18 1999-07-01 Verfahren und anordnung zur codierung eines digitalisierten bildes mit anwendung eines objektgesamtbewegungsvektors

Publications (1)

Publication Number Publication Date
JP2002523987A true JP2002523987A (ja) 2002-07-30

Family

ID=7877890

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000567023A Pending JP2002523987A (ja) 1998-08-18 1999-07-01 ディジタル画像の符号化方法および符号化装置ならびにディジタル画像の復号方法および復号装置

Country Status (7)

Country Link
US (1) US7068721B2 (ja)
EP (1) EP1110407B1 (ja)
JP (1) JP2002523987A (ja)
KR (1) KR100607390B1 (ja)
CN (1) CN1122419C (ja)
DE (1) DE59901416D1 (ja)
WO (1) WO2000011874A1 (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1177690B1 (de) 1999-05-07 2003-11-12 Siemens Aktiengesellschaft Verfahren und anordnungen zur rechnergestützten bewegungskompensation eines digitalisierten bildes sowie computerprogramm-erzeugnisse und computerlesbare speichermedien
US7043058B2 (en) * 2001-04-20 2006-05-09 Avid Technology, Inc. Correcting motion vector maps for image processing
US7266150B2 (en) * 2001-07-11 2007-09-04 Dolby Laboratories, Inc. Interpolation of video compression frames
KR101266168B1 (ko) * 2006-08-16 2013-05-21 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
CN100502509C (zh) * 2006-11-02 2009-06-17 中山大学 一种应用于流媒体的图像压缩编码方法
US8849054B2 (en) * 2010-12-23 2014-09-30 Samsung Electronics Co., Ltd Digital image stabilization
KR101939628B1 (ko) 2012-05-30 2019-01-17 삼성전자주식회사 모션 검출 방법 및 모션 검출기

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60168276A (ja) * 1984-02-13 1985-08-31 Kokusai Denshin Denwa Co Ltd <Kdd> 画面上の移動体の動き方向検出方式
DE3927516A1 (de) * 1989-08-21 1991-02-28 Ant Nachrichtentech Verfahren zur bildung eines praediktionsbildes
US5155594A (en) * 1990-05-11 1992-10-13 Picturetel Corporation Hierarchical encoding method and apparatus employing background references for efficiently communicating image sequences
US5150209A (en) * 1990-05-11 1992-09-22 Picturetel Corporation Hierarchical entropy coded lattice threshold quantization encoding method and apparatus for image and video compression
EP0549681B2 (en) * 1990-09-20 2000-03-01 British Broadcasting Corporation Video image processing
US5351083A (en) * 1991-10-17 1994-09-27 Sony Corporation Picture encoding and/or decoding system
JPH06205439A (ja) * 1992-12-29 1994-07-22 Sony Corp 映像信号記録装置
DE19541457C1 (de) 1995-11-07 1997-07-03 Siemens Ag Verfahren zur Codierung eines Videodatenstroms einer aus Bildblöcken bestehenden Videosequenz
GB2317525B (en) * 1996-09-20 2000-11-08 Nokia Mobile Phones Ltd A video coding system
US5943445A (en) * 1996-12-19 1999-08-24 Digital Equipment Corporation Dynamic sprites for encoding video data
DE19712785C1 (de) 1997-03-26 1998-07-16 Siemens Ag Verfahren und Anordnung zur rechnergestützten Bewegungsschätzung eines Elements eines zu codierenden Bildes
US6195389B1 (en) * 1998-04-16 2001-02-27 Scientific-Atlanta, Inc. Motion estimation system and methods

Also Published As

Publication number Publication date
US7068721B2 (en) 2006-06-27
EP1110407A1 (de) 2001-06-27
DE59901416D1 (de) 2002-06-13
KR100607390B1 (ko) 2006-08-02
CN1122419C (zh) 2003-09-24
CN1323493A (zh) 2001-11-21
KR20010072745A (ko) 2001-07-31
EP1110407B1 (de) 2002-05-08
WO2000011874A1 (de) 2000-03-02
US20020150161A1 (en) 2002-10-17

Similar Documents

Publication Publication Date Title
JP4369090B2 (ja) ビデオ情報を符号化し復号化する方法、動き補償ビデオ符号器及び対応する復号器
KR100393123B1 (ko) 동화상의부호화방법및복호화방법
JP4338787B2 (ja) 映像圧縮のための方法及び装置
JP3836559B2 (ja) ディジタルビデオ符号化器における動き推定方法
JP2008178149A (ja) 運動ベクトルフィールドを圧縮するための装置及び方法
CZ290297A3 (cs) Postup a přístroj pro kódování videosignálu užitím odhadu pohybu na základě definičních bodů
JP4412672B2 (ja) 補間された画素値を修正する方法
JP2004112818A (ja) 動きベクトルを符号化又は復号化する方法及び装置
EP0644697A2 (en) Method for half-pixel motion compensation in image decoding
JP2001517879A (ja) マルチコンポーネント圧縮エンコーダのモーションサーチ方法及び装置
JPH10126793A (ja) 映像予測符号化装置及びその方法
JP3386603B2 (ja) 輝度信号適応動き評価方法
CN108848377B (zh) 视频编码、解码方法、装置、计算机设备和存储介质
JP2001522174A (ja) デジタル画像の処理方法および処理装置
JP2007515115A (ja) 内挿される画素値の計算方法の改良
JP2000333163A (ja) 復号装置及び方法、符号化装置及び方法、画像処理システム、画像処理方法
JP3429429B2 (ja) 視感誤差処理方法及びこの方法を用いた画像符号化装置
JP2002523987A (ja) ディジタル画像の符号化方法および符号化装置ならびにディジタル画像の復号方法および復号装置
JP3597781B2 (ja) ピクセルを有するディジタル画像における動き予測方法及び装置
JPH07240944A (ja) ステレオ画像符号化装置
JPH07336695A (ja) 動画像の符号化及び復号化方法
US6061401A (en) Method and apparatus for selectively encoding/decoding a video signal
JP2001520838A (ja) デジタル画像の符号化方法および符号化装置
JP3798432B2 (ja) ディジタル画像を符号化および復号化する方法および装置
JP4154772B2 (ja) 画像情報変換装置および変換方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060622

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090520

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090819

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090826

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090918

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090930

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091006

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091120

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100217

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100224

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100317

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100325

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100416

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100423

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100517

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20100617