Detecting round regions

We present a heuristic algorithm that detects the regions in shapes that are referred to as “round,” “circular” or “oval.” The algorithm is fast and takes advantage of the boundary information of the original shape and the polygonal approximation of the shape.

[1]  Theodosios Pavlidis,et al.  A Hierarchical Syntactic Shape Analyzer , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Margaret M. Fleck.  Local Rotational Symmetries , 1985 .

[3]  Jake K. Aggarwal,et al.  Model Construction and Shape Recognition from Occluding Contours , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  George R. Cross,et al.  An algorithm for polygonal approximation of a digital object , 1988, Pattern Recognit. Lett..

[5]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[6]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[7]  U. M. Landau,et al.  Estimation of a circular arc center and its radius , 1987, Comput. Vis. Graph. Image Process..