eprintid: 28522
rev_number: 14
eprint_status: archive
userid: 5248
dir: disk0/00/02/85/22
datestamp: 2020-06-30 10:22:41
lastmod: 2020-07-02 11:34:09
status_changed: 2020-06-30 10:22:41
type: doctoralThesis
metadata_visibility: show
creators_name: Savarino, Fabrizio
title: Variational Approaches for Image Labeling on the Assignment Manifold
subjects: ddc-510
divisions: i-110400
divisions: i-708000
adv_faculty: af-11
keywords: Assignment Flow, Replicator Equation, Information Geometry
cterms_swd: Bildsegmentierung
cterms_swd: Gradientenfluss
cterms_swd: Bilderkennung
abstract: The image labeling problem refers to the task of assigning to each pixel a single element from a finite predefined set of labels. In classical approaches the labeling task is formulated as a minimization problem of specifically structured objective functions.
Assignment flows for contextual image labeling are a recently proposed alternative formulation via spatially coupled replicator equations. 
In this work, the classical and dynamical viewpoint of image labeling are combined into a variational formulation. This is accomplished by following the induced Riemannian gradient descent flow on an elementary statistical manifold with respect to the underlying information geometry.
Convergence and stability behavior of this approach are investigated using the log-barrier method. A novel parameterization of the assignment flow by its dominant component is derived, revealing a Riemannian gradient flow structure that clearly identifies the two governing processes of the flow: spatial regularization of assignments and gradual enforcement of unambiguous label decisions. Also, a continuous-domain formulation of the corresponding potential is presented and well-posedness of the related optimization problem is established. Furthermore, an alternative smooth variational approach to maximum a-posteriori inference based on discrete graphical models is derived by utilizing local Wasserstein distances. Following the resulting Riemannian gradient flow leads to an inference process which always satisfies the local marginalization constraints and incorporates a smooth rounding mechanism towards unambiguous assignments.
abstract_translated_text: Das Kennzeichnungsproblem von Bildern bezeichnet die Aufgabe, jedem Pixel eines Bildes genau ein Element einer vordefinierten Menge an Kennzeichnungen zuzuweisen. Klassische Ansätze dieses Kennzeichnungsproblems sind als Minimierungsprobleme spe\-zi\-ell strukturierter Funktionen formuliert. Zuweisungsflüsse für kontextbasiertes Kenn\-zeich\-nen von Bildern sind eine neuartige, alternative dynamische For\-mu\-lie\-rung durch räumlich gekoppelte Replikatorgleichungen. In dieser Arbeit werden die klassische und dynamische Sichtweise in einer variationellen Formulierung kombiniert. Dies wird dadurch erreicht, dass das System dem induzierten Riemannschen Gradientenfluss auf einer elementaren statistischen Mannigfaltikeit bezüglich der Informationsgeometrie folgt. Konvergenz und Stabilität dieses Ansatzes werden mithilfe der lo\-ga\-rith\-mi\-schen Barrierefunktion untersucht. Eine neue Parametrisierung des Zuweisungsflusses durch seine dominante Komponente deckt die enthaltene Struktur eines Riemannschen Gradientenfluss auf, wodurch die beiden beherrschenden Prozesse des Flusses identifiziert werden: räumliche Regularisierung von Zuweisungen und allmähliches Erzwingen eindeutiger Entscheidungen. Des Weiteren wird eine räumlich kontinuierliche Formulierung des zugehörigen Potenzials vorgestellt und nachgewiesen, dass das entsprechende Optimierungsproblem gut gestellt ist. Darüber hinaus wird ein alternativer variationeller Ansatz für  Maximum-a-posteriori Inferenz hergeleitet, basierend auf diskreten graphischen Mo\-del\-len unter Verwendung lokaler Wassersteindistanzen. Im resultierenden In\-fe\-renz\-pro\-zess, basierend auf dem Riemannschen Gradientenfluss, sind die lokalen Mar\-gi\-na\-li\-sie\-rungs\-be\-din\-gun\-gen immer erfüllt und eindeutige Entscheidungen werden asymptotisch erreicht.
abstract_translated_lang: ger
date: 2020
id_scheme: DOI
id_number: 10.11588/heidok.00028522
ppn_swb: 1702945219
own_urn: urn:nbn:de:bsz:16-heidok-285225
date_accepted: 2020-06-18
advisor: HASH(0x55fc342db6a8)
language: eng
bibsort: SAVARINOFAVARIATIONA2020
full_text_status: public
citation:   Savarino, Fabrizio  (2020) Variational Approaches for Image Labeling on the Assignment Manifold.  [Dissertation]     
document_url: https://archiv.ub.uni-heidelberg.de/volltextserver/28522/1/Thesis.pdf