Compresibilidad de las imágenes
Abascal Jiménez, Alejandro
Serra Sagristà, Joan, dir. (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions)
Universitat Autònoma de Barcelona. Escola d'Enginyeria

Títol variant: Compressibility of the images
Títol variant: Compressibilitat de les imatges
Data: 2023
Resum: El trabajo consiste en tres partes diferentes pero relacionadas entre sí. Primero se profundiza el estudio de la compresibilidad de datos 1D y 2D. Esto incluye entender qué es la compresibilidad y por qué la entropía de Shannon no sirve a nuestros objetivos. Segundo, se define una métrica de compresibilidad para datos 2D. También se implementan dos métricas de compresibilidad para datos 1D ya existentes (Lempel-Ziv y Transformada de Burrows-Wheeler). Por último, se realizan experimentos para comparar el rendimiento de las métricas con diferentes conjuntos de imágenes y comprobar si la nueva métrica está bien definida o captura bien la compresibilidad de las imágenes.
Resum: The work has been divided into three different but related parts. Firstly, an in-depth study of 1D and 2D data compressibility is carried out. This includes understanding what is compressibility and why Shannon's entropy is not useful for our purposes. Secondly, a 2D data compressibility metric is defined. Also, two existing 1D data compressibility metrics are implemented (Lempel-Ziv and Burrows-Wheeler transform). Finally, a series of experiments are run in order to compare the metrics perfomances with several sets of images and to test whether the new metric is well defined and is able to capture the compressibility of the images.
Resum: El treball consisteix en tres parts diferents però relacionades entre si. Primer s'aprofundeix l'estudi de la compressibilitat de dades 1D i 2D. Això inclou entendre què és la compressibilitat i per què l'entropia de Shannon no serveix als nostres objectius. Segon, es defineix una mètrica de compressibilitat per a dades 2D. També s'implementen dues mètriques de compressibilitat per a dades 1D ja existents (Lempel-Ziv i Transformada de Burrows-Wheeler). Finalment, es realitzen experiments per a comparar el rendiment de les mètriques amb diferents conjunts d'imatges i comprovar si la nova mètrica està ben definida o captura bé la compressibilitat de les imatges.
Drets: Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades. Creative Commons
Llengua: Castellà
Titulació: Grau en Enginyeria Informàtica [2502441]
Pla d'estudis: Enginyeria Informàtica [958]
Document: Treball final de grau ; Text
Àrea temàtica: Menció Tecnologies de la Informació
Matèria: Compressió d'imatges ; Compressió de text ; Lempel-Ziv ; Transformada de Burrows-Wheeler ; Mètriques compressibilitat ; Fonts de compressibilitat ; Estudi comparatiu ; Compresión de imágenes ; Compresión de texto ; Métricas compresibilidad ; Fuentes de compresibilidad ; Estudio comparativo ; Image compression ; Text compression ; Burrows-Wheeler transform ; Compressibility metrics ; Compressibility sources ; Comparative study



13 p, 1011.4 KB

El registre apareix a les col·leccions:
Documents de recerca > Treballs de Fi de Grau > Escola d'Enginyeria. TFG

 Registre creat el 2023-03-07, darrera modificació el 2023-07-22



   Favorit i Compartir