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
Application number
DE3634024A
Other languages
German (de)
Other versions
DE3634024A1 (en
Inventor
Kunio Tokio/Tokyo Jp Seto
Kensaku Yokohama Kanagawa Jp Tanaka
Yukari Chofu Tokio/Tokyo Jp Taniguchi
Takahiro Tokio/Tokyo Jp Kato
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Publication of DE3634024A1 publication Critical patent/DE3634024A1/en
Application granted granted Critical
Publication of DE3634024C2 publication Critical patent/DE3634024C2/de
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/20Contour coding, e.g. using detection of edges
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/18Extraction of features or characteristics of the image
    • G06V30/182Extraction of features or characteristics of the image by coding the contour of the pattern
    • G06V30/1823Extraction of features or characteristics of the image by coding the contour of the pattern using vector-coding
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character 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)

1. Bildmuster-Verarbeitungssystem mit einer Speichereinrichtung, in der die Kontur des jeweils zu verarbeitenden Bildmusters in Form von Koordinatenwerten speicherbar ist, ferner mit einer Eingabeeinrichtung zur Eingabe von Parametern, nach denen die Bildmusterverarbeitung erfolgt, weiterhin mit einer Bildverarbeitungseinrichtung, in der aus den vorhandenen Koordinatenwerten neue Koordinatenwerte entsprechend den eingegebenen Parametern bestimmbar sind, gekennzeichnet durch eine Aufbereitungseinrichtung (1) zur Änderung der Lage oder der Neigung des in der Speichereinrichtung (2) gespeicherten Bildes, eine Verschiebeeinrichtung (4), die Vektoren, die durch jeweils zwei in der Speichereinrichtung (2) vorhandene Koordinatenwerte definiert sind, um einen einem der eingegebenen Parameter entsprechenden Abstand (d) parallel verschiebt, sowie durch eine Schnittpunkt-Bestimmungseinrichtung (4), die die Schnittpunkte von jeweils zwei aneinander anschließenden, geraden Linien bestimmt, die durch die von der Verschiebeeinrichtung (4) verschobenen Vektoren definiert sind. 1. image pattern processing system with a storage device in which the contour of the image pattern to be processed in each case can be stored in the form of coordinate values, furthermore with an input device for entering parameters according to which the image pattern processing takes place, furthermore with an image processing device in which the existing ones Coordinate values new coordinate values can be determined according to the entered parameters, characterized by a processing device ( 1 ) for changing the position or the inclination of the image stored in the storage device ( 2 ), a shifting device ( 4 ), the vectors, each by two in the storage device ( 2 ) existing coordinate values are defined in parallel by a distance (d) corresponding to one of the entered parameters, as well as by an intersection determining device ( 4 ) which determines the intersections of two adjacent straight lines mt, which are defined by the vectors displaced by the displacement device ( 4 ). 2. Bildmuster-Verarbeitungssystem nach Anspruch 1, gekennzeichnet durch eine Steuereinrichtung für die Verschiebeeinrichtung (4), die eine automatische Betriebsweise ermöglicht.2. Image pattern processing system according to claim 1, characterized by a control device for the displacement device ( 4 ), which enables an automatic mode of operation. 3. Bildmuster-Verarbeitungssystem nach einem der Ansprüche 1 oder 2, dadurch gekennzeichnet, daß die Parallelverschiebung um den Abstand (d) in Abhängigkeit von dem Vorzeichen von (d) durchführbar ist.3. image pattern processing system according to one of claims 1 or 2, characterized in that the parallel displacement by the distance (d) depending on the sign of (d) can be carried out. 4. Bildmuster-Verarbeitungssystem nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, daß die verschiedenen Funktionen unabhängig voneinander durchführbar sind und daß sie wiederholbar sind.4. Image pattern processing system according to one of the preceding Claims, characterized in that the different Functions can be carried out independently of one another that they are repeatable. 5. Bildmuster-Verarbeitungssystem nach einem der vorangehenden Ansprüche, gekennzeichnet durch eine Interpolationseinrichtung zum Interpolieren der geraden Linien zwischen den Schnittpunkten.5. Image pattern processing system according to one of the preceding Claims, characterized by an interpolation device to interpolate the straight lines between the intersections. 6. Bildmuster-Verarbeitungssystem nach einem der vorangehenden Ansprüche, gekennzeichnet durch eine Ausgabeeinrichtung (4) zur Ausgabe eines Bildes nach der Aufbereitung und/oder der Verschiebung.6. Image pattern processing system according to one of the preceding claims, characterized by an output device ( 4 ) for outputting an image after processing and / or shifting.
DE19863634024 1985-10-07 1986-10-06 METHOD FOR CONVERTING CONTOUR PATTERNS Granted DE3634024A1 (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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