conceptos básicos para el procesamiento digital de...

51
ELO 385 – Laboratorio de Procesamiento Digital de Señales Laboratorio # 7: Conceptos Básicos para el Procesamiento Digital de Imágenes Matías Zañartu, Ph.D. Departamento de Electrónica Universidad Técnica Federico Santa María

Upload: others

Post on 08-Jul-2020

12 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

ELO 385 – Laboratorio de Procesamiento Digital de Señales

Laboratorio # 7:

Conceptos Básicos para el

Procesamiento Digital

de Imágenes

Matías Zañartu, Ph.D.

Departamento de Electrónica

Universidad Técnica Federico Santa María

Page 2: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Aplicaciones del Procesamiento

Digital de Imágenes

Cámaras Digitales

Scanners Digitales

Internet y Aplicaciones multimedia

Televisión Digital

Aplicaciones Biomédicas

Astronomía

Sensado Remoto

Automatización y Seguridad

Aplicaciones Industriales

Page 3: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Imagen: Representación óptica de objetos iluminados por una fuente de luz. También información representada en 2D

Digitalmente, es una función de variables espaciales discretas

Imágenes monocromáticas 𝑓(𝑖, 𝑗) representa la intensidad de la luz en la coordenada (𝑖, 𝑗) donde 𝑖 = 1, … , 𝑀 y 𝑗 = 1, … , 𝑁

Cada elemento de la matriz de 𝑀 × 𝑁 es un pixel

Conceptos Generales

Page 4: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Representación de

imágenes monocromáticas

Page 5: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

En imágenes, el origen se considera en la esquina superior izquierda

En la respuesta a impulso de filtros (PSF), el origen se considera en el centro

Los pixeles toman valores enteros en un rango 0 ≤ 𝑓(𝑖, 𝑗) ≤ 𝐿𝑚𝑎𝑥,

donde 0 representa mínima energía (negro) y 𝐿𝑚𝑎𝑥 máxima energía (blanco)

Imágenes monocromáticas son de 8 bits → [0,255]

Conceptos Generales

Page 6: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Histograma de una imágen

Cantidad de pixeles en una imagen (eje y) que toman una cierta intensidad (eje x)

Page 7: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Propiedades Básicas

Brillo: Intensidad total de la imagen

Cambios de brillo → sumar o restar una constante a cada pixel (desplazar el histograma hacia la izquierda o derecha)

Contraste: Diferencia de intensidad en la imagen

Cambios de contraste → cambiar la relación entre la intensidad de los pixeles (compresión o expansión del histograma)

Los pixeles con valores intermedios se truncan a un entero, y si se salen por abajo o por arriba, toman los valores 0 y 255 respectivamente

Page 8: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Brillo y Contraste

Cambios de Brillo

Cambios de Contraste

Page 9: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Transformaciones Lineales

de Brillo y Contraste

Page 10: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Corrección Gamma

Page 11: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Corrección Gamma

Page 12: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Imágenes Monocromáticas

De interés para este laboratorio

Cada pixel representa la intensidad total en 1 byte de 8 bits

El diferencial de brillo entre niveles (0.39%) es menor que la sensitividad del ojo humano

Mejoras en calidad se obtiene aumentando la resolución → más pixeles no necesariamente implica mejor resolución → lo importante es la cantidad de pixeles independientes → Se mide con tests para resolver espacialmente objetos

Resoluciones típicas (pix count): 720×480 (DVD), 1024×768 (PC), 1920×1080 (HDTV), 2048×1536 (iPad 3), 10000×7000 (IMAX)

Page 13: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Test de resolución espacial

Page 14: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Imágenes en Color

Imágenes usan un byte de 8 bits para representar cada base que permitan descomponer colores, por ejemplo:

RGB: Rojo, verde, azul (3 bytes de 8 bits = 24 bits). Compone colores en forma aditiva

CMYK: Cyan, magenta, amarillo, negro (4 bytes de 8 bits = 32 bits). Compone colores en forma sustractiva

RGB→ ←CMYK

Page 15: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Filtrado Digital

de Imágenes

15

Page 16: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Filtrado Digital de Imágenes

Aplicaciones:

Smoothing (pasa-bajos), Sharpening (pasa-altos)

Reducción de ruido, detección de bordes

Corrección de iluminación, desenfoque, movimiento

Filtros involucran ambas direcciones (x,y)

Respuesta a impulso de un filtro: point spread function (PSF)

Bordes pueden ser libres (0) o tomar valores de otros extremos

Filtrado se realiza en frecuencia por su eficiencia

Page 17: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Impulso (delta de Dirac) en 2D

255 ×

Page 18: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Efecto de una PSF en una imagen

Ejemplos de PSF típicas

Page 19: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Ejemplos de PSF de filtros

graficadas en mesh

PSF Gaussiana PSF Sinc

Page 20: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

M × M N × N M+N-1 × M+N-1

Se descartan pixeles que están fuera de la frontera de la imagen original

Page 21: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Ecuaciones de diferencia en 2D

Filtros lineales FIR

Filtros lineales IIR

Page 22: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Ecuaciones de diferencia en 2D

Page 23: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Filtros pasa-bajos en 1D

Respuesta a impulso Magnitud en frecuencia

Page 24: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Filtros pasa-bajos lineales

Page 25: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Filtros pasa-bajos

Page 26: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Filtros pasa-bajos no-lineales

Un filtro no-lineal común es la mediana, que resulta de gran utilidad para eliminar ciertos tipos de ruidos

Page 27: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Filtros pasa-altos en 1D

Respuesta a impulso Magnitud en frecuencia

Page 28: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Filtros pasa-altos lineales

Page 29: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Filtros pasa-altos lineales

Page 30: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Otros Filtros Digitales en 2D

Sobel 3×3

Prewitt 3×3

Laplaciano 3×3

Page 31: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Transformada Z en 2D

31

Page 32: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Transformada Z: Extensión a 2D

Page 33: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

DTFT: Extensión a 2D

Page 34: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Transformada Z y DTFT en 2D

Filtros FIR

Page 35: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Transformada Z en 2D

Filtros IIR

Page 36: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Análisis Espectral

de Imágenes

36

Page 37: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

DTFT de un impulso en 2D

Page 38: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

DTFT de rect en 2D

Page 39: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

DTFT de rect rotado en 2D

Page 40: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

DTFT de coseno en 2D

Page 41: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

DTFT de coseno en 2D

Page 42: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

DTFT de coseno en 2D

Page 43: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Muestreo y Aliasing

en Imágenes

43

Page 44: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Muestreo y periodicidad de la

DTFT en 1D

Page 45: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Muestreo SIN

efectos de aliasing y

SIN distorsión

Page 46: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Muestreo CON

efectos de aliasing y

CON distorsión

Page 47: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Muestreo CON

efectos de aliasing y

SIN distorsión

Page 48: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Procesamiento de imágenes

en IPD-414

48

Page 49: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Lo que no se vio de imágenes en

ELO385…pero se estudia en IPD-414!

Conceptos de óptica y estructura de colores

Fenómenos perceptuales

Métodos de captura de imágenes

Métodos analíticos para el filtrado y análisis espectral

Métodos de filtrado avanzado

Compresión de imágenes

Detección de patrones en imágenes

Page 50: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Actividades de

Laboratorio

50

Page 51: Conceptos Básicos para el Procesamiento Digital de Imágenesprofesores.elo.utfsm.cl/~mzanartu/ELO385/Docs/ELO385_Lab7_DIP.… · Imagen: Representación óptica de objetos iluminados

Actividades en MATLAB

Lectura y escritura de imágenes

Manipulaciones simples: rotación, negativo, transformaciones

Cálculo de histograma

Imágenes binarias: Método de umbral y ruido

Filtrado de imágenes

Análisis espectral de imágenes