DocumentCode :
381922
Title :
Object recognition by clustering spectral features
Author :
Luo, Bin ; Wilson, Richard C. ; Hancock, E.R.
Author_Institution :
Dept. of Comput. Sci., York Univ., UK
Volume :
1
fYear :
2002
fDate :
2002
Abstract :
We investigate whether vectors of graph spectral features can be used for the purposes of graph clustering. We commence from the eigenvalues and eigenvectors of the adjacency matrix. Each of the leading eigenmodes represents a cluster of nodes and is mapped to a component of a feature vector. The spectral features used as components of the vectors are the eigenvalues and the shared perimeter length. We explore whether these vectors can be used for the purposes of graph clustering. Here we investigate the use of both central and pairwise clustering methods. On a database of view-graphs, both of the features provide good clusters while the eigenvectors perform better.
Keywords :
eigenvalues and eigenfunctions; image representation; matrix algebra; object recognition; pattern clustering; spectral analysis; adjacency matrix; central clustering methods; eigendecomposition; eigenmodes; eigenvalues; eigenvectors; feature vector; graph clustering; graph spectral features; image representation matrices; multidimensional scaling; object recognition; pairwise clustering methods; shared perimeter length; spectral features clustering; view-graphs database; Clustering methods; Computer science; Computer vision; Eigenvalues and eigenfunctions; Feature extraction; Knowledge engineering; Object recognition; Pattern recognition; Spatial databases; Unsupervised learning;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image Processing. 2002. Proceedings. 2002 International Conference on
ISSN :
1522-4880
Print_ISBN :
0-7803-7622-6
Type :
conf
DOI :
10.1109/ICIP.2002.1038052
Filename :
1038052
Link To Document :
بازگشت