FI98111C - Muuntokoodauslaite - Google Patents

Muuntokoodauslaite Download PDF

Info

Publication number
FI98111C
FI98111C FI903989A FI903989A FI98111C FI 98111 C FI98111 C FI 98111C FI 903989 A FI903989 A FI 903989A FI 903989 A FI903989 A FI 903989A FI 98111 C FI98111 C FI 98111C
Authority
FI
Finland
Prior art keywords
conversion
quantization
quantized
block
threshold value
Prior art date
Application number
FI903989A
Other languages
English (en)
Swedish (sv)
Other versions
FI98111B (fi
FI903989A0 (fi
Inventor
Tokumichi Murakami
Yoshiaki Kato
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
Priority claimed from JP21362289A external-priority patent/JP2503678B2/ja
Priority claimed from JP32452789A external-priority patent/JP2503698B2/ja
Priority claimed from JP2011500A external-priority patent/JP2503706B2/ja
Priority claimed from JP2034658A external-priority patent/JPH0822064B2/ja
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of FI903989A0 publication Critical patent/FI903989A0/fi
Application granted granted Critical
Publication of FI98111B publication Critical patent/FI98111B/fi
Publication of FI98111C publication Critical patent/FI98111C/fi

Links

Classifications

    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • 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/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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Superconductors And Manufacturing Methods Therefor (AREA)
  • Transplanting Machines (AREA)

Description

98111
Muuntokoodausl&ite Tämä keksintö kohdistuu muuntokoodauslaitteeseen, joka suorittaa kuvadatan kaistapuristusta ja käyttää line-5 aarista muuntokoodausjärjestelmää.
Kuvio 1 on lohkokaavio, joka kuvaa tekniikan tason mukaista muuntokoodauslaitetta, joka sisältyy esimerkiksi julkaisuun W.H. CHEN, W.K. PRATT, "Scene adaptive Coder", (IEEE Transactions on communications, osa COM-32, nro 3, 10 maaliskuu 1984) . Kuviossa 1 numerolla 1 on merkitty lohko-mislohkoa ottosignaalien lohkomiseksi, numerolla 2 on merkitty lineaarista muuntolohkoa lohkottujen signaalien kaksisuuntaisen lineaarisen muunnoksen suorittamista varten, numerolla 3 on merkitty pyyhkäisymuuntolohkoa signaalisar-15 jojen uudelleenjärjestämiseksi lohkon sisällä, numerolla 4 on merkitty kvantisointia, numerolla 5 koodauslohkoa, numerolla 6 siirtopuskuria, ja numerolla 7 koodauksenohjaus-lohkoa.
Seuraavaksi selitetään toimintaa. Lohkomislohko 1 20 syöttää digitoituja ottokuvasignaaleita 101 yhdeltä kuva-alalta, ja jakaa signaalit kaksisuuntaisiin lohkoihin, joissa on n kuva-alkiota vaaka- ja pystysuunnissa (n: luonnollinen luku, esimerkiksi n = 4, 8, 16). Lineaarinen muuntolohko 2 suorittaa kaksisuuntaista lineaarista muun-25 nosta (esimerkiksi ortogonaalista muunnosta kuten diskreettiä kosinimuunnosta) lohkotuille kuvasignaaleille 102, ja tuottaa muuntokerroinlohkoja 103 avaruustaajuus-alueelle. Tässä tapauksessa esimerkiksi 8x8 kuva-alkio-lohkon f (x, y) (x, y = 0, 1, ..., 7) kaksisuuntainen 30 diskreetti kosinimuunnos voidaan ilmaista seuraavan kaavan avulla.
7 7 F(u, v) = H C(u)C(v) Σ Σ f(x, y) x=0 y=0 35 2 98111 x cos [nu(2x+l)] cos [πν(2y+l)] 16 16 u, v = 0, 1, ..., 7, jolloin 5 {1 (u, v = 0) C (u) , C (v) = {12 {1 (u, v = 1, 2, ..., 7), jolloin x, y: koordinaatit kuva-alkioalueella, 10 u, v: koordinaatit muunnosalueella.
Seuraavassa selitetään muuntokerroinlohkojen F(u, v) ominaisuuksia kuvion 2 pohjalta. F(u, v) :n arvot osoittavat, minkä asteisia eri avaruustaajuuskomponenteista tulee, jotka sisältyvät lohkottuihin kuvasignaaleihin 102.
15 Taajuus vaakasuunnassa tulee suureksi, kun u:n arvo tulee suureksi, ja taajuus pystysuunnassa tulee suureksi, kun v:n arvosta tulee suuri. Eli F(0, 0):n arvo vastaa lohkotun kuvasignaalin 102 tasavirtakomponentin intensiteettiä, ja F(7, 7) :n arvo vastaa vaihtovirtakomponentin intensi-20 teettiä, jolla on suuret taajuudet sekä vaaka- että pystysuunnissa. Niinpä monotonisissa kuvalohkoissa kuten taustassa, jossa kuva-alkioiden arvojen vaihtelu on vähäistä, merkityksellisiä ei-nollan kertoimia ilmenee ainoastaan pienemmissä taajuuskomponenteissa, ja nollakertoimia il-25 menee eniten suuremmissa taajuuskomponenteissa. Kuitenkin reunaosan tai ms. kuvalohkoissa, joissa kuva-alkioiden vaihtelu on suurta, merkityksellisiä ei-nollan kertoimia esiintyy paitsi pienissä taajuuskomponenteissa myös suuremmissa taajuuskomponenteissa.
30 Seuraavaksi pyyhkäisymuuntolohko 3 järjestää uudel leen muuntokertoimet muuntokerroinlohkon 103 sisällä, esimerkiksi kuvion 2 nuolen osoittamassa järjestyksessä, ja sen annosta saadaan muuntokerroinsarja 104. Edeltäneessä 8 x 8 kuva-alkion lohkossa peräkkäisten 64 kertoimen ker-35 roinsarja tulostetaan yhtä lohkoa varten. Uudelleenjärjes- 3 98111 tely suoritetaan pyyhkäisemällä ristiin rastiin pienempien taajuuskomponenttien muuntokertoimilta, joissa merkityksellisiä kertoimia yleensä esiintyy , suurempien taajuus-komponenttien muuntokertoimiin, joissa merkityksellisiä 5 kertoimia ei yleensä esiinny, joten merkitykselliset kertoimet jatkuvat etupuoliskossa ja nollakertoimet jatkuvat takapuoliskossa niin pitkälle kuin mahdollista. Seuraavak-si kvantisointilohko 4 kvantisoi muuntokerroinsarjän 104 annetulla kvantisointiaskelkoolla 109, ja sen annosta saa-10 daan kvantisoitu tasosarja Q(u, v) 105. Koodauslohko 5 varaa koodeja kvantisoituun tasosarjaan 105, ja se antaa koodattua dataa 106 siirtopuskurille 6.
Kaksisuuntaista vaihtuvamittaista koodausta selitetään seuraavassa esimerkkinä koodinvarausmenetelmästä.
15 Se suoritetaan siten, että peräkkäisten nollakvantisoitu-jen tasojen (joihin jatkossa viitataan termillä "ajo”) ja ei-nollakvantisoitujen tasojen lukumäärä yhdistetään kvan-tisoitua tasosarjaa 105 varten, ja yksi Huffman koodi varataan yhdistettyä tapahtumaa varten (ajotaso). Esimerkik-20 si kuviossa 3 kuvatussa kvantisoidun tasosarjan tapauksessa tapahtumasta (ajotasosta) tulee seuraava: (0, 20), (2, 15), (4, 5), (3, 2), (7, 1), EOB, jossa EOB on merkki, joka osoittaa, että ei-nolla kvantisoi-tua tasoa ei ole esiintynyt siihen mennessä ja nollakvan-25 tisoitu taso jatkuu lohkon loppuun saakka. Niinpä kvantisoidun tasosarjan tapauksessa ennalta määrätyt Huffman koodit varataan erikseen kuuteen tapahtumaan sisältäen EOB:n.
Seuraavaksi siirtopuskuri 6 tasoittaa koodattujen 30 bittien lukumäärän vaihtelun ja siirtää koodin 107 vakio-nopeudella siirtojohtoon. Koodausohjauslohko 7 suorittaa kvantisointiaskelkoon 109 takaisinkytkentäohjausta mukau-tuvasti puskurivarauksen 108 ollessa siirtopuskurin 6 data j äännösmäärä, ja antaa sen kvantisointilohkolle 4. Eli 35 kun puskurivaraus 108 on suuri, koodattujen bittien määrän 4 98111 vähentämiseksi kvantisointiaskelkokoa 109 suurennetaan, ja syötetty kuva kvantisoidaan karkeasti. Kun taas puskuriva-raus 108 on pieni, koodattujen bittien määrän lisäämiseksi kvantisointiaskelkoosta 109 tehdään pieni, ja syötetty 5 kuva kvantisoidaan tarkasti. Koska ei-nollakvantisoitujen tasojen lukumäärä on selvästi erilainen riippuen siitä, onko kvantisointiaskelkoko 109 suuri tai pieni, koodattujen bittien lukumäärä vaihtelee merkittävästi muutamista kymmenkerroista muutamiin tuhansiin kertoihin.
10 Kuvio 4 on lohkokaavio, joka kuvaa toista tekniikan tason mukaista muuntokoodauslaitetta. Kuviossa 4 numerolla 10 on merkitty päätöksentekolohkoa, joka sallii ainoastaan ennalta määrätyn siirtoalueen sisäpuolella olevien muunto-kertoimien läpipääsyn, numerolla 11 on merkitty vertailu-15 lohkoa, joka vertaa muuntokerrointa kynnysarvoon, numerolla 12 on merkitty siirtoaluetta, joka määrittää lohkon muuntokertoimen siirtoalueen määrittämiseksi, numerolla 13 on merkitty kynnyksenasetuslohkoa kynnysarvon asettamista varten, ja numerolla 14 on merkitty ohjauslohkoa kvanti-20 sointitunnusmerkkien ja kynnysarvon määrittämiseksi.
Seuraavaksi selitetään toimintaa. Lohkomislohko 1 syöttää digitoituja ottokuvasignaaleita 101 yhdeltä kuva-alalta ja jakaa signaalit kaksisuuntaisiin lohkoihin, joilla on n kuva-alkiota vaaka- ja pystysuunnissa (n: 25 luonnollinen luku, esimerkiksi n = 4, 8, 16). Lineaarinen muuntolohko 2 suorittaa kaksisuuntaista lineaarista muunnosta (esimerkiksi ortogonaalista muunnosta kuten diskreettiä kosinimuunnosta) lohkotuille kuvasignaaleille 102, ja tuottaa muuntokerroinlohkot 103 avaruustaajuus-30 alueella.
Seuraavaksi vertailulohko 11 vertaa muuntokerroin-lohkoa 103 kynnyksenasetuslohkolta 13 saatuun kynnysarvoon 113, ja sen annosta saadaan suurin päätöksenteon tuloksista 112. Siirtoalueen määrityslohko 12 integroi suurimmat 35 päätöksenteon tulokset 112 kustakin lohkosta ja määrittää, 5 98111 mille kertoimelle siirto tulee suorittaa ja tulostaa siir-toalueen 114. Eli siirtoalueen määrityslohko 12 integroi suurimman päätöksenteon tuloksista 112 64 palaan, jotka on saatu 64 kerrointa varten 8x8 lohkossa. Tämän tuloksena, 5 mikäli monet päätöksenteon tulokset osoittavat, että muun-tokerroinlohko 103 on pienempi kuin kynnysarvo 111, ainoastaan pienemmät taajuuskomponentit voidaan siirtää, ja tämän vuoksi siirtoalue 114 on pieni. Jos taas monet päätöksenteon tulokset osoittavat, että muuntokerroinlohko 10 103 on suurempi kuin kynnysarvo 111, pienten taajuuskom- ponenttien lisäksi myös korkeammat taajuuskomponentit täytyy siirtää ja siksi siirtoalueesta 114 tulee suuri. Pyyh-käisymuuntolohko 3 järjestää uudelleen muuntokertoimet muuntokerroinlohkon 103 sisällä, esimerkiksi kuvion 2 nuo-15 Ien osoittamassa järjestyksessä, ja tulostaa muuntoker-roinsarjan 104. Uudelleenjärjestely suoritetaan pyyhkimällä ristiin rastiin pienempien taajuuskomponenttien muunto-kertoimista, joissa merkittävät kertoimet ovat taipuvaisia esiintymään, suurempien taajuuskomponenttien muuntokertoi-20 miin, joissa merkittävät kertoimet eivät yleensä esiinny, joten merkittävä kerroinsarja jatkuu niin pitkälle kuin mahdollista. Seuraavaksi päätöslohkolta 10 saadaan ainoastaan muuntokerroinsarjän 104 muuntokertoimet 110 annetun siirtoalueen 114 sisällä. Kvantisointilohko 4 kvantisoi 25 muuntokertoimet 110 annetuilla kvantisointitunnusmerkeillä 115, ja sen annosta saadaan kvantisoidut tasot 105. Koo-dauslohko 5 varaa kvantisointilohkossa 4 käytettyihin kvantisointitunnusmerkkeihin 115 pohjautuvat koodit, kvantisoidut tasot 105 ja siirtoalueen 114, ja siirtää koodit 30 106 siirtolinjalle tai vastaavalle. Myös ohjauslohko 14 ohjaa kvantisointitunnusmerkkejä 115 ja kynnysarvoa 113 mukautuvasti syötetyn kuvan koodattujen bittien lukumäärän välityksellä. Eli kun syötetty kuva on kvantisoitu karkeasti ja koodattujen bittien lukumäärä on pienentynyt, 35 sekä kvantisointitunnusmerkit 115 että kynnysarvo 113 saa- 6 98111 daan annosta suuriarvoisina. Jos taas syötetty kuva on kvantisoitu tarkasti, ja koodattujen bittien lukumäärä on kasvanut, sekä kvantisointipiirteet 115 että kynnysarvo 113 saadaan annosta pieniarvoisina.
5 Kuvion 1 tekniikan tason mukaisessa muuntokoodaus- laitteessa on ongelmia siinä, että kvantisointi täytyy suorittaa mitä tahansa kerrointa varten, ja koodattujen bittien lukumäärä vaihtelee huomattavasti riippuen siitä, onko kvantisointiaskel suuri tai pieni, ja siksi koodauk-10 sen ohjaus on vaikeata.
Myös kuvion 4 tekniikan tason mukaisessa muuntokoo-dauslaitteessa on ongelmia siinä, että vaikka koodattavat ja siirrettävät ei-nollamuuntokertoimet ovat rajoitetut, kaikki muuntokertoimet täytyy kuitenkin saada, jotta pys-15 tytään arvioimaan kerroinsiirtoalue, ja siksi lineaarista muunnosta varten tarvittavaa käsittelyaikaa ei voida pienentää .
Edellä mainittujen ongelmien ratkaisemiseksi tekniikan tason mukaisesti tämän keksinnön kohteena on ai-20 kaansaada muuntokoodauslaite, jossa kerroinsiirtoalue on määritelty kvantisoitua tasosarjaa vastaavasti siirtoloh-kon sisällä, ja lineaarista muunnosta ja kvantisointia varten tarvittava käsittelyaika on pienentynyt, ja koodattujen bittien lukumäärän vaihtelu on saatu pienenemään.
25 Keksinnön mukaisen muuntokoodauslaitteen ensimmäi sen suoritusmuodon mukaan siinä suoritetaan lineaarinen muunnos ottosignaalisarjalle, ja muuntokertoimet kvan-tisoidaan ja koodataan muuntoalueella järjestyksessä pie-nempitaajuisista komponenteista suurempitaajuisiin kom-30 ponentteihin, joka muuntokoodauslaite käsittää: lohkomisvälineen ottosignaalisarjojen lohkomiseksi signaalilohkoiksi; lineaarisen muuntovälineen lineaarisen muunnoksen suorittamiseksi signaalilohkoille, ja muuntokerroinsarjo-35 jen saamiseksi järjestyksessä pienempitaajuisista kom- • 98111 7 ponenteista suurempitaajuisiin komponentteihin; kvantisointivälineen lineaarisilta muuntovälineiltä saatujen muuntokerroinsarjojen kunkin muuntokertoimen kvantisoimiseksi järjestyksessä, laskentavälineen peräk-5 käisten nollakvantisoitujen tasojen lukumäärän laskemisek si kvantisointivälineen kvantisoimista muuntokertoimista sekä laskenta-arvojen tulostamiseksi; kynnyksenmääritysvälineen siirrettävien peräkkäisten nollakvantisoitujen tasojen lukumäärän kynnysarvon 10 määrittämiseksi; nollakvantisoidun tason antovälineet nollakvantisoitujen tasojen antamiseksi ulos kun ne on aktivoitu; koodausvälineen mainittujen kvantisointivälineen antojen koodaamiseksi, siirtopuskurin koodausvälineen an-15 tamien koodien tallentamiseksi ja ohjausvälineen kvan tisointivälineen käyttämän, siirtopuskurin purskurivarauk-seen perustuvan kvantisointiaskelkoon määrittämiseksi.
Tämä muuntokoodauslaite on tunnettu päätösvälinees-tä yhden lisämuuntokertoimen saamiseksi lineaariselta 20 muunnosvälineeltä kun ja vain kun peräkkäisten nollakvan tisoitujen tasojen laskenta-arvo on pienempi kuin kynnysarvo ja nollakvantisoidun tason antovälineen aktivoimiseksi seuraavia muuntokertoimia varten kun laskenta-arvo on sama kuin kynnysarvo; ja kynnyksenmääritysväline mää-25 rittää kynnysarvon perustuen siirtopuskurin puskurivarauk- seen.
Keksinnön mukaisen muuntokoodauslaitteen toisen suoritusmuodon mukaan siinä suoritetaan kaksiulotteista lineaarista muunnosta ottosignaalisarjalle, ja muuntoker-30 toimet kvantisoidaan ja koodataan järjestyksessä pienempi- taajuisista komponenteista suurempitaajuisiin komponentteihin muunnosalueella, jolloin muuntokoodauslaite käsittää : lohkomisvälineen ottosignaalisarjojen lohkomiseksi 35 ottosignaalilohkoiksi; 8 98111 ensimmäisen muuntovälineen yksiulotteisen lineaarisen muunnoksen suorittamiseksi lohkotuille ottosignaali-lohkoille yksiulotteisen muuntokerroinlohkon saamiseksi; toisen muuntovälineen ortogonaalisen yksiulotteisen 5 lineaarisen lisämuunnoksen suorittamiseksi yksiulotteisel le muuntokerroinlohkolle kaksiulotteisten kertoimien sarjaa saamiseksi järjestyksessä pienempitaajuisista komponenteista suurempitaajuisiin komponentteihin; kvantisointivälineen kunkin toisen muuntovälineen 10 syöttämän kaksiulotteisen muuntokertoimen kvantisoimisek- si; laskentavälineen peräkkäisten nollakvantisoitujen tasojen lukumäärän laskemiseksi kvantisointivälineiden kvantisoimista muuntokertoimista ja laskenta-arvojen tu-15 lostamiseksi; kynnyksenmääritysvälineen kynnysarvon määrittämiseksi peräkkäisten, nollakvantisoitujen, lähetettäväksi tarkoitettujen tasojen lukumäärästä, tilamuistivälineen niiden kvantisoitujen muuntoker-20 toimien arvon, jotka ovat ei-nollakvantisoituja tasoja, ja niiden peräkkäisten nollakvantisoitujen tasojen lukumäärän, jotka laskentavälineet ovat laskeneet ennen ei-nolla-kvantisoitujen tasojen ilmestymistä, tallentamiseksi lohkotilana, 25 koodausvälineen koodien varaamiseksi kullekin tila- muistivälineeseen tallennetulle tilalle, siirtopuskurin koodausvälineen antamien koodien tallentamiseksi, ja ohjausvälineen kvantisointivälineen käyttämän, siirtopuskurin puskurivaraukseen perustuvan 30 kvantisointiaskelkoon määrittämiseksi . Tämä muuntokoodaus- laite on tunnettu päätösvälineestä kaksiulotteisten lisä-muuntoarvojen saamiseksi toisilta muuntovälineiltä kun peräkkäisten nollakvantisoitujen tasojen arvo on pienempi kuin kynnysarvo ja myöhempien kaksiulotteisten muuntoker-35 toimien toisen muunto- ja kvantisointiprosessin päättämä- 9 98111 seksi kun laskenta-arvo on sama kuin kynnysarvo, ja kyn-nysmääritysväline määrittää kynnysarvon perustuen siirto-puskurin puskurivaraukseen.
Keksinnön mukaisessa muuntokoodauslaitteessa line-5 aarinen muunnos suoritetaan ottosignaalisarjaa varten, ja muuntokertoimet kvantisoidaan ja koodataan sarjassa lähtien pienempien taajuuskomponenttien muuntokertoimista suurimpien taajuuskomponenttien muuntokertoimiin muunto-alueen sisäpuolella.
10 Lisäksi keksinnön mukaisessa muuntokoodauslaittees sa lineaarinen muunnos ja kvantisointi suoritetaan yhteisesti ottosignaalilohkolle annetussa järjestyksessä, ja peräkkäisten nollakvantisoitujen tasojen lukumäärä lasketaan, ja jos laskenta-arvo ylittää annetun kynnysarvon, 15 linaarista muunnosta ei suoriteta vaan kaikista jäljellä olevista kvantisointiannoista tehdään nolla. Eli peräkkäisten nollakvantisoitujen tason lukumäärän perusteella tehdään päätös, arvioiko lineaarinen muunnos seuraavan muuntokertoimen vai ei. Jos päätös on, että muuntokerroin-20 ta ei arvioida, kvantisointiannon arvosta tehdään nolla.
Kuvio 1 on lohkokaavio tekniikan tason mukaisesta muuntokoodauslaitteesta; kuvio 2 on selittävä kaavio muuntokerroinlohkon ominaisuuksista; 25 kuvio 3 on selittävä kaavio koodien varauksesta; kuvio 4 on lohkokaavio vaihtoehtoisesta tekniikan tason mukaisesta muuntokoodauslaitteesta; kuvio 5 on lohkokaavio muuntokoodauslaitteesta keksinnön ensimmäisenä suoritusmuotona; 30 kuvio 6 on vuokaavio kuvion 5 muuntokoodauslaitteen toiminnasta; kuvio 7 on lohkokaavio muuntokoodauslaitteesta keksinnön toisena suoritusmuotona; kuvio 8 on vuokaavio kuvion 7 muuntokoodauslaitteen 35 toiminnasta; 10 98111 kuvio 9 on lohkokaavio muuntokoodauslaitteesta keksinnön kolmantena suoritusmuotona; kuvio 10 on vuokaavio kuvion 9 muuntokoodauslait-teen toiminnasta; 5 kuvio 11 on lohkokaavio muuntokoodauslaitteesta keksinnön neljäntenä suoritusmuotona; ja kuvio 12 on vuokaavio kuvion 11 muuntokoodauslait-teen toiminnasta.
Seuraavaksi selitetään keksinnön ensimmäistä suori-10 tusmuotoa kuvioiden 5 ja 6 pohjalta. Kuviossa 5 numerolla 21 on merkitty lineaarista muuntolohkoa lohkottujen signaalien lineaarisen muunnoksen suorittamiseksi ennalta määrätyssä järjestyksessä, numerolla 22 on merkitty laskinta peräkkäisten nollakvantisoitujen tasojen lukumäärän 15 laskemiseksi, numerolla 23 on merkitty päätöksentekolohkoa laskenta-arvon vertaamiseksi kynnysarvoon ja sen päätöksen tekemiseksi, suoritetaanko seuraavalle kertoimelle lineaarinen muunnos vai ei, numerolla 24 on merkitty nollakertoimen antolohkoa tietyn ennalta annetun 20 nollakvantisoitujen tasojen lukumäärän tuottamiseksi antoon, ja numerolla 25 on merkitty kynnyksenasetuslohkoa kynnysarvon asettamista varten. Tämä suoritusmuoto on rakenteeltaan samanlainen kuviossa 4 esitetyn kanssa lukuunottamatta edellä selitettyä.
25 Seuraavaksi selitetään toimintaa. Samoin kuin ku vion 4 laitteessa digitoidut ottokuvasignaalit 101 yhdeltä kuva-alalta jaetaan kaksisuuntaisiin lohkoihin lohkomis-lohkon 1 välityksellä, jolloin niistä tulee lohkottuja kuvasignaaleita 102. Lineaarinen muuntolohko 2 suorittaa 30 lineaarisen muunnoksen lohkotuille kuvasignaaleille 102 esimerkiksi kuvion 2 nuolen osoittamassa järjestyksessä, ja sen annosta saadaan muuntokerroin 121 (askel ST11). Kvantisointilohko 4 kvantisoi muuntokertoimet 121 annetuilla kvantisointitunnusmerkeillä 115, ja sen annosta 35 saadaan kvantisointikertoimet 120 (askel ST12). Laskin 22 11 98111 laskee peräkkäisten kvantisoitujen tasojen 120 lukumäärän, joiden arvo on nolla (askelet ST13, ST15). Jos ei-nolla-kvantisoitu taso 120 saadaan kvantisointilohkon 4 annosta, laskenta-arvo 122 palautuu ja siitä tulee nolla (askel 5 ST14) . Päätöksentekolohko 23 vertaa syötettyä laskenta-ar voa 122 kynnyksenasetuslohkon antamaan kynnysarvoon 123, ja käsittely haarautuu seuraavasti (askel ST16).
(I) Jos laskenta-arvo < kynnysarvo, päätöksenteko-lohkon 23 annosta saadaan tulos 124, joka osoittaa, että 10 seuraavan kertoimen arvioi lineaarinen muunnos lineaarisessa muuntolohkossa 21. Sitten lineaarinen muuntolohko 21 suorittaa lineaarisen muunnoksen jatkuvasti.
(II) Jos laskenta-arvo = kynnysarvo, päätöksenteko-lohkon 23 annosta saadaan päätöksenteon tulos 124, joka 15 osoittaa, että lineaarista muunnosta ei suoriteta seuraa-valta kertoimelta viimeiseen kertoimeen lineaarisessa muuntolohkossa 21, ja sen annosta saadaan niiden kertoimien lukumäärä 125, joissa lineaarista muunnosta ei ole suoritettu. Nollakertoimen antolohko 24 on tarkoitettu ??? 20 annetun nollakvantisoitujen tasojoukkojen 126 lukumäärän 125 antamiseksi koodauslohkolle 5 (askel ST17).
Kuten jo selitettiin, yleensä - koska muuntokertoi-mien intensiteetti heikkenee siirryttäessä pienemmistä taajuuskomponenteista suurempiin taajuuskomponentteihin -25 kvantisoiduista tasoista tulee tämän seurauksena nolla suurella todennäköisyydellä suurien taajuuskomponenttien kohdalla. Vastaavasti kun kvantisointi suoritetaan järjestyksessä pienemmistä taajuuskomponenteista suurempiin taa-juuskomponentteihin ja nollakvantisoidut tasot lasketaan, 30 kynnysarvon ollessa pieni - koska edellä mainittu ehto (II) täyttyy verraten pienten taajuuskomponenttien kertoimien kohdalla - muuntokertoimien arvioimiseksi tarvittavaa käsittelyaikaa voidaan pienentää merkittävästi.
Koodauslohko 5 varaa kvantisointilohkossa 4, kvan-35 tisointikertoimissa 120 ja nollakvantisointikerroinjoukos- 12 98111 sa 126 käytettyihin kvantisointitunnusmerkkeihin 115 perustuvat koodit ja siirtää koodit 128 siirtolinjalle tai vastaavalle. Myös ohjauslohko 14 ohjaa kvantisointitunnus-merkkejä 115 ja kynnysarvoa 127 mukautuvasti syötetyn ku-5 van koodattujen bittien lukumäärän välityksellä. Eli syötetyn kuvan koodattujen bittien lukumäärän vähentämiseksi - koska kvantisointi täytyy suorittaa karkeasti - kvanti-sointitunnusmerkeistä 115 tehdään suuret ja kynnysarvosta 127 pieni, joten siirtoa suurempiin taajuuskomponentteihin 10 ei tapahdu. Toisaalta taas koodattujen bittien lukumäärän lisäämiseksi - koska kvantisointi täytyy suorittaa tarkasti - kvantisointitunnusmerkeistä 115 tehdään pienet ja kynnysarvosta 127 suuri, joten siirto suurempiin taajuuskomponentteihin toteutuu, ja dekoodatun kuvan kuvalaatu ei 15 heikkene.
Vaikka kaksisuuntaisen lineaarisen muunnoksen ja kvantisoinnin yhdistelmää on selitetty edellisessä suoritusmuodossa, samanlaiset vaikutukset voidaan saavuttaa myös yksisuuntaisen tai kolmisuuntaisen lineaarisen muun-20 noksen ja kvantisoinnin yhdistelmässä.
Keksinnön toista suoritusmuotoa selitetään seuraa-vassa kuvioiden 7 ja 8 pohjalta. Numerolla 31 on merkitty kvantisointilohkoa kvantisoinnin toteuttamiseksi päätöksenteon tuloksen 138 ohjauksessa, numerolla 32 on merkitty 25 kynnyksenasetuslohkoa puskurivaraukseen 134 perustuvan kynnysarvon asettamiseksi, ja numerolla 33 on merkitty päätöksentekolohkoa laskimen 22 laskenta-arvon 136 vertaamiseksi kynnysarvoon 137.
Seuraavaksi selitetään toimintaa. Digitoidut otto-30 kuvasignaalit 101 yhdeltä kuva-alalta lohkotaan ja niille suoritetaan lineaarinen muunnos. Pyyhkäisymuuntolohko 3 järjestää uudelleen muuntokertoimet, ja kvantisointilohko 31 kvantisoi muuntokertoimet 104 annetulla kvantisointi-askelkoolla 135 ja sen annosta saadaan kvantisointikerro-35 injoukko 131 (askel ST22). Koodauksen ohjauslohko 7 mää- 13 98111 rittää kvantisointiaskelen koon 135 siirtopuskurin 6 pus-kurivarauksesta 134, ja antaa sen kvantisointilohkolle 31. Kynnyksenasetuslohko 32 määrittää kynnysarvon 137 myös puskurivarauksen 134 mukaan, ja antaa sen päätöksenteko-5 lohkolle 33. Laskin 22 laskee peräkkäisten nolla-arvojen lukumäärän kvantisoidun tasosarjan 131 joukosta, ja jos ei-nollakvantisoitu taso saadaan kvantisointilohkon 31 annosta, laskenta-arvo 136 palautuu ja siitä tulee nolla (askel ST24). Päätöksentekolohko 33 vertaa syötettyä las-10 kenta-arvoa 136 kynnyksenasetuslohkon 32 antamaan kynnysarvoon 137, ja se antaa päätöksenteon tuloksen 138 kvantisointilohkolle 31. Kvantisointilohko 31 haarautuu seuraa-vaan käsittelyyn päätöksenteon tuloksen 138 mukaisesti (askel ST26).
15 (I) Jos päätöksenteon tulos 138 osoittaa, että las kenta-arvo < kynnysarvo, seuraava kerroin kvantisoidaan myös samalla kvantisointiaskelkoolla 135.
(II) Jos päätöksenteon tulos 138 osoittaa, että laskenta-arvo = kynnysarvo, kvantisointia ei suoriteta ja 20 nollakvantisoidut tasot saadaan annosta seuraavasta kertoimesta viimeiseen kertoimeen saakka.
Kuviossa 3 esimerkiksi, kun kynnysarvo on asetettu 4: ään tai 5:een, tapahtuma ja kvantisoinnin suorittavien kertoimien lukumäärät ovat seuraavat.
25 Kun kynnysarvo on 4, tapahtuma on (0, 20), (2, 15), EOB, ja kvantisoinnin suorittavien kertoimien lukumäärä on kahdeksan Q(0, 0):sta Q(2, 1):een.
Kun kynnysarvo on 5, tapahtuma on (0, 20), (2, 15), (4, 5), (3, 2), EOB, ja kvantisoinnin suorittavien kertoi-30 mien lukumäärä on 18 Q(0, 0):sta Q(3, 2):een.
Kuten jo on selitetty, yleensä - koska muuntoker-toimien intensiteetti heikkenee siirryttäessä pienemmistä taajuuskomponenteista suurempiin taajuuskomponentteihin -kvantisoinnin tuloksena olevista kvantisointitasoista Q(u, 35 v) tulee nolla perätysten suurella todennäköisyydellä 14 98111 suurten taajuuskomponenttien kohdalla. Kun kvantisointi taas toteutetaan järjestyksessä pienemmistä taajuuskompo-nenteista suurempiin taajuuskomponentteihin, ja nollakvan-tisoidut tasot lasketaan, kynnysarvon (111) ollessa pieni 5 - koska edellä mainittu ehto (II) täyttyy verraten pienten taajuuskomponenttien kertoimien kohdalla - toimintojen lukumäärää ja koodattujen bittien määrää kvantisoinnin ja suurempien taajuuskomponenttien muuntokertoimien koodauksen lopettamisen mahdollistamiseksi voidaan vähentää.
10 Niinpä kuvion 1 tekniikan tason mukaisessa laitteessa -koska koodattujen bittien lukumäärää ohjataan ainoastaan kvantisointiaskelkoon 109 välityksellä - koodattujen bittien lukumäärä vaihteli nopeasti riippuen siitä, onko kvantisointiaskelkoko 109 suuri tai pieni, mutta joka ta-15 pauksessa kynnyksenasetuslohko 32 ohjaa kynnysarvoa 137 mukautuvasti, jolloin koodattujen bittien määrän nopea vaihtelu voidaan poistaa. Toisin sanoen kun puskurivaraus 134 on pieni, kynnysarvosta 137 tulee pieni, ja kertoimen siirtoalue on rajallinen, jolloin koodattujen bittien mää-20 rää kvantisointiaskelkoon 135 ollessa pieni voidaan vähentää. Toisaalta taas kun puskurivaraus 134 on suuri, kynnysarvo 137 asetetaan suureksi, jolloin suurempien taa-juuskomponenttien kertoimia voidaan siirtää, ja dekoodatun kuvan kuvalaadun heikkeneminen voidaan estää.
25 Myös tämän suoritusmuodon mukaisesti - koska kaik kia muuntokertoimia ei välttämättä tarvitse kvantisoida -kun kvantisointi on suoritettu käyttämällä digitaalisig-naaliprosessoria tai vastaavaa, toimintojen lukumäärää voidaan vähentää huomattavasti ja muita vaikutuksia voi-30 daan saavuttaa.
Vaikka kaksisuuntaisen lineaarisen muunnoksen ja kvantisoinnin yhdistelmää on selitetty edellisessä suoritusmuodossa, samanlaisia vaikutuksia voidaan saavuttaa myös yksisuuntaisen ja kolmisuuntaisen lineaarisen muun-35 noksen ja kvantisoinnin yhdistelmällä.
i I , i il· 15 98111
Kuten edellä on selitetty, tämän suoritusmuodon mukaisesti - koska päätös siitä, tuleeko seuraavat muuntokertoimet kvantisoida ja koodata tai ei - suoritetaan riippuen seuraavien kvantisoitujen tasojen lukumäärästä, 5 voidaan tällöin savuttaa sellaisia vaikutuksia, että käsittelyaikaa ja kvantisointia varten tarvittavien koodattujen bittien lukumäärää voidaan merkittävästi vähentää heikentämättä dekoodatun kuvan kuvalaatua.
Seuraavaksi selitetään keksinnön kolmatta suoritus-10 muotoa kuvioiden 9 ja 10 pohjalta. Kuviossa 9 numerolla 42 on merkitty tapahtumantallennuslohkoa tapahtuman tallentamiseksi hetkellisesti koostuen ei-nollakvantisoidun tason arvosta kvantisoidun tason 131 ja sen hetkisen laskenta-arvon 136 joukosta, ja numerolla 43 on merkitty koodinva-15 rauslohkoa koodien varaamiseksi tapahtumaan.
Digitoidut ottokuvasignaalit 101 yhdeltä kuva-alalta jaetaan N x N kuva-alkion lohkoihin, jonka jälkeen niille suoritetaan lineaarinen muunnos. Pyyhkäisymuunto-lohko 3 järjestää uudelleen muuntokertoimet, ja sen annos-20 ta saadaan muuntokerroinsarja F (n) 104 (askel ST31). Koodauksen ohjauslohko 7 määrittää kvantisointiaskelkoon 135 siirtopuskurin 6 puskurivarauksen 134 perusteella, ja antaa sen kvantisointilohkolle 31. Kynnyksenasetuslohko 32 määrittää kynnysarvon 137 myös puskurivarauksesta 134, ja 25 antaa sen päätöksentekolohkolle 33. Älkuasetukseksi laskimen 22 laskenta-arvo 136 tehdään nollaksi, ja tapahtuman-tallennuslohkon 42 tallennussisältö nollataan, ja N2:n muuntokertoimien välillä aikaansaatu muuntokerroinjoukon F(n) 104 kerroinlukumäärä i asetetaan l:ksi (askel ST32).
30 Kvantisointilohko 31 kvantisoi F(i):n ollessa yksi muunto-kerroinjoukosta F (n) 104 kvantisointiaskelkoossa 135, ja se antaa Q(i):n sen ollessa yksi kvantisoiduista tasojou-kosta Q(n) 131 (askel ST34). Jos Q(i):n arvo ei ole nolla, tapahtumantallennuslohko 42 tallentaa joukon käsittäen 35 laskimen 22 laskenta-arvon 136 ja Q(i):n tapahtumana, joi- 16 98111 loin viimeksi mainittu on ei-nollakvantisoitu taso. Sitten laskin 22 palautuu, ja laskenta-arvosta 136 tulee nolla (askel ST36). Jos Q(i) ei ole viimeksi kvantisoitu taso, seuraavan muuntokertoimen kvantisointi suoritetaan 5 jatkuvasti (askelet ST40, ST41). Jos Q(i):n arvo on nolla, laskin 22 lisää l:n laskenta-arvoon 136 (askel 37). Seu-raavaksi päätöksentekolohko 33 vertaa syötettyä laskenta-arvoa 136 kynnysarvoon 137, ja antaa päätöksenteon tuloksen 138 tapahtumantallennuslohkolle 42. Jos päätöksenteon 10 tulos (137) osoittaa, että laskenta-arvo (138) = kynnysarvo (137) (askel ST38), tai jos Q(i) on viimeksi kvantisoitu taso kvantisoitujen tasojen joukosta Q(n) (askel ST40), tapahtumantallennuslohkon 42 annosta saadaan sillä hetkellä tallennettu tapahtuma 142, ja kuva-alkiolohkon 15 käsittely päättyy (askel ST42). Koodinvarauslohko 43 varaa Huffman koodit ja lisää EOB:n annosta saatuun tapahtumaan 142, ja antaa koodatun datan 143 siirtopuskurille 6. Jos taas ei ole yhtään annosta saatavaa tapahtumaa 142 koska kyseessä on merkityksetön lohko, merkityksetöntä lohkoa 20 edustava koodi annetaan koodattuna datana 143 siirtopuskurille 6.
Toisaalta taas kvantisointia kvantisointilohkossa 31 ohjataan päätöksentekolohkolta 33 tulevan päätöksenteon tuloksen 138 perusteella, ja jos laskenta-arvo (136) = 25 kynnysarvo (137), kvantisointikäsittely päättyy seuraavien muuntokertoimien kohdalta.
Kuviossa 3 esimerkiksi, kun kynnysarvoksi on asetettu 4 tai 5, tapahtumantallennuslohkoon 42 tallennettu tapahtuma ja kvantisointia toteuttavien kertoimien luku- 30 määrä ovat seuraavat.
Kun kynnysarvo on 4 - koska neljä nollakvantisoitua tasoa jatkuvat Q(5):stä Q(8):aan - kvantisoinnin lopettamisen ehto täyttyy, ja nolla-ajon joukkona tallennettu tapahtuma ja kvantisoidun tason arvo on (0, 20), (2, 15), ja 35 kvantisointia suorittavien muuntokertoimien lukumääräksi 17 98111 tulee kahdeksan Q(l):stä Q(8):aan.
Kun kynnysarvo on 5 - koska viisi nollakerrointa jatkuvat Q(14):sta Q(18):aan - tallennettu tapahtuma on (0, 20), (2, 15), (4, 5), (3, 2), ja kvantisointia suorit-5 tavien muuntokertoimien lukumääräksi tulee 18 Q(l):stä Q(18):aan.
Kuten jo on selitetty, yleensä - koska muuntokertoimien intensiteetti heikkenee siirryttäessä pienistä taajuuskomponenteista suurempiin taajuuskomponentteihin -10 kvantisoinnin tuloksena oleva kvantisoitu tasosarja Q(n) 131 tulee nollaksi peräkkäin suurella todennäköisyydellä n:n kasvaessa. Vastaavasti kun kynnysarvosta 137 tulee pieni, kertoimien siirtoalue on rajallinen, ja kvantisointia vaativien kertoimien lukumäärä tulee pieneksi ja myös 15 koodattujen bittien lukumäärä vähenee. Niinpä, jos kynnysarvoa 137 ohjataan takaisinkytkennän välityksellä puskuri-varauksen 134 perusteella samoin kuin kvantisointiaskel-kokoa 135, koodattujen bittien lukumäärää voidaan tasoittaa hienommin.
20 Tämän suoritusmuodon mukaisesti - koska kaikkia muuntokertoimia ei välttämättä tarvitse kvantisoida - silloin, kun saadaan vain välttämättömät muuntokertoimet, toiminnan lukumäärää muuntokertoimien saamiseksi voidaan vähentää ja saavuttaa muitakin vaikutuksia.
25 Vaikka kaksisuuntaisen lineaarisen muunnoksen ja kvantisoinnin yhdistelmää on selitetty edellisessä suoritusmuodossa, samanlaisia vaikutuksia voidaan saavuttaa myös yksisuuntaisen tai kolmisuuntaisen lineaarisen muunnoksen ja kvantisoinnin yhdistelmän avulla.
30 Seuraavaksi selitetään keksinnön neljättä suoritus muotoa kuvioiden 11 ja 12 pohjalta. Kuviossa 11, numerolla 50 on merkitty yksisuuntaista lineaarista muuntolohkoa lohkottujen kuvasignaalien 102 yksisuuntaisen lineaarisen muunnoksen suorittamiseksi, ja numerolla 51 on merkitty 35 toista yksisuuntaista lineaarista muuntolohkoa yksisuun- 18 98111 täisen lineaarisen muunnoksen suorittamiseksi yksisuuntaisen lineaarisen muuntolohkon 50 annoille toisessa suunnassa .
Digitoidut ottokuvasignaalit 101 yhdeltä kuva-5 alalta jaetaan N x N kuva-alkion lohkoihin lohkomislohkon 1 välityksellä. Lohkotuille kuvasignaaleille 102 suoritetaan esimerkiksi yksisuuntainen lineaarinen muunnos rivin suunnassa yksisuuntaisen lineaarisen muuntolohkon 50 välityksellä, ja niistä tulee yksisuuntainen muuntokerroinloh-10 ko 151, jossa on N x N elementtiä (askel ST51). Alkuase-tukseksi laskimen 22 laskenta-arvosta 136 tehdään nolla, ja tapahtumantallennuslohkon 42 tallennussisältö nollautuu, ja kuviossa 2 kuvatussa pyyhkäisyjärjestyksessä pyyhittyjen N2:n kaksisuuntaisen muuntokertoimen kerroinnume-15 rosta i tehdään 1 (askel ST52). Seuraavaksi yksisuuntainen lineaarinen muuntolohko 51 suorittaa yksisuuntaisen lineaarisen muunto-toiminnan sarakesuunnassa, joka on ortogo-naalinen yksisuuntaisen lineaarisen muuntolohkon 151 kanssa, ja yksi kerroinlukumäärän i kaksisuuntaisista muunto-20 kertoimista F(i) saadaan annosta (askel ST53). Koodauksen ohjauslohko 7 määrittää kvantisointiaskelkoon 135 siirto-puskurin 6 puskurivarauksesta 134, ja antaa sen kvanti-sointilohkolle 41. Kynnyksenasetuslohko 32 määrittää kynnysarvon 137 myös puskurivarauksesta 134, ja antaa sen 25 päätöksentekolohkolle 33. Kvantisointilohko 41 kvantisoi muuntokertoimen F(i) 152 kvantisointiaskelkoossa 135, ja sen annosta saadaan kvantisoitu taso Q(i) 153 (askel ST54). Seuraavaksi tehdään päätös, onko kvantisoitu taso Q(i) nolla vai ei (askel ST55) . Jos Q(i) :n arvo ei ole 30 nolla, tapahtuman tallennuslohko 42 tallentaa joukon käsittäen laskimen 22 laskenta-arvon 136 ja Q(i):n tapahtumana, viimeksi mainitun ollessa ei-nollakvantisoitu taso. Tässä tapauksessa laskin 22 tekee laskenta-arvosta 22 nollan (askel ST56). Toisaalta jos kvantisointikerroin Q(i) 35 on nolla askeleessa ST55, laskin 22 lisää l:n laskenta-arvoon 136 (askel ST57). Päätöksentekolohko 33 vertaa las- 19 98111 kenta-arvoa 136 kynnysarvoon 137 (askel ST58), ja sen annosta saadaan päätöksenteon tulos 138. Jos päätöksenteon tulos 138 osoittaa, että laskenta-arvo 136 on yhtä suuri tai suurempi kun kynnysarvo 137, yksisuuntainen lineaari-5 nen muuntolohko 51 ja kvantisointilohko 41 pysäyttävät käsittelyn (askel ST59) . Kvantisoitujen tasojen joukossa olevien nollakertoimien lukumäärän ja tapahtumantallennus-lohkoon 42 tallennettujen ei-nollakvantisoitujen tasojen arvon muodostama joukko annetaan koodinvarauslohkolle 43 10 (askel ST62). Verrattaessa laskenta-arvoa 136 kynnysarvoon 137 päätöksentekolohkossa 33 edellä selitetyllä tavalla -jos laskenta-arvo 136 on pienempi kuin kynnysarvo 137 tai jos käsittely loppuu askeleessa ST56 - tapahtumantallen-nuslohko 42 tekee päätöksen, tuleeko kerroinlukumääräksi i 15 N2 vai ei (askel ST60). Jos kerroinlukumäärä i on N2, eli Q(i) on viimeksi kvantisoitu taso, tapahtumantallennusloh-kon 42 annosta saadaan sillä hetkellä tallennettuna oleva tapahtuma 154 (askel 62), ja kuva-alkiolohkon käsittely päättyy. Koodinvarauslohko 43 varaa Huffman koodit ja li-20 sää EOB:n antoon vietyyn tapahtumaan 154, ja antaa koodatun datan 155 siirtopuskurille 6. Toisaalta taas jos annosta ei saada tapahtumaa 155 - koska kyseessä on merkityksetön lohko - merkityksetöntä lohkoa edustava koodi syötetään koodattuna datana 155 siirtopuskurille 6. Jos 25 kerroinlukumäärä i on N2 tai pienempi ja Q(i) ei ole viimeksi kvantisoitu taso, l:n lisätään kerroinlukumäärään i (askel ST61), ja toiminta ja kvantisointi F(i) suoritetaan jatkuvasti.
Tämän suoritusmuodon mukaisesti - koska kaikki kak-30 sisuuntaiset muuntokertoimet eivät aina ole välttämättömiä - yksisuuntaisessa lineaarisessa muuntotoiminnassa ensimmäisellä kerralla ainoastaan kaksisuuntaisten muuntoker-toimien arvioimiseksi välttämättömät yksisuuntaiset muuntokertoimet arvioidaan, jolloin muuntokertoimien saamisek-35 si tarvittavien toimintojen lukumäärää voidaan vähentää ja saavuttaa myös muita vaikutuksia.

Claims (6)

98111
1. Muuntokoodauslaite, jossa suoritetaan lineaarinen muunnos ottosignaalisarjalle, ja muuntokertoimet kvan-5 tisoidaan ja koodataan muuntoalueella järjestyksessä pie-nempitaajuisista komponenteista suurempitaajuisiin komponentteihin, joka muuntokoodauslaite käsittää: lohkomisvälineen (1) ottosignaalisarjojen (101) lohkomiseksi signaalilohkoiksi; 10 lineaarisen muuntovälineen (2; 21) lineaarisen muunnoksen suorittamiseksi signaalilohkoille (102), ja muuntokerroinsarjojen (104; 121) saamiseksi järjestyksessä pienempitaajuisista komponenteista suurempitaajuisiin komponentteihin; 15 kvantisointivälineen (4; 31) lineaarisilta muunto- välineiltä (2; 21) saatujen muuntokerroinsarjojen (104; 121. kunkin muuntokertoimen (104; 121) kvantisoimiseksi järjestyksessä, laskentavälineen (22) peräkkäisten nolla-kvantisoitujen tasojen lukumäärän laskemiseksi kvantisoin-20 tivälineen (4; 31) kvantisoimista muuntokertoimista (120; 131. sekä laskenta-arvojen (122; 135) tulostamiseksi; kynnyksenmääritysvälineen (25; 32) siirrettävien peräkkäisten nollakvantisoitujen tasojen lukumäärän kynnysarvon (123; 37) määrittämiseksi; 25 nollakvantisoidun tason antovälineet (24) nolla- kvantisoitujen tasojen (126) antamiseksi ulos kun ne on aktivoitu; koodausvälineen (5; 43) mainittujen kvantisointivälineen (4; 31) antojen (120; 131) koodaamiseksi, siirto-30 puskurin (6) koodausvälineen (5; 43) antamien koodien (128; 132) tallentamiseksi ja ohjausvälineen (7; 14) kvantisointivälineen (4; 31) käyttämän, siirtopuskurin (6) purskurivaraukseen perustuvan kvantisointiaskelkoon määrittämiseksi, 35 tunnettu 98111 päätösvälineestä (25; 33) yhden lisämuuntokertoimen saamiseksi lineaariselta muunnosvälineeltä (2; 21) kun ja vain kun peräkkäisten nollakvantisoitujen tasojen laskenta-arvo (22; 36) on pienempi kuin kynnysarvo (123; 137) ja 5 nollakvantisoidun tason antovälineen (24) aktivoimiseksi seuraavia muuntokertoimia varten kun laskenta-arvo (122; 136. on sama kuin kynnysarvo (123; 137); ja kynnyksenmää-ritysväline (25; 32) määrittää kynnysarvon (123; 137) perustuen siirtopuskurin (6) puskurivaraukseen.
2. Patenttivaatimuksen 1 mukainen muuntokoodauslai- te, tunnettu siitä, että kynnyksenmääritysväli-neen (25; 32) antaa ennalta määrätyn kynnysarvon.
3. Patenttivaatimuksen 1 mukainen muuntokoodauslai-te, tunnettu siitä, että kynnyksenmääritysväline 15 (25; 32) vähentää kynnysarvoa (123; 137) siirtopuskurin (6) puskurivarauksen ollessa alhaisessa arvossa.
4. Patenttivaatimuksen 1 mukainen muuntokoodauslai-te, tunnettu pyyhkäisymuuntovälineestä (3) lineaariselta muunto-20 välineeltä (2) annettujen muuntokertoimien (103) uudelleenjärjestämiseksi järjestyksessä pienempitaajuisista komponenteista suurempitaajuisiin komponentteihin; ja tilamuistivälineestä niiden kvantisoitujen muuntokertoimien arvon, jotka ovat ei-nollakvantisoituja tasoja, 25 ja niiden peräkkäisten nollakvantisoitujen tasojen lukumäärän, jotka laskentaväline (22) on laskenut ennen ei-nollakvantisoitujen tasojen ilmestymistä, tallentamiseksi lohkotilana, jolloin koodausväline (5; 43) antaa jokaiselle tilamuistivälineeseen tallennetulle tilalle koodeja, ja 30 päätösväline kvantisoi yhden lisämuuntokertoimen kvantisointivälineessä kun laskentavälineen laskemien peräkkäisten nollakvantisoitujen laskenta-arvo on pienempi kuin kynnysarvo ja päättää myöhempien muuntokertoimien kvantisoinnin kun laskenta-arvo on sama kuin kynnysarvo.
5. Muuntokoodauslaite, jossa suoritetaan kaksiulot- 98111 teista lineaarista muunnosta ottosignaalisarjalle, ja muuntokertoimet kvantisoidaan ja koodataan järjestyksessä pienempitaajuisista komponenteista suurempitaajuisiin komponentteihin muunnosalueella, jolloin muuntokoodauslaite 5 käsittää: lohkomisvälineen (1) ottosignaalisarjojen (101) lohkomiseksi ottosignaalilohkoiksi (102); ensimmäisen muuntovälineen (50) yksiulotteisen lineaarisen muunnoksen suorittamiseksi lohkotuille ottosig- 10 naalilohkoille (102) yksiulotteisen muuntokerroinlohkon (151) saamiseksi; toisen muuntovälineen (51) ortogonaalisen yksiulotteisen lineaarisen lisämuunnoksen suorittamiseksi yksiulotteiselle muuntokerroinlohkolle (151) kaksiulotteisten 15 kertoimien (152) sarjaa saamiseksi järjestyksessä pienem pitaajuisista komponenteista suurempitaajuisiin komponentteihin; kvantisointivälineen (41) kunkin toisen muuntovälineen (51) syöttämän kaksiulotteisen muuntokertoimen (152) 20 kvantisoimiseksi; laskentavälineen (22) peräkkäisten nollakvantisoi- tujen tasojen lukumäärän laskemiseksi kvantisointivälinei-den kvantisoimista muuntokertoimista ja laskenta-arvojen tulostamiseksi; 25 kynnyksenmääritysvälineen (32) kynnysarvon määrit tämiseksi peräkkäisten, nollakvantisoitujen, lähetettäväksi tarkoitettujen tasojen lukumäärästä, tilamuistivälineen (42) niiden kvantisoitujen muun-tokertoimien arvon, jotka ovat ei-nollakvantisoituja taso-30 ja, ja niiden peräkkäisten nollakvantisoitujen tasojen lukumäärän, jotka laskentavälineet ovat laskeneet ennen ei-nollakvantisoitujen tasojen ilmestymistä, tallentamiseksi lohkotilana, koodausvälineen (43) koodien varaamiseksi kullekin 35 tilamuistivälineeseen tallennetulle tilalle, 98111 siirtopuskurin (6) koodausvälineen (43) antamien koodien tallentamiseksi, ja ohjausvälineen kvantisointi-välineen käyttämän, siirtopuskurin (6) puskurivaraukseen perustuvan kvantisointiaskelkoon määrittämiseksi, 5 tunnettu päätösvälineestä (33) kaksiulotteisten lisämuunto- arvojen saamiseksi toisilta muuntovälineiltä kun peräk käisten nollakvantisoitujen tasojen arvo on pienempi kuin kynnysarvo ja myöhempien kaksiulotteisten muuntokertoimien 10 toisen muunto- ja kvantisointiprosessin päättämiseksi kun laskenta-arvo on sama kuin kynnysarvo, ja kynnysmääritys-väline (32) määrittää kynnysarvon perustuen siirtopuskurin (6) puskurivaraukseen.
6. Patenttivaatimuksen 5 mukainen muuntokoodauslai-15 te, tunnettu siitä, että kynnyksenmääritysväline (32) pienentää kynnysarvoa, kun siirtopuskurin (6) pusku-rivaraus on alhaisessa arvossa. 98111
FI903989A 1989-08-19 1990-08-13 Muuntokoodauslaite FI98111C (fi)

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
JP21362289A JP2503678B2 (ja) 1989-08-19 1989-08-19 変換符号化方式
JP21362289 1989-08-19
JP32452789A JP2503698B2 (ja) 1989-12-13 1989-12-13 変換符号化方式
JP32452789 1989-12-13
JP2011500A JP2503706B2 (ja) 1990-01-19 1990-01-19 変換符号化方式
JP1150090 1990-01-19
JP2034658A JPH0822064B2 (ja) 1990-02-15 1990-02-15 変換符号化方式
JP3465890 1990-02-15

Publications (3)

Publication Number Publication Date
FI903989A0 FI903989A0 (fi) 1990-08-13
FI98111B FI98111B (fi) 1996-12-31
FI98111C true FI98111C (fi) 1997-04-10

Family

ID=27455612

Family Applications (1)

Application Number Title Priority Date Filing Date
FI903989A FI98111C (fi) 1989-08-19 1990-08-13 Muuntokoodauslaite

Country Status (8)

Country Link
US (1) US5086488A (fi)
EP (1) EP0414074B1 (fi)
KR (1) KR930009872B1 (fi)
AU (1) AU622572B2 (fi)
CA (1) CA2023440C (fi)
DE (1) DE69016880T2 (fi)
FI (1) FI98111C (fi)
NO (1) NO303480B1 (fi)

Families Citing this family (69)

* 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 画像符号化制御方式
DE69131808T2 (de) * 1990-07-31 2000-03-16 Fujitsu Ltd Verfahren und Gerät zur Bilddatenverarbeitung
US7142720B1 (en) 1990-07-31 2006-11-28 Fujitsu Limited Image data processing method and apparatus
US5875266A (en) * 1990-07-31 1999-02-23 Fujitsu Limited Image data processing a method and apparatus
US5933538A (en) * 1990-07-31 1999-08-03 Fujitsu Limited Image data processing method and apparatus
US5657399A (en) * 1991-05-17 1997-08-12 Canon Kabushiki Kaisha Encoding/decoding apparatus using quantizing steps information
JP2670201B2 (ja) * 1991-08-30 1997-10-29 富士写真フイルム株式会社 画像データ圧縮符号化装置および方法
US5838834A (en) * 1991-11-07 1998-11-17 Canon Kabushiki Kaisha Image processing apparatus and method for quantizing image data and quantization errors using single quantizing unit and pluralities of quantization tables
US5339368A (en) * 1991-11-21 1994-08-16 Unisys Corporation Document image compression system and method
DE69331126T2 (de) * 1992-07-31 2002-06-20 Canon Kk Bildverarbeitungsgerät und Verfahren zur mehrstufigen Kompression
US6028961A (en) * 1992-07-31 2000-02-22 Canon Kabushiki Kaisha Image processing method and apparatus
EP0610604A1 (en) * 1993-02-11 1994-08-17 Agfa-Gevaert N.V. Multiple processing of radiographic images based on a pyramidal image decomposition
JPH06292019A (ja) * 1993-04-02 1994-10-18 Fujitsu Ltd 画像データ圧縮装置と画像符号圧縮装置
CN1092446C (zh) * 1993-05-31 2002-10-09 佳能株式会社 图象处理方法和装置
JP3247804B2 (ja) * 1993-08-17 2002-01-21 株式会社リコー データ圧縮方法、データ圧縮／伸長方法、符号語データ数制限装置
US5610657A (en) * 1993-09-14 1997-03-11 Envistech Inc. Video compression using an iterative error data coding method
JPH0787327A (ja) * 1993-09-17 1995-03-31 Fuji Xerox Co Ltd 画像符号化装置
KR0183688B1 (ko) * 1994-01-12 1999-05-01 김광호 영상부호화방법 및 장치
JP3532963B2 (ja) * 1994-05-31 2004-05-31 ペンタックス株式会社 画像圧縮装置
US5553160A (en) * 1994-09-01 1996-09-03 Intel Corporation Method and apparatus for dynamically selecting an image compression process based on image size and color resolution
JPH08181987A (ja) * 1994-12-22 1996-07-12 Canon Inc 符号化装置
US7426311B1 (en) * 1995-10-26 2008-09-16 Hyundai Electronics Industries Co. Ltd. Object-based coding and decoding apparatuses and methods for image signals
US6072909A (en) * 1995-12-13 2000-06-06 Fuji Xerox Co., Ltd. Image coding devise and image decoding devise using with image disassembly
JP3681828B2 (ja) * 1996-08-14 2005-08-10 富士写真フイルム株式会社 画像データの符号量制御方法およびその装置
US6603884B2 (en) * 1997-05-08 2003-08-05 Ricoh Company, Ltd. Image processing system for compressing image data including binary image data and continuous tone image data by a sub-band transform method with a high-compression rate
FI107496B (fi) * 1997-07-18 2001-08-15 Nokia Mobile Phones Ltd Kuvan kompressointi
US6937659B1 (en) 1997-11-14 2005-08-30 Ac Capital Management, Inc. Apparatus and method for compressing video information
GB2333657B (en) 1998-01-22 2002-08-21 Snell & Wilcox Ltd Video signal compression
GB2333656B (en) * 1998-01-22 2002-08-14 British Broadcasting Corp Compressed signals
GB2335104B (en) 1998-03-06 2002-01-30 British Broadcasting Corp Cascading of up conversion and down conversion
GB2337389B (en) 1998-05-15 2002-05-29 Snell & Wilcox Ltd Video signal processing
US6459731B1 (en) * 1998-08-28 2002-10-01 Lucent Technologies Inc. Technique for video communications using a coding-matched filter arrangement
GB9822092D0 (en) * 1998-10-09 1998-12-02 Snell & Wilcox Ltd Analysis of compression decoded sequences
GB9822087D0 (en) * 1998-10-09 1998-12-02 Snell & Wilcox Ltd Improvements in data compression
GB9822094D0 (en) 1998-10-09 1998-12-02 Snell & Wilcox Ltd Improvements in data compression
GB9824061D0 (en) 1998-11-03 1998-12-30 Snell & Wilcox Ltd Film sequence detection (nt4)
US6700623B1 (en) 1998-12-10 2004-03-02 Snell & Wilcox Limited Video signal processing using triplets of pixels
JP3603000B2 (ja) * 2000-02-01 2004-12-15 カネボウ株式会社 ハフマン符号化装置、ハフマン符号化方法およびハフマン符号化処理プログラムを記録した記録媒体
KR100683380B1 (ko) * 2000-02-21 2007-02-15 주식회사 팬택앤큐리텔 영상 압축 부호화를 위한 변환 및 역변환 방법 및 장치
GB2361126B (en) * 2000-04-05 2004-04-21 Snell & Wilcox Ltd Spatial video processing
US6879652B1 (en) * 2000-07-14 2005-04-12 Nielsen Media Research, Inc. Method for encoding an input signal
KR100574536B1 (ko) 2000-11-30 2006-04-27 캐논 가부시끼가이샤 화상처리장치, 화상처리방법, 기억매체 및 프로그램
JP4336789B2 (ja) * 2002-01-10 2009-09-30 日本電気株式会社 ２次元直交変換と量子化方法及びその装置並びにプログラム
US9577667B2 (en) 2002-04-23 2017-02-21 Ntt Docomo, Inc. System and method for arithmetic encoding and decoding
DK2933756T3 (da) * 2002-04-23 2020-06-02 Ntt Docomo Inc System og fremgangsmåde til aritmetisk kodning og afkodning
US7073505B2 (en) * 2002-09-06 2006-07-11 Apneon, Inc. Systems and methods for moving and/or restraining tissue in the oral cavity
US7212681B1 (en) * 2003-01-15 2007-05-01 Cisco Technology, Inc. Extension of two-dimensional variable length coding for image compression
US7194137B2 (en) * 2003-05-16 2007-03-20 Cisco Technology, Inc. Variable length coding method and apparatus for video compression
US7570818B2 (en) * 2003-10-17 2009-08-04 Hewlett-Packard Development Company, L.P. Method for deblocking and transcoding a media stream
US7454076B2 (en) * 2004-06-15 2008-11-18 Cisco Technology, Inc. Hybrid variable length coding method for low bit rate video coding
US7471840B2 (en) * 2004-08-18 2008-12-30 Cisco Technology, Inc. Two-dimensional variable length coding of runs of zero and non-zero transform coefficients for image compression
US7499595B2 (en) * 2004-08-18 2009-03-03 Cisco Technology, Inc. Joint amplitude and position coding for photographic image and video coding
US7471841B2 (en) * 2004-06-15 2008-12-30 Cisco Technology, Inc. Adaptive breakpoint for hybrid variable length coding
US7454073B2 (en) * 2004-06-15 2008-11-18 Cisco Technology, Inc. Video compression using multiple variable length coding processes for multiple classes of transform coefficient blocks
US7492956B2 (en) * 2004-08-18 2009-02-17 Cisco Technology, Inc. Video coding using multi-dimensional amplitude coding and 2-D non-zero/zero cluster position coding
US7499596B2 (en) * 2004-08-18 2009-03-03 Cisco Technology, Inc. Amplitude coding for clustered transform coefficients
US7680349B2 (en) * 2004-08-18 2010-03-16 Cisco Technology, Inc. Variable length coding for clustered transform coefficients in video compression
US7620258B2 (en) * 2004-08-18 2009-11-17 Cisco Technology, Inc. Extended amplitude coding for clustered transform coefficients
US8031768B2 (en) * 2004-12-15 2011-10-04 Maxim Integrated Products, Inc. System and method for performing optimized quantization via quantization re-scaling
US7672518B2 (en) * 2005-03-29 2010-03-02 Eastman Kodak Company Use of frequency transform in the analysis of image sensors
US7672519B2 (en) * 2005-03-29 2010-03-02 Eastman Kodak Company Use of frequency transforms in the analysis of image sensors
US8121428B2 (en) * 2005-05-31 2012-02-21 Microsoft Corporation Accelerated image rendering
US7242328B1 (en) 2006-02-03 2007-07-10 Cisco Technology, Inc. Variable length coding for sparse coefficients
KR101074870B1 (ko) * 2007-03-14 2011-10-19 니폰덴신뎅와 가부시키가이샤 부호량 추정 방법, 장치, 그 프로그램 및 기록매체
CN101637025B (zh) * 2007-03-14 2016-03-23 日本电信电话株式会社 量化控制方法和量化控制装置
RU2420913C1 (ru) * 2007-03-14 2011-06-10 Ниппон Телеграф Энд Телефон Корпорейшн Способ и устройство нахождения вектора движения, программа и носитель записи для хранения программы
KR101394153B1 (ko) * 2007-12-11 2014-05-16 삼성전자주식회사 양자화 방법 및 장치, 역양자화 방법 및 장치
US8654859B1 (en) * 2009-12-17 2014-02-18 Ambarella, Inc. Low cost rate-distortion computations for video compression
US9641846B2 (en) * 2010-10-22 2017-05-02 Qualcomm Incorporated Adaptive scanning of transform coefficients for video coding

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU579441B2 (en) * 1985-01-16 1988-11-24 Mitsubishi Denki Kabushiki Kaisha Video encoding apparatus
JPS61292434A (ja) * 1985-05-17 1986-12-23 Fujitsu Ltd バツフアメモリ
ATE108587T1 (de) * 1986-09-13 1994-07-15 Philips Nv Verfahren und schaltungsanordung zur bitratenreduktion.
US4698672A (en) * 1986-10-27 1987-10-06 Compression Labs, Inc. Coding system for reducing redundancy
CA1296430C (en) * 1986-11-10 1992-02-25 Masahide Kaneko Encoding system capable of accomplishing a high efficiency by anterior and/or posterior processing to quantization
US4922273A (en) * 1987-04-02 1990-05-01 Konica Corporation Compression method of halftone image data

Also Published As

Publication number Publication date
NO303480B1 (no) 1998-07-13
NO903624L (no) 1991-02-20
KR930009872B1 (ko) 1993-10-12
EP0414074A3 (en) 1992-11-25
EP0414074B1 (en) 1995-02-15
KR910005691A (ko) 1991-03-30
FI98111B (fi) 1996-12-31
DE69016880T2 (de) 1995-09-21
FI903989A0 (fi) 1990-08-13
AU6106990A (en) 1991-02-21
NO903624D0 (no) 1990-08-16
AU622572B2 (en) 1992-04-09
EP0414074A2 (en) 1991-02-27
CA2023440A1 (en) 1991-02-20
DE69016880D1 (de) 1995-03-23
US5086488A (en) 1992-02-04
CA2023440C (en) 1994-11-08

Similar Documents

Publication Publication Date Title
FI98111C (fi) Muuntokoodauslaite
US10045034B2 (en) System and method for using pattern vectors for video and image coding and decoding
US5999655A (en) Method and apparatus for transmission of video pictures which are segmented to form maps of picture blocks of variable block sizes
US5528628A (en) Apparatus for variable-length coding and variable-length-decoding using a plurality of Huffman coding tables
US5177796A (en) Image data processing of correlated images
EP0725363B1 (en) Image compression apparatus and method
US7016545B1 (en) Reversible embedded wavelet system implementation
JP2001501783A (ja) 適応ビット割当てとハイブリッド可逆エントロピー符号化を使用したデータ圧縮
JPH08116447A (ja) 画像信号の符号化装置
JP2007267384A (ja) 圧縮装置及び圧縮方法
US5007102A (en) Data compression using block list transform
CN1134167C (zh) 数字图像信号处理器的数据高效量化表
JP3087835B2 (ja) 画像符号化方法および装置ならびに画像復号方法および装置
KR100959837B1 (ko) 패러미터 값들을 코드워드 인덱스들로 매핑하기 위한최적의 방법 및 시스템
JP2003531553A (ja) 固定圧縮率を使用する効率的なビデオデータアクセス
CA1279405C (en) Data compression using block list transform
JP2503706B2 (ja) 変換符号化方式
GB2207829A (en) Transform coding a video signal
JPH0822064B2 (ja) 変換符号化方式
KR100203713B1 (ko) 물체를 포함하는 영상신호를 인장-보간 기법을 이용하여 처리하는 방법 및 장치
KR100207405B1 (ko) 구분자를 이용한 가변길이 부호화 방법
JPH02113775A (ja) 画像信号の符号化方法とその装置
JPH09289641A (ja) 画像情報符号化装置および方法
JPH0583562A (ja) 画像データ符号化装置

Legal Events

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

Owner name: MITSUBISHI DENKI KABUSHIKI KAISHA