微电子学与计算机
微電子學與計算機
미전자학여계산궤
MICROELECTRONICS & COMPUTER
2006年
9期
132-134
,共3页
SIMD-MPP并行模型%阵列计算机%图像边缘提取
SIMD-MPP併行模型%陣列計算機%圖像邊緣提取
SIMD-MPP병행모형%진렬계산궤%도상변연제취
串行Sobel梯度算子边缘检测算法需要将两个掩模S1和S2分别在图像的每个像素上移动,并在每个像素上进行11次加法运算,即需要11×N2次加法,时间复杂度为O(N2);文章提出了一种Sobel算子分解模型,并设计了一种在SIMD-MPP模型上基于Sobel分解算子的并行图像边缘检测算法,该并行算法总共只需要8次平移操作和9次加法运算即可完成,其时间复杂度为O(1),加速比达到N2,大大地提高了基于Sobel算子的图像边缘特征提取的效率.
串行Sobel梯度算子邊緣檢測算法需要將兩箇掩模S1和S2分彆在圖像的每箇像素上移動,併在每箇像素上進行11次加法運算,即需要11×N2次加法,時間複雜度為O(N2);文章提齣瞭一種Sobel算子分解模型,併設計瞭一種在SIMD-MPP模型上基于Sobel分解算子的併行圖像邊緣檢測算法,該併行算法總共隻需要8次平移操作和9次加法運算即可完成,其時間複雜度為O(1),加速比達到N2,大大地提高瞭基于Sobel算子的圖像邊緣特徵提取的效率.
천행Sobel제도산자변연검측산법수요장량개엄모S1화S2분별재도상적매개상소상이동,병재매개상소상진행11차가법운산,즉수요11×N2차가법,시간복잡도위O(N2);문장제출료일충Sobel산자분해모형,병설계료일충재SIMD-MPP모형상기우Sobel분해산자적병행도상변연검측산법,해병행산법총공지수요8차평이조작화9차가법운산즉가완성,기시간복잡도위O(1),가속비체도N2,대대지제고료기우Sobel산자적도상변연특정제취적효솔.
