Fast Ellipse Detection via Gradient Information for Robotic Manipulation of Cylindrical Objects
- 15 May 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 3 (4) , 2754-2761
Abstract
Robotic manipulation of objects requires a fast recognition from image stream. For many cylindrical object (e.g. cans, cups, pipes, bottles, etc.) this is possible through detection of ellipse depicting the circular top of the cylinder. Growing industrial and warehouse applications of robots drive the demand for fast and reliable detection of ellipses, while state-of-the-art methods are lacking in either speed or accuracy strength. We present a novel algorithm to perform fast and robust ellipse detection. First, the method utilizes the information of edge curvature to split curves into arcs. Next, the arc convexity-concavity is used to classify arcs into different quadrants of ellipses. Then based on multiple geometric constraints the arcs can be grouped at low computational cost. Our method is compared with six state-of-the-art methods using three public image datasets. The comparison results show that the proposed algorithm outperforms other methods with high detection accuracy and fast detection speed. Lastly, the algorithm is applied to identifying cylindrical objects in real-time for arranging and tracking purposes.Keywords
This publication has 25 references indexed in Scilit:
- ElliFit: An unconstrained, non-iterative, least squares based geometric Ellipse Fitting methodPattern Recognition, 2013
- Edge curvature and convexity based ellipse detection methodPattern Recognition, 2012
- Multiple ellipses detection in noisy environments: A hierarchical approachPattern Recognition, 2009
- Splitting touching cells based on concave points and ellipse fittingPattern Recognition, 2009
- A hierarchical approach for fast and robust ellipse extractionPattern Recognition, 2008
- A robust, real-time ellipse detectorPattern Recognition, 2005
- Uncalibrated Eye-in-Hand Visual ServoingThe International Journal of Robotics Research, 2003
- On using directional information for parameter space decomposition in ellipse detectionPattern Recognition, 1996
- A new curve detection method: Randomized Hough transform (RHT)Pattern Recognition Letters, 1990
- Use of the Hough transformation to detect lines and curves in picturesCommunications of the ACM, 1972