Batch image alignment via subspace recovery based on alternative sparsity pursuit
Open Access
- 5 May 2017
- journal article
- research article
- Published by Tsinghua University Press in Computational Visual Media
- Vol. 3 (3) , 295-304
Abstract
The problem of robust alignment of batches of images can be formulated as a low-rank matrix optimization problem, relying on the similarity of well-aligned images. Going further, observing that the images to be aligned are sampled from a union of low-rank subspaces, we propose a new method based on subspace recovery techniques to provide more robust and accurate alignment. The proposed method seeks a set of domain transformations which are applied to the unaligned images so that the resulting images are made as similar as possible. The resulting optimization problem can be linearized as a series of convex optimization problems which can be solved by alternative sparsity pursuit techniques. Compared to existing methods like robust alignment by sparse and low-rank models, the proposed method can more effectively solve the batch image alignment problem, and extract more similar structures from the misaligned images.Keywords
This publication has 12 references indexed in Scilit:
- Robust Recovery of Subspace Structures by Low-Rank RepresentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2012
- RASL: Robust Alignment by Sparse and Low-Rank Decomposition for Linearly Correlated ImagesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2012
- Robust Face Recognition via Sparse RepresentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2008
- For most large underdetermined systems of linear equations the minimal 𝓁1‐norm solution is also the sparsest solutionCommunications on Pure and Applied Mathematics, 2006
- Stable signal recovery from incomplete and inaccurate measurementsCommunications on Pure and Applied Mathematics, 2006
- Image quality assessment: from error visibility to structural similarityIEEE Transactions on Image Processing, 2004
- Lucas-Kanade 20 Years On: A Unifying FrameworkInternational Journal of Computer Vision, 2004
- Mutual-information-based registration of medical images: a surveyIEEE Transactions on Medical Imaging, 2003
- Transformation-invariant clustering using the EM algorithmIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- Augmented Lagrange Multiplier Functions and Duality in Nonconvex ProgrammingSIAM Journal on Control, 1974