A CONSTANT TIME ALGORITHM FOR COMPUTING HOUGH TRANSFORM

A reconfigurable bus system is defined to be a bus system whose configuration can be dynamically changed by establishing the local switch of each processor. A processor array connected to a reconfigurable bus system is defined as a processor array with a reconfigurable bus system. Two constant time algorithms are presented for linking the non-zero terms in a binary sequence and for computing the histogram of an image on a processor array with a reconfigurable bus system, respectively. Then, these two algorithms can be used to compute n angles of the Hough transform of an image with N edge pixels in constant time using O(nN3) processors.