3D Geometric Primitive Alignment Revisited

Trung-Thien Tran, Van-Toan Cao, Denis Laurendeau

Abstract

Rigid registration is an important step in 3D scanning and modeling of manufactured objects that are generally composed of a combination of basic geometric primitives such as planes, spheres, cylinders, etc. In this paper, an efficient and robust method is proposed to align two basic geometric primitives. The transformation between two primitives is found by minimizing the parameter error between primitive correspondences. The approach applies an interior-point method and a new objective function to achieve good results. Compared to previous primitive-based alignment approach proposed by Rabbani et al. (Rabbani et al., 2007), the presented approach achieves better results in terms of convergence and accuracy. Finally, the proposed method is used in various applications such as data completion and primitive-based registration for quality control and inspection.

References

  1. Attene, M., Falcidieno, B., and Spagnuolo, M. (2006). Hierarchical mesh segmentation based on fitting primitives. The Visual Computer, 22(3):181-193.
  2. Besl, P. and McKay, N. D. (1992). A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2):239-256.
  3. Bosché, F. (2012). Plane-based registration of construction laser scans with 3D/4D building models. Advanced Engineering Informatics, 26(1):90-102.
  4. Chao, C. and Stamos, I. (2005). Semi-automatic range to range registration: a feature-based method. In Proceedings of the Fifth International Conference on 3-D Digital Imaging and Modeling, pages 254-261. IEEE.
  5. Díez, Y., Roure, F., Llad ó, X., and Salvi, J. (2015). A qualitative review on 3D coarse registration methods. ACM Computing Surveys, 47(3):45.
  6. Forsgren, A., Gill, P. E., and Wright, M. H. (2002). Interior methods for nonlinear optimization. SIAM review, 44(4):525-597.
  7. Horn, B. K. (1987). Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America A, 4(4):629-642.
  8. Marquardt, D. W. (1963). An algorithm for least-squares estimation of nonlinear parameters. Journal of the Society for Industrial & Applied Mathematics, 11(2):431- 441.
  9. Planitz, B. M., Maeder, A. J., and Williams, J. (2005). The correspondence framework for 3D surface matching algorithms. Computer Vision and Image Understanding, 97(3):347-383.
  10. Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P. (2007). Numerical Recipes 3rd Edition: The Art of Scientific Computing . Cambridge University Press, New York, NY, USA, 3 edition.
  11. Rabbani, T., Dijkman, S., van den Heuvel, F., and Vosselman, G. (2007). An integrated approach for modelling and global registration of point clouds. {ISPRS} Journal of Photogrammetry and Remote Sensing, 61(6):355 - 370.
  12. Rusinkiewicz, S. and Levoy, M. (2001). Efficient variants of the ICP algorithm. In Proceedings Third International Conference on 3-D Digital Imaging and Modeling, pages 145-152. IEEE.
  13. Salvi, J., Matabosch, C., Fofi, D., and Forest, J. (2007). A review of recent range image registration methods with accuracy evaluation. Image and Vision Computing, 25(5):578-596.
  14. Stamos, I., Liu, L., Chen, C., Wolberg, G., Yu, G., and Zokai, S. (2008). Integrating automated range registration with multiview geometry for the photorealistic modeling of large-scale scenes. International Journal of Computer Vision, 78(2-3):237-260.
  15. Tam, G. K., Cheng, Z.-Q., Lai, Y.-K., Langbein, F. C., Liu, Y., Marshall, D., Martin, R. R., Sun, X.-F., and Rosin, P. L. (2013). Registration of 3D point clouds and meshes: a survey from rigid to nonrigid. IEEE Transactions on Visualization and Computer Graphics, 19(7):1199-1217.
  16. Tombari, F., Salti, S., and Di Stefano, L. (2013). Performance evaluation of 3D keypoint detectors. International Journal of Computer Vision, 102(1-3):198-220.
  17. Tran, T.-T., Cao, V.-T., and Laurendeau, D. (2015a). Extraction of cylinders and estimation of their parameters from point clouds. Computers & Graphics, 46:345 - 357.
  18. Tran, T.-T., Cao, V.-T., and Laurendeau, D. (2015b). Extraction of reliable primitives from unorganized point clouds. 3D Research, 6(4).
  19. Tran, T.-T., Cao, V.-T., and Laurendeau, D. (2016). esphere: extracting spheres from unorganized point clouds. The Visual Computer, pages 1-18.
Download


Paper Citation


in Harvard Style

Tran T., Cao V. and Laurendeau D. (2016). 3D Geometric Primitive Alignment Revisited . In Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2016) ISBN 978-989-758-175-5, pages 91-98. DOI: 10.5220/0005715800890096


in Bibtex Style

@conference{grapp16,
author={Trung-Thien Tran and Van-Toan Cao and Denis Laurendeau},
title={3D Geometric Primitive Alignment Revisited},
booktitle={Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2016)},
year={2016},
pages={91-98},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005715800890096},
isbn={978-989-758-175-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2016)
TI - 3D Geometric Primitive Alignment Revisited
SN - 978-989-758-175-5
AU - Tran T.
AU - Cao V.
AU - Laurendeau D.
PY - 2016
SP - 91
EP - 98
DO - 10.5220/0005715800890096