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

• Autor(a) principal: Harano, Alexandre Yukio
• Data de Publicação: 2013
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
• Texto Completo: https://teses.usp.br/teses/disponiveis/45/45134/tde-20230727-113141/
• topic: Algoritmos; Computação Gráfica; Imagem Digital

Dentro do âmbito da Morfologia Matemática aplicada a imagens binárias, o tempo requerido para a determinação das coordenadas de interesse a serem analisadas nas operações de Transformada da Erosão e Transformada da Dilatação usualmente é um dos termos de maior custo ao calcular a complexidade computacional de tais algoritmos. Apresentamos neste trabalho algoritmos simples que implementam tais operações, seguido de refinamentos incrementais, até a exposição do algoritmo proposto, cuja finalidade é efetuar as operações com o menor número de comparações para a determinação das coordenadas a serem verificadas. O algoritmo proposto se difere dos apresentados em trabalhos anteriores por duas características: (i) uma decomposição de elemento estruturante é requerida como entrada, de modo que a união dos elementos dessa lista é utilizada para efetuar a Erosão ou a Dilatação|e (ii) uma estrutura de dados matricial foi desenvolvida de modo a relacionar as coordenadas de interesse da caixa delimitadora da imagem de entrada às coordenadas da união citada, sendo que o uso de tal estrutura permite a redução do número de comparações efetuadas para a determinação das coordenadas a serem verificadas. Para todos os algoritmos discutidos, são apresentadas análises linha a linha de complexidade compu- tacional. O algoritmo proposto possui o menor tempo computacional teórico dentre os verificados. O procedimento experimental aplicado também é discutido e o resultado obtido indicou que o método proposto é recomendado para imagens naturais.