DE3634024C2 - - Google Patents
Info
- Publication number
- DE3634024C2 DE3634024C2 DE3634024A DE3634024A DE3634024C2 DE 3634024 C2 DE3634024 C2 DE 3634024C2 DE 3634024 A DE3634024 A DE 3634024A DE 3634024 A DE3634024 A DE 3634024A DE 3634024 C2 DE3634024 C2 DE 3634024C2
- Authority
- DE
- Germany
- Prior art keywords
- image pattern
- processing system
- pattern
- image
- pattern processing
- 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 - Lifetime
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
Description
Die Erfindung bezieht sich auf ein Bildmuster- Verarbeitungssystem gemäß dem Oberbegriff des Patentanspruchs 1.The invention relates to an image pattern Processing system according to the preamble of the claim 1.
Die DE-OS 15 24 345 offenbart ein Bildmuster- Verarbeitungssystem, bei dem ein Bildmuster in Form eines Schnittmusters für die Kleiderherstellung von einer Digitalisiereinrichtung abgetastet wird und die dadurch erhaltene Kontur des Schnittmusters in Form von Koordinatenwerten in einer Speichereinrichtung gespeichert wird. Um mit diesem Schnittmuster mittels eines Ausgabeplotters weitere Schnittmuster zu erzeugen, die den jeweiligen Konfektionsgrößen entsprechende Vergrößerungen des abgetasteten Vorlagemusters darstellen, sind drei gekoppelte Recheneinrichtungen vorgesehen, die nach Maßgabe des mittels einer Eingabeeinrichtung eingegebenen Vergrößerungsverhältnisses bzw. der gewünschten Konfektionsgröße eine analoge Vergrößerung des Vorlagenmusters durchführen und den Ausgabeplotter ansteuern. DE-OS 15 24 345 discloses an image pattern Processing system in which an image pattern in the form of a Sewing patterns for the manufacture of clothing from one Digitizing device is scanned and the resultant Contour of the pattern in the form of coordinate values is stored in a storage device. Around with this pattern using an output plotter To produce sewing patterns that match each Clothing sizes corresponding magnifications of the scanned Are three coupled Computing devices provided according to the means an input device entered magnification ratio or the desired clothing size perform analog enlargement of the template and control the output plotter.
Eine wesentliche Voraussetzung für einen korrekten Sitz der anhand der vergrößerten Schnittmuster hergestellten Bekleidungsstücke ist, daß die Form des Vorlagenmusters genau erhalten bleibt, was jedoch insbesondere bei Vorlagenmustern mit stark geschwungenen Konturen nicht leicht zu realisieren ist. Bei dem bekannten Bildmuster-Verarbeitungssystem wird daher die Vergrößerung in der Weise durchgeführt, daß vorgegebene Steuerpunkte gewählt werden, von denen ausgehend anhand einer Dreiecks-Gleichung die korrekte Krümmung der zwischen diesen Punkten befindlichen Kontur des zu erzeugenden vergrößerten Schnittmusters errechnet bzw. angenähert wird. Das vergrößerte Schnittmuster hat daher unter Beibehaltung der Form des Vorlagenmusters an den betreffenden Konturstellen jeweils eine etwas andere Krümmung.An essential prerequisite for a correct seat of the based on the enlarged pattern Clothing is that the shape of the template exactly what is retained, however, especially at Original patterns with strongly curved contours are not is easy to implement. With the known Image processing system therefore becomes the magnification carried out in such a way that predetermined control points can be selected, based on one Triangle equation the correct curvature of between these Points located contour of the enlarged to be generated Pattern is calculated or approximated. The therefore has enlarged sewing patterns while maintaining the Form of the template at the relevant contour points each with a slightly different curvature.
Ein Nachteil dieser bekannten Einrichtung liegt darin, daß zur Durchführung der Vergrößerung ein enormer Rechenaufwand erforderlich ist, so daß die benötigte Hardware entsprechend teuer ist bzw. bei Verwendung eines Mikroprozessors nur eine relativ geringe Arbeitsgeschwindigkeit erzielbar ist. Darüber hinaus ist es schwierig, eine geeignete Auswahl der richtigen Steuerpunkte automatisch zu treffen, weshalb unter Umständen der Eingriff einer Bedienungsperson nötig ist.A disadvantage of this known device is that an enormous amount of computation to carry out the enlargement is required so that the required hardware accordingly is expensive or only one when using a microprocessor relatively low working speed can be achieved. About that In addition, it is difficult to choose the appropriate one right control points automatically, which is why under Operator intervention is necessary.
In der DE 33 26 725 A1 ist ein Verfahren zur Datenkomprimierung beschrieben, bei dem die zu komprimierenden Muster auf ihre Umrißlinien hin untersucht werden. Die erfaßten Umrißlinien werden daraufhin in Form ihrer Koordinatenwerte in einer Speichereinrichtung gespeichert.DE 33 26 725 A1 describes a method for data compression described, in which the pattern to be compressed their outlines are examined. The outlined lines are then in the form of their coordinate values in stored in a storage device.
Die DE 29 19 013 A1 zeigt ein Verfahren zur Kodierung von Schriftzeichen, bei dem die Kontur von Schriftzeichen mit Hilfe eines Satzes von Vektoren gespeichert wird.DE 29 19 013 A1 shows a method for coding Character, where the outline of characters with Help is saved using a set of vectors.
Der Erfindung liegt die Aufgabe zugrunde, ein Bildmuster- Verarbeitungssystem gemäß dem Oberbegriff des Patentanspruchs 1 derart weiterzubilden, daß mit einem geringen Aufwand an Hardware eine vollautomatische Konturänderung des Bildmusters durchführbar ist.The invention is based on the object of Processing system according to the preamble of the claim 1 in such a way that with a small Hardware effort a fully automatic contour change of the Image pattern is feasible.
Diese Aufgabe wird erfindungsgemäß mit den im kennzeichnenden Teil des Patentanspruchs 1 angegebenen Maßnahmen gelöst.This object is achieved with the in the characterizing Part of claim 1 specified measures solved.
Die erfindungsgemäße Art der Vergrößerung oder Verkleinerung des Bildmusters ist mit einer unaufwendigen Hardware durchführbar, wobei selbst bei Einsatz eines langsamen Mikroprozessors akzeptable Arbeitsgeschwindigkeiten erzielt werden. Schließlich ist es nicht erforderlich, irgendwelche bevorzugten Steuerpunkte einzugeben, so daß eine vollautomatische Arbeitsweise gewährleistet ist.The type of enlargement or reduction according to the invention the image pattern can be carried out with an uncomplicated hardware, being even when using a slow microprocessor acceptable working speeds can be achieved. After all, it is not necessary to have any preferred ones Enter control points so that a fully automatic Operation is guaranteed.
Vorteilhafte Weiterbildungen bzw. Ausgestaltungen der Erfindung sind Gegenstand der Unteransprüche.Advantageous further developments or refinements of Invention are the subject of the dependent claims.
Die Erfindung wird anhand von Ausführungsbeispielen unter Bezugnahme auf die Zeichnung näher erläutert. Es zeigtThe invention is based on exemplary embodiments Reference to the drawing explained in more detail. It shows
Fig. 1 ein Blockschaltbild, das ein Ausführungsbeispiel des erfindungsgemäßen Bildmuster-Verarbeitungssystems darstellt, Fig. 1 is a block diagram illustrating an embodiment of the 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 coordinates of a new contour generated during the expansion processing,
Fig. 6 ein Flußdiagramm zum Aufweitungssteuerverfahren, und Fig. 6 is a flow chart for the expansion control method, and
Fig. 7 ein Flußdiagramm, das das gesamte Bildmuster- Verarbeitungssystem darstellt. Fig. 7 is a flowchart showing the entire image pattern processing system.
Ein erfindungsgemäßes Ausführungsbeispiel wird anhand der Zeichnung beschrieben.An exemplary embodiment according to the invention is illustrated the drawing.
Fig. 1 zeigt ein Blockschaltbild mit einem Ausführungsbeispiel des erfindungsgemäßen Bildmuster-Verarbeitungssystems. In der Figur bezeichnet das Bezugszeichen 1 eine Aufbereitungseinrichtung, 2 eine Speichereinrichtung, 3 eine Mustererzeugungseinheit und 4 eine Musterzwischenspeichereinheit. Fig. 1 is a block diagram showing an embodiment of the image pattern processing system according to the invention. In the figure, reference numeral 1 designates a preparation device, 2 a storage device, 3 a pattern generation unit and 4 a pattern intermediate storage unit.
Vektordaten von Buchstabendaten werden in der Speichereinrichtung 2 gespeichert. Obwohl sich die Beschreibung auf Buchstabendaten bezieht, sind andere Daten ebenfalls verwendbar. Auf den Empfang eines Befehls von außen zum Beginnen der Verarbeitung liest die Aufbereitungseinrichtung 1 für die Verarbeitung notwendige Daten aus der Speichereinrichtung 2 ein und verarbeitet die Daten. Das Ergebnis der Vektordatenverarbeitung wird dann der Mustererzeugungseinheit 3 zugeführt. Die Aufbereitungseinrichtung 1 besitzt eine (nicht gezeigte) Zentraleinheit (CPU), Festspeicher-(ROM)-Startsteuerprogramme, wie in den Fig. 6 und 7 gezeigt, usw. Die Mustererzeugungseinheit 3 entwickelt aus numerischen Vektordaten ein aktuelles Vektormuster und speichert dieses in der Musterzwischenspeichereinheit 4. Das gespeicherte Muster wird als verarbeitete Datenausgabe gelesen und ausgegeben. Obwohl in Fig. 1 nicht gezeigt, ist eine Steuereinheit vorgesehen, die eine Anzeige, eine Zeigermarkeneinrichtung oder verschiedene Tasten zur jeweiligen Einleitung einer Verarbeitung aufweist.Vector data of letter data are stored in the storage device 2 . Although the description refers to letter data, other data can also be used. Upon receipt of a command from the outside to start processing, the processing device 1 reads in data necessary for the processing from the storage device 2 and processes the data. The result of the vector data processing is then fed to the pattern generation unit 3 . The editing device 1 has a central processing unit (CPU) (not shown), read-only memory (ROM) start-up control programs, as shown in FIGS. 6 and 7, etc. The pattern generation unit 3 develops 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, a control unit is provided which has a display, a pointer marker device or various keys for the respective initiation of processing.
Die Kontur eines Buchstabenmusters wird durch Interpolation einer Reihe von Vektoren definierenden Koordinatenwerten 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-defining coordinate values which, according to FIG. 3, are indicated by circles with straight or curved line sections.
Die Vektoren zwischen benachbarten Koordinaten sind so gerichtet, daß das Innere des Buchstabens (oder die Innenseite der Kontur) stets auf der rechten Seite des Vektors liegt.The vectors between neighboring coordinates are directed so that the inside of the letter (or the inside of the outline) always to the right of the vector.
Fig. 2 zeigt eine Vergrößerung bzw. Verkleinerung eines Buchstabens nach dem Stand der Technik. Fig. 2 shows an enlargement or reduction of a letter according to the prior art.
Die Beschreibung bezieht sich nun auf eine Aufweitung (oder Einengung) des in Fig. 3 gezeigten Vektordatenmusters "P". Der Einfachheithalber werden die in Fig. 3 durch Pfeile dargestellten Vektoren Konturlinie genannt. Im folgenden wird das Verfahren zur Erweiterung der Konturlinie um d und zum Erreichen einer neuen Konturlinie, die in Fig. 4 durch strichlierte Linien dargestellt ist, beschrieben. Fig. 4 zeigt, daß bei der Aufweitungsverarbeitung jeder der Vektoren (Konturlinie) zu jedem betreffenden Vektor um denselben Abstand d parallel verschoben wird. Dadurch erhält man ein um d verschobenes visuell ausgewogenes Buchstabenmuster "P". The description now relates to an expansion (or narrowing) of the vector data pattern " P " shown in FIG. 3. For the sake of simplicity, the vectors represented by arrows in FIG. 3 are called contour lines. In the following, 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, is described. Fig. 4 shows that in the expansion processing, each of the vectors (contour line) is shifted parallel to each vector concerned by the same distance d . This gives a visually balanced letter pattern " P " shifted by d .
Fig. 5 zeigt eine Zeichnung zur Erklärung der Aufweitungsverarbeitung eines Musters "P" gemäß Fig. 4. Fig. 6 stellt ein Steuer-Flußdiagramm der Aufweitungsverarbeitung dar, wobei das zugehörige Programm in einem Festspeicher der nicht gezeigten Steuereinheit gespeichert und die berechneten Linien und Schnittpunkte von Mustern in einem Speicher gespeichert sind. Fig. 5 is a drawing for explaining the expansion processing of a pattern " P " shown in Fig. 4. Fig. 6 is a control flowchart of the expansion processing in which the associated program is stored in a non-volatile memory of the control unit, not shown, and the calculated lines and intersections of patterns are stored in a memory.
Bezüglich Fig. 5 stellen die Vektoren V₀ und V₁ 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₀ und W₁ wiedergegeben. Die Gerade W₀ geht durch zwei Punkte (x₀, y₀) und (x₁, y₁), während die Gerade W₁ durch zwei Punkte (x₁, y₁) und (x₂, y₂) geht. Der Schnittpunkt der Geraden W₀ und W₁ ist (x₁, y₁). 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₀′ und W₁′, die von den Linien W₀ bzw. W₁ den Abstand d haben. Im Schritt S 4 ergibt sich der Schnittpunkt zwischen den Geraden W₀′ und W₁′. 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 Buchstabens "P" vektorcodiert, so daß sich im Schritt S 8 Vektordaten ergeben.Referring to Fig. 5 represent the vectors V ₁ and V ₀ two possible adjacent vectors among a number of vectors is forming the contour pattern shown in Figs. 3 and 4. The two straight lines of the contour part are represented by W ₀ and W ₁. The straight line W ₀ goes through two points ( x ₀, y ₀) and ( x ₁, y ₁), while the straight line W ₁ goes through two points ( x ₁, y ₁) and ( x ₂, y ₂). The intersection of the straight lines W ₀ and W ₁ is ( x ₁, y ₁). 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 there are in step S 3 parallel lines W ₀ 'and W ₁', which have the distance d from the lines W ₀ and W ₁. In step S 4 , the intersection between the straight lines W ₀ 'and W ₁' results. These processing steps are carried out m times for a vector loop (closed area) 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, e.g. B. in the case of FIG. 3, whether the 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 are vector-coded for all contours of the letter “ P ”, so that 8 vector data result in step S.
Als nächstes wird die Verarbeitung in den Schritten S 5 und S 6 unter Bezugnahme auf Fig. 5 genauer erläutert.Next, the processing in steps S 5 and S 6 will be explained in more detail with reference to FIG. 5.
Wie aus Fig. 5 ersichtlich, kann die Gerade W₀ ausgedrückt werden durch:As can be seen from FIG. 5, the straight line W ₀ can be expressed by:
y-y₀ = Δ y₀/Δ x₀ · (x-x₀) (1) y - y ₀ = Δ y ₀ / Δ x ₀ · ( xx ₀) (1)
wobei Δ y₀ und Δ x₀ Änderungen der Geraden W₀ in x- bzw. y-Koordinaten darstellen. Δ y₁ und Δ x₁ gemäß Fig. 5 stellen ebenfalls derartige Änderungen dar.where Δ y ₀ and Δ x ₀ represent changes in the straight line W ₀ in x and y coordinates, respectively. Δ y ₁ and Δ x ₁ shown in FIG. 5 also represent such changes.
Die zur Geraden W₀ parallele Gerade W₀′ wird ausgedrückt durch:The to the straight line W ₀ parallel line W ₀ 'is expressed by:
W₀′ : y-(y₀+e₀) = Δ y₀/Δ x₀ · (x-x₀) (2) W ₀ ′: y - ( y ₀ + e ₀) = Δ y ₀ / Δ x ₀ · ( xx ₀) (2)
wobei e₀ den Betrag der Verschiebung von der Geraden W₀ zur Geraden W₀′ in y-Richtung darstellt. e₀ wird durch:where e ₀ represents the amount of the shift from the straight line W ₀ to the straight line W ₀ 'in the y direction. e ₀ is replaced by:
e₀=d √/Δ x₀ (3) e ₀ = d √ / Δ x ₀ (3)
Durch Einsetzen von Gleichung (3) in Gleichung (2) ergibt sich die gesuchte Gerade W₀′ in Abhängigkeit der vorstehend genannten Koordinaten (x₀, y₀) und (x₁, y₁) und der Betrag der Parallelverschiebung d.By inserting equation (3) into equation (2), the straight line W ₀ ′ is obtained as a function of the coordinates ( x ₀, y ₀) and ( x ₁, y ₁) and the amount of the parallel displacement d .
Die Gleichungen zur Berechnung der Geraden W₁′ beim nächsten, auf den Vektor V₀ folgenden Vektor V₁ parallel zur Geraden W₁ lauten folgendermaßen:The equations for calculating the straight line W ₁ ′ for the next vector V ₁ following the vector V ₀ parallel to the straight line W ₁ are as follows:
y-(y₁+e₁)=Δ y₁/Δ x₁ · (x-x₀) (4) y - ( y ₁ + e ₁) = Δ y ₁ / Δ x ₁ · ( xx ₀) (4)
e₁=d √/Δ x₁ (5) e ₁ = d √ / Δ x ₁ (5)
Ein neuer durch die Verschiebung der Vektoren V₀ und V₁ um den Abstand d erzeugter Schnittpunkt (x₁′, y₁′) 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 ( x ₁ ', y ₁') generated by the displacement of the vectors V ₀ and V ₁ 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:
a₀=Δ y₀/Δ x₀ a ₀ = Δ y ₀ / Δ x ₀
a₁=Δ y₁/Δ x₁ (6) a ₁ = Δ y ₁ / Δ x ₁ (6)
damit istwith that is
x₁′=[(a₀ · x₀-a₁ · x₁)-{(y₀+e₀)-(y₁+e₁)}]/(a₀-a₁) (7) x ₁ ′ = [( a ₀ · x ₀- a ₁ · x ₁) - {( y ₀ + e ₀) - ( y ₁ + e ₁)}] / ( a ₀- a ₁) (7)
y₁′=a₀(x₁′-x₀)+(y₀+e₀) (8) y ₁ ′ = a ₀ ( x ₁′- x ₀) + (y ₀ + e ₀) (8)
Durch Einsetzen der bekannten Werte x₀, y₀, x₁, y₁, e₀, e₁, a₀ und a₁ ergibt sich der Schnittpunkt (x₁′, y₁′) aus den Gleichungen (7) und (8).By inserting the known values x ₀, y ₀, x ₁, y ₁, e ₀, e ₁, a ₀ and a ₁, the intersection ( x ₁ ′, y ₁ ′) 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 ursprü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 oder Δ x₁=0 in Gleichung (6) oder a₀= a₁ in Gleichung (7), wird die vorstehende Berechnung durch eine ausnahmsweise Verarbeitung ersetzt.If Δ x ₀ = 0 or Δ x ₁ = 0 in equation (6) or a ₀ = a ₁ in equation (7), the above calculation is replaced by an exceptional processing.
Der Betrag der Parallelverschiebung d kann einen Aufweitungs- oder Einengungswert annehmen. Wenn d positiv ist, ist der Betrag der Verschiebung e₀ 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 Flußdiagramm dar, das das gesamte Bildmuster-Verarbeitungssystem zeigt, das von der nicht gezeigten Steuereinheit gesteuert wird. Gemäß dem Flußdiagramm 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 ₀ in equation (3) is such that the contour is expanded for all vector data, whereas if d is negative, the contour is narrowed. Fig. 7 is a flowchart showing the entire image processing system controlled by the control unit, not shown. According to the flowchart, after formation and display of a contour pattern in step S 1, processing such as. B. a rotation or slope change including z. B. the expansion processing shown in FIG. 6.
Wie aus der vorstehenden Beschreibung zu ersehen ist, wird eine visuelle Ausgewogenheit für jene der Drehungs- oder Steigungsumwandlung oder irgendeiner anderen Umwandlung unterzogenen Muster vor der Musterumwandlung gesichert.As from the description above can be seen a visual balance for those of rotation or pitch conversion or any other patterns subjected to conversion before Pattern conversion secured.
Ferner kann ein Schatteneffekt erhalten werden: Nach dem Wandeln des Innenbereichs eines Musters, das einer Aufweitungsverarbeitung unterzogen worden ist, in ein Punktmuster wird das Punktmuster um einen bestimmten Betrag verschoben, und es wird mit einem anderen, auf ähnliche Weise erhaltenen Punktmuster zusammengebracht. Neue Vektordaten mit einer guten visuellen Ausgewogenheit können zuverlässig dadurch erzeugt werden, daß Original- Vektordaten durch eine Aufweitungs- oder Einengungsverarbeitung umgewandelt werden.A shadow effect can also be obtained become: after changing the interior of a pattern, that has undergone expansion processing, in a dot pattern, the dot pattern is around a certain one Amount shifted and it will be shared with another, similar Matched dot patterns obtained wisely. 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 Bildmuster-Verarbeitungssystem 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 in detail so far, the image processing system 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.
Claims (6)
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 DE3634024A1 (en) | 1987-04-16 |
DE3634024C2 true 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) |
Families Citing this family (9)
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 |
JP2935510B2 (en) * | 1989-09-26 | 1999-08-16 | キヤノン株式会社 | Output device and output method |
DE4042644C2 (en) * | 1989-09-26 | 1999-04-01 | Canon Kk | Laser printing with variable density |
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 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3391392A (en) * | 1965-10-18 | 1968-07-02 | California Comp Products Inc | Method and apparatus for pattern data processing |
US4087788A (en) * | 1977-01-14 | 1978-05-02 | Ncr Canada Ltd - Ncr Canada Ltee | Data compression system |
US4199815A (en) * | 1978-05-12 | 1980-04-22 | Electra Corporation | Typesetter character generating apparatus |
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 |
JPS5947666A (en) * | 1982-09-13 | 1984-03-17 | Dainippon Screen Mfg Co Ltd | Data compressing method of binary picture |
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
Also Published As
Publication number | Publication date |
---|---|
FR2588399B1 (en) | 1994-10-21 |
GB2183429A (en) | 1987-06-03 |
GB2183429B (en) | 1989-10-25 |
JPS6282484A (en) | 1987-04-15 |
DE3634024A1 (en) | 1987-04-16 |
GB8623689D0 (en) | 1986-11-05 |
FR2588399A1 (en) | 1987-04-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3806223C2 (en) | Process for creating character patterns | |
DE3739647C2 (en) | Device for generating and processing stitch data for embroidery sewing machines | |
DE3515159C2 (en) | ||
DE3722444C2 (en) | Method and device for generating design pattern data | |
DE2801536C2 (en) | Character shape coding device | |
DE3633743C2 (en) | ||
DE3446898C2 (en) | ||
DE19509884C2 (en) | Method of aligning blank segments | |
DE3315148C2 (en) | ||
DE3342947A1 (en) | METHOD FOR TREATING THE DATA OF A BINARY GRAPHIC PATTERN AND SYSTEM THEREFOR | |
DE2431451A1 (en) | PROCESS AND DEVICE FOR STANDARDIZING THE LINE THICKNESS OF CHARACTERS | |
DE19924077A1 (en) | Digital image aligning method involves computing variation vector on correspondence candidate intersection point from starting point of coordinate system of plotted flat surface | |
DE112010002839T5 (en) | AUTOMATIC PROGRAMMING DEVICE AND AUTOMATIC PROGRAMMING METHOD | |
DE3634024C2 (en) | ||
DE19512185B4 (en) | Method and device for generating font data | |
EP0048941A2 (en) | Method for the size reduction of graphic samples | |
DE102018007773A1 (en) | Numerical control unit | |
DE3811396C2 (en) | ||
DE3241673C2 (en) | Method for compressing data of two-valued image representations | |
DE3243708A1 (en) | MACHINING CONTROL METHOD FOR MILLING | |
DE3328308A1 (en) | INPUT METHOD FOR GRAPHIC PATTERN DATA | |
DE4124554C2 (en) | Data conversion device and character output device | |
DE3815869A1 (en) | Method for the extraction of attribute quantities of a character | |
DE4105089A1 (en) | EMBROIDERY DATA PROCESSING DEVICE | |
DE2254913A1 (en) | METHOD FOR GENERATING GRAPHICAL REPRESENTATIONS FROM PARAMETRIC DATA |
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 |