Title
Robust Alignment for Panoramic Stitching via An Exact Rank Constraint.
Abstract
We study the problem of image alignment for panoramic stitching. Unlike most existing approaches that are feature-based, our algorithm works on pixels directly, and accounts for errors across the whole images globally. Technically, we formulate the alignment problem as rank-1 and sparse matrix decomposition over transformed images, and develop an efficient algorithm for solving this challenging non-convex optimization problem. The algorithm reduces to solving a sequence of subproblems, where we analytically establish exact recovery conditions, convergence and optimality, together with convergence rate and complexity. We generalize it to simultaneously align multiple images and recover multiple homographies, extending its application scope towards vast majority of practical scenarios. Experimental results demonstrate that the proposed algorithm is capable of more accurately aligning the images and generating higher quality stitched images than state-of-the-art methods.
Year
DOI
Venue
2019
10.1109/TIP.2019.2909800
IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
Keywords
Field
DocType
Sparse matrices,Optimization,Convergence,Minimization,Feature extraction,Complexity theory,Visualization
Convergence (routing),Computer vision,Image stitching,Visualization,Feature extraction,Artificial intelligence,Rate of convergence,Pixel,Optimization problem,Mathematics,Sparse matrix
Journal
Volume
Issue
ISSN
abs/1904.04158
10
1941-0042
Citations 
PageRank 
References 
1
0.36
14
Authors
3
Name
Order
Citations
PageRank
Yuelong Li1141.92
Mohammad Tofighi2658.74
Vishal Monga367957.73