Pat

J-GLOBAL ID：200903090545535321

ウェーブレットベースの符号化技術により生成されるゼロツリーを符号化するための装置および方法

Inventor： マツーチ,ステファン アンソニー ,  ソドガー,イラジ ,  ザン,ヤチン
Applicant, Patent owner： サーノフ コーポレイション ,  シャープ株式会社
Agent (1)： 三谷 浩 (外2名)
Gazette classification：公表公報
Application number (International application number)：1997516690
Publication number (International publication number)：1999513874
Application date： Oct. 25, 1996
Publication date： Nov. 24, 1999
Summary：

【要約】ウェーブレットに基づく符号化技術におけるゼロツリーを符号化するための装置(100、900、1000、1100、1200)および方法であり、この方法はゼロツリーを横断するためのデプスファーストパターンを使用する。すなわちペアレントからチャイルド、次にグランドチャイルド等へツリーの各ブランチを完全に横断してから、次のブランチを横断する。このデプスファーストツリー横断パターンを使用してツリーの係数の量子化を行うだけでなく量子化された係数にシンボルを指定する。この方法は、3つのシンボル、すなわちZEROTREE ROOT、VALUED ZEROTREE ROOTおよびVALUEのうちの1つを各ノードに指定する。3つのシンボルおよび効率的なツリー横断パターンを使用することにより、本発明は従来技術よりもゼロツリーを符号化するのにより効率的である。更にこの概念は、ベクトルゼロツリーの符号化にも適用される。

Claim (excerpt)：

ペアレント-チャイルド関係を編成する複数のノードを有するウェーブレットツリーを生成するように、ウェーブレット変換を使用して入力画像を符号化するための方法であって、 ウェーブレットツリーのノードに複数の係数の各々が対応する該複数の係数を有するウェーブレットツリーを入力画像に対して生成するステップと、 デプスファーストパターンで前記複数の係数を量子化するステップと、 前記複数の量子化された係数の各々にシンボルを指定するステップと、 前記複数の係数シンボルを符号化するステップとを備えた、入力画像を符号化するための方法。

IPC (3)：

H04N 7/30 ,  H03M 7/30 ,  H04N 1/41

FI (3)：

H04N 7/133 Z ,  H03M 7/30 A ,  H04N 1/41 B