Simultaneous higher-order optical flow estimation and decomposition

SIAM Journal on Scientific Computing

Volumn 29, Issue 6, 2007, Pages 2283-2304

  Yuan, Jing ^a   Schörr, Christoph ^a   Steidl, Gabriele ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

Convex optimization; Divergence free flows; Dual optimization techniques; Higherorder regularization; Mimetic finite difference method; Optical flow decomposition; Optical flow estimation; Second order cone programming

Indexed keywords

FINITE DIFFERENCE METHOD; MATHEMATICAL OPERATORS; OPTICAL FLOWS;

CONVEX OPTIMISATION; DIVERGENCE FREE; DIVERGENCE-FREE FLOW; DUAL OPTIMIZATION TECHNIQUE; DUAL OPTIMIZATIONS; FLOW DECOMPOSITION; FREE FLOW; HIGHER-ORDER; HIGHERORDER REGULARIZATION; MIMETIC FINITE DIFFERENCE METHODS; OPTICAL FLOW DECOMPOSITION; OPTICAL FLOW ESTIMATION; OPTIMIZATION TECHNIQUES; REGULARISATION; SECOND-ORDER CONE PROGRAMMING;

SECOND-ORDER CONE PROGRAMMING;

EID: 54249097825     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/060660709     Document Type: Article

References (37)

1. L. AMODEI and M. N. BENBOURHIM, A vector spline approximation, J. Approx. Theory, 67 (1991), pp. 51-79.
2. G. AUBERT, R. DERICHE, and P. KORNPROBST, Computing optical flow via variational techniques, SIAM J. Appl. Math., 60 (1999), pp. 156-182.
3. J.-F. AUJOL, G. AUBERT, L. BLANC-F́ eraud, and A. CHAMBOLLE, Image decomposition application to SAR images, in Scale-Space Methods in Computer Vision, L. D. Griffin and M. Lilholm, eds. Lecture Notes in Comput. Sci. 2695, Springer, Berlin, 2003, pp. 297-312.
4. J. F. AUJOL and A. CHAMBOLLE, Dual norms and image decomposition models, Int. J. Computer Vision, 63 (2005), pp. 85-104.
5. J. F. AUJOL, G. GILBOA, T. CHAN, and S. OSHER STRUCTURE-texture image decomposition-M ODELING, algorithms, and parameter selection, INTERNAT. J. COMPUTER VISION, 67 (2001), pp. 111-136.
6. 1-unified variational frame-work for image restoration, in ECCV 2004, T. Pajdla and J. Matas, eds., Lecture Notes in Comput. Sci. 3024, Springer, Berlin-Heidelberg, 2004, pp. 1-13.
7. A. CHAMBOLLE, An algorithm for total variation minimization and applications, J. Math. Imaging and Vision, 20 (2004), pp. 89-97.
8. T. CHAN, A. MARQUINA, and P. MULET, High-order total variation-based image restoration, SIAM J. Sci. Comput., 22 (2000), pp. 503-516.
9. T. CORPETTI, E. Ḿ emin, and P. Ṕ erez, Dense estimation of fluid flows, IEEE Trans. Pattern Anal. and Machine Intell., 24 (2002), pp. 365-380.
10. I. DAUBECHIES and G. TESCHKE, Variational image restoration by means of wavelets: Simultaneous decomposition, deblurring and denoising, Appl. Comput. Harmonic Anal., 19 (2005), pp. 1-16.
11. L. C. EVANS and R. F. GARIEPY, Measure Theory and Fine Properties of Functions, CRC Press, Boca Raton, FL, 1992.
12. D. GOLDFARB and W. YIN, Second-order cone programming methods for total variation-based image restoration, SIAM J. Sci. Comput., 27 (2005), pp. 622-645.
13. F. GUICHARD and L. RUDIN, Accurate estimation of discontinuous optical flow by minimizing divergence related functionals, in Proceedings of the IEEE International Conference on Image Processing (ICIP), Lausanne, Switzerland, 1996, volume I, pp. 497-500.
14. S. GUPTA and J. PRINCE, Stochastic models for div-curl optical flow methods, Signal Process. Lett., 3 (1996), pp. 32-34.
15. W. HINTERBERGER, O. SCHERZER, C. SCHNöRR, and J. WEICKERT, Analysis of optical flow models in the framework of calculus of variations, Numer. Funct. Anal. Optim., 23 (2002), pp. 69-89.
16. B. HORN and B. SCHUNCK, Determining optical flow, Artificial Intell., 17 (1981), pp. 185-203.
17. J. M. HYMAN and M. J. SHASHKOV, Natural discretizations for the divergence, gradient, and curl on logically rectangular grids, Comput. Math. Appl., 33 (1997), pp. 81-104.
18. M. C. JULLIEN, P. CASTIGLIONE, and P. TABELING, Intermittency of a passive tracer in the inverse energy cascade, Phys. Rev. E, 64 (2001), paper 035301.
19. J. LEWALLE, J. DELVILLE, and J.-P. BONNET, Decomposition of mixed layer turbulence into coherent structures and background fluctations, Appl. Sci. Res., 64 (2000), pp. 301-328.
20. S. B. M. S. LOBO, L. VANDENBERGHE, and H. LEBRET, Applications of second order cone programming, Linear Algebra Appl., 284 (1998), pp. 193-228.
21. Y. MEYER, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations, University Lecture Series 22, AMS, Providence, RI, 2001.
22. H. MITTELMANN, An independent benchmarking of SDP and SOCP solvers, Math. Program. Ser. B, 95 (2003), pp. 407-430.
23. M. NIKOLOVA, Minimizers of cost-functions involving nonsmooth data-fidelity terms. Application to the processing of outliers, SIAM J. Numer. Anal., 40 (2002), pp. 965-994.
24. -1 norm, Multiscale Model. Simul., 1 (2003), pp. 349-370.
25. M. RAFFEL, C. WILLERT, and J. KOMPENHANS, Particle Image Velocimetry, 2nd ed., Springer, New York, 2001.
26. L. I. RUDIN, S. OSHER, and E. FATEMI, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
27. SEDUMI, OPTIMIZATION software, http://sedumi.mcmaster.ca/.
28. J.-L. STARCK, M. ELAD, and D. L. DONOHO, Image decomposition via the combination of sparse representations and a variational approach, IEEE Trans. Image Process., 14 (2005), pp. 1570-1582.
29. G. STEIDL, A note on the dual treatment of higher order regularization functionals, Computing, 76 (2005), pp. 135-148.
30. D. SUTER, Motion estimation and vector splines, in Proceedings of the Conference on Computer Vision and Pattern Recognition, Los Alamos, CA, 1994, pp. 939-942.
31. X.-C. TAI and J. XU, Global and uniform convergence of subspace correction methods for some convex optimization problems, Math. Comput., 71 (2002), pp. 105-124.
32. L. VESE and S. OSHER, Modeling textures with total variation minimization and oscillating patterns in image processing, J. Sci. Comput., 19 (2003), pp. 553-572.
33. J. XU, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.
34. W. YIN, D. GOLDFARB, and S. OSHER, Total Variation Based Image Cartoon-Texture Decomposition, Technical Report CORC TR-2005-01, Columbia University, New York, 2005.
35. J. YUAN, R. RUHNAU, E. Ḿ emin, and C. SCHNöRR, Discrete orthogonal decomposition and variational fluid flow estimation, in Scale Space and PDE Methods in Computer Vision, Lecture Notes in Comput. Sci. 3459, Springer, New York, pp. 267-278.
36. J. YUAN, C. SCHNöRR, G. STEIDL, and F. BECKER, A study of non-smooth convex flow decomposition, in Proceedings of the Variational, Geometric and Level Set Methods in Computer Vision, Lecture Notes in Comput. Sci. 3752, Springer, New York, 2005, pp. 1-12.
37. J. YUAN, C. SCHNöRR, and E. Ḿ emin, Discrete orthogonal decomposition and variational fluid flow estimation, J. Math. Imag. Vision, to appear.