Introduccin o Curso: Procesamiento Digital de Imgenes a

Luis Gerardo de la Fraga 7 de mayo de 2001

El trmino procesamiento digital de imgenes versa sobre la manipulacin y anlisis e a o a de imgenes por computadora [1]. De aqu en adelante se usar el termino procesado de a a imgenes rerindose a procesamiento digital de imgenes. a e a El procesamiento de imagen puede considerarse como un tipo especial del procesamiento digital en dos dimensiones, el cual se usa para revelar informacin sobre imgenes y que o a involucra hardware, software y soporte terico. o En la seccin 1.1 se da la denicin de imagen. En la seccin 1.2 se describen las o o o reas en que se divide el procesamiento de imgenes vistas estas reas como un modelo a a a general del procesado de imagen. En la seccin 1.3 se revisan los dispositivos y paquetes o de cmputo necesarios que conforman un sistema para realizar procesado de imagen. o

Denicin de una imagen digital o

A continuacin se denir el trmino imagen correspondiente a una imagen monocromtica o a e a y es algo diferente que la denicin para una imagen en color, pero correspondiente a las o imgenes que ms se tratarn en este curso. a a a El trmino imagen se reere a una funcin bidimensional de intensidad de luz f (x, y), e o donde x y y denotan las coordenadas espaciales y el valor de f en cualquier punto (x, y) es proporcional al brillo (o nivel de gris) de la imagen en ese punto [1]. La Fig. 1 muestra la convencin de coordenadas que se usar. o a Una imagen digital es una imagen f (x, y) que ha sido discretizada en coordenadas espaciales y en brillo. Una imagen digital puede considerarse como una matriz cuyos ndices del rengln y columna identican un punto en la imagen y el correspondiente o valor del elemento de la matriz que identica el nivel de intensidad de luz en ese punto. Los elementos de tal arreglo digital son llamados elementos de imagen, elementos de pintura, pixels o pels (estos dos ultimos son abreviaturas del ingls picture elements). e Para trabajar con nmeros en la computadora, el nivel de brillo, o valor de cada pixel, u es cuantizado a cdigos binarios enteros positivos (el brillo no puede ser negativo). El o nmero de niveles de cuantizacin est determinado por la relacin. u o a o L = 2B (1)

Origen x

f (x, y ) IMAGEN

y
Figura 1: Convencin de ejes usada o
Segmentacin Representacin y Descripcin

Preprocesamiento Domino del Problema

Base de Conocimientos

Reconocimiento e Interpretacin

Resultado

Adquisicin de la imagen

Figura 2: Pasos fundamentales del procesamiento de imgenes a

donde B representa el nmero de bits necesarios para cada muestra. Esto es, con 5 bits u de cuantizacin en la intensidad se pueden representar 32 niveles de gris (25 = 32). Para o tener una imagen de buena calidad para el ojo humano es necesario tener como m nimo 64 niveles de gris [2, p. 162]. Para una apreciacin na se usa una cuantizacin estndar a o o a 8 bits, esto es, 256 niveles de gris. A una imagen cuantizada de esta manera se le conoce como imagen en tonos de gris. La cuantizacin a 8 bits (1 byte) se dice estndar porque es el m o a nimo nmero direcu cionable directamente por la mayor de los microprocesadores. a Una imagen binaria es una imagen monocromtica cuantizada a 1 bit por pixel, esto a es, dos niveles, blanco negro o

Modelo general para el procesamiento de imgenes a

Gonzalez [3], modela los pasos fundamentales que se siguen en el procesado de imgenes a como se representa en la Fig. 2 Para ayudar a una conceptualizacin sencilla de este tema, se ilustrar con un ejemplo: o a se quieren usar las tcnicas del procesado de imgenes para leer automticamente la e a a 2

direccin en sobres de correo. Nuestro dominio del problema (ver Fig. 2) en este ejemplo o abarca los sobres del correo, y el objetivo es leer la direccin anotada sobre cada sobre. o Entonces, la salida deseada en este caso es una serie de caracteres alfanumricos. e El primer paso del proceso es la adquisicin de la imagen, esto es, digitalizarla. Algunos o dispositivos con que se puede realizar esto se tratarn en la seccin siguiente (2.3). a o Despus de que la imagen digital ha sido obtenida, el siguiente paso es el preprocesae miento. Su funcin es mejorar la imagen de manera que se incremente la oportunidad de o xito de los siguientes procesos. El preprocesamiento t e picamente trata con tcnicas para e realizar el contraste y remover ruido. El siguiente paso es la segmentacin. Denida en forma amplia, la segmentacin paro o ticiona una imagen de entrada en sus partes constituyentes u objetos. Generalmente, la segmentacin automtica es una de las tareas ms dif o a a ciles en el procesamiento de imgenes. En trminos del reconocimiento de caracteres, el rol de la segmentacin es a e o extraer caracteres individuales y palabras del fondo de la imagen. La descripcin llamada tambin seleccin de caracter o e o sticas, trata con extraccin de los o rasgos que resulta en alguna informacin cuantitativa de inters o caracter o e sticas que son bsicas para diferenciar una clase de objetos con otra. En trminos del ejemplo, para el a e reconocimiento de caracteres, descriptores tales como lagos (huecos) y bah son rasgos as poderosos que ayudan a diferenciar una parte del alfabeto de otra. El ultimo estado comprende al reconocimiento y la interpretacin. El reconocimiento o es el proceso que etiqueta, o asigna un nombre, a un objeto basndose en la informacin a o que proveen sus descriptores. La interpretacin involucra la asignacin de signicado a un o o conjunto de objetos reconocido. En trminos de nuestro ejemplo, identicar un carcter e a como, digamos, una c, requiere la asociacin de los descriptores para este carcter con la o a etiqueta c. La base de conocimientos mantiene todo el conocimiento que se tiene acerca del problema tratado. Este conocimiento puede ser simple, teniendo solo las regiones de la imagen donde la informacin de inters se conoce que est localizada, con lo que se limita la o e a bsqueda que conduce a esa informacin. La base de conocimientos tambin puede ser u o e compleja, tal como una lista interrelacionada de todos los defectos mayores posibles en un problema de inspeccin de materiales o una base de datos de imgenes conteniendo o a imgenes de satlite en alta resolucin de una regin en conexin con aplicaciones de dea e o o o teccin de cambios. Adems de guiar la operacin de cada mdulo del proceso, la base de o a o o conocimientos tambin controla la interaccin entre mdulos. Representando con echas e o o de doble punta en la Fig. no 2.2. Con esto se indica que la comunicacin entre mdulos del o o proceso generalmente est basada sobre conocimiento previo de que resultado se podr a a esperar. Por ejemplo, para que una mquina concluya que una cadena de caracteres es a un cdigo postal, el sistema debe estar dotado del conocimiento necesario para reconocer o el signicado de la localizacin de la cadena con respecto a otros componentes en un o campo correspondiente a una direccin. Este conocimiento no slo gu la operacin de o o a o cada mdulo, sino tambin ayuda en las operaciones de retroalimentacin entre mdulos o e o o a travs de la base de conocimientos. Como en el caso, una cadena de nmeros en la e u localizacin correcta pero que consisten de slo cuatro caracteres (uno de los cuales pudo o o no haberse reconocido) podr guiar al mdulo de interpretacin que sospeche que dos a o o caracteres estn unidos. Una retroalimentacin que mande un mensaje, a travs de la base a o e 3

de conocimientos, a la etapa de segmentacin para que mire otra vez, es un ejemplo de o desempeo de tareas en el procesamiento de imgenes. n a Es importante hacer notar que los resultados del procesamiento pueden verse en la salida de cualquier paso de la Fig. 2.2. Tambin debe notarse que no todas las aplicaciones del e procesado de imgenes requieren la complejidad de interacciones de la Fig. 2.2. Numerosas a aplicaciones caen fuera de este esquema. De hecho, no todos los mdulos, son siempre o necesarios. Por ejemplo, el realce de imgenes para interpretacin visual humana rara vez a o va ms all de la etapa de preprocesamiento. En general, las funciones de procesamiento a a que incluyen reconocimiento e interpretacin estn asociadas con aplicaciones de anlisis o a a de la imagen en la cual el objetivo es que se extraiga la informacin de una imagen en o forma automtica o semiautomtica. a a

Elementos de los sistemas de procesamiento de imgenes a

En la gura 3 se muestran los elementos de un sistema de uso general para realizar las operaciones de procesamiento de imgenes. a En la adquisicin de imgenes deben existir dos elementos bsicos. El primero es o a a algn dispositivo bsico que sea sensible a una determinada banda del espectro de energ u a a electromagntico como son las bandas de rayos-x, el ultravioleta, el visible o el infrarrojo, e y que produce una seal elctrica proporcional al nivel de energ sensado. El segundo es n e a el digitalizador que convierte la salida del dispositivo f sico de sensado a forma digital. En esta categor se agrupan a las cmaras CCDs (Charge-Coupled Devices) que tiene a a la ventaja de la velocidad de capturacin (hasta 1/10,000 seg.) pero un costo elevado, los o scanners y cmaras de video. a El almacenamiento es un punto cr tico debido a la gran cantidad de informacin usada. o Por ejemplo, una imagen en 8 bits de tamao 1024 1024 pixeles requieren un megabyte n de espacio para su almacenamiento. En el procesamiento, ya existen computadoras con microprocesadores especializados en procesamiento de imgenes que permiten un manejo rpido de las operaciones de matrices a a y acceso a memoria para aplicaciones de procesamiento de marcos (frames). En cuanto al despliegue de las imgenes, se han usado los monitores de T.V. y monitores a de computadoras. Los resultados desplegados en el monitor pueden ser fotograados por una cmara enfocada a la cara del tubo de rayos catdicos o generar directamente una a o seal de video para grabarse. n Para el caso del IBM PC (y compatibles), la salida para desplegado cuenta con dos componentes el adaptador de video (comnmente conocido como la tarjeta de video) y el u monitor de video. El adaptador es la tarjeta que se inserta dentro de la computadora y el monitor es la pantalla de video donde aparecen los caracteres y grcos. a Las impresoras no manejan la misma amplitud de tonos de gris o colores que los monitores de computadoras o T.V., o de la pel cula fotogrca, es mas, comnmente manejan a u slo dos tonos: blanco y negro. Es un rea de aplicacin el desarrollo de algoritmos que o a o permitan representar los detalles visibles de un imagen en papel. Como se representa en la Fig. 3, el fondo de todo el sistema involucra el software, desde el sistema operativo de la computadora, los programas que manejan cada perifrico desde e 4

Comunicacin Adquisicin Despliegue

Video

Monitor TV Pelcula

Scanners Procesamiento

Impresoras

Software

Almacenamiento

Discos pticos

Cintas magnticas

Discos Magnticos

Figura 3: Elementos funcionales bsicos de un sistema de procesamiento de imgenes: adquisia a cin, almacenamiento, procesado, comunicaciones, despliegue y software. Dentro de cada caja o se dan ejemplos de dispositivos usados en tales sistemas.

la computadora, y los programas de aplicacin espec o cos realizados en algn lenguaje de u programacin. Tambin existen perifricos especializados y programas ya desarrollados o e e que pueden servir como punto de arranque para desarrollar nuevas aplicaciones.

Referencias
[1] Azriel Rosenfeld and Avinash C. KaK. Digital Picture Processing. Academic Press, 1982. [2] K. Pratt, William. Digital Image Processing. John Wiley & Sons, 1991. [3] Gonzalez R.C and R.E Woods. Digital Image Processing. Adisson-Wesley, 1993.