Iterative kernel principal component analysis for image modeling

Kwang In Kim, Matthias O. Franz, Bernhard Schölkopf

Research output: Contribution to journalArticlepeer-review

234 Citations (Scopus)

Abstract

In recent years, kernel principal component analysis (KPCA) has been suggested for various image processing tasks requiring an image model such as, e.g., denoising or compression. The original form of KPCA, however, can be only applied to strongly restricted image classes due to the limited number of training examples that can be processed. We therefore propose a new iterative method for performing KPCA, the kernel Hebbian algorithm, which iteratively estimates the kernel principal components with only linear order memory complexity. In our experiments, we compute models for complex image classes such as faces and natural images which require a large number of training examples. The resulting image models are tested in single-frame super-resolution and denoising applications. The KPCA model is not specifically tailored to these tasks; in fact, the same model can be used in super-resolution with variable input resolution, or denoising with unknown noise characteristics, in spite of this, both super-resolution and denoising performance are comparable to existing methods.
Original languageEnglish
Pages (from-to)1351-1366
Number of pages16
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Volume27
Issue number9
DOIs
Publication statusPublished - Sep 2005

Fingerprint Dive into the research topics of 'Iterative kernel principal component analysis for image modeling'. Together they form a unique fingerprint.

Cite this