METHOD OF CODING ELECTRICAL SIGNALS OBTAINED BY SCANNING A REPRESENTATION CONTAINING BOTH TEXT AND ILLUSTRATIONS

Abstract: 1. A method of coding electric signals obtained during the sampling of a graphic pattern which possesses a mixed content of text and images, wherein the graphic pattern is subdivided into subsidiary zones, characterised in that in an analysis of a first type (boundary analysis) (A1) at least one subsidiary zone within the graphic pattern is determined, that the sample signal derived from the sampling of the subsidiary zone is subjected to one or more subsequent analyses of a second type (zone analysis) (A2), that the results of the zone analyses are evaluated in order to obtain a code statement and an security statement, and that on the basis of an evaluation of all the code statements and security statements, one of at least two predetermined codes is selected for the coding of the subsidiary zone (T).

Description: Verfahren zur Codierung von elektrischen Signalen, die bei der Abtastung eines grafischen Musters mit aus Text und Bildern gemischtem Inhalt gewonnen werden Die vorliegende Erfindung betrifft ein Verfahren zur Codierung von elektrischen Signalen, die bei der Abtastung eines grafischen Musters mit aus Text und Bildern gemischtem Inhalt gewonnen werden. Aus der deutschen Offenlegungsschrift DE-OS 25 16 332 ist ein Verfahren zur Codierung von elektrischen Signalen, die bei der Abtastung eines grafischen Musters mit aus Text und Bildern gemischtem Inhalt gewonnen werden, bekannt, das dadurch gekennzeichnet ist, dass das grafische Muster in Teilbereiche unterteilt wird und dass zur Codierung der bei der Abtastung von im wesentlichen 3ildan- teile enthaltenden Teilbereiche gewonnenen elektrischen Signale ein Dildcode verwendet wird, während zur Codierung der übrigen Teilbereiche ein Textcode verwendet wird. Bildcode und Textcode können aus einer Vielzahl bekannter Codes nach verschiedenen Kriterien derart ausgewählt werden, dass eine möglichst gUnstige Codierung der Bild- und Textbereiche gewährleistet ist. Tische Kriterien zur Auswahl eines Codes sind beispielsweise: Kleiner 3edarf an Speicherplatz oder Uber- tragungszeit für das durch die Codierung erzeugte Codesignal; geringe Störanfälligkeit des Codesignals; optimale Qualität -nach ästhetischen oder anderen Gesichtspunkten- des aus dem Code signal durch Decodierung wieder hergestellten grafischen Musters; Kompatibilität mit genormten Codes. Typische Textcodes werden in dem Aufsatz "Facsimile Run Length Coding Uns in Run Length Predicition" von P.A. Stern, W.E. Weinlein in den Siemens Forschungs- und Entwicklungs- berichten Band 3 (1974), Nr. 3, typische Bildcodes in dem Aufsatz nAdaptive Delta Modulation Systems for Video Encoding" von T.-L.R. Lei, N. Scheinberg, D.L. Schilling in IEEE Trans. on. Communications, Vol. COM-25 (1977), Seiten 1302-1314 beschrieben. Die in dem erstgenannten Aufsatz angegebenen Textcodes können -wie dort an einem Beispiel gezeigt wird- auch zur Codierung von Zeich nungen verwendet werden. Sie eignen sich, wie an' einem weiteren Beispiel gezeigt wird auch zur Codierung von Schwarzweiss-Bildern, die -wie in grafischen Mustern üblich- im Rasterverfahren gedruckt sind, wobei verschiedene Graustufen durch grössere oder kleinere schwarze oder weisse punkte auf hellem bzw. dunklem Hizt ergrund dargestellt werden. Die Codierung von Halbtonbildern mittels der in dem Aufsatz von Stern und Heinlein genannten Text- codes ist allerdings nur unter der Voraussetzung vorteilhaft, dass die Auflösung oder Schärfe der Abtastung zur Wiedergabe der Position und Grösse der Rasterpunkte ausreicht. Eine entsprechende Aussage gilt auch für die Codierung von Farbbildern, die aus mehreren übereinandergedruckten ar' baus zügen bestehen. Auf solche Bilder kann das obengenannte wie auch das erfindungsgemässe.Verfah- ren in zwei alternativen naheliegenden Abwandlungen Anwendung finden: "\ Es wird mit Rilfe von Barbfiltern jeder Farbauszug ein zeln erfasst oder aus einem Rot/Grün/Blau (RG3)-Abta.stsig- nal, wie es eine Parbfernsehkamera liefert, mit Hilfe eines Farbrechners, der nach dem Muster bekannter Farb- fernsehcoder eine für jeden Farbauszug charakteristische Linearkombination aus den drei Komponenten des RGB Signals bildet, berechnet; jeder Farbauszug wird nunmehr nach dem für Schwarz-Weiss Bilder geeigneten Verfahren codiert werden, wobei "weiss" wie "weisse und "farbig" wie "schwarz" interpretiert wird. b) Es wird lediglich das Chrominanzsignal codiert, wobei von Weiss verschiedene Stellen des Musters ungeachtet ihrer Farbe, als "schwarz" interpretiert werden. -Dieses Verfahren kann selbstverständlich nicht die Farb- werte des Originals im Codesignal wiedergeben. Es kann jedoch auch dann, wenn die Abtastschärfe zur Auflösung des Druckrasters ausreicht, vorteilhaft sein, einen der in dem genannten Aufsatz von- Lei, Scheinberg und Schilling beschriebenen Codes zur Codierung von Halb- tonbildern zu verwenden, allerdings vorteilhafterweise unter Anwendung einer in der DE-OS 25 16 332 angegebenen Weiterbildung des dort beschriebenen Verfahrens, die dadurch gekennzeichnet ist, dass das mit dem Bildcode zu codierende Abtastsignal durch eine Abtastung derart verminderter Schärfe gewonnen wird, dass die Rasterstruktur des grafischen Musters unterdrückt wird, wobei das Abtastsignal verminderter Schärfe ggf.. aus dem Abtastsignal uaverminderter Schärfe mit Hilfe eines Rechners gewonnen wird, der eine Abtastung verminderter Schärfe nachbildet. Eine andere Weiterbildung des bekannten Verfahrens ist dadurch gekennzeichnet, dass ein bei der Abtastung eines Teilbereichs mit unbekanntem Inhalt. gewonnenes 6btast- signal mit einem Textcode und das gleiche oder ein zweites Abtastsignal mit einem Bildcode codiert wird, dass die beiden hierbei gewonnenen Code signale zwischengespeichert werden und dass das mit dem Textcode codierte Codesignal verwendet wird, falls seine Länge nicht grösser ist als das Produkt aus der Fläche des Teilbe- reiches und einem vorgegebenen Proportionalitätsfaktor, während andernfalls das mit dem Bildcode erzeugte Codesignal verwendet wird. Die Anweiung dieser Weiterbildung ist jedoch nur unter der Voraussetzung vorteilhaft, dass die Abtastschärfe zur Auflösung des Rasters, in dem der Bildinhalt des grafischen Musters gedruckt ist, ausreicht, in anderen Worten: zur Wiedergabe der Lage und Grösse der Rasterpunkte ausreicht. Ist diese Voraussetzung erfüllt, dann wird einerseits ein Bildbereich mit grosser Wahrscheinlichkeit mit einem Bildcode codiert werden, andererseits wird auch dann, wenn ein solcher Bereich durch ein Textcode codiert wird, keine Beeinträchtigung des Bildinhalts durch die Codierung erfolgen. Es werden lediglich die Teilbereiche, bei deren Codierung eine Fehlentscheidung erfolgt ist, mit einem längeren Code signal als erforderlich codiert werden. Ist diese Voraussetzung hingegen nicht erfüllt, dann wird einerseits bei Codierung eines Bildbereichs mit einem Textcode häufig ein derart kurzes Codesignal entstehen, dass eine Codierung mit einem Textcode erfolgt; andererseits wird die Codierung eines Bildbereichs mit einem Textcode eine erhebliche Verfälschung des Bildinhalts bewirken, die sich in dem nach Decodierung wieder hergestellten Bild durch das Auftreten grösserer schwarzer oder weisser Flecken bemerkbar macht. Wenn hierbei von der "Codierung eines (2eil)bereichs" die Rede ist, so wird darunter die Codierung des elektrischen Signals verstanden, das bei der Codierung des Teilbereichs gewonnen wtir- de. Wenn ferner vom "Abtastsignal eines tgeil)bereichs" die Rede ist, so wird darunter das Abtastsignal verstanden, das bei der Abtastung des Teilbereichs gewonnen wurde. Der vorliegenden Erfindung liegt die Aufgabe zugrunde, ein gegenüber den bekannten Verfahren verbessertes Verfahren zur Auswahl eines Code für die Codierung von Teil- bereichen anzugeben, das auch für solche Muster und/oder Abtastvorlagen geeignet ist, bei denen das bekannte Verfahren versagt. Es ist ausserdem Aufgabe der vorliegenden Erfindung, eine Verfeinerung der Codierung dahingehend zu schaffen, dass eine Auswahl nicht nur zwischen zwei Codes, nämlich Bild- und Teztcodes, sondern vielmehr auch zwischen mehreren Codes für Bild- und/oder Text zu ermöglichen. Die genannte Aufgabe wird durch ein Verfahren zur Code- rung von elektrischen Signalen, die bei der Abtastung eines grafischen Musters mit aus Text und Bildern gemischtem Inhalt gewonnen werden, gelöst, das dadurch gekennzeichnet ist, dass in einer Analyse erster Art (Begren zungsanalyse) mindestens ein Teilbereich innerhalb des grafischen Musters ermittelt wird, dass das von der Abtastung des Teilbereichs herrührende Abtastsignal einer folgenden Analyse oder mehreren folgenden Analysen zweiter Art (Bereichaanalyse) unterzogen wird, dass die Ergebnisse der Bereichsanalysen zur Gewinnung jeweils einer Codeaussage und ggf. einer Sicherheitsaussage ausgewertet werden und dass aufgrund einer Bewertung sämtlicher Code- und Sicherheitsaussagen einer von mindestens zwei vorgegebenen Codes zur Codierung des Teilbereichs ausgewählt wird. Die vorliegende Erfindung bietet den Vorteil, dass ein Verfahren zur Codierung von elektrischen Signalen, die bei der Abtastung eines grafischen Musters mit aus Text und Bildern gemischtem Inhalt gewonnen werden, zur Ver fügung gestellt wird, das auch für solche Muster und/oder Abtastvorlagen geeignet ist, bei denen das bekannte Verfahren versagt. Weiterbildungen der Erfindung sind im Anschluss an die folgende Beschreibung erläutert. Im folgenden wird die Erfindung anhand-mehrerer, Aus- fürrungsbeispiele für die Erfindung betreffender Figuren im einzelnen erläutert. Fig. 1 zeigt als Beispiel die Einteilung eines grafischen Musters M in Teilbereiche Ti bis teil, die mit Ausnahme von T4 zum Teil durch Weissblöcke W1 bis W16 und zum Teil durch eine Spaltengrenze S begrenzt sind. Fig. 2 und 3 zeigen typische Anordnungen von Abtast- punkten in jeweils dem gleichen grafischen Muster. Fig. 4 zeigt schematisch einen Modus für eine zweidimensionale Quantisierung. Fig. 5 zeigt Abtastsignale st(t) und s2(t) der beiden ersten Zeilen eines Teilbereichs. Fig. 6 zeigt eine Tabelle mit insgesamt neun zweidimensionalen Ouantisierungsintervallen. Fig. 7 zeigt schematisch die Struktur eines Ausführungs- beispiels für eine Schaltungsanordnung bzw. ein Ablaufdiagramm zur Durchführung des erfindungsgemässen Verfahrens. Fig. 8 stellt ein grafisches Muster mit- einem rechteckigen Teilbereich X dar. Fig. 9 stellt schematisch das Energiespektrum eines Textbereiches dar. Fig. 10 stellt schematisch das Energiespektrum eines Bildbereiches dar. Fig. 11 zeigt schematisch einen Druckraster, bei dem die Stellen schwarzer Rasterpunkte durch Punkte, die Stellen weisser Rasterpunkte durch Kreise gekennzeichnet sind. Fig. 12 zeigt eine Tabelle für eine Quantisierung in 3 x 5 = 15 zwei dimensionalen Intervallen. Fig. 13 zeigt eine schematische Darstellung einer Ein- richtung zur statistischen Auswertung der Abtastwerte. Wie bereits erläutert, zeigt Fig. 1 als Beispiel die Einteilung eines grafischen Musters M in Teilbereiche 21 bis teil, die mit Ausnahme von T4 zum Teil durch Weissblöcke W1 bis W16 und zum Teil durch eine Spaltengrenze S begrenzt sind. Es wird angenommen, dass die Teilbereiche T1 bis 23 und T5 bis 211 entsprechend einem in der DE-OS 25 16 323 angegebenen Verfahren aufgrund dieser Begrenzungen ermittelt werden können. Es wird ferner angenommen, dass die Grenzen des Teilbereiches T4 vorbekannt und manuell zum Zweck der Codierung eingestellt worden sind. Die in Fig. 1 eingezeichreten Grenzen G1 und G2 ergeben sich bei der Verwendung einer unten beschriebenen Einrichtung zur Realisierung des erfindungsgemässen Verfahrens. Fig. 2 und Fig. 3 zeigen, wie ebenfalls bereits erläutert, typische Anordnungen von Abta.Qtpunkten in jeweils dem gleichen grafischen Muster. Jedem Punkt des grafischen Musters ist hierbei ein Koordinatenpaar (x, y) zugeordnet, dessen Ursprung in der linken oberen Ecke des Musters gewählt wurde0 Die Orientierung der Koordinatenachsen x und y wurde wie eingezeichnet gewählt. In den Figuren 2 und 3 sind jeweils eine Auswahl von Abtast punkten in zwei Varianten einer spalten- unSieilenweisen Anordnung und ferner die Grenzen eines rechteckigen Teilbereichs eingezeichnet. Diese Grenzen sind so zu interpretieren, dass alle innerhalb-der Grenzen liegenden Ab tastpunkte zum Teilbereich gehören. Das grafische Muster wird mit Hilfe einer geeigneten Vorrichtung, z.B. mit einer Videokamera oder einem Fak simileabtaster, beispielsweise mit der in Computer Design, Vol. 18, März 1979, S. 225 unter dem Namen "C1000" beschriebenen Videokamera oder dem in Anerbach, Guide to Zacsimile Equipment, S. 50, published 1975 by Auerbach-Fublishers Inc., 121 N. Bond Street, Philadelphia PA 19107 unter dem Namen "Model 500" (Transmitter) beschriebenen Faksimileabtaster, abgetastet, an deren Ausgang das bei der Abtastung gewonnene elektrische Signal, im folgenden als Abtastsignal bezeichnet, in digitaler oder analoger Form bereit steht. Unter "digital" wird hierbei verstanden, dass das Abtastsignal in Form einer Folge digitaler Codeworte bereitsteht, die im allgemeinen die lokale Helligkeit des Musters für jeden Punkt eines regelmässigen Punktrasters (Abtastpunkt) wie in Fig. 2 und 3 gekennzeichnet, angegeben. Der Code, in dem die Abtasteinrichtung die Helligkeit der Abtastpunkte angibt, wird im folgenden als "Abtastcoden bezeichnet. Im folgenden wird davon ausgegangen, dass der Abtastcode unkomprimiert ist, d.h. jeweils ein Codewort mit je n Bit Länge gibt die Helligkeit eines Abtastpunktes mit einer Genauigkeit von 2n Helligkeitsstufen wieder. tln" ist eine natürliche Zahl. Als komprimierter Abtastcode wird ein Code bezeichnet, aus dem tureh-Dec.odierung mit Hilfe eines bekannten Verfahrens beispielsweise einem bei Stern , Reinlein:"Facsimile Run Length Coding Using Run Length Predicition", Siemens B.u.E. Berichte, Bd. 3 (1974), Nr. 3 oder bei Lei, Scheinberg, Schilling: "Adaptive Delta Modulation Systems for Video Encodingff, IEEE Trans. on Communications, Vol. COM-25 (1977), S. 1302-1314 beschriebenen Verfahrens ein unkomprimierter abtastcode gewonnen werden kann. Das abtastsignal wird nun -ggf., nach Umwandlung der analogen in eine digitale Borm- beispielsweise mit Hilfe eines an sich bekannten Analog/Digital-Umsetzers, eins Xnalyse erster Art zuge führt. In der Analyse erster Art wird mindestens ein Teilbereich innerhalb des grafischen Musters ermittelt, d.h. die Grenzen des Teilbereichs -beispielsweise durch die Koordinaten zweier gegenüberliegender Ecken des Teilbereichs dargestellt- werden in digital codierter Borm bereitgestellt. Die Normierung der Koordinaten eines Punktes innerhalb des Musters ist an sich für die Erfindung unerheblich. Es empfiehlt sich jedoch, die Orientierung der beiden Koordinaten x und y, wie in Fig. 1 durch Pfeile angedeutet, vorzunehmen, wobei der Koordinatenursprung mit der linken oberen Ecke des Musters zusammenfällt. Falls die Abtastung des Musters zeilenweise und innerhalb einer Zeile punktweise erfolgt ist, empfiehlt es sich, als Einheit der x Koordinate die Distanz zweier benachbarter Abtastpunkte und als Einheit der y-Koordinate die Distanz zweier benachbarter Zeilen zu verwenden. Entsprechend einem in der DE-OS 25 16 552 angegebenen Ver fahren ist es vorteilhaft, Weissblöcke und/oder Druckspal tengrenzen als Grenzen von Teilbereichen zu verwenden. Bekanntlich ist nach dem üblichen Sprachgebrauch ein die Grenze eines Bereichs bestimmendes Element, beispielsweise ein Gartenzaun, im allgemiinen.als Bestandteil einer der Bereiche zu betrachten, die es begrenzt. In der DE-OS 25 16 332 ist jedoch nichts darüber ausgesagt, als Bestandteil welches der eilbereiche, die ein Weissblock begrenzt, der Weissblock betrachtet wird, bzw. ob der Weissblock mit einem Bild- oder einem Textcode codiert wird, falls der Weissblock als Grenze zwischen einem Bild- und einem Xextbereich ermittelt wird. Das Fehlen einer solchen Aussage in der DE-OS 25 16 332 ist darin begründet, dass die Entscheidung für die eine oder die andere MaBnahme unter den eingangs beschriebenen Voraussetzungen für die Anwendbarkeit des in der DE-OS 25 16 332 beschriebenen Verfahrens unerheblich ist. Dies gilt im eingeschränkten Masse auch für die vorliegende Erfindung. Es ist jedoch auch zweckmassig, einen begrenzenden Weissblock oder Teile desselben als Teilbereich zu betrachten und mit einem ausgewählten Code zu codieren. Hierfür kommt vorzugsweise ein Code in Betracht, der ansonsten für die Codierung von Teztbereichen vorgesehen ist. Ein anderes vorteilhaftes Verfahren zur Codierung eines Weissblockbereiches besteht darin, dass ein Abtastpunkt eines Weissblockes jeweils zu demjenigen der von ihm begrenzten Teilbereiche gerechnet wird, von dem er die geringste Entfernung hat. Hierzu ist zu bemerken, dass sich an Grenzen von Druckspalten häufig auch Weissblöcke befinden, wie in Fig. 1 in der oberen Hälfte angedeutet. Ein Unterschied zwischen der Verwendung von Druckspalten und von Weissblöcken besteht erstens darin, dass Druckspaltengrenzen nur als vertikale, Weissblöcke hingegen als vertikale und horizontale Grenzen von Teilbereichen verwendet werden können,und zweitens darin, dass Druckspal tengrenzen zumindest für eine bestimmte Musterart, beispielsweise eine Zeitung oder Zeitschrift im allgemeinen eine einheitliche Lage bezüglich des Musters haben und deshalb voreingestellt werden können, wahrend Weissblöcke im allgemeinen durch eine Analyse des Abtastsignals (weiter oben Analyse erster Art genannt) ermittelt werden können. Zur Srläuterung sind in Fig. 1 verschiedenartig begrenzte Teilbereiche dargestellt. Beispielsweise ist 22 allseitig, T6 dreiseitig und T7 zweiseitig von Weissblöcken begrenzt. Es ist vorteilhaft, bei Anwendung des in der DE-OS 25 16 332 beschriebenen Verfahrens, wonach vorzugsweise Weissblöcke als Teilbereichsgrenzen verwendet werden, die Analyse erster Art, die zur Ermittlung von Teilbereichsgrenzen führt, ggf:. mit der Entscheidung zwischen der Auswahl eines ersten Code (Xestcode) zur Codierung des Teilbereichs (Entscheidung A) und der weiteren Analyse des Teil- bereichs (Entscheidung B) zu verbinden. Erfindungsgemäss erfolgt die Entscheidung A, wenn der Teilbereich rechteckig und an mindestens zwei gegenüberliegenden Seiten durch Weissblöcke und/oder Spaltengrenzen begrenzt ist und die Distanz gegenüberliegender Weissblöcke einen vorgegebenen Minimalwert unterschreitet. Dieses Verfahren beruht auf der Tatsache, dass Bilder in grafischen Mustern einer bestimmten Art eine bestimmte Minimalausdehnung leder in horizontaler noch in vertikaler Richtung Richtung unterschreiten. Es ist allerdings nicht ausgeschlossen, dass in Bildern selbst Weiss- blöcke auftreten. Es ist deshalb vorteilhaft, die Parameter dieser Entscheidung, das sind der erwähnte Minimalwert sowie die Anzahl der als Grenzen ermittelten Weissblöcke, einstellbar zu machen, so dass ein optinaler Kom- promiss, ggf*. abhängig von der zu codierenden Musterart, zwischen der Wirksamkeit und der Sicherheit des erfindungsgemässen Verfahrens getroffen werden kann. Im Falle der Entscheidung B erfolgt mindestens eine Ana- lyse zweiter Art nach einem hierzu geeigneten Verfahren für jeden der in der Analyse erster Art ermittelten Teil- bereiche. Sobald die Ergebnisse der Analyse(n) für einen bestimmten Teilbereich vorliegen, wird durch Auswertung dieser Ergebnisse die Entscheidung getroffen, welcher Code zur Codierung des Teilbereichs verwendet wird. Sobald für sämtliche ermittelten Teilbereiche die Ent schesdnng über den zu verwendenden Code vorliegt, wird ggf. - mit der Ermittlung weiterer Teilbereiche, wie oben beschrieben, fortgefahren. Dieser Vorgang wird solange wiederholt, bis das gesamte grafische Muster lückenlos in Teilbereiche unterteilt und für jeden Teilbereich ein Code ermittelt ist. Es ist vorteilhaft, wenn bestimmte Verfahrenselemente des erfindungsgemissen Verfahrens -sei es die Ermittlung von Teilbereichen, sei es die Ermittlung eines optimalen Code für einen bestimmten eilbereich- durch die Entnahme der Daten, die als Ergebnis des Verfahrenselements anfallen würden, aus einem Datenspeicher oder durch manuelle Ein- stellung ersetzt werden, falls die jeweiligen Daten bekannt sind. Es ist vorteShaft, wenn der Datenspeicher für eine bestimmte Art grafischer Muster, beispielsweise für bestimmte Zeitschriften oder bestimmte Seiten einer Zeitschrift, mit Daten gefüllt wird, die für diese Musterart charakteristisch sind. Dies gilt sinngemäss für eine manuelle Einstellung. Dazu stellt die Bedienungsperson eine be stimmte Codierungsart, z.B. "nur Bildcode für diese und jene Seite" manuell ein. Dies kann in bestimmten Fällen einen vorteilhaften Zeitgewinn ergeben. Die Codierung der Teilbereiche mit dem jewei is ermittel- ten Code bzw. die Erzeugung eines Codesignals, sowie dessen Übertragung an einen Speicher oder zu einem Partner, kann nach Massgabe der verfügbaren Pufferspeicher- und Rechnerkapazität zu jedem späteren Zeitpunkt, für die einzelnen Teilbereiche sequentiell oder für mehrere Teilbereiche gleichzeitig erfolgen. Es ist ggf;. vorteilhaft, auch eine Codierung eines Teilbereichs mit mehreren verschiedenen Codes oder mit einem bevorzugten Code bereits vor der Ermittlung des Codes, der für diesen Teilbereich verwendet werden soll, zu erzeugen, die Codesignale zu speichern und jeweils nach Ermittlung des für den eilbe- reich. zu verwendenden Code ggf. das Codesignal nicht durch erneute Codierung, sondern durch Auswahl aus den gespeicherten Code signalen zu erzeugen. Dieses Verfahren ermöglicht ebenfalls einen vorteilhaften Zeitgewinn. Fig. 7 zeigt, wie bereits erläutert, schematisch die Struktur eines Ausführungsbeispiels für eine Schaltungsanordnung bzw. ein Ablaufdiagramm zur Durchführung des erfindungsgemässen Verfahrens Durch Abtastung des Musters M mit Hilfe einer Abtasteinrichtung A wird ein Abtastsignal in digitaler Form gewonnen und über einen Ausgang 3 der Abtasteinrichtung A in einem ersten Pufferspeicher Pl über dessen Eingang 4 in digitaler Form gespeichert. Die Speicherung erfolgt beispielsweise derart, dass einer Auswahl zeilen- und spaltenweise angeordneter Abtastpunkte des Musters M, wie in Fig. 2 und 3 dargestellt, je Abtastpunkt jeweils acht Bit des Speichers zugeordnet werden, die die Musterhelligteit in diesem Punkt angeben. Es wird in diesem Beispiel angenommen, dass auf Grund der beschränkten Kapazität des ersten Pufferspeichers Pl vorerst nur ein eilausschnitt, beispielsweise ein Streifen S1 des Musters abgetastet und gespeichert wird. Die untere Grenze dieses Streifens ist in Fig. 1 mit G1 bezeichnet. Eine erste Analyseeinrichtung Al unterteilt den Streifen S1 in Teilbereiche, indem sie Abtastwerte aus dem ersten Pufferspeicher P1 über dessen Ausgang 7 entnimmt und einer Analyse unterzieht, deren Ergebnis die Grenzen von Teilbereichen bzw. die Grenzen von Weissblöcken sind, die ihrerseits Teilbereiche begrenzen. Gegebenenfalls wird der Streifen S1 als einziger Teilbereich ermittelt. Über einen Ausgang 23 übermittelt die erste Bnalysee inrichtung Al die Grenzen von Teilbereichen, für die bereits aufgrund ihrer Abmessungen und ihrer Berandung nach dem er findungsgemässen Verfahren eine Entscheidung zugunsten eines bestimmten zur Codierung des Teilbereichs zu verwendenden Code möglich ist, sowie ggf.. die Idetifikation dieses Code, an einen Coder CD. Dieser Coder CD übernimmt aus dem ersten Pufferspeicher P1, falls erforderlich, die von diesen Teilbereichen gewonnenen Abtastwerte, codiert sie unter Verwendung des identifizierten oder eines vereinbarten Code und speichert das erzeugte Codesignal in einem zweiten Fufferspeicher P2, aus dem die Ausgabe an einen weiteren Speicher oder einen Partner erfolgt. Aus Weissblöcken gewonnene Abtastwerte müssen nicht unbedingt aus dem ersten Fufferspeicher Pl übernommen werden, sondern können ggf. durch einen ein hi tlichen Weisswert ersetzt werden. Die Grenzen derjenigen Teilbereiche, für die eine Entscheidung zugunsten eines bestimmten Code nach dem obigen Verfahren nicht möglich ist, werden von der ersten Ana lyseeinrichtung Al über den Ausgang 10 an eine zweite Analyseeinrichtung A2 übermittelt, die aus einer Analyse der von diesen Teilbereichen herrührenden Abtastwerte, die über den Ausgang 6 des ersten Pufferspeichers Pl entnommen werden, für jeden eilbereich Analyseergebnisse ableitet und über den Ausgang 14 an eine Entscheidungs- eSnrichtung E übergibt. Diese trifft die Entscheidung, welcher von mindestens zwei vorgegebenen Codes zur Codierung jeweils eines Teil- bereiches verwendet wird, und übergibt die Identifikation dieses Code an den Coder CD, der die Codierung des Teil- bereichs,wie oben beschrieben, ausführt. Sobald die Codierung der in dem Streifen S1 des Musters S ermittelten Teilbereiche und die Übertragung der jeweiligen Codesignale in den zweiten Pufferspeicher P2 abgeschlossen ist, erfolgt die Abtastung des an an den Streifen S1 anschliessenden Musterstreifens S2 und die Übertragung der daraus gewonnenen Abtastwerte in den ersten Pufferspeicher Pl. Hierbei können die von dem Streifen S1 herrührenden Abtastwerte überschrieben werden, falls die von der ersten Analyseeinrichtung Al vorgenommene Unterteilung des Streifens Sl in Teilbereiche vollständig war. Die untere Grenze des Streifens S2 ist in Fig. 1 mit G2 bezeichnet. Es ist vorteilhaft, dass Musterelemente des analysierten Ausschnitts bzw. Streifens unter bestimmten Bedingungen nicht einem'Teilbereich, sondern einer sog. Restklasse zugeordnet werden. Dies wird besonders häufig für Musterelemente zutreffen, die sich am unteren Rand des Streifens befinden. In diesem Fall wird erfindungsgemäss wie folgt vorgegangen: Die Abtastwerte des an den Streifen S2 anschliessenden Teilstreifens von S1 (S1R in Fig. 7), in dem sich die der Restklasse zugeordneten Abtastwerte befinden, bleiben in dem ersten Fufferspeicher Pl erhalten, und es wird -bei beschrank'tem Speicherplats- der Streifen S2 entsprechend schmäler gewählt, damit die Abtastwerte sowohl von S1R als auch von S2 in dem ersten Pufferspeicher Pl Platz finden. Dies ist durch die nnterschiedliche Grösse der Streifen S7 und S2 in Fig. 7 angedeutet. Anschliessend erfolgt die Analyse und Codierung der in dem ersten Pufferspeicher P1 gespeicherten Abtastwerte, soweit sie nicht einem bereits ermittelten und codiertem Teilbereich angehoren. Die sequentielGe Beschreibung des erfindungsgemässen Verfahrensablaufs schliesst nicht aus, dass im Hinblick auf eine Zeitersparnis mehrere der oben beschriebenen Verfahrensschritte simultan ablaufen. Beispielsweise kann während der Analyse zweiter Art eines Xeilbereichs eine Analyse erster Art zur Ermittlung weiterer Teilbereiche erfolgen. Ebenso kann während der Analyse zweiter Art eines Teilbereichs die Codierung eines anderen Teilbe- reichs erfolgen, dessen optimale Codierung bereits ermittelt wurde. Schliesslich kann es von Vorteil sein, die erSindungsgemEBen Verfahren zur Ausführung von Analysen erster und zweiter Art sowie zur Codierung von Xeilbe- reichen simultan auf mehrere Ausschnitte des Musters, beispielsweise die in Fig. 7 mit S1 und S2 bezeichneten Streifen, anzuwenden, wobei allerdings das erwähnte Verfahren zur Restklassenbildung nicht zur Anwendung kommen kann. In jedem Fall müssen bei einem simultanen Verfahrensablauf bestimmte Einrichtungen zur Realisierung des erfin dungsgemässen Verfahrens mehrfach vorhanden sein. Soweit es sich um Einrichtungen zur Steuerung des Verfahrensablaufs, zur Ausführung von Transformationen zur Codierung und zur Analyse handelt, kann hierfür ein Multi Mikroprozessorsystem verwendet werden. Stellvertretend für verschiedene Rückmeldeverbindungen, die nach. Bedarf zwischen beliebigen Elementen der in Fig. 7 dargestellten Schaltungsanordnung geführt werden können, sind zwei Rückmeldeverbindungen, nämlich von 8ns- gang 13 der Entscheidungseinrichtung E zum Eingang 9 der ersten Analyseeinrichtung Al sowie von Ausgang 19 des Coder CD zum Eingang 2 der Abtasteinrichtung A in Fig. 7 dargestellt. Sie signalisieren beispielsweise die Vollendung einer auszuführenden Operation, z.B. der Analyse bzw. der Codierung eines Teilbereichs und damit die Be reitschaft zur Ausführung der nächaten Operation. Die erstgenannte Rückmeldeverbindung hat im besonderen die Aufgabe, die durch die erste Analyseeinrichtung Al erfolgte Ermittlung eines Teilbereichs zurUckzuweiRen, falls die in der zweiten Analyseeinrichtung A2 ausgeführte Analyse des Teilbereichs keine ausreichende Sicherheitsaussage über den für den Teilbereich zu verwendenden Code ergibt. In diesem Fall werden die in dem zurückgewiesenen Teilbereich enthaltenen Abtastpunkte der Restklasse des analysierten Streifens zugewiesen, und es wird,wie oben beschrieben, vorgegangen. Im Gegensatz zu dem in der DE-OS 25 16 332 angegebenen Verfahren zur Unterscheidung von Text- und Bildbereichen werden weder für die erfindungsgemässe.lUnalyse erster Art (BereichsgrenzXnalyse) noch für bestimmte, unten angegebenen Verfahren zur Ausführung einer erfindungsgemässen Analyse zweiter Art Abtastschärfen benötigt, die zur Auflösung der Druekrasterstruktur abgetasteter Bilder aus reichen. Es ist jedoch möglich, dass erfindungsgemäss Verfahren die variable Einstellung bestimmter Parameter ab hHngig von der Druckrasterfreiheit der abgetasteten Bilder erfordern, im besonderen eine besondere Einstellung für solche Bilder, bei denen die Abtastschärfe zur Auf- lösung der Druckrasterstruktur ausreicht. Um eine Anpassung von Verfahrensparametern an die Druck rasterstruutur ganz.oder weitgehend zu erübrigen, ist es bei Anwendung solcher Analyseverfahren, die auf eine Auflösung der Druckrasterstruutur nicht angewiesen sind, ggf. vorteilhaft, das Abtastsignal vor Ausfühnng der Begrenzungs- und/oder der Bereichsanalyse einer VorSilte- rung zu unterz iehen die einer Abtastung mit derart verringerter Schärfe entspricht, dass die Rasterstruktur unterdrückt wird. Hierbei genügt es ggf., wenn die Verminderung der Schärfe lediglich in einer bestimmten Richtung, beispielsweise bei zeilenweiser Abtastung in Zeilenrichtung, erfolgt. Dieses Verfahren kann auch in der in Fig. 7 schematisch dargestellten erfindungsgemässen Einrichtung zur Anwendung kommen. Einrichtungen zur Vorfilterung sind in Fig. 7 nicht eingezeichnet, ebensowenig wie Einrichtungen zur Verminderung der Abtastschärfe entsprechend der DE OS 25 16 332. Sie werden in Fig. 7 vielmehr als Bestandteil der Analyseeinrichtungen Al und/oder A2 bzw. des Coder CD betrachtet. Eine Weiterbildung des erfindungsgemässen Verfahrens ist dadurch gekennzeichnet, dass für eine Auswahl von Abtastpunkten des Teilbereichs aus dem Abtastsignal die Musterhelligkeit und/oder der Betrag des Gradienten der Musterhelligkeit in transformierter und quantisierter Form ermittelt wird, dass einer Auswahl der ein- bzw. zweidimen sionalen Intervalle, die durch die Quantisierung entstehen, jeweils ein Analyse-Ergebniswert je Intervall zugeordnet wird und dass die Häufigkeit, mit der ein Intervall innerhalb des Teilbereichs auftritt, an den Analyse Ergebniswert übertragen wird, der diesem Intervall zugeordnet ist. Znm Verständnis der folgenden Erläuterungen wird vorerst erklart, was unter "Musterhelligkeit" und "Gradient der Musterhelligkeitn zu: verstehen ist. Jeder Punkt innerhalb des grafischen Musters kann durch ein Koordinatenpaar (x, y) angegeben werden, wobei die Ko- ordinatenachsen entsprechend Fig. 1 definiert sind. Als Musterhelligkeit wird hier eine Funktion h (x, y) bezeichnet, die den Reflexionsfaktor oder die Lichtdurchlässigkeit für Licht einer vorgegebenen spektralen Zu sammensetzung, gemessen im Punkt mit den Koordinaten (x,y), angibt. Als Gradient der Musterhelligkeit wird ein Vektor mit den beiden Komponenten: g1 (x,y) = ## h (x,y) g2 (x,y) = ## h (x,y) bezeichnet. Der Betrag des Gradienten der Musterhelligkeit wird im folgenden mit b (x,y) bezeichnet. b (x,y) ist durch folgende Formel gegeben: : EMI19.1 Aus dem Abtastsignal wird für eine ausgewählte Menge von Punkten Pi des Teilbereichs, vorzugsweise im Teilbereich entsprechend Fig. 1 äquidistant angeordneten Punkten, eine Transformation (h'(xi,yi); b'(xi,yi)) des Wertepaars (h(x1,y); b(wi,yi)) ermittelt und einer zweidimensionalen Quantisierung dadurch unterzogen, dass h'(xi,Yi) auf NA Quantisierungsstufen und b'(si,yi) auf NG Quantisierungsstufen quantisiert wird. Hierbei wird jedes Wertepaar h'(xi,yi); b'(wi,yi) einem von insgesamt NA:NG zweidi- mensionalen Quantis ierungsintervallen zuge ordnet. Zur Erläuterung sind in Fig. 4 die sechs 3weidimensio- nalen Ouantisierungsintervalle schematisch dargestellt, die sich ergeben, wenn für die Quantisierung der transformierten Musterhelligkeit NS=3 mit den Quantisierungs- schwellen 1 und 3 und wenn für die Quantisierung des transformierten Betrages des Gradienten der Musterhelligkeit NG=2 mit der Quantisierungsschwelle 2 gewählt wurde. Die sechs Quantisierungsintervalle sind mit 1 bis 6 numeriert. Davon sind die Intervalle 3 bis 6 ein- oder zweiseitig offen. Demnach würde beispielsweise das Wertepaar (2,5; 1,5) dem Quantisierungsintervall 2 und das Wertepaar (0,5; 3,1) dem Quantisierungsintervall 4 zugeordnet werden. In Fig. 4 wurde als Einheit 1 cm gewählt. Eine Transformation des Wertepaares (h(xi,yi); b(xi,yi)) besieht beispielsweise aus -einer Integration der Musterhelligkeit über eine Um gebung des Punktes (xi.yi)(eine solche Integration erfolgt unvermeidlich durch die optische und elektroni sche Unschärfe der Abtasteinrichtung, sie kann jedoch zur Ausfilterung von Störungen innerhalb des Musters absichtlich verstärkt oder verändert werden); -einer nichtlinearen Transformation der Bildhelligkeit, die durch die Abtasteinrichtung verursacht oder nach träglich auf das Abtastsignal angewandt wird; ; -einer Vereinfachung der Berechnung des Gradientenbetra- ges, beispielsweise derart, dass der Differentialquotient der Helligkeit durch den Differenzenquotient der trans formierten Helligkeit entsprechend der Formel b'(i,Yi) = EMI21.1 ersetzt wird; eine andere Vereinfachung der Berechnung des Gradienten betrages bestünde darin, dass der Betrag des Gradienten durch die Summe der Beträge seiner Komponenten oder durch den Grösstwert der Beträge seiner Komponenten oder eine andere Funktion der Beträge seiner Komponenten er setzt wird, die ein Mass für die Steilheit der Helligkeits- übergange an den ausgewählten Abtastpunkten des grafi schen Musters darstellt. Desweiteren ist erfindungsgemäss für n zweidimensionale Quantisierungsintervalle, die eine Auswahl aus den in gesamt mB=NG obengenannten Intervallen darstellen, je ein Zähler vorhanden, in den die Anzahl der ausgewählten Punkte P; Pi des Teilbereichs, die dem Intervall dadurch zu- geordnet sind, dass das Wertepaar (h'(xi,yi); b1(x,Yi)) in das jeweilige Intervall fällt, eingespeichert wird. Die Einspeicherung kann beispielsweise derart erfolgen, dass sämtliche Zähler auf Null gestellt werden, dass dann sequentiell für sämtliche Punkte Pi die zugeordneten Intervalle ermittelt werden und dabei jeweils der dem Intervall zugeordnete Zähler um 1 inkrementiert wird, sofern für dieses Intervall ein Zähler vorgesehen ist. Nach erfolgter Einspeicherung stehen die Zählerstände als Ana- lyse-Ergebnisse zur Verfügung. Eine weitere vorteilhafte Form dieser Auswahl besteht darin, dass eine Transformation durch Integration der Musterhelligkeit -wie oben erwähnt- vorgenommen wird, die eine derartige Verminderung der Abtastschärfe simuliert, dass die Raeterstrnktur von Rasterbildern unterdrückt wird. Die Wahl dieser Transformation kann häufig für eine bestimmte Musterart, z.B. eine bestimmte Zeitschrift, einheitlich getroffen werden. Es ist vorteilhaft, bestimmten Intervallen dann keine Zahler zuzuordnen, wenn die Auswertung ihrer Häufigkeit durch die Entscheidungseinrichtung E für die Codeaussage nicht erforderlich ist. Ob dies zutrifft, kann ggfu experimentell geprüft werden. Sofern das Ergebnis dieser Prüfung für verschiedene Musterklassen unterschiedlich ausfällt, ist es vorteilhaft, die Zuordnung eines Zählers zu einem bestimmten Zahlenpaar abhängig von der Klasse, der das zu codierende grafische Muster angehört, beispielsweise einer bestimmten Zeitschrift, zu wählen, Entsprechend ist es vorteilhaft, die kennzeichnendx Merk- male der ransformation;und der Quantisierung, insbesondere die Grenzen der Quantisierungsintervalle sowie ihre Anzahl NA bzw. NG, aufgrund experimenteller Untersuchungen auzuwählen, beispielsweise nach dem Gesichtspunkt, dass ein optimaler Kompromiss zwischen dem Aufwand für die Entscheidungseinrichtungen E undbder Sicherheit und Schnelligkeit der Codeaussage gefunden wird. Diese Auswahl kann für verschiedene Musterklassen. unterschiedlicher Weise getroffen werden. Eine besondere Form dieser Auswahl besteht darin, dass entweder NA oder NG gleich 1 gewählt wird.. In diesem Fall erübrigt sich die Ermittlung von h'(si,yi) bzw. b' (xi,yi), weil zur Ermittlung des dem Wertepaar zuge- ordneten Quantisierungsintervalls nur einer der beiden Werte quantisiert werden muss. Die entsprechenden Eine richtungen zur Ermittlung von h' bzw. b1 können dann ggf. entfallen. Eine andere vorteilhafte Weiterbildung des erfindungsge- mässen Verfahrens ist dadurch gekennzeichnet, dass für eine Auswahl zeilen- und spaltenweise angeordneter Abtastpunkte des Teilbereichs mittels einer ersten Quantisierung auf NA # 2 Stufen quantisierte Helligkeitswerte ermittelt werden, die die Musterhelligkeit in den jeweiligen Abtastpunkten in quantisierter Form darstellen, dass aus den quantisierten Helligkeitswerten mit Hilfe einer zweiten Quantisierung auf NL NL # 2 Stufen Lauflänge in quantisierter Form ermittelt werden, dass einer Aus- wahl der zweidimensionalen Intervalle, die durch die -- erste und die zweite Quantisierung entstehen, jeweils ein Analyse-Ergebniswert je Intervall zugeordnet wird und dass die Häufigkeit, mit der ein Intervall innerhalb des Teilbereichs auftritt, an den Analyse-Ergebniswert übertragen wird, der diesem Intervall zugeordnet ist. Diese Weiterbildung wird im folgenden anhand von Fig. 5 und Fig. 6 näher erläutert. Fig. 5 zeigt die Abtastsignale sl(t) und s2(t) der beiden ersten Zeilen eines Teilbereichs sowie mittels einer ersten Quantisierung auf drei Stufen mit den Schwellen 1,5 und 2,5 quantisierte Abtastwerte, die die Musterhelligkeit in den Abtastpunkten dieser beiden Zeilen darstellen. Als Einheit wurde in Fig. 5 0,5 cm zur Darstellung von sl(t) und s2(t) gewählt. Ferner sind in Big. 5 Lauflängen L11, L12 ..= 121, L22 ..., L31, L32 ... eingezeichnet. Hierbei bedeutet beispielsweise L23 die dritte Folge von Helligkeitswerten der zweiten Quantisierungsstufe, die innerhalb des Teilbereichs auftritt. Fig. 6 zeigt eine Tabelle, in der die neun zweidimensionalen Quantisierungsintervalle, numeriert von 1 bis 9, dargestellt sind, die durch die erste und die zweite Quantisierung entstehen, wobei für die zweite Quantisierung drei Stufen mit den Schwellen 1,5 und 3,5 angenommen wurden. Ferner ist in Fig. 6 zu jedem Quantisierungsintervall in Klammern die Anzahl der Lauflängen angegeben, die auf das jeweilige Intervall entfallen, wenn nur die in Fig. 5 dargestellten Lauflängen berücksichtigt werden. Für die Darstellung der Quantisierungsintervalle wurde für beide Koordinaten als Einheit 1 cm gewählt.. Die Stufen der ersten und der zweiten Quantisierung (NA bzw. Kh) sowie die jeweiligen Quantisierungsschwellen können experimentell für eine bestimmte Musterklasse in Hinblick auf beliebige Optimalitätskriterien ermittelt werden, ebenso wie die optimale Auswahl der Quantisierungsintervalle, denen ein Analysewert zugeordnet wird. Eine im Sinne einer Vereinfachung des Verfahrens vorteilhafte Abwandlung ergibt sich dadurch, dass an einen Analyse-Ergebniswert an Stelle der Häufigkeit eines zweidimensionalen Quantisierungsintervalls .die Summe der Häufigkeiten mehrerer zweidimensionaler Quantisierungsinter- valle übertragen wird, insbesondere die Summe der Häufigkeiten aller Quantisierungsintervalle, die der gleichen Abtastwert-Quantisierungsstufe zugeordnet sind. Beispielsweise würde, wenn man von den in Fig. 6 dargestellten Quantisierungsintervallen ausgeht, an einen ersten Analysewert die Summe der Häufigkeiten der Intervalle 1, 2 und 3 an einen zweiten Analysewert die Summe der Häufigkeiten der Intervalle 4, 5 und 6 und an einen dritten Analysewert die Summe der Häufigkeiten der Intervalle 7, 8 und 9 übertragen werden, woraus sich die Analysewerte 6, 10 und 2 ergeben. Inwieweit die optimale Anzahl NA der Quantisierungsstu Set der ersten Quantisierung von der zu codierenden Musterklasse abhängt, kann an folgendem Beispiel gezeigt werden: Falls die Schärfe der Abtastung zur Auflösung des Bild Druckrasters ausreicht, genügt eine zweistufige Quantisierung (NA=2) der Abtastwerte zur Anwendung des erfin- dungsgemässen Verfahrens. Falls diese Voraussetzung nicht gegeben ist, können von einer mehrstufigen Quantisierung (N 2) bessere Erebnisse erwartet werden. Diese Weiterbildung der Erfindung ist dadurch gekennzeichnet, dass einer Auswahl zweidimensionaler spatialer Frequenzen jeweils ein Analyse-Ergebniswert zugeordnet wird, das für jede dieçer Brequenzen der Betrag des spatialen Energie spektrums des Teilbereichs in ggf.--trans- formierter und über eine Umgebung der Frequenz gemittelter Form ermittelt wird und dass der Betrag an den zuge ordneten Analyse-Ergebniswert übertragen wird. Die nähere Erläuterung dieses Verfahrens erfolgt anhand von Fig. 8 bis Fig. 10 > Fig. 8 stellt ein grafisches Muster mit dem rechteckigen Teilbereich T dar. Bezeichnet man wie in Fig. 8 die Koordinaten zweier einander gegenüberliegender Eckpunkte mit (xl,yl) und (x2,y2), dann errechnet sich in bekannter Weise das zweidimensionale komplexe Spektrum des veilbe- reichs für eine zweidimensionale spatiale Frequenz (s',y'), die aus zwei Komponenten, nämlich den eindimensionalen spatialen Frequenzen t' und y' besteht, gemäss der Formel EMI26.1 worin h(x,y) der Verlauf der Musterhelligkeit, dargestellt als Punktion der Koordinaten, ist. Unter dem Betrag des Energiespektrums des Teilbereichs wird hier eine Funktion E(x1,y') der spatialen Frequenz verstanden, die ihrerseits als Funktion der komplexen Frequenz H(x',y') durch eine der folgenden beiden For meln definiert ist: 3(z',y') = H(x',y') (2) EMI26.2 je nachdem, ob die Frequenzpaare (x',y') und (x',-v') einer gemeinsamen zweidimensionalen spatialen Frequenz (x',y') -wobei sowohl x' als auch y' nichtnegativ sindzugeordnet werden oder nicht. Die Wirksamkeit des erfindungsgemässen Verfahrens ist nicht entscheidend davon abhängig, ob die eine oder die andere Darstellung des Energiespektrums entsprechend der einen oder der anderen Formel gewonnen wird. Die Ermittlung des Energiespektrums bzw. des komplexen spatialen Spektrums ist nur in mehr oder weniger angenäherter oder transformierter Form möglich. Geeignete Transformationsverfahren sind beispielsweise: a) Integral (1) wird durch eine Summe entsprechend der Formel EMI27.1 ersetzt, summiert über eine Auswahl von Punkten beispielsweise regelmässig wie in Fig. 2 angeordneter Punkte. b) Der durch Formel 2 bzw.3 angegebene Betrag wird durch eine monoton nicht abnehmende Funktion des Betrags oder durch die Summe der Beträge des Imaginär- und des Realteils von H(x",y') oder durch den Grösstwert der beiden Beträge ersetzt. In jedem Fall erfolgt erfindungsgemäss die Ermittlung des Energiespektrums für eine Auswahl spatialer zweidi- mensionaler Frequenzen, die ähnlich wie die Musterpunkte in Fig. 2 in regelmässigen Frequenzabständen innerhalb eines vorgegebenen Frequenzbereichs angeordnet sein können. Es ist ggf. vorteilhaft, lokale Schwankungen des Ener giespektrnms durch. Anwendung einer Mittelung über die Umgebung der jeweiligen spatialen Frequenz auszugleichen. Eine solche Mitte lung kann durch folgende Formel be schrieben werden: EMI27.2 Hierin bedeutet W(u,v) eine nach Bedarf und Brfahrung wählbare Gewichtsfunktion, E das Energiespektrum, wie oben beschrieben, und F(x',y1) das über die Umgebung der Frequenz (x',y') gemittelte Energiespektrum. Das Integral kann wiederum durch eine Summe ersetzt werden. Beispielsweise erfolgt die Ermittlung von F(x',y') für eine Auswahl spatialer Frequenzen (x1',y1'), (x2',y2')... usw. durch die Mittelung von jeweils vier benachbarten Werten des Energie spektrums entsprechend folgender Formel: F(z?,yt) = · (E(x'-#x',y'-#y')+E(x'+#x',y')+ ,y'-y1)+ E(x'-#x' ,y'+#y')+ -E(x1+x' ,y1+dy')) (3), wobei #x' x1 und dy' vorgegebene Frequenzintervalle sind. Die -ggf.·" in gemittelter und transformierter Form- gewonnenen Werte des Energiespektrums können nunmehr einer Entscheidungffleinrichtung übergeben werden, die daraus eine Entscheidung bezüglich des für den Teilbereich günstigen Code ableiten kann, weil sich die Energie spektren von Bildbereichen und Textbereichen im allgemeinen signifikant unterscheiden. Dies ist in Fig. 9 bis Fig. 11 gezeigt. Fig. 9 stellt schematisch das Energie spektrum eines Text- bereiches, Fig. 10 das Energiespektrum eines Bildbereiches als Punktion der spatialen zweidimensionalen Frequenz xt, y! dar. Es sind jeweils die Frequenzbereiche schraffiert, in denen das gemittelte Energie spektrum eine bestimmte Schwelle überschreitet. In Fig. 10 sind Nebenspektren (N1,N2 ...) erkennbar, die durch die Struktur des in Fig.ll dargestellten Druckrasters entstehen. In Fig. 11 sind die Stellen schwarzer Rasterpunkte durch Punkte, die Stellen weisser Rasterpunkte durch Kreise gekennzeichnet. Eine weitere vorteilhafte Weiterbildung der Erfindung stellt ein Verfahren zur Gewinnung einer Code- und einer Sicherheitsaussage aus einer vorgegebenen Anzahl von Ana lysewerten, wie sie sich bei Anwendung der Weiterbildungen der Erfindung ergeben, die vorteilhafte Analyse- verfahren betreffen, dar. Dieses Verfahren ist dadurch gekennzeichnet, dass für alle bis auf einen Analysewert der relative Anteil des Analysewertes aus der Summe aller Analysewerte ermittelt wird, dass durch Quantisierung besagter Anteile ein mehrdimensionales Intervall ermittelt wird, dass ein Speicher vorhanden ist, in dem jedem möglichen Intervall ein Speicherbereich zugeordnet ist, dass jeder Speicherbereich eine Code- und ggf. eine Sicherheitsaussage enthält und dass aus dem Speicherbereich, der dem ermittelten Intervall zugeordnet ist, die Code- und ggf. auch die Sicher heitsaussage entnommen wird. Das Verfahren wird im folgenden an Hand von Formeln sowie eines numerischen Beispiels näher erläutert. N bezeichnet die Anzahl der Analysewerte, z (1), z (2), ... z (N) die Analysewerte selbst. Es wird vorausgesetzt, dass die Analysewerte nicht negativ sind. Mit dieser Annahme ist der relative Anteil des Analyse- wertes z (k) gegeben durch EMI29.1 Die N Anteile p (k) sind voneinander nicht unabhängig, weil ihre Summe 1 ist. Deshalb sind sie durch eine Auswahl von (N Anteilen eindeutig bestimmt. Der- nicht berücksichtigte Anteil sei p(k'), wobei k' eine aus dem Bereich (1, N) ausgewählte Nummer ist. Wenn man nun für alle Anteile p(k) mit Ausnahme von p(k'), der nicht ermittelt zu werden braucht, eine Quantisierung mit jeweils S(k) Stufen vornimmt, so bedeutet dies, dass man das durch die N Analysewerte dargestellte Analyseergebnis einem von insgesamt N T S(k) k = 1, k' (N-1 )-dimensionalen Quantisierungsintervallen zuordnet. Dies wird an folgendem Beispiel sowie mittels Fig. 12 erläutert. Es sei m = 3, und die drei Analysewerte seien: z (1) = 2, z (2) = 3, z (4) = 5. Es sei k = 2 gewählt, d.h. der zweite Analysewert wird bei der Auswahl von (N-1) = 2 Annlysewerten nicht berücksichtigt. Somit werden ermittelt: p (1) = 2/10 = 0,2 p (3) = 5/10 = 0,5. E8 seien für die Analysewerte p (1) und p (3) folgende Quantisierungen gewählt: Für p (1) die Stufenzahl S (1) = 3 mit den Schwellen 0,05 und 0,15; für p (2) die Stufenzahl S (3) = 5 mit den Schwellen: 0,1; 0,2; 0,4; 0,7. Durch diese Quantisierung sind die in Fig. 12 dargestellten 3.5 = 15 2-dimensionalen Intervalle definiert. Das oben als Beispiel angeführte Analyse ergebnis wird dem in Fig. 12 mit 14 bezeichneten Intervall zugeordnet. Der Massstab von Fig. 12 wurde entsprechend 1 .cm = 0,1 gewählt. Die Zuordnung eines Speicherbereichs zu einem bestimmten mehrdimensionalen Intervall kann beispielsweise so erfolgen: Die möglichen Quantisierungsintervalle werden fortlau fend mit 1 beginnend, beispielsweise nach dem in Fig. 12 dargestellten Muster, numeriert. Sobald ein Intervall ermittelt ist, wird das Produkt der Intervallnwlmmer (C) und einer vorgegebenen nattElichen Zahl B ermittelt. Das Produkt C x B wird als eine in Bit gemessene Distanzadresse zum Beginn eines als Tabelle benutzten Speicherfeldes innerhalb eines Dtenspeichers verwendet. In dieser Tabelle ist in jeweils B aufeinanderfolgenden Bits die Nummer des für den betroffenen Teilbereich optimalen Code angegeben. Für B = 1 ist durch den Inhalt der Tabelle die Entscheidung zwischen einen Textcode bei einem bestimmten Tabellenplatzinhalt, .B. 0, oder einem Bildcode bei dem anderen Tabellenplatzinhalt, nämlich 1, festgelegt. Der Inhalt der Tabelle wird durch statistische Auswertung einer gegebenen Menge von repräsentativen Mustern ermittelt. Die charakteristische Zahl C wird für einen oder mehrere Teilbereiche jedes Musters der reprämentativen Menge er- mittelt. Aus der charakteristischen Zahl C wird ausserdem ein Speicherbereich der Tabelle ermittelt. Dieser Speicherbereich wird mit der Nummer des für den jeweiligen Teilbereich optimalen Code gefüllt, wobei vorausgesetzt wird, dass dieser optimale Code bekannt ist. Nach einer Auswertung aller grafischen Muster der repräsentativen Menge wird für jeden Wert der charakteristischen Zahl C, der in der zu codierenden Klasse von grafischen Mustern bei der Auswertung eines Teilbereichs auftreten kann, geprüft, ob der betreffende Tabellenplatz gefüllt worden ist. Für- die Prüfung der betroffenen Tabellenplätze wird ein Hilfsspeicher benutzt, in dem jedem Wert der charakteri stischen Zahl C ein Bit zugeordnet ist. Allen Bit Plätzen des Hilfsspeicherfeldes wird vor dem Beginnen einer Auswertung der grafischen Muster der repräsentativen Menge der Binärwert 0 zugewiesen. Während der Auswertung dieser grafischen Muster wird jedesmal, wenn ein Wert für die charakteristische Zahl C bestimmt worden ist, dem ,diesem entsprechenden Bit-Platz des Hilfsspeicherfeldes der Binärwert 1 zugewiesen. Nach dem Aufwinden eines nicht gefüllten Tabellenplatzes wird die der diesem zugeordneten charakteristischen Zahl C ähnlichste charakteristische Zahl C' ermittelt. Der betreffende Tabellenplatz wird mit dem Inhalt des Tabellenplatzes, der der ähnlichsten charakteristischen Zahl C' zugeordnet ist, gefüllt. Die einer bestimmten charakteristischen Zahl C jeweils ähnlichste charakteristische Zahl C > wird mittels einer Distanzfunktjon dadurch ermittelt, dass mit der charakteristischen Zahl C- sämtiche charakteristischen Zahlen verglichen werden, denen im Rilfsspeicher der Binärwert 1 zugeordnet wurde. Als ähnlichste charakteristische Zahl C' wird diejenige Zahl gewählt, für die die Distanzfunktion die minimale Abweichung zwischen der charakteristischen Zahl C und der ähnlichsten charakteristischen Zahl ct ergibt. Als Distansfunktion kann beispielsweise die Summe der absoluten Unterschiede der Stellen der beiden charakteristischen Zahlen C, C' verwendet werden. Für den Fall, dass n 1 charakteristische Zahlen C1' ... Cn' gleicher Ähnlichkeit, nämlich mit gleicher Di- stanzfunktion, gefunden werden, wird diejenige charakteristische der Zahlen C11 *. Cn' ausgewählt, die sich durch die algebraische Differenz am wenigsten von der zugeordmten charakteristischen Zahl C unterscheidet. Gemäss einer anderen Weiterbildung der Erfindung ist in einem Teil des Speicherfeldes von B Bit, das jeder charakteristischen Zahl C zugeordnet ist, eine zweite Aussage über die Sicherheit der in den übrigen Stellen des Speicherfeldes festgelegten Aussage enthalten. Gemäss einer anderen Weiterbildung der Erfindung wird die Auswahl aus einer Anzahl alternativer Codes unter Berücksihtigung ihrer ihnen jeweils zugeordneten Bewertungsmasse getroffen. Die oben erwähnte zweite Aussage aber die Sicherheit wird gemäss einer anderen Weiterbildung der Erfindung aus der Anzahl und Art der für die ähnlichsten n charakteri stischen Zahlen C1' ... Cn' gefundenen Codeaussagen er- mittelt, wobei die jeweilige Distanz zu der charakteristischen Zahl C berücksichtigt wird. Wenn ein Tabdlenplatz beim Erstellen der Tabelle als bereits gefüllt erkannt wird, wird die gerade ermittelte charakteristische Zahl C mit der Nummer des optimalen Code in einer Zusatztabelle vermerkt. Diese Zusatztabelle wird nach dem Erstellen der Tabelle geprüft. Für alle charakteristischen Zahlen C, die in der Zusatztabelle mehrfach mit unterschiedlichen Codenummern auftreten, wird ein optimaler Code durch eine Kompromissentscheidung bestimmt. Diese gompromissentscheidung kann gemäss einem Ausfühuungsbeispiel für die Erfindung durch eine Majoritätsentscheidung getroffen werden, gemäss der derjenige Code, der für die gleiche charakteristsche Zahl C in der Tabelle und in der Zusatztabelle am häufigsten auftritt, endgültig in die Tabelle eingetragen wird. Die ge nannte Komprcmissentscheidung kann auch vorteilhafter- weise derart getroffen werden, dass nach dem Prinzip des minimalen Schadens verfahren wird, wobei derjenige Code in die Tabelle eingetragen wird, der für eine Ubertragung, eine Wiedergabe oder andere Vorgänge sowohl für Bildbereiche als auch für Textbereiche den optimalen Kompromiss darstellt. Einrichtungen, die zur Realisierung des erfindngsgemaRen Verfahrens zur Gewinnung einer Code- und einer Sicherheitsaussage geeignet sind, sind Stand der Technik. Bei spi-elsweise eignet sich hierfür ein programmierter Prozess-Rechner, dem an N Eingängen die N Analysewerte in analoger oder digitaler Form zugeführt werden, und der an einem Ausgang die dem Analyseergebnis zugeordnete Codeund die Sicherheitsaussage in Form eines digitalen Signals bereit- stellt. Programmierbare Prozess-Rechner sind in einer grossen Zahl verschiedenster Ausführungen auf dem Markt erhältlich. Fig. 13 zeigt eine Schaltungsanordnung zur Durchführng eines Teils des erfindungsgemässen Verfahrens,bei der ein Abtastwertdecoder WD mit einem Signaleingang E zum Eingeben von durch ein Abtastorgan erzeugten Abtastimpulsen mit einem Signalausgang in zum Ausgeben von erkannte Abtastwerte repräsentierenden Ausgangssignalen und einem RAckstellausgang CL zum Ausgeben von Rückstell- signalen vorgesehen ist. Ausserdem sind zwei in Kaskade geschaltete, jeweils als Schwellwertglied ausgeführte, mit jeweils einem ersten Entscheidungsausgang N, einem zweiten Entscheidungsausgang J und jeweils einem Ent scheidungsaingang EE ausgestattete Intervalldecoder IW 1 und IW 2 vorgesehen. Der Entscheidungseingang EE des ersten Intervalldecoders IW 1 der Kaskade ist mit dem Signalausgang iw, dessen erster Entscheidungsausgang N mit dem Entscheidungseingang EE des zweiten Intervalldecoders 1W 2 der Kaskade, der erste. Entscheidungsausgang N des zweiten Intervalldecoders IW 2 mit dem Signal eingang eines Intervallzählers Z3 und jeweils der zweite Entscheidungsausgang J des ersten bzw. zweiten Intervalldecoders IW 1 bzw. IW 2 mit dem Signaleingang eines Inter vallzählers Z1 bzw. Z2 verbunden. Die Zählausgänge der Intervallzähler Zi, Z2, Z3 sind mit entsprechenden Dateneingängen eines Rechenwerks R zum Ermitteln der charakteristischen Zahl C verbunden. Ein Ausgang des Rechenwerks R ist zum übertragen der ermittelten charakteri .stischen Zahl C an einen Dateneingang eines Entscheiders E angeschlossen. Dessen Signalausgang ist an den Steuereingang eines Codeumschalters U angeschlossen. Das Rechenwerk R hat einen weiteren, ein Sicherheits- signal abgebenden Ausgang. Zum Rückstellen der Intervall zähler Z1, Z2, Z3 ist der Rückstellausgang'CL des Ab- tastwertdecoders WD mit Rückstelleingängen der Intervallzähler Z1, Z2, Z3 verbunden. 45 Patentansprüche 13 Figuren

Claims: Patentansprüche 1. Verfahren zur Codierung von elektrischen Signalen, die bei der Abtastung eines graphischen Musters mit aus Text und Bildern gemischtem Inhalt gewonnen werden, d a d u r c h g e k e n n z e i 0 h n e t , dass in einer Analyse erster Art (Begrensungsanalyse) (Al) mindestens ein Teilbereich innerhalb des graphischen Musters ermittelt wird, dass das von der Abtastung des Teil- bereichs herrührende Abtastsignal einer folgenden Ana- lyse oder mehreren folgenden Analysen zweiter Art (Bereichsanalyse) (A2) unterzogen wird, dass die Ergebnisse der Bereichsanalysen zur Gewinnung jeweils einer Codeaussage und ggf. einer Sicherheitsaussage ausgewertet werden und dass aufgrund einer Bewertung sämtliche Codeund Sicherheitsaussagen einer von mindestens zwei vorgegebenen Codes zur Codierung des Teilbereichs (T) ausgewählt wird. 2. Verfahren nach Anspruch 1, d a d u r c h g e k e n n z e i c h n e t , dass als Grenzen eines Teilbereichs Weissblöcke und/oder Spaltengrenzen verwendet werden. 3. Verfahren nach Anspruch 1 oder 2, d a d u r c h g e k e n n e i c h n e t , dass jeweils ein Punkt des begrenzenden Weissblocks demjenigen Teilbereich zugeordnet wird, von detn er die geringste Entfernung hat. 4. Verfahren nach Anspruch 1 oder 2, d a d u r c h g e k e n n z e i c h n e t , dass ein begrenzender Weissblock oder ein Teil dieses Weissblocks keinem der von ihm begrenzten Teilbereiche zugeordnet wird, sondern als selbstständiger Teilbereich codiert wird. 5. Verfahren nach Anspruch 4, d a d u r c h g e k e n n z e i c h n e t , dass zur Codierung ein erster Code (vestcode) verwendet wird. 6. Verfahren nach Anspruch 1, d a d u r c h g e k e n n z e i c h n e t , dass für jeweils einen Teilbe- reich eine Codierung mit einem ersten Code (Textcode) vorgenommen wird, wenn der Teilbereich an einer Mindest zahh von Seiten, zumindest jedoch an zwei sich gegen überliegenden Seiten von Weissblöcken nnd/oder Spaltengrenzen begrenzt ist, deren Entfernung einen vorgegebenen Maximalwert nicht überschreitet'. 7. Verfahren nach Anspruch 6, d a d u r c h g e k e n n e i c h n e t ,'dass die Mindestzahl und/oder der Maximalwert in Abhängigkeit von der zu codierenden Musterart manuell oder automatisch eingestellt werden. 8. Verfahren nach einem der Ansprüche 1 bis 6, d a d u r c h g e k e n n z e i c h n e t , dass die Analysen erster und zweiter Art (Äl,Ä2) entweder sequentiell oder simultan unter Verwendung gleichartiger Sin- richtungen, ggf. eines Multiprozessorsystems fur verschiedene Bereiche des graphischen Musters erfolgen. 9. Verfahren nach einem der vorhergehenden Ansprüche, d a d u r 0 h g e k e n n z e i c h n e t , dass für mehrere Teilbereiche () des graphischen Musters die Codierung der Teilbereiche (T) zu irgendeinem Zeitpunkt nach Verfügbarkeit der jeweiligen Analyseergebnisse entweder sequentiell oder simultan unter Verwendung mehrerer gleichartiger Einrichtungen, ggf. eines Multiprozessor systems für verschiedene Bereiche des graphischen Musters erfolgt. 10. Verfahren nach einem der vorhergehenden Ansprüche, d a d u r c h g e k e n n z e i c h n e t , dass die Codierung eines Teilbereichs (T) mit mindestens einem vorbestimmten Code bereits vor der Ermittlung des für den Teilbereich (T) zu verwendenden Codes vorgenommen wird, dass die erzeugten Codesignale zwischengespeichert werden und dass jeweils nach Ermittlung des für den Teil- bereich (T) zu verwendenden Code ggf. das Codesignal nicht dadurch erneute Codierung, sondern durch Auswahl aus den bereits gespeicherten Code signalen erzeugt wird. 11. Verfahren nach einem der vorhergehenden Ansprüche, d ad u r c h g e k e n n z e i c h n e t , dass für den Fall, dass bestimmte Verfahrenselemente, sei es die Ermittlung von Teilbereichen (afp), sei es die Ermittlung eines optimalen Code für einen bestimmten Teilbereich (T), durch die Entnahme der Daten, die als Ergebnis des Verfahrenselementes anfallen würden, aus einem Datenspeicher oder durch manuelle Einstellung ersetzt werden, falls die jeweiligen Daten bekannt sind. 12. Verfahren nach Anspruch 11, d a d u r c h g e k e n n z e i c h n e t , dass für den Fall, dass der Da- tenspeicher für eine bestimmte Art graphischer Muster, beispielsweise für bestimmte Zeitschriften oder bestimmte Seiten einer Zeitschrift, mit Daten gefüllt wird, die für diese Musterart charakteristisch sind. 13. Verfahren nach einem der vorhergehenden Ansprüche, d a d u r c h g e k e n n z e i c h n e t , daB das graphische Muster in Ausschnitte, vorzugsweise Streifen, unterteilt wird und dass die Anwendung des erfindungsgemassen Verfahrens sequentiell oder simultan für mehrere Ausschnitte erfolgt. 14. Verfahren nach einem der vorhergehenden Ansprüche, d a d u r c h g e k e n n z e i c h n e t , dass ein Teilbereich (2), der zumindest einseitig durch eine Ausschnittsgrenze begrenzt wird, die innerhalb des graphi schen Musters liegt, zusammen mit einem anschliessenden die Musterausschnitt codiert wird, sofern/fEr den Teilbereich (T) ausgeführte Analyse zweiter Art (A2) keine ausreichende Sicherheitsaussage ergibt. 15. Verfahren nach einem der vorhergehenden Ansprüche, d a d u r c h g e k e n n z e i c h n e t , dass das Abtastsignal vor Ausführung der Begrenzungs- und/oder Bereichsanalyse einer Vorfilterung unterzogen wird, die einer Abtastung mit derart verringerter Schärfe entspricht, dass die Druckrasterstruktur, ggf. nur in horizontaler Richtung, unterdrückt wird. 16. Verfahren nach einem der vorhergehenden Ansprüche, d a d u r c h g e k e n n z e i c h n e t , dass für eine Auswahl von Bbtastpunkten des Teilbereichs (T) aus dem Abtastsignal die Musterhelligkeit und/oder der Betrag des Gradienten der Musterhelligkeit in transformierter und quantisierter Form ermittelt wird, dass eine Auswahl der ein- bzw. zweidimensionalen Intervalle, die durch die Quantisierung entstehen, jeweils ein Analyseergebniswert ge Intervall zugeordnet wird und dass die Häufigkeit, mit der ein Intervall innerhalb des Deilbe- reichs (T) auftritt, an den Analyse-Ergebniswert übertragen wird, der diesem Intervall zugeordnet ist. 17. Verfahren nach Anspruch 16, d a d u r c h g e k e n n z e i c h n e t , dass die Auswahl der Abtastpunkte und/oder der Intervalle von der Klasse abhängig gemacht wird, der das betreffende graphische Muster angehört. 18. Verfahren nach einem der vorhergehenden Ansprüche, d a d u r c h g e k e n n z e i c h n e t , dass für eine Auswahl Zeilen und spaltenweise angeordneter Ab tastpunkte des Teilbereichs mittels einer ersten Quantisierung auf NA > - 2 Stufen quantisierter Helligkeitswerte ermittelt werden, die die Musterhelligkeit in den jeweiligen Abtastpunkten in quantisierter Form darstellen, dass aus den quantisierten Helligkeitswerten mit Hilfe einer zweiten Quantisierung auf NL # 2 Stufen Auflagen in quantisierter Form ermittelt werden, dass einer Auswahl der zweidimensionalen Intervalle, die durch die erste und die zweite Quantisierung entstehen, jeweils ein Analyseergebniswert je Intervall zugeordnet wird und dass die Häufigkeit, mit der ein Intervall innerhalb des Teilbereichs (T) auftritt, an den Analyseergebniswert übertragen wird, der diesem Intervall zugeordnet ist. 19. Verfahren nach Anspruch 18, d a d n r c h g e k e n n z e i c h n e t , dass an einen Analyse-Ergebniswert anstelle der Häufigkeit eines zweidimensionalen Quantisierungsintervalls die Summe der Häufigkeiten mehrerer zweidimensionaler Quantisierungsintervalle übertragen wird, insbesondere die Summe der Häufigkeiten aller Quantiisierungsintervalle, die der gleichen Abtastwert-Quantisierungsstufe zugeordnet sind. 20'¯'Terfahren nach Anspruch 19, d a d u r c h g e k e n n z e i c h n e t , dass einer Auswahl zweidimensionaler spatialer Frequenzen jeweils ein Analyse-Ergebniswert zugeordnet wird, dass für jede dieser Frequen- zen der Betrag des spatialen Energie spektrums des Teil- bereichs =1 ggf. transformierter und über eine Umgebung der Frequenz gemittelter Form ermittelt wird und dass der Betrag an den zugeordneten Analysen-Ergebniswert über tragen wird. 21. Vorrichtung zur DurchfAhrung des Verfahrens nach einem der vorhergehenden Ansprüche, d a d u r c h g e k e n n z e i c h n e t , dass eine Abtasteinrichtung (A) zum ggf. ausschnittsweisen Abtasten graphischer Muster (M) vorgesehen ist, die das gewonnene Abtastsignal einem nachgeschalteten ersten Pufferspeicher (Pl) in digitaler Form zuführt, dass mit dem ersten Pufferspeicher (Pl) eine erste Analyse-Einrichtung (A1) zur Ermittlung der Grenzen von Teilbereichen (2) innerhalb des graphischen Musters (M)- verbunden ist, dass an die erste Ana lyse-Eiarichtung (1) eine zweite Analyse-Einrichtung (A2) zur ijbernahme der von der ersten Bnalyse-Einrich- tung (A1) ermittelten, die Grenzen der Teilbereiche (T) repräsentierenden Daten angeschlossen ist, die zum Ana- lysieren des Musters (M) innerhalb eines Teilbereichs (T) dient, dass die zweite Analyse-Einrichtung (A2) ausserdem mit dem ersten Pufferspeicher (Pl) zur tbernahme der jeweils zu analysierenden Abtastwerte verbunden ist, dass an die zweite Analyse-Einrichtung (A2) eine Entschei dungseinrichtung (E) angeschlossen ist, die die Entscheidung trifft, welcher von mindestens zwei vorgegebenen Codes zur Codierung jeweils eines Teilbereichs (g) zu verwenden ist, dass diese Entscheidung an einen der Entscheidungseinrichtung (E) nachgeordneten Coder (CD) weitergeleitet wird, der die zu codierenden,Äbtastwerte über eine Verbindung mit dem ersten Pufferspeicher (P1) übernimmt und dass an den Coder (CD) ein zweiter Pufferspeicher (P2) angeschlossen ist, der von dem Ooder (CD) die codierten Abtastwerte übernimmt, von wo aus diese codierten Abtastwerte einem ggf. beteiligten Kommunikationspartner oder einem weiteren Speicher (beispielsweise dem einer Datenverarbeitungsanlage, Datenbank oder dgl.) übermittelbar ist. 22. Vorrichtung nach Anspruch 21, d a d u r c h g e k e n n z e i c h n e t , dass der Coder (CD) über eine Rückmeldeverbindung mit der Abtasteinrichtung (A) verbunden ist, über die die erfolgte Codierung eines oder mehrerer Teilbereiche (T) und die erfolgte über tragung der entsprechenden Code signale an den zweiten Pufferspeicher (P2) signalisiert wird, wodurch die Abtasteinrichtung (A) zur Abtastung eines zweiten Aus schnitts-des graphischen Musters (M) aufgefordert wird. 23. Vorrichtung nach Anspruch 21 oder 22, d a d u r c h g e k e n n z e i c h n e t , dass die erste Analyseein- richtung (A1) über eine Zusatzverbindung unmittelbar mit dem Coder (CD) verbunden ist, über die ggf. nach Ermitt lung der Grenzen eines Teilbereichs (T) die Auswahl eines für diesen Teilbereich (T) zu verwendenden Code übermittelt werden kann, sofern bereits aus der Brmitt- lung der Grenzen eine solche Aussage getroffen werden kann. 24. Vorrichtung nach einem der Ansprüche 21 bis 23, d a d u r c h g e k e n n z e i c h n e t , dass die Entscheidungseinrichtung (E) über eine Rückmeldeverbindung mit der ersten Analyse-Einrichtung (A1) verbunden ist, über die ggf. ein Zurückweisungssignal an die erste Analyse-Einrichtung (Al) übertragen wird. 25. Vorrichtung nach einem der vorhergehenden Ansprüche, d a d u r c h g e k e n n z e i c h n e t , dass für jeweils ein ausgewähltes ein- oder zweiaimensionales Quantisierungsintervall je ein Zähler vorhanden ist, der vor der Analyse eines Teilbereichs (T) auf mull gestellt wird und der jeweils um 1 erhöht wird, wenn ein Punkt des graphischen Musters (M) dem jeweiligen Intervall durch die zweite Analyse-Einrichtung (A2) zugeordnet wird. 26. Verfahren nach einem der Ansprüche 1 bis 20, d a d u r c h g e k e n n z e i c h n e t , dass für alle bis auf einen Analysewert der relative Anteil des Analysewertes an der Summe aller Analysewerte ermittelt wird, dass durch Quantisierung besagter Anteile ein mehrdimensionales Intervall ermittelt wird, dass ein Speicher vorhanden ist, in dem jedem möglichen Intervall ein Speicherbereich zugeordnet isti dass jeder Speicherbereich eine Code- und ggf. eine Sicherheitsaussage enthält und dass aus dem Speicherbereich, der dem ermittelten Intervall zugeordnet ist, die Code- und ggf. auch die Sicherheitsaussage entnommen wird. 27. Verfahren nach Anspruch 26, d a d u r c h g e k e n n z e i c h n e t , dass nach dem Ermitteln eines Intervalls ein Produkt einer diesem Intervall zugeordneten Intervallnummer (cit) und einer vorgegebenen natürlichen Zahl (B) ermittelt wird'. 28. Verfahren nach Anspruch 27, d a d u r c h g e k e n n z e i c h n e t , dass der Ausdruck CxB für eine vorbestimmte Funktion (f(C)) der Intertallnummer oder charakteristischen Zahl (C) als eine in bit gemessene Distanzadresse zum Beginn eines als Tabelle benutzten Speicherfeldes innerhalb eines Datenspeichers verwendet wird und dass in der Tabelle in jeweils B aueinanderfol- genden bits die Nummer des für den betroffenen veilbe- reich optimalen Code angegeben ist. 29. Verfahren nach Xnsprach 28, d a du r c h g e k e n n z e i c h n e t , dass für B = 1 durch den Inhalt der Tabelle die Entscheidung zwischen einem Text- code bei einem bestimmten Tabellenplatzinhalt, z. B. null, oder einem Bildcode mit dem anderen Tabellenplatz- inhalt, nämlich eins, festgelegt ist. 30. Verfahren nach Anspruch 28 oder 29, d a d u r c h g e k e n n z e i c h n e t , dass der Inhalt der Tabel- le durch statistische Auswertung einer gegebenen Menge von repräsentativen Mustern ermittelt wird. 31. Verfahren nach Anspruch 30, d a d u r c h g e k e n n z e i c h n e t dass für einen oder mehrere Teilbereiche (T) jedes Musters (M) einer repräsentativen Menge die charakteristische Zahl (C) und aus dieser ein Speicherbereich der Tabelle ermittelt wird und dass dieser Speicherbereich mit der Nummer des für den jeweiligen Teilbereich (T) optimalen Code gefüllt wird, wobei vorausgesetzt wird, dass dieser optimale Code bekannt ist. 32. Verfahren nach den Ansprüchen 30 und 31, d a d u r c h g e k e n n z e i c h n e t , dass nach einer Auswertung aller graphischen Muster der repräsentativen Menge für jeden Wert der charakteristischen Zahl (C) der in der zu codierenden melasse von graphischen Mustern (M) bei der Auswertung eines Teilbereiches (T) auftreten kann, geprüft wird, ob der betreffende Tabellenplatz gefüllt worden ist. 33. Verfahren nach Anspruch 32, d a d u r c h g e k e n n z e i c h n e t , dass für die Prüfung der betroffenen Uabellenplätze ein Hilfsspeicher benutzt wird, in dem jedem Wert der charakteristischen Zahl (C) ein bit zugeordnet ist. 34. Verfahren nach Anspruch 33, d a d u r c h g e k e n n z e f c h n e t , dass allen bit-Plätzen des Hilfsspeicherfeldes vor dem Beginnen einer Auswertung der graphischen Muster (M) der repräsentativen Menge der Binärwert 0 zugewiesen wird und dass während der Auswertung dieser graphischen Muster jeweils, wenn ein Wert für. die charakteristische Zahl (C) bestimmt worden ist, dem diesem entsprechendenbit-Platz des Hilfsspeicherfeldes der Binärwert 1 zugewiesen wird. 35. Verfahren nach Anspruch 33, d a d u r c h g e k e n n Z e i c h n e t , dass nach dem Auffinden eines nichtgefüllten Tabellenplatzes die der diesem zugeordneten charakteristischen Zahl (C) ähnlichste charakte ristische Zahl (C') ermittelt wird und dass der betreffende Tabellenplatz mit dem Inhalt des Tabellenplatzes, der der ähnlichsten charakteristischen Zahl (C') zugeordnet ist, gefullt wird. 36* Verfahren nach Anspruch 35, d a d u r c h g e k e n n z e i c h n e t , dass die jeweils ähnlichste charak'teristische Zahl (C') mittels einer Distanzfunk- tion dadurch ermittelt wird, dass mit der charakteri.ti- schen Zahl (C) sämtliche charakteristische Zahlen verglichen werden, denen im Hilfsspeicher der Binärwert 1 zugeordnet wurde und als ähnlichste charakteristische Zahl (C') dieojenige Zahl gewählt wird, für die die Distansfunktion die minimale Abweichung zwischen der charakteristischen Zahl (C) und der ähnlichsten charakteristischen Zahl (C') ergibt. 37. Verfahren nach Anspruch 36, d a d u r c h g e k e n n Z e i c h n e t , dass als Distanzfunktion die Summe der absoluten Unterschiede der Stellen der beiden charakteristischen Zahlen (C,C') verwendet wird. 38. Verfahren nach Anspruch. 35, d a d u r c h g e k e n n z e i c h n e t , dass für den Fall, dass n > 1 charakteristische Zahlen (C1'. Cn') gleicher Xhnlich- keit, nämlich mit gleicher Distanzfunktion, gefunden werden, diejenige charakteristische der Zahlen (C1'... Cnt) ausgewählt wird, die sich durch die algebraische Differenz am wenigsten-von der zugeordneten charakteristischen Zahl (C) unterscheidet. 39. Verfahren nach Anspruch 38, d a d-u r c h g e k e n n z e i c h n e t , dass in einem Teil des Speicherfeldes von B bit, das jeder charakteristischen Zahl (a) zugeordnet ist, eine zweite Aussage über die Sicherheit der in den übrigen Stellen des Speicherfeldes festgelegten Aussage enthalten ist. 40. Verfahren nach Anspruch 1, d a d u r c h g e k e n n z e i c h n e t , dass die Auswahl aus einer Anzahl alternativer Codes unter Berücksichtigung ihrer ihnen jeweils zugeordneten Bewertungsmasse getroffen wird. 41. Verfahren nach den Ansprüchen 30, 34, 37 und 38, dadurch r c h g e k e n n z e i c h n e t , dass die zweite Aussage aus der Anzahl und Art der für die ähnlichsten n charakteristischen Zahlen (C1!...Cn') gefundenen Codeaussagen ermittelt wird, wobei die jeweilige Distanz zu der charakteristischen Zahl (C) berücksichtigt wird. 42. Verfahren nach den Ansprüchen 32 und 35, d a d u r c h g e k e n n z e i c h n e t , dass, wenn ein Tabellenplatz beim Erstellen der Tabelle als bereits gefüllt erkannt wird, die gerade ermittelte charakteristische Zahl (C) mit der Nummer des optimalen Code in einer Zusatztabelle vermerkt wird, dass die Zusatztabelle nach dem Erstellen der Tabelle geprüft wird und dass für alle charakteristischen Zahlen (C), die in der Zusatztabelle mehrfach mit unterschiedlichen Codenummern auftreten, ein optimaler Code durch eine Eompromissentschei- dung bestimmt wird. 43. Verfahren nach Anspruch 42,' d a d u r c h g e k e n n z ,e i c: h n e t , dass die Kompromissentscheidung eine M2Joritätsettscheidung ist, gemäss der derjenige Code, der für die gleiche charakteristische Zahl (C) in der Tabelle und in der Zusatztabelle am häufigsten auftritt, endgültig in die Tabelle eingetragen wird. 44. Verfahren nach Anspruch 42, d a d u r c h g e k e n n z e i c h n e t , dass die Kompromissentscheidung derart getroffen wird, dass nach dem Prinzip des minimalen Schadens verfahren wird, wobei derjenige Code in die Tabelle eingetragen wird, der für eine tbertragung, eine Wiedergabe oder für andere Vorgänge sowohl für Bildbereiche als auch für Teztbereiche den optimalen Kompromiss darstellt. 45. Schaltungsanordnung zur Durchführung des Verfahrens nach einem oder mehreren der vorhergehenden Ansprüche, d a d u r c h g e k e n n z e i c h n e t , dass ein Abtastwertdecoder (WD) mit einem Signaleingang (E) zum Eingeben von durch ein Abtastorgan erzeugten Abtastimpulsen, mit einem Signalausgang (iw) zum Ausgeben von erkannte Abtastwerte repräsentierenden Ausgangssignalen und einem Rückstellausgang (CL) zum Ausgeben von Rückstellsignalen vorgesehen ist, dass zwei in Kaskade geschaltete, jeweils als Schwellwertglied ausgeführte,. mit jeweils einem ersten Entscheidungsausgang (N), einem zweiten Entscheidungsausgang (J) und jeweils einem Ent scheidungseingang (EE) ausgestattete Intervalldecoder (IW1,IW2) vorgesehen sind, wobei der Entscheidungseingang (EE) des ersten Intervalldecoders (IW1) der Kaskade mit dem Signalausgang (iw), dessen ersten Ratscheidungs- ausgang (N) mit dem Entscheidungseingang (EE) des zweiten Intervalldecoders (IW2) der Kaskade, der erste Entscheidungsausgang (N) des zweiten Intervalldecoders (IW2) mit den Signaleingang eines Intervallzählers (Z3) und jeweils der zweite Entscheidungsausgang (J) des ersten bzw. des zweiten Intervalldcoders (IW1 bzw. IW2) mit dem Signaleingang eines Intervallzählers (Z1 bzw. Z2) verbunden ist, dass die Zählausgange der Intervallzähler (Z1 Z2 Z3) mit entsprechenden Dateneingängen eines Rechenwerks (R) zum Ermitteln der charakteristischen Zahl (C) verbunden sind, dass ein Ausgang des Rechenwerks (R) zum Übertragen der charakteristischen Zahl (C) an einen Dateneingang eines Entscheiders (E) angeschlossen ist, dessen Signalausgang an den Steuereingang eines Codeumschalters (U) angeschlossen ist, dass das Rechenwerk (R) einen weiteren, ein-Sicherheitssignal (Si) abgebenden Ausgang hat und dass der Rückstellausgang (CL) des Abtastwertdecoders (WD) mit den Rückstelleingängen der Intervallzähler (Z1 .Z3) verbunden ist.

Inventors: POSTL, WOLFGANG, DIPL.-ING.
Applicants: SIEMENS AKTIENGESELLSCHAFT
Application year: 1981
Main classification: H04N1
IPC codes: H04N1, G06T1