Open AccessEffective ellipse detector with polygonal curve and likelihood ratio test
Author(s) -
Lu Tingting,
Hu Weiduo,
Liu Chang,
Yang Daguang
Publication year - 2015
Publication title -
iet computer vision
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.38
H-Index - 37
eISSN - 1751-9640
pISSN - 1751-9632
DOI - 10.1049/iet-cvi.2014.0347
Subject(s) - ellipse , detector , enhanced data rates for gsm evolution , computation , edge detection , mathematics , artificial intelligence , algorithm , computer vision , iterative method , computer science , image (mathematics) , geometry , image processing , telecommunications
A robust ellipse detector is proposed. The detector preprocesses the edge map by removing all the isolated points and conjunction points, and exploits polygonal curve to extract the elliptical arcs. A non‐iterative geometric distance computation method is presented to serve a criterion which identifies the elliptical arcs belonging to the same ellipse by likelihood ratio test and fit ellipses to those merged arcs. The authors test their algorithm on both synthetic and real images, and the experimental results show a good performance of their algorithm.