Técnicas de Compresión y
Descompresión de Señales
Marcelo Fernando Valdiviezo C.
Carrera de Electrónica y Telecomunicaciones
Octubre - 2020
UNIDAD 2: COMPRESIÓN DE
IMÁGENES Y VIDEO
TEMA: CÓDIGOS DE GRAY.
INTRODUCCIÓN
• Método desarrollado para un determinado tipo de imágenes.
• Método de descomposición que reduce el efecto de pequeñas
variaciones de niveles de gris.
• En el código de Gray solo un bit cambia entre dos caracteres
consecutivos.
• Se denomina también código reflejado.
PRINCIPIO DEL CÓDIGO GRAY
( )0,1
( ) ( )0,1 , 0,1
( ) ( )0, 1 , 0, 110 10
( ) ( )00,01 , 11,10
( )00,01,11,10
Se inicia con los dos códigos de 1 bit
Se duplica el conjunto inicial
Se añade 0’s al primer conjunto y 1’s al segundo conjunto
Se refleja el segundo conjunto.
Se concatenan los dos conjuntos
Reflected Gray Code (RGC) de 2 bits
PRINCIPIO DEL CÓDIGO GRAY
( )00,01,11,10
( ) ( )00 , 0, 01 ,1 0, 10 ,0 10 , 1 1,11
( ) ( )000,001,011,010 , 100,101,111,110
( ) ( )000,001,011,010 , 110,111,101,100
( )000,001,011,010,110,111,101,100
Se inicia con los cuatro códigos gray de 2 bit
Se duplica el conjunto inicial
Se añade 0’s al primer conjunto y 1’s al
segundo conjunto
Se refleja el segundo conjunto.
Se concatenan los dos conjuntos
Reflected Gray Code (RGC) de 3 bits
PRINCIPIO DEL CÓDIGO GRAY
BIT-PLANE SLICING
VENTAJAS DE LA COMPRESIÓN GRAY
• Compresión de la imagen (Veremos más adelante cómo podemos
construir casi la imagen original usando menos cantidad de bits).
• Convirtiendo una imagen de nivel de gris en una imagen binaria. En
general, las imágenes reconstruidas a partir de planos de bits es
similar a aplicar alguna función de transformación de intensidad a la
imagen original. Por ejemplo, la imagen reconstruida a partir de
MSB es lo mismo que aplicar la función de umbral a la imagen
original.
• A través de esto, podemos analizar la importancia relativa de cada
bit en la imagen que ayudará a determinar el número de bits
utilizados para cuantificar la imagen.
PREGUNTAS
Semana 9: Código de Gray
Semana 9: Código de Gray

Semana 9: Código de Gray

  • 2.
    Técnicas de Compresióny Descompresión de Señales Marcelo Fernando Valdiviezo C. Carrera de Electrónica y Telecomunicaciones Octubre - 2020
  • 3.
    UNIDAD 2: COMPRESIÓNDE IMÁGENES Y VIDEO TEMA: CÓDIGOS DE GRAY.
  • 4.
    INTRODUCCIÓN • Método desarrolladopara un determinado tipo de imágenes. • Método de descomposición que reduce el efecto de pequeñas variaciones de niveles de gris. • En el código de Gray solo un bit cambia entre dos caracteres consecutivos. • Se denomina también código reflejado.
  • 5.
    PRINCIPIO DEL CÓDIGOGRAY ( )0,1 ( ) ( )0,1 , 0,1 ( ) ( )0, 1 , 0, 110 10 ( ) ( )00,01 , 11,10 ( )00,01,11,10 Se inicia con los dos códigos de 1 bit Se duplica el conjunto inicial Se añade 0’s al primer conjunto y 1’s al segundo conjunto Se refleja el segundo conjunto. Se concatenan los dos conjuntos Reflected Gray Code (RGC) de 2 bits
  • 6.
    PRINCIPIO DEL CÓDIGOGRAY ( )00,01,11,10 ( ) ( )00 , 0, 01 ,1 0, 10 ,0 10 , 1 1,11 ( ) ( )000,001,011,010 , 100,101,111,110 ( ) ( )000,001,011,010 , 110,111,101,100 ( )000,001,011,010,110,111,101,100 Se inicia con los cuatro códigos gray de 2 bit Se duplica el conjunto inicial Se añade 0’s al primer conjunto y 1’s al segundo conjunto Se refleja el segundo conjunto. Se concatenan los dos conjuntos Reflected Gray Code (RGC) de 3 bits
  • 7.
  • 8.
  • 9.
    VENTAJAS DE LACOMPRESIÓN GRAY • Compresión de la imagen (Veremos más adelante cómo podemos construir casi la imagen original usando menos cantidad de bits). • Convirtiendo una imagen de nivel de gris en una imagen binaria. En general, las imágenes reconstruidas a partir de planos de bits es similar a aplicar alguna función de transformación de intensidad a la imagen original. Por ejemplo, la imagen reconstruida a partir de MSB es lo mismo que aplicar la función de umbral a la imagen original. • A través de esto, podemos analizar la importancia relativa de cada bit en la imagen que ayudará a determinar el número de bits utilizados para cuantificar la imagen.
  • 10.