• DocumentCode
    1741556
  • Title

    Examining the effects of basis function truncation in the DGT

  • Author

    Bloom, Jefrey A. ; Reed, Todd R.

  • Author_Institution
    NEC Res. Inst., Princeton, NJ, USA
  • Volume
    1
  • fYear
    2000
  • fDate
    10-13 Sept. 2000
  • Firstpage
    470
  • Abstract
    The derivative of Gaussian transform is a spatial/spatial frequency representation of an image that has been used in image and video compression algorithms. Both the forward and inverse transforms require O(N/sup 3/) operations. We consider truncating the length N basis functions to produce a sparse basis matrix and thus to reduce the computational load of the reconstruction. We examine the effects of truncation on the basis function energy and evaluate the change in a number of basis quality measures as the basis function length is decreased.
  • Keywords
    computational complexity; data compression; discrete Fourier transforms; image coding; image reconstruction; image representation; inverse problems; sparse matrices; transform coding; video coding; DFT; Gaussian transform derivative; basis function energy; basis function length truncation; basis quality measures; computational load reduction; forward transforms; image compression algorithms; image reconstruction; image representation; inverse transforms; sparse basis matrix; spatial/spatial frequency representation; video compression algorithms; Discrete transforms; Energy measurement; Equations; Frequency; Image coding; Image reconstruction; Length measurement; National electric code; Sparse matrices; Video compression;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Image Processing, 2000. Proceedings. 2000 International Conference on
  • Conference_Location
    Vancouver, BC, Canada
  • ISSN
    1522-4880
  • Print_ISBN
    0-7803-6297-7
  • Type

    conf

  • DOI
    10.1109/ICIP.2000.900997
  • Filename
    900997