Share Email Print

Proceedings Paper

Efficient orthogonal realization of image transforms
Author(s): Gerben J. Hekstra; Ed F. A. Deprettere; Richard R. Heusdens; Zhiqiang Zeng
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

One can find ample examples in the literature of implementations of image transforms such as the discrete cosine transform and the lapped orthogonal transform. The objective is invariantly the minimization of the number of multiplies and adds. Of course, a reduction of operations from O(N2) to O(NlogN) is a great achievement, yet the cost resulting from non-local communication and operation accuracy is seldom taken into account. Especially accuracy needed to preserve the dominant property of the transforms may turn out to be expensive. These properties are that the transforms are a collection of highly structured orthonormal basis functions and the first concern should be to preserve these properties by enforcing them through a decomposition of the transforms in terms of inexpensive elementary operations which can be inaccurate without violating the global properties. This paper presents a decomposition of image transforms into a network 2 X 2 so-called fast rotations which are inexpensive and orthonormal within the accuracy required by the application. The network results from a recursive decomposition which turns out to be applicable for most of the popular transforms. But even transforms that do not allow such a decomposition can be efficiently implemented as illustrated in this paper. Compression of X-ray image series with the transforms implemented as proposed in this paper has shown that high accuracy of low bit rates can be achieved at a small implementation cost. Real time compression and coding of image sequence giving rise to Gbit/sec datarates is achievable using a single chip and transforms of any size between 8 X 8 and 32 X 64.

Paper Details

Date Published: 22 October 1996
PDF: 12 pages
Proc. SPIE 2846, Advanced Signal Processing Algorithms, Architectures, and Implementations VI, (22 October 1996); doi: 10.1117/12.255448
Show Author Affiliations
Gerben J. Hekstra, Delft Univ. of Technology (Netherlands)
Ed F. A. Deprettere, Delft Univ. of Technology (Netherlands)
Richard R. Heusdens, Philips Research Labs. (Netherlands)
Zhiqiang Zeng, Tsinghua Univ. (China)

Published in SPIE Proceedings Vol. 2846:
Advanced Signal Processing Algorithms, Architectures, and Implementations VI
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top