High-quality Ellipse Detection Based on Arc-support Line Segments

10/08/2018
by   Changsheng Lu, et al.
6

Over the years many ellipse detection algorithms spring up and are studied broadly, while the critical issue of detecting ellipses accurately and efficiently in real-world images remains a challenge. In this paper, an accurate and efficient ellipse detector by arc-support line segments is proposed. The arc-support line segment simplifies the complicated expression of curves in an image while retains the general properties including convexity and polarity, which grounds the successful detection of ellipses. The arc-support groups are formed by iteratively and robustly linking the arc-support line segments that latently belong to a common ellipse at point statistics level. Afterward, two complementary approaches, namely, selecting the group with higher saliency to fit an ellipse, and searching all the valid paired arc-support groups, are utilized to generate the initial ellipse set, both locally and globally. In ellipse fitting step, a superposition principle for the fast ellipse fitting is developed to accelerate the process. Then, the ellipse candidates can be formulated by the hierarchical clustering of 5D parameter space of initial ellipse set. Finally, the salient ellipse candidates are selected as detections subject to the stringent and effective verification. Extensive experiments on three public datasets are implemented and our method achieves the best F-measure scores compared to the state-of-the-art methods.

READ FULL TEXT

page 2

page 3

page 4

page 9

page 11

page 12

page 13

page 14

research
09/14/2019

Line as object: datasets and framework for semantic line segment detection

In this work, we propose a learning-based approach to the task of detect...
research
01/08/2019

Fast 3D Line Segment Detection From Unorganized Point Cloud

This paper presents a very simple but efficient algorithm for 3D line se...
research
03/19/2017

Detecting Oriented Text in Natural Images by Linking Segments

Most state-of-the-art text detection methods are specific to horizontal ...
research
08/26/2016

A Fast Ellipse Detector Using Projective Invariant Pruning

Detecting elliptical objects from an image is a central task in robot na...
research
11/14/2022

Detecting Line Segments in Motion-blurred Images with Events

Making line segment detectors more reliable under motion blurs is one of...
research
09/16/2011

Connectivity-Enforcing Hough Transform for the Robust Extraction of Line Segments

Global voting schemes based on the Hough transform (HT) have been widely...
research
12/13/2021

The whole and the parts: the MDL principle and the a-contrario framework

This work explores the connections between the Minimum Description Lengt...

Please sign up or login with your details

Forgot password? Click here to reset