[发明专利]一种基于图像局部区域最小值或最大值的快速滤波方法

摘要

一种基于图像局部区域最小值或最大值的快速滤波方法，涉及计算机视觉及模式识别领域。包括单通道图像转化，图像扩充，局部区域最小值或最大值图像提取，局部区域最小值或最大值比较四部分。该方法基于有限存储空间增加换取计算时间大幅减少的策略思想，通过建立并存储局部区域最小值或最大值图像，进而利用局部区域最小值或最大值图像进行比较，从而获取局部区域最小值或最大值。该方法解决了现有技术的不足，仅仅需要线性复杂度的数据计算及较小的空间存储代价，就能够提取出图像的局部区域最小值或最大值，大大减少了数据计算的时间，增加了其通用性。

主权项

1.一种基于图像局部区域最小值或最大值的快速滤波方法，包括单通道图像转化、图像扩充、局部区域最小值或最大值的图像提取和局部区域的最小值或最大值比较四部分；其特征在于以下步骤， 设区域窗口Q大小为k*k，图像I大小为m*n，单位均为像素； 以最小值滤波为例，步骤如下： 第一步，单通道图像转化 若图像I为多通道彩色图像，取通道间最小值，得到单通道图像S； 第二步，图像扩充 对图像I的大小m和n按如下公式进行调整，从而对图像进行扩充； m＝m-m%k+k     （2）n＝n-n%k+k     （3）第三步，局部区域最小值图像提取 建立大小为m*n的四幅单通道图像A、B、C和D，其所有像素的初始像素值均为255；按照以下公式对A，B，C，D中像素进行操作： 第四步，局部区域最小值比较 对区域Q，设左上角坐标为(x,y),按下述公式求取其最小值： 若求取最大值，步骤同最小值，将步骤中的最小值均替换为最大值，局部区域最大值图像提取部分中像素点初始像素值为0，公式（1），（4），（5），（6），（7），（8）中所用的取最小值操作均替换为取最大值操作。