Visão Computacional Aplicada ao Controle Microbiano na ... · Gramáticas, Grafos, modelos 3D, etc...
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](https://reader031.fdocument.pub/reader031/viewer/2022022713/5c45cbeb93f3c34c643f9bd2/html5/thumbnails/1.jpg)
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](https://reader031.fdocument.pub/reader031/viewer/2022022713/5c45cbeb93f3c34c643f9bd2/html5/thumbnails/2.jpg)
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](https://reader031.fdocument.pub/reader031/viewer/2022022713/5c45cbeb93f3c34c643f9bd2/html5/thumbnails/3.jpg)
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](https://reader031.fdocument.pub/reader031/viewer/2022022713/5c45cbeb93f3c34c643f9bd2/html5/thumbnails/4.jpg)
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](https://reader031.fdocument.pub/reader031/viewer/2022022713/5c45cbeb93f3c34c643f9bd2/html5/thumbnails/5.jpg)
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](https://reader031.fdocument.pub/reader031/viewer/2022022713/5c45cbeb93f3c34c643f9bd2/html5/thumbnails/6.jpg)
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](https://reader031.fdocument.pub/reader031/viewer/2022022713/5c45cbeb93f3c34c643f9bd2/html5/thumbnails/7.jpg)
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](https://reader031.fdocument.pub/reader031/viewer/2022022713/5c45cbeb93f3c34c643f9bd2/html5/thumbnails/8.jpg)
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](https://reader031.fdocument.pub/reader031/viewer/2022022713/5c45cbeb93f3c34c643f9bd2/html5/thumbnails/9.jpg)
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](https://reader031.fdocument.pub/reader031/viewer/2022022713/5c45cbeb93f3c34c643f9bd2/html5/thumbnails/10.jpg)
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](https://reader031.fdocument.pub/reader031/viewer/2022022713/5c45cbeb93f3c34c643f9bd2/html5/thumbnails/11.jpg)
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](https://reader031.fdocument.pub/reader031/viewer/2022022713/5c45cbeb93f3c34c643f9bd2/html5/thumbnails/12.jpg)
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](https://reader031.fdocument.pub/reader031/viewer/2022022713/5c45cbeb93f3c34c643f9bd2/html5/thumbnails/13.jpg)
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](https://reader031.fdocument.pub/reader031/viewer/2022022713/5c45cbeb93f3c34c643f9bd2/html5/thumbnails/14.jpg)
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](https://reader031.fdocument.pub/reader031/viewer/2022022713/5c45cbeb93f3c34c643f9bd2/html5/thumbnails/15.jpg)
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](https://reader031.fdocument.pub/reader031/viewer/2022022713/5c45cbeb93f3c34c643f9bd2/html5/thumbnails/16.jpg)
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](https://reader031.fdocument.pub/reader031/viewer/2022022713/5c45cbeb93f3c34c643f9bd2/html5/thumbnails/17.jpg)
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](https://reader031.fdocument.pub/reader031/viewer/2022022713/5c45cbeb93f3c34c643f9bd2/html5/thumbnails/18.jpg)
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](https://reader031.fdocument.pub/reader031/viewer/2022022713/5c45cbeb93f3c34c643f9bd2/html5/thumbnails/19.jpg)
BIOVIC