Improvements and systolic implementation of the hough transformation for straight line detection
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Author(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 697-706 |
Journal / Publication | Pattern Recognition |
Volume | 22 |
Issue number | 6 |
Publication status | Published - 1989 |
Externally published | Yes |
Link(s)
Abstract
Hough Transformation (HT) is an efficient method to detect straight lines in digital pictures. In the conventional HT, pixel contiguity is not taken into account, and this leads to the following drawbacks: (1) actual length of line segments cannot be computed; (2) colinear line segments cannot be distinguished; and (3) very often, false lines are detected and short lines go undetected. This paper proposes a modified Hough Transformation which performs contiguity check in a simple and efficient way. A systolic architecture that implements this modified transform is presented. The systolic array takes the bit-map of the binary picture as input and processes one row/column of pixels concurrently. The area-time complexity of the proposed architecture is shown to be superior to the conventional sequential algorithm. Preliminary simulation results are presented. © 1989.
Research Area(s)
- Area-time complexity, Hough transform, Line selection, Pixel connectivity, Straight line detection, Systolic array
Citation Format(s)
Improvements and systolic implementation of the hough transformation for straight line detection. / Li, H. F.; Pao, Derek; Jayakumar, R.
In: Pattern Recognition, Vol. 22, No. 6, 1989, p. 697-706.
In: Pattern Recognition, Vol. 22, No. 6, 1989, p. 697-706.
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review