Skip to main content
SpringerLink
Log in

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

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

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%.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  • 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–1119

    Article  Google Scholar 

  • 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–76

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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–3920

    Article  MathSciNet  MATH  Google Scholar 

  • 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–1197

    Article  Google Scholar 

  • 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–163

    Article  Google Scholar 

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

    Google Scholar 

  • 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

    Google Scholar 

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

    Article  Google Scholar 

  • 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, Singapore

    Book  Google Scholar 

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

    Article  Google Scholar 

  • 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–125

    Article  Google Scholar 

  • 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–50

    Article  Google Scholar 

  • 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–1097

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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–1040

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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

    Google Scholar 

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

    Article  Google Scholar 

  • 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–34

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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):1137

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  • 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–4775

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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–477

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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–2406

    Article  Google Scholar 

  • 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

Download references

Acknowledgement

This work was supported by National Nature Science Foundation of China (NSFC) under Grants 61671356, 61703403 and 61601352.

Author information

Authors and Affiliations

  1. School of Aerospace Science and Technology, Xidian University, Xi’an, 710071, China

    Wei Sun, Lixin Liu & Xiaofeng Ji

  2. Qian Xuesen Laboratory of Space Technology, China Academy of Space Technology, Beijing, 100094, China

    Changhao Sun

  3. LeiShen Intelligent System Co., LTD, Shenzhen, China

    Lixin Liu

Authors
  1. Wei Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lixin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaofeng Ji
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Changhao Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wei Sun.

Ethics declarations

Conflict of interest

The authors declared that they have no conflicts of interest to this work. We declare that we do not have any commercial or associative interest that represents a conflict of interest in connection with the work submitted.

Additional information

Communicated by B. B. Gupta.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sun, W., Liu, L., Ji, X. et al. Indoor Li-DAR 3D mapping algorithm with semantic-based registration and optimization. Soft Comput 24, 5909–5920 (2020). https://doi.org/10.1007/s00500-019-04482-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-04482-6

Keywords

Search

Navigation