A Fast Registration Method for Massive Point Clouds Based on 3D-SIFT and 4PCS

doi:10.3969/j.issn.1006-2475.2024.02.001

Abstract

Abstract: Abstract： The registration of measurement point cloud and model point cloud is the key of visual positioning. Aiming at the problems of poor visual positioning accuracy and low algorithm efficiency caused by large amount of measurement point cloud data and low overlap rate with CAD model point cloud， a registration method of measurement point cloud and model point cloud based on the fusion of 3D scale invariant feature transform （3D-SIFT） and four point fast robust matching algorithm （4PCS） is proposed. Firstly， the depth camera is used to extract the point cloud of the part， and the extracted measurement point cloud is denoised and filtered； Then 3D-SIFT feature point extraction algorithm is used to extract feature points from measurement point cloud and CAD model point cloud； Finally， the extracted feature points are used as the initial values of the 4PCS algorithm to achieve the registration of the two point cloud data. Compared with the commonly used 4PCS algorithm and Super-4PCS algorithm， the algorithm simulation and experimental results show that the proposed algorithm can improve the registration speed by more than 30% on the premise of ensuring the registration accuracy.

Key words: Key words： measurement point cloud, model point cloud, SIFT, 4PCS, point cloud registration

CLC Number:

TP391

LI Jia-le1, LI Zhe-run1, ZHAO Yong2, ZHANG Yang1. A Fast Registration Method for Massive Point Clouds Based on 3D-SIFT and 4PCS[J]. Computer and Modernization, 2024, 0(02): 1-6.

References

［1］ GAO M Y， LI X， HE Z W， et al. An automatic assembling system for sealing rings based on machine vision［J］. Journal of Sensors， 2017，2017. DOI: 10.1155/2017/4207432.
［2］王亚彪. 面向工业装配演示编程的零件识别与位姿估计［D］. 杭州：浙江大学， 2016.
［3］韩博. 基于双目立体视觉的工件识别与定位关键技术研究［D］. 哈尔滨：哈尔滨工业大学， 2018.
［4］王乐，周庆华，王磊，等. 改进卷积神经网络算法在机械零件实时识别与定位中的应用［J］. 智能计算机与应用， 2019，9（1）：36-41.
［5］ ZANUTTIGH P， MARIN G， DAL MUTTO C D， et al. Time-of-Flight and Structured Light Depth Cameras［M］. Springer， 2016.
［6］ PEI X H， REN M J， WANG X， et al. Profile measurement of non-Lambertian surfaces by integrating fringe projection profilometry with near-field photometric stereo［J］. Measurement， 2022，187. DOI: 10.1016/j.measurement.2021. 110277.
［7］ DROST B， ULRICH M， NAVAB N， et al. Model globally， match locally： Efficient and robust 3D object recognition［C］// 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. 2010：998-1005.
［8］马聪聪. 逆向工程中散乱点云配准算法研究［D］. 武汉：武汉理工大学， 2019.
［9］侯彬，金尚忠，王赟，等. 点云配准方法在粗配准中的比较［J］. 激光与光电子学进展， 2020，57（8）：286-293.
［10］ FISCHLER M A， BOLLES R C. Random sample consensus： A paradigm for model fitting with applications to image analysis and automated cartography［J］. Readings in Computer Vision， 1987：726-740.
［11］ AIGER D， MITRA N J， COHEN-OR D. 4-points congruent sets for robust pairwise surface registration［J］. ACM Transactions on Graphics， 2008，27（3）：1-10.
［12］ MELLADO N， AIGER D， MITRA N J. Super 4PCS fast global pointcloud registration via smart indexing［J］. Computer Graphics Forum， 2014，33（5）：205-215.
［13］ MELLADO N， DELLEPIANE M， SCOPIGNO R. Relative scale estimation and 3D registration of multi-modal geometry using growing least squares［J］. IEEE Transactions on Visualization and Computer Graphics， 2016，22（9）：2160-2173.
［14］ CHEN B， PAN B. Camera calibration using synthetic random speckle pattern and digital image correlation［J］. Optics and Lasers in Engineering，2020，126. DOI: 10.1016/j.opt-
laseng. 2019.105919.
［15］荆路，武斌，方锡禄. 基于SIFT特征点结合ICP的点云配准方法［J］. 激光与红外， 2021，51（7）：944-950.
［16］ MOHAMAD M， AHMED M T， RAPPAPORT D， et al. Super generalized 4PCS for 3D registration［C］// 2015 International Conference on 3D Vision. 2015：598-606.
［17］ LOWE D G. Distinctive image features from scale-invariant keypoints［J］. International Journal of Computer Vision， 2004，60（2）：91-110.
［18］ BANSAL M， KUMAR M， KUMAR M. 2D object recognition： A comparative analysis of SIFT， SURF and ORB feature descriptors［J］. Multimedia Tools and Applications， 2021，80（12）：18839-18857.
［19］ LIU M M， LI X D， DEZERT J， et al. Generic object recognition based on the fusion of 2D and 3D SIFT descriptors［C］// 2015 18th International Conference on Information Fusion （Fusion）. 2015：1085-1092.
［20］ WANG L Y， XU Y， LI Y. Aerial lidar point cloud voxelization with its 3D ground filtering application［J］. Photogrammetric Engineering & Remote Sensing， 2017，83（2）：95-107.

[1]	YU Peng-fei, LI Hao, HE Xiu-feng, HONG Zhen-hua, LIU Yu-chen. YU Peng-fei， LI Hao， HE Xiu-feng， HONG Zhen-hua， LIU Yu-chen [J]. Computer and Modernization, 2023, 0(04): 56-61.
[2]	WU Ying. Product Image Similarity Algorithm Based on SIFT and Nearest Neighbor Matching [J]. Computer and Modernization, 2020, 0(10): 69-75.
[3]	CHEN Kai-yang1, LUO Zhi-zao2, WANG Jian-xing2. Improvement for Feature Point Extraction Based on Kinect 3D Reconstruction [J]. Computer and Modernization, 2019, 0(11): 34-.
[4]	ZHU Shan, AI Li-hua. Large-scale Image Storage and Retrieval Based on Hadoop [J]. Computer and Modernization, 2017, 0(6): 61-66+83.
[5]	LUO Xiao-qing, WANG Peng-fei. Apple Image Fusion Based on Scale-invariant Feature Transform [J]. Computer and Modernization, 2017, 0(10): 5-9.
[6]	HU Chen1, JIANG Ze-tao2. A SIFT Pixel Filter Pretreatment Dimensionality Reduction Bidirectional Matching Method [J]. Computer and Modernization, 2016, 0(9): 54-59+72.
[7]	LIU Zi-cai, HU Gu-yu, LUO Jian-xin. Relation Projection Texture Mapping Based on Feature Matching [J]. Computer and Modernization, 2016, 0(1): 64-68.
[8]	WANG Qi1, DU Juan1, CHENG Bin2, XU Guo-qing1. Spam Tag Detection Method Based on Collaborative Annotation Image Data [J]. Computer and Modernization, 2015, 0(6): 41-45.
[9]	ZHOU Li-fen. Image Matching Algorithm Based on SIFT [J]. Computer and Modernization, 2014, 0(7): 63-67.
[10]	SUI Jiankai1, LIU Huiyi1,YAN Shuo2. Feature Matching Method Based on Random Forests Classifier [J]. Computer and Modernization, 2014, 0(4): 81-85.
[11]	CHEN Kun;WANG Lu;CHU Jun. SIFT Feature Extraction and Matching of Lunar Surface Image [J]. Computer and Modernization, 2011, 7(7): 20-23.
[12]	WU Jing;ZHAO Rui;;MEI Lin. SIFTbased Mean Shift Algorithm to Demarcate Video Objects [J]. Computer and Modernization, 2010, 1(12): 1-7.