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

TitleThe circlet transform: A robust tool for detecting features with circular shapes
Publication TypeJournal Article
Year of Publication2011
AuthorsChauris, H, Karoui, I, Garreau, P, Wackernagel, H, Craneguy, P, Bertino, L
JournalComputers & Geosciences
Volume37
Number3
Start Page331-342
Date Published09/2010
PublisherElsevier Science
Keywordscircle 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.

URLhttp://dx.doi.org/10.1016/j.cageo.2010.05.009
DOI10.1016/j.cageo.2010.05.009
Refereed DesignationRefereed
Author Address

NERSC

AttachmentSize
sdarticle-1.pdf1.86 MB