A novel Hough transform based on eliminating particle swarm optimization and its applications
作者： H.D. Cheng , Yanhui Guo , Yingtao Zhang
DOI: 10.1016/J.PATCOG.2008.11.028
关键词:
摘要: Hough transform (HT) is a well established method for curve detection and recognition due to its robustness parallel processing capability. However, HT quite time-consuming. In this paper, an eliminating particle swarm optimization (EPSO) algorithm employed improve the speed of HT. The parameters solution after transformation are considered as positions, EPSO searches optimum by ''weakest'' particles up computation. An accumulation array in utilized fitness function algorithm. experiments on numerous images show that proposed approach can detect curves or contours both noise-free noisy with much better performance. Especially, images, it archive results than obtained using existing algorithms.
acm.org
elsevier.com
core.ac.uk 
sci-hub.se 参考文章(34)
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
Y. Sun, P. Willett, The Hough transform for long chirp detection conference on decision and control. ,vol. 1, pp. 958- 963 ,(2001) , 10.1109/CDC.2001.980233
G. Olmo, E. Magli, All-integer Hough transform: performance evaluation international conference on image processing. ,vol. 3, pp. 338- 341 ,(2001) , 10.1109/ICIP.2001.958120
Si-Cheng Zhang, Zhi-Qiang Liu, A robust, real-time ellipse detector Pattern Recognition. ,vol. 38, pp. 273- 287 ,(2005) , 10.1016/J.PATCOG.2004.03.014
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
Lei Xu, Erkki Oja, Pekka Kultanen, A new curve detection method: randomized Hough transform (RHT) Pattern Recognition Letters. ,vol. 11, pp. 331- 338 ,(1990) , 10.1016/0167-8655(90)90042-Z
E. Duquenoy, A. Taleb-Ahmed, Applying the Hough transform pseudo-linearity property to improve computing speed Pattern Recognition Letters. ,vol. 27, pp. 1893- 1904 ,(2006) , 10.1016/J.PATREC.2006.04.018
V.F. Leavers, Which Hough transform Cvgip: Image Understanding. ,vol. 58, pp. 250- 264 ,(1993) , 10.1006/CIUN.1993.1041
L. Xu, E. Oja, Randomized Hough transform (RHT): basic mechanisms, algorithms, and computational complexities Cvgip: Image Understanding. ,vol. 57, pp. 131- 154 ,(1993) , 10.1006/CIUN.1993.1009
N. Kiryati, Y. Eldar, A.M. Bruckstein, A probabilistic Hough transform Pattern Recognition. ,vol. 24, pp. 303- 316 ,(1991) , 10.1016/0031-3203(91)90073-E