Algoritmi și Tehnologii Multimedia - Capitolul 2

Curs
8.5/10 (2 voturi)
Domeniu: Electronică
Conține 1 fișier: doc
Pagini : 27 în total
Cuvinte : 6395
Mărime: 253.01KB (arhivat)
Cost: Gratis
un curs ce contine date despre algoritmi si tehnologii multimedia, din anul V-Facultatea Electronica

Extras din document

Compresia video

2.1 Introducere

Semnalul video digital prezinta multe avantaje in comparatie cu semnalul video analogic. Totusi, cand semnalul video este reprezentat in format digital, largimea de banda creste considerabil. De exemplu, un singur cadru in format HDTV (televiziunea de inalta definitie), avand o dimensiune a cadrului de 1920´1250 pixeli si o rata de 50 cadre/sec cere o dimensiune de stocare de 57.6 MB si o rata a sursei de date video de 2.88 GB/s. Un film de 2 ore in format HDTV are nevoie de aproximativ 414 GB. Chiar si cu un dispozitiv performant de memorare, nu exista inca suportul tenologic care sa permita transmisia si procesarea semnalului la viteze atat de mari. Pentru a depasi problema largimii benzii ocupate, in contextul pastrarii avantajelor conferite de catre semnalul digital in televiziune, au fost dezvoltate diferite tehnici de compresie a semnalului video. Acest capitol face o sinteza a conceptelor de baza care intervin in studiul compresiei video si prezinta cunostiintele de baza necesare pentru implementarea acestor tehnici de codare foarte intens utilizate.

Capitolul este organizat astfel: sectiunea 2.2 recapituleaza conceptele de baza ale codarii fara pierderi, algoritmi de codare cum ar fi codoarele Huffman si codarea aritmetica. Ratele de compresie utilizate de algoritmii de compresie fara pierderi sunt limitate. Spre deosebire, algoritmii de compresie cu pierderi, discutati in sub-capitolele 2.4 si 2.5, nu fac o reconstructie perfecta a semnalului dupa decodare, dar au o rata de compresie excelenta. Tehnicile de codare bazate pe transformari sunt prezentate in capitolul 2.3. Teoria din acest capitol contine informatii despre transformata cosinus discreta, cuantizarea vectoriala si reordonarea coeficientilor cuantizati ai transformarii. Algoritmul cheie utilizat in compresia video este studiat in capitolul 2.4. Capitolul 2.5 prezinta o privire de ansamblu asupra unor caracteristici de baza ale standardului de compresie video MPEG-2. In final sunt discutate dificultatile ridicate de complexitatea algoritmilor de codare video, in capitolul 2.6.

2.2 Tehnici de codare entropica

Entropia H de ordinul intai a unei surse discrete fara memorie, continand L simboluri, este definita astfel :

(1)

unde pi este probabilitatea de aparitie a simbolului de ordin i. Entropia sursei se masoara in biti/simbol, si este marginita inferior de lungimea medie a cuvantului de cod necesar pentru a reprezenta simbolurile sursei. Aceasta margine inferioara poate fi obtinuta daca lungimea cuvantului de cod pentru simbolul i este aleasa a fi - biti astfel incat sunt desemnate cuvinte de cod mai scurte pentru simboluri mai probabile si cuvinte de cod mai lungi pentru simboluri mai putin probabile. Desi valoarea - biti/simbol poate sa nu fie obtinuta practic deoarece - poate sa nu fie intreg, ideea unei lungimi de codare variabile, care sa reprezinte simbolurile cel mai frecvent aparute utilizand cuvinte de cod mai scurte si simbolurile mai putin frecvente utilizand cuvinte de cod mai lungi, poate fi aplicata pentru a obtine compresia de date. Algoritmii de compresie a datelor care utilizeaza datele statistice ale sursei pentru a obtine rata de biti/simbol apropiata de valoarea entropiei sunt cunoscuti in general ca algoritmi de codare entropica. Codarea entropica este lipsita de pierderi deoarece datele initiale pot fi reconstruite exact utilizand datele compresate.

Acest capitol recapituleaza pe scurt cei mai frecvent utilizati 2 algoritmi de codare entropica: codarea Huffman si codarea aritmetica. Acest capitol include de asemenea inca un tip de algoritm de codare a sursei fara pierderi, codarea run-length. El converteste un sir de simboluri identice intr-o secventa de lungime intermediara de simboluri denumite coduri run-length si este des utilizat impreuna cu algoritmii de codare entropica pentru a imbunatati rata de compresie a datelor.

2.2.1 Codarea Huffman

Cand este cunoscuta distributia de probabilitati a unei surse discrete, algoritmul de codare Huffman furnizeaza o procedura sistematica de proiectare pentru a obtine lungimea optima a cuvantului de cod. Proiectarea codurilor Huffman implica 2 pasi: generarea simbolurilor si asignarea codurilor. Acesti pasi sunt descrisi in continuare:

Preview document

Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 1
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 2
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 3
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 4
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 5
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 6
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 7
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 8
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 9
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 10
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 11
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 12
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 13
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 14
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 15
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 16
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 17
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 18
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 19
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 20
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 21
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 22
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 23
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 24
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 25
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 26
Algoritmi și Tehnologii Multimedia - Capitolul 2 - Pagina 27

Conținut arhivă zip

  • Algoritmi si Tehnologii Multimedia - Capitolul 2.doc

Alții au mai descărcat și

Traductoare de Vibrații și Accelerații

Vibratiile sunt fenomene dinamice care iau nastere în medii elastice sau cvasielastice, datorita unei excitatii locale, care se manifesta prin...

Traductoare de Viteză și Turație

Notiuni fundamentale : Viteza, prin definitie, este o marime vectoriala. Daca directia (suportul) de deplasare a corpului în miscare este data,...

Traductoare pentru Controlul Dimensional

Elemente sensibile pneumatice pentru controlul dimensional Controlul dimensional este un domeniu în care utilizarea dispozitivelor pneumatice...

Traductoare pentru Forțe și Cuplu

9.2.2 Tipuri de marci tensometrice si caracteristicile acestora Principalele caracteristici ale MT sunt determinate de natura materialului din...

Traductoare pentru Marimi Electrice.

c) Transformatoare de curent. În practica aceste transformatoare se mai nu-mesc “reductoare de curent”si sunt folosite pentru prelucrarea...

Traductoare pentru Mărimi Geometrice

Notiuni fundamentale: Deplasarea este o marime ce caracterizeaza schimbarile de pozitie ale unui corp sau ale unui punct caracteristic fata de un...

Microcontrolere

1.3 CLASIFICARI SI VARIANTE CONSTRUCTIVE Exista la ora actuala un numar extrem de mare de tipuri constructive de microcontrolere. Un criteriu de...

Compresia Imaginilor

1. Introducere despre transformări wavelet discrete (DWT) Wavelet-ul este un tip de funcție folosit pentru a împărți o anumită funcție sau semnal...

Te-ar putea interesa și

Compresia Audio - Algoritmul MPEG 1 Layer 3

1. Standardizari. Comprimarea fisierelor sunet MPEG (Moving Picture Experts Group) împreună cu Comitetul Internaţional pentru Comprimare Audio de...

Algoritmi și Tehnologii Multimedia - Capitolul 1

Sisteme multimedia pentru prelucrarea semnalelor 1.1 Introducere Multimedia a deschis noi servicii care asigura o mai convenabila si usoara...

Algoritmi și Tehnologii Multimedia - Capitolul 3

Compresia audio 3.1 Activitatile de standardizare pentru codarea audio Hi-Fi In acest capitol va fi descris algoritmul de codare pentru semnalele...

Algoritmi și Tehnologii Multimedia - Capitolul 5

Implementarea codec-urilor MPEG Chiar daca standardele MPEG au o structura generala multe implementari sunt dedicate unor aplicatii specifice....

Metodica Predării Informaticii

Curs 1 - METODICA PREDĂRII INFORMATICII BIBLIOGRAFIE: 1. Clara Ionescu. Metodica predării informaticii, Cluj. 2. Cristian Masalagiu, Ioan...

Ai nevoie de altceva?