DE2516332A1 - METHOD OF ENCODING ELECTRICAL SIGNALS OBTAINED WHEN SCANNING A GRAPHIC PATTERN WITH CONTENT MIXED FROM TEXT AND IMAGE - Google Patents

METHOD OF ENCODING ELECTRICAL SIGNALS OBTAINED WHEN SCANNING A GRAPHIC PATTERN WITH CONTENT MIXED FROM TEXT AND IMAGE

Info

Publication number
DE2516332A1
DE2516332A1 DE19752516332 DE2516332A DE2516332A1 DE 2516332 A1 DE2516332 A1 DE 2516332A1 DE 19752516332 DE19752516332 DE 19752516332 DE 2516332 A DE2516332 A DE 2516332A DE 2516332 A1 DE2516332 A1 DE 2516332A1
Authority
DE
Germany
Prior art keywords
scanning
code
text
sub
image
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
DE19752516332
Other languages
German (de)
Other versions
DE2516332C2 (en
Inventor
Walter Dr Ing Heinlein
Wolfgang Dipl Ing Postl
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Original Assignee
Siemens AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Siemens AG filed Critical Siemens AG
Priority to DE19752516332 priority Critical patent/DE2516332A1/en
Priority to NL7603416A priority patent/NL7603416A/en
Priority to NO761147A priority patent/NO148765C/en
Priority to FR7610655A priority patent/FR2308262A1/en
Priority to IT22216/76A priority patent/IT1059715B/en
Priority to GB15259/76A priority patent/GB1549739A/en
Priority to BE166192A priority patent/BE840787A/en
Publication of DE2516332A1 publication Critical patent/DE2516332A1/en
Application granted granted Critical
Publication of DE2516332C2 publication Critical patent/DE2516332C2/de
Granted legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/23Reproducing arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41Bandwidth or redundancy reduction

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Studio Circuits (AREA)
  • Facsimiles In General (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Description

Verfahren zur Codierung von elektrischen Signalen, die "bei der Abtastung eines graphischen Musters mit aus Text und Bild gemischtem Inhalt gewonnen v/erdenMethod for coding electrical signals that "at the scanning of a graphic pattern with content mixed from text and image

Die vorliegende Erfindung betrifft ein Verfahren zur Codierung von elektrischen Signalen, die bei Abtastung eines graphischen Musters mit aus Text und Bildern gemischten Inhalt gewonnen v/erden.The present invention relates to a method for coding electrical signals when a graphic is scanned Pattern with content mixed from text and images.

Es ist bekannt, z.B. bei der Faksimileübertragung von Hustern, die sowohl Text als auch Bilder enthalten, die durch Abtastung der zu übertragenden Muster gewonnenen elektrischen Signale su codieren. Dabei ist es erv/ünsciit, ein möglichst kurzes Codesigr.al zu erzeugen, um bei der Übertragung solcher Signale bei gegebener Übertragungszeit mit möglichst wenig Kanalkapazität oder bei gegebener Ka;ialke.pazität mit möglichst wenig Übertragungszeit auszukommen. In analoger Wfsise ist es erwünscht, daß auch im Falle der Speicherung dieser Signale möglichst kurze Codesignale erzeugt werden, um mit möglichst venig Speicherkapazität auszukommen. Ein solches möglichst kurzes Codesignal kann durch Wahl eines optimalen Code3 gewonnen v/erden. Die V/ahl eines optimalen Codes ist abhängig von dem zu codierenden Signal, beispielsv.'eise erweist sich für die Codierung eines bei der Abtastung eines Textes gewonnenen Signals ein anderer Code als optimal als für die Codierung eines bei der Ab-tastung von Bildern gev/onnenen Signals. Dies bedeutet jedoch, daS zur Übertragung von Hustern mit aus Text- und Bildinhalt gemischten Inhalt ein sowohl für die Text- wie für die Bildbestandteile optimaler Code nicht gefunden werden kann.It is known, e.g. in the facsimile transmission of coughs, which contain both text and images, the electrical signals obtained by scanning the pattern to be transmitted encode su. It is important to keep it as short as possible Codesigr.al to generate in order to transmit such signals for a given transmission time with as little channel capacity as possible or with a given chalk capacity with as little as possible Transfer time get along. In an analogous way, it is desirable that even in the case of storing these signals, the shortest possible code signals are generated in order to be able to use little storage capacity. Such a short code signal can be obtained by choosing an optimal code3 v / earth. The number of an optimal code is dependent of the signal to be coded, for example, proves to be used for coding a signal obtained during the scanning of a text Signal has a different code than optimal than for the coding of a signal recorded during the scanning of images. However, this means that the transmission of coughs with content mixed from text and image content is an option for both the text as well as the code that is optimal for the image components cannot be found.

VPA 9/710/4042 Fc/TheVPA 9/710/4042 Fc / The

609844/0490609844/0490

Der vorliegenden Erfindung liegt somit die Aufgabe zugrunde, ein Verfahren zur optimalen Codierung von Signalen anzugeben, die "bei der Abtastung eines graphischen Musters mit aus Text und Bild gemischtem Inhalt gewonnen wurden.The present invention is therefore based on the object specify a method for the optimal coding of signals, the "when scanning a graphic pattern with out of text and mixed content image were obtained.

Die Erfindung löst diese Aufgabe dadurch, daß erfindungsgemäßi das graphische Muster in Teilbereiche unterteilt wird und zur Codierung der bei der Abtastung von im wesentlichen Bildbestandteile enthaltenden Teilbereiche gewonnenen elektrischen Signale ein Bildcode verwendet wird, während zur Codierung der bei der Abtastung von im wesentlichen Textanteile enthaltenden Teilbereiche gewonnenen elektrischen Signale ein Textcode verwendet wird, wobei unter einem Bildcode ein für die Bildcodierung und unter einem Textcode ein für die Textcodierung günstiger Code verstanden wird.The invention solves this problem in that, according to the invention the graphic pattern is subdivided into partial areas and for coding the essentially image components during the scanning Containing partial areas obtained electrical signals an image code is used, while for coding the a text code is used in the case of the scanning of subregions essentially containing text portions obtained electrical signals is, with one under an image code for image coding and one under a text code for text coding cheap code is understood.

Vorteilhafterweise werden als Teilbereiche durch ¥eißblö"cke begrenzte Bereiche verwendet. Unter einem Weißblock ist ein rechteckförmig begrenzter Bereich des Musters mit überwiegend weißem Inhalt zu verstehen, dessen Grenzen parallel zu zwei bevorzugten orthogonalen Richtungen sind, die als horizontal und vertikal bezeichnet werden. Die Wahl dieser Richtungen ist in in allgemeinen naheliegender Weise durch die Art des Musters und durch die verwendete Abtastmethode gegeben. Unter einem Bereich mit überwiegend weißem Inhalt x3t ein Teilbereich zu verstehen, dessen Informationsgehalt nach einem willkürlichen meist naheliegenden Kriterium unter einer gegebenen Schranke liegt. Ein solches Kriterim besteht z.B. bei einem farbigen graphischen Muster -etwa einer Illustrierten- darin, daß sich die Xiuminanz des Musters innerhalb 99$ der Fläche des Bereichs um weniger als 5$ des Unterschieds zwischen dem Weiß- und dem Schwarzwert vom Weißwert unterscheidet, wobei die Wahl anderer Schranken als der Werte 99$ und 5$ dem Ermessen anheimgestellt ist und die günstigste Wahl experimentell ermittelt werden kann. Als Bereich mit überwiegend weißem Inhalt imAreas delimited by blocks are advantageously used as sub-areas. Below a white block is a To understand the rectangular limited area of the pattern with predominantly white content, its borders parallel to two preferred orthogonal directions, referred to as horizontal and vertical. The choice of these directions is given in a generally obvious manner by the type of pattern and by the scanning method used. Under an area with predominantly white content x3t to understand a sub-area, its information content according to an arbitrary mostly obvious criterion under a given limit lies. Such a criterion exists, for example, with a colored one graphic pattern - such as a magazine - in that the Xiuminanz of the pattern is within $ 99 of the area of the area by less than $ 5 of the difference between the white and that Black level is different from white level, whereby the choice of other limits than the values $ 99 and $ 5 is left to the discretion and the cheapest choice can be determined experimentally. As an area with predominantly white content in the

VPA 9/710/4042VPA 9/710/4042

609844/049 0609844/049 0

/. kJ I VJ v./ ^J ί- /. kJ I VJ v. / ^ J ί-

Sinne der Erfindung wird auch jeder zwar in der Ebene des Musters, jedoch außerhalb des Musters liegende Bereich "betrachtet .For the purposes of the invention, each area "lying in the plane of the pattern but outside of the pattern" is also considered .

Unter einem in horizontaler bzw. vertikaler Richtung von einem Weißblock begrenztem Bereich ist vorzugsweise ein Bereich des Musters zu verstehen, dessen Grenzen rechteckförmig, und zwar parallel zu den Grenzen des Weißblocks sind, und dessen senkrecht zur horizontalen bzw. vertikalen Richtung verlaufende Grenzen in ihrer gesamten Länge mit den Grenzen jeweils eines Weißblocks zusaomenfallen.An area is preferably an area below an area delimited by a white block in the horizontal or vertical direction of the pattern, the boundaries of which are rectangular, parallel to the boundaries of the white block, and its boundaries running perpendicular to the horizontal or vertical direction in their entire length with the boundaries in each case collapse of a white block.

Es ist jedoch für die Erfindung belanglos, ob man unter einem zu codierenden, durch Weißblöcke begrenzten Bereich einen wie oben beschriebenen Bereich oder einen wie oben beschriebenen Bereich zuzüglich eines beliebigen Anteils der begrenzenden Weißblöcke versteht, denn die Weißblöcke enthalten defini— tionsgemäß keine wesentliche Information, so daß das durch Abtastung und Codierung eines solchen Teilbereichs entstandene Godesignal im wesentlichen von dem im Teilbereich enthaltenen Anteil der begrenzenden Weißblöcke unabhängig ist.However, it is irrelevant for the invention whether one is to be coded under an area delimited by white blocks a how area described above or an area as described above plus any proportion of the limiting Understand white blocks, because by definition the white blocks contain no essential information, so that by scanning and coding of such a sub-area essentially derived from the code signal contained in the sub-area Proportion of the bounding white blocks is independent.

Dabei erfolgt die Feststellung der Grenzen der Teilbereiche - sofern diese nicht bereits bekannt sind - nach Abtastung des Musters oder zumindest eines Teiles des Musters, in dem der vermutete Teilbereich liegt, aus dem Abtastsignal, wobei die oben als Beispiel genannten Kriterien, die die Luminanz, den Weißwert und den Schwarzwert des Musters betreffen, nunmehr für das der Luminanz zugeordnete Abtastsignal bzw. für die dem Weiß- und dem Schwarzwert zugeordneten Abtastsignalwerte gelten. The determination of the boundaries of the sub-areas takes place - if these are not already known - after scanning the Pattern or at least a part of the pattern in which the suspected sub-area lies, from the scanning signal, with the above Criteria mentioned as an example, which concern the luminance, the white value and the black value of the pattern, now for the scanning signal assigned to the luminance or for the scanning signal values assigned to the white and black level apply.

Zu einer besonders einfachen und deshalb vorteilhaften Aufteilung bei Mustern mit in sog. Spalten oder Druckspalten angeordneter Information, z.B. Zeitungen, gelangt nan, wennFor a particularly simple and therefore advantageous division of patterns with so-called columns or pressure columns Information, e.g. newspapers, arrives when

VPA 9/710/4042VPA 9/710/4042

6 0 9 R h A / 0 A 9 0
ORIGINAL INSPECTED
6 0 9 R h A / 0 A 9 0
ORIGINAL INSPECTED

man sur Begrenzung der Teilbereiche in horizontaler Richtung nicht beliebige Weißblöcke einer bestimmten horizontalen Mindestausdehnung heranzieht, sondern die Zwischenräume zwischen benachbarten Spalten (zuzüglich der Grenzen des Musters), an sich besonderen Weißblöcken, da die Lage dieser Spalten entweder vorbekannt oder wegen der großen vertikalen Ausdehnung der Spalten leicht zu finden ist. Weißblöcke innerhalb der Druckspalten können ggf., zusätzlich berücksichtigt werden.man sur delimitation of the sub-areas in the horizontal direction does not use any white blocks of a certain minimum horizontal extent, but the spaces between adjacent columns (plus the borders of the pattern), per se special white blocks, since the position of these columns either previously known or easy to find because of the large vertical extent of the columns. White blocks inside the pressure gaps can, if necessary, also be taken into account.

Falls nicht von vornherein bekannt ist, welchen Inhalt ein bestimmter Teilbereich hat und ob daher ein Bild- oder Textcode zu verwenden ist, wird vorzugsweise das bei der Abtastung des Teilbereiches gewonnene elektrische Signal mit einem Textcode und das bei der gleichen oder einer weiteren Abtastung gewonnene elektrische Signal mit einem Bildcode codiert, die beiden Codesignale zwischengespeichert und dann das mit dem Textcode erzeugte Codesignal weiterverwendet, falls seine Länge das Produkt aus der Fläche des Teilbereiches und einem Proportionalitätsfaktor nicht überschreitet, während andernfalls das mit dem Bildcode erzeugte Codesignal verwendet wird.If it is not known in advance what content a certain sub-area has and whether it is an image or text code is to be used, the electrical signal obtained during the scanning of the partial area is preferably used with a text code and the electrical signal obtained in the same or a further scan is encoded with an image code which both code signals are buffered and then the code signal generated with the text code is used further, if its length does not exceed the product of the area of the sub-area and a proportionality factor, while otherwise the code signal generated with the image code is used.

Da Bilder in graphischen Mustern durch flächenmodulierte Punktraster dargestellt sind und die Rasterstruktur keine wesentliche Bildinformation enthält, ist es vorteilhaft, das Abtastsignal, das mit einem Bildcode codiert werden soll, durch Abtastung einer Abbildung mit reduzierter Auflösung des abzutastenden Teilbereichs su gewinnen, unabhängig davon,, ob ein anderes Abtastsignal durch Abtastung des gleichen Teilbereichs gewonnen und mit einem Textcode codiert wird oder nicht. Dabei ist die Auflösung der Abtastung so zu bemessen, daß zwar die Rasterstruktur, nicht aber die wesentliche Bildinformation bei der Abtastung verlorengeht.Since images in graphic patterns through area-modulated point grids are shown and the grid structure does not contain any essential image information, it is advantageous to use the scanning signal, to be encoded with an image code by scanning an image with reduced resolution of the image to be scanned Subarea su win regardless of whether another scanning signal by scanning the same subarea obtained and encoded with a text code or not. The resolution of the scanning is to be dimensioned in such a way that the Raster structure, but not the essential image information is lost during scanning.

Eine Abbildung mit reduzierter Auflösung läßt sich mit verschiedenen bekannten Verfahren erreichen. Das einfachste be—An image with reduced resolution can be with different achieve known procedures. The simplest be—

VPA 9/710/4042VPA 9/710/4042

G Π 9 R /, hl Π U 9 ΠG Π 9 R /, hl Π U 9 Π

·/ 5 1 ß 3 3 ?· / 5 1 ß 3 3?

steht in einer unscharfen optischen Abbildung, ein weiteres aus einer unscharfen elektronischen Abbildung, z.B. wenn zur Abtastung eine Fernsehkamera verwendet wird; ein weiteres Verfahren ist die Vergrößerung des abtastenden Lichtflecks bei einen flying-spot-Scanner; ein weiteres Verfahren ist die Simulation einer Abbildung reduzierter Auflösung mit Hilfe eines Rechners, dessen Eingang das gleiche Abtastsignal, das zur Codierung mit dem Textcode verwendet wird oder geeignet ist, zugeführt wird und an dessen Ausgang auf Grund der Simulation' ein Signal erscheint, das die gleiche Form hat wie ein durch Abtastung einer Abbildung reduzierter Auflösung des Teilbereichs gewonnenen Signal.is in a blurred optical image, another from a fuzzy electronic image, for example when a television camera is used for scanning; another one The method is the enlargement of the scanning light spot in a flying spot scanner; Another method is simulation an image of reduced resolution with the help of a computer, the input of which is the same scanning signal that is used for Coding with the text code is used or is suitable, is supplied and at its output based on the simulation ' a signal appears which has the same shape as a resolution of the sub-area which is reduced by scanning an image obtained signal.

Die Erfindung ist hier und im folgenden ausgehend von einem realen graphischen Huster beschrieben worden, das in geeigneter Weise abgetastet wird, um ein elektrisches Signal zu erzeugen, das zur Übertragung dieses Musters geeignet ist. Es versteht sich jedoch von selbst, daß ein auf andere Art und Weise erzeugtes elektrisches Signal, das ein solches Huster simuliert, z.B. ein mit Hilfe einer elektronischen Datenverarbeitungsanlage gewonnenes Muster in gleicher Weise behandelt werden kann.The invention has been described here and in the following on the basis of a real graphic cough, which in a suitable manner Manner is scanned to produce an electrical signal suitable for conveying this pattern. It It goes without saying, however, that an electrical signal generated in a different manner, which such a cough simulated, e.g. one with the help of an electronic data processing system obtained pattern can be treated in the same way.

Im folgenden wird ein Ausführungsbeispiel der Erfindung an Hand der Figur beschrieben.An embodiment of the invention is described below Hand of the figure described.

Die Figur zeigt eine Codiereinrichtung mit einem Codierer 1, der das zugeführte zu codierende Signal S^ mit einem Textcode codiert und einen Codierer 2, der das zugeführte zu codierende Signal Sg mit einem Bildcode codiert. Den beiden Codierern 1 und 2 sind Speicher 3 und 4 nachgeschaltet, in denen das am Ausgang der Codierer 1. und 2 erscheinende Codesignal abgespeichert v/erden kann. Die Ausgänge der Speicher 3 und 4 sind über den Schalter 8 mit dem Ausgang der Codiereinrichtung 9 verbunden. Ferner sind ein Zähler 5 vorgesehen, dessenThe figure shows a coding device with an encoder 1, the supplied signal to be encoded S ^ with a text code and an encoder 2 which encodes the supplied signal Sg to be encoded with an image code. The two coders 1 and 2, memories 3 and 4 are connected downstream, in which the code signal appearing at the output of the encoders 1 and 2 can be stored. The outputs of memories 3 and 4 are connected to the output of the coding device 9 via the switch 8. Furthermore, a counter 5 is provided, whose

VPA 9/710/4042VPA 9/710/4042

6098 4 4/04906098 4 4/0490

Stand sowohl positive als auch negative Werte annehmen kann, und der "bei nicht negativem Stand ein Steuersignal S^ an den Steuereingang 10 des Schalters 8 abgibt. Der Zähler 5 hat zwei Eingänge 6 und 7» wobei ein Impuls am Eingang 6 eine positive Portschaltung des Zählers um m Einheiten und ein Impuls am Eingang 7 eine negative Portschaltung des Zählers um η Einheiten bewirkt, wobei m und η willkürlich wählbare, ggf. einstellbare ganze Zahlen sind. Solche Zähler gehören zum Stand der Technik, da entsprechende Einrichtungen in einfachsten Rechenmaschinen realisiert sind.Stand can assume both positive and negative values, and if the stand is not negative, a control signal S ^ is sent to the Control input 10 of the switch 8 emits. The counter 5 has two inputs 6 and 7 »with a pulse at input 6 being positive Port connection of the counter by m units and a pulse at input 7 a negative port connection of the counter by η Units causes, where m and η are arbitrarily selectable, possibly adjustable whole numbers. Such counters belong to the State of the art, since corresponding devices are implemented in the simplest computing machines.

Das Signal S1 ist ein bei der Abtastung des zu codierenden graphischen Musters erzeugtes elektrisches Signal. Das Signal S2 ist ein bei der Abtastung einer Abbildung reduzierter Aullösung des gleichen Musters bzw. des gleichen Teilbereiches eines Musters erzeugtes elektrisches Signal. Der Codierer 1 arbeitet z.B. mit einem üblichen Textcode. In ähnlicher Weise arbeitet der Codierer 2 mit einem an sich bekannten Bildcode. Die so gewonnenen Codesignale werden in den Speichern 3 und abgespeichert. Nach beendeter Abspeicherung der beiden Codesignale wird über den Schalter 8 eines der beiden Codesignale zum Ausgang 9 der Codiereinrichtung ausgelesen. Die Steuerung des Schalters 8 und damit die Entscheidung darüber, ob der Inhalt des Speichers 3 oder der Inhalt des Speichers 4 an den Ausgang 9 gelangt, erfolgt durch den Zähler 5. liegt an dem Steuereingang 10 kein Signal, so behält der Schalter 8 die stark eingezeichnete Schalt st ellung, d.h. daß der Textcode des Codierers 1 verwendet wird. Sobald jedoch an dem Steuereingang ein Steuersignal erscheint, wird der Schalter 8 in die gestrichelt gezeichnete Stellung umgelegt. Vor Beginn der Codierung jeweils eines Teilbereiches wird Zähler 5 auf Null gestellt, so daß Schalter 8 sich in der stark gezeichneten Stellung befindet.The signal S 1 is an electrical signal generated when the graphic pattern to be encoded is scanned. The signal S 2 is an electrical signal generated during the scanning of an image with reduced resolution of the same pattern or the same partial area of a pattern. The encoder 1 works, for example, with a conventional text code. The encoder 2 operates in a similar manner with an image code known per se. The code signals obtained in this way are stored in memories 3 and. After the two code signals have been stored, one of the two code signals is read out via switch 8 to output 9 of the coding device. The control of the switch 8 and thus the decision as to whether the content of the memory 3 or the content of the memory 4 reaches the output 9 is carried out by the counter 5. If there is no signal at the control input 10, the switch 8 retains the strong Switching position shown, ie that the text code of the encoder 1 is used. However, as soon as a control signal appears at the control input, the switch 8 is switched to the position shown in dashed lines. Before the beginning of the coding of a sub-area in each case, counter 5 is set to zero, so that switch 8 is in the strongly drawn position.

VPA 9/710/4042VPA 9/710/4042

609844/0490609844/0490

Während der Abspeicherung des vom Codierer 1 erzeugten Codesignals wird dem Eingang 6 des Zählers 5 für jede im Speicher abgespeicherte Informationseinheit, z.B. für jedes Bit oder Byte, ein Zählimpuls zugeführt. Ebenso wird dem Eingang 7 des Zählers eine Folge von Taktimpulsen T. zugeleitet, deren Anzahl der Fläche des codierten Teilbereichs bzw. der Länge des dem Eingang von 1 zugeführten zu codierenden Signals proportional ist. Dabei wird allerdings vorausgesetzt, daß als Bildcode ein Code verwendet wird, der ein Codesignal erzeugt, dessen Länge der Fläche des codierten Teilbereichs bzw. der Länge des zu codierenden Signals proportional ist. Viele bekannte Bildcodes, z.B. die sog. DPCM, erfüllen diese Voraussetzung. Die Folge der Taktinpulse kann in bekannter V/eise aus der Folge der Takt impulse gewonnen v/erden, die zur Abtastung des Musters benötigt werden, wobei ggf. Frequenzteilung oder »Vervielfachung angewendet werden kann. Der Vervielfachungs- oder Teilungsfaktor sowie die oben erwähnten Zahlen m und η kennen empirisch so ermittelt werden, daß die Einrichtung möglichst gut funktioniert.During the storage of the code signal generated by the encoder 1 is the input 6 of the counter 5 for each in the memory stored information unit, e.g. a counting pulse for each bit or byte. Likewise, input 7 of the Counter supplied a sequence of clock pulses T., the number of which corresponds to the area of the coded sub-area or the length of the is proportional to the input of 1 applied signal to be encoded. However, it is assumed that the image code a code is used which generates a code signal, the length of which corresponds to the area of the coded sub-area or the Length of the signal to be encoded is proportional. Many known picture codes, e.g. the so-called DPCM, meet this requirement. The sequence of clock pulses can be obtained in a known manner from the sequence of clock pulses used for sampling of the pattern are required, whereby frequency division or »multiplication can be used if necessary. The multiplying or division factor as well as the above-mentioned numbers m and η know empirically so that the device as possible works well.

Das Auslesen eines der Speicher 3 oder 4 erfolgt nach dem Ende der Codierung und Abspeicherung der beiden Codesignale. Sofern das Auslesen des einem Teilbereich zugeordneten Codesignals simultan mit dem Codieren des nächsten Teilbereichs erfolgen soll, was zwar in Betracht gezogen wird, jedoch keine Voraussetzung des erfindungsgemäßen Verfahrens ist, da zwischen der Codierung verschiedener Teilbereiche in bekannter Weise, wie z.B. bei sog. Seitenlesern (Beleglesern) beliebige Pausen vorgesehen sein können, muß hinreichende Pufferspeicherung innerhalb der Codierer 1 und 2 vorgesehen sein. Ein Pufferspeicher ist an sich Bestandteil vieler Codierer und dort zur Codierung erforderlich.Reading out one of the memories 3 or 4 takes place after the end of the coding and storage of the two code signals. Provided the reading out of the code signal assigned to a sub-area take place simultaneously with the coding of the next sub-area should, which is considered, but is not a prerequisite of the method according to the invention, since between the Coding of various sub-areas in a known manner, such as any pauses provided for so-called page readers (document readers) must have sufficient buffer storage within the encoder 1 and 2 may be provided. A buffer memory is in itself a component of many coders and is used there for coding necessary.

1 Figur1 figure

5 Patentansprüche5 claims

VPA 9/710/4042VPA 9/710/4042

β 0 R R /. W Π f, 9 Πβ 0 RR /. W Π f, 9 Π

Claims (4)

Patenta n SprüchePatent a n proverbs 1/ Verfahren zur Godierung von elektrischen Signalen, die bei der Abtastung eines graphischen Musters mit aus Text und Bildern gemischtem Inhalt gewonnen "werden, dadurch ge kennzeichnet , daß das graphische Muster in Teilbereiche unterteilt wird und daß zur Codierung der bei der Abtastung von im wesentlichen Bildanteile enthaltenden Teilbereiche gewonnenen elektrischen Signale ein Bildcode verwendet wird, während zur Codierung der bei der Abtastung von im wesentlichen Textanteile enthaltenden Teilbereiche ein Textcode verwendet wird.1 / Method for the coding of electrical signals that are used in the scanning of a graphic pattern with content mixed from text and images are obtained, thereby ge indicates that the graphic pattern is divided into sub-areas and that for coding the at the scanning of subregions essentially containing image components, an image code is used, while for coding the partial areas containing essentially text portions during the scanning a text code is used. 2. Terfahren nach Anspruch 1, dadurch gekennzeich net , daß als horizontale Begrenzung der Teilbereiche ■Weißblöcke nit einer bestimmten horizontalen Mindestausdehnung verv/endet werden.2. Terfahren according to claim 1, characterized in that net that as a horizontal delimitation of the sub-areas ■ White blocks with a certain minimum horizontal extent to be verv / ended. 3. "Verfahren nach Anspruch 1 oder 2, dadurch g e k e η η zeichnet , daß als vertikale Begrenzung der Teilbereiche Weißblöcke mit einer bestimmten vertikalen Mindestausdehnung verwendet werden.3. "The method according to claim 1 or 2, characterized in that g e k e η η that the vertical delimitation of the sub-areas is white blocks with a certain vertical minimum extent be used. 4. Verfahren nach einem oder mehreren der Ansprüche 1 bis 3, dadurch gekennzeichnet , daß ein bei der Abtastung eines Teilbereichs mit unbekanntem Inhalt gewonnenes Abtastsignal mit einem Textcode und das gleiche oder ein zweites Abtastsignal mit einem Bildcode codiert wird, daß die beiden hierbei gewonnenen Codesignale zwischengespeichert v/erden und daß das mit dem Textcode codierte Godesignal verwendet wird, falls seine länge nicht größer ist als da3 Produkt aus der Fläche des Teilbereiches Tand einem vorgegebenen Proportionalitätsfaktor, während andernfalls das mit dem Bildcode erzeugte Codesignal verwendet wird.4. The method according to one or more of claims 1 to 3, characterized in that a scanning signal obtained when scanning a sub-area with unknown content is coded with a text code and the same or a second scanning signal is coded with an image code, that the two code signals obtained in this way and that the code signal encoded with the text code is used if its length is not greater than the product of the area of the sub-area Tand a predetermined proportionality factor, while otherwise the code signal generated with the image code is used. TPA 9/710/4042TPA 9/710/4042 P Π 9 fi h U / Π /+ 9 ΠP Π 9 fi h U / Π / + 9 Π Verfahren nach einem oder mehreren der Ansprüche 1 bis 4> dadurch gekennzeichnet , daß.zur Gewinnung des Abtastsignals, das mit einem Bildcode codiert werden soll, der abzutastende Teilbereich vor oder während der Abtastung mit einer derart verminderten Auflösung abgebildet wird, daß eine darin enthaltene Rasterstruktur unterdrückt wird.Method according to one or more of Claims 1 to 4> characterized in that for the recovery of the scanning signal to be encoded with an image code, the sub-area to be scanned before or during the scanning is imaged with such a reduced resolution that a raster structure contained therein is suppressed. VPA 9/710/4042VPA 9/710/4042 609844/0490609844/0490 LeerseiteBlank page
DE19752516332 1975-04-15 1975-04-15 METHOD OF ENCODING ELECTRICAL SIGNALS OBTAINED WHEN SCANNING A GRAPHIC PATTERN WITH CONTENT MIXED FROM TEXT AND IMAGE Granted DE2516332A1 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
DE19752516332 DE2516332A1 (en) 1975-04-15 1975-04-15 METHOD OF ENCODING ELECTRICAL SIGNALS OBTAINED WHEN SCANNING A GRAPHIC PATTERN WITH CONTENT MIXED FROM TEXT AND IMAGE
NL7603416A NL7603416A (en) 1975-04-15 1976-04-01 METHOD OF CODING ELECTRICAL SIGNALS COLLECTED WHEN SCANNING A GRAPHIC PATTERN WITH MIXED TEXT AND IMAGE CONTENT.
NO761147A NO148765C (en) 1975-04-15 1976-04-02 PROCEDURE FOR CODING ELECTRICAL SIGNALS PROVIDED BY SEARCHING A GRAPHIC PATTERN WITH MIXED CONTENT OF TEXT AND IMAGE
FR7610655A FR2308262A1 (en) 1975-04-15 1976-04-12 PROCESS FOR CODING ELECTRIC SIGNALS, WHICH ARE OBTAINED DURING EXPLORATION OF A GRAPHIC MODEL, THE CONTENT OF WHICH IS FORMED BY MIXING A TEXT AND AN IMAGE
IT22216/76A IT1059715B (en) 1975-04-15 1976-04-13 DEVICE FOR CODING ELECTRICAL SIGNALS THAT ARE DRAWN IN THE ANALYSIS OF A GRAPHIC MODEL WITH A MIXED CONTENT OF TEXT AND IMAGES
GB15259/76A GB1549739A (en) 1975-04-15 1976-04-14 Coding of electrical signals obtained from pictorial representation
BE166192A BE840787A (en) 1975-04-15 1976-04-15 PROCESS FOR CODING ELECTRIC SIGNALS, WHICH ARE OBTAINED DURING EXPLORATION OF A GRAPHIC MODEL

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE19752516332 DE2516332A1 (en) 1975-04-15 1975-04-15 METHOD OF ENCODING ELECTRICAL SIGNALS OBTAINED WHEN SCANNING A GRAPHIC PATTERN WITH CONTENT MIXED FROM TEXT AND IMAGE

Publications (2)

Publication Number Publication Date
DE2516332A1 true DE2516332A1 (en) 1976-10-28
DE2516332C2 DE2516332C2 (en) 1987-01-22

Family

ID=5943883

Family Applications (1)

Application Number Title Priority Date Filing Date
DE19752516332 Granted DE2516332A1 (en) 1975-04-15 1975-04-15 METHOD OF ENCODING ELECTRICAL SIGNALS OBTAINED WHEN SCANNING A GRAPHIC PATTERN WITH CONTENT MIXED FROM TEXT AND IMAGE

Country Status (7)

Country Link
BE (1) BE840787A (en)
DE (1) DE2516332A1 (en)
FR (1) FR2308262A1 (en)
GB (1) GB1549739A (en)
IT (1) IT1059715B (en)
NL (1) NL7603416A (en)
NO (1) NO148765C (en)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2377670A1 (en) * 1977-01-14 1978-08-11 Ncr Co CONFIGURATION CODING DEVICE
DE2741953A1 (en) * 1977-09-17 1979-03-29 Hell Rudolf Dr Ing Gmbh PROCESS FOR PRODUCING SCREENED PRINTING FORMS
DE2948341A1 (en) * 1978-12-26 1980-07-10 Xerox Corp METHOD FOR PROCESSING IMAGE ELEMENTS AND DEVICE FOR PROCESSING AN IMAGE DATA SERIES
EP0042981A1 (en) * 1980-06-27 1982-01-06 Siemens Aktiengesellschaft Method of coding electrical signals obtained by scanning a representation containing both text and illustrations
DE3129026A1 (en) * 1980-07-23 1982-03-18 Canon K.K., Tokyo "VIDEO SIGNAL PROCESSING DEVICE"
DE3107655A1 (en) * 1981-02-27 1982-09-16 Siemens AG, 1000 Berlin und 8000 München METHOD FOR FINDING AND DEFINING TEXT AREAS ON A TEMPLATE THAT MAY CONTAIN TEXT, GRAPHICS AND / OR IMAGE AREAS
DE3113555A1 (en) * 1981-04-03 1982-10-21 Siemens AG, 1000 Berlin und 8000 München METHOD FOR AUTOMATICALLY RECOGNIZING WHITE BLOCKS AND TEXT, GRAPHIC AND / OR GRAY IMAGE AREAS ON PRINT ORIGINALS
DE3215690A1 (en) 1981-04-27 1982-11-18 Canon K.K., Tokyo PRINTING DEVICE OR -SYSTEM
DE3225415A1 (en) * 1981-07-07 1983-02-10 Konishiroku Photo Industry Co., Ltd., Tokyo IMAGE RECORDING METHOD AND DEVICE
DE3229858A1 (en) * 1981-08-18 1983-03-03 N.V. Philips' Gloeilampenfabrieken, 5621 Eindhoven FACSIMILE TRANSMISSION ARRANGEMENT
DE3246895A1 (en) * 1981-12-19 1983-06-30 Konishiroku Photo Industry Co., Ltd., Tokyo TEMPLATE IMAGE DISCRIMINATION DEVICE
DE3247840A1 (en) * 1981-12-26 1983-07-07 Konishiroku Photo Industry Co., Ltd., Tokyo TEMPLATE PICTURE DISTINCTION DEVICE
DE3409770A1 (en) * 1983-03-17 1984-09-20 Canon K.K., Tokio/Tokyo DATA PROCESSING SYSTEM
DE3419693A1 (en) * 1983-05-25 1984-11-29 Canon K.K., Tokio/Tokyo IMAGE PROCESSING DEVICE
DE3446880A1 (en) * 1983-12-26 1985-07-11 Canon K.K., Tokio/Tokyo IMAGE PROCESSING DEVICE
DE19754488A1 (en) * 1997-12-09 1999-06-10 Thomas Dr Wagner Optic or electronic document recognition device

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2825912A1 (en) * 1978-06-13 1980-01-03 Siemens Ag METHOD FOR TRANSMITTING RECORDINGS WITH A MIXED DISPLAY CONTENT TO A VIEWING DISPLAY, ESPECIALLY IN TELEPHONE SYSTEMS
US4694352A (en) * 1984-09-21 1987-09-15 Canon Kabushiki Kaisha Image information processing system
DE3838632A1 (en) * 1988-11-15 1990-05-17 Agfa Gevaert Ag COMPUTER OUTPUT MICROFILM PRINTER AND METHOD FOR USE THEREOF
JPH08125868A (en) * 1994-10-19 1996-05-17 Canon Inc Method and device for processing picture
US5802203A (en) * 1995-06-07 1998-09-01 Xerox Corporation Image segmentation using robust mixture models
DE19706268A1 (en) * 1997-02-18 1998-08-20 Christian Wenz Data-format specific compression process for video and sound data

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2127516A1 (en) * 1971-06-03 1972-12-14 Licentia Gmbh Process for the transmission of binary-coded signals from image originals or font originals
DE2255887A1 (en) * 1972-11-15 1974-05-16 Licentia Gmbh METHOD OF CODING BOTH-LEVEL SIGNALS

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3394352A (en) * 1965-07-22 1968-07-23 Electronic Image Systems Corp Method of and apparatus for code communication
US3646257A (en) * 1969-03-13 1972-02-29 Electronic Image Systems Corp Communication system having plural coding vocabularies

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2127516A1 (en) * 1971-06-03 1972-12-14 Licentia Gmbh Process for the transmission of binary-coded signals from image originals or font originals
DE2255887A1 (en) * 1972-11-15 1974-05-16 Licentia Gmbh METHOD OF CODING BOTH-LEVEL SIGNALS

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
DE-Z: ntz, 27. Jahrg., 1974, H. 12, S. 485-486 *

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2377670A1 (en) * 1977-01-14 1978-08-11 Ncr Co CONFIGURATION CODING DEVICE
DE2741953A1 (en) * 1977-09-17 1979-03-29 Hell Rudolf Dr Ing Gmbh PROCESS FOR PRODUCING SCREENED PRINTING FORMS
DE2948341A1 (en) * 1978-12-26 1980-07-10 Xerox Corp METHOD FOR PROCESSING IMAGE ELEMENTS AND DEVICE FOR PROCESSING AN IMAGE DATA SERIES
EP0042981A1 (en) * 1980-06-27 1982-01-06 Siemens Aktiengesellschaft Method of coding electrical signals obtained by scanning a representation containing both text and illustrations
DE3129026A1 (en) * 1980-07-23 1982-03-18 Canon K.K., Tokyo "VIDEO SIGNAL PROCESSING DEVICE"
DE3107655A1 (en) * 1981-02-27 1982-09-16 Siemens AG, 1000 Berlin und 8000 München METHOD FOR FINDING AND DEFINING TEXT AREAS ON A TEMPLATE THAT MAY CONTAIN TEXT, GRAPHICS AND / OR IMAGE AREAS
EP0067244A3 (en) * 1981-04-03 1984-11-07 Siemens Aktiengesellschaft Method for the automatic recognition of white blocks and regions with text, graphics and/or grey value images on printed documents
DE3113555A1 (en) * 1981-04-03 1982-10-21 Siemens AG, 1000 Berlin und 8000 München METHOD FOR AUTOMATICALLY RECOGNIZING WHITE BLOCKS AND TEXT, GRAPHIC AND / OR GRAY IMAGE AREAS ON PRINT ORIGINALS
EP0067244A2 (en) * 1981-04-03 1982-12-22 Siemens Aktiengesellschaft Method for the automatic recognition of white blocks and regions with text, graphics and/or grey value images on printed documents
DE3215690A1 (en) 1981-04-27 1982-11-18 Canon K.K., Tokyo PRINTING DEVICE OR -SYSTEM
DE3250064C2 (en) * 1981-04-27 1993-10-21 Canon Kk Ink jet recorder
DE3225415A1 (en) * 1981-07-07 1983-02-10 Konishiroku Photo Industry Co., Ltd., Tokyo IMAGE RECORDING METHOD AND DEVICE
DE3229858A1 (en) * 1981-08-18 1983-03-03 N.V. Philips' Gloeilampenfabrieken, 5621 Eindhoven FACSIMILE TRANSMISSION ARRANGEMENT
DE3246895A1 (en) * 1981-12-19 1983-06-30 Konishiroku Photo Industry Co., Ltd., Tokyo TEMPLATE IMAGE DISCRIMINATION DEVICE
DE3247840A1 (en) * 1981-12-26 1983-07-07 Konishiroku Photo Industry Co., Ltd., Tokyo TEMPLATE PICTURE DISTINCTION DEVICE
DE3409770A1 (en) * 1983-03-17 1984-09-20 Canon K.K., Tokio/Tokyo DATA PROCESSING SYSTEM
US4819063A (en) * 1983-03-17 1989-04-04 Canon Kabushiki Kaisha Data processing system with common channel for image and character data
DE3419693A1 (en) * 1983-05-25 1984-11-29 Canon K.K., Tokio/Tokyo IMAGE PROCESSING DEVICE
US4924509A (en) * 1983-05-25 1990-05-08 Canon Kabushiki Kaisha Image processing apparatus
DE3446880A1 (en) * 1983-12-26 1985-07-11 Canon K.K., Tokio/Tokyo IMAGE PROCESSING DEVICE
US5018024A (en) * 1983-12-26 1991-05-21 Canon Kabushiki Kaisha Image processing apparatus using two-dimensional space frequency to discriminate image type
DE19754488A1 (en) * 1997-12-09 1999-06-10 Thomas Dr Wagner Optic or electronic document recognition device

Also Published As

Publication number Publication date
NO148765B (en) 1983-08-29
NO761147L (en) 1976-10-18
NO148765C (en) 1983-12-07
BE840787A (en) 1976-08-02
GB1549739A (en) 1979-08-08
FR2308262B1 (en) 1979-04-20
NL7603416A (en) 1976-10-19
FR2308262A1 (en) 1976-11-12
DE2516332C2 (en) 1987-01-22
IT1059715B (en) 1982-06-21

Similar Documents

Publication Publication Date Title
DE2516332A1 (en) METHOD OF ENCODING ELECTRICAL SIGNALS OBTAINED WHEN SCANNING A GRAPHIC PATTERN WITH CONTENT MIXED FROM TEXT AND IMAGE
DE2264090C3 (en) Data compression
DE2953109C2 (en) Digital encoder for facsimile transmission
EP0276753B1 (en) Method and apparatus for transmitting digital information and/or for recording and reproducing
DE2907990C2 (en)
DE3415470A1 (en) DEVICE AND METHOD FOR CODING AND STORING GRID SCREENING IMAGES
DE19958553A1 (en) Image compression scheme for scanned images divides picture into three levels allows separate maximum compression of text and pictures
DE2225652B2 (en) Method and device for coding and decoding video signals
DE2728889C3 (en) Method and apparatus for transmitting a two-level facsimile signal
DE2654481A1 (en) FAKSIMILE REMOTE IMAGE TRANSFER DEVICE
DE2907993A1 (en) METHOD AND DEVICE FOR CONVERTING VIDEO SIGNALS
DE1512654C3 (en) Method and coding device for coding graphic information with reduced redundancy
DE1296182B (en) Method for transmitting binary-coded information signals and coders for outputting such signals and decoders that can be operated with them
DE2735319A1 (en) CIRCUIT ARRANGEMENT FOR RELATED ENCODING OF CHARACTERS AND FOR CHARACTER DECODING OF SIGNS OF ORIGIN
DE2335812A1 (en) PROCEDURE AND ARRANGEMENT FOR READING INFORMATION CODED ON AN INFORMATION CARRIER AREA
DE2458119C3 (en) Method and arrangement for facsimile coding
EP0042981B1 (en) Method of coding electrical signals obtained by scanning a representation containing both text and illustrations
DE19511413C2 (en) Image processing device for processing image data
EP0414016A2 (en) Method for forming prediction pictures
DE2414239A1 (en) METHOD AND DEVICE FOR COMPRESSING GRAPHICAL INFORMATION ENCODED IN THE FORM OF AN ELECTRIC PULSE CHAIN
DE2936044C2 (en) Facsimile sender
DE2309444C3 (en) System for digital image transmission using differential pulse code modulation (DPCM)
DE2255887C3 (en) Method for coding image signals, in particular facsimile signals
EP0496051B1 (en) Method of determining motion vectors for the transmission of digital picture information
DE3343006C2 (en) Method and device for processing video signals

Legal Events

Date Code Title Description
8110 Request for examination paragraph 44
D2 Grant after examination
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee