DE4107020A1 - Verfahren zur zweidimensionalen speicherung von daten auf einem bedruckbaren oder fotografisch entwickelbaren medium - Google Patents

Description

Die Erfindung betrifft ein Verfahren zur zweidimensionalen Speicherung von Daten auf einem bedruckbaren oder fotogra­ fisch entwickelbaren Medium.

Es ist bereits eine Vielzahl von Verfahren zur Erfassung von Texten oder Bildern mittels Scannern oder dgl. bekannt, um die Texte oder Bilder computermäßig weiterverarbeiten zu können. Es sind auch Strich- oder Barcodes bekannt, die mit Strichscannern abgetastet werden. Bei derartigen, auf be­ druckbaren oder fotografisch entwickelbaren Medien in Form von Texten, Bildern oder Codes aufgebrachten Daten ist die Informationsdichte relativ gering, so daß für die Speicherung umfangreicher Texte, Bilder oder Codes viel Papier oder dgl. benötigt wird.

Demgegenüber besteht die Aufgabe der Erfindung darin, ein Verfahren der eingangs beschriebenen Art zu schaffen, das es ermöglicht, daß die Daten mit hoher Informationsdichte ge­ speichert und anschließend wieder fehlerfrei gelesen werden können.

Vorzugsweise sollen die nach dem erfindungsgemäßen Verfahren gespeicherten Daten von handelsüblichen Scannern, wie etwa Handscannern oder Flachbettscannern gelesen werden können.

Diese Aufgabe wird dadurch gelöst, daß das erfindungsgemäße Verfahren die folgenden Verfahrensschritte aufweist: Einlesen von in binärer Form vorliegenden Daten, Unterteilen der Daten in Blöcke, Anordnung der Daten in Matrixform, Hinzufügen von Synchronisationsmerkmalen, Hinzufügen von Prüfbits und Aus­ drucken bzw. Aufbringen der so aufbereiteten Daten auf dem Medium.

Damit ist es möglich, im Computerspeicher oder auf einem externen Speichermedium (Diskette, Festplatte oder dgl.) in binärer Form gespeicherte und damit mit hoher Informations­ dichte vorliegende Daten so auf ein bedruckbares oder foto­ grafisch entwickelbares Medium aufzubringen, daß die gespei­ cherten Daten leicht und fehlerfrei gelesen werden können.

Weitere vorteilhafte Ausführungsformen der Erfindung sind in den Ansprüchen 2 bis 12 beschrieben.

Eine Ausführungsform der Erfindung wird anhand der Zeichnung näher beschrieben. Es zeigen:

Fig. 1 ein Beispiel einer nach dem erfindungsgemäßen Ver­ fahren gedruckten Datei aus drei Blöcken und

Fig. 2 eine vergrößerte Darstellung eines Blocks nach Fig. 1.

In Fig. 1 ist beispielsweise eine nach dem erfindungsgemäßen Verfahren gedruckte Datei 1 dargestellt, die aus drei Blöcken 2 besteht. Zur besseren Veranschaulichung zeigt Fig. 2 eine vergrößerte Darstellung eines Blocks 2.

Wie am besten aus Fig. 2 zu ersehen ist, wird der Block 2 von einem rechteckigen Rand abgeschlossen und weist an seiner rechten und linken Querseite jeweils eine Spalte 3 und 4 von Synchronisationspunkten auf. An seiner oberen Längs­ seite weist der Block 2 ein Synchronisationsfeld 5 auf.

Unterhalb des Synchronisationsfelds 5 ist eine Zeile 6 von Synchronisationspunkten angeordnet. Weiterhin kann an der unteren Längsseite des Blocks ein unteres Synchronisations­ feld 7 angeordnet sein.

Innerhalb des vom oberen und unteren Synchronisationsfeld 5 und 7 sowie der vertikalen Spalten 3 und 4 von Svnchronisa­ tionspunkten umschlossenen Bereichs sind die Daten 8 in Ma­ trixform als Datenblock angeordnet.

Vorzugsweise enthält die Kopfzeile der in Matrixform darge­ stellten Daten die für die Datei bzw. die einzelnen Blöcke wesentlichen Daten, wie Größe der Datei, Größe des Blocks, Zahl der Blöcke, um welchen Block innerhalb der Datei es sich handelt usw.

Am Ende einer jeden Datenzeile ist eine Anzahl von Bits ein­ gefügt, die für Fehlererkennungs- oder Fehlerkorrekturverfah­ ren verwendet werden können. So können beispielsweise sech­ zehn Bits 9 für das CRC-Prüfverfahren, wobei "CRC" für "cyc­ lic redundancy check" steht, und ein Prüfbit 10 für die Zei­ lenprüfung vorgesehen sein. Selbstverständlich kann auch ir­ gendein Fehlerkorrekturcode verwendet werden.

Im folgenden wird das erfindungsgemäße Verfahren zur Spei­ cherung der Daten auf einem bedruckbaren Medium beschrieben, wobei das bedruckbare Medium auch durch ein fotografisch entwickelbares Medium ersetzt werden kann.

Die zu speichernden Daten, vorzugsweise eine Datei, werden aus einem Computerspeicher oder von einem externen Speicher­ medium (Diskette, Festplatte oder dgl.), wo sie in binärer Form mit hoher Informationsdichte vorliegen, sequentiell ausgelesen. Danach werden die ausgelesenen Daten in Daten­ blöcke unterteilt, beispielsweise von 2,5 KBytes und block­ weise in Matrixform angeordnet. So besteht beispielsweise die in Fig. 1 dargestellte Datei aus drei Blöcken.

Um die weiterhin in binärer Form vorliegenden Daten sicher lesbar zu machen, werden nun Synchronisationsmerkmale und Prüfbits hinzugefügt, bevor die so aufbereiteten Daten auf das bedruckbare Medium aufgebracht werden.

Dabei ist es ohne Belang, in welcher Reihenfolge die Synchro­ nisationsmerkmale und Prüfbits hinzugefügt werden. Auch die Zahl ist weniger von Belang und richtet sich im wesentlichen danach, wie sicher die anschließbare Lesbarkeit sein soll.

Ein einfaches matrixförmiges Ausdrucken der Daten in Punkt­ form ist nicht möglich, da die durch den Scanvorgang entste­ henden Verzerrungen, insbesondere beim handgeführten Scanner, ein einfaches Abtasten in Gitterform unmöglich machen.

Es wurde daher ein Synchronisationsschema entwickelt, mit dem es möglich ist, solche Verzerrungen zu erkennen und zu korri­ gieren.

Bei einer bevorzugten Ausführungsform der Erfindung wird oberhalb von jedem Datenblock ein Synchronisationsfeld vorge­ sehen, das als Suchfeld für den Scanner dient, der ein Hand­ scanner, Flachbettscanner (Ganzseitenscanner) oder dgl. sein kann.

Außerdem werden rechts und links vom Datenblock jeweils eine Spalte von Synchronisationspunkten und oben zwischen Suchfeld und Datenblock eine Zeile von Synchronisationspunkten vorge­ sehen. Dabei entspricht der Abstand der Synchronisationspunk­ te dem Abstand der binären Daten. Der so gebildete Synchroni­ sationsrahmen, der nach außen durch den rechteckigen Rand ab­ geschlossen ist und unten ein weiteres Suchfeld abweisen kann, kann nun von einem Scanner dazu benutzt werden, die Daten in optimaler Weise zu lesen.

Der Scanner sucht zuerst nach der oberen Ecke und dann entlang des Rahmens, wobei gleichzeitig geprüft wird, ob es sich um einen gültigen Rahmen handelt. Aufgrund des oberen Suchfelds kann der Scanner ein etwaiges Verkanten registrieren und den rechten und linken oberen Synchronisationspunkt feststellen. Durch Abtasten der zwischen Suchfeld und Datenblock angeordne­ ten Zeile von Synchronisationspunkten erkennt der Scanner die Datenabstände im nachfolgenden Datenblock.

Die Verzerrungen in horizontaler Richtung bleiben bei einem Handscanner konstant, da die Abtastung über eine feste Scan­ leiste erfolgt. In vertikaler Richtung können jedoch erhebli­ che Verzerrungen auftreten, z. B. durch Verkanten des Scanners und unstetige Geschwindigkeit beim Abtasten. Hier ermöglichen die beiden vertikalen Spalten mit Synchronisationspunkten einen optimalen Ausgleich.

Um die Lesbarkeit der Daten zu erhöhen, wird vor dem bzw. oberhalb des Datenblocks eine Kopfzeile hinzugefügt, die alle wesentlichen Informationen über Größe und/oder Namen der Datei, Zahl der Blöcke, des Blocks innerhalb der Datei usw. enthält.

Außerdem werden jeder Zeile in bekannter Weise Prüfbits für ein Fehlererkennungsverfahren hinzugefügt. Dies können bei­ spielsweise sechzehn Bits für das CRC-Prüfverfahren und ein Prüfbit für die Zeilenprüfung sein.

Am Ende des Blocks werden weitere CRC-Prüfbits hinzugefügt, die sicherstellen, daß auch bei fehlenden Zeilen ein Block von einem Scanner als fehlerhaft erkannt wird.

Die Lesesicherheit kann noch dadurch gesteigert werden, daß alle paar Zeilen, etwa in zyklischen Abständen, eine weitere Zeile mit Synchronisationspunkten hinzugefügt wird, was z. B. denn sinnvoll ist, wenn später mit größeren Verwerfungen des mit den Daten bedruckten Mediums gerechnet wird.

Mit dem erfindungsgemäßen Verfahren ist es möglich, größere Mengen von in binärer Form vorliegenden Daten so auf ein bedruckbares Medium zu bringen, daß es von handelsüblichen Scannern sicher gelesen werden kann. Die von dem Scanner in einen Computer eingegebenen Daten können dann leicht mittels eines Programms auf die eigentlichen Nutzdaten reduziert werden.

Als bedruckbare Medien kommen, außer Zeitschriften und Bücher, auch Prospekte, Papier- oder Pappbeilagen oder dgl. in Be­ tracht. Mit dem erfindungsgemäßen Verfahren ist es z. B. möglich, Programmlistings in einer Zeitschrift abzudrucken, ein Demo(nstrations)-Programm oder Beispiele von Bildschirm­ ausdrücken in einer Anzeige anzudrucken, die dann vom Leser mittels eines Scanners gelesen werden können. Die Daten können auch auf der Verpackung oder auf dem oben aufliegenden Zettel einer Shrink-Wrap-Verpackung aufgebracht sein, so daß diese Daten auch ohne Öffnen der Verpackung lesbar sind.

Geht man von einer Druckqualität von 72 dpi <(Punkte pro Zoll) (dots per inch)< und einer Auflösungsfähigkeit von 300 dpi bei handelsüblichen Scannern aus, so können bereits jetzt ca. 35 KB auf einer Druckseite gespeichert werden. Bei Scan­ nern der nächsten Generation, deren Auflösungsfähigkeit bei 800 dpi liegt, können schon ca. 180 KB auf einer Druckseite gespeichert werden.

Änderungen des beschriebenen Ausführungsbeispiels sind ohne weiteres möglich und fallen in den Rahmen der Erfindung.

So können die nach dem erfindungsgemäßen Verfahren aufberei­ teten Daten auch über ein Telefaxgerät auf ein Papier oder dgl. aufgebracht und so gespeichert werden. Mit dem erfin­ dungsgemäßen Verfahren kann jede Binärinformation auf einem Medium gespeichert werden.

Es ist auch möglich, die Daten vor dem Druckvorgang noch zu komprimieren, wobei dann im Programm zur Verarbeitung der vom Scanner gelesenen Daten eine Dekompression vorgesehen werden muß.

Weiterhin ist es möglich, anstelle der Zeile von Synchronisa­ tionspunkten an bestimmten Stellen der Matrix Synchronisa­ tionsbits vorzusehen. Es können auch pro Spalte CRC-Prüfbits hinzugefügt werden, so daß etwa auftretende Fehler durch Fehlerkorrekturverfahren korrigiert werden können.

Claims (12)

1. Verfahren zur zweidimensinalen Speicherung von Daten auf einem bedruckbaren oder fotografisch entwickelbaren Medium, das die folgenden Verfahrensschritte aufweist:

• - Einlesen von in binärer Form vorliegenden Daten,
• - Unterteilen der Daten in Blöcke,
• - Anordnung der Daten in Matrixform,
• - Hinzufügen von Synchronisationsmerkmalen,
• - Hinzufügen von Prüfbits,
• - Ausdrucken bzw. Aufbringen der so aufbereiteten Daten auf dem Medium.

2. Verfahren nach Anspruch 1, wobei die Größe der Blöcke entsprechend den von Scannern lesbaren Datenmengen gewählt wird.

3. Verfahren nach einem der Ansprüche 1 oder 2, wobei jeder Zeile Prüfbits hinzugefügt werden.

4. Verfahren nach einem der Ansprüche 1 bis 3, wobei jeder Matrix Prüfbits hinzugefügt werden.

5. Verfahren nach einem der Ansprüche 1 bis 4, wobei eine Leerzeile als Suchfeld der Matrix vorangestellt wird.

6. Verfahren nach einem der Ansprüche 1 bis 5, wobei rechts und/oder links der Matrix eine Spalte mit Synchroni­ sationspunkten hinzugefügt wird.

7. Verfahren nach einem der Ansprüche 1 bis 6, wobei der Matrix mindestens eine Zeile mit Synchronisationspunkten hinzugefügt wird.

8. Verfahren nach Anspruch 7, wobei die Zeile mit Synchro­ nisationspunkten zwischen dem Suchfeld und der Datenmatrix angeordnet wird.

9. Verfahren nach einem der Ansprüche 1 bis 8, wobei die Synchronisationsmerkmale in Form eines Synchronisationsrah­ mens hinzugefügt werden, der aus einer Zeile und zwei Spalten von Synchronisationspunkten besteht.

10. Verfahren nach Anspruch 9, wobei der Synchronisations­ rahmen an der unteren Längsseite durch Hinzufügen eines wei­ teren Suchfelds abgeschlossen wird.

11. Verfahren nach Anspruch 7, wobei in vorbestimmten Ab­ ständen Zeilen mit Synchronisationspunkten vorgesehen werden.

12. Verfahren nach einem der Ansprüche 1 bis 11, wobei die erste Zeile der Datenmatrix am Anfang Daten zur Kennzeichnung der Daten und der Datenmatrix aufweist.