RS56552B1 - Postupak dekodiranja video zapisa - Google Patents
Postupak dekodiranja video zapisaInfo
- Publication number
- RS56552B1 RS56552B1 RS20171172A RSP20171172A RS56552B1 RS 56552 B1 RS56552 B1 RS 56552B1 RS 20171172 A RS20171172 A RS 20171172A RS P20171172 A RSP20171172 A RS P20171172A RS 56552 B1 RS56552 B1 RS 56552B1
- Authority
- RS
- Serbia
- Prior art keywords
- unit
- transformation
- coding
- units
- information
- Prior art date
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/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/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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
-
- 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/172—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 picture, frame or field
-
- 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/174—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 slice, e.g. a line of blocks or a group of 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/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/1883—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 relating to sub-band structure, e.g. hierarchical level, directional tree, e.g. low-high [LH], high-low [HL], high-high [HH]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/46—Embedding additional information in the video signal during the compression process
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/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)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Description
TEHNIČKA OBLAST
Predloženi pronalazak se odnosi na kodiranje i dekodiranje video zapisa u kojima se obavlja transformacija između prostornog domena i domena transformacije.
OSNOVA PRONALASKA
Dok se hardver za reprodukciju i čuvanje video sadržaja visoke rezolucije ili visokog kvaliteta razvija i isporučuje, povećava se potreba za video kodekom za kodiranje ili dekodiranje video sadržaja visoke rezolucije ili visokog kvaliteta. U povezanom radu o video kodeku, video se kodira shodno ograničenom metodu kodiranja koji se zasniva na makrobloku koji ima unapred određenu veličinu. Takođe, u video kodeku povezanog rada, video podaci se kodiraju i dekodiraju obavljanjem transformacije i inverzne transformacije korišćenjem makroblokova koji imaju istu veličinu.
DETALJAN OPIS PRONALASKA
TEHNIČKI PROBLEM
Predloženi pronalazak obezbeđuje metod i aparat za kodiranje i dekodiranje video zapisa obavljanjem transformacije i inverzne transformacije korišćenjem jedinice podataka u promenljivoj hijerarhijskoj strukturi.
TEHNIČKO REŠENJE
Shodno aspektu predloženog pronalaska, postoji obezbeđen metod kodiranja video zapisa, da bi se kodirala trenutna oblast video zapisa, uključujući operacije obavljanja transformacije na trenutnoj oblasti korišćenjem jedinica za transformaciju u promenljivoj strukturi stabla koje su određene među jedinicama za transformaciju koje su hijerarhijski podeljene iz osnovne jedinice za transformaciju u odnosu na trenutnu oblast koje su generisane na osnovu maksimalnog nivoa deljenja jedinice za transformaciju i određuju jedinice za transformaciju među jedinicama za transformaciju u promenljivoj strukturi stabla u odnosu na trenutnu oblast; i slanje kodiranih podataka trenutne oblasti koji su generisani putem kodiranja uključujući transformaciju na osnovu određenih jedinica za transformaciju, informacija o režimu kodiranja određenom u kodiranju u odnosu na trenutnu oblast, i informacije o hijerarhijskoj strukturi jedinice za transformaciju uključujući informacije o maksimalnoj veličini i informacije o minimalnoj veličini jedinice za transformaciju u odnosu na video zapis.
Dokument ANONIMNOG AUTORA: “Test Model under Consideration”,2.JCT-VC MEETING; 21-7-2010 – 28-7-2010; GENEVA; (JOINT COLLABORATIVE TEAM ON VIDEO CODING OF ISO/IEC JTC1/SC29/WG11 AND ITU-T SG.16);
URL:HTTP://WFTP3.ITU.INT/AV-ARCH/JCTVC-SITE/,,no JCTVC-B205, 28 July 2010 (2010-07-28), ISSN: 0000-0046 opisuje metod kodiranja korišćenjem hijerarhijske strukture jedinice za transformaciju.
POVOLJNI EFEKTI
U procesu kodiranja i dekodiranja video zapisa, transformacija i inverzna transformacija se obavljaju korišćenjem jedinica za transformaciju koje imaju različite veličine i oblike u strukturi stabla gde video zapis može da se efikasno kodira i dekodira, uzimajući u obzir karakteristike slike.
OPIS CRTEŽA
SL. 1 predstavlja blok dijagram aparata za kodiranje video zapisa korišćenjem jedinice za transformaciju u promenljivoj strukturi stabla shodno realizaciji predloženog pronalaska.
SL. 2 predstavlja blok dijagram aparata za dekodiranje video zapisa korišćenjem jedinice za transformaciju u promenljivoj strukturi stabla shodno realizaciji predloženog pronalaska.
SL. 3 ilustruje hijerarhijski model jedinice za transformaciju u strukturi stabla, shodno realizaciji predloženog pronalaska.
SL. 4 ilustruje hijerarhijski model jedinice za transformaciju u promenljivoj strukturi stabla, shodno realizaciji predloženog pronalaska.
SLIKE 5 do 8 ilustruje osnovne jedinice za transformaciju, shodno realizacijama prikazanog pronalaska.
SLIKE 9 i 10 ilustruju jedinice za transformaciju u promenljivoj strukturi stabla, shodno realizacijama prikazanog pronalaska.
SL. 11 predstavlja dijagram toka metoda za kodiranje video zapisa korišćenjem jedinica za transformaciju u promenljivoj strukturi stabla, shodno realizaciji predloženog pronalaska.
SL. 12 predstavlja dijagram toka metoda za dekodiranje video zapisa korišćenjem jedinica za transformaciju u promenljivoj strukturi stabla, shodno realizaciji predloženog pronalaska.
SL. 13 predstavlja blok dijagram aparata za kodiranje video zapisa korišćenjem jedinice za transformaciju u strukturi stabla i jedinicu za transformaciju u promenljivoj strukturi stabla shodno realizaciji predloženog pronalaska.
SL. 14 predstavlja blok dijagram aparata za dekodiranje video zapisa korišćenjem jedinice za transformaciju u strukturi stabla i jedinicu za transformaciju u promenljivoj strukturi stabla shodno realizaciji predloženog pronalaska.
SL. 15 predstavlja dijagram za opisivanje koncepta jedinica za kodiranje, shodno realizaciji predloženog pronalaska.
SL. 16 predstavlja blok dijagram za koder slike na osnovu jedinica za kodiranje, shodno realizaciji predloženog pronalaska.
SL. 17 predstavlja blok dijagram za dekoder slike na osnovu jedinica za kodiranje, shodno realizaciji prikazanog pronalaska.
SL. 18 predstavlja dijagram koji ilustruje jedinice za dublje kodiranje shodno dubinama i particije, shodno realizaciji predloženog pronalaska.
SL. 19 predstavlja dijagram za opisivanje veze između jedinice za kodiranje i jedinica za transformaciju, shodno realizaciji predloženog pronalaska.
SL. 20 predstavlja dijagram za opisivanje informacija o kodiranju jedinica za kodiranje koje odgovaraju kodiranoj dubini, shodno realizaciji predloženog pronalaska.
SL. 21 predstavlja dijagram jedinica za dublje kodiranje shodno dubinama, shodno realizaciji predloženog pronalaska.
SLIKE 22 do 24 su dijagrami za opisivanje veze između jedinica za kodiranje, jedinica za predikciju i jedinica za transformaciju, shodno realizaciji predloženog pronalaska.
SL. 25 predstavlja dijagram za opisivanje veze između jedinice za kodiranje, jedinice za predikciju ili particije i jedinice za transformaciju, shodno informacijama režima kodiranja iz tabele 1 shodno realizaciji predstavljenog pronalaska.
SL. 26 predstavlja dijagram toka koji ilustruje metod za kodiranje video zapisa korišćenjem jedinice za kodiranje u strukturi stabla i jedinice za transformaciju u promenljivoj strukturi stabla, shodno realizaciji predloženog pronalaska.
SL. 27 predstavlja dijagram toka koji ilustruje metod za dekodiranje video zapisa korišćenjem jedinice za kodiranje u strukturi stabla i jedinice za transformaciju u promenljivoj strukturi stabla, shodno realizaciji predloženog pronalaska.
NAJBOLJI NAČIN
Shodno aspektu predloženog pronalaska, postoji obezbeđen metod kodiranja video zapisa, da bi se kodirala trenutna oblast video zapisa, uključujući operacije obavljanja transformacije na trenutnoj oblasti korišćenjem jedinica za transformaciju u promenljivoj strukturi stabla koje su određene među jedinicama za transformaciju koje su hijerarhijski podeljene iz osnovne jedinice za transformaciju u odnosu na trenutnu oblast koje su generisane na osnovu maksimalnog nivoa deljenja jedinice za transformaciju i određuju jedinice za transformaciju među jedinicama za transformaciju u promenljivoj strukturi stabla u odnosu na trenutnu oblast; i slanje kodiranih podataka trenutne oblasti koji su generisani putem kodiranja uključujući transformaciju na osnovu određenih jedinica za transformaciju, informacija o režimu kodiranja određenom u kodiranju u odnosu na trenutnu oblast, i informacije o hijerarhijskoj strukturi jedinice za transformaciju uključujući informacije o maksimalnoj veličini i informacije o minimalnoj veličini jedinice za transformaciju u odnosu na video zapis.
Shodno drugom aspektu predloženog pronalaska, postoji obezbeđen metod dekodiranja video zapisa koji uključuje operacije primanja toka bitova uključujući podatke dobijene kodiranjem video zapisa; raščlanjivanje toka bitova i izdvajanje, iz toka bitova, kodiranih podataka trenutne oblasti , informacije o režimu kodiranja određenom tokom kodiranja u odnosu na trenutnu oblast, i informacije o hijerarhijskoj strukturi jedinice za transformaciju uključujući informacije o minimalnoj veličini i informacije o maksimalnoj veličini jedinice za transformaciju u odnosu na video zapis; i obavljanje inverzne transformacije na trenutnoj oblasti korišćenjem jedinica za transformaciju u promenljivoj strukturi stabla koja je određena među jedinicama za transformaciju koje su hijerarhijski podeljene iz osnovne jedinice za transformaciju u odnosu na trenutnu oblast i koje su generisane na osnovu maksimalnog nivoa deljenja jedinice za transformaciju, dekodiranje kodiranih podataka trenutne oblasti, i obnavljanje video zapisa.
Informacije o hijerarhijskoj strukturi jedinice za transformaciju mogu dalje da uključe informacije o maksimalnom deljenju koje označavaju maksimalni nivo deljenja jedinice za transformaciju.
Veličina osnovne jedinice za transformaciju u odnosu na trenutnu oblast može biti jednaka sa ili manja od maksimalne veličine jedinice za transformaciju u odnosu na video zapis.
Jedinica za transformaciju može biti podeljena jednom tako da mogu da se generišu jedinice za transformaciju na sledećem nižem nivou, nivo unapred određene jedinice za transformaciju može da označi ukupan broj deljenja tako da generiše unapred određenu jedinicu za transformaciju postupnim deljenjem osnovne jedinice za transformaciju, i osnovna jedinica za transformaciju u odnosu na trenutnu oblast može biti maksimalna i jedinica za transformaciju najvišeg nivoa koja može da se koristi u odnosu na trenutnu oblast.
Jedinice za transformaciju u promenljivoj strukturi stabla koje se generišu na osnovu maksimalnog nivoa deljenja jedinice za transformaciju u odnosu na trenutnu oblast može da uključi osnovnu jedinicu za transformaciju i jedinice za transformaciju shodno nivoima koji se generišu postepenim deljenjem osnovne jedinice za transformaciju na maksimalni nivo deljenja.
Minimalna veličina jedinica za transformaciju u odnosu na trenutnu oblast može da se odredi kao veća među minimalnim veličinama jedinica za transformaciju u odnosu na video zapis i veličina jedinice za transformaciju na najnižem nivou koji se dobija deljenjem osnovne jedinice za transformaciju do maksimalnog nivoa deljenja.
Maksimalni nivo deljenja jedinice za transformaciju može biti jednak sa ili manji od ukupnog broja nivoa sa maksimalne jedinice za kodiranje na minimalnu jedinicu za kodiranje koja odgovara maksimalnoj veličini i minimalnoj veličini jedinica za transformaciju u odnosu na video zapis.
Veličina osnovne jedinice za transformaciju može da se odredi na osnovu najmanje jednog režima predikcije i jedne veličine patricije koji se koriste u kodiranju trenutne oblasti.
Maksimalni nivo deljenja jedinice za transformaciju u odnosu na trenutnu oblast može da se postavi za svaku od grupa podataka na nivou podataka među nivoima podataka, uključujući sekvencu slike, sliku, isečak i jedinicu podataka za kodiranje video zapisa, a informacije o maksimalnom deljenju jedinice za transformaciju mogu da se kodiraju kao parametar u odnosu na nivo podataka po kome je određen maksimalni nivo deljenja.
Maksimalni nivo deljenja jedinice za transformaciju u odnosu na trenutnu oblast može odvojeno da se odredi u svakom od režima predikcije koji se koristi dok se obavlja kodiranje na trenutnoj oblasti.
Maksimalni nivo deljenja jedinice za transformaciju u odnosu na trenutnu oblast može odvojeno da se odredi u svakom od tipova isečka koji se koristi dok se obavlja kodiranje na trenutnoj oblasti.
Veličina osnovne jedinice za transformaciju u odnosu na trenutnu oblast može biti konstantna.
Osnovna jedinica za transformaciju u odnosu na trenutnu oblast može da se odredi kao jedinice podataka koje imaju oblike koji su uključeni u particije tako da ne povećavaju granicu između particija koje su jedinice podataka za predikciono kodiranje u odnosu na trenutnu oblast.
Jedinice za transformaciju na nižim nivoima koje se dobijaju podelom osnovne jedinice za transformaciju u odnosu na trenutnu oblast mogu da se odrede kao jedinice podataka koje imaju oblike koji su uključeni u particije tako da ne povećavaju granicu između particija koje su jedinice podataka za predikciono kodiranje u odnosu na trenutnu oblast.
Shodno drugom aspektu predloženog pronalaska, postoji obezbeđen aparat za kodiranje video zapisa koji uključuje jedinicu za određivanje jedinice za transformaciju, da bi se kodirala trenutna oblast video zapisa koja obavlja transformaciju na trenutnoj oblasti korišćenjem jedinica za transformaciju u promenljivoj strukturi stabla koje su određene među jedinicama za transformaciju koje su hijerarhijski podeljene iz osnovne jedinice za transformaciju u odnosu na trenutnu oblast i koje su generisane na osnovu maksimalnog nivoa deljenja jedinice za transformaciju i određuju jedinice za transformaciju među jedinicama za transformaciju u promenljivoj strukturi stabla u odnosu na trenutnu oblast; i jedinicu za izlazne podatke slanjem kodiranih podataka trenutne oblasti koja je generisana putem kodiranja uključujući transformaciju na osnovu određenih jedinica za transformaciju, informacija o režimu kodiranja određenom u kodiranju u odnosu na trenutnu oblast, i informacije o hijerarhijskoj strukturi jedinice za transformaciju uključujući informacije o maksimalnoj veličini i informacije o minimalnoj veličini jedinice za transformaciju u odnosu na video zapis.
Shodno drugom aspektu predloženog pronalaska, postoji obezbeđen aparat za dekodiranje video zapisa koji uključuje jedinicu za prijem koja prima tok bitova uključujući podatke dobijene kodiranjem video zapisa; jedinicu za izdvajanje koja raščlanjuje tok bitova i izdvaja, iz toka bitova, kodirane podatke trenutne oblasti , informacije o režimu kodiranja određenom tokom kodiranja u odnosu na trenutnu oblast, i informacije o hijerarhijskoj strukturi jedinice za transformaciju uključujući informacije o minimalnoj veličini i informacije o maksimalnoj veličini jedinice za transformaciju u odnosu na video zapis; i jedinicu za dekodiranje koja obavlja inverznu transformaciju na trenutnoj oblasti korišćenjem jedinica za transformaciju u promenljivoj strukturi stabla koje su određene među jedinicama za transformaciju koje su hijerarhijski podeljene iz osnovne jedinice za transformaciju u odnosu na trenutnu oblast i koje su generisane na osnovu maksimalnog nivoa deljenja jedinice za transformaciju, dekodiranje kodiranih podataka trenutne oblasti, i obnavljanje video zapisa.
Shodno drugom aspektu predloženog pronalaska, postoji obezbeđen medijum za snimanje koga može čitati računar nakon što je na njega snimljen program za izvršavanje metoda kodiranja video zapisa. Shodno drugom aspektu predloženog pronalaska, postoji obezbeđen medijum za snimanje koga može čitati računar nakon što je snimljen program za izvršavanje metoda dekodiranja video zapisa.
OPIS PRONALASKA
U daljem tekstu, u jednoj ili više realizacija opisanih u nastavku, „slika“ može kolektivno da označava ne samo nepokretnu sliku već i pokretnu sliku, uključujući video zapis.
Kada se obavljaju različite operacije povezane sa slikom, podaci povezani sa slikom mogu da se podele u grupe podataka, a ista operacija može da se obavi na mnoštvu delova podataka uključenim u istu grupu podataka. U daljem tekstu, u specifikaciji, grupa podataka koja se formira shodno unapred određenom standardu naziva se „jedinica podataka“. U daljem tekstu, u specifikaciji, operacija koja se obavlja na svakoj „jedinici podataka“ označava operaciju koja se obavlja korišćenjem mnoštva delova podataka koji su uključeni u jedinicu podataka.
U daljem tekstu, uzimajući u obzir SLIKE 1 do 12, biće opisano kodiranje i dekodiranje video zapisa korišćenjem jedinice za transformaciju u promenljivoj strukturi stabla. U daljem tekstu, uzimajući u obzir SLIKE 13 do 27, biće opisano kodiranje i dekodiranje video zapisa korišćenjem jedinice za kodiranje u strukturi stabla i jedinice za transformaciju u promenljivoj strukturi stabla.
U daljem tekstu, uzimajući u obzir SLIKE 1 do 12, biće opisani aparat za kodiranje video zapisa i aparat za dekodiranje video zapisa, i metod kodiranja video zapisa i metod dekodiranja video zapisa, koji koriste jedinicu za transformaciju u promenljivoj strukturi stabla.
SL. 1 predstavlja blok dijagram aparata za kodiranje video zapisa koji koristi jedinicu za transformaciju u promenljivoj strukturi stabla 10 shodno realizaciji predloženog pronalaska.
Aparat za kodiranje video zapisa koji koristi jedinicu za transformaciju u promenljivoj strukturi stabla uključuje jedinicu za određivanje jedinice za transformaciju 11 i jedinicu za izlazne podatke 13. U daljem tekstu, radi lakšeg opisa, aparat za kodiranje video zapisa koji koristi jedinicu za transformaciju u promenljivoj strukturi stabla 10 naziva se „aparat za kodiranje video zapisa 10“. Operacije jedinicom za određivanje jedinice za transformaciju 11 i jedinice za izlazne podatke 13 aparata za kodiranje video zapisa 10 mogu da se zajednički kontrolišu procesorom za kodiranje video zapisa, centralnim procesorom, grafičkim procesorom ili slično.
Kako bi trenutna slika izlaznog video zapisa bila kodirana, aparat za kodiranje video zapisa 10 deli trenutnu sliku na jedinice podataka koje imaju prethodno određenu veličinu, a zatim obavlja kodiranje za svaku jedinicu podataka.
Na primer, trenutna slika se sastoji od piksela prostornog domena. Da bi se omogućilo susednim pikselima u unapred određenom opsegu da formiraju grupu tako da omoguće pikselima koji su prostorno susedni u trenutnoj slici da se zajedno kodiraju, trenutna slika može da se podeli u grupe piksela koje imaju unapred određenu veličinu. Serijom operacija kodiranja koje se obavljaju na pikselima grupa deljenih piksela koje imaju unapred određenu veličinu, može da se obavi kodiranje u odnosu na trenutnu sliku.
Pošto početni podaci koji su cilj kodiranja slike predstavljaju vrednost piksela prostornog domena, svaka od grupa piksela koja ima unapred određenu veličinu može da se koristi kao jedinica podataka koja je cilj kodiranja. Takođe, transformacija za kodiranje video zapisa obavlja se na vrednostima piksela grupe piksela prostornog domena, tako da se koeficijenti transformacije domena transformacije generišu, i u tom pogledu, koeficijenti transformacije održavaju grupu koeficijenta iste veličine kao grupu piksela prostornog domena. Stoga, grupa koeficijenta kod koeficijenata transformacije u domenu za transformaciju može takođe da se koristi kao jedinica podataka za kodiranje slike.
Stoga, u prostornom domenu i domenu transformacije, grupa podataka koja ima prethodno određenu veličinu može da se upotrebi kao jedinica podataka za kodiranje. Ovde, veličina jedinice podataka može da se definiše kao ukupan broj delova podataka koji je uključen u jedinicu podataka. Na primer, ukupan broj piksela prostornog domena ili ukupan broj koeficijenata transformacije domena transformacije može da označi veličinu jedinice podataka.
U daljem tekstu, „trenutna oblast“ može da označi grupu podataka koja ima nivo podataka koji predstavlja nešto od jedinice podataka, isečka, slike i sekvence slike koji su cilj kodiranja u video zapisu.
Aparat za kodiranje video zapisa 10 može da obavi prediktivno kodiranje uključujući inter predikciju i intra predikciju, transformaciju, kvantizaciju i entropijsko kodiranje na svakoj oblasti, čime se obavlja kodiranje trenutne slike.
Jedinica za određivanje jedinice za transformaciju 11 određuje jedinicu za transformaciju koja je jedinica podataka za obavljanje transformacije trenutne oblasti trenutne slike. Jedinica za transformaciju može da se odredi kao jedinica podataka koja ima veličinu jednaku sa ili manju od trenutne oblasti da bi mogla da se uključi u trenutnu oblast.
Na primer, jedinica za određivanje jedinice za transformaciju 11 može da generiše jedinicu za transformaciju tako što će visinu i širinu trenutne oblasti podeliti na pola. Takođe, jedinica za određivanje jedinice za transformaciju 11 može da generiše jedinicu za transformaciju asimetričnim deljenjem najmanje jedne visine i širine trenutne oblasti. Jedinica za određivanje jedinice za transformaciju 11 može da generiše jedinicu za transformaciju deljenjem najmanje jedne visine i širine trenutne oblasti shodno proizvoljnom odnosu. Jedinica za transformaciju može biti jedinica podataka mnogougaonog oblika koja je uključena u trenutnu oblast.
Jedinica za određivanje jedinice za transformaciju 11 može da generiše jedinice za transformaciju na nižem nivou ponovnim deljenjem najmanje jedne visine i širine jedinice za transformaciju.
Jedinica za određivanje jedinice za transformaciju 11 može da odredi jedinice za transformaciju u strukturi stabla za transformaciju trenutne oblasti. Jedinice za transformaciju u strukturi stabla uključuju konačne jedinice za transformaciju koje su određene da šalju rezultat transformacije i koje su određene među jedinicama za transformaciju u trenutnoj oblasti.
Da bi se odredile jedinice za transformaciju u strukturi stabla, jedinica za određivanje jedinice za transformaciju 11 može da generiše jedinice za transformaciju na nižem nivou stalnim deljenjem najmanje jedne visine i širine unapred određene jedinice za transformaciju među jedinicama za transformaciju u trenutnoj oblasti.
Takođe, jedinica za određivanje jedinice za transformaciju 11 može da odredi da li da deli svaku od jedinica za transformaciju u jedinice za transformaciju na nižem nivou, i određivanje može nezavisno da se obavi u svakoj od jedinica za transformaciju koje imaju isti nivo i koje se generišu deljenjem jedinice za transformaciju višeg nivoa.
U jednoj realizaciji, operacija u kojoj se jedinica za transformaciju koja ima unapred određeni nivo deli u jedinice za transformaciju na nižem nivou može da uključi operaciju u kojoj se deli najmanje jedna od jedinica za transformaciju koja ima unapred određeni nivo.
Na primer, sa najviše jedinice za transformaciju trenutne oblasti na unapred određeni nivo, sve jedinice za transformaciju mogu da se podele ili ne mogu da se podele na svakom nivou deljenja.
U drugoj realizaciji, kada se jedinica za transformaciju podeli sa unapred određenog nivoa na niži nivo, bilo da se jedinice za transformaciju podeljene na određenom nivou mogu nezavisno odrediti na svakom unapred određenom nivou, tako da veličine jedinica za transformaciju na nižem nivou možda neće biti konstantne.
Jedinica za određivanje jedinice za transformaciju 11 generiše preostale podatke obavljanjem inter predikcije ili intra predikcije na trenutnoj oblasti, i obavlja transformaciju u odnosu na preostale podatke na osnovu jedinice za transformaciju koja je određena jedinicom za određivanje jedinice za transformaciju 11, tako da jedinica za određivanje jedinice za transformaciju 11 kodira trenutnu oblast. To jest, preostali podaci za svaku particiju za predikciju trenutne oblasti su ponovo podeljeni korišćenjem jedinice za transformaciju koja je određena jedinicom za određivanje jedinice za transformaciju 11, tako da transformacija može da se obavi na preostalim podacima za svaku od jedinica za transformaciju.
1
U predloženoj realizaciji, „transformacija“ za kodiranje video zapisa označava tehniku obrade podataka koja se koristi da transformiše video podatke prostornog domena u podatke domena transformacije. Transformacija za kodiranje video zapisa, koju obavlja jedinica za određivanje jedinice za transformaciju 11, može da uključi frekventnu transformaciju, ortogonalnu transformaciju, celobrojnu transformaciju i slično.
Jedinica za određivanje jedinice za transformaciju 11 može nekoliko puta da obavi transformaciju na jedinicama za transformaciju koje su uključene u trenutnu oblast i koje su na svim nivoima shodno hijerarhijskoj strukturi, korišćenjem jedinica za transformaciju shodno nivoima, može da uporedi grešku transformacije jedinica za transformaciju shodno nivoima, i stoga može da izabere jedinice za transformaciju na nivou koji uzrokuje najmanju grešku. Jedinica za transformaciju na nivou koji generiše koeficijent transformacije koji uzrokuje najmanju grešku može da se odredi kao jedinica za transformaciju sa dubinom transformacije koja predstavlja nivo na koji se šalje rezultat transformacije.
Shodno tome, jedinica za određivanje jedinice za transformaciju 11 može da odredi jedinicu za transformaciju u strukturi stabla koja uključuje jedinice za transformaciju koje su određene za slanje rezultata transformacije.
Shodno predloženoj realizaciji, maksimalna veličina i minimalna veličina jedinice za transformaciju u odnosu na video zapis mogu unapred da se podese. Jedinica za određivanje jedinice za transformaciju 11 može da odredi osnovnu jedinicu za transformaciju koja je jednaka sa ili manja od maksimalne veličine jedinice za transformaciju u odnosu na video zapis, za svaku od oblasti u trenutnoj slici. Osnovna jedinica za transformaciju je maksimalni i najviši nivo jedinice za transformaciju koja može da se koristi u trenutnoj oblasti.
Jedinica za određivanje jedinice za transformaciju 11 može da ograniči ukupan broj nivoa jedinice za transformaciju u trenutnoj oblasti. Jedinica za transformaciju se deli jednom tako da se generišu jedinice za transformaciju na nižem nivou, a nivo unapred određene jedinice za transformaciju može da označi ukupan broj deljenja koja se obavljaju sve dok se ne generiše jedinica za transformaciju nakon što se osnovna jedinica za transformaciju podeli shodno nivoima. Stoga, maksimalni nivo deljenja jedinice za transformaciju u trenutnoj oblasti može da se poveže sa maksimalnim ukupnim brojem deljenja od osnovne jedinice za transformaciju trenutne oblasti do jedinice za transformaciju na najnižem nivou.
Shodno osnovnoj jedinici za transformaciju i maksimalnom nivou deljenja jedinice za transformaciju koji mogu različito da se podese u odnosu na trenutnu oblast, ukupan broj nivoa i hijerarhijska struktura jedinice za transformaciju mogu da se promene. Shodno tome, jedinica za određivanje jedinice za transformaciju 11 može da koristi jedinice za transformaciju u promenljivoj strukturi stabla, na osnovu maksimalnog nivoa deljenja jedinice za transformaciju. Jedinice za transformaciju u promenljivoj strukturi stabla mogu da uključe osnovnu jedinicu za transformaciju, i jedinice za transformaciju shodno nivoima koje se generišu postupnim deljenjem iz osnovne jedinice za transformaciju na maksimalni nivo deljenja jedinice za transformaciju.
Jedinica za određivanje jedinice za transformaciju 11 može da obavi transformaciju na trenutnoj oblasti na osnovu jedinica za transformaciju u promenljivoj strukturi stabla koje se generišu na osnovu maksimalnog nivoa deljenja jedinice za transformaciju i koje su određene među jedinicama za transformaciju koje su postupno podeljene iz osnovne jedinice za transformaciju u odnosu na trenutnu oblast. Jedinica za određivanje jedinice za transformaciju 11 može konačno da odredi jedinice za transformaciju koje su među jedinicama za transformaciju u promenljivoj strukturi stabla i koje će se koristiti za slanje koeficijenta transformacije trenutne oblasti.
Minimalna veličina jedinica za transformaciju u odnosu na trenutnu oblast može da se odredi kao veća među minimalnim veličinama jedinice za transformaciju u odnosu na video zapis i veličinu jedinice za transformaciju na najnižem nivou koja se dobija deljenjem osnovne jedinice za transformaciju do maksimalnog nivoa deljenja jedinice za transformaciju.
Maksimalni ukupan broj deljenja jedinice za transformaciju može biti jednak sa ili manji od ukupnog broja deljenja od maksimalne jedinice za transformaciju do minimalne jedinicu za transformaciju koji odgovara maksimalnoj veličini i minimalnoj veličini jedinica za transformaciju u odnosu na trenutnu oblast. Stoga, maksimalni nivo deljenja jedinice za transformaciju može biti jednak sa ili manji od ukupnog broja deljenja od maksimalne jedinice za transformaciju do minimalne jedinice za transformaciju koji odgovara maksimalnoj veličini i minimalnoj veličini jedinica za transformaciju u odnosu na trenutnu oblast.
Veličina osnovnih jedinica za transformaciju u odnosu na trenutnu oblast može biti konstantna. Takođe, osnovne jedinice za transformaciju koje imaju različite veličine mogu da se podese shodno karakteristikama oblasti. Na primer, veličina osnovne jedinice za transformaciju može da se odredi na osnovu barem jednog režima predikcije i veličine patricije koji se koriste u kodiranju trenutne oblasti.
Maksimalni nivo deljenja jedinice za transformaciju može da se postavi za svaku grupu podataka na unapred određenom nivou među nivoima podataka uključujući sekvencu slike, sliku, isečak i jedinicu za kodiranje podataka koji su deo video zapisa. To jest, na primer, maksimalni nivo deljenja u odnosu na trenutnu sekvencu slike može da se postavi ili maksimalni nivo deljenja može da se postavi za svaku sliku, svaki isečak ili svaku jedinicu podataka. U drugom primeru, maksimalni nivo deljenja jedinice za transformaciju može da se implicitno unapred postavi između sistema za kodiranje i dekodiranje.
Maksimalni nivo deljenja jedinice za transformaciju u odnosu na trenutnu oblast može odvojeno da se odredi za svaki tip isečka koji se koristi u kodiranju trenutne oblasti.
Osnovna jedinica za transformaciju u odnosu na trenutnu oblast može da se odredi kao jedinica podataka sa oblikom uključenim u particije koje su jedinica podataka za prediktivno kodiranje trenutne oblasti, gde jedinica podataka možda neće povećavati granicu između particija.
Takođe, jedinice za transformaciju na nižem nivou koji se dobija deljenjem osnovne jedinice za transformaciju u odnosu na trenutnu oblast mogu da se odrede kao jedinice podataka sa oblikom uključenim u particije koje su jedinica podataka za prediktivno kodiranje trenutne oblasti, gde jedinice podataka možda neće povećavati granicu između particija.
Primeri povezani sa odlukom o osnovnoj jedinici za transformaciju i jedinicama za transformaciju na nižem nivou opisani su kasnije uzimajući u obzir SLIKE.5 do 10.
Jedinica za izlazne podatke 13 može da pošalje tok bitova koji uključuje kodirane podatke trenutne oblasti, informacije o režimu kodiranja i različite tipove informacija o jedinici za transformaciju.
Jedinica za izlazne podatke 13 može da pošalje kodirane podatke trenutne oblasti koji se generišu nakon različitih operacija kodiranja uključujući transformaciju zasnovanu na jedinici za transformaciju koju je odredila jedinica za određivanje jedinice za transformaciju 11, i kvantizaciju, inter predikciju, intra predikciju, entropijsko kodiranje, ili slično.
Jedinica za izlazne podatke 13 može da pošalje različite tipove informacija o režimima kodiranja povezanih sa šemama kodiranja koje se koriste u različitim operacijama kodiranja, uključujući transformaciju zasnovanu na jedinici za transformaciju koju je odredila jedinica za određivanje jedinice za transformaciju 11, i kvantizaciju, inter predikciju, intra predikciju, entropijsko kodiranje, ili slično.
Jedinica za izlazne podatke 13 može da šalje informacije o hijerarhijskoj strukturi jedinice za transformaciju označavajući hijerarhijsku strukturu jedinica za transformaciju u odnosu na video zapis. Informacije o hijerarhijskoj strukturi jedinice za transformaciju mogu da uključe informacije o maksimalnoj veličini i minimalnoj veličini jedinice za transformaciju u odnosu na video zapis, i informacije o indeksu transformacije.
U realizaciji, informacije o indeksu transformacije mogu da označe informacije o strukturi jedinice za transformaciju koja se koristi u transformaciji trenutne oblasti. Na primer, informacije
1
o indeksu transformacije mogu da uključe ukupan broj deljenja od trenutne oblasti do jedinice za transformaciju na najnižem nivou, veličine jedinice za transformaciju i oblika jedinice za transformaciju.
U drugoj realizaciji, shodno slučaju da je jedinica za transformaciju na višem nivou podeljena u jedinice za transformaciju koje imaju iste veličine na svakom nivou, informacije o indeksu transformacije mogu da označe ukupan broj deljenja trenutne oblasti do jedinice za transformaciju na najnižem nivou.
Jedinica za izlazne podatke 13 može da pošalje informacije o maksimalnoj veličini i minimalnoj veličini jedinice za transformaciju u odnosu na video zapis. U realizaciji, informacije o maksimalnoj veličini i minimalnoj veličini jedinice za transformaciju u odnosu na video zapis mogu da se pošalju dok su uključene u set parametara sekvence ili set parametara slike toka video zapisa.
Informacije o hijerarhijskoj strukturi jedinice za transformaciju mogu da uključe informacije o maksimalnom deljenju jedinice za transformaciju koje označavaju maksimalni nivo deljenja jedinice za transformaciju. Stoga, jedinica za izlazne podatke 13 može da kodira i šalje informacije o maksimalnom deljenju jedinice za transformaciju. U realizaciji, informacije o maksimalnom deljenju jedinice za transformaciju mogu da se pošalju dok su uključene u set parametara sekvence ili set parametara slike, ili mogu da se postave za svaki isečak ili svaku oblast koja ima unapred određenu veličinu.
U drugoj realizaciji, kada je maksimalni nivo deljenja jedinice za transformaciju implicitno unapred postavljen između sistema za kodiranje i dekodiranje, kodiranje i slanje informacija o maksimalnom deljenju jedinice za transformaciju nije potrebno.
Jedinica za izlazne podatke 13 može da odredi informacije o pod-deljenju jedinice za transformaciju za svaku jedinicu za transformaciju u promenljivoj strukturi stabla u odnosu na trenutnu oblast, a zatim može da šalje informacije o pod-deljenju jedinice za transformaciju koje označavaju da li je određena jedinica za transformaciju podeljena na jedinice za transformaciju na sledećem nižem nivou. Jedinica za izlazne podatke 13 može da preskoči informacije o pod-deljenju jedinice za transformaciju u odnosu na jedinicu za transformaciju koja ima najmanju veličinu koja je među jedinicama za transformaciju određena u odnosu na trenutnu oblast i koja je dozvoljena u odnosu na trenutnu oblast.
Jedinica za izlazne podatke 13 može da odredi i pošalje informacije o obrascu hijerarhijskih jedinica za transformaciju za svaku od jedinica za transformaciju koje su određene u odnosu na trenutnu oblast, i informacije o obrascu hijerarhijskih jedinica za transformaciju može da označi postojanje jedinice za transformaciju koja uključuje koeficijent različit od nule i koja je među jedinicama za transformaciju na najnižem nivou.
SL. 2 predstavlja blok dijagram aparata za dekodiranje video zapisa koji koristi jedinicu za transformaciju u promenljivoj strukturi stabla 20, shodno realizaciji predloženog pronalaska.
Aparat za dekodiranje video zapisa koji koristi jedinicu za transformaciju u promenljivoj strukturi stabla 20, uključuje jedinicu za prijem 21, jedinicu za izdvajanje 23 i jedinicu za dekodiranje 25. U daljem tekstu, radi lakšeg opisa, aparat za dekodiranje video zapisa koji koristi jedinicu za transformaciju u promenljivoj strukturi stabla 20 se naziva „aparat za dekodiranje video zapisa 20“. Operacije jedinice za prijem 21, jedinice za izdvajanje 23 i jedinice za dekodiranje 25 aparata za dekodiranje video zapisa 20 mogu da se zajednički kontrolišu procesorom za kodiranje video zapisa, centralnim procesorom, grafičkim procesorom, ili slično.
Kako bi se slika obnovila iz toka bitova, aparat za dekodiranje video zapisa 20 može da obavlja operacije koje uključuju entropijsko dekodiranje, inverznu kvantizaciju, inverznu transformaciju, inter predikciju/kompenzaciju, i intra predikciju/kompenzaciju, čime se dekodiraju kodirani podaci slike toka bitova.
Jedinica za prijem 21 prima i raščlanjuje tok bitova u odnosu na kodirani video zapis. Jedinica za izdvajanje 23 izdvaja podatke kodirane u odnosu na svaku od oblasti trenutne slike, informacije o režimu kodiranja, i različite tipove informacija o jedinici za transformaciju iz toka bitova koji je raščlanila jedinica za prijem 21.
Jedinica za izdvajanje 23 može da isporuči kodirane podatke trenutne oblasti, informacije o režimu kodiranja, i različite tipove informacija o jedinici za transformaciju do jedinice za dekodiranje 25.
Jedinica za dekodiranje 25 može da obavlja različite operacije dekodiranja koje uključuju entropijsko dekodiranje, inverznu kvantizaciju, inverznu transformaciju, inter predikciju/kompenzaciju, i intra predikciju/kompenzaciju na kodiranim podacima, shodno različitim šemama dekodiranja koje su određene na osnovu informacija o režimu kodiranja, može da obnovi vrednost piksela trenutne oblasti, a zatim može da obnovi trenutnu sliku.
Jedinica za izdvajanje 23 može da izdvoji informacije o hijerarhijskoj strukturi jedinice za transformaciju kao što su informacije o maksimalnoj veličini i informacije o minimalnoj veličini jedinice za transformaciju, informacije o maksimalnoj veličini i informacije o minimalnoj veličini jedinice za transformaciju, ili slično, koje su povezane sa hijerarhijskom strukturom jedinice za transformaciju iz toka bitova.
1
Jedinica za dekodiranje 25 može da odredi jedinicu za transformaciju koja je potrebna za inverznu transformaciju s obzirom na trenutnu oblast, na osnovu različitih tipova informacija o jedinici za transformaciju koji su izdvojeni jedinicom za izdvajanje 23, i može da obavi inverznu transformaciju u odnosu na trenutnu oblast na osnovu jedinice za transformaciju. Inverzna transformacija koja se obavlja za dekodiranje video zapisa jedinicom za dekodiranje 25, može da označi proces transformacije podataka domena transformacije u podatke prostornog domena. Inverzna transformacija jedinicom za dekodiranje 25 može da uključi inverznu frekventnu transformaciju, inverznu ortogonalnu transformaciju, inverznu celobrojnu transformaciju, i slično.
Koncepti jedinice za transformaciju, osnovne jedinice za transformaciju, i hijerarhijske strukture jedinice za transformaciju su isti kao prethodno pomenuti opisi s obzirom na SL. 1 i aparat za kodiranje video zapisa 10. To jest, u predloženoj realizaciji, jedinica za transformaciju se generiše deljenjem najmanje jedne visine i širine trenutne oblasti ili jedinice za transformaciju na višem nivou shodno proizvoljnom odnosu.
Konkretno, jedinice za transformaciju u promenljivoj strukturi stabla mogu da se odrede na osnovu maksimalnog nivoa deljenja jedinice za transformaciju ili maksimalnog ukupnog broja deljenja jedinice za transformaciju u odnosu na trenutnu oblast. To jest, jedinice za transformaciju u promenljivoj strukturi stabla mogu da uključe osnovnu jedinicu za transformaciju, i jedinice za transformaciju na nižem nivou koje se dele iz osnovne jedinice za transformaciju na maksimalni nivo deljenja koji je dozvoljen u trenutnom video zapisu.
Jedinica za izdvajanje 23 može da izdvoji informacije o maksimalnoj veličini i informacije o minimalnoj veličini jedinice za transformaciju u odnosu na video zapis, iz informacija o hijerarhijskoj strukturi jedinice za transformaciju. U realizaciji, informacije o maksimalnoj veličini i informacije o minimalnoj veličini jedinice za transformaciju u odnosu na video zapis mogu da se izdvoje iz seta parametara sekvence ili seta parametara slike toka video zapisa.
Jedinica za izdvajanje 23 može da izdvoji informacije o maksimalnom deljenju jedinice za transformaciju iz informacija o hijerarhijskoj strukturi jedinice za transformaciju. U realizaciji, informacije o maksimalnom deljenju jedinice za transformaciju mogu da se izdvoje iz seta parametara sekvence ili seta parametara slike ili mogu da se izdvoje iz isečka ili parametara koji su postavljeni za svaku od oblasti.
U drugoj realizaciji, kada je maksimalni nivo deljenja jedinice za transformaciju implicitno unapred postavljen između sistema za kodiranje i dekodiranje, nije potrebno odvojeno izdvajanje informacija o maksimalnom deljenju jedinice za transformaciju.
1
Jedinica za dekodiranje 25 može da analizira ukupan broj dozvoljenih nivoa ili ukupan broj dozvoljenih deljenja od osnovne jedinice za transformaciju do najnižeg nivoa jedinice za transformaciju trenutne oblasti.
Jedinica za dekodiranje 25 može da očita maksimalni nivo deljenja jedinice za transformaciju koja je postavljena u odnosu na sekvencu slike video zapisa. Alternativno, maksimalni nivo deljenja jedinice za transformaciju može da se očita shodno različitim nivoima podataka kao što su slike, isečci ili jedinice podataka.
U drugoj realizaciji, jedinice za transformaciju u promenljivoj strukturi stabla mogu da se odrede na osnovu maksimalnog nivoa deljenja jedinice za transformaciju koji je implicitno unapred postavljen između sistema za kodiranje i dekodiranje.
Jedinica za izdvajanje 23 može da izdvoji informacije o indeksu transformacije iz informacija o hijerarhijskoj strukturi jedinice za transformaciju. Jedinica za izdvajanje 23 može da analizira strukturu jedinice za transformaciju, koja se koristi u transformaciji trenutne oblasti, iz informacija o indeksu transformacije.
Na primer, ukupan broj deljenja od trenutne oblasti do najnižeg nivoa jedinice za transformaciju, veličine jedinice za transformaciju, i oblika jedinice za transformaciju može da se izdvoji iz informacija o indeksu transformacije. Ukoliko se jedinica za transformaciju na višem nivou deli u jedinice za transformaciju koje imaju iste veličine na svakom nivou, shodno informacijama o indeksu transformacije, može da se očita ukupan broj deljenja od trenutne oblasti do najnižeg nivoa jedinice za transformaciju.
Jedinica za izdvajanje 23 može da izdvoji informacije o pod-deljenju jedinice za transformaciju za svaku od jedinica za transformaciju koje su određene u odnosu na trenutnu oblast. Jedinica za dekodiranje 25 može da odredi da li da se jedinica za transformaciju na trenutnoj oblasti deli u jedinice za transformaciju na sledećem nižem nivou, na osnovu informacija o pod-deljenju jedinice za transformaciju. Kada se informacije o pod-deljenju jedinice za transformaciju više ne izdvajaju u odnosu na jedinicu za transformaciju na unapred određenom nivou, jedinica za transformaciju na unapred određenom nivou može da se analizira kao jedinica za transformaciju minimalne veličine koja je dozvoljena u odnosu na trenutnu oblast. Jedinica za izdvajanje 23 može da izdvoji informacije o obrascu hijerarhijskih jedinica za transformaciju od svake od jedinica za transformaciju koje su određene u odnosu na trenutnu oblast. Jedinica za dekodiranje 25 može da analizira postojanje jedinice za transformaciju koja uključuje koeficijent različit od nule i koja je među jedinicama za transformaciju na nižem nivou trenutne jedinice za transformaciju, iz informacija o obrascu hijerarhijskih jedinica za transformaciju.
1
U realizaciji, jedinice za transformaciju potrebne za inverznu transformaciju mogu da se analiziraju iz jedinica za transformaciju u hijerarhijskoj strukturi, koje su ravnomerno podeljene u jedinice za transformaciju konstantne veličine na svakom nivou od najvišeg nivoa jedinice za transformaciju trenutne oblasti do unapred određenog nivoa deljenja, na osnovu informacija o hijerarhijskoj strukturi jedinice za transformaciju. U drugoj realizaciji, posebno se određuje da li se deli jedinica za transformaciju na višem nivou u jedinice za transformaciju na nižem nivou, jedinice za transformaciju na nivou transformacije koji je određen tako da bude potreban za inverznu transformaciju na osnovu informacija o hijerarhijskoj strukturi jedinice za transformaciju, nisu ograničene na jedinice za transformaciju koje imaju konstantnu veličinu.
Stoga, jedinica za dekodiranje 25 može da obavlja inverznu transformaciju na trenutnoj oblasti korišćenjem jedinica za transformaciju koje su određene na osnovu informacija povezanih sa jedinicama za transformaciju koje su izdvojene jedinicom za izdvajanje 23.
Konkretno, jedinica za dekodiranje 25 može da analizira jedinice za transformaciju u promenljivoj strukturi stabla koje su dozvoljene s obzirom na trenutnu oblast, na osnovu maksimalnog nivoa deljenja jedinice za transformaciju s obzirom na trenutnu oblast koja je određena na osnovu informacija o maksimalnom deljenju jedinice za transformaciju, i može da detektuje jedinice za transformaciju koje treba da se koriste u inverznoj transformaciji koeficijenta transformacije i koje su određene među jedinicama za transformaciju u promenljivoj strukturi stabla. Jedinica za dekodiranje 25 može da obavlja inverznu transformaciju na trenutnoj oblasti korišćenjem jedinica za transformaciju koje su detektovane na osnovu maksimalnog nivoa deljenja.
Jedinica za dekodiranje 25 može da obavi dekodiranje na svakoj od slika konfigurisanjem unapred određene oblasti video zapisa, na osnovu informacija o odgovarajućem režimu kodiranja i informacija povezanih sa jedinicom za transformaciju i stoga može da dekodira video zapis.
U proceduri kodiranja i dekodiranja video zapisa, aparat za kodiranje video zapisa 10 i aparat za dekodiranje video zapisa 20 mogu da obavljaju transformaciju i inverznu transformaciju korišćenjem jedinica za transformaciju sa strukturom stabla koje imaju različite veličine i oblike, tako da aparat za kodiranje video zapisa 10 i aparat za dekodiranje video zapisa 20 mogu uspešno da kodiraju i dekodiraju video zapis, uzimajući u obzir karakteristike slike.
Takođe, pošto se kodiranje i dekodiranje obavlja korišćenjem transformacije na osnovu jedinice za transformaciju u promenljivoj strukturi stabla među jedinicama za transformaciju u strukturi stabla, procedura kodiranja i dekodiranja koja koristi jedinice za transformaciju na nivou koji nije potreban shodno karakteristikama slike i karakteristikama kodiranja može da se preskoči, tako da se može smanjiti količina proračuna.
1
Takođe, maksimalni ukupan broj deljenja ili ukupan broj nivoa jedinice za transformaciju, koji je dozvoljen u odnosu na trenutnu oblast, može da se predvidi na osnovu maksimalnog nivoa deljenja, tako da je moguće smanjiti količinu prenosa u odnosu na informacije koje uključuju informacije o pod-deljenju jedinice za transformaciju koje su potrebne u određivanju jedinica za transformaciju koje se koriste za dekodiranje video zapisa.
SL. 3 ilustruje hijerarhijski model jedinice za transformaciju u strukturi stabla, shodno realizaciji predloženog pronalaska.
Jedinica za transformaciju u strukturi stabla koja treba da se koristi u kodiranju trenutnog video zapisa, pomoću aparata za kodiranje video zapisa 10 i aparata za dekodiranje video zapisa 20, može da se odredi na osnovu maksimalne veličine i minimalne veličine jedinice za transformaciju koje su dozvoljene u trenutnom video zapisu.
Aparat za kodiranje video zapisa 10 može da uključi informacije o maksimalnoj veličini „MaxTransformSize“ i informacije o minimalnoj veličini „MinTransformSize“ jedinice za transformaciju koja je dozvoljena u trenutnom video zapisu u setu parametara sekvence ili setu parametara slike i može da ih šalje.
Na primer, kada informacije o maksimalnoj veličini „MaxTransformSize“ i informacije o minimalnoj veličini „MinTransformSize“ jedinice za transformaciju označavaju 32x32 i 4x4, jedinice za transformaciju u odnosu na oblast veličine 64x64 (tj. jedinica za kodiranje (CU) 30) može da uključi jedinice za transformaciju 35a, 35b, 35c, i 35d veličine 32x32 do jedinica za transformaciju 38a i 38b veličine 4x4.
Radi lakšeg opisa, pretpostavlja se hijerarhijski odnos jedinica za transformaciju, u kojima su visina i širina trenutne jedinice za transformaciju podeljene na pola tako da su četiri jedinice za transformaciju na sledećem nižem nivou generisane iz trenutne jedinice za transformaciju. Pošto je maksimalna veličina jedinice za transformaciju koja je dozvoljena u trenutnom video zapisu 32x32, veličina jedinice za transformaciju na nultom nivou koji je najviši nivo može da bude 32x32, veličina jedinice za transformaciju na prvom nivou može da bude 16x16, veličina jedinice za transformaciju na drugom nivou može da bude 8x8, i veličina jedinice za transformaciju na trećem nivou može da bude 4x4.
Detaljnije, jedinica za transformaciju 35a, 35b, 35c, i 35d veličine 32x32 na nultom nivou može da se podeli na jedinice za transformaciju 36a, 36b, 36c, 36d, 36e, 36h, 36i, 36l, 36m, i 36p veličine 16x16 na prvom nivou. Takođe, jedinice za transformaciju 36a, 36b, 36c, 36d, 36e, 36h, 36i, 36l, 36m, i 36p veličina 16x16 na prvom nivou mogu da se podele na jedinice za transformaciju 37a, 37b, 37c, 37d, 37e, i 37f veličine 8x8 na drugom nivou. Takođe, jedinice za
1
transformaciju 37a, 37b, 37c, 37d, 37e, i 37f veličine 8x8 na drugom nivou mogu da se podele na jedinice za transformaciju 38a i 38b u veličine 4x4 na trećem nivou.
Zbog ograničenja u prostoru, sve dostupne jedinice za transformaciju u odnosu na jedinice za transformaciju 36a, 36b, 36c, 36d, 36e, 36h, 36i, 36l, 36m, i 36p na prvom nivou, jedinice za transformaciju 37a, 37b, 37c, 37d, 37e, i 37f na drugom nivou, i jedinice za transformaciju 38a i 38b na trećem nivou nisu ilustrovane, ali, četiri jedinice za transformaciju na sledećem nižem nivou mogu da se generišu iz trenutne jedinice za transformaciju.
Detaljnije, ukupan broj jedinica za transformaciju shodno nivoima koji mogu da se koriste u transformaciji trenutne oblasti (tj. CU 30) može biti 4 jedinice za transformaciju uključujući jedinice za transformaciju 35a, 35b, 35c, i 35d na nultom nivou, 16 jedinica za transformaciju uključujući jedinice za transformaciju 36a, 36b, 36c, 36d, 36e, 36h, 36i, 36l, 36m, i 36p na prvom nivou, 64 jedinica za transformaciju uključujući jedinice za transformaciju 37a, 37b, 37c, 37d, 37e, i 37f na drugom nivou, i 256 jedinica za transformaciju uključujući jedinice za transformaciju 38a i 38b na trećem nivou.
Da bi se odredile jedinice za transformaciju u strukturi stabla u odnosu na trenutnu oblast 30, aparat za kodiranje video zapisa 10 može uzastopno da obavlja transformaciju na trenutnoj oblasti 30 korišćenjem jedinica za transformaciju 35a, 35b, 35c i 35d veličine 32x32, jedinica za transformaciju 36a, 36b, 36c, 36d, 36e, 36h, 36i, 36l, 36m i 36p veličine 16x16, jedinica za transformaciju 37a, 37b, 37c, 37d, 37e i 37f veličine 8x8, i jedinica za transformaciju 38a i 38b veličine 4x4 koje su dozvoljene u trenutnom video zapisu.
Nakon što aparat za kodiranje video zapisa 10 obavi transformaciju u odnosu na sve jedinice za transformaciju na nultim, prvim, drugim i trećim nivoima, aparat za kodiranje video zapisa 10 može nezavisno da izabere jedinicu za transformaciju za svaku od unutrašnjih oblasti trenutne oblasti 30 gde je jedinica za transformaciju na nivou sa kog se šalje koeficijent transformacije sa minimalnom greškom. U realizaciji, jedinice za transformaciju u strukturi stabla mogu da uključe jedinice za transformaciju na izabranom nivou.
Da bi se kodirale informacije o jedinicama za transformaciju u strukturi stabla trenutne oblasti 30, aparat za kodiranje video zapisa 10 može da kodira i šalje informacije o dubini transformacije u pogledu dubina transformacije koje označavaju nivoe jedinica za transformaciju iz kojih se generišu koeficijenti transformacije sa minimalnom greškom.
Aparat za dekodiranje video zapisa 20 može da očita nivoe jedinica za transformaciju koji se koriste za slanje koeficijenata transformacije trenutne oblasti 30 korišćenjem informacija o
2
dubini transformacije izdvojenih iz toka bitova, i može da odredi jedinice za transformaciju u strukturi stabla za inverznu transformaciju koeficijenata transformacije trenutne oblasti 30.
SL. 4 ilustruje hijerarhijski model jedinice za transformaciju u promenljivoj strukturi stabla, shodno realizaciji predloženog pronalaska.
Aparat za kodiranje video zapisa 10 može da šalje informacije o maksimalnom deljenju „MaxTuDepth“ jedinice za transformaciju trenutne oblasti među informacijama o maksimalnoj veličini „MaxTransformSize“ i informacijama o minimalnoj veličini „MinTransformSize“ jedinice za transformaciju koja je dozvoljena u trenutnom video zapisu.
Informacije o maksimalnom deljenju jedinice za transformaciju trenutne oblasti mogu da označe maksimalni nivo transformacije, tj. ukupan broj dozvoljenih nivoa jedinica za transformaciju u odnosu na trenutnu oblast. U odnosu na trenutnu oblast 40 trenutne oblasti, mogu se dozvoliti jedinice za transformaciju od osnovne jedinice za transformaciju na najvišem nivou do jedinice za transformaciju na najnižem nivou koji predstavlja maksimalni nivo transformacije.
Na primer, maksimalni nivo transformacije u odnosu na trenutnu oblast može da se postavi kao 2.
Osnovna jedinica za transformaciju može da uključi jedinice za transformaciju 45a, 45b, 45c, i 45d veličine 32x32 na nultom nivou.
Shodno tome, jedinice za transformaciju u odnosu na trenutnu oblast 40 koje imaju veličinu 64x64 mogu da uključe jedinice za transformaciju 45a, 45b, 45c, i 45d veličine 32x32 na nultom nivou i jedinice za transformaciju 46a, 46b, 46c, 46d, 46e, 46h, 46i, 46l, 46m, i 46p veličine 16x16 na prvom nivou.
Na osnovu informacija o maksimalnoj veličini „MaxTransformSize“ i informacija o minimalnoj veličini „MinTransformSize“ jedinice za transformaciju koja je dozvoljena u trenutnom video zapisu, i informacija o maksimalnom deljenju „MaxTuDepth“ jedinice za transformaciju trenutne oblasti, minimalna veličina jedinice za transformaciju koja može da se koristi u trenutnoj oblasti može da se izračuna korišćenjem jednačine 1.
[Jednačina 1]
Minimum possible leaf TU size
= max(MinTransformSize, RootTUSize/(2^(MaxTuDepth -1)))
To jest, minimalna veličina „Minimum possible leaf TU size“ jedinice za transformaciju trenutne oblasti može da bude veća među informacijama o minimalnoj veličini „MinTransformSize“ jedinice za transformaciju koja je dozvoljena u trenutnom video zapisu, i veličina RootTUSize/(2^(MaxTuDepth -1)) jedinice za transformaciju na najnižem nivou koja se dobija deljenjem osnovne jedinice za transformaciju sa maksimalnim ukupnim brojem deljenja.
U jednačini 1, opseg „MaxTuDepth -1“ koji odgovara maksimalnom ukupnom broju deljenja zadovoljava jednačinu 2.
[Jednačina 2]
MaxTuDepth -1 ≤ Log2(MaxTransformSize) - Log2(MinTransformSize)
To jest, maksimalni ukupni broj deljenja može da bude jednak sa ili manji od ukupnog broja deljenja od maksimalne jedinice za transformaciju do minimalne jedinice za transformaciju koje su određene na osnovu informacija o maksimalnoj veličini „MaxTransformSize“ i informacija o minimalnoj veličini „MinTransformSize“ jedinice za transformaciju koja je dozvoljena u trenutnoj oblasti.
Ukupan broj jedinica za transformaciju shodno nivoima koji mogu da se koriste za obavljanje transformacije na trenutnoj oblasti 40 može biti četiri jedinice za transformaciju 45a, 45b, 45c, i 45d na nultom nivou i 16 jedinica za transformaciju 46a, 46b, 46c, 46d, 46e, 46h, 46i, 46l, 46m, i 46p na prvom nivou.
Stoga, iako sve jedinice za transformaciju na nultim, prvim, drugim i trećim nivoima mogu da se koriste shodno informacijama o maksimalnoj veličini i informacijama o minimalnoj veličini jedinice za transformaciju u odnosu na trenutni video zapis, aparat za kodiranje video zapisa 10 može da obavi transformaciju na trenutnoj oblasti 40 korišćenjem samo jedinica za transformaciju na prvim i drugim nivoima, na osnovu maksimalnog nivoa deljenja ili maksimalnog ukupnog broja deljenja koji je postavljen u odnosu na trenutnu oblast 40.
To jest, kao što je već opisano, u odnosu na trenutnu oblast 30 na SL.3, transformacija se obavlja korišćenjem 4 jedinice za transformaciju na nultom nivou, 16 jedinica za transformaciju na prvom nivou, 64 jedinica za transformaciju na drugom nivou, i 256 jedinica za transformaciju na trećem nivou, na osnovu informacija o maksimalnoj veličini i informacija o minimalnoj veličini jedinice za transformaciju u odnosu na trenutni video zapis. Nasuprot tome, u odnosu na trenutnu oblast 40 na SL.4, transformacija može da se obavi korišćenjem samo 4 jedinice za transformaciju na nultom nivou i 16 jedinica za transformaciju na prvom nivou, na osnovu maksimalnog ukupnog broja deljenja ili maksimalnog nivoa deljenja jedinice za transformaciju.
Takođe, aparat za kodiranje video zapisa 10 može da kodira informacije o pod-deljenju jedinice za transformaciju za svaku jedinicu za transformaciju koje označavaju da li je odgovarajuća jedinica za transformaciju podeljena na jedinice za transformaciju na sledećem nižem nivou, a zatim može da ih šalje. Pošto se jedinica za transformaciju koja ima minimalnu veličinu više ne deli na jedinice za transformaciju na sledećem nižem nivou, nije potrebno da se informacije o pod-deljenju jedinice za transformaciju kodiraju u odnosu na jedinicu za transformaciju na najnižem nivou.
Stoga, u odnosu na trenutnu oblast 30 na SL. 3, informacije o pod-deljenju jedinice za transformaciju mogu da se kodiraju u odnosu na 4 jedinice za transformaciju na nultom nivou, 16 jedinica za transformaciju na prvom nivou, i 64 jedinice za transformaciju na drugom nivou. Nasuprot tome, u odnosu na trenutnu oblast 40 na SL. 4, informacije o pod-deljenju jedinice za transformaciju se kodiraju u odnosu na samo 4 jedinice za transformaciju na nultom nivou, na osnovu maksimalnog ukupnog broja deljenja ili maksimalnog nivoa deljenja jedinice za transformaciju.
Takođe, kao što je već opisano, maksimalni ukupan broj deljenja jedinice za transformaciju može biti jednak sa ili manji od ukupnog broja deljenja iz maksimalne jedinice za transformaciju u minimalnu jedinicu za transformaciju koji odgovara maksimalnoj veličini i minimalnoj veličini koje su dozvoljene za video zapis, i maksimalni nivo deljenja jedinice za transformaciju može da se predvidi shodno tom rezultatu. Na ovaj način, na osnovu predvidljivost maksimalnog nivoa deljenja, mogu da se smanje bitovi informacija o maksimalnom deljenju.
Na primer, kada su informacije o maksimalnom deljenju kodirane shodno šemi skraćenog unarnog maksimalnog kodiranja, ukupan broj deljenja iz maksimalne jedinice za transformaciju u minimalnu jedinicu za transformaciju koja su dozvoljena za video zapis je postavljen kao maksimalna vrednost maksimalnog nivoa deljenja, tako da, kada se kodira maksimalni nivo deljenja koji odgovara maksimalnoj vrednosti, jedan bit može da se smanji.
Kao rezultat poređenja između jedinica za transformaciju u strukturi stabla na SL. 3 i jedinica za transformaciju u promenljivoj strukturi stabla na SL. 4, pošto je ukupan broj nivoa jedinica za transformaciju koji mogu da se koriste za transformaciju promenjen shodno maksimalnom nivou deljenja ili maksimalnom ukupnom broju deljenja, menja se hijerarhijska struktura jedinice za transformaciju. Aparat za kodiranje video zapisa 10 može da obavlja transformaciju na svakoj od oblasti trenutne oblasti 40 korišćenjem jedinica za transformaciju u promenljivoj strukturi stabla, i shodno rezultatu transformacije, aparat za kodiranje video zapisa 10 može nezavisno da izabere jedinicu za transformaciju za svaku od oblasti, gde je jedinica za transformaciju na nivou sa kog se šalju koeficijenti transformacije sa minimalnom greškom.
2
Aparat za kodiranje video zapisa 10 može da kodira i šalje informacije o dubini transformacije i informacije o maksimalnom deljenju jedinice za transformaciju koje su potrebne za aparat za kodiranje video zapisa 10 da odredi jedinice za transformaciju u promenljivoj strukturi stabla trenutne oblasti 40.
Aparat za dekodiranje video zapisa 20 može da očita dubinu transformacije jedinica za transformaciju i maksimalni nivo deljenja jedinice za transformaciju koji se koriste u kodiranju trenutne oblasti 40 korišćenjem informacija o dubini transformacije i informacija o maksimalnom deljenju jedinice za transformaciju koje su izdvojene iz toka bitova. Na osnovu očitavanja dubine ili nivoa transformacije, mogu da se odrede jedinice za transformaciju u promenljivoj strukturi stabla koje se koriste za inverznu transformaciju koeficijenata transformacije trenutne oblasti 40.
Maksimalni ukupan broj deljenja ili maksimalni nivo deljenja jedinice za transformaciju može da se odredi shodno karakteristikama trenutne oblasti. Stoga, shodno karakteristici slike, ukoliko nije potrebno obaviti transformaciju korišćenjem različitih tipova jedinica za transformaciju, kodiranje i dekodiranje video zapisa se obavljaju korišćenjem jedinica za transformaciju u promenljivoj strukturi stabla, tako da je moguće smanjiti količinu proračuna uzrokovanu obavljanjem transformacije korišćenjem jedinica za transformaciju različitih nivoa i veličina. Takođe, pošto hijerarhijska struktura dostupnih jedinica za transformaciju može da se predvidi na osnovu maksimalnog nivoa deljenja jedinice za transformaciju, mogu da se smanje brzine bitova za informacije o kodiranju povezane sa hijerarhijskom strukturom jedinica za transformaciju, tako da može da se poboljša efikasnost prenosa rezultata kodiranja.
Uzimajući u obzir SLIKE 3 i 4, opisane su realizacije u kojima su visina i širina jedinice za transformaciju podeljene na pola i podeljene u jedinice za transformaciju na nižem nivou. Međutim, jedinice za transformaciju u hijerarhijskoj strukturi nisu ograničene na realizacije SLIKA 3 i 4, i stoga, u drugim realizacijama, najmanje jedna visina i širina jedinice za transformaciju mogu da se podele shodno proizvoljnom odnosu, tako da mogu da se generišu jedinice za transformaciju na nižem nivou.
SLIKE 5 do 8 ilustruje osnovne jedinice za transformaciju, shodno realizacijama prikazanog pronalaska.
U realizaciji, jedinice za transformaciju u promenljivoj strukturi stabla uključuju jedinice za transformaciju na nižim nivoima koje su podeljene iz osnovne jedinice za transformaciju, tako da oblik i veličina jedinica za transformaciju u promenljivoj strukturi stabla mogu da se odrede shodno obliku ili veličini osnovne jedinice za transformaciju.
U osnovi, veličina osnovne jedinice za transformaciju je jednaka sa ili manja od maksimalne jedinice za transformaciju u odnosu na trenutni video zapis. Na osnovu jednog od režima kodiranja oblasti, može da se odredi oblik osnovne jedinice za transformaciju.
Na primer, oblik osnovne jedinice za transformaciju trenutne oblasti može da se odredi shodno režimu predikcije među režimima kodiranja oblasti. Na primer, veličina osnovne jedinice za transformaciju može da se odredi na osnovu toga da li je režim predikcije trenutne oblasti inter režim ili intra režim.
Na primer, oblik osnovne jedinice za transformaciju trenutne oblasti može da se odredi shodno veličini particije među režimima kodiranja oblasti. Particija označava jedinicu podataka koja se dobija deljenjem oblasti da bi obavila inter predikciju ili intra predikciju oblasti, a veličina particije može da označi oblik ili veličinu particije.
S obzirom na SL. 5, može da se odredi osnovna jedinica za transformaciju koja ima isti oblik kao jedinica podataka za predikciju oblasti. Na primer, particija 51 veličine 2Nx2N u odnosu na oblast 50 veličine 2Nx2N je jedinica podataka za inter predikciju ili intra predikciju, i osnovna jedinica za transformaciju oblasti 50 veličine 2Nx2N može da se odredi kao jedinica za transformaciju veličine 2Nx2N.
U drugoj realizaciji, osnovna jedinica za transformaciju može da se odredi kao jedinica za transformaciju koja ima veličinu jednaku sa ili manju od veličine particija oblasti. U ovom slučaju, pošto je osnovna jedinica za transformaciju uključena u particiju koja je postavljena u odgovarajućoj oblasti, osnovna jedinica za transformaciju može da se odredi tako da ne povećava granicu između particija trenutne oblasti.
S obzirom na SL.6, kada su particije 61a i 61b veličine Nx2N određene u odnosu na oblast 60 veličine 2Nx2N, osnovne jedinice za transformaciju 65a, 65b, 65c i 65d veličine 2Nx2N mogu da se odrede u odnosu na oblast 60 veličine 2Nx2N. Osnovne jedinice za transformaciju 65a, 65b, 65c i 65d veličine 2Nx2N su manje od particija 61a i 61b veličine Nx2N, tako da su osnovne jedinice za transformaciju 65a, 65b, 65c i 65d veličine 2Nx2N uključene u particije 61a i 61b veličine Nx2N i ne prelaze granicu između particija 61a i 61b veličine Nx2N.
S obzirom na SL. 7, particije 71a i 71b čije su širine asimetrično podeljene mogu da se odrede u odnosu na oblast 70 veličine 4Mx4M. To jest, patricija 71a veličine Mx4M i patricija 71b veličine 3Mx4M mogu da se odrede u odnosu na oblast 70 veličine 4Mx4M. U ovom slučaju, osnovne jedinice za transformaciju u odnosu na oblast 70 veličine 4Mx4M mogu da se odrede kao jedinice za transformaciju 75a, 75b, 75c i 75d veličine MxM i jedinice za transformaciju 75i i 75j veličine 2Mx2M tako da ne povećavaju granicu između particija 71a i 71b. Jedinice za
2
transformaciju 75a, 75b, 75c i 75d veličine MxM i jedinice za transformaciju 75i i 75j veličine 2Mx2M mogu da se uključe u particije 71a ili 71b odgovarajuće oblasti.
Takođe, moguće je ograničiti veličinu osnovnih jedinica za transformaciju na konstantnu vrednost u odnosu na trenutnu oblast. S obzirom na SL.8, patricija 81a veličine Mx4M i patricija 81b veličine 3Mx4M mogu da se odrede u odnosu na oblast 80 veličine 4Mx4M. U ovom slučaju, jedinice za transformaciju 85a, 85b, 85c, 85d, 85e, 85f, 85g, 85h, 85i, 85j, 85k, 85l, 85m, 85n, 85o, i 85p veličine MxM koje ne povećavaju granicu između particija 81a i 81b i koje imaju konstantnu veličinu, mogu da se odrede u odnosu na oblast 80 veličine 4Mx4M.
U realizaciji, maksimalni nivo deljenja može odvojeno da se odredi za svaki od režima kodiranja oblasti.
Maksimalni nivo deljenja može odvojeno da se odredi za svaki režim predikcije oblasti. Na primer, maksimalni nivo deljenja može odvojeno da se odredi za svaki režim predikcije na način na koji su informacije o maksimalnom deljenju „MaxTUDepthOfInter“ određene za oblast sa inter režimom ili informacije o maksimalnom deljenju „MaxTUDepthOfIntra“ određene za oblast sa intra režimom, ili slično.
Maksimalni nivo deljenja može odvojeno da se odredi za svaki tip isečka. Na primer, maksimalni nivo deljenja može odvojeno da se odredi za svaki tip isečka na način na koji se maksimalna vrednost nivoa deljenja „MaxTUDepthOfIntraSlice“ određuje za intra tip isečka, maksimalna vrednost nivoa deljenja „MaxTUDepthOfInterP“ se određuje za inter P-tip isečka, maksimalna vrednost nivoa deljenja „MaxTUDepthOfInterB“ se određuje za inter B tip isečka, ili slično. U ovom slučaju, zaglavlje isečka može da se kodira dok uključuje informacije o maksimalnom deljenju za svaki tip isečka.
SLIKE 9 i 10 ilustruju jedinice za transformaciju u promenljivoj strukturi stabla, shodno realizacijama prikazanog pronalaska.
Jedinice za transformaciju u promenljivoj strukturi stabla mogu da uključe osnovnu jedinicu za transformaciju i jedinice za transformaciju koje su podeljene iz osnovne jedinice za transformaciju i koje imaju nivoe niže od osnovne jedinice za transformaciju za najmanje jedan nivo. Na primer, osnovna jedinica za transformaciju nije relevantna za veličinu particije, ali, jedinice za transformaciju na nižim nivoima koje su podeljene iz osnovne jedinice za transformaciju mogu da se odrede na osnovu veličine particije.
Na primer, s obzirom na SL.9, tip particije oblasti 90 veličine 2Nx2N može da se odredi kao particije 91a i 91b veličine Nx2N. Bez obzira na veličinu particija 91a i 91b veličine Nx2N, veličina osnovne jedinice za transformaciju 95 na nultom nivou može da se odredi kao veličina
2
2Nx2N koja je ista kao veličina 2Nx2N oblasti 90. Jedinice za transformaciju 97a, 97b, 97c i 97d na prvom nivou koji je za jedan nivo niži od osnovne jedinice za transformaciju 95 mogu da se odrede kao jedinice za transformaciju veličine NxN koje ne povećavaju granicu između particija 91a i 91b veličine Nx2N i koje su manje od particija 91a i 91b veličine Nx2N.
S obzirom na SL. 10, tip particije oblasti 92 veličine 4Mx4M može da se odredi kao particije 93a i 93b koje su particije asimetričnog tipa. Bez obzira na veličine particija 93a i 93b, veličina osnovne jedinice za transformaciju 94 na nultom nivou može da se odredi kao 4Mx4M koja je jednaka oblasti 92 veličine 4Mx4M.
U realizaciji, jedinice za transformaciju na prvom nivou koji je za jedan nivo niži od osnovne jedinice za transformaciju 94 na nultom nivou mogu da se odrede kao jedinice za transformaciju 96a, 96b, 96c, 96d, 96e, 96f, 96g i 96h veličine MxM, i jedinice za transformaciju 96i i 96j veličine 2Mx2M tako da ne povećavaju granicu između particija 93a i 93b.
U drugoj realizaciji, jedinice za transformaciju na prvom nivou koji je za jedan nivo niži od osnovne jedinice za transformaciju 94 na nultom nivou, mogu da se odrede kao jedinice za transformaciju 98a, 98b, 98c, 98d, 98e, 98f, 98g, 98h, 98i, 98j, 98k, 98l, 98m, 98n, 98o i 98p veličine MxM tako da imaju konstantnu veličinu dok ne prelaze granicu između particija 93a i 93b.
Uzimajući u obzir SLIKE 5 do 8, već su opisane osnovne jedinice za transformaciju shodno realizacijama predloženog pronalaska, i uzimajući u obzir SLIKE 9 i 10, već su opisane jedinice za transformaciju u promenljivoj strukturi stabla shodno realizacijama predloženog pronalaska. Dok su prethodno pomenute jedinice za transformaciju kvadratnog oblika jedinice podataka dobijene deljenjem visine i širine jedinice za transformaciju na višem nivou na pola, oblik jedinica za transformaciju nije ograničen na jedinicu podataka kvadratnog oblika.
SL. 11 predstavlja dijagram toka metoda za kodiranje video zapisa korišćenjem jedinica za transformaciju u promenljivoj strukturi stabla, shodno realizaciji predloženog pronalaska.
Tokom operacije 111, video zapis je podeljen na mnoštvo oblasti, a zatim se kodira svaka od oblasti. Da bi se kodirala trenutna oblast koja ima unapred određenu veličinu u video zapisu, transformacija može da se obavi na trenutnoj oblasti na osnovu jedinica za transformaciju u promenljivoj strukturi stabla koje su generisane na osnovu maksimalnog nivoa deljenja jedinice za transformaciju među jedinicama za transformaciju koje su hijerarhijski podeljene iz osnovne jedinice za transformaciju trenutne oblasti. Trenutna oblast može da bude jedinica podataka, makroblok, slika, isečak ili slično, koji su za operaciju kodiranja.
Osnovna jedinica za transformaciju jedinice trenutne oblasti može da bude jedinica za transformaciju maksimalne veličine i najvišeg nivoa koja može da se koristi u odnosu na trenutnu
2
oblast. Veličina osnovne jedinice za transformaciju može biti jednaka sa ili manja od maksimalne veličine jedinice za transformaciju u odnosu na video zapis.
Maksimalni nivo deljenja jedinice za transformaciju može da označi ukupan broj nivoa jedinice za transformaciju koji je dozvoljen u odnosu na trenutnu oblast i može da odgovara ukupnom broju deljenja od osnovne jedinice za transformaciju trenutne oblasti na jedinicu za transformaciju na najnižem nivou koji je dozvoljen u odnosu na trenutnu oblast.
Jedinice za transformaciju u promenljivoj strukturi stabla mogu da uključe osnovnu jedinicu za transformaciju shodno maksimalnom nivou deljenja jedinice za transformaciju, i jedinice za transformaciju shodno nivoima koje se generišu postupnim deljenjem iz osnovne jedinice za transformaciju na maksimalni nivo deljenja jedinice za transformaciju.
Maksimalni nivo deljenja jedinice za transformaciju može odvojeno da se odredi za svaki od režima kodiranja koji uključuje režim predikcije, tip isečka, i slično, koji se koriste u kodiranju trenutne oblasti.
Osnovna jedinica za transformaciju u odnosu na trenutnu oblast može da se različito postavi shodno karakteristici slike.
Na osnovu osnovne jedinice za transformaciju koja može da se različito postavi ili maksimalnog nivoa deljenja koji može da se različito postavi, jedinice za transformaciju u promenljivoj strukturi stabla mogu da se koriste u transformaciji u odnosu na trenutnu oblast. Jedinice za transformaciju koje uzrokuju minimalnu grešku i koje su shodno rezultatu operacija u kojoj se transformacija obavlja na trenutnoj oblasti korišćenjem jedinica za transformaciju u promenljivoj strukturi stabla, mogu da se odrede kao jedinice za transformaciju sa dubinom transformacije u odnosu na trenutnu oblast, tako da koeficijenti transformacije mogu da se šalju.
Tokom operacije 112, kodirani podaci trenutne oblasti i informacije o režimu kodiranja koji se određuje tokom kodiranja trenutne oblasti se šalju u obliku toka bitova, gde se kodirani podaci generišu putem kodiranja koje uključuje transformaciju na osnovu jedinice za transformaciju koja je određena u operaciji 111. Takođe, informacije o maksimalnoj veličini i informacije o minimalnoj veličini jedinice za transformaciju u odnosu na video zapis, i informacije o maksimalnom deljenju jedinice za transformaciju koje označavaju maksimalni nivo deljenja jedinice za transformaciju se šalju dok su uključene u tok bitova.
Za svaku od jedinica za transformaciju koje su među jedinicama za transformaciju određene kao konačna jedinica za transformaciju u odnosu na trenutnu oblast i koje isključuju jedinicu za transformaciju koja ima minimalnu veličinu trenutne oblasti, informacije o pod-
2
deljenju jedinice za transformaciju označavaju da li svaka od jedinica za transformaciju podeljena u jedinice za transformaciju na sledećem nižem nivou može da se kodira i može da se šalje. Takođe, za svaku od jedinica za transformaciju, informacije o obrascu hijerarhijskih jedinica za transformaciju označavaju postojanje jedinice za transformaciju koja uključuje koeficijent različit od nule i koja među jedinicama za transformaciju na nižem nivou može da se kodira i može da se šalje.
SL. 12 predstavlja dijagram toka metoda za dekodiranje video zapisa korišćenjem jedinica za transformaciju u promenljivoj strukturi stabla, shodno realizaciji predloženog pronalaska.
Tokom operacije 121, prima se tok bitova koji uključuje kodirane podatke video zapisa. Tokom operacije 122, raščlanjuje se tok bitova primljen u operaciji 121, tako da se kodirani podaci trenutne oblasti i informacije o režimu kodiranja koji se određuje tokom kodiranja trenutne oblasti izdvajaju iz toka bitova.
Takođe, informacije o maksimalnoj veličini i informacije o minimalnoj veličini jedinice za transformaciju u odnosu na video zapis, i informacije o maksimalnom deljenju jedinice za transformaciju se izdvajaju iz toka bitova. Informacije o maksimalnom deljenju jedinice za transformaciju o jedinici za transformaciju u odnosu na trenutnu oblast mogu odvojeno da se očitaju za svaki režim predikcije ili svaki tip isečka koji se koristi u kodiranju trenutne oblasti.
Informacije o pod-deljenju jedinice za transformaciju ili informacije o obrascu hijerarhijskih jedinica za transformaciju mogu da se izdvoje iz toka bitova.
Tokom operacije 123, režim kodiranja trenutne oblasti može da se očita iz izdvojenih informacija o režimu kodiranja, i kodirani podaci trenutne oblasti mogu da se dekodiraju na osnovu režima kodiranja.
Konkretno, maksimalni nivo deljenja jedinice za transformaciju u odnosu na trenutnu oblast može da se očita na osnovu informacija o maksimalnom deljenju jedinice za transformaciju. Jedinice za transformaciju u promenljivoj strukturi stabla mogu da se odrede na osnovu maksimalnog nivoa deljenja, gde se jedinice za transformaciju u promenljivoj strukturi stabla generišu na osnovu maksimalnog nivoa deljenja jedinice za transformaciju i koje su određene među jedinicama za transformaciju koje su hijerarhijski podeljene iz osnovne jedinice za transformaciju u odnosu na trenutnu oblast. Jedinica za transformaciju sa dubinom transformacije može da se odredi među jedinicama za transformaciju u promenljivoj strukturi stabla, a inverzna transformacija može da se obavi na koeficijentu transformacije trenutne oblasti korišćenjem jedinice za transformaciju sa dubinom transformacije. Nakon toga, video zapis može da se obnovi kombinovanjem rezultata kodiranja u odnosu na slike.
2
Maksimalni ukupan broj deljenja ili maksimalni nivo deljenja jedinice za transformaciju može odvojeno da se odredi shodno karakteristici prostornog domena slike. Maksimalni ukupan broj deljenja ili maksimalni nivo deljenja jedinice za transformaciju može da se odredi na osnovu mogućnosti ili okruženja za razmenu podataka sistema za kodiranje ili sistema za dekodiranje. Pošto je maksimalni ukupan broj deljenja ili maksimalni nivo deljenja selektivno ograničen iz osnovne jedinice za transformaciju, mogu da se smanje količina proračuna kodiranja i količina prenosa bitova.
U daljem tekstu, uzimajući u obzir SLIKE 13 do 27, biće opisani aparat za kodiranje video zapisa i aparat za dekodiranje video zapisa, i metod kodiranja video zapisa i metod dekodiranja video zapisa, koji koriste jedinicu za transformaciju u strukturi stabla i jedinicu za transformaciju u promenljivoj strukturi stabla.
SL. 13 predstavlja blok dijagram aparata za kodiranje video zapisa korišćenjem jedinice za transformaciju u strukturi stabla i jedinicu za transformaciju u promenljivoj strukturi stabla 100, shodno realizaciji predloženog pronalaska.
Blok dijagram aparata za kodiranje video zapisa korišćenjem jedinice za transformaciju u strukturi stabla i jedinicu za transformaciju u promenljivoj strukturi stabla 100, uključujući razdelnik maksimalne jedinice za kodiranje 110, determinator jedinice za kodiranje 120 i jedinicu za izlazne informacije kodiranja 130. Aparat za kodiranje video zapisa koji koristi jedinicu za transformaciju u strukturi stabla i jedinicu za transformaciju u promenljivoj strukturi stabla 100 uključuje razdelnik maksimalne jedinice za kodiranje 110, razdelnik jedinice za kodiranje 120 i jedinicu za izlazne podatke 130.
Razdelnik maksimalne jedinice za kodiranje 110 može da razdeli trenutnu sliku na osnovu maksimalne jedinice za kodiranje za trenutni prikaz slike. Ukoliko je trenutna slika veća od maksimalne jedinice za kodiranje, podaci trenutne slike mogu da se podele na najmanje jednu maksimalnu jedinicu za kodiranje. Maksimalna jedinica za kodiranje može biti jedinica podataka koja ima veličinu od 32x32, 64x64, 128x128, 256x256, itd. u kojoj je oblik jedinice podataka kvadrat sa širinom i visinom izraženim u stepenima broja 2. Podaci slike mogu biti izlaz determinatora jedinice za kodiranje 120 shodno najmanje jednoj maksimalnoj jedinici za kodiranje.
Jedinica za kodiranje može da se karakteriše maksimalnom veličinom i dubinom. Dubina označava koliko puta je jedinica za kodiranje prostorno podeljena iz maksimalne jedinice za kodiranje. Shodno tome, kako se dubina povećava, jedinice za dublje kodiranje shodno dubinama mogu da se podele od maksimalne jedinice za kodiranje do minimalne jedinice za kodiranje. Dubina maksimalne jedinice za kodiranje je najveća dubina, a dubina minimalne jedinice za kodiranje je najmanja dubina. Pošto se veličina jedinice za kodiranje koja odgovara svakoj dubini smanjuje kako se dubina maksimalne jedinice za kodiranje povećava, jedinica za kodiranje koja odgovara većoj dubini može da obuhvati veliki broj jedinica za kodiranje koje odgovaraju manjim dubinama.
Kao što je već opisano, podaci trenutne slike se dele u jednu ili više maksimalnih jedinica za kodiranje shodno maksimalnoj veličini jedinice za kodiranje i svaka od maksimalnih jedinica za kodiranje može da uključi jedinice za dublje kodiranje koje se dele shodno njihovim dubinama. Pošto je maksimalna jedinica za kodiranje podeljena shodno dubinama, podaci slike prostornog domena uključeni u maksimalnu jedinicu za kodiranje mogu biti hijerarhijski klasifikovani shodno dubinama.
Maksimalna dubina i maksimalna veličina jedinice za kodiranje, koje ograničavaju ukupan broj puta kada su visina i širina maksimalne jedinice za kodiranje hijerarhijski podeljene, mogu se unapred odrediti.
Determinator jedinice za kodiranje 120 kodira najmanje jednu deljenu oblast dobijenu deljenjem oblasti maksimalne jedinice za kodiranje shodno dubinama i određuje dubinu izlaznog signala konačnih kodiranih podataka slike shodno najmanje jednoj deljenoj oblasti. Determinator jedinice za kodiranje 120 kodira najmanje jednu deljenu oblast dobijenu deljenjem oblasti maksimalne jedinice za kodiranje shodno dubinama i određuje dubinu izlaznog signala konačnih kodiranih podataka slike shodno najmanje jednoj deljenoj oblasti.Na primer, determinator jedinice za kodiranje 120 određuje kodiranu dubinu kodiranjem podataka slike u jedinicama za dublje kodiranje shodno dubinama, shodno maksimalnoj jedinici za kodiranje trenutne slike, i biranjem dubine koja ima najmanje grešaka kodiranja Na primer, determinator jedinice za kodiranje 120 određuje kodiranu dubinu kodiranjem podataka slike u jedinicama za dublje kodiranje shodno dubinama, shodno maksimalnoj jedinica za kodiranje trenutne slike, i biranjem dubine koja ima najmanje grešaka kodiranja. Stoga, kodirani podaci slike jedinice za kodiranje koja odgovara određenoj kodiranoj dubini se šalju determinatoru jedinice za kodiranje 120.Stoga, kodirani podaci slike jedinice za kodiranje koja odgovara utvrđenoj kodiranoj dubini se šalju determinatoru jedinice za kodiranje 120. Takođe, jedinice za kodiranje koje odgovaraju kodiranoj dubini mogu da se posmatraju kao kodirane jedinice za kodiranje. Takođe, jedinice za kodiranje koje odgovaraju kodiranoj dubini mogu da se posmatraju kao kodirane jedinice za kodiranje.
Određena kodirana dubina i podaci kodirane slike za svaku maksimalnu jedinicu za kodiranje su izlazni podaci jedinice za izlazne podatke 130.
1
Podaci slike u maksimalnoj jedinici za kodiranje se kodiraju na osnovu jedinica za dublje kodiranje koje odgovaraju najmanje jednoj dubini koja je jednaka ili manja od maksimalne dubine, a rezultati kodiranja podataka slike se porede na osnovu svake jedinice za dublje kodiranje. Dubina koja ima najmanje grešaka kodiranja može da se izabere nakon poređenja grešaka kodiranja jedinica za dublje kodiranje. Za svaku maksimalnu jedinicu za kodiranje može da se izabere najmanje jedna kodirana dubina.
Veličina maksimalne jedinice za kodiranje se deli dok se jedinica za kodiranje hijerarhijski deli shodno dubinama, a broj jedinica za kodiranje se povećava. Takođe, čak iako jedinice za kodiranje odgovaraju istoj dubini u jednoj maksimalnoj jedinici za kodiranje, određeno je da li se svaka od jedinica za kodiranje koja odgovara istoj dubini deli na manju dubinu merenjem greške kodiranja podataka slike svake jedinice za kodiranje posebno. Shodno tome, čak i kada su podaci slike uključeni u jednu maksimalnu jedinicu za kodiranje, podaci slike se dele u regione shodno dubinama, a greške kodiranja se mogu razlikovati shodno regionima u jednoj maksimalnoj jedinici za kodiranje. Stoga, kodirane dubine se mogu razlikovati shodno oblastima u podacima slike. Stoga, jedna ili više kodiranih dubina može da se odredi u jednoj maksimalnoj jedinici za kodiranje, a podaci slike maksimalne jedinice za kodiranje mogu da se podele shodno jedinicama za kodiranje najmanje jedne kodirane dubine.
Shodno tome, determinator jedinice za kodiranje 120 može da odredi jedinice za kodiranje koje imaju strukturu stabla uključenu u maksimalnu jedinicu za kodiranje. Jedinice za kodiranje koje imaju strukturu stabla uključuju jedinice za kodiranje koje odgovaraju dubini koja je utvrđena kao kodirana dubina među svim jedinicama za dublje kodiranje uključenim u maksimalnu jedinicu za kodiranje. Jedinica za kodiranje kodirane dubine može se hijerarhijski odrediti shodno dubinama u istoj oblasti maksimalne jedinice za kodiranje i može se nezavisno odrediti u različitim oblastima. Slično, kodirana dubina u trenutnom regionu može biti nezavisno određena iz kodirane dubine drugog regiona.
Maksimalna dubina je indeks povezan sa brojem vremena podele iz maksimalne jedinice za kodiranje u minimalnu jedinicu za kodiranje. Prva maksimalna dubina može da označi ukupan broj vremena podele iz maksimalne jedinice za kodiranje u minimalnu jedinicu za kodiranje. Druga maksimalna dubina može da označi ukupan broj nivoa dubine iz maksimalne jedinice za kodiranje u minimalnu jedinicu za kodiranje. Na primer, kada je dubina maksimalne jedinice za kodiranje 0, dubina jedinice za kodiranje u kojoj je maksimalna jedinica za kodiranje podeljena jednom, može da se postavi na 1, a dubina jedinice za kodiranje u kojoj je maksimalna jedinica za kodiranje podeljena dva puta, može da se postavi na 2. Ovde, ako je minimalna jedinica za
2
kodiranje jedinica za kodiranje u kojoj je maksimalna jedinica za kodiranje podeljena četiri puta, postoji 5 nivoa dubine, 0, 1, 2, 3 i 4. U ovom slučaju, prva maksimalna dubina može da se podesi na 4, a druga maksimalna dubina može da se podesi na 5.
Prediktivno kodiranje i transformacija mogu da se primene shodno maksimalnoj jedinici za kodiranje. Prediktivno kodiranje i transformacija takođe mogu da se obave na osnovu jedinica za dublje kodiranje shodno dubini koja je jednaka ili manja od maksimalne dubine, shodno maksimalnoj jedinici za kodiranje. Transformacija može da se primeni shodno metodu ortogonalne transformacije ili integralne transformacije.
Pošto se broj jedinica za dublje kodiranje povećava uvek kada se maksimalna jedinica za kodiranje podeli shodno dubinama, kodiranje koje uključuje prediktivno kodiranje i transformaciju može da se obavi na svim jedinicama za dublje kodiranje koje se generišu dok se dubina povećava. Radi lakšeg opisa, prediktivno kodiranje i transformacija biće sada opisani na osnovu jedinice za kodiranje trenutne dubine u maksimalnoj jedinici za kodiranje.
Aparat za kodiranje video zapisa 100 može na različite načine da izabere veličinu i oblik jedinice podataka za kodiranje podataka slike. Da bi se kodirali podaci slike, obavljaju se operacije, kao što su prediktivno kodiranje, transformacija i entropijsko kodiranje, i za to vreme može da se koristi ista jedinica podataka za sve operacije ili različite jedinice podataka mogu da se koriste za svaku operaciju.
Na primer, aparat za kodiranje video zapisa 100 može da izabere ne samo jedinicu za kodiranje za kodiranje podataka slike, već i jedinicu podataka koja se razlikuje od jedinice za kodiranje da bi obavio prediktivno kodiranje podataka slike u jedinici za kodiranje.
Da bi se obavilo prediktivno kodiranje u maksimalnoj jedinici za kodiranje, prediktivno kodiranje može da se vrši na osnovu jedinice za kodiranje koja odgovara kodiranoj dubini, tj. na osnovu jedinice za kodiranje koja više nije podeljena na jedinice za kodiranje koje odgovaraju manjoj dubini. U daljem tekstu, jedinica za kodiranje koja više nije podeljena i postaje osnovna jedinica za prediktivno kodiranje će se sada nazivati „jedinica za predikciju“. Particija koja se dobija deljenjem jedinice za predikciju može da uključi jedinicu za predikciju ili jedinicu podataka koja se dobija podelom najmanje jedne visine i širine jedinice za predikciju.
Na primer, kada se jedinica za kodiranje veličine 2Nx2N (gde je N pozitivan ceo broj) više ne deli i postaje jedinica za predikciju 2Nx2N, veličina particije može biti 2Nx2N, 2NxN, Nx2N ili NxN. Primeri tipa particije uključuju simetrične particije koje se dobijaju simetričnim deljenjem visine ili širine jedinice za predikciju, particije dobijene asimetričnim deljenjem visine ili širine jedinice za predikciju, kao što su 1:n ili n:1), particije koje se dobijaju geometrijskim deljenjem visine ili širine jedinice za predikciju i particije koje imaju proizvoljne oblike.
Režim predikcije jedinice za predikciju može biti najmanje jedan intra režim, inter režim i režim preskakanja. Na primer, intra režim ili inter režim mogu da se obave na particiji 2Nx2N, 2NxN, Nx2N ili NxN. Takođe, režim preskakanja može da se obavi samo na particiji 2Nx2N. Kodiranje se nezavisno obavlja na jedinici za predikciju u jedinici za kodiranje, čime se bira režim za predikciju koji ima najmanju grešku kodiranja.
Aparat za kodiranje video zapisa 100 takođe može da obavi transformaciju podataka slike u jedinici za kodiranje ne samo na osnovu jedinice za kodiranje za kodiranje podataka slike, već i na osnovu jedinice podataka koja se razlikuje od jedinice za kodiranje.
Kao što je već opisano uzimajući u obzir SLIKE 1 do 12, da bi se obavila transformacija u jedinici za kodiranje, transformacija može da se obavi na osnovu jedinice podataka koja je jednaka sa ili manja od jedinice za transformaciju. Na primer, jedinica za transformaciju za obavljanje transformacije može da uključi jedinicu za transformaciju za intra režim i jedinicu za transformaciju za inter režim.
Slično jedinicama za transformaciju u strukturi stabla shodno prethodnim realizacijama, jedinica za transformaciju u jedinici za kodiranje može rekurzivno da se deli na jedinice za transformaciju manjih veličina, tako da preostali podaci u jedinici za kodiranje mogu da se podele shodno jedinicama za transformaciju u strukturi stabla shodno dubinama transformacije.
Dubina transformacije koja označava broj vremena podele za dostizanje jedinice za transformaciju deljenjem visine i širine jedinice za kodiranje takođe može da se podesi za jedinicu za transformaciju. Na primer, u trenutnoj jedinici za kodiranje od 2Nx2N, dubina transformacije može biti 0 kada je veličina jedinice za transformaciju 2Nx2N, dubina transformacije može biti 1 kada je veličina jedinice za transformaciju NxN, i dubina transformacije može biti 2 kada je veličina jedinice za transformaciju N/2xN/2. Drugim rečima, jedinica za transformaciju u strukturi stabla može da se postavi za jedinicu za transformaciju shodno dubini transformacije.
Informacije o kodiranju shodno jedinicama za kodiranje koje odgovaraju kodiranoj dubini zahtevaju ne samo informacije o kodiranoj dubini, već i informacije o informacijama povezanim sa prediktivnim kodiranjem i transformacijom. Shodno tome, determinator jedinice za kodiranje 120 može da odredi kodiranu dubinu koja ima najmanju grešku kodiranja, i takođe može da odredi tip particije u jedinici za predikciju, režim predikcije shodno jedinicama za predikciju i veličinu jedinice za transformaciju za obavljanje transformacije.
4
Takođe, determinator jedinice za kodiranje 120 može da obavi transformaciju korišćenjem jedinica za transformaciju u promenljivoj strukturi stabla u procesu kodiranja u odnosu na jedinicu za kodiranje, na osnovu maksimalnog nivoa deljenja jedinice za transformaciju koja je unapred ograničeno postavljena za svaku maksimalnu jedinicu za kodiranje ili trenutnu jedinicu za kodiranje.
Jedinica za transformaciju u promenljivoj strukturi stabla na osnovu maksimalnog nivoa deljenja jedinice za transformaciju odgovara prethodno pomenutom opisu uzimajući u obzir SLIKE 1 do 12. To jest, jedinica za transformaciju u promenljivoj strukturi stabla može da uključi osnovnu jedinicu za transformaciju, i jedinice za transformaciju na nižim nivoima koje se dele iz osnovne jedinice za transformaciju na maksimalni nivo deljenja koji je dozvoljen za jedinicu za kodiranje.
Osnovna jedinica za transformaciju i maksimalni nivo deljenja mogu različito da se postave shodno režimima kodiranja. Na primer, oblik osnovne jedinice za transformaciju trenutne slike može da se odredi shodno veličini particije ili režimu predikcije među režimima kodiranja jedinice za kodiranje.
Particija može da označi jedinicu podataka dobijenu deljenjem jedinice za predikciju jedinice za kodiranje, a jedinica za predikciju može biti particija koja ima istu veličinu kao jedinica za kodiranje. U realizaciji, može da se odredi da osnovna jedinica za transformaciju ima isti oblik kao jedinica za predikciju jedinice za kodiranje. U drugoj realizaciji, osnovna jedinica za transformaciju može da se odredi da ima veličinu koja je jednaka ili manja od veličine particija tako da ne povećava granicu između particija.
Takođe, dok je osnovna jedinica za transformaciju veća od particije, može da se odredi da jedinice za transformaciju na nižim nivoima od osnovne jedinice za transformaciju imaju veličinu manju od veličine particija tako da ne povećavaju granicu između particija.
Determinator jedinice za kodiranje 120 može da obavi transformaciju na svakoj od jedinica za kodiranje korišćenjem jedinica za transformaciju u promenljivoj strukturi stabla i stoga može da odredi jedinice za transformaciju u strukturi stabla.
Jedinice za kodiranje shodno strukturi stabla u maksimalnoj jedinici za kodiranje i metod za određivanje particije i jedinice za transformaciju u strukturi stabla, shodno jednoj ili više realizacija, će kasnije biti detaljno opisane uzimajući u obzir SLIKE 15 do 25.
Determinator jedinice za kodiranje 120 može da izmeri grešku kodiranja jedinica za dublje kodiranje shodno dubinama korišćenjem optimizacije brzine izobličenja na osnovu Lagrangeovih multiplikatora.
Jedinica izlaznih podataka 130 emituje podatke slike maksimalne jedinice za kodiranje koja je kodirana na osnovu najmanje jedne kodirane dubine koju je odredio determinator jedinice za kodiranje 120 i informacije o režimu kodiranja shodno kodiranoj dubini u tokovima bitova.
Podaci kodirane slike mogu da se dobiju kodiranjem preostalih podataka slike. Informacije o režimu kodiranja shodno kodiranoj dubini mogu da uključe najmanje jednu informaciju o kodiranoj dubini, informacije o tipu particije u jedinici za predikciju, o režimu predikcije i o veličini jedinice za transformisanje.
Informacije o kodiranoj dubini mogu da se definišu korišćenjem deljenih informacija shodno dubinama koje označavaju da li se kodiranje obavlja na jedinicama za kodiranje manje dubine umesto trenutne dubine. Ukoliko je trenutna dubina trenutne jedinice za kodiranje kodirana dubina, podaci slike u trenutnoj jedinici za kodiranje se kodiraju i emituju, čime se može definisati da deljene informacije ne dele trenutnu jedinicu za kodiranje na manje dubine. Alternativno, ako trenutna dubina trenutne jedinice za kodiranje nije kodirana dubina, kodiranje se obavlja na jedinici za kodiranje manje dubine. Stoga, informacije o deljenju mogu de se definišu tako da dele trenutnu jedinicu za kodiranje da dobiju jedinice za kodiranje manje dubine.
Ukoliko trenutna dubina nije kodirana dubina, kodiranje se obavlja na jedinici za kodiranje koja je podeljena na jedinice za kodiranje manje dubine. Pošto najmanje jedna jedinica za kodiranje manje dubine postoji u jednoj jedinici za kodiranje trenutne dubine, kodiranje se ponavlja na svakoj jedinici za kodiranje manje dubine. Stoga, kodiranje može rekurzivno da se obavlja za jedinice za kodiranje koje imaju istu dubinu.
Pošto su jedinice za kodiranje koje imaju strukturu stabla određene za jednu maksimalnu jedinicu za kodiranje, a informacije o najmanje jednom režimu kodiranja određene za jedinicu za kodiranje kodirane dubine, informacije o najmanje jednom režimu kodiranja mogu da se odrede za jednu maksimalnu jedinicu za kodiranje. Takođe, kodirana dubina podataka slike maksimalne jedinice za kodiranje može da se razlikuje shodno lokacijama, pošto su podaci slike hijerarhijski podeljeni shodno dubinama. Stoga, informacije o kodiranoj dubini i režimu kodiranja mogu da se postave za podatke slike.
Shodno tome, jedinica za izlazne podatke 130 može da dodeli informacije o kodiranju o odgovarajućoj kodiranoj dubini i režim kodiranja najmanje jednoj jedinici za kodiranje, jedinici za predikciju i minimalnoj jedinici uključenoj u maksimalnu jedinicu za kodiranje.
Minimalna jedinica može biti pravougaona jedinica podataka dobijena deljenjem minimalne jedinice za kodiranje koja ima najmanju dubinu sa 4. Alternativno, minimalna jedinica može biti jedinica podataka pravougaonog oblika maksimalne veličine koja može biti uključena u sve jedinice za kodiranje, jedinice za predikciju, jedinice za particionisanje i jedinice za transformaciju uključene u maksimalnu jedinicu za kodiranje.
Na primer, izlazne informacije o kodiranju putem jedinice za izlazne podatke 130 mogu da se klasifikuju u informacije o kodiranju shodno jedinicama za kodiranje, i u informacije o kodiranju shodno jedinicama za predikciju. Informacije o kodiranju shodno jedinicama za kodiranje mogu da uključe najmanje jednu informaciju o režimu predikcije i informaciju o veličini particija. Informacije o kodiranju shodno jedinicama za predikciju mogu da uključe najmanje jednu informaciju o procenjenom smeru inter režima, informaciju o indeksu referentne slike inter režima, informaciju o vektoru pokreta, informaciju o komponenti boje intra režima i informaciju o metodu interpolacije intra režima.
Informacije o maksimalnoj veličini jedinice za kodiranje definisane shodno slikama, isečcima, ili grupama slika (GOP) i informacije o maksimalnoj dubini mogu da se umetnu u zaglavlje toka bitova, set parametara sekvence (SPS) ili set parametara slike.
Takođe, informacije o maksimalnoj veličini jedinice za transformaciju i informacije o minimalnoj veličini jedinice za transformaciju koje su dozvoljene za trenutni video zapis mogu da se šalju putem zaglavlja toka bitova, SPS-a ili seta parametara slike. Jedinica za izlazne podatke 130 može da šalje informacije o maksimalnom deljenju jedinice za transformaciju, informacije o indeksu transformacije, informacije o pod-deljenju jedinice za transformaciju, informacije o obrascu hijerarhijskih jedinica za transformaciju, i slično koje je opisano ranije uzimajući u obzir SLIKE 1 do 12.
U aparatu za kodiranje video zapisa 100, jedinica za dublje kodiranje može biti jedinica za kodiranje dobijena deljenjem najmanje jedne visine ili širine jedinice za kodiranje veće dubine, koja je jedan nivo iznad, sa dva. Drugim rečima, kada je veličina jedinice za kodiranje trenutne dubine 2Nx2N, veličina jedinice za kodiranje manje dubine može biti NxN. Takođe, jedinica za kodiranje trenutne dubine veličine 2Nx2N može da uključi 4 jedinica za kodiranje manje dubine.
Shodno tome, aparat za kodiranje video zapisa 100 može da formira jedinice za kodiranje sa strukturom stabla određivanjem jedinica za kodiranje koje imaju optimalni oblik i optimalnu veličinu za svaku maksimalnu jedinicu za kodiranje, na osnovu veličine maksimalne jedinice za kodiranje i maksimalne dubine određene uzimajući u obzir karakteristike trenutne slike. Takođe, pošto kodiranje može da se obavi na svakoj maksimalnoj jedinici za kodiranje korišćenjem bilo kog od različitih režima predikcije i transformacije, optimalni režim dekodiranja može da se odredi uzimanjem u obzir karakteristika jedinice za kodiranje različitih veličina slika.
Stoga, ukoliko slika ima visoku rezoluciju ili se velika količina podataka kodira u jedinicama makroblokova povezanog rada, broj makroblokova po slici izrazito raste. Shodno tome, broj komprimovanih informacija generisanih za svaki makroblok raste, što otežava prenos komprimovanih informacija i efikasnost kompresije podataka se smanjuje. Međutim, korišćenjem aparata za kodiranje video zapisa 100, efikasnost kompresije slika može da se poveća pošto se jedinica za kodiranje podešava uzimajući u obzir karakteristike slike i povećavajući maksimalnu veličinu jedinice za kodiranje s obzirom na veličinu slike.
Aparat za kodiranje video zapisa 100 SL.13 može da odgovara aparatu za kodiranje video zapisa 10 već opisanom uzimajući u obzir SL.1.
To jest, u aparatu za kodiranje video zapisa 10, trenutna oblast može da označi trenutnu jedinicu za kodiranje koja je jedna od jedinica za kodiranje koje su dobijene deljenjem trenutne slike video zapisa tako da kodira video zapis.
Jedinica za određivanje jedinice za transformaciju 11 aparata za kodiranje video zapisa 10 može da podeli trenutnu sliku u maksimalne jedinice za kodiranje, može da obavi transformaciju na svakoj od maksimalnih jedinica za kodiranje na osnovu jedinica za kodiranje shodno dubinama, može da izabere jedinice za kodiranje sa kodiranom dubinom sa kojih se šalje rezultat kodiranja koji generiše minimalnu grešku, a zatim može da odredi jedinice za kodiranje u strukturi stabla.
Kada jedinica za određivanje jedinice za transformaciju 11 aparata za kodiranje video zapisa 10 obavlja transformaciju na osnovu jedinice za kodiranje, jedinica za određivanje jedinice za transformaciju 11 može da obavi transformaciju na osnovu jedinice za transformaciju. Konkretno, jedinice za transformaciju u promenljivoj strukturi stabla mogu da se konfigurišu na osnovu maksimalnog nivoa deljenja jedinice za transformaciju koja je postavljena kao maksimalna jedinica za kodiranje ili kao svaka od trenutnih jedinica za kodiranje.
Jedinica za određivanje jedinice za transformaciju 11 aparata za kodiranje video zapisa 10 može da obavi transformaciju na svakoj od jedinica za kodiranje, na osnovu jedinice za transformaciju u promenljivoj strukturi stabla, i stoga može da odredi dubinu transformacije koja je nivo jedinice za transformaciju, i kodiranu dubinu jedinice za kodiranje, što uzrokuje optimalni rezultat kodiranja. Shodno tome, jedinica za određivanje jedinice za transformaciju 11 može da odredi jedinice za kodiranje u strukturi stabla i jedinice za transformaciju u promenljivoj strukturi stabla u odnosu na svaku od maksimalnih jedinica za kodiranje.
Jedinica za izlazne podatke 13 aparata za kodiranje video zapisa 10 može da šalje kodirane podatke slike koji se kodiraju shodno jedinicama za kodiranje u strukturi stabla u odnosu na maksimalne jedinice za kodiranje, može da kodira informacije o kodiranim dubinama i režimima kodiranja jedinica za kodiranje u strukturi stabla, može da kodira informacije o maksimalnom deljenju jedinice za transformaciju, i može da ih šalje.
SL. 14 predstavlja blok dijagram aparata za dekodiranje video zapisa korišćenjem jedinice za transformaciju u strukturi stabla i jedinicu za transformaciju u promenljivoj strukturi stabla 200, shodno realizaciji predloženog pronalaska.
Aparat za dekodiranje video zapisa koji koristi jedinicu za transformaciju u strukturi stabla i jedinicu za transformaciju u promenljivoj strukturi stabla 200 uključuje prijemnik 210, ekstraktor informacija o kodiranju i podataka slike 220, i dekoder podataka slike 230. U daljem tekstu, radi lakšeg opisa, aparat za dekodiranje video zapisa koji koristi jedinicu za transformaciju u strukturi stabla i jedinicu za transformaciju u promenljivoj strukturi stabla 200 naziva se „aparat za dekodiranje video zapisa 200“.
Definicije različitih termina, kao što su jedinica za kodiranje, dubina, jedinica za predikciju, jedinica za transformaciju i informacije o različitim režimima kodiranja za različite operacije aparata za dekodiranje video zapisa 200 su iste ili slične kao one opisane uzimajući u obzir SL.13 i aparat za kodiranje video zapisa 100.
Prijemnik 210 prima i raščlanjuje tok bitova kodiranog video zapisa. Ekstraktor informacija o kodiranju i podataka slike 220 izdvaja kodirane podatke slike za svaku jedinicu za kodiranje sa raščlanjenog toka bitova, gde jedinice za kodiranje imaju strukturu stabla shodno svakoj maksimalnoj jedinici za kodiranje i emituje izdvojene podatke o slici na dekoder podataka slike 230. Ekstraktor informacija o kodiranju i podataka slike 220 može da izdvoji informacije o maksimalnoj veličini jedinice za kodiranje trenutne slike iz zaglavlja koje odgovara trenutnoj slici, SPS-u ili setu parametara slike.
Takođe, ekstraktor informacija o kodiranju i podataka slike 220 izdvaja informacije o kodiranoj dubini i režimu kodiranja za jedinice za kodiranje koje imaju strukturu stabla shodno svakoj maksimalnoj jedinici za kodiranje iz raščlanjenog toka bitova. Izdvojene informacije o kodiranoj dubini i režimu kodiranja se emituju do dekodera podataka slike 230. Stoga, podaci slike u toku bitova se dele na maksimalnu jedinicu za kodiranje tako da dekoder podataka slike 230 dekodira podatke slike za svaku maksimalnu jedinicu za kodiranje.
Informacije o kodiranoj dubini i režimu kodiranja shodno maksimalnoj jedinici za kodiranje mogu da se postave za informacije o najmanje jednoj jedinici za kodiranje koja odgovara kodiranoj dubini. Pored toga, informacije o režimu kodiranja mogu da uključe najmanje jednu informaciju o tipu particije odgovarajuće jedinice za kodiranje koja odgovara kodiranoj dubini, informaciju o režimu predikcije i o veličini jedinice za transformaciju. Takođe, informacije o deljenju shodno dubinama mogu da se izdvoje kao informacije o kodiranoj dubini.
Informacije o kodiranoj dubini i režimu kodiranja shodno svakoj maksimalnoj jedinici za kodiranje izdvojene ekstraktorom informacija o kodiranju i podataka slike 220 su informacije o kodiranoj dubini i režimu kodiranja koji su određeni za generisanje minimalne greške kodiranja kada koder, kao što je aparat za kodiranje video zapisa 100, iznova obavlja kodiranje za svaku dublju jedinicu za kodiranje shodno dubinama shodno svakoj maksimalnoj jedinici za kodiranje. Shodno tome, aparat za dekodiranje video zapisa 200 može da obnovi sliku dekodiranjem podataka slike shodno kodiranoj dubini i režimu kodiranja koji generiše minimalnu grešku kodiranja.
Takođe, ekstraktor informacija o kodiranju i podataka slike 220 može da izdvoji informacije o maksimalnoj veličini jedinice za transformaciju i informacije o minimalnoj veličini jedinice za transformaciju koje su dozvoljene za trenutni video zapis iz zaglavlja toka bitova, SPS-a ili seta parametara slike. Ekstraktor informacija o kodiranju i podataka slike 220 može da izdvoji informacije o maksimalnom deljenju jedinice za transformaciju, informacije o indeksu transformacije, informacije o pod-deljenju jedinice za transformaciju, informacije o obrascu hijerarhijskih jedinica za transformaciju, i slično, koje su povezane sa jedinicom za transformaciju opisanom ranije uzimajući u obzir SLIKE 1 do 12, kao informacije o kodiranju.
Pošto informacije o kodiranju o kodiranoj dubini i režimu kodiranja mogu da se dodele jedinici podataka unapred određenoj od odgovarajuće jedinice za kodiranje, jedinice za predikciju i minimalne jedinice, ekstraktor informacija o kodiranju i podataka slike 220 može da izdvoji informacije o kodiranoj dubini i režimu kodiranja shodno unapred određenim jedinicama podataka. Unapred određene jedinice podataka kojima su dodeljene iste informacije o kodiranoj dubini i režimu kodiranja mogu da se izvedu da budu jedinice podataka uključene u istu maksimalnu jedinicu za kodiranje.
Dekoder podataka slike 230 obnavlja trenutnu sliku dekodiranjem podataka slike na svakoj maksimalnoj jedinici za kodiranje na osnovu informacija o kodiranoj dubini i režimu kodiranja shodno maksimalnim jedinicama za kodiranje. Drugim rečima, dekoder podataka slike 230 može da dekodira podatke kodirane slike na osnovu izdvojenih informacija o tipu particije, režimu predikcije i jedinici za transformaciju za svaku jedinicu za kodiranje među jedinicama za kodiranje koje imaju strukturu stabla koja je uključena u svaku maksimalnu jedinicu za kodiranje. Proces dekodiranja može da uključi najmanje jednu predikciju, uključujući intra predikciju i kompenzaciju kretanja, kao i inverznu transformaciju. Inverzna transformacija može da se obavi shodno metodu inverzne ortogonalne transformacije ili inverzne integralne transformacije.
4
Dekoder podataka slike 230 može da obavi intra predikciju ili kompenzaciju pokreta shodno particiji i režimu predikcije svake jedinice za kodiranje, na osnovu informacija o tipu particije i režimu predikcije jedinice za predikciju u jedinici za kodiranje shodno kodiranim dubinama.
Takođe, da bi se obavila inverzna transformacija shodno maksimalnim jedinicama za kodiranje, dekoder podataka slike 230 može da očita j jedinice za transformaciju u strukturi stabla uključujući informacije o veličini jedinica za transformaciju jedinica za kodiranje shodno kodiranim dubinama, a zatim može da obavi inverznu transformaciju na svakoj od jedinica za kodiranje na osnovu jedinica za transformaciju.
Dekoder podataka slike 230 može da odredi jedinice za transformaciju u promenljivoj strukturi stabla uključujući dozvoljene niže nivoe iz osnovne jedinice za transformaciju, na osnovu maksimalnog nivoa deljenja jedinice za transformaciju u odnosu na svaku od jedinica za kodiranje. Dekoder podataka slike 230 može da odredi jedinice za transformaciju sa dubinom transformacije koje su potrebne da se obavi inverzna transformacija na keoficijentu transformacije, gde su jedinice za transformaciju određene među jedinicama za transformaciju u promenljivoj strukturi stabla, može da obavi inverznu transformaciju na koeficijentu transformacije, a zatim može da obnovi vrednost piksela.
Dekoder podataka slike 230 može da odredi najmanje jednu kodiranu dubinu trenutne maksimalne jedinice za kodiranje korišćenjem deljenih informacija shodno dubinama. Ukoliko deljene informacije označavaju da podaci slike više nisu podeljeni na trenutnoj dubini, trenutna dubina je kodirana dubina. Shodno tome, dekoder podataka slike 230 može da dekodira kodirane podatke najmanje jedne jedinice za kodiranje koja odgovara svakoj kodiranoj dubini u trenutnoj maksimalnoj jedinici za kodiranje korišćenjem informacija o tipu particije jedinice za predikciju, režimu predikcije i veličini jedinice za transformaciju za svaku jedinicu za kodiranje koja odgovara kodiranoj dubini i emituje podatke slike trenutne maksimalne jedinice za kodiranje.
Drugim rečima, jedinice podataka koje uključuju informacije o kodiranju, uključujući iste informacije o deljenju, mogu da se sakupe posmatranjem skupa informacija o kodiranju dodeljenog za jedinicu podataka unapred određenog od jedinice za kodiranje, jedinice za predikciju i minimalne jedinice. Štaviše, jedinice za sakupljanje podataka mogu se smatrati da su jedna jedinica podataka koja se dekodira pomoću dekodera podataka slike 230 u istom režimu kodiranja.
Aparat za dekodiranje video zapisa 200 može da pribavi informacije o najmanje jednoj jedinici za kodiranje koja generiše minimalnu grešku kodiranja dok se kodiranje rekurzivno obavlja za svaku maksimalnu jedinicu za kodiranje, i može da koristi informacije za dekodiranje trenutne slike. Drugim rečima, jedinice za kodiranje koje imaju strukturu stabla i koje su određene kao optimalne jedinice za kodiranje u svakoj maksimalnoj jedinici za kodiranje mogu da se dekodiraju. Takođe, maksimalna veličina jedinice za kodiranje može da se odredi razmatranjem rezolucije i količine podataka slike.
Shodno tome, čak i ako podaci slike imaju visoku rezoluciju i veliku količinu podataka, podaci slike mogu da se efikasno dekodiraju i obnove korišćenjem veličine jedinice za kodiranje i režima kodiranja, koji su adaptivno određeni shodno karakteristikama podataka slike, korišćenjem informacija o optimalnom režimu kodiranja primljenih sa kodera.
Aparat za dekodiranje video zapisa 200 SL. 14 može da odgovara aparatu za kodiranje video zapisa 20 već opisanom uzimajući u obzir SL.2.
To jest, u aparatu za dekodiranje video zapisa 20, trenutna oblast može da označi trenutnu jedinicu za kodiranje koja je jedna od jedinica za kodiranje koje su dobijene deljenjem trenutne slike video zapisa tako da kodira video zapis.
Jedinica za izdvajanje 23 aparata za dekodiranje video zapisa 20 može da izdvaja, iz raščlanjenog toka bitova, kodirane podatke slike koji su kodirani shodno jedinicama za kodiranje u strukturi stabla koje su uključene u svaku od maksimalnih jedinica za kodiranje, i može da izdvaja informacije o kodiranim dubinama i režimima kodiranja za svaku od jedinica za kodiranje. Takođe, jedinica za izdvajanje 23 aparata za dekodiranje video zapisa 20 može da izdvaja informacije o maksimalnom deljenju jedinice za transformaciju koja je postavljena za svaku sliku, svaki isečak, svaku maksimalnu jedinicu za kodiranje ili svaku jedinicu za kodiranje.
Jedinica za dekodiranje 25 aparata za dekodiranje video zapisa 20 može da obavi inverznu transformaciju na svakoj od maksimalnih jedinica za kodiranje korišćenjem jedinica za transformaciju u strukturi stabla. Konkretno, jedinica za dekodiranje 25 može da obavi inverznu transformaciju korišćenjem jedinica za transformaciju koje su određene među jedinicama za transformaciju u promenljivoj strukturi stabla koje su konfigurisane na osnovu informacija o maksimalnom deljenju jedinice za transformaciju, može da dekodira i kodira podatke u svakoj od jedinica za kodiranje, i stoga može da obnovi sliku.
SL. 15 predstavlja dijagram za opisivanje koncepta jedinica za kodiranje, shodno realizaciji predloženog pronalaska.
Veličina jedinice za kodiranje može da se izrazi u obliku širina x visina i može biti 64x64, 32x32, 16x16 i 8x8, mada treba imati u vidu da druga realizacija nije time ograničena. Jedinica za kodiranje od 64x64 može da se podeli u particije od 64x64, 64x32, 32x64 ili 32x32, jedinica za kodiranje od 32x32 može da se podeli u particije od 32x32, 32x16, 16x32 ili 16x16, jedinica za kodiranje od 16x16 može da se podeli u particije od 16x16, 16x8, 8x16 ili 8x8, a jedinica za kodiranje od 8x8 može da se podeli u particije od 8x8, 8x4, 4x8 ili 4x4.
S obzirom na SL. 15, prvi video podaci 310 imaju rezoluciju 1920x1080, maksimalnu veličinu jedinice za kodiranje 64 i maksimalnu dubinu 2. Drugi video podaci 320 imaju rezoluciju 1920x1080, maksimalnu veličinu jedinice za kodiranje 64 i maksimalnu dubinu 3. Treći video podaci 330 imaju rezoluciju 352x288, maksimalnu veličinu jedinice za kodiranje 16 i maksimalnu dubinu 1. Maksimalna dubina prikazana na SL. 15 označava ukupan broj podela sa maksimalne jedinice za kodiranje na minimalnu jedinicu za dekodiranje.
Ako je rezolucija visoka ili je količina podataka velika, maksimalna veličina jedinice za kodiranje može biti velika tako da ne samo da povećava efikasnost kodiranja, već i precizno oslikava karakteristike slike. Shodno tome, maksimalna veličina jedinice za kodiranje prvih i drugih video podataka 310 i 320 koja ima veću rezoluciju od trećih video podataka 330 može biti 64.
Pošto maksimalna dubina prvih video podataka 310 iznosi 2, jedinice za kodiranje 315 prvih video podataka 310 mogu da uključe maksimalnu jedinicu za kodiranje koja ima veličinu duge ose od 64 i jedinice za kodiranje koje imaju veličine dugih osa od 32 i 16 pošto su dubine povećane za dva nivoa dvostrukom podelom maksimalne jedinice za kodiranje. U međuvremenu, pošto maksimalna dubina trećih video podataka 330 iznosi 1, jedinice za kodiranje 335 trećih video podataka 330 mogu da uključe maksimalnu jedinicu za kodiranje koja ima veličinu duge ose od 16 i jedinice za kodiranje koje imaju veličine dugih osa od 8 i 4 pošto su dubine povećane za jedan nivo jednom podelom maksimalne jedinice za kodiranje.
Pošto maksimalna dubina drugih video podataka 320 iznosi 3, jedinice za kodiranje 325 drugih video podataka 320 mogu da uključe maksimalnu jedinicu za kodiranje koja ima veličinu duge ose od 64 i jedinice za kodiranje koje imaju veličine dugih osa od 32, 16, 8 i 8 pošto su dubine povećane za 3 nivoa podelom maksimalne jedinice za kodiranje tri puta. Kako se dubina produbljuje (tj. povećava), detaljne informacije mogu precizno da se izraze.
SL. 16 predstavlja blok dijagram za koder slike 400 na osnovu jedinica za kodiranje, shodno realizaciji predloženog pronalaska.
S obzirom na SL.16, koder slike 400 obavlja operacije determinatora jedinice za kodiranje 120 aparata za kodiranje video zapisa 100 da bi kodirao podatke slike. Na primer, intra prediktor 410 obavlja intra predikciju na jedinicama za kodiranje u intra režimu, među jedinicama za kodiranje trenutnog okvira 405, estimator pokreta 420 i kompenzator pokreta 425 obavlja inter
4
procenu i kompenzaciju pokreta na jedinicama za kodiranje u inter režimu među jedinicama za kodiranje trenutnog okvira 405 korišćenjem trenutnog okvira 405 i referentnog okvira 495.
Izlazni podaci sa intra prediktora 410, estimatora pokreta 420 i kompenzatora pokreta 425 se šalju u obliku kvantifikovanog koeficijenta transformacije preko transformatora 430 i kvantizatora 440. Koeficijent za kvantifikovanu transformaciju je obnovljen kao podaci u prostornom domenu putem inverznog kvantizatora 460 i inverznog transformatora 470. Obnovljeni podaci u prostornom domenu se šalju kao referentni okvir 495 nakon što se naknadno obrade putem jedinice za deblokiranje 480 i jedinice za filtriranje petlje 490. Koeficijent za kvantifikovanu transformaciju može biti emitovan u obliku toka bitova 455 kroz entropijski koder 450.
Da bi se koder slike 400 primenio u aparatu za dekodiranje video zapisa 100, elementi kodera slike 400, tj. intra prediktor 410, estimator pokreta 420, kompenzator pokreta 425, transformator 430, kvantizator 440, entropijski koder 450, inverzni kvantizator 460, inverzni transformator 470, jedinica za deblokiranje 480 i jedinica za filtriranje petlje 490 obavljaju operacije na osnovu svake jedinice za kodiranje koja ima strukturu stabla dok razmatraju maksimalnu dubinu svake maksimalne jedinice za kodiranje.
Konkretno, intra prediktor 410, estimator pokreta 420 i kompenzator pokreta 425 određuju particije i režim predikcije svake jedinice za kodiranje među jedinicama za kodiranje koje imaju strukturu stabla dok razmatraju maksimalnu veličinu i maksimalnu dubinu trenutne maksimalne jedinice za kodiranje, a transformator 430 određuje veličinu jedinice za transformaciju u svakoj jedinici za kodiranje među jedinicama za kodiranje koje imaju strukturu stabla.
SL. 17 predstavlja blok dijagram za dekoder slike 500 na osnovu jedinica za kodiranje, shodno realizaciji prikazanog pronalaska.
S obzirom na SL. 17, analizator 510 raščlanjuje kodirane podatke slike za dekodiranje i informacije o kodiranju korišćene za dekodiranje toka bitova 505. Kodirani podaci slike se šalju kao inverzni kvantifikovani podaci kroz entropijski dekoder 520 i inverzni kvantizator 530, a inverzni kvantifikovani podaci se obnavljaju u podatke slike u prostornom domenu kroz inverzni transformator 540.
Intra prediktor 550 obavlja intra predikciju na jedinicama za kodiranje intra režima u odnosu na podatke slike u prostornom domenu, a kompenzator pokreta 560 obavlja kompenzaciju pokreta na jedinicama za kodiranje u inter režimu korišćenjem referentnog okvira 585.
Podaci slike u prostornom domenu, koji prolaze kroz intra prediktor 550 i kompenzator pokreta 560 mogu se emitovati kao obnovljeni okvir 595 nakon što se naknadno obrade u jedinici za deblokiranje 570 i jedinici za filtriranje petlje 580. Takođe, podaci slike koja se naknadno obrađuje u jedinici za deblokiranje 570 i jedinici za filtriranje petlje 580 mogu biti emitovani kao referentni okvir 585.
Da bi se dekodirali podaci slike u dekoderu podataka slike 230 aparata za dekodiranje video zapisa 200, dekoder slike 500 može da obavlja operacije koje su obavljene nakon analizatora 510.
Da bi se dekoder slike 500 primenio u aparatu za dekodiranje video zapisa 200, elementi kodera slike 500, tj. analizator 510, entropijski dekoder 520, inverzni kvantizator 530, inverzni transformator 540, intra prediktor 550, kompenzator pokreta 560, jedinica za deblokiranje 570 i jedinica za filtriranje petlje 580 obavljaju operacije na osnovu jedinica za kodiranje sa strukturom stabla za svaku maksimalnu jedinicu za kodiranje.
Konkretno, intra prediktor 550 i kompenzator pokreta 560 treba da odrede particije i režim predikcije za svaku od jedinica za kodiranje koja imaju strukturu stabla, a inverzni transformator 540 treba da odredi veličinu jedinice za transformaciju za svaku jedinicu za kodiranje.
SL. 18 predstavlja dijagram koji ilustruje jedinice za dublje kodiranje shodno dubinama i particije, shodno realizaciji predloženog pronalaska.
Aparat za kodiranje video zapisa 100 i aparat za dekodiranje video zapisa 200 koriste hijerarhijske jedinice za kodiranje da bi razmotrili karakteristike slike. Maksimalna visina, maksimalna širina i maksimalna dubina jedinica za kodiranje mogu da se prilagodljivo odrede shodno karakteristikama slike, ili korisnik može da ih postavi na različiti način. Veličine jedinica za dublje kodiranje shodno dubinama mogu da se odrede shodno unapred određenoj maksimalnoj veličini jedinice za kodiranje.
U hijerarhijskoj strukturi 600 jedinica za kodiranje, maksimalna visina i maksimalna širina jedinica za kodiranje iznose 64, a maksimalna dubina je 4. Ovde, maksimalna dubina označava ukupan broj podela sa maksimalne jedinice za kodiranje na minimalnu jedinicu za kodiranje. Pošto se dubina produbljuje (tj. povećava) duž vertikalne ose hijerarhijske strukture 600, visina i širina svake jedinice za dublje kodiranje se deli. Takođe, jedinica za predikciju i particije koje predstavljaju osnovu za predikciju kodiranja svake jedinice za dublje kodiranje, prikazane su duž horizontalne ose hijerarhijske strukture 600.
Na primer, prva jedinica za kodiranje 610 je maksimalna jedinica za kodiranje u hijerarhijskoj strukturi 600 u kojoj njegova dubina iznosi 0, a veličina, tj. visina puta širina iznosi 64x64. Dubina se povećava duž vertikalne ose tako da hijerarhijska struktura 600 uključuje drugu jedinicu za kodiranje 600 veličine 32x32 i dubine 1, treću jedinicu za kodiranje 630 veličine 16x16
4
i dubine 2 i četvrtu jedinicu za kodiranje 640 veličine 8x8 i dubine 3. Četvrta jedinica za kodiranje 640 veličine 8x8 i dubine 3 je minimalna jedinica za kodiranje.
Jedinica za predikciju i particije jedinica za kodiranje 610, 620, 630 i 640 su raspoređene duž horizontalne ose shodno svakoj dubini. Drugim rečima, ukoliko je prva jedinica za kodiranje 610 veličine 64x64 i dubine 0 jedinica za predikciju, jedinica za predikciju može da se podeli u particije uključene u prvu jedinicu za kodiranje 610, tj. particiju 610 veličine 64x64, particije 612 veličine 64x32, particije 614 veličine 32x64 ili particije 616 veličine 32x32.
Slično, jedinica za predikciju druge jedinice za kodiranje 620 veličine 32x32 i dubine 1 može da se podeli u particije uključene u drugu jedinicu za kodiranje 620, tj. particiju 620 veličine 32x32, particije 622 veličine 32x16, particije 624 veličine 16x32 i particije 626 veličine 16x16.
Slično, jedinica za predikciju treće jedinice za kodiranje 630 veličine16x16 i dubine 2 može da se podeli u particije uključene u treću jedinicu za kodiranje 630, tj. particiju veličine 16x16 uključenu u treću jedinicu za kodiranje 630, particije 632 veličine 16x8, particije 634 veličine 8x16 i particije 636 veličine 8x8.
Slično, jedinica za predikciju četvrte jedinice za kodiranje 640 veličine 8x8 i dubine 3 može da se podeli u particije uključene u četvrtu jedinicu za kodiranje 640, tj. particiju veličine 8x8 uključenu u četvrtu jedinicu za kodiranje 640, particije 642 veličine 8x4, particije 644 veličine 4x8 i particije 646 veličine 4x4.
Da bi se odredila najmanje jedna kodirana dubina jedinica za kodiranje maksimalne jedinice za kodiranje 610, determinator jedinice za kodiranje 120 aparata za kodiranje video zapisa 100 je potreban za obavljanje kodiranja za jedinice za kodiranje koje odgovaraju svakoj dubini uključenoj u maksimalnu jedinicu za kodiranje 610.
Ukupan broj jedinica za dublje kodiranje, shodno dubinama koje uključuju podatke u istom opsegu i istoj veličini, se povećava dok dubina raste. Na primer, četiri jedinice za kodiranje koje odgovaraju dubini od 2 su potrebne da pokriju podatke koji su uključeni u jednu jedinicu za kodiranje koja odgovara dubini od 1. Shodno tome, da bi se uporedili rezultati kodiranja istih podataka shodno dubinama, kodiraju se jedinica za kodiranje koja odgovara dubini od 1 i četiri jedinice za kodiranje koje odgovaraju dubini od 2.
Da bi se obavilo kodiranje za trenutnu dubinu iz opsega dubina, minimalna greška kodiranja može da se izabere za trenutnu dubinu obavljanjem kodiranja za svaku jedinicu za predikciju u jedinicama za kodiranje koje odgovaraju trenutnoj dubini, duž horizontalne ose hijerarhijske strukture 600. Alternativno, minimalna greška kodiranja može da se potraži za poređenje minimalnih grešaka kodiranja shodno dubinama, obavljanjem kodiranja za svaku
4
dubinu pošto se dubina povećava duž vertikalne ose hijerarhijske strukture 600. Dubina i particija koje imaju minimalnu grešku kodiranja u prvoj jedinici za kodiranje 610 mogu da se izaberu kao kodirana dubina i tip particije prve jedinice za kodiranje 610.
SL. 19 predstavlja dijagram za opisivanje veze između jedinice za kodiranje 710 i jedinica za transformaciju 720, shodno realizaciji predloženog pronalaska.
Aparat za kodiranje video zapisa 100 i aparat za dekodiranje video zapisa 200 kodira i dekodira sliku shodno jedinicama za kodiranje čije su veličine manje ili jednake veličini svih maksimalnih jedinica za kodiranje. Veličine jedinica za transformaciju za obavljanje transformacije tokom kodiranja mogu da se izaberu na osnovu jedinica podataka koje nisu veće od odgovarajuće jedinice za kodiranje.
Na primer, u aparatu za kodiranje video zapisa 100, ukoliko je veličina jedinice za kodiranje 71064x64, transformacija može da se obavi korišćenjem jedinica za transformaciju 720 veličine 32x32.
Takođe, podaci jedinice za kodiranje 710 veličine 64x64 mogu da se kodiraju obavljanjem transformacije na svakoj od jedinica za transformaciju veličina 32x32, 16x16, 8x8 i 4x4, koje su manje od 64x64, a zatim može da se izabere jedinica za transformaciju koja ima najmanje grešaka kodiranja.
SL. 20 predstavlja dijagram za opisivanje informacija o kodiranju jedinica za kodiranje koje odgovaraju kodiranoj dubini, shodno realizaciji predloženog pronalaska.
Jedinica za izlazne podatke 130 aparata za kodiranje video zapisa 100 može da kodira i prenese prve informacije 800 o tipu particije, druge informacije 810 o režimu predikcije i treće informacije 820 o veličini jedinice za transformaciju za svaku jedinicu za kodiranje koja odgovara kodiranoj dubini, kao informacije o režimu kodiranja.
Prve informacije 800 ukazuju na informacije o obliku particije dobijene deljenjem jedinice za predviđanje trenutne jedinice za kodiranje, gde je particija jedinica podataka za predikciju kodiranja za trenutnu jedinicu za kodiranje. Na primer, trenutna jedinica za kodiranje CU_0 veličine 2Nx2N može da se podeli na bilo koju od particija 802 veličine 2Nx2N, particija 804 veličine 2NxN, particija 806 veličine Nx2N i particija 808 veličine NxN. Ovde se postavljaju prve informacije 800 o tipu particije da označe jednu od particija 804 veličine 2NxN, particiju 806 veličine Nx2N i particiju 808 veličine NxN
Druge informacije 810 označavaju režim predikcije svake particije. Na primer, druge informacije 810 mogu da označe režim prediktivnog kodiranja koje se obavlja na particiji označenoj prvim informacijama 800, tj. intra režim 812, inter režim 814 ili režim preskakanja 816.
4
Treće informacije 820 označavaju jedinicu za transformaciju koju treba uzeti za osnovu kada se transformacija obavlja na trenutnoj jedinici za kodiranje. Na primer, jedinica za transformaciju može biti prva jedinica za intra transformaciju 822, druga jedinica za intra transformaciju 824, prva jedinica za inter transformaciju 826 ili druga jedinica za intra transformaciju 828.
Ekstraktor informacija o kodiranju i podataka slike 220 aparata za dekodiranje video zapisa 200 može da izdvoji i koristi informacije 800, 810 i 820 za dekodiranje, shodno svakoj od jedinica za dublje kodiranje.
SL. 21 predstavlja dijagram jedinica za dublje kodiranje shodno dubinama, shodno realizaciji predloženog pronalaska.
Informacije o deljenju mogu da se koriste da označe promenu dubine. Informacije o deljenju označavaju da li je jedinica za kodiranje trenutne dubine podeljena na jedinice za kodiranje manje dubine.
Jedinica za predikciju 910 za prediktivno kodiranje jedinice za kodiranje 900 dubine 0 i veličine 2N_0x2N_0 može da uključi particije tipa particije 912 veličine 2N_0x2N_0, tipa particije 914 veličine 2N_0xN_0, tipa particije 916 veličine N_0x2N_0 i tipa particije 918 veličine N_0xN_0. SL. 9 ilustruje samo tipove particija od 912 do 918 koji se dobijaju simetričnim deljenjem jedinice za predikciju 910, ali treba imati u vidu da tip particije nije ograničen na njih u drugoj realizaciji. Na primer, particije jedinice za predikciju 910 mogu da uključe asimetrične particije, particije koje imaju unapred određen oblik i particije koje imaju geometrijski oblik.
Prediktivno kodiranje se ponavlja na jednoj particiji veličine 2N_0x2N_0, dve particije veličine 2N_0xN_0, dve particije veličine N_0x2N_0 i četiri particije za predikciju veličine N_0xN_0, shodno svakom tipu particije. Prediktivno kodiranje u intra režimu i inter režimu može da se obavi na particijama veličina 2N_0x2N_0, N_0x2N_0, 2N_0xN_0 i N_0xN_0. Prediktivno kodiranje u režimu preskakanja se obavlja samo na particiji veličine 2N_0x2N_0.
Upoređene su greške kodiranja koje uključuju prediktivno kodiranje na tipovima particija 912 do 918 i određena je najmanje jedna greška kodiranja iz tipova particija. Ukoliko je greška kodiranja najmanja na jednom od tipova particija 912 do 916, jedinica za predikciju 910 možda neće biti podeljena na manju dubinu.
Ukoliko je greška kodiranja najmanja u tipu particije 918, dubina se menja iz 0 u 1 za deljenje tipa particije 918 u operaciji 920, a kodiranje se ponavlja na jedinicama za kodiranje 930 dubine 2 i veličine N_0xN_0 za pretragu minimalne greške kodiranja.
4
Jedinica za predikciju 940 za predikciju kodiranja jedinice za kodiranje 930 dubine 1 i veličine 2N_1x2N_1 (=N_0xN_0) može da uključi particije tipa particije 942 veličine 2N_1x2N_1, tipa particije 944 veličine 2N_1xN_1, tipa particije 946 veličine N_1x2N_1 i tipa particije 948 veličine N_1xN_1.
Ukoliko je greška kodiranja najmanja u tipu particije 948, dubina se menja iz 1 u 2 za deljenje tipa particije 948 u operaciji 950, a kodiranje se ponavlja na jedinicama za kodiranje 960 dubine 2 i veličine N_2xN_2 za pretragu minimalne greške kodiranja.
Kada je maksimalna dubina d, jedinica za kodiranje shodno svakoj dubini može da se obavi kada dubina postane d-1, a deljene informacije mogu da se kodiraju kada je dubina između 0 i d-2. Na primer, kada se obavlja kodiranje u kome je dubina d-1 nakon što je jedinica za kodiranje koja odgovara dubini d-2 podeljena u operaciji 970, jedinica za predikciju 990 za predikciono kodiranje jedinice za kodiranje 980 koja ima dubinu d-1 i veličinu 2N_(d-1)x2N_(d-1) može da uključi particije tipa particije 992 veličine 2N_(d-1)x2N_(d-1), tip particije 994 veličine 2N_(d-1)xN_(d-1), tip particije 996 veličine N_(d-1)x2N_(d-1) i tip particije 998 veličine N_(d-1)xN_(d-1).
Prediktivno kodiranje može da se obavi nekoliko puta na jednoj particiji veličine 2N_(d-1)x2N_(d-1), dve particije veličine 2N_(d-1)xN_(d-1), dve particije veličine N_(d-1)x2N_(d-1), četiri particije veličine N_(d-1)xN_(d-1) među tipovima particija od 992 do 998 da bi se potražio tip particije koji ima minimalnu grešku kodiranja.
Čak i kada tip particije 998 ima minimalnu grešku kodiranja, pošto je maksimalna dubina d, jedinica za kodiranje CU_(d-1) dubine d-1 se više ne deli na manju dubinu, određeno je da kodirana dubina za jedinice za kodiranje trenutne maksimalne jedinice za kodiranje 900 iznosi d-1, a može se odrediti da tip particije trenutne maksimalne jedinice za kodiranje 900 iznosi N_(d-1)xN_(d-1). Takođe, pošto je maksimalna dubina d, a minimalna jedinica za kodiranje 980 koja ima najmanju dubinu od d-1 se više ne deli na manje dubine, deljene informacije za minimalnu jedinicu za kodiranje 980 nisu postavljene.
Jedinica podataka 999 se može smatrati minimalnom jedinicom za trenutnu maksimalnu jedinicu za kodiranje. Minimalna jedinica može biti pravougaona jedinica podataka dobijena deljenjem minimalne jedinice za kodiranje 980 sa 4. Uzastopnim obavljanjem kodiranja, aparat za kodiranje video zapisa 100 može da izabere dubinu koja ima minimalnu grešku kodiranja poređenjem grešaka kodiranja shodno dubinama jedinice za kodiranje 900 da bi se odredila kodirana dubina i podesili odgovarajući tip particije i režim predikcije kao režim kodiranja kodirane dužine.
4
Kao takve, minimalne greške kodiranja shodno dubinama se porede na svim dubinama od 1 do d, a dubina sa najmanjim greškama kodiranja može da se odredi kao kodirana dubina. Najmanje jedna kodirana dubina, tip particije jedinice za predikciju i režim predikcije mogu da se kodiraju i prenesu u obliku informacija o režimu kodiranja. Takođe, pošto se jedinica za kodiranje deli od dubine 0 do kodirane dubine, samo informacije o deljenju kodirane dubine se postavljaju na 0, a informacije o deljenju dubina izuzev kodirane dubine se postavljaju na 1.
Ekstraktor informacija o kodiranju i podataka o slici 220 aparata za kodiranje video zapisa 200 može da izdvoji i koristi informacije o kodiranoj dubini i jedinici za predikciju jedinice za kodiranje 900 za dekodiranje particije 912. Aparat za kodiranje video zapisa 200 može da odredi dubinu u kojoj je dubina informacija o deljenju 0, kao kodiranu dubinu korišćenjem deljenih informacija shodno dubinama i korišćenjem informacija o režimu kodiranja odgovarajuće dubine za dekodiranje.
SLIKE 22 do 24 su dijagrami za opisivanje veze između jedinica za kodiranje 1010, jedinica za predikciju 1060 i jedinica za transformaciju 1070, shodno realizaciji predloženog pronalaska.
Jedinice za kodiranje 1010 su jedinice za kodiranje sa strukturom stabla koje odgovaraju kodiranim dubinama koje je odredio aparat za kodiranje video zapisa 100 u maksimalnoj jedinici za kodiranje. Jedinice za predikciju 1060 su particije jedinica za predikciju svake od jedinica za kodiranje 1010, i jedinice za transformaciju 1070 su jedinice za transformaciju svake od jedinica za kodiranje 1010.
Kada je dubina maksimalne jedinice za kodiranje 0 u jedinicama za kodiranje 1010, dubine jedinica za kodiranje 1012 i 1054 su 1, dubine jedinica za kodiranje 1014, 1016, 1018, 1028, 1050 i 1052 su 2, dubine jedinica za kodiranje 1020, 1022, 1024, 1026, 1030, 1032 i 1048 su 3, a dubine jedinica za kodiranje 1040, 1042, 1044 i 1046 su 4.
U jedinicama za predikciju 1060, neke jedinice za kodiranje 1014, 1016, 1022, 1032, 1048, 1050, 1052 i 1054 se dobijaju deljenjem jedinica za kodiranje jedinica za kodiranje 1010. Na primer, tipovi particija u jedinicama za kodiranje 1014, 1022, 1050 i 1054 su veličine 2NxN, tipovi particija u jedinicama za kodiranje 1016, 1048 i 1052 su veličine Nx2N, a tip particije jedinice za kodiranje 1032 je veličine NxN. Jedinice za predikciju i particije jedinica za kodiranje 1010 su manje od ili jednake svakoj od jedinica za kodiranje.
Transformacija ili inverzna transformacija se obavljaju na podacima slike jedinice za kodiranje 1052 u jedinicama za transformaciju 1070 u jedinici podataka koja je manja od jedinice za kodiranje 1052. Takođe, jedinice za kodiranje 1014, 1016, 1022, 1032, 1048, 1050 i 1052 u jedinicama za transformaciju 1070 se razlikuju od onih u jedinicama za predikciju 1060 u pogledu veličina i oblika. Na primer, aparati za kodiranje i dekodiranje video zapisa 100 i 200 mogu da obavljaju intra predikciju, procenu pokreta, kompenzaciju pokreta, transformaciju i inverznu transformaciju pojedinačno na jedinici podataka u istoj jedinici za kodiranje.
Shodno tome, da bi se odredila optimalna jedinica za kodiranje, kodiranje se rekurzivno obavlja na svakoj od jedinica za kodiranje koje imaju hijerarhijsku strukturu u svakoj oblasti maksimalne jedinice za kodiranje, i na taj način mogu da se dobiju jedinice za kodiranje koje imaju rekurzivnu strukturu stabla. Informacije o kodiranju mogu da uključe informacije o deljenju koje se odnose na jedinicu za kodiranje, informacije o tipu particije, informacije o režimu predikcije i informacije o veličini jedinice za transformaciju. Tabela 1 prikazuje primere informacija o kodiranju koje mogu da postave aparati za kodiranje i dekodiranje video zapisa 100 i 200.
1
[Tabela 1]
Jedinica za izlazne podatke 130 aparata za kodiranje video zapisa 100 može da emituje o kodiranju o jedinicama za kodiranje koje imaju strukturu stabla, a ekstraktor informacija o kodiranju i podataka slike 220 aparata za dekodiranje video zapisa 200 može da izdvoji informacije o kodiranju o jedinicama za kodiranje koje imaju strukturu stabla iz primljenog toka bitova.
Informacije o deljenju označavaju da li je trenutna jedinica za kodiranje podeljena na jedinice za kodiranje manje dubine. Ako informacije o deljenju trenutne dubine d iznose 0, dubina na kojoj se trenutna jedinica za kodiranje više ne deli na manje dubine predstavlja kodiranu dubinu i stoga informacije o tipu particije, režimu predikcije i veličini jedinice za transformaciju treba da se definišu za kodiranu dubinu. Ukoliko se trenutna jedinica za kodiranje dalje deli shodno informacijama o deljenju, kodiranje se nezavisno obavlja na četiri podeljene jedinice za kodiranje manje dubine.
Režim predikcije može biti jedan intra režim, inter režim i režim preskakanja. Intra režim i inter režim mogu da se definišu kod svih tipova particija, a režim preskakanja može da se definiše samo kod tipa particije veličine 2Nx2N.
Informacije o tipu particije mogu da označe simetrične tipove particije veličina 2Nx2N, 2NxN, Nx2N i NxN, koje se dobijaju simetričnim deljenjem najmanje jedne visine i širine jedinice za predikciju i asimetričnim tipovima particija veličina 2NxnU, 2NxnD, nLx2N i nRx2N, koji se
2
dobijaju asimetričnim deljenjem najmanje jedne visine i širine jedinice za predikciju. Tipovi asimetričnih particija veličina 2NxnU i 2NxnD mogu da se dobiju deljenjem visine jedinice za predikciju na 1:3 i 3:1, a tipovi asimetričnih particija veličina nLx2N i nRx2N mogu da se dobiju deljenjem širine jedinice za predikciju na 1:3 i 3:1
Veličina jedinice za transformaciju može da se podesi tako da ima dva tipa u intra režimu i dva tipa u inter režimu. Na primer, ako su deljene informacije jedinice za transformaciju 0, veličina jedinice za transformaciju može da bude 2Nx2N, što je veličina trenutne jedinice za kodiranje. Ako su informacije o deljenju jedinice za transformaciju 1, jedinice za transformaciju mogu da se dobiju deljenjem trenutne jedinice za kodiranje. Takođe, ako je tip particije trenutne jedinice za kodiranje veličine 2Nx2N tip simetrične particije, veličina jedinice za transformaciju može biti NxN, a ako je tip particije trenutne jedinice za kodiranje tip asimetrične particije, veličina jedinice za transformaciju može biti N/2xN/2.
Informacije o kodiranju o jedinicama za kodiranje koje imaju strukturu stabla mogu da uključe najmanje jednu jedinicu za kodiranje koja odgovara kodiranoj dubini, jedinicu za predikciju i minimalnu jedinicu. Jedinica za kodiranje koja odgovara kodiranoj dubini može da uključi najmanje jednu jedinicu za predikciju i minimalnu jedinicu koja uključuje iste informacije o kodiranju.
Shodno tome, određeno je da li su susedne jedinice podataka uključene u istu jedinicu za kodiranje koja odgovara kodiranoj dubini poređenjem informacija o kodiranju susednih jedinica podataka. Takođe, odgovarajuća jedinica za kodiranje koja odgovara kodiranoj dubini se određuje korišćenjem informacija o kodiranju jedinice podataka i na taj način može da se odredi distribucija kodiranih dubina na maksimalnoj jedinici za kodiranje.
Stoga, ako se trenutna jedinica za kodiranje predvidi na osnovu informacija o kodiranju susednih jedinica podataka, informacije o kodiranju jedinica podataka u dubljim jedinicama za kodiranje koje su susedne trenutnoj jedinici za kodiranje mogu da se direktno označe i koriste.
U drugoj realizaciji, ako je trenutna jedinica za kodiranje predviđena na osnovu informacija o kodiranju susednih jedinica podataka, jedinice podataka koje su susedne trenutnoj jedinici za kodiranje se pretražuju pomoću informacija o kodiranju jedinica podataka i pretražene susedne jedinice za kodiranje mogu da se označe za predviđanje trenutne jedinice za kodiranje.
SL. 25 predstavlja dijagram za opisivanje veze između jedinice za kodiranje, jedinice za predikciju ili particije i jedinice za transformaciju, shodno informacijama režima kodiranja iz tabele 1 shodno realizaciji predstavljenog pronalaska.
Maksimalna jedinica za kodiranje 1300 uključuje jedinice za kodiranje 1302, 1304, 1306, 1312, 1314, 1316 i 1318 kodiranih dubina. Ovde, pošto je jedinica za kodiranje 1318 jedinica za kodiranje kodirane dubine, informacije o deljenju mogu da se postave na 0. Informacije o tipu particije jedinice za kodiranje 1318 veličine 2Nx2N mogu da se podese da budu tip particije 1322 veličine 2Nx2N, tip particije 1324 veličine 2NxN, tip particije 1326 veličine Nx2N, tip particije 1328 veličine NxN, tip particije 1332 veličine 2NxnU, tip particije 1334 veličine 2NxnD, tip particije 1336 veličine nLx2N ili tip particije 1338 veličine nRx2N.
Indikator TU veličine informacija o deljenju jedinice za transformaciju može biti jedan od indeksa transformacije, i veličina jedinice za transformaciju koja odgovara indeksu transformacije može da se promeni shodno tipu jedinice za predikciju ili tipu particije jedinice za kodiranje.
Na primer, kada se tip particije postavi na simetričan, tj. tip particije 1322, 1324, 1326 ili 1328, jedinica za transformaciju 1342 veličine 2Nx2N je postavljena ako su informacije o deljenju jedinice za transformaciju 0, a jedinica za transformaciju 1344 veličine NxN je postavljena ako su informacije o deljenju jedinice za transformaciju 1.
Kada se tip particije postavi na simetričan, tj. tip particije 1332, 1334, 1336 ili 1338, jedinica za transformaciju 1352 veličine 2Nx2N je postavljena ako su informacije o deljenju jedinice za transformaciju 0, a jedinica za transformaciju 1354 veličine N/2xN/2 je postavljena ako su informacije o deljenju jedinice za transformaciju 1.
S obzirom na SL. 21, indikator TU veličine informacija o deljenju jedinice za transformaciju je indikator koji ima vrednost 0 ili 1, iako treba imati na umu da druga realizacija nije ograničena na indikator od 1 bita, a jedinica za transformaciju može da se hijerarhijski podeli imajući strukturu stabla dok se informacije o deljenju jedinice za transformaciju povećavaju sa 0 u drugoj realizaciji. Informacije o deljenju jedinice za transformaciju mogu da se koriste kao realizacija indeksa transformacije.
U ovom slučaju, kada se informacije o deljenju jedinice za transformaciju koriste zajedno sa maksimalnom veličinom jedinice za transformaciju i njenom minimalnom veličinom, može da se predstavi veličina stvarno korišćene jedinice za transformaciju. Aparat za kodiranje video zapisa 100 može da kodira informacije o veličini maksimalne jedinice za transformaciju, informacije o veličini minimalne jedinice za transformaciju i informacije o maksimalnom deljenju jedinice za transformaciju. Informacije o kodiranoj veličini maksimalne jedinice za transformaciju, informacije o kodiranoj veličini minimalne jedinice za transformaciju i informacije o maksimalnom deljenju jedinice za transformaciju mogu da se umetnu u SPS. Aparat za dekodiranje video zapisa 200 može da obavlja dekodiranje video zapisa korišćenjem informacija
4
o veličini maksimalne jedinice za transformaciju, informacija o veličini minimalne jedinice za transformaciju i informacija o maksimalnom deljenju jedinice za transformaciju.
Na primer, kada trenutna jedinica za kodiranje ima veličinu 64x64, maksimalna jedinica za transformaciju ima veličinu 32x32 i informacije o deljenju jedinice za transformaciju iznose 0, jedinica za transformaciju može da se postavi tako da ima veličinu 32x32. Kada trenutna jedinica za kodiranje ima veličinu 64x64, maksimalna jedinica za transformaciju ima veličinu 32x32 informacije o deljenju jedinice za transformaciju iznose 1, jedinica za transformaciju može da se postavi tako da ima veličinu 16x16. Kada trenutna jedinica za kodiranje ima veličinu 64x64, maksimalna jedinica za transformaciju ima veličinu 32x32 i informacije o deljenju jedinice za transformaciju iznose 2, jedinica za transformaciju može da se postavi tako da ima veličinu 8x8.
Na primer, kada trenutna jedinica za kodiranje ima veličinu 32x32, minimalna jedinica za transformaciju ima veličinu 32x32 i informacije o deljenju jedinice za transformaciju iznose 0, jedinica za transformaciju može da se postavi tako da ima veličinu 32x32. Pošto veličina jedinice za transformaciju ne može da bude manja od 32x32, ne mogu da se postave informacije o deljenju jedinice za transformaciju.
Na primer, kada trenutna jedinica za kodiranje ima veličinu 64x64 i informacije o maksimalnom deljenju jedinice za transformaciju iznose 1, informacije o deljenju jedinice za transformaciju mogu biti 0 ili 1, a ostale informacije o deljenju jedinice za transformaciju ne mogu da se postave.
Shodno tome, kada su informacije o maksimalnom deljenju jedinice za transformaciju definisane kao „MaxTransformSizeIndex“, veličina minimalne jedinice za transformaciju je definisana kao „MinTransformSize“, i veličina jedinice za transformaciju kada informacije o deljenju jedinice za transformaciju iznose 0 je definisana kao „RootTuSize“, moguća veličina minimalne jedinice za transformaciju na trenutnoj jedinici za kodiranje, „CurrMinTuSize“, može da se definiše kao sledeća jednačina odnosa (1):
CurrMinTuSize
= max (MinTransformSize, RootTuSize/(2^MaxTransformSizeIndex)) ... (1)
U poređenju sa veličinom minimalne jedinice za transformaciju mogućom na trenutnoj jedinici za kodiranje, „CurrMinTuSize“, veličina jedinice za transformaciju kada je indikator TU veličine 0, „RootTuSize“, može da predstavlja veličinu maksimalne jedinice za transformaciju koju sistem može da koristi. Drugim rečima, shodno jednačini odnosa (1), pošto „RootTuSize/(2^MaxTransformSizeIndex)“ označava veličinu jedinice za transformaciju koja je dobijena deljenjem veličine jedinice za transformaciju kada informacije o deljenju jedinice za transformaciju iznose 0, „RootTuSize“, brojem puta koji odgovara informacijama o maksimalnom deljenju jedinice za transformaciju, i „MinTransformSize“ označava veličinu minimalne jedinice za transformaciju, manja veličina od dve veličine može biti veličina minimalne jedinice za transformaciju moguća na trenutnoj jedinici za kodiranje, „CurrMinTuSize“.
Veličina trenutne maksimalne jedinice za transformaciju RootTuSize može da varira u zavisnosti od tipa režima predikcije.
Na primer, kada je trenutni režim predikcije inter režim, RootTuSize može da se odredi shodno jednačini odnosa (2) u nastavku, u kojoj „MaxTransformSize“ označava veličinu maksimalne jedinice za transformaciju i „PUSize“ označava veličinu trenutne jedinice za predikciju:
RootTuSize = min(MaxTransformSize, PUSize) ......... (2)
Drugim rečima, kada je trenutni režim predikcije inter režim, veličina jedinice za transformaciju kada informacije o deljenju jedinice za transformaciju iznose 0, „RootTuSize“, može da se podesi da bude manja veličina od veličine maksimalne jedinice za transformaciju i veličine trenutne jedinice za predikciju.
Kada je režim predikcije trenutne jedinice za particionisanje intra režim, „RootTuSize“ može da se odredi shodno jednačini odnosa (3) u nastavku, u kojoj „PartitionSize“ označava veličinu trenutne jedinice za particionisanje:
RootTuSize = min(MaxTransformSize, PartitionSize) ...........(3)
Drugim rečima, kada je trenutni režim predikcije inter režim, veličina jedinice za transformaciju kada informacije o deljenju jedinice za transformaciju iznose 0, „RootTuSize“, može da se podesi da bude manja veličina od veličine maksimalne jedinice za transformaciju i veličine trenutne jedinice za particionisanje.
Međutim, treba napomenuti da je veličina trenutne maksimalne jedinice za transformaciju „RootTuSize“ koja varira shodno režimu predikcije jedinice za particionisanje samo realizacija, i da faktor za određivanje veličine trenutne maksimalne jedinice za transformaciju „RootTuSize“ nije ograničen na realizaciju.
SL. 26 predstavlja dijagram toka koji ilustruje metod za kodiranje video zapisa korišćenjem jedinice za kodiranje u strukturi stabla i jedinice za transformaciju u promenljivoj strukturi stabla, shodno realizaciji predloženog pronalaska.
Tokom operacije 1210, trenutna slika je podeljena u najmanje jednu maksimalnu jedinicu za kodiranje. Maksimalna dubina koja označava ukupan broj mogućih delova deljenja može da se unapred postavi.
Tokom operacije 1220, kodira se najmanje jedna deljena oblast dobijena deljenjem oblasti maksimalne jedinice za kodiranje dubinama, tako da je kodirana dubina za slanje konačnog rezultata kodiranja određena za svaku od najmanje jedne deljene oblasti i određene su jedinica za kodiranje u strukturi stabla i jedinica za transformaciju u promenljivoj strukturi stabla.
Maksimalna jedinica za kodiranje se prostorno deli svaki put kada se dubina poveća i stoga se deli u jedinice za kodiranje manje dubine. Svaka jedinica za kodiranje može da se podeli u jedinice za kodiranje druge manje dubine prostornim deljenjem nezavisno od susednih jedinica za kodiranje. Kodiranje se ponavlja na svakoj jedinici za kodiranje shodno dubinama.
Takođe, tipovi particija i jedinice za transformaciju koje imaju minimalnu grešku kodiranja se određuju za svaku jedinicu za dublje kodiranje. Da bi se odredila kodirana dubina koja ima minimalnu grešku kodiranja u svakoj maksimalnoj jedinici za kodiranje, greške kodiranja mogu da se izmere i uporede na svim dubljim jedinicama za kodiranje shodno dubinama.
Kada je određena svaka jedinica za kodiranje, može da se odredi jedinica za transformaciju za transformaciju jedinice za kodiranje. Jedinica za transformaciju može da se odredi kao jedinica podataka koja minimizira grešku uzrokovanu transformacijom jedinice za kodiranje. Kao rezultat obavljanja transformacije na osnovu nivoa shodno dubinama transformacije u trenutnoj jedinici za kodiranje, može da se odredi jedinica za transformaciju u strukturi stabla koja je nezavisna od druge jedinice za transformaciju u susednoj oblasti i koja formira hijerarhijsku strukturu sa jedinicama za transformaciju shodno dubinama u istoj oblasti.
Takođe, maksimalni nivo deljenja jedinice za transformaciju može da se prethodno postavi za svaku maksimalnu jedinicu za kodiranje ili svaku jedinicu za kodiranje. Shodno maksimalnom nivou deljenja trenutne jedinice za kodiranje, transformacija može da se obavi korišćenjem jedinica za transformaciju u promenljivoj strukturi stabla koje uključuju osnovnu jedinicu za transformaciju do minimalne jedinice za transformaciju koje su dozvoljene za trenutnu jedinicu za kodiranje. Jedinice za transformaciju sa dubinom transformacije koja šalje rezultat kodiranja sa minimalnom greškom može da se odredi iz jedinica za transformaciju u promenljivoj strukturi stabla u odnosu na trenutnu jedinicu za kodiranje, tako da mogu da se odrede jedinice za transformaciju u strukturi stabla.
Tokom operacije 1230, šalju se podaci slike koji su konačan rezultat kodiranja najmanje jedne deljenje oblasti svake maksimalne jedinice za kodiranje, sa kodiranim informacijama o kodiranoj dubini i režimu kodiranja. Kodirane informacije o režimu kodiranja mogu da uključe informacije o kodiranoj dubini ili deljenim informacijama, informacije o tipu particije jedinice za predikciju i o režimu predikcije, i informacije o hijerarhijskoj strukturi jedinice za transformaciju. Kodirane informacije o režimu kodiranja mogu da se prenesu na dekoder sa kodiranim podacima slike.
SL. 27 predstavlja dijagram toka koji ilustruje metod za dekodiranje video zapisa korišćenjem jedinice za kodiranje u strukturi stabla i jedinice za transformaciju u promenljivoj strukturi stabla, shodno realizaciji predloženog pronalaska.
Tokom operacije 1310, tok bitova kodiranog video zapisa se prima i raščlanjuje.
Tokom operacije 1320, kodirani podaci slike trenutne slike dodeljene maksimalnoj jedinici za kodiranje se dobijaju iz raščlanjenog toka bitova, i informacije o kodiranoj dubini i režimu kodiranja shodno maksimalnim jedinicama za kodiranje se izdvajaju iz raščlanjenog toka bitova. Kodirana dubina svake maksimalne jedinice za kodiranje je dubina koja ima minimalnu grešku kodiranja u svakoj maksimalnoj jedinici za kodiranje. Tokom kodiranja svake maksimalne jedinice za kodiranje, podaci slike se kodiraju na osnovu najmanje jedne jedinice podataka dobijene hijerarhijskim deljenjem svake maksimalne jedinice za kodiranje shodno dubinama.
Shodno informacijama o kodiranoj dubini i režimu kodiranja, maksimalna jedinica za kodiranje može da se podeli u jedinice za kodiranje sa strukturom stabla. Svaka od jedinica za kodiranje sa strukturom stabla se određuje kao jedinica za kodiranje koja odgovara kodiranoj dubini i optimalno je kodirana kao izlazni podaci minimalne greške kodiranja. Shodno tome, efikasnost kodiranja i dekodiranja slike može da se poboljša dekodiranjem svakog dela kodiranih podataka slike u jedinicama za kodiranje koje imaju strukturu stabla nakon određivanja najmanje jedne kodirane dubine shodno jedinicama za kodiranje.
Takođe, shodno izdvojenim informacijama o hijerarhijskoj strukturi jedinice za transformaciju, jedinica za transformaciju u strukturi stabla može da se odredi u jedinici za kodiranje. Na primer, ukupan broj nivoa iz osnovne jedinice za transformaciju do jedinice za transformaciju na najnižem nivou koji je dozvoljen za trenutnu jedinicu za kodiranje može da se očita na osnovu informacija o maksimalnom deljenju jedinice za transformaciju. Alternativno, ukupan broj nivoa iz osnovne jedinice za transformaciju do jedinice za transformaciju na najnižem nivou može da se odredi na osnovu maksimalnog nivoa deljenja koji je unapred postavljen između sistema za kodiranje i dekodiranje.
Osnovna jedinica za transformaciju može da se različito odredi shodno režimu kodiranja na osnovu unapred postavljene šeme. Stoga, jedinice za transformaciju u promenljivoj strukturi stabla u odnosu na trenutnu jedinicu za kodiranje mogu da se odrede na osnovu informacija o maksimalnom deljenju jedinice za transformaciju, a jedinica za transformaciju sa dubinom transformacije koja će se koristiti u inverznoj transformaciji u odnosu na trenutnu jedinicu za kodiranje može da se odredi među jedinicama transformacije u promenljivoj strukturi stabla.
Tokom operacije 1330, kodirani podaci slike svake maksimalne jedinice za kodiranje se dekodiraju na osnovu informacija o kodiranoj dubini i režimu kodiranja shodno maksimalnim jedinicama za kodiranje. U tom pogledu, inverzna transformacija može da se obavi na trenutnoj jedinici za kodiranje korišćenjem jedinice za transformaciju koja je određena među jedinicama transformacije u promenljivoj strukturi stabla dok se dekodiranje obavlja na trenutnoj jedinici za kodiranje na osnovu informacija o kodiranoj dubini i režimu kodiranja. Kako se dekodiranje obavlja na svakoj jedinici za kodiranje i na svakoj maksimalnoj jedinici za kodiranje, mogu da se obnove podaci slike prostorne oblasti, a zatim mogu da se obnove slika i video zapis koji predstavlja sekvencu slike. Obnovljeni video zapis može da se reprodukuje aparatom za reprodukciju, može se sačuvati u medijumu za skladištenje ili može da se prenosi putem mreže.
Realizacije predstavljenog pronalaska mogu da se napišu kao računarski programi i mogu da se implementiraju na digitalnim računarima za opštu upotrebu koji izvršavaju programe koristeći medijum za snimanje koji može čitati računar. Pored toga, struktura podataka korišćena u realizacijama predloženog pronalaska može na različite načine da se napiše u medijumu za snimanje koji može čitati računar. Primeri medijuma za snimanje koje može čitati računar obuhvataju medijume za magnetsko skladištenje (npr. ROM, diskete, čvrsti diskovi, itd.), medijume za optičko snimanje (npr. CD-ROM-ovi, ili DVD-i), itd.
Claims (1)
1. Metod dekodiranja video zapisa se sastoji od primanja (121) toka bitova koji sadrži podatke dobijene kodiranjem video zapisa, se sastoji od
raščlanjivanja (122) toka bitova i izdvajanja, iz toka bitova, kodiranih podataka trenutne jedinice za kodiranje, informacija o hijerarhijskoj strukturi jedinice za transformaciju koje sadrže informacije o maksimalnom deljenju za jedinicu za transformaciju sa inter režimom, informacija o maksimalnom deljenju za jedinicu za transformaciju sa intra režimom, informacija o maksimalnoj veličini jedinice za transformaciju i informacija o minimalnoj veličini jedinice za transformaciju u odnosu na video zapis, informacija o režimu kodiranja u odnosu na jedinicu za kodiranje, gde informacije o maksimalnom deljenju za jedinicu za transformaciju sa inter režimom predstavljaju ukupan broj dopustivih nivoa jedinica za transformaciju u odnosu na jedinicu za kodiranje predviđenu shodno inter režimu;
naznačen time da informacije o maksimalnom deljenju za jedinicu za transformaciju sa intra režimom predstavljaju ukupan broj dozvoljenih nivoa jedinica za transformaciju u odnosu na jedinicu za kodiranje predviđenu shodno intra režimu;
naznačen time da su informacije o maksimalnom deljenju za jedinicu za transformaciju sa inter režimom i informacije o maksimalnom deljenju za jedinicu za transformaciju sa intra režimom odvojeno određene; naznačen time da
kada informacije o režimu kodiranja označavaju da je jedinica za kodiranje predviđena shodno inter režimu, određujući maksimalni nivo deljenja jedinice za transformaciju korišćenjem informacija o maksimalnom deljenju za jedinicu transformacije sa inter režimom;
obavljanje inverzne transformacije na trenutnoj jedinici za kodiranje predviđenoj shodno inter režimu korišćenjem jedinica za transformaciju u promenljivoj strukturi stabla koje su određene među jedinicama za transformaciju koje su hijerarhijski podeljene iz osnovne jedinice za transformaciju u odnosu na trenutnu jedinicu za kodiranje i koje se generišu na osnovu utvrđenog maksimalnog nivoa deljenja jedinice za transformaciju.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US37434810P | 2010-08-17 | 2010-08-17 | |
| EP11818396.1A EP2608539B1 (en) | 2010-08-17 | 2011-08-17 | Video decoding method |
| PCT/KR2011/006037 WO2012023796A2 (ko) | 2010-08-17 | 2011-08-17 | 가변적 트리 구조의 변환 단위를 이용하는 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법 및 그 장치 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RS56552B1 true RS56552B1 (sr) | 2018-02-28 |
Family
ID=45605555
Family Applications (5)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RS20181402A RS58137B1 (sr) | 2010-08-17 | 2011-08-17 | Postupak dekodiranja video zapisa upotrebom jedinice za transformaciju promenljive strukture stabla |
| RS20181403A RS57973B1 (sr) | 2010-08-17 | 2011-08-17 | Aparat za dekodiranje video zapisa upotrebom jedinice za transformaciju promenljive strukture stabla |
| RS20180878A RS57475B1 (sr) | 2010-08-17 | 2011-08-17 | Dekodiranje video zapisa upotrebom jedinice za transformaciju sa promenljivom strukturom stabla |
| RS20171172A RS56552B1 (sr) | 2010-08-17 | 2011-08-17 | Postupak dekodiranja video zapisa |
| RS20180879A RS57527B1 (sr) | 2010-08-17 | 2011-08-17 | Postupak dekodiranja video zapisa upotrebom jedinice za transformaciju promenljive strukture stabla |
Family Applications Before (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RS20181402A RS58137B1 (sr) | 2010-08-17 | 2011-08-17 | Postupak dekodiranja video zapisa upotrebom jedinice za transformaciju promenljive strukture stabla |
| RS20181403A RS57973B1 (sr) | 2010-08-17 | 2011-08-17 | Aparat za dekodiranje video zapisa upotrebom jedinice za transformaciju promenljive strukture stabla |
| RS20180878A RS57475B1 (sr) | 2010-08-17 | 2011-08-17 | Dekodiranje video zapisa upotrebom jedinice za transformaciju sa promenljivom strukturom stabla |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RS20180879A RS57527B1 (sr) | 2010-08-17 | 2011-08-17 | Postupak dekodiranja video zapisa upotrebom jedinice za transformaciju promenljive strukture stabla |
Country Status (27)
| Country | Link |
|---|---|
| US (6) | US9674553B2 (sr) |
| EP (6) | EP2953356B1 (sr) |
| JP (5) | JP5735646B2 (sr) |
| KR (8) | KR101530285B1 (sr) |
| CN (6) | CN104796713B (sr) |
| AU (1) | AU2011292589B2 (sr) |
| CA (2) | CA2952521C (sr) |
| CY (5) | CY1119671T1 (sr) |
| DK (5) | DK2955917T3 (sr) |
| ES (5) | ES2647866T3 (sr) |
| HR (5) | HRP20171770T1 (sr) |
| HU (4) | HUE037422T2 (sr) |
| IL (5) | IL224737A (sr) |
| LT (5) | LT2955917T (sr) |
| MX (2) | MX2013001889A (sr) |
| MY (5) | MY179767A (sr) |
| NO (1) | NO2608539T3 (sr) |
| PH (5) | PH12013500312A1 (sr) |
| PL (5) | PL2608539T3 (sr) |
| PT (5) | PT2955917T (sr) |
| RS (5) | RS58137B1 (sr) |
| RU (5) | RU2547707C2 (sr) |
| SG (5) | SG2014014831A (sr) |
| SI (5) | SI2608539T1 (sr) |
| TR (2) | TR201810684T4 (sr) |
| WO (1) | WO2012023796A2 (sr) |
| ZA (5) | ZA201301460B (sr) |
Families Citing this family (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20110112168A (ko) * | 2010-04-05 | 2011-10-12 | 삼성전자주식회사 | 내부 비트뎁스 확장에 기반한 비디오 부호화 방법 및 그 장치, 내부 비트뎁스 확장에 기반한 비디오 복호화 방법 및 그 장치 |
| WO2011126277A2 (en) | 2010-04-05 | 2011-10-13 | Samsung Electronics Co., Ltd. | Low complexity entropy-encoding/decoding method and apparatus |
| US8982961B2 (en) | 2010-04-05 | 2015-03-17 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video by using transformation index, and method and apparatus for decoding video by using transformation index |
| EP2953356B1 (en) * | 2010-08-17 | 2018-11-14 | Samsung Electronics Co., Ltd | Video decoding method using transformation unit of variable tree structure |
| EP3389277B1 (en) * | 2010-12-06 | 2020-09-23 | Sun Patent Trust | Image decoding method, and image decoding device |
| CN103733628A (zh) * | 2011-08-08 | 2014-04-16 | 摩托罗拉移动有限责任公司 | 变换单元分割的残差树结构 |
| SG10201505821WA (en) | 2012-01-30 | 2015-08-28 | Samsung Electronics Co Ltd | Method and apparatus for video encoding for each spatial sub-area, and method and apparatus for video decoding for each spatial sub-area |
| JP6272819B2 (ja) * | 2012-03-20 | 2018-01-31 | サムスン エレクトロニクス カンパニー リミテッド | スケーラブルビデオ符号化方法、復号化方法、符号化装置及び記録媒体 |
| US8942473B2 (en) * | 2012-07-25 | 2015-01-27 | Ko Hung Lin | Image processing method and display apparatus |
| MX340434B (es) * | 2012-09-10 | 2016-07-08 | Panasonic Ip Corp America | Metodo de codificacion de imagenes, metodo de decodificacion de imagenes, aparato de codificacion de imagenes, aparato de decodificacion de imagenes y aparato de codificacion y decodificacion de imagenes. |
| KR101462637B1 (ko) * | 2013-02-28 | 2014-11-21 | 성균관대학교산학협력단 | 영상 부호화/복호화 방법 및 장치 |
| CN105284110B (zh) * | 2013-07-31 | 2019-04-23 | 太阳专利托管公司 | 图像编码方法及图像编码装置 |
| US20150055697A1 (en) * | 2013-08-20 | 2015-02-26 | Media Tek Inc. | Method and Apparatus of Transform Process for Video Coding |
| JP6731574B2 (ja) * | 2014-03-06 | 2020-07-29 | パナソニックＩｐマネジメント株式会社 | 動画像符号化装置および動画像符号化方法 |
| US20160373744A1 (en) * | 2014-04-23 | 2016-12-22 | Sony Corporation | Image processing apparatus and image processing method |
| CN105893358A (zh) * | 2014-09-12 | 2016-08-24 | 江苏国贸酝领智能科技股份有限公司 | 一种文件的实时压缩方法 |
| CN107637077B (zh) | 2015-05-12 | 2021-11-12 | 三星电子株式会社 | 视频编码方法、视频解码方法以及计算机可读介质 |
| WO2017065490A1 (ko) * | 2015-10-13 | 2017-04-20 | 엘지전자(주) | 영상의 부호화/복호화 방법 및 이를 위한 장치 |
| WO2017090968A1 (ko) * | 2015-11-24 | 2017-06-01 | 삼성전자 주식회사 | 영상을 부호화/복호화 하는 방법 및 그 장치 |
| KR102434480B1 (ko) * | 2016-02-12 | 2022-08-19 | 삼성전자주식회사 | 영상 부호화 방법 및 장치, 영상 복호화 방법 및 장치 |
| US11223852B2 (en) | 2016-03-21 | 2022-01-11 | Qualcomm Incorporated | Coding video data using a two-level multi-type-tree framework |
| US10291923B2 (en) * | 2016-05-24 | 2019-05-14 | Qualcomm Incorporated | Mapping of tile grouping and samples in HEVC and L-HEVC file formats |
| WO2018026118A1 (ko) * | 2016-08-01 | 2018-02-08 | 한국전자통신연구원 | 영상 부호화/복호화 방법 |
| KR102416804B1 (ko) | 2016-10-14 | 2022-07-05 | 세종대학교산학협력단 | 영상 부호화 방법/장치, 영상 복호화 방법/장치 및 비트스트림을 저장한 기록 매체 |
| CN116886908A (zh) * | 2016-10-14 | 2023-10-13 | 世宗大学校产学协力团 | 影像编码方法、影像解码方法以及传送比特流的方法 |
| US11212556B2 (en) | 2018-03-12 | 2021-12-28 | Samsung Electronics Co., Ltd. | Encoding method and device therefor, and decoding method and device therefor |
| WO2019204212A1 (en) * | 2018-04-18 | 2019-10-24 | Futurewei Technologies, Inc. | Block partitioning in video coding |
| CN115243041B (zh) | 2018-05-03 | 2024-06-04 | Lg电子株式会社 | 图像编码和解码方法及解码装置、存储介质和发送方法 |
| US10701376B2 (en) * | 2018-07-05 | 2020-06-30 | Awecom, Inc. | Resilient image compression and decompression |
| IL283789B2 (en) | 2018-12-07 | 2025-05-01 | Huawei Tech Co Ltd | Encoder, decoder and corresponding methods of lack of marginal strength for the lock filtering |
| US11206417B2 (en) * | 2019-05-30 | 2021-12-21 | Tencent America LLC | Method and apparatus for video coding |
Family Cites Families (40)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5748786A (en) * | 1994-09-21 | 1998-05-05 | Ricoh Company, Ltd. | Apparatus for compression using reversible embedded wavelets |
| US5881176A (en) | 1994-09-21 | 1999-03-09 | Ricoh Corporation | Compression and decompression with wavelet style and binary style including quantization by device-dependent parser |
| KR960013055A (ko) | 1994-09-27 | 1996-04-20 | 김광호 | 조건부 퀴드트리 분할방식의 화상압축방법 및 장치 |
| JP2000511366A (ja) * | 1995-10-25 | 2000-08-29 | サーノフ コーポレイション | ４分割ツリーベースの可変ブロックサイズ動き推定装置および方法 |
| EP0960532B1 (en) | 1997-02-12 | 2007-01-31 | MediaTek Inc. | Apparatus and method for optimizing the rate control in a coding system |
| JP3570863B2 (ja) * | 1997-08-05 | 2004-09-29 | 三菱電機株式会社 | 動画像復号化装置および動画像復号化方法 |
| KR20000059799A (ko) | 1999-03-09 | 2000-10-05 | 구자홍 | 웨이브릿 부호화를 이용한 움직임 보상 부호화 장치 및 방법 |
| JP2000341689A (ja) * | 1999-05-27 | 2000-12-08 | Sony Corp | ウェーブレット逆変換装置及び方法、並びにウェーブレット復号装置及び方法 |
| US7295609B2 (en) * | 2001-11-30 | 2007-11-13 | Sony Corporation | Method and apparatus for coding image information, method and apparatus for decoding image information, method and apparatus for coding and decoding image information, and system of coding and transmitting image information |
| BR0317982A (pt) | 2003-01-10 | 2005-12-06 | Thomson Licensing Sa | Rápida tomada de decisão de modo para codificação interquadros |
| HUP0301368A3 (en) * | 2003-05-20 | 2005-09-28 | Amt Advanced Multimedia Techno | Method and equipment for compressing motion picture data |
| KR20050045746A (ko) * | 2003-11-12 | 2005-05-17 | 삼성전자주식회사 | 계층 구조의 가변 블록 크기를 이용한 움직임 추정 방법및 장치 |
| WO2006087319A2 (en) | 2005-02-18 | 2006-08-24 | Thomson Licensing | Method for deriving coding information for high resolution pictures from low resoluton pictures and coding and decoding devices implementing said method |
| JP4666255B2 (ja) | 2005-12-27 | 2011-04-06 | 日本電気株式会社 | 符号化データ選定、符号化データ設定、再符号化データ生成及び再符号化の方法及び装置 |
| JP4660408B2 (ja) * | 2006-03-27 | 2011-03-30 | 三洋電機株式会社 | 符号化方法 |
| US8363936B2 (en) * | 2006-08-25 | 2013-01-29 | Thomson Licensing | Method and apparatus for reduced resolution partitioning |
| CN100571390C (zh) * | 2006-12-21 | 2009-12-16 | 联想(北京)有限公司 | 一种h264视频编码快速模式选择方法和装置 |
| US7777654B2 (en) * | 2007-10-16 | 2010-08-17 | Industrial Technology Research Institute | System and method for context-based adaptive binary arithematic encoding and decoding |
| KR101579394B1 (ko) | 2007-10-16 | 2015-12-21 | 톰슨 라이센싱 | 기하학적으로 분할된 수퍼 블록들의 비디오 인코딩 및 디코딩 방법 및 장치 |
| EP2081386A1 (en) | 2008-01-18 | 2009-07-22 | Panasonic Corporation | High precision edge prediction for intracoding |
| KR101517768B1 (ko) | 2008-07-02 | 2015-05-06 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치 |
| RU2008136913A (ru) * | 2008-09-16 | 2010-03-27 | Алексей Константинович Флиппов (RU) | Способ сжатия и восстановления оцифрованных изображений, устраняющий внутри- и межполосную избыточность при субполосном кодировании |
| US8634456B2 (en) * | 2008-10-03 | 2014-01-21 | Qualcomm Incorporated | Video coding with large macroblocks |
| CN101771868B (zh) * | 2008-12-31 | 2016-03-02 | 华为技术有限公司 | 对图像的量化处理方法及装置 |
| US20120020580A1 (en) | 2009-01-29 | 2012-01-26 | Hisao Sasai | Image coding method and image decoding method |
| KR101527085B1 (ko) * | 2009-06-30 | 2015-06-10 | 한국전자통신연구원 | 인트라 부호화/복호화 방법 및 장치 |
| KR101474756B1 (ko) * | 2009-08-13 | 2014-12-19 | 삼성전자주식회사 | 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치 |
| KR20110017719A (ko) * | 2009-08-14 | 2011-02-22 | 삼성전자주식회사 | 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치 |
| KR101484280B1 (ko) | 2009-12-08 | 2015-01-20 | 삼성전자주식회사 | 임의적인 파티션을 이용한 움직임 예측에 따른 비디오 부호화 방법 및 장치, 임의적인 파티션을 이용한 움직임 보상에 따른 비디오 복호화 방법 및 장치 |
| KR101785666B1 (ko) * | 2010-01-12 | 2017-10-16 | 엘지전자 주식회사 | 비디오 신호의 처리 방법 및 장치 |
| KR101487687B1 (ko) * | 2010-01-14 | 2015-01-29 | 삼성전자주식회사 | 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치 |
| KR101457396B1 (ko) * | 2010-01-14 | 2014-11-03 | 삼성전자주식회사 | 디블로킹 필터링을 이용한 비디오 부호화 방법과 그 장치, 및 디블로킹 필터링을 이용한 비디오 복호화 방법 및 그 장치 |
| KR101675118B1 (ko) * | 2010-01-14 | 2016-11-10 | 삼성전자 주식회사 | 스킵 및 분할 순서를 고려한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치 |
| WO2011087320A2 (ko) | 2010-01-15 | 2011-07-21 | 삼성전자 주식회사 | 예측 부호화를 위해 가변적인 파티션을 이용하는 비디오 부호화 방법 및 장치, 예측 부호화를 위해 가변적인 파티션을 이용하는 비디오 복호화 방법 및 장치 |
| AU2011241284B2 (en) * | 2010-04-13 | 2015-05-07 | Samsung Electronics Co., Ltd. | Video-encoding method and video-encoding apparatus using prediction units based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus using prediction units based on encoding units determined in accordance with a tree structure |
| KR20120016980A (ko) * | 2010-08-17 | 2012-02-27 | 한국전자통신연구원 | 영상 부호화 방법 및 장치, 그리고 복호화 방법 및 장치 |
| EP2953356B1 (en) | 2010-08-17 | 2018-11-14 | Samsung Electronics Co., Ltd | Video decoding method using transformation unit of variable tree structure |
| US9172963B2 (en) | 2010-11-01 | 2015-10-27 | Qualcomm Incorporated | Joint coding of syntax elements for video coding |
| US9167252B2 (en) * | 2010-12-01 | 2015-10-20 | Texas Instruments Incorporated | Quantization matrix compression in video coding |
| KR101566487B1 (ko) | 2014-01-13 | 2015-11-05 | 주식회사 이에프텍 | 비휘발성 메모리 장치의 파워 로스 테스트 기기 및 방법 |
-
2011
- 2011-08-17 EP EP15173395.3A patent/EP2953356B1/en active Active
- 2011-08-17 US US13/817,724 patent/US9674553B2/en active Active
- 2011-08-17 WO PCT/KR2011/006037 patent/WO2012023796A2/ko not_active Ceased
- 2011-08-17 ES ES11818396.1T patent/ES2647866T3/es active Active
- 2011-08-17 ES ES15173416.7T patent/ES2681835T3/es active Active
- 2011-08-17 DK DK15173411.8T patent/DK2955917T3/en active
- 2011-08-17 EP EP15173416.7A patent/EP2955918B1/en active Active
- 2011-08-17 LT LTEP15173411.8T patent/LT2955917T/lt unknown
- 2011-08-17 HU HUE11818396A patent/HUE037422T2/hu unknown
- 2011-08-17 MX MX2013001889A patent/MX2013001889A/es active IP Right Grant
- 2011-08-17 HU HUE15173403A patent/HUE042415T2/hu unknown
- 2011-08-17 PL PL11818396T patent/PL2608539T3/pl unknown
- 2011-08-17 MY MYPI2015000949A patent/MY179767A/en unknown
- 2011-08-17 CN CN201510192536.2A patent/CN104796713B/zh active Active
- 2011-08-17 PT PT151734118T patent/PT2955917T/pt unknown
- 2011-08-17 DK DK15173403.5T patent/DK2950532T3/en active
- 2011-08-17 LT LTEP15173416.7T patent/LT2955918T/lt unknown
- 2011-08-17 RS RS20181402A patent/RS58137B1/sr unknown
- 2011-08-17 ES ES15173411.8T patent/ES2681833T3/es active Active
- 2011-08-17 EP EP11818396.1A patent/EP2608539B1/en active Active
- 2011-08-17 RS RS20181403A patent/RS57973B1/sr unknown
- 2011-08-17 PL PL15173411T patent/PL2955917T3/pl unknown
- 2011-08-17 RU RU2013111832/08A patent/RU2547707C2/ru active
- 2011-08-17 DK DK15173395.3T patent/DK2953356T3/en active
- 2011-08-17 DK DK11818396.1T patent/DK2608539T3/da active
- 2011-08-17 MY MYPI2013000484A patent/MY163989A/en unknown
- 2011-08-17 CN CN201510194842.XA patent/CN104811712B/zh active Active
- 2011-08-17 CA CA2952521A patent/CA2952521C/en active Active
- 2011-08-17 MY MYPI2015000043A patent/MY174068A/en unknown
- 2011-08-17 PH PH1/2013/500312A patent/PH12013500312A1/en unknown
- 2011-08-17 RS RS20180878A patent/RS57475B1/sr unknown
- 2011-08-17 ES ES15173403T patent/ES2699098T3/es active Active
- 2011-08-17 PL PL15173395T patent/PL2953356T3/pl unknown
- 2011-08-17 SI SI201131354T patent/SI2608539T1/en unknown
- 2011-08-17 JP JP2013524791A patent/JP5735646B2/ja active Active
- 2011-08-17 RU RU2015108071A patent/RU2607256C2/ru active
- 2011-08-17 RS RS20171172A patent/RS56552B1/sr unknown
- 2011-08-17 PT PT15173395T patent/PT2953356T/pt unknown
- 2011-08-17 HU HUE15173411A patent/HUE040406T2/hu unknown
- 2011-08-17 HR HRP20171770TT patent/HRP20171770T1/hr unknown
- 2011-08-17 RU RU2015108065A patent/RU2607255C2/ru active
- 2011-08-17 RU RU2015108082A patent/RU2607257C2/ru active
- 2011-08-17 EP EP15173411.8A patent/EP2955917B1/en active Active
- 2011-08-17 KR KR1020110081817A patent/KR101530285B1/ko active Active
- 2011-08-17 RU RU2015108062A patent/RU2607254C2/ru active
- 2011-08-17 MX MX2015017346A patent/MX349418B/es unknown
- 2011-08-17 LT LTEP15173395.3T patent/LT2953356T/lt unknown
- 2011-08-17 EP EP18199004.5A patent/EP3448027B1/en active Active
- 2011-08-17 EP EP15173403.5A patent/EP2950532B1/en active Active
- 2011-08-17 NO NO11818396A patent/NO2608539T3/no unknown
- 2011-08-17 PT PT151734167T patent/PT2955918T/pt unknown
- 2011-08-17 AU AU2011292589A patent/AU2011292589B2/en active Active
- 2011-08-17 LT LTEP15173403.5T patent/LT2950532T/lt unknown
- 2011-08-17 RS RS20180879A patent/RS57527B1/sr unknown
- 2011-08-17 PT PT118183961T patent/PT2608539T/pt unknown
- 2011-08-17 CN CN201510217405.5A patent/CN104869411B/zh active Active
- 2011-08-17 HU HUE15173395A patent/HUE042742T2/hu unknown
- 2011-08-17 LT LTEP11818396.1T patent/LT2608539T/lt unknown
- 2011-08-17 CA CA2808587A patent/CA2808587C/en active Active
- 2011-08-17 SG SG2014014831A patent/SG2014014831A/en unknown
- 2011-08-17 SI SI201131539T patent/SI2955917T1/sl unknown
- 2011-08-17 DK DK15173416.7T patent/DK2955918T3/en active
- 2011-08-17 TR TR2018/10684T patent/TR201810684T4/tr unknown
- 2011-08-17 PL PL15173416T patent/PL2955918T3/pl unknown
- 2011-08-17 MY MYPI2015000947A patent/MY179749A/en unknown
- 2011-08-17 SG SG10201800565PA patent/SG10201800565PA/en unknown
- 2011-08-17 TR TR2018/10692T patent/TR201810692T4/tr unknown
- 2011-08-17 SG SG10201806824WA patent/SG10201806824WA/en unknown
- 2011-08-17 CN CN201510218546.9A patent/CN104980743B/zh active Active
- 2011-08-17 CN CN201510218965.2A patent/CN104967849B/zh active Active
- 2011-08-17 SG SG10201706599XA patent/SG10201706599XA/en unknown
- 2011-08-17 SI SI201131540T patent/SI2955918T1/sl unknown
- 2011-08-17 PL PL15173403T patent/PL2950532T3/pl unknown
- 2011-08-17 SI SI201131616T patent/SI2950532T1/sl unknown
- 2011-08-17 ES ES15173395T patent/ES2699073T3/es active Active
- 2011-08-17 PT PT15173403T patent/PT2950532T/pt unknown
- 2011-08-17 CN CN201180049473.5A patent/CN103181168B/zh active Active
- 2011-08-17 SI SI201131615T patent/SI2953356T1/sl unknown
- 2011-08-17 MY MYPI2015000946A patent/MY174079A/en unknown
- 2011-08-17 SG SG2013011465A patent/SG187860A1/en unknown
-
2013
- 2013-02-14 IL IL224737A patent/IL224737A/en active IP Right Grant
- 2013-02-26 ZA ZA2013/01460A patent/ZA201301460B/en unknown
-
2014
- 2014-10-29 KR KR1020140148761A patent/KR101733797B1/ko active Active
-
2015
- 2015-02-19 US US14/626,010 patent/US9654799B2/en active Active
- 2015-02-19 US US14/626,422 patent/US9661347B2/en active Active
- 2015-02-19 US US14/626,489 patent/US9654800B2/en active Active
- 2015-02-19 US US14/626,465 patent/US9648349B2/en active Active
- 2015-04-16 JP JP2015084540A patent/JP5953396B2/ja active Active
- 2015-04-16 JP JP2015084541A patent/JP5953397B2/ja active Active
- 2015-04-16 JP JP2015084543A patent/JP5956013B2/ja active Active
- 2015-04-16 JP JP2015084542A patent/JP5953398B2/ja active Active
- 2015-05-05 PH PH12015500994A patent/PH12015500994B1/en unknown
- 2015-05-05 PH PH12015500995A patent/PH12015500995B1/en unknown
- 2015-05-05 PH PH12015500996A patent/PH12015500996B1/en unknown
- 2015-05-05 PH PH12015500997A patent/PH12015500997B1/en unknown
- 2015-05-25 ZA ZA2015/03680A patent/ZA201503680B/en unknown
- 2015-05-25 ZA ZA2015/03678A patent/ZA201503678B/en unknown
- 2015-05-25 ZA ZA2015/03679A patent/ZA201503679B/en unknown
- 2015-05-25 ZA ZA2015/03681A patent/ZA201503681B/en unknown
- 2015-06-18 KR KR1020150086611A patent/KR101731428B1/ko active Active
- 2015-06-18 KR KR1020150086613A patent/KR101788741B1/ko active Active
- 2015-06-18 KR KR1020150086612A patent/KR101731429B1/ko active Active
- 2015-06-18 KR KR1020150086610A patent/KR101731427B1/ko active Active
-
2016
- 2016-10-27 IL IL248559A patent/IL248559A/en active IP Right Grant
- 2016-10-27 IL IL248556A patent/IL248556A/en active IP Right Grant
- 2016-10-27 IL IL248557A patent/IL248557A0/en active IP Right Grant
- 2016-10-27 IL IL248558A patent/IL248558A/en active IP Right Grant
-
2017
- 2017-04-27 US US15/499,336 patent/US10154287B2/en active Active
- 2017-10-16 KR KR1020170134254A patent/KR20170118673A/ko not_active Abandoned
- 2017-12-08 CY CY20171101294T patent/CY1119671T1/el unknown
-
2018
- 2018-02-08 KR KR1020180015805A patent/KR101989159B1/ko active Active
- 2018-07-25 HR HRP20181208TT patent/HRP20181208T1/hr unknown
- 2018-07-25 HR HRP20181209TT patent/HRP20181209T1/hr unknown
- 2018-07-31 CY CY181100795T patent/CY1120722T1/el unknown
- 2018-07-31 CY CY181100791T patent/CY1120719T1/el unknown
- 2018-11-15 HR HRP20181903TT patent/HRP20181903T1/hr unknown
- 2018-11-15 HR HRP20181901TT patent/HRP20181901T1/hr unknown
- 2018-11-26 CY CY181101247T patent/CY1120898T1/el unknown
- 2018-11-26 CY CY181101248T patent/CY1120900T1/el unknown
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RS56552B1 (sr) | Postupak dekodiranja video zapisa | |
| RS56118B1 (sr) | Metod i aparat za kodiranje video zapisa i metod i aparat za dekodiranje video zapisa, na osnovu hijerarhijske strukture jedinice za kodiranje | |
| AU2015203103B2 (en) | Video encoding method and apparatus using transformation unit of variable tree structure, and video decoding method and apparatus |