|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| 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. | |||
| BibTex | x | ||
| @article{ 10.1109/34.677267, author = {Robert A. McLaughlin and Michael D. Alder}, title = {The Hough Transform Versus the UpWrite}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {20}, number = {4}, issn = {0162-8828}, year = {1998}, pages = {396-400}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.677267}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Pattern Analysis and Machine Intelligence TI - The Hough Transform Versus the UpWrite IS - 4 SN - 0162-8828 SP396 EP400 EPD - 396-400 A1 - Robert A. McLaughlin, A1 - Michael D. Alder, PY - 1998 KW - Hough transform KW - probabilistic Hough transform KW - randomized Hough transform KW - hierarchical Hough transform KW - UpWrite. VL - 20 JA - IEEE Transactions on Pattern Analysis and Machine Intelligence ER - | |||
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:
[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.