Reconocimiento de Patrones

Autores: José Luis Alba - Universidad de Vigo Jesús Cid - Universidad Carlos III de Madrid Ultima revisión: mayo de 2006

Índice
Introducción
Esquema general del análisis de imágenes Elementos del reconocimiento de patrones

Patrones
Patrones vectoriales Patrones estructurados

Reconocimiento de patrones mediante funciones discriminantes
Elementos Mínima distancia y Adaptación (Pattern Matching) Clasificadores estadísticamente óptimos Redes Neuronales Artificiales
José Luis Alba - Universidad de Vigo; Jesús Cid - Universidad Carlos III 2

Introducción
Esquema general del análisis de imágenes
Técnicas de nivel intermedio
SEGMENTACIÓN

PREPROCESADO (MEJORARESTAURACIÓN)

EXTRACCIÓN DE …ver más…

(centro urbano y zonas residenciales)

José Luis Alba - Universidad de Vigo; Jesús Cid - Universidad Carlos III

8

Reconocimiento mediante funciones discriminantes
Elementos:
Función discriminante, di(x): Región de decisión, Ri:
Mide la relevancia de la clase ci para el patrón x. El conjunto de todos los puntos del espacio que el reconocedor asigna a la clase ci Separa regiones de decisión. Típicamente (aunque no siempre), seleccionan la clase de mayor (o menor) valor de la función discriminante di(x). Patrón

Frontera de decisión: Decisor:

x

Análisis discriminante

di(x) Decisor d
9

José Luis Alba - Universidad de Vigo; Jesús Cid - Universidad Carlos III

Aprendizaje:

Conjunto de entrenamiento:
{x(k),c(k), k=1,…,K} Conjunto de patrones etiquetados (cuya clase es conocida)

Algoritmo de entrenamiento:

Conjunto de prueba (test)

Es un conjunto de reglas de ajuste de los parámetros de las funciones discriminantes di(x,wi) Conjunto de patrones etiquetados NO utilizados durante el entrenamiento. Patrón Sirven para evaluar el rendimiento del clasificador. x Generalización: capacidad para clasificar correctamente patrones no utilizados durante el entrenamiento.

Análisis discriminante

di(x) Decisor d

José Luis Alba - Universidad de Vigo; Jesús Cid - Universidad Carlos III