Figure 1: (left) Semi-transparent peritoneum membrane covering the adrenal gland; (right) section of the scene on the left to show proximity of peritoneum.

Slides:



Advertisements
Similar presentations
Robust Object Tracking via Sparsity-based Collaborative Model
Advertisements

TITLE SHOULD BE ALL CAPS AND AROUND 75 FONT Author’s names should be around 62 pt font Emporia State University, Department of [enter department name here]
Eurohaptics 2002 © Interactive Haptic Display of Deformable Surfaces Based on the Medial Axis Transform Jason J. Corso, Jatin Chhugani,
On Constrained Optimization Approach To Object Segmentation Chia Han, Xun Wang, Feng Gao, Zhigang Peng, Xiaokun Li, Lei He, William Wee Artificial Intelligence.
December 5, 2013Computer Vision Lecture 20: Hidden Markov Models/Depth 1 Stereo Vision Due to the limited resolution of images, increasing the baseline.
Nice, 17/18 December 2001 Adaptive Grids For Bathymetry Mapping And Navigation Michel Chedid and Maria-João Rendas I3S - MAUVE.
A Bezier Based Approach to Unstructured Moving Meshes ALADDIN and Sangria Gary Miller David Cardoze Todd Phillips Noel Walkington Mark Olah Miklos Bergou.
A Bezier Based Approach to Unstructured Moving Meshes ALADDIN and Sangria Gary Miller David Cardoze Todd Phillips Noel Walkington Mark Olah Miklos Bergou.
Numerical geometry of non-rigid shapes
Fur and hair are not typically uniform in color but instead are many slightly different shades. We wanted to simulate this using a single texture map.
Adapted from: CULLIDE: Interactive Collision Detection Between Complex Models in Large Environments using Graphics Hardware Naga K. Govindaraju, Stephane.
Real-Time Geometric and Color Calibration for Multi-Projector Displays Christopher Larson, Aditi Majumder Large-Area High Resolution Displays Motivation.
Interactive Mesh Sculpting Using a Haptic Device.
Randomized Planning for Short Inspection Paths Tim Danner Lydia E. Kavraki Department of Computer Science Rice University.
The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL An Incremental Weighted Least Squares Approach To Surface Light Fields Greg Coombe Anselmo Lastra.
OBBTree: A Hierarchical Structure for Rapid Interference Detection Gottschalk, M. C. Lin and D. ManochaM. C. LinD. Manocha Department of Computer Science,
The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL Constraint-Based Motion Planning using Voronoi Diagrams Maxim Garber and Ming C. Lin Department of Computer.
We build a surface between two complex closed spatial spline curves. Our algorithm allows the input curves to have differing degree, parameterization,
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 20, NO. 11, NOVEMBER 2011 Qian Zhang, King Ngi Ngan Department of Electronic Engineering, the Chinese university.
GI Systems and Science January 23, Points to Cover  What is spatial data modeling?  Entity definition  Topology  Spatial data models Raster.
1 What is Computational Geometry Ref: Godfried T. Toussaint.
Multimedia Enabling Software. The Human Perceptual System Since the multimedia systems are intended to be used by human, it is a pragmatic approach to.
Introduction to virtual engineering László Horváth Budapest Tech John von Neumann Faculty of Informatics Institute of Intelligent Engineering.
Curve Modeling Bézier Curves
Ioannis Karamouzas, Roland Geraerts, Mark Overmars Indicative Routes for Path Planning and Crowd Simulation.
Building An Interactive, 3-D Virtual World Raymond H. Mazza, Computer Science, Colby College Advisor:
Linear Systems Two or more unknown quantities that are related to each other can be described by a “system of equations”. If the equations are linear,
ADA: 14. Intro to CG1 Objective o give a non-technical overview of Computational geometry, concentrating on its main application areas Algorithm.
Facial animation retargeting framework using radial basis functions Tamás Umenhoffer, Balázs Tóth Introduction Realistic facial animation16 is a challenging.
Sebastian Enrique Columbia University Real-Time Rendering Using CUReT BRDF Materials with Zernike Polynomials CS Topics.
MATH – High School Common Core Vs Tested Kansas Standards Please note: For informational purposes, all Common Core standards are listed, and the tested.
Introduction Surgical training environments as well as pre- and intra-operative planning environments require physics-based simulation systems to achieve.
University of Palestine Faculty of Applied Engineering and Urban Planning Software Engineering Department Introduction to computer vision Chapter 2: Image.
Enabling Surgeons to Create Simulation-Based Teaching Modules Young In Yeo ∗, Saleh Dindar ∗, George Sarosi +, Jörg Peters ∗ ∗ Dept CISE, + Dept Surgery.
DELMIA DPM Assembly This is the Master “Presentation title” page. Type the title of your presentation in the "Presentation title” field. Cette page est.
Adaptively Sampled Distance Fields Representing Shape for Computer Graphics Ronald N. Perry and Sarah F. Frisken Mitsubishi Electric Research Laboratories.
Illustrative Visualization of Segmented Human Cardiac Anatomy Based on Context-Preserving Model Kuanquan Wang, Lei Zhang, Changqing Gai, Wangmeng Zuo.
College Algebra Fifth Edition James Stewart Lothar Redlin Saleem Watson.
Business Process Change and Discrete-Event Simulation: Bridging the Gap Vlatka Hlupic Brunel University Centre for Re-engineering Business Processes (REBUS)
Chapter Five Vibration Analysis.
Motion Planning in Games Mark Overmars Utrecht University.
Lacey Johnson Summer 2013 Student Research Project – James Madison University Sudoku can be described as a system of polynomials which can then be solved.
Toolkit for Illustration of Procedures in Surgery Minho Kim, Tianyun Ni, Juan Cendan, Sergei Kurenov, Jörg Peters SurfLab, University of Florida
Acquiring 3D models of objects via a robotic stereo head David Virasinghe Department of Computer Science University of Adelaide Supervisors: Mike Brooks.
Virtual Reality Surgery Simulation using Haptics and Boundary Element Techniques Peiji Wang 1, Tony Glover 2, Adib Becker 1, Arthur Jones 1, Steve Benford.
A Computationally Efficient Framework for Modeling Soft Body Impact Sarah F. Frisken and Ronald N. Perry Mitsubishi Electric Research Laboratories.
Raquel A. Romano 1 Scientific Computing Seminar May 12, 2004 Projective Geometry for Computer Vision Projective Geometry for Computer Vision Raquel A.
Medical Illustrations are the standard for publishing and documenting medical procedures, teaching illustrations, instructional films, and legal proceedings.
Computer Graphics: Programming, Problem Solving, and Visual Communication Steve Cunningham California State University Stanislaus and Grinnell College.
Visualization of Tumors in 4D Medical CT Datasets Visualization of Tumors in 4D Medical CT Datasets Burak Erem 1, David Kaeli 1, Dana Brooks 1, George.
Bundle Adjustment A Modern Synthesis Bill Triggs, Philip McLauchlan, Richard Hartley and Andrew Fitzgibbon Presentation by Marios Xanthidis 5 th of No.
Havok FX Physics on NVIDIA GPUs. Copyright © NVIDIA Corporation 2004 What is Effects Physics? Physics-based effects on a massive scale 10,000s of objects.
Rendering Curves and Surfaces Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico 1 Angel:
Discontinuous Displacement Mapping for Volume Graphics, Volume Graphics 2006, July 30, Boston, MA Discontinuous Displacement Mapping for Volume Graphics.
CS 450: Computer Graphics PARAMETRIC SPLINES AND SURFACES
Application: Multiresolution Curves Jyun-Ming Chen Spring 2001.
Algorithm for computing positive α-hull for a set of planar closed curves Vishwanath A. Venkataraman, Ramanathan Muthuganapathy Advanced Geometric Computing.
Object Modeling: Curves and Surfaces CEng 477 Introduction to Computer Graphics.
APE'07 IV INTERNATIONAL CONFERENCE ON ADVANCES IN PRODUCTION ENGINEERING June 2007 Warsaw, Poland M. Nowakiewicz, J. Porter-Sobieraj Faculty of.
Laparoscopic Adrenalectomy
Methods Conclusions References ResultsBackground The program using the enhanced algorithm produces an optimal surface when used with simple inputs. Here,
Exploiting Graphics Hardware for Haptic Authoring Minho Kim Sukitti Punak, Juan Cendan, Sergei Kurenov, Jörg Peters.
GMProf: A Low-Overhead, Fine-Grained Profiling Approach for GPU Programs Mai Zheng, Vignesh T. Ravi, Wenjing Ma, Feng Qin, and Gagan Agrawal Dept. of Computer.
1 Real-Time High-Quality View-dependent Texture Mapping using Per-Pixel Visibility Damien Porquet Jean-Michel Dischler Djamchid Ghazanfarpour MSI Laboratory,
- Introduction - Graphics Pipeline
Simulation Analysis: Estimating Joint Loads
T I P S oolkit for SurfLab llustration of Dept. of CISE
Morphing and Shape Processing
Rendering Curves and Surfaces
Further Equations and Techniques
Presentation transcript:

Figure 1: (left) Semi-transparent peritoneum membrane covering the adrenal gland; (right) section of the scene on the left to show proximity of peritoneum and underlying anatomical features. Modeling peritoneum in a 3D surgical simulation, i.e. a membrane that stays close to yet strictly to one side of non-statically positioned organs, vessels and possibly deforming fatty tissue, is non-trivial. Haptic feedback that allows probing organs, vessels and haptic feedback and cutting and tearing the peritonium (in preparation for clamping and/or ligation) adds another level of complication for real-time deployment. Efficiency and accuracy are further challenged when organs, vessels and tissue are deployed in an interactive session of an illustration environment such as TIPS [1] (Toolkit for Illustration of Procedures in Surgery) since the relations between the geometric entities are not known beforehand and have to be established on the fly. Here we describe a fully interactive low-overhead and robust peritoneum representation verified by deploying it within TIPS. To date no such interactive surface representation exists since cloth modeling, the closest paradigm borrowed from computer graphics is based on detailed triangulations and is too expensive at haptic-interactive rates. Interactive Peritoneum in a Haptic Illustration Environment Ashish Myles 2, Young In Yeo 2, Minho Kim 2, Juan Cendan 1, Sergei Kurenov 1, Jörg Peters 2 1 Department of Surgery, University of Florida, Gainesville, Florida 2 SurfLab, Department of Computer and Information Science and Engineering (CISE), University of Florida [1] Minho Kim, Tianyun Ni, Juan Cendan, Sergei Kurenov, and Jörg Peters. A haptic-enabled toolkit for illustration of procedures in surgery (TIPS). MMVR 15, 209–214, [2] A. Myles and J. Peters. Fast safe spline surrogates for large point clouds. In Proceedings Third International Symposium on 3D Data Processing, Visualization and Transmission, UNC, Chapel Hill, USA, pages 61–69, June [3] Sukitti Punak, Minho Kim, Ashish Myles, Juan Cendan, Sergei Kurenov, and Jörg Peters. Fatty tissue in a haptic illustration environment. MMVR 16, 384–386, Introduction Challenge Results Acknowledgements References To create an enclosing membrane, requires solving a one-sided best fit problem. This class of problems can be formulated as a quadratic minimization problem subject to inequality constraints. In isolation, using state-of-the art tools, such a problem can be re-solved for changing position of enclosed anatomical features (organ, vessel and fatty tissue) position, in real time even when the surface consists of several thousand triangles. But concurrently with many other real-time processes requiring CPU and GPU cycles (see Table 1), such a minimization problem is too expensive to solve since the peritoneum membrane is not static, but has to adjust to the underlying features. Probing feedback (via an Omni device) is based on the feedback from the dynamic model of the underlying anatomical feature. Cutting the peritoneum (e.g. to dissect the underlying fatty tissue) requires that the peritoneum retract under its own tension by an amount that varies with tissue properties. We addressed this challenge by translating the (virtual) tool’s motion into a curve in the ( u, v ) domain of the spline surface that represents the peritoneum. Given this u, v curve one can in principle use NURBS ‘trimming’ along a lens-shape offset from the central u, v curve. Its image then defines the boundaries of the incision in the peritoneum. Trimming of NURBS surfaces is well- understood in off-line geometric design. However, the standard (OpenGL API) implementations are too slow or too coarse to provide the appearance and feedback of the peritoneum. To simulate the retraction of the peritoneum after incision, we instead, on the GPU, mark the region between the two offset curves so that the fragment shader can discard the surface corresponding to the lens-shaped cut in the peritoneum. When implemented within TIPS (Figure 2,bottom), the default shape of the lense can be varied by the TIPS author to illustrate different amounts of tension. Table 1 illustrates that our peritoneum implementation, including incisions, complements an existing real-time framework (with two-handed haptic interaction, real-time deformable and dissectable fatty tissue, blood vessels and organs, deployed on a laptop) with minimal additional computational cost. Since the resolution of the peritoneum does not depend on the number and complexity of the underlying anatomical features, the approach can interactively, one-sidedly cover any number of anatomical features in the scene. (Re)generation is instantaneous. As opposed to standard OpenGL trimming, this approach can deal also with several overlapping incisions (Figure 2, bottom right). Our peritoneum class mimics probing and incision of the membrane both haptically and visually, but it does not physically simulate the membrane. Apparent tension, i.e. retraction radius and haptic feedback can be set by the TIPS author. The effect was deemed sufficient by our surgeon-authors in the context of laparoscopic adrenalectomy where the peritoneum, once cut to provide access to the underlying fatty tissue, plays no further role. Project sponsored by NIH R21 EB A2 and UF Seed Fund. Tools Our membrane class is based on tight sharp estimates on the location of a spline relative to its coefficients (control points) [2]. These estimates guarantee a fast, near-optimally tight, one-sided approximation (see Figure 1) without assembling and solving large constrained optimization problems. The approach is faster than computing the (local) convex hull of the control structure and trying to shift it to avoid intersection of the peritoneum with anatomical features Anatomical Features Only Features + Peritoneum Features + Incision Vena cava & aorta …+kidney …+adrenal gland …+adrenal vein …+fatty tissue1917 Table 1: Frames per second on a 2Ghz dual-core CPU with 2GB RAM and NVidia GeForce 8800GTX GPU using OpenGL. (left column) Anatomical features are added and (top row) peritoneum and incision capability are added. The vena cava, aorta, kidney and adrenal vein are triangulated surfaces, the fatty tissue is a dynamically computed volumetric representation; all features have haptic feedback enabled. Method Figure 2: (top) Photo of peritoneum. (bottom) Cutting virtual peritoneum to expose the fatty tissue.