DE3634024A1 - METHOD FOR CONVERTING CONTOUR PATTERNS - Google Patents
METHOD FOR CONVERTING CONTOUR PATTERNSInfo
- Publication number
- DE3634024A1 DE3634024A1 DE19863634024 DE3634024A DE3634024A1 DE 3634024 A1 DE3634024 A1 DE 3634024A1 DE 19863634024 DE19863634024 DE 19863634024 DE 3634024 A DE3634024 A DE 3634024A DE 3634024 A1 DE3634024 A1 DE 3634024A1
- Authority
- DE
- Germany
- Prior art keywords
- pattern
- processing
- contour
- image
- straight lines
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/18—Extraction of features or characteristics of the image
- G06V30/182—Extraction of features or characteristics of the image by coding the contour of the pattern
- G06V30/1823—Extraction of features or characteristics of the image by coding the contour of the pattern using vector-coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Controls And Circuits For Display Device (AREA)
- Image Processing (AREA)
- Dot-Matrix Printers And Others (AREA)
Description
Die Erfindung bezieht sich auf ein Verfahren zur Umwandlung eines Konturmusters wie z. B. eines Buchstabenmusters, wobei das Verfahren bei einem graphischen Musterverarbeitungsgerät anwendbar ist, das Muster in Form von Vektordaten verarbeitet.The invention relates to a method of conversion a contour pattern such as B. a letter pattern, the method in a graphic pattern processing apparatus is applicable, the pattern in the form of Vector data processed.
Ein Verfahren zur Umwandlungen eines Buchstabenmusters in Form von Verktorkaten ist dadurch ausgezeichnet, daß Muster mit hoher Datendichte und mit einem gewünschten Vergrößerungs- und Verkleinerungsverhältnis so umgewandelt werden können, daß sich Muster mit hoher Wiedergabetreue ergeben. Bei dieser Methode wird ein Vektordatenformat verwendet, daß Koordinaten einer Kontur eines Buchstabenmusters darstellt, z. B. eine Reihe von Koordinaten aufeinanderfolgender Punkte der Kontur, eine Reihe von Verschiebungswerten von einer Ausgangspunktkoordinate oder dergl. Eine herkömmliche Vergrößerung oder Verkleinerung eines Muster ist jedoch von folgendem Problem begleitet: Z. B. wird ein Buchstabe "H" gemäß Fig. 2 (A) bei seiner Vergrößerung einfach in eine ähnliche Figur vergrößert, wie in den Fig. 2 (B) oder 2 (C) gezeigt.A method for converting a letter pattern in the form of vector cateurs is characterized in that patterns with a high data density and with a desired enlargement and reduction ratio can be converted in such a way that patterns with high fidelity result. This method uses a vector data format that represents coordinates of a contour of a letter pattern, e.g. B. A series of coordinates of successive points of the contour, a series of displacement values from a starting point coordinate or the like. However, a conventional enlargement or reduction of a pattern is accompanied by the following problem: For example, a letter "H" is shown in Fig. 2 (A) in simply enlarged its magnification into a similar figure as shown in Fig. 2 (B) or 2 (C).
Außer dem vorstehenden Problem ist in letzter Zeit der Wunsch nach einer Ausgabe graphischer Buchstaben in verschiedenen Formen weit verbreitet. Z. B. bestand nicht nur der Wunsch nach herkömmlicher einfacher Vergrößerung oder Verkleinerung, sondern es war auch ein visueller Effekt erwünscht, wie z. B. einer Zusammenfügung einer oder mehrerer Konturen, die durch Erweiterung oder Einengung einer Originalkontur in der Form von Vektordaten zur Bildung eines sogenannten Konturbuchstabens erzeugt werden. Eine solche graphische Datenverarbeitung kann jedoch nicht unter Verwendung eines Computers durchgeführt werden oder sie kann keine visuelle Ausgewogenheit der Buchstaben erreichen. Deshalb war eine solche Verarbeitung mit komplizierten mühsamen Vorgehensweisen einschließlich photographischer Verarbeitung verbunden.In addition to the above problem, recently Desire for output of graphic letters in different Forms widespread. For example, did not exist just the desire for conventional simple enlargement or downsizing, but it was also a visual Effect desired, such as B. an assembly of a or more contours created by enlargement or narrowing an original outline in the form of vector data generated to form a so-called contour letter will. Such graphic data processing can but not done using a computer or it cannot be a visual balance of letters. That is why such processing was with complicated tedious procedures including associated with photographic processing.
Die vorliegende Erfindung ist im Hinblick auf die vorstehend genannten Probleme des Standes der Technik gemacht worden. Eine Aufgabe der Erfindung besteht darin, ein Verfahren zur Umwandlung eines graphischen Musters, wie z. B. eines Buchstabenmusters, und ein Verarbeitungssystem hierfür zu schaffen, wobei durch eine einzige Musterumwandlung oder, wenn gewünscht, mehrere Umwandlungen oder, wenn gewünscht, durch Addition des umgewandelten Musters zu einem Originalmuster eine Aufweitung oder Einengung eines graphischen Musters durchgeführt werden kann, währenddessen visuelle Ausgewogenheit aufrechterhalten wird.The present invention is in view of the above mentioned problems of the prior art been. An object of the invention is a method of converting a graphic pattern, such as B. a letter pattern, and a processing system create for this, being by a single Pattern conversion or multiple conversions if desired or, if desired, by adding the converted one Pattern to an original pattern an expansion or narrowing a graphic pattern while maintaining visual balance becomes.
Weiterhin soll die Erfindung ein Verfahren zur Umwandlung eines graphischen Musters unter Verwendung eines Verarbeitungsgeräts für graphische Muster schaffen, das die Kontur eines Musters in Form von Vektordaten verarbeitet, wobei durch Berechnung von zu Konturliniensegmenten des Musters parallelen Linien und durch Berechnung der Koordinaten der Linienschnittpunkte unter Verwendung der Vektordaten des Musters eine Aufweitung oder Einengung der Kontur durchgeführt werden kann, während eine visuelle Ausgewogenheit des Musters aufrechterhalten wird.The invention is also intended to provide a method for conversion a graphic pattern using a processing device for graphic patterns that the Contour of a pattern processed in the form of vector data, whereby by calculating to contour line segments of the Pattern parallel lines and by calculating the coordinates the line intersections using the vector data a widening or narrowing of the pattern Contour can be done while a visual Balance of the pattern is maintained.
Die Erfindung wird anhand von Ausführungsbeispielen unter Bezugnahme auf die Zeichnung näher erläutert. Es zeigen:The invention is based on exemplary embodiments Reference to the drawing explained in more detail. Show it:
Fig. 1 ein Blockschaltbild, das ein Ausführungsbeispiel des erfindungsgemäßen graphischen Musterverarbeitungssystems darstellt, Fig. 1 is a block diagram illustrating an embodiment of the graphic pattern processing system according to the invention,
Fig. 2 (A) bis 2 (C) Ansichten, die Beispiele einer Vergrößerung und Verkleinerung eines Buchstabens gemäß dem Stand der Technik darstellen, Fig. 2 represents (A) to 2 (C) are views showing examples of enlargement and reduction of a character according to the prior art,
Fig. 3 ein Beispiel von Vektordaten einer Kontur eines graphischen Buchstabens gemäß der Erfindung; Fig. 3 shows an example of vector data of a contour of a graphic character according to the invention;
Fig. 4 eine Zeichnung, die die Beziehung zwischen Vektordaten und zu der Kontur parallelen Segmentlinien veranschaulicht; Fig. 4 is a drawing illustrating the relationship between vector information and the contour segment parallel lines;
Fig. 5 Koordinaten einer neuen während der Aufweitungsverarbeitung erzeugten Kontur; Fig. 5 is coordinates of a new contour generated during the expansion processing;
Fig. 6 ein Flussdiagramm zum Aufweitungssteuerverfahren; und Fig. 6 is a flow chart for expansion control method; and
Fig. 7 ein Flussdiagramm, das das gesamte graphische Musterverarbeitungssystem darstellt. Fig. 7 is a flowchart illustrating the entire graphic pattern processing system.
Ein erfindungsgemäßes Ausführungsbeispiel wird anhand der Zeichnung beschrieben. Es ist offensichtlich, daß die erfindungsgemäße Aufgabe, Wirkung und der Aufbau von einem System, das sich aus mehreren Bauteilen zusammensetzt, oder von einem einzelnen Bauteil allein erfüllt werden kann.An exemplary embodiment according to the invention is illustrated the drawing. It is obvious that the task, effect and structure of a system that consists of several components, or met by a single component alone can be.
Fig. 1 zeigt ein Blockschaltbild mit einem Ausführungsbeispiel des erfindungsgemäßen graphischen Musterverarbeitungssystems. In der Fig. bezeichnet das Bezugszeichen 1 eine Vektorverarbeitungseinheit, 2 eine Verktordatenspeichereinheit, 3 eine Mustererzeugungseinheit und 4 eine Musterzwischenspeichereinheit. Fig. 1 is a block diagram showing an embodiment of the graphic pattern processing system according to the invention. In the figure , reference numeral 1 denotes a vector processing unit, 2 a vector data storage unit, 3 a pattern generation unit and 4 a pattern buffer storage unit.
Vektordaten von Buchstabendaten werden in der Vektordatenspeichereinheit 2 gespeichert. Obwohl sich die Beschreibung auf Buchstabendaten bezieht, ist bei diesem Ausführungsbeispiel die vorliegende Erfindung nicht auf Buchstabendaten beschränkt, sondern andere Daten sind ebenfalls verwendbar. Auf den Empfang eines Befehls von außen zum Beginnen der Verarbeitung liest die Vektorverarbeitungseinheit 1 für die Verarbeitung notwendige Daten von der Vektordatenspeichereinheit 2 ein und verarbeitet die Daten. Das Ergebnis der Vektordatenverarbeitung wird dann der Mustererzeugungseinheit 3 zugeführt. Die Vektorverarbeitungseinheit 1 besitzt eine (nicht gezeigte) Zentraleinheit (CPU), Festspeicher-(ROM)-Startsteuerprogramme, wie in den Fig. 6 und 7 gezeigt, usw. Die Mustererzeugungseinheit 3 einwickelt aus numerischen Vektordaten ein aktuelles Vektormuster und speichert dieses in der Musterzwischenspeichereinheit 4. Das gespeicherte Muster wird als verarbeitetete Datenausgabe gelesen und ausgegeben. Obwohl in Fig. 1 nicht gezeigt, ist es offensichtlich, daß eine Steuereinheit vorgesehen ist, die eine Anzeige, eine Zeigermarkeneinrichtung oder verschiedene Tasten zur jeweiligen Einleitung einer solchen Aufweitungsverarbeitung aufweist.Vector data of letter data is stored in the vector data storage unit 2 . In this embodiment, although the description relates to letter data, the present invention is not limited to letter data, but other data can also be used. Upon receipt of an external command to start processing, the vector processing unit 1 reads in data necessary for the processing from the vector data storage unit 2 and processes the data. The result of the vector data processing is then fed to the pattern generation unit 3 . The vector processing unit 1 has a central processing unit (CPU) (not shown), read-only memory (ROM) startup control programs as shown in Figs. 6 and 7, etc. The pattern generation unit 3 wraps a current vector pattern from numerical vector data and stores it in the pattern buffer unit 4th The saved pattern is read and output as processed data output. Although not shown in Fig. 1, it is apparent that a control unit is provided which has a display, a pointer mark device or various keys for respectively initiating such expansion processing.
Die Kontur eines Buchstabenmusters wird durch Interpolation einer Reihe von Vektordatenpunkten (Koordinaten) dargestellt, die gemäß Fig. 3 durch Kreise mit geraden oder kurvenförmigen Linienabschnitten angezeigt werden.The contour of a letter pattern is represented by interpolation of a series of vector data points (coordinates), which according to FIG. 3 are indicated by circles with straight or curved line sections.
Die Richtung aller Vektordaten zwischen benachbarten Koordinaten wird so bestimmt, daß der Vektor stets das Innere des Buchstabens (oder die Innenseite der Kontur) auf der rechten Seite sieht.The direction of all vector data between neighboring coordinates is determined so that the vector is always the inside of the letter (or the inside of the outline) looks on the right.
Die Beschreibung bezieht sich nun auf den Fall, daß das in Fig. 3 gezeigte Vektordatenmuster "P" aufgeweitet (oder eingeengt) wird. Aus Gründen der einfacheren Beschreibung werden die in Fig. 3 durch Pfeile dargestellte Vektoren Konturlinie genannt. Das Verfahren zur Erweiterung der Konturlinie um d und zum Erreichen einer neuen Konturlinie, die in Fig. 4 durch strichlierte Linien dargestellt ist, wird nun beschrieben. Wie in Fig. 4 veranschaulicht, wird bei der Aufweitungsverarbeitng jeder der Vektoren (Konturlinie) zu jedem betreffenden Vektor um den selben Abstand d parallel verschoben. Durch diese Maßnahme ist es möglich ein um d verschobenes Buchstabenmuster "P" zu erhalten, wobei eine visuelle Ausgewogenheit erhalten bleibt. The description now refers to the case where the vector data pattern "P" shown in Fig. 3 is expanded (or narrowed). For reasons of simpler description, the vectors represented by arrows in FIG. 3 are called contour lines. The method for expanding the contour line by d and for reaching a new contour line, which is shown in FIG. 4 by dashed lines, will now be described. As illustrated in FIG. 4, in the expansion processing, each of the vectors (contour line) is shifted parallel to each vector concerned by the same distance d . This measure makes it possible to obtain a letter pattern "P" shifted by d , while maintaining a visual balance.
Fig. 5 zeigt eine Zeichnung zur Erklärung der Aufweitungsverarbeitung eines Musters "P" gemäß Fig. 4. Fig. 6 stellt ein Steuer-Flussdiagramm der Aufweitungsverarbeitung dar, wobei das zugehörige Programm in einem Festspeicher einer nicht wiederzugebenen Steuereinheit gespeichert und die berechneten Linien und Schnittpunkte von Mustern in einem Speicher gespeichert sind. FIG. 5 shows a drawing for explaining the expansion processing of a pattern "P" according to FIG. 4. FIG. 6 shows a control flow chart of the expansion processing, the associated program being stored in a read-only memory of a non-reproducible control unit and the calculated lines and intersections of patterns are stored in a memory.
Bezüglich Fig. 5 stellen die Vektoren V 0 und V 1 zwei mögliche, nebeneinanderliegende Vektoren unter einer Anzahl von Vektoren dar, die das in den Fig. 3 und 4 gezeigte Konturmuster bilden. Die zwei geraden Linien des Konturteils werden durch W 0 und W 1 wiedergegeben. Die Gerade W 0 geht durch zwei Punkte (x 0, y 0) und (x 1, y 1), während die Gerade W 1 durch zwei Punkte (x 1, y 1) und (x 2, y 2) geht. Der Schnittpunkt der Geraden W 0 und W 1 ist (x 1, y 1). Die Aufweitungsverarbeitung wird unter Verwendung der obigen Daten durchgeführt. Im Schritt S 1 gemäß Fig. 6 werden zunächst, nachdem der Betrag d der Parallelverschiebung (Aufweitung oder Einengung) eingegeben ist, die Vektordaten decodiert (Koordinatenumwandlung). Dann ergeben sich im Schritt S 3 parallele Linien W 0′ und W 1′, die von den Linien W 0 bzw. W 1 den Abstand d haben. Im Schritt S 4 ergibt sich der Schnittpunkt zwischen den Geraden W 0′ und W 1′. Diese Verarbeitungsschritte werden m mal für eine aus m Vektoren gebildete Vektorschleife (geschlossener Bereich) durchgeführt (Schritte S 3, S 4, S 6 und S 5). Im Falle der Fig. 3 betragen m = 10 für die äußere Kontur und m = 8 für die innere Kontur. Im Schritt 7 wird beurteilt, ob alle Konturen verarbeitet worden sind oder nicht, d. h. z. B. im Falle der Fig. 3, ob die Schritte S 3 bis S 6 für die äußere Kontur ( m = 10) und die innere Kontur ( m = 8) ausgeführt worden sind. Nach Beendigung werden die Codierungsvektordaten für alle Konturen des Buchstaben "P" vektorcodiert, so daß sich im Schritt S 8 Vektordaten ergeben.Referring to Fig. 5 represent the vectors V 0 and V 1 two possible adjacent vectors among a number of vectors is that the form in FIGS. 3 and contour pattern shown. 4 The two straight lines of the contour part are represented by W 0 and W 1 . The straight line W 0 goes through two points ( x 0 , y 0 ) and ( x 1 , y 1 ), while the straight line W 1 goes through two points ( x 1 , y 1 ) and ( x 2 , y 2 ). The intersection of the straight lines W 0 and W 1 is ( x 1 , y 1 ). The expansion processing is carried out using the above data. In step S 1 according to FIG. 6, after the amount d of the parallel displacement (expansion or contraction) has been entered, the vector data are decoded (coordinate conversion). Then in step S 3 there are parallel lines W 0 'and W 1 ', which have the distance d from the lines W 0 and W 1 . In step S 4 there is the intersection between the straight lines W 0 'and W 1 '. These processing steps are carried out m times for a vector loop (closed region) formed from m vectors (steps S 3 , S 4 , S 6 and S 5 ). In the case of FIG. 3, m = 10 for the outer contour and m = 8 for the inner contour. In step 7 it is judged whether all contours have been processed or not, ie in the case of FIG. 3, for example, whether steps S 3 to S 6 for the outer contour ( m = 10) and the inner contour ( m = 8 ) have been carried out. After completion, the coding vector data for all contours of the letter "P" are vector-coded, so that 8 vector data result in step S.
Als nächstes wird die Verarbeitung in den Schritten S 5 und S 6 im einzelnen unter Bezugnahme auf Fig. 5 erläutert.Next, the processing in steps S 5 and S 6 will be explained in detail with reference to FIG. 5.
Wie aus Fig. 5 verständlich, kann die Gerade W 0 ausgedrückt werden durch:As can be understood from FIG. 5, the straight line W 0 can be expressed by:
wo Δ y 0 und Δ x 0 Änderungen der Geraden W 0 in x- bzw. y-Koordinaten darstellen. Δ y 1 und Δ x 1 gemäß Fig. 5 stellen ebenfalls derartige Änderungen dar.where Δ y 0 and Δ x 0 represent changes in the straight line W 0 in x and y coordinates, respectively. Δ y 1 and Δ x 1 according to FIG. 5 also represent such changes.
Die zur Geraden W 0 parallele Gerade W 0′ wird ausgedrückt durch:The straight lines W to 0 W parallel line 0 'is expressed by:
wobei e 0 den Betrag der Verschiebung von der Geraden W 0 zur Geraden W 0′ in y-Richtung darstellt. e 0 wird durch:where e 0 represents the amount of the shift from the straight line W 0 to the straight line W 0 'in the y direction. e 0 is replaced by:
Durch Einsetzen von Gleichung (3) in Gleichung (2) ergibt sich die gesuchte Gerade W 0′ in Abhängigkeit der vorstehend genannten Koordinaten (x 0, y 0) und (x 1, y 1) und der Betrag der Parallelverschiebung d .By inserting equation (3) into equation (2), the straight line W 0 ′ is obtained depending on the above-mentioned coordinates ( x 0 , y 0 ) and ( x 1 , y 1 ) and the amount of the parallel displacement d .
Die Gleichungen zur Berechnung der Geraden W 1′ beim nächsten, auf den Vektor V 0 folgenden Vektor V 1 parallel zur Geraden W 1 werden folgendermaßen ausgedrückt:The equations for the calculation of the straight line W 1 'of the next, to the vector V 0 V 1 following vector parallel to the line W 1 are expressed as follows:
Ein neuer durch die Verschiebung der Vektoren V 0 und V 1 um den Abstand d erzeugter Schnittpunkt (x 1′, y 1′) ergibt sich durch gemeinsames Auflösen der Gleichungen (2) und (4) nach (x, y). Zur Vereinfachung werden die Geradensteigungen hier ausgedrückt durch:A new intersection point ( x 1 ′, y 1 ′) generated by the displacement of the vectors V 0 and V 1 by the distance d results from the joint solving of equations (2) and (4) according to ( x , y ). To simplify things, the straight gradients are expressed here by:
damit ist with that is
Durch Einsetzen der bekannten Werte x 0, y 0, x 1, y 1, e 0, e 1, a 0 und a 1 ergibt sich der Schnittpunkt (x 1′, y 1′) aus den Gleichungen (7) und (8).By inserting the known values x 0 , y 0 , x 1 , y 1 , e 0 , e 1 , a 0 and a 1 , the intersection ( x 1 ′, y 1 ′) results from equations (7) and (8 ).
Wenn ein Muster m Vektoren besitzt, wird die vorstehende Berechnung m mal wiederholt, so daß sich eine neue, um den gleichen Abstand d von der usprünglichen Konturlinie verschobene Konturlinie ergibt. Wenn das Muster n Konturlinien besitzt, wird die vorstehende m malige Berechnung n mal wiederholt. (Im Falle von Fig. 3 beträgt n = 2).If a pattern has m vectors, the above calculation is repeated m times, so that there is a new contour line shifted by the same distance d from the original contour line. If the pattern has n contour lines, the above m times calculation is repeated n times. (In the case of Fig. 3, n = 2).
Wenn Δ x 0 = 0 oder Δ x 1 = 0 in Gleichung (6) oder a 0 = a 1 in Gleichung (7), wird die vorstehende Berechnung durch eine ausnahmsweise Verarbeitung ersetzt.If Δ x 0 = 0 or Δ x 1 = 0 in equation (6) or a 0 = a 1 in equation (7), the above calculation is replaced by an exception processing.
Der Betrag der Parallelverschiebung d kann einen Aufweitungs- oder Einengungswert annehmen. Wenn d positiv ist, ist der Betrag der Verschiebung e 0 in Gleichung (3) derart, daß die Kontur für alle Vektordaten aufgeweitet wird, wogegen die Kontur eingeengt wird, wenn d negativ ist. Fig. 7 stellt ein Flussdiagramm dar, das das gesamte graphische Musterverarbeitungssystem zeigt, das von der nicht dargestellten Steuereinheit gebildet wird. Gemäß dem Flussdiagramm wird nach Bildung und Anzeige eines Konturmusters im Schritt S 1 eine Aufbereitungsverarbeitung, wie z. B. eine Drehung oder Steigungsänderung einschließlich z. B. der Aufweitungsverarbeitung nach Fig. 6 durchgeführt.The amount of the parallel shift d can assume an expansion or contraction value. If d is positive, the amount of shift e 0 in equation (3) is such that the contour is widened for all vector data, whereas if d is negative, the contour is narrowed. Fig. 7 is a flowchart showing the entire graphic pattern processing system formed by the control unit, not shown. According to the flow chart, after formation and display of a contour pattern in step S 1, preparation processing, such as. B. a rotation or slope change including z. B. the expansion processing shown in FIG. 6.
Wie aus der vorstehenden Beschreibung der vorliegenden Erfindung einzusehen, wird eine visuelle Ausgewogenheit für jene der Drehungs- oder Steigungsumwandlung oder irgendeiner anderen Umwandlung unterzogenen Muster vor der Musterumwandlung der vorliegenden Erfindung gesichert.As from the foregoing description of the present Seeing invention becomes a visual balance for those of rotation or pitch conversion or any other patterns subjected to conversion before Pattern conversion of the present invention secured.
Ferner kann ein Schatteneffekt auf die Weise erhalten werden, daß nach Ändern des Innenbereichs eines Musters, das einer Aufweitungsverarbeitung unterzogen worden ist, in ein Punktmuster das Punktmuster um einen bestimmten Betrag verschoben wird, um es mit einem anderen, auf ähnliche Weise erhaltenen Punktmuster zusammenzubringen. Neue Vektordaten mit einer guten visuellen Ausgewogenheit können zuverlässig dadurch erzeugt werden, daß Original- Vektordaten durch eine Aufweitungs- oder Einengungsverarbeitung umgewandelt werden.Furthermore, a shadow effect can be obtained in this way that after changing the interior of a pattern, that has undergone expansion processing, into a dot pattern the dot pattern around a certain one Amount is shifted to another with similar ones To match the dot patterns obtained. New vector data with a good visual balance can be reliably generated by using original Vector data through expansion or contraction processing being transformed.
Die vorliegende Erfindung ist nicht beschränkt auf einen graphischen Buchstaben, sondern sie ist anwendbar auf ein allgemeines Muster von Vektordaten. Die vorliegende Erfindung hat verschiedene Anwendungsmöglichkeiten, wie z. B. bei einem Bildverarbeitungssystem, das Muster, Formen usw. verarbeiten kann. The present invention is not limited to one graphic letters, but it is applicable to a general pattern of vector data. The present Invention has various uses, such as e.g. B. in an image processing system, the pattern, shapes etc. can process.
Wie soweit im einzelnen beschrieben, hat das Verfahren zur Umwandlung eines graphischen Musters, das bei einem die Konturlinie des Musters in Form von Vektordaten verarbeitenden Musterverarbeitungsgerät verwendet wird, in Übereinstimmung mit den vorbestimmten Verarbeitungsschritten die Berechnung von zu Konturliniensegmenten der Vektordaten parallelen Linien und deren Schnittpunktkoordinaten sowie die parallele Aufweitung oder Einengung unter Aufrechterhaltung der visuellen Ausgewogenheit ermöglicht.As described so far in detail, the process has to convert a graphic pattern that is used in a processing the contour line of the pattern in the form of vector data Pattern processing device is used in Agreement with the predetermined processing steps the calculation of to contour line segments the vector data of parallel lines and their intersection coordinates as well as parallel widening or narrowing while maintaining visual balance.
Die Erfindung schafft somit ein Musterumwandlungsverfahren und ein Gerät einschließlich einer Speichereinheit zum Speichern von stellvertretenden Daten der Kontur eines Musters, einer Ausleseeinheit zum Lesen der Daten von der Speichereinheit sowie eine Verarbeitungseinheit zum Verarbeiten der aus der Speichereinheit gelesenen und für die Kontur des Musters stellvertretenden Daten, wobei die Verarbeitung durch die Verarbeitungseinheit folgende Schritte aufweist: Parallelverschiebung jedes aus einer Anzahl von die Kontur des Musters bildenden Segmenten um den selben Abstand d , Berechnung eines Schnittpunkts zwischen den verschobenen Segmenten und Wiederholung der Schritte für die gesamte Kontur des Musters.The invention thus provides a pattern conversion method and a device including a memory unit for storing representative data of the contour of a pattern, a readout unit for reading the data from the memory unit and a processing unit for processing the data read from the memory unit and representative of the contour of the pattern, the processing by the processing unit comprising the following steps: parallel displacement of each of a number of segments forming the contour of the pattern by the same distance d , calculation of an intersection between the shifted segments and repetition of the steps for the entire contour of the pattern.
Claims (10)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60222937A JPS6282484A (en) | 1985-10-07 | 1985-10-07 | Method for converting linear graphic form |
Publications (2)
Publication Number | Publication Date |
---|---|
DE3634024A1 true DE3634024A1 (en) | 1987-04-16 |
DE3634024C2 DE3634024C2 (en) | 1990-01-18 |
Family
ID=16790204
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19863634024 Granted DE3634024A1 (en) | 1985-10-07 | 1986-10-06 | METHOD FOR CONVERTING CONTOUR PATTERNS |
Country Status (4)
Country | Link |
---|---|
JP (1) | JPS6282484A (en) |
DE (1) | DE3634024A1 (en) |
FR (1) | FR2588399B1 (en) |
GB (1) | GB2183429B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE4042644C2 (en) * | 1989-09-26 | 1999-04-01 | Canon Kk | Laser printing with variable density |
US5946001A (en) * | 1989-09-26 | 1999-08-31 | Canon Kabushiki Kaisha | Output apparatus with changeable font resolution |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0823741B2 (en) * | 1987-06-03 | 1996-03-06 | 株式会社日立製作所 | How to process vector characters or graphics |
JP2538631B2 (en) * | 1988-01-29 | 1996-09-25 | 株式会社日立製作所 | How to handle vector characters |
JPH02158363A (en) * | 1988-12-13 | 1990-06-18 | Nec Off Syst Ltd | Character generator |
JP2755789B2 (en) * | 1990-06-11 | 1998-05-25 | キヤノン株式会社 | Character font memory and character pattern generator using the character font memory |
GB9022229D0 (en) * | 1990-10-12 | 1990-11-28 | Nunney Stephen G | Video waveform storing system |
US5644366A (en) * | 1992-01-29 | 1997-07-01 | Canon Kabushiki Kaisha | Image reproduction involving enlargement or reduction of extracted contour vector data for binary regions in images having both binary and halftone regions |
DE69433603D1 (en) * | 1993-10-26 | 2004-04-15 | Canon Kk | Image processing method and device |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE1524345A1 (en) * | 1965-10-18 | 1970-08-20 | California Comp Products Inc | Method and system for changing the size of character patterns |
DE2919013A1 (en) * | 1978-05-12 | 1979-12-06 | Eltra Corp | PROCESS FOR CODING CHARACTERS AND STORAGE DEVICE WORKING IN ACCORDANCE WITH THIS PROCESS IN A SETTING DEVICE |
DE3326725A1 (en) * | 1982-09-13 | 1984-03-15 | Dainippon Screen Mfg | METHOD FOR COMPRESSING DATA FOR TWO-DIMENSIONAL CHARACTER IMAGES |
Family Cites Families (7)
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 |
US4633433A (en) * | 1979-04-23 | 1986-12-30 | International Business Machines Corporation | Display system for displaying maps having two-dimensional roads |
JPS58163078A (en) * | 1982-03-24 | 1983-09-27 | Toshiba Corp | Line thinning processing system |
JPS5922160A (en) * | 1982-07-27 | 1984-02-04 | Fujitsu Ltd | Graph processing method |
JPS5969787A (en) * | 1982-10-15 | 1984-04-20 | 日本電気オフィスシステム株式会社 | System of generating character signal or the like |
JPS59123069A (en) * | 1982-12-28 | 1984-07-16 | Fujitsu Ltd | Thickening system of vector segment |
JPS59214970A (en) * | 1983-05-20 | 1984-12-04 | Ricoh Co Ltd | Converting method of style of type |
-
1985
- 1985-10-07 JP JP60222937A patent/JPS6282484A/en active Pending
-
1986
- 1986-10-02 GB GB8623689A patent/GB2183429B/en not_active Expired
- 1986-10-06 DE DE19863634024 patent/DE3634024A1/en active Granted
- 1986-10-07 FR FR868613926A patent/FR2588399B1/en not_active Expired - Lifetime
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE1524345A1 (en) * | 1965-10-18 | 1970-08-20 | California Comp Products Inc | Method and system for changing the size of character patterns |
DE2919013A1 (en) * | 1978-05-12 | 1979-12-06 | Eltra Corp | PROCESS FOR CODING CHARACTERS AND STORAGE DEVICE WORKING IN ACCORDANCE WITH THIS PROCESS IN A SETTING DEVICE |
DE3326725A1 (en) * | 1982-09-13 | 1984-03-15 | Dainippon Screen Mfg | METHOD FOR COMPRESSING DATA FOR TWO-DIMENSIONAL CHARACTER IMAGES |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE4042644C2 (en) * | 1989-09-26 | 1999-04-01 | Canon Kk | Laser printing with variable density |
US5946001A (en) * | 1989-09-26 | 1999-08-31 | Canon Kabushiki Kaisha | Output apparatus with changeable font resolution |
Also Published As
Publication number | Publication date |
---|---|
GB2183429B (en) | 1989-10-25 |
DE3634024C2 (en) | 1990-01-18 |
FR2588399B1 (en) | 1994-10-21 |
JPS6282484A (en) | 1987-04-15 |
GB8623689D0 (en) | 1986-11-05 |
FR2588399A1 (en) | 1987-04-10 |
GB2183429A (en) | 1987-06-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3688803T2 (en) | Machine vision system. | |
DE2801536C2 (en) | Character shape coding device | |
DE69535098T2 (en) | Method and apparatus for searching images in a database | |
DE69230282T2 (en) | Image processing method and device | |
DE69109821T2 (en) | Display device for image background and external storage unit. | |
DE69027134T2 (en) | Character processing device | |
DE3750784T2 (en) | Generation of an intrapolated characteristic value for display. | |
DE4005492C2 (en) | image coding | |
DE69231923T2 (en) | System with approach means for recognizing graphic elements in a drawing | |
DE69713164T2 (en) | COMPUTER SYSTEM AND METHOD FOR DEFINING AND PRODUCING IMAGES USING STRUCTURED OBJECTS WITH VARIABLE EDGE CHARACTERISTICS | |
DE3515159C2 (en) | ||
DE3342947C2 (en) | System for processing a graphic pattern | |
DE69428482T2 (en) | Image processing method and apparatus | |
DE3315148C2 (en) | ||
DE2752421A1 (en) | ARRANGEMENT FOR SCANNING AND DIGITALIZATION OF GRAPHIC REPRESENTATIONS OR DATA | |
DE19512185B4 (en) | Method and device for generating font data | |
EP0048941A2 (en) | Method for the size reduction of graphic samples | |
DE69229085T2 (en) | Image processing system | |
EP0844590A1 (en) | Method for fractal image coding and device for carrying out the method | |
DE3811396C2 (en) | ||
DE3853511T2 (en) | Multi-picture element generator. | |
DE3634024A1 (en) | METHOD FOR CONVERTING CONTOUR PATTERNS | |
DE102014015278B4 (en) | Machining curve generation device and associated machining curve generation method | |
DE2727627A1 (en) | PARALLEL DECODING SYSTEM AND PROCESS FOR CONVERTING BINARY DATA IN VIDEO FORM | |
DE4119712A1 (en) | DEVICE AND METHOD FOR PRODUCING LINEAR PIXELS |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OP8 | Request for examination as to paragraph 44 patent law | ||
D2 | Grant after examination | ||
8364 | No opposition during term of opposition |