Loop Snakes: Snakes com Controle Topológico Otimizado
Autores
3971 |
1,1754
|
|
5846 |
1,1754
|
Informações:
Publicações do PESC
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.
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.