2009
DOI: 10.1007/978-3-642-02256-2_13
|View full text |Cite
|
Sign up to set email alerts
|

Convex Multi-class Image Labeling by Simplex-Constrained Total Variation

Abstract: Abstract. Multi-class labeling is one of the core problems in image analysis. We show how this combinatorial problem can be approximately solved using tools from convex optimization. We suggest a novel functional based on a multidimensional total variation formulation, allowing for a broad range of data terms. Optimization is carried out in the operator splitting framework using Douglas-Rachford Splitting. In this connection, we compare two methods to solve the Rudin-Osher-Fatemi type subproblems and demonstra… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

2
178
0

Year Published

2010
2010
2023
2023

Publication Types

Select...
4
3

Relationship

1
6

Authors

Journals

citations
Cited by 117 publications
(180 citation statements)
references
References 35 publications
2
178
0
Order By: Relevance
“…Recently, convex relaxation approaches were proposed, e.g. [3,[18][19][20][21][22]. Comparing to level set methods, Great advantages in numerics can be achieved, e.g.…”
Section: Introductionmentioning
confidence: 99%
See 2 more Smart Citations
“…Recently, convex relaxation approaches were proposed, e.g. [3,[18][19][20][21][22]. Comparing to level set methods, Great advantages in numerics can be achieved, e.g.…”
Section: Introductionmentioning
confidence: 99%
“…the convex relaxed Potts model. In [18,22], such convex minimization problem is computed directly through the minimization over the labeling functions, i.e. tackle the minimal cut problem in a direct way, extra computation load is introduced to explore the pointwise simplex constraint within each iteration.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…In particular, the authors prompted to the relation with the Chan-Vese model [5]. Multi-label segmentations using the above approach or its relatives were proposed in [1,17,18,23,29]. Later, we will choose s(j) in dependence on f and r, e.g., as in (6) and on the knowledge of the layer conditions.…”
Section: Optimization Of the Labelsmentioning
confidence: 99%
“…In this paper we propose to segment images with separating layers by modifying recently proposed convex relaxation methods for image multi-labeling [1,17,18,23,29] with respect to the layer structure. More precisely, our aim is twofold: Figure 1.…”
Section: Introductionmentioning
confidence: 99%