摘要 |
<p>Es wird ein Verfahren zur Komprimierung von digitalen Bilddaten auf eine reduzierte Datenmenge beschrieben, wobei die Matrix der Bildpunkte in Blöcke aufgeteilt wird, die Blöcke in Einfarb-Blöcke, Zweifarb-Blöcke und Vielfarb-Blöcke klassifiziert werden und die verschiedenen Blocktypen nach unterschiedlichen Methoden komprimiert werden. Die Farbe der Einfarb-Blöcke sowie die Vordergrundfarbe und die Hintergrundfarbe in den Zweifarb-Blöcken kann in verschiedenen Bildbereichen unterschiedlich sein. Folgen von Einfarb-Blöcken werden mit einer Lauflängencodierung komprimiert. Zweifarb-Blöcke werden als Bitmuster komprimiert, wobei die Bits kennzeichnen, welche Bildpunkte die Vordergrundfarbe und welche die Hintergrundfarbe haben. Dabei werden in dem Bitmuster nur solche Zeilen des Zweifarb-Blocks codiert, deren Verteilung von Vordergrundfarbe und Hintergrundfarbe von der vorangegangenen Zeile abweicht. Vielfarb-Blöcke, die Bildpunkte mit der Vordergrundfarbe enthalten, werden in eine Überlagerung von einem Vielfarb-Block und einem Zweifarb-Block mit transparenter Hintergrundfarbe aufgespalten. Das Verfahren kann mit einer Transformationscodiernug (z.B. JPEG) für die Vielfarb-Blöcke kombiniert werden.</p> |