• DocumentCode
    3061815
  • Title

    A fractional chip wavelet zero tree codec (WZT) for video compression

  • Author

    Kolarov, Krasimir ; Lynch, William ; Arrighi, Bill ; Hoover, Bob

  • Author_Institution
    Interval Res. Corp., Palo Alto, CA, USA
  • fYear
    1999
  • fDate
    29-31 Mar 1999
  • Firstpage
    535
  • Abstract
    [Summary form only given]. We introduce a motion wavelet transform zero tree (WZT) codec which achieves good compression ratios and can be implemented in a single ASIC of modest size. The codec employs a group of pictures (GOP) of two interlaced video frames, edge filters for the boundaries, intermediate field image compression and block compression structure. Specific features of the implementation for a small single chip are: 1) Transform filters are short and use dyadic rational coefficients with small numerators. Implementation can be accomplished with adds and shifts. We propose a Mallat pyramid resulting from five filter applications in the horizontal direction and three applications in the vertical direction. We use modified edge filters near block and image boundaries so as to utilize actual image values. 2) Motion image compression is used in place of motion compensation. We have applied transform compression in the temporal direction to a GOP of four fields. A two level temporal Mallat pyramid is used as a tensor product with the spatial pyramid. The linear edge filters are used at the fine level and the modified Haar filters at the coarse level, resulting in four temporal subbands. 3) Processing can be decoupled into the processing of blocks of 8 scan lines of 32 pixels each. This helps reduce the RAM requirements to the point that the RAM can be placed in the ASIC itself. 4) Quantization denominators are powers of two, enabling implementation by shifts. 5) Zero-tree coding yields a progressive encoding which is easily rate controlled. 6) The codec itself imposes a very low delay of less than 3.5 ms within a field and 67 ms for a GOP. The overall conclusion is that it is reasonable to expect that this method can be implemented, including memory, in a few mm2 of silicon
  • Keywords
    application specific integrated circuits; data compression; digital signal processing chips; edge detection; low-pass filters; motion estimation; quantisation (signal); random-access storage; tensors; tree codes; video codecs; video coding; wavelet transforms; ASIC; GOP; Mallat pyramid; RAM bandwidth requirements; WZT; block compression structure; blocking artifacts; compression ratios; dyadic coefficients; dyadic rational coefficients; edge filters; field image compression; fractional chip wavelet zero tree codec; group of pictures; interlaced video frames; intermediate field image compression; modified Haar filters; motion image compression; progressive encoding; quantization denominators; slow clock rate; temporal subbands; tensor product; transform filters; tree walking procedure; video compression; wavelet filters; Application specific integrated circuits; Codecs; Image coding; Motion compensation; Nonlinear filters; Quantization; Read-write memory; Tensile stress; Video compression; Wavelet transforms;
  • 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.785692
  • Filename
    785692