Parallel hough transform algorithm performance

摘要

The Hough Transform is a computationally intensive transform useful in detecting lines in digital images. Efforts have been made to parallelize the HT, focusing on partitioning the work for a multiprocessor system. Variations on two partitioning schemes are compared, and a breakdown of the various computation overheads is presented and analyzed.