Bias error analysis of the generalized Hough transform

Journal of Mathematical Imaging and Vision

Volumn 12, Issue 1, 2000, Pages 25-42

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

^a IMAGIS GRAVIR IMAG   (France)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ERROR ANALYSIS; FEATURE EXTRACTION; HOUGH TRANSFORMS; MATHEMATICAL MODELS;

GENERALIZED HOUGH TRANSFORM (GHT);

OBJECT RECOGNITION;

EID: 0034135358     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008388322921     Document Type: Article

References (27)

1. A.S. Aguado, M.E. Montiel, and M.S. Nixon, "Extracting arbitrary geometric primitives represented by Fourier descriptors," in Proc. Int. Conf. on Pattern Recognition ICPR'96, Vienna, Austria, 1996, pp. 547-551.
2. A.S. Aguado, M.E. Montiel, and M.S. Nixon, "Improving parameter space decomposition for the generalized Hough transform," in Proc. Int. Conf. on Image Processing ICIP'96, Lausanne, Switzerland, 1996, pp. 627-630.
3. D.H. Ballard, "Generalizing the Hough transform to detect arbitrary shapes," Pattern Recognition, Vol. 13, pp. 111-122, 1981.
4. C.M. Brown, "Inherent bias and noise in the Hough transform," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 5, pp. 493-505, 1983.
5. M. Cohen and G.T. Toussaint, "On the detection of structures in noise pictures," Pattern Recognition, Vol. 9, pp. 95-98, 1977.
6. D. Cyganski, W.F. Noel, and J.A. Orr, "The analytic Hough transform," SPIE, Vol. 1260, pp. 148-159, 1990.
7. S.R. Deans, "Hough transform from the radon transform," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 13, pp. 185-188, 1981.
8. T.E. Dufresne and A.P. Dhawan, "Chord-tangent transformation for object recognition," Pattern Recognition, Vol. 28, pp. 1321-1331, 1995.
9. W.E.L. Grimson and D.P. Huttenglocher, "On the sensitivity of the Hough transform for object recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12, pp. 255-274, 1990.
10. Y.C. Hecker and R.M. Bolle, "On geometric hashing and the generalized Hough transform," IEEE Transactions on Systems, Man and Cybernetics, Vol. 24, pp. 1328-1338, 1994.
11. J. Illingworth and J. Kittler, "A survey of the Hough transform," Computer Vision, Graphics and Image Processing, Vol. 48, pp. 87-116, 1988.
12. N. Kiryati and A.M. Bruckstein, "Antialiasing the Hough transform," CVGIP: Graphical Models and Image Processing, Vol. 53, pp. 213-222, 1991.
13. F.P. Kuhl and C.R. Giardina, "Elliptic Fourier features of a closed contour," Computer Vision, Graphics and Image Processing, Vol. 18, pp. 236-258, 1982.
14. K.F. Lai and R.T Chin, "Deformable contours: modeling and extraction," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 17, pp. 1084-1090, 1995.
15. Y. Lamdan and H.J. Wolfson, "Geometric hashing: A general and efficient model-based recognition scheme," in Proc. 2nd Int. Conf. on Computer Vision, 1988, pp. 238-249.
16. V.F. Leavers, "Which Hough transform?," CVGIP: Image Understanding, Vol. 58, pp. 250-264, 1993.
17. H. Maitre, "Contribution to the prediction of performances of the Hough transform," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 8, pp. 669-674, 1986.
18. P.M. Merlin and D.J. Farber, "A parallel mechanism for detecting curves in pictures," IEEE Transactions on Computers, Vol. 24, pp. 96-98, 1975.
19. J. Princen, J Illingworth, and J Kittler, "A formal definition of the Hough transform: Properties and relationships," Journal of Mathematical Imaging and Vision, Vol. 1, pp. 153-168, 1992.
20. P.-K. Ser and W.-C. Siu, "A new generalized Hough transform for the detection of irregular objects," Journal of Visual Communication and Image Representation, Vol. 6, pp. 256-264, 1995.
21. S.D. Shapiro and A. Iannino, "Geometric construction for predicting Hough transform performance," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 1, pp. 310-317, 1979.
22. J. Sklansky, "On the Hough technique for curve detection," IEEE Transactions on Computers, Vol. 27, pp. 923-926, 1978.
23. M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis and Machine Vision, Chapman & Hall: Cambridge, GB, 1994.
24. T.M. van Veen and F.C.A. Groen, "Discretization errors in the Hough transform," Pattern Recognition, Vol. 14, pp. 137-145, 1981.
25. H.J. Wolfson, "On curve fitting," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12, pp. 483-489, 1990.
26. R.K.K. Yip, P.K.S. Tam, and K.N.K. Leung, "Modification of Hough transform for object recognition using a 2-dimensional array," Pattern Recognition, Vol. 28, pp. 1733-1744, 1995.
27. S.Y. Yuen and C.H. Ma, "An investigation of the nature or parameterization for the Hough transform," in Proc. Int. Conf. on Pattern Recognition ICPR'96, Vienna, Austria, 1996, pp. 537-541.