FR2916529A1 - Procede de metrologie optique pour mesurer le contour d'une piece manufacturee - Google Patents

Procede de metrologie optique pour mesurer le contour d'une piece manufacturee Download PDF

Info

Publication number
FR2916529A1
FR2916529A1 FR0755227A FR0755227A FR2916529A1 FR 2916529 A1 FR2916529 A1 FR 2916529A1 FR 0755227 A FR0755227 A FR 0755227A FR 0755227 A FR0755227 A FR 0755227A FR 2916529 A1 FR2916529 A1 FR 2916529A1
Authority
FR
France
Prior art keywords
points
contour
images
functions
optical metrology
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.)
Withdrawn
Application number
FR0755227A
Other languages
English (en)
Inventor
Francois Gaspard
Hanna Martinsson
Sylvie Naudet
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.)
Commissariat a lEnergie Atomique et aux Energies Alternatives CEA
Original Assignee
Commissariat a lEnergie Atomique CEA
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 Commissariat a lEnergie Atomique CEA filed Critical Commissariat a lEnergie Atomique CEA
Priority to FR0755227A priority Critical patent/FR2916529A1/fr
Priority to PCT/EP2008/056386 priority patent/WO2008142166A1/fr
Publication of FR2916529A1 publication Critical patent/FR2916529A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01BMEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
    • G01B11/00Measuring arrangements characterised by the use of optical techniques
    • G01B11/24Measuring arrangements characterised by the use of optical techniques for measuring contours or curvatures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/30Polynomial surface description
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00Manipulating 3D models or images for computer graphics
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/50Depth or shape recovery
    • G06T7/55Depth or shape recovery from multiple images
    • G06T7/593Depth or shape recovery from multiple images from stereo images
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/46Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00Scenes; Scene-specific elements
    • G06V20/60Type of objects
    • G06V20/64Three-dimensional objects
    • G06V20/653Three-dimensional objects by matching three-dimensional models, e.g. conformal mapping of Riemann surfaces
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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/30164Workpiece; Machine component
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/46Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
    • G06V10/469Contour-based spatial representations, e.g. vector-coding
    • G06V10/471Contour-based spatial representations, e.g. vector-coding using approximation functions

Abstract

On utilise des résultats de modélisation d'un contour théorique d'une pièce manufacturée, notamment extrait d'un fichier de CAO, pour le choix et les valeurs d'initialisation de fonctions géométriques, notamment des fonctions NURBS ou apparentées (Bsplines), qu'on ajuste sur des images de la pièce sur lesquelles le contour se projette. De telles fonctions sont généralement bien adaptées à cette convergence.

Description

PROCEDE DE METROLOGIE OPTIQUE POUR MESURER LE CONTOUR D'UNE PIECE
MANUFACTUREE DESCRIPTION Cette invention concerne un procédé de métrologie optique permettant de mesurer des contours de pièces manufacturées, notamment pour les comparer à des valeurs nominales et exercer un contrôle. On désigne ici par contours des lignes de ces pièces qui sont visibles sur des images prises par des caméras ou des moyens analogues et correspondent par exemple à des bords ou à des trous de la pièce. Il peut s'agir en général de discontinuités de relief ou de lignes de profilage tracées par un moyen quelconque. L'invention peut ainsi s'appliquer à des mesures de profil de surface et permettre des mesures tridimensionnelles complètes de pièces. La mesure tridimensionnelle de précision sur des pièces manufacturées dans l'industrie se fait encore par palpage au moyen de palpeurs manuels ou de machines à mesurer tridimensionnelles. Ces méthodes sont cependant très coûteuses et très longues, en nécessitant beaucoup de temps de travail pour faire les mesures ou des machines compliquées. On cherche donc à développer des méthodes de mesures recourant à la métrologie optique pour rendre les mesures plus rapides, d'autant plus qu'elles se prêtent bien à l'automatisation. Ces méthodes sont à base de caméras ou d'autres capteurs optiques. On peut y distinguer des méthodes actives reposant sur la projection de lumière structurée, notamment en bandes ou en raies de laser, et les méthodes de photogrammétrie utilisant seulement des capteurs optiques. Les méthodes actives réalisent des mesures complètes de surface en donnant les coordonnées tridimensionnelles d'un nuage de points, qu'on peut comparer aux coordonnées théoriques pour en déduire les défauts de la pièce. Ces méthodes sont bien adaptées à des mesures précises de surfaces gauches, mais elles sont plus difficiles à mettre en oeuvre pour des mesures de bords ou d'autres discontinuités.
Les méthodes de photogrammétrie appliquées à la mesure de contours recherchent les positions du contour sur les images respectives prises par la ou les caméras avant de calculer la position tridimensionnelle du contour par des calculs de triangulation exploitant les informations tirées de ces images, connaissant les positions et les orientations des caméras ayant pris lesdites images. Une difficulté à résoudre est de détecter les contours dans les images puisqu'ils sont souvent peu visibles, ou même complètement cachés par l'interférence d'une saillie de la pièce ou en raison d'une incidence défavorable. D'autres difficultés sont relatives à la précision de l'estimation de la position du contour sur les images et à la recherche de points homologues, c'est-à-dire des points respectifs des images qui correspondent à un même point physique de la pièce réelle, et auxquels on doit recourir pour pouvoir mener les calculs de triangulation. C'est pourquoi il semble que les procédés de photogrammétrie faisant appel à l'opérateur pour résoudre ces difficultés en étudiant lui-même les images restent répandus, mais le recours au traitement humain contrevient à l'intérêt essentiel des procédés de métrologie optique qu'est la facilité d'automatisation. On a aussi cherché des méthodes complètement automatiques de traitement des images en photogrammétrie. Les projections des contours sur les images sont alors généralement modélisées par des fonctions géométriques simples telles que des droites ou des cercles que des calculs d'ajustement itératifs font coller à ces projections. Ces méthodes sont limitées à la reconstruction de contours de forme plus simple que la pratique n'en admet généralement. Il est également difficile de trouver une modélisation convenable : une modélisation trop simple ne peut pas rendre un contour avec une précision suffisante, et une modélisation complexe donne des calculs volumineux dont la convergence est incertaine. Le double problème de choisir judicieusement les fonctions de modélisation et leurs valeurs initiales de façon que leur convergence vers les contours de l'image soit garantie n'est pas résolu aujourd'hui avec des procédés automatiques, malgré certains travaux intéressants mais isolés les uns des autres. Nous trouvons dans l'état de l'art scientifique des solutions de reconstruction tridimensionnelle de bords courbes par photogrammétrie s'appuyant sur une paramétrisation par les Bsplines (comme L.Robert et O.D. Faugeras : "Curve-based stereo: figural continuity and curvature", Proceedings of International Conference on computer vision and pattern recognition, IEEE, Hawaï, 1991, ou Chang Sheng Zhao . "Epipolar parametrization for reconstructing 3D rigid curve", Pattern recognition, vol. 30, n 11, p. 1817-1827, 1997). Cependant aucune solution n'est apportée pour la détection automatique de contours dans des images puisqu'elles nécessitent une phase préalable manuelle d'initialisation. Ces méthodes sont apparemment utilisables seulement avec un petit nombre d'images et notamment deux, ce qui limite la précision qu'on peut espérer d'atteindre.
Une solution automatique proposée par le brevet WO 2006/048857 consiste à mettre en évidence le contour dans l'image ou les images au moyen d'un système d'éclairage particulier et en plaçant l'objet sur un fond rétro-réfléchissant. Outre la difficulté de sa mise en oeuvre notamment sur des objets volumineux, cette méthode fait apparaître seulement les bords correspondant à la transition entre l'objet et le fond ; et un système de projection de lignes structurées doit être utilisé pour obtenir le profil tridimensionnel des contours. L'article de Y., Z. et J. Zhang "Automatic measurement of industrial sheet metal parts with CAD data and non-metric image sequence" (Computer vision and image understanding, 102(2006), p. 52-59), décrit une modélisation de contours par des segments et des arcs de cercle ainsi que par des contraintes géométriques supplémentaires, dont on ajuste les profils pour les faire converger vers les projections du contour considéré. Cette méthode est toutefois limitée à des contours de formes simples et sa précision n'est pas très bonne à cause du choix de fonctions de modélisation trop simples. Un objet de l'invention est de résoudre les difficultés précédentes et de proposer un procédé de métrologie optique par photogrammétrie pouvant être entièrement automatisé et donnant une bonne précision. L'idée fondamentale est qu'on exploite un modèle théorique de la pièce, tiré le plus souvent d'un fichier de conception assistée pour ordinateur (CAO) de la pièce pour initialiser la modélisation du contour par sa position, mais aussi pour choisir des fonctions de modélisations favorables. De nombreux fichiers de modélisation par la CAO comprennent en effet non seulement des coordonnées de points des surfaces de la pièce mais des fonctions géométriques paramétrées, décrivant ces surfaces et notamment leurs contours telles que les NURBS. De telles fonctions (connues des spécialistes et qu'on décrira plus en détail plus loin) ont la particularité de se projeter facilement sur des images bidimensionnelles par des courbes plus simples mais possédant encore la complexité voulue pour s'ajuster bien aux projections des contours sur les images, sans que leur complexité relative soit un obstacle à une convergence, grâce à une bonne initialisation découlant également de la modélisation théorique. Pour résumer, l'invention est relative sous sa forme la plus générale à un procédé de métrologie optique comprenant une prise d'une pluralité d'images d'une pièce à des incidences différentes afin de mesurer automatiquement un contour de la pièce, et une étude des images en y recherchant des points appartenant au contour, en calculant le contour 3D par comparaison des images, en recourant à des fonctions géométriques du contour, lesdites fonctions géométriques étant définies par des paramètres, caractérisé en ce que lesdites fonctions géométriques découlent d'une modélisation d'une forme théorique de la pièce donnant des valeurs primitives aux paramètres des fonction géométriques, et en ce que les paramètres sont modifiés pour ajuster les fonctions géométrique sur le contour dans les images respectives. Cette invention trouve son application dans la mesure de contours de forme quelconque (notamment courbes).
On verra que l'invention peut être mise en oeuvre de deux façons principales. Dans la première d'entre elles, les fonctions géométriques que le procédé manie sont distinctes les unes des autres et associées chacune à une image respective, tout en découlant d'une modélisation théorie unique, et les ajustements des paramètres donnant les convergences se font indépendamment sur chacune des fonctions géométriques et chacune des images. Dans la seconde, on effectue des projections bidimensionnelles d'une fonction géométrique unique tirée de la modélisation théorique en variant les paramètres de ces fonctions afin de faire s'ajuster simultanément et au mieux les projections de la fonction vers les projections du contour dans toutes les images.
Ces aspects de l'invention ainsi que d'autres apparaîtront mieux au commentaire des figures suivantes et de certaines réalisations détaillées, données à titre seulement illustratif : - la figure 1 est un schéma du dispositif, - et les figures 2 et 3 illustrent des techniques particulières d'ajustement de courbe et de recherche de points homologues. Un système de photogrammétrie comporte un système d'acquisition, un procédé de localisation de la caméra ou des caméras par rapport à un repère absolu, un procédé de recalage de la pièce à mesurer par rapport au repère absolu, et des moyens de traitement comprenant notamment un logiciel de photogrammétrie. On a représenté à la figure 1 une pièce 1 à mesurer comprenant un contour 2 (ici le contour extérieur) qui fait particulièrement l'objet de la mesure, une paire de caméras 3 et 4 dirigées vers le contour 2 à des incidences différentes et prenant chacune une image I2 ou I2 (en général Ik) sur laquelle le contour 2 apparaît en projection 7 ou 8. A chaque point K du contour 2 correspond un point homologue K1 ou K2 sur l'image I2 ou I2. Une fois que les points homologues K1 et K2 ont été déterminés, un calcul de triangulation mené avec les positions et orientations des caméras 3 et 4 dans le repère absolu et leurs paramètres internes, donne la position du point K dans le repère absolu. Le procédé peut être mené avec un nombre quelconque de caméras travaillant simultanément, ou avec une seule caméra mobile prenant successivement des positions et des orientations différentes. La précision est plus élevée avec un nombre d'images plus important. On procède à des calculs de minimisations d'erreur pour déterminer les résultats des triangulations concernant un meilleur résultat. Le repère absolu est défini par des marques, comme des amers artificiels placés sur la pièce 1 ou sur son support (non représenté). Une technique telle que celle du brevet français 2 760 277 peut être utilisée. On va maintenant décrire un mode de réalisation du procédé. La forme théorique de la pièce 1 est disponible sous forme d'un modèle de CAO qui comprend en particulier une définition du contour 2 par des courbes NURBS tridimensionnelles. Ces courbes sont des généralisations des splines et Bsplines mentionnées et décrites plus loin et sont définies par morceaux entre des points successifs appelés noeuds, les morceaux étant des fractions de fonctions polynominales. Elles sont bien connues en mathématiques et dans l'industrie, pour approcher des fonctions réelles de forme compliquée. Elles peuvent être représentées par ce qu'on appelle des points de contrôle Q, définis dans l'espace tridimensionnel (ils sont en général hors de la courbe qu'ils définissent et n'ont donc pas de signification physique) et qui régissent sa forme , de sorte que des déplacements de ces points de contrôle modifient cette forme et la position de la courbe. Ils se projettent sur les images I1 et I2 en les points Qn1 et Qn2 de projection de la même façon que les points du contour 2. L'opération de projection dans l'image Ik peut être représentée par l'équation (1) qnk=KTk ToQn (1) où K est une matrice de projection définie par les paramètres internes de la caméra considérée, et To et Tk désignent des transformations rigides faisant
passer du repère absolu à des repères liés respectivement à la pièce 1 et à la caméra 3 ou 4 considérée.
Dans cette première variante de l'invention, les courbes NURBS tridimensionnelles sont
dorénavant négligées et on entreprend de modéliser chacune des projections 7 et 8 du contour 2 par une
fonction Bspline ajustée sur elle. Une courbe paramétrée Bspline est une courbe r(s)=(x(s),y(s))T, où 0<_s<_L et x(s) et y (s) sont des fonctions Bsplines du paramètre s. Une fonction Bspline x(s) est une somme pondérée de NB splines de base Bo (s) ,B1 (s) ,...,BN 1 (s) , où xn est le B
poids appliqué respectivement à chaque fonction de base B,(s) et une fonction spline est une fonction définie
par morceaux entre des noeuds successifs, les morceaux étant des fonctions polynominales respectant des conditions de raccordement avec les morceaux voisins aux noeuds. Ainsi . /NB-1 /x(s) ~j Bn (s)xn J NB -1 \J _ n=0 (`S) NB _1 r(s) = 1 Bn (S) qn. (2) I Bn (s) n n= Au départ, on initialise l'ajustement en considérant une fonction Bspline d'origine ro(s) définie par des points coïncidant avec les projections n=0 225 Qni des points de contrôle Q, de la fonction NURBS tridimensionnelle sur l'image considérée. Dans la suite de cet exposé, on appelle Q l'ensemble des coordonnées x et y des points de contrôle et et B (s) le vecteur des Bsplines de base en fonction du paramètre s, soit /QX Q= Qv , tel que QX =(xo,..., xNB_1 )T et Q' = (yo,..., YN_ )T et B (s) =(Bo(s),B1(s),...,BBN1(s# (3) L'étape suivante consiste à ajuster la Bspline sur les projection 7 ou 8 du contour. Elle s'appuie sur une recherche locale du contour à proximité de chaque portion de la Bspline. En admettant qu'on dispose d'une Bspline initiale ro(s) proche du contour recherché, la méthode consiste à trouver de nouveaux points de contrôle tels que la nouvelle Bspline r(s) = U(s)Q produise une meilleure approximation du contour. La courbe ro(s) est alors échantillonnée en une succession de points ro(si) de normale unitaire no(si), et la recherche du contour consiste à rechercher le point fi avec le maximum de gradient sur le segment [ro(s)ù8no(s),ro(s)+8no(s)]. De façon concrète et comme illustré à la figure 2, la fonction Bspline recherchée se trouve entre deux courbes d'enveloppe de largeur Sno(sl) de part et d'autre de la Bspline initiale, et on cherche pour chacun des points ro(si), à l'intérieur de l'enveloppe et le long de la normale ni passant par ce point, le point fi pour lequel le niveau de gris sur l'image varie le plus fortement. Ce point fi est considéré comme appartenant à la nouvelle Bspline. On agit ainsi sur tous les points ro de la Bspline d'origine.
Pour être plus robuste aux artéfacts liés aux réflexions spéculaires souvent présentes sur des surfaces métalliques, il est possible de favoriser la sélection des points dont le gradient a une direction compatible avec la Bspline. On calcule alors le module local du gradient, le vecteur directeur du gradient et la normale à la Bspline au point considéré. Le produit scalaire du vecteur directeur et de la normale donne un coefficient de pondération à appliquer au module du gradient du point considéré: si ce coefficient est faible, ceci correspond à un contour sur l'image faisant un grand angle avec la normale à cet endroit, l'importance de ce point peut ainsi être réduite ou supprimée.
L'étape suivante consiste à trouver une nouvelle fonction Bspline qui passe au plus près des points du contour fi trouvés précédemment. On résout pour cela le problème de minimisation d'erreur de N l'équation Ewir(si)ù f Z=o
pondération du point fi et r(si) le point de la nouvelle Bspline qui est associé au point fi. Le vecteur de contrôle Q de la nouvelle Bspline est obtenu avec le système de l'équation (4). où wi désigne le coefficient de 12 N 1 N
4 B(si )B(si )T wi B(si ) f x (si )T n=0 n=0 N 1 N
wi B(si )B(si )T Wi B(si ).Î si )T n=0 n=0 % Ce processus est répété par itérations en partant des points de contrôle de la nouvelle Bspline jusqu'à ce que la stabilisation des points de contrôle soit obtenue. Un avantage notamment de l'invention est que les points de contrôle Q, de la fonction NURBS tridimensionnelle dans le fichier de CAO de la pièce 1 ont une densité en raison de la complexité du contour 2 à chaque portion de celui-ci. Il en résulte que les points de contrôle des Bsplines seront normalement en nombre convenable, suffisant pour donner une bonne convergence, alors qu'un nombre insuffisant aurait produit des imprécisions et un nombre excessif des calculs trop volumineux ou des instabilités de convergence. Le déroulement automatique du calcul sur chacune des images en est facilité. Le fichier de CAO peut aussi être utilisé si une portion du contour est masquée sur une image. En connaissant les transformations To et Tk, l'incidence des rayons des caméras sur la pièce 1 peut être calculée, ainsi que les interférences de rayons avec d'autres parties de la pièce 1. Quand cette situation se produit, aucune recherche du contour n'est entreprise pour les images si les portions du contour sont concernées. (4) Nous allons maintenant décrire la façon dont le contour tridimensionnel 2 est estimé, les projections 7 et 8 étant maintenant définies par des Bsplines. La première étape consiste à discrétiser les Bsplines bidimensionnelles en points homologues tels K1 et K2. On y parvient en exploitant la contrainte épipolaire d'après laquelle, pour un point détecté dans une image, son homologue dans une autre image se trouve sur une droite appelée droite épipolaire dont la position peut être calculée d'après les transformations Tk et Tk+2 associées aux lieux de prises de ces images. D'après ce qui précède et en se reportant à la figure 3, les images I1 et I2 sont exprimées par deux Bsplines rn1 et rn2 modélisant respectivement les projections 7 et 8 après la convergence. Un point K1 ayant été choisi sur rn1r la droite épipolaire E tracée à partir de lui admet une intersection avec l'autre fonction Bspline rn2 qui est supposée coïncider avec le point homologue K2. Les coordonnées du point K2 sont définies en résolvant le système d'équations (5) /NË Bn (s)xn _ x(s) n=0
NB 1 13n(s) y, = y(s) (5) n=0 ax(s) + by(s) + c = 0 où a,b,c sont les paramètres de la droite épipolaire calculés d'après Tk et Tk+ . Ensuite, on procède donc à des discrétisations des Bsplines en points séparés de pas déterminés dont on recherche pour chacun les points homologues sur d'autres Bsplines. Le processus ci-dessus avec deux images est appliqué à toutes les images. A la fin du processus, les Bsplines sont transformées en des ensembles de points qui peuvent
être reclassés par ensembles de points homologues
appelés Pk.
L'étape suivante est une rétroprojection des points homologues pour obtenir les positions des points du contour tridimensionnel. On effectue, pour
chaque point tridementionnel X, un calcul de minimisation d'erreur d'après le critère (6) min pk - KTkX 2 (6) , k où X désigne le vecteur de coordonnées de l'ensemble du point X du contour 2 qu'on recherche et Pk chaque point homologue détecté dans l'image Ik.
On propose ici une méthode particulière qui se prête à la suppression automatique des points
erronés afin d'augmenter la précision de la reconstruction.
Le système des équations (6) peut être écrit p = PX, avec P = KT. La recherche de la rétroprojection à partir de deux points homologues de
coordonnées (x,y) et (x', système linéaire AX=0 avec
3T 1T xp -p
3T 2T A Yp - p x' pt3T pt1T Y• pt3T - p?2T revient à résoudre un y') (7) où P"T est la colonne i de la matrice P. Si on généralise à un plus grand nombre d'images, l'équation (8) 3T 7~ 1T xopo ùro 3T 2T York ù Po A= (8)
3T 1T XkPk Pk 3T _ 2T YkPk Pk peut être considérée. Dans le cas réel, les erreurs font qu'on résoudra plutôt un système à résidu 10 AX=s (9).
On préconise concrètement de résoudre le systéme (9) avec un algorithme robuste de type LMeds ou RANSAC pour minimiser les erreurs résultant
d'imprécisions inévitables et pouvant notamment
15 affecter la justesse des droites épipolaires ou l'ajustement des Bsplines aux projections du contour à cause de réflexions spéculaires. On procède à un tirage aléatoire d'une série d'échantillons de triplés de points homologues. La triangulation linéaire sur ces
20 points d'échantillonnage donne un point du contour 2 tridimensionnel d'après le système (9). Ce point est ensuite re-projeté dans les images associées aux points d'échantillonnage et une évaluation des écarts entre les nouvelles projections et les points qui ont servi
25 de base au calcul est réalisée. Le même processus est appliqué à la totalité de la série d'échantillons. L'échantillon offrant la somme des écarts minimale est5 retenu comme le meilleur et est utilisé pour donner une première estimation de la position du point K du contour tridimensionnel, le projeter sur toutes les images et filtrer les données aberrantes (points Ki trop éloignés de la projection de K) au moyen de seuils calculés statistiquement. Une fois les données aberrantes filtrées, le système AX=s est résolu sur l'ensemble des points Ki subsistants, et les points K estimés pour le contour 2 correspondent à des moyennes réalisées sur les ensembles des points subsistants. Afin d'évaluer définitivement le contour 2, l'estimation qu'on vient de faire peut encore être déplacée par une transformation rigide de recalage pour la faire s'ajuster au mieux avec le contour défini par la modélisation CAO en minimisant la distance moyenne entre le contour théorique et le contour estimé précédemment. Voici maintenant un exemple de réalisation différent du précédent. On part ici encore d'une modélisation d'une forme théorique de la pièce et de son contour à mesurer par un fichier de CAO comprenant en particulier des courbes de fonction NURBS tridimensionnelles paramétrées par des points de contrôle Qn pour définir le contour. La première étape, comme dans la première variante, consiste à projeter ces points de contrôle Qn sur chacune des images Ik, connaissant les transformations To et TK pour obtenir les points Qnk ; or la projection de la courbe NURBS tridimensionnelle est une fonction NURBS bidimensionnelle dont les points de contrôle sont la projection des points de contrôle Qn pour chacune des images Ik. Cette étape de projection est donc rapide et aisée. Une seconde étape du procédé est relative à l'ajustement simultané des projections de la fonction tridimensionnelle sur toutes les images Ik en ajustant les positions des points de contrôle Q. On utilise des techniques déjà rencontrées à l'occasion du commentaire de la figure 2 sur les projections sur les images. Des distances entre des points de projections du contour théorique ro(si) et la position réelle du contour estimée sur l'image (points fi) sont calculées, puis une fonction d'erreur faisant intervenir une somme pondérée de ces distances. On procède alors en modifiant par itérations les positions des points de contrôle Q, de la fonction NURBS tridimensionnelle, en projetant cette fonction modifiée sur chacune des images Ik et en calculant la nouvelle fonction d'erreur. Les itérations sont poursuivies jusqu'à ce que la fonction d'erreur ait été minimisée. Il n'y a pas de rétroprojection, et la forme réelle du contour est obtenue directement quand l'algorithme itératif a convergé. Ce genre de réalisations de l'invention, plus difficile à mettre en oeuvre car le temps de convergence augmente avec le nombre d'images, peut présenter une supériorité marquée sur le genre précédent dans certaines situations. Il donne de bons résultats avec des positions et des orientations de caméras moins précises. Et surtout, il permet de maîtriser le nombre et la répartition des points de contrôle utilisés, en augmentant leur nombre en cas de besoin, et notamment pour mieux faire ressortir des irrégularités du contour réel pouvant signifier des défauts. Les calculs d'ajustement peuvent en effet indiquer les endroits où il est le moins bon, et où la fonction de contour s'ajuste donc mal au contour réel. En ajoutant des points de contrôle à ces endroits, on assouplit localement la fonction NURBS en lui permettant de se déformer plus pour suivre les formes irrégulières.

Claims (11)

REVENDICATIONS
1) Procédé de métrologie optique comprenant une prise d'une pluralité d'images (Ik) d'une pièce (1) à des incidences différentes afin de mesurer automatiquement un contour 3D de la pièce, et une étude des images en y recherchant des points appartenant au contour, en calculant le contour par comparaison des images, en recourant à des fonctions géométriques de modélisation du contour, lesdites fonctions géométriques étant définies par des paramètres, caractérisé en ce que lesdites fonctions géométriques découlent d'une modélisation d'une forme théorique de la pièce donnant des valeurs primitives aux paramètres des fonctions géométriques, et en ce que les paramètres sont modifiés pour ajuster les fonctions géométriques sur le contour dans les images respectives.
2) Procédé de métrologie optique selon la revendication 1, caractérisé en ce que la modélisation d'une forme théorique de la pièce est tirée d'un fichier de conception assistée par ordinateur de la pièce.
3) Procédé de métrologie optique selon la revendication 1 ou 2, caractérisé en ce que les fonctions géométriques sont des fonctions bidimensionnelles indépendantes sur chacune des images, obtenues en y projetant des points de contrôle (Qn) tirés de la modélisation de la forme théorique de la pièce.
4) Procédé de métrologie optique selon la revendication 3, caractérisé en ce que les points de contrôle définissent des fonctions géométriques globales de modélisation originelle de la pièce qui sont des NURBS, et les fonctions bidimensionnelles sont des Bsplines.
5) Procédé de métrologie optique selon la revendication 3 ou 4, caractérisé en ce qu'il comprend des minimisations d'écarts entre des points (fi) d'estimation de projections (7,8) du contour (2) sur les images et des points (r(si)) des fonctions géométriques, indépendantes sur chacune des images.
6) Procédé de métrologie optique selon la revendication 5, caractérisé en ce qu'il comprend des recherches de points homologues (K1, K2) sur des images différentes, qui sont censés correspondre à un même point du contour (2) projeté sur lesdites images, en utilisant une contrainte épipolaire (E) entre lesdites images.
7) Procédé de métrologie optique selon la revendication 6, caractérisé en ce qu'il comprend une estimation de justesse des points homologues et un filtrage des points homologues et enfin une rétroprojection de points homologues ayant passé le filtrage pour calculer les points (K) estimés du contour (2).
8) Procédé de métrologie optique selon la revendication 1 ou 7, caractérisé en ce qu'il comprend une étape finale de déplacement rigide des points estimés du contour pour minimiser un écart global avec les points de modélisation.
9) Procédé de métrologie optique selon la revendication 1 ou 2, caractérisé en ce que la modélisation d'une forme théorique de la pièce comprend les fonctions géométriques qui sont des NURBS.
10) Procédé de métrologie optique selon la revendication 9, caractérisé en ce que les paramètres des fonctions géométriques sont associés à des points de contrôle (Qq), et en ce que les paramètres sont modifiés en déplaçant les points de contrôle.
11) Procédé de métrologie optique selon la revendication 10, caractérisé en ce qu'il comprend un minimisation d'une fonction d'erreur globale entre des points (fi) d'estimation de projections du contour (2) sur les images et des points des projections bidimensionnelles des fonctions globales de modélisation de la pièce en déplaçant les points de contrôle desdites fonctions globales de modélisation de la pièce.
FR0755227A 2007-05-23 2007-05-23 Procede de metrologie optique pour mesurer le contour d'une piece manufacturee Withdrawn FR2916529A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR0755227A FR2916529A1 (fr) 2007-05-23 2007-05-23 Procede de metrologie optique pour mesurer le contour d'une piece manufacturee
PCT/EP2008/056386 WO2008142166A1 (fr) 2007-05-23 2008-05-23 Procede de metrologie optique pour mesurer le contour d'une piece manufacturee.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0755227A FR2916529A1 (fr) 2007-05-23 2007-05-23 Procede de metrologie optique pour mesurer le contour d'une piece manufacturee

Publications (1)

Publication Number Publication Date
FR2916529A1 true FR2916529A1 (fr) 2008-11-28

Family

ID=38988272

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0755227A Withdrawn FR2916529A1 (fr) 2007-05-23 2007-05-23 Procede de metrologie optique pour mesurer le contour d'une piece manufacturee

Country Status (2)

Country Link
FR (1) FR2916529A1 (fr)
WO (1) WO2008142166A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2982518A1 (fr) * 2011-11-15 2013-05-17 Snecma Conception d'une piece en materiau composite tisse 3d
WO2014032661A1 (fr) * 2012-08-27 2014-03-06 Inb Vision Ag Procédé et dispositif de détection d'écarts d'une surface d'un objet

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110851967B (zh) * 2019-10-31 2023-04-18 山西大学 非完整测量数据下的空心涡轮叶片精铸蜡型模型重构方法
CN114936394B (zh) * 2022-03-29 2024-03-01 煤炭科学研究总院有限公司 基于几何约束的筒仓参数化建模方法和装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040068187A1 (en) * 2000-04-07 2004-04-08 Krause Norman M. Computer-aided orthopedic surgery
US20060140473A1 (en) * 2004-12-23 2006-06-29 Brooksby Glen W System and method for object measurement
US20070075996A1 (en) * 2005-10-03 2007-04-05 Konica Minolta Holdings, Inc. Modeling system, and modeling method and program

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040068187A1 (en) * 2000-04-07 2004-04-08 Krause Norman M. Computer-aided orthopedic surgery
US20060140473A1 (en) * 2004-12-23 2006-06-29 Brooksby Glen W System and method for object measurement
US20070075996A1 (en) * 2005-10-03 2007-04-05 Konica Minolta Holdings, Inc. Modeling system, and modeling method and program

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
BASCLE B ET AL: "Stereo matching, reconstruction and refinement of 3D curves using deformable contours", COMPUTER VISION, 1993. PROCEEDINGS., FOURTH INTERNATIONAL CONFERENCE ON BERLIN, GERMANY 11-14 MAY 1993, LOS ALAMITOS, CA, USA,IEEE COMPUTER SOCI, 11 May 1993 (1993-05-11), pages 421 - 430, XP010128594, ISBN: 0-8186-3870-2 *
DING M ET AL: "3D reconstruction of free-formed line-like objects using NURBS representation", PATTERN RECOGNITION, ELSEVIER, GB, vol. 36, no. 6, June 2003 (2003-06-01), pages 1255 - 1268, XP004410150, ISSN: 0031-3203 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2982518A1 (fr) * 2011-11-15 2013-05-17 Snecma Conception d'une piece en materiau composite tisse 3d
WO2013072606A1 (fr) 2011-11-15 2013-05-23 Snecma Conception d'une piece en materiau composite tisse 3d
CN103930750A (zh) * 2011-11-15 2014-07-16 斯奈克玛 用于由3d机织复合材料制成的部件的设计
RU2617474C2 (ru) * 2011-11-15 2017-04-25 Снекма Проектирование детали, изготавливаемой из трехмерного тканого композитного материала
CN103930750B (zh) * 2011-11-15 2018-03-20 斯奈克玛 用于由3d机织复合材料制成的部件的设计
WO2014032661A1 (fr) * 2012-08-27 2014-03-06 Inb Vision Ag Procédé et dispositif de détection d'écarts d'une surface d'un objet
US10101153B2 (en) 2012-08-27 2018-10-16 Inb Vision Ag Method and device for detecting deviations of an object surface

Also Published As

Publication number Publication date
WO2008142166A1 (fr) 2008-11-27

Similar Documents

Publication Publication Date Title
Delaunoy et al. Photometric bundle adjustment for dense multi-view 3d modeling
CN109345620B (zh) 融合快速点特征直方图的改进icp待测物体点云拼接方法
EP2715662B1 (fr) Procede de localisation d&#39;une camera et de reconstruction 3d dans un environnement partiellement connu
EP3144881B1 (fr) Procede de mosaiquage 3d panoramique d&#39;une scene
CA2858166C (fr) Procede et systeme pour caracteriser un phenotype de plante
CN105574921B (zh) 根据图像的自动化纹理映射和动画绘制
EP1882895A1 (fr) Procede et dispositif de mesure de forme tridimensionnelle
WO2017017371A1 (fr) Procédé optimise d&#39;analyse de la conformité de la surface d&#39;un pneumatique
US20100328308A1 (en) Three Dimensional Mesh Modeling
WO2015071457A1 (fr) Procede d&#39;estimation de la vitesse de deplacement d&#39;une camera
EP2633492A1 (fr) Methode de pre-traitement d&#39;une image tridimensionnelle de la surface d&#39;un pneumatique a l&#39;aide de deformations b-spline successives
CA3179065C (fr) Procede pour le controle d&#39;une piece en cours de fabrication
CN113450410B (zh) 一种基于对极几何的单目深度和位姿联合估计方法
CN111882668A (zh) 一种多视角立体对象重建方法与系统
WO2018142057A1 (fr) Procédé et dispositif pour l&#39;étalonnage d&#39;un système de perception comportant un ensemble de télémètres lidar
CN113008195B (zh) 一种基于空间点云的三维曲面距离测量方法及系统
WO2015071458A1 (fr) Procede d&#39;estimation de la vitesse de deplacement d&#39;une camera
FR2952743A3 (fr) Procede d&#39;estimation du mouvement d&#39;un instrument d&#39;observation a defilement survolant un corps celeste
FR2916529A1 (fr) Procede de metrologie optique pour mesurer le contour d&#39;une piece manufacturee
EP2856424B1 (fr) Procede de mesures tridimensionnelles par stereo-correlation utilisant une representation parametrique de l&#39;objet mesure
CA2376786C (fr) Procede de mesurage d&#39;un objet tridimensionnel, ou d&#39;un ensemble d&#39;objets
Shah et al. A new technique to extract range information from stereo images
CN114877826B (zh) 一种双目立体匹配三维测量方法、系统及存储介质
Marras Perception and Motion: use of Computer Vision to solve Geometry Processing problems
CN114255181A (zh) 一种基于双目视觉的电缆管道内部场景的三维重建方法

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20110131