RS61740B1 - Postupak za konstruisanje liste za spajanje - Google Patents

Postupak za konstruisanje liste za spajanje

Info

Publication number
RS61740B1
RS61740B1 RS20210490A RSP20210490A RS61740B1 RS 61740 B1 RS61740 B1 RS 61740B1 RS 20210490 A RS20210490 A RS 20210490A RS P20210490 A RSP20210490 A RS P20210490A RS 61740 B1 RS61740 B1 RS 61740B1
Authority
RS
Serbia
Prior art keywords
block
candidate
merge
spatial
unit
Prior art date
Application number
RS20210490A
Other languages
English (en)
Inventor
Soo Mi Oh
Moonock Yang
Original Assignee
Innotive Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=48208141&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=RS61740(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Innotive Ltd filed Critical Innotive Ltd
Publication of RS61740B1 publication Critical patent/RS61740B1/sr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/174—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H04N19/198—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including smoothing of a sequence of encoding parameters, e.g. by averaging, by choice of the maximum, minimum or median value
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Electrotherapy Devices (AREA)
  • Control Of Motors That Do Not Use Commutators (AREA)
  • Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Nonmetallic Welding Materials (AREA)

Description

Opis
[OBLAST TEHNIKE]
[0001] Predmetni pronalazak se odnosi na postupak za konstruisanje liste za spajanje, i preciznije, na postupak izvođenja kandidata za prostorno spajanje na osnovu veličine i indeksa particije predikcione jedinice i izvođenja kandidata za vremensko spajanje.
[STANJE TEHNIKE]
[0002] Postupci kompresije video podataka uključuju MPEG-2, MPEG-4 i H.264/MPEG-4 AVC. Prema ovim postupcima, jedna slika se deli na makroblokove kako bi se kodirala slika, gde se respektivni makroblokovi kodiraju generisanjem predikcionog bloka korišćenjem inter predikcije ili intra predikcije. Razlika između originalnog bloka i predikcionog bloka se transformiše kako bi se generisao transformisani blok, a transformisani blok se kvantizuje pomoću parametra kvantizacije i jedne od većeg broja unapred određenih matrica kvantizacije. Kvantizovani koeficijent kvantizovanog bloka se skenira se unapred određenim tipom skeniranja a zatim entropijski kodira. Parametar kvantizacije se podešava na nivou makrobloka i kodira korišćenjem prethodnog parametra kvantizacije.
[0003] Kod H.264/MPEG-4 AVC, procena pokreta se koristi kako bi se eliminisala vremenska redundantnost između uzastopnih slika. Kako bi se otkrila vremenska redundantnost, jedna ili više referentnih slika se koriste za procenu pokreta tekućeg bloka, a kompenzacija pokreta se vrši radi generisanja predikcionog bloka pomoću informacija o pokretu. Informacije o pokretu uključuju jedan ili više indeksa referentne slike i jedan ili više vektora pokreta. Vektor pokreta informacije o pokretu se predikciono kodira korišćenjem susednih vektora pokreta, a indeksi referentne slike se kodiraju bez susednih indeksa referentne slike.
[0004] Ipak, ako se za inter predikciju koriste različite veličine, povećava se korelacija između informacija o pokretu tekućeg bloka i informacija o pokretu jednog ili više susednih blokova. Takođe, ako je pokret kod tekućeg bloka sličan ili isti kao i kod jednog od susednih blokova, efikasnije je prediktivno kodirati informacije o pokretu koristeći informacije o pokretu susednih blokova. Stanje tehnike koje se odnosi na ovu oblast tehnike može se naći u dokumentu SUGIO T I SARADNICI, „Parsiranje robusnosti za spajanje/AMVP“, 6. JCT-VC SASTANAK; 97. MPEG SASTANAK; 14-7-2011 - 22-7-2011; TORINO; (ZAJEDNIČKI KOLABORACIONI TIM ZA VIDEO KODOVANJE ISO/IEC JTC1/SC29/VG11 I ITU-T SG.16); URL: HTTP:// WFTP3.ITU.INT/AV-ARCH/JCTVC-SITE/,, 20110701, br. JCTVC-F470 1-9 par. 2.2, par. 2.2.3, par.2.2.1, par.7.
[0005] Dalje stanje tehnike se može naći u dokumentu I-K KIM I SARADNICI, „CE2: Rezultati ispitivanja asimetrične podele pokreta (AMP)“, 6. JCT-VC SASTANAK; 97. MPEG SASTANAK; 14-7-2011 - 22-7-2011; TORINO; (ZAJEDNIČKI KOLABORACIONI TIM ZA VIDEO KODOVANJE ISO/IEC JTC1/SC29/VG11 I ITU-T SG.16); URL: HTTP://WFTP3.ITU.INT/AV-ARCH/JCTVC-SITE/,, 20110702, br. JCTVC-F379 1-9 par.2, par.1, par.8.
[0006] Dalje stanje tehnike se može naći u dokumentu ZHENG Y I SARADNICI, „Spajanje kandidat izbora u režimima 2NxN, Nx2N i NxN“, 6. JCT-VC SASTANAK; 97. MPEG SASTANAK; 14-7-2011 - 22-7-2011; TORINO; (ZAJEDNIČKI KOLABORACIONI TIM ZA VIDEO KODOVANJE ISO/IEC JTC1/SC29/VG11 I ITU-T SG.16); URL: HTTP://WFTP3.ITU.INT/AV-ARCH/JCTVC-SITE/,, 20110702, br. JCTVC-F302 1-9 par.2, par.1, par.7, sl.1, 2, 7-1.
[0007] Dalje stanje tehnike se može naći u dokumentu MCCANN K I SARADNICI, "HM4: Opis tesnog HEVC enkodera model 4", 6. JCT-VC SASTANAK; 97. MPEG SASTANAK; 14-7-2011 - 22-7-2011; TORINO; (ZAJEDNIČKI KOLABORACIONI TIM ZA VIDEO KODOVANJU ISO/IEC JTC1/SC29/VG11 I ITU-T SG.16); URL: HTTP://WFTP3.ITU.INT/AV-ARCH/JCTVC-SITE/,, 20111004, br. JCTVC-F802 1-9 par. 5.2.5, par.5.4.1, par.6.9.2, sl.5-3, 5-7.
[0008] Dalje stanje tehnike se može naći u dokumentu BROSS B I SARADNICI, "WD4: Radni nacrt 4 visoko-efikasnog video kodiranja", 97. MPEG SASTANAK; 147-2011 - 22-7-2011; TORINO; (EKSPERTSKA GRUPA ZA POKRETNE SLIKE ILI ISO/IEC JTC1/SC29/VG11),, 20110714, br. m214491-9 par. 7.4.7, par. 7.4.5, par.
8.4.2.1.6, par.8.4.2.1.1.
[OPIS PRONALASKA]
[TEHNIČKI PROBLEM]
[0009] Predmetni pronalazak je usmeren na postupak izvođenja kandidata za prostorno spajanje na osnovu veličine i indeksa particije predikcione jedinice i izvođenje kandidata za vremensko spajanje za izradu liste spajanja.
[TEHNIČKO REŠENJE]
[0010] Jedan aspekt predmetnog pronalaska pruža postupak za konstruisanje liste kandidata za spajanje prema Zahtevu 1. Sve reference na izvođenja koja ne potpadaju pod obim patentnih Zahteva, treba razumeti kao primere koji su korisni za razumevanje pronalaska.
[POVOLJNI EFEKTI]
[0011] Postupak prema predmetnom pronalasku proverava raspoloživost prostornih i kandidata za vremensko spajanje i konstruiše listu kandidata za spajanje koristeći raspoložive prostorne i kandidate za vremensko spajanje i dodaje jednog ili više kandidata ako je broj raspoloživih prostornih i vremenskih kandidata za spajanje manji od unapred određenog broja. Kandidat za prostorno spajanje je informacija o pokretu kandidat bloka za prostorno spajanje, gde je kandidat blok za prostorno spajanje levi blok, gornji blok, gornji-desni blok, levi-donji blok ili gornji-levi blok tekućeg bloka, dok ukoliko je tekući blok druga predikciona jedinica koja je podeljena asimetričnim particionisanjem, kandidat za prostorno spajanje koji odgovara prvoj predikcionoj jedinici koja je podeljena asimetričnim particionisanjem postavlja se kao neraspoloživ. Takođe, poboljšava se efikasnost kodiranja rezidualnog bloka adaptivnim podešavanjem parametra kvantizacije na nivou jedinice kvantizacije i generisanjem prediktora parametra kvantizacije pomoću više susednih parametara kvantizacije.
[OPIS SLIKA NACRTA]
[0012]
SLIKA 1 je blok dijagram uređaja za kodiranje slike prema predmetnom pronalasku.
SLIKA 2 je dijagram toka koji ilustruje postupak kodiranja video podataka prema predmetnom pronalasku.
SLIKA 3 je dijagram toka koji ilustruje postupak kodiranja informacija o pokretu u režimu spajanja prema predmetnom pronalasku.
SLIKA 4 je konceptualni dijagram koji ilustruje položaje kandidat blokova za prostorno spajanje prema predmetnom pronalasku.
SLIKA 5 je konceptualni blok dijagram koji ilustruje položaje kandidat blokova za prostorno spajanje prema predmetnom pronalasku.
SLIKA 6 je još jedan konceptualni blok dijagram koji ilustruje položaje kandidat blokova za prostorno spajanje prema predmetnom pronalasku.
SLIKA 7 je još jedan konceptualni blok dijagram koji ilustruje položaje kandidat blokova za prostorno spajanje prema predmetnom pronalasku.
SLIKA 8 je još jedan konceptualni blok dijagram koji ilustruje položaje kandidat blokova za prostorno spajanje prema predmetnom pronalasku.
SLIKA 9 je konceptualni dijagram koji ilustruje položaj kandidat bloka za prostorno spajanje prema predmetnom pronalasku.
SLIKA 10 je blok dijagram uređaja za dekodiranje slike prema predmetnom pronalasku.
SLIKA 11 je dijagram toka koji ilustruje postupak dekodiranja slike u režimu inter predikcije prema predmetnom pronalasku.
SLIKA 12 je dijagram toka koji ilustruje postupak za izvođenje informacija o pokretu u režimu spajanja.
SLIKA 13 je dijagram toka koji ilustruje postupak generisanja rezidualnog bloka u režimu inter predikcije prema predmetnom pronalasku.
SLIKA 14 je dijagram toka koji ilustruje postupak za izvođenje parametra kvantizacije prema predmetnom pronalasku.
[REŽIM PRONALASKA]
[0013] U nastavku će biti detaljno opisana razna izvođenja predmetnog pronalaska uz pozivanje na prateće slike nacrta. Ipak, predmetni pronalazak nije ograničen isključivo na primere izvođenja koji su navedeni ispod, već se može implementirati na različite načine. Prema tome, moguće su mnoge druge modifikacije i varijacije predmetnog pronalaska, i potrebno je razumeti da se predmetni pronalazak može implementirati i na drugačiji način nego što je to ovde specifično opisano, u okviru obima navedenih Zahteva.
[0014] Uređaj za kodiranje slike i uređaj za dekodiranje slike prema predmetnom pronalasku mogu biti korisnički terminal kao što je na primer lični računar, lični mobilni terminal, mobilni multimedijalni uređaj, pametni telefon ili terminal za bežičnu komunikaciju. Uređaj za kodiranje slike i uređaj za dekodiranje slike mogu da sadrže komunikacionu jedinicu za komunikaciju sa različitim uređajima, memoriju za čuvanje različitih programa i podataka koji se koriste za kodiranje ili dekodiranje slika.
[0015] SLIKA 1 prikazuje blok dijagram uređaja 100 za kodiranje slike prema predmetnom pronalasku.
[0016] Prema SLICI 1, uređaj 100 za kodiranje slike prema predmetnom pronalasku sadrži jedinicu 110 za deljenje slike, jedinicu 120 za intra predikciju, jedinicu 130 za inter predikciju, jedinicu 140 za transformaciju, jedinicu 150 za kvantizaciju, jedinicu 160 za skeniranje, jedinicu 170 za entropijsko kodiranje, jedinicu 180 za inverznu kvantizaciju/transformaciju, jedinicu 190 za naknadnu obradu i jedinicu 195 za skladištenje slike.
[0017] Jedinica 110 za deljenje slike deli sliku ili isečak na veći broj najvećih jedinica kodiranja (LCU) i deli svaku LCU na jednu ili više jedinica kodiranja. Veličina LCU može biti 32x32, 64x64 ili 128x128. Jedinica 110 za deljenje slike određuje mod predikcije i mod deljenja svake jedinice kodiranja.
[0018] LCU sadrži jednu ili više jedinica kodiranja. LCU ima rekurzivnu strukturu četvorostrukog stabla kako bi se specificirala struktura deljenja LCU. Parametri za određivanje maksimalne veličine i minimalne veličine jedinice za kodiranje sadržani su u skupu parametara niza. Struktura deljenja je određena pomoću jednog ili više flegova deljene jedinice kodiranja (split_cu_flags). Veličina jedinice kodiranja je 2Nx2N. Ukoliko je veličina LCU 64x64, a najmanje jedinice kodiranja (SCU) 8x8, veličina jedinice kodiranja može biti 64x64, 32x32, 16x16 ili 8x8.
[0019] Jedinica kodiranja sadrži jednu ili više predikcionih jedinica. Kod inter predikcije veličina predikcione jedinice je 2Nx2N ili NxN. Kod inter predikcije veličina predikcione jedinice određuje se na osnovu režima particionisanja. Režim particionisanja je jedan od 2Nx2N, 2NxN, Nx2N i NxN ukoliko je jedinica kodiranja simetrično particionisana. Režim particionisanja je jedan od 2NxnU, 2NxnD, nLx2N i nRx2N ako je jedinica kodiranja podeljena asimetrično. Režimi particionisanja su dozvoljeni na osnovu veličine jedinice kodiranja kako bi se smanjila složenost hardvera. Ako je jedinica kodiranja minimalne veličine, asimetrično particionisanje možda neće biti dozvoljeno. Takođe, ako jedinica kodiranja ima minimalnu veličinu, režim particionisanja NxN možda neće biti dozvoljen.
[0020] Jedinica kodiranja sadrži jednu ili više jedinica transformacije. Jedinica transformacije ima rekurzivnu strukturu četvorostrukog stabla kako bi specificirala struktura deljenja jedinice kodiranja. Struktura deljenja je specificirana pomoću jednog ili više podeljenih flegova podeljenih jedinica transformacije zastavica jedinice transformacije (split_tu_flags). Parametri za određivanje maksimalne veličine i minimalne veličine jedinice luma-transformacije sadržani su u skupu parametara niza.
[0021] Jedinica 120 za intra predikciju određuje režim intra predikcije tekuće predikcione jedinice i generiše predikcioni blok koristeći režim intra predikcije.
[0022] Jedinica 130 za inter predikciju određuje informacije o pokretu tekuće predikcione jedinice koristeći jednu ili više referentnih slika sačuvanih u jedinici 195 za skladištenje slika i generiše predikcioni blok jedinice za predikciju. Informacije o pokretu uključuju jedan ili više indeksa referentne slike i jedan ili više vektora pokreta.
[0023] Jedinica 140 za transformaciju transformiše rezidualni blok kako bi generisala transformisani blok. Rezidualni blok ima istu veličinu jedinice transformacije. Ako je predikciona jedinica veća od jedinice transformacije, rezidualni signali između tekućeg bloka i predikcionog bloka se particionišu na više rezidualnih blokova.
[0024] Jedinica 150 za kvantizaciju određuje parametar kvantizacije radi kvantizacije transformisanog bloka. Parametar kvantizacije je veličina koraka kvantizacije. Parametar kvantizacije se određuje po jedinici kvantizacije. Veličina jedinice kvantizacije se može razlikovati i biti jedna od dozvoljenih veličina jedinice kodiranja. Ako je veličina jedinice kodiranja jednaka ili veća od minimalne veličine jedinice kvantizacije, jedinica kodiranja postaje jedinica kvantizacije. Veći broj jedinica kodiranja može biti sadržan u jedinici kvantizacije minimalne veličine. Minimalna veličina jedinice kvantizacije se određuje po slici, a parametar za određivanje minimalne veličine jedinice kvantizacije se uključuje u skup parametara slike.
[0025] Jedinica 150 za kvantizaciju generiše prediktor parametra kvantizacije i generiše parametar diferencijalne kvantizacije oduzimanjem prediktora parametra kvantizacije od parametra kvantizacije. Parametar diferencijalne kvantizacije se entropijski kodira.
[0026] Prediktor parametra kvantizacije se generiše korišćenjem parametara kvantizacije susednih jedinica kodiranja i parametra kvantizacije prethodne jedinice kodne na način kako sledi.
[0027] Levi parametar kvantizacije, gornji parametar kvantizacije i prethodni parametar kvantizacije se sekvencijalno preuzimaju navedenim redosledom. Prosek prva dva dostupna parametra kvantizacije koji su dohvaćeni navedenim redosledom postavlja se kao prediktor parametra kvantizcije kada su dostupna dva ili više parametra kvantizacije, a kada je dostupan samo jedan parametar kvantizacije, raspoloživi parametar kvantizacije postavlja se kao prediktor parametra kvantizacije. Drugim rečima, ako su dostupni levi i gornji parametri kvantizacije, prosek levog i gornjeg parametra kvantizacije postavlja se kao prediktor parametra kvantizacije.
Ako je dostupan samo jedan od levog i gornjeg parametra kvantizacije, prosek raspoloživog parametra kvantizacije i prethodnih parametara kvantizacije postavlja se kao prediktor parametra kvantizacije. Ako su i levi i gornji parametri kvantizacije nedostupni, prethodni parametar kvantizacije postavlja se kao prediktor parametra kvantizacije. Prosek se zaokružuje.
[0028] Parametar diferencijalne kvantizacije pretvara se u binarnu vrednost za određivanje apsolutne vrednosti parametra diferencijalne kvantizacije i u binarnu vrednost za indikaciju znaka parametra diferencijalne kvantizacije kroz postupak binarizacije, a binarne vrednosti se aritmetički kodiraju. Ako je apsolutna vrednost parametra diferencijalne kvantizacije 0, binarna vrednost za indikaciju znaka može biti izostavljena. Skraćene unarne vrednosti koriste se za binarizaciju apsolutne vrednosti.
[0029] Jedinica 150 za kvantizaciju vrši kvantizaciju transformisanog bloka koristeći matricu kvantizacije i parametar kvantizacije radi generisanja kvantizovanog bloka. Kvantizovani blok se obezbeđuje za jedinicu 180 inverzne kvantizacije/transformacije i jedinicu 160 za skeniranje.
[0030] Jedinica 160 za skeniranje određuje da li da primeni obrazac skeniranja na kvantizovani blok.
[0031] Kod inter predikcije koristi se dijagonalno skeniranje kao obrazac skeniranja pošto se CABAC koristi za entropijsko kodiranje. Kvantizovani koeficijenti kvantizovanog bloka se dele na komponente koeficijenta. Komponente koeficijenta su značajni flegovi, znaci koeficijenata i nivoi koeficijenata. Dijagonalno skeniranje se primenjuje na svaku od komponenti koeficijenata. Značajni koeficijent pokazuje da li je odgovarajući kvantizovani koeficijent nula ili ne. Znak koeficijenta označava znak kvantizovanog koeficijenta različitog od nule, a nivo koeficijenta apsolutnu vrednost kvantizovanog koeficijenta različitog od nule.
[0032] Kada je veličina jedinice transformacije veća od unapred određene veličine, kvantizovani blok se deli na više podskupova i dijagonalno skeniranje se primenjuje na svaki od tih podskupova. Značajni flegovi, znaci koeficijenata i nivoi koeficijenata svakog podskupa se skeniraju pomoću dijagonalnog skeniranja. Unapred određena veličina je 4x4. Podskup je 4x4 blok koji sadrži 16 koeficijenata transformacije.
[0033] Obrazac skeniranja za skeniranje podskupova je isti kao obrazac skeniranja za skeniranje komponenata koeficijenta. Značajni flegovi, znaci koeficijenata i nivoi koeficijenata svakog podskupa skeniraju se u obrnutom smeru. Podskupovi se takođe skeniraju u obrnutom smeru.
[0034] Parametar koji ukazuje na poslednju poziciju koeficijenta koja je različita od nule se kodira i prenosi na stranu dekodiranja. Parametar koji ukazuje na poslednnju poziciju koja je različita od nule koeficijenta određuje položaj poslednjeg kvantizovanog koeficijenta koji je različit od nule unutar kvantizovanog bloka. Fleg podskupa različitog od nule se definiše za svaki podskup koji nije prvi podskup i poslednji podskup i prenosi se na stranu dekodiranja. Prvi podskup pokriva DC koeficijent. Poslednji podskup pokriva poslednji koeficijent različit od nule. Fleg podskupa različitog od nule označava da li podskup sadrži koeficijente koji su različiti od nule ili ne.
[0035] Jedinica 170 za entropijsko kodiranje entropijski kodira komponentu skeniranu pomoću jedinice 160 za skeniranje, informacije o intra predikciji koje su primljene od jedinice 120 za intra predikciju, informacije o pokretu koje su primljene od jedinice 130 za inter predikciju 130, i tako dalje.
[0036] Jedinica 180 za inverznu kvantizaciju/transformaciju vrši inverznu kvantizaciju kvantizovanih koeficijenata kvantizovanog bloka i inverzno transformiše inverzni kvantizovani blok kako bi generisala rezidualni blok.
[0037] Jedinica 190 za naknadnu obradu izvodi postupak de-bloking filtriranja radi uklanjanja blokovskih artefakata generisanih na rekonstruisanoj slici.
[0038] Jedinica 195 za skladištenje slike prima naknadno obrađenu sliku od jedinice 190 za naknadnu obradu i čuva je u jedinicama slike. Slika može biti frejm ili polje.
[0039] SLIKA 2 prikazuje dijagram toka koji ilustruje postupak kodiranja video podataka u režimu inter predikcije prema predmetnom pronalasku.
[0040] Određuju se informacije o pokretu tekućeg bloka (S110). Tekući blok je predikciona jedinica. Veličina tekućeg bloka određuje se na osnovu veličine i načina particionisanja jedinice kodiranja.
1
[0041] Informacije o pokretu variraju u zavisnosti od tipa predikcije. Ako je tip predikcije uni-direkciona predikcija, informacije o pokretu sadrže referentni indeks koji određuje sliku referentne liste 0 i vektor pokreta. Ako je tip predikcije bidirekciona predikcija, informacije o pokretu sadrže dva referentna indeksa koji određuju sliku referentne liste 0 i sliku referentne liste 1, i vektore pokreta liste 0 i liste 1.
[0042] Predikcioni blok tekućeg bloka se generiše pomoću informacija o pokretu (S120). Ako vektor pokreta označava položaj piksela, predikcioni blok se generiše kopiranjem bloka referentne slike koji je naznačen vektorom pokreta. Ako vektor pokreta označava položaj sub-piksela, predikcioni blok se generiše interpolacijom piksela referentne slike.
[0043] Rezidualni blok se generiše pomoću tekućeg bloka i predikcionog bloka (S130). Rezidualni blok ima istu veličinu jedinice transformacije. Ako je predikciona jedinica veća od jedinice transformacije, rezidualni signali između tekućeg bloka i predikcionog bloka prelaze u više rezidualnih blokova.
[0044] Rezidualni blok se kodira (S140). Rezidualni blok se kodira od strane jedinice 140 za transformaciju, jedinice 150 za kvantizaciju, jedinice 160 za skeniranje i jedinice 170 za entropijsko kodiranje sa SLIKE 1.
[0045] Informacije o pokretu se kodiraju (S150). Informacije o pokretu se mogu prediktivno kodirati primenom prostornih kandidata i vremenskog kandidata tekućeg bloka. Informacije o pokretu se kodiraju u režimu preskakanja, režimu spajanja ili AMVP režimu. U režimu preskakanja, predikciona jedinica ima veličinu jedinice kodiranja, a informacije o pokretu se kodiraju istim postupkom koji se koristi i kod režima spajanja. U režimu spajanja, informacije o pokretu tekuće predikcione jedinice jednake su informacijama o pokretu jednog kandidata. U AMVP režimu, vektor pokreta informacija o pokretu se predikciono kodira pomoću jednog ili više kandidata vektora pokreta.
[0046] SLIKA 3 prikazuje dijagram toka koji ilustruje postupak kodiranja informacija o pokretu u režimu spajanja prema predmetnom pronalasku.
[0047] Izvode se kandidati za prostorno spajanje (S210). SLIKA 4 je konceptualni dijagram koji ilustruje položaje kandidat blokova za prostorno spajanje prema predmetnom pronalasku.
[0048] Kao što je prikazano na SLICI 4, kandidat blok za spajanje je levi blok (blok A), gornji blok (blok B), gornji-desni blok (blok C), levi-donji blok (blok D) ili gornji-levi blok (blok E) tekućeg bloka. Blokovi su predikcioni blokovi. Gornji-levi blok (blok E) se postavlja kao kandidat blok za spajanje kada jedan ili više blokova A, B, C i D nisu dostupni. Informacije o pokretu dostupnog kandidat bloka za spajanje se postavljaju kao kandidat za prostorno spajanje N. N je A, B, C, D ili E.
[0049] Kandidat za prostorno spajanje se može postaviti kao nedostupan prema obliku tekućeg bloka i poziciji tekućeg bloka. Na primer, ako je jedinica kodiranja podeljena na dve predikcione jedinice (blok P0 i blok PI) primenom asimetričnog particionisanja, verovatno je da informacije o pokretu bloka P0 neće biti jednake informacijama o pokretu bloka P1. Prema tome, ako je tekući blok asimetrični blok P1, blok P0 se postavlja kao nedostupan kandidat blok, kao što je prikazano na SLIKAMA 5 do 8.
[0050] SLIKA 5 prikazuje konceptualni blok dijagram koji ilustruje pozicije kandidat blokova za prostorno spajanje prema predmetnom pronalasku.
[0051] Kao što je prikazano na SLICI 5, jedinica kodiranja je particioniše na dva asimetrična predikciona bloka P0 i P1, a režim particionisanja je nLx2N režim. Veličina bloka P0 je hNx2N, a veličina bloka P1 je (2-h)Nx2N. Vrednost h je 1/2. Tekući blok je blok P1. Blokovi A, B, C, D i E su kandidati za prostorno spajanje. Blok P0 je kandidat blok A za prostorno spajanje.
[0052] U predmetnom pronalasku, kandidat A za prostorno spajanje se postavlja kao nedostupan kako ne bi bio naveden u listi kandidata za spajanje. Takođe, kandidat blok za prostorno spajanje B, C, D ili E koji ima iste informacije o pokretu kao i kandidat blok A za prostorno spajanje, postavlja se kao nedostupan.
[0053] SLIKA 6 prikazuje još jedan konceptualni blok dijagram koji ilustruje pozicije kandidat blokova za prostorno spajanje prema predmetnom pronalasku.
[0054] Kao što je prikazano na SLICI 6, jedinica kodiranja se particioniše na dva asimetrična predikciona bloka P0 i P1, a režim particionisanja je nRx2N režim. Veličina bloka P0 je (2-h)Nx2N, a veličina bloka P1 je hNx2N. Vrednost h je 1/2. Tekući blok je blok P1. Blokovi A, B, C, D i E su kandidati za prostorno spajanje. Blok P0 je kandidat blok A za prostorno spajanje.
[0055] Prema predmetnom pronalasku, kandidat A za prostorno spajanje se postavlja kao nedostupan kako ne bi bio naveden u listi kandidata za spajanje. Takođe, kandidat blok za prostorno spajanje B, C, D ili E koji ima iste informacije o pokretu kao i kandidat blok A za prostorno spajanje, postavlja se kao nedostupan.
[0056] SLIKA 7 prikazuje još jedan konceptualni blok dijagram koji ilustruje pozicije kandidat blokova za prostorno spajanje prema predmetnom pronalasku.
[0057] Kao što je prikazano na SLICI 7, jedinica kodiranja je particionisana na dva asimetrična predikciona bloka P0 i P1, a režim particionisanja je 2NxnU režim. Veličina bloka P0 je 2NxhN, dok je veličina bloka P12Nx(2-h)N. Vrednost h je 1/2. Tekući blok je blok P1. Blokovi A, B, C, D i E su kandidati za prostorno spajanje. Blok P0 je kandidat blok B za prostorno spajanje.
[0058] Prema predmetnom pronalasku kandidat B za prostorno spajanje je postavljen kao nedostupan kako ne bi bio naveden na listi kandidata za spajanje. Takođe, kandidat blok za prostorno spajanje C, D ili E koji ima iste informacije o pokretu kao i kandidat blok za prostorno spajanje, postavlja se kao nedostupan.
[0059] SLIKA 8 prikazuje još jedan konceptualni blok dijagram koji ilustruje položaje kandidat blokova za prostorno spajanje prema predmetnom pronalasku.
[0060] Kao što je prikazano na SLICI 8, jedinica kodiranja je particionisana na dva asimetrična predikciona bloka P0 i P1, a režim particionisanja je 2NxnD režim. Veličina bloka P0 je 2Nx(2-h)N, dok je veličina bloka P12NxhN. Vrednost h je 1/2. Tekući blok je blok P1. Blokovi A, B, C, D i E su kandidati za prostorno spajanje. Blok P0 je kandidat blok B za prostorno spajanje.
[0061] Prema predmetnom pronalasku kandidat B za prostorno spajanje je postavljen kao nedostupan kako ne bi bio naveden na listi kandidata za spajanje.
1
Takođe, kandidat blok za prostorno spajanje C, D ili E koji ima iste informacije o pokretu kao kandidat blok za prostorno spajanje, postavlja se kao nedostupan.
[0062] Kandidat za prostorno spajanje takođe može biti postavljen kao nedostupan na osnovu oblasti spajanja. Ako tekući blok i kandidat blok za prostorno spajanje pripadaju istoj oblasti spajanja, kandidat blok za prostorno spajanje se postavlja kao nedostupan. Oblast spajanja je površina jedinice u kojoj se vrši procena pokreta i informacije koje specificiraju oblast spajanja uključuju se u niz bita.
[0063] Izvodi se kandidat za vremensko spajanje (S220). Kandidat za vremensko spajanje uključuje indeks referentne slike i vektor pokreta kandidata za vremensko spajanje.
[0064] Indeks referentne slike kandidata za vremensko spajanje može se izvesti korišćenjem jednog ili više indeksa referentne slike susednog bloka. Na primer, jedan od indeksa referentne slike levog susednog bloka, gornjeg susednog bloka i ugaonog susednog bloka postavljen je kao indeks referentne slike kandidata za vremensko spajanje. Ugaoni susedni blok je jedan od gornjih desnih susednih blokova, susednih blokova koji se nalaze levo ispod i iznad levih susednih blokova. Alternativno, indeks referentne slike kandidata za vremensko spajanje može biti postavljen na nulu kako bi se smanjila složenost.
[0065] Vektor pokreta kandidata za vremensko spajanje može se izvesti na sledeći način.
[0066] Prvo se određuje slika kandidata za vremensko spajanje. Slika kandidata za vremensko spajanje uključuje blok kandidata za vremensko spajanje. Slika kandidata za vremensko spajanje se koristi u okviru preseka. Indeks referentne slike kandidata za vremensko spajanje može biti postavljen na nulu.
[0067] Ukoliko je tekući isečak P isečak, jedna od referentnih slika sa liste referentnih slika 0 se postavlja kao slika kandidata za vremensko spajanje. Ukoliko je tekući isečak B isečak, jedna od referentnih slika sa liste referentnih slika 0 i 1 postavlja se kao slika kandidata za vremensko spajanje. Indikator liste koji određuje da li slika kandidata za vremensko spajanje pripada listama referentnih slika 0 ili 1 sadržan je u zaglavlju isečka ako je tekući isečak B isečak. Indeks referentne slike koji određuje sliku kandidata za vremensko spajanje može biti sadržan u zaglavlju isečka.
[0068] Dalje, određuje se kandidat blok za vremensko spajanje. Kandidat blok za vremensko spajanje može biti prvi kandidat blok ili drugi kandidat blok. Ako je dostupan prvi kandidat blok, prvi kandidat blok postavlja se kao kandidat blok za vremensko spajanje. Ako prvi kandidat blok nije dostupan, drugi kandidat blok se postavlja kao kandidat blok za vremensko spajanje. Ako drugi kandidat blok nije dostupan, kandidat blok za vremensko spajanje se postavlja kao nedostupan.
[0069] SLIKA 9 prikazuje konceptualni dijagram koji ilustruje položaj kandidat bloka za vremensko spajanje prema predmetnom pronalasku. Kao što je prikazano na SLICI 9, prvi kandidat blok za spajanje može biti desni-donji ugaoni blok (blok H) bloka C. Blok C ima istu veličinu i isto mesto kao i tekući blok i nalazi se unutar slike kandidata za vremensko spajanje. Drugi blok kandidat za vremensko spajanje je blok koji pokriva gornji levi piksel središta bloka C.
[0070] Ukoliko se odredi kandidata blok za vremensko spajanje, vektor pokreta kandidat bloka za vremensko spajanje se postavlja kao vektor pokreta kandidata za vremensko spajanje.
[0071] Sastavlja se lista kandidata za spajanje (S230). Dostupni prostorni kandidati i raspoloživi kandidati za vremensko spajanje navedeni su u unapred određenom redosledu. Kandidati za prostorno spajanje navedeni su do četiri prema redosledu A, B, C, D i E. Kandidati za vremensko spajanje mogu biti navedeni između B i C ili nakon prostornih kandidata.
[0072] Određuje se da li se generiše jedan ili više kandidata za spajanje (S240). Određivanje se vrši upoređivanjem broja kandidata za spajanje koji su navedeni na listi kandidata za spajanje sa unapred određenim brojem kandidata za spajanje. Unapred određeni broj se može odrediti po slici ili isečku.
[0073] Ukoliko je broj kandidata za spajanje naveden na listi kandidata za spajanje manji od unapred određenog broja kandidata za spajanje, generiše se jedan ili više kandidata za spajanje (S250). Generisani kandidat za spajanje je naveden nakon poslednjeg dostupnog kandidata za spajanje.
1
[0074] Ukoliko je broj dostupnih kandidata za spajanje jednak ili veći od 2, jedan od dva dostupna kandidata za spajanje ima informacije o pokretu liste 0, dok drugi ima informacije o pokretu liste 1, gde se kandidat za spajanje može generisati kombinovanjem informacija o pokretu liste 0 i informacija o pokretu liste 1. Može se generisati više kandidata za spajanje ako postoji više kombinacija.
[0075] Na listu se može dodati jedan ili više nultih kandidata za spajanje. Ukoliko je tip isečka P, nulti kandidat za spajanje ima samo informacije o pokretu liste 0. Ukoliko je tip isečka B, nulti kandidat za spajanje ima informacije o pokretu liste 0 i informacije o pokretu liste 1.
[0076] Prediktor spajanja se bira između kandidata za spajanje sa liste za spajanje, a indeks spajanja koji određuje prediktor spajanja se kodira (S260).
[0077] SLIKA 10 prikazuje blok dijagram uređaja 200 za dekodiranje slike prema predmetnom pronalasku.
[0078] Uređaj 200 za dekodiranje slike prema predmetnom pronalasku sadrži jedinicu 210 za entropijsko dekodiranje, jedinicu 220 za inverzno skeniranje, jedinicu 230 za inverznu kvantizaciju, jedinicu 240 za inverznu transformaciju, jedinicu 250 za intra predikciju, jedinicu 260 za inter predikciju, jedinicu 270 za naknadnu obradu, jedinicu 280 za skladištenje slika i sabirač 290.
[0079] Jedinica 210 za entropijsko dekodiranje iz primljenog niza bita ekstrahuje informacije o intra predikciji, informacije o inter predikciji i komponente kvantizovanog koeficijenta pomoću binarno aritmetičkog postupka dekodiranja prilagođenog kontekstu.
[0080] Jedinica 220 za inverzno skeniranje primenjuje obrazac inverznog skeniranja na komponente kvantizovanog koeficijenta kako bi generisala kvantizovani blok. Kod inter predikcije obrazac inverznog skeniranja je dijagonalno skeniranje. Komponente kvantizovanog koeficijenta sadrže značajne flegove, znake koeficijenata i nivoe koeficijenata.
[0081] Kada je veličina jedinice transformacije veća od unapred određene veličine, značajni flegovi, znaci koeficijenata i nivoi koeficijenata se inverzno skeniraju u jedinicama podskupa primenom dijagonalnog skeniranja kako bi se generisali
1
podskupovi, a podskupovi se inverzno skeniraju primenom dijagonalnog skeniranja kako bi se generisao kvantizovani blok. Predodređena veličina jednaka je veličini podskupa. Podskup je 4x4 blok koji sadrži 16 koeficijenata transformacije. Značajni flegovi, znaci koeficijenata i nivoi koeficijenata se inverzno skeniraju u obrnutom smeru. Podskupovi se takođe inverzno skeniraju u obrnutom smeru.
[0082] Parametar koji ukazuje na poslednju poziciju koeficijenta različitog od nule i flegove podskupa koji su različiti od nule, ekstrahuju se iz niza bitova. Broj kodiranih podskupova određuje se na osnovu položaja poslednjeg koeficijente koji je različit od nule. Fleg podskupa različitog od nule se koristi kako bi se utvrdilo da li odgovarajući podskup ima najmanje jedan koeficijent različit od nule. Ako je fleg podskupa različitog od nule jednak 1, podskup se generiše primenom dijagonalnog skeniranja. Prvi i poslednji podskup se generišu obrascem inverznog skeniranja.
[0083] Jedinica 230 za inverznu kvantizaciju prima parametar diferencijalne kvantizacije od jedinice 210 za entropijsko dekodiranje i generiše prediktor parametra kvantizacije kako bi generisala parametar kvantizacije jedinice kodiranja. Postupak generisanja prediktora parametra kvantizacije je isti kao i postupak rada jedinice 150 za kvantizaciju sa SLIKE 1. Zatim se parametar kvantizacije tekuće jedinice kodiranja generiše dodavanjem parametra diferencijalne kvantizacije i prediktora parametra kvantizacije. Ukoliko se parametar diferencijalne kvantizacije ne prenosi sa strane kodiranja, parametar diferencijalne kvantizacije se postavlja na nulu.
[0084] Jedinica 230 za inverznu kvantizaciju inverzno kvantizuje kvantizovani blok.
[0085] Jedinica 240 za inverznu transformaciju inverzno transformiše inverzno kvantizovani blok kako bi generisala rezidualni blok. Matrica inverzne transformacije se adaptivno određuje spram moda predikcije i veličine jedinice transformacije. Matrica inverzne transformacije je matrica celobrojnih transformacija zasnovanih na DCT ili matrica celobrojnih transformacija zasnovanih na DST. Kod inter predikcije koriste se celobrojne transformacije zasnovanih na DCT.
[0086] Jedinica 250 za intra predikciju izvodi režim intra predikcije iz tekuće predikcione jedinice koristeći primljene informacije o intra predikciji i generiše predikcioni blok u skladu sa izvedenim režimom inter predikcije.
1
[0087] Jedinica 260 za inter predikciju izvodi informacije o pokretu tekuće predikcione jedinice koristeći primljene informacije o inter predikciji i generiše predikcioni blok koristeći informacije o pokretu.
[0088] Jedinica 270 za naknadnu obradu radi na isti način kao i jedinica 180 za naknadnu obradu sa SLIKE 1.
[0089] Jedinica 280 za skladištenje slike prima naknadno obrađenu sliku od jedinice 270 za naknadnu obradu i čuva je u jedinicama slike. Slika može biti frejm ili polje.
[0090] Sabirač 290 sabira restaurirani rezidualni blok i predikcioni blok kako bi generisao rekonstruisani blok.
[0091] SLIKA 11 prikazuje dijagram toka koji ilustruje postupak dekodiranja slike u režimu inter predikcije prema predmetnom pronalasku.
[0092] Izvode se informacije o pokretu tekućeg bloka (S310). Tekući blok je predikciona jedinica. Veličina tekućeg bloka se određuje veličinom jedinice kodiranja i režimom particionisanja.
[0093] Informacije o pokretu variraju u zavisnosti od tipa predikcije. Ako je tip predikcije uni-direkciona predikcija, informacije o pokretu sadrže referentni indeks koji određuje sliku referentne liste 0 i vektor pokreta. Ako je tip predikcije bidirekciona predikcija, informacije o pokretu sadrže referentni indeks koji određuje sliku referentne liste 0, referentni indeks koji određuje sliku referentne liste 1 i vektor pokreta liste 0 i vektor pokreta liste 1.
[0094] Informacije o pokretu se adaptivno dekodiraju prema režimu kodiranja informacija o pokretu. Režim kodiranja informacija o pokretu određuje se flegom preskakanja i flegom spajanja. Ukoliko je fleg preskakanja jednak 1, fleg spajanja ne postoji i režim kodiranja je režim preskakanja. Ukoliko je fleg preskakanja jednak 0 i fleg spajanja jednak 1, režim kodiranja je režim spajanja. Ukoliko su fleg preskakanja i fleg spajanja jednaki 0, režim kodiranja je režim AMVP.
[0095] Generiše se predikcioni blok tekućeg bloka pomoću informacija o pokretu (S320).
1
[0096] Ukoliko vektor pokreta ukazuje na položaj piksela, predikcioni blok se generiše kopiranjem bloka referentne slike naznačenog vektorom pokreta. Ukoliko vektor pokreta označava položaj sub-piksela, predikcioni blok se generiše interpolacijom piksela referentne slike.
[0097] Generiše se rezidualni blok (S330). Rezidualni blok generišu jedinica 210 za entropijsko dekodiranje, jedinica 220 za inverzno skeniranje, jedinica 230 za inverznu kvantizaciju i jedinica 240 za inverznu transformaciju sa SLIKE 10.
[0098] Rekonstruisani blok se generiše pomoću predikcionog bloka i rezidualnog bloka (S340).
[0099] Predikcioni blok ima istu veličinu predikcione jedinice, dok rezidualni blok ima istu veličinu jedinice transformacije. Zbog toga se rezidualni signali i predikcioni signali iste veličine sabiraju kako bi se generisali rekonstruisani signali.
[0100] SLIKA 12 prikazuje dijagram toka koji ilustruje postupak za izvođenje informacija o pokretu u režimu spajanja.
[0101] Indeks spajanja e se ekstrahuje iz niza bitova (S410). Ukoliko indeks spajanja ne postoji, broj kandidata za spajanje se postavlja na jedan.
[0102] Izvode se kandidati za prostorno spajanje (S420). Dostupni kandidati za prostorno spajanje su isti kao što je opisano u vezi sa S210 sa SLIKE 3.
[0103] Izvodi se kandidat za vremensko spajanje (S430). Kandidat za vremensko spajanje uključuje indeks referentne slike i vektor pokreta kandidata za vremensko spajanje. Referentni indeks i vektor pokreta kandidata za vremensko spajanje su isti kao što je opisano u vezi sa S220 sa SLIKE 3.
[0104] Sastavlja se lista kandidata za spajanje (S440). Lista za spajanje je ista kao što je opisano u vezi sa S230 sa SLIKE 3.
[0105] Utvrđuje se da li se generiše jedan ili više kandidata za spajanje (S450). Određivanje se vrši upoređivanjem broja kandidata za spajanje navedenih na listi kandidata za spajanje sa unapred određenim brojem kandidata za spajanje. Unapred određeni broj se određuje po slici ili isečku.
1
[0106] Ukoliko je broj kandidata za spajanje naveden na listi kandidata za spajanje manji od unapred određenog broja kandidata za spajanje, generiše se jedan ili više kandidata za spajanje (S460). Generisani kandidat za spajanje se navodi nakon poslednjeg dostupnog kandidata za spajanje. Kandidat za spajanje generiše se na isti način opisan u vezi sa S250 sa SLIKE 3.
[0107] Kandidat za spajanje naznačen indeksom spajanja se postavlja kao informacija o pokretu tekućeg bloka (S470).
[0108] SLIKA 13 prikazuje dijagram toka koji ilustruje postupak generisanja rezidualnog bloka u režimu inter predikcije prema predmetnom pronalasku.
[0109] Komponente kvantizovanog koeficijenta se generišu od strane jedinice za entropijsko dekodiranje (S510).
[0110] Kvantizovani blok se generiše inverznim skeniranjem komponenti kvantizovanog koeficijenta prema dijagonalnom skeniranju (S520). Komponente kvantizovanog koeficijenta uključuju značajne flegove, znake koeficijenata i nivoe koeficijenata.
[0111] Kada je veličina jedinice za transformaciju veća od unapred određene veličine, značajni flegovi, znaci koeficijenata i nivoi koeficijenata se inverzno skeniraju u jedinicama podskupa primenom dijagonalnog skeniranja kako bi se generisali podskupovi, a podskupovi se inverzno skeniraju primenom dijagonalnog skeniranja radi generisanja kvantizovanog bloka. Unapred određena veličina jednaka je veličini podskupa. Podskup je 4x4 blok koji uključuje 16 koeficijenata transformacije. Značajni flegovi, znaci koeficijenata i nivoi koeficijenata se inverzno skeniraju u obrnutom smeru. Podskupovi se takođe inverzno skeniraju u obrnutom smeru.
[0112] Parametar koji ukazuje na poslednju poziciju koeficijenta različitog od nule i flegovi podskupa različitog od nule se ekstrahuju iz niza bitova. Broj kodiranih podskupova određuje se na osnovu poslednjeg položaja koeficijenta koji je različit od nule. Fleg podskupa različitog od nule koristi se kako bi se utvrdilo da li odgovarajući podskup ima najmanje jedan koeficijent različit od nule. Ukoliko je fleg podskupa
2
različitog od nule jednak 1, podskup se generiše primenom dijagonalnog skeniranja. Prvi i poslednji podskup generišu se inverznim obrascem skeniranja.
[0113] Kvantizovani blok se inverzno kvantizuje primenom šablona inverzne kvantizacije i parametra kvantizacije (S530).
[0114] SLIKA 14 prikazuje dijagram toka koji ilustruje postupak za izvođenje parametra kvantizacije prema predmetnom pronalasku.
[0115] Određuje se minimalna veličina jedinice kvantizacije (S531). Parametar cu_kp_delta_enabled_info koji određuje minimalnu veličinu, ekstrahuje se iz niza bita, a minimalna veličina jedinice kvantizacije se određuje pomoću sledeće jednačine.
[0116] Log2 (MinQUSize) = Log2 (MaxQUSize) - cu_kp_delta_enabled_info
[0117] MinQUSize označava minimalnu veličinu jedinice kvantizacije, MaxQUSize označava veličinu LCU. Parametar cu_kp_delta_enabled_info se ekstrahuje iz skupa parametara slike.
[0118] Izvodi se parametar diferencijalne kvantizacije tekuće jedinice kodiranja (S532). Parametar diferencijalne kvantizacije je sadržan po jedinici kvantizacije. Zbog toga, ako je veličina tekuće jedinice kodiranja jednaka ili veća od minimalne veličine, restaurira se parametar diferencijalne kvantizacije za tekuću jedinicu kodiranja. Ukoliko parametar diferencijalne kvantizacije ne postoji, parametar diferencijalne kvantizacije se postavlja na nulu. Ako više jedinica kodiranja pripada jedinici kvantizacije, prva jedinica kodiranja koja sadrži najmanje jedan koeficijent koji je različit od nule u redosledu dekodiranja sadrži jedinicu diferencijalne kvantizacije.
[0119] Kodirani parametar diferencijalne kvantizacije se aritmetički dekodira kako bi generisao binarni niz koji ukazuje na apsolutnu vrednost parametra diferencijalne kvantizacije i binarnu vrednost koja ukazuje na znak parametra diferencijalne kvantizacije. Binarni niz može biti skraćeni unarni kod. Ako je apsolutna vrednost parametra diferencijalne kvantizacije nula, binarna vrednost koja označava znak ne postoji. Parametar diferencijalne kvantizacije se izvodi pomoću binarnog niza koji označava apsolutnu vrednost i binarne vrednosti koja označava znak.
[0120] Izvodi se prediktor parametra kvantizacije tekuće jedinice kodiranja (S533). Prediktor parametara kvantizacije se generiše korišćenjem parametara kvantizacije susednih kodnih jedinica i parametra kvantizacije prethodne jedinice kodiranja na način kako sledi.
[0121] Levi parametar kvantizacije, gornji parametar kvantizacije i prethodni parametar kvantizacije se sekvencijalno preuzimaju navedenim redosledom. Prosek prva dva dostupna parametra kvantizacije koji su dohvaćeni navedenim redosledom se postavlja kao prediktor parametra kvantizacije kada su dostupna dva ili više parametara kvantizacije, dok kada je dostupan samo jedan parametar kvantizacije, raspoloživi parametar kvantizacije se postavlja kao prediktor parametra kvantizacije. Drugim rečima, ako su dostupni levi i gornji parametar kvantizacije, prosek levog i gornjeg parametra kvantizacije se postavlja kao prediktor parametra kvantizacije. Ako je dostupan samo jedan od levog i gornjeg parametra kvantizacije, prosek dostupnog parametra kvantizacije i prethodnog parametra kvantizacije se postavlja kao prediktor parametra kvantizacije. Ako su i levi i gornji parametar kvantizacije nedostupni, prethodni parametar kvantizacije se postavlja kao prediktor parametra kvantizacije.
[0122] Ukoliko više jedinica kodiranja pripada jedinici kvantizacije minimalne veličine, izvodi se prediktor parametra kvantizacije za prvu jedinicu kodiranja po redosledu dekodiranja i koristi za ostale jedinice kodiranja.
[0123] Generiše se parametar kvantizacije tekuće jedinice kodiranja pomoću parametra diferencijalne kvantizacije i prediktora parametra kvantizacije (S534).
[0124] Rezidualni blok se generiše inverznom transformacijom inverzno kvantizovanog bloka (S540). Koriste se jednodimenzionalna horizontalna i vertikalna inverzna transformacija zasnovana na DCT.

Claims (8)

PATENTNI ZAHTEVI
1. Postupak konstruisanja (S230, 430) liste kandidata za spajanje za video kodiranje, korišćenjem kandidata (N) za prostorno spajanje i kandidata za vremensko spajanje, gde postupak sadrži:
proveru (S210, S410) raspoloživosti kandidata (N) za prostorno spajanje, pri čemu se kandidat (N) za prostorno spajanje koji odgovara prvoj predikcionoj jedinici particionisanoj asimetričnim particionisanjem postavlja kao nedostupan ukoliko je tekući blok druga predikciona jedinica particionisana asimetričnim particionisanjem, pri čemu ukoliko je veličina tekuće predikcione jedinice (3/2)Nx2N, levi kandidat (N) za prostorno spajanje se postavlja kao nedostupan;
izvođenje (S220, S420) kandidata za vremensko spajanje; konstruisanje (S230, S242) liste kandidata za spajanje korišćenjem raspoloživih kandidata za prostorno spajanje i vremensko spajanje; i dodavanje (S250, S460) jednog ili više kandidata ukoliko je broj raspoloživih kandidata za prostorno i vremensko spajanje manji od unapred određenog broja,
pri čemu je kandidat (N) za prostorno spajanje informacija o pokretu kandidat bloka za prostorno spajanje, i
pri čemu je kandidat blok za prostorno spajanje levi blok (A), gornji blok (B), gornji-desni blok (C), levi-donji blok (D) ili gornji-levi blok (E) tekućeg bloka.
2. Postupak prema Zahtevu 1, pri čemu je levi kandidat (N) za prostorno spajanje informacija o pokretu levog bloka (A) tekućeg bloka.
3. Postupak prema Zahtevu 1, pri čemu ukoliko gornji kandidat (N) za prostorno spajanje ima iste informacije o pokretu kao i levi kandidat (N) za prostorno
2
spajanje, gornji kandidat (N) za prostorno spajanje se postavlja kao nedostupan.
4. Postupak prema Zahtevu 1, pri čemu se veličina tekuće predikcione jedinice određuje na osnovu režima particionisanja i veličine jedinice (170) kodiranja, pri čemu je veličina tekuće predikcione jedinice jedna od 2Nx2N, 2NxN, Nx2N i NxN kada je režim particionisanja simetričan,
pri čemu je veličina tekuće predikcione jedinice jednaka 2NxnU, 2NxnD, nLx2N i nRx2N kada je režim particionisanja asimetričan, i
pri čemu režim particionisanja nije asimetrični režim kada je veličina jedinice kodiranja minimalne veličine.
5. Postupak prema Zahtevu 1, ako jedinica (170) za kodiranje ima dozvoljenu minimalnu veličinu, asimetrično particionisanje nije dozvoljeno.
6. Postupak prema Zahtevu 1, pri čemu se informacije gornjeg-levog bloka (E) postavljaju kao kandidat blok za spajanje kada je najmanje jedan od levog bloka (A), gornjeg bloka (B), gornjeg-desnog bloka (C) i levog-donjeg bloka (D) postavljen kao nedostupan.
7. Postupak prema Zahtevu 1, pri čemu je vektor pokreta kandidata za vremensko spajanje vektor pokreta kandidat bloka za vremensko spajanje unutar slike kandidata za vremensko spajanje, i pri čemu je kandidat blok za vremensko spajanje desni-donji ugaoni blok (H) bloka iste veličine i iste lokacije tekućeg bloka kada je desni-donji ugaoni blok dostupan.
8. Postupak prema Zahtevu 7, pri čemu je indeks referentne slike kandidata za vremensko spajanje 0.
RS20210490A 2011-11-07 2012-11-07 Postupak za konstruisanje liste za spajanje RS61740B1 (sr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1020110115219A KR20130050406A (ko) 2011-11-07 2011-11-07 머지 모드에서의 움직임 정보 생성 방법
PCT/CN2012/084240 WO2013067938A1 (en) 2011-11-07 2012-11-07 Method of constructing merge list
EP12848743.6A EP2752006B1 (en) 2011-11-07 2012-11-07 Method of constructing merge list

Publications (1)

Publication Number Publication Date
RS61740B1 true RS61740B1 (sr) 2021-05-31

Family

ID=48208141

Family Applications (1)

Application Number Title Priority Date Filing Date
RS20210490A RS61740B1 (sr) 2011-11-07 2012-11-07 Postupak za konstruisanje liste za spajanje

Country Status (20)

Country Link
US (7) US8917772B2 (sr)
EP (6) EP3829176B1 (sr)
JP (6) JP5823628B2 (sr)
KR (5) KR20130050406A (sr)
CN (7) CN103096073B (sr)
BR (5) BR122020013720B1 (sr)
CY (1) CY1123872T1 (sr)
DK (5) DK3829176T3 (sr)
ES (5) ES2951959T3 (sr)
HR (1) HRP20210659T1 (sr)
HU (5) HUE062027T2 (sr)
IN (1) IN2014CN03913A (sr)
LT (1) LT2752006T (sr)
MX (6) MX336816B (sr)
PL (5) PL3829176T3 (sr)
PT (5) PT3829172T (sr)
RS (1) RS61740B1 (sr)
SI (1) SI2752006T1 (sr)
TW (1) TWI537881B (sr)
WO (1) WO2013067938A1 (sr)

Families Citing this family (65)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5886950B2 (ja) * 2011-06-14 2016-03-16 サムスン エレクトロニクス カンパニー リミテッド 動き情報の符号化方法及びその装置、その復号化方法及びその装置
KR20130050406A (ko) 2011-11-07 2013-05-16 오수미 머지 모드에서의 움직임 정보 생성 방법
CN110198449B (zh) 2011-11-08 2022-01-04 韩国电子通信研究院 用于共享候选者列表的方法和装置
EP2942961A1 (en) 2011-11-23 2015-11-11 HUMAX Holdings Co., Ltd. Methods for encoding/decoding of video using common merging candidate set of asymmetric partitions
JP5561348B2 (ja) * 2011-12-16 2014-07-30 株式会社Ｊｖｃケンウッド 動画像復号装置、動画像復号方法、及び動画像復号プログラム、並びに、受信装置、受信方法、及び受信プログラム
RU2636688C1 (ru) 2011-12-16 2017-11-27 ДжейВиСи КЕНВУД КОРПОРЕЙШН Устройство и способ декодирования движущегося изображения, долговременный считываемый компьютером носитель записи, на который записана программа декодирования изображения
JP5900308B2 (ja) * 2011-12-16 2016-04-06 株式会社Ｊｖｃケンウッド 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム
CN102883163B (zh) * 2012-10-08 2014-05-28 华为技术有限公司 用于运动矢量预测的运动矢量列表建立的方法、装置
US9832478B2 (en) 2013-05-14 2017-11-28 Mediatek Inc. Video encoding method and apparatus for determining size of parallel motion estimation region based on encoding related information and related video decoding method and apparatus
CN104159106B (zh) * 2013-05-14 2017-12-01 联发科技股份有限公司 视频编码方法和视频解码方法及其装置
US9948915B2 (en) 2013-07-24 2018-04-17 Qualcomm Incorporated Sub-PU motion prediction for texture and depth coding
SG10201800237QA (en) 2013-07-24 2018-02-27 Qualcomm Inc Simplified advanced motion prediction for 3d-hevc
US9554150B2 (en) * 2013-09-20 2017-01-24 Qualcomm Incorporated Combined bi-predictive merging candidates for 3D video coding
WO2015056700A1 (ja) * 2013-10-17 2015-04-23 日本電信電話株式会社 映像符号化装置及び方法、及び、映像復号装置及び方法
CN104768012B (zh) * 2014-01-03 2018-04-20 华为技术有限公司 非对称运动分割方式编码的方法和编码设备
CN106105212A (zh) * 2014-03-07 2016-11-09 高通股份有限公司 简化的子预测单元(sub‑pu)运动参数继承(mpi)
WO2015180014A1 (en) * 2014-05-26 2015-12-03 Mediatek Singapore Pte. Ltd. An improved merge candidate list construction method for intra block copy
KR102378459B1 (ko) 2014-06-30 2022-03-24 한국전자통신연구원 움직임 병합 모드에서 시점 합성 예측 후보의 중복성 제거 장치 및 방법
WO2016003074A1 (ko) * 2014-06-30 2016-01-07 한국전자통신연구원 움직임 병합 모드에서 시점 합성 예측 후보의 중복성 제거 장치 및 방법
US10757437B2 (en) 2014-07-17 2020-08-25 Apple Inc. Motion estimation in block processing pipelines
US9762919B2 (en) 2014-08-28 2017-09-12 Apple Inc. Chroma cache architecture in block processing pipelines
US11477477B2 (en) * 2015-01-26 2022-10-18 Qualcomm Incorporated Sub-prediction unit based advanced temporal motion vector prediction
KR20180085714A (ko) 2015-12-17 2018-07-27 삼성전자주식회사 머지 후보 리스트를 이용한 비디오 복호화 방법 및 비디오 복호화 장치
KR102714094B1 (ko) * 2016-02-11 2024-10-08 삼성전자주식회사 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
US11503305B2 (en) * 2016-08-03 2022-11-15 Kt Corporation Method and apparatus for processing video signal
KR20180021941A (ko) * 2016-08-22 2018-03-06 광운대학교 산학협력단 부호화 유닛들의 병합을 사용하는 비디오 부호화 방법 및 장치, 그리고 비디오 복호화 방법 및 장치
CN115834909B (zh) * 2016-10-04 2023-09-19 有限公司B1影像技术研究所 图像编码/解码方法和计算机可读记录介质
CN116866564A (zh) * 2016-10-04 2023-10-10 株式会社Kt 用于处理视频信号的方法和装置
EP3306927A1 (en) 2016-10-05 2018-04-11 Thomson Licensing Encoding and decoding methods and corresponding devices
US11172203B2 (en) * 2017-08-08 2021-11-09 Mediatek Inc. Intra merge prediction
KR20200044967A (ko) 2017-09-18 2020-04-29 인텔렉추얼디스커버리 주식회사 블록 분할에 따른 병합 후보 리스트를 사용하는 비디오 코딩 방법 및 장치
GB2580268B (en) * 2017-12-18 2023-03-08 Arris Entpr Llc System and method for constructing a plane for planar prediction
CN112106359B (zh) * 2018-03-19 2024-04-05 株式会社Kt 用于处理视频信号的方法和设备
WO2019194653A1 (ko) * 2018-04-06 2019-10-10 가온미디어 주식회사 움직임 정보의 복합적 머지 모드 처리를 제공하는 영상 처리 방법, 그를 이용한 영상 복호화, 부호화 방법 및 그 장치
CN120128726A (zh) 2018-05-23 2025-06-10 株式会社Kt 对视频进行解码、编码的方法以及用于传送压缩视频数据的装置
WO2019225994A1 (ko) 2018-05-24 2019-11-28 주식회사 케이티 비디오 신호 처리 방법 및 장치
EP3737091A4 (en) 2018-06-27 2021-03-03 LG Electronics Inc. METHOD OF IMAGE PROCESSING BASED ON AN INTER PREDICTION MODE AND DEVICE FOR IT
MX392418B (es) 2018-06-29 2025-03-24 Beijing Bytedance Network Tech Co Ltd Poda parcial/total cuando se añade un candidato a hmvp para fusión/amvp.
EP4322533A3 (en) 2018-06-29 2024-03-06 Beijing Bytedance Network Technology Co., Ltd. Checking order of motion candidates in lut
KR20240005239A (ko) 2018-06-29 2024-01-11 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 Lut와 amvp 사이의 상호작용
WO2020003265A1 (en) 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Conditions of usage of luts
AU2019293670B2 (en) 2018-06-29 2023-06-08 Beijing Bytedance Network Technology Co., Ltd. Update of look up table: FIFO, constrained FIFO
KR102660666B1 (ko) 2018-06-29 2024-04-26 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 Lut들을 업데이트하기 위한 조건들
CN110662059B (zh) 2018-06-29 2021-04-20 北京字节跳动网络技术有限公司 使用查找表存储先前编码的运动信息并用其编码后续块的方法和装置
WO2020003270A1 (en) 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Number of motion candidates in a look up table to be checked according to mode
WO2020008346A1 (en) 2018-07-02 2020-01-09 Beijing Bytedance Network Technology Co., Ltd. Rules on updating luts
CN112544077B (zh) * 2018-07-16 2023-12-08 Lg电子株式会社 用于子块单元中的时间运动信息预测的帧间预测方法及其装置
WO2020056143A1 (en) * 2018-09-12 2020-03-19 Beijing Dajia Internet Information Technology Co., Ltd. Modifications of the construction of the merge candidate list
TWI820211B (zh) 2018-09-12 2023-11-01 大陸商北京字節跳動網絡技術有限公司 取決於總數減去k的開始檢查hmvp候選的條件
CN119996670A (zh) * 2018-09-18 2025-05-13 韩国电子通信研究院 图像编码/解码方法和装置以及存储比特流的记录介质
WO2020060312A1 (ko) * 2018-09-20 2020-03-26 엘지전자 주식회사 영상 신호를 처리하기 위한 방법 및 장치
EP4383713A3 (en) * 2018-09-21 2024-08-28 Guangdong Oppo Mobile Telecommunications Corp., Ltd. Method for encoding/decoding image signal and apparatus therefor
CN113056913B (zh) * 2018-10-05 2025-03-21 Op方案有限责任公司 包括添加非相邻对角空间合并候选的构造合并候选列表的方法和系统
DE102018217090A1 (de) * 2018-10-05 2020-04-09 Robert Bosch Gmbh Verfahren, künstliches neuronales Netz, Vorrichtung, Computerprogramm und maschinenlesbares Speichermedium zur semantischen Segmentierung von Bilddaten
CN116634170A (zh) 2018-10-10 2023-08-22 华为技术有限公司 帧间预测方法及装置
WO2020143741A1 (en) 2019-01-10 2020-07-16 Beijing Bytedance Network Technology Co., Ltd. Invoke of lut updating
WO2020143824A1 (en) 2019-01-13 2020-07-16 Beijing Bytedance Network Technology Co., Ltd. Interaction between lut and shared merge list
WO2020147773A1 (en) 2019-01-16 2020-07-23 Beijing Bytedance Network Technology Co., Ltd. Inserting order of motion candidates in lut
CN112425160B (zh) 2019-02-26 2023-05-12 苹果公司 用于对视频信号进行编码/解码的方法及其设备
WO2020184979A1 (ko) * 2019-03-11 2020-09-17 주식회사 엑스리스 영상 신호 부호화/복호화 방법 및 이를 위한 장치
CN113615193B (zh) 2019-03-22 2024-06-25 北京字节跳动网络技术有限公司 Merge列表构建和其他工具之间的交互
KR20220063248A (ko) 2019-09-19 2022-05-17 알리바바 그룹 홀딩 리미티드 병합 후보 목록 구성 방법
US11145614B2 (en) 2019-10-18 2021-10-12 Taiwan Semiconductor Manufacturing Company, Ltd. Semiconductor device and method of manufacture
EP4622265A4 (en) * 2022-11-18 2026-04-22 Samsung Electronics Co Ltd VIDEO CODING METHOD AND ASSOCIATED DEVICE
GB2644100A (en) * 2024-09-17 2026-03-18 Nokia Technologies Oy Coding performed on an uncoded block in an image frame using information from coded-blocks of the image frame

Family Cites Families (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6232786A (ja) * 1985-08-05 1987-02-12 Fujitsu Ltd 平均値予測形ベクトル量子化方式
DE69718687T2 (de) * 1996-05-28 2003-05-22 Matsushita Electric Industrial Co., Ltd. Vorrichtung und verfahren zur bildvorhersage und -codierung/ -decodierung.
JP3662171B2 (ja) * 2000-06-05 2005-06-22 三菱電機株式会社 符号化装置及び符号化方法
EP1453004A2 (en) * 2003-02-28 2004-09-01 NTT DoCoMo, Inc. Image encoding apparatus and method
US8625680B2 (en) 2003-09-07 2014-01-07 Microsoft Corporation Bitstream-controlled post-processing filtering
KR100631768B1 (ko) * 2004-04-14 2006-10-09 삼성전자주식회사 비디오 코딩에서 프레임간 예측방법 및 비디오 인코더와,비디오 디코딩방법 및 비디오 디코더
EP1817914B1 (en) 2004-12-03 2018-02-07 Thomson Licensing Method for scalable video coding
US20070025441A1 (en) * 2005-07-28 2007-02-01 Nokia Corporation Method, module, device and system for rate control provision for video encoders capable of variable bit rate encoding
US20070274385A1 (en) * 2006-05-26 2007-11-29 Zhongli He Method of increasing coding efficiency and reducing power consumption by on-line scene change detection while encoding inter-frame
WO2008084423A1 (en) * 2007-01-08 2008-07-17 Nokia Corporation Improved inter-layer prediction for extended spatial scalability in video coding
US8031267B2 (en) * 2007-02-12 2011-10-04 Intel Corporation Motion adaptive upsampling of chroma video signals
US20080240242A1 (en) 2007-03-27 2008-10-02 Nokia Corporation Method and system for motion vector predictions
JP4325708B2 (ja) * 2007-07-05 2009-09-02 ソニー株式会社 データ処理装置、データ処理方法およびデータ処理プログラム、符号化装置、符号化方法および符号化プログラム、ならびに、復号装置、復号方法および復号プログラム
EP2187648A4 (en) * 2007-09-12 2012-07-11 Sony Corp IMAGE PROCESSING DEVICE AND IMAGE PROCESSING METHOD
US8908765B2 (en) * 2007-11-15 2014-12-09 General Instrument Corporation Method and apparatus for performing motion estimation
US8542730B2 (en) 2008-02-22 2013-09-24 Qualcomm, Incorporated Fast macroblock delta QP decision
US8897359B2 (en) * 2008-06-03 2014-11-25 Microsoft Corporation Adaptive quantization for enhancement layer video coding
CN101785318B (zh) * 2008-06-27 2012-12-12 索尼公司 图像处理装置和图像处理方法
CN101617638B (zh) 2008-07-04 2011-08-31 中国科学院海洋研究所 一种三疣梭子蟹抗病品系的构建方法
US8514942B2 (en) * 2008-12-31 2013-08-20 Entropic Communications, Inc. Low-resolution video coding content extraction
US20100166073A1 (en) * 2008-12-31 2010-07-01 Advanced Micro Devices, Inc. Multiple-Candidate Motion Estimation With Advanced Spatial Filtering of Differential Motion Vectors
US9774864B2 (en) * 2009-01-27 2017-09-26 Thomson Licensing Dtv Methods and apparatus for transform selection in video encoding and decoding
WO2011046008A1 (ja) 2009-10-16 2011-04-21 シャープ株式会社 動画像符号化装置、および、動画像復号装置
US8418387B2 (en) 2009-11-13 2013-04-16 Manufacturing Resources International, Inc. Isolated access assembly for back-to-back electronic display and static display
US20110274162A1 (en) * 2010-05-04 2011-11-10 Minhua Zhou Coding Unit Quantization Parameters in Video Coding
US8588297B2 (en) * 2009-12-23 2013-11-19 Oracle America, Inc. Quantization parameter prediction
KR101768207B1 (ko) 2010-01-19 2017-08-16 삼성전자주식회사 축소된 예측 움직임 벡터의 후보들에 기초해 움직임 벡터를 부호화, 복호화하는 방법 및 장치
WO2011096770A2 (ko) * 2010-02-02 2011-08-11 (주)휴맥스 영상 부호화/복호화 장치 및 방법
CN101917615A (zh) * 2010-06-03 2010-12-15 北京邮电大学 一种混合视频编码框架中的增强型双向运动矢量预测方法
MX355733B (es) * 2010-06-10 2018-04-27 Thomson Licensing Métodos y aparatos para determinar predictores de parametro de cuantificación a partir de una pluralidad de parametros de cuantificación contiguos.
CN101888550A (zh) * 2010-06-28 2010-11-17 中兴通讯股份有限公司 一种slice头信息中量化参数编码方法和装置
EP2924995B1 (en) * 2010-07-09 2018-09-12 Samsung Electronics Co., Ltd Method for decoding video by using block merging
US9137544B2 (en) * 2010-11-29 2015-09-15 Mediatek Inc. Method and apparatus for derivation of mv/mvp candidate for inter/skip/merge modes
US10992958B2 (en) * 2010-12-29 2021-04-27 Qualcomm Incorporated Video coding using mapped transforms and scanning modes
US20120170648A1 (en) * 2011-01-05 2012-07-05 Qualcomm Incorporated Frame splitting in video coding
US10171813B2 (en) * 2011-02-24 2019-01-01 Qualcomm Incorporated Hierarchy of motion prediction video blocks
RU2719308C2 (ru) * 2011-04-12 2020-04-17 Сан Пэтент Траст Способ кодирования движущихся изображений, устройство кодирования движущихся изображений, способ декодирования движущихся изображений, устройство декодирования движущихся изображений и устройство кодирования и декодирования движущихся изображений
JP5886950B2 (ja) * 2011-06-14 2016-03-16 サムスン エレクトロニクス カンパニー リミテッド 動き情報の符号化方法及びその装置、その復号化方法及びその装置
KR101590243B1 (ko) * 2011-06-29 2016-01-29 모토로라 모빌리티 엘엘씨 인트라 코딩 동안에 스캔 코딩 패턴을 이용하기 위한 방법 및 시스템
KR20130050406A (ko) * 2011-11-07 2013-05-16 오수미 머지 모드에서의 움직임 정보 생성 방법

Also Published As

Publication number Publication date
ES2951961T3 (es) 2023-10-26
HUE062027T2 (hu) 2023-09-28
JP2014534758A (ja) 2014-12-18
DK3829174T3 (da) 2023-08-28
BR122020013719B1 (pt) 2023-12-12
BR122020013720B1 (pt) 2023-12-12
JP2016029818A (ja) 2016-03-03
ES2859550T3 (es) 2021-10-04
JP2016027754A (ja) 2016-02-18
BR122020013725A2 (sr) 2020-10-06
CN108347609A (zh) 2018-07-31
CN108347610A (zh) 2018-07-31
DK3829176T3 (da) 2023-09-04
US20160234497A1 (en) 2016-08-11
DK2752006T3 (da) 2021-05-03
BR122020013723A2 (sr) 2020-10-06
JP2017163584A (ja) 2017-09-14
BR122020013719A8 (pt) 2022-10-04
CN108111853B (zh) 2021-06-18
JP2016029819A (ja) 2016-03-03
JP6138884B2 (ja) 2017-05-31
US8917772B2 (en) 2014-12-23
LT2752006T (lt) 2021-04-12
MX336815B (es) 2016-02-02
KR20140074945A (ko) 2014-06-18
BR122020013719A2 (sr) 2020-10-06
KR20140071433A (ko) 2014-06-11
CN103096073B (zh) 2018-02-13
KR20140074946A (ko) 2014-06-18
MX2014004003A (es) 2014-08-08
EP3829172A1 (en) 2021-06-02
BR112014007871B1 (pt) 2022-05-10
HUE062049T2 (hu) 2023-09-28
US20190320182A1 (en) 2019-10-17
EP4224855A1 (en) 2023-08-09
BR122020013723B1 (pt) 2023-12-12
KR101496961B1 (ko) 2015-03-02
BR112014007871A2 (pt) 2017-04-18
EP3829175A1 (en) 2021-06-02
HUE054509T2 (hu) 2021-09-28
BR122020013720A8 (pt) 2022-10-04
JP6291613B2 (ja) 2018-03-14
EP3829172B1 (en) 2023-05-31
CN108134934B (zh) 2020-10-20
BR122020013725B1 (pt) 2023-12-12
US9912953B2 (en) 2018-03-06
ES2951910T3 (es) 2023-10-25
HRP20210659T1 (hr) 2021-09-03
IN2014CN03913A (sr) 2015-10-16
HUE062196T2 (hu) 2023-10-28
EP2752006B1 (en) 2021-02-17
PL3829174T3 (pl) 2023-10-16
EP3829174A1 (en) 2021-06-02
US10158857B2 (en) 2018-12-18
US20160234502A1 (en) 2016-08-11
PT3829176T (pt) 2023-07-18
JP5823628B2 (ja) 2015-11-25
CN108134933B (zh) 2021-10-01
EP3829176A1 (en) 2021-06-02
US20150071347A1 (en) 2015-03-12
CN108282661B (zh) 2021-01-15
PT3829172T (pt) 2023-06-07
EP3829175B1 (en) 2023-05-31
US20180152710A1 (en) 2018-05-31
ES2951959T3 (es) 2023-10-26
JP6138883B2 (ja) 2017-05-31
JP6138885B2 (ja) 2017-05-31
US20150071348A1 (en) 2015-03-12
CN108134934A (zh) 2018-06-08
BR122020013720A2 (sr) 2020-10-06
CN108347609B (zh) 2021-05-11
PT3829174T (pt) 2023-06-07
PL3829176T3 (pl) 2023-10-23
EP2752006A1 (en) 2014-07-09
JP2016029820A (ja) 2016-03-03
KR20140076583A (ko) 2014-06-20
PL3829175T3 (pl) 2023-10-16
CN103096073A (zh) 2013-05-08
US9338460B2 (en) 2016-05-10
SI2752006T1 (sl) 2021-04-30
MX336816B (es) 2016-02-02
CN108347610B (zh) 2020-10-20
CN108134933A (zh) 2018-06-08
KR20130050406A (ko) 2013-05-16
JP6140237B2 (ja) 2017-05-31
CY1123872T1 (el) 2022-05-27
CN108111853A (zh) 2018-06-01
HUE062197T2 (hu) 2023-10-28
PL3829172T3 (pl) 2023-10-16
MX336814B (es) 2016-02-02
PT2752006T (pt) 2021-03-26
US9338459B2 (en) 2016-05-10
ES2951960T3 (es) 2023-10-26
EP3829174B1 (en) 2023-05-31
DK3829172T3 (da) 2023-08-28
BR122020013725A8 (pt) 2022-10-04
CN108282661A (zh) 2018-07-13
TW201320766A (zh) 2013-05-16
EP2752006A4 (en) 2015-06-17
BR122020013723A8 (pt) 2022-10-04
WO2013067938A1 (en) 2013-05-16
DK3829175T3 (da) 2023-08-28
MX345047B (es) 2017-01-16
TWI537881B (zh) 2016-06-11
US11089307B2 (en) 2021-08-10
PL2752006T3 (pl) 2021-08-16
US20140294087A1 (en) 2014-10-02
PT3829175T (pt) 2023-06-07
EP3829176B1 (en) 2023-06-07
US10362312B2 (en) 2019-07-23
MX340481B (es) 2016-07-08

Similar Documents

Publication Publication Date Title
RS61740B1 (sr) Postupak za konstruisanje liste za spajanje
EP3432579B1 (en) Method of deriving motion information
EP3917145A1 (en) Encoding and decoding of video data
EP3907989A1 (en) Apparatus for decoding video data
EP4024863A1 (en) Image coding with advanced motion vector prediction
HK40100905A (en) Method of constructing merge list