Cluster Estimation in Hough Space for Image Analysis
Original Publication Date: 1986-Jan-01
Included in the Prior Art Database: 2005-Mar-08
The problem of finding shapes in images is important, e.g., for automated manufacturing and inspection. One powerful approach for image analysis is the so-called Hough transform technique which maps the image space into the Hough space. One essential step in the evaluation is the de- termination of clusters in the Hough space, and present article suggests a method for finding such clusters. The Hough space is usually represented by an n-dimensional array of numbers. Each element of the image defines a hypersurface in the Hough space. The hypersurfaces are determined by the shape to be identified in the image. As the mapping from the image space to the Hough space proceeds, these hypersurfaces are accumulated in the array.