Andmete pakkimine: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
Eilyre (arutelu | kaastöö)
Eilyre (arutelu | kaastöö)
79. rida:
Video andmeid saab kujutada kui seeriat paigal olevaid pilte (kaadreid). Piltide (Kaadrite) jada sisaldab endas ajalist ja ruumilist liiasust mida video pakkimise [[Algoritm|algoritmid]] üritavad elimineerida või kodeerida väiksemasse suurusesse. Sarnasused saab kodeerida näiteks ainult ladustades ainult erinevused kahe järjestikkuse kaadri vahel, või kasutades erinevaid inimese taju iseärasusi. Näiteks, väikeseid värvi erisusi on raskem inimese jaoks tajuda, kui erinevusi heleduses. Pakkimisalgoritmid saavad seetõttu luua mitme järgneva pildi värvide keskmise ja kasutada seda värvi, et vähendada ruumi.
 
Üks kõige võimsamaid tehnikaid video pakkimiseks on raamiväline tihendus (Inglise K. ''"Interframe compression"''), kus kasutatakse varasemaid või järgnevaid kaadreid jadas, et pakkida käesolev [[kaader|kaader]], kuid sarnane meetod, raamisisene tihendus (Inglise K. ''"Intraframe compression"''), kasutab ainult käesolevat kaadrit, olles rohkem pildi tihendus<ref>{{cite book|last=Faxin Yu, Hao Luo, Zheming Lu|title=Three-Dimensional Model Analysis and Processing|year=2010|publisher=Springer|location=Berlin|isbn=9783642126512|page=47}}</ref>.
 
Raamivälise pakkimise puhul võrreldakse igat kaadrit jadas eelnevaga, et näha, kas on järgneval kaadril on alasid, kus midagi ei ole muutunud. Kui selline ala oneksisteerib, siis kopeeritakse see ala lihtsalt eelmiselt pildilt järgnevale. Kui selle ala asukoht on muutunud, siis pööratakse ja liigutatakse eelmisel kaadril olevat ala. See siiski on palju vähem mälumahtu nõudev, kui iga pilt uuesti mälusse jätta ja vajadusel esitada. Raamiväline tihendus töötab ideaalselt programmide puhul, mis lihtsalt mängivad video vaatajale<ref>{{cite web|last=Bhojani|first=D.R.|title=4.1 Video Compression|url=http://shodh.inflibnet.ac.in/bitstream/123456789/821/5/05_hypothesis.pdf|work=Hypothesis|accessdate=12 December 2013}}</ref>.
 
Probleem raamivälise pakkimisega on aga see, et kuna see [[algoritm]] kopeerib andmeid ühelt kaadrilt teisele, võib juhtuda olukordi, kus vajalik [[kaader|kaader]] on kaduma läinud. Nendes olukordades ei ole võimalik konstrueerida järgmiseid kaadreid õigesti.