A novel edge detection algorithm based on a hierarchical graph-partition approach

Journal of Intelligent and Fuzzy Systems

Volumn 34, Issue 3, 2018, Pages 1875-1892

  Guada, Carely ^a   Zarrazola, Edwin ^b   Yáñez, Javier ^a   Rodríguez, J Tinguaro ^a   Gómez, Daniel ^a   Montero, Javier ^a  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^b UNIVERSIDAD DE ANTIOQUIA   (Colombia)

Author keywords

benchmarking; boundary map; Edge detection; graph based approach; hierarchical partition

Indexed keywords

BENCHMARKING; GRAPHIC METHODS; ITERATIVE METHODS; SIGNAL DETECTION; SPECTROSCOPY;

BOUNDARY MAPS; DIGITAL IMAGE; EDGE DETECTION ALGORITHMS; EVALUATION METHODOLOGIES; GRAPH NETWORKS; GRAPH-BASED; HIERARCHICAL GRAPHS; LEVELS OF DETAIL;

EDGE DETECTION;

EID: 85044739649     PISSN: 10641246     EISSN: 18758967     Source Type: Journal    
DOI: 10.3233/JIFS-171218     Document Type: Conference Paper

References (45)

1. P. Arbelaez, M. Maire, C. Fowlkes and J. Malik, Contour detection and hierarchical image segmentation, IEEE Trans on Pattern Analysis an Machine Intelligence 33(5) (2011), 898-916.
2. A.J. Baddeley, An error metric for binary images, Robust computer vision 5978 (1992), 59-78.
3. J.C. Bezdek, R. Chandrasekhar and Y. Attikouzel, A geometric approach to edge detection, IEEE Trans on Fuzzy Systems 6(1) (1998), 52-75.
4. H. Bustince, E. Barrenechea, M. Pagola and J. Fernandez, Interval-valued fuzzy sets constructed from matrices: Application to edge detection, Fuzzy Sets and Systems 160(13) (2009), 1819-1840.
5. H. Bustince, J. Montero, E. Barrenechea and M. Pagola, Semiautoduality in a restricted family of aggregation operators, Fuzzy Sets and Systems 158(12) (2007), 1360-1377.
6. C. Campomanes-A lvarez, O. Ibanez and O. Cordon, Design of criteria to assess craniofacial correspondence in forensic identification based on computer vision and fuzzy integrals, Applied Soft Computing 46 (2016), 596-612.
7. J. Canny,Acomputational approach to edge detection, IEEE Trans on Pattern Analysis and Machine Intelligence 8(6) (1986), 679-698.
8. M. Dankova, P. Hodakova, I. Perfilieva and M. Vajgl, Edge detection using F-transform, 11th Int Conf on Intelligent Systems Design and Applications, 2011, pp. 672-677.
9. F.J. Estrada and A.D. Jepson, Benchmarking image segmentation algorithms, Int Journal of Computer Vision 85(2) (2009), 167-181.
10. M. Fathy and M.Y. Siyal, An image detection technique based on morphological edge detection and background differencing for real-time traffic analysis, Pattern Recognition Letters 16(12) (1995), 1321-1330.
11. P.F. Felzenszwalb and D.P. Huttenlocher, Efficient graphbased image segmentation, Int Journal of Computer Vision 59(2) (2004), 167-181.
12. D. Gomez, J. Yanez, C. Guada, J.T. Rodriguez, J. Montero and E. Zarrazola, Fuzzy image segmentation based upon hierarchical clustering, Knowledge-Based Systems 87 (2015), 26-37.
13. D.Gomez, E. Zarrazola, J.Yanez and J. Montero,ADivideand-Link algorithm for hierarchical clustering in networks, Information Sciences 316 (2015), 308-328.
14. M. Gondran, M. Minoux and S. Vajda, Graphs and algorithms, John Wiley &Sons, Inc., 1984.
15. C. Guada, D. Gomez, J.T. Rodriguez, J. Yanez and J. Montero, Classifying image analysis techniques from their output, Int. Journal of Computational Intelligence Systems 9(supp. 1) (2016), 43-68.
16. S.J.F. Guimaraes, J. Cousty, Y. Kenmochi and L. Najman, An efficient hierarchical graph based image segmentation, 14th Int. Workshop on Structural and Syntactic Pattern Recognition, 2012.
17. A. Hernandez-Matamoros, A. Bonarini, E. Escamilla-Hernandez, M. Nakano-Miyatake and H. Perez-Meana, Facial expression recognition with automatic segmentation of face regions using a fuzzy based classification approach, Knowledge-Based Systems 110 (2016), 1-14.
18. X. Hou, A. Yuille and C. Koch, A meta-theory of boundary detection benchmarks, Proceedings of the NIPSWorkshop on Human Computation for Science and Computational Sustainability, 2012.
19. M. Lalonde, M. Beaulieu and L. Gagnon, Fast and robust optic disc detection using pyramidal decomposition and Hausdorffbased template matching, IEEE Trans. on Medical Imaging 20(11) (2001), 1193-1200.
20. L.R. Liang and C.G. Looney, Competitive fuzzy edge detection, Applied Soft Computing 3(2) (2003), 123-137.
21. G. Liu and R.M. Haralick, Optimal matching problem in detection and recognition performance evaluation, Pattern Recognition 35(10) (2002), 2125-2139.
22. X. Liu,Y.Yu, B. Liu and Z. Li, Bowstring-based dualthreshold computation method for adaptive Canny edge detector, 28th Int. Conf. of Image and Vision Computing New Zealand, 2013, pp. 13-18.
23. C. Lopez-Molina, H. Bustince and B. De Baets, Separability criteria for the evaluation of boundary detection benchmarks, IEEE Trans on Image Processing 25(3) (2016), 1047-1055.
24. C. Lopez-Molina, B. De Baets and H. Bustince, Quantitative error measures for edge detection, Pattern Recognition 46(4) (2013), 1125-1139.
25. D. Martin, C. Fowlkes, D. Tal and J. Malik, A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics, 8th Int. Conf. in Computer Vision 2 (2001), 416-423.
26. D. Martin, C. Fowlkes and J. Malik, Learning to detect natural image boundaries using local brightness, color, and texture cues, IEEE Trans on Pattern Analysis and Machine Intelligence 26(5) (2004), 530-549.
27. O. Monga, R. Deriche and J. Rocchisani, 3D edge detection using recursive filtering: Application to scanner images, CVGIP: Image Understanding 53(1) (1991), 76-87.
28. L. Najman, J. Cousty and B. Perret, Playing with Kruskal: Algorithms for morphological trees in edge-weighted graphs, Int Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing 7883, Springer, 2013, pp. 135-146.
29. L. Napalkova, J.W. Rozenblit, G. Hwang, A.J. Hamilton and L. Suantak, An optimal motion planning method for computerassisted surgical training, Applied Soft Computing 24 (2014), 889-899.
30. G.K. Ouzounis and P. Soille, Pattern spectra from partition pyramids and hierarchies, Int Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing, Springer, 2011, pp. 108-119.
31. S.K. Pal and R.A. King, On edge detection of X-ray images using fuzzy sets, IEEE Trans on Pattern Analysis and Machine Intelligence 5(1) (1983), 69-77.
32. I. Perfilieva, P. Hodakova and P. Hurtik, Differentiation by the F-transform and application to edge detection, Fuzzy Sets and Systems 288 (2016), 96-114.
33. J. Prewitt, Object enhancement and extraction, Picture processing and Psychopictorics 10(1) (1970), 15-19.
34. Kermit Research Unit (Ghent University), TheKermit Image Toolkit (KITT), 2015, url: www.kermitimagetoolkit.com
35. J.T. Rodriguez, C. Guada, D. Gomez, J. Yanez and J. Montero, A methodology for hierarchical image segmentation evaluation, IPMU Conf, (Springer, ed.), Communications in Computer and Information Science 610 (2016), 635-647.
36. A. Rosenfeld and M. Thurston, Edge and curve detection for visual scene analysis, IEEE Trans on Computers 100(5) (1971), 562-569.
37. P.L. Rosin, Unimodal thresholding, Pattern Recognition 34(11) (2001), 2083-2096.
38. G. Silva, A. Frery, S. Sandri, H. Bustince, E. Barrenechea and C. Marco-Detchart, Optical images-based edge detection in synthetic aperture radar images, Knowledge-Based Systems 87 (2015), 38-46.
39. I. Sobel, An isotropic 3×3 image gradient operator, Machine Vision for Three Dimensional Scenes (1990), 376-379.
40. P. Soille, Constrained connectivity for hierarchical image partitioning and simplification, IEEE Trans on Pattern Analysis and Machine Intelligence 30(7) (2008), 1132-1145.
41. M. Sonka, V. Hlavac and R. Boyle, Image processing, analysis, and machine vision, Cengage Learning, 2014.
42. A. Tellaeche, G. Pajares, X.P. Burgos-Artizzu and A. Ribeiro, A computer vision approach for weeds identification through Support Vector Machines, Applied Soft Computing 11(1) (2011), 908-915.
43. M.R. Verma, A.K. Majumdar and B. Chatterjee, Edge detection in fingerprints, Pattern Recognition 20(5) (1987), 513-523.
44. Y. Xu, E. Carlinet, T. Geraud and L. Najman, Hierarchical segmentation using tree-based shape space, IEEE Trans on Pattern Analysis and Machine Intelligence 39(3) (2017), 457-469.
45. T. Zielke, M. Brauckmann and W. Vonseelen, Intensity and edge-based symmetry detection with an application to carfollowing, CVGIP: Image Understanding 58(2) (1993), 177-190.