Stereo and 3D Reconstruction
|
|
- Polly Bates
- 6 years ago
- Views:
Transcription
1 Steeo and 3D Reconstuction CS635 Sping 2017 Daniel G. Aliaga Depatent of Copute Science Pudue Univesity Thanks to S. CMU fo soe of the slides
2 Poble Stateent How to ceate (ealistic) 3D odels of eisting objects and scenes in the wold? Object vs. scene Shape vs. colo vs. ateial popeties Autoatic vs. anual And any oe factos
3 3D Shape Reconstuction fo Photos
4 Fundaental Appoaches Manual odeling CAD, Sketchup, 3D Studio Ma, MS Paint Point Clouds IDAR, ase, Kinect Photogaphs photogaety and eote sensing Single Photogaph Steeo Reconstuction (2 photos) Multi-view Reconstuction naow (video?) o wide baseline
5 Fundaental Appoaches Manual odeling CAD, Sketchup, 3D Studio Ma, MS Paint Point Clouds IDAR, ase, Kinect Photogaphs photogaety and eote sensing Single Photogaph Steeo Reconstuction (2 photos) Multi-view Reconstuction naow (video?) o wide baseline
6 Definitions Caea geoety (=otion) Given coesponded points on 2 views, what ae the poses of the caeas? Coespondence geoety (=coespondence) Given a point in one view, what ae the constaints of its position in anothe view? Scene geoety (=stuctue) Given coesponded points on 2 views and the caea poses, what is the 3D location of the points?
7 X, Y, Z Steeo Rig scene left iage Assue that we know f P Y b P, Z y X baseline coesponds to ight iage, PR P R R y R Using pespective pojection (defined using coodinate syste shown) What is elationship between and X?
8 X, Y, Z Steeo Rig scene left iage Assue that we know f P Y b P, Z y X baseline coesponds to ight iage, PR P R R y R Using pespective pojection (defined using coodinate syste shown) X b 2 f Z X b R 2 f Z y f y f R Y Z
9 X, Y, Z Steeo Rig scene X left iage X b 2 f Z X b R 2 f Z b R by yr Y 2 bf Z 2 R P b, y baseline R ight iage, P R y f R y R y f R R Y Z
10 Steeo: Dispaity and Depth X, Y, Z scene X left iage X b 2 f Z X b R 2 f Z b R by yr Y 2 bf Z 2 R P b, y baseline R ight iage, P R y f R y R y f R R Y Z d R is the dispaity between coesponding left and ight iage points invesely popotional to depth dispaity inceases with baseline b
11 Steeo: Ray Tiangulation scene point optical cente iage plane optical cente (Ray) Tiangulation: copute econstuction as intesection of two ays
12 Steeo: Ray Tiangulation scene point optical cente iage plane optical cente Do two lines intesect in 3D? If so, how do you copute thei intesection?
13 Steeo: Ray Tiangulation p 3 p a p p 2 p b p 1 p 4 Equations fo the intesection: Solve fo s and t, copute p: ( p1 p2 ) ( p a pb ) ( p3 p4 ) ( p a pb ) pb p1 s( p2 p1 pa p3 t( p4 p3 ) ) 0 0 s t p ( p a pb )
14 Steeo: Vegence uncetainty of scenepoint field of view of steeo one piel optical aes of the two caeas need not be paallel 1. Field of view deceases with incease in baseline and vegence 2. Accuacy inceases with incease in baseline and vegence
15 Caea Geoety scene ~ ~ R eft fae Right fae We need to tansfo left fae to ight fae includes a otation and tanslation:
16 Caea Geoety In ati notation, we can wite as: R
17 Caea Geoety In ati notation, we can wite as: y y y z z z y z R R R
18 Caea Geoety: Othonoality Constaints R T R I (a) Rows of R ae pependicula vectos (b) Each ow of R is a unit vecto NOTE: Constaints ae NON-INEAR!
19 Caea Geoety: Poble Definition scene ~ R ~ Poble: Given ~ ~ s R Find R,,..., ) t R ( subject to (nonlinea) constaints
20 Caea Geoety: Scale Abiguity ~ ~ t R ~ R 2 ~ 2 ~ R ~ 2t R Poble: sae iage coods can be geneated by doubling Patial thus, we can find Solution: fi scale by using constaint: ~ t R only up to a scale facto! ~ ~ t R t R 1 ~ ~ R (1 additional equation) ~ t R
21 Caea Geoety: How any scene points ae needed? Each scene point gives 3 equations: y y y and 6+1 additional equations fo othonoality of otation ati constaints and scale constaint. z z z z R y R R Thus, fo n scene points, we have (3n ) equations and 12 unknowns What is the iniu value fo n?
22 Caea Geoety: Solving an Ove-deteined Syste Geneally, oe than 3 points ae used to find the 12 unknowns Foulate eo fo scene point i as: e i ( R ~ t ) R ~ R Find R & t R that iniize: E N i 1 2 ei [ 1 ( R R I) 2( t T R t R 1)]
23 Caea Geoety: A inea Estiation Assue a nea coect otation is known. Then an othogonal otation ati looks like: 1 R z y 1 z y 1 Using this ati, iteatively and linealy solve fo s and t R : iitations: ( R ~ t ) ~ R 1. ignoes noality/scale (fi by e-scaling each iteation) 2. assues good initial guess whee is the 3D otation ais and its length is the aount by which to otate How any equations/scene-points ae needed? 6 unknowns, 3 equations pe scene point, so 2 points R 0
24 Coespondence scene point optical cente iage plane optical cente
25 Coespondence scene point epipola line optical cente iage plane optical cente
26 Coespondence scene point epipola line epipola line optical cente iage plane optical cente
27 Epipola Geoety scene point epipola line epipola plane epipola line optical cente iage plane optical cente Epipola Constaint: educes coespondence poble to 1D seach along conjugate epipola lines
28 Epipola Geoety scene point epipola line epipola plane epipola line optical cente iage plane optical cente Epipola Constaint: can be epessed using the fundaental ati F
29 Epipola Geoety conveging caeas
30 Epipola Geoety otion paallel with iage plane
31 Epipola Geoety Fowad otion e e
32 Epipola Geoety Coespondence educed to looking in a sall neighbohood of a line
33 Fundaental Mati How to copute the fundaental ati? 1. geoetic eplanation 2. algebaic eplanation
34 Fundaental Mati: Geoetic Ep. X l c e e c Thus, thee is a apping l point line
35 Fundaental Mati: Geoetic Ep. X l c e e c How do you ap a point to a line?
36 Fundaental Mati: Geoetic Ep. X l c e e c Idea: - We know () s ae in a plane - Define a line by its pependicula, then we can use dot poduct; e.g., l 0 o ( c') l 0
37 Fundaental Mati: Geoetic Ep. X l c e e c What is a definition of l as pependicula to the pictued epipola line? l ( e c) ( c) l e (assue all in canonical fae of the ight-side caea)
38 Coss poduct can be epessed using ati notation: Fundaental Mati: Geoetic Ep. e l z y y z y z e e e e e e e e e ] [ e l ] [
39 How do you copute? Fundaental Mati: Geoetic Ep. Use a hoogaphy (o pojective tansfoation) to ap to (Hoogaphy: aps points in a plane to anothe plane) ,, 1 H w w w y y H
40 Fundaental Mati: Geoetic Ep. X l c e e c l [ e ] H l [ e] H F [ e] H F 0 Want l 0 T Epipola Constaint
41 Fundaental Mati: Algebaic Ep. X l c e e c R tx PX PX
42 Fundaental Mati: Algebaic Ep. PX X? X ( t) P tc Why pseudoinvese? whee P is the pseudoinvese of P Since P not squae, pseudoinvese eans PP I but solved as an optiization Recall l? PP [ e ] What is in tes of? (et s assue t 0 which eans X in on the iage plane) F [ e ] P P F 0 T Epipola Constaint
43 Coespondence: Epipola Geoety scene point epipola line epipola plane epipola line optical cente iage plane optical cente Epipola constaint educes coespondence poble to 1D seach along conjugate epipola lines
44 Coespondence: Epipola Geoety scene point epipola line epipola plane epipola line optical cente iage plane optical cente Epipola constaint can be epessed as T F 0 Fundaental ati
45 Coespondence: Epipola Geoety Inteesting case: what happens if caea otion is pue tanslation? P [I 0] P [ I t] Thus the desie to do iage ectification F? e If otion paallel to -ais e F ( H I ) T 0 iplies hoizontal 1 epipola line 0
46 Coespondence: Epipola Geoety Thus fo ectified iages, coespondence is educed to looking in a sall neighbohood of a line
47 Essential Mati Siila to the fundaental ati but includes the intinsic calibation ati, thus the equation is in tes of the noalized iage coodinates, e.g.: ' T E' 0 and E K' T FK essential ati
48 Scene Geoety scene point? Caea A Caea B Caea geoety known Coespondence and epipola geoety known What is the location of the scene point (scene geoety)?
49 Scene Geoety: inea Foulation X ~ ~a ~b M a KP a ~ a M a ~ X o Poble? Assues we know ~ But what is the value fo? w ~ b y M w b T ~ X M b KP b
50 Scene Geoety: inea Foulation ~ Recall ~ MX ~ y whee sy s s ~ ' y' w' ' y' w' '/ ' y' / w w' whee and y ae the obseved pojections s w' et, thus s? Hence? s sy 11X 12Y 13Z 14 21X 22Y 23Z 24
51 Scene Geoety: inea Foulation s sy s 11X 12Y 13Z 14 21X 22Y 23Z 31X 32Y 33Z 34 Given 24 and N caeas Fo a scene point, how any unknowns? Fo a scene point, how any caea views needed? 3+N 3N 3+N In geneal, one scene point obseved in at least two views is sufficient
52 Scene Geoety: inea Foulation b a s s ZY X Z Y X s Z Y X sy Z Y X s 2
53 Scene Geoety: inea Foulation s s Z' Y X 1 0 ' ' ' ' 0 ' ' ' ' 0 ' ' ' y y ' ' ' Z Y X s Z Y X sy Z Y X s 2 Caeas M and M
54 Scene Geoety: Nonlinea Fo. Reebe Bundle Adjustent Given initial guesses, use nonlinea least squaes to efine/copute the calibation paaetes Siple but good convegence depends on accuacy of initial guess
55 Recall ij j i j i ij j i j i ij X X y X X n E ) ~ ~ ( ) ~ ~ ( 1 Goal is 0 E Fo scene geoety, ae the unknowns X ~ Scene Geoety: Nonlinea Fo.
56 Eaple Result Using dense featue-based steeo [Pollefeys99] Net: iages and featues!
3D Shape Reconstruction (from Photos)
3D Shape Reconstuction (fo Photos) CS434 Daniel G. Aliaga Depatent of Copute Science Pudue Univesity Thanks to S. Naasihan @ CMU fo soe of the slides Poble Stateent How to ceate (ealistic) 3D odels of
More information17/5/2009. Introduction
7/5/9 Steeo Imaging Intoduction Eample of Human Vision Peception of Depth fom Left and ight eye images Diffeence in elative position of object in left and ight eyes. Depth infomation in the views?? 7/5/9
More informationPRINCIPLES OF PHOTOGRAMMETRIC MAPPING
Chapte PRICIPLES OF PHOTOGRMMETRIC MPPIG Lase Scanning an F. Habib Oveview Photogaet: Definition and applications Photogaetic tools: Rotation atices Photogaetic oientation: inteio and eteio oientation
More information3D Reconstruction from 360 x 360 Mosaics 1
CENTER FOR MACHINE PERCEPTION 3D Reconstuction fom 36 x 36 Mosaics CZECH TECHNICAL UNIVERSITY {bakstein, pajdla}@cmp.felk.cvut.cz REPRINT Hynek Bakstein and Tomáš Pajdla, 3D Reconstuction fom 36 x 36 Mosaics,
More information5. Geometric Transformations and Projections
5. Geometic Tansfomations and ojections 5. Tanslations and Rotations a) Tanslation d d d d d d d d b) Scaling s s s s c) Reflection (about - - lane) d) Rotation about Ais ( ) ( ) CCW 5.. Homogeneous Repesentation
More informationComputer Graphics and Animation 3-Viewing
Compute Gaphics and Animation 3-Viewing Pof. D. Chales A. Wüthich, Fakultät Medien, Medieninfomatik Bauhaus-Univesität Weima caw AT medien.uni-weima.de Ma 5 Chales A. Wüthich Viewing Hee: Viewing in 3D
More informationMono Vision Based Construction of Elevation Maps in Indoor Environments
8th WSEAS Intenational onfeence on SIGNAL PROESSING, OMPUTATIONAL GEOMETRY and ARTIFIIAL VISION (ISGAV 08) Rhodes, Geece, August 0-, 008 Mono Vision Based onstuction of Elevation Maps in Indoo Envionments
More informationShape Matching / Object Recognition
Image Pocessing - Lesson 4 Poduction Line object classification Object Recognition Shape Repesentation Coelation Methods Nomalized Coelation Local Methods Featue Matching Coespondence Poblem Alignment
More informationVisual and positioning system study for a Morphable Beam Device
Visual and positioning syste study fo a Mophable Bea Device hoas ILJIC, 松永三郎 ( 東工大 ) hoas Iljic and Sabuo Matunaga (okyo Institute of echnology, Laboatoy fo Space Systes) Key Wods: Mophable Bea, Reote
More informationColor Correction Using 3D Multiview Geometry
Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,
More informationAn Assessment of the Efficiency of Close-Range Photogrammetry for Developing a Photo-Based Scanning Systeminthe Shams Tabrizi Minaret in Khoy City
Austalian Jounal of Basic and Applied Sciences, 5(1): 80-85, 011 ISSN 1991-8178 An Assessment of the Efficiency of Close-Range Photogammety fo Developing a Photo-Based Scanning Systeminthe Shams Tabizi
More informationProf. Feng Liu. Fall /17/2016
Pof. Feng Liu Fall 26 http://www.cs.pdx.edu/~fliu/couses/cs447/ /7/26 Last time Compositing NPR 3D Gaphics Toolkits Tansfomations 2 Today 3D Tansfomations The Viewing Pipeline Mid-tem: in class, Nov. 2
More informationGoal. Rendering Complex Scenes on Mobile Terminals or on the web. Rendering on Mobile Terminals. Rendering on Mobile Terminals. Walking through images
Goal Walking though s -------------------------------------------- Kadi Bouatouch IRISA Univesité de Rennes I, Fance Rendeing Comple Scenes on Mobile Teminals o on the web Rendeing on Mobile Teminals Rendeing
More informationPositioning of a robot based on binocular vision for hand / foot fusion Long Han
2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,
More informationAugmented Reality. Integrating Computer Graphics with Computer Vision Mihran Tuceryan. August 16, 1998 ICPR 98 1
Augmented Reality Integating Compute Gaphics with Compute Vision Mihan Tuceyan August 6, 998 ICPR 98 Definition XCombines eal and vitual wolds and objects XIt is inteactive and eal-time XThe inteaction
More informationVoting-Based Grouping and Interpretation of Visual Motion
Voting-Based Gouping and Intepetation of Visual Motion Micea Nicolescu Depatment of Compute Science Univesity of Nevada, Reno Reno, NV 89557 micea@cs.un.edu Géad Medioni Integated Media Systems Cente Univesity
More informationIntroduction to Medical Imaging. Cone-Beam CT. Introduction. Available cone-beam reconstruction methods: Our discussion:
Intoduction Intoduction to Medical Imaging Cone-Beam CT Klaus Muelle Available cone-beam econstuction methods: exact appoximate Ou discussion: exact (now) appoximate (next) The Radon tansfom and its invese
More informationCS-184: Computer Graphics. Today. Lecture #5: 3D Transformations and Rotations. Transformations in 3D Rotations
CS-184: Compute Gaphics Lectue #5: 3D Tansfomations and Rotations Pof. James O Bien Univesity of Califonia, Bekeley V2009-F-05-1.0 Today Tansfomations in 3D Rotations Matices Eule angles Eponential maps
More informationDense pointclouds from combined nadir and oblique imagery by object-based semi-global multi-image matching
Dense pointclouds fom combined nadi and oblique imagey by object-based semi-global multi-image matching Y X Thomas Luhmann, Folkma Bethmann & Heidi Hastedt Jade Univesity of Applied Sciences, Oldenbug,
More informationImage Enhancement in the Spatial Domain. Spatial Domain
8-- Spatial Domain Image Enhancement in the Spatial Domain What is spatial domain The space whee all pixels fom an image In spatial domain we can epesent an image by f( whee x and y ae coodinates along
More informationQuantitative numerical approach for ultrasound imaging with Time Domain Topological Energy
Poceedings of th Intenational Congess on Acoustics, ICA 1 3-7 August 1, Sydney, Austalia Quantitative nueical appoach fo ultasound iaging with ie Doain opological Enegy Peine Sahuguet, Vincent Gibiat and
More informationEYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS
EYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS Kumiko Tsuji Fukuoka Medical technology Teikyo Univesity 4-3-14 Shin-Katsutachi-Machi Ohmuta Fukuoka 836 Japan email: c746g@wisdomcckyushu-uacjp
More informationCoordinate Systems. Ioannis Rekleitis
Coodinate Systems Ioannis ekleitis Position epesentation Position epesentation is: P p p p x y z P CS-417 Intoduction to obotics and Intelligent Systems Oientation epesentations Descibes the otation of
More informationMassachusetts Institute of Technology Department of Mechanical Engineering
cm cm Poblem Massachusetts Institute of echnolog Depatment of Mechanical Engineeing. Intoduction to obotics Sample Poblems and Solutions fo the Mid-em Exam Figue shows a obotic vehicle having two poweed
More informationCSE 165: 3D User Interaction
CSE 165: 3D Use Inteaction Lectue #6: Selection Instucto: Jugen Schulze, Ph.D. 2 Announcements Homewok Assignment #2 Due Fiday, Januay 23 d at 1:00pm 3 4 Selection and Manipulation 5 Why ae Selection and
More informationOutput Primitives. Ellipse Drawing
Output Pimitives Ellipse Dawing Ellipses. An ellipses is an elongated cicle and can be dawn with modified cicle dawing algoithm.. An ellipse has set of fied points (foci) that will have a constant total
More informationLecture 02 Image Formation. Prof. Dr. Davide Scaramuzza
Lecte 2 Iage Foation Pof. D. Daide Scaazza sdaide@ifi.zh.ch oday s Class Say of the last lecte Pespectie caea odel Lens distotion Caea calibation List of ini-pojects Say of the last lecte he caea Sony
More information2D Transformations. Why Transformations. Translation 4/17/2009
4/7/9 D Tansfomations Wh Tansfomations Coodinate sstem tansfomations Placing objects in the wold Move/animate the camea fo navigation Dawing hieachical chaactes Animation Tanslation + d 5,4 + d,3 d 4,
More informationA modal estimation based multitype sensor placement method
A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;
More information9-2. Camera Calibration Method for Far Range Stereovision Sensors Used in Vehicles. Tiberiu Marita, Florin Oniga, Sergiu Nedevschi
9-2 Camea Calibation Method fo Fa Range Steeovision Sensos Used in Vehicles ibeiu Maita, Floin Oniga, Segiu Nedevschi Compute Science Depatment echnical Univesity of Cluj-Napoca Cluj-Napoca, 400020, ROMNI
More information(Geometric) Camera Calibration
(Geoetric) Caera Calibration CS635 Spring 217 Daniel G. Aliaga Departent of Coputer Science Purdue University Caera Calibration Caeras and CCDs Aberrations Perspective Projection Calibration Caeras First
More informationColorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.
Professor Willia Hoff Dept of Electrical Engineering &Coputer Science http://inside.ines.edu/~whoff/ 1 Caera Calibration 2 Caera Calibration Needed for ost achine vision and photograetry tasks (object
More information2. PROPELLER GEOMETRY
a) Fames of Refeence 2. PROPELLER GEOMETRY 10 th Intenational Towing Tank Committee (ITTC) initiated the pepaation of a dictionay and nomenclatue of ship hydodynamic tems and this wok was completed in
More informationResearch Article. Regularization Rotational motion image Blur Restoration
Available online www.jocp.com Jounal of Chemical and Phamaceutical Reseach, 6, 8(6):47-476 Reseach Aticle ISSN : 975-7384 CODEN(USA) : JCPRC5 Regulaization Rotational motion image Blu Restoation Zhen Chen
More informationA Neural Network Model for Storing and Retrieving 2D Images of Rotated 3D Object Using Principal Components
A Neual Netwok Model fo Stong and Reteving 2D Images of Rotated 3D Object Using Pncipal Components Tsukasa AMANO, Shuichi KUROGI, Ayako EGUCHI, Takeshi NISHIDA, Yasuhio FUCHIKAWA Depatment of Contol Engineeng,
More informationMotion Estimation. Yao Wang Tandon School of Engineering, New York University
Motion Estimation Yao Wang Tandon School of Engineeing, New Yok Univesity Outline 3D motion model 2-D motion model 2-D motion vs. optical flow Optical flow equation and ambiguity in motion estimation Geneal
More informationCellular Neural Network Based PTV
3th Int Symp on Applications of Lase Techniques to Fluid Mechanics Lisbon, Potugal, 6-9 June, 006 Cellula Neual Netwok Based PT Kazuo Ohmi, Achyut Sapkota : Depatment of Infomation Systems Engineeing,
More informationLecture 27: Voronoi Diagrams
We say that two points u, v Y ae in the same connected component of Y if thee is a path in R N fom u to v such that all the points along the path ae in the set Y. (Thee ae two connected components in the
More informationRelating the lab apartment to a full-size apartment in Beijing
Achitectue 4.411 Building Technology Laboatoy Sping 004 Relating the lab apatent to a full-size apatent in Beijing It is inteesting to elate what we easue in the lab to eal life. Ou lab easueents will
More informationLecture 3: Rendering Equation
Lectue 3: Rendeing Equation CS 660, Sping 009 Kavita Bala Compute Science Conell Univesity Radiomety Radiomety: measuement of light enegy Defines elation between Powe Enegy Radiance Radiosity 1 Hemispheical
More informationGravitational Shift for Beginners
Gavitational Shift fo Beginnes This pape, which I wote in 26, fomulates the equations fo gavitational shifts fom the elativistic famewok of special elativity. Fist I deive the fomulas fo the gavitational
More informationView Synthesis using Depth Map for 3D Video
View Synthesis using Depth Map fo 3D Video Cheon Lee and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 1 Oyong-dong, Buk-gu, Gwangju, 500-712, Republic of Koea E-mail: {leecheon, hoyo}@gist.ac.k
More informationToday. Stereo: Correspondence and Calibration. Last time: Estimating depth with stereo. Last time: Epipolar geometry. Last time: Epipolar constraint
Today Steeo: Coesondence and Calibation Mon, Mach 28 Pof. Kisten Gauman UT-Austin Reca: eiola consta Steeo age ectification Steeo solutions Comuting coesondences Non-geometic steeo constas Calibation Examle
More informationAN EFFICIENT LOCAL FUZZY COLOR AND GLOBAL COLOR-TEXTURE REPRESENTATION FOR IMAGE RETRIEVAL
AN EFFICIENT LOCAL FUZZY COLOR AND GLOBAL COLOR-TEXTURE REPRESENTATION FOR IMAGE RETRIEVAL Xiaojun Qi and Yutao Han Copute Science Depatent, Utah State Univesity, Logan, UT 84322-4205 xqi@cc.usu.edu and
More informationKalman filter correction with rational non-linear functions: Application to Visual-SLAM
1 Kalman filte coection with ational non-linea functions: Application to Visual-SLAM Thomas Féaud, Roland Chapuis, Romuald Aufèe and Paul Checchin Clemont Univesité, Univesité Blaise Pascal, LASMEA UMR
More informationPhysical simulation for animation
Physical simulation fo animation Case study: The jello cube The Jello Cube Mass-Sping System Collision Detection Integatos Septembe 17 2002 1 Announcements Pogamming assignment 3 is out. It is due Tuesday,
More informationIn ancient western art, compositions
Featue Aticle Digital Route Panoamas Route panoama is a new image medium fo digitally achiving and visualizing scenes along a oute. It s suitable fo egistation, tansmission, and visualization of oute scenes.
More informationStructured Light Stereoscopic Imaging with Dynamic Pseudo-random Patterns
Stuctued Light Steeoscopic Imaging with Dynamic Pseudo-andom Pattens Piee Payeu and Danick Desjadins Univesity of Ottawa, SITE, 800 King Edwad, Ottawa, ON, Canada, K1N 6N5 {ppayeu,ddesjad}@site.uottawa.ca
More informationANALYSIS TOOL AND COMPUTER SIMULATION OF A DOUBLE LOBED HYPERBOLIC OMNIDIRECTIONAL CATADIOPTRIC VISION SYSTEM
Copyight 04 y ABCM ANALYSIS TOOL AND COMPUTER SIMULATION OF A DOUBLE LOBED HYPERBOLIC OMNIDIRECTIONAL CATADIOPTRIC VISION SYSTEM Macello Mainho Rieio, macello@un. José Mauício S. T. da Motta, jmmotta@un.
More informationTESSELLATIONS. This is a sample (draft) chapter from: MATHEMATICAL OUTPOURINGS. Newsletters and Musings from the St. Mark s Institute of Mathematics
TESSELLATIONS This is a sample (daft) chapte fom: MATHEMATICAL OUTPOURINGS Newslettes and Musings fom the St. Mak s Institute of Mathematics James Tanton www.jamestanton.com This mateial was and can still
More informationAll lengths in meters. E = = 7800 kg/m 3
Poblem desciption In this poblem, we apply the component mode synthesis (CMS) technique to a simple beam model. 2 0.02 0.02 All lengths in metes. E = 2.07 10 11 N/m 2 = 7800 kg/m 3 The beam is a fee-fee
More informationIntroduction To Robotics (Kinematics, Dynamics, and Design)
Intoduction o obotics Kinematics Dnamics and Design EION # 9: satial Descitions & ansfomations li Meghdai ofesso chool of Mechanical Engineeing haif Univesit of echnolog ehan IN 365-9567 Homeage: htt://meghdai.shaif.edu
More informationRegion Segmentation Region Segmentation
/7/ egion Segentation Lecture-7 Chapter 3, Fundaentals of Coputer Vision Alper Yilaz,, Mubarak Shah, Fall UCF egion Segentation Alper Yilaz,, Mubarak Shah, Fall UCF /7/ Laer epresentation Applications
More informationData Acquisition of Obstacle Shapes for Fish Robots
Proceedings of the 2nd WEA International Conference on Dynaical ystes and Control, Bucharest, oania, October -17, 6 Data Acquisition of Obstacle hapes for Fish obots EUNG Y. NA, DAEJUNG HIN, JIN Y. KIM,
More informationME 210 Applied Mathematics for Mechanical Engineers
Note that the unit vectos, T, N and B ae thee unit vectos pependicula to each othe whose diections ae dictated by the local behavio of the cuve C at its point P. They fom a moving ight handed vecto fame
More informationThe University of British Columbia
The Univesity of Bitish Coubia Copute Science 304 Midte Exaination Febuay 5, 2007 Tie: 50 inutes Tota aks: 38 Instucto: Rache Pottinge Nae ANSWER KEY (PRINT) (Last) (Fist) Signatue This exaination has
More information10/29/2010. Rendering techniques. Global Illumination. Local Illumination methods. Today : Global Illumination Modules and Methods
Rendeing techniques Compute Gaphics Lectue 10 Can be classified as Local Illumination techniques Global Illumination techniques Global Illumination 1: Ray Tacing and Radiosity Taku Komua 1 Local Illumination
More informationTwo-Dimensional Coding for Advanced Recording
Two-Dimensional Coding fo Advanced Recoding N. Singla, J. A. O Sullivan, Y. Wu, and R. S. Indec Washington Univesity Saint Louis, Missoui s Motivation: Aeal Density Pefomance: match medium, senso, pocessing
More information(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number.
Illustative G-C Simila cicles Alignments to Content Standads: G-C.A. Task (a, b) x y Fo this poblem, is a point in the - coodinate plane and is a positive numbe. a. Using a tanslation and a dilation, show
More informationHISTOGRAMS are an important statistic reflecting the
JOURNAL OF L A T E X CLASS FILES, VOL. 14, NO. 8, AUGUST 2015 1 D 2 HistoSketch: Disciminative and Dynamic Similaity-Peseving Sketching of Steaming Histogams Dingqi Yang, Bin Li, Laua Rettig, and Philippe
More informationTufts University Math 13 Department of Mathematics November 14, :00 noon to 1:20 pm
Tufts Univesit Math 3 Depatment of Mathematics Novembe, Eam : noon to : pm Instuctions: No calculatos, notes o books ae allowed. Unless othewise stated, ou must show all wok to eceive full cedit. Simplif
More informationPOMDP: Introduction to Partially Observable Markov Decision Processes Hossein Kamalzadeh, Michael Hahsler
POMDP: Intoduction to Patially Obsevable Makov Decision Pocesses Hossein Kamalzadeh, Michael Hahsle 2019-01-02 The R package pomdp povides an inteface to pomdp-solve, a solve (witten in C) fo Patially
More informationERSO - Acquisition, Reconstruction and Simulation of Real Objects 1
ERSO - Acquisition, Reconstuction and Simulation of Real Objects 1 Holge Diene, Ullich Köthe Faunhofe-nstitut fü Gaphische Datenveabeitung Joachim-Jungius-Staße 11 D-1859 Rostock, Gemany holge@egd.igd.fhg.de
More information4.2. Co-terminal and Related Angles. Investigate
.2 Co-teminal and Related Angles Tigonometic atios can be used to model quantities such as
More informationAN ARTIFICIAL NEURAL NETWORK -BASED ROTATION CORRECTION METHOD FOR 3D-MEASUREMENT USING A SINGLE PERSPECTIVE VIEW
Ma 8, 9 and 30, 1997 Le Ceusot, Bougogne, FRANCE AN ARIFICIAL NEURAL NEWORK -BASED ROAION CORRECION MEHOD FOR 3D-MEASUREMEN USING A SINGLE PERSPECIVE VIEW Kauko Väinämö, Juha Röning Depatment of Electical
More informationExtended Perspective Shadow Maps (XPSM) Vladislav Gusev, ,
Extended Pespective Shadow Maps (XPSM) http://xpsm.og Vladislav Gusev,.8.27, xmvlad@gmail.com Figue : XPSM esults (~4 objects in a scene, 536x536 shadow map). Intoduction Shadows ae one of the most impotant
More informationLecture 5: Rendering Equation Chapter 2 in Advanced GI
Lectue 5: Rendeing Equation Chapte in Advanced GI Fall 004 Kavita Bala Compute Science Conell Univesity Radiomety Radiomety: measuement of light enegy Defines elation between Powe Enegy Radiance Radiosity
More information3D inspection system for manufactured machine parts
3D inspection system fo manufactued machine pats D. Gacía a*, J. M. Sebastián a*, F. M. Sánchez a*, L. M. Jiménez b*, J. M. González a* a Dept. of System Engineeing and Automatic Contol. Polytechnic Univesity
More informationEnvironment Mapping. Overview
Envionment Mapping 1 Oveview Intoduction Envionment map constuction sphee mapping Envionment mapping applications distant geomety eflections 2 1 Oveview Intoduction Envionment map constuction sphee mapping
More informationSOME CONSIDERATIONS ABOUT B-SPLINE HULL SURFACE REPRESENTATION. M. B. de Conti* Universidade de S o Paulo, Brasil
SOME CONSIDERATIONS ABOUT B-SPLINE HULL SURFACE REPRESENTATION M. B. de Conti* Uniesidade de S o Palo, Basil *bdconti@sp.b R. Beck Uniesity of Michigan, USA ABSTRACT B-Spline hll sface epesentation is
More informationMonte Carlo Techniques for Rendering
Monte Calo Techniques fo Rendeing CS 517 Fall 2002 Compute Science Conell Univesity Announcements No ectue on Thusday Instead, attend Steven Gotle, Havad Upson Hall B17, 4:15-5:15 (efeshments ealie) Geomety
More informationA Novel Image-Based Rendering System With A Longitudinally Aligned Camera Array
EUOGAPHICS 2 / A. de Sousa, J.C. Toes Shot Pesentations A Novel Image-Based endeing System With A Longitudinally Aligned Camea Aay Jiang Li, Kun Zhou, Yong Wang and Heung-Yeung Shum Micosoft eseach, China
More informationCardiac C-Arm CT. SNR Enhancement by Combining Multiple Retrospectively Motion Corrected FDK-Like Reconstructions
Cadiac C-Am CT SNR Enhancement by Combining Multiple Retospectively Motion Coected FDK-Like Reconstuctions M. Pümme 1, L. Wigstöm 2,3, R. Fahig 2, G. Lauitsch 4, J. Honegge 1 1 Institute of Patten Recognition,
More informationMapReduce Optimizations and Algorithms 2015 Professor Sasu Tarkoma
apreduce Optimizations and Algoithms 2015 Pofesso Sasu Takoma www.cs.helsinki.fi Optimizations Reduce tasks cannot stat befoe the whole map phase is complete Thus single slow machine can slow down the
More informationHigh performance CUDA based CNN image processor
High pefomance UDA based NN image pocesso GEORGE VALENTIN STOIA, RADU DOGARU, ELENA RISTINA STOIA Depatment of Applied Electonics and Infomation Engineeing Univesity Politehnica of Buchaest -3, Iuliu Maniu
More informationAUTOMATED LOCATION OF ICE REGIONS IN RADARSAT SAR IMAGERY
AUTOMATED LOCATION OF ICE REGIONS IN RADARSAT SAR IMAGERY Chistophe Waceman (1), William G. Pichel (2), Pablo Clement-Colón (2) (1) Geneal Dynamics Advanced Infomation Systems, P.O. Box 134008 Ann Abo
More informationA NEW GROUND-BASED STEREO PANORAMIC SCANNING SYSTEM
A NEW GROUND-BASED STEREO PANORAMIC SCANNING SYSTEM R. Li*, L. Yan, K. Di, B. Wu Mapping and GIS Laboatoy, Dept. of Civil and Env. Eng. and Geodetic Science, The Ohio State Univesity 47 Hitchcock, 27 Neil
More informationSeveral algorithms exist to extract edges from point. system. the line is computed using a least squares method.
Fast Mapping using the Log-Hough Tansfomation B. Giesle, R. Gaf, R. Dillmann Institute fo Pocess Contol and Robotics (IPR) Univesity of Kalsuhe D-7618 Kalsuhe, Gemany fgieslejgafjdillmanng@ia.uka.de C.F.R.
More informationAlso available at ISSN (printed edn.), ISSN (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010)
Also available at http://amc.imfm.si ISSN 1855-3966 (pinted edn.), ISSN 1855-3974 (electonic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010) 109 120 Fulleene patches I Jack E. Gave Syacuse Univesity, Depatment
More informationSecure NAND Flash Architecture Resilient to Strong Fault-Injection Attacks Using Algebraic Manipulation Detection Code
Secue NAND Flash Achitectue Resilient to Stong Fault-Injection Attacks Using Algebaic Manipulation Detection Code Pei Luo Reliable Coputing Lab Electical and Copute Engineeing Boston Univesit Eail: luopei@bu.edu
More informationA Haptic-Assisted Guidance System for Navigating Volumetric Data Sets
A Haptic-Assisted Guidance System fo Navigating Volumetic Data Sets Eick Méndez*, Shunsuke Yoshida, Hauo Noma, Robet W. Lindeman*, Yasuyuki Yanagida, Shinobu Masaki, Kenichi Hosaka (*)Compute Science Depatment,
More informationA Memory Efficient Array Architecture for Real-Time Motion Estimation
A Memoy Efficient Aay Achitectue fo Real-Time Motion Estimation Vasily G. Moshnyaga and Keikichi Tamau Depatment of Electonics & Communication, Kyoto Univesity Sakyo-ku, Yoshida-Honmachi, Kyoto 66-1, JAPAN
More informationSharp spatially constrained inversion via minimum gradient support regularization
Sha satially constaine invesion via iniu gaient suot egulaization iulio Vignoli Hyoeohysics ou Deatent of eoscience, Aahus Univesity Motivation. invesion obles ae geneally ill-ose: egulaization!. lassic
More informationLecture # 04. Image Enhancement in Spatial Domain
Digital Image Pocessing CP-7008 Lectue # 04 Image Enhancement in Spatial Domain Fall 2011 2 domains Spatial Domain : (image plane) Techniques ae based on diect manipulation of pixels in an image Fequency
More informationANNOUNCEMENT. LECTURE 25 Spherical Refracting Surfaces
ANNUNCEMENT Final: Thusday Dec 3, 208, 7 PM - 9 PM Location: Elliot Hall of Music Coves all eadings, lectues, homewok fom Chaptes 28 though 33 Multiple choice Pactice exams n the couse website and on CHIP
More information2.1. Image preprocessing
Wojciech Bieniecki*, Victo Manuel Matínez González**, Szon Gabowski*** Fine-tuned spot detection on ELISPOT iages. Intoduction Enze linked iunospot assa (ELISPOT) [, ] is a poweful technique used fo detection
More informationTopic 4 Root Finding
Couse Instucto D. Ramond C. Rump Oice: A 337 Phone: (915) 747 6958 E Mail: cump@utep.edu Topic 4 EE 4386/531 Computational Methods in EE Outline Intoduction Backeting Methods The Bisection Method False
More informationNON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH
NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH V. Atienza; J.M. Valiente and G. Andreu Departaento de Ingeniería de Sisteas, Coputadores y Autoática Universidad Politécnica de Valencia.
More informationHow Easy is Matching 2D Line Models Using Local Search?
564 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 19, NO. 6, JUNE 1997 How Easy is Matching 2D Line Models Using Local Seach? J. Ross Beveidge and Edwad M. Riseman, Senio Membe,
More informationDr. A.B.M. Toufique Hasan. Lecture-13
7/5/8 ME 45: Aeodynamics D. A.B.M. Toufique Hasan Pofesso Depatment of Mechanical Engineeing g Bangladesh Univesity of Engineeing & Technology BUET, Dhaka Lectue-3 7/5/8 Doublet & Flow Ove a stationey
More informationISyE 4256 Industrial Robotic Applications
ISyE 456 Industial Robotic Applications Quiz # Oct. 9, 998 Name This is a closed book, closed notes exam. Show wok fo poblem questions ) ( pts) Please cicle one choice fo each item. a) In an application,
More informationQuery Language #1/3: Relational Algebra Pure, Procedural, and Set-oriented
Quey Language #1/3: Relational Algeba Pue, Pocedual, and Set-oiented To expess a quey, we use a set of opeations. Each opeation takes one o moe elations as input paamete (set-oiented). Since each opeation
More informationSAMPLING FROM THE EXPONENTIAL DISTRIBUTION USING INDEPENDENT BERNOULLI VARIATES. David B. Thomas and Wayne Luk
SAMPLING FROM THE EXPONENTIAL DISTRIBUTION USING INDEPENDENT BERNOULLI VARIATES David B. Thoas and Wayne Luk Depatent of Coputing Ipeial College London, England {dt10,wl}@doc.ic.ac.uk ABSTRACT The exponential
More informationOptical Flow for Large Motion Using Gradient Technique
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this
More informationDetection and tracking of ships using a stereo vision system
Scientific Reseach and Essays Vol. 8(7), pp. 288-303, 18 Febuay, 2013 Available online at http://www.academicjounals.og/sre DOI: 10.5897/SRE12.318 ISSN 1992-2248 2013 Academic Jounals Full Length Reseach
More informationWhere am I? Using Vanishing Points
Whee am I? Using Vanishing Points Vanishing point Vanishing line fo hoizon Vanishing point What can vanishing line tell us about me? Hoizon Camea pitch angle (looking down) Camea oll angle (tilted towad
More informationElliptic Generation Systems
4 Elliptic Geneation Systems Stefan P. Spekeijse 4.1 Intoduction 4.1 Intoduction 4.2 Two-Dimensional Gid Geneation Hamonic Maps, Gid Contol Maps, and Poisson Systems Discetization and Solution Method Constuction
More informationSpace-variant image sampling for foveation
Space-vaiant image sampling fo foveation Paul Fitzpatick Machine Vision (6.866) Tem Pape MIT ID 984985527 paulfitz@ai.mit.edu Abstact In active vision applications, thee can be a conflicting need fo both
More informationDerivation of the Nodal Forces Equivalent to Uniform Pressure for Quadratic Isoparametric Elements RAWB, Last Update: 30 September 2008
Deivation of the odal oces Equivalent to Unifom Pessue fo Quadatic sopaametic Elements RWB, Last Update: 0 Septembe 008 The displacement vecto u at an point within a single element, E, is lineal elated
More informationBENCHMARKING FACILITY MANAGEMENT BY RELATIVE EFFICIENCY
BENCHMARKING FACILITY MANAGEMENT BY RELATIVE EFFICIENCY Yat L. P. Wong The Depatent of Building evices Engineeing, The Hong Kong Polytechnic Univesity Abstact: Benchaking is often claied to be a poweful
More information