Trust region versus line search for computing the optical flow

Multiscale Modeling and Simulation

Volumn 11, Issue 3, 2013, Pages 890-906

  Kalmoun, El Mostafa ^a   Garrido, Luis ^b  

^a KING KHALID UNIVERSITY   (Saudi Arabia)

^b UNIVERSITY OF BARCELONA   (Spain)

Author keywords

Line search; Multiresolution; Optical flow; Optimization; Truncated Newton; Trust region

Indexed keywords

LINE SEARCHES; MULTIRESOLUTION; NUMERICAL TREATMENTS; OPTICAL FLOW COMPUTATION; TOTAL VARIATION REGULARIZATION; TRUNCATED NEWTONS; TRUST REGION; TRUST-REGION METHODS;

CHEMISTRY; COMPUTER SIMULATION; OPTIMIZATION;

OPTICAL FLOWS;

EID: 84887478747     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/120897213     Document Type: Article

References (18)

1. L. ́ Alvarez, J. Weickert, and J. Śanchez, Reliable estimation of dense optical flow fields with large displacements, Int. J. Comput. Vis., 39 (2000), pp. 41-56.
2. P. Anandan, A computational framework and an algorithm for the measurement of visual motion, Int. J. Comput. Vis., 2 (1989), pp. 283-310.
3. J. M. Bardsley, A nonnegatively constrained trust region algorithm for the restoration of images with an unknown blur, Electron. Trans. Numer. Anal., 20 (2005), pp. 139-153. (Pubitemid 43004333)
4. J. Barron, D. Fleet, and S. Beauchemin, Performance of optical flow techniques, Int. J. Comput. Vis., 12 (1994), pp. 43-77.
5. A. Bruhn, J. Weickert, C. Feddern, T. Kohlberger, and C. Schnorr, Variational optical flow computation in real time, IEEE Trans. Image Process., 14 (2005), pp. 608-615. (Pubitemid 40690617)
6. A. R. Conn, N. I. M. Gould, and P. L. Toint, Trust Region Methods, SIAM, Philadelphia, 2000.
7. W. Enkelmann, Investigations of multigrid algorithms for the estimation of optical flow fields in image sequences, Comput. Vis. Graph. Image Process., 43 (1988), pp. 150-177. (Pubitemid 18647954)
8. B. Horn and B. Schunck, Determining optical flow, Artificial Intelligence, 20 (1981), pp. 185-203.
9. E. Kalmoun, L. Garrido, and V. Caselles, Multilevel optimization as computational methods for dense optical flow, SIAM J. Imaging Sci., 4 (2011), pp. 695-722.
10. E. M. Kalmoun, H. K̈ostler, and U. R̈ude, 3d optical flow computation using a parallel variational multigrid scheme with application to cardiac c-Arm ct motion, Image Vis. Comput., 25 (2007), pp. 1482-1494. (Pubitemid 46899290)
11. C.-J. Lin, R. Weng, and S. Keerthi, Trust region Newton method for logistic regression, J. Mach. Learn. Res., 9 (2008), pp. 627-650.
12. T. Liu and H. Chen, Real-Time tracking using trust-region methods, IEEE Trans. Pattern Anal. Mach. Intell., 26 (2004), pp. 397-402.
13. S. G. Nash, Preconditioning of truncated-Newton methods, SIAM J. Sci. Statist. Comput., 6 (1985), pp. 599-616.
14. J. Nocedal and S. J. Wright, Numerical Optimization, Springer-Verlag, New York, 1999.
15. J. Nocedal and Y. Yuan, Combining trust region and line search techniques, in Advances in Nonlinear Programming, Y. Yuan, ed., Kluwer, Norwell, MA, 1998, pp. 153-175.
16. T. Phong, R. Horaud, A. Yassine, and P. Tao, Object pose from 2-d to 3-d point and line correspondences, Int. J. Comput. Vis., 15 (1995), pp. 496-508.
17. D. Rosen, M. Kaess, and J. Leonard, An incremental trust-region method for robust online sparse least-squares estimation, in Proceedings of the IEEE International Conference on Robotics and Automation, 2012, pp. 1262-1269.
18. D. Xie and T. Schlick, Efficient implementation of the truncated-Newton algorithm for largescale chemistry applications, SIAM J. Optim., 10 (1999), pp. 132-154.