Sequential Karhunen-Loeve basis extraction and its application to images

The Karhunen-Loeve (KL) transform is an optimal method for approximating a set of vectors or images, which was used in image processing and computer vision for several tasks such as face and object recognition. Its computational demands and its batch calculation nature have limited its application....

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on image processing 2000-08, Vol.9 (8), p.1371-1374
Main Authors: Levey, A., Lindenbaum, M.
Format: Article
Language:English
Subjects:
Algorithms
Application software
Applied sciences
Artificial intelligence
Computer science
control theory
systems
Computer vision
Computers in experimental physics
Delay
Demand
Exact sciences and technology
Extraction
Face detection
Image databases
Image processing
Image sequences
Instruments, apparatus, components and techniques common to several branches of physics and astronomy
Karhunen-Loeve transforms
Mathematical analysis
Object recognition
Pattern recognition. Digital image processing. Computational geometry
Physics
System testing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The Karhunen-Loeve (KL) transform is an optimal method for approximating a set of vectors or images, which was used in image processing and computer vision for several tasks such as face and object recognition. Its computational demands and its batch calculation nature have limited its application. Here we present a new, sequential algorithm for calculating the KL basis, which is faster in typical applications and is especially advantageous for image sequences: the KL basis calculation is done with much lower delay and allows for dynamic updating of image databases. Systematic tests of the implemented algorithm show that these advantages are indeed obtained with the same accuracy available from batch KL algorithms.
ISSN:1057-7149
1941-0042
DOI:10.1109/83.855432