Share Email Print

Proceedings Paper

Visual data exploration using Legendre wavelets
Author(s): Masami Ueda; Suresh Kumar Lodha
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Hierarchical decomposition of data using Haar and Legendre scaling functions as well as multiresolution compression and decomposition of data using hyperbolic 3D Haar wavelets, Battle-Lemarie wavelets, and biorthogonal wavelets have been used in the past to visually explore large volumetric data sets. In this work we explore the use of Legendre wavelets for efficient volumetric compression and rendering of data. There are several advantages of using Legendre wavelets. First, by using wavelets rather than scaling functions, we gain the advantages associated with multiresolution decomposition of data. This includes efficient exploration of data at different levels of detail and advantages of incremental rendering of data and progressive transmission. Second, the main advantage of these wavelets over other wavelet models arises from the fact that they do not overlap and therefore require filters of only unit length. In contrast, Battle-Lemarie wavelets require filters of infinite length. Similarly, if B-spline wavelets are used, they will require filters of infinite length as well. Biorthogonal wavelets require filters of finite length; however Legendre wavelets use filters of only unit length. This results in relatively simple and efficient computation. We use coherent projection method and L2 error criterion to compress and render the volumetric data, although the model is flexible to accommodate other volumetric rendering techniques and other error criteria. The Legendre wavelet model for volumetric data compression and rendering has been implemented. The system has been used for visual data exploration of several large volumetric data sets. Detailed statistical measures of compression ratios, rendering time, and associated errors have been derived for different threshold values of many volumetric data sets. Although for lossless compression Legendre wavelet model requires much more time and space, it clearly outperforms Haar wavelet model in compression and image quality for lossy compression with very small L2 errors. This characteristic is very helpful in visual exploration of data.

Paper Details

Date Published: 8 March 1996
PDF: 12 pages
Proc. SPIE 2656, Visual Data Exploration and Analysis III, (8 March 1996); doi: 10.1117/12.234690
Show Author Affiliations
Masami Ueda, Sumitomo Electric Industries Ltd. (Japan)
Suresh Kumar Lodha, Univ. of California/Santa Cruz (United States)

Published in SPIE Proceedings Vol. 2656:
Visual Data Exploration and Analysis III
Georges G. Grinstein; Robert F. Erbacher, Editor(s)

© SPIE. Terms of Use
Back to Top