Dempster-Shaferandgeneticalgorithmsinahybridapproachforthecorrespondenceprobleminstereopsis / Uma abordagem híbrida por Dempster-Shafer e algoritmos genéticos para o problema de correspondência em estereoscopia

AUTOR(ES)
DATA DE PUBLICAÇÃO

1999

RESUMO

Esta tese trata de uma proposta de uma modelagem hierarquica hibrida, abordando o problema de correspondencia na estereoscopia em visao computacional, utilizando o raciocinio com incerteza e algoritmos geneticos, na busca pela melhor solucao para o problema de correspondencia de pontos multiplos entre imagens. 0 modelo propoe a extracao de um conjunto de caracteristicas de cada ponto e de seus vizinhos, consistindo de informacao contextual (area) e estrutural (tokens). A similaridade e verificada pela comparacao de tais caracteristicas, do ponto de referencia para os pontos candidatos a correspondencia, usando-se medidas de similaridade. Estas medidas sao transformadas em probabilidades basicas (massas) ou crencas, que indicam o grau de certeza de um ponto corresponder a uma referencia, segundo cada caracteristica (ou evidencia). Um processo iterativo e proposto para alterar a convergencia da correspondencia no caso da existencia de problemas provenientes do processo de aquisicao das imagens, como por exemplo, a oclusao. Tambem propoe-se a correspondencia simultanea de N pontos, utilizando as mesmas evidencias de similaridade. 0 uso de N pontos, introduz uma nova restricao no problema a coerencia estrutural entre as regioes poligonais (ou metaobjetos), que emergem da interconexao dos pontos. Esta restricao esta relacionada com as caracteristicas geometricas dos meta-objetos. Assim, no processo de correspondencia, alem de ser necessario satisfazer as restricoes estabelecidas por Marr (1982), os pontos candidatos juntos devem formar uma regiao poligonal, semelhante aquela formada pelos pontos de referencia. A complexidade aumenta com o aumento do numero de pontos simultaneos considerados, implicando em caracteristicas geometricas mais complexas que podem aumentar a seletividade das possibilidades de correspondencia. 0 espaco de busca pelos pontos correspondentes depende do numero dos possiveis pontos candidatos por vertice, tornando complexo o processo de correspondencia, 0 modelo proposto usa um algoritmo genetico para realizar esta tarefa, considerando as evidencias de similaridade adotadas para compor a funcao de avaliacao por minimizacao ou por maximizacao, incorporando as restricoes do problema. Para otimizar o tempo de processamento, propoe-se tambem a utilizacao de um algoritmo genetico paralelo em modelo de ilha. Neste modelo, varias populacoes diferentes evoluem separadamente, havendo migracao de individuos entre as populacoes. Sao apresentados resultados da execucao do modelo com algoritmo genetico sequencial e paralelo, sobre imagens reais, mostrando a adequacao do modelo tratado nesta para o problema de correspondencia em questao.

ASSUNTO(S)

visão computacional inteligência artificial artificial intelligence redes neurais redes de crenças genetic algorithms visão estereoscópica sistemas de suporte de decisão computer vision algoritmos genéticos neural networks

ACESSO AO ARTIGO

Documentos Relacionados