Seleção de imagens usando algoritmos genéticos

Seleção de imagens usando algoritmos genéticos

Diego Volpatto
Faculdade de Tecnologia – FTEC
Análise e Desenvolvimento de Sistemas
Sistemas de Informação Inteligente

A aplicação de dados extraídos de imagens aéreas, através do monitoramento de sistemas urbanos, tem aumentado de acordo com os avanços da tecnologia na área de sensores remotos, que faz uso de algoritmos genéticos para a seleção de suas soluções.

Algoritmos genéticos são métodos de busca baseados na evolução dos seres vivos, baseiam-se na teoria naturalista de Charles Darwin, onde os indivíduos mais adaptados ao seu ambiente são os que possuem mais chance de sobreviver e gerar descendentes.

Em um algoritmo genético o primeiro passo é a geração de uma população de indivíduos caracterizados por seus cromossomos que codificam as possíveis soluções, durante a evolução a população é avaliada e cada cromossomo recebe um valor calculado pela função de aptidão, que demonstra sua habilidade de adaptação a determinado ambiente. São descartados os cromossomos menos aptos, os mais aptos, selecionados, sofrem cruzamentos e mutações, gerando descendentes para a população da nova geração. O processo é repetido até que seja encontrada uma solução satisfatória.

Para obter as informações das imagens são aplicadas várias etapas de processamento, no caso do trabalho “Seleção de atributos usando algoritmos genéticos para classificação de regiões”, desenvolvido no Instituto Nacional de Pesquisas Espaciais – INPE, é abordado as etapas de extração e seleção de atributos.

No modo de extração de atributos não são usados algoritmos genéticos, é aplicado um sistema de processamento de imagens que extrai e analisa as medidas texturais das imagens e as classifica baseado em uma pré-seleção de medidas.

Já na seleção de atributos são aplicados dois tipos de algoritmos genéticos: AG binário e AG permutação. O AG binário representa o cromossomo por um vetor onde cada elemento é um digito binário, 1