GPU, How It Works? GRAPHICS PROCESSING UNITS Hidden Surfaces Determine which surfaces should be displayed Texturing Modify each pixel colour for added.

Slides:



Advertisements
Similar presentations
COMPUTER GRAPHICS SOFTWARE.
Advertisements

Results/Conclusions: In computer graphics, AR is achieved by the alignment of the virtual camera with the actual camera and the virtual object with the.
3D Graphics Rendering and Terrain Modeling
5/13/2015CAM Talk G.Kamberova Computer Vision Introduction Gerda Kamberova Department of Computer Science Hofstra University.
Advanced Graphics, Overview Advanced Computer Graphics Overview.
HCI 530 : Seminar (HCI) Damian Schofield.
lecture 4 : Isosurface Extraction
Graphics-1 Gentle Introduction to Computer Graphics Based on: –David Brogan’s “Introduction to Computer Graphics” Course Slides, University of Virginia.
Direct Methods for Visual Scene Reconstruction Paper by Richard Szeliski & Sing Bing Kang Presented by Kristin Branson November 7, 2002.
Processing Digital Images. Filtering Analysis –Recognition Transmission.
3D Graphics Processor Architecture Victor Moya. PhD Project Research on architecture improvements for future Graphic Processor Units (GPUs). Research.
Interactive, GPU-Based Level Sets for 3D Segmentation Aaron Lefohn Joshua Cates Ross Whitaker University of Utah Aaron Lefohn Joshua Cates Ross Whitaker.
Graphics Systems I-Chen Lin’s CG slides, Doug James’s CG slides Angel, Interactive Computer Graphics, Chap 1 Introduction to Graphics Pipeline.
Computer Science Department Graduate Orientation 1 August 31, 2006 Center for Visual Computing.
Introduction of the intrinsic image. Intrinsic Images The method of Finlayson & Hordley ( 2001 ) Two assumptions 1. the camera ’ s sensors are sufficiently.
1 Angel: Interactive Computer Graphics 4E © Addison-Wesley 2005 Models and Architectures Ed Angel Professor of Computer Science, Electrical and Computer.
Shading Languages By Markus Kummerer. Markus Kummerer 2 / 19 State of the Art Shading.
CSE 690: GPGPU Lecture 11: Projects, Papers Klaus Mueller Computer Science, Stony Brook University.
Cornell CS465 Fall 2004 Lecture 1© 2004 Steve Marschner 1 CS465: Computer Graphics I Professor: Steve Marschner.
Marching Cubes: A High Resolution 3D Surface Construction Algorithm
1 Chapter 1: Graphics Systems and Models. 2 Applications of C. G. – 1/4 Display of information Maps GIS (geographic information system) CT (computer tomography)
Volume Graphics (graduate course) Bong-Soo Sohn School of Computer Science and Engineering Chung-Ang University.
Copyright © 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 10: Computer Graphics Computer Science: An Overview Tenth Edition.
Technology and Historical Overview. Introduction to 3d Computer Graphics  3D computer graphics is the science, study, and method of projecting a mathematical.
Computer Graphics Computer Graphics is everywhere: Visual system is most important sense: High bandwidth Natural communication Fast developments in Hardware.
Computer Graphics An Introduction. What’s this course all about? 06/10/2015 Lecture 1 2 We will cover… Graphics programming and algorithms Graphics data.
Computer Graphics. Requirements Prerequisites Prerequisites CS 255 : Data Structures CS 255 : Data Structures Math 253 Math 253 Experience with C Programming.
Marching Cubes: A High Resolution 3D Surface Construction Algorithm William E. Lorenson Harvey E. Cline General Electric Company Corporate Research and.
INTRODUCTION INTRODUCTION Computer Graphics: As objects: images generated and/or displayed by computers. As a subject: the science of studying how to generate.
CSC 461: Lecture 3 1 CSC461 Lecture 3: Models and Architectures  Objectives –Learn the basic design of a graphics system –Introduce pipeline architecture.
CS 480/680 Computer Graphics Image Formation Dr. Frederick C Harris, Jr.
Programming Concepts in GPU Computing Dušan Gajić, University of Niš Programming Concepts in GPU Computing Dušan B. Gajić CIITLab, Dept. of Computer Science.
Introduction EE 520: Image Analysis & Computer Vision.
1 Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science.
1Computer Graphics Lecture 4 - Models and Architectures John Shearer Culture Lab – space 2
1 The Rendering Pipeline. CS788 Topic of HCI 2 Outline  Introduction  The Graphics Rendering Pipeline  Three functional stages  Example  Bottleneck.
MRI image validation using MRI simulation Emily Koch CIS II April 10, 2001.
Programming 3D Applications CE Displaying Computer Graphics Week 3 Lecture 5 Bob Hobbs Faculty of Computing, Engineering and Technology Staffordshire.
Chapter 4: CS6891 Computational Medical Imaging Analysis Chapter 4: Image Visualization Jun Zhang Laboratory for Computational Medical Imaging & Data Analysis.
Computer Graphics Chapter 6 Andreas Savva. 2 Interactive Graphics Graphics provides one of the most natural means of communicating with a computer. Interactive.
Volume Visualization Presented by Zhao, hai. What’ volume visualization Volume visualization is the creation of graphical representations of data sets.
Image Synthesis Rabie A. Ramadan, PhD 4. 2 Review Questions Q1: What are the two principal tasks required to create an image of a three-dimensional scene?
GPU Accelerated MRI Reconstruction Professor Kevin Skadron Computer Science, School of Engineering and Applied Science University of Virginia, Charlottesville,
Subject Name: Computer Graphics Subject Code: Textbook: “Computer Graphics”, C Version By Hearn and Baker Credits: 6 1.
Handle By, S.JENILA AP/IT
Rendering Pipeline Fall, D Polygon Rendering Many applications use rendering of 3D polygons with direct illumination.
© David Kirk/NVIDIA and Wen-mei W. Hwu, ECE408/CS483, University of Illinois, Urbana-Champaign 1 Graphic Processing Processors (GPUs) Parallel.
An Area-Preserving Cortical Flattening Method Yuefeng Lu 1, Moo K. Chung 1,2,3,, Steve Robbins 4, Alan C. Evans 4 1 Department of Statistics, 2 W.M. Keck.
CDS 301 Fall, 2008 Domain-Modeling Techniques Chap. 8 November 04, 2008 Jie Zhang Copyright ©
Chapter 1 Graphics Systems and Models Models and Architectures.
Volume Graphics (graduate course) Bong-Soo Sohn School of Computer Science and Engineering Chung-Ang University.
1 E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley 2012 Models and Architectures 靜宜大學 資訊工程系 蔡奇偉 副教授 2012.
1 Interactive Volume Isosurface Rendering Using BT Volumes John Kloetzli Marc Olano Penny Rheingans UMBC.
Visual Tracking of Surgical Tools in Retinal Surgery using Particle Filtering Group 14 William Yang and David Li Presenter: William Yang Mentor: Dr. Rogerio.
Applications and Rendering pipeline
Visual Information Processing. Human Perception V.S. Machine Perception  Human perception: pictorial information improvement for human interpretation.
Rendering Pipeline Fall, 2015.
Computer Graphics.
3D Graphics Rendering PPT By Ricardo Veguilla.
The Graphics Rendering Pipeline
Real-time Computer Graphics Overview
Models and Architectures
Models and Architectures
Models and Architectures
Introduction to Computer Graphics with WebGL
Domain-Modeling Techniques
Volume Rendering Lecture 21.
Models and Architectures
Models and Architectures
Introduction to spagetti and meatballs
Presentation transcript:

GPU, How It Works? GRAPHICS PROCESSING UNITS Hidden Surfaces Determine which surfaces should be displayed Texturing Modify each pixel colour for added realism Rasterization Determine the overlapped pixels of some triangles Camera Simulation Projects the coloured 3D triangle onto the virtual camera’s film plane Lighting Compute the colour of the triangle based on the lights in the scene Model Transformation Especify each logical object in a scene in its own locally defined coordinate system 3D Geometric Primitives Description of the lights illumination the scene, the way each object reflects light, viewer’s position and orientation, etc.

AIRWC Accelerated Image Registration With CUDA

Medical Image Registration Process that aligns geometrically two images: the “source” or reference image (which remains unaltered) and target image (which suffers a geometric transformation in order to be aligned with the reference image).

Faster than conventional software running on a single CPU Program which makes possible fast medical image registration that uses affine transformations. AIRWC Accelerated Image Registration With CUDA

Benchmarking ExperimentCPUGPUSpeed Up 12 Parametre Affine Registration 8.5 minutes6 seconds98% 6 parameter registration 270 seconds2.39 seconds99%

Fast Level Segmentation Of Biomedical Images

Image Segmentation Splitting a digital image into one or more regions of interest. Discussed in a medical imaging context

Parallel algorithm executed on the GPU. Great interest segmenting three dimensional anatomical structures Disadvantage: Using level sets are relatively slow to compute Biomedical Image Segmentation

Level Set Method Ф(x,t) Contour (2D) or Surface (3D)

F Velocity Manipulating we can guide the level set to differents areas or shapes Dependent on the pixel intensity or curvature values of the level set No curvature term ( α=1)

Positive: desired regions Negative: underised regions D Describes the central intensity value of the region to be segmented. T Describes intensity derivation around T. ε

Level Set segmentation Inicial Mask Feature Images

Benchmarking 2D Segmentation Initial Mask Input Feature Image Input - Liver Output of Segmentation Liver segmentation T= 180; Є = 45; α = 0:003 T= 180; Є = 45; α = 0:003

The brain in sagittal view Feature Image Input – brain Initial Mask Input Output of Segmentation T = 45; Є = 30; α = 0:003 T = 45; Є = 30; α = 0:003

3D Segmentations The cerebral hemispheres T = 150; Є= 50; α = 0:03

Ansorge, Richard E.; Sawiak, Steve J.; Williams, Guy B.: Exceptionally Fast Non-Linear 3D Image Registration Using GPUs. University of Cambridge, November 2009 Chang, Wei-Hung; Lu, Cheng-Chang: Acceleration of Medical Image Registration Using Graphics Process Units in Computing Normalized Mutual Information. Department of Computer Science of Kent State University. Mike Giles. Jacobi iteration for a laplace discretisation on a 3d structured grid Chris A. Cocosco, Vasken Kollokian, Remi K.-S. Kwan, G. Bruce Pike, and Alan C. Evans. Brainweb: Online interface to a 3D MRI Simulated Brain Database. NeuroImage, 5:425, Luebke, David; Humphreys, Greg: How GPUs Work. NVIDIA Research and University of Virginia, 2007 C.L.C.X.C. Gui and MD Fox. Level set evolution without re-initialization: a new variational formulation. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, volume 1, J.E. Cates, A.E. Lefohn, and R.T. Whitaker. GIST: an interactive, GPU-based level set segmentation tool for 3D medical images. Medical Image Analysis, 8(3):217{231, Ansorge, Richard E.: AIRWC: Accelerated Image Registration With CUDA. Cavendish Laboratory of University of Cambridge. August C. L. Badaj. Data Visualization Techniques. John Wiley & Sons, 1999 S. Marschner, R. Lobb. An evaluation of reconstruction filters for volume rendering. IEEE Vis., , High-Quality Rendering of Varying Isosurfaces with Cubic Trivariate C1-continous Splines Accelerating Advanced MRI Reconstructions On GPUs Ansorge, Richard E.; Sawiak, Steve J.; Williams, Guy B.: Exceptionally Fast Non-Linear 3D Image Registration Using GPUs. University of Cambridge, November 2009 Chang, Wei-Hung; Lu, Cheng-Chang: Acceleration of Medical Image Registration Using Graphics Process Units in Computing Normalized Mutual Information. Department of Computer Science of Kent State University. Mike Giles. Jacobi iteration for a laplace discretisation on a 3d structured grid Chris A. Cocosco, Vasken Kollokian, Remi K.-S. Kwan, G. Bruce Pike, and Alan C. Evans. Brainweb: Online interface to a 3D MRI Simulated Brain Database. NeuroImage, 5:425, Luebke, David; Humphreys, Greg: How GPUs Work. NVIDIA Research and University of Virginia, 2007 C.L.C.X.C. Gui and MD Fox. Level set evolution without re-initialization: a new variational formulation. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, volume 1, J.E. Cates, A.E. Lefohn, and R.T. Whitaker. GIST: an interactive, GPU-based level set segmentation tool for 3D medical images. Medical Image Analysis, 8(3):217{231, Ansorge, Richard E.: AIRWC: Accelerated Image Registration With CUDA. Cavendish Laboratory of University of Cambridge. August C. L. Badaj. Data Visualization Techniques. John Wiley & Sons, 1999 S. Marschner, R. Lobb. An evaluation of reconstruction filters for volume rendering. IEEE Vis., , High-Quality Rendering of Varying Isosurfaces with Cubic Trivariate C1-continous Splines Accelerating Advanced MRI Reconstructions On GPUs References