Sponsor
Portland State University. Department of Electrical Engineering
First Advisor
Faris Badi'i
Date of Publication
1989
Document Type
Thesis
Degree Name
Master of Science (M.S.) in Electrical and Computer Engineering
Department
Electrical Engineering
Language
English
Subjects
Pattern recognition systems, Algorithms, Image processing -- Digital techniques
DOI
10.15760/etd.5783
Physical Description
1 online resource (72 p.)
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 .
Rights
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).
Persistent Identifier
http://archives.pdx.edu/ds/psu/21779
Recommended Citation
Li, Duwang, "Invariant pattern recognition algorithm using the Hough Transform" (1989). Dissertations and Theses. Paper 3899.
https://doi.org/10.15760/etd.5783
Comments
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