• 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