Computing optical flow via variational techniques

SIAM Journal on Applied Mathematics

Volumn 60, Issue 1, 1999, Pages 156-182

  Aubert, G ^a   Deriche, R ^b   Kornprobst, P ^a  

^a UNIVERSITÉ DE NICE SOPHIA ANTIPOLIS   (France)

^b INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; IMAGE ANALYSIS; MATHEMATICAL MODELS; OPTICAL FLOWS; PROBLEM SOLVING; VARIATIONAL TECHNIQUES;

HALF-QUADRATIC MINIMIZATION; SPACE OF BOUNDED VARIATIONS;

COMPUTER VISION;

EID: 0343193150     PISSN: 00361399     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036139998340170     Document Type: Article

References (64)

1. R. ACART AND C.R. VOGEL, Analysis of bounded variation penalty methods for ill-posed problems, Inverse Problems, 10 (1994), pp. 1217-1229.
2. A.A. ALATAN AND L. ONURAL, Gibbs random field model based 3-d motion estimation by weakened rigidity, in Proceedings International Conference on Image Processing, vol. 2, IEEE, Piscataway, NJ, 1994, pp. 790-794.
3. L. AMBROSIO, A compactness theorem for a new class of functions of bounded variation, Boll. Un. Mat. Ital. VII Ser. B, 3 (1989), pp. 857-881.
4. L. AMBROSIO AND V.M. TORTORELLI, Approximation of functional depending on jumps by elliptics functional via γ-convergence, Comm. Pure Appl. Math., 43 (1990), pp. 999-1036.
5. G. AUBERT, M. BARLAUD, L. BLANC-FERAUD, AND P. CHARBONNIER, Deterministic edge-preserving regularization in computed imaging. IEEE Trans. Image Process., 5 (1997), pp. 298-311.
6. G. AUBERT AND P. KORNPROBST, A mathematical study of the relaxed optical flow problem in the space BV (Ω), SIAM J. Math. Anal., 3C (1999), pp. 1282-1308.
7. G. AUBERT AND L. VESE, A variational method in image recovery. SIAM J. Numer. Anal., 34 (1997), pp. 1948-1979.
8. J.L. BARRON, D.J. FLEET, AND S.S. BEAUCHEMIN, Performance of optical flow techniques, Internat. J. Computer Vision, 12 (1994), pp. 43-77.
9. M.J. BLACK, Robust Incremental Optical Flow, Ph.D. thesis, Yale University, New Haven, CT, 1992.
10. H. BREZIS, Opérateurs Maximaux Monotones et Semi-groupes de Contractions dans les Espaces de Hilbert, North-Holland, Amsterdam. London, 1973.
11. G. BUTTAZZO, Semicontinuity, relaxation and integral representation in the calculus of variations, Longman Scientific, Harlow, UK, 1989.
12. A. CHAMBOLLE AND P.-L. LIONS, Image recovery via total variation minimization and related problems, Numer. Math., 76 (1997), pp. 167-188.
13. P. CHARBONNIER, Reconstruction d'image: Régularisation avec Prise en Compte des Discontinuités, Ph.D. thesis, Université de Nice-Sophia Antipolis, Nice, Cedex France, 1994.
14. I. COHEN, Nonlinear variational method for optical flow computation, in Proceedings 8th Scandinavian Conference on Image Analysis, vol. 1, World Scientific, River Edge, NJ, 1993, pp. 523-530.
15. F. DEMENGEL AND R. TEMAM, Convex functions of a measure and applications, Indiana Univ. Math. J., 33 (1984), pp. 673-709.
16. R. DERICHE AND O. FAUGERAS, Les EDP en traitement des images et vision par ordinateur, Traitement du Signal, 13 (1996).
17. R. DERICHE, P. KORNPROBST, AND G. AUBERT, Optical flow estimation while preserving its discontinuities: A variational approach, in Proceedings of the 2nd Asian Conference on Computer Vision, Singapore, 1995, Springer-Verlag, New York, 1997, pp. 290-295.
18. V. DEVLAMINCK AND J.P. DUBUS, Estimation of compressible or incompressible deformable motions for density images, in Proceedings International Conference on Image Processing, 1996, vol. 1, IEEE, Piscataway, NJ, 1997, pp. 125-128.
19. L.C. EVANS AND R.F. GARIEPY, Measure Theory and Fine Properties of Functions, CRC Press, Boca Raton, FL, 1992.
20. H. FEDERER, Geometric Measure Theory, Classics Math. 153, Springer-Verlag, Berlin, Heidelberg, New York, 1969.
21. D.J. FLEET AND A.D. JEPSON, Computation of component image velocity from local phase information, Internat. J. Computer Vision, 5 (1990), pp. 77-104.
22. S. GHOSAL AND P. VANĚK, A fast scalable algorithm for discontinuous optical flow estimation, IEEE Trans. Pattern Analysis and Machine Intelligence, 18 (1996), pp. 181-194.
23. E. DE GIORGI AND T. FRANZONi, Su un tipo di convergenza variazionale, Atti Accad. Naz. Lincei Cl. Sci. Fis. Mat. Natur. Rend., 68 (1975), pp. 842-850.
24. E. GIUSTI, Minimal Surfaces and Functions of Bounded Variation, Birkhäuser, Boston, 1984.
25. C. GOFFMAN AND J. SERRIN, Sublinear functions of measures and variational integrals, Duke Math J., 31 (1964), pp. 159-178.
26. F. GUICHARD AND L. RUDIN, Accurate estimation of discontinuous optical flow by minimizing divergence related functionals, in Proceedings International Conference on Image Processing, 1996, vol. 1, IEEE, Piscataway, NJ, 1997, pp. 497-500.
27. S.N. GUPTA AND J.L. PRINCE, On div-curl regularization for motion estimation in 3-d volumetric imaging, in Proceedings International Conference on Image Processing, 1996, IEEE, Piscataway, NJ, 1996, pp. 929-932.
28. F. HEITZ AND P. BOUTHEMY, Multimodal estimation of discontinuous optical flow using markov random fields, IEEE Trans. Pattern Analysis and Machine Intelligence, 15 (1993), pp. 1217-1232.
29. B.K. HORN, Robot Vision, MIT Press, Cambridge, MA, 1986.
30. B.K. HORN AND B.G. SCHUNK, Determining Optical Flow, Artificial Intelligence, 17 (1981), pp. 185-203.
31. JAN J. KOENDERINK, Optic flow, Vision Res., 26 (1986), pp. 161-180.
32. JAN J. KOENDERINK AND A. J. VAN DOORN, Invariant properties of the motion parallax field due to the movement of rigid bodies relative to an observer, Optica Acta, 22 (1975), pp. 717-723.
33. JAN J. KOENDERINK AND A. J. VAN DOORN, How an ambulant observer can construct a model of the environment from the geometrical structure of the visual inflow, in Kybernetik 1978, G. Hauske and E. Butenandt, eds., Oldenburg, Muenchen, 1978.
34. JAN J. KOENDERINK AND A. J. VAN DOORN, Affine structure from motion, J. Opt. Soc. Amer., A 8 (1991), pp. 377-385.
35. J.J. KOENDERINK AND A.J. VAN DOORN, Dynamic shape, Biological Cybernetics, 53 (1986), pp. 383-396.
36. P. KORNPROBST, Contributions à la Restauration d'images et à l'analyse de Séquences: Approches Variationnelles et Equations aux Dérivées Partielles, Ph.D. thesis, Université de Nice-Sophia Antipolis, Nice, Cedex France, 1998.
37. P. KORNPROBST, R. DERICHE, AND G. AUBERT, Nonlinear operators in image restoration, in Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition, Puerto Rico, 1997, pp. 325-331.
38. A. KUMAR, A. TANNENBAUM, AND G. BALAS, Optical flow: A curve evolution approach, IEEE Trans. Image Process., 5 (1996), pp. 598-611.
39. B. LUCAS AND T. KANADE, An iterative image registration technique with an application to stereo vision, in Proceedings International Joint Conference on Artificial Intelligence, Morgan Kaufmann Publishers, San Francisco, CA, 1981, pp. 674-679.
40. G. DAL MASO, An Introduction to Γ-Convergence, Progr. Nonlinear Differential Equations Appl., Birkhäuser, Boston, 1993.
41. M. MATTAVELLI AND A. NICOULIN, Motion estimation relaxing the constant brightness constraint, in Proceedings International Conference on Image Processing, 1994, vol. 2, IEEE, Piscataway, NJ, 1994, pp. 770-774.
42. E. MÉMIN AND P. PÉREZ, A multigrid approach for hierarchical motion estimation, in Proceedings International Conference on Computer Vision, IEEE Computer Society Press, Los Alamitos, CA, 1998, pp. 933-938.
43. E. MÉMIN, P. PÉREZ, AND D. MACHECOURT, Dense Estimation and Object-oriented Segmentation of the Optical Flow with Robust Techniques, Technical report 991, IRISA, Rennes, Cedex France, 1996.
44. p-estimate, for the gradient of solutions of second order elliptic divergence equations, Ann. Scuola Norm. Sup. Pisa Cl. Sci.. 3 (1963), pp. 189-206.
45. N.G. MEYERS AND A. ELCRAT, Some results on regularity for solutions of non-linear elliptic systems and quasi-regular functions, Duke Math. J.. 42 (1975), pp. 121-136.
46. D. MUMFORD AND J. SHAH, Optimal approximations by piecewise smooth functions and associated variational problems, Comm. Pure Appl. Math., 42 (1989), pp. 577-684.
47. H.H. NAGEL, On the estimation of optical flow: Relations between different approaches and some new results, Artificial Intelligence, 33 (1987), pp. 299-324.
48. H.H. NAGEL, Direct estimation of optical flow end of its derivatives, in Artificial and Biological Vision Systems, G.A. Orban and H.H. Nagel, eds., Basic Research Series, Springer-Verlag, New York, 1992, pp. 191-224.
49. H.H. NAGEL AND W. ENKELMANN, An investigation of smoothness constraint for the estimation of displacement vector fields from images sequences, IEEE Trans. Pattern Analysis and Machine Intelligence, 8 (1986), pp. 565-593.
50. S. NEGAHDARIPOUR AND C.-H. Yu, A generalized brightness change model for computing optical flow, in Proceedings International Conference on Computer Vision, IEEE, Piscataway, NJ, 1993, pp. 2-11.
51. P. NÉSI, Variational approach to optical flow estimation managing discontinuities, Image and Vision Computing, 11 (1993), pp. 419-439.
52. M. ORKISZ AND P. CLARYSSE, Estimation du flot optique en présence de discontinuités: Une revue, Traitement du Signal, 13 (1996), pp. 489-513.
53. M. OTTE AND H.H. NAGEL, Optical flow estimation: Advances and comparisons, in Proceedings of the 3rd European Conference on Computer Vision, Lecture Notes in Comput. Sci. 800, Jan-Olof Eklundh, ed., Springer-Verlag, New York, 1994, pp. 51-70.
54. P. PERONA AND J. MALIK, Scale-space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Analysis and Machine Intelligence, 12 (1990), pp. 629-639.
55. M. PROESMANS, L. VAN GOOL, E. PAUWELS, AND A. OOSTERLINCK, Determination of optical flow and its discontinuities using non-linear diffusion, in Proceedings of the 3rd European Conference on Computer Vision, vol. 2, Lecture Notes in Comput. Sci. 801, Springer-Verlag, New York, 1994, pp. 295-304.
56. L. RUDIN, S. OSHER, AND E. FATEMI, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
57. C. SCHNÖRR, Determining optical flow for irregular domains by minimizing quadratic functionals of a certain class, Internat. J. Comput. Vision, 6 (1991), pp. 25-38.
58. A.N. TIKHONOV AND V.Y. ARSENIN, Solutions of Ill-posed Problems, Winston and Sons, Washington, DC, 1977.
59. M. TISTARELLI, Computation of coherent optical flow by using multiple constraints, in Proceedings International Conference on Computer Vision, IEEE Computer Society Press, Los Alamitos, CA, 1995, pp. 263-268.
60. A. VERRI, F. GIROSI, AND V. TORRE, Differential techniques for optical flow, J. Opt. Soc. Amer. A, 7 (1990), pp. 912-922.
61. A. VERRI AND T. POGGIO, Motion field and optical flow: Qualitative properties, IEEE Trans. Pattern Analysis and Machine Intelligence, 11 (1989), pp. 490-498.
62. R.P. WILDES, M.J. AMABILE, A.-M. LANZILLOTTO, AND T.-S. LEU, Physically based fluid flow recovery from image sequences, Computer Vision and Pattern Recognition, IEEE Computer Society Press, Los Alamitos, CA, 1997, pp. 969-975.
63. D. WILLICK AND Y.-H. YANG, Experimental evaluation of motion constraint equations, Comput. Vision Graphics Image Process., 54 (1991), pp. 206-214.
64. W.P. ZIEMER, Weakly Differentiable Functions. Springer-Verlag, Berlin, New York, 1989.