Title :
Investigation of parallel and globally convergent iterative schemes for nonlinear variational image smoothing and segmentation
Author :
Heers, Josef ; Schnörr, Christoph ; Stiehl, H. Siegfried
Author_Institution :
Fachbereich Inf., Hamburg Univ., Germany
Abstract :
We consider a nonquadratic convex variational segmentation approach and investigate numerical schemes to allow for an efficient computation of the global minimum on a parallel architecture. We focus on iterative schemes for which we can show global convergence to the unique solution irrespective of the starting point. In the context of (semi-)automated image processing tasks, such a feature is of utmost importance. We characterize various approaches that have been proposed in the literature as special cases of a general iterative scheme. Among these approaches are the linearization technique introduced by Geman and Reynolds (1992) and the half-quadratic regularization scheme proposed by Geman and Yang (see IEEE Trans. Image Proc., no.4, p.932-45, 1995). As a result, we can show global convergence to the unique solution under weaker conditions. Efficient Krylov subspace solvers for the resulting linear systems have been implemented on a parallel architecture to assess the performance of these numerical schemes. Experimental results concerning convergence rates and speed-up are reported. Due to the similarity of the segmentation approach considered here with total variation based image restoration methods, our results are relevant for this latter class of methods as well
Keywords :
computer vision; convergence of numerical methods; feature extraction; image segmentation; iterative methods; nonlinear filters; parallel architectures; smoothing methods; automated image processing; computer vision; efficient Krylov subspace solvers; globally convergent iterative scheme; half-quadratic regularization; image segmentation; linear systems; linearization technique; low level feature extraction; nonlinear variational image smoothing; nonquadratic convex variational segmentation; parallel architecture; parallel iterative scheme; performance; semiautomated image processing; unique solution; Artificial intelligence; Concurrent computing; Convergence; Image converters; Image processing; Image restoration; Image segmentation; Iterative methods; Linear systems; Linearization techniques; Nonlinear equations; Parallel architectures; Smoothing methods;
Conference_Titel :
Image Processing, 1998. ICIP 98. Proceedings. 1998 International Conference on
Conference_Location :
Chicago, IL
Print_ISBN :
0-8186-8821-1
DOI :
10.1109/ICIP.1998.727199