EuroVis06: Joint Eurographics - IEEE VGTC Symposium on Visualization

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/399

Browse

Now showing 1 - 20 of 43

Knowledge-Based Out-of-Core Algorithms for Data Management in Visualization
(The Eurographics Association, 2006) Chisnall, David; Chen, Min; Hansen, Charles; Beatriz Sousa Santos and Thomas Ertl and Ken Joy
Data management is the very first issue in handling very large datasets. Many existing out-of-core algorithms used in visualization are closely coupled with application-specific logic. This paper presents two knowledgebased out-of-core prefetching algorithms that do not use hard-coded rendering-related logic. They acquire the knowledge of the access history and patterns dynamically, and adapt their prefetching strategies accordingly. We have compared the algorithms with a demand-based algorithm, as well as a more domain-specific out-of-core algorithm. We carried out our evaluation in conjunction with an example application where rendering multiple point sets in a volume scene graph put a great strain on the rendering algorithm in terms of memory management. Our results have shown that the knowledge-based approach offers a better cache-hit to disk-access trade-off. This work demonstrates that it is possible to build an out-of-core prefetching algorithm without depending on rendering-related application-specific logic. The knowledge based approach has the advantage of being generic, efficient, flexible and self-adaptive.
Path Line Oriented Topology for Periodic 2D Time-Dependent Vector Fields
(The Eurographics Association, 2006) Shi, K.; Theisel, H.; Weinkauf, T.; Hauser, H.; Hege, H.-C.; Seidel, H.-P.; Beatriz Sousa Santos and Thomas Ertl and Ken Joy
This paper presents an approach to extracting a path line oriented topological segmentation for periodic 2D timedependent vector fields. Topological methods aiming in capturing the asymptotic behavior of path lines rarely exist because path lines are usually only defined over a fixed time-interval, making statements about their asymptotic behavior impossible. For the data class of periodic vector fields, this restriction does not apply any more. Our approach detects critical path lines as well as basins from which the path lines converge to the critical ones. We demonstrate our approach on a number of test data sets.
Data Reconstruction and Visualization Techniques for Forensic Pathology
(The Eurographics Association, 2006) Ehlert, Alexander; Salah, Zein; Bartz, Dirk; Beatriz Sousa Santos and Thomas Ertl and Ken Joy
Forensic pathology is largely concerned with the determination of the cause and manner of deaths after accidents, or other circumstances in criminal investigations. A major task in that process is the documentation of surface injuries, which is traditionally done by drawing sketches, photography, or more recently by photogrammetry to generate a three-dimensional digital lesion cartography of the body surface. In this paper, we describe a semi-automatic processing pipeline how data from 3D photogrammetry is combined and used to generate a visual surface representation of accident victims. In that course, a number of steps are performed to provide a high-quality interactive, point-based visualization of the acquired data, which can be used in a more routine way than previous forensic surface methods.
Simultaneous Classification of Time-Varying Volume Data Based on the Time Histogram
(The Eurographics Association, 2006) Akiba, Hiroshi; Fout, Nathaniel; Ma, Kwan-Liu; Beatriz Sousa Santos and Thomas Ertl and Ken Joy
An important challenge in the application of direct volume rendering to time-varying data is the specification of transfer functions for all time steps. Very little research has been devoted to this problem, however. To address this issue we propose an approach which allows simultaneous classification of the entire time series. We explore options for transfer function specification that are based, either directly or indirectly, on the time histogram. Furthermore, we consider how to effectively provide feedback for interactive classification by exploring options for simultaneous rendering of the time series, again based on the time histogram. Finally, we apply this approach to several large time-varying data sets where we show that the important features at all times are captured with about the same effort it takes to classify one time step using conventional classification.
The alpha -histogram: Using Spatial Coherence to Enhance Histograms and Transfer Function Design
(The Eurographics Association, 2006) Lundström, Claes; Ynnerman, Anders; Ljung, Patric; Persson, Anders; Knutsson, Hans; Beatriz Sousa Santos and Thomas Ertl and Ken Joy
The high complexity of Transfer Function (TF) design is a major obstacle to widespread routine use of Direct Volume Rendering, particularly in the case of medical imaging. Both manual and automatic TF design schemes would benefit greatly from a fast and simple method for detection of tissue value ranges. To this end, we introduce the a-histogram, an enhancement that amplifies ranges corresponding to spatially coherent materials. The properties of the a-histogram have been explored for synthetic data sets and then successfully used to detect vessels in 20 Magnetic Resonance angiographies, proving the potential of this approach as a fast and simple technique for histogram enhancement in general and for TF construction in particular.
Enhanced Visualizations of Thermographic Data in Process Industry
(The Eurographics Association, 2006) Seipel, S.; Forsberg, A.- K.; Wesslén, D.; Beatriz Sousa Santos and Thomas Ertl and Ken Joy
In this paper, we describe an improved method for visualization of thermographic data in the paper and pulp process industry. We present an application that allows process operators to freely choose how absolute temperatures and time varying changes of thermographic scans should be mapped to colors and/or 3D shapes. Of the possible combinations, we selected two different forms of 3D visualizations and an existing conventional 2D map visualization. We then evaluated these visualization forms with regard to their effectiveness in experimental field studies. The field tests were carried out to measure the operators performance in early detection of insulation damages on lime kilns. The results we obtained from the study show that the two new forms of 3D visualization lead to a reduction of the detection times by about two-thirds and one-third, respectively, when compared to the conventional 2D map representation. Since lime kiln monitoring is based on the rather generic method of continuous thermographic imaging, we suggest that these results also hold for the control and surveillance of other processes.
Efficient Surface Reconstruction from Noisy Data using Regularized Membrane Potentials
(The Eurographics Association, 2006) Jalba, A. C.; Roerdink, J. B. T. M.; Beatriz Sousa Santos and Thomas Ertl and Ken Joy
We present a novel, physically-motivated method for surface reconstruction that can recover smooth surfaces from noisy and sparse data sets, without using orientation information. A new volumetric technique based on regularized-membrane potentials for aggregating the input sample points is introduced, which manages improved noise tolerability and outlier removal, without sacrificing much with respect to detail (feature) recovery. In this method, sample points are first aggregated on a volumetric grid. A labeling algorithm that relies on intrinsic properties of the smooth scalar field emerging after aggregation is used to classify grid points as exterior or interior to the surface. We also introduce a mesh-smoothing paradigm based on a mass-spring system, enhanced with a bending-energy minimizing term to ensure that the final triangulated surface is smoother than piecewise linear. The method compares favorably with respect to previous approaches in terms of speed and flexibility.
3D Soft Segmentation and Visualization of Medical Data Based on Nonlinear Diffusion and Distance Functions
(The Eurographics Association, 2006) Petersch, B.; Serrano-Serrano, O.; Hönigmann, D.; Beatriz Sousa Santos and Thomas Ertl and Ken Joy
Visualization of medical 3D data is a complex problem, since the raw data is often unsuitable for standard techniques like Direct Volume Rendering. Some kind of pre-treatment is necessary, usually segmentation of the structures of interest, which in turn is a difficult task. Most segmentation techniques yield a model without indicating any uncertainty. Visualization then can be misleading, especially if the original data is of poor contrast. We address this dilemma proposing a geometric approach based on distance on image manifolds and an alternative approach based on nonlinear diffusion. An effective algorithm solving Hamilton-Jacobi equations allows for computing a distance function for 2D and 3D manifolds at interactive rates. An efficient implementation of a semi-implicit operator splitting scheme accomplishes interactivity for the diffusion-based strategy. We establish a model which incorporates local information about its reliability and can be visualized with standard techniques. When interpreting the result of the segmentation in a diagnostic setting, this information is of utmost importance.
Multiresolution Interblock Interpolation in Direct Volume Rendering
(The Eurographics Association, 2006) Ljung, Patric; Lundström, Claes; Ynnerman, Anders; Beatriz Sousa Santos and Thomas Ertl and Ken Joy
We present a direct interblock interpolation technique that enables direct volume rendering of blocked, multiresolution volumes. The proposed method smoothly interpolates between blocks of arbitrary block-wise level-of-detail (LOD) without sample replication or padding. This permits extreme changes in resolution across block boundaries and removes the interblock dependency for the LOD creation process. In addition the full data reduction from the LOD selection can be maintained throughout the rendering pipeline. Our rendering pipeline employs a flat block subdivision followed by a transfer function based adaptive LOD scheme. We demonstrate the effectiveness of our method by rendering volumes of the order of gigabytes using consumer graphics cards on desktop PC systems.
Fast Ray Traversal of Tetrahedral and Hexahedral Meshes for Direct Volume Rendering
(The Eurographics Association, 2006) Marmitt, Gerd; Slusallek, Philipp; Beatriz Sousa Santos and Thomas Ertl and Ken Joy
The importance of high-performance rendering of unstructured or curvilinear data sets has increased significantly, mainly due to its use in scientific simulations such as computational fluid dynamics and finite element computations. However, the unstructured nature of these data sets lead to rather slow implementations for ray tracing. The approaches discussed in this paper are fast and scalable towards realtime ray tracing applications. We evaluate new algorithms for rendering tetrahedral and hexahedral meshes. In each algorithm, the first cell along a ray is found using common realtime ray tracing techniques. For traversing subsequent cells within the volume, Plücker coordinates as well as ray-bilinear patch intersection tests are used. Since the volume is rendered directly, all algorithms are applicable for isosurface rendering, maximum-intensity projection, and emissionabsorption models.
Robust Surface Detection for Variance Comparison and Dimensional Measurement
(The Eurographics Association, 2006) Heinzl, C.; Klingesberger, R.; Kastner, J.; Gröller, E.; Beatriz Sousa Santos and Thomas Ertl and Ken Joy
This paper describes a robust method for creating surface models from volume datasets with distorted density values due to artefacts and noise. Application scenario for the presented work is variance comparison and dimensional measurement of homogeneous industrial components in industrial high resolution 3D computed tomography (3D-CT). We propose a pipeline which uses common 3D image processing filters for pre-processing and segmentation of 3D-CT datasets in order to create the surface model. In particular, a pre-filtering step reduces noise and artefacts without blurring edges in the dataset. A watershed filter is applied on the gradient information of the smoothed data to create a binary dataset. Finally the surface model is constructed, using constrained elastic-surface nets to generate a smooth but feature preserving mesh of a binary volume. The major contribution of this paper is the development of the specific processing pipeline for homogeneous industrial components to handle large resolution data of industrial CT scanners. The pipeline is crucial for the following visual inspection of deviations.
CVSgrab: Mining the History of Large Software Projects
(The Eurographics Association, 2006) Voinea, S. L.; Telea, A.; Beatriz Sousa Santos and Thomas Ertl and Ken Joy
Many software projects use Software Configuration Management systems to support their development process. Such systems accumulate in time large amounts of information useful for process accounting and auditing. We study how software developers can get insight in this information in order to understand the project context and the product artifacts. To this end, we propose several new techniques for visual mining of project evolution. Central to our approach is a file-based evolution visualization, where each project is shown as a set of horizontal stripes depicting files along the time axis. We propose several mechanisms for interactively building layouts in this display, and for correlating the evolution with the results of various software metrics. We demonstrate the usefulness of our approach on real- life data sets.
PhylloTrees: Phyllotactic Patterns for Tree Layout
(The Eurographics Association, 2006) Neumann, Petra; Carpendale, Sheelagh; Agarawala, Anand; Beatriz Sousa Santos and Thomas Ertl and Ken Joy
Motivations for drawing hierarchical structures are probably as diverse as datasets to visualize. This ubiquity of tree structures has lead to a manifold of tree layout algorithms and tree visualization systems. While many tree layouts exist, increasingly massive data sets, expanding computational power, and still relatively limited display space make tree layout algorithms a topic of ongoing interest. We explore the use of nature s phyllotactic patterns to inform the layout of hierarchical data. These naturally occurring patterns provide a non-overlapping, optimal packing when the total number of nodes is not known a priori. We present PhylloTrees, a family of expandable tree layouts based on these patterns.
Application-Oriented Extensions of Profile Flags
(The Eurographics Association, 2006) Mlejnek, Matej; Ermes, Pierre; Vilanova, Anna; Rijt, Rob van der; Bosch, Harrie van den; Gerritsen, Frans; Gröller, M. Eduard; Beatriz Sousa Santos and Thomas Ertl and Ken Joy
This paper discusses two applications of probing dense volumetric data for MR orthopedics and dynamic contrast enhanced MRI mammography. In order not to reduce the context information and to extract the essential part of the data, we apply Profile Flags. A Profile Flag is a 3D glyph for probing and annotating the volumetric data. The first application area deals with visualization of T2 profiles for interactive inspection of knee cartilage and detection of lesions. In the second application, we present the usability the Profile Flags for measuring of time-signal profiles for a set of time-dependent MR volumes. Several extensions of the basic Profile Flag concept are described in detail and discussed. These extensions include selection of a set of profiles based on spatial as well as curve differences, automatic positioning of the Profile Flags, and adaptation for probing of time-varying volumetric data. Additionally, we include the evaluation of the used methods by our medical partners.
Perspective Isosurface and Direct Volume Rendering for Virtual Endoscopy Applications
(The Eurographics Association, 2006) Scharsach, Henning; Hadwiger, Markus; Neubauer, André; Wolfsberger, Stefan; Bühler, Katja; Beatriz Sousa Santos and Thomas Ertl and Ken Joy
Virtual endoscopy has proven to be a very powerful tool in endoscopic surgery. However, most virtual endoscopy systems are restricted to rendering isosurfaces or require segmentation in order to visualize additional objects behind occluding tissue. This paper presents a system for real-time perspective direct volume and isosurface rendering, which allows to simultaneously visualize both the interesting tissue and everything that is behind. Large volume data can be viewed seamlessly from inside or outside the volume without any pre-computation or segmentation. Our system uses a novel ray-casting pipeline for GPUs that has been optimized for the requirements of virtual endoscopy and also allows easy incorporation of auxiliary geometry, e.g., for displaying parts of the endoscopic device, pointers, or grid lines for orientation purposes. We present three main applications of this system and the underlying ray-casting algorithm. Although our ray-casting approach is of general applicability, we have specifically applied it to virtual colonoscopy, virtual angioscopy, and virtual pituitary surgery.
Texture Advection on Stream Surfaces: A Novel Hybrid Visualization Applied to CFD Simulation Results
(The Eurographics Association, 2006) Laramee, Robert S.; Garth, Christoph; Schneider, Jürgen; Hauser, Helwig; Beatriz Sousa Santos and Thomas Ertl and Ken Joy
Stream surfaces are a classic flow visualization technique used to portray the characteristics of vector fields, and texture advection research has made rapid advances in recent years. We present a novel hybrid visualization of texture advection on stream surfaces. This approach conveys properties of the vector field that stream surfaces alone cannot. We apply the visualization technique to various patterns of flow from CFD data important to automotive engine simulation including two patterns of in-cylinder flow (swirl and tumble motion) as well as flow through a cooling jacket. In addition, we explore multiple vector fields defined at the stream surface such as velocity, vorticity, and pressure gradient. The results of our investigation highlight both the strengths and limitations of the hybrid stream surface-texture advection visualization technique and offer new insight to engineers exploring and analyzing their simulations.
Combining Extended Table Lens and Treemap Techniques for Visualizing Tabular Data
(The Eurographics Association, 2006) Telea, Alexandru; Beatriz Sousa Santos and Thomas Ertl and Ken Joy
We present a framework for visualizing large tabular data that combines two views: the table view and the treemap view. The table view extends the known table lens as follows: We cluster related elements to reduce subsampling artifacts and achieve table size independent rendering time; we use multiple-column sorting to create scenariospecific data hierarchies on the fly; and we use shaded cushions to show data structure and variation. Hierarchies built in the table view are shown in a customizable treemap view. One can choose both layout and rendering by a few clicks, effectively creating visual scenarios on-the-fly. We illustrate our framework on real-life stock data.
Evaluating the Effectiveness of Tree Visualization Systems for Knowledge Discovery
(The Eurographics Association, 2006) Wang, Yue; Teoh, Soon Tee; Ma, Kwan-Liu; Beatriz Sousa Santos and Thomas Ertl and Ken Joy
User studies, evaluations, and comparisons of tree visualization systems have so far focused on questions that can readily be answered by simple, automated queries without needing visualization. Studies are lacking on the actual use of tree visualization in discovering intrinsic, hidden, non-trivial and potentially valuable knowledge. We have thus formulated a set of tree exploration tasks not previously considered and have performed user studies and analysis to determine how visualization helps users to perform these tasks. In our study, we evaluated three systems: RINGS (a node-link representation), Treemap (a containment representation), and Windows Explorer. Our findings suggest a few ways that tree visualization helps users to perceive different aspects of hierarchical structured information. We then explain how these visual representations are able to trigger human perception to make these discoveries.
Structure-accentuating Dense Flow Visualization
(The Eurographics Association, 2006) Park, Sung W.; Yu, Hongfeng; Hotz, Ingrid; Kreylos, Oliver; Linsen, Lars; Hamann, Bernd; Beatriz Sousa Santos and Thomas Ertl and Ken Joy
Vector field visualization approaches can broadly be categorized into approaches that directly visualize local or integrated flow and approaches that analyze the topological structure and visualize extracted features. Our goal was to come up with a method that falls into the first category, yet reveals structural information. We have developed a dense flow visualization method that shows the overall flow behavior while accentuating structural information without performing a topological analysis. Our method is based on a geometry-based flow integration step and a texture-based visual exploration step. The flow integration step generates a density field, which is written into a texture. The density field is generated by tracing particles under the influence of the underlying vector field. When using a quasi-random seeding strategy for initialization, the resulting density is high in attracting regions and low in repelling regions. Density is measured by the number of particles per region accumulated over time. We generate one density field using forward and one using backward propagation. The density fields are explored using texture-based rendering techniques. We generate the two output images separately and blend the results, which allows us to distinguish between inflow and outflow regions. We obtained dense flow visualizations that display the overall flow behavior, emphasize critical and separating regions, and indicate flow direction in the neighborhood of these regions. We have test our method for isolated first-order singularities and real data sets.
Lossless Geometry Compression for Steady-State and Time-Varying Irregular Grids
(The Eurographics Association, 2006) Chen, Dan; Chiang, Yi-Jen; Memon, Nasir; Wu, Xiaolin; Beatriz Sousa Santos and Thomas Ertl and Ken Joy
In this paper we investigate the problem of lossless geometry compression of irregular-grid volume data represented as a tetrahedral mesh. We propose a novel lossless compression technique that effectively predicts, models, and encodes geometry data for both steady-state (i.e., with only a single time step) and time-varying datasets. Our geometry coder is truly lossless and also does not need any connectivity information. Moreover, it can be easily integrated with a class of the best existing connectivity compression techniques for tetrahedral meshes with a small amount of overhead information. We present experimental results which show that our technique achieves superior compression ratios, with reasonable encoding times and fast (linear) decoding times.

Browse

Browsing EuroVis06: Joint Eurographics - IEEE VGTC Symposium on Visualization by Issue Date

Results Per Page

Sort Options