RS56512B1 - Kodiranje mapa značaja i blokova koeficijenata transformacije - Google Patents

Kodiranje mapa značaja i blokova koeficijenata transformacije

Info

Publication number
RS56512B1
RS56512B1 RS20171118A RSP20171118A RS56512B1 RS 56512 B1 RS56512 B1 RS 56512B1 RS 20171118 A RS20171118 A RS 20171118A RS P20171118 A RSP20171118 A RS P20171118A RS 56512 B1 RS56512 B1 RS 56512B1
Authority
RS
Serbia
Prior art keywords
block
coefficients
positions
significant
type
Prior art date
Application number
RS20171118A
Other languages
English (en)
Inventor
Thomas Wiegand
Heiner Kirchhoffer
Heiko Schwarz
Tung Nguyen
Detlev Marpe
Original Assignee
Ge Video Compression Llc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=43989787&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=RS56512(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Ge Video Compression Llc filed Critical Ge Video Compression Llc
Publication of RS56512B1 publication Critical patent/RS56512B1/sr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Description

Opis
[0001] Ovaj prijava patenta odnosi se na kodiranje mapa značaja koje ukazuju na pozicije značajnih koeficijenata transformacije u blokovima koeficijenata transformacije i kodiranje takvih blokova koeficijenata transformacije. Takvo kodiranje može, na primer, da se koristi u kodiranju slika i video kodiranju.
[0002] U konvencionalnom video kodiranju, slike video sekvence se obično razlažu u blokove. Blokovi ili komponente boja blokova predviđaju se predikcijom sa kompenzacijom pokreta ili intra predikcijom. Blokovi mogu imati različite veličine i mogu biti kvadratni ili pravougaoni. Svi uzorci bloka ili komponente boje bloka predviđaju se pomoću istog skupa parametara predikcije, kao što su referentni indeksi (koji indentifikuju referentnu sliku u već kodiranom skupu slika), parametri pokreta (koji određuju meru za kretanje blokova između referentne slike i trenutne slike), parametri za određivanje interpolacionog filtera, režimi intra predikcije itd. Parametri pokreta mogu da se predstave vektorima pomeraja sa horizontalnom i vertikalnom komponentom ili parametrima pokreta višeg reda, kao što su afina parametri pokreta koji se sastoje od 6 komponenti. Takođe je moguće da više parametara predikcije (kao što su referentni indeksi i parametri pokreta) bude povezano sa jednim blokom. U tom slučaju, za svaki skup parametara predikcije, generiše se jedan međusignal predikcije za blok ili komponentu boje bloka, a konačni signal predikcije gradi se pomoću ponderisane sume međusignala predikcije. Parametri ponderisanja, a potencijalno i konstantno odstupanje (koje se dodaje na ponderisanu sumu) mogu da budu ili fiksni za sliku, odnosno referentnu sliku, ili skup referentnih slika, ili mogu da se uključe u skup parametara predikcije za odgovarajući blok. Slično tome, nepokretne slike takođe se često razlažu u blokove, a blokovi se predviđaju metodom intra predikcije (koja može da bude metoda prostorne intra predikcije ili metoda jednostavne intra predikcije koja predviđa DC komponentu bloka). U jednom posebnom slučaju, signal predikcije može takođe da bude i nula.
[0003] Razlika između prvobitnih blokova ili komponenti boja prvobitnih blokova i odgovarajućih signala predikcije, koja se takođe naziva rezidualni signal, obično se transformiše i kvantizuje. Dvodimenzionalna transformacija primenjuje se na rezidualni signal, a rezultujući koeficijenti transformacije se kvantizuju. Za ovo kodiranje transformacije, blokovi ili komponente boja blokova, za koje je korišćen određeni skup parametara predikcije, mogu se dodatno podeliti pre primene transformacije. Transformacioni blokovi mogu da budu jednaki ili manji od blokova koji se koriste za predikciju. Takođe je moguće da transformacioni blok uključuje više blokova koji se koriste za predikciju. Različiti transformacioni blokovi u nepokretnoj slici ili slici video sekvence mogu da imaju različite veličine a transformacioni blokovi mogu da predstavljaju kvadratne ili pravougaone blokove.
[0004] Rezultujući kvantizovani koeficijenti transformacije, koji se takođe nazivaju nivoima koeficijenata transformacije, zatim se prenose korišćenjem postupaka entropijskog kodiranja. Stoga se blok nivoa koeficijenata transformacije obično mapira na vektor (to jest uređeni skup) vrednosti koeficijenata transformacije korišćenjem skeniranja, pri čemu različita skeniranja mogu da se koriste za različite blokove. Često se koristi cik-cak skeniranje. Za blokove koji sadrže samo uzorke jednog polja isprepletenog okvira (ovi blokovi mogu da budu blokovi u kodiranim poljima ili blokovi polja u kodiranim okvirima), takođe je uobičajeno korišćenje drugačijeg skeniranja posebno dizajniranog za blokove polja. Najčešće korišćeni algoritam entropijskog kodiranja za kodiranje rezultujuće uređene sekvence koeficijenata transformacije je run-level kodiranje (najpre kodiranje niza istih vrednosti, a zatim kodiranje nivoa). Obično je veliki broj nivoa koeficijenata transformacije jednak nuli, a skup sukcesivnih nultih nivoa koeficijenata transformacije može se efikasno predstaviti kodiranjem broja sukcesivnih nultih nivoa koeficijenata transformacije (run - kodiranje niza istih vrednosti). Za preostale (nenulte) koeficijente transformacije, kodira se stvarni nivo. Postoje različite alternative run-level kodova. Niz vrednosti pre nenultog koeficijenta i nivo nenultog koeficijenta transformacije mogu zajedno da se kodiraju korišćenjem jednog simbola ili kodne reči. Često su uključeni specijalni simboli za kraj bloka koji se šalju nakon poslednjeg nenultog koeficijenta transformacije. Takođe je moguće da se prvo kodira broj nenultih nivoa koeficijenata transformacije, a u zavisnosti od tog broja, kodiraju se nivoi i nizovi istih vrednosti.
[0005] Nešto drugačiji pristup koristi se u visoko efikasnom CABAC entropijskom kodiranju u H.264. Ovde je kodiranje nivoa koeficijenata transformacije podeljeno na tri koraka. U prvom koraku, binarni sintaksni element coded_block_flag prenosi se za svaki transformacioni blok, što signalizira da li transformacioni blok sadrži nivoe značajnih koeficijenata transformacije (to jest nenulte koeficijente transformacije). Ako ovaj sintaksni element ukazuje na to da su prisutni nivoi značajnih koeficijenata transformacije, kodira se mapa značaja sa binarnim vrednostima, koja određuje koji od nivoa koeficijenata transformacije imaju nenultu vrednost. A zatim se, u obrnutom redosledu skeniranja, kodiraju vrednosti nenultih nivoa koeficijenata transformacije. Mapa značaja se kodira na sledeći način. Za svaki koeficijent u redosledu skeniranja kodira se binarni sintaksni element significant_coeff_flag, koji određuje da li odgovarajući nivo koeficijenta transformacije "nije jednak nuli". Ako je bin significant_coeff_flag jednak jedan, to jest ako postoji nenulti nivo koeficijenta transformacije na ovoj poziciji skeniranja, kodira se dodatni binarni sintaksni element last_significant_coeff_flag. Ovaj bin pokazuje da li je trenutni značajan nivo koeficijenta transformacije poslednji značajan nivo koeficijenta transformacije unutar bloka, odnosno da li u redosledu skeniranja slede dodatni nivoi značajnih koeficijenata transformacije. Ukoliko last-significant_coeff_flag pokazuje da ne slede dalji značajni koeficijenti transformacije, nijedan dodatni sintaksni element ne kodira se za određivanje mape značaja za blok. U sledećem koraku kodiraju se vrednosti nivoa značajnih koeficijenata transformacije čije su lokacije unutar bloka već određene mapom značaja. Vrednosti nivoa značajnih koeficijenata transformacije kodiraju se obrnutim redosledom skeniranja korišćenjem sledeća tri sintaksna elementa. Binarni sintaksni element coeff_abs_greater_one pokazuje da li je apsolutna vrednost nivoa značajnog koeficijenta transformacije veća od jedan. Ako binarni sintaksni element coeff_abs_greater_one pokazuje da je apsolutna vrednost veća od jedan, šalje se dodatni sintaksni element coeff_abs_level_minus_one, koji određuje apsolutnu vrednost nivoa koeficijenta transformacije minus jedan. Konačno, binarni sintaksni element coeff_sign_flag, koji određuje znak vrednosti koeficijenta transformacije, kodira se za svaki značajan nivo koeficijenta transformacije. Ponovo treba napomenuti da se sintaksni elementi koji su povezani sa mapom značaja kodiraju po redosledu skeniranja, dok se sintaksni elementi koji su povezani sa stvarnim vrednostima nivoa koeficijenata transformacije kodiraju po obrnutom redosledu skeniranja što omogućava korišćenje više podesnih kontekstnih modela.
[0006] Kod CABAC entropijskog kodiranja u H.264, svi sintaksni elementi za nivoe koeficijenta transformacije kodiraju se pomoću binarnog modelovanja verovatnoće. Nebinarni sintaksni element coeff_abs_level_minus_one prvo se binarizuje, to jest mapira na sekvencu binarnih odluka (binova), a ovi binovi su sekvencijalno kodiraju. Binarni sintaksni elementi significant_coeff_flag, last_significant_coeff_flag, coeff_abs_greater_one i coeff_sign_flag se direktno kodiraju. Svaki kodirani bin (uključujući i binarne sintaksne elemente) povezuje se sa kontekstom. Kontekst predstavlja model verovatnoće za klasu kodiranih binova. Mera koja se odnosi na verovatnoću za jednu od dve moguće vrednosti bina procenjuje se za svaki kontekst zasnovan na vrednostima binova koji su već kodirani sa odgovarajućim kontekstom. Za nekoliko binova vezanih za kodiranje transformacije, kontekst koji se koristi za kodiranje bira se na osnovu već prenetih sintaksnih elemenata ili na osnovu položaja unutar bloka.
[0007] Mapa značaja daje informacije o značaju (nivo koeficijenta transformacije je različit od nule) za pozicije skeniranja. U CABAC entropijskom kodiranju u H.264, za veličinu bloka 4x4, za svaku poziciju skeniranja koristi se zaseban kontekst za kodiranje binarnih sintaksnih elemenata significant_coeff_flag i last_significant_coeff_ilag, gde se različiti konteksti koriste za significant_coeff_flag i za last_significant_coeff_flag pozicije skeniranja. Za blokove 8x8, isti kontekstni model se koristi za četiri uzastopne pozicije skeniranja, što ima za rezultat 16 kontekstnih modela za significant_coeff_flag i dodatnih 16 kontekstnih modela za last_significant_coeff_flag. Ova metoda modelovanja konteksta za significant_coeff_flag i last_significant_coeff_flag ima neke nedostatke za velike veličine bloka. Sa jedne strane, ako je svaka pozicija skeniranja povezana sa posebnim kontekstnim modelom, broj kontekstnih modela značajno se povećava kada se kodiraju blokovi veći od 8x8. Ovako povećan broj kontekstnih modela ima za rezultat sporo prilagođavanje procena verovatnoće i obično netačnost procena verovatnoće, pri čemu oba aspekta imaju negativan uticaj na efikasnost kodiranja. Sa druge strane, dodeljivanje kontekstnog modela broju uzastopnih pozicija skeniranja (kao što je to učinjeno za blokove 8x8 u H.264) takođe nije optimalno za velike veličine blokova s obzirom da su nenulti koeficijenti transformacije obično koncentrisani u određenim oblastima transformacionog bloka (ove oblasti zavise od glavnih struktura unutar odgovarajućih blokova rezidualnog signala).
[0008] Posle kodiranja mape značaja, blok se obrađuje po obrnutom redosledu skeniranja. Ako je pozicija skeniranja značajna, to jest koeficijent se razlikuje od nule, šalje se binarni sintaksni element coeff_abs_greater_one. U početku se drugi kontekstni model odgovarajućeg kontekstnog modela bira za sintaksni element coeff_abs_greater_one. Ako je kodirana vrednost bilo kog sintaksnog elementa coeff_abs_greater_one unutar bloka jednaka jedan (to jest apsolutni koeficijent je veći od 2), modelovanje konteksta ponovo se prebacuje na prvi kontekstni model skupa i koristi ovaj kontekstni model do kraja bloka. U suprotnom (sve kodirane vrednosti coeff_abs_greater_one unutar bloka su nula, a odgovarajući apsolutni nivoi koeficijenta su jednaki jedan), kontekstni model se bira u zavisnosti od broja sintaksnih elementa coeff_abs_greater_one koji su jednaki nuli, a koji su već kodirani/dekodirani u obrnutom skeniranju posmatranog bloka. Izbor kontekstnog modela za sintaksni element coeff abs_greater_one može se rezimirati sledećom jednačinom u kojoj se trenutni indeks kontekstnog modela Ct+lbira na osnovu prethodnog indeksa kontekstnog modela Cti vrednosti prethodno kodiranog sintaksnog elementa coeff_abs_greater_one, što se u jednačini predstavlja sa bint. Za prvi sintaksni element coeff_abs_greater_one unutar bloka indeks kontekstnog modela se postavlja tako da je jednak Ct= 1.
[0009] Drugi sintaksni element za kodiranje apsolutnih nivoa koeficijenta transformacije, coeff_abs_level_minus_one kodira se samo kada je sintaksni element coeff_abs_greater_one za istu poziciju skeniranja jednak jedan. Nebinarni sintaksni element coeff_abs_level_minus_one se binarizuje u niz binova i za prvi bin ove binarizacije; indeks kontekstnog modela se bira kao što se opisuje u daljem tekstu. Preostali binovi binarizacije kodiraju se sa fiksnim kontekstima. Kontekst za prvi bin binarizacije bira se na sledeći način. Za prvi sintaksni element coeff_abs_level_minus_one, bira se prvi kontekstni model skupa kontekstnih modela za prvi bin sintaksnog elementa coeff_abs_level_minus_one, a odgovarajući indeks kontekstnog modela se postavlja tako da je jednak Ct= 0. Za svaki dodatni prvi bin sintaksnog elementa coeff_abs_level_minus_one, modelovanje konteksta prebacuje se na sledeći kontekstni model u skupu, gde je broj kontekstnih modela u skupu ograničen na 5. Biranje kontekstnog modela može se izraziti sledećom formulom, gde se trenutni indeks kontekstnog modela Ct+lbira na osnovu prethodnog indeksa kontekstnog modela Ct. Kao što je već pomenuto, za prvi sintaksni element coeff_abs_level_minus_one unutar bloka indeks kontekstnog modela se postavlja tako da je jednak Ct= 0. Napomonjemo da se za sintaksne elemente coeff_abs_greater_one i coeff_abs_level_minus_one koriste različiti skupovi kontekstnih modela.
[0010] Za velike blokove ova metoda ima neke nedostatke. Izbor prvog kontekstnog modela za coeff_abs_greater_one (koji se koristi ako je vrednost coeff_abs_greater_one jednaka 1 kodirana za blokove) obično se obavlja prerano i poslednji kontekstni model za coeff_abs_level_minus_one se dostiže prebrzo jer je broj značajnih koeficijenata veći nego u malim blokovima. Dakle, većina binova coeff_abs_greater_one i coeff_abs_level_minus_one kodira se sa jednim kontekstnim modelom. Međutim, ovi binovi obično imaju različite verovatnoće, a samim tim i upotreba jednog kontekstnog modela za veliki broj binova ima negativan uticaj na efikasnost kodiranja.
[0011] Iako, generalno, veliki blokovi dovode do prekomernog računanja kod obavljanja transformacije spektralnog razlaganja, sposobnost delotvornog kodiranja kako malih tako i velikih blokova omogućila bi postizanje veće efikasnosti kodiranja u kodiranju niza (višedimenzionalnog) uzoraka, kao što su slike ili nizovi uzoraka koji predstavljaju druge prostorno uzorkovane informacione signale poput dubinskih mapa, ili slično. Razlog za ovo je zavisnost između prostorne i spektralne rezolucije prilikom transformisanja niza uzoraka unutar blokova: što je veći blok, veća je spektralna rezolucija transformacije. Generalno, bilo bi povoljno da se lokalno primeni pojedinačna transformacija na niz uzoraka, tako da se u oblasti takve pojedinačne transformacije spektralni sastav uzorkovanja ne menja u velikoj meri. Mali blokovi garantuju da je sadržaj unutar blokova relativno konzistentan. S druge strane, ako su blokovi suviše mali, spektralna rezolucija je niska, a odnos između neznačajnih i značajnih koeficijenata transformacije postaje manji.
[0012] Stoga bi bilo povoljno da se ima šema kodiranja koja omogućuje efikasno kodiranje za blokove koeficijenata transformacije, čak i kada su veliki, i njihove mape značaja.
[0013] Referenca EP1487113A2 opisuje kako se prenosi prvi jednobitni simbol (CBP4) za svaki blok koeficijenta transformacije. Ako CBP4 pokazuje da odgovarajući blok sadrži značajne koeficijente, slika značaja se kodira kao rezultat prenosa, odnosno slanja, jednobitnog simbola (SIG) za svaki koeficijent u sekvenci skeniranja. - Ukoliko je odgovarajući simbol značaja 'jedan', tada se prenosi dodatni jednobitni simbol (LAST) kako bi se pokazalo da li je sadašnji značajni koeficijent poslednji koeficijent unutar bloka, odnosno da li slede dodatni značajni koeficijenti. Pozicije značajnih koeficijenata transformacije sadržanih u bloku određuju se i kodiraju za svaki blok u prvom procesu skeniranja, nakon čega sledi drugi proces skeniranja koji se obavlja sa obrnutim redosledom.
[0014] Referenca EP1768415A1 opisuje kodiranje i dekodiranje video podataka sa poboljšanom efikasnošću kodiranja. Nakon transformisanja podataka o pikselima u frekventni domen, skenira se i kodira samo unapred određeni podskup koeficijenata transformacije. Na ovaj način, može se iskoristiti prethodno znanje o lokaciji regularnih nultih koeficijenata transformacije kako bi se smanjile redundanse kodiranih video podataka. Informacije o lokaciji regularnih nultih koeficijenata mogu se signalizirati dekoderu eksplicitno ili implicitno. Dekoder dekodira podskup koeficijenata transformacije, koristi signalizirane informacije o lokaciji regularnih nultih koeficijenata za obrnuto skeniranje dekodiranih koeficijenata transformacije i inverzno transformiše koeficijente transformacije ponovo u blok piksela.
[0015] Referenca US2003/128753A1 otkriva da je obezbeđena optimalna metoda skeniranja za kodiranje/dekodiranje signala slike. U metodi kodiranja signala slike kroz diskretnu kosinusnu transformaciju, bira se najmanje jedan između mnogih referentnih blokova. Generiše se redosled skeniranja kako bi se skenirali blokovi koji treba da se kodiraju među referentnim blokovima i blokovi koji treba da se kodiraju skeniraju se po generisanom redosledu skeniranja. Bar jedan odabrani referentni blok je vremenski ili prostorno susedan bloku koji treba da se kodira. Kada se skeniraju blokovi koji treba da se kodiraju, verovatnoće pojave nenultih koeficijenata dobijaju se iz najmanje jednog izabranog referentnog bloka, a redosled skeniranja se određuje po opadajućem redu, počevši od najveće verovatnoće. Ovde se redosled skeniranja generiše kao cik-cak redosled skeniranja ako su verovatnoće identične. Optimalni metod skeniranja povećava efikasnost kompresije signala.
[0016] Referenca GB2264605A opisuje kako višestruki skener skenira signal u skladu sa mnogim različitim šablonima, a birač šablona skeniranja određuje koji šablon skeniranja proizvodi najefikasniji rezultat kodiranja, na primer kodiranje dužine niza (run-length). Odabrani signal se multipleksira sa signalom koji identifikuje izabrani šablon skeniranja, po mogućnosti nakon kodiranja sa promenljivom dužinom. Kao što je opisano, signal je signal slike koji je bio podvrgnut diskretnoj kosinusnoj transformaciji nakon kompenzacije medija. Otkriveno je osam različitih šablona skeniranja ili uzorkovanja.
[0017] Članak "Compression of Sparse Matrices by Arithmetic Coding", autori Bell T. i sar., PROCEEDINGS OF THE DATA COMPRESSION CONFERENCE (DCC ’98), 30. mart 1998, stranice 23-32, XP010276609, IEEE, Los Alamitos, CA, US, DOI: 10.1109/DCC.1998.672126, ISBN: 978-0-8186-8406-7, opisuje kompresiju matrica gde većina unosa predstavlja fiksne konstante (najčešće nulu), koje se obično nazivaju retko posednute matrice. Procenjuju se performanse postojećih metoda i razmatra se kako se aritmetičko kodiranje može primeniti na problem da bi se postigla bolja kompresija.
[0018] Članak "Data Compression: The Complete Reference (passage)" autori Salomon D. i sar., 1998, Springer, New York, NI, US, KSP002270343, ISBN: 978-0-387-98280-9, stranice 69-84, opisuje različite aspekte aritmetičkog kodiranja.
[0019] Članak "Context-based Arithmetic Coding Reexamined for DCT Video Compression", autor Zhang L. i sar., PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ICASP 2007), 1. maj 2007, stranice 3147-3150, XP031181972 IEEE, Piscatawai, NJ, US, ISBN: 978-1-4244-0920-4, predstavlja nov postupak kontekstnog modelovanja za aritmetičko kodiranje DCT koeficijenata u video kompresiji. Ključna karakteristika novog postupka je uključivanje svih prethodno kodiranih veličina koeficijenta u DCT blok u modelovanju konteksta. Ovo omogućava da adaptivno aritmetičko kodiranje iskoristi redundansu procesa Markova visokog reda u DCT domenu sa nekoliko stanja kondicioniranja. Pored toga, postupak kontekstnog ponderisanja se koristi da bi se dodatno poboljšala efikasnost kodiranja. Složenost nove šeme aritmetičkog kodiranja je nešto manja od one kod kontekstno adaptivnog binarnog aritmetičkog kodiranja (CABAC) u H.264.
[0020] Članak "An overview of the basic principles of the Q-Coder adaptive binary arithmetic coder", autora Pennebaker V. B. i sar., IBM JOURNAL OF RESEARCH AND DEVELOPMENT, Vol. 32, No. 6, novembar 1988, stranice 717-726, XP000111384, IBM Corporation, New York, NY, US, ISSN: 0018-8646, predstavlja Q-koder kao novu formu adaptivnog binarnog aritmetičkog kodiranja. Binarni aritmetički deo postupka kodiranja izveden je iz osnovnih koncepata koje su uveli Rissanen, Pasco i Langdon, ali proširuje konvencije kodiranja radi rešavanja sukoba između optimalnih softverskih i hardverskih realizacija. Pored toga, koristi se robustan oblik procene verovatnoće u kojem se procena verovatnoće izvodi isključivo iz intervalnih renormalizacija koje su deo procesa aritmetičkog kodiranja. Dat je kratak vodič za koncepte aritmetičkog kodiranja, a zatim razmatranje kompatibilnih optimalnih hardverskih i softverskih struktura kodiranja i procena verovatnoća simbola iz intervalne renormalizacije.
[0021] Članak "Context-based Arithmetic Encoding of 2D Shape Sequences" autora Bradi N. i sar., PROCEEDINGS OF THE IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP 1997), Vol. 1, 26. oktobar 1997, stranice 29-32, XP010254100, IEEE, Los Alamitos, CA, US, DOI: 10.1109/ICIP.1997.647376, ISBN: 978-0-8186-8183-7, opisuje novu metodu kodiranja kod video sekvenci zasnovanih na objektima. Aritmetičko kodiranje zasnovano na kontekstu, kakvo se koristi u JBIG, koristi se unutar okvira zasnovanog na blokovima i dodatno se proširuje kako bi se efikasno iskoristila vremenska predikcija.
[0022] Članak "Context-based adaptive binary arithmetic coding in JVT/H.26L" autora Marpe D. i sar., PROCEEDINGS OF THE IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP 2002), Vol. 2, 22. septembar 2002, strane 513-516, XP010608021, IEEE, Los Alamitos, CA, SAD, ISBN: 978-0-7803-7622-9, opisuje ADAPTIVNO BINARNO ARITMETIČKO KODIRANJE ZASNOVANO NA KONTEKSTU U JVT/H.26L, predstavlja novu šemu adaptivnog entropijskog kodiranja za video kompresiju. Ono koristi adaptivni aritmetički postupak kodiranja da bi se bolje uskladilo sa entropijom prvog reda kodiranih simbola i da bi se vodila evidencija statistike nestacionarnih simbola. Pored toga, preostale redundanse simbola koristiće se u kontekstnom modelovanju kako bi se dodatno smanjila bitska brzina. Predstavljen je novi pristup kodiranju koeficijenata transformacije i metoda traženja u tabelama za procenu verovatnoće i aritmetičkog kodiranja. Ovaj novi pristup je integrisan u trenutni JVT model ispitivanja (JM) da bi se pokazao dobitak na performansama, a usvojen je kao deo tekućeg nacrta JVT/H.26L.
[0023] Prema tome, cilj ovog pronalaska je da obezbedi šemu kodiranja za kodiranje blokova koeficijenata transformacije i mapa značaja koje pokazuju pozicije značajnih koeficijenata transformacije u okviru blokova koeficijenata transformacije respektivno, tako da se efikasnost kodiranja povećava.
[0024 ] Ovaj cilj se postiže kao što je prikazano u nezavisnim patentnim zahtevima.
[0025] Prema prvom aspektu predmetne prijave patenta, osnovna ideja ovog pronalaska je da se veća efikasnost kodiranja, za kodiranje mape značaja koja pokazuje pozicije značajnih koeficijenata transformacije u okviru bloka koeficijenata transformacije, može postići ako redosled skeniranja, pomoću kojeg su sekvencijalno izdvojeni sintaksni elementi koji pokazuju za povezane pozicije unutar bloka koeficijenata transformacije da li se na odgovarajućoj poziciji nalazi značajan ili neznačajan koeficijent transformacije, sekvencijalno povezani sa pozicijama bloka koeficijenata transformacije, među položajima koeficijenata transformacije, zavisi od položaja značajnih koeficijenata transformacije na koje ukazuju prethodno povezani sintaksni elementi. Naročito, pronalazači su pronašli da u tipičnom sadržaju niza uzoraka, kao što je sadržaj slike, video zapisa ili dubinske mape, značajni koeficijenti transformacije uglavnom formiraju klastere na određenoj strani bloka koeficijenata transformacije koji odgovaraju ili nenultim frekvencijama u vertikalnom pravcu ili niskim frekvencijama u horizontalnom pravcu ili obrnuto, tako da uzimanje u obzir pozicije značajnih koeficijenata transformacije, na koje ukazuju prethodno povezani sintaksni elementi, omogućuje kontrolu dodatnog uzroka skeniranja tako da se verovatnoća ranijeg dostizanja poslednjeg značajnog koeficijenta transformacije unutar bloka koeficijenata transformacije povećava u odnosu na proceduru prema kojoj je redosled skeniranja unapred određen nezavisno od pozicija značajnih koeficijenata transformacije na koje ukazuju prethodno povezani sintaksni elementi do sada. Ovo je posebno tačno za veće blokove, iako je upravo navedeno tačno i za male blokove.
[0026] Prema rešenju za koje je podneta predmetna prijava patenta, dekoder entropije je konfigurisan tako da iz toka podataka izdvoji informaciju koja omogućava da se prepozna da li je značajni koeficijent transformacije na koji trenutno ukazuje trenutno povezani sintaksni element poslednji značajan koeficijent transformacije nezavisan od njegove tačne pozicije u okviru bloka koeficijenata transformacije, pri čemu je dekoder entropije konfigurisan tako da ne očekuje dodatni sintaksni element u slučaju trenutnog sintaksnog elementa koji se odnosi na takav poslednji značajan koeficijent transformacije. Ova informacija može da sadrži broj značajnih koeficijenata transformacije unutar bloka. Alternativno, drugi sintaksni elementi su isprepleteni sa prvim sintaksnim elementima, pri čemu drugi sintaksni elementi pokazuju, za povezane pozicije na kojima se nalazi značajan koeficijent transformacije, da li je to poslednji koeficijent transformacije u bloku koeficijenata transformacije ili ne.
[0027] Prema jednom izvođenju, asocijator prilagođava redosled skeniranja u zavisnosti od pozicija značajnih koeficijenata transformacije na koje je do sada ukazano samo na unapred definisanim pozicijama unutar bloka koeficijenata transformacije. Na primer, nekoliko podstaza koje prelaze preko međusobno razdvojenih podskupova pozicija u okviru bloka koeficijenata transformacije proteže se u suštini dijagonalno sa jednog para strana bloka koeficijenata transformacije koje odgovaraju minimalnoj frekvenciji duž prvog pravca i najvišoj frekvenciji duž drugog pravca, respektivno, na suprotan par strana bloka koeficijenata transformacije koje odgovaraju nultoj frekvenciji duž drugog pravca i maksimalnoj frekvenciji duž prvog pravca, respektivno. U ovom slučaju asocijator je konfigurisan da bira redosled skeniranja tako da se podstaze prelaze redosledom među podstazama gde se rastojanje podstaza do DC pozicije unutar bloka koeficijenata transformacije monotono povećava, svaka podstaza prelazi bez prekida duž pravca prelaženja i za svaku podstazu se pomoću asocijatora bira smer kojim se podstaza prelazi, u zavisnosti od pozicija značajnih koeficijenata transformacije koji su pređeni tokom prethodnih podstaza. Ovom merom povećava se verovatnoća da se poslednja podstaza, gde se nalazi poslednji značajan koeficijent transformacije, pređe u smeru takvom da je verovatnije da poslednji značajan koeficijent transformacije leži u prvoj polovini ove poslednje podstaze nego u drugoj polovini, čime se omogućava smanjenje broja sintaksnih elemenata koji ukazuju na to da li se na odgovarajućoj poziciji nalazi značajan ili neznačajan koeficijent transformacije. Efekat je posebno vredan u slučaju velikih blokova koeficijenata transformacije.
[0028] Prema još jednom aspektu predmetne prijave patenta, ova prijava patenta se zasniva na nalazu da mapa značaja koja ukazuje na pozicije značajnih koeficijenata transformacije u okviru bloka koeficijenata transformacije može da se kodira efikasnije ako se napred pomenuti sintaksni elementi koji ukazuju, za povezane pozicije u bloku koeficijenta transformacije, na to da li se na odgovarajućoj poziciji nalazi značajan ili neznačajan koeficijent transformacije, dekodiraju kontekstno-adaptivnim entropijskim dekodiranjem korišćenjem konteksta koji su pojedinačno odabrani za svaki od sintaksnih elemenata zavisno od broja značajnih koeficijenta transformacije u susedstvu odgovarajućeg sintaksnog elementa, koji je označen kao značajan bilo kojim od prethodnih sintaksnih elemenata.
Konkretno, pronalazači su otkrili da se sa povećanjem veličine blokova koeficijenata transformacije značajni koeficijenti transformacije nekako grupišu u klastere u određenim oblastima unutar bloka koeficijenata transformacije, tako da kontekstna adaptacija koja nije samo osetljiva na broj značajnih koeficijenata transformacije koji su do sada pređeni u prethodno određenim redosledima skeniranja, već takođe uzima u obzir i susedstvo značajnih koeficijenata transformacije, ima za rezultat bolje prilagođavanje konteksta i stoga povećava efikasnost entropijskog kodiranja.
[0029] Naravno, oba napred opisana aspekta mogu da se kombinuju na povoljan način.
[0030] Dalje, u skladu sa još jednim aspektom predmetne prijave patenta, ova prijava se zasniva na nalazu da efikasnost kodiranja kod kodiranja bloka koeficijenata transformacije može da se poveća kada mapa značaja, koja ukazuje na pozicije značajnih koeficijenata transformacije u bloku koeficijenata transformacije, prethodi kodiranju stvarnih vrednosti značajnih koeficijenata transformacije u bloku koeficijenata transformacije, i ako prethodno određeni redosled skeniranja među pozicijama bloka koeficijenata transformacije, koji se koristi za sekvencijalno povezivanje niza vrednosti značajnih koeficijenata transformacije sa pozicijama značajnih koeficijenata transformacije, skenira blok koeficijenata transformacije u podblokovima koristeći redosled skeniranja podblokova među podblokovima sa, kao pomoć, skeniranjem pozicija koeficijenata transformacije unutar podblokova po redosledu skeniranja koeficijenata, i ako se izabrani skup broja konteksta iz mnoštva skupova broja konteksta koristi za sekvencijalno kontekstno-adaptivno entropijsko dekodiranje vrednosti značajnih koeficijenata transformacije, gde izbor biranog skupa zavisi od vrednosti koeficijenata transformacije unutar podbloka u bloku koeficijenata transformacije koji je već pređen po redosledu skeniranja podblokova ili vrednosti koeficijenta transformacije kolociranog podbloka u prethodno dekodiranom bloku koeficijenata transformacije. Na ovaj način prilagođavanje konteksta je vrlo pogodno za napred navedenu osobinu značajnih koeficijenata transformacije koji su grupisani u klastere u određenim oblastima u okviru bloka koeficijenata transformacije, posebno kada se razmatraju veliki blokovi koeficijenata transformacije. Drugim rečima, vrednosti mogu da se skeniraju u podblokovima, a konteksti biraju na osnovu statistike podblokova.
[0031] Ponovo, čak i kasniji aspekt može da sa kombinuje sa bilo kojim od prethodno navedenih aspekata ove prijave patenta ili sa oba aspekta.
[0032] Poželjna izvođenja pronalaska prema predmetnoj prijavi patenta opisana su u daljem tekstu sa pozivom na slike među kojima
Slika 1 prikazuje blok dijagram kodera u skladu sa jednim rešenjem;
Slike 2a-2c šematski prikazuju različite podele niza uzoraka, kao što je podela slike u blokove;
Slika 3 prikazuje blok dijagram dekodera u skladu sa jednim rešenjem;
Slika 4 detaljnije prikazuje blok dijagram kodera u skladu sa rešenjem prema predmetnoj prijavi patenta;
Slika 5 detaljnije prikazuje blok dijagram dekodera u skladu sa rešenjem prema predmetnoj prijavi patenta;
Slika 6 šematski ilustruje transformaciju bloka iz prostornog domena u spektralni domen;
Slika 7 prikazuje blok dijagram uređaja za dekodiranje mape značaja i značajnih koeficijenata transformacije bloka koeficijenata transformacije u skladu sa jednim rešenjem;
Slika 8 šematski ilustruje pod-particionisanje redosleda skeniranja u podstaze i njihove različite poprečne pravce;
Slika 9 šematski ilustruje definicije susedstva za određene pozicije skeniranja u okviru transformacionog bloka u skladu jednim rešenjem;
Slika 10 šematski prikazuje moguće definicije susedstva za neke pozicije skeniranja unutar transformacionih blokova koje leže na granici transformacionog bloka; Slika 11 prikazuje moguće skeniranje transformacionih blokova u skladu sa dodatnim rešenjem prema predmetnoj prijavi patenta.
[0033] Napominjemo da su prilikom opisa slika elementi koji se javljaju na nekoliko ovih slika označeni istim pozivnim oznakama na svakoj od slika tako da se ponavljanje opisa ovih elemenata, što se tiče funkcionalnosti, izbegava kako bi se izbegla nepotrebna ponavljanja. Bez obzira na to, funkcionalnosti i opisi koji se daju u vezi sa jednom slikom važe i za druge slike, osim kad je eksplicitno navedeno suprotno.
[0034] Slika 1 prikazuje primer kodera 10 u kojem mogu da se realizuju aspekti prema predmetnoj prijavi patenta . Koder kodira niz uzoraka 20 informacija u tok podataka. Niz uzoraka informacija može da predstavlja bilo koji prostorno uzorkovan informacioni signal. Na primer, niz uzoraka može da bude nepokretna slika ili video slika. Shodno tome, uzorci informacija mogu da odgovaraju vrednostima osvetljenosti, vrednostima boje, vrednosti luma, vrednosti hroma ili slično. Međutim, uzorci informacija mogu da budu i vrednosti dubine u slučaju da je niz uzoraka 20 dubinska mapa generisana, na primer, vremenom senzora svetlosti ili slično.
[0035] Koder 10 je koder zasnovan na blokovima. To znači da koder 10 kodira niz uzoraka 20 u tok 30 podataka u jedinicama blokova 40. Kodiranje u jedinicama blokova 40 ne znači nužno da koder 10 kodira ove blokove 40 potpuno nezavisno jedan od drugog. Umesto toga, koder 10 može da koristi rekonstrukcije prethodno kodiranih blokova kako bi se izvršila interpolacija ili intrapredikcija preostalih blokova i može da koristi granularnost blokova za postavljanje parametara kodiranja, to jest za podešavanje načina na koji se svaka oblast niza uzoraka koja odgovara odnosnom bloku kodira.
[0036] Koder 10 je koder zasnovan na transformaciji. To znači da koder 10 kodira blokove 40 koristeći transformaciju kako bi se uzorci informacija unutar svakog bloka 40 preneli iz prostornog domena u spektralni domen. Može da se koristi dvodimenzionalna transformacija kao što je DCT kod FFT ili slično. Po mogućnosti, blokovi 40 su kvadratnog ili pravougaonog oblika.
[0037] Podela niza uzoraka 20 u blokove 40 prikazane na slici 1 služi samo za ilustraciju. Slika 1 prikazuje niz uzoraka 20 kao podeljen u pravilan dvodimenzionalni raspored kvadratnih ili pravougaonih blokova 40 koji se međusobno sučeljavaju na takav način da se ne preklapaju. Veličina blokova 40 može da bude unapred određena. To znači da koder 10 ne može da prenese informacije o veličini bloka za blokove 40 unutar toka 30 podataka na stranu dekodiranja. Na primer, dekoder može da očekuje unapred određenu veličinu bloka.
[0038] Međutim, postoji nekoliko alternativa. Na primer, blokovi se mogu preklapati. Međutim, preklapanje može da bude ograničeno u takvoj meri da svaki blok ima deo koji se ne preklapa ni sa jednim susednim blokom, ili tako da je svaki uzorak blokova preklopljen najviše jednim blokom od susednih blokova raspoređenih u jukstapoziciju sa trenutnim blokom duž unapred određenog pravca. Ovo drugo bi značilo da levi i desni susedni blokovi mogu da preklope trenutni blok tako da ga u potpunosti prekriju, ali ne mogu međusobno da se prekriju, a isto važi i za susedne blokove u vertikalnom i dijagonalnom pravcu.
[0039] Kao još jedna alternativa, podela niza uzoraka 20 u blokove 40 može da se prilagodi sadržaju niza uzoraka 20 pomoću kodera 10, pri čemu se informacije o podeli koja se koristi prenose na stranu dekodera putem toka 30 bitova.
[0040] Slike od 2a do 2c prikazuju različite primere podele niza uzoraka 20 u blokove 40. Na slici 2a prikazana je podela niza uzoraka 20 koja se zasniva na kvadratnom stablu u blokove 40 različitih veličina, sa reprezentativnim blokovima na koje se ukazuje na 40a, 40b, 40c i 40d sa rastućom veličinom. U skladu sa podelom na slici 2a, niz uzoraka 20 se prvo deli u pravilan dvodimenzionalni raspored blokova stabala 40d koji, sa svoje strane, imaju individualne informacije o podeli povezane s njima prema kojima određeni blok stabala 40d može da bude ili ne bude dodatno podeljen prema strukturi kvadratnog stabla. Blok stabala levo od bloka 40d je egzemplarno podeljen na manje blokove u skladu sa strukturom kvadratnog stabla. Koder 10 može da izvrši jednu dvodimenzionalnu transformaciju za svaki blok prikazan punim i isprekidanim linijama na slici 2a. Drugim rečima, koder 10 može da transformiše niz 20 u jedinice blokovske podele.
[0041] Umesto podele zasnovane na kvadratnom stablu može da se koristiti opštija podela zasnovana na više stabala, a broj čvorova dece po nivou hijerarhije može da se razlikuje između različitih nivoa hijerarhije.
[0042] Slika 2b prikazuje drugi primer podele. U skladu sa slikom 2b, (višedimenzionalni) niz uzoraka 20 se prvo podeli na makroblokove 40b raspoređene u pravilan dvodimenzionalan raspored na način da se međusobno ne preklapaju ali se sučeljavaju, pri čemu svaki makroblok 40b ima sebi pridružene informacije o podeli prema kojima makroblok nije podeljen, ili, ako je podeljen, prema kojima je podeljen na pravilan dvodimenzionalan način u podblokove jednake veličine, tako da postižu različite granularnosti podele za različite makroblokove. Rezultat je podela niza uzoraka 20 u blokove 40 različitih veličina pri čemu su predstavnici različitih veličina označeni na 40a, 40b i 40a'. Kao na slici 2a, koder 10 vrši dvodimenzionalnu transformaciju na svakom od blokova prikazanih na slici 2b punim i isprekidanim linijama. Slika 2c će biti razmotrena kasnije.
[0043] Slika 3 prikazuje dekoder 50 koji može da dekodira tok 30 podataka generisan pomoću kodera 10 kako bi se rekonstruisala rekonstruisana verzija 60 niza uzoraka 20. Dekoder 50 izdvaja iz toka 30 podataka blok koeficijenata transformacije za svaki od blokova 40 i rekonstruiše rekonstruisanu verziju 60 obavljanjem inverzne transformacije na svakom od blokova koeficijenata transformacije.
[0044] Koder 10 i dekoder 50 mogu da se konfigurišu tako da obave entropijsko kodiranje/dekodiranje kako bi se ubacile informacije o blokovima koeficijenata transformacije u tok podataka i ove informacije izdvojile iz toka podataka, respektivno. Detalji u vezi sa ovim biće opisani kasnije. Treba napomenuti da tok 30 podataka ne mora nužno da sadrži informacije o blokovima koeficijenata transformacije za sve blokove 40 niza uzoraka 20. Umesto toga, kao podskup blokova 40 može da se kodira u tok 30 bitova na drugi način. Na primer, koder 10 može da odluči da se uzdrži od ubacivanja bloka koeficijenata transformacije za određeni blok blokova 40, ubacujući umesto njega u tok 30 bitova alternativne parametre kodiranja koji omogućuju dekoderu 50 da predvidi ili na drugi način popuni odgovarajući blok u rekonstruisanoj verziji 60. Na primer, koder 10 može da izvrši analizu teksture kako bi locirao blokove unutar niza uzoraka 20 koje na strani dekodera može da popuni dekoder pomoću sinteze teksture i da, shodno tome, isto naznači u okviru toka bitova.
[0045] Kao što je razmotreno na sledećim slikama, blokovi koeficijenata transformacije ne predstavljaju nužno reprezentaciju spektralnog domena originalnih uzoraka informacija odgovarajućeg bloka 40 niza uzoraka 20. Umesto toga, takav blok koeficijenata transformacije može da predstavlja reprezentaciju spektralnog domena reziduala predikcije odgovarajućeg bloka 40. Slika 4 prikazuje implementaciju za takav koder. Koder na slici 4 obuhvata fazu transformacije 100, entropijski koder 102, fazu inverzne transformacije 104, prediktor 106 i oduzimač 108, kao i sabirač 110. Oduzimač 108, faza transformacije 100 i entropijski koder 102 su serijski povezani po pomenutom redosledu između ulaza 112 i izlaza 114 kodera na slici 4. Faza inverzne transformacije 104, sabirač 110 i prediktor 106 povezani su po pomenutom redosledu između izlaza faze transformacije 100 i invertujućeg ulaza oduzimača 108 sa izlazom prediktora 106 koji je takođe povezan sa dodatnim ulazom sabirača 110.
[0046] Koder na slici 4 je prediktivni koder bloka koji se zasniva na transformaciji. To znači da se predikcija blokova niza uzoraka 20 koji ulaze na ulaz 112 obavlja se iz prethodno kodiranih i rekonstruisanih delova istog niza uzoraka 20 ili prethodno kodiranih i rekonstruisanih drugih nizova uzoraka koji mogu da prethode ili uslede nakon trenutnog niza uzoraka 20 u vremenu. Predikciju obavlja prediktor 106. Oduzimač 108 oduzima predikciju od takvog originalnog bloka, a faza transformacije 100 obavlja dvodimenzionalnu transformaciju na rezidualima predikcije. Sama dvodimenzionalna transformacija ili sledeća mera unutar faze transformacije 100 može da dovede do kvantizacije koeficijenata transformacije unutar blokova koeficijenata transformacije. Kvantizovani blokovi koeficijenata transformacije kodiraju se bez gubitaka, na primer, entropijskim kodiranjem u entropijskom koderu 102 pri čemu je rezultujući tok podataka rezultat na izlazu 114. Faza inverzne transformacije 104 rekonstruiše kvantizovani rezidual a sabirač 110, sa svoje strane, kombinuje rekonstruisani rezidual sa odgovarajućom predikcijom kako bi se dobili uzorci rekonstruisanih informacija na osnovu kojih prediktor 106 može da izvrši predikciju pomenutih blokove predikcije koji se trenutno kodiraju. Prediktor 106 može da koristi različite režime predikcije, kao što su intra režimi predikcije i inter režimi predikcije kako bi se izvršila predikcija blokova i parametri predikcije se prosleđuju na entropijski koder 102 radi ubacivanja u tok podataka.
[0047] To znači da, u skladu sa rešenjem prikazanim na slici 4, blokovi koeficijenata transformacije predstavljaju spektralnu reprezentaciju reziduala niza uzoraka pre nego njihovih stvarnih informacionih uzoraka.
[0048] Treba napomenuti da postoji nekoliko alternativa za rešenje sa slike 4, pri čemu su neke od njih bile opisane u uvodnom delu opisa pronalaska, a taj opis je ugrađen u opis slike 4. Na primer, predikcija generisana od strane prediktora 106 možda nije entropijski kodirana. Umesto toga, informacija o strani može da se prenese na stranu dekodiranja pomoću druge šeme kodiranja.
[0049] Na slici 5 prikazan je dekoder koji može da dekodira tok podataka koji generiše koder na slici 4. Dekoder na slici 5 obuhvata entropijski dekoder 150, fazu inverzne transformacije 152, sabirač 154 i prediktor 156. Entropijski dekoder 150, faza inverzne transformacije 152 i sabirač 154 su serijski vezani između ulaza 158 i izlaza 160 od dekodera sa slike 5 navedenim redosledom. Sledeći izlaz entropijskog dekodera 150 povezan je sa prediktorom 156 koji je, sa svoje strane, povezan između izlaza sabirača 154 i njegovog dodatnog ulaza. Enotropijski dekoder 150 izdvaja, iz toka podataka koji ulazi u dekoder na slici 5 na ulazu 158, blokove koeficijenata transformacije gde se inverzna transformacija primenjuje na blokove koeficijenata transformacije u fazi 152 kako bi se dobio rezidualni signal. Rezidualni signal se kombinuje sa predikcijom sa prediktora 156 na sabiraču 154 da bi se dobio rekonstruisani blok rekonstruisane verzije niza uzoraka na izlazu 160. Na osnovu rekonstruisanih verzija, prediktor 156 generiše predikcije, čime se ponovno izgrađuju predikcije koje je izvršio prediktor 106 na strani kodera. Za dobijanje istih predikcija kao što su one koje se koriste na strani kodera, prediktor 156 koristi parametre predikcije koje entropijski dekoder 150 takođe dobija iz toka podataka na ulazu 158.
[0050] Treba napomenuti da, u prethodno opisanim rešenjima, prostorna granularnost na kojoj se izvršava predikcija i transformacija reziduala, ne moraju biti jednake jedna drugoj. To je prikazano na slici 2c. Ova slika prikazuje podelu, za blokove predikcije, granularnosti predikcije punim linijama i granularnosti reziduala isprekidanim linijama. Kao što se može videti, podele mogu da budu izabrane od strane kodera nezavisno jedna od druge. Ili preciznije, sintaksa toka podataka može da omogući definisanje podele reziduala koja je nezavisna od podele predikcije. Alternativno, podela reziduala može da bude proširenje podele predikcije tako da svaki rezidualni blok bude ili jednak sa, ili bude odgovarajući podskup bloka predikcije. Ovo je prikazano na slikama 2a i 2b, na primer, gde je ponovo granularnost predikcije prikazana punim linijama a granularnost reziduala isprekidanim linijama. Na slikama 2a-2c, svi blokovi koji imaju pozivnu oznaku povezanu sa njima bili bi rezidualni blokovi za koje bi se izvršila jedna dvodimenzionalna transformacija, dok bi veći blokovi prikazani punom linijom, koji obuhvataju blokove prikazane isprekidanim linijama 40a, na primer, bili blokovi predikcije za koje se podešavanje parametara predikcije obavlja pojedinačno.
[0051] Zajedničko za navedena rešenja je to da se blok (rezidualni ili originalni) uzoraka transformiše na strani kodera u blok koeficijenata transformacije koji, pak, treba da se inverzno transformiše u rekonstruisani blok uzoraka na strana dekodera. Ovo je ilustrovano na slici 6. Na slici 6 prikazan je blok uzoraka 200. U slučaju slike 6, ovaj blok 200 je egzemplarno kvadratan i veličina mu je 4x4 uzorka 202. Uzorci 202 su pravilno raspoređeni duž horizontalnog pravca x i vertikalnog pravca y. Pomoću napred pomenute dvodimenzionalne transformacije T, blok 200 se transformiše u spektralni domen, odnosno u blok 204 koeficijenata 206 transformacije, pri čemu je transformacioni blok 204 iste veličine kao blok 200. To jest, transformacioni blok 204 ima onoliko koeficijenata 206 transformacije koliko blok 200 ima uzoraka, kako u horizontalnom tako i u vertikalnom pravcu. Međutim, kako je transformacija T spektralna transformacija, pozicije koeficijenata 206 transformacije unutar transformacionog bloka 204 ne odgovaraju prostornim pozicijama već pre spektralnim komponentama sadržaja bloka 200. Posebno, horizontalna osa transformacionog bloka 204 odgovara osi duž koje se spektralna frekvencija u horizontalnom pravcu monotono povećava dok vertikalna osa odgovara osi duž koje se prostorna frekvencija u vertikalnom pravcu monotono povećava, gde je koeficijent transformacije DC komponente pozicioniran u uglu -ovde, na primer, u gornjem levom uglu - bloka 204, tako da je u donjem desnom uglu, pozicioniran koeficijent 206 transformacije koji odgovara najvišoj frekvenciji kako u horizontalnom tako i u vertikalnom pravcu. Zanemarujući prostorni pravac, prostorna frekvencija kojoj određeni koeficijent 206 transformacije pripada, u opštem slučaju se povećava od gornjeg levog ugla do donjeg desnog ugla. Inverznom transformacijom T<-1>, transformacioni blok 204 se ponovo prenosi iz spektralnog domena u prostorni domen, kako bi se ponovo dobila kopija 208 bloka 200. U slučaju da nikakva kvantizacija/gubitak nisu uvedeni tokom transformacije, rekonstrukcija bi bila savršena.
[0052] Kao što je već navedeno, na slici 6 može se videti da veće veličine blokova za blok 200 povećavaju spektralnu rezoluciju rezultujuće spektralne reprezentacije 204. Sa druge strane, kvantizacioni šum ima tendenciju širenja preko čitavog bloka 208, tako da iznenadni veoma lokalizovani objekti unutar blokova 200 imaju tendenciju da dovedu do odstupanja od ponovo transformisanog bloka u odnosu na originalni blok 200 usled kvantizacionog šuma. Međutim, glavna prednost korišćenja većih blokova jeste to što odnos između broja značajnih, to jest nenultih (kvantizovanih) koeficijenata transformacije s jedne strane i broja neznačajnih koeficijenata transformacije s druge strane može da se smanji unutar većih blokova u poređenju sa manjim blokovima čime se omogućava bolja efikasnost kodiranja. Drugim rečima, često je da su značajni koeficijenti transformacije, to jest koeficijenti transformacije koji nisu kvantizovani na nulu, retko raspoređeni preko transformacionog bloka 204. Zbog toga se, u skladu sa rešenjima koja su detaljnije prikazana u tekstu koji sledi, pozicije značajnih koeficijenata transformacije signaliziraju unutar toka podataka pomoću mape značaja. Zasebno od toga, vrednosti značajnih koeficijenata transformacije, to jest nivoa koeficijenata transformacije u slučaju koeficijenata transformacije koji se kvantizuju, prenose se unutar toka podataka.
[0053] Shodno tome, u skladu sa jednim rešenjem prema predmetnoj prijavi patenta, uređaj za dekodiranje takve mape značaja iz toka podataka ili za dekodiranje mape značaja sa odgovarajućim značajnim vrednostima koeficijenata transformacije iz toka podataka, može da se izvede kao što je prikazano na slici 7, a svaki od napred pomenutih entropijskih dekodera, odnosno dekoder 50 i entropijski dekoder 150, može da sadrži uređaj koji je prikazan na slici 7.
[0054] Uređaj na slici 7 obuhvata entropijski dekoder 250 mape/koeficijenata i asocijator 252. Entropijski dekoder 250 mape/koeficijenata povezan je sa ulazom 254 na koji se unose sintaksni elementi koji predstavljaju mapu značaja i značajne vrednosti koeficijenata transformacije. Kao što će biti detaljnije opisano u tekstu koji sledi, postoje različite mogućnosti s obzirom na redosled po kojem sintaksni elementi koji opisuju mapu značaja s jedne strane i značajne vrednosti koeficijenata transformacije s druge strane ulaze u entropijski dekoder 250 mape/koeficijenata. Sintaksni elementi mape značaja mogu da prethode odgovarajućim nivoima ili mogu da budu isprepleteni. Međutim, prethodno se pretpostavlja da sintaksni elementi koji predstavljaju mapu značaja prethode vrednostima (nivoima) značajnih koeficijenata transformacije, tako da entropijski dekoder 250 mape/koeficijenata prvo dekodira mapu značaja, a zatim i nivoe koeficijenata transformacije značajnih koeficijenata transformacije.
[0055] Kako entropijski dekoder 250 mape/koeficijenata sekvencijalno dekodira sintaksne elemente koji predstavljaju mapu značaja i značajne vrednosti koeficijenata transformacije, asocijator 252 je konfigurisan da povezuje ove sekvencijalno dekodirane sintaksne elemente/vrednosti sa pozicijama u transformacionog bloka 256. Redosled skeniranja u kojem asocijator 252 povezuje sekvencijalno dekodirane sintaksne elemente koji predstavljaju mapu značaja i nivoe značajnih koeficijenata transformacije sa pozicijama bloka 256 transformacije prati jednodimenzionalni redosled skeniranja među pozicijama bloka 256 transformacije, koji je identičan redosledu koji se koristi na strani kodiranja da bi se ovi elementi uveli u tok podataka. Kao što će biti detaljnije opisano u nastavku, redosled skeniranja za sintaksne elemente mape značaja može da bude ili ne bude jednak redosledu koji se koristi za značajne vrednosti koeficijenta.
[0056] Entropijski dekoder 250 mape/koeficijenta može da pristupi do sada dostupnim informacijama o bloku 256 transformacije, generisanim od strane asocijatora 252 do sintaksnog elementa/nivoa koji trenutno treba da se dekodira, kako bi se podesio kontekst procene verovatnoće za entropijsko dekodiranje sintaksnog elementa/nivoa koji trenutno treba da se dekodira kao što je naznačeno isprekidanom linijom 258. Na primer, asocijator 252 može da evidentira do sada prikupljene informacije od sekvencijalno povezanih sintaksnih elemenata, kao što su sami nivoi ili informacije o tome da li se na odgovarajućoj poziciji nalazi ili ne nalazi značajan koeficijent transformacije, odnosno da li se "ne zna ništa" o odgovarajućoj poziciji bloka 256 transformacije, gde entropijski dekoder 250 mape/koeficijenata pristupa ovoj memoriji. Memorija koja je upravo pomenuta nije prikazana na slici 7, ali pozivna oznaka 256 može takođe da ukaže na ovu memoriju, jer bi memorija ili privremena memorija (bafer) za evidenciju bila namenjena za čuvanje preliminarnih informacija do sada dobijenih od asocijatora 252 i entropijskog dekodera 250. Shodno tome, slika 7 ilustruje pomoću krstića pozicije značajnih koeficijenata transformacije dobijene iz prethodno dekodiranih sintaksnih elemenata koji predstavljaju mapu značaja, a "1" će ukazivati na to da je nivo značajnog koeficijenta transformacije na odgovarajućoj poziciji već dekodiran i iznosi 1. U slučaju sintaksnih elementa mape značaja koji prethode značajnim vrednostima u toku podataka, krstić bi se upisao u memoriju 256 na poziciji jedinice "1" (ova situacija bi predstavljala celu mapu značaja) pre unošenja "1" nakon dekodiranja odgovarajuće vrednosti.
[0057] Opis koji sledi je usmeren na specifična rešenja za kodiranje blokova koeficijenata transformacije ili mape značaja, a koja se rešenja mogu lako preneti na napred opisana rešenja. U ovim rešenjima binarni sintaksni element coded_block_flag može da se prenese za svaki transformacioni blok, koji signalizira da li transformacioni blok sadrži bilo koji značajan nivo koeficijenata transformacije (to jest koeficijente transformacije koji nisu nula). Ako ovaj sintaksni element ukazuje na to da su prisutni značajni nivoi koeficijenata transformacije, kodira se mapa značaja, to jest samo tada. Mapa značaja određuje, kao što je napred navedeno, koji od nivoa koeficijenata transformacije imaju nenulte vrednosti. Kodiranje mape značaja uključuje kodiranje binarnih sintaksnih elemenata significant_coeff_flag od kojih svaki određuje za poziciju respektivno povezanog koeficijenta da li odgovarajući nivo koeficijenta transformacije "nije jednak nuli". Kodiranje se vrši po određenom redosledu skeniranja koji može da se promeni tokom kodiranja mape značaja zavisno od pozicija značajnih koeficijenata koji su identifikovani kao do sada značajni, što će biti detaljnije opisano u tekstu koji sledi. Pored toga, kodiranje mape značaja podrazumeva kodiranje binarnih sintaksnih elemenata last_significant_coeff_flag umetnutih sa sekvencom significant_coeff_flag na njihove pozicije, pri čemu significant_coeff_flag signalizira značajan koeficijent. Ako je bin significant_coeff_flag jednak jedan, to jest ako postoji nenulti nivo koeficijenta transformacije na ovoj poziciji skeniranja, kodira se dodatni binarni sintaksni element last_significant_coeff_flag. Ovaj bin označava da li je trenutni značajan nivo koeficijenta transformacije poslednji značajan nivo koeficijenta transformacije unutar bloka ili slede dodatni nivoi značajnih koeficijenata transformacije po redosledu skeniranja. Ukoliko last-significant_coeff_flag pokazuje da ne slede dalji značajni koeficijenti transformacije, nijedan dodatni sintaksni element ne kodira se za određivanje mape značaja za blok. Kao alternativa, broj značajnih pozicija koeficijenta može da se signalizira unutar toka podataka pre kodiranja niza significant_coeff_flag. U sledećem koraku kodiraju se vrednosti nivoa značajnih koeficijenata transformacije. Kao što je napred opisano, kao alternativa, prenos nivoa može da bude isprepleten sa prenosom mape značaja. Vrednosti nivoa značajnih koeficijenata transformacije kodiraju se obrnutim redosledom skeniranja za koji su primeri opisani u tekstu koji sledi. Koriste se tri sledeća sintaksna elementa. Binarni sintaksni element coeff_abs_greater_one pokazuje da li je apsolutna vrednost nivoa značajnog koeficijenta transformacije veća od jedan. Ako binarni sintaksni element coeff_abs_greater_one pokazuje da je apsolutna vrednost veća od jedan, šalje se dodatni sintaksni element coeff_abs_level_minus_one, koji određuje apsolutnu vrednost nivoa koeficijenta transformacije minus jedan. Na kraju se binarni sintaksni element coeff_sign_flag, koji određuje znak vrednosti koeficijenta transformacije, kodira za svaki značajan nivo koeficijenta transformacije.
[0058] Rešenja opisana u tekstu koji sledi omogućavaju dodatno smanjenje brzine prenosa (brzine u bitovima) i time se povećava efikasnost kodiranja. Da bi se to učinilo, u ovim rešenjima se koristi specifičan pristup za modelovanje konteksta za sintaksne elemente koji se odnose na koeficijente transformacije. Posebno, koristi se novi izbor kontekstnog modela za sintaksne elemente significant_coeff_flag, last_significant_coeff_flag, coeff_abs_greater_one i coeff_abs_level_minus_one. Pored toga, opisano je adaptivno prebacivanje skeniranja tokom kodiranja/dekodiranja mape značaja (koja određuje lokacije nenultih nivoa koeficijenta transformacije). Što se tiče značenja sintaksnih elemenata koji se moraju pomenuti, upućujemo na napred navedeni uvodni deo ove prijave patenta.
[0059] Kodiranje sintaksnih elemenata significant_coeff_flag i last_significant_coeff_flag, koji određuju mapu značaja, poboljšava se adaptivnim skeniranjem i novim kontekstnim modelovanjem zasnovanim na definisanom susedstvu već kodiranih pozicija skeniranja. Ovi novi koncepti imaju za rezultat efikasnije kodiranje mapa značaja (odnosno, smanjenje odgovarajuće brzine u bitovima), posebno za velike veličine blokova.
[0060] Jedan aspekt rešenja opisanih u daljem tekstu jeste da se redosled skeniranja (to jest mapiranje bloka vrednosti koeficijenata transformacije na uređeni skup (vektor) nivoa koeficijenata transformacije) prilagođava to jest adaptira tokom kodiranja/dekodiranja mape značaja na osnovu vrednosti već kodiranih/dekodiranih sintaksnih elemenata za mapu značaja.
[0061] U jednom poželjnom izvođenju, redosled skeniranja se adaptivno prebacuje između dva ili više unapred definisanih šablona skeniranja. U poželjnom izvođenju pronalaska, prebacivanje može da se izvrši samo na određenim unapred definisanim pozicijama skeniranja. U daljem poželjnom izvođenju pronalaska, redosled skeniranja se adaptivno prebacuje između dva unapred definisana šablona skeniranja. U poželjnom izvođenju pronalaska, prebacivanje između dva unapred definisana šablona skeniranja može da se odvija samo na određenim unapred definisanim pozicijama skeniranja.
[0062] Prednost prebacivanja između šablona skeniranja je smanjena bitska brzina, koja je rezultat manjeg broja kodiranih sintaksnih elemenata. Kao intuitivan primer i pozivajući se na sliku 6, često je slučaj da su značajne vrednosti koeficijenta transformacije - posebno kod velikih blokova transformacija - koncentrisane na jednoj od granica bloka 270, 272, jer rezidualni blokovi sadrže uglavnom horizontalne ili vertikalne strukture. Sa pretežno korišćenim cik-cak skeniranjem 274, postoji verovatnoća oko 0,5 da poslednje dijagonalno podskeniranje cik-cak skeniranja, u kojem se nailazi na poslednji značajan koeficijent, počinje sa strane na kojoj nisu koncentrisani značajni koeficijenti. U tom slučaju, veliki broj sintaksnih elemenata za nivoe koeficijenata transformacije koji su jednaki nuli mora da se kodira pre nego što se dostigne poslednja nenulta vrednost koeficijenta transformacije. Ovo može da se izbegne ako dijagonala podskeniranja uvek počinju od strane gde su koncentrirani značajni koeficijenti transformacije.
[0063] Više detalja za poželjno izvođenje pronalaska je prikazano u tekstu koji sledi.
[0064] Kao što je već pomenuto, takođe i za velike veličine blokova, poželjno je da broj kontekstnih modela bude dovoljno mali da bi se omogućilo brzo prilagođavanje kontekstnih modela i obezbedila visoka efikasnost kodiranja. Stoga određeni kontekst treba koristiti za više pozicija skeniranja. Ali koncept dodeljivanja istog konteksta broju sukcesivnih pozicija skeniranja, kao što je učinjeno za blokove 8x8 u H.264, obično nije prikladan, pošto su nivoi značajnih koeficijenata transformacije obično koncentrisani u određenim oblastima transformacionih blokova (ova koncentracija može da bude rezultat izvesnih dominantnih struktura koje su obično prisutne, na primer, u rezidualnim blokovima). Za dizajniranje izbora konteksta, moglo bi se koristiti napred pomenuto zapažanje da su nivoi značajnih koeficijenata transformacije često koncentrisani u određenim oblastima bloka transformacije. U daljem tekstu su opisani koncepti pomoću kojih se ovo zapažanje može da se iskoristi.
[0065] U jednom poželjnom izvođenju veliki transformacioni blok (npr. veći od 8x8) se deli na više pravougaonih podblokova (na primer, na 16 podblokova) i svaki od ovih podblokova se povezuje sa zasebnim kontekstnim modelom za kodiranje elemenata significant_coeff_flag i last_significant_coeff (gde se različiti kontekstni modeli koriste za significant_coef_flag i last_significant_coeff_flag). Podela u podblokove može da bude različita za significant_coeff_flag i last_significant_coeff_flag. Isti kontekstni model može da se koristi za sve pozicije skeniranja koje se nalaze u određenom podbloku.
[0066] U daljem poželjnom izvođenju veliki blok transformacije (na primer, veći od 8x8) može se podeliti u više pravougaonih i/ili ne-pravougaonih podoblasti i svaka od ovih podoblasti povezuje se sa zasebnim kontekstnim modelom za kodiranje significant_coeff_flag i/ili last_significant_coeff_flag. Podela u podoblasti može da bude različita za significant_coeff_flag i last_significant_coeff_flag. Isti kontekstni model koristi se za sve pozicije skeniranja koje se nalaze u određenoj podoblasti.
[0067] U daljem poželjnom izvođenju, kontekstni model za kodiranje significant_coeff_flag i/ili last_significant_coeff_flag bira se na osnovu već kodiranih simbola u unapred definisanom prostornom susedstvu trenutne pozicije skeniranja. Unapred definisano susedstvo može da bude različito za različite pozicije skeniranja. U jednom poželjnom izvođenju, kontekstni model se bira na osnovu broja nivoa značajnih koeficijenata transformacije u unapred definisanom prostornom susedstvu trenutne pozicije skeniranja, gde se broje samo već kodirane indikacije značaja.
[0068] Više detalja za poželjno izvođenje pronalaska je prikazano u tekstu koji sledi.
[0069] Kao što je već pomenuto, za velike veličine bloka konvencionalno modelovanje konteksta kodira veliki broj binova (koji obično imaju različite verovatnoće) sa jednim kontekstnim modelom za sintaksne elemente coeff_abs_greater_one i coeff_abs_level_minus_one. Da bi se izbegao ovaj nedostatak za veliku veličinu bloka, veliki blokovi mogu, u skladu sa implementacijom, da budu podeljeni na male kvadratne ili pravougaone podblokove određene veličine, a za svaki podblok se primjenjuje zasebno modelovanje konteksta. Pored toga, može se koristiti više skupova kontekstnih modela, gde se jedan od ovih skupova kontekstnih modela bira za svaki podblok na osnovu analize statističkih podataka prethodno kodiranih podblokova. U jednom po\eljnom iyvo]enju pronalaska, broj koeficijenata transformacije veći od 2 (to jest coeff_abs_level_minus_1> 1) u prethodno kodiranom podbloku istog bloka koristi se za izvođenje skupa kontekstnih modela za trenutni podblok. Ova poboljšanja za modelovanje konteksta sintaksnih elemenata coeff_abs_greater_one i coeff_abs_level_minus_one imaju za rezultat efikasnije kodiranje oba sintaksna elementa, posebno za velike veličine bloka. U jednom poželjnom izvođenju, veličina bloka za podblok je 2x2. U drugom poželjnom izvođenju, veličina bloka za podblok je 4x4.
[0070] U prvom koraku, blok koji je veći od unapred definisane veličine može da se podeli na manje podblokove određene veličine. Proces kodiranja apsolutnih nivoa koeficijenta transformacije mapira kvadratni ili pravougaoni blok podblokova na uređeni skup (vektorski) podblokova koristeći skeniranje, gde različita skeniranja mogu da se koriste za različite blokove. U jednom poželjnom izvođenju, podblokovi se obrađuju pomoću cik-cak skeniranja; nivoi koeficijenata transformacije unutar podbloka obrađuju se u obrnutom cik-cak skeniranju, to jest skeniranju koje se učitava iz koeficijenta transformacije koji pripada najvišoj frekvenciji u vertikalnom i horizontalnom pravcu u koeficijent koji se odnosi na najnižu frekvenciju u oba pravca. U drugom poželjnom izvođenju pronalaska, obrnuto cik-cak skeniranje koristi se za kodiranje podblokova i za kodiranje nivoa koeficijenata transformacije unutar podblokova. U drugom poželjnom izvođenju pronalaska, isto adaptivno skeniranje koji se koristi za kodiranje mape značaja (videti napred) koristi se za obradu čitavog bloka nivoa koeficijenta transformacije.
[0071] Podelom velikog bloka transformacije u podblokove izbegava se problem korišćenja samo jednog kontekstnog modela za većinu binova velikog bloka transformacije. Unutar podblokova, može se koristiti najsavremenije modelovanje konteksta (kako je navedeno u H.264) ili fiksni kontekst, u zavisnosti od stvarne veličine podblokova. Pored toga, statistika (u smislu verovatnoće modelovanja) za takve podblokove se razlikuje od statistike transformacionog bloka iste veličine. Ovo svojstvo može se koristiti proširenjem skupa kontekstnih modela za sintaksne elemente coeff_abs_greater_one i coeff_abs_level_minus_one. Moguće je obezbediti više skupova kontekstnih modela, a za svaki podblok može da se odabere jedan od ovih skupova kontekstnih modela na osnovu statistike prethodno kodiranog podbloka u trenutnom bloku transformacije ili u prethodno kodiranim blokovima transformacije. U jednom poželjnom izvođenju pronalaska, odabrani skup kontekstnih modela izvodi se na osnovu statistike prethodno kodiranih podblokova u istom bloku. U drugom poželjnom izvođenju pronalaska, izabrani skup kontekstnih modela izvodi se na osnovu statistike istog podbloka prethodno kodiranih blokova. U jednom poželjnom izvođenju, zadati broj skupova kontekstnog modela je jednak 4, dok je u drugom poželjnom izvođenju zadati broj skupova kontekstnih modela jednak 16. U jednom poželjnom izvođenju, statistika koja se koristi za izvođenje skupa kontekstnih modela je broj apsolutnih nivoa koeficijenata transformacije veći od 2 u ranije kodiranim podblokovima. U drugom poželjnom izvođenju, statistika koja se koristi za izvođenje kontekstnih modela je razlika između broja značajnih koeficijenata i broja nivoa koeficijenta transformacije sa apsolutnom vrednošću većom od 2.
[0072] Kodiranje mape značaja može da se izvrši kako se navodi u daljem tekstu, odnosno adaptivnim prebacivanjem redosleda skeniranja.
[0073] U jednom poželjnom izvođenju, redosled skeniranja za kodiranje mape značaja prilagođava se prebacivanjem između dva unapred definisana šablona skeniranja. Prebacivanje između šablona skeniranja može se obavljati samo na određenim unapred definisanim pozicijama skeniranja. Odluka o tome da li se šablon skeniranja prebacuje, odnosno menja, zavisi od vrednosti sintaksnih elemenata već kodirane/dekodirane mape značaja. U poželjnoj implementaciji, oba unapred definisana šablona skeniranja određuju šablone skeniranja sa dijagonalnim podskeniranjima, slično šablonu skeniranju kod cik-cak skeniranja. Šabloni skeniranja su ilustrovani na slici 8. Oba šablona skeniranja 300 i 302 sastoje se od nekoliko dijagonalnih podskeniranja za dijagonale od dole-levo do gore-desno ili obrnuto. Skeniranje dijagonalnih podskeniranja (nije ilustrovano na slici) obavlja se od gorelevo do dole-desno za oba unapred definisana šablona skeniranja. Međutim, skeniranje unutar dijagonalnih podskeniranja je drugačije (kao što je ilustrovano na slici). Za prvi šablon skeniranja 300, dijagonalna podskeniranja se skeniraju od dole-levo do gore-desno (leva ilustracija na slici 8), a za drugi šablon skeniranja 302, dijagonalna podskeniranja se skeniraju od gore-desno do dole-levo (desna ilustracija na slici 8). U jednom izvođenju, kodiranje mape značaja započinje drugim šablonom skeniranja. Kod kodiranja/dekodiranja sintaksnih elemenata, broj značajnih vrednosti koeficijenata transformacije broji se pomoću dva brojača c1i c2. Prvi brojač c1broji broj značajnih koeficijenata transformacije koji se nalaze u donjem levom delu bloka transformacije; to jest taj brojač povećava svoju vrednost za jedan kada se kodira/dekodira značajan nivo koeficijenta transformacije za koji je horizontalna koordinata x unutar bloka transformacije manja od vertikalne koordinate y. Drugi brojač c2broji značajne koeficijente transformacije koji se nalaze u gornjem desnom delu tranformacionog bloka; to jest taj brojač povećava svoju vrednost za jedan kada se kodira/dekodira značajan nivo koeficijenta transformacije za koji je horizontalna koordinata x unutar tranformacionog bloka veća od vertikalne koordinate y. Prilagođavanje brojača može da izvrši asocijator 252 na slici 7 i ono se može opisati pomoću sledećih formula, gde t određuje indeks pozicije skeniranja a oba brojača se inicijalizuju sa nulom:
[0074] Na kraju svakog dijagonalnog podskeniranja, asocijator 252 odlučuje da li se prvi ili drugi od 15 unapred definisanih šablona 300, 302 skeniranja koristi za sledeće dijagonalno podskeniranje. Ova odluka se zasniva na vrednostima brojača c1i c2. Kada je vrednost brojača za donji levi deo bloka transformacije veća od vrednosti brojača za donji levi deo, koristi se šablon skeniranja po kojem se obavlja dijagonalno podskeniranje od dole-levo do gore-desno; inače (vrednost brojača za donji levi deo bloka transformacije je manja ili jednaka vrednosti brojača za donji levi deo), koristi se šablon skeniranja po kojem se skeniraju dijagonalna podskeniranja od gore-desno do dole-levo. Ova odluka može da se izrazi sledećom formulom:
[0075] Treba napomenuti da napred opisano izvođenje pronalaska može lako da se primeni na druge šablone skeniranja. Kao primer, šablon skeniranja koji se koristi za makroblokove polja u H.264 takođe se može da se razloži u podskeniranja. U dodatnom poželjnom izvođenju, dati ali proizvoljni šablon skeniranja razlaže se u podskeniranja. Za svako od podskeniranja definišu se dva šablona skeniranja: jedan od dole-levo do gore-desno i jedan od gore-desno do dole-levo (kao osnovni smer skeniranja). Pored toga, uvode se dva brojača koji broje broj značajnih koeficijenata u prvom delu (blizu donje leve granice tranformacionih blokova) i u drugom delu (blizu gornje desne granice tranformacionih blokova) unutar podskeniranja. Konačno, na kraju svakog podskeniranja odlučuje se (na osnovu vrednosti brojača), da li se sledeće podskeniranje obavlja od dole-levo do gore-desno ili od gore-desno do dole-levo.
[0076] U daljem tekstu prikazana su rešenja za to kako dekoder 250 modeluje kontekste.
[0077] U jednom poželjnom izvođenju, modelovanje konteksta za significant_coeff_flag obavlja se na sledeći način. Za blokove 4x4, modelovanje konteksta obavlja se kako je navedeno u H.264. Za blokove 8x8, transformacioni blok se razlaže na 16 podblokova sa 2x2 uzoraka, a svaki od ovih podblokova povezuje se sa zasebnim kontekstom. Potrebno je imati na umu da se ovaj koncept može proširiti i na veće veličine bloka, na različit broj podblokova, kao i na nepravougaone podoblasti, kao što je već opisano.
[0078] U daljem poželjnom izvođenju, izbor kontekstnog modela za veće transformacione blokove (na primer, za blokove veće od 8x8) zasniva se na broju već kodiranih značajnih koeficijenata transformacije u unapred definisanom susedstvu (unutar tranformacionog bloka). Primer za definisanje susedstava, što odgovara poželjnom izvođenju pronalaska, ilustrovan je na slici 9. Krstići sa krugom oko njih su raspoloživi susedi, koji se uvek uzimaju u obzir za procenu, a krstići sa trouglom su susedi koji se procenjuju u zavisnosti od trenutne pozicije skeniranja i trenutnog pravca skeniranja):
• Ako trenutna pozicija skeniranja leži unutar 2x2 levog ugla 304, za svaku poziciju skeniranja koristi se zaseban kontekstni model (slika 9, leva ilustracija).
• Ukoliko trenutna pozicija skeniranja ne leži unutar 2x2 levog ugla i nije locirana u prvom redu ili u prvoj koloni tranformacionog bloka, tada se susedi ilustrovani na desnoj strani na slici 9 koriste za procenu broja značajnih koeficijenata transformacije u susedstvu trenutne pozicije skeniranja "x" bez bilo čega oko nje.
• Ako trenutna pozicija skeniranja "x" bilo čega oko nje pada u prvi red tranformacionog bloka, onda se koriste susedi određeni na desnoj ilustraciji na slici 10.
• Ukoliko trenutna pozicija skeniranja "x" pada na prvu kolonu bloka, tada se koriste susedi određeni na levoj 55 ilustraciji na slici 10.
[0079] Drugim rečima, dekoder 250 može da se konfiguriše tako da sekvencijalno izdvaja sintaksne elemente mape značaja pomoću kontekstno adaptivnog entropijskog dekodiranja korišćenjem konteksta koji se pojedinačno biraju za svaki od sintaksnih elemenata mape značaja u zavisnosti od broja pozicija na kojima se, prema prethodno izdvojenim i povezanim sintaksnim elementima mape značaja, nalaze značajni koeficijenti transformacije, pri čemu su pozicije ograničene na one koje leže u susedstvu pozicije ("x" na slici 9 sa desne strane i na slici 10 na obe strane i bilo koja od označenih pozicija na levoj strani slike 9) s kojom je povezan odgovarajući trenutni sintaksni element mape značaja. Kao što je prikazano, susedstvo pozicije sa kojim je odgovarajući trenutni sintaksni element povezan može da sadrži samo pozicije koje su ili neposredno susedne ili odvojene od pozicije sa kojom je povezan odgovarajući trenutni sintaksni element, na najviše jednoj poziciji u vertikalnom pravcu i/ili jednoj poziciji u horizontalnom pravcu. Kao alternativa, mogu se uzeti u obzir samo pozicije koje su neposredno susedne sa odgovarajućim trenutnim sintaksnim elementom. Istovremeno, veličina bloka koeficijenata transformacije može da bude jednaka ili veća od 8x8 pozicija.
[0080] U jednom poželjnom izvođenju, kontekstni model koji se koristi za kodiranje određenog significant_coeff_flag bira se u zavisnosti od broja već kodiranih nivoa značajnih koeficijenata transformacije u definisanim susedstvima. Ovde broj raspoloživih kontekstnih modela može da bude manji od moguće vrednosti za broj nivoa značajnih koeficijenata transformacije u definisanim susedstvima. Koder i dekoder mogu da sadrže tabelu (ili drugi mehanizam mapiranja) za mapiranje broja nivoa značajnih koeficijenata transformacije u definisanom susedstvu na indeks kontekstnog modela.
[0081] U daljem poželjnom izvođenju, indeks kontekstnog modela zavisi od broja nivoa značajnih koeficijenata transformacije u definisanom susedstvu i od jednog ili više dodatnih parametara kao što je tip korišćenog susedstva ili pozicija skeniranja ili kvantizovana vrednost za poziciju skeniranja.
[0082] Za kodiranje last_significant_coeff_flag, može da se koristi slično modelovanje konteksta kao za significant_coeff_flag 20. Međutim, mera verovatnoće za last_significant_coeff_flag uglavnom zavisi od udaljenosti trenutne pozicije skeniranja od gornjeg levog ugla tranformacionog bloka. U jednom poželjnom izvođenju, kontekstni model za kodiranje last_significant_coeff_flag bira se na osnovu dijagonale skeniranja na kojoj leži trenutna pozicija skeniranja (to jest bira se na osnovu x y, gde x i y predstavljaju horizontalnu i vertikalnu lokaciju pozicije skeniranja unutar tranformacionog bloka, respektivno, u slučaju napred opisanog rešenja na slici 8, ili na osnovu toga koliko podskeniranja između trenutnog podskeniranja i gornje leve pozicije DC (kao što je indeks podskeniranja minus 1)). U jednom poželjnom izvođenju pronalaska, isti kontekst se koristi za različite vrednosti x y. Mera udaljenosti, to jest x y ili indeks podskeniranja se na određen način mapira na skup kontekstnih modela (npr. kvantizovanjem x y ili indeksa podskeniranja), gde je broj mogućih vrednosti za meru udaljenosti veći od broja raspoloživih kontekstnih modela za kodiranje last_significant_coeff_flag.
[0083] U jednom poželjnom izvođenju, različite šeme modelovanja konteksta koriste se za različite veličine transformacionih blokova.
[0084] U nastavku se opisuje kodiranje apsolutnih nivoa koeficijenata transformacije.
[0085] U jednom poželjnom izvođenju, veličina podblokova je 2x2, a modelovanje konteksta unutar podblokova je onemogućeno, to jest jedan pojedinačni kontekstni model koristi se za sve koeficijente transformacije unutar podbloka 2x2. Proces podele može da utiče samo na blokove koji su veći od 2x2. U daljem poželjnom izvođenju ovog pronalaska, veličina podblokova je 4x4, a modelovanje konteksta unutar podblokova se vrši kao u H.264; proces podele utiče samo na blokove koji su veći od 4x4.
[0086] Što se tiče redosleda skeniranja, u jednom poželjnom izvođenju, cik-cak skeniranje 320 koristi se za skeniranje podblokova 322 tranformacionog bloka 256, to jest duž pravca značajno rastućih frekvencija, dok se koeficijenti transformacije unutar podbloka skeniraju u obrnutom cik-cak skeniranju 326 (Slika 11). U daljem poželjnom izvođenju pronalaska, i podblokovi 322 i nivoi koeficijenta transformacije unutar podblokova 322 skeniraju se pomoću obrnutog cik-cak skeniranja (kao na ilustraciji na slici 11, gde je strelica 320 obrnuta). U drugom poželjnom izvođenju, isto adaptivno skeniranje kao kod kodiranja mape značaja koristi se za obradu nivoa koeficijenta transformacije, pri čemu je odluka o adaptaciji ista, tako da se potpuno isto skeniranje koristi i za kodiranje mape značaja i za kodiranje vrednosti nivoa koeficijenata transformacije. Treba napomenuti da samo skeniranje obično ne zavisi od izabrane statistike ili broja skupova kontekstnih modela ili od odluke o omogućavanju ili onemogućavanju modelovanja konteksta unutar podblokova.
[0087] Opisana su sledeća rešenja za modelovanje konteksta za nivoe koeficijenta.
[0088] U jednom poželjnom izvođenju, modelovanje konteksta za podblok slično je modelovanju konteksta za blokove 4x4 u H.264, kao što je već opisano. Broj kontekstnih modela koji se koriste za kodiranje sintaksnog elementa coeff_abs_greater_one i prvog bina sintaksnog elementa coeff_abs_level_minus_one jednak je pet, uz, na primer, korišćenje različitih skupova kontekstnih modela za dva sintaksna elementa. U daljem poželjnom izvođenju, modelovanje konteksta unutar podblokova je onemogućeno i samo jedan unapred definisan kontekstni model se koristi unutar svakog podbloka. Za oba izvođenja, kontekstni model zadat za podblok 322 bira se između unapred definisanog broja skupova kontekstnih modela. Izbor skupa kontekstnih modela koji je podešen za podblok 322 zasniva se na određenoj statistici jednog ili više već kodiranih podblokova. U jednom poželjnom izvođenju, statistika koja se koristi za odabir kontekstnog modela podešenog za podblok uzima se iz jednog ili više već kodiranih podblokova u istom boku 256. U daljem tekstu opisuje se kako se koriste statistike za izvođenje odabranog skupa kontekstnih modela. U daljem poželjnom izvođenju, statistika se uzima iz istog podbloka u prethodno kodiranom bloku sa istom veličinom bloka kao što je blok 40a i 40a' na slici 2b. U drugom poželjnom izvođenju pronalaska, statistika se uzima iz definisanog susednog podbloka u istom bloku, što zavisi od izabranog skeniranja za podblokove. Takođe, važno je napomenuti da izvor statistike treba da budu nezavisan od redosleda skeniranja i od toga kako se prave statistike da bi se izveo skup kontekstnih modela.
[0089] U jednom poželjnom izvođenju, broj skupova kontekstnih modela je jednak četiri, dok je u drugom poželjnom izvođenju broj skupova kontekstnih modela jednak 16. Obično broj skupova kontekstnih modela nije fiksan i treba da se prilagodi u skladu sa izabranim statistikom. U jednom poželjnom izvođenju, kontekstni model podešen za podblok 322 izveden je na osnovu broja apsolutnih nivoa koeficijenta transformacije koji je veći od dva u jednom ili više već kodiranih podblokova. Indeks za skup kontekstnog modela određuje se mapiranjem broja apsolutnih nivoa koeficijenta transformacije koji je veći od dva u referentnom podbloku ili referentnim podblokovima na skup unapred definisanih indeksa kontekstnog modela. Ovo mapiranje se može izvesti kvantizovanjem broja koeficijenta apsolutnih nivoa koeficijenta transformacije koji su veći od dva ili unapred definisanom tabelom. U daljem poželjnom izvođenju, kontekstni model podešen za podblok izvodi se na osnovu razlike između broja nivoa značajnih koeficijenata transformacije i broja apsolutnih nivoa koeficijenta transformacije koji je veći od dva u jednom ili više već kodiranih podblokova. Indeks za skup kontekstnog modela određuje se mapiranjem ove razlike na skup unapred definisanih indeksa kontekstnog modela. Ovo mapiranje može se izvesti kvantizovanjem razlike između broja nivoa značajnih koeficijenata transformacije i broja nivoa apsolutnih koeficijenata transformacije koji je veći od dva ili unapred definisanom tabelom.
[0090] U drugom poželjnom izvođenju, kada se isto adaptivno skeniranje koristi za obradu nivoa apsolutnih koeficijenata transformacije i mape značaja, parcijalna statistika podblokova u istim blokovima može da se koristi za izvođenje skupa kontekstnih modela koji se podešava za trenutni podblok; ili, ako je dostupna, može da se koristi statistika prethodno kodiranih podblokova u prethodno kodiranim transformacionim blokovima. To znači, na primer, da se umesto korišćenja apsolutnog broja apsolutnih nivoa koeficijenata transformacije koji je veći od dva u podbloku(ovima) za izvođenje kontekstnog modela, koristi broj već kodiranih apsolutnih nivoa koeficijenata transformacije veći od dva pomnožen sa odnosom broja koeficijenata transformacije u podbloku(ovima) i broja već kodiranih koeficijenata transformacije podbloku(ovima); ili da se umesto korišćenja razlike između broja nivoa značajnih koeficijenata transformacije i broja apsolutnih nivoa koeficijenata transformacije koji je veći od dva u podbloku(ovima), koristi razlika između broja već kodiranih nivoa značajnih koeficijenata transformacije i broja već kodiranih apsolutnih nivoa koeficijenata transformacije koji je veći od dva, pomnožena odnosom broja koeficijenata transformacije u podbloku(ovima) i broja već kodiranih koeficijenata transformacije u podbloku(ovima).
[0091] Za modelovanje konteksta unutar podblokova, u osnovi može da se koristi inverzija najsavremenijeg modelovanja konteksta za H.264. To znači, kada se isto adaptivno skeniranje koristi za obradu apsolutnih nivoa koeficijenata transformacije i mape značaja, nivoi koeficijenta transformacije se u osnovi kodiraju u direktnom redosledu skeniranja, umesto u inverznom redosledu skeniranja kao u H.264. Prema tome, shodno tome mora da se prilagodi smenjivanje/prebacivanje kontekstnog modela. Prema jednom izvođenju, kodiranje nivoa koeficijenata transformacije počinje sa prvim kontekstnim modelom za sintaksne elemente coeff_abs_greater_one i coeff_abs_level_minus_one, a zatim se prebacuje na sledeći kontekstni model u skupu nakon što su dva sintaksna elementa coeff_abs_greater_one koja su jednaka nuli kodirana posle poslednjeg smenjivanja kontekstnog modela. Drugim rečima, izbor konteksta zavisi od broja već kodiranih sintaksnih elemenata coeff_abs_greater_one većih od nule u redosledu skeniranja. Broj kontekstnih modela za coeff_abs_greater_one i za coeff_abs_level_minus_one može da bude isti kao u H.264.
[0092] Prema tome, navedena rešenja mogu da se primene na polje obrade digitalnog signala i, naročito, na dekodere i kodere slike i video zapisa. Konkretno, navedena rešenja omogućavaju kodiranje sintaksnih elemenata vezanih za koeficijente transformacije u koderima/dekoderima slike i videa koji se zasnivaju na blokovima, sa poboljšanim modelovanjem konteksta za sintaksne elemente vezane za koeficijente transformacije koji se kodiraju entropijskim koderom koji koristi modelovanja verovatnoće. U poređenju sa najsavremenijim kodiranjima, poboljšana efikasnost kodiranja postiže se naročito za velike transformacione blokove.
[0093] Iako su neki aspekti opisani u kontekstu uređaja, jasno je da ovi aspekti takođe predstavljaju opis odgovarajuće metode, pri čemu blok ili uređaj odgovara koraku metode ili osobini koraka metode. Analogno, aspekti opisani u kontekstu koraka metode takođe predstavljaju opis odgovarajućeg bloka ili elementa ili funkcije odgovarajućeg uređaja.
[0094] Inventivni kodirani signal za predstavljanje tranformacionog bloka ili mape značaja, respektivno, može se sačuvati na digitalnom medijumu za skladištenje podataka ili se može preneti medijumom za prenos kao što je bežični prenosni medijum ili žični prenosni medijum poput Interneta.
[0095] U zavisnosti od određenih zahteva za realizaciju, rešenja prema ovom pronalasku mogu se realizovati u hardveru ili softveru. Realizacija se može izvršiti pomoću digitalnog medijuma za skladištenje, na primer diskete, DVD, Blue-Ray, CD, ROM, PROM, EPROM, EEPROM ili FLASH memorije, koji na sebi imaju uskladištene elektronski čitljive kontrolne signale, koji sarađuju (ili imaju mogućnost da sarađuju) sa programabilnim računarskim sistemom tako da se sprovodi odgovarajuća metoda. Prema tome, digitalni medijum za skladištenje može da bude čitljiv od strane računara.
[0096] Neka rešenja prema pronalasku obuhvataju nosilac podataka koji ima elektronski čitljive kontrolne signale koji mogu da sarađuju sa programabilnim računarskim sistemom, tako da se sprovodi jedna od opisanih metoda.
[0097] Generalno, rešenja prema predmetnom pronalasku mogu se realizovati kao računarski programski proizvod sa programskim kodom, pri čemu je programski kod operativan za izvođenje jedne od metoda kada se računarski programski proizvod izvršava na računaru. Programski kod, na primer, može da se čuva na nosiocu koji može mašinski da se čita.
[0098] Ostala rešenja obuhvataju računarski program za izvođenje jedne od opisanih metoda, smešten na nosač koji može mašinski da se čita.
[0099] Drugim rečima, jedno izvođenje metode prema pronalasku je, dakle, računarski program koji ima programski kod za izvođenje jedne od ovde opisanih metoda kada se računarski program izvršava na računaru.
[0100] Dalje izvođenje metode prema pronalasku je, prema tome, nosilac podataka (ili digitalni memorijski medijum, odnosno medijum čitljiv pomoću računara) koji obuhvata, snimljen na njemu, računarski program za izvođenje jedne od ovde opisanih metoda.
[0101] Dalje izvođenje metode prema pronalasku je, prema tome, niz podataka ili niz signala koji predstavljaju računarski program za izvođenje jedne od ovde opisanih metoda. Na primer, tok podataka ili niz signala može da bude konfigurisan tako da se prenosi preko veze za prenos podataka, na primer, preko Interneta.
[0102] Dalje izvođenje obuhvata sredstvo za obradu, na primer računar ili programabilni logički uređaj, konfigurisan ili prilagođen za izvođenje jedne od ovde opisanih metoda.
[0103] Dalje izvođenje obuhvata računar koji je na sebi ima instaliran računarski program za izvođenje jedne od ovde opisanih metoda.
[0104] U nekim izvođenjima, programabilni logički uređaj (na primer programabilno polje logičkih kola) može da se koristi za izvršavanje nekih ili svih funkcionalnosti ovde opisanih metoda. U nekim izvođenjima, programabilno polje logičkih kola može da sarađuje sa mikroprocesorom kako bi se izvela jedna od opisanih metoda. Generalno, najbolje je da se metode izvode bilo kojim hardverskim uređajem.
[0105] Prethodno opisana rešenja su samo ilustracija za principe ovog pronalaska. Jasno je da će modifikacije i varijacije rasporeda i detalji koji su ovde opisani biti očigledni drugim stručnjacima u ovoj oblasti. Prema tome, namera je da je obim zaštite ograničen jedino sadržinom patentnih zahtevima koji slede, a ne specifičnim detaljima prikazanim ovde radi opisa i objašnjenja izvođenja pronalaska.

Claims (18)

PATENTNI ZAHTEVI
1. Uređaj za dekodiranje mape značaja, koja ukazuje na pozicije značajnih koeficijenata transformacije u bloku koeficijenata transformacije, iz toka podataka, koji obuhvata:
dekoder (250) konfigurisan tako da izdvaja mapu značaja koja pokazuje pozicije značajnih koeficijenata transformacije u okviru bloka koeficijenata transformacije, a zatim vrednosti značajnih koeficijenata transformacije u okviru bloka koeficijenata transformacije, iz toka podataka, pri čemu se prilikom izdvajanja mape značaja sekvencijalno izdvajaju sintaksni elementi prvog tipa iz toka podataka pomoću kontekstno-adaptivnog entropijskog kodiranja, gde sintaksni elementi prvog tipa pokazuju, za povezane pozicije u bloku koeficijenata transformacije, da li se na odgovarajućoj poziciji nalazi značajan ili neznačajan koeficijent transformacije; i asocijator (250) konfigurisan za sekvencijalno povezivanje sekvencijalno izdvojenih sintaksnih elemenata prvog tipa sa pozicijama bloka koeficijenata transformacije u unapred određenom redosledu skeniranja među pozicijama bloka koeficijenata transformacije,
pri čemu je dekoder konfigurisan da koristi, u kontekstno-adaptivnom entropijskom dekodiranju sintaksnih elemenata prvog tipa, kontekste koji su pojedinačno odabrani za svaki od sintaksnih elemenata prvog tipa u zavisnosti od broja pozicija na kojima se, prema prethodno izdvojenim i povezanim sintaksnim elementima prvog tipa, nalaze značajni koeficijenti transformacije, u susedstvu pozicije sa kojom je povezan tekući sintaksni element prvog tipa.
2. Uređaj prema zahtevu 1, gde je dekoder (250) dodatno konfigurisan tako da se susedstvo pozicije sa kojom je povezan odgovarajući sintaksni element prvog tipa sastoji samo od pozicija koje su neposredno susedne sa, ili pozicija koje su ili neposredno susedne sa ili odvojene od pozicije sa kojom je povezan odgovarajući sintaksni element prvog tipa, na najviše jednoj poziciji u vertikalnom pravcu i/ili jednoj poziciji u horizontalnom pravcu, pri čemu je veličina bloka koeficijenata transformacije jednaka ili veća od 8x8 pozicija.
3. Uređaj prema zahtevu 1 ili 2, pri čemu je dekoder (250) dodatno konfigurisan tako da mapira broj pozicija na kojima se, prema prethodno izdvojenim i povezanim sintaksnim elementima prvog tipa, nalaze značajni koeficijenti transformacije, u susedstvu pozicije sa kojom je povezan odgovarajući sintaksni element prvog tipa, na indeks konteksta unapred određenog skupa mogućih indeksa konteksta uz ponderisanje brojem raspoloživih pozicija u susedstvu pozicije s kojom je povezan odgovarajući sintaksni element prvog tipa.
4. Uređaj prema bilo kom od zahteva od 1 do 3, pri čemu je asocijator (252) konfigurisan tako da unapred određeni redosled skeniranja zavisi od pozicija značajnih koeficijenata transformacije na koje ukazuju prethodno izdvojeni i povezani sintaksni elementi prvog tipa.
5. Uređaj prema zahtevu 4, gde je dekoder (250) dodatno konfigurisan tako da prepozna, na osnovu informacija u toku podataka i nezavisno od broja pozicija neznačajnih koeficijenata transformacije na koje ukazuju prethodno izdvojeni i povezani sintaksni elementi prvog tipa, da li se na poziciji sa kojom je povezan sintaksni element prvog tipa koji se trenutno izdvaja nalazi posljednji značajan koeficijent transformacije u bloku koeficijenta transformacije, što pokazuje da se na ovoj poziciji nalazi značajan koeficijent transformacije.
6. Uređaj prema zahtevu 4 ili 5, pri čemu je dekoder (250) dodatno konfigurisan tako da izdvaja, između sintaksnih elemenata prvog tipa koji pokazuju da se na odgovarajućoj povezanoj poziciji nalazi značajan koeficijent transformacije i sintaksnih elemenata prvog tipa koji neposredno slede, sintaksne elemente drugog tipa iz toka bitova koji ukazuju, za povezane pozicije na kojima se nalazi značajan koeficijent transformacije, da li je odgovarajuća povezana pozicija poslednji značajan koeficijent transformacije u bloku koeficijenata transformacije.
7. Uređaj prema bilo kojem od zahteva od 1 do 6, pri čemu je dekoder (250) dodatno konfigurisan tako da sekvencijalno izdvaja, nakon izdvajanja svih sintaksnih elemenata prvog tipa u bloku koeficijenata transformacije, vrednosti značajnih koeficijenata transformacije unutar bloka koeficijenata transformacije iz toka podataka pomoću kontekstno-adaptivnog entropijskog dekodiranja, pri čemu je asocijator (252) konfigurisan tako da sekvencijalno povezuje sekvencijalno izdvojene vrednosti sa pozicijama značajnih koeficijenata transformacije po unapred određenom redosledu skeniranja koeficijenata među pozicijama bloka koeficijenata transformacije, prema kojem se skenira blok koeficijenata transformacije u podblokovima (322) bloka koeficijenata (256) transformacije korišćenjem redosleda skeniranja podblokova (320) sa, kao pomoć, skeniranjem pozicija koeficijenata transformacije unutar podblokova (322) po redosledu podskeniranja pozicija (324), pri čemu je dekoder konfigurisan tako da koristi, u sekvencijalno kontekstno-adaptivnom entropijskom dekodiranju vrednosti značajnih vrednosti koeficijenata transformacije, izabrani skup broja konteksta iz mnoštva skupova broja konteksta, pri čemu se izbor biranog skupa obavlja za svaki podblok u zavisnosti od vrednosti koeficijenata transformacije unutar podbloka u bloku koeficijenata transformacije, koji je već pređen po redosledu skeniranja podbloka (320), ili vrednosti koeficijenata transformacije kolociranog podbloka u prethodno dekodiranom bloku koeficijenata transformacije jednake veličine.
8. Uređaj prema bilo kom od zahteva od 4 do 7, pri čemu je asocijator (252) dodatno konfigurisan tako da sekvencijalno povezuje sekvencijalno izdvojene sintaksne elemente prvog tipa sa pozicijama bloka koeficijenata transformacije duž niza podstaza koje se pružaju između prvog para susednih strana bloka koeficijenata transformacije, duž kojih se nalaze pozicije sa najnižom frekvencijom u horizontalnom pravcu i pozicije sa najvišom frekvencijom u vertikalnom pravcu, respektivno, i drugog para susednih strana bloka koeficijenata transformacije duž kojih se nalaze pozicije sa najnižom frekvencijom u vertikalnom pravcu i pozicije sa najvišom frekvencijom u horizontalnom pravcu, respektivno, pri čemu pod-staze imaju rastuće rastojanje od pozicije najniže frekvencije kako u vertikalnom tako i u horizontalnom pravcu, i pri čemu je asocijator (252) konfigurisan tako da određuje pravac (300, 302) duž kojeg su sekvencijalno izdvojeni sintaksni elementi prvog tipa povezani sa pozicijama bloka koeficijenata transformacije, na osnovu pozicija značajnih koeficijenata transformacije u prethodnim podskeniranjima.
9. Uređaj prema bilo kojem od zahteva od 1 do 8, pri čemu se blok koeficijenata transformacije odnosi na sadržaj dubinske mape.
10. Dekoder zasnovan na transformaciji konfigurisan tako da dekodira blok koeficijenata transformacije pomoću uređaja (150) za dekodiranje mape značaja, koja pokazuje pozicije značajnih koeficijenata transformacije unutar bloka koeficijenata transformacije, iz toka podataka, prema bilo kojem od zahteva od 1 do 9, i da izvrši (152) transformaciju iz spektralnog domena u prostorni domen na blok koeficijenata transformacije.
11. Prediktivni dekoder koji obuhvata
dekoder (150, 152) zasnovan na transformaciji konfigurisan tako da dekodira blok koeficijenata transformacije pomoću uređaja za dekodiranje mape značaja, koja pokazuje pozicije značajnih koeficijenata transformacije u bloku koeficijenata transformacije, iz toka podataka, prema bilo kojem od zahteva od 1 do 9, i da izvrši transformaciju iz spektralnog domena u prostorni domen na blok koeficijenata transformacije da bi se dobio rezidualni blok;
prediktor (156) konfigurisan tako da obezbedi predikciju za blok niza uzoraka informacija koji predstavljaju prostorno uzorkovani informacioni signal; i kombinator (154) konfigurisan tako da kombinuje predikciju bloka i rezidualni blok kako bi se rekonstruisao niz uzoraka informacija.
12. Uređaj za kodiranje mape značaja koja pokazuje pozicije značajnih koeficijenata transformacije unutar bloka koeficijenata transformacije u tok podataka, pri čemu je uređaj konfigurisan tako da kodira mapu značaja koja pokazuje pozicije značajnih koeficijenata transformacije unutar bloka koeficijenata transformacije, a zatim vrednosti značajnih koeficijenata transformacije unutar bloka u tok podataka, pri čemu, prilikom kodiranja mape značaja, sekvencijalno kodira sintaksne elemente prvog tipa u tok podataka pomoću kontekstno-adaptivnog entropijskog kodiranja, gde sintaksni elementi prvog tipa pokazuju, za povezane pozicije u okviru bloka koeficijenata transformacije, da li se na odgovarajućoj poziciji nalazi značajan ili neznačajan koeficijent transformacije, pri čemu je uređaj dodatno konfigurisan tako da sekvencijalno kodira sintaksne elemente prvog tipa u tok podataka po unapred određenom redosledu skeniranja među pozicijama bloka koeficijenata transformacije, gde je uređaj konfigurisan da koristi, u kontekstno-adaptivnom entropijskom kodiranju svakog od sintaksnih elemenata prvog tipa, kontekste koji su pojedinačno odabrani za sintaksne elemente prvog tipa u zavisnosti od broja pozicija na kojima se značajni koeficijenti transformacije nalaze 15 i sa kojima su povezani prethodno kodirani sintaksni elementi prvog tipa, u susedstvu pozicije sa kojom je povezan trenutni sintaksni element prvog tipa.
13. Uređaj prema zahtevu 12, pri čemu se blok koeficijenata transformacije odnosi na sadržaj dubinske mape.
14. Metoda dekodiranja mape značaja koja ukazuje na pozicije značajnih koeficijenata transformacije u okviru bloka koeficijenata transformacije iz toka podataka, koja obuhvata:
izdvajanje mape značaja koja pokazuje pozicije značajnih koeficijenata transformacije unutar bloka koeficijenata transformacije, a zatim vrednosti značajnih koeficijenata transformacije unutar bloka koeficijenata transformacije iz toka podataka, pri čemu se prilikom izdvajanja mape značaja sekvencijalno izdvajaju sintaksni elementi prvog tipa iz toka podataka pomoću kontekstno-adaptivnog entropijskog kodiranja, gde sintaksni elementi prvog tipa pokazuju, za povezane pozicije u bloku koeficijenta transformacije, da li se na odgovarajućoj poziciji nalazi značajan ili neznačajan koeficijent transformacije; i
sekvencijalno povezivanje sekvencijalno izdvojenih sintaksnih elemenata prvog tipa sa pozicijama bloka koeficijenata transformacije u unapred određenom redosledu skeniranja među pozicijama bloka koeficijenata transformacije,
pri čemu se u kontekstno-adaptivnom entropijskom dekodiranju sintaksnih elemenata prvog tipa koriste konteksti koji su pojedinačno odabrani za svaki od sintaksnih elemenata prvog tipa u zavisnosti od broja pozicija na kojima se, prema prethodno izdvojenim i povezanim sintaksnim elementima prvog tipa, nalaze značajni koeficijenti transformacije, u susedstvu pozicije sa kojom je povezan trenutni sintaksni element prvog tipa.
15. Metoda za kodiranje mape značaja koja pokazuje pozicije značajnih koeficijenata transformacije unutar bloka koeficijenata transformacije u tok podataka, koja metoda obuhvata kodiranje mape značaja koja pokazuje pozicije značajnih koeficijenata transformacije unutar bloka koeficijenata transformacije, a zatim vrednosti značajnih koeficijenata transformacije unutar bloka koeficijenata transformacije u tok podataka, pri čemu se prilikom kodiranja mape značaja sekvencijalno kodiraju sintaksni elementi prvog tipa u tok podataka pomoću kontekstno-adaptivnog entropijskog kodiranja, gde sintaksni elementi prvog tipa pokazuju, za povezane pozicije u okviru bloka koeficijenata transformacije, da li se na odgovarajućoj poziciji nalazi značajan ili neznačajan koeficijent transformacije, pri čemu se sekvencijalno kodiranje sintaksnih elemenata prvog tipa u tok podataka obavlja po unapred određenom redosledu skeniranja među pozicijama bloka koeficijenata transformacije i u kontekstno-adaptivnom entropijskom kodiranju svakog od sintaksnih elemenata prvog tipa koriste se konteksti koji su pojedinačno odabrani za sintaksne elemente prvog tipa u zavisnosti od broja pozicija na kojima se značajni koeficijenti transformacije nalaze i sa kojima su povezani prethodno kodirani sintaksni elementi prvog tipa, u susedstvu pozicije sa kojom je povezan trenutni sintaksni element prvog tipa.
16. Tok podataka u koji je kodirana mapa značaja koja pokazuje pozicije značajnih koeficijenata transformacije u okviru bloka koeficijenata transformacije, pri čemu se mapa značaja koja pokazuje pozicije značajnih koeficijenata transformacije u okviru bloka koeficijenata transformacije kodira u tok podataka, nakon čega slede vrednosti značajnih koeficijenata transformacije unutar bloka koeficijenata transformacije, gde se, unutar mape značaja, sintaksni elementi prvog tipa sekvencijalno kodiraju u tok podataka pomoću kontekstno-adaptivnog entropijskog kodiranja, pri čemu sintaksni elementi prvog tipa pokazuju, za povezane pozicije u okviru bloka koeficijenata transformacije, da li se na odgovarajućoj poziciji nalazi značajan ili neznačajan koeficijent transformacije, pri čemu se sintaksni elementi prvog tipa sekvencijalno kodiraju u tok podataka po unapred određenom redosledu skeniranja među pozicijama bloka koeficijenata transformacije, i sintaksni elementi prvog tipa se kontekstno-adaptivno entropijski kodiraju u tok podataka korišćenjem konteksta koji su pojedinačno odabrani za sintaksne elemente prvog tipa u zavisnosti od broja pozicija na kojima se značajni koeficijenti transformacije nalaze i sa kojima su povezani prethodeći sintaksni elementi prvog tipa, u susedstvu pozicije sa kojom je povezan trenutni sintaksni element prvog tipa.
17. Tok podataka prema zahtevu 16, pri čemu se blok koeficijenata transformacije odnosi na sadržaj dubinske mape.
18. Računarski čitljiv digitalni memorijski medijum na kojem se čuva računarski program koji ima programski kod za izvođenje, kad se izvršava na računaru, metode prema zahtevima 14 ili 15.
RS20171118A 2010-04-13 2011-04-11 Kodiranje mapa značaja i blokova koeficijenata transformacije RS56512B1 (sr)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP2010054822 2010-04-13
EP10159766 2010-04-13
PCT/EP2011/055644 WO2011128303A2 (en) 2010-04-13 2011-04-11 Coding of significance maps and transform coefficient blocks
EP11713791.9A EP2559244B1 (en) 2010-04-13 2011-04-11 Coding of significance maps and transform coefficient blocks

Publications (1)

Publication Number Publication Date
RS56512B1 true RS56512B1 (sr) 2018-02-28

Family

ID=43989787

Family Applications (3)

Application Number Title Priority Date Filing Date
RS20220572A RS63325B1 (sr) 2010-04-13 2011-04-11 Kodiranje mapa značaja i blokova koeficijenata transformacije
RS20171118A RS56512B1 (sr) 2010-04-13 2011-04-11 Kodiranje mapa značaja i blokova koeficijenata transformacije
RS20230769A RS64607B1 (sr) 2010-04-13 2011-04-11 Kodiranje mapa značaja i blokova koeficijenata transformacije

Family Applications Before (1)

Application Number Title Priority Date Filing Date
RS20220572A RS63325B1 (sr) 2010-04-13 2011-04-11 Kodiranje mapa značaja i blokova koeficijenata transformacije

Family Applications After (1)

Application Number Title Priority Date Filing Date
RS20230769A RS64607B1 (sr) 2010-04-13 2011-04-11 Kodiranje mapa značaja i blokova koeficijenata transformacije

Country Status (21)

Country Link
US (26) US9894368B2 (sr)
EP (9) EP3709646A1 (sr)
JP (13) JP2013524707A (sr)
KR (14) KR101914176B1 (sr)
CN (25) CN113556558B (sr)
BR (3) BR122020004414B1 (sr)
CY (1) CY1119639T1 (sr)
DK (8) DK3435674T3 (sr)
ES (8) ES2912048T3 (sr)
FI (1) FI3435674T3 (sr)
HR (2) HRP20220743T1 (sr)
HU (8) HUE051391T2 (sr)
LT (3) LT3435674T (sr)
NO (1) NO2559244T3 (sr)
PL (8) PL3691267T3 (sr)
PT (8) PT2693752T (sr)
RS (3) RS63325B1 (sr)
SI (3) SI2559244T1 (sr)
TR (1) TR201815695T4 (sr)
TW (11) TWI781435B (sr)
WO (1) WO2011128303A2 (sr)

Families Citing this family (115)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2912048T3 (es) 2010-04-13 2022-05-24 Ge Video Compression Llc Codificación de mapas de significado y bloques de coeficiente de transformada
LT2945382T (lt) * 2010-04-23 2017-09-11 M&K Holdings Inc. Aparatas, skirtas vaizdo kodavimui
KR102124149B1 (ko) 2010-05-12 2020-06-18 인터디지탈 매디슨 페이튼트 홀딩스 통합된 유효성 맵 코딩을 위한 방법 및 장치
US9215470B2 (en) * 2010-07-09 2015-12-15 Qualcomm Incorporated Signaling selected directional transform for video coding
KR101373814B1 (ko) 2010-07-31 2014-03-18 엠앤케이홀딩스 주식회사 예측 블록 생성 장치
US9497472B2 (en) * 2010-11-16 2016-11-15 Qualcomm Incorporated Parallel context calculation in video coding
US9042440B2 (en) 2010-12-03 2015-05-26 Qualcomm Incorporated Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding
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
US9609349B2 (en) 2010-12-14 2017-03-28 M & K Holdings Inc. Apparatus for decoding a moving picture
US20120163456A1 (en) 2010-12-22 2012-06-28 Qualcomm Incorporated Using a most probable scanning order to efficiently code scanning order information for a video block in video coding
US9106913B2 (en) * 2011-03-08 2015-08-11 Qualcomm Incorporated Coding of transform coefficients for video coding
US10499059B2 (en) 2011-03-08 2019-12-03 Velos Media, Llc Coding of transform coefficients for video coding
CN102685503B (zh) * 2011-03-10 2014-06-25 华为技术有限公司 变换系数的编码方法、变换系数的解码方法，和装置
US9491469B2 (en) 2011-06-28 2016-11-08 Qualcomm Incorporated Coding of last significant transform coefficient
US9756360B2 (en) * 2011-07-19 2017-09-05 Qualcomm Incorporated Coefficient scanning in video coding
KR101600615B1 (ko) * 2011-07-22 2016-03-14 구글 테크놀로지 홀딩스 엘엘씨 비디오 코딩에서 직사각형 변환을 스캐닝하기 위한 장치 및 방법
AU2011236109B2 (en) 2011-10-18 2015-02-19 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map for residual coefficients of a transform unit
US8891630B2 (en) 2011-10-24 2014-11-18 Blackberry Limited Significance map encoding and decoding using partition set based context assignment
EP4447445B1 (en) 2011-10-24 2026-01-21 Velos Media International Limited Significance map encoding and decoding using partition selection
PL3399760T3 (pl) * 2011-10-31 2021-07-19 Samsung Electronics Co., Ltd. Sposób i urządzenie do określania modelu kontekstu do entropijnego kodowania poziomu współczynnika przekształcenia
US8964849B2 (en) 2011-11-01 2015-02-24 Blackberry Limited Multi-level significance maps for encoding and decoding
JPWO2013065702A1 (ja) * 2011-11-04 2015-04-02 シャープ株式会社 算術復号装置、画像復号装置、算術符号化装置、画像符号化装置、および、算術復号方法
WO2013063800A1 (en) * 2011-11-04 2013-05-10 Mediatek Inc. Methods and apparatuses of solving mdcs parsing issue
KR20130050405A (ko) * 2011-11-07 2013-05-16 오수미 인터 모드에서의 시간 후보자 결정방법
US10390046B2 (en) 2011-11-07 2019-08-20 Qualcomm Incorporated Coding significant coefficient information in transform skip mode
KR20130050404A (ko) 2011-11-07 2013-05-16 오수미 인터 모드에서의 복원 블록 생성 방법
JP6120490B2 (ja) 2011-11-07 2017-04-26 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
US9154792B2 (en) * 2011-11-08 2015-10-06 Qualcomm Incorporated Progressive coding of position of last significant coefficient
CA2773990C (en) * 2011-11-19 2015-06-30 Velos Media International Limited Multi-level significance map scanning
WO2013077713A1 (ko) * 2011-11-27 2013-05-30 엘지전자 주식회사 변환 계수 재정렬 방법 및 이를 이용하는 장치
CN104012092A (zh) 2011-12-20 2014-08-27 摩托罗拉移动有限责任公司 高效变换单元编码的方法和设备
RU2609064C9 (ru) * 2011-12-21 2018-09-21 Сан Пэтент Траст Способ кодирования изображений, способ декодирования изображений, устройство кодирования изображений и устройство декодирования изображений
EP3139609B1 (en) * 2012-01-03 2021-01-06 HFI Innovation Inc. Method and apparatus for block-based significance map and significance group flag context selection
US9253481B2 (en) * 2012-01-13 2016-02-02 Qualcomm Incorporated Determining contexts for coding transform coefficient data in video coding
US9191670B2 (en) * 2012-01-17 2015-11-17 Qualcomm Incorporated Throughput improvement for CABAC coefficient level coding
US9584812B2 (en) 2012-01-20 2017-02-28 Blackberry Limited Methods and devices for context set selection
US9008184B2 (en) 2012-01-20 2015-04-14 Blackberry Limited Multiple sign bit hiding within a transform unit
RU2708967C2 (ru) 2012-01-20 2019-12-12 ДжиИ Видео Компрешн, ЭлЭлСи Кодирование коэффициентов преобразования
US9008189B2 (en) 2012-01-20 2015-04-14 Blackberry Limited Methods and devices for context modeling to enable modular processing
EP2618573B1 (en) * 2012-01-20 2017-12-13 BlackBerry Limited Methods and devices for context modeling to enable modular processing
KR20130086004A (ko) * 2012-01-20 2013-07-30 삼성전자주식회사 병렬 처리가 가능한 엔트로피 부호화 방법 및 장치, 병렬 처리가 가능한 엔트로피 복호화 방법 및 장치
EP2618570B1 (en) * 2012-01-20 2017-12-13 BlackBerry Limited Method and devices for context set selection
CN104081781B (zh) 2012-01-20 2018-11-02 Ge视频压缩有限责任公司 一种编码器、解码器、编解码方法及用于传送解多工的方法
US9866829B2 (en) 2012-01-22 2018-01-09 Qualcomm Incorporated Coding of syntax elements that correspond to coefficients of a coefficient block in video coding
US9363510B2 (en) * 2012-03-02 2016-06-07 Qualcomm Incorporated Scan-based sliding window in context derivation for transform coefficient coding
US9491463B2 (en) 2012-04-14 2016-11-08 Qualcomm Incorporated Group flag in transform coefficient coding for video coding
US9621921B2 (en) 2012-04-16 2017-04-11 Qualcomm Incorporated Coefficient groups and coefficient coding for coefficient scans
US9350998B2 (en) * 2012-06-29 2016-05-24 Qualcomm Incorporated Coding of significance flags
US9854235B2 (en) 2012-08-31 2017-12-26 Blackberry Limited Methods and devices for entropy coding in scalable video compression
US9538175B2 (en) * 2012-09-26 2017-01-03 Qualcomm Incorporated Context derivation for context-adaptive, multi-level significance coding
JPWO2014049982A1 (ja) * 2012-09-28 2016-08-22 三菱電機株式会社 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法
EP4593395A3 (en) 2012-10-01 2025-10-01 GE Video Compression, LLC Scalable video coding using inter-layer prediction contribution to enhancement layer prediction
CN104272735B (zh) * 2013-01-16 2018-04-13 黑莓有限公司 针对视频的上下文自适应二进制熵编码的变换系数编码
GB2513110A (en) * 2013-04-08 2014-10-22 Sony Corp Data encoding and decoding
WO2014167730A1 (ja) * 2013-04-12 2014-10-16 富士通株式会社 圧縮装置、圧縮方法、および圧縮プログラム
ITTO20130629A1 (it) * 2013-07-24 2015-01-25 Sisvel Technology Srl Method for encoding an image descriptor based on a gradient histogram and relative image processing apparatus
US9445132B2 (en) 2013-09-09 2016-09-13 Qualcomm Incorporated Two level last significant coefficient (LSC) position coding
KR20160070815A (ko) * 2013-10-16 2016-06-20 후아웨이 테크놀러지 컴퍼니 리미티드 비디오 코딩 블록의 파티션의 코너 비디오 부분을 결정하기 위한 방법
KR101994870B1 (ko) 2014-01-03 2019-07-01 지이 비디오 컴프레션, 엘엘씨 웨지렛 기반 코딩 개념
KR102257379B1 (ko) * 2014-07-22 2021-06-01 삼성전자주식회사 비디오 인코딩 회로 및 그것을 이용하는 비디오 인코딩 방법
TWI561060B (en) * 2015-01-15 2016-12-01 Mstar Semiconductor Inc Signal processing apparatus and signal processing method including quantization or inverse-quantization process
US9781424B2 (en) 2015-01-19 2017-10-03 Google Inc. Efficient context handling in arithmetic coding
EP3751304B1 (en) 2015-05-12 2025-09-10 HERE Global B.V. Compressing and decompressing data about radio signals
WO2017043760A1 (ko) * 2015-09-08 2017-03-16 삼성전자 주식회사 엔트로피 부호화 및 복호화를 위한 장치 및 방법
EP3412028B1 (en) * 2016-02-12 2024-04-03 Huawei Technologies Co., Ltd. Method and apparatus for scan order selection
CA3014271C (en) * 2016-02-12 2020-10-20 Huawei Technologies Co., Ltd. Method and apparatus for scan order selection
US10708164B2 (en) * 2016-05-03 2020-07-07 Qualcomm Incorporated Binarizing secondary transform index
GB2557335A (en) * 2016-12-07 2018-06-20 Sony Corp Image data encoding and decoding
WO2018143670A1 (ko) * 2017-01-31 2018-08-09 세종대학교 산학협력단 영상의 부호화/복호화 방법 및 장치
KR20180089290A (ko) 2017-01-31 2018-08-08 세종대학교산학협력단 영상의 부호화/복호화 방법 및 장치
US11405645B2 (en) * 2017-02-28 2022-08-02 Google Llc Transform kernel selection and entropy coding
JP2018182444A (ja) * 2017-04-07 2018-11-15 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム、画像復号装置、画像復号方法及び画像復号プログラム
MX2019012293A (es) * 2017-04-13 2020-01-20 Lg Electronics Inc Metodo y dispositivo para codificacion y decodificacion de entropia de señal de video.
KR102302797B1 (ko) * 2017-04-13 2021-09-16 엘지전자 주식회사 영상의 부호화/복호화 방법 및 이를 위한 장치
US11477492B2 (en) * 2017-08-04 2022-10-18 Google Inc. Adaptation for entropy coding of blocks of image data
WO2019050299A1 (ko) * 2017-09-06 2019-03-14 가온미디어 주식회사 변화계수 서브그룹 스캐닝 방법에 따른 부/복호화 방법 및 장치
US10523968B2 (en) * 2017-09-18 2019-12-31 Google Llc Coding of last significant coefficient flags
EP3490253A1 (en) * 2017-11-23 2019-05-29 Thomson Licensing Encoding and decoding methods and corresponding devices
US12355996B2 (en) 2017-11-23 2025-07-08 Interdigital Vc Holdings, Inc. Encoding and decoding methods and corresponding devices
CN109874012B (zh) * 2017-12-04 2020-09-11 北京金山云网络技术有限公司 一种视频编码方法、编码器、电子设备及介质
EP3503557A1 (en) 2017-12-22 2019-06-26 Thomson Licensing Method and apparatus for video encoding and decoding based on context switching
KR20190113656A (ko) 2018-03-27 2019-10-08 주식회사 케이티 비디오 신호 처리 방법 및 장치
EP3562156A1 (en) * 2018-04-27 2019-10-30 InterDigital VC Holdings, Inc. Method and apparatus for adaptive context modeling in video encoding and decoding
CN110650343B (zh) * 2018-06-27 2024-06-07 中兴通讯股份有限公司 图像的编码、解码方法及装置、电子设备及系统
US11019346B2 (en) * 2018-07-02 2021-05-25 Qualcomm Incorporated Coefficient coding with grouped bypass remaining levels for dependent quantization
CN119520780A (zh) * 2018-07-02 2025-02-25 交互数字Vc控股公司 基于上下文的二进制算术编码和解码的方法和装置
KR102668688B1 (ko) 2018-07-23 2024-05-24 삼성디스플레이 주식회사 유기 발광 소자
US11006150B2 (en) * 2018-09-24 2021-05-11 Tencent America LLC Method and apparatus for video coding
KR102795463B1 (ko) * 2018-09-24 2025-04-15 프라운호퍼-게젤샤프트 추르 푀르데룽 데어 안제반텐 포르슝 에 파우 종속 스칼라 양자화를 사용하거나 이와 조합하는 데에 적합한 변환 계수의 효율적인 코딩
WO2020071856A1 (ko) * 2018-10-05 2020-04-09 엘지전자 주식회사 변환 계수 코딩 방법 및 장치
EP3857894A4 (en) * 2018-10-08 2022-09-07 HFI Innovation Inc. METHOD AND APPARATUS FOR CODING THE LAST SIGNIFICANT COEFFICIENT IN IMAGE AND VIDEO CODING
EP3709658B1 (en) * 2018-11-12 2025-03-26 LG Electronics Inc. Method for coding transform coefficient on basis of high frequency zeroing and apparatus therefor
KR20250073487A (ko) * 2019-01-02 2025-05-27 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. 통합된 변환 타입 시그널링 및 변환 타입 종속 변환 계수 레벨 코딩
CN117915091B (zh) * 2019-01-12 2026-03-31 Oppo广东移动通信有限公司 在图像编译系统中使用残差信息的图像解码方法及其装置
US11677955B2 (en) 2019-01-15 2023-06-13 Lg Electronics Inc. Image decoding method for coding residual information on basis of high frequency zeroing in image coding system, and device therefor
WO2020166977A1 (ko) * 2019-02-12 2020-08-20 엘지전자 주식회사 비디오 신호를 처리하기 위한 방법 및 장치
KR102661468B1 (ko) 2019-02-15 2024-04-30 삼성디스플레이 주식회사 유기 발광 소자 및 이를 포함한 전자 장치
US10986334B2 (en) * 2019-03-09 2021-04-20 Tencent America LLC Method and apparatus for video coding
US11218735B2 (en) * 2019-04-02 2022-01-04 Qualcomm Incorporated Context derivation for last position coding for video coding
US11949870B2 (en) * 2019-06-21 2024-04-02 Qualcomm Incorporated Context modeling for low-frequency non-separable transformation signaling for video coding
KR102211000B1 (ko) * 2019-06-21 2021-02-02 삼성전자주식회사 비디오 복호화 방법 및 장치, 비디오 부호화 방법 및 장치
CN120529077A (zh) * 2019-09-23 2025-08-22 株式会社Kt 对视频进行解码或编码的方法以及传输压缩的视频数据的装置
KR102897919B1 (ko) 2019-11-14 2025-12-09 삼성디스플레이 주식회사 유기 발광 소자 및 이를 포함한 장치
JP7439264B2 (ja) * 2019-12-20 2024-02-27 フラウンホーファー－ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン 変換係数レベルの適応依存量子化をサポートするためのデコーダ、エンコーダ及び方法
US11336893B2 (en) * 2020-01-07 2022-05-17 Qualcomm Incorporated Context derivation and entropy coding initialization parameters for coordinates of last position coding in video coding
US12231685B2 (en) * 2020-02-25 2025-02-18 Hfi Innovation Inc. Methods and apparatus for secondary transform signaling in video coding
KR102776384B1 (ko) 2020-05-06 2025-03-10 삼성디스플레이 주식회사 발광 소자 및 이를 포함하는 전자 장치
KR102434534B1 (ko) * 2020-07-24 2022-08-22 주식회사 레드브릭 블록 코딩을 지원하기 위한 방법, 시스템 및 비일시성의 컴퓨터 판독 가능 기록 매체
US11425368B1 (en) * 2021-02-17 2022-08-23 Adobe Inc. Lossless image compression using block based prediction and optimized context adaptive entropy coding
CN113079377B (zh) * 2021-04-01 2022-09-30 中国科学技术大学 一种深度图像/视频压缩网络的训练方法
DE112022004854T5 (de) * 2021-12-09 2024-08-14 Apple Inc. Codieren und decodieren von videoinhalt unter verwendung von vorhersagebewusster flexibler skip-codierung
WO2024078921A1 (en) * 2022-10-11 2024-04-18 Interdigital Ce Patent Holdings, Sas Methods and apparatuses for encoding and decoding an image or a video
MX2025003682A (es) * 2024-04-02 2025-11-03 Fraunhofer Ges Forschung Confiabilidad de flujos de datos de video
MX2025003676A (es) 2024-04-02 2025-11-03 Fraunhofer Ges Forschung Concepto para la comprobacion de la confiabilidad de flujos de datos de video
US20260012358A1 (en) * 2024-07-05 2026-01-08 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Trustworthiness of a video data stream

Family Cites Families (157)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6563875B2 (en) * 1987-12-30 2003-05-13 Thomson Licensing S.A. Adaptive method of encoding and decoding a series of pictures by transformation, and devices for implementing this method
US5021891A (en) * 1990-02-27 1991-06-04 Qualcomm, Inc. Adaptive block size image compression method and system
NL9100234A (nl) 1991-02-11 1992-09-01 Philips Nv Codeerschakeling voor transformatiecodering van een beeldsignaal en decodeerschakeling voor het decoderen daarvan.
KR960006762B1 (ko) * 1992-02-29 1996-05-23 삼성전자주식회사 화상부호화를 위한 효율적인 2차원 데이타의 주사선택회로
CA2118880A1 (en) * 1994-03-11 1995-09-12 Kannan Ramchandran Jpeg/mpeg decoder-compatible optimized thresholding for image and video signal compression
US6873734B1 (en) 1994-09-21 2005-03-29 Ricoh Company Ltd Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
CN100521787C (zh) * 1996-05-28 2009-07-29 松下电器产业株式会社 图像预测编码方法
EP0817494A3 (en) * 1996-06-28 1998-07-22 Oki Electric Industry Co., Ltd. Image coding method and apparatus
US5793314A (en) * 1996-07-03 1998-08-11 Motorola, Inc. Method and apparatus for bound-based adaptive entropy encoding/decoding
AU714554B2 (en) * 1996-07-17 2000-01-06 Sony Corporation Image coding and decoding using mapping coefficients corresponding to class information of pixel blocks
AUPO472897A0 (en) 1997-01-22 1997-02-20 Canon Information Systems Research Australia Pty Ltd A method for digital image compression
US6002812A (en) * 1997-07-10 1999-12-14 Samsung Electronics Co., Ltd. Interpolation method for binary image
SE512291C2 (sv) 1997-09-23 2000-02-28 Ericsson Telefon Ab L M Inbäddad DCT-baserad stillbildskodningsalgoritm
AUPO951497A0 (en) * 1997-09-29 1997-10-23 Canon Information Systems Research Australia Pty Ltd A method for data compression
JP3413720B2 (ja) * 1998-06-26 2003-06-09 ソニー株式会社 画像符号化方法及び装置、並びに画像復号方法及び装置
WO2000010320A2 (en) * 1998-08-13 2000-02-24 Equator Technologies, Inc. Performing transform during processing of an image
US6611620B1 (en) * 1998-08-28 2003-08-26 Matsushita Electric Industrial Co. Ltd. Reversible coding method, reversible coding apparatus, and memory medium used therein
JP2002532969A (ja) * 1998-12-04 2002-10-02 ジェネラル・インスツルメント・コーポレイション 微細分性スケラビリティを使用する変換係数のビットプレーンコード化の改良
US6680974B1 (en) * 1999-12-02 2004-01-20 Lucent Technologies Inc. Methods and apparatus for context selection of block transform coefficients
US6658159B1 (en) * 2000-03-17 2003-12-02 Hewlett-Packard Development Company, L.P. Block entropy coding in embedded block coding with optimized truncation image compression
AUPQ982400A0 (en) * 2000-09-01 2000-09-28 Canon Kabushiki Kaisha Entropy encoding and decoding
JP4612782B2 (ja) * 2000-09-27 2011-01-12 キヤノン株式会社 画像処理装置、及びその方法、並びにプログラム、記憶媒体
US6757429B2 (en) * 2001-02-21 2004-06-29 Boly Media Communications Inc. Method of compressing digital images
US20020118885A1 (en) * 2001-02-27 2002-08-29 Bernard Smeets Font compression and retrieval
DE10218541A1 (de) * 2001-09-14 2003-04-24 Siemens Ag Verfahren zur Videocodierung und Computerprogrammprodukt
US6856701B2 (en) * 2001-09-14 2005-02-15 Nokia Corporation Method and system for context-based adaptive binary arithmetic coding
EP1933568A3 (en) * 2001-09-14 2008-06-25 Nokia Corporation Method and system for context-based adaptive binary arithmetic coding
CN1874509B (zh) * 2001-09-14 2014-01-15 诺基亚有限公司 基于上下文的自适应二进制算术编码的方法和系统
US6882685B2 (en) * 2001-09-18 2005-04-19 Microsoft Corporation Block transform and quantization for image and video coding
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
KR100468844B1 (ko) * 2002-01-07 2005-01-29 삼성전자주식회사 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법
EP1333679B1 (en) * 2002-02-05 2004-04-14 Siemens Aktiengesellschaft Data compression
US6909808B2 (en) 2002-03-08 2005-06-21 Anzus, Inc. Image compression to enhance optical correlation
US7295610B2 (en) * 2002-03-27 2007-11-13 Scientific-Atlanta, Inc. Hybrid rate control in a digital stream transcoder
JP4090862B2 (ja) * 2002-04-26 2008-05-28 松下電器産業株式会社 可変長符号化方法および可変長復号化方法
EP1478190B1 (en) * 2002-04-26 2013-01-02 NTT DoCoMo, Inc. Image encoding device, image encoding method, and image encoding program
JP4185047B2 (ja) 2002-04-30 2008-11-19 ノキア シーメンス ネットワークス ゲゼルシャフト ミット ベシュレンクテル ハフツング ウント コンパニー コマンディトゲゼルシャフト 搬送周波数出力信号の振幅を制限する方法
ATE343302T1 (de) * 2002-05-02 2006-11-15 Fraunhofer Ges Forschung Kodierung und dekodierung von transformationskoeffizienten in bild- oder videokodierern
FR2840093B1 (fr) * 2002-05-27 2006-02-10 Real Eyes 3D Procede de numerisation par camera avec correction de la deformation et amelioration de la resolution
DE60330198D1 (de) * 2002-09-04 2009-12-31 Microsoft Corp Entropische Kodierung mittels Anpassung des Kodierungsmodus zwischen Niveau- und Lauflängenniveau-Modus
US6795584B2 (en) * 2002-10-03 2004-09-21 Nokia Corporation Context-based adaptive variable length coding for adaptive block transforms
US20040136457A1 (en) * 2002-10-23 2004-07-15 John Funnell Method and system for supercompression of compressed digital video
US20040151394A1 (en) * 2003-01-31 2004-08-05 Mikael Soderberg Symmetrical, highly deterministic, low complexity, temporal transform video codec and vehicle distribution system incorporating same
US6894628B2 (en) 2003-07-17 2005-05-17 Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. Apparatus and methods for entropy-encoding or entropy-decoding using an initialization of context variables
KR100683169B1 (ko) 2003-08-29 2007-02-15 주식회사 엑스씨이 휴대폰 벨소리 제어 시스템 및 그 방법
US7286710B2 (en) * 2003-10-01 2007-10-23 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Coding of a syntax element contained in a pre-coded video signal
JP2005117196A (ja) 2003-10-03 2005-04-28 Matsushita Electric Ind Co Ltd 映像符号化方法
JP4063205B2 (ja) * 2003-11-20 2008-03-19 セイコーエプソン株式会社 画像データ圧縮装置及びエンコーダ
US7379608B2 (en) * 2003-12-04 2008-05-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. Arithmetic coding for transforming video and picture data units
KR100896684B1 (ko) * 2004-01-27 2009-05-14 삼성전자주식회사 수신 성능이 향상된 디지털 방송 송수신 시스템 및 그의신호처리방법
US20050185711A1 (en) 2004-02-20 2005-08-25 Hanspeter Pfister 3D television system and method
US20050193485A1 (en) * 2004-03-02 2005-09-08 Wolfe Michael L. Machine for anticipatory sensing and intervention to avoid swimmer entrapment
WO2005094109A1 (en) 2004-03-18 2005-10-06 Nokia Corporation Position-based context awareness for mobile terminal device
US20050206741A1 (en) * 2004-03-19 2005-09-22 Raber Gregory W Law enforcement vehicle surveillance system
US7519229B2 (en) 2004-03-30 2009-04-14 Apple, Inc. Video coding system providing separate coding chains for dynamically selected small-size or full-size playback
US7292257B2 (en) * 2004-06-28 2007-11-06 Microsoft Corporation Interactive viewpoint video system and process
US20060008009A1 (en) * 2004-07-09 2006-01-12 Nokia Corporation Method and system for entropy coding for scalable video codec
CN1860796B (zh) * 2004-07-12 2010-06-16 索尼株式会社 编码方法、编码装置、解码方法、及解码装置
KR100612015B1 (ko) * 2004-07-22 2006-08-11 삼성전자주식회사 컨텍스트 적응형 이진 산술 부호화 방법 및 그 장치
US7505043B2 (en) 2004-08-30 2009-03-17 Qualcomm Incorporated Cache efficient rasterization of graphics data
KR100647294B1 (ko) 2004-11-09 2006-11-23 삼성전자주식회사 화상 데이터 부호화 및 복호화 방법 및 장치
US8311119B2 (en) * 2004-12-31 2012-11-13 Microsoft Corporation Adaptive coefficient scan order
US20060153294A1 (en) * 2005-01-12 2006-07-13 Nokia Corporation Inter-layer coefficient coding for scalable video coding
WO2006075901A1 (en) * 2005-01-14 2006-07-20 Sungkyunkwan University Methods of and apparatuses for adaptive entropy encoding and adaptive entropy decoding for scalable video encoding
KR100636229B1 (ko) * 2005-01-14 2006-10-19 학교법인 성균관대학 신축형 부호화를 위한 적응적 엔트로피 부호화 및 복호화방법과 그 장치
CN100345449C (zh) * 2005-03-18 2007-10-24 清华大学 图像/视频编码中变换系数的熵编码方法
KR100703776B1 (ko) 2005-04-19 2007-04-06 삼성전자주식회사 향상된 코딩 효율을 갖는 컨텍스트 기반 적응적 산술 코딩및 디코딩 방법과 이를 위한 장치, 이를 포함하는 비디오코딩 및 디코딩 방법과 이를 위한 장치
US7620252B2 (en) * 2005-04-22 2009-11-17 Hewlett-Packard Development Company, L.P. System and method for compressing an image
EP1768415A1 (en) * 2005-09-27 2007-03-28 Matsushita Electric Industrial Co., Ltd. Adaptive scan order of DCT coefficients and its signaling
US20090028239A1 (en) 2005-05-03 2009-01-29 Bernhard Schuur Moving picture encoding method, moving picture decoding method and apparatuses using the methods
KR20060119736A (ko) 2005-05-19 2006-11-24 엘지전자 주식회사 영상 신호의 인코딩 방법
WO2006123913A1 (en) * 2005-05-19 2006-11-23 Lg Electronics Inc. Method for coding/decoding video data
CN1719903A (zh) * 2005-06-24 2006-01-11 清华大学 用于图象算术编码中的一种二值化和概率模型选择方法
US20090123066A1 (en) * 2005-07-22 2009-05-14 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method, image decoding method, image encoding program, image decoding program, computer readable recording medium having image encoding program recorded therein,
US8599925B2 (en) * 2005-08-12 2013-12-03 Microsoft Corporation Efficient coding and decoding of transform blocks
EP1928083A4 (en) 2005-09-21 2010-09-15 Mitsubishi Electric Corp DETECTION SYSTEM FOR EXCESSIVE TEMPERATURE OF A MOTOR CONTROLLER
WO2007035056A1 (en) * 2005-09-26 2007-03-29 Samsung Electronics Co., Ltd. Method and apparatus for entropy encoding and entropy decoding fine-granularity scalability layer video data
AR055185A1 (es) * 2005-09-27 2007-08-08 Qualcomm Inc Metodo de codificacion de video que posibilita decodificacion parcial altamente eficaz de h.264 y otra informacion codificada transformada
KR100873636B1 (ko) * 2005-11-14 2008-12-12 삼성전자주식회사 단일 부호화 모드를 이용하는 영상 부호화/복호화 방법 및장치
CN100488254C (zh) * 2005-11-30 2009-05-13 联合信源数字音视频技术（北京）有限公司 一种基于上下文的熵编码方法及解码方法
US8023569B2 (en) 2005-12-15 2011-09-20 Sharp Laboratories Of America, Inc. Methods and systems for block-based residual upsampling
EP1972147B8 (en) * 2006-01-09 2017-05-10 Dolby International AB Methods and Apparatus for Illumination and Color Compensation for Multiview Video Coding
EP2983370A1 (en) 2006-01-09 2016-02-10 Matthias Narroschke Adaptive coding of the prediction error in hybrid video coding
CN101390398A (zh) * 2006-01-09 2009-03-18 诺基亚公司 用于精细粒度可伸缩视频编码中的熵编码的方法和装置
US7983343B2 (en) * 2006-01-12 2011-07-19 Lsi Corporation Context adaptive binary arithmetic decoding for high definition video
WO2007079782A1 (en) * 2006-01-13 2007-07-19 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Quality scalable picture coding with particular transform coefficient scan path
JP4848785B2 (ja) 2006-02-07 2011-12-28 株式会社明電舎 インバータ装置の過負荷保護装置
US7488921B2 (en) 2006-02-27 2009-02-10 Honeywell International Inc. Adaptive startup control method for electric drives
JP5017555B2 (ja) 2006-04-10 2012-09-05 株式会社メガチップス 画像符号化装置及び画像復号化装置
TWI323133B (en) 2006-05-08 2010-04-01 Ind Tech Res Inst Method and system for data and video coding
CN101106721A (zh) * 2006-07-10 2008-01-16 华为技术有限公司 一种编解码装置及相关编码器
US8275045B2 (en) * 2006-07-12 2012-09-25 Qualcomm Incorporated Video compression using adaptive variable length codes
US20080013624A1 (en) * 2006-07-14 2008-01-17 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding video signal of fgs layer by reordering transform coefficients
US7903894B2 (en) * 2006-10-05 2011-03-08 Microsoft Corporation Color image coding using inter-color correlation
US8019018B2 (en) * 2006-10-12 2011-09-13 Powerwave Cognition, Inc. Determining a mode to transmit data
US8565314B2 (en) 2006-10-12 2013-10-22 Qualcomm Incorporated Variable length coding table selection based on block type statistics for refinement coefficient coding
US8090194B2 (en) 2006-11-21 2012-01-03 Mantis Vision Ltd. 3D geometric modeling and motion capture using both single and dual imaging
JP2008141382A (ja) * 2006-11-30 2008-06-19 Sony Corp 符号化装置および方法、並びにプログラム
DE102006061647B3 (de) * 2006-12-27 2008-08-28 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zum Kodieren eines Transformationskoeffizientenblockes
WO2008088768A2 (en) * 2007-01-11 2008-07-24 Thomson Licensing Methods and apparatus for using syntax for the coded_block_flag syntax element and the coded_block_pattern syntax element for the cavlc 4:4:4 intra, high 4:4:4 intra, and high 4:4:4 predictive profiles in mpeg-4 avc high level coding
CA2675891C (en) * 2007-01-18 2013-04-16 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Quality scalable video data stream
CN100508610C (zh) * 2007-02-02 2009-07-01 清华大学 H.264/avc视频编码中速率和失真的快速估计方法
DE202007002071U1 (de) 2007-02-13 2007-06-14 Trw Automotive Electronics & Components Gmbh & Co. Kg Befestigungsvorrichtung
US8184710B2 (en) * 2007-02-21 2012-05-22 Microsoft Corporation Adaptive truncation of transform coefficient data in a transform-based digital media codec
KR101356733B1 (ko) 2007-03-07 2014-02-05 삼성전자주식회사 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치
RU2420023C1 (ru) 2007-03-13 2011-05-27 Нокиа Корпорейшн Система и способ кодирования и декодирования видеосигналов
CA2895857A1 (en) * 2007-03-20 2008-10-23 Fujitsu Limited Video encoding and decoding apparatus and method using quantization in sub-blocks
WO2008118146A1 (en) * 2007-03-23 2008-10-02 Thomson Licensing Modifying a coded bitstream
KR20080086766A (ko) 2007-03-23 2008-09-26 삼성전자주식회사 픽셀 단위의 컨텍스트 모델을 이용한 영상의 부호화,복호화 방법 및 장치
US7772716B2 (en) 2007-03-27 2010-08-10 Newdoll Enterprises Llc Distributed maximum power point tracking system, structure and process
FR2915034B1 (fr) 2007-04-12 2009-06-05 Schneider Toshiba Inverter Methode et systeme de gestion de la temperature dans un variateur de vitesse
WO2008128380A1 (en) * 2007-04-20 2008-10-30 Thomson Licensing Method and apparatus for selecting a scan path for the elements of a block in spatial domain picture encoding and decoding
US7813567B2 (en) * 2007-04-26 2010-10-12 Texas Instruments Incorporated Method of CABAC significance MAP decoding suitable for use on VLIW data processors
US8031954B2 (en) * 2007-04-26 2011-10-04 Canon Kabushiki Kaisha Image encoding apparatus and control method thereof using prediction encoding and pixel classification
US7885473B2 (en) * 2007-04-26 2011-02-08 Texas Instruments Incorporated Method of CABAC coefficient magnitude and sign decoding suitable for use on VLIW data processors
CN101039430B (zh) * 2007-05-08 2011-01-12 清华大学 一种视频编码中对残差矩阵的快速扫描方法
US8194119B2 (en) 2007-05-10 2012-06-05 Chroma3D Systems, Inc. Display of generalized anaglyphs without retinal rivalry
EP2177033A2 (en) * 2007-06-12 2010-04-21 Nokia Corporation Joint coding of multiple transform blocks with reduced number of coefficients
US8619853B2 (en) 2007-06-15 2013-12-31 Qualcomm Incorporated Separable directional transforms
US8571104B2 (en) 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
JPWO2009001793A1 (ja) 2007-06-26 2010-08-26 株式会社東芝 画像符号化と画像復号化の方法及び装置
US7755313B2 (en) 2007-09-12 2010-07-13 Gm Global Technology Operations, Inc. Power inverter module thermal management
US8204327B2 (en) * 2007-10-01 2012-06-19 Cisco Technology, Inc. Context adaptive hybrid variable length coding
US8265162B2 (en) * 2007-10-01 2012-09-11 Cisco Technology, Inc. Context adaptive position and amplitude coding of coefficients for video compression
US8483282B2 (en) 2007-10-12 2013-07-09 Qualcomm, Incorporated Entropy coding of interleaved sub-blocks of a video block
KR101394153B1 (ko) * 2007-12-11 2014-05-16 삼성전자주식회사 양자화 방법 및 장치, 역양자화 방법 및 장치
CN101904171A (zh) 2007-12-21 2010-12-01 皇家飞利浦电子股份有限公司 用于图像数据的有效分布的方法和装置
CN101217615B (zh) * 2007-12-27 2011-04-06 北京中星微电子有限公司 一种压缩图像比特率控制的方法及装置
US9008171B2 (en) * 2008-01-08 2015-04-14 Qualcomm Incorporated Two pass quantization for CABAC coders
US8891615B2 (en) * 2008-01-08 2014-11-18 Qualcomm Incorporated Quantization based on rate-distortion modeling for CABAC coders
KR100950417B1 (ko) * 2008-01-16 2010-03-29 에스케이 텔레콤주식회사 방향성 필터링 기반 웨이블렛 변환에서 문맥 모델링 방법및 웨이블렛 코딩 장치와 이를 위한 기록 매체
KR20090097013A (ko) * 2008-03-10 2009-09-15 삼성전자주식회사 영상 부호화장치 및 영상 복호화장치
KR20090097689A (ko) 2008-03-12 2009-09-16 삼성전자주식회사 영상의 인트라 예측 부호화/복호화 방법 및 장치
KR101375668B1 (ko) * 2008-03-17 2014-03-18 삼성전자주식회사 변환 계수의 부호화, 복호화 방법 및 장치
US8902972B2 (en) * 2008-04-11 2014-12-02 Qualcomm Incorporated Rate-distortion quantization for context-adaptive variable length coding (CAVLC)
JP4962400B2 (ja) * 2008-04-30 2012-06-27 ソニー株式会社 算術復号装置
US8179974B2 (en) * 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
US8254470B2 (en) 2008-06-03 2012-08-28 Rovi Solutions Corporation Encoding and decoding of embedded data stream in analog video using copy protection pulses
KR20090129926A (ko) * 2008-06-13 2009-12-17 삼성전자주식회사 영상 부호화 방법 및 그 장치, 영상 복호화 방법 및 그 장치
US7999403B2 (en) 2008-06-24 2011-08-16 General Electric Company System and method for locomotive engine cranking
EP2154894A1 (en) 2008-08-15 2010-02-17 Thomson Licensing Video coding with coding of the locations of significant coefficients in a block of coefficients
US8406307B2 (en) * 2008-08-22 2013-03-26 Microsoft Corporation Entropy coding/decoding of hierarchically organized data
CN101355700B (zh) * 2008-09-09 2010-06-02 北京大学软件与微电子学院 一种并行类熵编码方法及其装置
CA2742390C (en) * 2008-10-03 2015-05-12 Qualcomm Incorporated Video coding using transforms bigger than 4x4 and 8x8
EP2182732A1 (en) 2008-10-28 2010-05-05 Panasonic Corporation Switching between scans in image coding
KR100936208B1 (ko) * 2008-12-09 2010-01-12 주식회사세오 무손실 문맥적응적이진산술부호화를 위한 h.264/avc 부호화기, 상기 부호화기의 문맥적응적이진산술부호화방법
US8611435B2 (en) 2008-12-22 2013-12-17 Qualcomm, Incorporated Combined scheme for interpolation filtering, in-loop filtering and post-loop filtering in video coding
KR20100102386A (ko) 2009-03-11 2010-09-24 삼성전자주식회사 레지듀얼 값 분포에 적응적인 부호표 선택에 기초한 영상 부호화, 복호화 방법 및 장치
EP3661206A1 (en) 2009-07-02 2020-06-03 InterDigital VC Holdings, Inc. Methods and apparatus for video encoding and decoding binary sets using adaptive tree selection
CN101646086B (zh) * 2009-08-21 2011-07-20 香港应用科技研究院有限公司 用于4×4块变换系数标示的前文参考模型化的方法及装置
US8411750B2 (en) * 2009-10-30 2013-04-02 Qualcomm Incorporated Global motion parameter estimation using block-based motion vectors
JP4764958B2 (ja) * 2009-11-20 2011-09-07 富士フイルム株式会社 固体撮像装置
US8611414B2 (en) * 2010-02-17 2013-12-17 University-Industry Cooperation Group Of Kyung Hee University Video signal processing and encoding
ES2912048T3 (es) * 2010-04-13 2022-05-24 Ge Video Compression Llc Codificación de mapas de significado y bloques de coeficiente de transformada
US10499059B2 (en) * 2011-03-08 2019-12-03 Velos Media, Llc Coding of transform coefficients for video coding
US20130188698A1 (en) * 2012-01-19 2013-07-25 Qualcomm Incorporated Coefficient level coding
US10979732B2 (en) * 2016-10-04 2021-04-13 Qualcomm Incorporated Adaptive motion vector precision for video coding

Also Published As

Publication number Publication date
TW201537954A (zh) 2015-10-01
TW201921941A (zh) 2019-06-01
US11095906B2 (en) 2021-08-17
CN105187829B (zh) 2018-10-26
PT2559244T (pt) 2017-11-10
CN113556561A (zh) 2021-10-26
US10123025B2 (en) 2018-11-06
US9894368B2 (en) 2018-02-13
HUE051391T2 (hu) 2021-03-01
US11252419B2 (en) 2022-02-15
KR102249230B1 (ko) 2021-05-10
PL3471416T3 (pl) 2021-05-04
KR102417196B1 (ko) 2022-07-05
US20240031585A1 (en) 2024-01-25
CN113556557A (zh) 2021-10-26
KR20180095952A (ko) 2018-08-28
US20190098322A1 (en) 2019-03-28
US9998741B2 (en) 2018-06-12
TWI787604B (zh) 2022-12-21
CN113556562B (zh) 2024-09-20
CN113556563B (zh) 2024-08-20
KR20190019221A (ko) 2019-02-26
JP2015180071A (ja) 2015-10-08
CN113556562A (zh) 2021-10-26
JP2024129121A (ja) 2024-09-26
EP3691267A1 (en) 2020-08-05
HUE032567T2 (en) 2017-09-28
TWI899772B (zh) 2025-10-01
CN109151485B (zh) 2022-10-11
US11032556B2 (en) 2021-06-08
EP3435674A1 (en) 2019-01-30
KR20230110371A (ko) 2023-07-21
CN108777793A (zh) 2018-11-09
CN108777797B (zh) 2021-01-29
CN113556557B (zh) 2024-08-16
BR122020004415B1 (pt) 2021-09-08
CN113556555A (zh) 2021-10-26
CN113556560B (zh) 2024-08-20
CN113573075B (zh) 2024-08-20
PL3435674T3 (pl) 2023-10-23
TWI590648B (zh) 2017-07-01
US20200344487A1 (en) 2020-10-29
JP6700342B2 (ja) 2020-05-27
JP2018201204A (ja) 2018-12-20
HUE050955T2 (hu) 2021-01-28
US10021404B2 (en) 2018-07-10
CN113556554B (zh) 2024-09-20
US10306243B2 (en) 2019-05-28
US20180295369A1 (en) 2018-10-11
US20190037221A1 (en) 2019-01-31
KR102023565B1 (ko) 2019-09-23
HUE040296T2 (hu) 2019-02-28
PT3487179T (pt) 2020-10-19
DK3435674T3 (da) 2023-08-21
TW202031051A (zh) 2020-08-16
US11025926B2 (en) 2021-06-01
EP3471416A1 (en) 2019-04-17
FI3435674T3 (fi) 2023-09-07
CN102939755B (zh) 2018-08-10
RS64607B1 (sr) 2023-10-31
US20210211686A1 (en) 2021-07-08
KR20170058462A (ko) 2017-05-26
ES2620301T3 (es) 2017-06-28
PT3435674T (pt) 2023-09-06
JP2013524707A (ja) 2013-06-17
JP6438986B2 (ja) 2018-12-19
CN108777791A (zh) 2018-11-09
CN108471538A (zh) 2018-08-31
KR20220098295A (ko) 2022-07-11
CN108881922B (zh) 2021-07-30
SI2559244T1 (en) 2018-01-31
KR101739808B1 (ko) 2017-05-25
CN108471537A (zh) 2018-08-31
US20160316212A1 (en) 2016-10-27
US10477223B2 (en) 2019-11-12
CN108777792B (zh) 2020-12-04
EP3244612A1 (en) 2017-11-15
CN113556554A (zh) 2021-10-26
CN102939755A (zh) 2013-02-20
US11297336B2 (en) 2022-04-05
TWI711302B (zh) 2020-11-21
US9357217B2 (en) 2016-05-31
CN108881910A (zh) 2018-11-23
DK2559244T3 (da) 2017-11-13
US20180255306A1 (en) 2018-09-06
CY1119639T1 (el) 2018-04-04
JP2018201202A (ja) 2018-12-20
CN114143553A (zh) 2022-03-04
RS63325B1 (sr) 2022-07-29
WO2011128303A2 (en) 2011-10-20
CN113556556A (zh) 2021-10-26
CN108471537B (zh) 2022-05-17
BR112012026388A2 (pt) 2016-08-02
CN108777791B (zh) 2021-07-16
KR101605163B1 (ko) 2016-03-22
KR20180119711A (ko) 2018-11-02
LT3435674T (lt) 2023-09-25
TWI830676B (zh) 2024-01-21
CN108881910B (zh) 2021-01-26
JP6700343B2 (ja) 2020-05-27
HUE063400T2 (hu) 2024-01-28
US10129549B2 (en) 2018-11-13
JP2022110119A (ja) 2022-07-28
JP2025081687A (ja) 2025-05-27
CN113556561B (zh) 2024-08-30
DK3487179T3 (da) 2020-10-19
JP2020191684A (ja) 2020-11-26
WO2011128303A3 (en) 2012-02-02
EP3709646A1 (en) 2020-09-16
CN113556559A (zh) 2021-10-26
US20200014939A1 (en) 2020-01-09
KR20200019777A (ko) 2020-02-24
CN113556563A (zh) 2021-10-26
PT3691267T (pt) 2022-06-02
PL3410716T3 (pl) 2020-06-29
CN105187829A (zh) 2015-12-23
CN113573075A (zh) 2021-10-29
US10306242B2 (en) 2019-05-28
US20160309188A1 (en) 2016-10-20
CN108777790B (zh) 2021-02-09
US20190098323A1 (en) 2019-03-28
KR20180095951A (ko) 2018-08-28
CN113556558A (zh) 2021-10-26
DK3410716T3 (da) 2020-04-14
JP6700341B2 (ja) 2020-05-27
US20180084261A1 (en) 2018-03-22
HRP20171669T1 (hr) 2017-12-29
CN108777792A (zh) 2018-11-09
JP2019054539A (ja) 2019-04-04
CN108777790A (zh) 2018-11-09
DK3244612T3 (en) 2018-11-12
JP2017130941A (ja) 2017-07-27
KR20160038063A (ko) 2016-04-06
PT3244612T (pt) 2018-11-14
HRP20220743T1 (hr) 2022-08-19
CN109151485A (zh) 2019-01-04
TWI810078B (zh) 2023-07-21
TW202345597A (zh) 2023-11-16
JP6753914B2 (ja) 2020-09-09
CN108471534B (zh) 2021-01-01
HUE059150T2 (hu) 2022-10-28
TW202031044A (zh) 2020-08-16
ES2692195T3 (es) 2018-11-30
US20200169740A1 (en) 2020-05-28
BR122020004414B1 (pt) 2021-09-08
CN108777797A (zh) 2018-11-09
KR102079664B1 (ko) 2020-02-21
CN108471534A (zh) 2018-08-31
CN108471538B (zh) 2022-05-17
PT3410716T (pt) 2020-04-21
JP2018201203A (ja) 2018-12-20
ES2825200T3 (es) 2021-05-14
DK2693752T3 (en) 2017-04-03
JP7518127B2 (ja) 2024-07-17
CN113556555B (zh) 2024-08-16
SI3435674T1 (sl) 2023-10-30
EP2559244B1 (en) 2017-08-02
HUE049043T2 (hu) 2020-08-28
DK3471416T3 (da) 2020-10-19
US10148968B2 (en) 2018-12-04
US11070822B2 (en) 2021-07-20
CN113556560A (zh) 2021-10-26
BR112012026388B1 (pt) 2021-05-04
KR20210054028A (ko) 2021-05-12
US9699467B2 (en) 2017-07-04
KR20140071466A (ko) 2014-06-11
KR102553952B1 (ko) 2023-07-11
US20180220135A1 (en) 2018-08-02
PL3244612T3 (pl) 2019-01-31
JP7644294B2 (ja) 2025-03-11
EP3487179B1 (en) 2020-07-15
ES2823549T3 (es) 2021-05-07
TWI705700B (zh) 2020-09-21
KR20130006678A (ko) 2013-01-17
ES2912048T3 (es) 2022-05-24
PT2693752T (pt) 2017-03-31
TWI799747B (zh) 2023-04-21
PL2559244T3 (pl) 2018-01-31
TW201742457A (zh) 2017-12-01
US10855999B2 (en) 2020-12-01
JP2014131286A (ja) 2014-07-10
PT3471416T (pt) 2020-10-19
HUE037038T2 (hu) 2018-08-28
US10462474B2 (en) 2019-10-29
TR201815695T4 (tr) 2018-11-21
US20210006804A1 (en) 2021-01-07
KR20150009602A (ko) 2015-01-26
KR101914176B1 (ko) 2018-11-02
LT2559244T (lt) 2017-12-11
CN114143553B (zh) 2025-12-23
EP3244612B1 (en) 2018-07-25
EP3487179A1 (en) 2019-05-22
EP3691267B1 (en) 2022-03-16
TW202126046A (zh) 2021-07-01
US10750191B2 (en) 2020-08-18
SI3691267T1 (sl) 2022-06-30
US11128875B2 (en) 2021-09-21
US20260006226A1 (en) 2026-01-01
ES2645159T3 (es) 2017-12-04
CN113556556B (zh) 2024-10-25
US20180220136A1 (en) 2018-08-02
EP2693752A1 (en) 2014-02-05
KR101966211B1 (ko) 2019-08-13
EP2559244A2 (en) 2013-02-20
JP7078670B2 (ja) 2022-05-31
TW202130184A (zh) 2021-08-01
US10587884B2 (en) 2020-03-10
PL3691267T3 (pl) 2022-07-11
TWI781435B (zh) 2022-10-21
TWI640190B (zh) 2018-11-01
KR101951413B1 (ko) 2019-02-25
KR20180095953A (ko) 2018-08-28
US10341668B2 (en) 2019-07-02
LT3691267T (lt) 2022-05-10
KR102023566B1 (ko) 2019-09-23
CN113556558B (zh) 2024-08-30
US20190268609A1 (en) 2019-08-29
PL3487179T3 (pl) 2021-01-11
ES2784509T3 (es) 2020-09-28
US20130051459A1 (en) 2013-02-28
DK3691267T3 (da) 2022-06-20
KR101607242B1 (ko) 2016-03-30
US12382064B2 (en) 2025-08-05
US20210144389A1 (en) 2021-05-13
EP3435674B1 (en) 2023-06-07
US20190230370A1 (en) 2019-07-25
TW202308388A (zh) 2023-02-16
US20200007874A1 (en) 2020-01-02
CN113556559B (zh) 2025-01-17
US20160080742A1 (en) 2016-03-17
US20190246121A1 (en) 2019-08-08
NO2559244T3 (sr) 2017-12-30
US20200366908A1 (en) 2020-11-19
PL2693752T3 (pl) 2017-06-30
TWI545525B (zh) 2016-08-11
TW201142759A (en) 2011-12-01
EP2693752B1 (en) 2017-03-08
JP2020145753A (ja) 2020-09-10
EP3471416B1 (en) 2020-07-15
TW202431851A (zh) 2024-08-01
KR101502495B1 (ko) 2015-03-13
EP3410716A1 (en) 2018-12-05
CN108881922A (zh) 2018-11-23
US20180220137A1 (en) 2018-08-02
ES2952881T3 (es) 2023-11-06
JP5911027B2 (ja) 2016-04-27
CN108777793B (zh) 2020-11-03
JP6097332B2 (ja) 2017-03-15
EP3410716B1 (en) 2020-01-08

Similar Documents

Publication Publication Date Title
RS56512B1 (sr) Kodiranje mapa značaja i blokova koeficijenata transformacije
HK40062677A (en) Coding of significance maps and transform coefficient blocks
HK40062678A (en) Coding of significance maps and transform coefficient blocks
HK40034920A (en) Coding of significance maps and transform coefficient blocks
HK40034920B (en) Coding of significance maps and transform coefficient blocks
HK40000069A (en) Apparatus for decoding a significance map and apparatus and method for encoding a significance map
HK40000069B (en) Apparatus for decoding a significance map and apparatus and method for encoding a significance map
HK40000070B (en) Apparatus for decoding a significance map
HK40000070A (en) Apparatus for decoding a significance map
HK1260160A1 (en) Apparatus and method for decoding a significance map and apparatus for encoding a significance map
HK1260160B (en) Apparatus and method for decoding a significance map and apparatus for encoding a significance map