Algorithm for Generating Body Medial Axes Based on Minimum Exterior Rectangle

In this paper a new algorithm is proposed for extracting medial axes of object. This algorithm is based on minimum exterior rectangle and edge detection. First, edge detection algorithm is used to each image to obtain all the boundary points exactly, and the center of each object is evaluated. Then,...

Full description

Saved in:
Bibliographic Details
Main Authors: Jin Zhi-yuan, Jia Ji-xuan, Chang Yan-fen
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
axes
boundary-points
edge detection
Feature extraction
Image edge detection
minimum exterior rectangle
Noise
Shape
Skeleton
Transforms
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 16
container_issue
container_start_page 13
container_title
container_volume 2
creator Jin Zhi-yuan
Jia Ji-xuan
Chang Yan-fen
description In this paper a new algorithm is proposed for extracting medial axes of object. This algorithm is based on minimum exterior rectangle and edge detection. First, edge detection algorithm is used to each image to obtain all the boundary points exactly, and the center of each object is evaluated. Then, the directions of major and minor axes of the object be obtained using the center-point and boundary-points. The four vertexes of the bounding rectangle are computed by pair wise solving the four straight lines. At last, using FMABR's short axes to scan the object boundary points, all the middle point of the line which made by the scan line and boundary points buildup the medial axes of the object's body. The algorithm has both simplicity and accuracy properties.
doi_str_mv 10.1109/IHMSC.2012.99
format conference_proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_6305713</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6305713</ieee_id><sourcerecordid>6305713</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-9801ee649488c00c188b2f5901785a4ef055042d98161f7e80cf8748e91c576d3</originalsourceid><addsrcrecordid>eNotjMtKw0AUQAdEUGqWrtzMDyTem8xk7izTUNtCg-BjXcbkJo7kIZMI7d9b0LM5q3OEuEdIEME-7nfVa5mkgGli7ZWIrCFUucnQQmpuRDTPX3CBkFSa3Yqq6Lsp-OVzkO0U5JZHDm7xYyfXU3OWFTfe9bI48SzXbuZGTqOs_OiHn0FuTgsHf6leuF7c2PV8J65b188c_Xsl3p82b-UuPjxv92VxiD0avcSWAJlzZRVRDVAj0UfaagtoSDvFLWgNKm0sYY6tYYK6JaOILdba5E22Eg9_X8_Mx-_gBxfOxzwDbTDLfgFrqEp2</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Algorithm for Generating Body Medial Axes Based on Minimum Exterior Rectangle</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Jin Zhi-yuan ; Jia Ji-xuan ; Chang Yan-fen</creator><creatorcontrib>Jin Zhi-yuan ; Jia Ji-xuan ; Chang Yan-fen</creatorcontrib><description>In this paper a new algorithm is proposed for extracting medial axes of object. This algorithm is based on minimum exterior rectangle and edge detection. First, edge detection algorithm is used to each image to obtain all the boundary points exactly, and the center of each object is evaluated. Then, the directions of major and minor axes of the object be obtained using the center-point and boundary-points. The four vertexes of the bounding rectangle are computed by pair wise solving the four straight lines. At last, using FMABR's short axes to scan the object boundary points, all the middle point of the line which made by the scan line and boundary points buildup the medial axes of the object's body. The algorithm has both simplicity and accuracy properties.</description><identifier>ISBN: 9781467319027</identifier><identifier>ISBN: 1467319023</identifier><identifier>DOI: 10.1109/IHMSC.2012.99</identifier><identifier>CODEN: IEEPAD</identifier><language>eng</language><publisher>IEEE</publisher><subject>Algorithm design and analysis ; axes ; boundary-points ; edge detection ; Feature extraction ; Image edge detection ; minimum exterior rectangle ; Noise ; Shape ; Skeleton ; Transforms</subject><ispartof>2012 4th International Conference on Intelligent Human-Machine Systems and Cybernetics, 2012, Vol.2, p.13-16</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6305713$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6305713$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Jin Zhi-yuan</creatorcontrib><creatorcontrib>Jia Ji-xuan</creatorcontrib><creatorcontrib>Chang Yan-fen</creatorcontrib><title>Algorithm for Generating Body Medial Axes Based on Minimum Exterior Rectangle</title><title>2012 4th International Conference on Intelligent Human-Machine Systems and Cybernetics</title><addtitle>ihmsc</addtitle><description>In this paper a new algorithm is proposed for extracting medial axes of object. This algorithm is based on minimum exterior rectangle and edge detection. First, edge detection algorithm is used to each image to obtain all the boundary points exactly, and the center of each object is evaluated. Then, the directions of major and minor axes of the object be obtained using the center-point and boundary-points. The four vertexes of the bounding rectangle are computed by pair wise solving the four straight lines. At last, using FMABR's short axes to scan the object boundary points, all the middle point of the line which made by the scan line and boundary points buildup the medial axes of the object's body. The algorithm has both simplicity and accuracy properties.</description><subject>Algorithm design and analysis</subject><subject>axes</subject><subject>boundary-points</subject><subject>edge detection</subject><subject>Feature extraction</subject><subject>Image edge detection</subject><subject>minimum exterior rectangle</subject><subject>Noise</subject><subject>Shape</subject><subject>Skeleton</subject><subject>Transforms</subject><isbn>9781467319027</isbn><isbn>1467319023</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2012</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNotjMtKw0AUQAdEUGqWrtzMDyTem8xk7izTUNtCg-BjXcbkJo7kIZMI7d9b0LM5q3OEuEdIEME-7nfVa5mkgGli7ZWIrCFUucnQQmpuRDTPX3CBkFSa3Yqq6Lsp-OVzkO0U5JZHDm7xYyfXU3OWFTfe9bI48SzXbuZGTqOs_OiHn0FuTgsHf6leuF7c2PV8J65b188c_Xsl3p82b-UuPjxv92VxiD0avcSWAJlzZRVRDVAj0UfaagtoSDvFLWgNKm0sYY6tYYK6JaOILdba5E22Eg9_X8_Mx-_gBxfOxzwDbTDLfgFrqEp2</recordid><startdate>201208</startdate><enddate>201208</enddate><creator>Jin Zhi-yuan</creator><creator>Jia Ji-xuan</creator><creator>Chang Yan-fen</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>201208</creationdate><title>Algorithm for Generating Body Medial Axes Based on Minimum Exterior Rectangle</title><author>Jin Zhi-yuan ; Jia Ji-xuan ; Chang Yan-fen</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-9801ee649488c00c188b2f5901785a4ef055042d98161f7e80cf8748e91c576d3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2012</creationdate><topic>Algorithm design and analysis</topic><topic>axes</topic><topic>boundary-points</topic><topic>edge detection</topic><topic>Feature extraction</topic><topic>Image edge detection</topic><topic>minimum exterior rectangle</topic><topic>Noise</topic><topic>Shape</topic><topic>Skeleton</topic><topic>Transforms</topic><toplevel>online_resources</toplevel><creatorcontrib>Jin Zhi-yuan</creatorcontrib><creatorcontrib>Jia Ji-xuan</creatorcontrib><creatorcontrib>Chang Yan-fen</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Xplore (IEEE/IET Electronic Library - IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Jin Zhi-yuan</au><au>Jia Ji-xuan</au><au>Chang Yan-fen</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Algorithm for Generating Body Medial Axes Based on Minimum Exterior Rectangle</atitle><btitle>2012 4th International Conference on Intelligent Human-Machine Systems and Cybernetics</btitle><stitle>ihmsc</stitle><date>2012-08</date><risdate>2012</risdate><volume>2</volume><spage>13</spage><epage>16</epage><pages>13-16</pages><isbn>9781467319027</isbn><isbn>1467319023</isbn><coden>IEEPAD</coden><abstract>In this paper a new algorithm is proposed for extracting medial axes of object. This algorithm is based on minimum exterior rectangle and edge detection. First, edge detection algorithm is used to each image to obtain all the boundary points exactly, and the center of each object is evaluated. Then, the directions of major and minor axes of the object be obtained using the center-point and boundary-points. The four vertexes of the bounding rectangle are computed by pair wise solving the four straight lines. At last, using FMABR's short axes to scan the object boundary points, all the middle point of the line which made by the scan line and boundary points buildup the medial axes of the object's body. The algorithm has both simplicity and accuracy properties.</abstract><pub>IEEE</pub><doi>10.1109/IHMSC.2012.99</doi><tpages>4</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISBN: 9781467319027
ispartof 2012 4th International Conference on Intelligent Human-Machine Systems and Cybernetics, 2012, Vol.2, p.13-16
issn
language eng
recordid cdi_ieee_primary_6305713
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Algorithm design and analysis
axes
boundary-points
edge detection
Feature extraction
Image edge detection
minimum exterior rectangle
Noise
Shape
Skeleton
Transforms
title Algorithm for Generating Body Medial Axes Based on Minimum Exterior Rectangle
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-04T14%3A35%3A05IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Algorithm%20for%20Generating%20Body%20Medial%20Axes%20Based%20on%20Minimum%20Exterior%20Rectangle&rft.btitle=2012%204th%20International%20Conference%20on%20Intelligent%20Human-Machine%20Systems%20and%20Cybernetics&rft.au=Jin%20Zhi-yuan&rft.date=2012-08&rft.volume=2&rft.spage=13&rft.epage=16&rft.pages=13-16&rft.isbn=9781467319027&rft.isbn_list=1467319023&rft.coden=IEEPAD&rft_id=info:doi/10.1109/IHMSC.2012.99&rft_dat=%3Cieee_6IE%3E6305713%3C/ieee_6IE%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i175t-9801ee649488c00c188b2f5901785a4ef055042d98161f7e80cf8748e91c576d3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=6305713&rfr_iscdi=true