Image Labeling by Assignment
Preprint
Abstract
We introduce a novel geometric approach to the image labeling problem. Abstracting from specific labeling applications, a general objective function is defined on a manifold of stochastic matrices, whose elements assign prior data that are given in any metric space, to observed image measurements. The corresponding Riemannian gradient flow entails a set of replicator equations, one for each data point, that are spatially coupled by geometric averaging on the manifold. Starting from uniform assignments at the barycenter as natural initialization, the flow terminates at some global maximum, each of which corresponds to an image labeling that uniquely assigns the prior data. Our geometric variational approach constitutes a smooth non-convex inner approximation of the general image labeling problem, implemented with sparse interior-point numerics in terms of parallel multiplicative updates that converge efficiently.Keywords
All Related Versions
This publication has 29 references indexed in Scilit:
- Optimality Bounds for a Variational Relaxation of the Image Partitioning ProblemJournal of Mathematical Imaging and Vision, 2012
- Structure-Texture Image Decomposition—Modeling, Algorithms, and Parameter SelectionInternational Journal of Computer Vision, 2006
- On the Riemannian Geometry Defined by Self-Concordant Barriers and Interior-Point MethodsMathematische Annalen, 2002
- Annealed replication: a new heuristic for the maximum clique problemDiscrete Applied Mathematics, 2002
- The Dynamics of Nonlinear Relaxation Labeling ProcessesJournal of Mathematical Imaging and Vision, 1997
- Theoretical Foundations of Anisotropic Diffusion in Image Processing1996
- On the limit points of discrete selection dynamicsJournal of Economic Theory, 1992
- On the Foundations of Relaxation Labeling Processes1987
- Mean-field theory for optimization problemsJournal de Physique Lettres, 1985
- Riemannian center of mass and mollifier smoothingCommunications on Pure and Applied Mathematics, 1977