DocumentCode
384276
Title
Eigenspace merging for model updating
Author
Franco, Annalisa ; Lumini, Alessandra ; Maio, Dario
Author_Institution
DEIS, Bologna Univ., Italy
Volume
2
fYear
2002
fDate
2002
Firstpage
156
Abstract
The Karhunen-Loeve transform (KLT) is an optimal method for dimensionality reduction, widely applied in image compression, reconstruction and retrieval, pattern recognition and classification. The basic idea consists in evaluating, starting from a set of representative examples, a reduced space, which takes into account the structure of the data distribution as much as possible, and representing each element in such an uncorrelated space. Unfortunately, KLT has the drawback of requiring a periodical recomputation in presence of a dynamic dataset. This work presents a novel efficient approach to merge multiple eigenspaces, which provides an incremental method to compute an eigenspace model by successively adding new sets of elements. Experimental results show that the merged model grants performances as good as a one obtained by a batch procedure.
Keywords
Karhunen-Loeve transforms; eigenvalues and eigenfunctions; image retrieval; pattern classification; Karhunen-Loeve transform; approximation errors; dimensionality reduction; dynamic databases; eigenspace merging; image compression; image reconstruction; image retrieval; model updating; pattern classification; two-space merging; Covariance matrix; Eigenvalues and eigenfunctions; Electronic mail; Feature extraction; Image coding; Image retrieval; Indexing; Karhunen-Loeve transforms; Merging; Pattern recognition;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 2002. Proceedings. 16th International Conference on
ISSN
1051-4651
Print_ISBN
0-7695-1695-X
Type
conf
DOI
10.1109/ICPR.2002.1048261
Filename
1048261
Link To Document