Point Clouds Registration by Using Depth Images

Abstract:

In this paper, we propose an efficient way to produce an initial transposed matrix for two point clouds, which can effectively avoid the drawback of local optimism caused by using standard Iterative Closest Points (ICP)[ algorithm when matching two point clouds. In our approach, the correspondences used to calculate the transposed matrix are confirmed before the point cloud forms. We use the depth images which have been carefully target-segmented to find the boundaries of the shapes that reflect different views of the same target object. Then each contour is affected by curvature scale space (CSS)[ method to find a sequence of characteristic points. After that, our method is applied on these characteristic points to find the most matching pairs of points. Finally, we convert the matched characteristic points to 3D points, and the correspondences are there being confirmed. We can use them to compute an initial transposed matrix to tell the computer which part of the first point cloud should be matched to the second. In this way, we put the two point clouds in a correct initial location, so that the local optimism of ICP and its variations can be excluded.

• Periodical: Applied Mechanics and Materials (Volumes 513-517)
• Pages: 4193-4196
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.513-517.4193
• Online since: February 2014
• Authors: Wen Bao Qiao*, Ming Guo, Jun Jie Liu
• Keywords: 3D Reconstruction, Depth Images, ICP, Point Cloud Registration

References

[1] Paul J Besl and Neil D McKay. Method for registrationof 3-d shapes. In Robotics-DL tentative, pages 586–606. International Society for Optics and Photonics, (1992).

[2] Farzin Mokhtarian and Sadegh Abbasi. Shape similarity retrieval under affine transforms. Pattern Recognition, 35(1): 31–41, (2002).

DOI: 10.1016/s0031-3203(01)00040-1

[3] Andrew Edie Johnson and Sing Bing Kang. Registration and integration of textured 3d data. Image and vision computing, 17(2): 135–147, (1999).

DOI: 10.1016/s0262-8856(98)00117-6

[4] Sébastien Granger, Xavier Pennec, et al. Multi-scale em-icp: A fast and robust approach for surface registration. Lecture notes in computer science, pages 418–432, (2002).

DOI: 10.1007/3-540-47979-1_28

[5] Aleksandr Segal, Dirk Haehnel, and Sebastian Thrun. Generalized-icp. In Robotics: Science and Systems, volume 2, page 4, (2009).

DOI: 10.15607/rss.2009.v.021

[6] David G Lowe. Object recognition from local scale-invariant features. In Computer vision, 1999. The proceedings of the seventh IEEE international conference, volume 2, pages 1150–1157. Ieee, (1999).

DOI: 10.1109/iccv.1999.790410