A mathematical study of the relaxed optical flow problem in the space BV (Ω)

SIAM Journal on Mathematical Analysis

Volumn 30, Issue 6, 1999, Pages 1282-1308

  Aubert, G ^a   Kornprobst, P ^a  

^a UNIVERSITÉ DE NICE SOPHIA ANTIPOLIS   (France)

Author keywords

Computer vision; Convex functions of measures; Elliptic equations; Measure theory; Optical flow; Relaxation of ill posed problems; Space of bounded variations; convergence

Indexed keywords

EID: 0033211788     PISSN: 00361410     EISSN: None     Source Type: Journal    
DOI: 10.1137/S003614109834123X     Document Type: Article

References (53)

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. L. AMBROSIO, A compactness theorem for a new class of functions of bounded variation, Boll. Uni. Mat. Ital. B(7), 3 (1989), pp. 857-881.
3. G. ANZELLOTTI, Pairings between measures and bounded functions and compensated compactness, Ann. Mat. Pura Appl. (4), 135 (1983), pp. 293-318.
4. G. ANZELLOTTI, The Euler equation for functional with linear growth, Trans. Amer. Math. Soc., 290 (1985), pp. 483-501.
5. G. AUBERT, M. BARLAUD, L. BLANC-FERAUD, AND P. CHARBONNIER, Deterministic edge-preserving regularization in computed imaging, IEEE Trans. Imag. Process., 5 (1997), pp. 298-311.
6. G. AUBERT, R. DERICHE, AND P. KORNPROBST, Computing optical flow via variational techniques, SIAM J. Appl. Math., to appear.
7. G. AUBERT AND L. VESE, A variational method in image recovery, SIAM J. Numer. Anal., 34 (1997), pp. 1948-1979.
8. D. AZE, Convergence of dual variables in problems of transmission through thin layers by epi-convergence methods, Ricerche Mat., 35 (1986), pp. 125-159.
9. J.L. BARRON, D.J. FLEET, AND S.S. BEAUCHEMIN, Performance of optical flow techniques, Internat. J. Computer Vision, 12 (1994), pp. 43-77.
10. A.C. BARROSO, G. BOUCHITTÉ, G. BUTTAZZO, AND I. FONSECA, Relaxation of bulk and interfacial energies, Arch. Rational Mech. Anal., 135 (1996), pp. 107-173.
11. G. BOUCHITTÉ, I. FONSECA, AND L. MASCARENHAS, A global method for relaxation, Technical report, Université de Toulon et du Var, May 1997.
12. G. BOUCHITTÉ AND G. DAL MASO, Integral representation and relaxation of convex local junctionals on BV (Ω), Ann. Scuola Norm. Sup. Pisa Cl. Ser. (4), 20 (1993), pp. 483-533.
13. G. BOUCHITTÉ AND P. SUQUET, Homogenization, plasticity and yield design, in Proceedings International Cent. Theor. Phys. Workshop, Composite Media and Homogenization Theory 5, G. Dal Maso and G. Dell'Antonio, eds., Birkhauser, Trieste, 1991, pp. 107-133.
14. G. BOUCHITTÉ AND M. VALADIER, Integral representation of convex functions on a space of measures, J. Funct. Anal., 80 (1988), pp. 398-420.
15. G. BOUCHITTÉ AND M. VALADIER, Multi-fonctions s.c.i. et régularisée s.c.i. essentielle, fonctions de mesure dans le cas sous linéaire, in Proceedings Congrès Franco-Québecois Analyse non linéaire, Gauthier Villars, Paris, 1989.
16. G. BUTTAZZO, Semicontinuity, relaxation and integral representation in the calculus of variations, Longman Scientific and Technical, Harlow, UK, 1989.
17. C. CASTAING AND M. VALADIER, Convex Analysis and Measurable Multifunctions, Lecture Notes in Math. 500, Springer-Verlag, Berlin, 1977.
18. I. COHEN, Nonlinear variational method for optical flow computation, in Proceedings Eighth SCIA, Vol. 1, Springer-Verlag, New York, 1993, pp. 523-530.
19. F. DEMENGEL AND R. TEMAM, Convex functions of a measure and applications, Indiana Univ. Math. J., 33 (1984), pp. 673-709.
20. R. DERICHE AND O. FAUGERAS, Les EDP en traitement des images et vision par ordinateur, Traitement du Signal, 13 (1996), pp. 551-577.
21. I. EKELAND AND R. TEMAM, Analyse convexe et problèmes variationnels, Etudes mathematiques, Dunod; Gauthier-Villars, Paris-Bruxelles-Montreal, 1974.
22. L.C. EVANS AND R.F. GARIEPY, Measure Theory and Fine Properties of Functions, CRC Press, Boca Raton, FL, 1992.
23. H. FEDERER, Geometric Measure Theory, Classics Math., Vol. 153, Springer-Verlag, Berlin, 1969.
24. D.J. FLEET AND A.D. JEPSON, Computation of component image velocity from local phase information, Internat. J. Comput. Vision, 5 (1990), pp. 77-104.
25. E. GIUSTI, Minimal Surfaces and Functions of Bounded Variation, Birkhäuser, Cambridge, MA, 1984.
26. C. GOFFMAN AND J. SERRIN, Sublinear functions of measures and variational integrals, Duke Math J., 31 (1964), pp. 159-178.
27. 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.
28. B.K. HORN, Robot Vision, MIT Press, Cambridge, MA, 1986.
29. B.K. HORN AND B.G. SCHUNK, Determining optical flow, Artificial Intelligence, 17 (1981), pp. 185-203.
30. J.J. KOENDERINK, Optic Flow, Vision Research, 26 (1986), pp. 161-180.
31. J.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.
32. J.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, G. Hauske and E. Butenandt, eds., Oldenburg, Muenchen, 1978.
33. J.J. KOENDERINK AND A.J. VAN DOORN, Affine structure from motion, J. Optical Soc. America, A8 (1991), pp. 377-385.
34. J.J. KOENDERINK AND A.J. VAN DOORN, Dynamic shape, Biological Cybernetics, 53 (1986), pp. 383-396.
35. 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, France, 1998.
36. G. DAL MASO, An introduction to Γ-convergence, Progress in Nonlinear Differential Equations and their Applications, Birkhäuser, Cambridge, MA, 1993.
37. H.H. NAGEL, Direct estimation of optical flow and of its derivatives, in Artificial and Biological Vision Systems, G.A. Orban and H.-H. Nagel, eds., Basic Research Series, Springer-Verlag, Berlin, 1992, pp. 191-224.
38. 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.
39. 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.
40. M. OTTE AND H.H. NAGEL, Optical flow estimation: Advances and comparisons, Computer Vision-ECCV'94, Vol.I, in Proceedings of the Third European Conference, Lecture Notes in Comput. Sci. 800, Computer Vision, Springer-Verlag, Berlin, 1994, pp. 51-70.
41. M. PROESMANS, L. VAN GOOL, E. PAUWELS, AND A. OOSTERLINCK, Determination of optical flow and its discontinuities using non-linear diffusion, Computer Vision - ECCV'94, Vol. II, in Proceedings of the Third European Conference, Lecture Notes in Comput. Sci. 801, Springer-Verlag, Berlin, 1994, pp. 295-304.
42. R.T. ROCKAFELLAR, Integrals which are convex functional, Pacific J. Math., 24 (1968), pp. 525-539.
43. R.T. ROCKAFELLAR, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
44. R.T. ROCKAFELLAR, Integral which are convex functionals II, Pacific J. Math., 39 (1971), pp. 439-469.
45. L. RUDIN, S. OSHER, AND E. FATEMI, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
46. W. RUDIN, Real and Complex Analysis, McGraw-Hill, New York, 1966.
47. R. TEMAM, Dual variational principles in mechanics and physics, in Semi-Infinite Programming and Applications, A.V. Fiacco and K.O. Kortanek, eds., Lecture Notes in Economics and Mathematical Systems 215, Springer-Verlag, Berlin, 1981.
48. A.N. TIKHONOV AND V.Y. ARSENIN, Solutions of Ill-Posed Problems, Winston and Sons, Washington, DC, 1977.
49. A. VERRI, F. GIROSI, AND V. TORRE, Differential techniques for optical flow, J. Optical Soc. America, A7 (1990), pp. 912-922.
50. A. VERRI AND T. POGGIO, Motion field and optical flow: Qualitative properties, IEEE Trans. Pattern Analysis and Machine Intelligence, 11 (1989), pp. 490-498.
51. L. VESE, Problèmes variationnels et EDP pour l'analyse d'images et l'évolution de courbes, Ph.D. thesis, Université de Nice-Sophia, Antipolis, France, November 1996.
52. A.I. VOL'PERT, The spaces BV and quasilinear equations, Math. USSR-Sbornik, 2 (1967), pp. 225-267.
53. W.P. ZIEMER, Weakly Differentiate Functions, Springer-Verlag, Berlin, 1989.