A fast automatic optimal threshold selection technique for image segmentation
In this article, a fast context-sensitive threshold selection technique is presented to solve the image segmentation problems. In lieu of histogram, the proposed technique employs recently defined energy curve of the image. First, the initial thresholds are selected in the middle of two consecutive peaks on the energy curve. Then based on the cluster validity measure, the optimal number of potential thresholds and the bounds where the optimal value of each potential threshold may exist are determined. Finally, genetic algorithm (GA) is employed to detect the optimal value of each potential threshold from their respective defined bounds. The proposed technique incorporates spatial contextual information of the image in threshold selection process without loosing the benefits of histogram-based techniques. Computationally it is very efficient. Moreover, it is able to determine the optimal number of segments in the input image. To assess the effectiveness of the proposed technique, the results obtained are compared with four state-of-the-art methods cited in the literature. Experimental results on large number of images confirmed the effectiveness of the proposed technique.
KeywordsEnergy curve Genetic algorithm Histogram Image segmentation Thresholding
The authors wish to thank the anonymous referees for their constructive criticism and valuable suggestions.
- 4.Davis, D.L., Bouldin, D.W.: A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-1 2: 224–227 (1979)Google Scholar
- 7.Halkidi, M., Vazirgiannis, M.: Clustering validity assessment: finding the optimal partitioning of a data set. In: In: Proc. ICDM, California, USA (2001)Google Scholar
- 19.Singla, A., Patra, S.: A context sensitive thresholding technique for automatic image segmentation. Comput. Intell. Data Min. 2, 19–25 (2015)Google Scholar