
Proceedings Paper
A Fast Two-Dimensional Karhunen-Loeve TransformFormat | Member Price | Non-Member Price |
---|---|---|
$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
Published in SPIE Proceedings Vol. 0066:
Efficient Transmission of Pictorial Information
Andrew G. Tescher, Editor(s)
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)
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
