基于无向图的图像整体骨架表示模型及其算法

被引:12
作者
杨承磊
孟祥旭
李学庆
龚斌
屠长河
机构
[1] 山东大学计算机科学系!济南,山东大学计算机科学系!济南,山东大学计算机科学系!济南,山东大学计算机科学系!济南,山东大学计算机科学系!济南
关键词
图像处理; 骨架; 无向图;
D O I
暂无
中图分类号
TP391.4 [模式识别与装置];
学科分类号
0811 ; 081101 ; 081104 ; 1405 ;
摘要
在图像处理、模式识别等领域 ,往往需要求解图像的骨架来获得图像特征的最有效的数字化信息 .该文提出了一种基于无向图的图像整体骨架表示模型 ,并基于这一模型设计实现了图像的骨架化算法 .它通过专门的分割算法 ,对图像进行分割并用无向图表示 ,然后对无向图中各顶点采用多边形近似方法进行骨架化 .算法充分利用了图像的全局和局部信息 ,具有速度快、效果好等优点 ,并得到了实际应用 .文章最后给出了一些应用实例
引用
收藏
页码:293 / 299
页数:7
相关论文
共 6 条
[1]   一种新的快速细化算法的设计与实现 [J].
杨承磊 ;
孟祥旭 .
工程图学学报, 1998, (03) :3-5
[2]  
智能CAD方法与模型[M]. 科学出版社 , 潘云鹤著, 1997
[3]   Skeleton location and evaluation based on local digital width in ribbon-like images [J].
Marchand-Maillet, S ;
Sharaiha, YM .
PATTERN RECOGNITION, 1997, 30 (11) :1855-1865
[4]   A FAST PARALLEL ALGORITHM FOR THINNING DIGITAL PATTERNS [J].
ZHANG, TY ;
SUEN, CY .
COMMUNICATIONS OF THE ACM, 1984, 27 (03) :236-239
[5]   CONTINUOUS SKELETONS FROM DIGITIZED IMAGES [J].
MONTANARI, U .
JOURNAL OF THE ACM, 1969, 16 (04) :534-+
[6]   COMPUTER REPRESENTATION OF PLANAR REGIONS BY THEIR SKELETONS [J].
PFALTZ, JL ;
ROSENFELD, A .
COMMUNICATIONS OF THE ACM, 1967, 10 (02) :119-+