膨胀与腐蚀算法的改进及并行实现

作者:杜慧敏; 蒋忭忭; 常立博; 郭冲宇; 季凯柏
来源:西安邮电大学学报, 2017, 22(01): 88-93.
DOI:10.13682/j.issn.2095-6533.2017.01.017

摘要

改进形态学中的膨胀与腐蚀算法,以求在数据增多情形下提高其运算速度。将处理前一像素的运算结果,引入后一像素的处理过程,以减少相邻像素重复区域的计算量;利用图形处理器的分层存储机制,优化数据在其中的存储结构,以提高访存速度;采用线程并行处理方式,在统一计算设备架构平台上,实现形态学膨胀与腐蚀算法的并行化。实验结果表明,随着图像尺寸和结构元素尺寸的增大,改进算法实现加速效果显著,其加速比高于调用NPP库和MATLAB库函数实现的加速比。

全文