Seminários em Computação: Reconhecimento online de expressões matemáticas manuscritas usando informação contextual

  • Responsável: Pós Graduação em Ciência da Computação
  • Câmpus: Santo André
  • Local: Bloco A, auditório 205-0
  • Data: 29/06/2016
  • Horário: 16:00 às 17:20
  • Descrição:

    Palestrante: Frank Dennis Julca Aguilar (IME-USP)

    Título: Reconhecimento online de expressões matemáticas manuscritas usando informação contextual

    Resumo: Expressões matemáticas manuscritas online estão constituídas por sequências de traços. O reconhecimento automático de tais expressões requer a solução de três subproblemas: segmentação de símbolos, classificação de símbolos e análise estrutural (isto é, a identificação de relações espaciais, tais como sobrescrito e subscrito, entre símbolos). Uma das dificuldades principais do problema é a ambiguidade no nível de símbolos ou relações, que frequentemente sugere várias possíveis interpretações de uma mesma expressão. Neste trabalho, o problema de reconhecimento de expressões matemáticas é modelado como um problema de parsing de grafos. A representação por meio de grafos nas regras de produção permite uma representação direta das estruturas não lineares das expressões matemáticas. O algoritmo de parsing determina partições dos traços de entrada que induzem grafos isomorfos aos grafos das regras de produção. Um conjunto de rótulos que indica interpretações alternativas é associado a cada símbolo e relação; a decisão da melhor interpretação é realizada pelo parser. O parser constrói uma floresta na qual uma árvore representa uma possível interpretação da entrada, e atribui um custo de interpretação para cada árvore, baseado nas relações e símbolos definidas na árvore. O resultado do reconhecimento é dado pela extração de uma árvore com custo mínimo. Resultados experimentais do método proposto mostram um melhor desempenho em comparação com vários métodos descritos na literatura.

  • Necessita inscrição: Não
  • Link de divulgação: http://poscomp.ufabc.edu.br/index.php/90-seminario-frank-dennis-julca-aguilar
  • Calendário do Google: https://www.google.com/calendar/event?ei ...

Para visualizar o calendário completo ou para solicitar divulgação de eventos, acesse aqui.