Please use this identifier to cite or link to this item:
Title: Extended randomized hough transform for 2-D arbitrary shape recognition
Authors: Lin, Yuan.
Keywords: DRNTU::Engineering::Electrical and electronic engineering::Electronic systems::Signal processing
Issue Date: 1999
Abstract: The extraction of arbitrary 2-D shapes according to specific templates is a very important operation for object recognition in digital image processing and computer vision fields. Because of its robustness to noises and discontinuity of feature points, Generalized Hough Transform (GHT) is a classical and effective technique to tackle this problem. However, as an extension of the Standard Hough Transform, its computational complexity and memory requirement are considerably large especially when there is no prior knowledge for the orientation and scale of the scene object. The main purpose of this thesis is to develop an alternative algorithm for GHT, to overcome its shortcomings while maintaining its significant advantage of robustness. Based on the idea of Randomized Hough Transform, which is a typical probabilistic Hough Transform, four new algorithms are developed in tins thesis to deal with different cases of object recognition. As extensions to the basic Randomized Hough Transform from analytic curve detection to arbitrary shape detection, the random sampling mechanism, convergent mapping mechanism and dynamic list structured parameter accumulator are used in these proposed algorithms. Compared with the GHT and Template Matching approaches, their computational complexity and memory requirement are reduced while their robustness is retained.
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:EEE Theses

Files in This Item:
File Description SizeFormat 
  Restricted Access
Main report17.09 MBAdobe PDFView/Open

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.