Data Compression Using Saturated Hadamard Transforms

A. Habibi; B. G. Kashef

doi:10.1117/12.935298

26 October 1983 Data Compression Using Saturated Hadamard Transforms

A. Habibi, B. G. Kashef

Proceedings Volume 0397, Applications of Digital Image Processing V; (1983) https://doi.org/10.1117/12.935298
Event: 1983 International Technical Conference/Europe, 1983, Geneva, Switzerland

Abstract

In hybrid signal processing, the transformation is performed using optical masks, which makes the negative elements in the transform matrix non-realizable. A transform matrix composed of all positive terms is non-orthogonal and non-unitary. Although optical masks realizing various shades of grays are available, there are definite advantages in utilizing binary masks. These masks can be used to realize a saturated form for the Hadamard transform. We have analyzed use of non-orthogonal transforms, in general, and saturated Hadamard transforms, specifically for compressing the bandwidth of digital imagery. In contrary to the current belief that use of saturated transforms results in loss of performance, we have shown that saturated transforms perform as well as the standard transforms. This is based on a new approach for constructing the signal from an incomplete set of transform coefficients that we believe has not been considered previously. The new approach uses a pseudoinverse of the saturated transform matrices in reconstructing the signal value from an incomplete set of transform coefficients. Computer simulations verify the results for Hadamard and cosine transforms.

Citation Download Citation

A. Habibi and B. G. Kashef "Data Compression Using Saturated Hadamard Transforms", Proc. SPIE 0397, Applications of Digital Image Processing V, (26 October 1983); https://doi.org/10.1117/12.935298

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