DocumentCode
3061869
Title
Fast, modified Z-coding of wavelet pyramids
Author
Lynch, William ; Kolarov, Krasimir ; Arrighi, Bill
Author_Institution
Interval Res. Corp., Palo Alto, CA, USA
fYear
1999
fDate
29-31 Mar 1999
Firstpage
538
Abstract
[Summary form only given]. This paper describes a fast, low-complexity, entropy efficient coder for wavelet pyramids. This coder approaches the entropy-limited coding rate of video wavelet pyramids, is fast in both hardware and software implementations, and has low complexity for use in ASICs. It consists of a modified Z-coder used to code the zero/non-zero significance function without adaptation. The wavelet pyramid is further sharpened by scaling to match the characteristics of the human visual system (HVS). We derive the statistical characteristics of quantized wavelet pyramids from NTSC video viewed under standard conditions. These video pyramids have substantial runs of zeros and also substantial runs of non-zeros. To explore these we developed a modification of the Z-coder and explored an application of it to code zero versus non-zero. Z-codecs have the advantage of a simple (no multipliers) and fast implementation combined with coding performance approximating that of an arithmetic codec. Our experiments showed that this coder compares favorably with straight arithmetic coding. Our encoder has significant speed advantage due to low cost implementation
Keywords
application specific integrated circuits; entropy codes; statistical analysis; video codecs; video coding; wavelet transforms; ASIC; NTSC video; Z-codecs; coding performance; entropy efficient coder; human visual system; insignificant coefficient; low-complexity encoder; modified Z-coding; normalised lower bound; preceding coefficient; quantized wavelet pyramids; significant coefficient; statistical characteristics; wavelet pyramids; zero/non-zero significance function; Application specific integrated circuits; Arithmetic; Codecs; Costs; Entropy; Hardware; Humans; Milling machines; Visual system; Wavelet coefficients;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 1999. Proceedings. DCC '99
Conference_Location
Snowbird, UT
ISSN
1068-0314
Print_ISBN
0-7695-0096-X
Type
conf
DOI
10.1109/DCC.1999.785695
Filename
785695
Link To Document