[go: up one dir, main page]

RS55761B1 - Uređaj za kodiranje slike - Google Patents

Uređaj za kodiranje slike

Info

Publication number
RS55761B1
RS55761B1 RS20170227A RSP20170227A RS55761B1 RS 55761 B1 RS55761 B1 RS 55761B1 RS 20170227 A RS20170227 A RS 20170227A RS P20170227 A RSP20170227 A RS P20170227A RS 55761 B1 RS55761 B1 RS 55761B1
Authority
RS
Serbia
Prior art keywords
block
sub
mode
intra prediction
intra
Prior art date
Application number
RS20170227A
Other languages
English (en)
Inventor
Soo Mi Oh
Moonock Yang
Original Assignee
M&K Holdings Inc
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=44834700&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=RS55761(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by M&K Holdings Inc filed Critical M&K Holdings Inc
Publication of RS55761B1 publication Critical patent/RS55761B1/sr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Magnetic Resonance Imaging Apparatus (AREA)

Description

OBLAST PRONALASKA
Predmetni pronalazak odnosi se na uređaj i postupak za procesiranje slike, a naročito na uređaj za redukovanje rezidualnih signala u slici i na entropijsko kodiranje rezidualnih signala.
STANJE TEHNIKE
Predložene su mnoge tehnologije digitalnog komprimovanja pokretne slike, za efikasno transmitovanje signala pokretne slike pri niskom protoku podataka, a uz održavanje visokog kvaliteta slike. Ove tehnologije za kompresiju pokretne slike uključuju: H.261, Motion Picture Experts Group (MPEG)-2/H.262, H.263, MPEG-4, Advanced Video Coding (AVC)/H.264, itd. Tehnologije kompresije uključuju: šemu diskretne kosinusne transformacije (DCT), šemu kompenzacije kretanja (MC), šemu kvantizacije, šemu entropijskog kodiranja, itd.
Pri kodiranju slike, svaka slika se deli na veći broj regiona, a svaki region se deli na veći broj kodnih blokova unapred definisane veličine. Pošto slike visoke definicije (HD), ili bolje, imaju veliki broj monotonih površina, kompresija slike se može poboljšati kodiranjem slike kodnim blokovima koji su veći od makroblokova (MB).
Prema tome, sa povećanjem veličine kodne jedinice, potrebna je nova tehnologija predikcije, kao i promene u transformacijskom kodiranju, entropijskom kodiranju, intra-predikciji i inter-predikciji u cilju povećanja stepena komprimovanja slike, a bez povećanja kompleksnosti kompresije slike.
Marta Krczewicz ET AL, „Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29AVG11", (20100413),
URL:http:// wftp3. itu. int/ av- arch/ ictvcsite/ 2010 04 A Dresden/ JCTVC- A 121. zip,
(20141111), XP055152381 [A] 1-7 poglavlje 2.3.2: odnosi se na predlog baziran na JMKTA softveru, naime, blokovi veći od 16x16, usmerena transformacija za intra kodiranje zavisna od moda, luma filtriranje visoke precizosti, jednoprolazni preklopni interpolacijski filteri sa ofsetom, adaptivni filteri sa petljom bazirani na kvadratnom stablu i interno povećanje broja bitova.
WINKEN (FRAUNHOFER HHI) M ET AL, „Video coding technology proposal by Fraunhofer HHI", 1. JCT-VC MEETING; 15-4-2010 - 23-4-2010; DRESDEN; (JOINT
COLLABORATIVE TEAM ON VIDEO CODING OF ISO/IEC JTC1/SC29/WG11 AND
ITU-TSG.16), (20100416), ISSN 0000-0049, XP030007557 [A] 1-7 p. 17: odnosi se na predloženi algoritam baziran na hibridnom pristupku video kodiranja, korišćenjem vremenske i prostorne predikcije, koje prati transformacijsko kodiranje reziduala i entropijsko kodiranje.
Prema tome, cilj pronalaska je da obezbedi poboljšani uređaj za kodiranje pokretne slike.
Ovaj cilj je ostvaren na način opisan u nezavisnom zahtevu.
Poželjna rešenja su definisana u zavisnim zahtevima.
Predmetni pronalazak se odnosi na uređaj za kodiranje pokretne slike, konkretnije, na uređaj za efikasno kodiranje transformisanih rezidualnih signala u pokretnoj slici, unapred definisane veličine ili veće.
Jedan aspekt predmetnog pronalaska je da se obezbedi uređaj za kodiranje pokretne slike, koji sadrži: određivač moda kodiranja, konfigurisan tako da podeli dolaznu sliku na kodne jedinice i odredi mod predikcije kodne jedinice, kao i veličinu prediktivnog kodnog bloka kodne jedinice; jedinicu za transformaciju/kvantizaciju, konfigurisanu tako da transformiše i kvantizira rezidualni blok, između prediktivnog kodnog bloka i predikcionog bloka generisanog kroz intra-predikciju ili inter-predikciju; jedinicu za inverznu kvantizaciju/transformaciju, konfigurisanu tako da inverzno kvantizira i inverzno transformiše kvantizirani transformacioni blok u frekventni domen; deblokirajući filter, koji je konfigurisan tako da primeni proces deblokirajućeg filtriranja na podatke o slici, dobijene iz dekodne jedinice za inverznu kvantizaciju/transformaciju; generator predikcionog bloka, konfigurisan tako da generiše predikvitni kodni blok; i entropijski koder, konfigurisan tako da kodira kvantizirane koeficijente transformacije iz jedinice za transformacijsko kodiranje/kvantizaciju, pri čemu, kada je veličina bloka transformacije jednaka ili veća od unapred definisane veličine, entropijski koder deli kvantizirane koeficijente transformacije na veći broj pod-setova i skenira i entropijski kodira kvantizirane koeficijente transformacije, različite od nule, svakog pod-seta.
Pronalazak je predstavljen u pratećem setu zahteva; daljni primeri, koji se u opisu nazivaju rešenjima, su ilustrativni primeri, ne rešenja zahtevana u predmetnoj prijavi.
KORISNI EFEKTI
Predmenti pronalazak omogućava poboljšanje efikasnosti kodiranja redukovanjem količine rezidualnih signala u bloku koji treba kodirati. Takođe, efektivnim skeniranjem kvantiziranih koeficijenata transformacije, različitih od nule, tokom entropijskog kodiranja, minimizira se broj bitova neophodnih za entropijsko kodiranje, tako da se poboljšava efikasnost kodiranja.
OPIS CRTEŽA
Crtež 1 prikazuje strukturu podele blokova, u skladu sa primerom rešenja predmetnog pronalaska.
Crtež 2 ilustruje postupak određivanja moda kodiranja, u skladu sa predmetnim pronalaskom.
Crtež 3 ilustruje uređaj za kodiranje pokretne slike, u skladu sa predmentim pronalaskom.
Crteži od 4 do 6 su dijagrami koji ilustruju postupak adaptivne podele blokova, u skladu sa predmetnim pronalaskom.
Crtež 7 je dijagram koji ilustruje postupak kodiranja rezidualnog signala.
OPIS PRONALASKA
U daljem tekstu, različita rešenja premetnog pronalaska biće detaljno opisana uz referisanje na prateće crteže. Međutim, predmetni pronalazak nije ograničen na primere rešenja prikazana ovde, već može biti implementiran na različite načine. Prema tome, moguće su mnoge druge varijacije i modifikacije predmetnog pronalaska, i podrazumeva se da se ostajući u okviru prikazanog koncepta, predmetni pronalazak može primeniti na načine različite od konkretno opisanih.
U cilju kodiranja, svaka slika se deli na veći broj regiona, a svaki region se deli na veći broj kodnih jedinica unapred definisane veličine. Pošto slika visoke definicije (HD), ili bolje, ima veliki broj monotonih površina, komprimovanje slike se može poboljšati kodiranjem slike pomoću kodnih jedinica koje su veće od makrobloka (MB), koji ima veličinu 16x16.
Kodna jedinica u skladu sa predmetnim pronalaskom može biti blok veličine 32x32 ili 64x64, kao i MB veličine 16x16. Takođe, blok veličine 8x8, ili manji, može biti kodna jedinica. Radi jednostavnosti, najveća kodna jedinica će biti označena kao super-makroblok (SMB). Veličina SMB-a može biti određena u skladu sa informacijom o veličini najmanje kodne jedinice i informacijom o dubini. Informacija o dubini je indikator razlike između veličine SMB-a i veličine najmanje kodne jedinice.
Prema tome, kodna jedinica koja će se korisiti za kodiranje svih slika sekvence može biti SMB ili pod-blok SMB-a. Dozvoljene veličine kodnih jedinica mogu biti određene po difoltu ili u zaglavlju sekvence. Kada su dozvoljene veličine kodnih jedinica određene u zaglavlju sekvence, dozvoljene veličine kodnih jedinica su određene prema veličini najmanjih kodnih jedinica i informaciji o dubini.
Svaka slika, ili region, je podeljena na veći broj SMB jedinica. Svaki SMB ili pod-blok SMB-a može biti intra-kodiran ili inter-kodiran i dekodiran.
Da bi se omogućilo da se kodna jedinica (tj. SMB ili pod-blok SMB-a) može tačno dekodirati, koder bi trebalo da protoku bitova doda informaciju o veličini prediktivnog kodnog bloka kodne jedinice i informaciju o modu predikcije koja ukazuje da li je kodna jedinica kodirana u intra prediktivnom modu ili u inter prediktivnom modu. U tom cilju, informacija o modu predikcije i informacija o veličini prediktivnog kodnog bloka treba da budu uključene u protok bitova kodne jedinice. Mod predikcije varira u skladu sa tipom regiona.
Kada je tip regiona intra (I), svi prediktivni kodni blokovi u regionu su intra prediktivni, a tip predikcije prediktivnog kodnog bloka može da se odredi prema veličini prediktivnog kodnog bloka. Međutim, kada je tip regiona jednosmerna predikcija (P) ili dvosmerna predikcija (B), tip predikcije prediktivnog kodnog bloka može biti određen prema informaciji0modu predikcije i veličini prediktivnog kodnog bloka. Dakle, poželjno je da se generiše tip predikcije prediktivnog kodnog bloka na osnovu tipa regiona, informacije o modu predikcije i informacije o veličini prediktivnog kodnog bloka, a da se zatim generisani tip predikcije ubaci u zaglavlje kodne jedinice.
Kada je prediktivni kodni blok intra-kodiran, informacija o modu intra predikcije, koja se koristi za intra predikciju, kao i tip predikcije treba da se transmituju dekoderu.
Kada je prediktivni kodni blok inter-kodiran, prediktivni kodni blok je kodiran bilo jednosmernom predikciom ili dvosmernom predikcijom. U slučaju jednosmerne predikcije, protok bitova treba da uključuje informaciju o referentnoj slici i informaciju o vektoru kretanja, koja se koristi za predikciju, kao i tip predikcije prediktivnog kodnog bloka za jednosmernu predikciju. U slučaju dvosmerne predikcije, zaglavlje prediktivnog kodnog bloka treba da uključuje informaciju o dve referentne slike i informaciju o vektoru kretanja, koja se koristi za dvosmernu predikciju, kao i tip predikcije bloka za dvosmernu predikciju. Informacija o vektoru kretanja može da uključuje informaciju koja je indikator vektora rezidualnog kretanja 1 prediktor vektora kretanja.
Crtež 1 prikazije hijerarhijsku strukturu podele, koja ilustruje dozvoljene prediktivne kodne blokove za SMB, veličine 64x64, u skladu sa primerom rešenja predmetnog pronalaska.
Kada se SMB koristi kao kodna jedinica, poželjno je da se deljenje blokova na pod-blokove obavlja u četiri koraka, kao što je prikazano na crtežu 1, ali deljenje blokova nije limitirano na četiri koraka podele. Kada se podela blokova na pod-blokove obavlja u četiri koraka, može se definirati ukupno 13 tipova prediktivnih blokova (64x64, 64x32, 32x64, 32x32, 32x16, 16x32, 16x16, 16x8, 8x16, 8x8, 8x4, 4x8, 4x4).
Ovde ne moraju da postoje podaci koje treba transmitovati za inter prediktivne kodne blokove, koji imaju veličinu veću od MB. Dakle, poželjno je da se doda MB64 SKIP mod kada je veličina prediktivnog kodnog bloka 64x64, a MB32 SKIP mod kada je veličina prediktivnog kodnog bloka 32x32. Da bi se informacija o modu prenela dekoderu, modu se koristiti MB64_SKIP_flag ili MB32_SKIP_flag. Kada su vrednosti ovih flegova 1, ne postoji prenos podataka odgovarajućeg prediktivnog kodnog bloka.
Međutim, kada veći broj uzastopnih SMB-ova nije kodiran, MP64_SKIP_flag može da se ubaci samo u prvi SMB i može da se preskoči u narednim SMB-ima. U tom slučaju, broj SMB-ova koji se uzastopno preskaču može da se doda regionu ili prvom SMB-u. Konkretno, kada se veći broj uzastopnih SMB-ova ne kodira, SMB_SKIP_flag prvog SMB-a se postavlja na 1, i može se zajednički primeniti na nekoliko uzastopnih SMB-ova. U tom slučaju, informacija koja odgovara broju SMB-ova koji se sukcesivno ne kodiraju (npr. SMB_SKIP_number) može da se doda regionu.
Kada kodna jedinica ima veličinu 32x32, može se koristiti blok veličine 32x32, 32x16 ili 16x32, pored postojećeg bloka veličine 16x16, 16x8, 8x16,8x8, 8x4, 4x8 ili 4x4, kao prediktivni kodni blok.
U inter-prediktivnom modu, tip predikcije (Mb32_type) kodne jedinice može da ukazuje na 32x32 podelu kada je tip predikcije 0, 32x16 podelu kada je tip predikcije 1, 16x32 podelu kadaje tip predikcije 2 i 16x16 podelu kada je tip predikcije 3.
Kada se kodna jedinica deli na četiri kodne pod-jedinice, ove četiri kodne pod-jedinice se kodiraju i transmituju u raster sken redosledu. U tom slučaju, kvantizacioni parametar može da se transmituje za svaku kodnu jedinicu, a može i da se transmituje samo jednom u zaglavlju super-kodne jedinice, kada se isti kvantizacioni parameter primenjuje na sve kodne pod-jedinice. Međutim, kada kvantizacioni parameter mora da se promeni u kodnoj pod-jedinici, može da se transmituje samo razlika vrednosti u odnosu na kvantizacioni parametar gornjeg sloja kodne jedinice ili prethodne kodne jedinice istog nivoa.
Svaka kodna pod-jedinica može da se podeli korišćenjem metode kvadratnog stabla, a uzorak kodiranog bloka (cbp - coded block pattern) i rezidualni koeficijent takođe mogu da se transmituju korišćenjem metode kvadratnog stabla. Kada se koristi 1 -bit cbp, cpb vrednost 1 može da ukazuje na to da kodna jedinica ima najmanje jedan koeficijent različit od 0, a cbp vrednost 0 može da ukazuje na to da su svi koeficijenti 0.
Crtež 2 ilustruje postupak određivanja moda kodiranja kada je veličina SMB-a 64x64, u skladu sa predmetnim pronalaskom.
Kao što je ilustrovano na crtežu 2, kada je SMB 64x64 blok, enkoder utvrđuje da li je ili ne moguće preskočiti 64x64 blok, i utvrđuje SKIP mod, kao mod kodiranja, kada je moguće preskočiti 64x64 blok. U ovom trenutku, mb64_skip_flag treba da bude transmitovan do dekodera. Kada 64x64 blok sadrži podatke koje treba kodirati, ali nije podeljen na 32x32 blokove, kodna veličina SMB-a, koja može biti 64x64, 64x32 ili 32x64, i informacija o tome da lije SMB intra-kodiran ili inter-kodiran su ubačene u zaglavlje SMB-a, a SMB blok podataka je generisan korišćenjem kodiranih podataka.
Kada blok 64x64 sadrži podatke koje treba kodirati i podeljen je na 32x32 blokove, takođe se utvrđuje da li postoje podaci koje treba kodirati u odgovarajućim 32x32 blokovima. Kada ne postoje podaci koje treba kodirati u odgovarajućim 32x32 blokovim, SKIP mod je određen kao mod 32x32 bloka, a mb32_skip fiag se transmituje dekoderu.
Međutim, kada 32x32 blok sadrži podatke koje teba kodirati, ali nije podeljen na 16x16 blokove, kodna veličina 32x32 bloka, koja može biti 32x32, 32x16 ili 16x32, i informacija o tome da li je 32x32 blok inter-kodiran ili intra-kodira se ubacuje u zaglavlje 32x32 bloka, a blok podataka je generisan korišćenjem kodiranih podataka.
Kada 32x32 blok sadrži podatke koje treba kodirati i podeljen je na 16x16 blokove, utvrđuje se da li u odgovarajućim 16x16 blokovima postoje podaci koje treba kodirati. Kada ne postoje podaci koje treba kodirati u odgovarajućim 16x16 blokovima, SKIP moje je određen kao mod bloka 16x16, a mbl6_skip_flag se transmituje do dekodera. Sa druge strane, kada u odgovarajućim 16x16 blokovima postoje podaci koje treba kodirati, kodna veličina 16x16 bloka, koja može biti 16x16, 16x8 ili 8x16, i informacija o tome da li je 16x16 blok intra-kodiran ili inter-kodiran ubacuje se u zaglavlje 16x16 bloka, a blok podataka je generisan korišćenjem kodiranih podataka.
Kada se koriste blokovi tako različitih veličina, informacija od veličini bloka može da varira u skladu sa svakim nivoom sekvence, nivoom slike, nivoom regiona, SMB-om ili kodnom pod-jedinicom SMB-a.
Crtež 3 ilustruje uređaj za kodiranje pokretne slike, u skladu sa predmetnim pronalaskom.
Referišući se na crtež 3, uređaj za kodiranje pokretne slike, u skladu sa predmetnim pronalaskom, sadrži određivač 110 moda kodiranja, jedinicu 120 za transformaciju/kvantizaciju, entropijski koder 130, intra prediktor 140, kompenzator 150 kretanja, procenjivač 155 kretanja, jedinicu 160 za inverznu kvantizaciju/transformaciju, deblokirajući filter 170, spremnik 180 slike, dodavač 185 i oduzimač 190.
Određivač 110 moda kodiranja analizira ulazni video signal da bi podelio sliku na kodne jedinice i odredio veličinu prediktivnog kodnog bloka i mod predikcije za svaku kodnu jedinicu. Takođe, određivač 110 moda kodiranja šalje prediktivni kodni blok, koji odgovara utvrđenoj veličini, oduzimaču 190.
Jedinica 120 za transformaciju/kvantizaciju određuje veličinu transforamcijskog bloka za transformaciju rezidualnog signala dobijenog iz oduzimača 190. Veličina transformacijskog bloka može biti ista ili manja od veličine prediktivnog kodnog bloka, ali može biti različito postavljena u inter modu. Drugim rečima, veličina transformacijskog bloka može biti veća od veličine prediktivnog kodnog bloka u inter modu. U tom slučaju, jedinica 120 za transformaciju/kvantizaciju prima višestruke rezidualne blokove iz oduzimača 190 i generiše jedan transformacijski blok koji se sastoji od većeg broja rezidualnih blokova. Veličina transformacijskog bloka je jednaka ili manja od veličine kodne jedinice. Jedinica za transformaciju/kvantizaciju obavlja dvodimanzionalnu (2D) diskretnu kosinusnu transformaciju (DCT) na transformacijskom bloku da bi se generisali koeficijenti transformacije. DCT može biti celobrojna DCT.
Takođe, jedinica 120 za transformaciju/kvantizaciju određuje veličinu koraka kvantizacije, koji se koriti za kvantizaciju koeficijenata transformacije, i kvantizuje koeficijente transformacije korišćenjem matrice kvantizacije koja je određena u skladu sa utvrđenom veličinom koraka kvantizacije i modom kodiranja.
Jedinica 160 za inverznu kvantizaciju/transformaciju inverzno kvantizira i inverzno transformiše koeficijente kvantizacije, koji su kvantizirani pomoću jedinice 120 za transformaciju/kvantizaciju, čime se rezidualni blok vraća u prostorni domen iz rezidualnog bloka transformisanog u frekvencijski domen.
Deblokirajući filter 170 prima podatke o slici, koji su inverzno kvanizirani i inverzno transformisani u jedinici 160 za inverznu kvantizaciju/transformaciju, i obavlja proces filtriranja, radi ukljanjanja blokirajućeg efekta. Proces deblokirajućeg filtriranja može da se primeni na granici izmeđi prediktivnih kodnih blokova i između transformacijskih blokova. Granica je ivica mreže unapred definisane veličine, ili veće, a unapred definisana veličina može biti 8x8. Proces deblokirajućeg filtriranja sadrži korak određivanja granice koju treba filtrirati, korak određivanja jačine filtriranja koje treba primeniti na granici, korak određivanja da li treba primeniti deblokirajući filter 170 ili ne, i korak biranja filtera koji treba primeniti na granici, kada je odlučeno da treba primeniti deblokirajući filter 170.
Da li treba primeniti deblokirajući filter 170 ili ne, određuje se na osnovu: i) da lije, ili ne, jačina filtriranja na granici veća od 0 i ii) da li je, ili ne, vrednost koja predstavlja razliku između graničnih piksela P bloka i Q bloka manja od prve referentne vrednosti utvrđenje prema parametru kvantizacije.
Mogu da postoje dva ili više filtera. Kada je apsolutna vrednost razlike između dva piksela, susedna granici bloka, jednaka ili veća od druge referentne vrenosti, bira se slabiji filter. Druga referentna vrednost je određena parametrom kvantizacije i jačinom filtriranja na granici.
Spremnik 180 slike prihvata filtriranu sliku iz deblokirajućeg filtera 170, i sprema sliku u vidu pojedinačnih slika. Slika može biti slika frejma ili slika polja. Spremnik 180 slike ima bafer (nije prikazan) koji može da prihvati veliki broj slika.
Procenjivač 155 kretanja vrši procenu kretanja najmanje jedne referentne slike, koja je sačuvana u spremniku 180 slika, i generiše indeks referentne slike, koji predstavlja referentnu sliku i vektor kretanja.
Kompenzator 150 kretanja izvlači predikcioni blok, koji odgovara bloku kojeg treba kodirati, iz referentne slike, upotrebljene od strane procenjivača kretanja između većeg broja referentnih slika sačuvanih u spremniku 180 slika, u skladu sa indeksom referentne slike i vektorom kretanja iz procenjivača 155 kretanja, a generiše ekstrahovani predikcioni blok.
Intra prediktor 140 vrši intra-predikciju korišćenjem rekonstruisanih vrednosti piksela na istoj slici. Intra prediktor 140 prima tekući blok, koji treba prediktivno kodirati, bira jedan od unapred definisanih brojeva modova intra predikcije, u skladu sa veličinom tekućeg bloka, i vrši intra predikciju.
Entropijski koder 130 entropijski kodira koeficijente kvantizacije, koji su kvantizirani u jedinici 120 za transformaciju/kvantizaciju, informaciju o kretanju, generisanu u procenjivacu 155 kretanja, itd. Kvantizirani koeficijenti transformacije se konvertuju u jednodimenzionalnu (1D) kvantiziranu informaciju o transformaciji pomoću unapred definisanog postupka skeniranja i entropijskog kodiranja.
Porces intra predikcije biće opisan u nastavku, uz referisanje na crtež 3.
Prvo, intra prediktor 140 prima informaciju o poziciji i veličini kodnog bloka, kojeg treba kodirati, iz odredivača 110 moda kodiranja.
Dalje, intra prediktor 140 prima validne referentne piksele za određivanje moda intra predikcije tekućeg prediktivnog kodnog bloka iz spremnika 180 slike. Referentni pikseli su već kodirani i obnovljeni, i susedni su tekućem prediktivnom kodnom bloku (u nastavku će se referisati samo kao tekući blok). Kada je tekući blok pozicioniran pri gornjoj granici tekuće slike, pikseli susedni gornjoj strani tekućeg bloka nisu definisani. Kada je tekući blok pozicioniran kod leve granice tekuće slike, pikseli susedni levoj strani tekućeg bloka nisu definisani. Takođe, kada je tekući blok pozicioniran pri gornjoj ili levoj granici regiona, pikseli susedni gornjoj ili levoj strani nisu definisani.
Kada ne postoje pikseli susedni levoj ili gornjoj strani tekućeg bloka, ili ako ne postoje pikseli koju su prethodno kodirani i obnovljeni, kao što je pomenuto ranije, intra prediktivni mod tekućeg bloka može biti određen korišćenjem samo validnih piksela.
Međutim, nevažeći referentni pikseli mogu biti generisani korišćenjem piksela susednih tekućem bloku ili raspoloživog piksela. Na primer, kada pikseli gornjeg bloka nisu validni, pikseli na gornjoj strani mogu biti generisani korišćenjem jednog ili više raspoloživih referentnih piksela sa leve strane.
Međutim, čak i kada nema piksela na gornjoj ili donjoj strani tekućeg bloka, pikseli se mogu odrediti kao nevažeći pikseli, u skladu sa modom kodiranja bloka kojem pikseli pripadaju. Na primer, kada je blok, kojem pripadaju piskeli susedni gornjoj strani tekućeg bloka, inter-kodiran i obnovljen, pikseli mogu biti određeni kao nevažeći pikseli. U ovom slučaju, referentni pikseli mogu biti generisani korišćenjem referentnog piksela bloka koji ima intra mod.
Dalje, intra prediktor 140 određuje mod intra predikcije tekućeg bloka, korišćenjem referentnih piksela. Broj modova intra predikcije zavisi od veličine bloka.
U skladu sa veličinom bloka, dozvoljena su 33,16 ili 2 usmerena moda i najmanje jedan neusmereni mod. Neusmereni mod može biti mod direktne struje (DC) ili planarni mod.
Različiti brojvi modova intra predikcije se mogu dodeliti blokovima iste veličine. Da bi se ukazalo da su dozvoljeni različiti brojevi modova intra predikcije, informacija o modovima intra predikcije se može ubaciti u zaglavlje sekvence, zaglavlje slike, zaglavlje regiona i zaglavlje kodne jedinice. Poželjno je da se informacija ubaci u zaglavlje sekvence ili zaglavlje slike.
Dalje, kada je određen mod intra predikcije tekućeg bloka, generiše se predikcioni blok tekućeg bloka. Predikcioni blok je generisan korišćenjem referentnih piksela, uključujući generisani piksel ili korišćenjem linearne kombinacije referentnih piksela na bazi moda intra predikcije tekućeg bloka. Na primer, u usmerenom modu konkretnog smera, mod predikcije može biti generisan korišćenjem piksela sa gornje strane tekućeg bloka i onih sa leve strane tekućeg bloka.
Validni referentni pikseli, koji su korišćeni za generisanjc predikcionog bloka mogu biti filtrirani referentni pikseli. Filter koji treba primeniti na validne referentne piksele može biti u množini. Takođe, veći broj filtera može da se adaptivno primeni, u skladu sa veličinom tekućeg bloka i modom intra predikcije.
Dalje, rezidualni blok, dobijen korišćenjem tekućeg bloka, i predikcioni blok, generisan intra prediktorom 140, se kodiraju pomoću jedinice 120 za transformaciju/kvantizaciju i entropijskog kodera 130.
Sa druge strane, mod intra predikcije tekućeg bloka se posebno kodira. Mod intra predikcije može biti kodiran pomoću intra prediktora 140, posebnog kodera (nije prikazan) za mod intra predikcije ili ektropijskog kodera 130.
Mod intra predikcije tekućeg bloka se kodira korišćenjem modova intra predikcije gornjeg bloka i levog bloka tekućeg bloka.
Prvo se izvode modovi intra predikcije levog i gorenjeg bloka tekućeg bloka. Kada ima više gornjih blokova, gornji blok koji je najdalje levo ili blok koji ima minimalni broj moda se određuje kao gornji blok tekućeg bloka. Takođe, kada ima više blokova sa leve strane, levi blok koji je najdalje gore ili blok koji ima minimalni broj moda se određuje kao levi blok tekućeg bloka. Kada gornji blok ili levi blok nije kodiran u modu intra predikcije, DC mod (mod broj 2) se može odrediti kao mod intra predikcije gornjeg bloka ili levog bloka.
Dalje, kada je broj moda intra predikcije gornjeg ili levog bloka jednak ili veći od dozvoljenog broja modova intra predikcije tekućeg bloka, mod intra predikcije gornjeg ili levog bloka se konvertuje ujedan od modava intra predikcije koji su dozvoljeni za tekući blok.
Dalje, kada je mod intra predikcije tekućeg bloka jednak modu intra predikcije levog bloka ili modu intra predikcije gornjeg bloka, transmituje se fleg koji ukazuje na to daje mod intra predikcije tekućeg bloka jednak modu intra predikcije levog bloka ili modu intra predikcije gornjeg bloka i fleg koji ukazuje na jedan od modova intra predikcije gornjeg ili levog bloka. U tom slučaju, kada levi i gornji blok tekućeg bloka imaju isti mod intra predikcije, transmituje se samo fleg koji ukazuje na to da je mod intra predikcije tekućeg bloka jednak modu intra predikcije levog bloka ili modu intra predikcije gornjeg bloka. Slično tome, kada je validan samo mod intra predikcije gornjeg ili levog bloka i jednak modu tekućeg bloka, može se transmitovati samo fleg koji ukazuje na to daje mod intra predikcije tekućeg bloka jednak modu intra predikcije levog bloka ili modu intra predikcije gorenjeg bloka.
Međutim, kada je intra prediktivni mod tekućeg bloka različit od levog i gornjeg bloka, on se određuje bez obzira da lije broj moda intra predikcije tekućeg bloka manji nego kod levog i gornjeg bloka.
Kada se utvrdi da su brojevi moda intra predikcije levog i densog bloka tekućeg bloka veći od broja moda intra predikcije tekućeg bloka, mod intra predikcije tekućeg bloka se određuje kao finalni mod intra predikcije. Međutim, kada samo jedan od brojeva moda intra predikcije, levog ili gornjeg bloka tekućeg bloka, nije veći od broja moda intra predikcije tekućeg bloka, mod intra predikcije, koji ima broj moda dobijen oduzimanjem 1 od broja moda intra predikcije tekućeg bloka, se određuje kao finalni mod intra predikcije tekućeg bloka. Takođe, kada nijedan od brojeva moda intra predikcije, levog i gornjeg bloka tekućeg bloka, nije veći od broja moda inta predikcije tekućeg bloka, mod intra predikcije, koji ima broj moda dobijen oduzimanjem 2 od broja moda intra predikcije tekućeg bloka, se određuje kao finalni mod intra predikcije tekućeg bloka.
Dalje, finalni mod intra predikcije tekuđeg bloka se kodira. Korišćenjem različitih tabela za kodiranje, u skladu sa time da li gornji blok tekućeg bloka ima isti mod intra predikcije kao i levi blok tekućeg bloka, kodira se finalni mod intra predikcije tekućeg bloka. Mod intra predikcije gornjeg bloka ili levog bloka tekućeg bloka može biti modifikovani mod intra predikcije. Drugim rečima, mod intra predikcije gorenjeg bloka ili levog bloka tekućeg bloka može biti mod intra predikcije koji je modifikovan tabelom za maprianje intra predikivnih modova, koji su dozvoljeni za gornji blok i levi blok, na unapred definisani broj intra prediktivnih modova. Unapred definisani broj može biti 9 ili 3.
Proces kodiranja kvantiziranog koeficijenta transformacije pomoću entropijskog kodera 130, sa crteža 3, biće opisan u nastavku.
Kvantizirani koeficijenti transformacije se entropijski kodiraju korišćenjem kodiranja varijabilne dužine sa kontekstnim adaptiranjem (CAVLC - context-adaptive variable length coding) ili binarnim aritmetičkim kodiranjem sa kontekstnim adaptiranjem (CABAC - context-adaptive binarv arithmetic coding). Kada veličina transformacijskog bloka postane velika, veoma je verovatno da će biti neophodno skeniranje velikog broja bitova i koeficijenata entropijskog kodiranja različitih od 0. Dakle, poželjno je da se uvede novi postupak skeniranja radi redukovanja broja bitova transformacijskog bloka koji ima veličinu jednaku, ili veću, od unapred definisane veličine.
Prvo se određuje da li je potrebno podeliti kvantizirane koeficijente transformacije na veći broj podskupova. Ovo zavisi od veličine transformacionog bloka. Drugim rečima, kada je veličina transformacionog bloka jednaka ili veća od unapred definisane veličine, kvantizirani koeficijenti transformacije se dele na veći broj podskupova. Unapred definisana veličina može biti 838 ili 16316. Veći broj podskupova sastoji se od jednog glavnog podskupa i jednog ili više rezidualnih podskupova. Glavi podskup je pozicioniran sa gornje leve strane, i uključuje DC koeficijent, a jedan ili više rezidualnih podskupova pokrivaju region koji nije pokriven glavnim podskupom.
Dalje, kada je veličina transforamacionog bloka jednaka ili veća od unapred definisane veličine, kvantizirani koeficijenti transformacije se dele na glavni podskup i jedan ili više rezidaulanih podskupova, a kvantizirani koeficijenti tranformacije, uključeni u svaki podskup, se skaniraju i kodiraju. Kvantizirani koeficijenti transformacije u podskupu mogu da se skaniraju korišćenjem jedne of brojnih šema skeniranja. Sema skeniranja kod koje broj bitova koje traba kodirati postaje minimalan, može da se izabere u skladu sa distribucijom piksela, koji nisu jednaki nuli, kvantiziranih koeficijenata transformacije podskupa. Brojne šeme skeniranja mogu da uključuju: cik-cak skeniranje, vertikalno skeniranje i horizontalno skeniranje. Takođe, može da se uključi i vertikalno ili horizontalno skeniranje ekspertske grupe za pokretne slike (MPEG)-4. Kada se šema skeniranja transmituje za svaki podskup, neophodan je veliki broj bitova. Prema tome, jedna šema skeniranja može da se primeni na veći broj podskupova.
Sa druge strane, šema skeniranja može da se adaptivno bira u skladu sa modom predikcije i smerom intra predikcije. Na primer, u modu inter predikcije, moguće je primeniti samo jednu unapred određenu šemu skeniranja (npr. cik-cak skeniranje) ili jedanu od brojnih šema skeniranja. U prvom slučaju, informacija od šemi skeniranja ne mora da se prenosi dekoderu, ali u drugom slučaju, informacija o šemi sekeniranja mora da se prenese dekoderu. U modu intra predikcije, šema skeniranja može da se izabere u skladu sa smerom intra predikcije. Na primer, moguće je primeniti horizontalno skeniranje u vertikalnom modu intra predikcije, vertikalno skeniranje u horizontalnom modu intra predikcije, cik-cak skeniranje u DC modu.
Šema skeniranja koja se primenjuje na glavnom podskupu i jednom ili više rezidualnih podskupova može biti unapred definisana šema. Unapred definisana šema može biti cik-cak skeniranje. Pored cik-cak skeniranja, horizontalno skeniranje ili vertikalno skeniranje mogu da se primene na podskupove. Sema skeniranja koja se primenjuje na podskupove može, takođe, biti adaptivno određena u skladu sa modom predikcije i smerom intra predikcije. Drugim rečima, u modu inter predikcije, unapred definisana šema skeniranja može da se primeni na podskupove. Pri intra predikciji, šema skeniranja odabrana preko smera intra predikcije može da se primeni na podskupove.
Može biti efikasno da se skeniranje kvantiziranih koeficijenata transformacije podskupova obavlja u suprotnom smeru. Drugim rečima, kavantizirani koeficijentri transformacije mogu da se skeniraju od poslednjeg koeficijenta, koji nije jednak nuli, podskupa u suprotnom smeru, u skladu sa šemom skeniranja. Slično tome, veći broj podskupova se skenira od podskupa koji uključuje poslednji koeficijent, koji nije jednak nuli, transformacionog bloka do glavnog podskupa, u suprotnom smeru.
Istovremeno, radi korektnog entropijskog dekodiranja u dekoderu, koder kodira inforamciju koja može da ukazuje na poziciju poslednjeg koeficijenta koji nije jednak nuli u transformacijskom bloku i informaciju koja može da ukazuje na poziciju poslednjeg koeficijenta koji nije jednak nuli u svakom podskupu, i transmituje kodiranu informaciju do dekodera. Informacija može da ukazuje na poziciju poslednjeg koeficijenta koji nije jednak nuli u svakom podskupu. Takođe, informacija može biti informacija o mapiranju koja sadrži flegove koji ukazuju da lije svaki koeficijent transformacije jednak 0 ili ne, i flegove koji ukazuju da li je koeficijent koji nije jednak nuli, zadnji koeficijent koji nije jednak nuli u transformacijskom bloku ili ne. Šema skeniranja za generisanje informacije o mapiranju može biti ista šema skeniranja kao šema skeniranja u podskupovima.
U drugom primeru skeniranja kvantiziranih koeficijenata transformacije transformacijskog bloka, kvantizirani koeficijenti transformacije transformacijskog bloka mogu biti preuređeni korišćenjem postupka prepletanja i konvertovani u veći broj pod-blokova, a svaki od pod-blokova može biti skeniran i kodiran.
Istovremeno, kada slika ima granicu u specifičnom pravcu i koristi se ekvivalentni mod predikcije, upotrebljavaju se različiti pod-blokovi za slične podatke na delu granice kretanja, i mogu nastati nepotrebni troškovi. U tom slučaju, može biti korisno da se kodna jedinica podeli u specifičnom pravcu, u skladu sa oblikom graničnog dela slike, i obavi procena kretanja za svaki region nastao podelom.
Referisanjem na crteže od 4 do 6, biće opisan postupak adaptivne podele bloka, u zavisnosti od karakteristika slike. Na crtežima 4, 5 i 6, kodna jedinica veličine 32x32 će biti opisana, kao primer. Međutim, veličina kodne jedinice nije ograničena na 32x32, i postupak se može takođe primeniti na 64x64 blok ili 16x16 blok.
U jednom primeru najjednostavnijeg adaptivnog moda, kodna jedinica se pravom linijom deli na dva bloka, tako da se izvuče statistička zavisnost prediktivnog regiona od lokalne topografije. Drugim rečima, granična oblast slike se poklapa sa pravim linijama i deli.
Kao što je prikazano na crtežima, kada postoji granica koja prelazi preko slike 32x32 bloka, granična oblast koja prelazi preko slike treba da bude podeljena na male blokove da bi se efikasno komprimovala slika, u skladu sa konvencionalnim postupkom podele slike.
Dakle, kao što je prikazano na crtežu 4, jedan blok 32x32 treba da se podeli na najmanje 10 blokova i kodira. Prema tome, 10 vektora kretanja treba transmitovati do dekodera, zajedno sa informacijom o podeli slike, pa su tako potrebne mnoge dodatne informacije, pored informacije o samoj slici.
Istovremeno, kao što je prikazano na cržima 5 i 6, kada postoji granica koja prelazi preko slike 32x32 bloka, količina dodatnih informacija koje treba transmitovati do dekodera može značajno da se redukuje, poklapanjem granice slike sa najmanje jednom pravom linijom koja ukazuje na granicu slike.
Na primer, kada se granica koja prelazi preko bloka 32x32 poklapa sa dve prave linije, kao što je prikazano na crtežu 5, 32x32 blok se deli na četiri 16x16 bloka, i mogu se dobiti prave linije koje poklapaju odgovarajući prvi i četvrti 16x16 blok sa granicom bloka. U tom slučaju, neophodna je podela na šest oblasti, a broj vektora kretanja koje treba transmitovati do dekodera se može redukovati na šest.
Slično tome, kada se granica koja prelazi preko bloka poklapa sa jednom pravom linijom, kao što je prikazano na crtežu 6, blok 32x32 se deli na dva bloka i potrebno je transmitovati do dekodera samo jedanu informacijo o modu bloka i dva vektora kretanja.
Istovremeno, kada je blok podeljen korišćenjem prave linije, informacija o upotrebljenoj pravoj liniji treba da se dodatno transmituje do dekodera. Informacija o pravoj liniji koju treba transmitovati biće opisana u nastavku.
Informacija o pravoj liniji koju treba transmitovati, može da se transportuje različitim postupcima.
U prvom primeru, informacija o pravoj liniji se predstavlja korišćenjem rastojanja i ugla, u odnosu na unapred definisanu poziciju. U tom slučaju, unapred definisana pozicija može biti piksel u gornjem levom uglu ili u centru bloka. Rastojanje može biti ceo broj ili kvantizirana vrednost. Ugao može biti od 0 do 180, i takođe može biti kvantizirana vrednost.
U drugom primeru, transmituju se do dekodera vrednosti pozicije oba kraja prave linije koja prelazi preko bloka. Vrednosti pozicije mogu biti izražene kao vrednosti koje ukazuju koliko su oba kraja udaljena od piksela u gornjem levom uglu bloka, dok se ide oko granice bloka u smeru kazaljke na satu, počevši od gorenjeg levog ugla. U tom slučaju, bilo koji kraj može biti predstavljen kao pozicija u odnosu na piksel kada se ide oko granice u smeru kazaljke na satu, dok se drugi kraj može predstaviti kao pozicija u odnosu na piksel kada se ide u pravcu suprotnom od kazaljke na satu, tako da se može izraziti informacija o pravoj liniji. U tom slučaju, informacija o pravim linijama koje su bliske različitim oblicima može da se predstavi korišćenjem malog broj bitova.
Kada postoje susedni blokovi koji su već direkciono-adaptivno podeljeni i kodirani, efikasno je da se transmituje informacija o razlici između informacije o pravoj liniji tekućeg bloka i informacije o pravoj liniji susednog bloka. Još je poželjnije da se kodira informacija o razlici, korišćenjem informacije o smeru, kod blokova koji su podeljeni u istom smeru kao i tekući blok. Informacija o pravoj liniji ili informacija o razlici tekućeg bloka može da se izrazi kao jedan odgovarajući indeks, koji može biti kodiran sa varijabilnom dužinom i transmitovan.
Istovremeno, da li treba primeniti postupak adaptivne podele može da se odredi u skladu sa veličinom prediktivnog kodnog bloka. Pošto postupak adaptivne podele, primenjen na veoma male kodne blokove, može da poveća količinu i kompleksnost informacija koje treba transmitovati, nije poželjno primenjivati ovaj postupak.
Kao što je prikazano na crtežu 7, postupak podele prediktivnog kodnog bloka u skladu sa oblikom graničnog dela slike, može da se primeni samo u određenim pravcima, ograničenim unapred definisanim brojem. Na primer, postupak podele bloka može biti limitiran na četiri pravca: horizontalni, vertikalni, dijagonalni nagore i dijagonalni nadole, ili na dva pravca: horizontalni i vertikalni. Broj varijanti podele bloka u određenim pravcima može da varira u zavisnosti od veličine prediktivnog kodnog bloka. Na primer, prediktivni kodni blok veličine 32x32, može da se podeli u određenom pravcu (npr. horizontalnom pravcu) korišćenjem sedam postupaka, a prediktivni kodni blok veličine 16x16 može da se podeli korišćenjem tri postupka. Takođe, bez obzira na veličinu prediktivnog kodnog bloka, moguće je podeliti prediktivni kodirajći blok korišćenjem istog broja postupaka.
U skladu sa hromom (chroma), prediktivni kodni blok može takođe da se podeli na iste delove, i svi dalji postupci se mogu primeniti za podelu. Prediktivni kodni blok koji ima regione podele treba da uključuje, u zaglavlju, fleg koji ukazuje na prisutnost podele bloka, informaciju koja ukazuje na to kako je podela izvedena i indekse kodirane referentne slike koji se odnose na odgovarajuće regione podele.
Kada je blok direkciono-adaptivno podeljen, procena kretanja i kompenzacija kretanja treba da se obave na oba regiona podele. Dakle, vektor kretanja treba da se izvede iz svakog od regiona podele, a rezidualni signal između svakog regiona podele i referentnog regiona dobijen na osnovu vektora kretanja treba da se izvede i kodira.
Rezidualni signal može da se kodira korišćenjem bilo kojeg od narednih postupaka.
Prvo, rezidualni signal može da se izvede iz oba regiona podele prediktivnog kodnog bloka, a zatim se dva rezidualna signala mogu sabrati da bi se formirao jedan rezidualni signal bloka i transformacijski kodirao. U tom slučaju, velika je mogućnost da će postojati razlika između globalne raspodele rezidualnih signala u odgovarajućim regionima podeljenim duž granice, pa je prema tome poželjno da se primeni filter na granici.
U drugom postupku, kodiranje može da se obavi primenom adaptivne (u skladu sa oblikom) transformacije na svaki od regiona podele. Kao što je prikazano na crtežu 7, kada se jedan blok deli na dva regiona, gornji levi blok je podvrgnut horizontalnoj 1D transformaciji, a zatim vertikalnoj 1D transformaciji, a donji desni blok je preuređen ili zarotiran za 180 stepeni, kao što je prikazano na crtežu, i podvrgnut 1D transformaciji, a zatim vertikalnoj 1D transformaciji. U tom slučaju, rezidualni koeficijenti, zasebno kodirani u skladu sa regionima podele, mogu da se transmituju do dekodera ili mogu da se kombinuju i transmituju.
U narednom postupku, može da se obavi ispunjavanje, u skladu sa odgovarajućim regionima podele, da bi se generisao i kodirao blok. Drugim rečima, kada je tekući region podele kodiran, drugi region podele se ispunjava vrenošću tekućeg regiona podele da bi se konstituisao blok, a zatim se podvrgava 2D transformacijskom kodiranju. Ispunjavanje može da bude horizontalno ispunjavanje (horizontalno kopiranje nedefinisanog regiona iz definisanog regiona) i vertikalno ispunjavanje (vertikalno kopiranje nedefinisanog regiona iz definisanog regiona). U tom slučaju, poželjno je da se obavlja horizontalno ispunjavanje, a zatim vertikalno ispunjavanje. Takođe, nedefinisani piksel, susedan jednom ili više definisanih piksela, može da se ispuni linearnom kombinacijom definisanih piksela. Takođe, usmerenost može biti zadana u skladu sa pravcem podele, tako da se prvo može obaviti bilo horizontalno, bilo vertikalno ispunjavanje.
U nastavku će biti opisana procena vektora kretanja.
Kada je jedan blok podeljen na dva regiona korišćenjem prave linije, vektor kretanja svakog regiona podele se različito kodira, korišćenjem već kodiranog vektora kretanja.
U prvom postupku, prvi region podele može da izabere jedan od vektora kretanja susednih blokova, kao predskazivač vektora kretanja, a drugi region može da izabere jedan od vektora kretanja susednih blokova, različit od prvog regiona, kao predskazivač vektora kretanja.
U drugom postupku, prvi region podele može da izabere jedan od vektora kratanja susednih blokova kao predskazivač vektora kretanja, a drugi region može da izabere vektor kretanja prvog regiona kao predskazivač vektora kretanja.
U trećem postupku, kada postoji direkciono-adaptivno podeljen blok među susednim blokovima tekućeg bloka, vektor kretanja direkciono-adaptivno podeljenog bloka se koristi kao referentni vektor kretanja u smislu usmerenosti podeljenih blokova. Dakle, kada postoji veći broj direkciono-adaptivno podeljenih blokova, vektori kretanja u unapred definisanoj sekvenci ili vektori kretanja blokova koji imaju slične pravce podele mogu da se koriste kao referentni vektori kretanja.
U četvrtom postupku, prvi region podele može da postavi vektor kretanja jednog od blokova susednih prvom regionu kao predskazivač vektora kretanja prvog regiona, a drugi region može da izabere bilo koji od vektora kretanja blokova susednih drugom regionu i vektor kretanja bloka ili regiona podele na istoj poziciji u prethodnoj slici, kao predskazivač vektora kretanja, i kodira diferencijalni vektor kretanja.
Ovde se jedna prava linija koristi za podelu bloka. Međutim, takođe je moguće podeliti jedan blok na najmanje dva regiona korišćenjem informacije koja se sastoji od najmanje dve prave linije, a kodiranje regiona podele se može obaviti kako je opisano gore.
Iako je pronalazak prikazan i opisan uz referisanje na određene primere rešenja, stručne osobe će razumeti da se mogu izvršiti različite promene u formi i detaljima, bez odstupanja od područja pronalaska, definisanog u pratećim zahtevima.

Claims (6)

1. Uređaj za kodiranje slike, koji sadrži: Određivač (110) moda kodiranja konfigurisan da podeli ulaznu sliku na veći broj kodnih jedinica; intra prediktor (140) konfigurisan da generiše prediktivni blok korišćenjem intra predikcije; jedinicu (120) za transformaciju/kvantizaciju konfigurisanu da transformiše i kvantizira rezidualni blok da bi se generisao kvantizirani transformacioni blok; jedinicu (160) za inverznu transformaciju/kvantizaciju konfigurisanu da inverzno kvantizira i inverzno transformiše kvantizirani transformacioni blok; i entropijski koder (130) konfigurisan da entropijski kodira kvantizirane koeficijente transformacije kvantiziranog transformacionog bloka, naznačen time što se kvantizirani koeficijenti transformacije dele na veći broj pod-blokova, ukoliko je utvrđeno daje veličina transformacionog bloka jednaka ili veća od 8x8 u intra predikciji, i time što se veći broj pod-blokova skenira i koeficijenti različiti od nule svakog pod-bloka skeniraju u skladu sa šemom skeniranja, gde je pomenuta šema skeniranja za skeniranje većeg broja pod-blokova i za skeniranje koeficijenata, različitih od nule, svakog pod-bloka određena modom intra predikcije prediktivnog bloka za entropijsko kodiranje skeniranih koeficijenata, različitih od nule, pri čemu ukoliko je mod intra predikcije horizontalni mod intra predikcije, šema skeniranja je vertikalna šema skeniranja, i time što se intra prediktivni mod kodira na osnovu gornjeg intra prediktivnog moda gornjeg bloka tekućeg bloka i levog intra prediktivnog moda levog bloka tekućeg bloka, a kada gornji blok ili levi blok nije kodiran u intra prediktivnom modu, gornji intra prediktivni mod ili levi intra prediktivni mod se definišu kao DC mod.
2. Uređaj iz zahteva 1, naznačen time što entropijski koder (130) skenira koeficijente različite od nule svakog pod-bloka u suprotnom smeru, od zadnjeg koeficijenta različitog od nule svakog pod-bloka.
3. Uređaj iz zahteva 1, naznačen time što entropij ski koder (130) skenira veći broj pod-blokova u suprotnom smeru, od zadnjeg pod-bloka.
4. Uređaj iz zahteva 1, naznačen time što entropijski koder (130) kodira pozicije koeficijenata različitih od nule i informaciju za identifikaciju koeficijenata različitih od nule, svakog pod-bloka.
5. Uređaj iz zahteva 1, naznačen time što je mod intra predikcije vertikalni mod, a šema skeniranja je horizontalna šema skeniranja.
6. Uređaj iz zahteva 1, naznačen time što je šema skeniranja za skeniranje flegova koji naznačuju da li je svaki koeficijent transformacije, svakog pod-bloka, jednak 0 ili ne, ista kao i šema skeniranja za skeniranje koeficijenata različitih od nule, svakog pod-bloka.
RS20170227A 2010-04-23 2011-04-22 Uređaj za kodiranje slike RS55761B1 (sr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20100038158 2010-04-23
EP15175097.3A EP2947878B1 (en) 2010-04-23 2011-04-22 Apparatus for encoding an image

Publications (1)

Publication Number Publication Date
RS55761B1 true RS55761B1 (sr) 2017-07-31

Family

ID=44834700

Family Applications (6)

Application Number Title Priority Date Filing Date
RS20170833A RS56193B1 (sr) 2010-04-23 2011-04-22 Uređaj za kodiranje slike
RS20150573A RS54213B1 (sr) 2010-04-23 2011-04-22 Uređaj za kodiranje slike
RS20170227A RS55761B1 (sr) 2010-04-23 2011-04-22 Uređaj za kodiranje slike
RS20170321A RS55829B1 (sr) 2010-04-23 2011-04-22 Uređaj za kodiranje slike
RS20170234A RS55780B1 (sr) 2010-04-23 2011-04-22 Uređaj za kodiranje slike
RS20160901A RS55261B1 (sr) 2010-04-23 2011-04-22 Uređaj za kodiranje slike

Family Applications Before (2)

Application Number Title Priority Date Filing Date
RS20170833A RS56193B1 (sr) 2010-04-23 2011-04-22 Uređaj za kodiranje slike
RS20150573A RS54213B1 (sr) 2010-04-23 2011-04-22 Uređaj za kodiranje slike

Family Applications After (3)

Application Number Title Priority Date Filing Date
RS20170321A RS55829B1 (sr) 2010-04-23 2011-04-22 Uređaj za kodiranje slike
RS20170234A RS55780B1 (sr) 2010-04-23 2011-04-22 Uređaj za kodiranje slike
RS20160901A RS55261B1 (sr) 2010-04-23 2011-04-22 Uređaj za kodiranje slike

Country Status (28)

Country Link
US (11) US9100651B2 (sr)
EP (8) EP2945382B1 (sr)
JP (8) JP5688136B2 (sr)
KR (10) KR20140057671A (sr)
CN (11) CN105245885B (sr)
AU (6) AU2011243334B2 (sr)
BR (6) BR122014030030A2 (sr)
CA (9) CA2857849C (sr)
CY (6) CY1116723T1 (sr)
DK (6) DK2563020T3 (sr)
ES (8) ES2632996T3 (sr)
HR (6) HRP20150964T1 (sr)
HU (8) HUE032615T2 (sr)
IL (6) IL222579A (sr)
LT (5) LT2950534T (sr)
MX (6) MX348485B (sr)
MY (11) MY162154A (sr)
PE (8) PE20170653A1 (sr)
PH (6) PH12012502305A1 (sr)
PL (8) PL2945382T3 (sr)
PT (6) PT2950533T (sr)
RS (6) RS56193B1 (sr)
RU (7) RU2523963C2 (sr)
SG (11) SG10201503151YA (sr)
SI (6) SI2947877T1 (sr)
SM (6) SMT201700338T1 (sr)
WO (1) WO2011133002A2 (sr)
ZA (1) ZA201208766B (sr)

Families Citing this family (67)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8867854B2 (en) * 2008-10-01 2014-10-21 Electronics And Telecommunications Research Institute Image encoder and decoder using undirectional prediction
KR20140057671A (ko) * 2010-04-23 2014-05-13 엠앤케이홀딩스 주식회사 동영상 부호화 장치
KR20110123651A (ko) * 2010-05-07 2011-11-15 한국전자통신연구원 생략 부호화를 이용한 영상 부호화 및 복호화 장치 및 그 방법
CN103004194B (zh) * 2010-05-19 2016-08-17 Sk电信有限公司 图像编码/解码设备和方法
US20120230418A1 (en) 2011-03-08 2012-09-13 Qualcomm Incorporated Coding of transform coefficients for video coding
US9491469B2 (en) 2011-06-28 2016-11-08 Qualcomm Incorporated Coding of last significant transform coefficient
CN107635140B (zh) * 2011-09-09 2020-12-08 株式会社Kt 用于解码视频信号的方法
US9787982B2 (en) 2011-09-12 2017-10-10 Qualcomm Incorporated Non-square transform units and prediction units in video coding
CN107968945B (zh) * 2011-09-14 2021-09-14 三星电子株式会社 对视频进行解码的方法和对视频进行编码的方法
KR20130049524A (ko) * 2011-11-04 2013-05-14 오수미 인트라 예측 블록 생성 방법
KR20130049523A (ko) * 2011-11-04 2013-05-14 오수미 인트라 예측 블록 생성 장치
KR20130050407A (ko) * 2011-11-07 2013-05-16 오수미 인터 모드에서의 움직임 정보 생성 방법
KR20130050404A (ko) * 2011-11-07 2013-05-16 오수미 인터 모드에서의 복원 블록 생성 방법
KR20130050149A (ko) * 2011-11-07 2013-05-15 오수미 인터 모드에서의 예측 블록 생성 방법
US9497465B2 (en) * 2012-06-29 2016-11-15 Electronics And Telecommunications Research Institute Method and device for encoding/decoding images
GB2496015B (en) * 2012-09-05 2013-09-11 Imagination Tech Ltd Pixel buffering
CN103220529B (zh) * 2013-04-15 2016-02-24 北京大学 一种视频编解码环路滤波的实现方法
CN103428492B (zh) * 2013-07-16 2016-11-16 山东大学 一种高清AVS编码中快速zig-zag扫描的方法
US9451254B2 (en) * 2013-07-19 2016-09-20 Qualcomm Incorporated Disabling intra prediction filtering
KR102218196B1 (ko) 2013-10-28 2021-02-23 삼성전자주식회사 인코더, 이의 동작 방법과, 상기 인코더를 포함하는 장치들
US9813730B2 (en) * 2013-12-06 2017-11-07 Mediatek Inc. Method and apparatus for fine-grained motion boundary processing
US10708589B2 (en) 2014-03-19 2020-07-07 Samsung Electronics Co., Ltd. Video encoding and decoding method and apparatus involving boundary filtering
KR101663668B1 (ko) * 2014-06-27 2016-10-07 삼성전자주식회사 영상 패딩영역의 비디오 복호화 및 부호화 장치 및 방법
WO2016064862A1 (en) * 2014-10-20 2016-04-28 Google Inc. Continuous prediction domain
CN105631905A (zh) * 2014-10-29 2016-06-01 新相微电子（开曼）有限公司 一种用于tft-lcd驱动ic的图像压缩算法及控制装置
KR20160131526A (ko) * 2015-05-07 2016-11-16 삼성전자주식회사 시스템 온 칩, 상기 시스템 온 칩을 포함하는 디스플레이 시스템, 및 상기 디스플레이 시스템의 동작 방법
US11463689B2 (en) 2015-06-18 2022-10-04 Qualcomm Incorporated Intra prediction and intra mode coding
US10142627B2 (en) 2015-06-18 2018-11-27 Qualcomm Incorporated Intra prediction and intra mode coding
US10841593B2 (en) 2015-06-18 2020-11-17 Qualcomm Incorporated Intra prediction and intra mode coding
US9699461B2 (en) * 2015-08-14 2017-07-04 Blackberry Limited Scaling in perceptual image and video coding
WO2017043763A1 (ko) * 2015-09-10 2017-03-16 삼성전자 주식회사 부호화 장치, 복호화 장치, 그 부호화 및 복호화 방법
CN114222137B (zh) * 2016-05-28 2025-04-01 皇家飞利浦有限公司 构成预测运动矢量列表的方法
US20170347094A1 (en) * 2016-05-31 2017-11-30 Google Inc. Block size adaptive directional intra prediction
CN117425005A (zh) 2016-08-31 2024-01-19 株式会社Kt 用于处理视频信号的方法和设备
US10715800B2 (en) * 2016-09-16 2020-07-14 Sony Corporation Image processing apparatus and image processing method
EP3300362A1 (en) * 2016-09-27 2018-03-28 Thomson Licensing Method for improved intra prediction when reference samples are missing
EP4432662A3 (en) * 2016-10-04 2024-11-20 B1 Institute of Image Technology, Inc. Image data encoding/decoding method and apparatus
CN116489399A (zh) * 2016-10-14 2023-07-25 世宗大学校产学协力团 影像解码/编码方法、传送比特流的方法及记录介质
KR102387909B1 (ko) * 2016-11-29 2022-04-18 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
US10694202B2 (en) * 2016-12-01 2020-06-23 Qualcomm Incorporated Indication of bilateral filter usage in video coding
CN108933941A (zh) * 2017-05-26 2018-12-04 富士通株式会社 图像编码方法和装置以及图像解码方法和装置
CN107864379B (zh) * 2017-09-28 2021-07-02 珠海亿智电子科技有限公司 一种应用于视频编解码的压缩方法
EP3487177A1 (en) * 2017-11-21 2019-05-22 Thomson Licensing Method and apparatus for low-complexity bi-directional intra prediction in video encoding and decoding
US11153607B2 (en) * 2018-01-29 2021-10-19 Mediatek Inc. Length-adaptive deblocking filtering in video coding
US10771783B2 (en) 2018-06-11 2020-09-08 Google Llc Transforms for large video and image blocks
CN112602324B (zh) * 2018-06-22 2024-07-23 Op方案有限责任公司 块水平几何划分
US11277644B2 (en) 2018-07-02 2022-03-15 Qualcomm Incorporated Combining mode dependent intra smoothing (MDIS) with intra interpolation filter switching
WO2020009617A1 (en) 2018-07-02 2020-01-09 Huawei Technologies Co., Ltd. Apparatus and method for filtering in video coding
KR102602827B1 (ko) 2018-09-04 2023-11-15 후아웨이 테크놀러지 컴퍼니 리미티드 양방향 인터 예측에 적용되는 참조 프레임 획득 방법 및 장치
US11303885B2 (en) 2018-10-25 2022-04-12 Qualcomm Incorporated Wide-angle intra prediction smoothing and interpolation
EP3664449A1 (en) * 2018-12-05 2020-06-10 InterDigital VC Holdings, Inc. Method and device for picture encoding and decoding
JP7418152B2 (ja) * 2018-12-17 2024-01-19 キヤノン株式会社 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法
CN111385572B (zh) * 2018-12-27 2023-06-02 华为技术有限公司 预测模式确定方法、装置及编码设备和解码设备
EP3893505A4 (en) 2018-12-27 2022-05-11 Huawei Technologies Co., Ltd. METHOD AND DEVICE FOR DETERMINING PREDICTION MODE, ENCODING DEVICE AND DECODING DEVICE
CN118694930A (zh) 2018-12-28 2024-09-24 英迪股份有限公司 对图像进行解码、编码的方法和非暂态计算机可读存储介质
CN111416975B (zh) 2019-01-08 2022-09-16 华为技术有限公司 预测模式确定方法和装置
CN113273191A (zh) * 2019-01-10 2021-08-17 世宗大学校产学协力团 影像编码/解码方法及装置
US10728555B1 (en) * 2019-02-06 2020-07-28 Sony Corporation Embedded codec (EBC) circuitry for position dependent entropy coding of residual level data
US10666986B1 (en) 2019-03-08 2020-05-26 Sony Corporation Sub-block based entropy coding for embedded image codec
CN113574877B (zh) 2019-03-12 2024-06-28 现代自动车株式会社 用于有效地对残差块解码的方法和装置
CN110113614B (zh) * 2019-05-13 2022-04-12 格兰菲智能科技有限公司 图像处理方法及图像处理装置
AU2019204437B2 (en) 2019-06-24 2022-02-03 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding a block of video samples
CN110418131B (zh) * 2019-07-15 2021-07-27 杭州电子科技大学 一种码率预估方法及基于码率预估快速模式决策方法
US11553208B2 (en) 2019-11-27 2023-01-10 Tencent America LLC Method and system of video coding using a subset of available intra prediction modes for multiple reference lines
CN119946277A (zh) * 2019-12-31 2025-05-06 Lg电子株式会社 图像解码方法、图像编码方法及比特流发送方法
CN112004088B (zh) * 2020-08-06 2024-04-16 杭州当虹科技股份有限公司 一种适用于avs2编码器的cu级qp分配算法
EP4422173A4 (en) * 2021-10-22 2025-09-24 Lg Electronics Inc IMAGE DECODING METHOD AND RELATED APPARATUS

Family Cites Families (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5748244A (en) * 1995-03-28 1998-05-05 Daewoo Electronics Co., Ltd. Adaptive runlength coding based on zero and non-zero subblocks
JP2001016595A (ja) * 1999-04-30 2001-01-19 Fujitsu Ltd 動画像符号化装置および復号装置
EP1296524A1 (en) * 2001-09-20 2003-03-26 STMicroelectronics S.r.l. Process and apparatus for the compression of digital video signals, a system and a computer program product therefor
KR100798446B1 (ko) * 2001-09-26 2008-01-28 에스케이 텔레콤주식회사 적응적 더블 스캔 방법
ES2664270T3 (es) * 2001-12-17 2018-04-18 Microsoft Technology Licensing, Llc Codificación por omisión de macrobloques
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
EP1469682A4 (en) * 2002-01-24 2010-01-27 Hitachi Ltd SIGNAL CODING METHOD FOR MOVABLE IMAGES, DECODING METHOD, CODING DEVICE AND DECODING DEVICE
KR100846778B1 (ko) * 2002-07-16 2008-07-16 삼성전자주식회사 복수개의 주사 패턴을 이용한 부호화 방법, 복호화 방법,및 그 장치
JP2004180064A (ja) * 2002-11-28 2004-06-24 Ricoh Co Ltd 情報圧縮装置および方法、ならびにそのプログラム
US7392195B2 (en) * 2004-03-25 2008-06-24 Dts, Inc. Lossless multi-channel audio codec
JP2006054846A (ja) * 2004-07-12 2006-02-23 Sony Corp 符号化方法、符号化装置、復号方法、復号装置およびそれらのプログラム
CN1665301A (zh) * 2005-03-07 2005-09-07 清华大学 一种视频编解码中的自适应的扫描方法
CN1870748A (zh) * 2005-04-27 2006-11-29 王云川 因特网协议电视
KR100736086B1 (ko) * 2005-09-06 2007-07-06 삼성전자주식회사 엔트로피 코딩의 성능 향상 방법 및 장치, 상기 방법을이용한 비디오 코딩 방법 및 장치
WO2007046644A1 (en) * 2005-10-21 2007-04-26 Electronics And Telecommunications Research Institute Apparatus and method for encoding and decoding moving picture using adaptive scanning
JP4114885B2 (ja) * 2005-10-31 2008-07-09 松下電器産業株式会社 画像符号化装置、方法、及びプログラム
KR100728031B1 (ko) * 2006-01-23 2007-06-14 삼성전자주식회사 가변 블록 크기 움직임 예측을 위한 부호화 모드 결정 방법및 장치
JP2007300389A (ja) * 2006-04-28 2007-11-15 Victor Co Of Japan Ltd 画像符号化装置および画像符号化プログラム
KR100927733B1 (ko) * 2006-09-20 2009-11-18 한국전자통신연구원 잔여계수의 상관성에 따라 변환기를 선택적으로 이용한부호화/복호화 장치 및 그 방법
RU2420911C1 (ru) * 2007-03-14 2011-06-10 Ниппон Телеграф Энд Телефон Корпорейшн Аппаратура и способ оценки объема кода, а также носитель информации для его реализации
KR100871588B1 (ko) * 2007-06-25 2008-12-02 한국산업기술대학교산학협력단 인트라 부호화 장치 및 그 방법
KR100968027B1 (ko) * 2007-06-27 2010-07-07 티유미디어 주식회사 가변블록 기반의 디블록킹 필터링 방법 및 장치와, 이에적용되는 디블록킹 필터
JP2009027541A (ja) * 2007-07-20 2009-02-05 Ntt Docomo Inc 画像符号化装置、方法及びプログラム、並びに、画像復号装置、方法及びプログラム
US20090245351A1 (en) * 2008-03-28 2009-10-01 Kabushiki Kaisha Toshiba Moving picture decoding apparatus and moving picture decoding method
KR101457894B1 (ko) * 2009-10-28 2014-11-05 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
EP2693752B1 (en) * 2010-04-13 2017-03-08 GE Video Compression, LLC Coding of significance maps and transform coefficient blocks
EP2559166B1 (en) * 2010-04-13 2017-11-01 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Probability interval partioning encoder and decoder
KR20140057671A (ko) * 2010-04-23 2014-05-13 엠앤케이홀딩스 주식회사 동영상 부호화 장치
US9661338B2 (en) * 2010-07-09 2017-05-23 Qualcomm Incorporated Coding syntax elements for adaptive scans of transform coefficients for video coding
KR101373814B1 (ko) * 2010-07-31 2014-03-18 엠앤케이홀딩스 주식회사 예측 블록 생성 장치
KR20120012385A (ko) * 2010-07-31 2012-02-09 오수미 인트라 예측 부호화 장치
KR20140057672A (ko) * 2010-08-17 2014-05-13 엠앤케이홀딩스 주식회사 인트라 예측 복호화 방법
KR20120016991A (ko) * 2010-08-17 2012-02-27 오수미 인터 프리딕션 방법
US8976861B2 (en) * 2010-12-03 2015-03-10 Qualcomm Incorporated Separately coding the position of a last significant coefficient of a video block in video coding
US10992958B2 (en) * 2010-12-29 2021-04-27 Qualcomm Incorporated Video coding using mapped transforms and scanning modes
US20130343454A1 (en) * 2011-01-07 2013-12-26 Agency For Science, Technology And Research Method and an apparatus for coding an image
US20120230418A1 (en) * 2011-03-08 2012-09-13 Qualcomm Incorporated Coding of transform coefficients for video coding
US9106913B2 (en) * 2011-03-08 2015-08-11 Qualcomm Incorporated Coding of transform coefficients for video coding
US9172962B2 (en) * 2012-01-20 2015-10-27 Blackberry Limited Methods and systems for pipelining within binary arithmetic coding and decoding
GB2501535A (en) * 2012-04-26 2013-10-30 Sony Corp Chrominance Processing in High Efficiency Video Codecs
KR20140129607A (ko) * 2013-04-30 2014-11-07 주식회사 칩스앤미디어 동영상 처리 방법 및 장치
US9215464B2 (en) * 2013-09-19 2015-12-15 Blackberry Limited Coding position data for the last non-zero transform coefficient in a coefficient group

Also Published As

Publication number Publication date
MY162148A (en) 2017-05-24
RS55829B1 (sr) 2017-08-31
ES2618932T3 (es) 2017-06-22
EP2950533A1 (en) 2015-12-02
CN105120274A (zh) 2015-12-02
HRP20170724T1 (hr) 2017-07-28
RU2014118777A (ru) 2015-11-27
SI2947878T1 (sl) 2017-05-31
US9191674B2 (en) 2015-11-17
CN104601998B (zh) 2016-08-17
PL2950533T3 (pl) 2017-07-31
DK2950534T3 (en) 2017-05-01
CN105120274B (zh) 2017-09-19
KR20160093105A (ko) 2016-08-05
KR101476117B1 (ko) 2014-12-24
US20150222902A1 (en) 2015-08-06
AU2014202817B2 (en) 2015-11-12
JP2015039231A (ja) 2015-02-26
CN105245884B (zh) 2018-02-02
CY1118907T1 (el) 2018-01-10
AU2014202820A1 (en) 2014-06-19
HUE031188T2 (hu) 2017-07-28
AU2014202818B2 (en) 2015-11-12
US9191672B2 (en) 2015-11-17
SG10201503173PA (en) 2015-06-29
PH12014501187B1 (en) 2015-05-11
PH12014501184B1 (en) 2015-05-11
US20150222898A1 (en) 2015-08-06
DK2563020T3 (en) 2015-10-05
PH12014501183A1 (en) 2015-05-11
PL2945382T3 (pl) 2017-11-30
MY157593A (en) 2016-06-30
CA2934940A1 (en) 2011-10-27
MX348488B (es) 2017-06-15
RU2014118780A (ru) 2015-11-27
SMT201700164T1 (it) 2017-05-08
US20150222907A1 (en) 2015-08-06
CN105120273B (zh) 2017-10-24
KR20140057671A (ko) 2014-05-13
LT2950533T (lt) 2017-03-27
US20150222895A1 (en) 2015-08-06
CA2935202A1 (en) 2011-10-27
CA2935176C (en) 2018-03-13
EP2563020A2 (en) 2013-02-27
IL222579A (en) 2016-11-30
PH12014501185B1 (en) 2015-05-11
EP3197158A1 (en) 2017-07-26
US9191673B2 (en) 2015-11-17
KR20160093106A (ko) 2016-08-05
SMT201700338T1 (it) 2017-09-07
RU2658141C2 (ru) 2018-06-19
CN105245877B (zh) 2017-11-10
RU2658148C2 (ru) 2018-06-19
PH12014501186B1 (en) 2015-05-11
CA2935176A1 (en) 2011-10-27
RU2012149839A (ru) 2014-05-27
PH12014501183B1 (en) 2015-05-11
IL233840A (en) 2017-12-31
HUE032615T2 (en) 2017-10-30
PH12014501184A1 (en) 2015-05-11
US9197895B2 (en) 2015-11-24
US9264718B2 (en) 2016-02-16
RS55261B1 (sr) 2017-02-28
RU2014118776A (ru) 2015-11-27
JP2016165125A (ja) 2016-09-08
IL246886A (en) 2017-12-31
PT2947877T (pt) 2016-11-07
PL2950534T3 (pl) 2017-07-31
KR20130131424A (ko) 2013-12-03
BR122014030028A2 (pt) 2019-08-20
PE20170650A1 (es) 2017-05-11
PL3565247T3 (pl) 2022-01-31
JP2015122774A (ja) 2015-07-02
PT2947878T (pt) 2017-05-08
MY162154A (en) 2017-05-24
PE20130929A1 (es) 2013-09-07
EP2947877A1 (en) 2015-11-25
EP3197158B1 (en) 2019-06-26
CN105245887A (zh) 2016-01-13
CN104717498A (zh) 2015-06-17
CY1116723T1 (el) 2017-03-15
HUE034345T2 (en) 2018-02-28
SI2947877T1 (sl) 2017-01-31
SG185371A1 (en) 2012-12-28
SG10201503179VA (en) 2015-06-29
PH12014501185A1 (en) 2015-05-11
EP2950533B1 (en) 2017-02-15
HRP20170729T1 (hr) 2017-07-28
SMT201600448B (it) 2017-01-10
JP2015122773A (ja) 2015-07-02
US20150222908A1 (en) 2015-08-06
US9197897B2 (en) 2015-11-24
RS54213B1 (sr) 2015-12-31
SG10201503185PA (en) 2015-06-29
EP2945382B1 (en) 2017-06-07
CN104601998A (zh) 2015-05-06
HUE034476T2 (en) 2018-02-28
US20130022115A1 (en) 2013-01-24
PE20170652A1 (es) 2017-05-12
LT2947878T (lt) 2017-03-27
CN105245884A (zh) 2016-01-13
MX348486B (es) 2017-06-15
PE20142178A1 (es) 2014-12-20
RU2014118778A (ru) 2015-11-27
JP5928966B2 (ja) 2016-06-01
CA2934927C (en) 2017-07-18
DK2945382T3 (en) 2017-08-28
CA2857849A1 (en) 2011-10-27
MX348484B (es) 2017-06-15
BR112012026809B1 (pt) 2022-03-29
CA2935205C (en) 2018-01-30
PE20170653A1 (es) 2017-05-13
CA2934942C (en) 2018-07-10
PH12014501186A1 (en) 2015-05-11
AU2011243334B2 (en) 2014-07-24
CA2857849C (en) 2020-02-11
ES2746015T3 (es) 2020-03-04
US9264719B2 (en) 2016-02-16
PT2950534T (pt) 2017-05-17
BR112012026809A2 (pt) 2018-04-03
KR20130061680A (ko) 2013-06-11
LT2947877T (lt) 2017-01-10
PL3197158T3 (pl) 2019-12-31
PL2563020T3 (pl) 2016-01-29
PH12012502305A1 (en) 2013-02-04
ES2546514T3 (es) 2015-09-24
JP2015111915A (ja) 2015-06-18
PL2947877T3 (pl) 2017-06-30
SG10201503151YA (en) 2015-06-29
US9232224B2 (en) 2016-01-05
SI2950534T1 (sl) 2017-05-31
AU2014202818A1 (en) 2014-06-19
CA2935205A1 (en) 2011-10-27
SG10201503176SA (en) 2015-06-29
SG10201503178RA (en) 2015-06-29
CA2934930A1 (en) 2011-10-27
EP3565247B1 (en) 2021-08-18
AU2011243334A1 (en) 2012-12-13
DK2947877T3 (en) 2017-01-23
KR20130103803A (ko) 2013-09-24
CA2934942A1 (en) 2011-10-27
LT2950534T (lt) 2017-03-10
HUE032617T2 (en) 2017-10-30
US9237348B2 (en) 2016-01-12
MY162152A (en) 2017-05-24
JP5919404B2 (ja) 2016-05-18
BR122014030030A2 (pt) 2019-08-20
CY1119314T1 (el) 2018-02-14
HRP20150964T1 (hr) 2015-10-09
CN105245883B (zh) 2017-11-10
CY1118908T1 (el) 2018-03-07
JP2015084599A (ja) 2015-04-30
JP6084730B2 (ja) 2017-02-22
ES2632996T3 (es) 2017-09-18
AU2014202819B2 (en) 2015-11-12
MY163233A (en) 2017-08-30
PE20170654A1 (es) 2017-05-13
ZA201208766B (en) 2013-08-28
CN103004197A (zh) 2013-03-27
MY179498A (en) 2020-11-09
JP5919406B2 (ja) 2016-05-18
EP2563020B1 (en) 2015-08-12
SI2563020T1 (sl) 2015-11-30
BR122014030027A2 (pt) 2019-08-20
PT2945382T (pt) 2017-07-11
KR20140057670A (ko) 2014-05-13
HRP20171353T1 (hr) 2017-11-03
JP2015111914A (ja) 2015-06-18
MY162149A (en) 2017-05-24
CA2797047A1 (en) 2011-10-27
SMT201700165T1 (it) 2017-05-08
SG10201503183TA (en) 2015-06-29
CN104717498B (zh) 2017-09-19
IL246884A (en) 2017-08-31
HUE046331T2 (hu) 2020-02-28
CN105245886A (zh) 2016-01-13
US9197896B2 (en) 2015-11-24
CN105245886B (zh) 2017-11-10
IL233841A0 (en) 2014-09-30
RU2658137C2 (ru) 2018-06-19
MY157877A (en) 2016-07-26
PT2563020E (pt) 2015-10-09
JP5919407B2 (ja) 2016-05-18
HRP20170054T1 (hr) 2017-03-10
SI2945382T1 (sl) 2017-09-29
CN105245877A (zh) 2016-01-13
CA2934930C (en) 2018-12-11
EP2945382A1 (en) 2015-11-18
CY1118877T1 (el) 2018-01-10
AU2014202816B2 (en) 2015-11-12
CA2797047C (en) 2016-09-20
RU2014118774A (ru) 2015-05-27
PL2947878T3 (pl) 2017-07-31
SI2950533T1 (sl) 2017-05-31
RS55780B1 (sr) 2017-07-31
CN105245885A (zh) 2016-01-13
US20150222901A1 (en) 2015-08-06
AU2014202817A1 (en) 2014-06-19
DK2947878T3 (en) 2017-05-01
US20150222896A1 (en) 2015-08-06
ES2897491T3 (es) 2022-03-01
HUE057125T2 (hu) 2022-05-28
JP5919405B2 (ja) 2016-05-18
AU2014202820B2 (en) 2015-11-05
AU2014202816A1 (en) 2014-06-12
RU2549157C1 (ru) 2015-04-20
EP2947878B1 (en) 2017-02-15
CA2935202C (en) 2018-01-30
MX348487B (es) 2017-06-15
RU2523963C2 (ru) 2014-07-27
CA2934940C (en) 2018-01-16
HUE026246T2 (en) 2016-06-28
PH12014501187A1 (en) 2015-05-11
MX348485B (es) 2017-06-15
CN105245885B (zh) 2017-11-10
CY1118425T1 (el) 2017-06-28
WO2011133002A2 (ko) 2011-10-27
KR101376136B1 (ko) 2014-03-21
US9100651B2 (en) 2015-08-04
JP5877236B2 (ja) 2016-03-02
CN103004197B (zh) 2015-11-25
EP2947878A1 (en) 2015-11-25
MY162153A (en) 2017-05-24
IL246885B (en) 2018-01-31
ES2602677T3 (es) 2017-02-22
US20150222894A1 (en) 2015-08-06
EP2947877B1 (en) 2016-10-12
CN105120273A (zh) 2015-12-02
ES2620772T3 (es) 2017-06-29
SG10201503182WA (en) 2015-06-29
KR20160093104A (ko) 2016-08-05
US20150222899A1 (en) 2015-08-06
RU2659470C2 (ru) 2018-07-02
SMT201500244B (it) 2015-10-30
MX2012012333A (es) 2013-02-26
RU2656985C2 (ru) 2018-06-07
BR122014030029A2 (pt) 2019-08-20
IL222579A0 (en) 2012-12-31
US20150222893A1 (en) 2015-08-06
SG10201503180SA (en) 2015-06-29
PT2950533T (pt) 2017-05-08
SMT201700163T1 (it) 2017-05-08
JP5688136B2 (ja) 2015-03-25
SG10201503177TA (en) 2015-06-29
JP2013526178A (ja) 2013-06-20
WO2011133002A3 (ko) 2012-03-08
IL233840A0 (en) 2014-09-30
BR122014030026A2 (pt) 2019-08-13
KR20140057669A (ko) 2014-05-13
RU2014118779A (ru) 2015-11-27
CN105245883A (zh) 2016-01-13
CN105245887B (zh) 2017-09-19
PE20170649A1 (es) 2017-05-11
RS56193B1 (sr) 2017-11-30
DK2950533T3 (en) 2017-05-01
LT2945382T (lt) 2017-09-11
EP2563020A4 (en) 2013-12-18
PE20170651A1 (es) 2017-05-12
AU2014202819A1 (en) 2014-06-19
EP2950534A1 (en) 2015-12-02
IL233841A (en) 2017-10-31
HRP20170726T1 (hr) 2017-08-11
MY162147A (en) 2017-05-24
CA2934927A1 (en) 2011-10-27
ES2618917T3 (es) 2017-06-22
MY163232A (en) 2017-08-30
KR20160093107A (ko) 2016-08-05
EP3565247A1 (en) 2019-11-06
EP2950534B1 (en) 2017-02-15

Similar Documents

Publication Publication Date Title
RS55761B1 (sr) Uređaj za kodiranje slike