基于基本形状体及其拓扑结构的点云场景物体识别方法研究

项目名称： 基于基本形状体及其拓扑结构的点云场景物体识别方法研究

项目编号： No.61272284

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 王映辉

作者单位： 西安理工大学

项目金额： 79万元

中文摘要： 点云对复杂场景和物体的"外形"具有强大的表达能力，但点云识别问题严重妨碍了它在机器人导航、机器视觉等领域的推广及应用。该课题以识别为目标，探讨和研究点云场景中物体对象识别的方法与体系。为此，我们以几何学中的基本几何形状体为依据，以空间拓扑学中的拓扑结构为导引，以高斯映射和空间数据结构为手段，拟建立基于基本形状体的物体对象组合构建机制，形成有效的组合对象库，为点云场景物体对象的迭代形成和匹配提供支撑；获得点云场景中基本形状体及其之间的拓扑结构关系，形成场景分解的有效方法体系；探索以组合对象库为参照依据的场景物体对象迭代组合策略，形成场景物体对象组合与验证方法，进而实现场景中物体对象的有效识别，同时探索解决分割中常见的过分割和欠分割这一关键问题。最后形成原型软件系统。该课题的核心目的是发展三维识别的基础理论与技术,实现数字几何与模式识别的融合,推动离散点集的广泛应用。

中文关键词： 点云数据；过分割；物体提取；场景识别；场景重建

英文摘要： The point cloud has a strong expression ability of the complex scenes and object shape. However, the recognition of the scattered data points seriously hinders the application in robot navigation and machine vision. In this research, we propose a systematic method of the object recognition in point cloud scene. Firstly, taking the space topology for guidance, we construct the mechanism of object combination using Gauss mapping and spatial data structure and then an effective object combination library is established which provides support for the iterative formation and matching of object in the point cloud scene. Secondly, the topologic relations between the basic shapes are extracted to form an effective methodology for scene decomposition. Then, the iterative combination strategies of object are explored based on the object combination library and the combination and verification methods of object are also formed so as to realize the objects recognition in the scene. We also discuss and solve the problem of over-segmentation and under-segmentation in this work. Finally, a prototype software system is formed. The core purpose of the research is to develop the basic theories and techniques of 3D object recognition, realize the integration of digital geometry and pattern recognition, and further promote the wide

英文关键词： Point cloud；Over-segmentation；Object extraction；Scene recognition；Scene reconstruction