Multimedia Tools and Applications

, Volume 76, Issue 4, pp 5965–5984 | Cite as

A contour detector with improved corner detection



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.


Contour detection Image segmentation Computer vision 


  1. 1.
    Achanta R, Shaji A, Smith K, Lucchi A, Fua P, Susstrunk S (2010) SLIC superpixels. EPFL Technical ReportGoogle Scholar
  2. 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–916CrossRefGoogle Scholar
  3. 3.
    Bin Z (2004) Liu Bingqi: the research on brightness gain of CCD for image intensifier[J]. J Transducer Technol 23(12):20–24Google Scholar
  4. 4.
    Canny J (1986) A computational approach to edge detection. PAMI 8(6):679–698CrossRefGoogle Scholar
  5. 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–155Google Scholar
  6. 6.
    Comanicu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Machine Intell 24:603–619CrossRefGoogle Scholar
  7. 7.
    Gonzalez RC, Woods RE (2002) Digital image processing. Publishing House of Electronics Industry, BeijingGoogle Scholar
  8. 8.
    Harris C, Stephens MJ (1988) A combined corner and edge detector. Proc Fourth Alvey Vision Conf 147–151Google Scholar
  9. 9.
    Levinshtein A, Stere A, Kutulakos KN, Fleet DJ, Dickinson S J, Siddiqi K (2009), TurboPixels: fast superpixels using geometric flows. PAMIGoogle Scholar
  10. 10.
    Maji S, Vishnoi N, Malik J (2011) Biased normalized cut. CVPR 2057–2064Google Scholar
  11. 11.
    Malik J, Belongie S, Leung T, Shi J (2001) Contour and texture analysis for image segmentation. Int J Comput Vis 43(1):7–27CrossRefMATHGoogle Scholar
  12. 12.
    Marr D, Hildreth E (1980) Theory of edge detection. In: Proceeding of the Royal Society of London B(27):187–217Google Scholar
  13. 13.
    Martin C, Fowlkes C, Malik J (2004) Learning to detect natural image boundaries using local brightness, color and texture cues. PAMIGoogle Scholar
  14. 14.
    Prewitt JMS (1970) Object enhancement and extraction. In: SLipkin B, Rosenfeld A (eds) Picture processing and psychohistoriesGoogle Scholar
  15. 15.
    Puzicha J, Rubner Y, Tomasi C, Buhmann J (1999) Empirical evaluation of dissimilarity measures for color and texture. Proc Int Conf Comput VisionGoogle Scholar
  16. 16.
    Ren X (2008) Multi-scale improves boundary detection in natural images. ECCVGoogle Scholar
  17. 17.
    Roberts LG,(1965) Mthine perception of three-dimension solids. Optimal and Electro-Optimal Information Processing. MA: MIT Press, 99–197Google Scholar
  18. 18.
    Rosenfeld A, Kak AC (1976) Digital picture processing. Academic, New YorkMATHGoogle Scholar
  19. 19.
    Ruzon M, Tomasi C (1999) Color edge detection with the compass operator. Proc IEEE Conf Comput Vision Pattern RecognitGoogle Scholar
  20. 20.
    Ruzon M, Tomasi C (1999) Corner detection in textured color images. Proc Int Conf Comput Vision 1039–1045Google Scholar
  21. 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–251MathSciNetCrossRefMATHGoogle Scholar
  22. 22.
    Shen J(J), Jung Y-M (2006) Weberized Mumford–Shah model with Bose–Einstein photon noise. Appl Math Optim 53(3):331–358MathSciNetCrossRefMATHGoogle Scholar
  23. 23.
    Shi J, Malik J (2000) Normalized cuts and image segmentation. PAMIGoogle Scholar
  24. 24.
    Sobel IE (1970) Camera models and machine perception, Ph.D. dissertation, Stanford University, Palo Alto, Calif, 1970Google Scholar
  25. 25.
    Tu Z, Zhu S, Shum H (2001) Image segmentation by data driven Markov chain Monte Carlo. Proc Int Conf Comput Vis 2:131–138Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.School of Aeronautics and AstronauticsUniversity of Electronic Science and Technology of ChinaChengduChina

Personalised recommendations