Nonsubsampled Contourlet Transform based expectation maximization method for segmentation of images

In this paper, a new algorithm for Gaussian Mixture Model based image segmentation is presented. The proposed method is an extension to traditional Gaussian Mixtures Expectation-Maximization Segmentation. The standard Gaussian Mixture Model(GMM) is the most widely used method for image segmentation where the model parameters can be estimated by the Expectation Maximization algorithm. The Gaussian Mixture Model considers each pixel as independent and does not take into account the spatial correlation between the neighbouring pixels. Hence the segmentation result obtained using standard GMM is highly sensitive to noise. In this paper, the Nonsubsampled Contourlet Transform is employed to overcome this drawback. The Nonsumsampled contourlet transform employs a trous filters for pyramidal decomposition which are isotropic and shift invariant. The a trous algorithm uses a low pass filter to obtain successive approximations of the original image. The low pass output of the nonsubsampled contourlet transform incorporates the spatial correlation between the neighboring pixels and hence gives better segmentation accuracy when subjected to Expectation Maximization. The presented algorithm is used to segment synthetic images and real images with regions of varying pixel intensities. The performance of the algorithm is compared with the standard GMM and the recently proposed method which addresses the pixel labeling problem by replacing each pixel value in an image with the average value of its neighbors including itself. The results suggested that the proposed algorithm is superior in segmentation accuracy when compared with the existing methods.

[1]  Minh N. Do,et al.  Ieee Transactions on Image Processing the Contourlet Transform: an Efficient Directional Multiresolution Image Representation , 2022 .

[2]  Minh N. Do,et al.  Nonsubsampled contourilet transform: filter design and applications in denoising , 2005, IEEE International Conference on Image Processing 2005.

[4]  Theo Gevers,et al.  A Spatially Constrained Generative Model and an EM Algorithm for Image Segmentation , 2007, IEEE Transactions on Neural Networks.

[5]  Minh N. Do,et al.  Pyramidal directional filter banks and curvelets , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[6]  K. Satya Prasad,et al.  A Robust Watermarking Technique based on Nonsubsampled Contourlet Transform and SVD , 2011 .

[7]  Stephen M. Smith,et al.  Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm , 2001, IEEE Transactions on Medical Imaging.

[8]  Minh N. Do,et al.  Nonsubsampled contourlet transform: construction and application in enhancement , 2005, IEEE International Conference on Image Processing 2005.

[9]  Andrew P. Bradley Shift-invariance in the Discrete Wavelet Transform , 2003, DICTA.

[10]  Koenraad Van Leemput,et al.  A unifying framework for partial volume segmentation of brain MR images , 2003, IEEE Transactions on Medical Imaging.

[11]  Q. M. Jonathan Wu,et al.  Gaussian-Mixture-Model-Based Spatial Neighborhood Relationships for Pixel Labeling Problem , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  Ron Kikinis,et al.  Markov random field segmentation of brain MR images , 1997, IEEE Transactions on Medical Imaging.

[13]  Minh N. Do,et al.  The Nonsubsampled Contourlet Transform: Theory, Design, and Applications , 2006, IEEE Transactions on Image Processing.

[14]  Chunxia Zhao,et al.  Texture Image Classification Based on Nonsubsampled Contourlet Transform and Local Binary Patterns , 2010, J. Digit. Content Technol. its Appl..

[15]  Nikolas P. Galatsanos,et al.  A spatially constrained mixture model for image segmentation , 2005, IEEE Transactions on Neural Networks.

[16]  Minh N. Do,et al.  Frame reconstruction of the Laplacian pyramid , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[17]  Dong Liang,et al.  Nonsubsampled Pyramid Contourlet Transform and Its Application , 2008, 2008 International Symposium on Information Science and Engineering.

[18]  Koenraad Van Leemput,et al.  Automated model-based tissue classification of MR images of the brain , 1999, IEEE Transactions on Medical Imaging.

[19]  Geoffrey J. McLachlan,et al.  Finite Mixture Models , 2019, Annual Review of Statistics and Its Application.