REAL-TIME ELLIPSE FITTING, 3D SPHERICAL OBJECT LOCALIZATION, AND TRACKING FOR THE ICUB SIMULATOR

Nicola Greggio, Alexandre Bernardino, Cecilia Laschi, Paolo Dario, José Santos-Victor

Abstract

This paper presents the implementation of real-time tracking algorithm for following and evaluating the 3D position of a generic spatial object. The key issue of our approach is the development of a new algorithm for pattern recognition in machine vision, the Least Constrained Square-Fitting of Ellipses (LCSE), which improves the state of the art ellipse fitting procedures. It is a robust and direct method for the least-square fitting of ellipses to scattered data. Although it has been ellipse-specifically developed, our algorithm demonstrates to be well suitable for the real-time tracking any spherical object, and it presents also robustness against noise. In this work we applied it to the RobotCub humanoid robotics platform simulator. We compared its performance with the Hough Transform and with its original formulation, made by Fitzgibbon et Al. in 1999, in terms of robustness (success/failure in the object detection) and fitting precision. We performed several tests to prove the robustness of the algorithm within the overall system. Finally we present our results.

References

  1. Carpin, S., Lewis, M., Wang, J., Balarkirsky, S., and Scrapper, C. (2007). Usarsim: a robot simulator for research and education. In IEEE International Conference on Robotics and Automation.
  2. Deniz, O., Castrillon, M., Lorenzo, J., Guerra, C., Hernandez, D., and Hernandez, M. (2002). Casimiro: A robot head for human-computer interaction. Robot and Human Interactive Communication. Proceedings. 11th IEEE International Workshop on, (ISBN: 0-7803- 7545-9):319- 324.
  3. DeSouza, G. N. and Kak, A. C. (2002). Vision for mobile robot navigation: A survey. IEEE Transaction PAMI, 24:237-267.
  4. Fitzgibbon, A., Pilu, M., and Fisher, R. (1999). Direct least square fitting of ellipses. IEEE Trans. PAMI, 21:476- 480.
  5. Gander, W., Golub, G., and Strebel, R. (1994). Fitting of circles and ellipses least squares solution. Technical report tr-217, Institut für Wissenschaftliches Rechen, ETH, Zurich, Switzerland.
  6. Greggio, N., Bernardino, A., Laschi, C., Santos-Victor, J., and Dario, P. (2010). An algorithm for the least square-fitting of ellipses. IEEE 22th International Conference on Tools with Artificial Intelligence (ICTAI 2010), Arras, France.
  7. Greggio, N., Silvestri, G., Menegatti, E., and Pagello, E. (2009). Simulation of small humanoid robots for soccer domain. Journal of The Franklin Institute - Engineering and Applied Mathematics, 346(5):500-519.
  8. Kanatani, K. (1994). Statistical bias of conic fitting and renormalization. IEEE Trans. Patt. Anal. Mach. Intell., 16:320-326.
  9. Kwolek, B. (2004). Real-time head tracker using color, stereovision and ellipse fitting in a particle filter. INFORMATICA, 15(2):219-230.
  10. Leavers, V. F. (1992). Shape detection in computer vision using the hough transform. Springer-Verlag.
  11. Maini, E. S. (2005). Robust ellipse-specific fitting for realtime machine vision. BVAI, pages 318-327.
  12. Maini, E. S. (2006). Enhanced direct least square fitting of ellipses. IJPRAI, 20(6):939-954.
  13. Nava, N., Tikhanoff, V., Metta, G., and Sandini, G. (2008). Kinematic and dynamic simulations for the design of robocub upper-body structure. ESDA.
  14. Nelson, B. J. and Khosla, P. K. (1994). The resolvability ellipsoid for visual servoing. Proc. of the 1994 Conf. on Computer Vision and Pattern Recognition (CVPR94).
  15. Rosin, P. L. and West, G. A. (1995). Non parametric segmentation of curves into various representations. IEEE Trans. Patt. Anal. Mach. Intell., 17:140-153.
  16. Sandini, G., Metta, G., and Vernon, D. (2007). The icub cognitive humanoid robot: An open-system research platform for enactive cognition. 50 Years of AI, M. Lungarella et al. (Eds.), Festschrift, LNAI 4850, pages 359-370.
  17. Teutsch, C., Berndt, D., Trostmann, E., and Weber, M. (2006). Real-time detection of elliptic shapes for automated object. Machine Vision Applications in Industrial Inspection XIV. Edited by Meriaudeau, Fabrice; Niel, Kurt S. Proceedings of the SPIE, 6070:171-179.
  18. Tikhanoff, V., Fitzpatrick, P., Nori, F., Natale, L., Metta, G., and Cangelosi, A. (2008). The icub humanoid robot simulator. International Conference on Intelligent RObots and Systems IROS, Nice, France.
  19. Vamossy, Z., Moolnar, A., Hirschberg, P., Toth, A., and Mathe, B. (2003). Mobile robot navigation projects at bmf nik. International Conference in Memoriam John von Neumann.
  20. Vincze, M. (2001). Robust tracking of ellipses at frame rate. Pattern Recognition, 34:487-498.
  21. Vincze, M., Ayromlou, M., and Zillich, M. (2000). Fast tracking of ellipses using edge-projected integration of cues. Pattern Recognition. Proceedings. 15th International Conference on, 4(ISBN: 0-7695-0750-6):72- 75.
  22. Wang, J., Lewis, M., and Gennari, J. (2003). Usar: A gamebased simulation for teleoperation. Proceedings of the 47th Annual Meeting of the Human Factors and Ergonomics Society, Denver, CO - Oct. 13-17, pages 493-497.
  23. Yuen, H. K., Illingworth, J., and Kittler, J. (1989). Detecting partially occluded ellipses using the hough transform. Image Vision and Computing, 7(1):31-37.
  24. Zhang, Z. (1997). Parameter estimation techniques: a tutorial with application to conic fitting. Image Vision and Computing, 15:59-76.
Download


Paper Citation


in Harvard Style

Greggio N., Bernardino A., Laschi C., Dario P. and Santos-Victor J. (2011). REAL-TIME ELLIPSE FITTING, 3D SPHERICAL OBJECT LOCALIZATION, AND TRACKING FOR THE ICUB SIMULATOR . In Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-8425-75-1, pages 248-256. DOI: 10.5220/0003543502480256


in Bibtex Style

@conference{icinco11,
author={Nicola Greggio and Alexandre Bernardino and Cecilia Laschi and Paolo Dario and José Santos-Victor},
title={REAL-TIME ELLIPSE FITTING, 3D SPHERICAL OBJECT LOCALIZATION, AND TRACKING FOR THE ICUB SIMULATOR},
booktitle={Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2011},
pages={248-256},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003543502480256},
isbn={978-989-8425-75-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - REAL-TIME ELLIPSE FITTING, 3D SPHERICAL OBJECT LOCALIZATION, AND TRACKING FOR THE ICUB SIMULATOR
SN - 978-989-8425-75-1
AU - Greggio N.
AU - Bernardino A.
AU - Laschi C.
AU - Dario P.
AU - Santos-Victor J.
PY - 2011
SP - 248
EP - 256
DO - 10.5220/0003543502480256