[发明专利]一种聚类失真度最小的阈值图像分割方法

摘要

本发明公开了一种聚类失真度最小的阈值分割方法，其首先根据设定的阈值，将图像分割为目标和背景两部分；然后计算根据该设定阈值进行分割时，目标和背景两部分图像中值聚类分割失真度的总和；对图像所有的灰度级重复上述过程，找出分割失真度总和最小值所对应的灰度级即为所求阈值。采用本发明方法进行分割更精准，分割失真度最小。

主权项

一种聚类失真度最小的阈值图像分割方法，其特征是包括如下步骤：步骤1，读入图像，获取图像的直方图；设图像中像素的灰度取值为[0,1,......,L?1]，统计灰度值是i的像素点频数ni，i＝0,1,......,L?1；步骤2，从灰度取值范围[0,1,......,L?1]中依次取每一个灰度值作为分割阈值点T，并对每个分割阈值点T重复以下步骤：步骤2.1，根据上述选取的分割阈值点T将图像分为两类，即将灰度为[0,T]的像素构成目标类C0，将灰度为[T+1,L?1]的像素构成背景类C1；步骤2.2，分别计算目标类C0内总像素点个数N0和背景类C1内总像素点个数N1；步骤2.3，分别计算目标类C0的聚类中心点M0和背景类C1的聚类中心点M1；步骤2.4，分别计算目标类C0各像素到类中心M0的欧氏距离和S0和背景类C1各像素到类中心M1的欧氏距离和S1；步骤2.5，计算以分割阈值点T进行聚类时，目标和背景总的聚类失真度DT；步骤3，找出聚类失真度DT为最小值时所对应的分割阈值点T，则该分割阈值点T即为所求的最终分割阈值点。