EXTRACCIN DE

CARACTERSTICAS
Visin de Mquina
Ingeniera en Automtica Industrial

Etapas Anlisis y
Procesamiento de Imgenes
PRE
PROCESAMIENTO

imagen de
entrada

SEGMENTACIN

Imagen
acondicionada

objetos
separados

INTERPRETACIN
DE LA ESCENA

A la aplicacin

EXTRACCIN DE
CARACTERSTICAS

Patrn de
caractersticas

RECONOCIMIENTO
CLASIFICACIN

tipos de objeto

Extraccin de Caractersticas
Para reconocer un objeto de la imagen es

necesario extraer caractersticas que permitan

representarlo y describirlo.
Descripcin del/os objeto/s:
Color
Tamao
Posicin

Vector de caractersticas

Requisitos de la descripcin
nica
Completa: No debe presentar ambigedades
Invariante frente a transformaciones geomtricas:

Rotacin, traslacin, escalado y reflexin

Sensible: Reflejar diferencias entre objetos
similares
Abstracta: Refleja lo esencial del objeto no lo
accesorio

Tipos de Descriptores
Descripcin del Contorno
Cdigos de cadena
Aproximacin polinomial
Representacin polar
Esqueletizacin
Descriptores de Fourier

Descripcin de Regin
Momentos
Descriptores topolgicos
Textura

Descripcin de Similitud: Correlacin

DESCRIPTORES
DEL CONTORNO
Visin de Mquina
Ingeniera en Automtica Industrial

Cdigos de Cadena
Objetivo: Representar la frontera del objeto
La frontera del objeto es una serie de 1s

conectados sobre 0s (imagen binaria).

Se codifica la direccin de avance para llegar al
vecino

Cdigos de Cadena
Problema: Depende del punto de comienzo
Solucin: Se rota el punto de comienzo de la

cadena hasta conseguir el menor entero.

Ventajas:
Es invariante a traslacin
Se puede conseguir invarianza a escalado.
Muestreo adecuado del borde.
Se puede conseguir invarianza a rotacin.
Mediante la definicin de una codificacin
incremental
Facilita el clculo de: Permetro, Largo y Ancho

Aproximacin Polinomial
Procedimiento
Se aproxima la frontera por segmentos lineales
Algoritmos iterativos complejos
Umbral de error
Exigente: demasiados lados
Poco exigente: aproximacin tosca
Resultado
Polgono similar al contorno real

Aproximacin Polinomial
Tcnica de Fusin:
Se ajustan los puntos de un contorno mediante
una recta hasta que el error cometido en el ajuste
supere un umbral preestablecido.

Problema en las esquinas

Aproximacin Polinomial
Tcnica Divisin Recursiva:
El proceso comienza detectado el eje de mayor

elongacin y prosigue aadiendo vrtices hasta

obtener una cierta precisin prefijada.

Representacin Polar
Representacin de la frontera del objeto como una

funcin polar unidimensional.

Mapa de las coordenadas polares de la frontera

tomando como origen el centro de masa del

objeto.

Representacin Polar
Invariante frente a la posicin del objeto
Invarianza al tamao: Dividir la funcin por la

distancia mxima al centroide de forma que la

distancia mxima resulte uno.
Invarianza ante el ngulo de comienzo: Comenzar

por el ngulo cuya distancia es mxima

Inconveniente: Mtodo muy sensible respecto a la

posicin del centroide

Esqueletizacin
Esqueleto (eje medial) (Medial Axis transform

MAT):
Se define el esqueleto como el conjunto de

pixeles equidistantes de la frontera del objeto.

Sirve de base para la descripcin estructural del
objeto y su reconocimiento.

Esqueletizacin
Es robusto frente a ruido,
Invariante a translacin y rotacin.
El escalado no varia su estructura
Es bastante robusto frente a deformaciones.

Descriptores de Fourier
Coeficientes de Fourier de la frontera. Se basan

en la transformacin de la secuencia de puntos

frontera considerados como nmeros complejos.

Descriptores de Fourier
Aplicando la transformada discreta de Fourier se

obtienen los coeficientes de Fourier (Descriptores

de Fourier)

Transformada Inversa de Fourier

Descriptores de Fourier
Ejemplo de reconstruccin de la frontera usando

descriptores de Fourier

OriginalM=2M=4M=8
M=64

M=16M=61M=62

Descriptores de Fourier
Propiedades de los descriptores de Fourier
Invarianza ante:

Traslacin
Rotacin
Escalado
Cambio en el punto de comienzo

DESCRIPTORES DE
REGIN
Visin de Mquina
Ingeniera en Automtica Industrial

Descriptores de Regin
Objetivo: Extraer caractersticas a partir de la

informacin aportada por todos los pxeles del

objeto, no slo con los del contorno.
Tipos:
Momentos
Descriptores Topolgicos
Textura

Descriptores de Regin
Permetro P es el numero de pxeles que pertenecen

al objeto y que, al menos, tienen un vecino que

pertenece al fondo.
rea es el numero de pixeles para los cuales I(x, y) =

La compactacin da una medida de la dispersin del

objeto.

Descriptores de Regin
La rectangularidad de una regin se define

como el cociente entre el rea de la regin y el

rea de su rectngulo base.

Momentos

La geometra de una regin plana se basa en el

tamao, la posicin, la orientacin y la forma. Todas

estas medidas estn relacionadas con una familia
de parmetros llamada momentos.
Los momentos de orden de una imagen son

Momentos
Se puede demostrar que dada una funcin existe

un nico conjunto de momentos generales que la

definen y viceversa.

En la prctica se comprueba que una cantidad

menor de momentos puede describir cualquier

funcin con suficiente precisin. La
determinacin del numero de momentos
necesarios es particular a cada caso de estudio.

Momento de orden cero

El momento de orden cero coincide con el rea

del objeto descrito.

Momento de orden uno

Los momentos de orden uno (), junto al de orden

cero, determinan el centro de gravedad de los

objetos.

Momentos Centrales
Los momentos generales se pueden hacer

invariantes a las traslaciones.

Para ello basta con referirlos al centro de
gravedad del objeto, es decir a los momentos de
orden cero y uno.
Estos momentos, que se conocen como
momentos centrales, tienen la siguiente forma:

Momentos Centrales

Invarianza al Escalado
Para conseguir, adems, invarianza ante

escalados, se definen los momentos centrales

normalizados:

Momentos Invariantes
De los momentos segundo y tercero se deriva un

conjunto de siete momentos invariantes a

traslaciones, rotaciones y cambios de escala (Hu,
1962)
1 20 02
2 20 02 2 4112
3 30 312 2 3 21 03 2
4 30 12 21 03
2

Momentos Invariantes

5 30 3 12 30 12 30 12 3 21 03

3 21 03 21 03

12 21 03
2

30

2
2

6 20 02 30 12 21 03 411 30 12 21 03
2

7 3 21 30 30 12 30 12 3 21 03
2

3 21 30 21 03 3 30 12 2 21 03 2

Lossietemomentosobtenidossonlosvaloresqueconformanelvector
decaractersticas.

Descriptores Topolgicos
Descripcin global de regiones en la imagen, es
decir, propiedades que no se ven afectadas por
deformaciones:
Nmero de agujeros
Nmero de componentes conexas: Objeto tal que

cualquier par de puntos internos pueden ser

enlazados con una curva totalmente contenida en
el.
Nmero de Euler

Descriptores Topolgicos
Ejemplo de nmero de Euler

Textura
La textura de un objeto es el conjunto de formas

que se aprecia sobre su superficie y que lo dota

de cierto grado de regularidad.
Una definicin clsica de textura es la siguiente:

uno o ms patrones locales que se repiten de

manera peridica.

Textura
Caracterizar la distribucin espacial de los niveles

de gris en una regin a partir de los momentos de

su histograma.
L

n zi z p ( zi )
n

i 1

z es la intensidad de un pxel genrico y p(zi) es

su histograma.
0=1, 1=0,
2 (Varianza): Da una medida del contraste del
objeto
3: Mide el sesgo del histograma
4: Uniformidad del histograma

DESCRIPTORES DE
SIMILITUD
Visin de Mquina
Ingeniera en Automtica Industrial

Correlacin
Objetivo: Obtener una medida de similitud entre
los objetos de la imagen y un modelo o patrn
conocido,

Correlacin
Problemas:
Sensitividad al ruido, unos pocos valores errneos

pueden cambiar la correlacin significativamente.

Depende de la escala de los valores de la imagen
de salida.
Es variante a rotacin y escala.
Es computacionalmente costosa para patrones
grandes.

Correlacin Normalizada
Para compensar las variaciones de valores de

intensidad, se normaliza utilizando la variacin

promedio de intensidades de la imagen y el
patrn:

es un valor real entre -1y1que alcanza su valor

mximo donde coincida w con f.