Brenda Honda Morais

Fsica Mdica - UNIFEB

G.E.J. Garrido; S.S. Furuie; A.C. Frery

Revista Brasileira de Engenharia Biomdica
Incluses e excluses de pixels na borda da segmentao
ativa, obtm a segmentao desejada.

Segmentao atual e uma candidata.

Critrios determinsticos ou estocsticos

Funo de energia: mede contraste na borda, a varincia
da intensidade do sinal e a forma.

Phantoms numricos e tcnica aplicada com sucesso em
imagens de ressonncia magntica.

Segmentao: quantificao e anlise de estruturas
dinmicas.

Segmentaes precisas so necessrias em muitas
tarefas crticas (evoluo de tumores).

Manipular estruturas N-dimensionais, ser pouco
dependentes das modalidades de imagens e incorporar
informao a priori sobre o objeto de interesse.
Segmentao 2D, fcil extenso para 3D.

Os algoritmos de refinamento da segmentao nas
bordas partem de uma segmentao inicial e, atravs
da adio e eliminao de pixels, so escolhidos
aleatoriamente e com igual probabilidade no contorno
da segmentao, realizam o ajuste local do contorno.

Qualidade: funo de energia (o contraste nas bordas,
a varincia do sinal e a forma da segmentao).
Segmentao inicial geram segmentaes sucessivas

Na k-sima iterao, a escolha entre a segmentao atual e
a segmentao candidata realizada atravs da
minimizao de uma funo de energia, formada por
valores normalizados (0 e 1).

Critrios determinsticos ou estocsticos

A escolha entre os dois algoritmos implica em um
compromisso entre o tempo e a qualidade da
segmentao.
Funo de energia:

Na k-sima iterao, a energia da segmentao
formada pela soma da varincia do sinal, a forma e o
contraste da segmentao em considerao:


Execuo do algoritmo bem sucedida:

Varincia do sinal:

Esta mtrica mede a disperso dos pixels com
relao mdia amostral ; portanto, esta medida
explica a fidelidade dos dados de S
(k)
em relao a S
(r)
.




Situao ideal, sem rudo, o valor mnimo para
zero.

Forma:

De maneira a garantir a similaridade com um padro
determinado, no caso com relao a uma segmentao
inicial aproximada S
(0)
, propese uma definio de
forma que seja invariante translao.


Segmentao tende a crescer:
Disparidade da
distncia de S(k)
com relao a S(0).
(a) Segmentao inicial elptica e
(b) Mapa das distncias
Contraste de Bordas:

uma mdia normalizada dos contrastes sobre cada
pixel i do contorno C
(K)
.
Ser mximo quando
todos os pixels
estiverem totalmente
dentro ou fora de S(n).
Algoritmo de refinamento nas bordas por tcnica
hbrida:

Parte de uma segmentao inicial S
(0)
que utilizada
como segmental atual S
(a)
, no incio do algoritmo.

A cada passo obtida uma segmentao S
(k)
, que
definido como o conjunto de todas as segmentaes
que podem ser obtidas a partir de S
(a)
, mediante a
eliminao de um pixel do contorno, ou da adio de
um pixel da vizinhana.
Metodologia
Cdigo de refinamento de bordas Tcnica Hbrida
Algoritmo de refinamento nas bordas utilizando simulated
annealing:

Esta tcnica anloga tcnica anterior, diferindo no processo
de aceitao e no controle de convergncia, que so feitos de
acordo com o mtodo simulated annealing.

Esta tcnica baseia-se nos seguintes fundamentos fsicos:
(1) um slido submetido a uma temperatura elevada;
(2) o sistema resfriado lentamente;
(3) a cada estgio de temperatura, o sistema alcana o equilbrio
correspondente;
(4) se o resfriamento for suficientemente lento, a estrutura resultante
ser perfeita (mnimo global), caso contrrio, a estrutura resultante
conter defeitos (mnimo local).
Permite ao sistema escapar
de mnimos locais, atravs
da aceitao de
configuraes com energia
maior do que a atual.
Metodologia

Na primeira, foi analisada a convergncia, tanto de
forma independente como conjunta, dos termos da
funo de energia, de forma e de varincia do sinal.

Na segunda, foram obtidos valores quantitativos do
desempenho dos algoritmos de refinamento e outras
tcnicas de segmentao.
Os testes de convergncia foram realizados utilizando-
se apenas os termos forma e varincia do sinal da
funo de energia.

A avaliao foi realizada utilizando o algoritmo de
refinamento nas bordas por tcnicas hbrida.

Os resultados so extensveis tcnica com simulated
annealing, por validarem apenas o comportamento da
funo de energia.
(a) Imagem original
(b) Segmentao procurada S(r)
(a-c) Segmentaes iniciais e (d-f) segmentaes de busca
Resultados da segmentao utilizando forma (a-c)
Varincia do sinal (d-f)
Forma e Varincia do sinal (g-i)

Este resultado correto, pois, qualquer segmentao
dentro da segmentao real zera o valor da varincia
do sinal, minimizando assim a funo de energia.

A avaliao de resultados foi feita sobre phantoms
numricos gerados com as dimenses e contrastes
tpicos encontrados em imagens de RM.

Relao sinal-rudo do phantom:

Foram consideradas sete tcnicas para a avaliao de
resultados:

1) Limiarizao tima
2) Limiarizao tima de imagem filtrada (mediana 3x3)
3) Limiarizao tima de imagem filtrada (mediana 3x3) com restrio de conectividade
4) Expanso do balo
5) Expanso do balo aplicada sobre imagem filtrada (mediana 3x3)
6) Refinamento nas bordas por tcnica hbrida
7) Refinamento utilizando simulated annealing
Imagens de RM podem apresentar um considervel
nmero de estruturas ou artefatos que dificultam o
reconhecimento do objeto de interesse.
Os testes de convergncia realizados mostram que a
forma e a varincia do sinal da funo de energia
convergem tanto individualmente como em conjunto,
independentemente da segmentao inicial utilizada.

Observa-se que o desvio padro pequeno para as
duas tcnicas de refinamento:
6) Refinamento nas bordas por tcnica hbrida
7) Refinamento utilizando simulated annealing

A lentido no processamento justifica a utilizao do
refinamento como uma metodologia para a
segmentao precisa do ventrculo esquerdo cardaco,
porm no em tempo real.

Segmentaes precisas so fundamentais para
comparaes entre metodologias, atravs da avaliao
objetiva de algoritmos de segmentao e quantificao
em imagens mdicas.
A simples utilizao de medidas baseadas nos atributos de
intensidade da imagem no suficiente para obteno de
resultados satisfatrios, principalmente na presena de
artefatos de imagem.

As mtricas propostas podem facilmente ser estendidas
para 3 D.

A avaliao da metodologia pode ser aplicada a outras
modalidades de imagens mdicas, tais como Ultrassom e
Medicina Nuclear, nas quais o elevado nvel de rudo um
fator importante.