skip to main content
10.1145/3239283.3239310acmotherconferencesArticle/Chapter ViewAbstractPublication PagesdsitConference Proceedingsconference-collections
research-article

Application of enhanced expectation maximization (EnEM) algorithm for image segmentation

Authors Info & Claims
Published:20 July 2018Publication History

ABSTRACT

An Enhanced EM (EnEM) algorithm was developed through the integration of the concept of firefly movement and light intensity of Firefly Algorithm in its initialization stage. The improved initial parameter selection technique of EnEM algorithm leads to a better clustering performance when applied to image segmentation. The procedure converts first the image from RGB to HSV color space. A saturation threshold function was used in labelling the pixel and performed median filter for post processing to eliminate the noisy pixel to produce the final segmented image. An image segmentation module was developed and different test images were used. Experiments show that the application of EnEM to image segmentation produces lower MSE and higher PSNR which leads to a better segmentation.

References

  1. M. L. G. Masangcap, A. M. Sison, and R. P. Medina, "Improved Expectation Maximization (EM) Algorithm based on Initial Parameter Selection," Int. J. Res. Appl. Sci. Eng. Technol., vol. 6, no. IV, pp. 2663--2669, 2018.Google ScholarGoogle ScholarCross RefCross Ref
  2. S. Kannan, V. Gurusamy, and G. Nalini, "Review on Image Segmentation Techniques," Int. J. Sci. Res. Eng. Technol., vol. 26, no. 9, pp. 1277--1294, 1993.Google ScholarGoogle Scholar
  3. N. M. Zaitoun and M. J. Aqel, "Survey on Image Segmentation Techniques," in International Conference on Communication, Management and Information Technology (ICCMIT 2015), 2015, vol. 65, no. Iccmit, pp. 797--806.Google ScholarGoogle Scholar
  4. D. J. Bora and A. K. Gupta, "A Novel Approach Towards Clustering Based Image Segmentation," Int. J. Emerg. Sci. Eng., vol. 2, no. 11, pp. 6--10, 2014.Google ScholarGoogle Scholar
  5. P. Sharma and J. Suji, "A Review on Image Segmentation with its Clustering Techniques," Int. J. Signal Process. Image Process. Pattern Recognit., vol. 9, no. 5, pp. 209--218, 2016.Google ScholarGoogle Scholar
  6. O. Abbas, "Comparisons Between Data Clustering Algorithms," Int. Arab J. Inf. Technol., vol. 5, no. 3, pp. 320-- 325, 2008.Google ScholarGoogle Scholar
  7. D. Raja Kishor and N. B. Venkateswarlu, "Hybridization of Expectation-Maximization and K-means Algorithms for Better Clustering Performance," Cybern. Inf. Technol., vol. 16, no. 2, pp. 16--34, 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. D. Chen, "Expectation-Maximization Algorithm and Image Segmentation," pp. 1--8, 2008.Google ScholarGoogle Scholar
  9. D. L. Pham, C. Xu, and J. L. Prince, "Current Methods in Medical Image Segmentation," Annu. Rev. Med. Eng., vol. 2, pp. 315--337, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  10. L. Lalaoui, T. Mohamadi, and A. Djaalab, "New Method for Image Segmentation," in World Conference on Technology, Innovation and Entrepreneurship, 2015, vol. 195, pp. 1971-- 1980.Google ScholarGoogle Scholar
  11. S. Xu, L. Hu, X. Yang, and X. Liu, "A Cluster Number Adaptive Fuzzy c-means Algorithm for Image Segmentation," Int. J. Signal Process. Image Process. Pattern Recognit., vol. 6, no. 5, pp. 191--204, 2013.Google ScholarGoogle Scholar
  12. L. Haitao and L. Shengpu, "An Algorithm and Implementation for Image Segmentation," Int. J. Signal Process. Image Process. Pattern Recognit., vol. 9, no. 3, pp. 125--132, 2016.Google ScholarGoogle Scholar
  13. F. Jiang et al., "Abdominal Adipose Tissues Extraction using Multi-Scale Deep Neural Network," Neurocomputing, vol. 229, pp. 23--33, 2017. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. B. Sheng et al., "Retinal Vessel Segmentation Using Minimum Spanning Superpixel Tree Detector," IEEE Trans. Cybern., pp. 1--13, 2018.Google ScholarGoogle ScholarCross RefCross Ref
  15. H. Wu, Y. Wu, S. Zhang, P. Li, and Z. Wen, "Cartoon Image Segmentation based on Improved SLIC Superpixels and Adaptive Region Propagation Merging," in 2016 IEEE International Conference on Signal and Image Processing, ICSIP 2016, 2017, pp. 277--281.Google ScholarGoogle Scholar
  16. Y. Nie, H. Sun, P. Li, C. Xiao, and K. L. Ma, "Object Movements Synopsis via Part Assembling and Stitching," IEEE Trans. Vis. Comput. Graph., vol. 20, no. 9, pp. 1303--1315, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  17. N. Dhanachandra, K. Manglem, and Y. J. Chanu, "Image Segmentation Using K-means Clustering Algorithm and Subtractive Clustering Algorithm," Procedia Comput. Sci., vol. 54, pp. 764--771, 2015.Google ScholarGoogle ScholarCross RefCross Ref
  18. S. Kaur, M. Sandhu, and J. Kaur, "Analysis of Color Image Segmentation by K-means Clustering," Int. J. Innov. Res. Electr. Electron. Instrum. Control Eng., vol. 4, no. 5, pp. 302--304, 2016.Google ScholarGoogle Scholar
  19. D. K. Kim, "Color Detection Using Gaussian Mixture Model," J. Theor. Appl. Inf. Technol., vol. 95, no. 17, pp. 4313--4320, 2017.Google ScholarGoogle Scholar
  20. Z.-K. Huang and D.-H. Liu, "Segmentation of Color Image Using EM algorithm in HSV Color Space," 2007 Int. Conf. Inf. Acquis., pp. 316--319, 2007.Google ScholarGoogle Scholar
  21. Z. Fu and L. Wang, "Color Image Segmentation Using Gaussian Mixture Model and EM Algorithm," in Multimedia and Signal Processing. Communications in Computer and Information Science, 2012, vol. 346, pp. 61--66.Google ScholarGoogle ScholarCross RefCross Ref
  22. S. Belongie, C. Carson, H. Greenspan, and J. Malik, "Color-and texture-based image segmentation using EM and its application to content-based image retrieval," in Computer Vision, 1998. Sixth International Conference on, 1998, no. February 1998, pp. 675--682. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. S. Sural, Gang Qian, and S. Pramanik, "Segmentation and histogram generation using the HSV color space for image retrieval," Proceedings. Int. Conf. Image Process., vol. 2, pp. 589--592, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  24. R. Hassan, R. R. Ema, and T. Islam, "Color Image Segmentation using Automated K-Means Clustering with RGB and HSV Color Spaces," Glob. J. Comput. Sci. Technol. Graph. Vis., vol. 17, no. 2, pp. 24--33, 2017.Google ScholarGoogle Scholar
  25. C. Mythili and V. Kavitha, "Color Image Segmentation using ERKFCM," Int. J. Comput. Appl., vol. 41, no. 20, pp. 21--28, 2012.Google ScholarGoogle Scholar
  26. D. J. Bora, A. K. Gupta, and F. A. Khan, "Comparing the Performance of L*A*B* and HSV Color Spaces with Respect to Color Image Segmentation," Int. J. Emerg. Technol. Adv. Eng., vol. 5, no. 2, pp. 192--203, 2015.Google ScholarGoogle Scholar
  27. P. P. Acharjya, S. Mukherjee, and D. Ghoshal, "Digital Image Segmentation Using Median Filtering and Morphological Approach," Int. J. Adv. Res. Comput. Sci. Softw. Eng., vol. 4, no. 1, pp. 552--557, 2014.Google ScholarGoogle Scholar
  28. N. Sakthivel and L. Prabhu, "Mean - Median Filtering For Impulsive Noise Removal," Int. J. Basics Appl. Sci., vol. 2, no. 4, pp. 47--57, 2014.Google ScholarGoogle Scholar
  29. A. Ramadhan, F. Mahmood, and A. Elci, "Image Denoising by Median Filter in Wavelet Domain," Int. J. Multimed. its Appl., vol. 9, no. 1, pp. 3--12, 2017.Google ScholarGoogle Scholar
  30. S. Hatwar and A. Hatwar, "GMM based Image Segmentation and Analysis of Image Restoration Tecniques," Int. J. Comput. Appl., vol. 109, no. 16, pp. 45--50, 2015.Google ScholarGoogle ScholarCross RefCross Ref
  31. A. S. Singh, "Segmentation of Breast Images Using Gaussian Mixture Models," Int. J. Adv. Res. Ideas Innov. Technol., vol. 3, no. 3, pp. 437--441, 2017.Google ScholarGoogle Scholar
  32. R. Zhu and Y. Wang, "Application of Improved Median Filter on Image Processing," J. Comput., vol. 7, no. 4, pp. 838--841, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  33. F. A. Jassim and F. H. Altaani, "Hybridization of Otsu Method and Median Filter for Color Image Segmentation," Int. J. Soft Comput. Eng., vol. 3, no. 2, pp. 69--74, 2013.Google ScholarGoogle Scholar
  34. A. Vadivel, M. Mohan, S. Sural, and a K. Majumdar, "Segmentation Using Saturation Thresholding and Its Application in Content-Based Retrieval of Images," in International Conference on Image Analysis and Recognition, 2004, vol. 1, pp. 33--40.Google ScholarGoogle ScholarCross RefCross Ref
  35. S. T. Rizvi, M. S. Sandhu, and S. E. Fatima, "Image Segmentation using Improved Watershed Algorithm," Int. J. Comput. Sci. Inf. Technol., vol. 5, no. 2, pp. 2543--2545, 2014.Google ScholarGoogle Scholar
  36. "Berkeley Electrical Engineering and Computer Sciences." {Online}. Available: https://www2.eecs.berkeley.edu/.Google ScholarGoogle Scholar
  37. "StockFreeImages." {Online}. Available: http://www.stockfreeimages.com/.Google ScholarGoogle Scholar

Index Terms

  1. Application of enhanced expectation maximization (EnEM) algorithm for image segmentation

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        DSIT '18: Proceedings of the 2018 International Conference on Data Science and Information Technology
        July 2018
        174 pages
        ISBN:9781450365215
        DOI:10.1145/3239283

        Copyright © 2018 ACM

        © 2018 Association for Computing Machinery. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 20 July 2018

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        DSIT '18 Paper Acceptance Rate31of85submissions,36%Overall Acceptance Rate114of277submissions,41%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader