análisis de imágenes y visión por computadora aplicaciones problemas clasificación de correo,...

66
Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios, lectura de texto Reconocimiento de caracteres Detección de tumores, medida del tamaño y forma de órganos internos, análisis de cromosomas, contéo de células sanguíneas. Análisis de imágenes medicas Identificación de partes en líneas de ensamblaje, detección (inspección) de defectos y faltas. Automatización Industrial Reconocimiento e interpretación de objetos en una escena, control y ejecución de movimientos por medio de (feed back) alimentación visual Robótica Elaboración de mapas a partir de fotografías, síntesis de mapas del clima. Cartografía Identificación de huellas digitales, análisis de sistemas automáticos (automatizados) de seguridad. Medicina forense Detección e identificación de objetos (blancos) guía de helicópteros y aterrizaje de aviones guía de vehículos piloteados remotamente (RPU) misiles y satélites (obtenidos) a partir de pistas visuales. Imágenes de radar Análisis de imágenes multi espectrales, predicción del tiempo clasificación y monitoreo ambientales, urbano, agricultural y marino a partir de imágenes de radar Percepción remota Aplicaciones del análisis de imágenes y los problemas involucrados.

Upload: custodio-arcila

Post on 23-Jan-2016

222 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Análisis de Imágenes y Visión por ComputadoraAplicaciones Problemas

Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios, lectura de texto

Reconocimiento de caracteres

Detección de tumores, medida del tamaño y forma de órganos internos, análisis de cromosomas, contéo de células sanguíneas.

Análisis de imágenes medicas

Identificación de partes en líneas de ensamblaje, detección (inspección) de defectos y faltas.

Automatización Industrial

Reconocimiento e interpretación de objetos en una escena, control y ejecución de movimientos por medio de (feed back) alimentación visual

Robótica

Elaboración de mapas a partir de fotografías, síntesis de mapas del clima.

Cartografía

Identificación de huellas digitales, análisis de sistemas automáticos (automatizados) de seguridad.

Medicina forense

Detección e identificación de objetos (blancos) guía de helicópteros y aterrizaje de aviones guía de vehículos piloteados remotamente (RPU) misiles y satélites (obtenidos) a partir de pistas visuales.

Imágenes de radar

Análisis de imágenes multi espectrales, predicción del tiempo clasificación y monitoreo ambientales, urbano, agricultural y marino a partir de imágenes de radar

Percepción remota

Aplicaciones del análisis de imágenes y los problemas involucrados.

Page 2: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

 

  Técnicas para análisis de imágenes

 

Extracción de Características

Segmentación Clasificación

Características espaciales

Template matching Clustering

Transformación de características

Thresholding Estadística

Orillas y fronteras Detección de orillas Arboles de decisión

Características de forma

Clustering Medidas de similitud

MomentosTextura

Quad-trees Texture matching

Min. Spanning trees

Page 3: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

          

Análisis de datos

Conclusión del análisis

Representaciónsimbólica

Interpretacióny

descripción

Sistema de análisis de imágenes

Sistema de interpretación

Clasificacióny

descripción

Extracciónde

características

Segmentación

Extracciónde

características

Pre procesado

Imagen de

entrada

 

Page 4: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

¿Que es una señal digital?¿Cuál es significado de audio y

video digital?¿color digital?

¿Origen de la palabra digital?

Page 5: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Clasificacion de las señales

• Señales continuas ó analógicas.

• Señales Discretas

• Señales Digitales.

• 1-D f(t) audio

• 2-D I(i,j) imágenes

• N-D f(x,y,z,t,λ) Radiación electromagnética

Page 6: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

• Señales contínuas ó analógicas. Son contínuas en su dominio y su contradominio. Por ejemplo audio, fotografías, películas.

Page 7: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

x

f(x)Ejemplo de señal contínua 1-D

Definida par todo valor de x

Page 8: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

•Señales Discretas.- Son discretas en su dominio, pero contínuas en su contradominio, se obtienen al muestrear las señales contínuas.

Page 9: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

x

f(x)

Los valores de f(x) son contínuos

n n+1

Muestreando una función contínua

Page 10: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

x

f(x)

Señal discreta

n n+1

Page 11: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Cuantizando x y f(x) 2niveles, 1 bit

Page 12: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Cuantizando x y f(x) 3 niveles, 2 bits

Page 13: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Cuantizando x y f(x) 4 niveles, 2 bits

Page 14: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Cuantizando x y f(x) 7 niveles, 3 bits

Page 15: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

•Señales Digitales.- Son discretas tanto en el dominio como en el contradominio. Se obtienen al muestrear las señales discretas.

Page 16: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Digitalizando una señal

Page 17: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Señal digital

Page 18: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Error de la señal digital

Page 19: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

1 byte = 8 bits

1 byte permite 2 a la 8 representar 256

cantidades: 0 ~ 255

0 off1 on

01

0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 0

567

012340 0

0 11 01 1

0123

binario

binario

decimal

decimal

2n

Page 20: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

5 niveles

5 divisiones

Page 21: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

9 niveles

9 divisiones

Page 22: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Digitalizando una señal (tamaño del detector)

Page 23: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Digitalizando una señal

Page 24: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Digitalizando una señal

Page 25: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Digitalizando una señal

Page 26: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Digitalizando una señal (aumento del No de pixeles )

Page 27: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Señal Digital

Posiciones enteras

Valo

res

en

tero

s

Page 28: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Digitalización de una señal.

Señal contínua

Señal discreta

Señal digital

Page 29: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

•Imagen Digital.- Las imágenes digitales son un caso particular de las señales digitales. •Una imagen digital se representa por una matriz de puntos, o como sucesión bi dimensional. •En la imagen digital, tanto la posición del pixel como su valor están representados solamente por números enteros

Page 30: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

•Señales continuas ó analógicas. Son contínuas en su dominio y su contradominio. Por ejemplo audio, fotografías, películas.•Señales Discretas.- Son discretas en su dominio, pero contínuas en su contradominio, se obtienen al muestrear las señales contínuas. •Señales Digitales.- Son discretas tanto en el dominio como en el contradominio. Se obtienen al muestrear las señales discretas.

Page 31: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

•Imagen Digital.- Las imágenes digitales son un caso particular de las señales digitales. •Una imagen digital se representa por una matriz de puntos, o como sucesión bi dimensional. •En la imagen digital, tanto la posición del pixel como su valor están representados solamente por números enteros

Page 32: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

x

f(x)Ejemplo de función contínua

Definida par todo valor de x

Page 33: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

x

f(x)

Muestreando una función contínua

n n+1

Page 34: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

x

f(x)

Señal discreta

n n+1

Page 35: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

x

f(x)

Los valores de f(x) son contínuos

n n+1

Page 36: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Cuantizando x y f(x)

Page 37: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Digitalizando una señal

Page 38: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Señal digital

Page 39: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Error de la señal digital

Page 40: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,
Page 41: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,
Page 42: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Ruido de Cuantización. El ruido de cuantización aparece al digitalizar una señal, está directamente relacionado con el número de valores que puede tomar el pixel. También se le conoce como definición. Entre la deficinición y el espacio en bytes que ocupa una imagen hay una relación directa. Las imágenes mas comunes ocupan un byte por pixel.Resolución Espacial. La resolución espacial esta relacionada con el tamaño del detector. En otras palabras, la resolución es el numero de pixeles en el cual está dividida la imagen. Entre mayor es el número d epixeles, menor es el tamaño físico de este. El número de pixeles afecta el número de byte que ocupa la imagen.Pixel: Es el elemento más pequeño de una imagen digital.Volumen de datos. Un volumen de datos se obtiene al apilar un conjunto de arreglos bidimensionales. Por ejemplo: tomografía computarizada, Resonancia magnética, ultrasonido, etc.Voxel elemento más pequeño en un volumen de datos digitales, voxel = pixel

Page 43: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,
Page 44: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,
Page 45: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,
Page 46: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Imagen f[i] [j]f[i] [j], i, j enteros

j

i

Page 47: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Ejemplos de imágenes B/N

Page 48: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Imagen original

Detección de orillas

Page 49: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Imagen original

Realce de características

Page 50: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Negativo de una imagen

Imagen original

Page 51: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Imagen original

Histograma

Page 52: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Histograma

Imagen original

Page 53: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Histograma

Imagen original

Page 54: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Formación de imágenes en una lente simple.

f f

lente

eje ópticoimagen

objeto

detector

Page 55: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Imágenes a color color digital tres canales (R G B)

Imagen original

R

VA

Page 56: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,
Page 57: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,
Page 58: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,
Page 59: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

original roja

verde azul

Page 60: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

          

 

Representación gráfica de una señal de dos dimensiones.

i

j

Page 61: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

              

 

i

j

(2) (3)

(4) (1)

Otra representación de una señal digital 2-D.

              

 

  

Page 62: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Columnas j

Renglones i

I[i][j]

Representación matricial de una imagen.

Page 63: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Sistema de referencia en Geometría Analítica

y = f(x)

x

(x,y)

Page 64: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

En ésta imagen los vértices de la retícula representan a los pixeles.

j

i

I[i][j]

Page 65: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

Cada pixel se representa por un cuadro, elemento de la matriz.

j

i

I[i][j]

Page 66: Análisis de Imágenes y Visión por Computadora Aplicaciones Problemas Clasificación de correo, lectura de etiquetas, procesamiento de cheques bancarios,

 

 

i-1 , j-1 

i-1 , j 

i-1 , j+1

 

i ,j – 1 

i , j 

i , j+1

 

i-1 , j-1 

i-1 , j 

i-1 , j+1

 

Pixel de trabajo y sus vecinos cercanos