utilização da segmentação de imagens na análise de imagens ......

Download UTILIZAÇÃO DA SEGMENTAÇÃO DE IMAGENS NA ANÁLISE DE IMAGENS ... · PDF fileespecíficas, i.e., nível de cinza com valor semelhante (Gonzalez & Woods, 1987). A partir da ... Já

If you can't read please download the document

Upload: dangdang

Post on 08-Feb-2018

224 views

Category:

Documents


5 download

TRANSCRIPT

  • 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