地面三维激光扫描数据分割方法研究-摄影测量与遥感专业论文.docx

STUDY ON SEGMENTATION OF TERRESTRISL LASER SCANNERS DATA A Dissertation submitted in fulfillment of the requirements of the degree of MASTER OF PHILOSOPHY from Shandong University of Science and Technology by Xu Wenxue Supervisor: Professor Jiang Tao Associate Professor Kang Zhizhong Geomatics College June 2009 声 明 本人呈交给山东科技大学的这篇硕士学位论文，除了所列参考文献和世所公认的文 献外，全部是本人在导师指导下的研究成果。该论文资料尚没有呈交于其它任何学术机 关作鉴定。 硕士生签名： 日 期： AFFIRMATION I declare that this dissertation, submitted in fulfillment of the requirements for the award of Master of Philosophy in Shandong University of Science and Technology, is wholly my own work unless referenced of acknowledge. The document has not been submitted for qualification at any other academic institute. Signature: Date: 山东科技大学硕士学位论文摘要 山东科技大学硕士学位论文 摘要 摘 要 三维城市模型（3D City Models, 简称 3DCM）是建设数码城市的基本内容之一，具 有更加直观、更加逼真的视觉效果。由于三维城市模型的建立需要大量的第三维空间数 据和纹理数据, 因此城市空间信息的获取、管理和更新就成为“数字城市”建设的基础工 程。城市空间数据的获取有航空摄影测量、卫星遥感等，其中激光扫描仪以快速、实时、 精确的特点，在“数字城市”建设中发挥着越来越重要的作用。激光扫描数据处理是充分 发挥扫描仪作用的关键。 对地面三维激光扫描数据的分割作为三维特征提取和物体识别、定位中的一个重要 步骤，也一直是一个研究热点问题。在三维激光扫描数据中进行分割可以更好的进行关 键地物提取、分析和识别，分割的准确性直接影响后续任务的有效性，具有十分重要的 意 义 。 本 文 研 究 内 容 是 国 家 “863” 计 划 “ 分 布 式 海 量 多 源 空 间 信 息 的 可 视 化 研 究”(2006AA12Z220)的子课题“建筑物纹理重建”的一部分，进行地面三维激光扫描数据 的分割的研究工作。本文根据地面三维激光扫描数据的结构及目标物的几何特点，在对 区域生长算法和基于图论的影像分割算法分析的基础上，分析了两种算法的不足，提出 了一种基于反射值影像的地面三维激光扫描数据的分割方法，并根据激光扫描数据的强 度信息对新提出的方法进行改进。该方法可以分为四步：（1）利用反射值强度信息从点 云数据中直接生成反射值影像；（2）利用基于图论的方法对反射值影像进行分割；（3） 根据分割后的影像自动选取种子点，以种子点的法向量和邻域点的强度信息作为生长条 件，利用区域生长法分割点云数据；（4）将上述两种分割结果相结合，不同的种子点使 用不同的分割阈值对点云数据进行分割，从而取得满意的结果。 本文提出的点云分割方法对种子点的自动选取和分割阈值的选取进行了改进，并加 入了反射值强度信息作为生长条件，可以有效的分割出点云数据中的目标物体，使得分 割结果更加精确。与其它分割方法相比，它能够迅速地找到目标物体，并能较为准确地 分割出目标及其边缘，不受背景的干扰，能够为进一步的目标识别提供方便。最后通过 试验论证本文方法的有效性。 关键词: 地面三维激光扫描仪, 区域生长, 反射值影像, 图论, 点云, 分割 ABSTRACT 3DCM (3D City Model) is one of the fundamental contents of building digital city and characterized as vivid and intuitive visualization. Because the 3DCM reconstruction need massive three-dimensional spatial and texture data, it is the found