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

作者：

Highlights：

•

摘要

A constant time algorithm is given for the reconfigurable mesh which uses an O(p log2N × Np) 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.

论文关键词：Hough transform,Reconfigurable mesh,Parallel algorithms,Prefix sums,Sorting

论文评审过程：Received 28 June 1994, Revised 6 March 1995, Available online 20 February 1999.

论文官网地址：https://doi.org/10.1016/0262-8856(95)01037-8