Title :
Fast, modified Z-coding of wavelet pyramids
Author :
Lynch, William ; Kolarov, Krasimir ; Arrighi, Bill
Author_Institution :
Interval Res. Corp., Palo Alto, CA, USA
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;
Conference_Titel :
Data Compression Conference, 1999. Proceedings. DCC '99
Conference_Location :
Snowbird, UT
Print_ISBN :
0-7695-0096-X
DOI :
10.1109/DCC.1999.785695