三维图像骨架化方法综述(论文资料).pdfVIP

维普资讯 小 型 微 型 计 算 机 系 统 2007年 9月 第 9期 JournalofChineseComputerSystems VoI．28 No．9 2007 三维图像骨架化方法综述 韩国强 ，田绪红h，李志垣 ，司徒志远 (华南理工大学计算机科学与工程学院，广东 广州 510641) (华南农业大学信息学院计算机系。广东 广州 510642) E—mail：tianxuhong@sacu．edu．cn 摘 要：首先介绍了三维(3D)图像骨架化相关问题描述与基本概念，接着从原理、实现技术及详细分类等方面综述 了常用的三 类3D 图像骨架化方法，同时从算法的实现难易程度、骨架特性及运算速度等方面对三类方法进行 了比较与分析．最后展望 了 3D骨架化方法今后的研究方 向． 关 键 词：骨架；细化算法；距离变换；路径规划 中图分类号：TP391．4 文献标识码：B 文 章 编 号：1000—1220(2007)09—1695—05 Surveyof3D ImageSkeletOnizatiOn HAN Guo—qiang ，TIAN Xu—hong一，LIZhi-yuan ，SITU Zhi—yuan (SchoolofComputerScienceandEngineering，SouthChinaUniversityof Technology，Guangzhuo 510641，China) (Departmentof CmoputerScience，SouthChinaAgriculturalUniversity，Guangzhuo 510642，China) Abstract：TheproblemsandbasicconceptsrelatedtO3Dskeletonizationareintroduced．A summarytO3D skeletonizationtech— niques，includingprinciples，implementationstrategiesandclassificationinthisfield，ispresented．Thenevaluationsonthree typicalmethodsaredescribed．Theprospectsofthetechniquesarealsodiscussed． Keywords：skeleton；thinningalgorithm ；distancetransform ；pathplanning 1 引 言 基于距离变换的方法、路径规划及 Snake模型方法．另外一些 方法如基于数学形态学和基于Voronoi图的骨架化方法 ，也 骨架 (skeleton)是图像几何形态的一种重要拓扑描述，骨 有研究报道，基于数学形态学的方法通常可归为细化方法，基 架化是图像分析与形状描述中一个非常重要的变换．骨架概 于Voronoi图的骨架化方法，通常用于数字几何物体，应用于 念最初由Blum提出，并称之为中轴变换 (MAT，medialaxis 3D图像相对较少．下面分别对上述三种方法进行简要介绍． transformation)[1]．近几十年来 ，国内外学者开展了大量研 究．目前 2D骨架化方法主要有 ：细化方法[3]，燃边法[6 -距 2 细化方法 离变换方法Es-zz3和分析方法C13,14]等，这些方法已较为成熟，并 细化方法是 目前3D图像骨架化方法中研究最多、也是 在形状描述、文字识别、工程图处理、图像重建和压缩编码等 最成熟的方法．细化方法的基本原理是按照一定的顺序逐步 许多领域得到有效应用． 剥除满足一定删除条件的边界点，直到没有可删除点为止．