Abstract
In this paper, an efficient method for computing the cross-sections of the internal structure from a 3D human brain model has been proposed. It can extract image slices from the brain model in sagittal, coronal, and axial views used for computed tomography and ultrasonography. A doubly connected edge list (DCEL) has been used for speeding up the computation during geometric processing, since the DCEL captures the topological relationship among vertices, edges, and faces of the triangulated surface. For a sectional plane, image slices are computed quite efficiently using the information of geometric coherence from the previous sectional plane with the help of DCEL. The optimal distance between two successive sectional planes is determined from the frequency distribution (Poisson distribution) of the edge lengths in the model. It reduces computational overhead without compromising on the quality of output, as demonstrated by experimental results.
Similar content being viewed by others
References
Wells, P.N.T.: Ultrasound imaging. Phys. Med. Biol. 51, R83–R98 (2006)
Hagmann, C.F., Rennie, J.M., Robertson, N.J.: Neonatal cerebral investigation. Cambridge University Press, Second Edition (2008)
Herman, G.T.: Fundamentals of computerized tomography: image reconstruction from projection, Springer, Second edition (2009)
Boissonnat, J.D.: Shape reconstruction from planar cross sections. Comput. Vis. Graph. Image Process. 44, 1–29 (1988)
Germano, G., Levin, D., Aladl, U., Slomka, P.: Techniques for efficient, real-time, 3D visualization of multi-modality cardiac data using consumer graphics hardware. Comput. Med. Imaging Graph. 29, 463–475 (2005)
Goksel, O., Salcudean, S.E.: B-mode ultrasound image simulation in deformable 3-D medium. IEEE Trans. Med. Imaging 28, 1657–1669 (2009)
Li, T., Qin, Z., Jia, J., Lu, J.: Extracting 2D projection contour from 3D model using ring-relationship-based method. Inf. Technol. J. 6, 915–918 (2007)
3D-Doctor, 3D-Doctor vector-based 3D imaging, modeling and measurement software. http://www.ablesw.com/3d-doctor
3DView, 3D View volume renderer. http://www2.cmp.uea.ac.uk/rjal/3DView.htm
Martins, R., Varandas, J., Baptista, P., Dias, J.: Volus a visualization system for 3D ultrasound data. Ultrasonics 42, 689–694 (2004)
Ripolles, O., Chover, M., Gumbau, J., Ramos, F., Puig-Centelles, A.: Rendering continuous level-of-detail meshes by masking strips. Graph. Models 71, 184–195 (2009)
Wang, S., Wu, J., Wei, M., Ma, X.: Robust curve skeleton extraction for vascular structures. Graph. Models 74, 109–120 (2012)
Khan, R., Zhang, Q., Darayan, S., Dhandapani, S., Katyal, S., Greene, C., Bajaj, C., Ress, D.: Surface-based analysis methods for high-resolution functional magnetic resonance imaging. Graph. Models 73, 313–322 (2011)
Mondal, P., Mukhopadhyay, J., Sural, S., Bhattacharyya, P.P.: An efficient model-guided framework for alignment of brain MR image sequences. IEEE Int. Conf. Syst. Man Cybern., pp. 2201–2206 (2012)
Huang, J., Yagel, R., Filippov, V., Kurzion, Y.: An accurate method for voxelizing polygon meshes, IEEE Symposium on Volume Visualization, pp. 119–126 (1998)
Dong, Z., Chen, W., Bao, H., Zhang, H., Peng, Q.: Real-time voxelization for complex models. Pacific Conference on Computer Graphics and Applications, pp. 43–50 (2004)
Mitchell, S.C., Bosch, J.G., Lelieveldt, B.P.F., van der Geest, R.J., Reiber, J.H.C., Sonka, M.: 3-D active appearance models: segmentation of cardiac MR and ultrasound images. IEEE Trans. Med. Imaging 21, 1167–1178 (2002)
Anatomical brain model, Anatomy Model Store. http://www.plasticboy.co.uk/store/
Kreveld, M.V., Berg, M.D., Cheong, O., Overmars, M.: Computational geometry: algorithms and applications, Springer, Third Edition (2008)
Bowyer, A., Woodwark, J.: Introduction to computing with geometry. Information Geometers Ltd. (1993)
Hearn, D.H., Baker, M.P.: Computer graphics with OpenGL. Pearson Education Low Price Indian Edition, Third Edition (2003)
Hill, F.S., Kelley, S.M.: Computer graphics using OpenGL. Pearson Education Low Price Indian Edition, Third Edition (2006)
Liu, J., Huang, S., Ihar, V., Ambrosius, W., Lee, L.C., Nowinski, W.L.: Automatic model-guided segmentation of the human brain ventricular system from CT images. Acad. Radiol. 17(6), 718–726 (2010)
Acknowledgments
The authors would like to thank Dr. Pinak Pani Bhattacharyya of the Department of Radiology, Quadra Medical Services Pvt. Ltd, Kolkata, India, for his support in understanding the anatomical structures of the brain model.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by Ministry of Communication and Information Technology under Approval No. 11(19) 2010-HCC (TDIL) (28.12.2010), Department of Information Technology, Govt. of India.
Rights and permissions
About this article
Cite this article
Mondal, P., Bhowmick, P., Mukherjee, J. et al. Efficient computation of cross-sections from human brain model by geometric processing. J Real-Time Image Proc 15, 421–434 (2018). https://doi.org/10.1007/s11554-015-0495-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11554-015-0495-5