Abstract
In this paper, the Harris corner detection algorithm is applied to images captured by a time-of-flight (ToF) camera. In this case, the ToF camera mounted on a mobile robot is exploited as a gray-scale camera for localization purposes. Indeed, the gray-scale image represents distances for the purpose of finding good features to be tracked. These features, which actually are points in the space, form the basis of the spatial relations used in the localization algorithm. The approach to the localization problem is based on the computation of the spatial relations existing among the corners detected. The current spatial relations are matched with the relations gotten during previous navigation.
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
Begum, M., Mann, G.K.I., Gosine, R.G.: Integrated fuzzy logic and genetic algorithmic approach for simultaneous localization and mapping of mobile robots. Applied Soft Computing 8, 150–165 (2008)
Bennett, G.: Probability inequalities for the sum of independent random variables. Journal of the American Statistical Association 57(297), 33–45 (1962)
Bosse, M., Zlot, R.: Keypoint design and evaluation for place recognition in 2D lidar maps. Robotics and Autonomous Systems 57, 1211–1224 (2009)
Böhm, J.: Orientation of image sequences in a point-based environment model. In: Sixth International Conference on 3-D Digital Imaging and Modeling, pp. 233–240 (2007)
Davison, A.J., Murray, D.W.: Simultaneous localization and map-building using active vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(7), 865–880 (2002)
Fernández-Caballero, A., López, M.T., Mira, J., Delgado, A.E., López-Valles, J.M., Fernández, M.A.: Modelling the stereovision-correspondence-analysis task by lateral inhibition in accumulative computation problem-solving method. Expert Systems with Applications 33(4), 955–967 (2007)
Gemeiner, P., Jojic, P., Vincze, M.: Selecting good corners for structure and motion recovery using a time-of-flight camera. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 5711–5716 (2009)
Guethmundsson, S.A., Pardas, M., Casas, J.R., Sveinsson, J.R., Aanaes, H., Larsen, R.: Improved 3D reconstruction in smart-room environments using ToF imaging. Computer Vision and Image Understanding 114, 1376–1384 (2010)
Harris, C., Stephens, M.: A combined corner and edge detector. In: The Fourth Alvey Vision Conference, pp. 147–151 (1988)
Hedge, G., Ye, C.: Extraction of planar features from Swissranger SR-3000 range images by a clustering method using normalized cuts. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4034–4039 (2009)
Klippenstein, J., Zhang, H.: Quantitative evaluation of feature extractors for visual SLAM. In: Proceedings of the Fourth Canadian Conference on Computer and Robot Vision, pp. 157–164 (2007)
Li, J., Allinson, N.M.: A comprehensive review of current local features for computer vision. Neurocomputing 71, 1771–1787 (2008)
López, M.T., Fernández-Caballero, A., Mira, J., Delgado, A.E., Fernández, M.A.: Algorithmic lateral inhibition method in dynamic and selective visual attention task: Application to moving objects detection and labelling. Expert Systems with Applications 31(3), 570–594 (2006)
López-Valles, J.M., Fernández, M.A., Fernández-Caballero, A.: Stereovision depth analysis by two-dimensional motion charge memories. Pattern Recognition Letters 28(1), 20–30 (2007)
May, S., Droeschel, D., Holz, D., Fuchs, S., Malis, E., Nüchter, A., Hertzberg, J.: Three-dimensional mapping with time-of-flight cameras. Journal of Field Robotics 26(11-12), 934–965 (2009)
Tissainayagam, P., Suter, D.: Assessing the performance of corner detectors for point feature tracking applications. Image and Vision Computing 22, 663–679 (2004)
Tomasi, C., Kanade, T.: Detection and tracking of point features. Carnegie Mellon University Technical Report CMU-CS-91-132 (1991)
Weingarten, J.W., Gruener, G., Siegwart, R.: A state-of-the-art 3D sensor for robot navigation. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 3, pp. 2155–2160 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Almansa-Valverde, S., Castillo, J.C., Fernández-Caballero, A., Cuadra Troncoso, J.M., Acevedo-Rodríguez, J. (2011). Mobile Robot Localization through Identifying Spatial Relations from Detected Corners. In: Ferrández, J.M., Álvarez Sánchez, J.R., de la Paz, F., Toledo, F.J. (eds) New Challenges on Bioinspired Applications. IWINAC 2011. Lecture Notes in Computer Science, vol 6687. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21326-7_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-21326-7_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21325-0
Online ISBN: 978-3-642-21326-7
eBook Packages: Computer ScienceComputer Science (R0)