RS57712B1 - Postupak dekodiranja rezidualnog bloka - Google Patents

Postupak dekodiranja rezidualnog bloka

Info

Publication number
RS57712B1
RS57712B1 RS20181172A RSP20181172A RS57712B1 RS 57712 B1 RS57712 B1 RS 57712B1 RS 20181172 A RS20181172 A RS 20181172A RS P20181172 A RSP20181172 A RS P20181172A RS 57712 B1 RS57712 B1 RS 57712B1
Authority
RS
Serbia
Prior art keywords
unit
coding
frequency band
units
size
Prior art date
Application number
RS20181172A
Other languages
English (en)
Inventor
Min-Su Cheon
Jung-Hye Min
Woo-Jin Han
Original Assignee
Samsung Electronics Co 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
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of RS57712B1 publication Critical patent/RS57712B1/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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding 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/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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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
    • 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/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/18—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 a set of transform coefficients
    • 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
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/635—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by filter definition or implementation details
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

【Oblast tehnike】
Uređaji i postupci u skladu sa primernim otelotvorenjima odnose se na kodiranje i dekodiranje, a naročito na kodiranje i dekodiranje rezidualnog bloka.
【Stanje tehnike】
Kako se razvija i širi hardver za reprodukciju i skladištenje video zapisa visoke rezolucije ili visokog kvaliteta, potreba za kodek video zapisa za efikasno kodiranje ili dekodiranje video zapisa visoke rezolucije ili visokog kvaliteta se povećava. U srodnom kodeku video zapisa, video zapis se kodira u skladu sa ograničenim načinom predviđanja zasnovanom na makrobloku koji ima unapred određenu veličinu. Takođe, srodni kodek video zapisa kodira rezidualni blok pomoću jedinice transformacije koja ima malu veličinu, kao što su 4x4 ili 8x8. 【Obelodanjenje】
【Tehnički problem】
Srodni kodek video zapisa kodira rezidualni blok koristeći samo jedinicu transformacije koja ima malu veličinu, kao što su 4x4 ili 8x8.
S tim u vezi, napominjemo da dokument iz stanja tehnike
D. MARPE ET AL: „Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard“, IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, vol.13, no.7, 1. jul 2003, stranice 620-636, ISSN: 1051-8215, DOI: 10.1109/ TCSVT.2003.815173 razmatra problem efikasnog kodiranja koeficijenata transformacije korišćenjem oznaka i mapa značajnosti.
Dalje, dokumenti iz stanja tehnike
(i) TOPIWALA P N ET AL: „Local zerotree coding“, IMAGE PROCESSING, 1999. ICIP 99. PROCEEDINGS.1999 INTERNATIONAL CONFERENCE ON - KOBE, JAPAN 24-28 OCT.1999, IEEE, PISCATAWAY, NJ, USA, vol.2, 24. oktobar 1999, stranice 279,282, DOI: 10.1109/ ICIP.1999.822900 ISBN: 978-0-7803-5467-8 i
(ii) EP 1408 695 A2 (NTT DOCOMO INC [JP]) 14. april 2004 razmatraju problem efikasnog kodiranja koeficijenata transformacije razdvajanjem blokova transformacije u male grupe.
Takođe, napominjemo da dokument iz stanja tehnike KIM J ET AL: „Enlarging MB size for high fidelity video coding beyond HD“, 36. VCEG MEETING; 8-10-2008 - 10-10-2008; SAN DIEGO, US; (VIDEO CODINGEXPERTS GROUP OF ITU-T SG.16), no. VCEG-AJ21, 5. oktobar 2008 (2008-10-05). ISSN: 0000-0086 razmatra problem poboljšanja kodiranja strukture signalizacije velikih veličina blokova modifikovanjem sintakse H.264. 【Tehničko rešenje】
Primerna otelotvorenja pružaju postupak za efikasno dekodiranje informacija o efektivnom koeficijentu transformacije u rezidualnom bloku transformacije koji ima veliku veličinu. 【Povoljni efekti】
Prema jednom ili više primernom otelotvorenju, oznaka efektivnog koeficijenta koja ukazuje na postojanje efektivnog koeficijenta transformacije generiše se u skladu sa jedinicama frekventnog opsega, tako da proces skeniranja u frekventnom opsegu preskoči rezidualni blok transformacije u kom ne postoji efektivan koeficijent transformacije, i broj bitova generisanih kodiranja efektivnog koeficijenta transformacije je smanjen.
Pronalazak je naveden u postupku dekodiranja patentnog zahteva 1.
Sve pojave reči „otelotvorenje“, osim onih koje se odnose na osobine iz patentnog zahteva 1, odnose se na primere korisne za razumevanje pronalaska koji su prvobitno podneseni, ali koji ne predstavljaju otelotvorenja predmetnog pronalaska; ovi primeri se u nastavku prikazuju samo u ilustrativne svrhe.
【Opis crteža】
SLIKA 1 je blok dijagram uređaja za kodiranje video zapisa, u skladu sa primernim otelotvorenjem;
SLIKA 2 je blok dijagram uređaja za dekodiranje video zapisa, u skladu sa primernim otelotvorenjem;
SLIKA 3 je dijagram za opisivanje koncepta jedinica kodiranja prema eksperimentalnom otelotvorenju;
SLIKA 4 je blok dijagram enkodera slike na osnovu jedinica kodiranja u skladu sa primernim otelotvorenjem;
SLIKA 5 je blok dijagram dekodera slike na osnovu jedinica kodiranja u skladu sa primernim otelotvorenjem;
SLIKA 6 je dijagram koji ilustruje dublje jedinice kodiranja prema dubinama i particije u skladu sa primernim otelotvorenjem;
SLIKA 7 je dijagram za opisivanje veze između jedinice kodiranja i jedinice transformacije, u skladu sa primernim otelotvorenjem;
SLIKA 8 je dijagram za opisivanje informacija o kodiranju jedinica kodiranja koje odgovaraju kodiranoj dubini, u skladu sa primernim otelotvorenjem;
SLIKA 9 je dijagram dubljih jedinica kodiranja prema dubinama, u skladu sa primernim otelotvorenjem;
SLIKE 10 do 12 su dijagrami za opisivanje veze između jedinica kodiranja, jedinica predviđanja i jedinica transformacije, u skladu sa jednim ili više primernim otelotvorenjem; SLIKA 13 je dijagram za opisivanje veze između jedinice kodiranja, jedinice predviđanja ili particije i jedinice transformacije, prema informacijama o režimu kodiranja iz primerne Tabele 1 u nastavku, u skladu sa primernim otelotvorenjem;
SLIKE 14A do 14C su referentni dijagrami za opisivanje procesa kodiranja rezidualnog bloka transformacije u odgovarajućem tehničkom polju;
SLIKA 15 je blok dijagram uređaja za kodiranje rezidualnog bloka prema primernom otelotvorenju;
SLIKE 16A do 16J su dijagrami za opisivanje razdvajanja rezidualnog bloka transformacije na unapred određenim jedinicama frekventnog opsega, u skladu sa jednim ili više primernim otelotvorenjem;
SLIKE 17A i 17B su referentni dijagrami za opisivanje procesa kodiranja efektivnog koeficijenta transformacije prema jednom ili više primernom otelotvorenju;
SLIKE 18A i 18B su referentni dijagrami za detaljno opisivanje procesa kodiranja rezidualnog bloka u skladu sa primernim otelotvorenjem;
SLIKE 19A i 19B su referentni dijagrami za opisivanje informacije o kodiranju rezidualnog bloka transformacije, koje generiše enkoder efektivnog koeficijenta, u skladu sa jednim ili više primernim otelotvorenjem;
SLIKA 20 je dijagram toka koji ilustruje postupak kodiranja rezidualnog bloka, u skladu sa primernim otelotvorenjem;
SLIKA 21 je blok dijagram uređaja za dekodiranje rezidualnog bloka, u skladu sa primernim otelotvorenjem; i
SLIKA 22 je dijagram toka koji ilustruje postupak dekodiranja rezidualnog bloka, u skladu sa primernim otelotvorenjem.
【Najbolji režim】
Prema aspektu primernog otelotvorenja, pružen je postupak dekodiranja slike kako je definisano u patentnim zahtevima.
【Režim za pronalazak】
U daljem tekstu, primerna otelotvorenja biće detaljnije opisana u vezi sa pratećim crtežima. Podrazumeva se da izrazi kao što je „bar jedan“, kada prethodi spisku elemenata, menjaju celu listu elemenata i ne menjaju pojedine elemente liste.
U primernim otelotvorenjima, jedinica kodiranja je jedinica kodiranja podataka kod koje su podaci o slici kodirani na strani enkodera i jedinica kodiranja podataka u kojoj su kodirani podaci o slici dekodirani na strani dekodera. Takođe, kodirana dubina se odnosi na dubinu u kojoj je jedinica kodiranja kodirana.
SLIKA 1 je blok dijagram uređaja za kodiranje video zapisa 100, u skladu sa primernim otelotvorenjem. Pozivajući se na SLIKU 1, uređaj za kodiranje video zapisa 100 uključuje razdvajač maksimalne jedinice kodiranja 110, određivač jedinice kodiranja 120 i izlaznu jedinicu 130.
razdvajač maksimalne jedinice kodiranja 110 može razdvojiti trenutnu sliku na osnovu maksimalne jedinice kodiranja za trenutnu sliku. Ako je trenutna slika veća od maksimalne jedinice kodiranja, podaci o slici trenutne slike mogu biti razdvojeni na najmanje jednu maksimalnu jedinicu kodiranja. Maksimalna jedinica kodiranja u skladu sa primernim otelotvorenjem može biti jedinica podataka veličine 32x32, 64x64, 128x128, 256x256 itd., gde je oblik jedinice podataka kvadrat koji ima širinu i dužinu kao kvadrate broja 2. Podaci o slici mogu biti dati kao izlazni podaci na određivač jedinice kodiranja 120 u skladu sa najmanje jednom maksimalnom jedinicom kodiranja.
Jedinica kodiranja u skladu sa primernim otelotvorenjem može se karakterisati maksimalnom veličinom i dubinom. Dubina označava broj puta koliko je jedinica kodiranja prostorno razdvojena od maksimalne jedinice kodiranja, i dok se dubina produbljuje, dublje jedinice kodiranja prema dubinama mogu se razdvojiti od maksimalne jedinice kodiranja do minimalne jedinice kodiranja. Dubina maksimalne jedinice kodiranja je najviša dubina, i dubina minimalne jedinice kodiranja je najniža dubina. Pošto se veličina jedinice kodiranja koja odgovara svakoj dubini smanjuje kada se dubina maksimalne jedinice kodiranja produbljuje, jedinica kodiranja koja odgovara gornjoj dubini može uključiti mnoštvo jedinica kodiranja koje odgovaraju nižim dubinama.
Kao što je gore opisano, podaci o slici trenutne slike su razdvojeni na maksimalne jedinice kodiranja u skladu sa maksimalnom veličinom jedinice kodiranja, i svaka od maksimalnih jedinica kodiranja može uključivati dublje jedinice kodiranja koje su razdvojene prema dubinama. Pošto je maksimalna jedinica kodiranja u skladu sa primernim otelotvorenjem razdvojena prema dubinama, podaci o slici prostornog domena uključenog u maksimalnu jedinicu kodiranja mogu biti hijerarhijski klasifikovani prema dubinama.
Maksimalna dubina i maksimalna veličina jedinice kodiranja, koja ograničava ukupan broj puta koliko visina i širina maksimalne jedinice kodiranja mogu biti hijerarhijski razdvojeni, može biti unapred određena.
Određivač jedinice kodiranja 120 kodira najmanje jedan region razdvajanja dobijen razdvajanjem regiona maksimalne jedinice kodiranja prema dubinama i određuje dubinu kako bi kao izlazne podatke dao kodirane podatke o slici prema najmanje jednom regionu razdvajanja. To znači da određivač jedinice kodiranja 120 određuje kodiranu dubinu kodiranjem podataka o slici u dubljim jedinicama kodiranja prema dubinama, na osnovu maksimalne jedinice kodiranja trenutne slike i odabiru dubine koja ima najmanje grešku kodiranja. Prema tome, kodirani podaci o slici jedinice kodiranja koji odgovaraju utvrđenoj kodiranoj dubini se daju kao izlazni podatak izlaznoj jedinici 130. Takođe, jedinice kodiranja koje odgovaraju kodiranoj dubini mogu se smatrati kodiranim jedinicama kodiranja.
Određena kodirana dubina i kodirani podaci o slici prema utvrđenoj kodiranoj dubini daju se kao izlazni podatak izlaznoj jedinici 130.
Podaci o slici u maksimalnoj jedinici kodiranja kodirani su na osnovu dubljih jedinica kodiranja koje odgovaraju bar jednoj dubini jednakoj ili nižoj od maksimalne dubine, i rezultati kodiranja podataka o slici se upoređuju na osnovu svake od dubljih jedinica kodiranja. Dubina koja ima najmanju grešku kodiranja može se odabrati nakon upoređivanja grešaka kodiranja kod dublje jedinice kodiranja. Za svaku maksimalnu jedinicu kodiranja može se odabrati najmanje jedna kodirana dubina.
Veličina maksimalne jedinice kodiranja je razdvojena kao jedinica kodiranja hijerarhijski razdvojena prema dubinama, ikako se broj jedinica kodiranja povećava. Takođe, čak i ako jedinice kodiranja odgovaraju istoj dubini u jednoj maksimalnoj jedinici kodiranja, određuje se da li će se svaka od jedinica kodiranja koja odgovara istoj dubini razdvojiti na nižu dubinu merenjem greške kodiranja podataka o slici svake jedinice kodiranja, odvojeno. Shodno tome, čak i kada su podaci o slici uključeni u jednu maksimalnu jedinicu kodiranja, podaci o slici su razdvojeni na regione prema dubinama, i greške kodiranja mogu se razlikovati u zavisnosti od regiona u jednoj maksimalnoj jedinici kodiranja, te se kodirane dubine mogu razlikovati u zavisnosti od regiona u podacima o slici. Prema tome, jedna ili više kodiranih dubina mogu se odrediti u jednoj maksimalnoj jedinici kodiranja, i podaci o slici maksimalne jedinice kodiranja mogu se razdvojiti prema jedinicama kodiranja najmanje jedne kodirane dubine.
Shodno tome, određivač jedinice kodiranja 120 može odrediti jedinice kodiranja koje imaju strukturu stabla uključene u maksimalnu jedinicu kodiranja. Jedinice kodiranja koje imaju strukturu stabla u skladu sa primernim otelotvorenjem obuhvataju jedinice kodiranja koje odgovaraju dubini koja je određena kao kodirana dubina, između dubljih jedinica kodiranja uključenih u maksimalnu jedinicu kodiranja. Jedinica kodiranja kodirane dubine može biti hijerarhijski određena prema dubinama u istom regionu maksimalne jedinice kodiranja i može se nezavisno odrediti u različitim regionima. Slično tome, kodirana dubina u trenutnom regionu može se nezavisno odrediti iz kodirane dubine u drugom regionu.
Maksimalna dubina u skladu sa primernim otelotvorenjem je indeks koji se odnosi na određeno vreme razdvajanja od maksimalne jedinice kodiranja do minimalne jedinice kodiranja. Prva maksimalna dubina u skladu sa primernim otelotvorenjem može označiti ukupan broj razdvajanja od maksimalne jedinice kodiranja do minimalne jedinice kodiranja. Druga maksimalna dubina u skladu sa primernim otelotvorenjem može označiti ukupan broj nivoa dubine maksimalne jedinice kodiranja do minimalne jedinice kodiranja. Na primer, kada je dubina maksimalne jedinice kodiranja 0, dubina jedinice kodiranja u kojoj je maksimalna jedinica kodiranja jednom razdvojena može biti podešena na 1, i dubina jedinice kodiranja u kojoj je maksimalna jedinica kodiranja razdvojena dva puta se može podešena na 2. Ovde, ako je minimalna jedinica kodiranja jedinica kodiranja u kojoj je maksimalna jedinica kodiranja razdvojena četiri puta, postoji 5 nivoa dubine 0, 1, 2, 3 i 4. Dakle, prva maksimalna dubina može biti podešena na 4, i druga maksimalna dubina može biti podešena na 5.
Kodiranje i transformacija predviđanja mogu se izvesti prema maksimalnoj jedinici kodiranja. Kodiranje predviđanja i transformacija se takođe vrše na osnovu dubljih jedinica kodiranja prema dubini jednakoj ili dubini manjoj od maksimalne dubine, na osnovu maksimalne jedinice kodiranja. Transformacija se može izvesti prema postupku ortogonalne transformacije ili celobrojne transformacije.
S obzirom da se broj dubljih jedinica kodiranja povećava kad god je maksimalna jedinica kodiranja razdvojena prema dubinama, kodiranje kao što je kodiranje predviđanja i transformacija se obavlja na svim dubljim jedinicama kodiranja koje se generišu dok se dubina produbljuje. Za praktičnost opisa, kodiranje predviđanja i transformacija će se u daljem tekstu opisati na osnovu jedinice kodiranja trenutne dubine, u maksimalnoj jedinici kodiranja.
Uređaj za kodiranje video zapisa 100 može različito da izabere bar jednu veličinu i oblik jedinice podataka za informacije o kodiranju o slici. Kako bi se kodirali podaci o slici, mogu se izvesi operacije, kao što su kodiranje predviđanja, transformacija i entropijsko kodiranje, i u ovom trenutku može se koristiti ista jedinica podataka za sve operacije ili se mogu koristiti posebne jedinice podataka za svaku operaciju.
Na primer, uređaj za kodiranje video zapisa 100 može izabrati jedinicu kodiranja za informacije o kodiranju o slici i jedinicu podataka različitu od jedinice kodiranja tako da izvrši kodiranje predviđanja na podacima o slici u jedinici kodiranja.
Kako bi se izvršilo kodiranje predviđanja u maksimalnoj jedinici kodiranja, kodiranje predviđanja se može izvesi na osnovu jedinice kodiranja koja odgovara kodiranoj dubini, tj. na osnovu jedinice kodiranja koja više nije razdvojena na jedinice kodiranja koje odgovaraju nižoj dubini. U daljem tekstu, jedinica kodiranja koja više nije razdvojena i postaje osnovna jedinica kodiranja predviđanja, biće označena kao jedinica predviđanja. Particija dobijena razdvajanjem jedinice predviđanja može uključivati jedinicu predviđanja ili jedinicu podataka dobijenu razdvajanjem najmanje jedne od visine i širine jedinice predviđanja.
Na primer, kada jedinica kodiranja od 2Nx2N (gde je N pozitivan ceo broj) više nije razdvojena i postaje jedinica predviđanja 2Nx2N, veličina particije može biti 2Nx2N, 2NxN, Nx2N ili NxN. Primeri tipa particije obuhvataju simetrične particije koje se dobijaju simetrično razdvajanjem najmanje jedne od visine i širine jedinice predviđanja, particije dobijene pomoću asimetričnog razdvajanja visine ili širine jedinice predviđanja (kao što je 1:n ili n :1), particije koje se dobijaju geometrijskom podelom jedinice predviđanja, i particije koje imaju proizvoljne oblike.
Režim predviđanja jedinice predviđanja može biti najmanje jedan od intra režima, inter režima i režima preskakanja. Na primer, intra režim ili inter režim se mogu izvoditi na particiji 2Nx2N, 2NxN, Nx2N ili NxN. U ovom slučaju, režim preskakanja se može izvesi samo na particiji 2Nx2N. Kodiranje se nezavisno izvodi na jednoj jedinici predviđanja u jedinici kodiranja, čime se bira režim predviđanja koji ima najmanju grešku kodiranja.
Uređaj za kodiranje video zapisa 100 takođe može izvesi transformaciju na podacima o slici u jedinici kodiranja na osnovu jedinice kodiranja za informacije o kodiranju o slici i na jedinici podataka koja se razlikuje od jedinice kodiranja.
Kako bi se izvršila transformacija u jedinici kodiranja, transformacija se može izvesi na osnovu jedinice podataka veličine manju od ili jednaku jedinici kodiranja. Na primer, jedinica podataka za transformaciju može uključivati jedinicu podataka za intra režim i jedinicu podataka za inter režim.
Jedinica podataka koja se koristi kao osnova transformacije će u daljem tekstu biti označena kao jedinica transformacije. Dubina transformacije koja ukazuje na broj razdvajanja kako bi se postigla jedinica transformacije razdvajanjem visine i širine jedinice kodiranja, takođe se može podešena u jedinicu transformacije. Na primer, u trenutnoj jedinici kodiranja od 2Nx2N, dubina transformacije može biti 0 kada je veličina jedinice transformacije takođe 2Nx2N, može biti 1 kada je svaka od visine i širine trenutne jedinice kodiranja razdvojena na dva jednaka dela, u potpunosti razdvojena na 4^1 jedinicu transformacije, i veličina jedinice transformacije je stoga NxN i može biti 2 kada je svaka od visine i širine trenutne jedinice kodiranja razdvojena na četiri jednaka dela, potpuno razdvojena na 4^2 transformaciju jedinice, i veličina jedinice transformacije je stoga N/2xN/2. Na primer, jedinica transformacije može se podešena prema hijerarhijskoj strukturi stabla, u kojoj je jedinica transformacije gornje dubine transformacije razdvojena na četiri jedinice transformacije niže dubine transformacije prema hijerarhijskim karakteristikama dubine transformacije.
Slično jedinici kodiranja, jedinica transformacije u jedinici kodiranja može se rekurzivno razdvojiti na manje veličine, tako da se jedinica transformacije može odrediti nezavisno u jedinicama regiona. Prema tome, rezidualni podaci u jedinici kodiranja mogu se razdvojiti prema transformaciji koja ima strukturu stabla prema dubinama transformacije.
Informacije o kodiranju prema jedinicama kodiranja koje odgovaraju kodiranoj dubini koriste informacije o kodiranoj dubini i informacije koje se odnose na kodiranje i transformaciju predviđanja. Shodno tome, određivač jedinice kodiranja 120 određuje kodiranu dubinu koja ima najmanju grešku kodiranja i određuje tip particije u jedinici predviđanja, režim predviđanja prema jedinicama za predviđanje i veličinu transformacije jedinice transformacije.
Jedinice kodiranja prema strukturi stabla u maksimalnoj jedinici kodiranja i postupku određivanja particije, u skladu sa primernim otelotvorenjima, biće detaljno opisane kasnije u odnosu na SLIKE 3 do 12.
Određivač jedinice kodiranja 120 može izmeriti grešku kodiranja dubljih jedinica kodiranja prema dubinama korišćenjem optimizacije Rate Distortion-a na osnovu Lagrangian multiplikatora.
Izlazna jedinica 130 daje podatke o slici maksimalne jedinice kodiranja, koja je kodirana na osnovu najmanje jedne kodirane dubine koja je određena od strane određivača jedinice kodiranja 120, kao i informacija o režimu kodiranja prema kodiranoj dubini u povorkama bitova.
Kodirani podaci o slici mogu se dobiti kodiranjem rezidualnih podataka o slici.
Informacije o režimu kodiranja prema kodiranoj dubini mogu uključivati bar jednu od informacija o kodiranoj dubini, tipu particije u jedinici predviđanja, režimu predviđanja i veličini jedinice transformacije.
Informacije o kodiranoj dubini mogu se definisati korišćenjem informacija o razdvajanju prema dubinama, što ukazuje na to da li se kodiranje izvodi na jedinicama kodiranja na donjoj dubini umesto trenutne dubine. Ako je trenutna dubina trenutne jedinice kodiranja kodirana dubina, podaci o slici u trenutnoj jedinici kodiranja se kodiraju i daju kao izlazni podatak. U ovom slučaju, informacije o razdvajanju mogu biti definisane tako da se trenutna jedinica kodiranja ne podeli na nižu dubinu. Alternativno, ako trenutna dubina trenutne jedinice kodiranja nije kodirana dubina, kodiranje se izvodi na jedinici kodiranja donje dubine. U ovom slučaju, informacije o razdvajanju mogu biti definisane kako bi se razdvojila trenutna jedinica kodiranja kako bi se dobile jedinice kodiranja donje dubine.
Ako trenutna dubina nije kodirana dubina, kodiranje se izvodi na jedinici kodiranja koja se razdvaja na jedinicu kodiranja donje dubine. U ovom slučaju, pošto najmanje jedna jedinica kodiranja donje dubine postoji u jednoj jedinici kodiranja trenutne dubine, kodiranje se više puta izvodi na svakoj jedinici kodiranja donje dubine, i stoga se kodiranje može izvesti rekurzivno za jedinice kodiranja koje imaju istu dubinu.
Pošto su jedinice kodiranja koje imaju strukturu stabla određene za jednu maksimalnu jedinicu kodiranja, i informacije o najmanje jednom režimu kodiranja određuju se za jedinicu kodiranja kodirane dubine, informacije o najmanje jednom režimu kodiranja mogu se odrediti za jednu maksimalnu jedinicu kodiranja. Takođe, kodirana dubina podataka o slici maksimalne jedinice kodiranja može se razlikovati prema lokacijama pošto su podaci o slici hijerarhijski razdvojeni na skladu sa dubinama, i stoga se informacije o kodiranoj dubini i režimu kodiranja mogu podesiti za podatke o slici.
Prema tome, izlazna jedinica 130 može dodeliti informacije o kodiranju odgovarajuće kodirane dubine i režima kodiranja na najmanje jednu od jedinice kodiranja, jedinice predviđanja i minimalne jedinice uključene u maksimalnu jedinicu kodiranja.
Minimalna jedinica u skladu sa primernim otelotvorenjem je pravougaona jedinica podataka koja se dobija tako što se minimalna jedinica kodiranja najniže dubine razdvaja na 4.
Alternativno, minimalna jedinica može biti maksimalna pravougaona jedinica podataka koja može biti uključena u sve od jedinice kodiranja, jedinice predviđanja, jedinice particije i
1
jedinice transformacije uključene u maksimalnu jedinicu kodiranja.
Na primer, informacije o kodiranju koje se daju kao izlazni podatak preko izlazne jedinice 130 mogu se klasifikovati u informacije o kodiranju prema jedinicama kodiranja i informacije o kodiranju prema jedinicama za predviđanje. Informacije o kodiranju prema jedinicama kodiranja mogu uključivati informacije o režimu predviđanja i veličini particija. Informacije o kodiranju prema jedinicama za predviđanje mogu uključivati informacije o procenjenom pravcu inter režima, referentnog indeksa inter režima, vektora pokreta, hroma komponente u intra režimu i postupka interpolacije intra režima. Takođe, informacije o maksimalnoj veličini jedinice kodiranja definisane prema slikama, rezovima ili GOP-ovima i informacije o maksimalnoj dubini mogu se ubaciti u najmanje jedan od set parametara sekvence (Sequence Parameter Set - SPS) ili zaglavlje povorke bitova.
U uređaju za kodiranje video zapisa 100, dublja jedinica kodiranja može biti jedinica kodiranja dobijena razdvajanjem najmanje jedne od visine i širine jedinice kodiranja gornje dubine, koja je jedan sloj iznad, za dva. Na primer, kada je veličina jedinice kodiranja trenutne dubine 2Nx2N, veličina jedinice kodiranja donje dubine može biti NxN. Takođe, jedinica kodiranja trenutne dubine veličine 2Nx2N može uključivati maksimalno 4 jedinice kodiranja donje dubine.
Prema tome, uređaj za kodiranje video zapisa 100 može formirati jedinice kodiranja koje imaju strukturu stabla tako što određuju jedinice kodiranja koje imaju optimalan oblik i optimalnu veličinu za svaku maksimalnu jedinicu kodiranja, na osnovu veličine maksimalne jedinice kodiranja i maksimalne dubine određene uzimajući u obzir karakteristike trenutne slike.
Takođe, pošto se kodiranje može izvesi na svakoj maksimalnoj jedinici kodiranja korišćenjem bilo kog od različitih načina i transformacija predviđanja, optimalni režim kodiranja se može odrediti s obzirom na karakteristike jedinice kodiranja različitih veličina slike.
Stoga, ako je slika, koja ima visoku rezoluciju ili veliku količinu podataka, kodirana u srodnom makrobloku, broj makroblokova po slici previše se povećava. Shodno tome, povećava se broj komada kompresovanih informacija koje se generišu za svaki makroblok, i time je teško preneti kompresovanu informaciju, i smanjuje se efikasnost kompresije podataka. Međutim, korišćenjem uređaja za kodiranje video zapisa 100 u skladu sa primernim otelotvorenjem, efikasnost kompresije slike može se povećati, s obzirom na to da je jedinica kodiranja prilagođena, uzimajući u obzir karakteristike slike i povećanje maksimalne veličine jedinice kodiranja, uzimajući u obzir veličinu slike.
SLIKA 2 je blok dijagram uređaja za dekodiranje video zapisa 200 u skladu sa primernim otelotvorenjem.
Pozivajući se na SLIKU 2, uređaj za dekodiranje video zapisa 200 sadrži prijemnik 210, podatke o slici i ekstraktor informacija o kodiranju 220 i dekoder podataka o slici 230.
Definicije različitih pojmova, kao što su jedinica kodiranja, dubina, jedinica predviđanja i jedinica transformacije, i informacije o različitim načinima kodiranja za različite operacije uređaja za dekodiranje video zapisa 200 su slične onima opisanim gore u odnosu na SLIKE 1. Prijemnik 210 prima i raščlanjuje povorku bitova od kodiranog video zapisa. Ekstraktor podataka o slici i informacija o kodiranju 220 izvlače podatke kodirane slike za svaku jedinicu kodiranja iz razdvojene povorke bitova, gde jedinice kodiranja imaju strukturu stabla prema svakoj maksimalnoj jedinici kodiranja i daju kao izlazni podatak izvučene podatke o slici na dekoder podataka o slici 230. Ekstraktor podataka o slici i informacija o kodiranju 220 mogu izvući informacije o maksimalnoj veličini jedinice kodiranja trenutne slike iz zaglavlja o trenutnoj slici ili SPS-u.
Takođe, ekstraktor podataka o slici i informacija o kodiranju 220 izvlače informacije o kodiranoj dubini i režimu kodiranja za jedinice kodiranja koje imaju strukturu stabla prema svakoj maksimalnoj jedinici kodiranja iz raščlanjene povorke bitova. Izvučene informacije o kodiranoj dubini i režimu kodiranja daju se kao izlazni podatak dekoderu podataka o slici 230. To znači da su podaci o slici u povorci bitova razdvojeni na maksimalnu jedinicu kodiranja tako da dekoder podataka o slici 230 dekodira podatke o slici za svaku maksimalnu jedinica kodiranja.
Informacije o kodiranoj dubini i načinu kodiranja u skladu sa maksimalnom jedinicom kodiranja mogu se podesiti za informacije o najmanje jednoj jedinici kodiranja koja odgovara kodiranoj dubini, i informacije o režimu kodiranja mogu sadržati informacije o najmanje jednom od tipa particije odgovarajuće jedinice kodiranja koja odgovara kodiranoj dubini, režimu predviđanja i veličini jedinice transformacije. Takođe, informacije o razdvajanju prema dubinama mogu se izvući kao podaci o kodiranoj dubini.
Informacije o kodiranoj dubini i načinu kodiranja u skladu sa svakom maksimalnom jedinicom kodiranja izvučenom ekstraktorom podataka o slici i informacija o kodiranju 220 su informacije o kodiranoj dubini i režimu kodiranja određenim da generišu minimalnu grešku kodiranja kada enkoder, kao što je uređaj za kodiranje video zapisa 100 u skladu sa primernim otelotvorenjem, više puta izvodi kodiranje za svaku dublju jedinicu kodiranja na osnovu dubina prema svakoj maksimalnoj jedinici kodiranja. Shodno tome, uređaj za dekodiranje video zapisa 200 može obnoviti sliku dekodiranjem podataka o slici prema kodiranoj dubini i režimu kodiranja koji generiše minimalnu grešku kodiranja.
Pošto se informacije o kodiranju o kodiranoj dubini i režimu kodiranja može dodeliti unapred određenoj jedinici podataka između odgovarajuće jedinice kodiranja, jedinice predviđanja i minimalne jedinice, ekstraktor podataka o slici i informacija o kodiranju 220 može izdvojiti informacije o kodiranoj dubini i režimu kodiranja prema unapred određenim jedinicama podataka. Prethodno definisane jedinice podataka kojima se dodeljuju iste informacije o kodiranoj dubini i režimu kodiranja mogu biti jedinice podataka uključene u istu maksimalnu jedinicu kodiranja.
Dekoder podataka o slici 230 obnavlja trenutnu sliku dekodiranjem podataka o slici u svakoj maksimalnoj jedinici kodiranja na osnovu informacija o kodiranoj dubini i režimu kodiranja u skladu sa maksimalnim jedinicama kodiranja. Na primer, dekoder podataka o slici 230 može dekodirati kodirane podatke o slici na osnovu izvučenih informacija o tipu particije, režimu predviđanja i jedinici za transformaciju za svaku jedinicu kodiranja iz jedinica kodiranja koje imaju strukturu stabla koja je uključena u svaku maksimalnu jedinicu kodiranja. Proces dekodiranja može uključivati predviđanje uključujući intra predviđanje i kompenzaciju pokreta i inverznu transformaciju. Inverzna transformacija se može izvesi prema postupku inverzne ortogonalne transformacije ili inverzne celobrojne transformacije.
Dekoder podataka o slici 230 može da izvede najmanje jedno od intra predviđanja i kompenzacije pokreta prema particiji i režimu predviđanja svake jedinice kodiranja, na osnovu informacija o tipu particije i načinu predviđanja jedinice predviđanja jedinice kodiranja prema kodiranim dubinama.
Takođe, dekoder podataka o slici 230 može izvesti inverznu transformaciju prema svakoj jedinici transformacije jedinice kodiranja, na osnovu informacija o veličini jedinice transformacije jedinice kodiranja prema kodiranim dubinama, kako bi se izvršila inverzna transformacija prema maksimalnoj jedinici kodiranja.
Dekoder podataka o slici 230 može odrediti najmanje jednu kodiranu dubinu trenutne maksimalne jedinice kodiranja koristeći informacije o razdvajanju prema dubinama. Ako informacije o razdvajanju ukazuju da podaci o slici više nisu razdvojeni na trenutnoj dubini, trenutna dubina je kodirana dubina. Shodno tome, dekoder podataka o slici 230 može dekodirati kodirane podatke od najmanje jedne jedinice kodiranja koja odgovara svakoj kodiranoj dubini u trenutnoj maksimalnoj jedinici kodiranja koristeći najmanje jednu od informacija o tipu particije jedinice predviđanja, režimu predviđanja, i veličinu jedinice transformacije za svaku jedinicu kodiranja koja odgovara kodiranoj dubini i kao izlazne
1
podatke dati podatke o slici trenutne maksimalne jedinice kodiranja.
Na primer, jedinice podataka uključujući informacije o kodiranju koje imaju iste informacije o razdvajanju mogu se prikupiti posmatranjem skupa informacija o kodiranju dodeljenim za unapred određenu jedinicu podataka od jedinice kodiranja, jedinice predviđanja i minimalne jedinice, i prikupljene jedinice podataka mogu se smatrati jedinstvenom jedinicom podataka koja se dekodira pomoću dekodera podataka o slici 230 u istom režimu kodiranja.
Uređaj za dekodiranje video zapisa 200 može dobiti informacije o najmanje jednoj jedinici kodiranja koja generiše minimalnu grešku kodiranja kada se kodiranje izvodi rekurzivno za svaku maksimalnu jedinicu kodiranja i može koristiti podatke za dekodiranje trenutne slike. To znači da se mogu dekodirati jedinice kodiranja koje imaju strukturu stabla utvrđene kao optimalne jedinice kodiranja u svakoj maksimalnoj jedinici kodiranja. Takođe, maksimalna veličina jedinice kodiranja može se odrediti s obzirom na bar jednu rezoluciju i količinu podataka o slici.
Shodno tome, čak i ako podaci o slici imaju visoku rezoluciju i veliku količinu podataka, podaci o slici mogu biti efikasno dekodirani i obnovljeni korišćenjem veličine jedinice kodiranja i režima kodiranja, koji se adaptivno određuju prema karakteristikama podataka o slici, i informacijama o optimalnom režimu kodiranja primljenim od enkodera.
Postupak za određivanje jedinica kodiranja koji imaju strukturu stabla, jedinicu predviđanja i jedinicu transformacije prema jednom ili više primernih otelotvorenja, sada će biti opisani u odnosu na SLIKE 3 do 13.
SLIKA 3 je dijagram za opisivanje koncepta jedinica kodiranja prema eksperimentalnom otelotvorenju.
Veličina jedinice kodiranja može se izraziti kao širina x visina. Na primer, veličina jedinice kodiranja može biti 64x64, 32x32, 16x16 ili 8x8. Jedinica kodiranja 64x64 može biti razdvojena na particije 64x64, 64x32, 32x64 ili 32x32, i jedinica kodiranja od 32x32 može biti razdvojena na particije od 32x32, 32x16, 16x32 ili 16x16, jedinica kodiranja od 16x16 može se razdvojiti na particije od 16x16, 16x8, 8x16 ili 8x8, i jedinica kodiranja od 8x8 može se razdvojiti na particije od 8x8, 8x4, 4x8 ili 4x4.
Pozivajući se na SLIKU 3, primerno su pruženi prvi podaci o video zapisu 310 sa rezolucijom od 1920x1080 i jedinica kodiranja sa maksimalnom veličinom 64 i maksimalnom dubinom od 2. Osim toga, na primeru su navedeni drugi podaci o video zapisu 320 sa rezolucijom 1920x1080 i jedinica kodiranja sa maksimalnom veličinom 64 i maksimalnom dubinom od 3. Takođe, primerno se pružaju treći podaci o video zapisu 330 sa rezolucijom od 352x288 i jedinica kodiranja sa maksimalnom veličinom od 16 i maksimalnom dubinom od 1.
Maksimalna dubina prikazana na SLICI 3 označava ukupan broj razdvajanja od maksimalne jedinice kodiranja do minimalne jedinice dekodiranja.
Ako je rezolucija visoka ili je količina podataka velika, maksimalna veličina jedinice kodiranja može biti velika, kako bi se povećala efikasnost kodiranja i tačno reflektovale karakteristike slike. Shodno tome, maksimalna veličina jedinice kodiranja prvih i drugih podataka o video zapisu 310 i 320 sa višom rezolucijom od trećih podataka o video zapisu 330 može biti 64. Pošto maksimalna dubina prvih podataka o video zapisu 310 iznosi 2, jedinice kodiranja 315 prvih podataka o video zapisu 310 mogu uključiti maksimalnu jedinicu kodiranja koja ima dugačku osu veličine 64, i jedinice kodiranja imaju dugačku osu veličine 32 i 16, s obzirom da su dubine produbljene na dva sloja dva puta razdvajanjem maksimalne jedinice kodiranja. U međuvremenu, s obzirom da maksimalna dubina trećih podataka o video zapisu 330 iznosi 1, jedinice kodiranja 335 trećih podataka o video zapisu 330 mogu uključivati maksimalnu jedinicu kodiranja koja ima dugačku osu veličine 16, i jedinice kodiranja imaju dugačku osu od 8 jer se dubine produbljuju na jedan sloj razdvajanjem maksimalne jedinice kodiranja jednom. Kako maksimalna dubina drugog podataka o video zapisu 320 iznosi 3, jedinice kodiranja 325 drugih podataka o video zapisu 320 mogu uključivati maksimalnu jedinicu kodiranja koja ima dugačku osu veličine 64, i jedinice kodiranja imaju dugačke veličine 32, 16 i 8 jer se dubine produbljuju na 3 sloja tako što se tri puta maksimalno razdvaja maksimalna jedinica kodiranja. Kako se dubina produbljuje, detaljne informacije mogu biti precizno izražene.
SLIKA 4 je blok dijagram enkodera slike 400 na osnovu jedinica kodiranja, u skladu sa primernim otelotvorenjem.
Enkoder slike 400 može da obavlja operacije određivača jedinice kodiranja 120 za uređaj za kodiranje video zapisa 100 u skladu sa primernim otelotvorenjem kodiranja podataka o slici. To jest, na SLICI 4, intra prediktor 410 izvodi intra predviđanje jedinjenja kodiranja, od trenutnog kadra 405, u intra režimu, i procenjivač pokreta 420 i kompenzator pokreta 425 vrše interkomodaciju i kompenzaciju pokreta kod jedinica kodiranja, od trenutnog kadra, u inter režimu koristeći trenutni kadar 405 i referentni kadar 495.
Izlazni podaci iz intra prediktora 410, procenjivača pokreta 420 i kompenzatora pokreta 425 su kao izlazni podatke dati kao kvantizovani koeficijent transformacije kroz transformator 430 i kvantizator 440. Kvantizovani koeficijent transformacije se obnavlja kao podaci u prostornom domenu kroz inverzni kvantizator 460 i inverzni transformator 470, i obnovljeni podaci u prostornom domenu daju izlazni podatak kao referentni kadar 495 nakon što se naknadno
1
obrađuju preko jedinice deblokade 480 i jedinice filtriranja petlje 490. Kvantizovani koeficijent transformacije može se kao izlazni podatak dati kao povorka bitova 455 preko entropijskog enkodera 450.
Kako bi se enkoder 400 slike primenio u uređaju za kodiranje video zapisa 100, elementi enkodera 400 slike, tj. intra prediktor 410, procenjivač pokreta 420, kompenzator pokreta 425, transformator 430, kvantizator 440, entropijski enkoder 450, inverzni kvantizator 460, inverzni transformator 470, jedinica deblokiranja 480 i jedinica filtriranja petlje 490, obavljaju operacije na osnovu svake jedinice kodiranja od jedinica kodiranja koje imaju strukturu stabla uzimajući u obzir maksimalnu dubinu svake maksimalne jedinice kodiranja.
Konkretno, intra prediktor 410, procenjivač pokreta 420 i kompenzator pokreta 425 određuju particije i režim predviđanja za svaku jedinicu kodiranja iz jedinica kodiranja koje imaju strukturu stabla uzimajući u obzir maksimalnu veličinu i maksimalnu dubinu maksimalne trenutne jedinice kodiranja, i transformator 430 određuje veličinu jedinice transformacije u svakoj jedinici kodiranja od jedinica kodiranja koje imaju strukturu stabla.
SLIKA 5 je blok dijagram dekodera slike 500 na osnovu jedinica kodiranja, u skladu sa primernim otelotvorenjem.
Pozivajući se na SLIKU 5, raščlanjivač 510 raščlanjuje za dekodiranje kodirane podatke o slici i za dekodiranjekoristi informacije o kodiranju iz povorke bitova 505. Kodirani podaci o slici se daju kao izlazni podatak kao inverzni kvantizovani podaci preko entropijskog dekodera 520 i inverznog kvantizatora 530 i inverzni kvantizovani podaci se obnavljaju do podatke o slici u prostornom domenu putem inverznog transformatora 540.
Intra prediktor 550 izvodi intra predviđanje jedinica kodiranja u intra režimu u odnosu na podatke o slici u prostornom domenu, i kompenzator pokreta 560 izvodi kompenzaciju pokreta jedinica kodiranja u inter režimu pomoću referentnog kadra 585.
Podaci o slici u prostornom domenu koji su prolazili kroz intra prediktor 550 i kompenzator pokreta 560 mogu se dati kao izlazni podatak kao obnovljeni kadar 595 nakon što se naknadno obrade kroz jedinicu deblokiranja 570 i jedinicu filtriranja petlje 580. Takođe, podaci o slici koji se naknadno obrađuju kroz jedinicu deblokiranja 570 i jedinicu filtriranja petlje 580 mogu se kao izlazni podaci dati kao referentni kadar 585.
Kako bi se dekodirali podaci o slici u dekoder podataka o slici uređaja za dekodiranje video zapisa 200 u skladu sa primernim otelotvorenjem, dekoder slike 500 može izvoditi operacije koje se izvode nakon raščlanjivača 510.
Kako bi se dekoder slike 500 primenio u uređaju za dekodiranje video zapisa 200, elementi
1
dekodera slike 500, tj. raščlanjivač 510, entropijski dekoder 520, inverzni kvantizator 530, inverzni transformator 540, intra prediktor 550, kompenzator pokreta 560, jedinica deblokiranja 570 i jedinica filtriranja petlje 580, obavljaju operacije na osnovu jedinica kodiranja koje imaju strukturu stabla za svaku maksimalnu jedinicu kodiranja.
Konkretno, intra predviđanje 550 i kompenzator pokreta 560 izvodi operacije na osnovu particija i režima predviđanja za svaku od jedinica kodiranja koje imaju strukturu stabla, i inverzni transformator 540 izvodi operacije na osnovu veličine jedinice transformacije za svaku jedinicu kodiranja.
SLIKA 6 je dijagram koji ilustruje dublje jedinice kodiranja prema dubinama i particijama, u skladu sa primernim otelotvorenjem.
Uređaj za kodiranje video zapisa 100 i uređaj za dekodiranje video zapisa 200 prema primernim otelotvorenjima koriste hijerarhijske jedinice kodiranja tako da uzimaju u obzir karakteristike slike. Maksimalna visina, maksimalna širina i maksimalna dubina jedinica kodiranja mogu se adaptivno odrediti prema karakteristikama slike ili ih korisnik može podesiti drugačije. Veličine dubljih jedinica kodiranja prema dubinama mogu se odrediti prema unapred određenoj maksimalnoj veličini jedinice kodiranja.
Pozivajući se na SLIKU 6, u hijerarhijskoj strukturi 600 jedinica kodiranja, u skladu sa primernim otelotvorenjem, maksimalna visina i maksimalna širina jedinica kodiranja su obe 64, i maksimalna dubina je 4. Pošto se dubina produbljuje duž vertikalne ose hijerarhijske struktura 600, visina i širina dublje jedinice kodiranja su razdvojene. Takođe, jedinica predviđanja i particije, koje su osnove kodiranja predviđanja svake dublje jedinice kodiranja, prikazane su duž horizontalne osi hijerarhijske strukture 600.
To jest, prva jedinica kodiranja 610 je maksimalna jedinica kodiranja u hijerarhijskoj strukturi 600, gde je dubina 0, i veličina, tj. visina po širini, je 64x64. Dubina se produbljuje duž vertikalne ose, postoje i druga jedinica kodiranja 620 veličine 32x32 i dubine 1, treća jedinica kodiranja 630 veličine 16x16 i dubine 2, četvrta jedinica 640 kodiranja veličine 8x8 i dubine 3, i peta jedinica 650 kodiranja veličine 4x4 i dubine 4. Peta jedinica kodiranja 650 veličine 4x4 i dubinu 4 je minimalna jedinica kodiranja.
Jedinica predviđanja i particije jedinice kodiranja su podešene duž horizontalne ose prema svakoj dubini. To jest, ako je prva jedinica kodiranja 610 veličine 64x64 i dubinu 0 je jedinica predviđanja, jedinica predviđanja može biti razdvojena na particije uključene u prvu jedinicu kodiranja 610, tj. particiju 610 veličine 64x64, particiju 612 veličine 64x32, particiju 614 veličine 32x64 ili particiju 616 veličine 32x32.
1
Slično tome, jedinica predviđanja druge jedinice kodiranja 620 veličine 32x32 i dubine 1 može se razdvojiti na particije uključene u drugu jedinicu kodiranja 620, tj. particiju 620 veličine 32x32, particiju 622 veličine 32x16, particiju 624 veličine 16x32, i particiju 626 veličine 16x16.
Slično tome, jedinica predviđanja treće jedinice kodiranja 630 veličine 16x16 i dubine 2 može se razdvojiti na particije uključene u treću jedinicu kodiranja 630, odnosno particiju veličine 16x16 uključenu u treću jedinicu 630 kodiranja, particiju 632 veličine 16x8, particiju 634 veličine 8x16, i particiju 636 veličine 8x8.
Slično tome, jedinica predviđanja četvrte jedinice kodiranja 640 veličine 8x8 i dubine 3 može se razdvojiti na particije uključene u četvrtu jedinicu kodiranja 640, tj. particiju veličine 8x8 uključenu u četvrtu jedinicu 640 kodiranja, particiju 642 veličine 8x4, particiju 644 veličine 4x8 i particiju 646 veličine 4x4.
Peta jedinica kodiranja 650 veličine 4x4 i dubine 4 je minimalna jedinica kodiranja i jedinica kodiranja sa najnižom dubinom. Jedinica predviđanja pete jedinice kodiranja 650 dodeljena je samo particiji veličine 4x4.
Kako bi se odredila barem jedna kodirana dubina jedinica kodiranja maksimalne jedinice kodiranja 610, određivač jedinice kodiranja 120 uređaja za kodiranje video zapisa 100 izvodi kodiranje jedinica kodiranja koje odgovaraju svakoj dubini koja je uključena u maksimalnu jedinicu kodiranja 610.
Jedan broj dubljih jedinica kodiranja prema dubinama, uključujući podatke u istom opsegu i istoj veličini, povećava se dok se dubina produbljuje. Na primer, četiri jedinice kodiranja koje odgovaraju dubini 2 koriste se za pokrivanje podataka koji su uključeni u jednu jedinicu kodiranja koja odgovara dubini 1. Prema tome, kako bi se uporedili rezultati kodiranja istih podataka prema dubinama, kodirane su jedinica kodiranja koja odgovara dubini 1 i četiri jedinice kodiranja koje odgovaraju dubini 2.
Radi izvođenja kodiranja za trenutnu dubinu od dubina, može se izabrati najmanja greška kodiranja za trenutnu dubinu izvođenjem kodiranja za svaku jedinicu predviđanja u jedinicama kodiranja koje odgovaraju trenutnoj dubini, duž horizontalne ose hijerarhijske strukture 600. Alternativno, minimalna greška kodiranja može se pretraživati upoređivanjem najmanje greške kodiranja prema dubinama, izvođenjem kodiranja za svaku dubinu dok se dubina produbljuje duž vertikalne ose hijerarhijske strukture 600. Dubina i particija koje imaju minimalnu grešku kodiranja kod prve jedinice kodiranja 610 mogu biti izabrani kao kodirana dubina i tip particije prve jedinice kodiranja 610.
1
SLIKA 7 je dijagram za opisivanje veze između jedinice kodiranja 710 i jedinica transformacije 720, u skladu sa primernim otelotvorenjem.
Uređaj za kodiranje ili dekodiranje video zapisa 100 ili 200, u skladu sa primernim otelotvorenjima, kodira ili dekodira sliku prema jedinicama kodiranja veličine manje od ili jednaku maksimalnoj jedinici kodiranja za svaku maksimalnu jedinicu kodiranja. Veličine jedinica transformacije za transformaciju tokom kodiranja mogu se odabrati na osnovu jedinica podataka koje nisu veće od odgovarajuće jedinice kodiranja.
Na primer, u uređaju za kodiranje ili dekodiranje video zapisa 100 ili 200, ako veličina jedinice kodiranja 710 iznosi 64x64, transformacija se može izvesi korišćenjem jedinica transformacije 720 veličine 32x32.
Takođe, podaci jedinice kodiranja 710 veličine 64x64 mogu biti kodirani obavljanjem transformacije na svakoj od jedinica transformacije veličine 32x32, 16x16, 8x8 i 4x4 koje su manje od 64x64, tako da se može izabrati jedinica transformacije sa najmanjom greškom kodiranja.
SLIKA 8 je dijagram za opisivanje informacija o kodiranju jedinica kodiranja koje odgovaraju kodiranoj dubini, u skladu sa primernim otelotvorenjem.
Pozivajući se na SLIKU 8, izlazna jedinica 130 uređaja za kodiranje video zapisa 100 u skladu sa primernim otelotvorenjem može kodirati i preneti informacije 800 o tipu particije, informacije 810 o režimu predviđanja i informacije 820 o veličini jedinice transformacije za svaku jedinicu kodiranja koja odgovara kodiranoj dubini, kao informacije o režimu kodiranja. Informacija 800 o tipu particije je informacija o obliku particije dobijene razdvajanjem jedinice predviđanja trenutne jedinice kodiranja, gde je particija jedinica podataka za kodiranje predviđanja trenutne jedinice kodiranja. Na primer, trenutna jedinica kodiranja CU_0 veličine 2Nx2N može se razdvojiti na bilo koju od particije 802 veličine 2Nx2N, particije 804 veličine 2NxN, particije 806 veličine Nx2N i particije 808 veličine NxN. Ovde, informacija 800 o tipu particije je podešena tako da označava jednu od particije 804 veličine 2NxN, particije 806 veličine Nx2N, i particije 808 veličine NxN
Informacije 810 o režimu predviđanja označavaju režim predviđanja za svaku particiju. Na primer, informacija 810 o režimu predviđanja može ukazivati na način kodiranja predviđanja izvršen na particiji koja je naznačena informacijom 800 o tipu particije, tj. intra režim 812, inter režim 814 ili režim preskakanja 816.
Informacija 820 o veličini jedinice transformacije označava jedinicu transformacije na osnovu toga kada se transformacija izvodi na trenutnoj jedinici kodiranja. Na primer, jedinica
1
transformacije može biti prva intra jedinica transformacije 822, druga intra jedinica transformacije 824, prva inter jedinica transformacije 826 ili druga intra jedinica transformacije 828.
Ekstraktor podataka o slici i informacija o kodiranju 220 uređaja za dekodiranje video zapisa 200 u skladu sa primernim otelotvorenjem može izvući i koristiti informacije 800, 810 i 820 za dekodiranje prema svakoj dubljoj jedinici kodiranja
SLIKA 9 je dijagram dubljih jedinica kodiranja prema dubinama, u skladu sa primernim otelotvorenjem.
Informacije o razdvajanju mogu se koristiti za označavanje promene dubine. Informacije o razdvajanju pokazuju da li je jedinica kodiranja trenutne dubine razdvojena na jedinice kodiranja sa nižim dubinama.
Pozivajući se na SLIKU 9, jedinica za predviđanje 910 za kodiranje predviđanja jedinice kodiranja 900 dubine 0 i veličine 2N_0x2N_0 može uključivati particije tipa particije 912 veličine 2N_0x2N_0, particije tipa particije 914 veličine 2N_0xN_0, particije tipa particije 916 veličine N_0x2N_0, i particije tipa particije 918 veličine N_0xN_0. Iako SLIKA 9 samo ilustruje tipove particija 912 do 918 koje se dobijaju pomoću simetričnog razdvajanja jedinice predviđanja 910, podrazumeva se da tip particije nije ograničen na to. Na primer, prema drugom primernom otelotvorenju, particije jedinice predviđanja 910 mogu uključivati asimetrične particije, particije sa unapred određenim oblikom i particije koje imaju geometrijski oblik.
Kodiranje predviđanja se više puta izvodi na jednoj particiji veličine 2N_0x2N_0, dve particije veličine 2N_0xN_0, dve particije veličine N_0x2N_0 i četiri particije veličine N_0xN_0, prema svakom tipu particije. Kodiranje predviđanja u intra režimu i inter režimu se može izvesi na particijama koje veličine 2N_0x2N_0, N_0x2N_0, 2N_0xN_0, i N_0xN_0. Kodiranje predviđanja u režimu preskakanja se izvodi samo na particiji veličine 2N_0x2N_0.
Upoređene su greške kodiranja uključujući kodiranje predviđanja u tipovima particija 912 do 918, i najmanja greška kodiranja se određuje među tipovima particija. Ako je greška kodiranja najmanja u jednom od tipova particija 912 do 916, jedinica predviđanja 910 se ne može razdvojiti na nižu dubinu.
Na primer, ako je greška kodiranja najmanja u tipu particije 918, dubina se menja sa 0 na 1 kako bi se razdvojio tip particije 918 u operaciji 920, i kodiranje se više puta izvodi kod jedinica kodiranja 930 dubine 2 i veličine N_0xN_0 kako bi se pronašla minimalna grešku kodiranja.
2
Jedinica predviđanja 940 za kodiranje predviđanja jedinice kodiranja 930 dubine 1 i veličine 2N_1x2N_1 (=N_0xN_0) može uključivati particije tipa particije 942 veličine 2N_1x2N_1, tipa particije 944 veličine 2N_1xN_1, i tipa particije 946 veličine N_1x2N_1, i tipa particije 948 veličine N_1xN_1.
Kao primer, ako je greška kodiranja najmanja u tipu particije 948, dubina se menja sa 1 na 2 kako bi se razdvojio tip particije 948 u operaciji 950, i kodiranje se više puta izvodi kod jedinica kodiranja 960, dubine 2 i veličine N_2xN_2 za traženje minimalne greške kodiranja. Kada je maksimalna dubina d, operacije razdvajanja prema svakoj dubini mogu se izvoditi do kada dubina postane d-1, i informacije o razdvajanju mogu biti kodirane do kada je dubina jedna od 0 do d-2. Na primer, kada se kodiranje izvodi do kada je dubina d-1 nakon što je jedinica kodiranja koja odgovara dubini d-2 razdvojena u operaciji 970, jedinica predviđanja 990 za kodiranje predviđanja jedinice kodiranja 980 dubine d -1 i veličine 2N_(d-1)x2N_(d-1) mogu uključiti particije tipa particije 992 veličine 2N_(d-1)x2N_(d-1), tipa particije 994 veličine 2N_(d-1)xN_(d-1), tipa particije 996 veličine N_(d-1)x2N_(d-1), i tip particije 998 veličine N_(d-1)xN_(d-1).
Kodiranje predviđanja može se više puta izvoditi na jednoj particiji veličine 2N_(d-1)x2N_(d-1), dve particije veličine 2N_(d-1)xN_(d-1), dve particije veličine N_(d-1)x2N_(d-1), četiri particije veličine N_(d-1)xN_(d-1) iz tipova particija 992 do 998 za pretraživanje tipa particije sa minimalnom greškom kodiranja.
Čak i kada tip particije 998 ima minimalnu grešku kodiranja, pošto je maksimalna dubina d, jedinica kodiranja CU_(d-1) dubine d-1 više nije razdvojena na nižu dubinu. U ovom slučaju, kodirana dubina za jedinice kodiranja trenutne maksimalne jedinice kodiranja 900 se određuje kao d-1, i tip particije trenutne maksimalne jedinice kodiranja 900 može se odrediti kao N_(d-1)xN_(d -1). Takođe, s obzirom da je maksimalna dubina d, i minimalna jedinica kodiranja 980 koja ima nižu dubinu d-1 više nije razdvojena na nižu dubinu, nije podešena informacija o razdvajanju za minimalnu jedinicu kodiranja 980.
Jedinica podataka 999 može biti minimalna jedinica za trenutnu maksimalnu jedinicu kodiranja. Minimalna jedinica u skladu sa primernim otelotvorenjem može biti pravougaona jedinica podataka koja se dobija razdvajanjem minimalne jedinice kodiranja 980 na 4.
Izvođenjem kodiranja više puta, uređaj za kodiranje video zapisa 100 u skladu sa primernim otelotvorenjem može odabrati dubinu koja ima najmanju grešku kodiranja poredeći greške kodiranja prema dubinama jedinice kodiranja 900 kako bi se odredila kodirana dubina, i podesiti odgovarajući tip particije i režim predviđanja kao režim kodiranja kodirane dubine.
Kao takve, minimalne greške kodiranja prema dubinama se upoređuju u svim dubinama od 1 do d, i dubina koja ima najmanje grešku kodiranja može se odrediti kao kodirana dubina. Kodirana dubina, vrsta particije jedinice predviđanja i režim predviđanja mogu biti kodirani i preneti kao informacije o režimu kodiranja. Takođe, pošto je jedinica kodiranja razdvojena od dubine 0 do kodirane dubine, informacija o razdvajanju kodirane dubine je podešena na 0, i informacija o razdvajanju o dubinama isključujući kodiranu dubinu je podešena na 1.
Ekstraktor podataka o slici i informacija o kodiranju 220 uređaja za dekodiranje video zapisa 200, u skladu sa primernim otelotvorenjem, može izdvojiti i koristiti informacije o kodiranoj dubini i jedinici predviđanja jedinice kodiranja 900 za dekodiranje particije 912. Uređaj za dekodiranje video zapisa 200 može odrediti dubinu u kom informacija o razdvajanju iznosi 0, kao kodirana dubina pomoću informacija o razdvajanju prema dubinama, i koristiti informacije o režimu kodiranja odgovarajuće dubine za dekodiranje.
SLIKE 10 do 12 su dijagrami za opisivanje veze između jedinica kodiranja 1010, jedinica predviđanja 1060 i jedinica transformacije 1070, u skladu sa jednim ili više primernim otelotvorenjem.
Pozivajući se na SLIKE 10, jedinice kodiranja 1010 su jedinice kodiranja sa strukturom stabla, koja odgovara kodiranim dubinama određenim uređajem za kodiranje video zapisa 100 u skladu sa primernim otelotvorenjem u maksimalnoj jedinici kodiranja. Pozivajući se na SLIKE 11 i 12, jedinice predviđanja 1060 su particije jedinica predviđanja svake od jedinica kodiranja 1010, i jedinice transformacije 1070 su jedinice transformacije svake od jedinica kodiranja 1010.
Kada dubina maksimalne jedinice kodiranja u jedinicama kodiranja 1010 iznosi 0, dubine jedinica kodiranja 1012 i 1054 iznose 1, dubine jedinica kodiranja 1014, 1016, 1018, 1028, 1050 i 1052 iznose 2, dubine jedinica kodiranja 1020, 1022, 1024, 1026, 1030, 1032 i 1048 iznose 3, i dubine jedinica kodiranja 1040, 1042, 1044 i 1046 iznose 4.
U jedinicama predviđanja 1060, neke jedinice kodiranja 1014, 1016, 1022, 1032, 1048, 1050, 1052 i 1054 se dobijaju razdvajanjem jedinica kodiranja od jedinica kodiranja 1010.
Konkretno, tipovi particija u jedinicama kodiranja 1014, 1022, 1050 i 1054 su veličine 2NxN, tipovi particija u jedinicama kodiranja 1016, 1048 i 1052 su veličine Nx2N, i tip particije jedinice kodiranja 1032 su veličine NxN. Jedinice i particije predviđanja jedinica kodiranja 1010 su manje ili jednake svakoj od jedinica kodiranja.
Transformacija ili inverzna transformacija se izvodi na podacima o slici jedinice kodiranja u 1052 jedinicama transformacije 1070 u jedinici podataka koja je manja od jedinice kodiranja 1052. Takođe, jedinice kodiranja 1014, 1016, 1022, 1032, 1048, 1050 i 1052 jedinica transformacije 1070 se razlikuju od onih od jedinica predviđanja 1060 u pogledu veličine i oblika. To znači da uređaji za kodiranje i dekodiranje video zapisa 100 i 200 u skladu sa primernim otelotvorenjima mogu obavljati intra predviđanje, procenu pokreta, kompenzaciju pokreta, transformaciju i inverznu transformaciju pojedinačno na jedinici podataka u istoj jedinici kodiranja.
Shodno tome, kodiranje se rekurzivno izvodi na svakoj od jedinica kodiranja koje imaju hijerarhijsku strukturu u svakom regionu maksimalne jedinice kodiranja kako bi se odredila optimalna jedinica kodiranja, i stoga se mogu dobiti jedinice kodiranja koje imaju rekurzivnu strukturu stabla. Informacije o kodiranju mogu uključivati informacije o razdvajanju o jedinici kodiranja, informacije o tipu particije, informacije o režimu predviđanja i informacije o veličini jedinice transformacije. U primernoj Tabeli 1 prikazane su informacije o kodiranju koje mogu podesiti uređaje za kodiranje i dekodiranje video zapisa 100 i 200.
【Tabela 1】
[Tabela]
Izlazna jedinica 130 uređaja za kodiranje video zapisa 100 može kao izlazne podatke dati informacije o kodiranju jedinica kodiranja koje imaju strukturu stabla, i podaci o slici i ekstraktor informacija o kodiranju 220 uređaja ua dekodiranje video zapisa 200 mogu izvući informacije o kodiranju jedinica kodiranja koje imaju struktura stabla iz primljene povorke bitova.
2
Informacije o razdvajanju ukazuju na to da li je trenutna jedinica kodiranja razdvojena na jedinice kodiranja sa nižim dubinama. Ako informacije o razdvajanju o trenutnoj dubini d iznose 0, dubina u kojoj trenutna jedinica kodiranja više nije razdvojena na nižu dubinu je kodirana dubina. Informacije o tipu particije, režimu predviđanja i veličini jedinice transformacije mogu se definisati za kodiranu dubinu. Ako se trenutna jedinica kodiranja dalje razdvaja u skladu sa informacijama o razdvajanju, kodiranje se nezavisno izvodi na razdvojenim jedinicama kodiranja na nižoj dubini.
Režim predviđanja može biti jedan od intra režima, inter režima i režima preskakanja. Intra režim i inter režim se mogu definisati u svim tipovima particija, dok režim preskakanja može biti definisan samo u tipu particije veličine 2Nx2N.
Informacije o tipu particije mogu ukazivati na simetrične tipove particija veličine 2Nx2N, 2NxN, Nx2N i NxN, koje se dobijaju simetričnim razdvajanjem visine ili širine jedinice predviđanja i asimetričnih tipova preseka veličine 2NxNU, 2NxND, nLx2N i nRx2N, koji se dobijaju asimetričnom podelom visine ili širine jedinice predviđanja. Tipovi asimetričnih tipova particije veličine 2NxNU i 2NxND mogu se dobiti na osnovu razdvajanja visine jedinice predviđanja u odnosima 1:3 i 3:1, i asimetrični tipovi preseka veličine nLx2N i nRx2N mogu se dobiti razdvajanjem širine jedinice predviđanja u odnosima od 1:3 i 3:1
Veličina jedinice transformacije može biti podešena na dva tipa u intra režimu i dva tipa u inter režimu. Na primer, ako informacija o razdvajanju jedinice transformacije iznosi 0, veličina jedinice transformacije može biti 2Nx2N, što je veličina trenutne jedinice kodiranja. Ako informacija o razdvajanju jedinice transformacije iznosi 1, jedinice transformacije mogu se dobiti razdvajanjem trenutne jedinice kodiranja. Takođe, ako je tip particije trenutne jedinice kodiranja veličine 2Nx2N simetričan tip particije, veličina jedinice transformacije može biti NxN, i ako je tip particije trenutne jedinice kodiranja asimetrični tip particije, veličina jedinice transformacije može biti N/2xN/2.
Informacije o kodiranju jedinica kodiranja koje imaju strukturu stabla mogu uključivati najmanje jednu od jedinice kodiranja koja odgovara kodiranoj dubini, jedinice kodiranja koja odgovara jedinici predviđanja i jedinice kodiranja koja odgovara minimalnoj jedinici. Jedinica kodiranja koja odgovara kodiranoj dubini može uključivati najmanje jednu od jedinica predviđanja i minimalnu jedinicu koja uključuje iste informacije o kodiranju.
Shodno tome, utvrđeno je da li su susedne jedinice podataka uključene u istu jedinicu kodiranja koja odgovara kodiranoj dubini poređenjem informacija o kodiranju susednih jedinica podataka. Takođe, odgovarajuća jedinica kodiranja koja odgovara kodiranoj dubini određuje se korišćenjem informacija o kodiranju jedinice podataka, i stoga se može odrediti raspodela kodiranih dubina u maksimalnoj jedinici kodiranja.
Shodno tome, ako se predviđa trenutna jedinica kodiranja na osnovu informacija o kodiranju susednih jedinica podataka, informacije o kodiranju jedinica podataka u dublje jedinice kodiranja pored trenutne jedinice kodiranja mogu se direktno upućivati i koristiti.
Međutim, podrazumeva se da drugo primerno otelotvorenje nije ograničeno na to. Na primer, u skladu sa drugim primernim otelotvorenjima, ako se predviđa trenutna jedinica kodiranja na osnovu informacija o kodiranju susednih jedinica podataka, jedinice podataka susedne trenutnog jedinici kodiranja pretražuju se pomoću informacija o kodiranju jedinica podataka, i na pretražene susedne jedinice kodiranja može se pozivati za predviđanje trenutne jedinice kodiranja.
SLIKA 13 je dijagram za opisivanje veze između jedinice kodiranja, jedinice predviđanja ili particije i jedinice transformacije, prema informacijama o režimu kodiranja iz primera Tabele 1, u skladu sa primernim otelotvorenjem.
Pozivajući se na SLIKU 13, maksimalna jedinica kodiranja 1300 sadrži jedinice kodiranja 1302, 1304, 1306, 1312, 1314, 1316 i 1318 kodiranih dubina. Ovde, s obzirom da je jedinica kodiranja 1318 jedinica kodiranja kodirane dubine, informacije o podeli mogu biti podešene na 0. Informacije o tipu particije jedinice kodiranja 1318 veličine 2Nx2N mogu biti podešene kao jedan od tipa particije 1322 veličine 2Nx2N, tipa particije 1324 veličine 2NxN, tipa particije 1326 veličine Nx2N, tipa particije 1328 veličine NxN, tipa particije 1332 veličine 2NxNU, tipa particije 1334 veličine 2NxND, tipa particije 1336 veličine nLx2N, i tipa particije 1338 veličine nRx2N.
Kada je tip particije podešen kao simetričan, tj. tip particije 1322, 1324, 1326 ili 1328, jedinica transformacije 1342 veličine 2Nx2N je podešena ako informacija o razdvajanju (TU oznaka veličine) jedinice transformacije iznosi 0, i jedinica transformacije 1344 veličine NxN je podešena ako TU oznaka veličine iznosi 1.
Kada je tip particije podešen da bude asimetričan, tj. tip particije 1332, 1334, 1336 ili 1338, jedinica transformacije 1352 veličine 2Nx2N je podešena ako TU oznaka veličine iznosi 0, i jedinica transformacije 1354 veličine N/2xN/2 je podešena ako TU oznaka veličine iznosi 1. Pozivajući se na SLIKU 13, TU oznaka veličine je oznaka koja ima vrednost 0 ili 1, iako se shvata da je TU oznaka veličine nije ograničena na 1 bit, i jedinica transformacije može biti hijerarhijski razdvojena i imati strukturu stabla dok se TU oznaka veličine povećava od 0. U ovom slučaju, veličina jedinice transformacije koja je u stvari korišćena, može se izraziti
2
korišćenjem TU oznake veličine jedinice transformacije, u skladu sa primernim otelotvorenjem, zajedno sa maksimalnom veličinom i minimalnom veličinom jedinice transformacije. U skladu sa primernim otelotvorenjem, uređaj za kodiranje video zapisa 100 je sposoban da kodira informacije o veličini maksimalne jedinice transformacije, informacije o veličini minimalne jedinice transformacije i maksimalne TU oznake veličine. Rezultat informacija o kodiranju o veličini maksimalne jedinice transformacije, informacija o veličini minimalne jedinice transformacije i maksimalne TU oznake veličine mogu se ubaciti u SPS. Prema primernom otelotvorenju, uređaj za dekodiranje video zapisa 200 može dekodirati video zapis pomoću informacije o veličini maksimalne jedinice transformacije, informacije o veličini minimalne transformacije i maksimalne TU oznake veličine.
Na primer, ako veličina trenutne jedinice kodiranja iznosi 64x64 i maksimalna veličina jedinice transformacije iznosi 32x32, veličina jedinice transformacije može biti 32x32 kada TU oznaka veličine iznosi 0, može biti 16x16 kada TU oznaka veličine iznosi 1, i može biti 8x8 kada TU oznaka veličine iznosi 2.
Kao još jedan primer, ako veličina trenutne jedinice kodiranja iznosi 32x32, i minimalna veličina jedinice transformacije iznosi 32x32, veličina jedinice transformacije može biti 32x32 kada TU oznaka veličine iznosi 0. Ovde se ne može podešena TU oznaka veličine vrednost drugačija od 0, s obzirom da veličina jedinice transformacije ne može biti manja od 32x32. Kao još jedan primer, ako je veličina trenutne jedinice kodiranja 64x64, i maksimalna TU oznaka veličine iznosi 1, TU oznaka veličine može biti 0 ili 1. Ovde, TU oznaka veličine ne može biti podešena na vrednost drugačiju od 0 ili 1.
Dakle, ako se definiše da je maksimalna TU oznaka veličine MaxTransformSizeIndex, minimalna veličina jedinice transformacije je MinTransformSize, i veličina jedinice transformacije je RootTuSize kada TU oznaka veličine iznosi 0, trenutna minimalna veličina jedinice transformacije CurrMinTuSize koja se može odrediti u trenutnu jedinicu kodiranja, može se definisati jednačinom (1):
CurrMinTuSize = max(MinTransformSize, RootTuSize/(2^MaxTransformSizeIndex))... (1). U poređenju sa trenutnom minimalnom veličinom transformacije CurrMinTuSize koja se može odrediti u trenutnoj jedinici kodiranja, veličina jedinice transformacije RootTuSize kada TU oznaka veličine iznosi 0 može označiti veličinu maksimalne jedinice transformacije koja se može izabrati u sistemu. U jednačini (1), RootTuSize/(2^MaxTransformSizeIndex) označava veličinu jedinice transformacije kada je veličina jedinice transformacije RootTuSize, kada TU oznaka veličine iznosi 0, razdvojena je broj puta koji odgovara maksimalnoj TU oznaci
2
veličine. Dalje, MinTransformSize označava minimalnu veličinu transformacije. Stoga, manja vrednost RootTuSize/(2^MaxTransformSizeIndex) i MinTransformSize može biti trenutna minimalna veličina jedinice transformacije CurrMinTuSize koja se može odrediti u trenutnoj jedinici kodiranja.
Prema primernom otelotvorenju, maksimalna veličina jedinice transformacije RootTuSize može da varira u zavisnosti od tipa režima predviđanja.
Na primer, ako je trenutni režim predviđanja inter režim, onda se RootTuSize može odrediti korišćenjem jednačine (2) u nastavku. U jednačini (2), MaxTransformSize označava veličinu maksimalne jedinice transformacije, i PUSize označava veličinu trenutne jedinice predviđanja. RootTuSize = min(MaxTransformSize, PUSize) ......... (2).
To jest, ako je trenutni režim predviđanja inter režim, veličina jedinice transformacije RootTuSize kada TU oznaka veličine iznosi 0, može biti manja vrednost veličine maksimalne jedinice transformacije i veličine trenutne jedinice predviđanja.
Ako je režim za predviđanje trenutne jedinice particije intra režim, RootTuSize se može odrediti pomoću jednačine (3) u nastavku. U jednačini (3), PartitionSize označava veličinu trenutne jedinice particije.
RootTuSize = min(MaxTransformSize, PartitionSize) ...........(3).
To jest, ako je trenutni režim predviđanja intra režim, veličina jedinice transformacije RootTuSize kada TU oznaka veličine iznosi 0 može biti manja vrednost veličine maksimalne veličine transformacije i veličine trenutne jedinice particije.
Međutim, veličina trenutne maksimalne jedinice transformacije RootTuSize koja se razlikuje u zavisnosti od tipa režima predviđanja u jedinici particije je samo primerna, i drugo primerno otelotvorenje nije ograničeno njom.
U daljem tekstu, biće detaljno opisani kodiranje i dekodiranje rezidualnog bloka izvedenog entropijskim enkoderom 450 uređaja za kodiranje video zapisa 400 ilustrovano na SLICI 4 i entropijskim dekoderom 520 uređaja za dekodiranje video zapisa 500 prikazanog na SLICI 5. U sledećem opisu jedinica kodiranja označava trenutni kodirani blok u procesu kodiranja slike, i jedinica dekodiranja označava trenutni dekodirani blok u procesu dekodiranja slike. Jedinica kodiranja i jedinica dekodiranja različite su po tome što se jedinica kodiranja koristi u procesu kodiranja, dok se jedinica dekodiranja se koristi za dekodiranje. Zbog konzistentnosti, izuzev određenog slučaja, jedinica kodiranja i jedinica dekodiranja se nazivaju jedinicom kodiranja u procesima kodiranja i dekodiranja. Takođe, stručnjak u oblasti će razumeti iz predmetnog obelodanjenja da se postupak intra predviđanja i uređaj u skladu sa primernim otelotvorenjem
2
mogu takođe primeniti kako bi se izvršilo intra predviđanje u opštem kodeku video zapisa. SLIKE 14A do 14C su referentni dijagrami za opisivanje procesa kodiranja rezidualnog bloka transformacije u odgovarajućem tehničkom polju.
Pozivajući se na SLIKE 14A, kada se rezidualni blok transformacije 1410 generiše transformacijom rezidualnog bloka, mapa značajnosti koja ukazuje na lokaciju ne-nultog efektivnog koeficijenta transformacije u rezidualnom bloku transformacije 1410 dok se skeniraju koeficijenti transformacije u rezidualnom bloku transformacije 1410 prema cik-cak redosledu skeniranja. Posle skeniranja koeficijenta transformacije u rezidualnom bloku transformacije 1410, kodirani su podaci o nivou efikasnog koeficijenta transformacije. Na primer, sada će biti opisan proces kodiranja rezidualnog bloka transformacije 1420 veličine 4x4, kao što je prikazano na SLICI 14B. Na SLICI 14B, pretpostavlja se da koeficijenti transformacije na mestima označenim sa X predstavljaju nulte efektivne koeficijente transformacije. Ovde mapa značajnosti pokazuje efektivan koeficijent transformacije kao 1 i nulti koeficijent transformacije kao 0 od koeficijenta transformacije u rezidualnom bloku 1430, kao što je prikazano na SLICI 14C. Mapa značajnosti skenira se u skladu sa unapred određenim redosledom skeniranja, dok se kontekstno adaptivno binarno aritmetičko kodiranje izvodi na njemu. Na primer, kada je mapa značajnosti na SLICI 14C je kodirana prema rasterskom redosledu skeniranja, i skeniranje se izvodi sa leva na desno i odozdo na dole, kontekstno adaptivno binarno aritmetičko kodiranje se izvodi na mapi značajnosti koja odgovara binarnom nizu „111111110101000“. Informacije o nivou efektivnog koeficijenta, tj. znak i apsolutna vrednost efektivnog koeficijenta, kodiraju se nakon što je mapa značajnosti kodirana.
Takav postupak u odgovarajućem tehničkom polju može se koristiti za kodiranje rezidualnog bloka transformacije koji imaju malu veličinu, kao što su 4x4 ili 8x8, ali možda nije pogodan za kodiranje rezidualnog bloka transformacije velikih dimenzija, kao što su 16x16, 32x32, ili 64x64. Konkretno, ako su svi koeficijenti transformacije u rezidualnom bloku transformacije skenirani i kodirani prema postupku sa SLIKA 14A do 14C u odnosu na rezidualni blok prelaska koji ima veliku veličinu, dužina binarnog niza odgovara mapi značajnosti može se povećati i efikasnost kodiranja se može pogoršati.
Shodno tome, postupak i uređaj za kodiranje rezidualnog bloka u skladu sa primernim otelotvorenjima su sposobni da efikasno kodiraju rezidualni blok transformacije tako što se rezidualni blok transformacije pretvara u prethodno određene jedinice frekventnog opsega i kodira oznaku efektivnog koeficijenta prema jedinicama frekventnog opsega, što ukazuje da li postoji ne-nulti efektivni koeficijent transformacije za svaku jedinicu frekventnog opsega, dok
2
kodira informacije o efektivnom koeficijentu transformacije, tj. mapa značajnosti i nivo efektivnog koeficijenta, u frekventnom opsegu u kom efektivna oznaka koeficijenta prema jedinicama frekventnog opsega ima vrednost 1.
SLIKA 15 je blok dijagram uređaja 1500 za kodiranje rezidualnog bloka, u skladu sa primernim otelotvorenjem. Iako nije ograničen na njega, uređaj 1500 može odgovarati entropijskom enkoderu 450 na SLICI 4, ili može biti uključen u entropijski enkoder 450.
Pozivajući se na SLIKU 15, uređaj 1500 obuhvata razdvajač frekventnog opsega 1510, efektivni generator oznake koeficijenta 1520 i efektivni enkoder 1530.
razdvajač frekventnog opsega 1510 razdvaja rezidualni blok transformacije na unapred određene jedinice frekventnog opsega. Pozivajući se ponovo na SLIKU 14A, u primernom rezidualnom bloku transformacije 1410, koeficijent gornje leve transformacije ima niskofrekventnu komponentu, i niži desni koeficijent transformacije ima visokofrekventnu komponentu. Većina efektivnih koeficijenata transformacije rezidualnog bloka transformacije 1410 može postojati na nižim frekvencama, i koeficijenti transformacije koji imaju visokofrekventne komponente mogu uglavnom imati vrednost 0. U ovom slučaju, ne-nulti efektivni koeficijent transformacije od koeficijenata transformacije visokofrekventnih komponenti je redak. Konkretno, distribucija efektivnih koeficijenata transformacije visokofrekventnih komponenti može biti raščlanjivač kada se rezidualni blok transformacije generiše obavljanjem transformacije sa jedinicom transformacije veličine 16x16, 32x32, 64x64 ili više, što je više od srodne jedinice transformacije veličine 4x4 ili 8x8, kao u enkoderu slike 400. Shodno tome, razdvajač frekventnog opsega 1510 može razdvojiti rezidualni blok transformacije na jedinice frekventnog opsega, uzimajući u obzir karakteristike raspodele prema frekventnim opsezima koeficijenta transformacije u rezidualnom bloku transformacije. SLIKE 16A do 16J su dijagrami za opisivanje razdvajanja rezidualnog bloka transformacije na unapred određenim jedinicama frekventnog opsega, u skladu sa jednim ili više primernim otelotvorenjem.
Pozivajući se na SLIKE 16A, razdvajač frekventnog opsega 1510 generiše jedinice frekventnog opsega 1611 do 1614 tako što razdvaja rezidualni blok 1610 na unapred određenim frekventnim intervalima od niskofrekventnog opsega do horizontalne frekvence H1 i vertikalne frekvence V1. Na SLICI 16A, horizontalne strane i vertikalne strane jedinica frekventnog opsega 1611 do 1614 imaju istu dužinu, iako se shvata da se dužine horizontalne i vertikalne strane mogu razlikovati jedne od drugih. Ako je dužina preostalog frekventnog opsega od horizontalne frekvence H1 do maksimalne horizontalne frekvence manja od intervala frekvence
2
koja odgovara dužini horizontalne strane svake od jedinica frekventnog opsega 1611 do 1614 ili ako je dužina preostalog frekventnog opsega od vertikalne frekvence V1 do maksimalne vertikalne frekvence manja od frekventnog intervala koji odgovara dužini vertikalne strane svakog od frekventnih opsega 1611 do 1614, razdvajač frekventnog opsega 1510 ne razdvaja više rezidualni blok transformacije 1610, i generiše jedinicu frekventnog opsega 1615 koja odgovara visokofrekventnih komponenti. Efektivni koeficijenti transformacije mogu se intenzivno rasporediti na jedinicama frekventnog opsega 1611 do 1614 koje odgovaraju komponenti niskih frekvenca, i distribucija efektivnih koeficijenata transformacije visokofrekventnih komponenti može biti retka. Shodno tome, čak i kada su sve preostale visokofrekventne komponente, osim jedinica frekventnog opsega 1611 do 1614, generisane razdvajanjem rezidualnog bloka transformacije 1610 na unapred određenim frekventnim intervalima, generišu u jednoj jedinici frekventnog opsega 1615, i možda se neće značajno povećati višak prilikom kodiranja koeficijenta transformacije u jedinicama frekventnog opsega 1615.
U drugom primernom otelotvorenju, kao što je prikazano na SLICI 16B, razdvajač frekventnog opsega 1510 može generisati jedinice 1621 do 1624 frekventnog opsega tako što razdvaja rezidualni blok 1620 sa niskofrekventnog opsega na horizontalnu frekvencu H2 i vertikalnu frekvencu V2 i generiše jedinice frekventnog opsega 1625 do 1627 razdvajanjem preostale visokofrekventne komponente rezidualnog bloka transformacije 1620 na osnovu horizontalne frekvence H2 i vertikalne frekvence V2, slično opisu SLIKE 16A.
Štaviše, prema drugom primernom otelotvorenju, kao što je prikazano na SLICI 16C, razdvajač frekventnog opsega 1510 može generisati jedinice frekventnog opsega 1631 do 1634 razdvajanjem rezidualnog bloka transformacije 1630 iz niskofrekventnog opsega na horizontalnu frekvencu H3 i vertikalnu frekvencu V3 i generisati jedinice 1635 i 1636 frekventnih opsega visokofrekventnih komponenti razdvajanjem preostalih visokofrekventnih komponenti rezidualnog bloka transformacije 1630 na dva na osnovu vertikalne frekvence V3, slično opisu SLIKE 16A.
Pozivajući se na SLIKE 16D, u skladu sa drugim primerom otelotvorenja, razdvajač frekventnog opsega 1510 može generisati jedinice frekventnog opsega 1641 do 1644 razdvajanjem rezidualnog bloka transformacije 1640 iz niskofrekventnog opsega na horizontalnu frekvencu H4 i vertikalnu frekvencu V4 i generisati jedinice frekventnog opsega 1645 i 1646 visokofrekventnih komponenti razdvajanjem preostalih visokofrekventnih komponenti rezidualnog bloka transformacije 1630 na dva na osnovu horizontalne frekvence H4, slično opisu SLIKE 16A.
Kao što je gore opisano, raspodela efektivnih koeficijenata transformacije koncentrisana je u niskofrekventnom opsegu, i retka je u visokofrekventnom opsegu. Shodno tome, kako je prikazano na SLICI 16E, razdvajač frekventnog opsega 1510 razdvaja rezidualni blok 1650 na takav način da je razdvajanje veličine jedinice u niskofrekventnom opsegu manji od razdvajanja veličine jedinice u frekventnom opsegu, uzimajući u obzir karakteristiku distribucije efektivnih koeficijenta transformacije . Drugim rečima, razdvajač frekventnog opsega 1510 razdvaja rezidualni blok transformacije 1650 u niskofrekventnom opsegu i relativno je veliki u frekventnom opsegu, tako da su efektivni koeficijenti transformacije koji su koncentrisani u niskofrekventnom opsegu precizno kodirani. Na primer, kao što je prikazano na SLICI 16E, razdvajač frekventnog opsega 1510 može generisati jedinice 1651 do 1657 za razdvajanje frekventnih opsega razdvajanjem rezidualnog bloka 1650 na osnovu horizontalne frekvence H5, vertikalne frekvence V5, horizontalne frekvence H6 koja ima veću vrednost višestruke horizontalne frekvence H5, i vertikalna frekvenca V6 koja ima veću vrednost višestruke vertikalne frekvence V5. Prema tome, kada A1651 do A1657 označavaju veličine jedinica za razdvajanje frekventnog opsega od 1651 do 1657, rezidualni blok 1650 je razdvojen na takav način da A1651 ima minimalnu veličinu i A1657 ima maksimalnu veličinu.
Pozivajući se na SLIKU 16F, u skladu sa drugim primernim otelotvorenjima, razdvajač frekventnog opsega 1510 može razdvojiti rezidualni blok transformacije 1660 na jedinice frekventnog opsega 1661 koje imaju istu veličinu.
Štaviše, pozivajući se na SLIKU 16G, u skladu sa drugim primerom otelotvorenja, razdvajač frekventnog opsega 1510 može da kvadrisecira rezidualni blok transformacije 1670, i ponovo kvadrisecira najmanje jednu jedinicu niskofrekventnih opsega 1671 od kvadriseciranih jedinica frekventnog opsega kako bi generisao jedinice frekventnog opsega. Razdvajač frekventnog opsega 1510 može ponovo da kvadrisecira najmanju jedinicu niskofrekventnog opsega 1672 od jedinica frekventnih opsega dobijenih kvadriseciranjem najmanje jedinicu niskofrekventnog opsega 1671. Takav postupak razdvajanja se može ponavljati sve dok se veličine kvadrisecirane jedinice frekventnog opsega ne podudaraju ili budu niže od unapred određenih veličina.
Prema drugom primernom otelotvorenju, s obzirom na SLIKU 16H, razdvajač frekventnog opsega 1510 može generisati jedinicu niskofrekventnog opsega 1681 niskofrekventne komponente od niske frekvence do horizontalne frekvence H7 i vertikalne frekvence V7 i generisati jedinice frekventnog opsega 1682 i 1683 dijagonalnim razdvajanjem preostalih
1
visokofrekventnih komponenti rezidualnog bloka transformacije 1680.
Pozivajući se na SLIKE 16I i 16J, u skladu sa jednim ili više drugih primernih otelotvorenja, razdvajač frekventnog opsega 1510 može razdvojiti rezidualni blok transformacije 1690 i 1695 povezivanjem horizontalne frekvence i vertikalne frekvence, koje imaju unapred određene vrednosti. Na SLICI 16I, rezidualni blok transformacije 1690 se razdvaja tako što povezuje horizontalnu frekvencu i vertikalnu frekvencu u jednakim frekventnim intervalima. Na SLICI 16J, rezidualni blok 1695 je razdvojen tako da se frekventni intervali povećavaju prema visokoj frekvenci, tj. povezivanjem a1 i b1, a2 i b2, a3 i b3 i a4 i b4, gde a1<a2<a3<a4 i b1<b2<b3<b4. Prema drugom primernom otelotvorenju, umesto korišćenja unapred određenog oblika razdvajanja kao što je prikazano na SLIKAMA 16A do 16J, razdvajač frekventnog opsega 1510 može odrediti karakteristike slike rezidualnog bloka transformacije korišćenjem karakteristika distribucije efektivnih koeficijenata transformacije rezidualnog bloka transformacije ili broja efektivnih koeficijenata transformacije u svakofrekventnom opsegu i odrediti veličinu jedinice frekvence za razdvajanje rezidualnog bloka transformacije prema svakofrekventnom opsegu koristeći određene karakteristike slike. Na primer, kada efektivni koeficijenti transformacije u rezidualnom bloku transformacije postoje samo u frekventnom opsegu manjem od horizontalne frekvence H8 i vertikalne frekvence V8 i ne postoje u frekventnom opsegu većem od horizontalne frekvence H8 i vertikalne frekvence V8, razdvajač frekventnog opsega 1510 može podesiti čitav rezidualni blok iz niskofrekventnog opsega na horizontalnu frekvencu H8 i vertikalnu frekvencu V8 kao jedan frekventni opseg. Alternativno, razdvajač frekventnog opsega 1510 razdvojio je rezidualni blok transformacije na jedinice frekventnog opsega iste veličine i podesio preostali frekventni opseg veći od horizontalne frekvence H8 i vertikalne frekvence V8 kao jedan frekventni opseg.
Razume se da razdvajanje rezidualnog bloka transformacije na unapred određene jedinice frekventnog opsega nije ograničeno na primerna otelotvorenja opisane iznad u odnosu na SLIKE 16A do 16J, i da rezidualni blok transformacije može biti razdvojen na različite oblike u jednom ili više drugih primernih otelotvorenja.
U međuvremenu, razdvojeni oblici rezidualnog bloka transformacije od strane razdvajača frekventnog opsega 1510 mogu biti identično podešeni u enkoder i dekoder. Međutim, podrazumeva se da drugo primerno otelotvorenje nije ograničeno na to. Na primer, prema drugom primernom otelotvorenju, unapred određeni indeks razdvajanja se može odrediti za svaki od različitih formata razdvajanja, kao što je prikazano na SLIKAMA 16A do 16J, i enkoder može umetnuti indeks razdvajanja o informacijama o razdvajanju koje se koriste pri
2
kodiranju rezidualnog bloka transformacije u kodiranu povorku bitova. Na primer, kada su celobrojne vrednosti iz indeksa razdvajanja (div_index) od 0 do 9, respektivno označavaju formata razdvajanja SLIKE 16A do 16J, i format razdvajanja koja se koristi za kodiranje trenutnog rezidualnog bloka transformacije je div_index = 5 koji odgovara formatu prikazanom na SLICI 16F, gde se takve informacije o razdvajanju mogu dodati u informacije o kodiranju o trenutnom rezidualnom bloku transformacije.
Pozivajući se na SLIKU 15, nakon što razdvajač frekventnog opsega 1510 razdvoji rezidualni blok transformacije na jedinice frekventnog opsega, efektivni generator oznake koeficijenta 1520 generiše oznaku efektivnog koeficijenta koja pokazuje da li postoji efektivan koeficijent transformacije u svakoj jedinici frekventnog opsega. Ovde, generator oznake efektivnog koeficijenta 1520 ne mora generisati odvojenu oznaku efektivnog koeficijenta za najmanju jedinicu niskofrekventnog opsega. Na primer, kada je rezidualni blok transformacije 1610 na SLICI 16A je razdvojen, generator oznake efektivnog koeficijenta 1520 može generisati oznake efektivnog koeficijenta koji pokazuju da li postoje efektivni koeficijenti transformacija za jedinice frekventnog opsega 1612 do 1615, osim jedinice frekventnog opsega 1611 najmanje jedinice niskofrekventnog opsega. Kod Coeff_exist_1612, Coeff_exist_1613, Coeff_exist_1614 i Coeff_exist_1615 označavaju oznake efektivnog koeficijenta jedinica frekventnog opsega 1612 do 1615, i efektivni koeficijenti postoje samo u jedinicama frekventnog opsega 1612 i 1613 od jedinica frekventnog opsega 1612 do 1615, generator oznake efektivnog koeficijenta 1520 generiše oznake efektivnog koeficijenta svake jedinice frekventnog opsega, na primer, generiše Coeff_exist_1612=1, Coeff_exist_1613=1 i Coeff_exist_1614=0, Coeff_exist_1615=0. Kao što je gore opisano, pošto u jedinici frekventnog opsega 1611 najmanje jedinice niskofrekventnog opsega može postojati efektivan koeficijent transformacije, efektivna oznaka koeficijenta koja ukazuje na postojanje efektivnog koeficijenta transformacije ne može se zasebno generisati za jedinicu frekventnog opsega 1611. Štaviše, umesto da posebno izdvoje oznaku efektivnog koeficijenta za jedinicu frekventnog opsega 1611, srodna coded_block_flag koje ukazuje na to da li postoji efektivan koeficijent transformacije u rezidualnom bloku koji se može koristiti kako bi se ukazalo na postojanje efektivnog koeficijenta transformacije u jedinici frekventnog opsega 1611. Ovakav proces generisanja oznake efektivnog koeficijenta nije ograničen na format razdvajanja na SLICI 16A i može se primeniti na druge formate razdvajanja u jednom ili više drugih primernih otelotvorenju, kao što su oni na SLIKAMA 16B do 16J.
U međuvremenu, proces transformacije ili proces inverzne transformacije može se izvesti pojedinačno u svakoj jedinici frekventnog opsega koristeći različite postupke transformacije ili inverzne transformacije. Dalje, proces transformacije ili inverzne transformacije može se izvesi samo u jedinici frekventnog opsega koji ima oznaku efektivnog koeficijenta 1 i može se preskočiti u jedinici frekventnog opsega koja ima oznaku efektivnog koeficijenta 0.
Pozivajući se na SLIKU 15, enkoder efektivnog koeficijenta 1530 kodira mapu značajnosti i informacije o nivou efektivnog koeficijenta transformacije. Mapa značajnosti ukazuje na lokacije efektivnih koeficijenata transformacije koji postoje u jedinici frekventnog opsega, u kojima vrednost oznake efektivnog koeficijenta generisana od strane generatora oznake efektivnog koeficijenta 1520 iznosi 1, tj. jedinice frekventnog opsega koja ima efektivan koeficijent transformacije.
SLIKE 17A i 17B su referentni dijagrami za opisivanje procesa kodiranja efektivnog koeficijenta transformacije prema jednom ili više primernih otelotvorenja. SLIKE 17A i 17B ilustruju formate razdvajanja koji odgovaraju razdvajanju na SLICI 16E, gde se jedinice frekventnog opsega generišu kvadrisekcijom rezidualnog bloka transformacije, i ponovnim kvadriseciranjem niskofrekventnog opsega. Podrazumeva se da se postupak opisan u odnosu na SLIKE 17A i 17B takođe može primeniti na jedinice frekventnog opsega koje imaju druge oblike razdvajanja, kao što je bilo koji od formata razdvajanja sa SLIKA 16A do 16J.
Enkoder efektivnog koeficijenta 1530 može kodirati efektivni koeficijent transformacije skeniranjem celog rezidualnog bloka transformacije ili kodiranjem efektivnog koeficijenta transformacije u jedinici frekventnog opsega tako što izvodi skeniranje nezavisno za svaku jedinicu frekventnog opsega. Detaljno, pozivajući se na SLIKE 17A, enkoder efektivnog koeficijenta 1530 može kodirati mapu značajnosti koja ukazuje na lokacije efektivnih koeficijenata transformacije koji postoje u rezidualnom bloku transformacije 1710 i informacije o veličini i znaku za svaki efektivni koeficijent transformacije, dok se skenira rezidualni blok transformacije 1710 prema unapred određenom skeniranju, na primer, rasterski redosled skeniranja kao što je prikazano na SLICI 17A. Ovde, skeniranje može biti preskočeno u jedinici frekventnog opsega u kojoj efektivna oznaka koeficijenta ima vrednost 0, tj. jedinicu frekventnog opsega koja nema efektivni koeficijent transformacije.
Prema drugom primernom otelotvorenju, s obzirom na SLIKU 17B, enkoder efektivnog koeficijenta 1530 može kodirati mapu značajnosti i informacije o nivou o efektivnom koeficijentu transformacije za svaku jedinicu frekventnog opsega u skladu sa formatom razdvajanja rezidualnog bloka transformacije 1720 koji se razdvaja po frekventnom opsegu 1510.
4
SLIKE 18A i 18B su referentni dijagrami za detaljno opisivanje procesa kodiranja rezidualnog bloka, u skladu sa primernim otelotvorenjem. Na SLIKAMA 18A i 18B, koeficijent transformacije označen sa x je efektivan koeficijent transformacije, a koeficijent transformacije bez ikakvih oznaka ima vrednost 0.
Pozivajući se na SLIKU 18A, razdvajač frekventnog opsega 1510 razdvaja rezidualni blok transformacije 1810 prema formatu razdvajanja, kao što je jedan od formata razdvajanja prikazanih na SLIKAMA 16A do 16J. SLIKA 18A prikazuje format razdvajanja koji odgovara formatu razdvajanja na SLICI 16E, iako se podrazumeva da se proces koji se odnosi na SLIKU 18A takođe može primeniti na druge formate razdvajanja. Generator efektivne oznake koeficijenta 1520 podešava oznake efektivnog koeficijenata jedinica frekventnog opsega 1811 do 1813, koje uključujući efektivan koeficijent transformacije, kao 1, i podešava oznake efektivnog koeficijenta jedinica frekventnog opsega od 1814. do 1817, koje ne uključuju efektivni koeficijent transformacije, kao 0. Enkoder efektivnog koeficijenta 1530 kodira mapu značajnosti koja ukazuje na lokacije efektivnih koeficijenata transformacije dok skenira ceo rezidualni blok transformacije 1810. Kao što je gore opisano, mapa značajnosti pokazuje da li je koeficijent transformacije prema svakom indeksu skeniranja efektivan koeficijent transformacije ili 0. Nakon kodiranja mape značajnosti, efektivni enkoder 1530 kodira informacije o nivou svakog efektivnog koeficijenta transformacije. Informacije o nivou efektivnog koeficijenta transformacije uključuju informacije o signalu i apsolutnoj vrednosti efektivnog koeficijenta transformacije. Na primer, mapa značajnosti jedinica frekventnog opsega 1811 do 1813, uključujući efektivne koeficijente transformacije, može imati binarnu string vrednost, kao što je „1000100010101110100100100010001“, kada se skeniranje izvodi prema rasterskom skeniranju kao što je prikazano na SLICI 18A.
Takođe, kada su informacije o efektivnom koeficijentu transformacije kodirane tokom skeniranja celog rezidualnog bloka transformacije 1810 kao što je prikazano na SLICI 18A, oznaka na kraju bloka (EOB), koja ukazuje na to da li je efektivni koeficijent transformacije poslednji efektivni koeficijent transformacije, može biti podešena za čitav rezidualni blok transformacije 1810 ili za svaku jedinicu frekventnog opsega. Kada je EOB-oznaka podešena za ceo rezidualni blok transformacije 1810, samo EOB-oznaka koeficijenta transformacije 1802 poslednjeg efektivnog koeficijenta transformacije, prema redosledu skeniranja, među koeficijentima transformacije sa SLIKE 18A, može imati vrednost 1. Na primer, kao što je opisano gore, ako mapa značajnosti prema SLICI 18A ima vrednost „1000100010101110100100100010001“, EOB oznaka koja odgovara takvoj mapi značajnosti ima vrednost „000000000001“ jer samo poslednji efektivni koeficijent transformacije od 12 efektivnih koeficijenata transformacije uključenih u „1000100010101110100100100010001“ ima vrednost 1. Drugim rečima, ukupno 12 bita se koristi za izražavanje EOB oznake koja odgovara mapi značajnosti na SLICI 18A.
Alternativno, kako bi se smanjio broj bitova koji se koriste za izražavanje EOB oznake, enkoder efektivnog koeficijenta 1530 može definisati oznaku (Tlast) koja pokazuje da li postoji poslednji efektivni koeficijent transformacije prema svakoj jedinici frekventnog opsega, podešava Tlast kao 1 ako poslednji efektivni koeficijent transformacije prema svakoj jedinici frekventnog opsega postoji i kao 0 ako ne postoji poslednji efektivni koeficijent transformacije i podešava EOB oznaku samo za jedinicu frekventnog opsega u kojoj Tlast iznosi 1, čime se smanjuje broj bitova koji se koriste za identifikaciju lokacija efektivnih koeficijenata transformacije u čitavom rezidualnom bloku transformacije i poslednjem efektivnom koeficijentu transformacije. Detaljno, pozivajući se na SLIKU 18A, enkoder efektivnog koeficijenta 1530 može proveriti postojanje poslednjeg efektivnog koeficijenta transformacije za svaku od jedinica frekventnog opsega 1811 do 1813 uključujući efektivne koeficijente transformacije i podešena Tlast kao 1 za jedinicu frekventnog opsega 1812 uključujući i poslednji efektivni koeficijent transformacije, i podešena Tlast kao 0 u preostalim jedinicama frekventnog opsega 1811 i 1813. Ukoliko svaki Tlast bit ukazuje na postojanje poslednjeg efektivnog koeficijenta transformacije u svakoj od jedinica frekventnog opsega 1811 do 1813 prema redosledu skeniranja koeficijenta transformacije, Tlast najviše značajni bit (MSB) može ukazati da li efektivni koeficijent transformacije postoji u jedinici sa najnižim frekventnim opsegom, i Tlast najmanji značajni bit (LSB) može ukazati da li poslednji efektivni koeficijent transformacije postoji u jedinici frekventnog opsega 1812. To jest, vrednost bita od „001“ je podešena jer Tlast ima vrednost 0 za jedinicu frekventnog opsega 1811, 0 za jedinicu frekventnog opsega 1813, i 1 za jedinicu frekventnog opsega 1812. Ovde, pošto se efektivni koeficijent transformacije u rezidualnom bloku transformacije može završiti na jedinici frekventnog opsega 1811 koja je najniža, vrednost Tlast ne može biti zasebno dodeljena za jedinicu frekventnog opsega 1811. To znači da se Tlast može podešena samo za frekventne opsege 1812 i 1813, isključujući frekventni opseg 1811 od jedinica frekventnog opsega 1811 do 1813 koji se skeniraju u skladu sa nalogom za skeniranje. Ovde su dve vrednosti bita „01“ podešene kao Tlast. „0“, odnsono MSB od „01“ označava da poslednji efektivni koeficijent transformacije rezidualnog bloka transformacije ne postoji u frekventnom opsegu 1813, i „1“, odnosno LSB od „01“ označava da poslednji efektivni koeficijent transformacije rezidualnog bloka transformacije postoji u frekventnom opsegu 1812. Tlast može imati vrednost „00“ ako poslednji efektivni koeficijent transformacije rezidualnog bloka transformacije postoji u frekventnom opsegu 1811 najniže jedinice frekventnog opsega. Tako, kada svi Tlast bitovi iznose 0, može se utvrditi da poslednji efektivni koeficijent transformacije rezidualnog bloka transformacije postoji u jedinici frekventnog opsega 1811.
U predmetnom primernom otelotvorenju, enkoder efektivnog koeficijenta 1530 podešava EOB oznaku samo za jedinicu frekventnog opsega u kojoj Tlast iznosi 1, tj. jedinica frekventnog opsega koja uključuje poslednji efektivni koeficijent transformacije rezidualnog bloka transformacije. Pozivajući se na SLIKU 18A, enkoder efektivnog koeficijenta 1530 podešava EOB oznaku samo za svaki efektivni koeficijent transformacije koji postoji u jedinici frekventnog opsega 1812 u kojoj Tlast iznosi 1. Pošto postoje ukupno četiri efektivna koeficijenta transformacije u jedinici frekventnog opsega 1812, EOB oznaka ima četiri „0001“ bita. Prema drugom primernom otelotvorenju, ukupno se koristi od šest do sedam bitova za identifikaciju lokacije koeficijenta efektivne transformacije u rezidualnom bloku transformacije i poslednjem efektivnom koeficijentu transformacije, pošto su za Tlast podešena dva do tri bita, i četiri bita su podešena za EOB oznaku. Ovde se čuva pet do šest bitova u poređenju sa prethodno opisanim primerom otelotvorenja u kom se ukupno 12 bitova koristi za podešavanje EOB oznake, kao što je „000000000001“.
Prema drugom primernom otelotvorenju, kada je za svaku jedinicu frekventnog opsega podešena EOB oznaka, EOB oznaka koeficijenta transformacije 1801 u jedinici frekventnog opsega 1811, koeficijent transformacije 1802 u jedinici frekventnog opsega 1812 i koeficijent transformacije 1803 u jedinici frekventnog opsega 1813 podešeni su na 1. EOB oznake nisu podešene za jedinice frekventnog opsega od 1814 do 1817, koje ne uključuju efektivne koeficijente transformacije. Tako, kada je za svaku od jedinica frekventnog opsega podešena EOB-oznaka, uključujući efektivni koeficijent transformacije, skenira se efektivan koeficijent transformacije na unapred određenoj jedinici frekventnog opsega, i zatim se može skenirati efektivan koeficijent transformacije u sledećoj jedinici frekventnog opsega. Na primer, koeficijent transformacije u jedinici frekventnog opsega 1812 može se skenirati nakon skeniranja koeficijenta transformacije 1803 jedinice frekventnog opsega 1813. Pozivajući se na SLIKU 18B, informacije o efektivnom koeficijentu transformacije se kodiraju nezavisno za svaku jedinicu frekventnog opsega. Enkoder efektivnog koeficijenta 1530 kodira mapu značajnosti koja ukazuje na lokacije efektivnih koeficijenata transformacije i informacije o nivou o svakom efektivnom koeficijentu transformacije dok samostalno skenira svaku jedinicu frekventnog opsega rezidualnog bloka transformacije 1820. Na primer, mapa značajnosti jedinice frekventnog opsega 1821 ima binarnu string vrednost kao što je „1000100010011“ kada se skenira u skladu sa rasterskim redosledom skeniranja kao što je prikazano na SLICI 18B. Takođe, enkoder efektivnog koeficijenta 1530 podešava na 1 EOB oznaku efektivnog koeficijenta transformacije 1831 koja odgovara poslednjem efektivnom koeficijentu transformacije od koeficijenata efektivne transformacije jedinice frekventnog opsega 1821. Slično tome, enkoder efektivnog koeficijenta 1530 generiše binarnu string vrednost, kao što je „101010001“, kao mapu značajnosti jedinice frekventnog opsega 1822. Takođe, enkoder efektivnog koeficijenta 1530 podešava na 1 EOB efektivnog koeficijenta transformacije 1832 od efektivnih koeficijenata transformacije u jedinici frekventnog opsega 1822. Slično tome, enkoder efektivnog koeficijenta 1530 generiše binarnu string vrednost, kao što je „11001“, kao mapu značajnosti jedinice frekventnog opsega 1823 i podešava na 1 EOB oznaku efektivnog koeficijenta transformacije 1833.
U međuvremenu, enkoder efektivnog koeficijenta 1530 može zasebno kodirati End_Of_WholeBlock oznaku koja ukazuje na poslednji efektivni koeficijent transformacije rezidualnog bloka transformacije 1820, osim EOB oznake koja ukazuje na to da su efektivni koeficijenti transformacije od 1831 do 1833 poslednji efektivni koeficijenti transformacije u odgovarajućoj jedinici frekventnog opsega. Pozivajući se na SLIKE 18B, ako se jedinice frekventnog opsega od 1821 do 1827 nezavisno skeniraju u navedenom redosledu, efektivni koeficijent transformacije 1833 je poslednji efektivni koeficijent transformacije jedinice frekventnog opsega 1823, i istovremeno, poslednji efektivni koeficijent transformacije rezidualnog bloka transformacije 1820. Shodno tome, EOB oznaka i End_Of_WholeBlock oznaka efektivnog koeficijenta transformacije 1833 imaju vrednost 1. U efektivnim koeficijentima transformacije 1831 i 1832, koji su poslednji efektivni koeficijenti transformacije jedinica frekventnog opsega 1821 i 1822, EOB oznake imaju vrednost 1, ali End_Of_WholeBlock oznake imaju vrednost 0.
Stoga, kada su EOB oznaka i End_Of_WholeBlock oznaka podešeni za poslednji efektivni koeficijent transformacije prema svakofrekventnom opsegu, postojanje efektivnog koeficijenta transformacije u odgovarajućoj jedinici frekventnog opsega može se prvo odrediti korišćenjem gore opisanog efektivnog koeficijenta transfomacije tokom dekodiranja kako bi se preskočilo skeniranje jedinice frekventnog opsega, u kom oznaka efektivnog koeficijenta iznosi 0. Pored toga, kada se koeficijent transformacije, u kom EOB oznaka iznosi 1, skenira tokom skeniranja koeficijenta transformacije u jedinici frekventnog opsega, čija oznaka efektivnog koeficijenta iznosi 1, tj. jedinica frekventnog opsega koja ima efektivan koeficijent transformacije, može se skenirati sledeća jedinica frekventnog opsega. Kada se skenira efektivni koeficijent transformacije, u kome EOB oznaka iznosi 1 i End_Of_WholeBlock oznaka iznosi 1, skeniraju se efektivni koeficijenti transformacije celog rezidualnog bloka transformacije i time se završava skeniranje rezidualnog bloka transformacije.
SLIKE 19A i 19B su referentni dijagrami za opisivanje informacija o kodiranju rezidualnog bloka transformacije, koje generiše enkoder efektivnog koeficijenta 1530, u skladu sa jednim ili više primernim otelotvorenjem.
Pozivajući se na SLIKU 19A, enkoder efektivnog koeficijenta 1530 može sekvencijalno kodirati mape značajnosti i delove informacija o oznaci efektivnog koeficijenta generisanih prema frekventnim opsezima. Kada je prvi frekventni opseg najmanji frekventni opseg rezidualnog bloka transformacije, samo mapa značajnosti 1911 prvog frekventnog opsega može biti kodirana, i oznaka prvog frekventnog opsega ne može se zasebno kodirati, što ukazuje na to da li efektivni koeficijent transformacije postoji na prvom frekventnom opsegu, kao što je prikazano na SLICI 19A. Prema drugom primernom otelotvorenju, s obzirom na SLIKE 19B, oznake efektivnog koeficijenta 1921 svakog frekventnog opsega mogu biti prvo kodirane, i zatim se mogu kodirati mape značajnosti 1925 u svakom frekventnom opsegu.
SLIKA 20 je dijagram toka koji ilustruje postupak kodiranja rezidualnog bloka, u skladu sa primernim otelotvorenjem.
Pozivajući se na SLIKU 20, intra prediktor 410 ili kompenzator pokreta 425 na SLICI 4 generišu blok predviđanja putem inter predviđanja ili intra predviđanja korišćenjem trenutnog bloka u operaciji 2010.
U operaciji 2020, subsraktor generiše rezidualni blok koji predstavlja razliku između bloka predviđanja i trenutnog bloka.
U operaciji 2030, transformator 430 transformiše rezidualni blok u frekventni domen kako bi generisao rezidualni blok transformacije. Na primer, rezidualni blok se može transformisati u frekventni domen pomoću diskretne kosinusne transformacije (DCT).
U operaciji 2040, razdvajač frekventnog opsega 1510 razdvaja rezidualni blok transformacije na unapred određene jedinice frekventnog opsega. Kao što je prethodno opisano, razdvajač frekventnog opsega 1510 može razdvojiti rezidualni blok transformacije na jedan od različitih formata razdvajanja, na primer kao što je prikazano na SLIKAMA 16A do 16J. Detaljno, razdvajač frekventnog opsega 1510 može razdvojiti rezidualni blok transformacije tako da je razdvajanje veličina jedinica u niskofrekventnom opsegu manja od razdvajanja veličine jedinice u visokofrekventnom opsegu, razdvaja rezidualni blok transformacije kvadrisekcijom rezidualnog bloka transformacije i ponavljajući kvadrisekciju najmanjih niskofrekventnih opsega u kvadriseciranom rezidualnom bloku transformacije, razdvaja rezidualni blok transformacije na jedinice frekventnog opsega koje imaju istu veličinu, razdvaja rezidualni blok transformacije povezivanjem horizontalne frekvence i vertikalne frekvence koja ima istu vrednost ili određuje veličinu razdvajanja prema frekventnim opsezima rezidualnog bloka transformacije korišćenjem karakteristika slike rezidualnog bloka transformacije određenog korišćenjem koeficijenta transformacije rezidualnog bloka transformacije, i razdvaja rezidualni blok transformacije prema određenoj veličini razdvajanja prema frekventnim opsezima.
U operaciji 2050, generator oznake efektivnog koeficijenta 1520 generiše oznaku efektivnog koeficijenta prema jedinicama frekventnog opsega, gde oznaka efektivnog koeficijenta ukazuje na to da li postoji ne-nulti efektivni koeficijent transformacije u svakoj jedinici frekventnog opsega. Efektivna oznaka koeficijenta se ne može zasebno generisati za najmanju jedinicu frekventnog opsega od jedinica frekventnog opsega rezidualnog bloka transformacije. Takođe, enkoder efektivnog koeficijenta 1530 kodira mapu značajnosti koja ukazuje na lokacije efektivnih koeficijenata transformacija i informacije o nivou o efektivnim koeficijentima transformacije u odnosu na jedinice frekventnog opsega, u kojima oznake efektivnog koeficijenta nisu 0, tj. jedinice frekventnog opsega uključujući efektivne koeficijente transformacije, dok se skenira rezidualni blok transformacije prema unapred određenom redosledu skeniranja, ili se samostalno skenira svaka jedinica frekventnog opsega, kao što je opisano gore u odnosu na SLIKE 17A, 17B, 18A i 18B.
Prema postupku i uređaju za kodiranje rezidualnog bloka u skladu sa jednim ili više primernim otelotvorenjem kako je gore opisano, informacije o efektivnom koeficijentu transformacije mogu biti efikasno kodirane prema karakteristikama distribucije efektivnog koeficijenta transformacije u rezidualnom bloku transformacije veličine koja je veća ili jednaka 16x16, razdvajanjem rezidualnog bloka transformacije na jedinice frekventnog opsega. Prema tome, rezidualni blok transformacije koji ima veliku veličinu je razdvojen na jedinice frekventnog opsega, i oznaka efektivnog koeficijenta koja pokazuje postojanje efektivnog koeficijenta transformacije generiše se prema jedinicama frekventnog opsega. Shodno tome, proces skeniranja frekventnog opsega, u kom efektivni koeficijent transformacije ne postoji u rezidualnom bloku transformacije, može se preskočiti i može se smanjiti broj bitova koji se generiše kodiranjem efektivnog koeficijenta transformacije.
SLIKA 21 je blok dijagram uređaja 2100 za dekodiranje rezidualnog bloka, u skladu sa
4
primernim otelotvorenjem. Iako nije ograničen na njega, uređaj 2100 može odgovarati entropijskom dekoderu 520 na SLICI 5 ili biti uključeni u entropijski dekoder 520.
Pozivajući se na SLIKU 21, uređaj 2100 obuhvata razdvajač frekventnog opsega 2110, određivač efektivnog frekventnog opsega i dekoder efektivnog koeficijenta 2130.
Razdvajač frekventnog opsega 2110 razdvaja rezidualni blok transformacije na unapred određene jedinice frekventnog opsega. Detaljno, kao što je opisano u odnosu na SLIKE 16A do 16H, razdvajač frekventnog opsega 2110 može razdvojiti rezidualni blok transformacije tako da je razdvajanje veličine jedinice u niskofrekventnom opsegu manje od veličine jedinice u visokofrekventnom opsegu, razdvaja rezidualni blok transformacije kvadrisekcijom rezidualnog blok transformacije i ponovljenom kvadrisekcijom najmanjeg niskofrekventnog opsega u kvadriseciranom rezidualnom bloku transformacije, razdvaja rezidualni blok transformacije na jedinice frekventnog opsega koji imaju istu veličinu, razdvaja rezidualni blok transformacije tako što povezuju horizontalnu frekvencu i vertikalnu frekvencu koje imaju istu vrednost, ili određuje veličinu razdvajanja prema frekventnim opsezima rezidualnog bloka transformacije korišćenjem karakteristika slike rezidualnog bloka transformacije određenih korišćenjem koeficijenta transformacije rezidualnog bloka transformacije i razdvaja rezidualni blok transformacije prema određenoj veličini razdvajanja prema frekventnom opsegu. Format razdvajanja rezidualnog bloka transformacije može biti unapred određen enkoderom i dekoderom, mada se podrazumeva da drugo primerno otelotvorenje nije ograničeno na njega. Na primer, u skladu sa drugim primernim otelotvorenjima, kada je unapred određeni indeks razdvajanja podešen za svaki format razdvajanja i informacija o indeksu razdvajanja koji se koristi za razdvajanje trenutnog rezidualnog bloka transformacije se dodaje u povorku bitova tokom kodiranja, razdvajač frekventnog opsega 2110 može odrediti koji format razdvajanja je korišćen za razdvajanje rezidualnog bloka trenutne transformacije na osnovu informacija o indeksu razdvajanja koji je uključen u povorku bitova.
Određivač efektivnog frekventnog opsega 2120 izvlači oznaku efektivnog koeficijenta iz povorke bitova, gde oznaka efektivnog koeficijenta ukazuje na to da li postoji efektivan koeficijent transformacije prema jedinicama frekventnog opsega dobijenim razdvajanjem rezidualnog bloka transformacije. Određivač efektivnog frekventnog opsega 2120 može odrediti jedinicu frekventnog opsega koja uključuje efektivan koeficijent transformacije od jedinica frekventnog opsega koristeći oznaku efektivnog koeficijenta. Na primer, kada se koristi rezidualni blok transformacije 1820 na SLICI 18B, oznake efektivnog koeficijenta jedinica frekventnog opsega 1821 do 1823 imaju vrednost 1, i oznake efektivnog koeficijenta jedinica frekventnog opsega 1824 do 1827 imaju vrednost 0. Prema tome, određivač efektivnog frekventnog opsega 2120 može da odredi jedinice frekventnog opsega uključujući efektivne koeficijente transformacije od izvučenih oznaka efektivnih koeficijenata prema frekventnim opsezima.
Dekoder efektivnog koeficijenta 2130 dekodira efektivne koeficijente transformacije u jedinicama frekventnog opsega koji su određene kako bi uključio efektivne koeficijente transformacije pomoću određivača efektivnog frekventnog opsega 2120. Detaljno, dekoder efektivnog koeficijenta 2130 izvlači iz povorke bitova mapu značajnosti koja ukazuje na lokacije efektivnih koeficijenata transformacije i informacije o nivou o efektivnih koeficijenata transformacije. Takođe, kao što je gore opisano u odnosu na SLIKE 17A i 17B, dekoder efektivnog koeficijenta 2130 određuje lokacije efektivnih koeficijenata transformacije u rezidualnom bloku transformacije koristeći mapu značajnosti i obnavlja vrednosti efektivnih koeficijenata transformacije korišćenjem informacija o nivou dok skenira rezidualni blok transformacije ili skeniranja svaku jedinicu frekventnog opsega prema unapred određenom redosledu skeniranja koji je nezavisan za svaku jedinicu frekventnog opsega.
SLIKA 22 je dijagram toka koji ilustruje postupak dekodiranja rezidualnog bloka, u skladu sa primernim otelotvorenjem.
Pozivajući se na SLIKU 22, u operaciji 2210, određivač efektivnog frekventnog opsega 2120 izvlači oznaku efektivnog koeficijenta iz kodirane povorke bitova, gde oznaka efektivnog koeficijenta ukazuje na to da li postoji efektivan koeficijent transformacije prema jedinicama frekventnog opsega dobijenim razdvajanjem rezidualnog bloka transformacije trenutnog bloka. U operaciji 2220, razdvajač frekventnog opsega 2110 razdvaja rezidualni blok transformacije na jedinice frekventnog opsega. Kao što je opisano gore u odnosu na SLIKE 16A do 16J, razdvajač frekventnog opsega 2110 može razdvojiti rezidualni blok transformacije na takav način da je razdvajanje veličine jedinice u niskofrekventnom opsegu manje od veličine jedinice u visokofrekventnom opsegu, razdvaja rezidualni blok transformacije kvadrisekcijom rezidualnog blok transformacije i ponovljeno kvadrisekcijom najmanjeg niskofrekventnog opsega u kvadriseciranom rezidualnom bloku transformacije, razdvaja rezidualni blok transformacije na jedinice frekventnog opsega koje imaju istu veličinu, razdvaja rezidualni blok transformacije tako što povezuju horizontalnu frekvencu i vertikalnu frekvencu koje imaju istu vrednost, ili određuje veličinu razdvajanja prema frekventnim opsezima rezidualnog bloka transformacije korišćenjem karakteristika slike rezidualnog bloka transformacije određenih korišćenjem koeficijenta transformacije rezidualnog bloka transformacije i razdvaja rezidualni blok transformacije prema određenoj veličini razdvajanja prema frekventnom opsegu. Takav format razdvajanja može biti unapred određen pomoću enkodera ili se može odrediti korišćenjem informacija o indeksu razdvajanja posebno dodatom kodiranoj povorci bitova. Štaviše, podrazumeva se da se operacijama 2210 i 2220 može zameniti redosled ili se mogu izvoditi istovremeno ili značajno istovremeno.
U operaciji 2230, razdvajač frekventnog opsega 2110 određuje jedinicu frekventnog opsega koja uključuje efektivni koeficijent transformacije iz jedne frekventne jedinice, koristeći izvučenu oznaku efektivnog koeficijenta. Dekoder efektivnog koeficijenta 2130 obnavlja efektivni koeficijent transformacije korišćenjem mape značajnosti o jedinici frekventnog opsega utvrđenog da uključi efektivni koeficijent transformacije i informacije o nivou o efektivnom koeficijentu transformacije.
Prema jednom ili više primernih otelotvorenja, oznaka efektivnog koeficijenta koja ukazuje na postojanje efektivnog koeficijenta transformacije generiše se u skladu sa jedinicama frekventnog opsega, tako da proces skeniranja u frekventnom opsegu preskače rezidualni blok transformacije u kom ne postoji efektivan koeficijent transformacije, i broj bitova generisanih za kodiranje efektivnog koeficijenta transformacije je smanjen.
Iako nije ograničeno na to, primerno otelotvorenje se takođe može otelotvoriti kao računarski čitljiv kod na računarski čitljivom medijumu za čuvanje podataka. Kompjuterski čitljiv medijum za čuvanje podataka je bilo koji uređaj za čuvanje podataka koji može čuvati podatke koji se kasnije mogu čitati od strane računarskog sistema. Primeri kompjuterskog čitljivog medijuma za čuvanje podataka uključuju read-only memoriju (ROM), random-access memoriju (RAM), CD-ROM, magnetne trake, diskete, optičke uređaje za skladištenje podataka itd. preko mreže povezanih računarskih sistema tako da je računarski čitljiv kod sačuvan i izvršen na distribuiran način.
4

Claims (1)

PATENTNI ZAHTEV:
1. Postupak dekodiranja slike, te postupak sadrži:
ekstrahiranje, iz niza bitova, informacije o razdvajanju trenutne jedinice kodiranja koja pokazuje da li je trenutna jedinica za kodiranje podeljena u jedinice za kodiranje niže dubine, gde je trenutna jedinica za kodiranje hijerarhijski podeljena od maksimalne jedinice za kodiranje,
kada informacija o razdvajanju trenutne jedinice za kodiranje označava da trenutna jedinica za kodiranje nije više podeljena u jedinice za kodiranje niže dubine, ekstrahiranje, iz niza bitova, informacije o režimu predikcije trenutne jedinice za kodiranje koja označava intra režim ili inter režim i informacije o tipu particije koja pokazuje veličinu jedinice predikcije dobijene iz trenutne jedinice za kodiranje i pribavljanje, iz niza bitova, zastavice kodiranog bloka koja označava da li rezidualni blok transformacije koji je dobijen iz trenutne jedinice za kodiranje obuhvata bar jedan efektivni koeficijent transformacije koji nije nula;
kada zastavica kodiranog bloka označava da rezidualni blok transformacije sadrži bar jedan efektivni koeficijent transformacije koji nije nula, pribavljanje zastavica efektivnog koeficijenta za veći broj jedinica frekventnog pojasa, gde se zastavice efektivnog koeficijenta za veći broj jedinica frekventnog pojasa dobijaju iz jedinica frekventnog pojasa osim za prvu jedinicu frekventnog pojasa koja odgovara najnižem frekventnom pojasu između većeg broja jedinica frekventnog pojasa, te je veći broj jedinica frekventnog pojasa uključen u rezidualni blok transformacije;
kada zastavica efektivnog koeficijenta druge jedinice frekventnog pojasa označava da druga jedinica frekventnog pojasa obuhvata bar jedan efektivni koeficijent transformacije koji nije nula, pribavljanje koeficijenata transformacije druge jedinice frekventnog pojasa na temelju karte značaja koja ukazuje na mesta efektivnih koeficijenata transformacije koji nisu nula koji postoje u drugoj jedinici frekventnog pojasa i informacije o nivou efektivnih koeficijenata transformacije koji nisu nula koji postoje u drugoj jedinici frekventnog pojasa dobijenoj iz niza bitova;
kada zastavica efektivnog koeficijenta druge jedinice frekventnog pojasa označava da druga jedinica frekventnog pojasa ne obuhvata bar jedan efektivni koeficijent transformacije koji nije nula, određivanje koeficijenata transformacije druge jedinice frekventnog pojasa kao nule;
kada zastavica kodiranog bloka označava da rezidualni blok transformacije sadrži bar jedan efektivni koeficijent transformacije koji nije nula, pribavljanje koeficijenata transformacije prve jedinice frekventnog pojasa na temelju karte značaja koja ukazuje na mesta efektivnih koeficijenata transformacije koji nisu nula koji postoje u prvoj jedinici frekventnog pojasa i informacije o nivou efektivnih koeficijenata transformacije koji nisu nula koji postoje u prvoj jedinici frekventnog pojasa dobijenoj iz niza bitova;
provođenje inverzne transformacije na rezidualnom bloku transformacije;
provođenje intra predikcije ili inter predikcije na jedinici predikcije na temelju informacije o režimu predikcije i informacije o tipu particije,
gde je druga jedinica frekventnog pojasa jedna od većeg broja jedinica frekventnog pojasa i različita je od prve jedinice frekventnog pojasa,
gde je oblik maksimalne jedinice za kodiranje kvadrat koji ima širinu i dužinu kao potencije broja 2,
gde je oblik trenutne jedinice za kodiranje kvadrat,
gde je oblik rezidualnog bloka transformacije kvadrat, i
gde jedinice frekventnog pojasa imaju istu veličinu.
4
RS20181172A 2009-10-28 2010-10-28 Postupak dekodiranja rezidualnog bloka RS57712B1 (sr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020090102818A KR101457894B1 (ko) 2009-10-28 2009-10-28 영상 부호화 방법 및 장치, 복호화 방법 및 장치
EP15158613.8A EP2899980B1 (en) 2009-10-28 2010-10-28 Method for decoding a residual block

Publications (1)

Publication Number Publication Date
RS57712B1 true RS57712B1 (sr) 2018-12-31

Family

ID=43898421

Family Applications (5)

Application Number Title Priority Date Filing Date
RS20181102A RS57678B1 (sr) 2009-10-28 2010-10-28 Uređaj za dekodiranje rezidualnog bloka
RS20181172A RS57712B1 (sr) 2009-10-28 2010-10-28 Postupak dekodiranja rezidualnog bloka
RS20181076A RS57673B1 (sr) 2009-10-28 2010-10-28 Postupak dekodiranja rezidualnog bloka
RS20181075A RS57808B1 (sr) 2009-10-28 2010-10-28 Postupak dekodiranja rezidualnog bloka
RS20181103A RS57817B1 (sr) 2009-10-28 2010-10-28 Uređaj za dekodiranje rezidualnog bloka

Family Applications Before (1)

Application Number Title Priority Date Filing Date
RS20181102A RS57678B1 (sr) 2009-10-28 2010-10-28 Uređaj za dekodiranje rezidualnog bloka

Family Applications After (3)

Application Number Title Priority Date Filing Date
RS20181076A RS57673B1 (sr) 2009-10-28 2010-10-28 Postupak dekodiranja rezidualnog bloka
RS20181075A RS57808B1 (sr) 2009-10-28 2010-10-28 Postupak dekodiranja rezidualnog bloka
RS20181103A RS57817B1 (sr) 2009-10-28 2010-10-28 Uređaj za dekodiranje rezidualnog bloka

Country Status (23)

Country Link
US (6) US8811479B2 (sr)
EP (6) EP2899981B1 (sr)
JP (5) JP5711247B2 (sr)
KR (1) KR101457894B1 (sr)
CN (6) CN104796708B (sr)
AU (1) AU2010313967B2 (sr)
BR (5) BR122021005447B1 (sr)
CA (5) CA2883923C (sr)
CY (5) CY1121009T1 (sr)
DK (6) DK2471266T3 (sr)
ES (6) ES2688347T3 (sr)
HR (5) HRP20181465T1 (sr)
HU (5) HUE041753T2 (sr)
LT (5) LT2899980T (sr)
MX (1) MX2012004803A (sr)
MY (5) MY180142A (sr)
PL (6) PL3410713T3 (sr)
PT (5) PT2899979T (sr)
RS (5) RS57678B1 (sr)
RU (5) RU2564631C2 (sr)
SI (5) SI2899980T1 (sr)
WO (1) WO2011053020A2 (sr)
ZA (5) ZA201203084B (sr)

Families Citing this family (86)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101457894B1 (ko) * 2009-10-28 2014-11-05 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
PL2945382T3 (pl) * 2010-04-23 2017-11-30 M&K Holdings Inc. Urządzenie do kodowania obrazu
HRP20161151T1 (hr) 2010-07-09 2016-11-18 Samsung Electronics Co., Ltd Postupak i uređaj za entropijsko kodiranje/dekodiranje transformacijskog koeficijenta
US10091529B2 (en) 2010-07-09 2018-10-02 Samsung Electronics Co., Ltd. Method and apparatus for entropy encoding/decoding a transform coefficient
US8976861B2 (en) 2010-12-03 2015-03-10 Qualcomm Incorporated Separately coding the position of a last significant coefficient of a video block in video coding
US9042440B2 (en) 2010-12-03 2015-05-26 Qualcomm Incorporated Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding
US20120163456A1 (en) 2010-12-22 2012-06-28 Qualcomm Incorporated Using a most probable scanning order to efficiently code scanning order information for a video block in video coding
US9049452B2 (en) 2011-01-25 2015-06-02 Mediatek Singapore Pte. Ltd. Method and apparatus for compressing coding unit in high efficiency video coding
US8548057B2 (en) 2011-01-25 2013-10-01 Microsoft Corporation Video coding redundancy reduction
US9106913B2 (en) 2011-03-08 2015-08-11 Qualcomm Incorporated Coding of transform coefficients for video coding
US9338449B2 (en) 2011-03-08 2016-05-10 Qualcomm Incorporated Harmonized scan order for coding transform coefficients in video coding
CN103460694B (zh) * 2011-03-10 2017-02-15 夏普株式会社 图像解码装置、图像编码装置以及编码数据的数据构造
WO2012147966A1 (ja) * 2011-04-27 2012-11-01 シャープ株式会社 画像復号装置、画像符号化装置、および符号化データのデータ構造
CN102215404B (zh) * 2011-05-20 2013-07-10 昌信科技有限公司 嵌入式系统中视频的解码方法和系统
US9379736B2 (en) * 2011-06-03 2016-06-28 Qualcomm Incorporated Context-adaptive coding video data
US9167253B2 (en) 2011-06-28 2015-10-20 Qualcomm Incorporated Derivation of the position in scan order of the last significant transform coefficient in video coding
US9445093B2 (en) 2011-06-29 2016-09-13 Qualcomm Incorporated Multiple zone scanning order for video coding
US9826238B2 (en) * 2011-06-30 2017-11-21 Qualcomm Incorporated Signaling syntax elements for transform coefficients for sub-sets of a leaf-level coding unit
ES2642839T3 (es) * 2011-07-02 2017-11-20 Samsung Electronics Co., Ltd. Procedimiento y aparato de multiplexión y desmultiplexión de datos de vídeo para identificar el estado de reproducción de datos de vídeo
US20130016769A1 (en) 2011-07-17 2013-01-17 Qualcomm Incorporated Signaling picture size in video coding
US9756360B2 (en) * 2011-07-19 2017-09-05 Qualcomm Incorporated Coefficient scanning in video coding
CN103703780B (zh) * 2011-07-22 2016-12-07 株式会社日立制作所 运动图像解码方法及图像编码方法
US9344743B2 (en) * 2011-08-24 2016-05-17 Texas Instruments Incorporated Flexible region based sample adaptive offset (SAO) and adaptive loop filter (ALF)
US9800870B2 (en) * 2011-09-16 2017-10-24 Qualcomm Incorporated Line buffer reduction for short distance intra-prediction
IN2014CN02377A (sr) * 2011-09-29 2015-06-19 Sharp Kk
CN108632608B (zh) 2011-09-29 2022-07-29 夏普株式会社 图像解码装置、图像解码方法、图像编码装置及图像编码方法
GB2551088B (en) * 2011-10-17 2018-09-19 Kt Corp Method and apparatus for encoding/decoding image
AU2011236109B2 (en) * 2011-10-18 2015-02-19 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map for residual coefficients of a transform unit
US9584819B2 (en) 2011-10-24 2017-02-28 Qualcomm Incorporated Grouping of tiles for video coding
HUE043461T2 (hu) * 2011-11-01 2019-08-28 Velos Media Int Ltd Többszintû szignifikancia térképek kódoláshoz és dekódoláshoz
US8964849B2 (en) 2011-11-01 2015-02-24 Blackberry Limited Multi-level significance maps for encoding and decoding
KR20130049523A (ko) * 2011-11-04 2013-05-14 오수미 인트라 예측 블록 생성 장치
KR20130050404A (ko) * 2011-11-07 2013-05-16 오수미 인터 모드에서의 복원 블록 생성 방법
EP2595380B1 (en) * 2011-11-19 2015-10-21 BlackBerry Limited Multi-level significance map scanning
AU2012365727B2 (en) * 2012-01-13 2015-11-05 Hfi Innovation Inc. Method and apparatus for unification of coefficient scan of 8x8 transform units in HEVC
AU2012200319B2 (en) * 2012-01-19 2015-11-26 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map for residual coefficients of a transform unit
BR112014017915B1 (pt) 2012-01-20 2021-03-16 Ge Video Compression, Llc conceito de codificação que permite o processamento parelelo, desmultiplexador de transporte e fluxo de bites de vídeo
AU2012200345B2 (en) 2012-01-20 2014-05-01 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map residual coefficients of a transform unit
EP2618578B1 (en) * 2012-01-20 2015-07-15 BlackBerry Limited Methods and devices for context set selection
US9106918B2 (en) * 2012-01-20 2015-08-11 Sony Corporation Coefficient coding harmonization in HEVC
US9749645B2 (en) 2012-06-22 2017-08-29 Microsoft Technology Licensing, Llc Coded-block-flag coding and derivation
US20150208092A1 (en) * 2012-06-29 2015-07-23 Samsung Electronics Co., Ltd. Method and apparatus for encoding scalable video, and method and apparatus for decoding scalable video
AU2013285752B2 (en) 2012-07-02 2016-02-11 Samsung Electronics Co., Ltd. Method and apparatus for entropy coding video and method and apparatus for entropy decoding video
US9538239B2 (en) * 2012-08-13 2017-01-03 Gurulogic Microsystems Oy Decoder and method for decoding encoded input data containing a plurality of blocks or packets
CA2807919C (en) 2012-08-31 2016-06-14 Research In Motion Limited Methods and devices for entropy coding in scalable video compression
CN103716627B (zh) * 2012-09-29 2017-02-22 华为技术有限公司 分层编解码方法及装置
KR20150105346A (ko) * 2012-11-23 2015-09-16 인텔렉추얼디스커버리 주식회사 움직임 정보 병합을 이용한 비디오 부호화/복호화 방법 및 장치
KR101502144B1 (ko) * 2013-08-22 2015-03-12 주식회사 에스원 계수 정보를 변환하는 방법 및 장치
RU2630888C1 (ru) * 2013-11-14 2017-09-13 ЭйджЭфАй Инновэйшн Инк. Способ видеокодирования с использованием предсказания на основании копии внутрикадрового блока
WO2015078304A1 (en) 2013-11-27 2015-06-04 Mediatek Singapore Pte. Ltd. Method of video coding using prediction based on intra picture block copy
KR20200014945A (ko) * 2014-03-14 2020-02-11 브이아이디 스케일, 인크. Rgb 비디오 코딩 향상을 위한 시스템 및 방법
US9516345B2 (en) 2014-03-17 2016-12-06 Qualcomm Incorporated Systems and methods for low complexity forward transforms using mesh-based calculations
US9432696B2 (en) * 2014-03-17 2016-08-30 Qualcomm Incorporated Systems and methods for low complexity forward transforms using zeroed-out coefficients
US9769498B2 (en) * 2014-03-28 2017-09-19 University-Industry Cooperation Group Of Kyung Hee University Method and apparatus for encoding of video using depth information
CN104244006B (zh) * 2014-05-28 2019-02-26 北京大学深圳研究生院 一种基于图像超分辨率的视频编解码方法及装置
US10412387B2 (en) * 2014-08-22 2019-09-10 Qualcomm Incorporated Unified intra-block copy and inter-prediction
KR102365685B1 (ko) * 2015-01-05 2022-02-21 삼성전자주식회사 인코더의 작동 방법과 상기 인코더를 포함하는 장치들
CN105872539B (zh) * 2015-02-08 2020-01-14 同济大学 图像编码方法和装置及图像解码方法和装置
HK1250587A1 (zh) * 2015-06-16 2019-01-04 夏普株式會社 图像解码装置以及图像编码装置
US10171810B2 (en) 2015-06-22 2019-01-01 Cisco Technology, Inc. Transform coefficient coding using level-mode and run-mode
CN104954806A (zh) * 2015-06-24 2015-09-30 上海交通大学 帧内视频优化编码方法
JP6075898B1 (ja) 2015-08-31 2017-02-08 日本電信電話株式会社 映像符号化装置、映像符号化方法及びプログラム
FR3040578A1 (fr) * 2015-08-31 2017-03-03 Orange Procede de codage et de decodage d'images, dispositif de codage et de decodage d'images et programmes d'ordinateur correspondants
KR20180075484A (ko) * 2015-11-24 2018-07-04 삼성전자주식회사 영상을 부호화/복호화 하는 방법 및 그 장치
US20170150156A1 (en) * 2015-11-25 2017-05-25 Qualcomm Incorporated Illumination compensation with non-square predictive blocks in video coding
CN105791868B (zh) * 2016-04-07 2019-03-12 中星技术股份有限公司 视频编码的方法和设备
CN106131548B (zh) * 2016-07-28 2018-12-25 同观科技（深圳）有限公司 一种帧内预测模式的选择方法及装置
CN109997359B (zh) * 2016-11-21 2023-05-09 松下电器（美国）知识产权公司 编码装置、解码装置、编码方法及解码方法
US10244261B2 (en) * 2017-01-26 2019-03-26 Google Llc Transform coefficient coding using level maps
KR102509347B1 (ko) 2017-04-13 2023-03-14 엘지전자 주식회사 비디오 신호를 인코딩, 디코딩하는 방법 및 장치
US10523968B2 (en) * 2017-09-18 2019-12-31 Google Llc Coding of last significant coefficient flags
CN108124154B (zh) * 2017-12-28 2020-04-24 北京数码视讯科技股份有限公司 帧间预测模式的快速选择方法、装置及电子设备
US11051009B2 (en) * 2018-01-18 2021-06-29 Mediatek Inc. Video processing methods and apparatuses for processing video data coded in large size coding units
CN116614644B (zh) * 2018-03-27 2025-12-02 株式会社Kt 对图像进行解码或编码的方法以及图像数据的传送方法
ES2962364T3 (es) 2018-05-31 2024-03-18 Huawei Tech Co Ltd Transformada espacialmente variable con tipo de transformada adaptativa
MY206350A (en) 2018-09-21 2024-12-12 Guangdong Oppo Mobile Telecommunications Corp Ltd Image signal encoding/decoding method and apparatus therefor
US10776957B2 (en) * 2018-10-02 2020-09-15 Samsung Electronics Co., Ltd. Online image compression in hardware
KR102631361B1 (ko) * 2018-10-11 2024-01-31 엘지전자 주식회사 변환 계수 코딩 방법 및 장치
CN111277840B (zh) * 2018-12-04 2022-02-08 华为技术有限公司 变换方法、反变换方法以及视频编码器和视频解码器
KR102768903B1 (ko) 2018-12-17 2025-02-18 비보 모바일 커뮤니케이션 컴퍼니 리미티드 고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치
CN111355959B (zh) * 2018-12-22 2024-04-09 华为技术有限公司 一种图像块划分方法及装置
WO2020236723A1 (en) 2019-05-19 2020-11-26 Bytedance Inc. Transform bypass coded residual blocks in digital video
CN110933410B (zh) * 2019-11-06 2022-03-25 北京佳讯飞鸿电气股份有限公司 Hevc视频帧间预测方法和装置
CN112887734B (zh) * 2019-11-29 2024-10-15 北京三星通信技术研究有限公司 视频图像编解码中进行变换的方法及装置
AU2020203330B2 (en) 2020-05-21 2022-12-01 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding a block of video samples
CN113068036B (zh) * 2021-03-17 2022-10-28 上海哔哩哔哩科技有限公司 用于样点自适应补偿的方法及装置、设备和介质

Family Cites Families (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2549329B1 (fr) * 1983-07-13 1987-01-16 Thomson Csf Procede et dispositif de detection de points en mouvement dans une image de television pour systemes de television numerique de compression de debit a rafraichissement conditionnel
JP3017745B2 (ja) 1989-03-14 2000-03-13 ソニー株式会社 データ伝送方法
US5021891A (en) * 1990-02-27 1991-06-04 Qualcomm, Inc. Adaptive block size image compression method and system
JP2933457B2 (ja) * 1993-02-18 1999-08-16 日本電気株式会社 ウェーブレット変換符号化方法
US5748244A (en) * 1995-03-28 1998-05-05 Daewoo Electronics Co., Ltd. Adaptive runlength coding based on zero and non-zero subblocks
US5808683A (en) * 1995-10-26 1998-09-15 Sony Corporation Subband image coding and decoding
US6341144B1 (en) * 1996-09-20 2002-01-22 At&T Corp. Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video
FR2756399B1 (fr) 1996-11-28 1999-06-25 Thomson Multimedia Sa Procede et dispositif de compression video pour images de synthese
US6625217B1 (en) * 1999-10-15 2003-09-23 Lucent Technologies Inc. Constrained wavelet packet for tree-structured video coders
US6356213B1 (en) * 2000-05-31 2002-03-12 Lucent Technologies Inc. System and method for prediction-based lossless encoding
US7483581B2 (en) 2001-07-02 2009-01-27 Qualcomm Incorporated Apparatus and method for encoding digital image data in a lossless manner
JP4313757B2 (ja) 2002-05-02 2009-08-12 フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン 画像および／またはビデオ符号器と復号器における変換係数を符号化するための方法と装置および対応するコンピュータプログラムと対応するコンピュータによる読み出し可能な記憶媒体
US6795584B2 (en) * 2002-10-03 2004-09-21 Nokia Corporation Context-based adaptive variable length coding for adaptive block transforms
JP3679083B2 (ja) * 2002-10-08 2005-08-03 株式会社エヌ・ティ・ティ・ドコモ 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム
RU2368005C2 (ru) * 2003-11-18 2009-09-20 Скаладо Аб Способ для обработки цифрового изображения (варианты)
US7379608B2 (en) * 2003-12-04 2008-05-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. Arithmetic coding for transforming video and picture data units
US7418146B2 (en) * 2004-02-10 2008-08-26 Sanyo Electric Co., Ltd. Image decoding apparatus
US20060078049A1 (en) * 2004-10-13 2006-04-13 Nokia Corporation Method and system for entropy coding/decoding of a video bit stream for fine granularity scalability
KR100664932B1 (ko) * 2004-10-21 2007-01-04 삼성전자주식회사 비디오 코딩 방법 및 장치
US20060153294A1 (en) 2005-01-12 2006-07-13 Nokia Corporation Inter-layer coefficient coding for scalable video coding
KR100703770B1 (ko) 2005-03-25 2007-04-06 삼성전자주식회사 가중 예측을 이용한 비디오 코딩 및 디코딩 방법, 이를위한 장치
US20090210219A1 (en) * 2005-05-30 2009-08-20 Jong-Mo Sung Apparatus and method for coding and decoding residual signal
KR100714698B1 (ko) * 2005-08-29 2007-05-07 삼성전자주식회사 향상된 움직임 추정 방법, 상기 방법을 이용한 비디오인코딩 방법 및 장치
BRPI0611668B1 (pt) 2005-09-20 2019-06-18 Mitsubishi Electric Corporation Decodificador de imagem, e, método de decodificação de imagem
FR2896117A1 (fr) * 2006-01-06 2007-07-13 France Telecom Procedes de codage et de decodage d'une sequence d'images, dispositifs , programmes d'ordinateur, et signal correspondants
US8463061B2 (en) 2006-07-13 2013-06-11 Nec Corporation Encoding and decoding two-dimensional signal using a wavelet transform
JP2008141382A (ja) 2006-11-30 2008-06-19 Sony Corp 符号化装置および方法、並びにプログラム
KR101356733B1 (ko) * 2007-03-07 2014-02-05 삼성전자주식회사 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치
KR101403338B1 (ko) * 2007-03-23 2014-06-09 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
TWI341657B (en) 2007-04-03 2011-05-01 Nat Univ Tsing Hua Cabac decoding method
US8619853B2 (en) * 2007-06-15 2013-12-31 Qualcomm Incorporated Separable directional transforms
US8483282B2 (en) 2007-10-12 2013-07-09 Qualcomm, Incorporated Entropy coding of interleaved sub-blocks of a video block
KR20090095317A (ko) * 2008-03-05 2009-09-09 삼성전자주식회사 영상 부호화 및 복호화 방법 및 장치
KR20090097013A (ko) 2008-03-10 2009-09-15 삼성전자주식회사 영상 부호화장치 및 영상 복호화장치
KR101375668B1 (ko) 2008-03-17 2014-03-18 삼성전자주식회사 변환 계수의 부호화, 복호화 방법 및 장치
KR101608426B1 (ko) 2008-03-28 2016-04-04 삼성전자주식회사 영상의 인트라 예측 부호화/복호화 방법 및 그 장치
US8634456B2 (en) * 2008-10-03 2014-01-21 Qualcomm Incorporated Video coding with large macroblocks
US8619856B2 (en) 2008-10-03 2013-12-31 Qualcomm Incorporated Video coding with large macroblocks
KR101483750B1 (ko) * 2009-07-24 2015-01-19 삼성전자주식회사 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치
KR101456498B1 (ko) * 2009-08-14 2014-10-31 삼성전자주식회사 계층적 부호화 단위의 스캔 순서를 고려한 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
JP2011049816A (ja) 2009-08-27 2011-03-10 Kddi R & D Laboratories Inc 動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法、およびプログラム
KR101457894B1 (ko) 2009-10-28 2014-11-05 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치

Also Published As

Publication number Publication date
LT2899979T (lt) 2018-10-10
ES2688347T3 (es) 2018-11-02
JP5711247B2 (ja) 2015-04-30
JP2015109685A (ja) 2015-06-11
US8811479B2 (en) 2014-08-19
BR122020010714B1 (pt) 2021-09-08
HUE041470T2 (hu) 2019-05-28
SI2903279T1 (sl) 2018-10-30
LT2471266T (lt) 2018-10-10
EP2471266A4 (en) 2015-07-01
ES2688346T3 (es) 2018-11-02
RU2015108352A (ru) 2016-09-27
HRP20181465T1 (hr) 2018-11-02
HRP20181495T1 (hr) 2018-11-30
HUE041704T2 (hu) 2019-05-28
EP2899981A1 (en) 2015-07-29
JP5934397B2 (ja) 2016-06-15
PT2903279T (pt) 2018-10-22
US20150156503A1 (en) 2015-06-04
US20150156505A1 (en) 2015-06-04
PL2899981T3 (pl) 2019-01-31
LT2903279T (lt) 2018-10-10
LT2899980T (lt) 2018-10-25
CN104796707A (zh) 2015-07-22
DK2471266T3 (en) 2018-10-08
CN104780371B (zh) 2018-12-21
EP2899979A1 (en) 2015-07-29
CA2883920C (en) 2019-03-19
DK2899981T3 (en) 2018-10-08
EP2471266B1 (en) 2018-09-12
US10171826B2 (en) 2019-01-01
JP5941178B2 (ja) 2016-06-29
CY1121008T1 (el) 2019-12-11
RS57817B1 (sr) 2018-12-31
HRP20181494T1 (hr) 2018-11-16
CA2777587A1 (en) 2011-05-05
SI2471266T1 (sl) 2018-10-30
CY1121009T1 (el) 2019-12-11
CN102598664B (zh) 2015-07-22
ES2751123T3 (es) 2020-03-30
KR20110046016A (ko) 2011-05-04
AU2010313967B2 (en) 2014-09-04
WO2011053020A2 (en) 2011-05-05
SI2899979T1 (sl) 2018-10-30
SI2899980T1 (sl) 2018-11-30
EP2899979B1 (en) 2018-09-19
EP2899981B1 (en) 2018-09-19
CA2883920A1 (en) 2011-05-05
US10136149B2 (en) 2018-11-20
CN104780371A (zh) 2015-07-15
ES2690406T3 (es) 2018-11-20
US20150156502A1 (en) 2015-06-04
RU2607250C2 (ru) 2017-01-10
BR122020010727B1 (pt) 2021-09-14
LT2899981T (lt) 2018-10-10
BR122021005448B1 (pt) 2021-09-14
EP2903279A1 (en) 2015-08-05
CN104780370A (zh) 2015-07-15
ES2687471T3 (es) 2018-10-25
ZA201504997B (en) 2016-11-30
DK2903279T3 (en) 2018-10-08
ZA201505000B (en) 2018-05-30
RS57678B1 (sr) 2018-11-30
MY178071A (en) 2020-09-30
PL2899979T3 (pl) 2019-01-31
MY180142A (en) 2020-11-23
HRP20181466T1 (hr) 2018-11-02
MX2012004803A (es) 2012-06-19
MY166069A (en) 2018-05-23
PT2899981T (pt) 2018-10-23
EP2899980B1 (en) 2018-10-03
US20140314149A1 (en) 2014-10-23
JP2015144466A (ja) 2015-08-06
CA2883923A1 (en) 2011-05-05
CA2883913C (en) 2018-01-02
US10178401B2 (en) 2019-01-08
DK3410713T3 (da) 2019-10-14
JP5941176B2 (ja) 2016-06-29
RU2493669C1 (ru) 2013-09-20
CN104796708B (zh) 2018-03-23
PL2899980T3 (pl) 2018-12-31
DK2899979T3 (en) 2018-10-08
PL2471266T3 (pl) 2018-11-30
CN104780372A (zh) 2015-07-15
WO2011053020A3 (en) 2011-08-04
EP2471266A2 (en) 2012-07-04
JP5941177B2 (ja) 2016-06-29
CA2883978A1 (en) 2011-05-05
CY1120948T1 (el) 2019-12-11
RU2607247C2 (ru) 2017-01-10
RS57673B1 (sr) 2018-11-30
ZA201504998B (en) 2016-11-30
PT2899980T (pt) 2018-10-30
CN104780372B (zh) 2018-07-20
RU2013128302A (ru) 2014-12-27
JP2013509782A (ja) 2013-03-14
PL2903279T3 (pl) 2018-11-30
CN102598664A (zh) 2012-07-18
PT2899979T (pt) 2018-10-23
RU2015108351A (ru) 2016-09-27
PT2471266T (pt) 2018-10-19
AU2010313967A1 (en) 2012-05-17
US20150156504A1 (en) 2015-06-04
MY177998A (en) 2020-09-29
HUE041753T2 (hu) 2019-05-28
CN104796707B (zh) 2018-06-15
US20110096834A1 (en) 2011-04-28
PL3410713T3 (pl) 2020-01-31
CA2883978C (en) 2018-01-09
EP3410713A1 (en) 2018-12-05
RU2015108338A (ru) 2016-09-27
DK2899980T3 (en) 2018-10-22
CA2883913A1 (en) 2011-05-05
MY172652A (en) 2019-12-09
BR112012009722A2 (pt) 2016-05-17
JP2015144467A (ja) 2015-08-06
CA2883923C (en) 2018-05-22
ZA201203084B (en) 2015-12-23
US10257530B2 (en) 2019-04-09
RU2564631C2 (ru) 2015-10-10
HUE041472T2 (hu) 2019-05-28
JP2015144465A (ja) 2015-08-06
BR122021005447B1 (pt) 2021-09-08
EP2899980A1 (en) 2015-07-29
BR112012009722B1 (pt) 2021-09-08
ES2687479T3 (es) 2018-10-25
ZA201504999B (en) 2016-04-28
CN104796708A (zh) 2015-07-22
RS57808B1 (sr) 2018-12-31
KR101457894B1 (ko) 2014-11-05
US10154273B2 (en) 2018-12-11
EP2903279B1 (en) 2018-09-12
CY1121010T1 (el) 2019-12-11
CA2777587C (en) 2016-10-11
RU2607249C2 (ru) 2017-01-10
CY1121006T1 (el) 2019-12-11
HUE041701T2 (hu) 2019-05-28
CN104780370B (zh) 2017-04-12
SI2899981T1 (sl) 2018-10-30
EP3410713B1 (en) 2019-10-02
HRP20181593T1 (hr) 2018-12-14

Similar Documents

Publication Publication Date Title
RS57712B1 (sr) Postupak dekodiranja rezidualnog bloka
EP3306939B1 (en) Method and apparatus for video encoding, corresponding method for video decoding, video accompanied with arithmetic decoding and two dimensional last significant coefficient signaling
CN103765887B (zh) 用于使用分层数据单元进行熵编码的方法
EP2779643A1 (en) Method and device for arithmetic coding of video, and method and device for arithmetic decoding of video
KR101969933B1 (ko) 레지듀얼 블록의 부호화 방법 및 장치, 복호화 방법 및 장치
KR101719737B1 (ko) 레지듀얼 블록의 부호화 방법 및 장치, 복호화 방법 및 장치
KR101863689B1 (ko) 레지듀얼 블록의 부호화 방법 및 장치, 복호화 방법 및 장치
KR101604038B1 (ko) 레지듀얼 블록의 부호화 방법 및 장치, 복호화 방법 및 장치
KR101625629B1 (ko) 영상 복호화 방법 및 장치
KR101625631B1 (ko) 레지듀얼 블록의 부호화 방법 및 장치, 복호화 방법 및 장치
KR101604035B1 (ko) 영상 복호화 방법 및 장치
KR101604033B1 (ko) 영상 복호화 방법 및 장치