Efficient image segmentation using partial differential equations and morphology

PATTERN RECOGNITION

卷:34

Article

Weickert, J

关键词: nonlinear diffusion;    variational methods;    image restoration;    additive operator splitting;    gaussian pyramid;    watershed segmentation;    region merging;   

DOI  :  10.1016/S0031-3203(00)00109-6

来源: Elsevier

【 摘 要 】

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. (C) 2001 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.

【 授权许可】

Free