基于形状分析和条件随机场的三维点云分类

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:txluoyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着三维扫描技术的不断深入发展,点云数据的获取变得简单快捷。目前,通过各类机载、车载、手持扫描仪等设备均可高效地获取高精度大范围的点云数据,这为点云的分析和重建创造了极好的条件。在点云处理的一系列过程中,点云分类是不可缺失的重要组成部分,也是当前计算机科学相关领域的研究重点和热点。近年来,有关点云分类的研究取得了较大进展。但是,对于诸如道路桥梁、树木等包含相互交错遮挡的复杂三维点云数据,现有方法的性能仍难以达到相关应用需求。为此,本文将针对地形地貌数据和多种树木等点云数据进行形态特征统计分析,并在此基础上开展点云分类研究工作。本文的主要研究工作和贡献如下:  1.基于点云形状特征统计,提出局部形状特征概率混合的半自动三维点云分类方法。  具体地,首先利用形状概率统计特征对点云数据进行计算,再利用解析曲面模拟采样点集,对近邻距离、近邻四面体体积、近邻法向量差异度和主曲率方向差异度这四个点的形状特征进行统计分析和比较;然后,针对上述四种特征,提出了一种基于概率混合的多特征融合方法,从而弥补单一特征在分类判别能力上的不足;在此基础上,提出基于主曲率阈值投票的快速点云聚类方法。实验验证了所提方法的有效性。  2.提出了一种基于条件随机场的点云分类方法。  具体地,基于点的最近邻四面体体积、高斯曲率、点对势能等局部形状特征,首先利用点云的位置坐标信息进行密度条件随机场模型构建;然后通过正则化对数条件概率(Regularized Log Likelihood)构造似然函数,在总体分类精度最优准则下利用蒙特卡洛方法进行参数推断;在此基础上,进一步提出了一种基于最大化类间加权准确率的参数学习准则,该准则强调各个类别的准确率,可使得最后分类结果中每一类的准确分类达到一个平衡。在一系列树林点云数据的实验结果表明,所提方法能够极大地提高树木点云的分类正确率。
其他文献
图象的逆半调技术在许多典型的图象处理过程中有极大的实用价值.论文分析了半调过程和逆半调的发展与现状.研究了现有误差分散类逆半调算法的原理与技术.介绍了解决误差分散
为了满足未来对嵌入式Internet发展的需要,该文在基于32位ARM7处理器的eCos实时操作系统上设计与实现了嵌入式IPv6协议.由于eCos操作系统是一个可配置的操作系统,它要求系统
如何有效地利用Web这个巨大的信息库?传统的基于关键字的搜索引擎取得了一定的成绩,但是存在着查准率不高的问题.Web页面间链接结构事实隐含地表达着权威的信息,当网页的创建
车间作业调度问题是一种很难的组合优化问题,它属于NP完全问题.为了得到一个好的求解算法,人们往往将生物遗传、模拟退火、禁忌搜索、拟物拟人等算法相互结合在一起,构成混合
随着社会信息化程度的不断提高,计算机信息系统广泛深入到社会生活的各个领域,成为整个社会经济活动的基础。信息系统的广泛应用,使得越来越多的传统业务转移到信息系统中进行,传
碰撞检测问题是决定在任何时刻两个移动的物体或者一个移动的物体与周围的障碍物是否碰撞,在计算机图形学、计算机辅助设计、计算机动态模拟,虚拟现实、场景浏览、机器人路径
该文在分析、对比现有的色域匹配算法的基础上,针对其不具备自适应功能的缺陷,探讨了若干解决途径.首先基于实验研究和理论分析,提出了基于打印机色域外图象特征的压缩类色域
该论文的研究内容是属于江苏网上远程教育试点工程的一部分:在线考试系统的设计与实现.旨在探讨在远程教育当中,在线考试这一部分的技术研究和实现.希望在利用现有的远程教育
随着科技的进步,许多无线和移动设备相继涌现,如PDAs,laptops,掌上电脑等,这些设备给我们的生活带来了极大的便利。但是由于这些设备的本身特点,使得这些设备一般只拥有极少的本地
学位