A constant time algorithm for computing hough transform
作者:
Highlights:
•
摘要
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.
论文关键词:Parallel algorithms,Linked list,Histogram,Hough transform,Reconfigurable bus system
论文评审过程:Received 8 January 1992, Revised 19 May 1992, Accepted 3 June 1992, Available online 19 May 2003.
论文官网地址:https://doi.org/10.1016/0031-3203(93)90036-V