Advisor

Faris Badi'i

Date of Award

1989

Document Type

Thesis

Degree Name

Master of Science (M.S.) in Electrical and Computer Engineering

Department

Electrical Engineering

Physical Description

1 online resource (72 p.)

Subjects

Pattern recognition systems, Algorithms, Image processing -- Digital techniques

DOI

10.15760/etd.5783

Abstract

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 .

Description

If you are the rightful copyright holder of this dissertation or thesis and wish to have it removed from the Open Access Collection, please submit a request to pdxscholar@pdx.edu and include clear identification of the work, preferably with URL

Persistent Identifier

http://archives.pdx.edu/ds/psu/21779

Share

COinS