Table of Contents Author Guidelines Submit a Manuscript
Journal of Healthcare Engineering
Volume 2017, Article ID 6506049, 11 pages
https://doi.org/10.1155/2017/6506049
Research Article

An Improved Random Walker with Bayes Model for Volumetric Medical Image Segmentation

1Department of Mathematics and Computer Science, Fort Valley State University, Fort Valley, GA, USA
2College of Computer Science and Technology, Zhejiang University, Hangzhou, China
3Radiology Department, Sir Run Run Shaw Hospital, Medical School of Zhejiang University, Hangzhou, China
4Graduate School of Information Science and Engineering, Ritsumeikan University, Kyoto, Japan

Correspondence should be addressed to Yen-Wei Chen; pj.ca.iemustir.si@nehc

Received 24 February 2017; Accepted 23 April 2017; Published 23 October 2017

Academic Editor: Pan Lin

Copyright © 2017 Chunhua Dong et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. Umetsu, A. Shimizu, H. Watanabe, H. Kobatake, and S. Nawano, “An automated segmentation algorithm for CT volumes of livers with atypical shapes and large pathological lesions,” Journal of IEICE Transactions on Information and Systems, vol. E97-D, no. 4, pp. 951–963, 2014. View at Publisher · View at Google Scholar · View at Scopus
  2. P. Karasev, I. Kolesov, K. Fritscher, P. Vela, P. Mitchell, and A. Tannenbaum, “Interactive medical image segmentation using PDE control of active contours,” IEEE Transactions on Medical Imaging, vol. 32, no. 11, pp. 2127–2139, 2013. View at Publisher · View at Google Scholar · View at Scopus
  3. D. Mahapatra, “Analyzing training information from random forests for improved image segmentation,” IEEE Transactions on Image Processing, vol. 23, no. 4, pp. 1504–1512, 2014. View at Publisher · View at Google Scholar · View at Scopus
  4. J. L. Peng, Y. Wang, and D. X. Kong, “Liver segmentation with constrained convex variational model,” Pattern Recognition Letters, vol. 43, pp. 81–88, 2014. View at Publisher · View at Google Scholar · View at Scopus
  5. L. DF, Y. Wu, G. Harris, and W. L. Cai, “Iterative mesh transformation for 3D segmentation of livers with cancers in CT images,” Computerized Medical Imaging and Graphics, vol. 43, pp. 1–14, 2015. View at Publisher · View at Google Scholar · View at Scopus
  6. A. Shimizu, R. Ohno, T. Ikegami, H. Kobatake, S. Nawano, and D. Smutek, “Segmentation of multiple organs in non-contrast 3D abdominal CT images,” International Journal of Computer Assisted Radiology and Surgery, vol. 2, no. 3-4, pp. 135–142, 2007. View at Publisher · View at Google Scholar · View at Scopus
  7. W. Xiong, S. H. Ong, Q. Tian et al., “Construction of a linear unbiased diffeomorphic probabilistic liver atlas from CT images,” in 2009 16th IEEE International Conference on Image Processing (ICIP), pp. 1773–1776, Cairo, Egypt, November 2009. View at Publisher · View at Google Scholar · View at Scopus
  8. A. H. Foruzan and Y. W. Chen, “Improved segmentation of low-contrast lesions using sigmoid edge model,” International Journal of Computer Assisted Radiology and Surgery, vol. 11, no. 7, pp. 1267–1283, 2016. View at Publisher · View at Google Scholar · View at Scopus
  9. X. L. Zhang, X. F. Li, and Y. C. Feng, “A medical image segmentation algorithm based on bi-directional region growing,” Optik - International Journal for Light and Electron Optics, vol. 126, no. 20, pp. 2398–2404, 2015. View at Publisher · View at Google Scholar · View at Scopus
  10. Z. G. Pan and J. F. Lu, “A Bayes-based region-growing algorithm for medical image segmentation,” Journal of Computing in Science and Engineering., vol. 9, no. 4, pp. 32–38, 2007. View at Publisher · View at Google Scholar · View at Scopus
  11. R. Adams and L. Bischof, “Seeded region growing,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 6, pp. 641–647, 1994. View at Publisher · View at Google Scholar · View at Scopus
  12. E. A. Rikxoort, Y. Arzhaeva, and B. Ginneken, “Automatic segmentation of the liver in computed tomography scans with voxel classification and atlas matching. MICCAI workshop 3-D segmental,” Clinic: A Grand Challenge, pp. 101–108, 2007. View at Google Scholar
  13. K. Kasiri, K. Kazemi1, M. J. Dehghani, and M. S. Helfroush, “Atlas-based segmentation of brain MR images using least square support vector machines,” in 2010 2nd International Conference on Image Processing Theory, Tools and Applications (IPTA 2010), pp. 306–310, Paris, France, July 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. A. H. Foruzan, Y. W. Chen, R. A. Zoroofi et al., “Segmentation of liver in low-contrast images using K-means clustering and geodesic active contour algorithms,” IEICE Transactions on Information and Systems, vol. E96-D, pp. 798–807, 2013. View at Publisher · View at Google Scholar · View at Scopus
  15. Y. W. Chen, K. Tsubokawa, and A. H. Foruzan, “Liver segmentation from low contrast open MR scans using K-means clustering and graph-cuts,” in Advances in Neural Networks - ISNN 2010, L. Zhang, B. L. Lu, and J. Kwok, Eds., vol. 6064 of Lecture Notes in Computer Science, pp. 162–169, Springer, Berlin, Heidelberg, 2010. View at Publisher · View at Google Scholar · View at Scopus
  16. B. N. Li, C. K. Chui, S. Chang, and S. H. Ong, “Integrating spatial fuzzy clustering with level set methods for automated medical image segmentation,” Computers in Biology and Medicine, vol. 41, no. 1, pp. 1–10, 2011. View at Publisher · View at Google Scholar · View at Scopus
  17. Y. He, M. Y. Hussaini, J. Ma, B. Shafei, and G. Steidl, “A new fuzzy c-means method with total variation regularization for segmentation of images with noisy and incomplete data,” Pattern Recognition, vol. 45, no. 9, pp. 3463–3471, 2012. View at Publisher · View at Google Scholar · View at Scopus
  18. Z. X. Ji, Q. S. Sun, and D. S. Xia, “A modified possibilistic fuzzy c-means clustering algorithm for bias field estimation and segmentation of brain MR image,” Computerized Medical Imaging and Graphics, vol. 35, no. 5, pp. 383–397, 2011. View at Publisher · View at Google Scholar · View at Scopus
  19. X. Zhang, T. Jie, K. X. Deng, Y. F. Wu, and X. L. Li, “Automatic liver segmentation using a statistical shape model with optimal surface detection,” IEEE Transactions on Biomedical Engineering, vol. 57, Part 2, no. 10, pp. 2622–2626, 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. T. Heimann and H. P. Meinzer, “Statistical shape models for 3D medical image segmentation: a review,” Journal of Medical Image Analysis, vol. 13, no. 4, pp. 543–563, 2009. View at Publisher · View at Google Scholar · View at Scopus
  21. H. Lamecker, T. Lange, and M. Seebaee, Segmentation of the Liver Using a 3D Statistical Shape Model, ZIB Technology Report, Zuse Institute, Berlin, German, 2004.
  22. T. Okada, R. Shimada, M. Hori et al., “Automated segmentation of the liver from 3D CT images using probabilistic atlas and multi-level statistical shape model,” Academic Radiology, vol. 15, no. 11, pp. 1390–1403, 2008. View at Publisher · View at Google Scholar · View at Scopus
  23. M. G. Linguraru, J. K. Sandberg, Z. Li, F. Shah, and R. M. Summers, “Automated segmentation and quantification of liver and spleen from CT images using normalized probabilistic atlases and enhancement estimation,” International Journal of Medical Physics, vol. 37, no. 2, pp. 771–783, 2010. View at Publisher · View at Google Scholar · View at Scopus
  24. C. H. Dong, Y. W. Chen, A. H. Foruzan et al., “Segmentation of liver and spleen based on computational anatomy models,” Computers in Biology and Medicine, vol. 67, pp. 146–160, 2015. View at Publisher · View at Google Scholar · View at Scopus
  25. H. Park, P. H. Bland, and C. R. Meyer, “Construction of an abdominal probabilistic atlas and its application in segmentation,” IEEE Transactions on Medical Imaging, vol. 22, no. 4, pp. 483–492, 2003. View at Publisher · View at Google Scholar · View at Scopus
  26. M. Esfandiarkhani and A. H. Foruzan, “A generalized active shape model for segmentation of liver in low-contrast CT volumes,” Computers in Biology and Medicine, vol. 82, pp. 59–70, 2017. View at Publisher · View at Google Scholar
  27. V. Caselles, F. Catte, T. Coll, and F. Dibos, “A geometric model for active contours in image processing,” Numerische Mathematik, vol. 66, no. 1, pp. 1–31, 1993. View at Publisher · View at Google Scholar · View at Scopus
  28. V. Grau, A. U. Mewes, M. Alcaniz, R. Kikinis, and S. K. Warfield, “Improved watershed transform for medical image segmentation using prior information,” IEEE Transactions on Medical Imaging, vol. 23, no. 4, pp. 447–458, 2004. View at Publisher · View at Google Scholar · View at Scopus
  29. N. Salman and C. Q. Liu, “Image segmentation and edge detection based on watershed techniques,” International Journal of Computers and Applications, vol. 25, no. 4, pp. 258–263, 2003. View at Google Scholar
  30. Y. Boykov, “Graph cuts and efficient N-D image segmentation,” International Journal of Computer Vision, vol. 70, no. 2, pp. 109–131, 2006. View at Google Scholar
  31. Y. Boykov and M. P. Jolly, “Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images,” in Proceedings Eighth IEEE International Conference on Computer Vision (ICCV 2001), vol. 1, pp. 105–112, Vancouver, BC, Canada, July 2001. View at Publisher · View at Google Scholar
  32. Y. Boykov and V. Kolmogorov, “An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 9, pp. 1124–1137, 2004. View at Publisher · View at Google Scholar · View at Scopus
  33. Y. Boykov, O. Veksler, and R. Zabih, “Fast approximate energy minimization via graph cuts,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 11, pp. 1222–1239, 2001. View at Publisher · View at Google Scholar · View at Scopus
  34. A. Afifi and T. Nakaguchi, “Liver segmentation approach using graph cuts and iteratively estimated shape and intensity constraints,” in IEEE International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI 2012), N. Ayache, H. Delingette, P. Golland, and K. Mori, Eds., vol. 7511 of Lecture Notes in Computer Science, pp. 396–403, Springer, Berlin, Heidelberg, 2012. View at Publisher · View at Google Scholar
  35. A. K. Sinop and L. Grady, “A seeded image segmentation framework unifying graph cuts and random walker which yields a new algorithm,” in 2007 IEEE 11th International Conference on Computer Vision (ICCV 2007), pp. 1–8, Rio de Janeiro, Brazil, October 2007. View at Publisher · View at Google Scholar · View at Scopus
  36. W. Casaca, L. G. Nonato, and G. Taubin, “Laplacian coordinates for seeded image segmentation,” in 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2014), pp. 384–391, Columbus, OH, USA, June 2014. View at Publisher · View at Google Scholar · View at Scopus
  37. L. Grady, “Random walks for image segmentation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 11, pp. 1768–1783, 2006. View at Publisher · View at Google Scholar · View at Scopus
  38. L. Grady, T. Schiwietz, S. Aharon, and R. Westermann, “Random walks for interactive organ segmentation in two and three dimensions: implementation and validation,” in IEEE International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI 2005), vol. 3750, pp. 502–509, Springer, Berlin, Heidelberg, 2005. View at Publisher · View at Google Scholar · View at Scopus
  39. L. Grady and G. Funka-Lea, “Multi-label image segmentation for medical applications based on graph-theoretic electrical potentials,” in IEEE International Conference on Computer Vision and Mathematical Methods in Medical and Biomedical Image Analysis (ECCV 2004), pp. 230–245, Prague, Czech Republic: Springer, 2004.
  40. L. Grady, “Multilabel random walker image segmentation using prior models,” in 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), vol. 1, pp. 763–770, San Diego, CA, USA, June 2005. View at Publisher · View at Google Scholar · View at Scopus
  41. L. Grady and A. K. Sinop, “Fast approximate random walker segmentation using eigenvector precomputation,” in 2008 IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2008), pp. 1–8, Anchorage, AK, USA, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  42. S. Andrews, G. Hamarneh, and A. Saad, “Fast random walker with priors using precomputation for interactive medical image segmentation,” in IEEE International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI 2010), pp. 9–16, Springer, Berlin, Heidelberg, 2010. View at Publisher · View at Google Scholar · View at Scopus
  43. J. Goclawski, T. Weglinski, and A. Fabijanska, “Accelerating the 3D random walker image segmentation algorithm by image graph reduction and GPU computing,” in Conference on Image Processing and Communications Challenges 6. Advances in Intelligent Systems and Computing, p. 313, Springer, Cham, 2015. View at Publisher · View at Google Scholar · View at Scopus
  44. C. H. Dong, Y. W. Chen, L. F. Lin et al., “Simultaneous segmentation of multiple organs using random walks,” Journal of Information Processing, vol. 24, no. 2, pp. 320–329, 2016. View at Publisher · View at Google Scholar · View at Scopus
  45. Z. Zivkovic, “Improved adaptive Gaussian mixture model for background subtraction,” in Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004, vol. 2, pp. 23–26, Cambridge, UK, August 2004. View at Publisher · View at Google Scholar
  46. “Visualization Toolkit,” 2014, July 2011, http://www.vtk.org.