Straight Line detection revisited: Through the eyes of the spider. / Revendo o problema da detecção de retas através dos olhos da aranha.

AUTOR(ES)

Felipe Miney Gonçalves da Costa

DATA DE PUBLICAÇÃO

1999

RESUMO

Visão é um processo que envolve uma grande quantidade de informações, as quais precisam ser otimizadas de alguma forma para propiciar um processamento eficiente. Grande parte das informações visuais estão contidas nos contornos de uma imagem e uma grande redução no volume dos dados pode ser conseguida com a análise dos contornos. Além dos contornos, a detecção de segmentos de reta é o próximo passo na compressão das informações visuais. A detecção de retas ocorre no sistema visual humano, e também no de outros seres vivos. Entre os invertebrados terrestres, o melhor sistema de visão é o das aranhas da família Salticidae e este apresenta características que facilitam a detecção de retas. Este trabalho propõe um novo método de detecção de retas, baseado no sistema visual das aranhas saltadoras, que aborda este problema através de um enfoque inédito, por otimização. O método realiza a busca por retas através de janelas lineares. Para isso, a detecção de retas será feita em um espaço de parâmetros, com a utilização do algoritmo de maximização de funções "Downhill Simplex". O método desenvolvido leva em consideração a natureza discreta da imagem e do espaço de parâmetros utilizado, e este trabalho inclui um estudo detalhado destes espaços discretos. O método incorpora, para lidar adequadamente com as peculiaridades do problema, características como "Simulated Annealing" e largura adaptativa. O desempenho do método depende de um conjunto de parâmetros cujo comportamento é de difícil previsão, e a escolha de um conjunto foi realizada através de um algoritmo genético. O trabalho envolve também a construção de um protótipo para a realização de testes utilizando o método desenvolvido. Os resultados foram analisados quanto a precisão na detecção de retas, ao tempo de processamento e a movimentação das janelas lineares, relacionada aos esforços na busca por retas.

ASSUNTO(S)

retas digitais detecção de retas sistemas computacionais baseados em biologia straight line detection visão computacional computer vision espaços parametrizados parameter spaces digital straight lines biologically motivated computer systems

Documentos Relacionados

• Modelagem em geometria digital aprimorada por técnicas adaptativas de segmentos de retas.
• Monitoramento do estado de sonolência de motoristas de automóveis através de análise de imagens de olhos
• Detecção automática de fibrilação atrial através de modelos Markovianos.
• Clinical ethics revisited: responses
• The role of hemocytes on the immunity of the spider Acanthoscurria gomesiana.