The University of Southampton
University of Southampton Institutional Repository

On the Intimate Relationship between the Principle of Duality and the Hough Transform

On the Intimate Relationship between the Principle of Duality and the Hough Transform
On the Intimate Relationship between the Principle of Duality and the Hough Transform
This paper shows the relationship between the principle of duality and the Hough transform. We show that the definition of the Hough transform actually corresponds to an application of the principle of duality. In this interpretation, the general mathematical concepts of figures and high-dimensional coordinates in projective space are re-expressed in terms of shapes and mappings used for shape extraction in Euclidean space. So far, some works have demonstrated the equivalence between the definition of several concepts used in pattern matching and the Hough transform. These works have related the Hough transform to particular developments of diverse concepts including template matching, the Radon transform, maximum likelihood estimation and robust statistics. The correspondence between the Hough transform definition and the principle of duality here developed suggests a more general definition of the Hough transform with a deeper meaning in pure geometry. This definition introduces the formalism of projective geometry to shape extraction and analysis and thus the ideas, properties and geometric relationships in the projective space can have an interpretation for the development of pattern matching techniques. We discuss the analogy between the definition of a figure in geometry and the notion of a shape in the Hough transform, and how this relationship and the generalisation of the principle of duality to high dimensional spaces, defined by space coordinates, are related to the extensions of the Hough transform. Parametric forms are used to develop a dual analytic expression of general forms. The intimate relationship between the Hough transform and the principle of duality increases our understanding of the dual nature of pattern matching which can now benefit from established results in projective geometry.
503-526
Aguado, Alberto S.
a61a53d9-fa7e-41c8-969f-abd1375ffe3c
Montiel, Eugenia
db3640c7-ede5-495b-8999-c4668cf27897
Nixon, Mark S.
2b5b9804-5a81-462a-82e6-92ee5fa74e12
Aguado, Alberto S.
a61a53d9-fa7e-41c8-969f-abd1375ffe3c
Montiel, Eugenia
db3640c7-ede5-495b-8999-c4668cf27897
Nixon, Mark S.
2b5b9804-5a81-462a-82e6-92ee5fa74e12

Aguado, Alberto S., Montiel, Eugenia and Nixon, Mark S. (2000) On the Intimate Relationship between the Principle of Duality and the Hough Transform. Proceedings of the Royal Society A, 456 (1995), 503-526.

Record type: Article

Abstract

This paper shows the relationship between the principle of duality and the Hough transform. We show that the definition of the Hough transform actually corresponds to an application of the principle of duality. In this interpretation, the general mathematical concepts of figures and high-dimensional coordinates in projective space are re-expressed in terms of shapes and mappings used for shape extraction in Euclidean space. So far, some works have demonstrated the equivalence between the definition of several concepts used in pattern matching and the Hough transform. These works have related the Hough transform to particular developments of diverse concepts including template matching, the Radon transform, maximum likelihood estimation and robust statistics. The correspondence between the Hough transform definition and the principle of duality here developed suggests a more general definition of the Hough transform with a deeper meaning in pure geometry. This definition introduces the formalism of projective geometry to shape extraction and analysis and thus the ideas, properties and geometric relationships in the projective space can have an interpretation for the development of pattern matching techniques. We discuss the analogy between the definition of a figure in geometry and the notion of a shape in the Hough transform, and how this relationship and the generalisation of the principle of duality to high dimensional spaces, defined by space coordinates, are related to the extensions of the Hough transform. Parametric forms are used to develop a dual analytic expression of general forms. The intimate relationship between the Hough transform and the principle of duality increases our understanding of the dual nature of pattern matching which can now benefit from established results in projective geometry.

Text
alberto_rs.pdf - Other
Download (719kB)

More information

Published date: March 2000
Additional Information: Address: London
Organisations: Vision, Learning and Control

Identifiers

Local EPrints ID: 252944
URI: http://eprints.soton.ac.uk/id/eprint/252944
PURE UUID: f08fcaef-3e41-42f1-88e3-615a461e0bb7
ORCID for Mark S. Nixon: ORCID iD orcid.org/0000-0002-9174-5934

Catalogue record

Date deposited: 17 May 2001
Last modified: 15 Mar 2024 02:34

Export record

Contributors

Author: Alberto S. Aguado
Author: Eugenia Montiel
Author: Mark 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.

×