This paper focuses on implementation of a speedy Hough Transform (HT) which considers the memory constraints of the system. Because of high memory demand, small systems (DSPs, tiny robots) cannot realize efficient implementation of HT. Keeping this scenario in mind, the paper discusses an effective and memory-efficient method of employing the HT for extraction of line features from a gray scale image. We demonstrate the use of a circular buffer for extraction of image edge pixels and store the edge image in a manner that is different from the conventional way. Approximation of the two dimensional Hough Space by a one dimensional array is also discussed. The experimental results reveal that the proposed algorithm produces better results, on small and large systems, at a rapid pace and is economical in terms of memory usage. © 2009 Springer Berlin Heidelberg.
CITATION STYLE
Khan, M. U. K., Bais, A., Yahya, K. M., Hassan, G. M., & Arshad, R. (2009). A swift and memory efficient hough transform for systems with limited fast memory. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5627 LNCS, pp. 297–306). https://doi.org/10.1007/978-3-642-02611-9_30
Mendeley helps you to discover research relevant for your work.