Fast line detection algorithm using multivalued image coding

A fast vision algorithm is proposed for detecting geometrical features such as line slopes of a polygonal object by using a multivalued image. Based on the fact that the multivalued image holds the local topological property of the original binary image, the algorithm extracts features by simple summation of weighted values of pixels in the multivalued image. Owing to the fact that the algorithm is easily implementable in hardware, its performance is experimentally shown to be very efficient in comparison with those of other methods.