- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学形态学骨架化及重建
第 2 卷 第 10 期 中国图象图形学报 . 2, . 10
V o l N o
1997 年 10 月 Jou rn a l o f Im age an d Grap h ics O ct. 1997
数学形态学骨架化及重建
周 南 崔 屹
(北京邮电大学机电工程系, 北京 100088)
摘 要 给出了用数学形态学方法获取二值图象骨架, 及利用骨架完全或部分重建图象的算法和实例。
关键词 数学形态学, 骨架, 图象重建。
S 为原始二值图象, S K 为骨架集合, 则
1 引 言 S = ∪D (x )
x ∈S K
骨架是图象几何形态的一种重要拓扑描述。利
用骨架表示原始图象, 可以在保持图象重要拓扑特
征的前提下, 减少图象中的冗余信息。因此, 被广泛
应用于生物形状描述, 模式识别, 工业检测, 定量金
相以及图象压缩编码等领域。
用骨架描述图象的方法最早是由B lum 提出来
[ 1 ] ( ) ( )
的 , 他使用了中轴的概念: 在 = 0 时刻, 将图象边 火种传播骨架 最大圆盘骨架
t a b
界上所有点同时点燃, 火焰以相同速度向图象内部 图 1 骨架的定义
. 1
蔓延, 当波前相遇时, 火焰熄灭, 火焰熄灭处所有点 F ig D efin it ion s o f th e sk e leton
( )
的集合就构成了中轴 即骨架S K F 。如果x 为中轴
上的点, t 为火焰从点燃到在 x 点处熄灭所经历的
时间, 则 与 之间的关系可用函数 ( ) 表示,
t x m id x
即 = ( ) 。函数 ( ) 称为中轴函数, 可以用
t m id x m id x
于图象重建。
骨架还可用最大圆盘的概念来定义。设D 为图
象S 中的一个内切圆盘, 即至少有两点与图象边界
相切, 如果D 不是图象S 内部任何其它圆盘的子
集, 则称为最大圆盘。此时骨架S K M , 可定义为图象
内部所有最大圆盘圆心的集合。最大圆盘的半径可
用于图象的重建。
图2 图象的骨架
文档评论(0)