RS56760B1

RS56760B1 - Ureðaj za dekodiranje videa korištenjem intra predikcije

Info

Publication number: RS56760B1
Application number: RS20180053A
Authority: RS
Inventors: Vadim Seregin; Il-Koo Kim
Original assignee: Samsung Electronics Co Ltd
Priority date: 2011-06-28
Filing date: 2012-06-27
Publication date: 2018-04-30
Also published as: ZA201602751B; CN107318017B; HUE035495T2; PH12016500445B1; TW201701674A; CN104853199B; MY192608A; PL2887670T3; RS56934B1; NO2760991T3; PT3136729T; RU2660640C1; ZA201400650B; JP2016149814A; IN2014CN00479A; EP2838270B1; ES2606694T3; LT2838270T; TW201803355A; PH12016500452B1

Description

[Opis]

[Naslov pronalaska]

Metod i aparat za kodiranje video zapisa i metod i aparat za dekodiranje video zapisa sa intra predikcijom

[Tehnička oblast]

Predloženi pronalazak se odnosi na kodiranje i dekodiranje video zapisa korišćenjem intra predikcije.

[Osnova pronalaska]

Dok se hardver za reprodukciju i čuvanje video sadržaja visoke rezolucije ili visokog kvaliteta razvija i isporučuje, povećava se potreba za video kodekom za kodiranje ili dekodiranje video sadržaja visoke rezolucije ili visokog kvaliteta. U slučaju konvencionalnog video kodeka, video se kodira shodno ograničenom metodu kodiranja koji se zasniva na makrobloku sa unapred određenom veličinom.

Podaci slike prostornog domena se konvertuju u koeficijente frekventnog domena korišćenjem konverzije frekvencije. Video kodek deli sliku u blokove unapred određenih veličina za brzo obavljanje konverzije frekvencije i vrši diskretnu kosinusnu transformaciju (DCT) na svakom bloku za kodiranje koeficijenta frekvencije jedinice bloka. Jednostavno je komprimovati koeficijente domena frekvencije prilikom poređenja sa kompresijom podataka slike prostornog domena. Konkretno, pošto vrednosti piksela slike u prostornom domenu mogu da se predstave kao greške predviđene putem inter ili intra predikcije video kodeka, velika količina podataka može da se konvertuje u 0 na predviđenim greškama prilikom obavljanja konverzije frekvencije. Video kodek smanjuje količinu podataka zamenom podataka, koji se neprekidno i iznova generišu, podacima malog kapaciteta.

XP030008594, GUO M ET AL: „CE14 podtest 1: Intra kodiranje režima za Luma na principu najveće verovatnoće“, 20110310, br. JCTVC-E088, 10. mart 2011. (10-03-2011) opisuje najverovatniji režim signalizacije gde se najverovatniji režim adaptivno bira od dva susedna režima intra predikcije. Ukoliko se režimi predikcije blokova sa leve i gornje strane razlikuju, a jedan od njih je isti kao trenutni režim, jedan dodatni indikator se prenosi da označi koji od njih treba da se koristi kao najverovatniji režim.

[Objava]

[Tehničko rešenje]

Shodno aspektu trenutnog pronalaska, postoji obezbeđen aparat za dekodiranje video zapisa shodno zahtevu 1.

[Povoljni efekti]

Shodno video dekodiranju predložene realizacije, konstantan broj kandidata režima intra predikcije se pretpostavlja tokom predikcije režima intra predikcije korišćenjem kandidata režima intra predikcije, zbog čega se MPM indikator i informacije o trenutnom intra režimu mogu raščlaniti bez razmatranja slučaja u kome se jedan broj kandidata režima intra predikcije menja tokom procesa raščlanjivanja simbola, čime se smanjuje kompleksnost operacije raščlanjivanja.

[Opis crteža]

Navedeno i druge karakteristike i pogodnosti trenutnog pronalaska će postati očiglednije detaljnim opisivanjem njihovih predstavljenih realizacija, uzimajući u obzir priložene crteže na kojima:

SL. 1 blok dijagram aparata za kodiranje video zapisa, shodno realizaciji predloženog pronalaska;

SL. 2 blok dijagram aparata za dekodiranje video zapisa, shodno realizaciji predloženog pronalaska;

SL. 3 predstavlja dijagram koji prikazuje susedne jedinice za predikciju navedene kao sredstvo predikcije režima intra predikcije, shodno realizaciji predloženog pronalaska;

SL. 4 predstavlja dijagram koji prikazuje susedne jedinice za predikciju navedene kao sredstvo predikcije režima intra predikcije na osnovu jedinice za dekodiranje prema strukturi stabla, shodno realizaciji predloženog pronalaska;

SL. 5 predstavlja dijagram toka koji ilustruje metod kodiranja video zapisa, shodno realizaciji predloženog pronalaska;

SL. 6 predstavlja dijagram toka koji ilustruje metod dekodiranja video zapisa, shodno realizaciji predloženog pronalaska;

SL. 7 predstavlja blok dijagram aparata za kodiranje video zapisa na osnovu jedinica za kodiranje sa strukturom stabla, shodno realizaciji predloženog pronalaska;

SL. 8 predstavlja blok dijagram aparata za dekodiranje video zapisa na osnovu jedinica za kodiranje sa strukturom stabla, shodno realizaciji predloženog pronalaska;

SL. 9 predstavlja dijagram za opisivanje koncepta jedinica za kodiranje, shodno realizaciji predloženog pronalaska;

SL. 10 predstavlja blok dijagram za koder slike na osnovu jedinica za kodiranje, shodno realizaciji predloženog pronalaska;

SL. 11 predstavlja blok dijagram za dekoder slike na osnovu jedinica za kodiranje, shodno realizaciji prikazanog pronalaska;

SL. 12 predstavlja dijagram koji ilustruje jedinice za kodiranje shodno dubinama i particije, shodno realizaciji predloženog pronalaska;

SL. 13 predstavlja dijagram za opisivanje veze između jedinice za kodiranje i jedinica za transformaciju, shodno realizaciji predloženog pronalaska;

SL. 14 predstavlja dijagram za opisivanje informacija o kodiranju jedinica za kodiranje koje odgovaraju kodiranoj dubini, shodno realizaciji predloženog pronalaska;

SL. 15 predstavlja dijagram jedinica za kodiranje shodno dubinama, shodno realizaciji predstavljenog pronalaska;

Slike 16 do 18 su dijagrami za opisivanje veze između jedinica za kodiranje, jedinica za predikciju i jedinica za transformaciju, shodno realizaciji predloženog pronalaska; i SL. 19 predstavlja dijagram za opisivanje veze između jedinice za kodiranje, jedinice za predikciju ili particije i jedinice za transformaciju, shodno informacijama o režimima kodiranja iz tabele 1.

[Najbolji način]

Shodno aspektu predloženog pronalaska, obezbeđen je uređaj za dekodiranje video zapisa, shodno patentnom zahtevu 1.

[Način za izvođenje pronalaska]

U daljem tekstu, metod kodiranja video zapisa i metod dekodiranja video zapisa zasnovani na metodu predikcije režima intra predikcije će biti opisani uzimajući u obzir SLIKE 1 do 6, shodno realizaciji predloženog pronalaska. Pored toga, realizacije u kojima je šema predikcije režima intra predikcije korišćena u metodu kodiranja video zapisa i metodu dekodiranja video zapisa na osnovu jedinica za kodiranje sa strukturom stabla shodno realizaciji predloženog pronalaska će biti opisane uzimajući u obzir SLIKE 7 do 19. U daljem tekstu, „slika“ se može odnositi na nepokretnu sliku video zapisa ili se može odnositi na pokretnu sliku, to jest, na sam video zapis.

Prvo, metod kodiranja video zapisa i metod dekodiranja video zapisa zasnovani na metodu predikcije režima intra predikcije shodno predloženom pronalasku će biti opisani uzimajući u obzir slike 1 do 6.

SL. 1 predstavlja blok dijagram aparata za kodiranje video zapisa 10, shodno realizaciji predloženog pronalaska.

Aparat za kodiranje video zapisa 10 može da kodira podatke video zapisa prostornog domena putem intra/inter predikcije, transformacije, kvantizacije i kodiranja simbola. U daljem tekstu biće opisane operacije za kodiranje simbola koji se generišu intra predikcijom aparata za kodiranje video zapisa 10.

Aparat za kodiranje video zapisa 10 uključuje jedinicu za intra predikciju 12 i jedinicu za kodiranje simbola 14.

Aparat za kodiranje video zapisa 10 predložene realizacije deli podatke slike video zapisa u mnoštvo jedinica podataka i može da obavi kodiranje svake jedinice podataka. Jedinica podataka može sa se formira u kvadratnom, pravougaonom ili proizvoljnom geometrijskom obliku. Predloženi pronalazak nije ograničen na jedinicu podataka unapred određene veličine. Radi lakšeg opisa, biće opisan metod kodiranja video zapisa u odnosu na „blok“ koji predstavlja vrstu jedinice podataka. Međutim, metod video kodiranja, shodno realizacijama predloženog pronalaska, nije ograničen na metod kodiranja video zapisa u odnosu na „blok“, ali se može primeniti na različite jedinice podataka.

Jedinica za intra predikciju 12 obavlja intra predikciju u odnosu na blokove video zapisa. Jedinica za intra predikciju 12 može da odredi režim intra predikcije koji predstavlja smer u kome su referentne informacije smeštene između susednih informacija za obavljanje intra predikcije u odnosu na svaki od blokova. Jedinica za intra predikciju 12 može da obavi intra predikciju u odnosu na trenutni blok shodno vrsti režima intra predikcije.

Shodno metodu intra predikcije predložene realizacije, režim intra predikcije trenutnog bloka (u daljem tekstu, trenutni režim intra predikcije) može da se predvidi u odnosu na režime intra predikcije susednih blokova. Jedinica za kodiranje simbola 14 može da kodira informacije o predikciji trenutnog režima intra predikcije.

Jedinica za kodiranje simbola 12 može da upoređuje trenutni režim intra predikcije koji se određuje putem intra predikcije trenutnog bloka sa režimima intra predikcije levog bloka i gornjeg bloka među susednim blokovima koji se nalaze pored trenutnog bloka, da bi predvidela trenutni režim intra predikcije.

Na primer, jedinica za kodiranje simbola 14 može da kodira indikator najverovatnijeg režima (MPM) koja označava da li postoji režim intra predikcije koji je isti kao trenutni režim intra predikcije među režimima intra predikcije levog bloka i gornjeg bloka.

Na primer, ukoliko postoji režim koji je isti kao trenutni režim intra predikcije među režimima intra predikcije levog bloka i gornjeg bloka, jedinica za kodiranje simbola 14 može da odredi mnoštvo kandidata režima intra predikcije, od kojih je određeni broj fiksan, čak i kada su režimi intra predikcije levog bloka i gornjeg bloka isti ili različiti. Na primer, jedinica za kodiranje simbola 14 može da kodira informacije trenutnog intra režima pod pretpostavkom da postoje tri kandidata režima intra kodiranja za trenutni režim intra kodiranja ukoliko postoji režim koji je isti kao trenutni režim intra kodiranja među režimima intra kodiranja levog bloka i gornjeg bloka. Kao drugi primer, informacije trenutnog intra režima mogu da se kodiraju uvek pod pretpostavkom da postoje dva kandidata režima intra kodiranja. Jedinica za kodiranje simbola 14 određuje informacije trenutnog intra režima trenutnog bloka na osnovu mnoštva kandidata režima intra predikcije i kodira informacije trenutnog intra režima. Informacije trenutnog intra režima mogu biti indeksne informacije koje predstavljaju jednog od kandidata režima intra predikcije ili informacije koje predstavljaju trenutni intra režim.

Jedinica za kodiranje simbola 14 može da odredi dva ili više kandidata režima intra predikcije koji se koriste za predikciju trenutnog režima intra predikcije bez razmatranja da li su levi režim intra predikcije i gornji režim intra predikcije isti, da li među režimima intra predikcije levog bloka i gornjeg bloka postoji režim koji je isti kao trenutni režim intra predikcije. Na primer, mnoštvo kandidata režima intra predikcije, na primer dva, tri ili četiri kandidata režima intra predikcije, može da se koristi za određivanje trenutnog režima intra predikcije.

Pored toga, simboli su kodirani pod pretpostavkom da postoji fiksni broj kandidata režima intra predikcije bez razmatranja slučaja u kome je broj kandidata režima intra predikcije promenjen i, stoga, operacija kodiranja intra režima može da se pojednostavi Jedinica za kodiranje simbola 14 predložene realizacije može da odredi podrazumevane režime intra predikcije kao mnoštvo kandidata režima intra predikcije na osnovu režima intra predikcije levog bloka, ukoliko su režimi intra predikcije levog bloka i gornjeg bloka isti. Shodno drugoj realizaciji, jedinica za kodiranje simbola 14 može da odredi mnoštvo kandidata režima intra predikcije izmenom režima intra predikcije levog bloka, ukoliko su režimi intra predikcije levog bloka i gornjeg bloka isti.

Shodno realizaciji, jedinica za kodiranje simbola 14 može da odredi dva kandidata režima intra predikcije od mnoštva kandidata režima intra predikcije kao režime intra predikcije levog bloka i gornjeg bloka, ukoliko su režimi intra predikcije levog bloka i gornjeg bloka različiti.

Shodno realizaciji, jedinica za kodiranje simbola 14 može da kodira informacije koje predstavljaju kandidata režima intra predikcije koji odgovara trenutnom režimu intra predikcije na osnovu mnoštva kandidata režima intra predikcije.

Shodno realizaciji, jedinica za kodiranje simbola 14 može da kodira indeksne informacije koje predstavljaju kandidata režima intra predikcije koji odgovara trenutnom režimu intra predikcije među mnoštvom kandidata režima intra predikcije, ukoliko postoji režim intra predikcije koji je isti kao režim predikcije trenutnog bloka između režima intra predikcije levog bloka i gornjeg bloka.

Shodno realizaciji, jedinica za kodiranje simbola 14 može da kodira informacije trenutnog režima intra kodiranja koje predstavljaju režim intra kodiranja trenutnog bloka, ukoliko se režim predikcije trenutnog bloka razlikuje od levog bloka i gornjeg bloka.

Shodno drugoj realizaciji, jedinica za kodiranje simbola 14 može da kodira informacije trenutnog režima intra kodiranja koje predstavljaju vezu između kandidata režima intra predikcije i trenutnog režima intra predikcije tako da trenutni režim intra predikcije može da se izvede iz mnoštva kandidata režima intra predikcije, čak i kada se režim intra predikcije trenutnog bloka razlikuje od režima intra predikcije levog bloka i gornjeg bloka. U ovom slučaju, čak i ako se režim intra predikcije trenutnog bloka razlikuje od režima intra predikcije levog bloka i gornjeg bloka, jedinica za kodiranje simbola 14 određuje mnoštvo kandidata režima intra predikcije i kodira informacije trenutnog režima predikcije na osnovu mnoštva kandidata režima intra predikcije.

Stoga, jedinica za kodiranje simbola 14 može da šalje informacije trenutnog režima predikcije posle MPM indikatora koji je kodiran za trenutni blok.

Takođe, jedinica za kodiranje simbola 14 može da kodira informacije koje predstavljaju nekoliko kandidata režima intra predikcije.

Jedinica za kodiranje simbola 14 realizacije može da kodira kvantifikovani koeficijent transformacije preostalih podataka koji se generišu kao rezultat intra predikcije trenutnog bloka.

Stoga, aparat za kodiranje video zapisa 10 predložene realizacije može da kodira i emituje simbole koji su generisani kao rezultat intra predikcije blokova video zapisa.

Aparat za kodiranje video zapisa 10 predložene realizacije može da uključi centralni procesor (nije prikazan) za celokupno kontrolisanje jedinice za intra predikciju 12 i jedinice za kodiranje simbola 14. U suprotnom, jedinicu za intra predikciju 12 i jedinicu za kodiranje simbola 14 pokreću ekskluzivni procesori (nisu prikazani), a aparat za kodiranje video zapisa 10 mogu u potpunosti da pokreću sistematske operacije procesora (nije prikazano). U suprotnom, jedinicu za intra predikciju 12 i jedinicu za kodiranje simbola 14 može da kontroliše eksterni procesor (nije prikazan) aparata za kodiranje video zapisa 10, shodno realizaciji.

Shodno realizaciji, aparat za kodiranje video zapisa 10 može da uključi jednu ili više jedinica za skladištenje podataka (nije prikazano) za skladištenje ulaznih/izlaznih podataka jedinice za intra predikciju 12 i jedinice za kodiranje simbola 14. Aparat za kodiranje video zapisa 10 može da uključi kontrolera memorije (nije prikazano) za kontrolisanje ulaza/izlaza podataka jedinice za skladištenje podataka (nije prikazano).

Shodno predloženoj realizaciji, aparat za kodiranje video zapisa 10 može da obavi operaciju kodiranja video zapisa, uključujući predikciju i transformaciju tako što će raditi zajedno sa procesorom za kodiranje video zapisa koji je postavljen na njemu ili spoljašnjim procesorom za kodiranje video zapisa da bi poslao rezultat kodiranja video zapisa. Unutrašnji procesor za kodiranje video zapisa u aparatu za kodiranje video zapisa 10 shodno realizaciji može da uključi slučaj u kome aparat za kodiranje video zapisa 10 ili centralni uređaj za izračunavanje ili grafički uređaj za izračunavanje uključuje modul za obradu kodiranja video zapisa za obavljanje osnovne operacije kodiranja video zapisa, kao i poseban procesor.

SL. 2 predstavlja blok dijagram aparata za dekodiranje video zapisa 20, shodno realizaciji predloženog pronalaska.

Aparat za dekodiranje video zapisa 20 može da dekodira podatke video zapisa koje je kodirao aparat za kodiranje video zapisa 10 putem raščlanjivanja i dekodiranja simbola, inverzne kvantizacije, inverzne transformacije ili intra predikcije/kompenzacije pokreta da bi se obnovili podaci video zapisa koji su slični originalnim podacima video zapisa prostornog domena. U daljem tekstu biće opisan proces raščlanjivanja simbola za intra predikciju iz tokova bitova i obnavljanje režima intra predikcije od raščlanjenih simbola.

Aparat za dekodiranje video zapisa 20 predložene realizacije uključuje jedinicu za raščlanjivanje 22 i jedinicu za intra predikciju 24.

Aparat za dekodiranje video zapisa 20 može da primi tok bitova u kome su zapisani kodirani podaci video zapisa. Jedinica za raščlanjivanje 22 može da raščlani simbole iz toka bitova.

Jedinica za raščlanjivanje 22 predložene realizacije može da raščlani simbole koji su generisani kao rezultat intra predikcije u odnosu na blokove video zapisa iz toka podataka.

Jedinica za raščlanjivanje 22 može da raščlani MPM indikatore blokova tokom raščlanjivanja simbola video blokova iz primljenog toka bitova.

Jedinica za raščlanjivanje 22 predložene realizacije može da odredi da li je fiksni broj mnoštva kandidata režima intra predikcije korišćen za predikciju režima intra predikcije trenutnog bloka na osnovu raščlanjenog MPM indikatora trenutnog bloka.

U slučaju kada se koristi kandidat režima intra predikcije, pošto se pretpostavlja konstantan broj kandidata režima intra predikcije, jedinica za raščlanjivanje 22 može da raščlani trenutne informacije intra režima bez razmatranja slučaja u kome je broj kandidata režima intra predikcije promenjen nakon raščlanjivanja MPM indikatora. Nakon raščlanjivanja simbola povezanih sa intra predikcijom trenutnog bloka pomoću jedinice za raščlanjivanje 22, jedinica za intra predikciju 24 može da obnovi podatke za intra predikciju, na primer režim intra predikcije trenutnog bloka, korišćenjem raščlanjenih simbola. Kvantifikovani koeficijent transformacije preostalih podataka, generisan kao rezultat intra predikcije trenutnog bloka, jedinica za raščlanjivanje 22 može da obnovi iz raščlanjenih podataka.

U slučaju u kome je određeno da se mnoštvo kandidata režima intra predikcije koristi na osnovu MPM indikatora, jedinica za intra predikciju 24 predložene realizacije može da odredi mnoštvo kandidata režima intra predikcije, od kojih je određeni broj fiksni, za predikciju režima intra predikcije trenutnog bloka tokom obnavljanja trenutnog režima intra predikcije trenutnog bloka korišćenjem raščlanjenih simbola blokova. Na primer, jedinica za intra predikciju 24 može da predvidi trenutni režim intra predikcije konstantnim korišćenjem tri kandidata režima intra predikcije. Kao drugi primer, jedinica za intra predikciju 24 može da pretpostavi da se dva kandidata režima intra predikcije konstantno koriste.

Jedinica za intra predikciju 24 predložene realizacije može da odredi mnoštvo kandidata režima intra predikcije na osnovu režima intra predikcije levog bloka i gornjeg bloka koji se nalazi pored trenutnog bloka.

Jedinica za intra predikciju 24 predložene realizacije može da obnovi režim intra predikcije iz raščlanjenih simbola trenutnog bloka. Jedinica za intra predikciju 24 može da obavi intra predikciju trenutnog bloka korišćenjem režima intra predikcije.

Aparat za dekodiranje video zapisa 20 može da obnovi preostale podatke prostornog domena iz kvantifikovanog koeficijenta transformacije preostalih podataka putem inverzne kvantizacije i inverzne transformacije, u slučaju u kome je kvantifikovani koeficijent transformacije preostalih podataka trenutnog bloka raščlanjen iz toka bitova. Jedinica za intra predikciju 24 može da obavi intra predikciju u odnosu na preostale podatke prostornog domena trenutnog bloka korišćenjem režima intra predikcije.

Režim intra predikcije 24, shodno predloženoj realizaciji, može da odredi mnoštvo kandidata režima intra predikcije da bi predvideo trenutni režim intra predikcije, čak i kada su režimi intra predikcije levog bloka i gornjeg bloka trenutnog bloka isti ili različiti. Stoga, režim intra predikcije 24 može da odredi mnoštvo režima intra predikcije bez razmatranja da li su režimi intra predikcije levog bloka i gornjeg bloka isti.

Ukoliko su režimi intra predikcije levog bloka i gornjeg bloka isti, jedinica za intra predikciju 24 predložene realizacije može da odredi podrazumevane režime predikcije kao mnoštvo kandidata režima intra predikcije na osnovu režima intra predikcije levog bloka. Na primer, kada je režim intra predikcije levog bloka unapred određen režim intra predikcije, može da se odredi da mnoštvo kandidata režima intra predikcije uključi mnoštvo podrazumevanih režima intra predikcije.

Kao drugi primer, ukoliko su režimi intra predikcije levog bloka i gornjeg bloka isti, režim intra predikcije 24 predložene realizacije može da odredi mnoštvo kandidata režima intra predikcije korišćenjem režima intra predikcije levog bloka. Na primer, kada je režim intra predikcije levog bloka unapred određen režim intra predikcije, mnoštvo kandidata režima intra predikcije može da se odredi da uključi vrednosti pozajmljene ili modifikovane od režima intra predikcije levog bloka.

Ukoliko su režimi intra predikcije levog bloka i gornjeg bloka različiti, režim intra predikcije 24 predložene realizacije može da usvoji režime intra predikcije levog bloka i gornjeg bloka kao dva kandidata režima intra predikcije među mnoštvom kandidata režima intra predikcije.

Jedinica za raščlanjivanje 22 predložene realizacije može da raščlani informacije trenutnog intra režima posle MPM indikatora prilikom raščlanjivanja simbola trenutnog bloka iz toka bitova.

Jedinica za raščlanjivanje 22 predložene realizacije može da raščlani indeksne informacije koje predstavljaju jednog kandidata režima intra predikcije među mnoštvom kandidata režima intra predikcije kao trenutne informacije intra režima, ukoliko je određeno da se mnoštvo kandidata režima intra predikcije koristi za određivanje trenutnog režima intra predikcije na osnovu raščlanjenog MPM indikatora. Jedinica za intra predikciju 24 može da odredi jednog kandidata režima predikcije koji je izabran na osnovu indeksnih informacija među mnoštvom kandidata režima intra predikcije kao trenutni režim intra predikcije.

Jedinica za raščlanjivanje 22 predložene realizacije može da raščlani indeks režima intra predikcije koji tačno predstavlja smer intra predikcije trenutnog bloka kao informacije trenutnog intra režima, u slučaju kada se režim intra predikcije trenutnog bloka razlikuje od režima intra predikcije levog bloka i gornjeg bloka na osnovu MPM indikatora. Stoga, jedinica za intra predikciju 24 može da odredi intra režim trenutnog bloka direktno iz trenutnog intra režima.

Kao drugi primer, jedinica za intra predikciju 24 može da odredi režim intra predikcije bloka na osnovu trenutnih informacija intra režima trenutnog bloka i mnoštva kandidata režima intra predikcije. Na primer, veza između kandidata režima intra predikcije i trenutnog režima intra predikcije može da se tumači iz informacija trenutnog intra režima. U ovom slučaju, jedinica za intra predikciju 24 određuje mnoštvo kandidata režima intra predikcije čak i kada se trenutni režim intra predikcije razlikuje od režima intra predikcije levog bloka i desnog bloka i može da odredi trenutni režim intra predikcije izvođenjem iz kandidata režima intra predikcije korišćenjem informacija trenutnog intra režima.

Prilagodljivi aparat za kodiranje video zapisa 20 predložene realizacije može da uključi centralni procesor (nije prikazan) koji kontroliše jedinicu za raščlanjivanje 22 i jedinicu za intra predikciju 24. U suprotnom, jedinicu za raščlanjivanje 22 i jedinicu za intra predikciju 24 pokreću ekskluzivni procesori (nisu prikazani), a aparat za dekodiranje video zapisa 20 mogu u potpunosti da pokreću sistematske operacije procesora (nije prikazano). U suprotnom, jedinicu za raščlanjivanje 22 i jedinicu za intra predikciju 24 može da kontroliše eksterni procesor (nije prikazan) aparata za dekodiranje video zapisa 20, shodno realizaciji.

Shodno realizaciji, aparat za dekodiranje video zapisa 20 može da uključi jednu ili više jedinica za skladištenje podataka (nije prikazano) za skladištenje ulaznih/izlaznih podataka jedinice za raščlanjivanje 22 i jedinice za intra predikciju 24. Aparat za dekodiranje video zapisa 20 može da uključi kontrolera memorije (nije prikazano) za kontrolisanje ulaza/izlaza podataka jedinice za skladištenje podataka (nije prikazano).

Shodno predloženoj realizaciji, aparat za dekodiranje video zapisa 20 može da obavi operaciju dekodiranja video zapisa, uključujući inverznu transformaciju tako što će raditi zajedno sa procesorom za kodiranje video zapisa koji je postavljen na njemu ili sa spoljašnjim procesorom za dekodiranje video zapisa da bi obnovio video zapis putem dekodiranja video zapisa. Unutrašnji procesor za dekodiranje video zapisa u aparatu za dekodiranje video zapisa 20, shodno realizaciji može da uključi slučaj u kome aparat za dekodiranje video zapisa 20 ili centralni uređaj za izračunavanje ili grafički uređaj za izračunavanje uključuje modul za obradu dekodiranja video zapisa za obavljanje osnovne operacije dekodiranja video zapisa, kao i poseban procesor.

Shodno aparatu za kodiranje video zapisa 10 i aparatu za dekodiranje video zapisa 20 koji su opisani uzimajući u obzir slike 1 i 2, tokom obnavljanja režima intra predikcije raščlanjivanjem simbola blokova sa toka bitova, simboli blokova, uključujući MPM indikator i informacije trenutnog intra režima se raščlanjuju, a zatim, trenutni režim intra predikcije može da se obnovi na osnovu MPM indikatora i informacija trenutnog intra režima među raščlanjenim simbolima. Stoga, proces raščlanjivanja simbola blokova iz toka bitova i proces obnavljanja režima intra predikcije iz raščlanjenih simbola mogu da se odvoje. Osim ako su procesi raščlanjivanja i obnavljanja simbola odvojeni, simboli moraju da se obnove tokom raščlanjivanja simbola, a simboli se ponovo raščlanjuju, to jest, operacije raščlanjivanja i obnavljanja blokova simbola se ponavljaju, čime se smanjuje efikasnost procesa dekodiranja. Stoga, shodno aparatu za kodiranje video zapisa 10 i aparatu za dekodiranje video zapisa 20 predloženog pronalaska, raščlanjivanje i obnavljanje procesa režima intra predikcije su odvojeni tokom raščlanjivanja simbola i, shodno tome, efikasnost procesa dekodiranja može da se poboljša.

Ukoliko se broj kandidata režima intra predikcije menja u zavisnosti od slučajeva, čak i kada postoji mnoštvo kandidata režima intra predikcije, proces raščlanjivanja postaje komplikovan pošto promenljive, shodno broju kandidata režima intra predikcije, moraju da se razmotre prilikom raščlanjivanja informacija povezanih sa intra predikcijom. Međutim, shodno aparatu za dekodiranje video zapisa 20 predložene realizacije, konstantan broj kandidata režima intra predikcije se pretpostavlja tokom predikcije režima intra predikcije korišćenjem kandidata režima intra predikcije, zbog čega se MPM indikator i informacije o trenutnom intra režimu mogu raščlaniti bez razmatranja slučaja u kome se jedan broj kandidata režima intra predikcije menja tokom procesa raščlanjivanja simbola, čime se smanjuje kompleksnost operacije raščlanjivanja.

U daljem tekstu biće opisane realizacije za predikciju režima intra predikcije koje mogu da se realizuju u aparatu video kodiranja 10 i aparatu video dekodiranja 20 shodno realizaciji predloženog pronalaska.

SL. 3 predstavlja dijagram koji prikazuje blokove navedene za predikciju režima intra predikcije, shodno realizaciji predloženog pronalaska.

Jedinice za predikciju (PU) su prikazane kao primeri blokova. PU su jedinice podataka za obavljanje predikcije svake jedinice za kodiranje, u metodu video kodiranja koji se zasniva na jedinici kodiranja shodno strukturi stabla. Aparat za kodiranje video zapisa 10 i aparat za dekodiranje video zapisa 20 shodno predloženoj realizaciji nisu ograničeni na jedinicu za predikciju koja ima fiksnu veličinu, ali mogu da obavljaju predikciju u odnosu na jedinice za predikciju različite veličine. Metod dekodiranja video zapisa i jedinica za predikciju zasnovani na jedinici za kodiranje shodno strukturi stabla će biti opisani kasnije uzimajući u obzir slike 7 do 19. U daljem tekstu, biće opisane realizacije za predikciju režima intra predikcije za PU; međutim, navedene realizacije mogu na sličan način da se primene na različite vrste blokova.

Aparat za kodiranje video zapisa 10 shodno predloženoj realizaciji može da odredi da li postoji režim intra predikcije koji je isti kao trenutni režim predikcije trenutne PU 30, među režimima intra predikcije leve PU 32 i gornje PU 33 da bi predvideo režim intra predikcije trenutne PU 30 shodno predloženoj realizaciji. MPM indikator može da se kodira shodno rezultatu određivanja.

Na primer, ukoliko se režimi intra predikcije leve PU 32 i gornje PU 33 razlikuju od trenutnog režima intra predikcije, MPM indikator se kodira sa „0“, a ukoliko je jedan od režima intra predikcije leve PU 32 i gornje PU 33 isti kao trenutni režim intra predikcije, MPM indikator može da se kodira sa „1“.

U daljem tekstu, režimi intra predikcije leve i gornje PU 32 i 33 će se nazivati levi i gornji režim intra predikcije, radi lakšeg opisa.

Ako se levi/gornji režimi intra predikcije razlikuju od trenutnog režima intra predikcije, informacije trenutnog intra režima koje predstavljaju trenutni režim intra predikcije mogu da se kodiraju.

Ukoliko postoji režim intra predikcije koji je isti kao trenutni režim intra predikcije između levih i gornjih režima intra predikcije, dva ili više kandidata režima intra predikcije mogu da se odrede za predikciju trenutnog režima intra predikcije. Kandidati režima intra predikcije mogu biti režimi intra predikcije za koje postoji velika verovatnoća da budu predviđeni kao trenutni režim intra predikcije.

Dva kandidata režima intra predikcije mogu biti levi režim intra predikcije i gornji režim intra predikcije.

<jednačina za određivanje MPM 1>

MPM0 = min(leftIntraMode, aboveIntraMode);

MPM1 = max(leftIntraMode, aboveIntraMode);

U jednačini za određivanje MPM 1, MPM 0 i MPM 1 su kandidati režima intra predikcije prve i druge klase. min(A, B) je funkcija za izdavanje manje vrednosti između A i B, amax(A, B) je funkcija za izdavanje veće vrednosti.

U jednačini za određivanje MPM 1, leftIntraMode i aboveIntraMode predstavljaju indeks levog režima intra predikcije i gornjeg režima intra predikcije. Manji indeks je dodeljen režimu intra predikcije velike verovatnoće generisanja ili je usvojen poželjno.

To jest, shodno jednačini za određivanje MPM 1, indeksi levog režima intra predikcije i gornjeg režima intra predikcije su mapirani sa kandidatima režima intra predikcije prve i druge klase po rastućem redosledu, i stoga levi režim intra predikcije i gornji režim intra predikcije mogu da se usvoje kao kandidat režima intra predikcije po redosledu mogućnosti za generisanje ili prioritetu.

Navedeni slučaj se takođe primenjuje na aparat za dekodiranje video zapisa 20. Levi i gornji režimi intra predikcije se razlikuju od trenutnog režima intra predikcije nakon raščlanjivanja MPM indikatora iz toka bitova, informacije trenutnog režima intra predikcije koje predstavljaju trenutni režim intra predikcije se raščlanjuju iz toka bitova, a kada postoji režim intra predikcije između levih i gornjih režima intra predikcije koji je isti kao trenutni režim intra predikcije, mogu se odrediti dva ili više različitih kandidata režima intra predikcije za predikciju trenutnog režima intra predikcije.

Međutim, kada su levi režim intra predikcije i gornji režim intra predikcije isti, mnoštvo kandidata režima intra predikcije još uvek nije određeno, čak i ako su levi režim intra predikcije i gornji režim intra predikcije usvojeni kao kandidati režima intra predikcije.

U daljem tekstu, pod pretpostavkom da postoji režim intra predikcije između levih i gornjih režima intra predikcije, koji je isti kao trenutni režim intra predikcije, i da su levi i gornji režimi intra predikcije isti, biće opisane realizacije za određivanje mnoštva različitih kandidata režima intra predikcije.

1. Mnoštvo kandidata režima intra predikcije može da uključi različite podrazumevane režime intra predikcije. Kao podrazumevani režim intra predikcije shodno predloženoj realizaciji, može da se usvoji režim intra predikcije koji ima veliku verovatnoću generisanja, režim intra predikcije koji ima sjajnu funkciju predikcije ili režim sličan levom režimu intra predikcije. Režim predikcije koji ima veliku verovatnoću generisanja ili ima sjajnu funkciju predikcije može da uključi DC režim predikcije, planarni režim i režim predikcije u vertikalnom smeru ( u daljem tekstu, vertikalni režim).

U slučaju kada se režim intra predikcije obavlja shodno planarnom režimu među režimima intra predikcije, osvetljenost piksela u PU ima oblik postepenog prelaza i može se predvideti da li se postepeno osvetljava ili potamnjuje u unapred određenom smeru.

Na primer, u slučaju kada je levi režim intra predikcije DC režim predikcije ili planarni režim, tri kandidata režima intra predikcije su podrazumevani režimi intra predikcije, to jest, DC režim predikcije, planarni režim i vertikalni režim.

2. Mnoštvo kandidata režima intra predikcije mogu da uključe levi režim intra predikcije i podrazumevane režime intra predikcije.

<jednačina za određivanje MPM 2>

if(leftIntraMode == aboveIntraMode ==DC)

aboveIntramode = planarni režim {ili 0 ukoliko nema planarnog režima}

else

aboveIntraMode = DC

Shodno jednačini za određivanje MPM 2, nakon određivanja levog režima intra predikcije i gornjeg režima intra predikcije, kandidat režima intra predikcije može da se odredi pomoću jednačine za određivanje MPM 1.

Shodno jednačini za određivanje MPM 2, ako su i levi i gornji režimi intra predikcije DC režimi intra predikcije, gornji režim intra predikcije može da se promeni u planarni režim (ili u režim intra predikcije koji ima indeks 0). U ovom slučaju, kandidati režima intra predikcije mogu da uključe DC režim predikcije koji je levi režim intra predikcije ili planarni režim (ili režim intra predikcije indeksa (0) shodno jednačini za određivanje MPM 1.

Takođe, shodno jednačini za određivanje MPM 2, u slučaju gde najmanje jedan levi režim intra predikcije i gornji režim intra predikcije nije DC režim intra predikcije, gornji režim intra predikcije može da se promeni u DC režim intra predikcije. U ovom slučaju, kandidati režima intra predikcije mogu da uključe levi režim intra predikcije ili DC režim predikcije shodno jednačini za određivanje MPM 1.

3. Mnoštvo kandidata režima intra predikcije može da se promeni u vrednosti korišćenjem levog režima intra predikcije ili modifikuje iz levog režima intra predikcije.

Na primer, u slučaju u kome je levi režim intra predikcije režim intra predikcije unapred određenog smera, kandidati režima intra predikcije uključuju levi režim intra predikcije i mogu da uključe režim intra predikcije koji odgovara indeksu koji se povećava ili smanjuje u odnosu na indeks koji predstavlja levi režim intra predikcije za unapred određeni pomak.

<jednačina za određivanje MPM 3>

MPM0 = leftIntraMode;

MPM1 = leftIntraMode - n;

MPM2 = leftIntraMode n;

Shodno jednačini za određivanje MPM 3, levi režim intra predikcije može da se usvoji kao kandidat režima intra predikcije prve klase, režim intra predikcije koji ima indeks koji je manji za n od indeksa levog režima intra predikcije može da se usvoji kao kandidat režima intra predikcije druge klase, a režim intra predikcije koji ima indeks koji je veći za n od indeksa levog režima intra predikcije može da se usvoji kao kandidat režima intra predikcije treće klase. Ovde, n može biti ceo broj, na primer, 1, 2,...

4. Mnoštvo kandidata režima intra predikcije može da se odredi korišćenjem uporedne tabele koja prikazuje korelacije između vrednosti levog režima intra predikcije i odgovarajućih kandidata režima intra predikcije. To jest, mnoštvo kandidata režima intra predikcije mapiranih sa levim režimom intra predikcije može da se izabere na osnovu uporedne tabele. Pošto se kandidati režima intra predikcije određuju shodno levom režimu intra predikcije na način opisan u 1, 2 i 3, mogu da se izvedu rezultati slični onima iz metoda mapiranja u uporednoj tabeli shodno levom režimu intra predikcije.

5. Uporedna tabela kandidata režima intra predikcije uključuje levi režim intra predikcije kao prvu klasu, a može da uključi i režime intra predikcije koji imaju velike učestalosti generisanja po opadajućem redosledu kao drugu klasu i slično.

6. Određena je učestalost generisanja ili statistička verovatnoća svakog režima intra predikcije koji je ranije kodiran (dekodiran), a režimi intra predikcije koji imaju velike statističke verovatnoće mogu da se usvoje kao kandidati režima intra predikcije.

7. Ako se režim intra predikcije razlikuje od režima intra predikcije levih i gornjih PU jedinica među susednim PU jedinicama osim za leve i gornje PU jedinice, kandidati režima intra predikcije mogu da uključe levi (gornji) režim intra predikcije i detektovani režim intra predikcije susedne PU jedinice.

Navedeni primeri pod 7. će sada biti opisani uzimajući u obzir SL.4.

SL. 4 prikazuje primere PU jedinica koje su navedene za predikciju režima intra predikcije u kodiranju video zapisa na osnovu jedinice za kodiranje shodno strukturi stabla.

Da bi se predvideo režim intra predikcije trenutne PU 40, leva PU 41 i gornja PU 42 mogu da se označe kao glavni prioritet. Ukoliko postoje mnoge PU jedinice pored leve ili gornje granice trenutne PU 40, režimi intra predikcije leve i gornje PU jedinice 41 i 42 koje su susedne gornjem levom uzorku u trenutnoj PU 40 mogu da se označe kao prioritetne.

U režimima intra predikcije leve PU 41 i gornje PU 42 koje su iste, mogu se označiti režimi intra predikcije susednih PU jedinica unapred određenih lokacija osim leve i gornje PU jedinice 41 i 42 među susednim PU jedinicama koje se nalaze pored trenutne PU 40. Na primer, mogu se označiti režimi intra predikcije gornje leve PU 45, gornje desne PU 47 i donje leve PU 40. Ukoliko se jedan od režima intra predikcije gornje leve PU 45, gornje desne PU 47 i donje leve PU 49 razlikuje od režima intra predikcije leve i gornje PU jedinice 41 i 42, on može da se usvoji kao kandidat režima intra predikcije.

Na primer, kandidat režima predikcije prve klase mogu biti režimi intra predikcije leve PU 41 i gornje PU 42. Detektuje se da li postoji režim intra predikcije koji se razlikuje od režima intra predikcije leve i gornje PU jedinice 41 i 42, među režimima intra predikcije gornje leve PU 45, gornje desne PU 47 i donje leve PU 49 po unapred određenom redosledu, a režim intra predikcije koji je prvi detektovan može da de usvoji kao kandidat režima intra predikcije druge klase.

Kao drugi primer, ako su režimi intra predikcije leve i gornje PU jedinice 41 i 42 isti, detektuje se uzastopno po unapred određenom redosledu da li postoji režim intra predikcije koji se razlikuje od režima intra predikcije leve i gornje PU jedinice 41 i 42 među režimima intra predikcije susednih PU jedinica 43, 44, 45, 47 i 49 osim leve i gornje PU jedinice, a režim intra predikcije koji je prvi detektovan može da se usvoji kao kandidat režima intra predikcije druge klase.

Detaljnije, režim intra predikcije se upoređuje sa režimima intra predikcije leve i gornje PU jedinice 41 i 42, počevši od gornje desne PU 47, i može da se odredi pretraživanjem toga da li postoji PU koja ima režim intra predikcije koji se razlikuje od režima intra predikcije leve i gornje PU jedinice 41 i 42 zajedno sa susednim PU jedinicama 47, 44 i 45 koje su smeštene u gornjem delu trenutne PU 40. Režim intra predikcije koji je prvi detektovan može da se usvoji kao kandidat režima intra predikcije druge klase.

Nakon pretrage gornje leve PU 45, ukoliko ne postoji režim intra predikcije koji se razlikuje od režima intra predikcije leve i gornje PU jedinice 41 i 42, on može da se odredi pretragom toga da li postoji PU koja ima režim intra predikcije koji se razlikuje od režima intra predikcije leve i gornje PU jedinice 41 i 42, počevši od donje leve PU 49 nagore duž susednih PU jedinica smeštenih sa leve strane trenutne PU 40. Režim intra predikcije koji je prvi detektovan može da se usvoji kao kandidat režima intra predikcije druge klase.

U navedenoj realizaciji, pretražuju se susedne PU jedinice smeštene u gornjem delu trenutne PU jedinice počevši od gornje desne PU 47, a zatim se pretražuju susedne PU jedinice smeštene sa leve strane trenutne PU počevši od donje leve PU 49; međutim, redosled navedene pretrage može da se razlikuje.

U slučaju kada je jedan od levih i gornjih režima intra predikcije isti kao trenutni režim intra predikcije i kada su levi režim intra predikcije i gornji režimi intra predikcije isti, opisane su različite realizacije za određivanje mnoštva različitih kandidata režima intra predikcije.

Kao što je već opisano, aparat za kodiranje video zapisa 10 i aparat za dekodiranje video zapisa 20 predložene realizacije može da predvidi trenutni režim intra predikcije korišćenjem mnoštva kandidata režima intra predikcije koji su uvek različiti u slučaju kada postoji jedan levi i jedan gornji režim predikcije koji je isti kao trenutni režim predikcije, a levi i desni režimi intra predikcije su različiti ili isti.

Shodno tome, ako su režimi intra predikcije susednog levog i gornjeg bloka isti, aparat za kodiranje video zapisa 10 ne mora da kodira informacije koje predstavljaju slučaj u kome je određeni broj kandidata režima intra predikcije promenjen i može da kodira MPM indikator i informacije trenutnog intra režima samo kao informacije koje se odnose na režim intra predikcije.

Stoga, aparat za video dekodiranje 20 shodno predloženoj realizaciji raščlanjuje samo MPM indikator i informacije o trenutnom intra režimu tokom procesa raščlanjivanja informacija koje su povezane sa intra predikcijom trenutnog bloka i ne postoji potreba za određivanjem da li su režimi intra predikcije susednog levog i gornjeg bloka isti. Pošto ne postoji potreba za određivanjem da li su režimi intra predikcije levog i gornjeg bloka isti, ne postoji potreba za obnavljanjem režima intra predikcije levog i gornjeg bloka. Pored toga, pošto je proces obnavljanja režima intra predikcije iz raščlanjenih simbola tokom raščlanjivanja simbola i ponovnog raščlanjivanja simbola izostavljen, proces raščlanjivanja režima intra predikcije može brzo da se obavi. Kao takva, efikasnost procesa dekodiranja, uključujući raščlanjivanje i obnavljanje režima intra predikcije, može da se poboljša.

Takođe, režim predikcije režima intra predikcije za obnavljanje samo jednog kandidata režima intra predikcije je izostavljen i stoga proces dekodiranja može da se pojednostavi.

SL. 5 predstavlja dijagram toka koji ilustruje metod kodiranja video zapisa, shodno realizaciji predloženog pronalaska.

Tokom operacije S51, režim intra predikcije određen putem intra predikcije trenutnog bloka među blokovima video zapisa se upoređuje sa režimima intra predikcije levog bloka i gornjeg bloka koji su susedni trenutnom bloku.

Tokom operacije S53, kodira se MPM indikator koji označava da li postoji režim intra predikcije između režima intra predikcije levog i gornjeg bloka trenutnog bloka koji je isti kao režim intra predikcije trenutnog bloka.

Tokom operacije S55, ukoliko postoji režim intra predikcije koji je isti kao režim intra predikcije trenutnog bloka između režima intra predikcije levog i gornjeg bloka, mnoštvo kandidata režima intra predikcije, od čega je određeni broj fiksan, se određuje čak iako su režimi intra predikcije levog i gornjeg bloka različiti.

Tokom operacije S57, kodiraju se informacije trenutnog režima intra predikcije trenutnog bloka, koji se određuje na osnovu mnoštva kandidata režima intra predikcije.

Ukoliko su režimi intra predikcije levog bloka i gornjeg bloka isti tokom operacije S55, podrazumevani režimi intra predikcije mogu da se odrede kao mnoštvo kandidata režima intra predikcije na osnovu režima intra predikcije levog bloka.

Takođe, u slučaju u kome su režimi intra predikcije levog i gornjeg bloka isti, mnoštvo kandidata režima intra predikcije može da se odredi korišćenjem režima intra predikcije levog bloka.

Takođe, ukoliko su režimi intra predikcije levog bloka i gornjeg bloka različiti, dva kandidata režima intra predikcije od mnoštva kandidata režima intra predikcije mogu da se odrede kao režimi intra predikcije levog i gornjeg bloka.

Tokom operacije 57, ukoliko postoji režim intra predikcije koji je isti kao režim predikcije trenutnog bloka između režima intra predikcije levog i gornjeg bloka, mogu se kodirati indeks informacije koje predstavljaju kandidata režima intra predikcije koji odgovara bloku intra predikcije trenutnog bloka među mnoštvom kandidata režima intra predikcije.

Takođe, trenutni režim intra predikcije trenutnog bloka se određuje na osnovu režima intra predikcije trenutnog bloka i mnoštva kandidata režima intra predikcije čak i kada se režim intra predikcije trenutnog bloka razlikuje od režima intra predikcije levog i gornjeg bloka u operaciji S55 i, shodno tome, informacije trenutnog intra režima koje predstavljaju vezu između trenutnog režima intra predikcije i kandidata režima intra predikcije mogu da se kodiraju u operaciji S57.

SL. 6 predstavlja dijagram toka koji ilustruje metod dekodiranja video zapisa, shodno realizaciji predloženog pronalaska.

Tokom operacije S61, MPM indikator trenutnog bloka je raščlanjen tokom raščlanjivanja simbola trenutnog bloka među blokovima kodiranim iz primljenog toka bitova.

Tokom operacije S63, određeno je da li se mnoštvo kandidata režima intra predikcije, od čega je određeni broj fiksan, koristi da bi se predvideo režim intra predikcije trenutnog bloka na osnovu MPM indikatora.

Tokom operacije S65, nakon raščlanjivanja blokova simbola, režim intra predikcije trenutnog bloka se obnavlja korišćenjem raščlanjenih simbola. U slučaju kada je određeno da se mnoštvo kandidata režima intra predikcije koristi na osnovu MPM indikatora u operaciji S63, mnoštvo kandidata režima intra predikcije, od čega je određeni broj fiksan, može da se odredi da bi se predvideo režim intra predikcije trenutnog bloka na osnovu režima intra predikcije levog i gornjeg bloka koji su susedni trenutnom bloku u operaciji S65. Režim intra predikcije trenutnog bloka može da se predvidi korišćenjem određenog mnoštva kandidata režima intra predikcije.

Tokom operacije S67, intra predikcija trenutnog bloka se obavlja korišćenjem režima intra predikcije predviđenog u operaciji S65.

Kada se mnoštvo kandidata režima intra predikcije odredi u operaciji S65, ukoliko su režimi intra predikcije levog bloka i gornjeg bloka isti tokom operacije S65, podrazumevani režimi intra predikcije mogu da se odrede kao mnoštvo kandidata režima intra predikcije na osnovu režima intra predikcije levog bloka.

Kada se mnoštvo kandidata režima intra predikcije odredi u operaciji S65, ukoliko su režimi intra predikcije levog bloka i gornjeg bloka različiti, dva kandidata režima intra predikcije među mnoštvom kandidata režima intra predikcije mogu da se odrede kao režimi intra predikcije levog i gornjeg bloka.

Ukoliko je određeno da se mnoštvo režima intra predikcije koristi za predikcije režima intra predikcije trenutnog bloka na osnovu MPM indikatora tokom operacije S63, indeks informacije koje predstavljaju jedan od mnoštva kandidata režima intra predikcije mogu da se raščlane iz toka bitova. U ovom slučaju, u operaciji S65, jedan kandidat režima intra predikcije izabran na osnovu indeks informacija među mnoštvom kandidata režima intra predikcije može da se odredi kao režim intra predikcije trenutnog bloka.

Takođe, u slučaju kada je određeno da se režim intra predikcije trenutnog bloka razlikuje od režima intra predikcije levog i gornjeg bloka na osnovu MPM indikatora u operaciji S63, informacije trenutnog intra režima trenutnog bloka mogu dalje da se raščlanjuju iz toka bitova. U ovom slučaju, u operaciji S64, veza između režima intra predikcije trenutnog bloka i mnoštva kandidata režima intra predikcije se tumači iz raščlanjenih informacija trenutnog režima trenutnog bloka, a režim intra predikcije bloka može da se odredi na osnovu interpertiranog rezultata.

U aparatu za kodiranje video zapisa 10 shodno realizaciji i u aparatu za dekodiranje video zapisa 20 shodno drugoj realizaciji predloženog pronalaska, blokovi podeljeni iz video podataka su podeljeni u jedinice za kodiranje strukture stabla, a PU jedinice se koriste za obavljanje intra predikcije u odnosu na jedinice za kodiranje, kao što je već opisano. U daljem tekstu, metod i aparat za kodiranje video zapisa i metod i aparat za dekodiranje video zapisa koji se zasnivaju na jedinici za kodiranje sa strukturom stabla i jedinici za transformaciju će biti opisani uzimajući u obzir slike 7 do 19.

SL. 7 predstavlja blok dijagram aparata za kodiranje video zapisa 100 na osnovu jedinice za kodiranje sa strukturom stabla, shodno realizaciji predloženog pronalaska.

Aparat za kodiranje video zapisa 100 koji obavlja predikciju video zapisa na osnovu jedinice za kodiranje sa strukturom stabla shodno predloženoj realizaciji uključuje razdelnik maksimalne jedinice za kodiranje 110, determinator jedinice za kodiranje 120 i jedinicu za izlazne podatke slike 130. U daljem tekstu, aparat za kodiranje video zapisa 100 koji obavlja predikciju video zapisa na osnovu jedinice za kodiranje sa strukturom stabla shodno predloženoj realizaciji će se nazivati „aparat za kodiranje video zapisa 100“ radi lakšeg opisa.

Razdelnik maksimalne jedinice za kodiranje 110 može da podeli trenutnu sliku na osnovu maksimalne jedinice za kodiranje. Ukoliko je trenutna slika veća od maksimalne jedinice za kodiranje, podaci trenutne slike mogu da se podele na najmanje jednu maksimalnu jedinicu za kodiranje. Maksimalna jedinica za kodiranje shodno realizaciji predloženog pronalaska može biti jedinica podataka koja ima veličinu od 32x32, 64x64, 128x128, 256x256 itd. u kojoj je oblik jedinice podataka kvadrat sa širinom i dužinom izraženim u stepenima broja 2. Podaci slike mogu biti izlaz determinatora jedinice za kodiranje 120 shodno najmanje jednoj maksimalnoj jedinici za kodiranje.

Jedinica za kodiranje shodno realizaciji predloženog pronalaska može da se karakteriše maksimalnom veličinom i dubinom. Dubina označava koliko puta je jedinica za kodiranje prostorno odvojena od maksimalne jedinice za kodiranje, i, kako se dubina povećava, dublje jedinice za kodiranje shodno dubinama mogu da se podele sa maksimalne jedinice za kodiranje na minimalnu jedinicu za kodiranje. Dubina maksimalne jedinice za kodiranje je najveća dubina, a dubina minimalne jedinice za kodiranje je najmanja dubina. Pošto se veličina jedinice za kodiranje koja odgovara svakoj dubini smanjuje kako se dubina maksimalne jedinice za kodiranje povećava, jedinica za kodiranje koja odgovara većoj dubini može da obuhvati veliki broj jedinica za kodiranje koje odgovaraju manjim dubinama.

Kao što je već opisano, podaci trenutne slike se dele u maksimalne jedinice za kodiranje shodno maksimalnoj veličini jedinice za kodiranje i svaka od maksimalnih jedinica za kodiranje može da uključi dublje jedinice za kodiranje koje se dele shodno njihovim dubinama. Pošto je maksimalna jedinica za kodiranje shodno realizaciji predloženog pronalaska podeljena shodno dubinama, podaci slike prostornog domena uključeni u maksimalnu jedinicu za kodiranje mogu biti hijerarhijski klasifikovani shodno dubinama.

Maksimalna dubina i maksimalna veličina jedinice za kodiranje, koje ograničavaju ukupan broj puta kada su visina i širina maksimalne jedinice za kodiranje hijerarhijski podeljene, mogu se unapred odrediti.

Determinator jedinice za kodiranje 120 kodira najmanje jednu deljenu oblast dobijenu deljenjem oblasti maksimalne jedinice za kodiranje shodno dubinama i određuje dubinu izlaznog signala konačnih kodiranih podataka slike shodno najmanje jednoj deljenoj oblasti.

Drugim rečima, determinator jedinice za kodiranje 120 određuje kodiranu dubinu kodiranjem podataka slike u dubljim jedinicama za kodiranje shodno dubinama, shodno maksimalnoj jedinici za kodiranje trenutne slike i izborom dubine koja ima najmanje jednu grešku kodiranja. Određena kodirana dubina i podaci slike za svaku maksimalnu jedinicu za kodiranje su izlazni podaci izlazne jedinice 130.

Podaci slike u maksimalnoj jedinici za kodiranje se kodiraju na osnovu jedinica za dublje kodiranje koje odgovaraju najmanje jednoj dubini koja je jednaka ili manja od maksimalne dubine, a rezultati kodiranja podataka slike se porede na osnovu svake jedinice za dublje kodiranje. Dubina koja ima najmanju grešku kodiranja može da se izabere nakon poređenja grešaka kodiranja jedinica za dublje kodiranje. Za svaku maksimalnu jedinicu za kodiranje može da se izabere najmanje jedna kodirana dubina.

Veličina maksimalne jedinice za kodiranje se deli dok se jedinica za kodiranje hijerarhijski deli shodno dubinama, a broj jedinica za kodiranje se povećava. Takođe, čak iako jedinice za kodiranje odgovaraju istoj dubini u jednoj maksimalnoj jedinici za kodiranje, određeno je da li se svaka od jedinica za kodiranje koja odgovara istoj dubini deli na manju dubinu merenjem greške kodiranja podataka slike svake jedinice za kodiranje posebno. Shodno tome, čak i kada su podaci slike uključeni u jednu maksimalnu jedinicu za kodiranje, podaci slike se dele u regione shodno dubinama, a greške kodiranja se mogu razlikovati shodno regionima u jednoj maksimalnoj jedinici za kodiranje, i stoga se kodirane dubine mogu razlikovati shodno regionima u podacima slike. Stoga, jedna ili više kodiranih dubina može da se odredi u jednoj maksimalnoj jedinici za kodiranje, a podaci slike maksimalne jedinice za kodiranje mogu da se podele shodno jedinicama za kodiranje najmanje jedne kodirane dubine.

Shodno tome, determinator jedinice za kodiranje 120 može da odredi jedinice za kodiranje koje imaju strukturu stabla uključenu u maksimalnu jedinicu za kodiranje. „Jedinice za kodiranje imaju strukturu stabla“ shodno realizaciji predloženog pronalaska uključuje jedinice za kodiranje koje odgovaraju dubini koja je utvrđena kao kodirana dubina među svim dubljim jedinicama za kodiranje uključenim u maksimalnu jedinicu za kodiranje. Jedinica za kodiranje kodirane dubine može biti hijerarhijski određena shodno dubinama u istom regionu maksimalne kodirane dubine i može se nezavisno odrediti u različitim regionima. Slično, kodirana dubina u trenutnom regionu može biti nezavisno određena iz kodirane dubine drugog regiona.

Maksimalna dubina shodno realizaciji predloženog pronalaska je indeks povezan sa brojem vremena podele iz maksimalne jedinice za kodiranje u minimalnu jedinicu za kodiranje. Prva maksimalna dubina shodno realizaciji predloženog pronalaska može da označi ukupan broj vremena podele iz maksimalne jedinice za kodiranje u minimalnu jedinicu za kodiranje. Druga maksimalna dubina shodno realizaciji predloženog pronalaska može da označi ukupan broj nivoa dubine iz maksimalne jedinice za kodiranje u minimalnu jedinicu za kodiranje. Na primer, kada je dubina maksimalne jedinice za kodiranje 0, dubina jedinice za kodiranje, u kojoj je maksimalna jedinica za kodiranje podeljena jednom, može da se podesi na 1, a dubina jedinice za kodiranje, u kojoj je maksimalna jedinica za kodiranje podeljena dva puta, može da se podesi na 2. Ovde, ukoliko je minimalna jedinica za kodiranje jedinica za kodiranje u kojoj je maksimalna jedinica za kodiranje podeljena četiri puta, postoji 5 nivoa dubine dubina 0, 1, 2, 3 i 4 i stoga prva maksimalna dubina može da se podesi na 4, a druga maksimalna dubina može da se podesi na 5.

Predikciono kodiranje i transformacija mogu da se obave shodno maksimalnoj kodiranoj dubini. Predikciono kodiranje i transformisanje se takođe obavljaju na osnovu dubljih jedinica za kodiranje shodno dubini koja je jednaka dubinama manjim od maksimalne dubine, shodno maksimalnoj dubini kodiranja.

Pošto se broj jedinica za dublje kodiranje povećava uvek kada se maksimalna jedinica za kodiranje podeli shodno dubinama, kodiranje koje uključuje predikciono kodiranje i transformisanje se obavlja na svim dubljim jedinicama za kodiranje koje se generišu dok se dubina povećava. Radi lakšeg opisa, predikciono kodiranje i transformisanje će sada biti opisani na osnovu jedinice za kodiranje trenutne dubine u maksimalnoj jedinici za kodiranje.

Aparat za kodiranje video zapisa 100 može na različite načine da izabere veličinu i oblik jedinice podataka za kodiranje podataka slike. Da bi se kodirali podaci slike, obavljaju se radnje, kao što su prediktivno kodiranje, transformacija i entropijsko kodiranje, i za to vreme može da se koristi ista jedinica podataka za sve operacije ili različite jedinice podataka mogu da se koriste za svaku operaciju.

Na primer, aparat za kodiranje video zapisa 100 može da izabere ne samo jedinicu za kodiranje za kodiranje podataka slike, već i jedinicu podataka koja se razlikuje od jedinice za kodiranje da bi obavio predikciono kodiranje podataka slike u jedinici za kodiranje.

Da bi se obavilo predikciono kodiranje u maksimalnoj jedinici za kodiranje, predikciono kodiranje može da se obavi na osnovu jedinice za kodiranje koja odgovara kodiranoj dubini, tj. na osnovu jedinice za kodiranje koja više nije podeljena u jedinice za kodiranje koje odgovaraju manjoj dubini. U daljem tekstu, jedinica za kodiranje koja više nije podeljena i postaje osnovna jedinica za predikciono kodiranje će se sada nazivati „jedinica za predikciju“. Particija koja se dobija deljenjem jedinice za predikciju može da uključi jedinicu za predikciju ili jedinicu podataka koja se dobija podelom najmanje jedne visine i širine jedinice za predikciju. Particija može biti jedinica podataka dobijena deljenjem jedinice za predikciju jedinice za kodiranje, a jedinica za predikciju može biti particija koja ima istu veličinu kao jedinica za kodiranje.

Na primer, kada se jedinica za kodiranje 2Nx2N (gde je N pozitivan ceo broj) više ne deli i postaje jedinica za predikciju 2Nx2N, veličina particije može biti 2Nx2N, 2NxN, Nx2N ili NxN. Primeri tipa particije uključuju simetrične particije koje se dobijaju simetričnim deljenjem visine ili širine jedinice za predikciju, particije dobijene asimetričnim deljenjem visine ili širine jedinice za predikciju, kao što su 1:n ili n:1, particije koje se dobijaju geometrijskim deljenjem visine ili širine jedinice za predikciju i particije koje imaju proizvoljne oblike.

Režim predikcije jedinice za predikciju može biti najmanje jedan intra režim, inter režim i režim preskakanja. Na primer, intra režim ili inter režim mogu da se obave na particiji 2Nx2N, 2NxN, Nx2N ili NxN. Takođe, režim preskakanja može da se obavi samo na particiji 2Nx2N. Kodiranje se nezavisno obavlja na jednoj jedinici za predikciju u jedinici za kodiranje, čime se bira režim za predikciju koji ima najmanju grešku kodiranja.

Aparat za kodiranje video zapisa 100 takođe može da obavi transformisanje podataka slike u jedinici za kodiranje ne samo na osnovu jedinice za kodiranje podataka slike, već i na osnovu jedinice podataka koja se razlikuje od jedinice za kodiranje. Da bi se obavila transformacija jedinice za kodiranje, ona može da se obavi na osnovu jedinice podataka koja je manja od ili jednaka jedinici za kodiranje. Na primer, jedinica podataka za transformaciju može da uključi jedinicu podataka za intra režim i jedinicu podataka za inter režim.

Slično jedinici za kodiranje, jedinica za transformaciju jedinici za kodiranje može biti rekurzivno podeljena u oblasti manje veličine, tako da jedinica za transformaciju može nezavisno da se odredi u jedinicama oblasti. Stoga, preostali podaci u jedinici za kodiranje mogu da se podele shodno transformaciji koja ima strukturu stabla shodno dubinama transformisanja.

Dubina transformisanja koja označava broj vremena podele za dostizanje jedinice za transformaciju deljenjem visine i širine jedinice za kodiranje takođe može da se podesi na jedinici za transformisanje. Na primer, u trenutnoj jedinici za kodiranje od 2Nx2N, dubina transformisanja može biti 0 kada je i veličina jedinice za transformaciju 2Nx2N, može biti 1 kada je veličina jedinice za transformaciju NxN, i može biti 2 kada je veličina jedinice za transformaciju N/2xN/2. To jest, jedinica za transformaciju može da se podesi shodno strukturi stabla.

Informacije o kodiranju shodno jedinicama za kodiranje koje odgovaraju kodiranoj dubini zahtevaju ne samo informacije o kodiranoj dubini, već i informacije povezane sa predikcionim kodiranjem i transformisanjem. Shodno tome, determinator jedinice za kodiranje 120 određuje ne samo kodiranu dubinu koja ima najmanju grešku kodiranja, već određuje i tip particije u jedinici za predikciju, režim predikcije shodno jedinicama za predikciju i veličinu jedinice za transformaciju za obavljanje transformisanja.

Jedinice za transformaciju shodno strukturi stabla u maksimalnoj jedinici za kodiranje i metod za određivanje jedinice za predikciju/particije, kao i jedinica za transformaciju shodno realizacijama predloženog pronalaska, će kasnije biti detaljno opisane uzimajući u obzir slike 7 do 19.

Determinator jedinice za kodiranje 120 može da izmeri grešku kodiranja jedinica za dublje kodiranje shodno dubinama korišćenjem optimizacije brzine izobličenja na osnovu Lagrangeovih multiplikatora.

Jedinica izlaznih podataka 130 emituje podatke slike maksimalne jedinice za kodiranje koja je kodirana na osnovu najmanje jedne kodirane dubine koju je odredio determinator jedinice za kodiranje 120 i informacije o režimu kodiranja shodno kodiranoj dubini u tokovima bitova.

Podaci kodirane slike mogu da se dobiju kodiranjem preostalih podataka slike.

Informacije o režimu kodiranja shodno kodiranoj dubini mogu da uključe informacije o kodiranoj dubini, o tipu particije u jedinici za predikciju, o režimu predikcije i o veličini jedinice za transformisanje.

Informacije o kodiranoj dubini mogu da se definišu korišćenjem deljenih informacija shodno dubinama koje označavaju da li se kodiranje obavlja na jedinicama za kodiranje manje dubine umesto trenutne dubine. Ukoliko je trenutna dubina trenutne jedinice za kodiranje kodirana dubina, podaci slike u trenutnoj jedinici za kodiranje se kodiraju i emituju, čime se može definisati da deljene informacije ne dele trenutnu jedinicu za kodiranje na manje dubine. Alternativno, ukoliko trenutna dubina trenutne jedinice za kodiranje nije kodirana dubina, kodiranje se obavlja na jedinici za kodiranje manje dubine, čime se može definisati da deljene informacije dele trenutnu jedinicu za kodiranje da bi se dobile jedinice za kodiranje manje dubine.

Ukoliko trenutna dubina nije kodirana dubina, kodiranje se obavlja na jedinici za kodiranje koja je podeljena na jedinice za kodiranje manje dubine. Pošto najmanje jedna jedinica za kodiranje manje dubine postoji u jednoj jedinici za kodiranje trenutne dubine, kodiranje se ponavlja na svakoj jedinici za kodiranje manje dubine, i stoga kodiranje može rekurzivno da se obavi za jedinice za kodiranje koje imaju istu dubinu.

Pošto su jedinice za kodiranje koje imaju strukturu stabla određene za jednu maksimalnu jedinicu za kodiranje, a informacije o najmanje jednom režimu kodiranja određene za jedinicu za kodiranje kodirane dubine, informacije o najmanje jednom režimu kodiranja mogu da se odrede za jednu maksimalnu jedinicu za kodiranje. Takođe, kodirana dubina podataka slike maksimalne jedinice za kodiranje može da se razlikuje shodno lokacijama pošto su podaci slike hijerarhijski podeljeni shodno dubinama, i stoga, informacije o kodiranoj dubini i režimu kodiranja mogu da se podese za podatke slike.

Shodno tome, jedinica za izlazne podatke 130 može da dodeli informacije o kodiranju o odgovarajućoj kodiranoj dubini i režim kodiranja najmanje jednoj jedinici za kodiranje, jedinici za predikciju i minimalnoj jedinici uključenoj u maksimalnu jedinicu za kodiranje.

Minimalna jedinica shodno realizaciji predloženog pronalaska je pravougaona jedinica podataka dobijena deljenjem minimalne jedinice za kodiranje koja čini sastavni deo najmanje dubine sa 4. Alternativno, minimalna jedinica može biti maksimalna kvadratna jedinica podataka koja može biti uključena u sve jedinice za kodiranje, jedinice za predikciju, jedinice za particionisanje i jedinice za transformaciju uključene u maksimalnu jedinicu za kodiranje.

Na primer, izlazne informacije kodiranja putem jedinice za izlazne informacije 130 mogu da se klasifikuju u informacije o kodiranju shodno jedinicama za kodiranje, a informacije o kodiranju shodno jedinicama za predikciju. Informacije o kodiranju shodno jedinicama za kodiranje mogu da uključe informacije o režimu predikcije i o veličini particija. Informacije o kodiranju shodno jedinicama za predikciju mogu da uključe informacije o procenjenom smeru inter režima, o indeksu referentne slike inter režima, o vektoru pokreta, o hromatskoj komponenti intra režima i o metodu interpolacije intra režima.

Takođe, informacije o maksimalnoj veličini jedinice za kodiranje definisane shodno slikama, isečcima ili grupama slika (GOP) i informacije o maksimalnoj dubini mogu da se umetnu u zaglavlje toka bitova, set parametara sekvence (SPS) ili set parametara slike (PPS).

Takođe, informacije o maksimalnoj veličini i minimalnoj veličini jedinice za transformaciju koje su dozvoljene za trenutni video zapis mogu da se emituju preko zaglavlja tokova bitova, SPS ili PPS. Jedinica za izlazne podatke 130 i emitovanje referentnih informacija koje se odnose na predikciju opisanu uzimajući u obzir slike 1 do 6, informacije o predikciji, informacije o predikciji jednog smera i informacije o tipu isečka, uključujući tip četvrtog isečka.

U aparatu za kodiranje video zapisa 100, jedinica za dublje kodiranje može biti jedinica za kodiranje dobijena deljenjem visine ili širine jedinice za kodiranje veće dubine, koja je jedan sloj iznad, sa dva. Drugim rečima, kada je veličina jedinice za kodiranje trenutne dubine 2Nx2N, veličina jedinice za kodiranje manje dubine je NxN. Takođe, jedinica za kodiranje trenutne dubine veličine 2Nx2N može da uključi najviše 4 jedinica za kodiranje manje dubine.

Shodno tome, aparat za kodiranje video zapisa 100 od jedinica za kodiranje sa strukturom stabla može da odredi jedinice za kodiranje koje imaju optimalni oblik i optimalnu veličinu za svaku maksimalnu jedinicu za kodiranje na osnovu veličine maksimalne jedinice za kodiranje i maksimalne dubine određene uzimanjem u obzir karakteristika trenutne slike. Takođe, pošto kodiranje može da se obavi na svakoj maksimalnoj jedinici za kodiranje korišćenjem bilo kog od različitih režima predikcije i transformacije, optimalni režim dekodiranja može da se odredi uzimanjem u obzir karakteristika jedinice za kodiranje različitih veličina slika.

Stoga, ukoliko slika ima visoku rezoluciju ili se velika količina podataka kodira u konvencionalni makroblok, broj makroblokova po slici izrazito raste. Shodno tome, broj komprimovanih informacija generisanih za svaki makroblok raste, što otežava prenos komprimovanih informacija i efikasnost kompresije podataka se smanjuje. Međutim, korišćenjem aparata za kodiranje video zapisa 100, efikasnost kompresije slika može da se poveća pošto se jedinica za kodiranje podešava uzimajući u obzir karakteristike slike i povećavajući maksimalnu veličinu jedinice za kodiranje s obzirom na veličinu slike.

Aparat za kodiranje video zapisa 100 SL.7 može da obavi operacije aparata za kodiranje video zapisa 10 opisanog uzimajući u obzir sl.1.

Determinator jedinice za kodiranje 120 može da obavi operacije jedinice za intra predviđanje 12 aparata za kodiranje video zapisa 10. Jedinica za predikciju za intra predikciju se određuje na svakoj maksimalnoj jedinici za kodiranje shodno jedinicama za kodiranje koje imaju strukturu stabla, a intra predikcija može da se obavi na svakoj jedinici za predikciju.

Jedinica za izlazne podatke 130 može da obavi operacije jedinice za kodiranje simbola 14 aparata za kodiranje video zapisa 10. MPM indikator može da se kodira za predikciju režima intra predikcije na svakoj PU. Ukoliko je režim intra predikcije trenutne PU isti kao najmanje jedan od režima intra predviđanja leve i gornje PU jedinice, mnoštvo kandidata režima intra predikcije, od čega je određeni broj fiksan, se određuje bez obzira na to da li su levi režim intra predikcije i gornji režim intra predikcije isti ili različiti, a informacije trenutnog režima intra predikcije za trenutnu PU su određene i kodirane na osnovu kandidata režima intra predikcije.

Jedinica za izlazne podatke 130 može da odredi broj kandidata režima predikcije za svaku sliku. Slično, broj kandidata režima intra predikcije može da se odredi za svaki isečak, za svaku maksimalnu jedinicu za kodiranje, za svaku jedinicu za kodiranje ili za svaku PU. Realizacije nisu ograničene time, broj kandidata režima intra predikcije može da se ponovo odredi za svaku unapred određenu jedinicu podataka.

Jedinica za izlazne podatke 130 može da kodira informacije koje predstavljaju broj kandidata režima intra predikcije kao parametar različitih nivoa jedinice podataka kao što su PPS i SPS, nivo maksimalne jedinice za kodiranje, nivo jedinice za kodiranje i PU nivo shodno nivou jedinice podataka koja ažurira broj kandidata režima intra predikcije. Međutim, čak iako je broj kandidata režima intra predikcije određen za svaku jedinicu podataka, informacije koje predstavljaju broj kandidata režima intra predikcije nisu uvek kodirane.

SL. 8 predstavlja blok dijagram za aparata za dekodiranje video zapisa 200 na osnovu jedinica za kodiranje sa strukturom stabla, shodno realizaciji predloženog pronalaska.

Aparat za dekodiranje video zapisa 200 koji obavlja predikciju video zapisa na osnovu jedinice za kodiranje sa strukturom stabla shodno predloženoj realizaciji uključuje prijemnik 210, ekstraktor informacija o kodiranju 220 i dekoder podataka slike 230. U daljem tekstu, aparat za kodiranje video zapisa 200 koji obavlja predikciju video zapisa na osnovu jedinice za kodiranje sa strukturom stabla shodno predloženoj realizaciji će se nazivati „aparat za dekodiranje video zapisa 200“ radi lakšeg opisa.

Definicije različitih termina, kao što su jedinica za kodiranje, dubina, jedinica za predikciju, jedinica za transformaciju i informacije o različitim režimima kodiranja za različite operacije aparata za dekodiranje video zapisa 200 su identične kao one opisane uzimajući u obzir sl.1 i aparat za kodiranje video zapisa 100.

Prijemnik 210 prima i raščlanjuje tok bitova kodiranog video zapisa. Ekstraktor informacija o kodiranju i podataka slike 220 izdvaja kodirane podatke slike za svaku jedinicu za kodiranje sa raščlanjenog toka bitova, gde jedinice za kodiranje imaju strukturu stabla shodno svakoj maksimalnoj jedinici za kodiranje i emituje izdvojene podatke o slici na dekoder podataka slike 230. Ekstraktor informacija o kodiranju i podataka slike 220 može da izdvoji informacije o maksimalnoj veličini jedinice za kodiranje trenutne slike iz zaglavlja o trenutnoj slici, SPS ili PPS.

Takođe, ekstraktor informacija o kodiranju i podataka slike 220 izdvaja informacije o kodiranoj dubini i režimu kodiranja za jedinice za kodiranje koje imaju strukturu stabla shodno svakoj maksimalnoj jedinici za kodiranje iz raščlanjenog toka bitova. Izdvojene informacije o kodiranoj dubini i režimu kodiranja se emituju do dekodera podataka slike 230. Drugim rečima, podaci slike u toku bitova se dele na maksimalnu jedinicu za kodiranje tako da dekoder podataka slike 230 dekodira podatke slike za svaku maksimalnu jedinicu za kodiranje.

Informacije o kodiranoj dubini i režimu kodiranja shodno maksimalnoj jedinici za kodiranje mogu da se podese za informacije o najmanje jednoj jedinici za kodiranje koja odgovara kodiranoj dubini, a informacije o režimu kodiranja mogu da uključe informacije o tipu particije odgovarajuće jedinice za kodiranje odgovarajuće kodirane dubine, o tipu predikcije i o veličini jedinice za transformaciju. Takođe, informacije o deljenju shodno dubinama mogu da se izdvoje kao informacije o kodiranoj dubini.

Informacije o kodiranoj dubini i režimu kodiranja shodno svakoj maksimalnoj jedinici za kodiranje izdvojene ekstraktorom informacija o kodiranju i podataka slike 220 su informacije o kodiranoj dubini i režimu kodiranja koji su određeni za generisanje minimalne greške kodiranja kada koder, kao što je aparat za kodiranje video zapisa 100, iznova obavlja kodiranje za svaku dublju jedinicu za kodiranje shodno dubinama shodno svakoj maksimalnoj jedinici za kodiranje. Shodno tome, aparat za dekodiranje video zapisa 200 može da obnovi sliku dekodiranjem podataka slike shodno kodiranoj dubini i režimu kodiranja koji generiše minimalnu grešku kodiranja.

Pošto informacije o kodiranju o kodiranoj dubini i režimu kodiranja mogu da se dodele jedinici podataka unapred određenoj od odgovarajuće jedinice za kodiranje, jedinice za predikciju i minimalne jedinice, ekstraktor informacija o kodiranju i podataka slike 220 može da izdvoji informacije o kodiranoj dubini i režimu kodiranja shodno unapred određenim jedinicama podataka. Unapred određene jedinice podataka kojima su dodeljene iste informacije o kodiranoj dubini i režimu kodiranja mogu da se izvedu da budu jedinice podataka uključene u istu maksimalnu jedinicu za kodiranje.

Dekoder podataka slike 230 obnavlja trenutnu sliku dekodiranjem podataka slike na svakoj maksimalnoj jedinici za kodiranje na osnovu informacija o kodiranoj dubini i režimu kodiranja shodno maksimalnim jedinicama za kodiranje. Drugim rečima, dekoder podataka slike 230 može da dekodira podatke kodirane slike na osnovu izdvojenih informacija o tipu particije, režimu predikcije i jedinici za transformaciju za svaku jedinicu za kodiranje među jedinicama za kodiranje koje imaju strukturu stabla koja je uključena u svaku maksimalnu jedinicu za kodiranje. Proces dekodiranja može da uključi predikciju, intra predikciju i kompenzaciju kretanja, kao i inverznu transformaciju.

Dekoder podataka slike 230 može da obavi intra predikciju ili kompenzaciju pokreta shodno particiji i režimu predikcije svake jedinice za kodiranje, na osnovu informacija o tipu particije i režimu predikcije jedinice za predikciju u jedinici za kodiranje shodno kodiranim dubinama.

Takođe, dekoder podataka slike 230 može da obavi inverznu transformaciju shodno svakoj jedinici za transformaciju u jedinici za kodiranje, na osnovu informacija o veličini jedinice za transformaciju shodno kodiranim dubinama, da bi obavio inverznu transformaciju shodno maksimalnim jedinicama za kodiranje. Putem inverzne transformacije, mogu da se obnove vrednosti piksela jedinice za kodiranje u prostornom domenu.

Dekoder podataka slike 230 može da odredi najmanje jednu kodiranu dubinu trenutne maksimalne jedinice za kodiranje korišćenjem deljenih informacija shodno dubinama. Ukoliko deljene informacije označavaju da podaci slike više nisu podeljeni na trenutnoj dubini, trenutna dubina je kodirana dubina. Shodno tome, dekoder podataka slike 230 može da dekodira kodirane podatke najmanje jedne jedinice za kodiranje koja odgovara svakoj kodiranoj dubini u trenutnoj maksimalnoj jedinici za kodiranje korišćenjem informacija o tipu particije jedinice za predikciju, režimu predikcije i veličini jedinice za transformaciju za svaku jedinicu za kodiranje koja odgovara kodiranoj dubini i emituje podatke slike trenutne maksimalne jedinice za kodiranje.

Drugim rečima, jedinice podataka koje sadrže informacije o kodiranju, uključujući iste deljene informacije, mogu da se sakupe posmatranjem skupa informacija o kodiranju dodeljenog za jedinicu podataka unapred određenu od jedinice za kodiranje, jedinice za predikciju i minimalne jedinice, a sakupljene jedinice podataka mogu da se smatraju jedinicom podataka koju treba dekodirati dekoderom podataka slike 230 u istom režimu kodiranja. Dekodiranje trenutnog uređaja za kodiranje može da se obavi sakupljanjem informacija o režimu kodiranja za svaku jedinicu za kodiranje određenu na naveden način.

Takođe, aparat za dekodiranje video zapisa 200 SL.8 može da obavi operacije aparata za dekodiranje video zapisa 20 opisanog uzimajući u obzir sl.2.

Prijemnik 210 može da obavi operacije jedinice za raščlanjivanje 22 aparata za dekodiranje video zapisa 20. Ekstraktor informacija o kodiranju i podataka slike 220 i dekoder podataka slike 230 mogu da obave operacije jedinice za intra predikciju 24 aparata za dekodiranje video zapisa 20.

Jedinica za raščlanjivanje 22 može da raščlanjuje MPM indikator za predikciju režima intra predikcije iz toka bitova za svaku PU kada je PU za intra predikciju određena jedinicom za kodiranje koja ima strukturu stabla. Informacije o trenutnom intra režimu mogu da se raščlane iz toka bitova nakon MPM indikatora bez određivanja toga da li su levi režim intra predikcije i gornji režim intra predikcije isti ili različiti. Ekstraktor informacija o kodiranju i podataka slike 220 može da obnovi trenutni režim intra predikcije iz raščlanjenih informacija nakon što završi raščlanjivanje blokova simbola, uključujući MPM indikator i informacije intra režima. Trenutni režim intra predikcije može da se predvidi korišćenjem mnoštva kandidata režima intra predikcije, od čega je određeni broj fiksan. Dekoder podataka slike 230 može da obavi intra predikciju trenutne PU korišćenjem obnovljenog režima intra predikcije i preostalih podataka.

Ekstraktor informacija o kodiranju i podataka slike 220 može da odredi broj kandidata režima intra predikcije za svaku sliku.

Jedinica za raščlanjivanje 22 može da raščlani informacije koje predstavljaju broj kandidata režima intra predikcije, od čega je određeni broj fiksan, iz parametara različitih nivoa jedinice podataka, kao što je PPS toka bitova, SPS, nivo maksimalne jedinice za kodiranje, nivo jedinice za kodiranje i PU nivo. U ovom slučaju, ekstraktor informacija o kodiranju i podataka slike 220 može da odredi kandidate režima intra predikcije po broju koji su predstavile raščlanjene informacije za svaku jedinicu podataka koja odgovara nivou sa kog se raščlanjuju informacije.

Međutim, ekstraktor informacija o kodiranju i podataka slike 220 može da ažurira broj kandidata režima intra predikcije za svaki isečak, maksimalnu jedinicu za kodiranje, jedinicu za kodiranje ili PU, čak i kada informacije koje predstavljaju broj kandidata režima intra predikcije nisu raščlanjene.

Aparat za dekodiranje video zapisa 200 može da pribavi informacije o najmanje jednoj jedinici za kodiranje koja generiše minimalnu grešku kodiranja dok se kodiranje rekurzivno obavlja za svaku maksimalnu jedinicu za kodiranje i može da koristi informacije za dekodiranje trenutne slike. Drugim rečima, jedinice za kodiranje koje imaju strukturu stabla i koje su određene kao optimalne jedinice za kodiranje u svakoj maksimalnoj jedinici za kodiranje mogu da se dekodiraju.

Shodno tome, čak i ako podaci slike imaju visoku rezoluciju i veliku količinu podataka, podaci slike mogu da se efikasno dekodiraju i obnove korišćenjem veličine jedinice za kodiranje i režima kodiranja, koji su adaptivno određeni shodno karakteristikama podataka slike, korišćenjem informacija o optimalnom režimu kodiranja primljenih sa kodera.

SL. 9 predstavlja dijagram za opisivanje koncepta jedinica za kodiranje, shodno realizaciji predloženog pronalaska.

Veličina jedinice za kodiranje može da se izrazi u obliku širina x visina i može biti 64x64, 32x32, 16x16 i 8x8. Jedinica za kodiranje od 64x64 može da se podeli u particije od 64x64, 64x32, 32x64 ili 32x32, jedinica za kodiranje od 32x32 može da se podeli na particije od 32x32, 32x16, 16x32 ili 16x16, jedinica za kodiranje od 16x16 može da se podeli na particije od 16x16, 16x8, 8x16 ili 8x8, a jedinica za kodiranje od 8x8 može da se podeli na particije od 8x8, 8x4, 4x8 ili 4x4.

U video podacima 310, rezolucija je 1920x1080, maksimalna veličina jedinice za kodiranje je 64 a maksimalna dubina je 2. U video podacima 320, rezolucija je 1920x1080, maksimalna veličina jedinice za kodiranje je 64 a maksimalna dubina je 3. U video podacima 330, rezolucija je 352x288, maksimalna veličina jedinice za kodiranje je 16 a maksimalna dubina je 1. Maksimalna dubina prikazana na SL. 9 označava ukupan broj podela sa maksimalne jedinice za kodiranje na minimalnu jedinicu za dekodiranje.

Ako je rezolucija visoka ili je količina podataka velika, maksimalna veličina jedinice za kodiranje može biti velika tako da ne samo da povećava efikasnost kodiranja, već takođe precizno odražava karakteristike slike. Shodno tome, maksimalna veličina jedinice za kodiranje video podataka 310 i 320 koja ima veću rezoluciju od video podataka 330 može biti 64.

Pošto maksimalna dubina video podataka 310 iznosi 2, jedinice za kodiranje 315 video podataka 310 mogu da uključe maksimalnu jedinicu za kodiranje koja ima veličinu duge ose od 64 i jedinice za kodiranje koje imaju veličine dugih osa od 32 i 16 pošto su dubine povećane za dva sloja dvostrukom podelom maksimalne jedinice za kodiranje. U međuvremenu, pošto maksimalna dubina video podataka 330 iznosi 1, jedinice za kodiranje 335 video podataka 330 mogu da uključe maksimalnu jedinicu za kodiranje koja ima veličinu duge ose od 16 i jedinice za kodiranje koje imaju veličine dugih osa od 8 i 4 pošto su dubine povećane za jedan sloj jednom podelom maksimalne jedinice za kodiranje.

Pošto maksimalna dubina video podataka 320 iznosi 3, jedinice za kodiranje 325 video podataka 320 mogu da uključe maksimalnu jedinicu za kodiranje koja ima veličinu duge ose od 64 i jedinice za kodiranje koje imaju veličine dugih osa od 32, 16, 8 i 8 pošto su dubine povećane za 3 sloja podelom maksimalne jedinice za kodiranje tri puta. Kako se dubina povećava, detaljne informacije mogu precizno da se izraze.

SL. 10 predstavlja blok dijagram za koder slike 400 na osnovu jedinica za kodiranje, shodno realizaciji predloženog pronalaska.

Koder slike 400 obavlja operacije determinatora jedinice za kodiranje 120 aparata za kodiranje video zapisa 100 da bi kodirao podatke slike. Drugim rečima, intra prediktor 410 obavlja intra predikciju na jedinicama za kodiranje u intra režimu, među jedinicama za kodiranje trenutnog okvira 405, estimator pokreta 420 i kompenzator pokreta 425 obavlja inter procenu i kompenzaciju pokreta na jedinicama za kodiranje u inter režimu među jedinicama za kodiranje trenutnog okvira 405 korišćenjem trenutnog okvira 405 i referentnog okvira 495.

Izlazni podaci sa intra prediktora 410, estimatora pokreta 420 i kompenzatora pokreta 425 se šalju u obliku kvantifikovanog koeficijenta transformacije preko transformatora 430 i kvantizatora 440. Kvantifikovani koeficijent transformacije se obnavlja dok se podaci u prostornom domenu šalju putem inverznog kvantizatora 460 i inverznog transformatora 470, a obnovljeni podaci u prostornom domenu šalju u obliku referentnog okvira 495 nakon što se naknadno obrade u jedinici za deblokiranje 480 i jedinici za filtriranje petlje 490. Kvantifikovani koeficijent transformacije može biti emitovan u obliku toka bitova 455 kroz entropijski koder 450.

Da bi se koder slike 400 primenio u aparatu za dekodiranje video zapisa 100, svi elementi kodera slike 400, tj. intra prediktor 410, estimator pokreta 420, kompenzator pokreta 425, transformator 430, kvantizator 440, entropijski koder 450, inverzni kvantizator 460, inverzni transformator 470, jedinica za deblokiranje 480 i jedinica za filtriranje petlje 490 obavljaju operacije na osnovu svake jedinice za kodiranje koja ima strukturu stabla dok razmatraju maksimalnu dubinu svake maksimalne jedinice za kodiranje.

Konkretno, intra prediktor 410, estimator pokreta 420 i kompenzator pokreta 425 određuju particije i režim predviđanja svake jedinice za kodiranje među jedinicama za kodiranje koje imaju strukturu stabla dok razmatraju maksimalnu veličinu i maksimalnu dubinu trenutne maksimalne jedinice za kodiranje, a transformator 430 određuje veličinu jedinice za transformaciju u svakoj jedinici za kodiranje među jedinicama za kodiranje koje imaju strukturu stabla.

Konkretno, intra prediktor 410 može da obavi operacije jedinice za intra predviđanje 12 aparata za dekodiranje video zapisa 10. PU za intra predviđanje je određena jedinicom za kodiranje koja ima strukturu stabla za svaku maksimalnu jedinicu za kodiranje, a intra predikcija može da se obavi za PU.

Ukoliko su trenutna PU i leva/gornja PU iste, a levi režim intra predikcije i gornji režim intra predikcije su isti ili različiti, određeno je mnoštvo kandidata režima intra predikcije i stoga, entropijski koder 450 kodira MPM indikator za svaku PU, a zatim može da kodira informacije trenutnog intra režima na osnovu kandidata režima intra predikcije za trenutnu jedinicu za predikciju.

SL. 11 predstavlja blok dijagram za dekoder slike 500 na osnovu jedinica za kodiranje, shodno realizaciji prikazanog pronalaska.

Analizator 510 raščlanjuje kodirane podatke slike za dekodiranje i informacije o kodiranju potrebne za dekodiranje toka bitova 505. Kodirani podaci slike se šalju kao inverzni kvantifikovani podaci kroz entropijski dekoder 520 i inverzni kvantizator 530, a inverzni kvantifikovani podaci se obnavljaju u podatke slike u prostornom domenu kroz inverzni transformator 540.

Intra prediktor 550 obavlja intra predikciju na jedinicama za kodiranje intra režima u odnosu na podatke slike u prostornom domenu, a kompenzator pokreta 560 obavlja kompenzaciju pokreta na jedinicama za kodiranje u inter režimu korišćenjem referentnog okvira 585.

Podaci slike u prostornom domenu, koji prolaze kroz intra prediktor 550 i kompenzator pokreta 560 mogu se emitovati kao obnovljeni okvir 595 nakon što se naknadno obrade u jedinici za deblokiranje 570 i jedinici za filtriranje petlje 580. Takođe, podaci slike koja se naknadno obrađuje u jedinici za deblokiranje 570 i jedinici za filtriranje petlje 580 mogu biti emitovani kao referentni okvir 585.

Da bi se dekodirali podaci slike u dekoderu podataka slike 230 aparata za dekodiranje video zapisa 200, dekoder slike 500 može da obavlja operacije na raščlanjenim simbolima nakon analizatora 510.

Da bi se dekoder slike 500 primenio u aparatu za dekodiranje video zapisa 200, svi elementi kodera slike 500, tj. analizator 510, entropijski dekoder 520, inverzni kvantizator 530, inverzni transformator 540, intra prediktor 550, kompenzator pokreta 560, jedinica za deblokiranje 570 i jedinica za filtriranje petlje 580 obavljaju operacije na osnovu jedinica za kodiranje sa strukturom stabla za svaku maksimalnu jedinicu za kodiranje.

Specifično, intra prediktor 550 i kompenzator pokreta 560 obavljaju operacije na osnovu particija i režima predikcije za svaku jedinicu za kodiranje koja ima strukturu stabla, a inverzni transformator 540 obavlja operacije na osnovu veličine jedinice za transformaciju za svaku jedinicu za kodiranje.

Konkretno, analizator 510 može da raščlanjuje MPM indikator za predikciju režima intra predikcije sa toka bitova za svaku PU ukoliko je PU za intra predikciju određena jedinicom za kodiranje koja ima strukturu stabla. Informacije o trenutnom intra režimu mogu da se raščlane sa toka bitova nakon MPM indikatora bez određivanja toga da li su levi režim intra predikcije i gornji režim intra predikcije isti ili različiti. Entropijski dekoder 520 završava raščlanjivanje blokova simbola, uključujući MPM indikator i informacije trenutnog režima predikcije i može da obnovi trenutni režim intra predikcije iz raščlanjenih informacija. Intra prediktor 550 može da obavi intra predikciju trenutne PU korišćenjem obnovljenog trenutnog režima intra predikcije i preostalih podataka.

SL. 12 predstavlja dijagram koji ilustruje dublje jedinice za kodiranje shodno dubinama i particije, shodno realizaciji predloženog pronalaska;

Aparat za kodiranje video zapisa 100 i aparat za dekodiranje video zapisa 200 koriste hijerarhijske jedinice za kodiranje da bi razmotrili karakteristike slike. Maksimalna visina, maksimalna širina i maksimalna dubina jedinica za kodiranje mogu da se prilagodljivo odrede shodno karakteristikama slike ili korisnik može da ih podesi na različiti način. Veličine dubljih jedinica za kodiranje shodno dubinama mogu da se odrede shodno unapred određenoj maksimalnoj veličini jedinice za kodiranje.

U hijerarhijskoj strukturi 600 jedinica za kodiranje, shodno realizaciji predloženog pronalaska, maksimalna visina i maksimalna širina jedinica za kodiranje iznose 64, a maksimalna dubina je 4. Ovde, maksimalna dubina označava ukupna vremena deljenja iz maksimalne jedinice za kodiranje u minimalnu jedinicu za kodiranje. Pošto se dubina povećava duž vertikalne ose hijerarhijske strukture 600, i visina i širina dublje jedinice za kodiranje su podeljene. Takođe, jedinica za predviđanje i particije koje predstavljaju osnovu za predviđanje kodiranja svake jedinice za dublje kodiranje, prikazane su duž horizontalne ose hijerarhijske strukture 600.

Drugim rečima, jedinica za kodiranje 610 je maksimalna jedinica za kodiranje u hijerarhijskoj strukturi 600 u kojoj dubina iznosi 0, a veličina, tj. visina puta širina iznosi 64x64. Dubina se povećava duž vertikalne ose, a postoje i jedinica za kodiranje 620 veličine 32x32 i dubine 1, jedinica za kodiranje 630 veličine 16x16 i dubine 2, jedinica za kodiranje 640 veličine 8x8 i dubine 3 i jedinica za kodiranje 650 veličine 4x4 i dubine 4. Jedinica za kodiranje 650 veličine 4x4 i dubine 4 je minimalna jedinica za kodiranje.

Jedinica za predviđanje i particije jedinice za kodiranje su raspoređene duž horizontalne ose shodno svakoj dubini. Drugim rečima, ukoliko je jedinica za kodiranje 610 veličine 64x64 i dubine 0 jedinica za predikciju, jedinica za predikciju može da se podeli u particije uključene u jedinicu za kodiranje 610, tj. particiju 610 veličine 64x64, particije 612 veličine 64x32, particije 614 veličine 32x64 ili particije 616 veličine 32x32.

Slično, jedinica za predikciju jedinice za kodiranje 620 veličine 32x32 i dubine 1 može da se podeli u particije uključene u jedinicu za kodiranje 620, tj. particiju 620 veličine 32x32, particije 622 veličine 32x16, particije 624 veličine 16x32 i particije 626 veličine 16x16.

Slično, jedinica za predikciju jedinice za kodiranje 630 veličine16x16 i dubine 2 može da se podeli u particije uključene u jedinicu za kodiranje 630, tj. particiju veličine 16x16 uključenu u jedinicu za kodiranje 630, particije 632 veličine 16x8, particije 634 veličine 8x16 i particije 636 veličine 8x8.

Slično, jedinica za predikciju jedinice za kodiranje 640 veličine 8x8 i dubine 3 može da se podeli u particije uključene u jedinicu za kodiranje 640, tj. particiju veličine 8x8 uključenu u jedinicu za kodiranje 640, particije 642 veličine 8x4, particije 644 veličine 4x8 i particije 646 veličine 4x4.

Jedinica za kodiranje 650 veličine 4x4 i dubine 4 je minimalna jedinica za kodiranje i jedinica za kodiranje najmanje dubine. Jedinica za predviđanje jedinice za kodiranje 650 je dodeljena samo particiji veličine 4x4.

Da bi se odredila najmanje jedna kodirana dubina jedinica za kodiranje koje su sastavni deo maksimalne jedinice za kodiranje 610, determinator jedinice za kodiranje 120 aparata za kodiranje video zapisa 100 obavlja kodiranje za jedinice za kodiranje koje odgovaraju svakoj dubini uključenoj u maksimalnu jedinicu za kodiranje 610.

Broj jedinica za dublje kodiranje, shodno dubinama koje uključuju podatke u istom opsegu i istoj veličini, se povećava dok dubina raste. Na primer, četiri jedinice za kodiranje koje odgovaraju dubini od 2 su potrebne da pokriju podatke koji su uključeni u jednu jedinicu za kodiranje koja odgovara dubini od 1. Shodno tome, da bi se uporedili rezultati kodiranja istih podataka shodno dubinama, kodiraju se jedinica za kodiranje koja odgovara dubini od 1 i četiri jedinice za kodiranje koje odgovaraju dubini od 2.

Da bi se obavilo kodiranje za trenutnu dubinu iz opsega dubina, najmanja greška kodiranja može da se izabere za trenutnu dubinu obavljanjem kodiranja za svaku jedinicu za predviđanje u jedinicama za kodiranje koje odgovaraju trenutnoj dubini, duž horizontalne ose hijerarhijske strukture 600. Alternativno, minimalna greška kodiranja može da se potraži za poređenje najmanjih grešaka kodiranja shodno dubinama, obavljanjem kodiranja za svaku dubinu pošto se dubina povećava duž vertikalne ose hijerarhijske strukture 600. Dubina i particija koje imaju minimalnu grešku kodiranja u jedinici za kodiranje 610 mogu da se izaberu kao kodirana dubina i tip particije za kodiranje 610.

SL. 13 predstavlja dijagram za opisivanje veze između jedinice za kodiranje 710 i jedinica za transformaciju 720, shodno realizaciji predloženog pronalaska;

Aparat za kodiranje video zapisa 100 ili 200 kodira ili dekodira sliku shodno jedinicama za kodiranje veličina manjih od ili jednakih maksimalnoj jedinici za kodiranje za svaku maksimalnu jedinicu za kodiranje. Veličine jedinica za transformaciju za obavljanje transformacije tokom kodiranja mogu da se izaberu na osnovu jedinica podataka koje nisu veće od odgovarajuće jedinice za kodiranje.

Na primer, u aparatu za kodiranje video zapisa 100 ili 200, ukoliko je veličina jedinice za kodiranje 710 64x64, transformacija može da se obavi korišćenjem jedinica za transformaciju 720 veličine 32x32.

Takođe, podaci jedinice za kodiranje 710 veličine 64x64 mogu da se kodiraju obavljanjem transformacije na svakoj od jedinica za transformaciju veličina 32x32, 16x16, 8x8 i 4x4, koje su manje od 64x64, a zatim može da se izabere jedinica za transformaciju koja ima najmanju grešku kodiranja.

SL. 14 predstavlja dijagram za opisivanje informacija o kodiranju jedinica za kodiranje koje odgovaraju kodiranoj dubini, shodno realizaciji predloženog pronalaska.

Izlazna jedinica 130 aparata za kodiranje video zapisa 100 može da kodira i prenese informacije 800 o tipu particije, informacije 810 o režimu predviđanja i informacije 820 o veličini jedinice za transformaciju za svaku jedinicu za kodiranje koja odgovara kodiranoj dubini, kao informacije o režimu kodiranja.

Informacije 800 uključuju informacije o obliku particije dobijene deljenjem jedinice za predviđanje trenutne jedinice za kodiranje, gde je particija jedinica podataka za predviđanje kodiranja za trenutnu jedinicu za kodiranje. Na primer, trenutna jedinica za kodiranje CU_0 dubine 0 i veličine 2Nx2N može da se podeli na bilo koju od particija 802 veličine 2Nx2N, particija 804 veličine 2NxN, particija 806 veličine Nx2N i particija 808 veličine NxN. Ovde se podešavaju informacije 800 o tipu particije da označe jednu od particija 804 veličine 2NxN, particiju 806 veličine Nx2N i particiju 808 veličine NxN.

Informacije 810 označavaju režim predviđanja svake particije. Na primer, informacije 810 mogu da označe režim predviđanja kodiranja koji se obavlja na particiji označenoj informacijama 800, tj. intra režim 812, inter režim 814 ili režim preskakanja 816.

Informacije 820 označavaju jedinicu za transformaciju koju treba uzeti za osnovu kada se transformacija obavlja na trenutnoj jedinici za kodiranje. Na primer, jedinica za transformaciju može biti prva jedinica za intra transformaciju 822, druga jedinica za intra transformaciju 824, prva jedinica za intra transformaciju 826 ili druga jedinica za intra transformaciju 828.

Ekstraktor informacija o kodiranju i podataka slike 220 aparata za dekodiranje video zapisa 200 može da izdvoji i koristi informacije 800, 810 i 820 za dekodiranje, shodno svakoj od jedinica za dublje kodiranje

SL. 15 predstavlja dijagram dubljih jedinica za kodiranje shodno dubinama, shodno realizaciji predloženog pronalaska.

Deljene informacije mogu da se koriste za označavanje promene dubine. Deljene informacije označavaju da li je jedinica za kodiranje trenutne dubine podeljena na jedinice za kodiranje manje dubine.

Jedinica za predikciju 910 za predikciju kodiranja jedinice za kodiranje 900 dubine 0 i veličine 2N_0x2N_0 može da uključi particije tipa particije 912 veličine 2N_0x2N_0, tipa particije 914 veličine 2N_0xN_0, tipa particije 916 veličine N_0x2N_0 i tipa particije 918 veličine N_0xN_0. SL. 15 ilustruje samo tipove particije od 912 do 918 koji se dobijaju simetričnim deljenjem jedinice za predikciju 910, ali tip particije nije ograničen na njih, a particije jedinice za predikciju 910 mogu da uključe asimetrične particije, particije koje imaju unapred određeni oblik i particije koje imaju geometrijski oblik.

Predikciono kodiranje se ponavlja na jednoj particiji veličine 2N_0x2N_0, dve particije veličine 2N_0xN_0, dve particije veličine N_0x2N_0 i četiri particije za predviđanje veličine N_0xN_0, shodno svakom tipu particije. Predikciono kodiranje u intra režimu i inter režimu može da se obavi na particijama veličina 2N_0x2N_0, N_0x2N_0, 2N_0xN_0 i N_0xN_0. Predikciono kodiranje u režimu preskakanja se obavlja samo na particiji veličine 2N_0x2N_0.

Upoređene su greške kodiranja koje uključuju predikciono kodiranje na tipovima particija 912 do 918 i određena je najmanje jedna greška kodiranja među tipovima particija. Ukoliko je greška kodiranja najmanja na jednom od tipova particija 912 do 916, jedinica za predikciju 910 možda neće biti podeljena na manju dubinu.

Ukoliko je greška kodiranja najmanja u tipu particije 918, dubina se menja iz 0 u 1 za deljenje tipa particije 918 u operaciji 920, a kodiranje se ponavlja na jedinicama za kodiranje 930 dubine 2 i veličine N_0xN_0 za pretragu minimalne greške kodiranja.

Jedinica za predikciju 940 za predikciju kodiranja jedinice za kodiranje 930 dubine 1 i veličine 2N_1x2N_1 (=N_0xN_0) može da uključi particije tipa particije 942 veličine 2N_1x2N_1, tipa particije 944 veličine 2N_1xN_1, tipa particije 946 veličine N_1x2N_1 i tipa particije 948 veličine N_1xN_1.

Ukoliko je greška kodiranja najmanja u tipu particije 948, dubina se menja iz 1 u 2 za deljenje tipa particije 948 u operaciji 950, a kodiranje se ponavlja na jedinicama za kodiranje 960 dubine 2 i veličine N_2xN_2 za pretragu minimalne greške kodiranja.

Kada je maksimalna dubina d, operacija deljenja shodno svakoj dubini može da se obavi kada dubina postane d-1, a deljene informacije mogu da se kodiraju kada je dubina između 0 i d-2. Drugim rečima, kada se obavlja kodiranje u kome je dubina d-1 nakon što je jedinica za kodiranje koja odgovara dubini d-2 podeljena u operaciji 970, jedinica za predikciju 990 za predikciono kodiranje jedinice za kodiranje 980 koja ima dubinu d-1 i veličinu 2N_(d-1)x2N_(d-1) može da uključi particije tipa particije 992 veličine 2N_(d-1)x2N_(d-1), tip particije 994 veličine 2N_(d-1)xN_(d-1), tip particije 996 veličine N_(d-1)x2N_(d-1) i tip particije 998 veličine N_(d-1)xN_(d-1).

Predikciono kodiranje može da se obavi nekoliko puta na jednoj particiji veličine 2N_(d-1)x2N_(d-1), dve particije veličine 2N_(d-1)xN_(d-1), dve particije veličine N_(d1)x2N_(d-1), četiri particije veličine N_(d-1)xN_(d-1) među tipovima particija od 992 do 998 da bi se potražio tip particije koji ima minimalnu grešku kodiranja.

Čak i kada tip particije 998 ima minimalnu grešku kodiranja, pošto je maksimalna dubina d, jedinica za kodiranje CU_(d-1) dubine d-1 se više ne deli na manju dubinu, određeno je da kodirana dubina za jedinice za kodiranje koje su sastavni deo trenutne maksimalne jedinice za kodiranje 900 iznosi d-1, a može se odrediti da tip particije trenutne maksimalne jedinice za kodiranje 900 iznosi N_(d-1)xN_(d-1). Takođe, pošto je maksimalna dubina d, deljene informacije za jedinicu za kodiranje 952 dubine d-1 nisu podešene.

Jedinica podataka 999 može biti „minimalna jedinica“ za trenutnu maksimalnu jedinicu za kodiranje. Minimalna jedinica shodno realizaciji trenutnog pronalaska je pravougaona jedinica podataka dobijena deljenjem minimalne jedinice za kodiranje 980 sa 4. Uzastopnim obavljanjem kodiranja, aparat za kodiranje video zapisa 100 može da izabere dubinu koja ima najmanju grešku kodiranja poređenjem grešaka kodiranja shodno dubinama jedinice za kodiranje 900 da bi se odredila kodirana dubina i podesili odgovarajući tip particije i režim predikcije kao režim kodiranja kodirane dužine.

Kao takve, minimalne greške kodiranja shodno dubinama se porede na svim dubinama od 1 do d, a dubina sa najmanjom greškom kodiranja može da se odredi kao kodirana dubina. Kodirana dubina, tip particije jedinice za predikciju i režim predikcije mogu da se kodiraju i prenesu u obliku informacija o režimu kodiranja. Takođe, pošto se jedinica za kodiranje deli od dubine 0 do kodirane dubine, samo informacije o deljenju kodirane dubine se postavljaju na 0, a informacije o deljenju dubina izuzev kodirane dubine se postavljaju na 1.

Ekstraktor informacija o kodiranju i podataka o slici 220 aparata za kodiranje video zapisa 200 može da izdvoji i koristi informacije o kodiranoj dubini i jedinici za predviđanje jedinice za kodiranje 900 za dekodiranje particije 912. Aparat za kodiranje video zapisa 200 može da odredi dubinu u kojoj je dubina informacija o deljenju 0, kao kodiranu dubinu korišćenjem deljenih informacija shodno dubinama i korišćenjem informacija o režimu kodiranja odgovarajuće dubine za dekodiranje.

Slike 16 do 18 su dijagrami za opisivanje veze između jedinica za kodiranje 1010, jedinica za predikciju 1060 i jedinica za transformaciju 1070, shodno realizaciji trenutnog pronalaska.

Jedinice za kodiranje 1010 su jedinice za kodiranje sa strukturom stabla koje odgovaraju kodiranim dubinama koje je odredio aparat za kodiranje video zapisa 100 u maksimalnoj jedinici za kodiranje. Jedinice za predikciju 1060 su particije jedinica za predikciju svake od jedinica za kodiranje 1010, a jedinice za transformaciju 1070 su jedinice za transformaciju svake od jedinica za kodiranje 1010.

Kada je dubina maksimalne jedinice za kodiranje 0 u jedinicama za kodiranje 1010, dubine jedinica za kodiranje 1012 i 1054 su 1, dubine jedinica za kodiranje 1014, 1016, 1018, 1028, 1050 i 1052 su 2, dubine jedinica za kodiranje 1020, 1022, 1024, 1026, 1030, 1032 i1048 su 3, a dubine jedinica za kodiranje 1040, 1042, 1044 i 1046 su 4.

U jedinicama za predikciju 1060, neke jedinice za kodiranje 1014, 1016, 1022, 1032, 1048, 1050, 1052 i 1054 se dobijaju deljenjem jedinica za kodiranje na jedinice za kodiranje 1010. Drugim rečima, tipovi particija u jedinicama za kodiranje 1014, 1022, 1050 i 1054 su veličine 2NxN, tipovi particija u jedinicama za kodiranje 1016, 1048 i 1052 su veličine Nx2N, a tip particije jedinice za kodiranje 1032 je veličine NxN. Jedinice za predikciju i particije jedinica za kodiranje 1010 su manje od ili jednake svakoj od jedinica za kodiranje.

Transformacija ili inverzna transformacija se obavljaju na podacima slike jedinice za kodiranje 1052 u jedinicama za transformaciju 1070 u jedinici podataka koja je manja od jedinice za kodiranje 1052. Takođe, jedinice za kodiranje 1014, 1016, 1022, 1032, 1048, 1050 i 1052 u jedinicama za transformaciju 1070 se razlikuju od onih u jedinicama za predikciju 1060 u pogledu veličina i oblika. Drugim rečima, aparati za kodiranje i dekodiranje video zapisa 100 i 200 mogu da obavljaju intra predikciju, procenu pokreta, kompenzaciju pokreta, transformaciju i inverznu transformaciju pojedinačno na jedinici podataka u istoj jedinici za kodiranje.

Shodno tome, kodiranje se rekurzivno obavlja na svakoj jedinici za kodiranje koja ima hijerarhijsku strukturu u svakoj oblasti maksimalne jedinice za kodiranje da odredi optimalnu jedinicu za kodiranje, čime mogu da se dobiju jedinice za kodiranje koje imaju rekurzivnu strukturu stabla. Informacije o kodiranju mogu da uključe informacije o deljenju o jedinici za kodiranje, informacije o tipu particije, informacije o režimu predikcije i informacije o veličini jedinice za transformaciju. Tabela 1 prikazuje informacije o kodiranju koje mogu da podese aparati za kodiranje i dekodiranje video zapisa 100 i 200.

[Tabela 1]

Jedinica za izlazne podatke 130 aparata za kodiranje video zapisa 100 može da emituje o kodiranju o jedinicama za kodiranje koje imaju strukturu stabla, a ekstraktor informacija o kodiranju i podataka slike 220 aparata za dekodiranje video zapisa 200 može da izdvoji informacije o kodiranju o jedinicama za kodiranje koje imaju strukturu stabla iz primljenog toka bitova.

Deljene informacije označavaju da li je trenutna jedinica za kodiranje podeljena na jedinice za kodiranje manje dubine. Ako su deljene informacije trenutne dubine d 0, dubina na kojoj se trenutna jedinica za kodiranje više ne deli na manje dubine predstavlja kodiranu dubinu i stoga informacije o tipu particije, režimu predikcije i veličini jedinice za transformaciju treba da se definišu za kodiranu dubinu. Ukoliko se trenutna jedinica za kodiranje dalje deli shodno informacijama o deljenju, kodiranje se nezavisno obavlja na četiri podeljene jedinice za kodiranje manje dubine.

Režim predikcije može biti jedan intra režim, inter režim i režim preskakanja. Intra režim i inter režim mogu da se definišu kod svih tipova particija, a režim preskakanja se definiše samo kod tipa particije veličine 2Nx2N.

Informacije o tipu particije mogu da označe simetrične tipove particije veličina 2Nx2N, 2NxN, Nx2N i NxN, koje se dobijaju simetričnim deljenjem visine ili širine jedinice za predikciju i asimetričnim tipovima particija veličina 2NxnU, 2NxnD, nLx2N i nRx2N, koji se dobijaju asimetričnim deljenjem visine ili širine jedinice za predikciju. Tipovi asimetričnih particija veličina 2NxnU i 2NxnD mogu da se dobiju deljenjem visine jedinice za predikciju na 1:3 i 3:1, a tipovi asimetričnih particija veličina nLx2N i nRx2N mogu da se dobiju deljenjem širine jedinice za predikciju na 1:3 i 3:1.

Veličina jedinice za transformaciju može da se podesi tako da ima dva tipa u intra režimu i dva tipa u inter režimu. Drugim rečima, ako su deljene informacije jedinice za transformaciju 0, veličina jedinice za transformaciju može da bude 2Nx2N, što je veličina trenutne jedinice za kodiranje. Ako su deljene informacije jedinice za transformaciju 1, jedinice za transformaciju mogu da se dobiju deljenjem trenutne jedinice za kodiranje. Takođe, ako je tip particije trenutne jedinice za kodiranje veličine 2Nx2N tip simetrične particije, veličina jedinice za transformaciju može biti NxN, a ako je tip particije trenutne jedinice za kodiranje tip asimetrične particije, veličina jedinice za transformaciju može biti N/2xN/2.

Informacije o kodiranju o jedinicama za kodiranje koje imaju strukturu stabla mogu da uključe najmanje jednu jedinicu za kodiranje koja odgovara kodiranoj dubini, jedinicu za predikciju i minimalnu jedinicu. Jedinica za kodiranje koja odgovara kodiranoj dubini može da uključi najmanje jednu jedinicu za predikciju i minimalnu jedinicu koja sadrži iste informacije o kodiranju.

Shodno tome, određeno je da li su susedne jedinice podataka uključene u istu jedinicu za kodiranje koja odgovara kodiranoj dubini poređenjem informacija o kodiranju susednih jedinica podataka. Takođe, odgovarajuća jedinica za kodiranje koja odgovara kodiranoj dubini se određuje korišćenjem informacija o kodiranju jedinice podataka i na taj način može da se odredi distribucija kodiranih dubina maksimalne jedinice za kodiranje.

Shodno tome, ako se trenutna jedinica za kodiranje predvidi na osnovu informacija o kodiranju susednih jedinica podataka, informacije o kodiranju jedinica podataka u dubljim jedinicama za kodiranje koje su susedne trenutnoj jedinici za kodiranjem mogu da se direktno označe i koriste.

Alternativno, ako je trenutna jedinica za kodiranje predviđena na osnovu informacija o kodiranju susednih jedinica podataka, jedinice podataka koje su susedne trenutnoj jedinici za kodiranje se pretražuju korišćenjem informacija o kodiranju jedinica podataka i pretražene susedne jedinice za kodiranje mogu da se označe za predviđanje trenutne jedinice za kodiranje.

SL. 19 predstavlja dijagram za opisivanje veze između jedinice za kodiranje, jedinice za predikciju ili particije i jedinice za transformaciju, shodno informacijama o režimima kodiranja iz tabele 1.

Maksimalna jedinica za kodiranje 1300 uključuje jedinice za kodiranje 1302, 1304, 1306, 1312, 1314, 1316 i 1318 kodiranih dubina. Ovde, pošto je jedinica za kodiranje 1318 jedinica za kodiranje kodirane dubine, deljene informacije mogu da se podese na 0. Informacije o tipu particije jedinice za kodiranje 1318 veličine 2Nx2N mogu da se podese da budu jedan od tipova particije 1322 veličine 2Nx2N, tip particije 1324 veličine 2NxN, tip particije 1326 veličine Nx2N, tip particije 1328 veličine NxN, tip particije 1332 veličine 2NxnU, tip particije 1334 veličine 2NxnD, tip particije 1336 veličine nLx2N i tip particije 1338 veličine nRx2N.

Deljene informacije (indikator TU veličine) jedinice za transformaciju je vrsta indeksa transformacije, a veličina jedinice za transformaciju koja odgovara indeksu transformacije može da varira u zavisnosti od tipa jedinice za predikciju jedinice za kodiranje ili tipa particije.

Na primer, kada se tip particije podesi na simetričan, tj. tip particije 2Nx2N (1322), 2NxN (1324), Nx2N (1326) ili NxN (1328), jedinica za transformaciju 1342 veličine 2Nx2N je podešena ako su deljene informacije (indikator TU veličine) jedinice za transformaciju 0, a jedinica za transformaciju 1344 veličine NxN je podešena ako je indikator TU veličine 1.

Kada se tip particije podesi na asimetričan, tj. tip particije 2NxnU (1332), 2NxnD (1334), nLx2N (1336) ili nRx2N (1338), jedinica za transformaciju 1352 veličine 2Nx2N je podešena ako su deljene informacije (indikator TU veličine) jedinice za transformaciju 0, a jedinica za transformaciju 1354 veličine N/2xN/2 je podešena ako je indikator TU veličine 1.

S obzirom na SL. 19, indikator TU veličine je indikator koji ima vrednost 0 ili 1, ali indikator TU veličine nije ograničen na 1 bit, a jedinica za transformaciju može da se hijerarhijski podeli sa strukturom stabla dok se indikator TU veličine povećava sa 0. Deljene informacije jedinice za transformaciju može da se koristi kao primer indeksa transformacije.

U tom slučaju, veličina jedinice za transformaciju koja je stvarno korišćena može da se izrazi korišćenjem indikatora TU veličine jedinice za transformaciju, shodno realizaciji predstavljenog pronalaska, zajedno sa maksimalnom veličinom i minimalnom veličinom jedinice za transformaciju. Shodno realizaciji predloženog pronalaska, aparat za kodiranje video zapisa 100 ima mogućnost da kodira informacije o veličini maksimalne jedinice za transformaciju, informacije o veličini minimalne jedinice za transformaciju i indikator maksimalne TU veličine. Rezultat kodiranja informacija o veličini maksimalne jedinice za transformaciju, informacija o veličini minimalne jedinice za transformaciju i indikatora maksimalne TU veličine može da se umetne u SPS. Shodno realizaciji predloženog pronalaska, aparat za dekodiranje video zapisa 200 može da dekodira video zapis koristeći informacije o veličini maksimalne jedinice za transformaciju, informacije o veličini minimalne jedinice za transformaciju i indikator maksimalne TU veličine.

Na primer, (a) ako je veličina trenutne jedinice za kodiranje 64x64 a veličina maksimalne jedinice za transformaciju je 32x32, tada veličina jedinice za transformaciju može biti 32x32 kada je indikator TU veličine 0 (a-1), može biti 16x16 kada je indikator TU veličine 1 (a-2) i može biti 8x8 kada je indikator TU veličine 2 (a-3).

Kao drugi primer, (b) ako je veličina trenutne jedinice za kodiranje 32x32 a veličina maksimalne jedinice za transformaciju je 32x32, tada veličina jedinice za transformaciju može biti 32x32 kada je indikator TU veličine 0 (b-1). Ovde, indikator TU veličine ne može da se podesi na vrednost koja nije 0, pošto veličina jedinice za transformaciju ne može biti manja od 32x32.

Kao drugi primer, (c) ako je veličina trenutne jedinice za kodiranje 64x64, a indikator maksimalne TU veličine je 1, tada indikator TU veličine može biti 0 ili 1. Ovde, indikator TU veličine ne može da se podesi na vrednost koja nije 0 ili 1.

Stoga, ako je definisano da je indikator maksimalne TU veličine „MaxTransformSizeIndex“, veličina minimalne jedinice za transformaciju „MinTransformSize“, a veličina jedinice za transformaciju „RootTuSize“ kada je indikator maksimalne TU veličine 0, tada veličina trenutne minimalne jedinice za transformaciju „CurrMinTuSize“ koja može da se odredi u trenutnoj jedinici za kodiranje, može da se definiše jednačinom (1):

CurrMinTuSize

= max (MinTransformSize, RootTuSize/(2^MaxTransformSizeIndex)) ... (1)

U poređenju sa veličinom trenutne minimalne jedinice za transformaciju „CurrMinTuSize“ koja može da se odredi u trenutnoj jedinici za kodiranje, veličina jedinice za transformaciju „RootTuSize“ kada je indikator maksimalne TU veličine 0 može da označi veličinu maksimalne jedinice za transformaciju koja može da se izabere u sistemu. U jednačini (1), „RootTuSize/(2^MaxTransformSizeIndex)“ označava veličinu jedinice za transformaciju kada je veličina jedinice za transformaciju „RootTuSize“, sa indikatorom maksimalne TU veličine koji iznosi 0, podeljena brojem puta koji odgovara indikatoru maksimalne TU veličine, a „MinTransformSize“ označava minimalnu veličinu transformacije. Stoga, manja vrednost od „RootTuSize/(2^MaxTransformSizeIndex)“ i „MinTransformSize“ može biti veličina trenutne minimalne jedinice za transformaciju „CurrMinTuSize“ koja može da se odredi u trenutnoj jedinici za kodiranje.

Shodno realizaciji predloženog pronalaska, veličina maksimalne jedinice za transformaciju RootTuSize može da varira shodno tipu režima predikcije.

Na primer, ako je trenutni režim predikcije inter režim, tada „RootTuSize“ može da se odredi korišćenjem jednačine (2) u nastavku. U jednačini (2), „MaxTransformSize“ označava veličinu maksimalne jedinice za transformaciju, a „PUSize“ označava veličinu trenutne jedinice za predikciju.

RootTuSize = min(MaxTransformSize, PUSize) ......... (2)

To jest, ako je trenutni režim predikcije inter režim, veličina jedinice za transformaciju „RootTuSize“ kada je indikator TU veličine 0 može biti manja vrednost od veličine maksimalne jedinice za transformaciju i veličine trenutne jedinice za predikciju.

Ako je režim predikcije trenutne jedinice za predikciju intra režim, tada „RootTuSize“ može da se odredi korišćenjem jednačine (3) u nastavku. U jednačini (3), „PartitionSize“ označava veličinu trenutne jedinice za particionisanje.

RootTuSize = min(MaxTransformSize, PartitionSize) ...........(3)

To jest, ako je trenutni režim predikcije intra režim, veličina jedinice za transformaciju „RootTuSize“ kada je indikator TU veličine 0 može biti manja vrednost od veličine maksimalne jedinice za transformaciju i veličine trenutne jedinice za particionisanje.

Međutim, veličina trenutne maksimalne jedinice za transformaciju „RootTuSize“ koja varira shodno tipu režima predikcije u jedinici za particionisanje je samo primer predloženog pronalaska i nije ograničena na njega.

Shodno metodu kodiranja video zapisa na osnovu jedinica za kodiranje koje imaju strukture stabla opisane uzimajući u obzir slike 7 do 19, podaci slike prostornog domena su kodirani za svaku jedinicu za kodiranje koja ima strukturu stabla, a dekodiranje se obavlja za svaku maksimalnu jedinicu za kodiranje shodno metodu dekodiranja video zapisa na osnovu jedinica za kodiranje sa strukturom stabla da bi se obnovili podaci slike prostornog domena, čime se obnavlja video zapis koji predstavlja sliku i redosled slika. Obnovljeni video zapis može da se reprodukuje aparatom za reprodukciju koji se čuva u medijumu za skladištenje ili prenosi putem mreže.

Realizacije predstavljenog pronalaska mogu da se napišu kao računarski programi i mogu da se implementiraju na digitalnim računarima za opštu upotrebu koji izvršavaju programe koristeći medijum za snimanje koji može čitati računar. Primeri medijuma za snimanje koji može čitati računar obuhvataju medijume za magnetsko memorisanje (npr. ROM, diskete, čvrsti diskovi itd.) i medijume za optičko snimanje (npr. CD-ROM ili DVD).

Claims

PATENTNI ZAHTEV

1. Aparat za dekodiranje video zapisa koji sadrži sledeće:

analizator konfigurisan da:

pribavi, iz toka bitova, indikator najverovatnijeg režima koji označava da li se jedan od kandidata režima intra predikcije koristi za određivanje režima intra predikcije trenutnog bloka, i

raščlanjuje, iz toka bitova, indeks režima koji označava jednog od kandidata režima intra predikcije koji je uključen u listu kandidata, kada indikator najverovatnijeg režima označava da je korišćen jedan od kandidata režima intra predikcije;

determinator liste kandidata konfigurisan da odredi fiksni broj kandidata režima intra predikcije na listi kandidata shodno režimima intra predikcije levog bloka i gornjeg bloka; i

izvođač režima intra predikcije konfigurisan da obavlja intra predikciju trenutnog bloka korišćenjem režima predikcije koji je označen indeksom režima, od kandidata režima intra predikcije koji su uključeni u listu kandidata,

naznačen time što

determinator liste kandidata određuje kandidate režima intra predikcije da bi uključio režim ravninski režim, kada su režimi intra predikcije levog bloka i gornjeg bloka međusobno jednaki, a intra režim levog bloka je DC režim.