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
Link To Document