Abandoned object detection by genetic algorithm with local search

Abstract

In this study, we propose a method in which pictures of security cameras are administered automatically. The administered target is abandoned objects. In case of searching objects with security camera, there are infinitely various sizes and orientations of the object to be searched. Therefore, we propose an object search method which is adapted to transformation of the object. We use a template matching using Genetic Algorithm (GA) for detection of abandoned objects. Moreover, GA is suitable for global problems, but it is not necessarily suitable for local problems. Therefore the local search technique is included to improve GA property. Object search in our proposed method is divided into two parts: global search and local search. In the local search, we use a simple random search. According to experimental results, detection accuracy is relatively good in the global domain search, but the local domain search is no so effective in some images. In future work, we try to improve the local search.