Kalmoun, El Mostafa; Garrido, Luis Trust region versus line search for computing the optical flow. (English) Zbl 1311.65085 Multiscale Model. Simul. 11, No. 3, 890-906 (2013). Summary: We consider the numerical treatment of the optical flow problem by evaluating the performance of the trust region method versus the line search method. To the best of our knowledge, the trust region method is studied here for the first time for variational optical flow computation. Four different optical flow models are used to test the performance of the proposed algorithm, combining linear and nonlinear data terms with quadratic and total variation (TV) regularization. We show that trust region often performs better than line search, especially in the presence of nonlinearity and nonconvexity in the model. MSC: 65K10 Numerical optimization and variational techniques 68U10 Computing methodologies for image processing 90C53 Methods of quasi-Newton type Keywords:optical flow; optimization; trust region; line search; truncated Newton; multiresolution PDFBibTeX XMLCite \textit{E. M. Kalmoun} and \textit{L. Garrido}, Multiscale Model. Simul. 11, No. 3, 890--906 (2013; Zbl 1311.65085) Full Text: DOI Link