申雪利,张成斌 (中南民族大学数学与统计学学院，湖北 武汉 430074)

基于周期线的模糊二值形态开路径算法

申雪利,张成斌 (中南民族大学数学与统计学学院，湖北 武汉 430074)

数学形态学作为一门新的自动搜索图形中2点之间的最短路径技术引起了广泛的关注。传统形态学路径算法由于结构元方向的不变性,并不能获取图形中2点之间的最短路径。针对路径的方向变化特征,提出了利用不同方向的周期线结构元的模糊二值形态开路径算法,该算法不仅可获取图形中2点间的最短路径,省略了Lin算法中的距离变换复杂过程,而且该算法简单、易操作。

周期线；模糊二值形态学；开运算；路径

图1 文献[3]算法得到的s点到e点的最短路径 图2 改变结构元方向得到的s点到e点的最短路径

数学形态学采用以结构元与图像的结构匹配程度来获取图像的结构信息,在图像处理和分析中,得到了很好的结果。近年来,数学形态学[1-2]作为一种新的路径搜索技术引起了很多学者的关注,在文献[3]中Lin提出了采用形态学变换来获取图形中2点间的路径[4]算法,而该算法根据传统的数学形态学变换,获取的路径并不是最短的,如图1所示。在C处,如果改变结构元的方向,便可通过,获取s点到e点更短的2点路径，如图2所示。针对文献[3]中的形态学路径最短问题,根据路径的方向变化特征以及周期线结构元的定义,笔者利用不同方向的连通周期线结构元的形态开运算结果取并集,获取图形中的2点间的最短路径。……