Thumbnail
Access Restriction
Subscribed

Author Aguado, A.S. ♦ Montiel, M.E. ♦ Nixon, M.S.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©1997
Language English
Subject Domain (in DDC) Technology ♦ Engineering & allied operations
Subject Keyword Shape ♦ Geometry ♦ Robustness ♦ Speech ♦ Intelligent systems ♦ Intersymbol interference ♦ Computer science ♦ Computational complexity ♦ Cameras ♦ Image analysis
Abstract The Hough transform (HT) is an established technique which evidences a shape by mapping image edge points into a parameter space. Previously, the formulation of the HT has been extended to extract analytic arbitrary shapes which change their appearance according to similarity transformations. In this paper, we discuss a more general formulation which incorporates the extraction of arbitrary shapes under more general transformations than similarity mappings. The main contributions of this paper are: we show that, in general, the complexity of the HT mapping does not depend on the complexity or irregularity of the shape to be located; and we demonstrate that the concept of invariance can provide a general principle to avoid increase in computational complexity when the HT is extended to arbitrary shapes and general transformations.
Description Author affiliation: Dept. of Electron. & Comput. Sci., Southampton Univ., UK (Aguado, A.S.)
ISBN 0780340531
ISSN 1062922X
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1997-10-12
Publisher Place USA
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 546.76 kB
Page Count 5
Starting Page 2661
Ending Page 2665


Source: IEEE Xplore Digital Library