Inherent Bias and Noise in the Hough Transform

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-5, Issue 5, 1983, Pages 493-505

  Brown, Christopher M ^a  

^a UNIVERSITY OF ROCHESTER   (United States)

Author keywords

Histograms; Hough transform; noise suppression; pattern recognition; shape detection

Indexed keywords

MATHEMATICAL TRANSFORMATIONS;

PATTERN RECOGNITION;

EID: 0020811359     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1983.4767428     Document Type: Article

References (28)

1. C. W. Helstrom, Statistical Theory of Signal Detection. New York: Pergamon, 1968.
2. R. H. Barker, “Group synchronizing of binary digital systems,” in Communication Theory, W. Jackson, Ed. London: Butterworth's, 1953.
3. A. M. Boehmer, “Binary pulse compression codes,” IEEE Trans. Inform. Theory, vol. IT-13, pp. 156-167, Apr. 1967.
4. G. R. Welti, “Quarternary codes for pulsed radar,” IRE Trans. Inform. Theory, vol. IT-6, pp. 400-408, June 1960.
5. C. M. Brown, “Multiplex imaging with multiple-pinhole cameras,” J. Appl. Phys., vol. 45, pp. 1806-1811, Apr. 1974.
6. S. D. Shapiro, “Transformations for the computer detection of curves in noisy pictures,” Comput, Graphics Image Processing, vol. 4, pp. 328-338, 1975.
7. S. D. Shapiro, “Properties of transforms for the detection of curves in noisy pictures,” Comput. Graphics Image Processing, vol. 8, pp. 219-236, 1978.
8. S. D. Shapiro and A. Iannino, “Geometric constructions for predicting Hough transform performance,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, July 1979.
9. J. Sklansky, “On the Hough technique for curve detection,” IEEE Trans. Comput., vol. C-27, pp. 923-926, Oct. 1978.
10. M. Cohen and G. T. Toussaint, “On the detection of structure in noisy pictures,” Pattern Recognition, vol. 9, pp. 95-98, 1977.
11. D. H. Ballard, “Generalizing the Hough transform to detect arbitrary shapes,” Pattern Recognition, vol. 13, 2, pp. 111-122, 1981.
12. C. M. Brown and M. Curtiss, “Bias and noise in the Hough transform: Discrete digital results,” Dep. Comput. Sci., Univ. Rochester, Tech. Rep., 1982.
13. P. V. C. Hough, “Method and means for recognizing complex patterns,” U.S. Patent 3069654, 1962.
14. K. I. Laws, “The GHOUGH generalized Hough transform package,” AI Center, SRI Int., 1982.
15. R. O. Duda and P. E. Hart, “Use of the Hough transform to detect lines and curves in pictures,” Commun. Ass. Comput. Mach., vol. 15, pp. 11-15, 1972.
16. D. H. Ballard, “Parameter networks: Towards a theory of low-level vision,” in Proc. 7th IJCAI, Vancouver, BC, Aug. 1981, pp. 1068-1078.
17. D. Marr, Vision. San Francisco, CA: Freeman, 1982.
18. W. M. Newman and R. F. Sproull, Principles of Interactive Computer Graphics. New York: McGraw-Hill, 1979.
19. F. O'Gorman and M. B. Clowes, “Finding picture edges through collinearity of feature points,” in Proc. 3rd IJCAI, Stanford, CA, 1973, pp. 543-555.
20. M. Hopkins, “On the area of the n-sphere,” Univ. Rochester, unpublished memo., 1982.
21. H. S. M. Coxeter, Regular Polytopes, 2nd ed. New York: Macmillan, 1963.
22. J. O'Rourke, “Automatic visual focusing via a dynamic data structure,” in Proc. 1981 Conf. Inform. Sci. Syst., Mar. 1981, pp. 301-306.
23. J. O'Rourke, “Dynamically quantized spaces for focusing the Hough transform,” in Proc. 7th IJCAI, Vancouver, BC, Aug. 1981, pp. 737-739.
24. K. R. Sloan, Jr., “Dynamically quantized pyramids,” in Proc. 7th IJCAI, Vancouver, BC, Aug. 1981, pp. 734-736.
25. D. H. Ballard and C. M. Brown, Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
26. C. M. Brown, “Two descriptions and a two-sample test for 3-d vector data,” Dep. Comput. Sci., Univ. Rochester, Tech. Rep. 49, Jan. 1979.
27. K. Ikeuchi, “Recognition of 3-d objects using the extended Gaussian image,” in Proc. 7th IJCAI, Vancouver, BC, Aug. 1981.
28. K. R. Sloan, Jr. and D. H. Ballard, “Experience with the generalized Hough transform,” Dep. Comput. Sci., Univ. Rochester, Tech. Rep. 81, 1980; also in Proc. DARPA Image Understanding Workshop, College Park, MD, Apr. 1980, pp. 150-156; and in Proc. 5th Int. Conf. PRIP, Miami Beach, FL, Dec. 1980, pp. 174-179.