Abstract:This thesis covers complete discussion of motion estimation and deblurring and presents new methods to tackle them. In the context of motion estimation, we study the problem of estimating 2D apparent motion from two or more input images, referred to as optical flow estimation. We discuss several specific fundamental problems in existing optical flow estimation frameworks, including 1) estimating flow vectors for textureless and occluded regions, which was regarded as infeasible and with large ambiguities, and 2) the incapability of the commonly employed coarse-to-fine multi-scale scheme to preserve motion structures in several challenging circumstances. We propose novel methods to solve these problems. Firstly, we introduce a segmentation based variational model to regularize flow estimates for textureless and occluded regions. Parametric and Non-parametric optical flow models are combined, using a confidence map to measure the rigidity of the moving regions. The resulted flow field is with high quality even at motion discontinuity and textureless regions and is very useful for applications such as video editing. To address the problem of multi-scale estimation, we extend the coarse-to-fine scheme by complementing the initialization at each scale with sparse feature matching, based on the observation that fine motion structures, especially those with significant and abrupt displacement transition, cannot always be correctly reconstructed owing to an incorrect initialization. We also introduce the adaption of the objective function and development of a new optimization procedure, which constitute a unified system for both large- and small-displacement optical flow estimation. The effectiveness of our method is borne out by extensive experiments on small-displacement benchmark dataset as well as the challenging large-displacement optical flow data. To further increase the sub-pixel accuracy, we study how resolution changes affect the flow estimates. We show that by simple upsampling, we can effectively reduce errors for sub-pixel correspondence. In addition, we identify the regularization bias problem and explore its relationship to the image resolution. We propose a general fine-to-coarse framework to compute sub-pixel color matching for different computer vision problems. Various experiments were performed on motion estimation and stereo matching data. We are able to reduce errors by up to 30%, which would otherwise be very difficult to achieve through other conventional optimization methods. Lastly, in the context of motion deblurring, we discuss a few new motion deblurring problems that are significant to blur kernel estimation and nonblind deconvolution. We found that strong edges do not always profit kernel estimation, but instead under certain circumstance degrade it. This finding leads to a new metric to measure the usefulness of image edges in motion deblurring and a gradient selection process to mitigate their possible adverse effect. It makes possible to solve for very large blur PSFs which easily fail existing blind deblurring methods. We also propose an efficient and high-quality kernel estimation method based on the spatial prior and the iterative support detection (ISD) kernel refinement, which avoids hard threshold of the kernel elements to enforce sparsity. We employ the TV-e1 deconvolution model, solved with a new variable substitution scheme to robustly suppress noise.

Variational Image Motion Estimation by Preconditioned Dual Optimization

Location Uncertainty Principle: Toward the Definition of Parameter-Free Motion Estimators

Optical Flow Estimation Between Images of Different Resolutions Via Variational Method

Image-based motion estimation and deblurring

Motion Estimation for Large Displacements and Deformations

Predictive Online Optimisation with Applications to Optical Flow

Illumination-Invariance Optical Flow Estimation Using Weighted Regularization Transform

A splitting primal-dual proximity algorithm for solving composite optimization problems

A fast parametric motion estimation algorithm with illumination and lens distortion correction

Full Flow: Optical Flow Estimation By Global Optimization over Regular Grids

Optical Flow Estimation from Layered Nearest Neighbor Flow Fields.

A primal-dual adaptive finite element method for total variation based motion estimation

FALDOI: A New Minimization Strategy for Large Displacement Variational Optical Flow

A Robust Optical Flow Estimation under Varying Illumination.

Optical Flow Computation Based On Bayesian Selecting Scheme

Local texture based optical flow for complex brightness variations

Optical Flow Estimation Algorithm Using Color Gradient Invariance

A Preconditioned Version of a Nested Primal-Dual Algorithm for Image Deblurring

Interplay between preconditioning and regularization for linear ill-posed problems solved by conjugate gradient. Application to optical flow estimation

Adaptive Fractional-Order Multi-Scale Optimization TV-L1 Optical Flow Algorithm

An Efficient Optical Flow Based Motion Detection Method for Non-stationary Scenes