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...
Gespeichert in:
Veröffentlicht in: | Applied intelligence (Dordrecht, Netherlands) Netherlands), 2019-05, Vol.49 (5), p.2001-2016 |
---|---|
Hauptverfasser: | , |
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 & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & 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 & Aerospace Database</collection><collection>ProQuest Advanced Technologies & 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 |