• 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
 
 
Master's Dissertation
DOI
10.11606/D.45.2008.tde-01072014-153648
Document
Author
Full name
Anderson Fraiha Machado
E-mail
Institute/School/College
Knowledge Area
Date of Defense
Published
São Paulo, 2008
Supervisor
Committee
Hashimoto, Ronaldo Fumio (President)
Fernandes, Cristina Gomes
Lotufo, Roberto de Alencar
Title in Portuguese
Erosões e dilatações morfológicas binárias seqüênciais rápidas
Keywords in Portuguese
Dilatação Rápida
Erosão Rápida
Morfologia Matemática
Abstract in Portuguese
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.
Title in English
Fast sequential morphological binary erosions and dilations
Keywords in English
Fast Dilatation
Fast Erosion
Mathematical Morphology
Abstract in English
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.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
dissertation.pdf (3.00 Mbytes)
Publishing Date
2014-07-02
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
Centro de Informática de São Carlos
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2020. All rights reserved.