Reducing overlapped pixels: a multi-objective color thresholding approach
- 49 Downloads
This paper proposes a general multi-objective thresholding segmentation methodology for color images and a quality metric designed to prevent and quantify the overlapping effect of segmented images. Multi-level thresholding (MTH) has been used to segment color images in recent years; this process considers each channel as a single grayscale image and applies the MTH independently. Although this method provides competitive results, the inherent relationship among color channels is disregarded. Such approaches generate spurious classes on overlapping regions, where new colors are generated, especially on the borders of the objects. The proposed multi-objective color thresholding (MOCTH) approach performs image segmentation while preserving the relationship between image channels. MOCTH is aimed to reduce the overlapping effect on segmented color images without performing additional post-processing. To measure the overlapping classes on a thresholded color image, the overlapping index is proposed to quantify the pixels affected. The presented approach is analyzed on two color spaces (RGB and CIE L*a*b*) using three multi-objective algorithms; they are NSGA-III, SPEA-2, and MOPSO. Results provide evidence pointing out to a better segmentation from MOCTH over the traditional single-objective approaches while reducing overlapped areas on the image.
KeywordsMulti-level thresholding Evolutionary algorithms Multi-objective optimization Overlapping Index
The first author acknowledges The National Council of Science and Technology of Mexico (CONACyT) for the doctoral Grant Number 298285 for supporting this research.
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
Human and animal rights
This article does not contain any studies with human participants or animals performed by any of the authors.
- Banerjee S, Saha D, Jana ND (2015) Color image segmentation using Cauchy-mutated PSO. In: Mandal D, Kar R, Das S, Panigrahi B (eds) Intelligent computing and applications. Advances in intelligent systems and computing, vol 343. Springer, New Delhi, pp 239–250Google Scholar
- Hinojosa S, Avalos O, Galvez J, et al (2018a) Remote sensing imagery segmentation based on multi-objective optimization algorithms. In: 2018 IEEE Latin American conference on computational intelligence (LA-CCI). IEEE, pp 1–6Google Scholar
- Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm algorithm. In: 1997 IEEE international conference on systems, man, and cybernetics. computational cybernetics and simulation. IEEE, pp 4104–4108Google Scholar
- Martin D, Fowlkes C, Tal D, Malik J (2001) A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings of 8th international conference on computer vision, vol 2, pp 416–423Google Scholar
- Zitzler E (1999) Evolutionary algorithms for multiobjective optimization: methods and applications. Ph.D. Thesis 132. doi: citeulike-article-id:4597043Google Scholar
- Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength pareto evolutionary algorithm. Eidgenössische Tech Hochschule Zürich (ETH), Inst Für Tech Inform Und Kommun (TIK)Google Scholar