Abstract
In recent years, 6 Degrees Of Freedom (DOF) Pose Estimation and 3D Mapping is becoming more important not only in the robotics community for applications such as robot navigation but also in computer vision for the registration of large surfaces such as buildings and statues. In both situations, the robot/camera position and orientation must be estimated in order to be used for further alignment of the 3D map/surface. Although the techniques differ slightly depending on the application, both communities tend to solve similar problems by means of different approaches. This article is a guide for any scientist interested in the field since the surveyed techniques have been compared pointing out their pros and cons and their potential applications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bergevin, R., Soucy, M., Gagnon, H., Laurendeau, D.: Towards a general multi-view registration technique. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(5), 540–547 (1996)
Bernardini, F., Martin, I., Mittleman, J., Rushmeier, H., Taubin, G.: Building a digital model of michelangelo’s florentine pietà. IEEE Computer Graphics and Applications 22, 59–67 (2002)
Besl, P.J., McKay, N.D.: A method for registration of 3-d shapes. Trans. on Pattern Analysis and Machine Intelligence 14, 239–256 (1992)
Bosse, M., Newman, P., Leonard, J., Soika, M., Feiten, W., Teller, S.: An atlas framework for scalable mapping. In: IEEE International Conference on Robotics and Automation, Amherst, MA, USA, vol. 2, pp. 1899–1906 (2003)
Carmichael, O., Huber, D., Hebert, M.: Large data sets and confusing scenes in 3-d surface matching and recognition. In: International Conference on 3-D Digital Imaging and Modeling, Ottawa, Ont., Canada, Oct. 1999, pp. 258–367 (1999)
Chen, C.-S., Hung, Y.-P., Cheng, J.-B.: A fast automatic method for registration of partially overlapping range images. In: International Conference on Computer Vision, Bombay, January 1998, pp. 242–248 (1998)
Chen, G., Medioni, Y.: Object modeling by registration of multiple range images. In: Int. Conf. on Robotics and Automation, vol. 3, pp. 2724–2729 (1991)
Chua, C.S., Jarvis, R.: Point signatures: A new representation for 3d object recognition. International Journal of Computer Vision 25(1), 63–85 (1997)
Davison, A.J., Mayol, W.W., Murray, D.W.: Real-time localization and mapping with wearable active vision. In: Proceedings of the Second IEEE and ACM International Symposium on Mixed and Augmented Reallity, pp. 18–27 (2003)
Estrada, C., Neira, J., Tardos, J.D.: Hierarchical slam: real-time accurate mapping of large environments. IEEE Transactions on Robotics 21(4), 588–596 (2005)
Folkesson, J., Christensen, H.: Outdoor exploration and slam using a compressed filter. In: Int. Conf. on Robotics and Automation, vol. 1, pp. 419–426 (2003)
Folkesson, J., Jensfelt, P., Christensen, H.I.: Graphical slam using vision and the measurement subspace. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, Edmundton, Canada, Aug. 2005, pp. 3383–3390 (2005)
Gagnon, H., Soucy, M., Bergevin, R., Laurendeau, D.: Registration of multiple range views for automatic 3-D model building. In: Computer Vision and Pattern Recognition, June 1994, pp. 581–586 (1994)
Greenspan, M., Godin, G.: A nearest neighbor method for efficient icp. In: Third International Conference on 3-D Digital Imaging and Modeling, Quebec, Canada, May-June 2001, pp. 161–168 (2001)
Guidi, G., Beraldin, J.-A., Atzeni, C.: High-accuracy 3-d modeling of cultural heritage: The digitizing of donatello’s “maddalena”. IEEE Transactions on Image Processing 3, 370–380 (2004)
Guivant, J.E., Nebot, E.M.: Optimization of the simultaneous localization and map building algorithm for real time implementation. IEEE Transactions on Robotics 3(17), 242–257 (2000)
Harris, C.J., Stephens, M.: A combined corner and edge detector. In: Fourth Alvey Vision Conferences, pp. 147–151 (1988)
Huang, T.S., Faugeras, O.D.: Some properties of the e matrix in two-view motion estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence 11(12), 1310 (1989)
Huber, D., Hebert, M.: Fully automatic registration of multiple 3d data sets. Image and Vision Computing 21(7), 637–650 (2003)
Johnson, A.E., Hebert, M.: Using spin images for efficient object recognition in cluttered 3d scenes. PAMI 21(5), 433–449 (1999)
Jost, T., Hugli, H.: A multi-resolution scheme icp algorithm for fast shape registration. In: First International Symposium on 3D Data Processing Visualization and Transmission, pp. 540–543 (2002)
Liu, Y., Thrun, S.: Results for outdoorslam using sparse extended information filters. In: ICRA, USA, vol. 1, pp. 1227–1233 (2003)
Lowe, D.G.: Object recognition from local scale-invariant features. In: Int. Conf. on Computer Vision, ICCV, Corfu, Greece, September 1999, pp. 1150–1157 (1999)
Martinelli, A., Tomatis, N., Siegwart, R.: Some results on slam and the closing the loop problem. In: IROS, Lausanne, Switzerland, August 2005, pp. 2917–2922 (2005)
Masuda, T.: Generation of geometric model by registration and integration of multiple range images. In: Third International Conference on 3-D Digital Imaging and Modeling, May 2001, pp. 254–261 (2001)
Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: Fastslam: A factored solution to the simultaneous localization and mapping problem. In: National Conference on Artificial Intelligence, Vancouver, BC, July 2002, pp. 593–598 (2002)
Nüchter, A., Surmann, H., Lingemann, K., Hertzberg, J., Thrun, S.: 6d slam with an application in autonomous mine mapping. In: IEEE International Conference on Robotics and Automation, vol. 2, pp. 1998–2003 (2004)
Nister, D., Naroditsky, O., Bergen, J.: Visual odometry. In: Computer Vision and Pattern Recognition, July 2004, vol. 1, pp. 652–659 (2004)
Park, S.-Y., Subbarao, M.: A fast point-to-tangent plane technique for multi-view registration. In: 3-D Digital Imaging and Modeling, pp. 276–283 (2003)
Pollefeys, M., Koch, M.R., Vergauwen, M., Van Gool, L.: Automated reconstruction of 3d scenes from sequences of images. Photogrammetry and Remote Sensing 55, 251–267 (2000)
Pulli, K.: Multiview registration for large data sets. In: International Conference on 3-D Digital Imaging and Modeling, October 1999, pp. 160–168 (1999)
Sharp, G., Lee, S., Wehe, D.: Multiview registration of 3d scenes by minimizing error between coordinate frames. In: PAMI, pp. 1037–1050 (2004)
Stamos, I., Leordeanu, M.: Automated feature-based range registration of urban scenes of large scale. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 555–561 (2003)
Tardos, D., Neira, J., Newman, P., Leonard, J.: Robust mapping and localization in indoor environments using sonar data. The International Journal of Robotics Research 21(4), 311–330 (2002)
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press, Cambridge (2005)
Triebel, R., Burgard, W.: Improving simultaneous mapping and localization in 3d using global constraints. In: National Conference on Artificial Intelligence, vol. 3, pp. 1330–1335 (2005)
Trucco, E., Fusiello, A., Roberto, V.: Robust motion and correspondences of noisy 3-d point sets with missing data. Pattern Recognition Letters 20(9), 889–898 (1999)
Wyngaerd, J.V.: Combining texture and shape for automatic crude patch registration. In: Int. Conf. on3-D Digital Imaging and Modeling, pp. 179–186 (2003)
Zhang, Z., Luong, Q.-T., Faugcras, O.: Motion of an uncalibrated stereo ring: Self-calibration and metric reconstruction. IEEE Transactions on Robotics and Automation, 103–113 (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Batlle, E., Matabosch, C., Salvi, J. (2007). Summarizing Image/Surface Registration for 6DOF Robot/Camera Pose Estimation. In: Martí, J., Benedí, J.M., Mendonça, A.M., Serrat, J. (eds) Pattern Recognition and Image Analysis. IbPRIA 2007. Lecture Notes in Computer Science, vol 4478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72849-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-72849-8_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72848-1
Online ISBN: 978-3-540-72849-8
eBook Packages: Computer ScienceComputer Science (R0)