An efficient iterative algorithm for image thresholding
RIS ID
24562
Abstract
Thresholding is a commonly used technique for image segmentation. This paper presents an efficient iterative algorithm for finding optimal thresholds that minimize a weighted sum-of-squared-error objective function. We have proven that the proposed algorithm is mathematically equivalent to the well-known Otsu’s method, but requires much less computation. The computational complexity of the proposed algorithm is linear with respect to the number of thresholds t+o be calculated as against the exponential complexity of the Otsu’s algorithm. Experimental results have verified the theoretical analysis and the efficiency of the proposed algorithm.
Publication Details
Dong, L., Yu, G., Ogunbona, P. & Li, W. (2008). An efficient iterative algorithm for image thresholding. Pattern Recognition Letters, 29 (9), 1311-1316.