X-Ray Rendering. Other Rendering Techniques: Points, Splats, Shear-Warp. X-Ray Point Splatting. X-Ray Rendering. CSE 564: Visualization
|
|
- Joel Chapman
- 5 years ago
- Views:
Transcription
1 X-Ray Renderng CSE 564: Vsualzaton Other Renderng Technques: Ponts, Splats, Shear-Warp Estmate ray ntegral va dscrete raycastng: mage plane nterpolaton kernel h pxel p Klaus Mueller pont v Complete dscrete ray ntegral: p = v h( X ( s ) X ( v )) k k Stony Brook Unversty Computer Scence Center for Vsual Computng s k sample s k = v h( X ( sk ) X ( v )) Reversng the order of and k: p = v h( X ( s ) X ( v )) k k 2 X-Ray Renderng Estmate the ray ntegral va pont proecton: pont v nterpolaton kernel h mage plane pxel p Footprnt (splat) of pont v : ext h ( r ) = h( r, s) ds ext. 2. X-Ray Pont Splattng Example: proectng a volume of two ponts rasterze footprnt ray r Compute contnuous ray ntegral at p : = v p h( r ) 3 rasterze footprnt add footprnts 4
2 X-Ray Pont Splattng Pont Proecton Re-orderng was frst recognzed by Hanson and Wecksung for 2D CT (Hanson 85) Later ndependently dscovered by Westover for 3D volume renderng (Westover 89) Facltates computaton of the true ray ntegral not ust a dscrete Remann sum (raycastng) Pre-ntegrated footprnt s stored nto a table Need a kernel functon for whch mappngs nto the footprnt table can be defned for any orentaton The Gaussan s such a functon 5 Each pont s represented by a 3D Gaussan G V : G V T 0.5( x v ) V ( x v ) e 0.5 v = 2 π G V V G V s an ellpsod to facltate more general grds It s a sphere for cubc grds A vewng matrx M transforms G V nto G MVM : G G ( u Mv T ) MVM M MVM = T (Heckbert 89, Zwcker 0) G MVM Mv +T 6 Pont Proecton Blendng Proecton P of G MVM s screen ellpse P(G MVM ) Fnd v s screen proecton P(M v + T) Fnd lnear mappng of P(G MVM ) nto footprnt table Rasterze footprnt table under P(G MVM ) at P(V v ) P(M v + T) P(G MVM ) mappng ellpse crcle Footprnt table (crcular Gaussan) 7 Note: Gaussan kernels do not blend perfectly A small rpple always remans: Typcal range: ( ,.00249) (assumng a functon of unty) The wder the Gaussans, the smaller the rpple In practce, a radus = 2.0 n volume space works well (gven the approprate Gaussan) See (Crawfs and Max, Vs 93) for an optmzed kernel 8
3 Complexty Splattng seemngly reduces the nterpolaton complexty by one dmenson: Raycastng: nterpolaton of samples n 3D Splattng: rasterzaton of footprnts n 2D But Consder magnfcaton = Raycastng: Complexty Commonly uses trlnear nterpolaton Requres 8 ponts to calculate one ray sample pont Total complexty: O(8 n 3 ) Splattng: Uses Gaussan kernel of radus=2 Footprnt rasterzaton touches 6 pxels Total complexty: O(6 n 3 ) 9 0 Complexty Storage Complexty Does ths mean that raycastng s more effcent than splattng? It depends. Spatally ntrcate obects are good canddates for pont-based renderng (splattng) But the smplcty of splattng has advantages even for less favorable obects Generally, only need to store relevant ponts Non-ar ponts, masked-out ponts, ROI-ponts Provdes easy space-leapng for rregular obects Storage schemes (n ncreasng order of spatal coherence): Lst of ponts, sorted by value (fast so-contourng) RLE lst of ponts (fast transformatons and sparse) Octree wth herarchcal bns of ponts RLE: #E #Fv v 2 v 3 v 4 #E #Fv v 2 #E #Fv v 2 v 3 #E #Fv v 2 v 3 2
4 Renderng Alasng RLE lst facltates fast ncremental arthmetc for pont proecton n software Texture mappng hardware can also be used Texture map footprnt onto a square polygon Set GL blendng functons, etc. Warp polygon accordng to pont s screen space ellpse Algn the warped polygon wth the screen Proect polygon to the screen 3 In perspectve or at low magnfcatons, some volume portons may be sampled below Nyqust screen oversampled volume grd Ray grd samplng rate > volume grd samplng rate no alasng undersampled volume grd Ray grd samplng rate volume grd samplng rate alasng 4 Alasng Ant-Alasng Effects of alasng Adapt kernel bandwdth for proper ant-alasng Amounts to a stretch of the 3D kernel screen checkerboard tunnel terran 5 constant splat kernel sze (Swan 97, Mueller 98) lnearly ncrease splat kernel sze lnearly decrease splat ampltude 6
5 Ant-Alasng Convenently done n perspectve (ray-) space Ant-Alasng Compute the Gaussan ellpsod n ray space Calculate the Jacoban J of the local perspectve dstorton (vares for each pont) Compute the ray space ellpsod G JMV usng J screen camera space screen ray space 7 camera space ray space (Zwcker 0) G G MV JMV = = J M G G T MVM T JMVJ ( u Mv ( x x k ) T ) center of Gaussan n ray space generalzed Gaussan ellpsod n camera space 8 Ant-Alasng - Results Compostng - Raycastng Reconstructon followed by compostng nterpolaton kernel h mage plane pxel p Compostng: alased ant-alased 9 Reconstructon of c(s k ), α(s k ) c = C( s k α = α( s ) α( s k k ) ( α) + c ) ( α) + α 20
6 Compostng - Splattng Compostng Reconstructon not separable from compostng pont v C(v ), α(v ) ext ext nterpolaton kernel h ray r h ( r ) = h( r, s) ds c = C( v α = α( v ) h ( r ) α( v mage plane pxel p ) h ( r ) ( α) + α ) h ( r ) ( α) + c compostng of pre-ntegrated kernel 2 Two strateges devsed by Westover (Westover 89, 90) Composte every pont: Shown n prevous slde Fast and smple Leads to sparklng n anmated vewng Axs-algned sheet-buffers: Add splats wthn sheets most parallel to mage plane Composte these sheets n depth-order Leads to poppng artfacts n anmated vewng 22 Axs-Algned Sheet-Buffers Image-Algned Sheet-Buffers volume slces mage plane at 30 z Swtch compostng axs at 45 y x Poppng occurs: volume slces mage plane at 70 Elmnates poppng Slcng slab cuts kernels nto sectons Kernel sectons are added nto sheet-buffer Sheet-buffers are composted bnary cube sheet buffer mage plane compostng buffer bnary cube (Mueller 98) 24
7 Image-Algned Sheet-Buffers Footprnt mappng as usual Requres multple footprnt rasterzatons per pont Pre-Classfed Splattng normal axs-algned mage-algned blurred close-ups Pre-Classfed Splattng One Soluton: Edge Splats Orgnal edge Edge splats (Huang 98) replace normal splat by specal edge splat Sampled edge Classfcaton and shadng Splatted wth Gaussan kernel Reconstructon: blurred edge mage Shortcomngs: pre-processng requred problems wth dscontnutes mcro-edges are hard to resolve 27 28
8 Pre-Classfed Renderng Post-Classfed Renderng (Mueller 99) Renderng Loop Renderng Loop Color and opacty volume Splat nto sheet-buffer Composte sheet-buffer Splat nto sheet-buffer Classfy and shade Composte sheet-buffer Classfy and shade Advance sheet-buffer Advance sheet-buffer Raw densty volume Vewng parameters Image Raw densty volume Vewng parameters Image 29 Note: ths can only be done wth mage-algned sheet buffers 30 Post-Classfed Splattng Post-Classfed Splattng Orgnal edge Sampled edge Splatted wth Gaussan kernel pre-shaded post-shaded, central dfference post-shaded, gradent splats Reconstructon: blurred edge Classfcaton: crsp edge mage 3 Sheet buffers current current+ current current- current 32
9 Post-Classfed Splattng Perspectve Pre-Warp Revsted pre-shaded Camera space post-shaded Ray space EWA Volume Splattng Analyss Formally separates volume space (pre-) flterng from screen space (post-) flterng Warped reconstructon kernel Low-pass flter Resamplng flter Mnfcaton Proecton Low-Pass Flter W Convoluton x k r Volume EWA (Ellptcal Weghted Average) ρ k volume resamplng flter r 0 Magnfcaton Zwcker et al
10 Effects From Volume To Surface Reconstructon flter only EWA flter Iso-surface of a volumetrc pont-based obect s represented by a hull of Gaussan kernels Flattenng the ponts n drecton of the surface normals yelds a more exact representaton In the lmt get a surface composed of 2D Gaussans (aka surface ponts or surfels) Flattened ponts Low-pass flter only EWA flter Volumetrc ponts 37 Iso-contour 38 Volumetrc vs. Surface Ponts Volumetrc ponts: Most often on a regular lattce Represent both boundary and nteror Overlappng ponts reconstruct volumetrc obect Dfferent so-surfaces, shapes, and compostons can be produced va transfer functons on the fly Surface ponts: Irregular dstrbuton (on the surface) Usually located only on boundares Algorthms: Surfaces Surfels and Surface Splattng (Zwcker et al.) QSplat (Rusnkewcz et al.) Man pont ponts can represent fne detal better than trangles 39 40
11 Prmtves: Surfels and QSplats Algorthms: Volumes Traverse pont herarchy from top to bottom For each block of ponts, fnd level where the local resoluton of the proected pont set matches the screen resoluton (oversample for better qualty) Splat the selected ponts nto the z-buffer Blend vsble ponts, fll holes, shade hole reconstr. flter Rymon-Lpnsk et al., Trcoche et al. (Vs 04) Vega Hguera (Vs 05) Emphass: so-surface renderng (obvously) fast data traversal and pont localzaton (use span-trangle) How about mxng surface ponts and volume ponts? from Zwcker Alternatve Grds Alternatve Grds cubc Cartesan (CC) hexagonal grd (3.4% less samples) spatal 3 doman 2 / Fourer transform replca Fourer transform man spectrum frequency doman 43 Body-centered cartesan (BCC) grd: Reduces # of requred pont samples to 70.3% cubc body-centered 6 / 2 4D BCC grd requres only 50% of the equvalent 4D cubc grd samples
12 Alternatve Grds Alternatve Grds Notes: BCC grds assume sphercally bandlmted sgnal Under that assumpton compresson s lossless Renderng (Theussl 0): All usual pont renderng methods are applcable Need to shft slces by / 2 Turbulent Jet 4D CC 99 tme steps (68M) Relevant voxels: 9.4M Turbulent Jet 4D BCC 38 tme steps (87M) Relevant voxels: 7.4M 3D extracted: 27k 3D extracted: 07k Sze RLE lst: 46k Sze RLE lst: 46k CC BCC BCC 45 Render tme:.23s Render tme:.0s (7%) (Neophytou 02) 46 Alternatve Grds Detal Modelng Anmatons of tme-varyng datasets: turbulent et Footprnts do not have to serve nterpolaton alone (va the pre-ntegrated kernel functon) They can be used to add addtonal detal or nformaton between the sample ponts The Gaussan footprnt provdes the blendng turbulent flow vector feld splat 47 (Crawfs/Max 93) 48
13 M vew = M shear M warp M vew = M shear M warp shear M vew = M shear M warp M vew = M shear M warp baseplane mage shear warp shear warp screen mage 5 52
14 Cheap blnear nterpolaton wthn slce Keep baseplane resoluton at volume resoluton Allows re-use of pre-computed blnear weghts Each voxel stores ndex nto reflectance map For each slce: Compute blnear weghts For each voxel square: Shade voxels usng the reflectance cube Interpolate shaded voxels and composte result RLE encodng of voxel and pxel runs skp over transparent voxels quckly skp over opaque pxels quckly RLE encodng of voxel and pxel runs skp over transparent voxels quckly skp over opaque pxel quckly transparent opaque transparent opaque work 55 56
15 RLE encodng of voxel and pxel runs skp over transparent voxels quckly skp over opaque pxel quckly RLE encodng of voxel and pxel runs skp over transparent voxels quckly skp over opaque pxel quckly transparent opaque transparent opaque skp skp RLE encodng of voxel and pxel runs skp over transparent voxels quckly skp over opaque pxel quckly RLE encodng of voxel and pxel runs skp over transparent voxels quckly skp over opaque pxel quckly transparent opaque transparent opaque work work skp work 59 60
16 Warpng the baseplane mage nto screen mage s a cheap 2D operaton warp Sources of Speed Cheap blnear nterpolaton Use of pre-computed (per slce) blnear weghts Fxed number of rays Zoomng s deferred to 2D warp step Very effcent occluson cullng 6 62 Drawbacks Renderng Results Ray sample dstance s vew dependent Slce artfacts may appear at oblque vew angles For zooms the baseplane mage s magnfed Causes blur 3 Interpolaton of shaded voxels (pre-shadng) Also causes blur 3 axs-algned RLE lsts are used Memory consumpton s trpled Poppng may occur on lst change 2 Standard (0.30s) Engne (28 3 ) nterm. slce (0.40s) + post-class (2.9s) + matched sampl. (3.3s) 63 64
17 Engne (enlarged detal) Renderng Results standard one ntermedate slce + matched samplng + post-class 65
Some Tutorial about the Project. Computer Graphics
Some Tutoral about the Project Lecture 6 Rastersaton, Antalasng, Texture Mappng, I have already covered all the topcs needed to fnsh the 1 st practcal Today, I wll brefly explan how to start workng on
More informationScan Conversion & Shading
Scan Converson & Shadng Thomas Funkhouser Prnceton Unversty C0S 426, Fall 1999 3D Renderng Ppelne (for drect llumnaton) 3D Prmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng
More informationScan Conversion & Shading
1 3D Renderng Ppelne (for drect llumnaton) 2 Scan Converson & Shadng Adam Fnkelsten Prnceton Unversty C0S 426, Fall 2001 3DPrmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng
More informationImage Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline
mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and
More informationA Real-Time Volume Rendering Architecture Using an Adaptive Resampling Scheme for Parallel and Perspective Projections
A Real-Tme Volume Renderng Archtecture Usng an Adaptve Resamplng cheme for Parallel and Perspectve Proectons Masato Ogata TaaHde Oham y Hugh C. Lauer y Hanspeter Pfster y Mtsubsh Electrc Informaton Technology
More informationAdaptive Selection of Rendering Primitives for Point Clouds of Large Scale Environments
Adaptve Selecton of Renderng Prmtves for Pont Clouds of Large Scale Envronments Taash Maeno, Hroa Date and Satosh Kana 3 Graduate School of Informaton Scence and Technology, Hoado Unversty, Japan t_maeno@sdm.ss.st.houda.ac.jp,
More informationThe B-spline Interpolation in Visualization of the Three-dimensional Objects
The B-splne Interpolaton n Vsualzaton of the Three-dmensonal Objects Zeljka Mhajlovc *, Alan Goluban **, Damr Kovacc ** * Department of Electroncs, Mcroelectroncs, Computer and Intellgent Systems, ** Department
More informationComputer Animation and Visualisation. Lecture 4. Rigging / Skinning
Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume
More informationAn efficient method to build panoramic image mosaics
An effcent method to buld panoramc mage mosacs Pattern Recognton Letters vol. 4 003 Dae-Hyun Km Yong-In Yoon Jong-Soo Cho School of Electrcal Engneerng and Computer Scence Kyungpook Natonal Unv. Abstract
More informationPoint-Based Computer Graphics
Pont-Based Computer Graphcs Eurographcs 00 Tutoral T6 Organzers Markus Gross ETH Zürch Hanspeter Pfster MERL, Cambrdge Presenters Marc Alexa TU Darmstadt Markus Gross ETH Zürch Mark Pauly ETH Zürch Hanspeter
More informationFitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.
Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both
More informationMulti-stable Perception. Necker Cube
Mult-stable Percepton Necker Cube Spnnng dancer lluson, Nobuuk Kaahara Fttng and Algnment Computer Vson Szelsk 6.1 James Has Acknowledgment: Man sldes from Derek Hoem, Lana Lazebnk, and Grauman&Lebe 2008
More informationComputer Graphics. Jeng-Sheng Yeh 葉正聖 Ming Chuan University (modified from Bing-Yu Chen s slides)
Computer Graphcs Jeng-Sheng Yeh 葉正聖 Mng Chuan Unversty (modfed from Bng-Yu Chen s sldes) llumnaton and Shadng llumnaton Models Shadng Models for Polygons Surface Detal Shadows Transparency Global llumnaton
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationA Range Image Refinement Technique for Multi-view 3D Model Reconstruction
A Range Image Refnement Technque for Mult-vew 3D Model Reconstructon Soon-Yong Park and Mural Subbarao Electrcal and Computer Engneerng State Unversty of New York at Stony Brook, USA E-mal: parksy@ece.sunysb.edu
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationFace Recognition University at Buffalo CSE666 Lecture Slides Resources:
Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural
More informationLECTURE : MANIFOLD LEARNING
LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors
More informationComplex Filtering and Integration via Sampling
Overvew Complex Flterng and Integraton va Samplng Sgnal processng Sample then flter (remove alases) then resample onunform samplng: jtterng and Posson dsk Statstcs Monte Carlo ntegraton and probablty theory
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationWhat are the camera parameters? Where are the light sources? What is the mapping from radiance to pixel color? Want to solve for 3D geometry
Today: Calbraton What are the camera parameters? Where are the lght sources? What s the mappng from radance to pel color? Why Calbrate? Want to solve for D geometry Alternatve approach Solve for D shape
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More informationModeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach
Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and
More informationMonte Carlo Rendering
Monte Carlo Renderng Last Tme? Modern Graphcs Hardware Cg Programmng Language Gouraud Shadng vs. Phong Normal Interpolaton Bump, Dsplacement, & Envronment Mappng Cg Examples G P R T F P D Today Does Ray
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationIntegration of Voxel Colouring Technique in the Volumetric Textures Representation Based on Image Layers
Journal of Computer Scence 2 (7) : 6-66, 26 ISSN 1549-3636 26 Scence Publcatons Integraton of Voxel Colourng Technque n the Volumetrc Textures Representaton Based on Image Layers 1 Babahenn Mohamed Chaouk,
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationGPU-based Parallel Construction of Compact Visual Hull Meshes
Noname manuscrpt No. (wll be nserted by the edtor) GPU-based Parallel Constructon of Compact Vsual Hull Meshes Byungjoon Chang Sangkyu Woo nsung hm Receved: date / Accepted: date Abstract Buldng a vsual
More informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
More informationTHE PULL-PUSH ALGORITHM REVISITED
THE PULL-PUSH ALGORITHM REVISITED Improvements, Computaton of Pont Denstes, and GPU Implementaton Martn Kraus Computer Graphcs & Vsualzaton Group, Technsche Unverstät München, Boltzmannstraße 3, 85748
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationRESOLUTION ENHANCEMENT OF SATELLITE IMAGES USING DUAL-TREE COMPLEX WAVELET AND CURVELET TRANSFORM
Avalable Onlne at www.csmc.com Internatonal Journal of Computer Scence and Moble Computng A Monthly Journal of Computer Scence and Informaton Technology IJCSMC, Vol. 3, Issue. 4, Aprl 2014, pg.1315 1320
More informationIndirect Volume Rendering
Indrect Volume Renderng Balázs Csébalv Deartment o Control Engneerng and Inormaton Technology Budaest Unversty o Technology and Economcs Classcaton o vsualzaton algorthms Drect Volume Renderng DVR: The
More informationRadial Basis Functions
Radal Bass Functons Mesh Reconstructon Input: pont cloud Output: water-tght manfold mesh Explct Connectvty estmaton Implct Sgned dstance functon estmaton Image from: Reconstructon and Representaton of
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationDiscussion. History and Outline. Smoothness of Indirect Lighting. Irradiance Caching. Irradiance Calculation. Advanced Computer Graphics (Fall 2009)
Advanced Computer Graphcs (Fall 2009 CS 29, Renderng Lecture 6: Recent Advances n Monte Carlo Offlne Renderng Rav Ramamoorth http://nst.eecs.berkeley.edu/~cs29-13/fa09 Dscusson Problems dfferent over years.
More informationBarycentric Coordinates. From: Mean Value Coordinates for Closed Triangular Meshes by Ju et al.
Barycentrc Coordnates From: Mean Value Coordnates for Closed Trangular Meshes by Ju et al. Motvaton Data nterpolaton from the vertces of a boundary polygon to ts nteror Boundary value problems Shadng Space
More information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationSimplification of 3D Meshes
Smplfcaton of 3D Meshes Addy Ngan /4/00 Outlne Motvaton Taxonomy of smplfcaton methods Hoppe et al, Mesh optmzaton Hoppe, Progressve meshes Smplfcaton of 3D Meshes 1 Motvaton Hgh detaled meshes becomng
More informationINTERACTIVE IMPLICIT MODELLING BASED ON C 1 CONTINUOUS RECONSTRUCTION OF REGULAR GRIDS
INTERACTIVE IMPLICIT MODELLING BASED ON C 1 CONTINUOUS RECONSTRUCTION OF REGULAR GRIDS LOIC BARTHE RWTH-Aachen, Informatk VIII Ahornstrasse 55, 5074 Aachen, Germany barthe@nformatk.rwth-aachen.de BENJAMIN
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationDiscussion. History and Outline. Smoothness of Indirect Lighting. Irradiance Calculation. Irradiance Caching. Advanced Computer Graphics (Fall 2009)
Advanced Computer Graphcs (Fall 2009 CS 283, Lecture 13: Recent Advances n Monte Carlo Offlne Renderng Rav Ramamoorth http://nst.eecs.berkeley.edu/~cs283/fa10 Dscusson Problems dfferent over years. Intally,
More informationFitting: Deformable contours April 26 th, 2018
4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.
More informationAccelerating X-Ray data collection using Pyramid Beam ray casting geometries
Acceleratng X-Ray data collecton usng Pyramd Beam ray castng geometres Amr Averbuch Guy Lfchtz Y. Shkolnsky 3 School of Computer Scence Department of Appled Mathematcs, School of Mathematcal Scences Tel
More informationTime-Varying Volume Geometry Compression with 4D Lifting Wavelet Transform
Tme-Varyng Volume Geometry Compresson wth 4D Lftng Wavelet Transform Yan Wang and Heba Hamza NSF Center for e-desgn, Unversty of Central Florda, Orlando, FL 32816-2996, USA {wangyan, hhamza}@mal.ucf.edu
More informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationRobust Soft Shadow Mapping with Backprojection and Depth Peeling
paper 2008/3/20 15:47 page 19 #1 Vol. 13, No. 1: 19 29 Robust Soft Shadow Mappng wth Backprojecton and Depth Peelng Lous Bavol, Steven P. Callahan, and Claudo T. Slva Scentfc Computng and Imagng Insttute,
More informationMulti-Resolution Geometric Fusion
Internatonal Conference on Recent Advances n 3-D Dgtal Imagng and Modellng, Ottawa, Canada May 12 15, 1997 Mult-Resoluton Geometrc Fuson Adran Hlton and John Illngworth Centre for Vson, Speech and Sgnal
More informationHarmonic Coordinates for Character Articulation PIXAR
Harmonc Coordnates for Character Artculaton PIXAR Pushkar Josh Mark Meyer Tony DeRose Bran Green Tom Sanock We have a complex source mesh nsde of a smpler cage mesh We want vertex deformatons appled to
More informationModel-Based Bundle Adjustment to Face Modeling
Model-Based Bundle Adjustment to Face Modelng Oscar K. Au Ivor W. sang Shrley Y. Wong oscarau@cs.ust.hk vor@cs.ust.hk shrleyw@cs.ust.hk he Hong Kong Unversty of Scence and echnology Realstc facal synthess
More informationRail-Track Viewer An Image-Based Virtual Walkthrough System
Eghth Eurographcs Workshop on rtual Envronments (00) S. Müller, W. Stürzlnger (Edtors) Ral-Track ewer An Image-Based rtual Walkthrough System Lnng Yang, Roger Crawfs Department of Computer and Informaton
More informationGlobal Illumination: Radiosity
Last Tme? Global Illumnaton: Radosty Planar Shadows Shadow Maps An early applcaton of radatve heat transfer n stables. Projectve Texture Shadows (Texture Mappng) Shadow Volumes (Stencl Buffer) Schedule
More informationMonte Carlo Integration
Introducton Monte Carlo Integraton Dgtal Image Synthess Yung-Yu Chuang 11/9/005 The ntegral equatons generally don t have analytc solutons, so we must turn to numercal methods. L ( o p,ωo) = L e ( p,ωo)
More informationEYE CENTER LOCALIZATION ON A FACIAL IMAGE BASED ON MULTI-BLOCK LOCAL BINARY PATTERNS
P.G. Demdov Yaroslavl State Unversty Anatoly Ntn, Vladmr Khryashchev, Olga Stepanova, Igor Kostern EYE CENTER LOCALIZATION ON A FACIAL IMAGE BASED ON MULTI-BLOCK LOCAL BINARY PATTERNS Yaroslavl, 2015 Eye
More informationLecture #15 Lecture Notes
Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal
More informationAPPLICATION OF A COMPUTATIONALLY EFFICIENT GEOSTATISTICAL APPROACH TO CHARACTERIZING VARIABLY SPACED WATER-TABLE DATA
RFr"W/FZD JAN 2 4 1995 OST control # 1385 John J Q U ~ M Argonne Natonal Laboratory Argonne, L 60439 Tel: 708-252-5357, Fax: 708-252-3 611 APPLCATON OF A COMPUTATONALLY EFFCENT GEOSTATSTCAL APPROACH TO
More informationLoop Transformations for Parallelism & Locality. Review. Scalar Expansion. Scalar Expansion: Motivation
Loop Transformatons for Parallelsm & Localty Last week Data dependences and loops Loop transformatons Parallelzaton Loop nterchange Today Scalar expanson for removng false dependences Loop nterchange Loop
More informationRobust Soft Shadow Mapping with Depth Peeling
1 Robust Soft Shadow Mappng wth Depth Peelng Lous Bavol, Steven P. Callahan, Cláudo T. Slva UUSCI-2006-028 Scentfc Computng and Imagng Insttute Unversty of Utah Salt Lake Cty, UT 84112 USA August 11, 2006
More informationRecognizing Faces. Outline
Recognzng Faces Drk Colbry Outlne Introducton and Motvaton Defnng a feature vector Prncpal Component Analyss Lnear Dscrmnate Analyss !"" #$""% http://www.nfotech.oulu.f/annual/2004 + &'()*) '+)* 2 ! &
More informationTemporal Texture Synthesis by Patch-Based Sampling and Morphing Interpolation
Temporal Texture Synthess by Patch-Based Samplng and orphng Interpolaton Chao-Hung La and Junn-Ln Wu Department of Computer Scence and Engneerng, Natonal Chung Hsng Unversty Tachung 40, Tawan, ROC. 886-4-840497-91
More informationFitting and Alignment
Fttng and Algnment Computer Vson Ja-Bn Huang, Vrgna Tech Many sldes from S. Lazebnk and D. Hoem Admnstratve Stuffs HW 1 Competton: Edge Detecton Submsson lnk HW 2 wll be posted tonght Due Oct 09 (Mon)
More informationDiscriminative Dictionary Learning with Pairwise Constraints
Dscrmnatve Dctonary Learnng wth Parwse Constrants Humn Guo Zhuoln Jang LARRY S. DAVIS UNIVERSITY OF MARYLAND Nov. 6 th, Outlne Introducton/motvaton Dctonary Learnng Dscrmnatve Dctonary Learnng wth Parwse
More informationHigh resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices
Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde
More informationAngle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga
Angle-Independent 3D Reconstructon J Zhang Mrelle Boutn Danel Alaga Goal: Structure from Moton To reconstruct the 3D geometry of a scene from a set of pctures (e.g. a move of the scene pont reconstructon
More informationCCT. Abdul-Jabbar: Design And Realization Of Circular Contourlet Transform ..VLSI. z 2. z 1.
Abdul-Jabbar: Desgn And Realzaton Of Crcular Contourlet Transform DESIGN AND REALIZATION OF CIRCULAR CONTOURLET TRANSFORM Dr Jassm M Abdul-Jabbar * Hala N Fathee ** * Ph D n Elect Eng, Dept of Computer
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationPROJECTIVE RECONSTRUCTION OF BUILDING SHAPE FROM SILHOUETTE IMAGES ACQUIRED FROM UNCALIBRATED CAMERAS
PROJECTIVE RECONSTRUCTION OF BUILDING SHAPE FROM SILHOUETTE IMAGES ACQUIRED FROM UNCALIBRATED CAMERAS Po-Lun La and Alper Ylmaz Photogrammetrc Computer Vson Lab Oho State Unversty, Columbus, Oho, USA -la.138@osu.edu,
More informationPanorama Mosaic Optimization for Mobile Camera Systems
S. J. Ha et al.: Panorama Mosac Optmzaton for Moble Camera Systems Panorama Mosac Optmzaton for Moble Camera Systems Seong Jong Ha, Hyung Il Koo, Sang Hwa Lee, Nam Ik Cho, Soo Kyun Km, Member, IEEE 27
More informationREMOTE SENSING REQUIREMENTS DEVELOPMENT: A SIMULATION-BASED APPROACH
REMOTE SENSING REQUIREMENTS DEVEOPMENT: A SIMUATION-BASED APPROAC V. Zanon a, B. Davs a, R. Ryan b, G. Gasser c, S. Blonsk b a Earth Scence Applcatons Drectorate, Natonal Aeronautcs and Space Admnstraton,
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationEfficient Reconstruction of Indoor Scenes with Color
Effcent Reconstructon of Indoor Scenes wth Color Ru Wang, Davd Luebke Department of Computer Scence Unversty of Vrgna {rw2p, luebke}@cs.vrgna.edu Abstract In ths paper we present an effcent and general
More informationLoop Transformations, Dependences, and Parallelization
Loop Transformatons, Dependences, and Parallelzaton Announcements Mdterm s Frday from 3-4:15 n ths room Today Semester long project Data dependence recap Parallelsm and storage tradeoff Scalar expanson
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationLecture 13: High-dimensional Images
Lec : Hgh-dmensonal Images Grayscale Images Lecture : Hgh-dmensonal Images Math 90 Prof. Todd Wttman The Ctadel A grayscale mage s an nteger-valued D matrx. An 8-bt mage takes on values between 0 and 55.
More informationAMath 483/583 Lecture 21 May 13, Notes: Notes: Jacobi iteration. Notes: Jacobi with OpenMP coarse grain
AMath 483/583 Lecture 21 May 13, 2011 Today: OpenMP and MPI versons of Jacob teraton Gauss-Sedel and SOR teratve methods Next week: More MPI Debuggng and totalvew GPU computng Read: Class notes and references
More informationPolyhedral Compilation Foundations
Polyhedral Complaton Foundatons Lous-Noël Pouchet pouchet@cse.oho-state.edu Dept. of Computer Scence and Engneerng, the Oho State Unversty Feb 8, 200 888., Class # Introducton: Polyhedral Complaton Foundatons
More informationCollision Detection. Overview. Efficient Collision Detection. Collision Detection with Rays: Example. C = nm + (n choose 2)
Overvew Collson detecton wth Rays Collson detecton usng BSP trees Herarchcal Collson Detecton OBB tree, k-dop tree algorthms Multple object CD system Collson Detecton Fundamental to graphcs, VR applcatons
More informationShape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram
Shape Representaton Robust to the Sketchng Order Usng Dstance Map and Drecton Hstogram Department of Computer Scence Yonse Unversty Kwon Yun CONTENTS Revew Topc Proposed Method System Overvew Sketch Normalzaton
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationRealistic Rendering. Traditional Computer Graphics. Traditional Computer Graphics. Production Pipeline. Appearance in the Real World
Advanced Computer Graphcs (Fall 2009 CS 294, Renderng Lecture 11 Representatons of Vsual Appearance Rav Ramamoorth Realstc Renderng Geometry Renderng Algorthm http://nst.eecs.berkeley.edu/~cs294-13/fa09
More informationLocal and Global Accessibility Evaluation with Tool Geometry
19 Local and Global Accessblty Evaluaton wth Tool Geometry Jnnan Wang 1, Chell A. Roberts 2 and Scott Danelson 3 1 Arzona State Unversty, wangn@asu.edu 2 Arzona State Unversty, chell.roberts@asu.edu 2
More informationMonte Carlo 1: Integration
Monte Carlo : Integraton Prevous lecture: Analytcal llumnaton formula Ths lecture: Monte Carlo Integraton Revew random varables and probablty Samplng from dstrbutons Samplng from shapes Numercal calculaton
More informationCoding Artifact Reduction Using Edge Map Guided Adaptive and Fuzzy Filter
MEL A MITSUBISHI ELECTIC ESEACH LABOATOY http://www.merl.com Codng Artfact educton Usng Edge Map Guded Adaptve and Fuzzy Flter Hao-Song Kong Yao Ne Anthony Vetro Hufang Sun Kenneth E. Barner T-2004-056
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationReading. 14. Subdivision curves. Recommended:
eadng ecommended: Stollntz, Deose, and Salesn. Wavelets for Computer Graphcs: heory and Applcatons, 996, secton 6.-6., A.5. 4. Subdvson curves Note: there s an error n Stollntz, et al., secton A.5. Equaton
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationObject-Based Techniques for Image Retrieval
54 Zhang, Gao, & Luo Chapter VII Object-Based Technques for Image Retreval Y. J. Zhang, Tsnghua Unversty, Chna Y. Y. Gao, Tsnghua Unversty, Chna Y. Luo, Tsnghua Unversty, Chna ABSTRACT To overcome the
More informationImage warping and stitching May 5 th, 2015
Image warpng and sttchng Ma 5 th, 2015 Yong Jae Lee UC Davs PS2 due net Frda Announcements 2 Last tme Interactve segmentaton Feature-based algnment 2D transformatons Affne ft RANSAC 3 1 Algnment problem
More informationDiffusion Curve Textures for Resolution Independent Texture Mapping
Xn Sun Guofu Xe Yue Dong Stephen Ln Wewe Xu Wencheng Wang Xn Tong Banng Guo Mcrosoft Research Asa State Key Laboratory of Computer Scence, ISCAS GUCAS Fgure : Our method provdes a compact and explct representaton
More informationMOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN
MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS by XUNYU PAN (Under the Drecton of Suchendra M. Bhandarkar) ABSTRACT In modern tmes, more and more
More informationFeature Extractions for Iris Recognition
Feature Extractons for Irs Recognton Jnwook Go, Jan Jang, Yllbyung Lee, and Chulhee Lee Department of Electrcal and Electronc Engneerng, Yonse Unversty 134 Shnchon-Dong, Seodaemoon-Gu, Seoul, KOREA Emal:
More informationSmooth Approximation to Surface Meshes of Arbitrary Topology with Locally Blended Radial Basis Functions
587 Smooth Approxmaton to Surface eshes of Arbtrary Topology wth Locally Blended Radal Bass Functons ngyong Pang 1,, Weyn a 1, Zhgeng Pan and Fuyan Zhang 1 Cty Unversty of Hong Kong, mewma@ctyu.edu.hk
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More information