Robust Registration Method of 3D Point Cloud Data

Sungho Suh, Hansang Cho, Donglok Kim

Abstract

3D point cloud data is used for 3D model acquisition, geometry processing and 3D inspection. Registration of 3D point cloud data is crucial for each field. The difference between 2D image registration and 3D point cloud registration is that the latter requires several things to be considered: translation on each plane, rotation, tilt and etc. This paper describes a method of registering 3D point cloud data with noise. The relationship between the two sets of 3D point cloud data can be obtained by Affine transformation. In order to calculate 3D Affine transformation matrix, corresponding points are required. To find the corresponding points, we use the height map which is projected from 3D point cloud data onto XY plane. We formulate the height map matching as a cost function and estimate the corresponding points. To find the proper 3D Affine transformation matrix, we formulate a cost function which uses the relationship of the corresponding points. Also the proper 3D Affine transformation matrix can be calculated by minimizing the cost function. The experimental results show that the proposed method can be applied to various objects and gives better performance than the previous work.

References

  1. Belongie, S., Malik, J., and Puzicha, J. (2002). Shape matching and object recognition using shape contexts.
  2. IEEE Transations on Pattern Analysis and Machine Intelligence, 24(24):509 - 522.
  3. Chena, C.-S., Yeha, C.-W., and Yin, P.-Y. (2009). A novel Fourier descriptor based image alignment algorithm for automatic optical inspection. Journal of Visual Communication and Image Representation, 20:178- 189.
  4. Christman, S., Doman, D., and Kamal, A. S. B. A. (2012). Final report for a demonstration structure for a 3d holographic sensor. University of Michigan ME450.
  5. Comaniciu, D., Ramesh, V., and Meer, P. (2003). Kernelbased object tracking. IEEE Transations on Pattern Analysis and Machine Intelligence, 25(5):564 - 577.
  6. Fitzgibbon, A. W. (2003). Robust registration of 2d and 3d point sets. Image and Vision Computing, 21:1145- 1153.
  7. G., C., S., L., R., S., and L., B. (1992). From accurate range imaging sensor calibration to accurate model-based 3d object localization. IEEE Conference of Computer Vision and Pattern Recognition, pages 83-89.
  8. Gelfand, N., Ikemoto, L., Rusinkiewicz, S., and Levoy, M. (2003). Geometrically stable sampling for the icp algorithm. 3-D Digital Imaging and Modeling, pages 260-267.
  9. Jost, Timothee, and Hugli., H. (2003). A multi-resolution icp with heuristic closest point search for fast and robust 3d registration of range images. 3-D Digital Imaging and Modeling, pages 427-433.
  10. Mitra, N. J., Gelfand, N., Pottmann, H., and Guibas, L. (2004). Registration of point cloud data from a geometric optimization perspective. Eurographics/ACM SIGGRAPH symposium on Geometry processing, pages 22-31.
  11. Nguyen, H. T. and Smeulders, A. W. (2004). Fast Occluded Object Tracking by a Robust Appearance Filter. IEEE Transations on Pattern Analysis and Machine Intelligence, 26(8):1099-1104.
  12. Park, K.-S., Lee, H.-C., Kim, J.-H., Kim, S., Seo, J., Rhim, Y., and Park, N.-C. (2013). Analysis on the characteristics of stamped base for 2.5 in hdd. IEEE Transaction on Magnetics, 49.
  13. P.J.Besl and McKay, N. (1992). A method for registration of 3-d shapes. IEEE Trans. Pattern Analysis and Machine Intelligence, 14:239-256.
  14. Rau, H. and Wu, C.-H. (2005). Automatic optical inspection for detecting defects on printed circuit board inner layers. The International Journal of Advanced Manufacturing Technology, 1(9-10).
  15. Rusinkiewicz, S. and Levoy, M. (2001). Efficient variants of the icp algorithm. International Conference on 3D Digital Imaging and Modeling, pages 145-152.
  16. Suh, S. and Cho, H. (2015). Registration of point cloud data for hdd stamped base inspection. SPIE Optical Engineering+ Applications. International Society for Optics and Photonics, pages 95991P-95991P-10.
  17. Y., C. and G, M. (1991). Object modeling by registration of multiple range images. IEEE Conference on Robotics and Automation.
Download


Paper Citation


in Harvard Style

Suh S., Cho H. and Kim D. (2016). Robust Registration Method of 3D Point Cloud Data . In Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-173-1, pages 630-637. DOI: 10.5220/0005750606300637


in Bibtex Style

@conference{icpram16,
author={Sungho Suh and Hansang Cho and Donglok Kim},
title={Robust Registration Method of 3D Point Cloud Data},
booktitle={Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2016},
pages={630-637},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005750606300637},
isbn={978-989-758-173-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Robust Registration Method of 3D Point Cloud Data
SN - 978-989-758-173-1
AU - Suh S.
AU - Cho H.
AU - Kim D.
PY - 2016
SP - 630
EP - 637
DO - 10.5220/0005750606300637