digital image processing, 2nd ed. © 2002 r. c. gonzalez & r. e. woods chapter 11...

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

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(),(

ABhBAhBAH

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

Polyline Distance Mesure (PDM)

),(),(

),(min),(

BvérticeBvértice

BBdBBdd

BAdBBd

SAdBAd

vbvbErrorpoly

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

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

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

digital image processing, 2nd ed. © 2002 r. c. gonzalez & r. e. woods chapter 11...

Documents

woods chapter

digital image processing

p2 slide

hausdorff distance

np1 o nmero

p1 sp1 o nmero

distinct set

point sets