Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1003.68712
Weickert, Joachim
Efficient image segmentation using partial differential equations and morphology. (English)
[J] Pattern Recognition 34, No.9, 1813-1824 (2001). ISSN 0031-3203

Summary: The goal of this paper is to investigate segmentation methods that combine fast preprocessing algorithms using Partial Differential Equations (PDEs) with a watershed transformation with region merging. We consider two well-founded PDE methods: a nonlinear isotropic diffusion filter that permits edge enhancement, and a convex nonquadratic variational image restoration method which gives good denoising. For the diffusion filter, an efficient algorithm is applied using an Additive Operator Splitting (AOS) that leads to recursive and separable filters. For the variational restoration method, a novel algorithm is developed that uses AOS schemes within a Gaussian pyramid decomposition. Examples demonstrate that preprocessing by these PDE techniques significantly improves the watershed segmentation, and that the resulting segmentation method gives better results than some traditional techniques. The algorithm has linear complexity and it can be used for arbitrary dimensional data sets. The typical CPU time for segmenting a $256^2$ image on a modern PC is far below 1 s.

MSC 2000:: *68U99 Computing methodologies
68U10 Image processing
68T10 Pattern recognition

Keywords: segmentation methods

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]