Codificacin predictiva

Codificacin predictiva se basa en una correlacin de la seal discreta que existe

entre las caractersticas, el uso de una o ms seales previamente predecir la
siguiente seal, y el real y los valores de la diferencia (error de prediccin) se
codifican predijo. Si la prediccin es ms preciso, el error ser pequeo. Precisin
en la misma condicin, puede utilizar menos bits para codificar los datos
comprimidos para lograr el propsito.
Existen dos tipos de codificacin predictiva
Codificacin predictiva sin perdida
Codificacin predictiva con perdida

Codificacin predictiva sin prdidas
Este mtodo se basa en la eliminacin de las redundancias entre pixeles muy
prximos, extrayendo y codificando nicamente la nueva informacin que aporta
cada pixel.
Se define la nueva informacin de un pixel como la diferencia entre el valor real y
el valor estimado de ese pixel.
Las dos figuras siguientes muestran los componentes bsicos de un sistema de
codificacin predictiva sin prdidas, el codificador y el decodificador, as como el
predictor que ambos poseen y que es idntico para los dos.
A medida que se va introduciendo sucesivamente cada pixel de la imagen de
entrada, representado por f
n
, en el codificador (Figura 1), el predictor genera el
valor anticipado de dicho pixel en funcin de algn nmero de entradas anteriores.
La salida del predictor se redondea despus al entero ms cercano, representado
por f
n
, y se utiliza para construir la diferencia, o error de prediccin:
e
n
= f
n
- f
n

que se codifica utilizando un cdigo de longitud variable (por medio de un
codificador de smbolos) para generar el siguiente elemento del flujo de datos
comprimidos. El decodificador de la Figura 2 reconstruye e
n
a partir de las
palabras cdigo de longitud variable y realiza la operacin inversa:

Codificador

Decodificador
En la codificacin predictiva de dos dimensiones, la prediccin es una funcin de
los pixeles anteriores de una exploracin de izquierda a derecha y de arriba abajo
de una imagen.
La estructura fundamental para la codificacin predictiva de una imagen, es la
modulacin de pulsos codificados diferenciales (DPCM). Esto implica, que la
cantidad que se codifica es la diferencia entre pixeles de brillo.
El esquema de compresin DPCM opera en la imagen completa, pixel por pixel. El
primer pixel, en la esquina superior izquierda de la imagen, permanece inalterado;
este es exactamente codificado con su brillo original. El proceso se mueve ahora
al segundo pixel en la lnea, donde el siguiente valor de brillo del pixel se sustrae
de los actuales pixeles de brillo. El resultado de la sustraccin es el nuevo valor
codificado para el segundo pixel en la imagen. Este proceso se repite por toda la
lnea. Al inicio de la prxima lnea, el proceso comienza de nuevo, y este contina
hasta que la imagen entera es codificada. Las operaciones de compresin y
descompresin de la codificacin predictiva sin perdidas se muestran en la Figura
3.

Figura 3. Operacin de una codificacin predictiva sin prdidas
Como ejemplo, se toman los cinco primeros pixeles de la lnea de una imagen que
contiene los siguientes valores de brillo: 23, 48, 76, 56, y 83. Se asumir que la
imagen fue originada con valores de brillo de 8 bits. Los valores DPCM codificados
se muestran a continuacin:
Imagen original
Valores de 8
bits
Cdigo DPCM de 6 bits
Pixel # 1 23 23
Pixel # 2 48 48-23=25
Pixel # 3 76 76-48=28
Pixel # 4 56 56-76=-20
Pixel # 5 83 83-56=27
Total de bits 8x5=40 bits 6x5=30 bits
Los cinco primeros pixeles de brillo son comprimidos desde valores de 5 x 8 bits =
40 bits a valores de la diferencia de 5 x 6 bits = 30 bits.
El esquema de compresin DPCM trabaja con la suposicin de que los pixeles
vecinos sern similares o altamente correlacionados. Como resultado, sus
diferencias normalmente sern valores muy pequeos. Mirando los valores en el
ejemplo anterior, ninguno es mayor de 31 o menor de -32, stas diferencias de
valor se pueden codificar usando nmeros de 6 bits en lugar de nmeros de 8 bits,
permitiendo un factor de compresin de 8/6=1.333:1. Si todo los valores de las
diferencias estuvieran debajo de 16, slo seran necesarios nmeros de 4 bits,
permitiendo un factor de compresin de 2:1.
La operacin de compresin en DPCM trabaja mejor en imgenes que no tienen
un nmero desmesuradamente grande de brillo que oscila entre pixeles
adyacentes. Cuando se aplica a imgenes normales, la codificacin DPCM
pueden proporcionar factores de compresin alrededor de 2:1. Para las imgenes
con series largas de valores de pixeles constantes, los factores de compresin se
pueden incrementar significativamente.





Codificacin predictiva con prdidas
La compresin de datos con prdida es lo contrario de la compresin de datos sin
prdida. En estos esquemas, una cierta prdida de informacin es aceptable.
Cayendo detalles no esenciales de la fuente de datos puede ahorrar espacio de
almacenamiento. Esquemas de compresin con prdida de datos son informados
por la investigacin sobre cmo la gente percibe los datos en cuestin. Por
ejemplo, el ojo humano es ms sensible a las variaciones sutiles en la luminancia
de lo que es a las variaciones en el color. Compresin de imgenes JPEG
funciona en parte por el redondeo de los bits de informacin que no sean
esenciales. Hay una correspondiente compensacin entre la prdida de
informacin y la reduccin de tamao. Un nmero de formatos de compresin
populares explotar estas diferencias de percepcin, incluidas las utilizadas en los
archivos de msica, imgenes y vdeo.
Compresin de imgenes con prdida puede ser utilizado en las cmaras
digitales, para aumentar la capacidad de almacenamiento con una mnima
degradacin de la calidad de imagen. Del mismo modo, los DVD utilizan el lossy
codec MPEG-2 de vdeo para la compresin de vdeo.
En la compresin de audio con prdida, se utilizan mtodos de psicoacstica para
eliminar los componentes no audible de la seal. La compresin de la voz humana
se realiza a menudo con tcnicas ms especializadas, la codificacin de voz o la
codificacin de voz, a veces se distinguen como una disciplina independiente de la
compresin de audio. Diferentes estndares de compresin de voz y audio se
enumeran en los cdecs de audio. De compresin de voz se utiliza en la telefona
por Internet, por ejemplo compresin de audio se utiliza para la extraccin de CD y
se decodifica por reproductores de audio.