Automatic circle detection on images using the Teaching Learning Based Optimization algorithm and gradient analysis

Circle extraction is usually a previous task used in different applications related to biometrics, robotics, medical image analysis among others. Solutions based on meta-heuristic approaches, such as evolutionary and swarm-based algorithms, have been adopted in order to overcome the main deficiencie...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied intelligence (Dordrecht, Netherlands) Netherlands), 2019-05, Vol.49 (5), p.2001-2016
Hauptverfasser: Lopez-Martinez, A., Cuevas, F. J.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 2016
container_issue 5
container_start_page 2001
container_title Applied intelligence (Dordrecht, Netherlands)
container_volume 49
creator Lopez-Martinez, A.
Cuevas, F. J.
description Circle extraction is usually a previous task used in different applications related to biometrics, robotics, medical image analysis among others. Solutions based on meta-heuristic approaches, such as evolutionary and swarm-based algorithms, have been adopted in order to overcome the main deficiencies of Hough Transform methods. In this paper, the task of circle detection is presented as an optimization problem, where each circle represents an optimum within the feasible search space. To this end, a circle detection method is proposed based on the Teaching Learning Based Optimization algorithm, which is a population-based technique that is inspired by the teaching and learning processes. Additionally, improvements to the evolutionary approach for circle detection are obtained by exploiting gradient information for the construction of the search space and the definition of the objective function. To validate the efficacy of the proposed circle detector, several tests using noisy and complex images as input were carried out, and the results compared with different approaches for circle detection.
doi_str_mv 10.1007/s10489-018-1372-2
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2158402146</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2158402146</sourcerecordid><originalsourceid>FETCH-LOGICAL-c316t-694798b32dd389e637318faf192a4eaef2469a5c7c47fd73adf361788f167fa43</originalsourceid><addsrcrecordid>eNp1kMtLAzEQxoMoWB9_gLeA59W8mmyOtfiCQi8VvIUxm2xT9lGT7KH-9W5dwZMwMPPB9xtmPoRuKLmjhKj7RIkodUFoWVCuWMFO0IzOFS-U0OoUzYhmopBSv5-ji5R2hBDOCZ2htBhy30IOFtsQbeNw5bKzOfQdHiu0ULuEhxS6GuetwxsHdnsUKwexOw4PkFyF1_sc2vAFPyA0dR9D3rYYugrXEargujwKaA4ppCt05qFJ7vq3X6K3p8fN8qVYrZ9fl4tVYTmVuZBaKF1-cFZVvNROcsVp6cFTzUA4cJ4JqWFulRXKV4pD5bmkqiw9lcqD4Jfodtq7j_3n4FI2u36I4xHJMDovBWFUyNFFJ5eNfUrRebOP49vxYCgxx2zNlK0ZszXHbA0bGTYxafR2tYt_m_-HvgGvu33U</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2158402146</pqid></control><display><type>article</type><title>Automatic circle detection on images using the Teaching Learning Based Optimization algorithm and gradient analysis</title><source>SpringerLink Journals - AutoHoldings</source><creator>Lopez-Martinez, A. ; Cuevas, F. J.</creator><creatorcontrib>Lopez-Martinez, A. ; Cuevas, F. J.</creatorcontrib><description>Circle extraction is usually a previous task used in different applications related to biometrics, robotics, medical image analysis among others. Solutions based on meta-heuristic approaches, such as evolutionary and swarm-based algorithms, have been adopted in order to overcome the main deficiencies of Hough Transform methods. In this paper, the task of circle detection is presented as an optimization problem, where each circle represents an optimum within the feasible search space. To this end, a circle detection method is proposed based on the Teaching Learning Based Optimization algorithm, which is a population-based technique that is inspired by the teaching and learning processes. Additionally, improvements to the evolutionary approach for circle detection are obtained by exploiting gradient information for the construction of the search space and the definition of the objective function. To validate the efficacy of the proposed circle detector, several tests using noisy and complex images as input were carried out, and the results compared with different approaches for circle detection.</description><identifier>ISSN: 0924-669X</identifier><identifier>EISSN: 1573-7497</identifier><identifier>DOI: 10.1007/s10489-018-1372-2</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Artificial Intelligence ; Biometrics ; Computer Science ; Evolutionary algorithms ; Heuristic methods ; Hough transformation ; Image analysis ; Image detection ; Machine learning ; Machines ; Manufacturing ; Mechanical Engineering ; Medical imaging ; Optimization ; Optimization algorithms ; Processes ; Robotics</subject><ispartof>Applied intelligence (Dordrecht, Netherlands), 2019-05, Vol.49 (5), p.2001-2016</ispartof><rights>Springer Science+Business Media, LLC, part of Springer Nature 2018</rights><rights>Applied Intelligence is a copyright of Springer, (2018). All Rights Reserved.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c316t-694798b32dd389e637318faf192a4eaef2469a5c7c47fd73adf361788f167fa43</citedby><cites>FETCH-LOGICAL-c316t-694798b32dd389e637318faf192a4eaef2469a5c7c47fd73adf361788f167fa43</cites><orcidid>0000-0003-2701-4974</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s10489-018-1372-2$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s10489-018-1372-2$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>315,781,785,27926,27927,41490,42559,51321</link.rule.ids></links><search><creatorcontrib>Lopez-Martinez, A.</creatorcontrib><creatorcontrib>Cuevas, F. J.</creatorcontrib><title>Automatic circle detection on images using the Teaching Learning Based Optimization algorithm and gradient analysis</title><title>Applied intelligence (Dordrecht, Netherlands)</title><addtitle>Appl Intell</addtitle><description>Circle extraction is usually a previous task used in different applications related to biometrics, robotics, medical image analysis among others. Solutions based on meta-heuristic approaches, such as evolutionary and swarm-based algorithms, have been adopted in order to overcome the main deficiencies of Hough Transform methods. In this paper, the task of circle detection is presented as an optimization problem, where each circle represents an optimum within the feasible search space. To this end, a circle detection method is proposed based on the Teaching Learning Based Optimization algorithm, which is a population-based technique that is inspired by the teaching and learning processes. Additionally, improvements to the evolutionary approach for circle detection are obtained by exploiting gradient information for the construction of the search space and the definition of the objective function. To validate the efficacy of the proposed circle detector, several tests using noisy and complex images as input were carried out, and the results compared with different approaches for circle detection.</description><subject>Artificial Intelligence</subject><subject>Biometrics</subject><subject>Computer Science</subject><subject>Evolutionary algorithms</subject><subject>Heuristic methods</subject><subject>Hough transformation</subject><subject>Image analysis</subject><subject>Image detection</subject><subject>Machine learning</subject><subject>Machines</subject><subject>Manufacturing</subject><subject>Mechanical Engineering</subject><subject>Medical imaging</subject><subject>Optimization</subject><subject>Optimization algorithms</subject><subject>Processes</subject><subject>Robotics</subject><issn>0924-669X</issn><issn>1573-7497</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><recordid>eNp1kMtLAzEQxoMoWB9_gLeA59W8mmyOtfiCQi8VvIUxm2xT9lGT7KH-9W5dwZMwMPPB9xtmPoRuKLmjhKj7RIkodUFoWVCuWMFO0IzOFS-U0OoUzYhmopBSv5-ji5R2hBDOCZ2htBhy30IOFtsQbeNw5bKzOfQdHiu0ULuEhxS6GuetwxsHdnsUKwexOw4PkFyF1_sc2vAFPyA0dR9D3rYYugrXEargujwKaA4ppCt05qFJ7vq3X6K3p8fN8qVYrZ9fl4tVYTmVuZBaKF1-cFZVvNROcsVp6cFTzUA4cJ4JqWFulRXKV4pD5bmkqiw9lcqD4Jfodtq7j_3n4FI2u36I4xHJMDovBWFUyNFFJ5eNfUrRebOP49vxYCgxx2zNlK0ZszXHbA0bGTYxafR2tYt_m_-HvgGvu33U</recordid><startdate>20190501</startdate><enddate>20190501</enddate><creator>Lopez-Martinez, A.</creator><creator>Cuevas, F. J.</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>8AL</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>L.-</scope><scope>L6V</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0C</scope><scope>M0N</scope><scope>M7S</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PSYQQ</scope><scope>PTHSS</scope><scope>Q9U</scope><orcidid>https://orcid.org/0000-0003-2701-4974</orcidid></search><sort><creationdate>20190501</creationdate><title>Automatic circle detection on images using the Teaching Learning Based Optimization algorithm and gradient analysis</title><author>Lopez-Martinez, A. ; Cuevas, F. J.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c316t-694798b32dd389e637318faf192a4eaef2469a5c7c47fd73adf361788f167fa43</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>Artificial Intelligence</topic><topic>Biometrics</topic><topic>Computer Science</topic><topic>Evolutionary algorithms</topic><topic>Heuristic methods</topic><topic>Hough transformation</topic><topic>Image analysis</topic><topic>Image detection</topic><topic>Machine learning</topic><topic>Machines</topic><topic>Manufacturing</topic><topic>Mechanical Engineering</topic><topic>Medical imaging</topic><topic>Optimization</topic><topic>Optimization algorithms</topic><topic>Processes</topic><topic>Robotics</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Lopez-Martinez, A.</creatorcontrib><creatorcontrib>Cuevas, F. J.</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>Access via ABI/INFORM (ProQuest)</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ProQuest Engineering Collection</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>ABI/INFORM Global</collection><collection>Computing Database</collection><collection>Engineering Database</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>ProQuest One Psychology</collection><collection>Engineering Collection</collection><collection>ProQuest Central Basic</collection><jtitle>Applied intelligence (Dordrecht, Netherlands)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Lopez-Martinez, A.</au><au>Cuevas, F. J.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Automatic circle detection on images using the Teaching Learning Based Optimization algorithm and gradient analysis</atitle><jtitle>Applied intelligence (Dordrecht, Netherlands)</jtitle><stitle>Appl Intell</stitle><date>2019-05-01</date><risdate>2019</risdate><volume>49</volume><issue>5</issue><spage>2001</spage><epage>2016</epage><pages>2001-2016</pages><issn>0924-669X</issn><eissn>1573-7497</eissn><abstract>Circle extraction is usually a previous task used in different applications related to biometrics, robotics, medical image analysis among others. Solutions based on meta-heuristic approaches, such as evolutionary and swarm-based algorithms, have been adopted in order to overcome the main deficiencies of Hough Transform methods. In this paper, the task of circle detection is presented as an optimization problem, where each circle represents an optimum within the feasible search space. To this end, a circle detection method is proposed based on the Teaching Learning Based Optimization algorithm, which is a population-based technique that is inspired by the teaching and learning processes. Additionally, improvements to the evolutionary approach for circle detection are obtained by exploiting gradient information for the construction of the search space and the definition of the objective function. To validate the efficacy of the proposed circle detector, several tests using noisy and complex images as input were carried out, and the results compared with different approaches for circle detection.</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s10489-018-1372-2</doi><tpages>16</tpages><orcidid>https://orcid.org/0000-0003-2701-4974</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 0924-669X
ispartof Applied intelligence (Dordrecht, Netherlands), 2019-05, Vol.49 (5), p.2001-2016
issn 0924-669X
1573-7497
language eng
recordid cdi_proquest_journals_2158402146
source SpringerLink Journals - AutoHoldings
subjects Artificial Intelligence
Biometrics
Computer Science
Evolutionary algorithms
Heuristic methods
Hough transformation
Image analysis
Image detection
Machine learning
Machines
Manufacturing
Mechanical Engineering
Medical imaging
Optimization
Optimization algorithms
Processes
Robotics
title Automatic circle detection on images using the Teaching Learning Based Optimization algorithm and gradient analysis
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-18T09%3A26%3A41IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Automatic%20circle%20detection%20on%20images%20using%20the%20Teaching%20Learning%20Based%20Optimization%20algorithm%20and%20gradient%20analysis&rft.jtitle=Applied%20intelligence%20(Dordrecht,%20Netherlands)&rft.au=Lopez-Martinez,%20A.&rft.date=2019-05-01&rft.volume=49&rft.issue=5&rft.spage=2001&rft.epage=2016&rft.pages=2001-2016&rft.issn=0924-669X&rft.eissn=1573-7497&rft_id=info:doi/10.1007/s10489-018-1372-2&rft_dat=%3Cproquest_cross%3E2158402146%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2158402146&rft_id=info:pmid/&rfr_iscdi=true