A novel Hough transform based on eliminating particle swarm optimization and its applications

Pattern Recognition

Volumn 42, Issue 9, 2009, Pages 1959-1969

  Cheng, H D ^a   Guo, Yanhui ^a   Zhang, Yingtao ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Curve detection; Eliminating particle swarm optimization (EPSO); Hough transform; Particle swarm optimization (PSO)

Indexed keywords

CURVE DETECTION; ELIMINATING PARTICLE SWARM OPTIMIZATION (EPSO); FITNESS FUNCTIONS; HOUGH TRANSFORMATION; NOISY IMAGE; OPTIMUM SOLUTION; PARALLEL PROCESSING; PARTICLE POSITION; SPEED-UP;

ALGORITHMS; CURVE FITTING; FUNCTION EVALUATION; HOUGH TRANSFORMS;

PARTICLE SWARM OPTIMIZATION (PSO);

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

References (38)

1. Leavers V.F. Which Hough transform?. CVGIP: Image Understanding 58 2 (1993) 250-264
2. Illingworth J., and Kittler J. A survey of the Hough transform. Computer Vision, Graphics, and Image Processing 44 1 (1988) 87-116
3. Kim E., Haseyama M., and Kitajima H. Fast line extraction from digital images using line segments. Systems and Computers in Japan 34 10 (2003) 76-89
4. T. Achalakul, S. Madarasmi, A concurrent modified algorithm for generalized Hough transform, in: IEEE International Conference on Industrial Technology, 2002, pp. 965-969.
5. A. Sakai, Y. Nomura, Y. Mitsuya, Matching for affined transformed pictures using Hough planes, in: MVA'96 IAPR Workshop on Machine Vision Applications, 1996, pp. 381-384.
6. H. Kalviainen, Detecting multiple moving objects by the randomized Hough transform, in time-varying image processing and moving object recognition, in: Proceedings of the Fourth International Workshop on Time-Varying Image Processing and Moving Object Recognition, 1993, pp. 375-382.
7. H. Kalviainen, E. Oja, L. Xu, Motion detection using randomized Hough transform, in: Proceedings of the Seventh Scandinavian Conference on Image Analysis, 1991, pp. 72-79.
8. Imiya A. Detection of piecewise-linear signals by the randomized Hough transform. Pattern Recognition Letters 17 7 (1996) 771-776
9. Y. Sun, P. Willett, The Hough transform for long chirp detection, in: Proceedings of the 40th IEEE Conference on Decision and Control (Cat. no. 01CH37228), 2001, pp. 958-963.
10. O. Shiku, H. Takahira, A. Nakamura, H. Kuroda, A method for character string extraction from binary images using Hough transform, in: MVA'96 IAPR Workshop on Machine Vision Applications, 1996, pp. 498-501.
11. Meksen T.M., Drai R., and Sellidj F. Pattern Recognition in Ultrasonic Imagery Using the Hough Transform (2003), World Congress on Ultrasonics, Paris
12. Song J., and Lyu M.R. A Hough transform based line recognition method utilizing both parameter space and image space. Pattern recognition 38 4 (2005) 539-552
13. Torii A., and Imiya A. The randomized-Hough-transform-based method for great-circle detection on sphere. Pattern Recognition Letters 28 10 (2007) 1186-1192
14. Duquenoy E., and Taleb-Ahmed A. Applying the Hough transform pseudo-linearity property to improve computing speed. Pattern Recognition Letters 27 16 (2006) 1893-1904
15. Shapiro L.G., and Stockman G.C. Computer Vision (2001), Prentice-Hall, Upper Saddle River, NJ
16. Duda R.O., and Hart P.E. Use of the Hough transformation to detect lines and curves in pictures. Communications of the ACM 15 1 (1972) 11-15
17. G. Olmo, E. Magli, D. di Elettronica, All-integer Hough transform: performance evaluation, in: Proceedings of the International Conference on Image Processing 2001, vol. 3, 2001, pp. 338-341.
18. Galambos C., Kittler J., and Matas J. Gradient based progressive probabilistic Hough transform. IEE Proceedings of the Vision, Image and Signal Processing, 148 3 (2001) 158-165
19. Galambos C., Kittler J., and Matas J. Using gradient information to enhance the progressive probabilistic Hough transform. Proceedings of Pattern Recognition (2000) 560-563
20. Kiryati N., Eldar Y., and Bruckstein A.M. A probabilistic Hough transform. Pattern Recognition 24 4 (1991) 303-316
21. J. Matas, C. Galambos, J. Kittler, Progressive probabilistic Hough transform, in: Proceedings of the British Machine Vision Conference BMVC98, 1998, pp. 256-265.
22. Chutatape O., and Guo L. A modified Hough transform for line detection and its performance. Pattern Recognition 32 2 (1999) 181-192
23. Zhang S.C., and Liu Z.Q. A robust, real-time ellipse detector. Pattern Recognition 38 (2005) 273-287
24. Jeng S.C., and Tsai W.H. Scale-and orientation-invariant generalized Hough transform-a new approach. Pattern Recognition 24 11 (1991) 1037-1051
25. A.P. Reeves, W.H. Lou, Object identification using the tuned generalized Hough transform, in: IEEE International Conference on System, Man and Cybernetics, 1987, pp. 124-129.
26. Ballard D.H. Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition 13 2 (1981) 111-122
27. Bhandarkar S.M. A fuzzy probabilistic model for the generalized Hough transform. IEEE Transactions on Systems, Man and Cybernetics 24 5 (1994) 745-759
28. Monari J., Montebugnoli S., Orlati A., Ferri M., and Leone G. Generalized Hough transform: a useful algorithm for signal path detection. Acta Astronautica 58 4 (2006) 230-235
29. Cha J., Cofer R.H., and Kozaitis S.P. Extended Hough transform for linear feature detection. Pattern Recognition 39 6 (2006) 1034-1043
30. Xu L., Oja E., and Kultanen P. A new curve detection method: randomized Hough transform (RHT). Pattern Recognition Letters 11 5 (1990) 331-338
31. Xu L., and Oja E. Randomized Hough transform (RHT): basic mechanisms, algorithms, and computational complexities. CVGIP: Image Understanding 57 2 (1993) 131-154
32. Chen T.C., and Chung K.L. An efficient randomized algorithm for detecting circles. Computer Vision and Image Understanding 83 2 (2001) 172-191
33. McLaughlin R.A. Randomized Hough transform: improved ellipse detection with comparison. Pattern Recognition Letters 19 3-4 (1998) 299-305
34. Chatzis V., and Pitas I. Fuzzy cell Hough transform for curve detection. Pattern Recognition 30 12 (1997) 2031-2042
35. Z. Cheng, Y. Liu, Efficient technique for ellipse detection using restricted randomized Hough transform, in: Proceedings of the International Conference on Information Technology, Coding and Computing ITCC 2004, vol. 2, 2004.
36. J. Kennedy, R. Eberhart, Particle swarm optimization, in: IEEE International Conference on Neural Networks, 1995, pp. 1942-1948.
37. R.C. Eberhart, Y. Shi, Particle swarm optimization: developments, applications and resources, in: Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, 2001, pp. 81-86.
38. Lu W., and Tan J.L. Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform (IRHT). Pattern Recognition 41 4 (2008) 1268-1279