Skip to main content
SpringerLink
Log in

Interactive wireless virtual colonoscopy

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

We present an interactive virtual colon navigation system on a PDA that is a client-server system over a wireless network. For improving the quality of the rendering results on the PDA, the overall rendering speed, and the user interactivity, we propose three novel methods and adapt a GPU-based direct volume rendering technique. Using these proposed methods, our system can support approximately a two times faster navigation speed and 17 percent better PSNR than previous remote visualization methods with a 512×512×361 volumetric colon CT data using a PDA device over 802.11b wireless network.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ang, C.S., Martin, D.C., Doyle, M.D.: Integrated control of distributed volume visaulization through the World-Wide-Web. IEEE Visualization, pp. 13–22 (1994)

  2. Beaulieu, C., Jeffrey, R., Karadi, C., Paik, D., Napel, S.: Display modes for CT colonography part II: Blinded comparison of axial CT and virtual endoscopic and panoramic endoscopic volume-rendered studies. Radiology 212, 203–212 (1999)

    Google Scholar 

  3. Brachtl, M., Šlajs, J., Slavík, P.: PDA based navigation system for a 3D environment. Computers and Graphics 25(4), 627–634 (2001)

    Article  Google Scholar 

  4. Campbell, G., DeFanti, T.A., Frederikson, J., Joyce, S.A., Lawrence, A.L., Lindberg, J.A., Sandin, D.J.: Two bit/pixel full color encoding. SIGGRAPH, pp. 215–223 (1986)

  5. Diepstraten, J., Gorke, M., Ertl, T.: Remote line rendering for mobile devices. Computer Graphics International (CGI), pp. 454–461 (2004)

  6. Engel, K., Sommer, O., Ernst, C., Ertl, T.: Remote 3D visualization using image-streaming techniques. In Advances in Intelligent Computing and Multimedia Systems, International Symposium on Intelligent Multimedia and Distance Education (ISIMADE), Baden-Baden, Germany, pp. 91–96 (1999)

  7. Engel, K., Hastreiter, O., Tomandl, B., Eberhardt, K., Etrl, T.: Combining local and remote visualization techniques for interactive volume rendering in medical applications. IEEE Visualization, pp. 449–452 (2000)

  8. Engel, K., Sommer, O., Ertl, T.: A framework for interactive hardware accelerated remote 3D-visualization. EG/IEEE TCVG Symposium on Visualization, VisSym, pp. 167–177 (2000)

  9. Fenlon, H., Nunes, D., Schroy, P., Barish, M., Clarke, P., Ferrucci, J.: A comparison of virtual and conventional colonoscopy for the detection of colorectal polyps. New Engl. J. Med. 341(20), 1496–1503 (1999)

    Article  Google Scholar 

  10. Floyd, R.W., Steinberg L.: An adaptive algorithm for spatial greyscale. Proc. Soc. Inform. Display 17, 75–77 (1976)

    Google Scholar 

  11. Gailly, J., Adler, M.: zlib home site. http://www.zlib.net (2005)

  12. Hong, L., Muraki, S., Kaufman, A., Bartz, D., He, T.: Virtual voyage: Interactive navigation in the human colon. SIGGRAPH, pp. 27–34 (1997)

  13. Independent JPEG Group: Library for JPEG image compression. http://www.ijg.org (1998)

  14. Kaufman, A.E., Lakare, S., Kreeger, K., Bitter, I.: Virtual colonoscopy. Commun. ACM 48(2), 37–41 (2005)

    Article  Google Scholar 

  15. Krüger, J., Westermann, R.: Acceleration techniques for GPU-based volume rendering. IEEE Visualization, pp. 287–292 (2003)

  16. Lamberti, F., Zunino, C., Sanna, A., Fiume, A., Maniezzo, M.: An accelerated remote graphics architecture for PDAs. ACM/SIGGRAPH Web3D Symp., pp. 55–61 (2003)

  17. Lamberti, F., Sanna, A.: A solution for displaying data models on mobile devices. WSEAS Trans. Inform. Sci. Applic. 2(2), 258–264 (2005)

    Google Scholar 

  18. Lippert, L., Gross, M.H., Kurmann, C.: Compression domain volume rendering for distributed environments. EUROGRAPHICS, pp. 95–107 (1996)

  19. Maurer, C.R., Qi, R., Raghavan, V.: A linear time algorithm for computing exact euclidean distance transforms of binary images in arbitrary dimensions. IEEE PAMI 25(2), 265–270 (2003)

    Google Scholar 

  20. Microsoft Corporation: Windows Mobile 5.0 SDK for Pocket PC. http://msdn.microsoft.com/mobility/downloads/sdks/default.aspx (2006)

  21. NVIDIA Corporation: Cg Toolkit 1.4.1. http://developer.nvidia. com/object/cg_toolkit.html (2006)

  22. Pickhardt, P.J., Choi, R., Hwang, I., Butler, J.A., Puckett, M.L., Hildebrandt, H.A., Wong, R.K., Nugent, P.A., Mysliwiec, P.A., Schindler, W.R.: Computed tomographic virtual colonoscopy to screen for colorectal neoplasia in asymptomatic adults. New Engl. J. Med. 349(23), 2191–2200 (2003)

    Article  Google Scholar 

  23. Quillet, J., Thomas, G., Granier, X., Guitton, P., Marvie, J.: Using expressive rendering for remote visualization of large city models. 3D technologies for the WWW, Proceedings of the 11th Int. Conf. on 3D Web Tech., pp. 27–35. ACM Press (2006)

  24. Rizzo, F., Storer, J.A.: Overlap in adaptive vector quantization. Data Compression Conference. IEEE, Snowbird, UT, USA (2001)

  25. Schalnat, G.E., Dilger, A., Randers-Pehrson, G.: Official PNG reference library. http://www.libpng.org (2006)

  26. Stegmaier, S., Diepstraten, J., Weiler, M., Ertl, T.: Widening the remote visualization bottleneck. Proceedings of Image and Signal Processing and Analysis (ISPA 2003), pp. 174–179. IEEE (2003)

  27. Stegmaier, S., Strengert, M., Klein, T., Ertl, T.: A simple and flexible volume rendering framework for graphics hardware-based raycasting. Int. Workshop for Volume Graphics, pp. 187–195. IEEE/EG, Stony Brook, NY (2005)

  28. Wan, M., Tang, Q., Kaufman, A., Liang, Z.: Volume rendering based interactive navigation within the human colon. IEEE Visualization, pp. 397–400 (1999)

  29. Yee, J., Akerkar, G., Hung, R., Steinauer-Gebauer, A., Wall, S., McQuaid, K.: Colorectal neoplasia: Performance characteristics of CT colonography for detection in 300 patients. Radiology 219, 685–692 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center of Visual Computing, Dept. of Computer Science, State University of New York at Stony Brook, Stony Brook, NY, USA

    Seok-Jae Jeong & Arie E. Kaufman

Authors
  1. Seok-Jae Jeong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arie E. Kaufman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seok-Jae Jeong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jeong, SJ., Kaufman, A. Interactive wireless virtual colonoscopy. Visual Comput 23, 545–557 (2007). https://doi.org/10.1007/s00371-007-0117-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-007-0117-8

Keywords

Search

Navigation