
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Raghu Machiraju, Zhifan Zhu, Bryan Fry, Robert Moorhead, "StructureSignificant Representation of Structured Datasets," IEEE Transactions on Visualization and Computer Graphics, vol. 4, no. 2, pp. 117132, AprilJune, 1998.  
BibTex  x  
@article{ 10.1109/2945.694954, author = {Raghu Machiraju and Zhifan Zhu and Bryan Fry and Robert Moorhead}, title = {StructureSignificant Representation of Structured Datasets}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {4}, number = {2}, issn = {10772626}, year = {1998}, pages = {117132}, doi = {http://doi.ieeecomputersociety.org/10.1109/2945.694954}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Visualization and Computer Graphics TI  StructureSignificant Representation of Structured Datasets IS  2 SN  10772626 SP117 EP132 EPD  117132 A1  Raghu Machiraju, A1  Zhifan Zhu, A1  Bryan Fry, A1  Robert Moorhead, PY  1998 KW  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) KW  wavelet transform KW  structure detection KW  human visual system KW  progressive transmission. VL  4 JA  IEEE Transactions on Visualization and Computer Graphics ER   
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 gridgeneration 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 TwoDimensional Continuous Wavelet Transform," Signal Processing, vol. 31, pp. 241272, 1993.
[2] G. Bancroft, F. Merritt, T. Plessel, P. Kelaita, R. McCabe, and A. Globus, "FAST: A MultiProcessed Environment for Visualization of Computational Fluid Dynamics," AIAA Paper 910793, 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. 313322, Dec. 1996.
[4] R.R. Coifman and M.V. Wickerhauser, "Entropy Based Algorithms for Best Basis Selection," IEEE Trans. Information Theory, vol. 38, pp. 713718, 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. 266276, Proc. SPIE 2034, 1993.
[6] I. Daubechies,“Ten lectures on wavelets,” SIAM CBMS61, 1992.
[7] D.L. Donoho and I.M. Johnstone, "Ideal Spatial Adaptation via Wavelet Shrinkage," Biometrika, vol. 81, pp. 422455, 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. 719746, 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. 298309,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. 655678. Academic Press, 1992.
[11] J. Fowler and R. Yagel, "Loseless Compression of Volume Data," Proc. 1994 Symp. Volume Visualization, pp. 4350,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. 192199, 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. 4762, 1995.
[14] B. Guo, "A Multiscale Model for StructureBased Volume Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 4, pp. 291301, 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 PropFan Configurations," AIAA920521, 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. 467503.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. 204212, Jan. 1996.
[19] G. Knittel, "High Speed Volume Rendering Using Redundant Block Compression," Proc. Visualization '95, pp. 176183, 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. 525536, 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. 674693, 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. 710732, July 1992.
[26] S. Muraki,“Volume data and wavelet transforms,” IEEE CG&A, vol. 13, no. 4, pp. 5056, 1993.
[27] S. Muraki, “Multiscale Volume Representation by a DoG Wavelet,” IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 2, pp. 109116, 1995.
[28] P. Ning and L. Hesselink,“Vector quantization for volume rendering,” 1992 Workshop Volume Visualization, pp. 6974, 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. 243250, June 1996.
[30] J.M. Shapiro, "Embedded Image Coding Using Zerotrees of Wavelet Coefficients," IEEE Trans. Signal Processing, vol. 41, no. 12, pp. 3,4453,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. 420431, 1995.
[32] H. Tao and R. Moorhead, "Progressive Transmission of Scientific Data Using Biorthogonal Wavelet Transform," Proc. Visualization '94, pp. 9399, Oct. 1994.
[33] P.C. Teo and D.J. Heeger, “Perceptual Image Distortion,” Proc. SPIE, vol. 2,179, pp. 127141, 1994.
[34] A. Trott, R.J. Moorhead, and J. McGinley, "Wavelets Applied to Loseless Compression and Progressive Transmission of Floating Point Data in 3D Curvilinear Grids," Proc. IEEE Visualization '96, pp. 385388, 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,0601,053, Aug. 1995.
[36] G.K. Wallace, "The JPEG Still Compression Standard," Comm. ACM, vol. 34, no. 4, pp. 3044, 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. 382392, 1996.
[38] R. Westermann, "A Multiresolution Framework for Volume Rendering," Proc. ACM Workshop on Volume Visualization, ACM Press, 1994, pp. 5157.
[39] R. Westermann, “Compression Domain Rendering of TimeResolved Volume Data,” Proc. Visualization '95 Conf., pp. 168174, 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. 747758, Nov. 1994.
[42] B.L. Yeo and B. Li, "Volume Rendering of DCTBased Compressed 3D Scalar Data," IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 1, pp. 2943, Mar. 1995.
[43] Z. Zhu, R. Machiraju, B. Fry, and R. Moorhead, "WaveletBased Multiresolutional Representation of Computational Field Simulation Datasets," Proc. Visualization '97, Oct. 1997.