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 PDFInfo
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
- G06T7/68—Analysis of geometric attributes of symmetry
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30108—Industrial image inspection
- G06T2207/30141—Printed 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
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)
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)
| 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)
| 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 |
-
1985
- 1985-06-18 FR FR8509235A patent/FR2583547B1/en not_active Expired
Patent Citations (2)
| 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)
| 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)
| 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 |