Informações:

Publicações do PESC

Título
Loop Snakes: Snakes com Controle Topológico Otimizado
Linha de pesquisa
Computação Gráfica
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
28/2/2005
Resumo

Snakes topologicamente adaptáveis, ou simplesmente T-snakes, são uma
ferramenta padrão para identificar automaticamente múltiplos segmentos em
uma imagem. Este trabalho introduz uma nova abordagem para se controlar
a topologia de uma T-snake. Ele foca, especialmente, os loops formados
pela chamada curva projetada, a qual é obtida a cada estágio da evolução
da snake. A idéia é fazer com que esta curva seja a imagem de um
mapeamento linear por partes de uma classe adequada. Então, com a ajuda
de uma estrutura adicional --- a Loop-Tree --- é possível decidir em tempo
O(1) se a região delimitada por um desses loops já foi explorada ou não
pela snake. Isto torna possível construir um algoritmo ótimo para
implementar o processo de evolução de uma T-snake, cuja performance é
demonstrada, também, no trabalho, por meio de estatísticas e de uma
série de exemplos.

Abstract

Topologically adaptable snakes, or simply T-snakes, are a standard tool for automatically identifying multiple segments in an image.  This work introduces a novel approach  for controlling  the topology of a T-snake. It focuses on the loops formed by the so-called projected curve which is obtained at every stage of the snake evolution. The idea is to make that curve the image of a piecewise linear mapping of an adequate class. Then, with the help of an additional  structure---the Loop-Tree---it is possible to decide in O(1) time whether the region enclosed by each loop has already been explored by the snake. This makes it possible to construct an enhanced algorithm for evolving T-snakes whose performance is assessed by means of statistics and examples

Topo