| FOPWA： An Optimized Parallel Algorithm of Watershed Transform for Image Segmentation |
| |
| 作者姓名： | Haifang Zhou Xuejun Yang Hengzhu Liu Yu rang |
| |
| 作者单位： | [1]Institute of Computer, National University of Defense Technology, Changsha 410073, China [2]Institute of Electronic Technology, National University of Defense Technology, Changsha 410073, China |
| |
| 基金项目： | This work is partially supported by the National 863 High Technology Plan of China （No. 2002AA1Z201, No. 2002AA104510 and No. 2002AA714021） and the Grid Project sponsored by China Ministry of Education （No. CG2003-GA00103）. |
| |
| 摘 要： | Watershed segmentation/transform is a classical method for image segmentation in gray scale mathematical morphology. Nevertheless watershed algorithm has strong recursive nature, so straightforward parallel one has very low efficiency. Firstly, the advantages and disadvantages of some existing parallel algorithms are analyzed. Secondly, a Further Optimized Parallel Watershed Algorithm （FOPWA） is presented based on boundary components graph. As the experiments show, FOPWA optimizes both running time and relative speedup, and has more flexibility.
|
| 关 键 词： | 图像处理 信息转换 最优化预算法则 图像分割 |
| 本文献已被 维普 等数据库收录！ |
|
