Computer Vision in a Non-Rigid World
|
|
- Garry Russell
- 5 years ago
- Views:
Transcription
1 2 nd Tutorial on Computer Vision in a Non-Rigid World Dr. Lourdes Agapito Prof. Adrien Bartoli Dr. Alessio Del Bue Non-rigid Structure from Motion
2 Non-rigid structure from motion To extract non-rigid 3D models from uncalibrated video sequences
3 Why is this important? Motion capture/animation HCI Laparoscopy Augmented reality (Pilet et al. 2008) Cloth animation
4 Structure from Motion Pipeline Obtain a set of 2D trajectories from an image stream Image tracking/matching problem Form a complete measurement matrix given the 2D coordinates Matrix Completion or NRSfM with missing data If multiple objects, assign each point to each shape Motion Segmentation from 2D trajectories
5 2D point tracking/matching Obtain a set of 2D trajectories from an image stream Image tracking and/or image matching. KLT (Lucas & Kanade, 1981), SIFT (Lowe, 1999) Several algorithms freely available online in C/C++ (OpenCV) and in Matlab (vlfeat with Matlab wrapper)
6 Missing data Form a complete measurement matrix given the 2D coordinates Matrix Completion or NRSfM with missing data Matrix completion problem (Hogben and Wangsness, 2006) Marques and Costeira. Estimating 3D shape from degenerate sequences with missing data. CVIU 2009
7 Motion Segmentation If multiple objects, assign each point to each shape Motion Segmentation from 2D trajectories Extract the multi-body parts by analysing the 2D motion. AKA as subspace assignment problem. Good tutorial on Motion Segmentation From Feature Trajectories, L. appella, 2008.
8 Overview The Factorization Framework 3D deformable models Affine cameras and deformations The metric constraints Computational methods
9 How? Global 3D Reconstruction Aim: To design model-free algorithms which exploit the complete image data of the object shape. u v u v u v 1 P 1 P u v 2 P 2 P M u v u v 3 P 3 P u v u v 4 P 4 P u v u v 5 P 5 P S
10 Factorization Method Image measurements can describe different objects: Rigid Articulated Deformable Under different camera viewing conditions: Orthographic, Weak Perspective, Para-Perspective Full Perspective However, we model shapes with the same framework: W = M S
11 Overview The Factorization Framework 3D deformable models Affine cameras and deformations The metric constraints Computational methods iterative Structure Matrix S
12 Non-rigid models for SfM Two requirements for the models: Models are data-driven They are tuned on the specific subject. They require training. Models are Meshless We cannot assume to have a dense sampling of the given shape in the video sequence.
13 Low rank bases model A 3D shape at a frame f can be expressed as a linear combination of a set of K basis shapes (low-rank bases model statistical prior) R l 1 S 1 l 2 S 2 l 3 S 3 l 4 S 4 Why linear bases? T Inference is computationally stable (PCA like approach). Link to signal processing literature (image denoising, robust factorization). They fit elegantly into the factorization framework.
14 W = M S What is in S? S contains the parameterisation of the 3D points position. Rigid P S 1 P P Non-Rigid P 2P 2P K1 K1 K1 K 2 K 2 K 2 KP KP KP 3K 6 x Px P
15 The Factorization Framework Measurement Matrix Motion Matrix Structure Matrix u v u v u v 1 P 1 P Wu = M S v P 2 P = M 1 M 2 M k P 1P 1P 2 P 2P 2P u v F 1 F u v FP FP K1 K1 K1 K 2 K 2 K 2 KP KP KP 2F x P 2F x 3K 3K x P Bregler, Hertzmann, Biermann (BHB). Recovering non-rigid shapes from image streams. CVPR 2000
16 Overview The Factorization Framework 3D deformable models Affine cameras and deformations Motion Matrix The metric constraints Computational methods iterative M
17 The motion matrix The Motion matrix represents the time-varying components of the deforming object i.e. camera projection matrix and deformation weights M 11 M 12 M1k M = M 1 M 2 M k M 11 = M2k M 21 M 22 M F1 M F2 MFk 2F x 3 2F x 3 2F x 3 M id 2 x 3 The id 2 x 3 block represents the motion component for the frame i and deformation mode d.
18 The motion blocks M id 2 x 3 Each 2 x 3 block contains two components, the camera projection matrix R i and the scalar coefficient weight l id l id R i Each R i project the respective basis shape d weighted by l id into the 2D image plane P 1P 1P u v u = 1 P... v1 P 2 x p l i1 R i 2 x 3k l ik R i K1 K1 K1 K 2 K 2 K 2 KP KP KP 3k x p
19 Affine camera projection matrix 1.Orthographic: R i R i T = 2x2 identity matrix 2 x 3 3 x 2 2.Weak perspective: R i R i T 0 0 a = a 2x2 diagonal matrix 2 x 3 3 x 2 3.Para perspective: R i R i T a c c b = 2 x2 full matrix 2 x 3 3 x 2 Kanatani et al. Uncalibrated factorization using a variable symmetric affine camera. IEICE 2007
20 NRSFM full model l 11 R 1 l 12 R 1 R l 1k P 1P 1P = l 21 R 2 l 22 R 2 R 2 l 2k P 2P 2P l F1 R F l F2 R F l Fk R F K1 K1 K1 K 2 K 2 K 2 KP KP KP F x P 2F x 3K 3K x P
21 Overview The Factorization Framework 3D deformable models Affine cameras and deformations The metric constraints Computational methods Q Q -1
22 Ambiguity in NRSfM Motion Matrix Arbitrary Transformation Structure Matrix W = M Q Q -1 S 3k x 3k 3k x 3k 2F x 3k 3K x P
23 The problem: Computing the transformation matrix Q: The factorization of the matrix W is only true up to a transformation matrix Q. Given a full rank 3K x 3K matrix Q: M new -1 W = M Q Q S S new Forcing the repetitive structure and orthogonality constraints in the motion matrix is not trivial. In the following we assume the simpler orthographic camera case: R i R i T = 2x2 identity matrix 2 x 3 3 x 2
24 1 st Constraint: The metric constraints in NRSfM K orthogonality constraints at a generic frame i : T l i1 l ik R i R i l i1 R i T = l i1 0 1 l ik R i = l ik The motion matrix is coherent to our model if these constraints are valid for every frame in M. 2 nd Constraint: Repetitive block structure of the same 2 x 3 camera matrix R i l i1 R i l i2 R i l ik R i 2 x 3k
25 NRSfM solution The solution to the problem of NRSfM can be summarized by finding a set of linear 3D basis shapes which describe the deformations of the shape: K1 K1 K K 2 K 2 K 2 1P 1P 1P KP KP KP and a motion matrix for each frame with non-linear constraints as: l i1 R i l i2 R i l ik R i
26 Overview The Factorization Framework 3D deformable models Affine cameras and deformations The metric constraints Computational methods
27 Computational methods W = M S We divide the algorithms in two major classes: (Partial) Closed-form methods No general closed-form solution for both 1 st and 2 nd constraints. The single closed-form solution requires prior information. The solution may not enforce exactly 1 st and 2 nd constraints. Based on iterative methods (i.e. non-linear optimization, EM) Sensitive to initialisation Can be trapped into local minima Enforces exactly 1st and 2nd constraints
28 Closed-form methods Solve for the problem globally: 1. First find an affine low-rank decomposition of the two matrix components M and S: W SVD M affine S affine 2. Find a 3K x 3K mixing matrix Q which imposes the metric and repetitive blocks constraints: W M affine Q Q -1 S affine = M S
29 Affine factorization: the rank constraint The measurement matrix W gathers the 2D image coordinates of a set of P points tracked throughout F frames. W is a rank deficient matrix. This property is exploited to truncate W into rank r using SVD. W U D V T u v u v F 1 F u v u v 1 P 1 P FP FP = 2F x P 2F x r r x r r x P
30 Motion & Shape matrices U D V T W = D D 2F x r r x r r x r r x P
31 Motion & Shape Ambiguity Motion Matrix Arbitrary Transformation Structure Matrix W = M affine Q Q -1 S affine 2F x r 1 1 r x P 1
32 New Motion & Shape matrices Measurement Matrix New Motion Matrix New Structure Matrix W = M new S new 2F x P 2F x r r x P
33 Computing the mixing matrix Q Main problem, compute the matrix Q given both constraints in M given by the NRSfM model. The constraints for the ortographic camera matrix are given in the following form: l i1 R i 2 x 3k l ik R i Thus our aim is to compute a full rank matrix Q that gives: Q M affine = l i1 R i l ik R i 2 x 3k 3k x 3k 2 x 3k
34 iao et al. approach In some cases the metric constraints are not sufficient to compute Q or the solution space contains invalid solutions. Frame 1 R 1 R 2 Find K image frames in which Frame 2 the 3D shape is independent R and force the basis constraints. Frame 3 3 Following the condition of independency, the motion matrix has a specific structure l 1 R Frame 4... l Frame F-2 k R 4 R Motion Matrix L = l l 1 1 R... l Frame F-1 R... l Frame F k k R R A Closed-Form Solution to Non-Rigid Shape and Motion Recovery. iao, Chai, Kanade. ECCV 2004.
35 iao et al. approach iao et al. introduce a new set of basis constraints (independent bases). This results in a new set of equations that can be used to solve for the mixing matrix Q. They also prove that such basis constraints form a closed-form solution for the mixing matrix Q. However: Finding a set of independent bases is not uniquely defined and the solution varies dramatically if choosing a different set of bases. A solution can be computed only in the case of no missing data in the measurements matrix W. J. iao, J. Chai and T. Kanade. A Closed-Form Solution to Non-Rigid Shape and Motion Recovery. IJCV 2006
36 Iterative methods - Previous work Non-linear optimization schemes: Torresani et al. CVPR 2001: Alternating least squares. Brand CVPR 2001: Flexible factorization. Brand CVPR 2005: Weak basis constraints. Del Bue et al. IVC 2006: Bundle adjustment Wang et al PRL Rotation constrained powerfactorization Paladini et al. CVPR Motion Manifold projections Del Bue et al (ECCV 2010). Bilinear factorisation with ALM (BALM) Use of priors: Del Bue et al. AMFG 2005 (affine), CVPR 2006 (projective) Bartoli et al. CVPR Coarse to fine shape model. Torresani et al. PAMI Gaussian priors, linear dynamics.
37 Solution with iterative methods min R i S k l i,k Σi, j ij ij 2 R i Σ d l i,d S d 2 We perform nonlinear optimization by minimizing a geometric error cost function S 1 u v u = 1 P... v1 P l i1 R i l ik R i 2 x p 2 x 3k S k 3k x p
38 Bundle Adjustment min R i S k l i,k Σi i, j 2 ij R iji Σ k l i,k S k 2 We perform nonlinear optimization by minimizing a geometric error cost function The Bundle Adjustment method: Minimize the cost function with a Levenberg-Marquadt algorithm Exploit the sparseness of the Jacobian function matrix to decrease computation and memory requirements. Del Bue, Smeraldi, Agapito. Non-rigid SfM using ranklet-based tracking and non-linear optimization. IVC 2007
39 Levenberg-Marquadt minimization Mixture of Gauss-Newton and Gradient descent Behaves like Gauss-Newton when close to the minimum (quadratic region) Gradient descent when the prediction is poor Depends on a parameter λ that controls the mixture of Gauss- Newton and Gradient descent minimise J J T
40 Jacobian matrix sparseness L 11 L 12 L 21 L 22 L 31 L 32 Exploit the sparseness of the Jacobian matrix to decrease computation and memory requirements.
41 BA how to: In NRSfM, Bundle Adjustment is successful only if applied wisely : Requirements: Parameterisation Initialisation Regularisation Proposed Solution: Use of quaternions to represent rotations Initialise each basis one after the other. Smooth the deformable shape variation through the frames (Temporal smoothness)
42 Parameterisation Parameterisation: Use of quaternions to describe rotations. It is extremely important to use one of the minimal representation for rotations. Unit Quaternions (4 parameters) Angle/Axis (3 parameters) Euler angles (3 parameters) The quaternion is a 4-vector with unitary norm i.e. It lies on a hypersphere
43 Parameterisation It is extremely important to use one of the minimal representation for rotations. Unit Quaternions (4 parameters) Angle/Axis (3 parameters) Euler angles (3 parameters) Angle axis is the most compact formulation however having more non-linearities for the rotation formula:
44 Parameterisation It is extremely important to use one of the minimal representation for rotations. Unit Quaternions (4 parameters) Angle/Axis (3 parameters) Euler angles (3 parameters) Euler angles are a composition of 3 rotations each parametrised. They are affected by Gimbal Lock, a set of singularities in the rotation representation.
45 Regularisation Smoothness priors can improve the 3D reconstruction. In general the most used priors are temporal smoothness (physical) and constraints on the deformation weights l id (statistical and physical). Notice that the low-rank bases model is already considered as a statistical prior! min R i S k l i,k Σi, j where ij B i = Σ k R i Σ k l i,k S k l i,k S k λ B i B i+1 Σi 2 + φ R i R i+1 Σi
46 Initialisation Often neglected in the previous literature, the initialisation of the optimisation parameters plays a very important role. Step 1: Find a mean 3D shape from the non-rigid image data in W by considering the shape rigid i.e. K=1 Step 2: Keeping fixed the camera projection matrix R and the first mean basis S 1 estimate the remaining bases shapes l 11 l F1 R 1 R F S 1 l 12 l 1K l FK S 1 S 1
47 Some experiments Front Side Top
48 Previous work Non-linear optimization schemes: Torresani et al. CVPR 2001: Alternating least squares. Brand CVPR 2001: Flexible factorization. Brand CVPR 2005: Weak basis constraints. Del Bue et al. IVC 2007: Bundle adjustment. Wang et al PRL Rotation constrained powerfactorization Paladini et al. CVPR Motion Manifold projections Del Bue et al. ECCV Bilinear factorisation with ALM (BALM) Use of priors: Del Bue et al. AMFG 2005 (affine), CVPR 2006 (affine) Bartoli et al. CVPR Coarse to fine shape model. Torresani et al. PAMI Gaussian priors, linear dynamics.
49 Coarse to fine approach A coarse to fine approach uses a series of nested minimization problems which iteratively adds 3D deformation modes. The idea is that the modes capture decreasingly important details in the deformation. Advantages: - Automatically selects the number of deformation modes (K) - It can handle missing data - It uses priors during the incremental modes estimation: temporal smoothness, proximity measure, and the ordering of deformations modes. Bartoli et al. Coarse-to-Fine Low-Rank Structure-from-Motion. CVPR 2008
50 Modes estimation W 1 i ;j = R i S 1 + t i 1. First estimate the mean shape using Rigid SfM (Tomasi and Kanade, IJCV 1992). This gives the mean shape with respect to the group of Euclidean transformations and perspective projection (see the Deformotion paper [ezzi and Soatto, IJCV 03]) Set k=1 W k + 1 i ;j = W k i ;j + l i ;k + 1 R i S k + 1;j 2. Find the deformation mode S k+1 and configuration weight l k+1 with Linear and Nonlinear Least Squares. The algorithm uses surface shape and temporal smoothness priors. 3. Stop or increase k and loop to step 2 Bartoli et al. Coarse-to-Fine Low-Rank Structure-from-Motion. CVPR 2008
51 Stopping Criterion The reprojection error always decreases with the number of modes The method computes a v-fold cross-validation score This score either stabilizes or increases when superfluous modes are added Bartoli et al. Coarse-to-Fine Low-Rank Structure-from-Motion. CVPR 2008
52 Previous work Non-linear optimization schemes: Torresani et al. CVPR 2001: Alternating least squares. Brand CVPR 2001: Flexible factorization. Brand CVPR 2005: Weak basis constraints. Del Bue and Agapito IJCV 2006: Bundle adjustment, stereo. Wang et al PRL Rotation constrained powerfactorization Paladini et al. CVPR Motion Manifold projections Del Bue et al. ECCV Bilinear factorisation with ALM (BALM) Use of priors: Del Bue et al. AMFG 2005 (affine), CVPR 2006 (affine) Bartoli et al. CVPR Coarse to fine shape model. Torresani et al. PAMI Gaussian priors, linear dynamics.
53 Torresani et al. Approach The algorithm is essentially a reformulation of Expectation- Maximization (EM) algorithm adpted to the NRSfM problem. E-STEP: Estimate the latent variables L i for each frame, i = 1 F L i = l i1 l i2 l ik M-STEP: Estimate the remaining variables (camera motion and bases) Notice that this step sums up to a non-linear cost function because the orthonormality constraints. This is solved with a single Gauss-Newton step. Torresani et al. Non-Rigid Structure-From-Motion: Estimating Shape and Motion with Hierarchical Priors
54 Torresani et al. Priors Two contributions: The standard linear basis model (PCA) is upgraded to a probabilistic PCA (PPCA) model. This results in placing a statistical prior with a Gaussian distribution over the deformation weights l id. L i = l i1 l i2 l ik ~ N (0, I) A linear dynamics model is introduce which enforce temporal consistency on the deformation weights l id. L i = G L i-1 + n i n i ~ N (0, ) Torresani et al. Non-Rigid Structure-From-Motion: Estimating Shape and Motion with Hierarchical Priors
55 Torresani et al. Results
56 And now the second part...
Structure from motion
Structure from motion Structure from motion Given a set of corresponding points in two or more images, compute the camera parameters and the 3D point coordinates?? R 1,t 1 R 2,t 2 R 3,t 3 Camera 1 Camera
More informationStructure from motion
Structure from motion Structure from motion Given a set of corresponding points in two or more images, compute the camera parameters and the 3D point coordinates?? R 1,t 1 R 2,t R 2 3,t 3 Camera 1 Camera
More informationStructure from Motion CSC 767
Structure from Motion CSC 767 Structure from motion Given a set of corresponding points in two or more images, compute the camera parameters and the 3D point coordinates?? R,t R 2,t 2 R 3,t 3 Camera??
More informationSequential Non-Rigid Structure-from-Motion with the 3D-Implicit Low-Rank Shape Model
Sequential Non-Rigid Structure-from-Motion with the 3D-Implicit Low-Rank Shape Model Marco Paladini 1, Adrien Bartoli 2, and Lourdes Agapito 1 1 Queen Mary University of London, Mile End Road, E1 4NS London,
More informationNON-RIGID 3D SHAPE RECOVERY USING STEREO FACTORIZATION
NON-IGID D SHAPE ECOVEY USING STEEO FACTOIZATION Alessio Del Bue ourdes Agapito Department of Computer Science Queen Mary, University of ondon ondon, E1 NS, UK falessio,lourdesg@dcsqmulacuk ABSTACT In
More informationSequential Non-Rigid Structure-from-Motion with the 3D-Implicit Low-Rank Shape Model
Sequential Non-Rigid Structure-from-Motion with the 3D-Implicit Low-Rank Shape Model Marco Paladini 1, Adrien Bartoli 2, and Lourdes Agapito 1 1 Queen Mary University of London, Mile End Road, E1 4NS London,
More informationDense 3D Modelling and Monocular Reconstruction of Deformable Objects
Dense 3D Modelling and Monocular Reconstruction of Deformable Objects Anastasios (Tassos) Roussos Lecturer in Computer Science, University of Exeter Research Associate, Imperial College London Overview
More informationNon-rigid structure from motion using quadratic deformation models
FAYAD et al.: NON-RIGID SFM USING QUADRATIC DEFORMATION MODELS Non-rigid structure from motion using quadratic deformation models João Fayad jrkf@dcs.qmul.ac.uk Alessio Del Bue adb@isr.ist.utl.pt Lourdes
More informationCS 664 Structure and Motion. Daniel Huttenlocher
CS 664 Structure and Motion Daniel Huttenlocher Determining 3D Structure Consider set of 3D points X j seen by set of cameras with projection matrices P i Given only image coordinates x ij of each point
More informationFactorization with Missing and Noisy Data
Factorization with Missing and Noisy Data Carme Julià, Angel Sappa, Felipe Lumbreras, Joan Serrat, and Antonio López Computer Vision Center and Computer Science Department, Universitat Autònoma de Barcelona,
More informationPiecewise Quadratic Reconstruction of Non-Rigid Surfaces from Monocular Sequences
Piecewise Quadratic Reconstruction of Non-Rigid Surfaces from Monocular Sequences João Fayad 1, Lourdes Agapito 1, and Alessio Del Bue 2 1 Queen Mary University of London. Mile End Road, London E1 4NS,
More informationStructure from motion
Structure from motion Structure from motion Given a set of corresponding points in two or more images, compute the camera parameters and the 3D point coordinates?? R 1,t 1 R 2,t 2 R 3,t 3 Camera 1 Camera
More informationNon-rigid stereo factorization
[Journal Name], [Volumn Number], 1 15 ([Volumn Year]) c [Volumn Year] Kluwer Academic Publishers, Boston Manufactured in The Netherlands Non-rigid stereo factorization AESSIO DE BUE AND OURDES AGAPITO
More informationIn Defense of Orthonormality Constraints for Nonrigid Structure from Motion
In Defense of Orthonormality Constraints for Nonrigid Structure from Motion Ijaz Akhter 1 Yaser Sheikh 2 Sohaib Khan 1 akhter@lumsedupk yaser@cscmuedu sohaib@lumsedupk 1 LUMS School of Science and Engineering,
More informationLinear Embeddings in Non-Rigid Structure from Motion
Linear Embeddings in Non-Rigid Structure from Motion Vincent Rabaud Serge Belongie Department of Computer Science and Engineering University of California, San Diego { vrabaud, sjb }@cs.ucsd.edu Abstract
More informationStructure from Motion
Structure from Motion Outline Bundle Adjustment Ambguities in Reconstruction Affine Factorization Extensions Structure from motion Recover both 3D scene geoemetry and camera positions SLAM: Simultaneous
More informationC280, Computer Vision
C280, Computer Vision Prof. Trevor Darrell trevor@eecs.berkeley.edu Lecture 11: Structure from Motion Roadmap Previous: Image formation, filtering, local features, (Texture) Tues: Feature-based Alignment
More information2. State of the Art. 3. The Multiview 3D Warp
Multiview 3D Warps Alessio Del Bue Istituto Italiano di Tecnologia (IIT) alessio.delbue@iit.it Adrien Bartoli ALCoV - ISIT, Université Clermont 1 adrien.bartoli@gmail.com Abstract Image registration and
More informationBIL Computer Vision Apr 16, 2014
BIL 719 - Computer Vision Apr 16, 2014 Binocular Stereo (cont d.), Structure from Motion Aykut Erdem Dept. of Computer Engineering Hacettepe University Slide credit: S. Lazebnik Basic stereo matching algorithm
More informationCS 532: 3D Computer Vision 7 th Set of Notes
1 CS 532: 3D Computer Vision 7 th Set of Notes Instructor: Philippos Mordohai Webpage: www.cs.stevens.edu/~mordohai E-mail: Philippos.Mordohai@stevens.edu Office: Lieb 215 Logistics No class on October
More informationNon-Rigid Structure from Motion with Complementary Rank-3 Spaces
Non-Rigid Structure from Motion with Complementary Rank-3 Spaces Paulo FU Gotardo and Aleix M Martinez Department of Electrical and Computer Engineering The Ohio State University, Columbus, OH 43210, USA
More informationNonrigid Surface Modelling. and Fast Recovery. Department of Computer Science and Engineering. Committee: Prof. Leo J. Jia and Prof. K. H.
Nonrigid Surface Modelling and Fast Recovery Zhu Jianke Supervisor: Prof. Michael R. Lyu Committee: Prof. Leo J. Jia and Prof. K. H. Wong Department of Computer Science and Engineering May 11, 2007 1 2
More informationCS231A Course Notes 4: Stereo Systems and Structure from Motion
CS231A Course Notes 4: Stereo Systems and Structure from Motion Kenji Hata and Silvio Savarese 1 Introduction In the previous notes, we covered how adding additional viewpoints of a scene can greatly enhance
More informationA Factorization Method for Structure from Planar Motion
A Factorization Method for Structure from Planar Motion Jian Li and Rama Chellappa Center for Automation Research (CfAR) and Department of Electrical and Computer Engineering University of Maryland, College
More informationStructure from Motion
11/18/11 Structure from Motion Computer Vision CS 143, Brown James Hays Many slides adapted from Derek Hoiem, Lana Lazebnik, Silvio Saverese, Steve Seitz, and Martial Hebert This class: structure from
More informationMonocular Template-based Reconstruction of Inextensible Surfaces
Monocular Template-based Reconstruction of Inextensible Surfaces Mathieu Perriollat 1 Richard Hartley 2 Adrien Bartoli 1 1 LASMEA, CNRS / UBP, Clermont-Ferrand, France 2 RSISE, ANU, Canberra, Australia
More informationStructure from Motion. Introduction to Computer Vision CSE 152 Lecture 10
Structure from Motion CSE 152 Lecture 10 Announcements Homework 3 is due May 9, 11:59 PM Reading: Chapter 8: Structure from Motion Optional: Multiple View Geometry in Computer Vision, 2nd edition, Hartley
More informationNon-Rigid Shape and Motion Recovery: Degenerate Deformations
Non-Rigid Shape and Motion Recovery: Degenerate Deformations Jing Xiao Takeo Kanade The Robotics Institute Carnegie Mellon University Pittsburgh, PA 15213 {jxiao, tk}@cscmuedu Abstract This paper studies
More informationMultiple Motion Scene Reconstruction from Uncalibrated Views
Multiple Motion Scene Reconstruction from Uncalibrated Views Mei Han C & C Research Laboratories NEC USA, Inc. meihan@ccrl.sj.nec.com Takeo Kanade Robotics Institute Carnegie Mellon University tk@cs.cmu.edu
More informationRobust Model-Free Tracking of Non-Rigid Shape. Abstract
Robust Model-Free Tracking of Non-Rigid Shape Lorenzo Torresani Stanford University ltorresa@cs.stanford.edu Christoph Bregler New York University chris.bregler@nyu.edu New York University CS TR2003-840
More informationNonrigid Structure from Motion in Trajectory Space
Nonrigid Structure from Motion in Trajectory Space Ijaz Akhter LUMS School of Science and Engineering Lahore, Pakistan akhter@lumsedupk Sohaib Khan LUMS School of Science and Engineering Lahore, Pakistan
More informationA Closed-Form Solution to Non-Rigid Shape and Motion Recovery
A Closed-Form Solution to Non-Rigid Shape and Motion Recovery Jing Xiao, Jin-xiang Chai, and Takeo Kanade The Robotics Institute Carnegie Mellon University Pittsburgh, PA 15213 {jxiao, jchai, tk}@cs.cmu.edu
More informationUsing Subspace Constraints to Improve Feature Tracking Presented by Bryan Poling. Based on work by Bryan Poling, Gilad Lerman, and Arthur Szlam
Presented by Based on work by, Gilad Lerman, and Arthur Szlam What is Tracking? Broad Definition Tracking, or Object tracking, is a general term for following some thing through multiple frames of a video
More informationComputational Optical Imaging - Optique Numerique. -- Single and Multiple View Geometry, Stereo matching --
Computational Optical Imaging - Optique Numerique -- Single and Multiple View Geometry, Stereo matching -- Autumn 2015 Ivo Ihrke with slides by Thorsten Thormaehlen Reminder: Feature Detection and Matching
More informationMultiple-View Structure and Motion From Line Correspondences
ICCV 03 IN PROCEEDINGS OF THE IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, NICE, FRANCE, OCTOBER 003. Multiple-View Structure and Motion From Line Correspondences Adrien Bartoli Peter Sturm INRIA
More informationVisual Tracking (1) Tracking of Feature Points and Planar Rigid Objects
Intelligent Control Systems Visual Tracking (1) Tracking of Feature Points and Planar Rigid Objects Shingo Kagami Graduate School of Information Sciences, Tohoku University swk(at)ic.is.tohoku.ac.jp http://www.ic.is.tohoku.ac.jp/ja/swk/
More informationcalibrated coordinates Linear transformation pixel coordinates
1 calibrated coordinates Linear transformation pixel coordinates 2 Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration with partial
More informationVisual Tracking (1) Feature Point Tracking and Block Matching
Intelligent Control Systems Visual Tracking (1) Feature Point Tracking and Block Matching Shingo Kagami Graduate School of Information Sciences, Tohoku University swk(at)ic.is.tohoku.ac.jp http://www.ic.is.tohoku.ac.jp/ja/swk/
More informationAugmented Reality VU. Computer Vision 3D Registration (2) Prof. Vincent Lepetit
Augmented Reality VU Computer Vision 3D Registration (2) Prof. Vincent Lepetit Feature Point-Based 3D Tracking Feature Points for 3D Tracking Much less ambiguous than edges; Point-to-point reprojection
More informationIndex. 3D reconstruction, point algorithm, point algorithm, point algorithm, point algorithm, 263
Index 3D reconstruction, 125 5+1-point algorithm, 284 5-point algorithm, 270 7-point algorithm, 265 8-point algorithm, 263 affine point, 45 affine transformation, 57 affine transformation group, 57 affine
More informationMysteries of Parameterizing Camera Motion - Part 1
Mysteries of Parameterizing Camera Motion - Part 1 Instructor - Simon Lucey 16-623 - Advanced Computer Vision Apps Today Motivation SO(3) Convex? Exponential Maps SL(3) Group. Adapted from: Computer vision:
More informationNon-rigid structure from motion using ranklet-based tracking and non-linear optimization
Image and Vision Computing (7) 97 31 www.elsevier.com/locate/imavis Non-rigid structure from motion using ranklet-based tracking and non-linear optimization A. Del Bue *, F. Smeraldi, L. Agapito Department
More informationMei Han Takeo Kanade. January Carnegie Mellon University. Pittsburgh, PA Abstract
Scene Reconstruction from Multiple Uncalibrated Views Mei Han Takeo Kanade January 000 CMU-RI-TR-00-09 The Robotics Institute Carnegie Mellon University Pittsburgh, PA 1513 Abstract We describe a factorization-based
More informationCamera calibration. Robotic vision. Ville Kyrki
Camera calibration Robotic vision 19.1.2017 Where are we? Images, imaging Image enhancement Feature extraction and matching Image-based tracking Camera models and calibration Pose estimation Motion analysis
More informationIndex. 3D reconstruction, point algorithm, point algorithm, point algorithm, point algorithm, 253
Index 3D reconstruction, 123 5+1-point algorithm, 274 5-point algorithm, 260 7-point algorithm, 255 8-point algorithm, 253 affine point, 43 affine transformation, 55 affine transformation group, 55 affine
More informationA Factorization Approach to Structure from Motion with Shape Priors
A Factorization Approach to Structure from Motion with Shape Priors Alessio Del Bue Institute for Systems and Robotics Instituto Superior Técnico Av. Rovisco Pais 1 1049-001 Lisboa Portugal http://www.isr.ist.utl.pt/
More informationLearning Articulated Skeletons From Motion
Learning Articulated Skeletons From Motion Danny Tarlow University of Toronto, Machine Learning with David Ross and Richard Zemel (and Brendan Frey) August 6, 2007 Point Light Displays It's easy for humans
More informationPerception and Action using Multilinear Forms
Perception and Action using Multilinear Forms Anders Heyden, Gunnar Sparr, Kalle Åström Dept of Mathematics, Lund University Box 118, S-221 00 Lund, Sweden email: {heyden,gunnar,kalle}@maths.lth.se Abstract
More information3D Non-Rigid Reconstruction with Prior Shape Constraints
3D Non-Rigid Reconstruction with Prior Shape Constraints by Lili Tao A thesis submitted in partial fulfilment for the requirements for the degree of Doctor of Philosophy at the University of Central Lancashire
More informationContents. 1 Introduction Background Organization Features... 7
Contents 1 Introduction... 1 1.1 Background.... 1 1.2 Organization... 2 1.3 Features... 7 Part I Fundamental Algorithms for Computer Vision 2 Ellipse Fitting... 11 2.1 Representation of Ellipses.... 11
More informationUncalibrated Perspective Reconstruction of Deformable Structures
Uncalibrated Perspective Reconstruction of Deformable Structures Jing Xiao Epson Palo Alto Laboratory Palo Alto, CA 94304 xiaoj@erdepsoncom Takeo Kanade Robotics Institute, CMU Pittsburgh, PA 523 tk@cscmuedu
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribe: Haowei Liu LECTURE 16 Structure from Motion from Tracked Points 16.1. Introduction In the last lecture we learned how to track point features
More informationDEFORMABLE MOTION 3D RECONSTRUCTION BY UNION OF REGULARIZED SUBSPACES
DEFORMABLE MOTION 3D RECONSTRUCTION BY UNION OF REGULARIZED SUBSPACES Antonio Agudo Francesc Moreno-Noguer Institut de Robòtica i Informàtica Industrial, CSIC-UPC, 828, Barcelona, Spain ABSTRACT This paper
More informationCoarse-to-Fine Low-Rank Structure-from-Motion
Coarse-to-Fine Low-Rank Structure-from-Motion A. Bartoli 1,2 V. Gay-Bellile 1,3 U. Castellani 4 J. Peyras 1 S. Olsen 2 P. Sayd 3 1 LASMEA, Clermont-Ferrand 2 DIKU, Copenhagen 3 CEA, LIST, Saclay 4 VIPS,
More informationComputer Vision I - Algorithms and Applications: Multi-View 3D reconstruction
Computer Vision I - Algorithms and Applications: Multi-View 3D reconstruction Carsten Rother 09/12/2013 Computer Vision I: Multi-View 3D reconstruction Roadmap this lecture Computer Vision I: Multi-View
More informationN-View Methods. Diana Mateus, Nassir Navab. Computer Aided Medical Procedures Technische Universität München. 3D Computer Vision II
1/66 N-View Methods Diana Mateus, Nassir Navab Computer Aided Medical Procedures Technische Universität München 3D Computer Vision II Inspired by Slides from Adrien Bartoli 2/66 Outline 1 Structure from
More informationGeneralized Principal Component Analysis CVPR 2007
Generalized Principal Component Analysis Tutorial @ CVPR 2007 Yi Ma ECE Department University of Illinois Urbana Champaign René Vidal Center for Imaging Science Institute for Computational Medicine Johns
More informationModeling 3D Human Poses from Uncalibrated Monocular Images
Modeling 3D Human Poses from Uncalibrated Monocular Images Xiaolin K. Wei Texas A&M University xwei@cse.tamu.edu Jinxiang Chai Texas A&M University jchai@cse.tamu.edu Abstract This paper introduces an
More informationComputational Optical Imaging - Optique Numerique. -- Multiple View Geometry and Stereo --
Computational Optical Imaging - Optique Numerique -- Multiple View Geometry and Stereo -- Winter 2013 Ivo Ihrke with slides by Thorsten Thormaehlen Feature Detection and Matching Wide-Baseline-Matching
More informationCS231M Mobile Computer Vision Structure from motion
CS231M Mobile Computer Vision Structure from motion - Cameras - Epipolar geometry - Structure from motion Pinhole camera Pinhole perspective projection f o f = focal length o = center of the camera z y
More informationMotion Estimation (II) Ce Liu Microsoft Research New England
Motion Estimation (II) Ce Liu celiu@microsoft.com Microsoft Research New England Last time Motion perception Motion representation Parametric motion: Lucas-Kanade T I x du dv = I x I T x I y I x T I y
More informationVisual Recognition: Image Formation
Visual Recognition: Image Formation Raquel Urtasun TTI Chicago Jan 5, 2012 Raquel Urtasun (TTI-C) Visual Recognition Jan 5, 2012 1 / 61 Today s lecture... Fundamentals of image formation You should know
More informationImage Coding with Active Appearance Models
Image Coding with Active Appearance Models Simon Baker, Iain Matthews, and Jeff Schneider CMU-RI-TR-03-13 The Robotics Institute Carnegie Mellon University Abstract Image coding is the task of representing
More informationEuclidean Reconstruction Independent on Camera Intrinsic Parameters
Euclidean Reconstruction Independent on Camera Intrinsic Parameters Ezio MALIS I.N.R.I.A. Sophia-Antipolis, FRANCE Adrien BARTOLI INRIA Rhone-Alpes, FRANCE Abstract bundle adjustment techniques for Euclidean
More informationAutonomous Navigation for Flying Robots
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 7.1: 2D Motion Estimation in Images Jürgen Sturm Technische Universität München 3D to 2D Perspective Projections
More informationCEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt.
CEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt. Session 4 Affine Structure from Motion Mani Golparvar-Fard Department of Civil and Environmental Engineering 329D, Newmark Civil Engineering
More information3D SSD Tracking with Estimated 3D Planes
3D SSD Tracking with Estimated 3D Planes Dana Cobzas Peter Sturm INRIA Rhone-Alpes 655 Av. de l Europe, 3833 Montbonnot, France {cobzas,sturm}@inrialpes.fr Abstract We present a tracking method where full
More informationVisual Tracking (1) Pixel-intensity-based methods
Intelligent Control Systems Visual Tracking (1) Pixel-intensity-based methods Shingo Kagami Graduate School of Information Sciences, Tohoku University swk(at)ic.is.tohoku.ac.jp http://www.ic.is.tohoku.ac.jp/ja/swk/
More informationA Robust and Efficient Motion Segmentation Based on Orthogonal Projection Matrix of Shape Space
A Robust and Efficient Motion Segmentation Based on Orthogonal Projection Matrix of Shape Space Naoyuki ICHIMURA Electrotechnical Laboratory 1-1-4, Umezono, Tsukuba Ibaraki, 35-8568 Japan ichimura@etl.go.jp
More informationIntroduction to Computer Vision
Introduction to Computer Vision Michael J. Black Nov 2009 Perspective projection and affine motion Goals Today Perspective projection 3D motion Wed Projects Friday Regularization and robust statistics
More informationCS 395T Lecture 12: Feature Matching and Bundle Adjustment. Qixing Huang October 10 st 2018
CS 395T Lecture 12: Feature Matching and Bundle Adjustment Qixing Huang October 10 st 2018 Lecture Overview Dense Feature Correspondences Bundle Adjustment in Structure-from-Motion Image Matching Algorithm
More informationMultiview Stereo COSC450. Lecture 8
Multiview Stereo COSC450 Lecture 8 Stereo Vision So Far Stereo and epipolar geometry Fundamental matrix captures geometry 8-point algorithm Essential matrix with calibrated cameras 5-point algorithm Intersect
More informationFeature Tracking and Optical Flow
Feature Tracking and Optical Flow Prof. D. Stricker Doz. G. Bleser Many slides adapted from James Hays, Derek Hoeim, Lana Lazebnik, Silvio Saverse, who 1 in turn adapted slides from Steve Seitz, Rick Szeliski,
More informationIdentifying Car Model from Photographs
Identifying Car Model from Photographs Fine grained Classification using 3D Reconstruction and 3D Shape Registration Xinheng Li davidxli@stanford.edu Abstract Fine grained classification from photographs
More information3D RECONSTRUCTION OF A SCENE FROM MULTIPLE 2D IMAGES
International Journal of Civil Engineering and Technology (IJCIET) Volume 8, Issue 12, December 2017, pp. 324-331, Article ID: IJCIET_08_12_038 Available online at http://www.iaeme.com/ijciet/issues.asp?jtype=ijciet&vtype=8&itype=12
More informationLecture 10: Multi view geometry
Lecture 10: Multi view geometry Professor Fei Fei Li Stanford Vision Lab 1 What we will learn today? Stereo vision Correspondence problem (Problem Set 2 (Q3)) Active stereo vision systems Structure from
More informationCS354 Computer Graphics Rotations and Quaternions
Slide Credit: Don Fussell CS354 Computer Graphics Rotations and Quaternions Qixing Huang April 4th 2018 Orientation Position and Orientation The position of an object can be represented as a translation
More informationReal-time non-rigid driver head tracking for driver mental state estimation
Carnegie Mellon University Research Showcase @ CMU Robotics Institute School of Computer Science 2004 Real-time non-rigid driver head tracking for driver mental state estimation Simon Baker Carnegie Mellon
More informationAutomatic Kinematic Chain Building from Feature Trajectories of Articulated Objects
Automatic Kinematic Chain Building from Feature Trajectories of Articulated Objects Jingyu Yan and Marc Pollefeys Department of Computer Science The University of North Carolina at Chapel Hill Chapel Hill,
More informationTwo-View Geometry (Course 23, Lecture D)
Two-View Geometry (Course 23, Lecture D) Jana Kosecka Department of Computer Science George Mason University http://www.cs.gmu.edu/~kosecka General Formulation Given two views of the scene recover the
More informationStructure from Motion with Objects
Structure from Motion with Objects Marco Crocco, Cosimo Rubino, Alessio Del Bue Pattern Analysis and Computer Vision Department (PAVIS) Visual Geometry and Modelling Lab (VGM) Istituto Italiano di Tecnologia
More informationContents I IMAGE FORMATION 1
Contents I IMAGE FORMATION 1 1 Geometric Camera Models 3 1.1 Image Formation............................. 4 1.1.1 Pinhole Perspective....................... 4 1.1.2 Weak Perspective.........................
More informationGeometry for Computer Vision
Geometry for Computer Vision Lecture 5b Calibrated Multi View Geometry Per-Erik Forssén 1 Overview The 5-point Algorithm Structure from Motion Bundle Adjustment 2 Planar degeneracy In the uncalibrated
More informationComputer Vision Lecture 20
Computer Vision Lecture 2 Motion and Optical Flow Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de leibe@vision.rwth-aachen.de 28.1.216 Man slides adapted from K. Grauman, S. Seitz, R. Szeliski,
More informationComputer Vision and Image Understanding
Computer Vision and Image Understanding 117 (2013) 113 129 Contents lists available at SciVerse ScienceDirect Computer Vision and Image Understanding journal homepage: www.elsevier.com/locate/cviu Joint
More information3D Geometry and Camera Calibration
3D Geometry and Camera Calibration 3D Coordinate Systems Right-handed vs. left-handed x x y z z y 2D Coordinate Systems 3D Geometry Basics y axis up vs. y axis down Origin at center vs. corner Will often
More informationLearning Two-View Stereo Matching
Learning Two-View Stereo Matching Jianxiong Xiao Jingni Chen Dit-Yan Yeung Long Quan Department of Computer Science and Engineering The Hong Kong University of Science and Technology The 10th European
More informationMotion Segmentation Based on Factorization Method and Discriminant Criterion
Motion Segmentation Based on Factorization Method and Discriminant Criterion Naoyuki ICHIMURA Electrotechnical Laboratory 1-1-, Umezono, Tsukuba Ibaraki, 35-8568 Japan ichimura@etl.go.jp Abstract A motion
More informationAdaptive Non-rigid Registration and Structure from Motion from Image Trajectories
Noname manuscript No. (will be inserted by the editor) Adaptive Non-rigid Registration and Structure from Motion from Image Trajectories Alessio Del Bue Received: date / Accepted: date Abstract This paper
More information2. Related work. 3. Classical mechanics motion model
Simultaneous Pose and Non-Rigid Shape with Particle Dynamics Antonio Agudo 1 Francesc Moreno-Noguer 2 1 Instituto de Investigación en Ingeniería de Aragón (I3A), Universidad de Zaragoza, Spain 2 Institut
More informationOnline Algorithms for Factorization-Based Structure from Motion
Online Algorithms for Factorization-Based Structure from Motion Ryan Kennedy University of Pennsylvania Laura Balzano University of Michigan Camillo J. Taylor University of Pennsylvania Stephen J. Wright
More informationPattern Recognition Letters
Pattern Recognition Letters 32 (2011) 1020 1028 Contents lists available at ScienceDirect Pattern Recognition Letters journal homepage: www.elsevier.com/locate/patrec Reconstruction of non-rigid 3D shapes
More informationMotion Tracking and Event Understanding in Video Sequences
Motion Tracking and Event Understanding in Video Sequences Isaac Cohen Elaine Kang, Jinman Kang Institute for Robotics and Intelligent Systems University of Southern California Los Angeles, CA Objectives!
More informationMultiview Structure from Motion in Trajectory Space
Multiview Structure from Motion in Trajectory Space Aamer Zaheer Ijaz Akhter Mohammad Haris Baig Shabbir Marzban Sohaib Khan {az, akhter, mohammadharis, shabbirmarzban, sohaib}@lumsedupk LUMS School of
More informationStructure from Motion
/8/ Structure from Motion Computer Vision CS 43, Brown James Hays Many slides adapted from Derek Hoiem, Lana Lazebnik, Silvio Saverese, Steve Seitz, and Martial Hebert This class: structure from motion
More informationGrouping-Based Low-Rank Trajectory Completion and 3D Reconstruction
Grouping-Based Low-Rank Trajectory Completion and 3D Reconstruction Katerina Fragkiadaki EECS, University of California, Berkeley, CA 94720 katef@berkeleyedu Pablo Arbeláez Universidad de los Andes, Bogotá,
More informationLecture 10: Multi-view geometry
Lecture 10: Multi-view geometry Professor Stanford Vision Lab 1 What we will learn today? Review for stereo vision Correspondence problem (Problem Set 2 (Q3)) Active stereo vision systems Structure from
More informationLecture 6 Stereo Systems Multi- view geometry Professor Silvio Savarese Computational Vision and Geometry Lab Silvio Savarese Lecture 6-24-Jan-15
Lecture 6 Stereo Systems Multi- view geometry Professor Silvio Savarese Computational Vision and Geometry Lab Silvio Savarese Lecture 6-24-Jan-15 Lecture 6 Stereo Systems Multi- view geometry Stereo systems
More informationArticulated Structure from Motion through Ellipsoid Fitting
Int'l Conf. IP, Comp. Vision, and Pattern Recognition IPCV'15 179 Articulated Structure from Motion through Ellipsoid Fitting Peter Boyi Zhang, and Yeung Sam Hung Department of Electrical and Electronic
More informationCreating 3D Models with Uncalibrated Cameras
Creating D Models with Uncalibrated Cameras Mei Han Takeo Kanade Robotics Institute, Carnegie Mellon University meihan,tk@cs.cmu.edu Abstract We describe a factorization-based method to recover D models
More information