Center for Automation Research, University of Maryland, College Park, MD 20742, USA
Abstract:
This paper describes a divide-and-conquer Hough transform technique for detecting a given number of straight edges or lines in an image. This technique is designed for implementation on a pyramid of processors, and requires only O(log n) computational steps for an image of size n × n.