Algorisme de compressi?? amb p??rdua

De Viquip??dia

Un algorisme de compressi?? amb p??rdua (en angl??s, lossy) ??s un algorisme que s'utilitza en els m??todes de compressi?? de dades que comporten una p??rdua d'informaci?? respecte de l'original. Aquests m??todes s??n utilitzats habitualment per comprimir dades multim??dia, com ara ??udio, v??deo o imatges, ja que contenen taxes de bits massa elevades per a la transmissi??, especialment en aplicacions com el flux de dades (streaming) o la telefonia sobre internet (VoIP). L'avantatge, ??s que una petita p??rdua de qualitat es tradueix en un alt guany de compressi??. Es pot arribar a comprimir de 10 a 100 cops la mida de les dades.

A l'emmagatzemar una imatge o v??deo amb p??rdua s'utilitza un algorisme que no guarda una c??pia exacta; en el seu lloc es desa una aproximaci??. Aquesta s'aprofita de les limitacions de l'ull hum?? a l'hora de captar les imatges. El mateix passa quan es tracta de fitxers de so, on l'O??da humana no percep gran part de l'espectre sonor. Aquest tipus d'algorismes s??n de gran utilitat per desar o transmetre informaci?? que, d'altra manera, ocuparien molt d'espai dificultant la seva transmissi?? i emmagatzematge. El nivell de compressi?? es pot controlar i dependr?? de:

• La qualitat que es vulgui obtenir.
• La mida de l'arxiu.
• La disponibilitat de la xarxa.
• El temps de predicci?? que es vulgui.

A l'hora de realitzar la compressi?? de dades, s'utilitzen diferents m??todes que eliminen els detalls no perceptibles per l'home. Per fer aix??, es transformen les dades a altres dominis o espais per ser processats millor. Per ??ltim, s'aplica una compressi?? sense p??rdues, ??s a dir, basada en l'eliminaci?? de redund??ncia. Hi ha dues maneres b??siques de realitzar la compressi??:

• Transformaci?? de les dades en segments i processat individual d'aquests. Sovint es treballa amb altres espais transformats com
• Predicci?? de dades. Permet estimar els valors futurs d'un senyal a partir del coneixement de la seva evoluci?? fins a l'instant de predicci??.
• Eliminaci?? de la redund??ncia.

A l'hora de codificar ??udio, s'utilitzen m??todes com la caracteritzaci?? de la veu a partir d'una parametritzaci??. Tamb?? s'utilitzen predictors lineals que aprofiten la redund??ncia dels senyals.

Per codificar imatges fixes, s'acostumen a seguir els seg??ents passos:

• Transformaci?? a un altre espai (KLT, Haar Transform, DCT, DFT, Wavelet...).
• Quantitzaci?? dels diferents coeficients del domini transformat per eliminar la irrellev??ncia.
• Codificaci?? entr??pica, explota un coneixement a priori sobre els s??mbols que conformen la trama bin??ria.

En el cas de compressi?? de v??deo, es duen a terme algorismes de predicci?? espacial i de moviment. Consisteixen principalment en trobar les semblances entre les imatges consecutives d'una seq????ncia. Els diferents algorismes intenten identificar, mitjan??ant un tractament de la imatge per blocs, la redund??ncia temporal per codificar nom??s les difer??ncies, expressant-les en vectors de moviment (imatge compensada). Posteriorment es calcula l'error de predicci?? (restant la imatge original de la compensada). Finalment, el que s'envia ??s la imatge original, el vector de moviment i l'error de predicci?? com??s.

Taula de continguts 1 Exemples d'est??ndards 1.1 Imatge fixa 1.2 V??deo 1.3 ??udio 1.3.1 M??sica 1.3.2 Veu 2 Vegeu tamb??

[edita] Exemples d'est??ndards

Existeixen nombrosos m??todes per realitzar la compressi?? d'??udio, v??deo i imatge i cada est??ndard de codificaci?? l'implementa com vol. A continuaci?? s'esmenten diferents formats de codificadors amb p??rdues:

[edita] Imatge fixa

• Cartesian Perceptual Compression
• DjVu
• Fractal compression
• HAM
• ICER
• JPEG
• JPEG 2000
• JBIG2
• PGF (amb p??rdues o sense)
• Wavelet compression

[edita] V??deo

• H.120,
• H.261
• H.263
• H.264/MPEG-4 AVC
• MNG
• Motion JPEG
• MPEG-1 Part 2
• MPEG-2 Part 2
• MPEG-4 Part 2
• Ogg Theora
• Sorenson video codec
• VC-1
• Real Video.

[edita] ??udio

[edita] M??sica

• MPEG-1(Layer I, Layer II, Layer III)
• MPEG-2
• MPEG-4
• AAC
• ADPCM
• ATRAC
• Dolby AC-3
• MP2
• MP3
• Musepack
• Ogg Vorbis (codi lliure)
• WMA, Vorbis - Microsoft
• ITU-T: G.711, G.722, G.722.1, G.722.2, G.723, G.726, G.728, GP729, G.729.a

[edita] Veu

• CELP
• G.711
• G.726
• Harmonic and Individual Lines and Noise HILN
• AMR (utilitzat en GSM)
• Speex (codi lliure)

[edita] Vegeu tamb??

• C??decs sense p??rdues
• C??dec d'??udio
• Codificaci?? d'imatges fixes
• C??dec de v??deo
• Llista de c??decs