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

Algorithm of Fuzzy Binary Morphological Opening Path Based on Periodic Lines

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

Researchers are carried out in a new technology of automatically searching the path of two points in map by mathematical morphology.Since invariance direction of structuring element,the algorithm of path of the traditional morphological operation can not obtain the shortest path of the two points in the map.According to the varies direction of path,it proposes an algorithm of path of fuzzy binary morphological opening,based on different directions of periodic lines,this algorithm not only has an advantage of obtaining the shortest path,canceling the complexity project of the distance transform of Lin's algorithm,but also has another advantage of easy understanding and implementation.