Lexikon für Themen rund um Drucker, Plotter und Kopierer

In unserem Lexikon haben wir für Sie Erklärungen zu wichtigen Begriffen und Abkürzungen zusammen gestellt. Wir möchten Ihnen damit eine kleine Unterstützung beim Lesen von Datenblättern und technischen Beschreibungen anbieten, um Ihnen ein optimales Verständnis der Texte zu ermöglichen.

Pattern Matching & Substitution

Bezeichnet eine Vorgehensweise der Bildkompression beim Scannen, bei der Textbilder in Unterbilder segmentiert werden, die wiederum Charaktere oder kleine Gruppen von Charakteren beinhalten. In einem weiteren Schritt, dem sogenannten Pattern Matching, werden diese Unterbilder zu Ähnlichkeitsgruppen zusammengefasst. Für jede Gruppe wird nur ein repräsentatives Unterbild gespeichert. Anstelle eines Abbildes des Originals wird dann nur ein Verweis auf einen Repräsentanten gespeichert, der dann für alle weiteren Abbilder verwendet wird.

Nachteilig an diesem Verfahren ist, dass eine verlustfreie Wiederherstellung des Ursprungbildes oft nicht möglich ist. Daher darf Pattern Matching & Substitution als kompressionsverfahren beim Scannen nicht mehr verwendet werden.

Siehe auch Soft Pattern Matching.