FR2601167A1 - Procede et systeme de generation de donnees de modele. - Google Patents

Procede et systeme de generation de donnees de modele. Download PDF

Info

Publication number
FR2601167A1
FR2601167A1 FR8709569A FR8709569A FR2601167A1 FR 2601167 A1 FR2601167 A1 FR 2601167A1 FR 8709569 A FR8709569 A FR 8709569A FR 8709569 A FR8709569 A FR 8709569A FR 2601167 A1 FR2601167 A1 FR 2601167A1
Authority
FR
France
Prior art keywords
data
point
line
points
model
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
Application number
FR8709569A
Other languages
English (en)
Other versions
FR2601167B1 (fr
Inventor
Susumu Matsuura
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.)
Asahi Kasei Corp
Asahi Chemical Industry Co Ltd
Original Assignee
Asahi Chemical Industry Co Ltd
Asahi Kasei Kogyo KK
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 Asahi Chemical Industry Co Ltd, Asahi Kasei Kogyo KK filed Critical Asahi Chemical Industry Co Ltd
Publication of FR2601167A1 publication Critical patent/FR2601167A1/fr
Application granted granted Critical
Publication of FR2601167B1 publication Critical patent/FR2601167B1/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/033Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
    • G06F3/038Control and interface arrangements therefor, e.g. drivers or device-embedded control circuitry
    • AHUMAN NECESSITIES
    • A41WEARING APPAREL
    • A41HAPPLIANCES OR METHODS FOR MAKING CLOTHES, e.g. FOR DRESS-MAKING OR FOR TAILORING, NOT OTHERWISE PROVIDED FOR
    • A41H3/00Patterns for cutting-out; Methods of drafting or marking-out such patterns, e.g. on the cloth
    • A41H3/007Methods of drafting or marking-out patterns using computers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/08Projecting images onto non-planar surfaces, e.g. geodetic screens

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Textile Engineering (AREA)
  • Human Computer Interaction (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)

Abstract

L'INVENTION CONCERNE LA LECTURE AUTOMATIQUE DES DONNEES GRAPHIQUES CARACTERISTIQUES D'UN MODELE DESSINE OU DECOUPE. DANS UN SYSTEME DE GENERATION DE DONNEES DE MODELE, UN LECTEUR D'IMAGE1 LIT UN MODELE QUI PORTE DES MARQUES PERMETTANT DE DISTINGUER DES POINTS CARACTERISTIQUES DE CE MODELE. UN ORDINATEUR2 TRAITE LES DONNEES D'ELEMENTS D'IMAGE POUR ELABORER DES DONNEES DE SERIE DE POINTS X-Y CORRESPONDANT AU CONTOUR EXTERIEUR DU MODELE. UN TRAITEMENT ULTERIEUR DE CES DONNEES PERMET D'EXTRAIRE LES POINTS CARACTERISTIQUES ET DES DONNEES REPRESENTANT DES LIGNES. LES DONNEES FINALES OBTENUES SONT ENREGISTREES DANS UNE MEMOIRE3. APPLICATION A L'INDUSTRIE DE L'HABILLEMENT.

Description

Procédé et système de génération de données de modèle.
La présente invention concerne un système destiné à générer des données de modèle qui conviennent pour l'introduction, d'une manière efficace et économique, dans une unité de mémoire d'un ordinateur ou d'un appareil analogue en tant que données de forme d'un modèle dessiné sur papier ou d'un modèle découpé, et elle porte plus particulièrement sur un système destiné 10 à enregistrer, sous la forme de données numériques, des données concernant la forme d'un modèle et une information écrite sur celui-ci, par l'utilisation d'un lecteur d'image et de moyens arithmétiques et logiques tels
qu'un ordinateur.
L'invention est applicable à une industrie dans laquelle on prépare un ensemble de modèles de fabrication; on enregistre dans un système informatique des données concernant les modèles; et on peut créer divers produits sur la base des données enregistrées, en chan20 geant et en modifiant des configurations des modèles et en effectuant des tracés. L'invention est également applicable au traitement de données de modèle dans divers domaines dans lesquels on a besoin de divers modèles et de différentes tailles, comme par exemple des domaines dans lesquels on coupe et on coud du tissu, du cuir ou d'autres matières, comme dans le cas de l'habillement, des sièges de véhicules, des canapés,
des chaussures, des sacs, etc., l'industrie vestimentaire constituant un exemple caractéristique.
Les techniques de traitement automatique de données correspondant à des dessins formés par des lignes, comme des modèles de fabrication, constituent l'une des applications de la technologie informatique. Ces techniques font intervenir les opérations consistant à lire un dessin et à reconnaître une forme codée en 10 binaire pour des dessins formés par des lignes, comme dans le cas de la reconnaissance de caractères. Ces données codées en binaire qui sont obtenues à partir d'un dessin formé par des lignes sont traitées de façon à convertir les données du dessin formé par des lignes 15 en données représentant des lignes fines, qu'on peut
exprimer sous la forme de vecteurs.
Dans un cas classique dans lequel on introduit des données de modèles dans un système de conception utilisant un ordinateur, ou ce qu'on appelle un système de conception assistée par ordinateur (CAO), on place une feuille de papier portant des modèles dessinés, sur un lecteur de coordonnées ou un dispositif de numérisation classique, se présentant sous la forme d'une grande plaque plane, ou bien on place sur cet appareil 25 des modèles découpés. On positionne ensuite un indicateur de coordonnées, tel qu'un stylo ou un curseur à une position des modèles qu'on désire convertir en données, et on l'actionne pour introduire les données sous la forme d'une série de points définis par leurs coordon30 nées X-Y (voir, par exemple, le brevet des U.S.A.
No 3.887.903).
Les systèmes précités présentent cependant des problèmes dans la mesure o ils exigent un opérateur spécial pour introduire les données de modèle. Dans le 35 cas de l'introduction des données, l'opérateur doit
-3 2601167
répéter des opérations précises et simples. Du fait qu'une longue durée est nécessaire pour l'introduction des données de modèle, il y a de grandes chances que des opérations d'introduction de données erronées se produisent, comme le fait de ne pas introduire des données nécessaires ou le fait d'introduire des données incorrectes. Dans ces circonstances, il est nécessaire
d'introduire les données de façon automatique.
On peut en outre utiliser des lecteurs de modè10 les classiques de façon que les données de modèle soient numérisées et soient automatiquement introduites. Dans ce système, il existe des problèmes qui consistent en ce que la quantité de données de modèle devient importante, en fonction des dimensions d'une feuille de papier uti15 lisée, et il est donc nécessaire de disposer d'une unité de mémoire ayant une capacité élevée. Le temps de traitement est augmenté proportionnellement à la quantité de données, et un temps plus long est nécessaire pour modifier les données, du fait que des points spécifiques 20 représentant des caractéristiques propres à un modèle
ou des points caractéristiques ne peuvent pas être reconnus avec un degré de précision satisfaisant.
En particulier, le procédé classique ne convient pas pour le traitement des données, lorsque la quantité 25 de données de lignes à traiter est faible par rapport à l'étendue d'une feuille de papier, comme dans le cas des données sous forme de lignes d'un grand modèle dessiné sur une feuille de papier, ou dans le cas d'un
modèle découpé de grandes dimensions.
Il existe en outre un besoin portant sur un système d'introduction de données capable d'éliminer des
données erronées dues à la poussière et des salissures; et qui permettent de corriger, de supprimer ou de déplacer des données non satisfaisantes; ou qui permettent 35 d'introduire d'une manière simple des données supplémen-
taires. En particulier, dans l'industrie vestimentaire, on fabrique diverses sortes de vêtements en petite quantité, et on change fréquemment les tailles des vêtements, ce qui fait qu'il est compliqué d'introduire des données de modèle chaque fois qu'on change la forme et la taille des vêtements. Du fait de ceci, il est nécessaire de préparer à l'avance des données de modèle, d'une manière telle qu'on puisse aisément les corriger
conformément à des données, une fois qu'elles ont été 10 introduites.
Compte tenu de ce qui précède, l'invention a pour but de procurer un système pour la génération de données de modèle qui élimine pratiquement les inconvénients précités qu'on rencontre dans les systèmes de 15 l'art antérieur, qui puisse lire automatiquement des données de modèle sans exiger un opérateur spécialement qualifié, en chargeant simplement dans un appareil de lecture de modèle tel qu'un analyseur une feuille de papier sur laquelle on a dessiné des modèles, ou sur la20 quelle on a placé un modèle découpé, de façon à pouvoir reconnaître des points caractéristiques d'une manière
rapide et simple.
Un autre but de l'invention est de procurer un système pour la génération de données de modèle, dans lequel les données peuvent être introduites automatiquement dans un système de conception utilisant un ordinateur, ou peuvent être enregistrées automatiquement dans
un ordinateur, rapidement et sans erreurs.
Un autre but de l'invention est de procurer un 30 système pour la génération de données de modèle qui puisse introduire automatiquement dans un système de conception utilisant un ordinateur des données concernant un modèle, avec reconnaissance de points caractéristiques de ce modèle, ou qui puisse enregistrer auto35 matiquement les données dans un ordinateur, rapidement
et sans erreurs.
Un but supplémentaire de l'invention est de procurer un système pour la génération de données de modèle
dans lequel il soit possible de faire aisément la dis5 tinction entre une ligne courbe et une ligne droite d'un modèle, lorsqu'on utilise les données de modèle.
Un but supplémentaire de l'invention est de procurer un système pour la génération de données de modèle qui puisse faciliter la correction, la suppression, 10 l'ajout ou le déplacement des données de modèle introduites, d'une manière simple, par interaction hommemachine.
Ces buts ainsi que d'autres sont atteints grâce à un système de génération de données de modèle qui com15 prend des moyens destines à analyser, dans des directions X et Y mutuellement perpendiculaires, un modèle portant des marques prédéterminées qui permettent de distinguer des points caractéristiques, de façon à générer des données binaires d'éléments d'image comprenant 20 un ensemble d'éléments d'image, des moyens destines à préparer des données de série de points X-Y associées à des adresses dans les directions.X et Y, dans une série de points X-Y formées en reliant des éléments d'image pratiquement centraux avec des éléments d'image 25 qui correspondent à une partie de contour des données binaires d'éléments d'image, des moyens destines à extraire des données de série de points X-Y des positions qui correspondent aux points caractéristiques, des moyens destinés à répartir dans des données de ligne des données comprises entre des points caractéristiques adjacents respectifs, et à enregistrer toutes les données de série de points X-Y correspondant-à chacune des données de ligne, chacune des données de série de points X-Y comprenant des adresses de directions X et Y relatives à des séries de points X-Y reliant un point
26O1167
initial, des points intermédiaires et un point final de chacune des données de ligne, les points initial et final correspondant à des points caractéristiques, des moyens destinés à sélectionner les données de ligne de façon à définir un tracé complet d'un contour du modèle, et à préparer des données de série de points X-Y dans lesquelles des codes de points caractéristiques représentant des points caractéristiques correspondant aux points initial et final sont associés aux points ini10 tial et final de chacune des données de ligne, et des moyens destinés à enregistrer les données de série de
points X-Y.
L'invention procure en outre un procédé pour générer des données de modèle comprenant les opérations 15 qui consistent à analyser avec un analyseur d'image, dans des directions X et Y mutuellement perpendiculaires, un-modèle qui comporte des marques prédéterminées au moyen desquelles on peut distinguer des points caractéristiques pour générer des représentations binaires 20 d'éléments d'image représentant le modèle, à préparer des données dé série de points X-Y associées à des adresses dans les directions X et Y, dans une série de points X-Y qui est formée en distinguant des éléments d'image centraux qui se trouvent pratiquement en posi25 tion centrale dans le modèle, et des éléments d'image de contour qui correspondent à des éléments d'image se trouvant dans une partie de contour du modèle, à extraire des données de série de points X-Y des données de position qui correspondent à des points caractéristiques 30 dans le modèle, à répartir sous la forme de données de ligne des données qui sont comprises entre des points caractéristiques adjacents respectifs, et à enregistrer toutes les données de série de points X-Y correspondant à chacune des données de ligne, chacune des séries de 35 points X-Y comprenant des adresses dans les directions X et Y, se rapportant à un point d'origine ou initial de chacune des données de ligne, à des points intermédiaires de chacune des données de ligne et à un point final de chacune des données de ligne, les points ini5 tial et final correspondant à des points caractéristiques, à organiser les données de ligne pour définir un tracé complet d'un contour du modèle, et à préparer des données de série de points X-Y dans lesquelles des codes de points caractéristiques représentent une information 10 relative à des points caractéristiques correspondant aux points initial et final de chacune des données de lignes, et à enregistrer les données de série de points
X-Y préparées.
L'invention sera mieux comprise à la lecture de 15 la description qui va suivre de modes de réalisation
et en se référant aux dessins annexés sur lesquels: la figure 1 est un schéma synoptique montrant un mode de réalisation destiné à la mise en oeuvre de l'invention; la figure 2A est un schéma explicatif qu'on utilise pour illustrer un exemple d'une feuille de papier sur laquelle on a dessiné préalablement un modèle; la figure 2B est un schéma explicatif qu'on utilise pour illustrer, d'une manière agrandie, une partie 25 de données du modèle qui ont été codées en binaire; la figure 3A est un schéma explicatif qu'on utilise pour l'explication d'un exemple de. données lues par un lecteur d'image; la figure 3B est un schéma explicatif qu'on uti30 lise pour l'explication d'une configuration de données lues; les figures, 4A-4G sont des schémas explicatifs qu'on utilise pour l'explication d'un segment LC dans le processus de rétrécissement d'une largeur de ligne; 35 la figure 5A est un schéma explicatif qu'on utilise pour l'explication d'un exemple de données de série de points X-Y obtenues par le processus de rétrécissement; la figure 5B est un schéma explicatif qu'on uti5 lise pour l'explication d'un exemple du processus de rétrécissement d'une largeur de ligne; la figure 6 est un schéma explicatif qu'on utilise pour l'explication du résultat du processus de rétrécissement dans le cas du modèle représenté sur la 10 figure 2A; la figure 7 est un schéma explicatif qu'on utilise pour l'explication de points caractéristiques; la figure 8 est un schéma explicatif qu'on utilise pour l'explication d'un processus de tracé du con15 tour complet d'un modèle; la figure 9 est un schéma explicatif qu'on utilise pour l'explication de données de modèle qui ont été traitées de la manière indiquée; la figure 10A est un organigramme qui illustre 20 un exemple d'une procédure de traitement d'une feuille de papier portant un modèle; la figure 10B est un organigramme qui illustre un exemple d'un processus de rétrécissement d'une largeur de ligne; les figures 10C et 1OD sont des organigrammes qui illustrent, en combinaison, un processus de préparation de données de ligne; la figure 10E est un organigramme qui illustre
un processus de préparation de données de contour, et 30 un processus de préparation de données de lignes intérieures;.
la figure 11 est un schéma explicatif qu'on utilise pour l'explication d'un procédé d'intersection de cône; la figure 12 est un organigramme qui illustre
2 60 1 1 6
une procédure pour la mise en oeuvre du procédé d'intersection de cône; la figure 13A est un schéma explicatif qu'on utilise pour l'explication d'un modèle découpé; la figure 13B est un schéma explicatif qu'on utilise pour l'explication d'une partie des données codées en binaire relatives à ce modèle; la figure 14 est un schéma explicatif qu'on utilise pour l'explication d'éléments d'image d'un contour 10 extérieur; les figures 15A-15D sont des schémas explicatifs qu'on utilise pour l'explication de divers types de segments LC dans le processus d'extraction d'éléments d'image dans un contour extérieur; la figure 15E est un schéma explicatif qu'on utilise pour l'explication d'un exemple du processus d'extraction d'éléments d'image de contour extérieur; la figure 16A est un schéma explicatif qu'on utilise pour l'explication de la formation d'un contour 20 extérieur; la figure 16B est un schéma explicatif qu'on utilise pour l'explication de points caractéristiques sur une ligne de contour extérieur; la figure 16C est un schéma explicatif qu'on 25 utilise pour l'explication de points caractéristiques extraits; la figure 17 est un schéma explicatif qu'on utilise pour l'explication de données de ligne obtenues; les figures 18A et 18B sont des schémas explica30 tifs qu'on utilise pour expliquer la manière de procéder pour traiter une encoche dans une ligne de contour extérieur; les figures 18C et 18D sont des schémas explicatifs qu'on utilise pour expliquer la manière de procéder pour 35 traiter des lignes de contour adjacentes;
26 1 1 6 7
la figure 19A est un schéma explicatif qu'on utilise pour expliquer des données relatives à une partie de contour extérieur; la figure 19B est un schéma explicatif qu'on utilise pour expliquer le traitement de données de contour intérieur; la figure 20A est un organigramme qui illustre un exemple d'une procédure pour le traitement d'un modèle découpé; la figure 20B est un organigramme qui illustre un exemple d'un processus pour la préparation d'éléments d'image d'un contour extérieur; les figures 20C et 20D sont des organigrammes qui illustrent, en combinaison, un processus pour pré15 parer des données de contour extérieur d'un modèle découpé, et un processus pour préparer des données de contour intérieur; la figure 21 est un schéma explicatif qu'on utilise pour l'expli:ation de données traitées pour un mo20 dèle découpé; la figure 22 est une vue de face montrant un mode de réalisation d'un écran de visualisation d'une unité de visualisation graphique; la figure 23 est un organigramme qui illustre un exemple d'un processus pour supprimer, ajouter et déplacer des données de points, par un système d'interaction homme-machine; et la figure 24 est un organigramme qui illustre un exemple d'un processus pour corriger, ajouter et supprimer des données de points caractéristiques, par
un système d'interaction homme-machine.
On décrira l'invention dans le cas o des données de modèle, obtenues à partir d'un modèle de vêtement utilisé dans l'industrie vestimentaire, sont re35 présentées sous la forme de coordonnées, pour la préparation de données pouvant être utilisées dans le
système de conception assistée par ordinateur (CAO).
Conformément à l'invention, il est possible de traiter rapidement et de manière simple des données de contour extérieur parmi des données représentant un modèle, en lisant simplement au moyen d'un lecteur d'image une feuille de papier sur laquelle est dessiné un modèle, ou en lisant un modèle découpé. Les données du modèle peuvent être introduites dans un système de 10 conception utilisant un ordinateur, ou enregistrées
dans un ordinateur, rapidement et sans erreurs.
Dans le cas d'un modèle pour un vêtement, les points caractéristiques du modèle sont un coin du modèle, une position à laquelle une caractéristique de li15 gne change (par exemple un point de jonction entre une ligne droite et une ligne courbe), une position d'une encoche (à titre de repère) et un point d'intersection entre un contour extérieur et une ligne intérieure, ou entre des lignes intérieures. En utilisant de tels points caractéristiques, on traite les données de modèle introduites dans l'ordinateur de façon à augmenter ou à réduire la taille du modèle, à prévoir une marge pour la couture, à changer des contours, etc. En outre, dans le cas de la génération d'une ligne courbe lisse 25 par interpolation, comme pour un processus de lissage par un appareil de dessin automatique tel qu'un traceur de courbes, on peut utiliser les points caractéristiques
en tant que points d'extrémités d'une section dans laquelle on met en oeuvre le processus de lissage.
On va maintenant considérer la figure 1 qui montre un mode de réalisation d'un appareil destiné à mettre en oeuvre le procédé conforme à l'invention. Cet appareil comprend un lecteur d'image optique 1, tel qu'un analyseur d'image, destiné à lire des données de 35 modèle à partir d'un modèle dessiné sur une feuille de
260116?
papier, ou à partir d'un modèle découpé lui-même; un ordinateur 1 destiné à traiter les données de modèle; une unité de mémoire 3 telle qu'une unité de disques magnétiques, une unité de bande magnétique,, ou autre, 5 destinée à enregistrer des données traitées par l'ordinateur 2; et une unité de visualisation graphique 4 destinée à visualiser les données traitées par l'ordinateur. La référence 5 représente un clavier destiné à
l'introduction de données et d'ordres dans l'ordinateur 10 2, et à la mise en oeuvre de l'interaction homme-machine par l'intermédiaire de l'unité de visualisation 4.
Une tablette 6 est prévue pour indiquer des modèles et des menus à visualiser sur l'écran de l'unité de visualisation 4, et on utilise un stylo 7 pour pointer un 15 point désiré des modèles et des menus qui se trouvent
sur l'écran.
Premier mode de réalisation.
On va maintenant décrire un premier mode de réalisation de l'invention. Premièrement, comme le montre 20 la figure 2A, on prépare une feuille de papier sur laquelle un modèle est dessiné. Sur la feuille de papier, les parties telles que des coins, des encoches, etc., d'un contour extérieur du modèle sont définis comme des points caractéristiques désignés par une ligne transver25 sale d'environ 3 à 5 mm qui coupe le contour extérieur correspondant. De cette manière, on marque en tant que
points caractéristiques les extrémités et les intersections des contours extérieurs.
On introduit la feuille de papier dans le lec30 teur d'image optique 1, dans lequel le modèle se trouvant sur la feuille de papier est lu dans la direction
longitudinale (qu'on appellera dans cette description
"direction d'analyse secondaire"), et il est analysé ligne par ligne dans la direction transversale de la feuille de papier (qu'on appellera ciaprès dans cette
260 1 67
description "direction d'analyse principale"), ce qui a pour effet de fournir des données représentées par des éléments d'image, qui sont numérisées sur la base
du niveau de luminosité.
Lorsque les données numériques ayant divers niveaux d'un élément d'image à un autre sont soumises à une discrimination à une valeur de seuil appropriée, de façon que les données numériques soient représentées par des données binaires, les données de modèle conte10 nues dans la partie B de la figure 2A sont converties en données de points ayant des éléments d'image noirs correspondant à la partie de contour, comme la figure
2B le montre à plus grande échelle.
On prépare ensuite par le processus de rétrécis15 sement de la largeur de la ligne (qu'on appellera ciaprès le "processus de rétrécissement de ligne") un groupe de données de série de points X-Y passant approximativement par le centre de la ligne de contour, et qui sont reliés les uns aux autres par un élément d'image unitaire. Pour accomplir rapidement le processus de rétrécissement de ligne pour les données d'une feuille portant un modèle de vêtement, qui est caractérisé par une faible densité de lignes de contour et
par une grande taille, on utilise dans le premier mode 25 de réalisation le procédé qu'on décrira en détail ciaprès.
Comme le montre la figure 3A, on sélectionne une partie consistant en une série d'éléments d'image noirs, parmi des données binaires de chaque ligne, obte30 nues par analyse dans la direction d'analyse principale par le lecteur d'image optique 1. On calcule ici sous la forme d'un premier mot une adresse de la partie considérée dans la direction d'analyse secondaire X. On calcule sous la forme d'un second mot une adresse 35 initiale de l'élément d'image noir dans la direction
2 6 0 1 1 6 7
d'analyse principale Y. On calcule sous la forme d'un troisième mot une adresse finale des éléments d'image noirs dans la direction d'analyse principale Y. On enregistre dans une mémoire vive 2A de l'ordinateur 2 une 5 configuration de. données comprenant les premier, second et troisième mots, avec le format qui est représenté
sur la figure 3B.
Cette configuration de données est une sorte de code de plage et on ne l'utilise pas pour comprimer la 10 quantité d'information, mais pour exprimer les données de modèle au moyen d'un mot, qui est une unité de traitement d'information dans l'ordinateur 2 afin de permettre
un traitement aisé et rapide dans l'ordinateur 2.
La configuration de données concerne des données 15 d'une ligne dans la direction d'analyse principale, ce qui fait que la longueur d'une série d'éléments d'image noirs est grande pour la ligne de contour dans la direction d'analyse principale Y (c'est-à-dire dans la direction transversale de la feuille de papier), mais est courte pour la ligne de contour dans la direction d'analyse secondaire (c'est-à-dire dans la direction longitudinale de la feuille de papier). On appelle ligne H une ligne qui est pratiquement parallèle à la direction d'analyse principale de la feuille de papier, et on appelle ligne V une ligne qui est pratiquement parallèle à la direction d'analyse secondaire. On distingue l'une de l'autre les lignes H et V de la manière décrite ci-après.
Dans la description faite ici, on appelle un
"segment" le groupe d'information à trois mots représentatifs d'un groupe d'éléments d'image noirs qui est obtenu par le processus de conversion sous forme binaire, et on appelle longueur L du segment le nombre d'éléments d'image noirs successifs. Dans ces conditions, 35 on désigne par W une constante ayant une valeur numérique égale à environ trois fois le nombre d'éléments d'image noirs correspondant à la largeur moyenne de la ligne de contour. Si L < W, la segment est défini comme appartenant à la ligne V. Si L > W, le segment est défini comme appartenant à la ligne H. En outre, lorsqu'un élément d'image comporte un élément d'image adjacent dans l'une des quatre directions principales (vers le haut, le bas, la gauche et 10 la droite), on considère que les deux éléments d'image
sont reliés. On appelle dans cette description "processus de rétrécissement de ligne" le processus consistant
à extraire des éléments d'image spécifiques de cette manière, et à préparer un élément d'image de liaison en relation avec l'élément d'image spécifique, d'une manière telle que la largeur de ligne soit égale à un élément d'image. On peut également effectuer le processus de rétrécissement de ligne pour relier les éléments d'image dans les huit directions comprenant les quatre direc20 tions inclinées en plus des quatre directionsprincipales,
mais dans le premier mode de réalisation, on ne décrira que la détermination des liaisons dans les quatre directions principales.
Après qu'un segment a été défini de la manière 25 décrite ci-dessus, on évalue la relation de liaison des segments entre trois lignes (lil, l, li+ l) dans la direction d'analyse principale, et on accomplit le processus de rétrécissement de ligne pour la ligne centrale li, pour chaque segment unitaire. Dans ce cas, on suppo30 se que les segments de la ligne lil,1 qui ont déjà subi le processus de rétrécissement de ligne, sont représentés par LB1, LB2..... et LBn. On désigne par LC un segment de la ligne 1i qui subit le processus de rétrécissement de ligne. On désigne par LN1, LN2,....., et 35 LNm les segments des lignes li+l qui subissent le processus de rétrécissement de ligne. Dans ce cas, le segment LC est classé dans l'une des sept configurations (a)-(g) représentées sur les figures 4A-4G, selon les modes de liaison entre les segments LBj(j=l, 2, --, n) et LNk(k=l, 2, ---, m) qui sont reliés à l'avant et à l'arrière de la ligne centrale 1. dans la direction d'analyse secondaire. Sur les figures 4A-4G, une marque "X" désigne une position à laquelle se trouve un élément
d'image noir. Des marques sur la ligne 1i1 repré10 sentent des éléments d'image noirs qui ont déjà été sélectionnés par le processus de rétrécissement de ligne.
Sur les figures 4A-4G également, les éléments d'image noirs hachurés sur la ligne 1i désignent des éléments
d'image sélectionnés pour le processus de rétrécissement 15 de ligne.
(a) Partie isolée (figure 4A).
Dans ce cas, il n'existe ni LBj ni LNk en relation avec LC.
(b) Partie initiale A (figure 4B).
Dans ce cas, il n'existe pas de LBj, mais il
existe un LNk en relation avec LC.
(c) Partie initiale B (figure 4C).
Dans ce cas, il n'existe
existe plusieurs LNk en relation 25 (d) Partie finale A (figure 4D).
Dans ce cas, il n'existe
un LBj en relation avec LC.
(e) Partie finale B (figure 4E).
Dans ce cas, il n'existe 30 existe plusieurs LBj en relationpas de LBj mais il avec LC.
pas LNk mais il existe
pas de LNk, avec LC.
mais il
(f) Partie intermédiaire A (figure 4F).
Dans ce cas, il existe un LBj et un LNk en relation avec LC.
(g) Partie intermédiaire B (figure 4G).
Dans ce cas, il existe un ou plusieurs LBj et LNk en relation avec LC, et il existe deux LBj et/ou
LNk, ou plus.
La partie initiale A, la partie finale A ou la partie intermédiaire A apparaissent dans le cas d'une ligne droite. La partie initiale B, la partie finale B et la partie intermédiaire B apparaissent respectivement lorsqu'une ligne se divise en deux,lorsque deux lignes se rejoignent et lorsque deux lignes se coupent mutuellement.
Dans la description faite ici, on désigne par
LB le segment de la ligne lil qui a déjà subi le processus de rétrécissement de ligne et qui est dans une condition liée. On désigne par LC le segment de la ligne
li qui n'est pas soumis au processus de rétrécissement 15 de ligne. On désigne par LN le segment de la ligne suivante li+.
On accomplit le processus de rétrécissement de ligne pour le segment LC, en comparant la constante W avec la longueur L de chaque segment, dans chacune des 20 sept configurations (a)-(g). Lorsqu'on trouve que le segment LC fait partie de la ligne V, on sélectionne l'élément d'image qui se trouve au point médian du segment LC, mais lorsqu'on trouve que le segment fait partie de la ligne H, on sélectionne tous les éléments d'image dans le segment LC. En outre, lorsqu'on trouve que les deux segments LC et LN font partie de la ligne H, on sélectionne un élément d'image de façon qu'il soit lié à la ligne LN. Lorsque le segment LC comporte un ensemble de segments LB et LN, comme représenté sur la 30 figure 4G, on sélectionne des éléments d'image dans le segment LC en relation avec les combinaisons (LB1, LC,
LN1), (LB1, LC, LN2),(LB1, LC, LN3), (LB2, LC, LN1),
(LB2, LC, LN2), (LB2, LC, LN3), (LB3, LC, LN1),
(LB3, LC, LN2) et (LB3, LC, LN3). Plus précisément, on 35 accomplit le processus de rétrécissement de ligne
conformément aux étapes de traitement qui sont représentées dans le Tableau 1.
Dans le cas du Tableau 1, on appelle ici "partie commune" une partie dans laquelle le segment LC chevau5 che l'un des segments LB et LN, ou les deux, dans la direction d'analyse principale, tandis qu'on appelle la partie restante "partie non commune", et on appelle les extrémités de la partie commune "parties communes d'extrémités". En outre, on appelle "partie commune d'extré10 mité + partie non commune" la section qui se trouve entre la partie commune d'extrémité et sa partie non commune adjacente. 20 Configuration (a) Partie isolée
TABLEAU 1
Condition
LC > W
procédé pour traiter LC (lorsqu'un élément d'image noir est sélectionné, on dit qu'il est à l'état actif; mais s'il n'est pas sélectionné, on dit qu'il est à l'état inactif, en fonction du résultat du traitement de rétrécissement de ligne).
Tous les éléments d'image noirs de LC sont placés à l'état actif.
Tous les éléments d'image noirs de LC. sont placés à l'état inactif.
LC < W
(b) Partie initiale A LC > W et LNk -> W
Les éléments d'image noirs dans la"partie commune d'extrémité + partie non commune" sont placés à l'état actif.
Tous les. éléments d'image noirs de LC sont placés à l;'tat actif.
LC > W et LNk W
260 1 1 6 7
TABLEAU 1
Condition Configuration autres (c) Partie initiale B
LC > W
15
L'élément d'image noir central de la partie commune, en commun avec LN, est placé à l'état actif.
Lorsque LNk> W, on ajoute +1 à la"partie commune d'extrémité + partie non commune". Lorsque LNk<W, on ajoute +1 à tous les LC. Après que toutes les combinaisons ont été traitées, on place à l'état actif l'élément d'image noir ayant la valeur maximale.
On place à l'état actif les éléments d'image noirs dans la partie commune de LN. Après le traitement de toutes les combinaisons, on place à l'état actif les éléments d'image noirs à l'état inactif qui se trouvent entre des éléments d'image noirs à l'état actif.
On place à l'état actif les éléments d'image ioirs depuis le milieu de la partie commune en commun avec LB jusqu'au milieu de LC.
LC < W
(d) Partie finale A
LC < W
autres
On place à l'état actif les éléments d'image noirs dans la "partie commune d'extrémité + partie non commune" en commun avec LB.
260 1 167
Configuration (e) Partie finale B Condition néant On ajoute +1 à la"partie d'extrémité commune + partie non commune" en commun avec LB. Apres le traitement de toutes les combinaisons, on place à l'état actif un élément d'image noir ayant la valeur maximale (f) Partie intermé10 diaire A
LC < W
20
Lorsque l'élément d'image noir central dans la partie commune en commun avec LN comporte une partie commune en commun avec une partie de LB, sauf les parties d'extrémités de LB, on place l'élément d'image à l'état actif. Dans les autres cas, on place à l'état actif les éléments d'image noirs depuis l'élément d'image noir central dans la partie commune en commun avec LN, jusqu'à la partie commune d'extrémité de LB la plus proche de l'élément d'image noir central dans cette partie commune.
En plus du traitement dans le cas o LC < W, on place à l'état actif les éléments noirs dans la "partie commune d'extrémité + partie non commune", en commun avec LB.
Lorsque la partie commune en commun avec LB, LC et LNk existe pour toutes les combinaisons, on place à l'état actif l'élément d'image noir central de la pa2%ie commune. Lorsque la
LC > W
(g) Partie intermédiaire B
LC < W
2 6 O1 1 7
Configuration Condition partie non commune en LB, LC et LNk existe, on place à l'état actif les éléments d'image noirs depuis la partie commune d'extrémité de LB jusqu'à la partie commune en commun avec LNk À
20 25
LC > W et tous les LNk < W LC > W et LNk > W Pour utiliser les éléments d'image noirs dans LC, on accomplit les opérations suivantes: (1) on ajoute +1 à la "partie commune d'extrémité + partie non commune" en relation avec LB, et après avoir traité toutes les combinaisons, on place à l'état actif l'élément d'image noir ayant la valeur maximale. (2) En plus du résultat de l'opération (1), lorsque la partie commune en relation avec LB, LC et LNk existe, on place à
l'état actif l'élément d'image noir central de la partie commune.
Pour utiliser les éléments d'image noirs dans LNk, on accomplit les opérations suivantes: (1) Lorsque LNk > W, on ajoute +1 à la "partie commune d'extrémité + partie non commune"
en commun avec LNk.
Configuration- Condition (2) On ajoute -1 à la partie commune centrale de LB, sauf aux extrémités de la partie commune en
commun avec LB et LC.
(3) Les opérations (1) et (2) ont pour action de placer à l'état actif l'élé10 ment d'image noir ayant la valeur maximale de un ou plus.
(4) Lorsqu'il existe une partie commune en commun avec LB, LC et LNk, on place à 15 l'état actif l'élément d'image noir central dans la partie commune.
L'ordinateur 2 utilise un compteur 2B, réalisé
par logiciel, avec une valeur initiale égale à zéro.
Chaque élément d'image noir est représenté par un état actif ou un "1" dans un étage du compteur qui correspond à la position moyenne de l'élément d'image noir. Pendant le traitement de LN2, les étages du compteur ayant une
valeur de "1" restent inchangés si l'étage correspondant 25 du segment LN2 a une valeur de "O" ou "1".
On appelle valeur X les positions des éléments d'image noirs sélectionnés par le processus de rétrécissement de ligne dans la direction d'analyse secondaire, tandis qu'on appelle valeur Y les positions correspond 30 dantes dans la direction d'analyse principale. Ensuite, on enregistre ces valeurs X et Y dans la mémoire vive 2A dans l'ordinateur 2 sous la forme d'un groupe de données de série de points X-Y. Simultanément, on enregistre ces valeurs X et Y sous la forme d'une configura35 tion de données ayant un format identique aux données représentées sur la figure 3B, de façon que les données correspondent au segment LB au moment du traitement de la ligne suivante. On accomplit de façon répétée ce traitement de données en relation avec tous les segments LC, de manière à établir un chevauchement séquentiel d'une ligne. Autrement dit, le résultat obtenu par le processus de rétrécissement de ligne pour la ligne 1i correspond à la ligne li_1 au moment du traitement
de la ligne suivante li+l, avec remplacement de la ligne 10 1i par la ligne li_1.
La figure 5A montre un exemple des données de série de points X-Y qui sont obtenues par le processus décrit ci-dessus et sur cette figure les marques X désignent la position des éléments d'image noirs dans 15 un segment et les marques désignent les positions des éléments d'image noirs qui sont obtenus par le processus de rétrécissement de ligne. Dans ce cas, W est
égal à 9.
On utilisera la figure 5B pour expliquer le pro20 cessus de rétrécissement de ligne dans une partie adjacente à une intersection de la neuvième ligne sur la figure 5A. Dans ce cas, on ne traite pas le compteur 2B; c'est-à-dire que le contenu (a) du compteur 2B est fixé à une valeur initiale de O. Lorsqu'on effectue le trai25 tement de (LB1, LC, LNI) avec la condition LC < W, dans le cas de la partie intermédiaire B indiquée en (g)
dans le Tableau 1, le contenu du compteur 2B est (b).
D'une manière similaire, lorsqu'on traite (LB1, LC,LN2), le contenu-du compteur 2B est (c). Le symbole *: indique 30 ici que le contenu (b) dans le processus précédent est déjà devenu "1". Lorsque les éléments d'image noirs aux positions correspondant aux positions à l'état actif
("1") du contenu (c) du compteur sont sélectionnés, on obtient les éléments d'image noirs du segment LC mar35 qués avec le symbole, comme l'indique la figure 5B.
Conformément à la description précédente, dans
le premier mode de réalisation, on traite des régions locales, avec chaque région locale définie par trois lignes, en se basant sur des données de segment repré5 sentatives d'une plage des données d'élément d'image, de façon que le système de l'invention puisse suivre les lignes rapidement en comparaison avec un cas dans
lequel des données d'éléments d'image codées en binaire sont traitées sur toute la région d'un dessin formé par 10 des lignes.
La figure 6 montre le résultat du processus de rétrécissement de ligne pour le modèle représenté sur la figure 2A. Comme le montre la figure 6, le groupe de données de série de points X-Y qui est défini par la liaison d'un ensemble de constituants ayant un seul élément d'image, est préparé et enregistré dans la mémoire
vive 2A.
Ensuite, on extrait des données de série de points X-Y dans lesquelles un ensemble de constituants 20 à un seul élément d'image sont liés, les données X-Y dans lesquelles un ensemble d'éléments d'image ne sont liés que dans une seule direction,et les données X-Y dans lesquelles un ensemble d'éléments d'image sont liés
dans trois directions ou plus.
Sur la figure 7, les points indiqués par des
points noirs sont des points caractéristiques représentant des points finals de données de ligne.
Les points marqués avec le symbole Q sont des
points caractéristiques qui indiquent des points d'inter30 section entre des données de ligne.
Comme le montre la figure 7, les données de série de points X-Y sont réparties en données comprises entre les points caractéristiques, c'est-àdire des données de lignes L1, L2, L3, L4,... L9, L10,... Les 35 données de ligne respectives sont constituées par des
données de série de points X-Y ayant des points caractéristiques en tant que point initial et que point final.
On assemble ces données de ligne pour former des données de série de points X-Y dans lesquelles le point initial, le point intermédiaire et le point final sont reliés dans l'ordre indiqué et sont enregistrés dans la mémoire
vive 2A.
On peut employer dans l'invention le procédé de tracé de segment qui est l'un des procédés possibles 10 pour obtenir des données de ligne ayant des points caractéristiques extraits, tels que les points initial et final. On peut par exemple utiliser un système de codage de dessin tel que celui décrit dans le brevet
britannique No 1 517 869 ou dans la publication de de15 mande de brevet japonaise correspondante No 56-46176.
Dans ce procédé, on peut faire coïncider successivement les données X-Y avec des donnée3 de ligne en traçant les éléments d'image reliés, en employant les éléments d'image obtenus par le traitement de rétrécissement de 20 ligne de trois lignes successives. Dans le premier mode de réalisation, en plus du procédé précité, on ajoute des restrictions consistant en ce que des données de ligne doivent se terminer à un point de bifurcation ou un point de jonction qui est un point d'intersection et 25 en ce que plusieurs autres données de ligne partent des
mêmes coordonnées.
Lorsqu'il n'existe qu'un seul jeu de données de ligne dont les points finals coincident avec les points finals d'autres données de ligne, les points initiaux 30 et finals de données de ligne coïncident toujours avec le point final ou le point d'intersection. On peut ainsi obtenir des données de ligne s'étendant d'un point
caractéristique jusqu'à un autre point caractéristique.
On supposera à titre d'exemple qu'une ligne Ln est constituée par six lettres données de série de
260 1167
points. Dans ces conditions, on définit XiY1 en tant que point initial et X6Y6 en tant que point final, et on enregistre la ligne Ln sous la forme de données ayant le format suivant Ln; X1, Y2. X5 Y6
X1' Y2 '' Y5' Y6
Ensuite, comme le montre la figure 8, on commen10 ce le tracé à partir des données de ligne L1 ayant un point caractéristique dont une valeur X est minimale, et lorsqu'on atteint ensuite l'autre point caractéristique des données de ligne L1, on trace les données de ligne qui occupent la position extrême à gauche dans la 15 ligne de données reliée à l'autre extrémité des données de ligne L1. Lorsqu'il n'y a pas de données de ligne à relier, on trace les données de ligne en question dans
la direction inverse.
De cette manière, on répète les étapes ST1, ST2, 20 etc., jusqu'à ce que la périphérie extérieure complète du modèle soit tracée. A titre d'exemple, aux étapes ST3 et ST4, et aux étapes ST6 et ST7, on trace successivement lesmêmes données de ligne dans une direction et ensuite dans l'autre direction. Ces données de ligne 25 sont éliminées, et ceci a pour effet de préparer les données de la ligne de contour extérieur du modèle, comme le montre la figure 9. Sur la figure 9, la marque
G indique un point caractéristique.
Apres que des données de modèle ont été traitées 30 de la manière décrite ci-dessus, des données de modèle qui n'ont pas encore été traitées sont traitées en séquence de façon à préparer les données de contour extérieur des lignes de contour de tous les modèles dessinés sur la feuille de papier. Dans ce cas, les données de 35 ligne de contour extérieur sont obtenues en sens
d'horloge. Au contraire, lorsqu'on commence le tracé par les données de ligne occupant la position extrême à droite, on peut obtenir les données de ligne de contour extérieur en sens inverse d'horloge.
On convertit les données de contour extérieur en données série de points X-Y, dans lesquelles on adjoint le code de point caractéristique suivant à chacune des données de ligne Ln, après quoi on enregistre les
données série de points X-Y dans l'unité de mémoire 3, 10 en tant que données à traiter par CAO.
LDXn: configuration de données d'une partie d'index de données de ligne Ln Nombre Type de points de de données ligne Code de Code de No de la point point ligne initial final suivante K I, C ou N I,C ou N m LLXn: configuration de données pour la valeur X de données série de points dans des données de ligne Ln X pour le point 15 initial X pour les points intermédiaires X pour le point final X1
Xl, X3,....
Xk LLYn: configuration de données pour la valeur Y de données série de points dans des données de ligne Ln Y pour le point initial Y pour les points intermédiaires Y pour le point final Y1
Y2' Y3'....
- 35
Nombre avec points de données = k:nombre de données série de points constituant les données de ligne.
Type de ligne: ligne de contour extérieur = 1 ligne de contour intérieur = 2 Code de points initial et final: coin = C Intersection avec une ligne intérieure= I Encoche = N
260 1 167
Les figures 1OA-lOE montrent un exemple d'un organigramme dans le cas dans lequel on traite des données d'une feuille sur laquelle est destiné un modèle, conformément à la procédure ci-dessus. L'organigramme représenté sur la figure 10A illustre les étapes générales Sl-S10, tandis que les sous-étapes S301-S312 et qui constituent l'étape S3 correspondant à l'exécution du processus de rétrécissement de ligne, sont représentées sur la figure lOB. Les sous-étapes S401-S417 qui consti10 tuent l'étape S4 pour la préparation des données de
ligne, sont représentées sur les figures O10C et 10D.
- Les sous-étapes S501-S506 qui constituent l'étape S5 pour la préparation des lignes de contour extérieur, et les sous-étapes S-601- S603 qui constituent l'étape S6 15 pour la préparation de lignes de données intérieures
dans un second mode de réalisation qu'on décrira ciaprès, sont représentées sur la figure 10E.
Les étapes S1-S5, les étapes S-301-S312 et les étapes S401-S417 représentées sur les figures 1OA-lOE 20 se comprennent d'elles-mêmes d'après les indications portées dans les cases des étapes respectives et d'après l'explication ci-dessus, ce qui fait qu'on ne les décrira pas de façon plus détaillée. La signification des étapes restantes S6-S10, S501S506 et S601-S603 ressor25 tira des indications portées dans les cases des étapes
respectives, et de l'explication du processus donné ciaprès.
A ce stade, lorsqu'il est nécessaire de réduire le nombre de données de série de points X-Y, on peut 30 utiliser le procédé qui est décrit dans la demande de brevet japonaise publiée No 61-195477. Autrement dit, pour chacune des données de ligne, on élimine les points intermédiaires dans une section appropriée, de façon à
enregistrer les données sous la forme d'un vecteur dans 35 l'unité de mémoire 3.
Dans ce cas, on doit déterminer si les données de ligne entre les points caractéristiques adjacents représentent une ligne droite ou une ligne courbe. On peut par exemple utiliser le procédé d'intersection de cône mentionné précédemment pour déterminer si les données de série de points X-Y entre les points caractéristiques adjacents sont comprises ou non dans un cône défini autour d'un point caractéristique. Lorsqu'elles sont comprises à l'intérieur du cône, elles représentent 10 une ligne droite. Lorsqu'elles ne sont pas comprises
dans le cône, elles représentent des données de courbe.
Plus précisément, lorsque les données de ligne entre les points caractéristiques indiquent une ligne droite, on supprime les données de série de points X-Y 15 dans la section comprise entre les points caractéristiques, c'est-à-dire les données de série de points X-Y des points intermédiaires. Au contraire, lorsque les données de ligne entre les points caractéristiques représentent une ligne courbe, on utilise le procédé d'inter20 section de cône. Autrement dit, on définit un cône ayant un angle prédéterminé + e par rapport à une ligne droite reliant deux points. Ensuite, si un point représenté par les données de série de points X-Y suivantes, relatives à un point caractéristique est contenu dans le cône, on supprime le point qui précède le point considéré, et on définit ensuite un nouveau cône ou un cône modifié, par une partie commune entre le cône relatif
au point éliminé et un cône suivant ayant un angle prédéterminé + e par rapport au point qui suit le point 30 éliminé.
Au contraire, lorsque les points ne sont pas
contenus dans le cône, le point qui précède le point considéré est conservé en tant que point nécessaire.
Comme décrit ci-dessus, lorsqu'un certain point est éli35 miné on détermine par une procédure identique à celle décrite ci-dessus, si le point suivant est contenu ou non dans le cône modifié. Au contraire, lorsqu'on obtient un point nécessaire, on définit un cône supplémentaire à partir de ce point nécessaire, d'une manière 5 pratiquement similaire à celle décrite ci-dessus, et on détermine ensuite si ce point est contenu ou non dans
le cône.
En considérant ensuite la figure 11, on décrira de façon spécifique un procédé pour déterminer si chaque 10 point est compris ou non dans un cône prédéterminé. Premièrement, on trace pour le point suivant Q1 un arc ayant un rayon PlQ1 et ayant pour centre le point caractéristique Pi. Deux points qui sont séparés du-point Q1 par la distance e', sur l'arc, sont désignés par A' et 15 B'. Si on désigne un angle d'inclinaison de la ligne droite PlQ1 par e, un angle d'inclinaison 61 de la ligne droite P A devient: 61 = e - (C'/P1Q1) et un angle d'inclinaison 62 de la ligne droite P 1B devient: 61 = 6 - (Ec'/P1Ql) Ensuite, on détermine si la ligne droite P1Q2 pour le point Q2 suivant est contenu ou non à l'intérieur du cône ayant un angle prédéterminé (<2.- el). Si on dé igne par 4x un angle d'inclinaison de la ligne droite 30 P1Q2, et si la condition suivante: el-e x-e2' est satisfaite, le point Q2 est séparé de la ligne droite 35 PlQ1 par une distance inférieure à e, ce qui fait qu'on considère que le point Q2 se trouve approximativement sur la même ligne PIQ[ et, par conséquent, on peut supprimer le point Q1 Dans ce cas, on modifie les angles $1 et 82 conformément aux équations suivantes: eI = Max (1, $ (E'/P1Q2) et e2 = Min (O2, 8 - (E'/P1Q2) Au contraire, lorsque 82 est inférieur à ex ou lorsque ex est inférieur à el, le point Q1 est conservé
en tant que point nécessaire.
Sur la figure 11, pour le point caractéristique - Pl, les points Q1, Q2 et Q3 sont supprimés et l'angle 15 8x pour le point Q5 suivant devient supérieur à 82(82 < ex), en relation avec les angles 81 et 82 définis pour le point Q4, ce qui fait que le point Q4 est conservé en tant que point nécessaire. Il en résulte que dans cette section, seules les données de ligne concernant la ligne droite qui relie le point P1 et le
* point P4 sont enregistrées dans la mémoire vive 2A.
La figure 12 montre un exemple d'une séquence de commande pour l'obtention d'un point nécessaire par
réduction des données de série de points X-Y par le 25 procédé décrit cidessus.
A l'étape Sll, le premier point caractéristique dans les données de série de points X-Y est enregistré en tant que point cardinal, après quoi à l'étape S12 suivante, on recherche un point séparé du point de base 30 d'une distance supérieure à une distance prédéterminée D. A l'étape S13, on trace un arc ayant un rayon qui
contient ce point et on mesure ensuite des angles d'inclinaison 81 et 82 de lignes qui relient le point cardinal d'une part, et la position située sur l'arc et sépa35 rée de ce point de la distance + c', d'autre part.
A l'étape suivante S14, on calcule un angle d'inclinaison ex de la ligne droite qui relie le point qui a été extrait en tant que point nécessaire (soit ici, sur la figure 11, le point cardinal) et le point 5 suivant. A l'étape S15, on compare l'angle 6x avec 01 et 42. Lorsque e 1<0 x2, la procédure passe à l'étape S16. Lorsque 62<8x ou ex<8', la procédure passe à
l'étape S17.
A l'étape S16, on calcule l' et 62' pour le 10 point présent pour lequel 0x a été calculé, et on les X compare avec les angles précédents 81 et 62. On définit en tant que nouvel angle 61 l'angle qui a la plus grande valeur parmi i1 et 1 ', tandis qu'on définit en tant que 82 celui des angles 62 et 62' qui a la plus faible 15 valeur. Ensuite, on modifie un point suivant à évaluer, c'est-à-dire qu'on traite en tant que point à évaluer à la suite le point qui suit immédiatement le point considéré, et la procédure retourne ensuite à l'étape S14. A l'étape S17, on extrait et on enregistre en tant que point nécessaire à conserver le point présent
pour lequel ex a été calculé.
A l'étape S18, on prend une décision concernant l'existence éventuelle d'un point à traiter. Lorsqu'un 25 point à traiter existe, la procédure retourne à l'étape S12, ce qui fait que la même procédure se répète. Lorsqu'il n'existe pas de point à traiter, on considère que tous les points ont été traités. La procédure passe alors à l'étape S19, de façon à présenter en sortie les 30 données de série de points X-Y concernant les points
caractéristiques et nécessaires qui ont été extraits.
On notera en outre que le degré de précision des points caractéristiques et intermédiaires des données de modèle qui sont obtenues de la manière décrite ci-dessus est influencé par le procédé de rétrécissement de ligne. Par conséquent, si nécessaire, on extrait des données d'éléments d'image noirs sous la forme représentée sur la figure 2B, contenues dans une région qui a une aire prédéterminée et dont le centre corres5 pond à des valeurs X-Y de données de point concernant un point d'intersection, un point intermédiaire ou un point final considéré et on corrige ensuite les données de point pour les faire correspondre aux coordonnées de la partie centrale de la combinaison de ces éléments 10 d'image noirs extraits, ce qui permet d'améliorer le
degré de précision.
La compression des données par la réduction des points intermédiaires de cette manière, permet de déterminer si une section comprise entre des points caracté15 ristiques est une ligne droite ou courbe, selon l'existence ou la non-existence d'un point nécessaire entre ces points. Par conséquent, une partie de ligne courbe peut être lissée à la manière d'une ligne courbe, et une partie de ligne droite peut être traitée à la ma20 nière d'une ligne droite lorsque le modèle est présenté en sortie, ce qui conduit à la visualisation d'un modèle
préférable sur l'unité de visualisation 4.
Second mode de réalisation Dans le second mode de réalisation de l'inven25 tion, on détermine que des données de ligne contenues à l'intérieur de données de ligne de contour extérieur formant un seul tour, parmi les données de modèle, c'est-à-dire un tracé complet du contour extérieur, qui sont lues et traitées aux étapes S501-S506 dans le pre30 mier mode de réalisation, sont les données des lignes intérieures du modèle, et on extrait ces données (étape S601). Ensuite, à l'étape S602, en travaillant sur les données de ligne extraites, on détermine que les données de ligne plus courtes qu'une longueur mrédé35 terminée, comme un segment de ligne extrêmement court indiqué en A sur la figure 8, correspondent à du bruit ou à une marque spécifique indiquant un point caractéristique et on les élimine ensuite, de façon à obtenir les lignes intérieures, comme représenté sur la figure 5 9. Sur la figure 9, la marque Q indique un point caractéristique. Ensuite, la procédure passe à l'étape S603, defaçon à former avec les données de lignes intérieures des données de série de points X-Y dans lesquelles on ajoute des codes de'points.caractéristiques 10 aux points initial et final des données de ligne entre deux points caractéristiques, et on enregistre les données obtenues dans l'unité de mémoire 3, sous la même forme que la configuration de données employée
dans le cas de la ligne de contour extérieur décrite 15 ci-dessus.
Dans ce cas, contrairement au premier mode de réalisation, on utilise les codes de points caractéristiques suivants pour les lignes intérieures: intersection avec la ligne de contour exté20 rieur = J point final = T intersection entre les lignes intérieures = G. Plus précisément: LDXn: configuration de données d'une partie d'index de données de ligne Ln Nombre de points de données K Type Code de Code de No de la de point point ligne ligne initial final suivante J,T ou G J,T ou G m LLXn: configuration de données pour la valeur X de données série de points dans des données de ligne Ln X pour le point 15 initial X pour les points intermédiaires X pour le point final X1
Xl, X3....
Xk LLYn: configuration de données pour la valeur Y de données série de points dans des données de ligne Ln Y pour le point initial Y pour les points intermédiaires Y pour le point final Y1
Y2' Y3'.--
Yk
Nombre avec points de données = k:nombre de données série de points constituant les données de ligne.
Type de ligne: ligne de contour extérieur = 1 ligne de contour intérieur = 2 Code de points initial et final: intersection avec une ligne de contour extérieur = J point final = T intersection entre lignes intérieures = G Dans le cas du code de point spécifique J, le code de point spécifique de la ligne de contour extérieur ayant les mêmes coordonnées est déterminé sur la
base de la longueur, du contour, etc., d'une ligne inté5 rieure, pour changer en I ou N le code de point caractéristique correspondant de la ligne de contour extérieur.
Troisième mode de réalisation On décrira le troisième mode de réalisation de l'invention dans le cas d'un modèle en papier ou patron 10 pour des vêtements, utilisé dans l'industrie de l'habillement. Ainsi, un modèle pour un vêtement est découpé le long des lignes de contour extérieur pour donner un modèle sous la forme d'une feuille découpée (qu'on appellera ciaprès un "patron"). Les données de patron 15 qui sont obtenues à partir du patron sont représentées par les coordonnées correspondantes, de façon à disposer de données pouvant être introduites dans un système de CAO. Les points caractéristiques d'un patron pour un 20 vêtement comprennent un coin, un point auquel des configurations de ligne changent (par exemple un point limite entre des lignes droites et courbes), une encoche, une intersection entre une ligne de contour extérieur et une ligne intérieure, et une intersection entre des li25 gnes intérieures. Lorsqu'on introduit dans l'ordinateur 2 des données de patron, on peut effectuer un traitement du patron, comme une augmentation ou une diminution de taille, la détermination de la marge à prévoir pour les coutures, et des changements de forme ou de modèle. Dans 30 le cas o on présente en sortie une ligne courbe lisse, par un procédé d'interpolation, comme un procédé de
lissage par l'utilisation d'un appareil de dessin automatique ou d'un appareil similaire, on peut utiliser des points caractéristiques en tant que points finals 35 d'une section qui est soumise au processus de lissage.
2601 167
Un patron est lu par un analyseur qu'on utilise généralement pour le lecteur d'image 1. Un patron est habituellement découpé dans une feuille de papier blanc ou presque blanc. De ce fait, dans' le cas de la lecture du patron, on utilise pour l'analyseur un fond noir. Autrement dit, on utilise un rouleau noir ou une plaque de recouvrement plane noire dont la luminosité est très nettement différente de celle du patron. Selon une variante, on place un patron sur une feuille noire, on les intercale entre des pellicules transparentes, et on
charge l'ensemble dans l'analyseur, pour la lecture.
L'analyseur analyse le patron ligne par ligne, de façon à numériser le fond noir et le patron blanc conformément à la différence de niveau de luminosité entre le fond et le patron, pour former des données qui
sont exprimées en éléments d'image.
Les données d'éléments d'image sous formesnumériques sont converties en deux valeurs correspondant à des éléments d'image blancs et noirs, avec un niveau 20 de seuil approprié. Par exemple, la partie B sur la figure 13A, qui est représentée à plus grande échelle sur la figure 13B, montre les données de point comprenant les éléments d'image blancs (indiqués par des
points blancs) entourés par les éléments d'image noirs 25 (indiqués par des points noirs).
Les éléments d'image de contour à la frontière entre les points blancs et noirs sont ici reliés élément d'image par élément d'image d'une manière qu'on décrira
ci-après en détail en se référant aux figures 14, 15A, 30 15B, 15C et 15D.
Comme le montre la figure 14, lorsqu'un ou plusieurs éléments d'image sont adjacents à un autre élément d'image dans une ou plusieurs des quatre directions principales de l'élément d'image (vers le haut, vers le 35 bas, vers la gauche et vers la droite), on considère que les éléments d'image sont mutuellement reliés. On appelle préparation d'éléments d'image de contour le processus qui consiste à définir la liaison d'éléments d'image au niveau de la frontière, par extraction d'éléments 5 d'image spécifiques. Sur la figure 14, une marque X indique les éléments d'image blancs, tandis qu'une marque ( indique un élément d'image de contour. Dans ce cas, il est possible de relier les éléments d'image dans huit directions, c'est-à-dire les quatre directions 10 principales précitées, plus quatre directions inclinées, mais on décrira l'invention dans le cas de l'extraction d'éléments d'image dans les quatre directions
principales -seulement.
Dans le procédé précité pour l'extraction d'éléments d'image de contour, on utilise un analyseur ayant une résolution qui est suffisante pour détecter
une largeur de ligne ou une variation de forme du patron.
On évalue un segment s'étendant sur trois lignes li_, 1i, et li+l, que l'analyseur analyse séquentiellement 20 dans la direction d'analyse principale (direction Y), c'est-à-dire une relation de liaison entre éléments d'image noirs successifs, de façon à extraire des éléments de contour sous la forme de segments unitaires en
relation avec la ligne centrale 1.
i Divers procédés ont été proposés pour obtenir au moyen d'un analyseur des données portant sur deux lignes successives (voir par exemple le brevet des E.U.A. No 4.183.013). Au contraire, dans l'invention, pour atteindre une vitesse de traitement élevée, on effectue l'extraction d'éléments d'image de contour en procédant seulement ligne par ligne, et on émet les éléments d'image extraits dans la direction d'analyse secondaire, de façon à comparer les trois lignes successives pour extraire les éléments d'image de contour, en relation avec la ligne centrale, comme on le décrira
260 1 167
ci-après de façon plus détaillée, dans le but de faciliter la préparation ultérieure de données de ligne.
On désigne par LB1, LB2,...... et LBn des segments de la ligne li_1; on désigne par LC l'un des segments de la ligne 1i à partir de laquelle on doit extraire des éléments d'image de contour; et on désigne par LN1, LN2. , et LNm les segments de la ligne li_ à partir de laquelle on doit extraire successivement des éléments d'image de contour. On classe ensuite le segment LC dans l'une des quatre configurations représentées sur les figures 15A-15D, conformément au mode de liaison entre les segments LBj (j=l, ---, n) et LNk (k=l, ---, m) qui doivent être reliés séquentiellement
dans la direction d'analyse secondaire. 15 (a) Partie isolée (figure 15A).
Dans ce cas, il n'existe ni LBj, ni LNken relation avec le segment LC. La partie isolée représente de la poussière ou du bruit, ce qui fait qu'aucun élément
d'image de contour n'est extrait de la ligne l1. 20 (b) Position initiale (figure 15B).
Il n'existe pas LBj mais il existe un LNk en
relation avec LC.
(c) Partie finale (figure 15C).
Dans ce cas, il n'existe pas LNk, mais il exis25 te un LBj en relation avec LC.
Les parties initiale et finale sont les points initial et final d'une section de ligne correspondant aux parties finales des parties du patron qui sont parallèles à la direction d'analyse principale, ce qui 30 fait que tous les éléments d'image dans les deux parties du segment LC sont extraits en tant qu'éléments
d'image de contour.
(d) Partie intermédiaire (figure 15D)
Dans ce cas, il existe à la fois des segments 35 LB et LN en relation avec LC.
j k Dans la partie intermédiaire, la partie dans laquelle le segment LC chevauche les positions de LBj et LNk dans la direction d'analyse principale constitue ce qu'on appelle une partie commune. Si on désigne par YA l'extrémité gauche de la partie commune et par YB l'extrémité droite de celle-ci, les éléments d'image blancs allant de l'élément d'image blanc qui se trouve à l'extrémité gauche du segment LC, jusqu'à la position de YA, et les éléments d'image blancs allant de l'élé10 ment d'image blanc qui se trouve à la position de YB' jusqu'à l'extrémité droite du segment LC, sont extraits
en tant qu'éléments d'image de contour.
Dans le cas du segment LC relié à un ensemble de segments LBj et LNk, par exemple, comme le montre 15 la figure 15E, on traite toutes les combinaisons de (LB1, LC, LN1) et (LB1, LC, LN2), et on utilise le compteur 2B, réalisé par logiciel, ayant une valeur initiale égale à 0, pour accumuler la longueur du segment LC, et on effectue un calcul d'une manière telle que le contenu 20 du compteur 2B à la position à sélectionner en tant qu'élément d'image de contour soit incrémenté de "1" pour chaque élément d'image. Ensuite, on extrait en
tant qu'élément d'image de contour les éléments d'image dans le segment LC qui correspondent à la valeur maxi25 male du compteur 2B.
Dans l'exemple de la figure 15E, le contenu
(a) du compteur 2B dans son état initial est (0,...0).
Dans le contenu (b) du compteur 2B qui est obtenu par le traitement de (LB1, LC, LN1), des "1" apparaissent 30 à des positions sélectionnées en tant qu'éléments d'image de contour. Ensuite, au moment du traitement de (LB1, LC, LN2), on ajoute "1" au contenu des étages du compteur aux positions sélectionnées, en relation avec le contenu (c) du compteur 2B. Dans ce cas, la 35 valeur de comptage maximale est "2", ce qui fait que les éléments d'image correspondant aux positions de la valeur de comptage maximale sont extraits en tant
qu'éléments d'image de contour du segment LC.
Dans le cas o il existe un ensemble de seg5 ments LBj et un ensemble de segments LNk, toutes les combinaisons sont également traitées de la manière décrite ci-dessus, ce qui fait qu'on extrait les éléments d'image de contour pour le segment LC. Sur la figure
E, la marque indique les éléments d'image de 10 contour qui sont extraits.
Les résultats du traitement effectué de la manière décrite ci-dessus sont enregistrés en tant que groupe de données de série de points X-Y, dans lequel la position des éléments d'image de contour dans la direction d'analyse secondaire est représentée par une valeur X et la position dans la direction d'analyse principale est représentée par une valeur Y. Ce traitement est accompli pour tous les segments LC de la ligne li, d'une manière telle que la ligne 1i progresse jus20 qu'à la ligne li_1 et que la ligne li_1 progresse jusqu'à la ligne 1.. Autrement dit, chaque ligne est montée séquentiellement d'une ligne, de façon que le traitement de chaque groupe de trois lignes consécutives
se répète.
Dans le cas de la comparaison décrite ci-dessus de chaque segment dans trois lignes séquentielles, il peut arriver qu'une erreur numérique survienne aux deux extrémités du segment LC dans une ligne obtenue en convertissant un modèle en données binaires. Il en résulte qu'une frontière formée par les extrémités de lignes séquentielles qui auraient dû être alignées verticalement selon une ligne droite, peut présenter une forme en zig-zag ou irrégulière. Si nécessaire, on peut effectuer le traitement d'extraction d'éléme, 's d'image de contour indiqué ci-dessus, avec suppression
2 6 011 67
des éléments d'image qui donneraient une frontière
irrégulière, à cause d'une erreur numérique.
On notera ensuite que parmi les procédés possibles pour définir la ligne de contour à partir du grou5 pe de données de série de points X-Y des éléments d'image de contour, on peut employer le procédé de tracé de segment (qui est décrit par exemple dans la publication de demande de brevet japonaise No 56-46176).
Plus précisément, on utilise le procédé pour tracer des 10 éléments d'image en utilisant les éléments d'image reliés de trois lignes successives, et pour enregistrer séquentiellement les données X-Y en tant que données de ligne. Après avoir effectué la préparation des données de ligne de la ligne de contour, on combine mutuel15 lement les données de ligne obtenues, le long de la ligne de contour et dans une direction prédéterminée, de façon à former la ligne de contour comme représenté
sur la figure 16A.
Comme le montre la figure 16B, une série de 20 points X-Y sont reliés élément d'image par élément d'image, ce qui fait qu'on ne peut pas déterminer une position d'un point caractéristique pour une telle ligne de contour. Pour reconnaître le point caractéristique, on peut utiliser un procédé classique tel que le 25 procédé d'intersection de cône qui est décrit dans la demande de brevet japonaise publiée No 61-195477 précitée, dans le but de réduire les données de série de points X-Y afin d'extraire seulement les points nécessaires. Seuls les points indiqués par des points noirs 30 sur la figure 16B restent ensuite. Sur la figure 16B, des flèches longues indiquent une direction correspondant au déplacement pour des données d'un tour complet
de la ligne de contour.
Ensuite, lorsqu'un angle formé par des vecteurs 35 reliant les points noirs dépasse un angle prédétermine, ou lorsqu'une variation d'angle entre les vecteurs successifs dépasse une autre valeur prédéterminée, on considère ces points noirs comme des coins d'un patron et on les définit comme étant des points caractéristiques, ce qui est indiqué par le symbole Q sur la figure 16C. On extrait les points caractéristiques de la manière décrite ci-dessus, et on définit en tant que données de ligne une section comprise entre les points caractéristiques adjacents. Ensuite, on enregistre dans 10 la mémoire vive 2A des données de série de points X-Y obtenus en reliant le point initial, le point intermédiaire et le point final dans chacune des données de ligne. A ce stade, lorsqu'il est nécessaire de réduire 15 le nombre de données de série de points X-Y, on peut utiliser en tant que point intermédiaire de données de ligne les données qui restent après l'extraction par le
procédé d'intersection de cône mentionné ci-dessus.
Les données de ligne ainsi obtenues sont repré20 sentées sur la figure 17, sur laquelle les points caractéristiques sont désignés par le symbole Q, et L1, L2, L3, ---, désignent les données de ligne. Les points initial et final de chacune des données de ligne sont
les points caractéristiques.
Dans le cas o on effectue le tracé le long de la ligne de contour complète en sens d'horloge, on trace la ligne de contour représentée sur la figure 17, ligne de données par ligne de données. Lorsque le tracé atteint une partie découpée 15A qui correspond à une enco30 che dans le patron, les points caractéristiques sont reliés de la manière représentée, à plus grande échelle, sur les figures 18A et 18B. Plus précisément, lorsqu'un angle 6 formé par l'intersection des données de ligne L1 et L2 est supérieur à un angle prédéterminé, on défi35 nit une zone d'évaluation prédéterminée JA, de façon
260116?
qu'elle contienne la ligne qui part des données de ligne L1. Lorsque le point initial des autres données de ligne L5 se trouve dans la zone d'évaluation JA, les données de ligne L1 et L5 sont reliées. Sur la figure 18A, on définit en tant que point caractéristique le point milieu MP de la section comprise entre le point final des données de ligne L1 et le point initial des
données de ligne L5, c'est-à-dire la partie reliée.
Comme le montre la figure 18B, on déplace vers le point 10 MP le point final des données de ligne L1 et le point initial des données de ligne L5, tandis qu'on déplace également vers le point MP-le point initial des données de ligne L2 et le point final des données de ligne L4,
de façon à fermer la partie découpée.
Le point caractéristique MP correspond à un point d'un patron auquel une encoche est formée, ou à un point auquel une ligne intérieure dont une partie d'extrémité est prolongée jusqu'à la ligne de contour extérieure, rencontre la ligne de contour extérieure. 20 En outre, la partie 15C (figure 17) dans laquelle un ensemble de branches d'une ligne de contour sont placées dans des positions mutuellement adjacentes, est traité d'une manière pratiquement identique à celle décrite ci-dessus. Plus précisément, lorsqu'un angle formé par l'intersection des données de ligne L5 et L6 (voir la figure 18C) dépasse un angle prédéterminé, on explore une zone d'évaluation prédéterminée JA contenant la ligne qui part des données de ligne L5. Lorsque le point initial des données de ligne L20 se trouve dans 30 la zone d'évaluation JA, un point caractéristique CP est défini au point milieu entre le point final des données de ligne L5 et le point initial des données de ligne L20 Ensuite, on redéfinit les points finals des données de ligne L5 et L42, et les points initiaux L6
et L20, pour les faire coïncider avec le point caracté-
ristique CP, de façon à relier les données de la ligne
de contour.
Le point caractéristique CP correspond à un
point auquel une extrémité d'une ligne intérieure rencon5 tre la ligne de contour extérieure.
Après avoir accompli le processus indiqué cidessus le long de la totalité du pourtour correspondant aux données de ligne représentées sur la figure 17, on
obtient les données de contour extérieur qui sont repré10 sentées sur la figure 19A.
Après avoir traité de la manière décrite cidessus les données relatives à un modèle, on traite également de façon séquentielle, d'une manière pratiquement similaire à celle décrite ci-dessus, les données de modèle qui n'ont pas encore été traitées, de façon à préparer les données de ligne de contour extérieur de
tous les modèles qui ont été introduits.
Ensuite, on prépare et on enregistre dans l'unité de mémoire 3, des données de série de points X-Y dans lesquelles les codes de points caractéristiques suivants sont adjoints aux données de ligne respectives du contour, pour constituer des données utilisables en CAO ou une technique similaire. Dans ce mode de réalisation, on adjoint un code de point caractéristique N au point final de la ligne L1 et au point initial de la ligne L5, comme le montre la figure 18B, et on adjoint un code de point caractéristique I au point final de la ligne L5 et au point initial de la ligne L20, comme le
montre la figure 18D.
LDXn: configuration de données d'une partie d'index de données de ligne Ln Nombre de points de données Type Code de Code de No de la ligne de point point ligne initial final suivante K 1 I, C ou Nô I,C ou N m LLXn: configuration de données pour la valeur X de données série de points dans des données de ligne Ln X pour le point 15 initial X pour les points intermédiaires X pour le point final X1
X1, X3,.-..
Xk LLYn: configuration de données pour la valeur Y de données série de points dans des données de ligne Ln Y pour le point initial Y pour les points intermédiaires Y pour le point final Y1
Y2' Y3'.--
35
Nombre avec points de données = k:nombre de données série de points constituant les données de ligne.
Type de ligne: ligne de contour extérieur = 1 ligne de contour intérieur = 2 Code de points initial et final: coin = C Intersection avec une ligne intérieure= I Encoche = N Les étapes S21-S28 de l'organigramme représenté sur la figure 20A décrivent de façon générale la procédure de traitement mentionnée ci-dessus. Une série de sous-étapes S2901-S2905 sont représentées sur les figu5 res 20C et 20D. Premièrement, à l'étape S2901, les données de ligne contenues dans les données correspondant à un tour complet (tracé complet) du contour extérieur sont extraites et sont ensuite reliées, par exemple en sens d'horloge, sur un tour complet, ce qui donne à l'intérieur de la ligne de contour extérieur un ensemble de données de ligne ferméequi sont indiqués par les flèches sur la figure 19A. Ces données de ligne représentent le contour extérieur d'une ligne tracée à l'intérieur du patron, une encoche fine découpée dans 15 le contour extérieur, une ligne courte qui représente une encoche et qui s'étend jusqu'au contour extérieur, etc. A l'étape S2902, on recherche dans les données de ligne de contour intérieur des vecteurs qui forment 20 une paire, et on recherche ensuite leurs points finals et leur point d'intersection pour définir une ligne dite de noyau. Pour préparer des données de ligne à partir d'une ligne de contour, c'est-à-dire à partir des données de contour intérieur, on peut employer un procédé correspondant à la mise en oeuvre du traitement relatif au procédé de rétrécissement de ligne, par l'utilisation des données de vecteur d'une ligne de contour extérieur. Ce procédé est décrit dans l'article "Picture Processing Using Multi-Dimensional Data Management StructureVectorization of Drawing", the Transactions of the Institute of Electronics and
Communication Engineers of Japan, Vol. J68-D, No 4.
Plus précisément, on extrait des données de ligne de
contour intérieur une paire de vecteurs et qui s'&'en35 dent dans des directions opposées et qui sont mutuelle-
2601167-
ment séparés par une faible distance.
Ensuite, on obtient le point intermédiaire entre la paire de vecteurs, après quoi on obtient les données de ligne en reliant le point intermédiaire qui est indiqué par le point noir sur la figure 17B. Ensuite, on détermine si les extrémités des données de ligne se trouvent en position adjacente au point d'intersection
des lignes tracées, ou à proximité des points finals.
Lorsqu'on trouve que les extrémités des données de ligne sont adjacentes au point d'intersection, on prolonge les données de ligne pour obtenir un point d'intersection. Au contraire, lorsqu'on trouve que les extrémités des données de ligne sont adjacentes aux extrémités des lignes tracées, on définit le point d'in15 tersection entre une ligne prolongée correspondant aux données de ligne et la ligne de contour, comme étant le point final des données de ligne. De cette manière, on définit en tant que points caractéristiques les points
désignés par le symbole sur la figure 19B.
A l'étape S2903, dans les nouvelles lignes ainsi formées, c'est-à-dire les lignes de noyau, on définit en tant que données de ligne la section comprise entre les points caractéristiques adjacents, et on définit en tant que données de ligne de la ligne intérieure les données de série de points X-Y dans lesquelles le point initial, le point intermédiaire et le point final de
chacune des données de ligne sont reliés.
A l'étape S2904, on supprime dans les données
de ligne ainsi obtenues les données de segment de ligne 30 ayant une longueur inférieure à une longueur prédéterminée, qu'on considère comme étant du bruit.
A l'étape S2905, on convertit les données de ligne de contour intérieur ainsi obtenues en données de série de points X-Y dans lesquelles on adjoint les codes 35 de points caractéristiques au points initial et final des données de ligne dans chaque patron, et on enregistre ensuite ces données dans l'unité de mémoire 3, en procédant données de ligne par données de ligne, avec
la même forme que pour la configuration de données men5 tionnée précédemment.
Contrairement au troisième mode de réalisation, on utilise les codes de points caractéristiques suivants pour les lignes de contour intérieur: point d'intersection avec un contour extérieur = J point final = T point d'intersection de lignes intérieures = G. Plus précisément, LDXn: configuration de données d'une partie d'index de données de ligne Ln Nombre de points de données Type Code de Code de No de la de. point point ligne ligne initial final suivante K JeT ou G J,T ou G m LLXn: configuration de données pour la valeur X de données série de points dans des données de ligne Ln X pour le point 15 initial X pour les points intermédiaires X pour le point final X1
X1, X3,....
Xk LLYn: configuration de données pour la valeur Y de données série de points dans des données de ligne Ln Y pour le point initial 25 Y1 Y pour les points intermédiaires Y pour le point final
Y2' Y3' '
Yk
Nombre avec points de données = k: nombre de données série de points constituant les données de ligne.
Type de ligne: ligne de contour extérieur = 1 ligne de contour intérieur = 2 Code de points initial et final: intersection avec une ligne de contour extérieur = J point final = T intersection entre lignes intérieures = G Dans le cas du code de point caractéristique J, le code de point caractéristique de la ligne de contour extérieur ayant les mêmes coordonnées est évalué à partir de la longueur, de la forme, etc., d'une ligne inté5 rieure, de façon à changer en I ou N le code de point caractéristique correspondant de la ligne de contour extérieur. On obtient de cette manière les données de
patron qui sont représentées sur la figure 21. Sur la 10 figure 21, le symbole C indique un point caractéristique.
Cinquième mode de réalisation Les données de modèle préparées par les premier et second modes de réalisation peuvent être traitées 15 de la manière suivante, par interaction homme-machine entre un opérateur et le système, en utilisant l'unité de visualisation graphique 4, le clavier 5, la tablette
graphique 6 et le stylo 7, conformément aux étapes S7S9 qui sont représentées sur la figure 10A.
La figure 22 montre un exemple de l'écran de
visualisation de l'unité de visualisation graphique 4.
Sur la figure 22, l'écran de visualisation 4A de l'unité de visualisation graphique 4 est divisé en une région de visualisation de modèle 4B, qui occupe une partie importante de l'écran de visualisation 4A, une région de visualisation de menu auxiliaire 4C qui se trouve au-dessus de la région de visualisation de modèle 4B, une région de visualisation de menu de fonctions 4D qui se trouve au-dessous de la région de modèle 4B et une région de visualisation de message de
réponse 4E.
Les menus auxiliaires présentés dans la région de visualisation 4C peuvent être par exemple: Agrandissement Réécriture [ Exécution [ Annulation de la sélection 1 1 Restauration l On trouvera ci-après deux exemples de menus de fonctions pouvant être
présentés dans la région de visualisation 4D.
Exemple I
Définition Correction GCorrection Génération d'ues ligesd Correction d'un point des axes d'une ligne droite courbe in d'un point courbe Liaison Prolongement Liaison Déplacement Supre Axe X entre d'un segment entre lignes Suppression Dplaceme Point I Reonnaissance ssextrémités de ligne courbes on Liaison Correction Ajustemeat Suppression Annulation Axe Y entre verticale de lignes Ajout d'un point Point N Définition points courbes intérieur Prolongement d'un point Correction horizontale Déplacement d'un autre point Point intérieur Fin Ln
Exemple 2
Ligne de Axe de Ligne Ligne de Code de contour t Axe de Ligne Ligne de Code de contour Code intérieur Type de texture Enregistrement extérieur symétrie intérieure texture extérieur ex.i u Point intérieur Code de point intérieur Noms de pièces r%) CN O o% On expliquera maintenant un message de réponse à présenter dans la région de visualisation 4E. A titre d'exemple, si le menu "Déplacement libre" pour la correction d'un point est sélectionnée, la région de visua5 lisation 4E présente le message de réponse suivant: 1. Choix d'un point à déplacer, et 2. choix d'une position de destination du déplacement (le mode opératoire est ensuite indiqué à l'opérateur). Les étapes S31-S38 de la figure 23 montrent un exemple d'une procédure de commande pour la suppression, l'ajout et le mouvement de données de point par interaction homme-machine, dans le cas o le menu de fonctions de l'Exemple 1 a été sélectionné. A titre d'exem15 ple, les étapes S31-S34 permettent de supprimer des données de point produites de façon erronée du fait de la présence de poussière ou d'une salissure. De façon similaire, un opérateur peut ajouter, déplacer ou supprimer des données de point en accomplissant les étapes S3120 S38, lorsqu'il estime que certaines données de série de points ne conviennent pas, que des données de série de point ne sont pas correctement reliées par le processus de rétrécissement de ligne, dans le cas o des largeurs de lignes ne sont pas uniformes, ou que des don25 nées de série de points ne sont pas correctement reliées
dans le cas o une ligne de découpe ou une ligne intérieure n'est pas uniforme.
Sixième mode de réalisation Dans le cas o la discrimination entre un point 30 d'intersection de lignes intérieures et une encoche est faite sur la base de la longueur de la ligne intérieure ou de la forme de celle- ci, pendant la préparation des codes de points caractéristiques mentionnés précédemment, lorsqu'on trouve en observant l'unité de visualisation 35 4 qu'il existe une erreur dans un modèle, ou qu'un modèle n'a pas été dessiné ou qu'une marque spécifique n'a pas été enregistrée, on sélectionne l'Exemple 2 en tant que menu de fonctions de façon à accomplir la correction, l'ajout ou la suppression de données de points caractéristiques, par interaction homme-machine, par exemple conformément aux étapes S41-S48 et qui sont
représentées sur la figure 24.
Bien que les modes de réalisation décrits cidessus montrent un exemple dans lequel une marque spé10 cifique indiquant un point caractéristique est matérialisé par des lignes de contour qui se coupent mutuellement, c'est-à-dire un procédé utilisé de façon générale dans le cas de la préparation d'un modèle de vêtement par un styliste, il faut noter que l'invention n'est pas 15 limitée au procédé ci-dessus, et que lorsqu'on utilise un lecteur d'image 1 capable de reconnaître diverses couleurs, l'ordinateur 2 peut reconnaître des points caractéristiques au moyen d'une marque de couleur. On peut également utiliser des marques de diverses formes. On 20 peut par exemple tracer des marques telles que A, + ou autres, ayant chacune une caractéristique géométrique, dans des positions adjacentes à des points.caractéristiques, pour permettre la reconnaissance de données de
points caractéristiques.
On peut également corriger aisément par interaction homme-machine des données ou des marques spécifiques tracées par erreur sur une feuille de papier ou sur un modèle découpé. De plus, du fait qu'on peut visualiser sur l'écran 4A de l'unité de visualisation graphique 30 4 un contour et des lignes intérieures d'un modèle, il
est possible d'ajouter des données de modèle supplémentaires dans n'importe quelle position désirée.
On a décrit l'invention dans le cas o des éléments d'image sont classés en deux types de couleurs, c'est-à-dire des éléments d'image noirs et blancs, mais l'invention n'est pas restreinte à l'utilisation d'éléments d'image noirs et blancs. On peut ainsi utiliser deux couleurs quelconques pouvant être distinguées l'une de l'autre. Conformément à l'invention, on peut 5 effectuer de manière rapide et simple le traitement de données de contour extérieur, comprenant la reconnaissance de points caractéristiques, sans devoir recourir à un opérateur spécialisé, en lisant simplement au moyen du lecteur d'image 1 des données de modèle dessi10 nées sur une feuille de papier, ou un patron découpé, ce qui permet d'introduire les données de modèle dans un système de conception assistée par ordinateur, ou d'enregistrer des données de modèle dans un ordinateur,
rapidement et sans erreurs.
En outre, conformément à l'invention, on utilise le procédé d'intersection de cône ou un procédé similaire pour comprimer des données de ligne, après quoi on reconnaît des points caractéristiques, de façon que chacune des données de ligne puisse être introduite en 20 étant accompagnée d'une information qui spécifie si les données de ligne introduites correspondent à une ligne droite ou une ligne courbe. Il en résulte qu'on peut exprimer des données de modèle d'une manière spécifique et qu'on peut les préparer avec moins de données. L'in25 vention est donc très efficace dans le cas de l'introduction de données de modèle dans l'industrie de l'habillement, dans laquelle on a fréquemment besoin de diverses sortes de modèles et de changements de la
taille de modèles.
En outre, l'invention permet de traiter rapidement des données correspondant à un modèle comportant des lignes internes, avec reconnaissance de points caractéristiques, grâce à quoi l'introduction d'un modèle
peut se faire automatiquement et sans erreurs.
Il va de soi que de nombreuses modifications peuvent se rapporter au dispositif etauxprocédés décrits et représentés, sans sortir du cadre de l'invention.

Claims (20)

REVENDICATIONS
1. Procédé pour générer des données de modèle caractérisé en ce qu'il comprend les opérations suivantes: on analyse avec un analyseur d'image, dans des 5 directions X et Y mutuellement perpendiculaires, un modèle qui comporte des marques prédéterminées au moyen desquelles on peut distinguer des points caractéristiques pour générer des représentations binaires d'éléments d'image représentant le modèle; on prépare des données de série de points X-Y associées à des adresses dans les directions X et Y, dans une série de points X-Y formée en distinguant des éléments d'image centraux se trouvant en position pratiquement centrale à l'intérieur du modèle, et des éléments d'image de contour qui 15 correspondent à des éléments d'image situés dans une partie de contour du modèle; on extrait des données de série de points X-Y des données de position qui correspondent à des points caractéristiques dans le modèle; on répartit en données de ligne les données comprises 20 entre des points caractéristiques adjacents respectifs et on enregistre toutes les données de série de points X-Y correspondant à chacune des données de ligne, chacune des séries de points X-Y consistant en adresses dans les directions X et Y relatives à un point d'origi25 ne ou initial de chacune des données de ligne, à des points intermédiaires de chacune des données de ligne et à un point final de chacune des données de ligne, les points d'origine et final correspondant à des points caractéristiques; on combine les données de ligne de façon à définir un tracé complet d'une ligne 5 de contour extérieur faisant le tour du modèle, et on prépare des données de série de points X-Y dans lesquels des codes de points caractéristiques représentent une
information relative à des points caractéristiques correspondant aux points initial et final de chacune des 10 données de ligne; et on enregistre les données de série de points X-Y qui ont été préparées.
2. Procédé pour générer des données de modèle selon la revendication 1, caractérisé en ce que l'opération consistant à répartir en données de ligne les don15 nées comprises entre des points caractéristiques adjacents, comprend l'opération qui consiste à supprimer des points intermédiaires lorsque les données de ligne représentent une ligne droite, et comprend en outre les actions suivantes: lorsque les données de ligne repré20 sentent une ligne courbe, on définit un premier cône ayant un axe qui coincide avec une ligne reliant des premier et second points successifs, et partant de l'un des points caractéristiques adjacents, et ayant un angle prédéterminé défini au niveau du premier point, et 25 on détermine si un troisième point suivant est contenu ou non dans le premier cône, lorsque le troisième point est contenu dans le premier cône, on supprime le second point et on définit un second cône ayant un axe qui coincide avec une ligne reliant les premier et troisième 30 points et qui présente un angle prédéterminé défini au niveau du premier point, pour déterminer si un quatrième point suivant est contenu ou non dans un cône commun par rapport aux premier et second cônes; et lorsqu'un quatrième point n'est pas contenu dans le cône ccmun, on
sélectionne le quatrième point en tant que point inter-
médiaire.
3. Procédé pour générer des données de modèle selon la revendication 1, caractérisé en ce que l'opération de préparation des données de série de points X-Y en relation avec un segment consistant en éléments d'image de contour successifs et qui correspondent à une partie de contour du modèle pour chaque ligne dans la direction Y, comprend les opérations consistant à sélectionner un mode de liaison des éléments d'image de contour dans chaque segment, sur la base d'une relation de liaison de segments entre trois lignes consécutives dans la direction Y, et à extraire des éléments
d'image de liaison, pour rétrécir les segments.
4. Procédé pour générer des données de modèle selon la revendication 3, dans lequel on désigne respectivement par (j=l, 2,..., n), LC et LNk (k=l, 2,..., m) des segments dans trois lignes successives 1i1, 1i et li 1, caractérisé en ce qu'il comprend en outre l'opération consistant à identifier une configuration particulière parmi un ensemble de configurations d'éléments d'image, à partir des éléments d'image, ces configurations d'éléments d'image étant définies conformément à un mode de liaison d'éléments d'image de contour mutuellement adjacents dans la direction X, et comprenant: 25 (1) une partie isolée dans laquelle il n'existe ni LBj ni LNk en relation avec un LC; (2) un point initial A dans lequel il n'existe pas de LBj, mais il existe un LNk en relation avec un J LC; (3) une partie initiale B dans laquelle il n'existe pas de LBj, mais il existe plusieurs LNk en relation avec un LC; (4) une partie finale A dans laquelle il n'existe pas de LNk, mais il existe au moins un LBj en rela35 tion avec un LC; (5) une partie finale B dans laquelle il n'existe pas de LNk, mais il existe plusieurs LBj en relation avec un LC; (6) une partie intermédiaire B dans laquelle il existe un LBj et un LN en relation avec un LC; et j k (7) une partie intermédiaire B dans laquelle il existe un ou plusieurs LBj et LNken relation avec un
LC, et il existe deux LBj ou LNk, ou plus.
5. Procédé pour générer des données de modèle 10 selon la revendication 1, caractérisé en ce qu'il comprend en outre les opérations suivantes: on visualise les données de série de points X-Y sur une unité de visualisation graphique; et on accomplit une modification comprenant la correction, l'ajout et la suppres15 sion de données de série de points XY ou de codes de points caractéristiques correspondant aux données de série de points X-Y qui sont visualisées sur l'unité de
visualisation graphique.
6. Procédé pour générer des données de modèle, 20 caractérisé en ce qu'il comprend les opérations suivantes: on place dans un lecteur d'image un modèle découpé se présentant sous la forme d'une feuille, obtenu en découpant selon une ligne de contour extérieur un modèle dessiné sur une feuille de papier, de manière à pouvoir distinguer des points caractéristiques du modèle, le modèle découpé étant placé sur un plan ayant une couleur de fond qui produit un contraste par rapport à la couleur de la surface du modèle découpé; on analyse le modèle découpé, avec l'analyseur d'image, dans des di30 rections X et Y mutuellement perpendiculaires, pour preparer des éléments d'image binaires correspondant au modèle; on relie des éléments d'image de contour correspondant à une ligne de contour extérieur d'éléments d'image qui correspondent au contour du modèle, dans 35 les données d'éléments d'image binaires, pour chaque groupe de trois lignes d'analyse analysées séquentiellement dans la direction Y, afin de préparer des données de série de points X-Y consistant en adresses dans les directions X et Y dans une série de points X-Y définis5 sant un tracé complet de la ligne de contour extérieur du modèle; on extrait des données de série de points X-Y des positions qui correspondent à des points caractéristiques; on répartit en données de ligne les données comprises entre des points caractéristiques adja10 cents respectifs, et on enregistre toutes les données de série de points X-Y correspondant à chacune des données de ligne, chacune des séries de points X-Y consistant en adresses dans les directions X et Y, relatives à une série de points X-Y reliant un point initial, 15 des points intermédiaires et un point final de chacune des données de ligne, les points initial et final correspondant à des points caractéristiques; on analyse une zone d'évaluation sélectionnée, établie pour chaque point caractéristique, en procédant données de ligne par données de ligne, et on relie un point caractéristique de l'une des données de ligne à un point caractéristique de données de ligne différentes et on redéfinit les deux points caractéristiques pour les faire correspondre à un point milieu entre les points caractéristi25 ques, de façon à préparer des données correspondant à un tour complet de la ligne de contour extérieur du modèle découpé; on prépare des données de série de points X-Y dans lesquelles des codes de points caractéristiques représentatifs de points caractéristiques correspondant aux points initial et final sont adjoints aux points initial et final de chacune des données de ligne dans les données correspondant à un tour complet de la ligne de contour extérieur du modèle découpé; et
on enregistre les données de série de points X-Y.
7. Procédé pour générer des données de modèle selon la revendication 6, caractérisé en ce que l'opération consistant à répartir en données de ligne les données comprises entre des points caractéristiques adjacents, comprend l'opération qui consiste à supprimer des points intermédiaires lorsque les données de ligne représentent une ligne droite, et comprend en outre les actions suivantes: lorsque les données de ligne représentent une ligne courbe, on définit un premier cône ayant un axe qui coïncide avec une ligne reliant des premier et second points successifs, et partant de l'un des points caractéristiques adjacents, et ayant un angle prédéterminé défini au niveau du premier point, et on détermine si un troisième point suivant est contenu ou non dans le premier cone, lorsque le troisième point 15 est contenu dans le premier cône, on supprime le second point et on définit un second cône ayant un axe qui coincide avec une ligne reliant les premier et troisième points et qui présente un angle prédéterminé défini au niveau du premier point, pour déterminer si un quatrième 20 point suivant est contenu ou non dans un cône commun par rapport aux premier et second cônes; et lorsqu'un quatrième point n'est pas contenu dans le cône commun, on
- sélectionne le quatrième point en tant que point intermédiaire.
8. Procédé pour générer des données de modèle selon la revendication 6, caractérisé en ce que l'opération de préparation des données de série de points X-Y, en relation avec un segment formé par des éléments d'image successifs correspond donc au modèle formé 30 d'éléments d'image obtenus dans une ligne d'analyse dans la direction Y, comprend les opérations qui consistent à établir une relation de liaison entre les segments de trois lignes d'analyse successives dans la direction
Y, et à extraire les éléments d'image de ligne de con35 tour, en procédant ligne d'analyse par ligne d'analyse.
9. Procédé pour générer des données de modèle selon la revendication 8, caractérisé en ce qu'il comprend en outre l'opération consistant à identifier une configuration particulière parmi un ensemble de confi5 gurations d'éléments d'image, à partir des éléments d'image, ces configurations d'éléments d'image étant définies conformément à un mode de liaison d'éléments d'image de contour mutuellement adjacents dans la direction X, et comprenant: (1) une partie isolée dans laquelle il n'existe ni LBj ni LNken relation avec un LC; (2) un point initial A dans lequel il n'existe pas de LBj, mais il existe un LNk en relation avec un LC; (3) une partie initiale B dans laquelle il n'existe pas de LBj, mais il existe plusieurs LNk en J relation avec un LC; et (4) une partie d'extrémité A dans laquelle il n'existe pas de LNk, mais il existe un LBj en relation 20 avec LC; et en ce que, dans le cas de la partie isolée, aucun élément d'image de ligne de contour pour la ligne 1i n'est extrait, dans le cas des.parties initiale et finale, tous les éléments d'image dans la ligne 1i sont extraits en tant qu'éléments d'image de ligne de contour, 25 et dans le cas de la partie intermédiaire, si on désigne respectivement par YA et YB les extrémités gauche et droite d'une partie commune des trois lignes il 1 i et li 1, on extrait en tant qu'élément d'image de ligne de contour, des éléments d'image de contour allant de 30 l'élément d'image de contour de l'extrémité gauche de la ligne 1i jusqu'à la position de l'extrémité gauche YA,et des éléments d'image de contour allant de la position de l'extrémité droite YB jusqu'à l'élément d'image
de contour de l'extrémité droite de la ligne li, pour 35 produire les données de série de points X-Y.
10. Procédé pour générer des données de modèle selon la revendication 6, caractérisé en ce qu'il comprend en outre les opérations suivantes: on visualise les données de série de points X-Y sur une unité de visualisation graphique; et on effectue une modification comprenant la correction, l'ajout ou la suppression de données te série de points X-Y et de codes de points caractéristiques correspondant aux données de
série de points X-Y qui sont visualisées sur l'unité de 10 visualisation graphique, par interaction homme-machine.
11. Système pour générer des données de modèle, caractérisé en ce qu'il comprend: des moyens destinés à analyser dans des directions X et Y mutuellement perpendiculaires un modèle portant des marques prédétermi15 nées qui permettent de distinguer des points caractéristiques, pour générer des données d'éléments d'image binaires comprenant un ensemble d'éléments d'image; des moyens destinés à préparer des données de série de points X-Y, associées à des adresses dans les directions 20 X et Y, dans une série de points X-Y formée en reliant des éléments d'image pratiquement sans trous avec des éléments d'image correspondant à une partie de contour des données d'éléments d'image binaires; des moyens destinés à extraire des données de série de points X-Y des positions qui correspondent aux points caractéristiques; des moyens destinés à répartir dans des données de ligne les données comprises entre des points caractéristiques adjacents respectifs, et à enregistrer toutes les données de série de points X-Y correspondant à 30 chacune des données de ligne, chacune des données de série de points X-Y consistant en adresses dans les directions X et Y en relation avec une série de points X-Y reliant un point initial, un point intermédiaire et un point final de chacune des données de ligne, le 35 point initial et le point intermédiaire correspondant à des points caractéristiques; des moyens destinés à sélectionner les données de ligne de façon à définir un tracé complet d'une ligne de contour extérieur faisant le tour du modèle, et à préparer des données de série de points X-Y dans lesquelles des codes de points caractéristiques représentant des points caractéristiques qui correspondent aux points initial et final, sont associés aux points initial et final de chacune des
données de ligne; et des moyens destinés à enregistrer 10 les données de série de points X-Y.
12. Système pour générer des données de modèle selon la revendication 11, caractérisé en ce que les moyens destinés à répartir en données de ligne les données comprises entre les points caractéristiques adja15 cents, comprennent des moyens destinés à éliminer les points intermédiaires lorsque les données de ligne représentent une ligne droite; des moyens destinés à déterminer si un troisième point suivant est contenu dans un premier cône, lorsque les données de ligne re20 présentent une ligne courbe, ce premier cône ayant un axe qui coincide avec une ligne reliant des premier et second points successifs et partant de l'un des points caractéristiques adjacents, et ce cône ayant un angle prédéterminé qui est défini au niveau du premier 25 point; des moyens destinés à éliminer le second point lorsqu'un troisième point est contenu dans le premier cône; et des moyens destinés à déterminer si un quatrième point successif est contenu dans un cône commun définissant une zone commune avec le premier cône et un second cône, ce second cône ayant un axe qui coincide avec une ligne reliant les premier et troisième points et ayant un angle prédéterminé qui est défini au niveau du premier point, ce cône commun étant défini séquentiellement pour deux points successifs parmi les points intermédiaires, de façon à réduire le nombre
des points intermédiaires.
13. Système pour générer des données de modèle selon la revendication 11, caractérisé en ce que les moyens destinés à préparer les données de série de points X-Y comprennent, en relation avec un segment constitué par des éléments d'image de contour successifs correspondant à la partie de contour dans les données d'éléments d'image binaires, des moyens destinés à déterminer un mode de liaison des éléments d'image de contour dans chaque segment, sur la base d'une relation de liaison de segments entre trois lignes d'analyse successives dans la direction Y, pour extraire des éléments d'image de liaison, afin de rétrécir ces segments.
14. Système pour générer des données de modèle selon la revendication 13, dans lequel on représente respectivement par LBj (j=l, 2,..., n) et LNk (k=l, 2, m), des segments dans trois lignes successives li_1, li et li_1, caractérisé en ce qu'on définit les 20 sept configurations suivantes, conformément à un mode de liaison d'éléments d'image de contour mutuellement adjacents dans la direction X, ces configurations comprenant: (a) une partie isolée, dans laquelle il n'existe-ni LBj ni LN en relation avec le LC; (b) j k une partie initiale A, dans laquelle il n'existe pas de LBj mais il existe un LNk en relation avec le LC; (c) une partie initiale B, dans laquelle il n'existe pas de LBj, mais il existe plusieurs LNk en relation avec le LC; (d) une partie finale A, dans laquelle il 30 n'existe pas LNk, mais il existe au moins un LBj en relation avec le LC; (e) une partie finale B dans laquelle il n'existe pas de LNk, mais il existe plusieurs LBj en relation avec le LC; (f) une partie intermédiaire B dans laquelle il existe un LBj et un LNken rela35 tion avec le LC; et (g) une partie intermédiaire B, dans laquelle il existe un ou plusieurs LBj et LNken
relation avec LC et il existe deux LBj ou LNk, ou plus.
15. Système pour générer des données de modèle selon la revendication 11, caractérisé en ce qu'il com5 prend en outre des moyens destinés à visualiser les données de série de points X-Y; et des moyens permettant d'apporter des modifications aux données de série de points X-Y, comprenant la correction, l'ajout et la suppression de données de série de points X-Y et de 10 codes de points caractéristiques correspondant aux données de série de points X-Y qui sont visualisées sur les moyens de visualisation, par interaction homme-machinfie.
16. Système pour générer des données de modèle, 15 caractérisé en ce qu'il comprend: des moyens destinés à recevoir un modèle découpé se présentant sous la forme d'une feuille, obtenu en découpant selon une ligne de contour extérieur un modèle dessiné sur une feuille de papier, d'une manière telle qu'on puisse 20 distinguer des points caractéristiques de ce modèle, le modèle découpé étant supporté sur un plan qui a une couleur de fond notablement différente de la couleur du modèle découpé, de façon à produire un contraste, et à analyser le modèle découpé, selon des directions X et 25 Y mutuellement perpendiculaires, pour préparer des données d'éléments d'image binaires sous la forme d'un ensemble d'éléments d'image, ces moyens d'analyse effectuant une analyse ligne par ligne dans une direction Y; des moyens destinés à relier des éléments d'image de contour correspondant à une ligne de contour extérieur d'éléments d'image qui correspondent au contour du modèle, pour chaque groupe de trois lignes d'analyse analysées séquentiellement dans la direction Y, pour préparer des données de série de points X-Y 35 associées à des adresses dans les directions X et Y, dans une série de points X-Y définissant un tracé complet de la ligne de contour extérieur du modèle; des moyens destinés à extraire des données de série de points X-Y des positions qui correspondent aux points 5 caractéristiques; des moyens destinés à répartir en données de ligne des données comprises entre des points caractéristiques adjacents respectifs, et à enregistrer toutes les données de série de points X-Y correspondant à chacune des données de ligne, chacune des séries de 10 points X-Y consistant en adresses dans les directions X et Y, en relation avec une série de points X-Y reliant un point initial, des points intermédiaires et un point final de chacune des données de ligne, le point initial et le point final correspondant à des points caractéris15 tiques; des moyens destinés à analyser une zone d'évaluation qui est établie pour chaque point caractéristique, en procédant données de ligne par données de ligne, dans le but de relier chaque point caractéristique considéré à un point caractéristique de données de ligne différentes, et à décaler les deux points caractéristiques vers un point milieu entre ces points caractéristiques, pour préparer les données de tracé de la ligne de contour extérieur du modèle découpé; des moyens destinés à préparer des données de série de points X-Y 25 dans lesquelles des codes de points caractéristiques représentant des points caractéristiques qui correspondent aux points initial et final; sont associés aux points initial et final de chacune des données de ligne
dans les données de tracé de la ligne de contour exté30 rieur du modèle découpé; et des moyens destinés à enregistrer les données de série de points X-Y.
17. Système pour générer des données de modèle selon la revendication 16, caractérisé en ce que les
moyens destinés à répartir en données de ligne les don35 nées comprises entre des points caractéristiques adja-
cents comprennent: des moyens destinés à éliminer les points intermédiaires lorsque les données de ligne représentent une ligne droite; des moyens destinés à déterminer si un troisième point est contenu dans un premier cône lorsque les données de ligne représentent une ligne courbe, ce premier cône ayant un axe qui coïncide avec une ligne reliant des premier et second points successifs et partant de l'un des points caractéristiques adjacents, et ce cône ayant un angle prédé10 terminé qui est défini au niveau du premier point; des moyens destinés à éliminer le second point lorsque le troisième point est contenu dans le premier cône; des moyens destinés à déterminer si un quatrième point suivant est contenu dans un cône commun contenant une zone 15 commune avec le premier cône et un second cône, ce second cône ayant un axe qui coïncide avec une ligne reliant les premier et troisième points et ayant un angle prédéterminé qui est défini au niveau du premier point; et des moyens destinés à conserver le quatrième point 20 en tant que point intermédiaire lorsque le quatrième point n'est pas contenu dans le cône commun, ce cône commun étant défini séquentiellement pour deux points
successifs parmi les points intermédiaires, afin de réduire le nombre des points intermédiaires.
18. Système pour générer des données de modèle selon la revendication 16, caractérisé en ce que les moyens destinés à préparer les données de série de points intermédiaires comprennent, pour un segment d'élémentsd'image successifs correspondant au modèle 30 dans les données d'éléments d'image obtenues sous la forme de données binaires d'une ligne d'analyse dans la direction Y, des moyens destinés à déterminer une relation de liaison entre les segments de trois lignes
d'analyse successives dans la direction Y, pour extrai35 re des éléments d'image de ligne de contour, en procé-
2 601167
dant ligne d'analyse par ligne d'analyse.
19. Système pour générer des données de modèle selon la revendication 18, dans lequel on représente respectivement par LBj(j=l, 2,..., n), LC et LNk(k-1, 5 2,..., m), des segments dans trois lignes successives liil 1i et li+1 dans la direction Y, caractérisé en ce qu'on définit les configurations suivantes conformément à un mode de liaison entre des éléments d'image de modèle mutuellement adjacents dans la direction X: (a) une 10 partie isolée, dans laquelle il n'existe ni LBj ni LNk en relation avec le LC; (b) une partie initiale A, dans laquelle il n'existe pas de LBI, mais il existe un LNk en relation avec le LC; (c) une partie initiale B, dans laquelle il n'existe pas de LB., mais il existe plusieurs LNk enrelation avec le LC; et (d) une partie finale A, dans laquelle il n'existe pas de LNk mais il existe un LB. en relation avec LC; et en ce que, dans le cas de la partie isolée, on n'extrait de la ligne 1i aucun élément d'image de ligne de contour, dans le 20 cas de parties initiale et finale, on extrait tous les éléments d'image de la Iigne 1i en tant qu'éléments d'image de ligne de contour, et dans le cas de la partie intermédiaire, si on désigne respectivement par YA et YB les extrémités gauche et droite d'une partie commune 25 des trois lignes 1i1, 1i et li+l, on extrait en tant qu'éléments d'image de ligne de contour les éléments d'image de contour allant de l'élément d'image de contour de l'extrémité gauche de la ligne 1i jusqu'à la position de l'extrémité gauche YA' et les éléments d'image de contour allant de la position de l'extrémité droite YB jusqu'à l'élément d'image de contour de l'extrémité droite de la ligne li, pour préparer les
données de série de points X-Y.
20. Système pour générer des données de modèle 35 selon la revendication 16, caractérisé en ce qu'il comprend en outre: des moyens destinés à visualiser les données de série de points X-Y; et des moyens permettant d'apporter aux données de série de points X-Y une modification comprenant une correction, un ajout 5 et une suppression des données de série de points X-Y et de codes de points caractéristiques correspondant
aux données de série de points X-Y et qui sont visualisées sur l'unité de visualisation graphique, par interaction homme-machine.
FR8709569A 1986-07-07 1987-07-06 Procede et systeme de generation de donnees de modele. Expired - Fee Related FR2601167B1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP15931386 1986-07-07
JP16062586 1986-07-08

Publications (2)

Publication Number Publication Date
FR2601167A1 true FR2601167A1 (fr) 1988-01-08
FR2601167B1 FR2601167B1 (fr) 1995-05-19

Family

ID=26486157

Family Applications (1)

Application Number Title Priority Date Filing Date
FR8709569A Expired - Fee Related FR2601167B1 (fr) 1986-07-07 1987-07-06 Procede et systeme de generation de donnees de modele.

Country Status (4)

Country Link
US (1) US4807143A (fr)
JP (1) JPH0634231B2 (fr)
DE (1) DE3722444C2 (fr)
FR (1) FR2601167B1 (fr)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8800570D0 (en) * 1988-01-12 1988-02-10 Leicester Polytechnic Measuring method
US4926344A (en) * 1988-03-16 1990-05-15 Minnesota Mining And Manufacturing Company Data storage structure of garment patterns to enable subsequent computerized prealteration
US5016183A (en) * 1988-09-13 1991-05-14 Computer Design, Inc. Textile design system and method
US4955305A (en) * 1988-09-23 1990-09-11 Melco Industries, Inc. Modular system for use with X-Y peripherals
JP2735125B2 (ja) * 1988-11-11 1998-04-02 キヤノン株式会社 図形処理装置
JP2503655B2 (ja) * 1989-05-30 1996-06-05 ブラザー工業株式会社 刺繍ミシンのためのデ−タ作成装置
JP2548037B2 (ja) * 1989-06-20 1996-10-30 武藤工業株式会社 Cadにおける輪郭自動追跡方法
US5126948A (en) * 1989-11-08 1992-06-30 Ltv Aerospace And Defense Company Digital position encoder and data optimizer
EP0539499B1 (fr) * 1990-07-16 1998-12-23 E.I. Du Pont De Nemours And Company Procede et appareil pour mesurer la frequence de frisure d'un tissu
US5319566A (en) * 1991-02-15 1994-06-07 Janome Sewing Machine Co., Ltd. Embroidering data production system
US5422819A (en) * 1991-02-22 1995-06-06 Janome Sewing Machine Co., Ltd. Image data processing system for sewing machine
US5341305A (en) * 1991-05-02 1994-08-23 Gerber Garment Technology, Inc. A computerized pattern development system capable of direct designer input
US5270939A (en) * 1991-11-26 1993-12-14 Goldberg Brian J Method for modifying embroidery design programs
US5243149A (en) * 1992-04-10 1993-09-07 International Business Machines Corp. Method and apparatus for improving the paper interface to computing systems
WO1994003853A1 (fr) * 1992-07-29 1994-02-17 Communication Intelligence Corporation Procede et appareil de compression d'encre electronique
US5412578A (en) * 1992-10-30 1995-05-02 Hitachi, Ltd. Method and device for pattern form recognition and automatic pattern match cutting device
US5530652A (en) * 1993-08-11 1996-06-25 Levi Strauss & Co. Automatic garment inspection and measurement system
US5430658A (en) * 1993-10-04 1995-07-04 Pulse Microsystems, Ltd. Method for creating self-generating embroidery pattern
DE69428527T2 (de) * 1994-07-04 2002-05-08 Hewlett Packard Co Kritzlervergleich
US5987173A (en) * 1995-03-27 1999-11-16 Nippon Steel Corporation Interactive drawing recognition processing method and apparatus thereof
US5691923A (en) * 1995-04-25 1997-11-25 Levi Strauss & Co. Digital measuring system
US5764936A (en) 1995-05-05 1998-06-09 Intergraph Corporation Method and apparatus for dynamically interpreting drawing commands
US5831857A (en) * 1995-09-08 1998-11-03 Gerber Garment Technology, Inc. Pattern alignment and cutting system
US5727433A (en) 1995-09-08 1998-03-17 Gerber Garment Technology, Inc. Method for cutting sheet material
US5684692A (en) * 1995-09-08 1997-11-04 Gerber Garment Technology, Inc. Multipaneled digitizer
US6043840A (en) * 1996-04-19 2000-03-28 Alliedsignal Inc. Apparatus and method for characterizing fiber crimps
US5818720A (en) * 1996-09-06 1998-10-06 Sunbury Textile Mills, Inc. Process for large repeat fabric design and weaving
US6405049B2 (en) * 1997-08-05 2002-06-11 Symbol Technologies, Inc. Portable data terminal and cradle
US7577583B2 (en) * 2001-08-09 2009-08-18 Acushnet Company Computerized article customization system and method for use thereof
US20030048284A1 (en) * 2001-09-13 2003-03-13 I-Lang Chang Method of selecting a point in a layout
DE60232457D1 (de) * 2001-10-17 2009-07-09 Nhega Llc Automatische digitalisierung von kleidermustern
US7058471B2 (en) * 2003-01-14 2006-06-06 Watanabe John S System and method for custom-made clothing
US20040174364A1 (en) * 2003-03-03 2004-09-09 Shehane Patrick D. Rendering patterned lines in a graphics system
PT1607502E (pt) * 2004-06-15 2008-09-03 Marco Calzolai Método para fazer porções de corte de tecido
US20080010867A1 (en) * 2006-06-22 2008-01-17 Show Honor, Inc. Personalized footwear
US20080009960A1 (en) * 2006-07-05 2008-01-10 The Hong Kong Polytechnic University Method and system for utilizing fabric as storage medium
JP5131144B2 (ja) * 2008-10-20 2013-01-30 富士ゼロックス株式会社 画像処理装置、画像処理プログラム、画像形成装置
US8348371B2 (en) * 2009-11-10 2013-01-08 Converse Inc. Utilizing a printer to customize apparel in a retail facility
US8784939B2 (en) 2011-07-13 2014-07-22 Pics On Kicks, Llc System and method for printing customized graphics on footwear and other articles of clothing
CN102657400B (zh) * 2012-04-27 2014-03-12 厦门理工学院 定位式组合缝制服装模板及其制备方法
US8923656B1 (en) * 2014-05-09 2014-12-30 Silhouette America, Inc. Correction of acquired images for cutting pattern creation
CN106617435B (zh) * 2017-01-20 2018-03-09 雅派朗迪(北京)科技发展股份有限公司 一种应用于服装设计的大数据采集分析方法
CA3168638A1 (fr) * 2020-01-23 2021-07-29 Clo Virtual Fashion Inc. Determination automatique de lignes de couture pour assembler des pieces de motif de vetement

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3887903A (en) * 1973-08-29 1975-06-03 Camsco Inc Interactive man-machine method and system for grading pattern pieces and for producing an apparel marker
FR2565003A1 (fr) * 1984-05-22 1985-11-29 Valois Dominique Amelioration aux procedes et dispositifs de digitalisation et de gradation de patrons pour la decoupe de tissu et de cuir

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2032354B1 (fr) * 1969-02-24 1973-11-16 Dubied & Cie Sa E
US3973245A (en) * 1974-06-10 1976-08-03 International Business Machines Corporation Method and apparatus for point plotting of graphical data from a coded source into a buffer and for rearranging that data for supply to a raster responsive device
JPS5926064B2 (ja) * 1979-09-10 1984-06-23 工業技術院長 輪郭画像の特徴抽出装置
JPS5646176A (en) * 1979-09-20 1981-04-27 Ricoh Elemex Corp Electromagnetic valve
JPS5654479A (en) * 1979-10-12 1981-05-14 Hitachi Ltd Picture image data processor
JPS56103773A (en) * 1980-01-21 1981-08-19 Agency Of Ind Science & Technol Feature extracing system of binary pattern
US4564915A (en) * 1980-04-11 1986-01-14 Ampex Corporation YIQ Computer graphics system
US4459677A (en) * 1980-04-11 1984-07-10 Ampex Corporation VIQ Computer graphics system
US4475161A (en) * 1980-04-11 1984-10-02 Ampex Corporation YIQ Computer graphics system
JPS58103266A (ja) * 1981-12-15 1983-06-20 Toshiba Corp 文字画像処理装置
JPS58155057U (ja) * 1982-04-05 1983-10-17 佐藤精器株式会社 グレ−デイング装置
US4566126A (en) * 1982-04-30 1986-01-21 Fuji Electric Company, Ltd. Pattern discriminator
JPS5930179A (ja) * 1982-08-10 1984-02-17 Agency Of Ind Science & Technol パタ−ンの線分近似方式
JPS59163678A (ja) * 1983-03-09 1984-09-14 Nec Corp 特徴点検出回路
JPS60120479A (ja) * 1983-12-05 1985-06-27 Fujitsu Ltd 交差点屈折点抽出装置
DE3429110A1 (de) * 1984-08-03 1986-02-13 H. Berthold Ag, 1000 Berlin Verfahren zum kodieren und dekodieren von schriftzeichen
JPS61195477A (ja) * 1985-02-25 1986-08-29 Asahi Chem Ind Co Ltd 画像読取装置の自由曲線線画データの処理方法
JPS61199892A (ja) * 1985-02-28 1986-09-04 ジューキ株式会社 縫製パタ−ン入力装置
US4716542A (en) * 1985-09-26 1987-12-29 Timberline Software Corporation Method and apparatus for single source entry of analog and digital data into a computer

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3887903A (en) * 1973-08-29 1975-06-03 Camsco Inc Interactive man-machine method and system for grading pattern pieces and for producing an apparel marker
FR2565003A1 (fr) * 1984-05-22 1985-11-29 Valois Dominique Amelioration aux procedes et dispositifs de digitalisation et de gradation de patrons pour la decoupe de tissu et de cuir

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SIGNAL PROCESSING. vol. 11, no. 3, Octobre 1986, AMSTERDAM, NL pages 207 - 222; Y.K. CHU ET AL.: 'An alternate smoothing and stripping algorithm for thinning digital binary patterns' *

Also Published As

Publication number Publication date
DE3722444A1 (de) 1988-01-21
DE3722444C2 (de) 1994-09-29
JPH0634231B2 (ja) 1994-05-02
FR2601167B1 (fr) 1995-05-19
JPS63145577A (ja) 1988-06-17
US4807143A (en) 1989-02-21

Similar Documents

Publication Publication Date Title
FR2601167A1 (fr) Procede et systeme de generation de donnees de modele.
Fuhrmann et al. Mve-a multi-view reconstruction environment.
Fekete et al. TicTacToon: A paperless system for professional 2D animation
Gilboa et al. Computer-based, automatic recording and illustration of complex archaeological artifacts
FR2638264A1 (fr) Procede pour minimiser la degradation visuelle de caracteres numerises, notamment lors de leur affichage sur un ecran
FR2537305A1 (fr) Procede de traitement des donnees d&#39;un modele graphique binaire et systeme pour mettre en oeuvre le procede
Favreau et al. Photo2clipart: Image abstraction and vectorization using layered linear gradients
JP2011129125A (ja) ビットマップ画像からのオブジェクト表現の生成
Richardt et al. Vectorising bitmaps into semi‐transparent gradient layers
US20210104085A1 (en) Jointly Editing Related Objects in a Digital Image
Vergne et al. Apparent relief: a shape descriptor for stylized shading
US9639924B2 (en) Adding objects to digital photographs
Bonneel et al. Proxy-guided texture synthesis for rendering natural scenes
dos Passos et al. Sample-based synthesis of illustrative patterns
Arpa et al. Perceptual 3D rendering based on principles of analytical cubism
Inoue et al. Learning to trace: Expressive line drawing generation from photographs
Fu et al. High relief from brush painting
Lin et al. Scale-aware black-and-white abstraction of 3D shapes
JP2007133874A (ja) イメージオブジェクト用の多角形境界定義を生成するための方法およびシステム
US20240020430A1 (en) System and method for authoring high quality renderings and generating manufacturing output of custom products
US20230385466A1 (en) System and method for authoring high quality renderings and generating manufacturing output of custom products
US20230386196A1 (en) System and method for authoring high quality renderings and generating manufacturing output of custom products
US20230386108A1 (en) System and method for authoring high quality renderings and generating manufacturing output of custom products
US20230385467A1 (en) System and method for authoring high quality renderings and generating manufacturing output of custom products
US20230385465A1 (en) System and method for authoring high quality renderings and generating manufacturing output of custom products

Legal Events

Date Code Title Description
ST Notification of lapse