Portland State University. Department of Electrical Engineering
Date of Award
Master of Science (M.S.) in Electrical and Computer Engineering
1 online resource (72 p.)
Pattern recognition systems, Algorithms, Image processing -- Digital techniques
A new algorithm is proposed which uses the Hough Transform to recognize two dimensional objects independent of their orientations, sizes and locations. The binary image of an object is represented by a set of straight lines. Features of the straight lines, namely the lengths and the angles of their normals, their lengths and the end point positions are extracted using the Hough Transform. A data structure for the extracted lines is constructed so that it is efficient to match the features of the lines of one object to those of another object, and determine if one object is a rotated and/or scaled version of the other. Finally a generalized Hough Transform is used to match the end points of the two sets of lines. The simulation experiments show good results for objects with significant linear features .
Li, Duwang, "Invariant pattern recognition algorithm using the Hough Transform" (1989). Dissertations and Theses. Paper 3899.