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

• 作者: 徐晓华 秦玲 陈宏建 陈崚
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: LARPBS模型 Hough变换 并行算法
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 759-762
• 页数: 4页
• 分类号: TP37|O141.3
• 字数: 2945字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2004.05.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈宏建	扬州大学信息工程学院计算机系	30	550	8.0	23.0
2	陈崚	扬州大学信息工程学院计算机系	150	1914	19.0	39.0
6	秦玲	扬州大学信息工程学院计算机系	18	645	6.0	18.0
7	徐晓华	扬州大学信息工程学院计算机系	21	385	7.0	19.0