Lost Property Detection by Template Matching using Genetic Algorithm and Random Search

  • Takako Ikuno University of Tokushima
  • Momoyo Ito University of Tokushima
  • Shin-ichi Ito University of Tokushima
  • Minoru Fukumi University of Tokushima
DOI: https://doi.org/10.12792/jiiae.3.59

Abstract

In this paper, we propose an object search method which is adapted to transformation of an object to be searched to detect lost property. Object search is divided into two types; global and local searches. We use a template matching using Genetic Algorithm (GA) in the global search. Moreover we use a random search in the local search. According to experimental results, this system can detect rough position of the object to be searched. The search accuracy obtained using the present method is 83.6%, and that of a comparative experiment using only GA is 42.1%. We have verified that our proposed method is effective for lost property detection. In the future, we need to increase search accuracy to search objects more stably. In particular, we need to improve local search.

Author Biographies

Takako Ikuno, University of Tokushima

Department of Information Science & Intelligent Systems

Momoyo Ito, University of Tokushima
Institute of Technology and Science
Shin-ichi Ito, University of Tokushima
Institute of Technology and Science
Minoru Fukumi, University of Tokushima
Institute of Technology and Science

References

T. Akashi, Y. Wakasa, K. Tanaka, S.Karungaru and M.Fukumi, “Downsized Evolutionary Video Processing for Lips Tracking and Date Acquisition”, Journal of Ad- vanced Computational Intelligence and intelligent Informat- ics, Vol.11, No.8, pp.1030-1042, 2007.

T. Akashi, Y. Wakasa, K. Tanaka, S. Karungaru and M.Fukumi, “High Speed Genetic Lips Detection by Dy- namic Search Domain Control”, IEEJ Trans, Vol.127, No.6, pp.854-866, 2007.

L. D. Stefano and S. Mattoccia,“Fasttemplatematchingus- ing bounded partial correlation”, Machine Vision and Appli- cations, Vol.13, pp.213-221, 2003.

T. ikuno, S. Ito, M. Ito and M. Fukumi, “Abandoned Object Detection by Genetic Algorithm with Local Search”, Pro- ceeding of 2013 IEEE Conference on System Process & Con- trol, 978-1-47992208, 2013.

S. Tsutsui, M. Yamamura and T. Higuchi,“Multi-parentRe- combination with Simplex Crossover in Real Coded Genetic Algorithms”, Genetic and Evolutionary Computation Con- ference, pp.657-664, 1999.

J. Matyas, “Random Optimization”, Automation and Remote Control, Vol.26, No.2, pp.246-253, 1965.

JIIAE_Vol_3_No_2
Published
2015-04-25
How to Cite
Ikuno, T., Ito, M., Ito, S.- ichi, & Fukumi, M. (2015). Lost Property Detection by Template Matching using Genetic Algorithm and Random Search. Journal of the Institute of Industrial Applications Engineers, 3(2), 59. https://doi.org/10.12792/jiiae.3.59
Issue
Vol. 3 No. 2
Section
Articles

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).