Line Search Multilevel Optimization as Computational Methods for Dense Optical Flow
نویسندگان
چکیده
منابع مشابه
Line Search Multilevel Optimization as Computational Methods for Dense Optical Flow
We evaluate the performance of different optimization techniques developed in the context of optical flow computation with different variational models. In particular, based on truncated Newton methods (TN) that have been an effective approach for large-scale unconstrained optimization, we develop the use of efficient multilevel schemes for computing the optical flow. More precisely, we evaluat...
متن کاملFast Optical Flow Using Dense Inverse Search
Most recent works in optical flow extraction focus on the accuracy and neglect the time complexity. However, in real-life visual applications, such as tracking, activity detection and recognition, the time complexity is critical. We propose a solution with very low time complexity and competitive accuracy for the computation of dense optical flow. It consists of three parts: 1) inverse search f...
متن کاملHybrid Probabilistic Search Methods for Simulation Optimization
Discrete-event simulation based optimization is the process of finding the optimum design of a stochastic system when the performance measure(s) could only be estimated via simulation. Randomness in simulation outputs often challenges the correct selection of the optimum. We propose an algorithm that merges Ranking and Selection procedures with a large class of random search methods for continu...
متن کاملA Line Search Multilevel Truncated Newton Algorithm for Computing the Optical Flow
We describe the implementation details and give the experimental results of three optimization algorithms for dense optical flow computation. In particular, using a line search strategy, we evaluate the performance of the unilevel truncated Newton method (LSTN), a multiresolution truncated Newton (MR/LSTN) and a full multigrid truncated Newton (FMG/LSTN). We use three image sequences and four m...
متن کاملFast Optical Flow using Dense Inverse Search Supplementary Material
where ∇It+1 is the image gradient at W(x; u). ∂W ∂u denotes the Jacobian of the warp. Writing the partial derivatives in ∂W ∂u with respect to a column vector as row vectors, this simply becomes the 2 × 2 identity matrix for the case of optical flow. There is a closed-form solution for parameter update ∆u using a least-squares formulation. Setting to zero the partial derivative of eq. (3) with ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Imaging Sciences
سال: 2011
ISSN: 1936-4954
DOI: 10.1137/100807405