FI107489B - Kuvan tiivistysmenetelmä ja -järjestelmä adaptiivisella lohkon koolla - Google Patents

Kuvan tiivistysmenetelmä ja -järjestelmä adaptiivisella lohkon koolla Download PDF

Info

Publication number
FI107489B
FI107489B FI935477A FI935477A FI107489B FI 107489 B FI107489 B FI 107489B FI 935477 A FI935477 A FI 935477A FI 935477 A FI935477 A FI 935477A FI 107489 B FI107489 B FI 107489B
Authority
FI
Finland
Prior art keywords
block
dct
blocks
values
coefficients
Prior art date
Application number
FI935477A
Other languages
English (en)
Swedish (sv)
Other versions
FI935477A (fi
FI935477A0 (fi
Inventor
Chong U Lee
Original Assignee
Qualcomm Inc
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=24853107&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=FI107489(B) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of FI935477A publication Critical patent/FI935477A/fi
Publication of FI935477A0 publication Critical patent/FI935477A0/fi
Application granted granted Critical
Publication of FI107489B publication Critical patent/FI107489B/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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
    • H04N1/415—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which the picture-elements are subdivided or grouped into fixed one-dimensional or two-dimensional blocks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/40—Tree coding, e.g. quadtree, octree
    • 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
    • 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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
    • 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/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/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/96—Tree coding, e.g. quad-tree 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/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/98—Adaptive-dynamic-range coding [ADRC]
    • 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/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/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/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • 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)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)
  • Color Television Systems (AREA)
  • Control Of El Displays (AREA)
  • Nitrogen Condensed Heterocyclic Rings (AREA)

Description

107489
KUVAN TIIVISTYSMENETELMÄ JA -JÄRJESTELMÄ ADAPTIIVISELLA LOHKON KOOLLA
Tämä hakemus on CIP-hakemus patenttihakemuk-5 sesta US-487012 (27.2.1990), nyttemmin patenttijulkaisu US-502891, joka on myönnetty 4.6.1991, ja joka sellaisenaan käsittelee kuvan käsittelyä. Erityisesti esillä olevan keksinnön kohteena on uusi ja parannettu menetelmä ja järjestelmä tiedon tiivistämiseksi ku-10 vasignaalin tiivistysjärjestelmässä, jossa käytetään kooltaan adaptiivisia lohkoja ja alalohkoja koodatusta DCT-kerrointiedosta (diskreettikosinimuunnos; discrete cosine transform). Lähetettäessä ja vastaanotettaessa televisiosignaaleja NTSC (National Television Systems 15 Committee) järjestelmää parannetaan useilla eri tavoilla. Televisiojärjestelmät kehitetään HDTV (High Definition Television) järjestelmän suuntaan. Tällöin on yleensä käytetty Nyquist näytteenotto-periaatteeseen ja alipäästösuodatukseen perustuvia ratkaisuja. Näissä 20 järjestelmissä modulointi on tyypiltään yksinkertaista analogisien suureiden sijoitusta signaaliamplitudin tai taajuuden arvosta.
Hiljattain on todettu, että on mahdollista edelleen parantaa HDTV järjestelmiä käyttäen digitaali-25 tekniikkaa. Useissa ehdotetuissa HDTV lähetysformaateissa on yhteisiä piirteitä. Kaikissa näissä järjestelmissä käytetään videosignaalin digitaalista käsittelyä, joka vaatii videosignaalin analogi-digitaalimuunnoksen (A/D-muunnos). Analogista lähetysmuotoa käyte-30 tään tämän jälkeen, jolloin vaaditaan digitaalisesti käsitellyn kuvan muunnos takaisin analogiseen muotoon lähetettäväksi.
Vastaanotin/prosessori suorittaa tämän jälkeen * prosessin toiseen suuntaan halutun kuvan aikaansaami- 35 seksi. Siksi vastaanotettua analogista signaalia digitalisoidaan, talletetaan, käsitellään ja kootaan uudeksi signaaliksi käytetyn formaatin mukaisesti vastaan- 2 107489 otin/prosessorin ja HDTV-näytön välillä. Edelleen signaali todennäköisesti muutetaan takaisin analogiseen muotoon esitettäväksi. On kuitenkin huomattava, että ehdotetuissa HDTV-formaateissa käytetään digitaalista 5 lähetystä ohjaus-ääni ja hyväksymissignaalien osalta.
Useat yllämainituista muunnostoiminnoista voidaan kuitenkin välttää käyttämällä digitaalista lähetysformaattia, joka lähettää käsitellyt kuvat, yhdessä ohjaus-ääni ja hyväksymissignaalien kanssa 10 hyödyntämällä digitaalista modulointitekniikkaa. Vastaanotin voi tällöin olla muodoltaan digitaalinen modeemi, jossa on digitaaliset annot videoprosessoritoi-minnolle. Tietenkin modeemi vaatii A/D-toiminnon toi-minnonosana, mutta tämä vaatii ainoastaan 4-bittisen 15 resoluutiolaitteen eikä 8-bittisen resoluutiolaitteen, jollaista tarvitaan analogisen formaatin vastaanottimissa.
Digitaalinen lähetys on huomattavasti parempi kuin analoginen lähetys monessa suhteessa. Digitaali-20 sella lähetysformaatilla hyödynnetään teho paremmin, joka on erittäin tärkeätä satelliittisovelluksissa ja sotilassovelluksissa. Digitaalisen lähetyksen kautta aikaansaadaan myös viestintälinkin vankkuus suhteessa monitieongelmiin ja häirintään. Edelleen digitaalinen 25 lähetys mahdollistaa yksinkertaisen signaalin koodauksen, joka on välttämätön armeija ja muissakin ra-diosovelluksissa.
Digitaalisia lähetysformaatteja on vältetty aikaisemmissa HDTV järjestelmien ehdotuksissa väärästä 30 uskomuksesta johtuen, että ne vaativat suuremman kaistaleveyden. Digitaalisen lähetyksen etujen oivaltamiseksi on siksi välttämätöntä huomattavasti tiivistää HDTV-signaalia. HDTV-signaalin tiivistys on siksi suoritettava siinä määrin, että mahdollistetaan lähetys 35 kaistan leveyksillä, jotka ovat verrattavissa analogisiin lähetysformaattien vaatimiin kaistanleveyksiin. Tällaiset signaalin tiivistystasot, jotka liittyvät _ „ · 3 107489 signaalin digitaaliseen lähetykseen mahdollistavat sen, että HDTV-järjestelmä toimii pienemmällä teholla ja suuremmalla kanavan huononnuskestolla.
Esillä olevan keksinnön tarkoituksena on siksi 5 aikaansaada uusi ja parannettu menetelmä ja järjestelmä HDTV-signaalien tiivistämiseksi siten, että mahdollistetaan digitaalinen lähetys kaistan leveydellä, joka on verrattavissa tavanomaisten analogisten TV-signaalien kaistanleveyksiin.
10 Esillä oleva keksintö on uusi ja parannettu menetelmä ja järjestelmä kuvatietojen tiivistämiseksi edelleen lähetettäväksi ja kuvatietojen uudelleenkonst-ruoimiseksi vastaanottopäässä. Kuvan tiivistysjärjes-telmä sisältää alajärjestelmän, jossa generoidaan oton 15 kuva-alkiotietojen lohkosta vastaava yhdistetty lohko DCT-tietoja, jotka on optimoitu koodausta varten mahdollisimman pienellä tietojen lähetysnopeudella. Toista alajärjestelmää käytetään korvaamaan tiettyjä DCT-ker-toimia DQT-kertoimilla (Discrete Quadtree Transform) 20 tietonopeuden pienentämiseksi edelleen.
Esillä olevassa keksinnössä muunninelimet vastaanottavat kuva-alkiotietojen ottolohkon ja suorittaa DCT-toiminnon kuva-alkiotietojen lohkolle ja tämän ainakin ennalta määrätylle alalohkojen tasolle. Muun-25 ninelimet aikaansaavat vastaavan lohkon ja alalohkojen annot DC ja AC DCT -kertoimien arvona. Toiset muunninelimet vastaanottavat myös kuva-alkioiden ottolohkon ja suorittavat DQT-toiminnon näille siten, että generoidaan DQT-kerroinarvojen lohko.
30 Lohkokoon määrityselimet vastaanottavat loh kolla ja kullakin alalohkolla AC DCT kerroinarvot ja DQT-arvojen, joka korvaa DC DCT kerroinarvot. Lohkokoon määrityselimet määrittävät lohkolle ja kullekin vastaavalle alalohkon ryhmälle DQT/DCT kerroinarvoilla bit-35 tiarvon, joka vastaa bittien lukumäärää, joka tarvitaan koodaamaan lohkon ja vastaavasti kunkin vastaavan ala-lohkon DQT/DCT kerroinarvojen ryhmän ennalta määrätyn 4 107489 koodausformaatin mukaisesti. Lohkonmäärityselimet määrittävät edelleen bittiarvoista yhden lohko- ja ryhmän alalohkon DQT/DCT kerroinarvon, joka vaatii pienemmän bittien lukumäärän koodausta varten ennalta määrätyn 5 koodausformaatin mukaisesti, ja aikaansaa annon vastaavalle valinta-arvolle.
DCT-valintaelimet vastaanottaa valinta-arvon ja DCT-kerroinarvojen lohkon ja alalohkot ja valitsee DCT-kerroinarvojen lohkon tai yhdet DCT-kerroinarvojen 10 alalohkoista valinta-arvon mukaisesti. DCT-valintaelimet aikaansaavat DCT-kerroinarvojen vastaavan yhdistetyn lohkon annon, joka on muodostettu valitusta lohkosta tai DCT-kerroinarvojen alalohkoista. DQT-valintaeli-met vastaanottaa myös valinta-arvon ja DQT-kerroinarvo-15 jen lohkon ja valitsee yhdet DQT-kerroinarvoista valinta-arvon mukaisesti. Kukin valittu DQT-kerroinarvo vastaa DC DCT kerroinarvoa valitussa lohkossa tai ala-lohkossa .
DCT-tilauselimet vastaanottaa ja tilaa yhdis-20 tetyn DCT-kerroinarvojen lohkon ennalta määrätyn ti-lausformaatin mukaisesti. Tilauselimet aikaansaavat tilatun DCT-kerroinarvojen annon koodauselimille, jotka koodaa tilatut DCT-kerroinarvot ennalta määrätyn koodausformaatin mukaisesti. Koodauselimet aikaansaavat 25 koodattujen tilattujen DCT-kerroinarvojen annon.
DQT-tilauselimet vastaanottavat valitun DQT-kertoimen ja tilaavat valitut DQT-kertoimet formaatissa, joka on sellainen, että kukin ylläpitää ja vastaa vastaavaa DC DCT -kerrointa koodatuissa tilatuissa ker-30 roinarvoissa. DQT-tilauselimet aikaansaavat tilattujen DQT-kerroinarvojen annon.
Kokoojaelimet vastaanottavat koodatut tilatut DCT-kerroinarvot, tilatut DQT-arvot ja valinta-arvon. Kokoojaelimet generoivat koodatun kuva-arvon poistamal-35 la DCT-kerroinarvot tilatuissa koodatuissa DCT-kerroin-arvoissa samalla yhdistäen valitut arvot jäljellä oleviin AC DCT -kertoimiin tilatuissa koodatuissa DCT- 5 107489 kerroinarvoissa ja tilatuissa DQT-kerroinarvoissa. Koodattu kuva-arvo edustaa kuva-alkiotietojen ottoloh-koa ja on bittiluvultaan pienentynyt suhteessa kuva-alkiotietojen ottolohkon bittimäärään. Kokoojaelimet 5 aikaansaavat koodatun kuva-arvon annon lähetettäväksi.
Esillä olevan keksinnön mukaisesti aikaansaadaan myös uusi ja parannettu menetelmä, jolla rekonstruoidaan kustakin vastaanotetusta koodatusta arvosta vastaava kuva-alkiotiedon lohkokuva-alkio. Keksintö 10 tarjoaa edelleen uuden ja parannetun menetelmän kuvasignaalin tiivistämiseksi, joka on esitetty kuva-alkiotietojen lohkona ja kuvasignaalin rekonstruoimiseksi tiivistetystä kuvasignaalista.
Esillä olevan keksinnön edut ja ominaisuudet 15 ilmenevät seuraavasta yksityiskohtaisesta selostuksesta yhdessä kuvien kanssa, joissa kuva 1 on lohkokaavio, joka esittää proses-sointielementit adaptiivisen lohkon kuvakoon tiivistys-järjestelmässä, DCT-kerrointietojen aikaansaamiseksi ja 20 lohkokoon määrittämiseksi; kuva 2 on lohkokaavio, joka esittää edelleen muut prosessointielementit adaptiivisen lohkon kuvakoon tiivistysjärjestelmässä DCT-kerrointietojen lohkokoon valitsemiseksi DCT-kerrointietojen yhdistetyn lohkon 25 generoimiseksi ja yhdistetyn lohkon koodaamiseksi lähetettäväksi ; kuvat 3a ja 3b esittävät esimerkkejä rekiste-rilohkon kokomääritystiedosta ja siihen liittyvästä lohkovalintapuusta; 30 kuvissa 4a ja 4b esitetään graafisesti valittu lohkon poimutteleva lukusarjätilausjono alalohkojen sisällä ja alalohkojen välillä DCT-kerroindatan yhdistetyllä lohkolla, jonka lohkokokovalinta suoritettiin kuvan 3a lohkokoon määritystiedon mukaisesti; 35 kuvat 5a-5d vastaavasti esittävät graafisesti vaihtoehtoisen poimuttelevan luvun sarjaformaattia; kuva 6 on lohkokaavio, joka esittää DQT-ker- 6 107489 roinprosessointielementit DQT-alajärjestelmässä esillä olevan keksinnön mukaisesti, jota käytetään yhdessä kuvien 1 ja 2 kuvantiivistysjärjestelmän kanssa; kuva 7 on lohkokaavio, joka edelleen esittää 5 DQT-kerroinlohkokorvausprosessointielementit DQT-alajärjestelmässä esillä olevan keksinnön mukaisesti, jota käytetään yhdessä kuvien 1, 2 ja 6 kuvien tiivistysjärjestelmien kanssa; kuva 8 on lohkokaavio, joka esittää dekoode-10 ria, joka rekonstruoi kuvan vastaanotetusta signaalista, joka on generoitu kuvien 1 ja 2 prosessointielemen-teissä; kuva 9 on lohkokaavio, joka esittää DQT-ala-järjestelmää esillä olevan keksinnön mukaisesti, jota 15 käytetään kuvan 7 dekooderin yhteydessä; kuva 10 on vuokaavio, joka esittää prosessoin-tiaskelia, jotka liittyvät kuvatiedon tiivistykseen ja koodaukseen kuvien 1 ja 2 prosessointielementtien suorittamana; 20 kuva 11 on vuokaavio, joka esittää prosessoin- tiaskeleet, jotka liittyvät tiivistetyn signaalin dekoodaukseen ja dekompressointiin kuva-alkiotietojen generoimiseksi.
HDTV-signaalien digitaalisen lähetyksen mah-25 dollistamiseksi ja jotta näistä voitaisi nauttia, on välttämätöntä suorittaa jonkinlaista signaalin tiivistystä. Jotta aikaansaataisiin korkealuokkainen kuva on myös välttämätöntä ylläpitää korkealuokkainen alkukuva. DCT-menetelmillä on aikaansaatu hyvin korkea tiivistys-30 suhde. Esim. artikkelissa Wen-Hsiung Chen et ai., IEEE Transactions on Communications, Voi. Com-32, nro 3, • maaliskuu 1984 on esitetty tällainen tiivistysmenetel mä. Rekonstruoitujen kuvien laatu on kuitenkin marginaalinen jopa videokonferenssisovelluksissa.
35 DCT-koodaustekniikoissa kuva koostuu kuva- alkiotiedoista, jotka on jaettu alueeseen, joka koostuu ei-limittyvistä lohkoista, kooltaan NxN. Mustavalkoi- 7 107489 silla televisiokuvilla kutakin kuva-alkiota esitetään 8-bittisellä sanalla kun toisaalta väritelevisiossa kutakin kuva-alkiota esitetään sanalla, joka koostuu 24 bitistä. Lohkot, joihin kuva jaetaan, ovat tyypillises-5 ti 16 x 16 kuva-alkion lohkoja, eli N = 16. Kaksidimen-sionaalinen NxN DCT suoritetaan kussakin lohkossa. Koska DCT on erillinen erityinen muunnos, kaksidimen-sionaalinen DCT suoritetaan tyypillisesti kahden peräkkäisen yksidimensionaalisen DCT-toiminnon avulla, jotka 10 saattavat aiheuttaa laskentasäästöjä. Yksidimensionaa-linen DCT määritetään seuraavan kaavan kautta: N-l 2C (k) <C (2n+U_k 15 X(k) = - Coi -- N n=0 2N (1) jossa 20 l c (0) = - (2) ja 25 C(k) =1 k = 1,2,3,... N-l. (3)
Televisiokuvilla kuva-alkioarvot ovat todellisia, jolloin laskenta ei sisällä kompleksilaskentaa. 30 Edelleen kuva-alkioarvot eivät ole negatiivisia, jolloin DCT-komponentti X(0) on aina positiivinen, ja * yleensä omaa suurimman energian. Todellisuudessa, tyy pillisillä kuvilla suurin osa lähetysenergista sijaitsee DC:n ympärillä. Tästä syystä DCT on erittäin sopiva 35 menetelmä.
On osoitettu, että DCT saavuttaa Karhujen-Loeve-muunnoksen (KLT; Karhunen-Loeve Transform) opti- 8 107489 miarvot, kuten on esitetty esim. artikkelissa "Discrete Cosine Transform", N. Ahmed et ai., IEEE Transactions on computers, tammikuu 1974, s. 90-93. Pääasiassa DCT-koodaus suorittaa spatiaalisen redundanssivähennyksen 5 kuhunkin lohkoon jättämällä pois taajuuskomponentit, joilla on pieni energia, ja antamalla vaihtelevia bit-tilukumääriä jäljellä oleville DCT-kertoimille riippuen energiasisällöstä. On olemassa lukuisia menetelmiä bittien kvantisoimiseksi ja allokoimiseksi tiettyjen 10 virheiden minimoimiseksi, kuten esim. MSE-lohkoa kohti. Tyypillisesti kvantisoidut DCT-kertoimet sovitetaan yksidimensionaaliseen jonoon järjestämällä ne alkaen pienestä taajuudesta suureen taajuuteen. Sijoitus suoritetaan diagonaalisen poimuttelevan sijoituksen muo-15 dossa DCT-kertoimien lohkoon. Nolla-kertoimien (tai poistettujen kertoimien) sijainnit koodataan tämän jälkeen pituuteen perustuvalla koodaustekniikalla.
DCT-kertoimien kvantisoimiseksi optimaaliseksi muunnoskerrointen tilastot on tunnettava. Optimaalisia 20 tai lähes optimaalisia kvaintisoijia voidaan rakentaa perustuen teoreettisiin tai mitattuihin tilastoihin, jotka minimoivat kokonaiskvantisointivirheen. Vaikkakaan ei olla täysin yksimielisiä siitä, mitkä oikeat tilastot ovat, voidaan käyttää eri kvantisointimenetel-25 miä, kuten esim. julkaisussa "Distribution of the Two-Dimensional DCT Coefficients for Images", Randall C. Reininger et ai., IEEE Transactions on Communications, Voi. 31, nro 6, kesäkuu 1983, s. 835-839. On myös käytetty yksinkertaista lineaarista kvaintisoijaa, jolla 30 ollaan saatu hyviä tuloksia.
Kvantisointimenetelmien lisäksi on olemassa ’ kaksi muuta menetelmää, joilla aikaansaadaan toivottu bittinopeus. Toisessa menetelmässä asetetaan DCT-ker-toimelle kynnysarvo siten, että hyvin pienet arvot 35 jätetään huomioimatta tai niiden arvoksi asetetaan nolla. Toisessa menetelmässä skaalataan lineaarisesti (tai normalisoidusti) kertoimet siten, että kertoimien • 9 107489 dynaaminen alue pienenee sen jälkeen kun muunnos liuku-pistemuodosta kokonaislukumuotoon on suoritettu koodausta varten. Skaalausta pidetään parempana kuin kyn-nysarvomenetelmää, koska siinä säilytetään molempien 5 signaalien signaali/kohina-suhde. Siksi kvantisointi-prosessissa päävaihtuja on kertoimen skaalauskerroin, jota voidaan vaihdella halutun bittinopeuden aikaansaamiseksi .
Kvantisoidut kertoimet koodataan yleensä Huff-10 man-koodeilla, jotka on saatu teoreettisen tilastotieteen mukaisesti tai mitatusta histogrammijakaumasta. Suurin osa kertoimista sijaitsevat pienempien arvojen ympärillä, jolloin Huffman-koodaus tarjoaa hyvät tulokset. On oletettavaa, että Huffman-koodit, jotka on 15 generoitu mitatusta histogrammista täyttävät hyvin tarkasti teoreettiset rajat, jotka entropiamittaus on asettanut. Nolla-kertoimien sijainti koodataan kulkupi-tuuskoodien mukaisesti. Koska kertoimet on järjestetty matalataajuisista korkeataajuisiin, kulkupituudet pyr-20 kivät pitenemään siten, että kulkuja esiintyy ainoastaan pieni lukumäärä. Kuitenkin, mikäli kulut lasketaan pituuksien suhteen, lyhyet kulut dominoivat siten, että Huf fman-koodaus kulkupituuksista vähentää bittinopeutta yhä.
25 Tärkeä näkökohta, joka koskee kaikkia mata- lanopeuksisia tiivistysmenetelmiä, on kanavabittivir-heen vaikutus rekonstruktion laatuun. DCT-koodauksessa pienemmän taajuuden kertoimet ovat herkempiä erityisesti DC-termille. Bittivirhenopeuden (BER; bit error 30 rate) vaikutus rekonstruktion laatuun eri tiivistysno-peuksella on esitetty esim. julkaisussa “Intraframe .· Cosine Transfer Image Coding", John A. Roese et ai., IEEE Transactions on Communications, Voi. Com-25, nro 11, marraskuu 1977, s. 1329-1339. BER:n vaikutus on 35 huomattavissa arvoilla n. 10'3 ja se on huomattava arvolla 10"2. BER-arvo 10'5 lähetysala jär jestelmällä on hyvin varovainen. Mikäli välttämätöntä, voidaan määrit- • · 10 107489 tää järjestelmä, joka tarjoaa lisäsuojaa matalamman taajuuden kertoimille, kuten on esitetty julkaisussa "Hamming Coding of DCT-Compressed Images over Noisy Channels", David R. Comstock et al., IEEE Transactions 5 on Communications, Vol. Com-32, nro 7, heinäkuu 1984, s. 856-861.
On todettu, että suurin osa luonnollisista kuvista koostuvat vaaleista tai hyvin hitaasti muuttuvista alueista, ja nopeammin muuttuvista alueista, eli 10 itse kohteesta. Kuvan adaptiiviset koodausmenetelmät hyödyntävät tätä määrittämällä enemmän bittejä muuttuvalle alueelle ja vähemmän bittejä tasaiselle alueelle. DCT-koodauksessa tämä adaptio voidaan suorittaa mittaamalla aktiviteetti kussakin lähetyslohkossa, jonka 15 jälkeen säädetään kvantisointi ja bittien allokointi lohkosta toiseen. Tämä on esitetty julkaisussa "Adaptive Coding of Monochrome and Color images", Wen-Hsiung Chen et al., IEEE Transactions on Communications, Vol. Com-25, nro 11, marraskuu 1977, s. 1285-1292, jossa 20 esitetään menetelmä, jossa lohkoenergia mitataan siten, että kukin lohko luokitellaan yhteen luokkaan neljästä mahdollisesta. Bittiallokointimatriisi lasketaan iteratiivisesti kullekin luokalle tutkimalla muunnosnäytteiden varianssia. Kukin kerroin skaalataan siten, että 25 toivottu bittien lukumäärä säilyy kvantisoinnin jälkeen. Otsikkoinformaatio, joka on lähetettävä, koostuu luokituskoodista, kunkin lohkon normalisoinnista, ja nelibittisistä allokointimatriiseista. Tätä menetelmää käyttäen on aikaansaatu siedettävät tulokset 1 ja 0,5 30 bitillä per kuva-alkio.
Bittinopeus saatiin pienennettyä edelleen Chen ; et al. -menetelmällä yllä mainitussa artikkelissa "Sce ne Adaptive Coder", jossa käytettiin kanavapuskuria skaalaamaan ja kvantisoimaan adaptiivisesti kertoimia. 35 Mikäli puskuri on yli puolitäysi, takaisinkytkentäpara-metri normalisoi ja kvantisoi kertoimet karkeasti siten, että puskuriin tulevien bittien lukumäärä piene- 11 107489 nee. Vastakkainen toimenpide esiintyy mikäli puskuri on alle puoliksi täynnä. Sen sijaan, että lähetettäisiin bitin allokointimatriiseja, tällöin kulkupituus koodataan kerroinsijainnit ja Huffman-koodataan sekä kertoi-5 met että kulkupituudet. Tällaisella menetelmällä on aikaansaatu hyvä värikuvan rekonstruktio ainoastaan 0,4 bitillä per kuva-alkio. Vaikkakin nämä tulokset näyttävät hyvin korkealuokkaisilta painettuna, tällä simulointimenetelmällä on monta haittapuolta. Mikäli kuvia 10 katsotaan normaaleissa olosuhteissa, kuvassa esiintyy tasoitusilmiötä.
Kuvan tiivistysmenetelmässä ja järjestelmässä, jota selostetaan seuraavassa, käytetään kehyksen sisäistä koodausta (kaksidimensionaalista prosessointia) 15 eikä kehysten välistä koodausta {kolmedimensionaalinen käsittely). Kehyksen sisäistä koodausta käytetään johtuen tarvittavasta vastaanottimen monimutkaisuudesta, jota vaaditaan kehysten välisessä signaalien koodauksessa. Viimeksi mainitussa tarvitaan useita kehyspusku-20 reita ja hyvin paljon monimutkaisia prosessointipiire-jä. Vaikkakin kaupallisissa järjestelmissä lähettimissä on hyvin monimutkaisia laitteita, on kuitenkin vastaanottimien oltava mahdollisimman yksinkertaisia massa-tuotantosovelluksissa.
25 Toiseksi tärkein syy käyttää kehyksen sisäistä koodausta on se, että voi esiintyä tilanne, tai ohjel-mamateriaali, joka saattaa aiheuttaa kolmidimensionaa-lisen koodausmenetelmän kaatumisen tai huonon suorituksen, tai ei ainakaan paremmin kuin kehyksien sisäinen 30 koodaus. Esimerkiksi elokuvat, joissa on 24 kehystä per sekunti, voivat joutua tähän kategoriaan, koska integ-rointiaika, johtuen mekaanisesta rajoituksesta, on suhteellisen pieni. Tämä lyhyt integrointiaika mahdollistaa suuremman hetkellisen valetoiston kuin TV-kame-35 roissa nopeata liikettä varten. Kehyksestä toiseen tapahtuva korrelointi ei onnistu nopealla liikkeellä koska siitä tulee epätasainen ja tärisevä. Käytännössä 9 12 107489 kehyksestä toiseen tapahtuva kohdistusvirhe, joka jo havaitaan kotivideoissa, pahenee yhä suuremmilla resoluutioilla.
Toinen syy käyttää kehysten sisäistä koodausta 5 on se, että kolmidimensionaalista koodausta on vaikeampi standardisoida koska käytetään sekä 50 Hz että 60 Hz syöttötaajuuksia. Kehyksensisäisen menetelmän käyttö mahdollistaa sovelluksia sekä 50 Hz että 60 Hz syötöllä, ja myös elokuvilla, joissa on 24 kuvaa sekunnissa 10 ilman normaalimuunnosten ongelmia.
Vaikkakin esillä olevaa keksintöä selostetaan mustavalkokuvan yhteydessä, lisäys värikuvan suhteen on yllättävän pieni, luokkaa 10-15 % tarvittavista biteistä. Johtuen silmän spatiaalisesta heikosta herkkyydestä 15 väreille useimmat sovellukset on käyttänyt RGB-kuvan muunnosta YIQ-kuvaksi, jolloin I- ja Q-komponentit alanäytteet otetaan kertoimella neljä pystysuorassa ja vaakasuorassa suunnassa. Näin saadut I- ja Q-komponentit koodataan vastaavasti kuin Y (luminanssi). Tämä 20 menetelmä vaatii 6,25 % lisäyksen sekä I- että Q-kom-ponenttien osalta. Käytännössä koodattu Q-komponentti tarvitsee jopa vähemmän tietoja kuin I-komponentti. On huomattavaa, että väritiedoissa ei tapahdu häviöitä käytettäessä tämäntyyppistä värien koodausmenetelmää.
25 Käytettäessä DCT-koodausmenetelmiä kuvaa huo- : nontaa eniten estovaikutus. On kuitenkin todettu, että estonvaikutusta voidaan pienentää käyttämällä pienempää DCT:tä. Estovaikutus on lähes näkymätön käytettäessä 2x2 DCT:tä.
30 Kuitenkin, kun käytetään pientä DCT:tä, bitti per kuva-alkio -suoritus kärsii hieman. Pieni DCT aut-taa kuitenkin koskien jyrkimpiä reunoja, jotka erottavat suhteellisen tasaisia alueita toisistaan. Jyrkkä reuna on sama kuin askelsignaali, jolla on riittävästi 35 kertoimia kaikilla taajuuksilla. Kvantisoitaessa jotkut pienen energian kertoimista pyöristetään nollaksi. Tämä kvantisointivirhe jakautuu yli koko lohkon. Ilmiö on 13 107489 samanlainen kuin kaksidimensionaalinen vastine Gibbs-ilmiölle, eli askelpulssisignaalin ympärillä olevat renkaat kun suurtaajuiset komponentit poistetaan rekon-struktioprosessissa. Mikäli vierekkäiset lohkot eivät 5 aikaansaa samanlaista kvantisointivirhettä, lohko, jossa esiintyy tämäntyyppistä virhettä jää pois ja aikaansaa estovaikutuksen. Siksi käyttämällä pienempiä DCT-lohkon kokoja kvantisointivirhe rajoittuu alueelle reunan lähellä, koska virhe ei voi kulkeutua lohkon 10 ulkopuolelle. Siksi, käyttämällä pienempiä DCT-lohkoko-koja liikkuvilla alueilla, kuten reunoissa, virhe rajoittuu alueelle pitkin reunaa. Edelleen käyttämällä pieniä DCT-lohkokokoja parantaa kuvan laatua suhteessa spatiaaliseen maskausilmiöön, joka piilottaa kohinan 15 liikkuvien alueiden läheisyydessä.
Adaptiivsen lohkon koon DCT-menetelmä, jota käytetään esillä olevassa keksinnössä, voidaan yksinkertaisesti kuvata menetelmässä, jossa verrataan ja korvataan, eli vertaa ja korvaa -menetelmä. Kuvan 16x16 20 kuva-alkiotietoalue tai lohko koodataan samalla tavalla kuin kiinteän lohkokoon DCT-menetelmässä, mutta tässä käytetään kuitenkin lohkoa ja alalohkokokoja 16x16, 8x8, 4x4 ja 2x2. Kullakin 4x4-lohkolla bittien lukumäärä lohkon koodaamiseksi käyttäen neljä 2x2-alalohkoa 25 4x4-lohkon sisällä tutkitaan. Mikäli neljän 2x2-alaloh-kon summa on pienempi kuin tarvittavat bitit tämän koodaamiseksi 4x4-lohkona, 4x4-lohko korvataan neljällä 2x2-alalohkolla. Seuraavaksi kukin 8x8-lohkoista tutkitaan sen määrittämiseksi, voidaanko nämä vuorostaan 30 korvata neljällä 4x4-alalohkolla, jotka optimoitiin edellisessä askeleessa. Vastaavasti 16xl6-lohkoa tutki- taan sen määrittämiseksi, voidaanko se korvata neljällä 8x8-alalohkolla, jotka optimoitiin edellisessä askeleessa. Kussakin askeleessa valitaan optimilohko/ala-35 lohkokoko siten, että saatu lohkokoko optimoidaan 16x16-lohkoile .
Koska tässä käytetään 8-bittejä DC-kertoimen 14 107489 koodaamiseksi riippumatta lohkon koosta, pienten lohkojen käyttö aiheuttaa suuremman bittilukumäärän. Tästä syystä 2x2-lohkoja käytetään ainoastaan mikäli näiden käyttö pienentää bittilukumäärää. Näin saatu alalohko-5 rakenne voidaan sopivasti esittää invertoidun quadpuun (quadtree) avulla (binääripuun vastakohta), jossa juuri, joka vastaa 16xl6-lohkoa kussakin solmussa omaa neljä mahdollista haaraa, jotka vastaavat neljää ala-lohkoa. Kuvassa 3b esitetään esimerkki mahdollisesta 10 invertoidusta quadpuu -rakenteesta.
Jokainen päätös korvata lohko pienemmillä alalohkoilla vaatii yhden bitin lisätietoa. Tämä lisätieto on aina yhdestä bitistä 16xl6-lohkolla jopa 21 bittiin (1+4+16) käytettäessä 4x4- ja 2x2-alalohkoja 15 joka paikassa 16xl6-lohkon sisällä. Lisäys sisältyy myös päätösprosessiin varmistaen, että adaptiivisen lohkokoon DCT-menetelmä aina käyttää pienintä bittimäärää kunkin 16xl6-lohkon koodaamiseksi.
Vaikkakin tässä on esitetty, että lohkokoot 20 ovat NxN, voivat nämä myös vaihdella. Esimerkiksi voidaan käyttää NxM lohkokokoja, jossa sekä N että M ovat kokonaislukuja ja M on joko isompi tai pienempi kuin N. Toinen tärkeä näkökohta on, että lohko on jaettavissa ainakin yhdentasoisiin alalohkoihin, kuten N/i x N/i, 25 N/i x N/j, N/i x M/j jne., jossa i ja j ovat kokonais-. lukuja. Edelleen tässä esitetty lohkokoko on 16x16 kuva-alkion lohko, jossa on vastaavat lohkon ja alaloh-kojen DCT-kertoimet. On edelleen suositeltavaa, että myös muita kokonaislukuja, kuten sekä parittomia tai 30 parillisia kokonaislukuja voidaan käyttää, esim. 9x9.
Johtuen näiden lisäbittien tärkeydestä quad-puulle näitä bittejä on suojattava erityisesti kanava-virheitä vastaan. Voidaan joko sovittaa ylimääräinen virheenkorjauskoodi näitä tärkeitä bittejä varten tai 3 5 aikaansaada virheenpoistomekanismi, jolloin kanavavir-heet vaikuttavat ainoastaan pieneen osaan kuvasta.
Esillä olevan keksinnön mukainen adaptiivinen 15 107489 lohkokoon DCT-tiivistysmenetelmä voidaan luokitella kehyksensisäiseksi koodausmenetelmäksi, jossa kutakin kuvasekvenssin kehystä koodataan riippumattomasti. Täten yhden ainoan kehyksen paikallaan olevaa kuvaa 5 koodata hyvin yksinkertaisesti ilman modifikaatiota. Ottokuvan kehys jaetaan tiettyyn lukumäärään 16x16 kuva-alkion tietolohkoja siten että koodaus suoritetaan kussakin lohkossa. Esillä olevan keksinnön tiivistys perustuu siihen, että 16xl6-lohko jaetaan adaptiivises-10 ti alalohkoiksi, ja näin saadut alalohkot, jotka ovat erikokoisia, koodataan myös käyttäen DCT-prosessia. Valitsemalla sopivasti lohkokoot perustuen paikallisiin kuvaominaisuuksiin, suuri osa kvantisointivirheestä voidaan kohdistaa pieniin alalohkoihin. Täten pienet 15 alalohkot sijaitsevat yleensä kuvan liikkuvan osan lähellä, jossa kohinan havaintokyky on pienempi kuin tasaisilla alueilla.
Tavanomainen, kiinteän lohkokoon DCT-koodaus-menetelmä antaa kiinteän bittilukumäärän kuhunkin loh-20 koon siten, että kvantisointikohina jakautuu lohkon sisälle. Mikäli ominaisuudet vierekkäisten lohkojen välillä poikkeavat toisistaan, näkyvät lohkojen väliset rajat, jota yleensä kutsutaan lohkoartifaktiksi. Kuva-adaptiivinen DCT koodaa vaihtelevan bittilukumäärän 25 kuhunkin lohkoon, jolloin siirretään kohina kiinteän koon lohkojen välillä. Lohkon koko on kuitenkin edelleen riittävä, yleensä 16x16, jotta eräät lohkot sisältävät sekä tasaisia että muuttuvia kuvan osia. Siksi lohkoartifakti on edelleen näkyvä kuvan yksityiskohdis-30 sa, kuten viivoissa ja reunoissa. Käyttämällä pienempiä lohkokokoja, kuten 8x8 tai 4x4, voidaan huomattavasti vähentää lohkoartifaktia, mutta tällöin tietonopeus kuitenkin lisääntyy. Tämän tuloksena DCT:n koodauste-hokkuus huononee kun lohkokoko pienenee.
35 Esillä olevan keksinnön mukaisessa sovelluk sessa käytetään adaptiivista lohkokoon DCT-tekniikkaa, jossa optimaalinen lohkokoko valitaan siten, että pie- 16 107489 nempiä lohkoja käytetään ainoastaan tarvittaessa. Tällöin lohkoartifakti pienenee huomättavasti ilman että tietonopeus lisääntyy. Vaikkakin voidaan käyttää eri menetelmiä, jotka määrittävät lohkokoon, käytetään 5 tässä määritystä, jonka mukaan kunkin lohkon tuottamat bittimäärät minimoidaan. Käyttäen esillä olevan keksinnön mukaisesti DQT-muunnosta yhdessä adaptiivisen lohkokoon tekniikan kanssa voidaan edelleen pienentää tietonopeutta luokkaa n. 5 % tai enemmän.
10 Kuvissa 1 ja 2 esitetään esimerkin muodossa adaptiivisen lohkokoon DCT-muunnoskuvasignaalin tiivistysmenetelmä, jossa muunnetaan NxN kuva-alkiotietoloh-koja kokonaiseksi bittikooditiedoksi. Kuten mainittiin yllä tässä käytetään N = 16. Kuvassa 1 esitetään DCT-15 muunnoksen ja lohkon koon määrityselementtien käyttöä. Kuva 2 esittää DCT-kerrointietolohkovalinta lohkon koon määrityksen yhteydessä yhdessä yhdistetyn DCT-kerroin-tietolohkobitin koodauksen kanssa.
Kuvassa 1 esitetään kuvasignaali, joka edustaa 20 16xl6-lohko digitalisoitua kuva-alkiotietoa, ja joka vastaanotetaan kehyspuskurilta (ei esitetty). Kuva-alkiotieto voi olla joko 8-bittinen mustavalkokuva tai 24-bittinen värikuva. 16xl6-kuva-alkioinen lohko sovitetaan 16xl6-kaksidimensionaaliseen DCT-elementtiin 25 10a, 16x16 kuva-alkiolohko viedään myös neljänä 8x8- kuva-alkiolohkona 8x8 DCT-elementille 10b, kahdeksana 4x4 kuva-alkiolohkona 4x4 DCT-elementille 10c, ja kuu-tenakymmenenäneljänä 2x2 kuva-alkiolohkona 2x2 DCT-elementille lOd. DCT-elementit 10a-10d voivat sijaita 30 IC-piirissä tunnetulla tavalla. 16xl6-kuva-alkiolohko viedään myös rinnakkain DQT-alajärjestelmään, kuten : selostetaan alla viittaamalla kuvaan 9.
DCT-elementit 10a-10d suorittavat kaksidimen-sionaalisen DCT-toiminnon kuhunkin vastaavankokoiseen 35 ottolohkoon kuva-alkiotietoja. Esimerkiksi DCT-element-ti 10a suorittaa yhden ainoan 16x16-muunnostoiminnon, DCT-elementti 10b suorittaa neljä 8x8 DCT-toimintoa, 17 107489 DCT-elementti 10c suorittaa kuusitoista 4x4 DCT-toimin-toa, kun toisaalta DCT-elementti 10d suorittaa kuusi-kymmentäneljä 2x2 DCT-toimintoa. Muunnoskertoimet viedään kustakin DCT-elementistä 10a-10d vastaavaan kvan-5 tisointihakutaulukkoon 12a-12d.
Kvantisointihakutaulukot 12a-12d voivat sijaita tavanomaisessa lukumuistissa (ROM). Kunkin muunnos-kertoimen arvoa käytetään osoittamaan vastaavaan muistipaikkaan, jolloin saadaan tietosignaalianto, joka 10 vastaa vastaavaa kvantisoitua muunnoskerroinarvoa. Kvantisointihakutaulukon 12a anto, joka osoittaa refe-renssisignaalia QC16, on 16xl6-lohko kvantisoituja DCT-kerroinarvoja. Kvantisointihakutaulukon 12b anto, joka osoittaa referenssisignaalia QC8, koostuu tietolohkos-15 ta, jossa on neljä 8x8-alalohkoja kvantisoituja DCT-kerroinarvoja. Kvantisointihakutaulukon 12c anto, joka osoittaa referenssisignaalia QC4, koostuu tietolohkosta, jossa on kuusitoista 4x4-alalohkoa kvantisointuja DCT-kerroinarvoja. Viimeisenä kvantisointihakutaulukon 20 12d anto, joka osoittaa referenssisignaalin QC2, koos tuu tietolohkosta, jossa on kuusikymmentäneljä 2x2-alalohkoa kvantisoitua DCT-kertoimia. Vaikkakaan ei ole esitetty, DC(alin taajuus)-kertoimet kussakin muunnoksessa, voidaan vaihtoehtoisesti käsitellä erikseen sen 25 sijaan että käsiteltäisiin vastaavan kvantisointihaku-taulukon kautta.
Kvantisointihakutaulukoiden 12a-12d annot viedään vastaavasti koodinpituushakutaulukoihin 14a-14d. Kukin kvantisoitu DCT-kerroinarvo on koodattu 30 käyttäen vaihtuvanpituista koodia, kuten Huffman-koo-dia, datanopeuden minimoimiseksi. Koodisanat ja vastaa- ♦ vat koodipituudet löytyvät koodipituushakutaulukoista 14a-14d. Kukin kvantisoiduista DCT-kertoimista QC2, QC4, QC8 ja QC16, kutakin käytetään etsintään koodinpi-35 tuushakutaulukosta vastaava bittilukumäärä, joka tarvitaan kunkin kertoimen koodaamiseksi. Koodinpituushaku-taulukot 14a-14d voivat olla ROM-muistin muodossa yh- 18 107489 dessä DCT-kerroinosoitusmuistipaikkojen kanssa, jotka sisältävät vastaavia koodipituusarvoja.
Tarvittavien bittien lukumäärä kunkin lohkon tai alalohkon koodaamiseksi määritetään tämän jälkeen 5 suuntaamalla kunkin lohkon ja alalohkon koodipituudet. Perussovelluksessa keksinnön mukaisessa adaptiivisen lohkokoon menetelmässä käytetään koodipituuksia DC- ja AC-kertoimilla kullekin lohkolle ja alalohkolle bittien lukumäärän määrittämiseksi, jotka tarvitaan lohkon tai 10 alalohkon koodaamiseksi. Kuitenkin siinä tapauksessa, jossa käytetään DQT-alajärjestelmää, arvo, joka vastaa DC DCT -kertoimia, jotka on saatu koodipituushakutaulu-koista 14a-14d, korvataan vastaavalla arvolla DQT-ala-järjestelmästä. Multipleksereitä 15a-15d käytetään 15 mahdollistamaan sen, että DQT-kerroinkoodipituusarvot, jotka on saatu DQT-alajärjestelmässä, sovitetaan vastaamaan koodipituussummaimia 16a-16d. Multiplekserit 15a-15d mahdollistavat myös AC DCT -kerroinkoodipi-tuusarvojen annon koodipituushakutaulukoista 14a-14d 20 sovittamisen vastaavaan koodipituussummaimeen 16a-16d.
256 koodipituusarvoa koodipituushakutaulukosta 14a, koostuen 1 DC kerroinkoodipituusarvosta ja 255 AC-kerroinkoodipituusarvoista, viedään multiplekserillä 15a. DQT-kerroinkoodipituusarvo sovitetaan myös multi-25 plekseriin 15a DQT-alajärjestelmästä. Multiplekseri 15a . ohjaa signaalia Ma siten, että DQT-kerroinkoodipituusar vo saadaan DQT-alajärjestelmästä ja viedään koodipituussummaimeen 16a DC DCT -kerroinkoodipituusarvon sijasta koodinpituushakutaulukosta 14a. Kuitenkin 255 30 AC-kerroinkoodipituusarvoa sovitetaan multiplekserin 15a kautta koodipituussummaimeen 16a. Koodipituussum-• maimessa 16a tarvittavien bittien lukumäärä 16xl6-loh- kon DQT/DCT-kerroinlohkon koodaamiseksi määritetään summaamalla koodipituudet lohkossa. Siksi 16xl6-lohkos-35 sa koodipituussummain 16a summaa 255 AC-kerroinkoodipituusarvoa yhdessä yhden DQT-kerroinkoodipituusarvon kanssa. Koodipituussummaimen 16a anto on signaali CL16, 19 107489 yksittäinen arvo, joka osoittaa tarvittavien bittien lukumäärän 16xl6-lohkon kvantisoitda DQT/DCT-kerrointen koodaamiseksi.
256 koodipituusarvoa koodipituushakutaulukosta 5 14b, koostuen kaikkiaan neljästä DC-kerroinkoodipi- tuusarvosta ja 252 AC-kerroinkoodipituusarvosta, sovitetaan multiplekseriin 15b. Kukin neljästä 8x8-lohkosta koostuu 1 DC-kerroinpituusarvosta ja 63:sta AC-kerroinkoodipituusarvosta. Kullakin DC DCT -kerroinkoodipi-10 tuusarvolla, joka on sovitettu multiplekseriin 15b, sovitetaan vastaava DQT-kerroinkoodipituusarvo multiplekseriin 15b DQT-alajärjestelmästä. Multiplekseri 15b vastaa ohjaussignaalista Mb siten, että DQT-kerroinkoodipituusarvo DQT-alajärjestelmästä sovitetaan koodipi-15 tuussummaimeen 16b kunkin neljä DC-kerroinkoodipi-tuusarvon sijasta koodipituushakutaulukosta 14b. Kuitenkin 256 AC-kerroinkoodipituusarvoa koodipituushakutaulukosta 14b sovitetaan multiplekserin 15b kautta koodipituussummaimeen 16b. Kullakin neljästä 8x8-loh-20 kosta koodipituussummain 16b summaa 63 AC-kerroinkoodipituusarvoa yhdessä DQT-kerroinkoodipituusarvon kanssa siten, että määritetään tarvittavien bittien lukumäärä kunkin 8x8 DQT/DCT-kerroinalalohkon koodaamiseksi. Koodipituussummaimen 16b anto muodostuu neljästä arvos-25 ta, jotka osoittavat referenssisignaalin CL8 siten, ; että kukin arvo vastaa koodipituuksien summaa kussakin neljässä 8x8 DQT/DCT-lohkossa.
Vastaavasti 256 koodipituusarvoa koodipituushakutaulukosta 14c, koostuen kaikkiaan kuudestatoista 30 DC-kerroinkoodipituusarvosta ja 240 AC-kerroinkoodipi-tuusarvosta, sovitetaan multiplekseriin 15c. Kukin « neljästä 4x4-lohkosta koostuu 1 DC-kerroinpituusarvosta ja 15 AC-kerroinkoodipituusarvosta. Kullakin DC DCT -kerroinkoodipituusarvolla, joka on sovitettu multiplek-35 seriin 15c, sovitetaan vastaava DQT-kerroinkoodipituusarvo multiplekseriin 15c DQT-alajärjestelmästä. Multiplekseri 15c vastaa ohjaussignaalista Mc siten, 20 107489 että DQT-kerroinkoodipituusarvo DQT-alajärjestelmästä sovitetaan koodipituussummaimeen 16c kunkin kuudentoista DC-kerroinkoodipituusarvon sijasta koodipituushaku-taulukosta 14c. Kuitenkin 240 AC-kerroinkoodipituusar-5 voa koodipituushakutaulukosta 14c sovitetaan multiplekserin 15c kautta koodipituussummaimeen 16b. Kullakin kuudestatoista 8x8-lohkosta koodipituussummain 16c summaa 15 AC-kerroinkoodipituusarvoa yhdessä DQT-ker-roinkoodipituusarvon kanssa siten, että määritetään 10 tarvittavien bittien lukumäärä kunkin 4x4 DQT/DCT-ker-roinalalohkon koodaamiseksi. Koodipituussummaimen 16c anto muodostuu kuudestatoista arvosta, jotka osoittavat referenssisignaalin CL4 siten, että kukin arvo vastaa koodipituuksien summaa kussakin kuudessatoista 4x4 15 DQT/DCT-lohkossa.
Viimeiseksi 256 koodipituusarvoa koodipituushakutaulukosta 14d, koostuen kaikkiaan kuudestakym-menestäneljästä DC-kerroinkoodipituusarvosta ja 192 AC-kerroinkoodipituusarvosta, sovitetaan multiplekseriin 20 15d. Kukin kuudestakymmenestäneljästä 2x2-lohkosta koostuu 1 DC-kerroinpituusarvosta ja 3 AC-kerroinkoodi-pituusarvosta. Kullakin DC DCT -kerroinkoodipituusar-volla, joka on sovitettu multiplekseriin 15d, sovitetaan vastaava DQT-kerroinkoodipituusarvo multiplekse-25 riin 15d DQT-alajärjestelmästä. Multiplekseri 15d vas- ·. taa ohjaussignaalista M^ siten, että DQT-kerroinkoo dipituusarvo DQT-alajärjestelmästä sovitetaan koodipituussummaimeen 16d kunkin 64 DC-kerroinkoodipituusarvon sijasta koodipituushakutaulukosta 14d. Kuitenkin 192 30 AC-kerroinkoodipituusarvoa koodipituushakutaulukosta 14d sovitetaan multiplekserin 15d kautta koodipituus-• summaimeen 16d. Kullakin kuudestakymmenestäneljästä 2x2-lohkosta koodipituussummain 16d summaa 3 AC-kerroinkoodipituusarvoa yhdessä DQT-kerroinkoodipituusar-35 von kanssa siten, että määritetään tarvittavien bittien lukumäärä kunkin 2x2 DQT/DCT-kerroinalalohkon koodaamiseksi. Koodipituussummaimen 16d anto muodostuu kuudes- 21 107489 takymmenestäneljästä arvosta, jotka osoittavat refe-renssisignaalin CL2 siten, että kukin arvo vastaa koo-dipituuksien summaa kussakin kuudessakymmenessäneljässä 2x2 DQT/DCT-lohkossa.
5 CL8:n, CL4:n ja CL2:n arvot tunnistetaan myös lohkosijaintikohdistusten kautta. Paikkaosoitus on yksinkertainen x-y-koordinaattijärjestelmä, jossa sijainti osoitetaan alaindeksillä (x,y), joka liittyy arvoihin CL8, CL4 ja CL2.
10 Lohkon kokomääritys (BSA) suoritetaan tutki malla arvoja CL2, CL4, CL8 ja CL16. Neljä vierekkäistä CL2Uy)-syöttöä summataan, ja summaa verrataan CL4(xy)-syöttöön. CL2(x<y,-anto koodipituussummaimelta 16d on summaimen 18 otto, joka lisää neljä naapurisyöttöä ja 15 antaa summa-arvon CL4'(xy). Esimerkiksi arvot, jotka edustavat lohkoja CL2(0f0)/ CL2(0il), CL2(lj0) ja CL2(1(1) lisätään arvon CL4'(0f0) saamiseksi. Summaimen 18 arvo on CL4'(xy), jota verrataan arvoon CL4(xy)/ joka saadaan koodipituussummaimelta 16c. Arvo CL4'(X/y) sovitetaan 20 komparaattoriin 20 yhdessä arvon CL4.xy):n kanssa. Komparaattori 20 vertailee vastaavia ottoarvoja summaimel-ta 18 ja koodipituussummaimelta 16c siten, että saadaan bittiarvo, P, joka viedään P-rekisteriin (kuva 2) ja valittuna ottona multiplekserille 22.
25 Kuvan 2 esimerkissä arvoa CL4'(0>0) verrataan arvoon CL4I00). Mikäli arvo CL4,x_y) on suurempi kuin CL4',xy):n summatut arvot, komparaattori 20 generoi loogisen bitin "1", joka viedään P-rekisteriin. Bitti "1" osoittaa, että vastaava 4x4 DCT-kertoimien 4x4-30 lohko voidaan koodata tehokkaammin käyttäen neljää 2x2-alalohkoa. Mikäli ei, looginen nollabitti "0" syötetään P-rekisteriin, osoituksena, että 4x4-lohko koodataan tehokkaammin käyttäen vastaavaa 4x4-lohkoa.
Koodipituussummaimen 16c ja summaimen 18 anto 35 sovitetaan myös dataottoina multiplekserille 22. Tällöin komparaattorin 20 antobittiarvo “1" aikaansaa sen, että multiplekseri 22 syöttää arvon CL4'(x y, summaimelle 22 107489 24. Mikäli vertailutulos on kuitenkin "0", joka generoidaan komparaattorissa 20, multiplekseri 22 mahdollistaa sen, että anto CL4,x>y) koodipituussummaimesta 16c sovitetaan mottona summaimeen 24. Summainta 24 käyte-5 tään tämän dataoton summaamiseksi arvojen CL4(x>y) ja CL4'(xyl -arvojen vertailun tuloksena. CL4(xy) ja CL4'(x<y) 16 vertailun tuloksena dataa lisätään summaimeen 24 generoimaan vastaavan CL8'(X/y) arvon. Kullakin 16 CL4(Xiy, ja CL4'(x>y) arvojen vertailulla vertailutulosbitti vie-10 dään P-rekisteriin.
Seuraava askel lohkokoon määrittämisessä on samantyyppinen koskien arvojen CL4 ja CL4' generointia ja vertailua. CL8' (x<y)-anto sovitetaan ottona komparaattoriin 26 yhdessä koodipituussummaimen 16b annon CL8(X y. 15 ,:n kanssa. Mikäli vastaava CL8(x>y)-arvo on suurempi kuin summattu arvo CL8'(x>y), komparaattori 26 generoi bitin "1", joka syötetään Q-rekisteriin (kuva 2). Komparaattorin 26 anto sovitetaan myös valittuna ottona multi-plekserille 28, joka myös vastaanottaa arvot CL8(Xjy) ja 20 CL8'(X/y) vastaavasti koodipituussummaimelta 16b ja sum- maimelta 24. Mikäli arvonantokomparaattorilta 26 on "1"-bitti, CL8 ' (x y)-arvo sovitetaan multiplekseriltä 28 summaimeen 30. Kuitenkin, mikäli arvo CL8'(Xjyl on suurempi kuin arvo CL8,Xiy), komparaattori 26 generoi "0"-25 bitin, joka viedään Q-rekisteriin ja myös multiplekse-rin 28 valintaottoon. Täten arvo CL8(x y) on summaimen 30 otto multiplekserin 28 kautta. Vertailutulokset komparaattorilta 26 ovat Q-arvot, jotka lähetetään Q-rekis-terille. Jälleen "l"-bitti osoittaa, että vastaava 8x8-30 lohko DCT-kertoimista, voidaan koodata tehokkaammin pienimmillä lohkoilla, kuten 4x4-lohkoilla, 2x2-loh-*: koilla tai näiden yhdistelmillä, pienempien lohkover- tailujen määrittämänä. "0"-bitti osoittaa, että vastaava 8x8-lohko DCT-kertoimilla voidaan koodata tehokkaam-35 min kuin pienten lohkojen yhdistelmä.
Summaimen 30 arvot summataan ja syötetään antoarvona CL16', joka on komparaattorin 32 otto. Toi- 23 107489 nen otto sovitetaan komparaattoriin 32 arvona CL16, joka on syötetty koodipituussummaimelta 16a. Komparaattori 32 suorittaa yhden ainoan vertailun arvojen CL16 ja CL16' välillä. Mikäli arvo CL16 on suurempi kuin 5 CL16', "l"-bitti syötetään rekisteriin R (kuva 3). "1"- bitti R-rekisterin otossa osoittaa, että lohko voidaan koodata tehokkaammin käyttäen alalohkoja kuin yhtä ainoata 16xl6-lohkoa. Mikäli kuitenkin CL16' on suurempi kuin arvo CL16, komparaattorista 32 annetaan anto 10 "0"-bitti R-rekisterille. "0"-bitti R-reksiterissä osoittaa, että lohko DCT-kertoimia voidaan koodata tehokkaammin kuin 16xl6-lohko.
Komparaattori 32 sovittaa myös annon R-bitin valintaottona multiplekserille 34. Multiplekserissä 34 15 on myös otot CL16 CL16':n vastaanottamiseksi, jotka tulevat koodipituussummaimelta 16a ja summaimelta 30. Multiplekserin 34 anto on arvo CL16, mikäli R-antobitti on "0", kun toisaalta arvo CL16' on anto, mikäli R-antobitti on "1". Multiplekserin 34 anto on arvo, joka 20 osoittaa lähetettävien bittien kokonaislukumäärää.
On huomattava, että lisäbittien lukumäärä vaihtelee yhdestä bitistä aina 21 reen bittiin (1+4+16), mikäli käytetään 4x4- ja 2x2-lohkoja kaikkialla 16x16-lohkossa.
25 Kuvassa 2 komparaattorin 20 anto P (kuva 1) : sovitetaan sarjamuotoisesti 16-bittiseen rekisteriin P40. Vastaavasti komparaattorin 26 anto sovitetaan sarjamuotoisesti nelibittiseen rekisteriin Q42 ottoon. Lopuksi komparaattorin 32 anto sovitetaan sarjamuotoi-30 sesti yksibittiseen rekisterin R44 ottoon. Rekisterin P40 anto sovitetaan P-antona multiplekseri 46 valinta-ottoon. Multiplekserissä 46 on myös otot QC2 ja QC4, jotka vastaavasti on sovitettu kvantisoijahakutaulu-koista 12b ja 12c. Multiplekseri 46 anto sovitetaan 35 ottona multiplekseriin 48, jossa myös on toinen otto QC8-arvoja varten, jotka on sovitettu antona kvantisoi-jahakutaulukosta 12b. Valintaotto multiplekseriin 48 24 1 0 7 4 8 9 sovitetaan Q-rekisterin 48 annosta. Multiplekseri 48 anto sovitetaan ottona multiplekseriin 50. Multiplekserin 50 toinen otto on kytketty kvantisoijahakutaulukon 12a antoon vastaanottamaan arvot QC16. Multiplekserin 5 50 valintaotto on kytketty R-rekisterin 4-antoon vas taanottamaan antobitin R.
Kuten nähdään kuvasta 2, P-rekisteri 40 sisältää bittipositiojonon 0-15, ja vastaavat bittiarvot jotka on määritetty vertailuprosessissa, kuten selos-10 tettiin kuvan 1 yhteydessä. Vastaavasti Q-rekisteri 42 ja R-rekisteri 44 vastaavasti omaavat bittiasennot 0-3 ja 0, jossa on vastaavat tiedot, viitaten kuvaan 1. P-, Q- ja R-rekisterien data (kuva 2) on ainoastaan havainnollistamaan tilanteen.
15 Kuten havaitaan kuvassa 2, P-rekisteri 40 arvoa käytetään valitsemaan multiplekseri 46 kautta QC2-dataa (neljä 2x2-lohkoa kvantisoitua lähetysker-rointa) tai vastaavaa QC4-dataa (yksi 4x4-lohko kvantisoitua lähetyskerrointa). Multiplekseri 48 valitsee 20 Q-rekisterin 42 antoarvon vaikutuksesta multiplekserin 46 ja QC8-datan arvon välillä. Mikäli Q-rekisterin bittiarvo on "1", multiplekseri 46 :n anto sovitetaan multiplekseri 48 :n ottoon ja edelleen multiplekseri 48 :n antoon. Mikäli Q-rekisterin bittiarvo on "0", 25 multiplekseri 48:n anto on QC8 arvo. Siksi Q-rekisteri • 48 antobittiarvoa käytetään valitsemaan neljän QC4 lohkon tai QC2-arvojen alalohkojen multiplekseri 46 antona ja vastaavan yhden 8x8-lohkon välillä. Kuten ilmenee kuvasta 2, neljä ylempää vasenta lohkoa lähe-30 tettynä multiplekseriltä 46 sisältävät neljä 2x2-lohkoa ja kolme naapurissa sijaitsevaa 4x4-lohkoa. Kuitenkin, mikäli Q-rekisterin bitti on "0", multiplekseri 48 valitsee 8x8-lohkon annoksi. Tämä esimerkki osoittaa miten korvaus suoritetaan.
35 Multiplekseri 48 anto kytketään ottona multi plekseriin 50. Multiplekserin 50 toiseen ottoon sovitetaan data Q16, 16xl6-lohko kvantisoitua DCT-kertoimia, 25 107489 jotka on peräisin kvantisoijahakutaulukosta 12a. Multiplekserin 50 valintaotto on R-rekisterin antobitti. Tässä esimerkissä, kuvion 2 esittämänä rekisterin R44 antobitti on "1"-bitti, joka valitsee datan multiplek-5 serin 50 annosta, joka saatiin multiplekseriltä 48. Mikäli R-rekisterin 44 antobitti on “0"-bitti, multiplekserin 50 annossa on QC16-data.
Kuvan 2 esittämä multipleksointi käyttää lohkon määritystä multipleksoimaan kerroinalalohkoja QC2-, 10 QC4-, QC8-, QC16-arvoja yhdistetyksi lohkoksi DCT-ker- toimia QC. Tämä askel muodostuu kolmesta ala-askeleesta. Ensin korvataan 4x4-lohko QC4 neljällä 2x2-alaloh-kolla P-rekisterin sisällön mukaisesti. Seuraavaksi korvataan 8x8-lohko QC4 neljällä 4x4-alalohkolla, jotka 15 ovat peräisin edellisestä askeleesta rekisterin Q-si-sällön mukaisesti. Kolmannessa vaiheessa korvataan Ιβχΐβ-lohko QC16 edellisen askeleen tuloksella mikäli R-rekisterissä on 111" -bitti.
Kuvissa 3a ja 3b vastaavasti esitetään esimer-20 kin P, Q ja R rekisteridata ja vastaava BSA-bittimalli, ja vastaava käänteinen quadpuu, joka vastaa näitä. Hierarkiataso on sellainen, että mikäli bitti, joka on talletettu R-rekisteriin on "1", tämä osoittaa, että kuvalohko voidaan koodata tehokkaammin käyttämällä 25 pienempiä lohkoja. Vastaavasti, mikäli rekisterissä Q on "1"-bitti, tämä osoittaa, että vastaava 8x8-lohko voidaan koodata tehokkaammin pienemmillä lohkoilla. Vastaavasti, mikäli P-rekisterin sisältö on "l"-bitti, tämä osoittaa että vastaava 4x4-lohko voidaan koodata 30 tehokkaammin käyttämällä 2x2-lohkoja. Mikäli mikä tahansa rekistereistä sisältää "0"-bitin, tämä osoittaa, että lohko tai alalohko voidaan koodata tehokkaammin käyttämällä siihen liittyvää lohkokokoa.
Esimerkiksi bittiarvo P-rekisterin bitti 0-35 kohdassa, on "1"-bitti, joka osoittaa, että tätä 4x4-lohkoa voidaan koodata tehokkaammin käyttämällä neljää 2x2-lohkoa, kun toisaalta "0"-bitti P-rekisterin bitti- 26 107489 kohdassa osoittaa, että kolme 4x4 on tehokkaampi koodaus kuin vastaava 2x2-lohko. Kuitenkin bittiarvo "0" Q-rekisterissä osoittaa, että neljä 4x4-lohkoa, koostuen neljästä 2x2-lohkoa ja kolmesta 4x4-lohkoa, voi-5 daan koodata tehokkaammin käyttämällä yhtä ainoata 8x8-lohkoa. Siksi Q-rekisteridatan on voitettava P-rekiste-ridatan yli. Kun Q-rekisterin nollapositiobitti voitti P-rekisteridatan, P-rekisteribitti positioiden 0-3 dataa ei tarvitse lähettää lohkokoon määrityksen osana 10 (BSA). Kuitenkin, mikäli jokin bittipositio korkeimmassa rekisterissä on "l"-bitti, tällainen bittipositio 1 Q-rekisterissä, vastaavat P-rekisterin bitit sovitetaan osana BSA-dataa. Kuten esitetään kuvassa 3a Q-rekiste-ribittipositio 1 on "1"-bitti ja siksi vastaavat P-15 rekisteribitit 4-7 sovitetaan BSA-dataan. Korkeammalla tasolla, koska R-rekisteribitti on "l"-bitti, kukin Q-rekisteribiteistä sovitetaan BSA-dataan.
Palataan kuvaan 2, jossa yhdistetty lohko QC sisältää monta 0-kerroinarvoa, jotka voidaan koodata 20 tehokkaammin kulkupituuskoodeilla. Peräkkäisten nollien tai kulkujen lukumäärä lähetetään koodisanojen sijasta kullakin 0-arvolla. Kulkupituuskoodin tehokkuuden maksimoimiseksi kertoimet järjestetään ennalta määrättyyn järjestykseen siten, että lyhyen kulun esiintyminen 25 minimoidaan. Minimointi suoritetaan koodaamalla ensin : kertoimet, jotka todennäköisesti ovat ei-0, tämän jäl keen koodataan kertoimet, jotka todennäköisemmin ovat 0. Koska DCT:n energiatiivistysominaisuus kohti alempia taajuuksia ja koska diagonaaliset yksityiskohdat esiin-30 tyvät harvemmin kuin pystysuorat tai vaakasuorat yksityiskohdat, on diagonaalinen skannaus tai poimutteleva ,1 skannaus kertoimien suhteen edullista. Kuitenkin, koska • · käytetään vaihtelevaa lohkokokoa, poimutteleva skannaus on modifioitava siten, että se poistaa matalataajuiset 35 komponentit kustakin alalohkosta ensin, mutta samanaikaisesti seuraa diagonaalista skannausta kertoimien suhteen, joilla on sama taajuus teknisesti, mikäli 27 107489 kahden taajuuden summa on sama.
Täten annossa esiintyvä 'yhdistetty lohko QC multiplekseriltä 50 viedään poimuttelevan skannaussar-japiirin 52 ottoon yhdessä BSA-datan (P, Q ja R) kans-5 sa. Kuvassa 4a esitetään lohkodatan poimutteleva järjestys lohkojen sisällä ja vastaavien alalohkojen sisällä. Kuvassa 4b esitetään sarjamuotoinen järjestys lohkojen ja alalohkojen välillä BSA-datan määrittämänä.
Poimuttelevan skannaussarjapiirin 52 anto, 10 joka koostuu järjestetystä 256 kvantisoidusta DCT-ker-toimesta koskien yhdistettyä lohko-QC:tä, ja viedään kerroinpuskuriin 54, johon ne talletetaan kulkupituus-koodausta varten. Sarjamuotoiset kertoimet viedään kerroinpuskurista 54 kulkupituuskooderille 56, jossa 15 kulkupituuskoodaus suoritetaan erottamaan nollat ei-nollakertoimista. Kulkupituus ja myös ei-nollaker-roinarvot sovitetaan erikseen vastaaviin hakutaulukoi-hin. Kulkupituusarvot viedään kulkupituuskooderilta 56 kulkupituuskoodihakutaulukon 58 ottona, jossa arvot 20 Huffman-koodataan. Vastaavasti ei-nollakerroinarvot viedään antona kulkupituuskooderilta 56 ottona ei-nol-lakoodihakutaulukkoon 60, jossa arvot myös Huffman-koodataan. Vaikkakaan ei ole esitetty, on edelleen toivottavaa, että sovitetaan kulkupituus ja ei-nolla-25 koodihakutaulukko kutakin lohkokokoa varten.
; Huffman-kulkupituuskoodiarvot yhdessä Huffman ei-nollakoodiarvojen kanssa viedään vastaavasti antona kulkupituushakukoodihakutaulukosta 58 ja ei-nollakoodi-hakutaulukosta 60 bittikenttäkokoajalle 62 ottona. 30 Lisäotto bittikenttäkokoajalle 62 on BSA-data P-, Q- ja R-rekistereistä. Bittikenttäkokoaja 62 poistaa tarpeet-; tomat bitit, jotka ovat peräisin P-, Q- ja R-rekiste- reistä. Bittikenttäkokoaja 62 kokoaa ottotiedot BSA-tietojen kanssa, jota seuraa yhdistetty RL-koodit ja 35 NZ-koodit. Yhdistetty data sovitetaan bittikenttäkoko- ajan 62 antoon ja edelleen lähetyspuskuriin 64, joka tilapäisesti tallettaa datan lähetettäväksi lähettimel- • 28 107489 le (ei esitetty).
Käytettäessä DQT-alajärjestelmää, koodatut DC DCT -kertoimet jätetään huomioimatta siirrossa lähetyspuskuriin 64. Sen sijaan DQT-kertoimet, jotka ovat 5 peräisin DQT-alajärjestelmästä ja sovitettu bittikent-täkokoajan 62 ottoon, lähetetään. Datan formatointi tässä suoritusmuodossa on tyypillisesti datapaketti, joka koostuu jonosta, jossa on tahdistus (sync), BSA-, DQT- ja databitit. Edelleen paketti voi myös sisältää 10 lohkon loppukoodin DCT-bittien jälkeen.
Kuvissa 5a-5d esitetään vaihtoehtoinen skan-naus ja sarjamuodostusformaatti poimuttelevalle skan-naussarjapiirille 52. Kuvissa 5a-5d kvantisoidut DCT-kertoimet sijoitetaan yksidimensionaaliseen jonoon 15 järjestämällä ne alkaen matalataajuisesta ja aina kor-keataajuisiin asti. Kuitenkin, kuvien 5a-5d järjestelmässä alemmat taajuudet otetaan kustakin lohkosta ennen kuin otetaan seuraavaksi korkeampi taajuus lohkoon. Mikäli kaikki kertoimet lohkossa ovat järjestyksessä, 20 edellisen skannauksen aikana, lohko hylätään ja annetaan etuoikeus seuraavalle lohkolle skannausmallissa. Lohkosta lohkoon -skannaus, kuten skannaus kuvissa 4a-4c on vasemmalta oikealle ja ylhäältä alaspäin tapahtuva skannaus.
25 Kuten mainittiin aikaisemmin, esillä oleva keksintö tarjoaa uuden ja aikaisemmin esittämättömän ratkaisun, jota tässä kutsutaaan differentiaaliquadpuu-muunnokseksi (DQT; differential quadtree transform). Tämän muunnoksen perustana on rekursiivinen 2x2 DCT:n 30 sovitus quadpuun esitykseen alalohkoissa. Käännetyn quadpuun pohjalla, esim. kuvassa 3b esitetty quadpuu, ·’ 2x2 DCT-operaatio suoritetaan, ja solmupisteelle anne taan 2x2 DCT-muunnoksen DC-arvo. Lähimmät solmupisteet kootaan, ja toinen 2x2 DCT suoritetaan. Prosessi tois-35 tetaan kunnes DC-arvo on annettu juurelle. Ainoastaan DC-arvojuuressa koodataan tietyllä bittilukumäärällä, tyypillisesti 8 bittiä, kun toisaalta loppu Huffman- • 29 107489 koodataan. Koska kukin 2x2 DCT-toiminto on ainoastaan lukujen summa ja erotus, ei kertolaskua tarvita, ja kaikki kertoimet quadpuussa, DC:tä lukuun ottamatta, edustavat kahden summan erotusta, ja tästä johtuu nimi 5 DQT. Teoreettisesti tämäntyyppinen muunnos ei voi ylittää 16x16 DCT-koodauksen suoritusta. Kuitenkin DQT-muunnoksen etuna on se, että se tarvitsee ainoastaan yksinkertaisia laitteita. Edelleen quadpuurakenne mahdollistaa nollakertoimien koodauksen yksinkertaisesti 10 osoittamalla alapuun puuttumisen, mikäli kaikki alaloh-kot alapuun alla sisältää ainoastaan nollia.
Kuvassa 6 esitetään DQT-alajärjestelmän systeemi . Siinä sama 16x16 kuva-alkiodatan lohko vastaanotetaan kuin kuvissa 1 ja 2 siten, että DQT-prosessoin-15 ti suoritetaan rinnakkain adaptiivisen lohkokoon data-prosessoinnin kanssa. Kuva-alkiodatan ottolohko sovitetaan 2x2 DCT-elementtiin 70, joka suorittaa 64 2x2 kaksidimensionaalisia DCT-toimintoja dataan. DCT-ele-mentin 70 anto koostuu 16x16-lohkosta DCT-kertoimia, 20 lohko 71. Kullakin 2x2 kuva-alkiodatan lohkolla, joka on käsitelty DCT-elementissä 70, vastaava anto koostuu yhdestä DC DCT -kertoimesta (DC2) ja kolmesta AC-kertoi-mesta (AC2) .
16xl6-lohko DCT-kertoimia DCT-elementiltä 70 25 sovitetaan antona valitsimeen 72. Valitsin 72 poistaa : AC DCT -kertoimet DCT-kertoimien ottolohkosta ja ai kaansaa annon 8x8-lohko, joka koostuu DC DCT -kertoimista (DC2) . 8x8-lohko DC DCT -kertoimia (DC2) , lohko 73, sovitetaan 2x2 DCT-elementtiin 74.
30 DCT-elementti 74 suorittaa 16 2x2 kaksidimen
sionaalisia DCT-toimintoja ottolohkoon DC DCT -kertoi-mille (DC,) . DCT-elementin 74 anto koostuu yhdestä 8x8-lohkosta DCT-kertoimia. Kullakin 2x2 DC DCT -kertoimien lohkoilla (DC2) , joka on käsitelty DCT-elementissä 74, 35 vastaava anto koostuu yhdestä DC DCT -kertoimesta (DC4) ja kolmesta AC DCT -kertoimesta (AC4) . Kuten esitetään kuvassa 6, rengastetut DC DCT -kertoimet (DC4) ja AC DCT
> · 30 107489 -kertoimet (AC4) lohkossa 75 korvaavat vastaavat DC DCT -kertoimet (DC2) 8x8-lohkossa, lohko 73, sovitettuna antona valitsimelta 72.
DCT-kertoimien 8x8-lohko, joka on anto DCT-5 elementiltä 74, sovitetaan valitsemeen 76. Valitsin 76 aikaansaa AC DCT -kertoimet (AC4) ottolohkosta DCT-kertoimia multiplekserin 80 ottona ja aikaansaa DC DCT -kertoimet (DC4) neljänä 2x2-lohkona DC DCT -kertoimia (DC4), lohko 77, 2x2 DCT-elementilie 78.
10 DCT-elementti 78 suorittaa neljä 2x2 kaksidi mensionaalisia DCT-toimintoja DC DCT -kertoimien otto-lohkoon (DC4) . DCT-elementin 78 anto koostuu yhdestä 4x4-lohkosta DCT-kertoimia, lohko 79. Kullakin neljästä 2x2-lohkosta DC DCT -kertoimia (DC4) , jotka on käsitelty 15 DCT-elementissä 78, vastaava anto koostuu yhdestä DC -DCT -kertoimesta (DC8) ja kolmesta AC DCT -kertoimesta (AC8) . DC DCT -kertoimen (DC8) anto ja AC DCT -kertoimien (AC8) anto sovitetaan multiplekseriin 80 toisena ottona.
20 Multiplekseri 80 aikaansaa normaalisti AC DCT
-kertoimien annon (AC9) DCT-elementiltä 74 (erottimen 76 kautta). Multiplekseri 80 vastaa ohjaussignaali Na aikaansaamisesta sovitettavaksi DC DCT -kertoimelle (DC8) ja AC-kertoimelle (AC8) DCT-elementiltä 78. Multi-25 plekseri 80 tuottaa yhdistetyn 8x8-lohkon DC- ja AC DCT
j. -kertoimia, lohko 81. Lohko 81 on identtinen muodoltaan
suhteessa AC DCT -kertoimiin (AC4) , joka on saatu DCT-elementiltä 74 lohkossa 75. Kuitenkin lohkossa 81 DC DCT -kertoimet (DC8) ja AC DCT -kertoimet (AC8) korvaa-30 vat DC DCT -kertoimet (DC4) lohkossa 75 sellaisena kuin se saatiin antona DCT-elementiltä 74. Kuten nähdään kuvassa 6 rengastetut DC DCT -kertoimet (DC8) ja AC DCT
« -kertoimet (AC8) lohkossa 81 korvaavat vastaavat DC DCT -kertoimet (DC4) 8x8-lohkosovitelmassa lohkossa 75. 35 Koska lohkossa 81 on ainoastaan yksi DC-kerroin kutakin viittätoista AC-kerrointa kohden, yhdistetty lohko pidetään neljänä 4x4-lohkona.
♦ · 31 107489
Neljä 4x4-lohkoa DCT-kertoimia, jotka on saatu multiplekserin 80 antona, sovitetaan valitsimeen 82. Valitsin 82 aikaansaa AC DCT -kertoimet (AC4) ja (AC8) DCT-kertoimien ottolohkosta ottona multiplekserille 86 5 ja aikaansaa DC DCT -kertoimet (DC8) 2x2-lohkona DC DCT -kertoimia (DC4) , lohko 83 2x2 DCT-elementille 84.
DCT-elementti 84 suorittaa 2x2 kaksidimen-sionaalisen DCT-toiminnon DC DCT -kertoimien ottoloh-kolle (DCg) . DCT-elementin 78 anto koostuu yhdestä 2x2-10 lohkosta DCT-kertoimia, lohko 85. 2x2-lohko DC DCT -kertoimia (DC4) , jota on käsitellyt DCT-elementti 84, anto koostuu yhdestä DC DCT -kertoimesta (DC16) ja kolmesta AC DCT -kertoimesta (AC16) . DC DCT -kertoimen anto (DC16) ja AC DCT -kertoimien annot (AC16) sovitetaan 15 toisena ottona multiplekserille 86.
Multiplekseri 86 sovittaa normaalisti annon AC DCT -kertoimien (AC4) ja (AC8) multipleksteriltä 80 (erottimen 82 kautta). Multiplekseri 86 vastaa ohjaussignaalista Nb, joka aikaansaa DC DCT -kertoimet (DC16) 20 ja AC-kertoimet (AC16) DCT-elementiltä 84. Multiplekseri 86 aikaansaa yhdistetyn 8x8-lohkon DC ja AC DCT -kertoimia, lohko 87. Lohko 87 on identtinen järjestelyltään suhteessa AC DCT -kertoimiin (AC4) ja (AC8) , jotka on saatu multiplekseriltä 80 lohkossa 81. Kuitenkin 25 lohkossa 87 DC DCT -kertoimet (DC16) ja AC DCT -kertoi-• met (AC16) korvaavat DC DCT -kertoimet (DC8) lohkossa 81 multiplekserin 80 antona. Kuten esitetään kuvassa 6 rengastettu DC DCT -kerroin (DC16) ja AC DCT -kertoimet {AC16) lohkossa 87 korvaavat vastaavat DC DCT -kertoimet 30 (DC8) 8x8-lohkojärjestelmässä lohkossa 81. Koska lohkos sa 87 on ainoastaan yksi DC-kerroin kutakin viittätoista AC-kerrointa kohden, yhdistettyä lohkoa pidetään yhtenä 8x8-lohkona.
8x8-lohko 87, joka on multiplekserin 86 anto, 35 koostuu DQT-kertoimista. DQT-kertoimet kvantisoidaan sovittamalla kerroinarvot kvantisointihakutaulukkoon 88. φ 32 107489
Kvantisointihakutaulukko 88 voidaan myös toteuttaa normaalilla lukumuistiliä (ROM), jonka muistipaikat sisältävät kvantisointiarvoja. Kunkin muunnos-kerrointa käytetään osoittamaan vastaavaa muistisijain-5 tia, jolloin saadaan antodatasignaali, joka on osoituksena vastaavasta kvantisoidusta muunnoskerroinarvosta. Kvantisointihakutaulukon 88 anto, joka esitetään refe-renssisignaalina QC16, on 8x8-lohko kvantisoituja DQT-kerroinarvoja. Vaikka ei ole esitetty, jälleen DC-ker-10 roin DC16 DQT-muunnostoiminnosta, on vaihtoehtoisesti käsiteltävissä erikseen eikä vastaavan kvantisointihakutaulukon kautta.
DQT-kertoimet sovitetaan kvantisointihakutaulukon 88 antona koodipituushakutaulukkoon 90. Kvan-15 tisoituja DQT-kerroinarvoja koodataan kutakin käyttäen muuttuvaa pituuskoodia, kuten Huffman-koodia tie-tonopeuden minimoimiseksi. Koodisanat ja vastaavat koodipituudet löytyvät koodipituushakutaulukon 90 muodossa. Kukin kvantisoiduista DQT-kertoimista DC16, 20 AC16, AC8 ja AC4 käytetään haussa koodipituustaulukosta vastaavan bittilukumäärän hakemiseksi, joka tarvitaan kunkin kertoimen koodaamiseksi. Koodipituushakutaulukko 90 voidaan myös toteuttaa ROM-muistina siten, että DQT-kerroinosoitemuistisijainnit sisältävät vastaavan koo-25 dipituusarvon. DQT-kerroinkoodipituusarvot sovitetaan multipleksereihin 15a-15d kuvassa 1 korvaten vastaavan DC DCT -kerroinkoodipituusarvon kullakin lohkolla ja alalohkolla lohkon koon määrityksessä, kuten selostettiin kuvan 1 ja kuvan 2 yhteydessä.
30 Kuvassa 7 64 kvantisoitua DQT-kerroinarvoa lohkossa 91 valitaan korvaamaan DC DCT -kerroinarvot ·* lohkokoilla lohkon koon määrityksen määrittämänä, joka suoritettiin kuvien 1 ja 2 selostuksen mukaisesti. P-, Q- ja R-rekistereihin 40, 42 ja 44 talletettuja arvoja 35 käytetään DQT-kerroinarvojen valitsemiseksi korvatta vaksi lohko- ja alalohkokorvauksissa DC DCT -kerroinar-voilla.
* « * Λ 33 107489 DQT-kerroinarvot sovitetaan kvantisointihaku-taulukosta 88 (kuva 6) multiplekserin 92 ottoon. Multiplekserin 92 toisessa otossa on dummy-arvo x. Multiplekseri 92 vastaa P-rekisterin 40 bitteihin ja aikaan-5 saa DQT-kerroinarvojen annon koko 2x2-alalohkolle mikäli esiintyy "1" P-rekisterin 40 bittipaikassa. Mikäli arvo P-rekisterin 40 bittikohdassa on "0", ainoastaan DQT-kerroinarvo, joka vastaa DC-kerroinarvoa alalohkos-sa sovitetaan yhdessä jäljellä olevien arvojen kanssa 10 ja ovat nämä dummy-arvot x. Arvoa x käytetään ainoastaan ylläpitämään järjestystä alalohkon sisällä eli nämä arvot mahdollisesti jätetään huomioimatta. Käyttämällä dataa 16 bittipositiossa rekisterissä 40 kuvien 1 ja 2 esimerkin mukaisesti, yhdistetty lohko 93 muodos-15 tetaan.
Alalohkot DQT-kertoimista ja dummy-arvot x multiplekserin 92 annosta sovitetaan ottona multiplek-serille 94. Multiplekserin 94 toisessa otossa on jälleen dummy-arvo x. Multiplekseri 94 vastaa Q-rekiste-20 ristä 42 ja aikaansaa DQT-kerroinarvojen annon ja dum-my-arvojen x annon koko 4x4-alalohkolle multiplekserin 92 syöttämänä mikäli “1" sijaitsee Q-rekisterin 42 bittipositiossa. Mikäli arvo Q-rekisterin 42 bittipositiossa on "0", ainoastaan DQT-kerroinarvo, joka vastaa 25 DC-kerroinarvoa alalohkolla syötetään siten, että jäl-jellä olevat arvot, jotka syötetään, ovat dummy-arvoja x. Arvoa x käytetään jälleen ainoastaan ylläpitämään järjestystä alalohkon sisällä mikäli nämä arvot mahdollisesti jätetään huomioimatta. Käyttämällä dataa nel-30 jässä bittipositiossa Q-rekisteristä 42 siten, kuten on selostettu kuvien 1 ja 2 yhteydessä, muodostetaan yh- « distetty lohko 95.
♦
Alalohkot DQT-kertoimista ja dummy-arvot x multiplekserin 94 annosta sovitetaan ottona multiplek-35 serille 96. Multiplekserin 96 toisessa otossa on jälleen dummy-arvo x. Multiplekseri 96 vastaa R-rekiste-ristä 44 ja aikaansaa DQT-kerroinarvojen annon ja dum- « 34 107489 my-arvojen x annon koko 16xl6-alalohkolle multiplekserin 94 syöttämänä mikäli "1" sijaitsee R-rekisterin 44 nollabittipositiossa. Mikäli arvo R-rekisterin 44'bit-tipositiossa on "0", ainoastaan DQT-kerroinarvo, joka 5 vastaa DC-kerroinarvoa alalohkolla syötetään siten, että jäljellä olevat arvot, jotka syötetään, ovat dum-my-arvoja x. Arvoa x käytetään jälleen ainoastaan ylläpitämään järjestystä alalohkon sisällä mikäli nämä arvot mahdollisesti jätetään huomioimatta. Käyttämällä 10 dataa neljässä bittipositiossa R-rekisteristä 44 siten, kuten on selostettu kuvien 1 ja 2 yhteydessä, muodostetaan yhdistetty lohko 97.
Vertailu lohkon 97 ja vastaavan kuvan 2 arvojen QC-lohkon välillä antaa tulokseksi, että kullakin 15 8x8 DCT-QC:n kerroinlohkoilla, joka on koodattava, esiintyy yksi ainoa DQT-kerroinarvo. Vastaavasti koodattavilla kullakin 4x4- ja 2x2-DCT-kerroinlohkolla esiintyy yksi ainoa DQT-kerroinarvo. Vaikkakin esimerkissä lohkoa ei koodattu 16xl6-lohkona niin mikäli näin 20 olisi, olisi generoitunut yksi ainoa DQT-arvo yhdistettyyn lohkoon.
DQT-kerroinarvot viedään multiplekserin 96 annosta poimuttelevan skannaussarjapiirin ottoon, joka sovittaa DQT-kertoimet ja dummy-arvot x tavalla, joka 25 selostettiin kuvien 4a ja 4b yhteydessä. Poimutteleva *· skannaussarjatieto sovitetaan arvon poistavaan logiik kapiiriin 99, joka poistaa dummy-arvot x käyttäen informaation tunnistusta koskien dummy-arvojen x positiota perustuen P-, Q- ja R-rekisteridataan. On ymmär-30 rettävää, että dummy-arvojen x käyttö voidaan eliminoida käyttäen kehittyneempää multipleksointia.
DQT-kerroinarvoanto logiikkapiiristä 99 vie- I « dään koodin hakutaulukkoon 66 ja arvot koodataan myös edullisesti käyttäen Huffman-koodia. Koodatut DQT-ker-35 roinarvot viedään koodin hakutaulukosta 66 bittikenttä-kokoajalle 62 kuvassa 2. Bittikenttäkokoajan 62 toiminta selostettiin yllä. Datan järjestämisen yhteydessä < 35 107489 lähetystä varten aikaansaa koodatut DQT-kertoimet yhdessä koodattujen AC- ja DCT-keirtoimien kanssa, ja samalla koodatut DC DCT -kertoimet data-annosta.
Kuvassa 8 esitetään vastaanotin, jolla dekoo-5 dataan tiivistetty kuvasignaali, joka on generoitu kuvien 1 ja 2 parametrien mukaisesti. Kuvassa 8 koodattu sana viedään vastaanottimelta {ei esitetty) vastaan-otinpuskuriin 100. Vastaanotinpuskuri 100 antaa annon, joka sisältää koodisanan, erottimelle 102. Vastaanote-10 tut koodisanat sisältävät BSA-dataa, DQT-koodatut kertoimet ja koodatut DCT-kertoimet RL-koodien ja NZ-koo-dien muodossa. Kaikki vastaanotetut koodisanat täyttävät vaatimukset siten, että kukin koodisanan pituutta ei tarvitse tietää koodisanojen erottamiseksi ja dekoo-15 daamiseksi.
Erotin 102 erottaa BSA-koodit DQT-koodatuista kertoimista ja koodatut DCT-kertoimet, koska BSA-koodit lähetetään ja vastaanotetaan ensin ennen näitä tietoja. Ensimmäinen vastaanotettu bitti sovitetaan sisäiseen R-20 rekisteriin {ei esitetty) samalla tavalla kuin kuvan 2 yhteydessä. R-rekisterin tutkiminen määrittää, että mikäli bitti on "O", BSA-koodi on ainoastaan yhden bitin pituinen. Erotin 102 sisältää myös Q- ja P-rekis-terit, jotka alun perin on täytetty nollilla. Mikäli R-25 rekisteri sisältää "1“-bitin, otetaan neljä lisäbittiä >. vastaanotinpuskurista ja lainataan Q-rekisteriin. Nyt, kullakin "l"-bitillä Q-rekisterissä otetaan neljä lisä-bittiä vastaanotinpuskurista ja sovitetaan P-rekiste-riin. Kullakin "0"-bitillä Q-rekisterissä mitään ei 30 oteta vastaanotinpuskurista, mutta neljä "0" ladataan P-rekisteriin. Siksi BSA-koodin mahdolliset pituudet .* ovat 1, 5, 9, 13, 17 ja 21 bittiä. Dekoodattu BSA-data sovitetaan erottimen 102 antoon.
Erotin 102 erottaa myös DQT-koodatut kertoimet 35 koodatuista DCT-kertoimista. Erotin 102 sovittaa antoonsa DQT-koodatut kertoimet DQT-dekoodausalajärjes-telmään, kuten ilmenee kuvasta 9.
36 107489
Erotin 102 sovittaa myös koodatut DCT-kertoi-met antoonsa RL-koodien ja NZ-koodien vastaavasti muodossa RL-dekoodaushakutaulukkoon 104 ja NZ-dekoodausha-kutaulukkoon 106. Hakutaulukot 104 ja 106 ovat olennai-5 sesti käänteisiä hakutaulukoita suhteessa hakutaulukoi-hin 58 ja 60 kuvassa 2. Hakutaulukon 104 anto sisältää arvoja, jotka vastaavat kulkupituutta ja sovitetaan kulkupituusdekooderiin 108.
Vastaavasti ei-nollakerroinarvot, jotka on 10 sovitettu hakutaulukon 106 annosta, sovitetaan myös kulkupituusdekooderille 108. Kulkupituusdekooder 108 sovittaa nollat dekoodattuihin kertoimiin ja aikaansaa annon kerroinpuskuriin 110, joka hetkellisesti tallettaa kertoimet. Talletetut kertoimet sovitetaan kääntei-15 sen poimuttelevan skannaussarjapiirin 112 ottoon, joka järjestää kertoimet käytetyn skannausjärjestelmän mukaisesti. Käänteinen poimutteleva skannaussarjapiiri 112 vastaanottaa BSA-signaalit erottimelta 102 ja auttaa lohkojen ja alalohkojen kertoimien järjestämisessä 20 yhdistettyyn kerroinlohkoon. Lohkon kerroindata sovitetaan käänteisen poimuttelevan skannaussarjapiirin 112 antoon ja siitä edelleen vastaavaan käänteisen kvan-tisoijahakutaulukkoon 114a-114d.
Kussakin käänteisessä kvantisoijahakutaulukos-25 sa 114a-114d käänteinen kvantisointiarvo sovitetaan • kuhunkin kertoimeen kvantisoinnin peruuttamiseksi. Käänteiset kvantisointihakutaulukot 114a-114d voivat muodostua ROM-laitteista, jotka sisältävät kvantisoin-tikertoimet kvantisointihakutaulukoista 12a-12d. Ker- 30 toimet sovitetaan kustakin käänteisestä kvantisointiha- kutaulukosta 114a-114d vastaavaan multiplekseriin 115a-115d ottoon.
Multiplekserien 115a-115d toinen otto on kyt-, ketty DQT-dekooderialajärjestelmään kuvassa 9. Multi- 35 plekserit 115a-115d ovat kukin vastuussa vastaavasta ohjaussignaalista Ya-Yd, jolla saadaan AC DCT -ker-roinarvojen anto vastaavasta käänteisen kvantisointiha- * 37 107489 kutaulukon 114a-114d annosta ja DQT-kerroinarvoista, korvaten DC DCT -kerroinarvot. DQT/DCT-kertoimet sovitetaan vastaavasti inultiplekserien 115a-115d annoista IDCT-elementtien 116a-116d (inverse discrete cosine 5 transform; käänteinen diskreettinen kosinimuunnin) ottoihin.
IDCT-elementti 116a muodostaa 16xl6-kerroin-lohkon, mikäli tällainen on läsnä, joka on 16xl6-kuva-alkiodatalohko, joka tämän jälkeen viedään alalohkoyh-10 distimelle 118. Vastaavasti DCT 116b muuntaa vastaavat 8x8-kerroinlohkot, mikäli tällaisia on läsnä, 8x8-loh-koiksi kuva-alkiotietoa. IDCT-elementin 116b anto sovitetaan alalohkoyhdistimeen 118. IDCT-elementit 116c ja 116d vastaavasti muuntavat 4x4- ja 2x2-kerroinlohkoja, 15 mikäli tällaisia on läsnä vastaaviksi kuva-alkiodata-lohkoiksi, jotka sovitetaan alalohkoyhdistimelle 118. Alalohkoyhdistin 118 vastaanottaa IDCT-elementtien 116a-116d antojen lisäksi myös BSA-dataa erottimelta 102 siten, että kuva-alkiotietojen lohkot rekonstruoi-20 daan yhdeksi ainoaksi 16xl6-kuva-alkiolohkoksi. Rekonstruoitu 16xl6-kuva-alkiolohko sovitetaan antona rekonstruktiopuskuriin (ei esitetty) lähetettäväksi näyttöj ärj estelmään.
Kuvassa 9 esitetään yksityiskohtaisemmin DQT-25 dekooderialajärjestelmän rakenne, jossa erotin 102 aikaansaa koodatut DQT-kertoimet dekoodaushakutauluk- m koon 120. Hakutaulukko 120 on olennaisesti käänteinen hakutaulukko suhteessa kuvan 7 hakutaulukkoon 66, ja on sellaisenaan Huf fman-dekooderihaukutaulukko. Hakutaulu-30 kon 120 anto sisältää arvoja, jotka vastaavat dekoo-daattuja DQT-kertoimia, ja sovitetaan arvonsovitus logiikkapiiriin 122. Logiikkapiiri 122 vastaanottaa myös BSA-data, joka olennaisesti sisältää P-, Q- ja R-rekisterien arvoa. Logiikkapiiri 122 rekonstruoi loh-35 kon/alalohkot, jossa on DQT-dataa ja dummy-arvoja x yhdistetyn DQT-sarjalohkon ja dummy-arvojen tuottamiseksi, jotka vastaavat kuvan 7 lohkon 97 poimuttelevaa 38 107489 skannaussarjaversiota.
DQT-kertoimet ja dummy-arvot sovitetaan logiikkapiirin 122 annosta käänteiseen poimuttelevaan skannaussarjapiiriin 124, joka järjestää kertoimet 5 käytetyn skannausmenetelmän mukaisesti. Käänteinen poimutteleva skannaussarjapiiri 124 vastaanottaa myös BSA-signaalit erottimelta 102 ja auttaa lohkojen ja alalohkojen kertoimien järjestämisessä yhdistetyksi kerroinlohkoksi, joka vastaa kuvan 7 lohkoa 97. Ker-10 roindatan lohko viedään käänteiseen poimuttelevaan skannaussarjapiiriin 124 annosta käänteisen kvantisoin-tihakutaulukon 126 ottoon.
Käänteisessä kvantisointihakutaulukossa 126 käänteinen kvantisointiarvo sovitetaan kuhunkin kertoi-15 meen kvantisoinnin poistamiseksi. Käänteinen kvan-tisointihakutaulukko 126 voidaan toteuttaa myös ROM-laitteena, joka sisältää kvantisointikertoimet kvan-tisointihakutaulukosta 88. Kertoimet viedään kustakin käänteisestä kvantisointihakutaulukosta 126 erottimelle 20 128. Erotin 128 aikaansaa DC DQT -kertoimet (DC16) , yhdessä AC DQT -kertoimeen (AC16) kanssa multiplekseril-le 115a. IDCT-elementti 116a vastaanottaa siksi DC DQT -kertoimet {DCi6) multiplekserin 115a kautta. On huomattava, että vaikkakin näitä arvoja lähetetään multiplek-25 serille 115a, AC-kertoimet (AC16) ei saada multiplekserin annosta. DC-kertoimien DC16-arvo saadaan multiplekserin annosta, mutta ne voidaan myös jättää huomioimatta mikäli ne kuuluvat lohkokokoon, jota ei ole valittu lohkokoon määrityksen mukaisesti. Vaihtoehtoisesti 30 käyttämätöntä arvoa ei mahdollisesti lähetetä multi-plekserille 115a tai pysäytetään siinä käyttäen BSA-dataa. Kuvassa 7 tätä arvoa ei esitetä graafisesti alalohkoyhdistimen 118 ottona.
Erotin 128 tuottaa myös DC- ja AC DQT -kertoi-35 met (DC;6) ja (AC16) 2x2-käänteisdiskreettikosinin muun-timelle (IDCT) 130, ja tuottaa samalla kaikki muut 8x8 yhdistetyn lohkon arvoista multiplekserin 132 ottoon.
39 U74B9
Lohkossa 129 on esitetty relevantit arvot, jotka on lähetetty IDCT-elementille 130.
IDCT-elementti 130 suorittaa 2x2-käänteisdis-kreetin kosinimuutoksen 2x2-lohkolle, joka koostuu 5 yhdestä DC- ja kolmesta AC DQT -kertoimesta (DC16) ja (AC16) siten, että tuotetaan neljä DC DQT -kerrointa (DC8) , jotka kaikki viedään multiplekserin 132 ottoon. DC DQT -kertoimet (DC8) viedään myös multiplekserille 115b. Tässä esimerkissä kahta DC DQT -kertoimista (DC8) , 10 jotka on rengastettu lohkossa 135, käytetään lopullisessa lohkodatassa DC DCT -kertoimen sijasta, jota ei lähetetty. Kuten selostettiin viittaamalla multiplekseriin 115a-arvoihin esillä olevassa esimerkissä kaksi muuta näistä arvoista jää myös käyttämättä lopullisen 15 lohkon määritysdatassa. Kuvassa 7 näitä käyttämättömiä laskenta-arvoja ei ole esitetty graafisesti alalohkoyh-distimen 118 ottona.
Multiplekseri 132 aikaansaa kaikki arvot erot-timelta 128 antona erottimelle 134. Multiplekseri 132 20 vastaanottaa myös DC DQT -kerroinarvot (DC8) IDCT-ele-mentiltä 130 ja ohjaissignaalin Z1 esiintyessä DC DQT -kertoimet (DC8) viedään erottimelle 134 vastaavassa kohdassa yhdistetyssä lohkossa DC- ja AC DQT -kertoimilla (DC16) ja (AC16) .
25 Erotin 134 aikaansaa DC- ja AC DQT -kertoimet , {DC8) ja (ACS) 2x2-käänteisdiskreettikosinimuuntimelle (IDCT) 136 samalla kun, se sovittaa kaikki muut arvot 8x8 yhdistetyssä lohkossa multiplekserin 138 ottoon. Lohkossa 135 on esitetty kaikki relevantit arvot, jotka 30 on sovitettu IDCT-elementille 136.
IDCT-elementti 136 suorittaa neljä 2x2 käänteistä diskreettikosiinimuunnosta kuhunkin neljästä 2 x 2 lohkosta, jotka koostuvat yhdestä DC ja kolmesta AC DQT kertoimesta (DC8) ja (AC8) siten, että tuotetaan 35 kuusitoista DC DQT kerrointa (DC4) , jotka viedään ottona multipleksereille 138 ja 115c. Tässä esimerkissä IDCT laskenta suoritetaan kussakin kahdesta vasemmanpuolei- 40 107489 sesta alalohkosta 135 käyttäen DC DQT kerrointa (DCS) ja kolme dummy arvoa kolmelle AC DQT kertoimelle (ACa) . Koska tulos IDCT laskennasta, jossa käytetään dummy arvoja, ei ole todellinen DC DQT kerroin, nämä arvot 5 voidaan siirtää multiplekserille 115c, mutta ne jäävät käyttämättä.
DC DQT kertoimet (DC4) viedään IDCT elementin 136 annosta multiplekserille 115c. Jälleen esimerkin muodossa kuutta kahdeksasta DC DQT kertoimesta (DC4) , 10 jotka on rengastettu lohkossa 136 käytetään lopullisessa lohkodatassa DC DCT kertoimen sijasta, jota ei lähetetty. Kuten selostettiin multipleksereiden 115a ja 115b yhteydessä kaksi muuta näistä arvoista jäävät myös käyttämättä lopullisessa lohkomääritysdatassa. Kuvassa 15 7 näitä käyttämättömiä arvoja ja dummy arvolaskentaar- voja ei ole esitetty graafisesti alalohkon yhdistimen 118 ottona.
Multiplekseri 138 sovittaa erottimen 134 annosta saadut arvot ottona 2x2 käänteisdiskreetti-20 kosinimuunnin (IDCT) elementille 140. Multiplekseri 138 vastaanottaa myös DC DQT kerroinarvot (DC4) IDCT elementiltä 136 ja ohjaussignaalin Z2 vaikutuksesta DC DQT kertoimet (DC4) viedään IDCT elementiltä 140 vastaavaan kohtaan yhdistetyssä lohkossa DC ja AC DQT kertoimilla 25 (DC8) ja (ACS) . Lohko-osassa 141 on esitetty relevantit arvot jotka on viety IDCT elementille 140.
IDCT elementti 140 suorittaa kuusitoista 2x2 käänteisdiskreeettikosinimuunnosta 2x2 lohkoihin, jotka kukin koostuvat yhdestä DC ja kolmestä AC DQT 30 kertoimesta (DC4) ja (AC4) siten, että tuotetaan kuusi-kymmentäneljä DC DQT kerrointa (DC2) kerrointa, jotka ; sovitetaan multiplekseriin 115d ottoon. Tässä esimer
kissä IDCT laskenta suoritetaan kussakin lohkon 139 kerroin alalohkossa sisältäen myös ne joissa ei ole AC 35 DQT kertoimia (AC4) käyttämällä kolmea dummy arvoa kolmelle AC DQT kertoimelle (AC4) . Koska IDCT laskentojen tulos käyttämällä dummy arvoja ei ole todellinen DC
« 41 107489 DQT kerroin, näitä arvoja voidaan lähettää multiplekse-rille 115d, mutta ne jäävät käyttämättä.
Jälleen esimerkin muodossa kahdeksaa kuudesta-kymmenestäneljästä DC DQT kertoimesta (DC2) , jotka on 5 rengastettu lohkossa 141, käytetään lopullisessa lohko-datassa DC DCT kertoimien sijasta, joita ei lähetetty. Kuten selostettiin multipöeksereiden 115a ja 115b yhteydessä, kahta muuta näistä arvoista jätetään myös käyttämättä lopullisessa lohkomääritysdatassa. Kuvassa 10 7 näitä käyttämättömiä arvoja yhdessä dummy arvojen laskennan tulosten kanssa ei ole esitetty graafisesti alalohkoyhdistimen 118 ottona.
Kuten selostettiin kuvan kahdeksan yhteydessä, DQT kertoimia, joita lähetettiin poisjätettyjen DC DCT 15 kertoimien sijaisina, käytetään DC kertoimina kullakin relevantilla lohkokoolla. DQT sovellus on sovellettavissa adaptiivisen lohkokoon kuvan tiivistysmenetelmään. DQT alajärjestelmä pienentää datanopeutta aikaansaamalla lähetyksessä tarvittavien bittien lukumäärän 20 pienennyksen. Edelleen DQT alajärjestelmä ei vaikuta ylimääräisten bittien lukumäärään adaptiivisen lohkon kuvakoon tiivistysmenetelmässä. Itseasiassa DQT prosessointi aiheuttaa lähetykseen tarvittavien bittien lukumäärän pienennyksen tapauksissa, joissa pienten lohko-25 jen lukumäärä on suuri.
Kuvassa 10 esitetään lohkokaavion muodossa vuokaavio esillä olevan keksinnön signaalin tiivistyksestä. Kuva 10 esittää lyhyesti askeleet, jotka liittyvät kuvien 1,2, 6 ja 7 prosessointiin. Vastaavasti kuva 30 11 esittää dekomprenssio prosessin lähetetystä tiivis tetystä kuvadatasta, joka johtaa antokuva-alkiodataan. Kuvassa 11 esitetyt askeleet selostettiin kuvien 9 ja 10 yhteydessä.
DQT prosessointimenetelmien käyttö parantaa 35 edelleen kuvan laatua tinkimättä bitti/kuva-al-kionopeudesta. On oletettava, että bitti/kuva-alkio nopeus luokkaa"!" ja myös olennaisesti tämän tason 107489 42 alapuolella parataa olennaisesti kuvan laatua riittävästi HDTV sovelluksia vasten käyttämällä esitettyä tekniikkaa. Keksintöä voidaan muutella keksinnön puitteissa, ja keksinnön suojan määrää seuraavat patentti-5 vaatimukset.
- ·

Claims (2)

43 107489
1. Adaptiivinen lohkokoon kuvan tiivistysjär-jestelmä, jossa tiivistetään ottokuva-alkiodatojen lohko, joka on tarkoitettu lähetettäväksi, suoritta-5 maila diskreettikosinimuunnos (DCT; discrete cosine transform) kuva-alkiodatan lohkoon ja ainakin yhteen ennalta määrättyyn tasoon tämän vastaavista alaloh-koista siten, että tuotetaan DC ja AC DCT kerroinarvo-jen kuvalohko ja alalohkoja; määritetään kullakin kulo valohkolla ja kullakin vastaavalla DCT kerroinarvojen alalohkojen kuvaryhmälle bittiluku, joka vastaa tarvittavien bittien lukumäärää kuvalohkon koodaamiseksi ja myös DCT kerroinarvojen alalohkojen vastaavan kuva-ryhmän koodaamiseksi ennalta määrätyn koodausformaatin 15 mukaisesti; määritetään bittiarvosta yksi kuvalohkois-ta ja vastaava DCT kerroinarvojen alalohkojen kuvaryh-mä, joka vaatii pienemmän bittien lukumäärän koodausta varten koodausformaatin mukaisesti; siten, että muodostetaan yhdistetty kuvalohko; järjestetään DCT ker-20 roinarvot yhdistetyssä kuvalohkossa ennalta määrätyn järjestysformaatin mukaisesti, koodataan järjestetyt DCT kerroinarvot yhdistetyssä kuvalohkossa koodausfor-maatin mukaisesti; ja kootaan koodatut järjestetyt DCT kerroinarvot yhdistetyssä kuvalohkossa yhdessä infor- 25 maation kanssa, joka tunnistaa valitut kuvalohkot ja DCT kerroinarvojen kuva-alalohkot yhdistetyssä kuva-lohkossa, jolloin alajärjestelmä on järjestetty muodostamaan kuva-alkiodatan lohkon lisätiivistys, tunnettu siitä, että tiivistysjärjestelmään kuu-30 luu: diskreetit quadpuumuunnoselimet (70 - 78), jotka vastaanottavat mainitun kuva-alkiodatan ottoloh-kon, suorittaen ensimmäisen diskreetin kosinimuunnok-sen (DCT) mainitulle kuva-alkiodatan lohkolle· siten, 35 että tuotetaan vastaava ensimmäinen DC ja AC DCT ker-roinarvojen lohko, suoritetaan sarja lisä DCT toimin- 44 107489 toja, jossa ensimmäinen lisä DCT toimitetaan mainituille DC DCT kertoimille ensimmäisessä lohkossa DC ja AC DCT kerroinarvoja siten, että jokainen seuraava lisä DCT toiminta suoritetaan edellisestä lisä DCT 5 toiminnosta saataviin DC kerroinarvoihin ja jolloin ainakin yksi lisä DC toiminto tuottaa vastaavan DC ja AC DCT kerroinarvojen viimeisen lohkon, ja aikaansaadaan DC ja AC DCT kerroinarvojen mainitun viimeisen lohkon anto; 10 koodipituuden määrityselimet (90), jotka vas taanottavat kunkin DC ja AC DCT kerroinarvojen viimeisen lohkon, generoivat vastaavan koodipituusarvon, joka vastaa kunkin viimeisen lohkon DC ja AC DCT kerroinarvo jen pituutta siten, kuin se on koodattu maini-15 tun ennalta määrätyn koodausformaatin mukaan, sovittavat kunkin koodipituusarvon DC DCT kertoimen paikalle kullakin vastaavalla kuvalohkolla ja kuva-aiaiohkolla mainitussa bittimäärän määrityksessä, jolloin kuvaloh-kot ja kuvan alalohkot valitaan mainitulle yhdistetyl-20 le kuvalohkolle käyttäen mainittua vastaavaa koodipi-tuusarvoa; ja korvauselimet (15a - 15d), jotka vastaanottavat kunkin DC ja AC DCT korvausarvojen viimeisen lohkon ja korvaavat kunkin DC DCT kertoimen mainituissa 25 valituissa kuvalohkoissa ja kuvien alalohkoissa yhdistetyssä kuvassa vastaavalla lohkolla DC ja AC DCT ker-roinarvoista.
2. Patenttivaatimuksen 1 mukainen alajärjes-telmä, tunnettu siitä, että korvauselimiin edel-30 leen kuuluu: järjestämiselimet (91 - 99), jotka järjestävät mainitun viimeisen lohkon DC ja AC DCT kerroinar-voja ennalta määrätyn järjestysformaatin mukaisesti; ja 35 koodauselimet (66), jotka koodaavat kunkin viimeisen lohkon DC ja AC DCT kerroinarvoja ennalta määrätyn koodausformaatin mukaisesti. 45 107489 PATENTKRÄV
FI935477A 1991-06-04 1993-12-07 Kuvan tiivistysmenetelmä ja -järjestelmä adaptiivisella lohkon koolla FI107489B (fi)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US71021691A 1991-06-04 1991-06-04
US71021691 1991-06-04
PCT/US1992/004606 WO1992022166A1 (en) 1991-06-04 1992-06-03 Adaptive block size image compression method and system
US9204606 1992-06-03

Publications (3)

Publication Number Publication Date
FI935477A FI935477A (fi) 1993-12-07
FI935477A0 FI935477A0 (fi) 1993-12-07
FI107489B true FI107489B (fi) 2001-08-15

Family

ID=24853107

Family Applications (1)

Application Number Title Priority Date Filing Date
FI935477A FI107489B (fi) 1991-06-04 1993-12-07 Kuvan tiivistysmenetelmä ja -järjestelmä adaptiivisella lohkon koolla

Country Status (15)

Country Link
US (1) US5452104A (fi)
EP (1) EP0587783B1 (fi)
JP (1) JP3145403B2 (fi)
KR (1) KR0167367B1 (fi)
AT (1) ATE159396T1 (fi)
AU (1) AU658432B2 (fi)
CA (1) CA2110264C (fi)
DE (1) DE69222766T2 (fi)
DK (1) DK0587783T3 (fi)
ES (1) ES2110504T3 (fi)
FI (1) FI107489B (fi)
GR (1) GR3025624T3 (fi)
HK (1) HK1019838A1 (fi)
NO (1) NO305299B1 (fi)
WO (1) WO1992022166A1 (fi)

Families Citing this family (177)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5649029A (en) * 1991-03-15 1997-07-15 Galbi; David E. MPEG audio/video decoder
AU3274593A (en) * 1991-12-13 1993-07-19 Avid Technology, Inc. Quantization table adjustment
US5355450A (en) * 1992-04-10 1994-10-11 Avid Technology, Inc. Media composer with adjustable source material compression
WO1994018799A1 (en) * 1993-02-03 1994-08-18 Qualcomm Incorporated Interframe video encoding and decoding system
JPH06311496A (ja) * 1993-04-26 1994-11-04 Sony Corp 画像信号伝送方法及び画像信号伝送装置
GB2281465B (en) * 1993-08-27 1997-06-04 Sony Uk Ltd Image data compression
JP3202433B2 (ja) * 1993-09-17 2001-08-27 株式会社リコー 量子化装置、逆量子化装置及び画像処理装置並びに量子化方法、逆量子化方法及び画像処理方法
KR950010632A (ko) * 1993-09-17 1995-04-28 배순훈 동영상부호화기
JP2526505B2 (ja) * 1993-09-28 1996-08-21 日本電気株式会社 画像処理装置
EP0729688A1 (en) * 1993-11-15 1996-09-04 National Semiconductor Corporation Quadtree-structured walsh transform coding
US5446806A (en) * 1993-11-15 1995-08-29 National Semiconductor Corporation Quadtree-structured Walsh transform video/image coding
JP3163880B2 (ja) * 1993-12-16 2001-05-08 松下電器産業株式会社 画像圧縮符号化装置
US6798834B1 (en) * 1996-08-15 2004-09-28 Mitsubishi Denki Kabushiki Kaisha Image coding apparatus with segment classification and segmentation-type motion prediction circuit
JPH07307867A (ja) * 1994-05-13 1995-11-21 Brother Ind Ltd 記録データ発生装置
JPH08214309A (ja) * 1995-02-07 1996-08-20 Canon Inc 画像信号復号装置
WO1996033575A1 (en) * 1995-04-18 1996-10-24 Advanced Micro Devices, Inc. Video decoder using block oriented data structures
US6002801A (en) * 1995-04-18 1999-12-14 Advanced Micro Devices, Inc. Method and apparatus for improved video decompression by selection of IDCT method based on image characteristics
US5864637A (en) * 1995-04-18 1999-01-26 Advanced Micro Devices, Inc. Method and apparatus for improved video decompression by selective reduction of spatial resolution
US5872866A (en) * 1995-04-18 1999-02-16 Advanced Micro Devices, Inc. Method and apparatus for improved video decompression by predetermination of IDCT results based on image characteristics
US5680482A (en) * 1995-05-17 1997-10-21 Advanced Micro Devices, Inc. Method and apparatus for improved video decompression by adaptive selection of video input buffer parameters
ZA965340B (en) 1995-06-30 1997-01-27 Interdigital Tech Corp Code division multiple access (cdma) communication system
US20030156525A1 (en) * 1995-10-04 2003-08-21 Bunsen Fan Method of and system for block-by-block data retrieval for optical storage
US6571019B1 (en) * 1995-10-26 2003-05-27 Hyundai Curitel, Inc Apparatus and method of encoding/decoding a coded block pattern
US6088039A (en) * 1996-01-04 2000-07-11 Compaq Computer Corporation Compression of grey scale images of text
TW364107B (en) * 1996-03-25 1999-07-11 Trw Inc Method and system for three-dimensional compression of digital video signals
US6360018B1 (en) * 1996-04-10 2002-03-19 Canon Kabushiki Kaisha Image processing apparatus and method
JP4286322B2 (ja) * 1996-07-11 2009-06-24 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 符号化されたビデオ画像の送信及び受信
US6366614B1 (en) * 1996-10-11 2002-04-02 Qualcomm Inc. Adaptive rate control for digital video compression
SE9703849L (sv) 1997-03-14 1998-09-15 Ericsson Telefon Ab L M Nedskalning av bilder
US6014172A (en) * 1997-03-21 2000-01-11 Trw Inc. Optimized video compression from a single process step
US5870144A (en) * 1997-03-28 1999-02-09 Adaptec, Inc. Reduced-quality resolution digital video encoder/decoder
US6018368A (en) * 1997-07-11 2000-01-25 Samsung Electro-Mechanics Co., Ltd. Scalable encoding apparatus and method with improved function of scaling motion vector
JPH11143497A (ja) * 1997-11-10 1999-05-28 Matsushita Electric Ind Co Ltd 圧縮されたテーブルを用いてサブバンドごとに量子化係数を復号化する方法
US6594398B1 (en) * 1998-03-06 2003-07-15 Divio, Inc. Method and apparatus for run-length encoding video data
KR100354531B1 (ko) * 1998-05-06 2005-12-21 삼성전자 주식회사 실시간 복호화를 위한 무손실 부호화 및 복호화 시스템
US20020056081A1 (en) * 1999-12-02 2002-05-09 Qualcomm Incorporated Apparatus and method for decoding digital image and audio signals
US8813137B2 (en) * 1998-05-08 2014-08-19 Qualcomm Incorporated Apparatus and method for decoding digital image and audio signals
SE9802286L (sv) * 1998-06-26 1999-12-27 Ericsson Telefon Ab L M Effektiv nedskalning av DCT-komprimerade bilder
US6470052B1 (en) * 1998-06-29 2002-10-22 Xerox Corporation HVQ compression combined with orthogonal rotation
DE69934939T2 (de) 1998-06-29 2007-10-18 Xerox Corp. Kompression von Grenzen zwischen Bildern
US6396958B1 (en) * 1998-09-25 2002-05-28 Lockheed Martin Corporation Image transmission system and method employing compression and error correction
US6411740B1 (en) 1998-11-04 2002-06-25 Sharp Laboratories Of America, Incorporated Method for non-uniform quantization in a resolution hierarchy by use of a nonlinearity
US6487319B1 (en) * 1998-11-18 2002-11-26 Sarnoff Corporation Apparatus and method for identifying the location of a coding unit
KR100366643B1 (ko) * 1998-11-25 2003-02-19 삼성전자 주식회사 구획현상제거방법및장치
US6356665B1 (en) 1998-12-09 2002-03-12 Sharp Laboratories Of America, Inc. Quad-tree embedded image compression and decompression method and apparatus
US6983073B1 (en) * 1999-01-13 2006-01-03 Gidel Imaging Ltd. Enhancement of compressed images
US6529634B1 (en) * 1999-11-08 2003-03-04 Qualcomm, Inc. Contrast sensitive variance based adaptive block size DCT image compression
US6393154B1 (en) 1999-11-18 2002-05-21 Quikcat.Com, Inc. Method and apparatus for digital image compression using a dynamical system
US6985589B2 (en) 1999-12-02 2006-01-10 Qualcomm Incorporated Apparatus and method for encoding and storage of digital image and audio signals
US6600836B1 (en) * 2000-01-28 2003-07-29 Qualcomm, Incorporated Quality based image compression
US6731686B1 (en) * 2000-05-31 2004-05-04 Sun Microsystems, Inc. Apparatus and method for pipelining variable length decode and inverse quantization operations in a hybrid motion-compensated and transform coded video decoder
US6636645B1 (en) * 2000-06-29 2003-10-21 Eastman Kodak Company Image processing method for reducing noise and blocking artifact in a digital image
US6912070B1 (en) 2000-08-08 2005-06-28 Qualcomm, Inc. Sub-optimal variable length coding
US7424058B1 (en) 2000-09-28 2008-09-09 Autodesk, Inc. Variable bit-rate encoding
US8692844B1 (en) 2000-09-28 2014-04-08 Nvidia Corporation Method and system for efficient antialiased rendering
JP3678164B2 (ja) * 2001-04-13 2005-08-03 ソニー株式会社 データ転送システム、データ転送装置、データ記録装置、データ転送方法
US7035468B2 (en) * 2001-04-20 2006-04-25 Front Porch Digital Inc. Methods and apparatus for archiving, indexing and accessing audio and video data
US6870885B2 (en) 2001-05-16 2005-03-22 Qualcomm Incorporated Apparatus and method for decoding and computing a discrete cosine transform using a butterfly processor
US7649947B2 (en) * 2001-06-05 2010-01-19 Qualcomm Incorporated Selective chrominance decimation for digital images
US20020191695A1 (en) * 2001-06-07 2002-12-19 Irvine Ann Chris Interframe encoding method and apparatus
US6996248B2 (en) 2001-06-13 2006-02-07 Qualcomm, Incorporated Apparatus and method for watermarking a digital image
US6870963B2 (en) 2001-06-15 2005-03-22 Qualcomm, Inc. Configurable pattern optimizer
US6735254B2 (en) * 2001-06-29 2004-05-11 Qualcomm, Inc. DCT compression using Golomb-Rice coding
US6650784B2 (en) * 2001-07-02 2003-11-18 Qualcomm, Incorporated Lossless intraframe encoding using Golomb-Rice
US7483581B2 (en) * 2001-07-02 2009-01-27 Qualcomm Incorporated Apparatus and method for encoding digital image data in a lossless manner
US20030012431A1 (en) * 2001-07-13 2003-01-16 Irvine Ann C. Hybrid lossy and lossless compression method and apparatus
US7630563B2 (en) * 2001-07-19 2009-12-08 Qualcomm Incorporated System and method for decoding digital image and audio data in a lossless manner
AU2002335743A1 (en) * 2001-09-14 2003-04-01 The Regents Of The University Of Michigan Audio distributor
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US6909748B2 (en) * 2001-12-20 2005-06-21 Sorenson Media, Inc. Method and system for image compression using block size heuristics
US20030118097A1 (en) * 2001-12-21 2003-06-26 Koninklijke Philips Electronics N.V. System for realization of complexity scalability in a layered video coding framework
FR2834362A1 (fr) * 2001-12-28 2003-07-04 Koninkl Philips Electronics Nv Dispositif de transformation inverse adaptatif
US20030161400A1 (en) * 2002-02-27 2003-08-28 Dinerstein Jonathan J. Method and system for improved diamond motion search
US7596277B2 (en) * 2002-04-09 2009-09-29 Senthil Govindaswamy Apparatus and method for detecting error in a digital image
EP1546994A4 (en) * 2002-07-29 2009-08-12 Qualcomm Inc DIGITAL BILDCODING
US6975773B1 (en) 2002-07-30 2005-12-13 Qualcomm, Incorporated Parameter selection in data compression and decompression
EP1942462B1 (en) 2002-11-15 2009-04-15 Qualcomm Incorporated Apparatus and method for multiple description encoding
ES2323334T3 (es) * 2002-11-15 2009-07-13 Qualcomm Inc Aparato y procedimiento de codificacion por multiples descripciones.
US7995849B2 (en) 2003-03-17 2011-08-09 Qualcomm, Incorporated Method and apparatus for improving video quality of low bit-rate video
US7602851B2 (en) 2003-07-18 2009-10-13 Microsoft Corporation Intelligent differential quantization of video coding
US8218624B2 (en) 2003-07-18 2012-07-10 Microsoft Corporation Fractional quantization step sizes for high bit rates
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
US7412100B2 (en) 2003-09-04 2008-08-12 Qualcomm Incorporated Apparatus and method for sub-sampling images in a transform domain
US8768642B2 (en) 2003-09-15 2014-07-01 Nvidia Corporation System and method for remotely configuring semiconductor functional circuits
US8732644B1 (en) 2003-09-15 2014-05-20 Nvidia Corporation Micro electro mechanical switch system and method for testing and configuring semiconductor functional circuits
US8775997B2 (en) 2003-09-15 2014-07-08 Nvidia Corporation System and method for testing and configuring semiconductor functional circuits
US7298925B2 (en) * 2003-09-30 2007-11-20 International Business Machines Corporation Efficient scaling in transform domain
US20050074062A1 (en) * 2003-10-06 2005-04-07 Sung Chih-Ta Star Fast DCT method and apparatus for digital video compression
US8711161B1 (en) 2003-12-18 2014-04-29 Nvidia Corporation Functional component compensation reconfiguration system and method
US8116374B2 (en) 2004-05-07 2012-02-14 Broadcom Corporation Method and system for generating a transform size syntax element for video decoding
US7801383B2 (en) 2004-05-15 2010-09-21 Microsoft Corporation Embedded scalar quantizers with arbitrary dead-zone ratios
CN102790880B (zh) * 2004-06-15 2015-04-08 思科技术公司 用于视频压缩的混合可变长度编码的方法和设备
EP1790170A2 (en) 2004-09-14 2007-05-30 Gary Demos High quality wide-range multi-layer compression coding system
US8723231B1 (en) * 2004-09-15 2014-05-13 Nvidia Corporation Semiconductor die micro electro-mechanical switch management system and method
US8711156B1 (en) 2004-09-30 2014-04-29 Nvidia Corporation Method and system for remapping processing elements in a pipeline of a graphics processing unit
JP4034317B2 (ja) * 2005-03-29 2008-01-16 富士通株式会社 画像符号化装置
US8427496B1 (en) 2005-05-13 2013-04-23 Nvidia Corporation Method and system for implementing compression across a graphics bus interconnect
US8422546B2 (en) 2005-05-25 2013-04-16 Microsoft Corporation Adaptive video encoding using a perceptual model
JP4621574B2 (ja) * 2005-10-06 2011-01-26 株式会社東芝 画像符号化装置および画像符号化方法
US7483029B2 (en) * 2005-12-15 2009-01-27 Nvidia Corporation GPU having raster components configured for using nested boustrophedonic patterns to traverse screen areas
US8698811B1 (en) * 2005-12-15 2014-04-15 Nvidia Corporation Nested boustrophedonic patterns for rasterization
US9117309B1 (en) 2005-12-19 2015-08-25 Nvidia Corporation Method and system for rendering polygons with a bounding box in a graphics processor unit
US8390645B1 (en) 2005-12-19 2013-03-05 Nvidia Corporation Method and system for rendering connecting antialiased line segments
US7706629B2 (en) 2006-02-24 2010-04-27 Apple Inc. Methods and apparatuses for pixel transformations
US8130828B2 (en) 2006-04-07 2012-03-06 Microsoft Corporation Adjusting quantization to preserve non-zero AC coefficients
US7974340B2 (en) 2006-04-07 2011-07-05 Microsoft Corporation Adaptive B-picture quantization control
US7995649B2 (en) 2006-04-07 2011-08-09 Microsoft Corporation Quantization adjustment based on texture level
US8059721B2 (en) * 2006-04-07 2011-11-15 Microsoft Corporation Estimating sample-domain distortion in the transform domain with rounding compensation
US8503536B2 (en) 2006-04-07 2013-08-06 Microsoft Corporation Quantization adjustments for DC shift artifacts
US8711925B2 (en) 2006-05-05 2014-04-29 Microsoft Corporation Flexible quantization
US8928676B2 (en) * 2006-06-23 2015-01-06 Nvidia Corporation Method for parallel fine rasterization in a raster stage of a graphics pipeline
US20080002899A1 (en) * 2006-06-30 2008-01-03 Curt Paul Breswick Dynamic Compression Method for Use in Compressing Image Data
KR100846870B1 (ko) * 2006-07-06 2008-07-16 한국전자통신연구원 다수의 기본 블록들의 다차원 구성을 통한 다단계 변환장치 및 그 방법
US8237738B1 (en) 2006-11-02 2012-08-07 Nvidia Corporation Smooth rasterization of polygonal graphics primitives
US8427487B1 (en) 2006-11-02 2013-04-23 Nvidia Corporation Multiple tile output using interface compression in a raster stage
US8482567B1 (en) 2006-11-03 2013-07-09 Nvidia Corporation Line rasterization techniques
US7808512B1 (en) 2006-12-19 2010-10-05 Nvidia Corporation Bounding region accumulation for graphics rendering
US7778618B2 (en) * 2006-12-28 2010-08-17 Conexant Systems, Inc. Systems and methods for reducing broadband image noise through a programmable bandwidth RF variable gain attenuator
US8238424B2 (en) 2007-02-09 2012-08-07 Microsoft Corporation Complexity-based adaptive preprocessing for multiple-pass video compression
WO2008107943A1 (ja) * 2007-03-01 2008-09-12 Nippon Telegraph And Telephone Corporation スケーラブル符号化方法および装置、スケーラブル復号方法および装置、並びにそれらのプログラムおよび記録媒体
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
EP2187643A3 (en) 2007-07-18 2012-10-24 Humax Co., Ltd. Adaptive bit-precision entropy coding
US8724483B2 (en) * 2007-10-22 2014-05-13 Nvidia Corporation Loopback configuration for bi-directional interfaces
KR101370288B1 (ko) 2007-10-24 2014-03-05 삼성전자주식회사 이미지 신호의 압축 방법 및 장치
US9064333B2 (en) * 2007-12-17 2015-06-23 Nvidia Corporation Interrupt handling techniques in the rasterizer of a GPU
US8780123B2 (en) * 2007-12-17 2014-07-15 Nvidia Corporation Interrupt handling techniques in the rasterizer of a GPU
US8189933B2 (en) 2008-03-31 2012-05-29 Microsoft Corporation Classifying and controlling encoding quality for textured, dark smooth and smooth video content
EP2266322A2 (en) * 2008-04-25 2010-12-29 Thomson Licensing Coding of depth signal
US8681861B2 (en) * 2008-05-01 2014-03-25 Nvidia Corporation Multistandard hardware video encoder
US8923385B2 (en) * 2008-05-01 2014-12-30 Nvidia Corporation Rewind-enabled hardware encoder
US8897359B2 (en) 2008-06-03 2014-11-25 Microsoft Corporation Adaptive quantization for enhancement layer video coding
US8811484B2 (en) 2008-07-07 2014-08-19 Qualcomm Incorporated Video encoding by filter selection
US20100014584A1 (en) * 2008-07-17 2010-01-21 Meir Feder Methods circuits and systems for transmission and reconstruction of a video block
US8000546B2 (en) * 2008-08-01 2011-08-16 National Cheng Kung University Adaptive scan method for image/video coding
US8325796B2 (en) 2008-09-11 2012-12-04 Google Inc. System and method for video coding using adaptive segmentation
US20100172409A1 (en) * 2009-01-06 2010-07-08 Qualcom Incorporated Low-complexity transforms for data compression and decompression
BRPI0924045A2 (pt) 2009-01-07 2017-07-11 Thomson Licensing Estimação de profundidade conjunta
US8761268B2 (en) * 2009-04-06 2014-06-24 Intel Corporation Selective local adaptive wiener filter for video coding and decoding
JP5208043B2 (ja) * 2009-04-16 2013-06-12 キヤノン株式会社 画像処理装置、画像処理方法及びプログラム
US20110063306A1 (en) * 2009-09-16 2011-03-17 Nvidia Corporation CO-PROCESSING TECHNIQUES ON HETEROGENEOUS GPUs INCLUDING IDENTIFYING ONE GPU AS A NON-GRAPHICS DEVICE
US9530189B2 (en) 2009-12-31 2016-12-27 Nvidia Corporation Alternate reduction ratios and threshold mechanisms for framebuffer compression
EP2392389A4 (en) 2010-02-03 2014-10-15 Nintendo Co Ltd GAME SYSTEM, OPERATING METHOD AND GAME PROCESSING METHOD
US8814686B2 (en) 2010-02-03 2014-08-26 Nintendo Co., Ltd. Display device, game system, and game method
US8913009B2 (en) 2010-02-03 2014-12-16 Nintendo Co., Ltd. Spatially-correlated multi-display human-machine interface
US8339364B2 (en) 2010-02-03 2012-12-25 Nintendo Co., Ltd. Spatially-correlated multi-display human-machine interface
US9331869B2 (en) 2010-03-04 2016-05-03 Nvidia Corporation Input/output request packet handling techniques by a device specific kernel mode driver
WO2012023061A1 (en) * 2010-07-06 2012-02-23 Nokia Corporation Method and apparatus for determining mapping between a syntax element and a code word for variable length coding
JP6243586B2 (ja) 2010-08-06 2017-12-06 任天堂株式会社 ゲームシステム、ゲーム装置、ゲームプログラム、および、ゲーム処理方法
US10150033B2 (en) 2010-08-20 2018-12-11 Nintendo Co., Ltd. Position calculation system, position calculation device, storage medium storing position calculation program, and position calculation method
JP5840385B2 (ja) 2010-08-30 2016-01-06 任天堂株式会社 ゲームシステム、ゲーム装置、ゲームプログラム、および、ゲーム処理方法
JP5840386B2 (ja) 2010-08-30 2016-01-06 任天堂株式会社 ゲームシステム、ゲーム装置、ゲームプログラム、および、ゲーム処理方法
KR20120035096A (ko) 2010-10-04 2012-04-13 한국전자통신연구원 쿼드 트리 변환 구조에서 부가 정보의 시그널링 방법 및 장치
US9171350B2 (en) 2010-10-28 2015-10-27 Nvidia Corporation Adaptive resolution DGPU rendering to provide constant framerate with free IGPU scale up
KR101492310B1 (ko) 2010-11-01 2015-02-11 닌텐도가부시키가이샤 조작 장치 및 정보 처리 장치
KR101767944B1 (ko) * 2010-11-10 2017-08-14 에스케이 텔레콤주식회사 복호 영상 버퍼 압축장치 및 그 압축방법
JP5689014B2 (ja) 2011-04-07 2015-03-25 任天堂株式会社 入力システム、情報処理装置、情報処理プログラム、および３次元位置算出方法
KR101955374B1 (ko) * 2011-06-30 2019-05-31 에스케이 텔레콤주식회사 고속 코딩 단위(Ｃｏｄｉｎｇ Ｕｎｉｔ) 모드 결정을 통한 부호화/복호화 방법 및 장치
CN103581676B (zh) * 2012-08-10 2016-12-28 联发科技股份有限公司 视频编码变换系数的解码方法及装置
US9538174B2 (en) * 2012-08-10 2017-01-03 Mediatek Inc. Method and apparatus for inverse scan of transform coefficients in HEVC
US9826229B2 (en) 2012-09-29 2017-11-21 Google Technology Holdings LLC Scan pattern determination from base layer pixel information for scalable extension
US9350988B1 (en) 2012-11-20 2016-05-24 Google Inc. Prediction mode-based block ordering in video coding
US9607407B2 (en) 2012-12-31 2017-03-28 Nvidia Corporation Variable-width differential memory compression
US9591309B2 (en) 2012-12-31 2017-03-07 Nvidia Corporation Progressive lossy memory compression
US9681128B1 (en) 2013-01-31 2017-06-13 Google Inc. Adaptive pre-transform scanning patterns for video and image compression
US9710894B2 (en) 2013-06-04 2017-07-18 Nvidia Corporation System and method for enhanced multi-sample anti-aliasing
CN103745480B (zh) * 2014-01-26 2017-02-15 广州博冠信息科技有限公司 一种图片渲染方法及装置
US9392272B1 (en) 2014-06-02 2016-07-12 Google Inc. Video coding using adaptive source variance based partitioning
US9578324B1 (en) 2014-06-27 2017-02-21 Google Inc. Video coding using statistical-based spatially differentiated partitioning
US9832388B2 (en) 2014-08-04 2017-11-28 Nvidia Corporation Deinterleaving interleaved high dynamic range image by using YUV interpolation
US10554965B2 (en) 2014-08-18 2020-02-04 Google Llc Motion-compensated partitioning
WO2016131554A1 (en) 2015-02-17 2016-08-25 Parstream Gmbh Method and apparatus for adaptive data compression
GB2539027B (en) 2015-06-04 2019-04-17 Thales Holdings Uk Plc Video compression with increased fidelity near horizon

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4776030A (en) * 1986-03-28 1988-10-04 Gte Laboratories Incorporated Block quantizer for transform coding
US4774574A (en) * 1987-06-02 1988-09-27 Eastman Kodak Company Adaptive block transform image coding method and apparatus
DE3728444A1 (de) * 1987-08-26 1989-03-09 Thomson Brandt Gmbh Verfahren und schaltungsanordnung zur verbesserung der aufloesung von digitalen signalen
DE3877105D1 (fi) * 1987-09-30 1993-02-11 Siemens Ag, 8000 Muenchen, De
US4984076A (en) * 1988-07-27 1991-01-08 Kabushiki Kaisha Toshiba Image compression coding system
US5073821A (en) * 1989-01-30 1991-12-17 Matsushita Electric Industrial Co., Ltd. Orthogonal transform coding apparatus for reducing the amount of coded signals to be processed and transmitted
JPH031662A (ja) * 1989-05-30 1991-01-08 Fuji Photo Film Co Ltd 画像信号圧縮符号化装置
JPH0832039B2 (ja) * 1989-08-19 1996-03-27 日本ビクター株式会社 可変長符号化方法及びその装置
US5142380A (en) * 1989-10-23 1992-08-25 Ricoh Company, Ltd. Image data processing apparatus
JP3085465B2 (ja) * 1989-10-31 2000-09-11 オリンパス光学工業株式会社 画像データの符号化装置および符号化方法
US5021891A (en) * 1990-02-27 1991-06-04 Qualcomm, Inc. Adaptive block size image compression method and system
US5107345A (en) * 1990-02-27 1992-04-21 Qualcomm Incorporated Adaptive block size image compression method and system
JPH04221465A (ja) * 1990-12-21 1992-08-11 Matsushita Electric Ind Co Ltd 記録装置
JP3012698B2 (ja) * 1991-01-29 2000-02-28 オリンパス光学工業株式会社 画像データの符号化装置および符号化方法
US5227878A (en) * 1991-11-15 1993-07-13 At&T Bell Laboratories Adaptive coding and decoding of frames and fields of video

Also Published As

Publication number Publication date
US5452104A (en) 1995-09-19
AU2186692A (en) 1993-01-08
JPH06511361A (ja) 1994-12-15
EP0587783A1 (en) 1994-03-23
DE69222766T2 (de) 1998-05-07
FI935477A (fi) 1993-12-07
NO305299B1 (no) 1999-05-03
KR0167367B1 (ko) 1999-03-20
KR940701621A (ko) 1994-05-28
EP0587783B1 (en) 1997-10-15
ES2110504T3 (es) 1998-02-16
CA2110264A1 (en) 1992-12-10
WO1992022166A1 (en) 1992-12-10
HK1019838A1 (en) 2000-02-25
AU658432B2 (en) 1995-04-13
JP3145403B2 (ja) 2001-03-12
CA2110264C (en) 2002-05-28
DE69222766D1 (de) 1997-11-20
DK0587783T3 (da) 1998-05-04
ATE159396T1 (de) 1997-11-15
NO934396D0 (no) 1993-12-03
FI935477A0 (fi) 1993-12-07
EP0587783A4 (en) 1994-09-14
NO934396L (no) 1994-01-07
GR3025624T3 (en) 1998-03-31

Similar Documents

Publication Publication Date Title
FI107489B (fi) Kuvan tiivistysmenetelmä ja -järjestelmä adaptiivisella lohkon koolla
FI107682B (fi) Mukautuva lohkokokoisen kuvan kokoonpuristusmenetelmä ja -järjestelmä
US5107345A (en) Adaptive block size image compression method and system
CA2214663C (en) Fixed or adaptive deinterleaved transform coding for image coding and intra coding of video
KR0128435B1 (ko) 비디오 변환계수의 벡터 코딩방법 및 그 장치
CN104221373B (zh) 用于采样自适应偏移代码化和/或信号通知的设备和方法
US20040136457A1 (en) Method and system for supercompression of compressed digital video
CN1466853B (zh) 视频处理方法、设备和系统
US20070237240A1 (en) Video coding method and apparatus supporting independent parsing
CA2552800A1 (en) Video/image coding method and system enabling region-of-interest
GB2251528A (en) Improvements in digitally-assisted television systems
KR100259471B1 (ko) 개선된형태부호화장치및방법
Thirumalai et al. Balanced distributed coding of omnidirectional images
Buemi et al. Bayer pattern compression by prediction errors vector quantization

Legal Events

Date Code Title Description
MA Patent expired