This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Structure-Significant Representation of Structured Datasets
April-June 1998 (vol. 4 no. 2)
pp. 117-132

Abstract—Numerical simulation of physical phenomena is now an accepted way of scientific inquiry. However, the field is still evolving, with a profusion of new solution and grid-generation techniques being continuously proposed. Concurrent and retrospective visualization are being used to validate the results, compare them among themselves and with experimental data, and browse through large scientific databases. There exists a need for representation schemes which allow access of structures in an increasing order of smoothness (or decreasing order of significance). We describe our methods on datasets obtained from curvilinear grids. Our target application required visualization of a computational simulation performed on a very remote supercomputer. Since no grid adaptation was performed, it was not deemed necessary to simplify or compress the grid. In essence, we treat the solution as if it were in the computational domain. Inherent to the identification of significant structures is determining the location of the scale coherent structures and assigning saliency values to them [22], [23]. Scale coherent structures are obtained as a result of combining the coefficients of a wavelet transform across scales. The result of this operation is a correlation mask that delineates regions containing significant structures. A spatial subdivision (e.g., octree) is used to delineate regions of interest. The mask values in these subdivided regions are used as a measure of information content. Later, another wavelet transform is conducted within each subdivided region and the coefficients are sorted based on a perceptual function with bandpass characteristics. This allows for ranking of structures based on the order of significance, giving rise to an adaptive and embedded representation scheme. We demonstrate our methods on two datasets from computational field simulations. Essentially, we show how our methods allow the ranked access of significant structures. We also compare our adaptive representation scheme with a fixed blocksize scheme.

[1] J.-P. Antoine, P. Carrette, R. Murenzi, and B. Piette, "Image Analysis with Two-Dimensional Continuous Wavelet Transform," Signal Processing, vol. 31, pp. 241-272, 1993.
[2] G. Bancroft, F. Merritt, T. Plessel, P. Kelaita, R. McCabe, and A. Globus, "FAST: A Multi-Processed Environment for Visualization of Computational Fluid Dynamics," AIAA Paper 91-0793, Proc. 29th Aerospace Sciences Meeting,Reno, Nev., Jan. 1991.
[3] W.O. Cochran, J.C. Hart, and P.J. Flynn, "Fractal Volume Compression," IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 3, pp. 313-322, Dec. 1996.
[4] R.R. Coifman and M.V. Wickerhauser, "Entropy Based Algorithms for Best Basis Selection," IEEE Trans. Information Theory, vol. 38, pp. 713-718, 1992.
[5] B. Deng, B. Jawreth, G. Peters, and W. Sweldens, "Wavelet Probing for Compression Based Segmentation," Wavelet Applications in Signal and Image Processing, A.F. Laine, ed., pp. 266-276, Proc. SPIE 2034, 1993.
[6] I. Daubechies,“Ten lectures on wavelets,” SIAM CBMS-61, 1992.
[7] D.L. Donoho and I.M. Johnstone, "Ideal Spatial Adaptation via Wavelet Shrinkage," Biometrika, vol. 81, pp. 422-455, 1993.
[8] R.A. DeVore, B. Jawerth, and B.J. Lucier, “Image Compression through Wavelet Transform Coding,” IEEE Trans. Information Theory, vol. 38, no. 2 (Part II)), pp. 719-746, 1992.
[9] X.S. Du and R.J. Moorhead, "Multiresolutional Visualization of Evolving Distributed Simulations Using Wavelets and MPI," Proc. SPIE, vol. 3,017, Proc. SPIE/IST Electronic Imaging '97, pp. 298-309,San Jose, Calif., Feb. 1997.
[10] J. Froment and S. Mallat, "Second Generation Compact Image Coding with Wavelets," Wavelets—A Tutorial in Theory and Applications, C.K. Chui, ed., pp. 655-678. Academic Press, 1992.
[11] J. Fowler and R. Yagel, "Loseless Compression of Volume Data," Proc. 1994 Symp. Volume Visualization, pp. 43-50,Washington D.C., Oct. 1994.
[12] M.H. Ghavamnia and X.D. Yang, "Direct Rendering of Laplacian Pyramid Compressed Volume Data," Proc. Visualization '95, pp. 192-199, Oct. 1995.
[13] M. Gross, L. Lippert, A. Dreger, and R. Koch, "A New Method to Approximate the Volume Rendering Equation Using Wavelets and Piecewise Polynomials," Computers Graphics, vol. 19, no. 1, pp. 47-62, 1995.
[14] B. Guo, "A Multiscale Model for Structure-Based Volume Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 4, pp. 291-301, Dec. 1995.
[15] M. Holschneider, Wavelets: An Analysis Tool. Oxford Univ. Press, 1995.
[16] J.M. Janus, H.Z. Horstman, and D.L. Whitfield, "Unsteady Flowfield Simulation of Ducted Prop-Fan Configurations," AIAA-92-0521, Proc. 30th Aerospace Sciences Meeting and Exhibit,Reno, Nev., Jan. 1992.
[17] S. Jaffard, "Wavelets and Nonlinear Analysis," Wavelets: Mathematics and Applications, J.J. Benedetto and M.W. Frazier, eds., pp. 467-503.Boca Raton, Fla.: CRC Press.
[18] Y. Kim, I. Cho, I. Lee, T. Yun, and K.T. Park, "Wavelet Transform Image Compression Using Human Visual Characteristics and Tree Structure with a Height Attribute," Optical Eng., vol. 35, no. 1, pp. 204-212, Jan. 1996.
[19] G. Knittel, "High Speed Volume Rendering Using Redundant Block Compression," Proc. Visualization '95, pp. 176-183, Oct. 1995.
[20] L. Lippert, M.H. Gross, and C. Kurmann, "Compression Domain Volume Rendering for Distributed Environments," Proc. Eurographics '97, Computer Graphics Forum, vol. 14, no. 3, 1997.
[21] J.L. Mannos and D.J. Sakrison, "The Effects of a Visual Fidelity Criterion on the Encoding of Images," IEEE Trans. Information Theory, vol. 20, no. 3, pp. 525-536, July 1974.
[22] R. Machiraju, "Analysis, Control and Evaluation of Image Generation in Volume Rendering," PhD thesis, The Ohio State Univ., 1996.
[23] R. Machiraju, A. Gaddipati, and R. Yagel, "Detection and Enhancement of Scale Coherent Structures Using Wavelet Transform Products," Proc. Technical Conf. Wavelets in Signal and Image Processing, SPIE Ann. Meeting, vol. 3,169, San Diego, Calif., July 27- Aug.2 1997.
[24] S.G. Mallat,“A theory for multiresolution signal decomposition: The wavelet representation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 674-693, 1989.
[25] S. Mallat and S. Zhong, “Characterization of Signals from Multiscale Edges,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 7, pp. 710-732, July 1992.
[26] S. Muraki,“Volume data and wavelet transforms,” IEEE CG&A, vol. 13, no. 4, pp. 50-56, 1993.
[27] S. Muraki, “Multiscale Volume Representation by a DoG Wavelet,” IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 2, pp. 109-116, 1995.
[28] P. Ning and L. Hesselink,“Vector quantization for volume rendering,” 1992 Workshop Volume Visualization, pp. 69-74, Oct. 1992.
[29] A. Said and W. Perlman, "A New and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees," IEEE Trans. Circuits and Systems for Video Technology, vol. 6, no. 3, pp. 243-250, June 1996.
[30] J.M. Shapiro, "Embedded Image Coding Using Zerotrees of Wavelet Coefficients," IEEE Trans. Signal Processing, vol. 41, no. 12, pp. 3,445-3,462, Dec. 1993.
[31] J.-L. Starck, F. Murtagh, and A. Bijaoui, "Multiresolution Support Applied to Image Filtering and Restoration," Graphical Models and Image Processing, vol. 57, pp. 420-431, 1995.
[32] H. Tao and R. Moorhead, "Progressive Transmission of Scientific Data Using Biorthogonal Wavelet Transform," Proc. Visualization '94, pp. 93-99, Oct. 1994.
[33] P.C. Teo and D.J. Heeger, “Perceptual Image Distortion,” Proc. SPIE, vol. 2,179, pp. 127-141, 1994.
[34] A. Trott, R.J. Moorhead, and J. McGinley, "Wavelets Applied to Loseless Compression and Progressive Transmission of Floating Point Data in 3-D Curvilinear Grids," Proc. IEEE Visualization '96, pp. 385-388, Oct. 1996.
[35] J.D. Vilsenaor, B. Belzer, and J. Liao, "Wavelet Filter Evaluation for Image Compression," IEEE Trans. Image Processing, vol. 4, no. 8, pp. 1,060-1,053, Aug. 1995.
[36] G.K. Wallace, "The JPEG Still Compression Standard," Comm. ACM, vol. 34, no. 4, pp. 30-44, Apr. 1991.
[37] A.B. Watson, Y.Y. Gloria, A.S. Joshua, and J. Vilsenaor, "Visual Thresholds for Wavelet Quantization Error," Human Vision and Electronic Imaging, B. Rogowitz and J. Allebach, eds., Proc. SPIE, vol. 2,657, pp. 382-392, 1996.
[38] R. Westermann, "A Multiresolution Framework for Volume Rendering," Proc. ACM Workshop on Volume Visualization, ACM Press, 1994, pp. 51-57.
[39] R. Westermann, “Compression Domain Rendering of Time-Resolved Volume Data,” Proc. Visualization '95 Conf., pp. 168-174, 1995.
[40] R. Westerman and T. Ertl, "A Multiscale Approach to Integrated Volume Segmentation and Rendering," Proc. Eurographics '97,Budapest, Hungary, Sept. 1997.
[41] Y. Xu, J.B. Weaver, D.M. Healy, and J. Lu, "Wavelet Transform Domain Filters: A Spatially Selective Noise Filtration Technique," IEEE Trans. Image Processing, vol. 3, no. 6, pp. 747-758, Nov. 1994.
[42] B.-L. Yeo and B. Li, "Volume Rendering of DCT-Based Compressed 3D Scalar Data," IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 1, pp. 29-43, Mar. 1995.
[43] Z. Zhu, R. Machiraju, B. Fry, and R. Moorhead, "Wavelet-Based Multiresolutional Representation of Computational Field Simulation Datasets," Proc. Visualization '97, Oct. 1997.

Index Terms:
CR Categories and Subject Descriptors: I.3.2 [Computer Graphics]: Graphics Systems; I.3.8 [Computer Graphics]: Applications; I.4.2 [Image Processing]: Compression (Coding), wavelet transform, structure detection, human visual system, progressive transmission.
Citation:
Raghu Machiraju, Zhifan Zhu, Bryan Fry, Robert Moorhead, "Structure-Significant Representation of Structured Datasets," IEEE Transactions on Visualization and Computer Graphics, vol. 4, no. 2, pp. 117-132, April-June 1998, doi:10.1109/2945.694954
Usage of this product signifies your acceptance of the Terms of Use.