Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 45 vistas

    Algoritmos de Compresión y Efecto de La Compresión

    Cargado por

    Heriberto17
    Este documento describe diferentes tipos de algoritmos de compresión, incluyendo simétricos y asimétricos, con y sin pérdidas. También discute estándares como JPEG, MPEG y H.261 para compresión de imágenes, audio y video.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Algoritmos de Compresión y Efecto de La Compresión

    Cargado por

    Heriberto17
    45 vistas5 páginas
    Este documento describe diferentes tipos de algoritmos de compresión, incluyendo simétricos y asimétricos, con y sin pérdidas. También discute estándares como JPEG, MPEG y H.261 para compresión de imágenes, audio y video.

    Descripción original:

    es para aquellos que quieran saber un poco solo los algoritmos de compresion de videos

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento describe diferentes tipos de algoritmos de compresión, incluyendo simétricos y asimétricos, con y sin pérdidas. También discute estándares como JPEG, MPEG y H.261 para compresión de imágenes, audio y video.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    45 vistas5 páginas

    Algoritmos de Compresión y Efecto de La Compresión

    Cargado por

    Heriberto17
    Este documento describe diferentes tipos de algoritmos de compresión, incluyendo simétricos y asimétricos, con y sin pérdidas. También discute estándares como JPEG, MPEG y H.261 para compresión de imágenes, audio y video.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 5

    Algoritmos de compresin y efecto de la compresin en el tamao de

    imgenes, audio y video.


    Tipos de algoritmos de compresin: simtricos y asimtricos; con prdidas y
    sin perdidas.
    Clasificacin algoritmos de compresin
    Por su fidelidad:

    Sin prdidas (lossless): usada para datos (ej.: norma V.42bis en


    mdems, ficheros .Zip)

    Con prdidas (lossy): usada normalmente en audio y vdeo. Inaceptable


    para datos
    Por su velocidad relativa de compresin/descompresin:

    Simtricos: necesitan aproximadamente la misma potencia de CPU para


    comprimir que para descomprimir

    Asimtricos: requieren bastante ms CPU para comprimir que para


    descomprimir.

    En multimedia se suelen utilizar algoritmos lossy

    Siempre se necesita ms CPU para comprimir que para descomprimir

    Generalmente los algoritmos que consiguen mayor compresin gastan


    ms CPU.
    La compresin permite reducir el caudal de bits necesario para transmitir una
    determinada informacin. Segn su fidelidad podemos distinguir dos tipos de
    compresin:

    Compresin sin prdidas: en este caso es posible restituir bit a bit el


    flujo original (no comprimido) descomprimiendo el flujo comprimido. Esta
    es la compresin utilizada siempre que se envan datos.

    Compresin con prdidas: se tolera que el flujo resultante de la


    descompresin sea ligeramente diferente del flujo original, si con ello se
    consigue un mayor factor de compresin. Este tipo de compresin tiene
    sentido cuando lo que se transmite es informacin analgica digitalizada, ya

    que la informacin no es perfecta, el proceso de digitalizacin previo ha


    introducido un error debido al muestreo y la cuantizacin.
    La utilizacin de algoritmos de compresin con prdidas permite realizar una
    compresin considerablemente mayor a cambio de que el flujo
    descomprimido no sea idntico. Adems algunos algoritmos de compresin
    con prdidas aprovechan caractersticas psicolgicas del odo y del ojo
    humano para eliminar informacin cuya ausencia no ser detectada. Cuando el
    factor limitante en la calidad es el caudal generado (que es lo habitual) la
    mayor compresin de los algoritmos con prdidas permite realizar la
    digitalizacin con mayor precisin (ms muestras por segundo o ms bits por
    muestra) con lo que a la postre se obtiene una mayor calidad para un mismo
    caudal de bits transmitidos.
    Un ejemplo de compresin con prdidas lo tenemos en el algoritmo ADPCM
    utilizado en telefona. Este algoritmo se basa en el hecho de que los valores de
    amplitud de muestras consecutivas suelen ser muy similares entre s. Entonces
    en vez de representar en cada muestra la amplitud como una magnitud
    absoluta se la representa como la diferencia de amplitud respecto de la
    muestra anterior. Solo en la primera muestra se representa la amplitud como
    valor absoluto.
    Tambin podemos hablar de algoritmos simtricos o asimtricos segn el
    tiempo de CPU requerido para la compresin sea parecido o mucho mayor que
    el de la descompresin. Generalmente la compresin requiere ms CPU,
    incluso en los algoritmos simtricos.
    Como era previsible los algoritmos que consiguen mayor compresin suelen
    ser los que consumen mayor cantidad de CPU.
    Podemos clasificar las diferentes tcnicas de compresin de audio en dos
    grandes grupos en funcin de que estn diseadas para comprimir todo tipo de
    sonidos o especficamente para la voz.
    A su vez en las tcnicas de compresin de tipo general podemos hacer dos
    subgrupos. El primero est formado por las tcnicas psicoacsticas, que
    aprovechan las caractersticas del odo humano para mejorar el nivel de
    compresin. En este grupo podramos situar las tcnicas de compresin
    aplicadas en la parte de audio de MPEG. El otro subgrupo est formado por
    las tcnicas adaptativas diferenciales, como las utilizadas en las diferentes
    normas ADPCM utilizadas en telefona.

    Existen varios algoritmos de compresin especficamente diseados para la


    voz; en este caso se consiguen una eficiencia muy elevada pero la calidad se
    degrada considerablemente cuando se intenta reproducir otro tipo de sonidos,
    como por ejemplo msica.
    Estndares de compresin
    Normas de compresin de imgenes de tono contino:

    Varias normas (algunas en estudio), basadas principalmente en


    codificacin con prdidas.

    Encargadas por los organismos a universidades, grupos de investigacin


    y compaas, se seleccionaron en funcin de su calidad de imagen y tasa de
    compresin alcanzada.
    JPEG (Joint Photographic Experts Group): estndar que define tres sistemas
    de codificacin diferentes

    Sistema base con prdidas: utiliza la DCT y es adecuado para la


    mayora de las aplicaciones. Requerido para ser compatible JPEG.

    Sistema extendido: para mayor compresin y aplicaciones de


    reconstruccin progresiva.

    Sistema independiente sin prdidas: para compresin reversible.


    Algoritmo del sistema base JPEG:

    1.

    Subdivisin de la imagen en bloques de 88, procesados a continuacin


    de izquierda a derecha y de arriba hacia abajo.

    2.

    Desplazamiento de nivel restando 2(n1), con n: nmero de bits de cada


    pxel

    3.

    original. Ej: en 256 niveles de grises se resta 127 a cada pxel.

    4.

    Clculo de la DCT.

    5.

    Cuantizacin de coeficientes.

    6.

    Reordenamiento de coeficientes.

    7.

    Codificacin del coeficiente de brillo mediante DPCM con el brillo del

    8.

    bloque anterior, y cdigo Huffman.

    9.

    Codificacin del resto de coeficientes con cdigo Huffman.


    Otras normas:
    JPEG 2000 (ISO/IEC 15441-1:2000): norma que mejora el JPEG al utilizar
    Transformada Wavelets. Permite descomprimir slo porciones de las
    imgenes. La cuantizacin es diferente para cada coeficiente. Con gran
    cantidad de patentes de software.
    Video: agregan tcnicas para reducir la redundancia temporal entre cuadros.

    Normas para videoconferencia: CCITT H.261 (T1), sucedido por la ITU


    (International Telecommunications Union) H.262, H.263 (baja calidad) y
    H.320 (ISDN). Utilizan la DCT con DPCM del error de prediccin de
    movimiento.
    Normas para aplicaciones multimedia: del Motion Picture Experts Group.
    Usadas en compresin de video para almacenamiento en CD-ROMS (MPEG1), compresin NTSC/PAL (MPEG-2), y HDTV digital y material audiovisual
    (MPEG-4).
    Necesidad de la compresin.
    La mayora de las aplicaciones multimedia requieren volmenes importantes
    de almacenamiento y transmisin.

    CD-ROM 640 Mb

    Una pelcula de 90 min. 120 Gb

    Un canal HDTV requiere 2 Gb/seg


    Por esta razn se hace imprescindible el uso de tcnicas de compresin de las
    seales audiovisuales que permitan reducir considerablemente el volumen de
    informacin necesario para representarlas.
    La compresin es un proceso que intenta alcanzar una representacin ms
    compacta de la seal digital, mediante la eliminacin de la redundancia
    existente en dicha seal.
    El objetivo es minimizar el caudal de bits necesario para su transmisin o
    almacenamiento, preservando la calidad de la seal.

    Las seales de audio y vdeo son interesantes desde el punto de vista de la


    compresin, debido a que contienen gran cantidad de informacin redundante
    que en gran parte puede eliminarse antes de su transmisin o almacenamiento.
    Cita bibliogrfica: https://sistemamultimedia.wordpress.com/ii-unidad/

    También podría gustarte