Abstract
In this paper, a method of downsizing a genetic algorithm (GA) for lips detection is described. As part of the objectives, we also try to acquire information to represent the lips. GA is very useful for optimization of parameters in complex image matching. When GA is applied to the real-time processing, the search speed is a issue with keeping the accuracy. Using small population is one of the approaches to improve the GA search speed. However, this can cause the low accuracy, because diversity of the population will be lost. In order to avoid this problem, we propose a downsized GA with automatic search domain control. In this paper, the optimization problem is template matching. The target image includes a face of talking person and has significant changes of a whole scene by camera motion. The template image is only one closed mouth and prepared for each environment and person, because of personal use. In simulations, a simple image is used, which is the basis of video sequence. Our proposed method is verified by comparison of a process of evolution between a downsized GA and a standard GA.
