流域变换的串行与并行策略研究

被引：3

作者：

周海芳

蒋艳凰

杨学军

机构：

[1] 国防科技大学计算机学院

[2] 国防科技大学计算机学院湖南长沙

[3] 湖南长沙

来源：

国防科技大学学报 | 2002年 / 06期

基金：

国家杰出青年科学基金;

关键词：

流域变换; 图像分割; 积水盆; 分水岭; 并行算法; 分布存储; 域分解; 加速比;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

流域变换是数字形态学中用于图像分割的一种经典方法,其并行化问题成为近年来研究的重点。首先给出了流域变换的数学模型,并归纳列举了几种离散情况下的形式化定义;其次分类总结了近年来流域变换串行算法研究的新进展,从而在此基础上重点讨论了相应的并行化策略。详细分析了设计并行流域算法需要考虑的几个问题;并比较评价了现有并行算法的性能特点,得出了一些结论;最后提出了有待进一步研究的问题。

引用

页码：71 / 76+90 +90

页数：7

共 13 条

[1]

ParallelWatershedAlgorithmsforImageSegmentation. MogaA. . 1997

[2]

AProposalfortheImplementationofaParallelWatershedAlgorithm. MeijsterA,RoerdinkJB. InComputerAnalysisofImagesandPatterns,HlavacVSaraR,Eds.NewYork Heidelberg Berlin . 1995

[3]

MorphologicalSegmentation. MeyerF,BeucherS. JournalofVisualCommunicationandImageRepresentation . 1990

[4]

PUL RDPrototypeUserGuide. PUL RDResearchGroup. . 1995

[5]

ParallelWatershedTransformationAlgorithmsforImageSegmentation. MogaAN,CramariucB,GabboujM. Parallel Computation . 1998

[6]

ParallelWatershedAlgorithmBasedonSequentialScanning. MogaAN,VieroT,etal. InProc.IEEEWorkshoponNonlinearSignalandImageProcessing,NeosMarmaras,Halkidiki,Greece . 1995

[7]

ComputationofWatershedsBasedonParallelGraphAlgorithms. MeijsterA,RoerdinkJB. InMathematicalMorphologyandItsApplicationstoImageandSignalProcessing,P.Maragos,Eds.Dordrecht . 1996

[8]

WatershedsinDigitalSpaces:AnEfficientAlgorithmBasedonImmersionSimulations. VincentL,SoilleP. IEEETrans.Patt.Anal.Mach.Intell . 1991

[9]

TopographicDistanceandWatershedLines. MeyerF. Signal Processing . 1994

[10]

TheWatershedTransform:Definitions,AlgorithmsandStrategies. RoerdinkJB,MeijsterA. FundamentalInformation . 2000

← 1 2 →