Computation of Hough Transform using SIMD Extensions

Streaming SIMD Extensions (SSE) is a unique feature embedded in the Pentium III and Pentium IV classes of microprocessors. By fully exploiting SSE, parallel algorithms can be implemented on a standard personal computer and a significant speedup can be achieved compared to sequential code. Many image processing algorithms that can be classified as low-level algorithms have been implemented using SSE. In this paper, we deal with a rather high-level algorithm, Hough transform, which is used to detect lines and circles in an image