FI98421C - Adaptiivinen kvantisointikooderi/dekooderi - Google Patents

Adaptiivinen kvantisointikooderi/dekooderi Download PDF

Info

Publication number
FI98421C
FI98421C FI904133A FI904133A FI98421C FI 98421 C FI98421 C FI 98421C FI 904133 A FI904133 A FI 904133A FI 904133 A FI904133 A FI 904133A FI 98421 C FI98421 C FI 98421C
Authority
FI
Finland
Prior art keywords
quantization
signal
input signal
decoder
encoder
Prior art date
Application number
FI904133A
Other languages
English (en)
Swedish (sv)
Other versions
FI98421B (fi
FI904133A0 (fi
Inventor
Tokumichi Murakami
Yoshiaki Kato
Hideo Ohira
Original Assignee
Mitsubishi Electric Corp
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=16668919&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=FI98421(C) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of FI904133A0 publication Critical patent/FI904133A0/fi
Publication of FI98421B publication Critical patent/FI98421B/fi
Application granted granted Critical
Publication of FI98421C publication Critical patent/FI98421C/fi

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3002—Conversion to or from differential modulation
    • H03M7/3044—Conversion to or from differential modulation with several bits only, i.e. the difference between successive samples being coded by more than one bit, e.g. differential pulse code modulation [DPCM]
    • H03M7/3046—Conversion to or from differential modulation with several bits only, i.e. the difference between successive samples being coded by more than one bit, e.g. differential pulse code modulation [DPCM] adaptive, e.g. adaptive differential pulse code modulation [ADPCM]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods 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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Analogue/Digital Conversion (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Description

98421
Adaptiivinen kvantisointikooderi/dekooderi
Esillä oleva keksintö liittyy kvantisoijaan digitaalisten signaalien informaatiomäärän kompressointia var-5 ten ja tätä kvantisoijaa käyttävään kooderiin/dekooderiin.
Kuviossa 5 on esitetty tekniikan tason mukainen adaptiivinen kvantisointikooderi/dekooderi, joka on esitelty esimerkiksi artikkelissa: [A Proposal of Coding
Control Method for MC.DCT Coding Scheme], jonka ovat kir-10 joittaneet Kato ym. (The National Convention of Information and Systems Group; The Institute of Electronic, Information and Communication Engineers, 1987). Kuviossa 5 numero 1 merkitsee vähennelaskupiiriä; 2 muunnosyksikköä; 3 kvantisointikooderia; 4 koodausyksikköä; 5 kvantisointi-15 dekooderia; 6 käänteismuunnosyksikköä; 7 summainta; 8 ke- hysmuistia; 9 adaptiivista koodauksenohjausyksikköä; 10 siirtokanavaa ja 11 dekooderia.
Seuraavaksi tullaan selostamaan kuviossa 5 esitetyn järjestelmän toimintapiste. Lähetyspuolella saadaan vähen-20 nyslaskupiirin 1 avulla digitoidun sisääntulokuvasignaalin 100 ja ennustussignaalin 101, joka on kehysmuistin 8 aikaisempi kehyssignaali, erosignaali. Näin saatu erosig-naali määritellään ennustusvirhesignaaliksi 102. Ennustus virhesignaali 102 muunnetaan taajuustasoon muunnoskertoi-25 meksi 103 muunnosyksikössä 2 muunnosfunktion, kuten esimerkiksi diskreetin kosinimuunnoksen, avulla. Muunnosker-roin 103 kvantisoidaan diskreetille tasolle (jota tämän jälkeen kutsutaan kvantisointitasoksi) 105 kvantisointi-kooderilla 3 adaptiivisen koodauksen ohjausyksikön 9 muo-30 dostaman kvantisointiaskelkoon mukaisesti. Koodausyksikön 4 avulla allokoidaan kvantisointitasolle 105 koodi, jonka tuloksena koodattu data 106 lähetetään yhdessä kvantisoin-tiaskelkoko informaation 104 kanssa siirtokanavaan. Muun-nosyksikkö 2, kvantisointikooderi 3 ja koodausyksikkö 4 on 35 yhdistetty muodostamaan kvantisointikoodausmoduli. Dekoo- 2 98421 dausmuunnoskerroin 107 saadaan kvantisointidekoodin 5 avulla kvantisointitasosta 105 käyttäen kvantisointiaskel-kokoa 104. Dekoodausmuunnoskerroin 107 käy läpi käänteis-muunnoksen käänteismuunnosyksikössä 6, niin että tällä 5 tavoin saadaan dekoodausennustusvirhesignaali 108. Paikallinen kvantisointidekoodausmoduli muodostuu kvantisointi-dekooderista 5 ja käänteismuunnosyksikössä 6 lähetyspuo-lella. Dekoodausennustusvirhesignaali 108 summataan ennus-tussignaalin 101 summaimella 7. Summattu arvo pidetään 10 paikallisena dekoodaussignaalina 109 kehysmuistissa 8 valmiina käytettäväksi seuraavan kehyksen ennustussignaalina 101.
Toisaalta koodausdata 110, joka on siirretty siirtokanavan 10 kautta, dekoodataan kvantisointitasolle 111, 15 dekoodausyksiköllä 11 vastaanottopuolella. Dekoodausmuunnoskerroin 112 saadaan kvantisointitasosta 111 kvantisoin-tidekooderin 5 avulla käyttäen dekoodausyksikön 11 antamaa kvantisointiaskelkokoa. Dekoodausmuunnoskerroin 112 käy läpi käänteisen muunnoksen käänteismuunnosyksikössä 6 20 antaen näin dekoodausennustusvirhesignaalin 113. Kvantisointidekoodausmoduli muodostuu dekoodausyksiköstä 11, kvantisointidekooderista 5 ja käänteismuunnosyksiköstä 6 vastaanottopuolella. Dekoodausennustusvirhesignaali 113 summataan ennustussignaalin 114 summaimella 4. Näin sum-25 mattu signaali annetaan ulostulona dekoodaussignaalina 115 ja samaan aikaan pidetään kehysmuistissa 8 valmiina käytettäväksi seuraavan kehyksen ennustussignaalina 114.
Kvantisointikooderi 3, joka suorittaa kvantisoin-nin, kun kvantisointiaskelkoko 104 on adaptiivisesti sää-30 dettävä, tullaan tämän jälkeen selostamaan. Digitoidun sisääntulokuvasignaalin 100 ja ennustussignaalin 101 kummankin dynaaminen alue on 0 - 255, ts. 8 bittiä. Tässä tapauksessa ennustusvirhesignaalin 102 dynaaminen alue on -255...255, ts. 9 bittiä (joista yksi on etumerkkibitti).
35 9-bittinen ennustusvirhesignaali 102 on järjestetty ϋ 3 98421 (8 x 8)-lohkoihin ja muunnettu taajuustason muunnoskertoi-meksi 103 2-dimensionaalisella diskreetillä kosini muunnoksella. Tämän seurauksena muunnoskertoimen 103 dynaaminen alue on -2 048...2 047, ts. 12 bittiä (joista yksi on 5 etumerkki bitti) täten kvantisointikooderille 3 menevän sisääntulosignaalin ja kvantisointidekooderilta 5 tulevan ulostulosignaalin dynaamiset alueet ovat -2 048...2 047.
Nyt oletetaan, että kvantisoijan ominaiskäyrä on yksinkertaisuuden vuoksi määrätty lineaariseksi mid-tread -tyyppi-10 seksi kvantisointi ominaiskäyräksi, jossa kvantisointias-kelkoko, joka on esitetty seuraavassa yhtälössä (1), on vakio kaikilla päätöstasoilla.
qdec(n) = (| n | x g) x n/|n| 15 qrep(n) = 1/2 {qdec (n) + qdec(n + n/|n|)} (1) qrep(0) = o missä qdec(n) on päätöstaso, qrep(n) on rekonstruoitu arvo, q on kvantisointiaskelkoko ja n on kvantisointi-in-20 deksi. Tässä g on positiivinen parillinen numero. Kuviossa 6 on esitetty tämän tapauksen kvantisointiominaiskäyrä. Kuviossa 6 vaaka-akseli ilmoittaa kvantisoijan päätös-tason, kun taas pystyakseli ilmoittaa rekonstruoidun arvon. Esimerkiksi q:n muunnoskerroin CO on kuvattu sellai-25 sena kuin 3g i CO < 4g, CO on kvantisoitu arvoon 3,5 g ja kvantisointi-indeksi, joka käy läpi koodaussiirron saa arvon 3. Tarkemmin sanottuna, kuten kuviossa 7 on havainnollistettu, kun kvantisointiaskelkoko g on asetettu arvoon 32, muunnoskerroin CO, joka on kuvattu sellaiseksi 30 kuin 64 £ CO < 96, kvantisoidaan rekonstruoituun arvoon 80. Kvantisointiaskelkoon suuruus vastaa kvantisoinnin tarkkuutta. Kvantisointi tulee vähemmän tarkaksi kun kvantisointiaskelkoko g kasvaa. Ero (kvantisointivirhe) si-sääntuloarvon ja rekonstruoidun arvon välillä kasvaa, mikä 35 aiheuttaa dekoodatun kuvan laadun heikkenemistä. Sisääntu- 4 98421 loarvoon dynamiikka-alue on kiinteä, kuten edellä mainittiin. Tämän vuoksi kvantisointiaskelkoon g ollessa suuri koodatun kvantisointi-indeksin dynamiikka-alue pienenee pienentäen tällöin siirrettävän informaation määrää. Kun 5 kvantisointiaskelkoko g on esimerkiksi 16, kvantisointi- indeksin dynamiikka-alue on -128...127. Vastakkaisessa tapauksessa, kun kvantisointiaskelkoko g on 64, kvantisointi-indeksin dynamiikka-alue on -32...31. Siten on mahdollista optimoida dekoodatun kuvan laadun ja siirrettävän 10 informaation määrän välinen suhde säätämällä adaptiivises-ti kvantisointiaskelkokoa g sisääntulevan kuvan mukaisesti.
Kun oletetaan, että kvantisointiaskelkokoa g muutetaan ja asetetaan arvoon 30, kyseisen hetken kvantisointi-15 ominaiskäyrä on esitetty kuviossa 8. Muunnoskerroin CO, joka on kuvattu sellaisena kuin 2 040 <, CO <. 2 047, kvan-tisoidaan rekonstruoituun arvoon 2 055. Ollessaan negatiivinen muunnoskerroin CO, joka on kuvattu sellaisena kuin -2 048 ύ CO <. -2 040, kvantisoidaan samalla tavoin re-20 konstruoituun arvoon -2 055.
Yllä selostetun rakenteen omaavassa tekniikan tason mukaisessa adaptiivisessa kvantisointikooderissa/dekoode-rissa syntyy kuitenkin seuraava luontainen ongelma. On olemassa mahdollisuus, että rekonstruoitu arvo, joka on 25 annettu ulostulona, kun kvantisointiaskelkoko muutetaan, ylittää seuraavalle asteelle syötettävän sallitun alueen. Esimerkiksi kvantisointidekooderilta kvantisointidekoo-dausmoduulissa ulostulona annettu arvo kasvaa sallitun alueen ulkopuolelle, mistä on seurauksena toimintavirhe.
30 Täten esillä olevan keksinnön, joka on tarkoitettu edellä olevan ongelman välttämiseen, päämääränä on aikaansaada adaptiivinen kvantisointikooderi/dekooderi, jossa ulostulona annettava rekonstruoitu arvo ei ylitä seuraavan asteen sallittua sisääntuloaluetta eikä toimintavirhettä 35 esiinny.
li 5 98421
Esillä olevan keksinnön mukaiselle kooderille on tunnusomaista, että mainittu kvantisointikoodausmoduli sisältää ensimmäisen rajoittimen rekonstruoidun arvon koodaamiseksi diskreetille tasolle, joka on yhden tason lä-5 hempänä alkuperäistä sallitulla alueella, kun kvan-tisoinnin jälkeen kehitetyn diskreetin tason rekonstruoitu arvo ylittää mainitun ennalta määrätyn sallitun alueen, mainitun ensimmäisen rajoittimen ollessa järjestetty mainitun kvantisointikooderin ulostulon ja mainitun koo-10 dausyksikön sisääntulon väliin, ensimmäisen rajoittimen ulostulon ollessa syötetty kvantisointidekooderiin.
Esillä olevan keksinnön mukaiselle kooderille on tunnusomaista, että mainittu paikallinen dekoodausmoduli sisältää toisen rajoittimen ulostulona annettavan signaa-15 Iin rajoittamiseksi ennalta määrätyn sallitun alueen sisälle, mainitun toisen rajoittimen ollessa järjestetty kvantisointidekooderin ulostulon ja mainitun käänteismuun-nosyksikön väliin.
Esillä olevan keksinnön mukaiselle dekooderille on 20 tunnusomaista, että se sisältää kolmannen rajoittimen kvantisointidekoodausmodulin ulostulosignaalin tason rajoittamiseksi sallitun alueen sisälle, mainitun kolmannen rajoittimen ollessa järjestetty kvantisointidekooderin ulostulon ja käänteismuunnosyksikön sisääntulon väliin.
25 Keksinnön mukainen adaptiivinen kvantisointikoode- ri/dekooderi on järjestetty siten, että kvantisointitason rekonstruoitu arvo ei kvantisointikoodausmoduliin sijoi-tettun rajoittimen ansiosta ylitä ennalta määrättyä sallittua aluetta, tai vaihtoehtoisesti ulostulosignaalin 30 taso osuu kvantisointidekoodausmoduuliin sijoitetun ra joittimen ansiosta ennalta määrätyn sallitun alueen sisälle.
Esillä olevan keksinnön muut päämäärät ja edut tulevat ilmeisiksi seuraavan selityksen aikana, joka tehdään 35 oheisten piirrosten yhteydessä, joissa 6 98421 kuvio 1 on lohkokaavio, joka esittää keksinnön mukaisen adaptiivisen kvantisointikooderin/dekooderin ensimmäisen suoritusmuodon; kuvio 2 on lohkokaavio, joka esittää keksinnön mu-5 kaisen adaptiivisen kvantisointikooderin/dekooderin toisen suoritusmuodon; kuvio 3 on kuvaaja, joka havainnollistaa esillä olevan keksinnön mukaiseen kvantisointikoodausmoduliin sijoitetun rajoittimen A ominaiskäyrää; 10 kuvio 4 on kuvaaja, joka havainnollistaa esillä olevan keksinnön mukaiseen kvantisointidekoodausmoduliin tai paikalliseen kvantisointidekoodausmoduliin sijoitetun rajoittimen B ominaiskäyrää; kuvio 5 on lohkokaavio, joka kuvaa tekniikan tason 15 mukaista adaptiivista kvantisointikooderia/dekooderia; kuvio 6 on kuvaaja, joka on apuna kvantisointi ominaiskäyrää selostettaessa; ja kuvio 7 ja 8 ovat esimerkin omaisia kuvaajia, jotka esittävät kvantisointiominaiskäyrää, kun kvantisointias-20 kelkoot on vastaavasti asetettu arvoihin 32 ja 30.
Esillä olevan keksinnön havainnollistavat suoritusmuodot tullaan tämän jälkeen selostamaan viitaten oheisiin piirroksiin. Ensimmäisessä suoritusmuodossa, joka on esitetty kuviossa 1, numero 12 edustaa rajoitinta A, joka on 25 sijoitettu kvantisointikoodausmoduliin. Numerolla 13 on merkitty rajoitinta B, joka on sijoitettu kvantisointidekoodausmoduliin. Muut komponentit ovat samat kuin kuviossa 5 esitetyt.
Kvantisointikoodausmodulin rajoittimen A toiminta 30 tullaan selostamaan viitaten kuvioon 1. Toiminta alkaa, kuten myös tekniikan tason ratkaisussa, kvantisoimalla muunnoskertoimen 103 kvantisointitasolle 105 kvantisointi-kooderissa 3 kvantisointiaskelkoolla 104. Seuraavaksi se, ylittääkö rekonstruoitu arvo seuraavana sisääntulosignaa-35 Iin dynamiikka-alueen, tässä -2 048...2 047, vai ei pääte- 7 98421 tään rajoittimen A 12 avulla kvantisointiaskelkoon 104 ja kvantisointitason 105 perusteella. Jos se on suurempi kuin dynamiikka-alue, annetaan ulostulona kvantisointitaso 116, joka on rajoitettu lähemmäksi yhden tason päähän alkupe-5 räisestä. Jotta oltaisiin täsmällisiä, kuten kuviossa 3 on havainnollistettu, kun kvantisointiaskelkoko g on 30, alueella 2 010...2 047 oleva muunnoskerroin kvantisoidaan arvoon 2 025. Kuvio 3 esittää tapauksen jossa muunnoskerroin on positiivinen. Tapauksessa, jossa se on negatiivi-10 nen, alueella -2 010...-2 048 oleva muunnoskerroin kvantisoidaan samalla tavoin arvoon -2 025. Kvantisointi koo-dausmoduliin, joka on kuvattu myös kuviossa 1, sijoitetun rajoittimen B toiminta tullaan selostamaan viitaten kuvioon 2. Rajoittimelle B 13 syötetään sisääntulona dekoo-15 dausmuunnoskerroin 112, joka on saatu ulostulosignaalina dekoodausmodulin kvantisointidekooderilta 5. Jos sen arvo ylittää sallitun dynamiikka-alueen, tämä arvo rajoitetaan osumaan muunnoskertoimen dynamiikka-alueen sisälle. Ulostulona annetaan sitten näin rajoitettu muunnoskerroin 118.
20 Kuviossa 2 esitetyn toisen suoritusmuodon mukaisesti, kuviossa 1 kuvatun kvantisointikoodausmodulin rajoittimen A sijasta, kvantisointidekooderin 5 dekoodausmuunnoskerroin 107 rajoitetaan sallitun dynamiikka-alueen sisälle paikallisessa dekoodausmodulissa olevalla rajoittimella B 13.
25 Ulostulona annetaan näin rajoitettu muunnoskerroin 117. Nimittäin rajoittimessa B, kuten on havainnollistettu kuviossa 4, kvantisointiaskelkoon g ollessa 30, muunnoskerroin, joka on alueella 2 040...2 047, annetaan ulostulona numeerisena arvona 2 047. Kuvio 4 demonstroi tapausta, 30 jossa muunnoskerroin on positiivinen. Tapauksessa, jossa se on negatiivinen, alueella -2 040...-2 048 oleva muunnoskerroin annetaan samalla tavoin ulostuloarvona -2 048.
Ensimmäisen ja toisen suoritusmuodon mukaisesti rajoittimet on sijoitettu vastaavasti järjestelmän lähe-35 tys- ja vastaanottopuolille. Kuitenkin nämä vaikutukset 98421 8 saadaan tietenkin sijoittamalla rajoitin vain yhdelle puolelle.
Kuten yllä selostettiin, esillä olevan keksinnön mukaisesti sijoitetaan rajoitin A tai B kvantisointikoo-5 dausmoduliin tai paikalliseen kvantisointidekoodausmodu-liin; tai rajoitin B sijoitetaan kvantisointidekoodausmo-duliin. Tällä järjestelyllä diskreetin tason rekonstruoitu arvo ei kvantisointidekoodauksen vuoksi ylitä seuraavan asteen sisääntulosignaalin sallittua aluetta; tai vaihto-10 ehtoisesti ulostulosignaalin taso osuu sallitulle alueelle. Tämä puolestaan estää kaikki toimintavirheiden esiintymiset kvantisointidekooderissa.
Vaikka esillä olevan keksinnön havainnollistavat suoritusmuodot on selostettu yksityiskohtaisesti viitaten 15 oheisiin piirroksiin, on ymmärrettävä, että esillä oleva keksintö ei ole rajoitettu näihin suoritusmuotoihin. Alan ammattimies voi tehdä niihin erilaisia muutoksia tai muunnelmia ilman että poiketaan keksinnön suojapiiristä tai hengestä.
li

Claims (4)

98421
1. Kooderi, joka kompressoivalla tavalla muuntaa jokaisen äärellisen sanan pituuden omaavan digitaalisen 5 sisääntulosignaalin kvantisoimalla mainittu jokainen si- sääntulosignaali diskreetille tasolle samalla adaptiivisesta muuttaen kvantisointiaskelkokoa mainittua digitaalista sisääntulosignaalia varten, käsittäen adaptiivisen kvantisointikoodausmodulin mainitun sisääntulosignaalin 10 koodaamiseksi sisääntulosignaali kvantisoimalla, joka adaptiivinen kvantisointikoodausmoduli käsittää muunnosyk-sikön (2), kvantisointikooderin (3) ja koodausyksikön (4); paikallisen dekoodausmodulin paikallisen dekoodaussignaa-lin kehittämiseksi mainitun sisääntulosignaalin kvantisoi-15 dusta arvosta, joka paikallinen dekoodausmoduli käsittää kvantisointidekooderin (5) ja käänteismuunnosyksikön (6); kehysmuistin (8) mainitun paikallisen dekoodaussignaalin tallentamiseksi, tunnettu siitä, että mainittu kvantisointi-20 koodausmoduli sisältää ensimmäisen rajoittimen (12) re konstruoidun arvon koodaamiseksi diskreetille tasolle, joka on yhden tason lähempänä alkuperäistä sallitulla alueella, kun kvantisoinnin jälkeen kehitetyn diskreetin tason rekonstruoitu arvo ylittää mainitun ennalta määrätyn 25 sallitun alueen, mainitun ensimmäisen rajoittimen (12) ollessa järjestetty mainitun kvantisointikooderin (3) ulostulon ja mainitun koodausyksikön (4) sisääntulon väliin, ensimmäisen rajoittimen ulostulon ollessa syötetty kvantisointidekooderiin.
2. Kooderi, joka kompressoivalla tavalla muuntaa jokaisen äärellisen sanan pituuden omaavan digitaalisen sisääntulosignaalin kvantisoimalla mainitun jokaisen sisääntulosignaalin diskreetille tasolle samalla adaptiivi-sesti muuttaen kvantisointiaskelkokoa mainittua digitaa-35 lista sisääntulosignaalia varten, käsittäen adaptiivisen kvantisointikoodausmodulin sisääntulosignaalin koodaami- 98421 seksi sisääntulosignaali kvantisoimalla, joka adaptiivinen kvantisointikoodausmoduli käsittää muunnosyksikön (2), kvantisointikooderin (3) ja koodausyksikön (4); paikallisen dekoodausmoduulin paikallisen dekoodaussignaalin ke-5 hittämiseksi mainitun sisääntulosignaalin kvantisoidusta arvosta, joka paikallinen dekoodausmoduuli käsittää kvan-tisointidekooderin (5) ja käänteismuunnosyksikön (6); ke-hysmuistin (8) mainitun paikallisen dekoodaussignaalin tallentamiseksi; 10 tunnettu siitä, että mainittu paikallinen dekoodausmoduli sisältää toisen rajoittimen (13) ulostulona annettavan signaalin rajoittamiseksi ennalta määrätyn sallitun alueen sisälle, mainitun toisen rajoittimen ollessa järjestetty kvantisointidekooderin (5) ulostulon ja 15 mainitun käänteismuunnosyksikön (6) väliin.
3. Patenttivaatimuksen 1 tai 2 mukainen kooderi, tunnettu siitä, että muunnosyksikkö vastaanottaa ja lineaarisesti muuntaa sisääntulosignaalin ja paikallisen dekoodaussignaalin välisen erosignaalin.
4. Dekooderi, joka dekoodaa koodatun signaalin, jo ka on kompressoivalla tavalla muunnettu kvantisoimalla jokainen äärellisen sanan pituuden omaava sisääntulosignaali diskreetille tasolle samalla adaptiivisesti muuttaen kvan-tisointiaskelkokoa mainittua digitaalista sisääntulosig-25 naalia varten, käsittäen adaptiivisen kvantisointidekoo-dausmodulin dekoodaussignaalin kehittämiseksi koodatun signaalin vastaanottamisen jälkeen; käsittäen dekoodausyk-sikön (11), kvantisointidekooderin (5') ja käänteismuunnosyksikön (6'), ja kehysmuistin (8) mainitun dekoodaus-30 signaalin tallentamiseksi, tunnettu siitä, että se edelleen sisältää kolmannen rajoittimen (13') kvantisointidekoodausmodulin ulostulosignaalin tason rajoittamiseksi sallitun alueen sisälle, mainitun kolmannen rajoittimen (13') ollessa jär-35 jestetty kvantisointidekooderin (5') ulostulon ja käänteismuunnosyksikön (6') sisääntulon väliin. 98421
FI904133A 1989-08-21 1990-08-21 Adaptiivinen kvantisointikooderi/dekooderi FI98421C (fi)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP21523389 1989-08-21
JP21523389A JPH0828875B2 (ja) 1989-08-21 1989-08-21 符号化装置および復号化装置

Publications (3)

Publication Number Publication Date
FI904133A0 FI904133A0 (fi) 1990-08-21
FI98421B FI98421B (fi) 1997-02-28
FI98421C true FI98421C (fi) 1997-06-10

Family

ID=16668919

Family Applications (1)

Application Number Title Priority Date Filing Date
FI904133A FI98421C (fi) 1989-08-21 1990-08-21 Adaptiivinen kvantisointikooderi/dekooderi

Country Status (11)

Country Link
US (1) US5072295A (fi)
EP (1) EP0414193B1 (fi)
JP (1) JPH0828875B2 (fi)
KR (1) KR940005516B1 (fi)
AU (1) AU625476B2 (fi)
CA (1) CA2023543C (fi)
DE (1) DE69027820T2 (fi)
FI (1) FI98421C (fi)
HK (1) HK1008129A1 (fi)
NO (1) NO306749B1 (fi)
SG (1) SG45452A1 (fi)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0379182A (ja) * 1989-08-23 1991-04-04 Fujitsu Ltd 画像符号化制御方式
JP2892783B2 (ja) * 1990-07-09 1999-05-17 松下電器産業株式会社 動画像信号の符号化装置
JPH04256298A (ja) * 1991-02-08 1992-09-10 Toshiba Corp 動画像符号化装置
JPH05183888A (ja) * 1991-12-27 1993-07-23 Mitsubishi Electric Corp 情報源符号化装置
JP2894067B2 (ja) * 1992-02-26 1999-05-24 日本電気株式会社 動画像符号化制御方法および動画像符号化装置
JPH06141185A (ja) * 1992-10-26 1994-05-20 Nec Corp 画像間引き装置
JPH06165151A (ja) * 1992-11-25 1994-06-10 Matsushita Electric Ind Co Ltd 映像符号量制御装置
JPH07170407A (ja) * 1993-12-14 1995-07-04 Nec Corp 画像データ圧縮システム
US5537440A (en) * 1994-01-07 1996-07-16 Motorola, Inc. Efficient transcoding device and method
FR2718303B1 (fr) * 1994-03-30 1996-07-12 Sgs Thomson Microelectronics Circuit de quantification.
US5940130A (en) * 1994-04-21 1999-08-17 British Telecommunications Public Limited Company Video transcoder with by-pass transfer of extracted motion compensation data
KR0129573B1 (ko) * 1994-04-30 1998-04-10 배순훈 디지탈 화상 복호화를 위한 디씨(dc) 계수의 오차보상 방법
KR0128881B1 (ko) * 1994-04-30 1998-04-10 배순훈 디지틀화상복호화장치
US6141446A (en) * 1994-09-21 2000-10-31 Ricoh Company, Ltd. Compression and decompression system with reversible wavelets and lossy reconstruction
US5889561A (en) * 1994-11-04 1999-03-30 Rca Thomson Licensing Corporation Method and apparatus for scaling a compressed video bitstream
KR100727787B1 (ko) * 1995-01-25 2007-11-09 톰슨 비디오신호압축시스템들을위한양자화회로
JPH08256341A (ja) * 1995-03-17 1996-10-01 Sony Corp 画像信号符号化方法、画像信号符号化装置、画像信号記録媒体、及び画像信号復号化装置
US5731837A (en) 1996-01-25 1998-03-24 Thomson Multimedia, S.A. Quantization circuitry as for video signal compression systems
US5870146A (en) * 1997-01-21 1999-02-09 Multilink, Incorporated Device and method for digital video transcoding
JP3143406B2 (ja) * 1997-02-19 2001-03-07 三洋電機株式会社 音声符号化方法
IL122361A0 (en) 1997-11-29 1998-04-05 Algotec Systems Ltd Image compression method
KR100341673B1 (ko) * 2000-03-25 2002-06-24 박홍기 무우를 이용한 증류수식 음용수의 제조 방법
US7433519B2 (en) * 2003-04-04 2008-10-07 Avid Technology, Inc. Bitstream format for compressed image data
US7403561B2 (en) * 2003-04-04 2008-07-22 Avid Technology, Inc. Fixed bit rate, intraframe compression and decompression of video
US8218624B2 (en) 2003-07-18 2012-07-10 Microsoft Corporation Fractional quantization step sizes for high bit rates
US7602851B2 (en) 2003-07-18 2009-10-13 Microsoft Corporation Intelligent differential quantization of video coding
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
US7580584B2 (en) 2003-07-18 2009-08-25 Microsoft Corporation Adaptive multiple quantization
US7738554B2 (en) 2003-07-18 2010-06-15 Microsoft Corporation DC coefficient signaling at small quantization step sizes
US7801383B2 (en) 2004-05-15 2010-09-21 Microsoft Corporation Embedded scalar quantizers with arbitrary dead-zone ratios
US8422546B2 (en) 2005-05-25 2013-04-16 Microsoft Corporation Adaptive video encoding using a perceptual model
US7974340B2 (en) 2006-04-07 2011-07-05 Microsoft Corporation Adaptive B-picture quantization control
US8503536B2 (en) 2006-04-07 2013-08-06 Microsoft Corporation Quantization adjustments for DC shift artifacts
US8059721B2 (en) 2006-04-07 2011-11-15 Microsoft Corporation Estimating sample-domain distortion in the transform domain with rounding compensation
US7995649B2 (en) 2006-04-07 2011-08-09 Microsoft Corporation Quantization adjustment based on texture level
US8130828B2 (en) 2006-04-07 2012-03-06 Microsoft Corporation Adjusting quantization to preserve non-zero AC coefficients
US8711925B2 (en) 2006-05-05 2014-04-29 Microsoft Corporation Flexible quantization
US9454974B2 (en) * 2006-07-31 2016-09-27 Qualcomm Incorporated Systems, methods, and apparatus for gain factor limiting
US8238424B2 (en) 2007-02-09 2012-08-07 Microsoft Corporation Complexity-based adaptive preprocessing for multiple-pass video compression
US20080240257A1 (en) * 2007-03-26 2008-10-02 Microsoft Corporation Using quantization bias that accounts for relations between transform bins and quantization bins
US8498335B2 (en) 2007-03-26 2013-07-30 Microsoft Corporation Adaptive deadzone size adjustment in quantization
US8243797B2 (en) 2007-03-30 2012-08-14 Microsoft Corporation Regions of interest for quality adjustments
US8442337B2 (en) 2007-04-18 2013-05-14 Microsoft Corporation Encoding adjustments for animation content
US8331438B2 (en) 2007-06-05 2012-12-11 Microsoft Corporation Adaptive selection of picture-level quantization parameters for predicted video pictures
US8189933B2 (en) 2008-03-31 2012-05-29 Microsoft Corporation Classifying and controlling encoding quality for textured, dark smooth and smooth video content
US8897359B2 (en) 2008-06-03 2014-11-25 Microsoft Corporation Adaptive quantization for enhancement layer video coding
US9167261B2 (en) * 2011-11-07 2015-10-20 Sharp Laboratories Of America, Inc. Video decoder with constrained dynamic range
US10531099B2 (en) * 2016-09-30 2020-01-07 The Mitre Corporation Systems and methods for distributed quantization of multimodal images

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3331426A1 (de) * 1983-08-31 1985-03-14 Siemens AG, 1000 Berlin und 8000 München Anordnung zur zweidimensionalen dpcm-codierung
DE3511660A1 (de) * 1985-03-29 1986-10-02 Siemens AG, 1000 Berlin und 8000 München Verfahren zur verbesserung der bildqualitaet bei dpcm-codierten bildsignalen
JPS62214792A (ja) * 1986-03-14 1987-09-21 Fujitsu Ltd 差分符号化装置
DE3788674D1 (de) * 1986-04-19 1994-02-17 Philips Patentverwaltung Hybrid-Codierer für Videosignale.
BE1000643A5 (fr) * 1987-06-05 1989-02-28 Belge Etat Procede de codage de signaux d'image.
JP2603963B2 (ja) * 1987-09-10 1997-04-23 株式会社東芝 動画像符号化装置
US4847866A (en) * 1988-02-01 1989-07-11 Eastman Kodak Company Differential pulse code modulation scheme incorporating a reconstructed value constrainer
US4893184A (en) * 1988-06-14 1990-01-09 Siemens Aktiengesellschaft Arrangement for DPCM-coding with high data rate
US4891698A (en) * 1988-06-14 1990-01-02 Siemens Aktiengesellschaft Arrangement for DPCM-coding of video signals

Also Published As

Publication number Publication date
KR940005516B1 (ko) 1994-06-20
HK1008129A1 (en) 1999-04-30
JPH0378382A (ja) 1991-04-03
CA2023543A1 (en) 1992-02-18
EP0414193A3 (en) 1991-12-27
CA2023543C (en) 1994-07-12
NO306749B1 (no) 1999-12-13
NO903668L (no) 1991-02-22
JPH0828875B2 (ja) 1996-03-21
NO903668D0 (no) 1990-08-21
EP0414193B1 (en) 1996-07-17
FI98421B (fi) 1997-02-28
AU6113690A (en) 1991-02-21
KR910005591A (ko) 1991-03-30
SG45452A1 (en) 1998-01-16
DE69027820D1 (de) 1996-08-22
FI904133A0 (fi) 1990-08-21
US5072295A (en) 1991-12-10
EP0414193A2 (en) 1991-02-27
AU625476B2 (en) 1992-07-09
DE69027820T2 (de) 1996-11-21

Similar Documents

Publication Publication Date Title
FI98421C (fi) Adaptiivinen kvantisointikooderi/dekooderi
US11463698B2 (en) Selection of the maximum dynamic range of transformed data and the data precision of transform matrices according to the bit depth of input data
KR950010913B1 (ko) 가변장부호화 및 복호화시스템
US5767909A (en) Apparatus for encoding a digital video signal using an adaptive scanning technique
US5111294A (en) Motion compensated interframe encoding system with adaptive quantization
FI98681C (fi) Muuntokoodauslaite
KR100694098B1 (ko) 산술 복호 방법 및 그 장치
CA2039734C (en) Control system for encoding image
KR0180169B1 (ko) 가변길이 부호기
KR20040106351A (ko) 이미지 및/또는 비디오 인코더 및 디코더에서의변환계수를 인코딩하는 방법 및 장치, 및 이에 대응하는컴퓨터 프로그램 및 컴퓨터로 읽을 수 있는 저장매체
JP2000125297A (ja) 連続画像の符号化方法及び復号化方法
US4942467A (en) Predictor controlled encoder for digital transmission systems
JP4163680B2 (ja) コードワードインデックスに対してパラメータ値のマッピングを行うための適応型方法およびシステム
KR100496774B1 (ko) 디지털 비디오 신호 처리 장치를 위한 데이터 효율적인 양자화 테이블을 이용한 재압축 방법 및 장치
US5870434A (en) Apparatus and method for quantizing a digital signal based on quantizing steps including odd-numbered steps
JPH05347710A (ja) 適応的可変長符号化方法
KR20050012763A (ko) 비스케일러블 대 스케일러블 비디오 전환 방법,스케일러블 대 비스케일러블 비디오 전환 방법
EP1333679A1 (en) Data compression
KR100242635B1 (ko) 가변장 부호화 및 가변장 복호화 시스템
US5453789A (en) Moving-image signal encoding apparatus
KR100323692B1 (ko) 허프만 테이블의 재배열에 의한 영상 부호화 방법 및 영상 부호화기 및 복호화기
KR0129796B1 (ko) 동영상 부호화장치
KR20020054210A (ko) 인트라 블록 예측 부호화 및 복호화 장치 및 그 방법
FI83714C (fi) Foerfarande och anordning foer en prediktiv kodning.
KR0148226B1 (ko) 양자화레벨의 부호화방법 및 그 장치

Legal Events

Date Code Title Description
BB Publication of examined application
FG Patent granted

Owner name: MITSUBISHI DENKI KABUSHIKI KAISHA