Automatic Estimation of Epipolar Geometry
|
|
- Christiana Barrett
- 5 years ago
- Views:
Transcription
1 Robust line estimation Automatic Estimation of Epipolar Geometry Fit a line to 2D data containing outliers c b a d There are two problems: (i) a line fit to the data ;, (ii) a classification of the data into inliers (valid points) outliers Problem Statement RANdom SAmple onsensus (RANSA) Given Image pair [Fischler Bolles, 1981] Objective Robust fit of a model to a data set which contains outliers Algorithm Find The fundamental matrix ompute image points ompute correspondences ompute epipolar geometry correspondences (i) Romly select a sample of from this subset data points from instantiate the model (ii) Determine the set of data points which are within a distance threshold of the model The set is the consensus set of the sample defines the inliers of (iii) If the size of (the number of inliers) is greater than some threshold re-estimate the model using all the points in terminate (iv) If the size of is less than (v) After trials the largest consensus set re-estimated using all the points in the subset, select a new subset repeat the above is selected, the model is,
2 Robust ML estimation orrelation matching A B D A B D An improved fit by A better minimal set Robust MLE: instead of Match each corner to most similar looking corner in the other image Many wrong matches (10-50%), but enough to compute the fundamental matrix Feature extraction: orner detection orrespondences consistent with epipolar geometry Interest points [Harris] 100s of points per image Use RANSA robust estimation algorithm Obtain correspondences Guided matching by epipolar line Typically: final number of matches is about , with distance error of 02 pixels
3 Automatic Estimation of correspondences Adaptive RANSA Algorithm based on RANSA [Torr] (i) Interest points: ompute interest points in each image (ii) Putative correspondences: use cross-correlation proximity (iii) RANSA robust estimation: Repeat (a) Select rom sample of 7 correspondences (b) ompute (c) Measure support (number of inliers) hoose the with the largest number of inliers (iv) MLE: re-estimate from inlier correspondences (v) Guided matching: generate additional matches, sample count While sample count Repeat hoose a sample count the number of inliers Set Set from with Increment the sample count by one Terminate eg for a sample size of 4 Number of 1 - Adaptive inliers 6 2% % % % % % 43 How many samples? For probability of no outliers: eg for, number of samples, size of sample set, proportion of outliers Sample size Proportion of outliers 5% 10% 20% 25% 30% 40% 50% This page left empty
4 Two View Reconstruction Ambiguity Part 2 : Three-view Multiple-view Geometry omputing a Metric Reconstruction Given: image point correspondences compute a reconstruction:, with Ambiguity is an equivalent Projective Reconstruction Reconstruction from two views Metric Reconstruction Given only image points their correspondence, what can be determined? projective metric orrect: angles, length ratios
5 Algebraic Representation of Metric Reconstruction Direct Metric Reconstruction ompute Use 5 or more 3D points with known Euclidean coordinates to determine Projective Reconstruction Metric Reconstruction How? Remaining ambiguity is rotation (3), translation (3) scale (1) Only 8 parameters required to rectify entire sequence ( alibration points: position of 5 scene points Scene geometry: eg parallel lines/planes, orthogonal lines/planes, length ratios Auto-calibration: eg camera aspect ratio constant for sequence ) Projective Reconstruction Stratified Reconstruction Given a projective reconstruction, compute a metric reconstruction via an intermediate affine reconstruction (i) affine reconstruction: Determine the vector An affine reconstruction is obtained as which defines with (ii) Metric reconstruction: is obtained as with
6 Stratified Reconstruction Stratified reconstruction Start with a projective reconstruction Find transformation to upgrade to affine reconstruction Equivalent to finding the plane at infinity Find transformation to upgrade to metric (Euclidean) reconstruction Equivalent to finding the absolute conic Equivalent to camera calibration If camera calibration is known then metric reconstruction is possible Metric reconstruction implies knowledge of angles camera calibration (i) Apply the transformations one after the other : Projective transformation reduce to affine ambiguity Affine transformation reduce to metric ambiguity Metric ambiguity of scene remains Anatomy of a 3D projective transformation Reduction to affine ma- General 3D projective transformation represented by a trix metric affine projective Affine reduction using scene constraints - parallel lines
7 Reduction to affine Metric Reconstruction Other scene constraints are possible : Ratios of distances of points on line (eg equally spaced points) Ratios of distances on parallel lines Points lie in front of the viewing camera onstrains the position of the plane at infinity Linear-programming problem can be used to set bounds on the plane at infinity Gives so-called quasi-affine reconstruction Reference : Hartley-Azores Reduction to affine Metric Reconstruction ommon calibration of cameras With 3 or more views, one can find (in principle) the position of the plane at infinity Iteration over the entries of projective transform : Not always reliable Generally reduction to affine is difficult Assume plane at infinity is known Wish to make the step to metric reconstruction Apply a transformation of the form Linear solution exists in many cases
8 The Absolute onic Example of calibration Absolute conic is an imaginary conic lying on the plane at infinity Defined by ontains only imaginary points X Y Z Determines the Euclidean geometry of the space Represented by matrix diag Image of the absolute conic (IA) under camera given by Basic fact : T is Images taken with a non-translating camera: is unchanged under camera motion Using the infinite homography Mosaiced image showing projective transformations (i) When a camera moves, the image of a plane undergoes a projective transformation (ii) If we have affine reconstruction, we can compute the transformation of the plane at infinity between two images (iii) Absolute conic lies on the plane at infinity, but is unchanged by this image transformation : (iv) Transformation rule for dual conic (v) Linear equations on the entries of (vi) Given three images, solve for the entries of (vii) ompute by holeski factorization of
9 omputation of hanging internal camera parameters alibration matrix of camera is found as follows : ompute the homographies (2D projective transformations) between images Form equations The previous calibration procedure (affine-to-metric) may be generalized to case of changing internal parameters See paper tomorrow given by Agapito Solve for the entries of holeski factorization of gives Affine to metric upgrade Principal is the same for non-stationary cameras once principal plane is known is the infinite homography (ie via the plane at infinity) between images May be computed directly from affinely-correct camera matrices Given camera matrices This page left empty Infinite homography is given by Algorithm proceeds as for fixed cameras
10 Nice Video Nice alibration Results Pan angle Video Here pan (deg) PAN linear non linear frame Nice alibration Results Focal Length Nice alibration Results Tilt angle Focal length (pixels) FOAL LENGTH linear non linear Frame tilt (deg) TILT linear non linear frame
11 Nice alibration Results Focal Length Keble alibration Results Focal Length v_o (pixels) PRINIPAL POINT linear non linear Focal length (pixels) FOAL LENGTH linear non linear u_o (pixels) Frame Keble ollege Video Keble alibration Results Pan angle Video Here pan (deg) PAN linear non linear frame
12 Keble alibration Results Tilt angle 10 8 TILT linear non linear tilt (deg) This page left empty frame Keble alibration Results Focal Length PRINIPAL POINT v_o (pixels) linear non linear This page left empty u_o (pixels)
13 Geometry of three views Point-line-line incidence L The Trifocal Tensor x l / l / / / / / orrespondence The Trifocal Tensor Geometry of three views (i) Defined for three views (ii) Plays a similar rôle to Fundmental matrix for two views (iii) Unlike fundamental matrix, trifocal tensor also relates lines in three views (iv) Mixed combinations of lines points are also related Let General line Four plane are be two lines that meet in back-projects to a plane,, The four planes meet in a point L l / / x / / l / /
14 The trifocal relationship Tensor Notation Four planes meet in a point means determinant is zero Line coordinates Line is represented by a vector In new coordinate system, line has coordinate vector, This is a linear relationship in the line coordinates Also (less obviously) linear in the entries of the point This is the trifocal tensor relationship Line coordinates transform according to Preserves incidence relationship Point lies on line if : Terminology : transforms covariantly Use lower indices for covariant quantities Tensor Notation Summation notation Point coordinates onsider basis set Point is represented by a vector New basis : With respect to new basis represented by where Repeated index in upper lower positions implies summation Example Incidence relation is written Transformation of covariant contravariant indices ontravariant transformation If basis is transformed according to transform according to Terminology : transforms contravariantly Use upper indices for contravariant quantities, then point coordinates ovariant transformation
15 More transformation examples Basic Trifocal constraint amera mapping has one covariant one contravariant index : Transformation rule is Basic relation is a point-line-line incidence L Trifocal tensor Transformation rule : has one covariant two contravariant indices x l / l / / / / / Point lines in image 1 in images 2 3 The tensor Basic Trifocal constraint Tensor : L Defined for unless, are distinct if is an even permutation of if is an odd permutation of x l / / l / / / / Related to the cross-product : Let The four lines be two lines that meet in point,, The four planes meet in a point back-project to planes in space
16 / Line Transfer Basic relation is Interpretation : meets intersection of back-projected Back projected ray from planes from to a line passing Line in space projects to lines through L l / / / / x l / Line transfer Denote lies on the projection of the intersection when See that of the planes represents the transferred line corresponding to Thus We write ross-product of the two sides are equal : by by replacing Derived from basic relation Derivation of the basic three-view relationship -th row is where back-projects to plane Line Four planes are coincident if means determinant where 4-way wedge Thus gives Multiply by constant : is the point Intersection (cross-product) of Definition of the trifocal tensor Basic relationship is Define Point-line-line relation is ), contravariant in the other two is covariant in one index (
17 Point transfer via a plane ontraction of trifocal tensor with a line 2 1 image 2 / l x x // 3 Write Then represents the homography from image 1 to image 3 via the plane of the line image 1 X π / image 3 2 image 2 Line Ray from back-projects to a plane meets in a point This point projects to point For fixed, mapping in the third image is a homography 1 image 1 / l x x // X image 3 π / 3 Point-transfer the trifocal tensor Three-point correspondence If is any line through, then trifocal condition holds Given a triple correspondence must represent the point hoose any lines Trifocal condition holds passing through Alternatively (cross-product of the two sides) 2 image 2 Derived from basic relation by replacing by 1 x / l x/ // l x // 3 X image 1 L image 3 π /
18 Geometry of the three-point correspondence Summary of incidence relations 2 (i) Point in first view, lines in second third image 2 1 x / l x/ X // l x // 3 (ii) Point in first view, point in second line in third image 1 L image 3 π / (iii) Point in first view, line in second point in third 4 choices of lines May also be written as 4 equations (iv) Point in three views Gives 9 equations, only 4 linearly independent Summary of transfer formulas Degeneracies of line transfer (i) Point transfer from first to third view via a plane in the second L π π / (ii) Point transfer from first to second view via a plane in the third l l / (iii) Line transfer from third to first view via a plane in the second; or, from second to first view via a plane in the third 1 e e / epipolar 2 plane Degeneracy of line transfer for corresponding epipolar lines When the line lies in an epipolar plane, its position can not be inferred from two views Hence it can not be transferred to a third view
19 Degeneracy of point transfer Finding epipolar lines 1 x e 12 B 12 e21 l / image 1 image 3 X π / 2 image 2 Transferring points from images 1 2 to image 3 : Only points that can not be transferred are those points on the baseline between centres of cameras 1 2 For transfer with fundamental matrix, points in the trifocal plane can not be transferred B 23 x // 3 To find the epipolar line corresponding to a point Transfer to third image via plane back-projected from Epipolar line satisfies For all Epipolar line corresponding to for each such : found by solving Result : Epipole is the common perpendicular to the null-space of all ontraction on a point In write Represents a mapping from line to the point : As varies Epipolar line in third image traces out the projection of the ray through Epipole is the intersection of these lines for varying This page left empty x // x / l / / /
20 Where does this formula come from? Formula for trifocal tensor Extraction of camera matrices from trifocal tensor Notation : means omit row Example, when Formula for Trifocal tensor Extraction of the camera matrices Trifocal tensor is independent of projective transformation May assume that first camera is Other cameras are Formula Note : represent the epipoles : entre of the first camera is Epipole is image of camera centre Basic formula Entries of But if epipoles Strategy : are quadratic in the entries of camera matrices Estimate the epipoles are known, entries are linear Solve linearly for the remaining entries of 27 equations in 18 unknowns Exact formulae are possible, but not required for practical computation
21 This page left empty This page left empty Matrix formulas involving trifocal tensor Given the trifocal tensor written in matrix notation as (i) Retrieve the epipoles Let be the left right null vectors respectively of ie, Then the epipoles are obtained as the null-vectors to the following matrices, (ii) Retrieve the fundamental matrices ) (with (iii) Retrieve the camera matrices Normalize the epipoles to unit norm Then This page left empty
22 Summary of relations Other point or line correspondences also yield constraints on omputation of the trifocal tensor orrespondence Relation number of equations three points 4 two points, one line 2 one point, two lines three lines Trilinear Relations 1 2 Linear equations for the trifocal tensor Solving the equations Given a 3-point correspondence The trifocal tensor relationship is Relationship is linear in the entries of each correspondence gives 9 equations, 4 linearly independent has 27 entries defined up to scale 7 point correspondences give 28 equations Linear or least-squares solution for the entries of Given 26 equations we can solve for the 27 entries of Need 7 point correspondences or 13 line correspondences or some mixture Total set of equations has the form With 26 equations find an exact solution With more equations, least-squares solution
23 Solving the equations What are the constraints Solution : Take the SVD : corresponding to smallest sin- Solution is the last column of gular value) Minimizes subject to Normalization of data is essential Some of the constraints are easy to find (i) Each must have rank 2 (ii) Their null spaces must lie in a plane (iii) This gives 4 constraints in all (iv) 4 other constraints are not so easily formulated onstraints onstraints through parametrization has 27 entries, defined only up to scale Geometry only has 18 degrees of freedom 3 camera matrices account for dof Invariant under 3D projective transformation (15 dof) Total of 18 dof must satisfy several constraints to be a geometrically valid trifocal tensor To get good results, one must take account of these constraints (cf Fundamental matrix case) Define Only valid Recall formula for in terms of a set of parameters s may be generated from parameters : Only valid trifocal tensors are generated by this formula Parameters are the entries Over-parametrized : 24 parameters in all
24 Algebraic Estimation of Minimization knowing the epipoles Similar to the algebraic method of estimation of Minimize the algebraic error (i) (ii) (iii) is the vector of entries of is of the form subject to Difficulty is this constraint is a quadratic constraint in terms of the parameters Minimization problem becomes Minimize Minimize subject to subject to Exactly the same problem as with the fundamental matrix Linear solution using the SVD Reference : Hartley Royal Society paper Minimization knowing the epipoles Algebraic estimation of amera matrices, omplete algebraic estimation algorithm is As with fundamental matrix, image is linear in terms of the other parame- If are known, then ters We may write are the epipoles of the first (i) Find a solution for method (ii) Estimated using the normalized linear (7-point) will not satisfy constraints (iii) ompute the two epipoles (a) Find the left (respectively right) null spaces of each (b) Epipole is the common perpendicular to the null spaces (iv) Reestimate epipoles by algebraic method assuming values for the is the matrix of 18 remaining entries of camera matrices is the 27-vector of entries of is a matrix
25 Iterative Algebraic Method Find the trifocal tensor that minimizes subject to oncept : error Vary epipoles defines a minimi- Remark : Each choice of epipoles mum error vector as above to minimize the algebraic Use Levenberg-Marquardt method to minimize this error Simple minimization problem 6 inputs the entries of the two epipoles 27 outputs the algebraic error vector Each step requires estimation of using algebraic method This page left empty This page left empty This page left empty
26 Reconstruction from three views Automatic Estimation of a Projective Reconstruction for a Sequence Given: image point correspondences compute a projective reconstruction: with, What is new? X verify correspondences 1 x 3 x 2 x 3 O O 1 3-view tensor: the trifocal tensor ompute from 6 image point correspondences Automatic algorithm similar to [Torr & Zisserman] 2 O Outline Automatic Estimation of the trifocal tensor correspondences (i) Pairwise matches: ompute point matches between view pairs using robust estimation (ii) Putative correspondences: over three views from two view matches (iii) RANSA robust estimation: Repeat (a) Select rom sample of 6 correspondences first frame of video (i) Projective reconstruction: 2-views, 3-views, N-views (ii) Obtaining correspondences over N-views (b) ompute (1 or 3 solutions) (c) Measure support (number of inliers) hoose the with the largest number of inliers (iv) MLE: re-estimate from inlier correspondences (v) Guided matching: generate additional matches
27 Projective Reconstruction for a Sequence Interest points computed for each frame (i) ompute all 2-view reconstructions for consecutive frames (ii) ompute all 3-view reconstructions for consecutive frames (iii) Extend to sequence by hierarchical merging: (iv) Bundle-adjustment: minimize reprojection error About 500 points per frame first frame of video (v) Automatic algorithm [Fitzgibbon & Zisserman ] ameras Scene Geometry for an Image Sequence Point tracking: orrelation matching Given video first frame of video Point correspondence (tracking) Projective Reconstruction 10-50% wrong matches first frame of video
28 Point tracking: Epipolar-geometry guided matching Reconstruction from Point Tracks ompute 3D points cameras from point tracks first frame of video ompute so that matches consistent with epipolar geometry Many fewer false matches, but still a loose constraint a frame of the video Hierarchical merging of sub-sequences Bundle adjustment Point tracking: Trifocal tensor guided matching Application I: Graphical Models ompute VRML piecewise planar model first frame of video ompute trifocal tensor so that matches consistent with 3-views Tighter constraint, so even fewer false matches Three views is the last significant improvement
29 Example II: Extended Sequence Application II: Augmented Reality 140 frames of a 340 frame sequence Using computed cameras scene geometry, insert virtual objects into the sequence a frame of the video a frame of the video 330 frames Metric Reconstruction 3D Insertion 140 frames of a 340 frame sequence a frame of the video a frame of the video
30 Further Reading Some of these papers are available from Beardsley, P, Torr, P H S, Zisserman, A 3D model acquisition from extended image sequences In B Buxton ipolla R, editors, Proc 4th European onference on omputer Vision, LNS 1065, ambridge, pages Springer Verlag, 1996 Deriche R, Zhang Z, Luong Q T, Faugeras O, Robust recovery of the epipolar geometry for an uncalibrated stereo rig In J O Eckl, editor, Proc 3rd European onference on omputer Vision, LNS 800/801, Stockholm, pages Springer-Verlag, 1994 Faugeras, O What can be seen in three dimensions with an uncalibrated stereo rig?, Proc EV, LNS 588 Springer-Verlag, 1992 vgg Faugeras, O, Three-Dimensional omputer Vision, MIT Press, 1993 Faugeras, O Stratification of three-dimensional vision: projective, affine, metric representation, J Opt Soc Am, A12: , 1995 Fischler, M A Bolles, R, Rom sample consensus: A paradigm for model fitting with applications to image analysis automated cartography, Semple, J Kneebone, G Algebraic Projective Geometry Oxford University Press, 1979 Shashua, A Trilinearity in visual recognition by alignment volume 1, pages , May 1994 In Proc EV, Spetsakis, M E Aloimonos, J, Structure from motion using line correspondences IJV, 4(3): , 1990 Torr P H S, Outlier Detection Motion Segmentation PhD thesis, University of Oxford, Engineering Dept, 1995 Torr, P H S Zisserman, A, Robust parameterization computation of the trifocal tensor Image Vision omputing, 15: , 1997 ommam, 24, 6, , 1981 Fitzgibbon, A Zisserman, A, Automatic camera recovery for closed or open image sequences In Proc EV, pages Springer-Verlag, June 1998 Hartley, R, Gupta, R, hang, T Stereo from uncalibrated cameras, Proc VPR, 1992 Hartley, R I, In defence of the 8-point algorithm In IV5, 1995 Hartley, R I, A linear method for reconstruction from lines points Proc IV, pages , 1995 Hartley, R I Zisserman, A, Multiple View Geometry in omputer Vision, ambridge University Press, to appear Kanatani, K, Geometric omputation for Machine Vision Oxford University Press, Oxford, 1992 Longuet-Higgins H, A computer algorithm for reconstructing a scene from two projections Nature, vol293: , 1981 Luong, Q T Vieville, T, anonical representations for the geometries of multiple projective views VIU, 64(2): , September 1996 Mundy, J Zisserman, A, Geometric invariance in computer vision, MIT Press, 1992 Introduction hapter 23 (projective geometry) In Acknowledgements The images in this document were created by Paul Beardsley, Antonio riminisi, Andrew Fitzgibbon, David Liebowitz, Luc Robert, Phil Torr
Multiple View Geometry in Computer Vision Second Edition
Multiple View Geometry in Computer Vision Second Edition Richard Hartley Australian National University, Canberra, Australia Andrew Zisserman University of Oxford, UK CAMBRIDGE UNIVERSITY PRESS Contents
More informationA Summary of Projective Geometry
A Summary of Projective Geometry Copyright 22 Acuity Technologies Inc. In the last years a unified approach to creating D models from multiple images has been developed by Beardsley[],Hartley[4,5,9],Torr[,6]
More informationStereo and Epipolar geometry
Previously Image Primitives (feature points, lines, contours) Today: Stereo and Epipolar geometry How to match primitives between two (multiple) views) Goals: 3D reconstruction, recognition Jana Kosecka
More informationPart I: Single and Two View Geometry Internal camera parameters
!! 43 1!???? Imaging eometry Multiple View eometry Perspective projection Richard Hartley Andrew isserman O p y VPR June 1999 where image plane This can be written as a linear mapping between homogeneous
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 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 information3D Computer Vision. Structure from Motion. Prof. Didier Stricker
3D Computer Vision Structure from Motion Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de 1 Structure
More informationMetric Rectification for Perspective Images of Planes
789139-3 University of California Santa Barbara Department of Electrical and Computer Engineering CS290I Multiple View Geometry in Computer Vision and Computer Graphics Spring 2006 Metric Rectification
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 information3D reconstruction class 11
3D reconstruction class 11 Multiple View Geometry Comp 290-089 Marc Pollefeys Multiple View Geometry course schedule (subject to change) Jan. 7, 9 Intro & motivation Projective 2D Geometry Jan. 14, 16
More informationWeek 2: Two-View Geometry. Padua Summer 08 Frank Dellaert
Week 2: Two-View Geometry Padua Summer 08 Frank Dellaert Mosaicking Outline 2D Transformation Hierarchy RANSAC Triangulation of 3D Points Cameras Triangulation via SVD Automatic Correspondence Essential
More informationCamera Calibration Using Line Correspondences
Camera Calibration Using Line Correspondences Richard I. Hartley G.E. CRD, Schenectady, NY, 12301. Ph: (518)-387-7333 Fax: (518)-387-6845 Email : hartley@crd.ge.com Abstract In this paper, a method of
More informationBut First: Multi-View Projective Geometry
View Morphing (Seitz & Dyer, SIGGRAPH 96) Virtual Camera Photograph Morphed View View interpolation (ala McMillan) but no depth no camera information Photograph But First: Multi-View Projective Geometry
More informationA General Expression of the Fundamental Matrix for Both Perspective and Affine Cameras
A General Expression of the Fundamental Matrix for Both Perspective and Affine Cameras Zhengyou Zhang* ATR Human Information Processing Res. Lab. 2-2 Hikari-dai, Seika-cho, Soraku-gun Kyoto 619-02 Japan
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 informationMinimal Projective Reconstruction for Combinations of Points and Lines in Three Views
Minimal Projective Reconstruction for Combinations of Points and Lines in Three Views Magnus Oskarsson, Andrew Zisserman and Kalle Åström Centre for Mathematical Sciences Lund University,SE 221 00 Lund,
More informationCOMPARATIVE STUDY OF DIFFERENT APPROACHES FOR EFFICIENT RECTIFICATION UNDER GENERAL MOTION
COMPARATIVE STUDY OF DIFFERENT APPROACHES FOR EFFICIENT RECTIFICATION UNDER GENERAL MOTION Mr.V.SRINIVASA RAO 1 Prof.A.SATYA KALYAN 2 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING PRASAD V POTLURI SIDDHARTHA
More informationUnit 3 Multiple View Geometry
Unit 3 Multiple View Geometry Relations between images of a scene Recovering the cameras Recovering the scene structure http://www.robots.ox.ac.uk/~vgg/hzbook/hzbook1.html 3D structure from images Recover
More informationMultiple View Geometry. Frank Dellaert
Multiple View Geometry Frank Dellaert Outline Intro Camera Review Stereo triangulation Geometry of 2 views Essential Matrix Fundamental Matrix Estimating E/F from point-matches Why Consider Multiple Views?
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 informationThe Projective Vision Toolkit
The Projective Vision Toolkit ANTHONY WHITEHEAD School of Computer Science Carleton University, Ottawa, Canada awhitehe@scs.carleton.ca Abstract: Projective vision research has recently received a lot
More informationStereo Vision. MAN-522 Computer Vision
Stereo Vision MAN-522 Computer Vision What is the goal of stereo vision? The recovery of the 3D structure of a scene using two or more images of the 3D scene, each acquired from a different viewpoint in
More informationTwo-view geometry Computer Vision Spring 2018, Lecture 10
Two-view geometry http://www.cs.cmu.edu/~16385/ 16-385 Computer Vision Spring 2018, Lecture 10 Course announcements Homework 2 is due on February 23 rd. - Any questions about the homework? - How many of
More informationVision par ordinateur
Epipolar geometry π Vision par ordinateur Underlying structure in set of matches for rigid scenes l T 1 l 2 C1 m1 l1 e1 M L2 L1 e2 Géométrie épipolaire Fundamental matrix (x rank 2 matrix) m2 C2 l2 Frédéric
More informationEpipolar geometry. x x
Two-view geometry Epipolar geometry X x x Baseline line connecting the two camera centers Epipolar Plane plane containing baseline (1D family) Epipoles = intersections of baseline with image planes = projections
More informationRecovering structure from a single view Pinhole perspective projection
EPIPOLAR GEOMETRY The slides are from several sources through James Hays (Brown); Silvio Savarese (U. of Michigan); Svetlana Lazebnik (U. Illinois); Bill Freeman and Antonio Torralba (MIT), including their
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 informationMultiple Views Geometry
Multiple Views Geometry Subhashis Banerjee Dept. Computer Science and Engineering IIT Delhi email: suban@cse.iitd.ac.in January 2, 28 Epipolar geometry Fundamental geometric relationship between two perspective
More informationCombining Two-view Constraints For Motion Estimation
ombining Two-view onstraints For Motion Estimation Venu Madhav Govindu Somewhere in India venu@narmada.org Abstract In this paper we describe two methods for estimating the motion parameters of an image
More informationStep-by-Step Model Buidling
Step-by-Step Model Buidling Review Feature selection Feature selection Feature correspondence Camera Calibration Euclidean Reconstruction Landing Augmented Reality Vision Based Control Sparse Structure
More informationEpipolar Geometry Prof. D. Stricker. With slides from A. Zisserman, S. Lazebnik, Seitz
Epipolar Geometry Prof. D. Stricker With slides from A. Zisserman, S. Lazebnik, Seitz 1 Outline 1. Short introduction: points and lines 2. Two views geometry: Epipolar geometry Relation point/line in two
More informationRobust Geometry Estimation from two Images
Robust Geometry Estimation from two Images Carsten Rother 09/12/2016 Computer Vision I: Image Formation Process Roadmap for next four lectures Computer Vision I: Image Formation Process 09/12/2016 2 Appearance-based
More informationAutomatic Line Matching across Views
Automatic Line Matching across Views Cordelia Schmid and Andrew Zisserman Department of Engineering Science, University of Oxford Parks Road, Oxford, UK OX1 3PJ Abstract This paper presents a new method
More informationMathematics of a Multiple Omni-Directional System
Mathematics of a Multiple Omni-Directional System A. Torii A. Sugimoto A. Imiya, School of Science and National Institute of Institute of Media and Technology, Informatics, Information Technology, Chiba
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 informationCircular Motion Geometry Using Minimal Data. Abstract
Circular Motion Geometry Using Minimal Data Guang JIANG, Long QUAN, and Hung-tat TSUI Dept. of Electronic Engineering, The Chinese University of Hong Kong Dept. of Computer Science, The Hong Kong University
More informationGeometry of Single Axis Motions Using Conic Fitting
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 25, NO., OCTOBER 23 343 Geometry of Single Axis Motions Using Conic Fitting Guang Jiang, Hung-tat Tsui, Member, IEEE, Long Quan, Senior
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 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 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 informationLecture 9: Epipolar Geometry
Lecture 9: Epipolar Geometry Professor Fei Fei Li Stanford Vision Lab 1 What we will learn today? Why is stereo useful? Epipolar constraints Essential and fundamental matrix Estimating F (Problem Set 2
More informationComputer Vision I. Announcements. Random Dot Stereograms. Stereo III. CSE252A Lecture 16
Announcements Stereo III CSE252A Lecture 16 HW1 being returned HW3 assigned and due date extended until 11/27/12 No office hours today No class on Thursday 12/6 Extra class on Tuesday 12/4 at 6:30PM in
More information1D camera geometry and Its application to circular motion estimation. Creative Commons: Attribution 3.0 Hong Kong License
Title D camera geometry and Its application to circular motion estimation Author(s Zhang, G; Zhang, H; Wong, KKY Citation The 7th British Machine Vision Conference (BMVC, Edinburgh, U.K., 4-7 September
More informationToday. Stereo (two view) reconstruction. Multiview geometry. Today. Multiview geometry. Computational Photography
Computational Photography Matthias Zwicker University of Bern Fall 2009 Today From 2D to 3D using multiple views Introduction Geometry of two views Stereo matching Other applications Multiview geometry
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 informationCircular Motion Geometry by Minimal 2 Points in 4 Images
Circular Motion Geometry by Minimal 2 Points in 4 Images Guang JIANG 1,3, Long QUAN 2, and Hung-tat TSUI 1 1 Dept. of Electronic Engineering, The Chinese University of Hong Kong, New Territory, Hong Kong
More informationA linear algorithm for Camera Self-Calibration, Motion and Structure Recovery for Multi-Planar Scenes from Two Perspective Images
A linear algorithm for Camera Self-Calibration, Motion and Structure Recovery for Multi-Planar Scenes from Two Perspective Images Gang Xu, Jun-ichi Terai and Heung-Yeung Shum Microsoft Research China 49
More informationFast Outlier Rejection by Using Parallax-Based Rigidity Constraint for Epipolar Geometry Estimation
Fast Outlier Rejection by Using Parallax-Based Rigidity Constraint for Epipolar Geometry Estimation Engin Tola 1 and A. Aydın Alatan 2 1 Computer Vision Laboratory, Ecóle Polytechnique Fédéral de Lausanne
More informationThe Geometry of Multiple Images The Laws That Govern the Formation of Multiple Images of a Scene and Some of Thcir Applications
The Geometry of Multiple Images The Laws That Govern the Formation of Multiple Images of a Scene and Some of Thcir Applications Olivier Faugeras QUC1ng-Tuan Luong with contributions from Theo Papadopoulo
More informationFeature Transfer and Matching in Disparate Stereo Views through the use of Plane Homographies
Feature Transfer and Matching in Disparate Stereo Views through the use of Plane Homographies M. Lourakis, S. Tzurbakis, A. Argyros, S. Orphanoudakis Computer Vision and Robotics Lab (CVRL) Institute of
More information3D Modeling using multiple images Exam January 2008
3D Modeling using multiple images Exam January 2008 All documents are allowed. Answers should be justified. The different sections below are independant. 1 3D Reconstruction A Robust Approche Consider
More informationEpipolar Geometry and Stereo Vision
Epipolar Geometry and Stereo Vision Computer Vision Jia-Bin Huang, Virginia Tech Many slides from S. Seitz and D. Hoiem Last class: Image Stitching Two images with rotation/zoom but no translation. X x
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 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 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 informationCompositing a bird's eye view mosaic
Compositing a bird's eye view mosaic Robert Laganiere School of Information Technology and Engineering University of Ottawa Ottawa, Ont KN 6N Abstract This paper describes a method that allows the composition
More informationRectification and Distortion Correction
Rectification and Distortion Correction Hagen Spies March 12, 2003 Computer Vision Laboratory Department of Electrical Engineering Linköping University, Sweden Contents Distortion Correction Rectification
More informationMulti-view geometry problems
Multi-view geometry Multi-view geometry problems Structure: Given projections o the same 3D point in two or more images, compute the 3D coordinates o that point? Camera 1 Camera 2 R 1,t 1 R 2,t 2 Camera
More informationEXPERIMENTAL RESULTS ON THE DETERMINATION OF THE TRIFOCAL TENSOR USING NEARLY COPLANAR POINT CORRESPONDENCES
EXPERIMENTAL RESULTS ON THE DETERMINATION OF THE TRIFOCAL TENSOR USING NEARLY COPLANAR POINT CORRESPONDENCES Camillo RESSL Institute of Photogrammetry and Remote Sensing University of Technology, Vienna,
More informationMultiple View Geometry
Multiple View Geometry CS 6320, Spring 2013 Guest Lecture Marcel Prastawa adapted from Pollefeys, Shah, and Zisserman Single view computer vision Projective actions of cameras Camera callibration Photometric
More informationA COMPREHENSIVE TOOL FOR RECOVERING 3D MODELS FROM 2D PHOTOS WITH WIDE BASELINES
A COMPREHENSIVE TOOL FOR RECOVERING 3D MODELS FROM 2D PHOTOS WITH WIDE BASELINES Yuzhu Lu Shana Smith Virtual Reality Applications Center, Human Computer Interaction Program, Iowa State University, Ames,
More informationDetecting Planar Homographies in an Image Pair. submission 335. all matches. identication as a rst step in an image analysis
Detecting Planar Homographies in an Image Pair submission 335 Abstract This paper proposes an algorithm that detects the occurrence of planar homographies in an uncalibrated image pair. It then shows that
More informationA Case Against Kruppa s Equations for Camera Self-Calibration
EXTENDED VERSION OF: ICIP - IEEE INTERNATIONAL CONFERENCE ON IMAGE PRO- CESSING, CHICAGO, ILLINOIS, PP. 172-175, OCTOBER 1998. A Case Against Kruppa s Equations for Camera Self-Calibration Peter Sturm
More informationHomographies and RANSAC
Homographies and RANSAC Computer vision 6.869 Bill Freeman and Antonio Torralba March 30, 2011 Homographies and RANSAC Homographies RANSAC Building panoramas Phototourism 2 Depth-based ambiguity of position
More informationCritical Motion Sequences for the Self-Calibration of Cameras and Stereo Systems with Variable Focal Length
Critical Motion Sequences for the Self-Calibration of Cameras and Stereo Systems with Variable Focal Length Peter F Sturm Computational Vision Group, Department of Computer Science The University of Reading,
More informationThe Geometry of Dynamic Scenes On Coplanar and Convergent Linear Motions Embedded in 3D Static Scenes
EXTENDED VERSION SHORT VERSION APPEARED IN THE 13TH BMVC, CARDIFF, SEPTEMBER 2002. The Geometry of Dynamic Scenes On Coplanar and Convergent Linear Motions Embedded in 3D Static Scenes Adrien Bartoli,
More informationCamera Geometry II. COS 429 Princeton University
Camera Geometry II COS 429 Princeton University Outline Projective geometry Vanishing points Application: camera calibration Application: single-view metrology Epipolar geometry Application: stereo correspondence
More information3D Models from Extended Uncalibrated Video Sequences: Addressing Key-frame Selection and Projective Drift
3D Models from Extended Uncalibrated Video Sequences: Addressing Key-frame Selection and Projective Drift Jason Repko Department of Computer Science University of North Carolina at Chapel Hill repko@csuncedu
More information3D Reconstruction from Two Views
3D Reconstruction from Two Views Huy Bui UIUC huybui1@illinois.edu Yiyi Huang UIUC huang85@illinois.edu Abstract In this project, we study a method to reconstruct a 3D scene from two views. First, we extract
More informationStructure from motion
Multi-view geometry Structure rom motion Camera 1 Camera 2 R 1,t 1 R 2,t 2 Camera 3 R 3,t 3 Figure credit: Noah Snavely Structure rom motion? Camera 1 Camera 2 R 1,t 1 R 2,t 2 Camera 3 R 3,t 3 Structure:
More informationRectification for Any Epipolar Geometry
Rectification for Any Epipolar Geometry Daniel Oram Advanced Interfaces Group Department of Computer Science University of Manchester Mancester, M13, UK oramd@cs.man.ac.uk Abstract This paper proposes
More informationAuto-calibration. Computer Vision II CSE 252B
Auto-calibration Computer Vision II CSE 252B 2D Affine Rectification Solve for planar projective transformation that maps line (back) to line at infinity Solve as a Householder matrix Euclidean Projective
More informationComputer Vision Projective Geometry and Calibration. Pinhole cameras
Computer Vision Projective Geometry and Calibration Professor Hager http://www.cs.jhu.edu/~hager Jason Corso http://www.cs.jhu.edu/~jcorso. Pinhole cameras Abstract camera model - box with a small hole
More informationStructure from Motion and Multi- view Geometry. Last lecture
Structure from Motion and Multi- view Geometry Topics in Image-Based Modeling and Rendering CSE291 J00 Lecture 5 Last lecture S. J. Gortler, R. Grzeszczuk, R. Szeliski,M. F. Cohen The Lumigraph, SIGGRAPH,
More informationarxiv: v1 [cs.cv] 18 Sep 2017
Direct Pose Estimation with a Monocular Camera Darius Burschka and Elmar Mair arxiv:1709.05815v1 [cs.cv] 18 Sep 2017 Department of Informatics Technische Universität München, Germany {burschka elmar.mair}@mytum.de
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 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 informationEpipolar Geometry and Stereo Vision
Epipolar Geometry and Stereo Vision Computer Vision Shiv Ram Dubey, IIIT Sri City Many slides from S. Seitz and D. Hoiem Last class: Image Stitching Two images with rotation/zoom but no translation. X
More informationCoplanar circles, quasi-affine invariance and calibration
Image and Vision Computing 24 (2006) 319 326 www.elsevier.com/locate/imavis Coplanar circles, quasi-affine invariance and calibration Yihong Wu *, Xinju Li, Fuchao Wu, Zhanyi Hu National Laboratory of
More informationMETRIC PLANE RECTIFICATION USING SYMMETRIC VANISHING POINTS
METRIC PLANE RECTIFICATION USING SYMMETRIC VANISHING POINTS M. Lefler, H. Hel-Or Dept. of CS, University of Haifa, Israel Y. Hel-Or School of CS, IDC, Herzliya, Israel ABSTRACT Video analysis often requires
More informationarxiv: v1 [cs.cv] 28 Sep 2018
Camera Pose Estimation from Sequence of Calibrated Images arxiv:1809.11066v1 [cs.cv] 28 Sep 2018 Jacek Komorowski 1 and Przemyslaw Rokita 2 1 Maria Curie-Sklodowska University, Institute of Computer Science,
More informationCamera model and multiple view geometry
Chapter Camera model and multiple view geometry Before discussing how D information can be obtained from images it is important to know how images are formed First the camera model is introduced and then
More informationarxiv: v1 [cs.cv] 28 Sep 2018
Extrinsic camera calibration method and its performance evaluation Jacek Komorowski 1 and Przemyslaw Rokita 2 arxiv:1809.11073v1 [cs.cv] 28 Sep 2018 1 Maria Curie Sklodowska University Lublin, Poland jacek.komorowski@gmail.com
More informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Structure Computation Lecture 18 March 22, 2005 2 3D Reconstruction The goal of 3D reconstruction
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 information55:148 Digital Image Processing Chapter 11 3D Vision, Geometry
55:148 Digital Image Processing Chapter 11 3D Vision, Geometry Topics: Basics of projective geometry Points and hyperplanes in projective space Homography Estimating homography from point correspondence
More informationStructure and motion in 3D and 2D from hybrid matching constraints
Structure and motion in 3D and 2D from hybrid matching constraints Anders Heyden, Fredrik Nyberg and Ola Dahl Applied Mathematics Group Malmo University, Sweden {heyden,fredrik.nyberg,ola.dahl}@ts.mah.se
More informationInvariant Features from Interest Point Groups
Invariant Features from Interest Point Groups Matthew Brown and David Lowe {mbrown lowe}@cs.ubc.ca Department of Computer Science, University of British Columbia, Vancouver, Canada. Abstract This paper
More informationImage Transfer Methods. Satya Prakash Mallick Jan 28 th, 2003
Image Transfer Methods Satya Prakash Mallick Jan 28 th, 2003 Objective Given two or more images of the same scene, the objective is to synthesize a novel view of the scene from a view point where there
More informationCombining Appearance and Topology for Wide
Combining Appearance and Topology for Wide Baseline Matching Dennis Tell and Stefan Carlsson Presented by: Josh Wills Image Point Correspondences Critical foundation for many vision applications 3-D reconstruction,
More informationCamera Calibration from the Quasi-affine Invariance of Two Parallel Circles
Camera Calibration from the Quasi-affine Invariance of Two Parallel Circles Yihong Wu, Haijiang Zhu, Zhanyi Hu, and Fuchao Wu National Laboratory of Pattern Recognition, Institute of Automation, Chinese
More informationComments on Consistent Depth Maps Recovery from a Video Sequence
Comments on Consistent Depth Maps Recovery from a Video Sequence N.P. van der Aa D.S. Grootendorst B.F. Böggemann R.T. Tan Technical Report UU-CS-2011-014 May 2011 Department of Information and Computing
More informationEpipolar Geometry Based On Line Similarity
2016 23rd International Conference on Pattern Recognition (ICPR) Cancún Center, Cancún, México, December 4-8, 2016 Epipolar Geometry Based On Line Similarity Gil Ben-Artzi Tavi Halperin Michael Werman
More informationAbsolute Scale Structure from Motion Using a Refractive Plate
Absolute Scale Structure from Motion Using a Refractive Plate Akira Shibata, Hiromitsu Fujii, Atsushi Yamashita and Hajime Asama Abstract Three-dimensional (3D) measurement methods are becoming more and
More informationElements of Computer Vision: Multiple View Geometry. 1 Introduction. 2 Elements of Geometry. Andrea Fusiello
Elements of Computer Vision: Multiple View Geometry. Andrea Fusiello http://www.sci.univr.it/~fusiello July 11, 2005 c Copyright by Andrea Fusiello. This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike
More informationObject and Motion Recognition using Plane Plus Parallax Displacement of Conics
Object and Motion Recognition using Plane Plus Parallax Displacement of Conics Douglas R. Heisterkamp University of South Alabama Mobile, AL 6688-0002, USA dheister@jaguar1.usouthal.edu Prabir Bhattacharya
More informationCS231A Midterm Review. Friday 5/6/2016
CS231A Midterm Review Friday 5/6/2016 Outline General Logistics Camera Models Non-perspective cameras Calibration Single View Metrology Epipolar Geometry Structure from Motion Active Stereo and Volumetric
More informationCS 664 Slides #9 Multi-Camera Geometry. Prof. Dan Huttenlocher Fall 2003
CS 664 Slides #9 Multi-Camera Geometry Prof. Dan Huttenlocher Fall 2003 Pinhole Camera Geometric model of camera projection Image plane I, which rays intersect Camera center C, through which all rays pass
More informationMachine vision. Summary # 11: Stereo vision and epipolar geometry. u l = λx. v l = λy
1 Machine vision Summary # 11: Stereo vision and epipolar geometry STEREO VISION The goal of stereo vision is to use two cameras to capture 3D scenes. There are two important problems in stereo vision:
More informationReminder: Lecture 20: The Eight-Point Algorithm. Essential/Fundamental Matrix. E/F Matrix Summary. Computing F. Computing F from Point Matches
Reminder: Lecture 20: The Eight-Point Algorithm F = -0.00310695-0.0025646 2.96584-0.028094-0.00771621 56.3813 13.1905-29.2007-9999.79 Readings T&V 7.3 and 7.4 Essential/Fundamental Matrix E/F Matrix Summary
More information