Constan t-Time Hough Transform On A 3D Reconfigurable Mesh Using Fewer Processors
- 409 Downloads
The Hough transform has many applications in image processing and computer vision, including line detection, shape recognition and range alignment for moving imaging objects. Many constant-time algorithms for computing the Hough transform have been proposed on reconfigurable meshes [1, 5, 6, 7, 9, 10]. Among them, the ones described in [1, 10] are the most efficient. For a problem with an N × N image and an n × n parameter space, the algorithm in  runs in a constant time on a 3D nN × N × N reconfigurable mesh, and the algorithm in  runs in a constant time on a 3D n2 × N × N reconfigurable mesh. In this paper, a more efficient Hough transform algorithm on a 3D reconfigurable mesh is proposed. For the same problem, our algorithm runs in constant time on a 3D n log2N × N × N reconfigurable mesh.
KeywordsBlack Pixel Hough Transform Shape Recognition Switch Setting Local Switch
Unable to display preview. Download preview PDF.
- 2.P. V. C. Hough, “Methods and means to recognize complex patterns,” U.S. Patent 3069654, 1962.Google Scholar
- 3.H.A.H. Ibrahim, J.R. Render, and D.E. Shaw, “The analysis and performance of two middle-level vision tasks on a fine-grained SIMD tree machine,” Proc. IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, pp. 387–393, June 1985.Google Scholar
- 4.J. F. Jeng and S. Sahni, “Reconfigurable mesh algorithms for the Hough transform,” International Conference on Parallel Processing, vol. III, pp. 34–41, Aug. 12–16, 1991.Google Scholar
- 10.Y. Pan, K. Li, and M. Hamdi, “An improved constant time algorithm for computing the Radon and Hough transforms on a reconfigurable mesh,” IEEE Transactions on Systems, Man, and Cybernetics: (Part A), Vol. 29, No. 04, July 1999, pp. 417–421. (A preliminary version also appeared in Proceedings of the 8th International Conference on Parallel and Distributed Computing and Systems, 1996, pp. 82–86.)CrossRefGoogle Scholar