Abstract
Variational problems have proved of value in many image processing and analysis applications. However increase of sensor resolution as occurred in medical imaging and experimental fluid dynamics demand for adapted solving strategies to handle the huge amount of data.
In this paper we address the decomposition of the general class of quadratic variational problems, which includes several important problems, such as motion estimation and image denoising. The basic strategy is to subdivide the originally intractable problem into a set of smaller convex quadratic problems. Particular care is taken to avoid ill-conditioned sub-problems. We demonstrate the approach by means of two relevant variational problems.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This work was partially financed by the EC project FLUID (FP6-513663).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kohlberger, T., Schnörr, C., Bruhn, A., Weickert, J.: Domain Decomposition for Variational Optical Flow Computation. IEEE Trans. Image Process. 14(8), 1125–1137 (2005)
Yuan, J., Schnörr, C., Mémin, E.: Discrete Orthogonal Decomposition and Variational Fluid Flow Estimation. J. Math. Imaging Vis. 28(1), 67–80 (2007)
Conejo, A.J., Castillo, E., Minguez, R., García-Bertrand, R.: Decomposition Techniques in Mathematical Programming. Springer, Heidelberg (2006)
Boyd, S., Xiao, L., Mutapcic, A.: Notes on Decomposition Methods. Technical report, Stanford University (2003)
Golub, G.H., van Loan, C.F.: Matrix Computations. The John Hopkins University Press (1996)
Horn, B., Schunck, B.: Determining Optical Flow. Artif. Intell. 17, 185–203 (1981)
Hyman, J.M., Shashkov, M.J.: Natural Discretizations for the Divergence, Gradient, and Curl on Logically Rectangular Grids. Comput. Math. Appl. 33(4), 81–104 (1997)
Toselli, A., Widlund, O.: Domain Decomposition Methods - Algorithms and Theory. Springer, Berlin (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Becker, F., Schnörr, C. (2008). Decomposition of Quadratic Variational Problems. 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_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-69321-5_33
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)