UTILIZAÇÃO DA SEGMENTAÇÃO DE IMAGENS NA ANÁLISE DE IMAGENS ......
Transcript of UTILIZAÇÃO DA SEGMENTAÇÃO DE IMAGENS NA ANÁLISE DE IMAGENS ......
UTILIZAO DA SEGMENTAO DE IMAGENS NA ANLISE DE IMAGENS DE
LEVEDURAS
Charlene Silva de Almeida; Carlos Alberto Rodrigues
1. Bolsista FAPESB, Graduanda em Engenharia da Computao, Universidade Estadual de Feira de Santana, e-mail: [email protected].
2. Orientador, Departamento de Exatas, Universidade Estadual de Feira de Santana, e-mail: [email protected].
PALAVRAS-CHAVE: Processamento de imagens, segmentao, Two Pass.
INTRODUO
Os constantes avanos da rea da tecnologia ocorridos principalmente na ultima
dcada proporcionaram o surgimento de novas demandas relacionadas rea de viso
computacional, sobretudo o processamento e anlise de imagens, pois, com a eficincia e
robustez dos computadores os resultados so cada vez mais precisos, confiveis e rpidos.
Diante disso, esse artigo tem por objetivo relatar o trabalho realizado com a tcnica de
segmentao de imagens a partir da implementao de algoritmos para a contagem e
avaliao da oxidao em imagens de leveduras. As imagens utilizadas foram cedidas pela
Prof Dra. Cristina Pungartnik do Centro de Biotecnologia e Gentica e do Laboratrio de
Biologia de Fungos da UESC e pela Biloga Rosimeyre Alves Pereira, Mestre em Biologia e
Biotecnologia de Microrganismos da UESC e Doutoranda em Biotecnologia da Fundao
Oswaldo Cruz (FIOCRUZ)/Universidade Estadual de Feira de Santana (UEFS).
METODOLOGIA
As tcnicas de extrao de informao a partir de imagens pertencem rea do
processamento conhecida como anlise de imagens, que para ser executada tem como passo
inicial a realizao de uma segmentao. Segmentar uma imagem consiste em dividi-la em
diferentes regies, de forma que os pixels de cada uma delas possuam caractersticas
especficas, i.e., nvel de cinza com valor semelhante (Gonzalez & Woods, 1987). A partir da
imagem segmentada, possvel executar a mensurao das regies ou mesmo estabelecer
relaes de vizinhana entre regies adjacentes. Dentro da rea de viso computacional, a
segmentao refere-se ao processo de decomposio de uma imagem digital em vrios
segmentos (regies) que a formam. J para a rea de processamento digital de imagens de
sensoriamento remoto a segmentao de imagem a parte da anlise de imagem que trata da
definio de objetos geogrficos ou regies em uma imagem (Soille, 1999).
O fato que a segmentao de fundamental importncia para a fase de anlise, pois
por meio dela possvel se extrair informaes valiosas a partir das imagens digitais. A
escolha de uma tcnica de segmentao adequada est intimamente ligada natureza dos
dados e ao tipo de aplicao (Pratt, 2001).
Visto que a segmentao compe uma parte fundamental para o processamento de
imagens, os primeiros passos para o desenvolvimento dos algoritmos desse projeto foi a
contagem de gros, possvel de ser realizada aps a segmentao e que ir definir os picos e a
quantidade de estruturas presentes na imagem. Para realizar tal procedimento, necessrio
subdividir a imagens atravs do processo de limiarizao (thresholding), em seguida rotular
os pixels encontrados dividindo-os em objetos e calcular o centro de massa desses objetos.
A tcnica utilizada para segmentao foi o algoritmo Two-Pass, descrito por
Rosenfeld e Pfaltz em 1966, que corresponde a percorrer a matriz de pixels da imagem por
duas vezes, percorrer toda a imagem passando por cada pixel e analisando os pixels vizinhos
acima e esquerda. Levando em considerao os rtulos dos pixels vizinhos o algoritmo
atribui um rtulo ao pixel em questo e em seguida o algoritmo varre a imagem novamente
eliminando todas as relaes de equivalncia entre os rtulos e finaliza assim o processo de
rotulao. Primeiramente, o algoritmo verifica se o pixel que est sendo analisado parte do
objeto ou fundo, ou seja, se o valor do pixel for 255 corresponde ao fundo (cor branca), se o
valor do pixel for zero, corresponde ao objeto (cor preta). A Figura 1 o resultado da
rotulao dos pixels no processo de segmentao por Two Pass.
A B Figura 1 - Resultado da rotulao dos pixels da imagem. A Imagem binria; B - Matriz de rtulos equivalente a matriz de pixels
da imagem binria.
Com a rotulao possvel identificar as regies de cada objeto. Deste modo, a
rotulao permite identificar as fronteiras de cada objeto e quantos so eles. A quantidade de
objetos determinada pela aplicao de diferentes limiares aplicados na imagem, com a
respectiva segmentao na imagem binria para cada limiar. Cada limiar revela a presena de
um ou mais objetos que vo sendo coletados e comparados com os demais. Ao final desse
processo, obtm-se a contagem total dos objetos na imagem. Com essa informao possvel
fazer o somatrio de todas as coordenadas x dos pixels de cada objeto e dividir esse valor pelo
nmero total de pixel que pertence quele objeto. Se o mesmo procedimento for realizado
para a coordenada y obtido s coordenadas do centro de massa para aquele objeto. A Figura
2 representa uma imagem de levedura S. cerevisiae com os centros dos objetos identificados
na imagem aps ser verificado pelo algoritmo de contagem.
Figura 2 Resultado da contagem de objetos com 15 pontos de limiarizao. Identificados 540 objetos.
O resultado do processo de segmentao e contagem foram utilizados para realizao
de comparaes. As amostras utilizadas foram submetidas a diferentes tratamentos de
oxidao atravs da exposio das leveduras ao H2O2 (4mM) crnico que produz uma
fluorescncia vermelha ao se ligar ao DNA da clula. O processo de limiarizao fornece a
separao da imagem no ponto desejado atravs da analise do histograma da imagem.
Limiarizar no ponto onde os objetos vermelhos aparecem em maior nmero ir indicar o
percentual de oxidao das amostras quando comparadas as contagens de leveduras oxidadas
(pontos vermelhos) em relao contagem na amostra original que gerou a oxidao ps-
tratamento. Tal relao foi possvel pela razo entre a contagem de objetos na imagem de
levedura oxidada e a contagem na imagem de levedura segmentada pela tcnica de
limiarizao. A figura 3 apresenta a limiarizao realizada na imagem para a segmentao e a
Tabela 1 fornece uma comparao entre as amostras de diferentes linhagens, apresentadas em
pares como na Figura 4, elucidando a eficincia do processo de segmentao e a utilizao do
mesmo na analise de imagens de leveduras.
A B Figura 3 Imagens utilizadas no processo de contagem das imagens tratadas. A - Imagem de levedura oxidada; B - Mesma
imagem limiarizada.
Tabela 1 Relatrio comparativo entre amostras de leveduras.
Imagens Contagem Porcentagem (%)
ctt 1-1 (amostra) 4237
ctt 1-2 (amostra oxidada) 628 14,82
sod2-1 (amostra) 5081
sod2-2 (amostra oxidada) 648 12,75
sod1 ctt-1 (amostra) 3978
sod1 ctt-2 (amostra oxidada) 790 19,86
wt-1 (amostra) 3879
wt-2 (amostra oxidada) 555 14,31
sod2-5 (amostra) 4774
sod2-6 (amostra oxidada) 383 8,02
A B Figura 4 Par de amostra de levedura. A - Amostra de levedura wt; B - Amostra da levedura oxidada w
RESULTADOS
A importncia e compreenso desse trabalho podem ser percebidas a partir da anlise
grfica das figuras 5, 6 e 7, onde diferentes comparaes foram montadas para avaliar os
resultados obtidos com a segmentao. A figura 5 representa os percentuais de oxidao com
relao s amostras de leveduras no estado normal e as mesmas amostras aps o tratamento
de oxidao. Esse grfico expressa a reao de cada uma das linhagens com relao
oxidao que foi submetida. Percebe-se que as amostras da linhagem sod2, por exemplo,
obtm o maior percentual de oxidao, atingindo 35%. Na figura 6, o grfico uma
comparao entre os tipos de oxidao que as amostras foram submetidas. Pode-se perceber
que as amostras submetidas ao tratamento Com extrato e com perxido, tiveram um
percentual de oxidao menor, ou seja, apresentao em menor porcentagem presena de
pigmentao vermelha, sendo possvel verificar a eficincia de cada tratamento. J a figura 7,
onde a comparao tambm dada pelas amostras oxidadas, identifica-se a eficincia dos
tratamentos, verificando o potencial de oxidao por linhagem. Percebe-se graficamente que o
tratamento Sem extrato e com peroxido, apresenta maior ndice de oxidao com relao
aos demais tratamentos. Esses grficos expressam, sobretudo, a utilidade dos algoritmos no
processamento e anlise de imagens. So visveis aos olhos humanos as diferenas existentes
entre cada amostra de levedura analisada, porm apenas essa visualizao no suficiente
para padronizar essas informaes e obter uma consistncia nas informaes.
Figura 5 Comparao percentual de oxidao entre as leveduras no estado normal versus oxidao.
Figura 6 Comparao percentual da intensidade de oxidao entre as leveduras oxidadas por tipo de oxidao.
Figura 7 Comparao percentual da intensidade de oxidao entre as leveduras oxidaes por linhagem.
CONSIDERAES FINAIS
A segmentao de imagens parte do processo de identificao de caractersticas
morfolgicas nas imagens. Sua importncia est relacionada necessidade de ressaltar partes
das imagens e obter novas informaes que diferenciam, principalmente, a superfcie das
imagens. Com a concluso dos trabalhos referentes segmentao, seguido da contagem de
objetos, diversos resultados puderam ser fornecidos apenas fazendo anlises comparativas
com relao contagem. Nesse contexto, a