AIMS Computer vision. AIMS Computer Vision. Outline. Outline.
|
|
- Lucinda Burns
- 5 years ago
- Views:
Transcription
1 AIMS Computer Vson 1 Matchng, ndexng, and search 2 Object category detecton 3 Vsual geometry 1/2: Camera models and trangulaton 4 Vsual geometry 2/2: Reconstructon from multple vews AIMS Computer vson Lecture 41: Reconstructon HT 2018 Andrea Vedald 5 Segmentaton, trackng, and depth sensors For sldes and up-to-date nformaton: 2 / 57 Outlne Outlne Introducton Introducton Computng H or F from pont matches Computng H or F from pont matches Feature detecton and matchng Feature detecton and matchng RANSAC RANSAC Determnng the ego-moton from F Determnng the ego-moton from F Structure and moton from more than two vews Structure and moton from more than two vews 3 / 57 4 / 57
2 Introducton In the prevous lectures we have seen the concept of eppolar geometry: 1 Let X be a 3D pont 2 Gven camera parameters P = K[I 0] and P = K [R t] the camera projectons of the 3D pont are: 3 Hence we have that: x PX = KX, x P X = K (RX + t) t (K ) 1 x = t (RX + t) = RK 1 x Introducton In the prevous lectures we have also seen stereo reconstructon from two vews: 1 Obtan (somehow) the camera parameters P = K[I 0] and P = K [R t] 2 Compute the fundamental matrx F = (K ) [t] RK 1 3 Match ponts x n an mage to correspondng ponts x n the second along the eppolar lnes l = Fx 4 Trangulaton: compute the 3D ponts X from x, x, P, P 4 Due to orthogonalty, we have also have that: 5 Hence we get the eppolar constrant (K ) 1 x t (K ) 1 x = 0 (x ) F x = 0 where the fundamental matrx s gven by: F = (K ) 1 [t] RK 1 5 / 57 Introducton In the prevous lectures we have also seen stereo reconstructon from two vews: 1 Obtan (somehow) the camera parameters P = K[I 0] and P = K [R t] 2 Compute the fundamental matrx F = (K ) [t] RK 1 3 Match ponts x n an mage to correspondng ponts x n the second along the eppolar lnes l = Fx 4 Trangulaton: compute the 3D ponts X from x, x, P, P You get Structure from Moton 6 / 57 Next What happens f: 1 you do not know how the camera parameters? 2 you have more than two mages? 6 / 57 [Carl Olsson] 7 / 57
3 The Structure from Moton (SFM) problem Gven two or more mages of a scene: Prototypcal SFM ppelne 1 Match corner ponts to fnd pont correspondence Ths s harder than before as the eppolar geometry s unavalable 2 Compute the egomoton R, t: For planar scenes: Camera C Camera C compute () the camera moton and () the scene structure Compute the homography matrx H (eg four ponts algorthm seen n B14); Extract the egomoton from H For general 3D scenes: Compute the fundamental matrx F (eg eght ponts algorthm); Extract the egomoton from F Assumptons: Known ntrnsc calbraton K, K 3 Trangulate as before to obtan the 3D ponts Unknown extrnsc calbraton R, t (egomoton) Outlne 8 / 57 Corner Ponts computed for each frame 9 / 57 Introducton Start from two vews: Computng H or F from pont matches Feature detecton and matchng RANSAC Determnng the ego-moton from F Structure and moton from more than two vews 10 / / 57
4 Corner Ponts computed for each frame Extract some corner ponts, for example usng the Harrs detector: Egomoton from corner ponts Egomoton = transformaton between the cameras X x x' x x' C C' C (R,t) C' Gven pont correspondences x x for = 1 n, we want to determne R and t Intuton: Keep C stll, and move C untl all rays ntersect Obvously three correspondences are not enough to fx C How many do we need? 12 / / 57 Outlne of egomoton computaton Actually, t found only up to scale F s a homogeneous matrx, so F K 1 [t] RK 1 K 1 [λt] RK 1 Therefore translaton and all lengths are recovered only up to scale: 1 Compute the fundamental matrx F from the correspondences x x 2 Decompose F = K [t] RK 1 to fnd R, t (gven the known K and K ) t λt, X λx 3 Compute the projecton matrces P and P f needed Depth/scale ambguty We cannot dstngush: a large translaton when vewng a large dstant scene; from a small translaton when vewng a small near-to scene Queston: How mght you resolve the depth/scale scalng ambguty? 14 / / 57
5 How many correspondences are requred? Because of the depth/speed scalng ambguty the rotaton (3 DoF) can be determned completely but only the translaton drecton (2 DoF) s recoverable Ths allows us to evaluate the number of correspondence needed: 1 For n scene ponts there are 3n unknowns 2 Between 2 vews there are 5 = (3 rot + 2 trans) unknowns 3 Each correspondence yelds 4 measurements 4 Hence 4n 3n + 5 and Computng the fundamental matrx for n 8 Task: Gven n correspondences x x compute F such that : x Fx = 0 Soluton: Each correspondence generates one constrant [ x y 1 ] f 1 f 2 f 3 x = 0 whch can be wrtten as f 4 f 5 f 6 f 7 f 8 f 9 y 1 n 5 correspondences are needed For n < 7 the solutons are non-lnear, so we ll see solutons for n = 7 and n = 8 or x x f 1 + x y f 2 + x f 3 + y x f 4 + y y f 5 + y f 6 + x f 7 + y f 8 + f 9 = 0 1 [ x x x y x y x y y y x y 1 ] f = 0 f 9 Computng the fundamental matrx /ctd 16 / 57 A least squares verson of the 8-pont algorthm 17 / 57 For n correspondences buld up the n 9 system x 1 x 1 x 1 y 1 x 1 y 1 x 1 y 1 y 1 y 1 x 1 y A n 9 f = f x n x n x n y n x n y n x n y n y n y n x n y n 1 For n = 8 ponts f cand be found as the null-space of A, and so f and F are determned up to scale (as expected) Snce the ponts are nosy, n general one wants to use n > 8 Ths can be done usng least square f 9 Due to nose, there wll not be an exact soluton to Af = 0 (A has full rank) Least square formulaton Fnd the unt vector f that mnmzes the norm of the resdual r = Af: f = argmn f: f =1 Af 2 18 / / 57
6 A least squares verson of the 8-pont algorthm Due to nose, there wll not be an exact soluton to Af = 0 (A has full rank) Least square formulaton Fnd the unt vector f that mnmzes the norm of the resdual r = Af: f = argmn f: f =1 Af 2 A least squares verson of the 8-pont algorthm Due to nose, there wll not be an exact soluton to Af = 0 (A has full rank) Least square formulaton Fnd the unt vector f that mnmzes the norm of the resdual r = Af: f = argmn f: f =1 Af 2 Soluton wth egenvalues Compute the egen-decomposton of the matrx M = A A and set f to the (unt) egenvector ê 1 correspondng to the smallest egenvalue λ 1 Soluton wth egenvalues Compute the egen-decomposton of the matrx M = A A and set f to the (unt) egenvector ê 1 correspondng to the smallest egenvalue λ 1 Soluton wth SVD Compute the SVD of the matrx A and set f to the (unt) rght sngular vector ê 1 correspondng to the smallest sngular value σ 1 Proof of the egendecomposton soluton 19 / 57 Proof of the egendecomposton soluton 19 / 57 The squared sum of the resduals r = Af s r 2 = r r = f A Af = f Mf The squared sum of the resduals r = Af s r 2 = r r = f A Af = f Mf M = A A s a n n symmetrc real matrx; hence t can be decomposed as λ 1 M = VΛV λ 2 n = V V = λ [ê ê ] λn =1 where V = [ê1 ê n ] s the orthonormal matrx of egenvectors egenvalues are non-decreasng: 0 λ1 λ 2 λ n 20 / / 57
7 Proof of the egendecomposton soluton The squared sum of the resduals r = Af s r 2 = r r = f A Af = f Mf M = A A s a n n symmetrc real matrx; hence t can be decomposed as λ 1 M = VΛV λ 2 n = V V = λ [ê ê ] where λn =1 Proof of the SVD soluton Any m n matrx A where m n can be decomposed as σ 1 σ 2 A m n = U m n σn n n V n n where U s column-orthogonal, V s fully orthogonal, and Σ contans the sngular values ordered so 0 σ 1 σ 2 σ n ] V = [ê1 ê n s the orthonormal matrx of egenvectors egenvalues are non-decreasng: 0 λ1 λ 2 λ n The egenvalues are non-negatve because: Mê = ê λ ê Mê = ê ê λ [Aê ] [Aê ] = λ 0 Then f Mf = λ 1 (f ê 1 ) 2 + λ 2 (f ê 2 ) λ n (f ê n ) 2 Ths expresson s mnmsed when f = ê 1 Proof of the SVD soluton 20 / 57 Computng F from 7 ponts 21 / 57 Any m n matrx A where m n can be decomposed as σ 1 σ 2 A m n = U m n σn n n V n n where U s column-orthogonal, V s fully orthogonal, and Σ contans the sngular values ordered so 0 σ 1 σ 2 σ n The sngular vectors V of A are the same as the egenvectors of M = A A: M = A A = VΣ U UΣV = VΣ 2 V In partcular f = ê 1 s the frst column of V The SVD s usually preferred to the egenvalue decomposton because t s numercally more stable For the 7 9 set of equatons Af = 0 we know that f s n the null space of A Ths null space s 2-dmensonal and hence spanned by two vectors f 1 and f 2 Snce f s determned up to scale, all solutons are gven by: f = αf 1 + (1 α)f 2 Reshapng the vectors, results n a famly of canddate fundamental matrces F = αf 1 + (1 α)f 2 To fnd whch one s a proper fundamental matrx, use the non-lnear constrant det F = 0 Ths gves a cubc equaton n α Can you see why? The cubc has ether one or three real solutons for α 21 / / 57
8 A Vsual Compass If the moton of the camera s known to be a pure rotaton, then the mages are related by an homography where Algorhtm: Fnd correspondences x x x = H x H = K RK 1 Compute H from the correspondences (see B14) A Vsual Compass Use H to regster mages to a common reference frame to create panoramc mosac: Extract R to fnd relatve rotatons But of course we cannot recover any scene structure! Outlne 23 / 57 Feature detecton, matchng and the F matrx 24 / 57 Introducton Computng H or F from pont matches Feature detecton and matchng RANSAC So far, we have not dscussed matchng The reason s that computaton of the fundamental matrx can be ncorporated nto the matchng Outlne: Extract mage ponts as corners Why corners? Obtan an ntal corner matches usng local descrptors Remove outler and estmate the fundamental matrx F usng RANSAC Obtan further corner matches usng F Determnng the ego-moton from F Structure and moton from more than two vews 25 / / 57
9 Why corner ponts, especally? Corner Ponts computed for each frame Why not use lnes, or take a dense pxel-based approach? The key reason s that the search for matches s no longer 1D when the camera moton s unknown A 2D regon has to be searched A dense approach s then lkely to be too expensve, and matchng sectons of a lne suffers the the aperture problem Corners are: Recall that ponts wth dstnctvely hgh autocorrelaton provde the best chance of dervng a dstnctve cross-correlaton sgnal 2D relatvely sparse; reasonably cheap to compute; well-localzed; appear qute robustly from frame to frame 1D Unform Hence corners are good for matchng 27 / / 57 Intal matchng Intal matchng /ctd Extract corners n both mages (feature detecton) For each corner x n C, make a lst of potental matches x n a regon n C around x (heurstc) Rank the matches by comparng the regons around the corners usng cross-correlaton Sft them to reconcle forward-backward nconsstences The dea here s to not to do too much work just enough to get some good matches Source Patch Target (a) Target (b) Target (c) etc 29 / / 57
10 Intal Matchng /ctd Outlne Matches some good matches, some msmatches Can stll compute F wth around 50% msmatches How? Introducton Computng H or F from pont matches Feature detecton and matchng RANSAC Determnng the ego-moton from F Structure and moton from more than two vews RANSAC RANdom SAmple Concensus 31 / 57 RANSAC algorthm for lnes 32 / 57 Suppose you tred to ft a straght lne to data contanng outlers ponts whch are not properly descrbed by the assumed probablty dstrbuton The usual methods of least squares are hopelessly corrupted Need to detect outlers and exclude them Use estmaton based on robust statstcs RANSAC was the frst, devsed by vson researchers, Fschler & Bolles (1981) 1 For many repeated trals: 11 Select a random sample of two ponts 12 Ft a lne through them 13 Count how many other ponts are wthn a threshold dstance of the lne (nlers) 2 Select the lne wth the largest number of nlers 3 Refne the lne by fttng t to all the nlers (usng least squares) Remarks: Sample a mnmal set of ponts for your problem (2 for lnes) Repeat such that there s a hgh chance that at least one mnmal set contans only nlers (see tutoral sheet) 33 / / 57
11 RANSAC algorthm for lnes RANSAC algorthm for lnes Data 50% corrupt Random Sample Support 10 Support / / 57 RANSAC algorthm for F RANSAC algorthm for H 1 For many repeated trals: 1 For many repeated trals: 11 Select a random sample of seven correspondences 12 Compute F usng the cubc method 13 Count how many other correspondences are wthn threshold dstance of the eppolar lnes (nlers) 2 Select the F wth the largest number of nlers 3 Refne F by fttng t to all the nlers (usng the SVD method) 11 Select a random sample of four correspondences 12 Compute H (as n B14) 13 Count how many other correspondences are wthn threshold dstance of the predcted locatons (nlers) 2 Select the H wth the largest number of nlers 3 Refne H by fttng t to all the nlers, optmzng the reprojecton error mn d 2 (x, Hx) + d 2 (H 1 x, x) H (x,x ) Inlers 37 / / 57
12 Correspondences consstent wth eppolar geometry Eppolar geometry Intal matches Inlers 39 / / 57 Outlne Computng R and t from F Introducton Computng H or F from pont matches Feature detecton and matchng RANSAC Determnng the ego-moton from F Recall that F = K 1 [t] RK 1 We now show how to recover R and t from F (gven K and K ) 1 Compute the essental matrx E = [t] R = K FK 2 Compute t as the null vector of E (ee t = 0) t s determned up to a scalng factor µ there are two solutons ±µt 3 Compute R from E the algorthm for ths step s gven later t returns two solutons R1 and R 2 4 Overall, there are four solutons for the projecton matrx: Structure and moton from more than two vews P = K [R 1 µt] P = K [R 2 µt] P = K [R 1 µt] P = K [R 2 µt] 41 / 57 5 Exclude 3 of these usng a vsblty test 42 / 57
13 The four solutons The 3D pont s n front of both cameras n only one case Invsble Vsble C C C C Vsble Vsble Computng R 1,2 from the essental matrx E Non-examnable Recall that E = [t] R; we now recover R from E Algorthm: 1 Compute the Sngular Value Decomposton (SVD) of E U V M C Invsble Invsble C C Invsble C Vsble 2 Set W = The two solutons are: Note these are computer vson cameras, so to be vsble a ray must pass through the mage on ts way to the optc centre! R 1 = UWV, R 2 = UW V 43 / / 57 Outlne Structure and moton for more than two vews Introducton Computng H or F from pont matches Feature detecton and matchng RANSAC Determnng the ego-moton from F Why bother? 1 Matchng becomes more verfable, as 3D pont estmates are avalable to reproject 2 3D pont estmates mprove as further vews over a range of angles s obtaned 3 There s no ncrease n the degree of ambguty, though the overall scale ambguty perssts Structure and moton from more than two vews 45 / / 57
14 Notaton for three+ vews For three vews let the cameras be C, C, C wth projecton matrces P, P and P, and wth mage ponts x, x and x X x C x x Pont correspondence over 3 vews Gven the projecton matrces and x x how s the pont x found? X??? C x x? C C Algorthm: C C For m vews, a pont x j s maged n the -th camera C at x j = P X j 1 Compute the 3D pont from x and x 2 Then re-project usng P The search n the thrd mage s zero-d, and the sze of the search regon depends only on uncertanty Problem statement: structure and moton 47 / 57 /ctd 48 / 57 Gven: n matchng mage ponts x j over m vews Fnd: the cameras P and the 3D ponts X j such that x j P X j by fndng: mn P,X j Ths s a serous mnmzaton: n For each camera, 6 parameters For each 3D pont, 3 parameters Total of 6m + 3n 1 ( 1 for scale) parameters overall j=1 =1 m d 2 (x j, P X j ) x X x C C For 50 frames, 1000 ponts, we have unknowns! x C Buldng block s computng correspondences x j x +1 j, fndng F +1 and then matrces P, P +1 Algorthm 1 Compute nterest ponts n each mage 2 Compute matches between consecutve mage pars, Compute F +1 Recover P, P +1 4 Compute scene ponts 5 Extend correspondences over mage trples 6 Extend correspondences over all mages 7 Optmze over all P, X j Images x 1 j 2 x j 3 x j 4 x j P P P P X j 49 / / 57
15 2d3 s Boujou system Zsserman, Ftzgbbon, Torr, Beardsley 2d3 s Boujou system Zsserman, Ftzgbbon, Torr, Beardsley Orgnal Sequence Augmentaton 51 / / 57 Batch SFM Up to now batch, offlne processng of vdeo sequences Real-tme, sequental SFM Real-tme, sequental, fxed tme budget (10s of mllseconds) Buld and mantan a map, and localse wrt the map DATA DATA DATA + DATA + DATA Post-producton, 3D model reconstructon, etc Real-tme robotcs applcatons, but n smplfed 2D envronments, specalsed sensors, etc Relable, repeated measurement s crucal mtgates aganst drft gvng repeatable accuracy 53 / / 57
16 Sequental structure from moton: vsual SLAM Example: real-tme, sequental structure from moton Represent jont dstrbuton over camera and feature postons usng a sngle mult-varate Gaussan x v P xx P xy1 P xy2 y 1 P y1 x P y1 y 1 P y1 y 2 x = P y2 x P y2 y 1 P y2 y 2 y 2, P = state estmate predct search update measurement Use Kalman Flter (see C4B Moble Robotcs) predct measure update mage patch framework to propagate uncertanty, and fuse measurement data 55 / / 57 Davson, Red, Smth, Wllams, Klen, et al
Structure from Motion
Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton
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 informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
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 informationImage Alignment CSC 767
Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances
More informationCalibrating a single camera. Odilon Redon, Cyclops, 1914
Calbratng a sngle camera Odlon Redon, Cclops, 94 Our goal: Recover o 3D structure Recover o structure rom one mage s nherentl ambguous??? Sngle-vew ambgut Sngle-vew ambgut Rashad Alakbarov shadow sculptures
More informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationLine-based Camera Movement Estimation by Using Parallel Lines in Omnidirectional Video
01 IEEE Internatonal Conference on Robotcs and Automaton RverCentre, Sant Paul, Mnnesota, USA May 14-18, 01 Lne-based Camera Movement Estmaton by Usng Parallel Lnes n Omndrectonal Vdeo Ryosuke kawansh,
More informationRobust Computation and Parametrization of Multiple View. Relations. Oxford University, OX1 3PJ. Gaussian).
Robust Computaton and Parametrzaton of Multple Vew Relatons Phl Torr and Andrew Zsserman Robotcs Research Group, Department of Engneerng Scence Oxford Unversty, OX1 3PJ. Abstract A new method s presented
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 informationLEAST SQUARES. RANSAC. HOUGH TRANSFORM.
LEAS SQUARES. RANSAC. HOUGH RANSFORM. he sldes are from several sources through James Has (Brown); Srnvasa Narasmhan (CMU); Slvo Savarese (U. of Mchgan); Bll Freeman and Antono orralba (MI), ncludng ther
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 informationComputer Vision. Exercise Session 1. Institute of Visual Computing
Computer Vson Exercse Sesson 1 Organzaton Teachng assstant Basten Jacquet CAB G81.2 basten.jacquet@nf.ethz.ch Federco Camposeco CNB D12.2 fede@nf.ethz.ch Lecture webpage http://www.cvg.ethz.ch/teachng/compvs/ndex.php
More informationProf. Feng Liu. Spring /24/2017
Prof. Feng Lu Sprng 2017 ttp://www.cs.pd.edu/~flu/courses/cs510/ 05/24/2017 Last me Compostng and Mattng 2 oday Vdeo Stablzaton Vdeo stablzaton ppelne 3 Orson Welles, ouc of Evl, 1958 4 Images courtesy
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 9 Fitting and Matching
In ths lecture, we re gong to talk about a number of problems related to fttng and matchng. We wll formulate these problems formally and our dscusson wll nvolve Least Squares methods, RANSAC and Hough
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 informationEcient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem
Ecent Computaton of the Most Probable Moton from Fuzzy Correspondences Moshe Ben-Ezra Shmuel Peleg Mchael Werman Insttute of Computer Scence The Hebrew Unversty of Jerusalem 91904 Jerusalem, Israel Emal:
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 informationA Comparison and Evaluation of Three Different Pose Estimation Algorithms In Detecting Low Texture Manufactured Objects
Clemson Unversty TgerPrnts All Theses Theses 12-2011 A Comparson and Evaluaton of Three Dfferent Pose Estmaton Algorthms In Detectng Low Texture Manufactured Objects Robert Krener Clemson Unversty, rkrene@clemson.edu
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 informationRecovering Camera Pose from Omni-directional Images
Recoveg Camera Pose from Omn-drectonal Images Ada S.K. WAN 1 Angus M.K. SIU 1 Rynson W.H. LAU 1,2 1 Department of Computer Scence, Cty Unversty of Hong Kong, Hong Kong 2 Department of CEIT, Cty Unversty
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 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 Modeling Using Multi-View Images. Jinjin Li. A Thesis Presented in Partial Fulfillment of the Requirements for the Degree Master of Science
3D Modelng Usng Mult-Vew Images by Jnjn L A Thess Presented n Partal Fulfllment of the Requrements for the Degree Master of Scence Approved August by the Graduate Supervsory Commttee: Lna J. Karam, Char
More informationMETRIC ALIGNMENT OF LASER RANGE SCANS AND CALIBRATED IMAGES USING LINEAR STRUCTURES
METRIC ALIGNMENT OF LASER RANGE SCANS AND CALIBRATED IMAGES USING LINEAR STRUCTURES Lorenzo Sorg CIRA the Italan Aerospace Research Centre Computer Vson and Vrtual Realty Lab. Outlne Work goal Work motvaton
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
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 informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationLecture 4: Principal components
/3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness
More informationMulti-view 3D Position Estimation of Sports Players
Mult-vew 3D Poston Estmaton of Sports Players Robbe Vos and Wlle Brnk Appled Mathematcs Department of Mathematcal Scences Unversty of Stellenbosch, South Afrca Emal: vosrobbe@gmal.com Abstract The problem
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
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 informationEVALUATION OF RELATIVE POSE ESTIMATION METHODS FOR MULTI-CAMERA SETUPS
EVALUAION OF RELAIVE POSE ESIMAION MEHODS FOR MULI-CAMERA SEUPS Volker Rodehorst *, Matthas Henrchs and Olaf Hellwch Computer Vson & Remote Sensng, Berln Unversty of echnology, Franklnstr. 8/9, FR 3-,
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 informationRange Data Registration Using Photometric Features
Range Data Regstraton Usng Photometrc Features Joon Kyu Seo, Gregory C. Sharp, and Sang Wook Lee Dept. of Meda Technology, Sogang Unversty, Seoul, Korea Dept. of Radaton Oncology, Massachusetts General
More informationGeometric Transformations and Multiple Views
CS 2770: Computer Vson Geometrc Transformatons and Multple Vews Prof. Adrana Kovaska Unverst of Pttsburg Februar 8, 208 W multple vews? Structure and dept are nerentl ambguous from sngle vews. Multple
More informationNew dynamic zoom calibration technique for a stereo-vision based multi-view 3D modeling system
New dynamc oom calbraton technque for a stereo-vson based mult-vew 3D modelng system Tao Xan, Soon-Yong Park, Mural Subbarao Dept. of Electrcal & Computer Engneerng * State Unv. of New York at Stony Brook,
More informationNew Extensions of the 3-Simplex for Exterior Orientation
New Extensons of the 3-Smplex for Exteror Orentaton John M. Stenbs Tyrone L. Vncent Wllam A. Hoff Colorado School of Mnes jstenbs@gmal.com tvncent@mnes.edu whoff@mnes.edu Abstract Object pose may be determned
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 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 informationAlignment and Object Instance Recognition
Algnment and Object Instance Recognton Computer Vson Ja-Bn Huang, Vrgna Tech Man sldes from S. Lazebnk and D. Hoem Admnstratve Stuffs HW 2 due 11:59 PM Oct 9 Anonmous feedback Lectures Mcrophone on our
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationSVO: Semi-Direct Visual Odometry for Monocular and Multi-Camera Systems
1 : Sem-Drect Vsual Odometry for Monocular and Mult-Camera Systems Chrstan Forster, Zchao Zhang, Mchael Gassner, Manuel Werlberger, Davde Scaramuzza Abstract Drect methods for Vsual Odometry (VO) have
More informationFinding Intrinsic and Extrinsic Viewing Parameters from a Single Realist Painting
Fndng Intrnsc and Extrnsc Vewng Parameters from a Sngle Realst Pantng Tadeusz Jordan 1, Davd G. Stork,3, Wa L. Khoo 1, and Zhgang Zhu 1 1 CUNY Cty College, Department of Computer Scence, Convent Avenue
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 informationOptimal Combination of Stereo Camera Calibration from Arbitrary Stereo Images.
Tna Memo No. 1991-002 Image and Vson Computng, 9(1), 27-32, 1990. Optmal Combnaton of Stereo Camera Calbraton from Arbtrary Stereo Images. N.A.Thacker and J.E.W.Mayhew. Last updated 6 / 9 / 2005 Imagng
More informationIMAGE MATCHING WITH SIFT FEATURES A PROBABILISTIC APPROACH
IMAGE MATCHING WITH SIFT FEATURES A PROBABILISTIC APPROACH Jyot Joglekar a, *, Shrsh S. Gedam b a CSRE, IIT Bombay, Doctoral Student, Mumba, Inda jyotj@tb.ac.n b Centre of Studes n Resources Engneerng,
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 informationEnvironmental Mapping by Trinocular Vision for Self-Localization Using Monocular Vision
OS3-3 Envronmental Mappng by rnocular Vson for Self-Localzaton Usng Monocular Vson Yoo OGAWA, Nobutaa SHIMADA, Yosha SHIRAI Rtsumean Unversty, 1-1-1 No-hgash, Kusatu, Shga, Japan he hrd Jont Worshop on
More informationCalibration of an Articulated Camera System with Scale Factor Estimation
Calbraton of an Artculated Camera System wth Scale Factor Estmaton CHEN Junzhou, Kn Hong WONG arxv:.47v [cs.cv] 7 Oct Abstract Multple Camera Systems (MCS) have been wdely used n many vson applcatons and
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 informationRealtime Moving Object Detection from a Freely Moving Monocular Camera
Realtme Movng Object Detecton from a Freely Movng Monocular Camera Abhjt Kundu, C. V. Jawahar and K Madhava Krshna Abstract Detecton of movng objects s a key component n moble robotc percepton and understandng
More informationA Scalable Projective Bundle Adjustment Algorithm using the L Norm
Sxth Indan Conference on Computer Vson, Graphcs & Image Processng A Scalable Projectve Bundle Adjustment Algorthm usng the Norm Kaushk Mtra and Rama Chellappa Dept. of Electrcal and Computer Engneerng
More informationDetection of an Object by using Principal Component Analysis
Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,
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 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 informationDirect Methods for Visual Scene Reconstruction
To appear at the IEEE Workshop on Representatons of Vsual Scenes, June 24, 1995, Cambrdge, MA 1 Drect Methods for Vsual Scene Reconstructon Rchard Szelsk and Sng Bng Kang Dgtal Equpment Corporaton Cambrdge
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 informationMulti-View Face Alignment Using 3D Shape Model for View Estimation
Mult-Vew Face Algnment Usng 3D Shape Model for Vew Estmaton Yanchao Su 1, Hazhou A 1, Shhong Lao 1 Computer Scence and Technology Department, Tsnghua Unversty Core Technology Center, Omron Corporaton ahz@mal.tsnghua.edu.cn
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 informationVanishing Hull. Jinhui Hu, Suya You, Ulrich Neumann University of Southern California {jinhuihu,suyay,
Vanshng Hull Jnhu Hu Suya You Ulrch Neumann Unversty of Southern Calforna {jnhuhusuyay uneumann}@graphcs.usc.edu Abstract Vanshng ponts are valuable n many vson tasks such as orentaton estmaton pose recovery
More informationSVO: Semi-Direct Visual Odometry for Monocular and Multi-Camera Systems
Zurch Open Repostory and Archve Unversty of Zurch Man Lbrary Strckhofstrasse 39 CH-8057 Zurch www.zora.uzh.ch Year: 2016 : Sem-Drect Vsual Odometry for Monocular and Mult-Camera Systems Forster, Chrstan;
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More information3D Rigid Facial Motion Estimation from Disparity Maps
3D Rgd Facal Moton Estmaton from Dsparty Maps N. Pérez de la Blanca 1, J.M. Fuertes 2, and M. Lucena 2 1 Department of Computer Scence and Artfcal Intellgence ETSII. Unversty of Granada, 1871 Granada,
More informationResolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm
Resolvng Ambguty n Depth Extracton for Moton Capture usng Genetc Algorthm Yn Yee Wa, Ch Kn Chow, Tong Lee Computer Vson and Image Processng Laboratory Dept. of Electronc Engneerng The Chnese Unversty of
More informationHelp for Time-Resolved Analysis TRI2 version 2.4 P Barber,
Help for Tme-Resolved Analyss TRI2 verson 2.4 P Barber, 22.01.10 Introducton Tme-resolved Analyss (TRA) becomes avalable under the processng menu once you have loaded and selected an mage that contans
More informationCS 231A Computer Vision Midterm
CS 231A Computer Vson Mdterm Tuesday October 30, 2012 Set 1 Multple Choce (22 ponts) Each queston s worth 2 ponts. To dscourage random guessng, 1 pont wll be deducted for a wrong answer on multple choce
More information6.1 2D and 3D feature-based alignment 275. similarity. Euclidean
6.1 2D and 3D feature-based algnment 275 y translaton smlarty projectve Eucldean affne x Fgure 6.2 Basc set of 2D planar transformatons Once we have extracted features from mages, the next stage n many
More informationMOTION BLUR ESTIMATION AT CORNERS
Gacomo Boracch and Vncenzo Caglot Dpartmento d Elettronca e Informazone, Poltecnco d Mlano, Va Ponzo, 34/5-20133 MILANO boracch@elet.polm.t, caglot@elet.polm.t Keywords: Abstract: Pont Spread Functon Parameter
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationAmnon Shashua Shai Avidan Michael Werman. The Hebrew University, objects.
Trajectory Trangulaton over Conc Sectons Amnon Shashua Sha Avdan Mchael Werman Insttute of Computer Scence, The Hebrew Unversty, Jerusalem 91904, Israel e-mal: fshashua,avdan,wermang@cs.huj.ac.l Abstract
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationSemi-Direct Visual Odometry for Monocular, Wide-angle, and Multi-Camera Systems
1 Sem-Drect Vsual Odometry for Monocular, Wde-angle, and Mult-Camera Systems Chrstan Forster, Zchao Zhang, Mchael Gassner, Manuel Werlberger, Davde Scaramuzza Abstract Drect methods for Vsual Odometry
More informationImproving Initial Estimations for Structure from Motion Methods
Improvng Intal Estmatons for Structure from Moton Methods Chrstopher Schwartz Renhard Klen Insttute for Computer Scence II, Unversty of Bonn Abstract In Computer Graphcs as well as n Computer Vson and
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 information3D Metric Reconstruction with Auto Calibration Method CS 283 Final Project Tarik Adnan Moon
3D Metrc Reconstructon wth Auto Calbraton Method CS 283 Fnal Project Tark Adnan Moon tmoon@collge.harvard.edu Abstract In ths paper, dfferent methods for auto camera calbraton have been studed for metrc
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 informationDeterministic Hypothesis Generation for Robust Fitting of Multiple Structures
Determnstc Hypothess Generaton for Robust Fttng of Multple Structures Kwang Hee Lee, Chank Yu, and Sang Wook Lee, Member, IEEE Abstract We present a novel algorthm for generatng robust and consstent hypotheses
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 informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationHomography-Based 3D Scene Analysis of Video Sequences *
Homography-Based 3D Scene Analyss o Vdeo Sequences * Me Han Takeo Kanade mehan@cs.cmu.edu tk@cs.cmu.edu Robotcs Insttute Cargene Mellon Unversty Pttsburgh, PA 523 Abstract We propose a rameork to recover
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 informationCalibration of an Articulated Camera System
Calbraton of an Artculated Camera System CHEN Junzhou and Kn Hong WONG Department of Computer Scence and Engneerng The Chnese Unversty of Hong Kong {jzchen, khwong}@cse.cuhk.edu.hk Abstract Multple Camera
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 informationDelayed Features Initialization for Inverse Depth Monocular SLAM
Delayed Features Intalzaton for Inverse Depth Monocular SLAM Rodrgo Mungua and Anton Grau Department of Automatc Control, Techncal Unversty of Catalona, UPC c/ Pau Gargallo, 5 E-0808 Barcelona, Span, {rodrgo.mungua;anton.grau}@upc.edu
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationA Revisit of Methods for Determining the Fundamental Matrix with Planes
A Revst of Methods for Determnng the Fundamental Matrx wth Planes Y Zhou 1,, Laurent Knep 1,, and Hongdong L 1,,3 1 Research School of Engneerng, Australan Natonal Unversty ARC Centre of Excellence for
More informationFusion of Data from Head-Mounted and Fixed Sensors 1
Frst Internatonal Workshop on Augmented Realty, Nov., 998, San Francsco. Fuson of Data from Head-ounted and Fxed Sensors Abstract Wllam A. Hoff Engneerng Dvson, Colorado School of nes Golden, Colorado
More informationSmart Phone-based Indoor Guidance System for the Visually Impaired
Brgham Young Unversty BYU ScholarsArchve All heses and Dssertatons 2012-03-13 Smart Phone-based Indoor Gudance System for the Vsually Impared Brandon Lee aylor Brgham Young Unversty - Provo Follow ths
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 informationSelf-Calibration from Image Triplets. 1 Robotics Research Group, Department of Engineering Science, Oxford University, England
Self-Calbraton from Image Trplets Martn Armstrong 1, Andrew Zsserman 1 and Rchard Hartley 2 1 Robotcs Research Group, Department of Engneerng Scence, Oxford Unversty, England 2 The General Electrc Corporate
More informationCorner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity
Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent
More informationCS 231A Computer Vision Midterm
CS 231A Computer Vson Mdterm Tuesday October 30, 2012 Set 1 Multple Choce (20 ponts) Each queston s worth 2 ponts. To dscourage random guessng, 1 pont wll be deducted for a wrong answer on multple choce
More informationUAV global pose estimation by matching forward-looking aerial images with satellite images
The 2009 IEEE/RSJ Internatonal Conference on Intellgent Robots and Systems October -5, 2009 St. Lous, USA UAV global pose estmaton by matchng forward-lookng aeral mages wth satellte mages Kl-Ho Son, Youngbae
More informationNon-Parametric Structure-Based Calibration of Radially Symmetric Cameras
Non-Parametrc Structure-Based Calbraton of Radally Symmetrc Cameras Federco Camposeco, Torsten Sattler, Marc Pollefeys Department of Computer Scence, ETH Zürch, Swtzerland {federco.camposeco, torsten.sattler,
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 informationRegion Segmentation Readings: Chapter 10: 10.1 Additional Materials Provided
Regon Segmentaton Readngs: hater 10: 10.1 Addtonal Materals Provded K-means lusterng tet EM lusterng aer Grah Parttonng tet Mean-Shft lusterng aer 1 Image Segmentaton Image segmentaton s the oeraton of
More informationGIVEN measurements in 2D images, the goal of geometric
1834 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 29, NO. 10, OCTOBER 2007 Quasconvex Optmzaton for Robust Geometrc Reconstructon Qfa Ke, Member, IEEE, and Takeo Kanade, Fellow,
More informationROBOT KINEMATICS. ME Robotics ME Robotics
ROBOT KINEMATICS Purpose: The purpose of ths chapter s to ntroduce you to robot knematcs, and the concepts related to both open and closed knematcs chans. Forward knematcs s dstngushed from nverse knematcs.
More information