胡春华,李萍萍,金成磊,朱 乐.基于自适应差分进化算法拟合圆的树干胸径测量方法[J].农业机械学报,2018,49(9):183-188.
HU Chunhua,LI Pingping,JIN Chenglei,ZHU Le.Measurement of Tree Diameter at Breast Height Based on Adaptive Differential Evolution Algorithm for Circle Fitting[J].Transactions of the Chinese Society for Agricultural Machinery,2018,49(9):183-188.
摘要点击次数: 222
全文下载次数: 104
基于自适应差分进化算法拟合圆的树干胸径测量方法   [下载全文]
Measurement of Tree Diameter at Breast Height Based on Adaptive Differential Evolution Algorithm for Circle Fitting   [Download Pdf][in English]
投稿时间:2018-05-14  
DOI:10.6041/j.issn.1000-1298.2018.09.022
中文关键词:  单木胸径  差分进化算法  激光传感器  参数自适应
基金项目:国家重点研发计划项目(2017YFD0600905-1)和江苏高校优势学科建设工程项目(PAPD)
作者单位
胡春华 南京林业大学 
李萍萍 南京林业大学 
金成磊 南京林业大学 
朱 乐 南京林业大学 
中文摘要:提出一种参数自适应的差分进化算法(Adaptive differential evolution,ADE)拟合圆的方法对树干胸径进行测量。采用实验室自制胸径测量平台采集树干胸径数据,对采集到的数据用K means算法进行聚类,分割出背景与目标。为提高测量精度,采用角度补偿法对树干表面点到激光传感器中心的偏角进行补偿。对补偿后的数据,以激光传感器中心为坐标原点,计算出树干表面点横纵坐标。最后对树干表面坐标点采用自适应差分进化算法拟合圆,拟合过程中,差分进化过程的种群数、进化策略、变异尺度以及交叉概率随着进化过程自适应变化。分别对校园内与人工林地各40棵不同大小的树进行了测量与拟合,其拟合时间为1.41s,拟合结果与实际值比较分析,RMSE分别为4.996mm与4.500mm。并与Levenberg-Marquardt(LM)算法、粒子群优化算法(Particle swarm optimization,PSO)以及Hough变换拟合圆法测量树干胸径进行了分析与比较,实验结果表明所提方法能更有效准确地测量出树干胸径。
HU Chunhua  LI Pingping  JIN Chenglei  ZHU Le
Nanjing Forestry University,Nanjing Forestry University,Nanjing Forestry University and Nanjing Forestry University
Key Words:individual tree diameter at breast height  differential evolution algorithm  laser sensor  parameter adaptive
Abstract:A parameter adaptive differential evolution algorithm was proposed to measure the diameter at breast height (DBH) of tree trunk by fitting circle. A DBH measuring platform made by laboratory was utilized to collect the data, and the K means algorithm was first introduced to cluster the data and segment the background and target. In order to improve the fitting accuracy, the angle compensation method used arc length was employed to compensate the deflection angle of the trunk surface point to the laser sensor center before fitting. Then, the center of laser sensor was taken as the coordinate origin, and the horizontal and vertical coordinates of the trunk surface points were calculated. Finally, the adaptive differential evolution algorithm was proposed to fit the tree trunk surface. In the process of fitting, the number of population, evolutionary strategy, scaling factor and crossover rate of the differential evolution process were adaptively changed with the evolution process. Totally forty different sizes of trees in the campus and artificial forest were measured and fitted respectively, and the fitting time was 1.41s. The results of the proposed method were compared with the real values of DBH. The RMSE for DBH of trees in the campus and artificial forest were 4.996mm and 4.500mm, respectively. At the same time, the results were compared with the Levenberg-Marquardt (LM), particle swarm optimization (PSO) and Hough transform. The experiments validated that the method proposed can measure the DBH more effectively and accurately.

Transactions of the Chinese Society for Agriculture Machinery (CSAM), in charged of China Association for Science and Technology (CAST), sponsored by CSAM and Chinese Academy of Agricultural Mechanization Science(CAAMS), started publication in 1957. It is the earliest interdisciplinary journal in Chinese which combines agricultural and engineering. It always closely grasps the development direction of agriculture engineering disciplines and the published papers represent the highest academic level of agriculture engineering in China. Currently, nearly 8,000 papers have been already published. There are around 3,000 papers contributed to the journal each year, but only around 600 of them will be accepted. Transactions of CSAM focuses on a wide range of agricultural machinery, irrigation, electronics, robotics, agro-products engineering, biological energy, agricultural structures and environment and more. Subjects in Transactions of the CSAM have been embodied by many internationally well-known index systems, such as: EI Compendex, CA, CSA, etc.

   下载PDF阅读器