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

Gegeben sei eine Folge von N Einzelseiten in logischer Reihenfolge:

S = (1, 2, 3, …, N)

Durch das Scannen und Auftrennen der Doppelseiten entsteht eine Eingabereihenfolge, die von aussen nach innen verläuft.

Der Entausschiessen-Algorithmus erzeugt daraus eine Zielreihenfolge:

T = (1, 2, 3, …, N)

indem die Seiten abwechselnd vom Anfang und vom Ende der Dokumentstruktur entnommen werden.

Formal wird für jede Zielposition k mit 1 ≤ k ≤ N die zugehörige Eingabeseite f(k) wie folgt bestimmt:

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)

Diese Abbildung stellt sicher, dass die Seiten paarweise von aussen nach innen korrekt angeordnet werden.

Anwendungsbeispiel

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

Scan-Ergebnis

Der Scanner erfasst aufgeklappte Doppelseiten, welche anschliessend in zwei Bilder aufgetrennt werden:

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

Die daraus resultierende Bildliste (Eingabe für den Serverjob) lautet:

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