Procesamiento Digital de Imagines

ENRIQUE GALINDO CARDENAS 2014

Diferencia en porcentaje entre dos imgenes en modelo RGB de 24 bits

Ingeniera en Computacin
icopcion.wordpress.com enrique.galindo.cardenas@comunidad.unam.mx

Tabla de contenido

Contenido
Anlisis de pixeles ____________________________________________________________ 1 Instrucciones para ejecutar en una comparacin ____________________________________ 3

Pg. 01
Un pixel es la unidad minima que se puede representar en pantalla cuyos valores son manejados en bits tradicionalmente divididos en valores RGB

Enrique Galindo Crdenas

Anlisis de pixeles
Qu es un pixel?
De acuerdo a las necesidades que tenemos para manejar imagines a traves de algoritmos necesitamos conocer la definicin de la nidad mnima de informacin desplegada en una pantalla. Para iniciar debemos saber que un pixel es la unidad mnima que se puede representar en pantalla cuyos valores son manejados en bits tradicionalmente divididos en valores RGB. Estos valores pueden agruparse de diferentes formas de acuerdo a la tecnologa involucrada, existen pantallas que tienen una combinacin de colores mayor en donde la resolucin asimila a la gama de colores que el ojo humano puede ver, para lograr esto se han agregado otros colores como por ejemplo el amarillo en la combinacin para este proyecto no nos dedicaremos a ver el detalle de cada uno porque necesitamos solucionar un problema de comparacin de imgenes que explicaremos ms adelante.

Pixeles a 24 bits
Un pixel es un conjunto de valores de color y posicin, podemos representarlo de la siguiente manera: 1 pixel = posicin (x, y) y valores RGB, en donde R= {Valor 8 bits de rojo}, G = {Valor 8 bits de verde} y B = {Valor 8 bits de azul}. Por ejemplo: 1 pixel = posicin (2,3) y R= {10101010}, G= {10101010}, B= {10101010}

Consideraciones importantes en una imagen

Una imagen es una coleccin de pixeles en donde cada pixel es ordenado desde el lado superior izquierdo de izquierda a derecha hasta el pixel final del lado inferior derecho. INICIO IMAGEN FIN

Pg. 02

Enrique Galindo Crdenas

Las imgenes pueden tener diferentes tamaos e incluso pueden ser tratadas de diferente manera de acuerdo a la extensin que tengan (JPEG, GIF, BMP, etc.) pero el principio aplicado a cada una de ellas para procesar su contenido y aplicar algoritmos para filtros y procesamientos especiales siguen la misma lgica.

Problema
Recib un mensaje de ayuda para solucionar un problema de comparacin, la idea de este documento es resolver el enigma de cmo comparar dos imgenes similares para poder definir el porcentaje de semejanza que tienen entre ellas, para esto slo dir cada uno de los pasos que se deben de hacer para lograrlo, no comentar codigos ni caractersticas tcnicas.

Enrique Galindo Crdenas Ingeniero en Computacin 30 de marzo de 2014

Pg. 03

Enrique Galindo Crdenas

Instrucciones para ejecutar en una comparacin

Para poder realizar este ejercicio debemos conocer las precondiciones. a. Tener la imagen 1 y 2 a comparar con el mismo tamao en pixeles. b. La imagen 1 y 2 deben ser del mismo tipo (JPEG, BMP, GIF, etc). c. Conocer y saber aplicar algoritmos de procesamiento de imgenes. d. Tener conocimientos bsicos de programacin. Para solucionar el problema tenemos que ejecutar estos sencillos pasos: 1) Recolectar todos los pixeles con su posicin y valores de RGB para la imagen 1. 2) Recolectar todos los pixeles con su posicin y valores de RGB para la imagen 2. Al recolectar cada pixel obtendremos al similar a esto:

Pixel 1 1

G B IMAGEN 1 10101010 10101010 10101010 IMAGEN 2 01010101 01010101 01010101

El pixel 1 de la imagen 1 tiene valores independientes para R, para G y para B, al igual que para la imagen 2. 3) Realizar el recorrido pixel por pixel para comparar imagen 1 con imagen 2. Al recorrer pixel por pixel de la imagen 1 y la imagen 2 para cada uno de los valores se tienen que restar.

G B IMAGEN 1 1 10101010 10101010 10101010 IMAGEN 2 1 01010101 01010101 01010101 Resta 01010101 01010101 01010101

Pixel

Pg. 04

Enrique Galindo Crdenas

4) Sacar el porcentaje de diferencia de RGB por cada pixel. Explicandolo en decimal tenemos lo siguiente: Como estamos en un modelo RGB de 24 bits quiere decir que tenemos 8 bits por Rojo, 8 por Verde y 8 por Azul. El valor mximo que pueden tener es 255. El valor mnimo que pueden tener es 0. Entonces el algoritmo es el siguiente: %Rpixel1 = (100*(pixelRojoImagen1 pixelRojoImagen2))/255 %Gpixel1 = (100*(pixelVerdeImagen1 pixelVerdeImagen2))/255 %Bpixel1 = (100*(pixelAzulImagen1 pixelAzulImagen2))/255 Es importante tomar en cuenta para cada uno de los valores el valor absoluto ya que estamos midiendo el porcentaje de diferencia del 0 al 100% 5) Sacar el porcentaje de diferencia por cada pixel. Hacemos algo parecido para tener el porcentaje total de cada pixel de esta manera: %totalPixel1 = (%Rpixel1 + %Gpixel1 + %Bpixel1))/3 6) Sacar el porcentaje total de diferencia de la imagen 1 con respecto a la imagen 2. As se debe sacar para todos los pixeles de la imagen, al finalizar se obtiene una matriz de valores por cada uno de los pixeles, del pixel 1 al pixel N tenemos que sacar el promedio: (%totalPixel1 + %totalPixel2 + %totalPixel3 + . + %totalPixelN) / N En donde N = Nmero total de pixeles involucrados. Con lo que finalmente obtienes el porcentaje total de diferencia de la imagen 1 con respecto a la imagen 2. No olviden que pueden colaborar para el tema, si tienen alguna duda o comentario con gusto lo revisamos, espero que les sea de utilidad.