复杂带状图像的快速三角剖分与骨架化算法  

Fast Triangulation and Skeleton Generation Algorithm for Complex Band-like Image

作　　者：杨义军[1] 孟祥旭[1] 杨承磊[1] 曾薇[1] 钟声伟[2] 

机构地区：[1]山东大学计算机科学与技术学院,济南250100 [2]长安大学信息工程学院,西安710064

出　　处：《计算机辅助设计与图形学学报》2003年第10期1270-1274,共5页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金 (69973 0 2 8);高等学校优秀青年教师教学科研奖励计划资助

摘　　要：为了快速准确地计算带状图像的骨架 ,以便对其进行识别、重建等处理 ,提出一种基于快速三角剖分的骨架化算法 首先通过对带状图像边界的近似多边形进行三角剖分 ,生成一系列具有拓扑关系的三角形 ,然后根据三角形的类型生成局部骨架 ,最后连接生成整幅带状图像的骨架 该算法充分利用了图像的整体与局部信息 。Peripheral triangles are first got by triangulating the vertex set of image boundary's approximate polygons. After getting off all the outer triangles, only inner triangles that represent the topological features of the object are left. All triangles are classified into three types that generate different local skeleton segments which are connected to form skeleton of the whole image. The algorithm makes full use of the global and local information of the image, and is independent of resolution.

关 键 词：复杂带状图像 快速三角剖分 骨架化算法 图像识别 图像分割 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]