Structure from Motion. Read Chapter 7 in Szeliski s book
|
|
- Madlyn Reynolds
- 5 years ago
- Views:
Transcription
1 Structure from Motion Read Chapter 7 in Szeliski s book
2 Schedule (tentative) 2 # date topic 1 Sep.22 Introduction and geometry 2 Sep.29 Invariant features 3 Oct.6 Camera models and calibration 4 Oct.13 Multiple-view geometry 5 Oct.20 Model fitting (RANSAC, EM, ) 6 Oct.27 Stereo Matching 7 Nov.3 2D Shape Matching 8 Nov.10 Segmentation 9 Nov.17 Shape from Silhouettes 10 Nov.24 Structure from motion 11 Dec.1 Optical Flow 12 Dec.8 Tracking (Kalman, particle filter) 13 Dec.15 Object category recognition 14 Dec.22 Specific object recognition
3 Today s class Structure from motion factorization sequential bundle adjustment
4 Factorization Factorise observations in structure of the scene and motion/calibration of the camera Use all points in all images at the same time Affine factorisation Projective factorisation
5 Affine camera The affine projection equations are 1 = j j j y i x i ij ij Z Y X P P y x = j j j y i x i ij ij Z Y X P P y x ~ ~ 4 4 = = j j j y i x i ij ij y i ij x i ij Z Y X P P y x P y P x how to find the origin? or for that matter a 3D reference point? affine projection preserves center of gravity = i ij ij ij x x x~ = i ij ij ij y y y~
6 Orthographic factorization The orthographic projection equations are where n j m i j i ij,..., 1, 1,...,, M m = = = P All equations can be collected for all i and j where [ ] n m mn m m n n,...,m M,M,, m m m m m m m m m = = = M P P P P m m = PM M ~ ~ m = = = j j j j y i x i i ij ij ij Z Y X, P P, y x P Note that P and M are resp. 2mx3 and 3xn matrices and therefore the rank of m is at most 3 (Tomasi Kanade 92)
7 Orthographic factorization Factorize m through singular value decomposition An affine reconstruction is obtained as follows T V U m Σ = T V M U P Σ = = ~, ~ (Tomasi Kanade 92) [ ] n m mn m m n n M,..., M M, m m m m m m m m m min P P P Closest rank-3 approximation yields MLE!
8 0 ~ ~ 1 ~ ~ 1 ~ ~ = = = T T T T T T y i x i y i y i x i x i P P P P P P A A A A A A 0 ~ ~ 1 ~ ~ 1 ~ ~ = = = T T T y i x i y i y i x i x i P P P P P P C C C A metric reconstruction is obtained as follows Where A is computed from Orthographic factorization Factorize m through singular value decomposition An affine reconstruction is obtained as follows T V U m Σ = T V M U P Σ = = ~, ~ AM M PA P ~, ~ 1 = = = = = T T T y i x i y i y i x i x i P P P P P P 3 linear equations per view on symmetric matrix C (6DOF) A can be obtained from C through Cholesky factorisation and inversion (Tomasi Kanade 92)
9 Examples Tomasi Kanade 92, Poelman & Kanade 94
10 Examples Tomasi Kanade 92, Poelman & Kanade 94
11 Examples Tomasi Kanade 92, Poelman & Kanade 94
12 Examples Tomasi Kanade 92, Poelman & Kanade 94
13 Perspective factorization The camera equations for a fixed image i can be written in matrix form as where m λ ij mij = Pi M j, i = 1,..., m, j = 1,..., m i m i Λi = P M i [ m ] [ ] i1,mi2,...,mim, M 1, M2,..., Mm Λ = diag ( λ,λ,...,λ ) = M = i i1 i2 im
14 Perspective factorization All equations can be collected for all i as where m = PM = Λ Λ Λ = m n n P P P P m m m m..., In these formulas m are known, but Λ i,p and M are unknown Observe that PM is a product of a 3mx4 matrix and a 4xn matrix, i.e. it is a rank-4 matrix
15 Perspective factorization algorithm Assume that Λ i are known, then PM is known. Use the singular value decomposition PM=UΣ V T In the noise-free case Σ=diag(σ 1,σ 2,σ 3,σ 4,0,,0) and a reconstruction can be obtained by setting: P=the first four columns of UΣ. M=the first four rows of V.
16 Iterative perspective factorization When Λ i are unknown the following algorithm can be used: 1. Set λ ij =1 (affine approximation). 2. Factorize PM and obtain an estimate of P and M. If σ 5 is sufficiently small then STOP. 3. Use m, P and M to estimate Λ i from the camera equations (linearly) m i Λ i =P i M 4. Goto 2. In general the algorithm minimizes the proximity measure P(Λ,P,M)=σ 5 Note that structure and motion recovered up to an arbitrary projective transformation
17 Further Factorization work Factorization with uncertainty (Irani & Anandan, IJCV 02) Factorization for dynamic scenes (Costeira and Kanade 94) (Bregler et al. 00, Brand 01) (Yan and Pollefeys, 05/ 06)
18 juxtapose x, y coordinates for all points and cameras Multi-Camera Factorizations (Static) affine cameras Rigidly moving object Camera calibration using rigid motion 2D feature point trajectories as input No feature point correspondences between different camera views required (Angst & Pollefeys ICCV09) for all frames rank 13 all tracks of all affine cameras form rank 13 subspace!
19
20 Multi-Camera Factorizations Factorization technique 3 rd order tensor with rank 13 constraint (Angst & Pollefeys ICCV09) C : camera matrices M : motion matrix S : Shape matrix
21 Multi-Camera Factorizations Experiment on real data (Angst & Pollefeys ICCV09) Minimal cases extra camera: 1 point
22 practical structure and motion recovery from images Obtain reliable matches using matching or tracking and 2/3-view relations Compute initial structure and motion Refine structure and motion Auto-calibrate Refine metric structure and motion
23 Sequential Structure and Motion Computation Initialize Motion (P 1,P 2 compatibel with F) Initialize Structure (minimize reprojection error) Extend motion (compute pose through matches seen in 2 or more previous views) Extend structure (Initialize new structure, refine existing structure)
24 Computation of initial structure and motion according to Hartley and Zisserman this area is still to some extend a black-art All features not visible in all images No direct method (factorization not applicable) Build partial reconstructions and assemble (more views is more stable, but less corresp.) 1) Sequential structure and motion recovery 2) Hierarchical structure and motion recovery
25 Sequential structure and motion recovery Initialize structure and motion from two views For each additional view Determine pose Refine and extend structure Determine correspondences robustly by jointly estimating matches and epipolar geometry
26 Initial structure and motion Epipolar geometry Projective calibration m T 2 Fm1 = 0 P P 1 2 = = [ I 0] [ e] F ea e] T x + compatible with F Yields correct projective camera setup (Faugeras 92,Hartley 92) Obtain structure through triangulation Use reprojection error for minimization Avoid measurements in projective space
27 Determine pose towards existing structure M 2D-3D 2D-3D m i m i+1 2D-2D new view xi = Pi X(x1,..., xi 1) Compute Pi+1 using robust approach (6-point RANSAC) Extend and refine reconstruction
28 Compute P with 6-point RANSAC Generate hypothesis using 6 points Count inliers Projection error d X x,..., x ( Pi ( 1 i 1 ), xi ) < t? -1 3D error d ( x ), X < t Λ ( )? Pi i 3D Back-projection error d( F x, x ) < t?, j i ij i j < Re-projection error d( Pi X( x1,..., xi 1, xi ), xi ) < t Projection error with covariance d ( X( x,..., x ), x ) t Λ Pi 1 i 1 i < Expensive testing? Abort early if not promising Verify at random, abort if e.g. P(wrong)>0.95 (Chum and Matas, BMVC 02)
29 Calibrated structure from motion Equations more complicated, but less degeneracies For calibrated cameras: 5-point relative motion (5DOF) Nister CVPR03 3-point pose estimation (6DOF) Haralick et al. IJCV94 D. Nistér, An efficient solution to the five-point relative pose problem, In Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2003), Volume 2, pages , R. Haralick, C. Lee, K. Ottenberg, M. Nolle. Review and Analysis of Solutions of the Three Point Perspective Pose Estimation Problem. Int l Journal of Computer Vision, 13, 3, , 1994.
30 5-point relative motion (Nister, CVPR03) Linear equations for 5 points Linear solution space scale does not matter, choose Non-linear constraints 10 cubic polynomials
31 5-point relative motion (Nister, CVPR03) Perform Gauss-Jordan elimination on polynomials represents polynomial of degree n in z -z -z -z
32 Three points perspective pose p3p (Haralick et al., IJCV94) All techniques yield 4 th order polynomial Haralick et al. recommends using Finsterwalder s technique as it yields the best results numerically
33 Minimal solvers Lot s of recent activity using Groebner bases: Henrik Stewénius, David Nistér, Fredrik Kahl, Frederik Schaffalitzky: A Minimal Solution for Relative Pose with Unknown Focal Length, CVPR H. Stewénius, D. Nistér, M. Oskarsson, and K. Åström. Solutions to minimal generalized relative pose problems. Omnivis D. Nistér, A Minimal solution to the generalised 3-point pose problem, CVPR 2004 Martin Bujnak, Zuzana Kukelova, Tomás Pajdla: A general solution to the P4P problem for camera with unknown focal length. CVPR Brian Clipp, Christopher Zach, Jan-Michael Frahm and Marc Pollefeys, A New Minimal Solution to the Relative Pose of a Calibrated Stereo Camera with Small Field of View Overlap, ICCV Zuzana Kukelova, Martin Bujnak, Tomás Pajdla: Automatic Generator of Minimal Problem Solvers. ECCV F. Fraundorfer, P. Tanskanen and M. Pollefeys. A Minimal Case Solution to the Calibrated Relative Pose Problem for the Case of Two Known Orientation Angles. ECCV 2010.
34 Minimal relative pose with know vertical Fraundorfer, Tanskanen and Pollefeys, ECCV2010 -g Vertical direction can often be estimated inertial sensor vanishing point 40 5 linear unknowns linear 5 point algorithm 3 unknowns quartic 3 point algorithm
35 Richard Szeliski Incremental Structure from Motion Photo Tourism Noah Snavely, Steve Seitz, Rick Szeliski University of Washington
36 Incremental structure from motion Automatically select an initial pair of images
37 Incremental structure from motion
38 Incremental structure from motion
39 Hierarchical structure and motion recovery Compute 2-view Compute 3-view Stitch 3-view reconstructions Merge and refine reconstruction F T H PM
40 Hierarchical structure from motion Farenzena, Fusiello, and Gherardi, Structure-and-motion Pipeline on a Hierarchical Cluster Tree, 3DIM 2009, October 2009 Ric ICVSS
41 Hierarchical structure from motion Ric ICVSS
42 Hierarchical structure from motion Ric ICVSS
43 Stitching 3-view reconstructions Different possibilities 1. Align (P 2,P 3 )with(p 1,P 2 ) -1-1 arg min d A( P2, P' 1 H ) + d A( P3, P' 2 H ) H 2. Align X,X (and C C ) arg min d A( X j, HX' j ) H j Minimize reproj. error arg min d( PH X' j, x j ) H j + d( P' HX j, x' j ) j 4. MLE (merge) arg min d( PX, x ) P,X j j j
44 More issues Repetition ambiguities Large scale reconstructions Marc Pollefeys ICVSS
45 Disambiguating visual relations using loop constraints (Zach et al CVPR 10) 51
46 Repetition and symmetry detection (Wu et al ECCV 10) 52
47 Video-only large-scale reconstruction? Challenge: Error accumulation yields drift of relative scale, orientation and position Solution: Cancel drift by closing loops (e.g. at intersections) Need to visually recognize locations 53
48 Solving 3D puzzles with VIPs SIFT features Extracted from 2D images Variation due to viewpoint VIP features (Wu et al., CVPR08) Extracted from 3D model Viewpoint invariant 54
49 55 am
50 Where am I? What am I looking at? Image query 3D Database SIFT VIP x Location recognition (Baatz et al., ECCV2010) 56
51 Projective ambiguity reconstruction from uncalibrated images only projective ambiguity on reconstruction m = 1 P M = ( PT )( T M) = P M Similarity (7DOF) Affine (12DOF) 57 Projective (15DOF)
52 Euclidean projection matrix Factorization of Euclidean projection matrix Intrinsics: K = f x f s y cx c y 1 (camera geometry) Extrinsics: ( R,t) (camera motion) Note: every projection matrix can be factorized, but only meaningful for euclidean projection matrices 58
53 The Absolute Quadric Eliminate extrinsics from equation Equivalent to projection of quadric Absolute Quadric A + B + C = 0 Absolute Quadric also exists in projective world KK T = PΩ * T 1 * T T T P = ( PT T )( TΩ = P Ω * P Transforming world so that reduces ambiguity to metric 59 T )( T * P ) Ω Ω AX + BY + CZ + D = * 0
54 Absolute quadric and self-calibration Projection equation: ω i = P Ω P = i T i K K Translate constraints on K through projection equation to constraints on Ω * i T i ω* Ω* Absolute Quadric = calibration object which is always present but can only be observed through constraints on the intrinsics 60
55 f K = Practical linear self-calibration y x s f cx c y 1 KK T Don t treat all constraints equal ˆ f ˆ * T 2 = PΩ P 0 f 0 after normalization! (relatively accurate for most cameras) (only rough aproximation, but still usefull to avoid degenerate configurations) when fixating point at image-center not only absolute quadric diag(1,1,1,0) satisfies ICCV98 eqs., but also diag(1,1,1,a), i.e. real or imaginary spheres! (Pollefeys et al., ECCV 02) ( T ) ( T PΩ P ) 11 PΩ P 1 ( T Ω ) 0.01 P P 12 = 0 1 ( T PΩ P ) 13 = ( T PΩ P ) = = ( T ) ( T PΩ P ) 11 PΩ P 33 = 0 ( T Ω ) ( T P P PΩ P ) = 0 Recent related work (Gurdjos et al. ICCV 09)
56 Upgrade from projective to metric Locate Ω * in projective reconstruction (self-calibration) Problem: not always unique (Critical Motion Sequences) Transform projective reconstruction to bring Ω * in canonical position 62
57 Refining structure and motion Minimize reprojection error min m n Pˆ k,mˆ i k = 1 i = 1 ( m,pˆ Mˆ ) Maximum Likelyhood Estimation (if error zero-mean Gaussian noise) D ki Huge problem but can be solved efficiently (Bundle adjustment) k i 2
58 Non-linear least-squares X = f (P) Newton iteration argmin P X f (P) Levenberg-Marquardt Sparse Levenberg-Marquardt
59 Newton iteration Taylor approximation f (P + ) (P0 ) + J X f (P ) 1 0 f Jacobian J = X P X f (P 1) X f (P0 ) J = e0 J T J = J T e = 0 ( T ) -1 T J J J e0 J P i+ 1 = Pi + ( T ) -1 T = J J J e0 normal eq. = ( T -1 ) -1 T -1 J Σ J J Σ e0
60 Levenberg-Marquardt Normal equations J T J = N' = N = T J e 0 J T e Augmented normal equations 0 N' = J T J + λdiag(j T J) 3 λ 0 = 10 success : λi + 1 = λi /10 accept failure : λ = 10 solve again i λ i λ small ~ Newton (quadratic convergence) λ large ~ descent (guaranteed decrease)
61 Levenberg-Marquardt Requirements for minimization Function to compute f Start value P 0 Optionally, function to compute J (but numerical ok, too)
62 Bundle Adjustment What makes this non-linear minimization hard? many more parameters: potentially slow poorer conditioning (high correlation) potentially lots of outliers gauge (coordinate) freedom Richard Szeliski
63
64
65 Chained transformations Think of the optimization as a set of transformations along with their derivatives Richard Szeliski
66 Levenberg-Marquardt Iterative non-linear least squares [Press 92] Linearize measurement equations Substitute into log-likelihood equation: quadratic cost function in m Richard Szeliski
67 Robust error models Outlier rejection use robust penalty applied to each set of joint measurements for extremely bad data, use random sampling [RANSAC, Fischler & Bolles, CACM 81] Richard Szeliski
68 Levenberg-Marquardt Iterative non-linear least squares [Press 92] Solve for minimum Hessian: error: Richard Szeliski
69 Chained transformations Only some derivatives are non-zero: j th camera, i th point Richard Szeliski
70 Multi-camera rig Easy extension of generalized bundler: Richard Szeliski
71 Lots of parameters: sparsity Only a few entries in Jacobian are non-zero Richard Szeliski
72 Exploiting sparsity Schur complement to get reduced camera matrix Richard Szeliski
73 Sparse Levenberg-Marquardt N 3 complexity for solving prohibitive for large problems = N' -1 J T e0 (100 views 10,000 points ~30,000 unknowns) Partition parameters partition A partition B (only dependent on A and itself)
74 Sparse bundle adjustment residuals: normal equations: with note: tie points should be in partition A
75 Sparse bundle adjustment normal equations: modified normal equations: solve in two parts:
76 Sparse bundle adjustment Jacobian of m n k = 1 i= 1 D ( m, Pˆ ( Mˆ ) ki k i 2 has sparse block structure im.pts. view 1 P 1 P 2 P 3 M T J = N = J J = U 1 U 2 W U 3 12xm 3xn (in general much larger) W T Needed for non-linear minimization V
77 Sparse bundle adjustment Eliminate dependence of camera/motion parameters on structure parameters Note in general 3n >> 11m I 0 WV I 1 N = U-WV -1 W T Allows much more efficient computations e.g. 100 views,10000 points, solve ±1000x1000, not ±30000x30000 Often still band diagonal use sparse linear algebra algorithms W T 11xm V 3xn
78 Sparse bundle adjustment normal equations: modified normal equations: solve in two parts:
79 Sparse bundle adjustment Covariance estimation a b = = ( -1 U WV W) Y T a Y + V Y = WV ab = - a Y
80 Direct vs. iterative solvers How do they work? When should you use them? Richard Szeliski
81 Large reduced camera matrices Use iterative preconditioned conjugate gradient [Jeong, Nister, Steedly, Szeliski, Kweon, CVPR 2009] [Agarwal, Snavely, Seitz, and Szeliski, ECCV 2009] Block diagonal works well Sometimes partial Cholesky does too Direct solvers for small problems Richard Szeliski
82 Richard Szeliski Large-scale structure from motion
83 Large-scale reconstruction Most of the models shown so far have had ~500 images How do we scale from 100s to 10,000s of images? Observation: Internet collections represent very non-uniform samplings of viewpoint Richard Szeliski
84 Skeletal graphs for efficient structure from motion Noah Snavely, Steve Seitz, Richard Szeliski CVPR 2008
85 Skeletal set Goal: select a smaller set of images to reconstruct, without sacrificing quality of reconstruction Two problems: How do we measure quality? How do we find a subset of images with bounded quality loss?
86 Skeletal set Goal: given an image graph, select a small set S of important images to reconstruct, bounding the loss in quality of the reconstruction Reconstruct the skeletal set S Estimate the remaining images with much faster pose estimation steps
87 Properties of the skeletal set Should touch all parts of Dominating set Should form a single reconstruction Connected dominating set Should result in an accurate reconstruction?
88 Example Full graph Skeletal graph
89 Representing information in a graph What kind of information? No absolute information about camera positions Each edge provides information about the relative positions of two images but not all edges are equally informative We model information with the uncertainty (covariance) in pairwise camera positions
90 Estimating certainty Usually measured with covariance matrix SfM has thousands or millions of parameters We only measure covariance in camera positions (3x3 matrix for every camera)
91 Pantheon Full graph Skeletal graph (t=16)
92 Pantheon Skeletal reconstruction 101 images After adding leaves 579 images After final optimization 579 images
93 Trafalgar Square 2973 images registered (277 in skeletal set)
94 Trafalgar Square
95 Running time 180 (~10 days) (~30 days) hours Full reconstruction Skeletal reconstruction Skeletal reconstruction + BA Stonehenge St. Peters Pantheon Pisa Trafalgar
96 Building Rome in a Day Sameer Agarwal, Noah Snavely, Ian Simon, Steven M. Seitz, Richard Szeliski ICCV 2009
97 Distributed matching pipeline
98 Query expansion
99 Results: Dubrovnik
100
101 Results: Rome
102 Changchang Wu s SfM code for iconic graph uses 5-point+RANSAC for 2-view initialization uses 3-point+RANSAC for adding views performs bundle adjustment For additional images use 3-point+RANSAC pose estimation
103 Rome on a cloudless day GIST & clustering (1h35) (Frahm et al. ECCV 2010) Dense Reconstruction (1h58) SIFT & Geometric verification (11h36) Some numbers 1PC SfM & Bundle (8h35) 2.88M images 100k clusters 22k SfM with 307k images 63k 3D models Largest model 5700 images Total time 23h53
104 Structure from motion: limitations Very difficult to reliably estimate metric structure and motion unless: large (x or y) rotation or large field of view and depth variation Camera calibration important for Euclidean reconstructions Need good feature tracker
105 Related problems On-line structure from motion and SLaM (Simultaneous Localization and Mapping) Kalman filter (linear) Particle filters (non-linear)
106 Visual SLAM Real-time Stereo Visual SLAM (Clipp et al., IROS2010) 113
107 Open challenges Large scale structure from motion Complete building Complete city
108 Open source vode available, e.g. Christopher Zach (SfM, Bundle adjustment) Photo Tourism Bundler:
109 Next week: Optical Flow 11
Uncertainty Models in Quasiconvex Optimization for Geometric Reconstruction
Uncertainty Models in Quasiconvex Optimization for Geometric Reconstruction Qifa Ke and Takeo Kanade Department of Computer Science, Carnegie Mellon University Email: ke@cmu.edu, tk@cs.cmu.edu Abstract
More informationAugmented Reality VU numerical optimization algorithms. Prof. Vincent Lepetit
Augmented Reality VU numerical optimization algorithms Prof. Vincent Lepetit P3P: can exploit only 3 correspondences; DLT: difficult to exploit the knowledge of the internal parameters correctly, and the
More informationMaking Minimal Problems Fast
Making Minimal Problems Fast T o m a s P a j d l a presents work of M. Bujnak, Z. Kukelova & T. Pajdla Czech Technical University Prague Center for Machine Perception M o t i v a t i o n 3 D R E C O N
More informationVisual SLAM Tutorial: Bundle Adjustment
Visual SLAM Tutorial: Bundle Adjustment Frank Dellaert June 27, 2014 1 Minimizing Re-projection Error in Two Views In a two-view setting, we are interested in finding the most likely camera poses T1 w
More informationCS4495/6495 Introduction to Computer Vision. 3D-L3 Fundamental matrix
CS4495/6495 Introduction to Computer Vision 3D-L3 Fundamental matrix Weak calibration Main idea: Estimate epipolar geometry from a (redundant) set of point correspondences between two uncalibrated cameras
More informationThe Multibody Trifocal Tensor: Motion Segmentation from 3 Perspective Views
The Multibody Trifocal Tensor: Motion Segmentation from 3 Perspective Views Richard Hartley 1,2 and RenéVidal 2,3 1 Dept. of Systems Engineering 3 Center for Imaging Science Australian National University
More informationVision par ordinateur
Vision par ordinateur Géométrie épipolaire Frédéric Devernay Avec des transparents de Marc Pollefeys Epipolar geometry π Underlying structure in set of matches for rigid scenes C1 m1 l1 M L2 L1 l T 1 l
More informationTrinocular Geometry Revisited
Trinocular Geometry Revisited Jean Pounce and Martin Hebert 报告人 : 王浩人 2014-06-24 Contents 1. Introduction 2. Converging Triplets of Lines 3. Converging Triplets of Visual Rays 4. Discussion 1. Introduction
More informationMulti-Frame Factorization Techniques
Multi-Frame Factorization Techniques Suppose { x j,n } J,N j=1,n=1 is a set of corresponding image coordinates, where the index n = 1,...,N refers to the n th scene point and j = 1,..., J refers to the
More informationMotion Estimation (I) Ce Liu Microsoft Research New England
Motion Estimation (I) Ce Liu celiu@microsoft.com Microsoft Research New England We live in a moving world Perceiving, understanding and predicting motion is an important part of our daily lives Motion
More informationParameterizing the Trifocal Tensor
Parameterizing the Trifocal Tensor May 11, 2017 Based on: Klas Nordberg. A Minimal Parameterization of the Trifocal Tensor. In Computer society conference on computer vision and pattern recognition (CVPR).
More informationMotion Estimation (I)
Motion Estimation (I) Ce Liu celiu@microsoft.com Microsoft Research New England We live in a moving world Perceiving, understanding and predicting motion is an important part of our daily lives Motion
More informationEPIPOLAR GEOMETRY WITH MANY DETAILS
EPIPOLAR GEOMERY WIH MANY DEAILS hank ou for the slides. he come mostl from the following source. Marc Pollefes U. of North Carolina hree questions: (i) Correspondence geometr: Given an image point in
More informationAffine Structure From Motion
EECS43-Advanced Computer Vision Notes Series 9 Affine Structure From Motion Ying Wu Electrical Engineering & Computer Science Northwestern University Evanston, IL 68 yingwu@ece.northwestern.edu Contents
More informationCamera Calibration The purpose of camera calibration is to determine the intrinsic camera parameters (c 0,r 0 ), f, s x, s y, skew parameter (s =
Camera Calibration The purpose of camera calibration is to determine the intrinsic camera parameters (c 0,r 0 ), f, s x, s y, skew parameter (s = cotα), and the lens distortion (radial distortion coefficient
More informationA minimal solution to the autocalibration of radial distortion
A minimal solution to the autocalibration of radial distortion Zuzana Kukelova Tomas Pajdla Center for Machine Perception, Dept. of Cybernetics, Faculty of Elec. Eng. Czech Technical University in Prague,
More informationTwo-View Segmentation of Dynamic Scenes from the Multibody Fundamental Matrix
Two-View Segmentation of Dynamic Scenes from the Multibody Fundamental Matrix René Vidal Stefano Soatto Shankar Sastry Department of EECS, UC Berkeley Department of Computer Sciences, UCLA 30 Cory Hall,
More informationPose estimation from point and line correspondences
Pose estimation from point and line correspondences Giorgio Panin October 17, 008 1 Problem formulation Estimate (in a LSE sense) the pose of an object from N correspondences between known object points
More informationCamera Models and Affine Multiple Views Geometry
Camera Models and Affine Multiple Views Geometry Subhashis Banerjee Dept. Computer Science and Engineering IIT Delhi email: suban@cse.iitd.ac.in May 29, 2001 1 1 Camera Models A Camera transforms a 3D
More informationSegmentation of Dynamic Scenes from the Multibody Fundamental Matrix
ECCV Workshop on Vision and Modeling of Dynamic Scenes, Copenhagen, Denmark, May 2002 Segmentation of Dynamic Scenes from the Multibody Fundamental Matrix René Vidal Dept of EECS, UC Berkeley Berkeley,
More informationPolynomial Eigenvalue Solutions to the 5-pt and 6-pt Relative Pose Problems
Polynomial Eigenvalue Solutions to the 5-pt and 6-pt Relative Pose Problems Zuzana Kukelova, Martin Bujnak and Tomas Pajdla Center for Machine Perception Czech Technical University, Prague kukelova,bujnam1,pajdla@cmp.felk.cvut.cz
More informationRobust Motion Segmentation by Spectral Clustering
Robust Motion Segmentation by Spectral Clustering Hongbin Wang and Phil F. Culverhouse Centre for Robotics Intelligent Systems University of Plymouth Plymouth, PL4 8AA, UK {hongbin.wang, P.Culverhouse}@plymouth.ac.uk
More informationMethod 1: Geometric Error Optimization
Method 1: Geometric Error Optimization we need to encode the constraints ŷ i F ˆx i = 0, rank F = 2 idea: reconstruct 3D point via equivalent projection matrices and use reprojection error equivalent projection
More informationA Factorization Method for 3D Multi-body Motion Estimation and Segmentation
1 A Factorization Method for 3D Multi-body Motion Estimation and Segmentation René Vidal Department of EECS University of California Berkeley CA 94710 rvidal@eecs.berkeley.edu Stefano Soatto Dept. of Computer
More informationMobile Robotics 1. A Compact Course on Linear Algebra. Giorgio Grisetti
Mobile Robotics 1 A Compact Course on Linear Algebra Giorgio Grisetti SA-1 Vectors Arrays of numbers They represent a point in a n dimensional space 2 Vectors: Scalar Product Scalar-Vector Product Changes
More informationFriday, December 2, 11
Factor Graphs, Bayes Trees, and Preconditioning for SLAM and SFM Frank Dellaert with Michael Kaess, John Leonard, Viorela Ila, Richard Roberts, Doru Balcan, Yong-Dian Jian Outline SLAM and SFM with Factor
More informationA Study of Kruppa s Equation for Camera Self-calibration
Proceedings of the International Conference of Machine Vision and Machine Learning Prague, Czech Republic, August 14-15, 2014 Paper No. 57 A Study of Kruppa s Equation for Camera Self-calibration Luh Prapitasari,
More informationAugmented Reality VU Camera Registration. Prof. Vincent Lepetit
Augmented Reality VU Camera Registration Prof. Vincent Lepetit Different Approaches to Vision-based 3D Tracking [From D. Wagner] [From Drummond PAMI02] [From Davison ICCV01] Consider natural features Consider
More informationSparse Subspace Clustering
Sparse Subspace Clustering Based on Sparse Subspace Clustering: Algorithm, Theory, and Applications by Elhamifar and Vidal (2013) Alex Gutierrez CSCI 8314 March 2, 2017 Outline 1 Motivation and Background
More informationMulti-frame Infinitesimal Motion Model for the Reconstruction of (Dynamic) Scenes with Multiple Linearly Moving Objects
Multi-frame Infinitesimal Motion Model for the Reconstruction of (Dynamic) Scenes with Multiple Linearly Moving Objects Amnon Shashua and Anat Levin School of Computer Science and Engineering, The Hebrew
More informationStructure from Motion. CS4670/CS Kevin Matzen - April 15, 2016
Structure from Motion CS4670/CS5670 - Kevin Matzen - April 15, 2016 Video credit: Agarwal, et. al. Building Rome in a Day, ICCV 2009 Roadmap What we ve seen so far Single view modeling (1 camera) Stereo
More informationRobust Camera Location Estimation by Convex Programming
Robust Camera Location Estimation by Convex Programming Onur Özyeşil and Amit Singer INTECH Investment Management LLC 1 PACM and Department of Mathematics, Princeton University SIAM IS 2016 05/24/2016,
More informationImage Alignment and Mosaicing
Image Alignment and Mosaicing Image Alignment Applications Local alignment: Tracking Stereo Global alignment: Camera jitter elimination Image enhancement Panoramic mosaicing Image Enhancement Original
More informationSLAM Techniques and Algorithms. Jack Collier. Canada. Recherche et développement pour la défense Canada. Defence Research and Development Canada
SLAM Techniques and Algorithms Jack Collier Defence Research and Development Canada Recherche et développement pour la défense Canada Canada Goals What will we learn Gain an appreciation for what SLAM
More informationDetermining the Translational Speed of a Camera from Time-Varying Optical Flow
Determining the Translational Speed of a Camera from Time-Varying Optical Flow Anton van den Hengel, Wojciech Chojnacki, and Michael J. Brooks School of Computer Science, Adelaide University, SA 5005,
More informationCorners, Blobs & Descriptors. With slides from S. Lazebnik & S. Seitz, D. Lowe, A. Efros
Corners, Blobs & Descriptors With slides from S. Lazebnik & S. Seitz, D. Lowe, A. Efros Motivation: Build a Panorama M. Brown and D. G. Lowe. Recognising Panoramas. ICCV 2003 How do we build panorama?
More informationCamera calibration. Outline. Pinhole camera. Camera projection models. Nonlinear least square methods A camera calibration tool
Outline Camera calibration Camera projection models Camera calibration i Nonlinear least square methods A camera calibration tool Applications Digital Visual Effects Yung-Yu Chuang with slides b Richard
More informationVision 3D articielle Session 2: Essential and fundamental matrices, their computation, RANSAC algorithm
Vision 3D articielle Session 2: Essential and fundamental matrices, their computation, RANSAC algorithm Pascal Monasse monasse@imagine.enpc.fr IMAGINE, École des Ponts ParisTech Contents Some useful rules
More informationSparse Levenberg-Marquardt algorithm.
Sparse Levenberg-Marquardt algorithm. R. I. Hartley and A. Zisserman: Multiple View Geometry in Computer Vision. Cambridge University Press, second edition, 2004. Appendix 6 was used in part. The Levenberg-Marquardt
More information1 Computing with constraints
Notes for 2017-04-26 1 Computing with constraints Recall that our basic problem is minimize φ(x) s.t. x Ω where the feasible set Ω is defined by equality and inequality conditions Ω = {x R n : c i (x)
More informationLecture 8: Interest Point Detection. Saad J Bedros
#1 Lecture 8: Interest Point Detection Saad J Bedros sbedros@umn.edu Review of Edge Detectors #2 Today s Lecture Interest Points Detection What do we mean with Interest Point Detection in an Image Goal:
More informationPose Tracking II! Gordon Wetzstein! Stanford University! EE 267 Virtual Reality! Lecture 12! stanford.edu/class/ee267/!
Pose Tracking II! Gordon Wetzstein! Stanford University! EE 267 Virtual Reality! Lecture 12! stanford.edu/class/ee267/!! WARNING! this class will be dense! will learn how to use nonlinear optimization
More informationRandomized RANSAC with T d,d test
Randomized RANSAC with T d,d test O. Chum 1,J.Matas 1,2 1 Center for Machine Perception, Dept. of Cybernetics, CTU Prague, Karlovo nám 13, CZ 121 35 2 CVSSP, University of Surrey, Guildford GU2 7XH, UK
More informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Scene Planes & Homographies Lecture 19 March 24, 2005 2 In our last lecture, we examined various
More informationDegeneracies, Dependencies and their Implications in Multi-body and Multi-Sequence Factorizations
Degeneracies, Dependencies and their Implications in Multi-body and Multi-Sequence Factorizations Lihi Zelnik-Manor Michal Irani Dept. of Computer Science and Applied Math The Weizmann Institute of Science
More informationRotational Invariants for Wide-baseline Stereo
Rotational Invariants for Wide-baseline Stereo Jiří Matas, Petr Bílek, Ondřej Chum Centre for Machine Perception Czech Technical University, Department of Cybernetics Karlovo namesti 13, Prague, Czech
More informationMulticore Bundle Adjustment - Supplemental Material
Multicore Bundle Adjustment - Supplemental Material This document reports the comparison of runtime and convergence on various datasets. We selected 6 models (to cover different sizes) from each of the
More informationarxiv: v1 [cs.cv] 6 Jun 2017
A Minimal Solution for Two-view Focal-length Estimation using Two Affine Correspondences arxiv:76.649v [cs.cv] 6 Jun 27 Abstract A minimal solution using two affine correspondences is presented to estimate
More informationAlgorithms for Computing a Planar Homography from Conics in Correspondence
Algorithms for Computing a Planar Homography from Conics in Correspondence Juho Kannala, Mikko Salo and Janne Heikkilä Machine Vision Group University of Oulu, Finland {jkannala, msa, jth@ee.oulu.fi} Abstract
More informationBasic Math for
Basic Math for 16-720 August 23, 2002 1 Linear Algebra 1.1 Vectors and Matrices First, a reminder of a few basic notations, definitions, and terminology: Unless indicated otherwise, vectors are always
More informationStructure from Motion with Known Camera Positions
Structure from Motion with Known Camera Positions Rodrigo Carceroni Ankita Kumar Kostas Daniilidis Dept. of Computer & Information Science University of Pennsylvania 3330 Walnut Street, Philadelphia, PA
More informationIntroduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Bastian Steder
Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Bastian Steder Reference Book Thrun, Burgard, and Fox: Probabilistic Robotics Vectors Arrays of numbers Vectors represent
More informationIntroduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz
Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz Vectors Arrays of numbers Vectors represent a point in a n dimensional space
More informationA Practical Method for Decomposition of the Essential Matrix
Applied Mathematical Sciences, Vol. 8, 2014, no. 176, 8755-8770 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.410877 A Practical Method for Decomposition of the Essential Matrix Georgi
More informationMotion estimation. Digital Visual Effects Yung-Yu Chuang. with slides by Michael Black and P. Anandan
Motion estimation Digital Visual Effects Yung-Yu Chuang with slides b Michael Black and P. Anandan Motion estimation Parametric motion image alignment Tracking Optical flow Parametric motion direct method
More informationRobust Bundle Adjustment Revisited
Robust Bundle Adjustment Revisited Christopher Zach Toshiba Research Europe, Cambridge, UK Abstract. In this work we address robust estimation in the bundle adjustment procedure. Typically, bundle adjustment
More informationECE 8201: Low-dimensional Signal Models for High-dimensional Data Analysis
ECE 8201: Low-dimensional Signal Models for High-dimensional Data Analysis Lecture 7: Matrix completion Yuejie Chi The Ohio State University Page 1 Reference Guaranteed Minimum-Rank Solutions of Linear
More informationVideo and Motion Analysis Computer Vision Carnegie Mellon University (Kris Kitani)
Video and Motion Analysis 16-385 Computer Vision Carnegie Mellon University (Kris Kitani) Optical flow used for feature tracking on a drone Interpolated optical flow used for super slow-mo optical flow
More informationTheory of Bouguet s MatLab Camera Calibration Toolbox
Theory of Bouguet s MatLab Camera Calibration Toolbox Yuji Oyamada 1 HVRL, University 2 Chair for Computer Aided Medical Procedure (CAMP) Technische Universität München June 26, 2012 MatLab Camera Calibration
More informationANSAC: Adaptive Non-Minimal Sample and Consensus
000 001 002 003 004 005 006 007 008 009 010 011 012 013 014 015 016 017 018 019 020 021 022 023 024 025 026 027 028 029 030 031 032 033 034 035 036 037 038 039 040 041 042 043 044 045 AUTHOR(S): BMVC AUTHORS
More informationMobile Robot Geometry Initialization from Single Camera
Author manuscript, published in "6th International Conference on Field and Service Robotics - FSR 2007, Chamonix : France (2007)" Mobile Robot Geometry Initialization from Single Camera Daniel Pizarro
More informationNumerical computation II. Reprojection error Bundle adjustment Family of Newtonʼs methods Statistical background Maximum likelihood estimation
Numerical computation II Reprojection error Bundle adjustment Family of Newtonʼs methods Statistical background Maximum likelihood estimation Reprojection error Reprojection error = Distance between the
More informationCS 3710: Visual Recognition Describing Images with Features. Adriana Kovashka Department of Computer Science January 8, 2015
CS 3710: Visual Recognition Describing Images with Features Adriana Kovashka Department of Computer Science January 8, 2015 Plan for Today Presentation assignments + schedule changes Image filtering Feature
More informationLecture 5. Epipolar Geometry. Professor Silvio Savarese Computational Vision and Geometry Lab. 21-Jan-15. Lecture 5 - Silvio Savarese
Lecture 5 Epipolar Geometry Professor Silvio Savarese Computational Vision and Geometry Lab Silvio Savarese Lecture 5-21-Jan-15 Lecture 5 Epipolar Geometry Why is stereo useful? Epipolar constraints Essential
More informationA Theory of Multi-Layer Flat Refractive Geometry Supplementary Materials
A Theory of Multi-Layer Flat Refractive Geometry Supplementary Materials Amit Agrawal, Srikumar Ramalingam, Yuichi Taguchi Mitsubishi Electric Research Labs MERL) [agrawal,ramalingam,taguchi] at merl.com
More informationROBUST ESTIMATOR FOR MULTIPLE INLIER STRUCTURES
ROBUST ESTIMATOR FOR MULTIPLE INLIER STRUCTURES Xiang Yang (1) and Peter Meer (2) (1) Dept. of Mechanical and Aerospace Engineering (2) Dept. of Electrical and Computer Engineering Rutgers University,
More informationEdges and Scale. Image Features. Detecting edges. Origin of Edges. Solution: smooth first. Effects of noise
Edges and Scale Image Features From Sandlot Science Slides revised from S. Seitz, R. Szeliski, S. Lazebnik, etc. Origin of Edges surface normal discontinuity depth discontinuity surface color discontinuity
More informationLinear Solvers. Andrew Hazel
Linear Solvers Andrew Hazel Introduction Thus far we have talked about the formulation and discretisation of physical problems...... and stopped when we got to a discrete linear system of equations. Introduction
More informationLecture 4.3 Estimating homographies from feature correspondences. Thomas Opsahl
Lecture 4.3 Estimating homographies from feature correspondences Thomas Opsahl Homographies induced by central projection 1 H 2 1 H 2 u uu 2 3 1 Homography Hu = u H = h 1 h 2 h 3 h 4 h 5 h 6 h 7 h 8 h
More informationIntroduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello
Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello Vectors Arrays of numbers Vectors represent a point
More informationOptimisation on Manifolds
Optimisation on Manifolds K. Hüper MPI Tübingen & Univ. Würzburg K. Hüper (MPI Tübingen & Univ. Würzburg) Applications in Computer Vision Grenoble 18/9/08 1 / 29 Contents 2 Examples Essential matrix estimation
More informationChapter 3 Numerical Methods
Chapter 3 Numerical Methods Part 2 3.2 Systems of Equations 3.3 Nonlinear and Constrained Optimization 1 Outline 3.2 Systems of Equations 3.3 Nonlinear and Constrained Optimization Summary 2 Outline 3.2
More informationarxiv: v1 [cs.cv] 27 Sep 2017
FRAGOSO, ET AL.: ANSAC: ADAPTIVE NON-MINIMAL SAMPLE AND CONSENSUS 1 arxiv:1709.09559v1 [cs.cv] 27 Sep 2017 ANSAC: Adaptive Non-Minimal Sample and Consensus Victor Fragoso 1 victor.fragoso@mail.wvu.edu
More informationCovariance-Based PCA for Multi-Size Data
Covariance-Based PCA for Multi-Size Data Menghua Zhai, Feiyu Shi, Drew Duncan, and Nathan Jacobs Department of Computer Science, University of Kentucky, USA {mzh234, fsh224, drew, jacobs}@cs.uky.edu Abstract
More informationImage Alignment and Mosaicing Feature Tracking and the Kalman Filter
Image Alignment and Mosaicing Feature Tracking and the Kalman Filter Image Alignment Applications Local alignment: Tracking Stereo Global alignment: Camera jitter elimination Image enhancement Panoramic
More informationRecovering Unknown Focal Lengths in Self-Calibration: G.N. Newsam D.Q. Huynh M.J. Brooks H.-P. Pan.
Recovering Unknown Focal Lengths in Self-Calibration: An Essentially Linear Algorithm and Degenerate Congurations G.N. Newsam D.Q. Huynh M.J. Brooks H.-P. Pan fgnewsam,du,mjb,hepingg@cssip.edu.au Centre
More informationFeature extraction: Corners and blobs
Feature extraction: Corners and blobs Review: Linear filtering and edge detection Name two different kinds of image noise Name a non-linear smoothing filter What advantages does median filtering have over
More information6.801/866. Affine Structure from Motion. T. Darrell
6.801/866 Affine Structure from Motion T. Darrell [Read F&P Ch. 12.0, 12.2, 12.3, 12.4] Affine geometry is, roughly speaking, what is left after all ability to measure lengths, areas, angles, etc. has
More informationL11. EKF SLAM: PART I. NA568 Mobile Robotics: Methods & Algorithms
L11. EKF SLAM: PART I NA568 Mobile Robotics: Methods & Algorithms Today s Topic EKF Feature-Based SLAM State Representation Process / Observation Models Landmark Initialization Robot-Landmark Correlation
More informationMultilinear Factorizations for Multi-Camera Rigid Structure from Motion Problems
To appear in International Journal of Computer Vision Multilinear Factorizations for Multi-Camera Rigid Structure from Motion Problems Roland Angst Marc Pollefeys Received: January 28, 2011 / Accepted:
More informationGeneral and Nested Wiberg Minimization: L 2 and Maximum Likelihood
General and Nested Wiberg Minimization: L 2 and Maximum Likelihood Dennis Strelow Google Mountain View, CA strelow@google.com Abstract. Wiberg matrix factorization breaks a matrix Y into low-rank factors
More information3D from Photographs: Camera Calibration. Dr Francesco Banterle
3D from Photographs: Camera Calibration Dr Francesco Banterle francesco.banterle@isti.cnr.it 3D from Photographs Automatic Matching of Images Camera Calibration Photographs Surface Reconstruction Dense
More informationTracking for VR and AR
Tracking for VR and AR Hakan Bilen November 17, 2017 Computer Graphics University of Edinburgh Slide credits: Gordon Wetzstein and Steven M. La Valle 1 Overview VR and AR Inertial Sensors Gyroscopes Accelerometers
More informationEfficient Computation of Robust Low-Rank Matrix Approximations in the Presence of Missing Data using the L 1 Norm
Efficient Computation of Robust Low-Rank Matrix Approximations in the Presence of Missing Data using the L 1 Norm Anders Eriksson, Anton van den Hengel School of Computer Science University of Adelaide,
More informationSegmentation of Subspace Arrangements III Robust GPCA
Segmentation of Subspace Arrangements III Robust GPCA Berkeley CS 294-6, Lecture 25 Dec. 3, 2006 Generalized Principal Component Analysis (GPCA): (an overview) x V 1 V 2 (x 3 = 0)or(x 1 = x 2 = 0) {x 1x
More informationPattern Recognition and Machine Learning
Christopher M. Bishop Pattern Recognition and Machine Learning ÖSpri inger Contents Preface Mathematical notation Contents vii xi xiii 1 Introduction 1 1.1 Example: Polynomial Curve Fitting 4 1.2 Probability
More informationCS 4495 Computer Vision Principle Component Analysis
CS 4495 Computer Vision Principle Component Analysis (and it s use in Computer Vision) Aaron Bobick School of Interactive Computing Administrivia PS6 is out. Due *** Sunday, Nov 24th at 11:55pm *** PS7
More informationReconstruction from projections using Grassmann tensors
Reconstruction from projections using Grassmann tensors Richard I. Hartley 1 and Fred Schaffalitzky 2 1 Australian National University and National ICT Australia, Canberra 2 Australian National University,
More informationLecture 8: Interest Point Detection. Saad J Bedros
#1 Lecture 8: Interest Point Detection Saad J Bedros sbedros@umn.edu Last Lecture : Edge Detection Preprocessing of image is desired to eliminate or at least minimize noise effects There is always tradeoff
More informationPolynomial Solvers for Saturated Ideals
Polynomial Solvers for Saturated Ideals Viktor Larsson Kalle Åström Magnus Oskarsson Centre for Mathematical Sciences Lund University {viktorl,kalle,magnuso}@maths.lth.se Abstract In this paper we present
More informationTemporal Factorization Vs. Spatial Factorization
Temporal Factorization Vs. Spatial Factorization Lihi Zelnik-Manor 1 and Michal Irani 2 1 California Institute of Technology, Pasadena CA, USA, lihi@caltech.edu, WWW home page: http://www.vision.caltech.edu/lihi
More informationVerifying Global Minima for L 2 Minimization Problems
Verifying Global Minima for L 2 Minimization Problems Richard Hartley Australian National University and NICTA Yongduek Seo Sogang University, Korea Abstract We consider the least-squares (L2) triangulation
More informationThe structure tensor in projective spaces
The structure tensor in projective spaces Klas Nordberg Computer Vision Laboratory Department of Electrical Engineering Linköping University Sweden Abstract The structure tensor has been used mainly for
More informationOn Single-Sequence and Multi-Sequence Factorizations
On Single-Sequence and Multi-Sequence Factorizations Lihi Zelnik-Manor Department of Electrical Engineering California Institute of Technology Pasadena, CA 91125, USA lihi@vision.caltech.edu Michal Irani
More informationHuman Pose Tracking I: Basics. David Fleet University of Toronto
Human Pose Tracking I: Basics David Fleet University of Toronto CIFAR Summer School, 2009 Looking at People Challenges: Complex pose / motion People have many degrees of freedom, comprising an articulated
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribe: Tasha Vanesian LECTURE 3 Calibrated 3D Reconstruction 3.1. Geometric View of Epipolar Constraint We are trying to solve the following problem:
More informationEKF and SLAM. McGill COMP 765 Sept 18 th, 2017
EKF and SLAM McGill COMP 765 Sept 18 th, 2017 Outline News and information Instructions for paper presentations Continue on Kalman filter: EKF and extension to mapping Example of a real mapping system:
More informationcomponent risk analysis
273: Urban Systems Modeling Lec. 3 component risk analysis instructor: Matteo Pozzi 273: Urban Systems Modeling Lec. 3 component reliability outline risk analysis for components uncertain demand and uncertain
More informationPractical Linear Algebra: A Geometry Toolbox
Practical Linear Algebra: A Geometry Toolbox Third edition Chapter 12: Gauss for Linear Systems Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/pla
More informationBundle Adjustment for 3-D Reconstruction: Implementation and Evaluation
Memoirs of the Faculty of Engineering Okayama University Vol 45 pp 1 9 January 2011 Bundle Adjustment for 3-D Reconstruction: Implementation and Evaluation Kenichi KANATANI Department of Computer Science
More information