Abstract:Large displacement optical flow is an integral part of many computer vision tasks. Variational optical flow techniques based on a coarse-to-fine scheme interpolate sparse matches and locally optimize an energy model conditioned on colour, gradient and smoothness, making them sensitive to noise in the sparse matches, deformations, and arbitrarily large displacements. This paper addresses this problem and presents HybridFlow, a variational motion estimation framework for large displacements and deformations. A multi-scale hybrid matching approach is performed on the image pairs. Coarse-scale clusters formed by classifying pixels according to their feature descriptors are matched using the clusters' context descriptors. We apply a multi-scale graph matching on the finer-scale superpixels contained within each matched pair of coarse-scale clusters. Small clusters that cannot be further subdivided are matched using localized feature matching. Together, these initial matches form the flow, which is propagated by an edge-preserving interpolation and variational refinement. Our approach does not require training and is robust to substantial displacements and rigid and non-rigid transformations due to motion in the scene, making it ideal for large-scale imagery such as Wide-Area Motion Imagery (WAMI). More notably, HybridFlow works on directed graphs of arbitrary topology representing perceptual groups, which improves motion estimation in the presence of significant deformations. We demonstrate HybridFlow's superior performance to state-of-the-art variational techniques on two benchmark datasets and report comparable results with state-of-the-art deep-learning-based techniques.

Efficient Coarse-to-Fine Patch Match for Large Displacement Optical Flow.

Efficient Segmentation-Based PatchMatch for Large Displacement Optical Flow Estimation

Coarse-to-Fine PatchMatch for Dense Correspondence

Large Displacement Optical Flow Estimation Based on Robust Interpolation of Sparse Correspondences

Context-adaptive Matching for Optical Flow

Efficient Dense Optical Flow Estimation from Two-Images

Robust Interpolation of Correspondences for Large Displacement Optical Flow

Flow Fields: Dense Correspondence Fields for Highly Accurate Large Displacement Optical Flow Estimation

Explicit Motion Disentangling for Efficient Optical Flow Estimation

Hierarchical Coherency Sensitive Hashing and Interpolation with RANSAC for Large Displacement Optical Flow

Motion Estimation for Large Displacements and Deformations

Multi-Scale Generalized Plane Match for Optical Flow

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

Displacement-Invariant Matching Cost Learning for Accurate Optical Flow Estimation

Saliency Guided Fast Interpolation for Large Displacement Optical Flow

Fast Optical Flow Estimation Without Parallel Architectures.

A Combined Local-Global Match for Optical Flow.

Improved Discrete Optical Flow Estimation With Triple Image Matching Cost

A Comprehensive Evaluation on Non-deterministic Motion Estimation

Gcpof: A Novel Optical Flow Estimation Algorithm Leveraged By Sparse Ground Control Points

Optical Flow Estimation from Layered Nearest Neighbor Flow Fields.