Skip to main content
Springer Nature Link
Log in

A contour detector with improved corner detection

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

Abstract

This paper mainly studies the image contour detection algorithm which can distinguish edges of different strengths. Based on the study of Probability-of-Boundary operator, we find that defects such as response suppression and offset exist in the algorithm during the detection of corners and curved edges, thus an improved algorithm is proposed. This algorithm retains the advantage in Probability-of-Boundary algorithm which can effectively distinguish the edge strength, while improves the above-mentioned defects. And an improved algorithm is proposed to characterize the strength of boundary reasonably, making the test results in line with human subjective recognition results.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Achanta R, Shaji A, Smith K, Lucchi A, Fua P, Susstrunk S (2010) SLIC superpixels. EPFL Technical Report

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

    Article  Google Scholar 

  3. Bin Z (2004) Liu Bingqi: the research on brightness gain of CCD for image intensifier[J]. J Transducer Technol 23(12):20–24

    Google Scholar 

  4. Canny J (1986) A computational approach to edge detection. PAMI 8(6):679–698

    Article  Google Scholar 

  5. Christoudias C, Georgescu B, Meer P (2002) Synergism in low-level vision, vol IV. 16th International Conference on Pattern Recognition. Quebec City, Canada, p 150–155

  6. Comanicu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Machine Intell 24:603–619

    Article  Google Scholar 

  7. Gonzalez RC, Woods RE (2002) Digital image processing. Publishing House of Electronics Industry, Beijing

    Google Scholar 

  8. Harris C, Stephens MJ (1988) A combined corner and edge detector. Proc Fourth Alvey Vision Conf 147–151

  9. Levinshtein A, Stere A, Kutulakos KN, Fleet DJ, Dickinson S J, Siddiqi K (2009), TurboPixels: fast superpixels using geometric flows. PAMI

  10. Maji S, Vishnoi N, Malik J (2011) Biased normalized cut. CVPR 2057–2064

  11. Malik J, Belongie S, Leung T, Shi J (2001) Contour and texture analysis for image segmentation. Int J Comput Vis 43(1):7–27

    Article  MATH  Google Scholar 

  12. Marr D, Hildreth E (1980) Theory of edge detection. In: Proceeding of the Royal Society of London B(27):187–217

  13. Martin C, Fowlkes C, Malik J (2004) Learning to detect natural image boundaries using local brightness, color and texture cues. PAMI

  14. Prewitt JMS (1970) Object enhancement and extraction. In: SLipkin B, Rosenfeld A (eds) Picture processing and psychohistories

  15. Puzicha J, Rubner Y, Tomasi C, Buhmann J (1999) Empirical evaluation of dissimilarity measures for color and texture. Proc Int Conf Comput Vision

  16. Ren X (2008) Multi-scale improves boundary detection in natural images. ECCV

  17. Roberts LG,(1965) Mthine perception of three-dimension solids. Optimal and Electro-Optimal Information Processing. MA: MIT Press, 99–197

  18. Rosenfeld A, Kak AC (1976) Digital picture processing. Academic, New York

    MATH  Google Scholar 

  19. Ruzon M, Tomasi C (1999) Color edge detection with the compass operator. Proc IEEE Conf Comput Vision Pattern Recognit

  20. Ruzon M, Tomasi C (1999) Corner detection in textured color images. Proc Int Conf Comput Vision 1039–1045

  21. Shen J(J) (2003) On the foundations of vision modeling I. Weber’s law and Weberized TV (total variation) restoration. Physica D: Nonlinear Phenomena 175(3/4):241–251

    Article  MathSciNet  MATH  Google Scholar 

  22. Shen J(J), Jung Y-M (2006) Weberized Mumford–Shah model with Bose–Einstein photon noise. Appl Math Optim 53(3):331–358

    Article  MathSciNet  MATH  Google Scholar 

  23. Shi J, Malik J (2000) Normalized cuts and image segmentation. PAMI

  24. Sobel IE (1970) Camera models and machine perception, Ph.D. dissertation, Stanford University, Palo Alto, Calif, 1970

  25. Tu Z, Zhu S, Shum H (2001) Image segmentation by data driven Markov chain Monte Carlo. Proc Int Conf Comput Vis 2:131–138

    Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of People’s Republic of China (Grant No. 91026005), I wish to thank Professor Wang LingYan who has contributed to the paper improvement.

Author information

Authors and Affiliations

  1. School of Aeronautics and Astronautics, University of Electronic Science and Technology of China, Chengdu, China

    Li Gun, Zhu Ran & Chai Honglei

Authors
  1. Li Gun
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Zhu Ran
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Chai Honglei
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Li Gun.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gun, L., Ran, Z. & Honglei, C. A contour detector with improved corner detection. Multimed Tools Appl 76, 5965–5984 (2017). https://doi.org/10.1007/s11042-015-2809-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-015-2809-9

Keywords