Table of Contents Author Guidelines Submit a Manuscript
International Journal of Biomedical Imaging
Volume 2011, Article ID 640208, 12 pages
http://dx.doi.org/10.1155/2011/640208
Research Article

Heterogeneous Computing for Vertebra Detection and Segmentation in X-Ray Images

Computer Science Department, Faculty of Engineering, University of Mons, Place du Parc, 20 7000 Mons, Belgium

Received 8 March 2011; Accepted 3 June 2011

Academic Editor: Yasser M. Kadah

Copyright © 2011 Fabian Lecron 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. F. Puglisi, R. Ridi, F. Cecchi, A. Bonelli, and R. Ferrari, “Segmental vertebral motion in the assessment of neck range of motion in whiplash patients,” International Journal of Legal Medicine, vol. 118, no. 4, pp. 235–239, 2004. View at Google Scholar · View at Scopus
  2. R. Deriche, “Using Canny's criteria to derive a recursively implemented optimal edge detector,” International Journal of Computer Vision, vol. 1, no. 2, pp. 167–187, 1987. View at Publisher · View at Google Scholar · View at Scopus
  3. X. Siebert, S. Dupont, P. Fortemps, and D. Tardieu, “Mediacycle: browsing and performing with sound and image libraries,” in QPSR of the Numediart Research Program, T. Dutoit and B. Macq, Eds., vol. 2, pp. 19–22, 2009. View at Google Scholar
  4. C. Chevrefils, F. Chériet, C.-E. Aubin, and G. Grimard, “Texture analysis for automatic segmentation of intervertebral disks of scoliotic spines from MR images,” IEEE Transactions on Information Technology in Biomedicine, vol. 13, no. 4, pp. 608–620, 2009. View at Google Scholar
  5. S.-H. Huang, Y.-H. Chu, S.-H. Lai, and C. L. Novak, “Learning-bBased vertebra detection and iterative normalized-cut segmentation for spinal MRI,” IEEE Transactions on Medical Imaging, vol. 28, no. 10, Article ID 4967966, pp. 1595–1605, 2009. View at Publisher · View at Google Scholar · View at Scopus
  6. M. Aslan, A. Ali, H. Rara et al., “A novel 3d segmentation of vertebral bones from volumetric ct images using graph cuts,” in Advances in Visual Computing, vol. 5876 of Lecture Notes in Computer Science, pp. 519–528, Springer, Berlin, Germany, 2009. View at Google Scholar
  7. T. Klinder, J. Ostermann, M. Ehm, A. Franz, R. Kneser, and C. Lorenz, “Automated model-based vertebra detection, identification, and segmentation in CT images,” Medical Image Analysis, vol. 13, no. 3, pp. 471–482, 2009. View at Publisher · View at Google Scholar · View at Scopus
  8. J. Weese, M. Kaus, C. Lorenz, S. Lobregt, R. Truyen, and V. Pekar, “Shape constrained deformable models for 3D medical image segmentation,” in Information Processing in Medical Imaging, vol. 2082 of Lecture Notes in Computer Science, Springer, Berlin, Germany, 2001. View at Google Scholar
  9. H. Shen, A. Litvin, and C. Alvino, “Localized priors for the precise segmentation of individual vertebras from ct volume data,” in Medical Image Computing and Computer-Assisted Intervention MICCAI 2008, vol. 5241 of Lecture Notes in Computer Science, pp. 367–375, Springer, Berlin, Germany, 2008. View at Google Scholar
  10. S. Tan, J. Yao, M. M. Ward, L. Yao, and R. M. Summers, “Level set based vertebra segmentation for the evaluation of ankylosing spondylitis,” in Medical Imaging: Image Processing, vol. 6144 of Proceedings of SPIE, pp. 58–67, San Diego, Calif, USA, February 2006. View at Publisher · View at Google Scholar · View at Scopus
  11. M. Benjelloun and S. Mahmoudi, “X-ray image segmentation for vertebral mobility analysis,” International Journal of Computer Assisted Radiology and Surgery, vol. 2, no. 6, pp. 371–383, 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. T. F. Cootes and C. J. Taylor, “Active shape models—‘smart snakes’,” in Proceedings of the British Machine Vision Conference, pp. 266–275, Springer, Berlin, Germany, 1992. View at Google Scholar
  13. T. F. Cootes, G. J. Edwards, and C. J. Taylor, “Active appearance models,” in 5th European Conference on Computer Vision, pp. 484–498, Springer, Berlin, Germany, 1998. View at Google Scholar
  14. L. R. Long and G. R. Thoma, “Use of shape models to search digitized spine X-rays,” in 13th IEEE Symposium on Computer-Based Medical Systems, pp. 46–50, IEEE Computer Society, 2000. View at Google Scholar
  15. P. P. Smyth, C. J. Taylor, and J. E. Adams, “Automatic measurement of vertebral shape using active shape models,” Image and Vision Computing, vol. 15, no. 8, pp. 575–581, 1997. View at Google Scholar · View at Scopus
  16. P. P. Smyth, C. J. Taylor, and J. E. Adams, “Vertebral shape: Automatic measurement with active shape models,” Radiology, vol. 211, no. 2, pp. 571–578, 1999. View at Google Scholar · View at Scopus
  17. M. G. Roberts, T. F. Cootes, and J. E. Adams, “Linking sequences of active appearance sub-models via constraints : an application in automated vertebral morphometry,” in Proceedings of the 14th British Machine Vision Conference, pp. 349–358, Norwich, UK, 2003.
  18. M. G. Roberts, T. F. Cootes, and J. E. Adams, “Vertebral shape: automatic measurement with dynamically sequenced active appearance models,” in Medical Image Computing and Computer-Assisted Intervention-MICCAI 2005, vol. 3750 of Lecture Notes in Computer Science, pp. 733–744, Springer, Berlin, Germany, 2005. View at Google Scholar
  19. M. G. Roberts, T. F. Cootes, and J. E. Adams, “Automatic segmentation of lumbar vertebrae on digitised radiographs using linked active appearance models,” in Proceedings of the Medical Image Understanding and Analysis Conference, pp. 120–124, Manchester, UK, July 2006.
  20. M. G. Roberts, T. F. Cootes, E. Pacheco, T. Oh, and J. E. Adams, “Segmentation of lumbar vertebrae using part-based graphs and active appearance models,” in Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention, pp. 1017–1024, Springer, 2009.
  21. G. Zamora, H. Sari-Sarraf, and L. R. Long, “Hierarchical segmentation of vertebrae from x-ray images,” in Proceedings of the Medical Imaging 2003: Image Processing, vol. 5032 of Proceedings of SPIE, pp. 631–642, San Diego, Calif, USA, February 2003.
  22. X. Dong and G. Zheng, “Automated vertebra identification from X-ray images,” in Image Analysis and Recognition, vol. 6112 of Lecture Notes in Computer Science, pp. 1–9, 2010. View at Google Scholar
  23. Z. Yang, Y. Zhu, and Y. pu, “Parallel image processing based on CUDA,” in Proceedings of the International Conference on Computer Science and Software Engineering, pp. 198–201, Wuhan, China, December 2008.
  24. J. Fung, S. Mann, and C. Aimone, “OpenVIDIA : parallel gpu computer vision,” in Proceedings of the ACM Multimedia, pp. 849–852, Hilton, Singapore, November 2005.
  25. OpenGL, “OpenGL Architecture Review Board: ARB vertex program. Revision 45,” 2004, http://oss.sgi.com/projects/ ogl-sample/registry.
  26. W. R. Mark, R. S. Glanville, K. Akeley, and M. J. Kilgard, “Cg: A system for programming graphics hardware in a C-like language,” ACM Transactions on Graphics, vol. 22, pp. 896–907, 2003. View at Google Scholar
  27. NVIDIA, “NVIDIA CUDA,” 2007, http://www.nvidia.com/cuda.
  28. Y. M. Luo and R. Duraiswami, “Canny edge detection on NVIDIA CUDA,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, Anchorage, Alaska, USA, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  29. J. Canny, “A computational approach to edge detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679–698, 1986. View at Google Scholar · View at Scopus
  30. Y. Heng and L. Gu, “GPU-based volume rendering for medical image visualization,” in Proceedings of the 27th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, pp. 5145–5148, Shanghai, China, September 2005.
  31. M. Smelyanskiy, D. Holmes, J. Chhugani et al., “Mapping high-fidelity volume rendering for medical imaging to CPU, GPU and many-core architectures,” IEEE Transactions on Visualization and Computer Graphics, vol. 15, no. 6, pp. 1563–1570, 2009. View at Google Scholar
  32. T. Schiwietz, T. Chang, P. Speier, and R. Westermann, “MR image reconstruction using the GPU,” in Proceedings of the Medical Imaging: Visualization, Image-Guided Procedures, and Display, Proceedings of SPIE, pp. 646–655, San Diego, Calif, USA, March 2006.
  33. E. Ayguadé, R. M. Badia, F. D. Igual, J. Labarta, R. Mayo, and E. S. Quintana-Orti, “An extension of the starSs programming model for platforms with multiple GPUs,” in Proceedings of the 15th International Euro-Par Conference on Parallel Processing (Euro-Par '09), pp. 851–862, 2009.
  34. C. Augonnet, S. Thibault, R. Namyst, and P.-A. Wacrenier, “StarPU: a unified platform for task scheduling on heterogeneous multicore architectures,” in Concurrency and Computation: Practice and Experience, Euro-Par 2009, pp. 863–874, 2009. View at Google Scholar
  35. S. A. Mahmoudi, F. Lecron, P. Manneback, M. Benjelloun, and S. Mahmoudi, “GPU-based segmentation of cervical vertebra in X-ray images,” in Proceedings of the High-Performance Computing on Complex Environments Workshop, in conjunction with the IEEE International Conference on Cluster Computing, pp. 1–8, 2010.
  36. C. Goodall, “Procrustes methods in the statistical analysis of shape,” Journal of the Royal Statistical Society. Series B, vol. 53, no. 2, pp. 285–339, 1991. View at Google Scholar
  37. F. Lecron, M. Benjelloun, and S. Mahmoudi, “Points of interest detection in cervical spine radiographs by polygonal approximation,” in Proceedings of the 2nd International Conference on Image Processing Theory, Tools and Applications, pp. 81–86, IEEE Computer Society, 2010. View at Google Scholar
  38. S. M. Pizer, E. P. Amburn, J. D. Austin et al., “Adaptive histogram equalization and its variations,” Computer Vision, Graphics, and Image Processing, vol. 39, no. 3, pp. 355–368, 1987. View at Google Scholar · View at Scopus
  39. D. H. Douglas and T. K. Peucker, “Algorithms for the reduction of the number of points required to represent a digitized line or its caricature,” Cartographica, vol. 10, no. 2, pp. 112–122, 1973. View at Google Scholar
  40. GPU4VISION, “GPU4VISION,” 2010, http://www.gpu4vision.org.
  41. NVIDIA, “NVIDIA CUDA SDK code samples,” http://developer.download.nvidia.com/compute/cuda/sdk/website/samples.html.
  42. C. Harris and M. Stephens, “A combined corner and edge detector,” in Proceedings of the 4th Alvey vision conference, vol. 15, pp. 147–151, Manchester, UK, 1988.