An improved watershed algorithm based on efficient computation of shortest paths

被引：59

作者：

Osma-Ruiz, Victor ^{[1
]}

Godino-Llorente, Juan I. ^{[1
]}

Saenz-Lechon, Nicolas ^{[1
]}

Gomez-Vilda, Pedro ^{[1
]}

机构：

[1] Univ Politecn Madrid, Dpt Ingn Circuitos & Sistemas, Madrid 28031, Spain

来源：

PATTERN RECOGNITION | 2007年 / 40卷 / 03期

关键词：

watershed; image segmentation; arrowing;

D O I：

10.1016/j.patcog.2006.06.025

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The present paper describes a new algorithm to calculate the watershed transform through rain simulation of greyscale digital images by means of pixel arrowing. The efficiency of this method is based on limiting the necessary neighbouring operations to compute the transform to the outmost, and in the total number of scannings performed over the whole image. The experiments demonstrate that the proposed algorithm is able to significantly reduce the running time of the fastest known algorithm without involving any loss of efficiency. (c) 2006 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.

引用

页码：1078 / 1090

页数：13

共 27 条

[1]

Beucher S., 1979, P INT WORKSH IM PROC, V132

[2]

Beucher S., 2018, Mathematical morphology in image processing, P433, DOI DOI 10.1201/9781482277234-12

[3]

Beucher S., 1992, Scanning microscopy, V1992, P28

[4] An efficient watershed algorithm based on connected components [J].

Bieniek, A ;

Moga, A .

PATTERN RECOGNITION, 2000, 33 (06) :907-916

[5] A NEW SET OF FAST ALGORITHMS FOR MATHEMATICAL MORPHOLOGY .2. IDENTIFICATION OF TOPOGRAPHIC FEATURES ON GRAYSCALE IMAGES [J].

BLEAU, A ;

DEGUISE, J ;

LEBLANC, AR .

CVGIP-IMAGE UNDERSTANDING, 1992, 56 (02) :210-229

[6] A NEW SET OF FAST ALGORITHMS FOR MATHEMATICAL MORPHOLOGY .1. IDEMPOTENT GEODESIC TRANSFORMS [J].

BLEAU, A ;

DEGUISE, J ;

LEBLANC, AR .

CVGIP-IMAGE UNDERSTANDING, 1992, 56 (02) :178-209

[7]

Bleau A, 2000, COMPUT VIS IMAGE UND, V77, P317, DOI 10.1006/cviu.2000.0822

[8] Three-dimensional segmentation of anatomical structures in MR images on large data bases [J].

Bueno, G ;

Musse, O ;

Heitz, F ;

Armspach, JP .

MAGNETIC RESONANCE IMAGING, 2001, 19 (01) :73-88

[9] Predictive watershed: A fast watershed algorithm for video segmentation [J].

Chien, SY ;

Huang, YW ;

Chen, LG .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2003, 13 (05) :453-461

[10]

CHIEN SY, 2002, P IEEE ICASSP 02 ORL, V3, P3196

← 1 2 3 →