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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
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)
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)
Brachtl, M., Šlajs, J., Slavík, P.: PDA based navigation system for a 3D environment. Computers and Graphics 25(4), 627–634 (2001)
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)
Diepstraten, J., Gorke, M., Ertl, T.: Remote line rendering for mobile devices. Computer Graphics International (CGI), pp. 454–461 (2004)
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)
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)
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)
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)
Floyd, R.W., Steinberg L.: An adaptive algorithm for spatial greyscale. Proc. Soc. Inform. Display 17, 75–77 (1976)
Gailly, J., Adler, M.: zlib home site. http://www.zlib.net (2005)
Hong, L., Muraki, S., Kaufman, A., Bartz, D., He, T.: Virtual voyage: Interactive navigation in the human colon. SIGGRAPH, pp. 27–34 (1997)
Independent JPEG Group: Library for JPEG image compression. http://www.ijg.org (1998)
Kaufman, A.E., Lakare, S., Kreeger, K., Bitter, I.: Virtual colonoscopy. Commun. ACM 48(2), 37–41 (2005)
Krüger, J., Westermann, R.: Acceleration techniques for GPU-based volume rendering. IEEE Visualization, pp. 287–292 (2003)
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)
Lamberti, F., Sanna, A.: A solution for displaying data models on mobile devices. WSEAS Trans. Inform. Sci. Applic. 2(2), 258–264 (2005)
Lippert, L., Gross, M.H., Kurmann, C.: Compression domain volume rendering for distributed environments. EUROGRAPHICS, pp. 95–107 (1996)
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)
Microsoft Corporation: Windows Mobile 5.0 SDK for Pocket PC. http://msdn.microsoft.com/mobility/downloads/sdks/default.aspx (2006)
NVIDIA Corporation: Cg Toolkit 1.4.1. http://developer.nvidia. com/object/cg_toolkit.html (2006)
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)
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)
Rizzo, F., Storer, J.A.: Overlap in adaptive vector quantization. Data Compression Conference. IEEE, Snowbird, UT, USA (2001)
Schalnat, G.E., Dilger, A., Randers-Pehrson, G.: Official PNG reference library. http://www.libpng.org (2006)
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)
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)
Wan, M., Tang, Q., Kaufman, A., Liang, Z.: Volume rendering based interactive navigation within the human colon. IEEE Visualization, pp. 397–400 (1999)
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)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-007-0117-8