Cap tulo 1 Introduccin o

Uno de los problemas ms importantes del anlisis de imgenes digitales es a a a la segmentacin [11]. En esta tesis consideramos una propuesta de algoritmo o para la segmentacin de imgenes en colores. El algoritmo usad esta basado o a o en principios bsicos del crecimiento de regiones, lo cual podria etiquetar a el mtodo como robusto, sin embargo, con una serie de etapas que ltran la e obtencin de regiones, se puede conseguir hacerlo mucho mas no. Lo anterior o se puede corroborar con los resultados nales, ya que al probar el mtodo con e imgenes independientes extraidas de la base de datos de Berkeley se lograron a bueno resultados comparados con la segmentacin de un obserbador. o

1.1.

Motivacin y objetivos de la tesis o

Impulsado por el desarrollo acelerado de las computadoras y el estudio mas cuidadoso de tcnicas numricas, el procesamiento de imagenes ha toe e mado un gran auge en las ultimas dcadas. Especicamente la segmentacin e o de imgenes adquiri un impacto importante debido a la gran cantidad de a o aplicaciones, entre las cuales se encuentran; la localizacin de regiones pao tolgicas como tumores o quemaduras en imgenes mdicas, la identicacin o a e o de caminos y bosques en imgenes satelitales y el desarrollo de la visin ara o ticial entre otras. Existen muchos mtodos para segmentar imgenes (ver e a cap tulo 2), sin embargo, todav no existe una teor universal sobre la sega a 1

CAP ITULO 1. INTRODUCCION

mentacin en colores; esto signif que an no existen algoritmos generales, o ca u ni un espacio de color que sea adecuado para todo tipo de aplicacin [1]. Es o por ello que resulta importante indagar en el estudio de nuevas pocibilidades para la segmentacin de este tipo de imagenes. o El objetivo de la tesis es: Realizar una segmentacin de imagenes en color (no triviales) o mediante la aplicacin de cinco etapas que utilizan el mtodo de o e crecimiento de regiones. Los pasos para cumplir este objetivo son los siguientes: Diseo del algoritmo. n Obtencin de parametros ideales. o Automatizacin del metodo. o

1.2.
1.2.1.

Contexto de la temtica a
Procesamiento de imgenes a

Una Imagen Digital se concidera una la representacin del mundo f o sico mediante el proceso de muestreo y transformacin del dominio continuo al o discreto[2]. Formalmente se dene como un fucin bidimencional f (x, y) dono de x y y son coordenadas espaciales de un plano discreto y nito[3]. Cada par de coordenadas de un elemento de la imagen es denominada pixel y el valor de f para cada pixel corresponde a un escalar, en escala de grices y a un vector de 3 canales, en imagenes a color. El Procesamiento Digital de Imgenes PDI, es el tratamiento de imgenes a a usando medios digitales. El interz del PDI radica principalmente en el trae tamientos de imagenes para el almacenamiento,transmicin y reprecentacin o o en maquinas de percepcin automtica[3]. El PDI puede clasicarse en tres o a grupos dependiendo del nivel del procesamiento en la imagen; procesamiento de nivel bajo, intermedio y alto. En el nivel bajo encontramos acciones

 1.2. CONTEXTO DE LA TEMATICA

sobre la imagen correspondiente a suavizado, umbralizacin, eliminacin de o o ruido, denicin de bordes, anlisis de textura, etc. En el nivel intermedio o a en cambio tenemos acciones como denicin de l o mites, regiones, supercies, que estn relacionadas a identicar objetos presentes en la imagen. Por ultia mo en el nivel alto se establarn relaciones entre objetos para realizar la a interpretacin o descripcin de la escena. Sus aplicaciones incluyen diversas o o areas como, la medicina, la manufactura, microscop anlisis de imgenes a, a a satelitales, sistemas de seguridad, astronom etc.[2] a, El espectro electromagntico es una distribucin de todas las longitudes e o de onda que la luz puede tener. La luz solar est formada en realidad por a una regin del espectro electromagntico denominado espectro de luz visible o e el cual comprende longitudes de onda desde los 380 nm hasta los 780 nm (ver gura 1.1)[4]. Un aspecto importante del PDI es que las imgenes con que a se trabaja no provienen unicamente del sensado del espectro de luz visible a la cual responde el ojo humano, sino que pueden provenir del sensado de cualquier rea del espectro electromagntico. Esto representa una gran a e ventaja en la capacidad de aplicaciones de PDI, ya que los sistemas que lo incorporan no estn limitados unicamente a las imgenes que puedan ser a a captadas por el ojo humano. Actualmente existen sistemas que realizan PDI sobre imgenes generadas mediante el sensado de, rayos X, rayos gama, energ a ultravioleta, Uv, infrarrojo, microondas, ondas de radio, etc, prcticamente a todo el espectro electromagntico [2]. e

Figura 1.1: [6] Espectro electromagtico. e La gura 1.2 muestra como se puede generar informacin al sensar difeo rentes tipos de energ [3]. En (a) se muestra un escaneo completo del sistema a oseo, obtenido mediante el uso de imgenes de rayos gamma; las imgenes de a a

CAP ITULO 1. INTRODUCCION

este tipo se utilizan para localizar sitios patolgicos, tales como infecciones o o tumores. El mtodo consiste en inyectar al paciente un istopo radiactie o vo que emite rayos gamma a medida que se descompone. Las imgenes son a producidos a partir de las emisiones recogidas por los detectores de rayos gamma. En (b) se muestra una imagen de microscopio de uorescencia de ma producida con luz ultravioleta. Esta tcnica consiste en hacer incidir un z, e haz de luz ultravioleta en algn material, cuyos electrones suven de nivel de u energ al ser exitados con dicho haz, al regresar a su estado natural irradian a y nalmente la luz emitida en sensada. En (c) se muestra un ejemplo de un angiograma artico, este procedimiento se utiliza para obtener imgenes (llao a mado angiogramas) de los vasos sangu neos. La tcnica consiste en insertar e un catter en algn vaso sangu e u neo; cuando el catter alcanza el sitio bajo e investigacin, un medio de contraste de rayos X se inyecta a travs del tubo, o e lo que mejora el contraste de los vasos sangu neos y permite que al radiloo go ver cualquier irregularidad o bloqueo. En (d) se puede ver una imagen perteneciente a la zona de luz visible, es una fotograf del huracn Katrina a a una de las tormentas ms devastadoras en la historia occidental reciente, este a tipo de imgenes son usadas para la observacin y la prediccin del tiempo, a o o siendo esto una de la principles aplicaciones de la imagenes satelitales.

1.2.2.

Percepcin humana del color o

El sentido de la vista es una de las herramientas ms importantes que tiene a el ser humano para percibir su entorno, debido a que la visin es uno de los o principales procesos de adquisicin de informacin. Cabe destacar que por o o el solo hecho de estar involucrado un ser humano en este proceso, el estudio aumenta considerablemente su grado de complejidad, ya que la visin no o consiste solo en el procedimiento siolgico de captar una imagen, adems o a implica aspectos cognitivos, deductivos, interpretativos e incluso culturales, es decir, lo que ven las personas, no solo depende de las caracter sticas de la onda luminosa captada por su sistema visual, sino que la interpretacin de o cada persona podr variar con respecto a su experiencia y cultura [7]. a As mismo, el color es una percepcin visual generada en el cerebro, me o diante la interpretacin de las seales elctricas transportadas por los cono n e ductos nerviosos provenientes de las clulas sensoriales de luz, ubicadas en el e

 1.2. CONTEXTO DE LA TEMATICA

(a)

(b)

(c)

(d)

Figura 1.2: (a) Imegen del sistema seo producida can rayos gamma, (b) imagen de o
ourecencia producida con luz ultravioleta, (c) angiograma artico producido con rayos X o y (d) fotograf satelital del uracan Katrina. a

sistema ptico humano. Podemos percibir el color a nuestro alrededor gracias o a la luz que recibimos del sol. Como ya se mencion en la seccin 1.2.1 la o o luz es una onda electromagntica y la luz solar esta formada en realidad por e una regin del espectro electromagntico denominado espectro de luz visible . o e Cada longitudes de onda dentro de la regin visible es percibida en el cerebro o humano como un color diferente.[8] La formacin de la visin en los animales se realiza mediante un sistema o o optico el cual se encarga bsicamente de detectar la luz y posteriormente in a terpretarla. La primera en intervenir en este proceso es la capa fotoreceptora situada en la retina. En ella hay dos tipos de sensores de luz llamados conos y bastones debido a la forma de su seccin ms externa como se muestran o a en la gura 1.3; los primeros se activan cuando hay suciente luz (distinguen colores) mientras que los segundos se activan en entornos oscuros (distinguen

CAP ITULO 1. INTRODUCCION

banco y negro). En el ojo humano existen cerca de 140 millones de detectores. De estos aproximadamente 6 millones son conos y el resto son bastones o bastoncillos [8].

Figura 1.3: Cono (izquierda) y bastn (derecha). La parte superior de ambos identicada
con la letra e indica el segmento externo de los detectores, donde se hallan los pigmentos visuales fotosensibles en capas transversales. i es el segmento interno , donde se produce la conversin de los pigmentos en carga elctrica. n es el ncleo, donde las cargas elctricas o e u e se acumulan. p el pie en los conos, y s, la esfrula en los bastones, son los terminales de e contacto sinptico. a

Como ya se mencion, los conos son clulas sensibles a la luz, responsao e bles de la visin cromtica. Existen varias teors sobre el comportamiento de o a a estas clulas una de las ms aceptadas es la teor de visin del color estae a a o blecida por Young-Helmholtz, basada en los experimentos de identicacin y o correspondencia de colores realizados por Maxwell. Esta Teor propone que a existen tres clases de conos (receptores) [Tratado de sioligia medica]. Cada cono es sensible a una longitud de onda espec ca, es decir, ltran tres colores; el rojo verde y azul. Esta sensibilidad espec ca se debe a la presencia de unas sustancias llamadas opsinas. La eritropsina tiene mayor sensibilidad para las longitudes de onda largas de alrededor de 564-580 nanmetros (luz o roja), la cloropsina para longitudes de onda medias de unos 534-545 nanmeo tros (luz verde) y por ultimo la cianopsina con mayor sensibilidad para las longitudes de onda pequeas de unos 420-440 nanmetros (luz azul)[9]. n o

 1.2. CONTEXTO DE LA TEMATICA

Figura 1.4: Hay tres tipos de conos (denominados en ingls S, M, y L), cada uno de
ellos capta solamente las longitudes de onda sealadas en el grco. Transformadas en el n a cerebro se corresponden aproximadamente con el azul, verde y rojo. Los bastones captan las las longitudes de onda seladas en la curva R [6]. a

1.2.3.

Segmentacin o

Clasicamente, la segmentacin se dene como la clasicacin de una imao o gen, siendo cada parte de la clasicacin un conjunto homageneo con respecto o a un atributo por ejemplo: textura, intensidad o color. Formalmete la denicin es la siguiente[1]: o Si F es un conjunto de pixeles y P () es un atributo de homogeneidad (uniformidad) para grupos de pixeles conectados, entonces la segmentacin o es la divisin del conjunto F en subconjuntos o regiones S1 , S2 , Sn tal o que: Sk = F ; k = 0, 1, 2 n (1.1)
k

Si

El atributo de uniformidad P (Sk ) se cumple para todos los elementos de las regiones Sk . Adems P (Si Sj ) no se cumple si Si y Sj son adyacentes. a Desde el punto de vista perceptual, de segmentacin de imgenes digitales o a se puede considerar como un coleccin de pixeles de la imagen en regiones o visualmente signicativas[10].

Sj = ; i = j

(1.2)

8 Segmentacin en colores o

CAP ITULO 1. INTRODUCCION

La segmentacin se realiza tanto en imgenes monocromticas como en o a a colores. Esta ultima sucede el caso particular en que el atributo P () de la segmentecin corresponde al color. El color a menudo reprecenta una cualio dad importante para la identicacin de objetos en una imagen. Si adems o a agregamos que el ojo humano puede distinguir solamente dos docenas de niveles de grises, sin embargo, puede diferenciar miles de niveles de matices e intensidades de color. Podemos concluir que el empleo del color proporciona una herramienta poderosa para la segmentacin de imagenes. o Cuando se esta estudiando la segmentacin en colores, es vital introducir o un mtodo de medida del color que permita asignar una magnitud medible a e cada uno de los atributos perceptivos, y determinar el color mediante nmeros u que permitan su especicacin en un espacio de representacin, intentando o o buscar la mayor correlacin posible entre las relaciones matemticas y los juicios visuales; estos sistemas de medicin de color se denomina espacio de color[11]. o Sin embargo, medir un color no es, en principio, fil ya que se trata de c medir una sensacin, y en F o sica lo usual es medir magnitudes objetivas con mtodos e instrumentos que no tienen respuestas ps e quicas. Debido el caracter perceptual de la medida del color, no puede exixtir una solucin o unica, es por ello que existe una gran cantidad de espacios de color, los cuales se pueden clasicar en dos grupos, los perceptualmente uniformes y los no perceptules (Los espacios de color se estudiarn a detalle en el cap a tulo ** ). Los primeros tienen la capacidad de representar las diferencias de color percibidas a travs de la distancia euclidiana y son considerados como una e aproximacin del sistema visual humano[10] o Los mtodos de segmentacin en colores consisten basicamente en usar e o las tcnicas creadas para imagenes momocromaticas y aplicarlas en algun e espacio de color; entre las las cuales se encuentran: umbralado de histogramas, agrupamiento, crecimiento de regiones, deteccin de bordes, tcnicas difusas o e y redes neuronales entre otras (estas tcnicas se explican detalladamente en e el cap tulo***). Asi mismo, algunos de los espacios de color existentes son: el RGB, RGB normalizado, HSI, Munsell, espacios CIE, etc [10].