RECONOCIMIENTO DE PATRONES Domingo Mery Capítulo 1 Material de apoyo DEPARTAMENTO DE CIENCIA DE LA COMPUTACIÓN – UNIVERSIDAD CATÓLICA DE CHILE (2006)

Ejercicio en grupo En este ejercicio deberán identificar los objetos que están dentro de la bolsa de plástico. Por favor anote sus respuestas y una vez que pase a la siguiente Parte del ejercicio no cambie sus respuestas anteriores. Sea lo más específico que pueda en la identificación (ej: "hoja de eucalipto", en vez de "hoja de un árbol"). PARTE 1: SIN ABRIR LA BOLSA Mantenga la bolsa cerrada y use sólo las manos para tratar de identificar los objetos que están dentro de la bolsa: ¿Cuántos objetos hay? ¿Qué son los objetos? PARTE 2: CON LA BOLSA ABIERTA Y LOS OJOS CERRADOS Abra la bolsa e introduzca una mano (por favor cierre los ojos, sin hacer trampa!!!) y trate de identificar los objetos que están dentro de la bolsa. ¿Cuántos objetos hay? ¿Qué son los objetos? PARTE 3: VACIANDO LOS OBJETOS SOBRE LA MESA Saque con cuidado todos los objetos de la bolsa y póngalos encima de la mesa. Use los ojos y trate de identificar los objetos de la bolsa. ¿Cuántos objetos hay? ¿Qué son los objetos?

Un ejemplo práctico ¿cómo separar las mandarinas de las naranjas?

Un ejemplo práctico Medición del tamaño es una buena alternativa: (las mandarinas son más pequeñas) Área = pixeles Área = pixeles

Un ejemplo práctico Recolección de información: Naranja Mandarina Naranja Mandarina Naranja Mandarina Naranja Mandarina Naranja Mandarina Naranja Mandarina Naranja Mandarina :19.056: Naranja Mandarina

Un ejemplo práctico Histogramas: área mandarinas naranjas

Un ejemplo práctico Línea de decisión: área mandarinas naranjas naranjamandarina pixeles

Un ejemplo práctico La separación es buena pero no es perfecta

Un ejemplo práctico Línea de decisión: área mandarinas naranjas naranjamandarina pixeles ¿Y si las mandarinas son mucho más caras que las naranjas? ?????

Un ejemplo práctico Línea de decisión: área mandarinas naranjas naranjamandarina pixeles ¿Y si las mandarinas son mucho más caras que las naranjas?

Un ejemplo práctico Todas las mandarinas son clasificadas perfectamente … pero el costo es que hay varias naranjas mal clasificadas

Un ejemplo práctico Línea de decisión: área mandarinas naranjas naranjamandarina pixeles ????? ¿Y si hay muchas más naranjas que mandarinas (y valen lo mismo)?

Un ejemplo práctico Línea de decisión: área mandarinas naranjas naranjamandarina pixeles ¿Y si hay muchas más naranjas que mandarinas (y valen lo mismo)?

Un ejemplo práctico Todas las naranjas son clasificadas perfectamente … pero el costo es que hay varias mandarinas mal clasificadas

Un ejemplo práctico ¿Cómo mejorar el desempeño? Medición del color es una segunda alternativa: Verde = 23.6% Verde = 46% (las naranjas son más verdes)

Un ejemplo práctico Recolección de información: Naranja Mandarina Naranja Mandarina Naranja Mandarina Naranja Mandarina Naranja Mandarina Naranja Mandarina Naranja Mandarina :: Naranja Mandarina

Un ejemplo práctico Histogramas: verde mandarinas naranjas %

Un ejemplo práctico Histogramas: verde mandarinas naranjas % naranjamandarina

Un ejemplo práctico Uso de dos características: verde área naranja mandarina

Un ejemplo práctico Uso de dos características: área verde

Un ejemplo práctico Uso de dos características: área verde

Un ejemplo práctico Uso de dos características: área verde SOBREENTRENAMIENTO!!

Diseñar un clasificador que separa las Y de la T. Use la siguiente transparencia para el entrenamiento y las sub-siguientes para las pruebas. Un ejemplo práctico

Y Y Y Y Y T T T T T T entrenamiento

Y T y t y T A X pruebas

T Y pruebas

Definiciones Procesamiento de imágenes: [+] Proceso mediante el cual se toma una imagen y se produce una versión modificada de esta imagen.

Definiciones Procesamiento de imágenes: [+] Proceso mediante el cual se toma una imagen y se produce una versión modificada de esta imagen.

Definiciones Análisis de imágenes: [+] Proceso mediante el cual a partir de una imagen se obtiene una medición, interpretación o decisión. La pieza tiene 7 fallas

Definiciones Análisis de imágenes: Interpretación El objeto es... Pre- procesamiento Adquisición Segmentación Imagen binaria camara objeto S R G B Medición. Area17.5 cm 2. Perimero15.1 cm. Rojo0.80. Verde0.65 Azul0.31 :

Definiciones Reconocimiento de patrones: [+] Asignación de objetos (patrones) a diferentes clases a partir de mediciones de los objetos. RITMO CARDIACO = 165 ppm EDAD = 45 años SEXO = F ALERTA = ON

Definiciones Computación gráfica: [+] Generación computacional de imágenes a partir de modelos.

Definiciones Computación gráfica: [+] Generación computacional de imágenes a partir de modelos. Depth map Simulation

Definiciones [+] Disciplina que desarrolla sistemas capaces de interpretar el contenido de escenas naturales. Visión por Computador:

Definiciones Adquisición de imagen Fotografía Rayos X Termografía objeto Restauración Filtros Segmentación Extracción de características Selección de características Detección Clasificación Mediciones Interpretación Procesamiento de imágenes Análisis de imágenes Sistema de Visión por Computador:

Definiciones objeto Matching Tracking Reconstrucción 3D (Calibración) Adquisición de imagen Fotografía Rayos X Termografía Restauración Filtros Segmentación Extracción de características Selección de características Detección Clasificación Mediciones Interpretación Procesamiento de imágenes Análisis de imágenes Análisis multi-vista Resultado Sistema de Visión por Computador: