Browse Prior Art Database

Cluster Estimation in Hough Space for Image Analysis

IP.com Disclosure Number: IPCOM000059787D
Original Publication Date: 1986-Jan-01
Included in the Prior Art Database: 2005-Mar-08

Publishing Venue

IBM

Related People

Authors:
Biland, HP Wahl, F [+details]

Abstract

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.