19 February 1988 Fast Hough Transform On A Mesh Connected Processor Array
Author Affiliations +
Proceedings Volume 0848, Intelligent Robots and Computer Vision VI; (1988) https://doi.org/10.1117/12.942806
Event: Advances in Intelligent Robotics Systems, 1987, Cambridge, CA, United States
Abstract
Hough transform is an effective method for the detection of the shape of object boundaries in image pattern analysis. Since the Hough transform is very computation intensive, it is essen-tial to parallelize the computation. However, an effective parallel algorithm is harder to obtain because it requires global informa-tion. In this paper we present an efficient parallel Hough transform algorithm for the detection of straight lines using mesh connected processor arrays. While other parallel algo-rithms take either 0(n2) or 0(n2) time, where n is the number of distinct values of a parameter and N is the number of edge pixels, our algorithm takes 0(n) time.
© (1988) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
C. S. Kannar, C. S. Kannar, Henry Y H. Chuang, Henry Y H. Chuang, } "Fast Hough Transform On A Mesh Connected Processor Array", Proc. SPIE 0848, Intelligent Robots and Computer Vision VI, (19 February 1988); doi: 10.1117/12.942806; https://doi.org/10.1117/12.942806
PROCEEDINGS
5 PAGES


SHARE
RELATED CONTENT

An Interactive Concept Classifier For Scene Analysis
Proceedings of SPIE (February 28 1990)
Using expected localization in segmentation
Proceedings of SPIE (January 31 1992)
Perceptual grouping and the Hough transform
Proceedings of SPIE (January 31 1992)

Back to Top