| 一种基于Sobel分解算子的图像边缘检测并行算法 |
| |
| 引用本文： | 付光远.一种基于Sobel分解算子的图像边缘检测并行算法[J].微电子学与计算机,2006,23(9):132-134. |
| |
| 作者姓名： | 付光远 |
| |
| 作者单位： | 第二炮兵工程学院,陕西,西安,710025 |
| |
| 摘 要： | 串行Sobel梯度算子边缘检测算法需要将两个掩模S1和S2分别在图像的每个像素上移动．并在每个像素上进行11次加法运算，即需要11xN^2次加法，时间复杂度为O（N^2）；文章提出了一种Sobel算子分解模型。并设计了一种在SIMD—MPP模型上基于Sobel分解算子的并行图像边缘检测算法．该并行算法总共只需要8次平移操作和9次加法运算即可完成，其时间复杂度为O（1），加速比达到N^2，大大地提高了基于Sobel算子的图像边缘特征提取的效率。
|
| 关 键 词： | SIMD-MPP并行模型 阵列计算机 图像边缘提取 |
| 文章编号： | 1000-7180（2006）09-0132-03 |
| 收稿时间： | 2006-04-28 |
A Parallel Algorithm of Image Edge Extraction Based on the Sobel Decomposing Model |
| |
| FU Guang-yuan.A Parallel Algorithm of Image Edge Extraction Based on the Sobel Decomposing Model[J].Microelectronics & Computer,2006,23(9):132-134. |
| |
| Authors: | FU Guang-yuan |
| |
| Abstract: | |
| |
| Keywords: | SIMD-MPP parallel model Array parallel computer Image edge extraction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
