A Fast Efficient Parallel Algorithm for Hough Transform

CHEN Ling; CHEN Hong-jian; XU Xiao-hua; QIN Ling

您当前的位置：

首页 >

文章列表页 >

A Fast Efficient Parallel Algorithm for Hough Transform

更新时间：2025-07-16

- A Fast Efficient Parallel Algorithm for Hough Transform
- Acta Electronica Sinica Vol. 32, Issue 5, Pages: 759-762(2004)
- 作者机构：
  
  1. 扬州大学信息工程学院计算机系,江苏,扬州,225009
  2. 南京大学软件新技术国家重点实验室,江苏,南京,210093
  3. 扬州大学信息工程学院计算机系江苏扬州,225009
  4. 南京大学软件新技术国家重点实验室江苏南京,210093
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP37O141.3
- Published：2004
- 稿件说明：
移动端阅览
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：

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

Views

890

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Via-Aware Parallel Layer Assignment Algorithm for VLSI Physical Design

A Novel Radar TBD Detection Approach for Weak Marine Targets in Dense Clutter Based on Modified Hough Transform

XPSort：A Multi-core Parallel Sorting Algorithm for Hierarchical Data in External Memory

Analysis of Micro-Doppler Effect and Feature Extraction of Target in Inverse Synthetic Aperture Imaging Ladar

Feature-Point Detection and Geometry Calibration for an Autostereoscopic Tiled Display System Using Multiple Projectors

Related Author

LIU Geng-geng

LI Ze-peng

GUO Wen-zhong

CHEN Guo-long

XU Ning

TIAN Yong-hua

BAO Zhong-hua

LU Jian-bin

Related Institution

College of Computer and Data Science, Fuzhou University

School of Information Engineering, Wuhan University of Technology

The 23th Research Institute of CASIC

School of Electronic Engineering, Naval University of Engineering

Institute of Traffic Control Hangzhou Municipal Public Security Bureau Traffic Police Division Hangzhou Zhejiang China

⁰