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

陈; 陈宏建; 徐晓华; 秦 玲

您当前的位置：

首页 >

文章列表页 >

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

论文 | 更新时间：2025-07-16

- 一种快速高效的Hough变换并行算法
- A Fast Efficient Parallel Algorithm for Hough Transform
- 电子学报 2004年32卷第5期页码：759-762
- 作者机构：
  
  1. 扬州大学信息工程学院计算机系,江苏,扬州,225009
  2. 南京大学软件新技术国家重点实验室,江苏,南京,210093
  3. 扬州大学信息工程学院计算机系江苏扬州,225009
  4. 南京大学软件新技术国家重点实验室江苏南京,210093
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60074013);国家高性能计算基金 (No.00219);江苏省教育厅自然科学基金 (No.02KJB520009);南京大学软件新技术国家重点实验室开放基金 (No.200110)
- DOI：
  中图分类号： TP37O141.3
- 纸质出版：2004
- 稿件说明：
移动端阅览
陈, 陈宏建, 徐晓华, 等. 一种快速高效的Hough变换并行算法[J]. 电子学报, 2004,32(5):759-762.

CHEN Ling, CHEN Hong-jian, XU Xiao-hua, et al. A Fast Efficient Parallel Algorithm for Hough Transform[J]. Acta Electronica Sinica, 2004, 32(5): 759-762.
陈, 陈宏建, 徐晓华, 等. 一种快速高效的Hough变换并行算法[J]. 电子学报, 2004,32(5):759-762. DOI：

CHEN Ling, CHEN Hong-jian, XU Xiao-hua, et al. A Fast Efficient Parallel Algorithm for Hough Transform[J]. Acta Electronica Sinica, 2004, 32(5): 759-762. DOI：

摘要

本文提出了一种基于流水光总线可重构线性阵列(LARPBS)模型的快速高效Hough变换算法.该算法利用LARPBS有力的通讯功能和计算能力

对直线上的黑色象素进行抽取和统计.对于大小为

n×n的二值数字图象、m个θ参数值

本算法可以使用mn

个处理机在O

(1)时间完成

从而使速度和效率都达到最优.文中还给出当LARPBS中处理机个数少于

时的算法分解执行方法

说明算法具有很好的可扩放性.

Abstract

A parallel Hough transform algorithm on linear array with reconfigurable pipeline bus system (LARPBS) is presented.Utilizing the strong communication and computation ability of LARPBS

the algorithm can contract and count the foreground pixels on each line.Suppose the number of

values considered is

the algorithm can complete Hough transform for an image with

n×n

pixels in

(1) time using

processors and get optimal speed and efficiency.We also illustrate how to partition and perform the algorithm on a LARPBS with less than

processors

thus show the algorithm is highly scalable.

关键词

Keywords

references

浏览量

890

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向超大规模集成电路物理设计的通孔感知的并行层分配算法

密集杂波背景下雷达微弱海面目标的修正Hough变换TBD检测新方法

XPSort——树形数据多核并行外存排序算法

逆合成孔径成像激光雷达微多普勒效应分析及特征提取

多投影仪自由立体显示系统中的特征点检测及几何校正