Randomized Hough Transform

Proposed in 1962, the Hough transform (HT) has been widely applied and investigated for detecting curves, shapes, and motions in the fields of image processing and computer vision. However, the HT has several shortcomings, including high computational cost, low detection accuracy, vulnerability to noise, and possibility of missing objects. Many efforts target at solving some of the problems for decades, while the key idea remains more or less the same. Proposed in 1989 and further developed thereafter, the Random-ized Hough Transform (RHT) manages to considerably overcome these shortcomings via innovations on the fundamental mechanisms, with random sampling in place of pixel scanning, converging mapping in place of diverging mapping, and dynamic storage in place of accumulation array. This article will provides an overview on advances and applications of RHT in the past one and half decades.

[1]  Michele Nappi,et al.  Human-Based Models for Ambient Intelligence Environments , 2008 .

[2]  Alejandro Pazos Sierra,et al.  Encyclopedia of Artificial Intelligence , 2008 .

[3]  Dan Wang,et al.  Range image segmentation based on randomized Hough transform , 2005, Pattern Recognit. Lett..

[4]  Ron Shpilman,et al.  Fast and robust techniques for detecting straight line segments using local models , 1999, Pattern Recognit. Lett..

[5]  Erkki Oja,et al.  Motion Detection using Randomized , 1991 .

[6]  Hungwen Li,et al.  Fast Hough transform: A hierarchical approach , 1986, Comput. Vis. Graph. Image Process..

[7]  Nada Milisavljevic,et al.  Comparison of three methods for shape recognition in the case of mine detection , 1999, Pattern Recognit. Lett..

[8]  Jack Sklansky,et al.  Finding circles by an array of accumulators , 1975, Commun. ACM.

[9]  Loren W. Nolte,et al.  Performance of the hough transform and its relationship to statistical signal detection theory , 1988, Comput. Vis. Graph. Image Process..

[10]  Josef Kittler,et al.  Hypothesis Testing: A Framework for Analyzing and Optimizing Hough Transform Performance , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Mohammed Atiquzzaman,et al.  Multiresolution Hough Transform-An Efficient Method of Detecting Patterns in Images , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  James R. Bergen,et al.  A Probabilistic Algorithm for Computing Hough Transforms , 1991, J. Algorithms.

[13]  Frans C. A. Groen,et al.  Discretization errors in the Hough transform , 1981, Pattern Recognit..

[14]  Azriel Rosenfeld,et al.  Picture Processing by Computer , 1969, CSUR.

[15]  Lei Xu,et al.  Data smoothing regularization, multi-sets-learning, and problem solving strategies , 2003, Neural Networks.

[16]  Erkki Oja,et al.  Randomized hough transform (rht) : Basic mech-anisms, algorithms, and computational complexities , 1993 .

[17]  Heikki Kälviäinen,et al.  An extension to the randomized hough transform exploiting connectivity , 1997, Pattern Recognit. Lett..

[18]  Karl Rohr,et al.  Robust segmentation of tubular structures in 3-D medical images by parametric object detection and tracking , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[19]  O DudaRichard,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972 .

[20]  David J. Farber,et al.  A Parallel Mechanism for Detecting Curves in Pictures , 1975, IEEE Transactions on Computers.

[21]  Qiang Li,et al.  Randomised hough transform with error propagation for line and circle detection , 2003, Pattern Analysis & Applications.

[22]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[23]  Thomas Risse,et al.  Hough transform for line recognition: Complexity of evidence accumulation and cluster detection , 1989, Comput. Vis. Graph. Image Process..

[24]  Qiang Ji,et al.  Error propagation for the Hough transform , 2001, Pattern Recognit. Lett..

[25]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[26]  Opas Chutatape,et al.  A modified Hough transform for line detection and its performance , 1999, Pattern Recognit..

[27]  Lei Xu,et al.  A unified perspective and new results on RHT computing, mixture based learning, and multi-learner based problem solving , 2007, Pattern Recognit..

[28]  Adrian E. Raftery,et al.  Accurate and efficient curve detection in images: the importance sampling Hough transform , 2002, Pattern Recognit..

[29]  Vijayan Sugumaran Intelligent Information Technologies: Concepts, Methodologies, Tools and Applications , 2007 .

[30]  Erkki Oja,et al.  Randomized Hough transform (RHT) , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[31]  Maria Petrou,et al.  A Hough transform algorithm with a 2D hypothesis testing kernel , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[32]  Jukka Heikkonen,et al.  Recovering 3-D motion parameters from optical flow field using randomized Hough transform , 1995, Pattern Recognit. Lett..

[33]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[34]  Victor L. Brailovsky,et al.  On global, local, mixed and neighborhood kernels for support vector machines , 1999, Pattern Recognit. Lett..

[35]  Stephen D. Shapiro,et al.  Geometric Constructions for Predicting Hough Transform Performance , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Hong Qiao,et al.  Multisets mixture learning-based ellipse detection , 2006, Pattern Recognit..

[37]  V. Sugumaran The Inaugural Issue of the International Journal of Intelligent Information Technologies , 2005 .

[38]  Brijesh Verma,et al.  Neural Networks for the Classification of Benign and Malignant Patters in Digital Mammograms , 2006 .

[39]  Xuan F. Zha An Integrated Intelligent System Model and Its Applications in Virtual Product Design and Development , 2008 .

[40]  Christopher M. Brown Inherent Bias and Noise in the Hough Transform , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[41]  Robert A. McLaughlin,et al.  Randomized Hough Transform: Improved ellipse detection with comparison , 1998, Pattern Recognit. Lett..

[42]  Jong-Hann Jean,et al.  Robust visual servo control of a mobile robot for object tracking in shape parameter space , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[43]  Yonina C. Eldar,et al.  A probabilistic Hough transform , 1991, Pattern Recognit..

[44]  W. Eric L. Grimson,et al.  On the Sensitivity of the Hough Transform for Object Recognition , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[45]  Jiang-Xia Nan,et al.  Extension of the TOPSIS for Multi-Attribute Group Decision Making under Atanassov IFS Environments , 2011, Int. J. Fuzzy Syst. Appl..

[46]  Karl-Friedrich Kraiss,et al.  Real-Time Adaptive Colour Segmentation for the RoboCup Middle Size League , 2004, RoboCup.

[47]  Josef Kittler,et al.  The Adaptive Hough Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[48]  Erkki Oja,et al.  A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

[49]  Erkki Oja,et al.  Probabilistic and non-probabilistic Hough transforms: overview and comparisons , 1995, Image Vis. Comput..

[50]  Xuan F. Zha,et al.  Artificial Intelligence and Integrated Intelligent Information Systems: Emerging Technologies and Applications , 2006 .

[51]  Clark F. Olson,et al.  Constrained Hough Transforms for Curve Detection , 1999, Comput. Vis. Image Underst..