arrow
Return

An efficient watershed algorithm based on connected components

delete2000-06-01
delete235
PRE
AI
A
Andrzej Bieniek *
DOI:10.1016/S0031-3203(99)00154-5delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, a formal definition and a new algorithmic technique for the watershed transformation is presented. The novelty of the approach is to adapt the connected component operator to solve the watershed segmentation problem. The resulting algorithm is independent of the number of grey-levels, employs simple data structures, requires less error prone memory management, and issues a lower complexity and a short running time. However, the algorithm does not modify the principle of the watershed segmentation; the output result is the same as that of using any traditional algorithm which does not build watershed lines. (C) 2000 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
Keywords:
watersheds
image segmentation
connected components

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.4W
Citations:
5.0W

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
Recognition of hemi-methylated DNA by the SRA protein UHRF1 by a base-flipping mechanism
errNature
IF48.5
err2008-09-03
err0
PREAI
errKyohei Arita; Mariko Ariyoshi; Hidehito Tochio; Yusuke Nakamura; Masahiro Shirakawa
errShare
errSave
Randomized controlled trial of supported employment in England: 2 year follow‐up of the Supported Work and Needs (SWAN) study
err2013-03-12
err0
errOAAI
errMARGARET HESLIN; LOUISE HOWARD; MORVEN LEESE; PAUL McCRONE; CHRISTOPHER RICE; MANUELA JARRETT; TERRY SPOKES; PETER HUXLEY; GRAHAM THORNICROFT
errShare
errSave
Testability Concepts for Digital ICs
err1995-01-01
err0
errOAAI
errF. P. M. Beenker; R. G. Bennetts; A. P. Thijssen
errShare
errSave
Glomerular Lesions in Unilateral Nephrectomized and Diabetic(UN-D) Mice.
err1992-01-01
err0
errOAAI
errEisuke KUME; Chiyo DOI; Shin-ichi ITAGAKI; Yoshikazu NAGASHIMA; Kunio DOI
errShare
errSave
no more