Efficient algorithms for the Hough transform on arrays with reconfigurable optical buses

This paper examines the possibility of implementing the Hough transform for line and circle detection on arrays with reconfigurable optical buses (AROBs). It is shown that the Hough transform for line and circle detection in an N×N image can be implemented in a constant number of steps. The costs of the two algorithms are O(N²p) and O(N²p²), respectively, where p is the magnitude of one dimension in the parameter space. These values are optimal with respect to the time complexity of the best known sequential algorithms