多核CPU的海量点云并行kNN算法

CORC > 集美大学

	多核CPU的海量点云并行kNN算法
	王宗跃 ; 马洪超 ; 徐宏根 ; 张建伟 ; 彭检贵
刊名	http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=jfjc201001016&dbcode=CJFQ&dbname=CJFQ2010
	2012-06-05 ; 2012-06-05
关键词	机载激光雷达海量点云 k最近邻多核CPU 并行算法 LiDAR large scale point clouds k-nearest neighbors multi-core CPU parallel algorithm TP301.6
其他题名	k-Nearest Neighbors Algorithm for Large Scale Point Clouds Data with Multi-Core CPU
中文摘要	提出基于多核CPU的海量点云k最近邻(kNN)快速搜索算法。该算法先将点云数据按格网方式进行组织存储于外存;在搜索kNN点时,从搜索点所在的块向外扩张搜索;在多核CPU环境下采用多线程模式进行数据的内外存调度和kNN点搜索。当内存达到设定上限时,采用距离搜索点最远策略释放内存,降低内外存数据交换的频率。将该方法应用于基于kNN的滤波和格网化方法中,处理速度显著提高。; A fast k-nearest neighbors(kNN) algorithm has been proposed for large scale point clouds data with multi-core CPU.The point clouds data is arranged by grid and stored in external memory in the first;the searching starts form its own inner block area to the outer block when finding for the k nearest points for one point;internal-external memory scheduling and k-nearest neighbors searching are performed by multi-core CPU with multi thread.The memory of the farthest blocks from current point will be released when reaching the limitation of the memory.In this way,the exchange ratio can be reduced.The processing speed is improved significantly when applying this algorithm in kNN based filtering and gridding methods.; 【作者单位】集美大学计算机工程学院；武汉大学遥感信息工程学院；中国国土资源航空物探遥感中心；武汉大学软件工程国家重点实验室；【作者英文名】WANG Zong-yue~(1,2),MA Hong-chao~2,XU Hong-gen~3,ZHANG Jian-wei~4,PENG Jian-gui~2 (1.Computer Engineering College,Jimei University,Xiamen 360021,China; 2.School of Remote Sensing and Information Engineering,Wuhan University,Wuhan 430079,China; 3.Chin
语种	中文
内容类型	期刊论文
源URL	[http://ir.calis.edu.cn/hdl/235041/14967]
专题	集美大学
推荐引用方式 GB/T 7714	王宗跃,马洪超,徐宏根,等. 多核CPU的海量点云并行kNN算法[J]. http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=jfjc201001016&dbcode=CJFQ&dbname=CJFQ2010,2012, 2012.
APA	王宗跃,马洪超,徐宏根,张建伟,&彭检贵.(2012).多核CPU的海量点云并行kNN算法.http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=jfjc201001016&dbcode=CJFQ&dbname=CJFQ2010.
MLA	王宗跃,et al."多核CPU的海量点云并行kNN算法".http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=jfjc201001016&dbcode=CJFQ&dbname=CJFQ2010 (2012).