A survey of Hough Transform

P.V.C. Hough, A Method and Means for Recognizing Complex Patterns, U.S. Patent 3,069,654, December 18, 1962. Rosenfeld, 1969, Picture processing by computer, ACM Comput. Surv., 1, 147, 10.1145/356551.356554 Duda, 1972, Use of the Hough Transformation to detect lines and curves in pictures, Commun. ACM, 15, 11, 10.1145/361237.361242 Merlin, 1975, A parallel mechanism for detecting curves in pictures, IEEE Trans. Comput., 96, 10.1109/T-C.1975.224087 Stockman, 1977, Equivalence of Hough curve detection to template matching, Commun. ACM, 20, 820, 10.1145/359863.359882 Shapiro, 1978, Feature space transforms for curve detection, Pattern Recognit., 10, 129, 10.1016/0031-3203(78)90022-5 Shapiro, 1978, Properties of transforms for the detection of curves in noisy images, Comput. Graph. Image Process., 8, 219, 10.1016/0146-664X(78)90050-3 Tsuji, 1978, Detection of ellipses by a modified Hough Transform, IEEE Trans. Comput., c-27, 777, 10.1109/TC.1978.1675191 Ballard, 1981, Generalizing the Hough Transform to detect arbitrary shapes, Pattern Recognit., 13, 111, 10.1016/0031-3203(81)90009-1 Deans, 1981, Hough transform from the Radon transform, IEEE Trans. Pattern Anal. Mach. Intell., 2, 185, 10.1109/TPAMI.1981.4767076 J. O׳Rourke, Dynamically quantized spaces for focusing the Hough transform, in: The Seventh IJCAI, Vancouver, 1981, pp. 737–739. K.R. Sloan, Dynamically quantized pyramids, in: The Seventh IJCAI, Vancouver, 1981, pp. 734–736. van Veen, 1981, Discretization errors in the Hough Transform, Pattern Recognit., 14, 137, 10.1016/0031-3203(81)90055-8 Brown, 1983, Inherent noise and bias in the Hough Transform, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-5 Dyer, 1983, Gauge inspection using Hough transform, IEEE Trans. Pattern Anal. Mach. Intell., 5, 621, 10.1109/TPAMI.1983.4767452 Kushnir, 1983, An application of the Hough transform to the recognition of printed Hebrew characters, Pattern Recognit., 16, 183, 10.1016/0031-3203(83)90021-3 Wallace, 1983, Grayscale image processing for industrial applications, Image Vis. Comput., 1, 178, 10.1016/0262-8856(83)90017-3 Dorst, 1984, Discrete representation of straight lines, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-6, 450, 10.1109/TPAMI.1984.4767550 Hakalahti, 1984, Two-dimensional object recognition by matching local properties of contour points, Pattern Recognit. Lett., 2, 227, 10.1016/0167-8655(84)90029-1 Silberberg, 1984, An iterative Hough procedure for three-dimensional object recognition, Pattern Recognit., 17, 621, 10.1016/0031-3203(84)90015-3 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. Davies, 1986, Image space transforms for detecting straight edges in industrial images, Pattern Recognit. Lett., 4, 185, 10.1016/0167-8655(86)90018-8 H. Li, M.A. Lavin, Fast Hough transform based on the bintree data structure, in: IEEE CVPR Conference, Miami Beach, 1986, pp. 640–642. Li, 1986, Fast Hough transform, Comput. Vis. Graph. Image Process., 36, 139, 10.1016/0734-189X(86)90073-3 Maitre, 1986, Contribution to the prediction of performance of the Hough transform, IEEE Trans. Pattern Anal. Mach. Intell., 8, 669, 10.1109/TPAMI.1986.4767840 Natterer, 1986 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 Fischler, 1987, Parallel guessing, Pattern Recognit., 20, 257, 10.1016/0031-3203(87)90059-8 Illingworth, 1987, The adaptive Hough Transform, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-9, 690, 10.1109/TPAMI.1987.4767964 Sanz, 1987, Computing multi-coloured polygonal masks in pipeline architectures and its application to automated vision inspection, Commun. ACM, 30, 318, 10.1145/32232.32235 A. Cross, G. Wadge, Geological lineament detection using the Hough Transform, in: Proceedings of IGARSS, IEEE, August 1988, pp. 1779–1782. L64250 HHP, Histogram/Hough Transform Processor, LSI Logic Corporation, 1988. Hanahara, 1988, A real-time processor for the Hough transform, IEEE Trans. Pattern Anal. Mach. Intell., 10, 121, 10.1109/34.3876 Illingworth, 1988, A survey of the Hough Transform, Comput. Vis. Graph. Image Process., 44, 87, 10.1016/S0734-189X(88)80033-1 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. 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. 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. Ben-Tzvi, 1989, Efficient parallel implementation of the Hough transform on a distributed memory system, Image Vis. Comput., 7, 167, 10.1016/0262-8856(89)90041-3 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. Cheng, 1989, Recognition of handwritten chinese characters by modified Hough Transform techniques, IEEE Trans. Pattern Anal. Mach. Intell., 11, 429, 10.1109/34.19042 Fisher, 1989, Computing the Hough transform on a scan line array processor, IEEE Trans. Pattern Anal. Mach. Intell., March(11), 262, 10.1109/34.21795 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. 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. 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. Risse, 1989, Hough transform for line recognition, Comput. Vis. Graph. Image Process., 46, 327, 10.1016/0734-189X(89)90036-4 Svalbe, 1989, Natural representation for straight lines and the Hough Transform on discrete arrays, IEEE Trans. Pattern Anal. Mach. Intell., 11, 941, 10.1109/34.35497 Timmermann, 1989, Hough Transform using Cordic method, Electron. Lett., 25, 205, 10.1049/el:19890147 Yuen, 1989, Detecting partially occluded ellipses using the Hough Transform, Image Vis. Comput., 7, 31, 10.1016/0262-8856(89)90017-6 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. Eric, 1990, On the sensitivity of the Hough Transform for object recognition, IEEE Trans. Pattern Anal. Mach. Intell., 12, 255 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. 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. Hunt, 1990, Hough transform and signal detection theory performance for images with additive noise, Comput. Vis. Graph. Image Process., 52, 386, 10.1016/0734-189X(90)90082-7 V.F. Leavers, Active intelligent vision using the dynamic generalized Hough Transform, in: Proceedings of the British Machine Vision Conference, 1990, pp. 49–54. Koplowitz, 1990, The number of digital straight lines on an N×N grid, IEEE Trans. Inf. Theory, 36, 192, 10.1109/18.50392 Xu, 1990, A new curve detection method, Pattern Recognit. Lett., 11, 331, 10.1016/0167-8655(90)90042-Z Brummer, 1991, Hough Transform detection of the longitudinal fissure in tomographic head images, IEEE Trans. Med. Imaging, 10, 74, 10.1109/42.75613 Bergen, 1991, A Probabilistic algorithm for computing Hough Transforms, J. Algorithms, 12, 639, 10.1016/0196-6774(91)90037-Y 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. Chan, 1991, New parallel Hough Transform for circles, Comput. Digit. Tech. IEE Proc. E, 138, 335, 10.1049/ip-e.1991.0046 Jeng, 1991, Scale and orientation-invariant generalized Hough Transform—a new approach, Pattern Recognit., 24, 1037, 10.1016/0031-3203(91)90120-T Kiryati, 1991, Antialiasing the Hough Transform, CVGIP: Graph. Models Image Process., 53, 213 Kiryati, 1991, A probabilistic Hough Transform, Pattern Recognit., 24, 303, 10.1016/0031-3203(91)90073-E Kiryati, 1991, Digital or analog Hough transform?, Pattern Recognit. Lett., 12, 291, 10.1016/0167-8655(91)90412-F Kang, 1991, Extraction of straight line segments using rotation transformation, Pattern Recognit., 24, 633, 10.1016/0031-3203(91)90030-9 Liu, 1991, An efficient implementation of the analytic Hough transform for exact linear feature extraction, Proc. Intell. Robots Comput. Vis. X: Algorithms Tech., 298 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. Atiquzzaman, 1992, Multiresolution Hough Transform: an efficient method of detecting patterns in images, IEEE Trans. Pattern Anal. Mach. Intell., 14, 1090, 10.1109/34.166623 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. 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. Princen, 1992, A formal definition of the Hough Transform, J. Math. Imaging Vis., 1, 153, 10.1007/BF00122210 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. Pao, 1992, Shapes recognition using the straight line Hough Transform, IEEE Trans. Pattern Anal. Mach. Intell., 14, 1076, 10.1109/34.166622 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. 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. B. Frischmuth, K. Frischmuth, U. Eckhardt, On Invariance of the Projected Radon Transform, Inst. f. Angewandte Mathematik d. Univ. Hamburg, 1993. Leavers, 1993, Survey, CVGIP: Image Underst., 58, 250, 10.1006/ciun.1993.1041 Leung, 1993, Diagonal quantization for the Hough transform, Pattern Recognit. Lett., 14, 181, 10.1016/0167-8655(93)90070-T Bhandarkar, 1994, A fuzzy probabilistic model for the generalized Hough Transform, IEEE Trans. Syst. Man Cybern., 24, 745, 10.1109/21.293488 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. Han, 1994, Fuzzy Hough transform, Pattern Recognit. Lett., 15, 649, 10.1016/0167-8655(94)90068-X 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. Princen, 1994, Hypothesis testing, IEEE Trans. Pattern Anal. Mach. Intell., 16, 329, 10.1109/34.277588 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. 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. Ioannou, 1995, Using the Hough transform for determining the length of a digital straight line segment, Electron. Lett., 31, 782, 10.1049/el:19950568 D.J. Kerbyson, T.J. Atherton, Circle Detection using Hough Transform Filters, Image Processing and its Applications, IEE, no. 410, July 1995. Kalviainen, 1995, Probabilistic and non-probabilistic Hough transforms, Image Vis. Comput., 13, 239, 10.1016/0262-8856(95)99713-B 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. 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. Ser, 1995, A new generalized Hough Transform for the detection of irregular objects, J. Vis. Commun. Image Represent., 6, 256, 10.1006/jvci.1995.1022 Agrawal, 1996, A fresh look at the Hough transform, Pattern Recognit. Lett., 17, 1065, 10.1016/0167-8655(96)00058-X Bruguera, 1996, Cordic based parallel/pipelined architecture for the Hough transform, J. VLSI Signal Process. Syst. Signal Image Video Technol., 12, 207, 10.1007/BF00924986 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. Gatos, 1996, Accelerated Hough transform using rectangular image decomposition, Electron. Lett., 32, 730, 10.1049/el:19960510 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. Kalviainen, 1996, Motion detection using the randomized Hough Transform, IEE Proc. Vis. Image Signal Process., 143, 361, 10.1049/ip-vis:19960646 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. R.A. McLaughlin, Randomized Hough Transform: better ellipse detection, in: IEEE TENCON—Digital Signal Processing Applications, vol. 1, 1996, pp. 409–414 M. Nakanishi, T. Ogura, A real-time CAM-based Hough Transform algorithm and its performance evaluation, in: IEEE Proceedings of ICPR, 1996. 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. 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. 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. Kalviainen, 1997, An extension to the randomized Hough transform exploiting connectivity, Pattern Recognit. Lett., 18, 77, 10.1016/S0167-8655(96)00132-8 Lo, 1997, Perspective-transformation-invariant generalized Hough Transform for perspective planar shape detection and matching, Pattern Recognit., 30, 383, 10.1016/S0031-3203(96)00094-5 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. Samal, 1997, Generalized Hough transform for natural shapes, Pattern Recognit. Lett., 18, 473, 10.1016/S0167-8655(97)00023-8 Tsai, 1997, An improved generalized Hough transform for the recognition of overlapping objects, Image Vis. Comput., 15, 877, 10.1016/S0262-8856(97)00033-4 Tian, 1997, Recovering 3D motion of multiple objects using Adaptive Hough Transform, IEEE Trans. Pattern Anal. Mach. Intell., 19, 1178, 10.1109/34.625131 Vajda, 1997, Implementation issues of the Hough Transform, J. Syst. Archit., 43, 163, 10.1016/S1383-7621(96)00096-3 Yang, 1997, Hough Transform modified by line connectivity and line thickness, IEEE Trans. Pattern Anal. Mach. Intell., 19, 905, 10.1109/34.608293 Immerkaer, 1998, Some remarks on the straight line Hough transform, Pattern Recognit. Lett., 19, 1133, 10.1016/S0167-8655(98)00095-6 Ioannou, 1998, A note on “A fresh look at the Hough Transform”, Pattern Recognit. Lett., 19, 307, 10.1016/S0167-8655(98)00004-X Perantonis, 1998, Robust line detection using weighted region based Hough transform, Electron. Lett., 34, 648, 10.1049/el:19980503 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. Basak, 1999, Hough Transform network, Electron. Lett., 35, 577, 10.1049/el:19990283 Chutatape, 1999, A modified Hough transform for line detection and its performance, Pattern Recognit., 32, 181, 10.1016/S0031-3203(98)00140-X 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. Guo, 1999, Influence of discretization in image space on Hough transform, Pattern Recognit., 32, 635, 10.1016/S0031-3203(98)00116-2 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. Ioannou, 1999, Circle recognition through a 2D Hough Transform and radius histogramming, Image Vis. Comput., 17, 15, 10.1016/S0262-8856(98)00090-0 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. Olson, 1999, Constrained Hough Transforms for curve detection, Comput. Vis. Image Underst., 73, 329, 10.1006/cviu.1998.0728 Shpilman, 1999, Fast and robust techniques for detecting straight line segments using local models, Pattern Recognit. Lett., 20, 865, 10.1016/S0167-8655(99)00051-3 Kiryati, 2000, Randomized or probabilistic Hough transform, Pattern Recognit. Lett., 21, 1157, 10.1016/S0167-8655(00)00077-5 Chen, 2001, An efficient randomized algorithm for detecting circles, Comput. Vis. Image Underst., 83, 172, 10.1006/cviu.2001.0923 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. 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. Ji, 2001, Error propagation for the Hough transform, Pattern Recognit. Lett., 22, 813, 10.1016/S0167-8655(01)00026-5 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. Maharatna, 2001, A VLSI array architecture for Hough transform, Pattern Recognit., 34, 1503, 10.1016/S0031-3203(00)00080-7 G. Olmo, E. Magli, All-integer Hough Transform: performance evaluation, in: International Conference on Image Processing, IEEE, vol. 3, 2001, pp. 338–341. Tagzout, 2001, Hough transform algorithm for FPGA implementation, Signal Process., 81, 1295, 10.1016/S0165-1684(00)00248-6 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. Bonnet, 2002, An unsupervised generalized Hough transform for natural shapes, Pattern Recognit., 35, 1193, 10.1016/S0031-3203(01)00219-9 Bhattacharya, 2002, Point-to-line mappings as Hough transforms, Pattern Recognit. Lett., 23, 1705, 10.1016/S0167-8655(02)00133-2 Epstein, 2002, A parallel systolic array ASIC for real-time execution of the Hough Transform, IEEE Trans. Nucl. Sci., 49, 339, 10.1109/TNS.2002.1003733 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. 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. Walsh, 2002, Accurate and efficient curve detection in images, Pattern Recognit., 35, 1421, 10.1016/S0031-3203(01)00114-5 Li, 2003, Randomised Hough transform with error propagation for line and circle detection, Pattern Anal. Appl., 6, 55, 10.1007/s10044-002-0178-2 A.A. Rad, K. Faez, N. Qaragozlou, Fast circle detection using gradient pair vectors, in: DICTA, 2003, pp. 879–888. 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. 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. 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. Klette, 2004, Digital straightness—a review, Discrete Appl. Math., 139, 197, 10.1016/j.dam.2002.12.001 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. 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. 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. Bonci, 2005, A Bayesian approach to the Hough transform for line detection, IEEE Trans. Syst. Man Cybern. Part A: Syst. Hum., 35, 945, 10.1109/TSMCA.2005.853481 Basak, 2005, Theoretical quantification of shape distortion in fuzzy Hough transform, Fuzzy Sets Syst., 154, 227, 10.1016/j.fss.2005.02.014 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. 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. Li, 2005, A randomized algorithm for detecting multiple ellipses based on least square approach, Opto-Electron. Rev., 13, 61 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. Mayasandra, 2005, A distributed arithmetic hardware architecture for real-time Hough transform based segmentation, Can. J. Electr. Comput. Eng., 201, 10.1109/CJECE.2005.1541752 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. Song, 2005, A Hough transform based line recognition method utilizing both parameter space and image space, Pattern Recognit., 38, 539, 10.1016/j.patcog.2004.09.003 Aggarwal, 2006, Line detection in images through regularized Hough transform, IEEE Trans. Image Process., 15, 582, 10.1109/TIP.2005.863021 Cha, 2006, Extended Hough transform for linear feature detection, Pattern Recognit., 39, 1034, 10.1016/j.patcog.2005.05.014 Duquenoy, 2006, Applying the Hough transform pseudo-linearity property to improve computing speed, Pattern Recognit. Lett., 27, 1893, 10.1016/j.patrec.2006.04.018 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. 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. Shapiro, 2006, Accuracy of the straight line Hough transform, Comput. Vis. Image Underst., 103, 1, 10.1016/j.cviu.2006.02.001 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. Deans, 2007 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. Y. Li, S. Zhu, Modified Hough transform for iris location, in: International Conference on Control and Automation (ICCA), IEEE, 2007, pp. 2630–2632. 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. 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. 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. Xu, 2007, A unified perspective and new results on RHT computing, mixture based learning, and multi-learner based problem solving, Pattern Recognit., 40, 2129, 10.1016/j.patcog.2006.12.016 Xu, 2007, Automatic reconstruction of building objects from multiaspect meter-resolution SAR images, IEEE Trans. Geosci. Remote Sens., 45, 2336, 10.1109/TGRS.2007.896614 Ecabert, 2008, Automatic model-based segmentation of the heart in CT images, IEEE Trans. Med. Imaging, 27, 1189, 10.1109/TMI.2008.918330 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. 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. Lu, 2008, Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform (IRHT), Pattern Recognit., 41, 1268, 10.1016/j.patcog.2007.09.006 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. Satzoda, 2008, Parallelizing the Hough transform computation, IEEE Signal Process. Lett., 15, 297, 10.1109/LSP.2008.917804 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. Dahyot, 2009, Statistical Hough Transform, IEEE Trans. Pattern Anal. Mach. Intell., August(31), 1502, 10.1109/TPAMI.2008.288 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. 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. Guo, 2009, An improved Hough transform voting scheme utilizing surround suppression, Pattern Recognit. Lett., 30, 1241, 10.1016/j.patrec.2009.05.003 Hart, 2009, How the Hough Transform was invented, IEEE Signal Process. Mag., 18, 10.1109/MSP.2009.934181 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. Xu, 2009 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. 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. 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. Du, 2010, An improved Hough Transform neighborhood map for straight line segments, IEEE Trans. Image Process., 19, 573 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. 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. 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. 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. 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. 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. 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. Zhang, 2010, Automatic liver segmentation using a statistical shape model with optimal surface detection, IEEE Trans. Biomed. Eng., 57, 2622, 10.1109/TBME.2010.2056369 B. Epshtein, Determining document skew using inter-line spaces, in: International Conference on Document Analysis and Recognition (ICDAR), IEEE, 2011, pp. 27–31. 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. 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. 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. 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. 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. 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. 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. 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. 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. Tino, 2011, Searching for coexpressed genes in three-color cDNA microarray data using a probabilistic model-based Hough Transform, IEEE/ ACM Trans. Comput. Biol. Bioinform., 8, 1093, 10.1109/TCBB.2010.120 Chung, 2012, Efficient sampling strategy and refinement strategy for randomized circle detection, Pattern Recognit., 45, 252, 10.1016/j.patcog.2011.07.004 Chen, 2012, Resource-efficient FPGA architecture and implementation of hough transform, IEEE Trans. Very Large Scale Integr. Syst., 20, 1419, 10.1109/TVLSI.2011.2160002 Dai, 2012, Robust and efficient ridge-based palmprint matching, IEEE Trans. Pattern Anal. Mach. Intell., 34, 1618 Jiang, 2012, Efficient randomized Hough transform for circle detection using novel probability sampling and feature points, Optik, 123, 1834, 10.1016/j.ijleo.2012.02.045 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. 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. 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.