We introduce a smooth non-convex approach in a novel geometric framework which complements established convex and nonconvex approaches to image labeling. The major underlying concept is a smooth manifold of probabilistic assignments of a prespecified set of prior data (the “labels”) to given image data. The Riemannian gradient flow with respect to a corresponding objective function evolves on the manifold and terminates, for any δ > 0, within a δ-neighborhood of an unique assignment (labeling). As a consequence, unlike with convex outer relaxation approaches to (non-submodular) image labeling problems, no post-processing step is needed for the rounding of fractional solutions. Our approach is numerically implemented with sparse, highlyparallel interior-point updates that efficiently converge, largely independent from the number of labels. Experiments with noisy labeling and inpainting problems demonstrate competitive performance.
CITATION STYLE
Åström, F., Petra, S., Schmitzer, B., & Schnörr, C. (2016). A geometric approach to image labeling. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9909 LNCS, pp. 139–154). Springer Verlag. https://doi.org/10.1007/978-3-319-46454-1_9
Mendeley helps you to discover research relevant for your work.