Extraction of straight line segments using rotation transformation: generalized hough transformation

Abstract

In this paper, a rotation transformation method is proposed which extracts straight line segments from an edge image by rotating the edge image and searching the rotated image. It is also shown that the rotation transform is a generalized Hough transform which adds the relative position information of the collinear pixels to the well-known Hough transform. A merit of the rotation transform is that we can find the two end points of a straight line with a computation time comparable to that of the Hough transform. From the results of the experiments performed using several test patterns, we can see that the proposed rotation transform method is useful for the extraction of line segments from an edge image.