Decomposição puramente sequencial a partir da sup-representação de w-operadores

• Processo: 10/14314-9
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de agosto de 2011
• Data de Término da vigência: 31 de julho de 2012
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Ronaldo Fumio Hashimoto
• Beneficiário: Joel Edu Sánchez Castro
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Vinculado ao auxílio: 05/00587-5 - Modelagem por redes (grafos) e técnicas de reconhecimento de padrões: estrutura, dinâmica e aplicações, AP.TEM
• Assunto(s): Morfologia matemática
• Palavra(s)-Chave do Pesquisador: Base de um W-Operador | Imagens binárias | Morfologia Matemática | Sup-Decomposição | W-Operadores | Morfologia Matemática

Resumo

Os w-operadores são operadores invariantes por translação e localmente definidos dentro de uma janela. Uma propriedade importante de w-operadores é que eles possuem uma sup-decomposição em termos de uma família de operadores sup-geradores parametrizada pela sua base. A sup-decomposição tem uma estrutura paralela que normalmente não é eficiente quando aplicada em máquinas sequenciais. Encontrar uma decomposição puramente sequencial de um w-operador é um problema explosão combinatorial. Neste projeto, pretendemos estudar o problema de transformar sup-decomposições de w-operadores em decomposições (puramente) sequenciais explorando as soluções da equação de fatoração de Minkowski e o uso de heurísticas de busca em árvores. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

CASTRO, Joel Edu Sánchez. Decomposição sequencial a partir da sup-representação de W-operadores. 2013. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.