Brevet FR2717926A1 — publié le 19950929

I Dispositif et procédé de combinaison d'images La présente invention concerne un dispositif et un procédé de combinaison d'images, pour combiner une pluralité d'images sur un ordinateur, pour les manipuler et pour les afficher sous la forme d'une image continue. Des techniques utilisées dans le passé pour combiner plusieurs images, en particulier des cartes, englobent celles dont le but est de construire une carte à partir de données vectorielles et celles qui réalisent une compensation basée sur des parallèles et des méri- diens, en se basant sur des cartes de données à balayage tramé Les techniques pour combiner des cartes construites à partir de données vectorielles englobent par exemple le dispositif de traitement pour le raccordement de données vectorielles de frontière, divulgué dans la publication de brevet japonais non examinée n 63-206 874. D'autre part, les techniques qui procèdent à une compensation basée sur des parallèles et des méridiens englobent le dispositif de combinaison de cartes divulgué dans la publication de brevet japonais non examinée n0 -175 182. Il se pose toutefois un problème avec ces techniques qui utilisent des données vectorielles car elles ne peuvent pas être appliquées à des données de cartes se présentant sous forme de données de balayage tramé ayant été lues à partir d'un scanneur d'images. En outre, dans la compensation qui utilise des parallèles et des méridiens provenant de données de balayage tramé, on fait coïnci- der les parallèles (les méridiens) et on utilise les mêmes coefficients de compensation pour les données entre les parallèles (les méridiens) que sur les parallèles eux-mêmes (les méridiens). nl se pose donc le problème que l'on utilise la même compensation aussi sur une pluralité de différentes cibles erronées et qu'il n'est pas possible de procéder à une compensation précise. La présente invention vise à résoudre les problèmes évoqués ci-dessus et à proposer un dispositif et un procédé de combinaison d'images avec lesquels il est possible de raccorder avec précision plusieurs images adjacentes sur une carte sans provoquer un déplace- ment de position au niveau de leurs frontières de raccordement, et avec lesquels il est possible d'obtenir une image unique sans démarcations. Un autre but de la présente invention est de proposer un dispositif et un procédé de combinaison d'images avec lesquels il est possible d'obtenir à grande vitesse une image unique sans démarcations. Pour atteindre les buts tels que ceux soulignés ci-dessus, la particularité de la présente invention réside dans le fait qu'un nombre arbitraire de points correspondants devant être reliés sont spécifiés sur des images adjacentes, les valeurs dont on doit déplacer les éléments d'image pour faire coïncider les points correspondants spécifiés sont calculées et tous les éléments d'image dans l'image coïncidente sont déplacés en fonction du résultat des calculs. En outre, pour obtenir les positions après déplacement des éléments d'image, l'image qui doit subir à une compensation est divi- sée en plusieurs pavés carrés et, quand la différence entre les vecteurs de mobilité des sommets de chaque pavé et le vecteur moyen est faible, les éléments d'image contenus dans ce pavé sont traités en bloc d'après le vecteur moyen. Pour ce qui est du déplacement de position des objets appa- raissant sur la frontière entre deux cartes, quand les points sur une carte devant subir une compensation sont pris comme points d'origine de la compensation et que les points sur l'autre carte sont pris comme points d'arrivée de la compensation, il est possible de déterminer des vecteurs de compensation qui font coïncider les points d'origine de la compensation avec les points d'arrivée de la compensation, et les éléments d'image se trouvant sur la carte devant subir une compensa- tion doivent être déplacés par les vecteurs de compensation. Cependant, si le déplacement est effectué en utilisant la même vitesse quelque soit la distance par rapport au point d'arrivée de la compensation, le déplacement des éléments d'image se trouvant en des positions éloignées de la frontière entre les deux cartes sera trop important et résultera en une compensation qui ne sera pas naturelle. Des dispositions sont donc prises pour que les vecteurs de compensation évoqués ci-dessus soient multipliés par des coefficients de telle sorte que la valeur de compensation pour des éléments d'image qui sont proches des points d'arrivée de la compensation soit grande et que la valeur de compensation diminue à mesure qu'on s'éloigne des points d'arrivée de la compensation, le déplacement étant effectué par le vecteur résultant. Dans la présente invention, les positions des éléments d'ima- ge dans l'image de la carte avant la compensation qui correspondent aux éléments d'image dans l'image de la carte après la compensation sont obtenus par multiplication des vecteurs de compensation par des coefficients qui sont inversement proportionnels à la distance des points d'arrivée de la compensation aux éléments d'image de l'image de la carte après la compensation, coefficients dont la somme est égale à 1, et les valeurs des positions résultantes des éléments d'image sont définies comme les valeurs des éléments d'image qui correspondent à l'image de la carte après la compensation. Il est donc possible de raccorder avec précision les images sur une pluralité de cartes adjacentes, sans produire de décalage de position au niveau de leur frontière de raccordement, et d'obtenir ainsi une image unique sans démarcations. En outre, l'image qui doit subir une compensation est divisée en plusieurs pavés carrés et quand la différence entre les vecteurs de mobilité des sommets de chaque pavé et le vecteur moyen est faible, les éléments d'image se trouvant dans le pavé sont traités en bloc d'après le vecteur moyen et le nombre de cas pour lesquels on effectue un traitement en bloc d'après le vecteur moyen augmente à mesure que la distance entre le pavé et le joint entre images augmente; il est ainsi possible d'obtenir une image unique sans démarcations, à une vitesse qui est extrêmement élevée si on la compare aux cas o on effectue une compensation sur des unités d'un seul élément d'image. La présente invention sera mieux comprise à la lecture de la description détaillée suivante, prise en liaison avec les dessins d'accompagnement, dans lesquels: la figure 1 est un schéma synoptique montrant une forme de réalisation du dispositif qui permet de mettre en oeuvre le procédé de combinaison d'images selon la présente invention; la figure 2 est un schéma détaillé de l'unité centrale de traite- ment de la figure 1; la figure 3 est un schéma explicatif montrant un exemple d'images avant combinaison et l'image obtenue après combinaison; la figure 4 est un organigramme montrant le procédé de combinaison d'images selon la présente invention; la figure 5 est un schéma explicatif concernant la façon dont on trouve les positions des éléments d'image dans l'image avant compensation qui correspondent à des éléments d'image dans l'image après compensation; la figure 6 est un schéma explicatif montrant la relation entre les positions de l'image avant la compensation et de l'image après compensation de la figure 5; la figure 7 est un schéma détaillé d'une unité centrale de traitement destinée à réaliser la combinaison d'images à grande vitesse; la figure 8 est un organigramme montrant la séquence de traitement utilisée pour augmenter la vitesse de combinaison d'images; les figures 9A et 9B sont des organigrammes montrant les détails de l'étape 505 de la figure 8; et la figure 10 est un schéma explicatif montrant un exemple du procédé de division d'une image. La figure 1 est un schéma synoptique montrant un dispositif qui permet de mettre en oeuvre le procédé de combinaison d'images selon la présente invention. Le dispositif du présent mode de réalisation consiste en un scanneur d'images 10 qui est un moyen d'entrée d'images destiné à lire des images (représentations visuelles), une unité centrale de traitement 11 qui effectue la combinaison d'images, un disque 12 qui est une unité de mémorisation externe conservant en mémoire des cartes, un afficheur graphique 13 destiné à afficher des cartes, un clavier 14 et une souris 15 qui sont un moyen de spécification de position servant à spécifier des points cibles pour la compensation. Le disque 12 peut être un disque dur ou un disque magnéto-optique. La figure 2 est un schéma montrant les détails de l'unité centrale de traitement 11. L'unité centrale de traitement 11 comprend un moyen 16 pour calculer le vecteur de compensation (moyen de calcul du vecteur de compensation) qui définit des points sur l'image devant subir une compensation en tant que points d'origine de la compensation et des points sur l'autre image en tant que points d'arrivée de la compensa- tion et qui détermine le vecteur de compensation qui fait coïncider les points d'origine de la compensation avec les points d'arrivée de la compensation, un moyen 17 (moyen de calcul) qui détermine les posi- tions des éléments d'image de l'image avant compensation (image ou représentation visuelle devant subir une compensation) qui correspon- dent aux éléments d'image de l'image après compensation (image ou représentation visuelle compensée) en multipliant les vecteurs de compensation cités ci-dessus par des coefficients qui sont inversement proportionnels à la distance entre les points d'origine de la compensa- tion et les éléments d'image de l'image après compensation, coeffi- cients dont la somme est égale à 1, et un moyen de définition 18 (moyen de définition de la valeur de l'élément d'image) qui établit les valeur des positions des éléments d'image trouvées par le moyen de calcul aux valeurs des éléments d'image qui correspondent à l'image après compensation. La figure 3 est un schéma explicatif montrant les résultats d'un traitement réel effectué à l'aide du procédé de la présente invention. Une carte A 31 et une carte B 32 montrent des images défor- mées avant compensation, qui ont été lues à l'aide d'un scanneur d'images. Une carte A' 33 et une carte B' 34 représentent des images dans lesquelles la distortion a été compensée. La combinaison des images est réalisée par compensation de l'une des images adjacentes. Lors de la compensation réelle d'une carte, on effectue une compensation sur les frontières entre la carte et les quatre cartes adja- cents mais, pour simplifier l'explication, on ne donnera dans le présent mode de réalisation qu'une description du procédé dans le cas o deux cartes sont reliées par une seule frontière. Dans la présente, des points sur l'image d'origine qui est spécifiée pour la compensation sont appelés points d'origine de la compensation, leurs destinations sont appelées points d'arrivée de la compensation et les vecteurs allant des points d'origine de la compen- sation aux points d'arrivée de la compensation sont appelés vecteurs de compensation. Une forme de réalisation de la présente invention va mainte- nant être décrite en détail en référence à la figure 4. Tout d'abord, deux cartes (une carte A 31 et une carte B 32) qui ont été entrées par le scanneur 10 sont affichées sur l'afficheur graphique 13, comme représenté dans le dessin du haut de la figure 3 (étape 401). Dans le présent mode de réalisation, la carte B 32 est prise comme objet de la compensation. Le résultat de la compensation est tel que montré dans le dessin du bas de la figure 3. On spécifie ensuite, à l'aide de la souris 15, des points d'ex- trémité (symbole O) qui sont l'objet de la compensation (points d'ori- gine de la compensation) et des points d'arrivée de la compensation (symbole x). On détermine les vecteurs de compensation qui font coïn- cider les points d'origine de la compensation avec les points d'arrivée de la compensation en utilisant les valeurs des coordonnées des points d'origine de la compensation et des points d'arrivée de la compensa- tion (étape 402). Le premier élément d'image de l'image après compensation est alors pris comme élément d'image remarquable (élément d'image pris en considération) (étape 403). La somme S des inverses des distances entre l'élément d'image remarquable et tous les points d'arrivée de la compensation est ensuite calculée (étape 404). On détermine ensuite la somme totale de chaque vecteur de compensation multiplié par l'inverse du produit de S et de la distance entre l'élément d'image remarquable et le point d'arrivée de la compen- sation (étape 405). L'élément d'image sur l'image d'origine qui corres- pond à l'élément d'image remarquable est alors déterminé à l'aide du vecteur obtenu à l'étape 405 (étape 406). Il est déterminé (étape 407) si l'élément d'image remarquable est ou non le dernier élément d'image et, si ce n'est pas le dernier élément d'image, l'élément d'image suivant est spécifié comme remar- quable (étape 408) et la procédure est répétée de l'étape 404 à l'étape 406. Si à l'étape 407 l'élément d'image remarquable est le dernier élément d'image, la procédure s'arrête. Pour toute la procédure, les calculs correspondant à un élément d'image doivent être répétés pour tous les éléments d'image. On va maintenant décrite le procédé réel permettant de déterminer un élément d'image dans la carte B 32 qui correspond à un élément d'image dans la carte B' 34 en utilisant la procédure décrite dans l'organigramme de la figure 4. Dans ce cas, des références vectorielles sont indiquées par le symbole "1" et, si n vecteurs de compensation sont spécifiés, alors les points d'origine de la compensation sont indiqués par 'Pi, les points d'arrivée de la compensation sont indiqués par IP'i, avec i = 1, 2,...n, un élément d'image sur la carte B 32 est indiqué par tx et un élément d'image sur la carte B' 34 est indiqué par 'tx'. La stratégie implique de considérer le vecteur Tx - tx' qui représente le déplacement de l'élément d'image et, à ce moment là, on peut affirmer les choses suivantes: (1) l'x - 'tx' est la somme des produits de chaque vecteur de compensation et de certains coefficients. Par exemple, x - 'x' = c (P1 -=IP'1) + t (EP2 + 'P'2 (2) les coefficients sont inversement proportionnels à la distance entre 'tx' et tP', de sorte que l'effet d'un vecteur de compen- sation donné est important au voisinage du point d'arrivée de la compensation et diminue à mesure qu'on s'en éloigne. Par exemple, si les distances valent 3 et 5, alors a = 1/3 et 1 = 1/5. (3) il faut remarquer que si les coefficients sont utilisés sans autre modification, on appliquera une compensation discontinue au voisinage des points d'arrivée de la compensation et, par conséquent, les coefficients sont normés pour que leur somme vaille 1. En d'autres termes, tous les coefficients sont divisés par la somme des coeffi- cients. Ce nouveau calcul des coefficients de l'exemple donne oc = (1/3) / (1/3 +1/5) 13 = (1/5) / (1/3 + 1/5) On trouvera ci-après une formule généralisée correspondant à cette stratégie. En premier lieu, on détermine la somme S des inverses des distances entre l'élément d'image remarquable et tous les éléments d'image d'arrivée de la compensation (étape 404). n S = l; (1) I=1 ljIP'i- Tx Les coordonnées x sur la carte B 32 qui correspondent à x' sur la carte B' 34 peuvent alors être déterminées à l'aide de S (étapes 405 et 406). n 1 ?x = x' + (Pk ( - tP'k) (2) i=1 SI t'P'k- 'tX'I La valeur de l'élément d'image ayant les coordonnées x sur la carte B 32 doit être rendue égale à la valeur de l'élément d'image ayant les coordonnées x' sur la carte B' 34. D'après le présent mode de réalisation décrit ci-dessus, plusieurs groupes de points qui doivent être reliés sont spécifiés sur des cartes adjacentes qui ont été lues au moyen du scanneur 10; ensui- te, des points de la carte qui doit subir une compensation sont pris comme points d'origine de la compensation et des points de l'autre carte sont pris comme points d'arrivée de la compensation; des vecteurs de compensation qui font coïncider les points d'origine de la compensation avec les points d'arrivée de la compensation sont calcu- lés; les positions des éléments d'image dans l'image avant compensa- tion qui correspondent aux éléments d'image dans l'image après compensation sont déterminés par multiplication des vecteurs de compensation dont on vient de parler par des coefficients qui sont inversement proportionnels à la distance des points d'arrivée de la compensation aux éléments d'image sur l'image après compensation, la somme de ces coefficients étant égale à 1; les valeurs des positions résultantes des éléments d'image sont définies comme les valeurs des éléments d'image qui correspondent à l'image après compensation et il est par conséquent possible de raccorder avec précision des images sur une pluralité de cartes adjacentes, sans provoquer de déplacement de position au niveau de leurs frontières de raccordement, et il est possi- ble d'obtenir une image unique sans démarcations. La figure 5 est un schéma explicatif pour le cas o les posi- tions des éléments d'image dans l'image avant compensation qui correspondent à chaque élément d'image de l'image après compensa- tion sont déterminées et cette figure 5 est agrandie de telle sorte que la correspondance des éléments d'image dans les images de compensation soit évidente; dans cette figure, chaque cercle représente un élément d'image unique. En outre, le haut de la figure 5 montre la situation avant compensation et le bas de cette figure montre la situation après compensation. Le côté droit de la figure 5 est l'image qui subit la compensation et on suppose qu'il a été spécifié qu'un élément d'image a doit correspondre à un élément d'image o, ce qui définit un vecteur de compensation. Quand on utilise la présente invention, les éléments d'image a à n se déplacent vers o à w et j, k, 1, m et n. On réalise cela en calculant à quels éléments d'image de l'image de départ correspondent les éléments d'image o à w et j à n. en utilisant la formule de calcul donnée ci-dessus. La figure 6 montre comment les éléments d'image avant compensation et les éléments d'image après compensation se corres- pondent et elle montre par exemple que l'élément d'image p correspond à l'élément d'image b et que la valeur de départ de l'élément d'image b devient la valeur de l'élément d'image p après compensation. Elle montre en outre qu'il n'y a aucun élément correspondant après compen- sation à l'élément d'image de départ f et que deux éléments d'image w et j correspondent à l'élément d'image de départ j. On va maintenant décrire un mode de réalisation dans lequel on obtient, à grande vitesse, une image unique sans démarcations. Si on souhaite obtenir à grande vitesse une image unique sans démarcations, il est souhaitable que de traiter par blocs des parties qui sont considérées comme ayant un vecteur de mobilité uniforme (vecteur de déplacement), sans traiter individuellement tous les éléments d'image de la représentation visuelle (image). Donc, dans un second mode de réalisation de la présente invention, une pluralité de groupes de points qui doivent être raccor- dés sont spécifiés sur des images adjacentes qui ont été lues par le scanneur 10; ensuite, l'image devant subir une compensation est divi- sée en une pluralité de pavés carrés dans lesquels le nombre d'éléments d'image dans un côté est égal à une puissance de 2. On détermine la position de l'élément d'image avant compen- sation qui correspond à la position de l'élément d'image après compen- sation pour les sommets de chaque pavé, en utilisant le procédé décrit dans le premier mode de réalisation qui vient d'être exposé. En d'autres termes, les positions des éléments d'image avant compensation qui correspondent aux positions des éléments d'image après compensation sont déterminées pour les sommets grâce à des calculs conformes aux formules (1) et (2) ci-dessus. On détermine ainsi la quantité de déplacement de chaque sommet. Dans la descrip- tion qui suit, la quantité de déplacement de chaque sommet, obtenue à l'aide des calculs conformes aux formules (1) et (2) ci-dessus, est définie comme le vecteur de mobilité. 1l Le vecteur moyen des vecteurs de mobilité de chaque sommet peut être déterminé, puis on détermine des vecteurs d'écart (vecteurs différence) entre les vecteurs de mobilité de chaque sommet et le vecteur moyen. Si alors la valeur maximale des quatre vecteurs d'écart est inférieure à une valeur seuil prédéterminée, le vecteur moyen est déterminé comme étant le vecteur mobilité de tous les éléments d'image dans le pavé correspondant et la valeur de chaque élément d'image du pavé est établie aux valeurs des éléments d'image corres- pondant, à l'aide du vecteur moyen dont on vient de parler. Si la valeur maximale des vecteurs d'écart est plus grande que la valeur seuil prédéterminée, alors le pavé correspondant est divi- sé en quatre parties égales et les vecteurs de mobilité des sommets de chaque subdivision de pavé sont déterminés, le vecteur moyen de ces vecteurs de mobilité est calculé, puis des vecteurs d'écart entre les vecteurs de mobilité de chaque sommet et le vecteur moyen sont déter- minés. Cette procédure est répétée jusqu'à ce que le nombre d'éléments d'image dans un côté de la subdivision de pavé soit de deux ou bien jusqu'à ce que la valeur maximale des vecteurs d'écart soit inférieure à la valeur seuil. La figure 7 est un schéma synoptique donnant la construction détaillée d'une unité centrale de traitement 11 dans un dispositif qui réalise une opération de combinaison d'images à grande vitesse, et cette unité centrale de traitement 11 est dotée: d'un moyen 19 (moyen de division) pour diviser l'image devant subir une compensation en une pluralité de pavés carrés dans lesquels le nombre d'éléments d'image dans un côté est égal à une puissance de 2; d'un moyen 16 (moyen de calcul des vecteurs de mobilité) pour calculer les vecteurs de mobilité pour les sommets de chaque pavé de division; un moyen (moyen de calcul du vecteur moyen) qui détermine le vecteur moyen des vecteurs de mobilité calculés; un moyen 21 (moyen de calcul des vecteurs d'écart) qui calcule les vecteurs d'écart entre les vecteurs de mobilité et le vecteur moyen; un moyen 22 (moyen de comparaison) qui effectue une comparaison pour savoir si la valeur maximale des vecteurs d'écart est ou non inférieure à une valeur seuil prédéterminée; un moyen 17 (moyen de calcul) qui, si d'après le résultat de la comparaison effectuée par le moyen de comparaison la valeur maximale des vecteurs d'écart est inférieure à la valeur seuil prédéterminée, décide que le vecteur moyen est le vecteur de mobilité pour tous les éléments d'image du pavé correspondant et détermine les positions des éléments d'image dans l'image avant compensation qui correspondent aux éléments d'image dans l'image après compensation pour le pavé correspondant; un moyen 23 (moyen de répétition de la procédure) qui, si d'après le résultat de la comparaison effectuée par le moyen de comparaison 22 la valeur maximale des vecteurs d'écart est supérieure à la valeur seuil prédéterminée, divise de nouveau le pavé correspondant en quatre parties égales, détermine les vecteurs de mobilité pour les sommets de chaque subdivision du pavé et détermi- ne, dans le moyen de calcul 17, les positions des éléments d'image dans l'image avant compensation qui correspondent aux éléments d'image dans l'image après compensation pour la subdivision de pavé correspondante, et exécute cette procédure de manière répétée jusqu'à ce que le nombre d'éléments d'image dans un côté de la subdivision soit égal à deux éléments d'image ou bien jusqu'à ce que la valeur maximale des vecteurs d'écart soit inférieure à la valeur seuil; et un moyen 18 (moyen de définition) qui est identique à celui de la figure 2. On va maintenant décrire l'opération de combinaison d'images à grande vitesse, en utilisant les organigrammes des figures 8 et 9. Tout d'abord, deux cartes (carte A 31 et carte B 32) qui ont été entrées depuis un scanneur 10 sont affichées sur l'afficheur graphi- que 13 comme représenté dans le dessin du haut de la figure 3 (étape 501). Dans le présent mode de réalisation, la carte B 32 est l'objet de la compensation. Le résultat de la compensation est montré dans le dessin du bas. Des points d'extrémité (symbole o) qui sont l'objet de la compensation (points d'origine de la compensation) et leurs points d'arrivée de la compensation (symbole x) sont ensuite spécifiés à l'aide de la souris 15. On détermine les vecteurs de compensation qui font coïncider les points d'origine de la compensation avec les points d'arrivée de la compensation en utilisant les valeurs des coordonnées des points d'origine de la compensation et des points d'arrivée de la compensation (étape 502). L'image après compensation est alors divisée en des pavés carrés B1 à Bj, pavés dans lesquels les côtés comportent 2n x 2n éléments d'image (n est un nombre entier 2 1), comme représenté à la figure 10 (étape 503). Le premier pavé B1 des pavés B1 à Bj est alors choisi comme pavé remarquable (pavé pris en considération) (étape 504). Les éléments d'image correspondants sont alors déterminés pour les éléments d'image du pavé remarquable (étape 505). On détermine alors si le pavé remarquable spécifié est ou non le dernier pavé (étape 506) et, si ce n'est pas le dernier pavé, le pavé remarquable suivant est spécifié (étape 507); si à l'étape 506 le pavé remarquable est le dernier pavé, la procédure s'arrête. On va maintenant décrire le traitement à grande vitesse d'un pavé que l'on trouve à l'étape 503. Le traitement de ce pavé sera décrit à l'aide de la figure 9. On détermine (étape 601) des vecteurs de mobilité qui indi- quent la quantité de déplacement des éléments d'image correspondant aux quatre sommets P1 à P4 du pavé résultant de la division effectuée à l'étape 503 de la figure 8. Si le pavé a une taille égale à 2 x 2 éléments d'image (étape 602), les vecteurs résultants deviennent les vecteurs de mobilité sans autre modification (étape 606). Quand ce n'est pas le cas, on détermine tout d'abord un vecteur moyen des vecteurs de mobilité des quatre sommets P1 à P4 (étape 603). On détermine ensuite les vecteurs d'écart entre le vecteur moyen et les vecteurs demobilité pour les quatre sommets, et on détermine si leur valeur maximale est ou non inférieure à 1 (valeur seuil) (étape 604); si leur valeur maximale est inférieure à 1 (valeur seuil), alors le vecteur moyen est adopté comme le vecteur de mobilité qui correspond à tous les éléments d'image à l'intérieur du pavé (étape 605). Si la valeur maximale des vecteurs d'écart est égale à 1 ou plus, alors le présent pavé est encore divisé en quatre, par partage en deux de chacun de ses côtés (étape 607). Le pavé B3 de la figure 10 est par exemple divisé en quatre pavés bl, b2, b3 et 14. La procédure depuis l'étape 504 de la figure 8 est alors rappelée et exécutée de manière récurrente pour le pavé supérieur gauche bl, et cette même procédure est répétée dans le pavé supérieur gauche bl jusqu'à ce que le nombre d'éléments d'image dans un côté soit égal à 2 ou bien jusqu'à ce que la valeur maximale des vecteurs d'écart soit inférieure à 1 (étape 608). Dans ce cas, si la valeur maximale des vecteurs d'écart dans le pavé b3 est égale à 1 ou plus, le pavé est encore divisé en b31, b32, b33 et b34 et la même procédure se répète. Cette procédure est réalisée de manière similaire pour le pavé supérieur droit b2, pour le pavé inférieur droit b3 et pour le pavé inférieur gauche b4 (étapes 609, 610 et 611). Il faut remarquer que les opérations détaillées de l'étape 505 de la figure 8 et les étapes 605 et 606 de la figure 9 sont les mêmes que les opérations de l'étape 404 à l'étape 406 de la figure 4. Donc, quand on détermine les positions de déplacement des éléments d'image, l'image devant subir une compensation est divisée en plusieurs pavés carrés et quand les différences entre les vecteurs de mobilité des sommets de chaque pavé et le vecteur moyen sont faibles, les éléments d'image contenus dans le pavé sont traités en bloc à l'aide du vecteur moyen; par conséquent, les cas o les pavés sont traités en bloc à l'aide du vecteur moyen augmentent à mesure qu'on s'éloigne du joint entre images et il est possible d'obtenir une image unique sans démarcations, à une vitesse extrêmement élevée par rapport aux cas o la compensation est effectuée sur des éléments d'image pris séparément. Dans la présente invention telle que décrite précédemment, un nombre arbitraire de points correspondants est spécifié au voisina- ge de la frontière entre plusieurs images de cartes adjacentes et des calculs sont menés pour déterminer comment les autres éléments d'image se déplacent, en se basant sur ces points spécifiés; il est donc possible de raccorder avec précision plusieurs images de cartes adjacentes, sans provoquer de déplacement de position au niveau des frontières de raccordement, et il est possible d'obtenir une image unique sans démarcations. En outre, quand on détermine les positions de déplacement des éléments d'image, l'image devant subir une compensation est divi- sée en une pluralité de pavés carrés et quand la différence entre les vecteurs de compensation des sommets de chaque pavé et le vecteur moyen est faible, les éléments d'image du pavé sont traités en bloc à l'aide du vecteur moyen, et il est ainsi possible d'obtenir à grande vitesse une image unique sans démarcations. Il est bien entendu que la description qui précède n'a été donnée qu'à titre purement illustratif et non limitatif et que des varian- tes ou des modifications peuvent y être apportées dans le cadre de la présente invention. REVENDICATIONS 1. Procédé de combinaison d'images dans lequel des images se trouvant sur plusieurs cartes adjacentes sont lues par un moyen (10) d'entrée d'image et sont combinées dans un ordinateur et affichées, caractérisé en ce qu'il comprend les étapes consistant à: - spécifier un nombre arbitraire de points correspondants qui doivent être reliés sur les images adjacentes qui ont été lues par ledit moyen d'entrée d'image, - calculer les valeurs dont doivent être déplacés les éléments d'image dans l'image pour faire co'ncider les points correspondants spécifiés, et - déplacer tous les éléments d'image de l'image coïncidente d'après le résultat desdits calculs. 2. Procédé de combinaison d'images dans lequel des images se trouvant sur plusieurs cartes adjacentes sont lues par un moyen (10) d'entrée d'image et sont combinées dans un ordinateur et affichées, caractérisé en ce qu'il comprend les étapes consistant à: - spécifier une pluralité de groupes de points qui doivent être reliés sur les images adjacentes qui ont été lues par ledit moyen d'entrée d'image, - définir des points sur la carte devant subir une compensa- tion comme points d'origine de la compensation et des points, sur l'autre carte, comme points d'arrivée de la compensation et calculer des vecteurs de compensation qui font co'ncider les points d'origine de la compensation avec les points d'arrivée de la compensation, - calculer les positions des éléments d'image sur l'image avant compensation qui correspondent aux éléments d'image sur l'ima- ge après compensation en multipliant les vecteurs de compensation par des coefficients qui sont inversement proportionnels à la distance des points d'arrivée de la compensation aux éléments d'image sur l'image après compensation, coefficients dont la somme est égale à 1, et - définir les valeurs des positions résultantes des éléments d'image comme les valeurs des éléments d'image correspondant à l'image après compensation. 3. Procédé de combinaison d'images selon la revendication 2, caractérisé en ce qu'il comprend: - une premiere étape pour spécifier une pluralité de groupes de points à relier sur des images adjacentes qui ont été lues par le moyen d'entrée d'image et pour diviser l'image devant subir une compensation en une pluralité de pavés carrés dans lesquels le nombre d'éléments d'image sur un côté est égal à une puissance de 2, - une seconde étape pour calculer des vecteurs de mobilité pour chaque sommet de chaque pavé en utilisant les vecteurs de compensation, - une troisième étape pour calculer le vecteur moyen des vecteurs de mobilité et pour calculer des vecteurs d'écart entre les vecteurs de mobilité de chaque sommet de chaque pavé et le vecteur moyen, - une quatrième étape pour comparer les vecteurs d'écart de chaque sommet à une valeur seuil prédéterminée, - une cinquième étape pour établir le vecteur moyen en tant que vecteur de mobilité pour tous les éléments d'image du pavé corres- pondant quand la valeur maximale des vecteurs d'écart de chaque som- met est inférieure à la valeur seuil, et - une sixième étape pour, quand la valeur maximale des vecteurs d'écart de chaque sommet est plus grande que la valeur seuil, diviser le pavé correspondant en quatre parties égales et pour répéter la procédure de la deuxième étape à la cinquième étape de manière récurrente pour chaque subdivision du pavé, jusqu'à ce que le nombre d'éléments d'image dans un côté de la subdivision soit égal à deux ou jusqu'à ce que la valeur maximale des vecteurs d'écart soit inférieure à la valeur seuil. 4. Dispositif de combinaison d'images dans lequel des images se trouvant sur plusieurs cartes adjacentes sont lues par un moyen (10) d'entrée d'image et sont combinées dans un ordinateur et affichées, caractérisé en ce qu'il comprend: - un moyen de spécification (14, 15) pour spécifier un nombre arbitraire de points correspondants devant être reliés sur les images adjacentes qui ont été lues par ledit moyen (10) d'entrée d'image, - un moyen de calcul pour calculer les valeurs dont doivent être déplacés les éléments d'image dans l'image pour faire co'ncider les points correspondants spécifiés, et - un moyen de déplacement pour déplacer tous les éléments d'image dans l'image coïncidente d'après le résultat des calculs. 5. Dispositif de combinaison d'images dans lequel des images se trouvant sur plusieurs cartes adjacentes sont lues par un moyen (10) d'entrée d'image et sont combinées dans un ordinateur et affichées, caractérisé en ce qu'il comprend: - un moyen de spécification (14, 15) pour spécifier une pluralité de groupes de points devant être reliés sur les images adjacentes qui ont été lues par ledit moyen (10) d'entrée d'image, - un moyen (16) de calcul des vecteurs de compensation pour définir des points sur la carte devant subir une compensation comme points d'origine de la compensation et des points sur l'autre carte comme points d'arrivée de la compensation, et pour calculer des vecteurs de compensation qui font coïncider les points d'origine de la compensation avec les points d'arrivée de la compensation, - un moyen de calcul (17) pour calculer les positions des éléments d'image de l'image avant compensation qui correspondent aux éléments d'image de l'image après compensation en multipliant les vecteurs de compensation par des coefficients qui sont inversement proportionnels à la distance entre les points d'arrivée de la compensa- tion et les éléments d'image sur l'image après compensation, coeffi- cients dont la somme est égale à 1, et - un moyen de définition (18) pour définir les valeurs des positions résultantes des éléments d'image comme les valeurs des éléments d'image correspondant à l'image après compensation. 6. Dispositif de combinaison d'images selon la revendication 5, caractérisé en ce qu'il comprend; - un moyen de division (19) pour diviser l'image devant subir une compensation en une pluralité de pavés carrés dans lesquels le nombre d'éléments d'image dans un côté est égal à une puissance de 2, - un moyen (16) de calcul de vecteur de mobilité pour calcu- ler des vecteurs de mobilité pour chaque sommet de chaque pavé en utilisant les vecteurs de compensation, - un moyen de calcul de vecteurs d'écart pour calculer le vecteur moyen des vecteurs de mobilité et pour calculer ensuite des vecteurs d'écart entre les vecteurs de mobilité de chaque sommet de chaque pavé et le vecteur moyen, - un moyen de comparaison (22) pour comparer les vecteurs d'écart de chaque sommet à une valeur seuil prédéterminée, - un moyen de décision pour établir le vecteur moyen comme vecteur de mobilité pour tous les éléments d'image du pavé correspon- dant quand la valeur maximale des vecteurs d'écart de chaque sommet est inférieure à la valeur seuil, et - un moyen de commande pour, quand la valeur maximale des vecteurs d'écart de chaque sommet est plus grande que la valeur seuil, diviser le pavé correspondant en quatre parties égales et pour répéter les opérations du moyen de calcul de vecteur de mobilité, du moyen de calcul de vecteurs d'écart, du moyen de comparaison et du moyen de décision de manière récurrente pour chaque subdivision du pavé, jusqu'à ce que le nombre d'éléments d'image dans un côté de la subdivision soit égal à deux ou jusqu'à ce que la valeur maximale des vecteurs d'écart soit inférieure à la valeur seuil.