Nota: Algunas de las imágenes que aparecen en Arturo de la...
Transcript of Nota: Algunas de las imágenes que aparecen en Arturo de la...
![Page 1: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/1.jpg)
5/9/17
1
Sistemas de Percepción
Visión por Computador
Arturo de la EscaleraJosé María ArmingolFernando GarcíaDavid MartínAbdulla Al-Kaff
Nota: Algunas de las imágenes que aparecen en esta presentación provienen del libro:Visión por Computador: fundamentos y métodos.Arturo de la Escalera Hueso. Prentice Hall.
Pre-procesamiento de Imágenes
![Page 2: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/2.jpg)
5/9/17
2
Índice• Introducción• Modificación del nivel de gris• Reducción del ruido• Realce de bordes
Etapas de una aplicación
Adquisición dela imagen
Preprocesamiento
Extracción decaracterísticas Segmentación
Descripción deobjetos
Reconocimiento oclasificación
Información sobreel problema a resolver
Visión de bajo nivel Visión de alto nivel
Transformacionesmorfológicas
![Page 3: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/3.jpg)
5/9/17
3
Preprocesamiento de imágenes
• Algoritmos que consiguen mejorar la imagen original• Resaltar determinadas características
de la imagen• Eliminar otras que las ocultan
¿Pre o Procesamiento de imágenes?
• Algoritmos similares• Diferentes problemas
• Enfoque distinto: aplicaciones industriales• Análisis realizado por un ordenador frente al
realizado por una persona• No idealidad sino simplicidad
![Page 4: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/4.jpg)
5/9/17
4
¿Pre o Procesamiento de imágenes?
Clasificación
• Dominio del espacio• Se trabaja directamente con los pixeles de la imagen• Se modifica cada pixel dependiendo de su valor o el
de sus vecinos• Dominio de la frecuencia
• Cambios en la TdF de la imagen• No se excluyen mutuamente
![Page 5: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/5.jpg)
5/9/17
5
Índice• Introducción• Modificación del nivel de gris• Reducción del ruido• Realce de bordes
Amplitud de la escala• El histograma toma unos valores limitados
![Page 6: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/6.jpg)
5/9/17
6
Amplitud de la escala
!!g(x , y)=255 f (x , y)−a
b−a
Amplitud de la escala
![Page 7: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/7.jpg)
5/9/17
7
Amplitud de la escala
Original ImageGrey-levels
Grey-levelsOutput Image
0
255
0 255
Amplitud de la escala
![Page 8: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/8.jpg)
5/9/17
8
Modificación del contraste
• P=ma
• m valor de gris de la imagen original• p nuevo valor de gris• a potencia a la que se eleva
Modificación del contraste• Función inversa
• Función cuadrada
• Función cúbica
• Función raíz cuadrada
• Función raíz cúbica
• Función logarítmica
mp -= 255
255
2mp =
2
3
255mp =
mp 255=
3 2552mp =
)2551ln()1ln(255
++
= mp
![Page 9: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/9.jpg)
5/9/17
9
Modificación del contraste
Modificación del contraste
255
2mp = 2
3
255mp =
![Page 10: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/10.jpg)
5/9/17
10
255
2mp =
2
3
255mp =
Modificación del contraste
mp 255= 3 2255 mp = )2551ln()1ln(255
++
=mp
Modificación del contraste
![Page 11: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/11.jpg)
5/9/17
11
mp 255=
3 2255 mp =
)2551ln()1ln(255
++
=mp
Modificación del contraste
2
3
255mp =
3 2255 mp =
Modificación del contraste
![Page 12: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/12.jpg)
5/9/17
12
Modificación del histograma• Objetivo: el histograma debe ajustarse lo máximo a
una forma prefijada• Ecualización del histograma
• Toma una forma horizontal. Todos los niveles de gris tiene el mismo número de pixeles
Modificación del histograma
![Page 13: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/13.jpg)
5/9/17
13
• Histograma acumulado• El número de píxeles cuyo nivel de gris es igual o
menor a uno dado
!!A(i)= h( j)
j=0
j=i
∑
Ecualización del histograma
!!A(i)= h( j)
j=0
j=i
∑ !!A*(i)= NM256 i+1( )
!!NM256 i* +1( ) = h( j)
j=0
j=i
∑ → i* = 256NM
h( j)j=0
j=i
∑ −1
Ecualización del histograma
![Page 14: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/14.jpg)
5/9/17
14
Ecualización del histograma
Amplitud de las escala frente a ecualización del histograma
![Page 15: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/15.jpg)
5/9/17
15
Índice• Introducción• Modificación del nivel de gris• Reducción del ruido• Realce de bordes
Ruido
¿Las imágenes son iguales?
![Page 16: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/16.jpg)
5/9/17
16
Ruido
Ruido• Variación del nivel de gris de un pixel por causas
distintas a la luz reflejada por los objetos• Efecto
• Pixeles aislados que toman valores distintos al de sus vecinos
• Debido a:• Al sensor CCD (Relación señal/ruido SNR)• Al medio de transmisión de la señal• Variaciones en la alimentación de la cámar
![Page 17: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/17.jpg)
5/9/17
17
Ruido Gaussiano
Ruido Impulsional oSal y pimienta
Interferencia
Multiplicativo
Tipos
Filtrado
![Page 18: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/18.jpg)
5/9/17
18
Suma de imágenes
6 imág. (240ms)
12 imág. (480ms) 25 imág. (1000ms)
19
1 1 11 1 11 1 1
1
10
1 1 11 2 11 1 1
116
1 2 12 4 21 2 1
Filtros lineales espaciales
![Page 19: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/19.jpg)
5/9/17
19
Filtros lineales espaciales
Filtros lineales espaciales
![Page 20: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/20.jpg)
5/9/17
20
Filtros lineales espaciales
Filtros lineales espaciales
![Page 21: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/21.jpg)
5/9/17
21
Filtros lineales19
1 1 11 1 11 1 1
Filtros lineales-Ruido impulsional
50
50
50 50 50
50
5050
255
50 50
50
5050
255
50
50
50
= 73
= 73
73
73
73 73 73
73
7373
73
50 50 50
50 50 50
50
50
50
50
50
50
50
50
50
50
![Page 22: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/22.jpg)
5/9/17
22
Filtros lineales espaciales
Filtros no lineales
• OUTLIER• Cada pixel es comparado con la media de sus
vecinos.• Si la diferencia es mayor que un valor dado se
sustituye• NO sirve
![Page 23: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/23.jpg)
5/9/17
23
Filtros no lineales• Mediana
• En una secuencia impar de números la mediana es aquel valor que cumple que tiene el mismo número de valores inferiores que superiores
Mediana- Ruido Gaussiano
![Page 24: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/24.jpg)
5/9/17
24
Mediana Media
Mediana- Ruido Gaussiano
Mediana0 50 50 50 50 50 50 255 255
50
50
50
50 50 255
50
050
255
50 50 50
50 50 50
50
50
50
50
50
0
50
50
50
50
50
50 255
50255
50 50 50
50 50 50
50
50
50
50
50
0
50
50
50
50
50 50 0
50
0 0 50 50 50 50 50 255 255
50
![Page 25: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/25.jpg)
5/9/17
25
Mediana
MedianaMediana Media
![Page 26: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/26.jpg)
5/9/17
26
Mediana (3x3)- Impulsional
Mediana (5x5)- Impulsional
![Page 27: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/27.jpg)
5/9/17
27
Filtros espaciales-Resumen
• Ruido gaussiano• Convolución: Rapidez• Mediana: Mejor preservación de
los borde• Ruido impulsional
• El filtro de la mediana es la única solución
Índice• Introducción• Modificación del nivel de gris• Reducción del ruido• Realce de bordes
![Page 28: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/28.jpg)
5/9/17
28
Realce de bordes• Resaltar aquellos pixels que presentan un valor de
gris distinto del de sus vecinos.• Tiene un efecto opuesto a la eliminación de ruido • Antes de resaltar los bordes habrá que pasar un filtro
paso bajo
Realce Bordes = Imagen + Altas Frecuencias
Operador laplaciana• Es la segunda derivada• Es la derivada en todas direcciones
-1 1
-1 -1 -1-1 8 -1-1 -1 -1
![Page 29: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/29.jpg)
5/9/17
29
Operador laplaciana
0 -1 0
-1 4 -1
0 -1 0
-1 -2 -1
-2 12 -2
-1 -2 -1
Realce de bordesFiltros lineales en el dominio del espacio
Realce Bordes = Imagen + Altas Frecuencias
0 -1 0
-1 5 -1
0 -1 0
-1 -2 -1
-2 13 -2
-1 -2 -1
-1 -1 -1
-1 9 -1
-1 -1 -1
![Page 30: Nota: Algunas de las imágenes que aparecen en Arturo de la …163.117.136.247/ingenieria-de-sistemas-y-automatica/... · 2018. 2. 2. · Ruido Ruido •Variación del nivel de gris](https://reader035.fdocuments.ec/reader035/viewer/2022081601/61064c189ca2547d622e47da/html5/thumbnails/30.jpg)
5/9/17
30
Realce de bordesFiltros lineales en el dominio del espacio