Abstract: Two of the most important basic morphological operations used in image filtering are erosion and dilation. In this paper the authors consider the case when a finite image is part of a pixel display which changes ate discrete times. Taking advantage of the fact that not all pixels will change from time t to time t $PLU 1, they develop two important algorithms for computing the dilation and erosion of such images in o(n$+2$/) less time then with brute force. These results hold also for translation and rotation and can be extended to opening and closing of images by structuring elements. These results are also extended to images which contain multi-uncertain values, that is, the extended fuzzy pointing set. The advantages of these fast operations are obvious in on-the-fly image processing schemes such as real-time filtering of images.!
展开▼
机译:摘要:图像过滤中使用的两个最重要的基本形态学运算是腐蚀和扩张。在本文中,作者考虑了一种情况,即有限图像是像素显示器的一部分,该像素显示器改变了离散时间。利用并非所有像素都会在时间t到时间t $ PLU 1上变化的事实,他们开发了两种重要的算法来计算此类图像的膨胀和腐蚀,所需的时间要少于o(n $ + 2 $ //),而使用蛮力力。这些结果也适用于平移和旋转,并且可以通过结构元素扩展到图像的打开和关闭。这些结果也扩展到包含多个不确定值的图像,即扩展的模糊指向集。这些快速操作的优势在实时图像处理方案(例如图像的实时过滤)中显而易见。
展开▼