Ingeniería de

Pregrado Pregrado
Sistemas

SESIÓN 03:
RECONOCIMIENTO DE PATRONES
 Ingeniería de
Agenda Pregrado
Sistemas

● Introducción
● Reconocimiento de Patrones
● Aprendizaje supervisado y no supervisado
● Método de reconocimiento de patrones
● Áreas de aplicación de reconocimiento de patrones.
● Procesamiento de imágenes.
● Extracción de características.
 Ingeniería de
Pregrado
Sistemas

¿Qué entiendes por reconocimiento de patrones?

 Ingeniería de
Pregrado
Sistemas

Introducción

4
 Ingeniería de
Reconocimiento de Patrones Pregrado
Sistemas
 Ingeniería de
Reconocimiento de Patrones Pregrado
Sistemas

Es la disciplina científica cuya meta es la clasificación de objeto en cierto número de categorías o

clases.

Dependiendo del uso puede tratarse de imágenes, señales electromagnéticas o cualquier otro tipo
de medida que requiera clasificación.

Es una forma de machine learning, que a su vez es un campo de la inteligencia artificial, donde un
sistema es entrenado usando un conjunto de clases predefinidas, y luego usadas para clasificar
objetos desconocidos basado en los patrones detectados durante el entrenamiento y aprendizaje
no supervisado donde no existe clasificación a priori.
 Recordar: Aprendizaje supervisado y no Pregrado
Ingeniería de
Sistemas
supervisado

Es una técnica para deducir una función a partir de datos de

entrenamiento. Los datos de entrenamiento consisten de Aprendizaje supervisado
pares de objetos (normalmente vectores): una componente del
par son los datos de entrada y el otro, los resultados
deseados. La salida de la función puede ser un valor numérico
(como en los problemas de regresión) o una etiqueta de clase
(como en los de clasificación)

Es un método de Aprendizaje Automático donde un modelo se

ajusta a las observaciones. Se distingue del Aprendizaje
supervisado por el hecho de que no hay un conocimiento a
priori. En el aprendizaje no supervisado, un conjunto de datos
de objetos de entrada es tratado. Así, el aprendizaje no Aprendizaje no supervisado
supervisado típicamente trata los objetos de entrada como un
conjunto de variables aleatorias, siendo construido un modelo
de densidad para el conjunto de datos.
 Métodos de Reconocimiento de Patrones Ingeniería de
Pregrado
Sistemas

Se basa en una operación genérica utilizada para determinar

Comparación de
la similitud entre dos entidades (puntos, curvas, figuras) del
modelos
mismo tipo. En este método el patrón se transpone a un
modelo guardado mientras se toma en cuenta todas las
posiciones permitidas y escalas. La medida de similitud, por
lo general correlación, puede optimizarse basado en el
conjunto de entrenamiento disponible.
Este método se basa en la distribución del vector de
características que se obtiene del modelo estadístico y
probabilístico. Cada modelo se representa en términos de
“n” características o medidas y se observa como un punto
en un espacio vectorial de n-dimensiones. La meta es elegir
las características que permiten a los vectores del patrón Reconocimiento de
que pertenecen a distintas categorías ocupar regiones patrones estadísticos
compactas y disjuntas de dicho espacio vectorial.
 Ingeniería de
Métodos de Reconocimiento de Pregrado
Sistemas
Patrones

El objetivo de éste es encontrar grupos con

características similares en un conjunto de
datos que no necesitan ninguna información de Agrupamiento de
los grupos conocidos. Es un método sin datos
supervisión. En general, puede dividirse en dos
clases: a) agrupación jerárquica b) agrupación
por densidad c) agrupación por distribución.

La aplicación de los conjuntos difusos busca

simular ciertas facetas del pensamiento
humano. Inició en 1966 con dos operaciones
Aplicación de
básicas: abstracción y generalización; la conjunto difusos
construcción de modelos difusos permite
obtener solución a problemas que necesitan
más de una variable en su entrada.
 Ingeniería de
Pregrado
Sistemas

Métodos de Reconocimiento de Patrones

 Métodos de Reconocimiento Pregrado
Ingeniería de
Sistemas
de Patrones

Este método aplica conceptos biológicos a

máquinas para reconocer patrones. Las redes
neuronales están compuestas por una serie de
unidades independientes pero asociadas. Estos
modelos intentan usar principios de organización
tales como: aprendizaje, generalización,
adaptabilidad, tolerancia a fallos y representación
distribuida y procesamiento, esto mediante un
grafo pesado y dirigido, donde los nodos son las
neuronas artificiales y los lazos dirigidos (con su
peso específico) son conexiones entre entradas y
salidas de las neuronas.

Redes neuronales
 Ingeniería de
Pregrado
Métodos de Reconocimiento Sistemas
de Patrones

Fue presentado por Randell Mills en 2006. Este método

anticipa la señal de procesamiento de un conjunto de
neuronas como una unidad e intenta brindar las
capacidades de razonamiento y reconocimiento de Cifrado de datos y
patrones que no pueden producirse con una red espacio de Furier
neuronal normal.
 Ingeniería de
Pregrado
Sistemas
Áreas de aplicación de
reconocimiento de patrones

Consisten en un dispositivo “front end” que tiene una fuente de luz, un lente
para escanear, el contenedor del documento y el detector. La variación de la
intensidad de la luz se traduce a números a partir de los cuales un arreglo Reconocimiento óptico
de imágenes es formado. En la secuencia, una serie de técnicas de de caracteres
procesamiento de imágenes son aplicadas que lleva a la segmentación de
caracteres.

13
 Áreas de aplicación de Pregrado
Ingeniería de
Sistemas
reconocimiento de patrones

Es la Interacción entre el usuario y dispositivo electrónico, acceso Reconocimiento de voz

universal, señales acústicas y grabaciones de micrófono.

14
 Ingeniería de
Áreas de aplicación de reconocimiento de patrones Pregrado
Sistemas

El diagnóstico asistido es de interés en un rango de sub especialidades

médicas como rayos-X, tomografía computarizada, ultrasonidos, Diagnóstico asistido
electrocardiogramas y electroencefalogramas. por computadora

15
 Áreas de aplicación de Ingeniería de
Pregrado
Sistemas
reconocimiento de patrones

Un sistema de este tipo captura imágenes a través de una cámara y

las analiza para producir una descripción de lo que fue captado.
Una forma de aplicación de este sistema se da en la manufactura,
Visión de maquina ya sea para inspección visual o para automatizar la línea de
ensamblaje. En medicina por ejemplo, se busca generar
diagnósticos a partir de imágenes médicas pre procesadas y
validadas mediante un conjunto de datos reales.

16
 Ingeniería de
Áreas de aplicación de Pregrado
Sistemas
reconocimiento de patrones

El procesamiento de datos es de interés en un gran rango de

aplicaciones como en: medicina, biología, mercado financiero y
económico, análisis financiero, investigación, imágenes y Descubrimiento de
música. Su popularidad proviene del hecho que en la era de la conocimiento
información y conocimiento hay un aumento en la demanda de procesamiento de datos
información para convertirla en conocimiento.

17
 Ingeniería de
Pregrado
Sistemas
Procesamiento de
Imágenes
 Extracción de Ingeniería de
características Pregrado
Sistemas

Para el reconocimiento de un objeto de la imagen es necesario extraer

características que permitan representarlo y describirlo matemáticamente.

Tamaño
Descripción matemática
Color
del objeto (s)
Posición

Vector de características
Extracción de Pregrado
Ingeniería de
Sistemas
Características
 Ingeniería de
Pregrado
Sistemas

Análisis de Extracción de
Adquisición Binarización Segmentación Normalización Reconocimiento Postproceso
documento características

Técnicas de procesamiento digital de imágenes y reconocimiento de

patrones (Sistema óptico de reconocimiento de caracteres)

Es un proceso dirigido a la digitalización de textos, los cuales identifican

automáticamente a partir de una imagen símbolos o caracteres que pertenecen a un
determinado alfabeto, para luego almacenarlos en forma de datos. Así podremos
interactuar con estos mediante un programa de edición de texto o similar.
21
 Técnicas de procesamiento digital de Ingeniería de
Pregrado
Sistemas
imágenes y reconocimiento de patrones
(Sistema óptico de reconocimiento de
caracteres)

Análisis de Extracción de
Adquisición Binarización Segmentación Normalización Reconocimiento Postproceso
documento características

La adquisición es el proceso de convertir un documento a una representación apta

para ser procesada por la computadora. Tal adquisición y conversión puede ser
realizada por un escáner, cámara fotográfica o de vídeo. El resultado puede variar
dependiendo del proceso de digitalización usado y el método de codificación.

22
 Ingeniería de
Pregrado
Sistemas

Análisis de Extracción de
Adquisición Binarización Segmentación Normalización Reconocimiento Postproceso
documento características

La binarización convierte la imagen recibida en una imagen binaria separado así el

fondo de los objetos a analizar.

23
 Ingeniería de
Pregrado
Sistemas

Análisis de Extracción de
Adquisición Binarización Segmentación Normalización Reconocimiento Postproceso
documento características

El análisis de documento trata de analizar la estructura de un documento y entender la

información contenida contenida en su componentes.

24
 Ingeniería de
Pregrado
Sistemas

Análisis de Extracción de
Adquisición Binarización Segmentación Normalización Reconocimiento Postproceso
documento características

La segmentación es delimitar las regiones que interesan. En el caso del

reconocimiento de caracteres está referido a las líneas y caracteres individuales.

25
 Ingeniería de
Pregrado
Sistemas

Análisis de Extracción de
Adquisición Binarización Segmentación Normalización Reconocimiento Postproceso
documento características

La normalización trata de ajustar la forma, posición y tamaño del carácter, con el

objetivo de minimizar la variación entre imágenes de la misma clase.

26
 Ingeniería de
Pregrado
Sistemas

Análisis de Extracción de
Adquisición Binarización Segmentación Normalización Reconocimiento Postproceso
documento características

La extracción de características permite conocer las características como lo son el

tamaño, perímetro, área, topografía y la orientación de segmentos.

27
 Ingeniería de
Pregrado
Sistemas

Análisis de Extracción de
Adquisición Binarización Segmentación Normalización Reconocimiento Postproceso
documento características

El reconocimiento convierte la imagen binaria en una representación electrónica.

Además permite realizar operaciones de validación y análisis.

28
 Ingeniería de
Pregrado
Sistemas

Análisis de Extracción de
Adquisición Binarización Segmentación Normalización Reconocimiento Postproceso
documento características

El postproceso se refiere a mejorar el proceso de reconocimiento mediante el uso de

información contextual como lo es el análisis a nivel lingüístico.

29
 Minucia
Ingeniería de
Pregrado
Sistemas

Una minucia es un punto

de interés de una huella
digital.

Fuente: http://ccc.inaoep.mx/~esucar/Clases-mgp/Proyectos/reporte_modelos_huellas.pdf
Extraer Características de una huella Pregrado
Ingeniería de
Sistemas
Dactilar

Identificar las Minucias

Extracción De Características (Huella Pregrado
Ingeniería de
Sistemas
Dactilar)

La extracción de características de una huella dactilar, por lo

general está basada en la detección de minucias.

Las minucias son detalles representados por una estructura

morfológica particular de las crestas. Las minucias pueden
ser: terminaciones, bifurcaciones, islas, terminaciones, etc.
 Ingeniería de
Pregrado
Sistemas

Minucias
 Ingeniería de
Pregrado
Operadores de vecindad Sistemas

En esta transformación, el
Lo que resta definir son los
nuevo valor del pixel en la
valores de la ponderación, lo
imagen de salida, depende de
cual se hace generalmente
la combinación de los valores
definiendo una máscara con
de los pixeles en la vecindad
valores constantes, dicha
del pixel de la imagen original
máscara es un filtro.
que esta siendo transformada.
 Ingeniería de
Operadores de vecindad Pregrado
Sistemas

Donde:                     W es la mascara con valores constantes

                                   I son los pesos de los vecinos del pixel que se esta analizando
 Ingeniería de
Pregrado
Sistemas
Operadores de vecindad

Imagen 1 Transformación
 Proceso de Extracción de Ingeniería de
Pregrado
Sistemas
Características

Extracción de
Binarización Adelgazamiento Validación
Minucias

37
 Ingeniería de
Binarización Pregrado
Sistemas

Para la extracción de características de una

huella dactilar basado en minucias utiliza la
binarización para convertir la imagen de
escala de grises en imagen binaria fijando el
valor de umbral. Los valores de píxeles por
encima y por debajo del umbral se
establecen en 1 y 0, respectivamente.
 Ingeniería de
Adelgazamiento Pregrado
Sistemas

Este proceso debe ser capaz de

reducir la estructura de la imagen
hasta la anchura de un píxel, de esta
manera un determinado trazo se
convierte en una fina línea que
aproximadamente coincide con la
línea central de la región adelgazada.
 Ingeniería de
Pregrado
Extracción de Minucias Sistemas

Se define la conectividad de un pixel como

el número de transiciones de negro a
blanco (o viceversa) que se obtiene al
recorrer los ocho vecinos relaciones con el
pixel analizado. En función de resultado se
determina si se trata de una minucia inicial /
final, o por el contrario es bifurcación.
 Ingeniería de
Recordar: numpy Pregrado
Sistemas

NumPy es el paquete fundamental para la

computación científica con Python. Contiene entre
otras cosas:
○ Un poderoso N-dimensional objeto de
matriz.
○ Sofisticados funciones. (radiodifusión)
○ Herramientas para la integración de C / C +
+ y Fortran.
○ Álgebra lineal útil, transformada de
Fourier, y capacidades de números
aleatorios.
 Ingeniería de
Recordar. Matplotlib Pregrado
Sistemas

Matplotlib es una biblioteca de trazado 2D que produce figuras calidad de publicación en

una variedad de formatos impresos y entornos interactivos a través de plataformas.
matplotlib se puede utilizar en los scripts de Python, servidores de aplicaciones web, y seis
juegos de herramientas de interfaz de usuario gráfica.

Matplotlib es una biblioteca para la generación de gráficos a partir de datos contenidos en

listas o arrays en el lenguaje de programación Python y su extensión matemática NumPy.
 Ingeniería de
Pregrado
Sistemas

Reconocimiento de patrones –
Inteligencia Artificial

https://digitalhumans.com/digital-einstein/
Reconocimiento de patrones Pregrado
Ingeniería de
– Inteligencia Artificial Sistemas

¿Se acuerda usted quienes son estos personajes?

https://digitalhumans.com/digital-einstein/