Está en la página 1de 5

Algoritmos de procesamiento de Imgenes

Procesamiento de imgenes digitales

Una imagen puede ser definida como una funcin de dos dimensiones, f (x, y), donde x e y son coordenadas espaciales, y la amplitud de f en cualquier par de coordenada (x, y) se le llama intensidad o nivel de gris de la imagen en ese punto. Cuando x, y, y los valores de amplitud de f son todos cantidades discretas finitas, llamamos a la imagen una imagen digital. El campo del procesamiento de imgenes digitales se refiere al procesamiento de imgenes por computadora. Una imagen digital est compuesta por un nmero finito de elementos, cada uno de los cuales tiene una ubicacin y un valor particular. Estos elementos son llamados elementos de imgenes, pels, y pixels. Pixel es el trmino ms ampliamente usado para referirse a los elementos de una imagen digital. La forma original bsica de representar una imagen digital a color en una computadora es con un mapa de bits (bitmap). Un bitmap est constituido por filas de pixels. Cada pixel tiene un valor el cual determina su color. Este valor viene dado por tres nmeros dada la descomposicin del color en los tres colores primarios de la luz, Rojo, Verde y Azul (Red Green Blue, RGB). La descomposicin de un color en los tres colores primarios es cuantificada por un nmero entre 0 y 255. Asi, negro seria (0,0,0) y rosado seria (255,0,255).

Representacin vectorial de colores.


En un bitmap los colores son codificados en tres bytes representando su descomposicin en los tres colores primarios. Es obvio para un matemtico interpretar inmediatamente los colores como vectores de tres dimensiones espaciales donde cada eje representa un color primario. El procesamiento digital de imgenes se beneficia de la mayora de conceptos matemticos y geomtricos para trabajar sobre los colores, tales como normas, producto escalar, proyeccin, rotacin o distancia.

Representacin vectorial de los colores

Algoritmos de procesamiento Deteccin de bordes


La deteccin de bordes es una herramienta fundamental en el procesamiento de imgenes y en visin por computadora, particularmente en las reas de deteccin y extraccin de caractersticas, que tiene como objetivo la identificacin de puntos en una imagen digital en la que el brillo de la imagen cambia drsticamente o, ms formalmente, tiene discontinuidades. El mismo problema de encontrar discontinuidades en seales 1D se conoce como deteccin de paso. Partiendo de lo que se dijo en la seccin anterior, podemos cuantificar la diferencia entre dos colores calculando la distancia geomtrica entre los vectores que representan esos dos colores. Considerando dos colores C1=(R1,G1,B1) y C2=(R2,G2,B2), la distancia entre esos dos colores viene dada por la frmula:

Formula R1

Eso nos lleva al filtro deteccin de bordes. El objetivo de la deteccin de bordes es determinar los bordes de formas en una imagen y ser capa de dibujar un bitmap donde los bordes estn en blanco con un fondo negro (por ejemplo). La idea es simple; recorremos la imagen pixel por pixel y comparamos los colores de cada pixel con el que le queda a la derecha y con el que le queda debajo. Si una de estas comparaciones resulta en una diferencia muy grande, el pixel en cuestin es parte de un borde y debe ser cambiado por blanco, de lo contrario se mantiene en negro. El algoritmo seria:
1. Para cada pixel(i,j) en la imagen bitmap 2. Extraer los componentes (R,G,B) del pixel, la de su vecino de la derecha y la de su vecino de abajo Calcular D(C,C1) y D(C,C2) usando la formula R1 Si D(C,C1) o D(C,C2) es superior a un parmetro K, entonces es un pixel de borde

3. 4.

Extraccin de color
Otra aplicacin de la comparacin de pixels es la extraccin de color. En vez de comparar cada pixel con sus vecinos, se comparar con un color dado C1. Este algoritmo tratar de detectar todos los objetos en la imagen coloreados con C1. Este algoritmo es til en el campo de la robtica. Se puede programar un robot equipado con lente a que siga por ejemplo una pelota roja. Llamaremos al color de referencia, el cual estamos buscando en la imagen, C0 = (R0,G0,B0).

Algoritmo de extraccin de color.


1. Para cada pixel ( i , j ) en la imagen bitmap 2. 3. 4. 5. Extraer los componentes RGB de C Calcular D(C,C0) usando R1 Si D(C,C0) es inferior a un parmetro K Encontrado un pixel cuyo color coincide con el color que andamos buscando. 6. 5. 6. Si no Se marca negro Se marca blanco

Conversin a escala de grises


De acuerdo a la representacin de 3 dimensiones de los colores, la escala de grises viene dada por un vector cuyos valores de RGB son iguales. Los tonos de la escala de grises tienen los mismos componentes en rojo, azul y verde, de tal manera su descomposicin debe ser (n,n,n) donde n es un entero entre 1 y 255. Por ejemplo (0,0,0) negro, (32,32,32) gris oscuro, (128,128,128) gris intermedio, (192,192,192) gris claro y (255,255,255) blanco. La idea del algoritmo es encontrar la importancia del color y el vector (1,1,1). Se usara proyeccin escalar para lograr este objetivo. La proyeccin de un vector de color C = (R,G,B) en el vector (1,1,1) se calcula sacando un promedio de los valores de sus componentes rojo, azul y verde.

R2 Algoritmo.
1. Para cada pixel ( i , j ) en la imagen bitmap 2. Extraer los components RGB del color C del pixel 3. Calcular escala de grises usando R2 4. Macar pixel ( i , j ) en la imagen bitman de salida con el color EscalaGris(R),(EscalaGris(G), (EscalaGris(B))