Circle Location by Moments

摘要

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.