VG: Eurographics/IEEE VGTC Symposium on Volume Graphics

Permanent URI for this community

https://diglib7.eg.org/handle/10.2312/467

Browse

Now showing 1 - 20 of 134

A Technique for Volumetric CSG based on Morphology
(The Eurographics Association, 2001) Baerentzen, A.; Christensen, N. J.; K. Mueller and A. Kaufman
In this paper, a new technique for volumetric CSG is presented. The technique requires the input volumes to correspond to solids which fulfill a voxelization suitability criterion. Assume the CSG operation is union. The volumetric union ot two such volumes is defined in terms of the voxelization of the union of the two original solids. The theory behind the new technique is discussed, the algorithm and implementation are presented. Finally, we present images and timings.
EXOMIO: A 3D Simulator for External Beam Radiotherapy
(The Eurographics Association, 2001) Karangelis, Grigorios; Zamboglou, Nikolaos; Baltas, Dimos; Sakas, Georgios; K. Mueller and A. Kaufman
Simulators are medical devices used in the oncology clinics to perform the simulation procedure for the external beam radiotherapy treatment. Unlikely for a clinic to obtain a real Simulator is a high investment in terms of money, space and personnel. The alternative here can be a Virtual Simulator (VS). The VSs are system-software that can perform the simulation process using the Computed Tomography (CT) data set of the patient, including the external patient s skin landmarks, instead of the physical patient. In this paper we present EXOMIO, a 3D VS which supports high-end visualization techniques. As a result we can simulate every function of the real Simulator including component movement, light field projection and fluoroscopy. Further more we can provide the physicians with ergonomic volume definition and navigation tools.
Hybrid Distance Field Computation
(The Eurographics Association, 2001) Satherley, Richard; Jones, Mark W.; K. Mueller and A. Kaufman
Distance fields are a widely investigated area within the area of Volume Graphics. Research is divided between applications; such as skeletonisation, hypertexture, voxelisation, acceleration of rendering techniques, correlation and collision detection; and the fundamental algorithmic calculation of the distance fields. This paper concentrates on the latter by presenting a new method for calculating distance fields and comparing it with the current best approximate method and the true Euclidean distance field. Details are given of the algorithm, and the acceleration methods that are used for calculating the true distance field. Brief descriptions of applications for these accurate distance fields are given at the end of the paper.
Real-Time Volume Rendering for Virtual ColonoscopyS
(The Eurographics Association, 2001) Li, Wei; Kaufman, Arie; Kreeger, Kevin; K. Mueller and A. Kaufman
We present a volume rendering system that is capable of generating high-quality images of large volumetric data (e.g., 512<sup>3</sup>) in real time (30 frames or more per second). The system is particularly suitable for applications that generate densely occluded scenes of large data sets, such as virtual colonoscopy. The central idea is to divide the volume into sets of axis-aligned slabs. The union of the slabs approximates the shape of a colon. We render sub-volumes enclosed by the slabs and blend the slab images. We use the slab structure to accelerate volume rendering in various aspects. First, empty voxels outside the slabs are skipped. Second, fast view-volume clipping and occlusion culling are applied based on the slabs. Third, slab images are reused for nearby viewpoints. In addition, the slabs can be created very efficiently and they can be used to approximate perspective rendering with parallel projection, so that our system can benefit from fast parallel projection hardware and algorithms. We use image-warping to reduce the artifacts due to the approximation.
Segmentation of Biological Volume Datasets Using a Level-Set Framework
(The Eurographics Association, 2001) Whitaker, Ross; Breen, David; Museth, Ken; Soni, Neha; K. Mueller and A. Kaufman
This paper presents a framework for extracting surface models from a broad variety of volume datasets. These datasets are produced from standard 3D imaging devices, and are all noisy samplings of complex biological structures with boundaries that have low and often varying contrasts. The level set segmentation method, which is well documented in the literature, creates a new volume from the input data by solving an initial-value partial differential equation (PDE) with user-defined feature-extracting terms. However, level set deformations alone are not sufficient, they must be combined with powerful initialization techniques in order to produce successful segmentations. Our level set segmentation approach consists of defining a set of suitable pre-processing techniques for initialization and selecting/tuning different feature-extracting terms in the level set algorithm. This collection of techniques forms a toolkit that can be applied, under the guidance of a user, to segment a variety of volumetric data.
An Architecture For Interactive Tetrahedral Volume Rendering
(The Eurographics Association, 2001) King, Davis; Wittenbrink, Craig M.; Wolters, Hans J.; K. Mueller and A. Kaufman
We present a new architecture for interactive unstructured volume rendering. Our system moves all the computations necessary for order-independent transparency and volume scan conversion from the CPU to the graphics hardware, and it makes a software sorting pass unnecessary. It therefore provides the same advantages for volume data that triangle-processing hardware provides for surfaces. To address a remaining bottleneck the bandwidth between main memory and the graphics processor we introduce two new primitives, tetrahedral strips and tetrahedral fans. These primitives allow performance improvements in rendering tetrahedral meshes similar to the improvements triangle strips and fans allow in rendering triangle meshes. We provide new techniques for generating tetrahedral strips that achieve, on the average, strip lengths of 17 on representative datasets. The combined effect of our architecture and new primitives is a 72 to 85 times increase in performance over triangle graphics hardware approaches. These improvements make it possible to use volumetric tetrahedral meshes in interactive applications.
Splatting With Shadows
(The Eurographics Association, 2001) Nulkar, Manjushree; Mueller, Klaus; K. Mueller and A. Kaufman
In this paper we describe an efficient approach to add shadows to volumetric scenes. The light emitted by the lightsource is properly attenuated by the intervening volumetric structures before it is reflected towards the eye. Both parallel and perspective lightsources can be efficiently and accurately modeled.We use a two-stage splatting approach. In the first stage, a light volume is constructed in O(N3) time, which is about the same time it takes to render a regular image. This light volume stores the volumetric attenuated light arriving at each grid voxel and only needs to be recomputed if the light source is moved. If only diffuse shading is required, then the contribution of any number of lightsources can be stored in the same space. The second stage is formed by the usual rendering pipeline. The only difference is that the light contributions are interpolated from the light volume, instead of using the constant light source intensity. Once the light volume is computed, the actual rendering is only marginally more expensive than in the unshadowed case. The rendered images, however, convey three-dimensional relationships much better and look considerably more realistic, which is clearly needed if volume graphics is to become a mainstream technology.
Volume Graphics Modeling of Ice Thawing
(The Eurographics Association, 2001) Fujishiro, Issei; Aoki, Etsuko; K. Mueller and A. Kaufman
Image synthesis of natural phenomena is one of the fundamental research areas in volume graphics. Since the pursuit of photoreality requires physically-based computation at the cost of interactivity, much more attention has been paid to phenomenological models, which are intended to produce the same visual effect as physically-based models, without highly-complex computations. This paper focuses on ice thawing as a quite common phenomenon in our daily life, and presents volume modeling of the phenomenon using mathematical morphology and cellular automaton.
Topology-Guided Downsampling
(The Eurographics Association, 2001) Kraus, Martin; Ertl, Thomas; K. Mueller and A. Kaufman
We present a new downsampling method for structured volmue grids, which preserves much more of the topology of a scalar field than existing downsampling methods by preferable selecting scalar values of critical points. In particular, many critical points can be preserved which are lost by traditional downsampling methods. Our method is named 'topology-guided downsampling' as topology-preserving downsampling is impossible in general. However, we show that even an approximate preservation of topology is highly desirabel if isosurfaces are extracted from the downsampled volume grid, e.g. for interactive pre-viewing, because many topological features of the isosurfaces, e.g. the number of components, tunnels, and holes, are preserved. We illustrate the benefits of our method with examples from medical and technical applications of volume visualization.
A Survey of Methods for Volumetric Scene Reconstruction from Photographs
(The Eurographics Association, 2001) Slabaugh, Greg; Culbertson, Bruce; Malzbender, Tom; Schafer, Ron; K. Mueller and A. Kaufman
Scene reconstruction, the task of generating a 3D model of a scene given multiple 2D photographs taken of the scene, is an old and difficult problem in computer vision. Since its introduction, scene reconstruction has found application in many fields, including robotics, virtual reality, and entertainment. Volumetric models are a natural choice for scene reconstruction. Three broad classes of volumetric reconstruction techniques have been developed based on geometric intersections, color consistency, and pair-wise matching. Some of these techniques have spawned a number of variations and undergone considerable refinement. This paper is a survey of techniques for volumetric scene reconstruction.
Visualization of Labeled Segments Cross-Contour Surfaces
(The Eurographics Association, 2001) Tost, Dani; Puig, Anna; K. Mueller and A. Kaufman
Cross contour surfaces are composed of sets of planar contours. They are the natural output of surface extraction algorithms based on contouring features in parallel image slices of volume models. They are also suitable for the representation of CAD objects with turbular elongated shapes such as pipes and tools. Rendering these surfaces consists of tiling between successive contours, which is mainly a problem of establishing correspondences: between successive contours (branching) and also between vertices of consecutive contours (triangles definition). Most of the existing algorithms solve these problems by minimizing a distance function between vertices. However, contours are generally composed of segments belonging to different semantic regions that should not be mixed during tiling, as for instance, functional regions of the brain and types of terrain in elevation maps. A drawback if the existing distance based approaches is that they may establish correspondences between points of different segments. This paper proposes a representation model for surfaces from cross contours composed of labeled segments. In addition, a rendering algorithm of this model is described, that removes undesirable tiles between segments of different labels. The proposed method allows the tiling to be done on the fly, avoiding thus a double representation of the surface (contours plus triangle mesh). It also allows adaptive levels of resolution in the rendering.
Refraction in Discrete Ray Tracing
(The Eurographics Association, 2001) Rodgman, David; Chen, Min; K. Mueller and A. Kaufman
Refraction is an important graphics feature for synthesizing photorealistic images. This paper presents a study on refraction rendering in volume graphics using discrete ray tracing. We describe four basic approaches for determining the relative refractive index at each sampling position, and examine their relative merits.We discuss two types of anomalies associated with some approaches and three different mechanisms for controlling sampling intervals. We apply the refraction rendering to objects with uniform as well as non-uniform optical density, and objects built upon mathematical scalar fields as well as volumetric datasets. In particular, the study shows that the normal estimation plays a critical role in synthesizing aesthetically pleasing images. The paper also includes the results of various tests, and our quantitative and qualitative analysis.
Translucent and Opaque Direct Volume Rendering for Virtual Endoscopy Applications
(The Eurographics Association, 2001) Meißner, Michael; Bartz, Dirk; K. Mueller and A. Kaufman
Virtual endoscopy applications frequently require the visual representation of several material interfaces to show the relevant data feature to the user. This requires the specification of complex transfer function which classify the various materials and color them appropriately. In this paper, we explore the use of the direct volume rendering for virtual endoscopy. We specifically look into the visual representation of different anatomical features of various volume datasets, which are located below the inner surface of the organ of interest. Furthermore, we present how interactivity can be accomplished with the VIZARD II ray casting accelerator board.
Parallelizing the ZSWEEP Algorithm for Distributed-Shared Memory Architectures
(The Eurographics Association, 2001) Farias, Ricardo; Silva, Claudio T.; K. Mueller and A. Kaufman
In this paper we describe a simple parallelization of the ZSWEEP algorithm for rendering unstructured volumetric grids on distributed-shared memory machines, and study its performance on three generations of SGI multiprocessors, including the new Origin 3000 series. The main idea of the ZSWEEP algorithm is very simple; it is based on sweeping the data with a plane parallel to the viewing plane, in order of increasing z, projecting the faces of cells that are incident to vertices as they are encountered by the sweep plane. Our parallel extension of the basic algorithm makes use of an image-based task partitioning scheme. Essentially, the screen is divided in more tiles than the number of processors, then each processor performs the sweep independently on the next available tile, until no more tiles are available to render. Here, we detail the modifications necessary to efficiently extend the sequential algorithm to work on shared-memory machines. We report on the performance of our implementation, and show that the tile-based ZSWEEP is naturally cache friendly, achieves fast rendering times, and substantial speedups on all the machines we used for testing. On one processor of our Origin 3000, we measure the L2 data cache hit rate of the tile-based ZSWEEP to be over 99%; a parallel efficiency of 83% on 16 processors; and rendering rates of about 300 thousand tetrahedra per second for a 1024 x 1024 image.
Two-Pass Image and Volume Rotation
(The Eurographics Association, 2001) Chen, Baoquan; Kaufman, Arie; K. Mueller and A. Kaufman
We present a novel two-pass approach for both 2D image and 3D volume rotation. Each pass is a pseudo shear. However, it has a similar regularity as a pure shear in that a beam remains rigid while being sheared. Furthermore, the 3D pseudo shear guarantees that beams within one major axis slice remain in the same directional plane after the shearing. These properties make it feasible to implement the pseudo shears on a multi-pipelined hardware or a massively parallel machine. Compared with the existing decompositions, ours offer a minimum number of shears to realize an arbitrary 3D rotation. Our decomposition also preserves the image/volume quality by guaranteeing no minification for the first pass shear.
Accelerating Voxel-Based Terrain Rendering with Keyframe-Free Image-Based Rendering
(The Eurographics Association, 2001) Qin, Jiafa; MingWan,; Qu, Huamin; Kaufman, Arie; K. Mueller and A. Kaufman
We propose a voxel-based terrain rendering method which incorporates a novel keyframe-free image-based rendering algorithm and a new heuristic ray coherence raycasting algorithm. The current image is generated by warping the previous image with a revised 3D warping algorithm and filling holes by raycasting, accelerated by ray coherence and multiresolution ray traversal. This method not only achieves good performance, but also allows arbitrary viewing directions. We further accelerate the rendering with multiprocessor parallelism and have achieved a real-time rendering rate of 30Hz on a 16-processor SGI Power Challenge.
Correction of Voxelization Artifacts by Revoxelization
(The Eurographics Association, 2001) Sramek, Milos; Dimitrov, Leonid I.; Bærentzen, J. Andreas; K. Mueller and A. Kaufman
Earlier proposed antialiasing techniques for voxelization of geometric objects in some cases do not result in completely alias-free data and image renditions. This is often the case for some implicit solids and CSG trees. In this paper we propose a set of operations, which can correct such corrupted data sets and subsequently lead to alias-free image renditions.
A Framework to Visualize and Interact with Multimodal Medical Images
(The Eurographics Association, 2001) Manssour, Isabel; Furuie, Sergio; Nedel, Luciana; Freitas, Carla; K. Mueller and A. Kaufman
The simultaneous use of images obtained from different sources is common in medical diagnosis. However, even though the quality of these images has been improving, the integration of multimodality data into a unique 3D representation is still non-trivial. To overcome this problem, multimodal visualization techniques provide better insight by finding suitable strategies to integrate different characteristics of multiple data sets into a single visual representation. This paper describes a framework for interactive multimodal visualization of 3D medical images, focusing on the multimodal visualization model and requirements for developing such systems. A short overview of multimodal visualization systems and techniques is also presented.
Image-Based Rendering of Surfaces from Volume Data
(The Eurographics Association, 2001) Chen, Baoquan; Kaufman, Arie; Tang, Qingyu; K. Mueller and A. Kaufman
We present an image-based rendering technique to accelerate rendering of surfaces from volume data. We cache the fully volume rendered image (called keyview) and use it to generate novel views without ray-casting every pixel. This is achieved by first constructing an underlying surface model of the volume and then texture mapping the keyview onto the geometry.When the novel view moves slightly away from the keyview, most of the original visible regions in the keyview are still visible in the novel view. Therefore, we only need to cast rays for pixels in the newly visible regions, which usually occupy only a small portion of the whole image, resulting in a substantial speedup. We have applied our technique to a virtual colonoscopy system and have obtained an interactive navigation speed through a 512<sup>3</sup> size patient colon. Our experiments demonstrate an average of an order of magnitude speedup over that of traditional volume rendering, compromising very little on image quality.
vlib: A Volume Graphics API
(The Eurographics Association, 2001) Winter, Andrew S.; Chen, Min; K. Mueller and A. Kaufman
This paper describes vlib, a generic application programming interface for volume graphics which supports many of the significant developments in the field to date. We present an overview of the interface and describe how its novel object modeling framework is able to facilitate a variety of modeling and rendering features, including scene graphs allowing constructive object representations, normal perturbation, spatial deformations, hypertexturing and more. We also discuss a volumetric ray-tracing algorithm for producing high quality images with a minimal memory overhead. The paper closes with some comments on our Open Source implementation of the interface and its underlying graphics system.

Browse

Browsing VG: Eurographics/IEEE VGTC Symposium on Volume Graphics by Issue Date

Results Per Page

Sort Options