[发明专利]基于直方图的彩色图像分割算法

摘要

本发明提出一种基于直方图的彩色图像分割算法，该方法包括以下几个步骤：首先统计彩色图像RGB三分量直方图，并分别对其进行预处理，以使各直方图波形尽可能保持光滑；其次采用一种波峰波谷快速定位算法搜索各直方图中波谷，并将波谷作为阈值对各直方图进行多级划分；再次将划分后直方图进行合并，重新构建出一个新的直方图，二次采用波峰波谷快速定位算法查找波谷，并对该直方图进行多级划分，进而确定出初始聚类中心；最后通过对彩色图像进行预分割提取超像素，将分割区域作为样本数据，并根据确定出的聚类中心对样本数据进行模糊聚类。本发明有效地提高了彩色图像模糊聚类算法的执行效率和聚类性能，并通过运行时间和PRI指标验证了本算法的有效性。

主权项

一种基于直方图的彩色图像分割算法，其特征在于，包括如下步骤：步骤A，对彩色图像RGB三分量直方图分别进行预处理，以使直方图波形保持光滑；步骤B，采用波峰波谷快速定位算法获取RGB三分量预处理后直方图中波谷，并将这些波谷作为阈值对直方图进行多级划分；步骤C，根据RGB三分量直方图的划分，将所有像素点重新组合成一个新的划分；步骤D，根据图像像素的初步划分重新统计出一个新的直方图，再次采用波峰波谷快速定位算法获取直方图中所有波谷，并将这些波谷作为阈值对该直方图进行多级划分，接下来更新图像像素所属类别，计算各类的颜色均值以作为初始聚类中心；步骤E，对彩色图像进行预分割提取超像素，将分割区域作为初始样本数据，每个分割区域用其颜色均值来描述；步骤F，利用步骤D中的初始聚类中心对步骤E中的样本数据进行模糊聚类。