Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

73
Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205

Transcript of Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

Page 1: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision

Segmentação

Paulo Sérgio RodriguesPEL205

Page 2: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Conceito Formal de Segmentação de Imagens

Page 3: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Diferença entre Segmentação e Reconhecimento

Page 4: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Técnicas de Segmentação

• Detecção de Bordas

• Detecção de Linhas

• Detecção de Círculos

• Detecção de Regiões

• Detecção de movimento

Page 5: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Técnicas de Segmentação

Detecção de Bordas

Page 6: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Técnicas de Segmentação

Detecção de Bordas

Page 7: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision

Técnicas de Segmentação

Detecção de Bordas

Page 8: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision

Técnicas de Segmentação Detecção de Bordas

Page 9: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision

Técnicas de Segmentação Detecção de Bordas

Page 10: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Detectores de Borda e Linhas

x

fx

f

G

Gf

y

x

Detectores Baseados em Gradientes

21

22yx GGfmag

22yx GGfmag

x

y

G

Gyx 1tan),(

Page 11: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Detectores de Bordas e Linhas

Detectores Baseados em Gradientes

2),( 1,1, jiji

x

zzjiG

Zi-1,j-1 Zi-1,j+1

Zi,j-1

Zi-1,j

Zi+1,j-1

Zi,j

Zi+1,j

Zi,j+1

Zi+1,j+1

2),( ,1,1 jiji

y

zzjiG

22yx GGfmag

x

y

G

Gyx 1tan),(

Page 12: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Detectores de Bordas e Linhas

Detectores Baseados em Gradientes

Page 13: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Detectores de Bordas e Linhas

Detectores Baseados em Gradientes

Page 14: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Detectores de Bordas e Linhas

Detectores Baseados em Gradientes

Page 15: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Detectores de Bordas e Linhas

Detectores Baseados em derivadas

Page 16: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Detectores de Bordas e Linhas

Detectores Baseados em derivadas

Page 17: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Detectores de Bordas e Linhas

Detectores Combinados de Bordas e Linhas

3

2

1

w

w

w

w

3

2

1

z

z

z

z

zwzwR T

iii

9

1

Page 18: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Detectores de Bordas e Linhas

Detectores Combinados de Bordas e Linhas

zwzwR T

iii

9

1

w1

z

w2

zwT1

Θ

cos11 zwzwT

Uma vez que 11 w

cos1 zzwT

Page 19: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Detectores de Bordas e Linhas

Detectores Combinados de Bordas e Linhas

21

23

22

21 )()()( zwzwzwz TTT

zwT2

zwT1

zwT3

Detector de linhasw1

w2

w3

Detector de linhas

Detector de Bordas

z Projeção de z no plano w1 w2

Projeção no plano w3

θ

Φ

Page 20: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Detectores de Bordas e Linhas

Detectores Combinados de Bordas e Linhas

21

21

)]()()[(

)]()[(cos

321

211

zwzwzw

zwzwTTT

TT

21

21

3

1

2

2

1

2

1

)(

)(

cos

j

Tj

i

Ti

zw

zw

2

12

1

21 )(1

cosi

Ti zw

z

zwz

zwz

T

i

Ti 3

13

3

21 1cos)(

1cos

21

Page 21: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Detectores de Bordas e Linhas

Detectores Combinados de Bordas e Linhas

Detector de linhasw1

w2

w3

Detector de linhas

Detector de Bordas

z Projeção de z no plano w1 w2

Projeção no plano w3

θ

Φ

2

12

1

21 )(1

cosi

Ti zw

z

zwz

T3

1 1cos

Conclusão: Se θ > Φ a região representada por z possui mais bordas do que linhas. O contrário é verdadeiro para θ < Φ.

Page 22: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Detectores de Bordas e Linhas

Detectores Combinados de Bordas e Linhas

121

000

121

101

202

101

012

101

210

210

101

012

010

101

010

101

000

101

121

242

121

212

141

212

Base para subespaço de bordas

Base para subespaço de linhas

111

111

111

Subespaço das médias

Page 23: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Detectores de Bordas e Linhas

Detectores Combinados de Bordas e Linhas

TESTES EM AULA

Page 24: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 25: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 26: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 27: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 28: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 29: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 30: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 31: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 32: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 33: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 34: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 35: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 36: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 37: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 38: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 39: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 40: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 41: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 42: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 43: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 44: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 45: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 46: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 47: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 48: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 49: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 50: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 51: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 52: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 53: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 54: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 55: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 56: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 57: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 58: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 59: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 60: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 61: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 62: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 63: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 64: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 65: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 66: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 67: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 68: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 69: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 70: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 71: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 72: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation

Page 73: Computer Vision Segmentação Paulo Sérgio Rodrigues PEL205.

ComputerVision Chapter 10

Image SegmentationChapter 10

Image Segmentation