[发明专利]一种用于灰度图像快速多阈值分割的方法

权利要求书

1.一种用于灰度图像快速多阈值分割的方法，其特征在于包括如下步骤：

(1)读取待分割的灰度图像，并将其存入一个二维图像数组A中，各像素点的灰度值均在0～255的范围内；

(2)遍历图像数组A，得到图像的灰度直方图；

(3)使灰度直方图通过一个低通滤波器，得到平滑直方图；

(4)开辟峰值数组和灰度数组两个数组，并将两个数组全部初始化为0，峰值数组和灰度数组分别保存直方图峰值和峰值对应的灰度，峰值数组与灰度数组下标相同的元素是一一对应的；

(5)遍历平滑直方图，将新得到峰值及峰值对应的灰度分别存入峰值数组和灰度数组的最后，然后将峰值数组和灰度数组排序；

(6)利用步骤(5)得到的灰度数组确定多阈值分割的各个阈值；

(7)遍历图像数组A，A中各元素与步骤(6)中得到的各阈值比较，得到一个标号，存入二维标号数组B的对应位置处，实现灰度图像的快速多阈值分割。

2.根据权利要求1所述的用于灰度图像快速多阈值分割的方法，其特征在于：步骤(4)中所述的峰值数组和灰度数组大小等于预设的阈值个数n。

3.根据权利要求1或2所述的用于灰度图像快速多阈值分割的方法，其特征在于：步骤(5)中所述的排序，峰值数组按直接法排序，灰度数组按照峰值数组的变化而做对应改变，使峰值所对应的灰度值不变。

4.根据权利要求1或2所述的用于灰度图像快速多阈值分割的方法，其特征在于：步骤(6)中所述的多阈值分割的各个阈值的确定方法为将灰度数组进行降序排列，然后取出灰度数组中的前n-1个元素，将其左右两边进行扩展，左边的扩展元素为0，右边的扩展元素为255，得到一个新的一维数组C，从C的左边第一个元素开始，该元素与其右边相邻元素相加再除以2就得到要求的阈值数组D，这个过程一直持续到数组C的第n个元素，数组D中的各个元素是要求的n个阈值。

5.根据权利要求3所述的用于灰度图像快速多阈值分割的方法，其特征在于：步骤(6)中所述的多阈值分割的各个阈值的确定方法为将灰度数组进行降序排列，然后取出灰度数组中的前n-1个元素，将其左右两边进行扩展，左边的扩展元素为0，右边的扩展元素为255，得到一个新的一维数组C，从C的左边第一个元素开始，该元素与其右边相邻元素相加再除以2就得到要求的阈值数组D，这个过程一直持续到数组C的第n个元素，数组D中的各个元素是要求的n个阈值。