Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara...
-
Upload
cayetano-moro -
Category
Documents
-
view
10 -
download
1
Transcript of Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara...
![Page 1: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/1.jpg)
1
MÉTODO DE OTSU (SEGMENTACIÓN POR
UMBRALIZACIÓN)
Iván López Espejo
![Page 2: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/2.jpg)
2
Introducción
Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo.
![Page 3: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/3.jpg)
3
Introducción
Necesidad de definir un valor umbral T.
![Page 4: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/4.jpg)
4
Introducción
Dependencia del valor umbral:
Global, local o dinámico.
![Page 5: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/5.jpg)
5
Introducción
La mayoría de las técnicas de umbralización se basan en estadísticas sobre el histograma unidimensional.
Para localizarumbrales esposible tambiénusar otro tipo deprocedimientos.
![Page 6: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/6.jpg)
6
Introducción
Procedimientos paramétricos: la distribución de los niveles de gris de una clase de objeto lleva a encontrar los umbrales.
Procedimientos no paramétricos: los umbrales se obtienen de forma óptima de acuerdo a algún criterio.
Método de OTSU: procedimiento no paramétrico que selecciona el umbral óptimo maximizando la varianza entre clases mediante una búsqueda exhaustiva.
![Page 7: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/7.jpg)
7
Método de Otsu
Ventajas: Buena respuesta del método frente a la mayoría
en situaciones del mundo real (imágenes ruidosas, con histogramas planos, mal iluminadas…).
Automatismo: no precisa de supervisión humana, preprocesamiento de la imagen y otro tipo de información acerca de la misma.
Desventajas: A medida que el número de clases en la imagen
aumenta, el método necesita mucho más tiempo para seleccionar un umbral multinivel adeacuado.
![Page 8: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/8.jpg)
8
Método de Otsu
Descripción: Partimos de una imagen en niveles de gris con
N píxels y L posibles niveles diferentes. Probabilidad de ocurrencia del nivel de gris i
en la imagen:
fi Frecuencia de repetición del nivel de gris i-ésimo con i = 1,2,…,L.
![Page 9: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/9.jpg)
9
Método de OtsuUmbralización de 2 niveles
Descripción: En el caso particular de umbralización en dos
niveles (binarización), los píxels se dividen en dos clases C1 y C2, con niveles de gris [1,2,…,t] y [t+1,t+2,…,L] respectivamente, donde las distribuciones de probabilidad de ambas clases son:
Donde:
![Page 10: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/10.jpg)
10
Descripción: Las medias para cada una de las clases se
definen como:
La intensidad media total de la imagen se define, siendo fácil demostrar así mismo:
Método de OtsuUmbralización de 2 niveles
![Page 11: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/11.jpg)
11
Descripción: Haciendo uso de un análisis discriminante,
Otsu definió la varianza entre clases de una imagen umbralizada como:
La idea es ahora encontrar el umbral, t, que maximice la varianza (Otsu demostró que este era el umbral óptimo):
Donde:
Método de OtsuUmbralización de 2 niveles
![Page 12: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/12.jpg)
12
Ejemplo: Consideremos la siguiente imagen con los
siguientes parámetros que la definen.L = 4
[0,85,171,255]f1 = 10 , f2 = 20f3 = 30 , f4 = 40N = 100 (10x10)
A continuación se calcula la varianza entre clases de la imagen para todo valor de umbral posible (4 en nuestro caso).
Método de OtsuUmbralización de 2 niveles
![Page 13: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/13.jpg)
13
Ejemplo: Por ejemplo, comenzamos para t = 85:
Método de OtsuUmbralización de 2 niveles
![Page 14: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/14.jpg)
14
Ejemplo: Por ejemplo, comenzamos para t = 85:
Método de OtsuUmbralización de 2 niveles
![Page 15: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/15.jpg)
15
Ejemplo: Por ejemplo, comenzamos para t = 85:
Resultando para el resto de umbrales:
Método de OtsuUmbralización de 2 niveles
![Page 16: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/16.jpg)
16
Ejemplo: En consecuencia, el umbral óptimo según
Otsu para este caso sería t = 85, resultando la imagen umbralizada con este valor (la mayor varianza entre clases se obtiene con dicho umbral):
Método de OtsuUmbralización de 2 niveles
![Page 17: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/17.jpg)
17
Generalización: En este caso, al existir M clases, existirán M-1
umbrales distintos, generalizando el caso particular anteriormente descrito. Por tanto, en este caso habremos de obtener el conjunto multinivel que maximice la varianza entre clases de la forma:
Donde:
Método de OtsuUmbralización de M niveles
![Page 18: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/18.jpg)
18
Ejemplo (2 niveles): Binarización mediante umbral subjetivo t =
45.
Método de OtsuEjemplo
![Page 19: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/19.jpg)
19
Ejemplo (2 niveles): Binarización mediante umbral óptimo según el
método de Otsu de t = 79.
Método de OtsuEjemplo
![Page 20: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/20.jpg)
20
Ejemplo (2 niveles): Repetimos la binarización con el mismo
umbral subjetivo habiendo añadido ruido blanco gaussiano a la imagen original con una densidad de 0.2:
Método de OtsuEjemplo
![Page 21: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/21.jpg)
21
Ejemplo (2 niveles): Ahora el umbral óptimo de Otsu para la
imagen con ruido blanco gaussiano es de t = 133:
Método de OtsuEjemplo
![Page 22: Iván López Espejo 1. Umbralización: técnica de segmentación empleada cuando hay una clara diferencia entre los objetos a extraer y el fondo. 2.](https://reader036.fdocumento.com/reader036/viewer/2022062616/54b32c514979594d3a8b4d18/html5/thumbnails/22.jpg)
22
Nobuyuki Otsu, “A threshold selection method from gray-level histogram”, IEEE Transactions on System Man Cybernetics, Vol. SMC-9, No. 1, 1979.
Digital Image Processing Second Edition, Rafael C. González – Richard E. Woods, capítulo 10.
Bibliografía relacionada