EurekaMag.com logo
+ Site Statistics
References:
53,869,633
Abstracts:
29,686,251
+ Search Articles
+ Subscribe to Site Feeds
EurekaMag Most Shared ContentMost Shared
EurekaMag PDF Full Text ContentPDF Full Text
+ PDF Full Text
Request PDF Full TextRequest PDF Full Text
+ Follow Us
Follow on FacebookFollow on Facebook
Follow on TwitterFollow on Twitter
Follow on LinkedInFollow on LinkedIn

+ Translate

RASL: robust alignment by sparse and low-rank decomposition for linearly correlated images



RASL: robust alignment by sparse and low-rank decomposition for linearly correlated images



IEEE Transactions on Pattern Analysis and Machine Intelligence 34(11): 2233-2246



This paper studies the problem of simultaneously aligning a batch of linearly correlated images despite gross corruption (such as occlusion). Our method seeks an optimal set of image domain transformations such that the matrix of transformed images can be decomposed as the sum of a sparse matrix of errors and a low-rank matrix of recovered aligned images. We reduce this extremely challenging optimization problem to a sequence of convex programs that minimize the sum of l1-norm and nuclear norm of the two component matrices, which can be efficiently solved by scalable convex optimization techniques. We verify the efficacy of the proposed robust alignment algorithm with extensive experiments on both controlled and uncontrolled real data, demonstrating higher accuracy and efficiency than existing methods over a wide range of realistic misalignments and corruptions.

(PDF emailed within 0-6 h: $19.90)

Accession: 055333456

Download citation: RISBibTeXText

PMID: 22213763

DOI: 10.1109/TPAMI.2011.282



Related references

Enhancement of dynamic myocardial perfusion PET images based on low-rank plus sparse decomposition. Computer Methods and Programs in Biomedicine 154: 57-69, 2017

Enhancement of dynamic myocardial perfusion PET images based on low-rank plus sparse decomposition. Computer Methods and Programs in Biomedicine 154: 57-69, 2018

Low-Rank Plus Sparse Decomposition and Localized Radon Transform for Ship-Wake Detection in Synthetic Aperture Radar Images. IEEE Geoscience and Remote Sensing Letters 15(1): 117-121, 2018

Beyond Low Rank + Sparse: Multi-scale Low Rank Matrix Decomposition. IEEE Journal of Selected Topics in Signal Processing 10(4): 672-687, 2017

Sparse representation-based robust face recognition by graph regularized low-rank sparse representation recovery. Neurocomputing 164: 220-229, 2015

Sparse fixed-rank representation for robust visual analysis. Signal Processing 110: 222-231, 2015

Sparse alignment for robust tensor learning. IEEE Transactions on Neural Networks and Learning Systems 25(10): 1779-1792, 2015

Infrared Target Tracking Based on Robust Low-Rank Sparse Learning. IEEE Geoscience and Remote Sensing Letters 13(2): 232-236, 2016

A statistically harmonized alignment-classification in image space enables accurate and robust alignment of noisy images in single particle analysis. Journal of Electron Microscopy 56(3): 83-92, 2007

Rank-One and Transformed Sparse Decomposition for Dynamic Cardiac MRI. Biomed Research International 2015: 169317-169317, 2016

Non-Convex Sparse and Low-Rank Based Robust Subspace Segmentation for Data Mining. Sensors 17(7): -, 2017

Nonlocal low-rank and sparse matrix decomposition for spectral CT reconstruction. Inverse Problems 34(2): -, 2018

Background subtraction based on low-rank and structured sparse decomposition. IEEE Transactions on Image Processing 24(8): 2502-2514, 2015

Low-Rank and Sparse Matrix Decomposition for Genetic Interaction Data. Biomed Research International 2015(): 573956-573956, 2016

CT image sequence restoration based on sparse and low-rank decomposition. Plos One 8(9): E72696-E72696, 2014