• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Mémoire de Maîtrise
DOI
10.11606/D.45.2008.tde-01072014-153648
Document
Auteur
Nom complet
Anderson Fraiha Machado
Adresse Mail
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Paulo, 2008
Directeur
Jury
Hashimoto, Ronaldo Fumio (Président)
Fernandes, Cristina Gomes
Lotufo, Roberto de Alencar
Titre en portugais
Erosões e dilatações morfológicas binárias seqüênciais rápidas
Mots-clés en portugais
Dilatação Rápida
Erosão Rápida
Morfologia Matemática
Resumé en portugais
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. Este trabalho visa propor 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, ou ainda, um Conjunto de Cascas. O resultado destes pré-processamentos é traduzido em ganho de velocidade dos algoritmos de erosão e dilatação, além de apresentar uma representação compacta dos conjuntos operandos. 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 linear em alguns casos. Além disso, um levantamento sucinto de outros métodos de erosão e dilatação morfológica binária conhecidos pela literatura atual é apresentado. Algumas simulações e uma breve análise de complexidade mostram que os métodos propostos são boas alternativas para implementação de erosão e dilatação morfológica eficiente.
Titre en anglais
Fast sequential morphological binary erosions and dilations
Mots-clés en anglais
Fast Dilatation
Fast Erosion
Mathematical Morphology
Resumé en anglais
A Mathematical Morphology (MM) is a general framework for the study of mappings between binary images. These studies are of particular interest in the area of Image Processing. Such mappings between binary images are known as set operators. An important aspect of MM is the representation of these operators in terms of dilations, erosions and other usual set operations (intersection, union, complement and difference). For that reason, the dilation and erosion are called elementary morphological operators. This work aims to propose new methods to calculate the morphological binary erosion and dilation quickly. Such methods are based on concepts and techniques of preprocessing (in linear time) introduced by this work, as the density transformed, or even a set of shells. The result of these preprocessing translates into speedup of erosion and dilation algorithms, and present a compact representation of the operands sets. The time complexity of the proposed methods is quadratic in the worst case, however, a preliminary experimental study, the algorithm behaves efficiently, becoming even linear in some cases. Furthermore, a brief survey of other methods of morphological erosion and binary dilation known by current literature is presented. Some simulations and a brief complexity analysis shows that our methods are a good alternative for implementation of erosion and dilation morphological efficient.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
dissertation.pdf (3.00 Mbytes)
Date de Publication
2014-07-02
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
Centro de Informática de São Carlos
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2020. Tous droits réservés.