Fast Piecewise-Affine Motion Estimation Without Segmentation
Current algorithmic approaches for piecewise affine motion estimation are based on alternating motion segmentation and estimation. We propose a new method to estimate piecewise affine motion fields directly without intermediate segmentation. To this end, we reformulate the problem by imposing piecewise constancy of the parameter field, and derive a specific proximal splitting optimization scheme. A key component of our framework is an efficient one-dimensional piecewise-affine estimator for vector-valued signals. The first advantage of our approach over segmentation-based methods is its absence of initialization. The second advantage is its lower computational cost which is independent of the complexity of the motion field. In addition to these features, we demonstrate competitive accuracy with other piecewise-parametric methods on standard evaluation benchmarks. Our new regularization scheme also outperforms the more standard use of total variation and total generalized variation.
Code (0)
등록된 구현이 없습니다.
Tasks
Motion EstimationMotion SegmentationSegmentationSimilar Papers 제목 키워드 기반
A piecewise ellipsoidal reachable set estimation method for continuous bimodal piecewise affine systems
In this work, the issue of estimation of reachable sets in continuous bimodal piecewise affine systems is studied. A new method is proposed, in the framework of ellipsoidal bounding, using piecewise quadratic Lyapunov fu…
EM-driven unsupervised learning for efficient motion segmentation
In this paper, we present a CNN-based fully unsupervised method for motion segmentation from optical flow. We assume that the input optical flow can be represented as a piecewise set of parametric motion models, typicall…
Data AugmentationMotion SegmentationOptical Flow EstimationSegmentation+1Invariant Set Estimation for Piecewise Affine Dynamical Systems Using Piecewise Affine Barrier Function
This paper introduces an algorithm for approximating the invariant set of closed-loop controlled dynamical systems identified using ReLU neural networks or piecewise affine PWA functions, particularly addressing the chal…
validYANNs: Y-wise Affine Neural Networks for Exact and Efficient Representations of Piecewise Linear Functions
This work formally introduces Y-wise Affine Neural Networks (YANNs), a fully-explainable network architecture that continuously and efficiently represent piecewise affine functions with polytopic subdomains. Following fr…
Model Predictive ControlFast and Exact Least Absolute Deviations Line Fitting via Piecewise Affine Lower-Bounding
Least-absolute-deviations (LAD) line fitting is robust to outliers but computationally more involved than least squares regression. Although the literature includes linear and near-linear time algorithms for the LAD line…