The International Arab Journal of Information Technology (IAJIT)

..............................
..............................
..............................


Edge Preserving Image Segmentation using Spatially Constrained EM Algorithm

In this paper, a new method for edge preserving image segmentation based on the Gaussian Mixture Model (GMM) is presented. The standard GMM considers each pixel as independent and does not incorporate the spatial relationship among the neighboring pixels. Hence segmentation is highly sensitive to noise. Traditional smoothing filters average the noise, but fail to preserve the edges. In the proposed method, a bilateral filter which employs two filters- domain filter and range filter, is applied to the image for edge preserving smoothing. Secondly, in the Expectation Maximization algorithm used to estimate the parameters of GMM, the posterior probability is weighted with the Gaussian kernel to incorporate the spatial relationship among the neighboring pixels. Thirdly, as an outcome of the proposed method, edge detection is also done on images with noise. Experimental results obtained by applying the proposed method on synthetic images and simulated brain images demonstrate the improved robustness and effectiveness of the method.


[1] Bae T., Spatial and Temporal Bilateral Filter for Infrared Small Target Enhancement, Infrared Physics and Technology, vol. 63, pp. 42-53, 2014.

[2] Bishop C., Pattern Recognition and Machine Learning, Springer, 2006.

[3] Blekas K., Likas A., Galatsanos N., and Lagaris I., A Spatially Constrained Mixture Model for Image Segmentation, IEEE Transactions on Neural Networks, vol. 16, no. 2, pp. 494-498, 2005.

[4] Chang S., Yu B., and Vetterli M., Adaptive Wavelet Thresholding for Image Denoising and Compression, IEEE Transactions on Image Processing, vol. 9, no. 9, pp. 1532-1546, 2000.

[5] Dempster A., Laird N., and Rubin B., Maximum Likelihood from Incomplete Data Via the EM Algorithm, Journal of the Royal Statistical Society, vol. 39, no. 1, pp. 1-38, 1977.

[6] Diplaros A., Vlassis N., and Gevers T., A Spatially Constrained Generative Model and an EM Algorithm for Image Segmentation, IEEE Transactions on Neural Networks, vol. 18, no. 3, pp. 798-808, 2007.

[7] Kalti K. and Mahjoub M., Image Segmentation by Gaussian Mixture Models and Modified FCM Algorithm, The International Arab Journal of Information Technology, vol. 11, no. 1, pp. 11-18, 2014.

[8] Kumar S., Image Denoising Based on Gaussian/Bilateral Filter and its Method Noise Thresholding, Signal, Image and Video Processing, vol. 7, no. 6, pp. 1159-1172, 2012.

[9] Molina L., Baets D., Bustince H., Sanz J., and Barrenechea E., Multiscale Edge Detection Based on Gaussian Smoothing and Edge Tracking, Knowledge-Based Systems, vol. 44, pp. 101-111, 2013.

[10] Nguyen T., Wu J., Mukherjee D., and Zhang H., A Finite Mixture Model for Detail- Preserving Image Segmentation, Signal Processing, vol. 93, no. 11, pp. 3171-3181, 2013.

[11] Nguyen T. and Wu J., Gaussian-Mixture- Model-Based Spatial Neighborhood Relationships for Pixel Labeling Problem, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 42, no. 1, pp. 193-202, 2012.

[12] Nguyen T. and Wu J., Fast and Robust Spatially Constrained Gaussian Mixture Model for Image Segmentation, IEEE Transactions on Circuits and Systems for Video Technology, vol. 23, no. 4, pp. 621-635, 2013.

[13] Portela N., Cavalcanti G., and Ren T., Semi- Supervised Clustering for MR Brain Image Segmentation, Expert Systems with Applications, vol. 41, no. 4, pp. 1492-1497, 2014.

[14] Tang H., Dillenseger J., Bao X., and Luo L., A Vectorial Image Soft Segmentation Method Based on Neighborhood weighted Gaussian Mixture Model, Computerized Medical Imaging and Graphics, vol. 33, no. 8, pp. 644-650, 2009.

[15] Tomasi C. and Manduchi R., Bilateral Filtering for Gray and Color Images, in Proceedings of 6th International Conference on Computer Vision, Bombay, pp. 839-846, 1998.

[16] Zhang H., Wu J., and Nguyen T., Incorporating Mean Template Into Finite Mixture Model for Image Segmentation, IEEE Transactions on Neural Networks and Learning Systems, vol. 24, no. 2, pp. 328-335, 2013.

[17] Zhang M. and Gunturk B., A New Image Denoising Method Based on the Bilateral Filter, in Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, Las Vegas, pp. 929-932, 2008.

[18] Zhang Y., Tian X., and Ren P., An ADaptive Bilateral Filter Based Framework for Image Denoising, Neurocomputing, vol. 140, pp. 299- 316, 2014. Edge Preserving Image Segmentation using Spatially Constrained EM algorithm 933 Meena Ramasamy is Associate Professor, Department of Electronics and Communication Engineering, Sethu Institute of Technology, Kariapatti, India. She has received her Ph.D., in the year 2017 from Anna University, India. Her publications include 11 research papers in international journals and 12 in international conferences. She is a life member of IETE. Her area of interests includes Image Processing and Embedded Systems. Shantha Ramapackiam is Senior Professor and Head, Department of Electronics and Communication Engineering, Mepco Schlenk Engineering College, Sivakasi, India. She has received her Ph.D., in the year 2008 from MS University. She is having 30 Years of Teaching and Research experience in the field of ECE. Her publications include more than 80 research papers in international journals and more than 100 in conferences. Presently she is guiding research scholars in the area of Biosignal Processing, Image Processing and Digital Communication. She is a life member of FIETE, ISTE and CSI. She also serves as Editorial Board Member and as program Committee Member for several International Journals and Conferences.