Directly to content
  1. Publishing |
  2. Search |
  3. Browse |
  4. Recent items rss |
  5. Open Access |
  6. Jur. Issues |
  7. DeutschClear Cookie - decide language by browser settings

Convex Variational Approaches to Image Motion Estimation, Denoising and Segmentation

Yuan, Jing

German Title: Konvexe Variationsmethoden zur Bewegungsschätzung, Rauschreduktion und Segmentierung in Bildern

[thumbnail of the thesis]
Preview
PDF, English (the thesis)
Download (6MB) | Terms of use

Citation of documents: Please do not cite the URL that is displayed in your browser location input, instead use the DOI, URN or the persistent URL below, as we can guarantee their long-time accessibility.

Abstract

Energy minimization and variational methods are widely used in image processing and computer vision, where most energy functions and related constraints can be expressed as, or at least relaxed to, a convex formulation. In this regard, the central role is played by convexity, which not only provides an elegant analytical tool in mathematics but also facilitates the derivation of fast and tractable numerical solvers. In this thesis, four challenging topics of computer vision and image processing are studied by means of modern convex optimization techniques: non-rigid motion decomposition and estimation, TV-L1 image approximation, image segmentation, and multi-class image partition. Some of them are originally modelled in a convex formulation and can be directly solved by convex optimization methods, such as non-rigid flow estimation and non-smooth flow decomposition. The others are first stated as a non-convex model, then studied and solved in a convex relaxation manner, for which their dual models are employed to derive both novel analytical results and fast numerical solvers.

Translation of abstract (German)

Methoden der Energieminimierung und der Variationsrechnung werden auf dem Gebiet der digitalen Bildverarbeitung und des Computersehens vielfach eingesetzt. Dort können die meisten Energiefunktionen und die zugehörigen Nebenbedingungen in konvexer Form ausgedrückt oder zumindest durch Relaxation in eine solche überführt werden. In dieser Hinsicht ist Konvexität von zentraler Bedeutung und stellt nicht nur ein elegantes mathematisches Werkzeug für die Analyse zur Verfügung, sondern unterstützt auch die Entwicklung schneller und leicht handhabbarer numerischer Löser. In dieser Arbeit werden vier herausfordernde Themen des Computersehens und der Bildverarbeitung mittels moderner konvexer Optimierungstechniken untersucht: nicht-starre Zerlegung und Schätzung von Bewegung, TV-L1 Bild-Approximation, Bildsegmentierung sowie Multiklassen-Bildsegmentierung. Manche sind von Haus aus konvex formuliert und können direkt durch konvexe Optimierungstechniken gelöst werden. Darunter fallen z.B. die nicht-starre Schätzung und die nicht-glatte Zerlegung von Bewegungen. Die verbleibenden Probleme werden zunächst nicht-konvex formuliert und dann mit Hilfe konvexer Relaxation untersucht und optimiert. Hierzu werden ihre dualen Modelle verwendet, um sowohl neue theoretische Erkenntnisse als auch schnelle numerische Löser zu erhalten.

Document type: Dissertation
Supervisor: Schnörr, Prof. Dr. Christoph
Date of thesis defense: 20 July 2011
Date Deposited: 06 Oct 2011 14:47
Date: 2011
Faculties / Institutes: The Faculty of Mathematics and Computer Science > Department of Computer Science
DDC-classification: 004 Data processing Computer science
Uncontrolled Keywords: Konvexe Optimierung , Bildsegmentierung , Optischer Fluss , Rauschreduktion in Bildernconvex optimization , image segmentation , optical flow , image denoising
About | FAQ | Contact | Imprint |
OA-LogoDINI certificate 2013Logo der Open-Archives-Initiative