An unsupervised and non-parametric bayesian classifier

We propose here an unsupervised Bayesian classifier based on a non-parametric expectation-maximization algorithm. The non-parametric aspect comes from the use of the orthogonal probability density function (pdf) estimation, which is reduced to the estimation of the first Fourier coefficients of the pdf with respect to a given orthogonal basis. So, the mixture identification step based on the maximization of the likelihood can be realized without hypothesis on the conditional pdf's distribution. This means that for the unsupervised image segmentation example we do not need any assumption for the gray level image pixels distribution. The generalization to the multivariate case can be obtained by considering the multidimensional orthogonal function basis. In this paper, we give some simulation results for the determination of the smoothing parameter and to compute the error of classification.

[1]  Jun Zhang,et al.  Maximum-likelihood parameter estimation for unsupervised stochastic model-based image segmentation , 1994, IEEE Trans. Image Process..

[2]  L. Younes Parametric Inference for imperfectly observed Gibbsian fields , 1989 .

[3]  Wojciech Pieczynski,et al.  Adaptive Mixture Estimation and Unsupervised Local Bayesian Image Segmentation , 1995, CVGIP Graph. Model. Image Process..

[4]  Patrick A. Kelly,et al.  Adaptive segmentation of speckled images using a hierarchical random field model , 1988, IEEE Trans. Acoust. Speech Signal Process..

[5]  Faouzi Ghorbel,et al.  Non–parametric probability density function estimation on a bounded support: Applications to shape classification and speech coding , 1994 .

[6]  Faouzi Ghorbel,et al.  An Unsupervised and Non-Parametric Bayesian Image Segmentation , 1995, ICIAP.

[7]  M. Zribi,et al.  Unsupervised and nonparametric Bayesian classifier for HOS speaker independent HMM based isolated word speech recognition systems , 1996, Proceedings of 8th Workshop on Statistical Signal and Array Processing.

[8]  Chee Sun Won,et al.  Unsupervised segmentation of noisy and textured images using Markov random fields , 1992, CVGIP Graph. Model. Image Process..

[9]  Alain Hillion,et al.  Estimation of fuzzy Gaussian mixture and unsupervised statistical image segmentation , 1997, IEEE Trans. Image Process..

[10]  Yu Jin Zhang,et al.  Evaluation and comparison of different segmentation algorithms , 1997, Pattern Recognit. Lett..

[11]  Jun Zhang,et al.  The mean field theory in EM procedures for blind Markov random field image restoration , 1993, IEEE Trans. Image Process..

[12]  Thomas F. Krile,et al.  Calculation of Bayes' Recognition Error for Two Multivariate Gaussian Distributions , 1969, IEEE Transactions on Computers.

[13]  Abdelwaheb Marzouki,et al.  Estimation of generalized mixtures and its application in image segmentation , 1997, IEEE Trans. Image Process..

[14]  Bernard Chalmond,et al.  An iterative Gibbsian technique for reconstruction of m-ary images , 1989, Pattern Recognit..

[15]  Keinosuke Fukunaga,et al.  Estimation of Classifier Performance , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[17]  Wojciech Pieczynski,et al.  SEM algorithm and unsupervised statistical segmentation of satellite images , 1993, IEEE Trans. Geosci. Remote. Sens..

[18]  Peter Hall,et al.  Comparison of two orthogonal series methods of estimating a density and its derivatives on an interval , 1982 .

[19]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .