procesamiento digital de imágenes y visión
DESCRIPTION
Procesamiento Digital de Imágenes y Visión. M.C. Juan Carlos Olivares Rojas. Agenda. Transformaciones punto a punto. Transformaciones de 2 imágenes. Operaciones de vecindad. Transformaciones lógicas. Transformaciones geométricas. Agenda. Detección de bordes. Extracción de Regiones. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/1.jpg)
Procesamiento Digital de Imágenes y Visión
M.C. Juan Carlos Olivares Rojas
![Page 2: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/2.jpg)
Agenda
• Transformaciones punto a punto.
• Transformaciones de 2 imágenes.
• Operaciones de vecindad.
• Transformaciones lógicas.
• Transformaciones geométricas.
![Page 3: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/3.jpg)
Agenda
• Detección de bordes.
• Extracción de Regiones.
• Detección de Movimiento.
• Detección de objetos 3D.
![Page 4: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/4.jpg)
Introducción
• El Procesamiento Digital de Imágenes es un área de la graficación por computadora muy importante.
• Los fundamentos del Procesamiento Digital de Imágenes están íntimamente relacionados con el tratamiento de señales, por lo que se les puede aplicar elementos como filtros, transformación, detección, extracción de elementos, entre otras cosas.
![Page 5: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/5.jpg)
Introducción
• La función principal de la visión artificial es reconocer y localizar objetos en el ambiente mediante el procesamiento de las imágenes.
• La visión computacional es el estudio de estos procesos, para entenderlos y construir máquinas con capacidades similares.
• Se tienen muchas áreas de aplicación como robótica, procesos industriales, etc.
![Page 6: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/6.jpg)
Introducción
Arquitectura de un Sistema de Visión Artificial
![Page 7: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/7.jpg)
Introducción
• A continuación se muestran las etapas del proceso de visión artificial.
![Page 8: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/8.jpg)
Introducción
• La adquisición de la imagen consiste en la obtención de una señal visual del mundo analógico al digital (cámara fotográfica, video, escáner, etc.).
• La limpieza consiste en eliminar aspectos como el ruido al aplicar filtros o bien mejorar la calidad de la imagen.
![Page 9: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/9.jpg)
Introducción
• El proceso de segmentación consiste en dividir la imagen en sus partes principales.
• Presentación y Descripción: en base a la segmentación se describe cada parte.
• Interpretación y Reconocimiento: dado el descriptor de un objeto se compara con la descripción que se cuenta en la base de conocimientos y se realiza una acción.
![Page 10: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/10.jpg)
Introducción
• Base de Conocimientos: es un repositorio donde se almacén la descripción de diversos objetos que serán útiles en el reconocimiento de patrones (formas visuales).
Normal1 punto en 8 píxel
![Page 11: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/11.jpg)
Introducción
256 Niveles de Gris 4 Niveles de Gris
![Page 12: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/12.jpg)
Introducción
Ojo de Lena Valores del Ojo
![Page 13: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/13.jpg)
Características de las Imágenes
• Antes de entrar a los algoritmos y métodos de procesamiento digital de imágenes es conveniente ver las características de las imágenes.
• Histograma es una gráfica en el cual se cuenta la frecuencia de color, es útil para cambiar la intensidad de luz de una imagen respetado sus atributos característicos.
![Page 14: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/14.jpg)
Histograma
Histograma de Lena Normal
Histograma de Lena Obscuro
![Page 15: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/15.jpg)
Ruido
• Se considera ruido a toda aquella variación de la tonalidad de la imagen no debida a la luz recibida.
• Existen diversos tipos de ruidos: correlados (cuando depende de la posición del pixel), no correlados (cuando depende de la posición del pixel, se basan en distribuciones de probabilidad como la Gaussiana) y los ruidos aleatorios o de “sal y pimienta”.
![Page 16: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/16.jpg)
Ruido
Normal
Ruido Correlado
Ruido Gaussiano
Ruido Aleatorio
![Page 17: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/17.jpg)
Brillo
• Se define como brillo al nivel medio de gris de una imagen.
Brillo 104
Brillo 56
![Page 18: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/18.jpg)
Contraste
• Es la variación de gris de un punto respecto al brillo de la imagen. Se puede definir de forma aproximada con bajo consumo de recursos computacionales como:
• La definición correcta es:
![Page 19: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/19.jpg)
Contraste
C1= 95.81%C2= 26.45%
C1= 94.42%C2= 10.56%
![Page 20: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/20.jpg)
Nitidez
• Es la respuesta de la imagen ante cambios bruscos de iluminación.
![Page 21: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/21.jpg)
Nitidez
• La baja nitidez de una imagen puede estar motivada por: – Objetos fuera del rango de enfoque de la óptica. – Deficiencias en el elemento sensor. – Efectos de algoritmos de tratamiento de
imágenes.
![Page 22: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/22.jpg)
Nitidez
Nitidez 18.245% Nitidez 9.777%
![Page 23: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/23.jpg)
Diferencia Cuadrática de Dos Imágenes
• La diferencia es útil cuando se desea calcular el grado de variación de una imagen obtenida con un algoritmo de procesamiento de imagen con respecto a la original.
• En donde Fr es la imagen base y f la imagen que se desea analizar.
![Page 24: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/24.jpg)
Diferencia Cuadrática de Dos Imágenes
ECT=28.957, ECN=26.536%
![Page 25: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/25.jpg)
Transformaciones Punto a Punto
• Son las transformaciones más simple sobre una imagen o señal.
• Las imágenes se pueden representar como matrices de puntos, donde cada punto tiene asociado un modelo de color.
• Un ejemplo básico sería la multiplicación por un escalar.
![Page 26: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/26.jpg)
Transformación Punto a Punto
• Algunos ejemplos de transformaciones puntuales:– Suma. – Resta. – Multiplicación. – División. – Máximo. – Mínimo. – Umbralización. – Inversa.
![Page 27: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/27.jpg)
Transformación Punto a Punto
InversaOriginal
![Page 28: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/28.jpg)
Transformaciones de 2 imágenes
• La transformación de dos imágenes generalmente hace referencia a que se utiliza otra matriz para modificar cierto aspecto de los atributos de la señal original. Por ejemplo la intensidad, los tonos de luz, etc.
• Se pueden utilizar algunos operadores como la multiplicación, suma de matrices, entre otras.
![Page 29: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/29.jpg)
Transformación de Dos Imágenes
• Algunos ejemplos de operaciones son:– Suma. – Resta. – Multiplicación. – División. – Máximo. – Mínimo. – AND. – OR. – XOR.
![Page 30: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/30.jpg)
Transformación de dos Imágenes
originalImagen con ruido Gausiano
Diferencia entre las imagen
Diferencia multiplicada por 6
![Page 31: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/31.jpg)
Transformaciones de Dos Imágenes
Original Umbralizada 128
Imagen Inversa de la Umbralizada 128
Mínimo de la Inversa Umbralizada 128 y la original
![Page 32: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/32.jpg)
Transformaciones Globales
• La transformación depende de todos los puntos de la imagen. Pueden utilizarse estadísticos como en la ecualización o máximos y mínimos para el escalado de imágenes.
![Page 33: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/33.jpg)
Transformaciones Globales
Imagen Original Imagen Ecualizada
![Page 34: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/34.jpg)
Operaciones de vecindad
• Antes de ver los operadores de vecindad conviene recalcar las formas en que ésta se da.
Vecindad a 4 Vecindad a 8
![Page 35: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/35.jpg)
Reducción de Ruido
• Los operadores de vecindad permiten definir filtros para la eliminación de ruido en las imágenes.
• El promedio del entorno de vecindad es un filtro lineal en el cual se promedian los valores de intensidad de un punto en base a sus vecinos.
![Page 36: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/36.jpg)
Reducción de Ruido
Entorno de vecindad
Imagen con ruido gausisano s=5
Imagen Filtrada
![Page 37: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/37.jpg)
Reducción de Ruido
• Existen otros filtros como los no lineales o estadísticos. Donde el algoritmo y los entornos de vecindad cambian.
• No todos los filtros aplican de la misma manera a las imágenes por lo que se debe probarlos.
![Page 38: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/38.jpg)
Transformaciones lógicas
• Generalmente se utilizan máscaras para poder encontrar alguna característica útil en las imágenes:
– AND. – OR. – XOR.
![Page 39: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/39.jpg)
Transformaciones geométricas
• La imagen se transforma, realizándose un cambio de variables pero no de dominio.
• La posición de cada píxel es función de la posición del píxel correspondiente en la imagen original, y viene determinada por una transformación geométrica.
![Page 40: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/40.jpg)
Transformaciones Geométricas
• Entre las más empleadas están: – Homotecia. – Zoom. – Traslación. – Rotación. Transformación de Hotelling. – Warping. Corrección de distorsiones. – Morphing.
![Page 41: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/41.jpg)
Transformaciones Globales
• La imagen se transforma en globalmente, sin considerar los píxels de forma individual, realizándose un cambio de dominio. Entre las más empleadas están:
• Transformada de Fourier. • Transformada de Hadamard-Walsh. • Transformada de Karhunen-Loève (KLT). • Transformada discreta del coseno (DLT).
![Page 42: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/42.jpg)
Transformaciones Globales
• Transformada de Hough.
• Cambio entre modelos del espacio de colores.
• Y sus correspondientes transformadas inversas.
![Page 43: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/43.jpg)
Detección de bordes.
• Se denomina borde en una imagen a cualquier discontinuidad que sufre alguna función de intensidad sobre los puntos de la misma.
• En la proyección bidimensional de una escena tridimensional intervienen distintos tipos de bordes:
![Page 44: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/44.jpg)
Detección de Bordes
• Cambio brusco en la distancia cámara-objetos, con normal continua (dc) o con discontinuidad en la normal (dnc).
• Cambio en la normal del objeto (n).
• Cambio en la reflectancia del objeto (r).
• Cambio en la proyección de la luz incidente (s).
![Page 45: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/45.jpg)
Detección de Bordes
![Page 46: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/46.jpg)
Detección de Bordes
Imagen OriginalRealce de Bordes Operador Sobel
Aplicación del Umbral
![Page 47: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/47.jpg)
Detección de Bordes
• También se utilizan los gradientes.
• La detección de bordes es la primera parte para la segmentación. Consiste en determinar los cambios de intensidad de los pixeles, es muy sensible al ruido.
• Esta técnica nos permitirá más adelante extraer características de las regiones de la imagen.
![Page 48: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/48.jpg)
Extracción de Regiones
• Una vez que se ha podido segmentar una imagen, es posible extraer toda la información de una imagen, la cual no es otra cosa que otra matriz.
• A esa matriz se le pueden hacer comparaciones como por ejemplo para detectar el reconocimiento de escritura en un PDA o el reconocimiento de una huella digital.
![Page 49: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/49.jpg)
Detección de Movimiento• La detección de movimientos ocurre cuando se
realiza una comparativa entre dos imágenes muy similares.
• Se debe realizar una segmentación de la imagen para poder ubicar un área sobre la cual trabajar y notar las diferencias.
• Las imágenes deben tener las mismas características.
![Page 50: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/50.jpg)
Detección de Movimiento
• Cualquier dispositivo de adquisición de video debe permitir el poder almacenar y manipular imágenes de manera individual.
• Al detectar movimiento surgen algunas preguntas de interés:
• ¿Cómo detectar el movimiento de un ojo?
• ¿Cómo detectar el movimiento de una persona?
![Page 51: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/51.jpg)
Detección de Movimiento
• ¿Qué ocurre cuando una imagen es totalmente diferente a otra?
• Para auxiliarse en la detección de movimiento se suele utilizar puntos clave que ayuden a detectar los movimientos. En un cuerpo humano esos puntos clave son generalmente las extremidades: codos, rodillas, tobillo, dedos, etc. y depende de lo que se va a tratar de detectar.
![Page 52: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/52.jpg)
Detección de objetos 3D• Para poder detectar figuras en 3D se ocupan
tener conocimiento de cómo está formado la imagen.
• En imágenes bidimensionales se tienen que detectar bordes que puedan definirnos el volumen de un objeto.
• Tambien se pueden utilizar imágenes del mismo objeto desde diferentes puntos de vista.
![Page 53: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/53.jpg)
Detección de objetos 3D
• En algunos casos se analizan las imágenes desde diferentes ángulos y se trata de reconstruir las imágenes en 3D.
• Por ejemplo se trata de aplicar las tomografías desde diferentes cortes para poder definir un modelo en 3D del cerebro.
![Page 54: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/54.jpg)
Referencias
• Súcar, E, Gómez, G, Procesamiento de Imágenes y Visión Computacional, Departamento de Computación, Tecnológico de Monterrey Campus Cuernavaca.
• http://isa.umh.es/titere/tutorial/vision/
![Page 55: Procesamiento Digital de Imágenes y Visión](https://reader035.vdocuments.mx/reader035/viewer/2022062221/56813637550346895d9db280/html5/thumbnails/55.jpg)
¿Preguntas?