Parallelizing the Hough transform computation

Ravi Kumar Satzoda

doi:10.1109/LSP.2008.917804

2008-01-01

PRE

Ravi Kumar Satzoda *

S. Suchitra

Thambipillai Srikanthan

DOI：10.1109/LSP.2008.917804

原文链接

原文求助

摘要

En 中文

The Hough transform, a widely used operation in image processing, suffers from being computationally intensive. In this letter, we propose a method called additive Hough transform (AHT) to accelerate Hough transform computation. It is based on parallel processing of k(2) points, obtained by dividing the edge map into uniform blocks using a k x k grid. It has been shown that AHT on verification gives the same Hough profile as the conventional Hough transform. Further, AHT reduces the total computation time by at least k(2) times as compared to existing Hough transform architectures.

Keyword:

Hough transform

image processing

parallelism