Biblioteca Digital da UEM: Sistema Nou-Rau
Página Principal  Português   English  Español   Aumentar Texto  Texto Normal  Diminuir Texto
  Principal | Apresentação | Objetivos | Instruções Autores | Estatísticas | Outras Bibliotecas Digitais
  Sistema Integrado de Bibliotecas - SIB / UEM
Entrar | acessos | versão 1.1  
Índice
Página principal
Documentos
Novidades
Usuários

Ações
Consultar
Procurar
Exibir estatísticas

Procurar por:
Procura avançada

Dúvidas e sugestões


Consultar: Programa de Pós-Graduação em Ciência da Computação

Início > Dissertações e Teses > Ciências Exatas e da Terra > Ciência da Computação > Programa de Pós-Graduação em Ciência da Computação

Título [PT]: Watershed com marcadores propagados por casamento de padrões de pontos via correspondência de grafos
Título [EN]: Watershed from propagated markers by graph matching.
Autor(es): André Roberto Ortoncelli
Palavras-chave [PT]:

Watershed com marcadores propagados. Segmentação morfológica de imagens. Casamento entre padrões de pontos via correspondência entre grafos. Segmentação hierárquica. Segmentação interativa de objetos em sequências de imagens. Brasil.
Palavras-chave [EN]:
Watershed from propagated markers. Morphological image segmentation. Graph Matching. Hierarchical segmentation. Interactive segmentation of objects in image sequences. Brazil.
Titulação: Mestre em Ciência da Computação
Banca:
Franklin César Flores [Orientador] - UEM
Airton Marco Polidorio - UEM
Alexandre Gonçalves Silva - UDESC
Resumo:
Resumo: Watershed com marcadores propagados um método genérico para segmentação de Objetos em seqüências de imagens, pela combinação do watershed com marcadores clássicos e técnicas de estimativa de movimento. Nesta dissertação são propostas duas variações do framework watershed com marcadores propagados, ambas com suporte de métodos De casamento entre padrões de pontos via correspondência entre grafos. Basicamente, Estas duas variações consistem em: (I) os marcadores são propagados por um método de correspondência entre grafos que computa, por meio da minimização de uma função de custo, o casamento entre cada aresta de um grafo (que representam marcadores criados (Em torno da máscara de segmentação do quadro atual), com uma das arestas de outro grafo que denote a segmentação hierárquica do PR quadro da seqüência. Cada Aresta resultante desse casamento é utilizada como um par de marcadores aplicados na segmentação do PR quadro; e (II primeiramente, computa-se uma máscara de PR-segmentação para o PR quadro da seqüência, essa máscara é computada pela aplicação de um método de segmentação de imagens por casamento entre padrões de pontos via correspondência entre grafos. Esse método computa o casamento entre dois grafos: um representa o modelo do objeto a ser segmentado e outro o resultado da segmentação hierárquica da imagem. Os marcadores finais dessa imagem são gerados em torno da máscara de PR-segmentação. Os dois métodos foram submetidos á aplicação de um benchmark de avaliação quantitativa de métodos de segmentação assistida de objetos em seqüências de imagens. Tal benchmark foi aplicado como instrumento de comparação entre os resultados obtidos as duas propostas e outros métodos de segmentação de objetos em seqüências de imagens, tal como, outras variações do watershed com marcadores propagados e métodos semi-automáticos de segmentação. Os resultados experimentais demonstram que as duas propostas desta dissertação são promissoras pois são robustas e apresentam um ganho substancial na redução do erro de segmentação.

Abstract: Watershed from propagated markers is a generic method to interactive segmentation of objects in image sequences, through the combination of classical watershed from markers technique to motion estimation. This dissertation introduces two variations of the watershed from propagated markers, supported by graph matching methods. Basically, both variations consists in: (i) the markers are propagated by a graph matching method that computes, by minimizing a cost function, the matching between each edge of a graph (that represents markers created around the segmentation mask of the current frame) with one edge of another graph that denotes the hierarchical segmentation of the next frame of the sequence. Each edge resulting from this matching is used as a pair of markers applied to the segmentation of the next frame; and (ii) first, a pre-segmentation mask is computed for the next frame of the sequence, this mask is computed by a graph matching method for image segmentation that computes the matching between two graphs: one which represents the model of the object to be segmented and other which represents the result of the hierarchical image segmentation. Final markers are created around the pre-segmentation mask. Both methods were submitted to the application of a benchmark that quantitatively assesses assisted object segmentation methods in image sequences. Such benchmark was applied to as a comparison tool among the results of the two proposals and other segmentation methods, such as other watershed from propagated markers variations and semi-automatic segmentation methods found in literature as well. Experimental results shows that both proposals in this dissertation are promising ones since they are robust and provides a substantial gain in the segmentation error reduction.
Data da defesa: 19/08/2013
Código: vtls000209163
Informações adicionais:
Idioma: Português
Data de Publicação: 2013
Local de Publicação: Maringá, PR
Orientador: Prof. Dr. Franklin César Flores
Instituição: Universidade Estadual de Maringá. Centro de Tecnologia . Programa de Pós-Graduação em Ciência da Computação
Nível: Dissertação (mestrado em Ciência da Computação)/
UEM: Departamento de Informática

Responsavel: beth
Categoria: Aplicação
Formato: Documento PDF
Arquivo: dissertacao_andre.pdf
Tamanho: 12927 Kb (13237592 bytes)
Criado: 24-01-2014 11:18
Atualizado: 24-01-2014 11:23
Visitas: 946
Downloads: 21

[Visualizar]  [Download]

Todo material disponível neste sistema é de propriedade e responsabilidade de seus autores.