A New Method for Robust and Efficient Occupancy Grid-Map Matching

作者: Jose-Luis Blanco , Javier Gonzalez , Juan-Antonio Fernandez-Madrigal

DOI: 10.1007/978-3-540-72849-8_25

关键词: Artificial intelligenceOccupancy grid mappingMap matchingPolar coordinate systemRoboticsScale-invariant feature transformComputer visionImage registrationComputer sciencePattern recognitionRobustness (computer science)Occupancy

摘要: In this paper we propose a new matching method for occupancy grid-maps under the perspective of image registration. Our approach is based on extracting feature descriptors by means polar coordinate transformation around highly distinctive points. The proposed presents modest computation complexity, although it can find matchings between features reliably and regardless their orientation. Experimental results show robustness estimates even dynamic environments. proposal has important applications into field mobile robotics.

参考文章(13)
Ondřej Chum, Jiřı́ Matas, Petr Bı́lek, Rotational Invariants for Wide-baseline Stereo ,(2002)
Krystian Mikolajczyk, Cordelia Schmid, An Affine Invariant Interest Point Detector european conference on computer vision. ,vol. 2350, pp. 128- 142 ,(2002) , 10.1007/3-540-47969-4_9
J.-S. Gutmann, K. Konolige, Incremental mapping of large cyclic environments Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375). pp. 318- 325 ,(1999) , 10.1109/CIRA.1999.810068
A. Elfes, Using occupancy grids for mobile robot perception and navigation IEEE Computer. ,vol. 22, pp. 46- 57 ,(1989) , 10.1109/2.30720
P.J. Besl, Neil D. McKay, A method for registration of 3-D shapes IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 14, pp. 239- 256 ,(1992) , 10.1109/34.121791
Martin A. Fischler, Robert C. Bolles, Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography Communications of The ACM. ,vol. 24, pp. 381- 395 ,(1981) , 10.1145/358669.358692
C. Harris, M. Stephens, A COMBINED CORNER AND EDGE DETECTOR alvey vision conference. pp. 147- 151 ,(1988) , 10.5244/C.2.23
C. Estrada, J. Neira, J.D. Tardos, Hierarchical SLAM: real-time accurate mapping of large environments IEEE Transactions on Robotics. ,vol. 21, pp. 588- 596 ,(2005) , 10.1109/TRO.2005.844673
D.G. Lowe, Object recognition from local scale-invariant features international conference on computer vision. ,vol. 2, pp. 1150- 1157 ,(1999) , 10.1109/ICCV.1999.790410
Jianbo Shi, Tomasi, Good features to track computer vision and pattern recognition. pp. 593- 600 ,(1994) , 10.1109/CVPR.1994.323794