Daten komprimieren mit Mikrocontroller

Gast #46205
Lesenswert?

Guten Tag,
Ich mache gerade eine Applikation mit einem Grafikdisplay 320x240
(Schwarz/weiss) mit einem 8051 Controller. Die anzuzeigenden Bilder
speichere ich als Bitmaps. Da relativ viele Bilder anzuzeigen sind, und
der Speciherbedarf staendig waechst, dachte ich an eine Komprimierung
der Bitmaps. Hat jemand einfache Algorithmen (sollten beim dekodieren
schnell sein) oder sogar Quellcodebeispiele wie man dies machen
koennte???

Besten Dank bereits im Voraus,

Gruesse
Eugen
Gast #46207
Lesenswert?

Die verlustfreie Bildkompression beruht im wesentlichen darauf, daß man
Muster erkennen kann. RLE ist dabei sicher das einfachste, schnellste
und auch speichersparendste Verfahren.

Bei Huffman geht es darum, daß häufig vorkommende Werte kurze
Bitkombinationen bekommen und seltene Werte lange Bitkombinationen. Am
einfachsten ist, wenn man das aufs RLE aufsetzt.

Vielleicht wäre noch LZW interessant (wird bei GIF verwendet), aber das
ist wohl schon zu kompliziert. Auch 2D-Verfahren wären denkbar, aber
natürlich immer eine Frage des Aufwandes.

Markus
Gast #46210
Lesenswert?

Ich würde auf jeden Fall eine RLE verwenden, ist ziemlich einfach
auszuprogrammieren, du musst nur eine gültige Escape-Sequenz (die dem
Interpreter sagt, ob der nächste Wert eine Längenangabe oder ein
normaler Wert ist) haben, je nach Anwendung kann das ein Nachteil sein.

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren