{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:25:05Z","timestamp":1760243105970,"version":"build-2065373602"},"reference-count":42,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2015,7,2]],"date-time":"2015-07-02T00:00:00Z","timestamp":1435795200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In this paper, a new algorithm to improve the accuracy of estimating diameter at breast height (DBH) for tree trunks in forest areas is proposed. First, the information is collected by a two-dimensional terrestrial laser scanner (2DTLS), which emits laser pulses to generate a point cloud. After extraction and filtration, the laser point clusters of the trunks are obtained, which are optimized by an arithmetic means method. Then, an algebraic circle fitting algorithm in polar form is non-linearly optimized by the Levenberg-Marquardt method to form a new hybrid algorithm, which is used to acquire the diameters and positions of the trees. Compared with previous works, this proposed method improves the accuracy of diameter estimation of trees significantly and effectively reduces the calculation time. Moreover, the experimental results indicate that this method is stable and suitable for the most challenging conditions, which has practical significance in improving the operating efficiency of forest harvester and reducing the risk of causing accidents.<\/jats:p>","DOI":"10.3390\/s150715661","type":"journal-article","created":{"date-parts":[[2015,7,3]],"date-time":"2015-07-03T12:24:56Z","timestamp":1435926296000},"page":"15661-15683","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["New Hybrid Algorithms for Estimating Tree Stem Diameters at Breast Height Using a Two Dimensional Terrestrial Laser Scanner"],"prefix":"10.3390","volume":"15","author":[{"given":"Jianlei","family":"Kong","sequence":"first","affiliation":[{"name":"School of Technology, Beijing Forestry University, Beijing 100083, China"}]},{"given":"Xiaokang","family":"Ding","sequence":"additional","affiliation":[{"name":"School of Technology, Beijing Forestry University, Beijing 100083, China"}]},{"given":"Jinhao","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Technology, Beijing Forestry University, Beijing 100083, China"}]},{"given":"Lei","family":"Yan","sequence":"additional","affiliation":[{"name":"School of Technology, Beijing Forestry University, Beijing 100083, China"}]},{"given":"Jianli","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Technology, Beijing Forestry University, Beijing 100083, China"}]}],"member":"1968","published-online":{"date-parts":[[2015,7,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1361","DOI":"10.1016\/j.rse.2011.01.016","article-title":"Alternate spatial sampling approaches for ecosystem structure inventory using spaceborne LiDAR","volume":"15","author":"Lefsky","year":"2011","journal-title":"Remote Sens. Environ."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"4809","DOI":"10.1109\/TGRS.2012.2193588","article-title":"The Electronically Steerable Flash LiDAR: A Full Waveform Scanning System for Topographic and Ecosystem Structure Applications","volume":"50","author":"Duong","year":"2012","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1016\/j.rse.2005.03.005","article-title":"Mapping forest structure for wildlife habitat analysis using waveform LiDAR: Validation of montane ecosystems","volume":"96","author":"Hyde","year":"2012","journal-title":"Remote Sens. Environ."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2906","DOI":"10.1016\/j.rse.2011.03.021","article-title":"Forest biomass mapping from LiDAR and radar synergies","volume":"115","author":"Sun","year":"2011","journal-title":"Remote Sens. Environ."},{"key":"ref_5","unstructured":"Rosette, J., Su\u00e1rez, J., Nelson, R., Los, S., Cook, B., and North, P. LiDAR Remote Sensing for Biomass Assessment. Available online: http:\/\/cdn.intechopen.com\/pdfs\/33849.pdf."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Li, Z., Douglas, E., Strahler, A., Schaaf, C., Yang, X., Wang, Z., Yao, T., Zhao, F., Saenz, E., and Paynter, I. (2013, January 21\u201326). Separating leaves from trunks and branches with dual-wavelength terrestrial LiDAR scanning. Proceedings of the International Geoscience and Remote Sensing Symposium, Melbourne, Australia.","DOI":"10.1109\/IGARSS.2013.6723554"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.rse.2013.03.020","article-title":"Three-dimensional forest reconstruction and structural parameter retrievals using a ground-based full-waveform LiDAR instrument","volume":"135","author":"Yang","year":"2013","journal-title":"Remote Sens. Environ."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Yang, X., Schaaf, C., Strahler, A., Li, Z., Wang, Z, Yao, T., Zhao, F., Saenz, E., Paynter, I., and Douglas, E. (2013, January 21\u201326). Studying canopy structure through 3-D reconstruction of point clouds from full-waveform terrestrial LiDAR. Proceedings of the International Geoscience and Remote Sensing Symposium, Melbourne, Australia.","DOI":"10.1109\/IGARSS.2013.6723552"},{"key":"ref_9","first-page":"211","article-title":"Tree height estimation methods for terrestrial laser scanning in a forest reserve","volume":"36","author":"Brolly","year":"2007","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2229","DOI":"10.1016\/j.rse.2010.04.025","article-title":"Simultaneous measurements of plant structure and chlorophyll content in broadleaf saplings with a terrestrial laser scanner","volume":"114","author":"Eitel","year":"2010","journal-title":"Remote Sens. Environ."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"5195","DOI":"10.1080\/01431160902882587","article-title":"Estimating tree and stand variables in a Corsican Pine woodland from terrestrial laser scanner data","volume":"30","author":"Tansey","year":"2009","journal-title":"Int. J. Remote Sens."},{"key":"ref_12","unstructured":"Bienert, A., Scheller, S., Keane, E., Mohan, F., and Nugent, C. (2007, January 12\u201314). Tree detection and diameter estimations by analysis of forest terrestrial lasers canner point clouds. Proceedings of the ISPRS workshop on Laser Scanning, Espoo, Finland."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1016\/j.foreco.2014.01.038","article-title":"Multi-Temporal Terrestrial Laser Scanning for Modeling Tree Biomass Change","volume":"319","author":"Srinivasan","year":"2014","journal-title":"For. Ecol. Manag."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"349","DOI":"10.14358\/PERS.78.4.349","article-title":"Assessment of Available Rangeland Woody Plant Biomass with a Terrestrial LiDAR System","volume":"78","author":"Ku","year":"2012","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"135","DOI":"10.2478\/aslh-2013-0011","article-title":"Mapping Forest Regeneration from Terrestrial Laser Scans","volume":"9","author":"Brolly","year":"2014","journal-title":"Acta Silv. Lignaria Hung."},{"key":"ref_16","unstructured":"Miettinen, M., Kulovesi, J., Kalmari, J., and Visala, A. (2010). Field and Service Robotics, Springer."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Miettinen, M., Ohman, M., Visala, A., and Forsman, P. (2007, January 10\u201314). Simultaneous Localization and Mapping for Forest Harvesters. Proceedings of the 2007 IEEE International Conference on Robotics and Automation, Roma, Italy.","DOI":"10.1109\/ROBOT.2007.363838"},{"key":"ref_18","unstructured":"\u00d6hman, M., Miettinen, M., Kannas, K., Jutila, J., Visala, A., and Forsman, P. (2008). Field and Service Robotics, Springer."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Ding, X., Kong, J., Yan, L., Liu, J., and Yu, Z. (2014). A novel stumpage detection method for forest harvesting based on multi-sensor fusion. Signal Image Video Process., 8.","DOI":"10.1007\/s11760-014-0667-y"},{"key":"ref_20","first-page":"31","article-title":"Autonomous forest vehicles: Historic, envisioned, and state-of-the-art","volume":"20","author":"Nordfjell","year":"2009","journal-title":"Int. J. For. Eng."},{"key":"ref_21","unstructured":"Ringdahl, O. (2011). Automation in Forestry: Development of Unmanned Forwarders. [Ph.D. Thesis, Department of Computing Science, Ume\u00e5 University]."},{"key":"ref_22","unstructured":"Wei, Z. (2011). Research and Application on Design Theory of the Chassis of Forestry Felling & Cultivation Machine. [Ph.D. Thesis, Beijing Forestry University]."},{"key":"ref_23","first-page":"W2","article-title":"Algorithms for the automatic detection of trees in laser scanner data","volume":"36","author":"Aschoff","year":"2004","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Jutila, J., Kannas, K., and Visala, A. (2007, January 20\u201323). Tree Measurement in Forest by 2D Laser Scanning. Proceedings of the International Symposium on Computational Intelligence in Robotics and Automation, Jacksonville, FL, USA.","DOI":"10.1109\/CIRA.2007.382858"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/S0921-8890(01)00163-4","article-title":"Localisation in large-scale environments","volume":"37","author":"Bailey","year":"2001","journal-title":"Robot. Auton. Syst."},{"key":"ref_26","unstructured":"Selk\u00e4inaho, J. (2002). Adaptive Autonomous Navigation of Mobile Robots in Unknown Environments. [Ph.D. Thesis, Department of Automation and Systems Technology, Helsinki University of Technology]."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1560","DOI":"10.1016\/j.proeng.2011.08.290","article-title":"Diameter fitting by least square algorithm based on the data acquired with a 2-d laser scanner","volume":"15","author":"Dian","year":"2011","journal-title":"Procedia Eng."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"9273","DOI":"10.3390\/s120709273","article-title":"Laser scanning measurements on trees for logging harvesting operations","volume":"12","author":"Zheng","year":"2012","journal-title":"Sensors"},{"key":"ref_29","first-page":"65","article-title":"Extraction of Trees Stem Diameters at Breast Height by Terrestrial Laser Sensor for Selective Cutting","volume":"164","author":"Zheng","year":"2014","journal-title":"Sens. Transducers"},{"key":"ref_30","unstructured":"Schilling, A., Schmidt, A., and Maas, H. (2011, January 2\u20134). Automatic Tree Detection and Diameter Estimation in Terrestrial Laser Scanner Point Clouds. Proceedings of the 16th Computer Vision Winter Workshop, Mitterberg, Austria."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/s10851-013-0461-4","article-title":"Fast and numerically stable circle fit","volume":"49","author":"Chernov","year":"2014","journal-title":"J. Math. Imaging Vis."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.isprsjprs.2012.12.001","article-title":"The influence of scan mode and circle fitting on tree stem detection, stem diameter and volume extraction from terrestrial laser scans","volume":"77","author":"Pueschel","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"777","DOI":"10.4304\/jmm.8.6.777-783","article-title":"Improved Accurate Extrinsic Calibration Algorithm of Camera and Two-Dimensional Laser Scanner","volume":"8","author":"Kong","year":"2013","journal-title":"J. Multimed."},{"key":"ref_34","unstructured":"Hellstr\u00f6m, T., Hohnloser, P., and Ringdahl, O. (2012). Tree diameter Estimation Using Laser Scanner, Ume\u00e5 University. Technical Report, UMINF 12.20."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"4839","DOI":"10.3390\/rs5104839","article-title":"Enhanced Algorithms for Estimating Tree Trunk Diameter Using 2D Laser Scanner","volume":"5","author":"Ringdahl","year":"2013","journal-title":"Remote Sens."},{"key":"ref_36","first-page":"116","article-title":"Image Fusion Algorithm Based on Contourlet Transform and PCNN for Detecting Obstacles in Forests","volume":"15","author":"Yu","year":"2015","journal-title":"Cybern. Inf. Technol."},{"key":"ref_37","first-page":"193","article-title":"Data Filtering of Two-dimensional Point Cloud in Forest Measurement Based on Difference Calculation","volume":"27","author":"Wang","year":"2012","journal-title":"J. Northwest For. Univ."},{"key":"ref_38","unstructured":"Maisonobe, L. Available online: https:\/\/www.spaceroots.org\/documents\/circle\/circle-fitting.pdf."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s10851-005-0482-8","article-title":"Least squares fitting of circles","volume":"23","author":"Chernov","year":"2005","journal-title":"J. Math. Imaging Vis."},{"key":"ref_40","first-page":"1","article-title":"A brief description of the Levenberg-Marquardt algorithm implemented by levmar","volume":"4","author":"Lourakis","year":"2005","journal-title":"Found. Res. Technol."},{"key":"ref_41","unstructured":"Gavin, H. (2013). The Levenberg-Marquardt Method for Nonlinear Least Squares Curve-Fitting Problems, Department of Civil and Environmental Engineering, Duke University."},{"key":"ref_42","unstructured":"Madsen, K., Bruun, H., and Tingleff, O. (2004). Methods for Non-Linear Least Squares Problems, Informatics and Mathematical Modelling, Technical University of Denmark. [2nd ed.]."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/7\/15661\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:48:40Z","timestamp":1760215720000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/7\/15661"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,2]]},"references-count":42,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2015,7]]}},"alternative-id":["s150715661"],"URL":"https:\/\/doi.org\/10.3390\/s150715661","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2015,7,2]]}}}