Table of Contents Author Guidelines Submit a Manuscript
International Journal of Biomedical Imaging
Volume 2010 (2010), Article ID 983963, 14 pages
http://dx.doi.org/10.1155/2010/983963
Research Article

Automatic Graph Cut Segmentation of Lesions in CT Using Mean Shift Superpixels

R&D Department, Medicsight PLC, 66 Hammersmith Road, London W14 8UD, UK

Received 29 April 2010; Revised 18 August 2010; Accepted 5 September 2010

Academic Editor: Kenji Suzuki

Copyright © 2010 Xujiong Ye 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. A. Hojjatoleslami and J. Kittler, “Region growing: a new approach,” IEEE Transactions on Image Processing, vol. 7, no. 7, pp. 1079–1084, 1998. View at Google Scholar · View at Scopus
  2. J. Dehmeshki, H. Amin, M. Valdivieso, and X. Ye, “Segmentation of pulmonary nodules in thoracic CT scans: a region growing approach,” IEEE Transactions on Medical Imaging, vol. 27, no. 4, pp. 467–480, 2008. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  3. J. Yao, M. Miller, M. Franaszek, and R. M. Summers, “Colonic polyp segmentation in CT colonography-based on fuzzy clustering and deformable models,” IEEE Transactions on Medical Imaging, vol. 23, no. 11, pp. 1344–1352, 2004. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  4. J. J. Dijkers, C. Van Wijk, F. M. Vos et al., “Segmentation and size measurement of polyps in CT colonography,” in Proceedings of the 8th International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI '05), vol. 3749, pp. 712–719, 2005. View at Publisher · View at Google Scholar
  5. L. Lu, A. Barbu, M. Wolf, J. Liang, M. Salganicoff, and D. Comaniciu, “Accurate polyp segmentation for 3D CT colongraphy using multi-staged probabilistic binary learning and compositional model,” in Proceedings of the 26th IEEE Conference on Computer Vision and Pattern Recognition (CVPR '08), June 2008. View at Publisher · View at Google Scholar
  6. 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
  7. Y. Zheng, K. Steiner, T. Bauer, J. Yu, D. Shen, and C. Kambhamettu, “Lung nodule growth analysis from 3D CT data with a coupled segmentation and registration framework,” in Proceedings of the 11th IEEE International Conference on Computer Vision (ICCV '07), October 2007. View at Publisher · View at Google Scholar
  8. Y. Li, J. Sun, C.-K. Tang, and H.-Y. Shum, “Lazy snapping,” ACM Transactions on Graphics, vol. 23, no. 3, pp. 303–308, 2004. View at Publisher · View at Google Scholar · View at Scopus
  9. N. Xu, N. Ahuja, and R. Bansal, “Object segmentation using graph cuts based active contours,” Computer Vision and Image Understanding, vol. 107, no. 3, pp. 210–224, 2007. View at Publisher · View at Google Scholar · View at Scopus
  10. G. Slabaugh and G. Unal, “Graph cuts segmentation using an elliptical shape prior,” in Proceedings of the IEEE International Conference on Image Processing (ICIP '05), pp. 1222–1225, September 2005. View at Publisher · View at Google Scholar
  11. X. Liu, O. Veksler, and J. Samarabandu, “Graph cut with ordering constraints on labels and its applications,” in Proceedings of the 26th IEEE Conference on Computer Vision and Pattern Recognition (CVPR '08), Anchorage, Alaska, USA, June 2008. View at Publisher · View at Google Scholar
  12. Y. Zheng, C. Kambhamettu, T. Bauer, and K. Steiner, “Estimation of ground-glass opacity measurement in CT lung images,” in Proceedings of the International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI '08), pp. 238–245, 2008.
  13. X. Ye, M. Siddique, A. Douiri, G. Beddoe, and G. Slabaugh, “Graph-cut based automatic segmentation of lung nodules using shape, intensity and spatial features,” in Proceedings of the 2nd International Workshop on Pulmonary Image Analysis, Held in Conjunction with the 12th International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI '09), 2009.
  14. O. Faugeras, Three-Dimensional Computer Vision: A Geometric View-Point, MIT Press, Cambridge, Mass, USA, 1993.
  15. O. Monga and S. Benayoun, “Using partial derivatives of 3D images to extract typical surface features,” Computer Vision and Image Understanding, vol. 61, no. 2, pp. 171–189, 1995. View at Publisher · View at Google Scholar · View at Scopus
  16. H. Yoshida and J. Näppi, “Three-dimensional computer-aided diagnosis scheme for detection of colonic polyps,” IEEE Transactions on Medical Imaging, vol. 20, no. 12, pp. 1261–1274, 2001. View at Publisher · View at Google Scholar · View at PubMed · View at Scopus
  17. D. Comaniciu and P. Meer, “Mean shift: a robust approach toward feature space analysis,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 5, pp. 603–619, 2002. View at Publisher · View at Google Scholar · View at Scopus
  18. R. C. Gonzalez and R. E. Woods, Digital Image Processing, Addison Wesley, San Francisco, Calif, USA, 2002.
  19. X. Ye, X. Lin, J. Dehmeshki, G. Slabaugh, and G. Beddoe, “Shape-based computer-aided detection of lung nodules in thoracic CT images,” IEEE Transactions on Biomedical Engineering, vol. 56, no. 7, pp. 1810–1820, 2009. View at Publisher · View at Google Scholar · View at PubMed
  20. S. Geman and D. Geman, “Stochastic relaxation, gibbs distributions, and the bayesian restoration of images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 721–741, 1984. View at Google Scholar · View at Scopus