Entausschiessen - Versionsgeschichte

Silvan: /* Anwendungsbeispiel */

2026-01-28T10:33:14Z

Anwendungsbeispiel

← Nächstältere Version		Version vom 28. Januar 2026, 12:33 Uhr
Zeile 110:		Zeile 110:
	\|}		\|}

	~~Damit ist gezeigt, dass die mathematische Beschreibung exakt der tatsächlichen Scan- und Auftrennreihenfolge entspricht.~~

	[[Kategorie:Workflowschritt]]		[[Kategorie:Workflowschritt]]

Silvan: /* Mathematische Beschreibung */

2026-01-28T10:33:02Z

Mathematische Beschreibung

← Nächstältere Version		Version vom 28. Januar 2026, 12:33 Uhr
Zeile 74:		Zeile 74:
	Das bedeutet:		Das bedeutet:
	'''Die Zielposition 0005 enthält die physische Seite 6.'''		'''Die Zielposition 0005 enthält die physische Seite 6.'''

	~~---~~

	== Anwendungsbeispiel ==		== Anwendungsbeispiel ==

Silvan am 28. Januar 2026 um 10:31 Uhr

2026-01-28T10:31:49Z

← Nächstältere Version		Version vom 28. Januar 2026, 12:31 Uhr
Zeile 36:		Zeile 36:

	== Mathematische Beschreibung ==		== Mathematische Beschreibung ==
	~~Gegeben~~ sei ~~eine Folge von~~ ''N'' Einzelseiten ~~in logischer Reihenfolge:~~		Es sei ''N'' die Anzahl der '''aufgetrennten Einzelseiten''' (nicht der gescannten Doppelseiten).

	~~<code>S = (1~~, ~~2, 3, …, N)</code>~~		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.

	~~Durch das Scannen und Auftrennen der Doppelseiten entsteht~~ eine ~~Eingabereihenfolge, die von aussen nach innen verläuft.~~		Für eine Zielposition <code>k</code> mit

	~~Der Entausschiessen-Algorithmus erzeugt daraus eine Zielreihenfolge:~~		<code>1 ≤ k ≤ N</code>

	~~<code>T = (1~~, ~~2, 3, …, N)</code>~~		berechnet der Algorithmus, welche physische Seite an dieser Position stehen soll.

	~~indem~~ die ~~Seiten abwechselnd vom Anfang und vom Ende der Dokumentstruktur entnommen werden.~~		Die Zuordnung erfolgt über die Funktion <code>f(k)</code>:

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

	<pre>		<pre>
Zeile 58:		Zeile 57:
	</pre>		</pre>

	~~Diese Abbildung stellt sicher, dass~~ die ~~Seiten paarweise von aussen nach innen korrekt angeordnet werden~~.		=== Beispielrechnung ===
			Gegeben sei ein Dokument mit <code>N = 8</code> Einzelseiten und die Zielposition <code>k = 5</code>.

			Zuerst wird die Modulo-Klasse bestimmt:

			<code>5 mod 4 = 1</code>

			Damit gilt der erste Fall der Definition:

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

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

			---

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

	~~=== Scan-Ergebnis ===~~		Der Scanner erfasst aufgeklappte Doppelseiten.
	Der Scanner erfasst aufgeklappte Doppelseiten~~, welche anschliessend~~ in zwei Bilder aufgetrennt ~~werden:~~		Jede gescannte Seite wird anschließend in zwei Bilder aufgetrennt.

	{\| class="wikitable"		{\| class="wikitable"
Zeile 78:		Zeile 95:
	\|}		\|}

	~~Die daraus resultierende~~ Bildliste (Eingabe für den Serverjob) ~~lautet~~:		Daraus ergibt sich folgende Bildliste (Eingabe für den Serverjob):

	<code>(8, 1, 2, 7, 6, 3, 4, 5)</code>		<code>(8, 1, 2, 7, 6, 3, 4, 5)</code>

			=== Bezug zur mathematischen Beschreibung ===
			Für die Zielposition <code>k = 5</code> ergibt die mathematische Funktion:

			<code>f(5) = 6</code>

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

			{\| class="wikitable"
			! Zielposition !! Physische Seite
			\|-
			\| 0005 \|\| 6
			\|}

			Damit ist gezeigt, dass die mathematische Beschreibung exakt der tatsächlichen Scan- und Auftrennreihenfolge entspricht.

	[[Kategorie:Workflowschritt]]		[[Kategorie:Workflowschritt]]

Silvan: 3583: Neuer Wikieintrag

2026-01-28T10:20:17Z

3583: Neuer Wikieintrag

Neue Seite

;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:

<code>0001.tif … 000N.tif</code>

== Mathematische Beschreibung ==
Gegeben sei eine Folge von ''N'' Einzelseiten in logischer Reihenfolge:

<code>S = (1, 2, 3, …, N)</code>

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

Der Entausschiessen-Algorithmus erzeugt daraus eine Zielreihenfolge:

<code>T = (1, 2, 3, …, N)</code>

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

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

<pre>
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)
</pre>

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:

{| class="wikitable"
! 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:

<code>(8, 1, 2, 7, 6, 3, 4, 5)</code>

[[Kategorie:Workflowschritt]]