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

• 作者: 付光远
• 来源期刊: 微电子学与计算机
• 关键词: SIMD-MPP并行模型 阵列计算机 图像边缘提取
• 年，卷（期）: 2006,（9）
• 页码范围: 132-134
• 页数: 3页
• 分类号: TP31
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2006.09.045

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付光远		15	119	6.0	10.0