FI97096C - Videonkompressiomenetelmä - Google Patents

Videonkompressiomenetelmä Download PDF

Info

Publication number
FI97096C
FI97096C FI944235A FI944235A FI97096C FI 97096 C FI97096 C FI 97096C FI 944235 A FI944235 A FI 944235A FI 944235 A FI944235 A FI 944235A FI 97096 C FI97096 C FI 97096C
Authority
FI
Finland
Prior art keywords
block
code
pattern
information
image
Prior art date
Application number
FI944235A
Other languages
English (en)
Swedish (sv)
Other versions
FI944235A0 (fi
FI944235A (fi
FI97096B (fi
Inventor
Pentti Haikonen
Janne Juhola
Petri Latva-Rasku
Original Assignee
Nokia Mobile Phones 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
Application filed by Nokia Mobile Phones Ltd filed Critical Nokia Mobile Phones Ltd
Priority to FI944235A priority Critical patent/FI97096C/fi
Publication of FI944235A0 publication Critical patent/FI944235A0/fi
Priority to PCT/FI1995/000498 priority patent/WO1996008928A1/en
Priority to AU33889/95A priority patent/AU3388995A/en
Priority to EP95930543A priority patent/EP0781491B1/en
Priority to DE69519801T priority patent/DE69519801T2/de
Priority to US08/793,897 priority patent/US6304605B1/en
Publication of FI944235A publication Critical patent/FI944235A/fi
Publication of FI97096B publication Critical patent/FI97096B/fi
Application granted granted Critical
Publication of FI97096C publication Critical patent/FI97096C/fi

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/527Global motion vector estimation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/94Vector quantisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

97096
Videonkompressiomenetelmä
Keksintö kohdistuu videonkompressiomenetelmään ja erityisesti videonkompressio-5 menetelmään, joka on tarkoitettu sovellettavaksi siirrettäessä videokuvaa digitaalisena videosignaalina hyvin alhaisilla siirtonopeuksilla.
Videokuva digitoidaan jakamalla se kuvapisteisiin (pikseleihin) ja antamalla kuva-pisteille digitoidut arvot. Mustavalkokuvan ollessa kyseessä kuvapisteen arvo voi 10 olla yksinkertaisesti kuvan vastaavan pisteen kirkkautta vastaava valoisuusarvo digitaalisessa muodossa esimerkiksi kahdeksalla bitillä esitettynä. Värikuvan esittämiseen tarvitaan useita signaaleja ja digitaaliseen esitykseen siten esimerkiksi Y-, U- ja V-kuvapisteet ja niille digitoidut arvot, jotka sisältävät kuvan kirkkaus- ja väri-informaation. Keksintöä sovelletaan samalla tavalla kaiken kuvapisteinformaation kom-15 pressointiin, ja siksi tässä hakemuksessa puhutaan enimmäkseen vain yleisesti kuva-pisteistä ja kuvapisteiden arvoista tai arvoinformaatiosta.
Erityisesti digitaalisen kuvainformaation siirtoon käytettyjen kanavien rajallisen kapasiteetin takia informaatiota on ennen sen siirtämistä kompressoitava. Esimerkiksi 20 tavanomaisessa televisiokuvan siirrossa UHF-kanavalla, jonka siirtokapasiteetti on 32 Mbit/s, tarvitaan käytännössä kuvainformaation kompressointia suhteessa 1:10 -1:20. Kun videokuvaa joudutaan siirtämään kanavalla, jonka siirtonopeus on hyvin alhainen, esimerkiksi 8 kbit/s, tarvitaan kuvan laadusta tingittäessäkin siten erittäin voimakasta kompressointia.
25
Videokuvan kompressointia varten on kehitetty lukuisia eri menetelmiä, joita käytetään lähetyspään enkooderissa kuvainformaatiota koodattaessa ja vastaavasti vastaanottopäässä kuvainformaatiota dekoodattaessa ja kuvaa rekonstruoitaessa. Tällaisia menetelmiä ovat esimerkiksi vaihtuvamittainen koodaus VLC, prediktiivinen 30 eli ennustava koodaus, liikkeenkompensointi, juoksunpituuskoodaus (run-length - coding) ja transformikoodaus, kuten esimerkiksi diskreetti kosinitransformikoodaus DCT. Laskennan helpottamiseksi kuva koodataan tavallisesti lohkoina, ja yleisesti käytetty lohkon koko on 8 x 8 kuvapistettä. Edellä mainitut menetelmät ovat alan ammattilaiselle tuttuja, ja vaikka eräitä niistä, esimerkiksi vaihtuvamittaista koo-35 dausta, voidaan käyttää myös keksinnön mukaisessa videonkompressiomenetelmäs-sä kompression tehostamiseen, niitä ei tarkastella tässä lähemmin, koska se ei ole keksinnön ymmärtämisen kannalta tarpeellista.
97096 2
Siirrettäessä videokuvaa digitaalisena videosignaalina alhaisilla siirtonopeuksilla käytetään yleisesti myös kompressiomenetelmää, jossa kuva jaetaan n x m kuvapis-tettä käsittäviin lohkoihin, verrataan saatuja lohkoja, joiden kuvapisteinformaatio voi olla ja yleensä onkin jo koodattu jollakin kompressoivalla menetelmällä, aiem-5 min käsitellyn kuvan vastaaviin lohkoihin, tunnistetaan muuttuneet lohkot, siirretään muuttuneiden lohkojen koodattu informaatio ja niiden paikat osoittava osoitetietoja rekonstruoidaan vastaanottopäässä kuva tätä informaatiota ja sanotun aiemmin käsitellyn kuvan tunnettua informaatiota hyväksi käyttäen. Tämän kompressiomenetelmän käyttö on videokuvaa alhaisilla siirtonopeuksilla siirrettäessä hyvin edullista, ja 10 siksi myös keksinnön mukaista menetelmää on, sen käyttöä tähän millään tavoin rajoittamatta, ajateltu sovellettavan ensisijaisesti tämän menetelmän yhteydessä.
Seuraava esimerkki valaisee videokuvan siirron ehtoja tapauksessa, jossa käytettävissä olevan siirtokanavan kapasiteetti on erittäin alhainen ja jossa keksinnön mu-15 kaisen menetelmän soveltaminen on edullista. Kuvan QCIF-resoluutio on 176 pik-seliä/juova ja kuvassa on 144 juovaa. Kuva jaetaan 16 x 16 kuvapisteen makro-lohkoihin, joita on 9 x 11 eli 99. Kukin makrolohko koostuu neljästä Y-lohkosta (8x8 pikseliä) sekä yhdestä U-ja yhdestä V-lohkosta (8x8 pikseliä). Kuvassa on siis kaikkiaan 4 x 99 + 2 x 99 = 594 lohkoa. Jos kanavan kapasiteetiksi oletetaan 20 8 kbit/s ja kuvataajuudeksi valitaan 8.3 kuvaa sekunnissa, on kuvaa kohti käytössä 963 bittiä. Jos oletetaan edelleen, että muuttuneiden makrolohkojen osuus kuvassa on 10 %, niin koodattavia lohkoja on 0.1 x 594 eli noin 60. Käytettävissä olevista 963 bitistä noin 50 kuluu muuttuneiden makrolohkojen osoittamiseen esimerkiksi binäärisen juoksunpituuskoodatun bittikartan avulla, ja loput noin 910 bittiä jäävät 25 kuvainformaatiolle, joten lohkoa kohti on käytettävissä 910/60 bittiä eli 15 bittiä.
Erittäin alhaisilla siirtonopeuksilla tai mikäli kuvan muutosten määrä on suurempi kuin edellä oletetut 10 % eräs yleisesti käytetty keino on pienentää kuvataajuutta, jolloin siirretyn kuvainformaation määrä ja siten resoluutio voidaan säilyttää. Kuva-30 taajuuden laskeminen kuitenkin tunnetusti heikentää silmän aistimaa liikkuvan kuvan laatua. Vaihtoehtona kuvataajuuden laskemiselle on tehokkaampi kompressio, jossa kuvalohkon sisältämä informaatio pyritään esittämään aikaisempaa pienemmällä tietomäärällä.
35 Keksinnön tavoitteena on kehittää videonkompressiomenetelmä, jolla mahdollistetaan kuvainformaation siirtäminen hyvin pienellä bittimäärällä koodattuna ja silti kuvan laadun säilyttäminen kohtuullisena. Eräänä keksinnön tavoitteena on, että 8 x 8 kuvapistettä käsittävän lohkon kuvainformaatio voidaan koodata 14 bitillä. Lisäksi 3 97096 keksinnön mukaisella kompressiomenetelmällä ja vastaavalla rekonstruktiomenetel-’ mällä pyritään kuvan ääriviivojen jatkuvuuden ja kontrastin säilyttämiseen. Mene telmä mahdollistaa myös kuvapisteiden resoluution parantamisen interpoloimalla 5 kuvaa rekonstruoitaessa sekä rekonstruoinnin suuremmalle näyttöpistemäärälle, ilman että ääriviivat porrastuvat.
Näiden tavoitteiden saavuttamiseksi keksinnön mukaiselle videonkompressiomene-telmälle on tunnusomaista se, mitä on esitetty patenttivaatimuksessa 1.
10
Keksinnön mukaisen menetelmän ensisijaisessa suoritusmuodossa kuva koodataan 8x8 kuvapisteen lohkoina tai milloin koodaus jää liian epätarkaksi 4x4 kuvapis-teen alilohkoina. Lohkon sisältämä informaatio jaetaan hahmoinformaatioksi ja siihen liittyväksi arvoinformaatioksi. Useimmiten lohko sisältää yhden tai kahden ääri-15 viivan muodostaman hahmon, jolloin hahmokuvio määräytyy ääriviivojen ja lohkon rajojen mukaisesti. Keksinnön mukaisessa menetelmässä laaditaan ennalta olennaisesti suppea joukko hahmokuviomalleja ja osoitetaan kullekin mallille vastaava olennaisesti lyhyt, esimerkiksi 8-bittinen koodi. Hahmokuviomallit laaditaan siten, että ne approksimoivat mahdollisimman monia erilaisia hahmokuvioita riittävällä 20 tarkkuudella. Ensisijaisessa suoritusmuodossa lohkon hahmokuviolle etsitään sen kanssa lähinnä yhtenevä hahmokuviomalli ja hahmoinformaatiokoodiksi asetetaan sanotulle lähinnä yhtenevälle hahmokuviomallille osoitettu koodi. Hahmoinformaa-tiokoodiin yhdistetään siihen liittyvää arvoinformaatiota vastaava arvoinformaatio-koodi.
25
Eräs tarkennusmahdollisuus on myös lohkon jakaminen neljään pienempään aliloh-koon, joihin sovelletaan keksinnön menetelmää lohkon sisältämän kuvainformaation koodaamiseksi etsimällä alilohkoille lähinnä yhtenevät hahmokuviomallit ennalta laaditusta olennaisesti suppeasta joukosta alilohkon hahmokuviomalleja, jotka on 30 laadittu lohkon hahmokuviomallien lisäksi.
Myös koodattavan lohkon viereisiä, aiemmin koodattuja lohkoja voidaan käyttää apuna koodauksessa ääriviivojen jatkuvuuden varmistamiseksi.
97096 4
Menetelmälle keksinnön mukaisella menetelmällä kompressoidun lohkon rekonstruoimiseksi on tunnusomaista se, mitä on esitetty patenttivaatimuksessa 12. Eräässä edullisessa suoritusmuodossa keksinnön mukaisella menetelmällä kompressoitu loh-5 ko voidaan rekonstruoida alkuperäistä suuremmalle kuvapistemäärälle ilman, että lohkon sisältämät ääriviivat porrastuvat.
Seuraavassa keksintöä kuvataan tarkemmin viitaten oheisiin piirustuksiin, joista: 10 kuva 1 esittää keksinnön eräässä sovellutuksessa käytetyt lohkon ja alilohkon hah-mokuviomallit binäärikuvina, kuva 2 esittää keksinnön erääseen suoritusmuotoon liittyvän joukon ääriviivoina esitettyjä lohkon hahmokuviomalleja ja vastaavia ääriviivojen suuntakoo-deja, 15 kuva 3 esittää esimerkin binäärikuvaksi muutetusta lohkosta, joka sisältää yhden ääriviivan, kuva 4 esittää koodatun lohkon rekonstruointiin liittyvää kuvapisteiden arvoinfor-maation interpolointia, ja kuva 5 esittää esimerkin ääriviivakuvion muuntamisesta suuremmalle kuvapiste-20 määrälle.
Kuten edellä selityksen yleisessä osassa jo todettiin, keksinnön perusajatuksena on, että lohkon sisältämän kuvainformaation, joka muodostuu sen kuvapisteiden arvoin-formaatiosta, koodaamiseksi, siitä johdetaan ensiksi lohkon hahmoinformaatio ja 25 siihen liittyvä arvoinformaatio. Hahmoinformaatio voidaan johtaa esimerkiksi kehit-: tämällä lohkon kuvainformaatiosta lohkon binäärikuva. Hahmoinformaatioon liitty vä arvoinformaatio, esimerkiksi binäärikuvan alueen arvoinformaatio, saadaan alkuperäisestä kuvainformaatiosta määrittämällä esimerkiksi alueen kuvapisteiden arvojen keskiarvo tai mediaani tai ottamalla arvoinformaatioksi alueen jonkin tietyn ku-30 vapisteen arvo. Hahmoinformaation koodaamiseksi sen määrittämälle hahmokuviol-;. le etsitään sen kanssa lähinnä yhtenevä hahmokuviomalli, ja hahmoinformaatiokoo-diksi asetetaan hahmokuviomallille osoitettu koodi. Jos lähinnä yhtenevä malli eroaa liiaksi hahmokuviosta, sitä voidaan tarkentaa tai keksinnön menetelmää voidaan soveltaa lohkon osille, alilohkoille, joita varten on laadittu ennalta joukko alilohko-35 jen hahmokuviomalleja.
Kuvassa 1 on esitetty binäärikuvina keksinnön eräässä sovellutuksessa käytetty ennalta laadittu joukko 8x8 kuvapisteen lohkon ja 4x4 kuvapisteen alilohkon hah-
i «Hi »Iti I I t M
5 97096 mokuviomalleja. Lohkon hahmokuviomalleja on 192 kappaletta ja alilohkon hahmo-kuviomalleja 47 kappaletta. Hahmokuviomallit on laadittu edustamaan mahdollisimman hyvin mahdollisimman monia käytännössä esiintyviä hahmokuvioita. Useimmissa lohkon hahmokuviomalleissa on siten vain yksi ääriviiva, mutta malleihin on 5 sisällytetty myös edustava joukko kaksi ääriviivaa käsittäviä malleja. Lisäksi mal leihin sisältyy joitakin sakkiruutukuvioita ja tiheämpiä viivakuvioita, ns. tiheäkuvi-oita, jotka ovat käyttökelpoisia esimerkiksi hiusten tai vastaavien pienipiirteisten hahmojen koodauksessa.
10 Hahmokuviomalleille voidaan periaatteessa antaa mitkä tahansa sopivat koodit. Kuvan 1 esimerkissä 8x8 kuvapisteen lohkon hahmokuviomalleille, joilla lohkon hah-moinformaatio useimmissa tapauksissa voidaan riittävän tarkasti esittää, voidaan esimerkiksi antaa kaikille 8-bittiset koodit, jolloin mahdollisia 8-bittisiä koodeja jää myös tarkennettujen hahmokuviomallien esittämistä varten. Toisaalta on myös mah-15 dollista käyttää hahmoinformaation koodauksessa vaihtuvamittaista koodausta, jolloin useimmin esiintyville hahmokuviomalleille annetaan lyhyemmät koodit ja säästetään siten koodauskapasiteettia tarkennusten esittämiseen tai tarvittaessa kaikkien neljän alilohkon hahmokuviomallien sisällyttämiseen hahmoinformaatiokoodiin. Alan ammattilaiselle on selvää, että esimerkiksi lohkoa kohti varatun 8 hahmoinfor-20 maatiobitin puitteissa voidaan toteuttaa monia erilaisia koodausvaihtoehtoja.
Alan ammattilaiselle on myös selvää, että nykyiset kuva-analyysimenetelmät taijoa-vat binäärikuvan kehittämisen lisäksi muitakin mahdollisuuksia lohkon kuvainfor-maation sisältämän hahmoinformaation johtamiseen. Lähetyspään enkooderissa, 25 jossa kuvainformaation koodaus suoritetaan, on yleensä käytettävissä huomattava : määrä laskentakapasiteettia, joka mahdollistaa erilaisten kuva-analyysimenetelmien käytön. Myös johdettua hahmoinformaatiota vastaavan hahmokuvion vertaaminen hahmokuviomalleihin voidaan toteuttaa monin eri tavoin. Eräs käyttökelpoinen ratkaisu on yksinkertaisesti verrata hahmokuviota jossakin jäijestyksessä kaikkiin mah-30 dollisiin malleihin ja valita niistä sopivin. Mallin tarkentaminen voidaan samoin tehdä tarvittaessa yksinkertaisesti kokeilemalla tiettyjä määriteltyjä tarkennusvaihto-ehtoja jossakin, vaikkapa niiden todennäköisyyteen perustuvassa jäijestyksessä.
Kuva 2 liittyy keksinnön suoritusmuotoon, jossa hahmokuvioista analysoidaan ää-3 5 riviivojen suunta ja paikka ja hahmoinformaatio koodataan yhdistämällä saadut ää riviivan suuntakoodi ja paikkakoodi. Suoritusmuotoa tarkastellaan tapauksessa, jossa hahmokuviossa on vain yksi ääriviiva. Kuvassa 2 on esitetty esimerkkeinä 12 lohkopiirrosta, joissa kussakin vahvennetulla esitetyillä ääriviivoilla on tietty yleis- 97096 6 suunta ja samalla tietty muoto. Kunkin piirroksen oikeassa yläkulmassa on tätä suuntaa vastaava 4-bittinen suuntakoodi. Ääriviivan paikka lohkossa on merkitty piirroksissa numeron 1, 3, 5, 7, jne. avulla, joka voidaan koodata halutulla tavalla. Jos kyseinen paikkakoodi esitetään myös neljällä bitillä, tarvitaan yhteensä kahdek-5 san bittiä määrittelemään tämän esimerkin hahmokuviomallit.
Seuraavassa esitetään esimerkinomaisesti eräs tapa, jolla lohkon kuvainformaatiosta kehitetään binäärikuva, joka määrittelee hahmokuvion ääriviivat. Olkoon lohkon koko 8 x 8 kuvapistettä. Lasketaan juovan kuvapisteiden erotusten itseisarvot vaaka-10 suunnassa seuraavasti:
Di = I Pi - Pi+i I
D7 = 0, jossa i saa arvot 0, 1,..., 6 ja 15 Dj = kuvapisteen i kohdalle tuleva erotuksen itseisarvo,
Pi = kuvapisteen i arvo.
Jos juovan kuvapisteet saavat arvot 32, 30, 29, 10,11, 20, 18 ja 19, ovat vastaavat erotukset 2, 1, 19, 1, 9, 2, 1 ja 0. Erotukset muutetaan binääriarvoiksi käyttämällä 20 kynnysarvona, jonka kanssa yhtä suuret tai sitä suuremmat arvot asetetaan ykkösiksi, esimerkiksi suurimman erotuksen neljännestä, joka on tässä tapauksessa 4,75. Kynnystetyt erotukset ovat: 00101000 25 : Nyt merkitään vasemmalta lukien nollat nolliksi, kunnes löytyy ykkönen, jonka jäl keen nollat merkitään ykkösiksi. Jos vielä löytyy ykkönen, merkitään seuraavat nollat nolliksi. Saadaan juovan kuvapisteitä vastaavat binääriarvot: 30 00 1 1 1 000
Toistamalla tämä menettely j oka juovalle erotetaan lohkon sisältämät pystysuuntaiset ääriviivat ja saadaan vaakasuunnassa laskettu lohkon binäärikuva, jossa kunkin kuvapisteen kohdalla on kuvapisteiden erotusten itseisarvoista edellä kuvatulla 3 5 tavalla johdettu binääriarvo.
..; Tekemällä vastaavat laskutoimitukset lohkon kuvapisteille riveittäin pystysuunnassa erotetaan lohkon sisältämät vaakasuuntaiset ääriviivat ja saadaan pystysuunnassa 7 97096 laskettu lohkon binäärikuva. Lopullisen binäärikuvan muodostamiseksi kunkin ku-vapisteen kohdalla vaakasuuntaisesti lasketussa binäärikuvassa oleva binääriarvo ja pystysuuntaisesti lasketussa binäärikuvassa oleva binääriarvo lasketaan loogisesti yhteen. Kuvassa 3 on esitetty esimerkki binäärikuvasta, joka sisältää yhden äärivii-5 van, jonka määrittävät eri binääriarvot saavien vierekkäisten kuvapisteiden väliset rajaviivat. Kuvaan on merkitty vahvennetulla kuvan 2 vaihtoehdoista lähinnä tätä ääriviivaa oleva ääriviiva.
Seuraavaksi menetelmässä lasketaan binäärikuvan sisältämien ääriviivojen suunta.
10 Laskenta etenee kuvan 3 esimerkin mukaisesti seuraavasti. Vähennetään vaakarivin 1 kunkin kuvapisteen binääriarvo vaakarivin 0 samalla pystyrivillä olevasta arvosta, vaakarivin 2 kukin binääriarvo vaakarivin 1 vastaavasta arvosta ja niin edelleen ja lopulta vaakarivin 7 kukin binääriarvo vaakarivin 6 vastaavasta arvosta. Kullakin pystyrivillä saadut erotukset on merkitty pystyrivien kohdalle kuvan 3 piirroksen 15 alareunaan. Erotukset lasketaan yhteen ja merkitään erotusten summaa symbolilla Zve. Vastaavasti vähennetään pystyrivin 1 kunkin kuvapisteen binääriarvo pysty-rivin 0 samalla vaakarivillä olevasta arvosta jne. ja lopulta pystyrivin 7 kukin binääriarvo pystyrivin 6 vastaavasta arvosta. Saadut erotukset on merkitty piirroksen oikeaan reunaan kunkin vaakarivin kohdalle. Erotukset lasketaan yhteen ja summaa 20 merkitään symbolilla Σρε. Mikäli Σνε ja Σρε ovat nollasta poikkeavia lukuja, laske taan suhde R = Σνε/Σρε 25 Suuntakoodi määrätään suhteen R arvon perusteella hakutaulukosta. Suunnat ja niitä : vastaavat koodit voidaan määritellä halutulla tarkkuudella. Oheinen taulukko 1 on esimerkki suuntakodin määritykseen käytetystä hakutaulukosta:
Taulukko 1 30 ____ R - Zve/Zpe__Suunta__R = Σ ve/Σρε__Suunta 0 < R< 0,35__0001 0 > R> -0,35__1001 0,35 <R< 0.75__0010 - 0,35 > R>-0.75__1010 0,75 <R< 1.3__0011 - 0,75 >R>-1.3__1011 1,3 <R<3__0100 -1,3 > R> -3__1100 R> 3 0101 R < -3 1101 • · 97096 8
Jos Σνε = Σρε = 0, on kysymyksessä tasainen alue ilman ääriviivoja. Jos Σνε = 0 ja Σρε * 0, kuviossa on pystysuuntainen ääriviiva, jonka koodi on 1000. Jos Σρε = 0 ja Σνε Φ 0, kuviossa on vaakasuuntainen ääriviiva, jonka koodi on 0000. Kuvan 3 esimerkkikuviossa Σνε = 8 ja Σρε = 3, jolloin R = 2,67 ja vastaava suuntakoodi 5 edellä esitetystä taulukosta 0100.
Ääriviivan paikka kuviossa voidaan löytää laskemalla binäärikuvan ykkösten (tai vastaavasti nollien) lukumäärä vaakariveittäin lähtien vasemmasta ylä- (tai ala-) nurkasta. Ykkösiä lasketaan riviä pitkin aina siihen saakka, kunnes kohdataan nolla. 10 Tällöin siirrytään seuraavalle vaakariville. Saatua ykkösten summaa verrataan suun-takoodikohtaisesti taulukoituihin ykkösten määriin. Kuvan 2 esimerkissä ykkösiä on 29 kpl. Lähin taulukkoarvo olisi kuvan 1 lähinnä yhtenevästä hahmokuviomallista laskien 32 kpl. Kuvaan 3 on piirretty vahvennetulla tätä arvoa vastaava ääriviiva. Ääriviivan tunnistus voidaan suorittaa käyttäen joko ykkösten tai nollien määrää.
15 Ääriviivan paikka ilmoitetaan halutulla tavalla koodattuna.
Suunta- ja paikkakoodit yhdessä muodostavat koodin, jonka perusteella kuvaa rekonstruoitaessa voidaan valita lohkon lähinnä sopivin hahmokuviomalli esimerkiksi kuvan 1 malleista.
20
Ero kuvainformaatiosta johdetun hahmokuviomallin ja etsityn sen kanssa lähinnä yhtenevän hahmokuviomallin välillä voidaan määrittää esimerkiksi laskemalla mallin ja hahmokuvion ääriviivojen poikkeama-alueiden sisältämien kuvapisteiden määrä. Mikäli ero ylittää sallitun raja-arvon, pyritään mallia tarkentamaan lisäämällä 75 siihen esimerkiksi kahden kuvapisteen levyinen poikkiviiva, minkä jälkeen ero määritetään uudelleen.
Eräs tapa etsiä lohkon hahmokuviolle tarkempi malli on jakaa lohko alilohkoihin, joista kullekin etsitään edellä kuvatulla tavalla hahmokuviomalli joukosta aliloh-30 koille ennalta asetettuja hahmokuviomalleja. Eräs mahdollisuus on muuntaa alilohko suuremmalle kuvapistemäärälle, jolloin lohkon hahmokuviomalleja voidaan käyttää * niille malleina. Tällöin lohkon koodiin on luonnollisesti liitettävä tieto lohkon zoomauksesta, esimerkiksi sopivan etuliitteen avulla, lohkon rekonstruoimiseksi oikeaan kokoonsa.
Eräs tapa tarkentaa hahmokuviomallia on soveltaa lohkoon mallia, joka sisältää ns. tiheäkuvion, joka muodostuu esimerkiksi pieniamplitudisesta juovituksesta tasaisella
; : «Hi a.lll II IM
35 9 97096 pohjalla. Tiheäkuviot ovat käyttökelpoisia esimerkiksi hiusten tai vastaavien vaikeasti erottuvien hahmojen koodauksessa.
Koodattu lohko voidaan rekonstruoida hahmokuviomallin ja siihen liittyvän arvoin-5 formaation perusteella joko sellaisenaan tai käyttäen sopivaa alipäästösuodatusta.
Vaihtoehtoisesti voidaan suorittaa interpoloitu rekonstruktio, jolloin hahmokuvio-mallin ohella käytetään hyväksi myös vierekkäisten lohkojen äärimmäisiä kuvapis-teitä, jotka rajoittuvat käsiteltävään lohkoon. Kuva 4 havainnollistaa rekonstruktiota, jossa kuvapisteiden arvoinformaatiota tarkennetaan interpoloimalla. Lohkon sisäl-10 tämän hahmokuvion osa-alueiden kuvapisteiden arvot interpoloidaan vierekkäisiin lohkoihin A, B ja C kuuluvien kuvapisteiden avulla. Kuvan 4 vaaleassa osa-alueessa interpoloidaan ensin väli C77 - D77 ja väli B77 - D77 ja näiden interpoloitujen arvojen avulla loput kuvapisteet. Eräs mahdollinen interpolointijäijestys on esitetty kuvassa 4 nuolilla. Esimerkiksi välille C77 - D77 tulevat seuraavat interpoloidut ar-15 vot: (7C77 + 077)/8, (6C77 + 2077)/8, (5C77 + 3077)/8, (4C77 + ΑΌηη)/%, (3C77 + 5D77)/8, (2C77 + 6Ö77)/8, (C77 + 7D77)/8 20 Rekonstruktion subjektiivista tarkkuutta voidaan lisätä jakamalla rekonstruoidussa kuvassa kukin kuvapiste neljään pienempään kuvapisteeseen, jolloin rekonstruktio-lohkon koko tulee olemaan 16 x 16 kuvapistettä. Rekonstruoidun kuvan ääriviivaa on tällöin myös modifioitava. Kuvassa 5 on esitetty 8x8 kuvapisteen lohkon muuntaminen 16 x 16 kuvapisteen lohkoksi jakamalla jokainen kuvapiste neljäksi pienem-25 mäksi kuvapisteeksi. Tumma alue kuvassa on hahmo ääriviivamodifioinnin jälkeen. Tällä tavalla kuva voidaan rekonstruoida suuremmalle kuvapistemäärälle ilman ääriviivojen porrastumista. Huomattakoon, että kuvan muuntaminen suuremmalle kuva-pistemäärälle kuvaa rekonstruoitaessa ei vaadi mitään lisätietoja lohkon koodaus-vaiheessa.
30
Kun videokuvan siirrossa käytetään kompressiomenetelmää, jossa siirretään ainoastaan muuttuneiden lohkojen informaatio, keksinnön mukaisella menetelmällä voidaan koodata muuttuneet lohkot erittäin pienellä tietomäärällä. Esimerkiksi ilmoitettaessa hahmokuvio kahdeksalla bitillä ja kaksi arvoinformaatiota, esimerkiksi perus-35 harmaasävyä, DPCM-koodattuina kumpikin kolmella bitillä lohkon koodaukseen tarvitaan 8 + 3 + 3 = 14 bittiä. Kuten edellä esitettiin hahmokuvion koodi voi jois-; sakin tapauksissa olla myös lyhyempi. Esimerkiksi hahmokuvio, joka muodostuu tasaisesta alueesta, jossa on vaaka-ja pystysuora ääriviiva, voidaan ilmoittaa koodilla, 97096 10 joka sisältää määritellyn tasaisen alueen koodin sekä hahmon nurkkapisteen arvon lohkossa.
Menetelmän etuna tunnettuun tekniikkaan verrattuna on, että kompressio kohdistuu 5 lohkon sisältämään hahmoinformaatioon. Arvoinformaation määrittelevä tieto voidaan jättää kompression ulkopuolelle ja siten säilyttää alkuperäisen kuvan kontrasti. Lisäksi rekonstruoidun kuvan laatua voidaan parantaa sovittamalla hahmon ääriviivat vierekkäisten lohkojen hahmoihin käyttämällä rekonstruktiossa lohkon ääripis-teiden interpolointia viereisiin lohkoihin sekä muuntamalla rekonstruoitu kuva suu-10 remmalle kuvapistemäärälle ja soveltamalla siihen ääriviivan modifiointia.
Esillä oleva keksintö ei rajoitu edellä esitettyihin esimerkkeihin, vaan sitä on mahdollista soveltaa oheisten patenttivaatimusten sallimissa rajoissa.
* • «

Claims (14)

11 97096
1. Videonkompressiomenetelmä, jossa videokuva jaetaan useita kuvapisteitä käsittäviin lohkoihin, jolloin lohkon sisältämä kuvainfonnaatio muodostuu sen kuva-pisteiden arvoinformaatiosta, tunnettu siitä, että lohkon sisältämän kuvainformaa- 5 tion koodaamiseksi johdetaan lohkon sisältämästä kuvainformaatiosta lohkon hahmoinformaatio ja siihen liittyvä arvoinformaatio, laaditaan ennalta olennaisesti suppea joukko lohkon hahmokuviomalleja ja osoitetaan niistä kullekin vastaava olennaisesti lyhyt koodi, 10 etsitään hahmoinformaation määrittelemälle hahmokuviolle sen kanssa lähinnä yhtenevä hahmokuviomalli sanotusta suhteellisen suppeasta joukosta lohkon hahmokuviomalleja, asetetaan hahmoinformaatiokoodiksi sanotulle lähinnä yhtenevälle hahmoku-viomallille osoitettu koodi, ja 15 yhdistetään hahmoinformaatiokoodiin siihen liittyvää arvoinformaatiota vas taava arvoinformaatiokoodi.
2. Patenttivaatimuksen 1 mukainen videonkompressiomenetelmä, tunnettu siitä, että jos lohkon hahmoinformaation määrittelemän hahmokuvion ja sanotun lähinnä 20 yhtenevän hahmokuviomallin välinen ero ylittää asetetun raja-arvon, lohko jaetaan alilohkoihin ja menetelmää lohkon sisältämän kuvainformaation koodaamiseksi sovelletaan alilohkoihin, joille etsitään ennalta laaditusta olennaisesti suppeasta joukosta alilohkon hahmokuviomalleja lähinnä yhtenevät hahmokuviomallit.
3. Patenttivaatimuksen 1 tai 2 mukainen videonkompressiomenetelmä, tunnettu siitä, että lohkon koko on 8 x 8 pikseliä ja alilohkon koko 4x4 pikseliä.
4. Jonkin edellisen patenttivaatimuksen mukainen videonkompressiomenetelmä, tunnettu siitä, että hahmoinformaatiokoodi on 8-bittinen. 30 * . 5. Jonkin patenttivaatimuksen 1 - 3 mukainen videonkompressiomenetelmä, tun nettu siitä, että hahmoinformaatiokoodi on vaihtuvamittainen.
6. Jonkin edellisen patenttivaatimuksen mukainen videonkompressiomenetelmä, 35 tunnettu siitä, että arvoinformaatiokoodi käsittää kaksi arvoinformaatiota molemmat kolmella bitillä DPCM-koodattuina. 97096 12
7. Jonkin edellisen patenttivaatimuksen mukainen videonkompressiomenetelmä, tunnettu siitä, että lohkon hahmokuviomalli on lohkon binäärikuva, jossa kuvapis-teillä on binääriarvot, ja että lohkon hahmoinformaatio johdetaan lohkon sisältämästä kuvainformaatiosta kehittämällä siitä lohkon kuvapisteille binääriarvot. 5
8. Jonkin edellisen patenttivaatimuksen mukainen videonkompressiomenetelmä, tunnettu siitä, että lohkon sisältämästä kuvainformaatiosta johdetaan lohkon hahmoinformaatio määrittämällä lohkon sisältämän ääriviivan suunta ja paikka ja muodostamalla hahmoinformaatiokoodi suuntaa vastaavasta suuntakoodista ja paikkaa 10 vastaavasta paikkakoodista.
9. Patenttivaatimuksen 8 mukainen videonkompressiomenetelmä, tunnettu siitä, että lohkon sisältämän ääriviivan suunta ja suuntakoodi määritetään lohkon binäärikuvasta 15 vähentämällä vaakarivin (n+1) kunkin kuvapisteen binääriarvo vaakarivin n sa malla pystyrivillä olevasta binääriarvosta, kun n = 0, 1,..., (s-1) ja s on binäärikuvan vaakarivien lukumäärä, ja laskemalla saatujen erotusten summa (Σνε), vähentämällä pystyrivin (m+1) kunkin kuvapisteen binääriarvo pystyrivin m samalla vaakarivillä olevasta binääriarvosta, kun m = 0, 1,..., (t-1) ja t on binääri-20 kuvan pystyrivien lukumäärä, ja laskemalla saatujen erotusten summa (Σρβ), laskemalla saatujen summien suhde (Σνε/Σρε), mikäli molempien summien arvo on eri kuin nolla, ja valitsemalla summien suhdetta vastaava suuntakoodi haku-taulukosta, joka käsittää suhteen arvoalueet ja niitä vastaavat suuntakoodit, asettamalla suuntakoodiksi tasaiselle alueelle osoitettu koodi, mikäli molem-25 mat summat ovat nollia, pystysuuntaiselle ääriviivalle osoitettu suuntakoodi, mikäli vain ensiksi laskettu summa (Σνε) on nolla, ja vaakasuuntaiselle ääriviivalle osoitettu suuntakoodi, mikäli vain jälkimmäinen lasketuista summista (Σρε) on nolla.
10. Patenttivaatimuksen 8 tai 9 mukainen videonkompressiomenetelmä, tunnettu 30 siitä, että ääriviivan paikka ja paikkakoodi määritetään binäärikuvasta laskemalla yhteen ykkösten tai vastaavasti nollien määrät vaakariveittäin alkaen rivin vasem-* masta reunasta ja päättyen rivin ensimmäiseen nollaan tai vastaavasti ykköseen ja asettamalla paikkakoodiksi saatua kokonaismäärää ja määritettyä suuntakoodia vastaava paikkakoodi. 35
11. Menetelmä patenttivaatimuksen 1 mukaisella menetelmällä kompressoidun lohkon rekonstruoimiseksi, tunnettu siitä, että ,97096 13 vastaanotetaan lohkon sisältämää kuvainformaatiota vastaava koodi, joka sisältää hahmoinformaatiokoodin ja arvoinformaatiokoodin, muodostetaan hahmokuvio hahmoinformaatiokoodin mukaisesti hahmokuvio-mallin avulla, ja 5 lisätään hahmokuvioon arvoinformaatio arvoinformaatiokoodin mukaisesti.
12. Patenttivaatimuksen 11 mukainen menetelmä, tunnettu siitä, että hahmoku-viota tarkennetaan parantamalla ääriviivojen jatkuvuutta lohkon ja viereisten lohkojen rajoilla. 10
13. Patenttivaatimuksen 11 tai 12 mukainen menetelmä, tunnettu siitä, että kuva-pisteiden arvoinformaatiota tarkennetaan interpoloimalla viereisten lohkojen lohkon reunaan rajoittuvien kuvapisteiden arvoinformaation avulla.
14. Jonkin patenttivaatimuksen 11-13 mukainen menetelmä, tunnettu siitä, että rekonstruoidun hahmokuvion tarkkuutta lisätään muuntamalla se alkuperäistä suuremmalle kuvapistemäärälle jakamalla jokainen lohkon kuvapiste useammaksi kuvapisteeksi ja modifioimalla hahmokuvion ääriviivaa porrastuksen eliminoimiseksi. 20
FI944235A 1994-09-13 1994-09-13 Videonkompressiomenetelmä FI97096C (fi)

Priority Applications (6)

Application Number Priority Date Filing Date Title
FI944235A FI97096C (fi) 1994-09-13 1994-09-13 Videonkompressiomenetelmä
PCT/FI1995/000498 WO1996008928A1 (en) 1994-09-13 1995-09-13 Video compression method
AU33889/95A AU3388995A (en) 1994-09-13 1995-09-13 Video compression method
EP95930543A EP0781491B1 (en) 1994-09-13 1995-09-13 Video compression method
DE69519801T DE69519801T2 (de) 1994-09-13 1995-09-13 Videokompressionsverfahren
US08/793,897 US6304605B1 (en) 1994-09-13 1995-09-13 Video compressing method wherein the direction and location of contours within image blocks are defined using a binary picture of the block

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI944235A FI97096C (fi) 1994-09-13 1994-09-13 Videonkompressiomenetelmä
FI944235 1994-09-13

Publications (4)

Publication Number Publication Date
FI944235A0 FI944235A0 (fi) 1994-09-13
FI944235A FI944235A (fi) 1996-03-14
FI97096B FI97096B (fi) 1996-06-28
FI97096C true FI97096C (fi) 1996-10-10

Family

ID=8541356

Family Applications (1)

Application Number Title Priority Date Filing Date
FI944235A FI97096C (fi) 1994-09-13 1994-09-13 Videonkompressiomenetelmä

Country Status (6)

Country Link
US (1) US6304605B1 (fi)
EP (1) EP0781491B1 (fi)
AU (1) AU3388995A (fi)
DE (1) DE69519801T2 (fi)
FI (1) FI97096C (fi)
WO (1) WO1996008928A1 (fi)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10360040B2 (en) 2013-08-08 2019-07-23 Movidius, LTD. Apparatus, systems, and methods for providing computational imaging pipeline
US10521238B2 (en) 2013-08-08 2019-12-31 Movidius Limited Apparatus, systems, and methods for low power computational imaging
US10949947B2 (en) 2017-12-29 2021-03-16 Intel Corporation Foveated image rendering for head-mounted display devices
US11062165B2 (en) 2013-05-23 2021-07-13 Movidius Limited Corner detection

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69712880T2 (de) * 1996-12-26 2002-11-14 Sony Corp., Tokio/Tokyo Vorrichtung und verfahren zur bildkodierung und -dekodierung sowie aufzeichnungsmedium
US6160845A (en) 1996-12-26 2000-12-12 Sony Corporation Picture encoding device, picture encoding method, picture decoding device, picture decoding method, and recording medium
GB2362055A (en) * 2000-05-03 2001-11-07 Clearstream Tech Ltd Image compression using a codebook
US7336840B2 (en) * 2004-09-14 2008-02-26 Info Panama Service, Inc. Compression method for binary images
US7650042B2 (en) * 2006-02-27 2010-01-19 Lsi Corporation Sign coring for contour reduction
GB2457262A (en) * 2008-02-08 2009-08-12 Linear Algebra Technologies Compression / decompression of data blocks, applicable to video reference frames
US8687911B2 (en) 2009-06-24 2014-04-01 Nokia Corporation Adaptive method for processing digital images, and an image processing device
WO2010149844A1 (en) * 2009-06-24 2010-12-29 Nokia Corporation Device and method for processing digital images captured by a binary image sensor
US8885706B2 (en) 2011-09-16 2014-11-11 Google Inc. Apparatus and methodology for a video codec system with noise reduction capability
GB2509055B (en) * 2012-12-11 2016-03-23 Gurulogic Microsystems Oy Encoder and method
US10255315B2 (en) 2012-12-11 2019-04-09 Gurulogic Microsystems Oy Encoder, decoder and method
US9727113B2 (en) 2013-08-08 2017-08-08 Linear Algebra Technologies Limited Low power computational imaging
US11768689B2 (en) 2013-08-08 2023-09-26 Movidius Limited Apparatus, systems, and methods for low power computational imaging
US10001993B2 (en) 2013-08-08 2018-06-19 Linear Algebra Technologies Limited Variable-length instruction buffer management
US9196017B2 (en) 2013-11-15 2015-11-24 Linear Algebra Technologies Limited Apparatus, systems, and methods for removing noise from an image
US9270872B2 (en) 2013-11-26 2016-02-23 Linear Algebra Technologies Limited Apparatus, systems, and methods for removing shading effect from image
GB2527099B (en) * 2014-06-11 2018-07-18 Gurulogic Microsystems Oy Apparatus and method for data compression
US10102613B2 (en) 2014-09-25 2018-10-16 Google Llc Frequency-domain denoising
US10460704B2 (en) 2016-04-01 2019-10-29 Movidius Limited Systems and methods for head-mounted display adapted to human visual mechanism
CN106447610B (zh) * 2016-08-31 2019-07-23 重庆大学 图像重建方法及装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3980809A (en) * 1973-07-16 1976-09-14 International Business Machines Corporation Encoding logic for reduced bandwidth pictorial data transmission system
GB2190560B (en) * 1986-05-08 1990-06-20 Gen Electric Plc Data compression
JPH0488489A (ja) * 1990-08-01 1992-03-23 Internatl Business Mach Corp <Ibm> 一般化ハフ変換を用いた文字認識装置および方法
FI92272C (fi) * 1992-05-20 1994-10-10 Valtion Teknillinen Kuvansiirtojärjestelmän tiivistyskoodausmenetelmä
KR0166716B1 (ko) 1992-06-18 1999-03-20 강진구 블럭 dpcm을 이용한 부호화/복호화방법 및 장치
EP0648400A1 (en) 1992-06-29 1995-04-19 BRITISH TELECOMMUNICATIONS public limited company Coding and decoding video signals
KR950010913B1 (ko) 1992-07-23 1995-09-25 삼성전자주식회사 가변장부호화 및 복호화시스템
JP2575595B2 (ja) 1992-10-20 1997-01-29 インターナショナル・ビジネス・マシーンズ・コーポレイション イメージフレームの圧縮方法及びデータ処理システム
EP0609022A3 (en) 1993-01-25 1995-08-23 Matsushita Electric Ind Co Ltd Image coding apparatus.
US5815636A (en) * 1993-03-29 1998-09-29 Canon Kabushiki Kaisha Image reproducing apparatus
CN1052840C (zh) * 1993-06-01 2000-05-24 汤姆森多媒体公司 用于对数字视频信号进行插值的方法及装置

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11062165B2 (en) 2013-05-23 2021-07-13 Movidius Limited Corner detection
US10360040B2 (en) 2013-08-08 2019-07-23 Movidius, LTD. Apparatus, systems, and methods for providing computational imaging pipeline
US10521238B2 (en) 2013-08-08 2019-12-31 Movidius Limited Apparatus, systems, and methods for low power computational imaging
US11042382B2 (en) 2013-08-08 2021-06-22 Movidius Limited Apparatus, systems, and methods for providing computational imaging pipeline
US11188343B2 (en) 2013-08-08 2021-11-30 Movidius Limited Apparatus, systems, and methods for low power computational imaging
US10949947B2 (en) 2017-12-29 2021-03-16 Intel Corporation Foveated image rendering for head-mounted display devices
US11682106B2 (en) 2017-12-29 2023-06-20 Intel Corporation Foveated image rendering for head-mounted display devices

Also Published As

Publication number Publication date
FI944235A0 (fi) 1994-09-13
US6304605B1 (en) 2001-10-16
FI944235A (fi) 1996-03-14
DE69519801D1 (de) 2001-02-08
DE69519801T2 (de) 2001-06-13
WO1996008928A1 (en) 1996-03-21
EP0781491A1 (en) 1997-07-02
FI97096B (fi) 1996-06-28
EP0781491B1 (en) 2001-01-03
AU3388995A (en) 1996-03-29

Similar Documents

Publication Publication Date Title
FI97096C (fi) Videonkompressiomenetelmä
KR100303054B1 (ko) 정지영상과동영상부호화를위한양자화매트릭스
EP1834487B1 (en) Method for improved entropy coding
US4821119A (en) Method and apparatus for low bit-rate interframe video coding
US4541012A (en) Video bandwidth reduction system employing interframe block differencing and transform domain coding
KR100740818B1 (ko) 분산 기반의 적응형 블록 사이즈 dct 이미지 압축
KR950009458B1 (ko) 디지탈 칼라 비디오 데이타를 압축 및 감압하는 비디오 원거리 통신 시스템 및 방법
US4914508A (en) Method and system for compressing and statistically encoding color video data
JP3441736B2 (ja) テレビジョンシステム、コード化方法及びコード化装置
WO2003061295A3 (en) Sharpness enhancement in post-processing of digital video signals using coding information and local spatial features
KR0181031B1 (ko) 움직임 보상된 인터폴레이션에서의 엣지 보상 장치
US5007102A (en) Data compression using block list transform
CA1223336A (en) Conditional quantization grey level and color image coding apparatus
KR950015103B1 (ko) 통계적으로 인코드된 디지탈 칼라 비디오 데이타를 압축 및 감압하는 방법 및 시스템
EP1041826A1 (en) Apparatus for coding data and apparatus for decoding block transform coefficients
CN1317125A (zh) 对具有象素的数字图像进行运动估算的方法和装置
EP0238254B1 (en) Data compression using block list transform
JPH02264585A (ja) 画像信号の符号化方式
US5825422A (en) Method and apparatus for encoding a video signal based on inter-block redundancies
KR100192780B1 (ko) 윤곽선 부호기
FI97495B (fi) Menetelmä kuvan terävöittämiseksi
KR100289698B1 (ko) 영상객체평면의객체정보부호화방법및장치
JP2668904B2 (ja) 高能率符号化装置
FI92271B (fi) Koodausmenetelmä
KR890003051B1 (ko) 영상신호 전송장치용 시간방향 여파방법 및 장치

Legal Events

Date Code Title Description
FG Patent granted

Owner name: NOKIA MOBILE PHONES LTD

BB Publication of examined application