一种基于Sobel分解算子的图像边缘检测并行算法
串行Sobel梯度算子边缘检测算法需要将两个掩模S1和S2分别在图像的每个像素上移动,并在每个像素上进行11次加法运算,即需要11×N2次加法,时间复杂度为O(N2);文章提出了一种Sobel算子分解模型,并设计了一种在SIMD-MPP模型上基于Sobel分解算子的并行图像边缘检测算法,该并行算法总共只需要8次平移操作和9次加法运算即可完成,其时间复杂度为O(1),加速比达到N2,大大地提高了基于Sobel算子的图像边缘特征提取的效率.
SIMD-MPP并行模型 阵列计算机 图像边缘提取
付光远
第二炮兵工程学院,陕西,西安,710025
国内会议
西安
中文
132-134
2006-10-19（万方平台首次上网日期，不代表论文的发表时间）