Title | ||
---|---|---|
An Efficient Algorithm for the Piecewise Affine-Linear Mumford-Shah Model Based on a Taylor Jet Splitting. |
Abstract | ||
---|---|---|
We propose an algorithm to efficiently compute approximate solutions of the piecewise affine Mumford-Shah model. The algorithm is based on a novel reformulation of the underlying optimization problem in terms of Taylor jets. A splitting approach leads to linewise segmented jet estimation problems for which we propose an exact and efficient solver. The proposed method has the combined advantages of prior algorithms: it directly yields a partition, it does not need an initialization procedure, and it is highly parallelizable. The experiments show that the algorithm has lower computation times and that the solutions often have lower functional values than the state-of-the-art. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1109/TIP.2019.2937040 | IEEE transactions on image processing : a publication of the IEEE Signal Processing Society |
Keywords | Field | DocType |
Computational modeling,Partitioning algorithms,Approximation algorithms,Estimation,Image segmentation,Optimization,Analytical models | Parallelizable manifold,Affine transformation,Approximation algorithm,Algorithm,Image segmentation,Initialization,Solver,Optimization problem,Piecewise,Mathematics | Journal |
Volume | Issue | ISSN |
29 | 1 | 1057-7149 |
Citations | PageRank | References |
0 | 0.34 | 20 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Lukas Kiefer | 1 | 0 | 1.01 |
Martin Storath | 2 | 138 | 12.69 |
andreas weinmann | 3 | 138 | 12.81 |