Compressing the parameter space of the generalised Hough transform

Abstract The storage requirement, and hence the computational load, of the generalised Hough transform increases considerably when the orientation of the sought-after shape in unknown. A method is described which, by compressing the parameter space by one degree of freedom, allows the location of arbitrary non-analytic shapes at random orientations using only one plane of parameter space.