• 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