Institut für Informatik - Dokumentenserver - Universität Leipzig

konstanter Bitlänge kodiert.
Wir haben gezeigt, dass der BFOS-Algorithms eine optimale Bildpartition in
kurzer Zeit finden kann. Der Algorithmus wurde für eine Rechteckpartition
erfolgreich implementiert. Weitere Verbesserungen, in denen auch die Blockparameter
in die Optimierung der Bitallokation einbezogen werden, werden
untersucht.
2. Progressive Übertragung. Es ist wünschenswert, dass der Dekodierer an jeder
Stelle eines z. B. über das Internet eingehenden Bildkodes die Übertragung
abbrechen kann und trotzdem eine für die Anzahl an eingegangenen Bits bestmögliche
Rekonstruktion liefert. Die fundamentalen Arbeiten von Shapiro statteten
die Waveletverfahren zur Kompression erstmals mit dieser Eigenschaft
aus. Für reine fraktale Kodes ist dieser Schritt bislang noch nicht gelungen. Wir
haben ein heuristisches Verfahren entwickelt, das durch eine Umordnung der
Bits einen Kode liefert, der an fast jeder Stelle abgebrochen werden kann und
dennoch eine gute Rekonstruktion ermöglicht. Zur Darstellung zeigt die untenstehende
Abbildung die Rekonstruktion, nachdem 10%, 25%, 50%, und 100%
des Kodes gesendet wurden.
3. Untersuchungen zur Fehlertoleranz und zum Fehlerschutz bei Übertragung in
gestörten Kanälen. Fraktale Kodes sind sehr empfindlich gegenüber Bitfehler,
weil die Dekodierung eines Blocks von mehreren Blöcken abhängig ist. Wir
haben einen Algorithmus entwickelt, der die Bits eines fraktalen Kodes verschiedenen
Sensibilitätsklassen zuweist, und die Schutzbits unter einem
Raten/Verzerrungs-Optimalitätskriterium an diese Klassen vergibt. Der
Algorithmus wurde für BCH und RCPC Kanalkodes erfolgreich implementiert.
Die Abbildung zeigt links ein rekonstruiertes Bild nach einer Übertragung ohne
48