Globally convergent iterative numerical schemes for nonlinear variational image smoothing and segmentation on a multiprocessor machine

Josef Heers, Christoph Schnörr, H. Siegfried StiehlIEEE TIP 2001 · DOI · OpenReview

Abstract

We investigate several iterative numerical schemes for nonlinear variational image smoothing and segmentation implemented in parallel. A general iterative framework subsuming these schemes is suggested for which global convergence irrespective of the starting point can be shown. We characterize various edge-preserving regularization methods from the image processing literature involving auxiliary variables as special cases of this general framework. As a by-product, global convergence can be proven under conditions slightly weaker than these stated in the literature. Efficient Krylov subspace solvers for the linear parts of these schemes have been implemented on a multiprocessor machine. The performance of these parallel implementations has been assessed and empirical results concerning convergence rates and speed-up factors are reported.
BibTeX
@article{heers2001globally,
  author = {Josef Heers and Christoph Schnörr and H. Siegfried Stiehl},
  title = {{Globally convergent iterative numerical schemes for nonlinear variational image smoothing and segmentation on a multiprocessor machine}},
  journal = {IEEE Trans. Image Process.},
  year = {2001},
  doi = {10.1109/83.923282},
}

Loading related content...

Figure