Real-Time Scale Invariant 3D Range Point Cloud Registration

  • Anuj Sehgal
  • Daniel Cernea
  • Milena Makaveeva
Conference paper

DOI: 10.1007/978-3-642-13772-3_23

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6111)
Cite this paper as:
Sehgal A., Cernea D., Makaveeva M. (2010) Real-Time Scale Invariant 3D Range Point Cloud Registration. In: Campilho A., Kamel M. (eds) Image Analysis and Recognition. ICIAR 2010. Lecture Notes in Computer Science, vol 6111. Springer, Berlin, Heidelberg


Stereo cameras, laser rangers and other time-of-flight ranging devices are utilized with increasing frequency as they can provide information in the 3D plane. The ability to perform real-time registration of the 3D point clouds obtained from these sensors is important in many applications. However, the tasks of locating accurate and dependable correspondences between point clouds and registration can be quite slow. Furthermore, any algorithm must be robust against artifacts in 3D range data as sensor motion, reflection and refraction are commonplace. The SIFT feature detector is a robust algorithm used to locate features, but cannot be extended directly to the 3D range point clouds since it requires dense pixel information, whereas the range voxels are sparsely distributed. This paper proposes an approach which enables SIFT application to locate scale and rotation invariant features in 3D point clouds. The algorithm then utilizes the known point correspondence registration algorithm in order to achieve real-time registration of 3D point clouds.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Anuj Sehgal
    • 1
  • Daniel Cernea
    • 2
  • Milena Makaveeva
    • 3
  1. 1.Indian Underwater Robotics SocietyNoidaIndia
  2. 2.Department of Computer ScienceUniversity of KaiserslauternKaiserslauternGermany
  3. 3.Computer ScienceJacobs University BremenBremenGermany

Personalised recommendations