{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:54:05Z","timestamp":1760237645045,"version":"build-2065373602"},"reference-count":46,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2020,6,8]],"date-time":"2020-06-08T00:00:00Z","timestamp":1591574400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Defense Industrial Technology Development Program","award":["JCKY2019602C015"],"award-info":[{"award-number":["JCKY2019602C015"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Modern range sensors generate millions of data points per second, making it difficult to utilize all incoming data effectively in real time for devices with limited computational resources. The Gaussian mixture model (GMM) is a convenient and essential tool commonly used in many research domains. In this paper, an environment representation approach based on the hierarchical GMM structure is proposed, which can be utilized to model environments with weighted Gaussians. The hierarchical structure accelerates training by recursively segmenting local environments into smaller clusters. By adopting the information-theoretic distance and shape of probabilistic distributions, weighted Gaussians can be dynamically allocated to local environments in an arbitrary scale, leading to a full adaptivity in the number of Gaussians. Evaluations are carried out in terms of time efficiency, reconstruction, and fidelity using datasets collected from different sensors. The results demonstrate that the proposed approach is superior with respect to time efficiency while maintaining the high fidelity as compared to other state-of-the-art approaches.<\/jats:p>","DOI":"10.3390\/s20113272","type":"journal-article","created":{"date-parts":[[2020,6,9]],"date-time":"2020-06-09T06:34:16Z","timestamp":1591684456000},"page":"3272","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Adaptive and Efficient Mixture-Based Representation for Range Data"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8470-3664","authenticated-orcid":false,"given":"Minghe","family":"Cao","sequence":"first","affiliation":[{"name":"School of Mechatronical Engineering, Beijing Institute of Technology, Beijing 100081, China"}]},{"given":"Jianzhong","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Mechatronical Engineering, Beijing Institute of Technology, Beijing 100081, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8655-3869","authenticated-orcid":false,"given":"Li","family":"Ming","sequence":"additional","affiliation":[{"name":"School of Automation, Beijing Institute of Technology, Beijing 100081, China"}]}],"member":"1968","published-online":{"date-parts":[[2020,6,8]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Elfes, A. (1989). Using Occupancy Grids for Mobile Robot Perception and Navigation. Computer.","DOI":"10.1109\/2.30720"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Ryde, J., and Hu, H. (2010). 3D mapping with multi-resolution occupied voxel lists. Auton. Robot.","DOI":"10.1007\/s10514-009-9158-3"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"10454","DOI":"10.3390\/s140610454","article-title":"Occupancy grid mapping in urban environments from a moving on-board stereo-vision system","volume":"14","author":"Li","year":"2014","journal-title":"Sensors"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Hornung, A., Wurm, K.M., Bennewitz, M., Stachniss, C., and Burgard, W. (2013). OctoMap: An efficient probabilistic 3D mapping framework based on octrees. Auton. Robot.","DOI":"10.1007\/s10514-012-9321-0"},{"key":"ref_5","unstructured":"Biber, P., and Strasser, W. (2003, January 27\u201331). The normal distributions transform: A new approach to laser scan matching. Proceedings of the 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453), Las Vegas, NV, USA."},{"key":"ref_6","unstructured":"Magnusson, M. (2009). The Three-Dimensional Normal-Distributions Transform: An Efficient Representation for Registration, Surface Analysis, and Loop Detection. [Ph.D. Thesis, \u00d6rebro Universitet]."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1109\/LGRS.2018.2867736","article-title":"Building extraction from LiDAR data applying deep convolutional neural networks","volume":"16","author":"Maltezos","year":"2018","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Kehl, W., Milletari, F., Tombari, F., Ilic, S., and Navab, N. (2016). Deep learning of local RGB-D patches for 3D object detection and 6D pose estimation. European Conference on Computer Vision, Springer.","DOI":"10.1007\/978-3-319-46487-9_13"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Eitel, A., Springenberg, J.T., Spinello, L., Riedmiller, M., and Burgard, W. (October, January 28). Multimodal deep learning for robust RGB-D object recognition. Proceedings of the 2015 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany.","DOI":"10.1109\/IROS.2015.7353446"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Wang, C., Wang, T., Wang, E., Sun, E., and Luo, Z. (2019). Flying Small Target Detection for Anti-UAV Based on a Gaussian Mixture Model in a Compressive Sensing Domain. Sensors, 19.","DOI":"10.3390\/s19092168"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1016\/j.jneumeth.2009.05.026","article-title":"Gaussian mixture model-based segmentation of MR images taken from premature infant brains","volume":"182","author":"Merisaari","year":"2009","journal-title":"J. Neurosci. Methods"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Ban, Z., Chen, Z., and Liu, J. (2018). Supervoxel segmentation with voxel-related Gaussian mixture model. Sensors, 18.","DOI":"10.3390\/s18010128"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Yang, C.H., Chang, C.C., and Liang, D. (2018). A novel GMM-based behavioral modeling approach for smartwatch-based driver authentication. Sensors, 18.","DOI":"10.3390\/s18041007"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Kim, N.K., Jeon, K.M., and Kim, H.K. (2019). Convolutional Recurrent Neural Network-Based Event Detection in Tunnels Using Multiple Microphones. Sensors, 19.","DOI":"10.3390\/s19122695"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Srivastava, S., and Michael, N. (2016, January 23\u201327). Approximate continuous belief distributions for precise autonomous inspection. Proceedings of the SSRR 2016\u2014International Symposium on Safety, Security and Rescue Robotics, Lausanne, Switzerland.","DOI":"10.1109\/SSRR.2016.7784280"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Eckart, B., Kim, K., Troccoli, A., Kelly, A., and Kautz, J. (2016, January 27\u201330). Accelerated Generative Models for 3D Point Cloud Data. Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Las Vegas, NV, USA.","DOI":"10.1109\/CVPR.2016.593"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Zhu, H., Zou, K., Li, Y., Cen, M., and Mihaylova, L. (2019). Robust Non-Rigid Feature Matching for Image Registration Using Geometry Preserving. Sensors, 19.","DOI":"10.3390\/s19122729"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1633","DOI":"10.1109\/TPAMI.2010.223","article-title":"Robust Point Set Registration Using Gaussian Mixture Models","volume":"33","author":"Jian","year":"2011","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_19","first-page":"435","article-title":"Generalized-ICP","volume":"2","author":"Segal","year":"2009","journal-title":"Robot. Sci. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"3805","DOI":"10.1109\/LRA.2018.2856279","article-title":"On-Manifold GMM Registration","volume":"3","author":"Tabib","year":"2018","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Eckart, B., Kim, K., and Kautz, J. (2018). HGMR: Hierarchical Gaussian Mixtures for Adaptive 3D Registration. Eur. Conf. Comput.Vis. (ECCV), 705\u2013721.","DOI":"10.1007\/978-3-030-01267-0_43"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Eckart, B., Kim, K., Troccoli, A., Kelly, A., and Kautz, J. (2015, January 19\u201322). MLMD: Maximum Likelihood Mixture Decoupling for Fast and Accurate Point Cloud Registration. Proceedings of the 2015 International Conference on 3D Vision, Lyon, France.","DOI":"10.1109\/3DV.2015.34"},{"key":"ref_23","unstructured":"Omeadhra, C. (2018). Generative Point Cloud Modeling with Gaussian Mixture Models for Multi-Robot Exploration. [Ph.D. Thesis, Carnegie Mellon University]."},{"key":"ref_24","unstructured":"O\u2019Meadhra, C., Tabib, W., and Michael, N. (2018). Variable Resolution Occupancy Mapping using Gaussian Mixture Models. Handb. Mach. Learn., 245\u2013261."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1715","DOI":"10.1109\/LRA.2019.2897368","article-title":"Communication-efficient planning and mapping for multi-robot exploration in large environments","volume":"4","author":"Corah","year":"2019","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Dhawale, A., Shankar, K.S., and Michael, N. (2018, January 18\u201322). Fast Monte-Carlo Localization on Aerial Vehicles using Approximate Continuous Belief Representations. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Salt Lake City, UT, USA.","DOI":"10.1109\/CVPR.2018.00613"},{"key":"ref_27","unstructured":"Goldberger, J., and Roweis, S. (2005, January 5\u20138). Hierarchical clustering of a mixture model. Proceedings of the NIPS 2005\u2014Advances in Neural Information Processing Systems 18, Vancouver, BC, Canada."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Garcia, V., Nielsen, F., and Nock, R. (2010). Levels of details for Gaussian mixture models. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Springer.","DOI":"10.1007\/978-3-642-12304-7_48"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Goldberger, J., Gordon, S., and Greenspan, H. (2003, January 13\u201316). An efficient image similarity measure based on approximations of KL-divergence between two gaussian mixtures. Proceedings of the Ninth IEEE International Conference on Computer Vision, Nice, France.","DOI":"10.1109\/ICCV.2003.1238387"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Hershey, J.R., and Olsen, P.A. (2007, January 15\u201320). Approximating the Kullback Leibler divergence between Gaussian mixture models. Proceedings of the ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing, Honolulu, HI, USA.","DOI":"10.1109\/ICASSP.2007.366913"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Durrieu, J.L., Thiran, J.P., and Kelly, F. (2012, January 25\u201330). Lower and upper bounds for approximation of the Kullback-Leibler divergence between Gaussian mixture models. Proceedings of the ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing, Kyoto, Japan.","DOI":"10.1109\/ICASSP.2012.6289001"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Jenssen, R., Erdogmus, D., Hild, K.E., Principe, J.C., and Eltoft, T. (2005). Optimizing the Cauchy-Schwarz PDF distance for information theoretic, non-parametric clustering. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Springer.","DOI":"10.1007\/11585978_3"},{"key":"ref_33","unstructured":"Kampa, K., Hasanbelliu, E., and Principe, J.C. (August, January 31). Closed-form cauchy-schwarz PDF divergence for mixture of Gaussians. Proceedings of the Proceedings of the International Joint Conference on Neural Networks, San Jose, CA, USA."},{"key":"ref_34","first-page":"648","article-title":"Closed-Form Jensen-Renyi Divergence for Mixture of Gaussians and Applications to Group-Wise Shape Registration","volume":"12","author":"Wang","year":"2009","journal-title":"Med. Image Comput. Comput. Assist. Interv."},{"key":"ref_35","unstructured":"Ben Hamza, A., and Krim, H. (July, January 29). Jensen-renyi divergence measure: Theoretical and computational perspectives. Proceedings of the IEEE International Symposium on Information Theory, Yokohama, Japan."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1109\/TSP.2014.2388434","article-title":"Robust L2E estimation of transformation for non-rigid registration","volume":"63","author":"Ma","year":"2015","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","article-title":"Maximum likelihood from incomplete data via the EM algorithm","volume":"39","author":"Dempster","year":"1977","journal-title":"J. R. Stat. Soc. Ser. B (Methodol.)"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Beard, M., Vo, B.T., Vo, B.N., and Arulampalam, S. (2017). Void Probabilities and Cauchy-Schwarz Divergence for Generalized Labeled Multi-Bernoulli Models. IEEE Trans. Signal Process.","DOI":"10.1109\/TSP.2017.2723355"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Chirikjian, G.S. (2010, January 3\u20137). Information theory on lie groups and mobile robotics applications. Proceedings of the IEEE International Conference on Robotics and Automation, Anchorage, AK, USA.","DOI":"10.1109\/ROBOT.2010.5509791"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Charrow, B., Kahn, G., Patil, S., Liu, S., Goldberg, K., Abbeel, P., Michael, N., and Kumar, V. (2015). Information-Theoretic Planning with Trajectory Optimization for Dense 3D Mapping. Robot. Sci. Syst., 11.","DOI":"10.15607\/RSS.2015.XI.003"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Sturm, J., Engelhard, N., Endres, F., Burgard, W., and Cremers, D. (2012, January 7\u201312). A benchmark for the evaluation of RGB-D SLAM systems. Proceedings of the IEEE International Conference on Intelligent Robots and Systems, Vilamoura, Portugal.","DOI":"10.1109\/IROS.2012.6385773"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.1177\/0278364915614638","article-title":"University of Michigan North Campus long-term vision and lidar dataset","volume":"35","author":"Ushani","year":"2016","journal-title":"Int. J. Robot. Res."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"1231","DOI":"10.1177\/0278364913491297","article-title":"Vision meets Robotics: The KITTI Dataset","volume":"32","author":"Geiger","year":"2013","journal-title":"Int. J. Robot. Res. (IJRR)"},{"key":"ref_44","unstructured":"Bishop, C.M. (2007). Pattern Recognition and Machine Learning, Springer."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1109\/TRO.2018.2878363","article-title":"Efficient, Multi-Fidelity Perceptual Representations via Hierarchical Gaussian Mixture Models","volume":"35","author":"Srivastava","year":"2019","journal-title":"IEEE Trans. Rob."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Tian, D., Ochimizu, H., Feng, C., Cohen, R., and Vetro, A. (2017, January 17\u201320). Geometric distortion metrics for point cloud compression. Proceedings of the 2017 IEEE International Conference on Image Processing (ICIP), Beijing, China.","DOI":"10.1109\/ICIP.2017.8296925"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/11\/3272\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:36:49Z","timestamp":1760175409000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/11\/3272"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,8]]},"references-count":46,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2020,6]]}},"alternative-id":["s20113272"],"URL":"https:\/\/doi.org\/10.3390\/s20113272","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2020,6,8]]}}}