KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Gamma correction FCM algorithm with conditional spatial information for image segmentation

  • Liu, Yang (College of Computer Science and Technology, Jilin University) ;
  • Chen, Haipeng (College of Computer Science and Technology, Jilin University) ;
  • Shen, Xuanjing (College of Computer Science and Technology, Jilin University) ;
  • Huang, Yongping (College of Computer Science and Technology, Jilin University)
  • Received : 2018.01.01
  • Accepted : 2018.04.02
  • Published : 2018.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Fuzzy C-means (FCM) algorithm is a most usually technique for medical image segmentation. But conventional FCM fails to perform well enough on magnetic resonance imaging (MRI) data with the noise and intensity inhomogeneity (IIH). In the paper, we propose a Gamma correction conditional FCM algorithm with spatial information (GcsFCM) to solve this problem. Firstly, the pre-processing, Gamma correction, is introduced to enhance the details of images. Secondly, the spatial information is introduced to reduce the effect of noise. Then we introduce the effective neighborhood mechanism into the local space information to improve the robustness for the noise and inhomogeneity. And the mechanism describes the degree of participation in generating local membership values and building clusters. Finally, the adjustment mechanism and the spatial information are combined into the weighted membership function. Experimental results on four image volumes with noise and IIH indicate that the proposed GcsFCM algorithm is more effective and robust to noise and IIH than the FCM, sFCM and csFCM algorithms.

Keywords

References

  1. M. A. Balafar, A. R. Ramli, M. I. Saripan and S. Mashohor. "Review of brain MRI image segmentation methods," Artificial Intelligence Review, vol. 33, no. 3, pp. 261-274, January, 2010. https://doi.org/10.1007/s10462-010-9155-0
  2. Kashif Hussain Memon and Dong-Ho Lee. "Generalised kernel weighted fuzzy C-means clustering algorithm with local information," Fuzzy Sets and Systems, vol. 340, no. 1, pp. 91-108, June, 2018. https://doi.org/10.1016/j.fss.2018.01.019
  3. Hong Richang, Li Lei, Cai Junjie and Tao Dapeng. "Coherent Semantic-Visual Indexing for Large-Scale Image Retrieval in the Cloud," IEEE Transactions on Image Processing, vol. 26, no. 9, pp. 4128-4138, September, 2017. https://doi.org/10.1109/TIP.2017.2710635
  4. Peng Bo, Zhang Lei and Zhang David. "A survey of graph theoretical approaches to image segmentation," Pattern Recognition, vol. 46, no. 3, pp. 1020-1038, March, 2013. https://doi.org/10.1016/j.patcog.2012.09.015
  5. Zhu Hongqing and Pan Xu. "Robust fuzzy clustering using nonsymmetric student׳s t, finite mixture model for MR image segmentation," Neurocomputing, vol. 175(PA), pp. 500-514, January, 2016. https://doi.org/10.1016/j.neucom.2015.10.087
  6. Qian Pengjiang, Zhao Kaifa, Jiang Yizhang, Su Kuanhao and Deng Zhaohong. "Knowledge-Leveraged Transfer Fuzzy C-Means for Texture Image Segmentation with Self-Adaptive Cluster Prototype Matching," Knowledge-Based Systems, vol.130, pp. 33-50, August, 2017. https://doi.org/10.1016/j.knosys.2017.05.018
  7. Jose L. Salmeron, Antonio Ruiz-Celma and Angel Mena. "Learning FCMs with multi-local and balanced memetic algorithms for forecasting industrial drying processes," Neurocomputing, vol. 232, pp. 52-57, April, 2017. https://doi.org/10.1016/j.neucom.2016.10.070
  8. Chuxiong Sun and Xiangzhi Bai. "Cell segmentation based on spatial information improved intuitionistic fcm combined with FOPSO," in Proc. of IEEE Conf. on Image Processing, pp. 4457-4461, September 17-20, 2017.
  9. Yong Yang, Ch Zheng and Pan Lin. "Fuzzy C-means clustering algorithm with a novel penalty term for image segmentation," Opto-electronics Review, vol. 13, no. 4, pp. 309-315, January, 2005.
  10. Songcan Chen and Daoqiang Zhang. "Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure," IEEE Transactions on Systems Man & Cybernetics Part B Cybernetics A Publication of the IEEE Systems Man & Cybernetics Society, vol. 34, no. 4, pp. 1907-1916, August, 2004. https://doi.org/10.1109/TSMCB.2004.831165
  11. L. Szilagyi, Z. Benyo, S. M. Szilagyi and H. S. Adam. "MR brain image segmentation using an enhanced fuzzy c-means algorithm," in Proc. of IEEE conf. on Engineering in Medicine and Biology Society, vol. 1, pp. 724-726, September 17-21, 2003.
  12. K. S. Chuang, H. L. Tzeng, S. Chen and Jay Wu. "Fuzzy c-means clustering with spatial information for image segmentation," computerized medical imaging and graphics, vol. 30, no. 1, pp. 9-15, January, 2006. https://doi.org/10.1016/j.compmedimag.2005.10.001
  13. Ji Zexuan, Xia Yong, Chen Qiang and Sun Quansen. "Fuzzy c-means clustering with weighted image patch for image segmentation," Applied soft computing, vol. 12, no. 6, pp. 1659-1667, June, 2012. https://doi.org/10.1016/j.asoc.2012.02.010
  14. Bai Xiangzhi, Chen Zhiguo, Zhang Yu and Liu Zhaoying. "Infrared ship target segmentation based on spatial information improved fcm," IEEE transactions on cybernetics, vol. 46, no. 12, pp. 3259-3271, December, 2016. https://doi.org/10.1109/TCYB.2015.2501848
  15. M. N. Ahmed, S. M. Yamany, N. Mohamed, A. A. Farag and T. Moriarty. "A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data," IEEE transactions on medical imaging, vol. 21, no. 3, pp. 193-199, March, 2002. https://doi.org/10.1109/42.996338
  16. Ji Zexuan, Liu Jinyao, Cao Guo and Sun Quansen. "Robust spatially constrained fuzzy c-means algorithm for brain MR image segmentation," Pattern Recognition, vol. 47, no. 7, pp. 2454-2466, July, 2014. https://doi.org/10.1016/j.patcog.2014.01.017
  17. Sudip Kumar Adhikari, Jamuna Kanta Sing, Dipak Kumar Basu and Mita Nasipuri. "Conditional spatial fuzzy C-means clustering algorithm for segmentation of MRI images," Applied soft computing, vol. 34, pp. 758-769, September, 2015. https://doi.org/10.1016/j.asoc.2015.05.038
  18. Xiao LiangJiang, Qiang Wang, Biao He, Shao JieChen and Bai LinLi. "Robust level set image segmentation algorithm using local correntropy-based fuzzy c-means clustering with spatial constraints," Neurocomputing, vol. 207, pp. 22-35, September, 2016. https://doi.org/10.1016/j.neucom.2016.03.046
  19. Richang Hong, Luming Zhang, Chao Zhang and Roger Zimmermann. "Flickr Circles: Aesthetic Tendency Discovery by Multi-View Regularized Topic Modeling," IEEE Transactions on Multimedia, vol. 18, no. 8, pp. 1555-1567, August, 2016. https://doi.org/10.1109/TMM.2016.2567071
  20. Richang Hong, Jinhui Tang, Hung-Khoon Tan, Chong-Wah Ngo and Shuicheng Yan Tat-Seng Chua. "Beyond search: Event-driven summarization for web videos," Acm Transactions on Multimedia Computing Communications & Applications, vol. 7, no. 4, November, 2011.
  21. Richang Hong, Luming Zhang and Dacheng Tao. "Unified Photo Enhancement by Discovering Aesthetic Communities from Flickr," IEEE Transactions on Image Processing, vol. 25, no. 3, pp. 1124-1135, March, 2016. https://doi.org/10.1109/TIP.2016.2514499
  22. Kin Gwn Lore, Ade dotun Akintayo and Soumik Sarka. "LLNet: A deep autoencoder approach to natural low-light image enhancement," Pattern Recognition, vol. 61, pp. 650-662, January, 2016.
  23. Y. S. Zhou, K. J. Yi, M. Mahjouri-Samani and W. Xiong. "Image contrast enhancement in field-emission scanning electron microscopy of single-walled carbon nanotubes," Applied Surface Science, vol. 255, no. 7, pp. 4341-4346, January, 2009. https://doi.org/10.1016/j.apsusc.2008.11.035
  24. Jing RuiTang and Nor Ashidi Mat Isa. "Bi-histogram equalization using modified histogram bins," Applied Soft Computing, vol. 55, pp. 31-43, June, 2017. https://doi.org/10.1016/j.asoc.2017.01.053
  25. Amandeep Kaur and Chandan Singh. "Contrast enhancement for cephalometric images using wavelet-based modified adaptive histogram equalization," Applied Soft Computing, vol. 51, pp. 180-191, February, 2017. https://doi.org/10.1016/j.asoc.2016.11.046
  26. Akash Gandhamal, SanjayTalbar, Suhas Gajre and Ahmad Fadzil M.Hani. "Local gray level S-curve transformation-A generalized contrast enhancement technique for medical images," Computers in biology and medicine, vol. 83, pp. 120-133, April, 2017. https://doi.org/10.1016/j.compbiomed.2017.03.001
  27. Wei Xian, Yuanxiang Li, Hao Shen and Weidong Xiang. "Joint learning sparsifying linear transformation for low-resolution image synthesis and recognition," Pattern Recognition, vol. 66, pp. 412-424, June, 2017. https://doi.org/10.1016/j.patcog.2017.01.013
  28. Jianji Wang, Nanning Zheng, Yuehu Liu and Gang Zhou. "Parameter analysis of fractal image compression and its applications in image sharpening and smoothing," Signal Processing: Image Communication, vol. 28, no. 6, pp. 681-687, July, 2013. https://doi.org/10.1016/j.image.2012.12.006
  29. I. Frosio, G. Ferrigno and N. A. Borghese. "Enhancing digital cephalic radiography with mixture models and local gamma correction," IEEE transactions on medical imaging, vol. 25, no. 1, pp. 113-121, January, 2006. https://doi.org/10.1109/TMI.2005.861017
  30. Richang Hong, Zhenzhen Hu, Ruxin Wang, Meng Wang and Dacheng Tao. "Multi-View Object Retrieval via Multi-Scale Topic Models," IEEE Transactions on Image Processing, vol. 25, no. 12, pp. 5814-5827, December, 2016. https://doi.org/10.1109/TIP.2016.2614132
  31. C. Cocosco. "Brainweb: Online interface to a 3D MRI simulated brain database," NeuroImage. vol. 5, pp. 425, 1997.
  32. J. C. Bezdek. "Cluster validity with fuzzy sets," Journal of Cybernetics, vol. 3, no. 3, pp. 58-73, 1973. https://doi.org/10.1080/01969727308546047
  33. Shi Jiao, Lei Yu, Zhou Ying and Gong Maoguo. "Enhanced rough-fuzzy c-means algorithm with strict rough sets properties," Applied Soft Computing, vol. 46, pp. 827-850, September, 2016. https://doi.org/10.1016/j.asoc.2015.12.031
  34. J. C. Bezdek. "Mathematical models for systematics and taxonomy," in Proc. of eighth international conference on numerical taxonomy, vol. 3, pp. 143-166, January, 1975.