3维点云的拓扑结构表征与计算技术.pdfVIP

第 13卷 　第 8期 中国图象图形学报 Vol. 13, No. 8 2008年 8月 Jou rnal of Im age and Grap h ic s A ug. , 2008 “2007全国模式识别学术会议 ”专栏前言 ( ) ( ) 模式识别 Pattern R ecogn ition 是对感知信号 图像 、视频 、声音等 进行分析 ,对其中的物体对象或 行为进行判别和解释的过程 。研究模式识别的理论和方法 ,使计算机实现人的视觉 、听觉信息处理等模 式识别能力 ,对智能机器的研制 、智能人机交互 、信息有效利用 、人类健康和社会安全等具有重要的 意义 。 20世纪 60年代以来 ,模式识别研究和应用取得了巨大的进展 。中国学者从 20 世纪 70 年代初开 始模式识别研究并在 80年代以来陆续主办了全国性模式识别学术会议十多次 ,有力地推动了中国模式 识别学科的发展和与国际学术界的交流 。 为了进一步促进模式识别学科发展和加强国内外学术交流与合作 , 由中国自动化学会和中国科学 院自动化研究所主办 、中国自动化学会模式识别与机器智能专业委员会和模式识别国家重点实验室承 ( 办 ,于 2007年 12 月 11 ～12 日在北京召开了 2007 年全国模式识别学术会议 Ch ine se Conference on Pattern R ecogn ition , CCPR2007) 。本次会议共收到 117 篇投稿论文 ,在综合专家评审意见的基础上 ,有 57篇论文被接收到会议上发表 。会后 ,经会议程序委员会推荐及同行专家评审 ,优选其中 7 篇关于图 形 /图像 /视频分析方面的优秀论文组成本专栏 。 感谢 2007年全国模式识别学术会议程序委员会委员和评审专家对论文的仔细评审和提出的改进 意见 。 谭铁牛 　刘成林 3 维点云的拓扑结构表征与计算技术 张义宽1) , 2) , 3) 张晓鹏1) , 2) 查红彬4) 张讲社3) 1) (中国科学院自动化研究所中法联合实验室 ,北京 　100080) 　2) (中国科学院自动化研究所模式识别国家重点实验室 ,北京 　100080) 3) (西安交通大学理学院 ,西安 　7 10049) 　4) (北京大学视觉与听觉信息处理国家重点实验室 ,北京 　10087 1) 摘 　要 　拓扑结构特征在 3维点云的简化 、变形 、曲面重建 、匹配与检索 、形状分析与理解 、压缩与传输以及实际应 用中具有重要的作用 ,是 3维点云信息的一类关键特征 。该文综述了 3维点云拓扑结构表征与计算的一些有关概 念 、方法和技术 ,评述了点云拓扑结构表征与计算的典型方法及其最新进展 ,介绍了点云拓扑结构表征及计算的一 些实际应用 ,给出了一些研究结果 ,并展望了这些问题的发展趋势 。 关键词 　3维点云 　拓扑结构 　形状分析与理解 　L evel Set方法 　R eeb 图 中图法分类号 : TP391. 4　TP39 19　　文献标识码 : A 　　文章编号 :(2008) ( ) ( ) ( ) 　　基金项 目: 国家自然科学基金项目 60674 128,,; 国家高技术研究发展计划 863 项目 2006AA0 1Z30