A Fast Two-Dimensional Karhunen-Loeve Transform

Robert M. Haralick; Norman Griswold; Nimitra Kattiyakulwanich

doi:10.1117/12.965357

30 October 1975 A Fast Two-Dimensional Karhunen-Loeve Transform

Robert M. Haralick, Norman Griswold, Nimitra Kattiyakulwanich

Proceedings Volume 0066, Efficient Transmission of Pictorial Information; (1975) https://doi.org/10.1117/12.965357
Event: 19th Annual Technical Symposium, 1975, San Diego, United States

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.

Citation Download Citation

Robert M. Haralick, Norman Griswold, and Nimitra Kattiyakulwanich "A Fast Two-Dimensional Karhunen-Loeve Transform", Proc. SPIE 0066, Efficient Transmission of Pictorial Information, (30 October 1975); https://doi.org/10.1117/12.965357

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