Browse > Article

An Experiment on Volume Data Compression and Visualization using Wavelet Transform  

최임석 (고창북고등학교)
권오봉 (전북대학교 전자정보공학부)
송주환 (전주대학교 교양학부)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.9, no.6, 2003 , pp. 646-661 More about this Journal
Abstract
It is not easy that we visualize the large volume data stored in the every client computers of the web environment. One solution is as follows. First we compress volume data, second store that in the database server, third transfer that to client computer, fourth visualize that with direct-volume-rendering in the client computer. In this case, we usually use wavelet transform for compressing large data. This paper reports the experiments for acquiring the wavelet bases and the compression ratios fit for the above processing paradigm. In this experiments, we compress the volume data Engine, CThead, Bentum into 50%, 10%, 5%, 1%, 0.1%, 0.03% of the total data respectively using Harr, Daubechies4, Daubechies12 and Daubechies20 wavelets, then visualize that with direct-volume-rendering, afterwards evaluate the images with eyes and image comparison metrics. When compression ratio being low the performance of Harr wavelet is better than the performance of the other wavelets, when compression ratio being high the performance of Daubechies4 and Daubechies12 is better than the performance of the other wavelets. When measuring with eyes the good compression ratio is about 1% of all the data, when measuring with image comparison metrics, the good compression ratio is about 5-10% of all the data.
Keywords
wavelet transform; compression; volume rendering; visualization; multiresolution; web based computation environment;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Muraki, 'Volume Data and Wavelet Transforms,' IEEE Computer Graphics & Applications, Vol 13. No.4, Jul. 1993, pp. 50-56   DOI   ScienceOn
2 X. Yang and L. Yang, 'A Progressive Wavelet Volume Rendering System,' http://www.cs.uregina.ca/~young/imspiht.htm
3 E. Klus, S. Ove, E. Christian and E. Thomas, 'Remote 3D Visualization using Image-Streaming Techniques,' Proceedings of the International Symposium on Intelligent Multimedia and Distance Education, 1999
4 S. G .Mallat, 'A Theory for Multiresolution Signal Decompostion: The Wavelet Representation,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, No.7, Jul. 1989, pp. 674-693   DOI   ScienceOn
5 L. Linsen, J. T. Gray, V. Pascucci, M. A. Duchaineau, B. Hamann, and K. I. Joy, 'Hierarchial Large-scale Volume Representation with $3\sqrt{2}$ Subdivision and Trivariate B-Spline Wavelets,' Technical Report Number CSE-2002-7, Department of Computer Science, University of California, Davis, 2002
6 R. Westermann, 'A Multiresolution Framework for Volume Rendering,' ACM Workshop on Volume Visualization, pp 51-57, 1994   DOI
7 H. G. Pagendarm and F. H. Posts, 'Comparative Visualization Approaches and Examples,' Fifth Eurographics Workshops on Visualization in Scientific Computing, Rostock, Germany, May 30 June, 1994
8 A. S. Glassner, Principles of Digital Image Synthesis, Morgan Kaufman Publishers, Inc. 1995
9 K. Kim, C. M. Wittenbrink, and A. Pang, 'Extended Specifications and Test Data Sets for Data Level Comparions of direct Volume Rendering Algorithms,' IEEE Transaction on Visualization and Computer Graphics, Vol. 7, No. 4, Oct-Dec 2001, pp. 299-317   DOI   ScienceOn
10 C. M. Wittenbrink, A. T. Pang and S. K. Lodha, 'Glyphs for Visualizing Uncertainty in Vector Fields,' IEEE Transaction on Visualization and Computer Graphics, Vol. 2, No.3, Sep 1996   DOI   ScienceOn
11 E. J .Stollnitz, T. D. DeRose and D. H. Salesin, Wavelets for Computer Graphics, Morgan Kaufmann Publishers, Inc. 1996
12 N. Sahasrabudhe, J. E. West, R. Machiraju, M. Janus, 'Structured Spatial Domain Image and Data COmparison Metrics,'Proc. Visualization'99. pp. 97-104, 1999   DOI
13 P. Sabella, 'A Rendering Algorithm for Visualizing 3D Scalar Fields,' ACM SIGGRAPH Computer Graphics, Vol. 22, No. 4, Aug 1988, pp. 160-165   DOI
14 B. Lichtenbelt, R. Crane and S. Naqvi, Introduction to Volume rendering, Prentice Hall PTR, 1998
15 M. S. Levoy, 'Display of Surfaces from Volume Data,' IEEE Computer Graphics and Applications, Vol. 5, No. 3, May 1988, pp. 29-37   DOI   ScienceOn
16 H. Rushmeier, G. Ward, C. Piatko, P. Sanders, and B. Rust, 'Comparing Real and Synthetic Images: Some Ideas About Metrics,' Proceedings of sixth Eurographics Workshop on Rendering, Dublin, Ireland, 1995, pp. 82-91
17 W. H. Press, S. A. Teukolsky, W. T. Vettering and B. P. Flannery, Numberical Recipes in C, Cambridge University Press, 1992