Downsampling

aus Wikipedia, der freien Enzyklopädie

Der Begriff Heruntertaktung bzw. Downsampling (engl.) bezeichnet die Reduktion der Stützstellen einer Zeitreihe oder anderer Anordnungen diskreter Werte. Bis auf Sonderfälle ist das Downsampling dadurch mit Informationsverlust verbunden (im Gegensatz zur Kompression). Es ist damit das Gegenstück zum Upsampling.

Bei Rastergrafiken bezeichnet man entsprechend die Verringerung der Bildpunkte (samples) als Downsampling. Die Verringerung der Bittiefe der einzelnen Farbkanäle ist aber ebenso wenig Downsampling wie die Verringerung der Bittiefe bei Audiokanälen, da die Anzahl der samples gleich bleibt.

[Bearbeiten] Aliasing

Ebenso wie bei Analog-Digital-Wandlung entstehen Alias-Frequenzen, wenn im Spektrum der Ausgangszeitreihe Frequenzen oberhalb der Darstellbarkeit durch die Zielrate vorhanden sind. Aus diesem Grund wird auch beim Downsampling üblicherweise ein Tiefpass-Filter verwendet, das die nicht darstellbaren Frequenzen aus der Zeitreihe entfernt, bevor die eigentliche Reduktion vorgenommen wird.

[Bearbeiten] Beispiele

[Bearbeiten] Algorithmen im Open Source

Ein Open Source-Projekt, das Downsampling und eine Vielzahl von Anti-Alias-Filtern implementiert, ist der MP3-Codec LAME.