Circle location by moments

  • Authors:
  • Vivian Cho;Wm. Douglas Withers

  • Affiliations:
  • Department of Mathematics, United States Naval Academy;Department of Mathematics, United States Naval Academy and Accusoft Pegasus, Department of Mathematics, United States Naval Academy, Annapolis, MD

  • Venue:
  • ICISP'10 Proceedings of the 4th international conference on Image and signal processing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.