The circlet transform: A robust tool for detecting features with circular shapes
Title | The circlet transform: A robust tool for detecting features with circular shapes |
Publication Type | Journal Article |
Year of Publication | 2011 |
Authors | Chauris, H, Karoui, I, Garreau, P, Wackernagel, H, Craneguy, P, Bertino, L |
Journal | Computers & Geosciences |
Volume | 37 |
Number | 3 |
Start Page | 331-342 |
Date Published | 09/2010 |
Publisher | Elsevier Science |
Keywords | circle detection, circlet transform, computer vision, image processing, multi-scale representation |
Abstract | 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 fi- nite 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 effi- cient 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. |
URL | http://dx.doi.org/10.1016/j.cageo.2010.05.009 |
DOI | 10.1016/j.cageo.2010.05.009 |
Refereed Designation | Refereed |
Author Address | NERSC |
Attachment | Size |
---|---|
sdarticle-1.pdf | 1.86 MB |