eprintid: 12522
rev_number: 4
eprint_status: archive
userid: 1
dir: disk0/00/01/25/22
datestamp: 2011-10-06 14:47:35
lastmod: 2014-04-03 22:56:20
status_changed: 2012-08-15 09:01:49
type: doctoralThesis
metadata_visibility: show
creators_name: Yuan, Jing
title: Convex Variational Approaches to Image Motion Estimation, Denoising and Segmentation
title_de: Konvexe Variationsmethoden zur Bewegungsschätzung, Rauschreduktion und Segmentierung in Bildern
ispublished: pub
subjects: ddc-004
divisions: i-110300
adv_faculty: af-11
keywords: Konvexe Optimierung , Bildsegmentierung , Optischer Fluss , Rauschreduktion in Bildernconvex optimization , image segmentation , optical flow , image denoising
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.
abstract_translated_text: 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.
abstract_translated_lang: ger
date: 2011
date_type: published
id_scheme: DOI
id_number: 10.11588/heidok.00012522
ppn_swb: 165104239X
own_urn: urn:nbn:de:bsz:16-opus-125226
date_accepted: 2011-07-20
advisor: HASH(0x55fc36cde370)
language: eng
bibsort: YUANJINGCONVEXVARI2011
full_text_status: public
citation:   Yuan, Jing  (2011) Convex Variational Approaches to Image Motion Estimation, Denoising and Segmentation.  [Dissertation]     
document_url: https://archiv.ub.uni-heidelberg.de/volltextserver/12522/1/thesis.pdf