Symmetric convolution and the discrete sine and cosine transforms

This paper discusses the use of symmetric convolution and the discrete sine and cosine transforms (DSTs and DCTs) for general digital signal processing. The operation of symmetric convolution is a formalized approach to convolving symmetrically extended sequences. The result is the same as that obtained by taking an inverse discrete trigonometric transform (DTT) of the product of the forward DTTs of those two sequences. There are 16 members in the family of DTTs. Each provides a representation for a corresponding distinct type of symmetric-periodic sequence. The author defines symmetric convolution, relates the DSTs and DCTs to symmetric-periodic sequences, and then use these principles to develop simple but powerful convolution-multiplication properties for the entire family of DSTs and DCTs. Symmetric convolution can be used for discrete linear filtering when the filter is symmetric or antisymmetric. The filtering will be efficient because fast algorithms exist for all versions of the DTTs. Conventional linear convolution is possible if one first zero-pad the input data. Symmetric convolution and its fast implementation using DTTs are now an alternative to circular convolution and the DFT. >

[1]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[2]  K. Ho,et al.  Fast algorithms for computing the discrete cosine transform , 1992 .

[3]  J. L. Vernet.  Real signals fast Fourier transform: Storage capacity and step number reduction by means of an odd discrete Fourier transform , 1971 .

[4]  B. Hunt,et al.  The discreteW transform , 1985 .

[5]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[6]  S. L. Eddins,et al.  Subband analysis-synthesis and edge modeling methods for image coding , 1992 .

[7]  M. J. Narasimha,et al.  On the Computation of the Discrete Cosine Transform , 1978, IEEE Trans. Commun..

[8]  Richard O. Rowlands.  The odd discrete Fourier transform , 1976, ICASSP.

[9]  G. Bongiovanni,et al.  One-dimensional and two-dimensional generalised discrete fourier transforms , 1976 .

[10]  Ming Lei Liou,et al.  Overview of the p×64 kbit/s video coding standard , 1991, CACM.

[11]  ZHONGDE WANG.  On computing the discrete Fourier and cosine transforms , 1985, IEEE Trans. Acoust. Speech Signal Process..

[12]  J. Makhoul.  A fast cosine transform in one and two dimensions , 1980 .

[13]  Anil K. Jain,et al.  A Sinusoidal Family of Unitary Transforms , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Hideo Kitajima.  A Symmetric Cosine Transform , 1980, IEEE Transactions on Computers.

[15]  Hsieh S. Hou.  A fast recursive algorithm for computing the discrete cosine transform , 1987, IEEE Trans. Acoust. Speech Signal Process..

[16]  M. Vetterli,et al.  Simple FFT and DCT algorithms with reduced number of operations , 1984 .

[17]  Henrique S. Malvar,et al.  Signal processing with lapped transforms , 1992 .

[18]  Stephen A. Martucci,et al.  Signal extension and noncausal filtering for subband coding of images , 1991, Other Conferences.

[19]  M. Bellanger,et al.  Odd-time odd-frequency discrete Fourier transform for symmetric real-valued series , 1976, Proceedings of the IEEE.

[20]  B. Lee.  A new algorithm to compute the discrete cosine Transform , 1984 .

[21]  S. C. Chan,et al.  Direct methods for computing discrete sinusoidal transforms , 1990 .

[22]  Russell M. Mersereau,et al.  The symmetric convolution approach to the nonexpansive implementations of FIR filter banks for images , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[23]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

[24]  Bobby R. Hunt,et al.  The discrete cosine transform-A new version , 1983, ICASSP.

[25]  Russell M. Mersereau,et al.  New approaches to block filtering of images using symmetric convolution and the DST or DCT , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[26]  Zhongde Wang.  Fast algorithms for the discrete W transform and for the discrete Fourier transform , 1984 .

[27]  B. Chitprasert,et al.  Discrete cosine transform filtering , 1990 .

[28]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[29]  Zhongde Wang.  Fast discrete sine transform algorithms , 1990 .

[30]  H. Kekre,et al.  Comparative performance of various trigonometric unitary transforms for transform image coding , 1978 .