Components Recognition by the Generalized Hough Transform Using Multiple Two Dimensional Parameter Spaces

Abstract

The generalized Hough transform is a method for extracting similar figures to the template figure in an image. The generalized Hough transform needs huge memory for the four dimensional parameter space which represents locations, scales and rotation angles of objective figures and requires processor power for address conversion from an image space into the parameter space. The paper proposes a method using multiple two dimensional parameter spaces for reducing the volume of the parameter space and for performing high speed processing. As the experimental result, the method provided high rate repeatability on the position, the scale and the rotation angle of extracted figures and short processing time.