一种快速高效的Hough变换并行算法

被引：7

作者：

陈燏

陈宏建

徐晓华

秦玲

机构：

[1] 扬州大学信息工程学院计算机系

[2] 扬州大学信息工程学院计算机系江苏扬州

[3] 南京大学软件新技术国家重点实验室

[4] 江苏南京

[5] 江苏扬州

来源：

电子学报 | 2004年 / 05期

基金：

国家高性能计算基金;

关键词：

LARPBS模型; Hough变换; 并行算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

本文提出了一种基于流水光总线可重构线性阵列 (LARPBS)模型的快速高效Hough变换算法 .该算法利用LARPBS有力的通讯功能和计算能力 ,对直线上的黑色象素进行抽取和统计 .对于大小为n×n的二值数字图象、m个θ参数值 ,本算法可以使用mn2 个处理机在O(1)时间完成 ,从而使速度和效率都达到最优 .文中还给出当LARPBS中处理机个数少于mn2 时的算法分解执行方法 ,说明算法具有很好的可扩放性 .

引用

页码：759 / 762

页数：4