On the intimate relationship between the principle of duality and the Hough transform

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 456, Issue 1995, 2000, Pages 503-526

  Aguado, Alberto S ^a   Montiel, Eugenia ^a   Nixon, Mark S ^a  

^a UNIVERSITY OF SURREY   (United Kingdom)

Author keywords

Computer vision; Duality; Hough transform; Pattern matching; Projective geometry; Shape extraction

Indexed keywords

EID: 2142644018     PISSN: 13645021     EISSN: None     Source Type: Journal    
DOI: 10.1098/rspa.2000.0528     Document Type: Article

References (31)

1. Aguado, A. S., Nixon, M. S. & Monticl, M. E. 1998 Parameterising arbitrary shapes via Fourier descriptors for evidence-gathering. CVIU Image Understanding 69, 202-221.
2. Baker, H. F. 1971 An introduction to planar geometry with many examples. New York: Chelsea.
3. Ballard, D. H 1981 Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition 13, 111-122.
4. Buchanan, T. 1988 The twisted cubic and camera calibration. Computer Vision Graphics Image Processing 42, 130-132.
5. Canny, J. F. 1983 Finding edges and lines in images. Report AI-TR-720, MIT Artificial Intelligence Laboratory.
6. Deans, S. R. 1981 Hough transform from the radon transform. IEEE Trans. Pattern Analysis Machine Intell 13, 185-188.
7. Duda, R. O. & Hart, P. E. 1972 Use of the Hough transform to detect lines and curves in pictures. Commun. ACM 13, 11-15.
8. Duda, R. O. & Hart, P. E. 1973 Pattern classification and scene analysis. Wiley.
9. Eckhardt, U. & Maderlechner, G. 1990 A general approach for parameterising the Hough transform. IEEE 10th Int. Conf. on Pattern Recognition, pp. 623-630. IEEE.
10. Fishback, W. T. 1969 Projective and Euclidean geometry. Wiley.
11. Fischler, M. A. & Bolles, R. C. 1981 Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Graphics Image Processing 24, 381-395.
12. Harris, C. & Stephens, M. 1988 A combined corner and edge detector. Proc. Alvey Vision Conf., pp. 147-151. University of Manchester.
13. Hough, P. V. 1962 Method and means for recognising complex patterns. US Patent no. 3969654.
14. Illingworth, J. & Kittler, J. 1988 A survey of the Hough transform. Computer Vision Graphics Image Processing 48, 87-116.
15. Julesz, B. 1971 Foundations of cyclopean perception. The University of Chicago Press.
16. Leavers, V. F. 1993 Which Hough transform? CVGIP: Image Understanding 58, 250-204.
17. Marr, D. & Nishihara, K 1978 Representation and recognition of the spatial organization of three-dimensional shapes. Proc. R. Soc. Land. B 200, 269-294.
18. Mundy, J. L. fe Zisserman, A. 1992 Geometric invariance in computer vision. MIT Press.
19. Pedoe, D. 1963 International series of monographs in pure and applied mathematics. Pergamon.
20. Pentland, A. P. 1986 Perceptual organization and the representation of natural form. Artificial Intell. 28, 293-331.
21. Plucker, J. 1865 On a new geometry of space. Phil. Trans. R. Soc. Land. 155, 725-791.
22. Princen, J., Illingworth, J. & Kittler, J. 1992 A formal definition of the Hough transform properties and relationships. J. Math. Imaging Vision 1, 153-168.
23. Rosenfeld, A. 1969 Picture processing by computer. Academic.
24. Rosenfeld, A. & Weiss, I. 1995 A convex polygon is determined by its Hough transform. Pattern Recognition Lett. 16, 305-306
25. Roth, G. & Levine, M. D. 1993 Extracting natural scales using Fourier descriptors. Pattern Recognition 26, 1383-1893.
26. Sklansky, J. 1978 On the Hough technique for curve detection. IEEE Trans. Computers 27, 923-926.
27. Stahs, T. G. & Wahl, F. M. 1989 Polyhedral object recognition by Hough space analysis. Mathematical research, vol. 51, pp. 165-172. Berlin: Akademie.
28. Stockman, G. C. & Agwarwala, A. K. 1977 Equivalence of Hough curve detection to template matching. Commun. ACM 20, 820-822.
29. Tuller, A. 1967 A modern introduction to geometries. The university series in undergraduate mathematics. Princeton, NJ: Van Nostrand.
30. Veblen, O. & Young, J. W. 1910 Protective geometry, vol. 1. London: Ginn & Company.
31. Wahl, F. M. 1989 Deriving features from Hough space for object recognition and configuration estimation. In From pixels to features (cd. J. C. Simon), pp. 141-152. Elsevier.