The vector-gradient Hough transform for identifying straight-translation generated shapes

The paper introduces the vector-gradient Hough transform (VGHT), a modified version of the gradient weighted Hough transform (GWHT), defined in vector space and able to exploit all the vector information of the gradient of luminosity. The new formulation, directly derived from the Radon transform, is analyzed and compared with the GWHT, in order to point out the improvement in selectivity provided by the VGHT in a strictly polar parametric space, without any relevant increase in computational complexity. This approach can be very suitable for identifying a specifically defined model of shapes in gray level images, ideally generated by a translation in the 2D space of a 1D luminosity profile. Finally, the suitability of the VGHT in real applications is shown with examples in the area of defect identification for automated visual inspection.

[1]  Stanley R. Deans,et al.  Hough Transform from the Radon Transform , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Anil K. Jain,et al.  A Survey of Automated Visual Inspection , 1995, Comput. Vis. Image Underst..

[3]  Frans C. A. Groen,et al.  Discretization errors in the Hough transform , 1981, Pattern Recognit..

[4]  Jezekiel Ben-Arie,et al.  Grouping edgels into structural entities using circular symmetry, the distributed Hough transform, and probabilistic non-accidentalness , 1993 .

[5]  Edward Roy Davies.  Image space transforms for detecting straight edges in industrial images , 1986, Pattern Recognit. Lett..

[6]  Hon Fung Li,et al.  Shapes Recognition Using the Straight Line Hough Transform: Theory and Generalization , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Josef Kittler,et al.  A Survey of Efficient Hough Transform Methods , 1987, Alvey Vision Conference.

[8]  Ziqiang. Dong.  Defect detection in textured images , 1997 .

[9]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[10]  M. B. Clowes,et al.  Finding Picture Edges Through Collinearity of Feature Points , 1973, IEEE Transactions on Computers.

[11]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[12]  O DudaRichard,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972 .

[13]  Luciano da Fontoura Costa,et al.  Effective Detection of Digital Bar Segments with Hough Transform , 1993, CVGIP Graph. Model. Image Process..