Colon Visualization Using Shape Preserving Flattening Joseph Marino and Arie Kaufman Stony Brook University.

Slides:



Advertisements
Similar presentations
Dynamic View Selection for Time-Varying Volumes Guangfeng Ji* and Han-Wei Shen The Ohio State University *Now at Vital Images.
Advertisements

A Pipeline for Computer Aided Polyp Detection Wei Hong, Feng Qiu, and Arie Kuafman Center for Visual Computing (CVC) and Department of Computer Science.
Reconstruction from Voxels (GATE-540)
Wei Zeng Joseph Marino Xianfeng Gu Arie Kaufman Stony Brook University, New York, USA The MICCAI 2010 Workshop on Virtual Colonoscopy and Abdominal Imaging.
Ray tracing. New Concepts The recursive ray tracing algorithm Generating eye rays Non Real-time rendering.
Validation of the measurement of 3D left ventricular strains using image warping and untagged MRI images. AI Veress, JA Weiss, GC Klein, and GT Gullberg.
Contrast-Aware Halftoning Hua Li and David Mould April 22,
Section 3 Curved Mirrors
A Coherent Grid Traversal Algorithm for Volume Rendering Ioannis Makris Supervisors: Philipp Slusallek*, Céline Loscos *Computer Graphics Lab, Universität.
Week 10 - Monday.  What did we talk about last time?  Global illumination  Shadows  Projection shadows  Soft shadows.
3D Graphics Rendering and Terrain Modeling
ATEC Procedural Animation Introduction to Procedural Methods in 3D Computer Animation Dr. Midori Kitagawa.
Extraction of Landmarks and Features from Virtual Colon Models Krishna Chaitanya Gurijala, Arie Kaufman, Wei Zeng Xianfeng Gu Computer Science Department,
Hank Childs, University of Oregon November 15 th, 2013 Volume Rendering, Part 2.
CTC Workflow: Reviewing & Reporting Exams Abraham H. Dachman The University of Chicago.
Map Projections Introduction © 2005, Austin Troy.
Mark Wax MD, Arie Kaufman PhD, Jerome Liang PhD, and Kevin Kreeger MS Jerome Liang PhD, and Kevin Kreeger MS Advancing Virtual Colonoscopy to Practice.
Shape from Contours and Multiple Stereo A Hierarchical, Mesh-Based Approach Hendrik Kück, Wolfgang Heidrich, Christian Vogelgsang.
Introduction to Volume Visualization Mengxia Zhu Fall 2007.
Visibility-Guided Simplification Eugene Zhang and Greg Turk GVU Center, College of Computing Georgia Institute of Technology.
High-Quality Video View Interpolation
Computer Science Department Graduate Orientation 1 August 31, 2006 Center for Visual Computing.
I NTERACTIVE V OLUME R ENDERING FOR V IRTUAL C OLONOSCOPY IEEE Proceedings of Visualization, Phoenix, U.S.A., Oct. 1997, pp. 433 – 436 Presented.
Introduction --Classification Shape ContourRegion Structural Syntactic Graph Tree Model-driven Data-driven Perimeter Compactness Eccentricity.
AdvisorStudent Dr. Jia Li Shaojun Liu Dept. of Computer Science and Engineering, Oakland University 3D Shape Classification Using Conformal Mapping In.
1 Computer Graphics Week13 –Shading Models. Shading Models Flat Shading Model: In this technique, each surface is assumed to have one normal vector (usually.
Volume Graphics (graduate course) Bong-Soo Sohn School of Computer Science and Engineering Chung-Ang University.
COMP 175: Computer Graphics March 24, 2015
Technology and Historical Overview. Introduction to 3d Computer Graphics  3D computer graphics is the science, study, and method of projecting a mathematical.
Chapter 3: Image Restoration Geometric Transforms.
CS 551/651 Advanced Computer Graphics Warping and Morphing Spring 2002.
COLLEGE OF ENGINEERING UNIVERSITY OF PORTO COMPUTER GRAPHICS AND INTERFACES / GRAPHICS SYSTEMS JGB / AAS 1 Shading (Shading) & Smooth Shading Graphics.
An Interactive Virtual Endoscopy Tool With Automated Path Generation Delphine Nain, MIT AI Laboratory. Thesis Advisor : W. Eric. L Grimson, MIT AI Laboratory.
CS 6825: Binary Image Processing – binary blob metrics
Digital Image Processing CCS331 Relationships of Pixel 1.
1 Dr. Scott Schaefer Ray Tracing. 2/42 Ray Tracing Provides rendering method with  Refraction/Transparent surfaces  Reflective surfaces  Shadows.
Andrew Nealen / Olga Sorkine / Mark Alexa / Daniel Cohen-Or SoHyeon Jeong 2007/03/02.
Introduction --Classification Shape ContourRegion Structural Syntactic Graph Tree Model-driven Data-driven Perimeter Compactness Eccentricity.
3D Digital Cleansing Using Segmentation Rays Authors: Sarang Lakare, Ming Wan, Mie Sato and Arie Kaufman Source: In Proceedings of the IEEE Visualization.
Geometric Modeling using Polygonal Meshes Lecture 3: Discrete Differential Geometry and its Application to Mesh Processing Office: South B-C Global.
- Laboratoire d'InfoRmatique en Image et Systèmes d'information
112/5/ :54 Graphics II Image Based Rendering Session 11.
Authors: I. Viola, A. Kanitsar, M. Gr ö ler Institute of Computer Graphics and Algorithms Vienna University of Technology, Austria Importance Driven Volume.
Representation and modelling 3 – landscape specialisations 4.1 Introduction 4.2 Simple height field landscapes 4.3 Procedural modeling of landscapes- fractals.
Hank Childs, University of Oregon Volume Rendering, pt 1.
COMPUTER GRAPHICS CS 482 – FALL 2015 SEPTEMBER 29, 2015 RENDERING RASTERIZATION RAY CASTING PROGRAMMABLE SHADERS.
2006/10/25 1 A Virtual Endoscopy System Author : Author : Anna Vilanova 、 Andreas K ö nig 、 Eduard Gr ö ller Source :Machine Graphics and Vision, 8(3),
Data-driven Architectural texture mapping Texture mapping Un-textured 3D sceneTextured output Textured Architectures 由于建筑物的3D model和 textures均属于structured.
Wei Hong, Feng Qiu, Arie Kaufman Center for Visual Computing and Department of Computer Science, Stony Brook University
Mapping: Image Texturing CPSC 591/691. Texture Mapping Two-dimensional techniques place a two-dimensional (flat) image onto an object using methods similar.
Digital Media Dr. Jim Rowan ITEC 2110 Vector Graphics II.
Computer Graphics: Programming, Problem Solving, and Visual Communication Steve Cunningham California State University Stanislaus and Grinnell College.
1 Interactive Volume Isosurface Rendering Using BT Volumes John Kloetzli Marc Olano Penny Rheingans UMBC.
Map Projections RG 620 May 16, 2014 Institute of Space Technology, Karachi RG 620 May 16, 2014 Institute of Space Technology, Karachi.
1 Real-Time High-Quality View-dependent Texture Mapping using Per-Pixel Visibility Damien Porquet Jean-Michel Dischler Djamchid Ghazanfarpour MSI Laboratory,
Computer Graphics Texture Mapping
C2A: Crowd Consensus Analytics for Virtual Colonoscopy
Polygons Similar and Congruent
ATEC Procedural Animation
ATCM 3310 Procedural Animation
Graphics, Fall 2017 Lecture 24: Texture Mapping
3D Graphics Rendering PPT By Ricardo Veguilla.
Visualization and Detection of Prostatic Carcinoma
Procedural Animation Lecture 6: Mapping
ATCM 6317 Procedural Animation
Surface Visualization at 3D Endoluminal CT Colonography: Degree of Coverage and Implications for Polyp Detection  Perry J. Pickhardt, Andrew J. Taylor,
Visualization and Detection of Prostatic Carcinoma
Radial Thickness Calculation and Visualization for Volumetric Layers
Visualization and Detection of Colonic Polyps
Presentation transcript:

Colon Visualization Using Shape Preserving Flattening Joseph Marino and Arie Kaufman Stony Brook University

Introduction Virtual colonoscopy is a popular non-invasive colon screening method Various colon flattening methods proposed – Cylindrical projections of segments [Vilanova Bartoli et al.] – Mass-spring unfolding [Umemoto et al.] – Conformal mapping [Haker et al., Hong et al.] Need methods to visualize flattened colons

Related Work Visualize conformally flattened colon meshes – Shape characteristics are of utmost importance Polygonal rendering of flattened meshes – Use per-vertex normals of original surface mesh – Encode geometric properties as color at each vertex E.g., curvature These methods do not have the quality or look of the VC endoluminal view

Generating 2D Views Use volumetric ray casting – Similar to endoluminal view Obtain view position for each ray – For each column of pixels in final image Average original 3D positions of each pixel These form a flattened centerline along the entire colon Use these as view point for ray casting (each column uses its average position value)

2D Surface Views Opaque transfer function – Typical colon surface view – Structures identifiable due to shape preserving map This rendering is more natural to view and of higher quality than a simple mesh rendering

Further 2D Views Using ray casting also allows for other rendering effects – E.g., electronic biopsy rendering Given two flattened colons with a one-to-one and onto correspondence, obtaining matching views in 2D is trivial

Integration for 3D Navigation Flattened colon can help guide 3D navigation For a location on the flattened colon, obtain the view frustum to view that location in the endoluminal view View position either on flattened centerline or volumetric skeleton

Obtaining View Frustums Given: location p on the surface viewpoint o on centerline (closest to p) neighboring centerline points c 0 and c 1

Corresponding View Frustums If one-to-one and onto mapping between two flat colons Given view frustum on supine, find corresponding view frustum in prone Similar to previous

Conclusion Methods to integrate shape preserving flattening into VC system Flattened 2D view with same look and feel as typical 3D endoluminal view Use 2D flattened mesh to assist in navigation in the 3D endoluminal view

Acknowledgements This work has been supported by NIH grant R01EB7530 and NSF grants IIS , CCF The datasets are provided through the NIH, courtesy of Dr. Richard Choi, Walter Reed Army Medical Center.

Questions & Answers