• DocumentCode
    653991
  • Title

    Shape Analysis Using the Spectral Graph Wavelet Transform

  • Author

    de Jesus Gomes Leandro, Jorge ; Marcondes Cesar Junior, Roberto ; Schmidt Feris, Rogerio

  • Author_Institution
    Comput. Sci. Dept., Inst. of Math. & Stat., Univ. of Sao Paulo, Sao Paulo, Brazil
  • fYear
    2013
  • fDate
    22-25 Oct. 2013
  • Firstpage
    307
  • Lastpage
    316
  • Abstract
    The present work describes a framework for morphological characterization of galaxies based on the Spectral Graph Wavelet Transform. A galaxy image is sampled with a number of points randomly chosen, whose Delaunay triangulation results in an arbitrary graph. The average intensity value in a 5 × 5 vicinity of a pixel related to a graph vertex is assigned to the corresponding graph vertex. A weight inversely proportional to the photometric distance between each pair of vertices is assigned to the respective graph edge. The Spectral Graph Wavelet Transform is computed from this weighted graph with real-valued vertices yielding a high-dimensional feature vector, which is reduced to a two dimensional vector through Principal Component Analysis. The proposed framework has been assessed through two case studies, namely, the case study of analyzing (i) 2D binary images from shapes and preliminary results of (ii) 2D gray tone images from galaxies. The obtained results imply the suitability of this framework for the characterization of galaxies images.
  • Keywords
    Galaxy; astronomical image processing; astronomical photometry; graph theory; image sampling; mesh generation; principal component analysis; spectral analysis; wavelet transforms; 2D binary images; 2D gray tone images; Delaunay triangulation; average intensity value; galaxy image sampling; galaxy morphological characterization; graph vertex; high-dimensional feature vector; photometric distance; principal component analysis; real-valued vertices; shape analysis; spectral graph wavelet transform; Image edge detection; Shape; Topology; Wavelet analysis; Wavelet domain; Wavelet transforms; computer vision; graphs; pattern recognition; shape analysis; spectral graph wavelet transform; spectral graphs; wavelets;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    eScience (eScience), 2013 IEEE 9th International Conference on
  • Conference_Location
    Beijing
  • Type

    conf

  • DOI
    10.1109/eScience.2013.45
  • Filename
    6683922