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
Link To Document