Robust tracking of ellipses at frame rate

Abstract The critical issue in vision-based control of motion is robust tracking at real time. A method is presented that tracks ellipses at field rate using a Pentium PC. Robustness is obtained by integrating gradient information and mode (intensity) values for the detection of edgels along the contour of the ellipse and by using a probabilistic (RANSAC-like, Fischler and Bolles, Commun. ACM 24(6) (1981) 381) method to find the most likely ellipse-shaped object. Detailed experiments document the capabilities and limitations of the approach and the robustness achieved.

[1]  M. Ferri,et al.  Projective pose estimation of linear and quadratic primitives in monocular computer vision , 1993 .

[2]  Richard Szeliski,et al.  Tracking with Kalman snakes , 1993 .

[3]  Kok Cheong Wong,et al.  Ellipse detection based on symmetry , 1999, Pattern Recognit. Lett..

[4]  David A. Forsyth,et al.  Invariant Descriptors for 3D Object Recognition and Pose , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Peter Kwong-Shun Tam,et al.  Modification of hough transform for circles and ellipses detection using a 2-dimensional array , 1992, Pattern Recognit..

[6]  Ling-Hwei Chen,et al.  A fast ellipse/circle detector using geometric symmetry , 1995, Pattern Recognit..

[7]  Erkki Oja,et al.  A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

[8]  Gerd Hirzinger,et al.  Real-time visual tracking of 3D objects with dynamic handling of occlusion , 1997, Proceedings of International Conference on Robotics and Automation.

[9]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[10]  Markus Vincze,et al.  On optimising tracking performance for visual servoing , 1997, Proceedings of International Conference on Robotics and Automation.

[11]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[12]  Michael Isard,et al.  Contour Tracking by Stochastic Propagation of Conditional Density , 1996, ECCV.

[13]  Gregory D. Hager,et al.  Keeping your eye on the ball: tracking occluding contours of unfamiliar objects without distraction , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[14]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[15]  Samuel C. Lee,et al.  A new method for quadratic curve detection using K-RANSAC with acceleration techniques , 1995, Pattern Recognit..

[16]  Ishwar K. Sethi,et al.  An ellipse detection method from the polar and pole definition of conics , 1993, Pattern Recognition.

[17]  Gregory D. Hager,et al.  X Vision: A Portable Substrate for Real-Time Vision Applications , 1998, Comput. Vis. Image Underst..

[18]  Jenny Benois-Pineau,et al.  Active contours approach to object tracking in image sequences with complex background , 1995, Pattern Recognit. Lett..