Color image segmentation using multi-level thresholding approach and data fusion techniques: application in the breast cancer cells images

In this article, we present a new color image segmentation method, based on multilevel thresholding and data fusion techniques which aim at combining different data sources associated to the same color image in order to increase the information quality and to get a more reliable and accurate segmentation result. The proposed segmentation approach is conceptually different and explores a new strategy. In fact, instead of considering only one image for each application, our technique consists in combining many realizations of the same image, together, in order to increase the information quality and to get an optimal segmented image. For segmentation, we proceed in two steps. In the first step, we begin by identifying the most significant peaks of the histogram. For this purpose, an optimal multi-level thresholding is used based on the two-stage Otsu optimization approach. In the second step, the evidence theory is employed to merge several images represented in different color spaces, in order to get a final reliable and accurate segmentation result. The notion of mass functions, in the Dempster-Shafer (DS) evidence theory, is linked to the Gaussian distribution, and the final segmentation is achieved, on an input image, expressed in different color spaces, by using the DS combination rule and decision. The algorithm is demonstrated through the segmentation of medical color images. The classification accuracy of the proposed method is evaluated and a comparative study versus existing techniques is presented. The experiments were conducted on an extensive set of color images. Satisfactory segmentation results have been obtained showing the effectiveness and superiority of the proposed method.

[1]  H. Zimmermann,et al.  Quantifying vagueness in decision models , 1985 .

[2]  Isabelle Bloch Information combination operators for data fusion: a comparative review with classification , 1996, IEEE Trans. Syst. Man Cybern. Part A.

[3]  David G. Stork,et al.  Pattern Classification , 1973 .

[4]  Haitao Liu,et al.  Constraint-based Fuzzy Optimization Data Fusion for Sensor Network Localization , 2006, SKG.

[5]  Thierry Denoeux,et al.  A k-nearest neighbor classification rule based on Dempster-Shafer theory , 1995, IEEE Trans. Syst. Man Cybern..

[6]  Heng-Da Cheng,et al.  Color image segmentation based on homogram thresholding and region merging , 2002, Pattern Recognit..

[7]  Ron Kikinis,et al.  Improved watershed transform for medical image segmentation using prior information , 2004, IEEE Transactions on Medical Imaging.

[8]  Eric Brassart,et al.  Dempster-Shafer Evidence Theory for Image Segmentation: Application in Cells Images , 2009 .

[9]  Chongxun Zheng,et al.  Fuzzy c-means clustering algorithm with a novel penalty term for image segmentation , 2005 .

[10]  Eric Brassart,et al.  Colour Image Segmentation Using Homogeneity Method and Data Fusion Techniques , 2010, EURASIP J. Adv. Signal Process..

[11]  Didier Dubois,et al.  Possibility theory and its applications: a retrospective and prospective view , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[12]  M. Sayadi,et al.  Color image segmentation based on Dempster-Shafer evidence theory , 2008, MELECON 2008 - The 14th IEEE Mediterranean Electrotechnical Conference.

[13]  Isabelle Bloch,et al.  Fusion of Image Information under Imprecision , 1998 .

[14]  Chia-Hung Wang,et al.  Optimal multi-level thresholding using a two-stage Otsu optimization approach , 2009, Pattern Recognit. Lett..

[15]  Eric Brassart,et al.  A New Method for the Estimation of Mass Functions in the Dempster–Shafer’s Evidence Theory: Application to Colour Image Segmentation , 2011, Circuits Syst. Signal Process..

[16]  Layachi Bentabet,et al.  Automatic determination of mass functions in Dempster-Shafer theory using fuzzy-C-means and spatial neighborhood information for image segmentation , 2002 .

[17]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[18]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[19]  Il-hong Shin,et al.  Hierarchical fuzzy segmentation of brain MR images , 2003, Int. J. Imaging Syst. Technol..

[20]  Alan Wee-Chung Liew,et al.  Fuzzy image clustering incorporating spatial continuity , 2000 .

[21]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[22]  R. Harrabi,et al.  Color image segmentation using automatic thresholding techniques , 2011, Eighth International Multi-Conference on Systems, Signals & Devices.

[23]  Patrick Vannoorenberghe,et al.  Color image segmentation using Dempster-Shafer's theory , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[24]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[25]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[26]  F. Fnaiech,et al.  Estimation of the mass function in the Dempster-Shafer’s evidence theory using automatic thresholding for color image segmentation , 2008, 2008 2nd International Conference on Signals, Circuits and Systems.

[27]  F. Fnaiech,et al.  Color image segmentation using automatic thresholding and the fuzzy C-means techniques , 2008, MELECON 2008 - The 14th IEEE Mediterranean Electrotechnical Conference.

[28]  Michèle Rombaut,et al.  Aide à la décision de segmentation d'image par la théorie de Dempster-Shafer : application à une séquence d'images IRM , 2001 .

[29]  Xu Zhen Color Image Segmentation Based on Adaptive Local Thresholds , 2010 .

[30]  J. Kacprzyk,et al.  Aggregation and Fusion of Imperfect Information , 2001 .

[31]  Max Mignotte,et al.  Segmentation by Fusion of Histogram-Based $K$-Means Clusters in Different Color Spaces , 2008, IEEE Transactions on Image Processing.

[32]  Richard Bradley,et al.  A Unified Bayesian Decision Theory , 2007 .