Abstract
Large-scale computational simulations of physical phenomena produce data of unprecedented size (terabyte and petabyte range). Unfortunately, development of appropriate data management and visualization techniques has not kept pace with the growth in size and complexity of such datasets. To address these issues, we are developing a prototype, integrated system (EVITA) to facilitate exploration of tera-scale datasets. The cornerstone of the EVITA system is a representational scheme that allows ranked access to macroscopic features in the dataset. The data and grid are transformed using wavelet techniques while a feature-detection algorithm is used to identify and rank contextually significant features directly in the wavelet domain. The most significant parts of the dataset are thus available for detailed examination in a progressive fashion. The work presented here is similar in essence to much of the work in the traditional data-mining community. We first describe the basic system and follow with a discussion of ongoing work, focusing on efforts in multiscale feature detection and progressive access. Finally, we demonstrate the system for a two-dimensional vector field derived from an oceanographic dataset.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Brandt. Multi-level adaptive technique (MLAT) for fast numerical solution to boundary value problems. In H. Cabannes and R. Teman, editors, Proc. Third Intern. Conf. Num. Methods Fluid Meck.,pages 82–89, Berlin, 1973. Springer-Verlag.
C. H. Berdahl and D. S. Thompson. Eduction of Swirling Structure using the Velocity Gradient Tensor. AIAA J., 31(1):97–103, January 1993.
Eduardo A. B. da Silva, Demetrios G. Sampson, and Mohammad Ghanbari. Image Coding Using Successive Approximation Wavelet Vector Quantization. In Proc. ICASSP, pages 2201–2204, Detroit, Michigan, May 1995.
F. Davoudzadeh, L. Taylor, W. Zierke, J. Dreyer, H. McDonald, and D. Whitfield. Coupled Navier-Stokes and Equations of Motion Simulation of Submarine Maneuvers, Including Crashback. In FEDSM97–3129, ASME Fluids Engineering Division Summer Meeting, Vancouver, B.C., Canada, June 1997.
James E. Fowler and Daniel N. Fox. Wavelet-Based Coding of Three-Dimensional Oceanographic Images Around Land Masses. In Proc. Intern. Conf. Image Proc., pages 431–434, Vancouver, Canada, September 2000.
G. W. Furnas. Generalized Fisheye Views. In Proceedings ACM SIGCHI Conference on Human Factors in Computing Systems, pages 16–23, Pasadena, CA., 1986.
Jeffrey S. Geronimo, Douglas P. Hardin, and Peter R. Massopust. Fractal Functions and Wavelet Expansions Based on Several Scaling Functions. J.Approx. Theory, 78(3):373–401, September 1994.
I. Guskov, W. Sweldens, and P. Schröder. Multiresolution signal processing for meshes. Computer Graphics Proc. (SIGGRAPH 99), pages 325–334, 1999.
J. Helman and L. Hesselink. Representation and Display of Vector Field Topoloy in Fluid Flow Datasets. IEEE Trans. Computers, 22:27–36, August 1989.
Anil K. Jain. Fundamentals of Digital Image Processing. Prentice Hall, Englewood Cliffs, NJ, 1989.
A. Jameson. Computational Algorithms for Aerodynamic Analysis and Design. Technical Report 25th Anniversary Conference on Computer Science and Control, INRIA, Paris, 1992.
D. F. Jerding and J. T. Stasko. The Information Mural: A Technique for Displaying and Navigating Large Information Spaces. IEEE Trans. Graphics Visualization, 4(3), July-September 1998.
L. Kantha and S. Piacsek. Computational Ocean Modeling. In The Computer Science and Engineering Handbook, pages 934–958. CRC Press, 1997.
Shipeng Li and Weiping Li. Shape-Adaptive Discrete Wavelet Transforms for Arbitrary Shaped Visual Object Coding. IEEE Trans. Circuits Systems Video Techn., 10(5):725–743, August 2000.
Gang Lin and Ze-Min Liu. The Application of Multiwavelet Transform to Image Coding. IEEE Trans. Image Proc., 9(2):270–273, February 2000.
Michael W. Marcellin, Michael J. Gormish, Ali Bilgin, and Martin P. Boliek. An Overview of JPEG-2000. In James A. Storer and Martin Cohn, editors, Proc. IEEE Data Compression Conf., pages 523–541, Snowbird, UT, March 2000.
B. Nakshatrala. Feature-Based Embedded Representation of Vector Fields. Master’s thesis, Mississippi State University, December 1999.
G. G. Robertson, S. K. Card, and J. D. Mackinlay. Information Visualization Using 3D Interactive Animation. Comm. ACM, 36(4):57–71, April 1993.
J. S. Shang and D. Gaitonde. Scattered Electromagnetic Field of a Reentry Vehicle. J. Spacecraft Rockets, 32(2):294–301, March-April 1995.
D. Sujudi and R. Haimes. Identification of Swirling Flow in 3D Vector Fields. In AIAA Paper 95–1715, AIAA 12th Computational Fluid Dynamics Conference, San Diego, CA, June 1995.
W. J. Schroeder, Ken Martin, and Bill Lorensen. The Visualization Toolkit: An Object Orient Approach to 3D Graphics. Prentice-Hall, Englewood Cliffs, NJ, 2nd edition, 1998.
Amir Said and William A. Pearlman. A New, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees. IEEE Trans. Circuits Systems Video Techn., 6(3):243–250, June 1996.
P. H. Smith and J. van Rosendale. Data and Visualization Corridors. Report on the 1998 DVC Workshop Series, Center of Advanced Computing Research, California Institute of Technology, Pasadena, CA., 1998.
W. Sweldens. The lifting scheme: A construction of second generation wavelets. SIAM J. Math. Anal., 29(2):511–526, 1997.
D. Thompson, R. Machiraju, G. Craciun, and M. Jiang. Feature Preservation Properties of Linear Wavelet Transforms (submitted). In Proc. Yosemite Multiscale Multiresolution Symp.,Yosemite, CA, 2000.
A. J. Wallcraft. The Naval Layered Ocean Model Users Guide. Technical Report 35, Naval Oceanographic and Atmospheric Research Laboratory, December 1999.
Xiang-Gen Xia and Bruce W. Suter. Vector-Valued Wavelets and Vector Filter Banks. IEEE Trans. Signal Proc., 44(3):508–518, March 1996.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Machiraju, R., Fowler, J.E., Thompson, D., Soni, B., Schroeder, W. (2001). EVITA — Efficient Visualization and Interrogation of Tera-Scale Data. In: Grossman, R.L., Kamath, C., Kegelmeyer, P., Kumar, V., Namburu, R.R. (eds) Data Mining for Scientific and Engineering Applications. Massive Computing, vol 2. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-1733-7_15
Download citation
DOI: https://doi.org/10.1007/978-1-4615-1733-7_15
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-0114-7
Online ISBN: 978-1-4615-1733-7
eBook Packages: Springer Book Archive