Circle Location by Moments

  • Vivian Cho
  • Wm. Douglas Withers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6134)


We present a method for locating circles in images based on the moment values of specially-constructed functions. Our approach differs from Hough-transform-type approaches in requiring no large accumulator array, searching operation, nor preliminary edge-detection step. It differs from previous work on curve location by moments by the existence of an explicit formula for the circle parameters and a theoretically proven guarantee of success. The moment approach is inherently robust with respect to blurriness, pixelization, or small-scale noise.


Moment Function Moment Method Curve Location Circle Location Circle Parameter 
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.


  1. 1.
    Duda, R.O., Hart, P.E.: Use of the Hough Transform to Detect Lines and Curves in Pictures. Communications of the ACM 15, 11–15 (1972)CrossRefGoogle Scholar
  2. 2.
    Lyvers, E.P., Mitchell, O.R., Akey, M.L., Reeves, A.P.: Subpixel Measurements Using a Moment-Based Edge Operator. IEEE Trans. Pattern Anal. Machine Intell. 11(12), 1293–1309 (1989)CrossRefGoogle Scholar
  3. 3.
    Popovici, I., Withers, W.D.: Custom-Built Moments for Edge Location. IEEE Trans. Pattern Anal. and Machine Intell. 28(4), 637–642 (2006)CrossRefGoogle Scholar
  4. 4.
    Popovici, I., Withers, W.D.: Curve Parametrization by Moments. IEEE Trans. Pattern Anal. and Machine Intell. 31(1), 15–26 (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Vivian Cho
    • 1
  • Wm. Douglas Withers
    • 1
    • 2
  1. 1.Department of MathematicsUnited States Naval Academy 
  2. 2.Accusoft Pegasus Department of MathematicsUnited States Naval AcademyAnnapolis

Personalised recommendations