A new circle/ellipse detector using genetic algorithms
作者： Peng-Yeng Yin
DOI: 10.1016/S0167-8655(99)00037-9
关键词:
摘要: Abstract A new circle and ellipse detector is presented in this paper. The proposed method adopts a hybrid scheme which consists of genetic algorithm (GA) phase local search phase. In the GA phase, an efficient fitness evaluation procedure specific operators are for application. candidates with values above threshold added into candidate list. members list locally improved their fall two groups. belonging to group higher output. experimental results show that can detect circles ellipses correctly, computation storage cost very little.
elsevier.com
sci-hub.se 参考文章(20)
Anne Brindle, Genetic algorithms for function optimization ,(1980) , 10.7939/R3FB4WS2W
Tsuji, Matsumoto, Detection of Ellipses by a Modified Hough Transformation IEEE Transactions on Computers. ,vol. 27, pp. 777- 781 ,(1978) , 10.1109/TC.1978.1675191
Peng-Yeng Yin, A new method for polygonal approximation using genetic algorithms Pattern Recognition Letters. ,vol. 19, pp. 1017- 1026 ,(1998) , 10.1016/S0167-8655(98)00082-8
E.R. Davies, A modified Hough scheme for general circle location Pattern Recognition Letters. ,vol. 7, pp. 37- 43 ,(1988) , 10.1016/0167-8655(88)90042-6
H.K. Yuen, J Illingworth, J Kittler, Detecting partially occluded ellipses using the Hough transform Image and Vision Computing. ,vol. 7, pp. 31- 37 ,(1989) , 10.1016/0262-8856(89)90017-6
Raymond K.K. Yip, Peter K.S. Tam, Dennis N.K. Leung, Modification of hough transform for circles and ellipses detection using a 2-dimensional array Pattern Recognition. ,vol. 25, pp. 1007- 1022 ,(1992) , 10.1016/0031-3203(92)90064-P
Montek Singh, Amitabha Chatterjee, Santanu Chaudhury, Matching structural shape descriptions using genetic algorithms Pattern Recognition. ,vol. 30, pp. 1451- 1462 ,(1997) , 10.1016/S0031-3203(96)00181-1
Peng-Yeng Yin, Ling-Hwei Chen, New method for ellipse detection by means of symmetry Journal of Electronic Imaging. ,vol. 3, pp. 20- 29 ,(1994) , 10.1117/12.163973
DINABANDHU BHANDARI, C. A. MURTHY, SANKAR K. PAL, GENETIC ALGORITHM WITH ELITIST MODEL AND ITS CONVERGENCE International Journal of Pattern Recognition and Artificial Intelligence. ,vol. 10, pp. 731- 747 ,(1996) , 10.1142/S0218001496000438
C.A Ankenbrandt, B.P Buckles, F.E Petry, Scene recognition using genetic algorithms with semantic nets Pattern Recognition Letters. ,vol. 11, pp. 285- 293 ,(1990) , 10.1016/0167-8655(90)90067-C