DE3429110A1 - METHOD FOR CODING AND DECODING CHARACTERS - Google Patents
METHOD FOR CODING AND DECODING CHARACTERSInfo
- Publication number
- DE3429110A1 DE3429110A1 DE3429110A DE3429110A DE3429110A1 DE 3429110 A1 DE3429110 A1 DE 3429110A1 DE 3429110 A DE3429110 A DE 3429110A DE 3429110 A DE3429110 A DE 3429110A DE 3429110 A1 DE3429110 A1 DE 3429110A1
- Authority
- DE
- Germany
- Prior art keywords
- value
- polynomial
- polynomials
- previous
- contour
- 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.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G1/00—Control arrangements or circuits, of interest only in connection with cathode-ray tube indicators; General aspects or details, e.g. selection emphasis on particular characters, dashed line or dotted line generation; Preprocessing of data
- G09G1/06—Control arrangements or circuits, of interest only in connection with cathode-ray tube indicators; General aspects or details, e.g. selection emphasis on particular characters, dashed line or dotted line generation; Preprocessing of data using single beam tubes, e.g. three-dimensional or perspective representation, rotation or translation of display pattern, hidden lines, shadows
- G09G1/14—Control arrangements or circuits, of interest only in connection with cathode-ray tube indicators; General aspects or details, e.g. selection emphasis on particular characters, dashed line or dotted line generation; Preprocessing of data using single beam tubes, e.g. three-dimensional or perspective representation, rotation or translation of display pattern, hidden lines, shadows the beam tracing a pattern independent of the information to be displayed, this latter determining the parts of the pattern rendered respectively visible and invisible
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B41—PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
- B41B—MACHINES OR ACCESSORIES FOR MAKING, SETTING, OR DISTRIBUTING TYPE; TYPE; PHOTOGRAPHIC OR PHOTOELECTRIC COMPOSING DEVICES
- B41B19/00—Photoelectronic composing machines
- B41B19/01—Photoelectronic composing machines having electron-beam tubes producing an image of at least one character which is photographed
Abstract
Description
Verfahren zum Codieren und Dekodieren von Schriftzeichen Method for coding and decoding characters
Die Erfindung betrifft ein Verfahren zum Codieren und Dekodieren von Schriftzeichen für den photoelektronischen Lichtsatz unter Verwendung von kubischen Polynomen.The invention relates to a method for coding and decoding characters for photoelectronic light typesetting using cubic polynomials.
Es sind eine Vielzahl von Verfahren zur Darstellung von Schriftzeichen bekannt. Beispielsweise werden die Außenlinien der Zeichen über kurze Vektoren gebildet, wobei sich allerdings bei größeren Schriftgrößen dadurch zunehmend die Qualität verschlechtert. Aufgabe der Erfindung ist es, ein Verfahren zum Codieren und Dekodieren von Schriftzeichen für den photoelektronischen Lichtsatz unter Verwendung von kubischen Polynomen zu schaffen, das es ermöglicht, bei möglichst geringem Rechenaufwand und geringen Speicherplätzen glatte und ästhetische Konturen zu erzeugen, wobei dieA large number of methods for representing characters are known. For example the outlines of the characters are formed using short vectors, although with larger font sizes, the quality increasingly deteriorates. task The invention is to provide a method for encoding and decoding characters for the to create photoelectronic light theorem using cubic polynomials that it enables smooth and to create aesthetic contours, the
t=3„t = 3 "
Dekodierung möglichst schnell durchgeführt werden' soll.Decoding should be carried out as quickly as possible '.
Diese Aufgabe wird erfindungsgemäß durch die kennzeichnenden Merkmale des Anspruchs 1 und des Anspruchs 3 in Verbindung mit den Merkmalen des Oberbegriffs gelöst.This object is achieved according to the invention by the characterizing features of claim 1 and claim 3 in conjunction with the Features of the generic term solved.
Für das Fotosetzverfahren werden in jeweils unterschiedlichen Schriftbildern eine Vielzahl von Zeichen benötigt, wobei die Vielzahl von Zeichen in einem Schriftbild als Zeichensatz bezeichnet wird. Die Zeichen werden in codierter Form gespeichert, beispielsweise auf einer Floppy-Disc, wobei in der Fotosetzmaschine beispielsweise der Elektronenstrahl eines Bild- : schirms abhängig von den gespeicherten und anschließend dekodierten Daten angesteuert wird. Zur Darstellung von Zeichen können Spline-Funktionen verwendet werden, die auf kubischen Polynomen basieren. Die zu codierenden Zeichen setzen sich dann aus Teilstücken von Kurven zusammen, die durch kubische Polynome beschrieben werden. Die Lauflänge eines Polynoms bzw. die Länge eines Kurventeilstücks wird durch das zu codierende Zeichen und den vorgegebenen Fehler bestimmt, wobei durch überwachung der maximalen Abweichung zwischen Polynom und zu codierender Kurve die maximale Lauflänge des Polynoms ermittelt wird. Bei steigender Steilheit der Kurven der zu codierenden Zeichen im x-y Koordinatensystem werden die Polynome immer kürzer. Dies bedeutet, daß sich die Zahl der Polynome erhöht. Durch einen Wechsel von x-orientierten Polynomen y = f (x) zu y-orientierten Polynomen χ = f (y) an den Kurvenstücken größerer Steilheit werdenA large number of characters are required in each case in different typefaces for the phototypesetting process, the large number of characters in a typeface being referred to as a character set. The characters are stored in coded form, for example, on a floppy disc, whereby one picture in the photo-setting machine, for example, the electron beam: the screen is controlled depending on the data stored and then decoded data. Spline functions based on cubic polynomials can be used to represent characters. The characters to be coded are then composed of segments of curves that are described by cubic polynomials. The run length of a polynomial or the length of a curve segment is determined by the character to be coded and the specified error, the maximum run length of the polynomial being determined by monitoring the maximum deviation between the polynomial and the curve to be coded. With increasing steepness of the curves of the characters to be coded in the xy coordinate system, the polynomials become shorter and shorter. This means that the number of polynomials increases. By changing from x-oriented polynomials y = f (x) to y-oriented polynomials χ = f (y), the curve sections become more steep
weniger Polynome zur Darstellung eines Zeichens, beispielsweise des Buchstabens 0 notwendig, so daß Speicherraum eingespart wird.fewer polynomials required to represent a character, e.g. the letter 0, so that memory space is saved.
Ein Zeichen setzt sich aus unterschiedlichen Arten von Polynomen zusammen,und zwar aus Startpolynomen, Eckpolynomen, Wechselpolynomen und Folgepolynomen. Dabei beschreiben die Startpolynome die Kurvenstücke, die an einem neuen Koordinatenpunkt beginnen, das durch das Eckpolynom beschriebene Kurvenstück geht von dem Endpunkt des vorangehenden Kurvenstücks aus, ändert aber im Ubergangspunkt die Richtung, bei einem Wechselpolynom werden jeweils die x-, y-Koordinaten vertauscht, das heißt zu dem vorangehenden Polynom findet eine Änderung der Orientierung statt, und das durch ein Folgepolynom beschriebene Kurvenstück folgt dem vorangehenden Kurvenstück ohne Richtungsänderung im Übergangspunkt.A sign is made up of different types of polynomials, namely from Starting polynomials, corner polynomials, alternating polynomials and subsequent polynomials. The Start polynomials are the curve segments that begin at a new coordinate point that runs through the corner polynomial described curve segment starts from the end point of the preceding curve segment off, but changes the direction at the transition point, with an alternating polynomial the x-, y-coordinates swapped, that means there is a change to the previous polynomial the orientation takes place, and the curve segment described by a subsequent polynomial follows this preceding curve segment without change of direction at the transition point.
Normalerweise wäre eine Dekodierung von durch kubische Polynome beschriebenen Zeichen mit einem hohen Rechenaufwand verbunden, da die jeweiligen Koordinaten durch Potenzieren bzw. Multiplizieren berechnet werden müssen. Bei der vorliegenden Erfindung wird aber ein Verfahren verwendet, bei dem kubische Polynome durch fortwährende Paralleladdition erzeugt werden. Durch die Verlagerung auf Additionsvorgänge können beim Dekodieren in der Fotosetzmaschine fest verdrahtete Addierstufen verwendet werden, die eine schnelle Auswertung gewährleisten. An dem Beispiel eines PolynomsNormally, a decoding of characters described by cubic polynomials would be with associated with a high computing effort, since the respective coordinates by exponentiation or exponentiation. Multiply need to be calculated. In the present invention, however, a Method used in which cubic polynomials are generated by continuous parallel addition will. By shifting to addition processes, decoding in the photo setting machine hard-wired adding stages are used to ensure fast evaluation. Using the example of a polynomial
ο 2
y = χ + 2x + 3x + 4 (Polynomfaktoren
a = 1, b = 2, c = 3, d = 4)ο 2
y = χ + 2x + 3x + 4 (polynomial factors a = 1, b = 2, c = 3, d = 4)
soll die Paralleladdition dargestellt werden. Dafür werden vier Startwerte K, L, M, N definiert, wobei K dem y-Wert, L der ersten Ableitung, M der zweiten Ableitung und N der dritten Ableitung entspricht. Allerdings ist L nicht direkt der Differentialquotient, sondern der Differenzenquotient, so daß die Schrittweite mitberücksichtigt werden muß.the parallel addition should be shown. For this purpose, four starting values K, L, M, N where K is the y-value, L is the first derivative, M is the second derivative and N is the third derivative. However, L is not directly the differential quotient, but the difference quotient, so that the step size must also be taken into account.
ίο A ** · ' * l 7 * r ίο A ** · '* l 7 * r
Wie zu erkennen ist, ergibt sich ein neuer K-Wert aus der Addition des vorherigen K-Wertes mit dem L-Wert, der neue L-Wert aus der Addition aus dem alten L-Wert und dem M-Wert und entsprechend der M-Wert aus der Addition des alten M-Wertes und des N-Wertes.As can be seen, a new K value results from the addition of the previous K value with the L-value, the new L-value from the addition of the old L-value and the M-value and accordingly the M-value from the addition of the old M-value and the N-value.
Da die Startwerte von der Größe der Zeichen abhängig sind, ist es nicht sinnvoll, diese für die Codierung zu speichern, sondern es werden Polynomfaktoren für die Speicherung herangezogen. Dabei ist es nicht notwendig, alle vier Polynomfaktoren zur Beschreibung der jeweiligen Kurvenstücke zu speichern, da die benachbarten Kurvenstücke auch Informationen liefern. Für die Beschreibung des Startpolynoms werden alle vier Polynomfaktoren benötigt, für ein Eckpolynom oder ein Wechselpolynom ist nur die InformationSince the starting values depend on the size of the characters, it does not make sense to use these for coding to store, but rather there will be polynomial factors for storing used. It is not necessary to describe all four polynomial factors of the respective curve pieces, since the neighboring curve pieces also provide information. For the description of the start polynomial, all four polynomial factors are required for a corner polynomial or an alternating polynomial is only information
10 1510 15
2020th
30 3530 35
der Faktoren a, b und c notwendig, da der Startwert'K, der der Ordinate entspricht, der gleiche ist wie die Ordinate des Endpunktes des vorhergehenden Kurvenstücks. Für ein Folgepolynom werden nur a und b gespeichert, da K wie beim Eckpolynom schon bekannt ist und bei der Bestimmung von L auch der entsprechende Wert des vorangehenden Kurvenstücks verwendet wird, und zwar nach folgender Regel:of the factors a, b and c necessary because the starting value 'K, which corresponds to the ordinate, is the same as the ordinate of the end point of the previous curve segment. Only a and b are saved for a subsequent polynomial, since K is already, as with the corner polynomial is known and when determining L also the corresponding value of the preceding one Curve piece is used, according to the following rule:
Ln+1 =Ln+ (an+1 ' V4' L n + 1 = L n + (a n + 1 ' V 4 '
Als weitere Information müssen die Abszissen der Startpunkte der durch Startpolynome beschriebenen Kurvenstücke und die Abszissen der Endpunkte aller Kurvenstücke gespeichert werden'. Dabei sind die Abszissen der Endpunkte der Kurvenstücke jeweils gleich den Abszissen der Anfangspunkte der darauffolgenden Kurvenstücke, so daß die Anfangsinformation nur für die Startpolynome notwendig sind. Die Abszissen der Endpunkte der Kurvenstücke enthalten außerdem die Information über die Länge des Kurvenstückes und entsprechend über die Lauflänge des Polynoms.As further information, the abscissas of the starting points of the starting polynomials Curve segments described and the abscissas of the end points of all curve segments are saved will'. The abscissas of the end points of the curve pieces are each equal to Abscissas of the starting points of the following curve segments, so that the starting information are only necessary for the start polynomials. The abscissas of the end points of the curve pieces also contain the information about the length of the curve piece and accordingly over the run length of the polynomial.
Für einen Zeichensatz werden die angegebenen Informationen für jedes der Zeichen beispielsweise auf der Floppy-Disc festgehalten und bei einer Dekodierung in die Setzmaschine übertragen. Anschließend werden die Startwerte K bis N bestimmt und gespeichert, wobei sie schriftgrößenabhängig mittels schriftgrößenunabhängigen Polynomfaktoren gebildet werden. Ähnlich wie bei den Polynomfaktoren müssen auch bei den Stärtwerten nicht jeder StartwertFor example, for a character set, the information provided is for each of the characters recorded on the floppy disc and transferred to the typesetting machine when it is decoded. Then the start values K to N are determined and stored, whereby they are font size-dependent by means of font size-independent Polynomial factors are formed. Similar to the polynomial factors, not every start value has to be used for the start values
OWZOWZ
für jedes Polynom berechnet werden, da bei den Folgepolynomen, Eckpolynomen und Wechselpolynomen -der K-Startwert der jeweiligen Anfangsabszisse des Kurvenstückes durch den des Endwertes der vorhergehenden vorgegeben ist. Bei den Folgepolynomen setzt sich der L-Startwert aus dem L-Wert des letzten Polynoms und der Differenz der Polynomfaktoren a zusammen. Daher stehen in den Speichereinheiten der Fotosetzmaschine abhängig von der jeweiligen Zahl des Polynoms des Zeichens die K-Startwerte für die Anfangsabszissen der Startpolynome, die L-Startwerte für Eckpolynome, Wechselpolynome und Startpolynome, während für die Folgepolynome die Differenz der Polynomfaktoren a anstelle der L-Startwerte gespeichert sind und die M- und N-Startwerte für die Anfangsabszissen aller Polynomarten zur Verfugung.can be calculated for each polynomial, since for the following polynomials, corner polynomials and alternating polynomials -the K start value of the respective start abscissa of the curve segment is given by that of the end value of the previous one. With the following polynomials, the L start value is made up of the L value of the last polynomial and the difference between the polynomial factors a. Therefore are in the storage units the photo setting machine depending on the respective number of the polynomial of the character, the K start values for the start abscissas of the start polynomials, the L start values for corner polynomials, alternating polynomials and start polynomials, while for the subsequent polynomials the difference between the polynomial factors a instead of the L starting values are stored and the M and N starting values for the starting abscissas of all polynomial types available.
Beim wirklichen Dekodieren wird mit einem Kurvenstück angefangen, das durch ein Startpolynom bestimmt ist und bei dem die Anfangsabszisse zur Verfügung steht. Entsprechend der oben beschriebenen Paralleladdition wird der K-Wert mit dem L-Wert addiert, wodurch ein neuer K-Wert gebildet wird. Gleiches gilt für den L-Wert, der aus der Addition aus vorhergehendem L-Wert mit dem M-Wert gebildet wird, entsprechend wird ein neuer M-Wert aus der Summe des alten M-Wertes mit dem N-Wert gefunden. Somit steht dem vorgegebenen Abszissenwert die zugehörige Ordinate als Integer des K-Wertes zur Verfügung. Die Abszisse wird je nach Richtung um +1 erhöht oder um -1 verringert und dieser neue AbszissenwertReal decoding starts with a piece of the curve that is created by a starting polynomial is determined and for which the initial abscissa is available. Corresponding to the parallel addition described above, the K value is added to the L value, creating a new K value. same for for the L value, which is formed by adding the previous L value to the M value accordingly, a new M-value is created from the sum of the old M-value with the N value found. The associated ordinate is thus associated with the specified abscissa value Integers of the K value are available. The abscissa is increased by +1 or decreased by -1, depending on the direction, and this new abscissa value
EPO COPYEPO COPY
wird mit der Endabszisse des durch das Startpolynom vorgegebene Kurvenstück verglichen. Ist sie noch nicht überschritten, so wird die Addition erneut durchgeführt, wodurch ein weiterer Konturpunkt definiert wird. Ist die Endabszisse überschritten, so wird die Polynomnummer um eins erhöht, das heißt, das nächste Polynom wird abgearbeitet, wobei abhängig von der Art des Polynoms unterschiedliche Fälle auftreten können. Ist das dem Startpolynom folgende Polynom ein Folgepolynom, so wird als K-Startwert der letzte K-Wert des vorhergehenden Startpolynoms festgelegt, entsprechendes gilt für den L-Startwert, wobei zu dem L-Wert des vorangehenden Polynoms die gespeicherte Differenz der Polynomfaktoren a hinzugezählt wird. Demnach liegen auch für das Folgepolynom wieder die Startwerte K, L, M, N zur Verfügung und die Paralleladdition kann durchgeführt werden, wodurch die der Abszisse zugehörige Ordinate (y = Integer von K) der Kontur bestimmt ist. Wieder werden die Abszissenwerte um eins erhöht bzw. erniedrigt, die zugehörigen K, L, M-Werte durch Paralleladdition berechnet bis das Ende des Kurvenstücks erreicht ist und das nächste beginnt, wobei ■ jeweils die Art des Polynoms abgefragt wird. Ist das auf das vorhergehende Kurvenstück . folgende Kurvenstück durch ein Eckpolynom bestimmt, so wird wie beim Folgepolynom der K-Startwert durch den K-Wert der Endabszisse des vorhergehenden Kurvenstücks vorgegeben, da die Koordinaten an dem Übergangspunkt gleich sind. Alle anderen Startwerte sind in der Speichereinheit vorgegeben. Die Paralleladditionenis compared with the end abscissa of the curve segment given by the start polynomial. If it has not yet been exceeded, the addition is carried out again, as a result of which another contour point is defined. If the end abscissa is exceeded, then the polynomial number is increased by one, that is, the next polynomial is processed, whereby different cases can occur depending on the type of polynomial. Is this The polynomial following the start polynomial is a follow-up polynomial, then the last one becomes the K start value K-value of the previous starting polynomial established, the same applies to the L start value, where the stored difference to the L value of the previous polynomial the polynomial factors a is added. Accordingly, there are also for the following polynomial the starting values K, L, M, N are available again and the parallel addition can be carried out whereby the ordinate associated with the abscissa (y = integer of K) of the contour is determined. Again the Abscissa values increased or decreased by one, the associated K, L, M values calculated by parallel addition until the end of the curve segment is reached and the next begins, where ■ the type of polynomial is queried in each case. Is that on the previous curve piece. following curve segment through a corner polynomial determined, as with the subsequent polynomial, the K start value is determined by the K value of the end abscissa of the previous curve segment, given that the coordinates are at the transition point are the same. All other start values are specified in the memory unit. The parallel additions
EPO- COPY G EPO-COPY G
erfolgen wie oben beschrieben. Ist das neue Kurvenstück durch ein Wechselpolynom definiert, so müssen Abszisse und Ordinate umgewechselt werden, das bedeutet, daß der K-Startwert durch die Abszisse festgelegt ist, während die neue Abszisse durch den letzten K-Wert des vorhergehenden Polynoms bestimmt ist. Ansonsten ist auch hier die Berechnung wie oben beschrieben. Die bestimmten x/y-Werte geben allgemein die Steuerkoordinaten für den die Zeichen auf dem Bildschirm sichtbar machenden Elektronenstrahl wieder. Dabei geht die Abtastung senkrecht vor sich, das heißt, bei einem x-Wert wird der Strahl entsprechend den y-Koordinaten hell bzw. dunkel getastet.take place as described above. If the new curve segment is defined by an alternating polynomial, the abscissa and ordinate must be exchanged, which means that the K start value is determined by the abscissa, while the new abscissa is determined by the last K value of the preceding polynomial is determined. Otherwise, the calculation is like here too described above. The determined x / y values generally give the control coordinates for the The electron beam reveals the characters on the screen. That goes Scanning perpendicularly in front of you, that is, if there is an x-value, the beam will be accordingly the y-coordinates light or dark.
Damit der Strahl in der richtigen Weise gesteuert wird und nicht außerhalb der Kontur hell getastet bleibt, müssen die einer x-Koordinate zugeordneten y-Koordinaten eine gerade Zahl ergeben. Dies ist allgemein der Fall, wenn die Polynome x-orientiert sind, wenn also y = f (x) ist. Da immer nur die Abszissen in den jeweiligen Koordinatensystemen gleichabständig erhöht bzw. erniedrigt werden, kann es vorkommen, daß bei einem y-orientierten Polynom (x = f (y)) aufgrund von Ungenauigkeiten mehrere Punkte übereinanderliegen, von denen nur einer als durch Stoßpunkt, das heißt als Punkt,bei dem die Steuerung des Elektronenstrahles erfolgen soll, gelten soll. Dazu wird festgestellt, wie die x-Richtung eines Punktes im Vergleich zu dem vorangegangenen ist, wobei bei gleichbleibenden x-Werte eine Rolle spielt, ob der nächste Punkt seine Richtung zu den vorangehenden Punkte geändert hat. Ein Durch-Stoßpunkt ist dann nicht gegeben,So that the beam is steered in the right way and not outside the contour remains light keyed, the y-coordinates assigned to an x-coordinate must be straight Result in number. This is generally the case when the polynomials are x-oriented, if so y = f (x). Since only the abscissas in the respective coordinate systems are increased or decreased equally, it can happen that with a y-oriented polynomial (x = f (y)) due to inaccuracies several points are on top of each other, of which only one as through impact point, that is as Point at which the electron beam is to be controlled should apply. For this purpose it is stated how the x-direction of a point is compared to the previous one, where at constant x-values plays a role in whether the next point has its direction to the has changed the previous points. A penetration point is then not given,
EPO COPYEPO COPY
wenn die x-Koordinate gegenüber dem vorangehenden Punkt gleich bleibt, es sei denn, die x-Koordinate des darauffolgenden Punktes ändert sich in einer Richtung, die entgegengesetzt zu der letzten vorgegebenen Richtung ist.if the x-coordinate remains the same with respect to the previous point, unless the x-coordinate of the following point changes in a direction that is opposite to the last given direction.
Auf diese Weise werden nicht als den Elektronenstrahl steuernde Durchstoßpunkte gewünschten Punkte ausgefiltert.In this way, puncture points are not desired as the electron beam controlling Points filtered out.
Es kann aber auch der gegenteilige Fall auftreten, bei dem bei einem y-orientierten Polynom aufgrund zu großer Steigung kein Durchstoßpunkt bei einem vorgegebenen x-Wert vorhanden ist, so daß der Abtaststrahl nicht wie durch die eigentliche Kontur vorgegeben angesteuert werden kann. Um diesen Fehler zu vermeiden, wird bei einem y-orientierten Polynom der Abstand zwischen zwei aufeinanderfolgenden x-Koordinaten festgestellt und mit dem Abstand zwischen zwei senkrechten Elektronenstrahlen verglichen, wobei abhängig vom Ergebnis an der x-Koordinate des Elektronenstrahls die y-Koordinate des vorangegangenen Punktes hinzugefügt wird.However, the opposite case can also occur in the case of a y-oriented Polynomial no penetration point for a given x value due to the steep slope is present, so that the scanning beam is not as specified by the actual contour can be controlled. To avoid this error, a y-oriented Polynomial the distance between two consecutive x-coordinates determined and with compared to the distance between two perpendicular electron beams, depending on the result at the x-coordinate of the electron beam the y-coordinate of the previous point will be added.
wie oben ausgeführt, werden aus. der Dekodierung über die Paralleladdition jeweils die x- und y-Koordinaten der Konturen der Zeichen erhalten. Da die Zeichen erst dann in der Fotosetzmaschine dargestellt werden, wenn alle notwendigen Daten eines Zeichens vorhanden, das heißt gespeichert sind, ist die Speicherkapazität der zu einem Punkt gehörigen Daten χ und y sehr groß. Daher werden die Daten in einer Durchstoßmatrix gespeichert, wobei jeweils in den Spalten die y-Koordinaten für jeweils eine x-Koordinate *as stated above, will be off. the decoding via the parallel addition, the x and Get y coordinates of the contours of the characters. Since the characters are only then in the photo typesetting machine are displayed when all the necessary data of a character is available, i.e. saved the storage capacity of the data χ and y belonging to a point is very large. Therefore the data are stored in a penetration matrix, with the y-coordinates for one x-coordinate each *
wc s" iwc s "i
. . q a 7 π 11 η. . q a 7 π 11 η
[ΊΓ[ ^ζυ ' ιυ [ΊΓ [ ^ ζυ ' ιυ
vorgegeben sind. Die Zeilen geben sogenannte Durchstoßebenen wieder, deren Anzahl sich nach der größten Zahl von Durchstoßpunkten bei einer x-Koordinate richtet. So sind beispielsweise bei einem kreisrunden 0 vier Durchstoßebenen vorzusehen. Schon bei der Codierung wird jedem Polynom eine Durchstoßebene zugeordnet, wobei die Zuordnung bei der Dekodierung mitverwendet wird. Die durch die jeweiligen Faralleladditionen gefundenen K-Werte bzw. die daraus resultierenden y-Koordinaten werden unter Zuordnung zu den jeweiligen x-Koordinaten und der dusch die jeweiligen Polynome vorgegebenen Durchstoßebenen nacheinander in der Speichermatrix abgespeichert.are given. The lines show so-called penetration levels, the number of which varies based on the largest number of intersection points at an x-coordinate. So are For example, to provide four penetration levels for a circular 0. Already with the Coding, a penetration level is assigned to each polynomial, the assignment in the Decoding is also used. Those found by the respective Farallel additions K values or the resulting y coordinates are assigned to the respective x-coordinates and the shower the respective Polynomials of predetermined penetration planes are stored one after the other in the memory matrix.
Der Steueranordnung für den Elektronenstrahl oder ähnlicher Belichtungsvorrichtungen steht jeweils für jedes Zeichen einer Schriftgröße diese Datenmatrix zur Verfügung. Dabei kann es vorkommen, daß für eine bestimmte x-Koordinate in zwei aufeinanderfolgenden Durchstoßebenen die gleichen y-Werte abgespeichert sind. Diese Tatsache kann dann auftreten, wenn zwei Kurventeile dicht nebeneinander liegen und durch Ungenauigkeiten die y-Koordinaten gleich sind. Da auch hier der Elektronenstrahl falsch gesteuert würde, muß dieser Fall ausgeschlossen werden. Dazu werden- jeweils bei gleichen x-Koordinaten nacheinander Paare gebildet und miteinander verglichen. Der kleinere Koordinatenwert wird in einen Zähler eingeschrieben, wobei ein neues Paar aus dem jeweils größeren Koordinatenwert des vorangegangenen Paares und dem nächsten y-Wert gebildet wird. Der in dem Zähler gespeicherte Wert wird mit dem Zählerstand eines sogenannten StrokezählersThe control arrangement for the electron beam or similar exposure devices this data matrix is available for each character of a font size. Included it can happen that for a certain x-coordinate in two consecutive Intersection planes the same y-values are saved. This fact can then occur when two parts of the curve are close to each other and the y coordinates due to inaccuracies are the same. Since the electron beam would also be controlled incorrectly here, this case must be ruled out will. For this purpose, pairs are created one after the other with the same x-coordinates formed and compared with each other. The smaller coordinate value is written into a counter, where a new pair from the larger coordinate value of the previous one Pair and the next y-value is formed. The value stored in the counter is displayed with the counter reading of a so-called stroke counter
verglichen,über den der Elektronenstrahl gesteuert wird. Erreicht der Strokezähler den ersten Viert des ersten Paares, so wird er hell getastet. Zwischenzeitlich sind die Werte des nächsten y-Koordinatenpaares miteinander verglichen worden und bei Ungleichheit wird der niedrigere Wert in den Zwischenzähler eingelesen, der wieder mit dem Zählerstand des Strokezählers verglichen wird. Erreicht der Strokezähler diesen zweiten Wert, so wird er dunkel getastet. Entsprechend werden die nächsten Koordinatenpaare behandelt. Sollte bei einem Vergleich der zwei Werte eines y-Koordinatenpaares diese gleich sein, so wird der Wert nicht in den Zwischenzähler eingelesen, sondern es wird ein neues Paar unter Weglassung der identischen Werte gebildet, wobei wiederum der jeweils niedrigere in den Zwischenzähler eingespeichert wird. Auf diese Weise kann in einfacher Art die gespeicherte Matrix zur Steuerung des Elektronenstrahls verwendet werden.compared via which the electron beam is controlled. If the stroke counter reaches the first fourth of the first pair, it is keyed light. In the meantime, the values of the next y-coordinate pair have been compared with each other and if they are not equal, the The lower value is read into the intermediate counter, which is then matched with the counter reading of the Stroke counter is compared. If the stroke counter reaches this second value, it will keyed dark. The next pairs of coordinates are treated accordingly. Should be with one If the two values of a y-coordinate pair are compared if these are the same, the value will be not read into the intermediate counter, but a new pair is created with the omission of the identical values, with the lower in each case in the intermediate counter is saved. In this way, the stored matrix can be used in a simple manner Control of the electron beam can be used.
Claims (7)
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE3429110A DE3429110A1 (en) | 1984-08-03 | 1984-08-03 | METHOD FOR CODING AND DECODING CHARACTERS |
EP85904084A EP0191816B1 (en) | 1984-08-03 | 1985-08-02 | Process for coding characters and graphic elements for electronic and electromechanical reproduction |
DE8585904084T DE3576933D1 (en) | 1984-08-03 | 1985-08-02 | METHOD FOR ENCODING CHARACTERS AND GRAPHIC ELEMENTS FOR ELECTRONIC AND ELECTROMECHANICAL PLAYBACK. |
JP60503568A JPS61502914A (en) | 1984-08-03 | 1985-08-02 | Methods and apparatus for encoding and decoding characters and graphic elements for electronic and electromechanical reproduction |
PCT/DE1985/000265 WO1986001154A1 (en) | 1984-08-03 | 1985-08-02 | Process for coding, and process and device for decoding characters and graphic elements for electronic and electromechanical reproduction |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE3429110A DE3429110A1 (en) | 1984-08-03 | 1984-08-03 | METHOD FOR CODING AND DECODING CHARACTERS |
Publications (1)
Publication Number | Publication Date |
---|---|
DE3429110A1 true DE3429110A1 (en) | 1986-02-13 |
Family
ID=6242553
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE3429110A Withdrawn DE3429110A1 (en) | 1984-08-03 | 1984-08-03 | METHOD FOR CODING AND DECODING CHARACTERS |
DE8585904084T Expired - Fee Related DE3576933D1 (en) | 1984-08-03 | 1985-08-02 | METHOD FOR ENCODING CHARACTERS AND GRAPHIC ELEMENTS FOR ELECTRONIC AND ELECTROMECHANICAL PLAYBACK. |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE8585904084T Expired - Fee Related DE3576933D1 (en) | 1984-08-03 | 1985-08-02 | METHOD FOR ENCODING CHARACTERS AND GRAPHIC ELEMENTS FOR ELECTRONIC AND ELECTROMECHANICAL PLAYBACK. |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP0191816B1 (en) |
JP (1) | JPS61502914A (en) |
DE (2) | DE3429110A1 (en) |
WO (1) | WO1986001154A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3722444A1 (en) * | 1986-07-07 | 1988-01-21 | Asahi Chemical Ind | METHOD AND DEVICE FOR GENERATING DESIGN PATTERN DATA |
DE3811396A1 (en) * | 1987-04-06 | 1988-10-27 | Canon Kk | IMAGE PROCESSING DEVICE |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2767873B2 (en) * | 1989-04-03 | 1998-06-18 | セイコーエプソン株式会社 | Character dot pattern signal generator |
JPH02296291A (en) * | 1989-05-10 | 1990-12-06 | Seiko Epson Corp | Character dot pattern signal generating device |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
BE791200R (en) * | 1971-11-12 | 1973-03-01 | Western Electric Co | APPARATUS AND METHOD FOR TRANSFORMING DIGITAL INFORMATION INTO GRAPHIC IMAGES AND FOR THE |
US4029947A (en) * | 1973-05-11 | 1977-06-14 | Rockwell International Corporation | Character generating method and system |
US4298945A (en) * | 1978-05-12 | 1981-11-03 | Eltra Corporation | Character generating method and apparatus |
US4674058A (en) * | 1981-12-07 | 1987-06-16 | Dicomed Corporation | Method and apparatus for flexigon representation of a two dimensional figure |
-
1984
- 1984-08-03 DE DE3429110A patent/DE3429110A1/en not_active Withdrawn
-
1985
- 1985-08-02 DE DE8585904084T patent/DE3576933D1/en not_active Expired - Fee Related
- 1985-08-02 JP JP60503568A patent/JPS61502914A/en active Pending
- 1985-08-02 WO PCT/DE1985/000265 patent/WO1986001154A1/en active IP Right Grant
- 1985-08-02 EP EP85904084A patent/EP0191816B1/en not_active Expired - Lifetime
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3722444A1 (en) * | 1986-07-07 | 1988-01-21 | Asahi Chemical Ind | METHOD AND DEVICE FOR GENERATING DESIGN PATTERN DATA |
DE3811396A1 (en) * | 1987-04-06 | 1988-10-27 | Canon Kk | IMAGE PROCESSING DEVICE |
Also Published As
Publication number | Publication date |
---|---|
WO1986001154A1 (en) | 1986-02-27 |
EP0191816A1 (en) | 1986-08-27 |
JPS61502914A (en) | 1986-12-11 |
EP0191816B1 (en) | 1990-04-04 |
DE3576933D1 (en) | 1990-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0290374B1 (en) | Method of and device for generating and reproducing two-dimensional graphical objects | |
DE602005002473T2 (en) | Method for recognizing semantic units in an electronic document | |
DE2459106C2 (en) | Circuit arrangement for displaying characters on a screen by means of a cathode ray | |
EP0026378A1 (en) | Method of accentuating an area of an image displayed on a picture screen | |
DE19814075A1 (en) | Sampling and recognition method for photograph | |
EP0152772B1 (en) | Method of producing the contours of a work piece | |
DE3326583A1 (en) | DATA COMPRESSION METHOD | |
EP0301384B1 (en) | Circuit arrangement for processing slanting, in particular hand-written characters | |
DE3932024C2 (en) | Data processing system for converting a group of outline data | |
DE19546769A1 (en) | Method and device for generating pattern data for a charge beam | |
DE2163211C2 (en) | End-of-line control arrangement for a printing device and method for its operation | |
EP0132456A1 (en) | Method and device to check the sentence quality of printed matter, in particular for newspapers | |
DE3632603A1 (en) | METHOD AND DEVICE FOR PRINTER CONTROL | |
DE3209187A1 (en) | METHOD FOR REPRESENTING A TEXT ON A ONE-LINE DISPLAY DEVICE OF A TEXT CREATING DEVICE | |
DE3429110A1 (en) | METHOD FOR CODING AND DECODING CHARACTERS | |
DE3935558C2 (en) | Data conversion device | |
DE1816355A1 (en) | Method and arrangement for centering characters in character recognition machines | |
DE2254913A1 (en) | METHOD FOR GENERATING GRAPHICAL REPRESENTATIONS FROM PARAMETRIC DATA | |
DE3417407C2 (en) | Circle generator for a graphic display unit | |
DE3151357A1 (en) | METHOD FOR CONTROLLING A CURSOR | |
DE3133549A1 (en) | LOW PRESSURE GRID AND METHOD FOR THE PRODUCTION THEREOF | |
DE3328656A1 (en) | METHOD OF GENERATING SYMBOLS | |
DE4105263C2 (en) | Image processing device | |
DE2223257A1 (en) | Display device | |
EP0080200B1 (en) | Method and apparatus for reproducing proportionnally spaced characters |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8141 | Disposal/no request for examination |