FI107496B - Kuvan kompressointi - Google Patents

Description

1 107496

Kuvan kompressointi

Esillä oleva keksintö koskee menetelmää ja laitteita digitoidun kuvan 5 kompressoimiseksi.

Nykyisin laajimmin käytetty standardi sävystillkuvien, sekä harmaansävyisten että värillisten, kompressoimiseksi tunnetaan lyhenteellä JPEG eli Joint Photographic Experts Group. JPEG määrittää mm. diskreettiin kosinimuunnokseen (DCT) 10 perustuvan menetelmän stillkuvien häviölliseksi kompressoimiseksi.

Kuvion 1 kaavio esittää DCTihen perustuvaa JPEG:n mukaista kooderia 1 (katso G. K. Wallace, ’’The JPEG Still Picture Compression Standard” Communications of The ACM, huhtikuu 1991). Digitoitua harmaansävyistä, pikseli-15 intensiteettiarvomatriisista (esim. 512X480) koostuvaa kuvaa 2 varten kuva jaetaan ensin 8x8 pikselilohkoon 3. Pikselilohkot 3 syötetään peräkkäin kooderille 1, jolla on tulossaan myötäsuuntainen DCT (FDCT) -yksikkö 4. DCT liittyy diskreettiin Fourier-muunnokseen (DFT) siten, että FDCT-yksikkö 4 muuntaa tehokkaasti jokaisen 8x8 lohkon 3 64:ksi ortogonaaliseksi perussignaaliksi eli 20 DCT-kertoimeksi, joista jokainen vastaa yhtä 64:stä ’’avaruustaajuudesta”. DCT edustaa itse asiassa tulolohkon 3 taajuusspektriä. DCT-kerroin, jonka taajuus on nolla kummassakin dimensiossa, on ”DC”-kerroin, ja loput 63 kerrointa ovat ”AC”-kertoimia. Kuville on ominaista, että pikseli-intensiteettiarvot vaihtelevat hitaasti pikselistä toiseen kuvan poikki. Tyypilliselle 8x8 näytelohkolle 3 tyypillisestä 25 lähdekuvasta useimmilla DCT-kertoimilla amplitudi on nolla tai lähes nolla.

FDCT-yksikön 4 jälkeen jokainen DCT viedään kvantisoijayksikköön 5, joka kvantisoi DCT-kertoimet käyttämällä 64-elementistä kvantisointitaulukkoa, joka on tallennettu taulukonmääritysmuistiin 6. Kvantisointitaulukon elementit määrittävät 30 kvantisointivaihekoon vastaaville DCT-kertoimille. Käytetty kvantisointitaulukko on käytännössä joko ”perus”-taulukko , joka on tallennettu muistiin 6 (CCITT Suositus T.81, ’’Digital Compression and Coding of Continuous -Tone Still Images -Requirements and Guidelines”, liite K) tai taulukko, joka on tuotettu tasaisesti skaalaamalla perustaulukon elementit. Tyypillisesti määritetään 100 eri taulukkoa, 35 jotka vastaavat laatutasoaluetta Q=1 - 100, jossa perustaulukko vastaa laatutasoa Q=50. On huomattava, että millä tahansa kvantisointitaulukolla kvantisointivaiheen koot voivat vaihdella elementistä toiseen.

Kvantisoinnin jälkeen kunkin DCT:n kvantisoidut kertoimet, jotka on järjestetty 40 nousevan taajuuden mukaan, viedään merkkijaksokooderille (run length encoder) 2 107496 7 tietovirtana. Merkkijaksokooderi 7 hyödyntää tietovirrassa olevia peräkkäisiä nollia tiedon kompressoimiseksi. Kuten on jo todettu, tyypilliselle kuvalohkolle DCT-kertoimilla on taipumus olla pieniä niin, että kvantisoinnin jälkeen nollien määrä DCT-tietovirrassa on todennäköisesti suuri. Merkkijaksokoodaus voi tämän 5 vuoksi saavuttaa merkittävän kompressiotason. Lopulta merkkijaksokoodattu tietovirta viedään entropiakooderille 8, joka edelleen kompressoi tietovirtaa käyttämällä esim. Huffman-koodausta kompressoidun ’kuvan’ 9 tuottamiseksi.

Monissa sovelluksissa bittien määrä, jota voidaan käyttää kompressoidun kuvan 10 esittämiseen, on määritetty etukäteen. Eräs tällainen sovellus on solukkopuhelinstandardin GSM mahdollistama ehdotettu stillkuvien siirto lyhytsanomapalvelun (SMS) kautta. Yksittäisen ketjutetun lyhytsanoman maksimipituus on 34170 (255x134) oktettia (eli tavua). Jotta yksittäinen ketjutettu lyhytsanoma voisi lähettää stillkuvan, kompressoidussa kuvassa on oltava alle 15 34170 oktettia. Koska eri kuvien spektriset ominaisuudet voivat kuitenkin olla hyvinkin erilaiset, on erittäin vaikeaa ennustaa tiettyä kvantisointitaulukkoa (tai Q-arvoa) käyttämällä tuotetun kompressoidun kuvan kokoa. Yleinen käytäntö, joka vastaa ennalta määritettyä bittibudjettia, on valita kvantisointitaulukko kokemuksen perusteella ja soveltaa tätä kompressoidun kuvan aikaansaamiseksi. Jos 20 kompressoitu kuva ei vastaa bittibudjettia, valitaan toinen kvantisointitaulukko kvantisointitaulukon valintayksikön 10 kautta ja tuotetaan uusi kompressoitu kuva. Tämä prosessi toteutetaan ’’yritys ja erehdys” -periaatteella, kunnes saadaan aikaan bittibudjettia vastaava kompressoitu kuva.

25 On ilmeistä, että edellä esitetyn kompressointimenetelmän yritys ja erehdys -luonne on tehoton sikäli, että kvantisointi- ja koodausvaiheet on usein toistettava : useita kertoja ennen kuin saadaan aikaan bittibudjettia vastaava kompressoitu kuva.

30 Esillä olevan keksinnön erään ensimmäisen suoritusmuodon mukaisella menetelmällä kompressoidaan digitoitu kuva, joka koostuu kuvanäytematriisista ennalta määritettyä bittibudjettia vastaavan kompressoidun kuvan tuottamiseksi. Tämä menetelmä käsittää seuraavat vaiheet: 35 1. digitoidun kuvan jakaminen lohkoihin ja muuntokertoimien joukon käsittävän energiapakkausmuunnoksen johtaminen kullekin lohkolle; 2. kvantisointitaulukon valitseminen kvantisointitaulukkojen joukosta ja valitun taulukon käyttäminen kunkin muunnoksen kertoimien kvantisoimiseksi; 3. nolla-arvokvantisoitujen muuntokertoimien määrän ilmaisevan nolla-40 arvoindeksin johtaminen; 3 107496 4. ennustetun nolla-arvoindeksin määrittäminen käyttämällä mainittua ennalta määritettyä bittibudjettia; 5. kvantisointitaulukon valitseminen mainitusta taulukkojoukosta käyttämällä johdettua indeksiä ja mainittua ennustettua indeksiä ja tämän valitun taulukon 5 käyttäminen kunkin muunnoksen kertoimien kvantisoimiseksi; ja 6. vaiheessa 5) kvantisoitujen kertoimien kompressointi käyttämällä merkkijaksokoodausta.

Esillä olevan keksinnön suoritusmuodot mahdollistavat ennalta määritettyä 10 bittibudjettia vastaavan kompressoidun kuvan tuottamisen käyttämällä ainoastaan yhtä koodausvaihetta 6).

Kompressoitu kuva voidaan jakaa minkä kokoisiksi lohkoiksi tahansa. Lohkot voivat olla joka vierekkäin tai osittain päällekkäin. Tyypillisesti lohkot ovat kuitenkin 15 vierekkäin, ja jokainen niistä muodostuu 8x8 pikselistä.

Mainittu energiapakkausmuunnos on edullisesti diskreetti Fourier-muunnos (DCT). Vaihtoehtoisia energiapakkausmuunnoksia, kuten Karhunen-Loeve -muunnos, voidaan myös käyttää.

20

Harmaansävyistä kuvaa varten mainitut kuvanäytteet ovat harmaansävyisiä intensiteettiarvoja. Värillistä kuvaa varten kullekin värijoukolle, esim. punaiselle, siniselle ja vihreälle, voidaan järjestää kuvanäytematriisi, ja matriisit voidaan käsitellä erikseen keksinnön menetelmän mukaisesti. Kompressoitu kuva käsittää 25 kompressoitujen kerroinjoukkojen yhdistelmän. Vaihtoehtoisesti ja kompressiosuhteen edelleen kasvattamiseksi punaisista, sinisistä ja vihreistä • * värimatriiseista voidaan tuottaa luminanssimatriiseja (Y) ja krominanssimatriiseja (U, V). Ja luminanssi- ja krominanssimatriisit käsitellään erikseen yllä kuvatun menetelmän mukaisesti.

30

Mainittu nolla-arvoindeksi on edullisesti nolla-arvokvantisoitujen muuntokertoimien keskimäärä muunnoksissa. Vaihtoehtoisesti voidaan kuitenkin käyttää mediaania tai muuta edustavaa arvoa.

35 Vaihe 3) käsittää edullisesti nolla-arvoindeksien johtamisen kullekin eri kvantisointitaulukkojen kumulaatiolle nolla-arvoindeksi vastaan kvantisointitaulukko -suhteen aikaansaamiseksi. Muuntokertoimien uudelleenkvantisoiminen kullekin lisäkvantisointitaulukolle ei ole kuitenkaan tarpeen. Pikemminkin lisänolla-arvoindeksit voidaan johtaa ensimmäisenä 40 saadusta kvantisoitujen kertoimien joukosta.

4 107496

Menetelmä käsittää edullisesti viitenolla-arvoindeksi vastaan bittibudjetti -suhteen aikaansaamisen: 7) jakamalla digitoitu testikuva lohkoihin ja johtamalla kullekin lohkolle 5 energiapakkausmuunnos, joka käsittää muuntokertoimien joukon; 8) valitsemalla kvantisointitaulukko kvantisointitaulukkojen joukosta ja käyttämällä valittua taulukkoa kunkin muunnoksen kertoimien kvantisoimiseksi; 9) johtamalla nolla-arvokvantisoitujen muuntokertoimien määrän ilmaiseva nolla-arvoindeksi; 10 10) kompressoimalla vaiheessa 5) kvantisoidut kertoimet käyttämällä merkkijaksokoodausta; 11) määrittämällä kompressoidun kuvan bittikoko; 12) toistamalla vaiheet 7) ja 11) eri kvantisointitaulukkojen kumulaatiolle nolla-arvo vastaan bittikoko -suhteen aikaansaamiseksi testikuvaa varten; ja 15 13) toistamalla vaiheet 7) ja 12) eri testikuvien kumulaatiolle ja yhdistämällä lopputuloksena saadut suhteet viitenolla-arvoindeksi vastaan bittibudjetti -suhteen aikaansaamiseksi, missä tätä suhdetta käytetään vaiheessa 4) ennustetun nolla-arvoindeksin määrittämiseksi käyttämällä ennalta määritettyä bittibudjettia.

20

Vaihe 5) käsittää ennustetun nolla-arvoindeksin ja nolla-arvoindeksi vastaan kvantisointitaulukko -suhteen käyttämisen kompressoitavalle kuvalle kvantisointitaulukon valitsemiseksi. Tämä valinta voi käsittää interpolaation johdetun nolla-arvojoukon nolla-arvojen välillä, jotka ovat lähellä ennustettua nolla-25 arvoa.

" Sen varmistamiseksi, että lopullinen kompressoitu kerroinjoukko vastaa ennalta määritettyä bittibudjettia, lopullisen kvantisointitaulukon valinta on edullisesti konservatiivinen. Esimerkiksi ennalta määritetty bittibudjetti voi itse asiassa olla 30 pienempi kuin varsinainen bittien määrä, jotka voidaan lähettää, tallentaa tai muutoin käsitellä.

Vaiheet 6) ja 10) käsittävät edullisesti tiedot koodaavan entropian, esim käyttämällä Huffman-koodausta merkkijaksokoodauksen jälkeen.

35

Esillä olevan keksinnön erään toisen suoritusmuodon mukaisilla laitteilla kompressoidaan digitoitu kuva, joka käsittää kuvanäytematriisin ennalta määritettyä bittibudjettia vastaavan kompressoidun kuvan tuottamiseksi, jotka laitteet käsittävät: 5 107496 ensimmäiset signaalinkäsittelyvälineet digitoidun kuvan jakamiseksi lohkoihin ja muuntokerroinjoukon käsittävän energiapakkausmuunnoksen johtamiseksi kullekin lohkolle; kvantisointivälineet kunkin muunnoksen kertoimien kvantisoimiseksi käyttämällä 5 ensimmäistä kvantisointitaulukkoa, joka on valittu kvantisointitaulukkojen joukosta; toiset signaalinkäsittelyvälineet indeksin johtamiseksi, joka indeksi edustaa nolla-arvokvantisoitujen muuntokertoimien määrää, ennustetun nolla-arvoindeksin määrittämiseksi käyttämällä mainittua ennalta määritettyä bittibudjettia, kvantisointitaulukon valitsemiseksi mainitusta taulukkojen joukosta käyttämällä 10 johdettua indeksiä ja mainittua ennustettua indeksiä ja käyttämällä tuota valittua taulukkoa kunkin muunnoksen kertoimien kvantisoimiseksi; ja koodausvälineet toisilla signaalinkäsittelyvälineillä kvantisoitujen kertoimien kompressoimiseksi käyttämällä merkkijaksokoodausta.

15 Esillä olevan keksinnön laitteet voidaan kytkeä matkaviestinlaitteeseen, esim. matkapuhelimeen.

Jotta keksintö voitaisiin ymmärtää paremmin ja osoittaaksemme, kuinka se voidaan toteuttaa käytännössä, viittaamme esimerkinomaisesti oheisiin 20 piirustuksiin, joissa kuvion 1 lohkokaavio esittää tekniikan tason mukaista DCT:hen perustuvaa häviöllistä kooderia; kuvion 2 lohkokaavio esittää esillä olevan keksinnön erään suoritusmuodon mukaista DCT:hen perustuvaa häviöllistä kooderia; 25 kuvio 3 esittää tavukoko vastaan nolla-arvoindeksi -suhteita vastaaville testikuville; ·’ kuvio 4 esittää useilla eri kvantisointitaulukoilla (Q) aikaansaatuja nolla-arvoindeksejä kompressoitavalle kuvalle; ja kuvion 5 vuokaavio havainnollistaa menetelmää kuvan kompressoimiseksi.

30

Kuvio 2 esittää esillä olevan keksinnön suoritusmuodon mukaisen DCT:hen .. perustuvan kooderin yleisarkkitehtuuria. Tämä on edellä kuviossa 1 esitetyn \ kooderin modifikaatio, ja vastaavanlaiset osat on merkitty samoilla viitenumeroilla. Kooderi sopii käytettäväksi stillkuvien kompressoimisessa JPEG-standardin 35 mukaisesti, vaikka sitä voidaan myös käyttää muiden kompressointistandardien ja menetelmien mukaisesti. Konventionaalista dekooderia voidaan käyttää koodaamaan tällä kooderilla kompressoituja kuvia.

Kuviossa 2 esitetty kooderi käsittää modifioidun kvantisointitaulukon 40 valintayksikön 11. Tämä on järjestetty tallentamaan hakutaulukon tai muun 6 1074 96 esitysmuodon kompressoidun kuvan koon (jota kutsutaan ’bittibudjettiksi’) ja indeksin, jota kutsutaan ’nolla-arvo’-indeksiksi, välisestä suhteesta. Kuten edellä on jo esitetty, kuvan 2 kullekin lohkolle 3 saatu DCT sisältää DCT-kertoimien joukon, joista suuri osa voi olla nolla kvantisoinnin jälkeen. Määrätyn kuvan nolla-5 arvoindeksi määritetään laskemalla nolla-arvokvantisoitujen kertoimien määrä kussakin DCT:ssä ja määrittämällä nolla-arvokertoimien keskimäärä DCT:tä kohti.

Tallennettu suhde konstruoidaan käyttämällä useita arkisto- tai testikuvia, jotka on valittu edustamaan useita eri tyylejä, esim. kuvia, jotka sisältävät vähän 10 yksityiskohtia, esim. taivas, ja kuvia, jotka sisältävät runsaasti yksityiskohtia, esim. maisemat. Jokainen testikuva käsitellään jakamalla kuva lohkoihin ja määrittämällä DCT kullekin lohkolle. Tämä DCTiden joukko kvantisoidaan sitten vuorotellen kullakin kvantisointitaulukolla (Q=1 - 100), missä taulukot tuotetaan perustaulukosta (Q=50) käyttämällä seuraavia suhteita: β>50; Q eL J 100 r , mJ;,/U+5o <2>50; k = 200 - 2Q; TBQ[ij]= 5oLj^- missä TBs0[i,j] on kvantisointivaihe perustaulukkoelementille i :llä rivillä ja y:ssä 20 sarakkeessa, ja TBQ[i,j] on kvantisointivaihe uudelle taulukkoelementille i :llä rivillä ja y':ssä sarakkeessa. TBQ[i,j] pyöristetään myös käytännössä lähimpään kokonaislukuun.

Lopputuloksena saadut kvantisoidut DCT:t koodataan käyttämällä ·” 25 merkkijaksokoodausta ja entropiakoodausta (eli Huffman-koodausta). Tämän jälkeen määritetään kompressoidun kuvan koko (bittibudjetti). Lisäksi lasketaan nolla-arvoindeksi kullekin kvantisoitujen DCT:den joukolle. Kuviossa 3 on esitetty nolla-arvoindeksi vastaan bittibudjetti usealle eri testikuvalle. Tämän jälkeen lasketaan tämän suhdejoukon keskiarvo mallisuhteen tuottamiseksi. Todetaan, 30 että yleensä kuvan nolla-arvoindeksi vastaan bittibudjetti -suhde poikkeaa vain vähän mallisuhteesta.

Kuten edellä esitettiin, mallisuhde tallennetaan modifioituun kvantisointitaulukon valintayksikköön 11 tyypillisesti hakutaulukkona. Uusi digitoitu kompressoitava 35 kuva viedään läpi lohko lohkolta FDCT 4:ään DCT:n tuottamiseksi kullekin lohkolle. Kvantisointitaulukko, joka vastaa Q:n arvoa 97, tuotetaan modifioidulla kvantisointitaulukon valintayksiköllä 11 taulukonmääritysmuistista 6 kvantisoijayksikön 5 käyttöön kunkin DCT:n kvantisoimiseksi vuorollaan. Tämän 7 107496 jälkeen määritetään nolla-arvokertoimien määrä kussakin DCT:ssä ja lasketaan nolla-arvoindeksi.

Kvantisoitujen DCT:den joukkoa käyttäen on myös mahdollista määrittää nolla- 5 arvoindeksi alemmille Q:n arvoille. Voidaan esimerkiksi nähdä, että kaikilla kertoimilla TB^[i,j], joiden arvo on 1, tulee kvantisoinnin jälkeen olemaan arvo O, kun Q=91. Tämän vuoksi on välttämätöntä laskea ainoastaan nollien ja ykkösten lukumäärä kussakin DCT:ssä, kun Q=97 ja löytää keskimäärä lohkoa kohti nolla-arvoindeksin määrittämiseksi, kun Q=91. Kuviossa 4 näkyy Q-arvo vastaan nolla-10 arvoindeksi -käyrä tietylle kuvalle.

Jos oletamme, että kompressointivaiheelle on ennalta määritetty tietty bittibudjetti (BB), kuviossa 3 esitettyä ja kvantisointitaulukon valintayksikön 11 pysyttämää suhdetta voidaan käyttää tunnistamaan tämä nolla-arvoindeksi (’ennustettu’ nolla-15 arvoindeksi), joka on bittibudjetin mukainen. Tunnistettua nolla-arvoindeksiä voidaan tämän jälkeen vuorostaan käyttää kuviossa 4 esitetyn tietyn suhteen yhteydessä tunnistamaan se Q:n arvo, joka saavuttaa tämän bittibudjetin kyseistä kuvaa varten. Tämän jälkeen kvantisoijayksikkö 5 tuottaa ja soveltaa tätä Q:n arvoa vastaavan kvantisointitaulukon DCT:den joukon kvantisoimiseksi kuvaa 20 varten. Kvantisoidut DCT:t viedään sitten merkkijaksokooderille 7 ja entropiakooderille 8 edellä esitetyllä tavalla kompressoidun kuvan tuottamiseksi.

Kuvion 5 vuokaavio esittää yllä kuvattua menetelmää.

25 Alan ammattimiehelle on ilmeistä, että edellä esitettyyn suoritusmuotoon voidaan tehdä muutoksia poikkeamatta esillä olevan keksinnön tunnusmerkeistä.

• <

Claims (8)

8 107496

1. Menetelmä kuvanäytematriisista koostuvan digitoidun kuvan 5 kompressoimiseksi tuottamaan kompressoitu kuva, joka on ennalta määritetyn bittibudjetin mukainen, joka menetelmä käsittää seuraavat vaiheet: 1. digitoidun kuvan jakaminen lohkoihin ja energiapakkausmuunnoksen, joka koostuu muuntokertoimien joukosta, johtaminen kullekin lohkolle; 2. kvantisointitaulukon valitseminen kvantisointitaulukkojen joukosta ja valitun 10 taulukon käyttäminen kunkin muunnoksen kerrointen kvantisoimiseksi; tunnettu sittä, että 3. nolla-arvokvantisoitujen muuntokertoimien määrän ilmaisevan nolla-arvoindeksin johtaminen; 4. ennustetun nolla-arvoindeksin määrittäminen käyttämällä mainittua ennalta 15 määritettyä bittibudjettia; 5. kvantisointitaulukon valitseminen mainitusta taulukkojoukosta käyttämällä johdettua indeksiä ja mainittua ennustettua indeksiä sekä käyttämällä tätä valittua taulukkoa kunkin muunnoksen kertoimien kvantisoimiseksi; ja 6. vaiheessa 5) kvantisoitujen kertoimien kompressointi käyttämällä 20 merkkijaksokoodausta.

2. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että mainittu nolla-arvoindeksi on nolla-arvokvantisoitujen muuntokertoimien keskimäärä kullekin muunnokselle. 25

3. Patenttivaatimuksen 1 tai 2 mukainen menetelmä, tunnettu siitä, että vaihe 3) .· käsittää nolla-arvoindeksien johtamisen kullekin eri kvantisointitaulukkojen kumulaatiolle nolla-arvoindeksi vastaan kvantisointitaulukko-suhteen aikaansaamiseksi. 30

4. Minkä tahansa edellä esitetyn patenttivaatimuksen mukainen menetelmä, tunnettu siitä, että käsittää viitenolla-arvoindeksi vastaan bittibudjetti -suhteen '·, aikaansaamisen: 7. jakamalla digitoitu testikuva lohkoihin ja johtamalla kullekin lohkolle 35 energiapakkausmuunnos, joka käsittää muuntokertoimien joukon; 8. valitsemalla kvantisointitaulukko kvantisointitaulukkojen joukosta ja käyttämällä valittua taulukkoa kunkin muunnoksen kertoimien kvantisoimiseksi; 9. johtamalla nolla-arvokvantisoitujen muuntokertoimien määrän ilmaiseva 40 nolla-arvoindeksi; 9 107496 10. kompressoimalla vaiheessa 5) kvantisoidut kertoimet käyttämällä merkkijaksokoodausta; 11. määrittämällä kompressoidun kuvan bittikoko; . 12. toistamalla vaiheet 7) ja 11) eri kvantisointitaulukkojen kumulaatiolle nolla- 5 arvo vastaan bittikoko -suhteen aikaansaamiseksi testikuvaa varten; ja 13. toistamalla vaiheet 7) ja 12) eri testikuvien kumulaatiolle ja yhdistämällä saadut suhteet viitenolla-arvoindeksi vastaan bittibudjetti -suhteen aikaansaamiseksi, missä tätä suhdetta käytetään vaiheessa 4) määrittämään ennustettu nolla-10 arvoindeksi käyttämällä ennalta määritettyä bittibudjettia.

5. Patenttivaatimuksen 4, kun siihen liittyy patenttivaatimus 3, mukainen menetelmä, tunnettu siitä, että vaihe 5) käsittää kompressoitavalle kuvalle ennustetun nolla-arvoindeksin ja nolla-arvoindeksi vastaan kvantisointitaulukko 15 -suhteen käyttämisen kvantisointitaulukon valitsemiseksi.

6. Minkä tahansa edellä esitetyn patenttivaatimuksen mukainen menetelmä, tunnettu siitä, että mainittu energiapakkausmuunnos on diskreetti kosinimuunnos (DCT). 20

7. Minkä tahansa edellä esitetyn patenttivaatimuksen mukainen menetelmä, tunnettu siitä, että vaihe 6) käsittää tiedon entropiakoodauksen merkkijaksokoodauksen jälkeen.

8. Laitteet kuvanäytematriisista koostuvan digitoidun kuvan kompressoimiseksi tuottamaan kompressoitu kuva, joka on ennalta määritetyn bittibudjetin .· mukainen, jotka laitteet käsittävät: ensimmäiset signaalinkäsittelyvälineet digitoidun kuvan jakamiseksi lohkoihin ja muuntokertoimien joukon käsittävän energiapakkausmuunnoksen 30 johtamiseksi kullekin lohkolle; kvantisointitaulukon määritysmuistin (6), joka tallentaa kvantisointitaulukkojen joukon; kvantisointivälineet (5) kunkin muunnoksen kertoimien kvantisoimiseksi käyttämällä mainitusta kvantisointitaulukkojen joukosta valittua ensimmäistä 35 kvantisointitaulukkoa; tunnettu siitä, että laitteet käsittävät toiset signaalinkäsittelyvälineet (11) nolla-arvokvantisoitujen muuntokertoimien määrän ilmaisevan indeksin johtamiseksi, ennustetun nolla-arvoindeksin määrittämiseksi käyttämällä mainittua ennalta määritettyä bittibudjettia, kvantisointitaulukon valitsemiseksi mainitusta 40 taulukkojoukosta käyttämällä johdettua indeksiä ja mainittua ennustettua 10 107496 indeksiä ja käyttämällä tuota valittua taulukkoa kunkin muunnoksen kertoimien kvantisoimiseksi; ja koodausvälineet (7, 8) toisilla signaalinkäsittelyväljneillä kvantisoitujen kertoimien kompressoimiseksi käyttämällä merkkijaksokoodausta. » 11 107496