Skip to main content
Log in

Efficient computation of cross-sections from human brain model by geometric processing

  • Original Research Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Wells, P.N.T.: Ultrasound imaging. Phys. Med. Biol. 51, R83–R98 (2006)

    Article  Google Scholar 

  2. Hagmann, C.F., Rennie, J.M., Robertson, N.J.: Neonatal cerebral investigation. Cambridge University Press, Second Edition (2008)

  3. Herman, G.T.: Fundamentals of computerized tomography: image reconstruction from projection, Springer, Second edition (2009)

  4. Boissonnat, J.D.: Shape reconstruction from planar cross sections. Comput. Vis. Graph. Image Process. 44, 1–29 (1988)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Goksel, O., Salcudean, S.E.: B-mode ultrasound image simulation in deformable 3-D medium. IEEE Trans. Med. Imaging 28, 1657–1669 (2009)

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. 3D-Doctor, 3D-Doctor vector-based 3D imaging, modeling and measurement software. http://www.ablesw.com/3d-doctor

  9. 3DView, 3D View volume renderer. http://www2.cmp.uea.ac.uk/rjal/3DView.htm

  10. Martins, R., Varandas, J., Baptista, P., Dias, J.: Volus a visualization system for 3D ultrasound data. Ultrasonics 42, 689–694 (2004)

    Article  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. Wang, S., Wu, J., Wei, M., Ma, X.: Robust curve skeleton extraction for vascular structures. Graph. Models 74, 109–120 (2012)

    Article  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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)

  15. Huang, J., Yagel, R., Filippov, V., Kurzion, Y.: An accurate method for voxelizing polygon meshes, IEEE Symposium on Volume Visualization, pp. 119–126 (1998)

  16. 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)

  17. 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)

    Article  Google Scholar 

  18. Anatomical brain model, Anatomy Model Store. http://www.plasticboy.co.uk/store/

  19. Kreveld, M.V., Berg, M.D., Cheong, O., Overmars, M.: Computational geometry: algorithms and applications, Springer, Third Edition (2008)

  20. Bowyer, A., Woodwark, J.: Introduction to computing with geometry. Information Geometers Ltd. (1993)

  21. Hearn, D.H., Baker, M.P.: Computer graphics with OpenGL. Pearson Education Low Price Indian Edition, Third Edition (2003)

  22. Hill, F.S., Kelley, S.M.: Computer graphics using OpenGL. Pearson Education Low Price Indian Edition, Third Edition (2006)

  23. 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)

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Prasenjit Mondal.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-015-0495-5

Keywords

Navigation