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