Pattern Recognition and Image Analysis

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

Circle detection based on multiscale edge curvature estimation

Representation, Processing, Analysis and Understanding of Images

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    D. H. Ballard, “Generalized the Hough Transform to Detect Arbitrary Shapes,” Pattern Recogn. 13(2), 111–122 (1981).MATHCrossRefGoogle 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