Shape Analysis Using the Spectral Graph Wavelet Transform

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.

[1]  William I. Grosky,et al.  Delaunay triangulation for image object indexing: a novel method for shape representation , 1998, Electronic Imaging.

[2]  Anjali Mahajan,et al.  2D Shape Matching , 2009, 2009 Second International Conference on Emerging Trends in Engineering & Technology.

[3]  Wim Sweldens,et al.  Lifting scheme: a new philosophy in biorthogonal wavelet constructions , 1995, Optics + Photonics.

[4]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[5]  Sang Uk Lee,et al.  Graph-based representation for 2-D shape using decomposition scheme , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[6]  Jun Huan,et al.  Graph wavelet alignment kernels for drug virtual screening. , 2008, Computational systems bioinformatics. Computational Systems Bioinformatics Conference.

[7]  Alexander S. Szalay,et al.  Exploring Terabyte Archives in Astronomy , 1998 .

[8]  André Ricardo Backes,et al.  A Graph-Based Approach for Shape Skeleton Analysis , 2009, ICIAP.

[9]  Ronald R. Coifman,et al.  Multiscale Wavelets on Trees, Graphs and High Dimensional Data: Theory and Applications to Semi Supervised Learning , 2010, ICML.

[10]  C. Lintott,et al.  Galaxy Zoo 2: detailed morphological classifications for 304,122 galaxies from the Sloan Digital Sky Survey , 2013, 1308.3496.

[11]  Roberto Marcondes Cesar Junior,et al.  Shape Analysis and Classification using Landmarks: Polygonal Wavelet Transform , 2002, ECAI.

[12]  Herbert Edelsbrunner,et al.  Algorithms in Combinatorial Geometry , 1987, EATCS Monographs in Theoretical Computer Science.

[13]  Sven Loncaric,et al.  A survey of shape analysis techniques , 1998, Pattern Recognit..

[14]  Jin Tang,et al.  Shape Representation and Distance Measure Based on Relational Graph , 2006, 2006 Sixth International Conference on Hybrid Intelligent Systems (HIS'06).

[15]  Christine Delmaire,et al.  Graph wavelet applied to human brain connectivity , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[16]  Herbert F. Jelinek,et al.  Exploring Wavelet Transforms for Morphological Differentiation Between Functionally Different Cat Retinal Ganglion Cells , 2003 .

[17]  Pierre Vandergheynst,et al.  Wavelets on Graphs via Spectral Graph Theory , 2009, ArXiv.

[18]  Dimitri Van De Ville,et al.  Wavelet frames on graphs defined by fMRI functional connectivity , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[19]  Mark Crovella,et al.  Graph wavelets for spatial traffic analysis , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[20]  Roberto Marcondes Cesar Junior,et al.  Retinal vessel segmentation using the 2-D Gabor wavelet and supervised classification , 2005, IEEE Transactions on Medical Imaging.

[21]  Alan C. Evans,et al.  Structural Insights into Aberrant Topological Patterns of Large-Scale Cortical Networks in Alzheimer's Disease , 2008, The Journal of Neuroscience.

[22]  P. Vandergheynst,et al.  Semi-Supervised Learning with Spectral Graph Wavelets , 2011 .

[23]  Bilge Gunsel,et al.  Two-dimensional mesh-based visual-object representation for interactive synthetic/natural digital video , 1998, Proc. IEEE.

[24]  Philip N. Klein,et al.  Recognition of shapes by editing their shock graphs , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[26]  Herbert F. Jelinek,et al.  Exploring the structure–function relationship of cat retinal ganglion cells using wavelets , 2003 .

[27]  Ulrich Eckhardt,et al.  Shape descriptors for non-rigid shapes with a single closed contour , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[28]  Albert-László Barabási,et al.  Linked - how everything is connected to everything else and what it means for business, science, and everyday life , 2003 .

[29]  Herbert F. Jelinek,et al.  AUTOMATED MORPHOMETRIC ANALYSIS OF THE CAT RETINAL α/Y, β/X AND δ GANGLION CELLS USING WAVELET STATISTICAL MOMENT AND CLUSTERING ALGORITHMS , 2004 .