Abstract
The total variation (TV) measure is a key concept in the field of variational image analysis. Introduced by Rudin, Osher and Fatemi in connection with image denoising, it also provides the basis for convex structure-texture decompositions of image signals, image inpainting, and for globally optimal binary image segmentation by convex functional minimization. Concerning vector-valued image data, the usual definition of the TV measure extends the scalar case in terms of the L 1-norm of the gradients.
In this paper, we show for the case of 2D image flows that TV regularization of the basic flow components (divergence, curl) leads to a mathematically more natural extension. This regularization provides a convex decomposition of motion into a richer structure component and texture. The structure component comprises piecewise harmonic fields rather than piecewise constant ones. Numerical examples illustrate this fact. Additionally, for the class of piecewise harmonic flows, our regularizer provides a measure for motion boundaries of image flows, as does the TV-measure for contours of scalar-valued piecewise constant images.
This work was supported by the German Science Foundation (DFG), grant Schn 457/9-1.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)
Meyer, Y.: Oscillating Patterns in Image Processing and Nonlinear Evolution Equations. Univ. Lect. Series, vol. 22. Amer. Math. Soc (2001)
Aujol, J.-F., Gilboa, G., Chan, T., Osher, S.: Structure-texture image decomposition – modeling, algorithms, and parameter selection. Int. J. Comp. Vision 67(1), 111–136 (2006)
Ziemer, W.P.: Weakly Differentiable Functions. Springer, Heidelberg (1989)
Chan, T.F., Shen, J.: Mathematical models for local non-texture inpaintings. SIAM J. Appl. Math. 61(4), 1019–1043 (2001)
Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math. 42, 577–685 (1989)
Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Trans. Image Proc. 10(2), 266–277 (2001)
Chan, T.F., Esedoglu, S., Nikolova, M.: Algorithms for finding global minimizers of image segmentation and denoising models. SIAM J. Appl. Math. 66(5), 1632–1648 (2006)
Bresson, X., Esedoglu, S., Vandergheynst, P., Thiran, J.-P., Osher, S.: Fast global minimization of the active contour/snake model. J. Math. Imag. Vision 28(2), 151–167 (2007)
Chan, T.F., Shen, J.: Image Processing and Analysis. Cambridge University Press, Cambridge (2005)
Yuan, J., Schnörr, C., Steidl, G.: Simultaneous optical flow estimation and decomposition. SIAM J. Scientific Computing 29(6), 2283–2304 (2007)
Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imag. Vision 20, 89–97 (2004)
Girault, V., Raviart, P.-A.: Finite Element Methods for Navier-Stokes Equations. Springer, Heidelberg (1986)
Yuan, J., Steidl, G., Schnörr, C.: Convex hodge decompositions of image flows (submitted)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yuan, J., Steidl, G., Schnörr, C. (2008). Convex Hodge Decomposition of Image Flows. In: Rigoll, G. (eds) Pattern Recognition. DAGM 2008. Lecture Notes in Computer Science, vol 5096. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69321-5_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-69321-5_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69320-8
Online ISBN: 978-3-540-69321-5
eBook Packages: Computer ScienceComputer Science (R0)