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
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;
Conference_Titel :
Image Processing, 2000. Proceedings. 2000 International Conference on
Conference_Location :
Vancouver, BC, Canada
Print_ISBN :
0-7803-6297-7
DOI :
10.1109/ICIP.2000.900997