Abstract

In accordance with the present invention, a method and apparatus are disclosed for real-time processing of digitized image data using an implementation of the Hough transform. More specifically, frames of image data are received and stored as pixel arrays in a rectangular coordinate system. Pixels having values above a predetermined intensity are subsequently transformed into polar coordinate space. Maximum meeting points of curves associated with all pixels which have been transformed into polar coordinate space are then identified using a real-time, hardware implementation of a neuro-Hough transform for analyzing windowed portions of the digitized image. The present invention identifies maximum meeting points in polar coordinate space using a neuro-Hough transform implemented as a single chip.

Other References

• "Real-Time Optical Hough Transform for Industrial Inspection", Intelligent Robts and Computer Vision: Algorithms and Techniques, Richards & Casasent, vol. 1192, 1989
• "A Real-Time Processor for the Hough Transform" IEEE Transactions On Pattern Analysis And Machine Intelligence, Hanahara, Maruyama and Uchiyama, vol. 10, No. 1, Jan. 1988
• "A Monolithic Hough Transform Processor Based On Restructuable VLSI", IEEE Transactions On Pattern Analysis And Machine Intelligence, Rhodes, vol. 10, No. 1, Jan., 1988
• "Monolithic Processor Performs Histogram, Hough Transforms at 20 MHz", Computer Design, p. 91, Mar. 1, 1989
• "The Vote Tallying Chip: A Custom Integrated Circuit" University of Rochester, Sher and Tevanian, Nov. 198