一种基于Sobel分解算子的图像边缘检测并行算法

被引：18

作者：

付光远

机构：

[1] 第二炮兵工程学院

来源：

微电子学与计算机 | 2006年 / 09期

关键词：

SIMD-MPP并行模型; 阵列计算机; 图像边缘提取;

D O I：

10.19304/j.cnki.issn1000-7180.2006.09.045

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

串行Sobel梯度算子边缘检测算法需要将两个掩模S1和S2分别在图像的每个像素上移动,并在每个像素上进行11次加法运算,即需要11×N2次加法,时间复杂度为O(N2);文章提出了一种Sobel算子分解模型,并设计了一种在SIMD-MPP模型上基于Sobel分解算子的并行图像边缘检测算法,该并行算法总共只需要8次平移操作和9次加法运算即可完成,其时间复杂度为O(1),加速比达到N2,大大地提高了基于Sobel算子的图像边缘特征提取的效率。

引用

页码：132 / 134

页数：3