形态学结构元的二次分解方法
Twice Decomposition of Morphological Structuring Elements
-
摘要: 利用数学形态学方法进行图像处理的过程中,对形态学结构元进行分解,可以达到降低计算复杂度和便于利用通用的简单形态学硬件模块实现复杂的形态学运算的目的.讨论了将复杂结构元分解为简单结构元而不降低结构元维数的传统分解方法,并提出了对结构元进行两次降维分解的结构元分解方法,以达到提高形态学运算效率的目的,将每个像素的计算时间复杂度从O(n2)降低到O(n),n为结构元的大小.文中方法还具有利于硬件实现和并行实现的特点,为加快形态学变换运算提出了新的实现思路.Abstract: In image processing based on mathematical morphology, we got used to decompose large and complex morphological structuring element into small and simple ones in order to decrease the computational complexity. In this paper, we propose a novel algorithm for the decomposition of two dimensional structures and it is proved valid and more efficient. Motivated by the decomposition of wavelet basis, we decompose the two dimensional structuring elements twice and replace them by two one-dimensional structuring elements. The proposed method not only decreases the computational complexity from O(n2) to O(n) for every pixel but also puts forward a convenient way to implement morphological transforms with simple hardware or in a parallel fashion.
下载: