Pattern Recognition and Image Analysis

, Volume 21, Issue 2, pp 318–320 | Cite as

Circle detection based on multiscale edge curvature estimation

  • E. V. SemeikinaEmail author
  • D. V. Yurin
Representation, Processing, Analysis and Understanding of Images


A procedure for adapting the isoline curvature formula to estimate an edge curvature in the images is presented. The curvature estimation is used in the framework of the scale-space algorithm, which makes it possible to choose the required scale adaptively at each point of interest. The procedure for edge points clustering to the subsets, each of which contains the points of one circumference, has been developed to detect the circumferences.


Edge Point Curvature Estimation Edge Curvature Circle Detection Neighbor Edge 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    D. H. Ballard, “Generalized the Hough Transform to Detect Arbitrary Shapes,” Pattern Recogn. 13(2), 111–122 (1981).zbMATHCrossRefGoogle Scholar
  2. 2.
    L. Florack, B. M. H. Romeny, J. J. Koenderink, and M. A. Viergever, “Scale and the Differential Structure of Images,” Image Vision Comp. 10, 376–388 (1992).CrossRefGoogle Scholar
  3. 3.
    T. Lindeberg, Scale-Space Theory in Computer Vision (Kluwer Acad. Publ., Dordrecht, 1994).Google Scholar
  4. 4.
    W. K. Pratt, Digital Image Processing: PIKS Scientific Inside, 4th ed. (Wiley Intersci., 2007).Google Scholar
  5. 5.
    E. V. Semeikina and D. V. Yurin, “Scale Space Edge Curvature Estimation and Its Application to Line detection,” in Proc. 20th Int. Conf. on Computer Graphics and Vision GraphiCon (Novosibirsk, 2010), pp. 133–136.Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2011

Authors and Affiliations

  1. 1.Faculty of Computational Mathematics and Cybernetics, Laboratory of Mathematical Methods of Image ProcessingMoscow State UniversityLeninskie gory, MoscowRussia

Personalised recommendations