Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez & R. E. Woods Chapter 11 Representation &...
-
Upload
angel-henderson -
Category
Documents
-
view
254 -
download
1
Transcript of Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez & R. E. Woods Chapter 11 Representation &...
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