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
March 2000
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), .
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
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
Catalogue record
Date deposited: 17 May 2001
Last modified: 15 Mar 2024 02:34
Export record
Contributors
Author:
Alberto S. Aguado
Author:
Eugenia Montiel
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
