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 - Oct 15 2013
Event2013 21st Mediterranean Conference on Control and Automation, MED 2013 - Platanias-Chania, Crete, Greece
Duration: Jun 25 2013Jun 28 2013

Other

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

Fingerprint

Genetic algorithms
Glossaries

Cite this

Bruyas, A., & Papanikolopoulos, N. P. (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] https://doi.org/10.1109/MED.2013.6608933

A genetic algorithm for the construction of optimized covariance descriptors. / Bruyas, Arnaud; Papanikolopoulos, Nikolaos P.

2013 21st Mediterranean Conference on Control and Automation, MED 2013 - Conference Proceedings. 2013. p. 1583-1588 6608933.

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

Bruyas, A & Papanikolopoulos, NP 2013, A genetic algorithm for the construction of optimized covariance descriptors. in 2013 21st Mediterranean Conference on Control and Automation, MED 2013 - Conference Proceedings., 6608933, pp. 1583-1588, 2013 21st Mediterranean Conference on Control and Automation, MED 2013, Platanias-Chania, Crete, Greece, 6/25/13. https://doi.org/10.1109/MED.2013.6608933
Bruyas A, Papanikolopoulos NP. A genetic algorithm for the construction of optimized covariance descriptors. In 2013 21st Mediterranean Conference on Control and Automation, MED 2013 - Conference Proceedings. 2013. p. 1583-1588. 6608933 https://doi.org/10.1109/MED.2013.6608933
Bruyas, Arnaud ; Papanikolopoulos, Nikolaos P. / A genetic algorithm for the construction of optimized covariance descriptors. 2013 21st Mediterranean Conference on Control and Automation, MED 2013 - Conference Proceedings. 2013. pp. 1583-1588
@inproceedings{f708f0c7f2f541fe8e5a098a6a6f9565,
title = "A genetic algorithm for the construction of optimized covariance descriptors",
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.",
author = "Arnaud Bruyas and Papanikolopoulos, {Nikolaos P}",
year = "2013",
month = "10",
day = "15",
doi = "10.1109/MED.2013.6608933",
language = "English (US)",
isbn = "9781479909971",
pages = "1583--1588",
booktitle = "2013 21st Mediterranean Conference on Control and Automation, MED 2013 - Conference Proceedings",

}

TY - GEN

T1 - A genetic algorithm for the construction of optimized covariance descriptors

AU - Bruyas, Arnaud

AU - Papanikolopoulos, Nikolaos P

PY - 2013/10/15

Y1 - 2013/10/15

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84885206293&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84885206293&partnerID=8YFLogxK

U2 - 10.1109/MED.2013.6608933

DO - 10.1109/MED.2013.6608933

M3 - Conference contribution

SN - 9781479909971

SP - 1583

EP - 1588

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

ER -