A Study of Non-smooth Convex Flow Decomposition
We present a mathematical and computational feasibility study of the variational convex decomposition of 2D vector fields into coherent structures and additively superposed flow textures. Such decompositions are of interest for the analysis of image sequences in experimental fluid dynamics and for highly non-rigid image flows in computer vision.
Our work extends current research on image decomposition into structural and textural parts in a twofold way. Firstly, based on Gauss’ integral theorem, we decompose flows into three components related to the flow’s divergence, curl, and the boundary flow. To this end, we use proper operator discretizations that yield exact analogs of the basic continuous relations of vector analysis. Secondly, we decompose simultaneously both the divergence and the curl component into respective structural and textural parts. We show that the variational problem to achieve this decomposition together with necessary compatibility constraints can be reliably solved using a single convex second-order conic program.
KeywordsParticle Image Velocimetry Motion Estimation Compatibility Constraint Image Decomposition Helmholtz Decomposition
Unable to display preview. Download preview PDF.
- 1.Raffel, M., Willert, C., Kompenhans, J.: Particle Image Velocimetry, 2nd edn. Springer, Heidelberg (2001)Google Scholar
- 7.Meyer, Y.: Oscillating patterns in image processing and nonlinear evolution equations. In: The fifteenth Dean Jacqueline B. Lewis memorial lectures. University Lecture Series, vol. 22. American Mathematical Society, Providence (2001)Google Scholar
- 13.Yin, W., Goldfarb, D., Osher, S.: Total variation based image cartoon-texture decomposition. Technical Report CORC TR-2005-01, Columbia University (2005) (submitted to Inverse Problems)Google Scholar
- 18.Sturm, J.F.: Using SeDuMi 1.02, a MATLAB for optimization over symmetric cones. Technical Report, Communications Research Laboratory, McMaster University, 1280 Main Street West, Hamilton, Ontario L8S 4K1, Canada (August 1998)Google Scholar