poster

Using Convex Hull for Fast and Accurate Ellipse Detection

Authors:

Zeyu Shen,

Mingyang Zhao,

Xiaohong Jia,

Dong-Ming YanAuthors Info & Claims

SIGGRAPH '20: ACM SIGGRAPH 2020 Posters

Article No.: 53, Pages 1 - 2

https://doi.org/10.1145/3388770.3407411

Published: 17 August 2020 Publication History

Get Access

Abstract

We present a novel method for fast and accurate ellipse detection based on an efficient arc grouping strategy. We first extract edges from the input image, and then obtain smooth arcs by recognizing sharp turns and inflexion points. To speed up ellipse generation, we group arcs by three intuitive yet more efficient rules, followed by a validation and a more distinctive cluster scheme to further improve the accuracy. Our approach achieves promising results on both synthetic and three real-world datasets.

Supplementary Material

VTT File (3388770.3407411.vtt)

Download
5.42 KB

MP4 File (3388770.3407411.mp4)

Presentation video

Download
41.74 MB

References

[1]

John Canny. 1986. A computational approach to edge detection. IEEE Transactions on pattern analysis and machine intelligence PAMI-8, 6(1986), 679–698.

Digital Library

Google Scholar

[2]

John Hershberger and Jack Snoeyink. 1992. Speeding Up the Douglas-Peucker Line-Simplification Algorithm. In Proc. 5th Intl. Symp. on Spatial Data Handling. University of British Columbia, Department of Computer Science Vancouver, BC, 134–143.

Google Scholar

[3]

Paul VC Hough. 1962. Method and means for recognizing complex patterns. US Patent 3,069,654.

Google Scholar

[4]

Qi Jia, Xin Fan, Zhongxuan Luo, Lianbo Song, and Tie Qiu. 2017. A fast ellipse detector using projective invariant pruning. IEEE Transactions on Image Processing 26, 8 (2017), 3665–3679.

Crossref

Google Scholar

[5]

Changsheng Lu, Siyu Xia, Ming Shao, and Yun Fu. 2019. Arc-Support Line Segments Revisited: An Efficient High-Quality Ellipse Detection. IEEE Transactions on Image Processing 29 (2019), 768–781.

Digital Library

Google Scholar

[6]

Dilip K. Prasad, Maylor K.H. Leung, and Siu-Yeung Cho. 2012. Edge curvature and convexity based ellipse detection method. Pattern Recognition 45, 9 (2012), 3204 – 3221. https://doi.org/10.1016/j.patcog.2012.02.014

Digital Library

Google Scholar

Recommendations

Half ellipse detection
ICIAP'11: Proceedings of the 16th international conference on Image analysis and processing: Part I

This paper presents an algorithm of half ellipse detection from color images. Additionally the algorithm detects two color average values along the both sides of a half ellipse. In contrast to standard methods the new one finds not only parameters of ...
A Fast Ellipse Detection Method in Planar Target Image
ICDMA '12: Proceedings of the 2012 Third International Conference on Digital Manufacturing & Automation

Aim at the target image with high quality and strong regular pattern, a fast ellipse detection method is presented in this paper. According to the topological structure of the target pattern, the method quickly collects edge points and calculates the ...
An object extraction algorithm based on ellipse detection
ICGSP '24: Proceedings of the 2024 8th International Conference on Graphics and Signal Processing

Ellipse detection is a widely used technology. Since there are many objects are similar to ellipse, so ellipse detection becomes a key technology in image segment and object extraction. The geometry of ellipse is analysis in this paper. Then an ideal ...

Comments

Information & Contributors

Information

Published In

SIGGRAPH '20: ACM SIGGRAPH 2020 Posters

August 2020

118 pages

ISBN:9781450379731

DOI:10.1145/3388770

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 August 2020

Check for updates

Author Tags

Qualifiers

Poster
Research
Refereed limited

Funding Sources

Beijing Natural Science Foundation
National Natural Science Foundation of China
Intelligent Science and Technology Advanced subject project of University of Chinese Academy of Sciences

Conference

SIGGRAPH '20

Sponsor:

SIGGRAPH

SIGGRAPH '20: Special Interest Group on Computer Graphics and Interactive Techniques Conference

August 17, 2020

Virtual Event, USA

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
131
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Feb 2025

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Abstract

Supplementary Material

References

Recommendations

Half ellipse detection

A Fast Ellipse Detection Method in Planar Target Image

An object extraction algorithm based on ellipse detection

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Login options

Full Access

View options

PDF

eReader

HTML Format

Share

Share this Publication link

Share on social media

Affiliations