Abstract
Several measuring systems can be combined to perform accurate assessments at the sub-micrometer level in dimensional metrology. The obtained data are fused into a common coordinate system using registration methods for which the optimal transformation parameters from the common parts of the data called correspondences are computed. New original automated coarse and fine registration methods are proposed here using discrete curvatures: an improved Hough transformation method for the coarse registration and three iterative closest point (ICP) variants for the fine registration. The enhancement of Hough consists of exploiting the curvature parameters in order to minimize the basic algorithm complexity. Thus, local transformation parameters are only computed for points presenting similar precalculated surface type. While the rough alignment of the scene data and the model data is thereafter optimized through the fine registration using common ICP algorithm, the first ICP variant includes the curvedness and surface type similarity constraints, especially to reduce the searching area during the matching step. For the proposed second ICP variant, correspondences are searched using a specific distance criterion involving curvature feature similarity measure defined from principal curvatures. The third ICP variant combines both point-to-point and point-to-plane minimizations automatically weighted in the objective function, with the use of moving least squares (MLS) surface technique to determine the corresponding point in point-to-point part. The three developed methods are tested on simulated and real data obtained from a computer tomography (CT) system. The results reveal the benefit of the proposed new automated coarse and fine registration approaches.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Kruth JP, Bartscher M, Carmignato S, Schmitt R, De Chiffre L, Weckenmann A (2011) Computed tomography for dimensional metrology. CIRP Ann Manuf Technol 60:821–842
Carmignato S (2012) Accuracy of industrial computed tomography measurements: experimental results from an international comparison. CIRP Ann Manuf Technol 61:491–494
De Chiffre L, Carmignato S, Kruth JP, Schmitt R, Weckenmann A (2014) Industrial applications of computed tomography. CIRP Ann Manuf Technol 63:655–677
Salvo L, Cloetens P, Maire E, Zabler S, Blandin JJ, Buffière JY, Ludwig W, Boller E, Bellet D, Josserond C (2003) X-ray micro-tomography an attractive characterisation technique in materials science. Nucl Inst Methods Phys Res B 200:273–286
Nouira H, Bergmans RH, Küng A, Piree H, Henselmans R, Spaan HAM (2014) Ultra-high precision CMMs and their associated tactile or/and optical scanning probes. Int J Metrol Qual Eng 5: 13pp
Claverley JD, Leach RK (2015) A review of the existing performance verification infrastructure for micro-CMMs. Precis Eng 39:1–15
Colosimo BM, Pacella M, Senin N (2015) Multisensor data fusion via Gaussian process models for dimensional and geometric verification. Precis Eng 40:199–213
Franceschini F, Maisano D (2014) The evolution of large-scale dimensional metrology from the perspective of scientific articles and patents. Int J Adv Manuf Technol 70:887–909
Kim TW, Seo YH, Lee SC, Yang Z, Chang M (2009) Simultaneous registration of multiple views with markers. Comput Aided Des 41:231–239
Rantoson R, Stolz C, Fofi D, Meriaudeau F (2012) Optimization of transparent objects digitization from visible fluorescence UV-induced. Optical Eng 51: 15 pp (033601)
Zhu L, Barhak J, Srivatsan V, Katz R (2007) Efficient registration for precision inspection of free-form surfaces. Int J Adv Manuf Technol 32:505–515
Ameesh M, Alexander PIV, Kostas D (2006) Fully automatic registration of 3D point clouds. Proceedings of IEEE computer society conference on computer vision and pattern recognition (CVPR’06) 2597–2604
Shmukler A, Fischer A (2010) Verification of 3D freeform parts by registration of multiscale shape descriptors. Int J Adv Manuf Technol 49:1093–1106
Liu B, Ning S, Lin J, Jiang K (2008) Transferring landmarks to individual foot using deformable template model. Proceedings of IEEE 9th International Conference for Young Computer Scientist 677–682
Liu YS, Ramani K (2009) Robust principal axes determination for point-based shapes using least median of squares. Comput Aided Des 41:293–305
Zheng H, Saupe D, Roth M, Bohler A, Opuchlik P (2008) Efficient 3D shape acquisition and registration using hybrid scanning data. Proceedings of 3DPVT’08: 251–258
Kim K, Woo W (2004) Projection -based registration using color and texture information for virtual environment generation. Springer, PCM, LNCS3331: 434–43
Li X, Guskov I (2005) Multi-scale features for approximate alignment of point-based surfaces. SGP 217
Chen Y, Medioni G (1991) Object modeling by registration of multiple range images. Proceedings of IEEE conference on robotics and automation 2724–2729
Rusinkiewicz S, Levoy M (2001) Efficient variants of the ICP algorithm, Proceedings. Third International Conference on 3-D Digital Imaging and Modeling 145–152
Senin N, Colosimo BM, Pacella M (2013) Point set augmentation through fitting for enhanced ICP registration of point clouds in multisensor coordinate metrology. Robot Comput Integr Manuf 29:39–52
Mukhopadhyay P, Chaudhuri B (2015) A survey of Hough Transform. Pattern Recogn 48:993–1010
Guennebaud G, Germann M, Gross M (2008) Dynamic sampling and rendering of algebraic point set surfaces. Proceedings of Eurographics, Computer Graphics Forum
Haibin Z (2010) Multisensor integration and discrete geometry processing for coordinate metrology, PhD Thesis, ENS-Cachan, France
Carmo MD (1976) Differential geometry of curves and surfaces. Prentice-Hall, Englewood Cliffs
Meyer M, Desbrun M, Schroder P, Barr AH (2002) Discrete differential-geometry perators for triangulated 2-manifolds. Proceedings of Visualization and Mathematics 35–57
Taubin G (1995) Estimating the tensor of curvature of a surface from a polyhedral approximation. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition 902–907
Srinark T (2008) Lecture note on differential geometry
Cohen-Steiner D, Morvan JM (2003) Restricted Delaunay Triangulation and Normal Cycle. Proceedings of 19th Annual ACM Symposium on Computational Geometry 312–321
Sapidis N, Besl P (1995) Direct construction of polynominal surfaces from dense range images through region growing. Trans ACM Graph 14:171–2005
Chuang M, Luo L, Brown BJ, Rusinkiewicz S, Kazhdan M (2009) Estimating the Laplace-Beltrami operator by restricting functions. Proc Eurographics Symp Geom 28:1475–1484
Koenderink JJ, Van Doorn RJ (1992) Surface shape and curvature scales. J Imaging Vision Comput 10:557–565
Lomonosov E, Chetverikov D, Ekart A (2004) Fully automatic, robust and precise alignment of measured 3D surfaces for arbitrary orientations. Proceedings of the 28th Workshop of the Austrian Association for Pattern Recognition 39–46
Merlin PM, Farber DJ (1975) A parallel mechanism for detecting curves in pictures. IEEE Trans Comput 96–98
Ballard DH (1981) Generalizing the Hough Transform to detect arbitrary shapes. Pattern Recognit 13:111–122
El-Hayeka N, Nouira H, Anwer N, Gibaru O, Damak M (2014) A new method for aspherical surface fittingwith large-volume datasets. Precis Eng 38:935–947
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rantoson, R., Nouira, H., Anwer, N. et al. Novel automated methods for coarse and fine registrations of point clouds in high precision metrology. Int J Adv Manuf Technol 81, 795–810 (2015). https://doi.org/10.1007/s00170-015-7131-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-015-7131-1