[go: up one dir, main page]

FR2583547A1 - Automatic electronic method of shape analysis, for distinguishing the symmetric sensitive areas of a scene and their centres of symmetry - Google Patents

Automatic electronic method of shape analysis, for distinguishing the symmetric sensitive areas of a scene and their centres of symmetry Download PDF

Info

Publication number
FR2583547A1
FR2583547A1 FR8509235A FR8509235A FR2583547A1 FR 2583547 A1 FR2583547 A1 FR 2583547A1 FR 8509235 A FR8509235 A FR 8509235A FR 8509235 A FR8509235 A FR 8509235A FR 2583547 A1 FR2583547 A1 FR 2583547A1
Authority
FR
France
Prior art keywords
symmetry
digitized
sensitive
circle
center
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
FR8509235A
Other languages
French (fr)
Other versions
FR2583547B1 (en
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.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to FR8509235A priority Critical patent/FR2583547B1/en
Priority claimed from EP86402813A external-priority patent/EP0272358A1/en
Publication of FR2583547A1 publication Critical patent/FR2583547A1/en
Priority to US07/010,673 priority patent/US4720870A/en
Application granted granted Critical
Publication of FR2583547B1 publication Critical patent/FR2583547B1/en
Expired legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/60Analysis of geometric attributes
    • G06T7/68Analysis of geometric attributes of symmetry
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30108Industrial image inspection
    • G06T2207/30141Printed circuit board [PCB]

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Geometry (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Analysis (AREA)

Abstract

The method of the invention consists in analysing the shapes f of a scene S so as to automatically distinguish among the shapes f symmetric sensitive areas P, linked to auxiliary figures F and to determine their centres of symmetry C. On the basis of a digitised image Id, and of a test point co situated inside the digitised shape fd a series of circles Co<k> are traced out with a diameter increasing around the point co. As soon as a circle co<i> cuts the digitised shape fd a new centre c1 is chosen which is offset with respect to co in a direction opposite to the direction of intersection. Thus a converging series of points cm is constructed by iteration which, if the figure is symmetric, converge towards the centre of symmetry c.

Description

PROCEDE ELECTRONIQUE AUTOMATIQUE D'ANALYSE DE FOR
MES POUR DISTINGUER LES ZONES SENSIBLES SYMETRIQUES
D'UNE SCENE ET LEURS CENTRES DE SYMETRIE
La présente invention se rapporte aux procédés optiques, numériques et électroniques d'analyse et de reconnaissance automatique de formes sur une scène.
AUTOMATIC ELECTRONIC FORCE ANALYSIS PROCESS
MES TO DISTINGUISH SYMMETRICAL SENSITIVE ZONES
OF A STAGE AND THEIR CENTERS OF SYMMETRY
The present invention relates to optical, digital and electronic methods for analyzing and automatically recognizing shapes on a scene.

Elle concerne plus particulièrement le cas où l'on souhaite distinguer des zones sensibles symétriques et déterminer automatiquement leurs centres de symétrie ; ces dernières étant dispersées aléatoirement sur une scène et intersectées par des figures auxiliaires. It relates more particularly to the case where it is desired to distinguish symmetrical sensitive areas and automatically determine their centers of symmetry; the latter being dispersed randomly on a stage and intersected by auxiliary figures.

Le procédé de détermination automatique des zones sensibles et de recherche automatique des centres de symétries, proposé par l'invention peut être notamment mis en oeuvre dans tous les cas où
- les formes de la scène analysée, constituées par des figures
auxiliaires et des zones sensibles peuvent être distinguées du
fond de la scène par leur niveau de gris après saisie optique
notamment à l'aide d'une caméra et digitalisation électronique,
- et où les zones sensibles se départagent géométriquement des
figures auxiliaires qui y aboutissent par le fait, qu'au moins
localement, elles présentent des dimensions transversales plus
importantes et que les zones sensibles constituent donc un
renflement vis-à-vis des dites figures auxiliaires qui les
intersectent.
The method for automatically determining sensitive areas and for automatically searching for centers of symmetry, proposed by the invention can in particular be implemented in all cases where
- the shapes of the analyzed scene, made up of figures
auxiliaries and sensitive areas can be distinguished from
background of the scene by their gray level after optical capture
in particular using a camera and electronic digitization,
- and where the sensitive areas geometrically differ from the
auxiliary figures which lead to it by the fact, that at least
locally, they have more transverse dimensions
important and that sensitive areas therefore constitute a
bulge vis-à-vis the said auxiliary figures which
intersect.

On connait divers procédés destinés à la recherche automatique d'éléments symétriques sur des figures. Ceux-ci sont principalement utilisés, en particulier, dans les domaines
- de la lecture de plans,
- de l'aide à la programmation, à partir de clichés de référence,
dans la réalisation de programme de perçage pour machine à
commande numérique,
- de la recherche de mires pour la commande automatique de
système de positionnement et de robots.
Various methods are known for the automatic search for symmetrical elements in figures. These are mainly used, in particular, in areas
- reading plans,
- programming assistance, based on reference images,
in the realization of drilling program for machine
numerical control,
- the search for sights for the automatic control of
positioning system and robots.

Dans la description de l'invention, on utilise les termes techniques : "digitaliser" et "pixels". In the description of the invention, the technical terms are used: “digitize” and “pixels”.

On entend par digitaliser, l'action d'exprimer sous forme numérique les positions d'entités d'une image, ceci notamment à l'aide d'un organe électronique de calcul. By digitizing is meant the action of expressing in digital form the positions of entities in an image, in particular using an electronic calculation unit.

Par ailleurs, dans le cadre de la présente demande, comme c'est l'usage dans le domaine du traitement d'image, on entend par pixel, et par association isomorphe, à la fois
- la structure élémentaire d'une image sous forme digitale,
- la structure électronique de base d'un capteur notamment de
type CCD, saisissant des images,
- et enfin, la structure élémentaire d'une image digitale
restituée sur un écran ou mémorisée après avoir été saisie par
un capteur et traite électroniquement.
Moreover, in the context of the present application, as is customary in the field of image processing, by pixel is meant, and by isomorphic association, both
- the elementary structure of an image in digital form,
- the basic electronic structure of a sensor, in particular of
CCD type, capturing images,
- and finally, the elementary structure of a digital image
displayed on a screen or stored after being entered by
a sensor and processes electronically.

Le problème de la recherche automatique des centres de formes symétrfques est assez bien résolu par l'art antérieur dès l'instant
- les zones sensibles sont de forme simple (cercles, carrés,...),
- et où elles sont distinctes les unes des autres et non
combinées avec des formes auxiliaires qui rentrent en contact
avec elles.
The problem of the automatic search for centers of symmetrical shapes is fairly well resolved by the prior art from the moment
- the sensitive areas are simple in shape (circles, squares, ...),
- and where they are distinct from each other and not
combined with auxiliary forms that come into contact
with them.

Ainsi, la demande de brevet français n0 82 00706 (BORNELEC) décrit un dispositif et un procédé automatique de lecture de clichés de pastillage de circuits imprimés. Ce procédé s'applique exclusivement aux cas de pastilles à symétrie centre et plus spécialement de pastilles circulaires. La scène doit Impérativement être absente de tout autre type de figure auxiliaire. La méthode proposée procède par recherche des médianes successives de segments intercédant les bords des pastilles selon des directions (X) et (Y) orthogonales. On part d'un point situé au bord de la pastille. On mesure selon la première direction (X), le développement du segment horizontal de la pastille à ce niveau. Puis, on détermine le segment médian de la pastille dans la direction (Y) perpendiculaire.Et on considère que le centre de la pastille est le milieu dudft segment médian. On peut, pour mettre en oeuvre ce procédé, utiliser une simple cellule optoélectronique déplacée vis-à-vis du cliché de pastillage dans les directions (X) et (Y). Son application est donc simple et efficace. Mais, elle est totalement inexploitable dès l'instant où, ce qui est le cas le plus fréquent, les clichés comportent des figures auxiliaires tels des filaments joignant les pastilles. Thus, French patent application No. 82 00706 (BORNELEC) describes a device and an automatic method for reading pelletizing clichés of printed circuits. This process applies exclusively to the case of center symmetry pellets and more especially circular pellets. The scene must imperatively be absent from any other type of auxiliary figure. The proposed method proceeds by searching for successive medians of segments intersecting the edges of the pellets in orthogonal (X) and (Y) directions. We start from a point located at the edge of the pellet. The development of the horizontal segment of the pellet at this level is measured in the first direction (X). Then, we determine the middle segment of the pellet in the perpendicular (Y) direction, and we consider that the center of the pellet is the middle of the middle segment. To implement this method, it is possible to use a simple optoelectronic cell moved vis-à-vis the pelletizing plate in the (X) and (Y) directions. Its application is therefore simple and efficient. But, it is completely unusable from the moment when, which is the most frequent case, the images include auxiliary figures such as filaments joining the pellets.

Par ailleurs, le brevet US 4.163.212 (WR. BUERGER, K.K. Furthermore, US Patent 4,163,212 (WR. BUERGER, K.K.

DIXON et J.F. MONIER), décrit un procédé et un dispositif destinés à reconnattre automatiquement les centres des pattes de liaison de circuits intégrés. Les zones sensibles représentant les pattes ont une forme approximativement rectangulaire. Le procédé recommandé consiste essentiellement å analyser, en lignes parallèles, la scène selon au moins deux directions perpendiculaires (X) et (Y). Selon chaque direction (X) et (Y), on détermine la courbe des centres des segments constitués par l'intersection de la ligne d'analyse avec la zone sensible rectangulaire. On considère que le centre de la zone sensible est constitué par l'intersection desdites courbes des centres, selon les diverses directions d'analyse.Ce procède permet, pour des figures simples tels des - rectangles, de parfaitement déterminer le centre des zones sensibles, à condition expressément que celles-ci soient seules sur la scène et indépendantes. Si des figures auxiliaires complètent la scène, le procédé est totalement inopérant.DIXON and J.F. MONIER), describes a method and a device intended to automatically recognize the centers of the connecting legs of integrated circuits. The sensitive areas representing the legs have an approximately rectangular shape. The recommended method essentially consists in analyzing, in parallel lines, the scene in at least two perpendicular directions (X) and (Y). According to each direction (X) and (Y), the curve of the centers of the segments formed by the intersection of the analysis line with the rectangular sensitive area is determined. It is considered that the center of the sensitive zone is formed by the intersection of said curves of the centers, according to the various directions of analysis. This procedure allows, for simple figures such as - rectangles, to perfectly determine the center of the sensitive zones, on the express condition that they are alone on the stage and independent. If auxiliary figures complete the scene, the process is totally inoperative.

Dans le cas où les zones sensibles, dont on recherche les centres de symétrie, sont rattachées à des figures auxiliaires, l'art antérieur ne propose des solutions efficaces que dans certains cas très particuliers où les zones sensibles possèdent des identificateurs. In the case where the sensitive areas, for which the centers of symmetry are sought, are attached to auxiliary figures, the prior art only offers effective solutions in certain very specific cases where the sensitive areas have identifiers.

En particulier la demande de brevet français n0 75 09 846 (G. GLIN et J.L. AMIAR) décrit un procédé et un dispositif d'aide à la programmation de perçage à partir de clichés de circuits imprimés. In particular, French patent application No. 75 09 846 (G. GLIN and J.L. AMIAR) describes a method and a device for aid in programming drilling from printed circuit clichés.

Ce procédé s'applique à des clichés possédant des pastilles et des filaments. Il consiste à donner aux zones sensibles à identifier un aspect distinctif. On donne notamment un aspect transparent en ménageant un trou central au milieu des pastilles à percer. On digitalise l'image des clichés par fenêtres, et on procède à une analyse et à une identification des zones de l'image possédant l'aspect distinctif. On reconnaît en particulier les trous centraux des pastilles mais également, par erreur, des régions du fond situées entre les filaments. Enfin, on extrait des zones présentant le signe distinctif, celles qui touchent le bord de la fenêtre image. On parvient ainsi à identifier les seules zones sensibles constituées par des trous au milieu de pastilles. Ce procédé fonctionne donc, a priori, parfaitement pour des clichés dont toutes les pastilles sont munies d'un trou de centre. Par contre il induit des erreurs et est donc inapplicable dans tous les clichés présentant des zones à graver au milieu de plans de masse, car ces zones sont confondues avec des points de centre.This process applies to clichés having pellets and filaments. It consists of giving the sensitive areas to identify a distinctive appearance. In particular, a transparent appearance is given by leaving a central hole in the middle of the pellets to be drilled. The image of the clichés by windows is digitized, and an analysis and an identification of the areas of the image having the distinctive appearance are carried out. We recognize in particular the central holes of the pellets but also, by mistake, the regions of the bottom located between the filaments. Finally, zones with the distinctive sign are extracted, those which touch the edge of the image window. It is thus possible to identify the only sensitive areas formed by holes in the middle of the pellets. This process therefore works, a priori, perfectly for clichés in which all the pellets are provided with a center hole. On the other hand, it induces errors and is therefore inapplicable in all the images having zones to be etched in the middle of ground planes, because these zones are confused with center points.

De plus, le procédé est totalement inopérant dans le cas le plus général où les zones sensibles consfltuees par les pastilles ne cbmprennent pas de trou central. In addition, the method is totally inoperative in the most general case where the sensitive areas formed by the pellets do not take a central hole.

De même, le brevet US 4 295 198 (R.K. COPELAND et R.J. Likewise, U.S. Patent 4,295,198 (R.K. COPELAND and R.J.

DIMAGGIO) décrit un procédé et un dispositif permettant de déterminer automatiquement les trous de centre de pastilles de clichés de circuits imprimés comprenant également des filaments. Le procédé repose sur une série de tests successifs de vérification de correspondance à certains critères dont la sélectivité est croissante.DIMAGGIO) describes a method and a device for automatically determining the center holes of pads of printed circuit clichés also comprising filaments. The method is based on a series of successive tests to verify correspondence with certain criteria, the selectivity of which is increasing.

Le séquencement successif de ces tests est destiné à accroître la rapidité de fonctionnement du procédé. Lorsque l'on découvre une figure blanche, on procède successivement à chacun des tests. Le premier test, "BURST", consiste à vérifier si la figure n'a pas des dimensions supérieures à celle du plus gros trou admis. Il permet de procéder à un premier tri très grossier. Le second test, nL.PATH", consiste à se déplacer le long de la forme selon un chemin constitué de portions de segments en coupant les bords à angle droit pour vérifier également une condition de taille maximale. Il tend à éliminer les filaments et assure donc un second tri.Enfin, le dernier test, "PATH" reconnait, par recherche du contour, les formes de dimension suffisament petite, dont le contour est refermé sur lui-meme. Le procédé consiste à assimiler toutes les formes ayant passé les trois tests à des trous de centrage de pastille. Ce procédé s'applique donc exclusivement à la détection de pastilles par l'intermédiaire de trous de centre.The successive sequencing of these tests is intended to increase the speed of operation of the method. When we discover a white figure, we successively carry out each of the tests. The first test, "BURST", consists in verifying if the figure does not have dimensions greater than that of the largest admitted hole. It makes it possible to carry out a very rough first sorting. The second test, nL.PATH ", consists of moving along the shape in a path made up of portions of segments cutting the edges at right angles to also verify a maximum size condition. It tends to eliminate filaments and ensures So a second sort. Finally, the last test, "PATH" recognizes, by searching for the contour, the shapes of sufficiently small dimension, whose contour is closed on itself. The process consists in assimilating all the shapes having passed the three Pellet centering hole tests This method therefore applies exclusively to the detection of pellets through center holes.

L'art antérieur ne propose aucun procédé universel de recherche automatique, sur l'image d'une scène (tel un cliché de circuits imprimés3, des zones sensibles symétriques (telles des pastilles) relié à des figures auxiliaires (tels des filaments) et de détermination du centre de ces zones sensibles En sorte qu'actuellement aucun dispositif connu n'est en mesure d'effectuer de manière automatique. The prior art does not propose any universal method for automatically searching, on the image of a scene (such as a printed circuit cliché3, symmetrical sensitive areas (such as pads) connected to auxiliary figures (such as filaments) and of determination of the center of these sensitive areas So that currently no known device is able to perform automatically.

fiable, et adaptable à tous les types de forme, la recherche automatique de zones sensibles symétriques, reliées à des figures auxiliaires quelconques.reliable, and adaptable to all types of shape, automatic search for symmetrical sensitive areas, linked to any auxiliary figures.

Toutes les solutions existantes
- soit s'adaptent à des cas de figure particuliers. ce qui en
limite considérablement l'emploi.
All existing solutions
- or adapt to specific cases. what in
considerably limits employment.

- soit nécessitent l'adionction d'identificateurs, ce qui complique
leur mise en oeuvre,
- soit sont inapplicables dès l'instant où les formes sensibles
symétriques sont confinées avec des figures auxiliaires.
- either require the addition of identifiers, which complicates
their implementation,
- either are inapplicable as soon as the sensitive forms
symmetrical are confined with auxiliary figures.

L'invention telle qu'elle est revendiquée, ci-après a pour but de remédier globalement à ces inconvénients. The purpose of the invention as claimed hereinafter is to remedy these drawbacks overall.

Elle résout le problème consistant
- sur une scène quelconque, comportant à la fois
des zones sensibles symétriques, aléatoirement réparties,
et des figures auxiliaires quelconques, joignant et
intersectant les zones sensibles
- et dès l'instant où
d'une part, les formes constituées par lesdites zones
sensibles combinées éventuellement avec les figures
auxiliaires sont distingables du fond de la scène, par leur
niveau de gris après digitalisation ; (n) pour les zones
sensibles et (b) pour le fond
. et d'autre part, où les zones sensibles se départagent des
figures auxiliaires, au moins localement, par le fait qu'elles
présentent des dimensions transversales plus impoztantes
provoquant un renflement local de la forme,
- à distinguer automatiquement lesdites zones sensibles sans
risque d'erreur,
- et à déterminer automatiquement avec précision les coordonnées
du centre de symétrie desdites zones sensibles.
It solves the problem of
- on any stage, including both
symmetrical sensitive areas, randomly distributed,
and any auxiliary figures, joining and
intersecting sensitive areas
- and as soon as
on the one hand, the shapes formed by said zones
sensitive, possibly combined with figures
auxiliaries can be distinguished from the back of the stage, by their
gray level after digitization; (n) for zones
sensitive and (b) for the background
. and on the other hand, where sensitive areas differ from
auxiliary figures, at least locally, by the fact that they
have larger transverse dimensions
causing a local swelling of the shape,
- to automatically distinguish said sensitive areas without
risk of error,
- and automatically determine with precision the coordinates
of the center of symmetry of said sensitive areas.

Les avantages offerts par l'invention sont
- une automatisation complète dans la recherche de formes
symétriques, applicable à de nombreux domaines de l'industrie
tels que le pilotage automatique des robots, l'orientation
automatique des objets, la lecture automatique de plans, la
programmation automatique de machines à commande numérique,
- une universalité d'application du procédé de recherche
automatique, à l'analyse de scènes de nature quelconque,
comportant des zones sensibles et des figures auxiliaires de
toutes configurations,
- une très grande rapidité et simplicité de fonctionnement du
processus de recherche, permettant un fonctionnement en
temps réel sur microprocesseur,
- enfin une facilité de câblage électronique, du procédé
permettant des temps d'exécution extrêmement courts.
The advantages offered by the invention are
- complete automation in the search for shapes
symmetrical, applicable to many areas of industry
such as automatic robot piloting, orientation
automatic object reading, automatic reading of plans,
automatic programming of numerically controlled machines,
- a universality of application of the research process
automatic, for the analysis of scenes of any kind,
comprising sensitive areas and auxiliary figures of
all configurations,
- very high speed and simplicity of operation of the
research process, allowing operation in
real time on microprocessor,
- finally an ease of electronic wiring, of the process
allowing extremely short execution times.

A cet effet, le procédé général de l'invention consiste après avoir identifié une figure située à l'intérieur de la scène, par le niveau de gris d'un de ses points, à déterminer l'existence d'un centre de symétrie par croissance d'une famille de cercles à l'intérieur de la forme et détermination d'un cercle inscrit maximal. Le procédé général de l'invention repose sur la remarque suivante : le cercle maximal inscrit à une figure de symétrie est toujours centré sur le centre de symétrie de cette figure. To this end, the general method of the invention consists, after having identified a figure situated inside the scene, by the gray level of one of its points, in determining the existence of a center of symmetry by growing a family of circles inside the shape and determining a maximum inscribed circle. The general method of the invention is based on the following remark: the maximum circle inscribed on a figure of symmetry is always centered on the center of symmetry of this figure.

Les principales caractéristiques, variantes et avantages de l'invention, se dégagent de la description qui va suivre en regard des dessins annexés ; lesquels descriptions et dessins ne sont donnés qu'à titre d'exemples non limitatifs d'utilisation du procédé de l'invention dans le domaine spécifique du traitement automatique des clichés de circuits imprimés en vue de générer un programme de perçage des circuits imprimés correspondants. The main characteristics, variants and advantages of the invention emerge from the description which follows with reference to the appended drawings; which descriptions and drawings are given only by way of nonlimiting examples of use of the method of the invention in the specific field of automatic processing of printed circuit clichés with a view to generating a program for drilling the corresponding printed circuits.

Sur ces dessins
- la figure 1 est une vue schématique d'une portion de cliché de
circuit imprimé, sur laquelle est représentée le principe mis en
oeuvre par l'invention pour identifier une forme d'une scène
- la figure 2 est une vue partielle du cliché de circuit imprimé
de la figure 1, sur laquelle est décrit schématiquement le
procédé de recherche automatique de centre de symétrie de
l'invention
- la figure 2', représente un détail d'une portion de la figure 2
digitalisée
- la figure 3, représente le stade final d'identification selon le
procédé de l'invention, d'un centre présumé de symétrie,
- les figures 4, 5 et 6, décrivent une disposition complémentaire
du procédé de l'invention pour confirmer la viabilité d'un
centre présumé de symétrie.
On these drawings
- Figure 1 is a schematic view of a portion of a photograph of
printed circuit, on which is represented the principle implemented
work by the invention to identify a shape of a scene
- Figure 2 is a partial view of the printed circuit cliché
of Figure 1, in which is schematically described the
method of automatic search for the center of symmetry of
the invention
- figure 2 ', shows a detail of a portion of figure 2
digitized
- Figure 3 shows the final stage of identification according to the
method of the invention, a presumed center of symmetry,
- Figures 4, 5 and 6, describe a complementary arrangement
of the method of the invention for confirming the viability of a
presumed center of symmetry.

La figure 1 montre une portion (Z) d'un cliché (1) de circuit imprimé. Sur ce cliché (1), réalisé en matière plastique transparente, les pastilles (P1, P2, P3, P4, P5), les filaments (F1, F2, F3, Fq) ainsi que les zones de masse (F7) ont été réalisés par un procédé photographique qui les a rendu noir opaque. FIG. 1 shows a portion (Z) of a printed circuit cliché (1). On this photograph (1), made of transparent plastic, the pellets (P1, P2, P3, P4, P5), the filaments (F1, F2, F3, Fq) as well as the mass zones (F7) have been made by a photographic process which made them opaque black.

La scène (S) constituée par le cliché (1) est éclairée par le dessous, notamment par un système de boite à lumière (non représenté) de manière à faire apparaitre distinctement
- en noir, les formes (f) constituées par les pastilles (P1, P2,
P P4, P5), les filaments (F1, F2 F Fq) et les zones de
masse (F7 >
- et en blanc, le fond de la scène (E).
The scene (S) formed by the cliché (1) is illuminated from below, in particular by a light box system (not shown) so as to make it appear distinctly
- in black, the shapes (f) made up of the pastilles (P1, P2,
P P4, P5), the filaments (F1, F2 F Fq) and the areas of
mass (F7>
- and in white, the backdrop (E).

Les clichés (1) ont deux fonctions essentielles dans la fabrication des circuits imprimés
- d'une part, ils servent de masque de sérigraphie lors de
l'insolation des sandwichs (cuivre-epoxy) qui après
développement et gravure permettent de dégager les pastilles,
les connecteurs et plans de masse des circuits,
- et d'autre part, ils constituent une référence métrologique,
lors de la programmation des machines à commande numérique
destinées à percer les circuits, pour ménager les trous à
l'intérieur desquels sont introduites les pattes des
composantes.
Clichés (1) have two essential functions in the manufacture of printed circuits
- on the one hand, they serve as a screen printing mask during
the insolation of the sandwiches (copper-epoxy) which after
development and engraving allow the pellets to be released,
circuit connectors and ground planes,
- and secondly, they constitute a metrological reference,
when programming CNC machines
intended for drilling the circuits, to spare the holes
inside which are introduced the legs of the
components.

Le procédé de l'invention peut être avantageusement utilisé pour effectuer la programmation automatique de perçage des circuits imprimés à partir des clichés (1). The method of the invention can advantageously be used to carry out the automatic programming of the drilling of printed circuits from the clichés (1).

En effet, la scène (S) constituée par le cliché (1) comporte des figures (f) composées
- d'une part, des zones sensibles (S) à identifier, celles-ci étant
constituées par les pastilles (P1, P2 P3, P4, P5 ...) dont les
coordonnées des centres (C'1) doivent outre déterminées pour
être percées,
- et d'autre part, des figures auxiliaires (F) constituées par les
filaments (F1, F2, F3, F4 ...), et les plans de masse (F7...).
Indeed, the scene (S) constituted by the cliché (1) comprises figures (f) composed
- on the one hand, sensitive areas (S) to be identified, these being
made up of the pellets (P1, P2 P3, P4, P5 ...) whose
coordinates of the centers (C'1) must also be determined for
be pierced,
- and on the other hand, auxiliary figures (F) constituted by the
filaments (F1, F2, F3, F4 ...), and ground planes (F7 ...).

Les pastilles (P1, P2, P3, P4, P5 ...) sont disposées aléatoirement sur le cliché (1). The pellets (P1, P2, P3, P4, P5 ...) are placed randomly on the plate (1).

Les figures auxiliaires (f) sont sans utilité pour effectuer la programmation de perçage et ne font que compliquer le processus de recherche des pastilles (P1, P2 t P3 s P4, P5 ...) du fait qu'elles intersectent àdesendroitsde liaison (11, 12, 13, 14, 15, 16) les pastilles (Pa, P2, P3 P4 P5 ...). The auxiliary figures (f) are of no use for carrying out the drilling programming and only complicate the process of finding the pads (P1, P2 t P3 s P4, P5 ...) because they intersect at connection points (11 , 12, 13, 14, 15, 16) the pastilles (Pa, P2, P3 P4 P5 ...).

On constate néanmoins que les pastilles (P1, ...) ont, localement des dimensions transversales (d1) plus importantes que les largeurs (el, e2...) des filaments (F1, F2,...) qui y aboutissent. En sorte qu'elles constituent un renflement vis-à-vis des figures auxiliaires qui les intersectent. It is nevertheless noted that the pellets (P1, ...) locally have transverse dimensions (d1) greater than the widths (el, e2 ...) of the filaments (F1, F2, ...) which end there. So that they constitute a bulge vis-à-vis the auxiliary figures which intersect them.

En outre les pastilles (P1, P2, P3, P4s P5 ...) sont discernables par le fait qu'elles présentent une symétrie centrale du fait qu'elles sont circulaires. In addition, the pellets (P1, P2, P3, P4s P5, etc.) are distinguishable by the fact that they have a central symmetry due to the fact that they are circular.

Le principe d'analyse automatique de forme de l'invention vise
- à distinguer automatiquement les pastilles (P1, P2 w P3 s Pq,
P5 ., . ) vis-à-vis des autres figures auxiliaires (F1, F2 t F3,
F4 > F5, F6, F7 ...) qui, elles, ne sont pas symétriques,
- et de plus, à déterminer automatiquement avec précision les
centres (C'1, ...) des pastilles (P1, ...).
The principle of automatic shape analysis of the invention aims
- automatically distinguish the pellets (P1, P2 w P3 s Pq,
P5.,. ) with respect to the other auxiliary figures (F1, F2 t F3,
F4> F5, F6, F7 ...) which are not symmetrical,
- and moreover, to automatically determine with precision the
centers (C'1, ...) of the pellets (P1, ...).

Pour ce faire, une première étape consiste à saisir, avec une caméra (non représentée) une fenêtre image (la) recouvrant la portion à analyser (Z) et à l'intérrieur de laquelle se trouve les formes (f). To do this, a first step consists in capturing, with a camera (not shown) an image window (1a) covering the portion to be analyzed (Z) and inside which the shapes (f) are located.

Une telle fenêtre (la) apparait figure 1.Such a window (la) appears in figure 1.

Une seconde étape consiste à digitaliser la fenêtre (la) c'est-à-dire, à mémoriser par un procédé électronique l'image (la) en une image digitalisée (Id) apparaissant partiellement figure 2'. A second step consists in digitizing the window (la) that is to say, in memorizing by an electronic process the image (la) in a digitized image (Id) appearing partially in FIG. 2 '.

En fonction de leur niveau de gris, on associe aux figures (f) et au fond (E) une valeur binaire différente. En particulier, on affecte aux pavés (20, 21) recouvrant les formes (f) et notamment les pastilles (P1) et les filaments (F2) le digit zéro correspondant à la couleur noire. De même, on affecte aux pavés (23) du fond (E) le digit un correspondant à la couleur blanche. C'est sur l'image numérisée (Fd) que le procédé électronique de traitement d'image de l'invention est mis en oeuvre. Depending on their gray level, the figures (f) and the background (E) are associated with a different binary value. In particular, the blocks (20, 21) covering the shapes (f) and in particular the pellets (P1) and the filaments (F2) are assigned the zero digit corresponding to the color black. In the same way, one assigns to the blocks (23) of the bottom (E) the digit one corresponding to the white color. It is on the digitized image (Fd) that the electronic image processing method of the invention is implemented.

Une troisième étape a pour objet de se fixer au moins un premier point d'essai (co) à l'intérieur de chaque forme (f) susceptible d'intégrer une zone sensible (P), et notamment une pastille (P1). The object of a third step is to fix at least a first test point (co) inside each shape (f) capable of integrating a sensitive zone (P), and in particular a patch (P1).

Pour ce faire, une méthode recommandée par l'invention est décrite figure 1. Cette méthode consiste à parcourir toute la scène (S) et découvrir toutes les zones sensibles (P) contenues dans ces formes (f). Pour ce faire, on se fixe une grille d'essai (G) de maille (M) constante comportant une pluralité de noeuds (N1, N2 t N3, ...) et recouvrant l'intégralité de la scène (S).En chaque noeud (N1, N2,
N3, ...), de la grille (G), on effectue systématiquement sur l'image digitalisée (Id) l'analyse du niveau binaire (zéro ou un) significatif du niveau de gris des points (N1, N2 ...). On détermine ainsi les noeuds (N1, N2 ...) situés à l'intérieur d'une figure (f) et notamment d'une pastille (P1) et les noeuds (N3) situés dans le fond (E). Les noeuds (N1) situés à l'intérieur d'une forme digitalisée (fd) constituent des points d'essai ultérieurs pour la mise en oeuvre du procédé électronique d'analyse des formes (f).
To do this, a method recommended by the invention is described in FIG. 1. This method consists in traversing the entire scene (S) and discovering all the sensitive areas (P) contained in these shapes (f). To do this, we fix a test grid (G) of constant mesh (M) comprising a plurality of nodes (N1, N2 t N3, ...) and covering the entire scene (S). each node (N1, N2,
N3, ...), of the grid (G), the analysis of the binary level (zero or one) significant of the gray level of the points (N1, N2 ... ). The nodes (N1, N2, etc.) located inside a figure (f) and in particular a patch (P1) and the nodes (N3) located in the background (E) are thus determined. The nodes (N1) located inside a digitized form (fd) constitute subsequent test points for the implementation of the electronic method of analysis of the forms (f).

Ainsi le point (N1) situé à l'intérieur de la pastille (P1) constitue un point de test (co). Au cours d'une quatrième étape, détaillée figure 2, on trace autour du point (co) une famille de cercles concentriques (Cok) avec (k = 1, 2, ...). Thus the point (N1) located inside the pellet (P1) constitutes a test point (co). During a fourth step, detailed in figure 2, we draw around the point (co) a family of concentric circles (Cok) with (k = 1, 2, ...).

Le diamètre (dk) des cercles est croissant. Les cercles (cor) sont réalisés, à l'intérieur de l'image digitalisée (Id), de manière discrète, par juxtaposition de pixels. Par simplification, ils sont tracés en pointillés sur la figure 2. Ainsi on a tracé autour du point de test (co), les cercles (col) et (Co3). The diameter (dk) of the circles is increasing. The circles (cor) are made, inside the digitized image (Id), in a discrete manner, by juxtaposition of pixels. For simplicity, they are drawn in dotted lines in FIG. 2. Thus we have drawn around the test point (co), the circles (col) and (Co3).

Chaque cercle (Cok) est divisé en (q) arcs de cercles (Qokl) avec (1 < q) correspondant à (q) quartiers (vol) répartis autour du centre approximatif (co). Dans le cas présent, on a choisi : q = 4. Each circle (Cok) is divided into (q) arcs of circles (Qokl) with (1 <q) corresponding to (q) quarters (vol) distributed around the approximate center (co). In the present case, we have chosen: q = 4.

Les cercles (Co1, Co2, ...) sont divisés en quatre quartiers (Qo1,
Qo12, ..., Qo2,1, Qo2,2, ...) correspondant à quatre quartiers (001) répartis autour du point de test (co).
The circles (Co1, Co2, ...) are divided into four quarters (Qo1,
Qo12, ..., Qo2,1, Qo2,2, ...) corresponding to four quarters (001) distributed around the test point (co).

Pour chaque cercle (Cok) trace, on procède à un test visant à déterminer si le cercle (Cok) est, ou non, entièrement contenu à l'intérieur de la forme digitalisée (fd) correspondante. Tant que les cercles (Cok) sont entièrement contenus à l'intérieur de la forme digitalisée (fd), comme c'est le cas pour le cercle (Col), on fait croître successivement, au cours d'une cinquième étape, le diamètre (dk) des cercles (Cok, Cok 1, ...). For each circle (Cok) drawn, a test is carried out to determine whether or not the circle (Cok) is entirely contained within the corresponding digitized shape (fd). As long as the circles (Cok) are entirely contained within the digitized form (fd), as is the case for the circle (Col), we successively increase, during a fifth step, the diameter (dk) circles (Cok, Cok 1, ...).

Au contraire, dès qu'un cercle (Coi) de la famille, tel est le cas pour (Co2), coupe la forme digitalisée (fdj, c'est-à-dire qu'au moins un point (e) du cercle (Co, ...) se trouve dans la zone extérieure de la forme (fd) digitalisée, correspondant au fond (Ed) digitalisé, on détermine le nombre (qo) d'arcs de cercles (Qoij) du cercle (Coi) coupant la forme digitalisée (fd). On the contrary, as soon as a circle (Coi) of the family, such as for (Co2), intersects the digitized form (fdj, i.e. at least one point (e) of the circle ( Co, ...) is in the outer zone of the digitized form (fd), corresponding to the digitized background (Ed), we determine the number (qo) of arcs of circles (Qoij) of the circle (Coi) intersecting the digitized form (fd).

Lorsque, ce qui est le cas le plus fréquent, un seul arc (Qo2,1) du cercle (Co2) coupe la forme digitalisée (fd), on choisit, au cours d'une septième étape, un nouveau point d'essai (cl), décalé dans le sens opposé à la direction de l'arc (Qo2,1) intersectant la forme (fd) digitalisée. On itère ensuite, à partir de ce nouveau point test (cl) les étapes quatre à sept du procédé développé ci-dessus. On crée ainsi une suite de points d'essais (cO, c1, c2, c3 , cn, ...). Il arrive parfois, comme c'est le cas pour le point d'essai (cq) que le premier cercle (C413) coupe la forme (fd) par deux arcs (Q413'1) et (Q41312). Il est alors recommandé par l'invention, de choisir un nouveau point d'essai (C5) décalé dans une direction opposée aux deux arcs (Q413,1) et (Q413,2) sécants à la forme digitalisée (fd). When, which is the most frequent case, a single arc (Qo2,1) of the circle (Co2) intersects the digitized shape (fd), we choose, during a seventh step, a new test point ( cl), shifted in the opposite direction to the direction of the arc (Qo2,1) intersecting the digitized shape (fd). Steps four to seven of the process developed above are then iterated from this new test point (c1). We thus create a series of test points (cO, c1, c2, c3, cn, ...). It sometimes happens, as is the case for the test point (cq) that the first circle (C413) intersects the shape (fd) by two arcs (Q413'1) and (Q41312). It is then recommended by the invention to choose a new test point (C5) offset in a direction opposite to the two arcs (Q413,1) and (Q413,2) secant to the digitized form (fd).

Puis on itère de nouveau les étapes du procédé.Then the steps of the process are iterated again.

On constate qu'à partir du point (C5) la suite des points de test (cn) devient stationnaire autour du point milieu (c). It can be seen that from point (C5) the series of test points (cn) becomes stationary around the midpoint (c).

L'application du procédé de l'invention consiste alors
- à considérer que la forme (f) analysée comprend
vraisemblablement une pastille présumée (P),
- et que le centre presumé de cette pastille est (c).
The application of the method of the invention then consists
- to consider that the analyzed form (f) includes
probably a suspected pellet (P),
- and that the presumed center of this pellet is (c).

Lorsque l'on souhaite traiter des pastilles à deux axes de symétries, telles que des pastilles oblongues, il arrive que lorsque la suite (cn) converge vers le -centre de symétrie, des arcs symétriques et opposés coupent la forme digitalisée. Pour tenir compte de cette situation, (non représentée), on choisit un nombre pair (q) d'arcs, notamment quatre. Et pour toutes les familles de cercles (Cnk) on regroupe les arcs (Qnkl) par paires symétriques opposées. Chaque fois, qu'au cours de la croissance des diamètres (dk), un premier cercle (cri) d'une famille de cercles (Cnk) centrée sur un point de test (cn), coupe une forme digitalisée (fd), on s'intéresse alors aux paires symétriques d'arcs dont un seul arc (Qnil) coupe la forme digitalisée (fd).Et, s'il existe au moins une paire d'arcs de ce type, à intersection disymétrique, on choisit un nouveau point (cn + 1) d'essai, décalé par rapport au point d'essai (cn) dans une direction opposée à celle des seuls arcs (Qnil) intercédant la forme digitalisée (fd). When it is desired to process patches with two axes of symmetry, such as oblong patches, it happens that when the sequence (cn) converges towards the center of symmetry, symmetrical and opposite arcs intersect the digitized form. To take this situation into account (not shown), an even number (q) of arcs is chosen, in particular four. And for all the families of circles (Cnk) we group the arcs (Qnkl) in opposite symmetrical pairs. Each time, that during the growth of the diameters (dk), a first circle (cry) of a family of circles (Cnk) centered on a test point (cn), cuts a digitized shape (fd), we is then interested in the symmetrical pairs of arcs of which a single arc (Qnil) intersects the digitized form (fd). And, if there exists at least one pair of arcs of this type, with disymmetric intersection, we choose a new test point (cn + 1), offset with respect to the test point (cn) in a direction opposite to that of the only arcs (Qnil) interceding the digitized form (fd).

Dans tous les cas, ainsi que cela apparaît figure 3, l'on stoppe et l'on rend stationnaire l'évolution de la série des points d'essai (cn) inclus dans la forme digitalisée (fd), dès l'instant où pour un des points (cn)
- d'une part il existe un cercle (Cnk), centré sur ce point
d'essai (cn) entièrement compris à l'intérieur de la forme
digitalisée (fd),
- et d'autre part que, le cercle suivant (Cnk 1) de la famille,
centré sur le point d'essai (cn), possède un nombre (N) d'arcs
(Qnk 1 l) intersectant la forme digitalisée (fd) supérieur à un
seuil minimal d'acceptation (A) avec (A < q).
In all cases, as shown in figure 3, the evolution of the series of test points (cn) included in the digitized form (fd) is stopped and made stationary, as soon as for one of the points (cn)
- on the one hand there is a circle (Cnk), centered on this point
test (cn) completely included inside the form
digitized (fd),
- and on the other hand that, the following circle (Cnk 1) of the family,
centered on the test point (cn), has a number (N) of arcs
(Qnk 1 l) intersecting the digitized form (fd) greater than one
minimum acceptance threshold (A) with (A <q).

L'on considère alors que le point d'essai (cn) est un centre de symétrie présumé (c) d'une zone sensible (P) incluse dans la forme (f) analysée. We then consider that the test point (cn) is a presumed center of symmetry (c) of a sensitive zone (P) included in the shape (f) analyzed.

Dans le cas décrit figure 3, on a choisi un nombre d'arcs (q = 4). En outre, on a choisi un seuil minimal d'acceptation (A = 4). In the case described in figure 3, we have chosen a number of arcs (q = 4). In addition, a minimum acceptance threshold was chosen (A = 4).

Le centre (cn) vérifie la double condition suivante
- il existe un cercle (Cnk), centre sur le point d'essai (cn),
situé entièrement à l'intérieur de la forme digitalisée (fd),
- et tous les arcs (Qnk+ll, Qnk+î , 2, Qnk+1,3 Qnk+1,4) du
cercle, coupent la forme digitalisée (fd).
The center (cn) satisfies the following double condition
- there is a circle (Cnk), center on the test point (cn),
located entirely inside the digitized form (fd),
- and all the arcs (Qnk + ll, Qnk + î, 2, Qnk + 1.3 Qnk + 1.4) of
circle, intersect the digitized shape (fd).

Le point (cn) est considéré comme centre de symétrie (c) d'une zone sensible (P) présumée située à l'intersection de la forme (f). The point (cn) is considered as the center of symmetry (c) of a presumed sensitive zone (P) located at the intersection of the form (f).

Les performances de recherches automatiques des centres de symétrie (c), à l'aide du procédé de l'invention peuvent atteindre tout niveau requis. Elles dépendent essentiellement
- de la taille des pavés pixels (20, 21...);
- du pas de déplacement relatif des points de tests successifs
(on,
- de l'évolution des diamètres (dk) des cercles d'essai.
The performance of automatic searches for centers of symmetry (c), using the method of the invention can reach any required level. They essentially depend
- the size of the pixel tiles (20, 21 ...);
- the relative displacement step of the successive test points
(we,
- the evolution of the diameters (dk) of the test circles.

Il est recommandé par l'invention de se fixer les contraintes suivantes
- taille de pixels (20, 21...) inférieure ou égale à la precision
(s),
- incrément des diamètres (dk), (dk+1 - dk), inférieur ou égal à
la précision (s),
- déplacement élémentaire entre deux points de test successifs
(cn) et (cn+1) inférieur à la présicion (s).
It is recommended by the invention to set the following constraints
- pixel size (20, 21 ...) less than or equal to the precision
(s),
- increment of diameters (dk), (dk + 1 - dk), less than or equal to
the precision (s),
- elementary displacement between two successive test points
(cn) and (cn + 1) less than the presicion (s).

En particulier, en référence à la figure 2, on constate que le déplacement le plus fréquent entre deux points de test (Co, C1) est un vecteur (V1) pouvant prendre quatre directions opposées à l'arc (Qokl) intersectant la forme. En particulier, on remarque que le déplacement entre les centres (Co) et (C1) est un vecteur (V1) bissecteur au quartier (003) opposé à celui (vol) de l'arc (Qo21) intersectant la forme digitalisée (fd). In particular, with reference to FIG. 2, it can be seen that the most frequent displacement between two test points (Co, C1) is a vector (V1) which can take four directions opposite to the arc (Qokl) intersecting the shape. In particular, we notice that the displacement between the centers (Co) and (C1) is a vector (V1) bisector at the quarter (003) opposite to that (flight) of the arc (Qo21) intersecting the digitized form (fd) .

Lorsque deux arcs non opposés d'un premier cercle (Cn) centré sur un point de test (cn) coupent la forme digitalisée (fd), on peut combiner deux vecteurs de déplacement élémentaire comme cela apparaît pour le déplacement (C4, C5). When two non-opposed arcs of a first circle (Cn) centered on a test point (cn) intersect the digitized form (fd), we can combine two elementary displacement vectors as appears for displacement (C4, C5).

Dans la majorité des cas, on choisit une série de diamètres (dk) des familles de cercles (Cnk) constituée par une progression géométrique (dk) = Do x (k + ko) identique pour chaque famille de cercles (Cnk). C'est-à-dire que l'acroîssement entre deux diamètres (dk, dk...) successifs est constant. On choisit en outre la constante (ko) et l'argument (Do) de telle manière que le premier diamètre (d1) Do x (1 + ko) soit sensiblement inférieur A la dimension transversale (do) de la plus petite pastille (P2). L'argument (Do) est inférieur ou égal à la précision absolue (s) recherchée dans la détermination des centres de symétrie (c). In most cases, we choose a series of diameters (dk) of the families of circles (Cnk) constituted by a geometric progression (dk) = Do x (k + ko) identical for each family of circles (Cnk). That is to say that the increase between two successive diameters (dk, dk ...) is constant. We also choose the constant (ko) and the argument (Do) such that the first diameter (d1) Do x (1 + ko) is appreciably less than the transverse dimension (do) of the smallest pellet (P2 ). The argument (Do) is less than or equal to the absolute precision (s) sought in the determination of the centers of symmetry (c).

En outre, la grille d'essai (G) est préférentiellement à maille carrée (M) de côté (e) inférieure à la dimension (do) de la plus petite pastille (P2). Dans ce cas, il est recommandé que l'argument (Do) et le côté (e) vérifie la relation (e + Do < do), ceci afin d'être sûr qu'au moins un premier cercle (Col) d'une famille de cercles centrés sur un point d'essai (co) soit entièrement situé à l'intérieur de chaque forme (f) analysée. In addition, the test grid (G) is preferably square mesh (M) with side (e) less than the dimension (do) of the smallest pellet (P2). In this case, it is recommended that the argument (Do) and the side (e) verify the relation (e + Do <do), in order to be sure that at least a first circle (Col) of a family of circles centered on a test point (co) is entirely located inside each shape (f) analyzed.

Lorsqu'un centre de symétrie présumé exact, d'une zone sensible présumée (P) est découvert à l'intérieur d'une forme (f), on procède à un test complémentaire de confirmation décrit figures 4, 5 et 6. When a presumed exact center of symmetry of a presumed sensitive area (P) is discovered within a shape (f), an additional confirmatory test is carried out as described in Figures 4, 5 and 6.

Pour ce faire, on procède à l'analyse ligne par ligne de la forme digitalisée (fd) dans au moins une direction (X X') et de préférence deux directions, l'une (X X') et l'autre (Y Y').To do this, we carry out the line-by-line analysis of the digitized form (fd) in at least one direction (X X ') and preferably two directions, one (X X') and the other (Y Y ').

Dans le cas de l'analyse selon la direction (X X'), on mesure à chaque ordonnée (Y) de la seconde direction (Y Y') la largeur (L) de la forme digitalisée (fd). On étudie (figure 6), la variation de la largeur (L) de la forme digitalisée en fonction du niveau (g). In the case of the analysis according to the direction (X X '), the width (L) of the digitized form (fd) is measured at each ordinate (Y) of the second direction (Y Y'). We study (figure 6), the variation of the width (L) of the digitized form as a function of the level (g).

De même, on étudie la variation de la hauteur (M) de la forme, selon la direction (Y Y') en fonction de l'abscisse x (figure 5). Likewise, we study the variation of the height (M) of the shape, according to the direction (Y Y ') as a function of the abscissa x (figure 5).

Du fait de l'hypothèse faite qu'une pastille (P) est plus grosse qu'un filament (F) qui y aboutit, on constate que les courbes d'évolution des figures 5 et 6 présentent toutes les deux
- une zone (Z1, Z'1) de croissance de l'amplitude de la forme,
- et une zone (Z2, Z'2) de décroissance.
Due to the assumption made that a pellet (P) is larger than a filament (F) which ends up there, it can be seen that the evolution curves of FIGS. 5 and 6 both present
- a zone (Z1, Z'1) of growth of the amplitude of the shape,
- and a zone (Z2, Z'2) of decrease.

Il est recommandé par l'invention de ne confirmer un centre de symétrie présumé (C) que s'il répond dans les deux directions (X X') et (Y Y') à cette condition de phases de croissance et décroissance. It is recommended by the invention to confirm a presumed center of symmetry (C) only if it responds in both directions (X X ') and (Y Y') to this condition of phases of growth and decrease.

Il est également recommandé de faire subir au centre présumé (c) un second test relatif à l'amplitude maximale. En effet, les formes (f) contenant une pastille (P) ont une amplitude maximale (A, A') supérieure au diamètre (do) de la plus petite pastille (P2). On ne confirme donc un centre de symétrie présumé que si, selon les deux directions (X X') et (Y Y'), l'évolution de l'amplitude (L, H) de la forme (f) présente une zone d'excroissance (H H') d'amplitude (A, A') supérieure à la dimension transversale (do) de la plus petite pastille (P2 > . It is also recommended to subject the presumed center (c) to a second test relating to the maximum amplitude. Indeed, the shapes (f) containing a pellet (P) have a maximum amplitude (A, A ') greater than the diameter (do) of the smallest pellet (P2). We therefore only confirm a presumed center of symmetry if, according to the two directions (X X ') and (Y Y'), the evolution of the amplitude (L, H) of the form (f) presents a zone d 'outgrowth (H H') of amplitude (A, A ') greater than the transverse dimension (do) of the smallest pellet (P2>.

Un moyen de confirmation complémentaire d'un centre de symétrie (c) présumé consiste à comparer le diamètre (dn) du dernier cercle (Cn) inclus à l'intérieur d'une forme digitalisée (fd) avec la dimension transversale (do) de la plus petite pastille (P2 > de la scène (S) et de même, à comparer le diamètre (dn + 1) du cercle (Cn + 1) avec les dimensions transversales (D) = (dl) de la plus grande pastille (P1)~
On ne confirme alors le centre de symétrie présumé que si les relations suivantes sont vérifiées
- (dn) > (do),
- etiou (dn + 1) < (D) ou toute relation équivalente. On peut alors considérer que la forme (f) contient bien une pastille (P) de centre (c) et de cercle inscrit de diamètre (dn).
A means of complementary confirmation of an assumed center of symmetry (c) consists in comparing the diameter (dn) of the last circle (Cn) included inside a digitized form (fd) with the transverse dimension (do) of the smallest pellet (P2> of the scene (S) and similarly, to compare the diameter (dn + 1) of the circle (Cn + 1) with the transverse dimensions (D) = (dl) of the largest pellet ( P1) ~
One then confirms the presumed center of symmetry only if the following relations are verified
- (dn)> (do),
- etiou (dn + 1) <(D) or any equivalent relation. We can then consider that the form (f) does indeed contain a pellet (P) with a center (c) and an inscribed circle of diameter (dn).

Lorsqu'un centre (c) d'une pastille circulaire (P) a été déterminé et confirmé selon les méthodes précédentes, on procède à une vérification du diamètre, Pour ce faire, on détermine l'amplitude centrale de la forme, c'est-à-dire la distance (A1 CA'1) dans plusieurs directions (a1, a'1), (a2 a'2), ( a3,a'3), (a4, a'4) et notamment quatre. Et si, les valeurs (A1 CA'1 > de l'amplitude centrale sont confirmées à une valeur (Ao) à (y %) au moins (N fois), (Y) et (N) étant des paramètres probablement choisis, on considère que le diamètre de la pastille (P) est (Ao). When a center (c) of a circular pellet (P) has been determined and confirmed according to the previous methods, a verification of the diameter is carried out, To do this, the central amplitude of the shape is determined, it is i.e. the distance (A1 CA'1) in several directions (a1, a'1), (a2 a'2), (a3, a'3), (a4, a'4) and in particular four. And if, the values (A1 CA'1> of the central amplitude are confirmed at a value (Ao) at (y%) at least (N times), (Y) and (N) being parameters probably chosen, we consider that the diameter of the pellet (P) is (Ao).

Le procédé décrit ci-dessus, mis en oeuvre de manière électronique, permet de détecter automatiquement les zones sensibles symétriques (P) quelconques sur une scène (S) ainsi que leur centre de symétrie (c) et ce, avec une précision absolue. La détermination peut être effectuée indépendamment de la présence de figures auxiliaires (F). The method described above, implemented electronically, makes it possible to automatically detect any symmetrical sensitive areas (P) on a scene (S) as well as their center of symmetry (c), with absolute precision. The determination can be made regardless of the presence of auxiliary figures (F).

Ce procédé est d'un emploi particulièrement avantageux dans tous les domaines du traitement des formes et de l'analyse automatique des images. Il trouve une application particulièrement efficace pour assurer la programmation automatique du perçage des circuits imprimés à partir de clichés. This method is particularly advantageous in use in all fields of shape processing and automatic image analysis. It finds a particularly effective application for automatically programming the drilling of printed circuits from clichés.

L'invention ayant maintenant été décrite, et son intérêt justifié sur un exemple détaillé, les demandeurs s'en réservent l'exclusivité pendant toute la durée du brevet, sans limitation autre que celle des revendications ci-après. The invention having now been described, and its interest justified on a detailed example, the applicants reserve the exclusivity thereof throughout the term of the patent, without limitation other than that of the claims below.

Claims (12)

REVENDICATIONS 1) Procédé électronique d'analyse de formes (f) d'une scène (S) et afin de distinguer automatiquement parmi les formes (f), des zones sensibles symétriques (P), intersectées par des figures auxiliaires (F), disposées aléatoirement sur la scène (S) et déterminer le centre de symétrie (e) de ces zones sensibles (P), lesdites zones sensibles (P) et éventuellement les figures auxiliaires (F) étant distingables du fond (E) de la scène (S) par leur niveau de gris aboutissant après digitalisation à un niveau binaire différent pour les différentes formes (f) et pour le fond (E) ; ce procédé consistant, pour identifier si une forme (f) contient localement une zone sensible (P).1) Electronic process for analyzing shapes (f) of a scene (S) and in order to automatically distinguish among the shapes (f), symmetrical sensitive areas (P), intersected by auxiliary figures (F), arranged randomly on the scene (S) and determine the center of symmetry (e) of these sensitive areas (P), said sensitive areas (P) and possibly the auxiliary figures (F) being distinguishable from the background (E) of the scene (S) by their gray level ending after digitization at a different binary level for the different shapes (f) and for the background (E); this method consisting in identifying whether a shape (f) locally contains a sensitive area (P). - a1 > à saisir avec une caméra, une fenêtre (la) recouvrant - a1> to be entered with a camera, a window covering it la zone d'inspection de la forme (f), the inspection zone of the shape (f), - a2 > à digitaliser ladite fenêtre (la) sous forme d'une image - a2> to digitize said window (la) in the form of an image de travail numérique (Id) contenant la forme digitalisée digital work (Id) containing the digitized form (fd), (fd), - a3 > et à se fixer un point d'essai (co) situé à l'intérieur - a3> and to set a test point (co) located inside de la forme digitalisée (fd), of the digitized form (fd), Ledit procédé étant caractérisé en ce que Said method being characterized in that - a4) l'on trace, autour du point d'essai (co), une famille de - a4) we trace, around the test point (co), a family of cercles concentriques (Cok), de diamètres (dk) concentric circles (Cok), of diameters (dk) croissants, centrés sur le point d'essai (co), chaque increasing, centered on the test point (co), each cercle (cok) étant divisé en (q) arcs (Qokl) avec circle (cok) being divided into (q) arcs (Qokl) with (1 d q) correspondant à (q) quartiers (Qo1) répartis (1 d q) corresponding to (q) districts (Qo1) distributed autour du point de test (co) around the test point (co) - a5 > tant que les cercles (Cok) de la famille sont - a5> as long as the circles (Cok) of the family are entièrement contenus à l'intérieur de la forme fully contained within the form digitalisée (fd), on fait successivement croître le digitized (fd), we successively grow the diamètre des cercles (Cok, Cok+1,...) ; diameter of the circles (Cok, Cok + 1, ...); - a6) dès qu'un cercle (Col), de la famille coupe la forme - a6) as soon as a circle (Col), of the family intersects the shape digitalisée (fd), c'est-à-dire qu'au moins un point (e) digitized (fd), i.e. at least one point (e) du cercle (Coi) se trouve dans la zone extérieure de la of the circle (Coi) is in the outer area of the forme (fd), correspondant au fond (-Ed) digitalisé, on form (fd), corresponding to the digitized background (-Ed), we détermine le nombre (qo) d'arcs (Qoij) du cercle (Coi) determine the number (qo) of arcs (Qoij) of the circle (Coi) coupant la forme digitalisée (fd) ;; cutting the digitized form (fd) ;; - a7) si, ce qui est le cas le plus fréquent, un seul arc - a7) if, which is the most frequent case, only one arc (Qoij) du cercle coupant (Coi), intersecte la forme (Qoij) of the cutting circle (Coi), intersects the shape (fd) digitalisée, (fd) digitized, - alors on choisit un nouveau point d'essai (cl), - then we choose a new test point (cl), décalé dans le sens opposé à la direction de l'arc offset in the opposite direction to the arc direction (Qoii) intersectant la forme (fd), (Qoii) intersecting the form (fd), - et on itère à partir de ce nouveau point d'essai - and we iterate from this new test point (C1) les étapes (a4) à (a7) du procédé, (C1) steps (a4) to (a7) of the process, - en créant une suite convergente (cn) de points - by creating a convergent sequence (cn) of points d'essais, tant que l'unicité d'intersection des arcs of tests, as long as the uniqueness of intersection of the arcs (Qnkl) de cercles (Cnk) vers la forme digitalisée (Qnkl) from circles (Cnk) to the digitized form (fd) est maintenue, (fd) is maintained, - a8) si la suite (cn) converge vers un point limite (c) ou - a8) if the sequence (cn) converges to a limit point (c) or devient stationnaire au voisinage d'un point (c), on becomes stationary in the neighborhood of a point (c), we considère que consider that - la forme (f) comprend vraisemblablement une zone - the form (f) probably includes a zone sensible présumée (P), suspected sensitive (P), - centrée sur le centre présumé (c). - centered on the presumed center (c). 2) Procédé électronique, selon la revendication 1 précédente, de détection automatique de zones sensibles symétriques (P) et de détermination automatique des centres de symétries (c) de ces zones sensibles (P), caractérisé en ce que l'on choisit un nombre pair (q) d'arcs (Qnkl), et notamment quatre arcs, pour toutes les familles de cercles (Cnk), les arcs (Qnkl) étant définis par des quartiers (Qn1) de directions fixes, et les arcs (Qnk) étant pour chaque cercle (Cnk) regroupés par paire symétrique d'arcs opposés.2) Electronic method, according to the preceding claim 1, for automatic detection of symmetrical sensitive areas (P) and automatic determination of the centers of symmetry (c) of these sensitive areas (P), characterized in that a number is chosen even (q) of arcs (Qnkl), and in particular four arcs, for all families of circles (Cnk), the arcs (Qnkl) being defined by quarters (Qn1) of fixed directions, and the arcs (Qnk) being for each circle (Cnk) grouped together by symmetrical pair of opposite arcs. 3) Procédé électronique, selon la revendication 2 précédente, de détection automatique de zones sensibles symétriques (P) et de détermination automatique des centres de symétrie (c) de ces zones sensibles (P) ; ce procédé étant caractérisé en ce que chaque fois qu'au cours de la croissance des diamètres (dk), un premier cercle (Cni) d'une famille de cercles (Cnk) centrés sur un point de test (cn), coupe la forme digitalisée (fd) analysée,3) Electronic method, according to the preceding claim 2, for automatic detection of symmetrical sensitive areas (P) and automatic determination of the centers of symmetry (c) of these sensitive areas (P); this method being characterized in that each time that during the growth of the diameters (dk), a first circle (Cni) of a family of circles (Cnk) centered on a test point (cn), intersects the shape digitized (fd) analyzed, - on détermine les paires symétriques d'arcs dont un seul - one determines the symmetrical pairs of arcs of which only one arc (Qnil) coupe la forme digitalisée (fd), arc (Qnil) intersects the digitized form (fd), - et, si il existe au moins une paire d'arcs de ce type, à - and, if there is at least one pair of arcs of this type, to interfiectxon dissymétrique, on choisit un nouveau point asymmetric interfectxon, we choose a new point d'essai (cn+l) décalé par rapport au point d'essai test (cn + l) offset from the test point précédent (cn) dans une direction opposée à celle du seul previous (cn) in a direction opposite to that of the only arc (Qnil) intercédant la forme digitalisée (fd). arc (Qnil) interceding the digitized form (fd). 4) Procédé électronique, selon l'une des revendications 1 à 3 précédentes, de détection automatique des zones sensibles symétriques et de détermination automatique de centres de symétrie (c) de ces zones sensibles (P), caractérisé en ce que4) Electronic method according to one of the preceding claims 1 to 3, for automatic detection of symmetrical sensitive areas and for automatic determination of centers of symmetry (c) of these sensitive areas (P), characterized in that - l'on stoppe et l'on rend stationnaire l'évolution de la série - we stop and make stationary the evolution of the series des points d'essai (cn) inclus dans une forme digitalisée test points (cn) included in a digitized form (fd), dès l'instant où, pour un point d'essai (cn) de la (fd), as soon as, for a test point (cn) of the série series . d'une part, il existe un cercle (Cnk), centré sur ledit . on the one hand, there is a circle (Cnk), centered on said point d'essai (cn) entièrement compris à l'intérieur de la test point (cn) completely included within the forme digitalisée (fd) analysée, digitized form (fd) analyzed, . et d'autre part, le cercle suivant (Cnk+l) de la famille, . and on the other hand, the following circle (Cnk + l) of the family, centré sur le point d'essai (cn), possède un nombre (N) centered on the test point (cn), has a number (N) d'arcs (qnk+l'l) intersectant la forme digitalisée (fd), of arcs (qnk + l'l) intersecting the digitized form (fd), supérieur à un seuil minimal d'acceptation A (A 4 q). greater than a minimum acceptance threshold A (A 4 q). - et l'on considère alors que le dernier point d'essai (cn) est - and we then consider that the last test point (cn) is un centre de symétrie présumé (c) d'une zone sensible (P) a presumed center of symmetry (c) of a sensitive area (P) incluse dans la forme (f). included in form (f). 5) Procédé électronique, selon la revendication (4) précédente, de détection automatique des zones sensibles (P) et de détermination automatique des centres de symétrie (c) de ces zones sensibles (P), caractérisé en ce que 5) Electronic method, according to the preceding claim (4), for automatic detection of sensitive areas (P) and automatic determination of the centers of symmetry (c) of these sensitive areas (P), characterized in that - l'on stoppe et l'on rend stationnaire l'évolution de la série - we stop and make stationary the evolution of the series des points d'essais (cn) inclus dans une forme (f), dès test points (cn) included in a shape (f), from l'instant où, pour un point d'essai (cn) de la série, the instant when, for a test point (cn) in the series, d'une part, il existe un cercle (Cnk), centré sur ledit on the one hand, there is a circle (Cnk), centered on said point d'essai (cn), entièrement compris à l'intérieur de la test point (cn), fully included within the forme digitalisée (fd), digitized form (fd), et d'autre part, tous les arcs (Qnk+l'l) du cercle and on the other hand, all the arcs (Qnk + l'l) of the circle suivant (Cnk+i) de la famille, centrés sur le point following (Cnk + i) of the family, centered on the point d'essai (cn), intersectent la forme digitalisée (fd). test (cn), intersect the digitized form (fd). - et l'on considère alors que le dernier point d'essai (cn) - and we then consider that the last test point (cn) est un centre de symétrie présumé d'une zone sensible (P) is a presumed center of symmetry of a sensitive area (P) incluse dans la forme (f). included in form (f). 6) Procédé électronique. selon l'une des revendications 1 à 5 précédentes, caractérisé en ce que l'on utilise une série des diamètres (dk) des familles de cercles (Cnk), constituée par une progression géométrique (dk) = (Do) x (k + ko), identique pour chaque famille de cercles, où la constante (ko) est choisie de telle manière que le premier diamètre (dl) = (Do) x (1 f ko) soit inférieur à la dimension transversale (do) de la plus petite zone sensible recherchée, et où l'argument (D) de la progression géométrique est sensiblement égal à précision absolue requise (s) dans la détermination automatique des centres de symétrie (c).6) Electronic process. according to one of the preceding claims 1 to 5, characterized in that a series of diameters (dk) of the families of circles (Cnk) is used, consisting of a geometric progression (dk) = (Do) x (k + ko), identical for each family of circles, where the constant (ko) is chosen such that the first diameter (dl) = (Do) x (1 f ko) is less than the transverse dimension (do) of the most small sensitive area sought, and where the argument (D) of the geometric progression is substantially equal to the absolute precision required (s) in the automatic determination of the centers of symmetry (c). 7) Procédé électronique selon l'une des revendications 1 à 5 précédentes, caractérisé en ce que pour obtenir une précision (s) l'on choisit un déplacement élémentaire entre deux points de test (cn), (cn + 1), ...., constitués par un vecteur (cn, en + 1) - orienté sensiblement selon la direction de l'arc (#Qnk+l #l') 7) Electronic method according to one of the preceding claims 1 to 5, characterized in that to obtain a precision (s) one chooses an elementary displacement between two test points (cn), (cn + 1), .. .., made up of a vector (cn, en + 1) - oriented substantially according to the direction of the arc (# Qnk + l #l ') opposé à celui (Qnk+l#l) coupant la forme digitalisée (fd), - et de mesure constante (1) inférieure ou égale à la précision opposite to that (Qnk + l # l) intersecting the digitized form (fd), - and of constant measurement (1) less than or equal to the precision (s) absolue requise. (s) absolute required. 8) Procédé électronique, selon l'une des revendications 1 à 7 précédentes, de détermination automatique des zones sensibles symétriques (P) caractérisé en ce que, afin de parcourir toute la scène (S) et de découvrir toutes les zones sensibles (P) symétriques contenues dans des formes (f) de la scène, ainsi que le centre de symétrie de chaque zone sensible (P), on effectue systématiquement sur l'image globale digitalisée (Id) de toute la scène (S), une analyse du niveau binaire significatif du niveau de gris d'une pluralité de points de test répartis selon les noeuds (N1, N2 . .. ) d'une grille d'essai (G) à maille constante, recouvrant la scène digitalisée (Sd) et on procède à la mise en oeuvre du procédé de l'invention en prenant successivement comme premier point d'essai (Co) les points de test (N1, N2,...) de la ' grille (G) de niveau binaire correspondant aux figures (f).8) Electronic method according to one of the preceding claims 1 to 7, for automatic determination of symmetrical sensitive areas (P) characterized in that, in order to travel through the entire scene (S) and to discover all the sensitive areas (P) symmetrical contained in the shapes (f) of the scene, as well as the center of symmetry of each sensitive area (P), an analysis of the level is systematically carried out on the digitized global image (Id) of the entire scene (S) binary significant of the gray level of a plurality of test points distributed according to the nodes (N1, N2. ..) of a test grid (G) with constant mesh, covering the digitized scene (Sd) and one proceeds to the implementation of the method of the invention by taking successively as first test point (Co) the test points (N1, N2, ...) of the binary level grid (G) corresponding to the figures ( f). 9r # Procédé selon la revendication 8 précédente de détermination des centres de symétrie de zones sensibles de dimension minimale transversale (do) caractérisé en ce que l'on utilise une grille d'essai (G) à maille carrée de côté (e) < (do). 9r # Method according to the preceding claim 8 for determining the centers of symmetry of sensitive areas of minimum transverse dimension (do) characterized in that one uses a test grid (G) with a square mesh of side (e) <( do). 10) Procédé selon l'une des revendications 4 et 5 précédentes, de confirmation d'un centre de symétrie (c) présumé exact d'une zone sensible (P) présumée située à l'intérieur d'une forme (f) ledit procédé destiné à éviter les erreurs dues à la présence des figures auxiliaires (F) intersectant la zone sensible (P) étant caractérisé en ce que10) Method according to one of the preceding claims 4 and 5, of confirming a center of symmetry (c) presumed exact of a sensitive area (P) presumed located inside a shape (f) said process intended to avoid errors due to the presence of auxiliary figures (F) intersecting the sensitive area (P) being characterized in that - dans au moins une première direction (X X'), on mesure, - in at least a first direction (X X '), we measure, sur l'image digitalisée, l'évolution selon une seconde on the digitized image, the evolution according to a second direction (Y Y') (perpendiculaire à la première), de la direction (Y Y ') (perpendicular to the first), of the largeur de la forme digitalisée (fd), width of the digitized shape (fd), - et l'on ne confirme ledit centre de symétrie présumé (c) - and we do not confirm said presumed center of symmetry (c) ainsi que l'existance d'une zone sensible (P), que si as well as the existence of a sensitive area (P), that if l'évolution de la largeur de la forme selon (Y Y') présente the evolution of the width of the shape according to (Y Y ') present une phase de croissance, suivie d'une phase de a growth phase, followed by a phase of décroissance. decrease. 11) Procédé selon la revendication 10 précédente, de confirmation d'un centre de symétrie (c) présumé exact d'une zone sensible (P), ledit procédé étant caractérisé en ce que l'on ne confirme un centre de symétrie (c) présumé que si, entre ladite phase de croissance et ladite phase de décroissance, la forme digitalisée (fd) présente une zone d'excroissance de largeur supérieure à la dimension transversale (do) de la plus petite zone sensible de la scène.11) Method according to the preceding claim 10, for confirming a center of symmetry (c) assumed to be exact of a sensitive area (P), said method being characterized in that one does not confirm a center of symmetry (c) assumed that if, between said growth phase and said decay phase, the digitized form (fd) exhibits an area of protuberance of greater width than the transverse dimension (do) of the smallest sensitive area of the scene. 12) Procédé selon l'une des revendications 4 et 5 précédentes de détermination automatique des zones sensibles (P) et de détermination automatique de leur centre de symétrie (c), ledit procédé étant caractérisé en ce que, pour chaque centre de symétrie présumé (c) trouvé, - l'on compare le diamètre (dn) du dernier cercle (Cn) inclus à12) Method according to one of the preceding claims 4 and 5 of automatic determination of the sensitive areas (P) and of automatic determination of their center of symmetry (c), said method being characterized in that, for each presumed center of symmetry ( c) found, - we compare the diameter (dn) of the last circle (Cn) included with l'intérieur, avec la dimension transversale minimale (do) de la inside, with the minimum transverse dimension (do) of the plus petite zone sensible de la scène (S), - etlou l'on compare le diamètre (dn + 1) du cercle (Cn + 1) smallest sensitive area of the scene (S), - and where we compare the diameter (dn + 1) of the circle (Cn + 1) avec les dimensions transver#ales (Do) de la plus grande zone with the dimensions transverse # ales (Do) of the largest zone sensible de la scène (9), - et l'on ne confirme que le centre de symétrie présumé est un sensitive of the scene (9), - and we only confirm that the presumed center of symmetry is a centre exacte que Si exact center that Si ~ (don) > , (do), ~ (donation)>, (do), . eLlou (dn + I) < (Do) . eLlou (dn + I) <(Do) ou toute comparaison équivalente. or any equivalent comparison. - l'on considère alors que la forr.le (f) contient une zone sensible - we consider that the forr. le (f) contains a sensitive area symétrique (P) de centre (c) et de cercle inscrit de diamètre symmetrical (P) with center (c) and inscribed circle of diameter (dn). (dn). 13) Procédé selon l'une des revendications 1 à 12 précédentes, de détermination automatique du diamètre de zones sensibles circulaires (P), distinguées à l'intérieur de la scène (S), ledit procédé étant caractérisé en ce que après détermination et confirmation du centre (c) de la zone sensible (P) on détermine les amplitudes centrales de la forme digitalisée (fd) dans (R) directions.13) Method according to one of the preceding claims 1 to 12, for automatically determining the diameter of circular sensitive areas (P), distinguished inside the scene (S), said method being characterized in that after determination and confirmation from the center (c) of the sensitive zone (P), the central amplitudes of the digitized form (fd) in (R) directions are determined. On analyse la répartition statistique desdites amplitudes centrales, - et si les valeurs des amplitudes centrales sont confirmées1 àThe statistical distribution of said central amplitudes is analyzed, - and if the values of the central amplitudes are confirmed1 to une valeur (A) à (y 90) près, au moins N fois, on considère a value (A) up to (y 90), at least N times, we consider que le diamètre (d) de la zone sensible (P) est égal à (A). that the diameter (d) of the sensitive area (P) is equal to (A).
FR8509235A 1985-06-18 1985-06-18 AUTOMATIC ELECTRONIC SHAPE ANALYSIS PROCESS FOR DISTINGUISHING SYMMETRICAL SENSITIVE AREAS OF A SCENE AND THEIR CENTERS OF SYMMETRY Expired FR2583547B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR8509235A FR2583547B1 (en) 1985-06-18 1985-06-18 AUTOMATIC ELECTRONIC SHAPE ANALYSIS PROCESS FOR DISTINGUISHING SYMMETRICAL SENSITIVE AREAS OF A SCENE AND THEIR CENTERS OF SYMMETRY
US07/010,673 US4720870A (en) 1985-06-18 1987-02-04 Method of automatically and electronically analyzing patterns in order to distinguish symmetrical perceptible areas in a scene together with their centers of symmetry

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR8509235A FR2583547B1 (en) 1985-06-18 1985-06-18 AUTOMATIC ELECTRONIC SHAPE ANALYSIS PROCESS FOR DISTINGUISHING SYMMETRICAL SENSITIVE AREAS OF A SCENE AND THEIR CENTERS OF SYMMETRY
EP86402813A EP0272358A1 (en) 1986-12-16 1986-12-16 Automatic electronic shape analysis method to distinguish the sensitive symmetrical areas of a scene and their centre of symmetry

Publications (2)

Publication Number Publication Date
FR2583547A1 true FR2583547A1 (en) 1986-12-19
FR2583547B1 FR2583547B1 (en) 1987-09-11

Family

ID=26106198

Family Applications (1)

Application Number Title Priority Date Filing Date
FR8509235A Expired FR2583547B1 (en) 1985-06-18 1985-06-18 AUTOMATIC ELECTRONIC SHAPE ANALYSIS PROCESS FOR DISTINGUISHING SYMMETRICAL SENSITIVE AREAS OF A SCENE AND THEIR CENTERS OF SYMMETRY

Country Status (1)

Country Link
FR (1) FR2583547B1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0533782A4 (en) * 1990-06-12 1994-04-27 University Of Florida
US5797396A (en) * 1995-06-07 1998-08-25 University Of Florida Research Foundation Automated method for digital image quantitation
EP0889438A3 (en) * 1997-07-04 1999-12-22 Agfa-Gevaert N.V. Method of determining a symmetry line in a radiation image
US6346124B1 (en) 1998-08-25 2002-02-12 University Of Florida Autonomous boundary detection system for echocardiographic images
US6708055B2 (en) * 1998-08-25 2004-03-16 University Of Florida Method for automated analysis of apical four-chamber images of the heart

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4288852A (en) * 1979-11-28 1981-09-08 General Motors Corporation Method and apparatus for automatically determining sheet metal strain
JPS5757637A (en) * 1980-09-26 1982-04-06 Hitachi Ltd Manufacturing of heat insolating box

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4288852A (en) * 1979-11-28 1981-09-08 General Motors Corporation Method and apparatus for automatically determining sheet metal strain
JPS5757637A (en) * 1980-09-26 1982-04-06 Hitachi Ltd Manufacturing of heat insolating box

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PATENTS ABSTRACTS OF JAPAN, vol. 6, no. 133 (P-129)[1011], 20 juillet 1982; & JP - A - 57 57 637 (MITSUBISHI DENKI K.K.) 06-04-1982 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0533782A4 (en) * 1990-06-12 1994-04-27 University Of Florida
US5797396A (en) * 1995-06-07 1998-08-25 University Of Florida Research Foundation Automated method for digital image quantitation
EP0889438A3 (en) * 1997-07-04 1999-12-22 Agfa-Gevaert N.V. Method of determining a symmetry line in a radiation image
US6346124B1 (en) 1998-08-25 2002-02-12 University Of Florida Autonomous boundary detection system for echocardiographic images
US6708055B2 (en) * 1998-08-25 2004-03-16 University Of Florida Method for automated analysis of apical four-chamber images of the heart
US6716175B2 (en) 1998-08-25 2004-04-06 University Of Florida Autonomous boundary detection system for echocardiographic images

Also Published As

Publication number Publication date
FR2583547B1 (en) 1987-09-11

Similar Documents

Publication Publication Date Title
EP0054598B1 (en) Method for the inspection and automatic sorting of objects with configurations of fixed dimensional tolerances, and device for carrying out the method
EP0115462B1 (en) Method for the automatic recognition of an image on the basis of a corresponding reference image
CN105973148A (en) Pen point appearance size standardization detection system based on machine vision
EP4377757A1 (en) Method for automatically detecting defects in the components of a circuit board
FR2991052A1 (en) OPTICAL METHOD FOR INSPECTING TRANSPARENT OR TRANSLUCENT CONTAINERS WITH VISUAL REASONS
FR2725523A1 (en) APPARATUS FOR DETECTING DEFECTS IN THE BOTTOM OF BOTTLES BY HANDLING AN IMAGE TO REMOVE WHEELS
WO2014020288A1 (en) Method for the non-destructive testing of a blade preform
CN110706224A (en) Method, system and device for weak scratch detection of optical components based on dark field images
CN111551567A (en) A method and system for detecting surface defects of objects based on fringe projection
WO2014198777A1 (en) Method for processing a digital image of the surface of a tire in order to detect an anomaly
CN112200790A (en) Cloth defect detection method, device and medium
CN119048837A (en) A PCB board component defect detection method, system, device and medium
FR2583547A1 (en) Automatic electronic method of shape analysis, for distinguishing the symmetric sensitive areas of a scene and their centres of symmetry
CN113962931B (en) Foreign matter defect detection method for reed switch
CN108428247B (en) Method and system for detecting direction of soldering tin point
EP0272358A1 (en) Automatic electronic shape analysis method to distinguish the sensitive symmetrical areas of a scene and their centre of symmetry
EP0993650B1 (en) Method for segmenting and identifying a document, in particular a technical chart
CN117372770A (en) PCB micro defect detection and identification method based on photometric stereo and deep learning
FR2950451A1 (en) ALGORITHM FOR DETECTION OF CONTOUR POINTS IN AN IMAGE
EP3440452B1 (en) Method for detecting a defect on a surface by multidirectional lighting and associated device
CN117853425A (en) Defect detection method, device, electronic equipment and storage medium
EP0597762A1 (en) Synthesized reference image realization process for object inspection
CN119850516B (en) Device defect detection methods, devices, equipment, and media based on dimensional features
WO2017187059A1 (en) Method for adjusting a stereoscopic imaging device
CN119540224A (en) Workpiece detection method, device, system, electronic equipment and storage medium

Legal Events

Date Code Title Description
AM Act modifying the rights related to an application or a patent
AP Petition for property claim
ST Notification of lapse