Share Email Print

Proceedings Paper

A Fast Two-Dimensional Karhunen-Loeve Transform
Author(s): Robert M. Haralick; Norman Griswold; Nimitra Kattiyakulwanich
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

One frequently used image compression method is based on transform coding. In terms of RMS error, the best transform is the Karhunen-Loeve (Principal Components). This method is not generally used due to computational complexity. In this paper we show that under isotropicity conditions the Karhunen-Loeve is almost separable and that an approximate fast principal components transform exists. Our results indicate that the fast K-L is nearly as good as the true K-L and that it yields better results than other discrete transforms such as DLB, SLANT, or Hadamard. The approximations and errors are discussed in terms of the RMS and RMS correlated error.

Paper Details

Date Published: 30 October 1975
PDF: 16 pages
Proc. SPIE 0066, Efficient Transmission of Pictorial Information, (30 October 1975); doi: 10.1117/12.965357
Show Author Affiliations
Robert M. Haralick, University of Kansas Center for Research (United States)
Norman Griswold, University of Kansas Center for Research (United States)
Nimitra Kattiyakulwanich, University of Kansas Center for Research (United States)

Published in SPIE Proceedings Vol. 0066:
Efficient Transmission of Pictorial Information
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?