Implementação eficiente de operadores morfológicos usando técnicas de pré-processamento

• Processo: 09/04274-2
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2010
• Data de Término da vigência: 31 de agosto de 2011
• Á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: Alexandre Yukio Harano
• 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): Processamento de imagens Morfologia matemática
• Palavra(s)-Chave do Pesquisador: Erosão e Dilatação | Morfologia Matemática | W-Operadores | Processamento de Imagens

Resumo

A Morfologia Matemática (MM) é um arcabouço geral para o estudo de mapeamentos entre imagens binárias. Estes estudos são de especial interesse na área de Processamento de Imagens. Tais mapeamentos entre imagens binárias são conhecidos como operadores de conjunto. Um aspecto importante da MM é a representação destes operadores em termos de dilatações, erosões e outras operações usuais de conjunto (interseção, união, complemento e diferença). Por este motivo, a dilatação e a erosão são ditos operadores morfológicos elementares. Recentemente, foram apresentados novos métodos para calcular a erosão e a dilatação morfológica binária rapidamente. Tais métodos se fundamentam em conceitos e técnicas de pré-processamento (em tempo linear) introduzidas por este trabalho, como a Transformada da Densidade. O resultado destes pré-processamentos é traduzido em ganho de velocidade dos algoritmos de erosão e dilatação. O consumo de tempo dos métodos propostos é no pior caso quadrático, porém, num estudo experimental preliminar, o algoritmo se comporta eficientemente, chegando a ser até mesmo sub-linear em alguns casos. No entanto, a eficiência destes algoritmos depende da escolha de um conjunto de adjacências que ainda não foi totalmente explorada. Neste trabalho temos como objetivo (i) estudar o impacto da escolha do conjunto de adjacências na eficiência dos algoritmos de erosão e dilatação, (ii) estender os resultados para computação eficiente de erosão e dilatação usando técnicas de pré-processamento para imagens em níveis de cinza e (iii) estudar uma aplicação destes algoritmos para a computação eficiente de granulometrias.

Publicações acadêmicas

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

HARANO, Alexandre Yukio. Uma nova abordagem para as operações de transformada da erosão e transformada da dilatação através do uso da união da decomposição de elementos estruturantes. 2013. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.