JP2003513529A - ウェーブレット分解に基づくカラービデオ符号化方法 - Google Patents

ウェーブレット分解に基づくカラービデオ符号化方法

Info

Publication number
JP2003513529A
JP2003513529A JP2001533755A JP2001533755A JP2003513529A JP 2003513529 A JP2003513529 A JP 2003513529A JP 2001533755 A JP2001533755 A JP 2001533755A JP 2001533755 A JP2001533755 A JP 2001533755A JP 2003513529 A JP2003513529 A JP 2003513529A
Authority
JP
Japan
Prior art keywords
plane
color
resolution
luminance
planes
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
JP2001533755A
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.)
Koninklijke Philips NV
Original Assignee
Philips Electronics NV
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
Application filed by Philips Electronics NV filed Critical Philips Electronics NV
Publication of JP2003513529A publication Critical patent/JP2003513529A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/186Methods 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 a colour or a chrominance component
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/1883Methods 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 relating to sub-band structure, e.g. hierarchical level, directional tree, e.g. low-high [LH], high-low [HL], high-high [HH]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/36Scalability techniques involving formatting the layers as a function of picture distortion after decoding, e.g. signal-to-noise [SNR] scalability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/62Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding by frequency transforming in three dimensions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Processing (AREA)
  • Color Television Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

(57)【要約】 本発明は、4:2:0フォーマットの輝度平面Yと色差平面UとVにより構成された色空間に適用される、いわゆる3D−SPIHTアルゴリズムを使用するカラービデオ符号化方法に関する。UとV平面のウェーブレット分解が、輝度平面のウェーブレット分解の解像度レベルの数から1を引いた解像度レベルの数に亘って行われる。輝度平面の全解像度の近似として全解像度色U又はV平面が見られ、前記全解像度色U又はV平面のサイズは、Y平面の多解像度分解での第1レベル近似のサイズと同じであり、輝度のn次解像度レベルは色差の(n−1)次レベルと同じサイズを有する。Y平面の最も低い解像度で近似サブ−バンドの各画素(i,j)は、UとV平面の対応するサブ−バンド内の同じ位置でその画素に関連する。

Description

【発明の詳細な説明】
【0001】 発明の分野 本発明は、4:2:0フォーマットの輝度平面Yと色差平面UとVのYUVの
ような3刺激値色空間内に適用される、いわゆる3D−SPIHTアルゴリズム
を使用するカラービデオ符号化方法に関する。本発明は、カラー画像をカラービ
デオシーケンスに適用される。
【0002】 発明の背景 最も効率的なビデオ圧縮アルゴリズムの1つは、対象のビデオシーケンスの3
次元(2D+t)処理に基づいており、ビデオ情報中の冗長性が、別々の3Dウ
ェーブレット変換を行うことにより減少される(予測的アプローチとの主な差は
、時間軸が空間の1つとして処理されるということである)。このアプローチの
効率は、時間フィルタリングで考慮されるフレームのグループ(GOF)の動き
補償がフィルタリングに先立ち適用されるときには改善される。長いフィルタか
らの利益がある空間分解と異なり、時間フィルタリングの最良の選択は、境界問
題が無くと最小遅延であるので、いわゆるハール多解像度分析であることが分か
る。
【0003】 3Dウェーブレット分解は、従って、シーケンス内の各GOFに適用される。
グループのサイズは、(ビデオ会議のよな実時間アプリケーションで重要な)再
構成の遅延と、後続する符号化アルゴリズムの効率との比較考量するために選択
される。1997年の米国、ユタ、スノーバードでのデータ圧縮会議会報の25
1−257頁の、B.J.KimとW.A.Pearlmanによる”階層的ツ
リーで分割される3次元の組みを使用する埋め込みウェーブレットビデオ符号化
器(SPIHT)”に開示されているような、3D−SPIHTアルゴリズムが
分解されたGOFに適用されるときには、アルゴリズムが基づいている空間−時
間ツリーを構成するために、十分な数の分解レベルが存在しなければならない。
実際には、GOFの幾つかの16フレームは多くのシーケンスにとってよい選択
である。
【0004】 3D−SPIHTアルゴリズムは、グレービデオシーケンスに適用されてもよ
いがしかし、カラーシーケンスの処理は、同じビットストリームにカラーを埋め
込む問題がある。4:2:0フォーマットの輝度Yと色差平面UとVのYUVの
ような3刺激値色空間内を考えると、カラービデオの符号化の問題を扱う単純な
方法は、従来のカラービデオ符号化器によってなされるように各色平面を別々に
符号化するであろう。しかし、この技術は、色平面でビット割り当てストラテジ
ーを必要とするので、埋め込みビットストリームを提供するのに失敗する。更に
、色平面ビットストリームは、連結され且つ、受信器はビデオを再構成しかつそ
れを表示するには全体のビットストリームが到着するまで待たねばならない。
【0005】 他の解決方法に従って、全ての色平面は、符号化段階で1つの単位として扱わ
れ、そして、1つの混合されたビットストリームが発生され、それにより、再構
成のどの点でも停止でき且つ所定のビットレートでカラービデオを表示できる。
この解決方法は、各色平面上の同じ数のレベルで3Dウェーブレット分解を別々
に実行することにより進行する。そして、全ての平面を共に符号化するために、
SPIHTで定義されるLIPとLISが全ての3つの平面の最高のレベルの適
切な座標で初期化される。
【0006】 前述したアプローチでは、各色平面は自身の空間−時間配向ツリーを有するが
しかし、Y−、U−及び、V−ツリーは、相互に排他的である。4:2:0フォ
ーマットを使用するときには、Y−、U−とV−平面間のサイズの差は、同じ多
解像度分析を実行する可能性と、後続のSPIHTアルゴリズムの符号化効率に
も強い衝撃を与える。実際に、現れる問題は、輝度平面(例えば、QCIFフォ
ーマット、176x144は4解像度レベルを可能とする)を考えるときに、ビ
デオのオリジナルフォーマット(CIF又は、QIF)が特定の数の解像度レベ
ルを可能とする場合でさえも、既にサブサンプルされたフォーマットの色差に対
して、レベル減少が、分解でなされねばならない。一方SPIHT符号化として
、偶数のサイズのサブバンドでのみ良好に動作し、輝度平面に対しては3レベル
のみが可能である。色差平面の許容できる数の分解レベルに関しては、2つのス
トラテジーが可能であり:同数の解像度レベルは、色差多解像度分析に関して考
えられ、これは、最も低い解像度レベルでの奇数サイズのサブバンドを導く(従
って、オリジナルSPIHTアルゴリズムは、適応なしにこのストラテジーとは
対処できない);適切な数の分解レベルが、SPIHTアルゴリズムが直接的に
適用されるように、各色平面に対して選択される。
【0007】 発明の概要 本発明の目的は、単純化された第2のストラテジーの実行を目的とする。
【0008】 このために本発明は前文で述べた方法に関連し、そして、それに従って、: −UとV平面のウェーブレット分解が、輝度平面のウェーブレット分解の解像
度レベルの数から1を引いた解像度レベルの数に亘って行われ、 −UとVの色平面は既に、輝度平面の全解像度の近似として全解像度色U又は
V平面を見ることを可能とするサブサンプルされたフォーマットであり、前記全
解像度色U又はV平面のサイズは、Y平面の多解像度分解での第1レベル近似の
サイズと同じであり、且つ、輝度のn次解像度レベルは色差の(n−1)次レベ
ルと同じサイズを有し、 −Y平面の最も低い解像度で近似サブ−バンドの各画素(i,j)は、UとV
平面の対応するサブ−バンド内の同じ位置でその画素に関連する。
【0009】 発明の詳細な説明 本発明は、4:2:0フォーマット内のUとV色平面は既にサブバンドフォー
マットであり、全解像度色UとV平面は全解像度輝度平面の近似として見られる
ということを利用する。更に、サイズは、Y平面の多解像度分解能の第1レベル
近似のサイズと同じである。幾つかの解像度レベルに亘るウェーブレット分解を
実行するときには、輝度のn次の解像度レベルは色差の(n−1)次レベルと同
じサイズを有する。従って、この対応は、輝度面のウェーブレット分解の解像度
レベルの数引く1である、解像度レベルの数に亘りUとV平面のウェーブレット
分解を実行することを可能とする。
【0010】 Y平面の最も低い解像度で近似サブバンドの各画素(i,j)は、UとV平面
の対応するサブバンド内の同じ位置でその画素に関連する。ルートサブバンド内
で色差係数は輝度係数よりも小さな値を有するという演繹的な仮定は、実験的に
確認された。UとV平面の近似サブバンドは、Y平面の近似サブバンドの子孫と
なりそして、これらの子孫はY平面の子孫のリストに追加される。同数の画素が
異なる色平面からこれらの近似サブバンド内にあるので(1つは、Y平面内より
もUとVの色平面内で小さい1つのレベルの分解を実行する)、ルートサブバン
ドの各Y係数はUとVルートサブバンドから来る2つの追加の子孫を有する。こ
のように、3D−SPIHTアルゴリズムは、オリジナルアルゴリズムのような
8つの子孫の代わりに、1つはルートサブバンドのY平面内の各係数に対して1
0の子孫を有する。続く分解レベルに対して、オリジナルアルゴリズムのような
係数の同じ階層が保持される。これは、依存の関係は色平面間よりも同じ色平面
内で強いという事実により動機が与えられる。輝度と色差成分は同じ空間位置に
対して同じ時間で処理されるので、埋め込み特性は保証される。
【0011】 この変更は係数の初期リストの構造内の単純化に関連する。実際に、オリジナ
ルアルゴリズムは全ての3つの平面の最高レベルの適切な座標でLIPとLIS
を初期化する。これは、LIPが3つの色平面からのルートサブバンド全ての係
数で設定され、そして、LISは、オリジナルSPIHTアルゴリズムのルート
サブバンド内の8係数のグループを示す図1に示すように、同じ空間−時間サブ
バンドからの且つ全色平面からの8つのうちの7画素で初期化されることを意味
する(8係数のうちの1つはLISの初期化に使用されない)。本アプローチに
より、輝度平面からの最高レベルの係数の適切な座標でこれらのリストを初期化
することのみが必要であり、UとV近似サブバンドの色差係数はルートサブバン
ド内の輝度係数の子孫として現れる。これも、他の変更を暗示する。LISの初
期化に考慮されない位置に対応するUとV色平面からのルート係数は、LIPの
初期化に使用されねばならない(図2参照)。
【0012】 簡単のために2次元の場合を示しているが(先の方法は図3に示され、そして
、本方法により導入された変更は図4に)、提案された技術は、父−子関係と3
色平面の空間−次間ツリーの間の依存関係を導入することにより、ビデオシーケ
ンス内の輝度と色差の間にある相関を利用する。優位点は主に、 −空間−時間ツリーの間の関係により、輝度と色差成分の間の依存性が利用され
る。 −UとV色平面は減少され多数の解像度レベルに渡って分解され、これにより、
アルゴリズムの計算の複雑さが減少する。 −外挿は不要であり、そして、従って、人工の係数は導入されず(実画素のみが
分解され符号化され)、そして、これらの人工の画素の各々に対して動きベクト
ルが計算され且つ符号化されることない。
【図面の簡単な説明】
【図1】 オリジナルSPIHTアルゴリズムのルートサブバンド内の、3D分解の8係
数のグループを示す図である(8分の1はLISを初期化するのに使用されない
)。
【図2】 図1に関して、本発明に従って導入された変更を示す図であり、LISの初期
化に使用されないルート係数は、LIPの初期化にここで使用される。
【図3】 オリジナルSPIHTアルゴリズム内の空間分解の異なるサブバンド間の依存
性を示す図である(矢印は親−子関係を示す)。
【図4】 図3に関して、提案された方法に従って導入された色平面分解の間の追加の依
存性を示す図である(矢印は親−子関係を示す)。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ベネティエール,マリオン オランダ国,5656 アーアー アインドー フェン,プロフ・ホルストラーン 6,イ ンターナシオナール オクトローイビュー ロー ベー フェー Fターム(参考) 5C059 KK15 LB04 LB05 MA24 MC23 MC30 PP16 UA02 UA06 5J064 AA01 BA16 BC01 BC11 BC26 BD03

Claims (3)

    【特許請求の範囲】
  1. 【請求項1】 4:2:0フォーマットの輝度平面Yと色差平面UとVのY
    UVのような3刺激値色空間内に適用される、いわゆる3D−SPIHTアルゴ
    リズムを使用するカラービデオ符号化方法であって、 −UとV平面のウェーブレット分解が、輝度平面のウェーブレット分解の解像
    度レベルの数から1を引いた解像度レベルの数に亘って行われ、 −UとVの色平面は既に、輝度平面の全解像度の近似として全解像度色U又は
    V平面を見ることを可能とするサブサンプルされたフォーマットであり、前記全
    解像度色U又はV平面のサイズは、Y平面の多解像度分解での第1レベル近似の
    サイズと同じであり、且つ、輝度のn次解像度レベルは色差の(n−1)次レベ
    ルと同じサイズを有し、 −Y平面の最も低い解像度で近似サブ−バンドの各画素(i,j)は、UとV
    平面の対応するサブ−バンド内の同じ位置でその画素に関連するカラービデオ符
    号化方法。
  2. 【請求項2】 オリジナルカラー画像を分解することにより形成された係数
    の初期リストの構造は、これらのリストが輝度平面からの最高レベル係数の適切
    な座標でのみ初期化されという意味で単純化され、UとV近似サブ−バンドの色
    差係数はルートサブ−バンド内の輝度係数の子孫として表れる請求項1に記載の
    方法。
  3. 【請求項3】 僅かな組みのリストの初期化に関して考えられていない位置
    に対応するUとV色平面からのルート係数は、初期化時に僅かな画素のリスト内
    に導入される請求項2に記載の方法。
JP2001533755A 1999-10-28 2000-10-23 ウェーブレット分解に基づくカラービデオ符号化方法 Pending JP2003513529A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP99402692 1999-10-28
EP99402692.0 1999-10-28
PCT/EP2000/010437 WO2001031927A1 (en) 1999-10-28 2000-10-23 Color video encoding method based on a wavelet decomposition

Publications (1)

Publication Number Publication Date
JP2003513529A true JP2003513529A (ja) 2003-04-08

Family

ID=8242155

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001533755A Pending JP2003513529A (ja) 1999-10-28 2000-10-23 ウェーブレット分解に基づくカラービデオ符号化方法

Country Status (6)

Country Link
US (1) US6850570B1 (ja)
EP (1) EP1145563A1 (ja)
JP (1) JP2003513529A (ja)
KR (1) KR20010089729A (ja)
CN (1) CN1175668C (ja)
WO (1) WO2001031927A1 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7106910B2 (en) * 1999-10-01 2006-09-12 Intel Corporation Color video coding scheme
EP1297709A1 (en) * 2000-06-14 2003-04-02 Koninklijke Philips Electronics N.V. Color video encoding and decoding method
WO2002035849A1 (en) * 2000-10-24 2002-05-02 Eyeball Networks Inc. Three-dimensional wavelet-based scalable video compression
KR20010074288A (ko) * 2001-05-04 2001-08-04 이호석 영상의 부호화 및 복호화 방법
US8054886B2 (en) * 2007-02-21 2011-11-08 Microsoft Corporation Signaling and use of chroma sample positioning information
WO2014008321A1 (en) * 2012-07-02 2014-01-09 Cisco Technology, Inc. Signalling information for consecutive coded video sequences that have the same aspect ratio but different picture resolutions

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US983032A (en) 1906-12-31 1911-01-31 William S Elliott Turbine.
US983097A (en) 1910-08-25 1911-01-31 Meyer Tulbovitch Vehicle-spring.
US5808683A (en) * 1995-10-26 1998-09-15 Sony Corporation Subband image coding and decoding
US6865291B1 (en) * 1996-06-24 2005-03-08 Andrew Michael Zador Method apparatus and system for compressing data that wavelet decomposes by color plane and then divides by magnitude range non-dc terms between a scalar quantizer and a vector quantizer
US6393060B1 (en) * 1997-12-31 2002-05-21 Lg Electronics Inc. Video coding and decoding method and its apparatus
US6466698B1 (en) * 1999-03-25 2002-10-15 The United States Of America As Represented By The Secretary Of The Navy Efficient embedded image and video compression system using lifted wavelets

Also Published As

Publication number Publication date
WO2001031927A1 (en) 2001-05-03
EP1145563A1 (en) 2001-10-17
KR20010089729A (ko) 2001-10-08
US6850570B1 (en) 2005-02-01
CN1175668C (zh) 2004-11-10
CN1336077A (zh) 2002-02-13

Similar Documents

Publication Publication Date Title
Sikora Trends and perspectives in image and video coding
Chang et al. Light field compression using disparity-compensated lifting and shape adaptation
Shen et al. Wavelet based rate scalable video compression
US6898324B2 (en) Color encoding and decoding method
US7889791B2 (en) Method and apparatus for scalable compression of video
JP5389172B2 (ja) 深度画像を再構成する方法および深度画像を再構成する復号器
US6597739B1 (en) Three-dimensional shape-adaptive wavelet transform for efficient object-based video coding
Ebrahimi et al. Visual data compression for multimedia applications
KR20040077777A (ko) 드리프트-없는 비디오 엔코딩 및 디코딩 방법, 및 대응장치들
Mohsenian et al. Edge-based subband VQ techniques for images and video
JP2003513529A (ja) ウェーブレット分解に基づくカラービデオ符号化方法
Chang et al. Inter-view wavelet compression of light fields with disparity-compensated lifting
JPH0998434A (ja) 画像符号化装置および画像復号化装置
Pesquet-Popescu et al. Embedded color coding for scalable 3D wavelet video compression
Palfner et al. Optimized progressive coding of stereo image using discrete wavelet transform
Li Image Compression-the Mechanics of the JPEG 2000
Marc et al. Fully scalable object based video coder based on analysis-synthesis scheme
Yuan et al. Low-Band-Shifted Hierarchical Backward Motion Estimation, Compensation for Wavelet-Based Video Coding.
Ferguson et al. Fractal transform techniques for very low bit rate video coding
Kassim et al. 3D color set partitioning in hierarchical trees
Wang Fully scalable video coding using redundant-wavelet multihypothesis and motion-compensated temporal filtering
Lin et al. A low memory video compression algorithm for hardware implementation
Jiang Cubic-panorama image dataset compression for image-based virtual environment navigation
Eckert et al. SADWT for efficient mesh based video coding
Gao Multi-view image coding in three-dimensional space based on automatic three-dimensional scene reconstruction