Robust Camera Location Estimation by Convex Programming
|
|
- Beverly Walton
- 5 years ago
- Views:
Transcription
1 Robust Camera Location Estimation by Convex Programming Onur Özyeşil and Amit Singer INTECH Investment Management LLC 1 PACM and Department of Mathematics, Princeton University SIAM IS /24/2016, Albuquerque NM 1 Work conducted as part of Ozyesil s Ph.D. work at Princeton University O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
2 Table of contents 1 Structure from Motion (SfM) Problem 2 The Abstract Problem 3 Well-posedness of the Location Estimation Problem 4 Robust Location Estimation from Pairwise Directions 5 Robust Pairwise Direction Estimation 6 Experimental Results O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
3 SfM Problem Structure from Motion (SfM) Problem Given a collection of 2D photos of a 3D object, recover the 3D structure by estimating the camera motion, i.e. camera locations and orientations? 3D Structure Camera Locations = We are primarily interested in the camera location estimation part O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
4 SfM Problem Structure from Motion Classical Approach Find corresponding points between images, estimate relative poses Estimate camera orientations and locations, i.e. camera motion Estimate the 3D structure (e.g., by reprojection error minimization) O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
5 SfM Problem Structure from Motion Classical Approach Find corresponding points between images, estimate relative poses Estimate camera orientations and locations, i.e. camera motion Estimate the 3D structure (e.g., by reprojection error minimization) Previous Methods Incremental methods: Incorporate images one by one (or in small groups) to maintain efficiency prone to accumulation of errors Joint structure and motion estimation: Computationally hard, usually non-convex methods, no guarantees of convergence to global optima Orientation estimation methods: Relatively stable and efficient solvers O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
6 SfM Problem Structure from Motion Classical Approach Find corresponding points between images, estimate relative poses Estimate camera orientations and locations, i.e. camera motion Estimate the 3D structure (e.g., by reprojection error minimization) Previous Methods Incremental methods: Incorporate images one by one (or in small groups) to maintain efficiency prone to accumulation of errors Joint structure and motion estimation: Computationally hard, usually non-convex methods, no guarantees of convergence to global optima Orientation estimation methods: Relatively stable and efficient solvers Global Location Estimation Ill-conditioned problem (because of undetermined relative scales) Current methods: Usually not well-formulated, not stable, inefficient O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
7 The Abstract Problem Problem: Location Estimation from Pairwise Directions Estimate the locations t 1, t 2,..., t n R d, for arbitrary d 2, from a subset of (noisy) measurements of the pairwise directions, where the direction between t i and t j is given by the unit norm vector γ ij : γ ij = t i t j t i t j Pairwise Directions Locations t 1 γ 12 γ 15 t 2 γ 12 γ 13 γ 24 γ15 γ 25 γ 46 γ 45 γ 36 t 5 γ 25 t γ γ γ 46 A (noiseless) instance in R 3, with n = 6 locations and m = 8 pairwise directions. t 4 γ 24 γ 13 t 3 O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
8 Well-posedness Well-posedness of the Location Estimation Problem We represent the total pairwise information using a graph G t = (V t, E t ) and endow each edge (i, j) with the direction measurement γ ij O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
9 Well-posedness Well-posedness of the Location Estimation Problem We represent the total pairwise information using a graph G t = (V t, E t ) and endow each edge (i, j) with the direction measurement γ ij Fundamental Questions Is the problem well-posed, i.e. do we have enough information to estimate the locations {t i} i Vt stably (or, exactly in the noiseless case)? O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
10 Well-posedness Well-posedness of the Location Estimation Problem We represent the total pairwise information using a graph G t = (V t, E t ) and endow each edge (i, j) with the direction measurement γ ij Fundamental Questions Is the problem well-posed, i.e. do we have enough information to estimate the locations {t i} i Vt stably (or, exactly in the noiseless case)? What does well-posedness depend on, is it a (generic) property of G t? O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
11 Well-posedness Well-posedness of the Location Estimation Problem We represent the total pairwise information using a graph G t = (V t, E t ) and endow each edge (i, j) with the direction measurement γ ij Fundamental Questions Is the problem well-posed, i.e. do we have enough information to estimate the locations {t i} i Vt stably (or, exactly in the noiseless case)? What does well-posedness depend on, is it a (generic) property of G t? Can it be decided efficiently? O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
12 Well-posedness Well-posedness of the Location Estimation Problem We represent the total pairwise information using a graph G t = (V t, E t ) and endow each edge (i, j) with the direction measurement γ ij Fundamental Questions Is the problem well-posed, i.e. do we have enough information to estimate the locations {t i} i Vt stably (or, exactly in the noiseless case)? What does well-posedness depend on, is it a (generic) property of G t? Can it be decided efficiently? What can we do if an instance is not well-posed? O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
13 Well-posedness Well-posedness of the Location Estimation Problem We represent the total pairwise information using a graph G t = (V t, E t ) and endow each edge (i, j) with the direction measurement γ ij Fundamental Questions Is the problem well-posed, i.e. do we have enough information to estimate the locations {t i} i Vt stably (or, exactly in the noiseless case)? What does well-posedness depend on, is it a (generic) property of G t? Can it be decided efficiently? What can we do if an instance is not well-posed? O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
14 Well-posedness Well-posedness of the Location Estimation Problem We represent the total pairwise information using a graph G t = (V t, E t ) and endow each edge (i, j) with the direction measurement γ ij Fundamental Questions Is the problem well-posed, i.e. do we have enough information to estimate the locations {t i} i Vt stably (or, exactly in the noiseless case)? What does well-posedness depend on, is it a (generic) property of G t? Can it be decided efficiently? What can we do if an instance is not well-posed? Well-posedness was previously studied in various contexts, under the general title of parallel rigidity theory. O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
15 Well-posedness Well-posedness: Simple Examples Consider the following noiseless instance: G t = (V t, E t ) { ij } (i,j)2et O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
16 Well-posedness Well-posedness: Simple Examples Consider the following noiseless instance: t 1 t 2 t 3 G t = (V t, E t ) { ij } (i,j)2et t 4 t 5 O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
17 Well-posedness Well-posedness: Simple Examples Consider the following noiseless instance: G t = (V t, E t ) { ij } (i,j)2et 23 t 1 t 2 t 3 t 4 t 5 t 1 t 2 t 3 t 4 t 5 O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
18 Well-posedness Well-posedness: Simple Examples Consider the following noiseless instance: G t = (V t, E t ) { ij } (i,j)2et 23 t 1 t 2 t 3 t 4 t 5 t 1 t 2 t 3 t 4 t 5 Well-posedness depends on the dimension: t 1 t 2 Well-posed in R 3, but not in R 2 t 3 t 4 O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
19 Well-posedness Main Results of Parallel Rigidity Theory Unique Realization of Locations Unique solution exists if and only if the formation is parallel rigid. O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
20 Well-posedness Main Results of Parallel Rigidity Theory Unique Realization of Locations Unique solution exists if and only if the formation is parallel rigid. Rigidity is Generic Parallel rigidity is a generic property, i.e. it is a function of G t only. O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
21 Well-posedness Main Results of Parallel Rigidity Theory Unique Realization of Locations Unique solution exists if and only if the formation is parallel rigid. Rigidity is Generic Parallel rigidity is a generic property, i.e. it is a function of G t only. Theorem (Efficient Decidability, Whiteley, 1987) For a graph G = (V, E), let (d 1)E denote the set consisting of (d 1) copies of each edge in E. Then, G is generically parallel rigid in R d if and only if there exists a nonempty set D (d 1)E, with D = d V (d + 1), such that for all subsets D of D, D d V (D ) (d + 1), where V (D ) denotes the vertex set of the edges in D. O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
22 Well-posedness Main Results of Parallel Rigidity Theory Unique Realization of Locations Unique solution exists if and only if the formation is parallel rigid. Rigidity is Generic Parallel rigidity is a generic property, i.e. it is a function of G t only. Theorem (Efficient Decidability, Whiteley, 1987) For a graph G = (V, E), let (d 1)E denote the set consisting of (d 1) copies of each edge in E. Then, G is generically parallel rigid in R d if and only if there exists a nonempty set D (d 1)E, with D = d V (d + 1), such that for all subsets D of D, D d V (D ) (d + 1), where V (D ) denotes the vertex set of the edges in D. Maximally Parallel Rigid Components If G t is not parallel rigid, we can efficiently find maximally parallel rigid subgraphs. O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
23 Robust Location Estimation Robust Location Estimation from Pairwise Directions Objective Minimize the effects of direction measurements with large errors, i.e. outlier directions, in location estimation, by maintaining computational efficiency O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
24 Robust Location Estimation Robust Location Estimation from Pairwise Directions Objective Minimize the effects of direction measurements with large errors, i.e. outlier directions, in location estimation, by maintaining computational efficiency Recipe Formulation based on a robust cost function, approximate by convex programming O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
25 Robust Location Estimation Robust Location Estimation from Pairwise Directions Objective Minimize the effects of direction measurements with large errors, i.e. outlier directions, in location estimation, by maintaining computational efficiency Recipe Formulation based on a robust cost function, approximate by convex programming Linearization of Pairwise Directions γ ij = ti tj t i t + j ɛγ ij ɛ t ij = t i t j d ijγ ij where d ij = t i t j and ɛ t ij = t i t j ɛ γ ij O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
26 Robust Location Estimation Robust Location Estimation from Pairwise Directions Objective Minimize the effects of direction measurements with large errors, i.e. outlier directions, in location estimation, by maintaining computational efficiency Recipe Formulation based on a robust cost function, approximate by convex programming Linearization of Pairwise Directions γ ij = ti tj t i t + j ɛγ ij ɛ t ij = t i t j d ijγ ij where d ij = t i t j and ɛ t ij = t i t j ɛ γ ij Idea Large ɛ γ ij induces large ɛt ij exchange robustness to ɛ γ ij with robustness to ɛt ij O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
27 Robust Location Estimation Least Unsquared Deviations (LUD) formulation Relax the non-convex constraint d ij = t i t j to obtain: minimize {t i} i Vt R d {d ij} (i,j) Et subject to (i,j) E t t i t j d ij γ ij i V t t i = 0 ; d ij c, (i, j) E t Inspired by convex programs developed for robust signal recovery in the presence of outliers, exact signal recovery from partially corrupted data Prevents collapsing solutions via the constraint d ij c O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
28 Robust Location Estimation IRLS for LUD Initialize: w 0 ij = 1, (i, j) E t for r = 0, 1,... do Compute {ˆt r+1 r+1 i }, { ˆd ij } by solving the QP: { minimize} wij r t i t j d ij γ ij 2 ti=0, d (i,j) E ij 1 t ( ) w r+1 ij ˆt r+1 i ˆt r+1 r+1 2 1/2 j ˆd ij γ ij + δ O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
29 Robust Direction Estimation Robust Pairwise Direction Estimation Pinhole Camera Model P p i p j t i t j For a camera C i = (R i, t i, f i) and P R 3 : Represent P in i th coordinate system: P i = Ri T (P t i) = (Pi x, P y i, P i z ) T Project onto i th image plane: q i = (f i/pi z )(Pi x, P y i )T R 2 O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
30 Robust Direction Estimation Robust Pairwise Direction Estimation Pinhole Camera Model t i p i P p j Pairwise Directions from Epipolar Constraints t j For a pair (C i, C j ) with given (R i, R j ), (f i, f j ) and a set {(q k i, qk j )}m ij k=1 of corresponding points: Fact: P, t i, t j are coplanar (equiv. to epipolar constraint) [(P t i ) (P t j )] T (t i t j ) = 0 [ ] (R i ηi k R jηj k )T (t i t j ) = 0 (for ηi k.= q k i /f i ) 1 For a camera C i = (R i, t i, f i) and P R 3 : Represent P in i th coordinate system: P i = R T i (P t i) = (P x i, P y i, P z i ) T Project onto i th image plane: q i = (f i/p z i )(P x i, P y i )T R 2 γ 0 ij ν 5 ij ν 4 ij ν 3 ij ν 1 ij ν 2 ij (ν k ij )T (t i t j ) = 0, (for ν k ij.= R iη k i R jη k j R i η k i R jη k j ) ν 6 ij ν 7 ij O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
31 Robust Direction Estimation Robust Directions from Noisy 2D Subspace Samples Given noisy R i s, f i s and q k i s, we essentially obtain noisy samples ˆνk ij s from the 2D subspace orthogonal to t i t j O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
32 Robust Direction Estimation Robust Directions from Noisy 2D Subspace Samples Given noisy R i s, f i s and q k i s, we essentially obtain noisy samples ˆνk ij s from the 2D subspace orthogonal to t i t j To maintain robustness to outliers among ˆν ij k s, we estimate the lines γij 0 using the non-convex problem (solved via a heuristic IRLS method): minimize γ 0 ij R3 m ij γij 0, ˆνk ij k=1 subject to γ 0 ij = 1 O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
33 Robust Direction Estimation Robust Directions from Noisy 2D Subspace Samples Given noisy R i s, f i s and q k i s, we essentially obtain noisy samples ˆνk ij s from the 2D subspace orthogonal to t i t j To maintain robustness to outliers among ˆν ij k s, we estimate the lines γij 0 using the non-convex problem (solved via a heuristic IRLS method): minimize γ 0 ij R3 m ij γij 0, ˆνk ij k=1 subject to γ 0 ij = 1 The heuristic IRLS method is not guaranteed to converge (because of non-convexity) However, we empirically observed high quality line estimates Computationally much more efficient (relative to previous methods with similar accuracy) Pairwise directions are computed from the lines using the fact that the 3D points should lie in front of the cameras. [WS14] K. Wilson and N. Snavely, Robust global translations with 1DSfM, ECCV Madrid Metropolis Piazza del Popolo Notre Dame Vienna Cathedral Robust Directions PCA Directions Histogram plots of direction errors as compared to simpler PCA method (for datasets from [WS14]) O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
34 Experiments Syncthetic Data Experiments Measurement Model Measurement graphs G t = (V t, E t ) are random graphs drawn from Erdös-Rényi model, i.e. each (i, j) is in the edge set E t with probability q, independently of all other edges. Noise model: Given a set of locations {t i } n i=1 Rd and G t = (V t, E t ), for each (i, j) E t, we let γ ij = γ ij / γ ij, where { γij U, w.p. p γ ij = (t i t j )/ t i t j + σγij G w.p. 1 p Here, {γ U ij } (i,j) E t are i.i.d. Unif(S d 1 ), {γ G ij } (i,j) E t and t i s are i.i.d. N (0, I 3 ). O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
35 Experiments Synthetic Data: Relatively High Robustness to Outliers Performance Measure Normalized root mean square error (NRMSE) of the estimates ˆt i w.r.t. the original locations t i (after the removal of global scale and translation, and for t 0 denoting the center of t i s.) i NRMSE({ˆt i }) = ˆt i t i 2 i t i t 0 2 O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
36 Experiments Synthetic Data: Relatively High Robustness to Outliers Performance Measure Normalized root mean square error (NRMSE) of the estimates ˆt i w.r.t. the original locations t i (after the removal of global scale and translation, and for t 0 denoting the center of t i s.) i NRMSE({ˆt i }) = ˆt i t i 2 i t i t 0 2 Methods for comparison: Least Squares (LS) method [AKK12] M. Arie-Nachimson, S. Kovalsky, I. Kemelmacher-Shlizerman, AS, and R. Basri, Global motion estimation from point matches, 3DimPVT, [BAT04] M. Brand, M. Antone, and S. Teller, Spectral solution of large-scale extrinsic camera calibration as a graph embedding problem, ECCV, Constrained Least Squares (CLS) method [TV14] R. Tron and R. Vidal, Distributed 3-D localization of camera sensor networks from 2-D image measurements, IEEE Trans. on Auto. Cont., Semidefinite Relaxation (SDR) method [OSB15] OÖ, AS, and R. Basri, Stable camera motion estimation using convex programming, SIAM J. Imaging Sci., 8(2): , NRMSE NRMSE q = 0.25, p = 0 LUD CLS SDR LS σ q = 0.1, σ = 0 LUD CLS SDR LS p q = 0.25, p = 0.05 LUD CLS SDR LS σ q = 0.25, σ = 0 LUD CLS SDR LS p q = 0.25, p = 0.2 LUD CLS SDR LS σ 1 q = 0.5, σ = 0 LUD CLS SDR LS p O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
37 Experiments Exact Recovery with Partially Corrupted Directions Empirical observation: LUD can recover locations exactly with partially corrupted data 0.5 d = 2, n = d = 2, n = p p q q d = 3, n = d = 3, n = p p q q The color intensity of each pixel represents log 10 (NRMSE), depending on the edge probability q (x-axis), and the outlier probability p (y-axis). NRMSE values are averaged over 10 trials. O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
38 Experiments Real Data Experiments: Internet Photo Collections We tested our methods on internet photo collections from [WS14] and observed that: The LUD solver is more robust to outliers as compared to existing methods, and is more efficient as compared to methods with similar accuracy The robust direction estimation by IRLS further improves robustness to outliers Snapshots of selected 3D structures computed using the LUD solver (before bundle adjustment) O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
39 Experiments Real Datasets: Comparison of Estimation Accuracy and Efficiency Estimation errors in meters (Bundler sequential SfM [SSS06] is taken as ground truth): Name Dataset LUD CLS [TV14] SDR [OSB15] 1DSfM [WS14] LS [G01] Size Initial After BA Initial After BA Initial After BA Init. After BA After BA PCA Robust Robust Robust Robust Robust Robust m Nc ẽ ê ẽ ê Nc ẽ ê ẽ ê Nc ẽ ê ẽ ê Nc ẽ ê ẽ Nc ẽ ê Nc ẽ Piazza del Popolo NYC Library Metropolis Yorkminster Tower of London Montreal N. D Notre Dame Alamo e Vienna Cathedral e Running times in seconds: LUD CLS [TV14] SDR [OSB15] 1DSfM [WS14] [G01] [SSS06] Dataset T R T G T γ T t T BA T tot T t T BA T tot T t T BA T tot T R T γ T t T BA T tot T tot T tot Piazza del Popolo NYC Library Metropolis Yorkminster Tower of London Montreal N. D Notre Dame Alamo Vienna Cathedral [SSS06] N. Snavely, S. M. Seitz, and R. Szeliski, Photo tourism: exploring photo collections in 3D, SIGGRAPH, [G01] V. M. Govindu, Combining two-view constraints for motion estimation, CVPR, O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
40 Experiments Real Data Experiments: 3D Surface Reconstructions Sample 3D Reconstructions O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
41 Acknowledgements THANK YOU!!! Acknowledgements: O. Ozyesil and A. Singer Robust Camera Location Estimation SIAM IS / 20
arxiv: v3 [cs.cv] 4 Sep 2015
On Computing the Translations Norm in the Epipolar Graph Federica Arrigoni, Andrea Fusiello DIEGM - University of Udine Via Delle Scienze, 8 - Udine (Italy) arrigoni.federica@spes.uniud.it, andrea.fusiello@uniud.it
More informationSynchronization in the Symmetric Inverse Semigroup
Synchronization in the Symmetric Inverse Semigroup Federica Arrigoni, Eleonora Maset, and Andrea Fusiello DPIA - Università di Udine - Via Delle Scienze, 208 - Udine, Italy Abstract. Matches between images
More informationStatistical Pose Averaging with Non-Isotropic and Incomplete Relative Measurements
Statistical Pose Averaging with Non-Isotropic and Incomplete Relative Measurements Roberto Tron and Kostas Daniilidis GRASP Lab, University of Pennsylvania, Philadelphia, PA, USA {tron,kostas}@cis.upenn.edu
More informationRobust Principal Component Analysis
ELE 538B: Mathematics of High-Dimensional Data Robust Principal Component Analysis Yuxin Chen Princeton University, Fall 2018 Disentangling sparse and low-rank matrices Suppose we are given a matrix M
More informationCS4495/6495 Introduction to Computer Vision. 3D-L3 Fundamental matrix
CS4495/6495 Introduction to Computer Vision 3D-L3 Fundamental matrix Weak calibration Main idea: Estimate epipolar geometry from a (redundant) set of point correspondences between two uncalibrated cameras
More informationSolving Corrupted Quadratic Equations, Provably
Solving Corrupted Quadratic Equations, Provably Yuejie Chi London Workshop on Sparse Signal Processing September 206 Acknowledgement Joint work with Yuanxin Li (OSU), Huishuai Zhuang (Syracuse) and Yingbin
More informationFast Angular Synchronization for Phase Retrieval via Incomplete Information
Fast Angular Synchronization for Phase Retrieval via Incomplete Information Aditya Viswanathan a and Mark Iwen b a Department of Mathematics, Michigan State University; b Department of Mathematics & Department
More informationSensor network synchronization
Sensor network synchronization Andrea Fusiello University of Udine joint work with Federica Arrigoni Introduction In a network of nodes, each node has an unknown state and measures of differences (or ratios)
More informationThe Multibody Trifocal Tensor: Motion Segmentation from 3 Perspective Views
The Multibody Trifocal Tensor: Motion Segmentation from 3 Perspective Views Richard Hartley 1,2 and RenéVidal 2,3 1 Dept. of Systems Engineering 3 Center for Imaging Science Australian National University
More informationThe Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences
The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences Yuxin Chen Emmanuel Candès Department of Statistics, Stanford University, Sep. 2016 Nonconvex optimization
More informationDistributed Consensus Algorithms on Manifolds. Roberto Tron, Bijan Afsari, René Vidal Johns Hopkins University
Distributed Consensus Algorithms on Manifolds Roberto Tron, Bijan Afsari, René Vidal Johns Hopkins University Distributed algorithms in controls Mo#on coordina#on Forma#on control Collabora#ve mapping
More informationOrthogonal Matching Pursuit for Sparse Signal Recovery With Noise
Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published
More informationROBUST BLIND SPIKES DECONVOLUTION. Yuejie Chi. Department of ECE and Department of BMI The Ohio State University, Columbus, Ohio 43210
ROBUST BLIND SPIKES DECONVOLUTION Yuejie Chi Department of ECE and Department of BMI The Ohio State University, Columbus, Ohio 4 ABSTRACT Blind spikes deconvolution, or blind super-resolution, deals with
More informationInformation Recovery from Pairwise Measurements
Information Recovery from Pairwise Measurements A Shannon-Theoretic Approach Yuxin Chen, Changho Suh, Andrea Goldsmith Stanford University KAIST Page 1 Recovering data from correlation measurements A large
More informationMultiview Geometry and Bundle Adjustment. CSE P576 David M. Rosen
Multiview Geometry and Bundle Adjustment CSE P576 David M. Rosen 1 Recap Previously: Image formation Feature extraction + matching Two-view (epipolar geometry) Today: Add some geometry, statistics, optimization
More informationSynchronization over Cartan motion groups via contraction
Synchronization over Cartan motion groups via contraction Onur Özyeşil, Nir Sharon 1, and Amit Singer 1, 1 Program in Applied and Computational Mathematics, Princeton University Department of Mathematics,
More informationLow-rank Matrix Completion with Noisy Observations: a Quantitative Comparison
Low-rank Matrix Completion with Noisy Observations: a Quantitative Comparison Raghunandan H. Keshavan, Andrea Montanari and Sewoong Oh Electrical Engineering and Statistics Department Stanford University,
More informationSome Optimization and Statistical Learning Problems in Structural Biology
Some Optimization and Statistical Learning Problems in Structural Biology Amit Singer Princeton University, Department of Mathematics and PACM January 8, 2013 Amit Singer (Princeton University) January
More informationMatrix completion: Fundamental limits and efficient algorithms. Sewoong Oh Stanford University
Matrix completion: Fundamental limits and efficient algorithms Sewoong Oh Stanford University 1 / 35 Low-rank matrix completion Low-rank Data Matrix Sparse Sampled Matrix Complete the matrix from small
More informationCovariance Sketching via Quadratic Sampling
Covariance Sketching via Quadratic Sampling Yuejie Chi Department of ECE and BMI The Ohio State University Tsinghua University June 2015 Page 1 Acknowledgement Thanks to my academic collaborators on some
More informationGraph Partitioning Using Random Walks
Graph Partitioning Using Random Walks A Convex Optimization Perspective Lorenzo Orecchia Computer Science Why Spectral Algorithms for Graph Problems in practice? Simple to implement Can exploit very efficient
More informationConsensus Algorithms for Camera Sensor Networks. Roberto Tron Vision, Dynamics and Learning Lab Johns Hopkins University
Consensus Algorithms for Camera Sensor Networks Roberto Tron Vision, Dynamics and Learning Lab Johns Hopkins University Camera Sensor Networks Motes Small, battery powered Embedded camera Wireless interface
More informationOptimal Value Function Methods in Numerical Optimization Level Set Methods
Optimal Value Function Methods in Numerical Optimization Level Set Methods James V Burke Mathematics, University of Washington, (jvburke@uw.edu) Joint work with Aravkin (UW), Drusvyatskiy (UW), Friedlander
More informationECE 8201: Low-dimensional Signal Models for High-dimensional Data Analysis
ECE 8201: Low-dimensional Signal Models for High-dimensional Data Analysis Lecture 7: Matrix completion Yuejie Chi The Ohio State University Page 1 Reference Guaranteed Minimum-Rank Solutions of Linear
More informationCombining Sparsity with Physically-Meaningful Constraints in Sparse Parameter Estimation
UIUC CSL Mar. 24 Combining Sparsity with Physically-Meaningful Constraints in Sparse Parameter Estimation Yuejie Chi Department of ECE and BMI Ohio State University Joint work with Yuxin Chen (Stanford).
More informationSparse representation classification and positive L1 minimization
Sparse representation classification and positive L1 minimization Cencheng Shen Joint Work with Li Chen, Carey E. Priebe Applied Mathematics and Statistics Johns Hopkins University, August 5, 2014 Cencheng
More informationarxiv: v1 [cs.cv] 4 Apr 2019
Algebraic Characterization of Essential Matrices and heir Averaging in Multiview Settings Yoni Kasten* Amnon Geifman* Meirav Galun Ronen Basri Weizmann Institute of Science {yoniasten,amnongeifman,meiravgalun,ronenbasri}@weizmannacil
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 informationSparse Parameter Estimation: Compressed Sensing meets Matrix Pencil
Sparse Parameter Estimation: Compressed Sensing meets Matrix Pencil Yuejie Chi Departments of ECE and BMI The Ohio State University Colorado School of Mines December 9, 24 Page Acknowledgement Joint work
More informationhe Applications of Tensor Factorization in Inference, Clustering, Graph Theory, Coding and Visual Representation
he Applications of Tensor Factorization in Inference, Clustering, Graph Theory, Coding and Visual Representation Amnon Shashua School of Computer Science & Eng. The Hebrew University Matrix Factorization
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 informationSuper-Resolution. Shai Avidan Tel-Aviv University
Super-Resolution Shai Avidan Tel-Aviv University Slide Credits (partial list) Ric Szelisi Steve Seitz Alyosha Efros Yacov Hel-Or Yossi Rubner Mii Elad Marc Levoy Bill Freeman Fredo Durand Sylvain Paris
More informationarxiv: v1 [cs.it] 21 Feb 2013
q-ary Compressive Sensing arxiv:30.568v [cs.it] Feb 03 Youssef Mroueh,, Lorenzo Rosasco, CBCL, CSAIL, Massachusetts Institute of Technology LCSL, Istituto Italiano di Tecnologia and IIT@MIT lab, Istituto
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 informationScalable Subspace Clustering
Scalable Subspace Clustering René Vidal Center for Imaging Science, Laboratory for Computational Sensing and Robotics, Institute for Computational Medicine, Department of Biomedical Engineering, Johns
More informationUndirected Graphical Models
Outline Hong Chang Institute of Computing Technology, Chinese Academy of Sciences Machine Learning Methods (Fall 2012) Outline Outline I 1 Introduction 2 Properties Properties 3 Generative vs. Conditional
More informationVerifying Global Minima for L 2 Minimization Problems
Verifying Global Minima for L 2 Minimization Problems Richard Hartley Australian National University and NICTA Yongduek Seo Sogang University, Korea Abstract We consider the least-squares (L2) triangulation
More 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 informationarxiv: v1 [cs.cv] 2 Dec 2018
GPSfM: Global Projective SFM Using Algebraic Constraints on Multi-View Fundamental Matrices arxiv:1812.00426v1 [cs.cv] 2 Dec 2018 Yoni Kasten* Weizmann Institute of Science Meirav Galun Weizmann Institute
More informationSync-Rank: Robust Ranking, Constrained Ranking and Rank Aggregation via Eigenvector and SDP Synchronization
JOURNAL OF L A T E X CLASS FILES, 216 1 Sync-Rank: Robust Ranking, Constrained Ranking and Rank Aggregation via Eigenvector and SDP Synchronization Mihai Cucuringu E-mail: mihai@math.ucla.edu Abstract
More informationStructure from Motion. CS4670/CS Kevin Matzen - April 15, 2016
Structure from Motion CS4670/CS5670 - Kevin Matzen - April 15, 2016 Video credit: Agarwal, et. al. Building Rome in a Day, ICCV 2009 Roadmap What we ve seen so far Single view modeling (1 camera) Stereo
More 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 informationStatistical Pattern Recognition
Statistical Pattern Recognition Feature Extraction Hamid R. Rabiee Jafar Muhammadi, Alireza Ghasemi, Payam Siyari Spring 2014 http://ce.sharif.edu/courses/92-93/2/ce725-2/ Agenda Dimensionality Reduction
More informationSemidefinite Programming Based Preconditioning for More Robust Near-Separable Nonnegative Matrix Factorization
Semidefinite Programming Based Preconditioning for More Robust Near-Separable Nonnegative Matrix Factorization Nicolas Gillis nicolas.gillis@umons.ac.be https://sites.google.com/site/nicolasgillis/ Department
More informationNon-convex Robust PCA: Provable Bounds
Non-convex Robust PCA: Provable Bounds Anima Anandkumar U.C. Irvine Joint work with Praneeth Netrapalli, U.N. Niranjan, Prateek Jain and Sujay Sanghavi. Learning with Big Data High Dimensional Regime Missing
More information3D from Photographs: Camera Calibration. Dr Francesco Banterle
3D from Photographs: Camera Calibration Dr Francesco Banterle francesco.banterle@isti.cnr.it 3D from Photographs Automatic Matching of Images Camera Calibration Photographs Surface Reconstruction Dense
More informationGeneralized Weiszfeld Algorithms for Lq Optimization
1 Generalized Weiszfeld Algorithms for Lq Optimization Khurrum Aftab, Richard Hartley, Jochen Trumpf Abstract In many computer vision applications, a desired model of some type is computed by minimizing
More informationOn Camera Calibration with Linear Programming and Loop Constraint Linearization
Noname manuscript No. (will be inserted by the editor) On Camera Calibration with Linear Programming and Loop Constraint Linearization Jérôme Courchay Arnak Dalalyan Renaud Keriven Peter Sturm Received:
More informationL26: Advanced dimensionality reduction
L26: Advanced dimensionality reduction The snapshot CA approach Oriented rincipal Components Analysis Non-linear dimensionality reduction (manifold learning) ISOMA Locally Linear Embedding CSCE 666 attern
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 informationCompressive Sensing and Beyond
Compressive Sensing and Beyond Sohail Bahmani Gerorgia Tech. Signal Processing Compressed Sensing Signal Models Classics: bandlimited The Sampling Theorem Any signal with bandwidth B can be recovered
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 informationGlobal Positioning from Local Distances
Global Positioning from Local Distances Amit Singer Yale University, Department of Mathematics, Program in Applied Mathematics SIAM Annual Meeting, July 2008 Amit Singer (Yale University) San Diego 1 /
More informationSuper-Resolution. Dr. Yossi Rubner. Many slides from Miki Elad - Technion
Super-Resolution Dr. Yossi Rubner yossi@rubner.co.il Many slides from Mii Elad - Technion 5/5/2007 53 images, ratio :4 Example - Video 40 images ratio :4 Example Surveillance Example Enhance Mosaics Super-Resolution
More informationGREEDY SIGNAL RECOVERY REVIEW
GREEDY SIGNAL RECOVERY REVIEW DEANNA NEEDELL, JOEL A. TROPP, ROMAN VERSHYNIN Abstract. The two major approaches to sparse recovery are L 1-minimization and greedy methods. Recently, Needell and Vershynin
More informationLinear Dimensionality Reduction
Outline Hong Chang Institute of Computing Technology, Chinese Academy of Sciences Machine Learning Methods (Fall 2012) Outline Outline I 1 Introduction 2 Principal Component Analysis 3 Factor Analysis
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 informationCooperative Non-Line-of-Sight Localization Using Low-rank + Sparse Matrix Decomposition
Cooperative Non-Line-of-Sight Localization Using Low-rank + Sparse Matrix Decomposition Venkatesan Ekambaram Kannan Ramchandran Electrical Engineering and Computer Sciences University of California at
More informationSpectral Generative Models for Graphs
Spectral Generative Models for Graphs David White and Richard C. Wilson Department of Computer Science University of York Heslington, York, UK wilson@cs.york.ac.uk Abstract Generative models are well known
More information1 Regression with High Dimensional Data
6.883 Learning with Combinatorial Structure ote for Lecture 11 Instructor: Prof. Stefanie Jegelka Scribe: Xuhong Zhang 1 Regression with High Dimensional Data Consider the following regression problem:
More informationSUBSPACE CLUSTERING WITH DENSE REPRESENTATIONS. Eva L. Dyer, Christoph Studer, Richard G. Baraniuk
SUBSPACE CLUSTERING WITH DENSE REPRESENTATIONS Eva L. Dyer, Christoph Studer, Richard G. Baraniuk Rice University; e-mail: {e.dyer, studer, richb@rice.edu} ABSTRACT Unions of subspaces have recently been
More informationOn the local stability of semidefinite relaxations
On the local stability of semidefinite relaxations Diego Cifuentes Department of Mathematics Massachusetts Institute of Technology Joint work with Sameer Agarwal (Google), Pablo Parrilo (MIT), Rekha Thomas
More informationAcyclic Semidefinite Approximations of Quadratically Constrained Quadratic Programs
Acyclic Semidefinite Approximations of Quadratically Constrained Quadratic Programs Raphael Louca & Eilyan Bitar School of Electrical and Computer Engineering American Control Conference (ACC) Chicago,
More informationROBERTO BATTITI, MAURO BRUNATO. The LION Way: Machine Learning plus Intelligent Optimization. LIONlab, University of Trento, Italy, Apr 2015
ROBERTO BATTITI, MAURO BRUNATO. The LION Way: Machine Learning plus Intelligent Optimization. LIONlab, University of Trento, Italy, Apr 2015 http://intelligentoptimization.org/lionbook Roberto Battiti
More informationMatrix Completion for Structured Observations
Matrix Completion for Structured Observations Denali Molitor Department of Mathematics University of California, Los ngeles Los ngeles, C 90095, US Email: dmolitor@math.ucla.edu Deanna Needell Department
More informationAcyclic Semidefinite Approximations of Quadratically Constrained Quadratic Programs
2015 American Control Conference Palmer House Hilton July 1-3, 2015. Chicago, IL, USA Acyclic Semidefinite Approximations of Quadratically Constrained Quadratic Programs Raphael Louca and Eilyan Bitar
More informationA Unified Theorem on SDP Rank Reduction. yyye
SDP Rank Reduction Yinyu Ye, EURO XXII 1 A Unified Theorem on SDP Rank Reduction Yinyu Ye Department of Management Science and Engineering and Institute of Computational and Mathematical Engineering Stanford
More informationSupport Detection in Super-resolution
Support Detection in Super-resolution Carlos Fernandez-Granda (Stanford University) 7/2/2013 SampTA 2013 Support Detection in Super-resolution C. Fernandez-Granda 1 / 25 Acknowledgements This work was
More informationSelf-Calibration and Biconvex Compressive Sensing
Self-Calibration and Biconvex Compressive Sensing Shuyang Ling Department of Mathematics, UC Davis July 12, 2017 Shuyang Ling (UC Davis) SIAM Annual Meeting, 2017, Pittsburgh July 12, 2017 1 / 22 Acknowledgements
More informationA New Estimate of Restricted Isometry Constants for Sparse Solutions
A New Estimate of Restricted Isometry Constants for Sparse Solutions Ming-Jun Lai and Louis Y. Liu January 12, 211 Abstract We show that as long as the restricted isometry constant δ 2k < 1/2, there exist
More informationRobust multichannel sparse recovery
Robust multichannel sparse recovery Esa Ollila Department of Signal Processing and Acoustics Aalto University, Finland SUPELEC, Feb 4th, 2015 1 Introduction 2 Nonparametric sparse recovery 3 Simulation
More informationNetwork Localization via Schatten Quasi-Norm Minimization
Network Localization via Schatten Quasi-Norm Minimization Anthony Man-Cho So Department of Systems Engineering & Engineering Management The Chinese University of Hong Kong (Joint Work with Senshan Ji Kam-Fung
More informationSparse Solutions of an Undetermined Linear System
1 Sparse Solutions of an Undetermined Linear System Maddullah Almerdasy New York University Tandon School of Engineering arxiv:1702.07096v1 [math.oc] 23 Feb 2017 Abstract This work proposes a research
More informationRobust Subspace Clustering
Robust Subspace Clustering Mahdi Soltanolkotabi, Ehsan Elhamifar and Emmanuel J. Candès January 23; Revised August, 23 Abstract Subspace clustering refers to the task of finding a multi-subspace representation
More informationOrientation Assignment in Cryo-EM
Orientation Assignment in Cryo-EM Amit Singer Princeton University Department of Mathematics and Program in Applied and Computational Mathematics July 24, 2014 Amit Singer (Princeton University) July 2014
More informationarxiv: v2 [cs.cv] 22 Mar 2019
Closed-Form Optimal Triangulation Based on Angular Errors Seong Hun Lee Javier Civera IA, University of Zaragoza, Spain {seonghunlee, jcivera}@unizar.es arxiv:190.09115v [cs.cv] Mar 019 Abstract In this
More informationA NEW ITERATIVE METHOD FOR THE SPLIT COMMON FIXED POINT PROBLEM IN HILBERT SPACES. Fenghui Wang
A NEW ITERATIVE METHOD FOR THE SPLIT COMMON FIXED POINT PROBLEM IN HILBERT SPACES Fenghui Wang Department of Mathematics, Luoyang Normal University, Luoyang 470, P.R. China E-mail: wfenghui@63.com ABSTRACT.
More informationMarkov Random Fields
Markov Random Fields Umamahesh Srinivas ipal Group Meeting February 25, 2011 Outline 1 Basic graph-theoretic concepts 2 Markov chain 3 Markov random field (MRF) 4 Gauss-Markov random field (GMRF), and
More informationBlock-Sparse Recovery via Convex Optimization
1 Block-Sparse Recovery via Convex Optimization Ehsan Elhamifar, Student Member, IEEE, and René Vidal, Senior Member, IEEE arxiv:11040654v3 [mathoc 13 Apr 2012 Abstract Given a dictionary that consists
More informationRobust Component Analysis via HQ Minimization
Robust Component Analysis via HQ Minimization Ran He, Wei-shi Zheng and Liang Wang 0-08-6 Outline Overview Half-quadratic minimization principal component analysis Robust principal component analysis Robust
More informationDisentangling Orthogonal Matrices
Disentangling Orthogonal Matrices Teng Zhang Department of Mathematics, University of Central Florida Orlando, Florida 3286, USA arxiv:506.0227v2 [math.oc] 8 May 206 Amit Singer 2 Department of Mathematics
More informationData Mining. Dimensionality reduction. Hamid Beigy. Sharif University of Technology. Fall 1395
Data Mining Dimensionality reduction Hamid Beigy Sharif University of Technology Fall 1395 Hamid Beigy (Sharif University of Technology) Data Mining Fall 1395 1 / 42 Outline 1 Introduction 2 Feature selection
More informationSemidefinite Facial Reduction for Euclidean Distance Matrix Completion
Semidefinite Facial Reduction for Euclidean Distance Matrix Completion Nathan Krislock, Henry Wolkowicz Department of Combinatorics & Optimization University of Waterloo First Alpen-Adria Workshop on Optimization
More informationIEOR 265 Lecture 3 Sparse Linear Regression
IOR 65 Lecture 3 Sparse Linear Regression 1 M Bound Recall from last lecture that the reason we are interested in complexity measures of sets is because of the following result, which is known as the M
More informationSUBSPACE CLUSTERING WITH DENSE REPRESENTATIONS. Eva L. Dyer, Christoph Studer, Richard G. Baraniuk. ECE Department, Rice University, Houston, TX
SUBSPACE CLUSTERING WITH DENSE REPRESENTATIONS Eva L. Dyer, Christoph Studer, Richard G. Baraniuk ECE Department, Rice University, Houston, TX ABSTRACT Unions of subspaces have recently been shown to provide
More informationRobust Subspace Clustering
Robust Subspace Clustering Mahdi Soltanolkotabi, Ehsan Elhamifar and Emmanuel J. Candès January 23 Abstract Subspace clustering refers to the task of finding a multi-subspace representation that best fits
More informationCamera calibration Triangulation
Triangulation Perspective projection in homogenous coordinates ~x img I 0 apple R t 0 T 1 ~x w ~x img R t ~x w Matrix transformations in 2D ~x img K R t ~x w K = 2 3 1 0 t u 40 1 t v 5 0 0 1 Translation
More informationOptimization on the Manifold of Multiple Homographies
Optimization on the Manifold of Multiple Homographies Anders Eriksson, Anton van den Hengel University of Adelaide Adelaide, Australia {anders.eriksson, anton.vandenhengel}@adelaide.edu.au Abstract It
More informationThree-dimensional structure determination of molecules without crystallization
Three-dimensional structure determination of molecules without crystallization Amit Singer Princeton University, Department of Mathematics and PACM June 4, 214 Amit Singer (Princeton University) June 214
More informationIntroduction to Compressed Sensing
Introduction to Compressed Sensing Alejandro Parada, Gonzalo Arce University of Delaware August 25, 2016 Motivation: Classical Sampling 1 Motivation: Classical Sampling Issues Some applications Radar Spectral
More informationRecovery of Sparse Signals from Noisy Measurements Using an l p -Regularized Least-Squares Algorithm
Recovery of Sparse Signals from Noisy Measurements Using an l p -Regularized Least-Squares Algorithm J. K. Pant, W.-S. Lu, and A. Antoniou University of Victoria August 25, 2011 Compressive Sensing 1 University
More informationDiffusion based Projection Method for Distributed Source Localization in Wireless Sensor Networks
The Third International Workshop on Wireless Sensor, Actuator and Robot Networks Diffusion based Projection Method for Distributed Source Localization in Wireless Sensor Networks Wei Meng 1, Wendong Xiao,
More informationarxiv: v3 [cs.cv] 3 Sep 2013
GLOBAL REGISTRATION OF MULTIPLE POINT CLOUDS USING SEMIDEFINITE PROGRAMMING KUNAL N. CHAUDHURY, YUEHAW KHOO, AND AMIT SINGER arxiv:1306.5226v3 [cs.cv] 3 Sep 2013 ABSTRACT. Consider N points in R d and
More informationFinding normalized and modularity cuts by spectral clustering. Ljubjana 2010, October
Finding normalized and modularity cuts by spectral clustering Marianna Bolla Institute of Mathematics Budapest University of Technology and Economics marib@math.bme.hu Ljubjana 2010, October Outline Find
More informationRobust Subspace Clustering
Robust Subspace Clustering Mahdi Soltanolkotabi, Ehsan Elhamifar and Emmanuel J Candès January 23 Abstract Subspace clustering refers to the task of finding a multi-subspace representation that best fits
More informationReproducing Kernel Hilbert Spaces
Reproducing Kernel Hilbert Spaces Lorenzo Rosasco 9.520 Class 03 February 12, 2007 About this class Goal To introduce a particularly useful family of hypothesis spaces called Reproducing Kernel Hilbert
More informationLoopy Belief Propagation for Bipartite Maximum Weight b-matching
Loopy Belief Propagation for Bipartite Maximum Weight b-matching Bert Huang and Tony Jebara Computer Science Department Columbia University New York, NY 10027 Outline 1. Bipartite Weighted b-matching 2.
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 informationCertifying the Global Optimality of Graph Cuts via Semidefinite Programming: A Theoretic Guarantee for Spectral Clustering
Certifying the Global Optimality of Graph Cuts via Semidefinite Programming: A Theoretic Guarantee for Spectral Clustering Shuyang Ling Courant Institute of Mathematical Sciences, NYU Aug 13, 2018 Joint
More information14 Singular Value Decomposition
14 Singular Value Decomposition For any high-dimensional data analysis, one s first thought should often be: can I use an SVD? The singular value decomposition is an invaluable analysis tool for dealing
More information