Constant time algorithm for computing the Hough transform on a reconfigurable mesh

摘要

A constant time algorithm is given for the reconfigurable mesh which uses an O(p log~2 N x N_p) reconfigurable mesh to compute the Hough transform of N edge pixels and p angles. This algorithm is the first constant time Hough transform algorithm for a 2D reconfigurable mesh.