Title :
A real-time processor for the Hough transform
Author :
Hanahara, Keishi ; Maruyama, Tsugito ; Uchiyama, TaKashi
Author_Institution :
Fujitsu Labs. Ltd., Kawasaki, Japan
fDate :
1/1/1988 12:00:00 AM
Abstract :
The Hough transform method for recognition can cope effectively with noisy backgrounds and gaps in boundaries. However, long computation time and large memory requirements have prevented it from being used in real-time applications. An architecture devised to solve those problems, with a focus on detecting straight lines, is presented. Examples are given of the use of an experimental hardware model for automatic inspection and measurement of objects in factories and laboratories. It took less than one second from picture input to straight line parameter reproduction for these examples
Keywords :
computer architecture; computerised pattern recognition; digital arithmetic; real-time systems; transforms; 0.79 sec; Hough transform; architecture; automatic inspection; noisy backgrounds; pattern recognition; real-time processor; straight line detection; Arithmetic; Computer architecture; Concurrent computing; Hardware; Image processing; Inspection; Laboratories; Parallel processing; Pipeline processing; Systolic arrays;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
