Loading…

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, m...

Full description

Saved in:

Bibliographic Details
Published in:	Computers & geosciences 2011-03, Vol.37 (3), p.331-342
Main Authors:	Chauris, H., Karoui, I., Garreau, P., Wackernagel, H., Craneguy, P., Bertino, L.
Format:	Article
Language:	English
Subjects:	Astronomy Circle detection Circlet transform Computer vision computers digital images domain_math.appl Fourier transforms Image processing Mathematical analysis Mathematics methodology Multi-scale representation Oceanography Ophthalmology Transforms wavelet
Citations:	Items that this one cites Items that cite this one
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

cited_by	cdi_FETCH-LOGICAL-a461t-55687daf7d7dda1cc12104b83868876328eedc3e9f346d3c0aac664f7d9ec7c33
cites	cdi_FETCH-LOGICAL-a461t-55687daf7d7dda1cc12104b83868876328eedc3e9f346d3c0aac664f7d9ec7c33
container_end_page	342
container_issue	3
container_start_page	331
container_title	Computers & geosciences
container_volume	37
creator	Chauris, H. Karoui, I. Garreau, P. Wackernagel, H. Craneguy, P. Bertino, L.
description	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.
doi_str_mv	10.1016/j.cageo.2010.05.009
format	article
fullrecord	<record><control><sourceid>proquest_hal_p</sourceid><recordid>TN_cdi_hal_primary_oai_HAL_hal_00574554v1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0098300410002529</els_id><sourcerecordid>869571405</sourcerecordid><originalsourceid>FETCH-LOGICAL-a461t-55687daf7d7dda1cc12104b83868876328eedc3e9f346d3c0aac664f7d9ec7c33</originalsourceid><addsrcrecordid>eNp9kE1rGzEURUVoIW7aX9BFtCtdjPs0-pxAFyY0TcGQQpO1UKQ3tszYcqWZhP77yJnSZVcPLufeB4eQjwyWDJj6slt6t8G0bKEmIJcA3RlZMKN5ow3wN2RRE9NwAHFO3pWyA4C2NXJBft5vkfqY_YAjHbM7lD7l_RVd0Zwep1KzlAZaMxpwRD_Gw4b26MYpY6HPcdy-lqfBZVq27ojlPXnbu6Hgh7_3gjzcfLu_vm3Wd99_XK_WjROKjY2Uyujgeh10CI55z1oG4tFwo4zRircGMXiOXc-FCtyDc14pUfkOvfacX5DP8-7WDfaY497lPza5aG9Xa3vKAKQWUoonVtlPM3vM6feEZbT7WDwOgztgmoo1qpOaCZCV5DPpcyolY_9vmoE9qbY7-6ranlRbkPVNV1uXc6t3ybpNjsU-_KqAqpoVF52uxNeZwKrkKWK2xUc8eAwxV6s2pPjfDy_7GZEe</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>869571405</pqid></control><display><type>article</type><title>The circlet transform: A robust tool for detecting features with circular shapes</title><source>ScienceDirect Journals</source><creator>Chauris, H. ; Karoui, I. ; Garreau, P. ; Wackernagel, H. ; Craneguy, P. ; Bertino, L.</creator><creatorcontrib>Chauris, H. ; Karoui, I. ; Garreau, P. ; Wackernagel, H. ; Craneguy, P. ; Bertino, L.</creatorcontrib><description>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.</description><identifier>ISSN: 0098-3004</identifier><identifier>EISSN: 1873-7803</identifier><identifier>DOI: 10.1016/j.cageo.2010.05.009</identifier><language>eng</language><publisher>Elsevier Ltd</publisher><subject>Astronomy ; Circle detection ; Circlet transform ; Computer vision ; computers ; digital images ; domain_math.appl ; Fourier transforms ; Image processing ; Mathematical analysis ; Mathematics ; methodology ; Multi-scale representation ; Oceanography ; Ophthalmology ; Transforms ; wavelet</subject><ispartof>Computers & geosciences, 2011-03, Vol.37 (3), p.331-342</ispartof><rights>2010 Elsevier Ltd</rights><rights>Distributed under a Creative Commons Attribution 4.0 International License</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-a461t-55687daf7d7dda1cc12104b83868876328eedc3e9f346d3c0aac664f7d9ec7c33</citedby><cites>FETCH-LOGICAL-a461t-55687daf7d7dda1cc12104b83868876328eedc3e9f346d3c0aac664f7d9ec7c33</cites><orcidid>0000-0002-7845-1456 ; 0000-0001-7544-750X ; 0000-0001-6652-0381</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>230,314,780,784,885,27924,27925</link.rule.ids><backlink>$$Uhttps://minesparis-psl.hal.science/hal-00574554$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>Chauris, H.</creatorcontrib><creatorcontrib>Karoui, I.</creatorcontrib><creatorcontrib>Garreau, P.</creatorcontrib><creatorcontrib>Wackernagel, H.</creatorcontrib><creatorcontrib>Craneguy, P.</creatorcontrib><creatorcontrib>Bertino, L.</creatorcontrib><title>The circlet transform: A robust tool for detecting features with circular shapes</title><title>Computers & geosciences</title><description>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.</description><subject>Astronomy</subject><subject>Circle detection</subject><subject>Circlet transform</subject><subject>Computer vision</subject><subject>computers</subject><subject>digital images</subject><subject>domain_math.appl</subject><subject>Fourier transforms</subject><subject>Image processing</subject><subject>Mathematical analysis</subject><subject>Mathematics</subject><subject>methodology</subject><subject>Multi-scale representation</subject><subject>Oceanography</subject><subject>Ophthalmology</subject><subject>Transforms</subject><subject>wavelet</subject><issn>0098-3004</issn><issn>1873-7803</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><recordid>eNp9kE1rGzEURUVoIW7aX9BFtCtdjPs0-pxAFyY0TcGQQpO1UKQ3tszYcqWZhP77yJnSZVcPLufeB4eQjwyWDJj6slt6t8G0bKEmIJcA3RlZMKN5ow3wN2RRE9NwAHFO3pWyA4C2NXJBft5vkfqY_YAjHbM7lD7l_RVd0Zwep1KzlAZaMxpwRD_Gw4b26MYpY6HPcdy-lqfBZVq27ojlPXnbu6Hgh7_3gjzcfLu_vm3Wd99_XK_WjROKjY2Uyujgeh10CI55z1oG4tFwo4zRircGMXiOXc-FCtyDc14pUfkOvfacX5DP8-7WDfaY497lPza5aG9Xa3vKAKQWUoonVtlPM3vM6feEZbT7WDwOgztgmoo1qpOaCZCV5DPpcyolY_9vmoE9qbY7-6ranlRbkPVNV1uXc6t3ybpNjsU-_KqAqpoVF52uxNeZwKrkKWK2xUc8eAwxV6s2pPjfDy_7GZEe</recordid><startdate>20110301</startdate><enddate>20110301</enddate><creator>Chauris, H.</creator><creator>Karoui, I.</creator><creator>Garreau, P.</creator><creator>Wackernagel, H.</creator><creator>Craneguy, P.</creator><creator>Bertino, L.</creator><general>Elsevier Ltd</general><general>Elsevier</general><scope>FBQ</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>FR3</scope><scope>H8D</scope><scope>JQ2</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>1XC</scope><orcidid>https://orcid.org/0000-0002-7845-1456</orcidid><orcidid>https://orcid.org/0000-0001-7544-750X</orcidid><orcidid>https://orcid.org/0000-0001-6652-0381</orcidid></search><sort><creationdate>20110301</creationdate><title>The circlet transform: A robust tool for detecting features with circular shapes</title><author>Chauris, H. ; Karoui, I. ; Garreau, P. ; Wackernagel, H. ; Craneguy, P. ; Bertino, L.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a461t-55687daf7d7dda1cc12104b83868876328eedc3e9f346d3c0aac664f7d9ec7c33</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Astronomy</topic><topic>Circle detection</topic><topic>Circlet transform</topic><topic>Computer vision</topic><topic>computers</topic><topic>digital images</topic><topic>domain_math.appl</topic><topic>Fourier transforms</topic><topic>Image processing</topic><topic>Mathematical analysis</topic><topic>Mathematics</topic><topic>methodology</topic><topic>Multi-scale representation</topic><topic>Oceanography</topic><topic>Ophthalmology</topic><topic>Transforms</topic><topic>wavelet</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Chauris, H.</creatorcontrib><creatorcontrib>Karoui, I.</creatorcontrib><creatorcontrib>Garreau, P.</creatorcontrib><creatorcontrib>Wackernagel, H.</creatorcontrib><creatorcontrib>Craneguy, P.</creatorcontrib><creatorcontrib>Bertino, L.</creatorcontrib><collection>AGRIS</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Aerospace Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Hyper Article en Ligne (HAL)</collection><jtitle>Computers & geosciences</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Chauris, H.</au><au>Karoui, I.</au><au>Garreau, P.</au><au>Wackernagel, H.</au><au>Craneguy, P.</au><au>Bertino, L.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>The circlet transform: A robust tool for detecting features with circular shapes</atitle><jtitle>Computers & geosciences</jtitle><date>2011-03-01</date><risdate>2011</risdate><volume>37</volume><issue>3</issue><spage>331</spage><epage>342</epage><pages>331-342</pages><issn>0098-3004</issn><eissn>1873-7803</eissn><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 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.</abstract><pub>Elsevier Ltd</pub><doi>10.1016/j.cageo.2010.05.009</doi><tpages>12</tpages><orcidid>https://orcid.org/0000-0002-7845-1456</orcidid><orcidid>https://orcid.org/0000-0001-7544-750X</orcidid><orcidid>https://orcid.org/0000-0001-6652-0381</orcidid><oa>free_for_read</oa></addata></record>
fulltext	fulltext
identifier	ISSN: 0098-3004
ispartof	Computers & geosciences, 2011-03, Vol.37 (3), p.331-342
issn	0098-3004 1873-7803
language	eng
recordid	cdi_hal_primary_oai_HAL_hal_00574554v1
source	ScienceDirect Journals
subjects	Astronomy Circle detection Circlet transform Computer vision computers digital images domain_math.appl Fourier transforms Image processing Mathematical analysis Mathematics methodology Multi-scale representation Oceanography Ophthalmology Transforms wavelet
title	The circlet transform: A robust tool for detecting features with circular shapes
url	http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-28T00%3A24%3A14IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_hal_p&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=The%20circlet%20transform:%20A%20robust%20tool%20for%20detecting%20features%20with%20circular%20shapes&rft.jtitle=Computers%20&%20geosciences&rft.au=Chauris,%20H.&rft.date=2011-03-01&rft.volume=37&rft.issue=3&rft.spage=331&rft.epage=342&rft.pages=331-342&rft.issn=0098-3004&rft.eissn=1873-7803&rft_id=info:doi/10.1016/j.cageo.2010.05.009&rft_dat=%3Cproquest_hal_p%3E869571405%3C/proquest_hal_p%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-a461t-55687daf7d7dda1cc12104b83868876328eedc3e9f346d3c0aac664f7d9ec7c33%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=869571405&rft_id=info:pmid/&rfr_iscdi=true