A improvement stochastic Hough transformation algorithm is proposed based on the classics Hough transformation.This algorithm may greatly enhance the recognition speed and the examination precision

reduce the storage space

reduce the operand

and still has characteristics of the classics Hough transform

such as not to be insensitive to noise

stochastic Hough transformation random sampling and multitude to one mapping.One kind of method gradually to withdraw the curve is realized from long to short withdrew the curve in turn.The computational method of the curve initial and terminal station are given

the experiment has proved the method validity.On the basis of experiment the shape invariable characteristic is analysed after the graph translation

revolves

scaling

the Hough transformation peak value quantity do not change

after the angle normalization

the peak value initial point changes

but the peak value gap does not change.