Algoritmo Reversible para Ocultamiento de Datos y su Arquitectura Hardware

122 Pages·2008·1.58 MB·English

“Algoritmo Reversible para Ocultamiento de Datos y su

Arquitectura Hardware”

por
Zobeida Jezabel Guzmán Zavaleta

Tesis sometida como requisito parcial para obtener el grado de

MAESTRA EN CIENCIAS COMPUTACIONALES

en el
Instituto Nacional de Astrofísica, Óptica y Electrónica

15 de Octubre de 2008
Tonantzintla, Puebla.

Supervisada por
Dra. Claudia Feregrino Uribe
Investigadora titular del INAOE

©INAOE 2008
Derechos reservados. El autor otorga al INAOE el permiso de
reproducir y distribuir copias de esta tesis en su totalidad o en partes
ii
Resumen

En esta tesis se propone un método para ocultamiento de datos sobre
imágenes sin pérdida (reversible); así como el diseño de su arquitectura
hardware. La característica reversible, se refiere a la capacidad del método
de recuperar la imagen original después de haber recuperado la información
oculta. Este algoritmo se basa en las ventajas de algunos métodos probados,
obteniendo gran capacidad de ocultamiento y con buena calidad de la
imagen.
Siendo reversible puede ser utilizado para ocultar datos en imagenología
del tipo sensible, tal es el caso de imágenes de exploración espacial
profunda, de reconocimiento militar y de diagnóstico médico. Los métodos de
ocultamiento de datos con pérdida generalmente no son utilizados en este
tipo de imágenes, ya que los usuarios se preocupan por no perder la
información original.

Logros de esta tesis: 1) se exploraron las ventajas y desventajas de los
algoritmos tomados como base sobre imágenes radiológicas, 2) algoritmo
propuesto para ocultamiento de datos y algunas modificaciones para mejorar
el rendimiento en imágenes radiológicas, 3) arquitectura hardware del
algoritmo propuesto.

i
ii
Abstract

This thesis explores a reversible data hiding method for images and its
hardware architecture design. Reversible data hiding is a particular kind of
data hiding. Reversibility is the characteristic that the method can recover
exactly the original host signal (without any distortion) upon extraction of the
embedded information. Using the advantage of some proved methods, the
proposed algorithm can embed a significant amount of data while keeping
high visual quality.
Reversible (lossless) data hiding is widely used on sensitive imagery
such as deep space exploration, military reconnaissance and medical
diagnosis. In applications with this kind of images is necessary to preserve
the original data integrity, for that reason other types of data hiding are not
suitable.
The contributions accomplished in this project are: 1) the advantage
and disadvantage exploration of existing methods for radiological medical
images, 2) a new reversible data hiding algorithm including some
improvement for achieving a better performance for radiological medical
images, 3) a hardware architecture for the proposed method.
iii
iv
Agradecimientos

Primeramente agradezco a mi asesora la Dra. Claudia Feregrino Uribe
por haberme guiado en todo el camino hasta terminar este proyecto, por
brindarme de su valioso tiempo y compartir su experiencia, por corregirme
cuando fue necesario, por su ejemplo y amistad, gracias.
También un especial agradecimiento a mis revisores que siempre
estuvieron dispuestos a guiarme, el Dr. Jesús Ariel Carrasco Ochoa, Dr.
René Armando Cumplido Parra y el Dr. Carlos Alberto Reyes García.
A mis compañeros de clase, a todas las personas que me ayudaron
directa o indirectamente incluyendo a todo el personal administrativo del
instituto a lo largo de la maestría, gracias.
Gracias a la ayuda brindada por el CONACYT con la beca otorgada No.
216817, sin duda una gran alivio.
Al INAOE por abrirme sus puertas y permitirme estudiar en esta excelente
institución, gracias.

Me siento muy agradecida con mi familia que tanto me apoyó y brindó su
ayuda incondicional; gracias a mi esposo Jared, a mi paciente hija Abish, a
mi madre Zobeida, a cada uno de mis hermanos Sariah, Victor, Gibran y Ari,
a mi suegros Carmen y Jaime, a mis cuñadas Carmen y Paty.

Gracias Padre Celestial por ser tu hija, por todo tu amor y por poner en mi
camino a todas las personas que me ayudan a crecer.

Gracias.
v
vi
ctÜt Tu|á{?
Å| tÅÉÜÉát ç Ñtv|xÇàx {|}tA
vii
viii