Lyftschema är en teknik som används för bildkomprimering baserad på principerna för wavelet-transformationer. Wavelet-omvandlingar bryter ner en bild till en uppsättning koefficienter som representerar bilden i olika frekvensband. Lyftschemat ger ett effektivt sätt att applicera wavelet-transformationen på en bild, vilket gör den lämplig för bildkomprimering.
Grundidén bakom lyftschemat är att dela wavelet-transformen i två steg:
1. Dela: Bilden är uppdelad i två uppsättningar pixlar, kallade högpass- och lågpasskomponenter. Högpasskomponenterna representerar de högre frekvensdetaljerna i bilden, medan lågpasskomponenterna representerar den lägre frekvensinformationen.
2. Förutsäga: Högpasskomponenterna förutsägs baserat på värdena för lågpasskomponenterna. Prediktionsfelet beräknas sedan som skillnaden mellan de förutsagda högpasskomponenterna och de faktiska högpasskomponenterna.
Uppdelnings- och prediktionsstegen upprepas flera gånger för att erhålla flera nivåer av nedbrytning. De resulterande koefficienterna kan kvantiseras och komprimeras för att uppnå bildkomprimering.
En fördel med lyftschemat är att det kan implementeras på plats, vilket innebär att den ursprungliga bilddatan inte behöver lagras under wavelettransformeringen. Detta kan spara en betydande mängd minne, vilket gör lyftschemat lämpligt för applikationer för realtidsbildkomprimering.
Sammanfattningsvis är lyftschemat en effektiv teknik för att implementera wavelet-transformationer för bildkomprimering. Det ger ett sätt att sönderdela en bild i olika frekvensband, som sedan kan kvantiseras och komprimeras för att minska bildens totala filstorlek.
