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

19
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 – UCDB Campo Grande, MS Brasil

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

Page 1: Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc Exemplos Atributos: LBP, Matriz Coocorrências, ... Problema em Grafos: Fluxo máximo

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

Page 2: Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc Exemplos Atributos: LBP, Matriz Coocorrências, ... Problema em Grafos: Fluxo máximo

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

Page 3: Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc Exemplos Atributos: LBP, Matriz Coocorrências, ... Problema em Grafos: Fluxo máximo

Usinas de Álcool no Brasil

Page 4: Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc Exemplos Atributos: LBP, Matriz Coocorrências, ... Problema em Grafos: Fluxo máximo

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

Page 5: Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc Exemplos Atributos: LBP, Matriz Coocorrências, ... Problema em Grafos: Fluxo máximo

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

Page 6: Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc Exemplos Atributos: LBP, Matriz Coocorrências, ... Problema em Grafos: Fluxo máximo

Contagem de Leveduras

Page 7: Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc Exemplos Atributos: LBP, Matriz Coocorrências, ... Problema em Grafos: Fluxo máximo

Problema: identificar e Contar a partir da Imagem

Page 8: Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc Exemplos Atributos: LBP, Matriz Coocorrências, ... Problema em Grafos: Fluxo máximo

Problema: identificar e Contar a partir da Imagem

Page 9: Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc Exemplos Atributos: LBP, Matriz Coocorrências, ... Problema em Grafos: Fluxo máximo

Transformadas de Hough

Page 10: Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc Exemplos Atributos: LBP, Matriz Coocorrências, ... Problema em Grafos: Fluxo máximo

Transformadas de Hough

Page 11: Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc Exemplos Atributos: LBP, Matriz Coocorrências, ... Problema em Grafos: Fluxo máximo

Reconhecimento - Invariância

Invariância à

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

Page 12: Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc Exemplos Atributos: LBP, Matriz Coocorrências, ... Problema em Grafos: Fluxo máximo

Reconhecimento - Invariância

Invariância à

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

Page 13: Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc Exemplos Atributos: LBP, Matriz Coocorrências, ... Problema em Grafos: Fluxo máximo

Reconhecimento – Casamento de Modelos

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

Page 14: Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc Exemplos Atributos: LBP, Matriz Coocorrências, ... Problema em Grafos: Fluxo máximo

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

Page 15: Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc Exemplos Atributos: LBP, Matriz Coocorrências, ... Problema em Grafos: Fluxo máximo

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

Page 16: Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc Exemplos Atributos: LBP, Matriz Coocorrências, ... Problema em Grafos: Fluxo máximo

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

Page 17: Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc Exemplos Atributos: LBP, Matriz Coocorrências, ... Problema em Grafos: Fluxo máximo

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)

Page 18: Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc Exemplos Atributos: LBP, Matriz Coocorrências, ... Problema em Grafos: Fluxo máximo

Têmpera Simulada (Simulated Annealing)

Máximo Global

Máximo Local

Page 19: Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc Exemplos Atributos: LBP, Matriz Coocorrências, ... Problema em Grafos: Fluxo máximo

BIOVIC