Texto completo
| |
| Autor(es): |
Alexandre Yukio Harano
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | São Paulo. |
| Instituição: | Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) |
| Data de defesa: | 2013-03-11 |
| Orientador: | Ronaldo Fumio Hashimoto |
| Resumo | |
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. (AU) | |
| Processo FAPESP: | 09/04274-2 - Implementação eficiente de operadores morfológicos usando técnicas de pré-processamento |
| Beneficiário: | Alexandre Yukio Harano |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |