File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: A hierarchical approach for fast and robust ellipse extraction

TitleA hierarchical approach for fast and robust ellipse extraction
Authors
KeywordsArc Segments
Ellipse Extraction
Elliptic Arcs
Ransac
Issue Date2008
PublisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/pr
Citation
Pattern Recognition, 2008, v. 41 n. 8, p. 2512-2524 How to Cite?
AbstractThis paper presents a hierarchical approach for fast and robust ellipse extraction from images. At the lowest level, the image is described as a set of edge pixels, from which line segments are extracted. Then, line segments that are potential candidates of elliptic arcs are linked to form arc segments according to connectivity and curvature conditions. Next, arc segments that belong to the same ellipse are grouped together. Finally, a robust statistical method, namely RANSAC, is applied to fit ellipses to groups of arc segments. Unlike Hough Transform based algorithms, this method does not need a high dimensional parameter space, and so it reduces the computation and storage requirements. Experiments on both synthetic and real images demonstrate that the proposed method has excellent performance in handling occlusion and overlapping ellipses. © 2008 Elsevier Ltd. All rights reserved.
Persistent Identifierhttp://hdl.handle.net/10722/155458
ISSN
2015 Impact Factor: 3.399
2015 SCImago Journal Rankings: 2.051
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorMai, Fen_US
dc.contributor.authorHung, YSen_US
dc.contributor.authorZhong, Hen_US
dc.contributor.authorSze, WFen_US
dc.date.accessioned2012-08-08T08:33:36Z-
dc.date.available2012-08-08T08:33:36Z-
dc.date.issued2008en_US
dc.identifier.citationPattern Recognition, 2008, v. 41 n. 8, p. 2512-2524en_US
dc.identifier.issn0031-3203en_US
dc.identifier.urihttp://hdl.handle.net/10722/155458-
dc.description.abstractThis paper presents a hierarchical approach for fast and robust ellipse extraction from images. At the lowest level, the image is described as a set of edge pixels, from which line segments are extracted. Then, line segments that are potential candidates of elliptic arcs are linked to form arc segments according to connectivity and curvature conditions. Next, arc segments that belong to the same ellipse are grouped together. Finally, a robust statistical method, namely RANSAC, is applied to fit ellipses to groups of arc segments. Unlike Hough Transform based algorithms, this method does not need a high dimensional parameter space, and so it reduces the computation and storage requirements. Experiments on both synthetic and real images demonstrate that the proposed method has excellent performance in handling occlusion and overlapping ellipses. © 2008 Elsevier Ltd. All rights reserved.en_US
dc.languageengen_US
dc.publisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/pren_US
dc.relation.ispartofPattern Recognitionen_US
dc.subjectArc Segmentsen_US
dc.subjectEllipse Extractionen_US
dc.subjectElliptic Arcsen_US
dc.subjectRansacen_US
dc.titleA hierarchical approach for fast and robust ellipse extractionen_US
dc.typeArticleen_US
dc.identifier.emailHung, YS:yshung@eee.hku.hken_US
dc.identifier.authorityHung, YS=rp00220en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.doi10.1016/j.patcog.2008.01.027en_US
dc.identifier.scopuseid_2-s2.0-42749089541en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-42749089541&selection=ref&src=s&origin=recordpageen_US
dc.identifier.volume41en_US
dc.identifier.issue8en_US
dc.identifier.spage2512en_US
dc.identifier.epage2524en_US
dc.identifier.eissn1873-5142-
dc.identifier.isiWOS:000256515100008-
dc.publisher.placeNetherlandsen_US
dc.identifier.scopusauthoridMai, F=12804393400en_US
dc.identifier.scopusauthoridHung, YS=8091656200en_US
dc.identifier.scopusauthoridZhong, H=16178741200en_US
dc.identifier.scopusauthoridSze, WF=12804326800en_US
dc.identifier.citeulike3835867-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats