RS66204B1 - Postupak dekodiranja slike, postupak kodiranja slike, i podaci o kodiranoj slici na računarski čitljivom medijumu za čuvanje podataka - Google Patents

Description

Opis

[Tehnička oblast]

[0001] Ovaj pronalazak se odnosi na obradu slike, i određenije, na postupak inter predikcije i uređaj.

[Pozadina]

[0002] U novije vreme, postoji sve veća potražnja za slikama visoke rezolucije i visokog kvaliteta, kao što su video zapisi u visokoj definiciji (HD) i ultra visokoj definiciji (UHD) u različitim oblastima. U poređenju sa postojećim slikovnim podacima, slikovni podaci visoke rezolucije i visokog kvaliteta zahtevaju relativno veliku količinu informacija ili količinu bitova. Samim tim se trošak prenosa i trošak skladištenja povećavaju kada se slikovni podaci prenose putem medijuma kao što su postojeće žične/bežične širokopojasne linije ili kada se slikovni podaci skladište korišćenjem postojećih medijuma za skladištenje. Da bi se rešili ovi problemi, mogu se koristiti tehnike izuzetno efikasne kompresije slika.

[0003] Kao tehnika kompresije videa, postoji više različitih tehnika, kao što su tehnika inter predikcije koja predviđa vrednost piksela u trenutnoj slici na osnovu prethodne i/ili sledeće slike trenutne slike, tehnika intra predikcije koja predviđa vrednost piksela u trenutnoj slici koristeći informacije o pikselima u samoj trenutnoj slici, tehnika entropijske enkodiranja koja dodeljuje kratku kodiranu reč vrednostima koje se često pojavljuju i dodeljuje dugu kodiranu reč vrednostima koje se retko pojavljuju, itd. Takve tehnike kompresije slika mogu se koristiti za prenos ili skladištenje slikovnih podataka efikasnim kompresovanjem tih podataka.

Dokument JCTVC-F069 naziva "Parallelized merge/preskakanje mode for HEVC" Zajedničkog tima za saradnju na video kodiranju (JCT-VC) ITU-T SG16 WP3 i ISO/IEC JTC1/SC29/WG11 se bavi dizajnom režima HEVC objedinjavanje/preskakanje. Dokument predlaže dodavanje elementa visoke sintakse za signalizaciju paralelnog nivoa režima objedinjavanja/preskakanja, podelu LCU (jedinice za kodiranje slike) na regione za procenu paralelnog pokreta (MER) i omogućavanje da se samo susedne predikcione jedinice (PU), koje pripadaju različitim MER od trenutne PU, uključe u proces izgradnje liste MVP za objedinjavanje/preskakanje. Detaljnije, dokument predlaže modifikaciju pravila dostupnosti prostornih MVP za listu MVP u režimu objedinjavanja/preskakanja u HEVC-u, kako bi se poboljšao paralelizam režima objedinjavanja/preskakanja, tako da se režim objedinjavanja/preskakanja može testirati za sve PU tokom procene paralelnog pokreta. Ključni delovi algoritma su sledeći: 1. Definisanje elementa visoke sintakse (log2_ parallel merge level minus2) u skupu parametara slike kako bi se signalizovao paralelni procesni nivo režima objedinjavanja/preskakanja.2. Na osnovu vrednosti log2_parallel merge_level minus2, podeliti LCU na broj nepoklapajućih regiona za procenu pokreta (MER). MER ima kvadratni oblik.3. Modifikacija pravila dostupnosti prostornih MVP: Ako susedna PU i trenutna PU pripadaju istom MER-u, ova susedna PU se tretira kao nedostupna za derivaciju prostornih MVP u procesu izgradnje liste MVP za režim objedinjavanja/preskakanja.4. Modifikacija pravila derivacije indeksa vremenskog MVP reference: Ako susedna PU i trenutna PU pripadaju istom MER-u, ova susedna PU se tretira kao nedostupna za proces derivacije indeksa vremenskog MVP reference.

Dokument JCTVC-F465 naziva "Experiments on tools in Working Daft (WD) and HEVC Test Mode (HM-3.0)" Zajedničkog tima za saradnju na video kodiranju (JCT-VC) ITU-T SG16 WP3 i ISO/IEC JTC1/SC29/WG11 se između ostalog bavi efektima prostornog objedinjavanja u kodiranju videa.

Pored toga, postoji nekoliko dodatnih dokumenata Zajedničkog tima za saradnju na video kodiranju (JCT-VC) ITU-T SG16 WP3 i ISO/IEC JTC1/SC29/WG11 koji su objavljeni nakon najstarijeg datuma prioriteta ali pre datuma podnošenja ovog dokumenata, naime dokumenata br. JCTVC-G387, JCTVC-H0090, JCTVC-H0247, JCTVC-G416 i JCTVC-G164.

[Kratak sadržaj pronalaska]

[Tehnički problem]

[0004] Ovaj pronalazak obezbeđuje postupak i uređaj za kodiranje videa koji omogućavaju smanjenje složenosti i poboljšanje efikasnosti kodiranja/dekodiranja.

[0005] Ovaj pronalazak takođe obezbeđuje postupak i uređaj za dekodiranje videa koji omogućavaju smanjenje složenosti i poboljšanje efikasnosti kodiranja/dekodiranja.

[Tehničko rešenje]

[0006] Prema jednom aspektu ovog pronalaska, obezbeđen je postupak inter predikcije koji uključuje: generisanje liste kandidata za objedinjavanje bloka koji treba da se predvidi i koji odgovara trenutnoj predikcionoj jedinici (PU); izvođenje informacija o pokretu bloka koji se predviđa, na osnovu jednog od više kandidata za objedinjavanje koji čine listu kandidata za objedinjavanje; i izvođenje predikcije na bloku koji treba da se predvidi, na osnovu izvedenih informacija o pokretu, kako bi se generisao predikcioni blok koji odgovara trenutnoj PU, pri čemu trenutna PU predstavlja PU koja pripada zajedničkoj jedinici kandidata za objedinjavanje, i pri čemu se u generisanju liste kandidata za objedinjavanje, jedna od prvih lista kandidata za objedinjavanje sastoji od više prvih kandidata za objedinjavanje, a druga lista kandidata za objedinjavanje koja se sastoji od više drugih kandidata za objedinjavanje je selektivno generisana, pri čemu su više prvih kandidata za objedinjavanje informacije o pokretu više prvih blokova određenih na osnovu lokacije i veličine bloka koji se predviđa, i više drugih kandidata za objedinjavanje su informacije o pokretu više drugih blokova određenih na osnovu lokacije i veličine bloka koji odgovara zajedničkoj jedinici kandidata za objedinjavanje.

[0007] U prethodno pomenutom aspektu ovog pronalaska, prilikom generisanja liste kandidata za objedinjavanje, da li je prva lista kandidata za objedinjavanje generisana ili da li je generisana druga lista kandidata za objedinjavanje može biti određeno zajedničkom jedinicom kandidata za objedinjavanje, i ako se utvrdi da je generisana druga lista kandidata za objedinjavanje, sve PU u zajedničkoj jedinici kandidata za objedinjavanje mogu deliti drugu listu kandidata za objedinjavanje.

[0008] Pored toga, zajednička jedinica kandidata za objedinjavanje može biti trenutna jedinica za kodiranje (CU) kojoj trenutna PU pripada, a više drugih kandidata za objedinjavanje može biti informacija o pokretu više drugih blokova određenih na osnovu lokacije i veličine bloka koji treba da se dekodira i koji odgovara trenutnoj CU.

[0009] Pored toga, veći broj prvih blokova može da uključuje blok najbliži po lokaciji levom donjem uglu izvan bloka koji se predviđa, blok koji se nalazi u najnižem delu među blokovima blizu leve strane bloka koji se predviđa, blok najbliži po lokaciji levom gornjem uglu izvan bloka koji se predviđa, blok koji se nalazi krajnje desno među blokovima blizu gornjeg dela bloka koji se predviđa, i blok najbliži po lokaciji desnom gornjem uglu bloka koji se predviđa, i veći broj drugih blokova može da uključuje blok najbliži po lokaciji levom donjem uglu izvan bloka koji se dekodira, blok koji se nalazi u najnižem delu među blokovima blizu leve strane bloka koji se dekodira, blok najbliži po lokaciji levom gornjem uglu izvan bloka koji se dekodira, blok koji se nalazi krajnje desno među blokovima blizu gornjeg dela bloka koji se dekodira, i blok najbliži po lokaciji desnom gornjem uglu bloka koji se dekodira.

[0010] Pored toga, u generisanju liste kandidata za objedinjavanje, ako se utvrdi da je prva lista kandidata za objedinjavanje generisana, informacija o pokretu bloka koji se nalazi u bloku koji treba da se dekodira među većim brojem prvih blokova možda neće biti korišćena kao prvi kandidat za objedinjavanje.

[0011] Pored toga, u generisanju liste kandidata za objedinjavanje, ako se utvrdi da je prva lista kandidata za objedinjavanje generisana, režim deljenja trenutne PU je 2NxN, 2NxnU, ili 2NxnD, i trenutna PU je PU koja se nalazi u donjem delu trenutne PU, onda informacija o pokretu bloka koji se nalazi krajnje desno među blokovima blizu gornjeg dela bloka koji se predviđa možda neće biti korišćena kao prvi kandidat za objedinjavanje.

[0012] Pored toga, u generisanju liste kandidata za objedinjavanje, ako se utvrdi da je prva lista kandidata za objedinjavanje generisana, režim deljenja trenutne PU je Nx2N, nLx2N, ili nRx2N, a trenutna PU je PU koja se nalazi sa desne strane u trenutnoj PU, u tom slučaju informacija o pokretu bloka koji se nalazi u najnižem delu među blokovima blizu leve strane bloka koji se predviđa možda neće biti korišćena kao prvi kandidat za objedinjavanje.

[0013] Pored toga, generisanje liste kandidata za objedinjavanje i izvođenje informacija o pokretu može da se izvede paralelno za sve PU unutar paralelne procesne jedinice kojoj trenutna PU pripada. Paralelna procesna jedinica može biti određena na osnovu nivoa paralelne obrade koji označava veličinu paralelne procesne jedinice, a informacija o nivou paralelne obrade može biti uključena u skup parametara slike (PPS) i preneta od kodera ka dekoderu.

[0014] Pored toga, u generisanju liste kandidata za objedinjavanje, da li je prva lista kandidata za objedinjavanje generisana ili je generisana druga lista kandidata za objedinjavanje može biti određeno na osnovu veličine bloka koji se dekodira i nivoa paralelne obrade.

[0015] Pored toga, u generisanju liste kandidata za objedinjavanje, ako je veličina bloka koji se dekodira 8x8, a veličina paralelnog procesnog uređaja 4x4, može se generisati druga lista kandidata za objedinjavanje.

[0016] Prema drugom aspektu ovog pronalaska, obezbeđen je postupak dekodiranja video zapisa koji uključuje: generisanje liste kandidata za objedinjavanje bloka koji treba da se predvidi i koji odgovara trenutnoj PU; izvođenje informacija o pokretu bloka koji se predviđa, na osnovu većeg broja kandidata za objedinjavanje koji čine listu kandidata za objedinjavanje; izvođenje predikcije na bloku koji treba da se predviđa, na osnovu izvedenih informacija o pokretu, kako bi se generisao predikcioni blok koji odgovara trenutnoj PU; i generisanje rekonstruisanog bloka na osnovu generisane PU, pri čemu trenutna PU predstavlja PU koja pripada zajedničkoj jedinici kandidata za objedinjavanje. Pri čemu, u generisanju liste kandidata za objedinjavanje, jedna od prvih lista kandidata za objedinjavanje se sastoji od više prvih kandidata za objedinjavanje, a druga lista kandidata za objedinjavanje se sastoji od više drugih kandidata za objedinjavanje koji se selektivno generišu. Veći broj prvih kandidata za objedinjavanje su informacije o pokretu većeg broja prvih blokova određenih na osnovu lokacije i veličine bloka koji se predviđa, a veći broj drugih kandidata za objedinjavanje su informacije o pokretu većeg broja drugih blokova određenih na osnovu lokacije i veličine bloka koji odgovara zajedničkoj jedinici kandidata za objedinjavanje.

[0017] U prethodno pomenutom aspektu ovog pronalaska, u generisanju liste kandidata za objedinjavanje, može se utvrditi da li je prva lista kandidata za objedinjavanje generisana ili da li je druga lista kandidata za objedinjavanje generisana, pri čemu se to utvrđuje na osnovu zajedničke jedinice kandidata za objedinjavanje. Ako se utvrdi da je druga lista kandidata za objedinjavanje generisana, sve PU (paralelne procesne jedinice) u zajedničkoj jedinici kandidata za objedinjavanje mogu deliti drugu listu kandidata za objedinjavanje.

[0018] Pored toga, zajednička jedinica kandidata za objedinjavanje može biti trenutni CU kojoj trenutna PU pripada, a veći broj drugih kandidata za objedinjavanje mogu biti informacije o pokretu većeg broja drugih blokova određenih na osnovu lokacije i veličine bloka koji treba da se dekodira, a koji odgovara trenutnom CU.

[0019] Pored toga, veći broj prvih blokova može da uključuje blok najbliži po lokaciji levom donjem uglu izvan bloka koji se predviđa, blok koji se nalazi u najnižem delu među blokovima blizu leve strane bloka koji se predviđa, blok najbliži po lokaciji levom gornjem uglu izvan bloka koji se predviđa, blok koji se nalazi krajnje desno među blokovima blizu gornjeg dela bloka koji se predviđa, i blok najbliži po lokaciji desnom gornjem uglu bloka koji se predviđa. A veći broj drugih blokova može da uključuje blok najbliži po lokaciji levom donjem uglu izvan bloka koji se dekodira, blok koji se nalazi u najnižem delu među blokovima blizu leve strane bloka koji se dekodira, blok najbliži po lokaciji levom gornjem uglu izvan bloka koji se dekodira, blok koji se nalazi krajnje desno među blokovima blizu gornjeg dela bloka koji se dekodira, i blok najbliži po lokaciji desnom gornjem uglu bloka koji se dekodira.

[0020] Pored toga, u generisanju liste kandidata za objedinjavanje, ako se utvrdi da je prva lista kandidata za objedinjavanje generisana, informacija o pokretu bloka koji se nalazi u bloku koji treba da se dekodira među većim brojem prvih blokova možda neće biti korišćena kao prvi kandidat za objedinjavanje.

[0021] Pored toga, u generisanju liste kandidata za objedinjavanje, ako se utvrdi da je prva lista kandidata za objedinjavanje generisana, a režim deljenja trenutne PU je 2NxN, 2N×nU ili 2N×nD, i trenutna PU je PU koja se nalazi u donjem delu trenutne PU, u tom slučaju informacija o pokretu bloka koji se nalazi krajnje desno među blokovima blizu gornjeg dela bloka koji se predviđa možda neće biti korišćena kao prvi kandidat za objedinjavanje.

[0022] Pored toga, u generisanju liste kandidata za objedinjavanje, ako se utvrdi da je prva lista kandidata za objedinjavanje generisana, a režim deljenja trenutne PU je Nx2N, nL×2N ili nR×2N, i trenutna PU je PU koja se nalazi sa desne strane trenutne PU, u tom slučaju informacija o pokretu bloka koji se nalazi u najnižem delu među blokovima blizu leve strane bloka koji se predviđa možda neće biti korišćena kao prvi kandidat za objedinjavanje.

[0023] Pored toga, generisanje liste kandidata za objedinjavanje i izvođenje informacija o pokretu mogu da se izvode paralelno za sve PU u paralelnoj procesnoj jedinici kojoj trenutna PU pripada. Paralelna procesna jedinica može biti utvrđena na osnovu nivoa paralelne obrade koji označava veličinu paralelne procesne jedinice, a informacija o nivou paralelne obrade može biti uključena u skup parametara slike (PPS) i preneta od kodera do dekodera.

[0024] Pored toga, u generisanju liste kandidata za objedinjavanje, može se utvrditi da li je prva lista kandidata za objedinjavanje generisana ili druga lista kandidata za objedinjavanje generisana, na osnovu veličine bloka koji se dekodira i nivoa paralelne obrade.

[0025] Pored toga, u generisanju liste kandidata za objedinjavanje, ako je veličina bloka koji se dekodira 8x8, a veličina paralelne procesne jedinice 4x4, može biti generisana druga lista kandidata za objedinjavanje.

[0026] Ovaj pronalazak je izložen u priloženom skupu patentnih zahteva. Načini ostvarivanja koji nisu obuhvaćeni patentnim zahtevima su samo ilustrativni primeri.

[Poželjni efekti]

[0027] Prema postupku kodiranja video zapisa ovog pronalaska, složenost može biti smanjena, a efikasnost kodiranja/dekodiranja može biti poboljšana.

[0028] Prema postupku dekodiranja video zapisa ovog pronalaska, složenost može biti smanjena, a efikasnost kodiranja/dekodiranja može biti poboljšana.

[0029] Prema postupku inter predikcije ovog pronalaska, složenost može biti smanjena, a efikasnost kodiranja/dekodiranja može biti poboljšana.

[0030] Prema postupku generisanja liste kandidata za objedinjavanje ovog pronalaska, složenost može biti smanjena, a efikasnost kodiranja/dekodiranja može biti poboljšana.

[Opis crteža]

[0031]

FIG.1 je blok dijagram video kodera prema jednom načinu ostvarivanja ovog pronalaska.

FIG.2 je šematski prikaz koncepta prediktora prema jednom načinu ostvarivanja ovog pronalaska. FIG.3 je blok dijagram video dekodera prema jednom načinu ostvarivanja ovog pronalaska.

FIG.4 je šematski prikaz koncepta prediktora video dekodera prema jednom načinu ostvarivanja ovog pronalaska.

FIG.5 je šematski prikaz koncepta primera strukture kvadratnog stabla procesne jedinice u sistemu prema ovom pronalasku.

FIG.6 je dijagram toka koji ukratko prikazuje jedan način ostvarivanja postupka inter predikcije u režimu objedinjavanja.

FIG.7 je šematski prikaz jednog načina ostvarivanja kandidata za objedinjavanje koji se koriste za generisanje liste kandidata za objedinjavanje.

FIG.8 je šematski prikaz jednog načina ostvarivanja paralelne procesne jedinice u režimu objedinjavanja i režimu preskakanja.

FIG.9 je šematski prikaz za objašnjavanje problema koji se javlja kada se procena paralelnog pokreta (ME) izvodi u režimu objedinjavanja.

FIG.10 je šematski prikaz jednog načina ostvarivanja postupka izvođenja kandidata za objedinjavanje za omogućavanje paralelne ME.

FIG.11 je šematski prikaz drugog načina ostvarivanja postupka izvođenja kandidata za objedinjavanje za omogućavanje paralelne ME.

FIG.12 je šematski prikaz drugog načina ostvarivanja postupka izvođenja kandidata za objedinjavanje za omogućavanje paralelne ME.

FIG.13 je šematski prikaz jednog načina ostvarivanja postupka izvođenja uobičajenog kandidata za objedinjavanje za predikcione jedinice (PU) u zajedničkoj jedinici kandidata za objedinjavanje.

FIG.14 je šematski prikaz drugog načina ostvarivanja postupka izvođenja uobičajenog kandidata za objedinjavanje za PU u zajedničkoj jedinici kandidata za objedinjavanje.

FIG.15 je šematski prikaz jednog načina ostvarivanja postupka izvođenja kandidata za objedinjavanje regiona procene pokreta (MER).

FIG.16 je šematski prikaz drugog načina ostvarivanja postupka izvođenja MER kandidata za objedinjavanje.

FIG.17 je šematski prikaz drugog načina ostvarivanja postupka izvođenja MER kandidata za objedinjavanje.

FIG.18 je šematski prikaz drugog načina ostvarivanja postupka izvođenja MER kandidata za objedinjavanje.

FIG.19 je šematski prikaz drugog načina ostvarivanja postupka izvođenja MER kandidata za objedinjavanje.

FIG.20 je šematski prikaz drugog načina ostvarivanja postupka izvođenja MER kandidata za objedinjavanje.

FIG.21 je šematski prikaz drugog načina ostvarivanja postupka izvođenja MER kandidata za objedinjavanje.

FIG.22 je šematski prikaz drugog načina ostvarivanja postupka izvođenja MER kandidata za objedinjavanje.

FIG.23 je šematski prikaz drugog načina ostvarivanja postupka izvođenja MER kandidata za objedinjavanje.

FIG.24 je šematski prikaz drugog načina ostvarivanja postupka izvođenja MER kandidata za objedinjavanje.

[Režim za pronalazak]

[0032] Pošto ovaj pronalazak može imati različite modifikacije i razne načine ostvarivanja, samo su specifični načini ostvarivanja ilustrativno prikazani na crtežima i biće detaljno opisani. Međutim, ovaj pronalazak ne treba tumačiti kao da je ograničen samo na specifične načine ostvarivanja koji su ovde izloženi. Terminologija koja se koristi ovde je samo za opisivanje određenih načina ostvarivanja i nije namenjena da bude ograničavajuća za ovaj pronalazak. Kako se ovde koriste, oblici u jednini podrazumevaju i oblike u množini, osim ako kontekst jasno ne ukazuje drugačije. U ovoj prijavi treba razumeti da izrazi kao što su „uključujući“ ili „imajući“, itd., imaju za cilj da označe postojanje karakteristika, broja, operacija, radnji, komponenata, delova ili kombinacija tih elemenata koji su izloženi u specifikaciji, i nisu namenjeni da isključe mogućnost da postoje ili da se dodaju jedan ili više drugih karakteristika, brojeva, operacija, radnji, komponenata, delova ili kombinacija tih elemenata.

[0033] U međuvremenu, odgovarajuće konstrukcije na crtežima opisanima u ovom pronalasku prikazane su nezavisno radi lakšeg objašnjenja različitih specifičnih funkcija u video koderu/dekoderu, i to ne ukazuje na to da su odgovarajuće konstrukcije primenjene sa zasebnim hardverskim ili softverskim entitetima. Na primer, među odgovarajućim konstrukcijama, dve ili više konstrukcija mogu biti objedinjene u jednu konstrukciju, a jedna konstrukcija može biti podeljena na više konstrukcija. Načini ostvarivanja u kojima su odgovarajuće konstrukcije integrisane i/ili odvojene takođe su obuhvaćeni obimom ovog pronalaska.

[0034] Pored toga, neki sastavni elementi možda nisu suštinski sastavni elementi za izvođenje osnovnih funkcija, već selektivni sastavni elementi koji služe samo za poboljšanje učinka. Ovaj pronalazak može da se primenjuje uključujući samo suštinski sastavne elemente potrebne za ostvarivanje ovog pronalaska, izuzev sastavnih elemenata koji se koriste samo za poboljšanje učinka. Struktura u kojoj su uključeni samo suštinski sastavni elementi, izuzev selektivnih sastavnih elemenata koji se koriste za poboljšanje učinka, takođe je obuhvaćena obimom ovog pronalaska.

[0035] U nastavku će načini ostvarivanja ovog pronalaska biti opisani u detalje uz pozivanja na prateće crteže. Pored toga, iste pozivne oznake se koriste za označavanje sličnih elemenata kroz crteže, a ista objašnjenja za slične elemente biće izostavljena.

[0036] FIG.1 je blok dijagram video kodera prema jednom načinu ostvarivanja ovog pronalaska. Uz pozivanje FIG.1, video koder 100 uključuje razdelnik 105 slike , prediktor 110, transformator 115, kvantizator 120, preuređivač 125, entropijski koder 130, dekvantizator 135, inverzin transformator 140, filter 145, i memorija 150.

[0037] Razdelnik 105 slike može podeliti ulaznu sliku na osnovu najmanje jedne procesne jedinice. U ovom slučaju, procesna jedinica može biti predikciona jedinica (PU), transformaciona jedinica (TU), ili jedinica za kodiranje (CU).

[0038] Prediktor 110, kako je opisano u nastavku, može da uključuje inter prediktor koji obavlja inter predikciju i intra prediktor koji obavlja intra predikciju. Prediktor 110 može generisati predikcioni blok obavljanjem predikcije za procesnu jedinicu slike u razdelniku 105 slike. Procesna jedinica slike u prediktoru 100 može biti CU, TU ili PU. Pored toga, utvrđuje se da li je predikcija izvedena za odgovarajuću procesnu jedinicu inter predikcija ili intra predikcija, a specifičan sadržaj (npr. predikcioni režim, itd.) svakog predikcionog postupka može se utvrditi. U ovom slučaju, procesna jedinica koja obavlja predikciju može biti različita od procesne jedinice koja određuje specifičan sadržaj. Na primer, predikcioni postupak, predikcioni režim, itd., mogu biti utvrđeni u PU jedinici, a predikcija se može obaviti u TU jedinici. Rezidualna vrednost (tj. rezidualni blok) između generisanog predikcionog bloka i originalnog bloka može biti uneta u transformator 115. Pored toga, informacije o predikcionom režimu koje se koriste za predikciju, informacije o vektoru pokreta, itd., mogu biti kodirane u entropijskom koderu 130 zajedno sa rezidualnom vrednošću i prenete dekoderu.

[0039] Transformator 115 transformiše rezidualni blok na osnovu transformacione jedinice i generiše transformacioni koeficijent. Transformaciona jedinica transformatora 115 može biti TU (transformaciona jedinica) i može imati strukturu kvadratnog stabla (struktura kvadratnog stabla). U ovom slučaju, veličina transformacione jedinice može biti utvrđena u opsegu specifične maksimalne ili minimalne veličine. Transformator 115 može transformisati rezidualni blok pomoću diskretne kosinusne transformacije (DCT) i/ili diskretne sinuse transformacije (DST).

[0040] Kvantizator 120 može da generiše koeficijent kvantizacije kvantizovanjem rezidualnih vrednosti transformisanih u transformatoru 115. Vrednost izračunata kvantizatorom 120 može biti obezbeđena za dekvantizator 135 i preuređivač 125.

[0041] Preuređivač 125 može da preuredi koeficijent kvantizacije koji dolazi od kvantizatora 120.

Preuređivanje koeficijenta kvantizacije može povećati efikasnost kodiranja u entropijskom koderu 130.

Preuređivač 125 može da preuredi koeficijente kvantizacije koji imaju oblik dvodimenzionalnog bloka u jednodimenzionalni vektor pomoću postupka skeniranja koeficijenata. Preuređivač 125 može da promeni redosled skeniranja koeficijenata na osnovu verovatne statistike koeficijenata koji se prenose od kvantizatora, čime se povećava efikasnost entropijskog kodiranja u entropijskom koderu 130.

[0042] Entropijski koder 130 može da obavlja entropijsko kodiranje u odnosu na koeficijent kvantizacije koji je preuređen od strane preuređivača 125. Entropijski koder 130 može da kodira različite informacije koje dolaze od preuređivača 125 i prediktora 110. Informacije mogu uključivati: informacije o koeficijentu kvantizacije jedinice za kodiranje, informacije o tipu bloka, informacije o predikcionom režimu, informacije o jedinici za podelu, informacije o predikcionoj jedinici i informacije o transmisionoj jedinici, informacije o vektoru pokreta, informacije o referentnoj slici, informacije o interpolaciji bloka, informacije o filtriranju, itd.

[0043] Entropijsko kodiranje može koristiti eksponencijalni Golomb, CAVLC (Context-Adaptive Variable Length Coding) i/ili CABAC (Context-Adaptive Binary Arithmetic Coding). Na primer, tabela za izvođenje entropijskog kodiranja, kao što je tabela za kodiranje varijabilnom dužinom (VLC tabela), može da se čuva u entropijskom koderu 130. Entropijski koder 130 može da izvodi entropijsko kodiranje pomoću čuvane VLC tabele. Za drugi primer, u CABAC entropijskom kodiranju, entropijski koder 130 može da pretvara simbol u binarni oblik, tj. bin (binarni broj), i tako može generisati protok bitova izvođenjem aritmetičkog kodiranja na binu, prema verovatnoći generisanja bitova.

[0044] Kada se primeni entropijsko kodiranje, indeks sa visokom vrednošću i njegova odgovarajuća kratka kodirana reč mogu biti dodeljeni simbolu sa visokom verovatnoćom generacije, dok indeks sa visokom vrednošću i njegova odgovarajuća duga kodirana reč mogu biti dodeljeni simbolu sa niskom verovatnoćom generisanja. U skladu sa tim, količina bita za simbole koji treba da se kodiraju može biti smanjena, čime se povećava učinak kompresije videa primenom entropijskog kodiranja.

[0045] Dekvantizator 135 može dekvantizovati vrednosti koje je kvantizovao kvantizator 120. Inverzni transformator 140 može obaviti inverznu transformaciju vrednosti dekvantizovanih od strane dekvantizatora 135. Rezidualne vrednosti generisane u dekvantizatoru 135 i inverznom transformatoru 140 mogu biti kombinovane sa predikcionim blokom koji je predviđen od strane prediktora 110, čime se generiše rekonstruisani blok.

[0046] Filter 145 može primeniti filter u petlji na rekonstruisani blok i/ili sliku. Filter u petlji može da uključuje deblokirajući filter, adaptivni ofset uzoraka (SAO) i/ili adaptivni filter iz petlje (ALF), itd.

[0047] Deblokirajući filter može ukloniti distorziju bloka koja se javlja na granici između blokova u rekonstruisanoj slici. SAO može dodati odgovarajući ofset vrednosti piksela kako bi kompenzovao grešku u kodiranju. ALF može da izvede filtriranje na osnovu vrednosti koja se koristi za poređenje originalne slike sa FIG. rekonstruisanom nakon filtriranja bloka kroz deblokirajući filter.

[0048] U međuvremenu, u vezi sa rekonstruisanim blokom koji se koristi u intra predikciji, filter 145 možda neće primeniti filtriranje.

[0049] Memorija 150 može da čuva rekonstruisani blok ili sliku izračunatu pomoću filtera 145.

Rekonstruisani blok ili slika koji se čuvaju u memoriji 150 mogu biti prosleđeni prediktoru 110 za izvođenje inter predikcije.

[0050] FIG.2 je šematski prikaz koncepta prediktora prema jednom načinu ostvarivanja ovog pronalaska. Uz pozivanje na FIG.2, prediktor 200 može da uključuje inter prediktor 210 i intra prediktor 220.

[0051] Inter prediktor 210 može da generiše predikcioni blok izvođenjem predikcije na osnovu informacija o prethodnoj slici ili narednoj slici trenutne slike. Pored toga, intra prediktor 220 može da generiše predikcioni blok izvođenjem predikcije na osnovu informacija o pikselima u trenutnoj slici.

[0052] Što se tiče predikcione jedinice (PU), inter prediktor 210 može izabrati referentnu sliku i odabrati referentni blok iste veličine kao PU kao jedinicu uzorka piksela. Nakon toga, inter prediktor 210 može generisati predikcioni blok, koji je jedinica uzorka (npr., jedinica uzorka 1/2 piksela ili 1/4 piksela) manja od celobrojne jedinice, i koji je najviše sličan trenutnoj PU, pri čemu se rezidualni signal može svesti na minimum, a vektor pokreta koji bi trebalo da se kodira takođe može da se svede na minimum. U ovom slučaju, vektor pokreta može biti izražen u jedinici manjoj od celog piksela.

[0053] Indeks referentne slike izabrane koju bira prediktor 210 i informacije o vektoru pokreta mogu biti kodirani i prosleđeni dekoderu.

[0054] FIG.3 je blok dijagram video dekodera prema jednom načinu ostvarivanja ovog pronalaska. Uz pozivanje na FIG.3, video dekoder 300 može da uključuje entropijski dekoder 310, preuređivač 315, dekvantizator 320, inverzin transformator 325, prediktor 330, filter 335, i memoriju 340.

[0055] Kada se protoka bitova videa unese u video dekoder, ulazni protok bitova može biti dekodiran prema operaciji obrade video informacija u video koderu.

[0056] Entropijski dekoder 310 može da izvede entropijsko dekodiranje na ulaznom protoku bitova. Postupak dekodiranja entropije sličan je prethodno pomenutom postupku kodiranja entropije. Kada se primeni entropijsko dekodiranje, indeks sa visokom vrednošću i odgovarajuća kratka kodirana reč mogu biti dodeljeni simbolu sa visokom verovatnoćom generisanja, dok indeks sa visokom vrednošću i odgovarajuća duga kodirana reč mogu biti dodeljeni simbolu sa niskom verovatnoćom generisanja. Shodno tome, količina bitova potrebna za kodiranje simbola može biti smanjena, čime se poboljšava učinak kompresije videa pomoću entropijskog kodiranja.

[0057] Među večim brojem informacija koje dekodira entropijski dekoder 310, informacije za generisanje predikcionog bloka mogu biti prosleđene prediktoru 330, dok rezidualna vrednost koja je podvrgnuta dekodiranju entropije u entropijskom dekoderu može biti uneta u preuređivač 315.

[0058] Preuređivač 315 može ponovo rasporediti protok bitova koji je podvrgnut entropijskom dekodiranju u entropijskom dekoderu 310 prema postupku raspoređivanja korišćenom u video koderu. Preuređivač 315 može da izvede raspoređivanje ponovnim organizovanjem koeficijenata izraženih u 1-dimenzionalnom vektorskom formatu u koeficijente 2-dimenzionalnog blok formata. Preuređivač 315 može primiti informacije povezane sa skeniranjem koeficijenata izvedenim u koderu i može da izvede raspoređivanje koristeći inverzni postupak skeniranja na osnovu redosleda skeniranja koji je izveden u koderu.

[0059] Dekvantizator 320 može da izvede dekvantizaciju na osnovu parametra kvantizacije koji je obezbeđen iz kodera i vrednosti koeficijenata preuređenog bloka.

[0060] Prema rezultatu kvantizacije koju izvodi video koder, inverzni transformator 325 može izvesti inverzni DCT i/ili inverzni DST u odnosu na DCT i DST koju izvodi transformator kodera. Inverzna transformacija može da se izvede osnovu utvrđene transmisione jedinice ili jedinica za podelu slike. Transformator kodera može selektivno primeniti DCT i/ili DST u zavisnosti od različitih informacija, kao što su postupak predikcije, trenutna veličina bloka, pravac predikcije, itd. Inverzni transformator 325 dekodera može izvršiti inverznu transformaciju na osnovu informacija o transformaciji koja je izvedena u transformatoru kodera.

[0061] Prediktor 330 može generisati predikcioni blok na osnovu informacija vezanih za generisanje predikcionog bloka koje obezbeđuje entropijski dekoder 310 i prethodno dekodirane informacije o bloku i/ili slici koje se dobijaju iz memorije 340. Rekonstruisani blok može biti generisan korišćenjem predikcionog bloka generisanog od strane prediktora 330 i rezidualnog bloka koji dolazi od inverznog transformatora 325.

[0062] Rekonstruisani blok i/ili slika mogu biti prosleđeni filteru 335. Filter 335 može primeniti filter u petlji na rekonstruisani blok i/ili sliku. Filter u petlji može uključivati deblokirajući filter, adaptivni ofset uzoraka (SAO) i/ili adaptivni filter iz petlje (ALF), itd.

[0063] Memorija 340 može čuvati rekonstruisanu sliku ili blok kako bi ih koristila kao referentnu sliku ili referentni blok, ili može proslediti rekonstruisanu sliku izlaznom elementu.

[0064] FIG.4 je šematski prikaz koncepta prediktora video dekodera prema jednom načinu ostvarivanja ovog pronalaska.

[0065] Uz pozivanje na FIG.4, prediktor 400 može da uključuje intra prediktor 420 i inter prediktor 410.

[0066] Intra prediktor 420 može generisati predikcioni blok na osnovu pikselskih informacija u trenutnoj slici, kada režim predikcija za odgovarajuću PU predstavlja režim intra predikcije (tj. režim predikcije u ekranu).

[0067] Ako je režim predikcije za PU režim inter predikcije (tj. režim predikcije u ekranu), inter prediktor 410 može koristiti informacije potrebne za inter predikciju trenutne PU koje su prosleđene iz video kodera, na primer, informacije o vektoru kretanja, indeksu referentne slike itd., kako bi izvršio inter predikciju na trenutnoj PU na osnovu informacija koje su uključene u jednoj ili više prethodnih i sledećih slika trenutne slike u kojoj je trenutna PU uključena.

[0068] U ovom slučaju, ako se potvrdi zastavica za preskakanje, zastavica za objedinjavanje, ili slično za jedinicu za kodiranje (CU) primljenu od kodera, informacija o pokretu može biti izvedena u skladu sa tim.

[0069] U nastavku teksta, ako se "slika" ili "ekran" mogu koristiti sa istim značenjem kao "slika" prema konfiguraciji ili izrazu ovog pronalaska, "slika" se takođe može nazvati "FIG." ili "ekranom". Pored toga, inter predikcija i inter-ekranska predikcija imaju isto značenje, dok intra predikcija i intra-ekranska predikcija imaju isto značenje.

[0070] FIG.5 je šematski prikaz koncepta primera strukture kvadratnog stabla procesne jedinice u sistemu prema ovom pronalasku.

[0071] Jedinica za kodiranje (CU) može da označava jedinicu koja obavlja kodiranje/dekodiranje slike. Jedan kodirajući blok u slici koja treba da bude kodirana može imati dubinu na osnovu strukture kvadratnog stabla i može biti deljen više puta. U tom slučaju, kodirajući blok koji više nije podeljen može odgovarati CU, a koder može da obavi proces kodiranja za CU. Veličina CU može biti različita, kao što su 64x64, 32x32, 16x16, 8x8, itd.

[0072] U ovom tekstu, kodirajući blok koji se ponovo deli na osnovu strukture kvadratnog stabla može se nazvati kodirajući blok stabla (CTB). Jedan CTB se možda neće dalje deliti, i u tom slučaju, sam CTB može odgovarati jednoj CU. Stoga, CTB može odgovarati najvećoj jedinici za kodiranje (LCU), koja je CU sa maksimalnom veličinom. U međuvremenu, CU sa minimalnom veličinom u CTB može se nazvati najmanjom jedinicom za kodiranje (SCU).

[0073] Uz pozivanje na FIG.5, kroz podelu, CTB 500 može imati hijerarhijsku strukturu koja se sastoji od manjeg CU 510. Hijerarhijska struktura CTB 500 može biti naznačena na osnovu informacija o veličini, informacija o dubini, informacija o zastavicama podele, itd. Informacije o veličini CTB-a, informacije o dubini podele, informacije o zastavicama podele, itd., mogu biti prenete od kodera do dekodera, uključene u skup parametara sekvence (SPS) u protoku bitova.

[0074] U međuvremenu, koja predikcija će biti izvedena, između inter predikcije i intra predikcije, može biti utvrđeno u jedinici CU. Ako se izvrši inter predikcija, režim inter predikcije, informacija o pokretu, itd., mogu biti utvrđeni u jedinici PU, a ako se izvrši intra predikcija, režim intra predikcije može biti utvrđen u jedinici PU. U ovom slučaju, kao što je gore opisano, procesna jedinica u kojoj se vrši predikcija može biti ista kao procesna jedinica u kojoj se utvrđuje postupak predikcije i njegov specifičan sadržaj, ili dve jedinice mogu biti različite. Na primer, postupak predikcije, režim predikcije, itd., mogu biti utvrđeni u jedinici PU, a predikcija se može izvršiti u jedinici za transformaciju (TU).

[0075] Uz pozivanje na FIG.5, jedna CU 510 može da se koristi kao jedna PU ili može biti izdeljena na više PU. U slučaju intra predikcije 520, režim deljenja CU (i/ili PU) mogu biti 2N×2N ili N×N režim (gde N predstavlja ceo broj). U ovom tekstu, PU u 2N×2N režimu može imati veličinu od 2Nx2N, a PU u NxN režimu može imati veličinu od NxN. U slučaju inter predikcije 530, režim deljenja CU (i/ili PU) može biti 2Nx2N, 2NxN, Nx2N, NxN, 2NxnU, 2NxnD, nLx2N ili nRx2N režim (gde N predstavlja ceo broj). U ovom tekstu, PU u 2NxN režim može imati veličinu od 2NxN, a PU u Nx2N režim može imati veličinu od Nx2N. Pored toga, u 2NxnU režimu, jedna CU može biti izdeljena na PU veličine 2Nx(1/2)N i PU veličine 2Nx(3/2)N. U ovom slučaju, PU veličine 2Nx(1/2)N može da se nalazi u gornjem delu PU veličine 2Nx(3/2)N. U 2NxnD režimu, jedna CU može biti izdeljena na PU veličine 2Nx(3/2)N i PU veličine 2Nx(1/2)N. U ovom slučaju, PU veličine 2Nx(1/2)N može da se nalazi u donjem delu PU veličine 2Nx(3/2)N. Pored toga, u nLx2N režimu, jedna CU može biti izdeljena na PU veličine (1/2)Nx2N i PU veličine (3/2)Nx2N. U ovom slučaju, PU veličine (1/2)Nx2N može da se nalazi na levoj strani PU veličine (3/2)Nx2N. U nRx2N režimu, jedna CU može biti izdeljena na PU veličine (3/2)Nx2N i PU veličine (1/2)Nx2N. U ovom slučaju, PU veličine (1/2)Nx2N može da se nalazi sa desne strane PU veličine (3/2)Nx2N.

[0076] Prethodno pomenuti režim deljenja je samo jedan način ostvarivanja, i samim tim postupak deljenja CU na PU nije ograničen na prethodno pomenuti način ostvarivanja. Na primer, u slučaju inter predikcije 530, režim deljenja CU (i/ili PU) može koristiti samo četiri tipa režima, tj.2Nx2N, 2NxN, Nx2N i NxN, a pored toga može se koristiti još jedan režim deljenja, uz prethodno pomenutih 8 tipova režima deljenja.

[0077] Režim deljenja koji se primenjuje na trenutni CU (i/ili PU) može biti utvrđen od strane kodera. Informacije o režimu deljenja koje je utvrdio koder mogu biti kodirane i prenete dekoderu. Dekoder može odrediti trenutni CU (i/ili PU) na osnovu prenetih informacija o režimu deljenja. Na primer, informacije o režimu deljenja mogu biti prenete dekoderu korišćenjem sintakse part_mode.

[0078] U međuvremenu, broj dodeljen svakom PU prikazanom na FIG.5 (520 i 530) označava indeks podela PU. U ovom tekstu, indeks podela može označavati indeks koji ukazuje na to kojem PU trenutna PU odgovara među PU kojima trenutni CU pripada. Na primer, indeks podela može biti označen kao partIdx.

[0079] Uz pozivanje na FIG.5, na primer, u režimu deljenja NxN prikazanom na FIG.5 (520), indeks podela PU koja se nalazi u gornjem desnom delu u CU može odgovarati 1. Stoga, ako je 1 dodeljen indeks podela trenutnom PU, vrednost indeksa podela može ukazivati na to da je trenutna PU lociran u gornjem desnom delu trenutne CU. Za drugi primer, u režimu deljenja 2NxN prikazanom na FIG.5, oznakom 530, indeks podela PU koja se nalazi na levoj strani u CU može odgovarati 0. Stoga, ako je 0 dodeljen indeks podela trenutnom PU, vrednost indeksa podela može ukazivati na to da je trenutna PU lociran na levoj strani trenutne CU.

[0080] Postupak dodeljivanja indeksa podela u svakom režimu deljenja prikazanom na FIG.5 je samo jedan način ostvarivanja, i samim tim postupak određivanja da li treba dodeliti indeks podela i dodeljivanje indeksa podela može biti različit od prethodno pomenutog načina ostvarivanja. Na primer, u režimu deljenja 2NxN prikazanom na FIG.5 (530), indeks podela PU koja se nalazi na levoj strani u CU može odgovarati 1. Za drugi primer, u režimu deljenja 2Nx2N, pošto CU nije podeljen na više PU, indeks podela možda neće biti dodeljen PU. U nastavku teksta, radi lakšeg objašnjenja, pretpostavlja se u načinu ostvarivanja ovog pronalaska opisanom ispod da su režim deljenja i indeks podela prikazani na FIG.5 primenjeni prilikom kodiranja i dekodiranja.

[0081] U nastavku teksta, u ovom pronalasku, trenutni blok predstavlja blok na kojem se trenutno vrši proces kodiranja, dekodiranja i/ili predikcije, i može označavati blok koji odgovara procesnoj jedinici kada se izvodi proces kodiranja, dekodiranja i/ili predikcije. Na primer, ako se proces predikcije vrši na trenutnom bloku, trenutni blok može odgovarati blok koji treba da bude predviđen i koji odgovara trenutnom PU. Pored toga, u ovom pronalasku, blok generisan predikcijom naziva se predikcioni blok.

[0082] 'Jedinica' označava procesnu jedinicu kada se izvodi kodiranje, dekodiranje, itd., i samim tim se može razlikovati od 'bloka' što ukazuje na grupu piksela i/ili uzoraka. Ipak, radi objašnjena, 'jedinica' može opciono da se odnosi na 'blok' koji odgovara 'jedinici' u ovom pronalasku. Na primer, u nastavku teksta, u ovom pronalasku, blok koji bi trebalo da se predviđa koji odgovara jednoj PU može biti označen kao PU, a blok koji bi trebalo da se kodira/dekodira I koji odgovara jednoj CU može biti označen kao CU. Takva razlika će biti očigledna stručnjaku iz ove oblasti.

[0083] U međuvremenu, ako se izvrši inter predikcija na trenutnom bloku, režim predikcije kao što je napredna predikcija vektora pokreta (AMVP), režim objedinjavanja i/ili režim preskakanja mogu se koristiti da bi se smanjila količina prenetih informacija na osnovu predikcije.

[0084] Trenutni blok u režimu objedinjavanja može biti objedinjen sa drugim blokom (npr. susednim blokom, u ovom tekstu susedni blok uključuje blok koji je sused trenutnom bloku i/ili blok koji je najbliži po lokaciji spoljašnjem uglu trenutnog bloka) u trenutnoj slici i/ili referentnoj slici. U ovom slučaju, kaže se da je blok objedinjen kada se informacija o pokretu preuzme iz informacija o pokretu drugog bloka u trenutnoj slici i/ili referentnoj slici u inter predikciji trenutnog bloka.

[0085] Primeri informacija vezanih za objedinjavanje trenutnog bloka mogu uključivati informacije koje ukazuju da li je režim predikcije za trenutni blok režim objedinjavanja, informacije koje ukazuju kojem kandidatu za objedinjavanje je trenutni blok spojen među kandidatima za objedinjavanje uključenim u listu kandidata za objedinjavanje, itd. U nastavku teksta, informacije koje ukazuju da li je režim predikcije za trenutni blok režim objedinjavanja nazivaju se zastavica za objedinjavanje, a informacije koje ukazuju kojem kandidatu za objedinjavanje je trenutni blok spojen među kandidatima za objedinjavanje na listi kandidata za objedinjavanje nazivaju se indeks objedinjavanja. Na primer, zastavica za objedinjavanje može biti označena sa merge_flag, a indeks objedinjavanja može biti označen sa merge_idx. U ovom slučaju, indeks objedinjavanja može da se dobije samo kada zastavica za objedinjavanje označava da režim predikcije za trenutni blok predstavlja režim objedinjavanja (npr., merge_flag=1).

[0086] Režim preskakanja predstavlja režim predikcije u kojem se prenos rezidualnog signala, koji predstavlja razliku između predikcionog bloka i trenutnog bloka, preskače. U režimu preskakanja, vrednost rezidualnog signala predikcionog bloka i trenutnog bloka može biti 0. Stoga, u režimu preskakanja, koder možda neće prenositi rezidualni signal dekoderu, a dekoder može generisati predikcioni blok koristeći samo informacije o pokretu između rezidualnog signala i informacija o pokretu. U režimu preskakanja, koder može preneti informacije o pokretu dekoderu. U ovom slučaju, informacije o pokretu mogu označiti bilo koji blok među susednim blokovima trenutnog bloka, tako da se informacije o pokretu tog bloka koriste za trenutni blok.

[0087] U prethodno pomenutom režimu preskakanja, za sticanje informacija o pokretu trenutnog bloka može se koristiti isti postupak koji se koristi u režimu objedinjavanja. U ovom slučaju, u režimu preskakanja i režimu objedinjavanja, isti susedni blokovi mogu biti korišćeni kao kandidati za blokove za izvođenje informacija o pokretu. Na primer, u režimu preskakanja, informacija o pokretu kandidata za objedinjavanje bloka označenog indeksom objedinjavanja među kandidatima za objedinjavanje uključenim u listu kandidata za objedinjavanje može se direktno koristiti kao informacija o pokretu trenutnog bloka. U ovom slučaju, režim preskakanja može se takođe nazvati režim preskakanja objedinjavanja. U nastavku teksta, režim preskakanja podrazumeva prethodno pomenuti režim preskakanja objedinjavanja u ovom pronalasku. Konkretan način ostvarivanja postupka inter predikcije u režimu objedinjavanja biće opisan u nastavku uz pozivanje na FIG.6.

[0088] FIG.6 predstavlja dijagram toka koji ukratko prikazuje jedan način ostvarivanja postupka inter predikcije u režimu objedinjavanja. Taj način ostvarivanja sa FIG.6 može dase primenjuje na bilo koji koder i dekoder. U nastavku teksta, način ostvarivanja sa FIG.6 se fokusira na dekoder radi lakšeg objašnjenja.

[0089] Uz pozivanje na FIG.6, dekoder može generisati listu kandidata za objedinjavanje koja se sastoji od više kandidata za objedinjavanje (korak S610). Dekoder može izvesti veći broj kandidata za objedinjavanje korišćenjem specifičnog procesa, i može generisati listu kandidata za objedinjavanje na osnovu izvedenih kandidata za objedinjavanje. U ovom slučaju, informacija o pokretu koja se nalazi u bloku u trenutnoj slici i/ili kolonskom bloku u referentnoj slici, koji nije trenutna slika, može biti korišćena kao kandidat za objedinjavanje i/ili može biti korišćena za izvođenje kandidata za objedinjavanje. U nastavku teksta, radi lakšeg objašnjenja, informacija o pokretu koja se koristi kao kandidat za objedinjavanje naziva se "blok kandidata za objedinjavanje" u ovom pronalasku. Način ostvarivanja kandidata za objedinjavanje koji se koristi za generisanje liste kandidata za objedinjavanje biće opisan u nastavku.

[0090] Uz ponovno pozivanje na FIG.6, dekoder može da izvede informaciju o pokretu trenutnog bloka na osnovu generisane liste kandidata za objedinjavanje (faza S620).

[0091] Konkretnije, dekoder može da odabere kandidata za objedinjavanje koji se koristi za izvođenje informacije o pokretu trenutnog bloka među kandidatima za objedinjavanje koji čine listu kandidata za objedinjavanje. U jednom načinu ostvarivanja, dekoder može odabrati kandidata za objedinjavanje označenog indeksom objedinjavanja koji je prenet od kodera kao kandidat za objedinjavanje koji se koristi za izvođenje informacije o pokretu trenutnog bloka. U ovom slučaju, dekoder može izvesti informaciju o pokretu trenutnog bloka na osnovu izabranog kandidata za objedinjavanje. Na primer, dekoder može direktno koristiti informaciju o pokretu izabranog kandidata za objedinjavanje kao informaciju o pokretu trenutnog bloka.

[0092] Kada se izvede informacija o pokretu trenutnog bloka, koder može da generiše predikcioni blok za trenutni blok na osnovu izvedene informacije o pokretu (faza S630).

[0093] FIG.7 predstavlja šematski prikaz jednog načina ostvarivanja kandidata za objedinjavanje koji se koriste za generisanje liste kandidata za objedinjavanje.

[0094] Kada se primeni režim objedinjavanja kao što je prethodno opisano, informacija o pokretu trenutnog bloka može biti izvedena na osnovu bilo kojeg dela informacije o pokretu među kandidatima za objedinjavanje uključenim u listu kandidata za objedinjavanje. Na primer, među kandidatima za objedinjavanje uključenim u listu kandidata za objedinjavanje, bilo koji deo informacije o pokretu može biti korišćen kao informacija o pokretu trenutnog bloka. U ovom slučaju, rezidualni signal može da se prenese zajedno sa informacijom o pokretu, a ako se vrednost piksela predikcionog bloka koristi direktno kao vrednost piksela trenutnog bloka, rezidualni signal možda neće biti prenet.

[0095] Način ostvarivanja kandidata za objedinjavanje koji se koriste za generisanje liste kandidata za objedinjavanje prikazan je na FIG.7, pod oznakom 710. Uz pozivanje na FIG.7, oznaku 710, levi susedni blok A trenutnog bloka i/ili gornji susedni blok B trenutnog bloka se mogu koristiti kao blok kandidata za objedinjavanje. U ovom slučaju, kao što je prikazano, levi susedni blok trenutnog bloka može biti blok lociran u gornjem delu među blokovima blizu levog kraja trenutnog bloka, a gornji susedni blok trenutnog bloka može biti blok lociran na levom kraju među blokovima blizu gornjeg dela trenutnog bloka. Pored toga, levi donji ugaoni blok C i/ili desni gornji ugaoni blok D mogu biti korišćeni kao blok kandidata za objedinjavanje. Prethodno pomenuti levi susedni blok A, gornji susedni blok B, levi donji ugaoni blok C i desni gornji ugaoni blok D mogu odgovarati susednim blokovima trenutnog bloka lociranim u trenutnoj slici. Stoga, kandidati za objedinjavanje izvedeni iz blokova kandidata za objedinjavanje mogu se nazvati kandidati za prostorno objedinjavanje. Pored toga, iz druge perspektive, pošto prostorni kandidati za objedinjavanje mogu biti korišćeni za predikciju vektora pokreta trenutnog bloka, oni se takođe mogu nazvati prediktori prostornog vektora pokreta (SMVP).

[0096] Pored toga, col blok (COL) može biti korišćen u 710 sa FIG.7. Kao blok kandidata za objedinjavanje. Col blok može odgovarati bloku na referentnoj slici koja nije trenutna slika. Konkretnije, koder i dekoder mogu odabrati blok na specifičnoj lokaciji u referentnoj slici i/ili lokaciju utvrđenoj specifičnim procesom kao col blok. U ovom tekstu, lokacija col bloka može biti izvedena na osnovu bloka u trenutnoj slici i/ili referentnoj slici koji se nalazi na istoj lokaciji kao trenutni blok (u nastavku teksta, naziva se "ko-locirani blok", radi lakšeg objašnjenja). Prethodno pomenuti col blok predstavlja blok izveden iz referentne slike. Stoga, kandidat za objedinjavanje izveden iz col bloka se može nazvati privremeni kandidat za objedinjavanje. Pored toga, iz druge perspektive, pošto privremeni kandidat za objedinjavanje može biti korišćen za predikciju vektora pokreta trenutnog bloka, može se nazvati privremeni prediktor vektora pokreta (TMVP).

[0097] Drugi način ostvarivanja kandidata za objedinjavanje koji se koriste za generisanje liste kandidata za objedinjavanje je prikazan na 720 sa FIG.7. Uz pozivanje na 720 sa FIG.7, lista kandidata za objedinjavanje može da uključuje informacija o pokretu iz levog donjeg ugaonog bloka A0, desnog gornjeg ugaonog bloka B0, i/ili levog gornjeg ugaonog bloka B2kao kandidat za objedinjavanje. Pored toga, lista kandidata za objedinjavanje može da uključuje informaciju o pokretu levog susednog bloka A1trenutnog bloka i/ili gornji susedni blok B1trenutnog bloka kao kandidat za objedinjavanje. U ovom slučaju, levi susedni blok A1može biti blok koji se nalazi u najnižem delu među blokovima blizu leve strane trenutnog bloka, a gornji susedni blok B1može biti blok koji se nalazi krajnje desno među blokovima blizu gornjeg dela trenutnog bloka. Prethodno pomenuti levi donji ugaoni blok A0, levi susedni blok A1, desni gornji ugaoni blok B0, gornji susedni blok B1, a levi gornji ugaoni blok B2može da odgovara susednim blokovima trenutnog bloka koji se nalazi u trenutnoj slici. Samim tim, kandidati za objedinjavanje izvedeni iz blokova kandidata za objedinjavanje mogu da se nazivaju kandidatima za prostorno objedinjavanje. Pored toga, u drugoj perspektivi, budući da prostorni kandidat za objedinjavanje može da se koristi za predikciju vektora pokreta vektor pokreta trenutnog bloka, takođe može da se zove preditkor prostornog vektora pokreta (SMVP).

[0098] Pored toga, u 720 na FIG.7, slično kao u 710 na FIG.7, informacija o pokretu col bloka može biti korišćena kao kandidat za objedinjavanje uključen u listu kandidata za objedinjavanje. Kao što je prethodno opisano, col blok može odgovarati bloku u referentnoj slici koja nije trenutna slika. U ovom tekstu, lokacija col bloka može biti izvedena na osnovu trenutnog bloka i/ili ko-lociranog bloka.

Prethodno pomenuti col blok predstavlja blok izveden iz referentne slike. Stoga, kandidat za objedinjavanje izveden iz col bloka može se nazvati privremeni kandidat za objedinjavanje. Pored toga, iz druge perspektive, pošto privremeni kandidat za objedinjavanje može biti korišćen za predikciju vektora pokreta trenutnog bloka, može se nazvati privremeni prediktor vektora pokreta (TMVP).

[0099] Kandidati za objedinjavanje koji se koriste za generisanje liste kandidata za objedinjavanje u ovom pronalasku nisu ograničeni na prethodno pomenuti način ostvarivanja, te se kandidati za objedinjavanje mogu opcionalno izvoditi na drugačiji način u odnosu na prethodno pomenuti način ostvarivanja. Međutim, osim ako nije drugačije navedeno u ovom pronalasku, u nastavku teksta se pretpostavlja da se ko-locirani kandidati za objedinjavanje, kao što je prikazano u 720 na FIG.7, koriste za predikciju režima objedinjavanja prema bloku koji treba da se predviđa (i/ili trenutnom bloku). Pored toga, u nastavku teksta, kada se opisuje sadržaj u vezi sa kandidatom za objedinjavanje PU koji treba da se objedini/preskoči, blok najbliži po lokaciji levom donjem uglu izvan PU označen je kao A0, blok koji se nalazi u najnižem delu među blokovima blizu leve strane PU označen je kao A1, blok najbliži po lokaciji desnom gornjem uglu izvan PU označen je kao B0, blok koji se nalazi krajnje desno među blokovima blizu gornjeg dela PU označen je kao B1, a blok najbliži po lokaciji levom gornjem uglu izvan PU označen je kao B2.

[0100] Uz pozivanje na način ostvarivanja sa FIG.7, postupak odabira kandidata za objedinjavanje koji čine listu kandidata za objedinjavanje može biti proširen na različite načine. Koder i dekoder mogu konfigurisati listu kandidata za objedinjavanje tako što će odabrati kandidate za objedinjavanje prema gorepomenutom načinu ostvarivanja sa FIG.7. U ovom slučaju, kada se odaberu kandidati za objedinjavanje, koder i dekoder mogu konfigurisati listu kandidata za objedinjavanje isključujući redundantne kandidate kako bi smanjili redundanciju.

[0101] Pored toga, u prethodno pomenutom načinu ostvarivanja sa FIG.7, broj kandidata za objedinjavanje koji čine listu kandidata za objedinjavanje može bizi ograničen na konkretan fiksni broj. Na primer, u načinima ostvarivanja 720 sa FIG.7, pretpostavlja se da je broj kandidata za objedinjavanje 5, i da se kandidati za objedinjavanje dodaju i/ili se umeću na listu kandidata za objedinjavanje po ovom redosledu {A1, B1, B0, A0, B2, COL}. U ovom slučaju, ako su blokovi A1, B1, B0, A0, B2, i COL svi dostupni, samo informacija o pokretu blokova A1, B1, B0, A0, i COL mogu biti određeni kao kandidati za objedinjavanje obuhvaćeni listom kandidata za objedinjavanje. Za drugi primer, među blokovima A1, B1, B0, A0, B2, i COL, broj dostupnih blokova može biti manji od 5. U ovom slučaju, koder i dekoder mogu da izvedu novog kandidata za objedinjavanje pomoću konkretnog postupka na osnovu dostupnog kandidata za objedinjavanje, tako da je broj konačno izvedenih kandidata za objedinjavanje 5.

[0102] U međuvremenu, na primer, kada se izvodi inter predikcija u režimu objedinjavanja i/ili režimu preskakanja, koder i dekoder sekvencijalno mogu da izvode procenu pokreta (ME) za svaku PU.

Međutim, za drugi primer, kako bi se poboljšao učinak kodiranja/dekodiranja, koder i dekoder mogu da izvode ME (procenu pokreta) simultano za više PU (jedinica obrade). To znači da se ME u režimu objedinjavanja i/ili u režimu preskakanja može izvoditi paralelno za veći broj PU, i u ovom slučaju, ME se naziva paralelna ME. U nastavku teksta, u ovom pronalasku, režim objedinjavanja na koji se primenjuje paralelna ME naziva se režim paralelnog objedinjavanja i/ili paralelno objedinjavanje, a režim preskakanja na koji se primenjuje paralelna ME naziva se režim paralelnog preskakanja i/ili paralelno preskakanje.

[0103] Načini ostvarivanja opisani u nastavku fokusiraju se na režim paralelnog objedinjavanja radi lakšeg objašnjenja. Međutim, načini ostvarivanja opisani u nastavku nisu ograničeni na režim paralelnog objedinjavanja, već se isti ili sličan postupak može primeniti i na režim paralelnog preskakanja.

[0104] FIG.8 je šematski prikaz jednog načina ostvarivanja paralelne procesne jedinice u režimu objedinjavanja i režimu preskakanja.

[0105] Celokupni blok prikazan na FIG.8 predstavlja jedan blok stabla kodiranja (CTB), a CTB može odgovarati najvećoj jedinici za kodiranje (LCU). Kao što je prethodno opisano, CTB može imati hijerarhijsku strukturu koja se sastoji od manjih jedinica za kodiranje kroz deljenje, i svaka jedinica za kodiranje može se koristiti kao jedna PU ili može biti podeljena na više PU. Stoga, svaki od kvadratnih blokova i pravougaonih blokova koji čine CTB na FIG.8 može odgovarati jednoj PU.

[0106] U međuvremenu, svaki od kvadratnih blokova označenih sa 810, 820, 830 i 840 na FIG.8 može označavati paralelnu procesnu jedinicu za izvođenje paralelne ME (procena pokreta). To znači da LCU (najveća jedinica za kodiranje) može biti podeljena na više neredundantnih paralelnih procesnih jedinica. U ovom tekstu, na primer, veći broj paralelnih procesna jedinica može imati istu veličinu. U tom slučaju, koder i dekoder mogu simultano izvoditi ME za sve PU unutar jedne paralelne procesne jedinice. Na primer, ME može biti izvedena paralelno za PU A i PU B uključene u paralelnu procesnu jedinicu 810. Paralelna procesna jedinica odgovara oblasti na koju se primenjuje paralelna ME, i stoga se može nazvati i oblast procene pokreta (MER). U nastavku teksta, radi lakšeg objašnjenja, paralelna procesna jedinica za izvođenje paralelne ME naziva se MER u ovom pronalasku

[0107] Kada se paralelna ME primeni u režimu objedinjavanja i/ili režimu preskakanja, koder mora preneti informaciju vezanu za paralelnu ME dekoderu. Kao što je prethodno opisano, budući da se paralelna ME može primeniti na sve PU unutar MER, informacija preneta od kodera do dekodera može odgovarati paralelnom procesnom nivou u režimu objedinjavanja i/ili režimu preskakanja. U ovom tekstu, paralelni procesni nivo može odgovarati veličini paralelne procesne jedinice za izvođenje paralelne ME, a samim tim može takođe odgovarati i veličini MER. Na primer, ako se paralelna ME izvodi u jedinici bloka veličine 32x32, tj. ako veličina MER odgovara 32x32, može se reći da se paralelna ME izvodi u 32x32 paralelnom procesnom nivou. Paralelni procesni nivo označava paralelni procesni nivo u režimu objedinjavanja i/ili režimu preskakanja, i stoga se može nazvati i nivo paralelnog objedinjavanja.

[0108] U ovom tekstu, paralelni procesni nivo može biti ograničen unutar određenog opsega. Na primer, paralelni procesni nivo može biti ograničen da bude manji od veličine između 4x4 i veličine LCU. U ovom slučaju, MER može imati veličinu manju ili jednaku veličini LCU i/ili veličini CTB.

[0109] Informacija vezana za prethodno pomenuti paralelni procesni nivo može biti preneta od kodera do dekodera tako što će biti uključena u set parametara sekvence (SPS) ili skup parametara slike (PPS) na protoku bitova. Informacija vezana za paralelni procesni nivo uključena u PPS može biti definisana sintaksnim elementom uključenim u tabelu 1 ispod, na primer.

[Tabela 1]

[0110] U ovom tekstu, log2_parallel_merge_level_minus2 može da označava paralelni procesni nivo u režimu objedinjavanja i/ili režimu preskakanja. Konkretnije, vrednost dodeljena log2_parallel_merge_level_minus2 može da odgovara vrednosti dobijenoj oduzimanjem 2 od vrednosti logaritma nekog stvarnog paralelnog procesnog nivoa, odnosno, je, vrednost logaritma stvarne veličine MER. Ako je minimalna veličina PU 4x4, minimalna vrednost vrednosti algoritma paralelnog procesnog nivoa može da odgovara 2. Stoga, da bi se smanjio prenos količine informacija, vrednost dobijena oduzimanjem 2 od vrednosti algoritma stvarnog paralelnog procesnog nivoa može biti dodeljena log2_parallel_merge_level_minus2.

[0111] Informacija o paralelnom procesnom nivou definisana u PPS-u nije ograničena na prethodno pomenuti način ostvarivanja. U načinima ostvarivanja prikazanim u tabeli 1, sintakse koje označavaju drugu informaciju osim informacije vezane za paralelni procesni nivo mogu se opcionalno primeniti na različite načine.

[0112] U međuvremenu, u tabeli 1, log2_parallel_merge_level_minus2 može da ima isto značenje kao način ostvarivanja iz tabele 2 u nastavku prema dodeljenoj vrednosti.

[Tabela 2]

[0113] Uz pozivanje na tabelu 2, ako je vrednost 0 dodeljena log2_parallel_merge_level_minus2, veličina MER može da odgovara 4x4. U ovom slučaju, s obzirom da je veličina najmanjeg PU 4x4, koder i decoder mogu izvoditi ME sekvencijalno za sve PU u LCU. U drugom primeru, ako je vrednost 2 dodeljena log2_parallel_merge_level_minus2, veličina MER može da odgovara 16x16. U ovom slučaju, koder i dekoder mogu izvoditi paralelnu ME na 16x16 paralelnom procesnom nivou. To znači da koder i dekoder mogu izvoditi ME paralelno za sve PU u 16x16 bloku. Slično tome, čak i ako je dodeljena druga vrednost log2_parallel_merge_level_minus2, koder i dekoder mogu izvoditi paralelnu ME koristeći sličan postupak prema dodeljenoj vrednosti.

[0114] U međuvremenu, jedan kodirajući blok stabla može da uključuje više CU. U ovom slučaju, jedna paralelna procesna jedinica, odnosno jedan MER, može da uključuje jedno PU ili može imati istu veličinu kao jedna CU. Pored toga, jedan MER može da uključuje više CU.

[0115] Na primer, uz pozivanje na FIG.8, MER 810 može imati istu veličinu kao jedna CU koja se sastoji od PU A i PU B. Pored toga, MER 830 i MER 840 imaju istu veličinu kao CU G, odnosno CU H. Kao takvo, ako jedna CU ima istu veličinu kao MER, može se zaključiti da se paralelna ME za CU izvodi u jedinici CU. Sa druge strane, MER 820 može da uključuje CU C (u ovom tekstu, CU C odgovara PU C), CU D (u ovom tekstu, CU D uključuje PU D1 i PU D2), CU E (u ovom tekstu, CU E odgovara PU E), i CU F (u ovom tekstu, CU F uključuje PU F1 i PU F2). U ovom slučaju, ME u režimu objedinjavanja i/ili preskakanja može da se izvodi paralelno za sve PU C, D1, D2, E, F1 i F2 u MER 820.

[0116] U međuvremenu, kako je prethodno opisano uz pozivanje na način ostvarivanja sa FIG.8, da bi se izvodio paralelna ME u režimu objedinjavanja i/ili preskakanja, mora biti omogućeno da se inter predikcija i/ili ME izvode nezavisno za paralelnu procesnu jedinicu, odnosno za sve PU u MER. Međutim, u prethodno pomenutom režimu objedinjavanja i/ili režimu preskakanja, može doći do problema u vezi sa paralelnom ME.

[0117] FIG.9 je šematski prikaz za objašnjavanje problema koji nastaje kada se paralelna ME izvodi u režimu objedinjavanja.910, 920, 930 i 940 sa FIG.9 svaki označava jednu CU.

[0118] Kao što je prethodno opisano na FIG.8, paralelna procesna jedinica, odnosno MER, može imati istu veličinu kao trenutna CU, ili možda neće imati istu veličinu. Pretpostavlja se u načinu ostvarivanja sa FIG.9 da veličina MER-a odgovara veličini trenutne CU. U ovom slučaju, svaka CU prikazana na FIG.9 može odgovarati paralelnoj procesnoj jedinici, i u tom slučaju paralelna ME može da se izvede u jedinici CU. Međutim, problemi koji su opisani u nastavku, uz pozivanje na FIG.9, mogu se pojaviti jednako ili na sličan način i u slučaju kada je veličina MER-a veća od trenutne CU.

[0119] Na 910 sa FIG.9, režim deljenja CU (i/ili PU) je 2Nx2N. Samim tim, jedna CU može da se koristi kao PU A bez deljenja, i samim tim problem koji uzrokuje paralelna ME se možda neće javiti.

[0120] Na 920 sa FIG.9, režim deljenja CU (i/ili PU) je 2NxN. U ovom slučaju, za paralelnu ME, ME mora da se izvodi istovremeno za gornji PU B1 i donji PU B2. Međutim, među kandidatima za objedinjavanje za donji PU B2, informacija o pokretu bloka 925 koji se nalazi na krajnjoj desnoj strani i koji je susedni gornjem delu donje PU B2 može biti korišćena kao kandidat za objedinjavanje donje PU B2 kada je kodiranje/dekodiranje gornje PU B1 završeno. Kao rezultat toga, pošto donji PU B2 koristi informaciju o pokretu koja pripada gornjem PU B1, ME ne može biti izvedena simultano za PU-e koji pripadaju CU u 920 na FIG.9.

[0121] Na 930 sa FIG.9, režim deljenja CU (i/ili PU) je Nx2N. U ovom slučaju, za paralelnu ME, ME mora da se izvodi simultano za levi PU C1 i desni PU C2. Međutim, među kandidatima za objedinjavanje za desni PU C2, informacija o pokretu bloka 935 koji se nalazi u donjem delu i blizu leve strane desne PU C2 može biti korišćena kao kandidat za objedinjavanje desne PU C2 kada je kodiranje/dekodiranje leve PU C1 završeno. Kao rezultat toga, pošto desni PU C2 koristi informaciju o pokretu koja pripada levom PU C1, ME ne može biti izvedena simultano za PU-e koji pripadaju CU u 930 sa FIG.9.

[0122] Na 940 sa FIG.9, režim deljenja CU (i/ili PU) je NxN. U ovom slučaju, za paralelnu ME, ME mora da se izvodi simultano za levi gornji PU D1, desni gornji PU D2, levi donji PU D3 i desni donji PU D4. Međutim, na primer, među kandidatima za objedinjavanje za desni donji PU D4, informacija o pokretu bloka 941 koji se nalazi u gornjem levom uglu desnog donje PU D4, blok 943 koji se nalazi na krajnjoj desnoj strani i susedi gornjem delu desnog donje PU D4, i blok 945 koji se nalazi u donjem delu i blizu leve strane desnog donje PU D4, može biti korišćena kao kandidat za objedinjavanje desnog donje PU D4 kada je kodiranje/dekodiranje levog gornje PU D1, desnog gornje PU D2 i leve donje PU D3 završeno. Pored toga, u 940 sa FIG.9, sličan problem kao prethodno pomenuti desni donji PU D4 može se javiti i u desnom gornjem PU D2 i levom donjem PU D3. Kao rezultat toga, PU-e koji nisu levi gornji PU D1 koriste informaciju o pokretu koja pripada drugim PU-ima, i stoga ME ne može biti izvedena simultano za PU-e koji pripadaju CU u 940 sa FIG.9.

[0123] Iako je u prethodno pomenutom načinu ostvarivanja opisani problem specifičan za slučaj kada je režim deljenja CU (i/ili PU) 2Nx2N, 2NxN, Nx2N i NxN, takav problem može se javiti i u drugim režimima deljenja (npr., 2NxnU, 2NxnD, nLx2N, ili nRx2N). U nastavku teksta biće opisan postupak izvođenja kandidata za objedinjavanje i postupak konfigurisanja liste kandidata kako bi se rešili problemi opisani gore, uz pozivanje na FIG.9 prema jednom načinu ostvarivanja ovog pronalaska.

[0124] FIG.10 je šematski prikaz jednog načina ostvarivanja postupka izvođenja kandidata za objedinjavanje za omogućavanje paralelne ME.1010 do 1060 sa FIG.10 svak označava jednu CU, i broj označen u PU koji pripada svakoj CU označava indeks deljenja.

[0125] Radi lakšeg objašnjenja, pretpostavlja se u načinu ostvarivanja sa FIG.10 da MER ima istu veličinu kao trenutna CU. U ovom slučaju, svaka CU prikazana na FIG.10 može odgovarati paralelnoj procesnoj jedinici, i u tom slučaju paralelni ME može biti izvedena u jedinici CU. Međutim, sledeći načini ostvarivanja sa FIG.10 mogu se jednako primeniti na svaku CU koja pripada paralelnom procesnom nivou, čak i ako je veličina MER, odnosno paralelnog procesnog nivoa, veća od CU.

[0126] U međuvremenu, kao što je prethodno opisano uz pozivanje na FIG.9, unutar MER za koji se izvodi paralelni ME, može postojati PU koji koristi drugi blok (i/ili PU) za koji kodiranje/dekodiranje nije završeno. U ovom slučaju, ME ne može biti izvedena simultano za PU-e koji pripadaju MER-u. Stoga, kako bi se rešio ovaj problem, koder i dekoder ne bi trebalo da koriste blok za koji informacija o pokretu nije dostupna, kao kandidat za objedinjavanje bloka. To znači da koder i dekoder mogu tretirati taj blok kao nedostupan u procesu izvođenja kandidata za objedinjavanje i ne dodavati informaciju o pokretu tog bloka u listu kandidata za objedinjavanje.

[0127] Na 1010 sa FIG.10, režim deljenja CU (i/ili PU) je 2NxN, a kandidat za objedinjavanje donje PU ima indeks deljenja 1. U ovom slučaju, među blokovima A0, A1, B0, B1i B2koji se koriste kao kandidati za objedinjavanje blokova, blok B1 je blok koji pripada drugom PU u istom CU. Stoga, pošto je blok B1blok koji se ne može koristiti paralelnoj ME, može se tretirati kao nedostupan i ne sme se koristiti kao kandidat za objedinjavanje blokova donje PU. U ovom slučaju, informacija o pokretu tog bloka ne bi trebalo da bude dodata u listu kandidata za objedinjavanje.

[0128] Pored toga, u ME donje PU sa indeksom deljenja 1, informacija o pokretu bloka A0i bloka B0možda neće biti dostupna. To je zbog toga što može doći do stanja u kojem kodiranje i/ili dekodiranje blokova nije završeno prema redosledu kodiranja/dekodiranja. U ovom slučaju, pošto su blokovi A0i B0blokovi koji se ne mogu koristiti u paralelnoj ME, ti blokovi mogu biti tretirani kao nedostupni i ne smeju se koristiti kao kandidati za objedinjavanje blokova donje PU. U ovom slučaju, informacija o pokretu tih blokova ne bi trebalo da bude dodata u listu kandidata za objedinjavanje.

[0129] Kao što je prikazano u načinima ostvarivanja 1010 sa FIG.10, ako se blokovi koji se ne mogu koristiti u paralelnoj ME tretiraju kao nedostupni, broj kandidata za prostorno objedinjavanje izvedenih za donji PU sa indeksom deljenja 1 može biti 2. U ovom slučaju, ako se 1 doda broju kandidata za prostorno objedinjavanje uzimajući u obzir privremenog kandidata za objedinjavanje, maksimalan broj dostupnih kandidata za objedinjavanje izvedenih za donji PU može biti 3.

[0130] Na 1020 sa FIG.10, režim deljenja CU (i/ili PU) je 2NxnU, a kandidat za objedinjavanje donje PU ima indeks deljenja 1. U ovom slučaju, među blokovima A0, A1, B0, B1i B2koji se koriste kao kandidati za objedinjavanje blokova, blok B1je blok koji pripada drugom PU u istom CU. Stoga, pošto je blok B1blok koji se ne može koristiti paralelnoj ME, može se tretirati kao nedostupan i ne sme se koristiti kao kandidat za objedinjavanje blokova donje PU. U ovom slučaju, informacija o pokretu tog bloka ne bi trebalo da bude dodata u listu kandidata za objedinjavanje.

[0131] Pored toga, u ME donje PU sa indeksom deljenja 1, informacija o pokretu bloka A0i bloka B0možda neće biti dostupna. To je zbog toga što može doći do stanja u kojem kodiranje i/ili dekodiranje blokova nije završeno prema redosledu kodiranja/dekodiranja. U ovom slučaju, pošto su blokovi A0i B0blokovi koji se ne mogu koristiti u paralelnoj ME, ti blokovi mogu biti tretirani kao nedostupni i ne smeju se koristiti kao kandidati za objedinjavanje blokova donje PU. U ovom slučaju, informacija o pokretu tih blokova ne bi trebalo da bude dodata u listu kandidata za objedinjavanje.

[0132] Kao što je prikazano u načinima ostvarivanja 1020 sa FIG.10, ako se blokovi koji se ne mogu koristiti u paralelnoj ME tretiraju kao nedostupni, broj kandidata za prostorno objedinjavanje izvedenih za donji PU sa indeksom deljenja 1 može biti 2. U ovom slučaju, ako se 1 doda broju kandidata za prostorno objedinjavanje uzimajući u obzir privremenog kandidata za objedinjavanje, maksimalan broj dostupnih kandidata za objedinjavanje izvedenih za donji PU može biti 3.

[0133] Na 1030 sa FIG.10, režim deljenja CU (i/ili PU) je 2NxnD, a kandidat za objedinjavanje donje PU ima indeks deljenja 1. U ovom slučaju, među blokovima A0, A1, B0, B1i B2koji se koriste kao kandidati za objedinjavanje blokova, blok B1je blok koji pripada drugom PU u istom CU. Stoga, pošto je blok B1blok koji se ne može koristiti paralelnoj ME, može se tretirati kao nedostupan i ne sme se koristiti kao kandidat za objedinjavanje blokova donje PU. U ovom slučaju, informacija o pokretu tog bloka ne bi trebalo da bude dodata u listu kandidata za objedinjavanje.

[0134] Pored toga, u ME donje PU sa indeksom deljenja 1, informacija o pokretu bloka A0i bloka B0možda neće biti dostupna. To je zbog toga što može doći do stanja u kojem kodiranje i/ili dekodiranje blokova nije završeno prema redosledu kodiranja/dekodiranja. U ovom slučaju, pošto su blokovi A0i B0blokovi koji se ne mogu koristiti u paralelnoj ME, ti blokovi mogu biti tretirani kao nedostupni i ne smeju se koristiti kao kandidati za objedinjavanje blokova donje PU. U ovom slučaju, informacija o pokretu tih blokova ne bi trebalo da bude dodata u listu kandidata za objedinjavanje.

[0135] Kao što je prikazano u načinima ostvarivanja 1030 sa FIG.10, ako se blokovi koji se ne mogu koristiti u paralelnoj ME tretiraju kao nedostupni, broj kandidata za prostorno objedinjavanje izvedenih za donji PU sa indeksom deljenja 1 može biti 2. U ovom slučaju, ako se 1 doda broju kandidata za prostorno objedinjavanje uzimajući u obzir privremeni kandidat za objedinjavanje, maksimalan broj dostupnih kandidata za objedinjavanje izvedenih za donji PU može biti 3.

[0136] Na 1040 sa FIG.10, režim deljenja CU (i/ili PU) je Nx2N, a kandidat za objedinjavanje desne PU ima indeks deljenja 1. U ovom slučaju, među blokovima A0, A1, B0, B1i B2koji se koriste kao kandidati za objedinjavanje blokova, blok A1je blok koji pripada drugom PU u istom CU. Stoga, pošto je blok A1blok koji se ne može koristiti paralelnoj ME, može se tretirati kao nedostupan i ne sme se koristiti kao kandidat za objedinjavanje blokova desne PU. U ovom slučaju, informacija o pokretu tog bloka ne bi trebalo da bude dodata u listu kandidata za objedinjavanje.

[0137] Pored toga, u ME desne PU sa indeksom deljenja 1, informacija o pokretu bloka A0možda neće biti dostupna. To je zbog toga što može doći do stanja u kojem kodiranje i/ili dekodiranje blokova nije završeno prema redosledu kodiranja/dekodiranja. U ovom slučaju, pošto je blok A0blok koji se ne može koristiti paralelnoj ME, taj blok može biti tretiran kao nedostupan i ne sme se koristiti kao kandidat za objedinjavanje blokova desne PU. U ovom slučaju, informacija o pokretu tog bloka ne bi trebalo da bude dodata u listu kandidata za objedinjavanje.

[0138] Kao što je prikazano u načinima ostvarivanja 1040 sa FIG.10, ako se blokovi koji se ne mogu koristiti u paralelnoj ME tretiraju kao nedostupni, broj kandidata za prostorno objedinjavanje izvedenih za desni PU sa indeksom deljenja 1 može biti 3. U ovom slučaju, ako se 1 doda broju kandidata za prostorno objedinjavanje uzimajući u obzir privremeni kandidat za objedinjavanje, maksimalan broj dostupnih kandidata za objedinjavanje izvedenih za desni PU može biti 4.

[0139] Na 1050 sa FIG.10, režim deljenja CU (i/ili PU) je nLx2N, a kandidat za objedinjavanje desne PU ima indeks deljenja 1. U ovom slučaju, među blokovima A0, A1, B0, B1i B2koji se koriste kao kandidati za objedinjavanje blokova, blok A1je blok koji pripada drugom PU u istom CU. Stoga, pošto je blok A1blok koji se ne može koristiti paralelnoj ME, može se tretirati kao nedostupan i ne sme se koristiti kao kandidat za objedinjavanje blokova desne PU. U ovom slučaju, informacija o pokretu tog bloka ne bi trebalo da bude dodata u listu kandidata za objedinjavanje.

[0140] Pored toga, u ME desne PU sa indeksom deljenja 1, informacija o pokretu bloka A0možda neće biti dostupna. To je zbog toga što može doći do stanja u kojem kodiranje i/ili dekodiranje blokova nije završeno prema redosledu kodiranja/dekodiranja. U ovom slučaju, pošto je blok A0blok koji se ne može koristiti paralelnoj ME, taj blok može biti tretiran kao nedostupan i ne sme se koristiti kao kandidat za objedinjavanje blokova desne PU. U ovom slučaju, informacija o pokretu tog bloka ne bi trebalo da bude dodata u listu kandidata za objedinjavanje.

[0141] Kao što je prikazano u načinima ostvarivanja 1050 sa FIG.10, ako se blokovi koji se ne mogu koristiti u paralelnoj ME tretiraju kao nedostupni, broj kandidata za prostorno objedinjavanje izvedenih za desni PU sa indeksom deljenja 1 može biti 3. U ovom slučaju, ako se 1 doda broju kandidata za prostorno objedinjavanje uzimajući u obzir privremeni kandidat za objedinjavanje, maksimalan broj dostupnih kandidata za objedinjavanje izvedenih za desni PU može biti 4.

[0142] Na 1060 sa FIG.10, režim deljenja CU (i/ili PU) je nRx2N, a kandidat za objedinjavanje desne PU ima indeks deljenja 1. U ovom slučaju, među blokovima A0, A1, B0, B1i B2koji se koriste kao kandidati za objedinjavanje blokova, blok A1je blok koji pripada drugom PU u istom CU. Stoga, pošto je blok A1blok koji se ne može koristiti paralelnoj ME, može se tretirati kao nedostupan i ne sme se koristiti kao kandidat za objedinjavanje blokova desne PU. U ovom slučaju, informacija o pokretu tog bloka ne bi trebalo da bude dodata u listu kandidata za objedinjavanje.

[0143] Pored toga, u ME desne PU sa indeksom deljenja 1, informacija o pokretu bloka A0možda neće biti dostupna. To je zbog toga što može doći do stanja u kojem kodiranje i/ili dekodiranje blokova nije završeno prema redosledu kodiranja/dekodiranja. U ovom slučaju, pošto je blok A0blok koji se ne može koristiti paralelnoj ME, taj blok može biti tretiran kao nedostupan i ne sme se koristiti kao kandidat za objedinjavanje blokova desne PU. U ovom slučaju, informacija o pokretu tog bloka ne bi trebalo da bude dodata u listu kandidata za objedinjavanje.

[0144] Kao što je prikazano u načinima ostvarivanja 1060 sa FIG.10, ako se blokovi koji se ne mogu koristiti u paralelnoj ME tretiraju kao nedostupni, broj kandidata za prostorno objedinjavanje izveden za desni PU sa indeksom deljenja 1 može biti 3. U ovom slučaju, ako se 1 doda broju kandidata za prostorno objedinjavanje uzimajući u obzir privremeni kandidat za objedinjavanje, maksimalan broj dostupnih kandidata za objedinjavanje izvedenih za desni PU može biti 4.

[0145] Prema prethodnom načinu ostvarivanja, u postupku izvođenja prostornog kandidata za objedinjavanje, koder i dekoder mogu tretirati susedni blok PU kao nedostupan na osnovu specifičnog uslova. Ovo se može izraziti na sledeći način.

[0146] Ako je jedan od sledećih uslova tačan, availableFlagN se postavlja na 0, obe komponente mvLXN se postavljaju na 0, a refIdxLXN i predFlagLX[xN, yN] predikcione jedinice koja pokriva luma lokaciju (xN, yN) se dodeljuju odgovarajuće mvLXN, refIdxLXN i predFlagLXN.

[0147] U ovom tekstu, availableFlagN je flag koji označava da li je blok N (gde je N jedan od A0, A1, B0, B1i B2) dostupan blok koji može biti korišćen kao kandidat za objedinjavanje blokova. Pored toga, mvLXN označava vektor pokreta bloka N, a refIdxLXN označava indeks referentne slike bloka N. U ovom tekstu, X može imati vrednost 0 ili 1. Pored toga, predFlagLXN može da bude zastavica koji označava da li je LX predikcija izvedena na bloku N.

[0148] Mogu postojati različiti tipovi uslova za tretiranje susednog bloka PU kao nedostupnog. Na primer, ako je blok N blok B2, a blokovi A0, A1, B0i B1svi dostupni, da bi se održao broj kandidata za objedinjavanje na 5, može se tretirati da blok B2nije dostupan. Pored toga, ako je režim predikcije susednog bloka intra režim, može se tretirati da blok nije dostupan. Ovo se može izraziti na sledeći način.

[0149]

- N je jednak B2i

availableFlagA0+ availableFlagA1+ availableFlagB0+ availableFlagB1je jednak 4.

- predikciona jedinica koja pokriva luma lokaciju ( xN, yN ) nije dostupna ili PredMode je MODE_INTRA.

[0150] Pored toga, kao što je opisano u prethodno pomenutom načinu ostvarivanja, ako je režim deljenja trenutne CU (i/ili PU) 2NxN, 2NxnU, ili 2NxnD, i indeks deljenja trenutne PU je 1, blok B1može biti tretiran kao nedostupan. Pored toga, ako je režim deljenja trenutne CU (i/ili PU) Nx2N, nLx2N, ili nRx2N, i indeks deljenja trenutne PU je 1, blok A1može biti tretiran kao nedostupan. Ovo se može izraziti na sledeći način.

[0151]

- PartMode trenutne predikcione jedinice je PART_2NxN ili PART_2NxnU ili PART_2NxnD i PartIdx je jednak 1, a N je jednak B1

- PartMode trenutne predikcione jedinice je PART_Nx2N ili PART_nLx2N ili PART_nRx2N i Partldx je jednak 1, a N je jednak A1.

[0152] Prethodno pomenuta poslednja dva uslova mogu omogućiti paralelnu ME za sve PU koje pripadaju istoj CU, čime se omogućava da PU koje pripadaju istoj CU nisu međusobno zavisne. Pored toga, ako jedna PU koristi informaciju o pokretu koja pripada drugoj PU u istoj CU, pravougaona PU u istoj CU imaju istu informaciju o pokretu i stoga mogu na kraju imati istu informaciju o pokretu kao u 2Nx2N režimu deljenja. U ovom slučaju, prethodno pomenuta poslednja dva uslova mogu sprečiti da pravougaone PU imaju istu informaciju o pokretu kao u 2Nx2N režimu deljenja.

[0153] FIG.11 je šematski prikaz drugog načina ostvarivanja postupka izvođenja kandidata za objedinjavanje za omogućavanje paralelne ME. Svaki od 1110 do 1130 sa FIG.11 označava jednu CU, a broj označen u PU koji pripada svakoj CU označava indeks deljenja.

[0154] Radi lakšeg objašnjenja, u načinu ostvarivanja sa FIG.11 pretpostavlja se da MER ima istu veličinu kao trenutna CU. U ovom slučaju, svaka CU prikazana na FIG.11 može da odgovara paralelnoj procesnoj jedinici, i u ovom slučaju, paralelna ME može da se izvrši u jedinici CU. Međutim, sledeći načini ostvarivanja sa FIG.11 mogu se jednako primeniti na svaku CU koja pripada paralelnom procesnom nivou, čak i ako veličina MER-a, tj. paralelnog procesnog nivoa, bude veća od CU.

[0155] U međuvremenu, način ostvarivanja sa FIG.10 koji je prethodno opisan odnosi se na slučaj kada je režim deljenja CU (i/ili PU) 2NxN, 2NxnU, 2NxnD, Nx2N, nLx2N i nRx2N. Međutim, čak i ako je režim deljenja CU (i/ili PU) NxN, unutar MER za koji se izvodi paralelna ME, može postojati PU koja koristi drugi blok (i/ili PU) za koji kodiranje/dekodiranje nije završeno. U tom slučaju, ME se ne može izvršiti istovremeno za PU koje pripadaju MER. Da bi se rešio ovaj problem, koder i dekoder ne mogu koristiti informaciju o pokretu bloka za koji informacija o pokretu nije dostupna kao kandidat za objedinjavanje bloka. To znači da koder i dekoder mogu tretirati taj blok kao "nedostupan" u procesu izvođenja kandidata za objedinjavanje i ne dodavati informaciju o pokretu tog bloka u listu kandidata za objedinjavanje.

[0156] Na 1110 sa FIG.11, režim deljenja CU (i/ili PU) je NxN, i kandidat za objedinjavanje desnog gornje PU ima indeks deljenja 1. U ovom slučaju, među blokovima A0, A1, B0, B1i B2koji se koriste kao kandidati za objedinjavanje blok, blokovi A0i A1su blokovi koji pripadaju drugom PU u istom CU. U tom slučaju, desni gornji PU ima zavisnost od drugog PU u istom CU. Zbog toga, pošto blokovi A0i A1ne mogu biti korišćeni u paralelnoj ME, oni se mogu tretirati kao "nedostupni" i ne mogu se koristiti kao kandidati za objedinjavanje blokova desne gornje PU. U tom slučaju, informacija o pokretu tih blokova neće biti dodata u listu kandidata za objedinjavanje.

[0157] Kao što je prikazano u načinima ostvarivanja 1110 sa FIG.11, ako se blokovi koji se ne mogu koristiti u paralelnoj ME tretiraju kao nedostupni, broj kandidata za prostorno objedinjavanje izvedenih za desni gornji PU sa indeksom deljenja 1 može biti 3. U ovom slučaju, ako se doda 1 broj kandidata za prostorno objedinjavanje uzimajući u obzir vremenski kandidat za objedinjavanje, maksimalan broj dostupnih kandidata za objedinjavanje izvedenih za desni gornji PU može biti 4.

[0158] Kao što je prikazano na 1120 sa FIG.11, kada je režim deljenja CU (i/ili PU) NxN, a kandidat za objedinjavanje leve donje PU ima indeks deljenja 2, među blokovima A0, A1, B0, B1i B2koji se koriste kao kandidati za objedinjavanje, blokovi B0i B1pripadaju drugom PU unutar iste CU. U ovom slučaju, levi donji PU ima zavisnost od drugog PU unutar iste CU. Zbog toga, pošto su blokovi B0i B1blokovi koji se ne mogu koristiti u paralelnoj ME, oni se mogu tretirati kao nedostupni i neće se koristiti kao kandidati za objedinjavanje za levu donju PU. U tom slučaju, informacija o pokretu tih blokova neće biti dodata na listu kandidata za objedinjavanje.

[0159] Pored toga, u ME leve donje PU sa indeksom deljenja 2, informacija o pokretu bloka A0možda neće biti dostupna. Ovo je zato što može biti stanje u kojem kodiranje i/ili dekodiranje blokova nije završeno prema redosledu kodiranja/dekodiranja. U ovom slučaju, pošto blok A0predstavlja blok koji ne može da se koristi paralelnoj ME, blokovi se mogu tretirati kao nedostupni i ne mogu biti korišćeni kao kandidati za objedinjavanje bloka leve donje PU. U tom slučaju, informacija o pokretu tog bloka neće biti dodata na listu kandidata za objedinjavanje.

[0160] Kao što je prikazano u načinima ostvarivanja 1120 sa FIG.11, ako se blokovi koji se ne mogu koristiti u paralelnoj ME tretiraju kao nedostupni, broj kandidata za prostorno objedinjavanje izvedenih za levu donju PU sa indeksom deljenja 2 može biti 2. U ovom slučaju, ako se broju kandidata za prostorno objedinjavanje doda 1 uzimajući u obzir vremenski kandidat za objedinjavanje, maksimalan broj dostupnih kandidata za objedinjavanje izvedenih za levu donju PU može biti 3.

[0161] Na 1130 sa FIG.11, režim deljenja CU (i/ili PU) je NxN, a kandidat za objedinjavanje desne donje PU ima indeks deljenja 3. U ovom slučaju, među blokovima A0, A1, B0, B1, i B2koji se koriste kao kandidati za objedinjavanje, blok A1, blok B1i blok B2pripadaju drugoj PU u istom CU. U ovom slučaju, desna donja PU ima zavisnost od druge PU u istom CU. Zbog toga, pošto blokovi A1, B1i B2ne mogu biti korišćeni paralelnoj ME, oni se tretiraju kao nedostupni i ne mogu biti korišćeni kao kandidati za objedinjavanje blokova desne donje PU. U ovom slučaju, informacija o pokretu tih blokova ne bi bila dodata na listu kandidata za objedinjavanje.

[0162] Pored toga, u ME desne donje PU sa indeksom deljenja 3, informacija o pokretu blokova A0i B0možda neće biti dostupna. To je zbog toga što može doći do stanja u kojem kodiranje i/ili dekodiranje blokova još uvek nije završeno prema redosledu kodiranja/dekodiranja. U ovom slučaju, pošto blokovi A0i B0nisu blokovi koji se mogu koristiti paralelnoj ME, oni će biti tretirani kao nedostupni i neće biti korišćeni kao kandidati za objedinjavanje blokova desne donje PU. U ovom slučaju, informacija o pokretu tih blokova neće biti dodata na listu kandidata za objedinjavanje.

[0163] Kao što je prikazano u načinima ostvarivanja 1130 sa FIG.11, ako se blokovi koji se ne mogu koristiti u paralelnoj ME tretiraju kao nedostupni, broj kandidata za prostorno objedinjavanje izvedenih za desnu donju PU sa indeksom deljenja 3 može biti 0. U ovom slučaju, ako se doda 1 na broj kandidata za prostorno objedinjavanje uzimajući u obzir privremeni kandidat za objedinjavanje, maksimalan broj dostupnih kandidata za objedinjavanje izvedenih za desnu donju PU može biti 1.

[0164] Prema prethodno pomenutom načinu ostvarivanja, u postupku izvođenja prostornog kandidata za objedinjavanje, koder i dekoder mogu ispitivati susedni blok PU kao nedostupan na osnovu specifičnog uslova. Kao što je prethodno opisano uz pozivanje na FIG.10, može postojati nekoliko vrsta uslova za tretiranje susednog bloka PU kao nedostupnog.

[0165] Prema načinu ostvarivanja sa FIG.11, ako je režim deljenja trenutne CU (i/ili PU) NxN i indeks deljenja trenutne PU je 1, blokovi A0i A1mogu se tretirati kao nedostupni. Pored toga, ako je režim deljenja trenutne CU (i/ili PU) NxN i indeks deljenja trenutne PU je 2, blokovi B0i B1se mogu tretirati kao nedostupni. Pored toga, ako je režim deljenja trenutne CU (i/ili PU) NxN i indeks deljenja trenutne PU je 3, blokovi A1, B1i B2se mogu tretirati kao nedostupni. Prethodno pomenuta tri uslova mogu se dodati kao što je opisano u načinu ostvarivanja sa FIG.10.

[0166] Ako je jedan od sledećih uslova tačan, availableFlagN se postavlja na 0, obe komponente mvLXN se postavljaju na 0, a refIdxLXN i predFlagLX[(xN, yN)] predikcione jedinice koja pokriva luma lokaciju (xN,yN)(xN, yN)(xN,yN) se dodeljuju odgovarajuće mvLXN, refIdxLXN i predFlagLXN.

- N je jednak B2i

availableFlagA0+ availableFlagA1+ availableFlagB0+ availableFlagB1je jednak 4.

- predikciona jedinica koja pokriva luma lokaciju ( xN, yN ) nije dostupna ili PredMode je MODE INTRA.

- PartMode trenutne predikcione jedinice je PART_2NxN ili PART_2NxnU ili PART_2NxnD i PartIdx je jednak 1, a N je jednak B1

- PartMode trenutne predikcione jedinice je PART_Nx2N ili PART_nLx2N ili PART_nRx2N i Partldx je jednak 1, a N je jednak A1

- PartMode trenutne predikcione jedinice je PART_NxN i Partldx je jednak 1, a N je jednak A0 ili A1

- PartMode trenutne predikcione jedinice je PART NxN i Partldx je jednak 2 i N je jednak B0 ili B1 - PartMode trenutne predikcione jedinice je PART_NxN i PartIdx je jednak 3 i N je jednak A1 ili B1 iz B2

[0167] Tri uslova koji su dodati u prethodno pomenutom načinu ostvarivanja mogu sprečiti jednu PU koja pripada CU da koristi informaciju o pokretu druge PU koja pripada istom CU. Stoga, prema prethodno pomenutom načinu ostvarivanja, kandidati za prostorno objedinjavanje mogu biti paralelno izvedeni za sve PU koje pripadaju istom CU.

[0168] U međuvremenu, ako se prethodno pomenuti načini ostvarivanja sa FIG.10 i FIG.11 primene u režimu paralelnog objedinjavanja i/ili paralelnog preskakanja, maksimalan broj dostupnih kandidata za objedinjavanje koji mogu biti izvedeni za svaku PU može se proceniti prema režimu deljenja i indeksu deljenja. Maksimalan broj dostupnih kandidata za objedinjavanje za svaku PU može se proceniti dodavanjem broja vremenskih kandidata (npr.1) broju dostupnih kandidata za prostorno objedinjavanje koji mogu biti korišćeni paralelnoj ME. Na primer, u svakom režimu deljenja sa FIG.10 i FIG.11, može biti izvedeno do 5 dostupnih kandidata za objedinjavanje za PU koja ima indeks deljenja sa vrednošću 0. Za drugi primer, u režimu deljenja 2NxN kao što je prikazano u 1010 sa FIG.10, može biti izvedeno do 3 dostupna kandidata za objedinjavanje za PU koja ima indeks deljenja 1. Maksimalan broj dostupnih kandidata za objedinjavanje koji mogu biti izvedeni za svaku PU može biti izražen u tabeli 3 u nastavku prema režimu deljenja i indeksu deljenja.

[Tabela 3]

[0169] U ovom tekstu, PartMode označava režim deljenja CU (ili PU), a partIdx označava indeks deljenja PU. Pored toga, maxNumMergeC i označava maksimalan broj dostupnih kandidata za objedinjavanje izvedenih za odgovarajuću PU.

[0170] Međutim, ako je broj kandidata za objedinjavanje ograničen na 5, kao što je prethodno opisano uz pozivanje na FIG.7, indeks objedinjavanja označava jedan od tih 5 kandidata za objedinjavanje. U ovom slučaju, broj bitova koji odgovara tim 5 kandidatima za objedinjavanje može se koristiti za prenos indeksa objedinjavanja. Međutim, kao što je prethodno opisano, maksimalan broj dostupnih kandidata za objedinjavanje izvedenih iz PU može biti manji od 5, i u tom slučaju, broj bitova potreban za prenos indeksa objedinjavanja može biti manji od broja bitova koji odgovaraju tih 5 kandidata za objedinjavanje. To znači da će stvarni broj bitova potreban za prenos indeksa objedinjavanja biti smanjen u proporciji broja blokova koji su tretirani kao nedostupni. U tom slučaju, kada broj bitova u upotrebi premaši stvarni broj bitova potrebnih za prenos indeksa objedinjavanja, ti bitovi mogu se smatrati izgubljenim u odnosu na indeks objedinjavanja.

[0171] Da bismo rešili prethodno pomenuti problem, koder i dekoder mogu izvršiti kodiranje/dekodiranje indeksa objedinjavanja primenom broja kandidata za objedinjavanje optimizovanog prema režimu deljenja i indeksu deljenja, čime će biti u mogućnosti da smanje ili uštede količinu bitova koji se koriste za prenos indeksa objedinjavanja.

[0172] U jednom načinu ostvarivanja, tabela kao što je tabela 3 može biti locirana u koderu i dekoderu. U ovom slučaju, koder može odrediti maksimalan broj dostupnih kandidata za objedinjavanje izvedenih za bilo koji PU prema režimu deljenja i indeksu deljenja, na osnovu prethodno pomenute tabele. Pored toga, koder može kodirati indeks objedinjavanja za PU na osnovu maksimalnog broja i preneti kodirani indeks objedinjavanja dekoderu. U ovom slučaju, koristiće se samo količina bitova koja odgovara maksimalnom broju za prenos indeksa objedinjavanja, čime će se smanjiti količina bitova potrebnih za prenos indeksa objedinjavanja. Pošto je tabela takođe locirana u dekoderu, maksimalan broj dostupnih kandidata za objedinjavanje izvedenih za bilo koji PU može biti određen na isti način kao što se to radi u koderu. Na osnovu maksimalnog broja, dekoder može dešifrovati indeks objedinjavanja koji je koder poslao.

[0173] U međuvremenu, uz pozivanje na 1130 sa FIG.11 i tabelom 2, ako je režim deljenja CU (i/ili PU) NxN, a vrednost indeksa deljenja PU koja pripada CU je 3, samo jedan vremenski kandidat za objedinjavanje može da odgovara dostupnom kandidatu za objedinjavanje koji pripada PU. U ovom slučaju, maksimalan broj dostupnih kandidata za objedinjavanje za PU može biti 1. Ako je maksimalan broj dostupnih kandidata za objedinjavanje 1, dekoder može da zna koji kandidat za objedinjavanje se koristi za dobijanje informacija o pokretu PU bez potrebe da koristi indeks objedinjavanja. Shodno tome, ako je režim deljenja CU (i/ili PU) NxN, a indeks deljenja PU koja pripada CU je 3, koder možda neće poslati indeks objedinjavanja za PU dekoderu.

[0174] FIG.12 je šematski prikaz drugog načina ostvarivanja postupka izvođenja kandidata za objedinjavanje za omogućavanje paralelne ME.1210 sa FIG.12 označava jedna CU, a broj označen u PU koja pripada svakoj CU označava indeks deljenja.

[0175] Radi lakšeg objašnjenja, pretpostavlja se u načinu ostvarivanja sa FIG.12 da MER ima istu veličinu kao trenutni CU. U ovom slučaju, svaki CU prikazan na FIG.12 može da odgovara paralelnoj procesnoj jedinici, i u ovom slučaju, paralelna ME može biti izvedena u okviru jedinice CU. Međutim, sledeći načini ostvarivanja sa FIG.12 mogu se jednako primeniti na svaki CU koji pripada paralelnom procesnom nivou, čak i ako je veličina MER-a, tj. paralelnog procesnog nivoa, veća od CU.

[0176] U prethodno pomenutim načinima ostvarivanja sa FIG.10 i 11, kandidat za objedinjavanje koji odgovara bloku čije informacije o pokretu nisu dostupne prilikom izvođenja paralelne ME može biti tretiran kao nedostupan i stoga ne može biti dodat na listu kandidata za objedinjavanje. U ovom slučaju, kandidat za objedinjavanje koji je tretiran kao nedostupan može biti zamenjen kandidatom za objedinjavanje koji se koristi kada je režim deljenja trenutne CU (i/ili PU) 2Nx2N.

[0177] Na 1210 sa FIG.12, režim deljenja trenutne CU (i/ili PU) je 2NxN, a PU za koji se trenutno vrši ME je niži PU sa indeksom deljenja 1. U ovom slučaju, kao što je prethodno opisano uz pozivanje na FIG.10, među blokovima A0, A1, B0, B1i B2koji se koriste kao kandidati za objedinjavanje blokova, blokovi A0, B0i B1su blokovi koji ne mogu biti korišćeni paralelnoj ME, te se stoga mogu tretirati kao nedostupni.

[0178] Međutim, ako je režim deljenja trenutne CU (i/ili PU) 2Nx2N, a blok B0' (tj. blok koji je najbliži po lokaciji desnom gornjem uglu izvan trenutne CU) i blok B1' (tj. blok koji je najbliži po lokaciji desnoj strani među blokovima blizu gornjeg dela trenutne CU) imaju dostupne informacije o pokretu prilikom izvođenja paralelnog ME, tada koder i dekoder mogu koristiti blok B0' kao kandidat za objedinjavanje blokova nižeg PU umesto bloka B0, i mogu koristiti blok B1' kao kandidat za objedinjavanje blokova nižeg PU umesto bloka B1.

[0179] Iako je prethodno pomenuti način ostvarivanja ograničen na slučaj kada je režim deljenja trenutne CU (i/ili PU) 2NxN, ovaj pronalazak nije na to ograničen. Naime, prethodno pomenuti postupak izvođenja kandidata za objedinjavanje može se isto primeniti i na slučaj kada je režim deljenja trenutne CU Nx2N, NxN, 2NxnU, 2NxnD, nLx2N, ili nRx2N.

[0180] U međuvremenu, koder i dekoder mogu da izvedu i koriste uobičajeni kandidat za objedinjavanje i/ili zajedničku listu kandidata za objedinjavanje u vezi sa većim brojem PU za koje se izvodi paralelni ME, čime se omogućava paralelni ME. Postupak paralelne ME na osnovu uobičajenog kandidata za objedinjavanje i/ili zajedničke liste kandidata za objedinjavanje može se primeniti nezavisno u odnosu na prethodno pomenuti način ostvarivanja sa FIG.10 i/ili FIG.11, ili se takođe može primeniti na koder/dekoder u vezi sa načinom ostvarivanja sa FIG.10 i/ili FIG.11. U daljem tekstu, u ovom pronalasku, kandidat za objedinjavanje koji se koristi zajednički za veći broj PU naziva se 'uobičajeni kandidat za objedinjavanje', a lista kandidata za objedinjavanje koja se koristi zajednički za veći broj PU naziva se 'pojedinačna lista kandidata za objedinjavanje'.

[0181] U ovom slučaju, jedinica pomoću koje se izvode uobičajeni kandidat za objedinjavanje i/ili pojedinačna lista kandidata za objedinjavanje može biti unapred definisana specifična jedinica. U ovom tekstu, specifična jedinica može biti određena brojem, i može biti CU, MER, i/ili LCU. Pored toga, jedinica pomoću koje se izvode uobičajeni kandidat za objedinjavanje i/ili pojedinačna lista kandidata za objedinjavanje može biti određena u koderu. U ovom slučaju, koder može kodirati informacije o jedinici i preneti ih na dekoder. U tom slučaju, dekoder može odrediti jedinicu pomoću koje su izvedeni uobičajeni kandidat za objedinjavanje i/ili pojedinačna lista kandidata za objedinjavanje, na osnovu prenetih informacija. U daljem tekstu, u ovom pronalasku, prethodno pomenuta jedinica pomoću koje su izvedeni uobičajeni kandidat za objedinjavanje i/ili pojedinačna lista kandidata za objedinjavanje naziva se ‘zajednička jedinica kandidata za objedinjavanje’.

[0182] Na primer, ako je zajednička jedinica kandidata za objedinjavanje CU, sve PU (tj. PU koje imaju režim objedinjavanja i/ili režim preskakanja) u jednoj CU mogu deliti uobičajeni kandidat za objedinjavanje za CU i/ili pojedinačnu listu kandidata za objedinjavanje za CU. U ovom slučaju, ako je režim deljenja CU (i/ili PU koja pripada CU) 2Nx2N, pojedinačna lista kandidata za objedinjavanje može biti ista kao lista kandidata za objedinjavanje PU koja pripada CU. Za drugi primer, ako je zajednička jedinica kandidata za objedinjavanje LCU, sve PU (tj. PU koje imaju režim objedinjavanja i/ili režim preskakanja) u jednoj LCU mogu deliti uobičajeni kandidat za objedinjavanje za LCU i/ili pojedinačnu listu kandidata za objedinjavanje za LCU. Za još jedan primer, ako je zajednička jedinica kandidata za objedinjavanje MER, sve PU (tj. PU koje imaju režim objedinjavanja i/ili režim preskakanja) u jednom MER mogu deliti uobičajeni kandidat za objedinjavanje za MER i/ili pojedinačnu listu kandidata za objedinjavanje za MER.

[0183] Ako sve PU u jednoj zajedničkoj jedinici kandidata za objedinjavanje dele uobičajeni kandidat za objedinjavanje i/ili pojedinačnu listu kandidata za objedinjavanje, može doći do određenog gubitka kodiranja. Stoga, koder i dekoder mogu selektivno odrediti postupak izvođenja kandidata za objedinjavanje i/ili postupak izvođenja liste kandidata za objedinjavanje na osnovu zastavice za deljenje kandidata za objedinjavanje. U ovom tekstu, zastavica za deljenje kandidata za objedinjavanje može odgovarati zastavici koja označava da li je pojedinačna lista kandidata za objedinjavanje izvedena i korišćena za sve PU u zajedničkoj jedinici kandidata za objedinjavanje ili da li je izvedena i korišćena pojedinačna lista kandidata za objedinjavanje za svaku PU. Zastavica za deljenje kandidata za objedinjavanje može biti označena, na primer, kao parallel_merge_cand_flag, parallel_merge_derivation_flag ili pojedinačnaMCLFlag.

[0184] Na primer, ako je vrednost zastavice za deljenje kandidata za objedinjavanje 1, ta zastavica može označavati da sve PU u zajedničkoj jedinici kandidata za objedinjavanje dele uobičajeni kandidat za objedinjavanje i/ili pojedinačnu listu kandidata za objedinjavanje. To znači da, u ovom slučaju, zastavica može označavati da je lokacija kandidata za objedinjavanje (tj. prostorni kandidat za objedinjavanje i/ili vremenski kandidat za objedinjavanje) identična za sve PU u zajedničkoj jedinici kandidata za objedinjavanje. Pored toga, ako je vrednost zastavice za deljenje kandidata za objedinjavanje 0, ta zastavica može označavati da je individualna lista kandidata za objedinjavanje izvedena i korišćena za svaki PU.

[0185] Na primer, prethodno pomenuta zastavica za deljenje kandidata za objedinjavanje može biti zastavica koja kodira koder i koja se prenosi na dekoder. U ovom slučaju, zastavica za deljenje kandidata za objedinjavanje može biti definisana u SPS, PPS, APS ili u zaglavlju slajsa. To znači da zastavica za deljenje kandidata za objedinjavanje može biti uključena u prethodno pomenute SPS, PPS, APS ili zaglavlje slajsa i može biti preneta od kodera do dekodera. U tom slučaju, dekoder može odrediti postupak izvođenja kandidata za objedinjavanje i/ili postupak izvođenja liste kandidata za objedinjavanje na osnovu prenete zastavice.

[0186] U drugom načinu ostvarivanja, vrednost koja odgovara zastavici za deljenje kandidata za objedinjavanje može biti izvedena korišćenjem istog postupka kao što je onaj korišćen u koderu i dekoderu. U ovom slučaju, koder možda neće prenositi informacije povezane sa zastavicom za deljenje kandidata za objedinjavanje dekoderu.

[0187] Na primer, pretpostavlja se da je zajednička jedinica kandidata za objedinjavanje CU. U ovom slučaju, vrednost dodeljena zastavici za deljenje kandidata za objedinjavanje može biti određena na osnovu veličine MER i/ili veličine trenutne CU. Na primer, koder i dekoder mogu dodeliti vrednost 1 zastavici za deljenje kandidata za objedinjavanje samo kada je veličina MER, tj. paralelni procesni nivo, veća od 4x4, a veličina trenutne CU je 8x8. U ovom tekstu, ako je vrednost zastavice za deljenje kandidata za objedinjavanje 1, ta zastavica može označavati da sve PU u zajedničkoj jedinici kandidata za objedinjavanje dele uobičajeni kandidat za objedinjavanje i/ili pojedinačnu listu kandidata za objedinjavanje. To znači da koder i dekoder mogu omogućiti svim PU u trenutnoj CU da dele uobičajeni kandidat za objedinjavanje i/ili pojedinačnu listu kandidata za objedinjavanje samo kada je paralelni procesni nivo veći od 4x4 i veličine trenutne CU je 8x8. U ovom slučaju, ako je paralelni procesni nivo 4x4 ili veličina trenutne CU nije 8x8, vrednost 0 može biti dodeljena zastavici za deljenje kandidata za objedinjavanje. U ovom tekstu, ako je vrednost zastavice za deljenje kandidata za objedinjavanje 0, ta zastavica može označavati da je individualna lista kandidata za objedinjavanje izvedena i korišćena za svaki PU.

[0188] U nastavku teksta, postupak izvođenja uobičajenog kandidata za objedinjavanje za PU u zajedničkoj jedinici kandidata za objedinjavanje će biti opisan prema jednom načinu ostvarivanja ovog pronalaska.

[0189] FIG.13 je šematski prikaz jednog načina ostvarivanja postupka izvođenja uobičajenog kandidata za objedinjavanje za PU u zajedničkoj jedinici kandidata za objedinjavanje.

[0190] Svaka 1310 do 1330 sa FIG.13 označava jednu identičnu CU, a režim deljenja CU (i/ili PU) odgovara Nx2N. Pored toga, PartIdx označava indeks deljenja, PU0 označava PU čija je vrednost indeksa deljenja 0, a PU1 označava PU čija je vrednost indeksa deljenja 1.

[0191] U međuvremenu, radi lakšeg objašnjenja, pretpostavlja se u načinu ostvarivanja sa FIG.13 da je zajednička jedinica kandidata za objedinjavanje CU. U ovom slučaju, svaki CU na FIG.13 može odgovarati zajedničkoj jedinici kandidata za objedinjavanje. Veličina zajedničke jedinice kandidata za objedinjavanje može biti ista ili različita od veličine MER, tj. veličine paralelne procesne jedinice.

[0192] 1310 sa FIG.13 označava kandidate za objedinjavanje leve PU sa indeksom deljenja 0. Pored toga, 1320 sa FIG.13 označava kandidate za objedinjavanje desne PU sa indeksom deljenja 1. Uz pozivanje na 1310 i 1320 sa FIG.13, svaka PU u CU (tj. zajedničkoj jedinici kandidata za objedinjavanje) može imati nezavisnu listu kandidata za objedinjavanje.

[0193] U ovom slučaju, blok A1na 1320 sa FIG.13 može biti blok koji pripada desnoj PU. Stoga, pošto desna PU koristi informacije o pokretu koje pripadaju levoj PU, ME može biti izvedena istovremeno za levu PU i desnu PU. U ovom slučaju, koder i dekoder mogu omogućiti paralelnu ME tretiranjem bloka A1kao nedostupnog, a paralelna ME takođe može biti omogućena korišćenjem informacija o pokretu bloka koji ima dostupne informacije o pokretu kao uobičajeni kandidat za objedinjavanje.

[0194] Uz pozivanje na 1330 sa FIG.13, PU u CU (tj. zajednička jedinica kandidata za objedinjavanje) može imati uobičajeni kandidat za objedinjavanje (i/ili zajedničku listu kandidata za objedinjavanje). To znači da sve PU u CU u 1330 sa FIG.13 mogu imati uobičajeni kandidat za objedinjavanje (i/ili pojedinačnu listu kandidata za objedinjavanje).

[0195] U ovom tekstu, na primer, uobičajeni kandidat za objedinjavanje može biti isti kao kandidat za objedinjavanje izveden kada režim deljenja trenutne CU 1330 je 2Nx2N. Konkretnije, koder i dekoder mogu koristiti informacije o pokretu bloka A0, koji je najbliži po lokaciji levom donjem uglu izvan CU 1330, blok A1, koji se nalazi u najnižem delu među blokovima blizu levog bočnog dela CU 1330, blok B0, koji je najbliži po lokaciji desnom gornjem uglu izvan CU 1330, blok B1, koji se nalazi na desnom bočnom delu među blokovima blizu gornjeg dela CU 1330, i blok B2, koji je najbliži po lokaciji levom gornjem uglu izvan CU 1330, kao uobičajeni kandidat za objedinjavanje za levu PU, tj. PU0, i desnu PU, tj. PU1.

[0196] U prethodno pomenutom načinu ostvarivanja sa 1330 na FIG.13, sve PU u jednoj CU (tj. zajedničkoj jedinici kandidata za objedinjavanje) mogu da dele uobičajeni kandidat za objedinjavanje (tj. Kandidat za objedinjavanje izveden kada je režim deljenja trenutne CU 13302Nx2N) i/ili pojedinačnu listu kandidata za objedinjavanje. To znači da sve PU u CU (tj. zajedničkoj jedinici kandidata za objedinjavanje) mogu koristiti ko-locirani kandidat za objedinjavanje. Stoga, prethodno pomenuti postupak izvođenja uobičajenog kandidata za objedinjavanje može smanjiti složenost kodiranja i olakšati paralelnu ME.

[0197] Prethodno pomenuti postupak izvođenja uobičajenog kandidata za objedinjavanje odnosi se samo na jedan način ostvarivanja, i stoga režim deljenja na koji se primenjuje ovaj postupak nije ograničen na Nx2N. Prethodno pomenuti postupak izvođenja uobičajenog kandidata za objedinjavanje može se primeniti i na isti ili sličan način u slučaju kada je režim deljenja trenutne CU (i/ili PU) 2Nx2N, 2NxN, NxN, 2NxnU, 2NxnD, nLx2N ili nRx2N. To znači da sve PU u jednoj CU mogu deliti uobičajeni kandidat za objedinjavanje i/ili pojedinačnu listu kandidata za objedinjavanje, bez obzira na režim deljenja CU (i/ili PU). U tom slučaju, koder i dekoder mogu koristiti blok, koji se nalazi na istoj lokaciji kao kandidat za objedinjavanje korišćen kada režim deljenja CU (i/ili PU) je 2Nx2N, kao uobičajeni kandidat za objedinjavanje.

[0198] Na primer, čak i ako je režim deljenja trenutne CU (i/ili PU) NxN, sve PU (tj. PU sa indeksom deljenja 0, PU sa indeksom deljenja 1, PU sa indeksom deljenja 2 i PU sa indeksom deljenja 3) u trenutnom CU mogu deliti uobičajeni kandidat za objedinjavanje i/ili pojedinačnu listu kandidata za objedinjavanje. Pored toga, informacije o pokretu bloka, koji se nalazi na istoj lokaciji kao kandidat za objedinjavanje bloka korišćen kada režim deljenja trenutne CU (i/ili PU) je 2Nx2N, mogu biti izvedene kao uobičajeni kandidat za objedinjavanje.

[0199] Generalno, kandidat za objedinjavanje bloka i/ili kandidat za objedinjavanje PU mogu biti određeni relativnom lokacijom u odnosu na PU. Stoga, kandidati za objedinjavanje jednog PU mogu biti određeni na osnovu koordinata (npr., (xP, yP)) koje se nalaze u levom gornjem delu PU, širine (npr., nPbW) PU i visine (npr., nPbH) PU.

[0200] Međutim, ako se koriste uobičajeni kandidat za objedinjavanje i/ili pojedinačna lista kandidata za objedinjavanje, uobičajeni kandidat za objedinjavanje je isti kao kandidat za objedinjavanje izveden kada režim deljenja CU (i/ili PU) je 2Nx2N, i stoga može biti određen relativnom lokacijom u odnosu na CU. Stoga, ako se koriste uobičajeni kandidat za objedinjavanje i/ili pojedinačna lista kandidata za objedinjavanje, koder i dekoder mogu rekonfigurisati koordinatu piksela koji se nalazi u levom gornjem delu PU u odnosu na koordinatu (npr., (xC, yC)) piksela koji se nalazi u levom gornjem delu CU kojem PU pripada. Pored toga, koder i dekoder mogu rekonfigurisati širinu PU i visinu PU kao širinu (npr., nCS) CU i visinu CU (npr., nCS). U ovom slučaju, dekoder i koder mogu odrediti kandidat za objedinjavanje PU na osnovu rekonfigurisane vrednosti, tako da PU koristi uobičajeni kandidat za objedinjavanje u paralelnoj ME.

[0201] U međuvremenu, kako je prethodno opisano, ako sve PU u jednoj zajedničkoj jedinici kandidata za objedinjavanje dele uobičajeni kandidat za objedinjavanje i/ili pojedinačnu listu kandidata za objedinjavanje, može doći do gubitka kodiranja u nekoj meri. Stoga, koder i dekoder selektivno mogu da odrede postupak izvođenja kandidata za objedinjavanje i/ili postupak izvođenja liste kandidata za objedinjavanje na osnovu zastavice za deljenje kandidata za objedinjavanje.

[0202] Na primer, ako je vrednost zastavice za deljenje kandidata za objedinjavanje 1, zastavica može da označava da sve PU u zajedničkoj jedinici kandidata za objedinjavanje dele uobičajeni kandidat za objedinjavanje i/ili pojedinačnu listu kandidata za objedinjavanje. Ovo može da odgovara uobičajenom kandidatu za objedinjavanje izvedenom postupku prikazanom u 1330 sa FIG.13. Pored toga, ako je vrednost zastavice za deljenje kandidata za objedinjavanje 0, zastavica može da označava da je za svaku PU izvedena i korišćena pojedinačna lista kandidata za objedinjavanje. Ovo može da odgovara postupku izvođenja kandidata za objedinjavanje prikazanom u 1310 i 1320 sa FIG.13.

[0203] Budući da je zastavica za deljenje kandidata za objedinjavanje prethodno detaljno opisana, njeni detaljni opisi mogu biti izostavljeni u ovom tekstu.

[0204] FIG.14 je šematski prikaz drugog načina ostvarivanja postupka izvođenja uobičajenog kandidata za objedinjavanje za PU u zajedničkoj jedinici kandidata za objedinjavanje.

[0205] Svaka od 1410 i 1430 sa FIG.14 označava jednu LCU (i/ili blok stabla kodiranja).1430 sa FIG.14 prikazuje LCU koja je ista kao LCU prikazana na 1410 sa FIG.14, i samim tim će slični sastavni elementi biti označeni istim pozivnim oznakama na 1410 i 1430 sa FIG.14.

[0206] U međuvremenu, u načinu ostvarivanja sa FIG.14, radi lakšeg objašnjenja, pretpostavlja se da LCU sastoji od četiri kvadratna MER iste veličine, a zajednička jedinica kandidata za objedinjavanje za PU u LCU je ista kao MER jedinica. U ovom slučaju, MER može imati istu veličinu kao CU ili može biti drugačije veličine u odnosu na veličinu CU, u zavisnosti od veličine svakog CU koji čini blok stabla kodiranja. U načinu ostvarivanja sa FIG.14, pošto MER odgovara zajedničkoj jedinici kandidata za objedinjavanje, ako CU ima istu veličinu kao MER, CU može da odgovara zajedničkoj jedinici kandidata za objedinjavanje. Na primer, u slučaju kada je veličina MER 8x8, ako je veličina trenutnog CU takođe 8x8, trenutni CU može da odgovara zajedničkoj jedinici kandidata za objedinjavanje. Iako je način ostvarivanja sa FIG.14 opisan prema slučaju u kojem je zajednička jedinica kandidata za objedinjavanje MER jedinica, isti ili sličan postupak može se primeniti i u slučaju kada je zajednička jedinica kandidata za objedinjavanje CU.

[0207] Uz pozivanje na 1410 sa FIG.14, trenutna PU 1415 za koju se vrši ME može biti uključena u jedan MER 1413. U nastavku teksta, MER kojem trenutna PU 1415 pripada naziva se MER 1413 u načinu ostvarivanja sa FIG.14. U 1410 sa FIG.14, prikazani su kandidati za objedinjavanje 1421, 1423, 1425, 1427 i 1429 trenutne PU 1415.

[0208] Među blokovima 1421, 1423, 1425, 1427 i 1429 koji se koriste kao kandidati za objedinjavanje, blokovi 1423, 1425 i 1427 su blokovi koji pripadaju trenutnom MER 1413 i mogu biti blokovi koji pripadaju istom MER kao trenutna PU 1415. Stoga, blokovi 1423, 1425 i 1427 odgovaraju blokovima za koje kodiranje/dekodiranje nije završeno u paralelnoj ME, i samim tim ne mogu se koristiti u paralelnoj ME trenutne PU 1415. Pored toga, informacija o pokretu blokova 1421 i 1429 možda nije dostupna u ME trenutne PU 1415. Ovo je zato što može biti stanje u kojem je kodiranje i/ili dekodiranje blokova završeno prema redosledu kodiranja/dekodiranja. Stoga, ako je režim objedinjavanja (i/ili režim preskakanja) ME izveden na trenutnoj PU, prethodno pomenuti kandidati za objedinjavanje blokova (tj. blokovi koji pripadaju istom MER-u kao trenutna PU 1415 i/ili blokovi za koje kodiranje/dekodiranje nije završeno paralelnoj ME) mogu biti tretirani kao nedostupni.

[0209] Pored toga, kao što je prethodno opisano, koder i dekoder mogu omogućiti paralelnu ME koristeći uobičajeni kandidat za objedinjavanje i/ili pojedinačnu listu kandidata za objedinjavanje u odnosu na više PU u zajedničkoj jedinici kandidata za objedinjavanje.

[0210] Uz pozivanje na 1430 sa FIG.14, PU u MER (tj. zajednička jedinica kandidata za objedinjavanje) mogu koristiti uobičajeni kandidat za objedinjavanje (i/ili jedinstvenu listu kandidata za objedinjavanje). To znači da u 1430 sa FIG.14, svi PU u MER mogu deliti uobičajeni kandidat za objedinjavanje (npr. blokovi 1441, 1443, 1445, 1447 i 1449). U ovom slučaju, trenutna PU 1415 može koristiti uobičajeni kandidat za objedinjavanje umesto kandidata za objedinjavanje 1421, 1423, 1425, 1427 i 1429.

[0211] U ovom tekstu, na primer, uobičajeni kandidat za objedinjavanje može biti isti kao kandidat za objedinjavanje koji je izveden kada CU (i/ili PU koja pripada tom CU) koja ima istu veličinu kao trenutni MER 1413 ima režim deljenja 2Nx2N. To znači da koder i dekoder mogu koristiti blok koji se nalazi izvan trenutnog MER 1413 kao uobičajeni kandidat za objedinjavanje, a uobičajeni kandidat za objedinjavanje može biti definisan relativnim položajem u odnosu na trenutni MER 1413.

[0212] U jednom načinu ostvarivanja, dekoder i koder mogu koristiti informaciju o pokretu bloka 1441 koji se nalazi u levom donjem uglu izvan trenutnog MER 1413, blok 1443 koji se nalazi u donjem delu među blokovima blizu leve strane trenutnog MER 1413, blok 1449 koji se nalazi u desnom gornjem uglu izvan trenutnog MER 1413, blok 1447 koji se nalazi u krajnjoj desnoj strani među blokovima blizu gornjeg dela trenutnog MER 1413, i blok 1445 koji se nalazi u levom gornjem uglu izvan trenutnog MER 1413 kao kandidat za objedinjavanje (tj., uobičajeni kandidat za objedinjavanje) trenutne PU 1415. U ovom slučaju, ako postoji blok (npr., blok 1449 koji se nalazi u desnom gornjem uglu izvan trenutnog MER 1413) koji nema dostupnu informaciju o pokretu među blokovima, koder i dekoder mogu obraditi odgovarajući blok kao nedostupan ili ga ne koristiti kao kandidat za objedinjavanje trenutne PU 1415. U drugom načinu ostvarivanja, koder i dekoder mogu koristiti blok 1444 blizu leve strane trenutnog MER 1413 kao kandidat za objedinjavanje blok trenutne PU 1415, umesto bloka 1445 koji se nalazi u levom gornjem uglu izvan trenutnog MER 1413. U ovom slučaju, blok 1444 može biti blok lociran u centru među blokovima blizu leve strane trenutnog MER 1413, ili ako je broj blokova lociranih u centru 2, to može biti blok koji se nalazi u gornjem delu među ta dva bloka.

[0213] Kao što je prikazano u načinima ostvarivanja 1430 sa FIG.14, ako se koristi uobičajeni kandidat za objedinjavanje (i/ili pojedinačna lista kandidata za objedinjavanje) za sve PU u jednoj zajedničkoj jedinici kandidata za objedinjavanje, blok koji uključuje dostupnu informaciju o pokretu može se koristiti kao kandidat za objedinjavanje bloka umesto bloka koji se obrađuje kao nedostupan. Stoga, u ovom slučaju, učinci kodiranja/dekodiranja mogu biti poboljšani u poređenju sa slučajem kada se ne koristi uobičajeni kandidat za objedinjavanje (i/ili pojedinačna lista kandidata za objedinjavanje).

[0214] Kao što je prethodno opisano, koder i dekoder mogu koristiti blokove koji su blizu PU (npr. blok koji je najbliži lokaciji levom donjem uglu izvan PU, bloku koji se nalazi u najnižem delu među blokovima blizu leve strane PU, blok najbliži po svojoj lokaciji desnom gornjem uglu izvan PU, blok koji se nalazi sa krajnje desne strane među blokovima blizu gornjeg dela PU, I blok koji se nalazi izvan MER kojem PU pripada, kao blok kandidata za objedinjavanje PU. U nastavku teksta, u ovom pronalasku, kako bi se zamenio kandidat za objedinjavanje izveden iz bloka susednog PU, kandidat za objedinjavanje izveden iz bloka lociranog izvan MER kojem PU pripada naziva se kandidat za objedinjavanje MER-a.

[0215] Način ostvarivanja prikazan na FIG.14 može se smatrati načinom ostvarivanja MER kandidata za objedinjavanje izvođenja postupka. U načinu ostvarivanja sa FIG.14, sve PU u jednoj zajedničkoj jedinici kandidata za objedinjavanje mogu deliti uobičajeni kandidat za objedinjavanje (i/ili pojedinačnu listu kandidata za objedinjavanje). Stoga, na FIG.14, sve PU u jednom MER (tj., zajednička jedinica kandidata za objedinjavanje) mogu imati isti kandidat za objedinjavanje MER-a. Kandidat za objedinjavanje MER-a može biti izveden kao uobičajeni kandidat za objedinjavanje za sve PU u jednom MER-u, kao što je prikazano u načinu ostvarivanja sa FIG.14, i može biti izveden odvojeno za svaku od PU uključenih u jedan MER. U vezi sa tim, načini ostvarivanja kandidata za objedinjavanje MER-a izvođenja postupka biće dodatno opisani u nastavku teksta.

[0216] FIG.15 je šematski prikaz jednog načina ostvarivanja postupka izvođenja MER kandidata za objedinjavanje. Svaki od 1510 i 1520 sa FIG.15 označava jedan MER.

[0217] Uz pozivanje na 1510 sa FIG.15, trenutna PU 1515 uključena u trenutni MER 1510 može da ima 5 kandidata za prostorno objedinjavanje A0, A1, B0, B1, i B2. Međutim, kako je ilustrovano na FIG.14, blokovi koji odgovaraju kandidatima za prostorno objedinjavanje mogu da ne obuhvataju dostupne informacije o pokretu u paralelnoj ME, i samim tim može da se tretiraju kao nedostupni. U ovom slučaju, kandidati za prostorno objedinjavanje A0, A1, B0, B1, i B2mogu tim redom biti zamenjeni kandidatima za objedinjavanje MER-a A0', A1', B0', B1', i B2' prikazanim na 1510 sa FIG.

[0218] 15. Odnosno, koder i dekoder mogu da koriste kandidate za objedinjavanje MER-a A0', A1', B0', B1', i B2' kao kandidat za objedinjavanje trenutne PU 1515. Budući da je lokacija MER kandidata za objedinjavanje prikazana na 1510 sa FIG.15 ista kao u načinu ostvarivanja sa FIG.14, detaljna objašnjenja tih aspekata biće izostavljena.

[0219] Uz pozivanje na 1520 sa FIG.15, trenutna PU 1525 obuhvaćena trenutnim MER 1520 može da ima 5 kandidata za prostorno objedinjavanje A0, A1, B0, B1, i B2slično sa 1510 sa FIG.15. U ovom slučaju, lokacije kandidata za objedinjavanje A0, A1, B0i B1mogu biti navedene ili izražene sledećim koordinatama.

[0220] U ovom tekstu, (x, y) označava koordinatu piksela lociranog u levom gornjem delu trenutne PU 1525, a koordinata može biti određena prema najviše levom gornjem položaju slike kojoj trenutna PU 1525 pripada. Pored toga, nPSH označava visinu trenutne PU 1525, a nPSW označava širinu trenutne PU 1525.

[0221] U međuvremenu, slično kao kod 1510 sa FIG.15, blokovi koji odgovaraju prostornom kandidatu za objedinjavanje možda neće sadržati dostupne informacije o pokretu paralelnoj ME, te će stoga biti tretirani kao nedostupni. U ovom slučaju, kandidati za prostorno objedinjavanje A0, A1, B0, B1, i B2mogu biti zamenjeni sa kandidatima za objedinjavanje MER-a A0', A1', B0', B1', i B2' prikazanim na 1510 sa FIG.

15. To znači da koder i dekoder mogu koristiti kandidate za objedinjavanje MER-a A0', A1', B0', B1', i B2' kao kandidate za objedinjavanje trenutne PU 1515.

[0222] U ovom tekstu, kandidat za objedinjavanje MER-a A0' može biti izveden na osnovu bloka A0' koji ima istu horizontalnu lokaciju kao blok A0među blokovima blizu leve strane trenutnog MER-a 1520, a kA1' može biti izveden na osnovu bloka A1' koji ima istu horizontalnu lokaciju kao blok A1među blokovima blizu leve strane trenutnog MER-a 1520. Pored toga, kandidat za objedinjavanje MER-a B1' može biti izveden na osnovu bloka B1' koji ima istu vertikalnu lokaciju kao blok B0među blokovima blizu gornjeg dela trenutnog MER-a 1520, a kandidat za objedinjavanje MER-a B0' može biti izveden na osnovu bloka B0' koji je susedni blok desnoj strani bloka B1'. U ovom slučaju, lokacije kandidata za objedinjavanje A0', A1', B0' i B1' mogu biti određene ili izražene sledećim koordinatama.

[0223] U ovom tekstu, nMER može da označava vrednost logaritma veličine (tj., širine/visine) MER-a.

[0224] Pored toga, na 1520 sa FIG.15, koder i dekoder možda neće koristiti kandidat za objedinjavanje B2 tretirajući ga kao nedostupan, i može ga zameniti kao kandidat za objedinjavanje MER-a B2'. Ako se kandidat za objedinjavanje MER-a B2' koristi kao kandidat za objedinjavanje trenutne PU 1525, kandidat za objedinjavanje MER-a B2' može biti izveden na osnovu levog bloka 1531 koji ima istu horizontalnu lokaciju kao blok B2među blokovima blizu leve strane trenutnog MER-a 1520, ili gornjeg bloka 1533 koji ima istu vertikalnu lokaciju kao blok B2među blokovima blizu gornjeg dela trenutnog MER-a 1520. Na primer, koder i dekoder mogu proveriti da li je levi blok 1531 dostupan. U tom slučaju, koder i dekoder mogu izvesti kandidat za objedinjavanje MER-a B2' na osnovu levog bloka 1531 ako je levi blok 1531 dostupan, ili mogu izvesti kandidat za objedinjavanje MER-a B2' na osnovu gornjeg bloka 1533 ako levi blok 1531 nije dostupan.

[0225] U načinima ostvarivanja 1520 sa FIG.15, blok koji je bliži trenutnoj PU 1520 može se koristiti kao blok kandidata za objedinjavanje. Time se može poboljšati efikasnost kodiranja u poređenju sa načinom ostvarivanja 1510 sa FIG.15.

[0226] U međuvremenu, ako je kandidat za objedinjavanje MER-a trenutne PU 1525 izveden, koder i dekoder mogu da generišu listu kandidata za objedinjavanje na osnovu izvedenog kandidata za objedinjavanje MER-a. U tom slučaju, može biti dodato i/ili ubačeno više kandidata za objedinjavanje MER-a na listu kandidata za objedinjavanje, i to u specifičnom redosledu. Pošto manji indeks objedinjavanja bude dodeljen kandidatu za objedinjavanje MER-a koji je prvi dodat na listu, kandidat za objedinjavanje MER-a sa većom verovatnoćom da će biti korišćen pri izvođenju pokreta trenutne PU može biti prioritetno dodat na listu kandidata za objedinjavanje, čime se smanjuje količina informacija koje treba da se prenesu od kodera ka dekoderu. Zbog toga, koder i dekoder mogu poželjno dodati kandidat za objedinjavanje MER-a koji odgovara bloku lociranom bliže trenutnoj PU 1520 na listu kandidata za objedinjavanje.

[0227] Horizontalna udaljenost od trenutne PU 1520 do MER-a može biti označena kao udaljenost od piksela lociranog u levom gornjem delu trenutne PU 1520 do levih granica MER-a. Pored toga, vertikalna udaljenost od trenutne PU 1520 do MER-a može biti označena kao udaljenost od piksela lociranog u levom gornjem delu trenutne PU 1520 do gornje granice MER-a. Stoga, horizontalna i vertikalna udaljenost od trenutne PU 1520 do MER-a mogu biti izražene, na primer, pomoću jednačine 1 u nastavku.

[0228] U ovom tekstu, distX označava horizontalnu udaljenost od trenutne PU 1520 do MER-a, a distY označava vertikalnu udaljenost od trenutne PU 1520 do MER-a. (x, y) označava koordinatu piksela lociranog u levom gornjem delu trenutne PU 1520, a nMER označava veličinu MER-a.

[0229] Na primer, ako je vrednost disX manja od vrednosti distY, budući da je blok blizu leve strane MER-a bliži trenutnoj PU 1520 u odnosu na blok koji je u blizini gornjeg dela MER-a, koder i dekoder mogu prvo dodati kandidate za objedinjavanje MER-a A1' i A0' listi kandidata za objedinjavanje pre dodavanja kandidata za objedinjavanje MER-a B1' i B0'. Na primer, ako je vrednost distX manja od vrednosti distY, kandidati za objedinjavanje MER-a mogu biti dodati listi kandidata za objedinjavanje po redosledu A1', A0', B1', i B0'. Inače (tj. ako je vrednost distX veća ili jednaka vrednosti distY), kandidati za objedinjavanje MER-a mogu biti dodati u listu kandidata za objedinjavanje sledećim redosledom: B1', B0', A1' i A0'. U drugom primeru, ako je vrednost distX manja od vrednosti distY, kandidati za objedinjavanje MER-a mogu biti dodati u listu kandidata za objedinjavanje u sledećem redosledu: A1', B1', A0' i B0'. Inače (tj. ako je vrednost distX veća ili jednaka vrednosti distY), kandidati za objedinjavanje MER-a mogu biti dodati u listu kandidata za objedinjavanje u sledećem redosledu: B1', A1', B0' i A0'.

[0230] FIG.16 je šematski prikaz drugog načina ostvarivanja postupka izvođenja MER kandidata za objedinjavanje.1610 sa FIG.16 označava jedan MER.

[0231] Uz pozivanje na FIG.16, pojedinačni MER 1610 može da uključuje veći broj PU. U nastavku teksta, samo za način ostvarivanja sa FIG.16, piksel lociran u gornjem levom delu PU naziva se gornji levi piksel, piksel lociran u gornjem desnom delu PU naziva se gornji desni piksel, a piksel lociran u donjem levom delu PU naziva se donji levi piksel. U načinu ostvarivanja sa FIG.16, četiri kandidata za objedinjavanje MER-a mogu biti izvedena za svaku od većeg broja PU koje pripadaju MER-u 1610.

[0232] Na FIG.16, informacija o pokretu dva bloka koji su blizu gornjeg dela MER i informacija o pokretu dva bloka blizu leve strane MER mogu se koristiti kao kandidat za objedinjavanje MER-a za jednu PU. U ovom tekstu, dva bloka susedna gornjem delu MER-a mogu biti, tim redom, blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao levi gornji piksel PU i blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao desni gornji piksel PU. Pored toga, dva bloka susedna levoj strani MER-a mogu biti, respektivno, blok koji uključuje piksel lociran na istoj horizontalnoj liniji kao levi gornji piksel PU i blok koji uključuje piksel lociran na istoj horizontalnoj liniji kao levi donji piksel PU.

[0233] Uz pozivanje na FIG.16, PU, tj., PU0, može da koristi informaciju o pokretu dva bloka T0 i T1 koja su blizu gornjeg dela MER-a i informaciju o pokretu dva bloka L0 i L1 blizu leve strane MER-a kao kandidat za objedinjavanje MER-a. U ovom tekstu, blok T0 može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao levi gornji piksel PU0, i blok T1 može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao desni gornji piksel PU0. Pored toga, blok L0 može biti blok koji uključuje piksel lociran na istoj horizontalnoj liniji kao levi gornji piksel PU0, i Blok L1 može biti blok koji uključuje piksel lociran na istoj horizontalnoj liniji kao levi donji piksel PU0.

[0234] Uz ponovno pozivanje na FIG.16, PU, tj., PU1, može da koristi informaciju o pokretu dva bloka T2 i T3 blizu gornjeg dela MER-a i informaciju o pokretu dva bloka L2 i L3 blizu leve strane MER-a kao kandidat za objedinjavanje MER-a. U ovom tekstu, blok T2 može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao levi gornji piksel PU1, i blok T3 može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao desni gornji piksel PU1. Pored toga, blok L2 može biti blok koji uključuje piksel lociran na istoj horizontalnoj liniji kao levi gornji piksel PU1, i blok L3 može biti blok koji uključuje piksel lociran na istoj horizontalnoj liniji kao levi donji piksel PU1.

[0235] FIG.17 je šematski prikaz drugog načina ostvarivanja postupka izvođenja kandidata za objedinjavanje MER-a.1710 sa FIG.17 označava jedan MER.

[0236] Uz pozivanje na FIG.17, pojedinačan MER 1710 može da uključuje veći broj PU. U nastavku teksta, samo za način ostvarivanja sa FIG.17, piksel koji se nalazi u levom gornjem delu PU naziva se levim gornjim pikselom, piksel koji se nalazi u desnom gornjem delu PU naziva se desnim gornjim pikselom, a piksel koji se nalazi u levom donjem delu PU naziva se levim donjim pikselom. U načinu ostvarivanja sa FIG.17, slično načinu ostvarivanja sa FIG.16, četiri kandidata za objedinjavanje MER-a mogu biti izvedena za svaki od većeg broja PU koji pripada MER 1710.

[0237] Na FIG.17, informacija o pokretu dva bloka koja su blizu gornjeg dela MER (u ovom tekstu, ta dva bloka mogu biti blok najbliži po lokaciji levom gornjem uglu van svakog MER-a ili blok najbliži po lokaciji desnom gornjem uglu van MER-a, a u nastavku teksta, isto važi) i informacija o pokretu dva bloka blizu leve strane MER-a (u ovom tekstu, ta dva bloka mogu biti blok najbliži po lokaciji levom gornjem uglu van svakog MER-a ili blok najbliži po lokaciji levom gornjem uglu van MER-a, a u nastavku teksta, isto važi) mogu biti korišćeni kao kandidati za objedinjavanje MER-a. U ovom tekstu, ta dva bloka koja su susedna gornjem delu MER-a mogu biti, respektivno, blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao piksel blizu leve strane levog gornjeg piksela (tj. piksel u PU) i blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao piksel susedni desnoj strani desnog gornjeg piksela (tj. piksel u PU). Pored toga, ta dva bloka koja su susedna levoj strani MER-a mogu biti, respektivno, blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao piksel susedni gornjem delu levog gornjeg piksela (tj. piksel u PU) i blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao piksel susedni donjem delu levog donjeg piksela (tj. piksel u PU).

[0238] Uz pozivanje na FIG.17, PU, tj., PU0, može da koristi informaciju o pokretu dva bloka T0 i T1 koja su blizu gornjeg dela MER-a i informacija o pokretu dva bloka L0 i L1 blizu leve strane MER-a kao kandidat za objedinjavanje MER-a. U ovom tekstu, blok T0 može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao piksel blizu leve strane levog gornjeg piksela (tj., piksel u PU0). Blok T1 može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao piksel blizu desne strane desnog gornjeg piksela (tj., piksel u PU0). Pored toga, blok L0 može biti blok koji uključuje piksel lociran na istoj horizontalnoj liniji kao piksel blizu gornjeg dela levog gornjeg piksela (tj., piksel u PU0). Blok L1 može biti blok koji uključuje piksel lociran na istoj horizontalnoj liniji kao piksel blizu levog dela levog donjeg piksela (tj., piksel u PU0).

[0239] FIG.18 je šematski prikaz drugog načina ostvarivanja postupka izvođenja MER kandidata za objedinjavanje.1810 sa FIG.18 označava jedan MER.

[0240] Uz pozivanje na FIG.18, pojedinačan MER 1810 može da uključuje veći broj PU. U nastavku teksta, samo za ovaj način ostvarivanja sa FIG.18, piksel lociran u krajnjem levom delu u PU se naziva levi gornji piksel. U načinu ostvarivanja sa FIG.18, dva kandidata za objedinjavanje MER mogu biti izvedena za svaki od većeg broja PU koje pripadaju MER 1810.

[0241] U načinu ostvarivanja sa FIG.18, informacija o pokretu jednog bloka blizu gornjeg dela MER-a i informacija o pokretu jednog bloka blizu leve strane MER-a može da se koristi kao kandidat za objedinjavanje MER-a za jednu PU. U ovom tekstu, blok blizu gornjeg dela MER-a može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao levi gornji piksel PU. Pored toga, blok blizu leve strane MER-a može biti blok koji uključuje piksel lociran na istoj horizontalnoj liniji kao levi gornji piksel PU.

[0242] Uz pozivanje na FIG.18, PU, tj., PU0, može da koristi informaciju o pokretu jednog bloka T blizu gornjeg dela MER-a i informaciju o pokretu jednog bloka L blizu leve strane MER-a kao kandidat za objedinjavanje MER-a. U ovom tekstu, blok T može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao levi gornji piksel PU0. Pored toga, blok L može biti blok koji uključuje piksel lociran na istoj horizontalnoj liniji kao levi gornji piksel PU0.

[0243] FIG.19 je šematski prikaz drugog načina ostvarivanja postupka izvođenja MER kandidata za objedinjavanje.1910 sa FIG.19 označava jedan MER.

[0244] Uz pozivanje na FIG.19, pojedinačan MER 1910 može da uključuje veći broj PU. U nastavku teksta, samo za ovaj način ostvarivanja sa FIG.19, piksel lociran u krajnjem desnom gornjem delu PU se naziva desni gornji piksel, i piksel lociran u krajnjem levom donjem delu PU se naziva levi donji piksel. U načinu ostvarivanja sa FIG.19, slično sa načinom ostvarivanja sa FIG.18, dva kandidata za objedinjavanje MER-as mogu biti izvedena za svaki od većeg broja PU koja pripada MER 1910.

[0245] U načinu ostvarivanja sa FIG.19, informacija o pokretu jednog bloka blizu gornjeg dela MER-a i informacija o pokretu jednog bloka blizu leve strane MER-a može da se koristi kao kandidat za objedinjavanje MER-a za jednu PU. U ovom tekstu, blok blizu gornjeg dela MER-a može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao desni gornji piksel PU. Pored toga, blok blizu leve strane MER-a može biti blok koji uključuje piksel lociran na istoj horizontalnoj liniji kao levi donji piksel PU.

[0246] Uz pozivanje na FIG.19, a PU, tj., PU0, može da koristi informaciju o pokretu jednog bloka T blizu gornjeg dela MER-a i informaciju o pokretu jednog bloka L blizu leve strane MER-a kao kandidat za objedinjavanje MER-a. U ovom tekstu, blok T može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao desni gornji piksel PU0. Pored toga, blok L može biti blok koji uključuje piksel lociran na istoj horizontalnoj liniji kao levi donji piksel PU0.

[0247] FIG.20 je šematski prikaz drugog načina ostvarivanja postupka izvođenja MER kandidata za objedinjavanje.2010 sa FIG.20 označava jedan MER.

[0248] Uz pozivanje na FIG.20, pojedinačan MER 2010 može da uključuje veći broj PU. U nastavku teksta, samo za ovaj način ostvarivanja sa FIG.20, piksel lociran u krajnjem levom delu u PU se naziva levi gornji piksel, piksel lociran u krajnjem desnom gornjem delu PU se naziva desni gornji piksel, i piksel lociran u krajnjem levom donjem delu u PU se naziva levi donji piksel. U načinu ostvarivanja sa FIG.20, četiri kandidata za objedinjavanje MER mogu biti izvedena za svaki od većeg broja PU koji pripadaju MER 2010.

[0249] Na FIG.20, kandidat za objedinjavanje MER-a PU može biti izveden na osnovu lokacije PU u MER-u. Zapravo, kandidat za objedinjavanje MER-a PU može biti izveden na osnovu horizontalnog rastojanja i vertikalnog rastojanja od PU do MER. U ovom tekstu, horizontalno rastojanje od PU do MER može da ukazuje na rastojanje od levog gornjeg piksela PU do leve granice MER-a. Pored toga, vertikalno rastojanje od PU do MER može da ukazuje na rastojanje od levog gornjeg piksela PU do gornjeg graničnog MER-a.

[0250] Na primer, ako horizontalno rastojanje od PU do MER je bliže od vertikalnog rastojanja, informacija o pokretu četiri bloka blizu leve strane MER-a (u ovom tekstu, među četiri bloka, dva bloka mogu redom biti blok najbliži po lokaciji levom gornjem uglu izvan MER i blok najbliži po lokaciji levom donjem uglu izvan MER, i u nastavku teksta se primenjuje isto) može da se koristi kao kandidat za objedinjavanje MER-a PU. Četiri bloka blizu leve strane MER-a mogu redom predstavljati blok koji uključuje piksel lociran na istoj horizontalnoj liniji kao piksel blizu gornjeg dela levog gornjeg piksela (tj., piksel u PU), blok koji uključuje piksel lociran na istoj horizontalnoj liniji kao levi gornji piksel (tj., piksel u PU), blok koji uključuje piksel lociran na istoj horizontalnoj liniji kao levi donji piksel (tj., piksel u PU), i blok koji uključuje piksel lociran na istoj horizontalnoj liniji kao piksel blizu levog dela levog donjeg piksela (tj., piksel u PU).

[0251] Inače, informacija o pokretu četiri bloka blizu gornjeg dela MER-a (u ovom tekstu, među četiri bloka, dva bloka mogu redom biti blok najbliži po lokaciji levom gornjem uglu izvan MER i blok najbliži po lokaciji desnom gornjem uglu izvan MER) može da se koristi kao kandidat za objedinjavanje MER-a PU. U ovom tekstu, četiri bloka blizu gornjeg dela MER-a mogu redom predstavljati blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao piksel blizu leve strane levog gornjeg piksela (tj., piksel u PU), blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao levi gornji piksel (tj., piksel u PU), blok lociran na istoj vertikalnoj liniji kao desni gornji piksel (tj., piksel u PU), i blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao piksel blizu desne strane desnog gornjeg piksela (tj., piksel u PU).

[0252] Uz pozivanje na FIG.20, vezano za PU0, vertikalno rastojanje do MER može biti bliže od horizontalnog rastojanja. Stoga, PU0 može da koristi informaciju o pokretu četiri bloka T0, T1, T2, i T3 blizu gornjeg dela MER-a kao kandidat za objedinjavanje MER-a. U ovom tekstu, blok T0 može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao piksel blizu leve strane levog gornjeg piksela (tj., piksel u PU0). Blok T1 može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao levi gornji piksel (tj., piksel u PU0).

[0253] Pored toga, blok T2 može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao desni gornji piksel (tj., piksel u PU0). Blok T3 može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao piksel blizu desne strane desnog gornjeg piksela (tj., piksel u PU0).

[0254] Uz ponovno pozivanje na FIG.20, vezano za PU1, horizontalno rastojanje do MER može biti bliže od vertikalnog rastojanja. Stoga, PU1 može da koristi informaciju o pokretu četiri bloka L0, L1, L2, i L3 blizu leve strane MER-a kao kandidat za objedinjavanje MER-a. U ovom tekstu, blok L0 može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao piksel blizu gornjeg dela levog gornjeg piksela (tj., piksel u PU1). Blok L1 može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao levi gornji piksel (tj., piksel u PU1). Pored toga, blok L2 može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao levi donji piksel (tj., piksel u PU1). Blok L3 može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao piksel blizu levog dela levog donjeg piksela (tj., piksel u PU1).

[0255] FIG.21 je šematski prikaz drugog načina ostvarivanja postupka izvođenja MER kandidata za objedinjavanje.2110 sa FIG.21 označava jedan MER.

[0256] Uz pozivanje na FIG.21, pojedinačan MER 2110 može da uključuje veći broj PU. U nastavku teksta, samo za ovaj način ostvarivanja sa FIG.21, piksel lociran u krajnjem levom delu u PU se naziva levi gornji piksel, piksel lociran u krajnjem desnom gornjem delu PU se naziva desni gornji piksel, i piksel lociran u krajnjem levom donjem delu u PU se naziva levi donji piksel. U načinu ostvarivanja sa FIG.21, dva kandidata za objedinjavanje MER-a mogu biti izvedeni za svaki od većeg broja PU koje pripadaju MER 2110.

[0257] Na FIG.21, kandidat za objedinjavanje MER-a PU može biti izveden na osnovu lokacije PU u MER-u. Zapravo, kandidat za objedinjavanje MER-a PU može biti izveden na osnovu horizontalnog rastojanja i vertikalnog rastojanja od PU do MER. U ovom tekstu, horizontalno rastojanje od PU do MER može da ukazuje na rastojanje od levog gornjeg piksela PU do leve granice MER-a. Pored toga, vertikalno rastojanje od PU do MER može da ukazuje na rastojanje od levog gornjeg piksela PU do gornjeg graničnog MER-a.

[0258] Na primer, ako horizontalno rastojanje od PU do MER je bliže od vertikalnog rastojanja, informacija o pokretu dva bloka blizu leve strane MER-a (u ovom tekstu, ta dva bloka mogu redom biti blok najbliži po lokaciji levom gornjem uglu izvan MER i blok najbliži po lokaciji levom donjem uglu izvan MER, i u nastavku teksta se primenjuje isto) može da se koristi kao kandidat za objedinjavanje MER-a PU. Dva bloka blizu leve strane MER-a mogu redom predstavljati blok koji uključuje piksel lociran na istoj horizontalnoj liniji kao levi gornji piksel (tj., piksel u PU) i blok koji uključuje piksel lociran na istoj horizontalnoj liniji kao levi donji piksel PU.

[0259] Inače, informacija o pokretu dva bloka blizu gornjeg dela MER-a (u ovom tekstu, dva bloka mogu redom biti blok najbliži po lokaciji levom gornjem uglu izvan MER i blok najbliži po lokaciji desnom gornjem uglu izvan MER) može da se koristi kao kandidat za objedinjavanje MER-a PU. U ovom tekstu, dva bloka blizu gornjeg dela MER-a mogu redom predstavljati blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao levi gornji piksel PU i blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao desni gornji piksel PU.

[0260] Uz pozivanje na FIG.21, vezano za PU0, vertikalno rastojanje do MER može biti bliže od horizontalnog rastojanja. Stoga, PU0 može da koristi informaciju o pokretu dva bloka T0 i T1 koja su blizu gornjeg dela MER-a kao kandidat za objedinjavanje MER-a. U ovom tekstu, blok T0 može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao levi gornji piksel PU0. Pored toga, blok T1 može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao desni gornji piksel PU0.

[0261] Uz ponovno pozivanje na FIG.21, vezano za PU1, horizontalno rastojanje do MER može biti bliže od vertikalnog rastojanja. Stoga, PU1 može da koristi informaciju o pokretu dva bloka L0 i L1 blizu leve strane MER-a kao kandidat za objedinjavanje MER-a. U ovom tekstu, blok L0 može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao levi gornji piksel PU1. Pored toga, blok L1 može biti blok koji uključuje piksel lociran na istoj vertikalnoj liniji kao levi donji piksel PU1.

[0262] FIG.22 je šematski prikaz drugog načina ostvarivanja postupka izvođenja MER kandidata za objedinjavanje.2210 sa FIG.22 označava jedan MER.

[0263] Uz pozivanje na FIG.22, pojedinačan MER 2210 može da uključuje veći broj PU. U nastavku teksta, samo za ovaj način ostvarivanja sa FIG.22, piksel lociran u krajnjem desnom gornjem delu PU se naziva desni gornji piksel, i piksel lociran u krajnjem levom donjem delu PU se naziva levi donji piksel.

[0264] Uz ponovno pozivanje na FIG.22, PU0 može da ima pet kandidata za prostorno objedinjavanje A0, A1, B0, B1, i B2. Međutim, kako je prethodno opisano, prostorni kandidat za objedinjavanje možda ne bude dostupan u paralelnoj ME u režimu objedinjavanja i/ili režimu preskakanja. Na primer, ako je blok koji se koristi kao kandidat za objedinjavanje obuhvaćen istim MER-om kao PU0, budući da blok odgovara bloku za koji kodiranje/dekodiranje nije završeno u ME, blok ne može da se koristi u paralelnoj ME. Pored toga, blok koji se koristi kao kandidat za objedinjavanje može biti u stanju u kojem kodiranje i/ili dekodiranje nije završeno u paralelnoj ME PU0 prema redosledu kodiranja/dekodiranja.

[0265] U međuvremenu, u načinu ostvarivanja sa FIG.22, vezano za PU0 koja pripada MER 2210, do četiri kandidata za objedinjavanje MER-a mogu biti izvedena. Četiri kandidata za objedinjavanje MER-a mogu biti informacija o pokretu dva bloka T0 i T1 koja su blizu gornjeg dela MER-a (u ovom tekstu, jedan od dva bloka može biti blok najbliži po lokaciji desnom gornjem uglu izvan MER, i u nastavku teksta se primenjuje isto) i informacija o pokretu dva bloka L0 i L1 blizu leve strane MER-a (u ovom tekstu, jedan od dva bloka može biti blok najbliži po lokaciji levom donjem uglu izvan MER, i u nastavku teksta se primenjuje isto). U ovom tekstu, dva bloka blizu gornjeg dela MER-a mogu redom predstavljati blok T0 lociran na istoj vertikalnoj liniji kao desni gornji piksel (tj., piksel u PU0) i blok T1 koji uključuje piksel lociran na istoj vertikalnoj liniji kao piksel blizu desne strane desnog gornjeg piksela (tj., piksel u PU0). Pored toga, dva bloka blizu leve strane MER-a mogu redom predstavljati blok L0 lociran na istoj vertikalnoj liniji kao levi donji piksel (tj., piksel u PU0) i blok L1 koji uključuje piksel lociran na istoj vertikalnoj liniji kao piksel blizu levog dela levog donjeg piksela (tj., piksel u PU0).

[0266] U ovom slučaju, samo za kandidat za objedinjavanje koji nije dostupan među kandidatima za objedinjavanje A0, A1, B0, i B1PU0, koder i dekoder mogu da izvedu kandidat za objedinjavanje MER-a koji im odgovara. Da li je svaki kandidat za prostorno objedinjavanje PU u MER-u dostupan paralelnoj ME određuje se u zavisnosti od lokacije PU, te se u ovom slučaju može smatrati da je kandidat za objedinjavanje MER-a izveden za PU0 određen na osnovu lokacije PU.

[0267] Uz pozivanje na FIG.22, ako kandidat za objedinjavanje A1PU0 nije dostupan u režimu paralelnog objedinjavanja/paralelnog preskakanja u ME, informacija o pokretu bloka L0 može da se koristi kao kandidat za objedinjavanje MER-a PU0. Pored toga, ako kandidat za objedinjavanje A0PU0 nije dostupan u režimu paralelnog objedinjavanja/paralelnog preskakanja u ME, informacija o pokretu bloka L1 može da se koristi kao kandidat za objedinjavanje MER-a PU0. Pored toga, ako kandidat za objedinjavanje B1PU0 nije dostupna u režimu paralelnog objedinjavanja/paralelnog preskakanja u ME, informacija o pokretu bloka T0 može da se koristi kao kandidat za objedinjavanje MER-a PU0, i ako kandidat za objedinjavanje B0PU0 nije dostupan u režimu paralelnog objedinjavanja/paralelnog preskakanja u ME, informacija o pokretu bloka T1 može da se koristi kao kandidat za objedinjavanje MER-a PU0.

[0268] FIG.23 je šematski prikaz drugog načina ostvarivanja postupka izvođenja MER kandidata za objedinjavanje.2310 sa FIG.23 označava jedan MER.

[0269] Uz pozivanje na FIG.23, PU02320 uključena u MER 2310 može da ima pet kandidata za prostorno objedinjavanje A0, A1, B0, B1, i B2. Pored toga, iako nije prikazano na FIG.23, kako je prethodno opisano uz pozivanje na FIG.7, PU02320 može imati privremeni kandidat za objedinjavanje.

[0270] Kako je prethodno opisano uz pozivanje na FIG.22, privremeni kandidat za objedinjavanje bilo koje PU u MER-u može biti nedostupan u paralelnoj ME u režimu objedinjavanja i/ili režimu preskakanja. U načinu ostvarivanja sa FIG.23, pošto su svi blokovi koji se koriste za izvođenje privremenog kandidata za objedinjavanje PU02320 uključeni u isti MER kao i PU02320, kandidati za prostorno objedinjavanje PU02320 se tretiraju kao nedostupni, pa stoga ne mogu biti obuhvaćeni listom kandidata za objedinjavanje.

[0271] U međuvremenu, broj kandidata za objedinjavanje koji čine listu kandidata za objedinjavanje kako je prethodno opisano može bizi ograničen na konkretan fiksni broj. U načinu ostvarivanja sa FIG.

23, radi lakšeg objašnjenja, pretpostavlja se da je broj kandidata za objedinjavanje koji čine listu kandidata za objedinjavanje ograničena na 5. U ovom slučaju, broj dostupnih kandidata za objedinjavanje (tj., privremeni kandidat za objedinjavanje i privremeni kandidat za objedinjavanje) izvedenih za PU može biti manji od 5 zbog prethodno pomenutog razloga, a čak i ako se dostupno prostorno spajanje i privremeni kandidati za objedinjavanje dodaju listi kandidata za objedinjavanje, ta lista kandidata za objedinjavanje možda neće biti u potpunosti ispunjena. U ovom slučaju, nakon dodavanja privremenog kandidata za objedinjavanje na listu kandidata za objedinjavanje, koder i dekoder mogu da izvedu kandidat za objedinjavanje MER-a kako bi se naknadno dodao listi kandidata za objedinjavanje po specifičnom redosledu, čime se omogućava da broj kandidata koji čine listu kandidata za objedinjavanja bude 5. Zapravo, koder i dekoder mogu da dodaju ili umetnu kandidate za objedinjavanje MER-a na listu kandidata za objedinjavanje dok broj kandidata za objedinjavanje koji čine listu kandidata za objedinjavanje ne bude 5.

[0272] Uz pozivanje na FIG.23, informacija o pokretu blokova L0, L1, T0, i T1 može da se koristi kao kandidat za objedinjavanje MER-a naknadno umetnut na listu kandidata za objedinjavanje PU02320. U ovom tekstu, blok L0 može biti blok lociran u krajnji gornji deo među blokovima blizu leve strane MER-a, i blok L1 mogu biti blok koji se nalazi u najnižem delu među blokovima blizu leve strane MER-a. Pored toga, blok T0 može biti blok lociran u krajnjem levom delu među blokovima blizu gornjeg dela MER-a, i blok T1 može biti blok lociran u krajnjem desnom delu među blokovima blizu gornjeg dela MER-a.

[0273] Kako bi se omogućilo da broj kandidata za objedinjavanje koji čine listu kandidata za objedinjavanje bude 5, broj kandidata za objedinjavanje MER-a naknadno umetnutih u listu kandidata za objedinjavanje može biti promenjiv u skladu sa lokacijom PU ili tome slično. Stoga, redosled umetanja prethodno pomenutog kandidata za objedinjavanje MER-a listi kandidata za objedinjavanje može biti prethodno utvrđen. Na primer, koder i dekoder mogu naknadno da dodaju kandidate za objedinjavanje MER-a listi kandidata za objedinjavanje redosledom kandidata za objedinjavanje MER-a koji odgovara bloku L1, kandidata za objedinjavanje MER-a koji odgovara bloku T1, kandidata za objedinjavanje MER-a koji odgovara bloku L0, i kandidata za objedinjavanje MER-a koji odgovara bloku T0.

[0274] FIG.24 je šematski prikaz drugog načina ostvarivanja postupka izvođenja MER kandidata za objedinjavanje.2410 sa FIG.24 označava jedan MER.

[0275] Uz pozivanje na FIG.24, PU02420 uključena u MER 2410 može da ima pet kandidata za prostorno objedinjavanje A0, A1, B0, B1, i B2. Pored toga, iako nije prikazano na FIG.24, kako je prethodno opisano uz pozivanje na FIG.7, PU02420 može imati privremeni kandidat za objedinjavanje. Međutim, kako je prethodno opisano uz pozivanje na FIG.23, privremeni kandidat za objedinjavanje bilo koje PU u MER-u može biti tretiran kao nedostupan u paralelnoj ME u režimu objedinjavanja i/ili režimu preskakanja, i samim tim može biti neobuhvaćen listom kandidata za objedinjavanje.

[0276] U ovom slučaju, koder i dekoder mogu naknadno da dodaju kandidate za objedinjavanje MER-a listi kandidata za objedinjavanje na isti način kao način ostvarivanja sa FIG.23. Na primer, ako broj kandidata za objedinjavanje koji čine listu kandidata za objedinjavanje je ograničen na 5, koder i dekoder mogu da dodaju ili umetnu kandidat za objedinjavanje MER-a listi kandidata za objedinjavanje dok broj kandidata za objedinjavanje ne bude 5.

[0277] Uz pozivanje na FIG.24, informacija o pokretu blokova L1 i T1 može da se koristi kao kandidat za objedinjavanje MER-a naknadno dodat listi kandidata za objedinjavanje PU02420. U ovom tekstu, blok L1 može biti blok koji se nalazi u najnižem delu među blokovima blizu leve strane MER-a. Pored toga, blok T1 može biti blok lociran u krajnjem desnom delu među blokovima blizu gornjeg dela MER-a.

[0278] Pored toga, kako je prethodno opisano uz pozivanje na FIG.23, broj kandidata za objedinjavanje MER-a naknadno umetnutih na listu kandidata za objedinjavanje može biti promenjiv prema lokaciji PU ili tome slično. Stoga, u načinu ostvarivanja sa FIG.24, redosled umetanja prethodno pomenutog kandidata za objedinjavanje MER-a na listu kandidata za objedinjavanje može biti prethodno utvrđen.

Na primer, koder i dekoder mogu dodatno da umetnu kandidate za objedinjavanje MER-a na listu kandidata za objedinjavanje po redosledu kandidata za objedinjavanje MER-a koji odgovara bloku L1 i kandidatu za objedinjavanje MER-a koji odgovara blok T1.

[0279] U međuvremenu, ako su uobičajeni kandidat za objedinjavanje i/ili kandidat za objedinjavanje izvedeni za jednu PU kao u prethodno pomenutim načinima ostvarivanja sa FIG.13 do FIG.24, izvedeni uobičajeni kandidat za objedinjavanje i/ili kandidat za objedinjavanje MER-a može biti dodata ili umetnut na listu kandidata za objedinjavanje PU. U nastavku teksta, u sledećim načinima ostvarivanja, radi lakšeg objašnjenja, uobičajeni kandidat za objedinjavanje i kandidat za objedinjavanje MER-a se jednim imenom zovu paralelan kandidat za objedinjavanje.

[0280] Ako paralelni kandidat za objedinjavanje nije primenjen, prostorni kandidat za objedinjavanje PU može biti, kao što je prethodno opisano uz pozivanje na FIG.7, izveden iz bloka susednog PU i bloka koji je najbliži po lokaciji spoljašnjem uglu trenutnog bloka. Pored toga, privremeni kandidat za objedinjavanje PU može biti izveden iz kole bloka uključenog u referentnu sliku. U nastavku teksta, kandidat za objedinjavanje koji se koristi za PU kada paralelni kandidat za objedinjavanje nije primenjen, kao u načinu ostvarivanja sa FIG.7, naziva se PU kandidat za objedinjavanje.

[0281] Kao što je prethodno opisano, kandidat za objedinjavanje obuhvaćen istim MER-om kao PU može postojati među prostornim kandidatima koji odgovara PU kandidatu za objedinjavanje jednog PU. U ovom slučaju, kandidat za objedinjavanje uključen u isti MER kao PU možda neće uključivati dostupne informacije o pokretu paralelnoj ME. Stoga, broj dostupnih PU kandidata za objedinjavanje izvedenih za PU može biti manji od broja kandidata za objedinjavanje potrebnih za izradu liste kandidata za objedinjavanje. U ovom tekstu, broj kandidata za objedinjavanje potrebnih za izradu liste kandidata za objedinjavanje može biti unapred određena vrednost. Na primer, broj kandidata za objedinjavanje koji čine listu kandidata za objedinjavanje može biti 5.

[0282] U ovom slučaju, koder i dekoder mogu dodatno da umetnu paralelni kandidat za objedinjavanje na listu kandidata za objedinjavanje po specifičnom redosledu. U ovom slučaju, paralelni kandidat za objedinjavanje naknadno umetnut na listu kandidata za objedinjavanje može se nalaziti nakon dostupnog PU kandidata za objedinjavanje na listi kandidata za objedinjavanje. Zapravo, kandidati za objedinjavanje mogu biti umetnuti na listu kandidata za objedinjavanje u redosledu paralelnog kandidata za objedinjavanje.

[0283] Na primer, pretpostavlja se da se PU kandidat za objedinjavanje kao što je prikazana na 720 sa FIG.7 primenjuje na trenutnu PU. U ovom slučaju, koder i dekoder mogu da koriste informaciju o pokretu bloka A0najbližeg po lokaciji levom donjem uglu izvan trenutne PU, bloku A1lociranom u krajnjem donjem delu među blokovima blizu leve strane trenutne PU, bloku B0najbližem po lokaciji desnom gornjem uglu izvan trenutne PU, bloku B1lociranom u krajnjem desnom delu među blokovima blizu gornjeg dela trenutne PU, bloku B2najbližem po lokaciji levom gornjem uglu izvan trenutne PU, i bloku COL kao PU kandidat za objedinjavanje trenutne PU. U ovom slučaju, na primer, PU kandidati za objedinjavanje mogu biti dodati i/ili umetnuti na listu kandidata za objedinjavanje po redosledu A1, B1, B0, A0, B2, i COL.

[0284] Međutim, ako trenutna PU postoji unutar MER-a, kandidati za prostorno objedinjavanje A1, B1, B0, A0i B2koji odgovaraju PU kandidatu za objedinjavanje mogu biti nedostupni prilikom izvođenja režima objedinjavanja i/ili paralelnog preskakanja u ME. U ovom slučaju, samo prostorni kandidat za objedinjavanje COL koji odgovara PU kandidatu za objedinjavanje može biti dodat na listu kandidata za objedinjavanje.

[0285] U ovom slučaju, koder i dekoder mogu umetnuti paralelni kandidat za objedinjavanje nakon što PU kandidat za objedinjavanje bude dodat na listu kandidata za objedinjavanje. Na primer, paralelni kandidati za objedinjavanje izvedeni za trenutni PU se respektivno nazivaju A1', B1', B0', A0' i B2'. U ovom slučaju, privremeni kandidat za objedinjavanje koji odgovara PU kandidatu za objedinjavanje i paralelni kandidati za objedinjavanje mogu biti dodati i/ili umetnuti na listu kandidata za objedinjavanje po redosledu COL, A1', B1', B0', A0' i B2'. U ovom slučaju, koder i dekoder mogu dodavati paralelni kandidat za objedinjavanje dok broj kandidata za objedinjavanje koji čine listu kandidata za objedinjavanje ne dostigne maksimalni broj (npr., 5).

[0286] U međuvremenu, čak i ako su dostupni PU kandidat za objedinjavanje i dostupni paralelni kandidat za objedinjavanje dodati na listu kandidata za objedinjavanje, može postojati slučaj u kojem lista kandidata za objedinjavanje nije potpuno popunjena. U tom slučaju, koder i dekoder mogu izvesti novi kandidat za objedinjavanje na osnovu kandidata za objedinjavanje koji je već dodat na listu kandidata za objedinjavanje i mogu ga dodati na listu kandidata za objedinjavanje. U tom slučaju, koder može koristiti ne samo PU kandidat za objedinjavanje, već i paralelni kandidat za objedinjavanje kako bi izveo novi kandidat za objedinjavanje.

[0287] Primeri novih kandidata za objedinjavanje izvedenih na osnovu kandidata za objedinjavanje već dodatih u listu kandidata za objedinjavanje mogu uključivati kombinovani bi-prediktivni kandidat (CB), ne-skalirani bi-prediktivni kandidat (NB), i/ili kandidat sa nultim pokretom (Zero), itd. U ovom tekstu, CB može biti izveden na osnovu dva kandidata za objedinjavanje među kandidatima za objedinjavanje koji su već dodati u listu kandidata za objedinjavanje. Na primer, L0 informacija o pokretu CB-a može biti izvedena na osnovu jednog od ta dva kandidata za objedinjavanje, a L1 informacija o pokretu CB-a može biti izvedena na osnovu drugog od ta dva kandidata za objedinjavanje. To znači da se CB može izvesti kombinovanjem informacija o pokretu svakog od ta dva kandidata za objedinjavanje. Pored toga, L0 informacija o pokretu i L1 informacija o pokretu NB-a mogu biti izvedene kroz specifičan uslov i operaciju na osnovu jednog kandidata za objedinjavanje među kandidatima za objedinjavanje koji su već dodati u listu kandidata za objedinjavanje. Pored toga, Zero može podrazumevati informaciju o pokretu koja uključuje nulti vektor (0,0).

[0288] Kandidat za objedinjavanje CB, NB i Zero, koji su novo izvedeni i dodatno ubačeni u listu kandidata za objedinjavanje, mogu se nalaziti nakon dostupnog PU kandidata za objedinjavanje i

Claims (8)

1. dostupnog paralelnog kandidata za objedinjavanje u listi kandidata za objedinjavanje. To znači da kandidat za objedinjavanje može biti ubačen u listu kandidata za objedinjavanje u sledećem redosledu: PU kandidat za objedinjavanje, paralelni kandidat za objedinjavanje, i CB, NB i Zero izvedeni na osnovu PU kandidata za objedinjavanje i paralelnog kandidata za objedinjavanje. Na primer, ako se pretpostavi da su izvedena tri CB-a, tj. CB0, CB1 i CB2, jedan NB, tj. NB0, i jedan Zero za jedan PU, kandidati za objedinjavanje mogu biti dodati i/ili ubačeni u listu kandidata za objedinjavanje u sledećem redosledu: COL, A1', B1', B0', A0', B2', CB0, CB1, CB2, NB0 i nula. U ovom slučaju, koder i dekoder mogu dodati paralelni kandidat za objedinjavanje dok broj kandidata za objedinjavanje u listi ne dostigne maksimalni broj (npr., 5).

   [0289] Iako je prethodno pomenuti primer sistema opisan na osnovu dijagrama toka u kojem su faze ili blokovi navedeni redom, faze ovog pronalaska nisu ograničene određenim redosledom. Stoga, određena faza može biti izvedena u drugom koraku ili drugačijim redosledom, ili istovremeno u odnosu na onaj prethodno opisani. Takođe, stručnjacima iz ove oblasti će biti jasno da faze dijagrama toka nisu isključive. Naprotiv, druga faza može biti uključena u ovom tekstu ili jedan ili više faza može biti izostavljeno u okviru ovog pronalaska.

   [0290] Prethodno pomenuti načini ostvarivanja uključuju razne primere aspekata. Iako sve moguće kombinacije za predstavljanje raznih aspekata ne mogu biti opisane, stručnjak iz oblasti će razumeti da su druge kombinacije takođe moguće.

   Patentni zahtevi

   1. Postupak dekodiranja slike koji se izvodi pomoću uređaja za dekodiranje, pri čemu taj postupak obuhvata:

   prijem informacije o nivou paralelnog objedinjavanja koji predstavlja veličinu regiona jedinice za paralelno objedinjavanje i informacije o indeksu objedinjavanja;

   dobijanje informacije o zastavici za objedinjavanje koja pokazuje da li se režim objedinjavanja primenjuje na trenutni blok;

   izvođenje kandidata za prostorno objedinjavanje za trenutni blok na osnovu zastavice za objedinjavanje informacija koja pokazuje da se režim objedinjavanja primenjuje na trenutni blok;

   pravljenje liste kandidata za objedinjavanje koja uključuje kandidate za prostorno objedinjavanje za trenutni blok;

   izvođenje informacije o pokretima trenutnog bloka na osnovu jednog od kandidata za prostorno objedinjavanje označenog informacijom o indeksu objedinjavanja na listi kandidata za objedinjavanje; izvođenje uzoraka za predikciju trenutnog bloka na osnovu izvedenih informacija o pokretu; i generisanje rekonstruisane slike na osnovu uzoraka za predikciju,

   pri čemu je veličina regiona jedinice za paralelno objedinjavanje izvedena na osnovu informacije o nivou paralelnog objedinjavanja,

   pri čemu taj trenutni blok pripada regionu jedinice za paralelno objedinjavanje, pri čemu je taj trenutni blok povezan sa predikcionom jedinicom, PU, a ta PU je jedna od PU podeljenih iz jedinice za kodiranje, CU,

   pri čemu je veličina PU manja od veličine regiona jedinice za paralelno objedinjavanje i locirana je unutar regiona jedinice za paralelno objedinjavanje,

   pri čemu ti kandidati za prostorno objedinjavanje su identični kandidatima za prostorno objedinjavanje iz 2Nx2N PU koja je iste veličine kao region jedinice za paralelno objedinjavanje,

   pri čemu su ti kandidati za prostorno objedinjavanje iz 2Nx2N PU koja je iste veličine kao region jedinice za paralelno objedinjavanje, izvedeni iz susednog bloka u donjem levom uglu, levog susednog bloka, susednog bloka u gornjem desnom uglu, gornjeg susednog bloka i susednog bloka u gornjem levom uglu regiona jedinice za paralelno objedinjavanje, i

   pri čemu se ta informacija o nivou paralelnog objedinjavanja prima putem skupa parametara slike.
2. 2. Postupak prema zahtevu 1, u kojem na osnovu vrednosti informacija o nivou paralelnog objedinjavanja koja je 0, veličina regiona jedinice za paralelno objedinjavanje je 4×4.
3. 3. Postupak prema zahtevu 1, u kojem na osnovu vrednosti informacije o nivou paralelnog objedinjavanja koja je veća od 0, informacija o pokretu za svaku od PU sadržanu u regionu jedinice za paralelno objedinjavanje može biti paralelno izvedena.
4. 4. Postupak prema zahtevu 1,

   u kojem na osnovu vrednosti informacije o nivou paralelnog objedinjavanja koja je 1, veličina regiona jedinice za paralelno objedinjavanje je 8×8, i

   u kojem na osnovu vrednosti informacije o nivou paralelnog objedinjavanja koja je 2, veličina regiona jedinice za paralelno objedinjavanje je 16×16.
5. 5. Postupak prema zahtevu 1,

   u kojem na osnovu vrednosti informacije o nivou paralelnog objedinjavanja koja je 3, veličina regiona jedinice za paralelno objedinjavanje je 32×32, i

   u kojem na osnovu vrednosti informacije o nivou paralelnog objedinjavanja koja je 4, veličina regiona jedinice za paralelno objedinjavanje je 64×64.
6. 6. Postupak prema zahtevu 1, u kojem na osnovu veličine CU koja je 8x8 i veličine regiona jedinice za paralelno objedinjavanje veće od 4×4, PU dele kandidate za prostorno objedinjavanje.
7. 7. Postupak kodiranja slike koji se izvodi pomoću uređaja za kodiranje, pri čemu taj postupak obuhvata: generisanje zastavice za objedinjavanje informacija na osnovu toga da li se režim objedinjavanja primenjuje na trenutni blok;

   izvođenje kandidata za prostorno objedinjavanje za trenutni blok na osnovu zastavice za objedinjavanje informacija koja pokazuje da se režim objedinjavanja primenjuje na trenutni blok;

   pravljenje liste kandidata za objedinjavanje koja uključuje kandidate za prostorno objedinjavanje za trenutni blok;

   biranje kandidata za objedinjavanje sa liste kandidata za objedinjavanje;

   generisanje informacija o indeksu objedinjavanja radi označavanja izabranog kandidata za objedinjavanje sa liste kandidata za objedinjavanje;

   izvođenje nivoa paralelnog objedinjavanje koji predstavlja veličinu regiona jedinice za paralelno objedinjavanje;

   generisanje informacije o nivou paralelnog objedinjavanja; i

   kodiranje informacije o slici koja uključuje zastavicu za objedinjavanje informacija, informacije o indeksu objedinjavanja i informacije o nivou paralelnog objedinjavanja,

   pri čemu je veličina regiona jedinice za paralelno objedinjavanje predstavljena na osnovu informacije o nivou paralelnog objedinjavanja,

   pri čemu trenutni blok pripada regionu jedinice za paralelno objedinjavanje, pri čemu je trenutni blok povezan sa predikcionom jedinicom, PU, a ta PU je jedna od PU podeljenih iz jedinice za kodiranje, CU, pri čemu je ta PU po veličini manja od veličine regiona jedinice za paralelno objedinjavanje i locirana je unutar regiona jedinice za paralelno objedinjavanje,

   pri čemu su kandidati za prostorno objedinjavanje identični kandidatima za prostorno objedinjavanje iz 2Nx2N PU koja je iste veličine kao region jedinice za paralelno objedinjavanje,

   pri čemu su ti kandidati za prostorno objedinjavanje iz 2Nx2N PU koja je iste veličine kao region jedinice za paralelno objedinjavanje, izvedeni iz susednog bloka u donjem levom uglu, levog susednog bloka, susednog bloka u gornjem desnom uglu, gornjeg susednog bloka i susednog bloka u gornjem levom uglu regiona jedinice za paralelno objedinjavanje, i

   pri čemu se ta informacija o nivou paralelnog objedinjavanja signalizira putem skupa parametara slike.
8. 8. Neprenosivi računarski čitljiv medijum za čuvanje informacija o kodiranoj slici generisane postupkom, pri čemu taj postupak obuhvata:

   generisanje zastavice za objedinjavanje informacija na osnovu toga da li se režim objedinjavanja primenjuje na trenutni blok;

   izvođenje kandidata za prostorno objedinjavanje za trenutni blok na osnovu zastavice za objedinjavanje informacija koja pokazuje da se režim objedinjavanja primenjuje na trenutni blok;

   pravljenje liste kandidata za objedinjavanje koja uključuje kandidate za prostorno objedinjavanje za trenutni blok;

   biranje kandidata za objedinjavanje sa liste kandidata za objedinjavanje;

   generisanje informacije o indeksu objedinjavanja radi označavanja izabranog kandidata za objedinjavanje sa liste kandidata za objedinjavanje;

   izvođenje nivoa paralelnog objedinjavanja koji predstavlja veličinu regiona jedinice za paralelno objedinjavanje;

   generisanje informacija o nivou paralelnog objedinjavanja; i

   kodiranje informacija o slici koje uključuju informacije o zastavici za objedinjavanje, informacije o indeksu objedinjavanja i informacije o nivou paralelnog objedinjavanja,

   pri čemu je veličina regiona jedinice za paralelno objedinjavanje predstavljena na osnovu informacije o nivou paralelnog objedinjavanja,

   pri čemu trenutni blok pripada regionu jedinice za paralelno objedinjavanje, pri čemu je trenutni blok povezan sa predikcionom jedinicom, PU, a ta PU je jedna od PU podeljenih iz jedinice za kodiranje, CU, pri čemu je veličina te PU manja od veličine regiona jedinice za paralelno objedinjavanje i locirana je unutar regiona jedinice za paralelno objedinjavanje,

   pri čemu su kandidati za prostorno objedinjavanje identični kandidatima za prostorno objedinjavanje iz 2Nx2N PU koja je iste veličine kao region jedinice za paralelno objedinjavanje,

   pri čemu su kandidati za prostorno objedinjavanje iz 2Nx2N PU koja je iste veličine kao region jedinice za paralelno objedinjavanje, izvedeni iz susednog bloka u donjem levom uglu, levog susednog bloka, susednog bloka u gornjem desnom uglu, gornjeg susednog bloka i susednog bloka u gornjem levom uglu regiona jedinice za paralelno objedinjavanje, i

   pri čemu se ta informacija o nivou paralelnog objedinjavanja signalizira putem skupa parametara slike.