RS62852B1 - Postupak dekodovanja slika, uređaj za dekodovanje slika i odgovarajući računarski program - Google Patents

Postupak dekodovanja slika, uređaj za dekodovanje slika i odgovarajući računarski program

Info

Publication number
RS62852B1
RS62852B1 RS20220072A RSP20220072A RS62852B1 RS 62852 B1 RS62852 B1 RS 62852B1 RS 20220072 A RS20220072 A RS 20220072A RS P20220072 A RSP20220072 A RS P20220072A RS 62852 B1 RS62852 B1 RS 62852B1
Authority
RS
Serbia
Prior art keywords
coefficients
zero
sign
decoding
sum
Prior art date
Application number
RS20220072A
Other languages
English (en)
Inventor
FéLIX HENRY
Gordon Clare
Original Assignee
Dolby Int Ab
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=47263471&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=RS62852(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Dolby Int Ab filed Critical Dolby Int Ab
Publication of RS62852B1 publication Critical patent/RS62852B1/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/117—Filters, e.g. for pre-processing or post-processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/167—Position within a video image, e.g. region of interest [ROI]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H04N19/197—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including determination of the initial value of an encoding parameter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/467—Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
    • 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/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • 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)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Surgical Instruments (AREA)
  • Television Signal Processing For Recording (AREA)
  • Error Detection And Correction (AREA)
  • Image Processing (AREA)

Description

Opis
Oblast pronalaska
[0001] Ovaj pronalazak se generalno odnosi na oblast obrade slika, preciznije, na kodovanje i dekodovanje digitalnih slika i sekvenci digitalnih slika.
[0002] Stoga se ovaj pronalazak, pre svega, može primeniti na video kodovanje koje se primenjuje u aktuelnim video koderima (MPEG, H.264, itd.) ili na one koji će uslediti (ITU-T/VCEG (H.265) ili ISO/MPEG (HEVC).
Pozadina pronalaska
[0003] Aktuelni video koderi (MPEG, H.264, ...) koriste prikaz video sekvence pomoću blokova. Slike se dele na makroblokove, svaki makroblok je i sam podeljen na blokove, a svaki blok, ili makroblok se koduje predikcijom unutar slika ili između slika. Stoga su neke slike kodovane prostornom predikcijom (predikcija intra), dok su druge slike kodovane vremenskom predikcijom (predikcija inter) u odnosu na jednu ili više referentnih slika kodovanih - dekodovanih pomoću kompenzacije pokreta, koja je poznata stručnjacima iz ove oblasti.
[0004] Za svaki blok se koduje reziduelni blok, koji se još naziva i ostatak predikcije, koji odgovara originalnom bloku umanjenom za predikciju. Reziduelni blokovi se transformišu pomoću transformacije tipa diskretne kosinusne transformacije (DCT), zatim se kvantizuju pomoću kvantizacije tipa, na primer, skalarne kvantizacije. Koeficijenti, neki pozitivni, a neki negativni, dobijaju se po završetku etape kvantizacije. Oni se zatim očitavaju, generalno, po cikcak putanji (kao u standardu JPEG), što omogućava eksploataciju velikog broja koeficijenata jednakih nuli u visokim frekvencijama. Nakon pomenutog skeniranja, dobija se monodimenzionalna lista koeficijenata, koja se naziva „kvantizovani ostatak“. Zatim se koeficijenti ove liste koduju entropijskim kodovanjem.
[0005] Entropijsko kodovanje (na primer tipa aritmetičko kodovanje ili Hafmanovo kodovanje) vrši se na sledeći način:
- informacija je kodovana entropijski da bi označila mesto poslednjeg nenultog koeficijenta liste, - za svaki koeficijent koji se nalazi ispred poslednjeg nenultog koeficijenta, informacija je kodovana entropijski da bi se označilo da li je koeficijent jednak nuli ili ne,
- za svaki prethodno pomenuti nenulti koeficijent, informacija je kodovana entropijski da bi se označilo da li je koeficijent jednak jedinici ili nije,
- za svaki nenulti koeficijent i koji je različit od jedan, a koji se nalazi ispred poslednjeg nenultog koeficijenta, amplitudna informacija (apsolutna vrednost koeficijenta umanjena za dva) koduje se entropijski,
- za svaki nenulti koeficijent, znak koji mu je dodeljen koduje se posredstvom „0“ (za znak ) ili „1“ (za znak -).
[0006] Na primer, prema tehnici H.264, kada se jedan makroblok podeli na blokove, signal podataka, koji odgovara svakom bloku, prenosi se u dekoder. Takav signal podrazumeva:
- kvantizovane ostatke sadržane na navedenoj listi,
- reprezentativne informacije korišćenog režima kodovanja, a posebno:
• režim predikcije (predikcija intra, predikcija inter, podrazumevana predikcija koja realizuje predikciju za koju se nijedna informacija ne prenosi u dekoder (na engleskom „skip“));
• informacije koje preciziraju tip predikcije (orijentacija, referentna slika, …);
• tip particionisanja;
• tip transformacije, na primer DCT 4x4, DCT 8x8, itd...
• informacije o kretanju ukoliko je potrebno;
• itd.
[0007] Dekodovanje se obavlja sliku po sliku, i za svaku sliku, makroblok po makroblok. Za svaku particiju makrobloka, očitavaju se odgovarajući elementi protoka. Inverzna kvantizacija i inverzna transformacija koeficijenata blokova vrše se da bi proizvele dekodovani ostatak predikcije. Zatim se izračunava predikcija particije i particija se rekonstruiše dodavanjem predikcije dekodovanom ostatku predikcije.
[0008] Intra ili inter konkurentno kodovanje, onakvo kakvo se primenjuje u standardu H.264, počiva dakle na stavljanju u konkurentan odnos različitih informacija kodovanja, kao što su one koje su prethodno pomenute, u cilju selektovanja najboljeg režima, to jest onog koji će optimizovati kodovanje određene particije prema unapred određenom kriterijumu performansi, na primer odnosu brzina/distorzija, koji je dobro poznat stručnjacima iz ove oblasti.
[0009] Reprezentativne informacije selektovanog režima kodovanja sadržane su u signalu podataka koji se prenosi koderom u dekoder. Dekoder je dakle u stanju da identifikuje selektovani režim kodovanja u koderu, zatim da primeni predikciju koja je u skladu sa tim režimom.
[0010] U radu „Data Hiding of Motion Information in Chroma and Luma Samples for Video Compression“, J.-M. Thiesse, J. Jung and M. Antonini, International workshop on multimedia signal processing, 2011, prikazan je postupak skrivanja podataka (na engleskom jeziku „Data Hiding“) koji se primenjuje prilikom video kompresije.
[0011] Preciznije rečeno, predlaže se izbegavanje uključivanja u signal koji se prenosi u dekoder najmanje jednog konkurentnog indeksa, kao što je onaj koji je proistekao iz mnoštva konkurentnih indeksa za prenos. Takav indeks je na primer MVComp indeks koji predstavlja informaciju koja omogućava identifikovanje prediktora vektora pokreta, koji je korišćen za prediktovani blok u režimu Inter. Taj indeks koji može imati vrednost 0 ili 1 nije direktno upisan u signal kodovanih podataka, već se prenosi parnošću zbira koeficijenata kvantizovanog ostatka. Stvara se spoj između parnosti kvantizovanog ostatka i indeksa MVComp. Na primer, parna vrednost kvantizovanog ostatka dodeljuje se indeksu MVComp koji ima vrednost 0, dok se neparna vrednost kvantizovanog ostatka dodeljuje MVComp indeksu koji ima vrednost 1. Mogu se javiti dva slučaja. U prvom slučaju, ukoliko parnost kvantizovanog ostatka već odgovara parnosti MVComp indeksa koji želimo da prenesemo, kvantizovani ostatak se koduje na klasičan način. U drugom slučaju, ukoliko se parnost kvantizovanog ostatka razlikuje od parnosti MVComp indeksa koji želimo da prenesemo, primenjuje se modifikacija kvantizovanog ostatka tako da njegova parnost bude jednaka parnosti MVComp indeksa. Takva modifikacija se sastoji u povećavanju ili smanjivanju jednog ili više koeficijenata kvantizovanog ostatka neparne vrednosti (npr.: 1, -1, 3, -3, 5, -+5...) i u zadržavanju samo modifikacije koja optimizuje unapred određeni kriterijum, u ovom slučaju pomenuti odnos brzina/distorzija.
[0012] U dekoderu, MVComp indeks se ne očitava u signalu. Dekoder se jednostavno zadovoljava time da na klasičan način odredi ostatak. Ukoliko je vrednost tog ostatka parna, MVComp indeks se stavlja na 0. Ukoliko je vrednost ostatka neparna, MVComp indeks se stavlja na 1.
[0013] U skladu sa tehnikom koja je upravo predstavljena, koeficijenti na kojima se vrše modifikacije nisu uvek odabrani na optimalan način tako da izvršena modifikacija izaziva poremećaje u signalu koji se prenosi u dekoder. Takvi poremećaji neizbežno škode efikasnosti video kompresije.
[0014] Osim toga, MVComp indeks ne predstavlja najinteresantniju informaciju za skrivanje jer verovatnoće da vrednost tog indeksa bude 0 ili 1 nisu jednake. Stoga, ako je taj indeks kodovan na klasičan način entropijskim kodovanjem, on će u komprimovanom fajlu koji se prenosi u dekoder biti predstavljen količinom podataka manjom od jednog bita po prenetom MVComp indeksu. Stoga, ako je MVComp indeks prenet u parnosti kvantizovanog ostatka, tako ušteđena količina podataka manja je od jednog bita po MVComp indeksu, dok bi parnost ostatka mogla da omogući prenos informacije od jednog bita po indeksu.
[0015] Stoga, smanjenje troškova signalizacije, kao i efikasnost kompresije nisu optimalni.
Predmet i rezime pronalaska
[0016] Jedan od ciljeva ovog pronalaska jeste da nadomesti nedostatke navedenog stanja tehnike.
[0017] U tom smislu, predmet ovog pronalaska je postupak dekodovanja signala podataka prema zahtevu 1.
[0018] S tim u vezi, ovaj pronalazak se odnosi na uređaj za dekodovanje signala podataka prema zahtevu 4.
[0019] Cilj ovog pronalaska je i računarski program koji sadrži instrukcije za izvršavanje etapa postupka dekodovanja prema zahtevu 7.
Kratak opis crteža
[0020] Druge karakteristike i prednosti postaće jasni nakon čitanja dvaju odabranih načina realizacije koji su opisani uz pozivanje na slike na kojima:
- slika 1 predstavlja opšte etape postupka kodovanja prema ovom pronalasku,
- slika 2 predstavlja uređaj za kodovanje prema ovom pronalasku koji je u stanju da izvrši etape postupka kodovanja sa slike 1,
- slika 3 predstavlja poseban način realizacije postupka kodovanja prema ovom pronalasku, - slika 4 predstavlja poseban način realizacije uređaja za kodovanje prema ovom pronalasku, - slika 5 predstavlja opšte etape postupka dekodovanja prema ovom pronalasku,
- slika 6 predstavlja uređaj za dekodovanje prema ovom pronalasku koji je u stanju da izvrši etape postupka dekodovanja sa slike 5,
- slika 7 predstavlja poseban način realizacije postupka dekodovanja prema ovom pronalasku, - slika 8 predstavlja poseban način realizacije uređaja za dekodovanje prema ovom pronalasku.
Detaljan opis dela koji se odnosi na kodovanje
[0021] Sada će biti opisan opšti način realizacije ovog pronalaska u kojem se prema ovom pronalasku postupak kodovanja koristi za kodovanje sekvence slika prema binarnom protoku koji je blizak onom koji se dobije kodovanjem prema standardu H.264/MPEG-4 AVC. U tom načinu realizacije, postupak kodovanja prema ovom pronalasku je na primer implementiran softverski ili fizički modifikacijama kodera koji je inicijalno usaglašen sa standardom H.264/MPEG-4 AVC.
[0022] Postupak kodovanja prema ovom pronalasku prikazan je u formi algoritma koji sadrži etape od S1 do S40, koje su predstavljene na slici 1.
[0023] Prema načinu realizacije ovog pronalaska, postupak kodovanja prema ovom pronalasku implementiran je u uređaj za kodovanje ili koder CO čiji je način realizacije predstavljen na slici 2.
[0024] U skladu sa ovim pronalaskom, vrši se, pre kodovanja u pravom smislu reči, deljenje slike IE sekvence slika koje će se kodovati prema utvrđenom redosledu, na mnoštvo Z particija B1, B2,...,Bi,..., BZ, kako je prikazano na slici 2.
[0025] Treba napomenuti da u smislu ovog pronalaska, termin „particija“ označava jedinicu kodovanja (od engleskog „coding unit“). Ova poslednja terminologija je pre svega u upotrebi u standardu HEVC/H.265 tokom izrade, na primer u radu koji je dostupan na sledećoj internet adresi: http://phenix.int-evry.fr/jct/doc end user/current document.php?id=3286
[0026] Pre svega, takva jedinica kodovanja grupiše skupove piksela pravougaonog ili kvadratnog oblika, koji se još nazivaju i blokovima, makroblokovima, ili skupove piksela koji imaju druge geometrijske oblike.
[0027] U primeru koji je prikazan na slici 2, navedene particije su blokovi koji imaju kvadratni oblik i svi su iste veličine. U zavisnosti od veličine slike koja nije nužno sadržalac veličine blokova, poslednji blokovi levo i poslednji blokovi dole mogu biti i nekog drugog oblika, a ne kvadratnog. U alternativnom načinu realizacije, blokovi mogu biti na primer pravougaon i/ili da ne budu u liniji jedan sa drugim.
[0028] Osim toga, svaki blok ili makroblok može biti i sam podeljen na podblokove, koji i sami mogu biti dalje podeljeni.
[0029] Takvo deljenje se vrši modulom PCO za particionisanje koji je prikazan na slici 2 koji koristi na primer algoritam za particionisanje koji je kao takav dobro poznat.
[0030] Nakon pomenute etape deljenja, vrši se kodovanje svake tekuće particije Bi(i je ceo broj kao u 1≤i≤Z) navedene slike IE.
[0031] U primeru koji je predstavljen na slici 2, takvo kodovanje se primenjuje sukcesivno na svaki blok od B1do BZtekuće slike IE. Blokovi su kodovani, na primer, po putanji kao što je „raster scan“ koja je dobro poznata stručnjacima iz ove oblasti.
[0032] Kodovanje prema ovom pronalasku se primenjuje u softverskom modulu MC_CO za kodovanje kodera CO, kakav je prikazan na slici 2.
[0033] U toku etape S1 koja je prikazana na slici 1, modul MC_CO za kodovanje sa slike 2 selektuje kao tekući blok Biprvi blok B1za kodovanje tekuće slike IE. Kako je prikazano na slici 2, reč je o prvom bloku levo slike IE.
[0034] U toku etape S2 koja je prikazana na slici 1, vrši se ekstrakcija podataka tekućeg bloka B1u formi liste D1= (a1, a2, ..., aP). Takvu ekstrakciju vrši softverski modul EX_CO kakav je prikazan na slici 2. Takvi podaci su na primer pikselski podaci, nenulti pikselski podaci koji su obeleženi ili pozitivnim ili negativnim znakom.
[0035] Svaki podatak liste D1povezan je sa različitim digitalnim informacijama koje su namenjene za obradu entropijskim kodovanjem. Takve digitalne informacije su opisane u daljem tekstu primera radi.
- za svaki podatak koji se nalazi pre poslednjeg nenultog podatka liste D1, digitalna informacija, kao što je bit, namenjena je da bude kodovana entropijski da bi se označilo da li je podatak nula ili ne; ako je podatak nula, na primer bit čija je vrednost 0 biće kodovan, ali ukoliko je podatak nenulti, biće kodovan bit vrednosti 1;
- za svaki nenulti podatak, digitalna informacija, kao što je bit, namenjena je da bude kodovana entropijski da bi se označilo da li je apsolutna vrednost podatka jednaka jedinici ili ne; ako je ona jednaka 1, na primer bit vrednosti 1 biće kodovan, ali ukoliko je ona jednaka 0, biće kodovan bit vrednosti 0;
- za svaki nenulti podatak čija apsolutna vrednost nije jednaka jedinici i koji se nalazi ispred poslednjeg nenultog podatka, amplitudna informacija se entropijski koduje,
- za svaki nenulti podatak, znak koji mu je dodeljen koduje se digitalnom informacijom, kao što je na primer bit sveden na '0' (za znak ) ili na '1' (za znak -).
[0036] Sada ćemo opisati, pozivajući se na sliku 1, specifične etape kodovanja prema ovom pronalasku.
[0037] U skladu sa ovim pronalaskom, odlučeno je da se izbegne entropijsko kodovanje najmanje jednog znaka jednog od pomenutih podataka liste D1.
[0038] U skladu sa odabranim načinom realizacije, znak prvog nenultog podatka biće skriven. Takav znak je na primer pozitivan i dodeljen je prvom nenultom podatku, kao na primer podatak a2.
[0039] U toku etape S3 koja je predstavljena na slici 1, modul MTR_CO za obradu računa vrednost funkcije f koja je reprezentativna za podatke liste D1.
[0040] U odabranom načinu realizacije gde će samo jedan znak biti skriven u signalu koji će se preneti do dekodera, funkcija f je parnost zbira podataka liste D1.
[0041] U toku etape S4 koja je predstavljena na slici 1, modul MTR_CO za obradu proverava da li parnost vrednosti znaka koji će biti skriven odgovara parnosti zbira podataka liste D1,u skladu sa prethodno definisanim pravilom u koderu CO.
[0042] U predloženom primeru, pomenuto pravilo je takvo da se pozitivan znak dodeljuje bitu čija je vrednost jednaka nuli, dok se negativan znak dodeljuje bitu čija je vrednost jednaka jedinici.
[0043] Ukoliko je, prema pravilu usvojenom u koderu CO prema ovom pronalasku, znak pozitivan, što odgovara vrednosti bita kodovanja od nula, i ukoliko je zbir podataka liste D1paran, sprovodi se etapa S20 entropijskog kodovanja podataka navedene liste D1, sa izuzetkom znaka prvog nenultog podatka a2. Takva etapa S20 prikazana je na slici 1.
[0044] Ukoliko je, i dalje prema usvojenom pravilu u koderu CO prema ovom pronalasku, znak negativan, što odgovara vrednosti bita kodovanja od jedan, i ukoliko je zbir podataka liste D1neparan, sprovodi se takođe etapa S20 entropijskog kodovanja podataka navedene liste D1, sa izuzetkom znaka prvog nenultog podatka a2.
[0045] Ukoliko je, prema usvojenom pravilu u koderu CO prema ovom pronalasku, znak pozitivan, što odgovara vrednosti bita kodovanja od nula, i ukoliko je zbir podataka liste D1neparan, vrši se, tokom etape S5 predstavljene na slici 1, modifikacija najmanje jednog izmenjivog podatka liste D1.
[0046] Ukoliko je, i dalje prema usvojenom pravilu u koderu CO prema ovom pronalasku, znak negativan, što odgovara vrednosti bita kodovanja od jedan, i ukoliko je zbir podataka liste D1paran, sprovodi se takođe etapa S5 modifikacije najmanje jednog izmenjivog podatka navedene liste D1.
[0047] Prema ovom pronalasku, podatak je izmenjiv ako modifikacija njegove vrednosti ne izaziva desinhronizaciju u dekoderu, kada se taj modifikovani podatak obrađuje u dekoderu. Stoga je modul MTR_CO za obradu inicijalno konfigurisan da ne modifikuje:
- podatak ili podatke koji su jednaki nuli i koji se nalaze ispred prvog nenultog podatka tako da dekoder ne dodeljuje vrednost skrivenog znaka tom ili tim podacima jednakim nuli,
- i zbog kompleksnosti računanja, podatak ili podatke koji su jednaki nuli i koji se nalaze posle poslednjeg nenultog podatka.
[0048] Takvu operaciju modifikacije vrši modul MTR_CO za obradu sa slike 2.
[0049] U predloženom primeru realizacije, pretpostavlja se da je ukupan zbir podataka liste D1jednak 5, i da je dakle neparan. Kako bi dekoder mogao da rekonstruiše pozitivan znak dodeljen prvom nenultom podatku a2, a da pritom koder CO ne treba da prenese taj podatak u dekoder, potrebno je da parnost zbira postane parna. Stoga modul MTR_CO za obradu testira, u toku navedene etape S5, različite modifikacije podataka sa liste D1, koje sve imaju za cilj da promene parnost zbira podataka. U odabranom načinu realizacije, vrši se dodavanje 1 ili -1 svakom izmenljivom podatku i selekcija, prema utvrđenom kriterijumu, jedne modifikacije među svim onim koje su izvršene.
[0050] Stoga se na kraju etape S5 dobija modifikovana lista Dm1=(a'1, a'2,..., a'P).
[0051] Potrebno je napomenuti da su u toku ove etape pojedine modifikacije zabranjene. Stoga, u slučaju kada prvi nenulti podatak ima vrednost 1, ne bi bilo moguće da mu se doda -1, jer bi postao nula, i izgubio bi tada karakteristiku prvog nenultog podatka liste D1. Dekoder bi tada dodelio kasnije dekodovani znak (računanjem parnosti zbira podataka) drugom podatku i postojala bi dakle greška u dekodovanju.
[0052] Zatim se prelazi na etapu S20 entropijskog kodovanja podataka navedene liste Dm1,sa izuzetkom pozitivnog znaka prvog nenultog podatka a2, pri čemu je taj znak skriven u parnosti zbira podataka.
[0053] Potrebno je navesti da se skup amplituda podataka liste D1ili modifikovane liste Dm1koduje pre svih znakova, sa izuzetkom znaka prvog nenultog podatka koji se ne koduje kao što je objašnjeno u prethodnom delu teksta.
[0054] U toku naredne etape S30 koja je prikazana na slici 1, modul MC_CO za kodovanje sa slike 2 testira da li je tekući kodovani blok poslednji blok slike IE.
[0055] Ukoliko je tekući blok poslednji blok slike IE, u toku etape S40 koja je predstavljena na slici 1, završava se postupak kodovanja.
[0056] Ukoliko to nije slučaj, vrši se selekcija narednog bloka koji se onda koduje u skladu sa redosledom pomenute putanje raster scan, ponavljanjem etapa S1 do S20, za 1≤i≤Z.
[0057] Kada se izvrši entropijsko kodovanje svih blokova B1do BZ, vrši se konstrukcija signala F koji u binarnoj formi predstavlja navedene kodovane blokove.
[0058] Konstrukcija binarnog signala F vrši se u softverskom modulu CF za konstrukciju protoka, kako je prikazano na slici 2.
[0059] Protok F se zatim prenosi komunikacionom mrežom (koja nije prikazana) do udaljenog terminala. On sadrži dekoder koji će detaljnije biti opisan u daljem tekstu.
[0060] Sada ćemo opisati, pre svega pozivajući se na sliku 1, drugi način realizacije ovog pronalaska.
[0061] Taj drugi način realizacije razlikuje se od prethodnog samo po broju znakova koji će biti skriveni koji je N, pri čemu N predstavlja ceo broj kao što je N≥2.
[0062] U tom smislu, funkcija f je ostatak modulo 2<N>zbira podataka liste D1. Pretpostavlja se da je u predloženom primeru, N=2, pri čemu dva znaka koja treba sakriti predstavljaju prva dva znaka prvih dvaju nenultih podataka liste D1, na primer a2i a3.
[0063] U toku etape S4 koja je prikazana na slici 1, modul MTR_CO za obradu proverava da li konfiguracija N znakova, ili 2<N>mogućih konfiguracija, odgovara vrednosti ostatka modulo 2<N>zbira podataka liste D1.
[0064] U predloženom primeru gde je N=2, postoji 2<2>=4 konfiguracije različitih znakova.
[0065] Ove četiri konfiguracije su u skladu sa pravilom u koderu CO, koje je na primer utvrđeno na sledeći način:
- ostatak jednak nuli odgovara dvama pozitivnim uzastopnim znakovima: , ;
- ostatak jednak jedinici odgovara uzastopnom pozitivnom i negativnom znaku: , -;
- ostatak koji iznosi dva odgovara uzastopnom negativnom i pozitivnom znaku: -, ;
- ostatak koji iznosi tri odgovara dvama negativnim uzastopnim znakovima: -, -.
[0066] Ako konfiguracija N znakova odgovara vrednosti ostatka modulo 2<N>zbira podataka liste D1, prelazi se na etapu S20 entropijskog kodovanja podataka navedene liste D1, sa izuzetkom odgovarajućeg znaka prvih dvaju nenultih podataka a2i a3, pri čemu su ti znakovi skriveni u parnosti zbira modulo 2<N>podataka liste D1.
[0067] Ukoliko to nije slučaj, prelazi se na etapu S5 modifikacije najmanje jednog izmenjivog podatka liste D1. Tu modifikaciju vrši modul MTR_CO za obradu sa slike 2 tako da ostatak modulo 2<N>zbira izmenjivih podataka liste D1dostigne vrednost svakog od dvaju znakova koja se skrivaju.
[0068] Tada se dobija modifikovana lista Dm1= (a'1, a'2,..., a'P).
[0069] Zatim se prelazi na etapu S20 entropijskog kodovanja podataka navedene liste Dm1, sa izuzetkom znaka prvog nenultog podatka a2i znaka drugog nenultog podatka a3, pri čemu su ti znakovi skriveni u parnosti zbira modulo 2<N>podataka.
[0070] Sada će biti opisan poseban način realizacije ovog pronalaska, u kojem se postupak kodovanja prema ovom pronalasku i dalje koristi za kodovanje sekvence slika prema binarnom protoku koji je blizak onom koji se dobija kodovanjem prema standardu H.264/MPEG-4 AVC. U tom načinu realizacije, postupak kodovanja prema ovom pronalasku je na primer implementiran na softverski ili fizički način modifikacijama kodera koji je inicijalno u skladu sa standardom H.264/MPEG-4 AVC.
[0071] Postupak kodovanja prema ovom pronalasku je prikazan u formi algoritma koji sadrži etape C1 do C40 kako je prikazano na slici 3.
[0072] Prema načinu realizacije ovog pronalaska, postupak kodovanja je implementiran u uređaj za kodovanje ili koder CO1 čiji je način realizacije prikazan na slici 4.
[0073] U skladu sa ovim pronalaskom, i kako je opisano u prethodnim primerima, vrši se, pre kodovanja u pravom smislu reči, deljenje slike IE sekvence slika za kodovanje po unapred određenom redosledu, na mnoštvo Z particija B'1, B'2,...,B'i,..., B'Z, kako je prikazano na slici 4.
[0074] U primeru koji je prikazan na slici 4, navedene particije su blokovi kvadratnog oblika i svi su iste veličine. U zavisnosti od veličine slike koja nije nužno sadržalac veličine blokova, poslednji blokovi levo i poslednji blokovi dole mogu imati i neki drugi oblik koji nije kvadratni. U alternativnom načinu realizacije, blokovi mogu biti na primer pravougaonog oblika i/ili da ne budu u nizu jedan sa drugim.
[0075] Osim toga, svaki blok ili makroblok može i sam da bude podeljen na podblokove koji su i sami deljivi.
[0076] Takvo deljenje vrši softverski modul PCO1 za particionisanje koji je prikazan na slici 4 koji je identičan modulu PCO za particionisanje koji je prikazan na slici 2.
[0077] Posle navedene etape deljenja, vrši se kodovanje svake tekuće particije B'i(i je ceo broj kao u 1≤i≤Z) navedene slike IE.
[0078] U primeru koji je prikazan na slici 4, takvo kodovanje se primenjuje sukcesivno na svaki od blokova B'1do B'Ztekuće slike IE. Blokovi se koduju prema putanji kao što je na primer putanja „raster scan“ koja je dobro poznata stručnjacima iz ove oblasti.
[0079] Kodovanje prema ovom pronalasku sprovodi se u softverskom modulu MC_CO1 za kodovanje kodera CO1, koji je prikazan na slici 4.
[0080] U toku etape C1 koja je prikazana na slici 3, modul MC_CO1 za kodovanje sa slike 4 selektuje kao tekući blok B'iprvi blok B'1za kodovanje tekuće slike IE. Kako je prikazano na slici 4, reč je o prvom bloku levo slike IE.
[0081] U toku etape C2 koja je prikazana na slici 3, vrši se prediktivno kodovanje tekućeg bloka B'1poznatim tehnikama predikcije intra i/ili inter, tokom kojeg se blok B'1prediktuje u odnosu na najmanje jedan blok koji je prethodno kodovan ili dekodovan. Takva predikcija se vrši softverskim modulom PRED_CO1 za predikciju koji je prikazan na slici 4.
[0082] Podrazumeva se da su mogući drugi načini predikcije intra kao što su predloženi u standardu H.264.
[0083] Tekući blok B'1može biti takođe podvrgnut prediktivnom kodovanju u režimu inter tokom kojeg se tekući blok prediktuje u odnosu na blok koji je proistekao iz prethodno kodovane i dekodovane slike. Naravno, moguće je razmatrati i druge tipove predikcije. Među mogućim predikcijama za tekući blok, optimalna predikcija se bira prema kriterijumu protok-distorzija koji je dobro poznat stručnjacima iz ove oblasti.
[0084] Pomenuta etapa prediktivnog kodovanja omogućava konstruisanje prediktovanog bloka B'p1koji je aproksimacija tekućeg bloka B'1. Informacije o tom prediktivnom kodovanju će biti upisane u signal koji se prenosi u dekoder. Takve informacije podrazumevaju pre svega tip predikcije (inter ili intra), i po potrebi, režim intra predikcije, tip particionisanja bloka ili makrobloka ukoliko je ovaj poslednji subdivizovan, indeks referentne slike i vektor pomeranja koji su korišćeni u režimu predikcije inter. Te informacije komprimuje koder CO1.
[0085] U toku naredne etape C3 koja je prikazana na slici 3, modul PRED_CO1 predikcije upoređuje podatke o tekućem bloku B'1sa podacima prediktovanog bloka B'p1. Preciznije, u toku ove etape, obično se vrši oduzimanje prediktovanog bloka B'p1od tekućeg bloka B'1da bi nastao blok B'r1ostatak.
[0086] U toku naredne etape C4 koja je prikazana na slici 3, vrši se transformacija bloka B'r1ostatka prema klasičnoj operaciji direktne transformacije, kao što je na primer diskretna kosinusna transformacija tipa DCT, kako bi nastao transformisani blok B't1. Takvu operaciju vrši softverski modul MT_CO1 za transformaciju kao što je prikazano na slici 4.
[0087] U toku naredne etape C5 koja je prikazana na slici 3, vrši se kvantizacija transformisanog bloka B't1prema klasičnoj operaciji kvantizacije, kakva je na primer skalarna kvantizacija. Tako se dobija blok B'q1kvantizovanih koeficijenata. Takva etapa se vrši pomoću softverskog modula MO_CO1 za kvantizaciju kao što je prikazano na slici 4.
[0088] U toku naredne etape C6 koja je prikazana na slici 3, vrši se očitavanje, po utvrđenom redosledu, kvantizovanih koeficijenata bloka B'q1. U prikazanom primeru, reč je o klasičnoj cikcak putanji očitavanja. Takva etapa se vrši pomoću softverskog modula ML_CO1 za očitavanje kao što je prikazano na slici 4. Po završetku etape C6, dobija se monodimenzionala lista E1=(ε1, ε2,..., εL) koeficijenata, poznatija pod nazivom „kvantizovan ostatak“, gde je L ceo broj veći ili jednak 1. Svaki koeficijent sa liste E1dodeljuje se različitim digitalnim informacijama koje su namenjene da budu entropijski kodovane. Takve digitalne informacije su opisane u daljem tekstu primera radi.
[0089] Pretpostavimo da je u prikazanom primeru L=16 i da lista E1sadrži šesnaest sledećih koeficijenata: E1=(0, 9, -7, 0, 0, 1, 0, -1, 2, 0, 0, 1, 0, 0, 0, 0).
[0090] U tom slučaju:
- za svaki koeficijent koji se nalazi ispred poslednjeg nenultog koeficijenta liste E1, digitalna informacija, kao što je bit, namenjena je entropijskom kodovanju kako bi označila da li je koeficijent nula ili ne: ako je koeficijent nula, na primer bit vrednosti 0 će biti kodovan, a ukoliko je koeficijent nenulti, bit vrednosti 1 će biti kodovan;
- za svaki nenulti koeficijent 9, -7, 1, -1, 2, 1, digitalna informacija, kao što je bit, namenjena je entropijskom kodovanju kako bi označila da li je apsolutna vrednost koeficijenta jednaka jedinici ili ne: ukoliko je ona jednaka 1, na primer bit vrednosti 1 će biti kodovan, a ukoliko je jednaka 0, bit vrednosti 0 će biti kodovan;
- za svaki nenulti koeficijent i čija apsolutna vrednost nije jednaka jedinici i koji se nalazi ispred poslednjeg nenultog koeficijenta, kao što su koeficijenti 9, -7, 2, amplitudna informacija (apsolutna vrednost koeficijenta od koje je oduzeta vrednost dva) koduje se entropijski, - za svaki nenulti koeficijent, znak koji mu je dodeljen koduje se digitalnom informacijom, kao na primer bit sveden na '0' (za znak ) ili na '1' (za znak -).
[0091] Sada ćemo opisati, pozivajući se na sliku 3, specifične etape kodovanja prema ovom pronalasku.
[0092] U skladu sa ovim pronalaskom, odlučeno je da se izbegne entropijsko kodovanje najmanje jedne od navedenih digitalnih informacija, pri čemu ta informacija predstavlja najmanje jedan znak jednog od navedenih koeficijenata liste E1.
[0093] U tom smislu, u toku etape C7 koja je predstavljena na slici 3, vrši se izbor broja znakova koji će biti skriveni u toku etape koja sledi po entropijskom kodovanju. Takva etapa se obavlja softverskim modulom MTR_CO1 za obradu, koji je prikazan na slici 4.
[0094] U odabranom načinu realizacije, broj znakova koji će biti skriveni je jedan ili nula. Osim toga, u skladu sa pomenutim odabranim načinom realizacije, znak prvog nenultog koeficijenta će biti skriven. U prikazanom primeru, radi se dakle o tome da se sakrije znak koeficijenta ε2=+9.
[0095] U alternativnom načinu realizacije, broj znakova za skrivanje je ili nula, ili jedan, ili dva, ili tri, ili više.
[0096] U skladu sa odabranim načinom realizacije etape C7, vrši se, u toku prve podetape C71 koja je prikazana na slici 3, određivanje, na osnovu pomenute liste E1, podliste SE1koja sadrži koeficijente koji mogu biti modifikovani ε'1, ε'2,..., ε'M gde je M<L. Takvi koeficijenti se nazivaju izmenjivim u nastavku opisa.
[0097] Prema ovom pronalasku, koeficijent je izmenjiv ako modifikacija njegove kvantizovane vrednosti ne izaziva desinhronizaciju u dekoderu, kada dekoder obrađuje taj modifikovani koeficijent. Stoga je modul MTR_CO1 za obradu inicijalno konfigurisan tako da ne modifikuje:
- jedan ili više koeficijenata jednakih nuli koji se nalaze ispred prvog nenultog koeficijenta tako da dekoder ne dodeljuje vrednost skrivenog znaka tom ili tim koeficijentima jednakim nuli, - i zbog kompleksnosti računanja, jedan ili više koeficijenata jednakih nuli koji se nalaze posle poslednjeg nenultog koeficijenta.
[0098] U prikazanom primeru, nakon podetape C71, dobija se podlista SE1kao što je SE1= (9,-7,0,0,1,0,-1,2,0,0,1). Dakle, dobija se jedanaest izmenjivih koeficijenata.
[0099] U toku naredne podetape C72 koja je prikazana na slici 3, modul MTR_CO1 za obradu vrši poređenje broja izmenjivih koeficijenata sa unapred utvrđenim pragom TSIG. U odabranom načinu realizacije, TSIG ima vrednost 4.
[0100] Ukoliko je broj izmenjivih koeficijenata manji od praga TSIG, vrši se, tokom etape C20 koja je prikazana na slici 3, klasično entropijsko kodovanje koeficijenata liste E1, kao ono koje je izvršeno na primer u koderu CABAC, koji je naznačen oznakom CE_CO1 na slici 4. U tom smislu, znak svakog nenultog koeficijenta liste E1entropijski se koduje.
[0101] Ukoliko je broj izmenjivih koeficijenata veći od praga TSIG, u toku etape C8 koja je prikazana na slici 3, modul MTR_CO1 za obradu izračunava vrednost funkcije f koja je reprezentativna za koeficijente podliste SE1.
[0102] U odabranom načinu realizacije gde će samo jedan znak biti skriven u signalu koji će se preneti u dekoder, funkcija f je parnost zbira koeficijenata podliste SE1.
[0103] U toku etape C9 koja je prikazana na slici 3, modul MTR_CO1 za obradu proverava da li parnost vrednosti znaka koji će biti skriven odgovara parnosti zbira koeficijenata podliste SE1u skladu sa prethodno definisanim pravilom u koderu CO1.
[0104] U predloženom primeru, pomenuto pravilo je takvo da se pozitivan znak dodaje bitu čija je vrednost nula, dok se negativan znak dodaje bitu čija je vrednost jedan.
[0105] Ukoliko je, prema pravilu koje je usvojeno u koderu CO1 prema ovom pronalasku, znak pozitivan, što odgovara vrednosti bita kodovanja od nula, i ukoliko je zbir koeficijenata podliste SE1paran, prelazi se na etapu C20 entropijskog kodovanja koeficijenata navedene liste E1, sa izuzetkom znaka koeficijenta ε2.
[0106] Ukoliko je, i dalje prema pravilu koje je usvojeno u koderu CO1 prema ovom pronalasku, znak negativan, što odgovara vrednosti bita kodovanja od jedan, i ukoliko je zbir koeficijenata podliste SE1neparan, takođe se prelazi na etapu C20 entropijskog kodovanja koeficijenata navedene liste E1, sa izuzetkom znaka koeficijenta ε2.
[0107] Ukoliko je, prema pravilu koje je usvojeno u koderu CO1 prema ovom pronalasku, znak pozitivan, što odgovara vrednosti bita kodovanja od nula, i ukoliko je zbir koeficijenata podliste SE1neparan, vrši se, u toku etape C10 koja je prikazana na slici 3, modifikacija najmanje jednog izmenjivog koeficijenta podliste SE1.
[0108] Ukoliko je, i dalje prema pravilu koje je usvojeno u koderu CO1 prema ovom pronalasku, znak negativan, što odgovara vrednosti bita kodovanja od jedan, i ukoliko je zbir koeficijenata podliste SE1paran, takođe se prelazi na etapu C10 modifikacije najmanje jednog izmenjivog koeficijenta podliste SE1.
[0109] Takvu operaciju modifikacije vrši modul MTR_CO1 za obradu koji je prikazan na slici 4.
[0110] U primeru realizacije gde je SE1=(+9,-7,0,0,+1,0,-1,+2,0,0,+1), ukupan zbir koeficijenata je jednak 5, i dakle neparan je. Da bi dekoder mogao da rekonstruiše pozitivan znak koji je dodeljen prvom nenultom koeficijentu, ε2=+9, a da pritom koder CO1 ne mora da prenese taj koeficijent u dekoder, potrebno je da parnost zbira postane parna. Stoga, modul MTR_CO1 za obradu testira, u toku pomenute etape C10, različite modifikacije koeficijenata podliste SE1, pri čemu je cilj svih modifikacija da promene parnost zbira koeficijenata. U odabranom načinu realizacije, vrši se dodavanje 1 ili -1 svakom izmenjivom koeficijentu i selekcija jedne modifikacije među svim onima koje su izvršene.
[0111] U odabranom načinu realizacije, takva selekcija predstavlja optimalnu predikciju prema kriterijumu performansi koji je na primer kriterijum protok distorzija koji je dobro poznat stručnjacima iz ove oblasti. Takav kriterijum se izražava dole navedenom jednačinom (1):
(1) J=D+λR gde
D predstavlja distorziju između originalnog makrobloka i rekonstruisanog makrobloka, R predstavlja cenu u bitovima kodovanja informacija za kodovanje, dok λ predstavlja Lagranžov multiplikator čija vrednost može biti određena pre kodovanja.
[0112] U predloženom primeru, modifikacija koja dovodi do optimalne predikcije prema navedenom kriterijumu protok-distorzija jeste dodavanje vrednosti 1 drugom koeficijentu -7 podliste SE1.
[0113] Nakon etape C10, dobija se modifikovana podlista SEm1=(+9,+6,0,0,+1,0,-1,+2,0,0,+1).
[0114] Treba napomenuti da su tokom te etape neke modifikacije zabranjene. U slučaju kada bi prvi nenulti koeficijent ε2 imao vrednost 1, ne bi bilo moguće dodati mu -1, jer bi on postao nula, i stoga bi izgubio svoju karakteristiku prvog nenultog koeficijenta liste E1. Dekoder bi tada na kraju dodelio dekodovani znak (izračunavanjem parnosti zbira koeficijenata) drugom koeficijentu, i postojala bi greška u dekodovanju.
[0115] U toku etape C11 koja je prikazana na slici 3, modul MTR_CO1 za obradu vrši odgovarajuću modifikaciju liste E1. Tako se dobija sledeća modifikovana lista Em1= (0,+9,-6,0,0,+1,0,-1, 2,0,0,+1,0,0,0,0).
[0116] Zatim se prelazi na etapu C20 entropijskog kodovanja koeficijenata navedene liste Em1, sa izuzetkom znaka koeficijenta ε2, što je znak koeficijenta 9 u predloženom primeru, pri čemu je taj znak skriven u parnosti zbira koeficijenata.
[0117] Treba napomenuti da su sve amplitude koeficijenata liste E1ili modifikovane liste Em1kodovane pre svih znakova, sa izuzetkom znaka prvog nenultog koeficijenta ε2 koji se ne koduje, kao što je objašnjeno u prethodnom delu teksta.
[0118] U toku naredne etape C30 koja je prikazana na slici 3, modul MC_CO1 za kodovanje sa slike 4 testira da li je tekući kodovani blok poslednji blok slike IE.
[0119] Ukoliko je tekući blok poslednji blok slike IE, u toku etape C40 koja je prikazana na slici 3, kodovanje je završeno.
[0120] Ukoliko to nije slučaj, prelazi se na selekciju narednog bloka B'ikoji se koduje u skladu sa redosledom navedene putanje raster scan, ponavljanjem etapa C1 do C20, za 1≤i≤Z.
[0121] Kada se izvrši entropijsko kodovanje svih blokova B'1do B'Z, vrši se konstrukcija signala F' koji u binarnoj formi predstavlja navedene kodovane blokove.
[0122] Konstrukcija binarnog signala F' sprovodi se u softverskom modulu CF1 za konstrukciju protoka, kako je prikazano na slici 4.
[0123] Protok F' se zatim prenosi komunikacionom mrežom (koja nije prikazana) do udaljenog terminala. On sadrži dekoder koji će detaljnije biti opisan u daljem tekstu.
[0124] Sada ćemo opisati, pre svega pozivajući se na sliku 3, drugi način realizacije ovog pronalaska.
[0125] Ovaj drugi način realizacije se razlikuje od prethodnog samo po broju koeficijenata koji se skrivaju koji je ili 0, ili N, pri čemu N predstavlja ceo broj kao što je N≥2.
[0126] U tom smislu, navedena podetapa C72 upoređivanja zamenjuje se podetapom C72a koja je prikazana isprekidanom linijom na slici 3, u toku koje se vrši upoređivanje broja izmenjivih koeficijenata sa više unapred određenih pragova 0<TSIG_1<TSIG_2<TSIG_3..., tako da ukoliko je broj izmenjivih koeficijenata između TSIG_N i TSIG_N+1, N znakova će biti skriveno.
[0127] Ukoliko je broj izmenjivih koeficijenata manji od prvog praga TSIG_1, tokom navedene etape C20 se vrši klasično entropijsko kodovanje koeficijenata liste E1. U tom smislu, znak svakog nenultog koeficijenta liste E1entropijski se koduje.
[0128] Ukoliko se broj izmenjivih koeficijenata nalazi između pragova TSIG_N i TSIG_N+1, u toku etape C8 koja je prikazana na slici 3, modul MTR_CO1 za obradu računa vrednost funkcije f koja je reprezentativna za koeficijente podliste SE1.
[0129] U ovom drugom načinu realizacije, budući da je odluka u koderu da se sakrije N znakova, funkcija f je ostatak modulo 2<N>zbira koeficijenata podliste SE1. Pretpostavlja se da je u predloženom primeru N=2, pri čemu dva znaka koja će biti skrivena predstavljaju prva dva znaka prvih dvaju nenultih koeficijenata, odnosno ε2 i ε3.
[0130] U toku naredne etape C9 koja je prikazana na slici 3, modul MTR_CO1 za obradu proverava da li konfiguracija N znakova, ili 2<N>mogućih konfiguracija, odgovara vrednosti ostatka modulo 2<N>zbira koeficijenata podliste SE1.
[0131] U predloženom primeru gde je N=2, postoji 2<2>=4 konfiguracije različitih znakova.
[0132] Ove četiri konfiguracije prate pravilo u koderu CO1, koje je na primer utvrđeno na sledeći način:
- ostatak jednak nuli odgovara dvama pozitivnim uzastopnim znakovima: , ;
- ostatak jednak jedinici odgovara uzastopnom pozitivnom i negativnom znaku: , -;
- ostatak koji iznosi dva odgovara uzastopnom negativnom i pozitivnom znaku: -, ;
- ostatak koji iznosi tri odgovara dvama negativnim uzastopnim znakovima: -, -.
[0133] Ukoliko konfiguracija N znakova odgovara vrednosti ostatka modulo 2<N>zbira koeficijenata podliste SE1, prelazi se na etapu C20 entropijskog kodovanja koeficijenata navedene liste E1, sa izuzetkom znaka koeficijenta ε2 i koeficijenta ε3, pri čemu su ti znaci skriveni u parnosti zbira modulo 2<N>koeficijenata.
[0134] Ukoliko to nije slučaj, prelazi se na etapu C10 modifikacije najmanje jednog izmenjivog koeficijenta podliste SE1. Takvu modifikaciju vrši modul MTR_CO1 za obradu sa slike 4 tako da ostatak modulo 2<N>zbira izmenjivih koeficijenata podliste SE1dostigne vrednost svakog od dvaju znakova koji se skrivaju.
[0135] U toku navedene etape C11, modul MTR_CO1 za obradu vrši odgovarajuću modifikaciju liste E1.Tako se dobija modifikovana lista Em1.
[0136] Zatim se prelazi na etapu C20 entropijskog kodovanja koeficijenata navedene liste Em1, sa izuzetkom znaka koeficijenta ε2 i znaka koeficijenta ε3, pri čemu su ti znakovi skriveni u parnosti zbira modulo 2<N>koeficijenata.
Detaljan opis dela koji se odnosi na dekodovanje
[0137] Sada će biti opisan opšti način realizacije postupka dekodovanja prema ovom pronalasku, u kojem je postupak dekodovanja implementiran softverski ili fizički modifikacijama dekodera koji je inicijalno usaglašen sa standardom H.264/MPEG-4 AVC.
[0138] Postupak dekodovanja prema ovom pronalasku prikazan je u formi algoritma koji sadrži etape od SD1 do SD7, koje su predstavljene na slici 5.
[0139] Prema opštem načinu realizacije ovog pronalaska, postupak dekodovanja prema ovom pronalasku implementiran je u uređaj za dekodovanje ili dekoder DO koji je predstavljen na slici 6, koji je adaptiran da prima protok F koji isporučuje koder CO sa slike 2.
[0140] U toku preliminarne etape koja nije prikazana na slici 5, u primljenom signalu F podataka vrši se identifikacija particija B1do BZkoje su prethodno kodovane koderom CO. U odabranom načinu realizacije, navedene particije su blokovi koji imaju kvadratni oblik i svi su iste veličine. U zavisnosti od veličine slike koja nije nužno sadržalac veličine blokova, poslednji blokovi levo i poslednji blokovi dole ne moraju biti kvadratnog oblika. U alternativnom načinu realizacije, blokovi na primer mogu biti pravougaoni i/ili da ne pripadaju istoj liniji.
[0141] Osim toga svaki blok ili makroblok može biti i sam podeljen na podblokove koji se i sami mogu dalje deliti.
[0142] Takva identifikacija se vrši softverskim modulom EX_DO za analizu protoka, koji je predstavljen na slici 6.
[0143] U toku etape SD1 koja je prikazana na slici 5, modul EX_DO sa slike 6 selektuje kao tekući blok prvi blok B1za dekodovanje. Takva selekcija se na primer sastoji od postavljanja pokazivača očitavanja u signalu F na početak podataka prvog bloka B1.
[0144] Zatim se vrši dekodovanje svakog selektovanog kodovanog bloka.
[0145] U primeru koji je predstavljen na slici 5, takvo dekodovanje se primenjuje sukcesivno na svaki od kodovanih blokova od B1do BZ. Blokovi se dekoduju, na primer, očitavanjem putanjom „raster scan“ koje je dobro poznato stručnjacima iz ove oblasti.
[0146] Dekodovanje prema ovom pronalasku se primenjuje u softverskom modulu MD_DO za dekodovanje dekodera DO, koji je prikazan na slici 6.
[0147] U toku etape SD2 koja je prikazana na slici 5, najpre se vrši entropijsko dekodovanje prvog tekućeg bloka B1koji je selektovan. Takvu operaciju vrši modul DE_DO za entropijsko dekodovanje koji je prikazan na slici 6, na primer tipa CABAC. U toku te etape, modul DE_DO vrši entropijsko dekodovanje digitalnih informacija koje odgovaraju amplitudi svakog kodovanog podatka liste D1ili modifikovane liste Dm1. U ovom stadijumu se ne dekoduju samo znaci podataka liste D1ili modifikovane liste Dm1.
[0148] U slučaju kada modul MTR_DO za obradu prima listu D1= (a1, a2,..., aP), u toku etape SD3 koja je predstavljena na slici 5 vrši se klasično entropijsko dekodovanje svih znakova podataka liste D1. Takvo dekodovanje vrši dekoder CABAC, naveden oznakom DE_DO na slici 6. U tom smislu, znak svakog nenultog podatka liste D1entropijski se dekoduje.
[0149] U slučaju kada modul MTR_DO za obradu prima izmenjenu listu Dm1=(a'1, a'2,...,a'P), u toku navedene etape SD3 vrši se klasično entropijsko dekodovanje svih znakova podataka liste Dm1, sa izuzetkom znaka prvog nenultog podatka a2.
[0150] U toku etape SD4 koja je predstavljena na slici 5, modul MTR_DO za obradu računa vrednost funkcije f, koja je reprezentativna za podatke liste Dm1, tako da utvrđuje da li je izračunata vrednost parna ili neparna.
[0151] U odabranom načinu realizacije gde se samo jedan znak skriva u signalu F, funkcija f je parnost zbira podataka liste Dm1.
[0152] Prema pravilu koje se koristi u koderu CO, koje je isto za dekoder DO, parna vrednost zbira podataka liste Dm1znači da je znak prvog nenultog podatka modifikovane liste Dm1pozitivan,dok neparna vrednost zbira podataka liste Dm1znači da je znak prvog nenultog podatka modifikovane liste Dm1negativan.
[0153] U primeru realizacije, ukupan zbir podataka je paran. Stoga po završetku etape SD4, modul MTR_DO za obradu zaključuje da je skriveni znak prvog nenultog podatka a2 pozitivan.
[0154] U toku etape SD5 koja je predstavljena na slici 5, vrši se konstrukcija dekodovanog bloka BD1. Takvu operaciju vrši softverski modul MR_DO za rekonstrukciju koji je predstavljen na slici 6.
[0155] U toku etape SD6 koja je predstavljena na slici 5, modul MD_DO za dekodovanje testira da li je tekući dekodovani blok poslednji identifikovani blok u signalu F.
[0156] Ukoliko je tekući blok poslednji blok signala F, u toku etape SD7 koja je predstavljena na slici 5, postupak dekodovanja je završen.
[0157] Ukoliko to nije slučaj, prelazi se na selekciju narednog bloka za dekodovanje u skladu sa redosledom pomenute putanje raster scan, ponavljanjem etapa SD1 do SD5, za 1≤i≤Z.
[0158] Sada ćemo opisati, pre svega pozivajući se na sliku 5, drugi način realizacije ovog pronalaska.
[0159] Taj drugi način realizacije razlikuje se od prethodnog samo po broju skrivenih znakova koji je sada jednak N, pri čemu N predstavlja ceo broj kao što je N≥2.
[0160] U tom smislu, u toku navedene etape SD3, vrši se klasično entropijsko dekodovanje svih znakova podataka liste Dm1, sa izuzetkom odgovarajućih N znakova prvih nenultih podataka navedene modifikovane liste Dm1, budući da je pomenutih N znakova skriveno.
[0161] U ovom drugom načinu realizacije, u toku etape SD4, modul MTR_DO za obradu računa vrednost funkcije f koja je ostatak modulo 2<N>zbira podataka liste Dm1. Pretpostavlja se da je u predloženom primeru N=2.
[0162] Modul MTR_DO za obradu izvodi, dakle, konfiguraciju dvaju skrivenih znakova koji se redom dodeljuju svakom od prvih dvaju nenultih podataka a2 i a3, prema pravilu koje se primenjuje u kodovanju.
[0163] Kada se rekonstruišu ta dva znaka, pristupa se primeni etapa SD5 do SD7 koje su gore navedene.
[0164] Sada će biti opisan poseban način realizacije postupka dekodovanja prema ovom pronalasku u kojem je postupak dekodovanja implementiran na softverski ili fizički način modifikacijama dekodera koji je inicijalno usaglašen sa standardom H.264/MPEG-4 AVC.
[0165] Postupak dekodovanja prema ovom pronalasku prikazan je u formi algoritma koji sadrži etape od D1 do D12, koje su prikazane na slici 7.
[0166] Prema načinu realizacije ovog pronalaska, postupak dekodovanja prema ovom pronalasku implementiran je u uređaj za dekodovanje ili dekoder DO1 koji je prikazan na slici 8, i koji je u stanju da obrađuje signal F' koji je isporučen od strane kodera CO1 sa slike 4.
[0167] U toku preliminarne etape koja nije prikazana na slici 7, vrši se identifikacija, u primljenom signalu F' podataka, particija B'1do B'Zkoje su prethodno kodovane koderom CO1. U odabranom načinu realizacije, navedene particije su blokovi koji imaju kvadratni oblik i iste su veličine. U zavisnosti od veličine slike koja nije nužno sadržalac veličine blokova, poslednji blokovi levo i poslednji blokovi dole ne moraju biti kvadratnog oblika. U alternativnom načinu realizacije, blokovi na primer mogu biti pravougaoni i/ili da ne pripadaju istoj liniji.
[0168] Osim toga, svaki blok ili makroblok može biti i sam podeljen na podblokove koji se i sami mogu dalje deliti.
[0169] Takvu identifikaciju vrši softverski modul EX_DO1 za analizu protoka, koji je predstavljen na slici 8.
[0170] U toku etape D1 koja je prikazana na slici 7, modul EX_DO1 sa slike 8 selektuje kao tekući blok B'iprvi blok B'1za dekodovanje. Takva selekcija se na primer sastoji od postavljanja pokazivača očitavanja u signalu F' na početak podataka prvog bloka B'1.
[0171] Zatim se vrši dekodovanje svakog selektovanog kodovanog bloka.
[0172] U primeru koji je predstavljen na slici 7, takvo dekodovanje se primenjuje sukcesivno na svaki od kodovanih blokova od B'1do B'Z. Blokovi se dekoduju, na primer, očitavanjem putanjom „raster scan“ koje je dobro poznato stručnjacima iz ove oblasti.
[0173] Dekodovanje prema ovom pronalasku se primenjuje u softverskom modulu MD_DO1 za dekodovanje dekodera DO1, koji je prikazan na slici 8.
[0174] U toku etape D2 koja je prikazana na slici 7, najpre se vrši entropijsko dekodovanje prvog tekućeg bloka B'1koji je selektovan. Takvu operaciju vrši modul DE_DO1 za entropijsko dekodovanje koji je prikazan na slici 8, na primer tipa CABAC. U toku te etape, modul DE_DO1 vrši entropijsko dekodovanje digitalnih informacija koje odgovaraju amplitudi svakog kodovanog koeficijenta liste E1ili modifikovane liste Em1. U ovoj fazi se ne dekoduju samo znaci koeficijenata liste E1ili modifikovane liste Em1.
[0175] U toku etape D3 koja je prikazana na slici 7, vrši se utvrđivanje broja znakova koji mogu biti skriveni u toku prethodne etape entropijskog kodovanja C20. Takvu etapu D3 vrši softverski modul MTR_DO1 za obradu koji je prikazan na slici 8. Etapa D3 je slična pomenutoj etapi C7 utvrđivanja broja znakova za skrivanje.
[0176] U odabranom načinu realizacije, broj skrivenih znakova je jedan ili nula. Osim toga, u skladu sa pomenutim odabranim načinom realizacije, znak prvog nenultog koeficijenta je skriven. U prikazanom primeru, radi se dakle o pozitivnom znaku koeficijenta ε2=+9.
[0177] U alternativnom načinu realizacije, broj skrivenih znakova je ili nula, ili jedan, ili dva, ili tri, ili više.
[0178] U skladu sa odabranim načinom realizacije etape D3, u toku prve podetape D31 koja je prikazana na slici 7, vrši se određivanje, na osnovu pomenute liste E1ili modifikovane liste Em1, podliste koja sadrži koeficijente ε'1, ε'2,..., ε'M, gde je M<L, koji su mogli biti izmenjeni pri kodovanju.
[0179] Takvo utvrđivanje se vrši na isti način kao i u navedenoj etapi kodovanja C7.
[0180] Kao i pomenuti modul MTR_CO1 za obradu, modul MTR_DO1 za obradu je inicijalno konfigurisan tako da ne modifikuje:
- jedan ili više koeficijenata jednakih nuli koji se nalaze ispred prvog nenultog koeficijenta, - i zbog složenosti računanja, jedan ili više koeficijenata jednakih nuli koji se nalaze posle poslednjeg nenultog koeficijenta.
[0181] U prikazanom primeru, po završetku podetape D31, reč je o podlisti SEm1kao što je SEm1= (9, -6, 0, 0, 1, 0, -1, 2, 0, 0, 1). Stoga se dobija jedanaest koeficijenata koji su mogli biti izmenjeni.
[0182] U toku naredne podetape D32 koja je prikazana na slici 7, modul MTR_DO1 za obradu vrši poređenje broja koeficijenata koji su mogli biti izmenjeni sa unapred određenim pragom TSIG. U odabranom načinu realizacije, TSIG ima vrednost 4.
[0183] Ukoliko je broj koeficijenata koji su mogli biti izmenjeni manji od praga TSIG, vrši se, u toku etape D4 koja je prikazana na slici 7 klasično entropijsko dekodovanje svih znakova koeficijenata liste E1. Takvo dekodovanje je izvršeno u dekoderu CABAC, koji je naznačen oznakom DE_DO1 na slici 8. U tom smislu, znak svakog nenultog koeficijenta liste E1entropijski se dekoduje.
[0184] Ukoliko je broj koeficijenata koji su mogli biti izmenjeni veći od praga TSIG, tokom navedene etape D4 vrši se klasično entropijsko dekodovanje svih znakova koeficijenata liste Em1,sa izuzetkom znaka prvog nenultog koeficijenta ε2.
[0185] U toku etape D5 koja je prikazana na slici 7, modul MTR_DO1 za obradu računa vrednost funkcije f koja je reprezentativna za koeficijente podliste SEm1, tako da određuje da li je izračunata vrednost parna ili neparna.
[0186] U odabranom načinu realizacije, gde je samo jedan znak skriven u signalu F', funkcija f je parnost zbira koeficijenata podliste SEm1.
[0187] Prema pravilu korišćenom u koderu CO1, koji je isti za dekoder DO1, parna vrednost zbira koeficijenata podliste SEm1znači da je znak prvog nenultog koeficijenta modifikovane liste Em1pozitivan,dok neparna vrednost zbira koeficijenata podliste SEm1znači da je znak prvog nenultog koeficijenta modifikovane liste Em1negativan.
[0188] U primeru realizacije gde je SEm1=(+9,-6,0,0,+1,0,-1,+2,0,0,+1), ukupan zbir koeficijenata je jednak 6, dakle paran. Stoga, po završetku etape D5, modul MTR_DO1 za obradu izvodi da je skriveni znak prvog nenultog koeficijenta ε2 pozitivan.
[0189] U toku etape D6 koja je prikazana na slici 7, i uz pomoć svih digitalnih informacija rekonstruisanih u etapama D2, D4 i D5, vrši se rekonstrukcija kvantizovanih koeficijenata bloka B'q1prema unapred određenom redosledu. U prikazanom primeru, reč je o cikcak putanji koja je obrnuta od cikcak putanje koja je obavljena u toku navedene etape kodovanja C6. Takvu etapu vrši softverski modul ML_DO1 za očitavanje, koji je prikazan na slici 8. Preciznije, modul ML_DO1 vrši upisivanje koeficijenata liste E1(monodimenzionalna) u blok B'q1(bidimenzionalan) koristeći navedeni obrnuti redosled cikcak putanje.
[0190] U toku etape D7 koja je prikazana na slici 7, vrši se dekvantizacija kvantizovanog bloka B'q1ostatka klasičnom operacijom dekvantizacije koja je obrnuta operacija od kvantizacije koja je izvršena u kodovanju u navedenoj etapi C5, da bi se dobio dekodovani dekvantizovani blok BD'q1. Takva etapa se vrši pomoću softverskog modula MDQ_DO1 za dekvantizaciju, koji je prikazan na slici 8.
[0191] U toku etape D8 koja je prikazana na slici 7, vrši se obrnuta transformacija dekvantizovanog bloka BD'q1, koja je obrnuta operacija od direktne transformacije koja je izvršena u kodovanju u pomenutoj etapi C4. Tako je dobijen dekodovani blok BD'r1ostatak. Takvu operaciju vrši softverski modul MTI_DO1 za obrnutu transformaciju, koji je prikazan na slici 8.
[0192] U toku etape D9 koja je prikazana na slici 7, vrši se prediktivno dekodovanje tekućeg bloka B'1. Takvo prediktivno dekodovanje se klasično vrši poznatim tehnikama predikcije intra i/ili inter, tokom koje je blok B'1prediktovan u odnosu na najmanje jedan blok koji je prethodno dekodovan. Takvu operaciju vrši softverski modul PRED_DO1 za prediktivno dekodovanje koji je prikazan na slici 8.
[0193] Podrazumeva se da su mogući drugi načini predikcije intra, onakvi kakvi su predloženi u standardu H.264.
[0194] U toku ove etape, prediktivno dekodovanje se vrši pomoću sintaksičkih elemenata koji su dekodovani u prethodnoj etapi i koji obuhvataju pre svega tip predikcije (inter ili intra), i po potrebi, režim predikcije intra, tip particionisanja bloka ili makrobloka ukoliko je potonji subdiviziran, referentni indeks slike i vektor pomeranja koji su korišćeni u režimu predikcije inter.
[0195] Navedena etapa prediktivnog dekodovanja služi za konstruisanje pomenutog prediktovanog bloka B'p1.
[0196] U toku etape D10 koja je prikazana na slici 7, vrši se konstrukcija dekodovanog bloka BD'1dodavanjem prediktovanom bloku B'p1dekodovanog blok BD'r1ostatka. Takvu operaciju vrši softverski modul MR_DO1 za rekonstrukciju koji je prikazan na slici 8.
[0197] U toku etape D11 koja je prikazana na slici 7, modul MD_DO1 za dekodovanje testira da li je tekući dekodovani blok poslednji blok identifikovan u signalu F'.
[0198] Ukoliko je tekući blok poslednji blok signala F', u toku etape D12 koja je prikazana na slici 7, završen je postupak dekodovanja.
[0199] Ukoliko to nije slučaj, vrši se selekcija narednog bloka B'iza dekodovanje u skladu sa redosledom navedene putanje raster scan, ponavljanjem etapa D1 do D10, za 1≤i≤Z.
[0200] Sada ćemo opisati, pre svega pozivajući se na sliku 7, drugi način realizacije ovog pronalaska.
[0201] Ovaj drugi način realizacije razlikuje se od prethodnog samo po broju skrivenih koeficijenata koji je ili 0, ili N, pri čemu N predstavlja ceo broj kao što je N≥2.
[0202] U tom smislu, navedena podetapa D32 upoređivanja zamenjuje se podetapom D32a koja je prikazana isprekidanom linijom na slici 7, u toku koje se vrši upoređivanje broja koeficijenata koji su mogli biti izmenjeni sa više unapred određenih pragova 0<TSIG_1<TSIG_2<TSIG_3..., tako da, ukoliko je broj navedenih koeficijenata između TSIG_N i TSIG_N+1, N znakova je skriveno.
[0203] Ukoliko je broj navedenih koeficijenata manji od prvog praga TSIG_1, tokom pomenute etape D4 vrši se klasično entropijsko dekodovanje svih znakova koeficijenata liste E1. U tom smislu, znak svakog nenultog koeficijenta liste E1entropijski je dekodovan.
[0204] Ukoliko se broj navedenih koeficijenata nalazi između praga TSIG_N i TSIG_N+1, tokom navedene etape D4, vrši se klasično entropijsko dekodovanje svih znakova koeficijenata liste E1, sa izuzetkom odgovarajućih N znakova prvih nenultih koeficijenata pomenute modifikovane liste Em1, budući da je N znakova skriveno.
[0205] U ovom drugom načinu realizacije, modul MTR_DO1 za obradu računa u toku etape D5, vrednost funkcije f koja je ostatak modulo 2<N>zbira koeficijenata podliste SEm1. Pretpostavlja se da je u datom primeru N=2.
[0206] Modul MTR_DO1 za obradu izvodi dakle konfiguraciju dvaju skrivenih znakova koji su dodeljeni redom svakom od prvih dvaju nenultih koeficijenata ε2 i ε3, prema pravilu koje se koristi u kodovanju.
[0207] Kada su ova dva znaka rekonstruisana, prelazi se na realizaciju gore opisanih etapa D6 do D12.

Claims (7)

  1. [0208] Podrazumeva se da su načini realizacije koji su gore opisani dati isključivo indikativno.
    [0209] Ovaj pronalazak je definisan priloženim zahtevima.
    [0210] Tako na primer, prema pojednostavljenom načinu realizacije u odnosu na onaj koji je prikazan na slici 4, koder CO1 bi mogao biti konfigurisan da sakrije najmanje N' unapred određenih znakova, pri čemu je N'≥1, umesto da bude ili nula, ili jedan ili N unapred određenih znakova. U tom slučaju, etapa C72 ili C72a poređenja bila bi obrisana. Na odgovarajući način, prema pojednostavljenom načinu realizacije u odnosu na onaj koji je prikazan na slici 8, dekoder DO1 bi bio konfigurisan da rekonstruiše N' unapred određenih znakova umesto bilo nula ili jedan ili N unapred određenih znakova. U tom slučaju, etapa D32 ili D32a poređenja bila bi izbrisana. Osim toga, kriterijum odlučivanja koji je primenjen na etapu C72 kodovanja i na etapu D32 dekodovanja mogao bi biti zamenjen nekom drugom vrstom kriterijuma. U tom smislu, umesto da poredi sa nekim pragom broj izmenjivih koeficijenata ili broj koeficijenata koji su mogli biti izmenjeni, modul MTR_CO1 ili MTR_DO1 za obradu mogao bi da primeni kriterijum odlučivanja koji je redom funkcija zbira amplituda izmenjivih koeficijenata ili koeficijenata koji su mogli biti izmenjeni, ili još broja nula prisutnih među izmenjivim koeficijentima ili koeficijentima koji su mogli biti izmenjeni.
    Patentni zahtevi
    1. Postupak dekodovanja signala podataka koji je reprezentativan za najmanje jednu sliku podeljenu na particije, koja je prethodno kodovana, gde tekuća particija (Bi) koju treba dekodovati obuhvata koeficijente direktne transformacije tekuće particije (Bi) kao i znakove koeficijenata, sa izuzetkom znaka prvog nenultog koeficijenta pomenute tekuće particije (Bi) koji se može skriti, pri čemu taj postupak dekodovanja, za pomenutu tekuću particiju (Bi), obuhvata etape koje čine:
    - dekodovanje (SD2, SD3) podataka pomenute tekuće particije (Bi), sa izuzetkom pomenutog znaka;
    - određivanje vrednosti pomenutog znaka, pri čemu to određivanje vrednosti pomenutog znaka obuhvata etape koje čine:
    utvrđivanje da pomenuti znak nije skriven nego je sadržan u podacima pomenute tekuće particije (Bi) ako je pomenuti broj koeficijenata između prvog i poslednjeg nenultog koeficijenta, uključujući prvi i poslednji nenulti koeficijent, manji od unapred određenog praga (TSIG) ili
    utvrđivanje da je pomenuti znak skriven i da parnost zbira pomenutih koeficijenata između prvog i poslednjeg nenultog koeficijenta označava vrednost pomenutog skrivenog znaka ako je pomenuti broj koeficijenata između prvog i poslednjeg nenultog koeficijenta, uključujući prvi i poslednji nenulti koeficijent, veći od unapred određenog praga (TSIG) ili njemu jednak i
    utvrđivanje da je pomenuti skriveni znak pozitivan ako je zbir pomenutih koeficijenata između prvog i poslednjeg nenultog koeficijenta paran ili utvrđivanje da je pomenuti skriveni znak negativan ako je zbir pomenutih koeficijenata između prvog i poslednjeg nenultog koeficijenta neparan.
  2. 2. Postupak dekodovanja prema zahtevu 1, u kom parnost zbira pomenutih koeficijenata predstavlja parnost zbira apsolutnih vrednosti koeficijenata.
  3. 3. Postupak dekodovanja prema zahtevu 1 ili 2, u kom je prag (TSIG) unapred postavljen na 5.
  4. 4. Uređaj (DO) za dekodovanje signala podataka koji je reprezentativan za najmanje jednu sliku podeljenu na particije, koja je prethodno kodovana, jednu tekuću particiju (Bi) koju treba dekodovati, koja obuhvata koeficijente direktne transformacije tekuće particije (Bi) kao i znakove koeficijenata, sa izuzetkom znaka prvog nenultog koeficijenta pomenute tekuće particije (Bi) koji se može skriti, pri čemu taj uređaj za dekodovanje, za pomenutu tekuću particiju (Bi) koju treba dekodovati, sredstva (MTR_DO) za obradu koja mogu da:
    dekoduju podatke pomenute tekuće particije (Bi), sa izuzetkom pomenutog znaka, utvrđuju vrednost pomenutog znaka, pri čemu to utvrđivanje vrednosti pomenutog znaka obuhvata:
    utvrđivanje da pomenuti znak nije skriven nego je sadržan u podacima pomenute tekuće particije (Bi) ako je pomenuti broj koeficijenata između prvog i poslednjeg nenultog koeficijenta, uključujući prvi i poslednji nenulti koeficijent, manji od unapred određenog praga (TSIG) ili
    utvrđivanje da je pomenuti znak skriven i da parnost zbira pomenutih koeficijenata između prvog i poslednjeg nenultog koeficijenta označava vrednost pomenutog skrivenog znaka ako je pomenuti broj koeficijenata između prvog i poslednjeg nenultog koeficijenta, uključujući prvi i poslednji nenulti koeficijent, veći od unapred određenog praga (TSIG) ili njemu jednak i
    utvrđivanje da je pomenuti skriveni znak pozitivan ako je zbir pomenutih koeficijenata između prvog i poslednjeg nenultog koeficijenta paran ili utvrđivanje da je pomenuti skriveni znak negativan ako je zbir pomenutih koeficijenata između prvog i poslednjeg nenultog koeficijenta neparan.
  5. 5. Uređaj (DO) za dekodovanje prema zahtevu 4, u kom parnost zbira pomenutih koeficijenata predstavlja parnost zbira apsolutnih vrednosti koeficijenata.
  6. 6. Uređaj (DO) za dekodovanje prema zahtevu 4 ili 5, u kom je prag (TSIG) unapred postavljen na 5.
  7. 7. Računarski program koji sadrži instrukcije za izvođenje postupka dekodovanja prema jednom od zahteva 1 do 3, pri čemu se pomenuti postupak dekodovanja izvršava na računaru.
RS20220072A 2011-11-07 2012-11-06 Postupak dekodovanja slika, uređaj za dekodovanje slika i odgovarajući računarski program RS62852B1 (sr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1160114A FR2982446A1 (fr) 2011-11-07 2011-11-07 Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
EP20166865.4A EP3694209B1 (fr) 2011-11-07 2012-11-06 Procédé de décodage d'images, dispositif de décodage d'images, et programme d'ordinateur correspondant

Publications (1)

Publication Number Publication Date
RS62852B1 true RS62852B1 (sr) 2022-02-28

Family

ID=47263471

Family Applications (6)

Application Number Title Priority Date Filing Date
RS20181444A RS58189B1 (sr) 2011-11-07 2012-11-06 Medijum za snimanje koji memoriše protok podataka kodovanih slika
RS20220072A RS62852B1 (sr) 2011-11-07 2012-11-06 Postupak dekodovanja slika, uređaj za dekodovanje slika i odgovarajući računarski program
RS20200386A RS60125B1 (sr) 2011-11-07 2012-11-06 Postupak dekodovanja slika
RS20171144A RS56513B1 (sr) 2011-11-07 2012-11-06 Medijum za snimanje koji memoriše tok podataka kodiranih slika
RS20170206A RS55832B1 (sr) 2011-11-07 2012-11-06 Postupak za dekodiranje slika
RS20150622A RS54253B1 (sr) 2011-11-07 2012-11-06 Postupak za kodiranje i dekodiranje slika, uređaj za kodiranje i dekodiranje i odgovarajući računarski programi

Family Applications Before (1)

Application Number Title Priority Date Filing Date
RS20181444A RS58189B1 (sr) 2011-11-07 2012-11-06 Medijum za snimanje koji memoriše protok podataka kodovanih slika

Family Applications After (4)

Application Number Title Priority Date Filing Date
RS20200386A RS60125B1 (sr) 2011-11-07 2012-11-06 Postupak dekodovanja slika
RS20171144A RS56513B1 (sr) 2011-11-07 2012-11-06 Medijum za snimanje koji memoriše tok podataka kodiranih slika
RS20170206A RS55832B1 (sr) 2011-11-07 2012-11-06 Postupak za dekodiranje slika
RS20150622A RS54253B1 (sr) 2011-11-07 2012-11-06 Postupak za kodiranje i dekodiranje slika, uređaj za kodiranje i dekodiranje i odgovarajući računarski programi

Country Status (22)

Country Link
US (8) US9609344B2 (sr)
EP (8) EP3694209B1 (sr)
JP (2) JP6096203B2 (sr)
KR (12) KR102735960B1 (sr)
CN (5) CN107396126B (sr)
BR (2) BR122022013656B1 (sr)
CY (5) CY1116898T1 (sr)
DK (7) DK3209021T3 (sr)
ES (7) ES2785109T3 (sr)
FR (1) FR2982446A1 (sr)
HR (6) HRP20220174T1 (sr)
HU (6) HUE037165T2 (sr)
IN (1) IN2014CN03040A (sr)
LT (6) LT3209021T (sr)
NO (1) NO2985998T3 (sr)
PL (7) PL3209021T3 (sr)
PT (7) PT2777269E (sr)
RS (6) RS58189B1 (sr)
RU (5) RU2608682C2 (sr)
SI (7) SI3209021T1 (sr)
SM (3) SMT202000186T1 (sr)
WO (1) WO2013068683A1 (sr)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7759113B2 (en) 1999-04-30 2010-07-20 The General Hospital Corporation Fabrication of tissue lamina using microfabricated two-dimensional molds
FR2982446A1 (fr) 2011-11-07 2013-05-10 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
FR2982447A1 (fr) 2011-11-07 2013-05-10 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
EP3644611B1 (en) * 2012-01-20 2023-09-06 Velos Media International Limited Multiple sign bit hiding within a transform unit
US20140286412A1 (en) * 2013-03-25 2014-09-25 Qualcomm Incorporated Intra dc prediction for lossless coding in video coding
JP6480744B2 (ja) * 2015-02-09 2019-03-13 Dmg森精機株式会社 工作機械
US10368107B2 (en) * 2016-08-15 2019-07-30 Qualcomm Incorporated Intra video coding using a decoupled tree structure
US10609367B2 (en) 2016-12-21 2020-03-31 Qualcomm Incorporated Low-complexity sign prediction for video coding
WO2019118539A1 (en) 2017-12-14 2019-06-20 Interdigital Vc Holdings, Inc. Deep learning based image partitioning for video compression
WO2019118536A1 (en) 2017-12-14 2019-06-20 Interdigital Vc Holdings, Inc. Texture-based partitioning decisions for video compression
WO2019135630A1 (ko) * 2018-01-05 2019-07-11 에스케이텔레콤 주식회사 변환 계수의 부호 데이터 은닉
CN108334593B (zh) * 2018-01-30 2022-01-28 西安电子科技大学 一种安全的云环境下的密文图像去重方法、云服务器
WO2019156469A1 (ko) * 2018-02-09 2019-08-15 삼성전자 주식회사 비디오 복호화 방법 및 장치, 비디오 부호화 방법 및 장치
EP3738312B1 (en) 2018-03-07 2025-11-26 Huawei Technologies Co., Ltd. Method and apparatus for harmonizing multiple sign bit hiding and residual sign prediction
US10873765B2 (en) * 2018-03-29 2020-12-22 Apple Inc. Techniques for high efficiency entropy coding of video data
CN109788285B (zh) * 2019-02-27 2020-07-28 北京大学深圳研究生院 一种量化系数结束标志位的上下文模型选取方法及装置
JP7068559B1 (ja) 2021-09-30 2022-05-16 Ｔｐｒ株式会社 摺動部材

Family Cites Families (94)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS4726141Y1 (sr) 1967-09-06 1972-08-12
JPS5130676Y2 (sr) 1971-04-09 1976-08-02
JP3387418B2 (ja) 1998-07-10 2003-03-17 日本電気株式会社 ディジタル信号の電子透かし挿入システム
JP2001231017A (ja) * 2000-02-16 2001-08-24 Kddi Corp 電子透かしを用いた絶対画質評価方法、そのための符号化方法、および符号化装置
GB0007781D0 (en) * 2000-03-30 2000-05-17 Sony Uk Ltd Data compression
WO2001082540A1 (en) 2000-04-25 2001-11-01 Koninklijke Philips Electronics N.V. A device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa
JP3784635B2 (ja) * 2000-11-10 2006-06-14 富士通株式会社 データ運用方法
CN1878311B (zh) 2001-11-27 2013-04-03 三星电子株式会社 用于编码和解码比特流和并列内插器的装置和方法
JP3932110B2 (ja) * 2002-04-23 2007-06-20 シャープ株式会社 画像処理装置、画像処理システム、電子情報機器、画像処理方法、制御プログラムおよび可読記録媒体
US7627761B2 (en) 2002-07-22 2009-12-01 Xerox Corporation System for authentication of JPEG image data
JP2004080756A (ja) * 2002-07-22 2004-03-11 Xerox Corp Ｊｐｅｇ圧縮画像データの認証方法及び認証システム
US6795584B2 (en) * 2002-10-03 2004-09-21 Nokia Corporation Context-based adaptive variable length coding for adaptive block transforms
JP4240283B2 (ja) 2002-10-10 2009-03-18 ソニー株式会社 復号装置及び復号方法
US7212681B1 (en) 2003-01-15 2007-05-01 Cisco Technology, Inc. Extension of two-dimensional variable length coding for image compression
KR100586101B1 (ko) 2003-05-12 2006-06-07 엘지전자 주식회사 동영상 코딩 방법
US7769088B2 (en) 2003-05-28 2010-08-03 Broadcom Corporation Context adaptive binary arithmetic code decoding engine
WO2005004493A1 (en) * 2003-06-25 2005-01-13 Thomson Licensing S.A. Decoding method and apparatus for detection of watermarks in a compressed video bitstream
JP4165752B2 (ja) * 2003-09-30 2008-10-15 アヴァシス株式会社 画像データへの秘匿データ挿入方式および秘匿データ検出方式
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
CN1642278A (zh) * 2004-01-06 2005-07-20 北京大学 嵌入式零树编码方法及其电路结构
CN101006450B (zh) 2004-03-26 2010-10-13 新泽西理工学院 基于整数小波扩展频谱的可逆数据隐藏和提取方法
CN1677438A (zh) * 2004-03-31 2005-10-05 松下电器产业株式会社 在数据码流中隐藏数据的方法及装置
CN1265323C (zh) * 2004-06-25 2006-07-19 闫宇松 一种高压缩比人像编解码方法
JP4624359B2 (ja) * 2004-09-06 2011-02-02 三菱電機株式会社 電子透かし装置
CN1756350A (zh) 2004-09-29 2006-04-05 乐金电子（惠州）有限公司 动影像编码方法
DE102004059978B4 (de) * 2004-10-15 2006-09-07 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zum Erzeugen einer codierten Videosequenz und zum Decodieren einer codierten Videosequenz unter Verwendung einer Zwischen-Schicht-Restwerte-Prädiktion sowie ein Computerprogramm und ein computerlesbares Medium
KR100677548B1 (ko) * 2004-12-31 2007-02-02 삼성전자주식회사 복호된 영상의 오류 재은닉 방법 및 그 장치
US7627467B2 (en) * 2005-03-01 2009-12-01 Microsoft Corporation Packet loss concealment for overlapped transform codecs
US7788106B2 (en) 2005-04-13 2010-08-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Entropy coding with compact codebooks
US8619860B2 (en) 2005-05-03 2013-12-31 Qualcomm Incorporated System and method for scalable encoding and decoding of multimedia data using multiple layers
IE20050277A1 (en) 2005-05-04 2006-11-29 Nat Univ Ireland Method and apparatus for generating error-correcting and error-detecting codes using zero-divisors and units in group rings
RU2371881C1 (ru) 2005-07-08 2009-10-27 ЭлДжи ЭЛЕКТРОНИКС ИНК. Способ моделирования информации кодирования видеосигнала для компрессии/декомпрессии информации
US7894523B2 (en) 2005-09-05 2011-02-22 Lg Electronics Inc. Method for modeling coding information of a video signal for compressing/decompressing coding information
US20070074251A1 (en) 2005-09-27 2007-03-29 Oguz Seyfullah H Method and apparatus for using random field models to improve picture and video compression and frame rate up conversion
CN100466739C (zh) 2005-10-12 2009-03-04 华为技术有限公司 Cabac解码系统及方法
KR100811184B1 (ko) 2005-10-21 2008-03-07 삼성전자주식회사 아우터 인코더 및 그 방법
FR2896359A1 (fr) * 2006-01-19 2007-07-20 France Telecom Procede d'encodage et de decodage rapides et dispositifs associes.
US8184712B2 (en) 2006-04-30 2012-05-22 Hewlett-Packard Development Company, L.P. Robust and efficient compression/decompression providing for adjustable division of computational complexity between encoding/compression and decoding/decompression
US8363936B2 (en) 2006-08-25 2013-01-29 Thomson Licensing Method and apparatus for reduced resolution partitioning
CN101137047B (zh) * 2006-08-29 2010-09-15 昆山杰得微电子有限公司 一种通过有效残差系数分析提高编码效率的方法
US8121190B2 (en) 2006-10-05 2012-02-21 Siemens Aktiengesellschaft Method for video coding a sequence of digitized images
US8599926B2 (en) 2006-10-12 2013-12-03 Qualcomm Incorporated Combined run-length coding of refinement and significant coefficients in scalable video coding enhancement layers
RU2426227C2 (ru) 2006-11-14 2011-08-10 Квэлкомм Инкорпорейтед Кодирование кодов переменной длины с эффективным использованием памяти
CN101198051B (zh) 2006-12-07 2011-10-05 深圳艾科创新微电子有限公司 基于h.264的熵解码器的实现方法及装置
CA2675891C (en) 2007-01-18 2013-04-16 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Quality scalable video data stream
CN101658042B (zh) 2007-03-13 2016-03-02 诺基亚技术有限公司 用于视频编码和解码的系统和方法
TWI341657B (en) 2007-04-03 2011-05-01 Nat Univ Tsing Hua Cabac decoding method
KR100873947B1 (ko) 2007-05-30 2008-12-12 주식회사 엠엠칩스 Ｈ.264/ａｖｃ 표준용 워터마크 삽입 방법 및 시스템
US8619853B2 (en) 2007-06-15 2013-12-31 Qualcomm Incorporated Separable directional transforms
US8254455B2 (en) * 2007-06-30 2012-08-28 Microsoft Corporation Computing collocated macroblock information for direct mode macroblocks
EP2183922A4 (en) 2007-08-16 2011-04-27 Nokia Corp METHOD AND DEVICES FOR CODING AND DECODING AN IMAGE
FR2920929B1 (fr) 2007-09-10 2009-11-13 St Microelectronics Sa Procede et dispositif d'encodage de symboles avec un code du type a controle de parite et procede et dispositif correspondants de decodage
US9008171B2 (en) 2008-01-08 2015-04-14 Qualcomm Incorporated Two pass quantization for CABAC coders
KR101375668B1 (ko) 2008-03-17 2014-03-18 삼성전자주식회사 변환 계수의 부호화, 복호화 방법 및 장치
US8542748B2 (en) 2008-03-28 2013-09-24 Sharp Laboratories Of America, Inc. Methods and systems for parallel video encoding and decoding
US8138956B2 (en) 2008-06-02 2012-03-20 Mediatek Inc. CABAC encoder and CABAC encoding method
KR20090129926A (ko) 2008-06-13 2009-12-17 삼성전자주식회사 영상 부호화 방법 및 그 장치, 영상 복호화 방법 및 그 장치
CN101610405A (zh) 2008-06-20 2009-12-23 刘镔 一种以压缩视频为载体的信息隐写方法
US20100014584A1 (en) * 2008-07-17 2010-01-21 Meir Feder Methods circuits and systems for transmission and reconstruction of a video block
US20100027663A1 (en) 2008-07-29 2010-02-04 Qualcomm Incorporated Intellegent frame skipping in video coding based on similarity metric in compressed domain
CN101365131A (zh) 2008-08-19 2009-02-11 华亚微电子（上海）有限公司 适于vlsi实现的avs视频解码器变长解码的简化码表及实施方法
JP5086951B2 (ja) 2008-09-16 2012-11-28 株式会社リコー 画像生成装置、画像生成方法、コンピュータが実行可能なプログラム、およびコンピュータが読み取り可能な記録媒体
US8576916B2 (en) 2008-10-08 2013-11-05 Qualcomm Incorporated Method and apparatus for reducing bus traffic of a texture decoding module in a video decoder
US9467699B2 (en) 2008-12-03 2016-10-11 Hfi Innovation Inc. Method for performing parallel coding with ordered entropy slices, and associated apparatus
WO2010063883A1 (en) * 2008-12-03 2010-06-10 Nokia Corporation Switching between dct coefficient coding modes
BRPI0924155B1 (pt) 2009-01-27 2021-09-14 Interdigital Vc Holdings, Inc Métodos e aparelho para transformar a seleção em codificação e decodificação de video
CN101583045B (zh) * 2009-06-18 2011-01-19 中国科学技术大学 基于obmc的svc层间错误隐藏方法
CN102498718B (zh) 2009-07-03 2016-01-20 法国电信公司 具有与至少一个相邻参考图像分区的几何形状或尺寸不同的几何形状或尺寸的当前图像分区的移动向量的预测以及使用一个这种预测的编码和解码
CN102598662B (zh) 2009-10-27 2016-10-26 法国电信公司 用于图像编码和解码的方法和装置
US8315310B2 (en) 2010-01-08 2012-11-20 Research In Motion Limited Method and device for motion vector prediction in video transcoding using full resolution residuals
KR101768207B1 (ko) 2010-01-19 2017-08-16 삼성전자주식회사 축소된 예측 움직임 벡터의 후보들에 기초해 움직임 벡터를 부호화, 복호화하는 방법 및 장치
CN102148967A (zh) 2010-02-04 2011-08-10 成都市世嘉电子实业有限公司 一种无损帧内预测熵编码算法
CN102158692B (zh) 2010-02-11 2013-02-13 华为技术有限公司 编码方法、解码方法、编码器和解码器
CN102215383A (zh) 2010-04-06 2011-10-12 陶为 一种基于h.264的cavlc编码器的实现方法
US8942282B2 (en) 2010-04-12 2015-01-27 Qualcomm Incorporated Variable length coding of coded block pattern (CBP) in video compression
EP2559253A1 (en) 2010-04-13 2013-02-20 Research In Motion Limited Methods and devices for incorporating deblocking into encoded video
CN101917625A (zh) 2010-06-03 2010-12-15 北京邮电大学 一种基于联合信源-网络编码的可分级视频流传输方法
CN101944362B (zh) * 2010-09-14 2012-05-30 北京大学 一种基于整形小波变换的音频无损压缩编码、解码方法
JP5041061B2 (ja) 2010-12-27 2012-10-03 ソニー株式会社 復号装置及び復号方法
US9338449B2 (en) 2011-03-08 2016-05-10 Qualcomm Incorporated Harmonized scan order for coding transform coefficients in video coding
FR2975856A1 (fr) 2011-05-26 2012-11-30 France Telecom Procede de codage et de decodage d'images, dispositif de codage et de decodage d'images et programmes d'ordinateur correspondants
US8767824B2 (en) 2011-07-11 2014-07-01 Sharp Kabushiki Kaisha Video decoder parallelization for tiles
FR2980942A1 (fr) 2011-09-30 2013-04-05 France Telecom Procede de codage et de decodage d'images, dispositif de codage et de decodage d'images et programmes d'ordinateur correspondants
CN104137541B (zh) 2011-10-31 2018-07-20 南洋理工大学 无损图像和视频压缩方法及装置
US8964849B2 (en) 2011-11-01 2015-02-24 Blackberry Limited Multi-level significance maps for encoding and decoding
FR2982447A1 (fr) 2011-11-07 2013-05-10 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
FR2982446A1 (fr) 2011-11-07 2013-05-10 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
US9008184B2 (en) * 2012-01-20 2015-04-14 Blackberry Limited Multiple sign bit hiding within a transform unit
EP3644611B1 (en) * 2012-01-20 2023-09-06 Velos Media International Limited Multiple sign bit hiding within a transform unit
CA2807786C (en) 2012-03-08 2016-06-21 Research In Motion Limited Motion vector sign bit hiding
US9294779B2 (en) * 2012-06-15 2016-03-22 Blackberry Limited Multi-bit information hiding using overlapping subsets
JPWO2014002896A1 (ja) 2012-06-29 2016-05-30 ソニー株式会社 符号化装置および符号化方法、復号装置および復号方法
US9602930B2 (en) 2015-03-31 2017-03-21 Qualcomm Incorporated Dual diaphragm microphone
US10368072B2 (en) * 2015-05-29 2019-07-30 Qualcomm Incorporated Advanced arithmetic coder

Also Published As

Publication number Publication date
EP2777269A1 (fr) 2014-09-17
JP6096203B2 (ja) 2017-03-15
PT3209021T (pt) 2018-12-03
KR102517432B1 (ko) 2023-03-31
EP2991350B1 (fr) 2017-01-04
CN107347154A (zh) 2017-11-14
US20240121420A1 (en) 2024-04-11
SMT202000186T1 (it) 2020-07-08
EP3675491B1 (fr) 2021-10-13
RU2014123338A (ru) 2015-12-20
RU2016139456A3 (sr) 2020-04-24
JP6302582B2 (ja) 2018-03-28
HRP20171721T1 (hr) 2018-02-23
HUE025426T2 (en) 2016-02-29
ES2911912T3 (es) 2022-05-23
HRP20220174T1 (hr) 2022-04-29
US20160234524A1 (en) 2016-08-11
EP2991350A1 (fr) 2016-03-02
SI2777269T1 (sl) 2015-11-30
EP3209021A1 (fr) 2017-08-23
HRP20170290T8 (hr) 2017-06-02
JP2014534764A (ja) 2014-12-18
RS54253B1 (sr) 2016-02-29
BR122022013656B1 (pt) 2023-02-07
KR20210095957A (ko) 2021-08-03
KR102735960B1 (ko) 2024-11-28
RS56513B1 (sr) 2018-02-28
HRP20151032T1 (hr) 2015-11-06
CN104041039B (zh) 2017-09-22
HK1202350A1 (zh) 2015-09-25
CY1124947T1 (el) 2023-01-05
LT3442228T (lt) 2020-05-11
RU2765300C1 (ru) 2022-01-28
KR102069357B1 (ko) 2020-01-23
ES2905626T3 (es) 2022-04-11
EP2985998B1 (fr) 2017-09-13
DK3442228T3 (da) 2020-04-27
PT3694209T (pt) 2022-02-14
KR20140091584A (ko) 2014-07-21
SMT201800636T1 (it) 2019-01-11
HRP20170290T1 (hr) 2017-04-21
KR20190057449A (ko) 2019-05-28
RS58189B1 (sr) 2019-03-29
BR112014010842B1 (pt) 2022-09-13
EP3442228A1 (fr) 2019-02-13
CY1116898T1 (el) 2017-04-05
HRP20182010T1 (hr) 2019-02-08
ES2549065T3 (es) 2015-10-22
ES2699274T3 (es) 2019-02-08
KR20230047222A (ko) 2023-04-06
RU2751082C1 (ru) 2021-07-08
KR20200008068A (ko) 2020-01-22
KR20200069382A (ko) 2020-06-16
LT2991350T (lt) 2017-03-10
RS60125B1 (sr) 2020-05-29
HUE049077T2 (hu) 2020-09-28
RU2016139456A (sr) 2020-04-25
CN107347155A (zh) 2017-11-14
US10257532B2 (en) 2019-04-09
US20150010076A1 (en) 2015-01-08
PL3675491T3 (pl) 2022-01-17
PL3694209T3 (pl) 2022-04-04
EP3694209B1 (fr) 2021-12-29
HUE030849T2 (en) 2017-06-28
DK2991350T3 (en) 2017-03-06
RU2608682C2 (ru) 2017-01-23
US20190238878A1 (en) 2019-08-01
LT2985998T (lt) 2017-11-27
ES2647122T3 (es) 2017-12-19
PT2985998T (pt) 2017-11-15
SI3209021T1 (sl) 2018-12-31
KR20180063370A (ko) 2018-06-11
HK1244606A1 (zh) 2018-08-10
JP2017123669A (ja) 2017-07-13
US9706219B2 (en) 2017-07-11
KR102393556B1 (ko) 2022-05-04
PT2991350T (pt) 2017-03-02
US9319697B2 (en) 2016-04-19
CY1124989T1 (el) 2023-03-24
HUE056971T2 (hu) 2022-04-28
RS55832B1 (sr) 2017-08-31
US10701386B2 (en) 2020-06-30
PL3442228T3 (pl) 2020-08-24
CY1122965T1 (el) 2021-10-29
CN104041039A (zh) 2014-09-10
PL3209021T3 (pl) 2019-02-28
KR101982824B1 (ko) 2019-05-28
SMT201500239B (it) 2015-10-30
HRP20200627T1 (hr) 2020-10-02
PL2991350T3 (pl) 2017-07-31
US9609344B2 (en) 2017-03-28
EP3442228B1 (fr) 2020-03-25
DK2985998T3 (da) 2017-11-27
FR2982446A1 (fr) 2013-05-10
US20220272371A1 (en) 2022-08-25
BR112014010842A2 (pt) 2017-06-13
KR101865309B1 (ko) 2018-06-08
KR102203203B1 (ko) 2021-01-14
EP2777269B1 (fr) 2015-09-16
EP3675491A1 (fr) 2020-07-01
KR102122079B1 (ko) 2020-06-11
KR20180120806A (ko) 2018-11-06
EP2985998A1 (fr) 2016-02-17
HK1219192A1 (zh) 2017-03-24
SI3694209T1 (sl) 2022-04-29
DK3694209T3 (da) 2022-02-14
EP3694209A1 (fr) 2020-08-12
US20140348223A1 (en) 2014-11-27
HK1201394A1 (en) 2015-08-28
HK1244605A1 (zh) 2018-08-10
SI3442228T1 (sl) 2020-06-30
CN107396126B (zh) 2020-01-07
KR20170066682A (ko) 2017-06-14
KR101915155B1 (ko) 2018-11-06
PL2985998T3 (pl) 2018-01-31
CN107347154B (zh) 2020-03-17
LT3209021T (lt) 2018-12-10
KR102282904B1 (ko) 2021-07-28
RU2739729C1 (ru) 2020-12-28
PT2777269E (pt) 2015-10-22
DK2777269T3 (en) 2015-10-19
US11277630B2 (en) 2022-03-15
BR112014010842A8 (pt) 2017-07-11
IN2014CN03040A (sr) 2015-07-03
LT3675491T (lt) 2022-02-10
ES2618066T3 (es) 2017-06-20
EP4030755A1 (fr) 2022-07-20
US11889098B2 (en) 2024-01-30
SI3675491T1 (sl) 2021-12-31
DK3209021T3 (da) 2019-01-02
HUE057616T2 (hu) 2022-05-28
US20210021850A1 (en) 2021-01-21
CN107347155B (zh) 2020-02-14
HUE037165T2 (hu) 2018-08-28
KR101652610B1 (ko) 2016-08-30
SI2991350T1 (sl) 2017-03-31
DK3675491T3 (da) 2021-11-15
CN107396103A (zh) 2017-11-24
PT3442228T (pt) 2020-04-24
RU2734800C2 (ru) 2020-10-23
HK1217069A1 (zh) 2016-12-16
WO2013068683A1 (fr) 2013-05-16
ES2785109T3 (es) 2020-10-05
KR20150047634A (ko) 2015-05-04
KR101744653B1 (ko) 2017-06-09
PT3675491T (pt) 2021-11-19
US20170280149A1 (en) 2017-09-28
US12542922B2 (en) 2026-02-03
EP3209021B1 (fr) 2018-10-03
CN107396103B (zh) 2020-06-23
KR20210006522A (ko) 2021-01-18
NO2985998T3 (sr) 2018-02-10
SI2985998T1 (sl) 2017-12-29
CN107396126A (zh) 2017-11-24
PL2777269T3 (pl) 2015-12-31
CY1121429T1 (el) 2020-05-29
KR20220062136A (ko) 2022-05-13
LT3694209T (lt) 2022-02-10

Similar Documents

Publication Publication Date Title
JP7703829B2 (ja) 画像予測方法および装置
RS62852B1 (sr) Postupak dekodovanja slika, uređaj za dekodovanje slika i odgovarajući računarski program
KR102292589B1 (ko) 영상 복호화 방법 및 장치
TWI507017B (zh) 在視訊寫碼中之係數掃描
CN103931180B (zh) 图像解码设备
CN116781930A (zh) 图像编码/解码方法、图像数据发送方法和存储介质
RS55834B1 (sr) Medij za snimanje za pohranjivanje kodiranih podataka o slici
EP3667924A1 (en) Signal comprising video data
CN111373753B (zh) 变换因子级别编码方法及其装置
TW201352004A (zh) 轉換係數寫碼
CN110691250B (zh) 结合块匹配和串匹配的图像压缩装置
GB2494468A (en) Encoding or Decoding Information Representing Prediction Modes
KR102874417B1 (ko) 변환 계수 코딩 방법 및 그 장치
CN111448798B (zh) 基于块形状的视频编码和解码的方法和装置
CN110324639B (zh) 用于视频数据的高效熵编码的技术
CN113766227A (zh) 用于图像编码和解码的量化和反量化方法及装置
CN120500853A (zh) 基于不可分离的一次变换的视频编码/解码方法及装置以及存储比特流的记录介质
WO2021242845A1 (en) Intra prediction
JP2021520698A (ja) ビデオのコード化および復号。
US20080049836A1 (en) Method and System for a Fast Video Transcoder
CN107343391A (zh) 通过向量量化对图像进行编码
HK1242881B (en) Recording medium storing coded image data
HK1240002B (en) Method and recording medium storing coded image data
HK1202200B (en) Procedure for coding and decoding of images, apparatus for coding and decoding and corresponding computer programs
HK1222070B (en) Procedure for decoding of images