Abstract
We describe a new method for detecting features on a marked RoboCup field. We implemented the framework for robots with omnidirectional vision, but the method can be easily adapted to other systems. The focus is on the recognition of the center circle and four different corners occurring in the penalty area. Our constructive approach differs from previous methods, in that we aim to detect a whole palette of different features, hierarchically ordered and possibly containing each other. High-level features, such as the center circle or the corners, are constructed from low-level features such as arcs and lines. The feature detection process starts with low-level features and iteratively constructs higher features. In RoboCup the method is valuable for robot self-localization; in other fields of application the method is useful for object recognition using shape information.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Alder, M.D.: Inference of syntax for point sets. In: Gelsema, E.S., Kanal, L.N. (eds.) Pattern Recognition in Practice IV, pp. 45–58. Elsevier Science, New York (1994)
Asada, H., Brady, M.: The curvature primal sketch. In: Proc. 2nd IEEE Workshop Computer Vision: Representation and Control, pp. 8–17 (1984)
Breuel, T.M.: Fast recognition using adaptive subdivisions of transformation space. In: Proceedings. 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.92CH3168-2), pp. 445–51 (1992)
Daves, R.N., Bhaswan, K.: Adaptive fuzzy c-shells clustering and detection of ellipses. IEEE Transactions on Neuronal Networks 3(5), 643–662 (1992)
Daves, R.N.: Fuzzy shell-clustering and applications to circle detection in digital images. International Journal on General Systems 16, 343–355 (1990)
Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 24(6), 381–395 (1981)
Fitzgibbon, A., Fisher, R. (1995)
Fitzgibbon, A.W., Pilu, M., Fisher, R.B.: Direct least square fitting of ellipses. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(5), 476–480 (1999)
Utz, G.M.H., Neubeck, A., Kraetzschmar, G.: Improving vision-based self-localization. In: Kaminka, G.A., Lima, P.U., Rojas, R. (eds.) RoboCup 2002. LNCS (LNAI), vol. 2752, pp. 25–40. Springer, Heidelberg (2003)
Hough, P.V.C.: Method and means for recognizing complex patterns. US Patent 3,069,654 (December 1962)
Kim, E., Haseyama, M., Kitajima, H.: Fast and robust ellipse extraction from complicated images
Landau, U.M.: Estimation of a circular arc center and its radius. Comput. Vision Graph. Image Process. 38(3), 317–326 (1987)
Lu, F., Milios, E.: Robot pose estimation in unknown environments by matching 2d range scans. In: CVPR 1994, pp. 935–938 (1994)
McLaughlin, R.A., Alder, M.D.: Recognising cubes in images. In: Gelsema, E.S., Kanal, L.N. (eds.) Pattern Recognition in Practice IV, pp. 59–73. Elsevier Science, New York (1994)
McLaughlin, R.A., Alder, M.D.: The Hough Transform versus the UpWrite. IEEE Transactions on Pattern Analysis and Matchine Intelligence 20(4), 396–400 (1998)
Olson, C. (2001)
Rusu, C., Tico, M., Kuosmanen, P.: Classical geometric approach to circle fitting - review and new developments. Journal of Electronic Imaging 12(1), 179–193 (2003)
Schulenburg, E.: Selbstlokalisierung im Roboter-Fußball unter Verwendung einer omnidirektionalen Kamera. Master’s thesis, Fakultät für Angewandte Wissenschaften, Albert-Ludwigs-Universität Freiburg (2003)
Thrun, S., Fox, D., Burgard, W.: Monte carlo localization with mixture proposal distribution. In: AAAI/IAAI, pp. 859–865 (2000)
Hundelshausen, F.v., Rojas, R.: Tracking regions and edges by shrinking and growing. In: Proceedings of the RoboCup 2003 International Symposium, Padova, Italy (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
von Hundelshausen, F., Schreiber, M., Rojas, R. (2005). A Constructive Feature Detection Approach for Robotic Vision. In: Nardi, D., Riedmiller, M., Sammut, C., Santos-Victor, J. (eds) RoboCup 2004: Robot Soccer World Cup VIII. RoboCup 2004. Lecture Notes in Computer Science(), vol 3276. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32256-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-32256-6_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25046-3
Online ISBN: 978-3-540-32256-6
eBook Packages: Computer ScienceComputer Science (R0)