Universidad Rey Juan Carlos

Curso 2009/10
Ingeniera Tcnica de Informtica de Sistemas.
Asignatura: Visin Computacional (3er Curso)
Prctica 2: Introduccin al Reconocimiento de Patrones

Normas
Carcter de la prctica:
La entrega de esta prctica es obligatoria, y debe realizarse en grupos de tres alumnos.

Material del proyecto y formato de entrega:

Para la realizacin de la prctica se recomienda el uso de un entorno como MATLAB, OCTAVE,
SCILAB debido a las facilidades que aportan estos entornos para la apliacin de sistemas automticos
de clasificacin y el tratamiento de imgenes.
Es necesaria la entrega de una memoria descriptiva del trabajo realizado en la prctica, que
debe incluir, al menos, los siguientes puntos: INTRODUCCIN, METODOS EMPLEADOS
(caractersticas, tipo de clasificador...), EXPERIMENTOS REALIZADOS (incluyendo porcentajes de
acierto), MANUAL DE USUARIO (que explique como ejecutar o lanzar la aplicacin) y
CONCLUSIONES. Adems deber entregarse un disco con el cdigo y, en su caso, el ejecutable.
Los criterios de correccin se basarn en la correcta implementacin de los algoritmos (deben
hacer lo que se pide), la eficiencia del cdigo desarrollado (velocidad de ejecucin), y las conclusiones
expuestas en la memoria descriptiva.

Plazo de entrega:
La prctica se entregar directamente al profesor en el aula. La fecha lmite de entrega ser el da del
examen de enero.

Tcnicas de Reconocimiento de Patrones.

Reconocedor de caracteres en el borde de los naipes.
Se trata de reconocer el carcter correspondiente al nmero de la carta. Con objeto de facilitar la
realizacin de la prctica se ha reducido el nmero de posibilidades a los 4 primeros nmeros de la
baraja (1,2,3,4).
Junto con la prctica se suministran dos ficheros uno de aprendizaje (compuesto por 30 imgenes) y
otro de test (compuesto de 14 imgenes). Las imgenes de estos ficheros son RGB y estn en formato
BMP. Por ello, ser necesario un preproceso previo consistente en pasarlas a bitonal (quzis pasandolas
previamente a niveles de gris). Ademas, quizs sea preciso un ajuste al contenido para evitar margenes
innecesarios que introduzcan ruido en el proceso de obtencin de caractersticas discriminantes.
Las caractersticas discriminantes necesarias para realizar el reconocimiento deben ser propuestas por el
alumno, y se tendr en cuenta en la evaluacin su adecuacin al problema. A modo de ayuda se
proponen las siguientes caractersticas discriminantes, las cuales debern normalizarse y quizs
ampliarse para conseguir un mejor reconocimiento:
Nmero de pxeles del caracter (np).
Nmero de pxeles del caracter en cada uno de los 4 cuadrantes de la imagen
(npc1,npc2,npc3,npc4).
Nmero de pasos de blanco a negro al analizar una lnea horizontal que atraviese el carcter
por el centro (ch).

Nmero de pasos de blanco a negro al analizar una lnea vertical que atraviese el carcter por
el centro (cv).
Estas caractersticas discriminantes daran lugar a un vector de caractersticas (np,npc1,npc2,npc3,npc4,
ch,cv).
En la realizacin de la prctica debern seguirse los pasos vistos en clase: eleccin de las caractersticas
discriminantes, construccin (entrenamiento) del clasificador usando la muestra de aprendizaje y
prueba del sistema contra el conjunto de test.