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
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;
Conference_Titel :
Image Processing. 2002. Proceedings. 2002 International Conference on
Print_ISBN :
0-7803-7622-6
DOI :
10.1109/ICIP.2002.1038052