| ECVision indexed and annotated bibliography of cognitive computer vision publications This bibliography was created by Hilary Buxton and Benoit Gaillard, University of Sussex, as part of ECVision Specific Action 8-1 The complete text version of this BibTeX file is available here: ECVision_bibliography.bib
S. Y. Yuen and H. S. Lam and C. K. Fong
ABSTRACT
The genetic algorithm is a simple optimization method for a wide variety of computer vision problems. However, its performance is often brittle and degrades drastically with increasing input problem complexity. While this problem is difficult to overcome due to the stochastic nature of the algorithm, this paper shows that a robust statistical design using repeated independent trials and hypothesis testing can be used to greatly alleviate the degradation. The working principle is as follows: The probability of success of a stochastic algorithm (genetic algorithm) can be estimated by running copies of simultaneously or running repeatedly times. By hypothesis testing, it is shown that can be estimated to a required figure of merit (i.e. the level of significance). Knowing , the overall probability of success Prepeated for applications of can be computed. This is used in turn to adjust in an iterative scheme to maintain a constant Prepeated, achieving a robust feedback loop. Experimental results are reported on the application of this novel algorithm to an affine object detection problem. |
|
| Site generated on Friday, 06 January 2006
|