Top

Soft Computing

Published in:

01-11-2019 | Focus

Indoor Li-DAR 3D mapping algorithm with semantic-based registration and optimization

Authors: Wei Sun, Lixin Liu, Xiaofeng Ji, Changhao Sun

Published in: Soft Computing | Issue 8/2020

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

The method proposed in this paper using a two-dimensional Li-DAR which moves in six degrees of freedom to construct a three-dimensional point cloud map of the laser traversed environment which includes point cloud feature extraction and registration, global optimization and back-end optimization algorithm, and the constructed 3D point cloud map and the laser trajectory are given. First, the hardware platform of the simultaneous localization and 3D mapping system based on Li-DAR is introduced; then, a semantic-based point cloud feature extraction algorithm is proposed according to the scale invariance of the laser point cloud, the point clouds are registered using the equivalence relation of triangles, and the motion of the laser is calculated between two consecutive scans. Then, a global optimization algorithm is proposed to reduce the cumulative error caused by inter-frame registration. The general map optimization is used to optimize the pose of the Li-DAR, and the comparison results are given. Finally, the three-dimensional point cloud of extraction, registration, laser trajectory, as well as the final 3D point cloud is given. Experimental results show that the proposed Li-DAR-based SLAM system can accurately estimate the trajectory of the Li-DAR and construct a high-quality 3D point cloud in real time. The relative accuracy in the indoor environment is about 2%.

previous article Small-scale moving target detection in aerial image by deep inverse reinforcement learning

next article Scalable influence maximization based on influential seed successors

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Babenko B, Yang MH, Belongie S (2009) Visual tracking with online multiple instance learning. In: IEEE conference on Computer vision and pattern recognition, 2009. CVPR 2009, pp 983–990

Besl PJ, Mckay ND (1992) A method for registration of 3-D shapes. IEEE Computer Society, pp 239–256

Bosse M, Zlot R (2009) Continuous 3D scan-matching with a spinning 2D laser. In: Proceedings of the IEEE international conference on robotics and automation (ICRA’09), Kobe, Japan, 12–17 May 2009; pp 4312–4319

Bosse M, Zlot R, Flick P (2012) Zebedee: design of a spring-mounted 3-D range sensor with application to mobile mapping. IEEE Trans Robot 28:1104–1119CrossRef

Cai X, Wei J, Wen G, Yu Z, Cai Y, Li J (2019) Semi-supervised dimensionality reduction based on local estimation error. Int J High Perform Comput Netw 14(1):69–76CrossRef

Chang X, Yang Y (2014) Semi-supervised feature analysis by mining correlations among multiple tasks. IEEE Trans Neural Netw Learn Syst 28(10):2294–2305CrossRef

Chang X, Yu YL, Yang Y, Xing EP (2016) Semantic pooling for complex event analysis in untrimmed videos. IEEE Trans Softw Eng 99:1617–1632

Chang X, Ma Z, Lin M, Yang Y, Hauptmann A (2017a) Feature interaction augmented sparse learning for fast kinect motion detection. IEEE Trans Image Process 26:3911–3920MathSciNetMATHCrossRef

Chang X, Ma Z, Yang Y, Zeng Z, Hauptmann AG (2017b) Bi-level semantic representation analysis for multimedia event detection. IEEE Trans Cybernet 47(5):1180–1197CrossRef

Chen C, Liu K, Kehtarnavaz N (2016) Real-time human action recognition based on depth motion maps. J Real-Time Image Process 12(1):155–163CrossRef

Chliah M, Orhanou G, Hajji SE (2017) Countering MitM attacks using evolved pathfinder algorithm. Int J Cloud Appl Comput (IJCAC) 7(2):41–61

Grabner H, Bischof H (2006) On-line boosting and vision. In: 2006 IEEE computer society conference on computer vision and pattern recognition, vol 1, pp 260–267

Grabner H, Leistner C, Bischof H (2008) Semi-supervised on-line boosting for robust tracking. In: Comput Vis ECCV 2008. Springer, Berlin, pp 234–247

Greenspan M, Yurick M (2003) IEEE fourth international conference on 3-D digital imaging and modeling. In: 2003–approximate K-D tree search for efficient ICP. (2003), pp 442–448

Hernandez J, Marcotegui B (2013) Point cloud segmentation towards urban ground modeling

Jeba JA, Roy S, Rashid MO et al (2019) Towards green cloud computing an algorithmic approach for energy minimization in cloud data centers. Int J Cloud Appl Comput 9(1):59–81

Jian-bo WANG, Ming ZHU (2014) Real time image registration based on dictionary feature descriptor. Editor Off Opt Precis Eng 22(6):1613–1621CrossRef

Lazib L, Zhao Y, Qin B, Liu T (2016) Negation scope detection with recurrent neural networks models in review texts: international conference of young computer scientists, engineers and educators. Springer, SingaporeCrossRef

Lee SH et al (2015) RViz: a toolkit for real domain data visualization. Telecommun Syst 60(2):337–345CrossRef

Li L, Zhu H, Yang G, Qian J (2014) Referenceless measure of blocking artifacts by tchebichef kernel analysis. IEEE Signal Process Lett 21(1):122–125CrossRef

Li L, Lin W, Wang X, Yang G, Bahrami K, Kot AC (2016a) No-reference image blur assessment based on discrete orthogonal moments. IEEE Trans Cybernet 46(1):39–50CrossRef

Li L, Wu D, Wu J, Li H, Lin W, Kot AC (2016b) Image sharpness assessment by sparse representation. IEEE Trans Multimed 18(6):1085–1097CrossRef

Li Z, Nie F, Chang X, Yang Y (2017a) Beyond trace ratio: weighted harmonic mean of trace ratios for multiclass discriminant analysis. IEEE Trans Knowl Data Eng 99:1–1

Li L, Xia W, Lin W, Fang Y, Wang S (2017b) No-reference and robust image sharpness evaluation based on multiscale spatial and spectral features. IEEE Trans Multimed 19(5):1030–1040CrossRef

Liao RF, Wen H, Wu J et al (2019) Deep-learning-based physical layer authentication for industrial wireless sensor networks. Sensors 19(11):2440CrossRef

Li-xin LIU, Wei SUN, Hai-chao WANG (2017) Lidar simultaneous localization and mapping with low-drift. Editor Off Opt Precis Eng 25(10):52–59

Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–110CrossRef

Miki Nobuhiro, Ino Fumihiko, Hagihara Kenichi (2019) PACC: a directive-based programming framework for out-of-core stencil computation on accelerators. Int J High Perform Comput Netw 13(1):19–34CrossRef

Pan Jeng-Shyang, Kong Lingping, Sung Tien-Wen, Tsai Pei-Wei, Snasel Waclav (2018) α-fraction first strategy for hierarchical wireless sensor neteorks. J Internet Technol 19(6):1717–1726

Ren S, He K, Girshick R et al (2016) Faster R-CNN: towards real-time object detection with region proposal networks. IEEE Trans Pattern Anal Mach Intell 39(6):1137CrossRef

Schnabel R, Wahl R, Klein R (2007) Efficient RANSAC for point-cloud shape detection. Comput Gr Forum 26(2):214–226CrossRef

Sharieh A, Albdour L (2017) A heuristic approach for service allocation in cloud computing. Int J Cloud Appl Comput (IJCAC) 7(4):60–74

Stalder S, Grabner H, Gool LV (2009) Beyond semi-supervised tracking: tracking should be as simple as detection, but not simpler than recognition. In: 2009 IEEE 12th international conference on computer vision workshops, ICCV Workshops

Kümmerle R, Grisetti G, Strasdat H, et al. (2011) G2o: a general framework for graph optimization

Sun Wei (2013) A New Single Image Fog Removal Algorithm Based on Physical Model. Int J Light Electron Opt 124(21):4770–4775CrossRef

Sun Wei, Baolong Guo (2013) A fast single-image dehazing method for visible-light systems. Opt Eng 52(9):093103CrossRef

Sun W, Han L, Guo B, Jia W, Sun M (2014) A fast color image enhancement algorithm based on Max Intensity Channel. J Mod Opt 61(6):466–477CrossRef

Sun C, Sun W, Wang X et al (2018) Potential game theoretic learning for the minimal weighted vertex cover in distributed networking systems. IEEE Trans Cybernet 99:1–11

Wu J, Guo S, Huang H, Liu W, Xiang Y (2018) Information and communications technologies for sustainable development goals: state-of-the-art, needs and perspectives. IEEE Commun Surv Tutor 20:2389–2406CrossRef

Zhang J, Singh S (2014) LOAM: lidar odometry and mapping in real-time. Robot Sci Syst Conf (RSS). Berkeley, CA, July 2014

Zhang Q, Liu Y, Pan J, Yan Y (2015) Continuous speech recognition based on convolutional neural network. In: International conference on digital image processing. International society for optics and photonics

Title: Indoor Li-DAR 3D mapping algorithm with semantic-based registration and optimization
Authors: Wei Sun
Lixin Liu
Xiaofeng Ji
Changhao Sun
Publication date: 01-11-2019
Publisher: Springer Berlin Heidelberg
Published in: Soft Computing / Issue 8/2020
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-019-04482-6

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 8/2020

Nickel foam surface defect detection based on spatial-frequency multi-scale MB-LBP

Soft computing techniques for big data and cloud computing

Fast clustering-based weighted twin support vector regression

Leveraging cloud computing for the semantic web: review and trends

Identity-based data storage scheme with anonymous key generation in fog computing

A watermarking scheme based on rotating vector for image content authentication

Premium Partner