Conference PaperPDF Available

Segmentação do ventrículo esquerdo em imagens de ecocardiograma utilizando contornos ativos radiais

Authors:

Abstract and Figures

RESUMO A alta prevalência das doenças cardiovasculares é hoje observada mundialmente. Normalmente, as doenças cardíacas ocorrem repentinamente e necessitam de decisões eficientes e eficazes. Uma das formas de combatê-las é fazer o diagnóstico o mais cedo possível e de forma mais precisa. A estratégia mais usada pelos médicos para fazer esse diagnóstico é o ecocardiograma, modalidade de ecografia (exame que usa ondas sonoras para obter imagens) que permite obter informações detalhadas sobre a estrutura e o funcionamento do coração e suas estruturas internas. Porém, dependendo da posição do tórax do paciente, existe a dificuldade na visualização nos contornos das paredes das cavidades. A técnica dos contornos ativos (Snakes) é a técnica que mais tem obtido sucesso na extração de contornos em ecocardiogramas. Dentre esses, o método dos contornos ativos radiais merecem destaque por sua menor complexidade e maior aplicabilidade em tempo real. Estes tem sido utilizados em rastreamento de objetos, porém, ainda não foram aplicados, até o presente momento, em imagens de ecocardiogramas. Este trabalho estuda algoritmos conhecidos como contornos ativos radiais, e aplica-os na segmentação do ventrículo esquerdo em imagens de ecocardiograma utilizando a ferramenta MATLAB. Os resultados obtidos com algumas imagens sintéticas foram bastante satisfatórios, dessa forma, contribuindo para o progresso das análises de imagens médicas.
Content may be subject to copyright.
SEGMENTAÇÃO DO VENTRÍCULO ESQUERDO EM IMAGENS DE
ECOCARDIOGRAMA UTILIZANDO CONTORNOS ATIVOS RADIAIS
Thomaz M. de ALMEIDA (1); Jéssyca A. BESSA (2); Auzuir R. de ALEXANDRIA (3)
(1) Instituto Federal de Educação, Ciência e Tecnologia do Ceará IFCE, Av. Treze de Maio, 2081 -
Benfica - Fortaleza/CE, +55 (85) 3307-3666, email: thomazmaia@gmail.com
(2) Instituto Federal de Educação, Ciência e Tecnologia do Ceará IFCE, email: bessajessyca@gmail.com
(3) Instituto Federal de Educação, Ciência e Tecnologia do Ceará IFCE, email: auzuir@ifce.edu.br
RESUMO
A alta prevalência das doenças cardiovasculares é hoje observada mundialmente. Normalmente, as
doenças cardíacas ocorrem repentinamente e necessitam de decisões eficientes e eficazes. Uma das
formas de combatê-las é fazer o diagnóstico o mais cedo possível e de forma mais precisa. A
estratégia mais usada pelos médicos para fazer esse diagnóstico é o ecocardiograma, modalidade de
ecografia (exame que usa ondas sonoras para obter imagens) que permite obter informações
detalhadas sobre a estrutura e o funcionamento do coração e suas estruturas internas. Porém,
dependendo da posição do tórax do paciente, existe a dificuldade na visualização nos contornos das
paredes das cavidades. A técnica dos contornos ativos (Snakes) é a técnica que mais tem obtido
sucesso na extração de contornos em ecocardiogramas. Dentre esses, o método dos contornos ativos
radiais merecem destaque por sua menor complexidade e maior aplicabilidade em tempo real. Estes
tem sido utilizados em rastreamento de objetos, porém, ainda não foram aplicados, até o presente
momento, em imagens de ecocardiogramas. Este trabalho estuda algoritmos conhecidos como
contornos ativos radiais, e aplica-os na segmentação do ventrículo esquerdo em imagens de
ecocardiograma utilizando a ferramenta MATLAB. Os resultados obtidos com algumas imagens
sintéticas foram bastante satisfatórios, dessa forma, contribuindo para o progresso das análises de
imagens médicas.
Palavras-chave: contornos ativos, snakes, ecocardiograma
1. INTRODUÇÃO
A preocupação por longevidade e melhor qualidade de vida atinge o ser humano de forma que ele
tende a desenvolver hábitos saudáveis e cuidados com a saúde. Mas nem todos ficam imunes às
doenças. Sejam elas por causas genéticas, alguns pacientes estão predispostos a doenças como
hipertensão, diabetes e outras ou por causas ambientais, entenda como modo de vida, como
alcoolismo, tabagismo, sedentarismo que são um passaporte para as doenças, principalmente as
cardiovasculares.
Nos casos de predisposição genética, quando existem casos de doenças cardiovasculares na família o
risco ainda é maior, logo, as chances de escapar são menores. A solução é começar a se prevenir o
mais cedo possível, visitando o médico e através de exames fazer o diagnóstico da doença o quanto
antes.
Ultimamente, o diagnóstico auxiliado por computador vem sendo muito utilizado. A meta desse tipo
de diagnóstico é melhorar a acuidade da análise, assim como a consistência da interpretação dos
resultados mediante o uso da resposta do computador como referência.
A introdução de ferramentas computacionais dentro da prática da medicina tem aumentado nos
últimos anos. O rápido crescimento da capacidade de cálculo dos computadores tem permitido o
estudo e o desenvolvimento de equipamentos capazes de antecipar, com aceitável grau de precisão, os
resultados de importantes procedimentos médicos. O uso destes equipamentos está presente em
diversas formas, desde simples exames laboratoriais a exames de elevada complexidade, como os
tomógrafos e aparelhos de ultra-som (WEBSTER, 1998).
A análise do ecocardiograma por parte do médico ainda é realizada de forma qualitativa. Técnicas de
segmentação de imagens tem sido investigadas na literatura para quantificar estas análises, porém
constitui um desafio para a ciência e para a tecnologia, dada a dificuldade em se realizar a
segmentação, pois as imagens o de qualidade pobre com muito ruído e bordas descontínuas. A
técnica dos contornos ativos (snakes) tem obtido um considerável sucesso na extração de contornos
em ecocardiogramas. Este trabalho mostra o estudo de técnicas de segmentação do ventrículo
esquerdo baseado na técnica de contornos ativos radiais.
2 FUNDAMENTAÇÃO TEÓRICA
2.1 Segmentação de Imagens
A segmentação é uma etapa essencial na análise e identificação de características específicas em uma
imagem. Diversas são as técnicas de segmentação existentes, sendo em geral baseadas no valor
numérico de cada pixel (nível de cinza), na análise de textura e no histograma da imagem
(GONZALEZ, 2000).
Existem ocorrências que dificultam a tarefa de segmentar uma imagem de forma eficiente, por
exemplo: existência de ruído, baixo contraste e descontinuidade do objeto. As imagens de
ecocardiografia trazem várias dessas ocorrências fazendo com que seja difícil haver a segmentação
correta de suas partes constituintes e necessitando de eficientes técnicas de segmentação para tal.
O método de contorno ativo (snake) é uma das abordagens mais vigorosas encontradas na literatura
para a etapa de segmentação, oferecendo um poderoso método que mistura geometria física e teoria da
aproximação (OLIVETE JÚNIOR, 2006).
2.2 Contornos Ativos (snakes) Tradicional
O método de contornos ativos (snakes), introduzido em 1987 por Kass, Witkin e Terzopoulos (KASS
et al., 1987), permitem a segmentação de objetos em imagens digitais através da detecção de bordas e
informações da própria imagem.
O método de contornos ativos consiste em um contorno formado por diversos pontos que tem por
objetivo a minimização de uma função que representa a energia do mesmo. Este contorno é chamado
deformável porque está descrito por uma função energia E que varia em (COHEN; COHEN, 1993):
=[+]
1
0 [Eq. 01]
Em que a função energia E é composta por uma energia externa (Eext) que é definida pelo gradiente
da imagem e por uma energia interna (Eint) que é dada pela forma do próprio contorno ativo.
2.2.1 Contornos Ativos Radiais (snakes radiais)
O método de contornos ativos radiais, também chamado de snakes radiais, foram primeiramente
apresentados por Buda (BUDA et al., 1983) mas são citados hoje em conjunto com o trabalho de
Denzler (DENZLER et al., 1996; DENZLER AND NIEMANN, 1999): active rays.
O método tem por princípio a inserção de um ponto no centro de um contorno e encontrar pontos
que o caracterizam, realizando uma busca ao longo de raios que divergem a partir do ponto central
m:
Figura 1 Princípio dos active rays (Denzler et al., 1996).
logo, o contorno c(s) passa a ser definido como
0,12
=,, [Eq. 02]
em que c(s) é o contorno ativo e cm(s) é o contorno definido a partir da origem m, em coordenadas
polares ,λ) (DENZLER et al., 1996). A energia interna do contorno é calculada pela equação
=
 2+2
22, [Eq. 03]
em que α(ϕ) e β(ϕ) são constantes reais para determinado ângulo ϕ. Para esse caso, então, as energias
de continuidade e curvatura são definidas. Observa-se que estas energias podem ser calculadas ao
longo de um feixe. Sendo assim, os cálculos efetuados são todos unidimensionais. Isso se torna mais
claro ainda nas equações utilizadas por Chen, Huang e Ave (2001).
Chen, Huang e Ave (2001) desenvolveram uma técnica de contornos ativos radial ótimo utilizando
programação dinâmica. Sua principal aplicação é rastreamento de objetos. Eles definiram a energia
total E do contorno como:
 = +  ,
2
0 [Eq. 04]
em que, rm(ϕ) é a distância da origem m para o contorno, considerando-se o ângulo ϕ, Ei é a energia
interna e Ee, a energia externa. A energia externa Ee do contorno ativo é função do gradiente da
imagem a ser segmentada
=.
 ,2=.,+ 1,2, [Eq. 05]
em que ϕ e λ são as coordenadas polares de um ponto de controle (nó) do contorno ativo; g é uma
função não linear monotonicamente crescente e ρm é o active ray. A energia de continuidade Eicont no i-
ésimo nó do contorno ativo é calculada pela expressão
 =.12, [Eq. 06]
em que αi uma constante real. A energia de curvatura Eicurv, por sua vez, é dada pela equação
 =.1122, [Eq. 07]
em que βi é uma constante real. Uma aplicação prática desenvolvida utilizando essas técnicas é a
segmentação de microcalcificações em mamografias (ARIKIDIS et al., 2008). Outra é a segmentação
de artérias, solução embarcada em DSP (GEMIGNANI et al., 2004, 2007). Liang, Ding e Wu (2008)
aplicaram a técnica de contorno ativo radial em imagens cardíacas de ressonância magnética, cujo
objetivo é a segmentação do ventrículo esquerdo.
3 RESULTADOS
Os resultados conseguidos com algumas imagens de teste, geradas para a segmentação, são
apresentados abaixo. O MATLAB foi ferramenta utilizada tanto para gerar as imagens de teste como
para a implementação do algoritmo.
O método dos contornos ativos foi implementado utilizando as [Eq. 06] e [Eq. 07]. As derivadas da
curva c(s) são utilizadas para determinar as energias externas e internas do contorno ativo. Usaram-se,
para isso, valores αi = βi = 1. Para a minimização da energia total do snake radial utiliza-se o algoritmo
guloso (greedy) com espaço de busca ao longo do raio.
As imagens de teste utilizadas são apresentadas na Figura 2. Estas imagens são geradas
automaticamente, conforme Davatzikos e Prince (1995) mediante equação
=+ . ( .+), [Eq. 08]
em que a, b, c e m são constantes e (r,θ) são as coordenadas polares de cada ponto da curva gerada.
(a) (b) (c) (d)
Figura 2 Imagens de teste geradas para a segmentação.
Na Figura 3, pode-se observar o ponto de origem dos feixes (active rays), localizando no centro de
cada imagem de teste. Para a aplicação do algoritmo são utilizados 80 feixes de 110 pixels de raio que
divergem de cada ponto. O snake inicial é obtido através de três pontos e por seleção manual na
própria imagem
(e) (f) (g) (h)
Figura 3 Contorno inicial dado por três pontos e ponto de origem dos active rays.
Na figura 4, são apresentadas as iterações realizadas para a convergência do algoritmo e o resultado
final de segmentação para cada imagem do teste. Observa-se que o contorno ativo acompanha a borda
do objeto a ser segmentado de forma adequada
(i) (j) (k) (l)
Figura 4 Dinâmica de convergência do snake.
4 CONCLUSÃO
O método é testado utilizando imagens sintéticas, sendo os resultados obtidos bastante eficientes para
as imagens testadas. Espera-se, dessa forma, com este trabalho contribuir para o progresso das análises
de imagens médicas melhorando as ferramentas de trabalho do médico em seu diagnóstico,
contribuindo indiretamente para a diminuição de mortes em decorrência de problemas cardíacos.
Sugere-se o estudo sobre a robustez do referido método na presença de ruído e a aplicação do mesmo
em tempo real.
REFERÊNCIAS
ARIKIDIS, N. S., SKIADOPOULOS, S., KARAHALIOU, A., LIKAKI, E., PANAYIOTAKIS, G.
AND COSTARIDOU, L. B-spline active rayas segmentation of microcalcifications in
mamography, Medical Physics. 2008
BUDA, A. J., Delp, E. J., Meyer, C. R., Jenkins,J. M., Smith, D. N., Bookstein, F. L. and Pitt, B.
Automatic computer processing of digital 2-dimensional echocardiograms, The American Journal
of Cardiology. 1983.
CHEN, Y., Huang, T. S. and Ave, N. M. Optimal radial contour tracking by dynamic
programming, In Proc. ICIP. 2001.
COHEN, L. D.; COHEN, I. Finite-Element Methods for Active Contour Models and Balloons for
2-D and 3-D Images, IEEE transactions on Pattern analysis and Machine Intelligence, v. 15, n. 11, p.
1131 1147, Nov. 1993.
DAVATZIKOS AND PRINCE, An active contour model for mapping the cortex. IEEE Trans.
Med. Imag.1995.
DENZLER, J. and Niemann, H. Active rays: A new approach to contour tracking, International
Journal of Computing and Information Technology. 1996.
DENZLER, J. and Niemann, H. Active rays:Polar-transformed active contours for real-time
contour tracking, Journal on Real-Time Imageing. 1999.
GEMIGNANI, V., FAITA, F., GUIADONI, L, POGGIANTI, E, AND DEMI, M. A system for
realtime measurement of the brachial artery diameter in b-mode ultrasound images, Medical
Imaging, 2007.
GEMIGNANI, V., PARTENI, M., BENASSI, A., AND DEMI, M. Real time contour tracking with
a new edge detector, Real-Time Imaging, 2004.
GONZALEZ, R. C.; WOODS, R. Digital Image Processing. 3a. ed. New Jersey: Pearson Prentice
Hall, 2000. ISBN 0-13-168728-x.
KASS, M.; WITKIN, A.; TERZOPOULOS., D. Snakes: active contour models. International Journal
of Computer Vision, v. 1, 1987.
LIANG, J., DING, G. AND WU, Y. Segmentation of the left ventricule from cardic mr images
based on radial gvf snake, BioMedical Engineering and Informatics, 2008, BMEI 2008.
International Conference on 2: 238 242. 2008.
OLIVETE JÚNIOR, Celso ; RODRIGUES, Evandro Luís Linhari . Segmentação de Imagens
Carpais Utilizando Modelos de Contornos Deformáveis. In: X Congresso Brasileiro de Informática
em Saúde, 2006, Florianópolis. X Congresso Brasileiro de Informática em Saúde, 2006.
WEBSTER, J. G. Medical instrumentation application designer. 3rd. ed. USA: John Wiley and
Sons Inc., 1998
... Its objective is to minimize a function that represents snake energy. The curve then evolves, so its energy decreases with each new iteration [5,1112. Snakes model is the 2D parameterization of a geometric curve ...
Article
Full-text available
Active contours method has been successfully applied to image segmentation even under low signal/noise ratio situations. These methods consist of total energy minimization, calculated by the sum of internal energy, which is a function of active contour geometry, and external energy which is function of pixel intensity of the image to be segmented. Traditionally, external energy is calculated by input image gradient. Among the methods of active contours, radial methods have lower computational complexity and have real time applications. In this work we propose the use of Hilbert Transform calculation for external energy in radial active contours. This external energy is named Hilbertian energy. Tests were performed synthetic images and show that Hilbertian energy is able to avoid the use of derivative and balloon force, performing segmentation properly.
Thesis
Full-text available
RESUMO: O processamento e a análise de imagens digitais são campos que vêm crescendo continuamente e ocupando importantes espaços nos mais diversos meios, quais sejam: análise de imagens médicas, análise de microfotogra as de grãos, análise de imagens de satélites, dentre outras. Há alguns anos, os métodos de detecção, identi- cação e análise de bordas vêm sendo um importante recurso no processamento dessas imagens digitais. Nesse sentido, o presente trabalho tem como objetivo o desenvolvimento de um método de segmentação por borda, que está sendo, cada vez mais, citado na lite- ratura: o método dos contornos ativos do tipo t-snakes. Esse método consiste no traçado de um contorno inicial dentro ou em torno de um objeto de interesse. Esse contorno tende a se deformar mediante algumas forças que o deslocam até as bordas do objeto. O processo de segmentação é realizado por sucessivas iterações de uma minimização de uma dada função de energia associada ao contorno. O modelo em questão é implementado em linguagem C/C++ e é estruturado em classes, a fim de facilitar a junção com tra- balhos futuros. Testes em imagens digitais reais e sintéticas, com e sem ruído, côncavas e convexas são realizados. As imagens resultantes podem ser vistas ao nal do trabalho com uma rápida e e ciente segmentação; porém, à medida que é acrescentado ruído, há um aumento do tempo de processamento do algoritmo. Estes resultados mostram que o modelo é muito dependente das características de cada imagem e que pode ser necessário um pré-processamento antes da aplicação do método proposto.
Article
A snake is an energy-minimizing spline guided by external constraint forces and influenced by image forces that pull it toward features such as lines and edges. Snakes are active contour models: they lock onto nearby edges, localizing them accurately. Scale-space continuation can be used to enlarge the capture region surrounding a feature. Snakes provide a unified account of a number of visual problems, including detection of edges, lines, and subjective contours, motion tracking, and stereo matching. The authors have used snakes successfully for interactive interpretation, in which user-imposed constraint forces guide the snake near features of interest.
Article
The edges detection methods it became an important resource used to the Images Segmentation process. Great efforts are concentrated in experiments of new techniques to search to supply some problems found in the old methods. The Active Contours Snake method is a solution for the segmentation of images. It has the characteristic to motion a curve in a dynamic way on the image until found the edges of the interest object. This paper presents the development of a tool to run Snake method that will be utilized in carpal images segmentation.
Article
In this paper, a new system for real time contour tracking is presented. If a rough contour of the desired structure is available on the first image of a sequence, the system can automatically outline the contours on the subsequent images at video rate. The method we used is based on a new edge detector which was obtained by the generalization of the first order absolute central moment operator. The new algorithm proved to be very robust to noise and fast enough to be implemented in real time. The contour tracking procedure was implemented on an integrated software/hardware platform composed of a personal computer equipped with a digital signal processing board. The system can capture an analog video signal with a resolution of 512×512 pixels, 25 frames/s, process the data and display the results in real time. A graphical user interface is also available to interact with the system. Tests on images of the descending thoracic aorta and of a carotid, recorded by echocardiography, are reported. The cross-sectional area of the aorta and the diameter of the carotid were computed in real time and plotted on the user interface. The system proved to be a useful tool for the investigation of vascular mechanisms.
Article
In this paper we describe a new approach to contour extraction and tracking, which is based on the principles of active contour models and overcomes its shortcomings. We formally introduce active rays, describe the contour extraction as an energy minimization problem and discuss what active contours and active rays have in common.The main difference is that for active rays a unique ordering of the contour elements in the 2D image plane is given, which cannot be found for active contours. This is advantageous for predicting the contour elements' position and prevents crossings in the contour. Further, another advantage is that instead of an energy minimization in the 2D image plane the minimization is reduced to a 1D search problem. The approach also shows any-time behavior, which is important with respect to real-time applications. Finally, the method allows for the management of multiple hypotheses of the object's boundary. This is an important aspect if concave contours are to be tracked.Results on real image sequences (tracking a toy train in a laboratory scene, tracking pedestrians in an outdoor scene) show the suitability of this approach for real-time object tracking in a closed loop between image acquisition and camera movement. The contour tracking can be done within the image frame rate (25 fps) on standard Unix workstations (HP 735) without any specialized hardware.
Article
Quantitative studies of left ventricular function using 2-dimensional echocardiography have been limited because of a lack of computerized methods to automatically analyze the echocardiographic images. Previous computer efforts have been directed at digitizing the video output of the 2-D echocardiogram, but this digitizing method has significant limitations. A direct digitization method that produces improvement in signal-to-noise ratio and, subsequently, improved automatic detection of endocardial and epicardial borders, was developed. With definition of these edges, left ventricular global and regional analysis is possible frame by frame so that dynamic changes in cardiac function may be assessed throughout the cardiac cycle. Further technologic advances in 2-D echocardiographic acquisition and image processing should allow computer processing of 2-D echocardiographic data in real time. Peer Reviewed http://deepblue.lib.umich.edu/bitstream/2027.42/25152/1/0000588.pdf
Article
Accurate segmentation of microcalcifications in mammography is crucial for the quantification of morphologic properties by features incorporated in computer-aided diagnosis schemes. A novel segmentation method is proposed implementing active rays (polar-transformed active contours) on B-spline wavelet representation to identify microcalcification contour point estimates in a coarse-to-fine strategy at two levels of analysis. An iterative region growing method is used to delineate the final microcalcification contour curve, with pixel aggregation constrained by the microcalcification contour point estimates. A radial gradient-based method was also implemented for comparative purposes. The methods were tested on a dataset consisting of 149 mainly pleomorphic microcalcification clusters originating from 130 mammograms of the DDSM database. Segmentation accuracy of both methods was evaluated by three radiologists, based on a five-point rating scale. The radiologists' average accuracy ratings were 3.96 +/- 0.77, 3.97 +/- 0.80, and 3.83 +/- 0.89 for the proposed method, and 2.91 +/- 0.86, 2.10 +/- 0.94, and 2.56 +/- 0.76 for the radial gradient-based method, respectively, while the differences in accuracy ratings between the two segmentation methods were statistically significant (Wilcoxon signed-ranks test, p < 0.05). The effect of the two segmentation methods in the classification of benign from malignant microcalcification clusters was also investigated. A least square minimum distance classifier was employed based on cluster features reflecting three morphological properties of individual microcalcifications (area, length, and relative contrast). Classification performance was evaluated by means of the area under ROC curve (Az). The area and length morphologic features demonstrated a statistically significant (Mann-Whitney U-test, p < 0.05) higher patient-based classification performance when extracted from microcalcifications segmented by the proposed method (0.82 +/- 0.06 and 0.86 +/- .05, respectively), as compared to segmentation by the radial gradient-based method (0.71 +/- 0.08 and 0.75 +/- 0.08). The proposed method demonstrates improved segmentation accuracy, fulfilling human visual criteria, and enhances the ability of morphologic features to characterize microcalcification clusters.
Article
A new active contour model for finding and mapping the outer cortex in brain images is developed. A cross-section of the brain cortex is modeled as a ribbon, and a constant speed mapping of its spine is sought. A variational formulation, an associated force balance condition, and a numerical approach are proposed to achieve this goal. The primary difference between this formulation and that of snakes is in the specification of the external force acting on the active contour. A study of the uniqueness and fidelity of solutions is made through convexity and frequency domain analyses, and a criterion for selection of the regularization coefficient is developed. Examples demonstrating the performance of this method on simulated and real data are provided.