This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Hough Transform Versus the UpWrite
April 1998 (vol. 20 no. 4)
pp. 396-400

Abstract—This paper compares the Hough Transform and the UpWrite for the detection of lines, circles, and ellipses. Both ideal and noisy images are tested. The UpWrite is found to be more robust for images containing perturbation noise. For ideal images and images with speckle noise, the results are found to depend on the complexity of the object being detected, with more complex objects favoring the UpWrite. A program allowing the reader to experiment with these algorithms can be found at the following World Wide Web address: http://ciips.ee.uwa.edu.au/Papers/Journal_Papers/1998/02/Index.html.

[1] E.R. Davies, Machine Vision: Theory, Algorithms, Practicalities.London: Academic Press, 1990.
[2] M.D. Alder, "Inference of Syntax for Point Sets," E.S. Gelsema and L.N. Kanal, eds. Pattern Recognition in Practice IV, pp. 45-58.New York: Elsevier Science, 1994.
[3] R.A. McLaughlin and M.D. Alder, "Recognising Cubes in Images," E.S. Gelsema and L.N. Kanal, eds. Pattern Recognition in Practice IV, pp. 59-73.New York: Elsevier Science, 1994.
[4] J. Illingworth and J. Kittler, "A Survey of the Hough Transform," Computer Vision, Graphics, and Image Processing, vol. 44, pp. 87-116, 1988.
[5] V.F. Leavers, "Which Hough Transform?" CVGIP: Image Understanding, vol. 58, no. 2, pp. 250-264, 1993.
[6] H.K. Yuen, J. Illingworth, and J. Kittler, "Detecting Partially Occluded Ellipses Using the Hough Transform," Image and Vision Computing, vol. 7, no. 1, pp. 31-37, Feb. 1989.
[7] N. Kiryati, Y. Eldar, and A.M. Bruckstein, "A Probabilistic Hough Transform," Pattern Recognition, vol. 24, no. 4, pp. 303-316, 1991.
[8] L. Xu, E. Oja, and P. Kultanen, "A New Curve Detection Method: Randomized Hough Transform (RHT)," Pattern Recognition Letters, vol. 11, no. 5, pp. 331-338, May 1990.
[9] R.A. McLaughlin, "Technical Report—Randomized Hough Transform: Improved Ellipse Detection With Comparison," Tech. Rep. TR97-01, 1997, Univ. of Western Australia, CIIPS, Dept. of Electrical and Electronic Eng., Nedlands, Australia. Available fromhttp://ciips.ee.uwa.edu.auPapers/.
[10] J. Princen, J. Illingworth, and J. Kittler, "A Hierarchical Approach to Line Extraction Based on the Hough Transform," Computer Vision, Graphics, and Image Processing, vol. 52, pp. 57-77, 1990.
[11] R.A. McLaughlin and M.D. Alder, "Technical Report—the Hough Transform Versus the Upwrite," Tech. Rep. TR97-02, 1997, Univ. of Western Australia, CIIPS, Dept. of Electrical and Electronic Eng. Available fromhttp://ciips.ee.uwa.edu.auPapers/.
[12] J. Dolan and R. Weiss, "Perceptual Grouping of Curved Lines," Proc. SPIE—the Int'l Soc. Optical Eng., 1988, Intelligent Robots and Computer Vision, vol. 1,002, pp. 356-364, 1988.
[13] M. Boldt, R. Weiss, and E. Riseman, “Token-Based Extraction of Straight Lines,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 6, pp. 1581-1595, June 1989.
[14] A. Khotanzad and J.-H. Lu, Classification of Invariant Image Representations Using a Neural Network IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 38, no. 6, pp. 1028-1038, June 1990.
[15] M. Born and E. Wolf, Principles of Optics: Electromagnetic Theory of Propagation, Interference and Diffraction of Light, fifth ed. Headington Hill Hall, Oxford, England: Pergamon Press, 1975.
[16] A.P. Dempster, N.M. Laird, and D.B. Rubin, "Maximum Likelihood From Incomplete Data via the Em Algorithm With Discussion," J. Royal Statistical Soc. B, vol. 39, no. 1, pp. 1-38, 1977.
[17] G.C. Stockman and A.K. Agrawala, "Equivalence of Hough Curve Detection to Template Matching," Comm. ACM, vol. 20, pp. 820-822, 1985.
[18] D.H. Ballard, "Generalizing the Hough Transform to Detect Arbitrary Shapes," Pattern Recognition, vol. 13, no. 2, pp. 111-122, 1981.

Index Terms:
Hough transform, probabilistic Hough transform, randomized Hough transform, hierarchical Hough transform, UpWrite.
Citation:
Robert A. McLaughlin, Michael D. Alder, "The Hough Transform Versus the UpWrite," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 4, pp. 396-400, April 1998, doi:10.1109/34.677267
Usage of this product signifies your acceptance of the Terms of Use.