摘要: Proposed in 1962, the Hough transform (HT) has been widely applied and investigated for detecting curves, shapes, motions fields of image processing computer vision. However, HT several shortcomings, including high computational cost, low detection accuracy, vulnerability to noise, possibility missing objects. Many efforts target at solving some problems decades, while key idea remains more or less same. 1989 further developed thereafter, Random-ized Transform (RHT) manages considerably overcome these shortcomings via innovations on fundamental mechanisms, with random sampling place pixel scanning, converging mapping diverging mapping, dynamic storage accumulation array. This article will provides an overview advances applications RHT past one half decades.
sci-hub.st 参考文章(42)
D.H. Ballard, Generalizing the hough transform to detect arbitrary shapes Pattern Recognition. ,vol. 13, pp. 714- 725 ,(1987) , 10.1016/0031-3203(81)90009-1
Claudia Gönner, Martin Rous, Karl-Friedrich Kraiss, Real-Time adaptive colour segmentation for the robocup middle size league robot soccer world cup. pp. 402- 409 ,(2005) , 10.1007/978-3-540-32256-6_33
Christopher M. Brown, Inherent Bias and Noise in the Hough Transform IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-5, pp. 493- 505 ,(1983) , 10.1109/TPAMI.1983.4767428
P.M. Merlin, D.J. Farber, A Parallel Mechanism for Detecting Curves in Pictures IEEE Transactions on Computers. ,vol. 24, pp. 96- 98 ,(1975) , 10.1109/T-C.1975.224087
Douglas J Hunt, Loren W Nolte, W Howard Ruedger, Performance of the hough transform and its relationship to statistical signal detection theory Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 43, pp. 221- 238 ,(1988) , 10.1016/0734-189X(88)90062-X
Ron Shpilman, Victor Brailovsky, Fast and robust techniques for detecting straight line segments using local models Pattern Recognition Letters. ,vol. 20, pp. 865- 877 ,(1999) , 10.1016/S0167-8655(99)00051-3
M. Atiquzzaman, Multiresolution Hough transform-an efficient method of detecting patterns in images IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 14, pp. 1090- 1095 ,(1992) , 10.1109/34.166623
T.M. van Veen, F.C.A. Groen, Discretization errors in the Hough transform Pattern Recognition. ,vol. 14, pp. 137- 145 ,(1981) , 10.1016/0031-3203(81)90055-8
J. Illingworth, J. Kittler, A survey of the Hough transform Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 44, pp. 87- 116 ,(1988) , 10.1016/S0734-189X(88)80033-1
Heikki Kälviäinen, Petri Hirvonen, An extension to the randomized Hough transform exploiting connectivity Pattern Recognition Letters. ,vol. 18, pp. 77- 85 ,(1997) , 10.1016/S0167-8655(96)00132-8