Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc...

Post on 21-Jan-2019

222 views 0 download

Transcript of Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc...

Visão Computacional Aplicada ao Controle Microbiano na Indústria

de Álcool e Açúcar

Prof. Dr. Hemerson Pistori

INOVISAO – Pesquisa, Desenvolvimento e Inovação em Visão Computacional

Universidade Católica Dom Bosco – UCDBCampo Grande, MS Brasil

Sumário

• Usinas de Álcool e Açúcar no Brasil

• Importância do Controle Microbiano

• Técnica Convencional

• Nova proposta utilizando Visão Computacional (VC)

• Problema central para VC: identificação e contagem de

leveduras

• Algumas das Técnicas de VC utilizadas: Transformadas

de Hough, Casamento de Modelos e Têmpera Simulada

• BioVIC

Usinas de Álcool no Brasil

Importância do Controle Microbiano

Controle do crescimento microbiano visa diminuir perda de matéria-prima e aumentar o rendimento econômica nas plantas de produção de álcool e açúcar

Técnicas Convencionais

• Teste de Resazurina (analisa mudança de cor)

• Plaqueamento (envolve a formação de colônias – oferece

maior precisão e tipificação, mas é mais demorado)

• Contagem de Células

– Microscópio – aumento de 400X a 1000X

– Câmara de Neubauer

– Contagem visual por amostragem

– Corante para distinguir leveduras viáveis e inviáveis

Contagem de Leveduras

Problema: identificar e Contar a partir da Imagem

Problema: identificar e Contar a partir da Imagem

Transformadas de Hough

Transformadas de Hough

Reconhecimento - Invariância

Invariância à

Rotação 2D e 3D Escala Translação Cisalhamento (Shear) Transformações afim (affine) Iluminação Deformações gerais ...

Reconhecimento - Invariância

Invariância à

Rotação 2D Escala Translação Cisalhamento (Shear) Transformações afim (affine) Iluminação Deformações gerais ...

Reconhecimento – Casamento de Modelos

Como se tornar invariante ? Quais modelos utilizar ? Que atributos extrair, se for extrair ? Quais medidas de similaridade ?

Reconhecimento – Casamento de Modelos

Como se tornar invariante ?

Exemplos Modelos: banco de imagens, vetores de Atributos, modelos Deformáveis, snakes, Hough, Gramáticas, Grafos, modelos 3D, etc Exemplos Atributos: LBP, Matriz Coocorrências, Wavelets, Histogramas de cores, Distribuições paramétricas, Momentos, Topológicos, K-Curvatura, Histogramas de arestas, etc Exemplos Medidas de similaridade: Minkowski, Hamming, Tanimoto, Entropia cruzada, Battacharya, Mahalanobis, Cosine, Canberra, Kullback-Leibler, Jeffrey divergência, Chi quadrado, Kolmogorov- Smirnov, etc

Reconhecimento – Casamento de Modelos

Atributos

0

1

2

3

4

5

6

7

8

Exemplo Classe C

Atributos

0

1

2

3

4

5

6

7

8

Exemplo Classe B

Atributos

0

1

2

3

4

5

6

7

8

Amostra A

A qual classe a amostra A pertence, B ou C ?

1 2 3 4 5 6 7

Atributos

0

1

2

3

4

5

6

7

8

Exemplo Classe B

Atributos

0

1

2

3

4

5

6

7

8

Exemplo Classe C

1 2 3 4 5 6 7

1 2 3 4 5 6 7

Reconhecimento – Casamento de Modelos

DM(A,B) = 0 + 7 +6 + 1 = 14

DM(A,C) = 2 + 5 + 1 + 1 + 3 = 12

1 2 3 4 5 6 7

0

1

2

3

4

5

6

7

8

9

Amostra A X Classe C

1 2 3 4 5 6 7

0

1

2

3

4

5

6

7

8

9

Amostra A X Classe B

A Escolha pela distância deManhattan é a classe C

DE(A,B) = 8

DE(A,C) = 16

A Escolha pela distância daEscavadeira é a classe B

Reconhecimento – Casamento de Modelos

Distância da Escavadeira (Earth-Mover)

0

1

2

3

4

5

6

7

8

9

-10

-8

-6

-4

-2

0

2

4

6

8

10

Terra

Buracos (Baches)

0

2

4

6

8

10

12

14

16

-20

-15

-10

-5

0

5

10

Buracos

Terra

Problema em Grafos: Fluxo máximo de custo mínimo em una Rede de Transporte(Algoritmo de Ford-Fulkerson)

Têmpera Simulada (Simulated Annealing)

Máximo Global

Máximo Local

BIOVIC