Computer Science ›› 2020, Vol. 47 ›› Issue (12): 252-257.doi: 10.11896/jsjkx.191000069

Previous Articles     Next Articles

Point Cloud Coarse Alignment Algorithm Based on Feature Detection and Depth FeatureDescription

SHI Wen-kai, ZHANG Zhao-chen, YU Meng-juan, WU Rui, NIE Jian-hui   

  1. College of Automation & Artificial Intelligence Nanjing University of Posts and Telecommunications Nanjing 210023,China
  • Received:2019-10-13 Revised:2020-01-17 Published:2020-12-17
  • About author:SHI Wen-kai,born in 1995postgra-duate.His main research interests include discrete geometric processing and so on.
    NIE Jian-hui,born in 1984Ph.Dassociate professorpostgraduate supervisoris a member of China Computer Federation.His main research interests include geometric processing and optical measurement.
  • Supported by:
    Jiangsu Youth Science Foundation(BK20140892) and National Natural Science Foundation of China(61802204).

Abstract: Point cloud alignment is one of the important steps in point cloud data processingand coarse alignment is the hard part.In recent yearsgreat progress has been made in point cloud alignment based on deep learning.In particularthe method of 3DMatch can achieve a better alignment effect under the conditions of noiselow resolution and missing data.Howeverthis method uses random sampling to generate alignment points.When the number of sampling points is smallthe matching rate will be low and the alignment effect is not good.ThereforeISS feature point detection is used instead of random samplingand then 3DMatch is used to generate descriptors for feature points.Finallydata alignment is achieved through matching feature descriptors.Since ISS feature point detection has good repeatability and 3DMatch can provide descriptors with high degree of discriminationthis method greatly improves the robustness and accuracy of matching.Eexperiment shows thatcompared with random samplingthe alignment effect and robustness of feature point sampling are better when the initial point cloud has no noiseweak noise and strong noise.Moreoverwhen the coarse alignment effect is similarthe number of feature points only accounts for 10% of the number of random pointswhich greatly improves the alignment efficiency.

Key words: 3DMatch, Coarse alignment, Deep learning, Feature point detection, Point cloud alignment

CLC Number: 

  • TP391
[1] BESL P J.A method for registration 3D shapes[J].IEEE Tran-sactions on Pattern Analysis and Machine Intelligence,1992,14(2):193-200.
[2] ZHOU F Q,ZHOU M Q.Improved probability iterative closest point registration agorithm[J].Journal of Graphics,2017,38(1):15-22.
[3] ZENG A,SONG S,NIEβNER M,et al.3DMatch:Learning Local Geometric Descriptors from RGB-D Reconstructions[C]//IEEE Conference on Computer Vision and Pattern Recognition.IEEE Computer Society,2017:199-208.
[4] LI J,YANG X R,HE B.Geometric Features Matching with Deep Learning[J].Computer Science,2019,46(7):274-279.
[5] VALENTIN J,DAI A,NIEβNER M,et al.Learning to Navigate the Energy Landspace[C]//IEEE 2016 Fourth International Conference on 3D Vision(3DV).Stanford,USA,2016:323-332.
[6] ZHONG Y.Intrinsic Shape Signatures:A Shape Descriptor for 3d Object Recognition[C]//Proceedings of 2009 IEEE 12th International Conference on Computer Vision Workshops.2009:689-696.
[7] 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.
[8] YU W L,ZHOU M Q,SHUI W Y,et al.AutomaticRegistration Method Based on Curvature[J].Journal of System Simulation,2015,27(10):2374- 2379,2386.
[9] LEBEDA K,MATAS J,CHUM O.Fixing Locally OptimizedRANSAC Full Experimental Evaluation[C]//British Machine Vision Conference on Neural Information Processing Systems.2012:1-11.
[10] MELLADO N,AIGER D,MITRA N J.Super 4pcs fast global pointcloud registration via smart indexing[J].ComputerGra-phics Forum,2014,3(5):205-215.
[11] LU J,PENG Z T,DONGD L.The Registration Algorithm of Point Cloud Based on Optimal Extraction of FPFH Feature[J].New Industrialization Straregy,2014,4(7):75-81.
[12] RUSU R B,NICO B,MICHAL B.Fast Point Feature Histo-grams (FPFH) for 3D Registration[C]//2009 IEEE International Conference on Robotics and Automation.Kobe,IEEE,2009:3212-3217.
[13] WU Z,SONG S,KHOSLA A,et al.3D ShapeNets:A Deep Re-presentation for Volumetric Shapes[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition(CVPR).2015:1912-1920.
[14] GUO K,ZOU D,CHEN X.3D Mesh Labeling via Deep Convolutional Neural Networks[J].Acm Transactions on Graphics,2015,35(1):1-12.
[15] QUAN S W,MA J.On Shortened Local Binary Descriptors[J].Information Science,2020,510:33-49.
[16] SRIVASTAVA S,LALL B.DeepPoint3D:Learning Discriminative Local Descriptors using Deep Metric Learning on 3D Point Clouds[J].Pattern Recognition Letters,2019,127:27-36.
[17] LOWE D G.Distinctive image features from scale-invari-ant key points[J].International Journal of Computer Vision,2004,60(2):91-110.
[18] STEDER B,RUSU R B,KONOLIGE K,et al.Point Feature Extraction On 3D Range Scans Taking Into Account Object Boundaries[C]//Proceedings of 2011 IEEE International Conference on Robotics and Automation.2011:2601-2608.
[19] HARRIS C G,STEPHENS M.A combined corner and edge detector[C]//Proceedings of Fourth the Alvey Vision Conference.1998:147-158.
[20] ANGELO L D,GIACCARI L.An efficient algorithm for the nearest neighbourhood search for point clouds[J].International Journal of Computer Science Issues,2011,8(5):1-11.
[1] XU Yong-xin, ZHAO Jun-feng, WANG Ya-sha, XIE Bing, YANG Kai. Temporal Knowledge Graph Representation Learning [J]. Computer Science, 2022, 49(9): 162-171.
[2] RAO Zhi-shuang, JIA Zhen, ZHANG Fan, LI Tian-rui. Key-Value Relational Memory Networks for Question Answering over Knowledge Graph [J]. Computer Science, 2022, 49(9): 202-207.
[3] TANG Ling-tao, WANG Di, ZHANG Lu-fei, LIU Sheng-yun. Federated Learning Scheme Based on Secure Multi-party Computation and Differential Privacy [J]. Computer Science, 2022, 49(9): 297-305.
[4] WANG Jian, PENG Yu-qi, ZHAO Yu-fei, YANG Jian. Survey of Social Network Public Opinion Information Extraction Based on Deep Learning [J]. Computer Science, 2022, 49(8): 279-293.
[5] HAO Zhi-rong, CHEN Long, HUANG Jia-cheng. Class Discriminative Universal Adversarial Attack for Text Classification [J]. Computer Science, 2022, 49(8): 323-329.
[6] JIANG Meng-han, LI Shao-mei, ZHENG Hong-hao, ZHANG Jian-peng. Rumor Detection Model Based on Improved Position Embedding [J]. Computer Science, 2022, 49(8): 330-335.
[7] SUN Qi, JI Gen-lin, ZHANG Jie. Non-local Attention Based Generative Adversarial Network for Video Abnormal Event Detection [J]. Computer Science, 2022, 49(8): 172-177.
[8] HOU Yu-tao, ABULIZI Abudukelimu, ABUDUKELIMU Halidanmu. Advances in Chinese Pre-training Models [J]. Computer Science, 2022, 49(7): 148-163.
[9] ZHOU Hui, SHI Hao-chen, TU Yao-feng, HUANG Sheng-jun. Robust Deep Neural Network Learning Based on Active Sampling [J]. Computer Science, 2022, 49(7): 164-169.
[10] SU Dan-ning, CAO Gui-tao, WANG Yan-nan, WANG Hong, REN He. Survey of Deep Learning for Radar Emitter Identification Based on Small Sample [J]. Computer Science, 2022, 49(7): 226-235.
[11] HU Yan-yu, ZHAO Long, DONG Xiang-jun. Two-stage Deep Feature Selection Extraction Algorithm for Cancer Classification [J]. Computer Science, 2022, 49(7): 73-78.
[12] CHENG Cheng, JIANG Ai-lian. Real-time Semantic Segmentation Method Based on Multi-path Feature Extraction [J]. Computer Science, 2022, 49(7): 120-126.
[13] LIU Wei-ye, LU Hui-min, LI Yu-peng, MA Ning. Survey on Finger Vein Recognition Research [J]. Computer Science, 2022, 49(6A): 1-11.
[14] SUN Fu-quan, CUI Zhi-qing, ZOU Peng, ZHANG Kun. Brain Tumor Segmentation Algorithm Based on Multi-scale Features [J]. Computer Science, 2022, 49(6A): 12-16.
[15] KANG Yan, XU Yu-long, KOU Yong-qi, XIE Si-yu, YANG Xue-kun, LI Hao. Drug-Drug Interaction Prediction Based on Transformer and LSTM [J]. Computer Science, 2022, 49(6A): 17-21.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!