A Novel Histogram-Based Multi-Threshold Searching Algorithm for Multilevel Colour Thresholding
Authors:
Open Access
- 1 November 2012
- journal article
- Published by SAGE Publications in International Journal of Advanced Robotic Systems
- Vol. 9 (5)
Abstract
Image segmentation is an important preliminary process required in object tracking applications. This paper addresses the issue of unsupervised multi-colour thresholding design for colour-based multiple objects segmentation. Most of the current unsupervised colour thresholding techniques require adopting a supervised training algorithm or a cluster-number decision algorithm to obtain optimal threshold values of each colour channel for a colour-of-interest. In this paper, a novel unsupervised multi-threshold searching algorithm is proposed to automatically search the optimal threshold values for segmenting multiple colour objects. To achieve this, a novel ratio-map image computation method is proposed to efficiently enhance the contrast between colour and non-colour pixels. The Otsu's method is then applied to the ratio-map image to extract all colour objects from the image. Finally, a new histogram-based multi-threshold searching algorithm is developed to search the optimal upper-bound and lower-bound threshold values of hue, saturation and brightness components for each colour object. Experimental results show that the proposed method not only succeeds in separating all colour objects-of-interest in colour images, but also provides satisfactory colour thresholding results compared with an existing multilevel thresholding method.Keywords
This publication has 14 references indexed in Scilit:
- Multilevel Thresholding for Image Segmentation Through an Improved Quantum-Behaved Particle Swarm AlgorithmIEEE Transactions on Instrumentation and Measurement, 2009
- Unsupervised segmentation of natural images via lossy data compressionComputer Vision and Image Understanding, 2008
- Color image segmentation using automatic thresholding and the fuzzy C-means techniques2008
- Fuzzy thresholding of color images using dempster-shafer theory2007
- Automatic Multilevel Color Image Thresholding by the Growing Time Adaptive Self Organizing Map2006
- A new criterion for automatic multilevel thresholdingIEEE Transactions on Image Processing, 1995
- Optimal thresholding—A new approachPattern Recognition Letters, 1990
- On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniquesPattern Recognition, 1990
- Automatic thresholding of gray-level pictures using two-dimensional entropyComputer Vision, Graphics, and Image Processing, 1989
- A Threshold Selection Method from Gray-Level HistogramsIEEE Transactions on Systems, Man, and Cybernetics, 1979