Abstract
This paper presents the first implementation of a new algorithm for pattern recognition in machine vision developed in our laboratory. This algorithm has been previously presented only theoretically, without practical use. In this work we applied it to the RobotCub humanoid robotics platform simulator. We used it as a base for a circular object localization within the 3D surrounding space. 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. Visual pattern recognition is a basic capability of many species in nature. The skill of visually recognizing and distinguishing different objects in the surrounding environment gives rise to the development of sensory-motor maps in the brain, with the consequent capability of object manipulation. In this work we present an improvement of the RobotCub project in terms of machine vision software, by implementing the method of the least-square fitting of ellipses of Maini (EDFE), previous developed in our laboratory, in a robotics context. Moreover, we compared its performance with the Hough Tranform, and others least-square ellipse fittings techniques. We used our system to detect spherical objects by applying it to the simulated RobotCub platform. We performed several tests to prove the robustness of the algorithm within the overall system. Finally we present our results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sandini, G., Metta, G., Vernon, D.: Robotcub: An open research initiative in embodied cognition. In: Proceedings of the Third International Conference on Development and Learning (ICDL 2004) (2004)
Stellin, G., Cappiello, G., Roccella, S., Carrozza, M.C., Dario, P., Metta, G., Sandini, G., Becchi, F.: Preliminary design of an anthropomorphic dexterous hand for a 2-years-old humanoid: towards cognition. In: IEEE BioRob, Pisa, pp. 20–22 (February 2006)
Yuen, H.K., Illingworth, J., Kittler, J.: Detecting partially occluded ellipses using the hough transform. Image Vision and Computing 7(1), 31–37 (1989)
Leavers, V.F.: Shape detection in computer vision using the hough transform. Springer, Heidelberg (1992)
Dhome, M., Lapreste, J.T., Rives, G., Richetin, M.: Spatial localisation of modelled objects of revolution in monocular perspective vision, pp. 475–485 (1990)
Forsyth, D., Mundy, J., Zisserman, A., Coelho, C., Heller, A., Rothwell, C.: Invariant descriptors for 3-d object recognition and pose. IEEE Trans. PAMI 13(10), 971–991 (1991)
Fitzgibbon, A., Pilu, M., Fisher, R.: Direct least square fitting of ellipses. IEEE Trans. PAMI 21, 476–480 (1999)
Maini, E.S.: Enhanced direct least square fitting of ellipses. IJPRAI 20(6), 939–954 (2006)
RobotCub, http://www.robotcub.org/
Metta, G., Sandini, G., Vernon, D., Caldwell, D., Tsagarakis, N., Beira, R., Santos-Victor, J., Ijspeert, A., Righetti, L., Cappiello, G., Stellin, G., Becchi, F.: The robotcub project - an open framework for research in embodied cognition. In: Humanoids Workshop, IEEE –RAS International Conference on Humanoid Robots (December 2005)
Nava, N., Tikhanoff, V., Metta, G., Sandini, G.: Kinematic and dynamic simulations for the design of robocub upper-body structure. ESDA (2008)
Greggio, N., Silvestri, G., Antonello, S., Menegatti, E., Pagello, E.: A 3d model of a humanoid robot for the usarsim simulator. In: First Workshop on Humanoid Soccer Robots, pp. 17–24 (December 2006) ISBN 88-900426-2-1
Tikhanoff, V., Fitzpatrick, P., Metta, G., Nori, F., Natale, L., Cangelosi, A.: An open-source simulator for cognitive robotics research: The prototype of the icub humanoid robot simulator. In: Performance Metrics for Intelligent Systems Workshop, PerMIS 2008, National Institute of Standards and Technology (NIST), Gaithersburg, MD, 20899, August 19-21 (2008)
Tikhanoff, V., Fitzpatrick, P., Nori, F., Natale, L., Metta, G., Cangelosi, A.: The icub humanoid robot simulator. In: International Conference on Intelligent RObots and Systems IROS, Nice, France (2008)
Maini, E.S.: Robust ellipse-specific fitting for real-time machine vision. In: De Gregorio, M., Di Maio, V., Frucci, M., Musio, C. (eds.) BVAI 2005. LNCS, vol. 3704, pp. 318–327. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Greggio, N., Manfredi, L., Laschi, C., Dario, P., Carrozza, M.C. (2008). Real-Time Least-Square Fitting of Ellipses Applied to the RobotCub Platform. In: Carpin, S., Noda, I., Pagello, E., Reggiani, M., von Stryk, O. (eds) Simulation, Modeling, and Programming for Autonomous Robots. SIMPAR 2008. Lecture Notes in Computer Science(), vol 5325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89076-8_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-89076-8_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89075-1
Online ISBN: 978-3-540-89076-8
eBook Packages: Computer ScienceComputer Science (R0)