Brevet FR2543708A1 — publié le 19841005

La présente invention concerne un procédé et un appareil de recherche d'images servant à réaliser une recherche d'images dans des fichiers d'images de docu- ments. Parmi les procédés classiques de recherche ou d'extraction dans des fichiers d'images, on peut citer les deux principaux procédés, dont l'un consiste à spé- cifier directement des noms de données devant être récu- pérées ou extraites et dont l'autre consiste à sélectionner une image désirée parmi des données candidates affichées conformément à un code de classification spécifié (indi- quant par exemple une classification supérieure ou moyen- ne) Comme procédés avancés de récupérationou de recherche on connaft par exemple une base de données d'images sous forme de carte ou de plan, qui est associée à des relevés topographiques sur une carte (référence ( 1)cidessous), une interrogation ou consultation au moyen d'un exemple imagé (QPE), dans lequel une récupération ou recherche est effectuée dans un fichier d'images moyennant l'uti- lisation d'un exemple imagé (référence ( 2)), un procé- dé utilisant l'expression graphique d'une formation asso- ciée à des données devant être récupérées (références ( 1) et ( 2)), un procédé selon lequel une correspondance est établie avec une couleur suggérée par une association à partir de contenu de données (référence ( 3)), et la re- cherche d'une série de configurations ou formes de ca- ractères chinois utilisant des paramètres de caractéris- tiques (référence ( 4)). Les références mentionnées précédemment, qui sont rédigées en japonais, sont les siivantes ( 1) " Base de données d'images avec recherche avancée axée sur l'utilisation pratique "ô, Nillei Compu- ter, 31 Mai 1982, pp 40-49. ( 2) Demande de brevet au Japon publiée le 7 Juillet 1982 sous le N 057-109 050. ( 3) Demande de brevet au Japon publiée le 29 Juillet 1982 sous le NO 57-121 767. ( 4) "Recherche d'une série de formes de carac- tères chinois utilisant des paramètres de caractéristiques", de Ohta et consorts, Institut Japonais des Ingénieurs en matière d'Electronique et de Communication, section des re- cherches, article NO IE-80-120, pp 91, 98. Par exemple, comme cela est enseigné par les expériences de la vie de tous les jours, l'information mémorisée ajoutée par un utilisateur à des données dans unfichier fournît une indication ou une directive pour la recherche ou la récupération ultérieure dans uniceiie Par expérience, il est également aisé de déterminer à quelles données est associée l'image originale, en se référant à une image partielle spécifiée (par exemple une photogra- phie sur la carte d'un client ou un diagramme structurel sur une partie spécifiée d'un dispositif) de l'image ori- ginale Dans certaines applications (par exemple pour la recherche d'un extrait ou d'un article découpé d'un jour- nal, un intercalaire pour un livre ou une note dësignée par un soulignage ou marquée en rouge, on se réfère au conte- nu en tirant le meilleur parti seulement d'une image par- tielle plutôt que de l'ensemble de l'image Cependant par repassé, on ne disposait encore d'aucune méthode permettant de tirer le meilleur parti de l'information mémorisée, * telle qu'une information de référence et une image partielle afin de réaliser la récupération ou la recherche dans un fichier d'images, ce qui entraînait une réduction inévi- table du rendement de fonctionnement. Un but de la présente invention est de fournir un procédé et un appareil de recherche d'images, pou- vant présenter un rendement élevé de récupération, moyen- nant l'utilisation d'informations-guides telles que des images partielles et des indications associées. Un procédé de recherche d'images conformément a un aspect de la présente invention est caractéri- sé en ce qu'il inclut les phases opératoires consistant à mémoriser une pluralité d'images, mémoriser des données de références associées à chaque image de ladite pluralité d'images, en association avec chacune de ces dernières, spécifier la position et-la configuration d'une image par- tielle associée à chaque image de ladite pluralité d'i- mages, extraire une donnée de référence désirée provenant desdites données de références mémorisées pour la plura- lité d'images, découper l'image partielle spécifiée, sui- vant la position et la configuration de l'image corres- pondant à la donnée de référence extraite, réunir ladite donnée de référence extraite de ladite image partielle découpée et récupérer ladite pluralité d'images sur la base du résultat de la réunion effectuée. Selon un autre aspect, un appareil de recherche d'images conforme a l'invention est caractérisé en ce qu'il comporte des moyens de mémorisation servant à mémoriser une pluralité d'images, des moyens de spécification servant à spécifier la configuration et la position d'une image partielle associée à chaque image de ladite pluralité d'i- mages, des moyens de découpage d'image servant à obtenir par découpage ladite image partielle en extrayant cette dernière, à détecter les signaux d'image représentatifs de la limite de ladite imagé partielle conformément à ladite position et à ladite configuration spécifiées et à brancher- débrancher lesdits signaux d'imageau niveau de ladite li- mite, des moyens servant à mémoriser un groupe de données de référence, associées à chaque image de ladite pluralité d'images, en association avec chacune des images, et des moyens servant à réunir ladite image partielle découpée et bs donnéesde référence correspondant à cette dernière. D'autres caractéristiques et avantages de la présente invention ressortiront de la description donnée ci-aprèse prises en référence aux dessins annexés sur les- 254370 a quels: la figure 1 est une représentation schéma tique utile pour l'explication du principe de la présente invention, cement selon une in table table trant mages la figure 2 est un schéma-bloc montrant un agen- du matériel d'un appareil de recherche d'images une forme de réalisation de l'invention; la figure 3 est un schéma utile pour expliquer nage partielle découpée; la figure 4 est un schéma montrant un format de de récupération la figure 5 est une représentation montrant une de consultation; les figures 6 à 11 sont des organigrammes mon- les étapes ou phases opératoires de recherche d'i- et la figure 12 est un schéma-bloc montrant un agencement du matériel servant à réaliser un découpage d'image partielle. Avant de décrire la présente invention à titre d'exemple, on va tout d'abord décrire son principe en ré- férence à la figure 1 Sur la figure 1 dans un fichier- d'images 40 se trouvent mémorisées des données d'images, à partir desquelles des données désirées sont recherchées ou récupérées Un fichier d iindicaiions (INDICATIONS); mémorise des données d'indications et la position de découpage d'une image partielle et la taille de cette der- nière en liaison avec chaque partie ou avec l'ensemble des données d'image, mémorisées dans le fichier d'images 40 Toutes les données d'indications mémorisées dans le fi- chier d'indications 50 peuvent être éditées sous la forme d'une table de consultation et être affichées sur un écran d'affichage en tant qu'image d'indications 30 Parmi les données mémorisées dans le fichier d'indications 50, une indication et une image partielle de données spécifiées 254370 8 peuvent être réunies ou combinées et affichées sur l'é- cran sous la forme d' ne image partielle découpée 1 L'i- mage partielle devant être affichée et découpée à partir des données d'image (image entière) mémorisées dans le fi- chier 40 et sa position pour le découpage et sa taille sont mémorisées dans le fichier d'indications 50 Les données d'image (image entière) situées dans le fichier d'images 40 peuvent être affichées sur l'écran sous la for- me d'une image entière 10. De cette manière conformément à la présente invention, la recherche ou la récupération dans le fichier d'images peut être simplifiée lorsqu'on se réfère aux don- nées d'indications/ou à l'image partielle des données de l'image originale. Ci-après on va décrire de façon détaillée le principe de fonctionnement de l'invention en référence à la figure 2 montrant une construction matérielle utilisée pour la mise en oeuvre de la présente invention Sur la fi- gure 2 on a représenté un microprocesseur 110, une mémoire principale 120, un clavier d'entrée 130, un dispositif d'af- fichage d'images 140, une unité 150 d'entrée des images, un fichier d'images 160, un fichier d'indications 170 et une mémoire d'images 180 Le fichier d'images 160 est un fichier ( 40 sur la figure 1) servant à mémoriser les données d'images, et les données d'image devant être mémorisées sont introduites à partir de l'unité 150 d'entrée d'images. Une partie ou l'ensemble des données mémorisées dans le fi- chier d'images 160 peut être spécifié en tant qu'image par- tialle comme cela a été décrit antérieurement,et la position et la taille de l'image partielle sont définies respecti- vement par des coordonnées X-Y avec une largeur W et une hauteur H, comme cela est représenté sur la figure 3 Les va.eurs de X, Y, W et H et lesdonnées d'indications sont mémorisées dans le fichier d'indications ou de notes 170 ( 50 sur la figure 1) Une table de recherche 190 servant à commander les données d'image dans le fichier d'images estmémorisée dans la mémoire principale 120 Comme cela est représenté sur la figure 4, la table de recherche mémorise, en liaison avec chaque donnée de l'ensemble des données situées dans le fichier d'images, un nom de donnée 191, une adresse 192 de mémorisation dans le fi- chier d'images, une longueur de données 193 et une largeur 194 et une longueur 195 des données d'image Le disposi- tif d'affichage d'images 140 affiche l'image d'indications 30, l'image partielle découpée et l'ensemble de l'image 10, comme représenté sur la figure 1 La mémoire d'images 180 est une mémoire de travail utilisée pour un traitement tel que le découpage de l'image partielle et la fusion ou réu- nion de l'image partielle et des données d'indications Les commandes et les paramètres fournissant les instructions pour un tel traitement consistant en une recherhe ou récu- pération d'images sont introduits à partir du clavier d;entrée 130 Le microprocesseur 110 effectue la commande opérationnelle pour les composantes respectives et un trai- tement de recherche dans le fichier, et les programmes et les données (telles que la table de recherche 190 mentionnée précédemment), qui sont utilisés à cette fin, sont mémorisés dans la mémoire principale 120. La figure 5 indique les fonctions des commandes On va maintenant décrire le traitement des commandes en se ré- férant à la figure 6 qui représente un organigramme exé- cuté par le microprocesseur 110. ( 1) Traitement 200. Parmi les commandes représentées sur la figure 5, une commande désirée et son paramètre sont introduits a partir du clavier d'entrée - ( 2) Traitement 300. Cette commande d'entrée est interpétée et l'un des traitements 400 à 900 est sélectionné en fonction du type de la commande. ( 3) Traitement 400 (détaillé sur la figure 7). Une commande ENTREE est exécutée conformément aux procédures suivantes: a) Las données d'image devant être mémorisées sont lues hors de l'unité 150 d'entrée d'imago de manière a être enregistrées dans la mémoin d'images 180, et mémori- sées dans une zone vacante du fichier d'images 160 (pas 410). b) Jne adresse de mémorisation dans le fichier d'images 160, une longueur des données de l'image, un nom de données spécifié au moyen du clavier d'entrée 130, une largeur et une longueur d'image sont mémorisées dans-la table de recherche 190 (pas + 20). c) La procédure revient au traitement 200. 4 Traitement 500 (détaillé sur la figure 8). Une commande DETECTION est exécutée conformément aux procédures suivantes: a) En recherchant ou en récupérant le nom de don- nées spécifié par le clavier d'entrée 130 dans la table de recherche 1909 on détermine une adresse de mémorisation des données de l'image (pas 510). b) Les données de l'image sont lues hors du fi- chier d'images 160 et l'ensemble de l'image correspondante est affiché sur l'écran d'affichage 140 Simultanément le contenu affiché correspond à l'image entière 10 (pas 520). c) La procédure revient au traitement 200. ( 5) Traitement 600 (détaillé sur la figure 9). Une commande INDICATION est acceptée par un af- fichage de l'ensemble de l'image 10 sur le dispositif d'af- fichage d'images 140 (c'est-à-dire aussit 8 t après la com- mande DETECTION) et sert à spécifier une image partielle découpée en liaison avec les données d'image qui sont af- fichées et les données d'indications d'entrée La commande INDICATION est exécutée conformément aux procédures sui- vantes. a) on actionne une touche d'un curseur sur le cla- vier d'entrée 130 de manière à spécifier une position (XY), une largeur W, une longueur H de l'image partielle décou- pée en rapport avec les données d'image qui sont affichées. Les valeurs de X, Y, W et H ainsi qu'un nom de données de l'image affichée sont mémorisés dans le fichier d'indica- tions 50 (pas 610). b) Une donnée d'indication est introduite au moyen du clavier d'entrée 130 et est mémorisée dans le fi- chier d'indications 150 (pas 620). c) Lj a procédure revient au traitement 200. () Traitement 700 (détaillé sur la figure 10). Une commande LISTE sert à lire toutes les données (seules les données situées dans le nom de données et dans les données d'indications) dans le fichier d'indications et à éditer les données lues sous la forme d'une table de consultation de telle sorte que ces dernières sont affichées sur le dispositif d'affichage d'imag E 140 Une fois achevé ce traitement, la procédure revient au traitement 200 (pas 710). ( 7) Traitement 800 (détaillé sur la figure 11). Une commande RESUME sert à afficher l'ensemble 20 de l'image découpée, comprenant les données d'indication spécifiées et l'image partielle Cette commande est exécu- tée conformément aux procédures suivantes: a)Th nom de données de l'image, une donnée d'in- dication et une position (XI Y) une largeur W et une lon- gueur H d'une image partielle découpée sont lues hors du fichier d'indications, 50 et sont mémorisées dans la mémoire principale 120 (pas 810). b) an se référant à la table de recherche 190, une adresse de mémorisation et une longueur des données de l'i- mage une largeur et une longueur de l'image sont détermi- nées (pas 820). c) Les données de l'image sont lues hors du fi- chier d'imagoe 40 et sont mémorisées dans la mémoire d'i- mage 180 (pas 830). d) L'image partielle définie par X, Y, W, H dé- terminée en (a) est découpée à partir des données de l'i- mage présente dans la mémoire'd'image E 180 (pas 840) Cette, procédure de découpage est décrite de façon détaillée dans la demande de brevet publiée au Japon NO 57-8499, déposée au nom de la demanderesse de la présente demande, et sera décrite brièvement plus loin. e) Le nom des données de l'image, les données d'indication et le découpage de l'image partielle en (d) sont affichés sur le dispositif d'affichage d'images 140 (pas 850). f) la procédure revient au traitement 200. La figure 12 montre une forme de réalisation d'un système matériel servant à mettre en oeuvre le traitement de découpage relatif aux données d'image présentes dans la mémoire d'images 180 En se référant à la figure 12, on voit qu'une image partielle est découpée a partir de données d'images au moyen d'un contrôleur de découpage 54 Ce dé- coupage d'image est effectué sur la base d'un signal pro- venant d'une table de format 53 Cette table 53 mémorise les données concernant la position et la taille de l'image partielle découpée. Le contrôleur de découpage 54 reçoit les données de l'image qui sont envoyées sous la forme de données de balayage ou d'exploration pour l'écran Par conséquent, en comp'tant le nombre de lignes de balayage et en se référant a la table de format 53, le contrôleur de découpage 54 peut détecter la limite de l'image partielle découpée avec une unité constituée par une ligne de balayage Le con- trôleur de découpage 54 ouvre une porte 55 lorsqu'il dé- tecte wn point de départ du cadre de découpage et ferme la porte 55 lors de la détection d'un point d'extrgmité ou de fin Par conséquent seules les données de l'image partielle sont mémorisées dans une mémoire tampon 56. Les données de l'image partielle lues sont en- voyées à un dispositif de réunion d'images ou un combi- nateur d'images 57 dans lequel est réalisée une réu- nion avec les données de l'image partielle mémorisées dans la mémoire tampon 56, de sorte que de nouvelles don- nées d'image partielles sont préparées Pour réaliser la réunion de combinaison de l'image, un contrôleur de réu- nion 58 se réfère à une mémoire 52 d'informations de re- cherche ou de récupération afin de décider à quel endroit les données de l'image partielle d'origine contenues dans la mémoire tampon 56 doivent être positionnées. ( 8) Traitement 900. Une commande FIN termine toutes les procédures. La présente invention est décrite à titre d'ex- emple, mais les enseignements qu'elle apporte sont appli- cables dans une large mesure à différents systèmes et à des appareils de traitement utilisés dans des buts parti- culiers De façon spécifique la présente invention peut être appliquée spécifiquement à un système de traitement d'ordinateur, à un dispositif combiné comportant par exem- ple le fichier d'images 160, la mémoire d'indications et la mémoire d'images 180 de la figure 2, et une uni- té de traitement d'usages spéciaux, dans laquelle le micro- processeur 110, la mémoire principale 120 et les mémoires de fichierssont réunies. Conformément aux formes de réalisation de la pré- sente inventiion, on obtient les avantages suivants e ( 1) Etant donné qu'en plus des données de l'image (de façon spécifique de l'image partielle) les données A- d'indications sont affichées sur le dispositif d'affichage d'images, l'information obtenue à partir des donées din dications, permet aisément d'établir si l'image située sur l'écran d'affichage correspond aux données prévues. ( 2) En ce qui concerne l'image partielle décou- pée, cette image partielle, qui a été sélectionnée par avant ce, est découpée à partir de l'image originale et est af- fichée Par conséquent si une image partielle, qui est importante et si une indication intéressante pour le cher- cheur de données est fixée d'avance, les données d'image de l'image partielle sélectionnées d'avance peuvent être affichées rapidement En particulier lorsque l'ensemble de l'image ne peut pas être affiché sur un écran en raison de la limitation imposée par la résolution de l'image une unité d'affichage d'images utilisée, le procédé classique requiert que le défilement de l'image soit répété pour que l'on puisse récupérer une image partielle désirée Au contraire, conformément à la présente invention, l'image partielle désirée peut être affichée rapidement (sans qu'un défilement sur l'écran soit nécessaire) si l'image par- tielle est présélectionnée. ( 3) La position et la taille de l'image par- tielle doivent être affichées ainsi que l'image partielle découpée peuvent être présélectionnées ou modifiées sans réenregistrement des données de l'image initiale dans le fichier d'images et de l'information de commande des don- nées d'image Par conséquent la présente invention est valable même lorsqu'on utilise un support de mémorisation, sur lequel on ne peut physiquement effectuer un nouvel enregistrement, par exemple un disque optique, est utilisé en tant que fichier d'images. ( 4) tne quantité extrêmement importante de données d'images sont habituellement traitées et la quantité des données devant être transférée du fichier dimages au dis- positif d'affichage d'images est accrue de façon propor- tionnelle Cependant, conformément à la présente invention, une quantité moindre de données est requise pour l Vimage d'indications et pour l'image partielle découpée, que pour l'ensemble de l'image et par conséquent la réponse du dis- positif d'affichage d'images peut être élevée O Par consé- quent l'ensemble de l'image peut être affiché après que les diverses données faisant partie des données d'image dési- rées aient été sélectionnées en utilisant l'image d'indi- catiorsà réponse élevée et l'image partielle découpée, ce qui permet de réduire la durée de la recherche. REVENDICATIONS 1 Procédé de recherche d'images, caractérisé en ce qu'il inclut les phases opératoires consistant à: (a) mémoriser (+O, 160) une pluralité d'images, (b) mémoriser ( 50, 170) des données de référence associée à chaque image de ladite pluralité d'i Lage, en association avec chacune de ces dernières, (c) spécifier ( 110, 130) la position et la con- figuration d'une image partielle associée à chaque image de ladite pluralité d'images, (d) extraire ( 110, 130, 190) une donnée de ré- férence désirée provenant desdites données de référence mémorisées pour la pluralité d'images, (e) découper ( 110, 180) l'image partielle spéci- fiée, suivant la position et la configuration de l'image correspondante à la donnée de référence extraite, (f) réunir ( 110, 180) ladite donnée de référence extraite de ladite image partielle découpée, et (g) récupérer ladite pluralité d'images sur la base du résultat de la réunion effectuée. 2 Procédé de recherche d'images selon la revendi- cation 1, caratérisé par le fait qu'au moins ladite plu- ralité d'images sont mémorisées sur un support de mémori- sation sur lequel on ne peut pas effectuer un réenregis- trement. 3 Appareil de recherche d'images, caractérisé en ce qu'il comporte des moyens de mémorisation ( 40, 160) servant à mémoriser une pluralité d'images, des moyens de spécification ( 110, 130) servant à specifier la configuration et la position d'une image par- tielle associée à chaque image de ladite pluralité d'images, des moyens ( 110, 180) de découpage d'image ser- vant à obtenir par découpage ladite image partielle en ex- Lr Iyeant cette dernière, à détecter les signaux d'image ' représeltatifs de la limite de ladite image partielle con- formément à ladite position et a ladite configuration spécifiées et à brancher-débrancher lesdits signaux d'i- mage a niveau de ladite limite, des moyens ( 50, 170) servant à mémoriser un grou- pe de données de référence associées à chaque image de ladite pluralité d'images, en association avec chacune des images, et des moyens ( 110, 180) servant à réunir ladite image partielle découpée et des donnéesde référence cor- respondant à cette dernière. - Procédé de récupération d'images dans un fi- chier, caractérisé en ce qu'il consiste a: (a) préparer une pluralité d'images dans un fi- chier d'images ( 40, ENTREE) et une information-guide ca- ractérisant ( 509 MEMO) chaque image de ladite pluralité d'images indépendament dudit fichier d'images 9 ladite information-guide incluant la position et la configuration d'une image partielle découpée et unedonnée d'indication pour chaque image de ladite pluralité d'images, et étant re - plaçable, (b) désigner une information désirée parmi les- dites informations-guidespour ladite pluralité d'images afin d'extraire une copie d'une image partielle découpée, a partir de ladite pluralité d'images, sur la base de l'in- formation-guide désignée 3 (c) à combiner une dcnnre d'iiication incluse dans ladite information-guide désignée, avec l'image partielle découpée extraite et, à afficher l'image combinée sur un écran d'affichage de manière a obtenir de ce fait une ima- ge-guide pour l'image devant être récupérée. Procédé selon la revendication -1, caracteérisé en ce que chaque image située dans le fichier d'images est affichée sous la forme d'une image partielle lors de l'ex- traction, que ladite information guide est prévue dans ul fichier de données indépendant dudit fichier d'images et peut faire l'objet d'un réenregistrement conformément aux caractéristiques-guides de chaque image située dans le fichier d'images. 6 Appareil selon la revendication 3, carac- térisé en ce que lesdits moyens de découpage d'image et lesdits moyens de réunion comportent une mémoire de tra- vail servant à mémoriser une image partielle découpée et à la réunir à une donnée d:indication correspondante.