Frequency domain point cloud registration based on the Fourier transform

Abstract Due to the limited measurement range and occlusion of single-line structured light, it is impossible to detect the side data of the whole part. It is proposed that point cloud registration method obtained from multiple rotations of parts in frequency domain by Fourier transform. In the process of point cloud registration, cross-section point cloud data are restored to the corresponding size matrix firstly. Secondly, Fourier transform is carried out to calculate the point cloud data. When calculating the rotation angle, the polar coordinate transformation is carried out at first, and then the cross power spectrum of the two matrices is obtained, so that the rotation and translation matrix of the point cloud can also be obtained. In this process, considering point cloud noise existence, the Sinc function is approximately replaced by the non-noise inverse Fourier transform of cross power spectrum, so that the noise has no influence on the determination of registration parameters in frequency domain registration. The registration accuracy of point cloud is checked by high precision rotation and multiple measurements of mobile platform. Finally, the rotation matrix and translation values are obtained.

[1]  Hassan Foroosh,et al.  Extension of phase correlation to subpixel registration , 2002, IEEE Trans. Image Process..

[2]  Chang Feng,et al.  Halo Pressure Profile through the Skew Cross-power Spectrum of the Sunyaev–Zel’dovich Effect and CMB Lensing in Planck , 2017, 1707.02298.

[3]  Luca Lucchese,et al.  A Frequency Domain Technique for Range Data Registration , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Gao Hong,et al.  An improved method for registration of point cloud , 2017 .

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

[6]  Jean-Philippe Thirion.  The extremal mesh and the understanding of 3D surfaces , 2004, International Journal of Computer Vision.

[7]  Xuelong Li,et al.  Spatial-Aware Object-Level Saliency Prediction by Learning Graphlet Hierarchies , 2015, IEEE Transactions on Industrial Electronics.

[8]  Jinting Xu.  OPTIMAL LOCALIZATION OF FREE-FORM SHAPED PARTS IN PRECISION INSPECTION , 2007 .

[9]  Deyu Meng,et al.  Co-Saliency Detection via a Self-Paced Multiple-Instance Learning Framework , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Halina Rubinsztein-Dunlop,et al.  Roadmap on structured light , 2016 .

[11]  Feng Li,et al.  A performance evaluation method to compare the multi-view point cloud data registration based on ICP algorithm and reference marker , 2018 .

[12]  Feng Wu,et al.  Background Prior-Based Salient Object Detection via Deep Reconstruction Residual , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[13]  Chitra Dorai,et al.  COSMOS - A Representation Scheme for 3D Free-Form Objects , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Xuelong Li,et al.  Detection of Co-salient Objects by Looking Deep and Wide , 2016, International Journal of Computer Vision.

[15]  King Ngi Ngan,et al.  Unsupervised extraction of visual attention objects in color images , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Lei Guo,et al.  Object Detection in Optical Remote Sensing Images Based on Weakly Supervised Learning and High-Level Feature Learning , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[17]  YuanGang Mei,et al.  A new spin image based registration algorithm of 3D surrounding model in low-dimensional feature space , 2014 .

[18]  Nico Blodow,et al.  Aligning point cloud views using persistent feature histograms , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Christian Riess,et al.  Geometric primitive refinement for structured light cameras , 2017, Machine Vision and Applications.

[20]  Yi-Ping Hung,et al.  RANSAC-Based DARCES: A New Approach to Fast Automatic Registration of Partially Overlapping Range Images , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Yue Gao,et al.  Representative Discovery of Structure Cues for Weakly-Supervised Image Segmentation , 2014, IEEE Transactions on Multimedia.

[22]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[23]  Xuelong Li,et al.  A Fine-Grained Image Categorization System by Cellet-Encoded Spatial Pyramid Modeling , 2015, IEEE Transactions on Industrial Electronics.

[24]  Arko Lucieer,et al.  Simplified radiometric calibration for UAS-mounted multispectral sensor , 2018 .

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

[26]  Xuelong Li,et al.  Image Categorization by Learning a Propagated Graphlet Path , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[27]  Junwei Han,et al.  Learning Rotation-Invariant Convolutional Neural Networks for Object Detection in VHR Optical Remote Sensing Images , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[28]  Hannes Jensen,et al.  Predictions for the 21 cm-galaxy cross-power spectrum observable with LOFAR and Subaru , 2015, 1509.03464.

[29]  Alex Pentland,et al.  Local Shading Analysis , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Lei Guo,et al.  Predicting functional cortical ROIs via DTI-derived fiber shape models. , 2012, Cerebral cortex.

[31]  Xiang Ji,et al.  Representing and Retrieving Video Shots in Human-Centric Brain Imaging Space , 2013, IEEE Transactions on Image Processing.

[32]  Sang Uk Lee,et al.  Registration of multiple-range views using the reverse-calibration technique , 1998, Pattern Recognit..

[33]  Ju Zhang,et al.  Point-cloud registration using adaptive radial basis functions , 2018, Computer methods in biomechanics and biomedical engineering.

[34]  Li Renju.  Data registration in 3-D scanning systems , 2004 .