Architecture/algorithm joint exploration of Hough transform on FPGA

International audience—The Hough transform is a robust algorithm used in shapes and objects recognition and it proves a high quality of results. This algorithm is also known for its use of large computing power. This paper presents a dedicated accumulator cache to optimize Hough space access. We explored the design space by evaluating the locality of accesses and found up to a speedup of 30 with a 2-line cache