特許
J-GLOBAL ID:200903010839980320
ウェーブレット変換を使用したビデオ符号化方法
発明者:
,
出願人/特許権者:
代理人 (1件):
伊東 忠彦
公報種別:公表公報
出願番号(国際出願番号):特願2001-573799
公開番号(公開出願番号):特表2003-530036
出願日: 2001年03月26日
公開日(公表日): 2003年10月07日
要約:
【要約】本発明は、ウェーブレット変換により分解されたフレームに分割されるビデオ系列を圧縮するための符号化方法に関する。本方法は、「階層的ツリーにおけるセット区分」(SPIHT)と呼ばれる階層的サブバンド符号化プロセスに基づき、ビデオ系列の画素のオリジナルセットからバイナリ表現で符号化されたウェーブレット変換係数を導出する。これらの係数はツリーに編成され、意味のないセットのリスト(LIS)、意味のない画素のリスト(LIP)及び重要な画素のリスト(LSP)と呼ばれる順序付けられた3つのリストへの分類を導出する大きさ検定により、重要性のレベルにそれぞれ対応する区分セットに順序付けされる。本発明によれば、LISの特別な初期化順序が提案される。さらに、最も低い解像度から最も高い解像度へと、ウェーブレット分解の階層的なピラミッドにおける関係を定義する指向ツリーが調べられる。この時、近傍画素は集められて、詳細の指向が考慮されている。
請求項(抜粋):
連続するフレームを含むビデオ系列を圧縮するための符号化方法であって、 それぞれのフレームは、2次元ウェーブレット変換の分解レベルに対応する所与の連続する解像度レベル数を導出する2次元ウェーブレット変換により分解され、前記符号化方法は、「階層的ツリーにおけるセット区分」(SPIHT)と呼ばれる階層的サブバンド符号化プロセスに基づいており、前記ビデオ系列の画素のオリジナルセットからビデオバイナリ形式で符号化されたウェーブレット変換係数を導出し、前記係数は、低周波数に根付いた空間指向ツリー、又は空間近似サブバンドに編成され、高周波サブバンドにおける子により完成され、前記ツリーの係数は、それぞれの重要性のレベルに対応する区分セットにさらに順序付けられ、意味のないセットのリスト(LIS)、意味のない画素のリスト(LIP)及び重要な画素のリスト(LSP)と呼ばれる3つの順序付けられたリストにおいて重要な情報の分類を導出する大きさ検定により定義され、前記検定は、それぞれの重要な係数が前記バイナリ表現内で符号化されるまで継続する分割プロセスに従い、前記画素のオリジナルセットを前記区分セットに分割するために実行され、前記方法は、 (A)それぞれの画素は、0からサイズx及び0からサイズyにそれぞれ変化する座標(x,y)を有し、次いで前記リストLISは、座標x=0(法2)及びy=0(法2)を有する係数を除いて前記空間近似サブバンドの係数で初期化される初期化ステップと、 前記LISの初期化順序は、 (a)輝度成分Y、次いで色度成分U及びYについて、x=1(法2)及びy=0(法2)を確証する全ての画素をリストに載せ、 (b)輝度成分Y、次いで色度成分U及びYについて、x=1(法2)及びy=1(法2)を確証する全ての画素をリストに載せ、 (c)輝度成分Y、次いで色度成分U及びYについて、x=0(法2)及びy=1(法2)を確証する全ての画素をリストに載せ、 (B)前記ウェーブレット分解の階層的サブバンドピラミッドにおける空間関係を定義する空間指向ツリーは、近傍画素を集めて詳細の指向性を考慮して最も低い解像度レベルから最も高い解像度レベルまでを調べ、子の係数の前記調査は、水平及び対角詳細サブバンドの場合において4つの子のグループ及び水平方向における次のグループへの該グループの経過について図7に、4つの子のグループ及び垂直方向における次のグループへの該グループの経過について図8に、最も低い解像度レベル及びより良好な解像度レベルについて図9及び図10のそれぞれにおいて示される子の係数のジグザグ走査順序により実現される調査ステップと、を備える点で更に特徴付けられる符号化方法。
IPC (2件):
FI (2件):
H03M 7/30 A
, H04N 7/133 Z
Fターム (23件):
5C059LA02
, 5C059MA24
, 5C059MA33
, 5C059MC02
, 5C059MC30
, 5C059ME11
, 5C059PP16
, 5C059RE07
, 5C059SS06
, 5C059SS20
, 5C059SS26
, 5C059TA42
, 5C059TB04
, 5C059TC04
, 5C059UA02
, 5J064AA00
, 5J064BA09
, 5J064BA10
, 5J064BA16
, 5J064BC01
, 5J064BC02
, 5J064BC14
, 5J064BD04
前のページに戻る