Nikopoulos N, Pitas I
IEEE Trans Image Process. 2000;9(2):283-6. doi: 10.1109/83.821743.
This paper proposes a fast algorithm for implementing the basic operation of Minkowski addition for the special case of binary three-dimensional (3-D) images, using 3-D structuring elements of arbitrary size and shape. The application of the proposed algorithm for all the other morphological transformations is straightforward, as they can all be expressed in terms of Minkowski addition. The efficiency of the algorithm is analyzed and some experimental results of its application are presented. As shown, the efficiency of the algorithm increases with the size of the structuring element.
本文针对二进制三维(3-D)图像的特殊情况,提出了一种快速算法,用于实现使用任意大小和形状的三维结构元素的闵可夫斯基加法基本运算。所提出算法在所有其他形态变换中的应用很直接,因为它们都可以用闵可夫斯基加法来表示。分析了该算法的效率,并给出了其应用的一些实验结果。结果表明,该算法的效率随着结构元素大小的增加而提高。