The circlet transform: A robust tool for detecting features with circular shapes

We present a novel method for detecting circles on digital images. This transform is called the circlet transform and can be seen as an extension of classical 1D wavelets to 2D; each basic element is a circle convolved by a 1D oscillating function. In comparison with other circle-detector methods, mainly the Hough transform, the circlet transform takes into account the finite frequency aspect of the data; a circular shape is not restricted to a circle but has a certain width. The transform operates directly on image gradient and does not need further binary segmentation. The implementation is efficient as it consists of a few fast Fourier transforms. The circlet transform is coupled with a soft-thresholding process and applied to a series of real images from different fields: ophthalmology, astronomy and oceanography. The results show the effectiveness of the method to deal with real images with blurry edges.

Keyword(s)

Circlet transform, Circle detection, Image processing, Multi-scale representation, Computer vision

Full Text

FilePagesSizeAccess
Author's final draft
21343 Ko
Publisher's official version
121 Mo
How to cite
Chauris H., Karoui Imen, Garreau Pierre, Wackernagel H., Craneguy Philippe, Bertino L. (2011). The circlet transform: A robust tool for detecting features with circular shapes. Computers & Geosciences. 37 (3). 331-342. https://doi.org/10.1016/j.cageo.2010.05.009, https://archimer.ifremer.fr/doc/00033/14451/

Copy this text