Straight-line detection method for optimizing use rate of parameter-space

According to the problem of low use rate of parameter-space in Hough transform, one kind of straight-line detection method that greatly improves the use rate of parameter-space was proposed. Firstly, an implementation method of Hough transform based on affine transform was proposed. Then, the necessary and sufficient conditions for the full space Hough transform were proposed and proved, so the realization condition for the algorithm was found. Finally, a typical kind of full space Hough transform was proposed and the detailed computation process of this transform was elaborated. A special affine transform on the image was performed to chang its definition domain. Hough transform was conducted on the affine transformed image to compute the straight-line parameters. Simulative results show that the proposed method realizes 100% use rate to for the parameter-array. Compared with the other methods, the detection precision for straight-line is increased.