A survey of Hough Transform

Pattern Recognition

Volumn 48, Issue 3, 2015, Pages 993-1010

  Mukhopadhyay, Priyanka ^a,b   Chaudhuri, Bidyut B ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Digital Hough Transform (DHT); Generalized Hough Transform (GHT); Hough Transform (HT); Probabilistic Hough Transform (PHT); Randomized Hough Transform (RHT)

Indexed keywords

APPLICATION PROGRAMS; HOUGH TRANSFORMS; SURVEYS;

DIGITAL HOUGH TRANSFORM (DHT); DIVERSE FIELDS; GENERALIZED HOUGH TRANSFORM; PROBABILISTIC HOUGH TRANSFORM (PHT); RANDOMIZED HOUGH TRANSFORM; RESEARCH PAPERS; SOFTWARE AND HARDWARES;

FEATURE EXTRACTION;

EID: 84916877463     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2014.08.027     Document Type: Article

References (217)

1. P.V.C. Hough, A Method and Means for Recognizing Complex Patterns, U.S. Patent 3,069,654, December 18, 1962.
2. A. Rosenfeld Picture processing by computer ACM Comput. Surv. 1 September(3) 1969 147 176
3. R.O. Duda, and P.E. Hart Use of the Hough Transformation to detect lines and curves in pictures Commun. ACM 15 January(1) 1972 11 15
4. P.M. Merlin, and D.J. Farber A parallel mechanism for detecting curves in pictures IEEE Trans. Comput. January(1) 1975 96 98
5. G.C. Stockman, and A.K. Agrawala Equivalence of Hough curve detection to template matching Commun. ACM 20 November(11) 1977 820 822
6. S.D. Shapiro Feature space transforms for curve detection Pattern Recognit. 10 3 1978 129 143
7. S.D. Shapiro Properties of transforms for the detection of curves in noisy images Comput. Graph. Image Process. 8 2 1978 219 236
8. S. Tsuji, and F. Matsumoto Detection of ellipses by a modified Hough Transform IEEE Trans. Comput. c-27 August(8) 1978 777 781
9. D.H. Ballard Generalizing the Hough Transform to detect arbitrary shapes Pattern Recognit. 13 2 1981 111 122
10. S.R. Deans Hough transform from the Radon transform IEEE Trans. Pattern Anal. Mach. Intell. 2 1981 185 188
11. J. O'Rourke, Dynamically quantized spaces for focusing the Hough transform, in: The Seventh IJCAI, Vancouver, 1981, pp. 737-739.
12. K.R. Sloan, Dynamically quantized pyramids, in: The Seventh IJCAI, Vancouver, 1981, pp. 734-736.
13. T.M. van Veen, and F.C.A. Groen Discretization errors in the Hough Transform Pattern Recognit. 14 1 1981 137 145
14. C.M. Brown Inherent noise and bias in the Hough Transform IEEE Trans. Pattern Anal. Mach. Intell. PAMI-5 September(5) 1983
15. C.R. Dyer Gauge inspection using Hough transform IEEE Trans. Pattern Anal. Mach. Intell. 5 November 1983 621 623
16. M. Kushnir, K. Abe, and K. Matsumoto An application of the Hough transform to the recognition of printed Hebrew characters Pattern Recognit. 16 2 1983 183 191
17. A. Wallace Grayscale image processing for industrial applications Image Vis. Comput. 1 4 1983 178 188
18. L. Dorst, and A.W.M. Smeulders Discrete representation of straight lines IEEE Trans. Pattern Anal. Mach. Intell. PAMI-6 July(4) 1984 450 463
19. H. Hakalahti, D. Harwood, and L.S. Davis Two-dimensional object recognition by matching local properties of contour points Pattern Recognit. Lett. 2 4 1984 227 234
20. T.M. Silberberg, L. Davis, and D. Harwood An iterative Hough procedure for three-dimensional object recognition Pattern Recognit. 17 6 1984 621 629
21. T.M. Silberbberg, The Hough transform on the geometric arithmetic parallel processor, in: IEEE Conference on Computer Architecture for Pattern Analysis and Image Database Management, 1985, pp. 387-393.
22. E.R. Davies Image space transforms for detecting straight edges in industrial images Pattern Recognit. Lett. 4 July(3) 1986 185 192
23. H. Li, M.A. Lavin, Fast Hough transform based on the bintree data structure, in: IEEE CVPR Conference, Miami Beach, 1986, pp. 640-642.
24. H. Li, M.A. Lavin, and R.J. LeMaster Fast Hough transform a hierarchical approach Comput. Vis. Graph. Image Process. 36 2 1986 139 161
25. H. Maitre Contribution to the prediction of performance of the Hough transform IEEE Trans. Pattern Anal. Mach. Intell. 8 5 1986 669 674
26. F. Natterer The Mathematics of Computerized Tomography 1986 BG Teubner Stuttgart
27. W.B. Baringer, B.C. Richards, R.W. Brodersen, J. Sanz, D. Petkovic, A VLSI implementation of PPPE for real-time image processing in radon space-work in progress, in: Computer Architecture for Pattern Analysis and Machine Intelligence (CAPAMI), 1987, pp. 88-93
28. M.A. Fischler, and O. Firschein Parallel guessing a strategy for high speed computation Pattern Recognit. 20 2 1987 257 263
29. J. Illingworth, and J. Kittler The adaptive Hough Transform IEEE Trans. Pattern Anal. Mach. Intell. PAMI-9 September(5) 1987 690 698
30. J.L.C. Sanz, I. Dinstein, and D. Petkovic Computing multi-coloured polygonal masks in pipeline architectures and its application to automated vision inspection Commun. ACM 30 April(4) 1987 318 329
31. A. Cross, G. Wadge, Geological lineament detection using the Hough Transform, in: Proceedings of IGARSS, IEEE, August 1988, pp. 1779-1782.
32. L64250 HHP, Histogram/Hough Transform Processor, LSI Logic Corporation, 1988.
33. K. Hanahara, T. Maruyama, and T. Uchiyama A real-time processor for the Hough transform IEEE Trans. Pattern Anal. Mach. Intell. 10 January(1) 1988 121 125
34. J. Illingworth, and J. Kittler A survey of the Hough Transform Comput. Vis. Graph. Image Process. 44 1 1988 87 116
35. M.H. Kim, H.Y. Hwang, D.S. Cho, A relaxation approach to the Hough Transform, in: The Seventh Annual International Phoenix Conference on Computers and Communications, IEEE, 1988, pp. 485-489.
36. J.L. Krahe, P. Pousset, The detection of parallel straight lines with the application of the Hough Transform, in: The Ninth International Conference on Pattern Recognition, vol. 2, IEEE, 1988, pp. 939-941.
37. W. Lie, Y. Chen, Line drawing extraction of polyhedrons using polarized Hough Transform, in: The 14th Annual Conference of Industrial Electronics Society, IEEE, 1988, pp. 86-91.
38. D. Ben-Tzvi, A.A. Naqvi, and M. Sandler Efficient parallel implementation of the Hough transform on a distributed memory system Image Vis. Comput. 7 3 1989 167 172
39. A. Califano, R.M. Bolle, R.W. Taylor, Generalized neighborhoods: a new approach to complex parameter feature extraction, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), IEEE, 1989, pp. 192-199.
40. F. Cheng, W. Hsu, and M. Chen Recognition of handwritten chinese characters by modified Hough Transform techniques IEEE Trans. Pattern Anal. Mach. Intell. 11 April(4) 1989 429 439
41. A.L. Fisher, and P.T. Highman Computing the Hough transform on a scan line array processor IEEE Trans. Pattern Anal. Mach. Intell. March(11) 3 1989 262 265
42. D.D. Haule, A.S. Malowany, Object recognition using fast adaptive Hough Transform, in: IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, June 1989, pp. 91-94.
43. E.S. McVey, G.L. Dempsey, J. Garcia, R.M. Inigo, Artificial neural network implementation of the Hough Transform, in: The 23rd Asilomar Conference on Signals, Systems and Computers, IEEE, 1989, pp. 128-132.
44. H. Muammar, M. Nixon, Approaches to extending the Hough Transform, in: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 1989, pp. 1556-1559.
45. T. Risse Hough transform for line recognition complexity of evidence accumulation and cluster detection Comput. Vis. Graph. Image Process. 46 3 1989 327 345
46. I.D. Svalbe Natural representation for straight lines and the Hough Transform on discrete arrays IEEE Trans. Pattern Anal. Mach. Intell. 11 September(9) 1989 941 950
47. D. Timmermann, and H. Hahn Hough Transform using Cordic method Electron. Lett. 25 February(3) 1989 205 206
48. H.K. Yuen, J. Illingworth, and J. Kittler Detecting partially occluded ellipses using the Hough Transform Image Vis. Comput. 7 1 1989 31 37
49. D. Cyganski, W.F. Noel, J.A. Orr, Analytic Hough transform, in: Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series, vol. 1260, 1990, pp. 148-159.
50. W. Eric, L. Grimson, and D.P. Huttenlocher On the sensitivity of the Hough Transform for object recognition IEEE Trans. Pattern Anal. Mach. Intell. 12 March(3) 1990 255 274
51. U. Eckhardt, G. Maderlechner, A general approach for parametrizing the Hough transform, in: Proceedings of the 10th International Conference on Pattern Recognition, IEEE, vol. 1, 1990, pp. 626-630.
52. N.D. Franics, G.R. Nudd, T.J. Atherton, D.J. Kerbyson, R.A. Packwood, J. Vaudin, Performance evaluation of the hierarchical Hough transform on an associative M-SIMD architecture, in: Proceedings of the 10th International Conference on Pattern Recognition, IEEE, vol. 2, 1990, pp. 509-511.
53. D.J. Hunt, L.W. Nolte, A.R. Reibman, and W.H. Ruedger Hough transform and signal detection theory performance for images with additive noise Comput. Vis. Graph. Image Process. 52 3 1990 386 401
54. V.F. Leavers, Active intelligent vision using the dynamic generalized Hough Transform, in: Proceedings of the British Machine Vision Conference, 1990, pp. 49-54.
55. J. Koplowitz, M. Lindenbaum, and A. Bruckstein The number of digital straight lines on an N×N grid IEEE Trans. Inf. Theory 36 1 1990 192 197
56. L. Xu, E. Oja, and P. Kultanen A new curve detection method randomized Hough transform (RHT) Pattern Recognit. Lett. 11 5 1990 331 338
57. M.E. Brummer Hough Transform detection of the longitudinal fissure in tomographic head images IEEE Trans. Med. Imaging 10 March(1) 1991 74 81
58. J.R. Bergen, and H. Shvaytser A Probabilistic algorithm for computing Hough Transforms J. Algorithms 12 4 1991 639 656
59. A. Beinglass, H.J. Wolfson, Articulated object recognition, or: how to generalize the generalized Hough transform, in: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), IEEE, 1991, pp. 461-466.
60. R. Chan, and W.C. Siu New parallel Hough Transform for circles Comput. Digit. Tech. IEE Proc. E 138 September(5) 1991 335 344
61. S. Jeng, and W. Tsai Scale and orientation-invariant generalized Hough Transform - a new approach Pattern Recognit. 24 11 1991 1037 1051
62. N. Kiryati, and A.M. Bruckstein Antialiasing the Hough Transform CVGIP: Graph. Models Image Process. 53 May(3) 1991 213 222
63. N. Kiryati, Y. Eldar, and A.M. Bruckstein A probabilistic Hough Transform Pattern Recognit. 24 4 1991 303 316
64. N. Kiryati, M. Lindenbaum, and A.M. Bruckstein Digital or analog Hough transform? Pattern Recognit. Lett. 12 5 1991 291 297
65. C. Kang, R. Park, and K. Lee Extraction of straight line segments using rotation transformation generalized Hough Transformation Pattern Recognit. 24 7 1991 633 641
66. Y. Liu, D. Cyganski, and R.F. Vaz An efficient implementation of the analytic Hough transform for exact linear feature extraction Proc. Intell. Robots Comput. Vis. X: Algorithms Tech. 1991 298 309
67. S.Y.K. Yuen, V. Hlavac, An approach to quantization of Hough space, in: Proceedings of the Seventh Scandinavian Conference on Image Analysis, 1991, pp. 733-740.
68. M. Atiquzzaman Multiresolution Hough Transform: an efficient method of detecting patterns in images IEEE Trans. Pattern Anal. Mach. Intell. 14 November(11) 1992 1090 1095
69. C.K. Chan, M.B. Sandler, A neural network shape recognition system with Hough transform input feature space, in: International Conference on Image Processing and its Applications, IET, 1992, pp. 197-200.
70. H. Kalviainen, E. Oja, L. Xu, Randomized hough transform applied to translational and rotational motion analysis, in: Proceedings of the 11th IAPR International Conference on Pattern Recognition, vol. I. Conference A: Computer Vision and Applications, IEEE, 1992, pp. 672-675.
71. J. Princen, J. Illingworth, and J. Kittler A formal definition of the Hough Transform properties and relationships J. Math. Imaging Vis. 1 2 1992 153 168
72. P.L. Palmer, J. Kittler, M. Petrou, A Hough transform algorithm with a 2D hypothesis testing kernel, in: The 11th International Conference on Speech and Signal Analysis, 1992, pp. 276-279.
73. D.C.W. Pao, H.F. Li, and R. Jayakumar Shapes recognition using the straight line Hough Transform theory and generalization IEEE Trans. Pattern Anal. Mach. Intell. 14 November(11) 1992 1076 1089
74. P.-K. Ser, W.-C. Siu, Sampling Hough algorithm for the detection of lines and curves, in: Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS), vol. 5, IEEE, 1992, pp. 2497-2500.
75. T. Wada, T. Matsuyama, γ - ω Hough Transform - elimination of quantization noise and linearization of voting curves in the ρ - θ parameter space, in: International Conference on Pattern Recognition, IEEE, 1992, pp. 272-275.
76. B. Frischmuth, K. Frischmuth, U. Eckhardt, On Invariance of the Projected Radon Transform, Inst. f. Angewandte Mathematik d. Univ. Hamburg, 1993.
77. V.F. Leavers Survey which Hough Transform? CVGIP: Image Underst. 58 September(2) 1993 250 264
78. D.N.K. Leung, L.T.S. Lam, and W.C.Y. Lam Diagonal quantization for the Hough transform Pattern Recognit. Lett. 14 March(3) 1993 181 189
79. S.M. Bhandarkar A fuzzy probabilistic model for the generalized Hough Transform IEEE Trans. Syst. Man Cybern. 24 May(5) 1994 745 759
80. D. Chang, S. Hashimoto, An inverse voting algorithm for Hough transform, in: IEEE International Conference on Pattern Recognition (ICIP), vol. 1, 1994, pp. 223-227.
81. J.H. Han, L. Koczy, and T. Poston Fuzzy Hough transform Pattern Recognit. Lett. 15 7 1994 649 658
82. L. Lin, V.K. Jain, Parallel architectures for computing the Hough transform and CT image reconstruction, in: Proceedings of IEEE International Conference on Application Specific Array Processors, IEEE, 1994, pp. 152-163.
83. J. Princen Hypothesis testing a framework for analyzing and optimizing Hough Transform performance IEEE Trans. Pattern Anal. Mach. Intell. 16 April(4) 1994 329 341
84. J. Radon, Uber die Bestimmung von Funktionen durch ihre Integralwerte längs gewisser Mannigfaltigkeiten (On the determination of functions by their integral values along certain manifolds), 75 years of Radon transform (Vienna, 1992), in: Conference Proceedings and Lecture Notes in Mathematical Physics, vol. IV, International Press, Cambridge, MA, 1994, pp. 324-339.
85. V.A. Shapiro, V.H. Ivanov, Real-time Hough/Radon transform: algorithm and architectures, in: International Conference on Image Processing, IEEE, vol. 3, 1994, pp. 630-634.
86. D. Ioannou Using the Hough transform for determining the length of a digital straight line segment Electron. Lett. 31 May(10) 1995 782 784
87. D.J. Kerbyson, T.J. Atherton, Circle Detection using Hough Transform Filters, Image Processing and its Applications, IEE, no. 410, July 1995.
88. H. Kalviainen, P. Hirvonen, L. Xu, and E. Oja Probabilistic and non-probabilistic Hough transforms overview and comparisons Image Vis. Comput. 13 May(4) 1995 239 252
89. M.-J. Li, R.-W. Dai, A personal handwritten Chinese character recognition algorithm based on the generalized Hough Transform, in: Proceedings of the Third International Conference on Document Analysis and Recognition, IEEE, vol. 2, 1995, pp. 828-831.
90. L. Likforman-Sulem, A. Hanimyan, C. Faure, A Hough based algorithm for extracting text lines in handwritten documents, in: Proceedings of the Third International Conference on Document Analysis and Recognition, IEEE, vol. 2, 1995, pp. 774-777.
91. P.K. Ser, and W.C. Siu A new generalized Hough Transform for the detection of irregular objects J. Vis. Commun. Image Represent. 6 September(3) 1995 256 264
92. R.C. Agrawal, R.K. Shevgaonkar, and S.C. Sahasrabudhe A fresh look at the Hough transform Pattern Recognit. Lett. 17 10 1996 1065 1068
93. J.D. Bruguera, N. Guil, T. Lang, J. Villalba, and E.L. Zapata Cordic based parallel/pipelined architecture for the Hough transform J. VLSI Signal Process. Syst. Signal Image Video Technol. 12 3 1996 207 221
94. V. Chatzis, I. Pitas, Select and split fuzzy cell Hough transform - a fast and efficient method to detect contours in images, in: Proceedings of the Fifth IEEE International Conference on Fuzzy Systems, vol. 3, September 1996, pp. 1892-1898.
95. B. Gatos, S.J. Perantonis, and N. Papamarkos Accelerated Hough transform using rectangular image decomposition Electron. Lett. 32 8 1996 730 732
96. P.-F. Fung, W.-S. Lee, I. King. Randomized generalized Hough transform for 2-D gray scale object detection, in: Proceedings of the 13th International Conference on Pattern Recognition, vol. 2, IEEE, 1996, pp. 511-515.
97. H. Kalviainen Motion detection using the randomized Hough Transform exploiting gradient information and detecting multiple moving objects IEE Proc. Vis. Image Signal Process. 143 December(6) 1996 361 369
98. J. Kneip, P. Pirsch, Memory efficient list based Hough Transform for programmable digital signal processors with on-chip caches, in: Digital Signal Processing Workshop Proceedings, IEEE, 1996, pp. 191-194.
99. R.A. McLaughlin, Randomized Hough Transform: better ellipse detection, in: IEEE TENCON - Digital Signal Processing Applications, vol. 1, 1996, pp. 409-414
100. M. Nakanishi, T. Ogura, A real-time CAM-based Hough Transform algorithm and its performance evaluation, in: IEEE Proceedings of ICPR, 1996.
101. S. Pavel, S.G. Akl, Efficient algorithms for the Hough Transform on arrays with reconfigurable optical buses, in: Proceedings of the 10th International Parallel Processing Symposium (IPP), IEEE, 1996, pp. 697-701.
102. P.A. Toft, J.A. Sørensen, The Radon transform - theory and implementation (PhD dissertation), Technical University of Denmark (Danmarks Tekniske Universitet), Center for Bachelor of Engineering Studies (Center for Diplomingeniøruddannelse), Center for Information Technology and Electronics (Center for Informationsteknologi og Elektronik), 1996.
103. V. Chatzis, I. Pitas, Randomized fuzzy cell Hough Transform, in: Proceedings of the Sixth IEEE International Conference on Fuzzy Systems, vol. 2, 1997, pp. 1185-1190.
104. H. Kalviainen, and P. Hervonen An extension to the randomized Hough transform exploiting connectivity Pattern Recognit. Lett. 18 1 1997 77 85
105. R.C. Lo, and W.H. Tsai Perspective-transformation-invariant generalized Hough Transform for perspective planar shape detection and matching Pattern Recognit. 30 3 1997 383 396
106. J.M. Nash, J.N. Carter, M.S. Nixon, The velocity Hough transform: a new technique for dynamic feature extraction, in: Proceedings of the International Conference on Image Processing, IEEE, vol. 2, 1997, pp. 386-389.
107. A. Samal, and J. Edwards Generalized Hough transform for natural shapes Pattern Recognit. Lett. 18 5 1997 473 480
108. D.M. Tsai An improved generalized Hough transform for the recognition of overlapping objects Image Vis. Comput. 15 12 1997 877 888
109. T.Y. Tian, and M. Shah Recovering 3D motion of multiple objects using Adaptive Hough Transform IEEE Trans. Pattern Anal. Mach. Intell. 19 October(10) 1997 1178 1183
110. F. Vajda Implementation issues of the Hough Transform J. Syst. Archit. 43 1 1997 163 165
111. M.C.K. Yang, J.S. Lee, C.C. Lien, and C.L. Huang Hough Transform modified by line connectivity and line thickness IEEE Trans. Pattern Anal. Mach. Intell. 19 August(8) 1997 905 910
112. J. Immerkaer Some remarks on the straight line Hough transform Pattern Recognit. Lett. 19 12 1998 1133 1135
113. D. Ioannou, and E.T. Dugan A note on "A fresh look at the Hough Transform" Pattern Recognit. Lett. 19 1998 307 308
114. S.J. Perantonis, N. Vassilas, Th. Tsenoglou, and K. Seretis Robust line detection using weighted region based Hough transform Electron. Lett. 34 April(7) 1998 648 650
115. T. Tuytelaars, L.V. Gool, M. Proesmans, T. Moons, The cascaded Hough transform as an aid in aerial image interpretation, in: The Sixth International Conference on Computer Vision, IEEE, 1998, pp. 67-72.
116. J. Basak, and S.K. Pal Hough Transform network Electron. Lett. 35 April(7) 1999 577 578
117. O. Chutatape, and L. Guo A modified Hough transform for line detection and its performance Pattern Recognit. 32 2 1999 181 192
118. C.-P. Chau, W.-C. Siu, Generalized dual-point Hough transform for object recognition, in: Proceedings of International Conference on Image Processing (ICIP), IEEE, vol. 1, 1999, pp. 560-564.
119. L. Guo, and O. Chutatape Influence of discretization in image space on Hough transform Pattern Recognit. 32 4 1999 635 644
120. C. Galamhos, J. Matas, J. Kittler, Progressive probabilistic Hough transform for line detection, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, IEEE, 1999.
121. D. Ioannou, W. Huda, and A.E. Laine Circle recognition through a 2D Hough Transform and radius histogramming Image Vis. Comput. 17 1999 15 26
122. H. Ma, Huiye, Z. Yu, An enhanced skew angle estimation technique for binary document images, in: Proceedings of the Fifth International Conference on Document Analysis and Recognition (ICDAR), IEEE, 1999, pp. 165-168.
123. C.F. Olson Constrained Hough Transforms for curve detection Comput. Vis. Image Underst. 73 March(3) 1999 329 345
124. R. Shpilman, and V. Brailovsky Fast and robust techniques for detecting straight line segments using local models Pattern Recognit. Lett. 20 9 1999 865 877
125. N. Kiryati, H. Kälviäinen, and S. Alaoutinen Randomized or probabilistic Hough transform unified performance evaluation Pattern Recognit. Lett. 21 13 2000 1157 1164
126. T.C. Chen, and K.L. Chung An efficient randomized algorithm for detecting circles Comput. Vis. Image Underst. 83 2 2001 172 191
127. C. Galambos, J. Kittler, J. Matas, Gradient based progressive probabilistic Hough transform, in: IEE Proceedings on Vision, Image and Signal Processing, vol. 148, no. 3, IET, 2001, pp. 158-165.
128. L. Iocchi, D. Mastrantuono, D. Nardi, A probabilistic approach to Hough localization, in: Proceedings of the International Conference on Robotics and Automation (ICRA), IEEE, vol. 4, 2001, pp. 4250-4255.
129. Q. Ji, and R.M. Haralick Error propagation for the Hough transform Pattern Recognit. Lett. 22 6 2001 813 823
130. P. Lappas, J.N. Carter, R.I. Damper, Object tracking via the dynamic velocity Hough Transform, in: Proceedings of the International Conference on Image Processing, IEEE, vol. 2, 2001, pp. 371-374.
131. K. Maharatna, and S. Banerjee A VLSI array architecture for Hough transform Pattern Recognit. 34 7 2001 1503 1512
132. G. Olmo, E. Magli, All-integer Hough Transform: performance evaluation, in: International Conference on Image Processing, IEEE, vol. 3, 2001, pp. 338-341.
133. S. Tagzout, K. Achour, and O. Djekoune Hough transform algorithm for FPGA implementation Signal Process. 81 6 2001 1295 1301
134. T. Achalakul, S. Madarasmi, A concurrent modified algorithm for generalized Hough transform, in: IEEE International Conference on Industrial Technology (ICIT), vol. 2, IEEE, 2002, pp. 965-969.
135. N. Bonnet An unsupervised generalized Hough transform for natural shapes Pattern Recognit. 35 5 2002 1193 1196
136. P. Bhattacharya, A. Rosenfeld, and I. Weiss Point-to-line mappings as Hough transforms Pattern Recognit. Lett. 23 14 2002 1705 1710
137. A. Epstein, G.U. Paul, B. Vettermann, C. Boulin, and F. Klefenz A parallel systolic array ASIC for real-time execution of the Hough Transform IEEE Trans. Nucl. Sci. 49 April(2) 2002 339 346
138. A. Kimura, T. Watanabe, An extension of the generalized Hough transform to realize affine-invariant two-dimensional (2D) shape detection, in: The 16th International Conference on Pattern Recognition, IEEE, vol. 1, 2002, pp. 65-69.
139. A. Leich, H.J. Jentschel, Projection transform with discretization noise suppression, in: The Sixth International Conference on Signal Processing, vol. 2, IEEE, 2002, pp. 1071-1074.
140. D. Walsh, and A.E. Raftery Accurate and efficient curve detection in images the importance sampling Hough transform Pattern Recognit. 35 2002 1421 1431
141. Q. Li, and Y. Xie Randomised Hough transform with error propagation for line and circle detection Pattern Anal. Appl. 6 1 2003 55 64
142. A.A. Rad, K. Faez, N. Qaragozlou, Fast circle detection using gradient pair vectors, in: DICTA, 2003, pp. 879-888.
143. R. Strzodka, I. Ihrke, M. Magnor, A Graphics Hardware implementation of the generalized Hough transform for fast object recognition, scale, and 3D pose detection, in: Proceedings of the 12th International Conference on Image Analysis and Processing (ICIAP), IEEE, 2003, pp. 188-193.
144. Z. Cheng, Y. Liu, Efficient technique for ellipse detection using restricted randomized Hough transform, in: Proceedings of International Conference on Information Technology: Coding and Computing, ITCC, vol. 2, IEEE, 2004, pp. 714-718.
145. M. van Ginkel, C.L.L. Hendriks, L.J. van Vliet, A Short Introduction to the Radon and Hough Transforms and How They Relate to Each Other, The Quantitative Image Group Technical Report Series, N. QI-2004-01, 2004, pp. 1-9.
146. R. Klette, and A. Rosenfeld Digital straightness - a review Discrete Appl. Math. 139 2004 197 230
147. J. Qi, Z. Shi, X. Zhao, Y. Wang, A novel fingerprint matching method based on the Hough transform without quantization of the Hough space, in: The Third International Conference on Image and Graphics, IEEE, 2004, pp. 262-265.
148. Q.-C. Tian, Q. Pan, Y.-M. Cheng, Q.-X. Gao, Fast algorithm and application of Hough transform in iris segmentation, in: Proceedings of International Conference on Machine Learning and Cybernetics, IEEE, vol. 7, 2004, pp. 3977-3980.
149. N.B. Amor, N.E.B. Amara, Multifont arabic character recognition using Hough transform and Hidden Markov models, in: Proceedings of the Fourth International Symposium on Image and Signal Processing and Analysis (ISPA), IEEE, 2005, pp. 285-288.
150. A. Bonci, T. Leo, and S. Longhi A Bayesian approach to the Hough transform for line detection IEEE Trans. Syst. Man Cybern. Part A: Syst. Hum. 35 November(6) 2005 945 955
151. J. Basak, and S.K. Pal Theoretical quantification of shape distortion in fuzzy Hough transform Fuzzy Sets Syst. 154 2005 227 250
152. C.A. Basca, M. Talos, R. Brad, Randomized Hough transform for ellipse detection with result clustering, in: International Conference on Computer as a Tool, EUROCON, IEEE, vol. 2, 2005, pp. 1397-1400.
153. S. Golemati, J. Stoitsis, T. Balkizas, K.S. Nikita, Comparison of B-Mode, M-Mode and Hough transform methods for measurement of arterial diastolic and systolic diameters, in: Proceedings of the 27th Annual Conference on Engineering in Medicine and Biology, IEEE, 2005, pp. 1758-1761.
154. L. Li, Z. Feng, and K. He A randomized algorithm for detecting multiple ellipses based on least square approach Opto-Electron. Rev. 13 1 2005 61 67
155. A.N. Marana, A.K. Jain, Ridge-based fingerprint matching using Hough transform, in: The 18th Brazilian Symposium on Computer Graphics and Image Processing, IEEE, 2005, pp. 112-119.
156. K. Mayasandra, S. Salehi, W. Wang, and H.M. Ladak A distributed arithmetic hardware architecture for real-time Hough transform based segmentation Can. J. Electr. Comput. Eng. 4 2005 201 205
157. P. Shivakumara, G. Hemantha Kumar, D.S. Guru, P. Nagabhushan, A new boundary growing and Hough transform based approach for accurate skew detection in binary document images, in: Proceedings of International Conference on Intelligent Sensing and Information Processing (ICISIP), IEEE, 2005, pp. 140-146.
158. J. Song, and M.R. Lyu A Hough transform based line recognition method utilizing both parameter space and image space Pattern Recognit. 38 2005 539 552
159. N. Aggarwal, and W.C. Karl Line detection in images through regularized Hough transform IEEE Trans. Image Process. 15 3 2006 582 591
160. J. Cha, R.H. Cofer, and S.P. Kozaitis Extended Hough transform for linear feature detection Pattern Recognit. 39 2006 1034 1043
161. E. Duquenoy, and A. Taleb-Ahmed Applying the Hough transform pseudo-linearity property to improve computing speed Pattern Recognit. Lett. 27 2006 1893 1904
162. S.-Y. Guo, X.-F. Zhang, F. Zhang, Adaptive randomized Hough transform for circle detection using moving window, in: Proceedings of the Fifth International Conference on Machine Learning and Cybernetics, IEEE, August 2006, pp. 3880-3885.
163. F. Li, M.K.H. Leung, Hierarchical identification of palmprint using line-based Hough transform, in: The 18th International Conference in Pattern Recognition (ICPR), IEEE, vol. 4, 2006, pp. 149-152.
164. V. Shapiro Accuracy of the straight line Hough transform the non-voting approach Comput. Vis. Image Underst. 103 2006 1 21
165. Y. Tong, H. Wang, D. Pi, Q. Zhang, Fast algorithm of Hough transform-based approaches for fingerprint matching, in: The Sixth World Congress on Intelligent Control and Automation (WCICA), IEEE, vol. 2, 2006, pp. 10425-10429.
166. S.R. Deans The Radon Transform and Some of its Applications 2007 Courier Dover Publications
167. H. Duan, X. Liu, H. Liu, A nonuniform quantization of Hough space for the detection of straight line segments, in: The Second International Conference on Pervasive Computing and Applications (ICPCA), IEEE, 2007, pp. 149-153.
168. Y. Li, S. Zhu, Modified Hough transform for iris location, in: International Conference on Control and Automation (ICCA), IEEE, 2007, pp. 2630-2632.
169. K. Nishimoto, A. Sagami, K. Kaneyama, Three dimensional recognition of environments for a mobile robot using laser range finder, in: SICE Annual Conference, IEEE, 2007, pp. 401-405.
170. S. Touj, N.E.B. Amara, H. Amiri, Two approaches for arabic script recognition-based segmentation using the Hough Transform, in: The ninth International Conference on Document Analysis and Recognition (ICDAR), IEEE, vol. 2, IEEE, 2007, pp. 654-658.
171. N. Toronto, B.S. Morse, D. Ventura, K. Seppi, The Hough transform's implicit Bayesian foundation, in: International Conference on Image Processing, IEEE, vol. 4, 2007, pp. IV-377.
172. L. Xu A unified perspective and new results on RHT computing, mixture based learning, and multi-learner based problem solving Pattern Recognit. 40 2007 2129 2153
173. F. Xu, and Y-Q. Jin Automatic reconstruction of building objects from multiaspect meter-resolution SAR images IEEE Trans. Geosci. Remote Sens. 45 July(7) 2007 2336 2353
174. O. Ecabert, J. Peters, H. Schramm, C. Lorenz, J. von Berg, and M.J. Walker Automatic model-based segmentation of the heart in CT images IEEE Trans. Med. Imaging 27 September(9) 2008 1189 1201
175. S.-Y. Guo, Y.-G. Kong, Q. Tang, F. Zhang, Probabilistic Hough Transform for line detection utilizing surround suppression, in: Proceedings of the Seventh International Conference on Machine Learning and Cybernetics, July 2008, pp. 2993-2998.
176. F.J. Jaime, J. Hormigo, J. Villalba, E.L. Zapata, SIMD enhancements for a Hough Transform implementation, in: The 11th EUROMICRO Conference on Digital System Design Architectures, Methods and Tools, IEEE, 2008, pp. 899-903.
177. W. Lu, and J. Tan Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform (IRHT) Pattern Recognit. 41 2008 1268 1279
178. W. Min, Z. Yanning, Hough Transform relative nonuniform parameter space for the detection of line segments, in: International Conference on Computer Science and Software Engineering, IEEE, vol. 1, 2008, pp. 764-767.
179. R.K. Satzoda, S. Suchitra, and T. Srikanthan Parallelizing the Hough transform computation IEEE Signal Process. Lett. 15 2008 297 300
180. Y. Chen, M. Adjouadi, C. Han, A. Barreto, A new unconstrained iris image analysis and segmentation method in biometrics, in: International Symposium on Biomedical Imaging: From Nano to Macro (ISBI), IEEE, 2009, pp. 13-16.
181. R. Dahyot Statistical Hough Transform IEEE Trans. Pattern Anal. Mach. Intell. August(31) 8 2009 1502 1509
182. S. Ensafi, M. Eshghi, M. Naseri, Recognition of separate and adjoint Persian letters using primitives, in: IEEE Symposium on Industrial Electronics and Applications, ISIEA, vol. 2, IEEE, 2009, pp. 611-616.
183. H. Fei, G. Yanling, W. Lili, A new ellipse detector based on Hough Transform, in: The Second International Conference on Information and Computing Science, IEEE, 2009, pp. 301-305.
184. S. Guo, T. Pridmore, Y. Kong, and X. Zhang An improved Hough transform voting scheme utilizing surround suppression Pattern Recognit. Lett. 30 2009 1241 1252
185. P.E. Hart How the Hough Transform was invented IEEE Signal Process. Mag. November 2009 18 22
186. H. Izadinia, F. Sadeghi, M.M. Ebadzadeh, Fuzzy generalized Hough Transform invariant to rotation and scale in noisy environment, in: Fuzzy IEEE, 2009, pp. 153-158.
187. L. Xu, and E. Oja Randomized Hough Transform, Encyclopaedia of Artificial intelligence (3 volumes) 2009 IGI Global (IGI) Publishing Company
188. W. Xiangyu, S. Ramanathan, M. Kankanhalli, A robust framework for aligning lecture slides with video, in: The 16th International Conference on Image Processing (ICIP), IEEE, 2009, pp. 249-252.
189. C.-H. Chuang, Y.-C. Lo, C.-C. Chang, S.-C. Cheng, Multiple object motion detection for robust image stabilization using block-based Hough transform, in: The Sixth International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IEEE, 2010, pp. 623-626.
190. B. Dai, Y. Pan, H. Liu, D. Shi, S. Sun, An improved RHT algorithm to detect line segments, in: International Conference on Image Analysis and Signal Processing (IASP), IEEE, 2010, pp. 407-410.
191. S. Du, B.J. Wyk, C. Tu, and X. Zhang An improved Hough Transform neighborhood map for straight line segments IEEE Trans. Image Process. 19 March(3) 2010 573 585
192. D. Duan, M. Xie, Q. Mo, Z. Han, Y. Wan, An improved Hough transform for line detection, in: International Conference on Computer Application and System Modeling (ICCASM), vol. 2, IEEE, 2010, pp. V2-354.
193. H. Ghodrati, M.J. Dehghani, M.S. Helfroush, K. Kazemi, Localization of noncircular iris boundaries using morphology and arched Hough transform, in: The Second International Conference on Image Processing Theory, Tools and Applications (IPTA), 2010, pp. 458-463.
194. D. Graovac, S. Juric-Kavelj, I. Petrovic, Mobile robot pose tracking by correlation of laser range finder scans in Hough domain, in: The 19th International Workshop on Robotics, IEEE, 2010, pp. 273-278.
195. G.-Q. Jiang, C.-J. Zhao, Y.-S. Si, A machine vision based crop rows detection for agricultural robots, in: Proceedings of the International Conference on Wavelet Analysis and Pattern Recognition, IEEE, 2010, pp. 114-118.
196. D.R. Shashi Kumar, K. Kiran Kumar, K.B. Raja, R.K. Chhotaray, S. Pattnaik, Hybrid fingerprint matching using block filer and strength factors, in: The Second International Conference on Computer Engineering and Applications (ICCEA), IEEE, vol. 1, 2010, pp. 476-480.
197. C. Tong, S. Kamata, 3D object matching based on spherical Hilbert scanning, in: Proceedings of the 17th International Conference on Image Processing (ICIP), IEEE, 2010, pp. 2941-2944.
198. F. Tombari, L.D. Stefano, Object recognition in 3D scenes with occlusions and clutter by Hough voting, in: The Fourth Pacific-Rim Symposium on Image and Video Technology (PSIVT), IEEE, 2010, pp. 349-355.
199. X. Zhang, J. Tian, K. Deng, Y. Wu, and X. Li Automatic liver segmentation using a statistical shape model with optimal surface detection IEEE Trans. Biomed. Eng. 57 October(10) 2010 2622 2626
200. B. Epshtein, Determining document skew using inter-line spaces, in: International Conference on Document Analysis and Recognition (ICDAR), IEEE, 2011, pp. 27-31.
201. L. Fei, J. Bo, L.H. Wei, F. Bo, Cross-range scaling of interferometric ISAR based on randomized Hough Transform, in: International Conference on Signal Processing, Communications and Computing (ICSPCC), IEEE, 2011, pp. 1-4.
202. R.F.C. Guerreiro, P.M.Q. Aguiar, Incremental local Hough Transform for line segment extraction, in: The 18th IEEE International Conference on Image Processing (ICIP), IEEE, 2011, pp. 2841-2844.
203. Y.-P. Gao, Y.-M. Li, Z. Hu, Skewed text correction based on the improved Hough transform, in: International Conference on Image Analysis and Signal Processing (IASP), IEEE, 2011, pp. 368-372.
204. P.P. Guan, H. Yan, Blood cell image segmentation based on the Hough transform and fuzzy curve tracing, in: Proceedings of the International Conference on Machine Learning and Cybernetics, IEEE, July 2011, pp. 1696-1701.
205. F. Haghjoo, A.R. Mallahzadeh, V. Riazi, A.S. Heikhi, Noncoherent integration of HRR RADAR signals for detection of fluctuating targets in non Gaussian clutter using the hough transform, in: CIE International Conference on Radar (Radar), vol. 1, IEEE, 2011, pp. 502-506.
206. Y. Ito, K. Ogawa, K. Nakano, Fast ellipse detection algorithm using Hough Transform on the GPU, in: The Second International Conference on Networking and Computing, IEEE, 2011, pp. 313-319.
207. Y.J. Kim, M. Park, D.-H. Lee, J.-Y. Lee, J.-J. Lee, Vision based direction determination of a mobile robot in indoor environment, in: The Fifth International Conference on Digital Ecosystems and Technologies (DEST), IEEE, 2011, pp. 153-157.
208. A.A. Paulino, J. Feng, A.K. Jain, Latent fingerprint matching using descriptor-based Hough Transform, in: International Joint Conference on Biometrics (IJCB), IEEE, 2011, pp. 1-7.
209. X. Tian, W. Chao, H. Zhang, F. Wu, Extraction and analysis of structural features of ships in high resolution SAR images, in: CIE International Conference in Radar (Radar), vol. 1, IEEE, 2011, pp. 630-633.
210. P. Tino, H. Zhao, and H. Yan Searching for coexpressed genes in three-color cDNA microarray data using a probabilistic model-based Hough Transform IEEE/ ACM Trans. Comput. Biol. Bioinform. 8 4 2011 1093 1107
211. K.L. Chung, Y.H. Huang, S.M. Shen, A.S. Krylov, D.V. Yurin, and E.V. Semeikina Efficient sampling strategy and refinement strategy for randomized circle detection Pattern Recognit. 45 2012 252 263
212. Z.-H. Chen, A.W. Su, and M.-T. Sun Resource-efficient FPGA architecture and implementation of hough transform IEEE Trans. Very Large Scale Integr. Syst. 20 8 2012 1419 1428
213. J. Dai, J. Feng, and J. Zhou Robust and efficient ridge-based palmprint matching IEEE Trans. Pattern Anal. Mach. Intell. 34 August(8) 2012 1618 1632
214. L. Jiang Efficient randomized Hough transform for circle detection using novel probability sampling and feature points Optik 123 2012 1834 1840
215. N.A. Jalil, R. Sahak, A. Saparon, A comparison of iris localization techniques for pattern recognition analysis, in: The Sixth Asia Modelling Symposium (AMS), IEEE, 2012, pp. 75-80.
216. J.E. McManigle, R.V. Stebbing, J.A. Noble, Modified Hough transform for left ventricle myocardium segmentation in 3-D echocardiogram images, in: The Ninth International Symposium in Biomedical Imaging (ISBI), IEEE, 2012, pp. 290-293.
217. J. Zhang, J. Wu, X. Shi, Y. Zhang, Estimating vertebral orientation from biplanar radiography based on contour matching, in: The 25th International Symposium on Computer-Based Medical Systems (CBMS), IEEE, 2012, pp. 1-5.