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

Physica A: Statistical Mechanics and its Applications

Volumn 440, Issue , 2015, Pages 9-18

  Wu, Zhenxing ^a   Lu, Xi ^a   Deng, Yong ^a  

^a SOUTHWEST UNIVERSITY   (China)

Author keywords

Complex networks; Edge detection; Image processing; Local dimension

Indexed keywords

EDGE DETECTION; IMAGE PROCESSING; PIXELS;

EDGE DETECTING; EDGE DETECTION METHODS; EUCLIDEAN DISTANCE; IMAGE EDGE DETECTION; LOCAL DIMENSION; LOCAL PROPERTY; NATURAL IMAGES; SIMILARITY INDICES;

COMPLEX NETWORKS;

EID: 84940387988     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2015.07.020     Document Type: Article

References (74)

1. C. Tsallis News and views: About complexity and why to care Braz. J. Phys. 2013 1 3
2. G. Chen, X. Wang, and X. Li Introduction to Complex Networks: Models, Structures and Dynamics 2012 Higher Education Press
3. J. Ruths, and D. Ruths Control profiles of complex networks Science 343 6177 2014 1373 1376
4. Y.-Y. Liu, J.-J. Slotine, and A.-L. Barabási Controllability of complex networks Nature 473 7346 2011 167 173
5. M. Newman Networks: An Introduction 2010 Oxford University Press
6. M. Newman, A.-L. Barabási, and D.J. Watts The Structure and Dynamics of Networks 2006 Princeton University Press
7. M.E. Newman The structure and function of complex networks SIAM Rev. 45 2 2003 167 256
8. A.-L. Barabási, and R. Albert Emergence of scaling in random networks Science 286 5439 1999 509 512
9. D.J. Watts, and S.H. Strogatz Collective dynamics of 'small-world' networks Nature 393 6684 1998 440 442
10. R. Pastor-Satorras, C. Castellano, P. Van Mieghem, A. Vespignani, Epidemic processes in complex networks, ArXiv Preprint arXiv:1408.2701.
11. G.F. Frasco, J. Sun, H.D. Rozenfeld, and D. ben Avraham Spatially distributed social complex networks Phys. Rev. X 4 1 2014 011008
12. M. Rubinov, and O. Sporns Complex network measures of brain connectivity: uses and interpretations Neuroimage 52 3 2010 1059 1069
13. O. Sporns The human connectome: a complex network Ann. New York Acad. Sci. 1224 1 2011 109 125
14. K. Guruharsha, J.-F. Rual, B. Zhai, J. Mintseris, P. Vaidya, N. Vaidya, C. Beekman, C. Wong, D.Y. Rhee, O. Cenaj, and et al. A protein complex network of drosophila melanogaster Cell 147 3 2011 690 703
15. H. Li, X. Liao, C. Li, H. Huang, and C. Li Edge detection of noisy images based on cellular neural networks Commun. Nonlinear Sci. Numer. Simul. 16 9 2011 3746 3759
16. L.O. Chua CNN: A Paradigm for Complexity World Scientific Series on Nonlinear Science Series A vol. 26 1999 529 838
17. J.L. Johnson, and M.L. Padgett Pcnn models and applications IEEE Trans. Neural Netw. 10 3 1998 480 498 A publication of the IEEE Neural Networks Council
18. H.-R. Ma, and X.-W. Cheng Automatic image segmentation with pcnn algorithm based on grayscale correlation Int. J. Signal Process. Image Process. Pattern Recognit. 7 5 2014
19. Z. Wang, Y. Ma, and J. Gu Multi-focus image fusion using pcnn Pattern Recognit. 43 6 2010 2003 2016
20. X. Gu, D. Yu, and L. Zhang Image thinning using pulse coupled neural network Pattern Recognit. Lett. 25 9 2004 1075 1084
21. Y. Chen, S.-K. Park, Y. Ma, and R. Ala A new automatic parameter setting method of a simplified PCNN for image segmentation IEEE Trans. Neural Netw. 22 6 2011 880 892
22. Y.Y. Boykov, and M.-P. Jolly Interactive graph cuts for optimal boundary & region segmentation of objects in ND images Eighth IEEE International Conference on Computer Vision, 2001. ICCV 2001. Proceedings. Vol. 1 2001 IEEE 105 112
23. C. Rother, V. Kolmogorov, and A. Blake GrabCut: Interactive foreground extraction using iterated graph cuts ACM Trans. Graph. (TOG) 23 3 2004 309 314
24. A.R. Backes, D. Casanova, and O.M. Bruno A complex network-based approach for boundary shape analysis Pattern Recognit. 42 1 2009 54 67
25. A.R. Backes, and O.M. Bruno Shape classification using complex network and multi-scale fractal dimension Pattern Recognit. Lett. 31 1 2010 44 51
26. A.R. Backes, D. Casanova, and O.M. Bruno Texture analysis and classification: A complex network-based approach Inform. Sci. 219 2013 168 180
27. J. Chen, L. Jiao, J. Wu, and X. Wang Projective synchronization with different scale factors in a driven-response complex network and its application in image encryption Nonlinear Anal. RWA 11 4 2010 3045 3058
28. L.d.F. Costa, Complex networks, simple vision, ArXiv Preprint cond-mat/0403346.
29. G. Shrivakshan, and C. Chandrasekar A comparison of various edge detection techniques used in image processing IJCSI Int. J. Comput. Sci. Issues 9 5 2012 272 276
30. B. Bansal, J.S. Saini, V. Bansal, and G. Kaur Comparison of various edge detection techniques J. Inf. Oper. Manag. 3 1 2012
31. M. Sharifi, M. Fathy, and M. Tayefeh Mahmoudi A classified and comparative study of edge detection algorithms International Conference on Information Technology: Coding and Computing, 2002. Proceedings 2002 IEEE 117 120
32. S. Wesolkowski, M. Jernigan, and R.D. Dony Comparison of color image edge detectors in multiple color spaces 2000 International Conference on Image Processing, 2000. Proceedings. Vol. 2 2000 IEEE 796 799
33. D. Ziou, S. Tabbone, and et al. Edge detection techniques-an overview Pattern Recognit. Image Anal. C 8 1998 537 559 C of Raspoznavaniye Obrazov I Analiz Izobrazhenii
34. V. Torre, and T.A. Poggio On edge detection IEEE Trans. Pattern Anal. Mach. Intell. 2 1986 147 163
35. T. Peli, and D. Malah A study of edge detection algorithms Comput. Graph. Image Process. 20 1 1982 1 21
36. D. Marr, and E. Hildreth Theory of edge detection Proc. R. Soc. Lond. Ser. B Biol. Sci. 207 1167 1980 187 217
37. L.S. Davis A survey of edge detection techniques Comput. Graph. Image Process. 4 3 1975 248 270
38. P. Melin, O. Mendoza, and O. Castillo An improved method for edge detection based on interval type-2 fuzzy logic Expert Syst. Appl. 37 12 2010 8527 8535
39. D.O. Aborisade Novel fuzzy logic based edge detection technique Int. J. Adv. Sci. Technol. 29 2011 75 82
40. S. Isik, and K. Ozkan A novel multi-scale and multi-expert edge detection method based on common vector approach Signal Processing and Communications Applications Conference (SIU), 2014 22nd 2014 IEEE 1630 1633
41. H. Park, T. Schoepflin, and Y. Kim Active contour model with gradient directional information: directional snake IEEE Trans. Circuits Syst. Video Technol. 11 2 2001 252 256
42. J. Lee, R.M. Haralick, and L.G. Shapiro Morphologic edge detection IEEE J. Robot. Autom. 3 2 1987 142 156
43. A. Rosenfeld The max roberts operator is a hueckel-type edge detector IEEE Trans. Pattern Anal. Mach. Intell. 1 1981 101 103
44. A. Seif, M.M. Salut, and M.N. Marsono A hardware architecture of prewitt edge detection 2010 IEEE Conference on Sustainable Utilization and Development in Engineering and Technology (STUDENT) 2010 IEEE 99 101
45. N. Kanopoulos, N. Vasanthavada, and R.L. Baker Design of an image edge detection filter using the sobel operator IEEE J. Solid-State Circuits 23 2 1988 358 367
46. G. Sotak, and K.L. Boyer The Laplacian-of-Gaussian kernel: a formal analysis and design procedure for fast, accurate convolution and full-frame output Comput. Vis. Graph. Image Process. 48 2 1989 147 189
47. J. Canny A computational approach to edge detection IEEE Trans. Pattern Anal. Mach. Intell. 6 1986 679 698
48. F.N. Silva, L.d.F. Costa, Local dimension of complex networks, ArXiv Preprint arXiv:1209.2476.
49. C. Li, A.C. Bovik, and X. Wu Blind image quality assessment using a general regression neural network IEEE Trans. Neural Netw. 22 5 2011 793 799
50. H.A. Rowley, S. Baluja, and T. Kanade Rotation invariant neural network-based face detection 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1998. Proceedings 1998 IEEE 38 44
51. S. Kollias, and D. Anastassiou A unified neutral network approach to digital image halftoning IEEE Trans. Signal Process. 39 4 1991 980 984
52. Y.-T. Zhou, R. Chellappa, A. Vaid, and B.K. Jenkins Image restoration using a neural network IEEE Trans. Acoust. Speech Signal Process. 36 7 1988 1141 1151
53. L. Daqing, K. Kosmidis, A. Bunde, and S. Havlin Dimension of spatially embedded networks Nat. Phys. 7 6 2011 481 484
54. L.d.F. Costa, O.N. Oliveira Jr., G. Travieso, F.A. Rodrigues, P.R. Villas Boas, L. Antiqueira, M.P. Viana, and L.E. Correa Rocha Analyzing and modeling real-world phenomena with complex networks: a survey of applications Adv. Phys. 60 3 2011 329 412
55. L.d.F. Costa, F.A. Rodrigues, G. Travieso, and P.R. Villas Boas Characterization of complex networks: A survey of measurements Adv. Phys. 56 1 2007 167 242
56. M.T. Gastner, and M.E. Newman The spatial structure of networks Eur. Phys. J. B 49 2 2006 247 252
57. G. Csányi, and B. Szendroi Structure of a large social network Phys. Rev. E 69 3 2004 036131
58. P. Erdös, F. Harary, and W.T. Tutte On the dimension of a graph Mathematika 12 02 1965 118 122
59. C. Song, S. Havlin, and H.A. Makse Self-similarity of complex networks Nature 433 7024 2005 392 395
60. O. Shanker Defining dimension of a complex network Modern Phys. Lett. B 21 06 2007 321 326
61. O. Shanker Graph zeta function and dimension of complex network Modern Phys. Lett. B 21 11 2007 639 644
62. L. Lacasa, and J. Gómez-Gardeñes Correlation dimension of complex networks Phys. Rev. Lett. 110 16 2013 168703
63. M.-r. Wang, and Z.-l. Jin Fractal theory and its applications J. Heze Teach. Coll. 4 2004 014
64. D. Wei, B. Wei, Y. Hu, H. Zhang, and Y. Deng A new information dimension of complex networks Phys. Lett. A 378 16 2014 1091 1094
65. C. Song, L.K. Gallos, S. Havlin, and H.A. Makse How to calculate the fractal dimension of a complex network: the box covering algorithm J. Stat. Mech. Theory Exp. 2007 03 2007 P03006
66. D.-J. Wei, Q. Liu, H.-X. Zhang, Y. Hu, Y. Deng, and S. Mahadevan Box-covering algorithm for fractal dimension of weighted networks Sci. Rep. 3 2013
67. J. Pu, X. Chen, D. Wei, Q. Liu, and Y. Deng Identifying influential nodes based on local dimension Europhys. Lett. 107 1 2014 10010
68. L. da Fontoura Costa, and F.N. Silva Hierarchical characterization of complex networks J. Stat. Phys. 125 4 2006 841 872
69. L. da Fontoura Costa, M.A.R. Tognetti, and F.N. Silva Concentric characterization and classification of complex network nodes: Application to an institutional collaboration network Physica A 387 24 2008 6201 6214
70. R. Lambiotte, V.D. Blondel, C. de Kerchove, E. Huens, C. Prieur, Z. Smoreda, and P. Van Dooren Geographical dispersal of mobile communication networks Physica A 387 21 2008 5317 5325
71. K. Kosmidis, S. Havlin, and A. Bunde Structural properties of spatially embedded networks Europhys. Lett. 82 4 2008 48005
72. I.T. Young, and L.J. Van Vliet Recursive implementation of the Gaussian filter Signal Process. 44 2 1995 139 151
73. G. Deng, and L. Cahill An adaptive Gaussian filter for noise reduction and edge detection Nuclear Science Symposium and Medical Imaging Conference, 1993. 1993 IEEE Conference Record 1993 IEEE 1615 1619
74. C. Lopez-Molina, B. De Baets, and H. Bustince Quantitative error measures for edge detection Pattern Recognit. 46 4 2013 1125 1139