Fast Algorithm for Extraction of Circular Pattern
Ryo GOBARA, Tomomasa Uemura · Journal of the Visualization Society of Japan · 1998
A new fast algorithm to extract circular pattern is developed. The method utilizes geometrical relationships between points on a circular boundary and a center point The procedure extracts first points on circles along horizontal lines, then each point is grouped according to a circle it belongs to.Performance of the algorithm is examined by analyzing two kinds of pictures of circular patterns, a concentric circle and scattered circles. Comparing to pattern matching methods, the new method can detect circular patterns in a far shorter time.