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

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

Full description

Bibliographic Details
Main Author: José Demisio Simões da Silva
Other Authors: Paulo Ouvera Simoni
Language:Portuguese
Published: Instituto Nacional de Pesquisas Espaciais (INPE) 1999
Online Access:http://urlib.net/sid.inpe.br/deise/2000/11.06.11.28
id ndltd-IBICT-oai-urlib.net-sid.inpe.br-banon-2001-04.03.15.39.25-0
record_format oai_dc
collection NDLTD
language Portuguese
sources NDLTD
description 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. === This thesis proposes a hierarchical point wise approach to the correspondence problem in stereopsis, using a hybridization of reasoning under uncertainty and genetic algorithms for establishing the best solution, in a simultaneous multi point approach. The proposed model extracts a set of features from the point and its neighborhood, consisting of both context (area) and structural (token) information. Similarity is measured by comparison of such features, from the reference to the candidate points. The measurements are then assigned basic probabilities or mass, indicating the confidence degree (belief) a point corresponds to a reference. Simultaneous correspondence is also proposed for N points, under the same similarity criteria. The use of N points permits the adoption of a new constraint to the problem, resulting from the polygonal region (or meta-object) generated by the interconnection of the points. This constraint is stated as the structural coherence, related to the geometric features of the resulting meta-object. Then, besides satisfying the constraints stated in Marr (1982), the candidate points all together must form a similar polygonal region to that of the reference points. The larger is the number of simultaneous points taken, the more complex is the meta-object to be searched. Complexity of the objects implies complex geometric features, which can increase selectivity of possible correspondences. The search space depends upon the number of candidates for each individual point; thus it can be a very large space. The proposed model uses a genetic algorithm for searching such space, taking into account the similarity criteria adopted, to formulate the fitness function that can be minimized or maximized, and incorporates the constraints of the problem. The island model genetic algorithm is used to provide fast processing to the whole correspondence task. This model consists in the simultaneous evolution of several different populations, with the migration of individuals among them. Thus, different regions of the search space are exploited and the best individual solutions can be exchanged. Some experimental results, using sequential and parallel genetic algorithms, are presented to show the adequacy of the model to the correspondence problem at hand.
author2 Paulo Ouvera Simoni
author_facet Paulo Ouvera Simoni
José Demisio Simões da Silva
author José Demisio Simões da Silva
spellingShingle José Demisio Simões da Silva
Uma abordagem híbrida por Dempster-Shafer e algoritmos genéticos para o problema de correspondência em estereoscopia
author_sort José Demisio Simões da Silva
title Uma abordagem híbrida por Dempster-Shafer e algoritmos genéticos para o problema de correspondência em estereoscopia
title_short Uma abordagem híbrida por Dempster-Shafer e algoritmos genéticos para o problema de correspondência em estereoscopia
title_full Uma abordagem híbrida por Dempster-Shafer e algoritmos genéticos para o problema de correspondência em estereoscopia
title_fullStr Uma abordagem híbrida por Dempster-Shafer e algoritmos genéticos para o problema de correspondência em estereoscopia
title_full_unstemmed Uma abordagem híbrida por Dempster-Shafer e algoritmos genéticos para o problema de correspondência em estereoscopia
title_sort uma abordagem híbrida por dempster-shafer e algoritmos genéticos para o problema de correspondência em estereoscopia
publisher Instituto Nacional de Pesquisas Espaciais (INPE)
publishDate 1999
url http://urlib.net/sid.inpe.br/deise/2000/11.06.11.28
work_keys_str_mv AT josedemisiosimoesdasilva umaabordagemhibridapordempstershaferealgoritmosgeneticosparaoproblemadecorrespondenciaemestereoscopia
AT josedemisiosimoesdasilva dempstershaferandgeneticalgorithmsinahybridapproachforthecorrespondenceprobleminstereopsis
_version_ 1718962204767682560
spelling ndltd-IBICT-oai-urlib.net-sid.inpe.br-banon-2001-04.03.15.39.25-02019-01-22T03:15:54Z Uma abordagem híbrida por Dempster-Shafer e algoritmos genéticos para o problema de correspondência em estereoscopia Dempster-Shaferandgeneticalgorithmsinahybridapproachforthecorrespondenceprobleminstereopsis José Demisio Simões da Silva Paulo Ouvera Simoni Francisco de Assis T. F. da Silva Camilo Rodrigues Neto Norian Marranghello Joao Marques de Carvalho 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. This thesis proposes a hierarchical point wise approach to the correspondence problem in stereopsis, using a hybridization of reasoning under uncertainty and genetic algorithms for establishing the best solution, in a simultaneous multi point approach. The proposed model extracts a set of features from the point and its neighborhood, consisting of both context (area) and structural (token) information. Similarity is measured by comparison of such features, from the reference to the candidate points. The measurements are then assigned basic probabilities or mass, indicating the confidence degree (belief) a point corresponds to a reference. Simultaneous correspondence is also proposed for N points, under the same similarity criteria. The use of N points permits the adoption of a new constraint to the problem, resulting from the polygonal region (or meta-object) generated by the interconnection of the points. This constraint is stated as the structural coherence, related to the geometric features of the resulting meta-object. Then, besides satisfying the constraints stated in Marr (1982), the candidate points all together must form a similar polygonal region to that of the reference points. The larger is the number of simultaneous points taken, the more complex is the meta-object to be searched. Complexity of the objects implies complex geometric features, which can increase selectivity of possible correspondences. The search space depends upon the number of candidates for each individual point; thus it can be a very large space. The proposed model uses a genetic algorithm for searching such space, taking into account the similarity criteria adopted, to formulate the fitness function that can be minimized or maximized, and incorporates the constraints of the problem. The island model genetic algorithm is used to provide fast processing to the whole correspondence task. This model consists in the simultaneous evolution of several different populations, with the migration of individuals among them. Thus, different regions of the search space are exploited and the best individual solutions can be exchanged. Some experimental results, using sequential and parallel genetic algorithms, are presented to show the adequacy of the model to the correspondence problem at hand. 1999-11 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/doctoralThesis http://urlib.net/sid.inpe.br/deise/2000/11.06.11.28 por info:eu-repo/semantics/openAccess Instituto Nacional de Pesquisas Espaciais (INPE) Programa de Pós-Graduação do INPE em Computação Aplicada INPE BR reponame:Biblioteca Digital de Teses e Dissertações do INPE instname:Instituto Nacional de Pesquisas Espaciais instacron:INPE