Genetically fine-tuning the Hough transform feature space, for the detection of circular objects

Image and Vision Computing

Volumn 16, Issue 9-10, 1998, Pages 615-625

  Goulermas, J Y ^a   Liatsis, P ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Fine tuning; Genetic algorithms; Hough transform

Indexed keywords

GENETIC ALGORITHMS; MATHEMATICAL TRANSFORMATIONS;

FINE TUNING; HOUGH TRANSFORMS;

OBJECT RECOGNITION;

EID: 0032118683     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0262-8856(98)00075-4     Document Type: Article

References (28)

1. V.C. Hough, Methods and means for recognising complex patterns, US Patent 3069654, 1962.
2. J. Illingworth, J. Kittler, A survey of the Hough transform, Computer Vision Graphics and Image Processing 44 (1988) 87-116.
3. C. Kimme, D.H. Ballard, J. Slansky, Finding circles by an array of accumulators, Communications of the ACM 18 (2) (1975) 120-122.
4. G. Gerig, Linking image-space and accumulator space: a new approach for object-recognition, 1st Int. Conf. Computer Vision, London, 1987, pp. 112-117.
5. K. Yuen, J. Princen, J. Illingworth, J. Kittler, Comparative study of Hough transform methods for circle finding, Image and Vision Computing 8 (1) (1990) 71-77.
6. A.N. Jain, D.B. Krig, A robust Hough technique for machine vision, Proceedings Vision 86, Detroit, MI, 1986, pp. 475-487.
7. J. Illingworth, J. Kittler, J. Princen, Shape detection using the adaptive Hough transform, in A.K. Jain (Ed.), NATO ASI Series, Real-time Object Measurement and Classification, Springer-Verlag, Berlin HeidelBerg, Vol. F42, 1988, pp. 119-142.
8. Z. Li, M.A. Lavin, R.J. LeMaster, Fast Hough transform: a hierarchical approach, Computer Vision Graphics and Image Processing 36 (1986) 139-161.
9. L. Xu, E. Oja, P. Kultanen, A new curve detection method: randomised Hough transform (RHT), Pattern Recognition Letters 11 (1990) 331-338.
10. H. Kalviainen, P. Hirvonen, L. Xu, E. Oja, Probabilistic and non-probabilistic Hough transforms: overview and comparisons, Image and Vision Computing 13 (4) (1995) 239-252.
11. N. Kiryati, Y. Eldar, A. Bruckstein, A probabilistic Hough transform, Pattern Recognition 24 (4) (1991) 303-316.
12. A. Califano, R.M. Bolle, R.W Taylor, Generalised neighbourhoods: a new approach to complex parameter feature extraction, Proceedings IEEE Conf. on Computer Vision and Pattern Recognition, 1989, pp. 192-199.
13. V.F. Leavers, The dynamic generalised Hough transform: its relationship to the probabilistic Hough transforms and an application to the concurrent detection of circles and ellipses, Computer Vision Graphics and Image Processing 56 (3) (1992) 381-398.
14. J.Y. Goulermas, P. Liatsis, The two-point combinatorial probabilistic Hough transform for circle detection (C2PHT), 3rd International Workshop on Signal and Image Processing, Manchester, November 4-7 1996, pp. 169-174.
15. C.M. Brown, Inherent bias and noise in Hough transform, IEEE Trans. Pattern Analysis and Machine Intelligence 5 (5) (1983) 493-505.
16. R.J. Schalkoff, Digital Image Processing and Computer Vision, Wiley, New York, 1989.
17. R.C. Gonzalez, P. Wintz, Digital Image Processing, Addison Wesley, Reading, MA, 1987.
18. E.R. Davies, Circularity - a new principle underlying the design of accurate edge orientation operators, Image and Vision Computing 2 (3) (1984) 134-142.
19. K. Sahoo, S. Soltani, A.K.C. Wong, A survey of thresholding techniques, Computer Vision Graphics and Image Processing 41 (1988) 233-260.
20. N. Otsu, A threshold selection method from gray-level histograms, IEEE Trans. Systems, Man, and Cybernetics 9 (1) (1979) 62-66.
21. J.Y. Goulermas, P. Liatsis, M. Johnson, Real-time intelligent vision systems for process control, Proceedings 4th IChemE Conf. Advances in Process Control, York, September 27-28 1995, pp. 69-76.
22. D.E. Goldberg, Genetic algorithms, Search, Optimisation and Machine Learning, Addison-Wesley, Reading, MA, 1989.
23. L. Davis, Genetic Algorithms and Simulated Annealing, Pitman, London, 1987.
24. L. Davis, The Handbook of Genetic Algorithms, Pitman, London, 1989.
25. D. Whitley, The GENITOR algorithm and selection pressure: why rank-based allocation of reproductive trials is best, Procedings of the 3rd International Conference on Genetic Algorithms, Chapt. 60, 1989, pp. 116-121.
26. P. Liatsis, J.Y. Goulermas, Minimal optimal topologies for invariant higher-order neural architectures using genetic algorithms, Proceedings IEEE Int. Symposium on Industrial Electronics, Athens, Greece, Vol. 2, July 10-14 1995, pp. 792-797.
27. G. Syswerda, Uniform crossover in genetic algorithms, Proceedings of the 3rd International Conference on Genetic Algorithms, 1989, pp. 2-9.
28. J.Y. Goulermas, P. Liatsis, Fine-tuning the Hough transform for accurate object detection, 2nd International Workshop on Image and Signal Processing, Budapest, Hungary, November 8-10 1995, pp. 178-187.