Backtracking search algorithm for color image multilevel thresholding

Abstract

Multilevel thresholding of the color images such as natural and satellite images becomes a challenging task due to the inherent fuzziness and ambiguity in such images. To address this issue, a modified fuzzy entropy (MFE) function is proposed in this paper. MFE function is the difference of adjacent entropies, which is optimized to provide thresholding levels such that all regions have almost equal entropies. To improve the performance of MFE, backtracking search algorithm is used. The numerical and statistical results indicate that MFE-BSA has higher peak signal-to-noise ratio, lower mean square error for all the images at different thresholding levels. Moreover, structural and feature similarity indices for MFE-BSA are closer to unity and the average fitness value obtained using MFE-BSA is minimum (lesser than 0.5). Overall, MFE-BSA shows very good segmentation results in terms of preciseness, robustness, and stability.