???? ?? ? ?? (graduate course)

1
???? ?? ? ??(graduate course)

• Bong-Soo Sohn
• School of Computer Science and Engineering
• Chung-Ang University

2
Course Overview

• Level CSE graduate course
• ?? ??. ?? ?? ?? ?? ?? ? handout ??
• ????
• ????? ???? ?? ? ????? ?? ?? ?? ? ??
• ????? ?? ?? ?? ? ?? ??? ??? ?? ? ??
• ? ????? CT? MRI? ?? ??? ?? ??? ?? ???? ??? ?? ???
  ???? ???? ? ??? ???? ??? ??/??/????? ?? ??? ???
  ????. ?? Voronoi Diagram, Delaunay Triangulation
  ?? ?? ???? ???? ? ????? ???.

3
Topics

• Volume Visualization and Applications of
  Computational Geometry
• Scalar Visualization Techniques
• Volume Rendering
• Isocontouring
• Quantitative Visualization
• Contour spectrum
• Contour Tree
• Automatic Generation of Color Opacity Map
• Vector (Flow) Visualization
• Image Based Geometric Modeling (Mesh Generation)
• Computational Geometry Data Structures Voronoi
  Diagram Delaunay Triangulation

4
Volumetric Image Processing and Graphics

• Graphics / Image Processing
• Biomedical Applications

Filtering, Segmentation
CT/MRI
Electron Microscopy
Geometric Modeling
3D/4D Image
Processing
OCT
Visualization (Rendering)
Ultrasound
Quantification (Structure Analysis)
5
Input Biomedical Images

• Rapid Advance of Imaging Techniques
• Multiscale
• Static(3D) vs time-varying(4D)

X-ray Crystallography
Electron Microscopy
OCT (Optical Coherence Tomography)
CT/MRI
Cryo-EM
Cellular and Tissue Level (Nano Scale)
Molecular Level (Angstrom Scale)
Organ Level (Micro Scale)
Organ Level
6
Course Information

• ?? ? 7,8,9 ??
• Class webpage http//cau.ac.kr/bongbong/grad10
• ???? ??
• ??? 208-501
• Email bongbong_at_cau.ac.kr
• Office Tel [phone]
• ???? ? 4pm-5pm ?? ?? ?????

7
Schedule

• Visualization Basics (1?)
• Scalar Visualization Techniques (3?)
• Isosurface Extraction
• Marching Cubes
• topology problem
• Accelerated method
• Volume Rendering
• Ray casting
• HW accelerated volume rendering

8
Schedule

• Quantitative Visualization (2?)
• Contour Tree
• Automatic Generation of Transfer Function
• Vector Field Visualization(1-2?)
• Applications of Computational Geometry (2?)
• Mesh generation
• Voronoi Diagram
• Delaunay Triangulation

9
Schedule

• Special Topics (4-5?)
• Pattern recognition in volume visualization
• Contour Tree Visualization
• 3D Image Processing
• Segmentation
• Filtering
• Perception in Visualization
• Medical Visualization

10
Volume Graphics

• 3D World is modeled with a function ( image)
• F(x,y,z) (e.g. CT human body density)
• Surface is modeled with a level set of a function
• level set isosurface isocontour implicit
  surface
• (x,y,z) F(x,y,z) w ( w is a fixed value,
  called isovalue )
• Level set may represent important features of a
  function
• e.g. skin surface (wskin density)
• or bone surface (wbone density) in body CT

11
Example (Volume Rendering, Isosurface)
Level Set F(x,y,z) w
w skin density
skin surface
w bone density
volume image
F(x,y,z)
bone surface
12
Image Based Geometric Modeling
( Computer Methods in Applied Mechanics and
Engineering SCI, 2005 )

• Contribution
• Property
• Image Based Geometric Model
• Multiresolution, Adaptive Tetrahedral Mesh
• Quality Mesh
• Feature Preservation

Volumetric Image
Quality Tetrahedral Mesh Model
13
Cardiovascular Modeling

• Research Pipeline

Rendering, Quantitative Visualization
Simulation
3D Image Acquisition
Geometric Modeling
cardivascular disease research, medical device
design, and surgical planning
14
Rendering Interactive VolVideo
( Computer Vision and Image Understanding SCI,
2004 )

• Contribution 3D Video
• Interactive Rendering of Large Time-Varying 3D
  Images
• Compression for time-varying volume isosurface
  (4D 3D X 1D)
• Interactive playback of volume and isosurface
  (Graphics Hardware)
• Design of Interactive Volumetric Video System

Raw Volumetric Video
User Interaction
Rendered Image
isovalues , Viewing direction, Color and opacity
maps Time frames
Graphics HW (2D/3D Texture)
Volume Encoder
3D Video Stream
Volume Decoder
Network
Video Server
Interactive Browser
15
Analysis Quantitative Visualization
( IEEE Transactions on Visualization and Computer
Graphics SCI, 2006 )

• Contribution
• Automatic Structure Computation of Static and
  Time-Varying 3D Images
• Contour Trees
• Structure (topology) of Level Sets
• Level set component segmentation
• Seed set generation for fast extraction
• Extend benefits of Contour Trees to time-varying
  volume.

Ethanol CH3CH2OH
16
Example Hemoglobin Dynamics
( IEEE Transactions on Visualization and Computer
Graphics SCI, 2006 )
(c) Level Set Segment
(a) Vol Ren
(b) Contour Tree
Time Extension
17
Biomedical OCT Visualization
( Journal of Korean Physical Society SCI, 2007 )

• OCT(Optical Coherence Tomography)
• Non-invasive optical tomographic imaging
  technique with micrometer scale resolution.
• Widely accepted in biomedical applications
• Contribution
• Real-time volume visualization of 3-dimensional
  OCT images.

3D Volume Visualization
18
Non-Photorealistic Volume Rendering