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.

Motion Estimation with L0 Norm Regularization

Unsupervised Learning of Scene Flow Estimation Fusing with Local Rigidity.

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

L0 image smoothing via iterating truncated L1 gradient regularization

Nonlocal sparse and low-rank regularization for optical flow estimation.

Optic Flow-Multiple Instantaneous Rigid Motions

A Dense Optical Flow Registration Algorithm Based on Deep Learning

Dense Optical Flow Estimation Using Sparse Regularizers from Reduced Measurements

Optical Flow Estimation from Layered Nearest Neighbor Flow Fields.

Image-based motion estimation and deblurring

Edge-Aware Volume Smoothing Using L0 Gradient Minimization

Robust Non-Local TV- $L^{1}$ Optical Flow Estimation with Occlusion Detection

Illumination-Invariance Optical Flow Estimation Using Weighted Regularization Transform

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

A PDE-Based Method for Optical Flow Estimation

A Robust Optical Flow Estimation under Varying Illumination.

A Robust Optical Flow Computation

Local texture based optical flow for complex brightness variations

Motion Estimation for Large Displacements and Deformations

An Unsupervised Optical Flow Estimation For LiDAR Image Sequences