Iterative Grassmannian Optimization for Robust Image Alignment

by   Jun He, et al.
Nanjing University of Information Science and Technology

Robust high-dimensional data processing has witnessed an exciting development in recent years, as theoretical results have shown that it is possible using convex programming to optimize data fit to a low-rank component plus a sparse outlier component. This problem is also known as Robust PCA, and it has found application in many areas of computer vision. In image and video processing and face recognition, the opportunity to process massive image databases is emerging as people upload photo and video data online in unprecedented volumes. However, data quality and consistency is not controlled in any way, and the massiveness of the data poses a serious computational challenge. In this paper we present t-GRASTA, or "Transformed GRASTA (Grassmannian Robust Adaptive Subspace Tracking Algorithm)". t-GRASTA iteratively performs incremental gradient descent constrained to the Grassmann manifold of subspaces in order to simultaneously estimate a decomposition of a collection of images into a low-rank subspace, a sparse part of occlusions and foreground objects, and a transformation such as rotation or translation of the image. We show that t-GRASTA is 4 × faster than state-of-the-art algorithms, has half the memory requirement, and can achieve alignment for face images as well as jittered camera surveillance images.


page 3

page 19

page 20

page 21

page 24

page 25

page 27


Learning Robust Subspace Clustering

We propose a low-rank transformation-learning framework to robustify sub...

Learning Transformations for Clustering and Classification

A low-rank transformation learning framework for subspace clustering and...

A Unified Weight Learning and Low-Rank Regression Model for Robust Face Recognition

Regression-based error modelling has been extensively studied for face r...

Manifold Constrained Low-Rank Decomposition

Low-rank decomposition (LRD) is a state-of-the-art method for visual dat...

Sparse And Low Rank Decomposition Based Batch Image Alignment for Speckle Reduction of retinal OCT Images

Optical Coherence Tomography (OCT) is an emerging technique in the field...

Batch Face Alignment using a Low-rank GAN

This paper studies the problem of aligning a set of face images of the s...

Please sign up or login with your details

Forgot password? Click here to reset