×

Trust region versus line search for computing the optical flow. (English) Zbl 1311.65085

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
PDFBibTeX XMLCite
Full Text: DOI Link