Title:
符号化,復号方法および装置
Document Type and Number:
Japanese Patent JP3563740
Kind Code:
B2
Abstract:
Apparatus and method for encoding zerotrees in a wavelet-based coding technique. The method uses a depth-first pattern for traversing the zerotree, i.e., each branch of the tree, from parent to child to grandchild and so on, is fully traversed before a next branch is traversed. The depth-first tree traversal pattern is used to quantize the coefficients of the tree as well as to assign symbols to the quantized coefficients. The method assigns one of three symbols to each node: ZEROTREE ROOT, VALUED ZEROTREE ROOT, and VALUE. By using three symbols and the efficient tree traversal pattern, the method is substantially more efficient at encoding a zerotree than the prior art. Additionally, this concept is applied to the encoding of "vector" zerotrees.
More Like This:
Inventors:
Matuuchi, stephan anthony
Sodgar, Iraj
Zan, Yachin
Sodgar, Iraj
Zan, Yachin
Application Number:
JP51669097A
Publication Date:
September 08, 2004
Filing Date:
October 25, 1996
Export Citation:
Assignee:
Sarnoff Corporation
Sharp Corporation
Sharp Corporation
International Classes:
G06T9/40; G06T9/00; H03M7/30; H04N1/41; H04N7/26; H04N7/30; H04N19/94; (IPC1-7): H04N7/30; H04N1/41
Foreign References:
| WO1994017492A1 |
Other References:
J.Shapiro, "Embedded Image Coding Using Zerotrees of Wavelet Coefficients", IEEE Transactions on Signal Processing, 米国,IEEE, 1993年12月,Vol.41,No.12, pp.3445-3462
W Li, Y-Q Zhang, "Vector-Based Signal Processing and Quantization for Image and Video Compression", Proceedings of the IEEE, 米国,IEEE, 1995年 2月,Vol.82,No.2, pp.317-335
W Li, Y-Q Zhang, "Vector-Based Signal Processing and Quantization for Image and Video Compression", Proceedings of the IEEE, 米国,IEEE, 1995年 2月,Vol.82,No.2, pp.317-335
Attorney, Agent or Firm:
Akinaka Takano