Iterative Refinement of Possibility Distributions by Learning for Pixel-Based Classification

This paper proposes an approach referred as: iterative refinement of possibility distributions by learning (IRPDL) for pixel-based image classification. The IRPDL approach is based on the use of possibilistic reasoning concepts exploiting expert knowledge sources as well as ground possibilistic seeds learning. The set of seeds is constructed by incrementally updating and refining the possibility distributions. Synthetic images as well as real images from the RIDER Breast MRI database are being used to evaluate the IRPDL performance. Its performance is compared with three relevant reference methods: region growing, semi-supervised fuzzy pattern matching, and Markov random fields. The IRDPL performance (in terms of recognition rate, 87.3%) is close to the Markovian method (88.8%) that is considered to be the reference in pixel-based image classification. IRPDL outperforms the other two methods, respectively, at the recognition rates of 83.9% and 84.7%. In addition, the proposed IRPDL requires fewer parameters for the mathematical representation and presents a reduced computational complexity.

[1]  A. N. Kolmogorov,et al.  Foundations of the theory of probability , 1960 .

[2]  L. Sucheston.  Modern Probability Theory and its Applications. , 1961 .

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

[4]  M. Nagao,et al.  Edge preserving smoothing , 1979 .

[5]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[6]  M. Rudemo.  Empirical Choice of Histograms and Kernel Density Estimators , 1982 .

[7]  D. Dubois,et al.  Unfair coins and necessity measures: Towards a possibilistic interpretation of histograms , 1983 .

[8]  Glenn Shafer,et al.  Implementing Dempster's Rule for Hierarchical Evidence , 1987, Artif. Intell..

[9]  Fangju Wang,et al.  Fuzzy supervised classification of remote sensing images , 1990 .

[10]  Arie Tzvieli.  Possibility theory: An approach to computerized processing of uncertainty , 1990, J. Am. Soc. Inf. Sci..

[11]  I. Turksen.  Measurement of membership functions and their acquisition , 1991 .

[12]  G. Klir,et al.  On probability-possibility transformations , 1992 .

[13]  G. Klir,et al.  PROBABILITY-POSSIBILITY TRANSFORMATIONS: A COMPARISON , 1992 .

[14]  D. Dubois,et al.  On Possibility/Probability Transformations , 1993 .

[15]  Ludovic Roux,et al.  Satellite image classification based on multi-source information-fusion with possibility theory , 1994, Proceedings of IGARSS '94 - 1994 IEEE International Geoscience and Remote Sensing Symposium.

[16]  Ian W. Ricketts,et al.  The Mammographic Image Analysis Society digital mammogram database , 1994 .

[17]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  H. D. Cheng,et al.  Automatically Determine the Membership Function Based on the Maximum Entropy Principle , 1997, Inf. Sci..

[19]  Swarup Medasani,et al.  An overview of membership function generation techniques for pattern recognition , 1998, Int. J. Approx. Reason..

[20]  Philippe Smets,et al.  Quantified Representation of Uncertainty and Imprecision , 1998 .

[21]  Didier Dubois,et al.  Possibility Theory: Qualitative and Quantitative Aspects , 1998 .

[22]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[23]  Anil K. Jain,et al.  Incremental learning for Bayesian classification of images , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[24]  Anil K. Jain,et al.  Image classification for content-based indexing , 2001, IEEE Trans. Image Process..

[25]  Nikola K. Kasabov,et al.  Evolving fuzzy neural networks for supervised/unsupervised online knowledge-based learning , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[26]  D. Stow,et al.  THE EFFECT OF TRAINING STRATEGIES ON SUPERVISED CLASSIFICATION AT DIFFERENT SPATIAL RESOLUTIONS , 2002 .

[27]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[28]  Eyke Hüllermeier,et al.  Possibilistic instance-based learning , 2003, Artif. Intell..

[29]  Thierry Marchant,et al.  The measurement of membership by comparisons , 2004, Fuzzy Sets Syst..

[30]  Didier Dubois,et al.  Possibility Theory, Probability Theory and Multiple-Valued Logics: A Clarification , 2001, Annals of Mathematics and Artificial Intelligence.

[31]  Didier Dubois,et al.  Probability-Possibility Transformations, Triangular Fuzzy Sets, and Probabilistic Inequalities , 2004, Reliab. Comput..

[32]  Jianping Fan,et al.  Seeded region growing: an extensive and comparative study , 2005, Pattern Recognit. Lett..

[33]  Sylvie Philipp-Foliguet,et al.  Fusion of images interpreted by a new fuzzy classifier , 1998, Pattern Analysis and Applications.

[34]  Nirmal K. Bose,et al.  Generating fuzzy membership function with self-organizing feature map , 2006, Pattern Recognit. Lett..

[35]  Tzong-Jer Chen,et al.  Fuzzy c-means clustering with spatial information for image segmentation , 2006, Comput. Medical Imaging Graph..

[36]  Hisao Ishibuchi,et al.  A weighted fuzzy classifier and its application to image processing tasks , 2007, Fuzzy Sets Syst..

[37]  Radford M. Neal.  Pattern Recognition and Machine Learning , 2007, Technometrics.

[38]  Qihao Weng,et al.  A survey of image classification methods and techniques for improving classification performance , 2007 .

[39]  Arianna Mencattini,et al.  Breast Mass Segmentation in Mammographic Images by an Effective Region Growing Algorithm , 2008, ACIVS.

[40]  Musa H. Asyali,et al.  Image Processing with MATLAB: Applications in Medicine and Biology , 2008 .

[41]  Shaoning Pang,et al.  Incremental Learning of Chunk Data for Online Pattern Classification Systems , 2008, IEEE Transactions on Neural Networks.

[42]  Cheng Xueji.  An Overview of Membership Function Generation Methods of Fuzzy Reliability Analysis , 2009 .

[43]  Michal Wozniak,et al.  Designing Fusers on the Basis of Discriminants - Evolutionary and Neural Methods of Training , 2010, HAIS.

[44]  Moamar Sayed Mouchaweh.  Semi-supervised classification method for dynamic applications , 2010, Fuzzy Sets Syst..

[45]  Dengsheng Lu,et al.  Coastal wetland vegetation classification with a Landsat Thematic Mapper image , 2011 .

[46]  Waël Eziddin,et al.  Segmentation itérative d'images par propagation de connaissances dans le domaine possibiliste : application à la détection de tumeurs en imagerie mammographique. (Iterative Image Segmentation by Knowledge Propagation in the Possibilitic Domain: Application to Tumor Detection in Mammography) , 2012 .

[47]  Witold Pedrycz,et al.  Fuzzy logic-based generalized decision theory with imperfect information , 2012, Inf. Sci..

[48]  Nahla Ben Amor,et al.  Probability-Possibility Transformation: - Application to Bayesian and Possibilistic Networks , 2013, WILF.

[49]  Bassel Solaiman,et al.  Iterative Possibility Distributions Refining in Pixel-based Images Classification Framework , 2013, ICPRAM.

[50]  Sandra Lowe,et al.  Classification Methods For Remotely Sensed Data , 2016 .