fbpx
Wikipedia

Método del valor umbral

Los métodos del valor umbral son un grupo de algoritmos cuya finalidad es segmentar gráficos rasterizados, es decir, separar los objetos de una imagen que nos interesen del resto. Con la ayuda de los métodos de valor umbral en las situaciones más sencillas se puede decidir qué píxeles conforman los objetos que buscamos y qué píxeles son sólo el entorno de estos objetos. Este método es especialmente útil para separar el texto de un documento del fondo de la imagen (papel amarillento, con manchas y arruguitas por ejemplo) y así poder llevar a cabo el reconocimiento óptico de texto (OCR) con más garantías de obtener el texto correcto. Esto es especialmente útil si queremos digitalizar libros antiguos, en los que el contraste entre el texto (que ya ha perdido parte de sus pigmentos) y el papel (oscurecido y manoseado) no es demasiado elevado.

Como con todos los métodos de segmentación se trata de asignar cada píxel a un cierto grupo, llamado comúnmente "segmento". La imagen que se debe segmentar, como cualquier gráfico rasterizado, está compuesta por valores numéricos (uno o más valores de color para cada píxel). La pertenencia de un píxel a un cierto segmento se decide mediante la comparación de su nivel de gris (u otro valor unidimensional) con un cierto valor umbral. El nivel de gris de un píxel equivale a su nivel de luminosidad; el resto de la información sobre el color no se tiene en cuenta. Dado que esta comparación de valores se realiza individualmente para cada píxel, al método del valor umbral se le considera un método de segmentación orientado a píxeles.

Historia

Los métodos de valor umbral pertenecen a los métodos más antiguos de tratamiento de imágenes digitales. El famoso método de Otsu que será descrito más adelante, fue publicado en el año 1979 por Nobuyuki Otsu. No obstante existen publicaciones aún más antiguas sobre este tema. Los métodos de valor umbral son especialmente sencillos lo cual permite implementarlos rápidamente y obtener resultados con relativamente poco esfuerzo lo cual ha contribuido a su aceptación. No obstante la calidad de la segmentación suele ser peor que con otros métodos más sofisticados y más costosos.

Clasificación

La segmentación de una imagen es un proceso que suele ser el segundo paso para analizar una imagen digital y tiene lugar normalmente después del pre-procesamiento de la imagen. La secuencia típica de un sistema de tratamiento de imagen es la siguiente:

Escena → Toma de la fotografía → Pre-procesamiento → Segmentación(p.ej Método del valor umbral) → Extracción de datos interesantes → Clasificación → Exposición

La escena está compuesta por uno o más objetos reales que podemos observar. Con el sensor adecuado se toma una imagen de la escena, que puede ser una fotografía o una captura de vídeo. En principio cualquier dispositivo que genere una imagen matricial es adecuado, como por ejemplo el escáner de un radar o una radiografía. Si la imagen obtenida no está en formato digital, debe ser digitalizada, por ejemplo mediante un escáner, para poder continuar trabajando con ella en el ordenador.

Durante el pre-procesamiento se mejora la imagen de manera que los siguientes pasos se puedan llevar a cabo de una manera más efectiva. Por ejemplo podemos corregir el nivel de brillo, o ajustar la opacidad o afinar los bordes. Dependiendo de cuáles vayan a ser los siguientes pasos nos decidiremos por unos ajustes u otros. Normalmente para aplicar el método del valor umbral se ajusta el nivel de contraste.

En el paso de la segmentación se distribuyen los píxeles que conforman la imagen en segmentos, utilizando el método del valor umbral. A cada segmento se le atribuyen ciertas características que dependiendo de cada caso pueden ser por ejemplo la excentricidad de la forma o el valor medio del color.

Propiedades

Normalmente los métodos del valor umbral "binarizan" la imagen de partida, es decir se construyen dos segmentos: el fondo de la imagen y los objetos buscados. La asignación de un pixel a uno de los dos segmentos (0 y 1) se consigue comparando su nivel de gris g con un cierto valor umbral preestablecido t (en inglés threshold). La imagen final es muy sencilla de calcular ya que para cada pixel sólo hay que realizar una comparación numérica. La regla de cálculo correspondiente   es:

 

Los métodos del valor umbral son métodos de segmentación completos, es decir cada pixel pertenece obligatoriamente a un segmento y sólo uno. Otros métodos de segmentación permiten que los segmentos se solapen. Si en la imagen existen varios objetos con una luminosidad similar, con un mismo tono de gris, todos los píxeles que los componen pertenecerán al mismo segmento. En la práctica siempre hay algún píxel que queda fuera del segmento aunque pertenezca al objeto, normalmente debido a ruidos en la imagen original. En función del valor umbral que se escoja el tamaño de los objetos irá oscilando.

Variantes

Independientemente del valor umbral elegido el método puede ser empleado de diversas formas.

Con el método global del valor umbral se elige un valor umbral para toda la imagen. Este método es el más fácil de calcular, pero también muy sensible a las pequeñas variaciones que puedan existir en la luminosidad de la imagen.

El método global, por lo tanto, sólo se utiliza para segmentar imágenes con mucho contraste. Estas imágenes puede provenir de documentos mecanografiados o de fotografías realizadas a contraluz.

Si establecemos varios valores umbral se puede modificar el método de forma que tengamos más de dos segmentos. Para n segmentos se establecen (n-1) valores umbral ti:

 

Con el método local del valor umbral se divide la imagen original en regiones y se establece un valor umbral para cada una de ellas. Es decir en cada región de la imagen Ri se establece un valor umbral ti, sin que esto afecte a la calidad de la segmentación de las otras regiones. El cálculo para cada pixel (x,y) es:

 

En comparación con el método global, el método local es menos sensible a las variaciones de luminosidad, pero en las fronteras entre las regiones elegidas pueden aparecer desniveles visibles. Dependiendo del número de regiones los cálculos pueden ser demasiado largos para que un humano pueda escoger el valor umbral adecuado para cada una. En este caso es necesario utilizar algún método automático para fijar los valores umbral. Más adelante se describirá uno de los más conocidos.

Una extensión del método local es el método del valor umbral dinámico, en el que se define para cada pixel una zona vecina N a la que se asigna un valor umbral adecuado t(N). En este caso es imprescindible disponer de un método para calcular el valor umbral adecuado de manera automática. El método de cálculo para cada pixel (x,y) es:

 

Esta variante dinámica es muy estable frente a cambios de luminosidad localizados, pero la potencia de cálculo necesaria se incrementa mucho, ya que para cada pixel se debe calcular un nuevo valor umbral.

Ejemplo

   

La imagen del ejemplo es una imagen granulosa en escala de grises con "bordes poco nítidos". Con bordes poco nítidos nos referimos a que existe una transición, desde el fondo blanco al objeto negro de forma que los píxeles que delimitan el objeto tienen diferentes tonos de gris.

Para elegir el valor umbral adecuado para esta imagen nos serviremos del histograma. En un histograma se ve la frecuencia con que aparece cada valor de gris. En el eje de coordenadas horizontal tenemos una barra que indica los diferentes valores de gris que existen, y en el eje "y" tenemos la frecuencia con que aparece cada tono de gris en la imagen.

En el histograma se aprecian de manera muy clara dos valores extremos: el objeto oscuro (el valor extremo máximo de la izquierda) y el fondo claro de la imagen (valor mínimo de la derecha). Por lo que se ve, todos los demás valores en la escala de grises aparecen con poca frecuencia, pero aparecen, seguramente debido a la granularidad de la imagen y a los bordes poco nítidos del objeto.

La imagen de partida ha sido segmentada con el método del valor umbral: a modo de ejemplo se han tomado cuatro valores umbral diferentes y se ha generado el resultado correspondiente. En la imagen que resulta cada píxel pertenece a uno de los dos segmentos: o al fondo (blanco=0) o al objeto (negro=1).

   
   

Si tomamos un valor umbral de 30 algunos puntos del objeto quedan en blanco, o sea, que se han asignado al fondo de la imagen. El valor escogido es por lo tanto demasiado bajo.

Con los valores umbral 52 y 204 se obtienen resultados bastante buenos. Esto también es válido para cualquier valor entre los dos anteriores. La diferencia visible es que conforme aumenta el valor umbral, el objeto se va haciendo más grande. La elección del valor umbral no solo influye en la calidad de la segmentación en sí misma, sino también en el tamaño de las superficies segmentadas (debido a los pixeles de los bordes). NOTA: fijarse en las imágenes en el tamaño de los agujeros de las orejas para visualizar rápidamente este efecto.

El valor umbral 230 asigna erróneamente algunos píxeles del fondo de la imagen al objeto. Es un síntoma de que hemos escogido un valor umbral demasiado elevado.

Elección del valor umbral

El punto clave es la elección del valor umbral más adecuado. Esto se puede realizar bastante bien de manera manual, como en el ejemplo anterior, pero dado que con las variantes local y dinámica del método se deben establecer muchos valores umbral, se necesita un método que permita calcular el mejor valor umbral automáticamente. Hay un gran número de métodos para la elección del valor.[1]

Tanto si optamos por calcular el umbral manualmente o mediante un programa, el histograma sigue siendo el elemento más importante. Los máximos locales se corresponden con los objetos de la imagen. En el mejor de los casos el histograma será "bimodal", es decir, en el histograma se podrán reconocer dos picos claramente. Una técnica sencilla, pero también propensa a errores es elegir como valor umbral la media entre los dos picos del histograma. Otra técnica sencilla es elegir como umbral el valor más bajo entre los dos picos. Con este método seguramente se conseguiría una segmentación algo mejor.

Un método todavía mejor para calcular el valor de umbral automáticamente es el método de Otsu que se ha establecido como estándar.

Método de Otsu

El método de Otsu, llamado así en honor a Nobuyuki Otsu que lo inventó en 1979, utiliza técnicas estadísticas, para resolver el problema. En concreto, se utiliza la varianza, que es una medida de la dispersión de valores – en este caso se trata de la dispersión de los niveles de gris.

El método de Otsu calcula el valor umbral de forma que la dispersión dentro de cada segmento sea lo más pequeña posible, pero al mismo tiempo la dispersión sea lo más alta posible entre segmentos diferentes. Para ello se calcula el cociente entre ambas variancias y se busca un valor umbral para el que este cociente sea máximo.

Exposición matemática

Como punto de partida tomamos dos segmentos de puntos (  y  ), que serán definidos a partir del valor umbral  .   es la variable que buscamos, y los dos segmentos son el resultado deseado en la segmentación.

Sea   la probabilidad de ocurrencia del valor de gris 0 < g < G (G es el valor de gris máximo). Entonces la probabilidad de ocurrencia de los píxeles en los dos segmentos es:

 :   y  :  

Si tomamos dos segmentos (o sea un solo valor umbral) la suma de estas dos probabilidades dará evidentemente 1.

Si   es la media aritmética de los valores de gris en toda la imagen, y   y   los valores medios dentro de cada segmento, entonces se pueden calcular las varianzas dentro de cada segmento como:

  y  

La meta es mantener la variancia dentro de cada segmento lo más pequeña posible y conseguir que la variancia entre los dos segmentos sea lo más grande posible. Así obtenemos:

 

La variancia entre los segmentos es:

 

La variancia dentro de los segmentos se obtiene de la suma de ambas:

 

El valor umbral   se elige de manera que el cociente   sea máximo.   es por lo tanto la medida buscada. De esta forma elegimos un valor umbral que optimiza los dos segmentos en términos de variancia.

Problemas

     

El método global de segmentación por valor umbral es muy sensible a las variaciones en la luminosidad de la imagen. Las tres imágenes anteriores ponen en relieve este problema: la imagen de partida (a la izquierda) ha sufrido una transformación en su luminosidad. El histograma (imagen central) ya no es tan bimodal, como en el ejemplo anterior, y no se pueden reconocer dos picos claramente diferenciados, sino que hay mucho pequeños picos locales. El resultado final (a la derecha), segmentada con el valor umbral 127 no es muy bueno: arriba a la izquierda aparecen varios pixeles del fondo que se han segmentado como parte del objeto mientras que abajo a la derecha los pixeles del objeto se confunden con el fondo de la imagen. Sólo en la zona central de la imagen se reconoce el objeto.

En este caso deberíamos aplicar el método local o incluso el dinámico. Se debe tener en cuenta, que en cada región aparezcan los objetos que se desean segmentar, sino los valores umbral podrían no ser correctos. Si hay por ejemplo tres objetos (además del fondo de la imagen) se deberán calcular tres valores umbral para segmentar la imagen en cuatro partes. Si en una región sólo aparecen dos de los tres obbjetos no se podrá calcular correctamente el tercer valor umbral. El resultado de la segmentación en esta región no guardará relación con el resultado para las demás regiones. Una solución alternativa es homogeneizar la luminosidad durante el pre-procesamiento de la imagen, por ejemplo realizando una corrección de sobras (en inglés "shading correction") o por medio de una imagen de referencia que nos permita homogeneizar la luminosidad.

Además del problema de la luminosidad,pueden aparecer otros problemas que se pueden reducir tratando la imagen antes de segmentar. A menudo se utilizan técnicas de reducción de la borrosidad o de incremento de la nitidez de los bordes.

Los métodos del valor umbral siempre utilizan información unidimensional de la imagen (normalmente un valor de intensidad o un valor de gris). No se tienen en cuenta otras informaciones, como por ejemplo los diferentes colores.

Aplicaciones

Los métodos de valor umbral funcionan muy bien para separar los objetos del fondo de la imagen en imágenes uniformemente iluminadas, por ejemplo imágenes procedentes de un escáner. Este método constituye un buen primer paso para conseguir un buen reconocimiento óptico de texto (OCR).

Este método de segmentación está disponible en muchos programas de tratamiento de imágenes como GIMP o IrfanView.

Referencias

  1. Survey over image thresholding techniques (en inglés)

Bibliografía

  • Rafael C. Gonzalez, Richard E. Woods: Digital Image Processing. Addison-Wesley, Reading Mass 1992. ISBN 0-201-50803-6 (en inglés)
  • Nobuyuki Otsu: A threshold selection method from grey level histograms. In: IEEE Transactions on Systems, Man, and Cybernetics. New York 9.1979, S.62–66. ISSN 1083-4419

Enlaces externos

  • (en alemán)


  •   Datos: Q2256906
  •   Multimedia: Thresholding

método, valor, umbral, métodos, valor, umbral, grupo, algoritmos, cuya, finalidad, segmentar, gráficos, rasterizados, decir, separar, objetos, imagen, interesen, resto, ayuda, métodos, valor, umbral, situaciones, más, sencillas, puede, decidir, qué, píxeles, c. Los metodos del valor umbral son un grupo de algoritmos cuya finalidad es segmentar graficos rasterizados es decir separar los objetos de una imagen que nos interesen del resto Con la ayuda de los metodos de valor umbral en las situaciones mas sencillas se puede decidir que pixeles conforman los objetos que buscamos y que pixeles son solo el entorno de estos objetos Este metodo es especialmente util para separar el texto de un documento del fondo de la imagen papel amarillento con manchas y arruguitas por ejemplo y asi poder llevar a cabo el reconocimiento optico de texto OCR con mas garantias de obtener el texto correcto Esto es especialmente util si queremos digitalizar libros antiguos en los que el contraste entre el texto que ya ha perdido parte de sus pigmentos y el papel oscurecido y manoseado no es demasiado elevado Como con todos los metodos de segmentacion se trata de asignar cada pixel a un cierto grupo llamado comunmente segmento La imagen que se debe segmentar como cualquier grafico rasterizado esta compuesta por valores numericos uno o mas valores de color para cada pixel La pertenencia de un pixel a un cierto segmento se decide mediante la comparacion de su nivel de gris u otro valor unidimensional con un cierto valor umbral El nivel de gris de un pixel equivale a su nivel de luminosidad el resto de la informacion sobre el color no se tiene en cuenta Dado que esta comparacion de valores se realiza individualmente para cada pixel al metodo del valor umbral se le considera un metodo de segmentacion orientado a pixeles Indice 1 Historia 2 Clasificacion 3 Propiedades 4 Variantes 5 Ejemplo 6 Eleccion del valor umbral 6 1 Metodo de Otsu 6 1 1 Exposicion matematica 7 Problemas 8 Aplicaciones 9 Referencias 10 Bibliografia 11 Enlaces externosHistoria EditarLos metodos de valor umbral pertenecen a los metodos mas antiguos de tratamiento de imagenes digitales El famoso metodo de Otsu que sera descrito mas adelante fue publicado en el ano 1979 por Nobuyuki Otsu No obstante existen publicaciones aun mas antiguas sobre este tema Los metodos de valor umbral son especialmente sencillos lo cual permite implementarlos rapidamente y obtener resultados con relativamente poco esfuerzo lo cual ha contribuido a su aceptacion No obstante la calidad de la segmentacion suele ser peor que con otros metodos mas sofisticados y mas costosos Clasificacion EditarLa segmentacion de una imagen es un proceso que suele ser el segundo paso para analizar una imagen digital y tiene lugar normalmente despues del pre procesamiento de la imagen La secuencia tipica de un sistema de tratamiento de imagen es la siguiente Escena Toma de la fotografia Pre procesamiento Segmentacion p ej Metodo del valor umbral Extraccion de datos interesantes Clasificacion ExposicionLa escena esta compuesta por uno o mas objetos reales que podemos observar Con el sensor adecuado se toma una imagen de la escena que puede ser una fotografia o una captura de video En principio cualquier dispositivo que genere una imagen matricial es adecuado como por ejemplo el escaner de un radar o una radiografia Si la imagen obtenida no esta en formato digital debe ser digitalizada por ejemplo mediante un escaner para poder continuar trabajando con ella en el ordenador Durante el pre procesamiento se mejora la imagen de manera que los siguientes pasos se puedan llevar a cabo de una manera mas efectiva Por ejemplo podemos corregir el nivel de brillo o ajustar la opacidad o afinar los bordes Dependiendo de cuales vayan a ser los siguientes pasos nos decidiremos por unos ajustes u otros Normalmente para aplicar el metodo del valor umbral se ajusta el nivel de contraste En el paso de la segmentacion se distribuyen los pixeles que conforman la imagen en segmentos utilizando el metodo del valor umbral A cada segmento se le atribuyen ciertas caracteristicas que dependiendo de cada caso pueden ser por ejemplo la excentricidad de la forma o el valor medio del color Propiedades EditarNormalmente los metodos del valor umbral binarizan la imagen de partida es decir se construyen dos segmentos el fondo de la imagen y los objetos buscados La asignacion de un pixel a uno de los dos segmentos 0 y 1 se consigue comparando su nivel de gris g con un cierto valor umbral preestablecido t en ingles threshold La imagen final es muy sencilla de calcular ya que para cada pixel solo hay que realizar una comparacion numerica La regla de calculo correspondiente T g displaystyle T g es T g l o b a l g 0 si g lt t 1 si g t displaystyle T global g begin cases 0 amp mbox si g lt t 1 amp mbox si g geq t end cases Los metodos del valor umbral son metodos de segmentacion completos es decir cada pixel pertenece obligatoriamente a un segmento y solo uno Otros metodos de segmentacion permiten que los segmentos se solapen Si en la imagen existen varios objetos con una luminosidad similar con un mismo tono de gris todos los pixeles que los componen perteneceran al mismo segmento En la practica siempre hay algun pixel que queda fuera del segmento aunque pertenezca al objeto normalmente debido a ruidos en la imagen original En funcion del valor umbral que se escoja el tamano de los objetos ira oscilando Variantes EditarIndependientemente del valor umbral elegido el metodo puede ser empleado de diversas formas Con el metodo global del valor umbral se elige un valor umbral para toda la imagen Este metodo es el mas facil de calcular pero tambien muy sensible a las pequenas variaciones que puedan existir en la luminosidad de la imagen El metodo global por lo tanto solo se utiliza para segmentar imagenes con mucho contraste Estas imagenes puede provenir de documentos mecanografiados o de fotografias realizadas a contraluz Si establecemos varios valores umbral se puede modificar el metodo de forma que tengamos mas de dos segmentos Para n segmentos se establecen n 1 valores umbral ti T g l o b a l n g 0 si g lt t 1 1 si t 1 g lt t 2 n si g t n 1 displaystyle T global n g begin cases 0 amp mbox si g lt t 1 1 amp mbox si t 1 leq g lt t 2 vdots amp vdots n amp mbox si g geq t n 1 end cases Con el metodo local del valor umbral se divide la imagen original en regiones y se establece un valor umbral para cada una de ellas Es decir en cada region de la imagen Ri se establece un valor umbral ti sin que esto afecte a la calidad de la segmentacion de las otras regiones El calculo para cada pixel x y es T l o c a l x y 0 si g x y lt t i 1 si g x y t i x y Region R i displaystyle T local x y begin cases 0 amp mbox si g x y lt t i 1 amp mbox si g x y geq t i end cases quad forall x y in mbox Region R i En comparacion con el metodo global el metodo local es menos sensible a las variaciones de luminosidad pero en las fronteras entre las regiones elegidas pueden aparecer desniveles visibles Dependiendo del numero de regiones los calculos pueden ser demasiado largos para que un humano pueda escoger el valor umbral adecuado para cada una En este caso es necesario utilizar algun metodo automatico para fijar los valores umbral Mas adelante se describira uno de los mas conocidos Una extension del metodo local es el metodo del valor umbral dinamico en el que se define para cada pixel una zona vecina N a la que se asigna un valor umbral adecuado t N En este caso es imprescindible disponer de un metodo para calcular el valor umbral adecuado de manera automatica El metodo de calculo para cada pixel x y es T d i n a m i c a x y 0 si g x y lt t N x y 1 si g x y t N x y displaystyle T dinamica x y begin cases 0 amp mbox si g x y lt t N x y 1 amp mbox si g x y geq t N x y end cases Esta variante dinamica es muy estable frente a cambios de luminosidad localizados pero la potencia de calculo necesaria se incrementa mucho ya que para cada pixel se debe calcular un nuevo valor umbral Ejemplo Editar La imagen del ejemplo es una imagen granulosa en escala de grises con bordes poco nitidos Con bordes poco nitidos nos referimos a que existe una transicion desde el fondo blanco al objeto negro de forma que los pixeles que delimitan el objeto tienen diferentes tonos de gris Para elegir el valor umbral adecuado para esta imagen nos serviremos del histograma En un histograma se ve la frecuencia con que aparece cada valor de gris En el eje de coordenadas horizontal tenemos una barra que indica los diferentes valores de gris que existen y en el eje y tenemos la frecuencia con que aparece cada tono de gris en la imagen En el histograma se aprecian de manera muy clara dos valores extremos el objeto oscuro el valor extremo maximo de la izquierda y el fondo claro de la imagen valor minimo de la derecha Por lo que se ve todos los demas valores en la escala de grises aparecen con poca frecuencia pero aparecen seguramente debido a la granularidad de la imagen y a los bordes poco nitidos del objeto La imagen de partida ha sido segmentada con el metodo del valor umbral a modo de ejemplo se han tomado cuatro valores umbral diferentes y se ha generado el resultado correspondiente En la imagen que resulta cada pixel pertenece a uno de los dos segmentos o al fondo blanco 0 o al objeto negro 1 Si tomamos un valor umbral de 30 algunos puntos del objeto quedan en blanco o sea que se han asignado al fondo de la imagen El valor escogido es por lo tanto demasiado bajo Con los valores umbral 52 y 204 se obtienen resultados bastante buenos Esto tambien es valido para cualquier valor entre los dos anteriores La diferencia visible es que conforme aumenta el valor umbral el objeto se va haciendo mas grande La eleccion del valor umbral no solo influye en la calidad de la segmentacion en si misma sino tambien en el tamano de las superficies segmentadas debido a los pixeles de los bordes NOTA fijarse en las imagenes en el tamano de los agujeros de las orejas para visualizar rapidamente este efecto El valor umbral 230 asigna erroneamente algunos pixeles del fondo de la imagen al objeto Es un sintoma de que hemos escogido un valor umbral demasiado elevado Eleccion del valor umbral EditarEl punto clave es la eleccion del valor umbral mas adecuado Esto se puede realizar bastante bien de manera manual como en el ejemplo anterior pero dado que con las variantes local y dinamica del metodo se deben establecer muchos valores umbral se necesita un metodo que permita calcular el mejor valor umbral automaticamente Hay un gran numero de metodos para la eleccion del valor 1 Tanto si optamos por calcular el umbral manualmente o mediante un programa el histograma sigue siendo el elemento mas importante Los maximos locales se corresponden con los objetos de la imagen En el mejor de los casos el histograma sera bimodal es decir en el histograma se podran reconocer dos picos claramente Una tecnica sencilla pero tambien propensa a errores es elegir como valor umbral la media entre los dos picos del histograma Otra tecnica sencilla es elegir como umbral el valor mas bajo entre los dos picos Con este metodo seguramente se conseguiria una segmentacion algo mejor Un metodo todavia mejor para calcular el valor de umbral automaticamente es el metodo de Otsu que se ha establecido como estandar Metodo de Otsu Editar El metodo de Otsu llamado asi en honor a Nobuyuki Otsu que lo invento en 1979 utiliza tecnicas estadisticas para resolver el problema En concreto se utiliza la varianza que es una medida de la dispersion de valores en este caso se trata de la dispersion de los niveles de gris El metodo de Otsu calcula el valor umbral de forma que la dispersion dentro de cada segmento sea lo mas pequena posible pero al mismo tiempo la dispersion sea lo mas alta posible entre segmentos diferentes Para ello se calcula el cociente entre ambas variancias y se busca un valor umbral para el que este cociente sea maximo Exposicion matematica Editar Como punto de partida tomamos dos segmentos de puntos K 0 t displaystyle K 0 t y K 1 t displaystyle K 1 t que seran definidos a partir del valor umbral t displaystyle t t displaystyle t es la variable que buscamos y los dos segmentos son el resultado deseado en la segmentacion Sea p g displaystyle p g la probabilidad de ocurrencia del valor de gris 0 lt g lt G G es el valor de gris maximo Entonces la probabilidad de ocurrencia de los pixeles en los dos segmentos es K 0 displaystyle K 0 P 0 t g 0 t p g displaystyle P 0 t sum g 0 t p g y K 1 displaystyle K 1 P 1 t g t 1 G p g 1 P 0 t displaystyle P 1 t sum g t 1 G p g 1 P 0 t Si tomamos dos segmentos o sea un solo valor umbral la suma de estas dos probabilidades dara evidentemente 1 Si g displaystyle overline g es la media aritmetica de los valores de gris en toda la imagen y g 0 displaystyle overline g 0 y g 1 displaystyle overline g 1 los valores medios dentro de cada segmento entonces se pueden calcular las varianzas dentro de cada segmento como s 0 2 t g 0 t g g 0 2 p g displaystyle sigma 0 2 t sum g 0 t g overline g 0 2 p g y s 1 2 t g t 1 G g g 1 2 p g displaystyle sigma 1 2 t sum g t 1 G g overline g 1 2 p g La meta es mantener la variancia dentro de cada segmento lo mas pequena posible y conseguir que la variancia entre los dos segmentos sea lo mas grande posible Asi obtenemos Q t s z w 2 t s i n 2 t displaystyle Q t frac sigma zw 2 t sigma in 2 t La variancia entre los segmentos es s z w 2 t P 0 t g 0 g 2 P 1 t g 1 g 2 displaystyle sigma zw 2 t P 0 t cdot overline g 0 overline g 2 P 1 t cdot overline g 1 overline g 2 La variancia dentro de los segmentos se obtiene de la suma de ambas s i n 2 t P 0 t s 0 2 t P 1 t s 1 2 t displaystyle sigma in 2 t P 0 t cdot sigma 0 2 t P 1 t cdot sigma 1 2 t El valor umbral t displaystyle t se elige de manera que el cociente Q t displaystyle Q t sea maximo Q t displaystyle Q t es por lo tanto la medida buscada De esta forma elegimos un valor umbral que optimiza los dos segmentos en terminos de variancia Problemas Editar El metodo global de segmentacion por valor umbral es muy sensible a las variaciones en la luminosidad de la imagen Las tres imagenes anteriores ponen en relieve este problema la imagen de partida a la izquierda ha sufrido una transformacion en su luminosidad El histograma imagen central ya no es tan bimodal como en el ejemplo anterior y no se pueden reconocer dos picos claramente diferenciados sino que hay mucho pequenos picos locales El resultado final a la derecha segmentada con el valor umbral 127 no es muy bueno arriba a la izquierda aparecen varios pixeles del fondo que se han segmentado como parte del objeto mientras que abajo a la derecha los pixeles del objeto se confunden con el fondo de la imagen Solo en la zona central de la imagen se reconoce el objeto En este caso deberiamos aplicar el metodo local o incluso el dinamico Se debe tener en cuenta que en cada region aparezcan los objetos que se desean segmentar sino los valores umbral podrian no ser correctos Si hay por ejemplo tres objetos ademas del fondo de la imagen se deberan calcular tres valores umbral para segmentar la imagen en cuatro partes Si en una region solo aparecen dos de los tres obbjetos no se podra calcular correctamente el tercer valor umbral El resultado de la segmentacion en esta region no guardara relacion con el resultado para las demas regiones Una solucion alternativa es homogeneizar la luminosidad durante el pre procesamiento de la imagen por ejemplo realizando una correccion de sobras en ingles shading correction o por medio de una imagen de referencia que nos permita homogeneizar la luminosidad Ademas del problema de la luminosidad pueden aparecer otros problemas que se pueden reducir tratando la imagen antes de segmentar A menudo se utilizan tecnicas de reduccion de la borrosidad o de incremento de la nitidez de los bordes Los metodos del valor umbral siempre utilizan informacion unidimensional de la imagen normalmente un valor de intensidad o un valor de gris No se tienen en cuenta otras informaciones como por ejemplo los diferentes colores Aplicaciones EditarLos metodos de valor umbral funcionan muy bien para separar los objetos del fondo de la imagen en imagenes uniformemente iluminadas por ejemplo imagenes procedentes de un escaner Este metodo constituye un buen primer paso para conseguir un buen reconocimiento optico de texto OCR Este metodo de segmentacion esta disponible en muchos programas de tratamiento de imagenes como GIMP o IrfanView Referencias Editar Survey over image thresholding techniques en ingles Bibliografia EditarRafael C Gonzalez Richard E Woods Digital Image Processing Addison Wesley Reading Mass 1992 ISBN 0 201 50803 6 en ingles Nobuyuki Otsu A threshold selection method from grey level histograms In IEEE Transactions on Systems Man and Cybernetics New York 9 1979 S 62 66 ISSN 1083 4419Enlaces externos EditarSeminario sobre segmentacion en aleman Datos Q2256906 Multimedia Thresholding Obtenido de https es wikipedia org w index php title Metodo del valor umbral amp oldid 138453896, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos