An optimized shape descriptor based on structural properties of networks

The structural analysis of shape boundaries leads to the characterization of objects as well as to the understanding of shape properties. The literature on graphs and networks have contributed to the structural characterization of shapes with different theoretical approaches. We performed a study on the relationship between the shape architecture and the network topology constructed over the shape boundary. For that, we used a method for network modeling proposed in 2009. Firstly, together with curvature analysis, we evaluated the proposed approach for regular polygons. This way, it was possible to investigate how the network measurements vary according to some specific shape properties. Secondly, we evaluated the performance of the proposed shape descriptor in classification tasks for three datasets, accounting for both real-world and synthetic shapes. We demonstrated that not only degree related measurements are capable of distinguishing classes of objects. Yet, when using measurements that account for distinct properties of the network structure, the construction of the shape descriptor becomes more computationally efficient. Given the fact the network is dynamically constructed, the number of iterations can be reduced. The proposed approach accounts for a more robust set of structural measurements, that improved the discriminant power of the shape descriptors.

[1]  Maxim Likhachev,et al.  Multi-Resolution A , 2020, SOCS.

[2]  Bernhard Preim,et al.  Analysis of vasculature for liver surgical planning , 2002, IEEE Transactions on Medical Imaging.

[3]  Martin Styner,et al.  Shape versus Size: Improved Understanding of the Morphology of Brain Structures , 2001, MICCAI.

[4]  Thomas Blaschke,et al.  Object based image analysis for remote sensing , 2010 .

[5]  S. Sathiya Keerthi,et al.  Improvements to Platt's SMO Algorithm for SVM Classifier Design , 2001, Neural Computation.

[6]  Filipi Nascimento Silva,et al.  A pattern recognition approach to complex networks , 2010 .

[7]  Dengsheng Zhang,et al.  A comparative study on shape retrieval using Fourier descriptiors with different shape signatures , 2001 .

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

[9]  André Ricardo Backes,et al.  Texture analysis and classification: A complex network-based approach , 2013, Inf. Sci..

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

[11]  J. Hemming,et al.  PA—Precision Agriculture: Computer-Vision-based Weed Identification under Field Conditions using Controlled Lighting , 2001 .

[12]  Jun Ji,et al.  Complex network modeling of spectral remotely sensed imagery: A case study of massive green algae blooms detection based on MODIS data , 2016 .

[13]  José F. Rodrigues,et al.  Angular descriptors of complex networks: A novel approach for boundary shape analysis , 2017, Expert Syst. Appl..

[14]  André Ricardo Backes,et al.  A complex network-based approach for boundary shape analysis , 2009, Pattern Recognit..

[15]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[16]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[17]  F. Attneave.  Some informational aspects of visual perception. , 1954, Psychological review.

[18]  Duncan J. Watts,et al.  The Structure and Dynamics of Networks: (Princeton Studies in Complexity) , 2006 .

[19]  Luciano da Fontoura Costa,et al.  A graph-based approach for multiscale shape analysis , 2004, Pattern Recognit..

[20]  A. J. S. McDonald,et al.  Weed and crop discrimination using image analysis and artificial intelligence methods , 2003 .

[21]  André Ricardo Backes,et al.  Polygonal approximation of digital planar curves through vertex betweenness , 2013, Inf. Sci..

[22]  O. Bruno,et al.  Leaf shape analysis using the multiscale Minkowski fractal dimension, a new morphometric method: a study with Passiflora (Passifloraceae) , 2005 .

[23]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[24]  A. Barabasi,et al.  Scale-free characteristics of random networks: the topology of the world-wide web , 2000 .

[25]  Stanislaw Osowski,et al.  Fourier and wavelet descriptors for shape recognition using neural networks - a comparative study , 2002, Pattern Recognit..

[26]  Miroslaw Bober,et al.  Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization , 2011, Computational Imaging and Vision.

[27]  W. Eric L. Grimson,et al.  A shape-based approach to the segmentation of medical imagery using level sets , 2003, IEEE Transactions on Medical Imaging.

[28]  Dinggang Shen,et al.  Hierarchical active shape models, using the wavelet transform , 2003, IEEE Transactions on Medical Imaging.

[29]  U. Benz,et al.  Multi-resolution, object-oriented fuzzy analysis of remote sensing data for GIS-ready information , 2004 .

[30]  Yong Deng,et al.  Image edge detection based on local dimension: A complex networks approach , 2015 .

[31]  Hans-Peter Meinzer,et al.  Statistical shape models for 3D medical image segmentation: A review , 2009, Medical Image Anal..

[32]  Benjamin B. Kimia,et al.  Symmetry-Based Indexing of Image Databases , 1998, J. Vis. Commun. Image Represent..

[33]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[34]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[35]  André Ricardo Backes,et al.  Shape analysis using fractal dimension: a curvature based approach , 2012, Chaos.

[36]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[37]  Stephen P. Borgatti,et al.  Centrality and network flow , 2005, Soc. Networks.

[38]  André Ricardo Backes,et al.  Shape classification using complex network and Multi-scale Fractal Dimension , 2010, Pattern Recognit. Lett..

[39]  Da-Wen Sun,et al.  Shape Analysis of Agricultural Products: A Review of Recent Research Advances and Potential Application to Computer Vision , 2011 .

[40]  John C. Platt,et al.  Fast training of support vector machines using sequential minimal optimization, advances in kernel methods , 1999 .

[41]  Mark E. J. Newman.  A measure of betweenness centrality based on random walks , 2005, Soc. Networks.

[42]  Odemir Martinez Bruno,et al.  Fractal dimension applied to plant identification , 2008, Inf. Sci..

[43]  Da-Wen Sun,et al.  Inspection and grading of agricultural and food products by computer vision systems—a review , 2002 .

[44]  Dinggang Shen,et al.  COMPARE: Classification of Morphological Patterns Using Adaptive Regional Elements , 2007, IEEE Transactions on Medical Imaging.

[45]  Roberto Marcondes Cesar Junior,et al.  Towards effective planar shape representation with multiscale digital curvature analysis based on signal processing techniques , 1996, Pattern Recognit..

[46]  R. Rangayyan,et al.  Boundary modelling and shape analysis methods for classification of mammographic masses , 2000, Medical and Biological Engineering and Computing.

[47]  A. Samal,et al.  Plant species identification using Elliptic Fourier leaf shape analysis , 2006 .