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 Kiefer101.01
Martin Storath213812.69
andreas weinmann313812.81