A new methodology in fast and accurate matching of the 2D and 3D point clouds extracted by laser scanner systems

Abstract Registration of the point clouds is a conventional challenge in computer vision related applications. As an application, matching of train wheel profiles extracted from two viewpoints is studied in this paper. The registration problem is formulated into an optimization problem. An error minimization function for registration of the two partially overlapping point clouds is presented. The error function is defined as the sum of the squared distance between the source points and their corresponding pairs which should be minimized. The corresponding pairs are obtained thorough Iterative Closest Point (ICP) variants. Here, a point-to-plane ICP variant is employed. Principal Component Analysis (PCA) is used to obtain tangent planes. Thus it is shown that minimization of the proposed objective function diminishes point-to-plane ICP variant. We utilized this algorithm to register point clouds of two partially overlapping profiles of wheel train extracted from two viewpoints in 2D. Also, a number of synthetic point clouds and a number of real point clouds in 3D are studied to evaluate the reliability and rate of convergence in our method compared with other registration methods.

[1]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[2]  Yi Ping Hung,et al.  A fast automatic method for registration of partially-overlapping range images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[3]  Heinz Hügli,et al.  Semi-automatic 3D Object Digitizing System Using Range Images , 1998, ACCV.

[4]  Chin Seng Chua,et al.  Point Signatures: A New Representation for 3D Object Recognition , 1997, International Journal of Computer Vision.

[5]  Karl Pearson F.R.S. LIII. On lines and planes of closest fit to systems of points in space , 1901 .

[6]  Joaquim Salvi,et al.  Pattern codification strategies in structured light systems , 2004, Pattern Recognit..

[7]  Xavier Armangué,et al.  A comparative review of camera calibrating methods with accuracy evaluation , 2002, Pattern Recognit..

[8]  Martin D. Levine,et al.  Registering Multiview Range Data to Create 3D Computer Objects , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Jia Chen,et al.  3D shape modeling using a self-developed hand-held 3D laser scanner and an efficient HT-ICP point cloud registration algorithm , 2013 .

[10]  Joaquim Salvi,et al.  Recent progress in coded structured light as a technique to solve the correspondence problem: a survey , 1998, Pattern Recognit..

[11]  Xuyong Li,et al.  A high-accuracy method for fine registration of overlapping point clouds , 2010, Image Vis. Comput..

[12]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[13]  H. Abdi,et al.  Principal component analysis , 2010 .

[14]  Joaquim Salvi,et al.  A review of laser scanning three-dimensional digitisers , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Patrick J. Flynn,et al.  Pair-Wise Range Image Registration: A Study in Outlier Classification , 2002, Comput. Vis. Image Underst..

[16]  Peter J. A. Shaw,et al.  Multivariate Statistics for the Environmental Sciences , 2003 .

[17]  David Fofi,et al.  A review of recent range image registration methods with accuracy evaluation , 2007, Image Vis. Comput..

[18]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..