FI87713C - Foerfarande foer prediktiv videokompressionskodning - Google Patents

Foerfarande foer prediktiv videokompressionskodning Download PDF

Info

Publication number
FI87713C
FI87713C FI914622A FI914622A FI87713C FI 87713 C FI87713 C FI 87713C FI 914622 A FI914622 A FI 914622A FI 914622 A FI914622 A FI 914622A FI 87713 C FI87713 C FI 87713C
Authority
FI
Finland
Prior art keywords
block
image
values
pixel
value
Prior art date
Application number
FI914622A
Other languages
English (en)
Swedish (sv)
Other versions
FI914622A0 (fi
FI87713B (fi
Inventor
Pentti Haikonen
Original Assignee
Nokia Oy Ab
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 Oy Ab filed Critical Nokia Oy Ab
Priority to FI914622A priority Critical patent/FI87713C/fi
Publication of FI914622A0 publication Critical patent/FI914622A0/fi
Priority to EP92116852A priority patent/EP0535684A1/en
Application granted granted Critical
Publication of FI87713B publication Critical patent/FI87713B/fi
Publication of FI87713C publication Critical patent/FI87713C/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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Description

1 87713
Menetelmä prediktiivistä videonkompressiokoodausta varten
Keksinnön kohteena on menetelmä prediktiivistä 5 videonkompressiokoodausta varten. Menetelmässä kuvainfor-maatio lähetetään peräkkäisinä kuvalohkoina, joista kukin koostuu n x m kuvapisteestä, jolloin menetelmässä (i) etsitään lähetettävänä olevalle kuvapistelohkolle ennustus lohkoa aiemmin lähetetyn kuvainformaation joukosta 10 vertaamalla sitä ainakin yhteen samankokoiseen, aiemmin lähetettyyn kuva-alueeseen, ja (ii) vastaanottimelle lähetetään lähetettävänä olevan lohkon ja löydetyn ennustus-lohkon toisiaan vastaavien kuvapisteiden sävyarvojen erotuksiin verrannollista tietoa.
15 Keksintö koskee myöskin oheisten patenttivaatimusten 7 ja 8 johdanto-osien mukaisia menetelmiä kompressoidun videokuvan vastaanottamiseksi.
Kenttien välisessä prediktiivisessä koodauksessa jaetaan koodattava kuva n x m kuvapisteen lohkoihin (ta-20 vallisesti n = m * 8) ja lähetettävänä olevaa lohkoa verrataan aikaisemmin lähetetyn kentän vastaavaan lohkoon. Mikäli tämä lohko on likimain sama kuin lähetettävänä oleva lohko, voidaan sitä käyttää ennustuskuvalohkona, jolloin lähetin laskee lähetettävänä olevan lohkon ja • :'25 tämän ennustuskuvalohkon erotuskuvan, joka muodostuu ko.
lohkojen sävyarvojen kuvapiste kuvapisteeltä lasketuista erotuksista. Koska ennustuslohko on jo vastaanottimen tiedossa, tarvitsee sille lähettää vain erotuskuva. Jos ennustuslohko on hyvin lähellä koodattavaa lohkoa, sisäl-30 tää erotuskuva vain vähän informaatiota, jolloin se on siis lähetettävissä pienemmällä bittimäärällä kuin koodattava kuva sinänsä. Ns. liikkeenkompensointimenetelmissä voidaan ennustuslohko etsiä läheisistä kentistä muualtakin kuin täysin vastaavasta paikasta. Ennustuslohkon ja lähe--35 tettävänä olevan lohkon keskinäinen vastaavuus lasketaan 2 87713 yleensä laskemalla lähetettävänä olevan lohkon ja tutkittavan lohkon sävyarvojen absoluuttiset erotukset kuvapiste kuvapisteeltä ja summaamalla nämä erotukset yhteen. Mikäli näin saatu summa jää pienemmäksi kuin tietty asetusarvo, 5 hyväksytään tutkittava lohko ennustuslohkoksi. Mainittakoon vielä, että kun tässä yhteydessä puhutaan sävyarvois-ta, voi se tarkoittaa joko harmaa- tai värisävyarvoja.
Edellä kuvatun yleisesti tunnetun menetelmän heikkoutena on sen käyttäytyminen silloin, kun kuvassa on 10 paikallisia tai ajallisia valaistuksen muutoksia. Tällöin lohkoa, joka hahmonsa puolesta vastaisi lähetettävänä lohkoa ei voida tunnistaa tätä lohkoa vastaavaksi, eikä sitä näin ollen voida käyttää ennustuslohkona.
Esillä olevan keksinnön tarkoituksena onkin parantaa 15 edellä kuvatun kaltaisia menetelmiä ensinnäkin siten, että myös sellaisia lohkoja, jotka hahmoltaan vastaavat lähetettävänä olevaa lohkoa, mutta poikkeavat siitä perusva-laistuksen osalta, voitaisiin käyttää ennustuslohkoina, ja toisaalta siten, että ennustuslohkojen tarkkuus paranisi. 20 Tämä päämäärä saavutetaan keksinnön mukaisella lähetyksen yhteydessä käytettävällä menetelmällä, joka voidaan jakaa kahteen eri suoritusmuotoon. Ensimmäisessä suoritusmuodossaan on kyseiselle menetelmälle tunnusomaista se, että edellä mainittu vertailu suoritetaan sellaisten kuvapis-'25 tesävyarvojen perusteella, jotka on saatu, kun alkuperäisistä sävyarvoista on vähennetty kyseisen kuvalohkon pe-rusvalaistusta kuvaava arvo, ja että ennustuslohkon löytyessä lähetetään vastaanottimelle alkuperäisten kuvapis-tesävyarvojen perusteella kuvapiste kuvapisteeltä sinänsä 30 tunnetusti laskettu erotuskuva. Toisessa suoritusmuodossaan on kyseiselle menetelmälle puolestaan tunnusomaista se, että edellä mainittu vertailu suoritetaan sellaisten kuvapisteeävyarvojen perusteella, jotka on saatu, kun alkuperäisistä sävyarvoista on vähennetty kyseisen kuva-35 lohkon perusvalaistusta kuvaava arvo, ja että ennustusloh- 3 877 I 3 kon löytyessä lähetetään vastaanottimelle mainittujen kuvapistesävyarvojen perusteella kuvapiste kuvapisteeltä lasketun erotuskuvan lisäksi lähetettävänä olevan lohkon ja ennustuslohkon perusvalaistuksia kuvaavien arvojen ero-5 arvo.
Keksinnön mukaisena perusajatuksena on vähentää lähetettävänä olevan kuvalohkon ja ennustuslohkoksi ehdolla olevan kuvalohkon sävyarvoista kyseisen lohkon perusva-laistusta kuvaava arvo ja suorittaa ainakin lohkojen kes-10 kinäisen vastaavuuden testaus tai ennustuslohkon etsintä näin saatujen sävyarvojen perusteella. Tämän lisäksi voidaan lähetettävänä olevan kuvalohkon ja löydetyn ennustus-lohkon välinen erotuskuva laskea näin saatujen sävyarvojen perusteella, ja lähettää vastaanottimelle erotuskuvan 15 lisäksi alkuperäisen kuvan rekonstruoimiseen tarvittava, lähetettävänä olevan lohkon ja ennustuslohkon perusvalaistuksia kuvaavien arvojen eroarvo. Edellinen suoritusmuoto sopii käytettäväksi erityisesti sellaisten koodaustapojen yhteydessä, joissa lähetettävänä olevan lohkon ja ennus-20 tuslohkon perusvalaistuksia kuvaavien arvojen eroarvo erottuu jo sinänsä (»iäksi tennikseen, jolloin sitä ei tarvitse enää erikseen lähettää.
Keksinnön mukaisille vastaanotossa käytettäville menetelmille on puolestaan tunnusomaista so, mitä on ku-•25 vattu oheisten patenttivaatimusten 7 ja 8 tunnusmerkkio-sisea.
Keksinnön erään edullisen suoritusmuodon mukaisesti perusvalaistusta kuvaavana arvona käytetään kyseisen kuva-lohkon sävyarvojen keskiarvoa, jolla on todettu saavutet-. 30 tavan käytännössä parhaat tulokset. Toisena vaihtoehtona voitaisiin käyttää esim. kyseisen kuvalohkon pienintä sävyarvoa, mutta erityisesti kohinaisen kuvan tapauksessa on sen antama lopputulos huonompi.
Seuraavassa keksintöä ja sen muita edullisia suori-.35 tusmuotoja selitetään tarkemmin viitaten oheisen piirus- 4 87713 tuksen mukaisiin esimerkkeihin/ joissa kuvion 1 esittää lohkokaaviona koodekkia, joka toteuttaa keksinnön perussuoritusmuodon mukaisen menetelmän, ja 5 kuvio 2 esittää lohkokaaviona koodekkia, joka to teuttaa keksinnön edullisen suoritusmuodon mukaisen menetelmän.
Merkitään aluksi lähetettävänä olevan n χ m kuvaloh-kon Ά kuvapisteiden sävyarvoja (harmaa- tai värisävyarvo- 10 ja) viitemerkillä Ai/3 (luisui ja lsjsm). Kuvapisteiden sijainti kuvalohkon sisällä on seuraava:
Ai,i Alf2 Alf3....... ·A1<b
^2,1 ^2,2 ^2,3........^2rB
15 ^n,l ^n,2 ^n,J ..····· •An>ai
Vastaavasti merkitään ennustuslohkoksi ehdolla olevan n * m kuvalohkon B kuvapisteiden sävyarvoja viitemerkillä Bi#3.
20 Keksinnön mukaisesti muodostetaan lähetettävänä olevasta kuvalohkosta A ensin uusi kuvalohko a ja ennus-tuslohkoksi ehdolla olevasta kuvalohkosta B uusi kuvalohko b, joiden uusien kuvalohkojen kuvapisteiden sävyarvot ai>3 ja bA(j saadaan vähentämällä kunkin kuvapisteen sävyarvosta • 25 kyseisen kuvalohkon sävyarvojen keskiarvo ave{Alfj) ja vastaavasti ave{Blfj}: (1) ai,j * Ai/3 - ave{A1>3> (2) bli3 = b1j3 - ave{Blfj}/
Arvojen ave{A1(j}, joka siis vastaa lähetettävänä olevan 30 kuvalohkon sävyarvojen keskiarvoa, ja ave{B1(j}, joka vastaa ennustuslohkoksi ehdolla olevan kuvalohkon sävyarvojen keskiarvoa, voidaan katsoa edustavan kuvan perusvalais-tusta. Edelleen lasketaan näiden arvojen erotus DC.: (3) DC. = ave{Ali3) - ave{Bifj} 35 Kuvalohkojen vastaavuus määrätään laskemalla uusien 5 87713 sävyarvojen a1#j ja blfj absoluuttisten erotusten (erotusten itseisarvojen) summa E: n, n (4) E - ^ abs{ai(J - toi'·]}
Mikäli E on pienempi kuin määrätty, ennalta asetettu arvo 6, katsotaan lohkojen vastaavan toisiaan, ja lohko B 5 valitaan ennus tus lohkoksi. Jos ennustus lohkoksi kokeillaan useampaa kuin yhtä kuvalohkoa, valitaan ennustuslohkoksi se lohko, joka tuottaa pienimmän ennalta asetetun arvon ö alittavan arvon. Mikäli yksikään ehdolla olevista lohkoista ei kuitenkaan täytä kaavan (4) ehtoa (E < δ), otetaan 10 ennustuslohkoksi sellainen kuvalohko BO, jossa kaikkien kuvapisteiden B0i(j sävy arvot ovat nollia.
Seuraavassa oletetaan, että lohko B on valittu ennustuslohkoksi. Seuraavaksi lasketaan lähetettävänä olevan kuvalohkon ja ennustuslohkon sävyarvojen erotukset 15 e1(j kuvapiste kuvapisteeltä: (5) el(j * alfj - biti Nämä erotukset eif3 lähetetään vastaanottimelle jollain sinänsä tunnetulla tavalla koodattuna. Lisäksi lähetetään . . kaavan (3) mukaisesti laskettu termi DC..
; 30 Vastaanotin rekonstruoi kuvan ennustus lohkon sävyar vojen Β1ί3, lähetettyjen sävyarvojen erotusten eifj ja lähetetyn perusvalaistuseroarvon summana kaavan (6) mukaisesti! ti s (6) + ei,l + DC· 75 Mikäli lohkot poikkeavat toisistaan vain perusvalaistuksen osalta, ovat termit eltj likimain nollia ja tällöin riittää, että vain termi DC# lähetetään. Näin voidaan saavuttaa huomattavaa lisäsäästöä lähetettävässä bittimäärässä.
Keksinnön mukaista menetelmää voidaan käyttää myös -'30 supistetussa muodossa siten, että ennustuslohkon etsinnässä suoritettava vertailu toteutetaan kaavan (4) mukaises- 6 87713 ti, mutta ennustuslohkon löytyessä lähetetäänkin vastaanottimella alkuperäisten kuvapistesävyarvojen A1(j, Blfj perusteella kuvapiste kuvapisteeltä sinänsä tunnetusti laskettu erotuskuva. Tällainen suoritusmuoto sopii käytet-5 tavaksi erityisesti sellaisten koodaustapojen yhteydessä, joissa lähetettävän lohkon ja ennustuslohkon perusvalais-tuksia kuvaavien arvojen eroarvo DC. erottuu jo sinänsä omaksi tennikseen, jolloin sitä ei tarvitse enää erikseen lähettää.
10 Keksinnön mukainen menetelmä voidaan toteuttaa myös siten, että perusvalaistusta kuvaavana arvona käytetään kyseisen kuvalohkon pienintä sävyarvoa, jolloin siis termi DC. lasketaan termien A1(j ja B1#J minimien erotuksena. Haittapuolena on tällöin kuitenkin se, että kuvassa mah-15 dollisesti esiintyvä kohina saattaa huonontaa menetelmän tehokkuutta.
Keksinnön edullisen suoritusmuodon mukaisesti voidaan lähetettävänä olevan lohkon ja ennustuslohkoksi ehdolla olevan lohkon keskinäinen vastaavuus määrittää myös 20 näiden kuvapisteiden sävyarvojen absoluuttisten erotusten summan avulla siten, että ennustuslohkon kuvapisteiden perusvalaistuksella pienennettyjä sävyarvoja skaalataan ensin kertoimella k, jolloin kaava (4) muuttuu muotoon: * ‘ ' n,a (7) E — ^ ^ dibs{cif j ~ k
Kerroin k valitaan siten, että absoluuttisten eroarvojen 25 summa E minimoituu. Tämä k:n arvo välitetään lisätietona vastaanottimelle. Kun hyväksyttävä ennustuslohko on täten löytynyt, lasketaan erotukset ei(J seuraavasti: (8) ei,i = ai,j ” k bi,j
Vastaanotin rekonstruoi kuvan tässä tapauksessa kaavan (9) 30 mukaisesti: (9) A±ij = k bifj + ave{BM} + e1(j + DC.
7 87713 Näin keksinnön edullisen suoritusmuodon mukainen menetelmä pyrkii kompensoimaan lähetettävänä olevan kuva-lohkon ja ennustuslohkon välisen mahdollisen kontras-tieron. Mikäli ennustuslohko on hahmoltaan sama kuin lähe-5 tettävänä oleva lohko, mutta poikkeaa siitä kontrastiltaan ja perusvalaistukseltaan, riittää, että vastaanottimelle lähetetään vain kerroin k ja termi DCe, jolloin aikaansaadaan merkittävää bittisäästöä.
Paitsi vaihtoehtona kaavan (4) mukaiselle vastaa-10 vuusmääritykselle, voidaan kaavan (7) mukaista vastaavuus-määritystä käyttää myös keinona parantaa kaavan (4) mukaisesti löydetyn ennustuslohkon tarkkuutta.
Kuviossa 1 on esitetty lohkokaaviona koodekki, joka toteuttaa keksinnön mukaisen menetelmän edellä kuvatun 15 perussuoritusmuodon. Edelleen oletetaan, että kuvalohko B on hyväksytty ennustuslohkoksi.
Koodekki käsittää ensinnäkin analogia-digitaali-muuntimen 2, jossa sisääntuleva videosignaali 1 muunnetaan digitaaliseen muotoon. Digitaalisessa muodossa oleva sig-20 naali talletetaan kentittäin digitaali-analogiamuuntimen perään kytkettyyn kenttämuistiin 3. Kenttämuistin ulostulo on kytketty sekä laskinpiirille 4 että summauspiirin 5 toiseen sisäänmenoon. Laskinpiiri 4 laskee kunkin kuvaloh-kon kuvapisteiden sävyarvojen keskiarvon (ave{Alfj}), ja sen :;25 ulostulo on kytketty summauspiirin 5 toiseen (vähentävään) sisäänmenoon, jolloin siis summauspiiri 5 laskee ulostuloonsa kulloisenkin kuvapisteen sävyarvon ja mainitun keskiarvon erotuksen ai#j. Tämä erotus johdetaan toisen summauspiirin 6 toiseen sisäänmenoon. Summauspiirin 6 . 30 toiseen (vähentävään) sisäänmenoon on kytketty kolmannen summauspiirin 10 ulostulo, jolloin summauspiiri 6 laskee lähetettävänä olevan lohkon ja ennustuslohkon sävyarvojen erotukset eltj kaavan (5) mukaisesti. Summauspiirin 6 ulostulo 12, jossa kaavan (5) mukainen erotus esiintyy, on .‘35 kytketty paitsi mahdollisten lisäkoodausasteiden (ei esi- 8 87713 tetty) kautta linjalle, myös suoraan neljännen summauspii-rin 7 yhteen sisäänmenoon. Summauspiirin 7 kahteen muuhun sisäänmenoon on kytketty viidennen summauspiirin 11 ulostulo 13 ja videomuistin 8 ulostulo. Summauspiirin 7 ulos-5 tulo on puolestaan kytketty videomuistin 8 sisäänmenooon ennustuslohkoina käytettävien kuvalohkojen rekonstruoimiseksi kaavan (6) mukaisesti videomuistiin. Videomuistin ulostulo on kytketty lisäksi laskinpiirille 9 ja kolmannen summauspiirin 10 toiseen sisäänmenoon. Laskinpiiri 9 las-10 kee ulostuloonsa ennustuslohkon B kuvapisteiden sävyarvojen keskiarvon (ave{blfj>), joka kytketään sekä kolmannen summauspiirin 10 toiseen (vähentävään) sisäänmenoon että viidennen summauspiirin 11 toiseen (vähentävään) sisäänmenoon. Näin ollen saadaan siis summauspiirin 11 ulostu-15 losta 13 kaavan (3) mukainen perusvalaistuksia kuvaavien arvojen eroarvo DC. ja summauspiirin 10 ulostulosta ennustus lohkon kuvapisteiden perusvalaistusta kuvaavalla arvolla vähennetyt sävyarvot b1>3. Summauspiirin 11 ulostulo 13 on kytketty, paitsi neljännelle summauspiirille 7, myös 20 mahdollisten lieäkoodausasteiden (ei esitetty) kautta linjalle.
Kuviossa 2 on esitetty lohkokaaviona koodekki, joka toteuttaa keksinnön mukaisen menetelmän edellä kuvatun edullisen suoritusmuodon. Koodekki vastaa muuten kuviossa 25 1 esitettyä koodekkia, mutta summauspiirin 10 ulostulossa esiintyvät ennustuslohkon kuvapisteiden perusvalaistusta kuvaavalla arvolla vähennetyt sävyarvot bif3 on nyt kerrottu ekaalauskertoimella k, k:n arvo on johdettu lisätietona linjalle 14, ja ennustuslohkoina käytettävien kuvalohkojen -.30 rekonstruointi videomuistiin 8 tapahtuu kaavan (9) mukai sesti tuomalla summauspiirin 7 sisäänmenoihin kaavan (8) mukaisen erotuksen elrj lisäksi tällä kertaa (i) kertojan 15 ulostulosta ennustuslohkon kuvapisteiden perusvalaistusta kuvaavalla arvolla vähennetyt sävyarvot b1<jf jotka on ker-35 rottu kertoimella k, (ii) laskinpiirin 9 ulostulosta en- 9 «7713 nustuslohkon B kuvapisteiden sävyarvojen keskiarvo (ave{blfj}), ja (iii) summauspiirin 11 ulostulosta 13 perus-valaistuksia kuvaavien arvojen eroarvo DCe.
Vaikka keksintöä on edellä selostettu viitaten 5 oheisen piirustuksen mukaiseen esimerkkiin, on selvää, ettei keksintö ole rajoittunut siihen, vaan sitä voidaan muunnella monin tavoin edellä ja oheisissa patenttivaatimuksissa esitetyn keksinnöllisen ajatuksen puitteissa. Esim. ennustuslohkon etsintä voi tapahtua useilla sinänsä 10 tunnetuilla tavoilla yhden tai useamman jo lähetetyn kuva-alueen joukosta. Lisäksi voidaan esim. kuvalohkojen keskinäisen vastaavuuden päättelemisessä käyttää erilaisia tapoja. Absoluuttisten erotusten summan sijasta voidaan laskea esim. neliöityjen erotusten summa.

Claims (8)

10 87 71 3 Patenttivaatimukset t
1. Menetelmä prediktiivistä videonkompressiokoodaus-ta varten, jossa menetelmässä kuvainformaatio lähetetään 5 peräkkäisinä kuvalohkoina, joista kukin koostuu n x m kuvapisteestä, jolloin menetelmässä - etsitään lähetettävänä olevalle kuvapistelohkolle (Ά) ennustuslohkoa aiemmin lähetetyn kuvainformaation joukosta vertaamalla sitä ainakin yhteen samankokoiseen, 10 aiemmin lähetettyyn kuva-alueeseen (B), ja - vastaanottamalle lähetetään lähetettävänä olevan lohkon (A) ja löydetyn ennustuslohkon toisiaan vastaavien kuvapisteiden sävyarvojen erotuksiin verrannollista tietoa, tun nettu siitä, että vertailu suoritetaan 15 sellaisten kuvapistesävyarvojen (ai#J, blfj) perusteella, jotka on saatu, kun alkuperäisistä sävyarvoista (A1#j, B1#1) on vähennetty kyseisen kuvalohkon perusvalaistusta kuvaava arvo, ja että ennustuslohkon löytyessä lähetetään vastaan-ottimelle alkuperäisten kuvapistesävyarvojen (Alfj, Bifj) 20 perusteella kuvapiste kuvapisteeltä sinänsä tunnetusti laskettu erotuskuva.
2. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että perusvalaistusta kuvaavana arvona käytetään kyseisen kuvalohkon sävyarvojen keskiarvoa : :-25 (ave{AifJ>, ave{B1#j}).
3. Patenttivaatimuksen 1 tai 2 mukainen menetelmä, tunnettu siitä, että vertailu suoritetaan käyttämällä ennustuslohkon kuvapisteiden kohdalla kertoimella k skaalattuja arvoja (kbitj). . 30 4. Menetelmä prediktiivistä videonkompressiokoodaus- ta varten, jossa menetelmässä kuvainformaatio lähetetään peräkkäisinä kuvalohkoina, joista kukin koostuu n x m kuvapisteestä, jolloin menetelmässä - etsitään lähetettävänä olevalle kuvapistelohkolle . 35 (A) ennustuslohkoa aiemmin lähetetyn kuvainformaation jou- 11 8771 3 kosta vertaamalla sitä ainakin yhteen samankokoiseen, aiemmin lähetettyyn kuva-alueeseen (B), ja - vastaanottimelle lähetetään lähetettävänä olevan lohkon (A) ja löydetyn ennustuslohkon toisiaan vastaavien 5 kuvapisteiden sävyarvojen erotuksiin verrannollista tietoa, tun nettu siitä, että vertailu suoritetaan sellaisten kuvapistesävyarvojen (aii3, blfJ) perusteella, jotka on saatu, kun alkuperäisistä sävyarvoista (AlfJ, Bi/3) on vähennetty kyseisen kuvalohkon perusvalaistusta kuvaava 10 arvo, ja että ennustuslohkon löytyessä lähetetään vastaanottimelle mainittujen kuvapistesävyarvojen (a1<3, b1<3) perusteella kuvapiste kuvapisteeltä lasketun erotuskuvan lisäksi lähetettävän lohkon ja ennustuslohkon perusvalaistuksia kuvaavien arvojen eroarvo (DC.).
5. Patenttivaatimuksen 4 mukainen menetelmä, tun nettu siitä, että perusvalaistusta kuvaavana arvona käytetään kyseisen kuvalohkon sävyarvojen keskiarvoa (ave{Aitj>, ave{B1>3}).
6. Patenttivaatimuksen 4 mukainen menetelmä, t u n-20 nettu siitä, että lähetettävän lohkon ja ennustuslohkon välinen erotuskuva lasketaan käyttämällä ennustusloh- . . kon kuvapisteiden kohdalla kertoimella k skaalattuja arvo ja (kbli3), jolloin kerroin k on valittu siten, että se minimoi eroarvojen a1(3-kblf3 itseisarvojen summan, ja että 25 kertoimen k arvo lähetetään vastaanottimelle.
7. Menetelmä patenttivaatimuksen 4 mukaisella tavalla kompressoidun videokuvan vastaanottamiseksi, jossa menetelmässä kuvainformaatio vastaanotetaan peräkkäisinä kuvalohkoina (PN), joista kukin koostuu n χ m kuvapistees- -.30 tä, jolloin vastaanotettavaa kuvaa rekonstruoidaan vastaanottimen muistiin (8) vastaanoton edistyessä, ja vastaanotin etsii muistista kulloisenkin ennustuslohkon, tunnettu siitä, että vastaanotin rekonstruoi vastaanotettavan kuvalohkon summaamalla kuvapiste kuvapis-.‘.35 teeltä ennus tus lohkon sävyarvon, vastaanotetun sävyarvojen 12 8 7713 erotuksen ja vastaanotetun perusvalaistuksia kuvaavien arvojen eroarvon (DC,).
8. Menetelmä patenttivaatimuksen 6 mukaisella tavalla kompressoidun videokuvan vastaanottamiseksi, jossa 5 menetelmässä kuvainformaatio vastaanotetaan peräkkäisinä kuvalohkoina (PN), joista kukin koostuu n * m kuvapistees-tä, jolloin vastaanotettavaa kuvaa rekonstruoidaan vastaanottimen muistiin (8) vastaanoton edistyessä, ja vastaanotin etsii muistista kulloisenkin ennustuslohkon, 10 tunnettu siitä, että vastaanotin rekonstruoi vastaanotettavan kuvalohkon summaamalla kuvapiste kuvapis-teeltä vastaanotetulla kertoimella k kerrotun ennustusloh-kon sellaisen sävyarvon (bitj), joka on saatu vähentämällä alkuperäisestä sävyarvoeta (Blrj) perusvalaistusta kuvaava 15 arvo (ave{Blrj>), ennustus lohkon perusvalaistusta kuvaavan arvon (ave{BltJ>), vastaanotetun sävyarvojen erotuksen (eifj) ja vastaanotetun perusvalaistuksia kuvaavien arvojen ero-arvon (DC,). 13 8771 3
FI914622A 1991-10-02 1991-10-02 Foerfarande foer prediktiv videokompressionskodning FI87713C (fi)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FI914622A FI87713C (fi) 1991-10-02 1991-10-02 Foerfarande foer prediktiv videokompressionskodning
EP92116852A EP0535684A1 (en) 1991-10-02 1992-10-01 A method for predictive video compression coding

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI914622A FI87713C (fi) 1991-10-02 1991-10-02 Foerfarande foer prediktiv videokompressionskodning
FI914622 1991-10-02

Publications (3)

Publication Number Publication Date
FI914622A0 FI914622A0 (fi) 1991-10-02
FI87713B FI87713B (fi) 1992-10-30
FI87713C true FI87713C (fi) 1993-02-10

Family

ID=8533218

Family Applications (1)

Application Number Title Priority Date Filing Date
FI914622A FI87713C (fi) 1991-10-02 1991-10-02 Foerfarande foer prediktiv videokompressionskodning

Country Status (2)

Country Link
EP (1) EP0535684A1 (fi)
FI (1) FI87713C (fi)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8625665B2 (en) 1996-09-20 2014-01-07 At&T Intellectual Property Ii, L.P. Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video
FR2809916B1 (fr) * 2000-05-31 2002-08-16 Thomson Multimedia Sa Dispositif et procede de filtrage recursif compense en mouvement d'images video avant codage et systeme de codage correspondant
WO2001093593A1 (fr) * 2000-05-31 2001-12-06 Thomson Licensing S.A. Dispositif et procede de codage video avec filtrage recursif compense en mouvement
US6968006B1 (en) 2001-06-05 2005-11-22 At&T Corp. Method of content adaptive video decoding
US6810086B1 (en) 2001-06-05 2004-10-26 At&T Corp. System and method of filtering noise
US7773670B1 (en) 2001-06-05 2010-08-10 At+T Intellectual Property Ii, L.P. Method of content adaptive video encoding
US6970513B1 (en) 2001-06-05 2005-11-29 At&T Corp. System for content adaptive video decoding
US7130472B2 (en) 2002-01-21 2006-10-31 Canon Kabushiki Kaisha Image distribution apparatus, communication terminal apparatus, and control method thereof
DE102014211757B4 (de) 2014-06-18 2018-05-30 Technische Universität Bergakademie Freiberg Brennervorrichtung für die Partialoxidation von gasförmigen Vergasungsstoffen

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4278996A (en) * 1980-04-11 1981-07-14 Bell Telephone Laboratories, Incorporated Technique for encoding pictorial information
US4661849A (en) * 1985-06-03 1987-04-28 Pictel Corporation Method and apparatus for providing motion estimation signals for communicating image sequences
KR910000707B1 (ko) * 1986-05-26 1991-01-31 미쓰비시덴기 가부시기가이샤 화상 부호화 전송방법 및 장치

Also Published As

Publication number Publication date
FI914622A0 (fi) 1991-10-02
EP0535684A1 (en) 1993-04-07
FI87713B (fi) 1992-10-30

Similar Documents

Publication Publication Date Title
KR100203656B1 (ko) 윤곽 영상신호 부호화 장치
KR101591825B1 (ko) 비디오 신호의 인코딩 또는 디코딩 방법 및 장치
US6192148B1 (en) Method for determining to skip macroblocks in encoding video
US5987184A (en) Device for coding/decoding image information
US5535013A (en) Image data compression and expansion apparatus, and image area discrimination processing apparatus therefor
JP3679324B2 (ja) ビデオエンコーダにおけるピクチャシーケンスの予備処理期間中におけるノイズを減少させるための空間的・時間的フィルタ方法
EP0615386B1 (en) A motion vector processor for compressing video signal
US5502492A (en) Motion vector detection apparatus
FI87713C (fi) Foerfarande foer prediktiv videokompressionskodning
US11979554B2 (en) Intra prediction-based video signal processing method and device
WO2006000504A1 (en) Method and apparatus for generating coded picture data and for decoding coded picture data
KR980013430A (ko) 블럭-기반 물체 윤곽 부호화 방법(method for coding contour in block based object coding system)
WO2002093934A1 (en) Image compression and transmission
KR100281197B1 (ko) 신호변환장치
US8059719B2 (en) Adaptive area of influence filter
FI90179B (fi) Foerfarande foer kompressering av en videobild, som kodats digitaliskt
JPH11112992A (ja) 動き補償画像符号化装置
US6014463A (en) Image processing apparatus and method
KR20010030652A (ko) 화상 부호화 시스템
KR0152014B1 (ko) 화상데이타압축에서의 움직임추정방법 및 그 장치
JPH08279913A (ja) 画像通信方法及びその装置
Ahmadianpour et al. Region-wise motion compensation technique using enhanced motion vectors
KR0129806B1 (ko) 디지탈 영상 부호화기에 있어서 개선된 움직임 벡터 전송장치 및 방법
JPH0670308A (ja) 動き補償フレーム間予測符号化装置
Balashov et al. Lossless compression of natural images using regressive analysis