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

付光远

首页> 中文期刊> 《微电子学与计算机》 >一种基于Sobel分解算子的图像边缘检测并行算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《微电子学与计算机》 |2006年第9期|132-134|共3页
作者
付光远;
展开▼
作者单位

第二炮兵工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机软件;
关键词
SIMD-MPP并行模型; 阵列计算机.图像边缘提取;

相似文献

中文文献
外文文献
专利

1. 一种基于Sobel算子的彩色图像边缘检测新算法 [J] . 张凤晶 ,白新伟 ,于光 . 长春理工大学学报（自然科学版） . 2012,第001期
2. 一种基于Sobel算子和灰色关联度的图像边缘检测方法 [J] . 王康泰 ,戴文战 . 计算机应用 . 2006,第005期
3. 一种结合sobel算子和小波变换的图像边缘检测方法 [J] . 张宇伟 ,王耀明 ,蒋慧钧 . 计算机应用与软件 . 2007,第004期
4. 基于中值滤波及Sobel算子的图像边缘检测技术研究 [J] . 管鹏举 ,王开民 ,曹晓梅 . 装备制造技术 . 2016,第008期
5. 基于改进 Sobel 算子的遥感图像道路边缘检测方法 [J] . 谭媛 ,黄辉先 ,徐建闽 . 国土资源遥感 . 2016,第003期
6. 一种基于Sobel分解算子的图像边缘检测并行算法 [C] . 付光远 . 2006年全国开放式分布与并行计算学术会议 . 2006
7. 基于Sobel算子的实时图像边缘检测系统设计 [A] . 刘晓云 . 2015

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

摘要

著录项

相似文献

相关主题

期刊订阅