Skip to main content
SpringerLink
Log in

A novel edge detection approach using a fusion model

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Edge detection is a long standing but still challenging problem. Although there are many effective edge detectors, none of them can obtain ideal edges in every situation. To make the results robust for any image, we propose a new edge detection algorithm based on a two-level fusion model that combines several typical edge detectors together with new proposed edge estimation strategies. At the first level, we select three typical but diverse edge detectors. The edge score is calculated for every pixel in the image based on a consensus measurement by counting positive voting number of approaches. Then results are combined at the second level using the Hadamard product with two additional edge estimations proposed in the paper, based on edge spatial characteristics, where one is binary matrix of the most probable edge distribution and the other is a score matrix based on calculating differences between maxima and minima neighboring intensity change at each point. Comprehensive experiments are conducted on two image databases, and three evaluation methods are employed to measure the performance, viz. F1-measure, ROC and PFOM. Experiments results show that our proposed method outperforms the three standard baseline edge detectors and shows better results than a state-of-the-art method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22

Similar content being viewed by others

References

  1. Abdou IE, Pratt WK (1979) Quantitative design and evaluation of enhancement/thresholding edge detectors. Proc IEEE 67(5):753–763

    Article  Google Scholar 

  2. Arbelaez P, Maire M, Fowlkes C, Malik J (2011) Contour detection and hierarchical image segmentation. IEEE Trans Pattern Anal Mach Intell 33(5):898–916

    Article  Google Scholar 

  3. Bao P, Zhang L, Wu X (2005) Canny edge detection enhancement by scale multiplication. IEEE Trans Pattern Anal Mach Intell 27(9):1485–1490

    Article  Google Scholar 

  4. Canny J (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 6:679–698

    Article  Google Scholar 

  5. Demigny D (2002) On optimal linear filtering for edge detection. IEEE Trans Image Process 11(7):728–737

    Article  Google Scholar 

  6. Farhadi A et al (2010) Every picture tells a story: generating sentences from images, Computer Vision–ECCV 2010. Springer Berlin Heidelberg 15–29

  7. Fernández-García NL, Carmona-Poyato A, Medina-Carnicer R, Madrid-Cuevas FJ (2008) Automatic generation of consensus ground truth for the comparison of edge detection techniques. Image Vis Comput 26(4):496–511

    Article  Google Scholar 

  8. Gao W, Yang L, Zhang X, Liu H An improved Sobel edge detection, 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT), p 67–71

  9. Julesz B (1959) A method of coding TV signals based on edge detection. Bell Syst Technol 38(4):1001–1020

    Article  Google Scholar 

  10. Laligant O, Truchetet F (2010) A nonlinear derivative scheme applied to edge detection. IEEE Trans Pattern Anal Mach Intell 32(2):242–257

    Article  Google Scholar 

  11. Laligant O, Truchetet F, Meriaudeau F (2007) Regularization preserving localization of close edges. IEEE Signal Process Lett 14(3):185–188

    Article  Google Scholar 

  12. Lewis TW, Powers DMW (2004) Sensor fusion weighting measures in audio-visual speech recognition. Proc. 27th Australasian Conference on Computer Science 26:305–314

  13. Luo RC, Yih C-C, Su K (2002) Multisensor fusion and integration: approaches, applications, and future research directions. IEEE Sensors J 2(2):107–119

    Article  Google Scholar 

  14. Marr D, Hildreth E (1980) Theory of edge detection. Proc R Soc Lond Ser B Biol Sci 207(1167):187–217

    Article  Google Scholar 

  15. Mathworks (2002) Image processing toolbox for use with MATLAB. User’s guide version 3

  16. Melgani F (2006) Robust image binarization with ensembles of thresholding algorithms. J Electron Imaging 15(2), 023010-1-023010-11

    Article  Google Scholar 

  17. Novak CL, Shafer SA (1987) Color edge detection. In: Proc. DARPA Image Understanding Workshop I:35–37

  18. Ou Y, GuangZhi D (2011) Color edge detection based on data fusion technology in presence of Gaussian noise. Procedia Eng 15:2439–2443

    Article  Google Scholar 

  19. Powers DMW (2012) ROC-ConCert: ROC-based measurement of consistency and certainty. Spring Congress on Engineering and Technology (S-CET)

  20. Powers DMW (2013) AdaBook & MultiBook: adaptive boosting with chance correction, 10th International Conference on Informatics in Control, Automation and Robotics (ICINCO), Reykjavic, July

  21. Prewitt JMS (1970) Object enhancement and extraction, picture processing and psychopictorics. Academic Press

  22. Ren J et al (2010) Fusion of intensity and inter-component chromatic difference for effective and robust colour edge detection. IET Image Process 4(4):294–301

    Article  Google Scholar 

  23. Roberts LG (1963) Machine perception of three-dimensional solids, No. TR315. Massachusetts Inst. of Tech Lexington Lincoln Lab

  24. Smith SM, Brady JM (1997) SUSAN—a new approach to low level image processing. Int J Comput Vis 23(1):45–78

    Article  Google Scholar 

  25. Sobel I (1970) Camera models and machine perception, No. AIM-121. Stanford Univ. Calif. Dept. of Computer Science

  26. Swets JA (1996) Signal detection theory and ROC analysis in psychology and diagnostics: collected papers. Lawrence Erlbaum Associates, Inc

  27. Yitzhaky Y, Peli E (2003) A method for objective edge detection evaluation and detector parameter selection. IEEE Trans Pattern Anal Mach Intell 25(8):1027–1033

    Article  Google Scholar 

Download references

Acknowledgments

We appreciate the support of the Chinese Natural Science Foundation under Grant No. 61070117, No. 61171169 and the Beijing Natural Science Foundation under Grant No. 4122004, No.4132013 and the Importation and Development of High-Caliber Talents Project of Beijing Municipal Institutions.

Author information

Authors and Affiliations

  1. Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, Beijing University of Technology, Beijing, 100124, People’s Republic of China

    Xibin Jia, Haiyong Huang, Yanfeng Sun, Jianming Yuan & David M. W. Powers

  2. School of Computer Science, Engineering and Mathematics, Flinders University of South Australia, Adelaide, Australia

    David M. W. Powers

Authors
  1. Xibin Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haiyong Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yanfeng Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jianming Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. David M. W. Powers
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xibin Jia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jia, X., Huang, H., Sun, Y. et al. A novel edge detection approach using a fusion model. Multimed Tools Appl 75, 1099–1133 (2016). https://doi.org/10.1007/s11042-014-2359-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-014-2359-6

Keywords

Search

Navigation