Un reconocedor de caracteres impresos basado en árboles binarios

José Ramón Rodón Ortiz, Ismael Vargas Pina, Javier Ráez Rus

Documentación Presentación
Código Ejecutable

Resumen:

Esta técnica está compuesta de varios pasos:
1-Preprocesamiento: en el que cogeremos la imagen original, la partiremos, rotaremos, adelgazaremos y normalizaremos en una ventana de 16x16.
2-Calcularemos las características binarias del caracter, que para nuestro caso serán 35 sacadas de las siguientes características:
    -Número de contactos con el eje vertical y horizontal
    -Número de agujeros
    -Número de puntos finales y de árbol
    -Características del perímetro
    -Posición relativa respecto de la línea
3-Ahora nos dividimos en dos partes:
    -Aprendizaje: En este paso añadimos el nuevo patrón y construimos el árbol binario según los patrones aprendidos.
    -Reconocimiento: En el reconocimiento recorremos el árbol comparando las características del carácter a reconocer con las de cada nodo. Aquí se dan dos posibilidades:
        -Llegamos a una hoja-> Solución
       -No llegamos a una hoja -> Varias posibilidades, por lo que se usa una técnica de comparación de patrones para tomar la solución óptima.

Bibliografía: