RS57654B1 - Postupak ažuriranja parametra za entropijsko dekodiranje nivoa koeficijenta konverzije, i uređaj za entropijsko dekodiranje nivoa koeficijenta konverzije koji ga koristi - Google Patents

Postupak ažuriranja parametra za entropijsko dekodiranje nivoa koeficijenta konverzije, i uređaj za entropijsko dekodiranje nivoa koeficijenta konverzije koji ga koristi

Info

Publication number
RS57654B1
RS57654B1 RS20181074A RSP20181074A RS57654B1 RS 57654 B1 RS57654 B1 RS 57654B1 RS 20181074 A RS20181074 A RS 20181074A RS P20181074 A RSP20181074 A RS P20181074A RS 57654 B1 RS57654 B1 RS 57654B1
Authority
RS
Serbia
Prior art keywords
unit
coding
size
parameter
level
Prior art date
Application number
RS20181074A
Other languages
English (en)
Inventor
Chan-Yul Kim
Jae-Hyun Kim
Jeong-Hoon Park
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 RS57654B1 publication Critical patent/RS57654B1/sr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4031—Fixed length to variable length coding
    • H03M7/4037—Prefix coding
    • H03M7/4043—Adaptive prefix coding
    • H03M7/4068—Parameterized codes
    • H03M7/4075—Golomb codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/60—General implementation details not specific to a particular type of compression
    • H03M7/6035—Handling of unkown probabilities
    • 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/115—Selection of the code volume for a coding unit prior to 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/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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006—Conversion to or from arithmetic code
    • H03M7/4012—Binary arithmetic codes
    • H03M7/4018—Context adapative binary arithmetic codes [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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • 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/184—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 bits, e.g. of the compressed video stream
    • 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)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Discrete Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Error Detection And Correction (AREA)

Description

【Oblast tehnike】
Predmetni pronalazak se odnosi na kodiranje i dekodiranje video zapisa, i naročito na postupke i UREĐAJE za ažuriranje parametra koji se koristi kod entropijskog kodiranja i dekodiranja informacija o veličini koeficijenta transformacije.
【Stanje tehnike】
Prema postupcima kompresije slike kao što su MPEG-1, MPEG-2 ili MPEG-4 H.264/MPEG-4 napredno kodiranje video zapisa (AVC), slika se deli na blokove sa unapred određenom veličinom, i zatim, rezidualni podaci blokova se dobijaju inter predviđanjem ili intra predviđanjem. Preostali podaci se kompresuju transformacijom, kvantizacijom, skeniranjem, kodiranjem dužine trajanja i entropijskim kodiranjem. U entropijskom kodiranju, sintaksni element kao što je koeficijent transformacije ili vektor pokreta je entropijski kodiran kako bi dao povorku bitova. Na kraju dekodera, sintaksni element se izvlači iz povorke bitova, i dekodiranje se vrši na osnovu izvučenog sintaksnog elementa.
T. Nguyen i dr. „Reduced-Complexity Entropy Coding of Transform Coefficient Levels Using Truncated Golomb Rice Codes in Video Compression“ opisuje postupak ažuriranja parametra Rice binarizacije za entropijsko kodiranje prema H.264AVC.
WO 2011/127403 obelodanjuje adaptivnu binarizaciju za aritmetičko kodiranje. D Marpe i dr: „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, br.7, 1. jul 2003, strane 620 – 636 predlaže kombinovanje adaptivne binarne aritmetičke tehnike kodiranja sa kontekstnim modeliranjem. US 2007/171985 opisuje postupak, medijum i sisteme kodiranja/dekodiranja podataka o video zapisu pomoću adaptivnog binarnog aritmetičkog kodiranja. H.S. Malvar; „Adaptive Run-Length / Golomb-Rice Encoding of Quantized Generalized Gaussian Sources with Unkonwn Statistics“, Data Compression Conference, (DDD’06), 1. januar 2006, strane 23 – 32 predstavlja entropijski enkoder koji kombinuje dužinu trajanja i Golomb-Rice enkodere.
【Obelodanjenje】
【Tehnički problem】
Predmetni pronalazak pruža postupak za ažuriranje parametra gde se nagla varijacija parametra koji se koristi kod entropijskog kodiranja i dekodiranja nivoa koeficijenta transformacije postepeno varira uz sprečavanje nagle varijacije navedenog parametra.
Predmetni pronalazak takođe pruža postupak za ažuriranje parametra koji se koristi u binarizaciji sintaksnog elementa kao što je nivo koeficijenta transformacije pomoću postupka binarizacije kao što je postupak Golomb-Rice ili postupak lančanog koda.
【Tehničko rešenje】
Prema predmetnom pronalasku, dat je postupak koji je naveden u priloženom patentnom zahtevu. Prema otelotvorenjima predmetnog pronalaska, dat je postupak ažuriranja parametara u kom se postepeno ažurira parametar koji se koristi u binarizaciji nivoa koeficijenta transformacije.
【Povoljni efekti】
Prema otelotvorenjima predmetnog pronalaska, postepenom promenom parametra koji se koristi kod entropijskog kodiranja nivoa informacija koeficijenta transformacije, količina bitova generisana tokom kodiranja može se smanjiti, i dobitak slike može biti povećan.
【Opis crteža】
SLIKA 1 je blok dijagram uređaja za kodiranje video zapisa, u skladu sa otelotvorenjem predmetnog pronalaska;
SLIKA 2 je blok dijagram uređaja za dekodiranje video zapisa, u skladu sa otelotvorenjem predmetnog pronalaska;
SLIKA 3 je dijagram za opisivanje koncepta jedinica kodiranja prema otelotvorenju predmetnog pronalaska;
SLIKA 4 je blok dijagram enkodera video zapisa na osnovu jedinica kodiranja koje imaju hijerarhijsku strukturu, u skladu sa otelotvorenjem predmetnog pronalaska;
SLIKA 5 je blok dijagram dekodera video zapisa na osnovu jedinica kodiranja koje imaju hijerarhijsku strukturu, u skladu sa otelotvorenjem predmetnog pronalaska;
SLIKA 6 je dijagram koji ilustruje dublje jedinice kodiranja prema dubinama i particijama, u skladu sa otelotvorenjem predmetnog pronalaska;
SLIKA 7 je dijagram za opisivanje veze između jedinice kodiranja i jedinice transformacije, u skladu sa otelotvorenjem predmetnog pronalaska;
SLIKA 8 je dijagram za opisivanje informacija jedinice kodiranja kodiranja koje odgovaraju kodiranoj dubini, u skladu sa otelotvorenjem predmetnog pronalaska;
SLIKA 9 je dijagram dubljih jedinica kodiranja prema dubinama, u skladu sa otelotvorenjem predmetnog pronalaska;
Sl. 10 do 12 su dijagrami za opisivanje veze između jedinica kodiranja, jedinice predviđanja i jedinica transformacije frekvencija, u skladu sa otelotvorenjem predmetnog pronalaska;
SLIKA 13 je dijagram za opisivanje veze između jedinice kodiranja, jedinice predviđanja i jedinice transformacije, prema informacijama o režimu kodiranja iz Tabele 1;
SLIKA 14 je dijagram toka koji ilustruje operaciju entropijskog kodiranja i dekodiranja informacija o koeficijentu transformacije uključenih u jedinicu transformacije, prema otelotvorenju predmetnog pronalaska;
SLIKA 15 ilustruje jedinicu transformacije koja je entropijski kodirana prema otelotvorenju predmetnog pronalaska;
SLIKA 16 ilustruje mapu značaja koja odgovara jedinici transformacije na SLICI 15 u skladu sa otelotvorenjem predmetnog pronalaska;
SLIKA 17 ilustruje coeff_abs_level_greater1_flag koji odgovara 4x4 jedinici transformacije na SLICI 15;
SLIKA 18 ilustruje coeff_abs_level_greater2_flag koji odgovara 4x4 jedinici transformacije na SLIKU 15;
SLIKA 19 ilustruje coeff_abs_level_remaining koje odgovara 4x4 jedinici transformacije na SLICI 15;
SLIKA 20 ilustruje tabelu koja prikazuje sintaksne elemente vezane za jedinice transformacije prikazane na SLIKAMA 15 do 19;
SLIKA 21 ilustruje još jedan primer coeff_abs_level_remaining koji se binarizuje prema otelotvorenju predmetnog pronalaska;
SLIKA 22 je blok dijagram koji ilustruje strukturu entropijskog uređaja za kodiranje u skladu sa otelotvorenjem predmetnog pronalaska;
SLIKA 23 je blok dijagram koji ilustruje strukturu uređaja za binarizaciju prema otelotvorenju predmetnog pronalaska;
SLIKA 24 je dijagram toka koji ilustruje postupak entropijskog kodiranja sintaksnih elemenata koji ukazuju na nivo koeficijenta transformacije prema otelotvorenju predmetnog pronalaska;
SLIKA 25 je blok dijagram koji ilustruje uređaj za entropijsko dekodiranje u skladu sa otelotvorenjem predmetnog pronalaska;
SLIKA 26 je blok dijagram koji ilustruje strukturu uređaja za binarizaciju prema otelotvorenju predmetnog pronalaska; i
SLIKA 27 je dijagram toka koji ilustruje postupak entropijskog dekodiranja nivoa koeficijenta transformacije prema jednom otelotvorenju predmetnog pronalaska.
【Najbolji režim】
Pronalazak je definisan patentnim zahtevom.
【Režim za pronalazak】
U daljem tekstu se opisuju postupak i uređaj za ažuriranje parametra koji se koriste kod entropijskog kodiranja i dekodiranja informacija o veličini jedinice transformacije u skladu sa otelotvorenjem predmetnog pronalaska u skladu sa SLIKAMA 1 do 13. Pored toga, postupak entropijskog kodiranja i dekodiranje sintaksnog elementa dobijenog korišćenjem postupka entropijskog kodiranja i dekodiranja video zapisa opisanog u odnosu na SLIKE 1 do 13 biće detaljno opisani u vezi sa SLIKAMA. Izrazi kao što je „najmanje jedan od“, kada prethodi spisku elemenata, modifikuje celu listu elemenata i ne modifikuje pojedinačne elemente liste.
SLIKA 1 je blok dijagram uređaja za kodiranje video zapisa 100 u skladu sa otelotvorenjem predmetnog pronalaska.
Uređaj za kodiranje video zapisa 100 obuhvata hijerarhijski enkoder 110 i entropijski enkoder 120.
Hijerarhijski enkoder 110 može razdvojiti aktuelnu sliku koja se kodira, u jedinicama unapred određenih jedinica podataka za otelotvorenje kodiranja na svakoj od jedinica podataka. Detaljno, hijerarhijski enkoder 110 može razdvojiti trenutnu sliku na osnovu maksimalne jedinice kodiranja, koja je jedinica kodiranja maksimalne veličine. Maksimalna jedinica kodiranja prema otelotvorenju predmetnog pronalaska može biti jedinica podataka veličine 32x32, 64x64, 128x128, 256x256 itd., gde je oblik jedinice podataka kvadrat koji ima širinu i dužinu na kvadratima 2 i veći je od 8.
Jedinica kodiranja prema otelotvorenju predmetnog pronalaska može se karakterisati maksimalnom veličinom i dubinom. Dubina označava broj puta kada se jedinica kodiranja prostorno razdvaja 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 prethodno 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. Kako je maksimalna jedinica kodiranja prema otelotvorenju prema predmetnom pronalasku razdvojena po dubinama, podaci o slici prostornog domena uključeni u maksimalnu jedinicu kodiranja mogu biti hijerarhijski klasifikovani prema dubinama.
Moguće je unapred odrediti maksimalnu dubinu i maksimalnu veličinu jedinice kodiranja, koja ograničava ukupan broj puta kojim se hijerarhijski dele visina i širina maksimalne jedinice kodiranja.
Hijerarhijski enkoder 110 kodira barem jednu razdvojenu oblast dobijenu podelom regiona maksimalne jedinice kodiranja prema dubinama i određuje dubinu kako bi kao izlazni podatak dao konačno kodirane podatke o slici u skladu sa najmanje jednim razdvojenim regionom. Drugim rečima, hijerarhijski enkoder 110 određuje kodiranu dubinu kodiranjem podataka o slici u dubljim jedinicama kodiranja prema dubinama, u skladu sa maksimalnom jedinicom kodiranja trenutne slike i odabirom dubine koja ima najmanju grešku kodiranja. Određena kodirana dubina i podaci kodirane slike prema maksimalnim jedinicama kodiranja dati su kao izlazni podatak na entropijskom enkoderu 120.
Podaci o slici u maksimalnoj jedinici kodiranja kodirani su na osnovu dubljih jedinica kodiranja koje odgovaraju bar jednoj dubini jednakoj ili manjoj 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 i kako se povećava broj jedinica kodiranja. Takođe, čak i ako jedinice kodiranja odgovaraju istoj dubini u jednoj maksimalnoj jedinici kodiranja, određuje se da li će 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 se dele na regione prema dubinama, i greške kodiranja se mogu razlikovati u zavisnosti od regiona u jednoj maksimalnoj jedinici kodiranja, tako da 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, hijerarhijski enkoder 110 može odrediti jedinice kodiranja koje imaju strukturu stabla uključenu u maksimalnu jedinicu kodiranja. „Jedinice kodiranja koje imaju strukturu stabla“ u skladu sa otelotvorenjem predmetnog pronalaska obuhvataju jedinice kodiranja koje odgovaraju dubini koja je određena kao kodirana dubina, između svih dubljih jedinica kodiranja uključenih u maksimalnu jedinicu kodiranja. Jedinica kodiranja koja ima kodiranu dubinu 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 otelotvorenjem predmetnog pronalaska je indeks koji se odnosi na broj puta koji se vrši razdvajanje od maksimalne jedinice kodiranja do minimalne jedinice kodiranja. Prva maksimalna dubina u skladu sa otelotvorenjem predmetnog pronalaska može označiti ukupan broj puta razdvajanja od maksimalne jedinice kodiranja do minimalne jedinice kodiranja. Druga maksimalna dubina prema otelotvorenju predmetnog pronalaska 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 je razdvojena dva puta, može se podesiti na 2. Ovde, ako je minimalna jedinica jedinice kodiranja u kojoj je maksimalna jedinica kodiranja razdvojena četiri puta, postoji 5 nivoa dubine 0, 1, 2, 3 i 4, tako da se prva maksimalna dubina može podesiti na 4, i druga maksimalna dubina može biti podešena na 5.
Kodiranje predviđanja i transformacija mogu se vršiti prema maksimalnoj jedinici kodiranja. Kodiranje predviđanja i transformacija se takođe vrše na osnovu dubljih jedinica kodiranja prema dubini jednakoj ili dubinama manje od maksimalne dubine, prema maksimalnoj jedinici kodiranja.
Pošto se broj dubljih jedinica kodiranja povećava kad god se maksimalna jedinica kodiranja razdvoji prema dubinama, kodiranje uključujući kodiranje predviđanja i transformacije se vrši na svim dubljim jedinicama kodiranja koje se generišu dok se dubina produbljuje. Za jednostavnost opisa, kodiranje predviđanja i transformacija sada će biti opisani na osnovu jedinice kodiranja trenutne dubine, u maksimalnoj jedinici kodiranja.
Uređaj za kodiranje video zapisa 100 može različito da izabere veličinu ili oblik jedinice podataka za kodiranje podataka o slici. Kako bi se kodirali podaci o slici, izvršavaju se operacije, kao što su kodiranje predviđanja, transformacija i kodiranje entropija, i u ovom trenutku se za sve operacije može koristiti ista jedinica podataka ili se za svaku operaciju mogu koristiti različite jedinice podataka.
Na primer, uređaj za kodiranje video zapisa 100 može izabrati ne samo jedinicu kodiranja podataka o slici, već i jedinicu podataka različitu od jedinice kodiranja tako da izvrši kodiranje predviđanja na podacima slike u jedinici kodiranja.
Kako bi se izvršilo kodiranje predviđanja u maksimalnoj jedinici kodiranja, kodiranje predviđanja se može izvršiti 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 sada će biti 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 jednog od visine i širine jedinice predviđanja.
Na primer, kada jedinica kodiranja 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čnim razdvajanjem visine ili širine jedinice predviđanja, particije dobijene pomoću asimetričnog razdvajanja visine ili širine jedinice predviđanja, kao što su 1:n ili n:1, particije koje su dobijene geometrijskim razdvajanjem jedinice predviđanja, i particije koje imaju proizvoljne oblike.
Režim predviđanja jedinice predviđanja može biti bar 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. Takođe, režim preskakanja se može izvoditi samo na particiji 2Nx2N. Kodiranje se samostalno vrši na jednoj jedinici predviđanja u jedinici kodiranja, čime se bira režim predviđanja koji ima najmanje grešku kodiranja.
Uređaj za kodiranje video zapisa 100 takođe može izvršiti transformaciju na podacima o slici u jedinici kodiranja na osnovu ne samo jedinice kodiranja za kodiranje podataka o slici, već i na osnovu jedinice podataka koja se razlikuje od jedinice kodiranja.
Kako bi se izvršila transformacija u jedinici kodiranja, transformacija se može izvršiti 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 sada će se nazvati „jedinica 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 jedinici transformacije koja ima strukturu stabla prema dubinama transformacije.
Dubina transformacije koja pokazuje broj razdvajanja koja se vrše kako bi se postigla jedinica transformacije razdvajanjem visine i širine jedinice kodiranja, takođe se može podesiti u jedinicu transformacije. Na primer, u trenutnoj jedinici kodiranja od 2Nx2N, dubina transformacije može biti 0 kada je veličina jedinice transformacije 2Nx2N, može biti 1 kada je veličina jedinice transformacije NXN, i može biti 2 kada je veličina transformacije jedinica je N/2XN/2. To znači da jedinica transformacije koja ima strukturu stabla može biti podešena prema dubinama transformacije.
Kodiranje informacija prema jedinicama kodiranja koje odgovaraju kodiranoj dubini zahteva ne samo informacije o kodiranoj dubini, već i o informacijama vezanim za kodiranje i transformaciju predviđanja. Shodno tome, hijerarhijski enkoder 110 ne samo da određuje kodiranu dubinu koja ima najmanje grešku kodiranja, već takođe određuje tip particije u jedinici predviđanja, režim predviđanja prema jedinicama predviđanja i veličinu jedinice transformacije za transformaciju.
Jedinice kodiranja prema strukturi stabla u maksimalnoj jedinici kodiranja i postupak određivanja particije, prema otelotvorenjima predmetnog pronalaska, biće detaljnije opisani kasnije u vezi sa SLIKAMA 3 do 12.
Hijerarhijski enkoder 110 može izmeriti grešku kodiranja dubljih jedinica kodiranja prema dubinama pomoću Rate Distortion optimizacije na osnovu Lagrangian multiplikatora.
Entropijski enkoder 120 kao izlaznu vrednost daje podatke o slici maksimalne jedinice kodiranja, koja je kodirana na osnovu najmanje jedne kodirane dubine koja je određena hijerarhijskim enkoderom 110 i informacije o režimu kodiranja prema kodiranoj dubini u povorci bitova. Kodirani podaci o slici mogu biti rezultat kodiranja rezidualnih podataka o slici. Informacije o režimu kodiranja prema kodiranoj dubini mogu uključivati informacije o kodiranoj dubini, informacije o tipu particije u jedinici predviđanja, informacije o režimu predviđanja i informacije o veličini jedinice transformacije. Konkretno, kako će se kasnije opisati, kada entropijski kodira sintaksni element koji pokazuje veličinu jedinice transformacije, entropijski enkoder 120 binarizuje sintaksni element koji pokazuje veličinu transformacije, ali prema bit nizovima pomoću parametra koji se postepeno ažuriraju.
Operacija entropijskog jedinice kodiranja transformacije pomoću jedinice entropijskog kodiranja 120 biće opisan kasnije.
Informacije o kodiranoj dubini mogu se definisati korišćenjem informacija o razdvajanju prema dubinama, što ukazuje da li se kodiranje vrši jedinicama na kodiranja donje dubine 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, i samim tim i informacije o razdvajanju mogu biti definisane da se trenutna jedinica kodiranja ne razdvoji na nižu dubinu. Alternativno, ako trenutna dubina trenutne jedinice kodiranja nije kodirana dubina, kodiranje se vrši na jedinici kodiranja donje dubine, i stoga se mogu odrediti informacije o razdvajanju kako bi se razdvojila trenutna jedinica kodiranja kako bi se dobile jedinice kodiranja niže dubine.
Ako trenutna dubina nije kodirana dubina, kodiranje se vrši na jedinici kodiranja koja se deli na jedinicu kodiranja donje dubine. Kako 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 kodiranje može biti rekurzivno izvedeno kod jedinica 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 u skladu sa dubinama, i stoga se informacije o kodiranoj dubini i režimu kodiranja mogu podesiti za podatke o slici.
Shodno tome, entropijski enkoder 120 može dodeliti informacije o kodiranju odgovarajuće kodirane dubine i režima kodiranja za najmanje jednu od jedinice kodiranja, jedinice predviđanja i minimalne jedinice uključene u maksimalnu jedinicu kodiranja.
Minimalna jedinica prema otelotvorenju predmetnog pronalaska je kvadratna jedinica podataka koja se dobija razdvajanjem minimalne jedinice kodiranja koja čini najnižu dubinu
1
za 4. Alternativno, minimalna jedinica može biti maksimalna jedinica podataka kvadratnog oblika koja može biti uključena u svim jedinicama kodiranja, jedinicama predviđanja, jedinicama particije i jedinicama transformacije uključenim u maksimalnu jedinicu kodiranja.
Na primer, informacije o kodiranju koje se emituju preko entropijskog enkodera 120 mogu se klasifikovati u informacije o kodiranju prema jedinicama kodiranja i informacije o kodiranju prema jedinicama predviđanja. Informacije o kodiranju prema jedinicama kodiranja mogu uključivati informacije o režimu predviđanja i veličini particija. Informacije o kodiranju prema jedinicama predviđanja mogu uključivati informacije o procenjenom pravcu inter režima, o referentnom indeksu inter režima, o vektoru pokreta, o komponenti hroma u intra režimu i o postupku interpolacije intra režima. Takođe, informacije o maksimalnoj veličini jedinice kodiranja definisane prema slikama, krajevima ili GOP-ovima i informacije o maksimalnoj dubini mogu se ubaciti u zaglavlje povorke bitova.
U uređaju za kodiranje video zapisa 100, dublja jedinica kodiranja može biti jedinica kodiranja koja se dobija deljenjem visine ili širine jedinice kodiranja sa gornjom dubinom, koja je jedan sloj iznad, za dva. Drugim rečima, kada je veličina jedinice kodiranja trenutne dubine 2Nx2N, veličina jedinice kodiranja donje dubine je NxN. Takođe, jedinica kodiranja trenutne dubine veličine 2Nx2N može uključivati maksimalan broj od četiri 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 s obzirom na karakteristike trenutne slike. Takođe, pošto se kodiranje može izvršiti 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.
Prema tome, ako je slika koja ima visoku rezoluciju ili veliku količinu podataka kodirana u konvencionalnom makrobloku, broj makroblokova po slici se previše povećava. Shodno tome, povećava se broj komada kompresovanih informacija koje se generišu za svaki makroblok, i zbog toga je teško preneti kompresovanu informaciju i smanjuje se efikasnost kompresije podataka. Međutim, upotrebom uređaja za kodiranje video zapisa 100, efikasnost kompresije slike može se povećati, s obzirom na to da se jedinica kodiranja prilagođava uzimajući u obzir karakteristike slike dok se povećava maksimalna veličina jedinice kodiranja uzimajući u obzir veličinu slike.
SLIKA 2 je blok dijagram uređaja za dekodiranje video zapisa 200 prema otelotvorenju predmetnog pronalaska.
Uređaj za dekodiranje video zapisa 200 sadrži raščlanjivač 210, entropijski dekoder 220 i hijerarhijski dekoder 230. Definicije različitih pojmova, kao što su jedinica kodiranja, dubina, jedinica predviđanja, jedinica transformacije i informacije o različitim načinima kodiranja, za različite operacije uređaja za dekodiranje video zapisa 200 su identični onima opisanim u odnosu na SLIKU 1 i uređaj za kodiranje video zapisa 100.
Raščlanjivač 210 prima povorku bitova kodiranog video zapisa za raščlanjivanje sintaksnog elementa. Entropijski dekoder 220 izvuče sintaksne elemente koji ukazuju na kodirane jedinice podataka na osnovu jedinica kodiranja koje imaju strukturu izvršavanjem entropijskog dekodiranja razdvojenih sintaksnih elemenata, i kao izlaznu vrednost daje izvučene sintaksne elemente hijerarhijskom dekoderu 230. To znači da entropijski dekoder 220 izvodi entropijsko dekodiranje sintaksnih elemenata koji se primaju u obliku bit nizova od 0 i 1, čime se vraćaju sintaksni elementi.
Takođe, entropijski dekoder 220 izvuče informacije o kodiranoj dubini, režimu kodiranja, informacije o komponenti boje, informacije o režimu predviđanja itd. za jedinice kodiranja koje imaju strukturu stabla prema svakoj maksimalnoj jedinici kodiranja iz razdvojene povorke bitova. Izvučene informacije o kodiranoj dubini i režimu kodiranja su izlazni podatak u hijerarhijski dekoder 230. Podaci o slici u povorci bitova su razdvojeni u maksimalnu jedinicu kodiranja tako da hijerarhijski dekoder 230 može dekodirati podatke o slici za svaku maksimalnu jedinicu kodiranja.
Informacije o kodiranoj dubini i režimu 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 tipu particije odgovarajuće jedinice kodiranja koja odgovara kodiranoj dubini, o 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 režimu kodiranja u skladu sa svakom maksimalnom jedinicom kodiranja izvučenom entropijskim dekoderom 220 predstavljaju informacije o kodiranoj dubini i režimu kodiranja određene da generišu minimalnu grešku kodiranja kada enkoder, kao što je uređaj za kodiranje video zapisa 100, više puta vrši kodiranje za svaku dublju jedinicu kodiranja prema dubinama 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 kodiranje informacija o kodiranoj dubini i režimu kodiranja može biti dodeljeno unapred određenoj jedinici podataka između odgovarajuće jedinice kodiranja, jedinice predviđanja i minimalne jedinice, entropijski dekoder 220 može izvući podatke o kodiranoj dubini i režimu kodiranja prema unapred određenim jedinicama podataka. Kada su informacije o kodiranoj dubini i načinu kodiranja odgovarajuće maksimalne jedinice kodiranja dodeljene svakoj od unapred određenih jedinica podataka, za unapred određene jedinice podataka kojima se dodeljuju iste informacije o kodiranoj dubini i režimu kodiranja može se zaključiti da su jedinice podataka uključene u istu maksimalnu jedinicu kodiranja.
Takođe, kako će se kasnije opisati, entropijski dekoder 220 de-binarizuje sintaksni element koji pokazuje veličinu koeficijenta transformacije koristeći parametar koji se postepeno ažurira. Operacija dobijanja informacija o veličini koeficijenta transformacije pomoću entropijskog dekodera 220 de-binarizacijom bitnog niza koji odgovara sintaksnom elementu koji pokazuje veličinu jedinice transformacije biće detaljno opisan kasnije.
Hijerarhijski dekoder 230 vraća trenutnu sliku tako što dekodira podatke o slici u svakoj maksimalnoj jedinici kodiranja na osnovu informacija o kodiranoj dubini i načinu kodiranja u skladu sa maksimalnom jedinicom kodiranja. Drugim rečima, hijerarhijski dekoder 230 može dekodirati kodirane podatke o slici na osnovu izvučenih informacija o tipu particije, režimu predviđanja i jedinici transformacije za svaku jedinicu kodiranja od 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.
Hijerarhijski dekoder 230 može izvršiti intra predviđanje ili kompenzaciju pokreta u skladu sa particijom i režimom predviđanja svake jedinice kodiranja, na osnovu informacija o tipu particije i režimu predviđanja jedinice predviđanja jedinice kodiranja prema kodiranim dubinama.
Takođe, hijerarhijski dekoder 230 može vršiti inverznu transformaciju prema svakoj jedinici transformacije u jedinici 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.
Hijerarhijski dekoder 230 može odrediti barem 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 u trenutnoj dubini, trenutna dubina je kodirana dubina. Shodno tome, hijerarhijski dekoder 230 može dekodirati
1
jedinicu kodiranja trenutne dubine u odnosu na podatke o slici aktuelne maksimalne jedinice kodiranja pomoću informacija o tipu particije jedinice predviđanja, režimu predviđanja i veličini transformacije jedinica.
Drugim rečima, jedinice podataka koja sadrže informacije o kodiranju uključujući iste informacije o razdvajanju mogu se prikupiti posmatranjem skupa informacija o kodiranju dodeljenog unapred određenoj jedinici podataka između jedinice kodiranja, jedinice predviđanja i minimalne jedinice, i prikupljene jedinice podataka mogu se smatrati jedinstvenom jedinicom podataka koju dekodira hijerarhijski dekoder 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 vrši rekurzivno za svaku maksimalnu jedinicu kodiranja, i može koristiti podatke za dekodiranje trenutne slike. Drugim rečima, mogu se dekodirati kodirani podaci o slikama jedinica kodiranja koje imaju strukturu stabla, za koje je utvrđeno da su optimalne jedinice kodiranja u svakoj maksimalnoj jedinici kodiranja.
Shodno tome, čak i ako podaci o slikama imaju visoku rezoluciju i veliku količinu podataka, podaci o slici mogu biti efikasno dekodirani i vraćeni korišćenjem veličine jedinice kodiranja i režima kodiranja, koji se adaptivno određuju prema karakteristikama podataka o slici, koristeći informacije o optimalnom načinu kodiranja primljenog od kodera.
Postupak određivanja jedinica kodiranja koji imaju strukturu stabla, jedinicu predviđanja i jedinicu transformacije, u skladu sa otelotvorenjem predmetnog pronalaska, sada će biti opisan u odnosu na SLIKE 3 do 13.
SLIKA 3 je dijagram za opisivanje koncepta jedinica kodiranja prema otelotvorenju predmetnog pronalaska.
Veličina jedinice kodiranja može se izraziti kao širina x visina, i može biti 64x64, 32x32, 16x16 i 8x8. Jedinica kodiranja 64x64 može biti razdvojena u particije od 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 u particije od 16x16, 16x8, 8x16 ili 8x8; i jedinica kodiranja od 8x8 može se razdvojiti na particije od 8x8, 8x4, 4x8 ili 4x4.
Što se tiče podataka o video zapisu 310, podešena je rezolucija 1920x1080, maksimalna veličina jedinice kodiranja je 64, i maksimalna dubina je 2. Što se tiče podataka o video zapisu 320, podešena je rezolucija 1920x1080, maksimalna veličina jedinice kodiranja je 64 i maksimalna dubina je 3. Što se tiče podataka o video zapisu 330, podešena je rezolucija od 352x288, maksimalna veličina jedinice kodiranja je 16 i maksimalna dubina je 1. Maksimalna dubina prikazana na SLICI 3 označava ukupan broj razdvajanja od maksimalne jedinice kodiranja do minimalne jedinice kodiranja.
Ako je rezolucija visoka ili je količina podataka velika, maksimalna veličina jedinice kodiranja može biti velika tako da ne samo što povećava efikasnost kodiranja, već i tačno reflektuje karakteristike slike. Shodno tome, maksimalna veličina jedinice kodiranja podataka o video zapisu 310 i 320 koja ima višu rezoluciju od podataka o video zapisu 330 može biti 64.
S obzirom da maksimalna dubina podataka o video zapisu 310 iznosi 2, jedinice kodiranja 315 podataka o video zapisu 310 mogu uključivati maksimalnu jedinicu kodiranja koja ima dugu osu veličine 64, i jedinice kodiranja imaju duge veličine osi od 32 i 16, s obzirom da se dubine produbljuju dva sloja razdvajanjem maksimalne jedinice kodiranja dva puta. U međuvremenu, s obzirom da maksimalna dubina podataka o video zapisu 330 iznosi 1, jedinice kodiranja 335 podataka o video zapisu 330 mogu uključivati maksimalnu jedinicu kodiranja koja ima dugu osu veličine 16, i jedinice kodiranja imaju dugu osu veličinu od 8, s obzirom da se dubine produbljuju jedan sloj razdvajanjem maksimalne jedinice kodiranja jednom.
Kako maksimalna dubina podataka o video zapisu 320 iznosi 3, jedinice kodiranja 325 podataka o video zapisu 320 mogu uključivati maksimalnu jedinicu kodiranja koja ima dugu osu veličine 64, i jedinice kodiranja imaju duge veličine osi 32, 16 i 8 od jer se dubine produbljuju do 3 sloja tako što se tri puta maksimalno razdvajaju maksimalne jedinice kodiranja. Kako se dubina produbljuje, detaljne informacije mogu biti precizno izražene.
SLIKA 4 je blok dijagram enkodera video zapisa 400 na osnovu jedinicama kodiranja koji imaju hijerarhijsku strukturu, u skladu sa otelotvorenjem predmetnog pronalaska.
Intra prediktor 410 izvodi intra predviđanje jedinjenja kodiranja u intra režimu, s obzirom na trenutni kadar 405, i procenjivač pokreta 420 i kompenzator pokreta 425, respektivno, vrše inter procenu i kompenzaciju pokreta na jedinici kodiranja u inter režimu korišćenjem trenutnog kadra 405 i referentnog kadra 495.
Izlaz podataka iz intra prediktora 410, procenjivača pokreta 420 i kompenzatora pokreta 425 se kao izlazna vrednost daje 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 vraćeni podaci u prostornom domenu se daju kao izlazni podatak kao referentni kadar 495 nakon što se naknadno obrade preko jedinice za deblokadu 480 i jedinice za filtriranje petlji
1
490. Kvantizovani koeficijent transformacije može se izvesti kao povorku bitova 455 kroz entropijski enkoder 450.
Jedinica entropijskog kodiranja 450 aritmetički kodira sintaksne elemente povezane sa jedinicom transformacije kao što je mapa značajnosti koja pokazuje položaj jedinice transformacije koja nije 0, prva oznaka kritične vrednosti (coeff_abs_level_greater1_flag) koja pokazuje da li jedinica transformacije ima vrednost veću od 1 ili ne, druga oznaka kritične vrednosti (coeff_abs_level_greather2_flag) koja ukazuje da li jedinica transformacije ima vrednost veću od 2, i informacije o veličini koeficijenta transformacije (coeff_abs_level_remaining) koje odgovaraju razlici između osnovnog nivoa (baseLevel) koji se određuje na osnovu prve oznake kritične vrednosti i druga oznake kritične vrednosti i stvarnog koeficijenta transformacije (abscoeff).
Kako bi se enkoder video zapisa 400 primenio u uređaju za kodiranje video zapisa 100, svi elementi enkodera video zapisa 400, tj. intra prediktor 410, procenjivač pokreta 420, kompenzator pokreta 425, transformator 430, kvantizator 440, entropijski enkoder 450, inverzni kvantizator 460, inverzni transformator 470, jedinica za deblokiranje 480 i jedinica za filtriranje petlje 490 moraju izvršavati 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 od jedinica kodiranja koje ima 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 video zapisa 500 na osnovu jedinica kodiranja, u skladu sa otelotvorenjem predmetnog pronalaska.
Raščlanjivač 510 raščlanjuje kodirane podatke o slici spremne za dekodiranje i informacije o kodiranju potrebne za dekodiranje, iz povorke bitova 505. Kodirani podaci o slici prolaze kroz dekoder 520 i inverzni kvantizator 530 koji kako bi se dobili kao izlazni podatak kao obrnuto kvantizovani podaci. Deo entropijskog dekodera 520 dobija elemente koji se odnose na jedinicu transformacije iz povorke bitova, to jest mapa značajnosti koja pokazuje položaj jedinice transformacije koji nije 0, prva oznaka kritične vrednosti (coeff_abs_level_greater1_flag) koja ukazuje da li jedinica transformacije ima vrednost veću od 1 ili ne, druga oznaka kritične vrednosti (coeff_abs_level_greather2_flag) koja ukazuje da li jedinica transformacije ima vrednost veću od 2, i informacije o veličini koeficijenta
1
transformacije (coeff_abs_level_remaining) koje odgovaraju razlici između osnovnog nivoa (baseLevel), tj. određene na osnovu prve oznake kritične vrednosti i druge oznake kritične vrednosti i stvarnog koeficijenta transformacije (abscoeff), i aritmetički dekodira dobijene sintaksne elemente kako bi se vratili sintaksni elementi.
Inverzni transformator 540 vraća inverzno kvantizovane podatke u podatke o slici u prostornom domenu. Unutrašnji 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 vrši kompenzaciju pokreta jedinica kodiranja u inter režimu pomoću referentnog kadra 585.
Podaci o slici u prostornom domenu koji su prošli kroz intra prediktor 550 i kompenzator pokreta 560, mogu se izvoditi kao obnovljeni kadar 595 nakon što se naknadno obrade preko jedinice deblokiranja 570 i jedinice za filtriranje petlje 580. Takođe, podaci slike, koji se naknadno obrađuju preko jedinice deblokiranja 570 i jedinice za filtriranje petlje 580, mogu se izvesti kao referentni kadar 585.
Kako bi se video dekoder 500 primenio u uređaju za dekodiranje video zapisa 200, svi elementi dekodera video zapisa 500, tj. raščlanjivač 510, entropijski dekoder 520, inverzni kvantizer 530, inverzni transformator 540, intra prediktor 550, kompenzator pokreta 560, jedinica za deblokiranje 570 i jedinica za filtriranje petlje 580, obavljaju operacije na osnovu jedinica kodiranja koje imaju strukturu stabla za svaku maksimalnu jedinicu kodiranja.
Intra prediktor 550 i kompenzator pokreta 560 određuju particiju i režim predviđanja za svaku jedinicu kodiranja koja ima strukturu stabla, i inverzni transformator 540 mora odrediti veličinu jedinice transformacije za svaku jedinicu kodiranja.
SLIKA 6 je dijagram koji ilustruje dublje jedinice kodiranja prema dubinama i particijama, u skladu sa otelotvorenjem predmetnog pronalaska.
Uređaj za kodiranje video zapisa 100 i uređaj za dekodiranje video zapisa 200 koriste hijerarhijske jedinice kodiranja tako da uzimaju u obzir karakteristike slike. Maksimalna visina, maksimalna širina i maksimalna dubina jedinice kodiranja mogu se adaptivno odrediti prema karakteristikama slike ili ih može drugačije podesiti korisnik. Veličine dubljih jedinica kodiranja prema dubinama mogu se odrediti prema unapred određenoj maksimalnoj veličini jedinice kodiranja.
U hijerarhijskoj strukturi 600 jedinice kodiranja prema otelotvorenju predmetnog pronalaska, maksimalna visina i maksimalna širina jedinice kodiranje su svaka 64, i maksimalna dubina je 4. Pošto se dubina produbljuje duž vertikalne ose hijerarhijske strukture 600, visina i širina dublje jedinice kodiranja su svaka razdvojena. Takođe, jedinica predviđanja i particije, koje su osnove za kodiranje predviđanja svake dublje jedinice
1
kodiranja, prikazane su duž horizontalne osi hijerarhijske strukture 600.
Drugim rečima, jedinica kodiranja 610 je maksimalna jedinica kodiranja u hijerarhijskoj strukturi 600, gde je dubina 0, i veličina, tj. visina puta širina, je 64x64. Dubina se produbljuje duž vertikalne ose, i postoje jedinica kodiranja 620 veličine 32x32 i d dubine 1, jedinica kodiranja 630 veličine 16x16 i dubine 2, jedinica kodiranja 640 veličine 8x8 i dubine 3, i jedinica kodiranja 650 veličine 4x4 i dubine 4. Jedinica kodiranja 650 veličine 4x4 i dubine 4 je minimalna jedinica kodiranja.
Jedinica predviđanja i particije jedinice kodiranja su podešene duž horizontalne ose prema svakoj dubini. Drugim rečima, ako je jedinica kodiranja 610 veličine 64x64 i dubine 0 jedinica predviđanja, jedinica predviđanja može se razdvojiti na particije uključene u jedinicu kodiranja 610, tj. particiju 610 veličine 64x64, particiju 612 veličine 64x32, particiju 614 veličine 32x64 ili particije 616 veličine 32x32.
Slično tome, jedinica predviđanja jedinice kodiranja 620 veličine 32x32 i dubine 1 može se razdvojiti na particije uključene u 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 jedinice kodiranja 630 veličine 16x16 i dubine 2 može se razdvojiti na particije uključene u jedinicu kodiranja 630, tj. particiju veličine 16x16 uključena u jedinicu kodiranja 630, particiju 632 veličine 16x8, particiju 634 veličine 8x16, i particiju 636 veličine 8x8.
Slično tome, jedinica predviđanja jedinice kodiranja 640 veličine 8x8 i dubine 3 može se razdvojiti na particije uključene u jedinicu 640 kodiranja, tj. particiju veličine 8x8 uključenu u jedinicu kodiranja 640, particiju 642 veličine 8x4, particiju 644 veličine 4x8 i particiju 646 veličine 4x4.
Jedinica kodiranja 650 veličine 4x4 i dubine 4 je minimalna jedinica kodiranja i jedinica kodiranja najnižih dubina. Jedinica predviđanja jedinice 650 za kodiranje dodeljuje se samo particiji veličine 4x4.
Kako bi se odredila barem jedna kodirana dubina jedinica kodiranja koje čine maksimalnu jedinicu kodiranja 610, hijerarhijski enkoder 110 uređaja za kodiranje video zapisa 100 izvršava kodiranje jedinica kodiranja koje odgovaraju svakoj dubini koja je uključena u maksimalnu jedinicu kodiranja 610.
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 su potrebne za pokrivanje podataka koji su uključeni u jednu jedinicu
1
kodiranja koja odgovara dubini 1. Prema tome, kako bi se uporedili rezultati kodiranja istih podataka prema dubinama, jedinica kodiranja koja odgovara dubini 1 i četiri jedinice kodiranja koje odgovaraju dubini 2 su kodirane.
Radi vršenja kodiranja za trenutnu dubinu od svih dubina, može se izabrati najmanja greška kodiranja za trenutnu dubinu izvršavanjem 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 najmanjih grešaka kodiranja prema dubinama i vršenjem kodiranja za svaku dubinu dok se dubina produbljuje duž vertikalne ose hijerarhijske strukture 600. Dubina i particija koja ima minimalnu grešku kodiranja u maksimalnoj jedinici kodiranja 610 mogu se izabrati kao kodirana dubina i tip particije maksimalne jedinice kodiranja 610.
SLIKA 7 je dijagram za opisivanje veze između jedinice kodiranja 710 i jedinica transformacije 720, u skladu sa otelotvorenjem predmetnog pronalaska.
Uređaj za kodiranje video zapisa 100 ili uređaj za dekodiranje video zapisa 200 kodira ili dekodira sliku prema jedinicama kodiranja koje imaju veličine manje od ili jednake 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 video zapisa 100 ili uređaju za dekodiranje video zapisa 200, ako veličina jedinice kodiranje 710 iznosi 64x64, transformacija se može izvršiti korišćenjem jedinica transformacije 720 veličine 32x32.
Takođe, podaci jedinice kodiranja 710 veličine 64x64 mogu biti kodirani izvršavanjem transformacije na svakoj od jedinica transformacije veličine 32x32, 16x16, 8x8 i 4x4 koje su manje od 64x64, i zatim se za jedinicu transformacije može se izabrati najmanja greška kodiranja.
SLIKA 8 je dijagram za opisivanje informacija o kodiranju jedinica kodiranja koje odgovaraju kodiranoj dubini, u skladu sa otelotvorenjem predmetnog pronalaska.
Izlazna jedinica 130 uređaja za kodiranje video zapisa 100 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žim kodiranja.
Informacije 800 pokazuju informacije o obliku particije dobijene deljenjem jedinice predviđanja aktuelne jedinice kodiranja, gde je particija jedinica podataka za predviđanje koja kodira trenutnu jedinicu kodiranja. Na primer, trenutna jedinica kodiranja CU_0 veličine
1
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, informacije 800 o tipu particije su podešene tako da označavaju jednu od particije 802 veličine 2Nx2N, particije 804 veličine 2NxN, particije 806 veličine Nx2N, i particije 808 veličine NxN.
Informacija 810 označava režim predviđanja svake particije. Na primer, informacije 810 mogu ukazivati na način kodiranja predviđanja koji se izvršava na particiji koju pokazuju informacije 800, tj. intra režim 812, iter režim 814 ili režim preskakanja 816.
Informacija 820 označava jedinicu transformacije koja se zasniva na tome kada se vrši transformacija na trenutnoj jedinici kodiranja. Na primer, jedinica transformacije može biti prva intra jedinica transformacije 822, druga intra jedinica transformacije 824, prva inter jedinica transformacije jedinica 826 ili druga inter jedinica transformacije 828.
Podatak o slici i jedinica za izvlačenje podataka kodiranja 210 uređaja za dekodiranje video zapisa 200 mogu da izdvoje i koriste informaciju o 800 o jedinicama kodiranja, informaciju 810 o režimu predviđanja i informaciju 820 o veličini jedinice transformacije, za dekodiranje, prema svakoj dubljoj jedinici kodiranja.
SLIKA 9 je dijagram dublje jedinice kodiranja prema dubinama, u skladu sa otelotvorenjem predmetnog pronalaska.
Informacije o razdvajanju mogu se koristiti za označavanje promene dubine. informacije o razdvajanju pokazuje da li je jedinica kodiranja trenutne dubine razdvojena na jedinice kodiranja sa nižim dubinama.
Jedinica predviđanja 910 za kodiranje predviđanja jedinice kodiranja 900 dubine 0 i veličine 2N_0x2N_0 može obuhvatiti particije tipa particije 912 veličine 2N_0x2N_0, tipa particije 914 veličine 2N_0xN_0, tipa particije 916 veličine N_0x2N_0, i tipa particije 918 veličine N_0xN_0. SLIKA 9 samo ilustruje tipove particija 912 do 918 koji se dobijaju pomoću simetričnog razdvajanja jedinice predviđanja 910, ali tip particije nije ograničen na njih, i particije jedinice predviđanja 910 mogu uključivati asimetrične particije, particije koje imaju unapred određeni oblik i particije koje imaju geometrijski oblik.
Kodiranje predviđanja se više puta vrši 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 izvršiti na particijama veličine 2N_0x2N_0, N_0x2N_0, 2N_0xN_0, i N_0xN_0.
Kodiranje predviđanja u režimu preskakanja se vrši samo na particiji veličine 2N_0x2N_0. Ako je greška kodiranja najmanja u jednoj od tipova particija 912 do 916 veličine 2N_0x2N_0, 2N_0xN_0 i N_0x2N_0, jedinica predviđanja 910 se ne može razdvojiti na nižu
2
dubinu.
Ako je greška kodiranja najmanja u tipu particije 918 veličine N_0xN_0, dubina se menja sa 0 na 1 kako bi se razdvojio tip particije 918 u operaciji 920, i kodiranje se više puta izvršava na jedinicama kodiranja particija koje imaju dubinu 2 i veličinu N_0xN_0 za traženje minimalne greške kodiranja.
Jedinica predviđanja 940 za kodiranje predviđanja (tipa particije) 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, tipa particije 946 veličine N_1x2N_1 i tipa particije 948 veličine N_1xN_1.
Ako je greška kodiranja najmanja u tipu particije 948 veličine N_1XN_1, dubina se menja sa 1 na 2 kako bi se razdvojio tip particije 948 u operaciji 950, i kodiranje se više puta izvršava kod jedinica kodiranja 960, koje imaju dubine 2 i veličine N_2xN_2 za pretraživanje minimalne greške kodiranja.
Kada je maksimalna dubina d, operacija podele prema svakoj dubini može se izvršiti do trenutka kada dubina postaje d-1, i informacije o razdvajanju mogu biti kodirane do trenutka kada je dubina jedna od 0 do d-2. Drugim rečima, kada se kodiranje vrši do trenutka kada je dubina d-1 nakon što jedinica kodiranja koja odgovara dubini d-2 je 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čivati 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 tipa particije 998 veličine N_(d-1)xN_(d-1).
Kodiranje predviđanja može se više puta izvršavati 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 je tip particije 998 veličine N_(d-1)xN_(d-1) ima minimalnu grešku kodiranja, pošto je maksimalna dubina d, jedinica kodiranja CU_(d-1) dubine d-1 se više ne razdvaja na nižu dubinu, i kodirana dubina jedinice kodiranja koja čini trenutnu maksimalnu jedinicu kodiranja 900 se određuje kao d-1, i tip particije aktuelne maksimalne jedinice kodiranja 900 može se odrediti kao N_( d-1)xN_(d-1). Takođe, s obzirom da je maksimalna dubina d, nije podešena informacije o razdvajanju za minimalnu jedinice kodiranja 952.
Jedinica za podatke 999 može biti „minimalna jedinica“ za trenutnu maksimalnu jedinicu kodiranja. Minimalna jedinica prema otelotvorenju predmetnog pronalaska može biti pravougaona jedinica podataka koja se dobija tako što se minimalna jedinica 980 za šifrovanje razdvaja na 4. Izvršavanjem kodiranja više puta, uređaj za kodiranje video zapisa 100 može izabrati dubinu koja ima najmanju grešku kodiranja upoređivanjem greške kodiranja prema dubinama jedinice kodiranja 900 za određivanje kodirane dubine i postavljanje odgovarajućeg tipa particije i režima predviđanja kao režima 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, tip 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 sa dubinom 0 do kodirane dubine, samo je informacije o razdvajanju kodirane dubine podešena na 0, i informacije o razdvajanju dubina isključujući kodiranu dubinu je podešena na 1.
Entropijski dekoder 220 uređaja za dekodiranje video zapisa 200 može da izdvoji i koristi informacije o kodiranoj dubini i jedinici predviđanja jedinice kodiranja 900 za dekodiranje jedinice kodiranja 912. Uređaj za dekodiranje video zapisa 200 može odrediti dubinu na kojoj informacije o razdvajanju iznosi 0, kao kodirana dubina pomoću informacije o razdvajanju prema dubinama, i za dekodiranje koristiti informacije o režimu kodiranja odgovarajuće dubine.
SLIKE 10 do 12 su dijagrami za opisivanje veze između jedinica kodiranja 1010, jedinica predviđanja 1060 i jedinica transformacije 1070 prema otelotvorenju predmetnog pronalaska.
Jedinice kodiranja 1010 su jedinice kodiranja sa strukturom stabla, koje odgovaraju kodiranim dubinama određenim pomoću uređaja za kodiranje video zapisa 100, u maksimalnoj jedinici kodiranja. 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 je dubina maksimalne jedinice kodiranja 0 u jedinicama kodiranja 1010, dubine jedinica kodiranja 1012 i 1054 su 1, dubine jedinica kodiranja 1014, 1016, 1018, 1028, 1050 i 1052 su 2, dubine jedinica kodiranja 1020, 1022, 1024, 1026, 1030, 1032 i 1048 su 3, i dubine jedinica kodiranja 1040, 1042, 1044 i 1046 su 4.
U jedinicama predviđanja 1060, neke jedinice kodiranja 1014, 1016, 1022, 1032, 1048, 1050, 1052 i 1054 se dobijaju razdvajanjem jedinica kodiranja. Drugim rečima, tipovi particija jedinica kodiranja 1014, 1022, 1050 i 1054 su veličine 2NxN, tipovi particija jedinica kodiranja 1016, 1048 i 1052 su veličine Nx2N, i tipovi particija jedinica kodiranja 1032 su veličine NxN. Jedinice predviđanja i particije jedinica kodiranja 1010 su manje ili jednake svakoj od jedinica kodiranja.
Transformacija ili inverzna transformacija se vrši na podacima o slici jedinice kodiranja 1052 u jedinicama transformacije 1070 u jedinici podataka koja je manja od jedinice kodiranja 1052. Takođe, jedinice kodiranja 1014, 1016, 1022, 1032, 1048, 1050, 1052, i 1054 u jedinicama transformacije 1070 se razlikuju od onih u jedinicama predviđanja 1060 u pogledu veličine i oblika. Drugim rečima, uređaj za kodiranje video zapisa 100 i uređaj za dekodiranje video zapisa 200 mogu vršiti 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 vrši 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 Tabeli 1 prikazane su informacije o kodiranju koje mogu podešene uređajem za kodiranje video zapisa 100 i uređajem za dekodiranje video zapisa 200.
Tabela 1
2
Entropijski enkoder 120 uređaja za kodiranje video zapisa 100 može kao izlazne podatke dati informacije o kodiranju jedinica kodiranja koje imaju strukturu stabla, i entropijski dekoder 220 za video dekodiranje 200 može da izvuče informacije o kodiranju jedinica kodiranja koje imaju strukturu stabla iz primljenog povorke bitova.
Informacije o razdvajanju ukazuju na to da li je trenutna jedinica kodiranja razdvojena u jedinice kodiranja sa nižim dubinama. Ako informacije o razdvajanju trenutne dubini d iznose 0, dubina u kojoj trenutna jedinica kodiranja više nije razdvojena na nižu dubinu, je kodirana dubina, i time se informacije o tipu particije, režimi predviđanja i veličini jedinica transformacije mogu definisati za kodiranu dubinu. Ako se trenutna jedinica kodiranja dalje razdvaja u skladu sa informacijama o razdvajanju, kodiranje se nezavisno vrši na četiri razdvajanja jedinica kodiranja kod nižih dubina.
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, i režim preskakanja je 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čne tipove preseka veličine 2NxNU, 2NxND, nLx2N, i nRx2N, koji se dobijaju asimetričnom podelom visine ili širine jedinice predviđanja. Asimetrični tipovi particija veličine 2NxNU i 2NxND mogu se dobiti, respektivno, razdvajanjem visine jedinice predviđanja u 1:n i n:1 (gde je n ceo broj veći od 1), i asimetrični tipove preseka veličine nLx2N i nRx2N mogu se dobiti, respektivno, razdvajanjem širine jedinice predviđanja u 1:n i n:1.
Veličina jedinice transformacije može biti podešena na dva tipa u intra režimu i dva tipa u inter režimu. Drugim rečima, ako informacije 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 aktuelne jedinice kodiranja veličine 2Nx2N simetričan tip particije, veličina jedinice transformacije može biti NxN, i ako je tip particije aktuelne 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, jedinici predviđanja i minimalnoj jedinici. Jedinica kodiranja koja odgovara kodiranoj dubini može uključivati bar jednu od jedinica predviđanja i minimalnu jedinicu koja sadrži 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 podataka o kodiranju susednih jedinica podataka. Takođe, odgovarajuća jedinica kodiranja koja odgovara kodiranoj dubini određuje se korišćenjem podataka 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 dubljim jedinicama kodiranja pored trenutne jedinice kodiranja mogu se direktno pozivati i koristiti.
Alternativno, ako se predviđa trenutna jedinica kodiranja na osnovu informacije o kodiranju susednih jedinica podataka, jedinice podataka pored trenutne jedinice kodiranja pretražuju se korišćenjem kodiranih informacija jedinica podataka, i tražene susedne jedinice kodiranja mogu se navesti za predviđanje trenutne jedinica kodiranja.
SLIKA 13 je dijagram za opisivanje veze između jedinice kodiranja, jedinice predviđanja i jedinice transformacije prema informacijama o režimu kodiranja iz Tabele 1. 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 razdvajanju 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, tip 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
2
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.
TU oznaka veličine je tip indeksa transformacije; veličina jedinice transformacije koja odgovara indeksu transformacije može se modifikovati prema tipu jedinice predviđanja ili tipu particije jedinice kodiranja.
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 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 (2NxNU), 1334 (2NxND), 1336 (nLx2N) ili 1338 (nRx2N), jedinica transformacije 1352 veličine 2Nx2N je podešena ako TU oznaka veličine iznosi je 0, i jedinica transformacije 1354 veličine N/2xN/2 je podešena ako TU oznaka veličine iznosi 1.
Odnoseći se na SLIKU 9, TU oznaka veličine koja je gore opisana je oznaka koja ima vrednost 0 ili 1, ali TU oznaka veličine nije ograničena na 1 bit, i jedinica transformacije može biti hijerarhijski razdvojena, dok se TU oznaka veličine povećava od 0. Informacija o razdvajanju jedinice transformacije (TU oznaka veličine) može se koristiti kao primer indeksa transformacije.
U ovom slučaju, kada se TU oznaka veličine prema otelotvorenju koristi sa maksimalnom veličinom i minimalnom veličinom jedinice transformacije, može se izraziti veličina stvarno korišćene jedinice transformacije. Uređaj za kodiranje video zapisa 100 može kodirati informacije o veličini maksimalne jedinice transformacije, informacije o veličini minimalne jedinice transformacije i informacije o razdvajanju jedinicama transformacije. Kodirane informacije o veličini maksimalne jedinice transformacije, informacije o veličini minimalne jedinica transformacije i informacije o razdvajanju maksimalne transformacije mogu se ubaciti u skup serije parametara (SPS). Uređaj za dekodiranje video zapisa 200 može koristiti informacije o veličini maksimalne jedinice transformacije, informacije o veličini
2
minimalne jedinice transformacije i informacije o razdvajanju maksimalne jedinice transformacije za dekodiranje video zapisa.
Na primer, (a) ako je veličina trenutne jedinice kodiranja 64x64, i maksimalna jedinica transformacije je 32x32, (a-1) veličina jedinice transformacije je 32x32 ako TU oznaka veličine iznosi 0; (a-2) veličina jedinice transformacije je 16x16 ako TU oznaka veličine iznosi 1; i (a-3) veličina jedinice transformacije je 8x8 ako TU oznaka veličine iznosi 2.
Alternativno, (b) ako je veličina trenutne jedinice kodiranja 32x32, i minimalna jedinica transformacije je 32x32, (b-1) veličina jedinice transformacije je 32x32 ako TU oznaka veličine iznosi 0, i s obzirom da veličina jedinica transformacije ne može biti manja od 32x32, ne može se podesiti druga TU oznaka veličine.
Alternativno, (c) ako je veličina jedinice aktuelne kodiranja 64x64, i maksimalna TU oznaka veličine je 1, TU oznaka veličine može biti 0 ili 1 i ne može se podesiti druga oznake veličine TU.
Shodno tome, kada se definiše maksimalna TU oznaka veličine
kao ’MaxTransformSizeIndex’, minimalna TU oznaka veličine kao ’MinTransformSize’ i jedinica transformacije u slučaju kada TU oznaka veličine iznosi 0, odnosno osnovna jedinica transformacije RootTu kao ’RootTuSize’ , veličina minimalne jedinice
transformacije ’CurrMinTuSize’, koja je dostupna u trenutnoj jedinici kodiranja, može biti definisana jednačinom (1) u nastavku.
CurrMinTuSize
= max (MinTransformSize, RootTuSize/(2^MaxTransformSizeIndex)) ... (1)
U poređenju sa veličinom minimalne jedinice transformacije ’CurrMinTuSize’ koja je dostupna u trenutnoj jedinici kodiranja, osnovna veličina jedinice
transformacije ’RootTuSize', koja je veličina jedinice transformacije koja, ako TU oznaka veličine iznosi 0, može ukazati maksimalnu jedinicu transformacije koja se može odabrati u odnosu na sistem. To jest, prema jednačini (1), ’RootTuSize/(2^MaxTransformSizeIndex)’ je veličina jedinice transformacije koja se dobija razdvajanjem ’RootTuSize', koja je veličina jedinice transformacije kada je informacija o razdvojenoj jedinici transformacije 0, po broju vremena razdvajanja koje odgovara informacijama o razdvajanju maksimalne jedinice transformacije, i 'MinTransformSize' je veličina minimalne jedinice transformacije, i stoga manja vrednost od njih može biti 'CurrMinTuSize‘ koja je veličina minimalne jedinice transformacije koja je dostupna u trenutnoj jedinici kodiranja.
Veličina osnovne jedinice transformacije ’RootTuSize’ u skladu sa otelotvorenjem predmetnog pronalaska može varirati u zavisnosti od režima predviđanja.
2
Na primer, ako je trenutni režim predviđanja inter režim, RootTuSize se može odrediti prema Jednačini (2) u nastavku. U Jednačini (2), ’MaxTransformSize’ se odnosi na veličinu jedinice maksimalne transformacije, i ’PUSize’ se odnosi na veličinu trenutne jedinice predviđanja.
RootTuSize = min(MaxTransformSize, PUSize) ......... (2)
Drugim rečima, ako je trenutni režim predviđanja inter režim, veličina osnovne veličine jedinice transformacije ‘RootTuSize’, koja je jedinica transformacije ako TU oznaka veličine iznosi 0, može biti podešena na manju vrednost od maksimuma veličine jedinice transformacije i veličine jedinice predviđanja.
Ako je režim predviđanja trenutne jedinice particije intra režim, ’RootTuSize’ se može odrediti prema Jednačini (3) u nastavku. ’PartitionSize’ odnosi se na veličinu trenutne jedinice particije.
RootTuSize = min(MaxTransformSize, PartitionSize) ...........(3)
Drugim rečima, ako je trenutni režim predviđanja intra režim, osnovna veličina jedinice transformacije ’RootTuSize’ može biti podešena na manju vrednost od veličine maksimalne jedinice transformacije i trenutne veličine jedinice particije.
Međutim, treba napomenuti da je veličina osnovne veličine jedinice transformacije ‘RootTuSize’, koja je trenutna maksimalna veličina jedinice transformacije u skladu sa otelotvorenjem predmetnog pronalaska i varira u zavisnosti od režima predviđanja jedinice particije, primer, i faktora za određivanje trenutne veličine jedinice transformacije nisu ograničeni na njih.
U daljem tekstu, detaljno će biti opisane operacija entropijskog kodiranja sintaksnog elementa, koja se izvodi u entropijskom enkoderu 120 uređaja za kodiranje video zapisa 100 na SLICI 1, i operacija entropijskog dekodiranja sintaksnog elementa, koja se izvodi u entropijskom dekoderu 220 uređaja za dekodiranje video zapisa 200 na SLICI 2.
Kao što je prethodno opisano, uređaj za kodiranje video zapisa 100 i uređaj za dekodiranje video zapisa 200 vrše kodiranje i dekodiranje tako što razdvajaju maksimalnu jedinicu kodiranja na jedinice kodiranja koje su manje ili jednake maksimalnoj jedinici kodiranja. Jedinica predviđanja i jedinica transformacije koja se koriste pri predviđanju i transformaciji mogu se odrediti na osnovu troškova nezavisno od drugih jedinica podataka. Pošto se optimalna jedinica kodiranja može odrediti rekurzivnim kodiranjem svake jedinice kodiranja koja ima hijerarhijsku strukturu uključenu u maksimalnu jedinicu kodiranja, mogu se konfigurisati jedinice podataka koje imaju strukturu stabla. Drugim rečima, za svaku maksimalnu jedinicu kodiranja može se konfigurisati jedinica kodiranja koja ima strukturu
2
stabla i jedinicu predviđanja i jedinicu transformacije od kojih svaka ima strukturu stabla. Za dekodiranje, hijerarhijske informacije, koje su informacije koji ukazuju na strukturne informacije jedinica podataka koje imaju hijerarhijsku strukturu i nehijerarhijske informacije za dekodiranje, pored hijerarhijskih informacija, treba da se prenose.
Informacije vezane za hijerarhijsku strukturu su informacije potrebne za određivanje jedinice kodiranja sa strukturom stabla, jedinicom za predviđanje koja ima strukturu stabla i jedinice transformacije koja ima strukturu stabla, kako je gore opisano u odnosu na SLIKE 10 do 12, i uključuje oznaku razdvajanja jedinice transformacije (TU oznaka veličine) koja pokazuje veličinu maksimalne jedinice kodiranja, kodiranu dubinu, informacije o particiji jedinice predviđanja, oznaku razdvajanja koja ukazuje da li je jedinica kodiranja razdvojena ili ne, informacije o veličini jedinice transformacije i oznaku razdvajanja jedinice transformacije (TU oznaka veličine) koja ukazuje da li je jedinica transformacije razdvojena ili ne. Primeri informacija o kodiranju, osim informacija o hijerarhijskoj strukturi, uključuju informacije o režimu predviđanja intra/inter predviđanja primenjene na svaku jedinicu predviđanja, informacije o vektoru pokreta, informacije o pravcu predviđanja, informacije o komponenti boje primenjene na svaku jedinicu podataka u slučaju kada se koristi mnoštvo komponenti boja i informacije o koeficijentu transformacije. U daljem tekstu, hijerarhijske informacije i ekstra-hijerarhijske informacije mogu se nazvati sintaksnim elementom koji mora biti entropijski kodiran ili entropijski dekodiran.
Konkretno, prema otelotvorenjima predmetnog pronalaska, dat je postupak određivanja kontekstnog modela za efikasno entropijsko kodiranje i dekodiranje nivoa koeficijenta transformacije, odnosno informacija o veličini sintaksnih elemenata. U daljem tekstu će detaljno biti opisan postupak određivanja kontekstnog modela za entropijsko kodiranje i dekodiranje nivoa koeficijenta transformacije.
SLIKA 14 je dijagram toka koji ilustruje operaciju entropijskog kodiranja i dekodiranja informacija o koeficijentu transformacije uključenih u jedinicu transformacije, u skladu sa otelotvorenjem predmetnog pronalaska.
Odnoseći se na SLIKU 14, coded_block_flag označava da li koeficijent transformacije koji nije 0 (u daljem tekstu, poznat kao „značajan koeficijent“) postoji ili ne od koeficijenta transformacije uključenih u trenutnu jedinicu transformacije koja je prva entropijski kodirana ili dekodirana u operaciji 1410.
Ako coded_block_flag iznosi 0, u trenutnoj jedinici transformacije postoje samo koeficijenti transformacije od 0, i stoga samo je vrednost 0 entropijski kodirana ili dekodirana kao coded_block_flag, i informacija o nivou koeficijenta transformacije nije entropijski
2
kodirana ili dekodirana.
U operaciji 1420, ako postoji značajan koeficijent u trenutnoj jedinici transformacije, mapa značajnosti SigMap koja ukazuje da li je lokaciju značajnog koeficijenta entropijski kodirana ili dekodirana.
Mapa značajnosti SigMap može se formirati od značajnog bita i unapred određene informacije koja pokazuje lokaciju koeficijenta najmanjeg značaja. Značajan bit pokazuje da li je koeficijent transformacije prema svakom indeksu skeniranja značajan koeficijent ili 0, i može se izraziti kao significant_coeff_flag[i]. Kao što će biti opisano kasnije, mapa značajnosti je podešena u jedinicama podgrupa koje imaju unapred određenu veličinu koja se dobija razdvajanjem jedinice transformacije. Shodno tome, significant_coeff_flag[i] označava da li koeficijent transformacije indeksa skeniranja i od koeficijenata transformacije uključenih u podskup uključen u jedinicu transformacije je 0 ili nije.
Prema konvencionalnom H.264, oznaka (kraj bloka) pokazuje da li je svaki značajan koeficijent najmanje značajan koeficijent ili nije, da li je dodatno entropijski kodiran ili dekodiran. Međutim, prema otelotvorenju predmetnog pronalaska, informacije o lokaciji najmanje značajnog koeficijenta su entropijski kodirane ili dekodirane. Kao što je gore opisano u odnosu na SLIKE 1 do 13, veličina jedinice transformacije prema otelotvorenju predmetnog pronalaska nije ograničena na 4x4, već može biti i veća veličina, kao što je 8x8, 16x16 ili 32x32. Neefikasno je dodatno entropijsko kodiranje ili dekodiranje oznake (kraj bloka) što ukazuje da li je svaki značajan koeficijent najmanje značajan koeficijent, s obzirom da se veličina oznake (kraj bloka) povećava. Shodno tome, prema otelotvorenju predmetnog pronalaska, informacije o lokaciji najmanje značajnog koeficijenta mogu biti entropijski kodirane ili dekodirane. Na primer, ako je lokacija poslednjeg značajnog koeficijenta (x, y), gde su x i y celi brojevi, last_significant_coeff_x i last_significant_coeff_y, koji su sintaksni elementi koji ukazuju na vrednosti koordinata (x, y), mogu biti entropijski kodirani ili dekodirani.
U operaciji 1430, informacija o nivou koeficijenta transformacije koja pokazuje veličinu koeficijenta transformacije je entropijski kodirana ili dekodirana. Prema konvencionalnom H.264/AVC, nivo informacija o koeficijentu transformacije je izražen pomoću coeff_abs_level_minus1 koji je sintaksni element. Prema otelotvorenjima predmetnog pronalaska, nivo informacija o koeficijentu transformacije može biti izražen pomoću coeff_abs_level_greater1_flag, koji je sintaksni element u pogledu toga da li je apsolutna vrednost koeficijenta transformacije veća od 1, coeff_abs_level_greater2_flag koji je sintaksni element u pogledu toga da li je apsolutna vrednost koeficijenta transformacije veća od 2, i coeff_abs_level_remaining koji pokazuje informacije o veličini o preostalom koeficijentu transformacije.
Sintaksni element coeff_abs_level_remaining koji pokazuje informacije o veličini o preostalom koeficijentu transformacije ima razliku u rasponu između veličine koeficijenta transformacije (absCoeff) i osnovne vrednosti baseLevel koja se određuje korišćenjem coeff_abs_level_greater1_flag i coeff_abs_level_greater2_flag. Vrednost osnovnog nivoa baseLevel se određuje prema jednačini: baseLevel=1+coeff_abs_level_greather1_flag coeff_abs_level_greather2_flag, i coeff_abs_level_remaining se određuje prema jednačini: coeff_abs_level_remaining=absCoeff-baseLevel. Dok coeff_abs_level_greater1_flag i coeff_abs_level_greater2_flag imaju vrednost od 0 ili 1, osnovna vrednost baseLevel može imati vrednost od 1 do 3. Shodno tome, coeff_abs_level_remaining može varirati od (absCoeff-1) do (absCoeff-3). Kao što je gore opisano, (absCoeff-baseLevel), što je razlika između veličine originalnog koeficijenta transformacije absCoeff i osnovne vrednosti baseLevel, prenosi se kao informacija o veličini koeficijenta transformacije kako bi se smanjila veličina prenetih podataka.
SLIKA 22 je blok dijagram koji ilustruje strukturu uređaja za entropijsko kodiranje 2200 u skladu sa otelotvorenjem predmetnog pronalaska. Uređaj za entropijsko kodiranje 2200 na SLICI 22 odgovara entropijskom enkoderu 120 uređaja za kodiranje video zapisa 100 na SLICI 1.
Odnoseći se na SLIKU 22, uređaj za entropijsko kodiranje 2200 uključuje binarizator 2210, kontekstni modeler 2220 i binarni aritmetički enkoder 2230. Takođe, binarni aritmetički enkoder 2230 uključuje redovni motor kodiranja 2232 i zaobilazni motor kodiranja 2234.
Kada sintaksni elementi uneti u uređaj entropijskog kodiranja 2100 nisu binarne vrednosti, binarizator 2210 binarizuje sintaksne elemente tako da kao izlaznu vrednost daje Bin niz koji se sastoji od binarnih vrednosti od 0 ili 1. Bin označava svaki povorku bitova koji se sastoji od 0 ili 1, i kodiran je binarno aritmetičkim kodiranjem adaptivnim za kontekst (CABAC). Ako je sintaksni element podatak koji uključuje 0 i 1 na istim frekvencijama, sintaksni element se daje kao izlazni podatak za kodiranje na zaobilazni motor kodiranja 2234, koji ne koristi verovatnoću.
Konkretno, binarizator 2210 binarizuje coeff_abs_level_remaining koji je sintaksni element koji pokazuje informacije o veličini koeficijenta transformacije, prefiksa niza bitova i sufiks niza bitova, koristeći parametar (cRiceParam). Kasnije će biti opisana operacija binarizovanja coeff_abs_level_remaining koji je sintaksni element koji pokazuje informacije o veličini koeficijenta transformacije pomoću binarizatora 2210.
1
Kontekstni modeler 2220 daje model verovatnoće za kodiranje niz bitova koji odgovara sintaksnom elementu u redovnom motoru kodiranja 2232. Detaljno, kontekstni modeler 2220 daje verovatnoću binarne vrednosti za kodiranje svake binarne vrednosti niza bitova trenutnog sintaksnog elementa, na binarni aritmetički enkoder 2230.
Kontekstni model je model verovatnoće bina i sadrži informacije o tome šta od 0 i 1 odgovara najverovatnijem simbolu (MPS) i najmanje verovatnom simbolu (LPS) i verovatnoći MPS ili LPS.
Redovni motor kodiranja 2232 vrši binarno aritmetičko kodiranje u odnosu na niz bitova koji odgovara sintaksnom elementu na osnovu informacijama o MPS i LPS koje pruža kontekstni modeler 2220 i informacije o verovatnoći MPS ili LPS-a.
Kontekstni model koji se koristi kod kodiranja coeff_abs_level_remaining, koji je sintaksni element koji pokazuje informacije o veličini koeficijenta transformacije, može se unapred podesiti prema bin indeksu koeficijenta transformacije.
SLIKA 23 je blok dijagram koji ilustruje strukturu uređaja za binarizaciju 2300 u skladu sa otelotvorenjem predmetnog pronalaska. Uređaj za binarizaciju 2300 na SLICI 23 odgovara binarizatoru 2210 na SLICI 22.
Odnoseći se na SLIKU 23, uređaj 2300 za binarizaciju sadrži jedinicu određivanja parametara 2310 i jedinicu za generisanje nizova bitova 2320.
Jedinica određivanja parametara 2310 upoređuje veličinu prethodnog koeficijenta transformacije koji je kodiran pre trenutnog koeficijenta transformacije, sa unapred određenom kritičnom vrednošću koja se dobija na osnovu prethodnog parametra koji se koristi u binarizaciji sintaksnog elementa nivoa prethodnog koeficijenta transformacije koji pokazuje veličinu prethodnog koeficijenta transformacije kako bi se utvrdilo da li će se obnoviti prethodni parametar. Takođe, jedinica određivanja parametara 2310 dobija parametar koji se koristi u binarizaciji sintaksnog elementa nivoa koeficijenta transformacije koji pokazuje veličinu trenutnog koeficijenta transformacije tako što obnavlja ili održava prethodni parametar u skladu sa rezultatom određivanja.
Detaljno, kada je veličina prethodnog koeficijenta transformacije cLastAbsCoeff, i prethodni parametar je cLastRiceParam, jedinica određivanja parametara 2310 određuje parametar cRiceParam koji će se koristiti u binarizaciji sintaksnog elementa nivoa koeficijenta transformacije, coeff_abs_level_remaining, što ukazuje veličinu trenutnog koeficijenta transformacije, na osnovu sledećeg algoritma.
cRiceParam= Min(cLastRiceParam+(cLastAbsLevel>(3*(1<<cLastRiceParam))?1:0),4)
2
Ovaj algoritam može da se implementira praćenjem narednog pseudo koda.
{
If cLastAbsCoeff > 3*(1<<cLastRiceParam)
cRiceParam= Min (cLastRiceParam+1, 4)
}
Kao što je opisano u gore navedenom algoritmu, jedinica određivanja parametara 2310 poredi kritičnu vrednost koja se dobija na osnovu sledeće jednačine: th=3*(1<<cLastRiceParam), i cLastRiceParam. Jedinica određivanja parametara 2310 obnavlja prethodni parametar (cLastRiceParam) povećanjem istog za 1 kada je cLastAbsCoeff veća od kritične vrednosti th, i održava prethodni parametar bez obnavljanja kada cLastAbsCoeff nije veći od kritične vrednosti th.
Početni parametar je podešen na 0. Kada se parametar (cRiceParam) obnovi, postepeno se povećava za 1 u odnosu na prethodni parametar (cLastRiceParam). Takođe, kritična vrednost koja se koristi prilikom određivanja uslova za obnavljanje parametra određuje se prema parametru (cRiceParam), i time se, kako se obnavlja parametar (cRiceParam), postepeno se povećava i kritična vrednost. To znači da je kritična vrednost th podešena na vrednost koja je proporcionalna prethodnom parametru (cLastRiceParam), i kada se obnavlja prethodni parametar (cLastRiceParam), parametar (cRiceParam) ima vrednost koja se postepeno povećava za 1 u poređenju sa prethodnim parametrom (cLastRiceParam). Kako se parametar (cRiceParam) obnavlja u opsegu od 0 do 4, kritična vrednost th postepeno se povećava na 3, 6, 12 i 24.
Jedinica generisanja niza bitova 2320 binarizuje sintaksni element nivoa koeficijenta transformacije (coeff_abs_level_remaining) koeficijenta transformacije pomoću parametra, i kao izlaznu vrednost daje niz koji odgovara sintaksnom elementu nivoa koeficijenta transformacije (coeff_abs_level_remaining) koeficijenta transformacije.
Detaljno, jedinica generisanja niza bitova 2320 dobija parametar cTrMax prema sledećoj jednačini: cTrMax=4<<cRiceParam, koristeći dobijeni parametar (cRiceParam). Parametar cTrMax se koristi kao standard za podelu sintaksnog elementa nivoa koeficijenta transformacije (coeff_abs_level_remaining) na prefiks i sufiks.
Jedinica generisanja niza bitova 2320 deli vrednost sintaksnog elementa nivoa koeficijenta transformacije (coeff_abs_level_remaining) na osnovu parametra cTrMax tako da dobije prefiks koji ima vrednost koja ne prelazi parametar cTrMax i sufiks koji pokazuje deo koji prelazi parametar cTrMax. Jedinica generisanja niza bitova 2320 određuje prefiks unutar opsega koji ne prelazi cTrMax prema sledećoj jednačini: Prefiks=Min (cTrMax, coeff_abs_level_remaining). Sufiks postoji samo kada sintaksni element nivoa koeficijenta transformacije (coeff_abs_level_remaining) ima veću vrednost od cTrMax-a. Sufiks je vrednost koja odgovara (coeff_abs_level_remaining - cTrMax). Kada sintaksni element nivoa koeficijenta transformacije (coeff_abs_level_remaining) ne prelazi cTrMax, postoji samo prefiks. Na primer, je sintaksni element nivoa koeficijenta (coeff_abs_level_remaining) iznosi 10, i parametar cTrMax iznosi 7, sintaksni element nivoa koeficijenta transformacije (coeff_abs_level_remaining) se sortira u prefiks koji ima vrednost 7 i sufiks koji ima vrednost 3 Alternativno, kada sintaksni element nivoa koeficijenta (coeff_abs_level_remaining) iznosi 6, i parametar cTrMax iznosi 7, sintaksni element nivoa koeficijenta transformacije (coeff_abs_level_remaining) se sortira u prefiks koji ima vrednost 6 i nema sufiks.
Kada se prefiks i sufiks odrede deljenjem vrednosti sintaksnog elementa nivoa koeficijenta transformacije (coeff_abs_level_remaining) na osnovu parametra cTrMax, jedinica generisanja niza bitova 2320 binarizuje prefiks i sufiks koristeći unapred podešen postupak binarizacije, kako bi kao izlazni podatak dao nizove bitova koji odgovara prefiksu i sufiksu. Na primer, jedinica generisanja niza bitova 2320 može kao izlazne podatke dati niz bitova binarizacijom prefiksa koji ima vrednost koja odgovara Min(cTrMax, coeff_abs_level_remaining) koristeći skraćeni unarni postupak binarizacije i može kao izlazne podatke dati niz bitova binarizacijom sufiksa koji ima vrednost koji odgovara (coeff_abs_level_remaining-cTrMax) koristeći k-ti eksponencijalno Golombov postupak. Vrednost k može se odrediti korišćenjem parametra (cRiceParam) određenog korišćenjem jedinice određivanja parametara 2310. Na primer, vrednost k može imati vrednost cRiceParam+1.
Prema skraćenom unarnom postupku binarizacije, prefiks koji ima vrednost Min(cTrMax, coeff_abs_level_remaining) može biti binarizovan kao što je prikazano u Tabeli 2 u nastavku.
[Table 2]
4
Jedinica generisanja niza bitova 2320 može generisati bit niz koji odgovara prefiksu i sufiksu prema parametru (cRiceParam) i upućivanjem na prethodno podešenu tabelu. Prema postupku čitanja iz tabele, unapred podešena tabela može biti podešena tako da dužina niza bitova koja odgovara relativno visokoj vrednosti smanjuje kada se vrednost parametra (cRiceParam) povećava.
Operacija entropijskog kodiranja sintaksnog element povezana sa jedinicom transformacije prema otelotvorenju predmetnog pronalaska biće detaljno opisana u odnosu na SLIKU 15 do 21.
SLIKA 15 ilustruje jedinicu transformacije 1500 koja je entropijski kodirana prema otelotvorenju predmetnog pronalaska. Dok je jedinica transformacije 1500 veličine 16x16 prikazana na SLICI 15, veličina jedinice transformacije 1500 nije ograničena na ilustrovanu veličinu 16x16, ali može biti različitih veličina u rasponu od 4x4 do 32x32.
Odnoseći se na SLIKU 15, za entropijsko kodiranje i dekodiranje koeficijenta transformacije uključenih u jedinicu transformacije 1500, jedinica transformacije 1500 može biti razdvojena na manje jedinice transformacije. U daljem tekstu biće opisana operacija entropijskog kodiranja sintaksnog elementa koji se odnosi na 4x4 jedinicu transformacije 1510 uključenu u jedinicu transformacije 1500. Ova operacija entropijskog kodiranja sintaksnog elementa vezana za jedinicu transformacije 15104x4 može se primeniti i na jedinicu transformacije različite veličine.
Svi koeficijenti transformacije uključeni u jedinicu 1510 transformacije 4x4 imaju koeficijent transformacije (absCoeff) kao što je prikazano na SLICI 15. Koeficijenti transformacije uključeni u jedinicu 1510 transformacije 4x4 mogu se serijalizovati prema unapred određenom redosledu skeniranja kao što je ilustrovano na SLICI 15 i sekvencijalno obraditi. Međutim, redosled skeniranja nije ograničen kao što ilustruje, ali se takođe može modifikovati.
Kao što je gore opisano, primeri sintaksnih elemenata koji se odnose na 4x4 jedinicu transformacije 1510 su significant_coeff_flag koji je sintaksa koja ukazuje da li je svaki koeficijent transformacije uključen u jedinicu transformacije značajan koeficijent transformacije koji ima vrednost koja nije 0, coeff_abs_level_greater1_flag koji je sintaksni element koji pokazuje da li je apsolutna vrednost koeficijenta transformacije veća od 1, coeff_abs_level_greater2_flag koji je sintaksni element koji pokazuje da li je apsolutna vrednost s veća od 2, i coeff_abs_level_remaining koji je sintaksni element koji pokazuje informacije o veličini o preostalim koeficijentima transformacije.
SLIKA 16 ilustruje sigurnosnu mapu SigMap 1600 koja odgovara jedinici transformacije 1510 na SLICI 15 u skladu sa otelotvorenjem predmetnog pronalaska.
Odnoseći se na SLIKE 15 i 16, podešena je mapa značajnosti SigMap 1600 koja ima vrednost 1 za svaki od značajnih koeficijenata transformacije koji imaju vrednost koja nije 0, od koeficijenata transformacije uključenih u jedinicu transformacije 15104x4 na SLICI 15. Mapa značajnosti SigMap 1600 je entropijski kodirana ili dekodirana korišćenjem prethodno podešenog kontekstnog modela.
SLIKA 17 ilustruje coeff_abs_level_greater1_flag 1700 koji odgovara 4x4 jedinici transformacije 1510 na SLICI 15.
Odnoseći se na SLIKE 15 do 17, podešen je coeff_abs_level_greater1_flag 1700 koji predstavlja oznaku koja pokazuje da li koeficijent relevantnog značaja transformacije ima vrednost veću od 1, u odnosu na značajne koeficijente transformacije za koje mapa značajnosti SigMap 1600 iznosi 1. Kada coeff_abs_level_greater1_flag 1700 iznosi 1, to označava da je odgovarajući koeficijent transformacije koeficijent transformacije koji ima vrednost veću od 1, i kada coeff_abs_level_greater1_flag 1700 iznosi 0, to označava da je odgovarajući koeficijent transformacije koeficijent transformacije koji ima vrednost 1. Na SLICI 17, kada je coeff_abs_level_greater1_flag 1710 na položaju koeficijenta transformacije koji ima vrednost 1, coeff_abs_level_greater1_flag 1710 ima vrednost 0.
SLIKA 18 ilustruje coeff_abs_level_greater2_flag 1800 koji odgovara 4x4 jedinici transformacije 1510 na SLICI 15.
Odnoseći se na SLIKE 15 do 18, podešen je coeff_abs_level_greater2_flag 1800 koji pokazuje da li je odgovarajući koeficijent transformacije imao vrednost veću od 2, u odnosu na koeficijente transformacije za koje je coeff_abs_level_greater1_flag 1700 podešen na 1. Kada coeff_abs_level_greater2_flag 1800 iznosi 1, to pokazuje da je odgovarajući koeficijent transformacije koeficijent transformacije koji ima vrednost veću od 2, i kada coeff_abs_level_greater2_flag 1800 iznosi 0, to pokazuje da je odgovarajući koeficijent transformacije koeficijent transformacije koji ima vrednost 2. Na SLICI 18, kada je coeff_abs_level_greater2_flag 1810 na položaju koeficijenta transformacije koji ima vrednost 2, coeff_abs_level_greater2_flag 1810 ima vrednost 0.
SLIKA 19 ilustruje coeff_abs_level_remaining 1910 koji odgovara 4x4 jedinici transformacije 1510 na SLICI 15.
Odnoseći se na SLIKU 15 do 19, coeff_abs_level_remaining 1900 koji je sintaksni element koji pokazuje informacije o veličini preostalih koeficijenata transformacije može se dobiti izračunavanjem (absCoeff-baseLevel) svakog koeficijenta transformacije.
Kao što je gore opisano, coeff_abs_level_remaining 1900, koji je sintaksni element koji pokazuje podatke o veličini preostalih koeficijenta transformacije, ima razliku u rasponu između veličine koeficijenta transformacije (absCoeff) i osnovne vrednosti baseLevel određene korišćenjem coeff_abs_level_greater1_flag i coeff_abs_level_greater2_flag.
Osnovna vrednost baseLevel se određuje prema jednačini: baseLevel=1+coeff_abs_level_greather1_flag coeff_abs_level_greather2_flag, i coeff_abs_level_remaining se određuje prema jednačini: coeff_abs_level_remaining = absCoeff-baseLevel.
Jedinica određivanja parametara 2310 čita coeff_abs_level_remaining 1900 prema ilustrovanom redosledu skeniranja kako bi se dobijale veličine koeficijenta transformacije kao što su '03 12 3 3 3 4 4 5 5 8 8'.
Jedinica određivanja parametara 2310 sekvencijalno određuje parametar (cRiceParam) koji se koristi u binarizaciji informacija o veličini svakog koeficijenta transformacije prema redosledu skeniranja. Prvo, početni parametar (cRiceParam) je podešen na 0. Prema gore opisanom algoritmu, parametar se povećava samo kada je ispunjen uslov cLastAbsCoeff > 3*(1<<cLastRiceParam). Inicijalno podešeni parametar (cRiceParam) iznosi 0, i on održava ovu vrednost sve dok veličina prethodnog koeficijenta transformacije (cLastAbsCoeff) ima vrednost 3*(1<<0), odnosno vrednost veću od 3. Odnoseći se na SLIKU 19, veličina trećeg koeficijenta transformacije, '12' (1920), veća je od 3, i stoga, kada se veličina koeficijenta transformacije, koja dolazi nakon koeficijenta transformacije, '12' (1920), binarizuje, parametar (cRiceParam) koji ima obnovljenu vrednost od 0 do 1. Kada se parametar (cRiceParam) obnavlja na 1, parametar (cRiceParam) se ponovo obnavlja samo kada je ispunjen uslov cLastAbsCoeff > 3*(1<<1), to jest, cLastAbsCoeff>6. Odnoseći se na SLIKU 19, '8' (1930), koj je veličina drugog od poslednjeg koeficijenta transformacije i veći je od 6, pa se parametar (cRiceParam) obnavlja od 1 do 2.
SLIKA 20 ilustruje tabelu koja prikazuje sintaksne elemente koji se odnose na jedinice transformacije 1510, 1600, 1700, 1800 i 1900, ilustrovane na SLIKAMA 15 do 19. Na SLICI 20, GTR1 označava coeff_abs_level_greater1_flag; GTR2 označava coeff_abs_level_greater2_flag, i Preostalo označava coeff_abs_level_remaining. Odnoseći se na SLIKU 20, sintaksni element koji pokazuje nivo koeficijenta transformacije, coeff_abs_level_remaining, nije binarna vrednost i stoga se binarizuje pomoću parametra. SLIKA 21 ilustruje još jedan primer coeff_abs_level_remaining koji se binarizuje prema otelotvorenju predmetnog pronalaska.
Kao što je gore opisano, početni parametar (cRiceParam) je podešen na 0 i povećava se za 1 samo kada je ispunjen uslov cLastAbsCoeff > 3*(1<<cLastRiceParam). Inicijalni parametar (cRiceParam) ima vrednost Min (cLastRiceParam+1, 4), tako da obnovljeni parametar ne može imati vrednost veću od 4. Kritična vrednost, 3*(1<<cLastRiceParam), koja se koristi kod određivanja da li da se obnovi parametar ima vrednost 3*(1<<0), 3*(1<<1), 3*(1<<2) ili 3*(1<<3) prema prethodnom parametru (cRiceParam) koji se koristi u binarizaciji veličine prethodnog koeficijenta transformacije. Shodno tome, parametar (cRiceParam) se povećava za 1 nakon obrade koeficijenta transformacije koji ima vrednost veću od 3, i zatim se povećava za 1 nakon obrade koeficijenta transformacije koji je veći od 6, i zatim se povećava za 1 posle obradu koeficijenta transformacije koji je veći od 12 i povećava se za 1 u poslednjem vremenu nakon obrade koeficijenta transformacije koji je veći od 24. To jest, parametar (cRiceParam) takođe se postepeno povećava za 1 kada između koeficijenta transformacije postoje nagle varijacije u vrednostima.
Odnoseći se na SLIKU 21, parametar (cRiceParam) koji ima inicijalno podešenu vrednost 0 uvećava se za 1 nakon obrade koeficijenta transformacije 2110 koji ima vrednost 12 i prvi put je veći od 3. Nakon jedinice transformacije 2110 koja ima vrednost 12, obnovljeni parametar (cRiceParam) se održava sve dok se ne obradi jedinica transformacije veća od 6 koja je sledeća kritična vrednost. Nakon što se obradi koeficijent transformacije 2120 koji ima vrednost 8 koja je veći od 6, što je sledeća kritična vrednost, parametar (cRiceParam) se povećava za 1 kako bi imao vrednost od 2. Posle jedinice transformacije 2130 koja ima vrednost 8, obnovljeni parametar (cRiceParam) se održava sve dok se ne obradi jedinica transformacije veća od 12 koja je sledeća kritična vrednost. Posle jedinice transformacije 2130 koja ima vrednost 8, nakon obrade koeficijenta 2130 koji ima vrednost 13 koji je veći od 12, što je sledeća kritična vrednost, parametar (cRiceParam) se povećava za 1 kako bi imao vrednost od 3. Posle jedinice transformacije 2130 koja ima vrednost 13, obnovljeni parametar (cRiceParam) se održava sve dok se ne obradi jedinica transformacije veća od 24 koja je sledeća kritična vrednost. Posle jedinice transformacije 2130 koja ima vrednost 13, nakon što se procesuira koeficijent transformacije 2140 koji ima vrednost 25 koja je veća od 24, što je sledeća kritična vrednost, parametar (cRiceParam) se povećava za 1 do vrednosti 4. U operacijama binarizacije koeficijenta transformacije nakon koeficijenta transformacije 2140 koji ima vrednost 25, pošto je parametar (cRiceParam) dostigao maksimum od 4, koristi se parametar (cRiceParam) od 4, i operacija obnavljanja se više ne izvršava.
Kao što je gore opisano, kada se parametar (cRiceParam) koji se koristi u binarizaciji sintaksnog elementa nivoa koeficijenta transformacije coeff_abs_level_remaining koji pokazuje veličinu trenutnog koeficijenta transformacije određuje se pomoću jedinice određivanja parametara 2310, jedinice generisanja niza bitova 2320 sortira sintaksni element nivoa koeficijenta transformacije coeff_abs_level_remaining u prefiks i sufiks na osnovu parametra (cTrMax) koji je određen korišćenjem parametra (cRiceParam), i binarizuje prefiks i sufiks primenom postupaka binarizacije podešenih u napred u odnosu na prefiks i sufiks, i time kao izlaznu vrednost daje niz bitova koji odgovara coeff_abs_level_remaining.
SLIKA 24 je dijagram toka koji ilustruje postupak entropijskog kodiranja za sintaksne elemente koji ukazuju na nivo koeficijenta transformacije u skladu sa otelotvorenjem predmetnog pronalaska.
Odnoseći se na SLIKU 24, u operaciji 2410, jedinica za utvrđivanje parametara 2310 dobija sintaksne elemente nivoa koeficijenta (coeff_abs_level_remaining) koja pokazuje veličine koeficijenta transformacije uključenih u jedinicu transformacije prema unapred određenom redosledu skeniranja.
U operaciji 2420, jedinica određivanja parametara 2310 poredi veličinu prethodnog koeficijenta transformacije (cLastAbsCoeff) koji je kodiran pre trenutnog koeficijenta transformacije, sa unapred određenom kritičnom vrednošću koja se dobija na osnovu prethodnog parametra (cLastRiceParam) koji se koristi u binarizaciji prethodnog sintaksnog elementa nivoa koeficijenta transformacije koji pokazuje veličinu prethodnog koeficijenta transformatora (cLastAbsCoeff), kako bi se utvrdilo da li će se obnoviti prethodni parametar (cLastRiceParam).
U operaciji 2430 jedinica određivanja parametara 2310 obnavlja ili održava prethodni parametar na osnovu rezultata određivanja operacije 2420 tako da dobije parametar koji se koristi u binarizaciji sintaksnog elementa nivoa koeficijenta transformacije koji pokazuje veličinu trenutnog koeficijenta transformacije. Kao što je gore opisano, jedinica određivanja parametara 2310 poredi kritičnu vrednost koja je dobijena na osnovu th=3*(1<<cLastRiceParam) sa prethodnim parametrom cLastRiceParam; i kada je cLastAbsCoeff veći od th, jedinica određivanja parametara 2310 obnavlja prethodni parametar povećanjem iste za 1; i kada cLastAbsCoeff nije veći od th, jedinica određivanja parametara 2310 ne obnavlja već održava prethodni parametar. Kada se prethodni parametar obnovi, obnovljeni parametar se postepeno povećava za 1.
U operaciji 2440, jedinica generisanja niza bitova 2320 binarizuje sintaksni element nivoa koeficijenta transformacije (coeff_abs_level_remaining) koristeći dobijeni parametar (cRiceParam), čime se izvodi niz bitova koji odgovara sintaksnom elementu nivoa koeficijenta (coeff_abs_level_remaining) trenutnog koeficijenta transformacije.
Prema operaciji entropijskog kodiranja sintaksni element nivoa koeficijenta transformacije u skladu sa otelotvorenjima predmetnog pronalaska opisanog iznad, čak i kada postoji koeficijent transformacije koji ima neočekivano visoku vrednost koeficijenta transformacije koji se obrađuju prema unapred određenom redosledu skeniranja, parametar ne mora biti naglo modifikovan , ali se može postepeno povećati za 1.
U međuvremenu, operacija ažuriranja parametra kako bi se entropijski kodirao sintaksni element nivoa koeficijenata u skladu sa gore opisanim otelotvorenjima predmetnog pronalaska, takođe se može primeniti u binarizaciji sintaksnih elemenata koji nisu sintaksni element nivoa koeficijenta transformacije.
Operacija ažuriranja parametra u skladu sa otelotvorenjem predmetnog pronalaska može se primeniti pri ažuriranju parametra koje se koristi u binarizaciji drugih sintaksnih elemenata korišćenjem Golomb-Rice koda. Pored toga, postupak ažuriranja parametra u skladu sa otelotvorenjem predmetnog pronalaska može se primeniti pri ažuriranju parametra koji se koristi u binarizaciji sintaksnog elementa primenom postupka binarizacije, kao što je postupak binarizacije lančanog koda. Kada se koristi lančani kod, sintaksni elementi se sortiraju u prefiks i sufiks, i način ažuriranja parametara u skladu s jednim otelotvorenjem predmetnog pronalaska može se primeniti u ažuriranju unapred određenog parametra u svrhu određivanja prefiksa i sufiksa. Slično tome, postupak ažuriranja parametra u skladu sa otelotvorenjem predmetnog pronalaska može se primeniti u ažuriranju parametra koji se koristi kod kodiranja sintaksnog elementa korišćenjem koda fiksne dužine i koda promenljive dužine (VLC) kao kod postupka entropijskog kodiranja niske složenosti (LCEC).
SLIKA 25 je blok dijagram koji ilustruje uređaj za entropijsko dekodiranje 2500 u skladu sa otelotvorenjem predmetnog pronalaska. Uređaj za entropijsko dekodiranje 2500 odgovara entropijskom dekoderu 220 uređaja za dekodiranje video zapisa 200 na SLICI 2. Uređaj za entropijsko dekodiranje 2500 vrši obrnuto dejstvo operacije entropijskog kodiranja koje vrši gore opisan uređaj za entropijsko kodiranje 2200.
Odnoseći se na SLIKU 25, uređaj za entropijsko dekodiranje 2500 uključuje kontekstni modeler 2510, redovni motor dekodiranja 2520, zaobilazni motor dekodiranja 2530 i de-binarizator 2540.
Sintaksni element kodiran korišćenjem zaobilaznog kodiranja se kao izlazna vrednost daje na zaobilazni dekoder 2530 da se dekodira, i sintaksni element kodiran redovnim kodiranjem se dekodira korišćenjem redovnog dekodera 2520. Redovni dekoder 2520 aritmetički dekodira binarnu vrednost trenutnog sintaksnog elementa na osnovu kontekstnog modela pruženog korišćenjem kontekstnog modelera 2510 kako bi se na taj način kao izlazni
4
podatak dao niz bitova. Kontekstni model koji se koristi u aritmetičkom dekodiranju sintaksnog elementa koji pokazuje informacije o veličini koeficijenta transformacije, coeff_abs_level_remaining, može se unapred podesiti prema bin indeksu koeficijenta transformacije.
De-binarizator 2540 obnavlja binarne žice koje su aritmetički dekodirane korišćenjem redovnog motora dekodiranja 2520 ili zaobilaznog motora dekodiranja 2530, ponovo na sintaksne elemente.
Uređaj za entropijsko dekodiranje 2500 aritmetički dekodira sintaksne elemente koji se odnose na jedinice transformacije, kao što su SigMap, coeff_abs_level_greater1_flag ili coeff_abs_level_greater2_flag, pored coeff_abs_level_remaining, i daju njih kao izlazni podatak. Kada se sintaksni elementi povezani sa jedinicom transformacije vraćaju, podaci uključeni u jedinicama transformacije mogu se dekodirati korišćenjem inverzne kvantizacije, reverzne transformacije i prediktivnog dekodiranja, na osnovu obnovljenih sintaksnih elemenata.
SLIKA 26 je blok dijagram koji ilustruje strukturu uređaja za de-binarizaciju 2600 u skladu sa otelotvorenjem predmetnog pronalaska. Uređaj za de-binarizaciju 2600 na SLICI 26 odgovara de-binarizatoru 2540 na SLICI 25.
Odnoseći se na SLIKU 26, uređaj za de-binarizaciju 2600 sadrži jedinicu određivanja parametara 2610 i jedinicu obnavljanja sintaksnog elementa 2620.
Jedinica određivanja parametara 2610 upoređuje veličinu prethodnog koeficijenta transformacije koji se dekodira pre trenutnog koeficijenta transformacije, sa unapred određenom kritičnom vrednošću koja se dobija na osnovu prethodnog parametra korišćenog u de-binarizacji sintaksnog elementa nivoa koeficijenta transformacije koji pokazuje veličine prethodnog koeficijenta transformacije, kako bi se utvrdilo da li da se obnovi prethodni parametar. Jedinica određivanja parametara 2610 obnavlja ili održava prethodni parametar na osnovu rezultatu određivanja tako da dobije parametar koji se koristi za de-binarizaciju sintaksnog elementa nivoa koeficijenta transformacije koji pokazuje veličinu trenutnog koeficijenta transformacije. Na isti način kao gore opisana jedinica određivanja parametara 2310 na SLICI 23, jedinica određivanja parametara 2610 poredi kritičnu vrednost koja je dobijena na osnovu jednačine: th=3*(1<<cLastRiceParam) sa prethodnim parametrom cLastRiceParam. Kada je cLastAbsCoeff veći od th, jedinica određivanja parametara 2610 obnavlja prethodni parametar (cLastRiceParam) povećavajući isti za 1; i kada cLastAbsCoeff nije veći od th, jedinica određivanja parametara 2610 ne obnavlja već održava prethodni parametar (cLastRiceParam).
Jedinica obnavljanja sintaksnog elementa 2620 de-binarizuje niz bitova koji odgovara sintaksnom elementu nivoa koeficijenta transformacije korišćenjem dobijenog parametra kako bi se time vratio sintaksni element (coeff_abs_level_remaining) koji pokazuje veličinu trenutnog koeficijenta transformacije. Detaljno, jedinica obnavljanja elementa sintakse 2620 sortira nizove bitova u nizove bitova prefiksa koji odgovara nizu bitova koji se dobija binarizacijom vrednosti koja odgovara Min (cTrMax, coeff_abs_level_remaining) korišćenjem skraćene unarnog postupka binarizacije i odgovarajućeg niza bitova koji odgovara nizu bitova koji se dobija binarizacijom vrednosti koja odgovara (coeff_abs_level_remaining-cTrMax) koristeći k-ti epskonencijalni Golomb postupak (k je cRiceParam+1), i vraća sintaksni element (coeff_abs_level_remaining) tako što de-binarizuje niz bitova prefiksa koristeći skraćeni unarni postupak binarizacije i niz bitova sufiksa koristeći k-ti epskonencijalni Golomb postupak.
SLIKA 27 je dijagram toka koji ilustruje postupak entropijskog dekodiranja nivoa koeficijenta transformacije prema otelotvorenju predmetnog pronalaska.
Odnoseći se na SLIKU 27, u operaciji 2710, sintaksni elementi nivoa koeficijenta transformacije koji ukazuju na veličine koeficijenta transformacije uključene u jedinicu transformacije raščlanjeni su iz povorke bitova. Raščlanjeni sintaksni elementi nivoa koeficijenta transformacije su nizovi bitova koji se sastoje od nula i jedinica.
U operaciji 2720, jedinica određivanja parametara 2610 poredi veličinu prethodnog koeficijenta transformacije (cLastAbsCoeff) koji se obnavlja pre trenutnog koeficijenta transformacije, sa prethodno određenom kritičnom vrednošću koja se dobija na osnovu prethodnog parametra (cLastRiceParam) koji se koristi za de-binarizaciju sintaksnog elementa nivoa prethodnog koeficijenta transformacije koji pokazuje veličinu prethodnog koeficijenta transformacije (cLastAbsCoeff) kako bi se utvrdilo da li da obnovi prethodni parametar (cLastRiceParam).
U operaciji 2730, jedinica određivanja parametara 2610 obnavlja ili održava prethodni parametar (cLastRiceParam) na osnovu rezultata određivanja tako da dobije parametar (cRiceParam) koji se koristi za de-binarizaciju sintaksnog elementa nivoa koeficijenta transformacije (coeff_abs_level_remaining) koji pokazuje veličinu trenutnog koeficijenta transformacije. Kao što je gore opisano, jedinica određivanja parametara 2610 poredi kritičnu vrednost koja je dobijena na osnovu jednačine: th=3*(1<<cLastRiceParam) sa prethodnim parametrom cLastRiceParam. Kada je cLastAbsCoeff veći od th, jedinica određivanja parametara 2610 obnavlja prethodni parametar (cLastRiceParam) povećavajući ga za 1; i kada cLastAbsCoeff nije veći od th, jedinica određivanja parametara 2610 ne obnavlja prethodni parametar, već ga održava. Kada se parametar obnovi, obnovljeni parametar se postepeno povećava za 1.
U operaciji 2740, jedinica za obnavljanje sintaksnih elemenata 2620 de-binarizuje sintaksni element nivoa koeficijenta transformacije korišćenjem dobijenog parametra kako bi se dobila informacija o veličini trenutnog koeficijenta transformacije. Kao što je gore opisano, coeff_abs_level_remaining = absCoeff-baseLevel, coeff_abs_level_greather1_flag i coeff_abs_level_greather2_flag se obnavljaju pored coeff_abs_level_remaining, i kada se osnovna vrednost nivoa levelLevel određuje prema jednačini: baseLevel = 1+coeff_abs_level_greather1_flag coeff_abs_level_greather2_flag, veličina trenutnog koeficijenta transformacije može se odrediti prema jednačini: absCoeff = coeff_abs_level_remaining+baseLevel.
Pronalazak se takođe može otelotvoriti kao računarski čitljivi 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, magnetnke 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.
Iako je ovaj pronalazak posebno prikazan i opisan u vezi sa njegovim primerima otelotvorenja, stručnjaci iz oblasti će razumeti da se u njemu mogu napraviti različite promene oblika i detalja. Prema tome, obim pronalaska nije definisan detaljnim opisom pronalaska, već pratećim patentnim zahtevom, i sve razlike u okviru opsega će biti tumačene kao uključene u predmetni pronalazak.
4

Claims (1)

Patentni zahtev
1. Postupak ažuriranja parametra za de-binarizaciju prilikom entropijskog dekodiranja sintaksnog elementa nivoa koeficijenta transformacije, gde postupak sadrži:
dobijanje bin niza koji odgovara sintaksnom elementu nivoa koeficijenta transformacije koji pokazuje veličinu koeficijenta transformacije uključenog u jedinicu transformacije iz povorke bitova, gde bin niz sadrži prefiksni bin niz koji se binarizuje korišćenjem skraćene unarne binarizacije i sufiksni bin niz koji se binarizuje korišćenjem eksponencijalne Golomb binarizacije k-tog reda;
određivanje da li da se ažurira prethodni parametar poređenjem veličine prethodnog koeficijenta transformacije koji se obnavlja pre trenutnog koeficijenta transformacije sa prethodno određenom kritičnom vrednošću koja se dobija na osnovu prethodnog parametra korišćenog u de-binarizacji sintaksnog elementa nivoa koeficijenta transformacije koji pokazuje veličinu prethodnog koeficijenta transformacije, gde se prethodni parametar koristi za određivanje maksimalne vrednosti prefiksnog bin niza od bin niza koji odgovara sintaksnom elementu nivoa koeficijenta transformacije;
dobijanje trenutnog parametra koji se koristi pri de-binarizacji sintaksnog elementa nivoa koeficijenta transformacije koji pokazuje veličinu trenutnog koeficijenta transformacije ažuriranjem ili održavanjem prethodnog parametra na osnovu rezultata određivanja, gde se trenutni parametar koristi za određivanje maksimalne vrednosti prefiksnog bin niz od bin niza koji odgovara sintaksnom elementu nivoa koeficijenta transformacije; i
dobijanje veličine trenutnog koeficijenta transformacije de-binarizacjom sintaksnog elementa nivoa koeficijenta transformacije koristeći dobijeni trenutni parametar,
gde dobijanje trenutnog parametra dalje obuhvata:
kada je vrednost prethodnog koeficijenta transformacije jednaka ili manja od unapred određene kritične vrednosti, trenutni parametar se određuje kao prethodni parametar, i kada je vrednost prethodnog koeficijenta transformacije veća od unapred određene kritične vrednosti, trenutni parametar se određuje kao ažurirana vrednost,
gde je unapred određena kritična vrednost podešena tako da ima vrednost proporcionalnu prethodnom parametru, i kada se prethodni parametar ažurira, ažurirani parametar ima vrednost dobijenu dodavanjem jedinice prethodnom parametru i
gde, kada se veličina koeficijenta transformacije naziva absCoeff, sintaksni element koji pokazuje da li koeficijent transformacije ima vrednost veću od 1, označava se kao coeff_abs_level_greater1_flag i sintaksni element koji pokazuje da li koeficijent transformacije ima vrednost veću od 2 naziva se coeff_abs_level_greather2_flag, i kada se osnovna vrednost naziva baseLevel koji je određen prema jednačini: baseLevel=1+coeff_abs_level_greather1_flag coeff_abs_level_greather2_flag, sintaksni element nivoa koeficijenta nivoa pokazuje veličinu (absCoeff-baseLevel) koja je razlika između veličine koeficijenta transformacije absCoeff i utvrđene osnovne vrednosti baseLevel, gde se pri utvrđivanju da li će se ažurirati prethodni parametar, kada se prethodni parametar naziva cLastRiceParam, kritična vrednost th dobija se na osnovu jednačine: th=3*(1<<cLastRiceParam), gde ‘<<’ označava bitovnu operaciju pomeranja u levu. i gde trenutni parametar binarizacije ima vrednost jednaku ili manju od unapred određene vrednosti praga koja ima vrednost 4.
4
RS20181074A 2012-04-15 2013-04-15 Postupak ažuriranja parametra za entropijsko dekodiranje nivoa koeficijenta konverzije, i uređaj za entropijsko dekodiranje nivoa koeficijenta konverzije koji ga koristi RS57654B1 (sr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201261624358P 2012-04-15 2012-04-15
EP13778435.1A EP2840789B1 (en) 2012-04-15 2013-04-15 Parameter update method for entropy decoding of conversion coefficient level, and entropy decoding device of conversion coefficient level using same
PCT/KR2013/003151 WO2013157794A1 (ko) 2012-04-15 2013-04-15 변환 계수 레벨의 엔트로피 부호화 및 복호화를 위한 파라메터 업데이트 방법 및 이를 이용한 변환 계수 레벨의 엔트로피 부호화 장치 및 엔트로피 복호화 장치

Publications (1)

Publication Number Publication Date
RS57654B1 true RS57654B1 (sr) 2018-11-30

Family

ID=49383689

Family Applications (1)

Application Number Title Priority Date Filing Date
RS20181074A RS57654B1 (sr) 2012-04-15 2013-04-15 Postupak ažuriranja parametra za entropijsko dekodiranje nivoa koeficijenta konverzije, i uređaj za entropijsko dekodiranje nivoa koeficijenta konverzije koji ga koristi

Country Status (25)

Country Link
US (7) US9277242B2 (sr)
EP (5) EP4203326A1 (sr)
KR (7) KR101477621B1 (sr)
CN (7) CN104869424B (sr)
AU (4) AU2013250108B2 (sr)
BR (2) BR112014025686B1 (sr)
CA (2) CA2870531C (sr)
CY (1) CY1120738T1 (sr)
DK (2) DK3416292T3 (sr)
ES (4) ES2776899T3 (sr)
HR (1) HRP20181467T1 (sr)
HU (4) HUE062795T2 (sr)
LT (1) LT2840789T (sr)
MX (4) MX351023B (sr)
MY (4) MY185273A (sr)
PH (5) PH12014502262B1 (sr)
PL (4) PL3416292T3 (sr)
PT (1) PT2840789T (sr)
RS (1) RS57654B1 (sr)
RU (4) RU2589382C2 (sr)
SG (6) SG10201710903VA (sr)
SI (1) SI2840789T1 (sr)
TW (3) TWI601412B (sr)
WO (1) WO2013157794A1 (sr)
ZA (4) ZA201600978B (sr)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10091529B2 (en) * 2010-07-09 2018-10-02 Samsung Electronics Co., Ltd. Method and apparatus for entropy encoding/decoding a transform coefficient
HRP20181467T1 (hr) * 2012-04-15 2018-11-02 Samsung Electronics Co., Ltd Postupak ažuriranja parametra za entropijsko dekodiranje razine koeficijenta konverzije, i uređaj za entropijsko dekodiranje razine koeficijenta konverzije koji koristi isti
US10432928B2 (en) 2014-03-21 2019-10-01 Qualcomm Incorporated Using a current picture as a reference for video coding
EP3292690B1 (en) * 2015-06-23 2020-05-06 MediaTek Singapore Pte Ltd. Method and apparatus for transform coefficient coding of non-square blocks
US10123045B2 (en) * 2015-07-24 2018-11-06 Qualcomm Incorporated Modification to block size for transform mode in display stream compression
EP3629581A1 (en) * 2015-10-13 2020-04-01 Samsung Electronics Co., Ltd. Method and device for encoding or decoding image
CN113810698B (zh) 2016-04-29 2025-09-09 世宗大学校产学协力团 用于对图像信号进行编码和解码的方法和装置
WO2017188739A1 (ko) * 2016-04-29 2017-11-02 세종대학교 산학협력단 영상 신호 부호화 및 복호화 방법과 장치
EP3514968B1 (en) * 2018-01-18 2023-03-08 BlackBerry Limited Methods and devices for entropy coding point clouds
US10491914B2 (en) * 2018-03-29 2019-11-26 Tencent America LLC Transform information prediction
US11451840B2 (en) * 2018-06-18 2022-09-20 Qualcomm Incorporated Trellis coded quantization coefficient coding
CN119893093A (zh) 2018-07-13 2025-04-25 韩国电子通信研究院 对图像进行编码/解码的方法以及记录介质
JP7222997B2 (ja) 2018-09-20 2023-02-15 エルジー エレクトロニクス インコーポレイティド 変換係数レベルコーディング方法およびその装置
KR102472944B1 (ko) * 2018-10-05 2022-12-01 엘지전자 주식회사 변환 계수 코딩 방법 및 그 장치
CN117544790A (zh) 2018-10-05 2024-02-09 罗斯德尔动力有限责任公司 变换系数编码方法及其装置
US12568221B2 (en) 2018-11-12 2026-03-03 Samsung Electronics Co., Ltd. Method and device for entropy encoding coefficient level, and method and device for entropy decoding coefficient level
CA3223782A1 (en) * 2018-11-12 2020-05-22 Samsung Electronics Co., Ltd. Method and device for entropy encoding coefficient level, and method and device for entropy decoding coefficient level
US11477486B2 (en) * 2019-01-02 2022-10-18 Qualcomm Incorporated Escape coding for coefficient levels
HUE071617T2 (hu) 2019-03-12 2025-09-28 Lg Electronics Inc Transzformáció alapú képkódoló berendezés
CN113892269A (zh) 2019-05-29 2022-01-04 韩国电子通信研究院 图像编码/解码方法和设备、以及存储有比特流的记录介质
KR102830660B1 (ko) * 2019-08-23 2025-07-04 엘지전자 주식회사 비디오/영상 코딩 시스템에서 라이스 파라미터 도출 방법 및 장치
US11303914B2 (en) 2020-01-08 2022-04-12 Tencent America LLC Method and apparatus for video coding
WO2021244563A1 (en) 2020-06-04 2021-12-09 Beijing Bytedance Network Technology Co., Ltd. Reference picture resampling
EP4325850A3 (en) * 2020-06-22 2024-04-17 Beijing Bytedance Network Technology Co., Ltd. Signaling of quantization information in coded video

Family Cites Families (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2289086B (en) * 1994-05-03 1997-11-19 Interbold Delivery access device
TW515192B (en) * 2000-06-06 2002-12-21 Noa Kk Off Compression method of motion picture image data and system there for
CN1299510C (zh) * 2001-01-30 2007-02-07 株式会社欧菲士诺亚 压缩运动图像信息的方法和系统
KR20030083703A (ko) * 2001-01-30 2003-10-30 가부시키가이샤 오피스 노아 동화상 정보의 압축 방법 및 그 시스템
US6735254B2 (en) 2001-06-29 2004-05-11 Qualcomm, Inc. DCT compression using Golomb-Rice coding
CN1874509B (zh) * 2001-09-14 2014-01-15 诺基亚有限公司 基于上下文的自适应二进制算术编码的方法和系统
US7877273B2 (en) * 2002-01-08 2011-01-25 Fredric David Abramson System and method for evaluating and providing nutrigenomic data, information and advice
JP4240283B2 (ja) * 2002-10-10 2009-03-18 ソニー株式会社 復号装置及び復号方法
WO2005055606A1 (en) * 2003-12-01 2005-06-16 Samsung Electronics Co., Ltd. Method and apparatus for scalable video encoding and decoding
US7599435B2 (en) * 2004-01-30 2009-10-06 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Video frame encoding and decoding
KR100624432B1 (ko) * 2004-08-05 2006-09-19 삼성전자주식회사 내용 기반 적응적 이진 산술 복호화 방법 및 장치
US20060083298A1 (en) * 2004-10-14 2006-04-20 Nokia Corporation Reference picture management in video coding
US7580585B2 (en) * 2004-10-29 2009-08-25 Microsoft Corporation Lossless adaptive Golomb/Rice encoding and decoding of integer data using backward-adaptive rules
TWI249290B (en) * 2004-12-17 2006-02-11 Univ Nat Cheng Kung Lossless and near lossless image compression and coding methods
EP1675402A1 (en) 2004-12-22 2006-06-28 Thomson Licensing Optimisation of a quantisation matrix for image and video coding
KR100647835B1 (ko) * 2005-07-21 2006-11-23 삼성전기주식회사 브러쉬리스 직류모터용 스테이터 코어
KR100718134B1 (ko) * 2005-07-21 2007-05-14 삼성전자주식회사 비트율에 적응적인 영상 데이터 이진 산술 부호화/복호화장치 및 방법
JP4732203B2 (ja) * 2006-03-17 2011-07-27 キヤノン株式会社 画像符号化装置及び復号装置及びそれらの制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体
US8189962B2 (en) * 2006-12-19 2012-05-29 Hitachi Kokusai Electric Inc. Image processing apparatus
KR101356733B1 (ko) * 2007-03-07 2014-02-05 삼성전자주식회사 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치
JP4513841B2 (ja) * 2007-08-28 2010-07-28 ソニー株式会社 符号化装置、符号化方法、符号化方法のプログラム及び符号化方法のプログラムを記録した記録媒体
US8180396B2 (en) 2007-10-18 2012-05-15 Yahoo! Inc. User augmented reality for camera-enabled mobile devices
CN101478672B (zh) * 2008-01-04 2012-12-19 华为技术有限公司 视频编码、解码方法及装置和视频处理系统
US9008171B2 (en) * 2008-01-08 2015-04-14 Qualcomm Incorporated Two pass quantization for CABAC coders
WO2009092454A1 (en) 2008-01-21 2009-07-30 Telefonaktiebolaget Lm Ericsson (Publ) Prediction-based image processing
US8509555B2 (en) * 2008-03-12 2013-08-13 The Boeing Company Error-resilient entropy coding for partial embedding and fine grain scalability
BRPI0904324A2 (pt) * 2008-06-27 2015-06-30 Sony Corp Dispositivo de processamento de imagem, e, método de processamento de imagem
US8464129B2 (en) * 2008-08-15 2013-06-11 Lsi Corporation ROM list-decoding of near codewords
CN102460976B (zh) * 2009-05-19 2016-02-10 诺基亚技术有限公司 用于可变长度编码的方法和设备
KR101504887B1 (ko) * 2009-10-23 2015-03-24 삼성전자 주식회사 데이터 단위 레벨의 독립적 파싱 또는 복호화에 따른 비디오 복호화 방법 및 그 장치, 그리고 데이터 단위 레벨의 독립적 파싱 또는 복호화를 위한 비디오 부호화 방법 및 그 장치
JP5736032B2 (ja) * 2010-04-09 2015-06-17 株式会社Ｎｔｔドコモ 算術符号化のための適応型２値化
RU2523071C1 (ru) * 2010-04-09 2014-07-20 Мицубиси Электрик Корпорейшн Устройство кодирования движущихся изображений и устройство декодирования движущихся изображений
JP5676744B2 (ja) * 2010-04-13 2015-02-25 フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン エントロピー符号化
KR20120009618A (ko) * 2010-07-19 2012-02-02 에스케이 텔레콤주식회사 주파수변환단위 분할부호화 방법 및 장치와 이를 이용한 영상 부호화/복호화 방법 및 장치
US9378185B2 (en) * 2010-09-30 2016-06-28 Texas Instruments Incorporated Transform and quantization architecture for video coding and decoding
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
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
WO2012092662A1 (en) * 2011-01-04 2012-07-12 Research In Motion Limited Coding of residual data in predictive compression
EP2498497A1 (en) * 2011-03-11 2012-09-12 Research In Motion Limited Method and system using prediction and error correction for the compact representation of quantization matrices in video compression
KR101089725B1 (ko) 2011-03-18 2011-12-07 동국대학교 산학협력단 무손실 영상 압축을 위한 임계 필터의 설계 방법, 그 필터를 이용한 무손실 영상 압축 장치 및 방법
US8446301B2 (en) * 2011-04-15 2013-05-21 Research In Motion Limited Methods and devices for coding and decoding the position of the last significant coefficient
US9112526B2 (en) * 2011-06-15 2015-08-18 Sony Corporation Binarization of DQP using separate absolute value and sign (SAVS) in CABAC
EP3306939B1 (en) * 2011-06-28 2020-08-05 Samsung Electronics Co., Ltd. Method and apparatus for video encoding, corresponding method for video decoding, video accompanied with arithmetic decoding and two dimensional last significant coefficient signaling
WO2013052073A1 (en) * 2011-10-04 2013-04-11 Bird-B-Gone, Inc. Electrified bird deterrent device with treads
JP6130839B2 (ja) * 2011-10-06 2017-05-17 フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン エントロピー符号化
CN108235015A (zh) * 2011-11-08 2018-06-29 三星电子株式会社 用于对视频进行解码的设备
US9584802B2 (en) * 2012-04-13 2017-02-28 Texas Instruments Incorporated Reducing context coded and bypass coded bins to improve context adaptive binary arithmetic coding (CABAC) throughput
HRP20181467T1 (hr) * 2012-04-15 2018-11-02 Samsung Electronics Co., Ltd Postupak ažuriranja parametra za entropijsko dekodiranje razine koeficijenta konverzije, i uređaj za entropijsko dekodiranje razine koeficijenta konverzije koji koristi isti

Also Published As

Publication number Publication date
US20150189326A1 (en) 2015-07-02
AU2013250108B2 (en) 2015-11-05
EP3637621A1 (en) 2020-04-15
US20150030081A1 (en) 2015-01-29
EP3926832A1 (en) 2021-12-22
HRP20181467T1 (hr) 2018-11-02
EP3637621C0 (en) 2023-06-07
LT2840789T (lt) 2018-10-10
US9386323B2 (en) 2016-07-05
MX351023B (es) 2017-09-28
HUE049811T2 (hu) 2020-10-28
RU2684587C1 (ru) 2019-04-09
EP2840789A4 (en) 2016-03-09
MX2014012448A (es) 2015-01-14
US9554155B2 (en) 2017-01-24
ZA201600979B (en) 2016-11-30
RU2632409C1 (ru) 2017-10-04
KR101547499B1 (ko) 2015-08-26
RU2014145826A (ru) 2016-06-10
KR102028689B1 (ko) 2019-10-04
KR101573338B1 (ko) 2015-12-01
KR20140110809A (ko) 2014-09-17
CN105049868A (zh) 2015-11-11
KR20150037781A (ko) 2015-04-08
KR20190012247A (ko) 2019-02-08
US9277233B1 (en) 2016-03-01
RU2660639C1 (ru) 2018-07-06
HUE065323T2 (hu) 2024-05-28
WO2013157794A1 (ko) 2013-10-24
KR20150037782A (ko) 2015-04-08
CA2993866A1 (en) 2013-10-24
AU2016200562B2 (en) 2016-12-08
CN105049869A (zh) 2015-11-11
CA2993866C (en) 2020-07-14
PT2840789T (pt) 2018-10-24
AU2018203874A1 (en) 2018-06-21
SG10201707023VA (en) 2017-10-30
ES2949651T3 (es) 2023-10-02
PL3416292T3 (pl) 2020-06-01
US10306230B2 (en) 2019-05-28
CN104365099B (zh) 2017-10-27
CN104869424B (zh) 2017-10-27
AU2013250108A1 (en) 2014-11-20
RU2589382C2 (ru) 2016-07-10
SG10201803573PA (en) 2018-06-28
US9277242B2 (en) 2016-03-01
EP2840789A1 (en) 2015-02-25
BR112014025686A8 (pt) 2018-06-26
KR20150037780A (ko) 2015-04-08
HUE041710T2 (hu) 2019-05-28
PL2840789T3 (pl) 2018-11-30
PH12017500771B1 (en) 2020-02-05
PH12017500772A1 (en) 2018-10-15
DK3416292T3 (da) 2020-03-09
KR101945446B1 (ko) 2019-02-07
DK2840789T3 (en) 2018-10-08
CN107465930A (zh) 2017-12-12
TW201404162A (zh) 2014-01-16
TWI549487B (zh) 2016-09-11
KR20130118246A (ko) 2013-10-29
EP3637621B1 (en) 2023-06-07
CN104869423A (zh) 2015-08-26
ZA201600980B (en) 2016-11-30
KR20150037779A (ko) 2015-04-08
TWI640191B (zh) 2018-11-01
KR101573336B1 (ko) 2015-12-01
PH12014502262A1 (en) 2014-12-10
CN104869423B (zh) 2017-09-08
TW201742459A (zh) 2017-12-01
ES2687522T3 (es) 2018-10-25
SG10201710903VA (en) 2018-02-27
PH12017500772B1 (en) 2020-02-05
EP2840789B1 (en) 2018-09-12
AU2016200562A1 (en) 2016-02-18
HUE062795T2 (hu) 2023-12-28
AU2018203874B2 (en) 2019-06-13
US20150189324A1 (en) 2015-07-02
PH12014502262B1 (en) 2017-10-27
KR101573337B1 (ko) 2015-12-01
BR112014025686B1 (pt) 2019-08-20
PH12017500773B1 (en) 2018-10-15
CA2870531C (en) 2018-03-20
AU2017201237B2 (en) 2018-03-08
CN105007496A (zh) 2015-10-28
MX339998B (es) 2016-06-21
US9942567B2 (en) 2018-04-10
MY185457A (en) 2021-05-19
PH12017500771A1 (en) 2018-10-15
US20150189325A1 (en) 2015-07-02
EP3416292A1 (en) 2018-12-19
PH12017500773A1 (en) 2018-10-15
SI2840789T1 (sl) 2018-10-30
PL3637621T3 (pl) 2023-07-24
CN104869424A (zh) 2015-08-26
CN105049868B (zh) 2019-05-10
MY167815A (en) 2018-09-26
CY1120738T1 (el) 2019-12-11
ZA201600977B (en) 2016-11-30
SG11201406560UA (en) 2014-11-27
ZA201600978B (en) 2016-11-30
PL3926832T3 (pl) 2024-04-15
EP4203326A1 (en) 2023-06-28
SG10201510259UA (en) 2016-01-28
EP3416292B1 (en) 2020-02-26
PH12017500774B1 (en) 2019-07-26
SG10201703653YA (en) 2017-06-29
CN107465930B (zh) 2020-06-23
TW201639362A (zh) 2016-11-01
MY201227A (en) 2024-02-12
CN104365099A (zh) 2015-02-18
ES2776899T3 (es) 2020-08-03
US20180192054A1 (en) 2018-07-05
ES2967625T3 (es) 2024-05-03
MX364043B (es) 2019-04-11
EP3926832C0 (en) 2023-11-22
US20170105026A1 (en) 2017-04-13
BR112014025686A2 (pt) 2017-09-19
MY185273A (en) 2021-04-30
KR101477621B1 (ko) 2015-01-02
BR122018010479B1 (pt) 2020-05-12
PH12017500774A1 (en) 2018-10-15
CN105049869B (zh) 2019-05-10
EP3926832B1 (en) 2023-11-22
CA2870531A1 (en) 2013-10-24
CN105007496B (zh) 2019-05-10
AU2017201237A1 (en) 2017-03-16
TWI601412B (zh) 2017-10-01
US9426492B2 (en) 2016-08-23

Similar Documents

Publication Publication Date Title
KR102028689B1 (ko) 변환 계수 레벨의 엔트로피 부호화를 위한 파라메터 업데이트 방법 및 이를 이용한 비디오 부호화 방법 및 장치
CA2988167C (en) Method and apparatus for encoding and decoding of hierarchically partitioned video
KR101598146B1 (ko) 변환 계수 레벨의 엔트로피 부호화 및 복호화를 위한 컨텍스트 모델 결정 방법 및 장치
EP2779643A1 (en) Method and device for arithmetic coding of video, and method and device for arithmetic decoding of video