Image edge detection based on local dimension: A complex networks approach

A novel approach based on local dimension of complex networks is proposed to address edge detecting issue in image processing. A new method that the image was modeled to complex networks is proposed. Our method for mapping an image into complex network is based on the weighted combination of the Euclidean distance and gray-level similarity indices, which differs from the way was done previously in several works. The local dimension of node characters the local property of pixel. It is observed that edge pixels obviously have lower node dimension than non-edge pixels, which is used in our proposed edge detection method. The proposed method is applied to both synthetic and natural images. The results show the efficiency of our proposed method.

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

[2]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Robert M. Haralick,et al.  Morphologic edge detection , 1987, IEEE J. Robotics Autom..

[4]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[5]  X. Liao,et al.  Edge detection of noisy images based on cellular neural networks , 2011 .

[6]  Azriel Rosenfeld,et al.  The Max Roberts Operator is a Hueckel-Type Edge Detector , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Olaf Sporns,et al.  Complex network measures of brain connectivity: Uses and interpretations , 2010, NeuroImage.

[8]  Lucas Lacasa,et al.  Correlation dimension of complex networks , 2012, Physical review letters.

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

[10]  O. Shanker,et al.  DEFINING DIMENSION OF A COMPLEX NETWORK , 2007 .

[11]  Olaf Sporns,et al.  THE HUMAN CONNECTOME: A COMPLEX NETWORK , 2011, Schizophrenia Research.

[12]  W. T. Tutte,et al.  ON THE DIMENSION OF A GRAPH , 1965 .

[13]  Daniel ben-Avraham,et al.  Spatially distributed social complex networks , 2013, ArXiv.

[14]  Gábor Csányi,et al.  Structure of a large social network. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Michael T. Gastner,et al.  The spatial structure of networks , 2006 .

[16]  Slawomir Wesolkowski,et al.  Comparison of color image edge detectors in multiple color spaces , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[17]  Lucas Antiqueira,et al.  Analyzing and modeling real-world phenomena with complex networks: a survey of applications , 2007, 0711.3199.

[18]  David Malah,et al.  A study of edge detection algorithms , 1982, Comput. Graph. Image Process..

[19]  Lucas J. van Vliet,et al.  Recursive implementation of the Gaussian filter , 1995, Signal Process..

[20]  Oscar Castillo,et al.  An improved method for edge detection based on interval type-2 fuzzy logic , 2010, Expert Syst. Appl..

[21]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[22]  Yide Ma,et al.  A New Automatic Parameter Setting Method of a Simplified PCNN for Image Segmentation , 2011, IEEE Transactions on Neural Networks.

[23]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Humberto Bustince,et al.  Quantitative error measures for edge detection , 2013, Pattern Recognit..

[25]  S. Havlin,et al.  Self-similarity of complex networks , 2005, Nature.

[26]  Mahmood Fathy,et al.  A classified and comparative study of edge detection algorithms , 2002, Proceedings. International Conference on Information Technology: Coding and Computing.

[28]  Filipi Nascimento Silva,et al.  Hierarchical Characterization of Complex Networks , 2004, cond-mat/0412761.

[29]  Licheng Jiao,et al.  Projective synchronization with different scale factors in a driven–response complex network and its application in image encryption , 2010 .

[30]  Larry S. Davis,et al.  A survey of edge detection techniques , 1975 .

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

[32]  Yongmin Kim,et al.  Active contour model with gradient directional information: directional snake , 2001, IEEE Trans. Circuits Syst. Video Technol..

[33]  O. Shanker,et al.  Graph zeta function and dimension of complex network , 2007 .

[34]  Luciano da Fontoura Costa,et al.  Local Dimension of Complex Networks , 2012, ArXiv.

[35]  Qi Liu,et al.  Identifying influential nodes based on local dimension , 2014 .

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

[37]  Luciano da Fontoura Costa.  Complex Networks, Simple Vision , 2004 .

[38]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

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

[40]  Yong Hu,et al.  A new information dimension of complex networks , 2013, ArXiv.

[41]  Takeo Kanade,et al.  Rotation Invariant Neural Network-Based Face Detection , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

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

[43]  S. Havlin,et al.  Structural properties of spatially embedded networks , 2008, 0804.2575.

[44]  Hai-Rong Ma,et al.  Automatic Image Segmentation with PCNN Algorithm Based on Grayscale Correlation , 2014 .

[45]  Sahin Isik,et al.  A novel multi-scale and multi-expert edge detection method based on common vector approach , 2014, 2014 22nd Signal Processing and Communications Applications Conference (SIU).

[46]  Etienne Huens,et al.  Geographical dispersal of mobile communication networks , 2008, 0802.2178.

[47]  N. Kanopoulos,et al.  Design of an image edge detection filter using the Sobel operator , 1988, IEEE J. Solid State Circuits.

[48]  S. Havlin,et al.  Dimension of spatially embedded networks , 2011 .

[49]  Luciano da Fontoura Costa,et al.  Concentric characterization and classification of complex network nodes: Application to an institutional collaboration network , 2008 .

[50]  Sankaran Mahadevan,et al.  Box-covering algorithm for fractal dimension of weighted networks , 2013, Scientific Reports.

[51]  Jasbir Singh Saini,et al.  COMPARISON OF VARIOUS EDGE DETECTION TECHNIQUES , 2012 .

[52]  Jin Zhi-lin,et al.  Fractal Theory and Its Applications , 2004 .

[53]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[54]  Xiaodong Gu,et al.  Image thinning using pulse coupled neural network , 2004, Pattern Recognit. Lett..

[55]  Djemel Ziou,et al.  Edge Detection Techniques-An Overview , 1998 .

[56]  S. Havlin,et al.  How to calculate the fractal dimension of a complex network: the box covering algorithm , 2007, cond-mat/0701216.

[57]  B. K. Jenkins,et al.  Image restoration using a neural network , 1988, IEEE Trans. Acoust. Speech Signal Process..

[58]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .

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

[60]  Kim L. Boyer,et al.  The laplacian-of-gaussian kernel: A formal analysis and design procedure for fast, accurate convolution and full-frame output , 1989, Comput. Vis. Graph. Image Process..

[61]  C. Chandrasekar,et al.  A Comparison of various Edge Detection Techniques used in Image Processing , 2012 .

[62]  Stefanos D. Kollias,et al.  A unified neutral network approach to digital image halftoning , 1991, IEEE Trans. Signal Process..

[63]  G. Deng,et al.  An adaptive Gaussian filter for noise reduction and edge detection , 1993, 1993 IEEE Conference Record Nuclear Science Symposium and Medical Imaging Conference.

[64]  Jason Jianjun Gu,et al.  Multi-focus image fusion using PCNN , 2010, Pattern Recognit..

[65]  John L. Johnson,et al.  PCNN models and applications , 1999, IEEE Trans. Neural Networks.

[66]  Xiaojun Wu,et al.  Blind Image Quality Assessment Using a General Regression Neural Network , 2011, IEEE Transactions on Neural Networks.

[67]  Vladimir Kolmogorov,et al.  "GrabCut": interactive foreground extraction using iterated graph cuts , 2004, ACM Trans. Graph..

[68]  Derek Ruths,et al.  Control Profiles of Complex Networks , 2014, Science.

[69]  Muhammad Nadzir Marsono,et al.  A hardware architecture of Prewitt edge detection , 2010, 2010 IEEE Conference on Sustainable Utilization and Development in Engineering and Technology.

[70]  Julian Mintseris,et al.  A Protein Complex Network of Drosophila melanogaster , 2011, Cell.