一种快速高效的Hough变换并行算法
【摘要】:本文提出了一种基于流水光总线可重构线性阵列 (LARPBS)模型的快速高效Hough变换算法 .该算法利用LARPBS有力的通讯功能和计算能力 ,对直线上的黑色象素进行抽取和统计 .对于大小为n×n的二值数字图象、m个θ参数值 ,本算法可以使用mn2 个处理机在O(1)时间完成 ,从而使速度和效率都达到最优 .文中还给出当LARPBS中处理机个数少于mn2 时的算法分解执行方法 ,说明算法具有很好的可扩放性 .
|
|
|
|
1 |
陈宏建,陈崚,秦玲,徐晓华;基于流水光总线阵列的快速矩阵运算[J];徐州师范大学学报(自然科学版);2002年04期 |
2 |
陈宏建,陈崚,秦玲;基于流水光总线阵列的快速矩阵乘法运算[J];计算机工程与应用;2003年23期 |
3 |
陈宏建,陈崚,秦玲,徐晓华;基于流水光总线阵列的快速矩阵运算[J];计算机工程与应用;2003年27期 |
4 |
陈崚,潘毅,陈宏建,秦玲;基于流水光总线的可重构线性阵列模型[J];计算机工程与应用;2003年30期 |
5 |
陈宏建,陈崚,沈洁,李开荣;一种改进的矩阵幂运算及其性能分析[J];计算机工程与应用;2003年33期 |
6 |
陈宏建,陈崚,李开荣,罗家奇;基于流水光总线阵列的快速数值计算并行算法[J];扬州大学学报(自然科学版);2003年03期 |
7 |
钟诚,陈国良;PRAM和LARPBS模型上的近似串匹配并行算法[J];软件学报;2004年02期 |
8 |
陈宏建,陈山凌,沈洁,秦玲,徐晓华;基于流水光总线阵列的快速并行排序算法[J];计算机工程与科学;2004年05期 |
9 |
陈燏,陈宏建,徐晓华,秦玲;一种快速高效的Hough变换并行算法[J];电子学报;2004年05期 |
10 |
陈宏建,陈崚,秦玲,徐晓华;可重构的光总线并行计算模型及其算法[J];计算机工程;2004年03期 |
|