| 复杂带状图像的快速三角剖分与骨架化算法 |
| |
| 引用本文： | 杨义军,孟祥旭,杨承磊,曾薇,钟声伟.复杂带状图像的快速三角剖分与骨架化算法[J].计算机辅助设计与图形学学报,2003,15(10):1270-1274. |
| |
| 作者姓名： | 杨义军 孟祥旭 杨承磊 曾薇 钟声伟 |
| |
| 作者单位： | 1. 山东大学计算机科学与技术学院,济南,250100
2. 长安大学信息工程学院,西安,710064 |
| |
| 基金项目： | 国家自然科学基金 (69973 0 2 8)，高等学校优秀青年教师教学科研奖励计划资助 |
| |
| 摘 要： | 为了快速准确地计算带状图像的骨架，以便对其进行识别、重建等处理，提出一种基于快速三角剖分的骨架化算法，首先通过对带状图像边界的近似多边形进行三角剖分，生成一系列具有拓扑关系的三角形，然后根据三角形的类型生成局部骨架，最后连接生成整幅带状图像的骨架．该算法充分利用了图像的整体与局部信息，且与分辨率无关。
|
| 关 键 词： | 复杂带状图像 快速三角剖分 骨架化算法 图像识别 图像分割 |
| 修稿时间： | 2002年8月6日 |
Fast Triangulation and Skeleton Generation Algorithm for Complex Band-like Image |
| |
| Yang Yijun,Meng Xiangxu,Yang Chenglei,Zeng Wei,Zhong Shengwei.Fast Triangulation and Skeleton Generation Algorithm for Complex Band-like Image[J].Journal of Computer-Aided Design & Computer Graphics,2003,15(10):1270-1274. |
| |
| Authors: | Yang Yijun Meng Xiangxu Yang Chenglei Zeng Wei Zhong Shengwei |
| |
| Affiliation: | Yang Yijun 1) Meng Xiangxu 1) Yang Chenglei 1) Zeng Wei 1) Zhong Shengwei 2) 1) |
| |
| Abstract: | 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. |
| |
| Keywords: | triangulation thinning skeleton |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
