Proyecto 3.

Imágenes con marca de agua y bits menos

significativos.
Descripción de proyecto.

Dada una imagen (considerada portadora de la marca de agua) y una marca de agua (representada
por una imagen binaria de menores dimensiones que la imagen portadora (ver Figura)), detectar el
porciento de presencia de la marca de agua en la imagen. Tenga presente que la búsqueda se
realizará en el dominio espacial, en el bit menos significativo (lsb en inglés). La búsqueda deberá
realizarse de izquierda a derecha y de arriba hacia abajo recorriendo la imagen portadora en
ventanas del tamaño de la marca de agua. Así mismo, para cada ventana el recorrido deberá
realizarse igual, de izquierda a derecha y de arriba hacia abajo. Cada valor de lsb detectado deberá
almacenarse en una matriz de menor dimensiones que representa la marca de agua. En general, la
imagen contendrá n veces la matriz de la marca de agua, por lo que cada valor detectado en la
imagen para cada pixel de la marca de agua, deberá ser sometido a un voto por mayoría para decidir
cuál es el valor final a otorgar al pixel de la marca de agua en la respectiva posición. El porciento de
presencia de la marca de agua será comparando la marca extraída respecto a la original, y contando
los elementos que coinciden en referencia al total presentes en la marca. De este modo, si todos
coindicen, pues el porciento será 100%. En caso contrario, si ninguno coincide, pues se reportará un
0% se presencia de la marca de agua en la imagen.

Al revisar en el enunciado la indicación de que se debe realizar una búsqueda de izquierda a derecha
y de arriba hacia abajo recorriendo la imagen portadora en ventanas del tamaño de la marca de
agua. Así mismo, para cada ventana el recorrido deberá realizarse igual, de izquierda a derecha y de
arriba hacia abajo. Se observa que se deberán realizar cierto número de ciclos, primero para crear
la imagen con marca de agua y posteriormente para realizar el procedimiento de abstracción de la
marca de agua montada en la imagen original.
 Proyecto 3. Imágenes con marca de agua y bits menos
significativos.
Creación de imagen con marca de agua.

Creación de imagen con marca de agua.

Si aún se revisa el diagrama proporcionado por el Dr Maikel, donde se observa cómo se debe ir
realizando el proceso por cada matriz obtenida dentro de la imagen original, como se observa en
la siguiente imagen.

En la imagen se identifica que para este caso primero se tiene 2 ciclos for anidados, el primero para
recorrer las matrices de izquierda a derecha, el segundo en este caso pasar a la segunda fila de
 Proyecto 3. Imágenes con marca de agua y bits menos
significativos.
matrices; posteriormente cada matriz con la marca de agua tendrá dos ciclos for mas uno para cada
eje. Lo que representa tener 4 ciclos for anidados.

Por lo tanto, podríamos realizar un proceso multihilo ya que podríamos realizar procesos de los
ciclos for en diferentes hilos, aunque al final debemos esperar la respuesta de todos para poder
generar la salida. Para estos procesos que son repetidos, se realiza las mismas operaciones en
cada uno de los pixeles, por ello es si se podría realizar algún proceso de multihilo.

Por ejemplo, si utilizamos el diagrama revisado en clase se puede observar que podríamos tener
un hilo jefe que podrían ser los ciclos for que hacen el barrido dentro de la imagen portadora, y los
hilos hijos serían los ciclos for que se realizar en cada matriz del tamaño de la marca de agua.