Entausschiessen

Mantiseinträge

 3583

Systemtyp

 79

Beschreibung

Dieser Serverjob führt einen Entausschiessen-Algorithmus aus. Er wird eingesetzt, wenn z. B. Broschüren oder geheftete Dokumente (Bostitch/Klammer entfernt) geöffnet und anschliessend über einen Durchlaufscanner digitalisiert werden.

Ein Durchlaufscanner erfasst jeweils eine aufgeklappte Doppelseite. Jede gescannte Seite wird dabei in zwei einzelne Bilddateien aufgetrennt.

Dabei entsteht eine Bildreihenfolge, die nicht der logischen Seitenreihenfolge des Dokuments entspricht:

• Bei der ersten gescannten Seite ist
  • das erste Bild die letzte Seite der Broschüre
  • das zweite Bild die erste Seite der Broschüre
• Bei den folgenden Scans alterniert die Reihenfolge der aufgetrennten Bilder (aussen nach innen)

Der Serverjob bringt diese aufgetrennten Bilder automatisch in die korrekte Reihenfolge.

Funktionsweise

Ausgehend von einer Liste mit N Bilddateien (Einzelseiten), welche aus dem Auftrennen der gescannten Doppelseiten entstehen, ordnet der Algorithmus die Seiten nach dem Prinzip aussen nach innen neu an.

Die resultierende Reihenfolge folgt diesem Muster:

• letztes Dokumentblatt
• erstes Dokumentblatt
• zweites Dokumentblatt
• zweitletztes Dokumentblatt
• usw.

Nach der Neuordnung werden die Dateien fortlaufend neu nummeriert:

0001.tif … 000N.tif

Mathematische Beschreibung

Es sei N die Anzahl der aufgetrennten Einzelseiten (nicht der gescannten Doppelseiten).

Die Eingabe für den Algorithmus ist eine Liste von N Bildern, welche durch das Auftrennen der gescannten Doppelseiten entstehen. Diese Liste entspricht einer Reihenfolge von außen nach innen.

Für eine Zielposition k mit

1 ≤ k ≤ N

berechnet der Algorithmus, welche physische Seite an dieser Position stehen soll.

Die Zuordnung erfolgt über die Funktion f(k):

f(k) =
  N - ⌊(k-1)/2⌋    falls k ≡ 1 (mod 4)
  1 + ⌊(k-2)/2⌋    falls k ≡ 2 (mod 4)
  1 + ⌊(k-3)/2⌋    falls k ≡ 3 (mod 4)
  N - ⌊(k-4)/2⌋    falls k ≡ 0 (mod 4)

Beispielrechnung

Gegeben sei ein Dokument mit N = 8 Einzelseiten und die Zielposition k = 5.

Zuerst wird die Modulo-Klasse bestimmt:

5 mod 4 = 1

Damit gilt der erste Fall der Definition:

f(5) = 8 − ⌊(5−1)/2⌋
     = 8 − ⌊2⌋
     = 6

Das bedeutet: Die Zielposition 0005 enthält die physische Seite 6.

Anwendungsbeispiel

Eine Broschüre mit 8 physischen Seiten wird geöffnet (Bostitch entfernt) und über einen Durchlaufscanner digitalisiert.

Der Scanner erfasst aufgeklappte Doppelseiten. Jede gescannte Seite wird anschließend in zwei Bilder aufgetrennt.

Gescannte Seite	Bild 1	Bild 2
Scan 1	Seite 8	Seite 1
Scan 2	Seite 2	Seite 7
Scan 3	Seite 6	Seite 3
Scan 4	Seite 4	Seite 5

Daraus ergibt sich folgende Bildliste (Eingabe für den Serverjob):

(8, 1, 2, 7, 6, 3, 4, 5)

Bezug zur mathematischen Beschreibung

Für die Zielposition k = 5 ergibt die mathematische Funktion:

f(5) = 6

Der fünfte Eintrag der Bildliste ist ebenfalls Seite 6:

Zielposition	Physische Seite
0005	6