Point cloud simplification algorithm based on particle swarm optimization for online measurement of stored bulk grain  

作　　者：Shao Qing Xu Tao Yoshino Tatsuo Zhao Yujie Yang Wenting Zhu Hang 

机构地区：[1]School of Mechanical Science and Engineering,Jilin University,Changchun 130022,China [2]Jilin Academy of Agricultural Machinery,Changchun 130022,China

出　　处：《International Journal of Agricultural and Biological Engineering》2016年第1期71-78,共8页国际农业与生物工程学报（英文）

基　　金：This work was financially supported by National Natural Science Foundation of China(No.50975121);Jilin Province Science and Technology Development Plan Item(No.20130522150JH);2013 Jilin Province Science Foundation for Post Doctorate Research(No.RB201361).

摘　　要：The simplification of 3D laser scanning point cloud is an important step of surface reconstruction and volume estimation of bulk grain in granary.This study presented an adaptive simplification algorithm based on particle swarm optimization(PSO).It introduced PSO into the average distance method,a conventional simplification method.The basic idea of this algorithm was to adaptively determine the optimal point reducing intervals of scanning lines according to original point cloud density by PSO.By using the 3D point cloud scanned from bulk grain surface in granary,the proposed algorithm was validated.Compared with the average distance method,the proposed algorithm obtained more evenly distributed point set,smaller reduction ratio(6.96%)and higher volume estimation accuracy(relative error was less than 3‰).The 3D laser scanner(GSLS003,Jilin University and SkyViTech Co.,Ltd.,Hangzhou,China)used in this study could scan the complete picture of the grain surface in a granary in one time,so the acquired point cloud data do not have to be jointed.For the good simplification performance and capability of updating the reducing interval at any moment,the proposed algorithm and the 3D laser scanner could be used to realize online real-time measurement of stored bulk grain volume in granary.

关 键 词：point cloud simplification algorithm particle swarm optimization(PSO) 3D laser scanning large object stored grain 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]