Random Hough Transform Lines Detection Based on the Distance Constraint

Lines detection is the basic and important task for the image processing.Hough transform is the classical algorithm of the lines detection.Aiming at invalid sampling and cumulative problems of the random Hough transform(RHT),a method for random Hough transform lines detection based on the distance constraint is presented.The method is as follows: when selecting two points with the random Hough transform,we judge whether the two points meet a distance constraint,and determine whether to convert the two points to the parameter space;and then judge the existence of straight line in the parameter space.The theoretical analysis and experiment results demonstrate that the algorithm has low memory and fast speed.