回溯搜索优化算法辅助的多阈值图像分割

摘要

The threshold method is a simple and effective image segmentation technique .However, the amount of calculation for solving threshold appears to be exponential amplification with the increase of threshold .This results in a huge challenge for multi-threshold image segmentation .This paper utilizes Otsu and Kapur methods as the tar-get function in order to deal with image segmentation .In this paper , image segmentation is considered as an optimi-zation problem whose objective function is formulated according to Otsu and Kapur methods , respectively .The backtracking search optimization algorithm is used to solve these two objective functions and to realize multi -thresh-old image segmentation .The proposed approach is applied to nature image segmentation and compared to other algo-rithms.The results showed that the multi-threshold image segmentation technique on the basis of backtracking search optimization algorithm is feasible and the segmentation effect is satisfactory.%阈值法是一种简单且有效的图像分割技术。然而阈值求解的计算量随阈值的增加而呈指数级别增长，这给多阈值图像分割带来巨大挑战。为了克服计算量过大问题，视多阈值分割模型为优化问题，分别将Otsu法和Kapur法作为目标函数，采用回溯搜索优化算法求解目标函数，实现多阈值图像分割。将提出的多阈值分割算法应用于自然图像分割，并与其他算法比较，实验结果说明基于回溯搜索优化算法的多阈值图像分割技术是可行的，而且具有较好的分割效果。