Metodos De Compresión Sin Pérdidas
Páginas: 2 (286 palabras)
Publicado: 26 de octubre de 2011
MÉTODOS DE COMPRESIÓN SIN PÉRDIDAS
1.-RUN-LENGTH CODING OF BIT-PLANE
La descomposición Bit-plane, es un método que permite dividir en bloques binarios unaimagen (color o blanco y negro). Cada uno de los bloques o planos es utilizado para representar un píxel de dicha imagen, como se muestra en la siguiente figura:
[pic]
Laescala gray de m-bits viene representada por:
[pic]
[pic]
El plano del bit 0 está formado por todos los términos a0 de cada uno de los píxeles, mientras queel plano del bit m está formado por todos los términos am-1.
Ejemplo de representación del número 130 con 8 bits:
[pic]
Un inconveniente de éste método es,que un pequeño cambio en la escala gray, causado por variaciones producidas por el ruido, puede introducir cambios en todos los bits de cada plano. Por ejemplo, la variacióndel numero binario 127 (01111111) al 128 (10000000) supondría un cambio simultáneo de todos los bits.
Para reducir éste problema, se emplea el código Gray de m-bits(gm-1…g2g1g0), donde la consecución de las “palabras código” tan solo difiere en una posición del bit. Éste método consiste en:
[pic]
Una aproximación más efectiva paracodificar el método Bit-plane, consiste en emplear el código RLC (Run-length). Éste método se basa en asignar a secuencias de n bits consecutivos iguales (1's o 0s) uncódigo Huffman, por lo que es necesario emplear una serie de imágenes de entrenamiento para calcular la probabilidad de cada secuencia.
Ejemplo: 0000111101111
A=0000 ;B=1111 ; C=0 ( Resultado: ABCB
A, B y C son secuencias binarias cuya longitud depende de su probabilidad (empleando Huffman).
RLC se utiliza para la transmisión de fax.
1.-RUN-LENGTH CODING OF BIT-PLANE
La descomposición Bit-plane, es un método que permite dividir en bloques binarios unaimagen (color o blanco y negro). Cada uno de los bloques o planos es utilizado para representar un píxel de dicha imagen, como se muestra en la siguiente figura:
[pic]
Laescala gray de m-bits viene representada por:
[pic]
[pic]
El plano del bit 0 está formado por todos los términos a0 de cada uno de los píxeles, mientras queel plano del bit m está formado por todos los términos am-1.
Ejemplo de representación del número 130 con 8 bits:
[pic]
Un inconveniente de éste método es,que un pequeño cambio en la escala gray, causado por variaciones producidas por el ruido, puede introducir cambios en todos los bits de cada plano. Por ejemplo, la variacióndel numero binario 127 (01111111) al 128 (10000000) supondría un cambio simultáneo de todos los bits.
Para reducir éste problema, se emplea el código Gray de m-bits(gm-1…g2g1g0), donde la consecución de las “palabras código” tan solo difiere en una posición del bit. Éste método consiste en:
[pic]
Una aproximación más efectiva paracodificar el método Bit-plane, consiste en emplear el código RLC (Run-length). Éste método se basa en asignar a secuencias de n bits consecutivos iguales (1's o 0s) uncódigo Huffman, por lo que es necesario emplear una serie de imágenes de entrenamiento para calcular la probabilidad de cada secuencia.
Ejemplo: 0000111101111
A=0000 ;B=1111 ; C=0 ( Resultado: ABCB
A, B y C son secuencias binarias cuya longitud depende de su probabilidad (empleando Huffman).
RLC se utiliza para la transmisión de fax.
Leer documento completo
Regístrate para leer el documento completo.