FI107496B - Bildkompressering - Google Patents

Claims (8)

1. Ett förfarande för komprimering av en digitaliserad bild sammansatt av en matris av bildsampel för att erhälla en komprimerad bild som överensstämmer 5 med en i förväg fastställd bitbudget, vilket förfarande omfattar stegen: 1. uppdelning av den digitaliserade bilden i block och härledning av en energipackningstransform för varje block vilken omfattar en uppsättning transformkoefficienter; 2. vai av en kvantiseringstabell frän en uppsättning kvantiseringstabeller och 10 användning av den utvalda tabellen för att kvantisera varje transforms koefficienter; kännetecknat därav att 3. härledning av ett nollvärdesindex som indikerar antalet kvantiserade transformkoefficienter med nollvärde; 4. fastställande av ett förväntat nollvärdesindex med användning av nämnda 15 fördefinierade bitbudget; 5. vai av en kvantiseringstabell frän nämnda tabelluppsättning med användning av det härledda indexet och nämnda förväntade index och användning av denna utvalda tabell för att kvantisera koefficienterna för varje transform; och 20 6) komprimering av de i steg 5) kvantiserade koefficienterna med RLL- kodning.

2. Ett förfarande i enlighet med patentkrav 1, kännetecknat därav att nämnda nollvärdesindex är genomsnittsantalet kvantiserade transformkoefficienter med 25 nollvärde per transform.

3. Ett förfarande i enlighet med patentkrav 1 eller 2, kännetecknat därav att steg 3) omfattar härledning av nollvärdesindex för varje av en mängfald olika kvantiseringstabeller för att erhälla ett förhällande mellan nollvärdesindex och 30 kvantiseringstabell.

4. Ett förfarande i enlighet med nägot av ovanstäende patentkrav, kännetecknat därav att det omfattar erhällande av ett förhällande mellan referensnollvärdesindex och bitbudget genom: 35 7) uppdelning en digitaliserad testbild i block och för varje block härleda en energipackningstransform som omfattar en uppsättning transformkoefficienter; 8. vai av en kvantiseringstabell frän en uppsättning kvantiseringstabeller och användning av den utvalda tabellen för att kvantisera varje transforms koefficienter; 12 107496 9. härledning av ett nollvärdesindex som indikerar antalet kvantiserade transformkoefficienter med nollvärde; 10. komprimering av de i steg 5) kvantiserade koefficienterna med hjälp av RLL-kodning; 5 11) fastställande av den komprimerade bildens bitstorlek; 12. upprepning av stegen 7) tili 11) för en mängfald olika kvantiseringstabeller för att erhälla ett förhällande mellan nollvärde och bitstorlek för testbilden; och 13. upprepning av stegen 7) tili 12) för en mängfald olika testbilder och 10 kombinering av de resulterande förhällandena för att erhälla förhällandet mellan referensnollvärde och bitbudget, där detta förhällande används i steg 4) för att fastställa det förväntade nollvärdesindexet med användning av den i förväg uppställda bitbudgeten.

5. Ett förfarande i enlighet med patentkrav 4 när det kombineras med patentkrav 3, kännetecknat därav att steg 5) omfattar användning av det förväntade nollvärdesindexet och förhällandet mellan nollvärdesindex och kvantiseringstabell för den bild som ska komprimeras, för att väljä ut kvantiseringstabellen. 20

6. Ett förfarande i enlighet med nägot av ovanstäende patentkrav, kännetecknat därav att nämnda energipackningstransform är en diskret cosinustransform (DCT).

7. Ett förfarande i enlighet med nägot av ovanstäende patentkrav, kännetecknat därav att steg 6) omfattar entropikodning av uppgifterna efter RLL-kodning.

8. En apparatur för komprimering av en digitaliserad bild sammansatt av en 30 matris av bildsampel för att erhälla en komprimerad bild som överensstämmer med en i förväg fastställd bitbudget, vilken apparatur omfattar: primära signalbehandlingsmetoder för att uppdela den digitaliserade bilden i block och härleda en energipackningstransform för varje block vilken omfattar en uppsättning transformkoefficienter; 35 ett minne för kvantiseringstabellsspecifikationer (6) som lagrar en uppsättning kvantiseringstabeller; kvantiseringsmetoder (5) för kvantisering av varje transforms koefficienter med användning av en första kvantiseringstabell utvald frän nämnda uppsättning kvantiseringstabeller; 13 107496 kännetecknad därav att apparaturet omfattar sekundära signalbehandlingsmedel (11) för härledning av ett index som är representativt för antalet kvantiserade transformkoefficienter med nollvärde, för fastställande av ett förväntat nollvärdesindex med användning av nämnda fördefinierade bitbudget, för vai av 5 en kvantiseringstabell frän nämnda tabelluppsättning med användning av det härledda indexet och nämnda förväntade index och användning av denna utvalda tabell för att kvantisera koefficienterna för varje transform; och kodningsmedel (7, 8) för komprimering av de med de sekundära signalbehandlingsmetoderna kvantiserade koefficienterna med användning av 10 RLL-kodning. 1 ·