RS61219B1 - Postupak za kodiranje/dekodiranje slike - Google Patents

Description

Opis

POZADINA PRONALASKA

Oblast pronalaska

[0001] Ovaj se pronalazak odnosi na postupak i uređaj za enkodiranje/dekodiranje slike/videa i, određenje, na tehnologiju predikcije vektora pokreta koja može smanjiti složenost računanja.

Odnosna tehnika

[0002] Nedavnim širenjem HD (visoka definicija) servisa emitovanja širom zemlje i sveta više se korisnika upoznalo sa slikama/videima visoke rezolucije, visokog kvaliteta, a mnoge organizacije ulažu velike napore u razvoj video uređaja sledeće generacije. Osim toga, više je interesovanja usmereno ka UHD-u (ultra-visokoj definiciji) koja ima 4 puta ili višu rezoluciju od HDTV-a, kao i ka HDTV-u, tako da su neophodne tehnologije kompresije slike/videa za slike/videe više rezolucije, višeg kvaliteta.

[0003] Za potrebe kompresije slike/videa mogu se koristiti inter predikcija za predviđanje vrednosti piksela uključenog u trenutnu sliku iz vremenski prethodne i/ili sledeće slike, intra predikcija za predviđanje vrednosti piksela uključenog u trenutnu sliku pomoću informacija o pikselima u trenutnoj slici i entropijsko enkodiranje za dodeljivanje kraćeg koda češćim simbolima dok se duži kod dodeljuje ređim simbolima.

[0004] Chen et al. u "MVP index parsing with fixed number of candidates", JCTVC-F402, 2 July 2011 (2011-07-02); Zhang et al. u "Non-CE9: Improvement in temporal candidate of merge mode and AMVP", no. JCTVC-G343, 8 November 2011; Sugio et al. u "Non-CE9/Non-CE13: Simplification on AMVP/Merge", no. JCTVC-G542, 8 November 2011 i Bici et al. u "Non-CE13: Simplification of merge mode", no. JCTVC-G593, 8 November 2011 opisuju šeme kompresije slike.

SUŠTINA PRONALASKA

[0005] Ovaj pronalazak definišu postupak za dekodiranje prema patentnom zahtevu 1 i postupak za enkodiranje prema patentnom zahtevu 4. Zavisni patentni zahtevi definišu moguće načine ostvarivanja. Dalji načini ostvarivanja u opisu obezbeđeni su samo kao ilustrativni primeri.

[0006] Predmet ovog pronalaska je da obezbedi postupak i uređaj za enkodiranje slike/videa, koji može poboljšati efikasnost enkodiranja slike/videa i može smanjiti složenost računanja.

[0007] Drugi predmet ovog pronalaska je da obezbedi postupak i uređaj za dekodiranje slike/videa, koji može poboljšati efikasnost enkodiranja slike/videa i može smanjiti složenost računanja.

[0008] Još jedan predmet ovog pronalaska je da obezbedi postupak i uređaj za generisanje bloka predikcije, koji može poboljšati efikasnost enkodiranja slike/videa i može smanjiti složenost računanja.

[0009] Još jedan predmet ovog pronalaska je da obezbedi postupak i uređaj za inter predikciju koji može poboljšati efikasnost enkodiranja slike/videa i može smanjiti složenost računanja.

[0010] Još jedan predmet ovog pronalaska je da obezbedi postupak i uređaj za predikciju vektora pokreta, koji može poboljšati efikasnost enkodiranja slike/videa i može smanjiti složenost računanja.

[0011] Kako bi se gorepomenuti predmeti postigli, postupak za dekodiranje slike prema ovom pronalasku može obuhvatati faze rekonstruisanja rezidualnog bloka inverznim kvantizovanjem i inverznim transformisanjem rezidualnog bloka dekodiranog entropijom, generisanja bloka predikcije izvođenjem kompenzacije pokreta i rekonstruisanja slike dodavanjem rekonstruisanog rezidualnog bloka bloku predikcije, u kom se lista kandidata vektora pokreta povezana sa blokom predikcije može prilagođavati dodavanjem kandidata specifičnog vektora pokreta ili uklanjanjem nekih od kandidata vektora pokreta na osnovu maksimalnog broja kandidata vektora pokreta u listi kandidata vektora pokreta i u kom se faza generisanja bloka predikcije, predikcionog vektora pokreta bloka predikcije može utvrditi na osnovu prilagođene liste kandidata vektora pokreta.

[0012] Faza generisanja bloka predikcije može obuhvatati faze konfigurisanja liste kandidata vektora pokreta izvođenjem kandidata vektora pokreta povezanog sa blokom predikcije, uklanjanja istog kandidata vektora pokreta iz kandidata prostornog vektora pokreta uključenih u listu kandidata vektora pokreta, prilagođavanja liste kandidata vektora pokreta dodavanjem kandidata specifičnog vektora pokreta u listu kandidata vektora pokreta ili uklanjanjem nekih kandidata vektora pokreta iz liste kandidata vektora pokreta i utvrđivanja predikcionog vektora pokreta među kandidatima vektora pokreta uključenim u prilagođenu listu kandidata vektora pokreta.

[0013] Faza prilagođavanja liste kandidata vektora pokreta može obuhvatati fazu, u slučaju je da broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta manji od maksimalnog broja kandidata vektora pokreta, dodavanja kandidata specifičnog vektora pokreta bez obzira na to da li je kandidat vektora pokreta prisutan u listi kandidata vektora pokreta ili da li je kandidat specifičnog vektora pokreta prisutan u listi kandidata vektora pokreta.

[0014] Faza prilagođavanja liste kandidata vektora pokreta može obuhvatati fazu, u slučaju da je broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta manji od maksimalnog broja kandidata vektora pokreta, dodavanja kandidata specifičnog vektora pokreta iznova i iznova dok broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta ne dostigne maksimalni broj kandidata vektora pokreta.

[0015] Specifični vektor pokreta može biti (0,0) vektor pokreta, a maksimalni broj kandidata vektora pokreta može biti 2.

[0016] Ukoliko u listi kandidata vektora pokreta nema prisutnih kandidata vektora pokreta, dodaju se dva specifična vektora pokreta.

[0017] Ukoliko je u listi kandidata vektora pokreta prisutan jedan specifični vektor pokreta, može se dodati još jedan specifični vektor pokreta.

[0018] Faza prilagođavanja liste kandidata vektora pokreta može obuhvatati fazu, u slučaju da je broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta veći od maksimalnog broja kandidata vektora pokreta, uklanjanja, iz liste kandidata vektora pokreta, kandidata vektora pokreta sa indeksom većim od maksimalnog broja kandidata vektora pokreta umanjenog za 1.

[0019] Kako bi se ovi predmeti postigli, uređaj za dekodiranje slike prema ovom pronalasku može obuhvatati jedinicu rekonstrukcije rezidualnog bloka koja rekonstruiše rezidualni blok inverznim kvantizovanjem i inverznim transformisanjem rezidualnog bloka dekodiranog entropijom, jedinicu generisanja bloka predikcije koja generiše blok predikcije izvođenjem kompenzacije pokreta i jedinicu rekonstrukcije slike koja rekonstruiše sliku dodavanjem rekonstruisanog rezidualnog bloka bloku predikcije, u kom jedinica generisanja bloka predikcije prilagođava listu kandidata vektora pokreta povezanu sa blokom predikcije dodavanjem kandidata specifičnog vektora pokreta ili uklanjanjem nekih od kandidata vektora pokreta na osnovu maksimalnog broja kandidata vektora pokreta u listi kandidata vektora pokreta i određuje predikcioni vektor pokreta bloka predikcije na osnovu prilagođene liste kandidata vektora pokreta.

[0020] Jedinica generisanja bloka predikcije može obuhvatati jedinicu konfiguracije liste kandidata vektora pokreta koja konfiguriše listu kandidata vektora pokreta izvođenjem kandidata vektora pokreta povezanog sa blokom predikcije, jedinicu uklanjanja istog kandidata vektora pokreta koja uklanja istog kandidata vektora pokreta iz kandidata prostornog vektora pokreta uključenih u listu kandidata vektora pokreta, jedinicu prilagođavanja liste kandidata vektora pokreta koja prilagođava listu kandidata vektora pokreta dodavanjem kandidata specifičnog vektora pokreta u listu kandidata vektora pokreta ili uklanjanjem nekih kandidata vektora pokreta iz liste kandidata vektora pokreta i jedinicu utvrđivanja vektora pokreta koja utvrđuje predikcioni vektor pokreta među kandidatima vektora pokreta uključenim u prilagođenu listu kandidata vektora pokreta.

[0021] U slučaju da je broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta manji od maksimalnog broja kandidata vektora pokreta, jedinica prilagođavanja liste kandidata vektora pokreta dodaje kandidata specifičnog vektora pokreta bez obzira na to da li je kandidat vektora pokreta prisutan u listi kandidata vektora pokreta ili da li je kandidat specifičnog vektora pokreta prisutan u listi kandidata vektora pokreta.

[0022] U slučaju da je broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta manji od maksimalnog broja kandidata vektora pokreta, jedinica prilagođavanja liste kandidata vektora pokreta iznova i iznova dodaje kandidata specifičnog vektora pokreta dok broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta ne dostigne maksimalni broj kandidata vektora pokreta.

[0023] Specifični vektor pokreta može biti (0,0) vektor pokreta, a pri čemu maksimalni broj kandidata vektora pokreta može biti 2.

[0024] Ukoliko u listi kandidata vektora pokreta nema prisutnih kandidata vektora pokreta, dodaju se dva specifična vektora pokreta.

[0025] Ukoliko je u listi kandidata vektora pokreta prisutan jedan specifični vektor pokreta, može se dodati još jedan specifični vektor pokreta.

[0026] Kako bi se ovi predmeti postigli, postupak za enkodiranje slike prema ovom pronalasku može obuhvatati faze generisanja bloka predikcije izvođenjem inter predikcije ili kompenzacije pokreta nad ulaznom slikom i izvođenja entropijskog enkodiranja transformisanjem i kvantizovanjem rezidualnog bloka koji predstavlja razliku između trenutnog ulaznog bloka i bloka predikcije predviđenog inter predikcijom, u kom se lista kandidata vektora pokreta povezana sa blokom predikcije može prilagoditi dodavanjem kandidata specifičnog vektora pokreta ili uklanjanjem nekih od kandidata vektora pokreta na osnovu maksimalnog broja kandidata vektora pokreta u listi kandidata vektora pokreta i u kom se u fazi generisanja bloka predikcije, predikcioni vektor pokreta bloka predikcije može utvrditi na osnovu prilagođene liste kandidata vektora pokreta.

[0027] Faza generisanja bloka predikcije može obuhvatati faze konfigurisanja liste kandidata vektora pokreta izvođenjem kandidata vektora pokreta povezanog sa blokom predikcije, uklanjanja istog kandidata vektora pokreta iz kandidata prostornog vektora pokreta uključenih u listu kandidata vektora pokreta, prilagođavanja liste kandidata vektora pokreta dodavanjem kandidata specifičnog vektora pokreta u listu kandidata vektora pokreta ili uklanjanjem nekih kandidata vektora pokreta iz liste kandidata vektora pokreta i utvrđivanja predikcionog vektora pokreta iz prilagođene liste kandidata vektora pokreta.

[0028] Faza prilagođavanja liste kandidata vektora pokreta može obuhvatati fazu, u slučaju da je broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta manji od maksimalnog broja kandidata vektora pokreta, dodavanja kandidata specifičnog vektora pokreta bez obzira na to da li je kandidat vektora pokreta prisutan u listi kandidata vektora pokreta ili da li je kandidat specifičnog vektora pokreta prisutan u listi kandidata vektora pokreta.

[0029] Kako bi se ovi predmeti postigli, postupak za enkodiranje slike prema ovom pronalasku može obuhvatati jedinicu generisanja bloka predikcije koja generiše blok predikcije izvođenjem inter predikcije ili kompenzacije pokreta nad ulaznom slikom i jedinicu enkodiranja koja izvodi entropijsko enkodiranje transformisanjem i kvantizovanjem rezidualnog bloka koji predstavlja razliku između trenutnog ulaznog bloka i bloka predikcije predviđenog inter predikcijom, u kom jedinica generisanja bloka predikcije prilagođava listu kandidata vektora pokreta povezanu sa blokom predikcije dodavanjem kandidata specifičnog vektora pokreta ili uklanjanjem nekih od kandidata vektora pokreta na osnovu maksimalnog broja kandidata vektora pokreta u listi kandidata vektora pokreta i utvrđuje predikcioni vektor pokreta bloka predikcije na osnovu prilagođene liste kandidata vektora pokreta.

[0030] Postupak za enkodiranje slike/videa prema ovom pronalasku može smanjiti složenost računanja i poboljšati efikasnost enkodiranja slike/videa.

[0031] Postupak za dekodiranje slike/videa prema ovom pronalasku može smanjiti složenost računanja i poboljšati efikasnost enkodiranja slike/videa.

[0032] Postupak za generisanje bloka predikcije prema ovom pronalasku može smanjiti složenost računanja i poboljšati efikasnost enkodiranja slike/videa.

[0033] Postupak za inter predikciju prema ovom pronalasku može smanjiti složenost računanja i poboljšati efikasnost enkodiranja slike/videa.

[0034] Postupak za predikciju vektora pokreta prema ovom pronalasku može smanjiti složenost računanja i poboljšati efikasnost enkodiranja slike/videa.

KRATAK OPIS CRTEŽA

[0035]

Fig.1 je blok dijagram koji ilustruje konfiguraciju uređaja za enkodiranje slike prema načinu ostvarivanja ovog pronalaska.

Fig.2 je blok dijagram koji ilustruje konfiguraciju uređaja za dekodiranje slike prema načinu ostvarivanja ovog pronalaska.

Fig.3 je dijagram toka koji šematski ilustruje postupak za inter predikciju prema načinu ostvarivanja ovog pronalaska.

Fig.4 je dijagram toka koji ilustruje postupak za izvođenje kandidata vektora pokreta radi utvrđivanja predikcionog vektora pokreta u uređaju za enkodiranje/dekodiranje slike prema načinu ostvarivanja ovog pronalaska.

Fig.5 je prikaz koji šematski ilustruje postupak za izvođenje kandidata prostornog vektora pokreta prema načinu ostvarivanja ovog pronalaska.

Fig.6 je prikaz koji šematski ilustruje postupak za izvođenje kandidata vremenskog vektora pokreta prema načinu ostvarivanja ovog pronalaska.

Fig.7 je prikaz koji šematski ilustruje način ostvarivanja konfigurisanja liste kandidata vektora pokreta na osnovu izvedenih vektora pokreta.

Fig.8 je prikaz koji šematski ilustruje način ostvarivanja uklanjanja vektora pokreta koji su međusobno isti iz liste kandidata vektora pokreta.

Fig.9 je dijagram toka koji šematski ilustruje postupak za prilagođavanje liste kandidata vektora pokreta prema načinu ostvarivanja ovog pronalaska.

Fig.10 je prikaz koji šematski ilustruje način ostvarivanja dodavanja (0,0) vektora pokreta u slučaju da je jedan kandidat vektora pokreta prisutan u listi kandidata vektora pokreta.

Fig.11 je prikaz koji šematski ilustruje način ostvarivanja dodavanja (0,0) vektora pokreta u slučaju da je jedan (0,0) kandidat vektora pokreta prisutan u listi kandidata vektora pokreta. Fig.12 je prikaz koji šematski ilustruje način ostvarivanja dodavanja (0,0) vektora pokreta u slučaju da nema prisutnih vektora pokreta u listi kandidata vektora pokreta.

Fig.13 je prikaz koji šematski ilustruje način ostvarivanja uklanjanja nekih vektora pokreta iz liste kandidata vektora pokreta.

Fig.14 je prikaz koji šematski ilustruje postupak za utvrđivanje predikcionog vektora pokreta među kandidatima vektora pokreta u listi kandidata vektora pokreta.

OPIS PRIMERNIH NAČINA OSTVARIVANJA

[0036] U nastavku će načini ostvarivanja ovog pronalaska biti detaljno opisani uz pozivanje na pridružene crteže. U opisu načina ostvarivanja, nekada će zbog konciznosti ovog pronalaska, detaljan opis dobro poznatih konfiguracija ili funkcija biti izostavljen.

[0037] Kada je komponenta „povezana saˮ ili „uparena saˮ drugom komponentom, ta komponenta može biti direktno povezana ili uparena sa drugom komponentom ili se mogu umešati i druge komponente. Pored toga, kada je specifična komponenta „uključenaˮ, druge komponente nisu isključene, ali mogu biti uključene.

[0038] Pojmovi „prviˮ i „drugiˮ mogu se koristiti da opišu razne komponente, ali te komponente nisu njima ograničene. Ovi se pojmovi koriste samo radi međusobnog razlikovanja komponenti. Na primer, prva komponenta može se takođe nazvati drugom komponentom, a druga se komponenta isto tako može nazvati prvom komponentom.

[0039] Konstitucioni delovi u načinima ostvarivanja prikazani su nezavisno radi predstavljanja različitih svojstava, ali to ne znači da je svaki konstitucioni deo formiran od zasebne hardverske jedinice ili jedne softverske konstitucione jedinice. To jest, svaki je konstitucioni deo odvojen od ostalih radi lakšeg opisa. Najmanje dva konstituciona dela mogu se kombinovati u jedan konstitucioni deo ili se jedan konstitucioni deo može podeliti na mnoštvo konstitucionih delova koji mogu izvoditi funkcije, tim redom.

[0040] Neki konstitucioni delovi nisu suštinski za izvođenje neizbežnih funkcija ovog pronalaska, nego pre mogu biti opcioni konstitucioni delovi za poboljšanje učinka.

[0041] Fig.1 je blok dijagram koji ilustruje konfiguraciju uređaja za enkodiranje slike prema načinu ostvarivanja ovog pronalaska. Ovde se „slikaˮ može koristiti tako da ima isto značenje kao „prikazˮ koji će biti opisan u nastavku.

[0042] Pozivajući se na Fig.1, uređaj 100 za enkodiranje slike uključuje jedinicu 111 predikcije pokreta, jedinicu 112 kompenzacije pokreta, jedinicu 120 intra predikcije, prekidač 115, oduzimača 125, jedinicu 130 transformacije, jedinicu 140 kvantizacije, jedinicu 150 entropijskog enkodiranja, jedinicu 160 inverzne kvantizacije, jedinicu 170 inverzne transformacije, sabirača 175, filter jedinicu 180 i bafer 190 referentne slike.

[0043] Uređaj 100 za enkodiranje slike može izvoditi enkodiranje nad ulaznom slikom u intra režimu ili inter režimu i može kao izlaz imati protok bitova. Intra predikcija označava intra predikciju slike, a inter predikcija označava inter predikciju slike. U intra režimu, prekidač 115 može prebaciti na intra, a u inter režimu, prekidač 115 može prebaciti na inter. Uređaj 100 za enkodiranje slike može generisati blok predikcije na ulaznom bloku ulazne slike i može potom enkodirati razliku između ulaznog bloka i bloka predikcije.

[0044] U intra režimu, jedinica 120 intra predikcije može generisati blok predikcije izvođenjem prostorne predikcije pomoću vrednosti piksela već enkodiranog bloka susednog trenutnom bloku.

[0045] U inter režimu, jedinica 111 predikcije pokreta može dobiti vektor pokreta izračunavanjem oblasti koja se najbolje poklapa sa ulaznim blokom referentne slike skladištene u baferu 190 referentne slike tokom predikcije pokreta. Jedinica 112 kompenzacije pokreta može generisati blok predikcije izvođenjem kompenzacije pokreta pomoću vektora pokreta. Ovde je vektor pokreta 2D (dvodimenzionalni) vektor korišćen za inter predikciju i može predstavljati ofset između trenutne ciljne slike enkodiranja/kodiranja i referentne slike.

[0046] Oduzimač 125 može generisati rezidualni blok na osnovu razlike između ulaznog bloka i generisanog bloka predikcije. Jedinica 130 transformacije može izvesti transformaciju nad rezidualnim blokom kako bi kao izlaz imala koeficijent transformacije. Jedinica 140 kvantizacije može izvesti kvantizaciju nad ulaznim koeficijentom transformacije na osnovu parametra kvantizacije kako bi kao izlaz imala kvantizovani koeficijent.

[0047] Jedinica 150 entropijskog enkodiranja može kao izlaz imati protok bitova izvođenjem entropijskog enkodiranja na osnovu vrednosti dobijenih od jedinice 140 kvantizacije ili razlike vektora pokreta, indeksa referentne slike, indeksa kandidata vektora pokreta i informacije o pravcu predikcije dobijenih tokom enkodiranja.

[0048] Kada se primenjuje entropijsko enkodiranje, manji broj bitova se dodeljuje simbolu sa većom verovatnoćom pojavljivanja, dok se veći broj bitova dodeljuje simbolu sa manjom verovatnoćom pojavljivanja, tako da se može smanjiti veličina protoka bitova za enkodiranje ciljanih simbola. Dakle, entropijskim enkodiranjem može se povećati učinak kompresije enkodiranja slike. Jedinica 150 entropijskog enkodiranja može za potrebe entropijskog enkodiranja usvojiti šeme enkodiranja, poput eksponencijalnih Golomb kodova, CAVLC-a (kontekstualno-adaptivnog kodiranja promenljive dužine), CABAC-a (kontekstualno-adaptivnog binarnog aritmetičkog kodiranja).

[0049] Uređaj za enkodiranje slike prema načinu ostvarivanja opisanom u vezi sa Fig.1 izvodi inter predikciono enkodiranje, tj. enkodiranje inter predikcije slike, i stoga se trenutno enkodirana slika treba dekodirati, a potom skladištiti kako bi se mogla koristiti kao referentna slika. Prema tome, jedinica 160 inverzne kvantizacije inverzno kvantizuje kvantizovani koeficijent, a jedinica 170 inverzne transformacije ga inverzno transformiše. Sabirač 175 dodaje bloku predikcije inverzno kvantizovani, inverzno transformisani koeficijent i time se generiše rekonstruisani blok.

[0050] Rekonstruisani blok prolazi kroz filter jedinicu 180 koja može primeniti najmanje jedan ili više filtera za deblokiranje, SAO (adaptivni ofset uzoraka) i ALF (adaptivni filter u petlji) na rekonstruisani blok ili rekonstruisanu sliku. Filter jedinica 180 može se takođe zvati adaptivnim filterom u petlji. Filter za deblokiranje može ukloniti distorziju koja se javlja na granici između blokova. SAO može dodati odgovarajuću ofset vrednost vrednosti piksela kako bi se nadoknadila greška u kodiranju. ALF može izvesti filtriranje na osnovu vrednosti dobijene poređenjem rekonstruisane slike sa izvornom slikom. Rekonstruisani blok koji je prošao kroz filter jedinicu 180 može se skladištiti u baferu 190 referentne slike.

[0051] Fig.2 je blok dijagram koji ilustruje konfiguraciju uređaja za dekodiranje slike prema načinu ostvarivanja ovog pronalaska.

[0052] Pozivajući se na Fig.2, uređaj 200 za dekodiranje slike uključuje jedinicu 210 entropijskog dekodiranja, jedinicu 220 inverzne kvantizacije, jedinicu 230 inverzne transformacije, jedinicu 240 intra predikcije, jedinicu 250 kompenzacije pokreta, sabirača 255, filter jedinicu 260 i bafer 270 referentne slike.

[0053] Uređaj 200 za dekodiranje slike može primati izlazni protok bitova iz enkodera, izvoditi dekodiranje u intra režimu ili inter režimu i može kao izlaz imati rekonstruisanu sliku. U intra režimu, prekidač može prebaciti na intra, a u inter režimu, prekidač može prebaciti na inter. Uređaj 200 za dekodiranje slike može dobiti rekonstruisani rezidualni blok iz primljenog protoka bitova, generisati blok predikcije i dodati bloku predikcije rekonstruisani rezidualni blok kako bi time generisao rekonstruisani blok.

[0054] Jedinica 210 entropijskog dekodiranja može entropijski dekodirati ulazni protok bitova prema distribuciji verovatnoće kako bi time generisala simbole uključujući kvantizovane koeficijentne tipove simbola. Šeme entropijskog dekodiranja slične su gore opisanim šemama entropijskog enkodiranja.

[0055] Kada se primenjuje šema entropijskog dekodiranja, manji broj bitova se dodeljuje simbolu sa većom verovatnoćom pojavljivanja, dok se veći broj bitova dodeljuje simbolu sa manjom verovatnoćom pojavljivanja, tako da se može smanjiti veličina protoka bitova za svaki simbol. Dakle, šemom entropijskog dekodiranja može se povećati učinak kompresije dekodiranja slike.

[0056] Kvantizovani koeficijent može se inverzno kvantizovati u jedinici 220 inverzne kvantizacije, a inverzno transformisati u jedinici 230 inverzne transformacije. Kao rezultat inverznog kvantizovanja/inverznog transformisanja kvantizovanog koeficijenta može se generisati rekonstruisani rezidualni blok.

[0057] U intra režimu, jedinica 240 intra predikcije može generisati blok predikcije izvođenjem prostorne predikcije pomoću vrednosti piksela već dekodiranog bloka susednog trenutnom bloku. U inter režimu, jedinica 250 kompenzacije pokreta može generisati blok predikcije izvođenjem kompenzacije pokreta pomoću referentne slike skladištene u baferu 270 referentne slike i vektora pokreta.

[0058] Rekonstruisani rezidualni blok i blok predikcije dodaju se jedan drugom kroz sabirač 255, a rezultujući blok može proći kroz filter jedinicu 260. Filter jedinica 260 na rekonstruisani blok ili rekonstruisanu sliku može primeniti najmanje jedan ili više filtera za deblokiranje, SAO i ALF. Filter jedinica 260 može kao izlaz imati rekonstruisanu sliku. Rekonstruisana slika može se skladištiti u baferu 270 referentne slike i može se koristiti za inter predikciju.

[0059] U nastavku, „blokˮ označava osnovu na kojoj se izvodi enkodiranje i dekodiranje slike. Nakon enkodiranja i dekodiranja slike, jedinica koju treba enkodirati ili dekodirati predstavlja jedan deo slike za potrebe enkodiranja ili dekodiranja i stoga se blok može takođe nazivati jedinicom, jedinicom kodiranja (CU), jedinicom predikcije (PU), jedinicom transformacije (TU), itd. Jedna jedinica može se dalje podeliti na podjedinice manje veličine. Predikciona jedinica je osnovna jedinica za izvođenje inter predikcije ili kompenzacije pokreta, a može se takođe nazivati blokom predikcije. Predikciona jedinica može se podeliti na mnoštvo particija, a mnoštvo particija je osnovna jedinica za izvođenje predikcije i particija predikcione jedinice može se takođe nazivati predikcionom jedinicom. Pored toga, „prikazˮ kao što se ovde koristi može se nazivati „slikomˮ, „okviromˮ, „oblašćuˮ i/ili „odsečkomˮ spram konteksta, a stručnjaci iz ove oblasti mogu ih lagano međusobno razlikovati. Na primer, „P prikazˮ, „B prikazˮ i „unapred usmereni B prikazˮ mogu se takođe nazvati „P odsečkomˮ, „B odsečkomˮ i „unapred usmerenim B odsečkomˮ, tim redom. Osim toga, „trenutni blokˮ kao što se ovde koristi može označavati blok kada se izvodi inter predikcija ili kompenzacija pokreta i, u tom slučaju, trenutni blok može označavati predikcionu jedinicu ili blok predikcije.

[0060] Fig.3 je dijagram toka koji šematski ilustruje postupak za inter predikciju prema načinu ostvarivanja ovog pronalaska.

[0061] Pozivajući se na Fig.3, enkoder i dekoder mogu izvesti informaciju o pokretima za trenutni blok (S310).

[0062] U inter režimu, enkoder i dekoder mogu izvesti informaciju o pokretima trenutnog bloka i potom mogu izvesti inter predikciju i/ili kompenzaciju pokreta na osnovu izvedene informacije o pokretima. Tada, enkoder i dekoder mogu poboljšati učinak enkodiranja pomoću informacije o pokretima kolociranog bloka koji odgovara trenutnom bloku u već rekonstruisanoj kolociranoj slici i/ili rekonstruisanom susednom bloku. Ovde, rekonstruisani susedni blok predstavlja blok u trenutnoj slici koji je već enkodiran i/ili dekodiran i rekonstruisan i može uključivati blok susedan trenutnom bloku i/ili blok pozicioniran u uglu izvan trenutnog bloka. Pored toga, enkoder i dekoder mogu utvrditi prethodno određenu relativnu poziciju na osnovu bloka prisutnog u prostorno istoj poziciji kao i trenutni blok u

1

kolociranoj slici i mogu proizvesti kolocirani blok na osnovu utvrđene prethodno određene relativne pozicije (pozicije u i/ili izvan bloka prisutnog u prostorno istoj poziciji kao i trenutni blok). Ovde, na primer, kolocirana slika može odgovarati jednoj slici među referentnim slikama uključenim u listu referentnih slika. Nadalje, informacija o pokretima, kao što se ovde koristi, označava informaciju neophodnu za inter predikciju ili kompenzaciju pokreta, koja uključuje najmanje jedno od vektora pokreta, indeksa referentne slike, indeksa kandidata vektora pokreta, razlike vektora pokreta, liste referentnih slika, predikcionog vektora pokreta, oznake spajanja, indeksa spajanja, pravca predikcije i informacije o dostupnosti.

[0063] Međutim, šema za izvođenje informacije o pokretima može varirati u zavisnosti od režima predikcije trenutnog bloka. Kao režim predikcije primenljiv na inter predikciju, može postojati režim spajanja ili predikcija vektora pokreta uključujući AMVP (naprednu predikciju vektora pokreta).

[0064] Na primer, u slučaju da se primenjuje predikcija vektora pokreta, enkoder i dekoder mogu generisati listu kandidata vektora pokreta pomoću vektora pokreta kolociranog bloka i/ili vektora pokreta rekonstruisanog susednog bloka. To jest, kao kandidati vektora pokreta mogu se koristiti vektor pokreta rekonstruisanog susednog bloka i/ili vektor pokreta kolociranog bloka. Enkoder može dekoderu preneti indeks predikcionog vektora pokreta koji ukazuje na optimalni predikcioni vektor pokreta odabran među kandidatima vektora pokreta uključenim u listu. Tada, dekoder može odabrati predikcioni vektor pokreta trenutnog bloka među kandidatima predikcionog vektora pokreta uključenih u listu kandidata vektora pokreta pomoću indeksa predikcionog vektora pokreta.

[0065] Enkoder može dobiti razliku vektora pokreta (MVD) između vektora pokreta trenutnog bloka i predikcionog vektora pokreta i može enkodirati razliku vektora pokreta i može preneti dekoderu enkodiranu razliku vektora pokreta. Tada, dekoder može dekodirati primljenu razliku vektora pokreta i može izvesti vektor pokreta trenutnog bloka dodavanjem dekodirane razlike vektora pokreta predikcionom vektoru pokreta.

[0066] Kao drugi primer, u slučaju da se primenjuje režim spajanja, enkoder i dekoder mogu generisati listu kandidata spajanja pomoću kolociranog bloka i/ili informacije o pokretima rekonstruisanog susednog bloka. To jest, u slučaju da postoji informacija o pokretima kolociranog bloka i/ili rekonstruisanog susednog bloka, enkoder i dekoder je mogu koristiti kao kandidata spajanja za trenutni blok.

[0067] Dekoder može među kandidatima spajanja uključenim u listu kandidata spajanja odabrati kandidata spajanja koji može obezbediti optimalnu efikasnost enkodiranja kao informaciju o pokretima za trenutni blok. Tada se indeks spajanja koji ukazuje na odabranog kandidata spajanja može uključiti u protok bitova i može se preneti do dekodera. Dekoder može izabrati jednog od kandidata spajanja uključenih u listu kandidata spajanja pomoću prenetog indeksa spajanja i može odrediti odabranog kandidata spajanja kao informaciju o pokretima trenutnog bloka. Prema tome, u slučaju da se primenjuje režim spajanja, informacija o pokretima kolociranog bloka i/ili rekonstruisanog susednog bloka može se koristiti, takva kakva je, kao informacija o pokretima trenutnog bloka.

[0068] U gore opisanom AMVP-u i režimu spajanja, informacija o pokretima rekonstruisanog susednog bloka i/ili informacija o pokretima kolociranog bloka može se koristiti za izvođenje informacije o pokretima trenutnog bloka. U nastavku se, u načinima ostvarivanja koji će biti opisani, informacija o pokretima izvedena iz rekonstruisanog susednog bloka označava kao prostorna informacija o pokretima, a informacija o pokretima izvedena na osnovu kolociranog bloka označava se kao vremenska informacija o pokretima. Na primer, vektor pokreta izveden iz rekonstruisanog susednog bloka može se nazivati prostornim vektorom pokreta, a vektor pokreta izveden na osnovu kolociranog bloka može se nazivati vremenskim vektorom pokreta.

[0069] Pozivajući se ponovo na Fig.3, enkoder i dekoder mogu generisati blok predikcije izvođenjem kompenzacije pokreta nad trenutnim blokom na osnovu izvedene informacije o pokretima (S320). Ovde, blok predikcije može označavati blok podvrgnut kompenzaciji pokreta koji je generisan kao rezultat izvođenja kompenzacije pokreta nad trenutnim blokom. Pored toga, mnoštvo blokova podvrgnutih kompenzaciji pokreta može obrazovati jednu sliku podvrgnutu kompenzaciji pokreta. Stoga, u načinima ostvarivanja opisanim u nastavku, blok predikcije može se označiti kao „blok podvrgnut kompenzaciji pokretaˮ i/ili „slika podvrgnuta kompenzaciji pokretaˮ spram konteksta, a stručnjaci iz ove oblasti mogu ih lako međusobno razlikovati.

[0070] Međutim, kao slike koje se trebaju podvrgnuti inter predikciji, mogu biti P prikaz i B prikaz. P prikaz može označavati sliku podvrgnutu jednosmernoj predikciji pomoću jedne referentne slike, a B prikaz može označavati sliku podvrgnutu unapred usmerenoj, unazad usmerenoj ili dvosmernoj predikciji pomoću, npr. dve referentne slike. Na primer, B prikaz se može podvrgnuti inter predikciji pomoću jedne unapred usmerene referentne slike (prošle slike) i jedne unazad usmerene referentne slike (buduće slike). Nadalje se B prikaz može takođe podvrgnuti predikciji pomoću dve unapred usmerene referentne slike ili dve unazad usmerene referentne slike.

[0071] Ovde, lista referentnih slika može upravljati referentnim slikama. Referentna slika korišćena u P prikazu može se dodeliti listi 0 referentnih slika (LO ili Lista 0). Dve referentne slike korišćene u B prikazu mogu se dodeliti listi 0 referentnih slika i listi 1 referentnih slika (L1 ili Lista 1), tim redom. U nastavku, lista L0 referentnih slika može imati isto značenje kao i lista 0 referentnih slika, a lista L1 referentnih slika može imati isto značenje kao i lista 1 referentnih slika.

[0072] Uglavnom se unapred usmerena referentna slika može dodeliti listi 0 referentnih slika, a unazad usmerena referentna slika može se dodeliti listi 1 referentnih slika. Međutim, postupak dodeljivanja referentne slike nije time ograničen i unapred usmerena referentna slika može se dodeliti listi 1 referentnih slika dok se unazad usmerena referentna slika može dodeliti listi 0 referentnih slika. U nastavku se referentna slika dodeljena listi 0 referentnih slika označava kao L0 referentna slika, a referentna slika dodeljena listi 1 referentnih slika označava se kao L1 referentna slika.

[0073] Referentne slike mogu se obično dodeljivati listi referentnih slika u opadajućem redosledu prema brojevima referentnih slika. Ovde, broj referentne slike može označavati broj dodeljen svakoj referentnoj slici po redosledu POC-a (brojača redosleda slika). POC redosled može označavati vremenski redosled i/ili redosled prikazivanja slike. Na primer, dve referentne slike sa istim POC brojem mogu odgovarati istoj referentnoj slici. Modifikovanjem liste referentnih slika mogu se preurediti referentne slike dodeljene listi referentnih slika.

[0074] Kao što je gore opisano, jednosmerna predikcija pomoću jedne L0 referentne slike može se izvesti nad P prikazom, a unapred usmerena, unazad usmerena ili dvosmerna predikcija pomoću jedne L0 referentne slike i jedne L1 referentne slike, tj. dve referentne slike, može se izvesti nad B prikazom. Predikcija pomoću jedne referentne slike može se označiti kao unipredikcija, a predikcija pomoću dve referentne slike uključujući L0 referentnu sliku i L1 referentnu sliku može se označiti kao bipredikcija.

[0075] Bipredikcija može imati koncept uključivanja svih od unapred usmerene predikcije, unazad usmerene predikcije i dvosmerne predikcije, ali se radi lakšeg opisa, u načinima ostvarivanja opisanim u nastavku, predikcija pomoću dve referentne slike (LO referentne slike i L1 referentne slike) označava kao dvosmerna predikcija. To jest, u načinima ostvarivanja opisanim u nastavku, dvosmerna predikcija može označavati bipredikciju i može se podrazumevati da ima koncept uključivanja svih od unapred usmerene, unazad usmerene i dvosmerne predikcije pomoću dve referentne slike (LO referentne slike i L1 referentne slike). Nadalje se, čak i da je bipredikcija izvedena, može izvesti unapred usmerena predikcija ili unazad usmerena predikcija, ali se u načinima ostvarivanja opisanim u nastavku radi lakšeg opisa, sama predikcija pomoću jedne referentne slike označava kao jednosmerna predikcija. Drugim rečima, u načinima ostvarivanja opisanim u nastavku, jednosmerna predikcija može označavati unipredikciju i treba se podrazumevati da ima koncept uključivanja predikcije pomoću samo jedne referentne slike. Nadalje se informacija koja ukazuje na to da li se jednosmerna predikcija (unipredikcija) ili dvosmerna predikcija (bipredikcija) primenjuje na blok u nastavku označava kao informacija o pravcu predikcije.

[0076] Fig.4 je dijagram toka koji ilustruje postupak za izvođenje kandidata vektora pokreta radi utvrđivanja predikcionog vektora pokreta u uređaju za enkodiranje/dekodiranje slike prema načinu ostvarivanja ovog pronalaska.

[0077] Pozivajući se na Fig.4, enkoder i dekoder prvo izvode kandidata prostornog vektora pokreta kako bi utvrdili predikcioni vektor pokreta (S410). Enkoder i dekoder mogu, kao kandidata prostornog vektora pokreta, izvesti kandidata vektora pokreta iz već rekonstruisanog bloka (referentnog bloka) prostorno susednog trenutnom bloku kao što je gore opisano. Tada se može izvesti onoliko kandidata prostornog vektora pokreta koliki je maksimalni broj kandidata prostornog vektora pokreta, maxNumSpatialMVPCand. U slučaju da je referentna slika rekonstruisanog susednog bloka različita od referentne slike trenutnog bloka, može se izvesti skaliranje radi izvođenja kandidata prostornog vektora pokreta.

[0078] Enkoder i dekoder izvode kandidata vremenskog vektora pokreta (S420). Enkoder i dekoder mogu izvesti kandidata vektora pokreta iz kolociranog bloka rekonstruisanog u kolociranoj slici

1

vremenski susednoj trenutnom bloku. Nadalje se može izvesti onoliko kandidata vremenskog vektora pokreta koliki je maksimalni broj kandidata vremenskog vektora pokreta, maxNumTemporalMVPCand. Pored toga, u slučaju da je distanca između trenutne slike i referentne slike trenutnog bloka različita od distance između kolocirane slike i referentne slike kolociranog bloka, može se izvesti skaliranje radi izvođenja kandidata vremenskog vektora pokreta.

[0079] Ako je izvođenje kandidata prostornog vektora pokreta ili kandidata vremenskog vektora pokreta završeno, izvedeni kandidat vektora pokreta dodaje se u listu kandidata vektora pokreta (S430). To jest, enkoder i dekoder mogu po nekom redosledu dodati kandidate prostornog vektora pokreta i kandidate vremenskog vektora pokreta u listu kandidata vektora pokreta (mvpListLX). Lista kandidata vektora pokreta (mvpListLX) označava listu kandidata vektora pokreta koja odgovara jednoj od listi referentnih slika L0 i L1 i, na primer, lista kandidata vektora pokreta koja odgovara listi L0 referentnih slika može se predstaviti kao mvpListL0.

[0080] Pošto se lista kandidata vektora pokreta konfiguriše, enkoder i dekoder uklanjaju istog kandidata vektora pokreta (S440). Proverava se da li u listi kandidata vektora pokreta (mvpListLX) postoje kandidati vektora pokreta koji imaju istu vrednost vektora pokreta. Na primer, ako je mnoštvo kandidata prostornog vektora pokreta na listi, među kandidatima prostornog vektora pokreta koji su međusobno istovetni, ostavlja se kandidat prostornog vektora pokreta sa najmanjim indeksom kandidata vektora pokreta dok se ostali kandidati prostornog vektora pokreta uklanjaju iz liste kandidata vektora pokreta. Drugim rečima, u slučaju da postoji mnoštvo kandidata koji imaju istu vrednost vektora pokreta, samo jedan od kandidata sa istom vrednosti vektora pokreta može ostati u listi kandidata vektora pokreta. Broj kandidata vektora pokreta koje može biti jedan.

[0081] Zatim enkoder i dekoder dodaju ili uklanjaju neke od specifičnih vektora pokreta kako bi time prilagodili listu kandidata vektora pokreta (S450). Enkoder i dekoder mogu prilagoditi veličinu liste kandidata vektora pokreta dodavanjem vektora pokreta u listu kandidata vektora pokreta mvpListLX) ili uklanjanjem nekih od kandidata vektora pokreta uključenih u listu kandidata vektora pokreta. Broj kandidata vektora pokreta koje treba ukloniti može biti jedan. Tada se specifični vektor pokreta može dodati bez provere da li je kandidat vektora pokreta prisutan u listi kandidata vektora pokreta na osnovu maksimalnog broja kandidata vektora pokreta (maxNumMVPCand). Nadalje, bez provere da li kandidat specifičnog vektora pokreta prisutan u listi kandidata vektora pokreta, može se dodati kandidat specifičnog vektora pokreta radi prilagođavanja broja kandidata vektora pokreta u listi kandidata vektora pokreta. Tada, dodati specifični vektor pokreta može biti vektor sa fiksnim celim brojem ili u nekim slučajevima, može biti (0,0) vektor pokreta. Ovde, (0,0) vektor pokreta označava vektor pokreta u kom su x i y komponenta obe 0, a može se takođe označavati kao 0 vektor pokreta (nulti vektor pokreta).

[0082] Konačno, enkoder i dekoder mogu utvrditi predikcioni vektor pokreta na osnovu prilagođene liste kandidata vektora pokreta (S460).

[0083] Fig.5 je prikaz koji šematski ilustruje postupak za izvođenje kandidata prostornog vektora pokreta prema načinu ostvarivanja ovog pronalaska.

[0084] Pozivajući se na Fig.5, enkoder i dekoder utvrđuju da li postoji informacija o pokretima rekonstruisanih susednih blokova 510, 512, 514, 516 i 518 radi izvođenja kandidata prostornog vektora pokreta trenutnog bloka 500. U slučaju da nema informacije o pokretima rekonstruisanih susednih blokova, može se utvrditi da su oni nedostupni za kandidate vektora pokreta.

[0085] Prema načinu ostvarivanja ovog pronalaska, enkoder i dekoder mogu izvesti prostorne vektore pokreta iz AO bloka 510 pozicioniranog kod levog, donjeg ugla trenutnog bloka 500, A1 bloka 512 susednog levoj, najnižoj strani trenutnog bloka 500, B0 bloka 514 pozicioniranog kod desnog, gornjeg ugla trenutnog bloka 500, B1 bloka 516 susednog gornjoj, skroz desnoj strani trenutnog bloka 500 i B2 bloka 518 pozicioniranog kod levog, gornjeg ugla trenutnog bloka 500 i mogu ga odrediti kao kandidata prostornog vektora pokreta trenutnog bloka 500.

[0086] Tada se može odrediti da svaki od blokova ima vektor pokreta oko A0, A1, B0, B1 i B2 blokova 510, 512, 514, 516 i 518. U slučaju da postoji vektor pokreta, taj se vektor pokreta odgovarajućeg bloka može odrediti kao kandidat vektora pokreta. Može se izvesti onoliko kandidata prostornog vektora pokreta koliki je maksimalni broj kandidata prostornog vektora pokreta, maxNumSpatialMVPCand. U tom slučaju, maksimalni broj kandidata prostornog vektora pokreta, maxNumSpatialMVPCand, predstavlja pozitivan ceo broj uključujući 0. Prema načinu ostvarivanja ovog pronalaska, maksimalni broj kandidata prostornog vektora pokreta, maxNumSpatialMVPCand, može biti 2. Dakle, jedan kandidat vektora pokreta izvodi se iz A0 bloka 510 i A1 bloka 512, a jedan kandidat vektora pokreta izvodi se iz B0 bloka 514, B1 bloka 516 i B2 bloka 518, tako da se izvedu ukupno dva prostorna vektora pokreta.

Istovremeno se, u slučaju da vektor pokreta izveden iz A0 bloka 510 i A1 bloka 512 nije isti kao vektor pokreta izveden iz B0 bloka 514, B1 bloka 516 i B2 bloka 518, možda neće izvoditi postupak izvođenja kandidata vremenskog vektora pokreta. Pored toga, u slučaju da je referentna slika rekonstruisanog susednog bloka različita od referentne slike trenutnog bloka 500, vektor pokreta susednog bloka može se skalirati na osnovu razlike između referentne slike trenutnog bloka 500 i referentne slike rekonstruisanog susednog bloka, a potom se može koristiti.

[0087] Prema drugom načinu ostvarivanja ovog pronalaska, može se pratiti sledeća šema radi izvođenja prostornog vektora pokreta iz rekonstruisanog susednog bloka:

1) u slučaju da je blok prisutan u prethodno određenoj poziciji, odgovarajući blok nije podvrgnut intra enkodiranju, a lista referentnih slika i referentna slika odgovarajućeg bloka su iste kao lista referentnih slika i referentna slika trenutnog bloka, vektor pokreta odgovarajućeg bloka može se izvesti kao kandidat vektora pokreta trenutnog bloka.

2) u slučaju da je blok prisutan u prethodno određenoj poziciji, odgovarajući blok nije podvrgnut intra enkodiranju, a lista referentnih slika odgovarajućeg bloka je različita od liste referentnih

1

slika trenutnog bloka, ali je referentna slika odgovarajućeg bloka ista kao referentna slika trenutnog bloka, vektor pokreta odgovarajućeg bloka može se izvesti kao kandidat vektora pokreta trenutnog bloka.

3) u slučaju da je blok prisutan u prethodno određenoj poziciji, odgovarajući blok nije podvrgnut intra enkodiranju, a lista referentnih slika odgovarajućeg bloka jeste ista kao lista referentnih slika trenutnog bloka, ali je referentna slika odgovarajućeg bloka različita od referentne slike trenutnog bloka, vektor pokreta odgovarajućeg bloka može se podvrgnuti skaliranju i potom se može izvesti kandidat vektora pokreta trenutnog bloka.

4) u slučaju da je blok prisutan u prethodno određenoj poziciji, odgovarajući blok nije podvrgnut intra enkodiranju, a lista referentnih slika i referentna slika odgovarajućeg bloka su različite od liste referentnih slika i referentne slike trenutnog bloka, vektor pokreta odgovarajućeg bloka može se podvrgnuti skaliranju i može se potom izvesti kao kandidat vektora pokreta trenutnog bloka.

[0088] Na osnovu gorepomenutih postupaka 1) do 4), enkoder i dekoder mogu sekvencijalno izvoditi postupke 1) i 2) nad A0 blokom 510, postupke 1) i 2) nad A1 blokom 512, postupke 3) i 4) nad A0 blokom 510, postupke 3) i 4) nad A1 blokom 512, postupke 1) i 2) nad B0 blokom 514, postupke 1) i 2) nad B1 blokom 516, postupke 1) i 2) nad B2 blokom 518, postupke 3) i 4) nad B0 blokom 514, postupke 3) i 4) nad B1 blokom 516 i postupke 3) i 4) nad B2 blokom 518.

[0089] Fig.6 je prikaz koji šematski ilustruje postupak za izvođenje kandidata vremenskog vektora pokreta prema načinu ostvarivanja ovog pronalaska.

[0090] Pozivajući se na Fig.6, enkoder i dekoder mogu izvesti kandidata vektora pokreta iz nekog kolociranog bloka (ili kolociranog bloka, 600) rekonstruisanog u nekoj kolociranoj slici (ili kolociranoj slici) vremenski susednoj trenutnom bloku 500.

[0091] Prema načinu ostvarivanja ovog pronalaska, kandidati vremenskog vektora pokreta mogu se izvesti oko bloka 610 prisutnog u poziciji H, koji je pozicioniran izvan kolociranog bloka 600 koji odgovara prostorno istoj poziciji kao trenutni blok 500 u kolociranoj slici trenutne slike i bloka 612 prisutnog u poziciji C3, koji je pozicioniran u kolociranom bloku 600. Tada se u slučaju da se vektor pokreta može izvesti iz H bloka 610, vremenski vektor pokreta izvodi iz H bloka 610, a u slučaju da se nijedan vektor pokreta ne može izvesti iz H bloka 610, kandidat vremenskog vektora pokreta može se izvesti iz C3 bloka 612.

[0092] Ovde, H blok 610 može biti pozicioniran kod desnog, donjeg ugla kolociranog bloka 600, a C3 blok može biti pozicioniran kod desne, donje strane među blokovima dobijenim deljenjem kvadrata na četiri jednaka dela u odnosu na centar kolociranog bloka 600. Vremenski vektor pokreta može se odrediti u zavisnosti od relativne pozicije H bloka 610 i C3 bloka 612. Ako su H blok 610 i C3 blok podvrgnuti intra enkodiranju, ne može se izvesti nijedan kandidat vremenskog vektora pokreta.

1

[0093] Nadalje se može izvesti onoliko kandidata vremenskog vektora pokreta koliki je maksimalni broj kandidata vremenskog vektora pokreta, maxNumTemporalMVPCand. Tada je maksimalni broj kandidata vremenskog vektora pokreta, maxNumTemporalMVPCand, pozitivan ceo broj uključujući 0, a maksimalni broj kandidata vremenskog vektora pokreta, maxNumTemporalMVPCand, može, na primer, biti 1. U slučaju da je distanca između trenutne slike i referentne slike trenutnog bloka 500 različita od distance između kolocirane slike i referentne slike kolociranog bloka 600, može se izvesti skaliranje vektora pokreta, čime se izvodi kandidat vremenskog vektora pokreta.

[0094] Skaliranje se može izvesti sledećim postupkom.

[0095] Prvo se za početak dobijaju td koji ukazuje na POC (brojač redosleda slika) razliku između kolocirane slike i referentne slike H bloka 610 ili C3 bloka 612 i tb koji ukazuje na POC razliku između trenutne slike i referentne slike trenutnog bloka. Tada, u postupku za izvođenje kandidata prostornog vektora pokreta, td označava razliku u POC-u između trenutne slike i referentne slike na koju upućuje prostorno susedni referentni blok, a tb označava razliku u POC-u između trenutne slike i referentne slike na koju upućuje trenutni blok. Tada, referentna slika trenutnog bloka i referentna slika referentnog bloka mogu imati različite pravce predikcije i, u tom se slučaju, td i tb mogu dodeliti sa različitim znacima. U nekim se slučajevima td ili tb može prilagoditi da bude u opsegu od -128 do 127. Tada, ako je td ili tb manji od -128, td ili tb se može podesiti na -128, a ukoliko je td ili tb veći od 127, td ili tb se može podesiti na 127. Ako je td ili tb unutar opsega od -128 do 127, td ili tb se ne podvrgavaju prilagođavanju.

[0096] Kada se dobiju td i tb, dobija se tx koji je obrnuto proporcionalna vrednost td-a. To se može utvrditi jednačinom: (16384 (Abs(td)>>1))/td. Ovde, Abs() predstavlja apsolutnu vrednost ulazne vrednosti.

[0097] Zatim se na osnovu jednačine, (tb∗tx 32) >> 6, utvrđuje faktor skaliranja, DistScaleFactor, i prilagođava se da bude u opsegu između -1024 i 1023.

[0098] Skalirani vremenski vektor pokreta može se dobiti pomoću prilagođene DistScaleFactor vrednosti i jednačine, Sign(DistScaleFactor∗mvCol)∗((Abs(DistScaleFactor∗mvCol) 127) >> 8). Tada, Sign() ima kao izlaz informaciju o znaku ulazne vrednosti, a mvCol predstavlja vremenski vektor pokreta pre skaliranja.

[0099] Fig.7 je prikaz koji šematski ilustruje način ostvarivanja konfigurisanja liste kandidata vektora pokreta na osnovu izvedenih vektora pokreta.

[0100] Pozivajući se na Fig.7, enkoder i dekoder dodaju izvedenog kandidata vektora pokreta u listu kandidata vektora pokreta mvpListLX. Enkoder i dekoder dodaju u nekom redosledu izvedene kandidate prostornog vektora pokreta i kandidate vremenskog vektora pokreta u listu kandidata vektora pokreta. mvpListLX označava listu kandidata vektora pokreta koja odgovara jednoj od listi referentnih slika L0 i L1. Na primer, lista kandidata vektora pokreta koja odgovara listi L0 referentnih slika može se predstaviti kao mvpListL0.

[0101] Veličina liste kandidata vektora pokreta mvpListLX može se utvrditi na osnovu prethodno određenog broja, npr. maksimalnog broja kandidata vektora pokreta, maxNumMVPCand. Tada,

1

maksimalni broj kandidata vektora pokreta, maxNumMVPCand, može biti 2. U slučaju da je 3 maksimalni broj kandidata vektora pokreta, a broj izvedenih kandidata vektora pokreta je 3, kandidat vektora pokreta koga prvog treba dodati u listu kandidata vektora pokreta mvpListLX može imati indeks kandidata vektora pokreta od 0, a kandidat vektora pokreta koga poslednjeg treba dodati u listu može imati indeks vektora pokreta od 2.

[0102] Prema načinu ostvarivanja opisanom u vezi sa Fig.7, ako se neskalirani kandidat prostornog vektora pokreta (1,0) izvodi iz A1 bloka 512, skalirani kandidat prostornog vektora pokreta (4,-1) se izvodi iz B1 bloka 516, a kandidat vremenskog vektora pokreta (2,3) se izvodi iz H bloka 610, kandidati vektora pokreta dodaju se po tom redosledu u listu 700 kandidata vektora pokreta. Tada, indeks kandidata vektora pokreta izveden iz A1 bloka 512 može biti 0, indeks kandidata vektora pokreta izveden iz B1 bloka 516 može biti 1, a indeks kandidata vektora pokreta izveden iz H bloka 610 može biti 2. U načinu ostvarivanja, pod pretpostavkom da je maksimalni broj kandidata vektora pokreta 2, kandidati vektora pokreta izvedeni iz A1 bloka 512 i B1 bloka 516 nisu međusobno isti, i stoga se kandidati vektora pokreta izvedeni iz A1 bloka 512 i B1 bloka 516 dodaju u listu kandidata vektora pokreta bez izvođenja kandidata vremenskog vektora pokreta.

[0103] Fig.8 je prikaz koji šematski ilustruje način ostvarivanja uklanjanja vektora pokreta koji su međusobno isti iz liste kandidata vektora pokreta.

[0104] Pozivajući se na Fig.8, enkoder i dekoder proveravaju da li se isti kandidati vektora pokreta nalaze u listi 800 kandidata vektora pokreta. Ako rezultat provere pokaže da postoji mnoštvo istih kandidata vektora pokreta, enkoder i dekoder ostavljaju kandidata vektora pokreta sa najmanjim indeksom kandidata vektora pokreta među istim kandidatima vektora pokreta dok ostale uklanjaju iz liste 800 kandidata vektora pokreta. Tada se radnja uklanjanja istog kandidata vektora pokreta može izvesti samo nad kandidatima prostornog vektora pokreta.

[0105] Prema načinu ostvarivanja opisanom u vezi sa Fig.8, u slučaju da se lista 800 kandidata vektora pokreta sastoji od tri kandidata vektora pokreta (1,0), (1,0) i (2,3), kandidati koji odgovaraju indeksima 0 i 1 međusobno su jednaki jer imaju (1,0). U slučaju da postoje isti vektori pokreta, enkoder i dekoder ostavljaju samo kandidata vektora pokreta sa najmanjim indeksom među istim kandidatima vektora pokreta u listi 810 kandidata vektora pokreta dok ostale kandidate vektora pokreta uklanjaju, kao u rekonfigurisanoj listi 810 kandidata vektora pokreta.

[0106] Fig.9 je dijagram toka koji šematski ilustruje postupak za prilagođavanje liste kandidata vektora pokreta prema načinu ostvarivanja ovog pronalaska.

[0107] Pozivajući se na Fig.9, enkoder i dekoder utvrđuju da li je broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX, manji od maksimalnog broja kandidata vektora pokreta, maxNumMVPCand (S910). U slučaju da je broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX manji od maksimalnog broja kandidata vektora pokreta, maxNumMVPCand, u listu kandidata vektora pokreta dodaje se (0,0) vektor pokreta (S920).

1

Ako se (0,0) vektor pokreta dodaje u listu kandidata vektora pokreta, broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX, može se uvećati za 1. Kada se doda (0,0) vektor pokreta, radnja utvrđivanja da li je broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX, manji od maksimalnog broja kandidata vektora pokreta, maxNumMVPCand i dodavanja (0,0) vektora pokreta ponavljaju se dok broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX, ne dostigne maksimalni broj kandidata vektora pokreta, maxNumMVPCand. To jest, gorepomenuti postupak se može izvoditi sve dok broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX, nije isti kao maksimalni broj kandidata vektora pokreta, maxNumMVPCand.

[0108] Međutim, prema drugom načinu ostvarivanja ovog pronalaska, u slučaju da je broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX, manji od maksimalnog broja kandidata vektora pokreta, maxNumMVPCand, može se dodati samo jedan (0,0) vektor pokreta.

[0109] Kao rezultat toga, broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta može se odrediti u zavisnosti od maksimalnog broja kandidata vektora pokreta.

[0110] Prema načinu ostvarivanja ovog pronalaska, u slučaju da je broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX, veći od maksimalnog broja kandidata vektora pokreta, maxNumMVPCand, neki od kandidata vektora pokreta mogu se ukloniti radi prilagođavanja liste kandidata vektora pokreta. Tada, kandidati vektora pokreta koje treba ukloniti mogu biti kandidati vektora pokreta sa indeksom koji je veći od maksimalnog broja kandidata vektora pokreta, maxNumMVPCand, umanjenog za 1, (maxNumMVPCand-1). Pored toga, u slučaju da je broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX, isti kao maksimalni broj kandidata vektora pokreta, maxNumMVPCand, izvode se konačni kandidati vektora pokreta. Tada, u slučaju da je 2 maksimalni broj kandidata vektora pokreta, maxNumMVPCand, mogu se konačno izvesti najviše dva kandidata vektora pokreta. Tada se izvedeni kandidati vektora pokreta mogu uključiti u listu kandidata vektora pokreta, a jedan od izvedenih kandidata vektora pokreta može se odrediti kao predikcioni vektor pokreta bloka predikcije.

[0111] Prema drugom načinu ostvarivanja ovog pronalaska, u slučaju da je broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX, veći ili jednak maksimalnom broju kandidata vektora pokreta, maxNumMVPCand, neki od kandidata vektora pokreta mogu se ukloniti radi prilagođavanja liste kandidata vektora pokreta. Slično tome, u slučaju da je broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX, isti kao maksimalni broj kandidata vektora pokreta, maxNumMVPCand, uklanjanje kandidata vektora pokreta nije potrebno. Dakle, samo kada je broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX, veći od maksimalnog broja kandidata vektora pokreta, maxNumMVPCand, neki od kandidata vektora pokreta mogu se ukloniti radi prilagođavanja liste kandidata vektora pokreta.

[0112] Pošto se izvodi samo poređenje između broja kandidata vektora pokreta uključenih u listu

1

kandidata vektora pokreta i maksimalnog broja kandidata vektora pokreta kroz gorepomenuti postupak kako bi se time dodao kandidat vektora pokreta u listu kandidata vektora pokreta, nema potrebe za izvođenjem dvostruke provere da li je kandidat specifičnog vektora pokreta ((0,0) vektor pokreta) kog treba dodati prisutan u listi kandidata vektora pokreta, što dovodi do smanjenja složenosti računanja pri izvođenju predikcije vektora pokreta.

[0113] Osim toga, izvodi se samo poređenje između broja kandidata vektora pokreta uključenih u listu kandidata vektora pokreta i maksimalnog broja kandidata vektora pokreta i stoga nema potrebe za izvođenjem provere da li je lista prazna radi provere da li postoji vektor pokreta u listi kandidata vektora pokreta, koja se inače izvodi usred konfigurisanja liste kandidata vektora pokreta, što rezultuje daljim smanjivanjem složenosti računanja.

[0114] Fig.10 je prikaz koji šematski ilustruje način ostvarivanja dodavanja (0,0) vektora pokreta u slučaju da je jedan kandidat vektora pokreta prisutan u listi kandidata vektora pokreta.

[0115] Enkoder i dekoder mogu prilagoditi veličinu liste kandidata vektora pokreta dodavanjem vektora pokreta u listu kandidata vektora pokreta mvpListLX ili uklanjanjem nekih kandidata vektora pokreta. Ovde, numMVPCandLX označava broj kandidata vektora pokreta u listi kandidata vektora pokreta koja odgovara jednoj od referentnih slika L0 i L1, a veličina maksimalne liste kandidata vektora pokreta može se odrediti u zavisnosti od prethodno određenog broja, npr. maksimalnog broja kandidata vektora pokreta, maxNumMVPCand. Na primer, broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta koja odgovara listi L0 referentnih slika može se predstaviti kao numMVPCandL0. Tada, numMVPCandLX i maxNumMVPCand mogu biti pozitivan ceo broj uključujući 0, a u načinu ostvarivanja, maxNumMVPCand može biti 2.

[0116] Pozivajući se na Fig.10, u načinu ostvarivanja ovog pronalaska, u slučaju da je 2 maksimalni broj kandidata vektora pokreta, maxNumMVPCand, broj kandidata vektora pokreta uključenih u listu 1000 kandidata vektora pokreta, numMVPCandLX, je 1 i stoga je broj kandidata vektora pokreta uključenih u listu 1000 kandidata vektora pokreta, numMVPCandLX, manji od maksimalnog broja kandidata vektora pokreta, maxNumMVPCand, pri čemu se specifični vektor pokreta može dodati u listu 1000 kandidata vektora pokreta, čime se za 1 povećava broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX. Dakle, može se generisati lista 1010 kandidata vektora pokreta sa dodatim specifičnim vektorom pokreta tako da je veličina prilagođena. Tada, dodati specifični vektor pokreta može biti vektor sa prethodno određenim fiksnim celim brojem i može biti, npr. (0,0) vektor pokreta.

[0117] Fig.11 je prikaz koji šematski ilustruje način ostvarivanja dodavanja (0,0) vektora pokreta u slučaju da je jedan (0,0) kandidat vektora pokreta prisutan u listi kandidata vektora pokreta.

[0118] Pozivajući se na Fig.11, u drugom načinu ostvarivanja ovog pronalaska, maksimalni broj kandidata vektora pokreta, maxNumMVPCand, može biti 2, broj kandidata vektora pokreta uključenih u listu 1100 kandidata vektora pokreta, numMVPCandLX, može biti manji od maksimalnog broja kandidata

2

vektora pokreta, maxNumMVPCand, a jedan specifični vektor pokreta ((0,0) vektor pokreta) može biti prisutan u listi 1100 kandidata vektora pokreta. U tom slučaju, enkoder i dekoder mogu dodati specifični vektor pokreta obzira na to da li je specifični vektor pokreta ((0,0) vektor pokreta) prisutan u listi 1100 kandidata vektora pokreta. Prema tome, može se dodati još jedan specifični vektor pokreta tako da se može izvesti lista 1110 kandidata vektora pokreta prilagođene veličine. Tada, dodati specifični vektor pokreta može biti vektor sa prethodno određenim fiksnim celim brojem ili može biti (0,0) vektor pokreta. Pri dodavanju specifičnog vektora pokreta može se uvećati broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX. Dakle, onoliko (0,0) vektora pokreta koliki je maksimalni broj kandidata vektora pokreta, maxNumMVPCand, može se uključiti u listu 1110 kandidata vektora pokreta. Enkoder i dekoder dodaju specifični vektor pokreta izvođenjem samo poređenja između broja kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX i maksimalnog broja kandidata vektora pokreta, maxNumMVPCand, i stoga ne utvrđuju da li je specifični vektor pokreta prisutan u listi, što vodi smanjenju složenosti računanja.

[0119] Fig.12 je prikaz koji šematski ilustruje način ostvarivanja dodavanja (0,0) vektora pokreta u slučaju da nema prisutnih vektora pokreta u listi kandidata vektora pokreta.

[0120] Pozivajući se na Fig.12, u još jednom načinu ostvarivanja ovog pronalaska, maksimalni broj kandidata vektora pokreta, maxNumMVPCand, može biti 2, broj kandidata vektora pokreta uključenih u listu 1200 kandidata vektora pokreta, numMVPCandLX može biti manji od maksimalnog broja kandidata vektora pokreta, maxNumMVPCand, a nijedan vektor pokreta ne mora biti prisutan u listi 1200 kandidata vektora pokreta. U takvim okolnostima, enkoder i dekoder mogu iznova i iznova dodavati specifični vektor pokreta bez obzira na to da li je kandidat vektora pokreta prisutan u listi 1200 kandidata vektora pokreta. Pri dodavanju specifičnog vektora pokreta može se uvećati broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX.

[0121] Drugim rečima, enkoder i dekoder mogu dodavati specifične vektore pokreta dok broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX, ne dostigne maksimalni broj kandidata vektora pokreta, maxNumMVPCand. Kao u gorepomenutom načinu ostvarivanja, u slučaju da je 2 maksimalni broj kandidata vektora pokreta, maxNumMVPCand, mogu se dodati dva specifična vektora pokreta. Tada, dodati specifični vektori pokreta mogu biti vektori sa prethodno određenim fiksnim celim brojem ili mogu biti (0,0) vektori pokreta. Prema tome, onoliko (0,0) vektora pokreta koliki je maksimalni broj kandidata vektora pokreta, maxNumMVPCand, može se uključiti u listu 1210 kandidata vektora pokreta. Enkoder i dekoder dodaju specifične vektore pokreta izvođenjem samo poređenja između broja kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX, i maksimalnog broja kandidata vektora pokreta, maxNumMVPCand, i stoga se ne izvodi utvrđivanje da li je kandidat vektora pokreta prisutan u listi, što rezultuje smanjenjem složenosti računanja.

[0122] Iako nije ilustrovan na crtežima, prema još jednom načinu ostvarivanja ovog pronalaska, u slučaju da je 2 maksimalni broj kandidata vektora pokreta, maxNumMVPCand, i da je broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX, manji od maksimalnog broja kandidata vektora pokreta, maxNumMVPCand, može se dodati jedan specifični vektor pokreta. Pri dodavanju specifičnog vektora pokreta, može se uvećati broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX. Drugim rečima, može se dodati samo jedan specifični vektor pokreta, bez neprestanog dodavanja specifičnog vektora pokreta kog treba dodati. Na primer, u slučaju da u listi kandidata vektora pokreta nema prisutnih vektora pokreta, enkoder i dekoder mogu dodati jedan specifični vektor pokreta bez obzira na to da li je kandidat vektora pokreta prisutan u listi kandidata vektora pokreta. Pri dodavanju specifičnog vektora pokreta može se povećati broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX. Tada, dodati specifični vektor pokreta može biti vektor sa prethodno određenim fiksnim celim brojem ili može biti (0,0) vektor pokreta. Čak i u tom slučaju, enkoder i dekoder dodaju specifični vektor pokreta izvođenjem samo jednog poređenja između broja kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX i maksimalnog broja kandidata vektora pokreta, maxNumMVPCand i stoga se ne izvodi utvrđivanje da li je kandidat vektora pokreta prisutan u listi kandidata vektora pokreta, što smanjuje složenost računanja.

[0123] Fig.13 je prikaz koji šematski ilustruje način ostvarivanja uklanjanja nekih vektora pokreta iz liste kandidata vektora pokreta.

[0124] Pozivajući se na Fig.13, u načinu ostvarivanja ovog pronalaska, u slučaju da je broj kandidata vektora pokreta uključenih u listu 1300 kandidata vektora pokreta, numMVPCandLX, veći od maksimalnog broja kandidata vektora pokreta, maxNumMVPCand, enkoder i dekoder mogu ukloniti kandidata vektora pokreta sa indeksom maksimalnog broja kandidata vektora pokreta umanjenog za 1 (maxNumMVPCand-1) iz liste 1300 kandidata vektora pokreta. Na primer, u slučaju da je 2 maksimalni broj kandidata vektora pokreta, maxNumMVPCand, i broj kandidata vektora pokreta uključenih u listu 1300 kandidata vektora pokreta, numMVPCandLX, je 3, kandidat vektora pokreta (4,-3) sa indeksom od 2, koji je veći od 1 odnosno maksimalnog broja kandidata vektora pokreta, maxNumMVPCand, umanjenog za 1 (maxNumMPVCand-1), iz liste 1300 kandidata vektora pokreta, čime se generiše lista 1310 kandidata vektora pokreta prilagođene veličine.

[0125] Prema drugom načinu ostvarivanja ovog pronalaska, u slučaju da je broj kandidata vektora pokreta uključenih u listu kandidata vektora pokreta, numMVPCandLX, veći ili jednak od maksimalnog broja kandidata vektora pokreta, maxNumMVPCand, enkoder i dekoder mogu ukloniti kandidata vektora pokreta sa indeksom koji je veći od maksimalnog broja kandidata vektora pokreta, maxNumMVPCand, umanjenog za 1 (maxNumMVPCand-1), iz liste kandidata vektora pokreta.

[0126] Fig.14 je prikaz koji šematski ilustruje postupak za utvrđivanje predikcionog vektora pokreta među kandidatima vektora pokreta u listi kandidata vektora pokreta.

[0127] Pozivajući se na Fig.14, enkoder i dekoder mogu utvrditi predikcioni vektor pokreta iz kandidata

Claims (4)

1. vektora pokreta uključenih u listu 1400 kandidata vektora pokreta koja je prilagođena gorepomenutim postupkom.

   [0128] Prema načinu ostvarivanja, enkoder i dekoder mogu, kao predikcionog vektora pokreta, odrediti kandidata vektora pokreta u listi 1400 kandidata vektora pokreta koja odgovara specifičnom indeksu kandidata vektora pokreta. Na primer, u slučaju da je 2 maksimalni broj kandidata vektora pokreta, maxNumMVPCand, a da je 1 indeks kandidata vektora pokreta, kandidat vektora pokreta (2,3) može se odrediti kao predikcioni vektor pokreta.

   [0129] Enkoder i dekoder mogu generisati blok predikcije izvođenjem inter predikcije ili kompenzacije pokreta na osnovu utvrđene predikcione vrednosti vektora pokreta.

   [0130] Iako su postupci u načinima ostvarivanja opisani na osnovu dijagrama toka sa nizom faza ili blokova, neke se faze mogu izvoditi istovremeno sa ili u različitoj sekvenci druge faze. Pored toga, stručnjak iz ove oblasti može shvatiti da druge faze mogu neisključivo biti uključene u faze dijagrama toka ili se jedna ili više faza može ukloniti iz dijagrama toka bez uticaja na obim ovog pronalaska.

   Patentni zahtevi

   1. Postupak za dekodiranje slike koji obuhvata:

   konfigurisanje liste kandidata vektora pokreta;

   modifikovanje (S450) liste kandidata vektora pokreta dodavanjem (0,0) vektora pokreta na osnovu broja kandidata vektora pokreta u listi kandidata vektora pokreta;

   i utvrđivanje (S460) predikcionog vektora pokreta na osnovu modifikovane liste kandidata vektora pokreta,

   u kom konfigurisanje liste kandidata vektora pokreta obuhvata:

   izvođenje (S410) najviše dva kandidata prostornog vektora pokreta koji odgovaraju rekonstruisanim blokovima prostorno susednim trenutnom bloku, pri čemu se najmanje jedan od izvedenih kandidata prostornog vektora pokreta generiše izvođenjem skaliranja na osnovu razlike između referentne slike trenutnog bloka i referentne slike rekonstruisanog bloka;

   izvođenje (S420) kandidata vremenskog vektora pokreta koji odgovara kolociranom bloku rekonstruisanom u kolociranoj slici vremenski susednoj trenutnom bloku, pri čemu se izvedeni kandidat vremenskog vektora pokreta generiše izvođenjem skaliranja na osnovu razlike između prve distance između trenutne slike i referentne slike trenutnog bloka i druge distance između kolocirane slike i referentne slike kolociranog bloka;

   2

   dodavanje (S430) izvedenih kandidata prostornog vektora pokreta i izvedenog kandidata vremenskog vektora pokreta u listu kandidata vektora pokreta;

   proveru da li dva izvedena kandidata prostornog vektora pokreta imaju istu vrednost vektora pokreta; i

   uklanjanje (S440) jednog od kandidata prostornog vektora pokreta koji imaju istu vrednost vektora pokreta iz liste kandidata vektora pokreta;

   pri čemu se kandidat vremenskog vektora pokreta ne izvodi kada su dva izvedena kandidata prostornog vektora pokreta prisutna i međusobno različita;

   pri čemu kada je broj kandidata vektora pokreta u listi kandidata vektora pokreta manji od 2, modifikovanje liste kandidata vektora pokreta iznova i iznova dodaje (0,0) vektor pokreta dok broj kandidata vektora pokreta u listi kandidata vektora pokreta ne dostigne 2,

   pri čemu se kada u listi kandidata vektora pokreta nema prisutnih kandidata vektora pokreta, u listu kandidata vektora pokreta dodaju dva (0,0) vektora pokreta.
2. 2. Postupak za dekodiranje slike prema zahtevu 1, u kom se kada su prisutna dva ista kandidata prostornog vektora pokreta, kandidat prostornog vektora pokreta sa većim indeksom kandidata vektora pokreta od dva ista kandidata prostornog vektora pokreta uklanja iz liste kandidata vektora pokreta.
3. 3. Postupak za dekodiranje slike prema zahtevu 1, u kom kada je broj kandidata vektora pokreta u listi kandidata vektora pokreta veći od 2, modifikovanje liste kandidata vektora pokreta uklanja, iz liste kandidata vektora pokreta, kandidata vektora pokreta sa indeksom većim od 1.
4. 4. Postupak za enkodiranje slike koji obuhvata:

   konfigurisanje liste kandidata vektora pokreta;

   modifikovanje (S450) liste kandidata vektora pokreta dodavanjem (0,0) vektora pokreta na osnovu broja kandidata vektora pokreta u listi kandidata vektora pokreta;

   i utvrđivanje (S460) predikcionog vektora pokreta na osnovu modifikovane liste kandidata vektora pokreta,

   u kom konfigurisanje liste kandidata vektora pokreta obuhvata:

   izvođenje (S410) najviše dva kandidata prostornog vektora pokreta koji odgovaraju rekonstruisanim blokovima prostorno susednim trenutnom bloku, pri čemu se najmanje jedan od izvedenih kandidata prostornog vektora pokreta generiše izvođenjem skaliranja na osnovu razlike između referentne slike trenutnog bloka i referentne slike rekonstruisanog bloka;

   izvođenje (S420) kandidata vremenskog vektora pokreta koji odgovara kolociranom bloku rekonstruisanom u kolociranoj slici vremenski susednoj trenutnom bloku, pri čemu se izvedeni kandidat vremenskog vektora pokreta generiše izvođenjem skaliranja na osnovu razlike između prve distance između trenutne slike i referentne slike trenutnog bloka i druge distance između kolocirane slike i referentne slike kolociranog bloka;

   dodavanje (S430) izvedenih kandidata prostornog vektora pokreta i izvedenog kandidata vremenskog vektora pokreta u listu kandidata vektora pokreta;

   proveru da li dva izvedena kandidata prostornog vektora pokreta imaju istu vrednost vektora pokreta; i

   uklanjanje (S440) jednog od kandidata prostornog vektora pokreta koji imaju istu vrednost vektora pokreta iz liste kandidata vektora pokreta;

   pri čemu se kandidat vremenskog vektora pokreta ne izvodi kada su dva izvedena kandidata prostornog vektora pokreta prisutna i međusobno različita;

   pri čemu kada je broj kandidata vektora pokreta u listi kandidata vektora pokreta manji od 2, modifikovanje liste kandidata vektora pokreta iznova i iznova dodaje (0,0) vektor pokreta dok broj kandidata vektora pokreta u listi kandidata vektora pokreta ne dostigne 2,

   pri čemu se kada u listi kandidata vektora pokreta nema prisutnih kandidata vektora pokreta, u listu kandidata vektora pokreta dodaju se dva (0,0) vektora pokreta.

   2