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

摘要：

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

关键词：数学形态学、统一计算设备架构、存储、图形处理器、加速

所属期刊栏目：22

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金重点项目61136002;西安市科技计划资助项目CXY144010

在线出版日期：2017-05-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：88-93