Extraccin de caractersticas

Gonzalez & Woods, Digital Image Processing, cap. 8

extraccin de caractersticas

Propiedades de las caractersticas

Tienen que ser robustos: la extraccin debe ser insensible al ruido de captura e iluminacin. Discriminantes (clasificacin): las caractersticas deben servir para distinguir objetos de clases distintas. Tienen que poseer determinadas invarianzas dependientes de la aplicacin:
Traslacin: los valores de las caractersticas son independientes de la posicin. Rotacin y escalado: idem de la orientacin del objeto y de su tamao. Transformacin no lineales de deformacin (perspectiva).
extraccin de caractersticas 2

Cdigos de cadena: consiste en representar mediante un cdigo incremental la frontera (1-pixel, cerrada) del objeto.
Se escoge un punto inicial y se recorre la frontera en el sentido de las agujas del reloj indicando la direccin que sigue la frontera.
Sensibilidad al ruido: para aumentarla se submuestrea la frontera con una malla ms basta. Invarianza a traslacin: es inmediata. Invarianza a rotacin: es preciso poder determinar un punto inicial que pueda ser detectado robustamente en el objeto rotado Invarianza a escalado: depende del submuestreo de la frontera.

Invarianza a deformaciones: no existe en general

Capacidad discriminante: reducida, exige mtodos eficientes de clasificacin de secuencias.
extraccin de caractersticas 3

Codificacin de las direcciones, en el caso 4y 8 conectado

Ejemplo de frontera y su submuestreo para disminuir el efecto del ruido.

Representacin grfica de las cadenas en el caso 4 y 8 conectado.

extraccin de caractersticas

Las primeras diferencias de los cdigos de cadena son invariantes a rotacin.

extraccin de caractersticas

Se obtienen representaciones mas robustas frente a rotaciones, alineando la malla de discretizacin con los ejes principales del objeto, o sometiendolo a una transformacin de Hollerit previamente a la discretizacin.

extraccin de caractersticas

Aproximaciones poligonales: se describe la frontera con el polgono que la aproxima, dado un cierto error tolerado.
El proceso comienza detectado el eje de mayor elongacin y prosigue aadiendo vrtices hasta obtener una cierta precisin prefijada.

extraccin de caractersticas

Signaturas: representacines de la frontera del objeto como funciones con soporte unidimensional. Usualmente consiste en un mapa de las coordenadas polares de la frontera tomando como origen el centro de masa del objeto. Invarianza a traslacin: inmediata
La rotacin se convierte en la traslacin de una funcin peridica, el escalado se convierte en la variacin de amplitud de la funcin 1D. Capacidad discriminante: depende de la capacidad de reconocer secuencias 1D.

extraccin de caractersticas

Ejemplos de signaturas de dos objetos sencillos.

extraccin de caractersticas

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. Es robusto frente a ruido, invariante a translacin y rotacin. El escalado no varia su estructura y es bastante robusto frente a deformaciones.

extraccin de caractersticas

10

Un algoritmo eficiente para MAT

Paso 1: marcar para borrado pixeles del contorno (al menos un vecino con valor 0) que cumplen condiciones a,b,c,d. Paso 2: Borrar pixeles marcados en el paso 1.

Paso 3: Marcar para borrado pixeles del contorno que cumplen condiciones a,b,c.d
Paso 4: Borrar pixeles marcados en el paso 3.

Condiciones

Disposicin de los pixeles en el vecindario

extraccin de caractersticas

11

Ejemplos del clculo del esqueleto o eje medial.

extraccin de caractersticas

12

Coeficientes de Fourier de la frontera. Se basan en la transformacin de la secuencia de puntos frontera considerados como nmeros complejos.

Con transformada discreta de Fourier

extraccin de caractersticas

13

Ejemplo de reconstruccin de la frontera usando descriptores de Fourier.

extraccin de caractersticas

14

Algunas propiedades de los descriptores de Fourier: Son invariantes a traslacin, excepto el descriptor a(0). La rotacin y el escalado se preservan en el dominio transformado. La variacin del punto inicial corresponde a un factor constante multiplicando los coeficientes de Fourier.

extraccin de caractersticas

15

Generalizacin de la signatura: la frontera puede representarse como una funcin 1D de una variable r arbitraria.
Se puede considerar g(r) como una variable aleatoria v, calcular su histograma p(vi), y=1,..,K y usar los momentos centrales como discriminantes Alternativamente, se puede normalizar g(r) y utilizar sus momentos

extraccin de caractersticas

16

Momento de orden (p+q) de f(x,y). En ciertas condiciones, f(x,y) determina unicamente la secuencia de todos los momentos (mpq) y a la inversa (mpq) determina f(x,y). Momentos centrales Caso digital:

Momentos centrales hasta orden 3

extraccin de caractersticas

17

Momentos centrales normalizados: son invariantes a escalado en la magnitud de la funcin f(x,y).

Invariantes de Hu a escalado, rotacin y traslacin

extraccin de caractersticas

18

Ejemplo de clculo de los invariantes de Hu sobre una imagen en escala de grises

extraccin de caractersticas

19

Invariantes proyectivos
cap 11, Duda & Hart, Pattern Classification and Scene Analysis, Wiley 1973

Considerando un objeto descrito por un conjunto de puntos que pueden ser identificados en la imagen, el problema es determinar relaciones invariantes a las deformaciones de perspectiva que permitan distinguir objetos distintos independientemente del punto de vista

extraccin de caractersticas

20

Un lpiz (pencil) es un conjunto de lneas que pasan por un punto (el centro del lapiz). Rango de puntos: cjto de puntos en una lnea.

Los rangos son correspondientes bajo perspectiva si son secciones de un mismo lapiz. i.e: Son los puntos de un objeto y sus proyecciones en la imagen.
extraccin de caractersticas 21

Los rangos Z y X estn en correspondencia proyectiva puesto que comparten la correspondencia perspectiva con Y.
Dados dos rangos proyectivos (vistas, imgenes) siempre existe un tercer rango (objeto) en perspectiva con los dos

Dados dos rangos la condicin necesaria y suficiente para que sean imgenes del mismo objeto es que estn en correspondencia proyectiva.

extraccin de caractersticas

22

Rangos X e Y en perspectiva, pueden considerarse como ejes de un sistema de coordenadas no ortogonales.

Coordenadas del centro del lapiz. Coordenadas de los rangos.

Se cumple para cada lnea: Restando por pares se obtienen las ecuaciones (j,i)

extraccin de caractersticas

23

Cross-ratio o cociente cruzado:

Se obtiene como [(3,1)x(2,4)]/[(2,1)x(3,4)]

Es independiente de las coordenadas (a,b) del centro del lpiz (centro de proyeccin). Caracteriza el lpiz: todas las secciones (rangos) de un lpiz tienen el mismo ratio. Si dos lpices tienen el mismo cross ratio deben tener alguna seccion (rango) comn. El cross ratio es un invariante proyectivo: dos rangos son proyectivos si tienen el mismo cross ratio. Una condicin necesaria para que dos vistas correspondan a un mismo objeto es que el cross ratio de todos los conjuntos de 4 puntos coincidan. Podemos discriminar objetos bajo distintas vistas utilizando el cross ratio.

extraccin de caractersticas

24

El cross ratio es independiente del origen de coordenadas.

Lpices en distintos planos pueden tener el mismo cross ratio.

La definicin del cross ratio depende del etiquetado de los puntos. De las 24 formas de etiquetarlos, solo 6 dan definiciones distintas del cross ratio.
extraccin de caractersticas 25

Coordenadas proyectivas:
Dados puntos A,B,C,U (U punto unitario) y un punto P cualquiera, la coordenada proyectiva de P en el eje AC viene dad por el cociente cruzado (anlogamente para los ejes AB y BC):

El conocimiento de dos de las tres coordenadas proyectivas determina completamente el punto P, excepto para puntos en los lados del triangulo de referencia.

extraccin de caractersticas

26

Invarianza proyectiva de las coordenadas proyectivas

Centro de la lente

Las coordenadas proyectivas de P en A,B,C,U son las mismas que las de P en A,B,C,U.
CR(A, X, Y, C) es la coordenada de P en AC.

Plano imagen

En el plano ALC se cumple Por tanto, la coordenada proyectiva de P en AC es la misma que la de P en AC. Analogamente para los restantes ejes.
27

Plano objeto

extraccin de caractersticas

Procedimiento para el reconocimiento invariante a proyeccin de objetos planos basado en las coordenadas proyectivas.
-Seleccin de 5 o mas puntos (coplanares)

- Seleccionados los 4 ptos de referencia, se calculan las coordenadas proyectivas de los restantes puntos.
La condicin necesaria para que dos imgenes muestren el mismo objeto es que puntos correspondientes tengan coordenadas proyectivas identicas.

extraccin de caractersticas

28

Propiedades cuasi proyectivas: responden a la cuestin de la segunda vista de forma limitada, no general.
Dadas imgenes A,B,C la aproximacin cuasi proyectiva solo puede responder si un par (A y B C y B) son imgenes del mismo objeto

Las lneas que unen los puntos de proyeccin de un punto del objeto y los puntos donde la linea interlentes atraviesan los planos imagen se interesecan en la linea XZ de interseccin de los planos imagen.

extraccin de caractersticas

29

Dados cuatro puntos de un mismo objeto 3D existen dos lapices C1 y C2 que tienen un rango comun, por tanto tienen los mismos cocientes cruzados y son correspondientes en perspectiva los puntos de las imgenes que forman estos lpices.

En la prctica, dados puntos especificos en las imagen, se trata de encontrar los centros de los lpices que hagan correspondientes en perspectiva a todos los posibles conjuntos de 4 puntos.
extraccin de caractersticas 30