A Class of Parallel Algorithms for Nonlinear Variational Segmentation: A preprocess for robust feature-based image coding
Compact feature-based image coding as well as view-based object representations require a preprocessing step that abstracts from image details while preserving essential signal structures. Variational segmentation and nonlinear diffusion approaches provide powerful methods for the design of such a preprocessing stage. This motivates two investigate parallel numerical schemes to enable preprocessing of large image databases in a reasonable amount of time.
In the present paper we consider a non-quadratic convex variational approach for image segmentation and feature extraction. A class of iterative numerical algorithms is defined that allow for the efficient computation of the unique minimum. These algorithms converge globally and do not depend on the starting point. This is an important feature for (semi-)automated image processing and unsupervised feature extraction tasks. We show that our class covers also two-step optimization approaches that have been proposed in the recent literature in the context of image segmentation and restoration. Empirical results of the performance of various iterative numerical schemes on a parallel architecture are also presented.
KeywordsImage Segmentation Global Convergence Iterative Scheme Auxiliary Variable Automate Image Processing
Unable to display preview. Download preview PDF.
- J.-M. Morel and S. Solimini. Variational Methods in Image Segmentation. Birkhäuser, Boston, 1995.Google Scholar
- J. Weickert. A Review of Nonlinear Diffusion Filtering, pages 3–28. Volume 1252 of ter Haar Romeny et al. В. ter Haar Romeny, L. Florack, J. Koederink, and M. Viergever, editors. Scale-Space Theory in Computer Vision, volume 1252 of Lect. Not. Сотр. Sci., Berlin, 1997. Springer., 1997.Google Scholar
- P. Charbonnier, L. Blanc-Feraud, G. Aubert, and M. Barlaud. Determistic edge-preserving regularization in computed imaging. In Proc. 12th Intern. Conference of Pattern Recognition, pages C-188–191, 1994.Google Scholar
- В. ter Haar Romeny, L. Florack, J. Koederink, and M. Viergever, editors. Scale-Space Theory in Computer Vision, volume 1252 of Lect. Not. Сотр. Sci., Berlin, 1997. Springer.Google Scholar