Simplificando o Controle Topológico de Uma T-Snake
Autores
|
4272 |
1,1906
|
|
|
4273 |
1,1906
|
Informações:
Publicações do PESC
Snakes topologicamente adaptáveis, ou simplesmente T-snakes, são uma ferramenta padrão para identificação automática de segmentos em uma imagem. O modelo Loop-snakes é uma nova abordagem de controle da topologia de uma Tsnake. Neste trabalho, uma versão do modelo com maior eficiência computacional é apresentado em detalhes. Esta abordagem é focada nos loops formados pela, assim chamada curva projetada, que é obtida a cada estágio da evolução da T-snake.A idéia é tornar esta curva a imagem de uma mapeamento linear por partes deuma classe adequada. Com a ajuda de uma estrutura adicional, a Loop-Tree, é possível decidir em complexidade O(1) se a região delimitada por um desses loops já foi ou não explorada pela snake. Isto torna possível construir um algoritmo ótimo para implementar o processo de evolução de uma T-snakes, cujo desempenhon é demonstrado, também no trabalho, por meio de estatísticas e de uma série de exemplos.
Topollogically adaptable snakes, or simply T-snakes, are a standard tool for automatically identifying multiple segments in an image. The Loop-snakes model is a novel approach for controlling the topology of a T-snake. In this work, a version of that model with improved computational efficiency is described in details.That approach 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. Using anadditional structure - the loop-tree - it is possible to decide in O(1) time whetherthe region enclosed by each loop has already been explored by the snake allowing to construct an enhanced algorithm for evolving T-snakes whose performance isassessed by means of statistics and examples.