高级检索
    周海芳, 杨学军, 刘衡竹, 唐 宇. 一种优化的并行流域分割算法[J]. 计算机研究与发展, 2005, 42(4): 640-646.
    引用本文: 周海芳, 杨学军, 刘衡竹, 唐 宇. 一种优化的并行流域分割算法[J]. 计算机研究与发展, 2005, 42(4): 640-646.
    Zhou Haifang, Yang Xuejun, Liu Hengzhu, Tang Yu. An Improved Parallel Watershed Algorithm for Image Segmentation[J]. Journal of Computer Research and Development, 2005, 42(4): 640-646.
    Citation: Zhou Haifang, Yang Xuejun, Liu Hengzhu, Tang Yu. An Improved Parallel Watershed Algorithm for Image Segmentation[J]. Journal of Computer Research and Development, 2005, 42(4): 640-646.

    一种优化的并行流域分割算法

    An Improved Parallel Watershed Algorithm for Image Segmentation

    • 摘要: 流域变换(又称分水岭变换)是数字形态学中用于图像分割的一种有效的方法.但是经典的流 域算法具有很强的递归性质,直接并行化效率很低.首先,分析比较了已有并行算法的优缺 点,然后从基于距离的流域变换定义入手,提出了一种优化的并行流域分割算法.该算法给 出了新的区域关系图的定义,并利用了基于下降距离的方法的局部性;通过引入伪种子点使 得各子域之间区域生长和合并的过程相对独立,基本消除了重复泛洪带来的开销;同时可直 接生成分水岭.实验表明,提出的算法在执行时间和可扩展性两方面都得到了优化,并拓展 了算法的适应性.

       

      Abstract: Watershed transform is a classical and effective method of image segmentation in mathematical morphology. Nevertheless classical watershed algorithms have stron g recursive nature, so straightforward parallel ones have a very low efficiency. Firstly, the advantages and disadvantages of some existing parallel algorithms are analyzed. Then, an improved parallel watershed algorithm is presented based on the definition of watershed transform with condition of distance. For this al gorithm, a new definition of components graph is described and good locality of algorithm is developed in use of lower distance. Through introducing pseudo-seed pixels, the process of region growing and region merging is separated, and for this reason the cost of re-flooding is eliminated. At the same time, the algorit hm presented can create watershed lines directly. As the experiments show, the a lgorithm optimizes both running time and relative speedup, and has more strong f lexibility.

       

    /

    返回文章
    返回