车载激光点云数据的栅格化处理Transforming vehicle-borne laser point cloud to grid point cloud
杨长强,叶泽田,卢秀山,吴俣
摘要(Abstract)：
车载激光点云由于车辆的震动和点云的融合,得到的数据为散乱空间点云。本文通过对空间点云进行两个方向的排序,得到以x值为主排序,z值为次排序的点云图,然后设置栅格,对于每个栅格点,找到投影在XOZ投影面内与其距离最近的激光点,将该激光点的y值赋给栅格点,得到与该区域空间点云相对应的栅格化点云。在按照X值排序时,根据点云的特点给出了一种插入排序算法。实验结果表明栅格化后的点云与原点云在表现建筑结构上效果一致。散乱点云栅格化后为点云的进一步分析打下基础。
关键词(KeyWords)： 激光点云;栅格;深度图像
基金项目(Foundation): 国家863基金资助项目(2006AA12Z324);; 山东科技大学春蕾计划资助项目“三维激光点云的矢量化研究”
作者(Author): 杨长强,叶泽田,卢秀山,吴俣
参考文献(References)：
- [1]Dinesh M,Ryosuke S.Auto-extraction of Urban Featuresfrom Vehicle-Borne Laser Data.Symposium on GeospatialTheory,Processing and Applications,Ottawa,2002.
- [2]Zhao H J,Shibasaki R.Reconstruction of Textured Ur-ban 3D Model by Ground-based Laser Range and CCDImages[J].IEICE Trans.Inf.&Syst.E83-D,2001,(7).
- [3]J H Friedman,J L Bentley,R A Finkel.An algorithmfor finding best matches in logarithmic expected time[J].ACM Trans.Math.Software,1977,3(3).
- [4]I Stamos,P E Allen.3-D model construction using rangeand image data[J].In Proceedings of IEEE Conferenceon Computer Vision and Pattern Recognition,2000(1).
- [5]X Y Jiang,H Bunke.Edge detection in range imagesbased on scan line approximation.[J]Computer Visionand Image Understanding,1999,73(2).
- [6]闾海庆,等.近景摄影测量中旋转矩阵构成方法的研究[J].测绘科学,2007,32(3).
- [7]李必军,方志祥,任娟.从激光扫描数据中进行建筑物特征提取研究[J].武汉大学学报,2003,28(1).