[go: up one dir, main page]

DE2516332C2 - Method for coding electrical signals obtained by scanning a graphic pattern with mixed text and image content - Google Patents

Method for coding electrical signals obtained by scanning a graphic pattern with mixed text and image content

Info

Publication number
DE2516332C2
DE2516332C2 DE2516332A DE2516332A DE2516332C2 DE 2516332 C2 DE2516332 C2 DE 2516332C2 DE 2516332 A DE2516332 A DE 2516332A DE 2516332 A DE2516332 A DE 2516332A DE 2516332 C2 DE2516332 C2 DE 2516332C2
Authority
DE
Germany
Prior art keywords
code
scanning
sub
area
text
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.)
Expired
Application number
DE2516332A
Other languages
German (de)
Other versions
DE2516332A1 (en
Inventor
Walter Dr.-Ing. 8023 Pullach Heinlein
Wolfgang Dipl.-Ing. 8037 Höhenrain 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 DE2516332A priority Critical patent/DE2516332C2/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/en
Expired 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)
  • Image Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Description

Die vorliegende Erfindung betrifft ein Verfahren zur Codierung von elektrischen Signalen, die bei Abtastung eines graphischen Musters mit aus Text und Bildern gemischtem Inhalt gewonnen werden, wobei das graphische Muster in Teilbereiche unterteilt wird und wobei zur Codierung der bei der Abtastung von im wesentlichen Bildanteile enthaltenden Teilbereichen gewonnenen elektrischen Signale ein Bildcode verwendet wird, während zur Codierung der bei der Abtastung von im wesentlichen Textanteile enthaltenden Teilbereichen ein Textcode verwendet wird.The present invention relates to a method for coding electrical signals obtained by scanning a graphic pattern with a content mixed from text and images, wherein the graphic pattern is divided into sub-areas and wherein an image code is used to encode the electrical signals obtained by scanning sub-areas containing essentially image components, while a text code is used to encode the sub-areas containing essentially text components.

Es ist bekannt, z. B. der Faksimileübertragung von Mustern, die sowohl Text als auch Bilder enthalten, die durch Abtastung der zu übertragenden Muster gewonnenen elektrischen Signale zu codieren. Dabei ist es erwünscht, ein möglichst kurzes Codesignal zu erzeugen, um bei der Übertragung solcher Signale bei gegebener Übertragungszeit mit möglichst wenig Kanalkapazität oder bei gegebener Kanalkapazität mit möglichst wenig Übertragungszeit auszukommen. In analoger Weise ist es erwünscht, daß auch im Falle der Speicherung dieser Signale möglichst kurze Codesignale erzeugt werden, um mit möglichst wenig Speicherkapazität auszukommen. Ein solches möglichst kurzes Codesignal kann durch Wahl eines optimalen Codes gewonnen werden. Die Wahl eines optimalen Codes ist abhängig von dem zu codierenden Signal, beispielsweise 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 Abtastung von Bildern gewonnenen Signals. Dies bedeutet jedoch, daß zur Übertragung von Mustern mit aus Text- und Bildinhalt gemischtem Inhalt ein sowohl für die Text- wie für die Bildbestandteile optimaler Code nicht gefunden werden kann.It is known, for example, in the facsimile transmission of patterns that contain both text and images, to encode the electrical signals obtained by scanning the patterns to be transmitted. It is desirable to generate a code signal that is as short as possible in order to manage with as little channel capacity as possible for the transmission of such signals for a given transmission time or with as little transmission time as possible for a given channel capacity. In an analogous manner, it is desirable that the shortest possible code signals are generated when storing these signals in order to manage with as little storage capacity as possible. Such a code signal that is as short as possible can be obtained by choosing an optimal code. The choice of an optimal code depends on the signal to be encoded; for example, a different code proves to be optimal for encoding a signal obtained by scanning text than for encoding a signal obtained by scanning images. However, this means that for transmitting patterns with a mixed content of text and image content, an optimal code for both the text and image components cannot be found.

Aus der Druckschrift NTZ 27 (1974), H. 12, S. 485-486 ist bereits ein Verfahren zur Codierung von elektrischen Bildsignalen bekannt. Bei diesem bekannten Verfahren wird ein betreffendes graphisches Muster in Teilbereiche unterteilt. Für Teilbereiche mit geringem Detailreichtum wird zur Codierung ein erster Code (Modus A) verwendet, während für Teilbereiche mit vielen Details ein zweiter Code (Modus B) zur Anwendung gelangt. Außerdem ist in diesem bekannten Verfahren ein Umschaltkriterium angegeben, wie die detailreichen von den detailarmen Zonen unterschieden werden können.A method for coding electrical image signals is already known from the publication NTZ 27 (1974), No. 12, pp. 485-486. In this known method, a graphic pattern is divided into sub-areas. For sub-areas with little detail, a first code (mode A) is used for coding, while for sub-areas with many details, a second code (mode B) is used. In addition, this known method specifies a switching criterion for distinguishing the detailed zones from the poorly detailed zones.

Der vorliegenden Erfindung liegt die Aufgabe zugrunde, ein gegenüber dem Stand der Technik verbessertes und damit wirksameres Verfahren zur Codierung von Signalen anzugeben, die bei der Abtastung eines graphischen Musters mit aus Text und Bild gemischtem Inhalt gewonnen wurden.The present invention is based on the object of specifying a method for coding signals obtained by scanning a graphic pattern with a content mixed from text and images, which is improved compared to the prior art and is therefore more effective.

Die Erfindung löst diese Aufgabe durch ein Verfahren zur Codierung der eingangs genannten Art und gemäß dem Oberbegriff des Patentanspruchs 1, welches Verfahren durch die in dem kennzeichnenden Teil des Patentanspruchs 1 angegebenen Merkmale charakterisiert ist.The invention solves this problem by a method for coding of the type mentioned at the outset and according to the preamble of patent claim 1, which method is characterized by the features specified in the characterizing part of patent claim 1.

Vorteilhafte Weiterbildungen der Erfindung sind durch die Merkmale der Unteransprüche gekennzeichnet.Advantageous developments of the invention are characterized by the features of the subclaims.

Vorteilhafterweise werden als Teilbereiche durch Weiß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 im allgemeinen naheliegender Weise durch die Art des Musters und durch die verwendete Abtastmethode gegeben. Unter einem Bereich mit überwiegend weißem Inhalt ist ein Teilbereich zu verstehen, dessen Informationsgehalt nach einem willkürlichen meist naheliegenden Kriterium unter einer gegebenen Schranke liegt. Ein solches Kriterium besteht z. B. bei einem farbigen graphischen Muster - etwa einer Illustrierten - darin, daß sich die Luminanz 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 im Sinne der Erfindung wird auch jeder zwar in der Ebene des Musters, jedoch außerhalb des Musters liegende Bereich betrachtet.Advantageously, areas delimited by white blocks are used as sub-areas. A white block is understood to be a rectangularly delimited area of the pattern with predominantly white content, the boundaries of which are parallel to two preferred orthogonal directions, which are referred to as horizontal and vertical. The choice of these directions is generally determined by the type of pattern and the scanning method used. An area with predominantly white content is understood to be a sub-area whose information content lies below a given limit according to an arbitrary, usually obvious, criterion. Such a criterion is, for example, in the case of a colored graphic pattern - such as a magazine - that the luminance of the pattern within 99% of the area of the area differs from the white value by less than 5% of the difference between the white and black values, whereby the choice of limits other than the values 99% and 5% is left to the discretion and the most favorable choice can be determined experimentally. Any area lying in the plane of the pattern but outside the pattern is also considered to be an area with predominantly white content within the meaning of the invention.

Unter einem in horizontaler bzw. vertikaler Richtung von einem Weißblock begrenzten 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 zusammenfallen.An area delimited in the horizontal or vertical direction by a white block is preferably understood to mean an area of the pattern whose boundaries are rectangular, parallel to the boundaries of the white block, and whose perpendicular to the Borders running horizontally or vertically coincide along their entire length with the borders of each 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 definitionsgemäß keine wesentliche Information, so daß das durch Abtastung und Codierung eines solchen Teilbereichs entstandene Codesignal im wesentlichen von dem im Teilbereich enthaltenen Anteil der begrenzenden Weißblöcke unabhängig ist.However, it is irrelevant for the invention whether an area to be coded and delimited by white blocks is understood to mean an area as described above or an area as described above plus any portion of the delimiting white blocks, because the white blocks do not contain any essential information by definition, so that the code signal produced by scanning and coding such a partial area is essentially independent of the portion of the delimiting white blocks contained in the partial area.

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 boundaries of the sub-areas are determined - if they are not already known - after scanning the pattern or at least a part of the pattern in which the suspected sub-area is located from the scanning signal, whereby the criteria mentioned above as an example, which relate to the luminance, the white value and the black value of the pattern, now apply to the scanning signal assigned to the luminance or to the scanning signal values assigned to the white and black values.

Zu einer besonders einfachen und deshalb vorteilhaften Aufteilung bei Mustern mit in sog. Spalten oder Druckspalten angeordneter Information, z. B. Zeitungen, gelangt man, wenn man zur 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 sind. Weißblöcke innerhalb der Druckspalten können ggf., zusätzlich berücksichtigt werden.A particularly simple and therefore advantageous division of patterns with information arranged in so-called columns or printed columns, e.g. newspapers, can be achieved if one does not use arbitrary white blocks of a certain horizontal minimum size to delimit the sub-areas in the horizontal direction, but rather the spaces between adjacent columns (plus the borders of the pattern), which are in themselves special white blocks, since the position of these columns is either known in advance or is easy to find due to the large vertical extent of the columns. White blocks within the printed columns can also be taken into account if necessary.

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 therefore whether an image or text code is to be used, the electrical signal obtained during the scanning of the sub-area is preferably encoded with a text code and the electrical signal obtained during the same or a subsequent scan is encoded with an image code, the two code signals are temporarily stored 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 zu 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 verloren geht.Since images in graphic patterns are represented by area-modulated dot rasters and the raster structure does not contain any essential image information, it is advantageous to obtain the scanning signal that is to be encoded with an image code by scanning an image with reduced resolution of the partial area to be scanned, regardless of whether another scanning signal is obtained by scanning the same partial area and encoded with a text code or not. The resolution of the scan should be such that the raster structure is lost during scanning, but not the essential image information.

Eine Abbildung mit reduzierter Auflösung läßt sich mit verschiedenen bekannten Verfahren erreichen. Das einfachste besteht in einer unscharfen optischen Abbildung, ein weiteres aus einer unscharfen elektronischen Abbildung, z. B. wenn zur Abtastung eine Fernsehkamera vewendet wird; ein weiteres Verfahren ist die Vergrößerung des abtastenden Lichtflecks bei einem 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 gewonnenes Signal.An image with reduced resolution can be achieved using various known methods. The simplest is a blurred optical image, another is a blurred electronic image, e.g. when a television camera is used for scanning; another method is to enlarge the scanning light spot in a flying-spot scanner; another method is to simulate an image with reduced resolution using a computer whose input is fed the same scanning signal that is used or is suitable for coding with the text code and whose output, based on the simulation, produces a signal that has the same form as a signal obtained by scanning an image with reduced resolution of the sub-area.

Die Erfindung ist hier und im folgenden ausgehend von einem realen graphischen Muster beschrieben worden, das in geeigneer 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 Muster simuliert, z. B. ein mit Hilfe einer elektronischen Datenverarbeitungsanlage gewonnenes Muster in gleicher Weise behandelt werden kann.The invention has been described here and below on the basis of a real graphic pattern which is scanned in a suitable manner in order to generate an electrical signal suitable for transmitting this pattern. It is, however, self-evident that an electrical signal generated in another way which simulates such a pattern, for example a pattern obtained with the aid of an electronic data processing system, can be treated in the same way.

Im folgenden wird ein Ausführungsbeispiel der Erfindung an Hand der Figur beschrieben.In the following, an embodiment of the invention is described with reference to the figure.

Die Figur zeigt eine Codiereinrichtung mit einem Codierer 1, der das zugeführte zu codierende Signal S 1 mit einem Textcode codiert und einen Codierer 2, der das zugeführte zu codierende Signal S 2 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 werden kann. Die Ausgänge der Speicher 3 und 4 sind über den Schalter 8 mit dem Ausgang der Codiereinrichtung 9 verbunden. Ferner ist ein Zähler 5 vorgesehen, dessen Stand sowohl positive als auch negative Werte annehmen kann, und der bei nicht negativem Stand ein Steuersignal S 3 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 Fortschaltung des Zählers um m Einheiten und ein Impuls am Eingang 7 eine negative Fortschaltung des Zählers um n Einheiten bewirkt, wobei m und n 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.The figure shows a coding device with an encoder 1 which encodes the supplied signal S 1 to be coded with a text code and an encoder 2 which encodes the supplied signal S 2 to be coded with an image code. The two encoders 1 and 2 are followed by memories 3 and 4 in which the code signal appearing at the output of the encoders 1 and 2 can be stored. The outputs of the memories 3 and 4 are connected via the switch 8 to the output of the coding device 9. A counter 5 is also provided, the reading of which can assume both positive and negative values and which, when the reading is not negative, outputs a control signal S 3 to the control input 10 of the switch 8 . The counter 5 has two inputs 6 and 7 , whereby a pulse at the input 6 causes the counter to advance positively by m units and a pulse at the input 7 causes the counter to advance negatively by n units, whereby m and n are arbitrarily selectable, possibly adjustable, integers. Such counters are state of the art, since corresponding devices are implemented in the simplest calculating machines.

Das Signal S 1 ist ein bei der Abtastung des zu codierenden graphischen Musters erzeugtes elektrisches Signal. Das Signal S 2 ist ein bei der Abtastung einer Abbildung reduzierter Auflö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 4 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 Schaltstellung, 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ß der Schalter 8 sich in der stark gezeichneten Stellung befindet.The signal S 1 is an electrical signal generated when the graphic pattern to be coded is scanned. The signal S 2 is an electrical signal generated when an image of reduced resolution of the same pattern or the same part of a pattern is scanned. The encoder 1 works, for example, with a conventional text code. The encoder 2 works in a similar way with a known image code. The code signals obtained in this way are stored in the memories 3 and 4. After the two code signals have been stored, one of the two code signals is read out to the output 9 of the coding device via the switch 8. The control of the switch 8 and thus the decision as to whether the contents of the memory 3 or the contents of the memory 4 reach the output 9 is made by the counter 5. If there is no signal at the control input 10 , the switch 8 retains the switch position shown in bold, i.e. that the text code of the encoder 1 is used. However, as soon as a control signal appears at the control input, switch 8 is switched to the position shown in dashed lines. Before coding of each sub-range begins, counter 5 is set to zero so that switch 8 is in the position shown in bold.

Während der Abspeicherung des vom Codierer 1 erzeugten Codesignals wird dem Eingang 6 des Zählers 5 für jede im Speicher 3 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 i 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 Taktimpulse kann in bekannter Weise aus der Folge der Taktimpulse gewonnen werden, die zur Abtastung des Musters benötigt werden, wobei ggf. Frequenzteilung oder -vervielfachung angewendet werden kann. Der Vervielfachungs- oder Teilungsfaktor sowie die obenerwähnten Zahlen m und n können empirisch so ermittelt werden, daß die Einrichtung möglichst gut funktioniert.While the code signal generated by the encoder 1 is being stored, a counting pulse is fed to the input 6 of the counter 5 for each information unit stored in the memory 3 , e.g. for each bit or byte. A sequence of clock pulses T i is also fed to the input 7 of the counter, the number of which is proportional to the area of the coded sub-area or the length of the signal to be coded fed to the input of 1. However, it is assumed that a code is used as the image code which generates a code signal whose length is proportional to the area of the coded sub-area or the length of the signal to be coded. Many known image 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 required to scan the pattern, whereby frequency division or multiplication can be used if necessary. The multiplication or division factor as well as the numbers m and n mentioned above can be determined empirically so that the device functions as well as possible.

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. If the reading out of the code signal assigned to a sub-area is to take place simultaneously with the coding of the next sub-area, which is taken into consideration but is not a prerequisite of the method according to the invention, since any pauses can be provided between the coding of different sub-areas in a known manner, such as in so-called page readers (document readers), sufficient buffer storage must be provided within the encoders 1 and 2. A buffer memory is actually a component of many encoders and is required for coding there.

Claims (4)

1. Verfahren zur Codierung von elektrischen Signalen, die bei der Abtastung eines graphischen Musters mit aus Text und Bildern gemischtem Inhalt gewonnen werden, wobei das graphische Muster in Teilbereiche unterteilt wird und wobei zur Codierung der bei der Abtastung von im wesentlichen Bildanteile enthaltenden Teilbereichen gewonnenen elektrischen Signale ein Bildcode verwendet wird, während zur Codierung der bei der Abtastung von im wesentlichen Textanteile enthaltenden Teilbereichen ein Textcode verwendet wird, 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 werden und daß das mit dem Textcode codierte Codesignal verwendet wird, falls seine Länge nicht größer ist als das Produkt aus der Fläche des Teilbereiches und einem vorgegebenen Proportionalitätsfaktor, während andernfalls das mit dem Bildcode erzeugte Codesignal verwendet wird. 1. Method for coding electrical signals obtained by scanning a graphic pattern with a content mixed with text and images, the graphic pattern being divided into sub-areas and an image code being used to encode the electrical signals obtained by scanning sub-areas containing essentially image components, while a text code is used to encode the sub-areas containing essentially text components, characterized in that a scanning signal obtained by scanning a sub-area with unknown content is encoded with a text code and the same or a second scanning signal is encoded with an image code, that the two code signals obtained in this way are temporarily stored 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 and a predetermined proportionality factor, while otherwise the code signal generated with the image code is used. 2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß als horizontale Begrenzung der Teilbereiche Weißblöcke mit einer bestimmten horizontalen Mindestausdehnung verwendet werden. 2. Method according to claim 1, characterized in that white blocks with a certain horizontal minimum extent are used as horizontal boundaries of the partial areas. 3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß als vertikale Begrenzung der Teilbereiche Weißblöcke mit einer bestimmten vertikalen Mindestausdehnung verwendet werden. 3. Method according to claim 1 or 2, characterized in that white blocks with a certain minimum vertical extent are used as vertical boundaries of the partial areas. 4. Verfahren nach einem oder mehreren der Ansprüche 1 bis 3, 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. 4. Method according to one or more of claims 1 to 3, characterized in that, in order to obtain the scanning signal which is to be encoded with an image code, the partial area to be scanned is imaged before or during the scanning with such a reduced resolution that a raster structure contained therein is suppressed.
DE2516332A 1975-04-15 1975-04-15 Method for coding electrical signals obtained by scanning a graphic pattern with mixed text and image content Expired DE2516332C2 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
DE2516332A DE2516332C2 (en) 1975-04-15 1975-04-15 Method for coding electrical signals obtained by scanning a graphic pattern with mixed text and image content
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
DE2516332A DE2516332C2 (en) 1975-04-15 1975-04-15 Method for coding electrical signals obtained by scanning a graphic pattern with mixed text and image content

Publications (2)

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

Family

ID=5943883

Family Applications (1)

Application Number Title Priority Date Filing Date
DE2516332A Expired DE2516332C2 (en) 1975-04-15 1975-04-15 Method for coding electrical signals obtained by scanning a graphic pattern with mixed text and image content

Country Status (7)

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

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3838632A1 (en) * 1988-11-15 1990-05-17 Agfa Gevaert Ag COMPUTER OUTPUT MICROFILM PRINTER AND METHOD FOR USE THEREOF
DE19706268A1 (en) * 1997-02-18 1998-08-20 Christian Wenz Data-format specific compression process for video and sound data

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4087788A (en) * 1977-01-14 1978-05-02 Ncr Canada Ltd - Ncr Canada Ltee Data compression system
DE2741953C3 (en) 1977-09-17 1981-05-21 Dr.-Ing. Rudolf Hell Gmbh, 2300 Kiel Engraving device for the production of printing forms
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
US4194221A (en) * 1978-12-26 1980-03-18 Xerox Corporation Automatic multimode continuous halftone line copy reproduction
DE3024322A1 (en) * 1980-06-27 1982-01-21 Siemens AG, 1000 Berlin und 8000 München METHOD FOR CODING ELECTRICAL SIGNALS WHICH ARE OBTAINED WHILE SCANNING A GRAPHIC PATTERN WITH CONTENT MIXED FROM TEXT AND IMAGES
JPS5725771A (en) * 1980-07-23 1982-02-10 Canon Inc Picture signal processor
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
FR2504456B1 (en) 1981-04-27 1991-07-19 Canon Kk PRINTING APPARATUS FOR COPYING ORIGINALS
US4495522A (en) * 1981-07-07 1985-01-22 Konishiroku Photo Industry Co., Ltd. Recording apparatus and method of picture image
BE889996A (en) * 1981-08-18 1981-12-16 Belge Lampes Mat Electr Mble FACSIMILE TRANSFER DEVICE
GB2115256B (en) * 1981-12-19 1986-01-29 Konishiroku Photo Ind Picture image discriminating apparatus
GB2114847B (en) * 1981-12-26 1986-02-12 Konishiroku Photo Ind Apparatus for discriminating between linear and tonal picture video signals
JPH0683357B2 (en) * 1983-03-17 1994-10-19 キヤノン株式会社 Image processing method
JPH0683365B2 (en) * 1983-05-25 1994-10-19 キヤノン株式会社 Image processing device
GB2153619B (en) * 1983-12-26 1988-01-20 Canon Kk Image processing apparatus
US4694352A (en) * 1984-09-21 1987-09-15 Canon Kabushiki Kaisha Image information processing system
JPH08125868A (en) * 1994-10-19 1996-05-17 Canon Inc Image processing apparatus and method
US5802203A (en) * 1995-06-07 1998-09-01 Xerox Corporation Image segmentation using robust mixture models
DE19754488A1 (en) * 1997-12-09 1999-06-10 Thomas Dr Wagner Optic or electronic document recognition device

Family Cites Families (4)

* 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
DE2127516C2 (en) * 1971-06-03 1982-04-29 Licentia Patent-Verwaltungs-Gmbh, 6000 Frankfurt Transmission system for original copies using run length coding - reduces redundancy with one bit length for word of black dot and other for white dot
DE2255887C3 (en) * 1972-11-15 1981-02-26 Licentia Patent-Verwaltungs-Gmbh, 6000 Frankfurt Method for coding image signals, in particular facsimile signals

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3838632A1 (en) * 1988-11-15 1990-05-17 Agfa Gevaert Ag COMPUTER OUTPUT MICROFILM PRINTER AND METHOD FOR USE THEREOF
DE19706268A1 (en) * 1997-02-18 1998-08-20 Christian Wenz Data-format specific compression process for video and sound data

Also Published As

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

Similar Documents

Publication Publication Date Title
DE2516332C2 (en) Method for coding electrical signals obtained by scanning a graphic pattern with mixed text and image content
DE69014213T2 (en) Bit plan modification.
EP0276753B1 (en) Method and apparatus for transmitting digital information and/or for recording and reproducing
DE3415470A1 (en) DEVICE AND METHOD FOR CODING AND STORING GRID SCREENING IMAGES
EP0409310A2 (en) Method and apparatus for edge detection in images
DE2631527C2 (en) Image signal processing apparatus
DE2654481A1 (en) FAKSIMILE REMOTE IMAGE TRANSFER DEVICE
DE3326725A1 (en) METHOD FOR COMPRESSING DATA FOR TWO-DIMENSIONAL CHARACTER IMAGES
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
DE2340230A1 (en) METHOD AND DEVICE FOR PREDICTING THE SIGNAL LEVEL VALUE OF A MESSAGE ELEMENT
DE1512654B2 (en) METHOD AND CODING DEVICE FOR CODING GRAPHIC INFORMATION WITH REDUCED REDUNDANCY
DE3854216T2 (en) Image processing device and method.
DE69319506T2 (en) Method and device for encoding and decoding digital image data
DE3406624A1 (en) DATA DECODING DEVICE
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
DE4115902C2 (en) Halftone image processing circuit
DE2119439C3 (en) Method of coding information of a figurative pattern
EP0107083A2 (en) Document processing device with correction circuit and video display
DE2458119B2 (en) Method and arrangement for facsimile coding
DE69009713T2 (en) Process for image data compression by running prediction.
DE2414239A1 (en) METHOD AND DEVICE FOR COMPRESSING GRAPHICAL INFORMATION ENCODED IN THE FORM OF AN ELECTRIC PULSE CHAIN
DE2919561A1 (en) Facsimile transceiver with LF data processor - performs track-length coding and HF circuit includes track-length counter
DE68908254T2 (en) Television transmission system with differential coding of transformation coefficients.

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