RobotCub implementation of real-time least-square fitting of ellipses

This paper presents the implementation of a new algorithm for pattern recognition in machine vision developed in our laboratory applied to the RobotCub humanoid robotics platform simulator. The algorithm is a robust and direct method for the least-square fitting of ellipses to scattered data. RobotCub is an open source platform, born to study the development of neuro-scientific and cognitive skills in human beings, especially in children. By the estimation of the surrounding objects properties (such as dimensions, distances, etc...) a subject can create a topographic map of the environment, in order to navigate through it without colliding with obstacles. In this work we implemented the method of the least-square fitting of ellipses of Maini (EDFE), previously developed in our laboratory, in a robotics context. Moreover, we compared its performance with the hough transform, and others least-square ellipse fittings techniques. We used our system to detect spherical objects, and we applied it to the simulated RobotCub platform. We performed several tests to prove the robustness of the algorithm within the overall system, and finally we present our results.

[1]  Paul L. Rosin.  Ellipse fitting by accumulating five-point fits , 1993, Pattern Recognit. Lett..

[2]  Zhengyou Zhang,et al.  Parameter estimation techniques: a tutorial with application to conic fitting , 1997, Image Vis. Comput..

[3]  Manuela M. Veloso,et al.  Cooperative 3-Robot Passing and Shooting in the RoboCup Small Size League , 2006, RoboCup.

[4]  Eliseo Stefano Maini.  Robust Ellipse-Specific Fitting for Real-Time Machine Vision , 2005, BVAI.

[5]  Michael Weber,et al.  Real-time detection of elliptic shapes for automated object recognition and object tracking , 2006, Electronic imaging.

[6]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  C. Guerra,et al.  CASIMIRO: a robot head for human-computer interaction , 2002, Proceedings. 11th IEEE International Workshop on Robot and Human Interactive Communication.

[8]  Markus Vincze,et al.  Fast tracking of ellipses using edge-projected integration of cues , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[9]  Kenichi Kanatani,et al.  Statistical Bias of Conic Fitting and Renormalization , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  M.C. Carrozza,et al.  Preliminary Design of an Anthropomorphic Dexterous Hand for a 2-Years-Old Humanoid: towards Cognition , 2006, The First IEEE/RAS-EMBS International Conference on Biomedical Robotics and Biomechatronics, 2006. BioRob 2006..

[11]  Angelo Cangelosi,et al.  An open-source simulator for cognitive robotics research: the prototype of the iCub humanoid robot simulator , 2008, PerMIS.

[12]  Emanuele Menegatti,et al.  A realistic simulation of a humanoid robot in USARSim , 2007 .

[13]  Davide Contini,et al.  Mapping cerebral hemodynamics in brain cortex by multi-channel time-resolved near-infrared spectroscopy , 2006 .

[14]  W. Gander,et al.  Least-squares fitting of circles and ellipses , 1994 .

[15]  Avinash C. Kak,et al.  Vision for Mobile Robot Navigation: A Survey , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  L. Craighero,et al.  Human motor cortex excitability during the perception of others’ action , 2005, Current Opinion in Neurobiology.

[17]  Rajesh N. Davé,et al.  Adaptive fuzzy c-shells clustering and detection of ellipses , 1992, IEEE Trans. Neural Networks.

[18]  Andrew W. Fitzgibbon,et al.  Direct least squares fitting of ellipses , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[19]  V. F. F. Leavers.  Shape Detection in Computer Vision Using the Hough Transform , 2011 .

[20]  Josef Kittler,et al.  Detecting partially occluded ellipses using the Hough transform , 1989, Image Vis. Comput..

[21]  Giulio Sandini,et al.  The RobotCub project -- an open framework for research in embodied cognition , 2006 .

[22]  Geoff A. W. West,et al.  Nonparametric Segmentation of Curves into Various Representations , 1995, IEEE Trans. Pattern Anal. Mach. Intell..