Brevet FR2805640A1 — publié le 20010831

La présente invention a trait au domaine du stockage des images numériques. Plus particulièrement, la présente invention concerne un procedé de génération d'une image réduite, dite imagette , à partir d'une image stockée sous forme compressée dans une base de données. L'invention concerne également un dispositif apte à mettre en oeuvre un tel procédé. manière classique, une base de données est interrogée au travers d'un logiciel d'interface qui utilise un écran comme moyen de dialogue avec un utilisateur. Ce dernier se sert typiquement d'un clavier ou d'une souris pour définir requête à l'écran. Lorsque la base de données contient des images numériques, il est courant des images réduites, désignées ici sous le terme imagettes (en anglais image thumbnail ), représentant chacune en réduction image stockée, soient affichées à l'écran pour que l'utilisateur puisse voir simultanément plusieurs images et éventuellement faire un choix parmi celles ci. Lorsque la base de données n'est pas de taille trop importante, les imagettes sont prédéfinies et stockées en mémoire, chaque imagette étant associée à une image stockée. En revanche, lorsque la base de données contient un nombre élevé d'images, typiquement plusieurs milliers, l'espace mémoire nécessaire au stockage des images, des index et des imagettes devient trop important. solution connue consiste alors à stocker les images sous forme compressee en utilisant par exemple un standard de codage connu tel que JPEG (Joint Photographic Experts Group). Chaque donnée stockée dans la base est alors constituée d'un train binaire représentant une version compressée d'une image originale. Une imagette associée à une image de la base est alors généralement stockée, sous forme compressée ou non, en liaison avec l'index de l'image. Cependant la solution ci-dessus n'est pas totalement satisfaisante. En effet, d'une part, si la base de données contient un nombre très élevé d'images compressées, l'espace mémoire nécessaire stockage des imagettes, qu'elles soient compressées ou non, reste important. D'autre part, lorsque une imagette est stockée avec l'image compressée correspondante, sa taille, exprimée en nombre pixels par lignes et colonnes ou de façon équivalente, en nombre de lignes colonnes, est fixée une fois pour toute. Cela présente l'inconvénient de permettre la visualisation d'imagettes de tailles variées, déterminées exemple en fonction des dimensions de la fenêtre de visualisation sur un ecran, ou bien selon la résolution d'affichage souhaitée. présente invention vise à remédier aux inconvénients précités. A cet effet, présente invention concerne, selon un premier aspect, un procédé de genération d'une imagette à partir d'une image stockée dans une base de données, ladite base de données contenant une pluralité d'images compressées selon un procédé de codage qui permet l'extraction, à partir de chaque image stockée, d'une pluralité de sous-images de différentes tailles, inférieures ou egales à celle de l'image stockée considérée, caractérisé en ce qu'il comporte étapes suivantes - prédéterminer une taille optimale d'imagette; - extraire les sous-images extractibles de l'image stockée ; - sélectionner une sous-image parmi les sous-images extraites selon un critère de proximité de taille avec la taille optimale d'imagette ; - modifier la taille de la sous-image sélectionnée de manière à obtenir la taille optimale d'imagette, l'image obtenue ainsi constituant alors l'imagette associée à ladite image stockée. En générant à la demande des imagettes à partir des sous- images extractibles à partir des images stockées, il est plus nécessaire de stocker des imagettes (sous forme compressée ou non) dans la base de données avec les images stockées correspondantes. Ceci permet donc de réduire l'espace mémoire utilisé dans la base de données. D'autre part, en permettant de prédéterminer une taille d'imagette dite optimale , l'invention permet de changer la taille des imagettes. Selon une caractéristique avantageuse l'invention, la taille optimale d'imagette est prédéterminée de telle sorte le temps de calcul nécessaire pour obtenir une imagette de cette taille a partir d'une image quelconque stockée dans la base de données est minimisé. En prédéterminant ainsi une taille optimale d'imagette, le temps de réponse à une requête de visualisation d'une imagette est minimisé. Selon un mode préféré de réalisation, le critère de proximité de taille consiste à sélectionner la sous-image dont le nombre de lignes est le plus proche par excès ou défaut du nombre de lignes correspondant à ladite taille optimale d'imagette, et dont le nombre de colonnes est le plus proche par excès ou défaut nombre de colonnes correspondant à ladite taille optimale d'imagette. modification de la taille de la sous-image consiste alors à interpoler ou echantillonner le nombre de lignes de la sous-image sélectionnée, selon que ce nombre de lignes est strictement inférieur ou strictement supérieur à celui correspondant à ladite taille optimale d'imagette, et à interpoler ou échantillonner le nombre de colonnes de la sous-image sélectionnée, selon que ce nombre de colonnes est strictement inférieur ou strictement supérieur à celui correspondant à ladite taille optimale d'imagette. La définition d'un tel critère de proximité permet de minimiser le coût lié au processus d'échantillonnage d'interpolation. Selon un mode préféré réalisation, la prédétermination d'une taille optimale d'imagette comporte les etapes suivantes (A) Prédéfinir une pluralité de tailles d'imagette appropriées pour l'affichage; (B) sélectionner une des tailles d'imagette prédéfinies, dite taille prédéfinie courante, et pour chacune des images parmi au moins une pluralité d'images stockées dans la base de données, (b1) calculer la taille des différentes sous-images extractibles et sélectionner celle est la plus proche, selon le critère de proximité de taille, de la taille prédefinie courante ; (b2) calculer un coût de modification, associé à l'image stockée considérée, indicatif temps de calcul pour ramener la taille de sous-image sélectionnée à taille prédéfinie courante ; (C) faire la somme des coûts de modification calculés pour chacune des images stockées considérées en relation avec la taille prédéfinie courante et sauvegarder ladite somme des coûts associée à la taille prédéfinie courante ; (D) recommencer les étapes (B) et (C) pour toutes les tailles d'imagette prédéfinies ; (E) choisir comme taille optimale d'imagette, la taille d'imagette prédéfinie dont la somme des coûts associée est minimale. La prédétermination ainsi définie d'une taille optimale d'imagettes est simple à mettre en oeuvre, et permet de combiner la possibilité de changer la taille des imagettes tout en minimisant le temps de calcul nécessaire à leur génération. Selon un mode préféré de réalisation, le procédé de codage utilisé pour la compression des images stockées dans la base de données, est du type utilisant une transformation spatio-fréquentielle par laquelle image est représentée un ensemble de coefficients représentatifs, lesdits coefficients permettant décomposer l'image en sous-bandes à plusieurs niveaux de résolution. Chaque image de la base de données est ainsi representée par un train binaire dit échelonnable ( scalable en anglais) résolution, c'est-à-dire partir de ce train binaire, il est possible d'extraire des images dont la taille inférieure ou égale à celle de l'image originale. Selon un second aspect, la présente invention concerne un dispositif de genération d'une imagette à partir d'une image stockee dans une base de donnees, ladite base de données contenant une pluralité d'images compressées selon un procédé de codage qui permet l'extraction, à partir de chaque image stockée, d'une pluralité de sous-images de différentes tailles, inférieures égales à celle de l'image stockée considérée. Conformément à l'invention dispositif comporte des moyens adaptés à mettre en oeuvre un procédé de génération d'une imagette tel que défini ci-dessus. La présente invention concerne encore un dispositif de recherche d'images dans une base de données, caractérisé en ce qu'il comporte un dispositif de génération d'une imagette tel que défini ci-dessus. La présente invention concerne également un ordinateur, comportant des moyens adaptés à mettre en oeuvre un procédé de génération d'une imagette tel que défini supra. L'invention vise aussi un programme d'ordinateur comportant une ou plusieurs sequence d'instructions apte à mettre en oeuvre un procédé de génération d'une imagette selon l'invention lorsque le programme est chargé et exécuté dans ordinateur. L'invention vise encore un support d'informations, tel qu'une disquette ou un compact disque (CD), caractérisé en ce qu'il contient un tel programme d'ordinateur. avantages de ce dispositif, cet ordinateur, ce programme d'ordinateur ce support d'informations sont identiques à ceux du procédé tel que succinctement exposés ci-dessus. D'autres particularités et avantages de l'invention apparaîtront encore dans la description ci-après, faite en référence aux dessins annexés dans lesquels - figure 1 est un schéma-bloc illustrant l'architecture générale d'un dispositif recherche d'images incorporant la présente invention ; - figure 2 représente un organigramme illustrant séquence des étapes procédé de recherche d'images mis en oeuvre dans un dispositif tel représenté à la figure 1; - figure 3 représente un organigramme illustrant procédé de génération d'imagette conforme à l'invention ; - la figure 4 illustre le résultat d'une décomposition spatio- fréquentielle multi-résolution appliquée sur une image numérique; - la figure 5 composée des figures 5a et 5b, représente un organigramme illustrant un procédé de détermination d'une taille optimale d'imagette conforme à l'invention ; - la figure 6 représente schématiquement un ordinateur adapté à mettre en oeuvre un procédé de génération d'une imagette conforme à l'invention. va décrire tout d'abord en référence à la figure 1, un schéma- bloc illustrant l'architecture générale d'un dispositif de recherche d'images incorporant dispositif de génération d'une imagette en conformité avec la présente invention, selon un mode préféré de réalisation. Dans la figure 1, une base de données 11 contient des images stockées sous forme compressée. Chaque image est par conséquent représentée par un train binaire. Les images sont compressées selon un procédé de codage ou algorithme de compression, d'un type qui permet l'extraction, à partir de chaque image stockée, d'une pluralité de sous-images de différentes tailles, inférieures ou égales à celle de l'image stockée correspondante. notera ici que l'on entend par taille d'une image , les dimensions cette image en termes de nombre de pixels par ligne et colonne, ou de façon équivalente, en nombre de lignes et de colonnes. Par exemple, une image de taille 512 x 256 comprend 512 pixels par ligne et 256 pixels par colonne, ou encore 512 colonnes et 256 lignes. De retour à la figure 1, une unité 10 d'entreelsortie de données d'images permet d'entrer dans une base de données 11 nouvelles images à stocker et de récupérer une image stockée et/ou les données indexées (index) à une image stockée. unité 30 d'entrée d'une image d'exemple est associée à un dispositif d'entrée 31 pour permettre à un utilisateur d'entrer une image d'exemple pour servir de référence à la recherche. Typiquement, le dispositif d'entrée 31 comporte un dispositif de pointage telle qu'une souris, ainsi qu'un clavier. unité 20 de stockage de données d'images est destinée à mémoriser façon temporaire les données récupérées de la base de données 11 ou bien données associées à l'image d'exemple obtenue par les unités 30 et 31. Une unité 40 a pour fonction de récupérer données indexées aux images stockées dans la base de données ou de générer ces données pour les nouvelles images devant être stockées dans la base. De même, une unité 50 est chargée de générer ou de récupérer les données d'index associées à l'image d'exemple. Chaque image stockée de la base de données 11 est indexée de la façon suivante. Lorsqu'une nouvelle image doit être stockée dans la base de données, il est extrait préalablement de celle-ci une donnée représentative de son contenu visuel. Cette donnée, par exemple caractéristique de la distribution des couleurs dans l'image (histogrammes de couleurs), constitue alors l'index de l'image. Une unité 60 de calcul de similarité est chargée d'évaluer la similarité de l'image d'exemple avec les images de la base de données. unité 70 de sélection d'images est chargée de trier les images de la base données en fonction de leur similarité avec l'image d'exemple et de sélectionner une ou plusieurs images comme résultat de la recherche. Une unité 95 de génération d'imagettes a pour fonction de générer et de sauvegarder temporairement des imagettes (en anglais image thumbnails correspondant aux images sélectionnées préalablement l'unité 70. L'unité 95 met en oeuvre un procédé de génération d'imagettes conforme à présente invention, lequel sera décrit plus loin dans l'exposé liaison avec figure 3. unité d'affichage 90 comprenant typiquement un écran, permet d'afficher des fenêtres de dialogue avec l'utilisateur ainsi que les imagettes, générées préalablement par l'unité 95, correspondant aux images sélectionnées après une recherche, ou bien, à la demande de l'utilisateur, à des images directement extraites de la base de données. Enfin, une unité de commande 80 commande et gère le fonctionnement global du dispositif de recherche d'images. notera que les diverses unités que l'on vient de décrire sont réalisées l'assemblage d'éléments électroniques et logiciels (respectivement désignés par les termes hardware et software en anglais). On va maintenant décrire en relation avec la figure 2, le procédé de recherche d'images mis en oeuvre dans le dispositif de recherche d'images représenté à figure 1. procédé de recherche d'images commence par l'étape E1 dans laquelle un utilisateur humain utilise l'unité 30 d'entrée d'image d'exemple associée au dispositif d'entrée 31, pour définir une image d'exemple qui servira de référence pour la recherche d'images dans la base de données. L'utilisateur à le choix pour définir l'image d'exemple, entre désigner une image de la base de données, ou bien fournir une image extérieure à la base de données. Pour pouvoir choisir une image de la base de données comme image d'exemple, l'utilisateur a la possibilité de demander à l'unité d'affichage 90 d'afficher à l'écran des imagettes correspondant aux images de la base de données. L'utilisateur peut alors sélectionner, à l'aide par exemple d'une souris, l'imagette dont le contenu lui semble être caractéristique de celui de ou images qu'il recherche. En variante, l'utilisateur peut également utiliser clavier pour entrer la référence de l'image stockée qu'il choisit comme image d'exemple. Enfin, si l'utilisateur choisit de fournir une image d'exemple extérieure à base de données, il pourra par exemple fournir à l'unité 30 le chemin d'acces à cette image, qui sera accessible via un périphérique d'acquisition données tel qu'un lecteur de disquettes ou de compact disques (CDROM) integrés au dispositif d'entrée 31. retour à la figure 2, une fois une image d'exemple entrée l'utilisateur (étape E1), à l'étape E3, l'unité 50 d'extraction d'index de l'image d'exemple récupère ou génère l'index de l'image d'exemple et en extrait information caractéristique de son contenu visuel. même, à l'étape E5 suivante, l'unité 40 d'extraction d'index images stockees extrait, à partir de l'index de chacune des images stockees dans la base, une information caractéristique du contenu visuel de l'image. Les informations caractéristiques du contenu visuel de l'image d'exemple et de chacune des images stockées sont temporairement sauvegardées dans l'unité 20 de stockage des données d'images. A l'étape E7, l'unité 60 de calcul de similarité récupère les index des images stockées et l'index de l'image d'exemple précédemment mémorises dans l'unité 20, et effectue un calcul de similarité entre l'image d'exemple chacune des images stockées dont l'index a été extrait de la base de données. A l'étape E9 qui suit, l'unité 70 de sélection d'images procède tri et à une sélection des images stockées qui ont été comparées avec l'image d'exemple, selon leur degré de similarité avec celle-ci. Par exemple, seules images stockées dont le degré de similarité calculé est supérieur à un seuil prédéfini seront conservées. Parmi ces dernières seul un nombre prédéfini d'images (par exemple dix) seront gardées comme ayant le degré de similarité le plus élevé avec l'image d'exemple. l'étape E11, il est procédé conformément à l'invention à la génération imagettes correspondant aux images sélectionnées à l'étape précédente, par l'unité 95 de génération d'imagettes. Enfin, à l'étape E13, les imagettes générées à l'étape précédente et correspondant aux images sélectionnées, sont alors affichées à l'écran par l'unité d'affichage 90, dans un ordre de similarité (croissante ou décroissante) avec l'image d'exemple. L'utilisateur peut alors choisir une ou plusieurs images qu'il juge conformes à sa requête. En référence à la figure 3, on va maintenant décrire un procédé de génération d'imagettes en conformité avec la présente invention. Selon un mode préfère de réalisation de l'invention, ce procédé est mis en ceuvre à (étape E11, 2) par l'unité 95 de génération d'imagettes du dispositif de recherche d'images représenté à la figure 1. procédé de génération d'imagettes représenté à la figure 3, débute par l'etape E111 dans laquelle on récupère les images à afficher. Il s'agit par exemple des images sélectionnées à la suite de la recherche (étape E9, fig. 2). Ces images sont récupérées dans la base de données 11 par l'unité 10 d'entrée/sortie d'images, dans leur forme compressée (c'est-à-dire sous forme de trains binaires). Comme mentionné précédemment en relation avec la figure 1, les images sont compressées selon un procédé de codage ou algorithme compression, d'un type qui permet l'extraction, à partir de chaque image stockee, d'une pluralité de sous-images de différentes tailles inférieures ou égales à celle de l'image originale. Les données binaires correspondants aux images à afficher sont alors sauvegardées temporairement dans l'unité 20 de stockage données d'images. L'étape suivante, E113, est une étape de test dans laquelle on détermine si taille optimale d'imagette a déjà été déterminée ou Dans l'affirmative, passe à l'étape E117 dans laquelle on sélectionne le train binaire sauvegardé dans l'unité 20 et correspondant à une images à afficher. Cette image est dite image courante . Dans la négative, passe à l'étape E115 dans laquelle il est procédé à la détermination de la taille optimale pour une imagette. Le processus de détermination de la taille optimale pour une imagette, conforme à la présente invention, sera décrit plus loin en relation avec la figure De retour à l'étape E117, après avoir sélectionné un premier train binaire correspondant à une image à afficher, on passe à l'étape E119 dans laquelle extrait de ce train binaire, les différentes sous-images qu'il est possible d'en extraire. Selon un mode préféré de réalisation, les images stockées dans la base de données sont compressées selon un procédé de codage du type qui utilise une transformation spatio-fréquentielle par laquelle image est représentée par un ensemble de coefficients représentatifs, coefficients permettant de décomposer l'image en sous-bandes à plusieurs niveaux de résolution. Plus précisément, dans ce mode de réalisation l'invention, les images sont compressées selon un procédé de codage en sous-bandes utilisant une décomposition dite dyadique . Les sous-images d'une image stockée donnée sont alors obtenues par extraction des coefficients représentatifs correspondant aux différentes sous-bandes de cette image, puis transformation inverse de ces coefficients. Dans le mode de réalisation précité, la transformation spatio- fréquentielle utilisée par le procédé de codage est une transformation discrète en ondelettes, désignée en anglais par l'expression digital wavelet transform (DWT). Ainsi, à l'issue d'une telle décomposition, une image stockée est représentée par un ensemble de coefficients spatio-fréquentiels. Chaque sous- bande de l'image est alors représentée par un sous-ensemble particulier des coefficients spatio-fréquentiels. référence à la figure 4, on va rappeler ci-après le principe d'une telle decomposition que l'on peut qualifier de décomposition spatio- fréquentielle multi-résolution. moyens de décomposition spectrale multi-résolution sont constitués genéralement d'un circuit de décomposition en sous-bandes ou circuit d'analyse, formé d'un ensemble de filtres d'analyse, respectivement associés à des décimateurs par deux. Ce circuit de décomposition filtre le signal d'image selon deux directions, en sous-bandes de basses fréquences et de hautes fréquences spatiales. Le circuit comporte plusieurs blocs successifs d'analyse pour décomposer l'image en des sous-bandes selon plusieurs niveaux de résolution. Un premier bloc d'analyse reçoit le signal d'image et le filtre à travers deux filtres numériques respectivement passe-bas et passe-haut, selon une première direction, par exemple horizontale. Après passage dans décimateurs par deux, les signaux filtrés résultants sont à leur tour filtrés deux filtres respectivement passe-bas et passe-haut, selon une seconde direction, par exemple verticale. Chaque signal est à nouveau passé dans décimateur deux. titre d'exemple, dans la figure 4, l'image est décomposée en sous-bandes selon un niveau de décomposition maximal égal à 3 (#,,naX=3). Chacune sous-bandes est caractérisée par son niveau de décomposition (@,) et son orientation (0). obtient alors en sortie du premier bloc d'analyse, quatre sous- bandes LLI =1, 0=0), LH, (a,=1, 0=1), HL, (1=1, 0=2) et HH, (a,=1, 0= de résolution la plus élevée dans la décomposition. sous-bande LL1 comporte les composantes de basse fréquence selon les deux directions du signal d'image. La sous-bande comporte les composantes de basse fréquence selon une première direction de haute fréquence selon une seconde direction du signal image. La sous- bande HL, comporte les composantes de haute fréquence selon la première direction et les composantes de basse fréquence selon la seconde direction. Enfin, la sous-bande HH, comporte les composantes de haute fréquence selon les deux directions. Un second bloc d'analyse filtre à son tour la sous-bande basses fréquences LL, pour fournir de la même manière quatre sous-bandes (X=2, 0=0), LH2 (X=2, 0=1), HL2 (1=2, 0=2) et HH2 (@,=2, 0=3) de niveau resolution intermédiaire dans la décomposition. Enfin, dans cet exemple, sous-bande LL2 est à son tour analysée par un troisième bloc d'analyse pour fournir quatre sous-bandes LL3 (1=3, 0=0), LH3 (1=3, 0=1), HL3 (a,=3, 0=2) (a,=3, 0=3) de résolution la plus faible dans cette décomposition. On obtient ainsi 10 sous-bandes et trois niveaux de résolution. sous-bande de plus basse fréquence LL3 est dite sous-bande d'approximation et les autres sous-bandes sont dites sous-bandes de détail . Bien entendu, le nombre de niveaux de résolution, et par conséquent de sous-bandes, peut être choisi différemment, et par exemple être égal à quatre niveaux de résolution avec 13 sous-bandes. De façon générale, en partant d'une image de taille quelconque (M et N entiers naturels), décomposée selon un niveau decomposition maximal a,maX, on peut extraire (a,max+1) sous-images. La taille ces sous-images peut être exprimée par la formule Ainsi, en considérant une image originale de taille 512x512, décomposée selon un niveau de décomposition maximal a,max égal à 3, on pourra extraire les 4 sous-images suivantes. Une première sous-image, de taille 64x64, peut être reconstruite à partir des coefficients de la sous-bande LL3. Une seconde sous-image, de taille 128x128, peut être reconstruite à partir des coefficients des sous-bandes LL3, LH3, HL3, HH3. Une troisième sous-image, de taille 256x256, peut être reconstruite à partir des coefficients des sous-bandes précédentes et de ceux des sous-bandes LH2, HL2, HH2. Enfin, une quatrième sous-image peut être reconstruite à partir des coefficients des sous-bandes des niveaux de décomposition 2 et et des coefficients des sous-bandes LH1, HL,, HH1. Cette dernière image est taille 512x512. Par conséquent, à partir de chaque image stockée sous forme compressee selon un tel procédé de codage, il est possible d'extraire une pluralité sous-images (dans le mode préféré de réalisation, quatre sous- images), taille inférieure ou égale à celle de l'image originale. Dans un mode préféré de réalisation de l'invention, l'indexation d'une image quelconque stockée dans la base consiste à associer train binaire correspondant à cette image, un histogramme de couleurs calculé à partir de sous-image, dite basse fréquence, de niveau de décomposition maximale extraite dudit train binaire. Dans le cas de la décomposition en ondelettes susmentionnée, il s'agit de la sous-bande LL3. retour à la figure 3, une fois les sous-images extraites pour l'image courante (étape E119), on passe à l'étape suivante, E121, dans laquelle il est procédé ' la sélection d'une des sous-images extraites précédemment selon un critère de proximité de taille avec la taille optimale d'imagette. Le critère de proximité de taille utilisé dans un mode préféré de réalisation de l'invention sera détaillé plus loin. A l'étape E123 qui suit, il est procédé à la modification de taille de la sous-image sélectionnée à l'étape précédente, de façon à ramener la taille de cette sous-image à la taille optimale prédéterminée. méthode utilisée pour modifier la taille de la sous-image considérée sera également détaillée plus loin dans la description. A l'étape E125, la sous-image dont la taille a été modifiée (taille optimale d'imagette) est sauvegardée dans l'unité 20 de stockage de données d'images. Cette sous-image modifiée constitue l'imagette associée à l'image à afficher courante. L'étape finale E127 est une étape de test dans laquelle il est déterminé si toutes les images sélectionnées pour être affichées (fig. 2, E9) ont été traitées. Dans la négative, on repasse à l'étape E117 pour sélectionner une autre image qui devient la nouvelle image courante, et le processus recommence avec cette image. Au contraire, si toutes les images ont été traitées, alors toutes les imagettes correspondantes ont été générées et sont stockees dans l'unité 20 précédemment mentionnée. Dans ce cas, le processus de genération d'imagettes est terminé. Les imagettes sont alors disponibles pour etre afficher à l'écran par l'unité d'affichage 90. On va maintenant détailler le critère de proximité de taille avec la taille optimale d'imagette utilisé pour sélectionner (E121) une sous-image, ainsi que la méthode employée pour modifier (E123) la taille de la sous-image choisie, pour la rendre égale à la taille optimale précitée. Selon un mode préféré de réalisation de l'invention le critère de proximité de taille consiste à sélectionner la sous-image dont la taille est supérieure ou égale et la plus proche de la taille optimale d'imagette prédéterminée, c'est-à-dire celle dont la taille est la plus proche par excès de ladite taille optimale. A titre d'exemple, supposons que l'image stockée originale considérée a une taille de 512x512, que le niveau maximal de décomposition (@max) est 3, et que la taille optimale d'imagette prédéterminée est 128x1 Comme mentionné précédemment, on peut extraire quatre sous-images l'image stockée considérée, de taille respective 64x64, 128x128, 256x256 512x512. Dans cet exemple, la sous-image sélectionnée sera celle de taille 128x128 puisque sa taille est égale à la taille optimale. De façon générale, si l'on désigne par Topt=LoxCo la taille optimale d'imagette prédéterminée et si l'on considère une image stockée de taille originale MxN compressée selon un procédé de décomposition de niveau maximal a,maX, on commencera alors par extraire de l'image considérée sous-images r de taille : avec p E telles que l'on applique la relation (2) à l'exemple précédent, on commence extraire les sous-images de taille 128x128, 256x256 et 512x512. Ensuite, parmi les sous-images extraites par application de la relation (2), le critère de proximité précité consiste à sélectionner parmi ce sous-ensemble de sous-images, celle dont la taille est la plus proche de la taille optimale Topt. C'est-à-dire, celle dont la taille Ts vérifie TS =min dist(T, Tops ) (3) où dist(..) désigne une distance euclidienne et min la fonction minimum . Selon un mode préféré de réalisation de l'invention, lorsque le critère de proximité utilisé est celui que l'on vient de définir, l'étape de modification (fig. 3, E123) de la taille de la sous-image sélectionnée afin d'obtenir la taille optimale d'imagette, est réalisée par l'utilisation d'une technique d'échantillonnage de ladite sous-image sélectionnée. Bien sûr, en variante on peut envisager d'utiliser un critere de proximité consistant à sélectionner la sous-image dont la taille est plus proche par defaut de la taille optimale, c'est-à-dire la sous-image taille inférieure ou egale et la plus proche de la taille optimale. On utilise alors la relation suivante (2') au lieu de la relation (2) précédente Dans ce cas, l'étape de modification de la taille de la sous-image sélectionnée est réalisée par l'utilisation d'une technique d'interpolation appliquée à cette sous-image. Les techniques d'échantillonnage et d'interpolation sont connues de l'état de la technique, elles utilisent en particulier une technique de moyennage. Dans une seconde variante plus générale, applicable en particulier lorsque pour les images stockées, le nombre de lignes n'est pas toujours égal au nombre de colonnes, ou lorsqu'il n' pas sûr de pouvoir extraire une sous- image vérifiant la relation (2) supra, on utilisera le critère de proximité de taille suivant. Le critère de proximité taille consiste à sélectionner la sous- image dont le nombre de lignes est plus proche par excès ou défaut du nombre de lignes correspondant à taille optimale d'imagette, et dont le nombre de colonnes est le plus proche par excès ou défaut du nombre de colonnes correspondant à la taille optimale d'imagette. Dans ce cas, l'étape modification consiste à interpoler ou échantillonner le nombre de lignes de sous-image sélectionnée, selon que ce nombre de lignes est strictement inferieur ou strictement supérieur à celui correspondant à la taille optimale prédéterminée d'imagette, et à interpoler ou échantillonner le nombre de colonnes de la sous-image sélectionnée, selon que ce nombre de colonnes est strictement inférieur ou strictement supérieur à celui correspondant à la taille optimale d'imagette. En référence maintenant à la figure 5 composée des figures 5a et 5b, on va décrire un procédé de détermination d'une taille optimale d'imagette en conformité avec la présente invention. Ce procédé est mis en ceuvre à l'étape E115 de la figure 3 représentant un procédé de génération d'une imagette conforme à l'invention. Comme cela va être expliqué en relation avec la figure 5, selon ce procédé, cette taille optimale d'imagette est prédéterminée de telle sorte que le temps de calcul nécessaire pour obtenir une imagette de cette taille à partir d'une image quelconque stockée dans la base de données est minimisé. En référence à la figure 5a, le procédé de détermination d'une taille optimale d'imagette débute à l'étape E501 dans laquelle une pluralité K de tailles appropriées d'imagette, notées Sk (avec k compris entre 1 et K), sont prédéfinies. La taille optimale d'affichage est par exemple prédéfinie en fonction des dimensions de la fenêtre visualisation à l'écran, du nombre d'imagettes à afficher simultanément de la résolution souhaitée pour les imagettes. Les tailles d'imagettes ainsi prédéfinies sont dites appropriées critères précités. Dans un exemple de réalisation de l'invention, les tailles prédéfinies d'imagette sont les suivantes : 64x64, 64x128, 128x64, 128x128. L'étape E503 qui suit est une étape d'initialisation dans laquelle un certain nombre de variables sont initialisées. Les variables n et k sont compteurs initialisés à 1. Les variables Cl à CK sont des variables chargées mémoriser temporairement les coûts calculés plus loin en liaison avec chacune K tailles prédéfinies d'imagette. A l'étape E505, on sélectionne une première taille prédéfinie dite taille prédéfinie courante . A l'étape E507, on sélectionne une premiere image de la base de données, dite image courante . En réalité, l'unité 10 d'entrée/sortie de données d'images récupère dans la base de données le train binaire, Bn, correspondant à cette image. A l'étape E509 on extrait toutes les sous-images qui peuvent être extraites du train binaire correspondant à l'image courante, et on calcule la taille de ces sous-images. Chacune des tailles obtenues est notée T(r) avec r compris entre 1 et R, R étant le nombre total de tailles différentes de sous- images. Dans le mode préféré de réalisation, comme décrit précédemment relation avec la figure 4, R est égal à 4. A l'étape E511 on sélectionne la taille de sous-image, notée T(ro), qui est la plus proche de la taille prédéfinie courante Sk selon le critère proximité précédemment décrit en relation avec la figure 3. On rappellera ici que, selon un mode préféré de réalisation, le critère de proximité consiste sélectionner la taille de sous-image la plus proche par excès de la taille prédéfinie courante Sk. A l'étape suivante E513, on calcule un coût de modification, note O(T(ro), Sk), indicatif de la complexité de calcul pour ramener la taille de sous- image sélectionnée T(ro) à la taille prédéfinie courante Sk. Par conséquent, ce coût est indicatif du temps de calcul. Selon le mode préféré de réalisation mentionné ci-dessus, le calcul du coût de modification précité consiste à évaluer un coût d'échantillonnage par moyennage de la sous-image dont la taille est celle (T(ro)) sélectionnée comme étant la plus proche de la taille prédéfinie courante (Sk). II est connu que la complexité d'un processus de modification la taille d'une image est proportionnel au rapport de la taille de l'image départ sur la taille de l'image d'arrivée. En conséquence, un tel coût modification, O(T(ro),Sk), peut être exprimé comme une fonction du rapport entre la taille de la sous-image considérée ro et la taille d'imagette prédéfinie courante Sk. En particulier, on pourra identifier le coût de modification O(T(ro),Sk) au rapport des tailles d'images susmentionnées. Ainsi, par exemple, si la taille de la sous-image considérée est 512x512 et la taille d'imagette courante est 64x64, le coût calculé vaut 64. De retour à la figure 5a, une fois le coût de modification O(T(ro),Sk) calculé, on passe à l'étape E515 dans laquelle on additionne la valeur du coût que l'on vient de calculer au contenu de la variable Ck associée à la taille d'imagette courante Sk, et initialisée à zéro à l'étape E503. A l'étape E517 suivante, on incrémente la variable n (initialisée ' 1 en E503) utilisée pour compter les images et on compare sa valeur au nombre N d'images de la base de données choisies pour déterminer la taille optimale d'imagette. manière générale, les images de la base de données choisies constituent échantillon de taille importante des images stockées dans la base de données. Selon un mode préféré de réalisation de l'invention, considère toutes les images de la base de données. Dans ce cas, N est le nombre total d'images stockées dans la base. la valeur du compteur n est strictement supérieur à N, cela signifie que étapes E507 à E515 ont été appliquées à toutes les images l'échantillon d'images. Dans ce cas, on passe à l'étape E519 dans laquelle sauvegarde la variable Ck associée à la taille d'imagette courante Sk. Dans le cas contraire, retourne à l'étape E507 pour sélectionner une autre image (c'est-à-dire train binaire). Ainsi, la variable Ck sauvegardée à l'étape E519, contient la somme des coûts de modification calculés pour toutes les images de l'échantillon considéré, en relation avec la taille courante d'imagette Sk. Les étapes E505 à E51 sont répétées pour toutes les tailles prédéfinies d'imagette (étape E501). cet effet, on teste à l'étape E521 la variable k (initialisée à 1 en E501) utilisée pour compter les tailles d'imagette sélectionnées. Selon le même principe que pour le compteur n (E517), on incrémente d'abord le compteur k puis compare sa valeur au nombre K de tailles prédéfinies d'imagette. Si la valeur de k est strictement supérieure à K, alors toutes les tailles prédéfinies d'imagette ont été traitées, auquel cas on passe à l'étape E523 de la figure 5b. A cette étape, on calcule la valeur minimum des variables CI, ..., CK obtenues précédemment associées respectivement aux tailles prédéfinies d'imagette Cl, ..., CK . variable dont la valeur est minimum, notée Cko, contient par conséquent un coût de modification cumulé pour toutes les images de l'échantillon considéré, et associé à l'une des tailles prédéfinies d'imagette, notée Sko. Enfin à l'étape E525, la taille prédéfinie d'imagette Sko associée au coût Cko est sauvegardée comme étant la taille optimale d'imagette recherchée. Cette taille optimale d'imagette est ensuite utilisée dans le procédé de génération d'imagettes selon l'invention, que l'on a décrit précédemment en relation avec la figure 3. La taille optimale d'imagette déterminée selon l'invention est optimale car elle permet de minimiser de manière statistique la complexité du calcul nécessaire pour générer une imagette de cette taille, à partir d'une image quelconque de la base de données. La minimisation de la complexité du calcul induit nécessairement la minimisation du temps de calcul, et donc du temps de réponse pour l'affichage des imagettes à l'écran. En référence maintenant à la figure 6, on va décrire un ordinateur adapté à mettre en ceuvre un procédé de génération d'imagette conforme à la présente invention et décrit précédemment en relation avec les figures 2 à 5. II est à noter que l'ordinateur illustré à la figure 6 constitue un mode particulier de réalisation du dispositif général décrit supra en relation avec la figure 1. Dans ce mode de réalisation, le procédé de génération d'imagette selon l'invention est mis en oeuvre par un programme d'ordinateur. Ce programme comporte une ou plusieurs séquences d'instructions dont l'exécution ledit ordinateur permet la mise en oeuvre des étapes du procédé. Dans la figure 6, l'ordinateur 3 qui peut être typiquement un micro- ordinateur station de travail, est connecté à différents périphériques, par exemple caméra numérique 310 ou tout autre dispositif d'acquisition ou de stockage d'images, tel qu'un scanner, fournissant des informations (images, vidéo) à l'ordinateur 3. Ces images peuvent être stockées dans les moyens de stockage dont dispose l'ordinateur tels qu'un disque dur 304. L'ordinateur 3 comporte également une interface communication 308 relié à un réseau de communication 309, par exemple réseau Internet bien connu, apte à transmettre à l'ordinateur des informations numériques. L'ordinateur 3 comporte également des moyens de stockage de données tels qu'un disque dur 304, un lecteur de disquettes 305 permettant d'écrire données sur une disquette 305 et de lire ces données. L'ordinateur peut également comporter un lecteur de compact disques (CDROM) (non représenté) sur lesquels peuvent être stockées des images, constituant ainsi une base de données, ainsi qu'un lecteur de cartes informatiques (PC-CARD) (non représenté). Selon un mode préféré de réalisation de l'invention, le code exécutable du programme permettant de mettre en oeuvre un procédé génération d'imagette selon l'invention, est mémorisé dans le disque dur 304. Selon une variante de réalisation, le code exécutable de programme est stocké dans une mémoire morte 300 (ROM, read only memory ) de l'ordinateur. Selon une seconde variante de réalisation, le code exécutable du programme peut être téléchargé à partir du réseau de communication via l'interface de communication 308 pour être mémorisé sur le disque dur L'ordinateur 3 comporte en outre un écran 302 permettant de visualiser les imagettes et de servir d'interface graphique entre le programme et l'utilisateur, celui-ci pouvant formuler des requêtes à l'aide par exemple d'un dispositif de pointage (non représenté) tel qu'une souris ou un crayon optique, et clavier 303. L'ordinateur comporte une unité centrale de traitement (CPU) 301 exemple un microprocesseur, qui commande et dirige l'exécution des instructions du programme selon l'invention stockées dans la mémoire morte ou dans le disque dur 304. L'unité centrale de traitement 301 exerce alors fonction de l'unité de commande 80 décrite précédemment en relation avec figure 1. L'ordinateur comporte également une mémoire vive 307 (RAM, en anglais random access memory ) comportant des registres destinés à mémoriser les variables créées et modifiées pendant l'exécution du programme, notamment les variables mentionnées précédemment relation avec la description de la figure 5, comme on peut le voir dans la représentation agrandie de la RAM à la figure 6. Finalement, l'ordinateur comporte un bus de communication 1 pour permettre la communication et l'interopérabilité entre les différentes unites précitées composant l'ordinateur 3. Bien entendu, de nombreuses modifications peuvent être apportées au modes de réalisation de l'invention décrits ci-dessus sans sortir cadre de l'invention. REVENDICATIONS 1. Procédé de génération d'une imagette à partir d'une image stockée dans une base de données (11), ladite base de données contenant une pluralité d'images compressées selon un procédé de codage qui permet l'extraction, à partir de chaque image stockée, d'une pluralité de sous-images de différentes tailles, inférieures ou égales à celle de l'image stockée considérée, caractérisé en ce qu'il comporte les étapes suivantes - prédéterminer (E115) une taille optimale d'imagette; - extraire (E119) les sous-images extractibles de ladite image stockée ; - sélectionner (E121) une sous-image parmi les sous-images extraites selon un critère de proximité de taille avec ladite taille optimale d'imagette ; - modifier (E123) la taille de la sous-image sélectionnée de manière à obtenir ladite taille optimale d'imagette, l'image obtenue ainsi constituant alors l'imagette associée à ladite image stockée. Procédé de génération d'une imagette selon la revendication 1, caractérisé ce que la taille optimale d'imagette est prédéterminée de telle sorte que le temps de calcul nécessaire pour obtenir une imagette cette taille à partir d'une image quelconque stockée dans la base de données est minimisé. Procédé de génération d'une imagette selon la revendication 1 ou 2, caractérisé en ce que ledit critère de proximité de taille consiste à sélectionner la sous-image dont la taille est la plus proche par exces de la taille optimale d'imagette ; et en ce que la modification de la taille de sous-image sélectionnée afin d'obtenir ladite taille optimale d'imagette réalisée par échantillonnage de ladite sous-image sélectionnée. Procédé de génération d'une imagette selon la revendication 1 ou 2, caracterisé en ce que ledit critère de proximité de taille consiste à sélectionner sous-image dont la taille est la plus proche par defaut de la taille optimale d'imagette ; et en ce que la modification de la taille la sous-image sélectionnée afin d'obtenir ladite taille optimale d'imagette réalisée par interpolation de ladite sous-image sélectionnée. Procédé de génération d'une imagette selon la revendication 1 ou 2, caracterisé en ce que ledit critère de proximité de taille consiste à sélectionner sous-image dont le nombre de lignes est le plus proche par excès ou défaut du nombre de lignes correspondant à ladite taille optimale d'imagette, dont le nombre de colonnes est le plus proche par excès ou défaut du nombre de colonnes correspondant à ladite taille optimale d'imagette, et en ce que la modification de la taille de la sous-image consiste à interpoler ou échantillonner le nombre de lignes de la sous-image sélectionnée, selon que ce nombre de lignes est strictement inférieur ou strictement supérieur à celui correspondant à ladite taille optimale d'imagette, et à interpoler ou échantillonner le nombre de colonnes de la sous-image sélectionnée, selon que ce nombre de colonnes est strictement inférieur ou strictement supérieur à celui correspondant à ladite taille optimale d'imagette. 6. Procédé de génération d'une imagette selon l'une quelconque des revendications 1 à 5, caractérisé en ce que l'étape de prédétermination d'une taille optimale d'imagette comporte les étapes suivantes (B) Prédéfinir (E501) une pluralité de tailles d'imagette appropriées pour l'affichage; sélectionner (E505) une desdites tailles d'imagette prédéfinies, dite taille prédéfinie courante, et pour chacune des images parmi au moins une pluralité d'images stockées dans la base de données, (b1) calculer (E509) la taille des différentes sous-images extractibles et sélectionner (E511) celle qui est la plus proche, selon ledit critere de proximité de taille, de la taille prédéfinie courante ; (b2) calculer (E513) un coût de modification, associé à l'image stockée considérée, indicatif d'un temps de calcul pour ramener la taille de sous-image sélectionnée à la taille prédéfinie courante ; (C) faire la somme (E515) des coûts de modification calculés pour chacune images stockées considérées en relation avec la taille prédéfinie courante sauvegarder (E519) ladite somme des coûts associée à la taille prédéfinie courante ; (D) recommencer (E521, E505) les étapes (B) et (C) pour toutes les tailles d'imagette prédéfinies ; (E) choisir (E525) comme taille optimale d'imagette, la taille d'imagette prédéfinie dont la somme des coûts associée est minimale (E523). 7. Procédé de génération d'une imagette selon la revendication 6, caractérise en ce que le calcul dudit coût de modification consiste à évaluer un coût d'échantillonnage par moyennage de la sous-image considérée pour réduire taille à la taille prédéfinie courante. 8. Procédé de génération d'une imagette selon la revendication 7, caractérisé en que le coût d'échantillonnage par moyennage de sous-image considéree est fonction du rapport entre la taille de la sous-image et la taille d'imagette prédéfinie courante. 9. Procédé de génération d'une imagette selon les revendications 6 à 8, caractérisé en ce que la pluralité de tailles d'imagette appropriées pour l'affichage est prédéfinie en fonction des dimensions de fenêtre de visualisation à l'écran, du nombre d'imagettes à afficher simultanement et de la résolution souhaitée pour les imagettes. 10. Procédé de génération d'une imagette selon l'une quelconque des revendications précédentes, caractérisé en ce que le procédé de codage utilisé pour la compression des images stockées dans la base de données, est du type utilisant une transformation spatio-fréquentielle par laquelle une image est representée par un ensemble de coefficients représentatifs, lesdits coefficients permettant de décomposer l'image en sous-bandes à plusieurs niveaux de résolution. 11. Procédé de génération d'une imagette selon la revendication 10, caractérisé en que les sous-images obtenues à partir d'une image stockée donnée sont obtenues par extraction des coefficients représentatifs correspondant aux différentes sous-bandes de cette image, puis transformation inverse des coefficients correspondant à chacune de ces sous-bandes. 12. Procedé de génération d'une imagette selon la revendication 10 ou 11, caractérise en ce que la transformation spatio-fréquentielle utilisée par ledit procédé codage, est une transformation en ondelettes discrète (DWT). 13. Dispositif de génération d'une imagette à partir d'une image stockée dans une base de données (11), ladite base de données contenant une pluralité d'images compressées selon un procédé de codage qui permet l'extraction, à partir chaque image stockée, d'une pluralité de sous-images de différentes tailles, inférieures ou égales à celle de l'image stockée considérée, caracterisé en ce qu'il comporte - des moyens pour prédéterminer (95 ; 300, 304, 307) une taille optimale d'imagette; - des moyens pour extraire (95 ; 300, 304, 307) les sous-images extractibles de ladite image stockée ; - des moyens pour sélectionner (95 ; 300, 304, 307) une sous- image parmi les sous-images extraites selon un critère de proximité de taille avec ladite taille optimale d'imagette ; - des moyens pour modifier (95 ; 300, 304, 307) la taille de la sous-image sélectionnée de manière à obtenir ladite taille optimale d'imagette, l'image obtenue ainsi constituant alors l'imagette associée à ladite image stockée. 14. Dispositif de génération d'une imagette selon la revendication 13, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre un procédé de génération d'une imagette selon l'une quelconque des revendications 2 à 12. 15. Dispositif (1) de recherche d'images dans une base de données (11), caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre un procédé de génération d'une imagette en conformité avec l'une quelconque des revendications 1 à 12. 16. Dispositif (1) recherche d'images dans une base de données (11), caractérisé en ce comporte un dispositif de génération d'une imagette selon la revendication ou 14. 17. Ordinateur (3), caractérisé en ce qu'il comporte un dispositif de génération d'une imagette selon la revendication 13 ou 14.