FI94308C - Menetelmä ja laite digitaalisen videosignaalin kompressoimiseksi - Google Patents

Description

94308

Menetelmä ja laite digitaalisen videosignaalin kompres-soimiseksi 5 Keksinnön kohteena on oheisen patenttivaatimuksen 1 johdanto-osan mukainen menetelmä sekä oheisen patenttivaatimuksen 11 johdanto-osan mukainen laite digitaalisen videosignaalin kompressoimiseksi. Keksintö koskee myöskin menetelmää keksinnön mukaisella tavalla kompressoidun 10 videosignaalin vastaanottamiseksi sekä laitetta kompressoidun videosignaalin vastaanottamiseksi.

Videonkompressoinnilla pyritään vähentämään digitaalisessa muodossa olevan kuvan lähetyksessä ja/tai tallennuksessa tarvittavien bittien määrää. Prediktiivisessä vi-15 deonkompressiossa käytetään hyväksi esimerkiksi aikaisemmin lähetetystä kuvamateriaalista haettavaa ennustusarvoa ja ainoastaan tämän ennustusarvon ja todellisen arvon välinen erotus koodataan.

Alhaisilla bittinopeuksilla videonkompression per us-20 ongelma on riittämätön kanavakapasiteetti erityisesti silloin, kun kuvassa esiintyy laajaa, esim. käytetyn hakualueen ulkopuolelle menevää liikettä, jolloin normaali liikekompensoitu ennustus epäonnistuu.

Esillä olevan keksinnön tarkoituksena on päästä 25 eroon edellä mainitusta epäkohdasta ja saada aikaan rat-*··· kaisu, jonka avulla voidaan jo lähetetyn kuvamateriaalin joukosta löytää tyydyttävä ennustuslohko liikkeen laajuudesta riippumatta. Tämä päämäärä saavutetaan keksinnön mukaisella menetelmällä ja laitteella, joista lähetyksen 30 yhteydessä suoritettavalle menetelmälle on tunnusomaista . „ se, että (a) ainakin videosekvenssin ensimmäinen kuva lähetetään vastaanottimelle sellaisenaan tai kompressoituna, (b) lähetettävän videosekvenssin alkuosassa suoritetaan kuvan sisällölle luokittelu muodostamalla kuvasta nxm 35 kuvapisteen kokoisia lohkoja ja johtamalla näiden lohkojen 2 94308 kuvasisältöä kuvaava tunnusluku sekä tallettamalla kuva-lohkon kuvasisältö erityiseen muistiin osoitteeseen, joka määräytyy mainitusta tunnusluvusta, jolloin talletus tapahtuu siten, että kutakin tunnuslukua kohden jätetään 5 muistiin ainakin yksi kuvasisältötieto, (c) suoritetun luokittelun jälkeen johdetaan lähetettävänä olevasta kuva-lohkosta vastaavalla tavalla muistiosoite ja saadusta muistiosoitteesta saatavia kuvasisältötietoja käytetään ennustuslohkoehdokkaana suorittamalla kuvalohkojen vertai-10 lu sinänsä tunnetulla tavalla, (d) mikäli vertailun tulos täyttää ennalta määrätyn vastaavuusehdon, lähetetään vas-taanottimelle tieto mainitusta muistiosoitteesta, ja (e) mikäli ennalta määrätty vastaavuusehto jää täyttymättä, lähetetään kuvalohko vastaanottimelle jollakin sinänsä 15 tunnetulla tavalla.

Edellä mainittu luokittelu suoritetaan sekä lähetti-messä että vastaanottimessa. Keksinnön mukaisella tavalla kompressoidun videosignaalin vastaanottomenetelmälle on tunnusomaista se, mitä kuvataan oheisen patenttivaatimuk-20 sen 9 tunnusmerkkiosassa, ja keksinnön mukaisille laitteille se, mitä kuvataan oheisten patenttivaatimusten 11 ja 14 tunnusmerkkiosissa.

Keksinnön ajatuksena on (a) suorittaa videosekvenssin alkuosassa kuvasisällölle yksikäsitteinen luokitus ja 25 tallettaa, kunkin luokan edustajana, kyseiseen luokkaan • · ··· kuuluvan kuvalohkon kuvasisältö (kuvapisteiden sävyarvot) , (b) suorittaa kulloinkin lähetettävänä olevan kuvalohkon kuvasisällölle vastaavanlainen luokitus, jolloin saadun luokituksen perusteella voidaan heti hakea muistista en-30 nustuslohkoehdokas, jonka muodostaa kyseiseen luokan edustajana muistiin talletettu kuvasisältö, ja (c) lähettää « ; vastaanottimelle tieto siitä, voidaanko vastaanottimessa käyttää kyseistä luokkaa edustavaa lohkoa.

Keksinnön mukaisen menetelmän erään erittäin edulli-35 sen suoritusmuodon mukaisesti talletetaan suoritettavan 3 94308 luokittelun yhteydessä lisäksi mainittu tunnusluku apu-muistiin osoitteeseen, joka määräytyy edellisen lohkon tunnusluvun perusteella, ja tätä apumuistia käytetään hyväksi ennustuslohkoehdokkaan valitsemiseksi kuvasisältö-5 muistista. Tällä tavoin pystytään hyödyntämään perättäisten ennustuslohkojen sijaintien välistä korrelaatiota siten, että laajahkon kuva-alueen siirtyessä samansuuntaisesti muotonsa säilyttäen kyseinen kuva-alue voidaan koodata pienimmällä mahdollisella bittimäärällä. Tämän edul-10 lisen suoritusmuodon mukaisesti kompressoidun videosignaalin vastaanottomenetelmälle on puolestaan tunnusomaista se, mitä kuvataan oheisen patenttivaatimuksen 10 tunnus-merkkiosassa.

Seuraavassa keksintöä ja sen edullisia suoritusmuo-15 toja kuvataan tarkemmin viitaten esimerkinomaisesti ohei siin piirustuksiin, joissa kuvio 1 on lohkokaavio keksinnön ensimmäisen suoritusmuodon mukaisesta kooderista, kuvio 2 on lohkokaavio keksinnön ensimmäisen suori-20 tusmuodon mukaisesta dekooderista, kuvio 3 on lohkokaavio keksinnön toisen suoritusmuodon mukaisesta kooderista, ja kuvio 4 on lohkokaavio keksinnön toisen suoritusmuodon mukaisesta dekooderista.

25 Kuviossa 1 on esitetty lohkokaaviona keksinnön « « mukaisen kooderin ensimmäistä suoritusmuotoa. Kooderi käsittää sisäänmenossaan Ά/D-muuntimen 101, jolla muunnetaan sisääntuleva videosignaali VIDEO digitaaliseen muotoon. A/D-muuntimelta näytteytetty videosignaali syötetään kuva-30 muistin 102 datasisäänmenoon D, ja digitaalimuodossa oleva kuvainformaatio talletetaan kuva kerrallaan kuvamuistiin.

: Kuvamuistista kuvaa luetaan lohkoittain eteenpäin.

Kooderi käsittää kuvamuistin lisäksi lohkomuistin 104, jonka datasisäänmenoon D kuvamuistin ulostulo on 35 kytketty. Mainittu ulostulo on kytketty lisäksi ku- 4 94308 valohkojen luokituksen suorittavan prosessointiyksikön, kuten suodattimen 103 sisäänmenoon sekä summauspiirin 105 toiseen sisäänmenoon. Summauspiirin toiseen sisäänmenoon on kytketty lohkomuistin 104 ulostulo. Summauspiirissä 5 lasketaan lähetettävänä olevan kuvalohkon ja ennustusloh-koksi ehdolla olevan kuvalohkon vastaavuutta kuvaava ero-tusarvo sinänsä tunnetulla tavalla, esim. laskemalla toisiaan vastaavien kuvapisteiden sävyarvojen erotusten itseisarvojen (tai erotusten neliöiden) summa. (Tätä erotus-10 ta on jatkossa kuvattu viitemerkillä e, toisiaan vastaavien kuvapisteiden sävyarvojen (kompressoimatonta) erotusta vastaavasti viitemerkillä ep ja viimeksimainittua kompressoitua erotusta viitemerkillä Ep.)

Luokitussuodattimen 103 ulostulo on kytketty lohko-15 muistin 104 osoitesisäänmenoon A ja multiplekserille 107, jonka ulostulo on kytketty linjalle. Summauspiirin 105 ulostulo on kytketty sekä kompressointipiirille 106 että kooderin toimintoja ohjaavalle ohjauspiirille 108. Kummankin viimemainitun piirin ulostulo on kytketty multiplekse-20 rille 107, jonka ulostulosignaali syötetään linjalle.

Kooderissa ei välttämättä tarvita kompressointipii-riä 106, vaan se kuuluu laitteen edulliseen suoritusmuotoon, kuten jäljempänä havaitaan.

Keksinnön mukaisen kooderin toiminta on seuraavan- 25 lainen. Koodattava kuva talletetaan kuvamuistiin 102, • · *·· josta sitä luetaan lohkoittain lohkomuistiin 104. Videosekvenssin ensimmäistä kuvaa lähetettäessä on lohko-muistin ulostulosignaalin arvo nolla, jolloin ensimmäisen kuvan kaikki lohkot syötetään sellaisenaan kompressoin-30 tipiirille 106, jossa ne kompressoidaan jollakin sinänsä tunnetulla kompressointimenetelmällä, esim. DCT-muunnok-/ . sella (Discrete Cosine Transform), minkä jälkeen ne lähetetään multiplekserin 107 kautta linjalle. (Kuvan on tässä yhteydessä ymmärrettävä tarkoittavan myös kenttää, mikäli 35 on kysymyksessä lomiteltu videosignaali.) 5 94308

Kun videosekvenssin ensimmäinen kuva on lähetetty, alustetaan lohkomuisti 104 siten, että nxm kuvapisteen kokoista lohkoa siirretään kuvapiste kerrallaan sekä vaaka- että pystysuunnassa, ja jokaisen position kuvasisältö 5 (kuvapisteiden sävyarvot) talletetaan lohkomuistiin 104, osoitteeseen FD, joka muodostetaan ko. lohkon kuvasisällöstä luokittelevalla suodatuksella suodattimena 103. Seuraava samaan osoitteeseen talletettava kuvasisäl-tötieto kirjoitetaan edellisen kuvasisältötiedon päälle, 10 joten samassa osoitteessa on kerrallaan vain yksi ku- vasisältötieto.

Luokittelevalla suodatuksella tarkoitetaan sitä, että kuvalohkon kuvasisällöstä johdetaan, esim. suodattamalla, jokin tunnusluku (FD), joka luokittelee kyseisen 15 kuvalohkon yksikäsitteisesti tiettyyn luokkaan, jonka sisällä kuvalohkot poikkeavat vain vähän toisistaan. Kussakin osoitteessa oleva kuvasisältötieto kuvaa siten suurta joukkoa melkein samanlaisia lohkoja. Suodatuksen sijasta luokitusprosessointi voi koostua esim. alinäytteityksen 20 ja trunkaation yhdistelmästä (alinäytteityksellä tarkoitetaan sitä, että osa näytteistä otetaan pois, ja trunkaa-tiolla tarkoitetaan kuvapistettä kohti käytettävien bittien lukumäärän pienentämistä).

Kun lohkomuisti 104 on alustettu edellä kuvatulla 25 tavalla, koodataan kuvaa jatkossa kuvalohkoittain siten, • « *·* että suodattimen 103 ulostulosignaali FD toimii lohkomuistin 104 lukuosoitteena. Mikäli lohkomuistin ulostulosta saadaan hyväksyttävä ennustuslohko (summauspiirin ulostuloon saatu erotusarvo e on riittävän pieni), lähetetään 30 linjalle osoitetieto FD ja mahdollisesti, harkinnan mukaan, myös erotusarvot ep, joista kukin edustaa lähetettä-vänä olevan kuvalohkon ja ennustuslohkon toisiaan vastaavien kuvapisteiden sävyarvojen erotusta. Erotusarvon e vertailu ennalta määrättyyn raja-arvoon voidaan suorittaa 35 esim. ohjausyksikössä 108. Suoran osoitetiedon sijasta 6 94308 voidaan lähettää myös tieto siitä, kuinka osoite on löydettävissä esim. vastaanottimen osoitetaulukosta.

Mikäli laitteessa on kompressointipiiri 106, voidaan osoitetieto ja erotusarvot kompressoida jollakin sinänsä 5 tunnetulla tavalla.

Mikäli hyväksyttävää ennustuslohkoa ei löydetä edellä kuvatulla tavalla, oletetaan lohkomuistin ulostulosignaalin arvo nollaksi ja koodattava lohko syötetään sellaisenaan kompressointipiirilie 106, josta se lähete-10 tään jollakin sinänsä tunnetulla tavalla kompressoituna (multiplekserin kautta) linjalle. Tällöin lohkomuistia päivitetään tallettamalla lohkon kuvasisältö lohkomuistiin vastaavan osoitetiedon FD ilmoittamaan paikkaan.

Tämän jälkeen jatketaan seuraavan lohkon koodauksel-15 la edellä kuvatulla tavalla. Alustusta ei tarvitse enää tehdä uusien kuvien alussa, koska lohkon kuvasisältö talletetaan lohkomuistiin aina silloin, kun ennustuslohkoa ei löytynyt, joten lohkomuisti pysyy jatkuvasti päivitettynä.

Kuviossa 2 on esitetty keksinnön mukainen dekooderi, 20 jossa vastaaville osille on käytetty muuten samoja viitenumerolta kuin kuviossa 1, mutta viitenumerot on aloitettu, kuvion numeron mukaisesti, kakkosella.

Dekooderi käsittää sisäänmenossaan demultiplekserin 207, jonka ensimmäinen ulostulo on kytketty kompression 25 purkupiirille 206, toinen ulostulo dekooderin ohjauspiiri*. rille 208 ja kolmas ulostulo kytkimen S2 sisäänmenonapaan a. Ohjauspiiri 208 ohjaa kytkimen S2 toimintaa, sävyarvot rekonstruoivan summauspiirin 205 sisäänmenoihin on kytketty purkupiirin 206 ja lohkomuistin 204 ulostulot. Summaus-30 piirin ulostulo on kytketty lohkomuistin datasisäänmenoon D, luokittelusuodattimelle 203 (joka on samanlainen kuin . kooderin luokittelusuodatin) ja kuvamuistin datasisäänmenoon D. Suodattimen ulostulo on kytketty kytkimen S2 sisäänmenonapaan c, ja kytkimen ulostulonapa lohkomuistin 35 osoitesisäänmenoon A. Kuvamuistilta kuvainformaatio johde- 7 94308 taan D/A-muuntimelle 201, jonka ulostulosta saadaan alkuperäinen analoginen videosignaali VIDEO.

Dekooderi vastaanottaa ensimmäisen kuvan sellaisenaan ja purkaa mahdollisen kompression purkupiirissä 206. 5 Ensimmäisen kuvan aikana on lohkomuistin 204 ulostulolla arvo nolla. Kun ensimmäinen kuva on vastaanotettu ja talletettu kuvamuistiin 202, alustetaan lohkomuisti samoin kuin lähettimessä (kytkin on tällöin asennossa "c"). Tämän jälkeen ryhdytään vastaanottamaan uutta kuvaa. Mikäli FD-10 tieto on lähetetty lähettimeltä, on kytkin S2 asennossa "a", jolloin FD-osoitetieto toimii lohkomuistin lu-kuosoitteena, joka ilmoittaa ennustuslohkon osoitteen. Mikäli vastaanottimelta on saatu tieto, että kuvalohko on lähetetty sellaisenaan (tai jollakin tunnetulla tavalla 15 kompressoituna), oletetaan lohkomuistin ulostulo nollaksi. Tässä tapauksessa talletetaan kuvalohkon kuvasisältö lohkomuistiin 204 osoitteeseen, joka saadaan suodattimelta 203. Tällöin on siis kytkin S2 asennossa Mc".

Keksinnön toisen suoritusmuodon mukainen kooderi on 20 esitetty kuviossa 3. Tässä tapauksessa kooderiin on lisätty apumuisti 109, jota käytetään ennustamaan kulloinkin koodattavana olevalle lohkolle tunnuslukua FD. Tässä tapauksessa suodattimen 103 ulostulo on kytketty apumuistin 109 datasisäänmenoon D, yhden kuvalohkon käsittelyä vas-25 taavan viiveyksikön 110 sisäänmenoon, kytkimen SI ensim-.·:·. mäiseen sisäänmenonapaan a sekä multiplekserin 107 yhteen sisäänmenoon. Viiveyksikön 110 ulostulo on kytketty apu-muistin 109 osoitesisäänmenoon A, ja apumuistin ulostulo on puolestaan kytketty kytkimen SI toiseen sisään-30 menonapaan b. Kytkimen ulostulonapa on kytketty lohkomuistin 104 osoitesisäänmenoon A. Ohjausyksikkö 108 ohjaa :** _ kytkimen SI toimintaa.

Kuviossa 3 esitetyn kooderin toiminta on seuraavanlainen. Koodattava kuvaa talletetaan kuvamuistiin 102, 35 josta sitä luetaan lohkoittain lohkomuistiin 104. Vi- 8 94308 deosekvenssin ensimmäistä kuvaa lähetettäessä on lohko-muistin ulostulosignaalin arvo nolla, jolloin ensimmäisen kuvan kaikki lohkot syötetään sellaisenaan kompressoin-tiyksikölle 106 ja lähetetään multiplekserin 107 kautta 5 jollakin sinänsä tunnetulla tavalla, esim. DCT-muunnok-sella, kompressoituina linjalle.

Kun ensimmäinen kuva on lähetetty, alustetaan lohko-muisti 104 siten, että nxm kuvapisteen kokoista lohkoa siirretään kuvapiste kerrallaan sekä vaaka- että pys-10 tysuunnassa, ja jokaisen position kuvasisältö talletetaan edellä kuvatulla tavalla lohkomuistin 104 osoitteeseen FD. Tällöin siis kytkin SI on asennossa "a".

Apumuisti 109 alustetaan vastaavasti siten, että kukin suodattimena 103 muodostettu osoite FD talletetaan, 15 viiveyksikön 110 kautta, muistipaikkaan, jonka osoite on edellistä kuvalohkoa vastaava osoite FD.

Kun lohkomuisti ja apumuisti on alustettu, koodataan kuvaa jatkossa kuvalohkoittain siten, että kytkin on alustavasti asennossa b. Tällöin edellisestä koodatusta kuva-20 lohkosta muodostettu osoite FD on apumuistin 109 lukuosoi-tetietona, jolloin apumuistin ulostulosta saadaan ennus-tusarvo koodattavana olevan lohkon tunnusluvulle. Mikäli tämä ennustusarvo, joka on nyt lukuosoitteena lohkomuistille 104, tuottaa lohkomuistista sellaisen lohkon, että 25 sen ja koodattavan lohkon sävyarvojen erotus e on likimain .‘f. nolla, hyväksytään mainittu kuvalohko ennustuslohkoksi ja ohjausyksikkö lähettää multiplekserin kautta linjalle koodin RL, joka ilmoittaa vastaanottimelle, että ennustus-kuvalohko löydetään edellisen lohkon avulla. Koodi RL voi 30 olla esim. 1 bitti. Kuvapistekohtaiset erotusarvot ep voidaan, harkinnan mukaan, joko lähettää (kompressoituina tai s‘ sellaisenaan) tai olla lähettämättä. Lähettämällä erotus-arvot saadaan vastaanottimessa eliminoitua virhe kokonaan.

Mikäli ennustuskuvalohkoa ei löydetä edellä kuvatul-35 la tavalla (saatu erotusarvo e on liian suuri, eikä täytä 9 94308 asetettua vastaavuusehtoa), käännetään kytkin SI asentoon "a", jolloin suodattimen 103 ulostulosignaali toimii lohkomuistin 104 lukuosoitteena. Mikäli nyt saadaan lohko-muistin ulostulosta hyväksyttävä ennustuslohko (saatu 5 erotusarvo e on riittävän pieni), lähetetään linjalle osoitedata FD ja mahdollisesti jälleen erotusarvot ep.

Mikäli hyväksyttävää ennustuslohkoa ei löydetä tälläkään tavalla, oletetaan lohkomuistin 104 ulostulosignaalin arvoksi nolla, jolloin koodattava lohko syötetään 10 sellaisenaan kompressointiyksikölle 106 ja lohko lähetetään linjalle jollakin sinänsä tunnetulla tavalla kompressoituna. Tällöin lohkon kuvasisältö talletetaan lohkomuistiin 104 osoitteen FD osoittamaan paikkaan ja osoite FD talletetaan apumuistiin 109 edellisen osoitteen FD osoit-15 tamaan paikkaan.

Tämän jälkeen jatketaan seuraavan kuvalohkon koodauksella siten kuin edellä on esitetty.

Kuviossa 3 esitetty suoritusmuoto hyödyntää perättäisten ennustuslohkojen sijaintien välistä korrelaatiota. 20 Tällöin voidaan, laajahkon kuva-alueen siirtyessä samansuuntaisesti muotonsa säilyttäen, kyseinen kuva-alue koodata pienimmällä mahdollisella bittimäärällä (RL-koodi voi olla vain 1 bitin pituinen).

Kuviossa 4 on esitetty keksinnön toisen suoritusmuo-2:5 don mukaisen dekooderin lohkokaavio. Tässä tapauksessa on . dekooderiin lisätty, vastaavasti kuin kooderissa, apumuis-ti 209 ja viiveyksikkö 210. Apumuistin ulostulosta muodostuu tässä tapauksessa kytkimen S2 sisäänmenonapa b. Suodattimen ulostulo on kytketty, samoin kuin kooderissa, 3G apumuistin datasisäänmenoon ja yhden kuvalohkon käsittelyä vastaavan viiveyksikön 210 kautta myös apumuistin osoi-:* „ tesisäänmenoon A.

Dekooderin toiminta vastaa muuten kuviossa 2 esitetyn dekooderin toimintaa, mutta tässä tapauksessa vas-35 taanotettu RL-signaali ohjaa kytkintä S2 asentoon "b", 10 94308 jolloin uusi lohko on löydettävissä edellisen lohkon perusteella lohkomuistista.

Vaikka keksintöä on edellä selostettu viitaten oheisten piirustusten mukaisiin esimerkkeihin, on selvää, 5 ettei keksintö ole rajoittunut siihen, vaan sitä voidaan muunnella edellä ja oheisissa patenttivaatimuksissa esitetyn keksinnöllisen ajatuksen puitteissa. Esim. lohkomuistin pienentämiseksi voitaisiin koodata alilohkoja, esim. 8x8 kokoisen kuvalohkon sijaan voitaisiin koodata 4x4 10 kokoisia kuvalohkoja. Lohko- ja apumuistien luku- ja kirjoi tusosoitteiden ei myöskään tarvitse muodostua suoraan prosessointiyksikön (103 tai 203) suorittaman prosessoinnin tuloksena, vaan ne voidaan muodostaa prosessointiyksiköltä saatavan, luokkaa kuvaavan tunnusluvun perusteella 15 lisävaiheessa. Lohkomuistiin voidaan myös jättää useampi kuin yksi kuvasisältötieto osoitetta (luokkaa) kohti, mutta tämä luonnollisestikin monimutkaistaa turhaan laitetta .

c ·

II

Claims (15)

1. Menetelmä digitaalisesti koodatun videokuvan kompressoimiseksi lähetyksen yhteydessä, jonka menetelmän 5 mukaisesti kuvainformaatio koodataan peräkkäisinä kuvaloh-koina, joista klikin koostuu nxm kuvapisteestä, ja lähetettävänä olevaa kuvalohkoa verrataan ainakin yhteen toiseen kuvalohkoon niiden keskinäisen vastaavuuden määrittämiseksi, tunnettu siitä, että 10. ainakin videosekvenssin ensimmäinen kuva lähete tään vastaanottimelle sellaisenaan tai kompressoituna, - lähetettävän videosekvenssin alkuosassa suoritetaan kuvan sisällölle luokittelu muodostamalla kuvasta nxm kuvapisteen kokoisia lohkoja ja johtamalla näiden lohkojen 15 kuvasisältöä kuvaava tunnusluku (FD) sekä tallettamalla kuvalohkon kuvasisältö ensimmäiseen muistiin (104) osoitteeseen, joka määräytyy mainitusta tunnusluvusta (FD), jolloin talletus tapahtuu siten, että kutakin tunnuslukua kohden jätetään muistiin ainakin yksi kuvasisältötieto, 20. suoritetun luokittelun jälkeen johdetaan lähe tettävänä olevasta kuvalohkosta vastaavalla tavalla muistiosoite ja saadusta muistiosoitteesta saatavia ku-vasisältötietoja käytetään ennustuslohkoehdokkaana suorittamalla kuvalohkojen vertailu sinänsä tunnetulla tavalla, 25. mikäli vertailun tulos täyttää ennalta määrätyn » · vastaavuusehdon, lähetetään vastaanottimelle tieto mainitusta muistiosoitteesta, ja - mikäli ennalta määrätty vastaavuusehto jää täyttymättä, lähetetään kuvalohko vastaanottimelle jollakin 30 sinänsä tunnetulla tavalla.

2. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että - suoritettavan luokittelun yhteydessä talletetaan lisäksi mainittu tunnusluku (FD) apumuistiin (109) osoit- 35 teeseen, joka määräytyy edellisen lohkon tunnusluvun (FD) 94308 12 perusteella, ja - ennen kuin lähetettävästä kuvalohkosta johdettua muistiosoitetta käytetään ennustuslohkon valintaan ensimmäisestä muistista (104), valitaan ennustuslohkoehdokas 5 edellisen lähetettävänä olleen kuvalohkon tunnusluvun (FD) määräämästä apumuistin (109) muistiosoitteesta saatavan tunnusluvun määräämästä ensimmäisen muistin (104) muistipaikasta, ja (a) mikäli suoritetun kuvalohkovertailun tulos täyttää ennalta määrätyn vastaavuusehdon, lähetetään 10 vastaanottimelle koodi (RL), joka ilmoittaa ennustuskuva-lohkon löytymisestä mainitulla tavalla edellisen lohkon avulla, ja (b) mikäli ennalta määrätty vastaavuusehto jää täyttymättä, jatketaan käyttämällä lähetettävänä olevasta kuvalohkosta johdettua muistiosoitetta ennustuslohkoehdok-15 kaan valintaan ensimmäisestä muistista (104).

3. Patenttivaatimuksen 1 tai 2 mukainen menetelmä, tunnettu siitä, että mainittu luokittelu suoritetaan kaikille kuvasta muodostettavissa oleville nxm kuva-pisteen kokoisille lohkoille siirtämällä nxm kokoista 20 lohkoa kuvapiste kuvapisteeltä yli koko kuvan.

4. Patenttivaatimuksen 1 tai 2 mukainen menetelmä, tunnettu siitä, että mainittu luokittelu suoritetaan videosekvenssin ensimmäisen kuvan lähetyksen jälkeen.

5. Patenttivaatimuksen 1 tai 2 mukainen menetelmä, 25 tunnettu siitä, että aina, kun ennalta määrätty ’’ vastaavuusehto jää täyttymättä lähetettävänä olevan lohkon osalta, talletetaan kyseisen lohkon kuvasisältö ensimmäiseen muistiin (104) lähetettävänä olevan lohkon tunnusluvun määräämään osoitteeseen.

6. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että mainittu tunnusluku (FD) johdetaan kuvalohkon kuvasisällöstä suodattamalla.

7. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että mainittu tunnusluku johdetaan 35 kuvalohkon kuvasisällöstä alinäytteytyksen ja trunkaation li 13 94308 avulla.

8. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että tieto mainitusta muistiosoitteesta lähetetään kompressoituna.

9. Menetelmä patenttivaatimuksen 1 mukaisella taval la kompressoidun videosignaalin vastaanottamiseksi, jonka menetelmän mukaisesti kuvainformaatio vastaanotetaan peräkkäisinä kuvalohkoina, joista kukin koostuu nxm kuvapis-teestä, tunnettu siitä, että 10 - vastaanotettavan videosekvenssin alkuosassa suori tetaan kuvan sisällölle luokittelu muodostamalla kuvasta nxm kuvapisteen kokoisia lohkoja ja johtamalla näiden lohkojen kuvasisältöä kuvaava tunnusluku (FD) sekä tallettamalla kuvalohkon kuvasisältö ensimmäiseen muistiin (204) 15 osoitteeseen, joka määräytyy mainitusta tunnusluvusta (FD) , jolloin talletus tapahtuu siten, että kutakin tunnuslukua kohden jätetään muistiin ainakin yksi kuvasisäl-tötieto, ja - vastaanotettaessa muistiosoitetieto (FD) lähetti-20 meitä valitaan vastaanotettava lohko ensimmäisestä muistista (204) mainitun osoitetiedon ilmoittamasta muistipaikasta.

10. Menetelmä patenttivaatimuksen 2 mukaisella tavalla kompressoidun videosignaalin vastaanottamiseksi, 25 jonka menetelmän mukaisesti kuvainformaatio vastaanotetaan peräkkäisinä kuvalohkoina, joista kukin koostuu nxm kuva-pisteestä, tunnettu siitä, että - vastaanotettavan videosekvenssin alkuosassa suoritetaan kuvan sisällölle luokittelu muodostamalla kuvasta 30 nxm kuvapisteen kokoisia lohkoja ja johtamalla näiden lohkojen kuvasisältöä kuvaava tunnusluku (FD) sekä tallet-.. . tamalla kuvalohkon kuvasisältö ensimmäiseen muistiin (204) osoitteeseen, joka määräytyy mainitusta tunnusluvusta (FD), jolloin talletus tapahtuu siten, että kutakin tun-35 nuslukua kohden jätetään muistiin ainakin yksi kuvasisäl- 14 94308 tötieto, ja - suoritettavan luokittelun yhteydessä talletetaan lisäksi mainittu tunnusluku (FD) apumuistiin (209) osoitteeseen, joka määräytyy edellisen lohkon tunnusluvun (FD) 5 perusteella, ja - vastaanotettaessa muistiosoitetieto (FD) lähetti-meltä valitaan vastaanotettava lohko ensimmäisestä muistista (204) mainitun osoitetiedon ilmoittamasta muistipaikasta, ja 10. vastaanotettaessa lähettimeltä mainittu koodi (RL) valitaan vastaanotettava lohko edellisen vastaanotetun kuvalohkon tunnusluvun (FD) määräämästä apumuistin (209) muistiosoitteesta saatavan tunnusluvun määräämästä ensimmäisen muistin (204) muistiosoitteesta.

11. Laite digitaalisesti koodatun videokuvan komp- ressoimiseksi lähetyksen yhteydessä, jolloin kuvainformaa-tio koodataan peräkkäisinä kuvalohkoina, joista kukin koostuu nxm kuvapisteestä, joka laite käsittää - elimet (105, 108) lähetettävänä olevan kuvalohkon 20 vertaamiseksi ainakin yhteen toiseen samankokoiseen kuva- alueeseen niiden keskinäisen vastaavuuden määrittämiseksi, ja - ensimmäisen muistin (104), johon kuvalohkojen kuvasisällöt talletetaan, tunnettu siitä, että se 25 käsittää lisäksi ; ** - luokitteluelimet (103) kuvalohkoa vastaavan kuva- lohkoluokan tunnusluvun (FD) johtamiseksi kuvalohkon kuvasisällöstä, ja - osoitteenmuodostuselimet (103; SI) kirjoitus- ja 30 lukuosoitteiden muodostamiseksi johdetusta tunnusluvusta (FD) mainittuun ensimmäiseen muistiin tapahtuvaa kirjoi-.. , tusta ja vastaavasti mainitusta ensimmäisestä muistista tapahtuvaa lukua varten.

11 94308

12. Patenttivaatimuksen 11 mukainen laite, 35 tunnettu siitä, että osoitteenmuodostuselimet 15 94308 käsittävät - talletuselimet (109, 110) kuvalohkolle johdetun tunnusluvun (FD) tallettamiseksi edellistä lohkoa vastaavan tunnusluvun määräämään muistipaikkaan, ja 5. mainituille luokitteluelimille (103) ja maini tuille talletuselimille (109, 110) toiminnallisesti kytketyt vaiitsinelimet (SI) ensimmäisen muistin (104) muistiosoitteen määräävän tunnusluvun (FD) valitsemiseksi jommalta kummalta mainituista elimistä.

13. Patenttivaatimuksen 11 mukainen laite, tunnettu siitä, että mainitut luokitteluelimet käsittävät suodattimen (103).

14. Laite lähetyspäässä kompressoidun digitaalisen videosignaalin vastaanottamiseksi, jolloin kuvainformaatio 15 vastaanotetaan peräkkäisinä kuvalohkoina, joista kukin koostuu nxm kuvapisteestä, joka laite käsittää - ensimmäisen muistin (204), johon vastaanotettujen kuvalohkojen kuvasisällöt talletetaan, ja - vastaanottoelimet (207) muistiosoitteita koskevien 20 tietojen vastaanottamiseksi linjalta mainitusta ensimmäisestä muistista (204) tapahtuvaa lukua varten, tunnettu siitä, että se käsittää lisäksi - luokitteluelimet (203) kuvalohkoa vastaavan kuva-lohkoluokan tunnusluvun (FD) johtamiseksi kuvalohkon ku- 25 vasisällöstä, ‘ *’ - osoitteenmuodostuselimet (203) kirjoitusosoittei- den muodostamiseksi johdetusta tunnusluvusta (FD) mainittuun ensimmäiseen muistiin (204) tapahtuvaa kirjoitusta varten, ja 30. mainituille osoitteenmuodostuselimille (203) ja mainituille vastaanottoelimille (207) toiminnallisesti kytketyt valitsinelimet (S2) ensimmäisen muistin (204) muistiosoitetta koskevien tietojen valitsemiseksi mainituilta luokitteluelimiltä (203) tai mainituilta vastaanot-35 toelimiltä (207). 16 94308

15. Patenttivaatimuksen 14 mukainen laite, tunnettu siitä, että se käsittää lisäksi talle-tuselimet (209, 210) kuvalohkolle johdetun tunnusluvun (FD) tallettamiseksi edellistä lohkoa vastaavan tunnuslu-5 vun määräämään muistipaikkaan, ja että mainitut valit-sinelimet (S2) on kytketty toiminnallisesti talletuseli-mille ensimmäisen muistin (204) muistiosoitetta koskevien tietojen valitsemiseksi talletuselimiltä. « · 17 94308