METHOD FOR COMPRESSING IMAGE DATA FOR BICOLOR IMAGES

摘要

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.