RS58952B1 - Postupak i uređaj za kompresiju i kodiranje podataka sa gubicima - Google Patents

Description

Opis

TEHNIČKO PODRUČJE

[0001] Ovaj pronalazak je napravljen u području kompresije i kodiranja slikovnih podataka sa gubicima.

POZADINA PRONALASKA

[0002] Kompresija i kodiranje sa gubicima pokušava da predstavi podatke, npr. audio ili video podatke, sa što manje bitova, istovremeno pokušavajući da omogući podacima da se što bolje rekonstruišu iz predstavljanja kompresije i kodiranja sa gubicima.

[0003] Za ostvarenje ovog cilja, obično se definiše funkcija koštanja. Minimizacija ove funkcije zatim omogućava šemu kompresije sa gubicima koja ostvaruje najbolje ujednačavanje između troškova kodiranja u smislu protoka u bitovima i gubitaka informacija u smislu distorzije rekonstruisanih podataka u pogledu originalnih podataka.

[0004] Rekonstruisanje podataka može obuhvatati naknadnu obradu. Odnosno, prvo se generiše preliminarna rekonstrukcija podataka pomoću informacija sadržanih u komprimovanim i kodiranim podacima. Zatim se primenjuje postupak naknadne obrade za ponovno dobijanje onog dela informacija koji je uklonjen iz originalnih podataka kompresijom sa gubicima.

[0005] Primer ovoga je uklanjanje buke filmskog zrna sa slikovnih podataka tokom kompresije sa gubicima i naknadno dodavanje simulirane buke filmskog zrna preliminarnoj rekonstrukciji dobijenoj sa komprimovanih i kodiranih slikovnih podataka sa gubicima.

[0006] Drugi primer izvora distorzije je kvantizacija. Za kompresiju video ili audio podataka, podaci se obično predviđaju pomoću već kodiranih podataka. Predikcija preostale forme se transformiše iz prostornog i/ili vremenskog domena u domen frekvencije pomoću, na primer, diskretne kosinus transformacije ili talasne transformacije. Zatim se rezultujući koeficijenti kvantizuju. Na kraju, kvantizovani koeficijenti su komprimovani i kodirani pomoću, na primer, Hafmanovih kodova ili aritmetičkog kodiranja.

[0007] Kvantizacija može biti nelinearna tako da koeficijenti budu istanjeni ili rasejani, odnosno samo podskup informacija o frekvenciji se održava. Ovo je slično ili identično linearnoj kvantizaciji u kombinaciji sa modifikacijom. E. Candes, J. Romberg, i T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. on Information Theory, vol.52, pp.489 - 509, Feb.2006, je teoretski dokazao da, u svakom slučaju, slika može biti precizno rekonstruisana iz takvog podskupa pomoću odgovarajuće naknadne obrade.

[0008] Y. Zhang, S. Mei, Q. Chen, i Z. Chen, "A novel image/video coding method based on compressed sensing theory," In Proceedings of IEEE ICASSP, pp.1361-1364, Apr.2008, predložio je postupak kodiranja slike/video snimka poduzorkovanjem transformisanih koeficijenata i naknadnom obradom rekonstrukcije preliminarnog bloka u domenu ostatka na bazi minimizacije ukupne varijacije (TV).

[0009] M.R. Dadkhah, S. Shirani, M.J. Deen, "Compressive sensing with modified total variation minimization algorithm", In Proceedings of IEEE ICASSP, pp.1030 - 1033, Mar.14 - 19, 2010, pominje korišćenje Norm-1 naknadne obrade za rekonstrukciju slike.

[0010] Drugi primer upotrebe naknadne obrade na bazi minimizacije ukupne varijacije može se pronaći u T.T.Do, X. Lu, J. Sole, "Compressive sensing with adaptive pixel domain reconstruction for block-based video coding", In Proceedings of ICIP, pp.3377 - 3380 Sep.26-29, 2010. U toj knjizi, predložen je video koder koji pravi odabir između novog načina kodiranja koji koristi adaptivno vraćanje bloka na bazi minimizacije ukupne varijacije i postojećih H.264 načina rada. Dodatna zastavica, označena kao CS-zastavica, se koristi za označavanje odabranog načina kodiranja. Dekoder čita CS-zastavicu, a zatim vrši odgovarajući algoritam rekonstrukcije koji odgovara CS načinu rada ili uobičajenim načinima rada.

SAŽETAK PRONALASKA

[0011] Pronalazači ovog pronalaska identifikovali su problem u činjenici da prenos zastavice za sprovođenje naknadne obrade poput regularizacije ukupne varijacije (TV) dovodi do značajnog opterećenja u protoku bitova, naročito kod niske kompresije protoka bitova. Ovaj problem se čak i povećava u slučaju da se može koristiti više postupaka naknadne obrade i stoga ga treba signalizirati.

[0012] Pronalazači su shvatili da se modifikacija kvantizovanih koeficijenata može koristiti za signaliziranje postupka naknadne obrade.

[0013] Stoga je to predloženi postupak prema zahtevu 1 za kompresiju i kodiranje slikovnih podataka sa gubicima. Navedeni postupak obuhvata modifikaciju kvantizovanih koeficijenata radi minimizacije funkcije koštanja, pri čemu se distorzija utvrđuje pomoću rekonstrukcije podataka naknadnom obradom, pri čemu je rekonstrukcija naknadnom obradom sprovedena prema postupku naknadne obrade, uz kompresiju i kodiranje navedenih modifikovanih koeficijenata. U navedenom predloženom postupku, postupak naknadne obrade je onaj od n>l različitih unapred utvrđenih kandidata u postupku naknadne obrade čiji je položaj u unapred utvrđenom redosledu rasporeda postupka naknadne obrade jednak ostatku deljenja, sa n, zbira modifikovanih koeficijenata.

[0014] Na ovaj način se eliminiše opterećenje zastavica u protoku bitova.

[0015] U primeru izvođenja, ove faze se vrše pomoću odgovarajuće adaptiranih sredstava za obradu.

[0016] Karakteristike daljih poželjnih primera izvođenja su naznačene u zavisnim patentnim zahtevima.

KRATAK OPIS CRTEŽA

[0017] Primeri izvođenja ovog pronalaska su prikazani na crtežima i detaljnije su objašnjeni u sledećem opisu. Primeri izvođenja su objašnjeni samo radi pojašnjenja ovog pronalaska, ali bez ograničavanja opisa ili područja pronalaska koji su definisani isključivo patentnim zahtevima.

[0018] Na crtežima:

Fig.1 opisuje primer grafikonskog prikaza postupka kodiranja prema pronalasku;

Fig.2 opisuje primer grafikonskog prikaza upisivanja skrivenih informacija u naknadnoj obradi tokom protoka bitova; i

Fig.3 opisuje primer grafikonskog prikaza postupka dekodiranja prema pronalasku.

PRIMERI IZVOĐENJA OVOG PRONALASKA

[0019] Ovaj pronalazak može se realizovati na bilo kom elektronskom uređaju koji obuhvata odgovarajuće adaptiran uređaj za obradu. Na primer, pronalazak može biti realizovan na televizoru, mobilnom telefonu, ličnom računaru, digitalnom foto aparatu, digitalnoj video kameri, mp3-plejeru, sistemu za navigaciju ili audio sistemu u automobilu.

[0020] U ovom primeru izvođenja, pronalazak se koristi za kodiranje slike koju čine pikseli slike. U navedenom primeru izvođenja utvrđen je ostatak između bloka piksela slike koje treba kodirati i predikcije navedenog bloka. Predikcija se utvrđuje pomoću već kodiranih piksela slike. Zatim, transformacija od prostornog domena do domena frekvencije, poput diskretne kosinus transformacije, se primenjuje na ostatku. Od rezultata transformacije generiše se redosled kvantizovanih koeficijenata kvantizacijom i skeniranjem prema redosledu skeniranja, pri čemu nije važno da li se prvo sprovodi kvantizacija ili skeniranje.

[0021] Među kvantizovanim koeficijentima, za dalju modifikaciju su odabrani oni sa smanjenom relevantnošću za ljudski vizuelni sistem, npr. koeficijenti povezani sa frekvencijama iznad praga povezanog sa ljudskom perceptivnom senzitivnošću. Ovo obezbeđuje da naknadna modifikacija ne dovede do izrazito istaknutih distorzija za korisnika.

[0022] Zatim, među odabranim koeficijentima, utvrđeni su oni sa pozitivnim vrednostima i koji ne prelaze pozitivni prag i koji su dalje sadržani u susednim podnizovima najmanje pozitivnog broja nultih koeficijenata, odnosno svaki utvrđeni koeficijent je jedini nenulti koeficijent u odgovarajućem podnizu.

[0023] Svi utvrđeni koeficijenti mogu se podesiti na nulu, što dovodi do kompresije bez značajnijeg uticaja na kvalitet slike. Ili, optimizacija funkcije koštanja se može koristiti za identifikaciju, među utvrđenim koeficijentima, i podešavanje na nulu onih koji, kada se podese na nulu, dovode do poboljšanja funkcije koštanja.

[0024] Na taj način se obezbeđuje adaptivna šema video kodiranja na bazi kompresivnog senzora koja adaptivno odabira koeficijente koji su najefikasniji u predstavljanju video okvira.

[0025] Optimizacija funkcije koštanja može uzeti u obzir jedan ili više postupaka naknadne obrade, poput regularizacije ukupne varijacije, što se takođe naziva minimizacija ukupne varijacije, ili l1minimizacija, koje se takođe naziva Norm-1 minimizacija, pri čemu su jedan ili više postupaka naknadne obrade raspoređeni, zajedno sa prividnim postupkom naknadne obrade koji ne predstavlja naknadnu obradu, po redosledu, odnosno svaka naknadna obrada ima pripadajući redni broj.

[0026] Stoga, u primeru izvođenja je utvrđeno da li naknadna obrada poboljšava kvalitet restauriranih slika, kao i koja naknadna obrada u najvećoj meri poboljšava kvalitet.

[0027] Zatim, modifikacija utvrđenih koeficijenata može biti sprovedena tako da ostatak deljenja, sa n, zbira svih koeficijenata, uključujući i one modifikovane, bude jednak rednom broju onog postupka naknadne obrade koji je najpogodniji za minimizaciju distorzije. Da bi se olakšalo dostizanje ove jednakosti, parni koeficijenti povezani sa frekvencijama u nastavku ili na pragu perceptivnosti mogu biti modifikovani. Dalje ili kao alternativa, dostizanje ove jednakosti se može sprovesti ponavljanjem, odnosno utvrđuje se preliminarna pogodna naknadna obrada, zatim se koeficijenti modifikuju radi dostizanja navedene jednakosti, a kao odgovor na to proverava se da li je preliminarna utvrđena naknadna obrada i dalje pogodna, ili je utvrđena nova preliminarna pogodna naknadna obrada, što podstiče novu modifikaciju.

[0028] U praksi, utvrđeno je da je jedno ponavljanje dovoljno u retkim slučajevima gde provera prve preliminarne utvrđene naknadne obrade nije uspela.

[0029] Na kraju, rezultujući koeficijenti se kodiraju zajedno sa informacijom, što omogućava dekoderu da utvrdi predikciju.

[0030] Ovo omogućava signaliziranje u protoku bitova koji obuhvata komprimovane i kodirane kvantizovane koeficijente utvrđene pomoću kvantizacije ostatka predikcije bloka piksela slike transformisanog diskretnom kosinus transformacijom, pri čemu je postupak jedan od n>1 različitih, sortiranih i unapred utvrđenih kandidata u postupku naknadne obrade koji minimizuje distorziju kada se koristi za rekonstrukciju bloka pomoću navedenih kodiranih koeficijenata i navedene predikcije.

[0031] Odnosno, preko skrivenog komunikacionog kanala se šalje informacija da li i/ili koja naknadna obrada na najbolji način poboljšava restauraciju slike.

[0032] Različiti parametri kvantizacije se mogu koristiti za kvantizaciju. U tom slučaju, najmanje jedan od pozitivnog praga i najmanji pozitivni broj od nultih koeficijenata po podnizu mogu se takođe razlikovati u zavisnosti od parametra kvantizacije.

[0033] Za rekonstrukciju bloka piksela slike koji su na taj način kodirani dekodiraju se koeficijenti i informacije koje omogućavaju dekoderu da utvrdi predikciju. Zatim, ostatak deljenja, sa unapred utvrđenim pozitivnim brojem n, zbira dekodiranih koeficijenata se utvrđuje. Za rekonstrukciju ostatka, dekodirani koeficijenti se dekvantizuju i inverzno transformišu, a dekodirane informacije se koriste za rekonstrukciju predikcije. Zatim, predikcija i ostatak se kombinuju. Ostatak deljenja se koristi za odabir kandidata u postupku naknadne obrade, što se zatim primenjuje na kombinaciji rekonstruisanog ostatka i rekonstruisane predikcije radi utvrđivanja krajnje rekonstrukcije bloka.

[0034] Primer izvođenja uređaja za kodiranje skenira koeficijente nakon DCT i kvantizacije svakog bloka, i pronalazi izolovane male koeficijente (npr. izolovan 1 u sredini više uzastopnih nula) koji ne pružaju značajniji doprinos kvalitetu rekonstrukcije. Zatim se takvi koeficijenti odbacuju, pošto ovo verovatno pomalo degradira kvalitet, ali u velikoj meri smanjuje protok bitova. Stoga, samo se važni koeficijenti biraju i upisuju u protok bitova.

[0035] Dodatno ili alternativno, primer izvođenja uređaja za kodiranje može da izvrši adaptivan odabir između l1minimizacije, minimizacije ukupne varijacije i preskakanja naknadne obrade i naznačavanja odabira putem skrivene komunikacije.

[0036] U mnogim slučajevima, načini naknadne obrade, npr. minimizacija ukupne varijacije (TV), dobro funkcionišu prilikom kompenzacije distorzije prouzrokovane kvantizacijom i/ili odbacivanjem koeficijenta, mada u međuvremenu ponekad nisu efikasni. Primer izvođenja uređaja za kodiranje može da obradi svaki blok i izračunava distorziju, npr. izračunavanjem PSNR. Ako se kvalitet poboljša, upisuje se poruka "to do TV regularization" („uraditi regularizaciju ukupne varijacije“) u protok bitova preko skrivenog komunikacionog kanala.

[0037] Primer skrivenih poruka jeste da, ako je neophodna regularizacija ukupne varijacije na dekoderu, a regularizacija ukupne varijacije je jedini dostupni kandidat u postupku naknadne obrade, zbir koeficijenata će biti neparan; u suprotnom, zbir će biti paran. U slučaju 3 dostupna načina naknadne obrade, modulus-3 će se koristiti umesto provere parnosti.

[0038] Pošto zbir koeficijenata nije nužno neparan u slučaju da se koristi regularizacija ukupne varijacije i nije nužno paran u slučaju da naknadna obrada nije poželjna, koeficijente ponekad treba modifikovati. Ovo se najbolje može uraditi na način koji smanjuje protok bitova i minimizuje distorziju koja je rezultat takve modifikacije, odnosno ne samo da obezbeđuje zbir modifikovanih koeficijenata sa ispravnom parnošću, već dalje minimizuje funkciju koštanja.

[0039] Pošto je ljudsko oko daleko osetljivije na varijacije u komponentama niže frekvencije, poželjno je sprovesti modifikaciju na komponentama više frekvencije iznad praga.

[0040] I, pošto kodiranje malih i izolovanih koeficijenata zahteva uporedivo puno bitova, poželjno je sprovesti modifikaciju na malim i izolovanim komponentama visoke frekvencije.

[0041] Stoga, u primeru izvođenja koji takođe obuhvata odbacivanje malih i izolovanih komponenata visoke frekvencije, u svakom slučaju, zbir koeficijenata se može kontrolisati neodbacivanjem svih malih i izolovanih koeficijenata i/ili ne odbacivanjem, već samo smanjivanjem nekih ili svih ovih koeficijenata.

[0042] Pronalazački principi utvrđeni u patentnim zahtevima su testirani u primeru kodera napravljenog na bazi H.264 kodeka. Radi jednostavnosti, samo 8x8 transformacija je upotrebljena, međutim, predloženi postupak je takođe pogodan za druge veličine blokova, poput 4x4. Dalje, samo je regularizacija ukupne varijacije razmotrena u postupku naknadne obrade.

[0043] Testirani primer kodera prolazi kroz ove faze:

S obzirom na parametar kvantizacije (QP) od H.264 kompresije, testirani primer kodera izračunava najmanje parametre Threshold_Run, Threshold_Level, TV_lambda. Ovi izračunati parametri zadovoljavaju uslov da adaptivni senzorni operator (Adaptive Sensing Operator) ili modul regularizacije ukupne varijacije (TV Regularization) mogu dostići optimalnu kompresiju u svakom QP. Parametri Threshold_Level i Threshold_Run su optimizovani za svaki QP pomoću skupa obuke za različite video sekvence.

[0044] Testirani primer kodera dobija zaostale podatke oduzimanjem inter/intra predikcije od originalnog bloka Forg, koji se zatim transformiše, kvantizuje i raspoređuje u redosledu skeniranja prema unapred utvrđenom redosledu skeniranja, npr. različite komponente frekvencije su raspoređene na cik-cak način.

[0045] Adaptivni senzorni operator ASO realizovan u primeru kodera zatim pokušava da predstavi okvir što tačnije uz relativno nisku potrošnju bitova. Da bi se to postiglo, ispituje se da li koeficijenti sa malim veličinama koji troše mnogo bitova mogu biti odbačeni. Ovo se ostvaruje ispitivanjem redosleda koeficijenata. Za svaki koeficijent C koji stoji ispred uzastopnih nula i nakon b uzastopnih nula, ako je C ≤ Threshold_Level i ako je a b ≥ Threshold_Run, C je kandidat za podešavanje na nulu.

[0046] Optimizaciju odnosa distorzije i brzine koristi adaptivni senzorni operator ASO za utvrđivanje da li treba podesiti na nulu detektovane koeficijente kandidate.

[0047] U razmatranju subjektivnog kvaliteta, adaptivni senzorni operator ASO se adaptira za isključivanje početnih 25 koeficijenata koji su osetljivi na ljudsko oko sa podešavanja na nulu.

[0048] Za svakog koeficijenta kandidata koji je zapravo podešen na nulu bitovi vrednosti nivoa i strukturne (run-length) vrednosti se čuvaju bez značajnijeg degradiranja kvaliteta.

[0049] Za ublažavanje gubitka kvaliteta prouzrokovanog kvantizacijom i padom koeficijenta, minimizacija ukupne varijacije je u principu pogodna. Ali, iako je parametar TV_lambda optimizovan za dati parametar kvantizacije na osnovu različitih video snimaka, još uvek postoji mogućnost da regularizacija ukupne varijacije zapravo degradira kvalitet.

[0050] U načinu naknadne obrade PP, testirani primer kodera stoga eksperimentalno primenjuje regularizaciju ukupne varijacije na rekonstruisanom bloku Free, čime se dobija blok FTV. Zatim, primer kodera procenjuje kvalitet Free i FTV upoređivanjem sa prvobitnim podacima Forg. Ako je distorzija FTV-a manja, testirani primer kodera signalizira da treba upotrebiti regularizaciju ukupne varijacije sa strane dekodera za izlaz, kao i za predikciju.

[0051] Testirani primer kodera stoga upisuje poruku da li treba koristiti regularizaciju ukupne varijacije u protoku bitova. Ako regularizacija ukupne varijacije poboljšava kvalitet i stoga je neophodna, zbir koeficijenata će biti neparan; u suprotnom, zbir će biti paran. Testirani primer kodera zatim izračunava zbir koeficijenata i proverava da li parnost sledi gore navedeno pravilo, odnosno da li se parnost uklapa u primenljivost naknadne obrade prema pravilu prisutnom kod kodera i dekodera. Ako to nije slučaj, testirani primer kodera modifikuje, u načinu rada MOD, jedan od preostalih nenultih koeficijenata ili jedan od odbačenih malih i izolovanih koeficijenata visoke frekvencije sa 1 ili -1 kako bi se ispunio ovaj zahtev.

[0052] Radi uticaja na vidljivost, frekvencija modifikovanog koeficijenta će biti što viša. Radi protoka bitova, frekvencija modifikovanog koeficijenta će biti što viša. Stoga, minimizacija funkcije koštanja se može koristiti za utvrđivanje koje od različitih komponenata frekvencije treba modifikovati, kao i kako ih modifikovati.

[0053] Pošto je prostor za pretragu radi ovog utvrđivanja velik, sledeća prioritizacija se primenjuje kod testiranog primera kodera:

Ako su bilo koji odbačeni koeficijenti neparni: Vratiti koeficijent povezan sa najnižom frekvencijom ili onaj čije je odbacivanje dovelo do najveće dodatne distorzije.

[0054] Samo ako su svi odbačeni koeficijenti parni: Modifikovati jedan od odbačenih koeficijenata sa ±1.

[0055] Ako nijedan koeficijent nije odbačen: Modifikovati jedan od nenultih koeficijenata sa ±1.

[0056] Utvrđeno je da je poželjno ako je apsolutna vrednost modifikovanog koeficijenta smanjena.

[0057] Pošto modifikacija može uticati na korisnost regularizacije ukupne varijacije, procena dejstva regularizacije ukupne varijacije na distorziju i modifikacija koeficijenata se ponavljaju dok parnost koeficijenata ne bude jednaka poželjnom načinu rekonstrukcije.

[0058] Na kraju, blok rekonstruisan iz krajnje rezultujućih koeficijenata se čuva u baferu kao kandidat za predikciju blokova koje treba kodirati; i krajnje rezultujući koeficijenti su entropijski kodirani i upisani u protok bitova, na neprenosivom medijumu za čuvanje ili se prenose kao signal.

[0059] Primer izvođenja uređaja za rekonstrukciju podataka koji je kodiran kao takav prima kodirane koeficijente i dekodira ih. Zatim uređaj utvrđuje parnost koeficijenata. Parnost koja je neparna obaveštava primer dekodera da se regularizacija ukupne varijacije može povoljno primeniti. Parnost koja je parna obaveštava primer dekodera da se računski rad regularizacije ukupne varijacije može preskočiti, a da time ne bude umanjen kvalitet slike. Zatim, primer dekodera primenjuje inverznu kvantizaciju i inverznu transformaciju na koeficijentima. Rezultujući koeficijenti se raspoređuju u bloku koji odgovara unapred utvrđenom redosledu skeniranja koji se koristi na strani kodera. Ovo dovodi do rekonstrukcije ostatka koji se kombinuje sa predikcijom koja rezultuje stvaranjem dekodiranog bloka FDEC. Na kraju, naknadna obrada se primenjuje ili preskače u zavisnosti od parnosti dekodiranih koeficijenata.

Claims (8)

Patentni zahtevi

1. Postupak za kompresiju i kodiranje slikovnih podataka sa gubicima, pri čemu navedeni postupak obuhvata

- modifikovanje kvantizovanih koeficijenata transformisanog ostatka predikcije navedenih podataka radi minimizacije funkcije koštanja, pri čemu su podaci i kvantizovani koeficijenti raspoređeni kao dvodimenzionalni blokovi, i pri čemu se distorzija utvrđuje pomoću rekonstrukcije podataka naknadnom obradom, pri čemu je ta rekonstrukcija naknadnom obradom izvedena u skladu sa postupkom naknadne obrade, i

- kompresiju i kodiranje navedenih modifikovanih kvantizovanih koeficijenata,

naznačen time, što

- postupak naknadne obrade je onaj od n>1 različitih unapred utvrđenih kandidata u postupku naknadne obrade čiji je položaj u unapred utvrđenom redosledu rasporeda postupka naknadne obrade jednak ostatku deljenja, sa n, zbira modifikovanih koeficijenata; i

- modifikovanjem koeficijenata koje obuhvata:

- utvrđivanje redosleda koeficijenata pomoću:

∘ skeniranja kvantizovanih koeficijenata prema rasporedu skeniranja i upotrebom redosleda za utvrđivanje onih kvantizovanih koeficijenata od kojih svaki:

• predstavlja frekvenciju iznad unapred utvrđenog praga frekvencije,

• ne prelazi unapred utvrđeni pozitivni prag, i

• jeste jedini nenulti koeficijent sadržan u susednom podnizu od najmanje unapred utvrđenog pozitivnog broja kvantizovanih koeficijenata, i

- identifikovanje, među utvrđenim koeficijentima, onih koji, kada se podese na nulu, vode do minimizacije funkcije koštanja i podešavanja identifikovanih koeficijenata na nulu.

2. Postupak prema zahtevu 1, pri čemu faza modifikovanja navedenih kvantizovanih koeficijenata obuhvata:

(a) Utvrđivanje da razlika koja nije jednaka nuli postoji između ostatka deljenja, sa n, zbira kvantizovanih koeficijenata i položaja tog od n drugačijih, raspoređenih i unapred utvrđenih kandidata u postupku naknadne obrade, što minimizuje distorziju kada se koristi za rekonstrukciju navedenog bloka pomoću navedenih kvantizovanih koeficijenata i navedene predikcije, i

(b) modifikovanje kvantizovanih koeficijenata tako da je celokupna modifikacija jednaka nenultoj razlici.

3. Postupak prema zahtevu 2, koji dalje obuhvata ponavljanje faza (a) i (b) upotrebom u svakom ponavljanju faze (a) modifikovanih koeficijenata koji su rezultati neposredno prethodnog izvršenja faze (b) dok se ne utvrdi postojanje razlike koja nije jednaka nuli.

4. Postupak prema zahtevu 1, koji dalje obuhvata utvrđivanje parametra kvantizacije, pri čemu najmanje jedan pozitivni prag i pozitivni broj zavisi od utvrđenog parametra kvantizacije.

5. Postupak prema jednom od zahteva 1-4, pri čemu jedan od kandidata u postupku naknadne obrade je regularizacija ukupne varijacije.

6. Postupak prema jednom od zahteva 1-5, pri čemu jedan od kandidata u postupku naknadne obrade je l1minimizacija.

7. Postupak prema jednom od zahteva 1-6, pri čemu jedan od kandidata u postupku naknadne obrade je prividni postupak naknadne obrade koji uopšte ne vrši obradu.

8. Uređaj za kompresiju i kodiranje slikovnih podataka sa gubicima, koji obuhvata

procesor konfigurisan da modifikuje kvantizovane koeficijente transformisanog ostatka predikcije navedenih podataka radi minimizacije funkcije koštanja, pri čemu su podaci i kvantizovani koeficijenti raspoređeni kao dvodimenzionalni blokovi, i pri čemu se distorzija utvrđuje rekonstrukcijom bloka koji je naknadno obrađen prema postupku naknadne obrade,

procesor je dalje konfigurisan za kompresiju i kodiranje navedenih modifikovanih kvantizovanih koeficijenata, naznačen time, što

- postupak naknadne obrade upotrebljen za utvrđivanje distorzije je jedan od n>1 različitih unapred utvrđenih kandidata u postupku naknadne obrade čiji je položaj u unapred utvrđenom redosledu rasporeda postupka naknadne obrade jednak ostatku deljenja, sa n, zbira modifikovanih koeficijenata; i - modifikovanje koeficijenata obuhvata:

- utvrđivanje redosleda koeficijenata pomoću:

∘ skeniranja kvantizovanih koeficijenata prema rasporedu skeniranja i upotrebom redosleda za utvrđivanje onih kvantizovanih koeficijenata od kojih svaki:

• predstavlja frekvenciju iznad unapred utvrđenog praga frekvencije,

• ne prelazi unapred utvrđeni pozitivni prag, i

1

• jeste jedini nenulti koeficijent sadržan u susednom podnizu od najmanje unapred utvrđenog pozitivnog broja kvantizovanih koeficijenata, i

- identifikovanje, među utvrđenim koeficijentima, onih koji, kada se podese na nulu, vode do minimizacije funkcije koštanja i podešavanja identifikovanih koeficijenata na nulu.