RS57809B1 - Metod za dekodiranje video zapisa korišćenjem objedinjavanja blokova - Google Patents

Metod za dekodiranje video zapisa korišćenjem objedinjavanja blokova

Info

Publication number
RS57809B1
RS57809B1 RS20181077A RSP20181077A RS57809B1 RS 57809 B1 RS57809 B1 RS 57809B1 RS 20181077 A RS20181077 A RS 20181077A RS P20181077 A RSP20181077 A RS P20181077A RS 57809 B1 RS57809 B1 RS 57809B1
Authority
RS
Serbia
Prior art keywords
unit
information
coding
data unit
prediction
Prior art date
Application number
RS20181077A
Other languages
English (en)
Inventor
Tammy Lee
Woo-Jin Han
Il-Koo Kim
Sun-Il Lee
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from KR20110006486A external-priority patent/KR101484281B1/ko
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of RS57809B1 publication Critical patent/RS57809B1/sr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/33—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability in the spatial domain
    • 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
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

Tehnička oblast
Aparati i metodi konzistentni sa predstavljenim realizacijama se odnose na kodiranje i dekodiranje video zapisa korišćenjem objedinjavanja blokova za prediktivno kodiranje.
Osnova pronalaska
Da bi se kodirali blokovi na trenutnoj slici, tehnologije za kompresiju video zapisa generalno koriste metod procene/kompenzacije pokreta koji koristi prediktivne informacije najsličnijeg bloka među susednim blokovima i metod kompresije koji smanjuje veličinu video podataka uklanjanjem redundantnih podataka kodiranjem diferencijalnih signala između prethodne slike i trenutne slike putem diskretne kosinus transformacije (DCT).
Dok se hardver za reprodukciju i čuvanje video sadržaja visoke rezolucije ili visokog kvaliteta razvija i isporučuje, povećava se zahtev 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, video kodek povezanog rada kodira i dekodira video podatke obavljanjem transformacije i inverzne transformacije na makroblokovima korišćenjem blokova od kojih svaki ima istu veličinu.
Dokument WO2008/127597 A2 (THOMSON LICENSING [FR]; DIVORRA ESCODA OSCAR [US]; YIN PENG [US] objavljen 23. oktobra 2008. godine (23.10.2008.) se smatra relevantnom osnovom.
Predlog pronalaska
Tehnički problem
Obezbeđen je metod za dekodiranje video zapisa korišćenjem objedinjavanja blokova.
Rešenje problema
Pronalazak je predstavljen u patentnim zahtevima.
Kratak opis crteža
SL. 1 je blok dijagram aparata za kodiranje video zapisa korišćenjem objedinjavanja jedinice podataka, shodno predstavljenoj realizaciji;
SL. 2 je blok dijagram aparata za dekodiranje video zapisa korišćenjem objedinjavanja jedinice podataka, shodno predstavljenoj realizaciji;
SL. 3 je dijagram koji ilustruje susedne blokove koji mogu da se objedine sa trenutnim makroblokom shodno povezanom radu;
Slike 4 i 5 su dijagrami za objašnjavanje metoda za izbor jedinice podataka koja treba da se objedini sa trenutnom jedinicom podataka među susednim jedinicama podataka trenutne jedinice podataka, shodno povezanom radu i predstavljenoj realizaciji;
Slike 6 i 7 su blok dijagrami za objašnjavanje redosleda kodiranja i dekodiranja informacija režima predikcije, objedinjavanje povezanih informacija i informacija povezanih sa predikcijom, shodno predstavljenim realizacijama;
Slike 8 i 9 su dijagrami za objašnjavanje metoda za izbor jedinice podataka koja treba da se objedini sa trenutnom jedinicom podataka među proširenim susednim jedinicama podataka trenutne jedinice podataka, shodno povezanom radu i predstavljenoj realizaciji;
Slike 10, 11 i 12 su blok dijagrami za objašnjavanje redosleda kodiranja i dekodiranja informacija režima predikcije, objedinjavanje povezanih informacija i informacija povezanih sa predikcijom, shodno različitim predstavljenim realizacijama;
SL. 13 je dijagram koji ilustruje susedne jedinice podataka koje nisu objedinjene sa trenutnom particijom, shodno predstavljenoj realizaciji;
SL. 14 je dijagram koji ilustruje kandidata jedinice podataka koji varira shodno obliku i položaju trenutne particije, shodno predstavljenoj realizaciji;
SL. 15 je dijagram koji ilustruje susedne jedinice podataka koje ne mogu da se objedine sa trenutnom particijom koja predstavlja particiju geometrijskog oblika, shodno predstavljenoj realizaciji;
SL. 16 je dijagram koji ilustruje primer u kome se koristi susedna jedinica podataka određena za objedinjavanje sa trenutnom jedinicom podataka, shodno predstavljenoj realizaciji;
SL. 17 je dijagram toka koji ilustruje metod kodiranja video zapisa korišćenjem objedinjavanja jedinice podataka, shodno predstavljenoj realizaciji;
SL. 18 je dijagram toka koji ilustruje metod dekodiranja video zapisa korišćenjem objedinjavanja jedinice podataka, shodno predstavljenoj realizaciji;
SL. 19 je blok dijagram aparata za kodiranje video zapisa korišćenjem objedinjavanja jedinica podataka sa strukturom stabla, shodno predstavljenoj realizaciji;
SL. 20 je blok dijagram aparata za dekodiranje video zapisa korišćenjem objedinjavanja jedinica podataka sa strukturom stabla, shodno predstavljenoj realizaciji;
SL. 21 je dijagram za objašnjavanje koncepta jedinica za kodiranje, shodno predstavljenoj realizaciji;
SL. 22 je blok dijagram jedinice za kodiranje slike na osnovu jedinica za kodiranje, shodno predstavljenoj realizaciji;
SL. 23 je blok dijagram za dekoder slike na osnovu jedinica za kodiranje, shodno predstavljenoj realizaciji;
SL. 24 je dijagram koji ilustruje jedinice za kodiranje shodno dubinama i particijama, shodno predstavljenoj realizaciji.
SL. 25 je dijagram za objašnjavanje veze između jedinice za kodiranje i jedinica za transformaciju, shodno predstavljenoj realizaciji;
SL. 26 je dijagram za objašnjavanje informacija o kodiranju jedinica za kodiranje koje odgovaraju kodiranoj dubini, shodno predstavljenoj realizaciji;
SL. 27 je dijagram koji ilustruje jedinice za kodiranje shodno dubinama, shodno predstavljenoj realizaciji;
Slike 28 do 30 su dijagrami za objašnjavanje veze između jedinica za kodiranje, jedinica za predikciju i jedinica za transformaciju, shodno predstavljenoj realizaciji;
SL. 31 je dijagram za objašnjavanje veze između jedinice za kodiranje, jedinice za predikciju i jedinice za transformaciju, shodno informacijama režima kodiranja iz tabele 2;
SL. 32 je dijagram toka koji ilustruje metod kodiranja video zapisa korišćenjem objedinjavanja jedinica podataka sa strukturom stabla, shodno predstavljenoj realizaciji; i SL. 33 je dijagram toka koji ilustruje metod dekodiranja video zapisa korišćenjem objedinjavanja jedinica podataka sa strukturom stabla, shodno predstavljenoj realizaciji.
Najbolji način za realizaciju pronalaska
Shodno aspektu predstavljene realizacije, obezbeđen je metod za kodiranje video zapisa korišćenjem objedinjavanja podataka, metod koji uključuje: određivanje režima kodiranja koji označava jedinicu podataka za kodiranje slike i metod kodiranja koji uključuje prediktivno kodiranje koje se obavlja za svaku jedinicu podataka; određivanje pojave objedinjavanja sa najmanje jednom susednom jedinicom podataka na osnovu najmanje jednog režima predikcije i režim kodiranja shodno jedinicama podataka; i određivanje informacija o režimu predikcije, informacija povezanih sa objedinjavanjem i informacija povezanih sa predikcijom na osnovu pojave objedinjavanja sa najmanje jednom susednom jedinicom podataka shodno jedinicama podataka i određivanjem informacija o kodiranju jedinice podataka uključujući informacije režima predikcije, informacija povezanih sa objedinjavanjem i informacija povezanih sa predikcijom.
Određivanje informacija o kodiranju može da uključi: određivanje informacija o režimu preskakanja koje označavaju da li je režim predikcije jedinice podataka model preskakanja i određivanje da li su informacije o objedinjavanju koje označavaju da li su jedinica podataka i najmanje jedna susedna jedinica podataka objedinjene kodirane na osnovu informacija o režimu preskakanja.
Shodno aspektu druge predstavljene realizacije, postoji obezbeđeni metod dekodiranja video zapisa korišćenjem objedinjavanja jedinica podataka, metod koji uključuje: raščlanjivanje primljenog toka bitova za izdvajanje kodiranih video podataka i kodiranje informacija i izdvajanje informacija o režimu predikcije, objedinjavanje povezanih informacija i informacija vezanih za predikciju u informacijama o kodiranju; i analiziranje pojave objedinjavanja sa najmanje jednom susednom jedinicom podataka na osnovu najmanje jednog režima predikcije i režima kodiranja shodno jedinicama podataka na osnovu informacija o režimu predikcije i informacija vezanih za objedinjavanje, i obavljanje inter predikcije i kompenzacije pokreta korišćenjem informacija vezanih za predikciju najmanje jedne susedne jedinice podataka na jedinici podataka objedinjenoj sa najmanje jednom susednom jedinicom podataka, za dekodiranje kodiranih video podataka shodno jedinicama podataka određenih na osnovu informacija o kodiranju.
Izdvajanje i čitanje može da uključi: određivanje informacija o režimu izdvajanja i čitanja koje označavaju da li je režim predikcije jedinice podataka režim preskakanja; i određivanje da li su informacije o objedinjavanju koje označavaju da li su jedinica podataka i najmanje jedna susedna jedinica podataka objedinjene izdvojene na osnovu informacija o režimu preskakanja.
Shodno aspektu druge predstavljene realizacije, obezbeđen je aparat za kodiranje video zapisa korišćenjem objedinjavanja podataka, aparat koji uključuje: determinator režima kodiranja koji određuje režim kodiranja koji označava jedinicu podataka za kodiranje slike i metod kodiranja koji uključuje prediktivno kodiranje za svaku jedinicu podataka; determinator objedinjavanja koji određuje pojavu objedinjavanja sa najmanje jednom susednom jedinicom podataka na osnovu najmanje jednog režima predikcije i režim kodiranja shodno jedinicama podataka; i determinator informacija o kodiranju koji određuje informacije o režimu predikcije, informacije povezane sa objedinjavanjem i informacije povezane sa predikcijom na osnovu pojave objedinjavanja sa najmanje jednom susednom jedinicom podataka shodno jedinicama podataka i određuje informacije o kodiranju jedinice podataka uključujući informacije režima predikcije, informacije povezane sa objedinjavanjem i informacije povezane sa predikcijom.
Shodno aspektu druge predstavljene realizacije, postoji obezbeđeni aparat za dekodiranje video zapisa korišćenjem objedinjavanja jedinica podataka, aparat koji uključuje: raščlanjivač i ekstraktor koji raščlanjuje primljeni tok bitova za izdvajanje kodiranih video podataka i kodiranje informacija i izdvajanje informacija o režimu predikcije, objedinjavanje povezanih informacija i informacije vezane za predikciju u informacijama o kodiranju; i uređaj za objedinjavanje i dekoder koji analizira pojavu objedinjavanja sa najmanje jednom susednom jedinicom podataka na osnovu najmanje jednog režima predikcije i režima kodiranja shodno jedinicama podataka na osnovu informacija o režimu predikcije i informacija vezanih za objedinjavanje, i obavlja inter predikciju i kompenzaciju pokreta korišćenjem informacija vezanih za predikciju najmanje jedne susedne jedinice podataka na jedinici podataka objedinjenoj sa najmanje jednom susednom jedinicom podataka, za dekodiranje kodiranih video podataka shodno jedinicama podataka određenih na osnovu informacija o kodiranju.
Shodno aspektu druge predstavljene realizacije, postoji obezbeđen medijum za snimanje koga može čitati računar koji je realizovao program za izvršavanje metoda kodiranja video zapisa.
Shodno aspektu druge predstavljene realizacije, postoji obezbeđen medijum za snimanje koga može čitati računar koji je realizovao program za izvršavanje metoda dekodiranja video zapisa.
Režim za pronalazak
U daljem tekstu, „slika“ može da se odnosi ne samo na nepokretnu, već i na pokretnu sliku kao što je video zapis. Štaviše, „jedinica podataka“ se odnosi na grupu podataka u unapred određenom opsegu među podacima koji sačinjavaju video zapis. Takođe, u daljem tekstu, primeri kao što su „najmanje jedan od“, kada prethode listi elemenata, modifikuju celu listu elemenata, a ne modifikuju pojedinačne elemente liste.
Kodiranje i dekodiranje video zapisa korišćenjem objedinjavanja jedinice podataka, shodno jednoj ili više predstavljenih realizacija, će biti objašnjeno u nastavku uzimajući u obzir SLIKE 1 do 18. Kodiranje i dekodiranje video zapisa korišćenjem objedinjavanja jedinice podataka na osnovu jedinica za kodiranje sa strukturom stabla, shodno jednoj ili više predstavljenih realizacija, će biti objašnjeno u nastavku uzimajući u obzir SLIKE 19 do 33.
Aparat za kodiranje video zapisa, aparat za dekodiranje video zapisa, metod za kodiranje video zapisa i metod za dekodiranje video zapisa korišćenjem objedinjavanja jedinica podataka, shodno jednoj ili više predloženih realizacija, će biti objašnjeni u nastavku uzimajući u obzir SLIKE 1 do 18.
SL. 1 je blok dijagram aparata za kodiranje video zapisa 10 korišćenjem objedinjavanja jedinice podataka, shodno predstavljenoj realizaciji.
Aparat 10 uključuje determinator režima kodiranja 11, determinator objedinjavanja jedinice podataka 13 i determinator informacija o kodiranju 15. Radi praktičnijeg objašnjavanja, aparat 10 za kodiranje video zapisa korišćenjem objedinjavanja jedinice podataka se naziva aparat 10 za kodiranje video zapisa.
Aparat 10 prima video podatke, kodira video podatke obavljanjem inter predikcije između slika, intra predikcije u slici, transformacije, kvantizacije i entropijskog kodiranja za slike video zapisa i emituje informacije o kodiranju koje uključuju informacije o kodiranim video podacima i režimu kodiranja.
Determinator režima kodiranja 11 može da odredi jedinicu podataka za kodiranje slike i može da odredi metod kodiranja koji treba da se obavi za svaku jedinicu podataka. U metodu za kodiranje kompresije video zapisa, da bi se smanjila veličina podataka uklanjanjem redundantnog dela u video podacima, obavlja se metod predikcionog kodiranja koji koristi susedne podatke. Determinator režima kodiranja 11 može da odredi pravilni kvadratni blok ili particiju u pravilnom kvadratnom bloku kao jedinicu podataka za predikciono kodiranje.
Determinator režima kodiranja 11 može da odredi režim predikcije koji označava metod predikcionog kodiranja kao što je inter režim, intra režim, režim preskakanja ili direktni režim za svaku jedinicu podataka. Takođe, determinator režima kodiranja 11 može da odredi dodatne stavke, kao što je predikcija smera ili referentni indeks koji je koristan za prediktivno kodiranje shodno režimu predikcije jedinice podataka.
Determinator režima kodiranja 11 može da odredi različite režime kodiranja uključujući režim kodiranja za prediktivno kodiranje i povezane dodatne stavke i može shodno tome da kodira video podatke.
Determinator objedinjavanja jedinice podataka 13 može da odredi da li je ne samo jedinica čiji je režim predikcije inter režim već i jedinica podataka čiji je režim predikcije režim preskakanja ili direktni režim među jedinicama podataka određena determinatorom režima kodiranja 11objedinjena sa najmanje jednom susednom jedinicom podataka.
Ako je jedinica podataka objedinjena sa susednom jedinicom podataka, trenutna jedinica podataka može da podeli informacije o vektoru pokreta susedne jedinice podataka. Iako su diferencijalne informacije vektora pokreta trenutne jedinice podataka nezavisno kodirane, pošto pomoćne informacije o predikciji trenutne jedinice podataka mogu da de izvedu praćenjem ili uzimanjem u obzir pomoćnih informacija o predikciji susedne jedinice podataka objedinjene sa trenutnoj jedinicom podataka, pomoćne informacije o predikciji trenutne jedinice podataka nisu posebno kodirane.
Determinator objedinjavanja jedinice podataka 13 može da odredi najmanje jednu grupu kandidata jedinice podataka uključujući jedinicu podataka koja može da se objedini sa trenutnom jedinicom podataka u regionima koji su susedni trenutnoj jedinici podataka. Determinator objedinjavanja jedinice podataka 13 može da pretraži jednu jedinicu podataka koja treba da se objedini sa trenutnom jedinicom podataka u najmanje jednoj grupi kandidata jedinice podataka. U ovom slučaju, jedna grupa kandidata jedinice podataka, uključujući jedinicu podataka koja može da se objedini sa trenutnom jedinicom podataka može da se odredi u svakom regionu.
Shodno unapred određenom pravilu prisutnom između sistema za kodiranje i dekodiranje, može da se odredi metod za određivanje grupe kandidata jedinice podataka u najmanje jednom regionu koji je susedan trenutnoj jedinici podataka i metod određivanja jedne jedinice podataka u grupi kandidata jedinice podataka.
Takođe, aparat 10 može da kodira i emituje najmanje jednu informaciju o metodu određivanja grupe kandidata jedinice podataka u najmanje jednom regionu koji je susedan trenutnoj jedinici podataka i informacije o metodu određivanja jedne jedinice podataka u grupi kandidata jedinice podataka.
Na primer, determinator objedinjavanja jedinice podataka 13 može da pretraži jedinicu podataka koja ima isti referentni indeks kao trenutna jedinica podataka u grupi kandidata jedinice podataka i može da izabere grupu podataka kao kandidata jedinice podataka koji treba da se objedini sa trenutnom jedinicom podataka.
Alternativno, determinator objedinjavanja jedinice podataka 13 može da pretraži jedinicu podataka čiji je režim predikcije inter režim u grupi kandidata jedinice podataka i može da izabere grupu podataka kao kandidata jedinice podataka koji treba da se objedini sa trenutnom jedinicom podataka. Jedna jedinica podataka može biti konačno određena među kandidatima jedinica podataka izabranim na ovaj način kao kandidat jedinice podataka koji treba da se objedini sa trenutnom jedinicom podataka.
Determinator objedinjavanja jedinice podataka 13 može da odredi jedinicu podataka koja treba da se objedini sa trenutnom jedinicom podataka korišćenjem opšteg metoda predikcije vektora pokreta u inter režimu. Detaljno, shodno opštem metodu predikcije vektora pokreta u inter režimu, mnoštvo kandidata vektora koji treba da se predvide sa vektorom pokreta trenutne jedinice podataka su određeni među mnoštvom jedinica podataka koje dolaze u dodir sa svim granicama trenutne jedinice podataka. To jest, izabrana je jedna od susednih jedinica podataka koje dolaze u dodir sa levom granicom trenutne jedinice podataka, jedna od susednih jedinica podataka koje dolaze u dodir sa gornjom granicom trenutne jedinice podataka i jedna od susednih jedinica podataka koje dolaze u dodir sa uglovima trenutne jedinice podataka, a jedan od vektora pokreta od tri jedinice podataka je izabran kao kandidat vektor.
Shodno opštem metodu predikcije vektora pokreta u inter režimu, determinator objedinjavanja jedinice podataka 13 može da pretraži i odredi jednu jedinicu podataka koja treba da se objedini sa trenutnom jedinicom podataka u levoj grupi kandidata jedinice podataka uključujući sve mnoštvo susednih jedinica podataka koje dolaze u dodir sa levom granicom trenutne jedinice podataka i u gornjoj grupi kandidata jedinice podataka uključujući sve mnoštvo susednih jedinica podataka koje dolaze u dodir sa gornjom granicom trenutne jedinice podataka.
Takođe, determinator objedinjavanja jedinice podataka 13 može da pretraži i odredi jednu jedinicu podataka koja treba da se objedini sa trenutnom jedinicom podataka u ugaonoj grupi kandidata jedinice podataka, gornjoj grupi kandidata jedinice podataka i donjoj grupi kandidata jedinice podataka koje dolaze u dodir sa uglovima trenutne jedinice podataka kao dodatak levoj grupi kandidata jedinice podataka i gornjoj grupi kandidata jedinice podataka trenutne jedinice podataka.
U ovom slučaju, metod određivanja jednog kandidata jedinice podataka u levoj grupi kandidata jedinice podataka, metod određivanja jednog kandidata jedinice podataka u gornjoj grupi kandidata jedinice podataka i metod određivanja jednog kandidata jedinice podataka u ugaonoj grupi kandidata jedinice podataka mogu da se unapred odrede. Pošto svaki metod određivanja jednog kandidata jedinice podataka među odgovarajućim grupama kandidata jedinice podataka može da se unapred odredi, metod može da se implicitno signalizira.
Takođe, metod konačnog određivanja jedne susedne jedinice podataka koja treba da se objedini sa trenutnom jedinicom podataka među jednim kandidatom jedinice podataka određenim u levoj grupi kandidata jedinice podataka, jednim kandidatom jedinice podataka određenim u gornjoj grupi kandidata jedinice podataka i jednim kandidatom jedinice podataka određenim u ugaonoj grupi kandidata jedinice podataka, to jest, može da se unapred odredi tri kandidata jedinica podataka. To jest, pošto svaki metod određivanja susedne jedinice podataka koju treba objediniti sa kandidatom jedinice podataka može da se unapred odredi, metod može da se implicitno signalizira.
Na primer, determinator objedinjavanja jedinice podataka 13 može da pretraži jedinicu podataka čiji je režim predikcije inter režim među grupama kandidata jedinice podataka i može da izabere jedinicu podataka kao kandidata jedinice podataka koji treba da se objedini sa trenutnom jedinicom podataka. Alternativno, determinator objedinjavanja jedinice podataka 13 može da pretraži jedinicu podataka koja ima isti referentni indeks kao trenutna jedinica podataka među kandidatima jedinice podataka i da izabere grupu podataka kao kandidata jedinice podataka koji treba da se objedini sa trenutnom jedinicom podataka.
Iako se particije dele u svrhu preciznije inter predikcije jedne jedinice podataka koja je susedna drugoj jedinici podataka, particije možda neće moći da se objedine jedna sa drugom.
Pošto dostupne jedinice podataka među jedinicama podataka koje su susedne trenutnoj particiji mogu da variraju shodno obliku i položaju trenutne particije, grupa kandidata za objedinjavanje, uključujući susedne jedinice podataka koje mogu da se objedine, može da se promeni. Shodno tome, determinator objedinjavanja jedinice podataka 13 može da pretraži susednu jedinicu podataka koja može da se objedini na osnovu oblika i položaja trenutne particije.
Determinator informacija o kodiranju 15 može da odredi informacije o režimu predikcije, informacije povezane sa objedinjavanjem i informacije povezane sa objedinjavanjem shodno jedinicama podataka. Determinator informacija o kodiranju 15 može da ažurira informacije povezane sa predikcijom u informacijama za kodiranje koje su određene determinatorom režima kodiranja 11 shodno objedinjavanju jedinica podataka determinatora objedinjavanja jedinice podataka 13. Determinator informacija o kodiranju 15 može da kodira informacije o kodiranju da uključi informacije povezane sa objedinjavanjem shodno objedinjavanju jedinica podataka determinatora objedinjavanja jedinice podataka 13. Determinator informacija o kodiranju 15 može da emituje video podatke kodirane determinatorom režima kodiranja 11 i informacije o kodiranju.
Informacije režima predikcije u informacijama povezanim sa predikcijom su informacije koje označavaju da li je režim predikcije trenutne jedinice podataka inter režim, intra režim, režim preskakanja ili direktni režim. Na primer, informacije o režimu predikcije mogu da uključe informacije o režimu preskakanja koje označavaju da li je režim predikcije trenutne jedinice podataka režim preskakanja i informacije o direktnom režimu koje označavaju da li je režim predikcije trenutne jedinice podataka direktan režim.
Informacije vezane za objedinjavanje uključuju informacije koje se koriste za obavljanje objedinjavanje jedinica podataka ili određivanje da li je obavljeno objedinjavanje jedinice podataka. Na primer, informacije vezane za objedinjavanje mogu da uključe informacije o objedinjavanju koje označavaju da li trenutna jedinica podataka treba da se objedini sa susednom jedinicom podataka i informacije o indeksu objedinjavanja koje označavaju jedinicu podataka koja treba da se objedini. Determinator informacija o kodiranju 15 može da kodira informacije o objedinjavanju putem kontekstnog modelovanja koje se odnosi na kombinaciju „režima predikcije i tipa particije susedne jedinice podataka“ i koje se odnosi na to „da li su trenutna jedinica podataka i susedna jedinica podataka objedinjene“.
Informacije povezane sa predikcijom mogu dalje da uključe pomoćne informacije o predikciji i informacije o pokretu korišćene za predikciono kodiranje jedinice podataka. Na primer, kao što je već opisano, informacije povezane sa predikcijom mogu da uključe pomoćne informacije o predikciji povezane sa predikcionim kodiranjem koje uključuju referentni indeks koji označava jedinicu podataka koja treba da se označi i slične, vektor pokreta ili diferencijalne informacije vektora pokreta.
Determinator informacija o kodiranju 15 može da odredi da li su informacije povezane sa objedinjavanjem podešene shodno informacijama režima predikcije na osnovu bliske veze između režima predikcije jedinice podataka i mogućnosti da se jedinica podataka objedini.
U prvoj predstavljenoj realizaciji gde objedinjavanje jedinice podataka može da se obavi na jedinici podataka koja nije režim preskakanja, determinator informacija o kodiranju 15 može da kodira informacije o režimu preskakanja koje označavaju da li je režim predikcije trenutne jedinice podataka režim preskakanja i može da odredi da li informacije o objedinjavanju koje označavaju da li su trenutna jedinica podataka i susedna jedinica podataka objedinjene na osnovu informacija režima preskakanja.
Detaljno, u prvoj predstavljenoj realizaciji, ako je režim predikcije trenutne jedinice podataka režim preskakanja, determinator informacija o kodiranju 15 može da podesi informacije o režimu preskakanja da označi da li je režim predikcije trenutne jedinice podataka režim preskakanja i možda neće kodirati informacije o objedinjavanju trenutne jedinice podataka.
Ako režim predikcije trenutne jedinice podataka nije režim preskakanja, determinator informacija o kodiranju 15 može da podesi informacije o režimu preskakanja da označi da režim predikcije trenutne jedinice podataka nije režim preskakanja i može da kodira informacije o objedinjavanju trenutne jedinice podataka.
Determinator informacija o kodiranju 15 može da kodira diferencijalne informacije vektora pokreta jedinice podataka na osnovu informacija o objedinjavanju i može da odredi da li su pomoćne informacije o kodiranju jedinice podataka kodirane.
To jest, ako je trenutna jedinica podataka objedinjena sa susednom jedinicom podataka, determinator informacija o kodiranju 15 može da podesi informacije o objedinjavanju trenutne jedinice podataka tako da označe da je trenutna jedinica podataka objedinjena sa susednom jedinicom podataka i ne može da kodira pomoćne informacije o predikciji trenutne jedinice podataka. S druge strane, ako trenutna jedinica podataka nije objedinjena sa susednom jedinicom podataka, determinator informacija o kodiranju 15 može da podesi informacije o objedinjavanju trenutne jedinice podataka tako da označe da trenutna jedinica podataka nije objedinjena sa susednom jedinicom podataka i može da kodira pomoćne informacije o predikciji trenutne jedinice podataka.
Bez obzira na to da li je trenutna jedinica podataka objedinjena sa susednom jedinicom podataka, determinator informacija o kodiranju 15 može da kodira diferencijalne informacije vektora pokreta trenutne jedinice podataka.
Takođe, u drugoj predstavljenoj realizaciji u kojoj je utvrđeno da li je objedinjavanje jedinice podataka obavljeno na jedinici podataka koja nije režim preskakanja i direktni režim, determinator informacija o kodiranju 15 može da kodira informacije povezane sa objedinjavanjem za označavanje toga da li je objedinjavanje podataka obavljeno na jedinici podataka čiji je režim predikcije direktni režim.
Detaljno, u drugoj predstavljenoj realizaciji, determinator informacija o kodiranju 15 može da podesi informacije o režimu preskakanja da označi da režim predikcije jedinice podataka nije režim preskakanja i može da kodira informacije direktnog režima. Takođe, determinator informacija o kodiranju 15 može da odredi da li su informacije o objedinjavanju kodirane na osnovu informacija direktnog režima.
To jest, ako je režim predikcije trenutne jedinice podataka direktan režim, determinator informacija o kodiranju 15 može da podesi informacije o direktnom režimu da označi da je režim predikcije trenutne jedinice podataka režim preskakanja i ne može da kodira informacije o objedinjavanju trenutne jedinice podataka. Ako režim predikcije trenutne jedinice podataka nije direktan režim, determinator informacija o kodiranju 15 može da podesi informacije o direktnom režimu da označi da režim predikcije trenutne jedinice podataka nije režim preskakanja i može da kodira informacije o objedinjavanju trenutne jedinice podataka.
Ako su informacije o objedinjavanju kodirane, određeno je da li su pomoćne informacije o predikciji trenutne jedinice podataka kodirane na osnovu informacija o objedinjavanju i diferencijalne informacije vektora pokreta trenutne jedinice podataka su kodirane na način opisan u prvoj predstavljenoj realizaciji.
Jedinica podataka dobijena deljenjem slike može da uključi „jedinicu za kodiranje“, to jest jedinicu podataka za kodiranje slike, „jedinicu za predikciju“ za prediktivno kodiranje i „particiju“ za inter predikciju. Determinator objedinjavanja jedinice podataka 13 može da odredi da li se objedinjavanje sa susednom jedinicom podataka obavlja za svaku jedinicu za kodiranje, a determinator informacija o kodiranju 15 može da odredi informacije o režimu preskakanja i informacije o objedinjavanju za svaku jedinicu za kodiranje. Takođe, determinator objedinjavanja jedinice podataka 13 može da odredi da li se objedinjavanje sa susednom jedinicom podataka obavlja za svaku jedinicu za predikciju, a determinator informacija o kodiranju 105 može da odredi informacije o režimu preskakanja i informacije o objedinjavanju za svaku jedinicu za predikciju.
Ako se koriste i informacije o režimu preskakanja i informacije o objedinjavanju, pošto jedinstvene informacije o predikciji trenutne jedinice podataka nisu kodirane ni u režimu preskakanja ni u objedinjavanju podataka, aparat 10 može da razlikuje metod predikcije shodno režimu preskakanja od režima predikcije shodno objedinjavanju podataka. Na primer, referentni indeks i referentni smer jedinice podataka koja ima režim preskakanja mogu da se odrede shodno unapred određenom pravilu, a jedinica podataka objedinjena sa susednom jedinicom podataka može da prati referentni indeks i referentni smer informacija o pokretu susedne jedinice podataka. Pošto pravilo za određivanje referentnog indeksa i referentnog smera jedinice podataka koja ima režim preskakanja može da se unapred podesi, pravilo može da se implicitno signalizira.
Determinator informacija o kodiranju 15 može da kodira informacije o režimu preskakanja za svaki režim predikcije i može da kodira informacije povezane sa objedinjavanjem za svaku particiju. Takođe, determinator informacija o kodiranju 15 može da kodira informacije povezane sa objedinjavanjem i informacije o režimu preskakanja za svaku jedinicu podataka. Alternativno, determinator informacija o kodiranju 15 može da podesi da informacije povezane sa objedinjavanjem budu kodirane samo za jedinicu podataka koja ima unapred podešeni unapred određeni režim predikcije.
Aparat 10 može da odredi objedinjavanje jedinice podataka između jedinica za kodiranje ili da odredi objedinjavanje jedinice podataka između jedinica za predikciju. Takođe, aparat 10 može selektivno da kodira informacije o režimu preskakanja i informacije o direktnom režimu. Shodno tome, ako režim predikcije jedinice podataka nije režim preskakanja zasnovan na informacijama o režimu preskakanja jedinice podataka, determinator informacija o kodiranju 15 može da kodira informacije najmanje jednog režima preskakanja/direktnog režima koje označavaju da li su informacije direktnog režima jedinice podataka kodirane, informacije za određivanje objedinjavanja jedinice za kodiranje koje označavaju da li je određena pojava objedinjavanja između jedinica za kodiranje i informacije o određivanju objedinjavanja jedinice za predikciju koje označavaju da li je određena pojava objedinjavanja između jedinica za predikciju.
SL. 2 je blok dijagram aparata za dekodiranje video zapisa 20 korišćenjem objedinjavanja jedinice podataka, shodno predstavljenoj realizaciji.
Aparat 20 uključuje raščlanjivač/ekstraktor 21 i uređaj za objedinjavanje/dekoder jedinice podataka 23. Radi praktičnijeg objašnjavanja, aparat 20 za dekodiranje video zapisa korišćenjem objedinjavanja jedinice podataka se naziva aparat 20 za dekodiranje video zapisa.
Aparat 20 prima tok bitova kodiranih video podataka, izdvaja informacije o kodiranju uključujući informacije o metodu kodiranja i kodiranim video podacima i obavlja dekodiranje putem entropijskog dekodiranja, inverzne kvantizacije i inter predikcije/kompenzacije između slika da bi obnovio video podatke.
Raščlanjivač/ekstraktor 21 raščlanjuje primljeni tok bitova da izdvoji kodirane video podatke i informacije o kodiranju i da izdvoji informacije o režimu predikcije, informacije povezane sa objedinjavanjem i informacije povezane sa predikcijom u informacijama o kodiranju. Raščlanjivač/ekstraktor 21 može da izdvoji informacije o režimu preskakanja, informacije o direktnom režimu i slično kao informacije o režimu predikcije. Raščlanjivač/ekstraktor 21 može da izdvoji pomoćne informacije o predikciji, uključujući referentni smer i referentni indeks, diferencijalne informacije vektora pokreta kao informacije povezane sa predikcijom.
Raščlanjivač/ekstraktor 21 može da izdvoji informacije o objedinjavanju, informacije o indeksu objedinjavanja i slično kao informacije povezane sa objedinjavanjem. Raščlanjivač/ekstraktor 21 može da pročita informacije o objedinjavanju putem kontekstnog modelovanja koje se odnose na kombinaciju „režima predikcije i tipa particije susedne jedinice podataka“ i „da li su trenutna jedinica podataka i susedna jedinica podataka objedinjene“ i može da analizira režim predikcije i tip particije susedne jedinice podataka objedinjene sa trenutnom jedinicom podataka.
Prvo, u prvoj predstavljenoj realizaciji gde se određuje da li je objedinjavanje jedinica podataka objavljeno na jedinici podataka koja nije režim preskakanja, raščlanjivač/ekstraktor 21 može da izdvoji i pročita informacije o režimu preskakanja jedinice podataka sa primljenog toka bitova i može da odredi da li su informacije o objedinjavanju izdvojene na osnovu informacija o režimu preskakanja. To jest, ako je pročitano da režim predikcije trenutne jedinice podataka nije režim preskakanja zasnovan na informacijama o režimu preskakanja, raščlanjivač/ekstraktor 21 može da izdvoji informacije o objedinjavanju trenutne jedinice podataka sa primljenog toka bitova.
Raščlanjivač/ekstraktor 21 može da izdvoji diferencijalne informacije vektora pokreta jedinice podataka na osnovu informacija o objedinjavanju i može da odredi da li su pomoćne informacije o predikciji jedinice podataka izdvojene. To jest, ako se pročita da trenutna jedinica podataka nije objedinjena sa susednom jedinicom podataka na osnovu informacija o objedinjavanju, raščlanjivač/ekstraktor 21 može da izdvoji diferencijalne informacije vektora pokreta iz primljenog toka bitova i može da izdvoji pomoćne informacije o predikciji trenutne jedinice podataka. S druge strane, ako se pročita da je trenutna jedinica podataka objedinjena sa susednom jedinicom podataka na osnovu informacija o objedinjavanju, raščlanjivač/ekstraktor 21 može da izdvoji diferencijalne informacije vektora pokreta iz primljenog toka bitova i ne može da izdvoji pomoćne informacije o predikciji trenutne jedinice podataka.
Sledeće, u drugoj predstavljenoj realizaciji gde se određuje da li se objedinjavanje jedinice podataka obavlja na jedinici podataka koja nije režim preskakanja i direktni režim, ako režim predikcije jedinice podataka nije režim preskakanja, raščlanjivač/ekstraktor 21 može da izdvoji informacije direktnog režima jedinice podataka i može da odredi da li su informacije o objedinjavanju izdvojene na osnovu informacija direktnog režima.
To jest, ako je pročitano da je režim predikcije trenutne jedinice podataka direktni režim shodno informacijama direktnog režima, raščlanjivač/ekstraktor 21 ne može da izdvoji informacije o objedinjavanju sa primljenog toka bitova. S druge strane, ako je pročitano da režim predikcije trenutne jedinice podataka nije direktni režim shodno informacijama direktnog režima, raščlanjivač/ekstraktor 21 može da izdvoji informacije o objedinjavanju sa primljenog toka bitova.
Raščlanjivač/ekstraktor 21 može da izdvoji diferencijalne informacije vektora pokreta jedinice podataka na osnovu informacija o objedinjavanju i može da odredi da li su pomoćne informacije o predikciji izdvojene na već opisani način u prvoj realizaciji.
Uređaj za objedinjavanje/dekoder jedinice podataka 23 analizira da li je objedinjavanje sa najmanje jednom susednom jedinicom podataka obavljeno na osnovu najmanje jednog režima predikcije i režima kodiranja shodno jedinicama podataka na osnovu informacija o režimu predikcije i informacija povezanih sa objedinjavanjem. Uređaj za objedinjavanje/dekoder jedinice podataka 23 može da odredi jedinicu podataka na osnovu informacija o kodiranju i dekodira kodirane video podatke shodno određenoj jedinici podataka da bi obnovio sliku.
Na primer, uređaj za objedinjavanje/dekoder jedinice podataka 23 može da obavi intra predikciju i kompenzaciju pokreta korišćenjem informacija povezanih sa predikcijom susedne jedinice podataka na jedinici podatka objedinjenoj sa susednom jedinicom podataka za dekodiranje video podataka na osnovu informacija o kodiranju.
Raščlanjivač/ekstraktor jedinice podataka 21 može da izdvoji i pročita informacije režima preskakanja i informacije o objedinjavanju za svaku jedinicu za kodiranje, a uređaj za objedinjavanje/dekoder jedinice podataka 23 može da odredi da li je objedinjavanje sa susednom jedinicom podataka objavljeno na osnovu informacija o objedinjavanju za svaku jedinicu za kodiranje.
Takođe, raščlanjivač/ekstraktor jedinice podataka 21 može da izdvoji i pročita informacije režima preskakanja i informacije o objedinjavanju za svaku jedinicu za predikciju, a uređaj za objedinjavanje/dekoder jedinice podataka 23 može da odredi da li je objedinjavanje sa susednom jedinicom podataka generisano na osnovu informacija o objedinjavanju za svaku jedinicu za predikciju.
Uređaj za objedinjavanje/dekoder jedinice podataka 23 može da pročita da li je trenutna jedinica podataka objedinjena sa susednom jedinicom podataka na osnovu informacija povezanih sa objedinjavanjem izdvojenih iz raščlanjivača/ekstraktora 21 i može da pretraži jedinicu podataka koja treba da se objedini među susednim jedinicama podataka.
Prvo, uređaj za objedinjavanje/dekoder jedinice podataka 23 može da analizira da li je trenutna jedinica podataka objedinjena sa susednom jedinicom podataka na osnovu informacija o objedinjavanju u informacijama povezanim sa objedinjavanjem. Ako se pročita da je trenutna jedinica podataka objedinjena sa susednom jedinicom podataka, uređaj za objedinjavanje/dekoder jedinice podataka 23 može da odredi najmanje jednu grupu kandidata jedinice podataka uključujući jedinicu podataka koja može da se objedini sa trenutnom jedinicom podataka u regionima koji su susedni jedinici podataka na osnovu informacija o indeksu objedinjavanja u informacijama povezanim sa objedinjavanjem. Uređaj za objedinjavanje/dekoder jedinice podataka 23 može da odredi jednu jedinicu podataka koja treba da se objedini sa trenutnom jedinicom podataka u najmanje jednoj grupi kandidata jedinica podataka. Grupa kandidata jedinica podataka za objedinjavanje trenutne jedinice podataka može da se odredi za svaki od najmanje jednog regiona susednog trenutnoj jedinici podataka.
Pošto svaki metod određivanja susedne jedinice podataka koju treba objediniti sa kandidatom jedinice podataka može da se unapred odredi, metod može da se implicitno signalizira. Uređaj za objedinjavanje/dekoder jedinice podataka 23 može da odredi jednu jedinicu podataka koja treba da se objedini sa trenutnom jedinicom podataka na osnovu najmanje jednog metoda određivanja grupe kandidata jedinica podataka koja je prisutna shodno unapred određenom pravilu između sistema za kodiranje/dekodiranje i metoda određivanja jedne jedinice podataka u grupi kandidata jedinica podataka.
Raščlanjivač/ekstraktor 21 može da izdvoji najmanje jednu informaciju o metodu određivanja grupe kandidata jedinice podataka među najmanje jednim regionom koji je susedan trenutnoj jedinici podataka i informacije o metodu određivanja jedne jedinice podataka u grupi kandidata jedinice podataka. Uređaj za objedinjavanje/dekoder jedinice podataka 23 može da odredi jednu jedinicu podataka koja treba da se objedini sa trenutnom jedinicom podataka na osnovu najmanje jedne informacije o metodu određivanja izdvojene grupe kandidata jedinica podataka i informacija o metodu određivanja jedne jedinice podataka u grupi kandidata jedinica podataka.
Na primer, ako uređaj za objedinjavanje/dekoder jedinice podataka 23 podesi prvog kandidata jedinice podataka, drugog kandidata jedinice podataka ili trećeg kandidata jedinice podataka shodno unapred određenom metodu, uređaj za objedinjavanje/dekoder jedinice podataka 23 može da potraži susednu jedinicu podataka koja ima isti referentni indeks kao trenutna jedinica podataka u objedinjenoj grupi kandidata gornjeg sloja susednih jedinica podataka i može da odredi susednu jedinicu podataka kao jednu jedinicu podataka koja treba da se objedini.
Alternativno, ako uređaj za objedinjavanje/dekoder jedinice podataka 23 odredi prvog kandidata jedinica podataka, drugog kandidata jedinica podataka ili trećeg kandidata jedinica podataka shodno unapred određenom metodu, uređaj za objedinjavanje/dekoder jedinice podataka 23 može da potraži susednu jedinicu podataka čiji je režim predikcije inter režim u objedinjenoj grupi kandidata gornjeg sloja susednih jedinica podataka i može da odredi susednu jedinicu podataka kao jednu jedinicu podataka koja treba da se objedini sa trenutnom jedinicom podataka.
Pošto svaki metod određivanja jednog kandidata jedinice podataka među odgovarajućim grupama kandidata jedinice podataka može da se unapred odredi, metod može da se implicitno signalizira.
Uređaj za objedinjavanje/dekoder jedinice podataka 23 može da odredi kandidata jedinice podataka koja treba da se objedini sa trenutnom jedinicom podataka korišćenjem opšteg metoda predikcije vektora pokreta u inter režimu. Detaljno, uređaj za objedinjavanje/dekoder jedinice podataka 23 može da odredi jednu jedinicu podataka koja treba da se objedini sa trenutnom jedinicom podataka u levoj grupi kandidata jedinica podataka uključujući sve mnoštvo levih susednih jedinica podataka koje dolaze u dodir sa levom granicom trenutne jedinice podataka i u gornjoj grupi kandidata jedinica podataka uključujući sve mnoštvo gornjih susednih jedinica podataka koje dolaze u dodir sa gornjom granicom na osnovu informacija o indeksu objedinjavanja u informacijama povezanim sa objedinjavanjem.
Takođe, uređaj za objedinjavanje/dekoder jedinice podataka 23 može da odredi jednu jedinicu podataka koja treba da se objedini sa trenutnom jedinicom podataka na osnovu informacija o indeksu objedinjavanja u ugaonoj grupi kandidata jedinice podataka, gornjoj grupi kandidata jedinice podataka i donjoj grupi kandidata jedinice podataka koje dolaze u dodir sa uglovima trenutne jedinice podataka kao dodatak levoj grupi kandidata jedinice podataka i gornjoj grupi kandidata jedinica podataka trenutne jedinice podataka.
Detaljno, uređaj za objedinjavanje/dekoder jedinice podataka 23 može da pročita informacije o indeksu objedinjavanja i odredi prvog kandidata jedinica podataka koji predstavlja jednog u levoj grupi kandidata jedinica podataka, drugog kandidata jedinica podataka koji predstavlja jednog u gornjoj grupi kandidata jedinica podataka ili trećeg kandidata jedinica podataka koji predstavlja jednog u ugaonoj grupi kandidata jedinica podataka kao susednu jedinicu podataka koja treba da se objedini sa trenutnom jedinicom podataka.
Takođe, uređaj za objedinjavanje/dekoder jedinice podataka 23 može da pretraži i odredi jednu od levih susednih jedinica podataka ako je određen prvi kandidat jedinica podataka, jednu od gornjih susednih jedinica podataka ako je određen drugi kandidat jedinica podataka i jednu od susednih jedinica podataka koja dolazi u dodir sa uglovima ako je određen treći kandidat jedinica podataka kao jedna jedinica podataka koja treba da se objedini sa trenutnom jedinicom podataka.
U ovom slučaju, metod pretrage i objedinjavanja jedne jedinice podataka koja treba da se objedini sa trenutnom jedinicom podataka među levim susednim jedinicama podataka, gornjim susednim jedinicama podataka i susednim jedinicama podataka koje dolaze u dodir sa uglovima mogu da se unapred odrede. Na primer, shodno predstavljenom metodu, uređaj za objedinjavanje/dekoder jedinice podataka 23 može da pretraži susednu jedinicu podataka čiji je režim predikcije inter režim među grupama kandidata jedinica podataka i može da odredi susednu jedinicu podataka kao jednu jedinicu podataka koja treba da se objedini sa trenutnom jedinicom podataka.
Alternativno, shodno predstavljenom metodu, uređaj za objedinjavanje/dekoder jedinice podataka 23 može da pretraži susednu jedinicu podataka koja ima isti referentni indeks kao trenutna jedinica podataka među grupama kandidata jedinica podataka i može da odredi susednu jedinicu podataka kao jednu jedinicu podataka koja treba da se objedini.
Pošto svaki metod određivanja susedne jedinice podataka koju treba objediniti sa kandidatom jedinice podataka može da se unapred odredi, metod može da se implicitno signalizira.
Uređaj za objedinjavanje/dekoder jedinice podataka 23 ne može da obavi zajedničko objedinjavanje između particija u jednoj jedinici podataka.
Uređaj za objedinjavanje/dekoder jedinice podataka 23 može da odredi jedinicu podataka koja treba da se objedini sa trenutnom jedinicom podataka u grupi kandidata za objedinjavanje susednih jedinica podataka koja varira shodno obliku i položaju trenutne particije.
Raščlanjivač/ekstraktor 21 može da raščlani informacije o režimu preskakanja za svaku jedinicu za predikciju i može da izdvoji informacije povezane sa objedinjavanjem za svaku particiju. Alternativno, raščlanjivač/ekstraktor 21 može da izdvoji informacije povezane sa objedinjavanjem i informacije o režimu preskakanja za svaku jedinicu podataka. Takođe, raščlanjivač/ekstraktor 21 može da izdvoji informacije povezane sa objedinjavanjem samo za jedinicu podataka koja ima unapred određeni režim predikcije.
Raščlanjivač/ekstraktor 21 može uzastopno da izdvoji informacije o režimu preskakanja, informacije o jedinici za predikciju, informacije o particiji i informacije o objedinjavanju jedinice za predikciju. Informacije o particiji mogu da uključe informacije o tome da li je jedinica za predikciju podeljena u particije i informacije o tipu particije.
Aparat 20 može da dekodira video podatke obavljanjem objedinjavanja jedinice podataka između jedinica za kodiranje ili između jedinica za predikciju. Takođe, aparat 20 može selektivno da dekodira video podatke shodno kodiranim informacijama o režimu preskakanja i informacijama o direktnom režimu.
Shodno tome, ako režim predikcije jedinice podataka nije režim preskakanja zasnovan na informacijama o režimu preskakanja jedinice podataka, raščlanjivač/ekstraktor 21 može da izdvoji informacije najmanje jednog režima preskakanja/direktnog režima koje označavaju da li su informacije direktnog režima jedinice podataka kodirane, informacije za određivanje objedinjavanja jedinice za kodiranje koje označavaju da li je određena pojava objedinjavanja jedinica za kodiranje i informacije o određivanju objedinjavanja jedinice za predikciju koje označavaju da li je određena pojava objedinjavanja između jedinica za predikciju. Takođe, uređaj za objedinjavanje/dekoder jedinice podataka 23 može da obavi dekodiranje koristeći režim preskakanja i direktni režim na osnovu izdvojenih informacija ili može da dekodira video podatke koji su podložni jedinici podataka na osnovu jedinice za kodiranje ili jedinice za predikciju.
Uređaj za objedinjavanje/dekoder jedinice podataka 23 može da dekodira video podatke određivanjem referentnog indeksa i referentnog smera jedinice podataka koja ima režim preskakanja shodno unapred podešenom pravilu i praćenjem referentnog indeksa i referentnog smera informacija o pokretu susedne jedinice podataka za jedinicu podataka objedinjenu sa susednom jedinicom podataka. Pošto pravilo određivanja referentnog indeksa i referentnog smera jedinice podataka koja ima režim preskakanja može da se unapred podesi, pravilo može da se implicitno signalizira.
Kako video rezolucija raste, količina podataka brzo raste, povećava se veličina jedinice podataka i rastu redundantni podaci, čime se povećava jedinica podataka koja ima režim preskakanja ili direktni težim. Međutim, pošto prethodni metod objedinjavanja makro bloka određuje da li je samo makroblok čiji je režim predikcije inter režim koji nije režim preskakanja i direktni režim objedinjen i objedinjuje makroblok sa susednim makroblokom koji ima fiksnu veličinu i fiksni položaj, prethodni metod objedinjavanja se primenjuje na ograničene oblasti.
Aparat 10 i aparat 20 mogu da obavljaju objedinjavanje na jedinicama podataka koje imaju različite veličine, različite oblike i različite režime predikcije i mogu da objedinjavanju jedinice podataka sa susednim jedinicama podataka koje imaju različite položaje. Shodno tome, pošto različite jedinice podataka dele informacije povezane sa predikcijom više različitih susednih jedinica podataka, redundantni podaci mogu da se uklone s obzirom na periferne informacije u širem opsegu, čime se poboljšava efikasnost kodiranja video zapisa.
SL. 3 je dijagram koji ilustruje susedne blokove koji mogu da se objedine sa trenutnim makroblokom shodno povezanom radu.
Shodno metodu za objedinjavanje blokova shodno povezanom radu, susedni blok uključen u grupu kandidata za objedinjavanje susednih blokova koji treba da se objedine sa trenutnim makroblokom treba biti susedni blok koji ima inter režim i kodiran je pre trenutnog makrobloka. Shodno tome, jedino blokovi susedni gornjoj granici i desnoj granici trenutnog makrobloka mogu da se uključe u grupu kandidata za objedinjavanje.
Objedinjeni blokovi mogu da sačinjavaju jedan region, a informacije o kodiranju i informacije povezane sa objedinjavanjem mogu da se kodiraju shodno regionima objedinjenih blokova. Na primer, informacije o objedinjavanju o tome da li je obavljeno objedinjavanje blokova i, ako je objedinjavanje blokova obavljeno, informacije o položaju objedinjenih blokova koje označavaju koji blok je objedinjen od gornjeg susednog bloka i levog susednog bloka trenutnog makrobloka mogu da se kodiraju.
Shodno metodu objedinjavanja blokova shodno povezanom radu, iako mnoštvo blokova dolazi u dodir sa granicama trenutnog makrobloka, samo susedni blok koji dolazi u dodir sa gornjim levim uzorkom trenutnog bloka može da se izabere za objedinjavanje sa trenutnim makroblokom.
To jest, jedan od prvih gornjih susednih blokova 32 koji je susedan gornjoj granici prvog trenutnog makrobloka 31 i koji dolazi u dodir sa gornjim levim uzorkom prvog trenutnog makrobloka 31 i drugih levih susednih blokova 33 koji je susedan levoj granici prvog trenutnog makrobloka 31 i dolazi u dodir sa gornjim levim uzorkom prvog makrobloka 31 može da se izabere za objedinjavanje sa prvim trenutnim makroblokom 31.
Slično, jedan od drugih gornjih susednih blokova 36 i drugih levih susednih blokova 37 koji dolazi u dodir sa gornjim levim uzorkom drugog trenutnog makrobloka 35 može selektivno da se objedini sa drugim trenutnim makroblokom 35.
Slike 4 i 5 su dijagrami za objašnjavanje metoda za izbor jedne jedinice podataka koja treba da se objedini sa trenutnom jedinicom podataka među susednim jedinicama podataka trenutne jedinice podataka, shodno povezanom radu i predstavljenoj realizaciji.
S obzirom na SL. 4, shodno metodu objedinjavanja jedinice podataka shodno povezanom radu, iako susedne jedinice podataka 42, 43 i 44 dolaze u dodir sa gornjom granicom trenutne jedinice podataka 41 i susednih jedinica podataka 45, 46, 47 i 48, dolaze u dodir sa levom granicom trenutne jedinice podataka 41, jedinica podataka koja treba da se objedini sa trenutnom jedinicom podataka 41 je ograničena na jedinicu podataka 42 kao gornju susednu jedinicu podataka ili jedinicu podataka 45 kao levu susednu jedinicu podataka. Takođe, pošto je moguće samo objedinjavanje sa susednom jedinicom podataka čiji je režim predikcije inter režim, ako su režimi predikcije susednih jedinica podataka 42 i 44 režimi preskakanja ili direktni režimi, susedne jedinice podataka 42 i 44 se ne smatraju jedinice podataka za objedinjavanje.
Shodno metodu objedinjavanja jedinice podataka aparata 10 i aparata 20 SL.5, grupa kandidata za objedinjavanje susednih jedinica podataka koje mogu da se objedine sa trenutnom jedinicom podataka 41 mogu da uključe sve gornje susedne jedinice podataka 42, 43 i 44 i leve susedne jedinice podataka 45, 46, 47 i 48. U ovom slučaju, čak i kada je režim predikcije trenutne jedinice podataka 41 režim preskakanja ili direktni režim, kao i inter režim, može da se odredi da li je trenutna jedinica podataka 41 objedinjena sa susednom jedinicom podataka.
Na primer, jedna od gornjih grupa kandidata za objedinjavanje 52 koja uključuje gornje susedne jedinice podataka 42, 43 i 44 trenutne jedinice podataka 41 može da se odredi kao gornji kandidat objedinjavanja A'. Slično, jedna od levih grupa kandidata za objedinjavanje 55 koja uključuje leve susedne jedinice podataka 45, 46, 47 i 48 trenutne jedinice podataka 41 može da se odredi kao levi kandidat objedinjavanja L'. Jedan od gornjih kandidata za objedinjavanje A' i levih kandidata za objedinjavanje L' mogu da se konačno odrede da budu susedna jedinica podataka koja treba da se objedini sa trenutnom jedinicom podataka 41.
Aparat 10 i aparat 20 mogu da odrede metod određivanja jedne od gornje grupe kandidata za objedinjavanje 52 kao gornjeg kandidata za objedinjavanje A' i metod određivanja jedne od levih grupa kandidata za objedinjavanje 55 kao levog kandidata za objedinjavanje L' shodno predstavljenom metodu. Informacije o predstavljenom metodu mogu da se implicitno signaliziraju. Iako informacije o predstavljenom metodu nisu odvojeno kodirane za pretragu gornjeg kandidata za objedinjavanje A' u gornjoj grupi kandidata za objedinjavanje 52 ili za pretragu levog kandidata za objedinjavanje L' u levoj grupi kandidata za objedinjavanje 55, aparat 10 i aparat 20 mogu da detektuju predstavljeni metod u kome su pretraženi gornji kandidat za objedinjavanje A' i levi kandidat za objedinjavanje L'.
Na primer, susedne jedinice podataka koje imaju iste referentne indeksne informacije kao trenutna jedinica podataka 41 u gornjoj grupi kandidata za objedinjavanje 52 i levoj grupi kandidata za objedinjavanje 55 mogu da se odrede kao gornji kandidat za objedinjavanje A' i levi kandidat za objedinjavanje L'. Alternativno, susedne jedinice podataka koje su najbliže gornjem levom uzorku trenutne jedinice podataka 41 čiji režim predikcije je inter režim u gornjoj grupi kandidata za objedinjavanje 52 i levoj grupi kandidata za objedinjavanje 55 mogu da se odrede kao gornji kandidat za objedinjavanje A' i levi kandidat za objedinjavanje L'.
Slično, aparat 10 i aparat 20 mogu konačno da odrede jednog od gornjih kandidata za objedinjavanje A' i levih kandidata za objedinjavanje L' kao susednu jedinicu podataka koja treba da se objedini sa trenutnom jedinicom podataka 41 shodno predstavljenom metodu.
Slike 6 i 7 su blok dijagrami za objašnjavanje redosleda kodiranja i dekodiranja informacija režima predikcije, objedinjavanje povezanih informacija i informacija povezanih sa predikcijom, shodno predstavljenim realizacijama.
Prvo, SL. 6 je blok dijagram za objašnjavanje metoda kodiranja i dekodiranja informacija režima predikcije, informacija povezanih sa objedinjavanjem i informacija povezanih sa predikcijom shodno prvoj predstavljenoj realizaciji u kojoj je pojava objedinjavanja jedinice podataka određena na osnovu toga da li je režim predikcije trenutne jedinice podataka režim preskakanja.
Tokom operacije 61, aparat 10 kodira informacije režima preskakanja „skip_flag“ trenutne jedinice podataka. Ako je režim predikcije trenutne jedinice podataka režim preskakanja, informacije režima preskakanja „skip_flag“ mogu da se podese na 1, a ako režim predikcije trenutne jedinice podataka nije režim preskakanja, informacije režima preskakanja „skip_flag“ mogu da se podese na 0.
Ako se u operaciji 61 utvrdi da je režim predikcije trenutne jedinice podataka režim preskakanja, metod nastavlja do operacije 62. Tokom operacije 62, informacije o objedinjavanju „merging_flag“ neće moći da se kodiraju. Ako se u operaciji 61 utvrdi da režim predikcije trenutne jedinice podataka nije režim preskakanja, metod nastavlja do operacije 63. Tokom operacije 63, informacije o objedinjavanju „merging_flag“ se kodiraju. Smer predikcije i informacije referentnog indeksa trenutne jedinice podataka čiji je režim predikcije režim preskakanja mogu da se odrede shodno predstavljenom pravilu. Za smer predikcije i informacije referentnog indeksa trenutne jedinice podataka koje treba da se objedine sa susednom jedinicom podataka, referentni indeks i referentni smer vektora pokreta susedne jedinice podataka mogu da se prate i označe.
Na primer, ukoliko je predstavljeno pravilo da, ukoliko je trenutni isečak P isečak, smer predikcije jedinice podataka čiji režim predikcije je režim preskakanja je podešen na smer List0, ukoliko je trenutni isečak B isečak, smer predikcije je podešen na Bi smer, a referentni indeks jedinice podataka čiji režim predikcije je režim preskakanja je podešen na 0, predikciono kodiranje jedinice podataka čiji režim predikcije je režim preskakanja može biti moguće shodno pravilu.
Ako je trenutna jedinica podataka objedinjena sa susednom jedinicom podataka, informacije o objedinjavanju „merging_flag“ trenutne jedinice podataka mogu da se podese na 1, a ako trenutna jedinica podataka nije objedinjena sa susednom jedinicom podataka, informacije o objedinjavanju „merging_flag“ trenutne jedinice podataka mogu da se podese na 0. Tokom operacije 64, ako je trenutna jedinica podataka objedinjena sa susednom jedinicom podataka, pošto pomoćne informacije o predikciji za predikciono kodiranje trenutne jedinice podataka mogu da se prate ili izvedu iz informacija susedne jedinice podataka, smer predikcije i referentne indeksne informacije „Inter direction/Ref index“ trenutne jedinice podataka ne mogu da se kodiraju. Tokom operacije 65, iako je trenutna jedinica podataka objedinjena sa susednom jedinicom podataka, diferencijalne informacije vektora pokreta „mvd“ se kodiraju.
Tokom operacije 66, ako trenutna jedinica podataka nije objedinjena sa susednom jedinicom podataka, mogu da se kodiraju smer predikcije i referentne indeksne informacije „Inter direction/Ref index“ trenutne jedinice podataka, a tokom operacije 67 mogu da se kodiraju diferencijalne informacije vektora pokreta „mvd“. Na primer, smer predikcije trenutne jedinice podataka može da uključi smer list0, smer List1 i smer Bi.
Aparat 20 može da izdvoji i pročita informacije o režimu preskakanja trenutne jedinice podataka i može da izdvoji i pročita informacije o objedinjavanju i informacije povezane sa predikcijom na osnovu režima preskakanja kao u metodu operacija 61 do 67.
SL. 7 je blok dijagram za objašnjavanje metoda kodiranja/dekodiranja informacija režima predikcije, informacija povezanih sa objedinjavanjem i informacija povezanih sa predikcijom shodno drugoj predstavljenoj realizaciji u kojoj je pojava objedinjavanja jedinice podataka određena na osnovu toga da li je režim predikcije trenutne jedinice podataka režim preskakanja i direktni režim.
Tokom operacije 71, aparat 10 kodira informacije režima preskakanja „skip_flag“ trenutne jedinice podataka. Ako se u operaciji 71 utvrdi da je režim predikcije trenutne jedinice podataka režim preskakanja, metod nastavlja do operacije 72. Tokom operacije 72, informacije o objedinjavanju „merging_flag“ neće moći da se kodiraju.
Ako se u operaciji 71 utvrdi da režim predikcije trenutne jedinice podataka nije režim preskakanja, metod nastavlja do operacije 73. Tokom operacije 73, kodira se direktni režim „direct_flag“. Ako je režim predikcije trenutne jedinice podataka direktni režim, informacije direktnog režima „direct_flag“ trenutne jedinice podataka mogu da se podese na 1, a ako režim predikcije trenutne jedinice podataka nije direktni režim, informacije direktnog režima „direct_flag“ trenutne jedinice podataka mogu da se podese na 0. Ako se u operaciji 73 utvrdi da je režim predikcije trenutne jedinice podataka direktni režim, metod nastavlja do operacije 74. Tokom operacije 74, informacije o objedinjavanju „merging_flag“ neće moći da se kodiraju.
Ako se u operaciji 73 utvrdi da režim predikcije trenutne jedinice podataka nije direktni režim, metod nastavlja do operacije 75. Tokom operacije 75, informacije o objedinjavanju „merging_flag“ se kodiraju. Tokom operacije 76, ako je trenutna jedinica podataka objedinjena sa susednom jedinicom podataka, smer predikcije i referentne indeksne informacije „Inter direction/Ref index“ trenutne jedinice podataka ne mogu da se kodiraju, a tokom operacije 77 su kodirane diferencijalne informacije vektora pokreta „mvd“. Tokom operacija 78 i 79, ako trenutna jedinica podataka nije objedinjena sa susednom jedinicom podataka, mogu da se kodiraju smer predikcije i referentne indeksne informacije „Inter direction/Ref index“ trenutne jedinice podataka i diferencijalne informacije vektora pokreta „mvd“.
Aparat 20 može da izdvoji i pročita informacije o režimu preskakanja ili informacije o direktnom režimu trenutne jedinice podataka i može da izdvoji i pročita informacije o objedinjavanju i informacije povezane sa predikcijom na osnovu informacija o režimu preskakanja ili informacija o direktnom režimu kao u metodu operacija 71 do 79.
Slike 8 i 9 su dijagrami za objašnjavanje metoda za izbor jedne jedinice podataka koja treba da se objedini sa trenutnom jedinicom podataka među proširenim susednim jedinicama podataka trenutne jedinice podataka, shodno metodu povezanog rada i predstavljenoj realizaciji.
Shodno metodu objedinjavanja povezanog rada SL.8, objekti koji treba da se objedine sa trenutnom jedinicom podataka 81 su ograničeni na gornju susednu jedinicu podataka 82 i levu susednu jedinicu podataka 85 koje dolaze u dodir sa levim uzorkom trenutne jedinice podataka 81. To jest, susedne jedinice podataka 89, 91 i 93 koje dolaze u dodir sa gornjim levim uglom, gornjim desnim uglom i donjim levim uglom trenutne jedinice podataka 81 nisu uključeni u grupu kandidata za objedinjavanje trenutne jedinice podataka 81.
Metod objedinjavanja jedinice podataka za SL. 9 je sličan metodu predikcije vektora pokreta inter režima. Na SL.9, grupa kandidata za objedinjavanje susednih jedinica podataka koja može da se objedini sa trenutnom jedinicom podataka 81 može da uključi ne samo gornje susedne jedinice podataka 82, 83 i 84 i leve susedne jedinice podataka 85, 86, 87 i 88 već i susedne jedinice podataka 89, 91 i 93 koje dolaze u dodir sa gornjim levim uglom, gornjim desnim uglom i donjim levim uglom trenutne jedinice podataka 81.
Na primer, jedna od gornjih grupa kandidata za objedinjavanje 92 uključujući gornje susedne jedinice podataka 82, 83 i 84 trenutne jedinice podataka 81 može da se odredi kao gornji kandidat za objedinjavanje A', a jedna od levih grupa kandidata za objedinjavanje 95 uključujući leve susedne jedinice podataka 85, 86, 87 i 88 može da se odredi kao levi kandidat za objedinjavanje L'. Takođe, jedna od ugaonih grupa kandidata za objedinjavanje 96 uključujući susedne jedinice podataka 89, 91 i 93 koje dolaze u dodir sa gornjim levim uglom, gornjim desnim uglom i donjim levim uglom trenutne jedinice podataka 81 mogu da se odrede kao ugaoni kandidat za objedinjavanje C'. Jedan od gornjih kandidata za objedinjavanje A', levih kandidata za objedinjavanje L' i ugaonih kandidata za objedinjavanje C' mogu da se konačno odrede kao susedna jedinica podataka koja treba da se objedini sa trenutnom jedinicom podataka 81.
Metod određivanja jedne od gornjih grupa kandidata za objedinjavanje 92 kao gornjeg kandidata za objedinjavanje A', metod određivanja jedne od levih grupa kandidata za objedinjavanje 95 kao levog kandidata za objedinjavanje L', metod određivanja jedne od ugaonih grupa kandidata za objedinjavanje 96 kao ugaonog kandidata za objedinjavanje C' i metod konačnog određivanja jednog od gornjih kandidata za objedinjavanje A', levog kandidata za objedinjavanje L' i ugaonog kandidata za objedinjavanje C' mogu da prate predstavljeno pravilo kao što je opisano uzimajući u obzir SL.5.
Na SL. 9, pošto smerovi kandidata jedinica podataka koje mogu da se objedine sa trenutnom jedinicom podataka 81 uključuju gornji, donji i ugaoni, informacije o položaju objedinjavanja mogu da se izraze kao indeks objedinjavanja, a ne kao tip indikatora 0 ili 1.
Slike 10, 11 i 12 su blok dijagrami za objašnjavanje redosleda kodiranja i dekodiranja informacija režima predikcije, objedinjavanje povezanih informacija i informacija povezanih sa predikcijom, shodno različitim predstavljenim realizacijama.
S obzirom na SL. 10, aparat 10 može da kodira informacije o režimu preskakanja i informacije o objedinjavanju za svaku jedinicu za predikciju koja je jedinica podataka za prediktivno kodiranje.
U operaciji 101, aparat 10 može da kodira informacije o režimu preskakanja „skip_flag“ jedinice za predikciju i u operaciji 102, aparat 10 može da kodira informacije o objedinjavanju „merging_flag“jedinice za predikciju koja nije režim preskakanja. Tokom operacija 103 i 104, aparat 10 može da kodira jedinstvene informacije režima predikcije „Prediction info“ i informacije o particiji „Partition info“ jedinice za predikciju čiji režim predikcije nije režim preskakanja i koja nije objedinjena sa susednom jedinicom podataka. Shodno tome, aparat 20 može da izdvoji i pročita informacije o režimu preskakanja i informacije o objedinjavanju za svaku jedinicu za predikciju. Aparat 20 može da izdvoji jedinstvene informacije režima predikcije i informacije o particiji jedinice za predikciju čiji režim predikcije nije režim preskakanja i koja nije objedinjena sa susednom jedinicom podataka.
S obzirom na SL. 11, aparat 10 može da kodira informacije o režimu preskakanja za svaku jedinicu za predikciju i može da kodira informacije o objedinjavanju za svaku particiju dobijenu deljenjem jedinice za predikciju u svrhe preciznijeg prediktivnog kodiranja.
Tokom operacije 111, aparat 10 može da kodira informacije o režimu preskakanja „skip_flag“ jedinice za predikciju, tokom operacije 112, aparat 10 može da kodira informacije o režimu predikcije „Prediction info“ jedinice za predikciju čiji režim predikcije nije režim preskakanja, a u operaciji 113, aparat 10 može da kodira informacije o particiji „Partition info“.
U operaciji 114, aparat 10 može da kodira informacije o objedinjavanju „merging_flag“ za svaku particiju jedinice za predikciju čiji režim predikcije nije režim preskakanja. Tokom operacije 115, aparat 10 može da kodira jedinstvene informacije o pokretu „Motion info“ particije koja nije objedinjena sa susednom jedinicom podataka među particijama jedinice za predikciju čiji režim predikcije nije režim preskakanja.
Shodno tome, aparat 20 može da izdvoji i pročita informacije o režimu preskakanja za svaku jedinicu za predikciju i može da izdvoji i pročita informacije o objedinjavanju povezane sa objedinjavanjem za svaku particiju. Aparat 20 može da izdvoji jedinstvene informacije o pokretu particije čiji režim predikcije nije režim preskakanja i koja nije objedinjena sa susednom jedinicom.
S obzirom na SL. 12, aparat 10 može da kodira informacije o režimu preskakanja za svaku jedinicu za predikciju i može da kodira informacije o objedinjavanju za svaku particiju kada se zadovolji unapred određeni uslov.
Tokom operacije 121, aparat 10 može da kodira informacije o režimu preskakanja „skip_flag“ jedinice za predikciju, tokom operacije 122, aparat 10 može da kodira informacije o režimu predikcije „Prediction info“ jedinice za predikciju čiji režim predikcije nije režim preskakanja, a u operaciji 123, aparat može da kodira informacije o particiji „Partition info“.
Tokom operacije 124, aparat 10 određuje da li je zadovoljen unapred određeni zahtev za svaku particiju jedinice za predikciju. Tokom operacije 125, mogu da se kodiraju samo informacije o objedinjavanju „merging_flag“ jedinice podataka koja zadovoljava unapred određeni uslov među particijama jedinice za predikciju čiji režim predikcije nije režim preskakanja. Tokom operacije 126, aparat 10 da kodira jedinstvene informacije o pokretu „Motion info“ particije koja zadovoljava unapred određeni uslov i nije objedinjena sa susednom jedinicom podataka i particija koja ne zadovoljava unapred određeni uslov među particijama jedinice za predikciju čiji režim predikcije nije režim preskakanja.
Unapred određeni uslov particije za kodiranje informacija o objedinjavanju može da uključi slučaj u kome je režim predikcije particije unapred određen režim particije. Na primer, informacije o objedinjavanju particije mogu da se kodiraju shodno uslovu da režim predikcije nije režim preskakanja već inter režim (režim bez preskakanja), uslov da režim predikcije nije režim preskakanja niti direktni režim već inter režim (inter režim bez preskakanja i inter režim koji nije direktni) ili uslov da je režim predikcije inter režim koji nije podeljen particijom (neparticionisan inter režim).
Detaljno, tokom operacije 124, ukoliko se objedinjavanje jedinice podataka obavlja na jedinici podataka čiji režim predikcije nije režim preskakanja niti direktni režim već inter režim, aparat 10 može da odredi da li režimi predikcije particija jedinice za predikciju koji nisu režimi preskakanja nisu direktni režimi već inter režimi. Tokom operacije 125, informacije o objedinjavanju „merging_flag“ particije čiji režim predikcije nije direktni režim mogu da se kodiraju. Tokom operacije 126, mogu da se kodiraju jedinstvene informacije o pokretu „Motion info“ particije čiji režim predikcije nije direktan režim i koja nije objedinjena sa susednom jedinicom podataka i particije čiji je režim particije direktni režim.
Shodno tome, aparat 20 može da izdvoji i pročita informacije o režimu preskakanja za svaki režim predikcije i može da izdvoji i pročita informacije o objedinjavanju povezane sa objedinjavanjem za svaku particiju. Aparat 20 može da izdvoji jedinstvene informacije o pokretu particije čiji režim predikcije nije režim preskakanja i koje zadovoljavaju unapred određeni uslov ali nisu objedinjene sa susednom jedinicom podataka i particijom koja ne zadovoljava unapred određeni uslov.
SL. 13 je dijagram koji ilustruje susedne jedinice podataka koje nisu objedinjene sa trenutnom particijom, shodno predstavljenoj realizaciji.
Jedinica podataka prediktivnog kodiranja, to jest jedinica za predikciju, može da se podeli u dve ili više particija za preciznije prediktivno kodiranje. Na primer, širina prve jedinice za predikciju 131 može da se podeli u prvu particiju 132 i drugu particiju 133.
Pošto prva particija 132 i druga particija 133 imaju različite karakteristike pokreta iako su prva particija 132 i druga particija 133 uključene u prvu jedinicu za predikciju 131, objedinjavanje jedinice podataka možda neće da se obavi između prve particije 132 i druge particije 133. Shodno tome, aparat 10 ne može da odredi da li se objedinjavanje jedinice podataka obavlja između prve particije 132 i druge particije 133 u istoj prvoj jedinici za predikciju 131. Takođe, informacije o indeksu objedinjavanja za drugu particiju 133 možda neće da uključe indeks koji označava levu susednu jedinicu podataka.
Čak i kada je visina druge jedinice za predikciju 135 podeljena na treću particiju 136 i četvrtu particiju 137, pošto objedinjavanje podataka ne treba da se obavi između treće particije 136 i četvrte particije 137, aparat 10 ne može da odredi da li je objedinjavanje jedinice podataka obavljeno između treće particije 136 i četvrte particije 137. Takođe, informacije o indeksu objedinjavanja za četvrtu particiju 137 možda neće da uključe indeks koji označava levu susednu jedinicu podataka.
SL. 14 je dijagram koji ilustruje kandidata jedinice podataka koji varira shodno obliku i položaju trenutne particije, shodno predstavljenoj realizaciji.
Shodno obliku i položaju particije, položaj susedne jedinice koja treba da se objedini može da varira. Na primer, ako je jedinica za predikciju 141 podeljena u levu i desnu particiju 142 i 143, kandidati susednih jedinica za podataka koje mogu da se objedine sa levom particijom 142 mogu biti jedinica podataka 144 susedna gornjoj granici leve particije 142, jedinica podataka 145 susedna levoj granici leve particije 142 i jedinica podataka 146 susedna gornjem desnom uglu leve particije 142.
Iako desna particija 153 i dolazi u dodir sa levom particijom 142 kod leve granice, pošto su leva particija 142 i desna particija 143 particije iste jedinice za predikciju 141, objedinjavanje ne može da se obavi između leve particije 142 i desne particije 143. Shodno tome, kandidati susedne jedinice podataka koji mogu da se objedine sa desnom particijom 143 mogu biti jedinica podataka 146 koja je susedna gornjoj granici desne particije 143 i jedinica podataka 147 koja je susedna gornjem desnom uglu desne particije 143. Takođe, informacije o indeksu objedinjavanja za desnu particiju 143 možda neće da uključe indeks koji označava gornju levu susednu jedinicu podataka.
SL. 15 je dijagram koji ilustruje susedne jedinice podataka koje ne mogu da se objedine sa trenutnom particijom koja predstavlja particiju geometrijskog oblika, shodno predstavljenoj realizaciji.
U prediktivnom kodiranju aparata 10, jedinica za predikciju može da se podeli ne samo u vertikalnom i horizontalnom smeru već i u proizvoljnom smeru na particije koje imaju geometrijski proizvoljne oblike. Jedinice za predikciju 148, 152, 156 i 160 dobijene obavljanjem deljenja u proizvoljnim smerovima su ilustrovane na SL.15.
Particije koje imaju geometrijske oblike ne mogu da se objedine sa susednim jedinicama podataka koje dolaze u dodir sa gornjim granicama i levim granicama particija shodno položajima i oblicima particija. Na primer, između dve particije 149 i 150 jedinice za predikciju 148, particija 150 može da se objedini sa susednom jedinicom podataka 151 koja dolazi u dodir sa levom granicom. Međutim, pošto je susedna jedinica podataka koja dolazi u dodir sa gornjom granicom particija 149 uključena u istu jedinicu za predikciju 158, particija 150 neće moći da se objedini sa gornjom susednom jedinicom podataka. U ovom slučaju, informacije indeksa o objedinjavanju particije 150 ne mogu da uključe indeks koji označava particiju 149 koja predstavlja gornju susednu jedinicu podataka.
Slično, između dve particije 153 i 154 jedinice za predikciju 152, particija 164 može da se objedini sa susednom jedinicom podataka 155. Međutim, pošto je gornja susedna jedinica podataka particija 153 uključena u istu jedinicu za predikciju 152, particija 154 neće moći da se objedini sa gornjom susednom jedinicom podataka.
Slično, između dve particije 157 i 158 jedinice za predikciju 156, particija 158 može da se objedini sa gornjom susednom jedinicom podataka 159. Međutim, pošto je leva susedna jedinica podataka particija 157 uključena u istu jedinicu za predikciju 156, particija 158 neće moći da se objedini sa levom susednom jedinicom podataka.
Slično, između dve particije 161 i 162 jedinice za predikciju 160, pošto particija 161 uključena u istu jedinicu za predikciju 160 predstavlja gornju susednu jedinicu podataka i levu susednu jedinicu podataka particije 162, particija 162 ne može da se objedini sa gornjom susednom jedinicom podataka i levom susednom jedinicom podataka.
Kao što je opisano uzimajući u obzir SLIKE 13, 14 i 15, ako je susedna jedinica podataka koja ne može da se objedini generisana shodno obliku ili položaju jedinice podataka, informacije o indeksu objedinjavanja ne mogu da uključe indeks koji označava susednu jedinicu podataka koja ne može da se objedini.
Takođe, aparat 10 možda neće da obavi objedinjavanje jedinice podataka da proširi trenutnu jedinicu podataka i da preklopi trenutnu jedinicu podataka da drugom jedinicom podataka koja već postoji.
Na primer, ako je jedna jedinica za predikciju podeljena u dve particije, a unapred određeni kandidat jedinice podataka druge particije ima iste informacije o pokretima kao prva particija, objedinjavanje između druge particije i unapred određenog kandidata jedinice podataka neće biti dozvoljeno.
Na primer, između prve particije 132 i druge particije 133 prve jedinice za predikciju 131 SL.13, ako gornja jedinica za predikciju druge particije 133 ima iste informacije o pokretu kao prva particija 132, gornje jedinice za predikciju prve particije 132 i druge particije 133 mogu da se isključe iz grupe kandidata jedinice podataka druge particije 133. Do ovoga dolazi zbog toga što, ako se objedinjavanje jedinice podataka obavi na takav način da se druga particija 133 odnosi na informacije o pokretu gornje jedinice za predikciju, to je isto kao slučaj u kome se označavaju informacije o pokretu prve particije 132.
Informacije o objedinjavanju zajedno sa informacijama o tome da li se objedinjavanje jedinice podataka obavlja mogu da se podese putem kontekstnog modelovanja koje obuhvata režim predikcije i tip particije susedne jedinice podataka. Indeks kontekstnog modela može da se izrazi kao informacije o objedinjavanju analiziranjem kombinacije režima predikcije i tipa particije susedne jedinice podataka trenutne jedinice podataka i slučaj u kome su trenutna jedinica podataka i susedna jedinica podataka objedinjene kao kontekstni model.
Tabela 1 prikazuje informacije o objedinjavanju putem kontekstnog modelovanja shodno predstavljenoj realizaciji. Radi praktičnijeg objašnjavanja, objekti koji treba da se objedine sa trenutnom jedinicom podataka su ograničeni na levu susednu jedinicu podataka i gornju susednu jedinicu podataka.
Tabela 1
Mogu postojati selektivno uključene particije koje imaju proizvoljne oblike, kao što su simetrični tipovi particija 2Nx2N, 2NxN, Nx2N i NxN dobijeni deljenjem visine ili širine jedinice za predikciju shodno simetričnom odnosu, asimetrični tipovi particija 2NxnU, 2NxnD, nLx2N i nRx2N dobijeni deljenjem dobijeni deljenjem visine ili širine jedinice za predikciju shodno asimetričnom odnosu kao što je 1:n ili n:1, geometrijski tipovi particija dobijeni deljenjem visine ili širine jedinice za predikciju u različite geometrijske oblike. Tipovi asimetričnih particija 2NxnU i 2NxnD se dobijaju deljenjem visine jedinice za predikciju shodno odnosima 1:3 i 3:1, a tipovi asimetričnih particija nLx2N i nRx2N se dobijaju deljenjem širine jedinice za predikciju shodno odnosima 1:3 i 3:1.
Shodno tabeli 1, pošto objedinjavanje jedinice podataka nije obavljeno kada su režimi predikcije leve susedne jedinice podataka i gornje susedne jedinice podataka trenutne jedinice podataka intra režimi, informacije o objedinjavanju trenutne jedinice podataka su dodeljene indeksu 0 bez potrebe za razlikovanjem kontekstnih modela shodno tipovima particija.
Takođe, pretpostavljajući da su režimi predikcije leve susedne jedinice podataka i gornje susedne jedinice podataka inter režimi, a ne režimi preskakanja ili direktni režimi, kada je samo jedna leva susedna jedinica podataka i gornja susedna jedinica podataka objedinjena sa trenutnom jedinicom podataka i kada su i leva susedna jedinica podataka i gornja susedna jedinica podataka objedinjene sa trenutnom jedinicom podataka, kontekstni model informacija o objedinjavanju može da se podesi shodno kombinaciji toga da li je objedinjavanje jedinice podataka obavljeno shodno tipovima particija susednih jedinica podataka. U ovom slučaju, sve informacije o objedinjavanju mogu da se dodele jednom indeksu kontekstnog modela od 1 do 6 shodno tabeli 1.
Takođe, pretpostavljajući da su režimi predikcije režim preskakanja i direktni režim, kada su najmanje jedna leva susedna jedinica podataka i gornja susedna jedinica podataka režim preskakanja ili direktni režim, kontekstni režim informacija o objedinjavanju može da se podesi shodno tipovima particija susednih jedinica podataka, a sve informacije o objedinjavanju mogu da se dodele jednom indeksu kontekstnog modela od 7 do 9 shodno tabeli 1.
Shodno tome, aparat 20 može da pročita informacije o objedinjavanju shodno kontekstnom modelovanju i može da analizira da li je objedinjavanje obavljeno između trenutne jedinice podataka i susedne jedinice podataka režim predikcije i tip particije susedne jedinice podataka.
Aparat 20 može da izvede informacije o pokretu iz trenutne jedinice podataka koristeći informacije o pokretu susedne jedinice podataka koja je objedinjena sa trenutnom jedinicom podataka.
Pored toga, aparat 10 i aparat 20 mogu da obavljaju transformaciju na objedinjenoj jedinici podataka ukoliko je oblik objedinjene jedinice podataka formiran objedinjavanjem jedinice podataka u obliku pravilnog kvadrata.
Takođe, u aparatu 10 i aparatu 20, susedna jedinica podataka objedinjena sa trenutnom jedinicom podataka može da podeli informacije o smeru intra predikcije. Informacije o smeru predikcije za objedinjenu jedinicu podataka formiranu objedinjavanjem jedinica podataka ne mogu da se kodiraju ili dekodiraju shodno jedinicama podataka već mogu da se kodiraju ili dekodiraju samo jednom za objedinjenu jedinicu podataka.
SL. 16 je dijagram koji ilustruje primer u kome se koristi susedna jedinica podataka određena za objedinjavanje sa trenutnom jedinicom podataka, shodno predstavljenoj realizaciji.
Aparat 10 i aparat 20 mogu da produže granicu susedne jedinice podataka koja treba da se objedini sa trenutnom jedinicom podataka 163 i mogu da koriste produženu granicu za deljenje particije trenutne jedinice podataka 164. Na primer, ako je trenutna jedinica podataka 163 objedinjena sa levim susednim jedinicama podataka 164, 165 i 166, granice levih susednih jedinica podataka 164, 165 i 166 mogu da se produže tako da dostignu trenutnu jedinicu podataka 163. Trenutna jedinica podataka 163 može da se podeli u particije 167, 168 i 169 shodno produženim granicama levih susednih jedinica podataka 164, 165 i 166.
SL. 17 je dijagram toka koji ilustruje metod kodiranja video zapisa korišćenjem objedinjavanja jedinice podataka, shodno predstavljenoj realizaciji.
Tokom operacije 171, određen je režim kodiranja koji označava jedinicu podataka za kodiranje slike i metod kodiranja koji uključuje predikciono kodiranje obavljeno za svaku jedinicu podataka.
Tokom operacije 172, pojava objedinjavanja sa najmanje jednom susednom jedinicom podataka je određena na osnovu najmanje jednog režima predikcije i režima kodiranja shodno jedinicama podataka. Jedinica podataka može da uključi jedinicu za predikciju za prediktivno kodiranje i particiju za precizno prediktivno kodiranje jedinice za predikciju.
Među mnoštvom gornjih susednih jedinica podataka koje dolaze u dodir sa gornjom granicom i mnoštvom levih susednih jedinica podataka koje dolaze u dodir sa levom granicom trenutne jedinice podataka, može da se pretraži jedinica podataka koja treba da se objedini sa trenutnom jedinicom podataka. Takođe, među susednim jedinicama podataka koje dolaze u dodir sa gornjim levim uglom, gornjim desnim uglom i donjim levim uglom trenutne jedinice podataka, može da se pretraži jedinica podataka koja treba da se objedini sa trenutnom jedinicom podataka.
Tokom operacije 173, informacije o režimu predikcije, informacije povezane sa objedinjavanjem i informacije povezane sa predikcijom se određuju na osnovu pojave objedinjavanja sa susednom jedinicom podataka shodno jedinicama podataka, a kodiraju se informacije o kodiranju koje uključuju informacije o režimu predikcije, informacije povezane sa objedinjavanjem i informacije povezane sa predikcijom.
Mogu se kodirati informacije povezane sa objedinjavanjem jedinice podataka čiji je režim predikcije režim preskakanja i direktni režim. Shodno tome, informacije povezane sa objedinjavanjem jedinice podataka koja je određena za objedinjavanje sa unapred određenom susednom jedinicom podataka mogu da se kodiraju nakon što se kodiraju informacije o režimu preskakanja ili informacije o direktnom režimu. Informacije povezane sa objedinjavanjem mogu da uključe informacije o objedinjavanju koje označavaju da li je objedinjavanje obavljeno između trenutne jedinice podataka i susedne jedinice podataka, a informacije o indeksu objedinjavanja označavaju susednu jedinicu podataka.
Ako su i informacije o režimu preskakanja i informacije povezane sa objedinjavanjem jedinice za predikciju kodirane, informacije o režimu predikcije i informacije o tipu particije jedinice za predikciju mogu da se kodiraju nakon kodiranja informacija o režimu preskakanja i informacija povezanim sa objedinjavanjem.
Ako su informacije o režimu preskakanja jedinice za predikciju i informacije povezane sa objedinjavanjem particije kodirane, informacije povezane sa objedinjavanjem mogu da se kodiraju shodno particijama nakon kodiranja informacija o režimu preskakanja, informacija o režimu predikcije i informacije o tipu particije jedinice za predikciju.
SL. 18 je dijagram toka koji ilustruje metod dekodiranja video zapisa korišćenjem objedinjavanja jedinice podataka, shodno predstavljenoj realizaciji.
Tokom operacije 181, primljeni tok bitova se raščlanjuje, kodirani video podaci i kodirane informacije se izdvajaju iz toka bitova, a informacije o režimu predikcije, informacije povezane sa objedinjavanjem i informacije povezane sa predikcijom se izdvajaju iz informacija o kodiranju.
Informacije povezane sa objedinjavanjem mogu da se izdvoje na osnovu rezultata čitanja informacija o režimu preskakanja ili informacija o direktnom režimu trenutne jedinice podataka. Na primer, mogu se izdvojiti informacije povezane sa objedinjavanjem jedinice podataka čiji režim predikcije nije režim preskakanja. Alternativno, mogu se kodirati informacije povezane sa objedinjavanjem jedinice podataka čiji je režim predikcije inter režim, a ne režim preskakanja i direktni režim. Informacije o objedinjavanju označavaju da li je objedinjavanje obavljeno između trenutne jedinice podataka i susedne jedinice podataka, a informacije o indeksu objedinjavanja koje označavaju susednu jedinicu podataka mogu da se pročitaju iz informacija povezanih sa objedinjavanjem.
Ako su informacije o režimu preskakanja i informacije povezane sa objedinjavanjem izdvojene za svaku jedinicu za predikciju, informacije o režimu predikcije i informacije o tipu particije jedinice za predikciju mogu da se izdvoje nakon izdvajanja informacija o režimu preskakanja i informacija povezanim sa objedinjavanjem.
Ako su informacije o režimu preskakanja izdvojene na nivou jedinice za predikciju, a informacije povezane sa objedinjavanjem izdvojene na nivou particije, informacije povezane sa objedinjavanjem mogu da se izdvoje shodno particijama nakon izdvajanja informacija o režimu preskakanja, informacija o režimu predikcije i informacije o tipu particije jedinice za predikciju.
Tokom operacije 182, pojava objedinjavanja sa najmanje jednom susednom jedinicom podataka je analizirana na osnovu najmanje jednog režima predikcije i režima kodiranja shodno jedinicama podataka na osnovu informacija o režimu predikcije i informacija povezanih sa objedinjavanjem. Inter predikcija i kompenzacija pokreta se obavljaju na jedinici podataka objedinjenoj sa susednom jedinicom podataka korišćenjem informacija povezanih sa objedinjavanjem susedne jedinice podataka, a kodirani video podaci se dekodiraju shodno određenim jedinicama podataka na osnovu informacija o kodiranju.
Među mnoštvom gornjih susednih jedinica podataka koje dolaze u dodir sa gornjom granicom i mnoštvom levih susednih jedinica podataka koje dolaze u dodir sa levom granicom, jedinica podataka koja treba da se objedini sa trenutnom jedinicom podataka može da se odredi na osnovu informacija o objedinjavanju i informacija o indeksu objedinjavanja. Takođe, među susednim jedinicama podataka koje dolaze u dodir sa gornjim levim uglom, gornjim desnim uglom i donjim levim uglom trenutne jedinice podataka, može da se odredi jedinica podataka koja treba da se objedini sa trenutnom jedinicom podataka.
Informacije povezane sa pokretom trenutne jedinice podataka mogu da se rekonstruišu korišćenjem informacija povezanih sa pokretom jedinice podataka objedinjene sa trenutnom jedinicom podataka. Trenutna jedinica podataka i slika mogu da se obnove putem kompenzacije pokreta obavljene na trenutnoj jedinici podataka korišćenjem informacija povezanih sa pokretom.
Aparat i metod za kodiranje video zapisa i aparat i metod za dekodiranje video zapisa korišćenjem objedinjavanja jedinice podataka na osnovu jedinica za kodiranje sa strukturom stabla, shodno jednoj ili više predstavljenih realizacija, će sada biti objašnjeni uzimajući u obzir SLIKE 19 do 33.
SL. 19 je blok dijagram aparata 100 za kodiranje video zapisa korišćenjem objedinjavanja jedinica podataka sa strukturom stabla, shodno predstavljenoj realizaciji.
Aparat 100 uključuje razdelnik maksimalne jedinice za kodiranje 110, determinator jedinice za kodiranje 120 i jedinicu za izlazne informacije kodiranja 130. Radi praktičnijeg objašnjavanja, aparat 100 za kodiranje video zapisa korišćenjem objedinjavanja jedinice podataka na osnovu jedinica za kodiranje koje imaju strukturu stabla se naziva „aparat 100 za kodiranje video zapisa“.
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 dužinom 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 odvojena od maksimalne jedinice za kodiranje, i, kako se dubina povećava, dublje jedinice za kodiranje shodno dubinama mogu da se podele sa maksimalne jedinice za kodiranje na minimalnu jedinicu 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 maksimalne jedinice za kodiranje shodno maksimalnoj veličini jedinice za kodiranje i svaka od maksimalnih jedinica za kodiranje može da uključi dublje jedinice za 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. Drugim rečima, determinator jedinice za kodiranje 120 određuje kodiranu dubinu kodiranjem podataka slike u dubljim jedinicama za kodiranje shodno dubinama, shodno maksimalnoj jedinici za kodiranje trenutne slike i izborom dubine koja ima najmanje jednu grešku kodiranja. Stoga, podaci kodirane slike jedinice za kodiranje koja odgovara određenoj dubini kodiranja predstavljaju konačne izlazne podatke. 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.
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 najmanju grešku 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 i ako jedinice za kodiranje odgovaraju istoj dubini u jednoj maksimalnoj jedinici za kodiranje, svaka od jedinica za kodiranje koja odgovara istoj dubini može da se podeli 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, greške kodiranja se mogu razlikovati shodno regionima u jednoj maksimalnoj jedinici za kodiranje, i stoga se kodirane dubine mogu razlikovati shodno regionima 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 imaju strukturu stabla“ uključuju jedinice za kodiranje koje odgovaraju dubini koja je utvrđena kao kodirana dubina među svim dubljim jedinicama za kodiranje uključenim u maksimalnu jedinicu za kodiranje. Jedinica za kodiranje kodirane dubine može biti hijerarhijski određena shodno dubinama u istom regionu maksimalne kodirane dubine i može se nezavisno odrediti u različitim regionima. 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 podesi na 1, a dubina jedinice za kodiranje, u kojoj je maksimalna jedinica za kodiranje podeljena dva puta, može da se podesi na 2. Ovde, ukoliko je minimalna jedinica za kodiranje jedinica za kodiranje u kojoj je maksimalna jedinica za kodiranje podeljena četiri puta, postoji 5 nivoa dubine dubina 0, 1, 2, 3 i 4 i stoga prva maksimalna dubina može da se podesi na 4, a druga maksimalna dubina može da se podesi na 5.
Predikciono kodiranje i transformacija mogu da se obave shodno maksimalnoj kodiranoj dubini. Predikciono kodiranje i transformisanje se takođe obavljaju na osnovu dubljih jedinica za kodiranje shodno dubini koja je jednaka dubinama manjim od maksimalne dubine, shodno maksimalnoj dubini kodiranja. Transformacija obavljena za kodiranje video zapisa može da uključi frekventnu transformaciju, ortogonalnu transformaciju, integralnu transformaciju i tako dalje.
Pošto se broj jedinica za dublje kodiranje povećava uvek kada se maksimalna jedinica za kodiranje podeli shodno dubinama, kodiranje koje uključuje predikciono kodiranje i transformisanje se obavlja na svim dubljim jedinicama za kodiranje koje se generišu dok se dubina povećava. Radi lakšeg opisa, predikciono kodiranje i transformisanje će sada biti opisani na osnovu jedinice za kodiranje trenutne dubine u maksimalnoj jedinici za kodiranje.
Aparat 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 radnje, 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 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 predikciono kodiranje podataka slike u jedinici za kodiranje.
Da bi se obavilo predikciono kodiranje u maksimalnoj jedinici za kodiranje, predikciono kodiranje može da se obavi na osnovu jedinice za kodiranje koja odgovara kodiranoj dubini, tj. na osnovu jedinice za kodiranje koja više nije podeljena u jedinice za kodiranje koje odgovaraju manjoj dubini. U daljem tekstu, jedinica za kodiranje koja više nije podeljena i postaje osnovna jedinica za predikciono kodiranje će se sada nazivati „jedinica za predikciju“. Particija koja se dobija deljenjem jedinice za predikciju može da uključi jedinicu podataka koja se dobija podelom najmanje jedne visine i širine jedinice za predikciju.
Na primer, kada se jedinica za kodiranje 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 jednoj jedinici za predikciju u jedinici za kodiranje, čime se bira režim za predikciju koji ima najmanju grešku kodiranja.
Aparat za kodiranje 100 takođe može da obavi transformisanje podataka slike u jedinici za kodiranje ne samo na osnovu jedinice za kodiranje podataka slike, već i na osnovu jedinice podataka koja se razlikuje od jedinice za kodiranje.
Da bi se obavila transformacija jedinice za kodiranje, ona može da se obavi na osnovu jedinice za transformaciju koja je manja od ili jednaka jedinici za kodiranje. Na primer, jedinica za transformaciju može da uključi jedinicu podataka za intra režim i jedinicu za transformaciju za inter režim.
Slično jedinicama za kodiranje sa strukturom stabla za kodiranje, jedinica za transformaciju u jedinici za kodiranje može biti rekurzivno podeljena u oblasti manje veličine, tako da jedinica za transformaciju može nezavisno da se odredi u jedinicama oblasti. Stoga, preostali podaci u jedinici za kodiranje mogu da se podele shodno transformaciji koja ima strukturu stabla shodno dubinama transformacije.
Jedinica podataka koja se koristi kao osnova transformacije će se u daljem tekstu nazivati „jedinica za transformaciju“. Dubina transformisanja 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 na jedinici za transformisanje. Na primer, u trenutnoj jedinici za kodiranje veličine 2Nx2N, transformaciona dubina može biti 0 kada je veličina jedinice za transformaciju takođe 2Nx2N, može biti 1 kada su i visina i širina trenutne jedinice za kodiranje podeljene na dva jednaka dela, ukupno podeljene u 4^1 jedinice za transformaciju, a veličina jedinice za transformaciju je stoga NxN i može biti 2 kada su i visina i širina trenutne jedinice za kodiranje podeljene na četiri jednaka dela, ukupno podeljene na 4^2 jedinice za transformaciju, a veličina jedinice za transformaciju je stoga N/2xN/2. Na primer, jedinica za transformaciju može da se podesi shodno hijerarhijskoj strukturi stabla, u kojoj je jedinica za transformaciju gornje transformacione dubine podeljena u četiri jedinice za transformaciju manje transformacione dubine shodno hijerarhijskim karakteristikama transformacione dubine.
Informacije o kodiranju shodno jedinicama za kodiranje koje odgovaraju kodiranoj dubini zahtevaju ne samo informacije o kodiranoj dubini, već i informacije povezane sa predikcionim kodiranjem i transformisanjem. Shodno tome, determinator jedinice za kodiranje 120 određuje ne samo kodiranu dubinu koja ima najmanju grešku kodiranja, već određuje i tip particije u jedinici za predikciju, režim predikcije shodno jedinicama za predikciju i veličinu jedinice za transformaciju za obavljanje transformisanja.
Jedinice za transformaciju sa strukturom stabla u maksimalnoj jedinici za kodiranje i metod za određivanje particije, shodno predloženim realizacijama, će kasnije biti detaljno opisane kasnije uzimajući u obzir SLIKE 21 do 31.
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 informacije o kodiranoj dubini, 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, ukoliko trenutna dubina trenutne jedinice za kodiranje nije kodirana dubina, kodiranje se obavlja na jedinici za kodiranje manje dubine, čime se može definisati da deljene informacije dele trenutnu jedinicu za kodiranje da bi se dobile 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, i stoga kodiranje može rekurzivno da se obavi 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, i stoga, informacije o kodiranoj dubini i režimu kodiranja mogu da se podese 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 je pravougaona jedinica podataka dobijena deljenjem minimalne jedinice za kodiranje koja sadrži najmanju dubinu sa 4. Alternativno, minimalna jedinica može biti maksimalna jedinica podataka pravougaonog oblika 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 kodiranja putem jedinice za izlazne informacije 130 mogu da se klasifikuju u informacije o kodiranju shodno jedinicama za kodiranje, a informacije o kodiranju shodno jedinicama za predikciju. Informacije o kodiranju shodno jedinicama za kodiranje mogu da uključe informacije o režimu predikcije i o veličini particija. Informacije o kodiranju shodno jedinicama za predikciju mogu da uključe informacije o procenjenom smeru inter režima, o indeksu referentne slike inter režima, o vektoru pokreta, o hromatskoj komponenti intra režima i o metodu interpolacije intra režima. Takođe, informacije o maksimalnoj veličini jedinice za kodiranje definisane shodno slikama, isečcima, ili GOP-ovima i informacije o maksimalnoj dubini mogu da se umetnu u SPS (set parametara sekvence) ili zaglavlje toka bitova.
U aparatu 100, jedinica za dublje kodiranje može biti jedinica za kodiranje dobijena deljenjem visine ili širine jedinice za kodiranje veće dubine sa dva. Drugim rečima, kada je veličina jedinice za kodiranje trenutne dubine 2Nx2N, veličina jedinice za kodiranje manje dubine je NxN. Takođe, jedinica za kodiranje trenutne dubine veličine 2Nx2N može da uključi najviše 4 jedinice za kodiranje manje dubine.
Shodno tome, aparat 100 od jedinica za kodiranje sa strukturom stabla može da odredi jedinice 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 uzimanjem u obzir karakteristika 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.
Aparat 100 može dodatno da obavi metod objedinjavanja jedinice podataka da bi podelio informacije povezane sa predikcijom između susednih jedinica podataka koje imaju slične informacije povezane sa predikcijom. Determinator jedinice za kodiranje 120 aparata 100 može da uključi determinator jedinice za kodiranje 11 i determinator objedinjavanja podataka 13 aparata 10, a jedinica izlaznih podataka 130 aparata 100 može da uključi determinator informacija o kodiranju 15 aparata 10.
Shodno tome, determinator jedinice za kodiranje 120 aparata 100 može da odredi da li je objedinjavanje jedinice podataka između susednih jedinica podataka obavljeno na jedinicama za kodiranje, jedinicama za predikciju i particijama sa strukturom stabla, a jedinica izlaznih podataka 130 može da obavi kodiranje uključujući informacije povezane sa objedinjavanjem u informacijama o kodiranju o jedinici za kodiranje.
Jedinica izlaznih podataka 130 može da umetne informacije povezane sa objedinjavanjem sa informacijama o kodiranju o jedinici za kodiranje i informacije o maksimalnoj veličini jedinice za kodiranje trenutne slike u zaglavlje o trenutnoj slici, PPS-u ili SPS-u.
Determinator jedinice za kodiranje 120 može da analizira mogućnost objedinjavanja jedinice podataka za deljenje informacija povezanih sa predikcijom sa susednom jedinicom podataka čak i ako je režim predikcije trenutne jedinice za predikciju ili trenutne particije jedinica za kodiranje sa strukturom stabla režim preskakanja ili direktni režim.
Determinator jedinice za kodiranje 120 može da uključi sve mnoštvo levih susednih jedinica podataka koje su susedne levoj granici trenutne jedinice za predikciju ili sve mnoštvo gornjih susednih jedinica podataka koje su susedne gornjoj granici grupe kandidata susednih jedinica podataka koje treba da se objedine sa trenutnom jedinicom podataka na trenutnoj particiji.
Donja leva susedna jedinica podataka koja je susedna donjem levom uglu trenutne jedinice za predikciju ili trenutne particije mogu takođe da se označe shodno redosledu skeniranja ili redosledu dekodiranja na osnovu jedinica za kodiranje sa strukturom stabla. Shodno tome, determinator jedinice za kodiranje 120 može dalje da uključi jedinice podataka susedne gornjem levom uglu, gornjem desnom uglu i donjem levom uglu pored svog mnoštva levih susednih jedinica podataka i gornjih susednih jedinica podataka u grupi kandidata za objedinjavanje trenutne jedinice za predikciju ili trenutne particije.
Takođe, pošto je mogućnost objedinjavanja određena na osnovu režima predikcije trenutne jedinice za predikciju ili trenutne particije, kodiranja informacija o režimu predikcije i informacija o objedinjavanju su blisko povezana. Na primer, izlazna jedinica 130 može da kodira informacije o kodiranju, tako da se informacije povezane sa objedinjavanjem podešavaju na osnovu informacija o preskakanju i informacija o usmeravanju za trenutnu jedinicu za predikciju ili trenutnu particiju jedinica za kodiranje sa strukturom stabla.
Pošto jedinice za kodiranje sa strukturom stabla koje su sastavni deo aparata 100 uključuju jedinice za predikciju i particije koje imaju različite režime predikcije i različite oblike, jedinice za predikciju ili particije koje imaju različite režime predikcije i različite oblike mogu doći u dodir sa gornjom granicom i levom granicom trenutne jedinice za predikciju ili trenutne particije. Determinator jedinice za kodiranje 120 može da pretraži mogućnost da se objedinjavanje jedinice podataka obavi između trenutne jedinice podataka i mnoštva različitih susednih jedinica za predikciju ili susednih particija koje dolaze u dodir sa gornjom granicom i levom granicom trenutne jedinice za predikciju ili trenutne particije i može da odredi objekat koji treba da se objedini.
Shodno tome, pošto trenutna jedinica za predikciju ili trenutna particija deli informacije povezane sa predikcijom sa susednim jedinicama podataka različitih veličina, oblika i položaja na osnovu jedinica za kodiranje sa strukturom stabla, redundantni podaci mogu da se uklone korišćenjem perifernih informacija u širem opsegu, a efikasnost kodiranja video zapisa može da se poboljša.
SL. 20 je blok dijagram aparata 200 za dekodiranje video zapisa korišćenjem objedinjavanja jedinica podataka sa strukturom stabla, shodno predstavljenoj realizaciji.
Aparat 200 uključuje prijemnik 210, podatke slike, ekstraktor informacija o kodiranju 220 i dekoder 230. Radi praktičnijeg objašnjavanja, aparat 200 za dekodiranje video zapisa korišćenjem objedinjavanja jedinice podataka na osnovu jedinica za kodiranje koje imaju strukturu stabla se naziva „aparat 200 za dekodiranje video zapisa“.
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 200 su identične kao one opisane uzimajući u obzir SL.19 i aparat 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 maksimalnim jedinicama 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 o trenutnoj slici, PPS-u ili SPS-u.
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 maksimalnim jedinicama za kodiranje iz raščlanjenog toka bitova. Izdvojene informacije o kodiranoj dubini i režimu kodiranja se emituju do dekodera podataka slike 230. Drugim rečima, 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 podese za informacije o najmanje jednoj jedinici za kodiranje koja odgovara kodiranoj dubini, a informacije o režimu kodiranja mogu da uključe informacije o tipu particije odgovarajuće jedinice za kodiranje odgovarajuće kodirane dubine, o tipu predikcije i o veličini jedinice za transformaciju. Takođe, informacije o kodiranju o kodiranoj dubini i režimu kodiranja mogu dalje da uključe informacije povezane sa objedinjavanjem o trenutnoj jedinici za predikciju ili trenutnoj particiji.
Informacije o kodiranoj dubini i režimu kodiranja shodno maksimalnim jedinicama 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 100, iznova obavlja kodiranje za svaku dublju jedinicu za kodiranje shodno dubinama shodno maksimalnih jedinica za kodiranje. Shodno tome, aparat 200 može da obnovi sliku dekodiranjem podataka slike shodno kodiranoj dubini i režimu kodiranja koji generiše minimalnu grešku kodiranja.
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 predikciju, intra predikciju i kompenzaciju kretanja, kao i inverznu transformaciju.
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 kodiranjem dekoder podataka slike 230 može da obavi inverznu transformaciju na osnovu jedinice za transformaciju za svaku jedinicu za kodiranje čitanjem jedinica za transformaciju sa strukturom stabla uključujući informacije o veličinama jedinica za transformaciju jedinica za kodiranje shodno kodiranim dubinama.
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 sadrže informacije o kodiranju, uključujući iste deljene informacije, mogu da se sakupe posmatranjem skupa informacija o kodiranju dodeljenog za jedinicu podataka unapred određenu od jedinice za kodiranje, jedinice za predikciju i minimalne jedinice, a sakupljene jedinice podataka mogu da se smatraju jedinicom podataka koju treba dekodirati dekoderom podataka slike 230 u istom režimu kodiranja.
Takođe, aparat 200 može da obnovi trenutnu jedinicu za predikciju ili trenutnu particiju korišćenjem informacija povezanih sa predikcijom periferne jedinice podataka trenutne jedinice za predikciju ili trenutnu particiju korišćenjem metoda objedinjavanja jedinice podataka. Sada prijemnik 210 i ekstraktor informacija o kodiranju i podataka slike 220 aparata 200 može da uključi raščlanjivač/ekstraktor 21 aparata 20 , a dekoder podataka slike 230 aparata 200 može da uključi determinator objedinjavanja jedinice podataka 23 aparata 20.
Ekstraktor informacija o kodiranju i podataka slike 220 može da izdvoji informacije o režimu predikcije i informacije povezane sa objedinjavanjem iz informacija o režimu kodiranja. Ekstraktor informacija o kodiranju i podataka slike 220 može da odredi mogućnost izdvajanja i čitanja informacija povezanih sa objedinjavanjem shodno informacijama o režimu predikcije u informacijama o režimu kodiranja na osnovu bliske veze između informacija o režimu predikcije i informacija povezanih sa objedinjavanjem. Na primer, ekstraktor informacija o kodiranju i podataka slike 220 može da izdvoji informacije povezane sa objedinjavanjem na osnovu informacija o režimu preskakanja ili direktnim informacijama za trenutnu jedinicu za predikciju ili trenutnu particiju jedinica za kodiranje sa strukturom stabla. Takođe, informacije o objedinjavanju i informacije o indeksu objedinjavanja mogu da se izdvoje kao informacije povezane sa objedinjavanjem.
Dekoder jedinice podataka 230 aparata 200 može da formira jedinice za kodiranje sa strukturom stabla na osnovu informacija o režimu kodiranja i kodiranoj dubini, a svaka jedinica za kodiranje među jedinicama za kodiranje sa strukturom stabla uključuje jedinice za predikciju i particije sa različitim režimima predikcije i različitim oblicima.
Dekoder podataka slike 230 aparata 200 može da pretraži da li objedinjavanje jedinice podataka može da se obavi između trenutne jedinice podataka i različitih susednih jedinica za predikciju ili susednih particija koje dolaze u dodir sa gornjom granicom i levom granicom trenutne jedinice za predikciju ili trenutne particije i može da odredi objekat koji treba da se objedini. Informacije povezane sa predikcijom trenutne jedinice za predikciju ili trenutne particije mogu da se utvrde ili izvedu uzimajući u obzir informacije povezane sa predikcijom objedinjene susedne jedinice za predikciju ili particije.
Aparat 200 može da pribavi informacije o kodiranju 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.
Podaci kodirani deljenjem informacija povezanih sa predikcijom susednih jedinica podataka sa različitim veličinama i oblicima na osnovu jedinica za kodiranje shodno strukturi stabla mogu da se precizno dekodiraju uzimajući u obzir informacija povezanih sa predikcijom susedne jedinice podataka na osnovu informacija povezanih sa predikcijom i informacija povezanih sa objedinjavanjem postavljenih na osnovu bliske veze.
Metod određivanja jedinica za kodiranje sa strukturom stabla, jedinice za predikciju i jedinice za transformaciju, shodno predstavljenoj realizaciji trenutnog pronalaska, će sada biti opisan u odnosu na SLIKE 21 do 31.
SL. 21 je dijagram za objašnjavanje koncepta jedinica za kodiranje, shodno predstavljenoj realizaciji.
Veličina jedinice za kodiranje može da se izrazi u obliku širina x visina i može biti 64x64, 32x32, 16x16 i 8x8. 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 16x16 može da se podeli u particije od 16x16, 16x8, 8x16 ili 8x8, a jedinica za kodiranje 8x8 može da se podeli u particije od 8x8, 8x4, 4x8 ili 4x4.
U video podacima 310, rezolucija je 1920x1080, maksimalna veličina jedinice za kodiranje je 64 a maksimalna dubina je 2. U video podacima 320, rezolucija je 1920x1080, maksimalna veličina jedinice za kodiranje je 64 a maksimalna dubina je 3. U video podacima 330, rezolucija je 352x288, maksimalna veličina jedinice za kodiranje je 16 a maksimalna dubina je 1. Maksimalna dubina prikazana na SL. 11 označava ukupan broj podela sa maksimalne jedinice za kodiranje na minimalnu jedinicu za kodiranje.
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ć takođe precizno odražava karakteristike slike. Shodno tome, maksimalna veličina jedinice za kodiranje video podataka 310 i 320 koja ima veću rezoluciju od video podataka 330 može biti 64.
Pošto maksimalna dubina video podataka 310 iznosi 2, jedinice za kodiranje 315 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 sloja dvostrukom podelom maksimalne jedinice za kodiranje. U međuvremenu, pošto maksimalna dubina video podataka 330 iznosi 1, jedinice za kodiranje 335 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 sloj jednom podelom maksimalne jedinice za kodiranje.
Pošto maksimalna dubina video podataka 320 iznosi 3, jedinice za kodiranje 325 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 sloja podelom maksimalne jedinice za kodiranje tri puta. Kako se dubina povećava, detaljne informacije mogu precizno da se izraze.
SL. 22 je blok dijagram za koder slike 400 na osnovu jedinica za kodiranje, shodno predstavljenoj realizaciji.
Koder slike 400 obavlja operacije determinatora jedinice za kodiranje 120 aparata 100 da bi kodirao podatke slike. Drugim rečima, 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 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. Kvantifikovani koeficijent transformacije se obnavlja dok se podaci u prostornom domenu šalju putem inverznog kvantizatora 460 i inverznog transformatora 470, a obnovljeni podaci u prostornom domenu šalju u obliku referentnog okvira 495 nakon što se naknadno obrade u jedinici za deblokiranje 480 i jedinici za filtriranje petlje 490.
Kvantifikovani koeficijent transformacije može biti emitovan u obliku toka bitova 455 kroz entropijski koder 450.
Da bi se koder slike 400 primenio u aparatu 100, svi 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 predviđanja 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. 23 je blok dijagram za dekoder slike 500 na osnovu jedinica za kodiranje, shodno predstavljenoj realizaciji.
Analizator 510 raščlanjuje kodirane podatke slike za dekodiranje i informacije o kodiranju potrebne 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 200, dekoder slike 500 može da obavlja operacije koje se obavljaju nakon analizatora 510.
Da bi se dekoder slike 500 primenio u aparatu 200, svi 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.
Specifično, intra prediktor 550 i kompenzator pokreta 560 obavljaju operacije na osnovu particija i režima predikcije za svaku jedinicu za kodiranje koja ima strukturu stabla, a inverzni transformator 540 obavlja operacije na osnovu veličine jedinice za transformaciju za svaku jedinicu za kodiranje.
SL. 24 je dijagram koji ilustruje dublje jedinice za kodiranje shodno dubinama i particijama, shodno predstavljenoj realizaciji.
Aparat 100 i aparat 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 podesi na različiti način. Veličine dubljih jedinica za kodiranje shodno dubinama mogu da se odrede shodno unapred određenoj maksimalnoj veličini jedinice za kodiranje.
U hijerarhijskoj strukturi 600 jedinica za kodiranje, shodno predstavljenoj realizaciji, maksimalna visina i maksimalna širina jedinica za kodiranje iznose 64, a maksimalna dubina je 3. U ovom slučaju, maksimalna dubina označava ukupan broj podela sa maksimalne jedinice za kodiranje na minimalnu jedinicu za kodiranje. Pošto se dubina povećava duž vertikalne ose hijerarhijske strukture 600, i visina i širina dublje jedinice za kodiranje su podeljene. Takođe, jedinica za predviđanje i particije koje predstavljaju osnovu za predviđanje kodiranja svake jedinice za dublje kodiranje, prikazane su duž horizontalne ose hijerarhijske strukture 600.
Drugim rečima, jedinica za kodiranje 610 je maksimalna jedinica za kodiranje u hijerarhijskoj strukturi 600 u kojoj dubina iznosi 0, a veličina, tj. visina puta širina iznosi 64x64. Dubina se povećava duž vertikalne ose, a postoje i jedinica za kodiranje 620 veličine 32x32 i dubine 1, jedinica za kodiranje 630 veličine 16x16 i dubine 2 i jedinica za kodiranje 640 veličine 8x8 i dubine 3. Jedinica za kodiranje 640 veličine 8x8 i dubine 3 je minimalna jedinica za kodiranje.
Jedinica za predikciju i particije jedinice za kodiranje su raspoređene duž horizontalne ose shodno dubinama. Drugim rečima, ukoliko je 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 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 jedinice za kodiranje 620 veličine 32x32 i dubine 1 može da se podeli u particije uključene u 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 jedinice za kodiranje 630 veličine16x16 i dubine 2 može da se podeli u particije uključene u jedinicu za kodiranje 630, tj. particiju veličine 16x16 uključenu 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 jedinice za kodiranje 640 veličine 8x8 i dubine 3 može da se podeli u particije uključene u jedinicu za kodiranje 640, tj. particiju veličine 8x8 uključenu u 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 koje su sastavni deo maksimalne jedinice za kodiranje 610, determinator jedinice za kodiranje 120 aparata 100 obavlja kodiranje za jedinice za kodiranje koje odgovaraju svakoj dubini uključenoj u maksimalnu jedinicu za kodiranje 610.
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, najmanja 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 najmanjih grešaka kodiranja shodno dubinama, obavljanjem kodiranja za svaku dubinu pošto se dubina povećava duž vertikalne ose hijerarhijske strukture 600. Dubina i particija koje imaju minimalnu grešku kodiranja u jedinici za kodiranje 610 mogu da se izaberu kao kodirana dubina i tip particije za kodiranje 610.
SL. 25 je dijagram za objašnjavanje veze između jedinice za kodiranje 710 i jedinica za transformaciju 720, shodno predstavljenoj realizaciji.
Aparat 100 ili 200 kodira ili dekodira sliku shodno jedinicama za kodiranje veličina manjih od ili jednakih maksimalnoj jedinici za kodiranje za svaku maksimalnu jedinicu 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 100 ili 200, 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 najmanju grešku kodiranja.
SL. 26 je dijagram za objašnjavanje informacija o kodiranju jedinica za kodiranje koje odgovaraju kodiranoj dubini, shodno predstavljenoj realizaciji.
Izlazna jedinica 130 aparata 100 može da kodira i prenese informacije 800 o tipu particije, informacije 810 o režimu predikcije i informacije 820 o veličini jedinice za transformaciju za svaku jedinicu za kodiranje koja odgovara kodiranoj dubini, kao informacije o režimu kodiranja.
Informacije 800 ukazuju na informacije o obliku particije dobijene deljenjem jedinice za predviđanje trenutne jedinice za kodiranje, gde je particija jedinica podataka za predviđanje kodiranja za trenutnu jedinicu za kodiranje. Na primer, trenutna jedinica za kodiranje CU_0 dubine 0 i 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 podešavaju 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
Informacije 810 označavaju režim predviđanja svake particije. Na primer, informacije 810 mogu da označe režim predviđanja kodiranja koji se obavlja na particiji označenoj informacijama 800, tj. intra režim 812, inter režim 814 ili režim preskakanja 816.
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 intra transformaciju 826 ili druga jedinica za intra transformaciju 828.
Ekstraktor informacija o kodiranju i podataka slike 220 aparata 200 može da izdvoji i koristi informacije 800, 810 i 820 za dekodiranje
Iako nije prikazano na SL. 26, informacije o režimu kodiranja mogu da uključe informacije povezane sa objedinjavanjem i informacije povezane sa objedinjavanjem mogu da se postave na osnovu informacija 810 o režimu predikcije kao što je inter režim, intra režim, režim preskakanja ili direktni režim. Na primer, ako su informacije 810 o režimu predikcije informacije o režimu preskakanja, informacije povezane sa objedinjavanjem mogu da se selektivno izaberu. Informacije povezane sa objedinjavanjem mogu da se podese samo kada su informacije 810 o režimu predikcije informacije o inter režimu a ne režimu preskakanja ili direktnom režimu.
SL. 27 je dijagram koji ilustruje dublje jedinice za kodiranje shodno dubinama, shodno predstavljenoj realizaciji;
Deljene informacije mogu da se koriste za označavanje promene dubine. Deljene informacije označavaju da li je jedinica za kodiranje trenutne dubine podeljena na jedinice za kodiranje manje dubine.
Jedinica za predikciju 910 za predikciju kodiranja 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 particije od 912 do 918 koji se dobijaju simetričnim deljenjem jedinice za predikciju 910, ali tip particije nije ograničen na njih, a particije jedinice za predikciju 910 mogu da uključe asimetrične particije, particije koje imaju unapred određeni oblik i particije koje imaju geometrijski oblik.
Predikciono 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 tipovima particija. Predikciono 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. Predikciono kodiranje u režimu preskakanja se obavlja samo na particiji veličine 2N_0x2N_0.
Upoređene su greške kodiranja koje uključuju predikciono 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 1 i veličine N_0xN_0 za pretragu minimalne greške kodiranja.
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-1, operacija deljenja shodno dubinama 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. Drugim rečima, 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).
Predikciono 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-1, 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 koje su sastavni deo 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-1, a minimalna jedinica za kodiranje 980 koja ima najmanju dubinu od d-1 se više ne deli na manje dubine, deljene informacije za jedinicu za kodiranje 980 nisu podešene.
Jedinica podataka 999 može biti „minimalna jedinica“ 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 100 može da izabere dubinu koja ima najmanju 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.
Kao takve, minimalne greške kodiranja shodno dubinama se porede na svim dubinama od 1 do d, a dubina sa najmanjom greškom kodiranja može da se odredi kao kodirana dubina.
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 200 može da izdvoji i koristi informacije o kodiranoj dubini i jedinici za predikciju jedinice za kodiranje 900 za dekodiranje particije 912. Aparat 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 28 do 30 su dijagrami za objašnjavanje veze između jedinica za kodiranje 1010, jedinica za predikciju 1060 i jedinica za transformaciju 1070, shodno predstavljenoj realizaciji.
Jedinice za kodiranje 1010 su jedinice za kodiranje sa strukturom stabla koje odgovaraju kodiranim dubinama koje je odredio aparat 100 u maksimalnoj jedinici za kodiranje. Jedinice za predikciju 1060 su particije jedinica za predikciju svake od jedinica za kodiranje 1010, a 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 i1048 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 su podeljene u particije za prediktivno kodiranje. Drugim rečima, 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. Drugim rečima, aparati 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, kodiranje se rekurzivno obavlja na svakoj jedinici za kodiranje koja ima hijerarhijsku strukturu u svakoj oblasti maksimalne jedinice za kodiranje da odredi optimalnu jedinicu za kodiranje, čime mogu da se dobiju jedinice za kodiranje koje imaju rekurzivnu strukturu stabla. Informacije o kodiranju mogu da uključe informacije o deljenju o jedinici za kodiranje, informacije o tipu particije, informacije o režimu predikcije i informacije o veličini jedinice za transformaciju. Tabela 2 prikazuje informacije o kodiranju koje mogu da podese aparati 100 i 200.
Tabela 2
Jedinica za izlazne podatke 130 aparata 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 200 može da izdvoji informacije o kodiranju o jedinicama za kodiranje koje imaju strukturu stabla iz primljenog toka bitova.
Deljene informacije označavaju da li je trenutna jedinica za kodiranje podeljena na jedinice za kodiranje manje dubine. Ako su deljene informacije trenutne dubine d 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 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 visine ili širine jedinice za predikciju i asimetričnim tipovima particija veličina 2NxnU, 2NxnD, nLx2N i nRx2N, koji se dobijaju asimetričnim deljenjem visine ili š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. Drugim rečima, 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 deljene informacije 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 sadrži 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 maksimalne jedinice za kodiranje.
Shodno tome, 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 kodiranjem mogu da se direktno označe i koriste.
Alternativno, 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 korišćenjem 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. 31 je dijagram za objašnjavanje veze između jedinice za kodiranje, jedinice za predikciju ili particije i jedinice za transformaciju, shodno informacijama režima kodiranja iz tabele 2.
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, deljene informacije mogu da se podese na 0. Informacije o tipu particije jedinice za kodiranje 1318 veličine 2Nx2N mogu da se podese da budu jedan od tipova 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 i tip particije 1338 veličine nRx2N.
Deljene informacije (indikator TU veličine) jedinice za transformaciju je tip indeksa transformacije, stoga veličina jedinice za transformaciju koja odgovara indeksu transformacije može da varira shodno tipu jedinice za predikciju tipa particije jedinice za kodiranje.
Na primer, kada se tip particije podesi na simetričan, tj. tip particije 1322, 1324, 1326 ili 1328, jedinica za transformaciju 1342 veličine 2Nx2N je podešena ako je indikator TU veličine 0, a jedinica za transformaciju 1344 veličine NxN je podešena ako je indikator TU veličine 1.
S druge strane, kada se tip particije podesi na asimetričan, tj. tip particije 1332, 1334, 1336 ili 1338, jedinica za transformaciju 1352 veličine 2Nx2N je podešena ako je indikator TU veličine 0, a jedinica za transformaciju 1354 veličine N/2xN/2 je podešena ako je indikator TU veličine 1.
S obzirom na SL. 18, indikator TU veličine je indikator koji ima vrednost 0 ili 1, ali indikator TU veličine nije ograničen na 1 bit, a jedinica za transformaciju može da se hijerarhijski podeli sa strukturom stabla dok se indikator TU veličine povećava sa 0. Indikator TU veličine može da se koristi kao primer indeksa transformacije.
U ovom slučaju, veličina jedinice za transformaciju koja je stvarno korišćena može da se izrazi korišćenjem indikatora TU veličine jedinice za transformaciju, zajedno sa maksimalnom veličinom i minimalnom veličinom jedinice za transformaciju. Aparat100 može da kodira informacije o veličini maksimalne jedinice za kodiranje, informacije o veličini minimalne jedinice za transformaciju i indikator maksimalne TU veličine. Rezultat kodiranja informacija o veličini maksimalne jedinice za transformaciju, informacija o veličini minimalne jedinice za transformaciju i indikatora maksimalne TU veličine može da se umetne u SPS.
Aparat 200 može da dekodira video zapis koristeći informacije o veličini maksimalne jedinice za transformaciju, informacije o veličini minimalne jedinice za transformaciju i indikator maksimalne TU veličine.
Na primer, ako je veličina trenutne jedinice za kodiranje 64x64 a veličina maksimalne jedinice za transformaciju je 32x32, tada veličina jedinice za transformaciju može biti 32x32 kada je indikator TU veličine 0, može biti 16x16 kada je indikator TU veličine 1 i može biti 8x8 kada je indikator TU veličine 2.
Kao drugi primer, ako je veličina trenutne jedinice za kodiranje 32x32 a veličina maksimalne jedinice za transformaciju je 32x32, tada veličina jedinice za transformaciju može biti 32x32 kada je indikator TU veličine 0. Ovde, indikator TU veličine ne može da se podesi na vrednost koja nije 0, pošto veličina jedinice za transformaciju ne može biti manja od 32x32.
Kao drugi primer, ako je veličina trenutne jedinice za kodiranje 64x64, a indikator maksimalne TU veličine je 1, tada indikator TU veličine može biti 0 ili 1. Ovde, indikator TU veličine ne može da se podesi na vrednost koja nije 0 ili 1.
Stoga, ako je definisano da je indikator maksimalne TU veličine „MaxTransformSizeIndex“, veličina minimalne jedinice za transformaciju „MinTransformSize“, a veličina jedinice za transformaciju „RootTuSize“ kada je indikator maksimalne TU veličine 0, tada veličina trenutne minimalne jedinice za transformaciju „CurrMinTuSize“ koja može da se odredi u trenutnoj jedinici za kodiranje, može da se definiše jednačinom (1):
CurrMinTuSize = max(MinTransformSize, RootTuSize/(2^MaxTransformSizeIndex). (1)
U poređenju sa veličinom trenutne minimalne jedinice za transformaciju CurrMinTuSize koja može da se odredi u trenutnoj jedinici za kodiranje, veličina jedinice za transformaciju RootTuSize kada je indikator maksimalne TU veličine 0 može da označi veličinu maksimalne jedinice za transformaciju koja može da se izabere u sistemu. U jednačini (1), „RootTuSize/(2^MaxTransformSizeIndex)“ označava veličinu jedinice za transformaciju kada je veličina jedinice za transformaciju „RootTuSize“, sa indikatorom maksimalne TU veličine koji iznosi 0, podeljena brojem puta koji odgovara indikatoru maksimalne TU veličine, a „MinTransformSize“ označava minimalnu veličinu transformacije. Stoga, manja vrednost od „RootTuSize/(2^MaxTransformSizeIndex)“ i „MinTransformSize“ može biti veličina trenutne minimalne jedinice za transformaciju „CurrMinTuSize“ koja može da se odredi u trenutnoj jedinici za kodiranje.
Veličina maksimalne jedinice za transformaciju RootTuSize može da varira shodno tipu režima predikcije.
Na primer, ako je trenutni režim predikcije inter režim, tada „RootTuSize“ može da se odredi korišćenjem jednačine (2) u nastavku. U jednačini (2), „MaxTransformSize“ označava veličinu maksimalne jedinice za transformaciju, a „PUSize“ označava veličinu trenutne jedinice za predikciju.
RootTuSize = min(MaxTransformSize, PUSize) ......... (2)
To jest, ako je trenutni režim predikcije inter režim, veličina jedinice za transformaciju „RootTuSize“ kada je indikator TU veličine 0 može biti manja vrednost od veličine maksimalne jedinice za transformaciju i veličine trenutne jedinice za predikciju.
Ako je režim predikcije trenutne jedinice za predikciju intra režim, tada „RootTuSize“ može da se odredi korišćenjem jednačine (3) u nastavku. U jednačini (3), „PartitionSize“ označava veličinu trenutne jedinice za particionisanje.
RootTuSize = min(MaxTransformSize, PartitionSize) ...........(3)
To jest, ako je trenutni režim predikcije intra režim, veličina jedinice za transformaciju „RootTuSize“ kada je indikator TU veličine 0 može biti manja vrednost od veličine maksimalne jedinice za transformaciju i veličine trenutne jedinice za particionisanje.
Međutim, veličina trenutne maksimalne jedinice za transformaciju „RootTuSize“ koja varira shodno tipu režima predikcije u jedinici za particionisanje je samo primer i nije ograničena na njega.
SL. 32 je dijagram toka koji ilustruje metod kodiranja video zapisa korišćenjem objedinjavanja jedinica podataka sa strukturom stabla, shodno predstavljenoj realizaciji.
Tokom operacije 1210, trenutna slika video zapisa je podeljena u maksimalne jedinice za kodiranje. Tokom operacije 1220, podaci slike mogu da se kodiraju kao jedinice za kodiranje shodno dubinama za svaku maksimalnu jedinicu za kodiranje trenutne slike, dubina koja generiše najmanju grešku kodiranja može da se izabere i odredi shodno kodiranoj dubini, a jedinice za kodiranje sa strukturom stabla koje se sastoje od jedinica za kodiranje dubine koja je određena kao kodirana dubina mogu da se odrede. Podaci slike shodno kodiranim maksimalnim jedinicama za kodiranje shodno određenoj jedinici za kodiranje mogu da se emituju.
Tokom operacije 1230, može da se odredi da li se objedinjavanje jedinica podataka između susednih jedinica podataka obavlja na jedinicama za predikciju ili particijama jedinica za kodiranje sa strukturom stabla. Informacije povezane sa predikcijom mogu da se podele između objedinjenih jedinica podataka. Neophodnost objedinjavanja jedinice podataka za deljenje informacija povezanih sa predikcijom sa susednom jedinicom podataka čak iako je režim predikcije trenutne jedinice za predikciju ili trenutne particije jedinica za kodiranje sa strukturom stabla režim preskakanja ili direktni režim. Tokom operacije 1230, informacije o režimu kodiranja jedinica za kodiranje sa strukturom stabla mogu da se kodiraju da uključe informacije povezane sa objedinjavanjem uključujući informacije o objedinjavanju i informacije o indeksu objedinjavanja. Informacije o režimu kodiranja i podacima slike maksimalne jedinice za kodiranje kodirane na osnovu jedinica za kodiranje sa strukturom stabla mogu da se emituju u tokovima bitova.
SL. 33 je dijagram toka koji ilustruje metod dekodiranja video zapisa korišćenjem objedinjavanja jedinica podataka sa strukturom stabla, shodno predstavljenoj realizaciji.
Tokom operacije 1310, tok bitova kodiranog video zapisa se prima i raščlanjuje. Tokom operacije 1320, kodirani podaci trenutne slike kodirani za svaku jedinicu za kodiranje shodno jedinicama za kodiranje sa strukturom stabla su izdvojeni iz raščlanjenog toka bitova shodno maksimalnim jedinicama za kodiranjem i izdvojene su informacije o kodiranoj dubini režima kodiranja. Za informacije o kodiranoj dubini i režimu kodiranja, mogu da se izdvoje informacije povezane sa objedinjavanjem. Mogućnost izdvajanja i čitanja informacija povezanih sa objedinjavanjem može da se odredi na osnovu informacija o režimu predikcije. Na primer, informacije povezane sa objedinjavanjem mogu da se izdvoje na osnovu informacija o režimu preskakanja ili direktnim informacijama za trenutnu jedinicu za predikciju ili trenutnu particiju jedinica za kodiranje sa strukturom stabla. Takođe, informacije o objedinjavanju i informacije o indeksu objedinjavanja mogu da se izdvoje kao informacije povezane sa objedinjavanjem. Tokom operacije 1330, informacije o tipu particije, režimu predikcije i jedinici za transformaciju jedinice za predikciju jedinica za kodiranje sa strukturom stabla mogu da se pročitaju na osnovu informacija o režimu kodiranja i kodiranoj dubini maksimalne jedinice za kodiranje i mogu se koristiti za kodiranje podataka slike maksimalne jedinice za kodiranje. Takođe, objekat koji treba da se objedini može da se pretraži među mnoštvom susednih jedinica koje su susedne trenutnoj jedinici podataka, a objedinjavanje jedinice podataka može da se odredi na osnovu informacija povezanih sa objedinjavanjem. Procena i kompenzacija pokreta trenutne jedinice za predikciju ili trenutne particije mogu da se obave izvođenjem informacija povezanih sa predikcijom trenutne jedinice za predikciju ili trenutne particije deljenjem ili označavanjem informacija povezanih sa predikcijom objedinjene susedne jedinice za predikciju ili particije. Podaci slike maksimalne jedinice za kodiranje mogu da se obnove, a trenutna slika može da se obnovi putem dekodiranja uključujući procenu i kompenzaciju pokreta shodno jedinicama za kodiranje sa strukturom stana, U aparatu 100 i aparatu 200, pošto mogućnost da se objedinjavanje jedinice podataka za deljenje zajedničkih informacija povezanih sa predikcijom obavi na režimima predikcije i particijama različitih režima predikcije, ispituju se različite veličine i oblici shodno strukturi stabla, objedinjavanje se obavlja između susednih jedinica podataka koje imaju različite položaje, čime se omogućava deljenje informacija povezanih sa predikcijom. Shodno tome, pošto redundantni podaci mogu da se uklone korišćenjem perifernih informacija u širem opsegu, efikasnost kodiranih podataka slike može da se poboljša.
Takođe, pošto se informacije o režimu predikcije i informacije povezane sa objedinjavanjem kodiraju i dekodiraju hijerarhijski i neprekidno u odnosu na blisku vezu između mogućnosti objedinjavanja različitih režima predikcije, efikasnost informacija o kodiranju može da se poboljša
Sledeći numerisani paragrafi definišu aspekte korisne za razumevanje objave.
1. Metod dekodiranja video zapisa korišćenjem objedinjavanja jedinica podataka, metod koji sadrži raščlanjivanje primljenog toka bitova za izdvajanje kodiranih video podataka i kodiranje informacija i izdvajanje informacija o režimu predikcije, objedinjavanje povezanih informacija i informacija povezanih sa predikcijom u informacijama o kodiranju; i analiziranje pojave objedinjavanja sa najmanje jednom susednom jedinicom podataka na osnovu najmanje jednog režima predikcije i režima kodiranja shodno jedinicama podataka na osnovu izdvojenih informacija o režimu predikcije i izdvojenih informacija vezanih za objedinjavanje, i obavljanje inter predikcije i kompenzacije pokreta korišćenjem informacija vezanih za predikciju najmanje jedne susedne jedinice podataka na trenutnoj jedinici podataka objedinjenoj sa najmanje jednom susednom jedinicom podataka, za dekodiranje kodiranih video podataka shodno jedinicama podataka određenih na osnovu informacija o kodiranju.
2. Metod iz paragrafa 1 gde: trenutna jedinica podataka sadrži najmanje jednu jedinicu za kodiranje dobijenu deljenjem slike radi njenog dekodiranja i jedinicu za predikciju dobijenu deljenjem slike za prediktivno dekodiranje slike; izdvajanje i čitanje sadrži izdvajanje i čitanje za svaku jedinicu podataka, informacija režima preskakanja koje označavaju da li je režim predikcije trenutne jedinice podataka režim preskakanja i određivanje, za svaku jedinicu podataka, da li su informacije o objedinjavanju koje označavaju da li su trenutna jedinica podataka i najmanje jedna susedna jedinica podataka objedinjene izdvojene na osnovu pročitanih informacija režima preskakanja; a dekodiranje sadrži određivanje pojave objedinjavanja sa najmanje jednom susednom jedinicom podataka na osnovu informacija o objedinjavanju za svaku jedinicu podataka.
3. Metod iz paragrafa 2 gde izdvajanje i čitanje dalje sadrži: izdvajanje diferencijalnih informacija vektora pokreta trenutne jedinice podataka na osnovu informacija o objedinjavanju i određivanje da li su izdvojene pomoćne informacije o predikciji trenutne jedinice podataka; i izdvajanje informacija o indeksu objavljivanja koje označavaju jedinicu podataka koja treba da se objedini sa trenutnom jedinicom podataka iz informacija povezanih sa objedinjavanjem.
4. Metod iz paragrafa 1, gde, ako je trenutna jedinica podataka objedinjena sa najmanje jednom susednom jedinicom podataka na osnovu informacija o objedinjavanju izdvojenih informacija povezanih sa objedinjavanjem, analiziranje sadrži: određivanje najmanje jedne grupe kandidata jedinice podataka koja sadrži jedinice podataka koje su kandidati za objedinjavanje sa trenutnom jedinicom podataka u regionima susednim trenutnoj jedinici podataka na osnovu informacija o indeksu objedinjavanja u informacijama povezanih sa objedinjavanjem; i određivanje jedne jedinice podataka koja treba da se objedini sa trenutnom jedinicom podataka među jedinicama podataka u najmanje jednoj određenoj grupi kandidata jedinice podataka.
5. Metod iz paragrafa 1, gde, ako trenutna jedinica podataka sadrži particiju koja je dobijena deljenjem jedinice za predikciju za inter predikciju slike, raščlanjivanje i izdvajanje sadrži izdvojene informacije o režimu preskakanja iz informacija o režimu predikcije za svaki režim predikcije i, ako je jedinica za predikciju podeljena u particije, izdvajanje informacija povezanih sa objedinjavanjem za svaku particiju;
izdvajanje dalje sadrži uzastopno izdvajanje informacija o režimu preskakanja, informacija o jedinici za predikciju, informacija o particiji i objedinjavanje informacija o jedinici za predikciju; međusobno objedinjavanje nije obavljeno između susednih particija dobijenih deljenjem jedne jedinice podataka za inter predikciju; i informacije o particiji sadrže informacije o tome da li je jedinica za predikciju podeljena u particije i informacije o tipu particije.
6. Metod iz paragrafa 1, gde: u procesu kodiranja slike, u odnosu na maksimalnu jedinicu za kodiranje dobijenu deljenjem slike na jedinice za kodiranje sa unapred određenim maksimalnim veličinama, shodno regionima dobijenim hijerarhijskim deljenjem maksimalne jedinice za kodiranje kako se dubina povećava, ako je određeno da kodirana dubina, koja predstavlja dubinu koja generiše najmanju grešku kodiranja obavljanjem intra predikcije, inter predikcije, transformacije i kvantizacije za svaku od najmanje jedne jedinice podataka shodno dubinama, formira jedinice za kodiranje sa strukturom stabla shodno maksimalnoj jedinici za kodiranje, raščlanjivanje i izdvajanje sadrži izdvajanje informacija o kodiranju koje označavaju metod kodiranja koji uključuje particiju ili jedinicu za predikciju za intra predikciju ili inter predikciju i kodirane podatke kodirane na osnovu režima kodiranja za svaku jedinicu za kodiranje kodirane dubine, gde je trenutna jedinica podataka jedinica za predikciju ili particija jedinice za kodiranje kodirane dubine.
7. Metod kodiranja video zapisa korišćenjem objedinjavanja podataka, metod koji sadrži: određivanje režima kodiranja koji označava trenutnu jedinicu podataka za kodiranje slike i metod kodiranja za prediktivno kodiranje koje se obavlja za trenutnu jedinicu podataka; određivanje pojave objedinjavanja sa najmanje jednom susednom jedinicom podataka, koja je susedna trenutnoj jedinica podataka, na osnovu najmanje jednog režima predikcije i režima kodiranja; i određivanje informacija o režimu predikcije, informacija povezanih sa objedinjavanjem i informacija povezanih sa predikcijom na osnovu određene pojave objedinjavanja sa najmanje jednom susednom jedinicom podataka i određivanje informacija o kodiranju trenutne jedinice podataka uključujući određene informacije režima predikcije, određene informacije povezane sa objedinjavanjem i određene informacije povezane sa predikcijom.
8. Metod iz paragrafa 7 gde: trenutna jedinica podataka sadrži najmanje jednu jedinicu za kodiranje dobijenu deljenjem slike radi njenog kodiranja i jedinicu za predikciju dobijenu deljenjem slike za prediktivno kodiranje slike; određivanje informacija o kodiranju sadrži određivanje, za svaku jedinicu podataka, informacija režima preskakanja koje označavaju da li je režim predikcije trenutne jedinice podataka režim preskakanja i određivanje, za svaku jedinicu podataka, da li informacije o objedinjavanju koje označavaju da li su trenutna jedinica podataka i najmanje jedna susedna jedinica podataka objedinjene treba da se kodiraju na osnovu određenih informacija režima preskakanja; informacije o režimu preskakanja i informacije o objedinjavanju su određene za svaku jedinicu podataka; a trenutna jedinica podataka sadrži najmanje jednu jedinicu za kodiranje i jedinicu za predikciju, od kojih je svaka dobijena deljenjem slike da bi se kodirala slika.
9. Metod iz paragrafa 8, gde određivanje informacija o kodiranju dalje sadrži: određivanje i kodiranje informacija o objedinjavanju o trenutnoj jedinici podataka i informacije o indeksu objavljivanja koje označavaju jedinicu podataka koja treba da se objedini kao informacija povezanih sa objedinjavanjem; i kodiranje diferencijalnih informacija vektora pokreta jedinice podataka na osnovu informacija o objedinjavanju i određivanje da li pomoćne informacije o predikciji trenutne jedinice podataka treba da se kodiraju.
10. Metod iz paragrafa 8, gde, određivanje pojave objedinjavanja sadrži: određivanje najmanje jedne grupe kandidata jedinice podataka koja uključuje jedinice podataka koje su kandidati za objedinjavanje sa trenutnom jedinicom podataka u regionima susednim trenutnoj jedinici podataka; i pretragu i određivanje jedne jedinice podataka koja treba da se objedini sa trenutnom jedinicom podataka među jedinicama podataka u najmanje jednoj određenoj grupi kandidata jedinice podataka.
11. Metod iz paragrafa 8 gde, ako trenutna jedinica podataka dalje sadrži particiju koja se dobija deljenjem jedinice za predikciju za inter predikciju slike, određivanje informacija o kodiranju sadrži: kodiranje informacija o režimu preskakanja u informacijama o režimu predikcije za svaku jedinicu za predikciju i, ako je jedinica za predikciju podeljena u particije, određivanje informacija povezanih sa objedinjavanjem za svaku particiju; i uzastopno kodiranje informacija o režimu preskakanja, informacija o jedinici za predikciju, informacija o particiji i objedinjavanje informacija za svaku jedinicu za predikciju; međusobno objedinjavanje nije obavljeno između susednih particija dobijenih deljenjem jedne jedinice podataka za inter predikciju; a informacije o particiji sadrže informacije o tome da li je jedinica za predikciju podeljena u particije i informacije o tipu particije.
12. Metod iz paragrafa 7, gde određivanje režima kodiranja sadrži: određivanje režima kodiranja u odnosu na maksimalnu jedinicu za kodiranje dobijenu deljenjem slike na jedinice za kodiranje sa unapred određenim maksimalnim veličinama, shodno regionima dobijenim hijerarhijskim deljenjem maksimalne jedinice za kodiranje kako se dubina povećava, određivanje kodirane dubine koja predstavlja dubinu koja generiše najmanju grešku kodiranja obavljanjem intra predikcije, inter predikcije, transformacije i kvantizacije za svaku od najmanje jedne jedinice podataka shodno dubinama, određivanje režima kodiranja koji označava metod kodiranja uključujući particiju ili jedinicu za predikciju za intra predikciju ili inter predikciju za svaku jedinicu za kodiranje kodirane dubine, i određivanje jedinica za kodiranje sa strukturom stabla shodno maksimalnoj jedinici za kodiranje, gde je trenutna jedinica podataka jedinica za predikciju ili particija jedinice za kodiranje kodirane dubine.
13. Aparat za dekodiranje video zapisa korišćenjem objedinjavanja jedinica podataka, aparat koji sadrži: raščlanjivač i ekstraktor koji raščlanjuje primljeni tok bitova za izdvajanje kodiranih video podataka i informacija o kodiranju i izdvajanje informacija o režimu predikcije, informacija povezanih sa objedinjavanjem i informacija povezanih sa predikcijom u informacijama o kodiranju; i uređaj za objedinjavanje jedinica podataka i dekoder koji analizira pojavu objedinjavanja sa najmanje jednom susednom jedinicom podataka na osnovu najmanje jednog režima predikcije i režima kodiranja shodno jedinicama podataka na osnovu izdvojenih informacija o režimu predikcije i izdvojenih informacija povezanih sa objedinjavanjem, i obavlja inter predikciju i kompenzaciju pokreta korišćenjem informacija povezanih sa predikcijom najmanje jedne susedne jedinice podataka na trenutnoj jedinici podataka objedinjenoj sa najmanje jednom susednom jedinicom podataka, za dekodiranje kodiranih video podataka shodno jedinicama podataka određenih na osnovu informacija o kodiranju.
14. Aparat za kodiranje video zapisa korišćenjem objedinjavanja jedinice podataka, aparat koji sadrži: determinator režima kodiranja koji određuje režim kodiranja koji označava trenutnu jedinicu podataka za kodiranje slike i metod kodiranja koji uključuje prediktivno kodiranje za trenutnu jedinicu podataka; determinator objedinjavanja koji određuje pojavu objedinjavanja sa najmanje jednom susednom jedinicom podataka, koja je susedna trenutnoj jedinici podataka, na osnovu najmanje jednog režima predikcije i režima kodiranja; i determinator informacija o kodiranju koji određuje informacije o režimu predikcije, informacije povezane sa objedinjavanjem i informacije povezane sa predikcijom na osnovu određene pojave objedinjavanja sa susednom jedinicom podataka i određuje informacije o kodiranju trenutne jedinice podataka uključujući informacije o režimu predikcije, informacije povezane sa objedinjavanjem i informacije povezane sa predikcijom.
15. Medijum za snimanje koji može čitati računar koji je realizovao program za izvršavanje jednog od metoda iz paragrafa 1 i 7.
Jedna ili više predstavljenih realizacija 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. Primeri medijuma za snimanje koji može čitati računar obuhvataju medijume za magnetsko memorisanje (npr. ROM, diskete, čvrsti diskovi, itd.) i medijume za optičko snimanje (npr. CD- ROM-ovi, ili DVD-i).

Claims (2)

Patentni zahtevi
1. Metod dekodiranja video zapisa, te metod sadrži:
dobijanje, iz niza bitova, zastavice preskakanja za jedinicu za kodiranje koja označava da li je režim kodiranja za jedinicu za kodiranje režim preskakanja, kada zastavica za preskakanje označava da je režim kodiranja za jedinicu kodiranja režim preskakanja, dobijanje, iz niza bitova, indeks objedinjavanja koji označava blok između skupine blokova kandidata za jedinicu za kodiranje;
kada zastavica za preskakanje označava da režim kodiranja za jedinicu kodiranja nije režim preskakanja:
dobijanje, iz niza bitova, informacije o tipu particije;
određivanje bar jedne particije koja obuhvata particiju iz jedinice za kodiranje na temelju informacije o tipu particije; i
dobijanje informacije o objedinjavanju za particiju, gde informacija o objedinjavanju za particiju pokazuje da li se particija između jedne ili više particija dekodira u načinu objedinjavanja;
kada informacija o objedinjavanju za particiju ukazuje na režim objedinjavanja, indeks objedinjavanja koji označava jedan blok između skupine blokova kandidata za particiju dobiva se iz niza bitova; i
provođenje kompenzacije pokreta na particiji pomoću informacija o kretanju bloka na koji pokazuje indeks objedinjavanja,
naznačen time da grupa blokova kandidata za jedinicu za kodiranje obuhvata jedan ili više blokova između sledeća tri susedna bloka iz jedinice za kodiranje:
levi donji blok smešten na levoj strani najdaljeg levog bloka između donjih blokova direktno ispod donje granice jedinice za kodiranje, levi donji blok nalazi se ispod najnižeg bloka između levih blokova pokraj leve granice jedinice za kodiranje;
levi gornji blok smešten na levoj strani najdaljeg levog bloka između gornjih blokova direktno iznad gornje granice jedinice za kodiranje, levi gornji blok nalazi se iznad najgornjeg bloka između levih blokova pokraj leve granice jedinice za kodiranje; i
desni gornji blok smešten na desnoj strani najdaljeg desnog bloka između gornjih blokova direktno iznad gornje granice jedinice za kodiranje.
2. Postupak prema zahtevu 1, naznačen time što dalje sadrži kompenzaciju na particiji pomoću informacija o kretanju jednog od susednih blokova koji je susedan particiji kada su informacije o particiji za particiju dobijene iz informacije o predikciji susednih blokova.
RS20181077A 2010-07-09 2011-07-07 Metod za dekodiranje video zapisa korišćenjem objedinjavanja blokova RS57809B1 (sr)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US36282910P 2010-07-09 2010-07-09
US36795210P 2010-07-27 2010-07-27
KR20110006486A KR101484281B1 (ko) 2010-07-09 2011-01-21 블록 병합을 이용한 비디오 부호화 방법 및 그 장치, 블록 병합을 이용한 비디오 복호화 방법 및 그 장치
EP15166149.3A EP2924995B1 (en) 2010-07-09 2011-07-07 Method for decoding video by using block merging

Publications (1)

Publication Number Publication Date
RS57809B1 true RS57809B1 (sr) 2018-12-31

Family

ID=45438570

Family Applications (1)

Application Number Title Priority Date Filing Date
RS20181077A RS57809B1 (sr) 2010-07-09 2011-07-07 Metod za dekodiranje video zapisa korišćenjem objedinjavanja blokova

Country Status (8)

Country Link
US (6) US8885727B2 (sr)
EP (4) EP2924995B1 (sr)
CY (4) CY1118580T1 (sr)
DK (4) DK2924996T3 (sr)
PL (1) PL2924995T3 (sr)
RS (1) RS57809B1 (sr)
SI (1) SI2924995T1 (sr)
WO (1) WO2012005520A2 (sr)

Families Citing this family (103)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100333660B1 (ko) * 1999-06-30 2002-04-24 박종섭 강유전체 캐패시터 형성 방법
MX354869B (es) 2009-03-23 2018-03-23 Ntt Docomo Inc Dispositivo de codificación predictiva de imagen, método de codificación predictiva de imagen, programa de codificación predictiva de imagen, dispositivo de descodificación predictiva de imagen, método de descodificación predictiva de imagen y programa de descodificación predictiva de imagen.
KR101483750B1 (ko) * 2009-07-24 2015-01-19 삼성전자주식회사 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치
KR101487686B1 (ko) * 2009-08-14 2015-01-30 삼성전자주식회사 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
US9549190B2 (en) * 2009-10-01 2017-01-17 Sk Telecom Co., Ltd. Method and apparatus for encoding/decoding image using variable-size macroblocks
KR101495724B1 (ko) * 2010-02-02 2015-02-25 삼성전자주식회사 계층적 데이터 단위의 스캔 순서에 기반한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
KR101813189B1 (ko) * 2010-04-16 2018-01-31 에스케이 텔레콤주식회사 영상 부호화/복호화 장치 및 방법
RS57809B1 (sr) 2010-07-09 2018-12-31 Samsung Electronics Co Ltd Metod za dekodiranje video zapisa korišćenjem objedinjavanja blokova
US20120014441A1 (en) * 2010-07-15 2012-01-19 Sharp Laboratories Of America, Inc. Parallel video coding based on boundaries
PL3661211T3 (pl) * 2010-07-20 2021-12-13 Ntt Docomo, Inc. Sposób predykcyjnego dekodowania obrazu
EP2635029A4 (en) * 2010-10-28 2015-05-27 Korea Electronics Telecomm METHOD FOR ENCRYPTION AND DECOMPOSITION OF VIDEO DATA
KR102024178B1 (ko) * 2010-11-04 2019-09-23 지이 비디오 컴프레션, 엘엘씨 블록 병합 및 스킵 모드를 지원하는 화상 코딩
CN105812817B (zh) * 2010-11-23 2019-07-12 Lg电子株式会社 由编码装置和解码装置执行的间预测方法
JP6006226B2 (ja) * 2010-11-25 2016-10-12 エルジー エレクトロニクス インコーポレイティド 映像情報のシグナリング方法及び映像情報のシグナリング方法を用いた映像情報の復号化方法
US11284081B2 (en) * 2010-11-25 2022-03-22 Lg Electronics Inc. Method for signaling image information, and method for decoding image information using same
PL3389277T3 (pl) * 2010-12-06 2021-04-06 Sun Patent Trust Sposób dekodowania obrazu, urządzenie do dekodowania obrazu
CN105611298B (zh) 2010-12-13 2019-06-18 韩国电子通信研究院 利用解码设备执行的帧间预测方法
JP2012209911A (ja) * 2010-12-20 2012-10-25 Sony Corp 画像処理装置および方法
KR101739987B1 (ko) * 2010-12-28 2017-05-26 에스케이 텔레콤주식회사 주변블록의 특징벡터를 이용한 영상 부호화/복호화 방법 및 장치
WO2012092841A1 (en) * 2011-01-03 2012-07-12 Mediatek Inc. Method of filter-unit based in-loop filtering
EP4135329B1 (en) 2011-01-07 2025-04-09 LG Electronics Inc. Method for encoding and decoding image information and device using same
KR20120090740A (ko) * 2011-02-07 2012-08-17 (주)휴맥스 정밀한 단위의 필터 선택을 적용한 영상 부호화/복호화 장치 및 방법
US10171813B2 (en) 2011-02-24 2019-01-01 Qualcomm Incorporated Hierarchy of motion prediction video blocks
JP5982734B2 (ja) 2011-03-11 2016-08-31 ソニー株式会社 画像処理装置および方法
CA3101406C (en) * 2011-06-14 2023-05-09 Tammy Lee Method and apparatus for encoding motion information and method and apparatus for decoding same
US9313494B2 (en) 2011-06-20 2016-04-12 Qualcomm Incorporated Parallelization friendly merge candidates for video coding
USRE47366E1 (en) 2011-06-23 2019-04-23 Sun Patent Trust Image decoding method and apparatus based on a signal type of the control parameter of the current block
JP5318292B2 (ja) 2011-06-23 2013-10-16 パナソニック株式会社 画像復号方法及び画像復号装置
CA2830046C (en) 2011-06-24 2018-09-04 Panasonic Corporation Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
WO2012176465A1 (ja) 2011-06-24 2012-12-27 パナソニック株式会社 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置及び画像符号化復号装置
RU2608244C2 (ru) 2011-06-27 2017-01-17 Сан Пэтент Траст Способ кодирования изображений, способ декодирования изображений, устройство кодирования изображений, устройство декодирования изображений и устройство кодирования и декодирования изображений
CN106878724B (zh) 2011-06-28 2020-06-05 太阳专利托管公司 图像编码解码装置
WO2013001767A1 (ja) 2011-06-29 2013-01-03 パナソニック株式会社 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置及び画像符号化復号装置
KR102060619B1 (ko) 2011-06-30 2019-12-30 선 페이턴트 트러스트 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치 및 화상 부호화 복호 장치
WO2013001770A1 (ja) 2011-06-30 2013-01-03 パナソニック株式会社 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置及び画像符号化復号装置
WO2013005966A2 (ko) 2011-07-01 2013-01-10 한국전자통신연구원 비디오 부호화 방법 및 복호화 방법과 이를 이용한 장치
US20140126645A1 (en) * 2011-07-01 2014-05-08 Electronics And Telecommunications Research Institute Video encoding and decoding methods and device using same
KR102404121B1 (ko) 2011-07-11 2022-05-31 선 페이턴트 트러스트 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치 및 화상 부호화 복호 장치
JP5830993B2 (ja) * 2011-07-14 2015-12-09 ソニー株式会社 画像処理装置及び画像処理方法
US9398300B2 (en) * 2011-10-07 2016-07-19 Texas Instruments Incorporated Method, system and apparatus for intra-prediction in video signal processing using combinable blocks
KR20130050406A (ko) * 2011-11-07 2013-05-16 오수미 머지 모드에서의 움직임 정보 생성 방법
KR20130050405A (ko) * 2011-11-07 2013-05-16 오수미 인터 모드에서의 시간 후보자 결정방법
KR101830352B1 (ko) 2011-11-09 2018-02-21 에스케이 텔레콤주식회사 스킵모드를 이용한 동영상 부호화 및 복호화 방법 및 장치
KR102072124B1 (ko) * 2011-11-24 2020-02-04 에스케이텔레콤 주식회사 세밀한 예측 단위를 사용하는 효과적인 부호화/복호화 방법 및 장치
TWI558176B (zh) * 2012-01-18 2016-11-11 Jvc Kenwood Corp A dynamic image coding apparatus, a motion picture coding method and a motion picture coding program, and a motion picture decoding apparatus, a motion picture decoding method, and a motion picture decoding program
AU2012200345B2 (en) * 2012-01-20 2014-05-01 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map residual coefficients of a transform unit
US9729873B2 (en) * 2012-01-24 2017-08-08 Qualcomm Incorporated Video coding using parallel motion estimation
RU2642387C1 (ru) * 2012-07-02 2018-01-24 Самсунг Электроникс Ко., Лтд. Способ и устройство для энтропийного кодирования видео и способ и устройство для энтропийного декодирования видео
EP3481065A1 (en) 2012-10-12 2019-05-08 Electronics and Telecommunications Research Institute Video decoding method using a motion candidate list
WO2014130342A1 (en) * 2013-02-20 2014-08-28 Apache Corporation Methods for determining well log attributes for formation characterization
US9210424B1 (en) * 2013-02-28 2015-12-08 Google Inc. Adaptive prediction block size in video coding
US9521425B2 (en) 2013-03-19 2016-12-13 Qualcomm Incorporated Disparity vector derivation in 3D video coding for skip and direct modes
CN104079941B (zh) * 2013-03-27 2017-08-25 中兴通讯股份有限公司 一种深度信息编解码方法、装置及视频处理播放设备
BR112015022685A2 (pt) * 2013-04-12 2017-12-12 Intel Corp codificação de profundidade simplificada dependente de tamanho de unidade de codificação para codificação de vídeo 3d.
US9497485B2 (en) 2013-04-12 2016-11-15 Intel Corporation Coding unit size dependent simplified depth coding for 3D video coding
WO2015006951A1 (en) * 2013-07-18 2015-01-22 Mediatek Singapore Pte. Ltd. Methods for fast encoder decision
US10129542B2 (en) * 2013-10-17 2018-11-13 Futurewei Technologies, Inc. Reference pixel selection and filtering for intra coding of depth map
CN109743577A (zh) * 2013-10-18 2019-05-10 华为技术有限公司 视频编解码中的块分割方式确定方法及相关装置
EP3085085A4 (en) * 2014-01-29 2017-11-08 MediaTek Inc. Method and apparatus for adaptive motion vector precision
US9369668B2 (en) * 2014-03-14 2016-06-14 Cisco Technology, Inc. Elementary video bitstream analysis
US20150271491A1 (en) * 2014-03-24 2015-09-24 Ati Technologies Ulc Enhanced intra prediction mode selection for use in video transcoding
KR20150113715A (ko) * 2014-03-31 2015-10-08 인텔렉추얼디스커버리 주식회사 깊이 정보를 이용한 움직임 정보 유도방법 및 장치, 움직임 병합 후보 유도방법 및 장치
KR20150113714A (ko) * 2014-03-31 2015-10-08 인텔렉추얼디스커버리 주식회사 깊이 정보를 이용한 움직임 병합 후보 부호화/복호화 방법 및 장치
EP3111641A4 (en) 2014-04-01 2017-11-08 MediaTek Inc. Method of motion information coding
CN112188205B (zh) * 2014-10-31 2024-04-05 三星电子株式会社 使用高精度跳过编码的视频编码设备和视频解码设备及其方法
US9807416B2 (en) 2015-09-21 2017-10-31 Google Inc. Low-latency two-pass video coding
WO2017082698A1 (ko) * 2015-11-11 2017-05-18 삼성전자 주식회사 비디오 복호화 방법 및 그 장치 및 비디오 부호화 방법 및 그 장치
JP2018535607A (ja) * 2015-11-24 2018-11-29 サムスン エレクトロニクス カンパニー リミテッド 映像を符号化／復号する方法、及びその装置
US10652569B2 (en) 2015-12-22 2020-05-12 Realnetworks, Inc. Motion vector selection and prediction in video coding systems and methods
US10575000B2 (en) * 2016-04-20 2020-02-25 Mediatek Inc. Method and apparatus for image compression using block prediction mode
US11095892B2 (en) * 2016-09-20 2021-08-17 Kt Corporation Method and apparatus for processing video signal
CN118945345A (zh) 2016-10-04 2024-11-12 有限公司B1影像技术研究所 图像编码/解码方法、介质和传输比特流的方法
US20190253624A1 (en) * 2017-07-17 2019-08-15 Ki Baek Kim Image data encoding/decoding method and apparatus
KR20190052128A (ko) 2016-10-04 2019-05-15 김기백 영상 데이터 부호화/복호화 방법 및 장치
WO2018070549A1 (ko) * 2016-10-10 2018-04-19 삼성전자 주식회사 블록 맵을 이용하여 영상을 부호화 또는 복호화하는 방법 및 장치
US10694202B2 (en) * 2016-12-01 2020-06-23 Qualcomm Incorporated Indication of bilateral filter usage in video coding
GB2563936A (en) * 2017-06-30 2019-01-02 Canon Kk Method and apparatus for encoding or decoding a flag during video data encoding
KR102610014B1 (ko) * 2017-07-06 2023-12-05 삼성전자주식회사 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
US10523961B2 (en) 2017-08-03 2019-12-31 Samsung Electronics Co., Ltd. Motion estimation method and apparatus for plurality of frames
US11363267B2 (en) 2017-09-28 2022-06-14 Samsung Electronics Co., Ltd. Encoding method and device, and decoding method and device
WO2019066174A1 (ko) 2017-09-28 2019-04-04 삼성전자 주식회사 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
CN118214856A (zh) * 2017-10-26 2024-06-18 英迪股份有限公司 用于基于非对称子块的图像编码/解码的方法及装置
EP3777157A4 (en) 2018-04-20 2021-05-19 Huawei Technologies Co., Ltd. Line buffer for spatial motion vector predictor candidates
US11695967B2 (en) * 2018-06-22 2023-07-04 Op Solutions, Llc Block level geometric partitioning
AU2018217336B2 (en) * 2018-08-17 2025-04-24 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding a transformed block of video samples
AU2018217333B2 (en) 2018-08-17 2025-04-24 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding a transformed block of video samples
CN117528076A (zh) * 2018-11-22 2024-02-06 北京字节跳动网络技术有限公司 用于具有几何分割的帧间预测的构建方法
US11109023B2 (en) * 2018-11-27 2021-08-31 Tencent America LLC Intra mode selection in intra prediction
WO2020134817A1 (zh) 2018-12-27 2020-07-02 华为技术有限公司 预测模式确定方法、装置及编码设备和解码设备
CN111385572B (zh) 2018-12-27 2023-06-02 华为技术有限公司 预测模式确定方法、装置及编码设备和解码设备
WO2020135465A1 (en) 2018-12-28 2020-07-02 Beijing Bytedance Network Technology Co., Ltd. Modified history based motion prediction
CN113647104B (zh) 2019-01-28 2025-01-07 Op方案有限责任公司 在以自适应区域数量进行的几何分区中的帧间预测
KR20260025890A (ko) * 2019-01-28 2026-02-24 오피 솔루션즈, 엘엘씨 지수 파티셔닝에서의 인터 예측
KR102696718B1 (ko) * 2019-02-01 2024-08-21 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 조합된 인트라-인터 예측의 확장된 적용
US10742972B1 (en) * 2019-03-08 2020-08-11 Tencent America LLC Merge list construction in triangular prediction
AU2019201649A1 (en) * 2019-03-11 2020-10-01 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding a tree of blocks of video samples
AU2020242795B2 (en) 2019-03-21 2023-05-25 Beijing Bytedance Network Technology Co., Ltd. Improved weighting processing of combined intra-inter prediction
US11432004B2 (en) * 2019-04-25 2022-08-30 Hfi Innovation Inc. Method and apparatus of constraining merge flag signaling in video coding
CN110933408B (zh) 2019-06-21 2020-11-10 杭州海康威视数字技术股份有限公司 预测模式的解码、编码方法及装置
EP4022908A4 (en) * 2019-09-25 2022-11-09 Huawei Technologies Co., Ltd. METHOD AND DEVICE FOR SIMPLIFIED GEOMETRIC FUSION MODE FOR INTERPREDICTION
CN118524226A (zh) * 2020-01-14 2024-08-20 华为技术有限公司 指示融合模式候选数量的方法和装置
US11463105B2 (en) 2020-06-30 2022-10-04 Ciena Corporation Forward error correction coding using a tree structure
US11070312B1 (en) * 2020-06-30 2021-07-20 Ciena Corporation Compression forward error correction coding using a tree structure

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5608458A (en) * 1994-10-13 1997-03-04 Lucent Technologies Inc. Method and apparatus for a region-based approach to coding a sequence of video images
EP0818930B1 (en) 1996-07-08 2002-05-22 Hyundai Curitel, Inc. Video coding method
KR100223170B1 (ko) 1996-07-22 1999-10-15 윤종용 영역기반 동영상부호화시스템의 영역분할 및움직임추정을 동시에최적화하기 위한 방법 및 장치
KR19980013418U (ko) 1996-08-30 1998-06-05 양재신 자동차 도어용 충격 완충부재
US6043846A (en) * 1996-11-15 2000-03-28 Matsushita Electric Industrial Co., Ltd. Prediction apparatus and method for improving coding efficiency in scalable video coding
DE69719365T2 (de) 1996-12-18 2003-10-16 Thomson Consumer Electronics, Inc. Effiziente kompression und dekompression von blocks fester länge
TW591611B (en) 2002-03-01 2004-06-11 Mediatek Inc Method to control the integrated decoding unit to read the data in the merged memory device
KR100931746B1 (ko) 2002-04-19 2009-12-14 파나소닉 주식회사 움직임 벡터 계산방법
JP2004208259A (ja) 2002-04-19 2004-07-22 Matsushita Electric Ind Co Ltd 動きベクトル計算方法
KR100865034B1 (ko) 2002-07-18 2008-10-23 엘지전자 주식회사 모션 벡터 예측 방법
US7720154B2 (en) * 2004-11-12 2010-05-18 Industrial Technology Research Institute System and method for fast variable-size motion estimation
US7430238B2 (en) 2004-12-10 2008-09-30 Micronas Usa, Inc. Shared pipeline architecture for motion vector prediction and residual decoding
EP1969853A1 (en) * 2006-01-05 2008-09-17 Thomson Licensing Inter-layer motion prediction method
KR100772873B1 (ko) 2006-01-12 2007-11-02 삼성전자주식회사 스무딩 예측을 이용한 다계층 기반의 비디오 인코딩 방법,디코딩 방법, 비디오 인코더 및 비디오 디코더
JP4763549B2 (ja) 2006-08-18 2011-08-31 富士通セミコンダクター株式会社 フレーム間予測処理装置、画像符号化装置、及び画像復号化装置
WO2008084423A1 (en) * 2007-01-08 2008-07-17 Nokia Corporation Improved inter-layer prediction for extended spatial scalability in video coding
CN101647279A (zh) 2007-01-24 2010-02-10 Lg电子株式会社 用于处理视频信号的方法和装置
US8472522B2 (en) 2007-02-23 2013-06-25 Nippon Telegraph And Telephone Corporation Video encoding method and decoding method, apparatuses therefor, programs therefor, and storage media which store the programs
BRPI0809512A2 (pt) 2007-04-12 2016-03-15 Thomson Licensing método e aparelho para mesclagem dependente de contexto para modos salto-direto para codificação e decodificação de vídeo
CN101682763B (zh) 2007-06-12 2013-09-11 汤姆森许可贸易公司 支持针对片数据的多通路视频语法结构的方法和设备
US8605786B2 (en) * 2007-09-04 2013-12-10 The Regents Of The University Of California Hierarchical motion vector processing method, software and devices
JP2011501497A (ja) * 2007-10-15 2011-01-06 ノキア コーポレイション マルチビュー映像コンテンツのための動きスキップおよびシングルループ符号化
WO2009051419A2 (en) 2007-10-16 2009-04-23 Lg Electronics Inc. A method and an apparatus for processing a video signal
JP2009239852A (ja) 2008-03-28 2009-10-15 Fujifilm Corp 画像処理装置及び画像処理方法
KR101517768B1 (ko) 2008-07-02 2015-05-06 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR100930744B1 (ko) 2009-03-04 2009-12-09 엘지전자 주식회사 모션 벡터 예측 방법
KR102194679B1 (ko) * 2009-07-01 2020-12-24 인터디지털 브이씨 홀딩스 인코포레이티드 비디오 인코더 및 디코더용 대형 블록에 대한 인트라 예측을 시그널링하기 위한 방법 및 장치
JP5368631B2 (ja) 2010-04-08 2013-12-18 株式会社東芝 画像符号化方法、装置、及びプログラム
BR122020007923B1 (pt) * 2010-04-13 2021-08-03 Ge Video Compression, Llc Predição interplano
CN102939754B (zh) 2010-04-13 2016-09-07 Ge视频压缩有限责任公司 样本区域合并技术
HRP20230139T1 (hr) * 2010-05-04 2023-03-31 Lg Electronics Inc. Postupak i uređaj za kodiranje i dekodiranje video signala
RS57809B1 (sr) 2010-07-09 2018-12-31 Samsung Electronics Co Ltd Metod za dekodiranje video zapisa korišćenjem objedinjavanja blokova
KR101484281B1 (ko) 2010-07-09 2015-01-21 삼성전자주식회사 블록 병합을 이용한 비디오 부호화 방법 및 그 장치, 블록 병합을 이용한 비디오 복호화 방법 및 그 장치
TWI639150B (zh) 2011-11-30 2018-10-21 Semiconductor Energy Laboratory Co., Ltd. 半導體顯示裝置

Also Published As

Publication number Publication date
WO2012005520A3 (en) 2012-04-26
US9554138B2 (en) 2017-01-24
EP2924995A1 (en) 2015-09-30
EP2580912A2 (en) 2013-04-17
EP2897365A1 (en) 2015-07-22
US20140286430A1 (en) 2014-09-25
CY1118580T1 (el) 2017-07-12
EP2580912A4 (en) 2015-06-03
US10212427B2 (en) 2019-02-19
US9800872B2 (en) 2017-10-24
PL2924995T3 (pl) 2018-11-30
EP2924995B1 (en) 2018-09-12
EP2858366B1 (en) 2017-02-01
CY1118582T1 (el) 2017-07-12
US20120008676A1 (en) 2012-01-12
EP2897365B1 (en) 2017-02-01
DK2924995T3 (en) 2018-10-01
EP2858366A2 (en) 2015-04-08
US9635367B2 (en) 2017-04-25
DK2858366T3 (en) 2017-02-13
CY1120714T1 (el) 2019-12-11
SI2924995T1 (sl) 2018-10-30
US20140294082A1 (en) 2014-10-02
DK2897365T3 (da) 2017-02-13
EP2858366A3 (en) 2015-06-03
US8885727B2 (en) 2014-11-11
US20140286395A1 (en) 2014-09-25
WO2012005520A2 (en) 2012-01-12
US20140286428A1 (en) 2014-09-25
EP2580912B1 (en) 2017-01-25
DK2924996T3 (en) 2018-10-01
US9503736B2 (en) 2016-11-22
US20140286431A1 (en) 2014-09-25
CY1120712T1 (el) 2019-12-11

Similar Documents

Publication Publication Date Title
RS57809B1 (sr) Metod za dekodiranje video zapisa korišćenjem objedinjavanja blokova
RS57674B1 (sr) Aparat za dekodiranje video zapisa korišćenjem objedinjavanja blokova
RS56118B1 (sr) Metod i aparat za kodiranje video zapisa i metod i aparat za dekodiranje video zapisa, na osnovu hijerarhijske strukture jedinice za kodiranje
RS56274B1 (sr) Metod i aparat za kodiranje video zapisa kompenzacijom vrednosti piksela u skladu sa grupama piksela i metod i aparat za dekodiranje video zapisa na isti način
RS55323B1 (sr) Metod za dekodiranje videa predviđanjem kretanja korišćenjem proizvoljne particije
RS56760B1 (sr) Ureðaj za dekodiranje videa korištenjem intra predikcije
PH12016501352B1 (en) Method and apparatus for coding video, and method and apparatus for decoding video accompanied by inter prediction using collocated image
RS56552B1 (sr) Postupak dekodiranja video zapisa