一种高效的自适应多阈值图像分割方法

本发明提供一种高效的自适应多阈值图像分割方法，包括利用分割阈值通常出现在图像直方图的谷底位置这一特性对图像灰度级进行筛选，从图像灰度级中筛选出备选阈值，从而缩小阈值搜索空间，将阈值搜索空间限制在波谷范围之内；基于缩小后限制在波谷范围之内的阈值搜索空间，将利用动态规划算法和分治算法思想去解决的阈值搜索问题转化为矩阵搜索问题，并结合SMAWK算法将矩阵搜索时间复杂度降低到线性时间复杂度水平；在缩小后的阈值搜索空间内进行不同阈值个数的全局搜索，确定全局最佳阈值个数及相应的最佳阈值，有效避免人为事先指定阈值分割类数，实现自适应分割。本发明能有效减小阈值搜索空间和降低搜索复杂度，提高阈值分割的可行性和适用性。