Transform coding of signals using approximate trigonometric expansions

Qurban A. Memon; Takis Kasparis

doi:10.1117/12.276892

1 October 1997 Transform coding of signals using approximate trigonometric expansions

Qurban A. Memon, Takis Kasparis

Author Affiliations +

Journal of Electronic Imaging, Vol. 6, Issue 4, (October 1997). https://doi.org/10.1117/12.276892

Abstract

For signal representation, it is always preferred that a signal be represented using a minimum number of parameters. In any transform coding scheme, the central operation is the reduction of correlation and thereby, with appropriate coding of the transform coefficients, allows data compression to be achieved. The objective of data encoding is to transform a data array into a statistically uncorrelated set. This step is typically considered a "decorrelation" step, because in the case of unitary transformations, the resulting transform coefficients are relatively uncorrelated. Most unitary transforms have the tendency to compact the signal energy into relatively few coefficients. The compaction of energy thus achieved permits a prioritization of the spectral coefficients, with the most energetic ones receiving a greater allocation of encoding bits. The transform efficiency and ease of implementation are to a large extent mutually incompatible. There are various transforms such as Karhunen-Loeve, discrete cosine transforms, etc., but the choice depends on the amount of reconstruction error that can be tolerated and the computational resources available. We apply an approximate Fourier series expansion (AFE) to sampled one-dimensional signals and images, and investigate some mathematical properties. Additionally, we extend the expansion to an approximate cosine expansion (ACE) and show that, for the purpose of data compression with minimum error reconstruction of images, the performance of ACE is better than AFE. For comparison purposes, the results are also compared with a discrete cosine transform (DCT).

Citation Download Citation

Qurban A. Memon and Takis Kasparis "Transform coding of signals using approximate trigonometric expansions," Journal of Electronic Imaging 6(4), (1 October 1997). https://doi.org/10.1117/12.276892

Published: 1 October 1997

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available