Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez & R. E. Woods Chapter 11...

Preview:

Citation preview

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Distância de Hausdorff

The Hausdorff distance is a measure between two sets, not necessarily with the same dimensions. It measures how a subset of points of a set A is near from a subset of a distinct set B.

Formally, given two point sets A and B, the Hausdorff distance between them is defined as:

)(minmax),(

)),(),,(max(),(

baBAh

onde

ABhBAhBAH

BbAa

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Seja B1 e B2 duas bordas em coordenadas cartesianas. A medida PDM entre elas é definida como:

Polyline Distance Mesure (PDM)

21

1221

221

2

##

),(),(

),(),(

),(min),(

1

2

BvérticeBvértice

BBdBBdd

BAdBBd

SAdBAd

vbvbErrorpoly

BAbvb

BSb

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Algoritmo para Esqueletização

(a) 2 ≤ N(p1) ≤ 6;(b) s(P1) = 1;(c) p1 . p4 . p6 = 0;(d) p4. p6. p8 = 0

N(P1) é o número de vizinhos não zeros de p1;

S(p1) é o número de transições 0-1 naseqüência ordenada p2, p3, ...., p8, p9, p2

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

O número de Euler aqui é: E(A) = 0 e E(B) = -1

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Door-In-Door-Out Algoritmo para extrair coordenadas de Bordas

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Digital Image Processing, 2nd ed.Digital Image Processing, 2nd ed.www.imageprocessingbook.com

© 2002 R. C. Gonzalez & R. E. Woods

Chapter 11Representation & Description

Chapter 11Representation & Description

Recommended