引用本文: | 周海芳,蒋艳凰,杨学军.流域变换的串行与并行策略研究[J].国防科技大学学报,2002,24(6):71-76 ,90.[点击复制] |
ZHOU Haifang,JIANG Yanhuang,YANG Xuejun.Research on Serial and Parallel Strategies of Watershed Transform[J].Journal of National University of Defense Technology,2002,24(6):71-76 ,90[点击复制] |
|
|
|
本文已被:浏览 5871次 下载 5710次 |
流域变换的串行与并行策略研究 |
周海芳, 蒋艳凰, 杨学军 |
(国防科技大学 计算机学院,湖南 长沙 410073)
|
摘要: |
流域变换是数字形态学中用于图像分割的一种经典方法,其并行化问题成为近年来研究的重点。首先给出了流域变换的数学模型,并归纳列举了几种离散情况下的形式化定义;其次分类总结了近年来流域变换串行算法研究的新进展,从而在此基础上重点讨论了相应的并行化策略。详细分析了设计并行流域算法需要考虑的几个问题;并比较评价了现有并行算法的性能特点,得出了一些结论;最后提出了有待进一步研究的问题。 |
关键词: 流域变换 图像分割 积水盆 分水岭 并行算法 分布存储 域分解 加速比 |
DOI: |
投稿日期:2002-05-08 |
基金项目:国家杰出青年科学基金项目资助(69825104) |
|
Research on Serial and Parallel Strategies of Watershed Transform |
ZHOU Haifang, JIANG Yanhuang, YANG Xuejun |
(College of Computer, National Univ. of Defense Technology, Changsha 410073,China)
|
Abstract: |
Watershed transform is a classical method of image segmentation in mathematical morphology, and its parallelism is an important problem. This paper starts with a mathematical model of watershed transform in topography, followed by its several formal definitions for digital case. Then some new serial watershed algorithms proposed in recent years are classified and analyzed, based on which their related parallel strategies are discussed in detail. Then we analyze some issues, which should be considered when designing parallel watershed algorithm, and give an evaluation of existing parallel algorithms, and draw some conclusions. Finally we point out the problems and challenges of future research. |
Keywords: watershed transform image segmentation catchment basins watershed line parallel algorithms distributed memory domain decomposition speedup |
|
|
|
|
|