The University of Southampton
University of Southampton Institutional Repository

Arbitrary shape Hough transform by invariant geometric features

Arbitrary shape Hough transform by invariant geometric features
Arbitrary shape Hough transform by invariant geometric features
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.
2661-2664
Aguado, A.S.
ad7e99c5-47ab-4f88-849a-c6e6d77e4200
Montiel, M.E.
4aefa43d-aeb9-4151-83f5-31fbab5664ba
Nixon, M.S.
2b5b9804-5a81-462a-82e6-92ee5fa74e12
Aguado, A.S.
ad7e99c5-47ab-4f88-849a-c6e6d77e4200
Montiel, M.E.
4aefa43d-aeb9-4151-83f5-31fbab5664ba
Nixon, M.S.
2b5b9804-5a81-462a-82e6-92ee5fa74e12

Aguado, A.S., Montiel, M.E. and Nixon, M.S. (1997) Arbitrary shape Hough transform by invariant geometric features. IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation, , Orlando, FL, United States. 12 - 15 Oct 1997. pp. 2661-2664 . (doi:10.1109/ICSMC.1997.635337).

Record type: Conference or Workshop Item (Other)

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.

This record has no associated files available for download.

More information

Published date: 1997
Additional Information: Organisation: IEEE Address: Orlando, Florida
Venue - Dates: IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation, , Orlando, FL, United States, 1997-10-12 - 1997-10-15
Organisations: Vision, Learning and Control

Identifiers

Local EPrints ID: 250029
URI: http://eprints.soton.ac.uk/id/eprint/250029
PURE UUID: 624c0b25-9e1a-4bdd-bb0f-897c8b342c21
ORCID for M.S. Nixon: ORCID iD orcid.org/0000-0002-9174-5934

Catalogue record

Date deposited: 01 May 2000
Last modified: 15 Mar 2024 02:34

Export record

Altmetrics

Contributors

Author: A.S. Aguado
Author: M.E. Montiel
Author: M.S. Nixon ORCID iD

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×