1

Momentos
Daniel Bolao Asenjo
Jos Juan Corpas Martos
Oscar D. Fernndez Martnez
Javier Gutirrez Segura
2
Tabla de contenidos

- Momentos Geomtricos



- Momentos de Legendre
3
Momentos Geomtricos
Introduccin
Momentos Simples
Momentos Centrales
Centroide
Momentos
Normalizados
Momentos Orden 0
Momentos Orden 1
Momentos Orden 2
Matriz Rotacin
Angulo Rotacin
Excentricidad
Momentos Orden 3
Momentos
Invariantes

4
Introduccin
Los momentos son propiedades numricas
que se pueden obtener de una determinada
imagen.

Tienen en cuenta todos los pxeles de la
imagen, no solo los bordes.

Clasificacin de los momentos:
Momentos Simples
Momentos Centrales
Momentos Centrales Normalizados

5
Momentos Simples
Se emplean para obtener otros
momentos, pero tambin dan informacin
por s mismos.

Para una funcin continua f(x,y), el
momento de orden (p+q) se define como:



En discreto obtenemos lo siguiente:
} }
= dxdy y x f y x m
q p
pq
) , (

=
x y
q p
y x f y x q p M ) , ( ) , (
6
Momentos Centrales
Permiten reconocer figuras dentro de una imagen
independientemente de su posicin.






Continuo

Discreto



x
y
(0,0)
y
x
(0,0)
} }
= ) , ( ) ( ) ( y x f Y y X x
q p
pq

= ) , ( ) ( ) ( y x f Y y X x MC
q p
pq
7
Centroide
Centro de masas de la figura.
Viene representado por los momentos de
orden 0 y 1




- El rea de la figura que queda a la derecha e
izquierda del punto X es la misma.
- Igual para el rea que queda por encima y por
debajo del punto Y


X = M(1,0) / M(0,0) Y = M(0,1) / M(0,0)

8
Momentos Centrales
Normalizados
Permiten reconocer figuras dentro de una
imagen independientemente de su
tamao.
Se normalizan los momentos centrales con
el momento de orden 0, obteniendo as
figuras independientes de la escala.





) 0 , 0 ( / ) , ( ) , (
|
MC q p MC q p MCN =
1
2
+
+
=
q p
|
9
Momento de Orden 0
El momento simple de orden 0 representa
el rea de la figura en imgenes binarias y
la superficie en imgenes en escala de
grises. Es la suma de los valores de todos
los pxeles.

=
x y
y x f M ) , ( ) 0 , 0 (
10
Momentos Orden 1. [(p+q) = 1]
Momentos simples de Orden 1 (M(1,0),M(0,1)):
Se emplean para hallar el centro de masas de
una figura.




Momentos Centrales de Orden 1 (MC(1,0),MC(0,1)):
Estos momentos son 0 por definicin.

=
x y
y x xf M ) , ( ) 0 , 1 (

=
x y
y x yf M ) , ( ) 1 , 0 (
) 0 , 0 (
) 0 , 0 (
) 0 , 1 (
) 0 , 1 (
) , ( ) ( ) ( ) 0 , 1 (
0 1
M
M
M
M
y x f y y x x U
x y
=
=

) 0 , 0 (
) 0 , 0 (
) 1 , 0 (
) 1 , 0 (
) , ( ) ( ) ( ) 1 , 0 (
1 0
M
M
M
M
y x f y y x x U
x y
=
=

11
Momentos Orden 1. [(p+q) = 1]
Momentos Centrales Normalizados de
Orden 1 (MCN(1,0),MCN(0,1)):
Estos momentos son 0 por definicin.
12
Momentos Orden 2. [(p+q) = 2]
Son importantes para el calculo de los momentos
centrales.
La densidad de la figura se multiplica por distancias al
cuadrado desde el centro de masas o centroide
(Inercia).
x
y
x
y
x
y
) , ( ) ( ) ( ) , ( y x f y y x x q p U
q
x y
p
=

13
Matriz de rotacin
Los tres momentos centrales de 2 orden forman
las componentes del tensor de inercia o matriz de
rotacin.







A partir de estas componentes se podrn obtener:
El ngulo de rotacin de la figura alrededor de su
centro de masas
La excentricidad de la figura

(

=
) 0 , 2 ( ) 1 , 1 (
) 1 , 1 ( ) 2 , 0 (
U U
U U
J
14
Angulo rotacin
La orientacin o ngulo de rotacin de la
figura se define como el ngulo entre el
eje de abscisas y el eje alrededor del
cual la figura puede rotar con mnima
inercia.
) 2 , 0 ( ) 0 , 2 (
) 1 , 1 ( 2
arctan
2
1
U U
U

= |
15
Excentricidad
focos
x
|
x
y
y
excentricidad
centroide
16
Momentos Orden 3. [(p+q) = 3]
Sirven para calcular los momentos
invariantes.
) 0 , 1 ( 2 ) 2 , 0 ( ) 1 , 1 ( 2 ) 2 , 1 ( ) 2 , 1 (
2
M y M x M y M U + =
) 0 , 1 ( 2 ) 0 , 2 ( 3 ) 0 , 3 ( ) 0 , 3 (
2
M x M x M U + =
) 1 , 0 ( 2 ) 0 , 2 ( ) 1 , 1 ( 2 ) 1 , 2 ( ) 1 , 2 (
2
M x M y M x M U + =
) 0 , 1 ( 2 ) 2 , 0 ( ) 1 , 1 ( 2 ) 2 , 1 ( ) 2 , 1 (
2
M y M x M y M U + =
) 1 , 0 ( 2 ) 2 , 0 ( 3 ) 3 , 0 ( ) 3 , 0 (
2
M y M y M U + =
17
Momentos Invariantes
A partir de los momentos centrales
normalizados de orden 2 y 3 se obtienen los
siete momentos invariantes.
Estos conjunto de momentos es invariante a la
traslacin y cambio de escala de una figura.


2 2
2 )) 1 , 1 ( ( 4 )) 2 , 0 ( ) 0 , 2 ( ( N N N I + =
) 2 , 0 ( ) 0 , 2 ( 1 N N I + =
2 2
3 )) 3 , 0 ( ) 1 , 2 ( 3 ( )) 2 , 1 ( 3 ) 0 , 3 ( ( N N N N I + =
2 2
4 )) 3 , 0 ( ) 1 , 2 ( ( )) 2 , 1 ( ) 0 , 3 ( ( N N N N I + + + =
18
Momentos Invariantes
| |
| |
2 2
2 2
5
)) 3 , 0 ( ) 1 , 2 ( ( )) 2 , 1 ( ) 0 , 3 ( ( 3 )) 3 , 0 ( ) 1 , 2 ( ))( 3 , 0 ( ) 1 , 2 ( 3 (
)) 3 , 0 ( ) 1 , 2 ( ( 3 )) 2 , 1 ( ) 0 , 3 ( ( )) 2 , 1 ( ) 0 , 3 ( ))( 2 , 1 ( 3 ) 0 , 3 ( (
N N N N N N N N
N N N N N N N N I
+ + + +
+ + + =
| |
)) 3 , 0 ( ) 1 , 2 ( ))( 2 , 1 ( ) 0 , 3 ( )( 1 , 1 ( 4
)) 3 , 0 ( ) 1 , 2 ( ( )) 2 , 1 ( ) 3 , 0 ( ( )) 2 , 0 ( ) 0 , 2 ( (
2 2
6
N N N N N
N N N N N N I
+ + +
+ + =
( )( ) ( ) ( ) | |
( )( ) ( ) ( ) | |
2 2
2 2
7
) 3 , 0 ( ) 1 , 2 ( ) 2 , 1 ( ) 0 , 3 ( 3 ) 3 , 0 ( ) 1 , 2 ( ) 0 , 3 ( ) 2 , 1 ( 3
) 3 , 0 ( ) 1 , 2 ( 3 ) 2 , 1 ( ) 0 , 3 ( ) 2 , 1 ( ) 0 , 3 ( ) 3 , 0 ( ) 1 , 2 ( 3
N N N N N N N N
N N N N N N N N I
+ + + +
+ + + =
19
Ejemplo
Estrella Estrella Ampliada Estrella Girada
Forma Forma Ampliada Forma Centrada
20
Conclusiones
La resolucin de las imgenes y la propia
naturaleza digital de los datos, producen una serie
de errores en los clculos.

Se han usado imgenes en blanco y negro y de un
tamao determinado (150 x 150).

Posibles mejoras:
Tener en cuenta las distintas gamas de colores.
Eliminar ruidos.

Aplicaciones:
Construir una base de datos de momentos
geomtricos y emplearla como patrones para el
reconocimiento de formas.
21
Momentos de Legendre
Motivacin
Definicin
Aproximacin
Versin
Computable
Funcin de
reconstruccin
Condiciones de las
pruebas
Resultados
experimentales
Conclusiones de
las pruebas
Conclusiones
finales

22
Motivacin
Reconstruccin mediante momentos
geomtricos muy costosa y propensa a
errores.

Cmo reconstruir la imagen con un
conjunto finito de momentos.

23
Definicin
} }
+

+ +
=
1
1
1
1
) , ( ) ( ) (
4
dxdy y x f y P x P
q p pq
1) 1)(2q (2p

] 1 , 1 [ , ) 1 (
! 2
1
) (
2
e = x x
dx
d
p
x P
p
p
p
p
p
El momento de Legendre de orden (p, q) viene
dado por:
Donde el polinomio de Legendre de orden (p)
se define como:
24
Aproximacin

= =
.
=
M
i
N
j
pq
pq
y x f y x h
1 1
) , ( ) , (
donde:
} }
A
+
A

A
+
A

=
2
2
2
2
) ( ) ( ) , (
x
x
x
x
y
y
y
y
q p pq
dxdy y P x P y x h
Al igual que en el caso de los momentos geomtricos,
los momentos de Legendre pueden aproximarse por:
25
Versin computable
y x y
M
i
x f y
N
j
q
P x
p
P
N M
q p
pq
A A

=

=

+ +
= ) ,
1
( ) (
1
) (
) 1 )( 1 (
) 1 2 )( 1 2 (

Esta es la frmula empleada para el clculo

computacional de los momentos de Legendre:
El valor de estar comprendido entre [0,255]. ) , ( y x f
El valor de x e y estar comprendido en un cuadrado
[-1,1] x [-1,1] (cambio de variable).
26
Funcin de reconstruccin
) , ( ) , (
max
y x f y x f
M
~

= =

=
max
0 0
,
) ( ) ( ) , (
M
P
p
q
q q p q q p
y P x P y x f
Podemos escribir la funcin como expansin
de series infinitas.
Emplearemos una versin truncada:
) , ( y x f
27
Condiciones de las pruebas
Imgenes en blanco y negro de 150x150
pxeles
Clculo de momentos hasta orden 20
Precisin de coma flotante: 28 decimales
Procesador a 1.5 Ghz 384 Mb RAM

Duracin media del clculo de momentos
hasta el orden 20: 120
Duracin media de la reconstruccin:
120

28
Resultados experimentales
Simulacin desde momento de orden 0 a 20
29
Resultados experimentales
Simulacin desde momento de orden 0 a 20
30
Conclusiones de las pruebas
Mejores resultados con:
Tamaos mayores de la imagen
Un mayor nmero de pxeles negros
Lneas ms rectas
Condiciones necesarias para un mejor resultado:
Mquina/s de gran potencia de clculo
Aumentar el nmero de momentos
Trabajar con aritmtica de grandes nmeros
Utilizar el mximo posible de lugares decimales
31
Conclusiones generales
Los momentos de Legendre son una
herramienta eficaz para la reconstruccin
de imgenes mediante sus caractersticas
numricas.

El proceso de reconstruccin se comporta
de mejor forma para imgenes grandes.

Conforme crece el nmero de momentos,
resulta muy costoso reconstruir una
imagen.
32
Herramientas Utilizadas
Microsoft Visual Studio
Visual Basic
Visual C++

CVIP Tools (manipulado de imgenes)

Microsoft Access

33
Referencias
Image Description using moments (Dr. S.
Belkasim).
On image analisis by moments (Liao-Pawlak)
Image analysis with moment descriptor (Liao-
Pawlak).
On the reconstruction aspects of moments
descriptors (Pawlak).
On image analysis by the methods of moments
(Cho-Huak, Chin).
Orthogonal Legendre moments and their
calculation (Shen-Shen).
Image characterization by fast calculation of low-
order Legendre moments (Shen-Shen).