A robust iterative hypothesis testing design of the repeated genetic algorithm

Image and Vision Computing

Volumn 23, Issue 11, 2005, Pages 972-980

  Yuen, Shiu Yin ^a   Lam, Hoi Shan ^a   Fong, Chun Ki ^a   Chen, Shi Feng ^a   Chow, Chi Kin ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Free form object registration; Probability of success; Repeated genetic algorithm

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER VISION; ITERATIVE METHODS; OPTIMIZATION; PROBABILITY; PROBLEM SOLVING; RANDOM PROCESSES; ROBUSTNESS (CONTROL SYSTEMS);

FRE FROM OBJECT REGISTRATION; PROBABILITY OF SUCCESS; PROBLEM COMPLEXITY; REPEATED GENETIC ALGORITHMS;

GENETIC ALGORITHMS;

EID: 25144484476     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2005.07.001     Document Type: Article

References (24)

1. A. Hill, and C.J. Taylor Model-based image interpretation using genetic algorithms Image and Vision Computing 10 5 1992 295 300
2. G. Roth, and M.D. Levine Geometric primitive extraction using a genetic algorithm IEEE Transaction on Pattern Analysis and Machine Intelligence 16 9 1994 901 905
3. W.M. Tsang A genetic algorithm for aligning object shapes Image and Vision Computing 15 1997 819 831
4. S.Y. Yuen, and C.H. Ma Genetic algorithm with competitive image labelling and least square Pattern Recognition 33 12 2000 1949 1966
5. J. He, and X. Yao Towards an analytic framework for analysing the computation time of evolutionary algorithms Artificial Intelligence 145 2003 59 97
6. S.Y. Yuen, Cheung, B.K.S., Bounds for probability of success of classical genetic algorithm based on hamming distance. IEEE Transactions on Evolutionary Computation.
7. E.L. Grant, and R.S. Leavenworth Statistical Quality Control 1988
8. S.Y. Yuen, C.K. Fong, and H.S. Lam Guaranteeing the probability of success using repeated runs of genetic algorithm Image and Vision Computing 19 2001 551 560
9. S.Y. Yuen, H.S. Lam, and C.K. Fong A Novel Robust Statistical Design of The Repeated Genetic Algorithm LNCS 2124 2001 pp. 668-675
10. E. Cantu-Paz, and D.E. Goldberg Efficient parallel genetic algorithms: theory and practice Computer Methods in Applied Mechanics and Engineering 186 2000 221 238
11. P. Vitányi A Discipline of evolutionary programming Theoretical Computer Science 241 2000 3 23
12. G. Rudolph Finite Markov chain results in evolutionary computation: a tour d'horizon Fundamenta Informaticae 35 1998 67 89
13. E.L. Lehmann Testing Statistical Hypotheses second ed. 1986 Wiley pp. 89-94
14. J.P. Li, M.E. Balazs, G.T. Parks, and P.J. Clarkson A species conserving genetic algorithm for multimodal function optimization Evolutionary Computation 10 3 2002 207 234
15. C.R. Reeves, and J.E. Rowe Genetic Algorithms - Principles and Perspectives, A Guide to GA Theory 2003 Kluwer Academic
16. D.A. Forsyth, and J. Ponce Computer Vision, A Modern Approach 2003 Pearson
17. W.J. Rucklidge Efficiently locating objects using the Hausdorff distance International Journal of Computer Vision 24 3 1997 251 270
18. G. Bebis, S. Louis, Y. Varol, and A. Yfantis Genetic object recognition using combinations of views, IEEE Trans Evolutionary Computation 6 2 2002 132 146
19. R. Sekuler, and R. Blake Perception second ed. 1990 p. 129
20. S.M. Yamany, and A.A. Farag Free-Form Surface Registration Using Surface Signatures Proceedings of 7th IEEE International Conference on Computer Vision vol. 2 1999 pp. 1098-1104
21. T. Masuda, K. Sakaue, and N. Yokoya Registration and Integration of Multiple Range Images for 3-D Model Construction Proceedings of 13th International Conference on Pattern Recognition vol. 1 1996 pp. 879-883
22. C.K. Chow, H.T. Tsui, and T. Lee Surface registration using a dynamic genetic algorithm Pattern Recognition 37 1 2004 105 117
23. http://www.3dcafe.com/asp/meshes.asp.
24. D.H. Wolpert, and W.G. Macready No free lunch theorem for optimization IEEE Transactions on Evolutionary Computation 1 1 1997 67 82