UNIVERSIDAD DE

LAS FUERZAS
ARMADAS ESPE
EXTENSIÓN Latacunga

CARRERA:
INGENIERÍA MECATRÓNICA

ASIGNATURA:
VISIÓN ARTIFICIAL

TEMA:
Compresión sin perdida (RLE)

NOMBRES:
Charco Cristina
Proaño Oscar
Reyes Jhoselyn
Salazar Pablo

NIVEL:
Noveno

2018

Compresión sin perdida

Las técnicas de codificación sin pérdidas son procedimientos de codificación que tienen
como objetivo representar cierta información, ocupando un menor espacio y siendo
posible una reconstrucción exacta de los datos originales. Es decir, los datos antes y
después de ser comprimidos son exactamente iguales. En el caso de la compresión sin
pérdidas, una mayor compresión suele implicar más tiempo de proceso. (SISTERNAS,
2014)

Algoritmos sin pérdida

  RLE: (Run Length Encoding)
 Codificación de Huffman
 LZW:(Lempel-Ziv-Welch)

RLE (Run Length Encoding)

¿Qué hace?

RLE: (Run Length Encoding) dado un flujo de datos, lo que permite este algoritmo es
codificar las repeticiones de datos consecutivos en el número que se representan y el
número de veces que se repite dicho símbolo. Si la información que vamos a codificar
presenta una gran cantidad de datos repetidos de manera consecutiva, el algoritmo dará
buenos resultados. (SISTERNAS, 2014)

Los formatos sin compresión son:

 PNG (Portable Network Graphic) Es un formato en el cual no existe perdida

de información y se utilizó como un reemplazo del formato GIF. Este formato
introdujo un valor alpha que lleva cada pixel, esto permite a cada pixel tenga un
nivel diferente de transparencia. (udlap, 2015)

 BMP Es el formato por el que se guarda las imágenes de Paint. Este tipo de
formato ocupa mucho espacio, se hace uso de la compresión llamada que
permite resumir y simplificar. Este tipo de formato no tienen ninguna ventaja,
solo se puede considerar debido al bajo costo computacional. (Instituto Superior
de Formación y Recursos en Red , 2008)

 TIFF Este tipo de formatos permite ser almacenada en calidades excelentes y

nos permite fácilmente retocar la imagen o editar si existe alguna modificación,
debido a que su calidad de imagen su desventaja es el tamaño de
almacenamiento. Al momento de tomar una foto es demoroso, lo que se tiene un
procesamiento muy lento. (Instituto Superior de Formación y Recursos en Red ,
2008)

 EPS Es un formato de almacenamiento sustentado por Photoshop, este formato

no genera pérdidas de en la información de la imagen, ya que s un sistema de
codificación que puede mejorar la compresión en cadenas de datos con muchas
repeticiones o imágenes con pocos colores. (Telemaza, 2017)

¿Cómo funciona?

El primer byte contiene un número que representa el número de veces que el carácter
está repetido. El segundo byte contiene al propio carácter. En otros casos se codifican en
un solo byte: 1 bit (0 o 1) y 7 bits para especificar el número de caracteres consecutivos
(JMH Madrid, 2015), por ejemplo:
Se considera una pantalla que contiene texto en negro sobre un fondo blanco. Habría
muchas secuencias de este tipo con píxeles blancos en los márgenes vacíos, y otras
secuencias de píxeles negros en la zona del texto. Supongamos una única, con N
representando las zonas en negro y B las de blanco (Ferсhu, 2007):

BBBBBBBBBBBBNBBBBBBBBBBBBNNNBBBBBBBBBBBBBBBBBBBBBBBB
NBBBBBBBBBBBBBB

Si aplicamos la codificación run-length a esta línea, obtendríamos lo siguiente:

12BN12B3N24BN14B Interpretado esto como 12 bes, 1 ene, 12 bes, 3 enes, etc. El
código run-length representa el original de 67 caracteres en tan sólo 16.

Programa

Conclusiones:

 El algoritmo RLE es útil cuando se trata de compresión de imágenes, ya que las

imágenes tienen recorridos largos de pixeles con colores idénticos.

 El algoritmo RLE es muy fácil de implementar y no requiere mucha potencia de

la CPU.
  Las imágenes que contienen grandes áreas blancas o negras son mucho más
adecuadas.

 La compresión RLE es más útil en datos que contienen muchas de estas

secuencias; por ejemplo, gráficos sencillos con áreas de color plano, como
iconos y logotipos.

Bibliografía
Ferсhu. (2007). elhacker. Obtenido de
https://foro.elhacker.net/programacion_cc/metodo_de_kompresion_rle-
t185414.0.html
Instituto Superior de Formación y Recursos en Red . (2008). Diseño de materiales
multimedia Web 2.0. Obtenido de
http://www.ite.educacion.es/formacion/materiales/107/cd/imagen/imagen0105.ht
ml
JMH Madrid. (2015). ctes. Obtenido de
www.ctes.org.mx/index.php/ctes/article/view/168/615
SISTERNAS, M. (26 de Septiembre de 2014). upv. Obtenido de upv:
https://riunet.upv.es/bitstream/handle/10251/43256/Memoria.pdf?sequence=1
Telemaza. (2017). fotonostra. Obtenido de fotonostra:
http://www.fotonostra.com/glosario/eps.htm
udlap. (2015). udlap. Obtenido de udlap:
http://catarina.udlap.mx/u_dl_a/tales/documentos/lis/ramos_r_m/capitulo4.pdf