A Unied Factorization Algorithm for Points, Line Segments and. Planes with Uncertainty Models. Daniel D. Morris and Takeo Kanade
|
|
- Karin Underwood
- 5 years ago
- Views:
Transcription
1 Appeared in: ICCV '98, pp , Bombay, India, Jan. 998 A Unied Factorization Algorithm or oints, Line Segments and lanes with Uncertainty Models Daniel D. Morris and Takeo Kanade Robotics Institute, Carnegie Mellon University, ittsburgh, A -89 Abstract In this paper we present a unied actorization algorithm or recovering structure and motion rom image sequences by using point eatures, line segments and planes. This new ormulation is based ondirec- tional uncertainty model or eatures. oints and line segments are both described by the same probabilistic models and so can be recovered in the same way. rior inormation on the coplanarity o eatures is shown to t naturally into the new actorization ormulation and provides additional constraints or the shape recovery. This ormulation leads to a weighted least squares motion and shape recovery problem which is solved by an ecient quasi-linear algorithm. The statistical uncertainty model also enables us to recover uncertainty estimates or the reconstructed three dimensional eature locations. Introduction We address the structure rom motion problem: given an image sequence o a scene or rigid object taken by a camera undergoing unknown motion, reconstruct the three dimensional (D) geometry o the scene. While we also recover camera motion, in this report we ocus on D structure. Further, we require that the solution be robust to the inevitable imprecision and small errors involved in imaging and registration. Early structure rom motion work ocused on the two image problem [, 7]. Starting rom a set o corresponding eatures in the images, the camera motion and point locations could be recovered. Since then research has shited to the more dicult multiple-image problem where more data samples can lead to greater accuracy which is our motivation. Much current work ocusses on recovering shape using a ull perspective camera model [,,,, ]. Solving the perspective equations typically entails non-linear minimization and the usual problems o many local minima, and high computational expense, with convergence and accuracy being sensitive to special parameters and initial guesses. Noting this and that even the perspective model is only a rough approximation when eects like radial distortion are large, we ollow [,, 6] and side-step many o these problems by working with an ane camera model. Very accurate results can still be obtained provided the perspective distortion eects are small. Batch actorization methods have typically weighted eatures uniormly, or as in [9], allowed condence weightings. Registration algorithms can oten provide directional uncertainty measures or eature location and here we ormulate an algorithm to incorporate these directional uncertainties. We note that a signicant missing aspect o current methods is their lack o condence measure in their data and results. Our algorithm provides an uncertainty measure or the resulting shape eatures. Recent work with line eatures [,, 8] illustrates that, while lines provide valuable constraints or shape recovery, the reconstruction process using them is more sensitive to noise and being trapped by local minima than or point eatures. Further the line actorization algorithm [] requires at least seven directions or lines in the scene, a signicant practical problem. Our uncertainty ormulation provides a natural method or modeling line segments, thus avoiding the above diculties and, in particular, allowing us to jointly recover shape rom point and line-segment eatures. We also extend the algorithm to incorporate multiple planar constraints. We begin by summarizing the actorization algorithm in Section. Then, in Section, we describe our uncertainty model and the Bilinear algorithm or points, lines and planes. Next we present results rom synthetic and real image sequences in Section and we end with the conclusions. Factorization Algorithm Overview We provide a brie overview o the Factorization algorithm ound in more detail elsewhere [,, 6]. The algorithm is eature-based, where a eature is a distinctive part o an image, such as a corner, edge or mark on a rigid object. A set o eatures in F images
2 Figure : Feature uncertainty indicated by ellipses Figure : Feature tracked in an image sequence with coordinates w p (u p ;v p )j ;:::;F;p ;:::;g are tracked in the image sequence as illustrated in Figure. Feature coordinates are transormed to object coordinates by subtracting their center o mass: wp is replaced by w p wp, w c or all and p, where w c p w p. A measurement matrix, W, is created containing the relative eature coordinates: W 6 u u u F u F v v v F v F Assuming orthography, Tomasi and Kanade [6] showed that W is rank or less, and can be actored into the product o a motion matrix, M, and shape matrix, S, i.e., W MS () where M 6 m T m T F n T n T F 7 F 7 and S s s The rows o M encode the rotation or each rame, and the columns o S contain the D position o each eature in the reconstructed object. When there are errors or noise in the measurement matrix, we seek a least squares approximation to it. We dene an error unction: E SV D (M;S) kw, MSk T p p ; () ;p up, m where T s p p, which we seek to minimize. This can be achieved by perorming Singular vp, n T s p Value Decomposition (SVD) on the measurement matrix, W UV, and zeroing all but the three largest singular values in to get ^W U ~V.Factoring this provides least squares estimates or motion and shape: ^M U ~, and ^S ~ V T.We note that ^M and ^S are dened only up to an ane transormation, but we can obtain Euclidean coordinates by applying appropriate constraints, depending on the projection model, to the rows o ^M as in [6]. From here on we drop the \^" symbol and assume this step has been perormed. Bilinear Factorization Algorithm To improve the standard actorization algorithm, we propose using a more general Gaussian eature uncertainty model and derive our Bilinear algorithm or this model extending a similar technique in [9].. Directional Uncertainty Formulation Since eature tracking and registration algorithms do not provide exact values or eature positions, we model the actual eature position, x p, with a D Gaussian probability density unction: p (x p )k p exp(, (w p, x p ) T G p (w p, x p )) () where G p is the inverse covariance and w p the mean. The covariance determines an ellipse o equal probability density, and the major and minor axes give the directional uncertainty in eature location as indicated in Figure. Assuming independence o eature densities, the total probability density unction or eatures in F images will be the product o all the individual density unctions: T Y p p (x p ): () The maximum likelihood solution to this is obtained by minimizing the cost unction, E B, given by: E B p (w p, x p ) T G p (w p, x p ) () To recover shape and motion, we assume a ane projection model, M, or each image acting on the D object centered point coordinates s p spx s px s pz. Thus, eature locations are constrained by the ollowing equation: m T x p M s p s p n T s p (6)
3 We note that, when this constraint is substituted into () and the covariance matrix is identity, the cost E B reduces to the standard actorization cost, E SV D, showing that SVD actorization is a special case o our algorithm.. Bilinear Minimization The maximum likelihood solution or shape and motion is obtained by minimizing E B with respect to the shape and motion parameters. We note that the partial derivatives o E B are bilinear in these parameters: m, n and s p B B p p p Here G p h,c p (u p, m T sp)sp, d p(v p, n T sp)sp,d p (u p, m T sp)sp, e p(v p, n T sp)sp (7),c p (u p, m T sp)m, d p (u p, m T sp)n, d p (v p, n T sp)m, e p (v p, n T sp)n i c p d p d p e p is positive denite and is split into its components. By setting the partials to zero and rearranging the resulting equations we obtain a set o bilinear equations or motion and shape: p c ps ps T p p d ps ps T p p d ps ps T p p e ps ps T p h m n i p (c p u p + d p v p )s p p (d p u p + e p v p )s p " # c p m m T + d p(m n T + n m T )+e pn n T [s p] i h cp upm + dp (up n + vp m )+ep vp n (9) or p ;:::; and ;:::;F.We start with an initial guess or motion M g, and use equation (9) to obtain the least squares solution or S, and then this new S and equation (8) to solve or the least squares motion M. This step is repeated iteratively until convergence is achieved. We call this our Bilinear Factorization Algorithm. The complexity o each iteration is O(F) operations, compared to SVD which, rom [], has complexity O(F ) or F > or O(F ) otherwise. The Bilinear algorithm monotonically reduces the cost unction but it is not guaranteed to converge to the global minimum, hence we usually start with reasonable estimates or motion or shape such as obtained rom the SVD solution which is a global minimum o E SV D. With this estimate our experiments typically converged within a ew iterations. (8) L Figure : Line segment eature uncertainty. Line Segments Recent work has extended the actorization algorithm to innite lines [], but this involves more stages and is more sensitive to noise than the point eature algorithm. The primary reason or this sensitivity is that each line provides a single constraint, whereas point eatures provide two constraints. ractical line registration algorithms actually work with line segments which are t to edges the images. The positions o the recovered line endpoints may correspond to dierent parts o the edge in any given image, but they are restricted to all within the physical limits o the object. Thus, by using line segments which we know correspond to a particular region o the innite line, we can extract more constraint inormation than is possible or innite lines. We dene line segments by their end-points and model each end-point as a Gaussian density unction with large uncertainty along the length o the line and small uncertainty perpendicular to the line, as illustrated in Figure. Line segments dened by their end-point density unctions have the same orm as point eatures and so can be used directly by the Bilinear algorithm on their own or in conjunction with point eatures.. Shape Uncertainty We seek an estimate or the uncertainty in the recovered D positions o the eatures by the actorization algorithm. We model second order error terms with D Gaussian distributions around the maximum likelihood solution to T rom (). Our inverse covariance or each eature will be the Hessian o E B in the shape parameters which we obtain as: Hp p σ 7 σ M T G p M () For this to be an exact and ull description o the error probability density, our equations or shape would need to be linear in measurement values, and individual eatures must be independent o each other, i.e. the equations could be expressed in the orm: s p A w p + b p 8p with some constants A and b p. However, our equations, (8) and (9), are bilinear
4 in shape and motion, resulting in coupling between motion and shape, and hence coupling also between eature positions. To second order this coupling is described by the cross terms o the large covariance matrix o the shape vector, s v, ormed by stacking the columns o S vertically. With no inter-eature correlation this would be a block diagonal matrix, but with coupling there will be non-zero cross terms. By perorming multiple experiments we can estimate the value o these cross-terms as well as the accuracy o our eature covariance estimate H, p. Our experiments indicated that in some instances, depending on the motion and shape o the object, the block diagonal dominate the cross-terms, but in others there were signicant cross-correlation eects, see Figure (a) and (b). For the purpose o this report we ignore these cross-terms but note that, depending on the application o our uncertainty models, these terms may or may not be o signicance. Independent o the cross-terms, however, we ound that equation () accurately predicted the individual eature covariance terms as shown in Figure (c).. lanes A plane can be determined using three noncollinear points s; s; sg. oints on the plane can all be written as a linear combination o the dierence vectors: s p s + a p (s, s)+b p (s, s) (s, s) (s, s) s a p b p () σ x σ y σ z r xy x (b) 6 8 with some constants a p and b p dening the position on the plane. Multiple points in a plane can thus be actored into two matrices: S R r r t a a a p b b b p () The vectors r and r are parallel to the plane and t is a point on the plane. The equation or a point, p, on the plane is thus: (p, t) (r r) : () When the shape matrix contains points rom more than one plane, points rom each plane can be gathered into blocks and actored separately. For Q planes the global actorization equation becomes: W MS M R R R Q Q () r xz (a) r yz.... Actual and redicted Values (c) Figure : Error distribution o reconstructed shape data o the synthetic cube rom runs with equal, uncorrelated Gaussian noise added to all image eatures. (a) art o the covariance matrix or s v illustrating the block diagonal terms dominating cross-correlation elements. Here there is 6 degrees pitch and yaw rotation. (b) art o the covariance matrix or the same object undergoing dierent motion ( degree rotation around each axis) illustrating large cross terms. (c) A histogram o the actual values o the elements in the covariance matrices or each eature, with the values predicted by equation () marked with a \*" symbol, showing close agreement. (The variances,, are scaled by ij, and the r ij terms are the standard correlation coecients)
5 Equation () is trilinear in motion, plane and position parameters. While it could be solved with a trilinear set o equations analogous to equations (8) and (9), we choose to break it into two bilinear steps. In the rst step we directly apply the Bilinear algorithm to solve or motion and shape. In the next step we dene an error unction, E i, or each plane, i : E i p (s p, R i q p ) T H p (s p, R i q p ) () where q p are the columns o i, and H p is the inverse covariance rom (). This error is minimized with a similar set o bilinear equations to (8) and (9). The parameter t i can be either solved or in these equations, or calculated directly as a weighted center o mass o the points in a plane. This algorithm diers rom simply tting planes to the resulting shape in that the camera motion as well as uncertainty estimates are used to guide the tting using the inverse covariance matrices H p. The two bilinear steps can be iterated until convergence is achieved..6 Object Centered Coordinates ast work generally used the center o mass as the origin or the object coordinate rame which, or equal density eatures, is the minimum variance point. Here we have covariance estimates or each eature in each rame so we seek an origin, w c p a pw p, which isaweighted sum o individual eatures in an image, that has minimum total variance. Since the relative orientation o eatures between images is unknown, we use the non-directional radial variance,, or pr each eature which is equal to the sum o the principal components o its covariance matrix, G,, i.e.: p pr p + p. Solving or the minimum variance point we obtain the ollowing coecient values (see [8]): a F i ( ip + ip), F A j i ( ij + ij ) : (6) Essentially this amounts to weighting each eature by the inverse o its total uncertainty in all rames. We note that this uncertainty involves the sum o the directional uncertainties: p and p, and hence eatures with a large dominant uncertainty, such asa line segment, will contribute ar less than point eatures having small variances in both directions. This indicates that line segments are generally inerior to point eatures or determining object centered coordinates and so provides added motivation or combining line-segment and point-eature shape recovery. Experiments We report results or a synthetic shape, and then or a real image sequence o a cube. A synthetic cube was used to create image sequences to which Gaussian noise was added with standard deviation chosen randomly rom the range: ; : which isup to percent o the size o the object. The sequence consisted o rames and rotations o about degrees around each axis. The SVD and the Bilinear algorithms were compared based on their respective reconstructions rom this data. Figure shows sample reconstructions by both algorithms and compares planes t to the SVD reconstruction, with planar actorization. arts (e) and () plot the total error between the recovered and true shape or point and planar reconstruction over a sequence o runs. The Bilinear algorithm, which uses knowledge o the covariance in its reconstruction, gives better results or both o these cases than the SVD algorithm. Next, we perormed our shape recovery algorithm on a sequence o images o a cube, the rst and last being shown in Figure 6. Features are represented as square templates that are tracked in the image sequence with a warpable Sum o Squared Dierence technique [6, 8, ]. Here we permitted skewing o the templates in the minimization rather than ull ane warping. We took the positional Hessian o each template error unction to be our estimate or the inverse covariance o each eature obtaining the ellipses shown in the gure. The large ellipses indicate poorly located eatures. Figure 7 shows the Bilinear shape reconstruction with ellipsoids representing the relative uncertainty o eatures. By tting planes to the SVD and Bilinear cube sides, we estimate that the SVD results have percent larger error than the Bilinear. Figure 8 shows the end-points o the automatically tracked line segments with ellipses representing positional uncertainty or each end-point. Here our uncertainty estimates were crude; we simply choose the variance along the line to be proportional to the line length and the variance perpendicular to the line to be inversely proportional to the length, since we expect to localize longer lines more accurately. We plan to do better in the uture by characterizing the line tracking errors, but, despite this rough estimate, the results were good. The recovered shape is shown in Figure 9 with each end-point being represented by an ellipsoid corresponding to its D covariance, and corresponding eatures are joined to orm the recovered line segments. To test the robustness o the algorithm to changes in line segment lengths, we added noise along the line direction to the end-points and compared the
6 ..... (a).... (b) Figure 7: Reconstructed point eatures with exaggerated uncertainty ellipsoids. (a) (let) is a view o the let ace, (b) (right) is a top view.. (c).... (d)... Error Error 6 8 Runs (e) 6 8 Runs Figure : Recovered shapes with (a) SVD, (b) Bilinear, (c) tting planes to SVD, and (d) planar actorization. (e) Shows Factorization, and () lanar actorization D errors or a sequence o runs comparing SVD (dashed) and Bilinear (solid) reconstruction. Figure 6: First and last images in sequence with eature uncertainty estimates reconstruction results using SVD and the Bilinear algorithm as shown in Figure. art (c) shows the improvement gained in this case when point eatures are used to help determine the object centered coordinates. oint and line segment reconstruction are easily combined and the result is illustrated in Figure. () Figure 8: Ellipses modeling line segments Conclusion Our new Bilinear actorization algorithm uses a D Gaussian model or points and line segments, and, along with planar constraints, unies reconstruction rom points, line segments and planes. The computation or each iteration is very ast, O(F), and convergence rapid. Shape recovery accuracy is improved by incorporating directional uncertainty measures that weight each eature's constraints by our condence in them. Thus the algorithm can utilize a wider spectrum o eatures than previous algorithms to raise accuracy. The D uncertainty estimates that are generated can be used in subsequent surace-modeling steps or in active vision applications. Further work we would like to do includes investigating the determining actors or correlation between eatures and the extension o uncertainty modeling rom the ane to perspective case. We also hope to investigate better methods to estimate eature uncertainty in the tracking process. Acknowledgements The automatic line tracker provided by Naoki Chiba is greatly appreciated. Reerences [] A. Azarbayejani B. Horowitz, and A. entland, \Recursive estimation o structure rom motion using relative orientation constraints," roc. IEEE Con. Computer Vision attern Recognition (CVR'9), pp. 9-99, June 99.
7 Figure 9: Reconstructed line segments with ellipsoids giving uncertainty o endpoints (b) (a) Figure : Cube reconstruction using line segments with percent line length variation at each endpoint. (a) SVD result, (b) Bilinear line segment result, and (c) Bilinear line segment result but with point eatures aiding in determining object coordinates (c) []. Comon and G. H. Golub, \Tracking a Few Extreme Singular Values and Vectors in Signal rocessing," roc. o IEEE, vol. 78, No. 8, pp. 7- Aug. 99. [] N. Cui, J. Weng and. Cohen, \Extended Structure and Motion Analysis rom Monocular Image Sequences," IEEE roc. Third Int. Con. Computer Vision (ICCV'9), pp. -9, Osaka, Japan, Dec. 99. [] O. Faugeras, F. Lustman and G. Toscani, \Motion and Structure rom Motion rom oint and Line Matches," ICCV '87, pp. -, London, UK, June 987. [] H. Longuet-Higgins, \A computer algorithm or reconstructing a scene rom two projections," Nature, 9:-, 98 [6] B. Lucas and T. Kanade, \An Iterative Image Registration Technique with an Application to Stereo Vision," roc. DARA Image Understanding Workshop, pp. -, April 98. [7] L. Matthies and S. Shaer, \Error Modelling in Stereo Navigation," CMU-CS-86-, 986. [8] D. D. Morris and T. Kanade, \A Unied Factorization Algorithm or oints, Line Segments and lanes with Uncertainty Models," CMU-RI-97-, 997. [9] C. oelman, \The araperspective and rojective Factorization Methods or Recovering Shape and Motion," CMU- CS-9-7, July 99. [] C. oelman and T. Kanade, \A araperspective Factorization Method or Shape and Motion Recovery," IEEE Trans. attern Analysis Machine Intelligence (AMI-9), vol. 9, no., pp. 6-8, March 997 [] W. ress, S. Teukolsky,W. Vettering and B. Flannery, Numerical Recipes in C, Cambridge University ress, 99. [] L. Quan and T. Kanade, \A Factorization Method or Ane Structure rom Line Correspondences," CVR'96, pp. 8-8, San Fran., CA, USA, June 996. [] J. Shi and C. Tomasi, \Good Features to Track," CVR'9, pp. 9-6, Seattle, June 99. [] M. Spetsakis and J. Aloimonos, \A Multi-rame Approach to Visual Motion erception," Int. J. Computer Vision, Vol. 6, No., Aug. 99, pp. -. [] R. Szeliski and S. B. Kang, \Recovering D shape and motion rom image streams using non-linear least squares." TR CRL 9/, DEC, Cambridge Research Lab, Mar. 99. [6] C. Tomasi and T. Kanade, \Shape and motion rom image streams under orthography: a actorization method," Int. J. Computer Vision, vol. 9, no., pp. 7-, Nov. 99 [7] R. Y. Tsai and T. S. Huang, \Uniqueness and Estimation o Three-Dimensional Motion arameters o Rigid Objects with Curved Suraces," AMI-6, pp. -7, Jan. 98. [8] C. J. Taylor, \Structure and Motion rom line segments in Multiple Images," AMI-7, no., pp. -, Nov. 99. [9] C. Therrien, Discrete Random Signals and Statistical Signal rocessing, rentice-hall Inc., 99 [] B. Triggs, \Factorization methods or projective structure and motion," CVR'9, pp. 8-8, 99. Figure : Joint point and line segment reconstruction
A Factorization Method for 3D Multi-body Motion Estimation and Segmentation
1 A Factorization Method for 3D Multi-body Motion Estimation and Segmentation René Vidal Department of EECS University of California Berkeley CA 94710 rvidal@eecs.berkeley.edu Stefano Soatto Dept. of Computer
More informationUncertainty Models in Quasiconvex Optimization for Geometric Reconstruction
Uncertainty Models in Quasiconvex Optimization for Geometric Reconstruction Qifa Ke and Takeo Kanade Department of Computer Science, Carnegie Mellon University Email: ke@cmu.edu, tk@cs.cmu.edu Abstract
More informationAffine Structure From Motion
EECS43-Advanced Computer Vision Notes Series 9 Affine Structure From Motion Ying Wu Electrical Engineering & Computer Science Northwestern University Evanston, IL 68 yingwu@ece.northwestern.edu Contents
More informationUniversity oftoronto, Toronto, Ontario M5S 3H5. we eliminate the need to estimate the scale of the covariance
Removal of Translation Bias when using Subspace Methods W. James MacLean Department of Computer Science, University oftoronto, Toronto, Ontario M5S 3H5 maclean@vis.toronto.edu Abstract Given estimates
More informationRobust Motion Segmentation by Spectral Clustering
Robust Motion Segmentation by Spectral Clustering Hongbin Wang and Phil F. Culverhouse Centre for Robotics Intelligent Systems University of Plymouth Plymouth, PL4 8AA, UK {hongbin.wang, P.Culverhouse}@plymouth.ac.uk
More informationTwo-View Segmentation of Dynamic Scenes from the Multibody Fundamental Matrix
Two-View Segmentation of Dynamic Scenes from the Multibody Fundamental Matrix René Vidal Stefano Soatto Shankar Sastry Department of EECS, UC Berkeley Department of Computer Sciences, UCLA 30 Cory Hall,
More informationLinear Regression and Its Applications
Linear Regression and Its Applications Predrag Radivojac October 13, 2014 Given a data set D = {(x i, y i )} n the objective is to learn the relationship between features and the target. We usually start
More informationProbabilistic Model of Error in Fixed-Point Arithmetic Gaussian Pyramid
Probabilistic Model o Error in Fixed-Point Arithmetic Gaussian Pyramid Antoine Méler John A. Ruiz-Hernandez James L. Crowley INRIA Grenoble - Rhône-Alpes 655 avenue de l Europe 38 334 Saint Ismier Cedex
More informationε ε
The 8th International Conference on Computer Vision, July, Vancouver, Canada, Vol., pp. 86{9. Motion Segmentation by Subspace Separation and Model Selection Kenichi Kanatani Department of Information Technology,
More informationDo We Really Have to Consider Covariance Matrices for Image Feature Points?
Electronics and Communications in Japan, Part 3, Vol. 86, No. 1, 2003 Translated from Denshi Joho Tsushin Gakkai Ronbunshi, Vol. J85-A, No. 2, February 2002, pp. 231 239 Do We Really Have to Consider Covariance
More informationLocal Features (contd.)
Motivation Local Features (contd.) Readings: Mikolajczyk and Schmid; F&P Ch 10 Feature points are used also or: Image alignment (homography, undamental matrix) 3D reconstruction Motion tracking Object
More informationLecture 12. Local Feature Detection. Matching with Invariant Features. Why extract features? Why extract features? Why extract features?
Lecture 1 Why extract eatures? Motivation: panorama stitching We have two images how do we combine them? Local Feature Detection Guest lecturer: Alex Berg Reading: Harris and Stephens David Lowe IJCV We
More informationInvariant local features. Invariant Local Features. Classes of transformations. (Good) invariant local features. Case study: panorama stitching
Invariant local eatures Invariant Local Features Tuesday, February 6 Subset o local eature types designed to be invariant to Scale Translation Rotation Aine transormations Illumination 1) Detect distinctive
More informationComputer Vision Motion
Computer Vision Motion Professor Hager http://www.cs.jhu.edu/~hager 12/1/12 CS 461, Copyright G.D. Hager Outline From Stereo to Motion The motion field and optical flow (2D motion) Factorization methods
More informationBMVC 1996 doi: /c.10.58
B-Fitting: An Estimation Technique With Automatic Parameter Selection. N.A.Thacker, D.Prendergast, and P.I.Rockett. Dept. of Electronic and Electrical Engineering University of Sheeld email: n.thacker@sheffield.ac.uk
More information18-660: Numerical Methods for Engineering Design and Optimization
8-66: Numerical Methods or Engineering Design and Optimization Xin Li Department o ECE Carnegie Mellon University Pittsburgh, PA 53 Slide Overview Linear Regression Ordinary least-squares regression Minima
More informationVision 3D articielle Session 2: Essential and fundamental matrices, their computation, RANSAC algorithm
Vision 3D articielle Session 2: Essential and fundamental matrices, their computation, RANSAC algorithm Pascal Monasse monasse@imagine.enpc.fr IMAGINE, École des Ponts ParisTech Contents Some useful rules
More informationRecovering Unknown Focal Lengths in Self-Calibration: G.N. Newsam D.Q. Huynh M.J. Brooks H.-P. Pan.
Recovering Unknown Focal Lengths in Self-Calibration: An Essentially Linear Algorithm and Degenerate Congurations G.N. Newsam D.Q. Huynh M.J. Brooks H.-P. Pan fgnewsam,du,mjb,hepingg@cssip.edu.au Centre
More informationAnnouncements. Tracking. Comptuer Vision I. The Motion Field. = ω. Pure Translation. Motion Field Equation. Rigid Motion: General Case
Announcements Tracking Computer Vision I CSE5A Lecture 17 HW 3 due toda HW 4 will be on web site tomorrow: Face recognition using 3 techniques Toda: Tracking Reading: Sections 17.1-17.3 The Motion Field
More informationmatic scaling, ii) it can provide or bilateral power amplication / attenuation; iii) it ensures the passivity o the closed loop system with respect to
Passive Control o Bilateral Teleoperated Manipulators Perry Y. Li Department o Mechanical Engineering University o Minnesota 111 Church St. SE Minneapolis MN 55455 pli@me.umn.edu Abstract The control o
More informationOptical Flow, KLT Feature Tracker.
Optical Flow, KL Feature racker E-mail: hogijung@hanang.ac.kr Motion in Computer Vision Motion Structure rom motion Detection/segmentation with direction [1] E-mail: hogijung@hanang.ac.kr Motion Field.s..
More information(xf, yf) (xn, yn) (x1, y1) (xs, ys)
Modelling and Testing the Stability of Edge Segments: Length and Orientation Claus Brndgaard Madsen & Henrik Iskov Christensen Aalborg University, Fr. Bajers Vej 7D DK-9220 Aalborg, Denmark E-mail: [cbm,
More informationDegeneracies, Dependencies and their Implications in Multi-body and Multi-Sequence Factorizations
Degeneracies, Dependencies and their Implications in Multi-body and Multi-Sequence Factorizations Lihi Zelnik-Manor Michal Irani Dept. of Computer Science and Applied Math The Weizmann Institute of Science
More informationTrinocular Geometry Revisited
Trinocular Geometry Revisited Jean Pounce and Martin Hebert 报告人 : 王浩人 2014-06-24 Contents 1. Introduction 2. Converging Triplets of Lines 3. Converging Triplets of Visual Rays 4. Discussion 1. Introduction
More informationFactorization with Uncertainty
International Journal of Computer Vision 49(2/3), 101 116, 2002 c 2002 Kluwer Academic Publishers Manufactured in The Netherlands Factorization with Uncertainty P ANANDAN Microsoft Corporation, One Microsoft
More informationMulti-Frame Factorization Techniques
Multi-Frame Factorization Techniques Suppose { x j,n } J,N j=1,n=1 is a set of corresponding image coordinates, where the index n = 1,...,N refers to the n th scene point and j = 1,..., J refers to the
More informationSegmentation of Dynamic Scenes from the Multibody Fundamental Matrix
ECCV Workshop on Vision and Modeling of Dynamic Scenes, Copenhagen, Denmark, May 2002 Segmentation of Dynamic Scenes from the Multibody Fundamental Matrix René Vidal Dept of EECS, UC Berkeley Berkeley,
More informationA Practical Method for Decomposition of the Essential Matrix
Applied Mathematical Sciences, Vol. 8, 2014, no. 176, 8755-8770 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.410877 A Practical Method for Decomposition of the Essential Matrix Georgi
More information6.801/866. Affine Structure from Motion. T. Darrell
6.801/866 Affine Structure from Motion T. Darrell [Read F&P Ch. 12.0, 12.2, 12.3, 12.4] Affine geometry is, roughly speaking, what is left after all ability to measure lengths, areas, angles, etc. has
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribe: Tasha Vanesian LECTURE 3 Calibrated 3D Reconstruction 3.1. Geometric View of Epipolar Constraint We are trying to solve the following problem:
More information2 Kanatani Fig. 1. Class A is never chosen whatever distance measure is used. not more than the residual of point tting. This is because the discrepan
International Journal of Computer Vision, 26, 1{21 (1998) c 1998 Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. Geometric Information Criterion for Model Selection KENICHI KANATANI
More informationScattered Data Approximation of Noisy Data via Iterated Moving Least Squares
Scattered Data Approximation o Noisy Data via Iterated Moving Least Squares Gregory E. Fasshauer and Jack G. Zhang Abstract. In this paper we ocus on two methods or multivariate approximation problems
More informationOutline Introduction: Problem Description Diculties Algebraic Structure: Algebraic Varieties Rank Decient Toeplitz Matrices Constructing Lower Rank St
Structured Lower Rank Approximation by Moody T. Chu (NCSU) joint with Robert E. Funderlic (NCSU) and Robert J. Plemmons (Wake Forest) March 5, 1998 Outline Introduction: Problem Description Diculties Algebraic
More informationLinear Subspace Models
Linear Subspace Models Goal: Explore linear models of a data set. Motivation: A central question in vision concerns how we represent a collection of data vectors. The data vectors may be rasterized images,
More informationMulti-frame Infinitesimal Motion Model for the Reconstruction of (Dynamic) Scenes with Multiple Linearly Moving Objects
Multi-frame Infinitesimal Motion Model for the Reconstruction of (Dynamic) Scenes with Multiple Linearly Moving Objects Amnon Shashua and Anat Levin School of Computer Science and Engineering, The Hebrew
More informationVideo and Motion Analysis Computer Vision Carnegie Mellon University (Kris Kitani)
Video and Motion Analysis 16-385 Computer Vision Carnegie Mellon University (Kris Kitani) Optical flow used for feature tracking on a drone Interpolated optical flow used for super slow-mo optical flow
More information3D Model Accuracy and Gauge Fixing
3D Model Accuracy and Gauge Fixing CMU-RI-TR-00-32 Daniel D. Morris Kenichi Kanatani y Takeo Kanade Robotics Institute Carnegie Mellon University Pittsburgh, Pennsylvania 15213 y Department of Computer
More informationReconstruction from projections using Grassmann tensors
Reconstruction from projections using Grassmann tensors Richard I. Hartley 1 and Fred Schaffalitzky 2 1 Australian National University and National ICT Australia, Canberra 2 Australian National University,
More informationFeature extraction: Corners and blobs
Feature extraction: Corners and blobs Review: Linear filtering and edge detection Name two different kinds of image noise Name a non-linear smoothing filter What advantages does median filtering have over
More informationConditions for Segmentation of Motion with Affine Fundamental Matrix
Conditions for Segmentation of Motion with Affine Fundamental Matrix Shafriza Nisha Basah 1, Reza Hoseinnezhad 2, and Alireza Bab-Hadiashar 1 Faculty of Engineering and Industrial Sciences, Swinburne University
More informationTemporal Factorization Vs. Spatial Factorization
Temporal Factorization Vs. Spatial Factorization Lihi Zelnik-Manor 1 and Michal Irani 2 1 California Institute of Technology, Pasadena CA, USA, lihi@caltech.edu, WWW home page: http://www.vision.caltech.edu/lihi
More informationEstimation and detection of a periodic signal
Estimation and detection o a periodic signal Daniel Aronsson, Erik Björnemo, Mathias Johansson Signals and Systems Group, Uppsala University, Sweden, e-mail: Daniel.Aronsson,Erik.Bjornemo,Mathias.Johansson}@Angstrom.uu.se
More informationDeformation and Viewpoint Invariant Color Histograms
1 Deformation and Viewpoint Invariant Histograms Justin Domke and Yiannis Aloimonos Computer Vision Laboratory, Department of Computer Science University of Maryland College Park, MD 274, USA domke@cs.umd.edu,
More informationPulling by Pushing, Slip with Infinite Friction, and Perfectly Rough Surfaces
1993 IEEE International Conerence on Robotics and Automation Pulling by Pushing, Slip with Ininite Friction, and Perectly Rough Suraces Kevin M. Lynch Matthew T. Mason The Robotics Institute and School
More informationCamera Models and Affine Multiple Views Geometry
Camera Models and Affine Multiple Views Geometry Subhashis Banerjee Dept. Computer Science and Engineering IIT Delhi email: suban@cse.iitd.ac.in May 29, 2001 1 1 Camera Models A Camera transforms a 3D
More informationCOMP 408/508. Computer Vision Fall 2017 PCA for Recognition
COMP 408/508 Computer Vision Fall 07 PCA or Recognition Recall: Color Gradient by PCA v λ ( G G, ) x x x R R v, v : eigenvectors o D D with v ^v (, ) x x λ, λ : eigenvalues o D D with λ >λ v λ ( B B, )
More informationRigid Structure from Motion from a Blind Source Separation Perspective
Noname manuscript No. (will be inserted by the editor) Rigid Structure from Motion from a Blind Source Separation Perspective Jeff Fortuna Aleix M. Martinez Received: date / Accepted: date Abstract We
More informationOBSERVER/KALMAN AND SUBSPACE IDENTIFICATION OF THE UBC BENCHMARK STRUCTURAL MODEL
OBSERVER/KALMAN AND SUBSPACE IDENTIFICATION OF THE UBC BENCHMARK STRUCTURAL MODEL Dionisio Bernal, Burcu Gunes Associate Proessor, Graduate Student Department o Civil and Environmental Engineering, 7 Snell
More informationLie Groups for 2D and 3D Transformations
Lie Groups for 2D and 3D Transformations Ethan Eade Updated May 20, 2017 * 1 Introduction This document derives useful formulae for working with the Lie groups that represent transformations in 2D and
More informationA Multi-Affine Model for Tensor Decomposition
Yiqing Yang UW Madison breakds@cs.wisc.edu A Multi-Affine Model for Tensor Decomposition Hongrui Jiang UW Madison hongrui@engr.wisc.edu Li Zhang UW Madison lizhang@cs.wisc.edu Chris J. Murphy UC Davis
More informationEstimating the Rotation of a Ball Using High Speed Camera
1 2 1 1 1 2 Hough ICP 3DCG 3 6% 3% 6% Estimating the Rotation of a Ball Using High Speed Camera Hiroki Kamada, 1 Yoshinori Takeuchi, 2 Tetsuya Matsumoto, 1 Hiroaki Kudo 1 and Noburu Ohnishi 1 In table
More informationWidths. Center Fluctuations. Centers. Centers. Widths
Radial Basis Functions: a Bayesian treatment David Barber Bernhard Schottky Neural Computing Research Group Department of Applied Mathematics and Computer Science Aston University, Birmingham B4 7ET, U.K.
More informationHuman Pose Tracking I: Basics. David Fleet University of Toronto
Human Pose Tracking I: Basics David Fleet University of Toronto CIFAR Summer School, 2009 Looking at People Challenges: Complex pose / motion People have many degrees of freedom, comprising an articulated
More informationEquidistant Polarizing Transforms
DRAFT 1 Equidistant Polarizing Transorms Sinan Kahraman Abstract arxiv:1708.0133v1 [cs.it] 3 Aug 017 This paper presents a non-binary polar coding scheme that can reach the equidistant distant spectrum
More informationCS 4495 Computer Vision Principle Component Analysis
CS 4495 Computer Vision Principle Component Analysis (and it s use in Computer Vision) Aaron Bobick School of Interactive Computing Administrivia PS6 is out. Due *** Sunday, Nov 24th at 11:55pm *** PS7
More informationEdges and Scale. Image Features. Detecting edges. Origin of Edges. Solution: smooth first. Effects of noise
Edges and Scale Image Features From Sandlot Science Slides revised from S. Seitz, R. Szeliski, S. Lazebnik, etc. Origin of Edges surface normal discontinuity depth discontinuity surface color discontinuity
More informationCSC487/2503: Foundations of Computer Vision. Visual Tracking. David Fleet
CSC487/2503: Foundations of Computer Vision Visual Tracking David Fleet Introduction What is tracking? Major players: Dynamics (model of temporal variation of target parameters) Measurements (relation
More informationCovariance-Based PCA for Multi-Size Data
Covariance-Based PCA for Multi-Size Data Menghua Zhai, Feiyu Shi, Drew Duncan, and Nathan Jacobs Department of Computer Science, University of Kentucky, USA {mzh234, fsh224, drew, jacobs}@cs.uky.edu Abstract
More informationAlgorithms for Computing a Planar Homography from Conics in Correspondence
Algorithms for Computing a Planar Homography from Conics in Correspondence Juho Kannala, Mikko Salo and Janne Heikkilä Machine Vision Group University of Oulu, Finland {jkannala, msa, jth@ee.oulu.fi} Abstract
More informationImprovement of Sparse Computation Application in Power System Short Circuit Study
Volume 44, Number 1, 2003 3 Improvement o Sparse Computation Application in Power System Short Circuit Study A. MEGA *, M. BELKACEMI * and J.M. KAUFFMANN ** * Research Laboratory LEB, L2ES Department o
More informationp(z)
Chapter Statistics. Introduction This lecture is a quick review of basic statistical concepts; probabilities, mean, variance, covariance, correlation, linear regression, probability density functions and
More informationLearning with Ensembles: How. over-tting can be useful. Anders Krogh Copenhagen, Denmark. Abstract
Published in: Advances in Neural Information Processing Systems 8, D S Touretzky, M C Mozer, and M E Hasselmo (eds.), MIT Press, Cambridge, MA, pages 190-196, 1996. Learning with Ensembles: How over-tting
More informationSupplementary Material SPNet: Shape Prediction using a Fully Convolutional Neural Network
Supplementary Material SPNet: Shape Prediction using a Fully Convolutional Neural Network S M Masudur Rahman Al Arif 1, Karen Knapp 2 and Greg Slabaugh 1 1 City, University of London 2 University of Exeter
More informationIn: Proc. BENELEARN-98, 8th Belgian-Dutch Conference on Machine Learning, pp 9-46, 998 Linear Quadratic Regulation using Reinforcement Learning Stephan ten Hagen? and Ben Krose Department of Mathematics,
More informationLecture 5. Epipolar Geometry. Professor Silvio Savarese Computational Vision and Geometry Lab. 21-Jan-15. Lecture 5 - Silvio Savarese
Lecture 5 Epipolar Geometry Professor Silvio Savarese Computational Vision and Geometry Lab Silvio Savarese Lecture 5-21-Jan-15 Lecture 5 Epipolar Geometry Why is stereo useful? Epipolar constraints Essential
More informationHypergeometric Filters For Optical Flow and Ane Matching. Carnegie Mellon University. Pittsburgh, PA matching problems.
Hypergeometric Filters For Optical Flow and Ane Matching Yalin Xiong Steven A. Shafer The Robotics Institute Carnegie Mellon University Pittsburgh, PA 15213 Abstract This paper proposes new \hypergeometric"
More informationDegeneracy. Yi Ma Rene Vidal Jana Kosecka Shankar Sastry. University of California at Berkeley, Berkeley, CA
Submitted to 6th European Conference on Computer Vision, June 2 Kruppa Equation Revisited: its Renormalization and Degeneracy Yi Ma Rene Vidal Jana Kosecka Shankar Sastry Department of Electrical Engineering
More informationQuadrifocal Tensor. Amnon Shashua and Lior Wolf. The Hebrew University, Jerusalem 91904, Israel.
On the Structure and Properties of the Quadrifocal Tensor Amnon Shashua and Lior Wolf School of Computer Science and Engineering, The Hebrew University, Jerusalem 91904, Israel e-mail: fshashua,lwolfg@cs.huji.ac.il
More informationObjectives. By the time the student is finished with this section of the workbook, he/she should be able
FUNCTIONS Quadratic Functions......8 Absolute Value Functions.....48 Translations o Functions..57 Radical Functions...61 Eponential Functions...7 Logarithmic Functions......8 Cubic Functions......91 Piece-Wise
More informationBiplots in Practice MICHAEL GREENACRE. Professor of Statistics at the Pompeu Fabra University. Chapter 6 Offprint
Biplots in Practice MICHAEL GREENACRE Proessor o Statistics at the Pompeu Fabra University Chapter 6 Oprint Principal Component Analysis Biplots First published: September 010 ISBN: 978-84-93846-8-6 Supporting
More informationModeling Classes of Shapes Suppose you have a class of shapes with a range of variations: System 2 Overview
4 4 4 6 4 4 4 6 4 4 4 6 4 4 4 6 4 4 4 6 4 4 4 6 4 4 4 6 4 4 4 6 Modeling Classes of Shapes Suppose you have a class of shapes with a range of variations: System processes System Overview Previous Systems:
More informationCorners, Blobs & Descriptors. With slides from S. Lazebnik & S. Seitz, D. Lowe, A. Efros
Corners, Blobs & Descriptors With slides from S. Lazebnik & S. Seitz, D. Lowe, A. Efros Motivation: Build a Panorama M. Brown and D. G. Lowe. Recognising Panoramas. ICCV 2003 How do we build panorama?
More informationThe recovery of motion information from visual input is an important task for both natural
MIT Media Laboratory Vision and Modeling Technical Report 65. Computing Optical Flow Distributions Using Spatio-temporal Filters Eero P. Simoncelli y and Edward H. Adelson z Vision and Modeling Group,
More informationdesign variable x1
Multipoint linear approximations or stochastic chance constrained optimization problems with integer design variables L.F.P. Etman, S.J. Abspoel, J. Vervoort, R.A. van Rooij, J.J.M Rijpkema and J.E. Rooda
More informationCurve Sketching. The process of curve sketching can be performed in the following steps:
Curve Sketching So ar you have learned how to ind st and nd derivatives o unctions and use these derivatives to determine where a unction is:. Increasing/decreasing. Relative extrema 3. Concavity 4. Points
More informationHigh Accuracy Fundamental Matrix Computation and Its Performance Evaluation
High Accuracy Fundamental Matrix Computation and Its Performance Evaluation Kenichi Kanatani Department of Computer Science, Okayama University, Okayama 700-8530 Japan kanatani@suri.it.okayama-u.ac.jp
More informationOn Single-Sequence and Multi-Sequence Factorizations
On Single-Sequence and Multi-Sequence Factorizations Lihi Zelnik-Manor Department of Electrical Engineering California Institute of Technology Pasadena, CA 91125, USA lihi@vision.caltech.edu Michal Irani
More informationPerformance of Low Density Parity Check Codes. as a Function of Actual and Assumed Noise Levels. David J.C. MacKay & Christopher P.
Performance of Low Density Parity Check Codes as a Function of Actual and Assumed Noise Levels David J.C. MacKay & Christopher P. Hesketh Cavendish Laboratory, Cambridge, CB3 HE, United Kingdom. mackay@mrao.cam.ac.uk
More informationing a minimal set of layers, each describing a coherent motion from the scene, which yield a complete description of motion when superposed. Jepson an
The Structure of Occlusion in Fourier Space S. S. Beauchemin Dept. of Computer Science The University of Western Ontario London, Canada N6A 5B7 e-mail: beau@csd.uwo.ca J. L. Barron Dept. of Computer Science
More informationPose estimation from point and line correspondences
Pose estimation from point and line correspondences Giorgio Panin October 17, 008 1 Problem formulation Estimate (in a LSE sense) the pose of an object from N correspondences between known object points
More informationApplications of Randomized Methods for Decomposing and Simulating from Large Covariance Matrices
Applications of Randomized Methods for Decomposing and Simulating from Large Covariance Matrices Vahid Dehdari and Clayton V. Deutsch Geostatistical modeling involves many variables and many locations.
More informationSystem 1 (last lecture) : limited to rigidly structured shapes. System 2 : recognition of a class of varying shapes. Need to:
System 2 : Modelling & Recognising Modelling and Recognising Classes of Classes of Shapes Shape : PDM & PCA All the same shape? System 1 (last lecture) : limited to rigidly structured shapes System 2 :
More informationInstituto de Sistemas e Robótica. Pólo de Lisboa
Instituto de Sistemas e Robótica Pólo de Lisboa Visual Tracking for Mobile Robot Localization 1 Jose Neira 2 October 1996 RT-602-96 ISR-Torre Norte Av. Rovisco Pais 1096 Lisboa CODEX PORTUGAL 1 This work
More informationDisparity as a Separate Measurement in Monocular SLAM
Disparity as a Separate Measurement in Monocular SLAM Talha Manzoor and Abubakr Muhammad 2 Abstract In this paper, we investigate the eects o including disparity as an explicit measurement not just or
More informationAppears in: The 3rd IEEE Int'l Conference on Automatic Face & Gesture Recognition, Nara, Japan, April 1998
M.I.T Media Laboratory Perceptual Computing Section Technical Report No. 443 Appears in: The 3rd IEEE Int'l Conference on Automatic ace & Gesture Recognition, Nara, Japan, April 1998 Beyond Eigenfaces:
More information201 Broadway 20 Ames St. E (corresponding to variations between dierent. and P (j E ) which are derived from training data
Beyond Eigenfaces: Probabilistic Matching for ace Recognition Baback Moghaddam Wasiuddin Wahid and Alex Pentland Mitsubishi Electric Research Laboratory MIT Media Laboratory 201 Broadway 20 Ames St. Cambridge,
More informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Scene Planes & Homographies Lecture 19 March 24, 2005 2 In our last lecture, we examined various
More informationUncertainty analysis of 3D reconstruction from uncalibrated views
Image and Vision Computing 18 (000) 685 696 www.elsevier.com/locate/imavis Uncertainty analysis of 3D reconstruction from uncalibrated views E. Grossmann*, J. Santos-Victor Instituto de Sistemas e Robótica,
More informationRelative Irradiance. Wavelength (nm)
Characterization of Scanner Sensitivity Gaurav Sharma H. J. Trussell Electrical & Computer Engineering Dept. North Carolina State University, Raleigh, NC 7695-79 Abstract Color scanners are becoming quite
More informationoutput dimension input dimension Gaussian evidence Gaussian Gaussian evidence evidence from t +1 inputs and outputs at time t x t+2 x t-1 x t+1
To appear in M. S. Kearns, S. A. Solla, D. A. Cohn, (eds.) Advances in Neural Information Processing Systems. Cambridge, MA: MIT Press, 999. Learning Nonlinear Dynamical Systems using an EM Algorithm Zoubin
More informationUniversity of Cambridge Engineering Part IIB Module 3F3: Signal and Pattern Processing Handout 2:. The Multivariate Gaussian & Decision Boundaries
University of Cambridge Engineering Part IIB Module 3F3: Signal and Pattern Processing Handout :. The Multivariate Gaussian & Decision Boundaries..15.1.5 1 8 6 6 8 1 Mark Gales mjfg@eng.cam.ac.uk Lent
More informationGaussian process for nonstationary time series prediction
Computational Statistics & Data Analysis 47 (2004) 705 712 www.elsevier.com/locate/csda Gaussian process for nonstationary time series prediction Soane Brahim-Belhouari, Amine Bermak EEE Department, Hong
More information1 Introduction Duality transformations have provided a useful tool for investigating many theories both in the continuum and on the lattice. The term
SWAT/102 U(1) Lattice Gauge theory and its Dual P. K. Coyle a, I. G. Halliday b and P. Suranyi c a Racah Institute of Physics, Hebrew University of Jerusalem, Jerusalem 91904, Israel. b Department ofphysics,
More informationShape of Gaussians as Feature Descriptors
Shape of Gaussians as Feature Descriptors Liyu Gong, Tianjiang Wang and Fang Liu Intelligent and Distributed Computing Lab, School of Computer Science and Technology Huazhong University of Science and
More informationMixture Models and EM
Mixture Models and EM Goal: Introduction to probabilistic mixture models and the expectationmaximization (EM) algorithm. Motivation: simultaneous fitting of multiple model instances unsupervised clustering
More informationGeneral and Nested Wiberg Minimization: L 2 and Maximum Likelihood
General and Nested Wiberg Minimization: L 2 and Maximum Likelihood Dennis Strelow Google Mountain View, CA strelow@google.com Abstract. Wiberg matrix factorization breaks a matrix Y into low-rank factors
More informationSolving Continuous Linear Least-Squares Problems by Iterated Projection
Solving Continuous Linear Least-Squares Problems by Iterated Projection by Ral Juengling Department o Computer Science, Portland State University PO Box 75 Portland, OR 977 USA Email: juenglin@cs.pdx.edu
More informationComputer Vision Group Prof. Daniel Cremers. 9. Gaussian Processes - Regression
Group Prof. Daniel Cremers 9. Gaussian Processes - Regression Repetition: Regularized Regression Before, we solved for w using the pseudoinverse. But: we can kernelize this problem as well! First step:
More informationINTEREST POINTS AT DIFFERENT SCALES
INTEREST POINTS AT DIFFERENT SCALES Thank you for the slides. They come mostly from the following sources. Dan Huttenlocher Cornell U David Lowe U. of British Columbia Martial Hebert CMU Intuitively, junctions
More informationVisual SLAM Tutorial: Bundle Adjustment
Visual SLAM Tutorial: Bundle Adjustment Frank Dellaert June 27, 2014 1 Minimizing Re-projection Error in Two Views In a two-view setting, we are interested in finding the most likely camera poses T1 w
More information