Parallelizing Hough transform computation

Abstract—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 2 points, obtained by dividing the edge map into uniform blocks using a 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 2 times as compared to existing Hough transform architectures. Index Terms—Hough transform, image processing, parallelism