Sofw de Identificación

Universidad de Granada
Tema 4: Soft Computing en

Identificacin Forense
Master en Soft Computing y Sistemas Inteligentes
Curso: Soft Computing y Visin por Ordenador
Parte I: Registrado de Imgenes mediante Computacin Evolutiva
Oscar Cordn Garca
Contenidos
1. Identificacin Forense por Supraproyeccin Fotogrfica

2. Registrado de Imgenes
3. Registrado de Imgenes, Incertidumbre e Identificacin Forense = Soft
Computing
4. Primera Etapa: Reconstruccin 3D de Crneos con Algoritmos Evolutivos
5. Segunda Etapa: Superposicin Craneofacial con AEs y Lgica Fuzzy
6. Conclusiones
2/67
Soft Computing y Visin por Ordenador

Oscar Cordn Garca

Introduccin a la Identificacin Forense
CONTENIDO
1. Identificacin
Forense por
Supraproyeccin
Fotogrfica
La identificacin de personas vivas o fallecidas es uno de

los aspectos esenciales de la medicina forense
IDENTIFICACIN
BASADA EN EL
ESQUELETO
(antropologa forense)
2. Registrado de
Imgenes
3. RI, Incertidumbre e
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
Tarea previa para

seleccionar la muestra
z
6. Conclusiones
z
3/67
Si se dispone de informacin suficiente se pueden aplicar otras

tcnicas de identificacin: huellas digitales, autopsias, ADN,
En caso contrario

Oscar Cordn Garca

Introduccin a la Identificacin Forense
4/67

Oscar Cordn Garca

Fundamento
CONTENIDO
1. Identificacin
Forense por
Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
La supraproyeccin fotogrfica es una tcnica de identificacin

forense basada en la comparacin de un modelo del crneo
encontrado y una foto de una persona desaparecida
Proyectando uno sobre otro

(superposicin craneofacial), el
antroplogo
forense
puede
determinar si pertenecen a la
misma persona
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
5/67

Oscar Cordn Garca

Landmarks de Crneo y Cara
CONTENIDO
1. Identificacin
Forense por
Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
6/67
Puntos craneomtricos

Puntos cefalomtricos
Oscar Cordn Garca

Emparejamiento de Landmarks
CONTENIDO
1. Identificacin
Forense por
Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
7/67
Correlacin entre los puntos

Oscar Cordn Garca

Metodologa
1. Identificacin
Forense por
Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
CONTENIDO
1. Obtencin de la
foto y el modelo
del crneo
3. Identificacin: positiva, negativa,

positiva muy probable, positiva poco
probable, indeterminada.
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
2. Superposicin
craneofacial
manual
6. Conclusiones
8/67

Oscar Cordn Garca

Historia y Visin Crtica
CONTENIDO
1. Identificacin
Forense por
Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
9/67
Surge en 1880. Se usa en el siglo XIX para identificar los restos de

Dante. Recientemente, en el desastre del tsunami del ndico
En las primeras identificaciones se empleaban fotos: negativos de
crneo y cara, y revelado del positivo de su superposicin manual.
Boom en los ltimos aos por las tcnicas de imagen digital
No existe un mtodo sistemtico, cada forense aplica el suyo
propio, adaptndose al material disponible
Crticas: Por si misma, es una tcnica muy slida pero:

z
En ningn momento se han establecido los criterios metodolgicos

bsicos que le otorguen una fiabilidad concreta
En causas delictivas, por el momento, ser usada como prueba
excluyente y nunca como inculpatoria

Oscar Cordn Garca

Ejemplo de un Caso Real
CONTENIDO
1. Identificacin
Forense por
Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
10/67

Oscar Cordn Garca
Definicin
CONTENIDO
1. Identificacin Forense
por Supraproyeccin
Fotogrfica
Registrado de imgenes (RI): tarea encargada de hacer

coincidir/superponer dos imgenes similares en un mismo
sistema de coordenadas
2. Registrado de
Imgenes
PROBLEMA ?
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
11/67

Imgenes en sistemas de
coordenadas diferentes
Relacin de correspondencia
desconocida
Oscar Cordn Garca
Aplicaciones (I)
CONTENIDO
por Supraproyeccin
Fotogrfica
Planificacin de intervenciones quirrgicas
Integracin de imgenes: multimodalidad, 2D/3D, etc.
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
12/67

Oscar Cordn Garca
Aplicaciones (II)
CONTENIDO
por Supraproyeccin
Fotogrfica
Teledeteccin: mosaicos para cartografa
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
Reconstruccin de piezas: en industria, arqueologa,

antropologa forense, etc.
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
13/67

Oscar Cordn Garca
Formulacin
CONTENIDO
1. Identificacin Forense z
por Supraproyeccin
Fotogrfica
Registrado de imgenes (RI): tarea encargada de hacer

coincidir/superponer dos imgenes similares en un mismo
sistema de coordenadas
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
14/67
Componentes de un sistema de RI:
Imgenes escena (Ie R2/R3) y modelo (Im R2/R3)

Transformacin (f: R2/R3 R2/R3)
Mtrica de similitud (F)
Optimizador (bsqueda de f ptima)

Oscar Cordn Garca
Formulacin y Esquemas de Resolucin
CONTENIDO
z
por Supraproyeccin
Fotogrfica
La formulacin del problema es anloga a la de otros de

optimizacin en los que se precisa la seleccin de la
configuracin ms apropiada de un conjunto de opciones
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
Algoritmos de resolucin:
Exactos: encuentran la solucin ptima (NP-duros)
Aproximados: consiguen soluciones prximas a la ptima en
tiempo aceptable
Mtodos de RI clsicos
atrapados en ptimos locales
Los AEs abordan este problema con gran xito

15/67

Oscar Cordn Garca
Esquema Genrico de Resolucin
CONTENIDO
por Supraproyeccin
Fotogrfica
Bsqueda de los mejores parmetros de f

(Mtodo de optimizacin)
2. Registrado de
Imgenes
ff*
= Soft Computing
Rotacin = {5, 25, 0}

Traslacin = {2, 0, 1}
Evaluar f
Clculo del punto del
modelo ms prximo a
cada punto de la escena
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
16/67

Oscar Cordn Garca
Reconstruccin de modelos 3D a partir de Vistas Parciales
CONTENIDO
z
por Supraproyeccin
Fotogrfica
El Registrado de Imgenes de Rango (RIR) es el empleado

para obtener modelos 3D de objetos reales mediante el uso
de escneres de rango
Fundamento
2. Registrado de
Imgenes
= Soft Computing
Objeto
Laser
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
(x,y)
6. Conclusiones
Camera
17/67

Oscar Cordn Garca
Reconstruccin de modelos 3D a partir de Vistas Parciales
Modelo 3D
CONTENIDO
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
= Soft Computing
Escaneo de mltiples
vistas del objeto
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
Registrado de imgenes
de rango
Refinamiento
18/67

Oscar Cordn Garca
3. RI, Incertidumbre e Identificacin Forense = Soft Computing

Registrado de Imgenes y Supraproyeccin Fotogrfica
CONTENIDO
por Supraproyeccin
Fotogrfica
Existen distintas tareas en antropologa forense que requieren de

la obtencin de modelos 3D de objetos forenses (crneos, huesos,
cadveres, ) capturados mediante escneres de rango 3D
2. Registrado de
Imgenes
3. RI, Incertidumbre
e Identificacin
Forense = Soft
Computing
En los laboratorios forenses ms avanzados se usan modelos 3D

del crneo para la identificacin por supraproyeccin fotogrfica
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
19/67

Oscar Cordn Garca

Registrado de Imgenes y Supraproyeccin Fotogrfica
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
CONTENIDO
1. Obtencin de la
foto y el modelo
del crneo
3. Identificacin: positiva, negativa,

positiva muy probable, positiva poco
probable, indeterminada.
e Identificacin
Forense = Soft
Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
20/67
Reconstruccin
del modelo
3D (RIR)
2.Registrado
Superposicin
craneofacial
2D-3D
manual

Oscar Cordn Garca

Imagen Digital y Supraproyeccin Fotogrfica
CONTENIDO
por Supraproyeccin
Fotogrfica
Vistas 3D parciales
Escner
de rango
2. Registrado de
Imgenes
e Identificacin
Forense = Soft
Computing
Torno
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
Reconstruccin 3D del crneo (RIR de las vistas)

21/67

Oscar Cordn Garca

CONTENIDO
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
e Identificacin
Forense = Soft
Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
Superposicin craneofacial (manual)

22/67

Oscar Cordn Garca

CONTENIDO
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
e Identificacin
Forense = Soft
Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
Caso real de superposicin craneofacial (manual)

23/67

Oscar Cordn Garca

Problemtica
CONTENIDO
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
e Identificacin
Forense = Soft
Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
24/67
z
z
z
z
Necesidadde un
Ausencia
de mtodo
tcnicas
sistemtico
automticas que
correctamente con informacin incompleta
trabajen
El antroplogo forense no suele tener muchas habilidades

para situacin
la calibracin
del escner niparcial:
para los
establecer
la
Clara
de emparejamiento
landmarks
correspondencia
de las diferentes
crneo
se
sitan en posiciones
distintas vistas
en el del
crneo
y la cara,
algunos no tienen correspondencia,
El software del escner slo estima correctamente la
alineacin si seyusa
el torno
Incertidumbre
grados
de confianza en el resultado de la
identificacin
El proceso manual de superposicin craneofacial es muy
costoso en tiempo
Existe incertidumbre en el emparejamiento de landmarks

en la superposicin,PARA
y en la EL
decisin
de COMPUTING!
la identificacin
OPORTUNIDAD
SOFT

Oscar Cordn Garca

Proyecto de Automatizacin de la Supraproyeccin Fotogrfica
CONTENIDO
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
1. Diseo de mtodos automticos de RIR para

obtener modelos 3D de crneos en cualquier
condicin (con AEs)
e Identificacin
Forense = Soft
Computing
2. Diseo de mtodos de registrado 2D/3D para la

superposicin craneofacial (con AEs y lgica fuzzy)
4. Primera Etapa:
Reconstruccin 3D de
crneos
3. Diseo de sistemas de ayuda a la decisin (con

lgica fuzzy)
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
25/67
Diseo de una herramienta especfica para automatizar el

proceso de identificacin forense por supraproyeccin
fotogrfica:
Proyecto Plan Nacional I+D+I MEC (2006-09) y Proyecto de

Excelencia de la Junta de Andaluca (2007-10)

Oscar Cordn Garca
Organigrama del
proceso completo
Escaneo de las vistas

Preprocesamiento
CONTENIDO
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
e Identificacin
Forense = Soft
Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
26/67
Modelo 3D
Torno?
No
Modelo 3D
(AE)
Identificacin landmarks cara y crneo

Validacin forense de landmarks
Superposicin craneofacial (AE y LF)
Validacin forense de superposicin
Identificacin (LF)

Validacin
Parte I: Registrado de Imgenes mediante Computacin
Evolutiva
forense
Oscar Cordn Garca
4. Primera Etapa: Reconstruccin 3D de Crneos con AEs

Problemtica, Requisitos y Herramientas
CONTENIDO
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
Escenarios de alta complejidad:

z
z
z
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D
de crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
27/67
Vistas cada 45 (8 vistas crneo completo): solapamiento

reducido entre las vistas adyacentes (alta oclusin)
Simetras
Gran cantidad de datos (unos 100,000 puntos por vista)
Habitual escaneo errneo de las vistas del crneo por el
antroplogo forense, incluso con torno y, sobre todo, sin l
Se requiere un mtodo automtico de RIR que maneje

estos escenarios y obtenga modelos 3D con precisin de
milmetros en un tiempo razonable
La flexibilidad de los algoritmos evolutivos (AEs), sus
buenos resultados en RI y nuestra experiencia previa en
su uso para RI mdicas nos hicieron emplear esta tcnica

Oscar Cordn Garca

Justificacin de la Metodologa Considerada
CONTENIDO
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
= Soft Computing
RIR basado en ICP: Necesita de torno y poca desalineacin

para conseguir resultados de calidad. De lo contrario:
ICP atrapado en ptimos locales

SOLUCIN: mtodo de RIR en dos etapas
4. Primera Etapa:
Reconstruccin 3D
de crneos
5. Segunda etapa:
Superposicin
craneofacial
AE
ICP
6. Conclusiones
28/67

Oscar Cordn Garca

Propuesta basada en Scatter Search e ICP
CONTENIDO
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
= Soft Computing
Representacin: Vector de parmetros con codificacin

real, transformacin rgida:
Axisx Axisy Axisz

Funcin objetivo:
tx ty
tz
Error cuadrtico mediano
4. Primera Etapa:
Reconstruccin 3D
de crneos
5. Segunda etapa:
Superposicin
craneofacial
Uso del EC mediano en lugar de medio debido

al bajo solapamiento existente entre las vistas
6. Conclusiones
Uso de GCP: estructura de indexacin espacial para

acelerar el clculo del punto ms prximo
29/67

Oscar Cordn Garca

CONTENIDO
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
= Soft Computing
Scatter Search: AE que potencia la combinacin de un conjunto
reducido (RefSet) de soluciones elite de gran calidad
Generador de Diversidad:
uso de una aleatorizacin
controlada segn una
memoria de frecuencias
4. Primera Etapa:
Reconstruccin 3D
de crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
30/67
Mejora: bsqueda local

estocstica y adaptativa de
Solis&Wets

Oscar Cordn Garca

CONTENIDO
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
= Soft Computing
Generacin de Subconjuntos:
todas las parejas posibles de
soluciones de RefSet
Combinacin: BLX-
4. Primera Etapa:
Reconstruccin 3D
de crneos
5. Segunda etapa:
Superposicin
craneofacial
Actualizacin de RefSet:
reemplazo esttico segn
calidad de la solucin
6. Conclusiones
31/67

Oscar Cordn Garca

Experimentacin
CONTENIDO
por Supraproyeccin
Fotogrfica
RIR de cinco vistas de un crneo obtenidas con el escner

del Laboratorio de Antropologa de la Universidad de
Granada (Konica-Minolta 3D Lasserscanner VI-910 ):
- 45
2. Registrado de
Imgenes
45
90
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D
de crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
32/67
109.936
76.794
68.751
91.590
104.441
RIR automtico: Sin procesamiento de la imagen

Muestreo aleatorio del 15% de puntos de las imgenes
( 12.000 15.000 puntos por imagen)

Oscar Cordn Garca

Experimentacin
CONTENIDO
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
RIR semiautomtico: suavizado de la imagen y

extraccin de lneas de cresta
- 90
- 45
45
1.380
1.181
986
1.322
90
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D
de crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
33/67
1.363
Procesamiento de la imagen laborioso y

dependiente de la experiencia del experto

Oscar Cordn Garca

Experimentacin
CONTENIDO
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D
de crneos
34/67
Criterio de parada:
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
Problemas de RIR: Aplicamos cuatro transformaciones

distintas al registrado de cada par de vistas, simulando la
ausencia del torno
Tiempo: 20 seg. para RIR semiautomtico y 100 seg. para RIR

automtico
Ejecuciones: 15, con inicializaciones aleatorias que simulan

escaneos errneos realizados por el forense
Validacin del RIR: ECM entre registrado estimado y
registrado ptimo obtenido con tabla de giro

Oscar Cordn Garca

Experimentacin
CONTENIDO
por Supraproyeccin
Fotogrfica
Resultados experimentales
RIR semiautomtico
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D
de crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
35/67

Oscar Cordn Garca

Experimentacin
CONTENIDO
por Supraproyeccin
Fotogrfica
Anlisis de resultados
RIR semiautomtico (20 seg.)
RIR automtico (100 seg.)
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D
de crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
36/67

Oscar Cordn Garca

Experimentacin con Otros Crneos
CONTENIDO
por Supraproyeccin
Fotogrfica
Vistas 3D: entrada
Reconstruccin
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D
de crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
37/67

Oscar Cordn Garca

Trabajos en Curso
CONTENIDO
por Supraproyeccin
Fotogrfica
Aumentar la robustez y reducir el tiempo de ejecucin:
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D
de crneos
z
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
38/67
Estudio de nuevos algoritmos memticos para la prealineacin

(CHC, DE y SS combinados con varias bsquedas locales y
varios esquemas de integracin) HECHO!
Eliminacin del mtodo de refinamiento (ICP), incluyendo una
etapa en el propio AE con una medida especfica de error
Automatizar el proceso en un mayor grado:
Estudio de nuevos mtodos de extraccin de puntos, basados

en medidas de profundidad, que no requieran la intervencin
del usuario (antroplogo forense) HECHO!

Oscar Cordn Garca

Problemtica, Requisitos y Herramientas
CONTENIDO
por Supraproyeccin
Fotogrfica
De nuevo, alta complejidad:

z
2. Registrado de
Imgenes
z
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de z
crneos
5. Segunda etapa:
Superposicin
craneofacial
Las fotografas disponibles, proporcionadas por los familiares, no

siempre son de buena calidad
La pose no es la ideal (individual, de frente, tipo DNI), lo que
provoca oclusiones de landmarks y complica la superposicin
La resolucin por un proceso manual de prueba y error es muy

costosa en tiempo y muy molesta para el forense
Hay una incertidumbre intrnseca en el emparejamiento de los
landmarks debido a la ausencia de carne
Se requiere un mtodo automtico de superposicin craneofacial
(RI 2D-3D) de una alta precisin en tiempo razonable
6. Conclusiones
z
39/67
Nos basaremos en la flexibilidad de los AEs para RI y de la

lgica fuzzy para el manejo de emparejamientos parciales

Oscar Cordn Garca

Metodologa Considerada
CONTENIDO
por Supraproyeccin
Fotogrfica
Bsqueda de la mejor superposicin

(Red Neuronal, Algoritmo Evolutivo)
2. Registrado de
Imgenes
= Soft Computing
ff*
Rotacin = {60,(0,1,0)}
Traslacin = {2, 0, 1}
Error de Registrado
Evaluacin f
Medir la distancia
entre cada par de
puntos de referencia
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
40/67

Oscar Cordn Garca

Mtodos Existentes
CONTENIDO
por Supraproyeccin
Fotogrfica
Ghosh y Sinha (Forensic Science International 117 (2001))

propusieron un mtodo basado en dos redes neuronales y en
emparejamientos fuzzy de los landmarks
2. Registrado de
Imgenes
z
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
Presenta muchos problemas, que provocan que no sea til en

aplicaciones reales:
z
Las redes se entrenan por separado y cada una superpone
una parte distinta del crneo (parte superior y frontal), con
lo que interfieren una con la otra
z
La parte superior nunca se superpone correctamente
z
Es muy lento
z
Slo funciona con fotos frontales
6. Conclusiones
41/67

Oscar Cordn Garca

Mtodos Existentes
CONTENIDO
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
z
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
42/67
Nickerson et al. (Forensic Science International 36 (1991))

presentan un mtodo basado en algoritmos genticos (AGs),
muy antiguo pero pionero y bien desarrollado
AG binario para aprender los parmetros de una transformacin
de similitud (traslacin 3D, rotacin 3D y escalado) y de
proyeccin de perspectiva 3D-2D
Usa slo cuatro landmarks para determinar la superposicin:
sistema de ecuaciones indeterminado con ocho ecuaciones y
doce incgnitas (parmetros de la transformacin)
Funcin de fitness: Suma de las distancias entre los landmarks
de la cara y las proyecciones de los del crneo
No consigue buenos resultados en problemas reales

Oscar Cordn Garca

Mtodos Existentes
CONTENIDO
por Supraproyeccin
Fotogrfica
Landmarks considerados:
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
43/67

Oscar Cordn Garca

Nueva Propuesta
CONTENIDO
Extensin de la de Nickerson:
por Supraproyeccin
Fotogrfica
z
escalado y proyeccin. Doce parmetros
2. Registrado de
Imgenes
z
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
z
44/67
Mejora de la transformacin de registrado: traslacin, rotacin,
Esquema de codificacin real, mejor adaptado al RI

AEs ms avanzados: AG elitista con codificacin real, torneo
binario, cruces BLX- y SBX, y mutacin aleatoria. CMA-ES
Uso de un nmero variable de landmarks, dependiendo de las
condiciones de la foto y el crneo
Funcin de fitness: Suma del cuadrado de las distancias entre
los landmarks de la cara y las proyecciones de los del crneo

Oscar Cordn Garca

Experimentacin
CONTENIDO
por Supraproyeccin
Fotogrfica
Caso real resuelto por el Lab. de Antropologa Fsica de la UGR

con los Cuerpos de Seguridad del Estado (pose no totalmente
frontal, con landmarks ocultos):
2. Registrado de
Imgenes
Siete
Landmarks
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
AGCR-BLX-. Parmetros:
45/67
Criterio de parada: 300 generaciones

300 cromosomas, torneo binario, Pc= 0.9, Pm=0.2, BLX-=0.7
30 ejecuciones independientes

Oscar Cordn Garca

Experimentacin
CONTENIDO
por Supraproyeccin
Fotogrfica
Slo se dispone de una foto familiar, en la que el sujeto se

sita en una esquina:
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
46/67

Oscar Cordn Garca

Experimentacin
CONTENIDO
por Supraproyeccin
Fotogrfica
Resultados preliminares:
Superposicin AGCR
Superposicin AGBin
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
z
47/67
Buena aproximacin inicial

solucionar el problema

aunque
no
vlida
para
Oscar Cordn Garca

Experimentacin
CONTENIDO
por Supraproyeccin
Fotogrfica
Hablando con los forenses, nos comentaron que slo

usaron seis landmarks, aunque nos dieron siete
Superposicin AGCR
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
z
48/67
Una ejecucin tarda 2.25 segundos, contra las ms de 24

horas que necesit el forense para hacerlo manualmente

Oscar Cordn Garca

Experimentacin
CONTENIDO
por Supraproyeccin
Fotogrfica
Comparativa solucin manual - automtica

Superposicin manual
Superposicin AGCR
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
49/67

Oscar Cordn Garca

Experimentacin (II): Nuevas funciones de fitness
CONTENIDO
por Supraproyeccin
Fotogrfica
Uso de nuevas funciones de fitness para mejorar la precisin:

z
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
Funcin 1 (ECM): Media del cuadrado de las distancias entre los

landmarks de la cara y las proyecciones de los del crneo
Funcin 2 (MinMax): Minimizacin de la mxima distancia entre un
landmark de la cara y su proyeccin en el crneo
Funcin 3 (Media): Media de las dos anteriores
Parmetros:
50/67

300 cromosomas, torneo binario, Pc= 0.9, Pm=0.2
Parmetro de control del cruce BLX-= {0.1,0.3,0.5,0.7,0.9}

Oscar Cordn Garca

Experimentacin (II)
CONTENIDO
Resultados
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
z
51/67
El mtodo es muy robusto para los valores del parmetro

y la funcin de fitness
Los mejores resultados individuales y en media se obtienen
con la funcin 1 y con =0.3

Oscar Cordn Garca

Experimentacin (III): Nuevos casos
CONTENIDO
por Supraproyeccin
Fotogrfica
Otro caso real resuelto por el Lab. de Antropologa Fsica de

la UGR con los Cuerpos de Seguridad del Estado (varias
poses distintas):
Pose 1
Pose 2
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
Seis, ocho, ocho y seis landmarks
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
52/67

Pose 3
Pose 4
Oscar Cordn Garca

Experimentacin (III): Diseo experimental
CONTENIDO
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
En este caso, las fotos son de mayor calidad y se dispone de un

mayor nmero de ellas, lo que facilita la identificacin:
Pose 2
Pose 3
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
AGCR-BLX-. Parmetros:
53/67

300/600 cromosomas, torneo binario, Pc= 0.9, Pm=0.2
Parmetro de control del cruce BLX-= {0.1,0.3,0.5,0.7,0.9}

Oscar Cordn Garca

Experimentacin (III)
CONTENIDO
Resultados pose 1 (300 crom.)
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
z
54/67
El mtodo es menos robusto que antes, pero todas las

funciones tienen un valor de que da buenos resultados
con la funcin 3 y con =0.7-0.9

Oscar Cordn Garca

CONTENIDO
Resultados pose 1 (600 crom.)
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
55/67

con la funcin 3 y con =0.7-0.9
Se mejoran los resultados con 300 cromosomas y las
combinaciones ms eficaces consideran s altos, lo que
demuestra que el problema requiere diversidad

Oscar Cordn Garca

CONTENIDO
por Supraproyeccin
Fotogrfica
Comparativa solucin manual automtica pose 1

Superposicin manual
Superposicin AGCR
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
56/67

Oscar Cordn Garca

CONTENIDO
por Supraproyeccin
Fotogrfica

Superposicin manual
Superposicin CMA-ES
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
24 horas
57/67

25 segundos
Oscar Cordn Garca

CONTENIDO
por Supraproyeccin
Fotogrfica

Superposicin manual
Superposicin RCGA
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
58/67

Oscar Cordn Garca

CONTENIDO
por Supraproyeccin
Fotogrfica

Superposicin manual
Superposicin CMA-ES
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
24 horas
59/67

25 segundos
Oscar Cordn Garca

CONTENIDO
por Supraproyeccin
Fotogrfica
Soluciones AGCR poses 2 y 4

Pose 2
Pose 4
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
60/67

Oscar Cordn Garca

CONTENIDO
por Supraproyeccin
Fotogrfica

Superposicin manual
Superposicin CMA-ES
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
24 horas
61/67

25 segundos
Oscar Cordn Garca

Experimentacin (III): Un caso muy conocido
CONTENIDO
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
Caso real resuelto por el Lab. de Antropologa Fsica de la

UGR con los Cuerpos de Seguridad del Estado (pose no
totalmente frontal, con landmarks ocultos):
Seis
Landmarks
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
62/67
Mismo diseo experimental que en el caso anterior

Oscar Cordn Garca

CONTENIDO
Resultados (300 crom.)
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
z
63/67
El mtodo es menos robusto que antes, pero todas las

funciones tienen un valor de que da buenos resultados
con la funcin 1 y con =0.5

Oscar Cordn Garca

CONTENIDO
por Supraproyeccin
Fotogrfica
Comparativa solucin manual - automtica

Superposicin manual
Superposicin AGCR
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
64/67

Oscar Cordn Garca

Trabajos en Curso
CONTENIDO
Validar en ms casos reales, tanto positivos como negativos
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
Considerar la incertidumbre en la localizacin de los landmarks
= Soft Computing
Mejorar la robustez:
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
Mejorar la precisin, empleando otros AEs avanzados como

Scatter Search
Consideracin de emparejamientos parciales de los landmarks de

cara y crneo para reflejar la incertidumbre existente. Diseo de una
funcin de fitness con distancias fuzzy
Inicializacin heurstica de los parmetros de registrado con tcnicas
forenses de estimacin de medidas fisonmicas
Abordar la tercera etapa para sugerir decisiones de identificacin

al forense analizando la mejor superposicin
6. Conclusiones
65/67

Oscar Cordn Garca
6. Conclusiones
CONTENIDO
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
= Soft Computing
4. Primera Etapa:
Reconstruccin 3D de
crneos
Hemos afrontando la automatizacin de la identificacin por

supraproyeccin fotogrfica para asistir al antroplogo
forense
El Soft Computing es muy adecuado para esta tarea por las
caractersticas intrnsecas de esta tcnica de identificacin
El trabajo est an en pleno desarrollo. De las tres etapas:
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
66/67
la reconstruccin automtica de modelos 3D est casi

consolidada,
se han obtenido unos resultados muy prometedores en la
superposicin craneofacial, y
en breve, comenzaremos a afrontar la toma de decisin final

Oscar Cordn Garca
6. Conclusiones
Equipo Investigador
CONTENIDO
por Supraproyeccin
Fotogrfica
2. Registrado de
Imgenes
= Soft Computing
Dr. Oscar Cordn

Investigador Principal ECSC
Dr. Sergio Damas

Investigador Asociado ECSC
D. Oscar Ibez
Investigador Predoctoral ECSC
Dr. Miguel Botella

Director Lab. Antropologa
Fsica. Universidad de Granada
Dra. Inmaculada Alemn

Tcnico Lab. Antropologa
Fsica. Universidad de Granada
4. Primera Etapa:
Reconstruccin 3D de
crneos
5. Segunda etapa:
Superposicin
craneofacial
6. Conclusiones
67/67
Dr. Jos Santamara

Profesor Universidad de Jan

Oscar Cordn Garca

Sofw de Identificación

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Sofw de Identificación

Cargado por

Copyright:

Formatos disponibles

Universidad de Granada

Tema 4: Soft Computing en

Parte I: Registrado de Imgenes mediante Computacin Evolutiva

Oscar Cordn Garca

1. Identificacin Forense por Supraproyeccin Fotogrfica

Soft Computing y Visin por Ordenador

Oscar Cordn Garca

1. Identificacin Forense por Supraproyeccin Fotogrfica

La identificacin de personas vivas o fallecidas es uno de

Tarea previa para

Si se dispone de informacin suficiente se pueden aplicar otras

Soft Computing y Visin por Ordenador

Oscar Cordn Garca

1. Identificacin Forense por Supraproyeccin Fotogrfica

Soft Computing y Visin por Ordenador

Oscar Cordn Garca

1. Identificacin Forense por Supraproyeccin Fotogrfica

La supraproyeccin fotogrfica es una tcnica de identificacin

Proyectando uno sobre otro

Soft Computing y Visin por Ordenador

Oscar Cordn Garca

1. Identificacin Forense por Supraproyeccin Fotogrfica

Soft Computing y Visin por Ordenador

Oscar Cordn Garca

1. Identificacin Forense por Supraproyeccin Fotogrfica

Correlacin entre los puntos

Soft Computing y Visin por Ordenador

Oscar Cordn Garca

1. Identificacin Forense por Supraproyeccin Fotogrfica

3. Identificacin: positiva, negativa,

Soft Computing y Visin por Ordenador

Oscar Cordn Garca

1. Identificacin Forense por Supraproyeccin Fotogrfica

Surge en 1880. Se usa en el siglo XIX para identificar los restos de

Crticas: Por si misma, es una tcnica muy slida pero:

En ningn momento se han establecido los criterios metodolgicos

Soft Computing y Visin por Ordenador

Oscar Cordn Garca

1. Identificacin Forense por Supraproyeccin Fotogrfica

Soft Computing y Visin por Ordenador

Oscar Cordn Garca

Registrado de imgenes (RI): tarea encargada de hacer

Soft Computing y Visin por Ordenador

Oscar Cordn Garca

Planificacin de intervenciones quirrgicas

Integracin de imgenes: multimodalidad, 2D/3D, etc.

Soft Computing y Visin por Ordenador

Oscar Cordn Garca

Teledeteccin: mosaicos para cartografa

Reconstruccin de piezas: en industria, arqueologa,

Soft Computing y Visin por Ordenador

Oscar Cordn Garca

Registrado de imgenes (RI): tarea encargada de hacer

Componentes de un sistema de RI:

Imgenes escena (Ie R2/R3) y modelo (Im R2/R3)

Soft Computing y Visin por Ordenador

Oscar Cordn Garca

La formulacin del problema es anloga a la de otros de

atrapados en ptimos locales

Los AEs abordan este problema con gran xito

Soft Computing y Visin por Ordenador

Oscar Cordn Garca

Bsqueda de los mejores parmetros de f

Rotacin = {5, 25, 0}