Mostrando postagens com marcador Caminhada Determinística do Turista. Mostrar todas as postagens
Mostrando postagens com marcador Caminhada Determinística do Turista. Mostrar todas as postagens

quarta-feira, 27 de junho de 2012

Teorias permitem analisar complexidade de imagens



O reconhecimento de padrões por meio da análise da complexidade de imagens é uma técnica que, com o auxílio da matemática e da computação, permite ações como o mapeamento das espécies de uma floresta ou a detecção precoce de um tumor. 

Pesquisa do Instituto de Ciências Matemáticas e de Computação (ICMC) da USP, em São Carlos, analisou diferentes métodos capazes de realizar a análise de complexidade de imagens e reconhecimento de padrões. O bacharel em ciência da computação André Backes observou três teorias matemáticas distintas (dimensão fractal, Caminhada Determinística do Turista e Redes Complexas) e observou que elas conseguem convergir para uma mesma medida de complexidade. 

Segundo o orientador da pesquisa, professor Odemir Bruno, o método de fractais (uma geometria que usa regras simples que, combinadas, geram formas complexas) já era conhecido para analisar a complexidade de imagens, mas a comparação com outras teorias foi inédita. “Na matemática há vários caminhos para chegar em um mesmo resultado. Nessa pesquisa, foram trilhados vários caminhos completamente diferentes entre si, e o interessante é que foi encontrada uma ligação entre elas. Isso é um resultado muito importante”, diz ele.