Captulo III

Procesamiento Digital de Imgenes

Contenido
Introduccin al Procesamiento digital de imgenes
Orgenes del procesamiento digital de imgenes.
Aplicaciones del Procesamiento de Imgenes
Componentes de un sistema PDI.
Herramientas para el PDI
Fundamentos del procesamiento de imgenes digitales
Relaciones entre pxeles
Conectividad
Distancia
Ruido en imgenes
Gaussiano
Impulsional
Multiplicativo

PROCESAMIENTO DIGITAL DE IMGENES

INTRODUCCIN
El procesamiento digital de imgenes (PDI) se refiere a procesar las imgenes del
mundo real de manera digital por medio de un computador. Es un tema muy amplio, en
el que se incluyen estudios de fsica, matemticas, ingeniera elctrica, computacin.
Estudia los fundamentos conceptuales de la adquisicin y despliegue de imgenes y con
detalle los fundamentos tericos y algortmicos del procesamiento como tal. Tiene
adems, como objetivo mejorar el aspecto de las imgenes y hacer ms evidentes en
ellas ciertos detalles que se desean hacer notar.
La Visin Artificial (o visin computacional) puede ser definida como los procesos de
obtencin, caracterizacin e interpretacin de informacin de imgenes tomadas de un
mundo tridimensional. Estos procesos pueden ser subdivididos en seis reas principales
y estn agrupados de acuerdo a la complicacin y delicadeza que lleva su
implementacin. Consideramos tres niveles de procesamiento: visin de bajo, medio y
alto nivel, tal como se muestra en la tabla 3.1.

Procesos del PDI

1. Captura/adquisicin
2. Preprocesamiento

Nivel de Visin
Bajo

3. Segmentacin
4. Descripcin

Medio

5. Reconocimiento
6. Interpretacin

Alto

Tabla 3.1 Niveles de visin y procesos del PDI

La captura o adquisicin es el proceso a travs del cual se obtiene una imagen digital
utilizando un dispositivo de captura como una cmara digital, video cmara, escner,
satlite, etc.
El preprocesamiento incluye tcnicas tales como la reduccin del ruido, realce del
contraste, realce de ciertos detalles, o caractersticas de la imagen.
La segmentacin es el proceso que divide una imagen en objetos que sean de nuestro
inters de estudio.
La descripcin es el proceso que obtiene caractersticas convenientes para diferenciar
un tipo de objeto de otro, como: la forma, el tamao, rea, etc.
El reconocimiento es el proceso que identifica los objetos, como por ejemplo: una
llave, un tornillo, moneda, coche, etc.
La interpretacin es el proceso que asocia un significado a un conjunto de objetos
reconocidos (llaves, tornillos, herramientas, etc.) y trata de emular la cognicin.

Presentaremos a los procesos de captura y preprocesamiento como funciones de visin

de bajo nivel; la segmentacin, descripcin y reconocimiento como funciones de visin
de nivel intermedio; y la interpretacin como funcin de visin de alto nivel.
Como podemos apreciar, agrupamos los mtodos y/o procesos del PDI en dos
categoras principales:
1. Mtodos cuya entrada y salida son imgenes.
2. Mtodos cuyas entradas pueden ser imgenes y las salidas son atributos
extrados de esas imgenes.
NIVEL
Bajo

Medio

Alto

MTODOS/PROCESOS
Reduccin de ruido
Realce de contraste
Realce de caractersticas
Segmentacin
(regiones,
objetos)
Descripcin de objetos
Clasificacin o Reconocimiento
Interpretacin
Anlisis de la imagen
Funciones cognitivas

ENTRADA
Imagen

Imagen

Objetos
encontrados

SALIDA
Imagen
Atributos
de
objetos:
bordes, contornos, reas
identidades de objetos
individuales
Anlisis de la imagen
(informacin, sentido a los
objetos.)

Tabla 3.2 Entradas y salidas de los mtodos del PDI

No todas las aplicaciones de PDI requieren de todos los procesos descritos

anteriormente. Por lo general, mientras la complejidad del problema a resolver crece, el
nmero de procesos requeridos tambin crece.

ORGENES DEL PROCESAMIENTO DIGITAL DE IMGENES

La historia del PDI se remonta a la dcada de los 60 y est directamente ligada con el
desarrollo y evolucin de las computadoras. Su progreso ha ido de la mano con el
desarrollo de las tecnologas de hardware, ya que requiere un alto poder y recursos
computacionales para almacenar y procesar las imgenes. De igual manera el desarrollo
de los lenguajes de programacin y los sistemas operativos han hecho posible el
crecimiento continuo de aplicaciones relacionadas al procesamiento de imgenes, tales
como: imgenes mdicas, satelitales, astronmicas, geogrficas, arqueolgicas,
biolgicas, aplicaciones industriales, entre otras.

APLICACIONES DEL PROCESAMIENTO DE IMGENES

Existe una amplia gama de reas donde el PDI se utiliza de manera rutinaria para la
resolucin de ciertos problemas, dependiendo de la fuente de energa, sean estas: rayos
gamma, rayos X, banda ultravioleta, banda infrarroja, banda visible, microondas, radio,
ultrasonido [www03].
Algunos ejemplos de aplicaciones son:

Imgenes de rayos gamma.- Imgenes mdicas y observaciones astronmicas.

Fig. 3.1 Imagen de rayos gamma

Imgenes de rayos X.- Aplicaciones en la medicina, astronoma e industriales.

(a)
(b)
Fig. 3.2 Imgenes con rayos X; (a) Mano; (b) Arma de fuego

Imgenes de banda visible.- Inspeccin de objetos industriales, identificacin de

billetes, conteo, reconocimiento automtico de placas de vehculos.

(b)
(c)
(a)
Fig. 3.3 Imgenes de banda visible; (a) Deteccin del nivel del lquido; (b) Conteo de
billetes; (c) Reconocimiento automtico de Placas

Imgenes de banda de radio.- Aplicaciones en medicina y astronoma.

Fig. 3.4 Imagen de banda de radio; (a) Resonancia

magntica de la rodilla

COMPONENTES DE UN SISTEMA PDI.

Entre los componentes principales para un sistema de procesamiento digital de
imgenes tenemos los siguientes:
-

Sensores.
Digitalizadores.
Hardware especializado en el PDI.
Computadora.
Software.
Dispositivos de almacenamiento: memoria, discos.
Monitores: despliegue y visualizacin.
Hardcopy: impresin, diapositivas, fotografas.
Acceso a la Red: transmisin por cables pticos, UTP, wireless, etc.

HERRAMIENTAS PARA EL PDI

En la actualidad existe una gran cantidad de herramientas de software libre y comercial
destinadas al procesamiento digital de imgenes. A continuacin se presenta algunas de
las ms utilizadas en nuestro medio.

Adobe Photoshop.- Es la herramienta lder en el tratamiento de imgenes
digitales por su gran popularidad, facilidad y resultados obtenidos.
http://www.adobe.com/es/products/photoshop/photoshop/

Matlab (Image Processing Toolbox y Image Acquisition Toolbox).- Paquetes
especficos de Matlab sobre adquisicin y procesamiento de imgenes digitales.
http://www.mathworks.com/access/helpdesk/help/toolbox/images/images.shtml

Mathematica.- Paquete especfico de Matemtica sobre procesamiento de
imgenes digitales.
http://www.wolfram.com/products/applications/digitalimage/

Micromorph .- Software de anlisis de imgenes y morfologa matemtica para
Windows.
http://cmm.ensmp.fr/Micromorph/

FUNDAMENTOS DEL PROCESAMIENTO DE IMGENES DIGITALES

RELACIONES ENTRE PXELES
Un pxel p con coordenadas (x,y) tiene cuatro vecinos, dos horizontales y dos verticales,
cuyas coordenadas son: (x+1,y), (x-1,y), (x,y-1), (x,y+1). A este conjunto de pxeles se

llama vecindad 4 de p y se denota por N4(p), ver la figura 3.5. Ntese que para cada uno
de estos pxeles hay una distancia de 1 (uno) desde p y que en los bordes de la imagen
algunos de estos pxeles quedarn fuera de la imagen.

(x-1, y)

(x, y-1)

(x, y)

(x-1,
y+1)

(x-1, y-1)

(x, y+1)

(x, y)

(x+1, y)

(x+1, y-1)

Fig. 3.5 Vecindad N4(p).

(x+1,
y+1)

Fig. 3.6 Vecindad ND(p).

Existen tambin 4 vecinos diagonales de p con coordenadas: (x+1,y+1), (x+1,y-1),

(x-1,y-1), (x-1,y+1) y se les denota por ND(p), ver la figura 3.6. Conjuntamente, N4(p) y
ND(p) forman la vecindad 8 de p denotada por N8(p).

CONECTIVIDAD
La conectividad es un concepto importante utilizado para establecer los lmites de
objetos en regiones dentro de una imagen digital. Para determinar si dos pxeles estn
conectados se determina si son adyacentes en algn sentido, sea ND(p) o N4(p) por
ejemplo, y si sus niveles de gris satisfacen algn criterio de similitud (si son iguales o
parecidos). Por ejemplo, en una imagen binaria con valores de 1 y 0, dos pxeles
pueden ser vecinos N4(p), pero se dice que estn conectados slo cuando tienen el
mismo valor.
En la figura 3.7 se observa la conectividad de pxeles en una imagen binaria. El pxel 6
est conectado con el 2 y 8. El pxel 3 est conectado con el 5.

Fig. 3.7 Conectividad de pxeles

DISTANCIA
La distancia o transformada de distancia proporciona una medicin de la separacin
existente entre dos puntos dentro de una imagen. Dados dos pxeles p y q con

coordenadas (x,y) y (s,t), respectivamente, se puede definir una funcin de distancia D si

se cumple:
D(p,q) 0
D(p,q)=0, si p=q
D(p,q)=D(q,p)
Las funciones de distancia comnmente usadas son: distancia euclidiana y distancia
tablero de ajedrez.
Distancia euclidiana entre p y q: D E ( p, q ) = ( x s ) 2 + ( y t ) 2
En la figura 3.8 se muestra la distancia euclidiana para una imagen de 5 por 5.

Fig. 3.8 Distancia euclidiana para una imagen de 5 por 5.

Distancia tablero de ajedrez: en donde se observa que los 4-vecinos estn a una
distancia unitaria del pxel central; si se desea que los 8-vecinos estn a la misma
distancia se toma:
D(p, q)= Max(x s, y t)
En la figura 3.9 se muestra la distancia tablero de ajedrez para una imagen de 5 por 5.

Fig. 3.9 Distancia tablero de ajedrez para una imagen de 5 por 5.

RUIDO EN IMGENES
Todas las imgenes tienen cierta cantidad de ruido, la cual se puede deber a la cmara,
escner o al medio de transmisin de la seal. Generalmente el ruido se manifiesta
como pxeles aislados que toman un nivel de gris diferente al de sus vecinos. Los
algoritmos de filtrado permiten eliminar o disminuir este ruido.
El ruido puede clasificarse en los siguientes tipos:

Gaussiano: Produce pequeas variaciones en la imagen; generalmente se debe a

diferentes ganancias en la cmara, ruido en los digitalizadores, perturbaciones en la
transmisin. Se considera que el valor final del pxel sera el valor ideal ms una
cantidad correspondiente al error que puede describirse como una variable aleatoria
gaussiana.
Impulsional (sal y pimienta): el valor que toma el pxel no tiene relacin con el valor
ideal, sino con el valor del ruido que toma valores muy altos o bajos (puntos blancos y/o
negros) causados por una saturacin del sensor o por un valor mnimo captado, si se ha
perdido la seal en ese punto.
Multiplicativo: La imagen obtenida es el resultado de la multiplicacin de dos seales.
En la figura 3.10 se muestran los diferentes ruidos afectando a una imagen.

(a)

(b)

(c)

(d)

Fig. 3.10 Diferentes ruidos afectando a una imagen; (a) Original; (b) Gaussiano; (c)
Multiplicativo; (d) Sal y Pimienta