Descriptores de Imagen

Marcos Mart n 22 de mayo de 2002

1.

Atributos Topolgicos o
Son propiedades invariantes a deformaciones de los objetos. Nmero de objetos O. u Nmero de agujeros H. u Nmero de Euler E = O H. u

2.

Distancia

Podemos denir la distancia entre dos puntos de la imagen, I(x1 , y1 ) e I(x2 , y2 ), de varias formas: Distancia Eucl dea dE = Distancia de magnitud dM = |x2 x1 | + |y2 y1 |. Distancia del valor mximo a dX = mx{|x2 x1 |, |y2 y1 |}. a (3) (2) (x2 x1 )2 + (y2 y1 )2 . (1)

Debido a que la unidad de medida es el pixel, para calcular la distancia real es necesario calibrar el sistema para saber el tamao de un pixel. n

3.

Per metro y Area

Estas medidas slo tienen signicado vlido en imgenes binarias. Tomao a a remos la siguiente convencin: o I(x, y) = 1 si el pixel forma parte del objeto. 1

I(x, y) = 0 si el pixel forma parte del fondo. Permetro P es el nmero de pixels que pertenecen al objeto y que, al u menos, tienen un vecino que pertenece al fondo. La distancia entre pixels en diagonal se suele tomar como 2 1,4142. Area es el nmero de pixels para los cuales I(x, y) = 1, es decir, u
N M

A=
x=1 y=1

I(x, y).

(4)

Tambin podemos denir la compactacin C de un objeto como e o C= P2 . 4A (5)

La compactacin nos da una medida de la dispersin del objeto, por ejemplo, o o el c rculo, que tiene un valor unidad, es la forma con valor ms pequeo. El a n inverso de la compactacin es la circularidad. o

4.

Momentos

La geometr de una regin plana se basa en el tamao, la posicin, la a o n o orientacin y la forma. Todas estas medidas estn relacionadas con una familia o a de parmetros llamada momentos. a Los momentos de orden p + q de una imagen I(x, y) son
N M

Mp,q =
x=1 y=1

xp y q I(x, y).

(6)

Por ejemplo, el momento de orden cero para una imagen binaria

N M

M0,0 =
x=1 y=1

I(x, y).

(7)

es el rea del objeto. a

5.

Centro de Gravedad

La denicin f o sica es el punto de un objeto que tiene la misma cantidad de objeto en cualquier direccin. o En el caso de imgenes se utiliza como punto de referencia del objeto y a viene dado por
N M

xI(x, y) x =
x=1 y=1

A
N M

(8)

yI(x, y) y =
x=1 y=1

A 2

(9)

Podemos expresarlo en funcin de los momentos o x = y = M1,0 M0,0 M0,1 . M0,0 (10) (11)

6.

Momentos Centrales

Para poder hacer una descripcin independiente de la posicin del objeo o to, los momentos pueden calcularse respecto al centro de gravedad. Son los momentos centrales
N M

p,q =
x=1 y=1

(x x)p (y y )q I(x, y).

(12)

Si los momentos son conocidos, es menos costoso calcular los momentos centrales a partir de los momentos que evaluar la ecuacin (12) directamente. Por o ejemplo para los primeros rdenes o 0,0 = M0,0 0,1 = 0 1,0 = 0 2,0 = M2,0 1,1 = M1,1 0,2 = M0,2
2 M1,0 M0,0

(13) (14) (15) (16) (17) (18)

M1,0 M0,1 M0,0

2 M0,1 . M0,0

7.

Ejes Principales

Los ejes principales de un objeto se calculan a partir de los valores propios de la matriz de inercia I

2,0 1,1 1,1 0,2

I=

(19)

Los momentos principales son los valores propios de la matriz I que vienen dados por 1 1 1,2 = (2,0 + 0,2 ) 2 + 2 22,0 0,2 + 42 . 2,0 0,2 1,1 2 2 3 (20)

El ngulo del eje principal se calcula a partir del valor propio ms grande, a a mientras que el ngulo del eje secundario es el perpendicular a ste. Se tiene a e que mx 2,0 a . (21) = tan1 1,1

8.

Momentos Invariantes

Debido a que 0,0 es el rea del objeto, podemos normalizar los momentos a para tener una descripcin independiente del tamao. Los momentos centrales o n normalizados son p,q = p,q 0,0 = p+q + 1. 2 (22)

A partir de los momentos centrales normalizados de orden dos y tres es posible extraer siete parmetros denominados momentos invariantes, independientes a a posicin, tamao y ngulo del objeto o n a h1 = 2,0 + 0,2
2 h2 = (2,0 0,2 )2 + 41,1

(23) (24) (25) (26)

h3 = (3,0 31,2 )2 + (32,1 0,3 )2 h4 = (3,0 + 1,2 )2 + (0,3 + 2,1 )2 h5 = (3,0 31,2 )(3,0 + 1,2 )[(3,0 + 1,2 )2 3(0,3 + 2,1 )2 ] + (32,1 0,3 )(0,3 + 2,1 )[3(3,0 + 1,2 )2 (0,3 + 2,1 )2 ] h6 = (2,0 0,2 )[(3,0 + 1,2 )2 (0,3 + 2,1 )2 ] + 41,1 (3,0 + 1,2 )(0,3 + 2,1 ) h7 = (32,1 0,3 )(3,0 + 1,2 )[(3,0 + 1,2 )2 3(0,3 + 2,1 )2 )] (3,0 31,2 )(0,3 + 2,1 )[3(3,0 + 1,2 )2 (0,3 + 2,1 )2 ].

(27)

(28)

(29)