Classification algorithm of 3D volumetric data for hierarchical visualization

Mie Sato; Yuh-Hwan Liu; Hiroki Takahashi; Masayuki Nakajima

doi:10.1117/12.311082

18 June 1998 Classification algorithm of 3D volumetric data for hierarchical visualization

Mie Sato, Yuh-Hwan Liu, Hiroki Takahashi, Masayuki Nakajima

Proceedings Volume 3422, Input/Output and Imaging Technologies; (1998) https://doi.org/10.1117/12.311082
Event: Asia Pacific Symposium on Optoelectronics '98, 1998, Taipei, Taiwan

Abstract

This paper presents one part of our work on 'hierarchical visualization.' Here, we propose an efficient hierarchical structure for the visualization of 3D volumetric data, where for instance, data compression techniques are embedded into the hierarchical structure. The hierarchical structure consists of two layers. The first hierarchy roughly visualizes the whole lossy compressed data so that we can quickly understand and interpret the outline of the whole 3D volumetric dataset. This step allows users to choose the desired parts of the 3D volumetric data. The second hierarchy is used for scrutinizing the detail of the chosen parts using lossless compressed data. To implement the hierarchical structure we propose a partitioning algorithm for 3D volumetric data based on principal component analysis. With principal component analysis, the original 3D volumetric space can be divided into a number of 3D volumetric blocks such that each block contains similar data. Analyzing these specific blocks and taking advantage of an octree hierarchy, from the whole 3D volumetric dataset we can easily access only the parts which are required for display. The proposed partitioning algorithm should be very useful in reducing the amount of rendering, which means that we will need only to precisely render the blocks required for display, and not the whole 3D volumetric dataset.

Citation Download Citation

Mie Sato, Yuh-Hwan Liu, Hiroki Takahashi, and Masayuki Nakajima "Classification algorithm of 3D volumetric data for hierarchical visualization", Proc. SPIE 3422, Input/Output and Imaging Technologies, (18 June 1998); https://doi.org/10.1117/12.311082

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available