一种保形的快速图象形态细化算法

摘要：

骨架是一种重要的图象目标几何特征.对不同形状的图象目标,如何快速地获得其非畸变骨架,是进行图象目标的形状分析、特征提取、模式识别等应用的前提.基于数字形态学的形态细化是获取图象目标骨架的有效细化方法之一.它采用具有一定形状的预定义结构元素,对图象进行形态薄化运算,仅需进行移位和逻辑运算就能完成.但是形态细化一般使用序贯细化算法,在每次细化迭代过程中,只能采用单一的结构元素对目标进行薄化,因此存在着收敛速度慢、易产生畸变骨架等缺点.本文提出的保形快速形态细化算法在细化迭代过程,每次迭代同时使用4种不同方向的同伦结构元素与目标进行击中运算,并以击中运算结果的并集作为象素是否剥落的依据,使得目标能从各方向快速、均匀地收敛至其骨架.对不同字体的汉字图象的实验结果表明,这一算法能产生均匀、整齐、畸变小的汉字骨架,且其运行速度比序贯形态细化方法快4倍以上.

关键词：数学形态学、细化、骨架

所属期刊栏目：5

分类号：TP391.43(计算技术、计算机技术)

资助基金：中国科学院资助项目49871069;高等学校博士学科点专项科研项目97029005

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：89-93