This Article 
 Bibliographic References 
 Add to: 
Constructing Complex 3D Biological Environments from Medical Imaging Using High Performance Computing
May-June 2012 (vol. 9 no. 3)
pp. 643-654
D. Walker, Dept. of Comput. Sci., Univ. of Sheffield, Sheffield, UK
M. Burkitt, Dept. of Comput. Sci., Univ. of Sheffield, Sheffield, UK
D. M. Romano, Dept. of Comput. Sci., Univ. of Sheffield, Sheffield, UK
A. Fazeli, Dept. of Human Metabolism, Univ. of Sheffield, Sheffield, UK
Extracting information about the structure of biological tissue from static image data is a complex task requiring computationally intensive operations. Here, we present how multicore CPUs and GPUs have been utilized to extract information about the shape, size, and path followed by the mammalian oviduct, called the fallopian tube in humans, from histology images, to create a unique but realistic 3D virtual organ. Histology images were processed to identify the individual cross sections and determine the 3D path that the tube follows through the tissue. This information was then related back to the histology images, linking the 2D cross sections with their corresponding 3D position along the oviduct. A series of linear 2D spline cross sections, which were computationally generated for the length of the oviduct, were bound to the 3D path of the tube using a novel particle system technique that provides smooth resolution of self-intersections. This results in a unique 3D model of the oviduct, which is grounded in reality. The GPU is used for the processor intensive operations of image processing and particle physics based simulations, significantly reducing the time required to generate a complete model.

[1] G. Li, D. Citrin, R.W. Miller, K. Camphausen, B. Mueller, B. Mychalczak, and Y. Song, "3D and 4D Medical Image Registration Combined with Image Segmentation and Visualization," Encyclopedia of Healthcare Information Systems, N. Wickramasinghe and E. Geisler, eds., IGI Global, 2008.
[2] A. Fazeli and E. Pewsey, "Maternal Communication with Gametes and Embryos: A Complex Interactome," Briefings in Functional Genomics and Proteomics, pp. eln006+, Feb. 2008.
[3] D.W. Holdsworth and M.M. Thornton, "Micro-ct in Small Animal and Specimen Imaging," Trends in Biotechnology, vol. 20, no. 8, pp. S34-S39, Aug. 2002.
[4] D. Meyers, S. Skinner, and K. Sloan, "Surfaces from Contours," ACM Trans. Graphics, vol. 11, no. 3, pp. 228-258, 1992.
[5] N. Archip, R. Rohling, V. Dessenne, P.-J. Erard, and L.P. Nolte, "Anatomical Structure Modeling from Medical Images," Computer Methods and Programs in Biomedicine, vol. 82, no. 3, pp. 203-215, June 2006.
[6] W. Qiang, Z. Pan, C. Chun, and B. Jianjun, "Surface Rendering for Parallel Slices of Contours from Medical Imaging," Computing in Science and Eng., vol. 9, no. 1, pp. 32-37, 2007.
[7] G.M. Treece, R.W. Prager, A.H. Gee, and L. Berman, "Surface Interpolation from Sparse Cross Sections Using Region Correspondence," IEEE Trans. Medical Imaging, vol. 19, no. 11, pp. 1106-1114, Nov. 2000.
[8] K.S. Shreedhara and S.P. Indira, "Construction of 3-D Objects Using 2-D Cross Sectional Data and Curves," Proc. Int'l Conf. Advanced Computing and Comm. pp. 630-631, Dec. 2006.
[9] H. Kitaoka, R. Takaki, and B. Suki, "A Three-Dimensional Model of the Human Airway Tree," J. Applied Physiology, vol. 87, no. 6, pp. 2207-2217, Dec. 1999.
[10] E. Gabrys, M. Rybaczuk, and A. Kedzia, "Fractal Models of Circulatory System. Symmetrical and Asymmetrical Approach Comparison," Chaos, Solitons and Fractals, vol. 24, no. 3, pp. 707-715, May 2005.
[11] S.G. Alves, M.L. Martins, P.A. Fernandes, and J. Pittella, "Fractal Patterns for Dendrites and Axon Terminals," Physica A: Statistical and Theoretical Physics, vol. 232, nos. 1/2, pp. 51-60, Oct. 1996.
[12] D.L. Bergman and U. Ullberg, "Scaling Properties of the Placenta's Arterial Tree," J. Theoretical Biology, vol. 193, no. 4, pp. 731-738, Aug. 1998.
[13] O. Craciunescu, S.K. Das, and M.K. Dewhirst, "Three-Dimensional Microvascular Networks Fractal Structure: A Potential for Tissue Characterization," Advances in Heat and Mass Transfer in Biotechnology, HTD, vol. 363, pp. 9-13, 1999.
[14] C.J. Slager, J.J. Wentzel, J.C.H. Schuurbiers, J.A.F. Oomen, J. Kloet, R. Krams, C. von Birgelen, W.J. van der Giessen, P.W. Serruys, and P.J. de Feyter, "True 3-Dimensional Reconstruction of Coronary Arteries in Patients by Fusion of Angiography and Ivus (Angus) and Its Quantitative Validation," Circulation, vol. 102, no. 5, pp. 511-516, Aug. 2000.
[15] J. Kruger, P. Kipfer, P. Konclratieva, and R. Westermann, "A Particle System for Interactive Visualization of 3D Flows," IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 6, pp. 744-756, Nov./Dec. 2005.
[16] K. Crane, I. Llamas, and S. Tariq, "Real-Time Simulation and Rendering of 3D Fluids," GPU Gems 3, H. Nguyen, ed., chapter 30, Addison Wesley Professional, Aug. 2007.
[17] T. Harada, "Real-Time Rigid Body Simulation on Gpus," GPU Gems 3, H. Nguyen, ed., chapter 29, Addison Wesley Professional, Aug. 2007.
[18] L. Nyland, M. Harris, and J. Prins, "Fast n-Body Simulation with Cuda," GPU Gems 3, H. Nguyen, ed., chapter 31, Addison Wesley Professional, Aug. 2007.
[19] D.B. Kirk and W.-m.W. Hwu, Programming Massively Parallel Processors: A Hands-on Approach, first ed. Morgan Kaufmann, Feb. 2010.
[20] J. Sanders and E. Kandrot, CUDA by Example: An Introduction to General-Purpose GPU Programming, first ed. Addison-Wesley Professional, July 2010.
[21] M. Burkitt, D.M. Romano, D. Walker, and A. Fazeli, "3D Modelling of Complex Biological Structures: The Oviduct," Proc. EG UK Theory and Practice of Computer Graphics, pp. 255-262, Sept. 2010.
[22] L.R. Beck and L.R. Boots, "The Comparative Anatomy, Histology, and Morphology of the Mammalian Oviduct," The Oviduct and Its Functions, A.D. Johnson and C.W. Foley, eds., pp. 1-52, Academic Press, 1972.

Index Terms:
virtual reality,biological organs,biological tissues,biomedical MRI,biomedical ultrasonics,computerised tomography,feature extraction,graphics processing units,gynaecology,medical image processing,splines (mathematics),particle physics,complex 3D biological environments,medical imaging,high performance computing,information extraction,biological tissue,static image data,CPU,GPU,mammalian oviduct,fallopian tube,histology images,3D virtual organ,3D path determination,linear 2D spline cross sections,resolution,self-intersections,image processing,Three dimensional displays,Graphics processing unit,Electron tubes,Solid modeling,Computational modeling,Biological systems,histology.,GPU,particle system,image processing,geometric reconstruction,biological tissue
D. Walker, M. Burkitt, D. M. Romano, A. Fazeli, "Constructing Complex 3D Biological Environments from Medical Imaging Using High Performance Computing," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 9, no. 3, pp. 643-654, May-June 2012, doi:10.1109/TCBB.2011.69
Usage of this product signifies your acceptance of the Terms of Use.