A genetic algorithm for the construction of optimized covariance descriptors

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The problem of real-time tracking has been studied widely and many methods in very different fields of application have been developed manipulating image based elements. While all use features as a way to represent a tracked object in the image, naturally, depending on the method and the objects, some features are better than others. As part of the project presented in [1], the goal of this paper is to provide efficient descriptors to perform real-time tracking of children. Covariance descriptors are a common and convenient way to describe an object, since they compile in a single matrix several features and also their statistical interrelationships. This paper introduces a Genetic Algorithm as a way to seek the best combination among a list of features for describing a selected object in a video sequence. The implemented Genetic Algorithm is a Niched Pareto Genetic Algorithm (NPGA), and two different methods of selection/reproduction have been compared; a regular method and one based on a High Elitism process. Reliable results are obtained, since the features combined seem to match the tracked object characteristics, but dissimilarities between the two methods are also highlighted. In the end, this paper doesn't focus on the performances of the GAs themselves, but it proposes a Genetic Algorithm as a way of solving a dictionary learning problem.

Original languageEnglish (US)
Title of host publication2013 21st Mediterranean Conference on Control and Automation, MED 2013 - Conference Proceedings
Pages1583-1588
Number of pages6
DOIs
StatePublished - 2013
Event2013 21st Mediterranean Conference on Control and Automation, MED 2013 - Platanias-Chania, Crete, Greece
Duration: Jun 25 2013Jun 28 2013

Publication series

Name2013 21st Mediterranean Conference on Control and Automation, MED 2013 - Conference Proceedings

Other

Other2013 21st Mediterranean Conference on Control and Automation, MED 2013
CountryGreece
CityPlatanias-Chania, Crete
Period6/25/136/28/13

Fingerprint Dive into the research topics of 'A genetic algorithm for the construction of optimized covariance descriptors'. Together they form a unique fingerprint.

  • Cite this

    Bruyas, A., & Papanikolopoulos, N. (2013). A genetic algorithm for the construction of optimized covariance descriptors. In 2013 21st Mediterranean Conference on Control and Automation, MED 2013 - Conference Proceedings (pp. 1583-1588). [6608933] (2013 21st Mediterranean Conference on Control and Automation, MED 2013 - Conference Proceedings). https://doi.org/10.1109/MED.2013.6608933