Back to Volume
Paper: Vector Gradient Intersection Transformation
Volume: 394, Astronomical Data Analysis Software and Systems (ADASS) XVII
Page: 121
Authors: Lorch, H.
Abstract: A new method for the detection of circular objects in images is presented. A new transformation, the Vector Gradient Intersection Transformation (VGIT), is used to determine the centres of circular objects. It is based on the principle that imaginary lines, defined by the gradient vectors at a circle’s boundary, all intersect in its centre. This easily allows one to determine the centres of (even partial) circles. The complexity of the implemented algorithm is of the order of O(N ⋅ √N). The radius of a circle can easily be found in a second stage.
Back to Volume