Brevet FR2825224A1 — publié le 20021129

17. La présente invention concerne un procédé et un dispositif d'indexation et de modification de paramètres de compression d'images 1 0 numériques. La recherche d'images permet de retrouver, parmi une base de donnée d' images, celles qui correspondent le plus à u n critère sans avoi r à analyser le contenu de chaque image de la base de donnce. Plus précisément, le but d'un système d'indexation est d'associer, à chaque image de la base, une information caractéristique du contenu de l'image appelé "index de l'image". L'ensemble de ces informations constituant ce que l'on désigne par "index de la base de données". Typiquement, le contenu d'une image est caractérisé par sa distribution de couleurs (histogramme), sa texture. Un utilisateur interroge une base de données d'images au travers d'une requete contenant une information caractéristique du type d'image recherchée. Classiquement, cette requete est constituce par une image d'exemple. L'utilisateur choisit une image, de la base de données ou extérieure à celle-ci, do nt l e conten u est si mi la ire au type d ' image recherchée. Le système associe ensuite à cette image une information caractéristique de son contenu. L'index ainsi associé à cette image d'exemple est alors comparé avec l'index de la base de données selon une stratégie de recherche. On peut citer par exemple le systèmes QBIC (" Query By Image Content ") de IBM qui consiste à extraire d'une image non compressée, une description de son contenu. Cette description consistant à caractériser le contenu de l'image par la distribution des couleurs et des textures de cette image. Pour de plus amples explications sur ce système, on pourra se reporter au brevet américain N 5579471 de la société IBM intitulé " Image query system and method ". Mais la plus part des images numériques, pour des raisons évidentes de problèmes de stockage, sont mémorisées sous forme compressée. Ainsi, lors de l'indexation de ces images, chaque image devra être décompressée avant de pouvoir extraire l'index associé à chacune de ces images. Cette phase de décompression peut être supprimoe si l'index est extrait directement à partir de l'image compressée. Dans ce cas, le temps nocessaire à la réatisation de la phase d'indexation est diminué. Il existe peu de systèmes d'indexation qui extraient des index directement à partir des images compressoes. On peut citer notamment les études menées pour décrire le contenu d'une images, à partir d'une transformée en cosinus discrets( en anglais " DCT "), ou à partir d'une décomposition en sous-bandes. Ceci est par exemple décrit dans "Exploiting the JPEG compression scheme for image retrieval "L'IEEE trans Patt Anal Mach Intell, 18(8) august 1996 dans le cas d'une DCT et par "Multiresolution video indexing for subband video databases" Proc of SPIE Storage and retieval for image and video databases, dans le cas d'une décomposition en sous-bandes. Il est important de noter que dans ces systèmes d'indexation d' images compressées, les phases de compression et d'indexation sont réalisées de façon séparée En effet, un utilisateur définit les paramètres de codage selon des critères tel que la minimisation de l'emplacement mémoire, nécessaire pour stocker l'image, ou de manière à obtenir un train binaire organisé par niveaux de qualité facilitant ainsi la visualisation de l'image sur un écran distant. La description d'une image à partir d'un train binaire peut, dans certains cas, ne pas être fidèle au contenu de l' image compressoe. En effet, prenons l'exemple o une image est compressée selon le codeur en sous-bandes décrit par la figure 5a (décrite ultérieurement) dont une décomposition fréquentielle est donnce par la figure 6c (décrite ultérieurement). Si la méthode d'indexation consiste à caractériser le contenu de l'image compressée par un histogramme calculé sur la sous-bande basse-fréquence référencée LL3 sur la figure 6c, il est nécessaire que l'histogramme représente fidèlement le contenu visuel de l'image. La résolution RES1 de la sous bande basse-fréquence est fixée par I'utilisateur qui a compressé l'image et ce, sans se prooccuper du fait que cette image compressoe serait indexée ou non. Ainsi, selon la résolution RES et/ou du nombre de niveaux de décomposition, il peut arriver que la résolution RES de la sous-bande peut être de l'ordre de quelques pixels, ce qui s'avère insuffisant pour obtenir un histogramme représentatif du contenu de l'image. La présente invention a pour but de remédier au problème mentionné et de proposer un procédé d'indexation d'image numérique dans lequel les paramètres de compression dépendront des paramètres d'indexations util isa bl es lo rs de l' i ndexation d e l' i mag e compressée. A cette fin, I'invention propose un procédé d'indexation sur une image numérique compressée ou à compresser selon une méthode de compression utilisant des paramètres de compression qui influencent la quantité d'information résultante contenue dans au moins une partie de l'image compressoe, I'indexation nécessitant une quantité d'information prédétermince, caractérisé en ce que le procédé comporte préalablement à une étape d'indexation de l'image numérique les étapes de: - détermination à partir d'au moins un des paramètres de compression pour au moins une partie de l'image compressée, - vérification si la quantité d'information résultante correspondante au paramètres de compression est adaptée à la quantité d'informations prédéterminée requise pour l'indexation de l'image. Corrélativement, I'invention propose un dispositif d'indexation sur une image numérique compressoe ou à compresser selon un un procédé de compression utilisant des paramètres de compression qui influencent la quantité d'informations résultante contenue dans au moins une partie de l'image compressoe, I'indexation nocessitant une quantité d'information, caractérisé en ce que le dispositif comporte: - des moyens de détermination pour déterminer au moins un paramètre de compression pour au moins une partie de l'image compressée, - des moyens de vérification pour vérifier si la quantité résultante correspondante aux paramètres de compression est adaptée à la quantité prédéterminée nécessaire à l'indexation de l'image et des moyens d'indexation opérant en fonction du résultat des moyens de vérification. Ainsi, I'indexation d'une image compressée ne se fera qu'après une vérification si la quantité d'information nécessaire à l'indexation correspond à la quantité d'information contenue dans au moins une partie de l'image compressoe. Ceci va permettre de réaliser des indexations plus conforment à l'image originale avant sa compression. Les erreurs d'indexation seront donc réduites et ainsi lorsqu'une recherche sera effectuée sur des images compressoes et indexées les résultats obtenus seront donc meilleurs. L'invention concerne aussi un procédé de compression d'une image numérique, la compression étant effectuée en fonction de paramètres de compression influençant la quantité résultante d'information contenue dans au moins une partie de l'image compressée caractérisé en ce que le procédé comporte les étapes de: - vérification si la quantité d'information contenue dans au moins une partie de 1'image correspondante au paramètres de compression est adaptée à une indexation de l'image compressée, modification d'au moins un des paramètres de compression si la quantité résultante n'est pas adaptée à l'indexation de l'image compressée, compression de l'image numérique en fonction d'au moins une des paramètres de compression modifiés. Corrélativement, I'invention concerne un dispositif de compression d'une image numérique, la compression étant effectuée en fonction de paramètres de compression influençant la quantité résultante d'information contenue dans au moins une partie de l'image compressée caractérisé en ce que le dispositif comporte: - des moyens pour vérifier si la quantité d'information contenue dans au moins une partie de l'image correspondante au paramètres de compression est adaptée à une indexation de l'image compressée, - des moyens de modification d'au moins un des paramètres de compression si la quantité résultante n'est pas adaptée à 1'indexation de 1'image compressée, - des moyens de compression de l'image numérique en fonction d'au moins une des paramètres de compression modifiés. Selon un mode particulier, la quantité d'information contenue dans au moins une partie de 1'image compressée est représentée par le nombre de coeffficients contenus dans ladite partie. Plus précisément, la vérification consiste à comparer le nombre de coeffficients contenus dans la partie de l'image avec un nombre prédéterminé représentant la quantité prédéterminée d'informations nécessaire à l'indexation de l'image. De plus, et selon un mode particulier de l'invention, si la quantité d'information résultante n'est pas adaptée à la quantité requise, au moins un paramètre de compression est modifié, ce paramètre étant le nombre de niveau de décomposition de l'image et/ou le pas de quantification. En effet, ces paramètres ont un effet direct sur la qualité de l'indexation. Le nombre de niveaux de résolution réduisant ou augmentant le nombre de coefficients contenus dans certaines sous parties de l'image, le pas de quantification modifiant la qualité de la reconstruction de l'image. Selon un autre mode particulier, le nombre de coefficients contenus dans la sous bande de plus basse résolution de l'image compressée est utilisé pour cette vérification. Cette sous bande est particulièrement intéressante car elle comprend un nombre minimum de coefficients, ces coefficients contenant une quantité d'information sur l'image originale importante. Selon une autre variante de l'invention, I'image est compressée sous la forme d'un train binaire et si au moins un des paramètres de compression est modifié, le train binaire est décompressé et ensuite compressé selon les paramètres de compression modifiés pour former un nouveau train binaire qui sera mémorisé en remplacement du précédent train binaire. Selon un autre mode de l'invention, le paramètre de compression permettant la détermination de la quantité d'information est obtenu par l'intermédiaire d'une requête à l'utilisateur. L'image à compressée est compressée à partir des paramètres de compression modifiés. L'invention vise également un programme d'ordinateur comportant une ou plusieurs séquences d'instructions aptes à mettre en _uvre le procédé d'indexation d'images lorsque le programme est chargé et exécuté dans un ordinateur. L'invention vise aussi 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. Les avantages de ce dispositif, cet ordinateur, ce programme d'ordinateur et ce support d'informations sont identiques à ceux des procédés tels que succinctement exposés supra. 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: - la figure 1 est un schéma-bloc illustrant l'architecture générale d'un appareil photo numérique dans lequel l'invention est implémentée; - la figure 2a représente un algorithme illustrant l'indexation de l'image selon un premier mode de réalisation; - la figure 2b représente un algorithme illustrant l'indexation de l'image selon un second mode de réalisation; - la figure 3 représente un algorithme illustrant la compression et l'indexation de l'image selon un troisième mode de réalisation; - la figure 4a représente un organigramme illustrant le procédé d'indexation d'une image selon un mode préféré de réalisation de l'invention; - la figure 4b illustre un exemple de mode de découpage d'une image en N blocs selon le procédé d'indexation d'une image illustrée en figure 4a; - la figure 5a représente un dispositif de compression d'image utilisé dans l'invention; - la figure 5b représente un dispositif de décompression d'image utilisé dans l'invention; - la figure 6a est un circuit de décomposition en sous bandes de fréquence inclus dans le dispositif de la figure 5a; - la figure 6b est une image numérique à coder par le dispositif de codage selon la présente invention; - la figure 6c est une image décomposée en sous-bandes par le circuit de la figure 6a; la figure 7 représente schématiquement un ordinateur adapté à mettre en _uvre le procédé d'indexation conforme à la présente invention. Nous allons tout d'abord décrire en référence à la figure 1, un appareil photographique numérique dans lequel l'invention est implémentée. L'appareil photo numérique 100 comporte une mémoire de type RAM 111 contenant les variables ou des données temporaires nécessaires au fonctionnement du dispositif 100 et permettant la réalisation de l'invention. La mémoire 1 10 appelée mémoire d'image est une mémoire permettant de stocker des images compressées prises par le dispositif 100 ayant été indexées ou non. Cette mémoire 110 contient les index s'ils existent associés aux images qu'elle contient. En effet, I'invention permet de vérifier si les paramètres de compression sont compatibles avec l'indexation avant la compression de celle ci. L'invention permet aussi de pouvoir indexer une image déjà compressée et stockée dans la mémoire 110 même si les paramètres utilisés lors de la compression ne sont pas adaptés avec les paramètres nécessaires à I'indexation. La mémoire 110 est par exemple une mémoire amovible telle que mémoire flash ou un compact disque (CD). Le dispositif 100 comporte également un circuit 113 qui permet de obtenir les paramètres d'indexation. Ils sont par exemple mémorisés dans la mémoire non volatile de type ROM 114, ou obtenus par l'intermédiaire du dispositif d'entrée 112 décrit ultérieurement. Cette mémoire 114 contient les instructions du programme mettant en _uvre les instructions des algorithmes tels que décrits aux figures 2a, 2b, 3 et 4a ainsi que les algorithmes classiques d'un appareil photographique . numenque. Ce dispositif 113 va par exemple lire ou calculer à partir de paramètres d'indexation, le nombre minimal de coefficients nocessaires à l'indexation de l'image. Le dispositif 100 comporte aussi un dispositif d'entrée 112 qui permet à l'utilisateur de définir ou sélectionner des paramètres de codage, d'accepter une modification de ceux-ci proposoe selon l'invention. Ce dispositif 112 est constitué d'au moins un interrupteur. Le dispositif comporte aussi un écran LCD 109 qui permet de visualiser une image et d'affficher des messages décrivant le déroulement du fonctionnement du procédé mis en _uvre dans le dispositif. Il comporte aussi une chane d'acquisition composée d'une unité optique 102 reliée à un capteur CCD 103, lui-même relié à un convertisseur analogique numérique 104, d'un circuit de codage/décodage 108. 11 est à remarquer que l'image numérisée en sortie du convertisseur analogique numérique 104 est modifiée par le contrôleur 105 afin de pouvoir être afffichée par l'écran LCD 109. Le dispositif 100 permet de visualiser sur l'écran 109 une image codée. Pour cela, I'image est décodée par le circuit de décodage du circuit 108. De plus, I'écran 109 permet d'indiquer à l'utilisateur lorsque les paramètres de codage sont modifiés par le circuit 107. Il est à remarquer que le moyen de codage décodage 108 est basé sur une technique de décomposition en sous-bandes. Ce moyen de codage décodage sera décrit plus précisément aux figures 5a et 5b. 11 peut effectuer un décodage partiel de l'image compressée, par exernple n'effectuer qu'un décodage entropique de l'image compressoe afin de fournir les coefficients des sous ensembles nécessaires à la vérification de compatibilité entre les paramètres de codage et ceux d'indexation. Ces coefficients sont aussi utilisés lors de l'indexation de l'image compressée. Le circuit d'indexation 106, va indexer l'image conformément à l'algorithme décrit en figure 4a. Le contrôleur 105 va, lors de la mise sous tension ou lorsque l'utilisateur désire indexer des images, charger les programmes contenus dans la mémoire morte 114 et contrôler l'activation des différents éléments précédemment décrits. 11 contrôle aussi le transfert d'informations entre les différents éléments grâce au bus 115. En référence à la figure 2a, nous allons maintenant décrire l'algorithme de d'indexation selon un premier mode de réalisation. Le code de cette organigramme est par exemple stocké dans les mémoires ROM des dispositifs des figures 1, et 7. Lors de la mise sous tension de ces dispositifs, le code est chargé en mémoire vive et exécuté par l'unité centrale ou le contrôleur du dispositif. A l'étape E1, I'unité centrale 301 du dispositif de la figure 7 qui sera décrit ultérieurement va récupérer les paramètres de codage de l'image à indexer. Les paramètres obtenus seront dans notre exemple le nombre de niveaux de décomposition, le nombre de pas de quantification. La résolution de l'image originale est aussi obtenue. Ces paramètres sont extraits à partir du train binaire qui représente I'image compressée. Cette opération effectuée l'unité centrale passe à l'étape E2 qui va récupérer les paramètres d'indexation qui sont dans notre exemple le nombre de colonnes et nombre de lignes de la grille ainsi que le nombre de valeurs des histogrammes. Ces paramètres seront détaillés ultérieurement en référence aux figures 4a et 4b. Ces paramètres d'indexation sont soit récupérés à partir de des mémoires vives ou ROM du dispositif 350, soit définis par l'utilisateur au moyen par exemple d'un clavier 303 ou d'un dispositif d'entrce 112. Lorsque l'utilisateur défini ces paramètres au moyen du clavier, ceux-ci seront stockés dans la mémoire vive 307 du dispositif 350 et pourront être ultérieurement utilisés pour l'indexation de nouvelles images. Cette opération effectuce, I'unité centrale passe à l'étape E3 qui consiste à initialiser le niveau de reconstruction avec le niveau de décomposition. Le niveau de décomposition étant ici le niveau de décomposition le plus bas de l'image compressée. Par exemple, si l'image a été décomposée en 3 niveaux de décomposition, ce sera le troisième. L'étape E3 est suive de l'étape E4 qui consiste à déterminer le nombre de coeffficients par lignes et colonnes de l'image reconstruite au niveau de reconstruction courant, à partir de la résolution de l'image originale. Cette détermination est réalisée de la manière suivante, lors de la décomposition de l'image sur plusieurs niveaux de résolution, à chaque niveau quatre fois moins de coefficients seront obtenus. Partant de la résolution de l'image et du nombre de niveaux de décomposition, il est alors aisé de déterminer le nombre de coeffficients (par ligne et par colonne) pour un niveau prédéterminé. Cette opération effectuée l'unité centrale passe à l'étape E5 au cours de laquelle il est testé si ce nombre de coefficients (par ligne et par colonnes) est supérieur ou égal à un seuil. Ce seuil est défini par le produit du nombre de lignes (de colonnes) de la grille et du nombre minimal de coeffficients nécessaires pour obtenir un histogramme significatif. Cette dernière valeur est choisie à priori. Dans notre exemple cette valeur est de 10 coefficients. Si le test est négatif, I'étape E5 est suivie de l'étape E7 qui décrémente d'une unité le niveau de reconstruction, c'est à dire passe à un niveau supérieur de résolution qui contient dans notre cas 4 fois plus de coefficients que le niveau précédent. Cette opération effectuce, I'unité centrale passe à l'étape E8 au cours de laquelle il est testé si ce niveau de reconstruction est inférieur au niveau minimum de reconstruction c'est à dire si 1'on a atteint la résolution maximale du signal compressé. Dans l'affirmative, I'indexation n'est pas réalisable et le processus s'arrête. Dans la négative, I'étape E8 est suivie de 1'étape E4 précédemment 1 0 décrite. Dans le cas o le nombre de coefficients est supérieur au seuil, I'étape E5 est suivie de 1'étape E6. A cet instant, I'algorithme a déterminé le niveau de résolution et plus précisément les sous-bandes qui vont être utilisées pour reconstruire l'image à 1 5 indexer. A cette étape, I'unité centrale va tester si le nombre de pas de quantification est supérieur au nombre de valeurs de l'histogramme. Dans l'affirmative, I'étape E6 est suivie de 1'étape E9 qui diminue ce nombre de pas de quantification d'une unité pour ensuite repasser à l'étape E6. La boucle constituce des étapes E6 et E9 sera réitérce tant que le nombre de pas de quantification sera supérieur strictement au nombre de coefficients utilisés pour le calcul de l'histogramme. Si le nombre de pas de quantification est inférieur ou égal au nombre de coefficients utilisés pour le calcul de l'histogramme, I'unité centrale passe à I'étape E10. Lors de l'étape E10 les coefficients quantifiés sont récupérés à partir du train binaire en appliquant au préalable un décodage entropique. A la suite de cette étape l'unité centrale passe à l'étape E11 qui teste si le nombre de pas a été modifié. Si c'est le cas, I'étape E11 est suivie de l'étape E12 qui quantifie les coefficients récupérés selon le nouveau nombre de pas, le nouveau nombre de pas étant le nombre de pas à l'origine décrémenté autant de fois que la boucle constituée des étapes E6 à E9 est effectuée. Ensuite, I'étape E12 est suivie de l'étape E13 qui reconstruit les coefficients de ia sous bande correspondante au niveau de reconstruction déterminé selon le pas de quantification final. Cette image reconstruite est alors utilisée lors de l'étape E14 qui extrait et mémorise l'index à partir de cette image. Nous allons décrire maintenant un second mode réalisation en référence à la figure 2b. Dans cette variante, les paramètres de compression modifiés seront le niveau de décomposition du signal ainsi que le pas de quantification du signal compressé. Contrairement au premier mode de rénlisation, le train binaire représentant l'image compressée sera ici modifié. A l'étape S1, I'unité centrale 301 du dispositif de la figure 7 qui sera décrit ultérieurement va récupérer les paramètres d'indexation qui sont dans notre exemple le nombre de colonnes, nombre de lignes de la grille ainsi que le nombre de valeurs des histogrammes. Ces paramètres seront détaillés ultérieurement en référence aux figures 4a et 4b. Cette opération effectuce l'unité centrale passe à l'étape S2 qui va récupérer les paramètres de codage de l'image à indexer. Les paramètres obtenus seront dans notre exemple le nombre de niveaux de décomposition, le nombre de pas de quantification. La résolution de l'image originale est aussi obtenue. Ces paramètres sont extraits à partir du train binaire qui représente l'image compressée Ensuite, L'étape S3 consiste à déterminer le nombre de coefficients par lignes et colonnes de l' image reconstru ite au niveau de résolution le plus bas de l'image compressée (c'est à dire le nombre de coefficients par ligne et par colonne de la sous-bande de basse-fréquence). Cette étape effectuée l'unité centrale passe à l'étape S4 qui va vérifier si le nombre de coefficients est supérieur ou égal à un seuil prédéterminé. Ce seuil est défini par le produit du nombre de lignes (de colonnes) de la grille et du nombre minimal de coefficients nécessaires pour obtenir un histogramme significatif. Cette dernière valeur est choisie à priori. Dans notre exemple cette valeur est de 10 coefficients. Si le test est positif, I'étape S4 est suivie de l'étape S5 qui sera décrite ultérieurement. Dans la négative, I'étape S4 est suivie de l'étape S6 qui reconstruit l'image en pleine résolution. Le train binaire (ou une partie de celui-ci) est alors utilisé pour reconstruire l'image. Cette opération effectuée l'unité centrale passe à l'étape S7 qui décrémente d'une unité le niveau de décomposition. Cette étape effectuée, I'unité centrale à l'étape S8 teste si la nouvelle valeur de ce niveau de décomposition est inférieur au niveau minimum de décomposition c'est à dire si l'on a atteint la résolution maximale du signal compressé. Dans la négative, I'étape S8 est suivie de l'étape S9 qui compresse alors le signal reconstruit selon le niveau de décomposition défini à l'étape S8. Cette compression pourra par exemple être effectuce en utilisant un mode de compression sans perte. Au cours de cette étape, le train binaire ainsi généré est sauvegardé en remplacement du train binaire mémorisé précédent. L'étape S9 est suive de l'étape S2 précédemment décrite. Les étapes S2, S3, S4, S6, S7, S8 et S9 seront réitérées tant que le test S4 ne sera pas positif ou que test de l'étape S8 est négatif. Dans le cas ou le test S8 est positif, le procédé s'arrête, I'image compressoe ne pouvant alors être indexée. Si le test de l'étape S4 est positif, c'est à dire que l'algoritUme a déterminé à partir de quels coefficients l'index va être extrait, I'unité centrale passe à l'étape S5 qui teste si le nombre de pas de quantification est supérieur au nombre de valeurs de l'histogramme. Si c'est le cas, I'étape S5 est suivie de l'étape S10 qui diminue ce nombre de pas d'une unité. La boucle S5, S10 va être réitérée autant de fois que nécessaire et de façon identique à celle décrite à la figure 2a. Dans la négative, I'étape S5 est suivie de l'étape S11 qui récupère les coefficients quantifiés à partir du train binaire en appliquant au préalable un décodage entropique. Ensuite, I'unité centrale va à l'étape S12 tester si le nombre de pas a été modifié. Dans l'affirmative, I'étape S12 est suivie de l'étape S13 qui reconstruit itimage en pleine résolution. L'étape S13 est suivie de l'étape S131 qui compresse l'image reconstruite selon le nouveau nombre de pas de quantification. On peut noter que dans ce cas des pertes d'informations vont se produire. Au cours de cette étape, le train binaire ainsi généré est sauvegardé en remplacement du train binaire mémorisé précédent. En variante, ce train binaire ne remplace pas le train binaire précédemment mémorisé. L'étape S131 est suivie de l'étape S14. Si le test de l'étape S12 est négatif ou suite à l'étape S131, I'étape S14 récupère les coefficients quantifiés de la sous-bande basse fréquence. L'étape S14 est suivie de l'étape S15 qui extrait et mémorise l'index à partir des coeffficients de cette sous-bande. Le procédé s'arrête suite à cette étape. Nous allons décrire maintenant un troisième mode réalisation en référence à la figure 3. Dans cette variante l'image à indexer n'a pas encore été compressée, les paramètres de compression utilisés seront introduits par l'utilisateur. En particulier, le niveau de décomposition ainsi que le nombre de pas de quantification sont utilisés afin de vérifier si l'image peut être indexée d'une manière compatible avec les paramètres de compression entrés par utilisateur. Les étapes T1 à T9 sauf l'étape T2 sont identiques aux étapes E1 à E9, elles ne seront donc pas décrites dans cette variante. A la différence de l'étape E2, I'obtention des paramètres de codage va consister à interroger l'utilisateur par l'intermédiaire de l'écran 303 de la figure 7 ou 109 de la figure 1 et d'obtenir les paramètres choisis par l'utilisateur par l'intermédiaire du dispositif d'entrée 112 de la figure 1 ou du clavier 303 de la figure 7. Si le test de l'étape T8 est positif, I'unité centrale va à l'étape T81. Iors de cette étape, I'image va étre compressoe selon les paramètres de codage initiaux. L'image ne sera donc pas indexée. Dans le cas ou le test de l'étape T6 est négatif, I'unité centrale va à I'étape T10 pour compresser l'image selon les paramètres de compression courants, c'est à dire ayant ou pas étés modifiés dans les boucles T4, T5, T7 et T8 ou T6 et T9. L'étape T10 est suivie de l'étape T11 qui reconstruit les coefficients de la sous bande correspondante au niveau de reconstruction déterminé par l'algorithme, à partir des coefficients quantifiés extraits du train binaire obtenu à l'étape T1 0. Cette opération effectuce, I'unité centrale passe à l'étape T12 qui va consister à indexer l'image et mémoriser l'index associé à cette image. Le procédé s'arrête suite à cette étape. En référence maintenant à la figure 4a, on va décrire le procédé d'extraction d'une information représentative du contenu visuel d'une image, soit d'un index, selon un mode préféré de réalisation de l'invention. Le procédé d'extraction représenté à la figure 4a est à la fois utilisé pour extraire l'index d'une image devant être compressée et stockée en mémoire ou pour une image compressée déjà stockée. L'opération est accomplie par l'unité 301 de la figure 7. Le procédé d'extraction représenté à la figure 4a débute par l'étape E410 dans laquelle l'image Im à traiter est lue en mémoire. Si l'image a été compressée, un décodage entropique du flot binaire sera réalisé et les coefficients des décompositions en sous bandes, en particulier les coefficients de la sous bandes de plus basse résolution seront utilisés. Toujours à l'étape E410, un compteur i est initialisé à la valeur 1. A l'étape E412 qui suit, les coefficients récupérés sont découpés selon une partition de N (N est un entier) blocs B. à BN. On rappellera ici que le terme " partition " doit être compris ici dans son sens mathématique que l'on rappelle ci-après. Une partition d'un ensemble est un partage de cet ensemble en parties non vides, deux à deux disjointes, et dont la réunlon est égale à l'ensemble. Cependant, il faut que le nombre coefficients dans le cas d'un signal compressé, dans chaque bloc (BI) soit suffisant. En pratique, le nombre de points par lignes (colonnes) de chaque bloc devra être supérieur à 10. En effet, si cette condition n'est pas satisfaite, les histogrammes de couleurs ultérieurement calculés ne seront que très peu significatifs du contenu visuel d'un bloc donné. Dans un mode de réalisation préféré de l'invention, les coefficients à traiter sont découpés selon une grille rectangulaire en 16 blocs (N=16), comme illustré à la figure 4b, dans laquelle une image à indexer 400 est découpée en 16 blocs de même surface B' à B,6. Comme expliqué ci-après en relation avec la figure 4a, chacun des blocs composant l'image est considéré l'un après l'autre, pour y extraire une information représentative du contenu visuel de ce bloc. De retour à la figure 4a, une fois l'image à traiter découpée en N blocs (étape E412), à l'étape E414 qui suit, un bloc de l'image Bj est sélectionné. Comme le compteur i a été préalablement initialisé à 1 (étape E410), on commence par sélectionner le bloc B' (i=1). A l'étape suivante, E416,1'histogramme de couleurs Hj associé au bloc Bj sélectionné est calculé. Le procédé utilisé dans le cadre de la présente invention pour calculer un histogramme de couleurs à partir d'une image est connu de l'état de la technique. On pourra, pour obtenir plus de détails sur l'indexation d'une image basée sur la couleur, se référer par exemple à l'article de M. J. Swain et D. H. Ballard, intitulé " Color Indexing ", International Journal of Computer Vision, 7: 1,1991. A l'étape E418 qui suit, I'histogramme de couleurs caloulé à l'étape précédente (E416) pour le bloc de l'image sélectionné, est sauvegardé dans l'unité 111 ou 307. A l'étape suivante E420, le compteur i est incrémenté. L'étape suivante, E422, est une étape de décision dans laquelle il est déterminé si le compteur i est strictement supérieur ou non au nombre N prédéfini (nombre de blocs dans l'image). Dans la négative, I'étape E412 est accomplie à nouveau afin de sélectionner le prochain bloc pour en calculer l'histogramme de couleurs correspondant (étapes E416 et E418), le compteur i est alors à nouveau incrémenté (E420) et testé (E422). Si le compteur i est strictement supérieur au nombre N de blocs, cela signifie que le dernier bloc qui a été sélectionné est le bloc BN Par conséquent, tous les blocs ont été traités. Dans ce cas, on passe à l'étape finale E424, dans laquelle tous les histogrammes de couleurs calculés correspondant aux différents blocs de l'image Im sont regroupés en un vecteur de N composantes: G(lm) = [ H".., HN] Chacune des composantes H' du vecteur G(lm) correspond à I'histogramme de couleurs calculé pour le bloc Bj de coefficients. Il est à noter que si C désigne le nombre total de couleurs disponibles (palette de couleurs), chaque histogramme H'comporte C éléments. * On peut également noter que bien que dans le mode de réalisation préféré de l'invention, l'espace des couleurs utilisé est l'espace RGB, tout autre espace, par exemple l'espace HSV (Obtenu par une combinaison linéaire de l'espace RGB), peut être également utilisé. Le vecteur G(lm) associé à l'image compressée constitue l'index représentatif d'au moins une caractéristique du contenu visuel de l'image. La caractéristique du contenu visuel de l'image étant constituée, en conformité avec un mode de réalisation préféré de l'invention, de l'ensemble des distributions de couleu rs (histogrammes) associées aux blocs de l' image. Selon un mode de rénlisation choisi et représenté à la figure 5a, un dispositif de traitement de donnces selon l'invention est un dispositif 650 de codage de données. Ce dispositif comporte une entrée 601 à laquelle est reliée une source 600 de données non codées. La source 600 comporte par exemple un moyen de mémoire, telle que mémoire vive, disque dur, disquette, disque compact, pour mémoriser des données non codées, ce moyen de mémoire étant associé à un moyen de lecture approprié pour y lire les données. Un moyen pour enregistrer les données dans le moyen de mémoire peut également étre prévu. On considérera plus particulièrement dans la suite que les données à coder sont une suite d'échantillons numériques représentant une image IM. La source 600 fournit un signal numérique d'image 601 à l'entrée du circuit de codage 650. Le signal d'image 601 est une suite de mots numériques, par exemple des octets. Chaque valeur d'octet représente un pixel de l'image IM, ici à 256 niveaux de gris, ou image noir et blanc. L'image peut étre une image multispectrale, par exemple une image en couieur ayant des composantes dans trois bandes de fréquence, de type rouge-vert-bleu ou luminance et chrominance. Chaque bande est alors traitée de manière analogue à l'image monospectrale. Des moyens 606 utilisateurs de données codées sont reliés en sortie 605 du dispositif de codage 650. Les moyens utilisateurs 606 comportent par exemple des moyens de mémorisation de données codées, eVou des moyens de transmission des données codées. Le dispositif de codage 650, comporte classiquement, à partir de l'entrce 601, un circuit de transformation 602. Les transformations envisagées ici sont des décompositions en des signaux de sous-bandes de fréquence du signal de données, de manière à effectuer une analyse du signal. Cette décomposition en sous-bandes, plus précisément en ondelette, va donner des coefficients contenant une information fréquentielle et spatiale de l'image. Le circuit de transformation 602 est relié à un circuit de quantification 603. Le circuit de quantification met en _uvre une quantification connue en soi, par exemple une quantification scalaire, ou une quantification vectorielle, des échantillons, ou de groupes d'échantillons, des signaux de sous-bandes de fréquence fournis par le circuit 602. Le circuit 603 est relié à un circuit 604 de codage entropique, qui effectue un codage entropique, par exemple un codage de Huffman, ou un codage arithmétique, des données quantifiées par le circuit 603. La figure 5b représente un autre dispositif de traitement de donnces selon i'invention, sous la forme d'un dispositif 680 de décodage de données codées par le dispositif 650. Des moyens 620 utilisateurs de données codées sont reliés en entrée 621 du dispositif de décodage 680. Les moyens 620 comportent par exemple des moyens de mémoire de données codées, eVou des moyens de réception des donnces codées qui sont adaptés à recevoir les données codées transmises par les moyens de transmission 606. Des moyens 626 utilisateurs de donnces décodées sont reliés en sortie 625 du dispositif de décodage 680. Les moyens utilisateurs 626 sont par exemple des moyens de visualisation d'images. Le dispositif de décodage 680 effectue globalement des opérations inverses de celles du dispositif de codage 650. Le dispositif 680 comporte un circuit de décodage entropique 622, qui effectue un décodage entropique correspondant au codage du circuit 604. Il fournit donc les coeffficients nocessaires à l'indexation de l'image numérique compressée. Le circuit 622 est relié à un circuit de déquantification 623, correspondant au circuit de quantification 603. - Le circuit 623 est relié à un circuit de transformation inverse 624, correspondant au circuit de transformation 602. Les transformations envisagées ici réalisent une synthèse du signal numérique, à partir de signaux de sous-bandes de fréquence. Le dispositif de codage eVou le dispositif de décodage peuvent être intégrés dans un appareil numérique, tel qu'un ordinateur, une imprimante, un télécopieur, un scanner ou un appareil photographique numérique, par exemple. Selon la figure 6a, le circuit 602 comporte trois blocs successifs d'analyse pour décomposer l'image IM en des sous-bandes selon trois niveaux de résolution. De manière générale, la résolution d'un signal est le nombre d'échantillons par unité de longueur utilisés pour représenter ce signal. Le premier bloc d'analyse reçoit le signal numérique d'image et l'applique à deux filtres numériques respectivement passe-bas et passe- haut 6001 et 6002 qui filtrent le signal d'image selon une première direction, par exemple horizontale dans le cas d'un signal d'image. Après passage par des décimateurs par deux 6100 et 6200, les signaux filtrés résultant sont respectivement appliqués à deux filtres passe-bas 6003 et 6005, et passe-haut 6004 et 6006, qui les filtrent selon une seconde direction, par exemple verticale dans le cas d'un signal d'image. Chaque signal filtré résultant passe par un décimateur par deux respectif 6300, 6400, 6500 et 6600. Le premier bloc délivre en sortie quatre sousbandes LL', LH', HL, et HH de résolution RES la plus élevoe dans la décomposition. La sous-bande LL' comporte les composantes, ou coefficients, de basse fréquence, selon les deux directions, du signal d'image. La sous-bande LH comporte les composantes de basse fréquence selon une première direction et de haute fréquence selon une seconde direction, du signal d'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. Chaque sous-bande est une image construite à partir de l'image d'origine, qui contient de l'information correspondant à une orientation respectivement verticale, horizontale et diagonale de l'image, dans une bande de fréquence donnée. La sous-bande LL, est analysée par un bloc d'analyse analogue au précédent pour fournir quatre sous-bandes LL2, LH2, HL2 et HH2 de niveau de résolution RES2 intermédiaire dans la décomposition. La sous-bande LL2 comporte les composantes de basse fréquence selon les deux directions d'analyse, et est à son tour analysoe par le troisième bloc d'analyse analogue aux deux précédents. Le troisième bloc d'analyse fournit des sous-bandes LL3, LH3, HL3 et HH3, de résolution RES3 la plus faible dans la décomposition, résultant du découpage en sous-bandes de la sous-bande LL2. Chacune des sous-bandes de résolution RES2 et RES3 correspond également à une orientation dans 1'image. La décomposition effectuée par le circuit 602 est telle qu'une sous- bande d'une résolution donnée est découpée en quatre sous-bandes de résolution inférieure et a donc quatre fois plus de coefficients que chacune des sous-bandes de résolution inférieure. Une image numérique IM en sortie de la source d'image 600 est représentée de manière schématique à la figure 6b, tandis que la figure 6c représente l'image IMD résultant de la décomposition de l'image IM, en dix sousbandes selon trois niveaux de résolution, par le circuit 602. L'image IMD comporte autant d'information que l'image d'origine IM, mais l'information est fréquentiellement découpée selon trois niveaux de résolution. Le niveau de plus basse résolution RES3 comporte les sous-bandes LL3, HL3, LH3 et HH3, c'est-à-dire les sous-bandes de basse fréquence selon les deux directions d'analyse. Le second niveau de résolution RES2 comporte les sous-bandes HL2, LH2 et HH2 et le niveau de plus haute résolution RES, comporte les sous-bandes de plus haute fréquence HL" LH, et HH,. La sous-bande LL3 de plus basse fréquence est une réduction de l'image d'origine. Les autres sous-bandes sont des 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, par exemple 13 sous-bandes et quatre niveaux de résolution, pour un signal bi-dimensionnel tel qu'une image. Le nombre de sous-bandes par niveau de résolution peut également être différent. En référence à la figure 7, nous allons décrire un ordinateur adapté à mettre en _uvre ie procédé de d'indexation d'images conforme à la présente invention. Dans ce mode de réalisation, le procédé d'indexation d'images selon l'invention est mis en _uvre sous la forme d'un programme d'ordinateur. Ce programme d'ordinateur comporte une ou plusieurs séquences d'instructions dont l'exécution permet la mise en _uvre des étapes du procédé d'indexation et de compression selon l'invention. Dans la figure 7, I'ordinateur 350 qui peut être typiquement un micro ordinateur ou une station de travail, est connecté à différents périphériques, par exemple une 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) à indexer à l'ordinateur 350. Ces images peuvent étre stockées dans les moyens de stockage dont dispose l'ordinateur tels qu'un disque dur 304. L'ordinateur 350 comporte également une interface de communication 308 relié à un réseau de communication 309, par exemple le réscau Internet, apte à transmettre à l'ordinateur des informations numériques à indexer. L'ordinateur 350 comporte également des moyens de stockage de données tels qu'un disque dur 304, un lecteur de disquettes 305 permettant d'écrire des données sur une disquette 306 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 les images de la base de don nées, ainsi qu'u n lecteu r de cartes info rmatiqu es (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 _uvre le procédé d'indexation d'images selon l'invention, est mémorisé dans le disque dur 304. Selon une variante de réalisation, le code exécutable du programme selon l'invention 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 309 via l'interface de communication 308 pour être mémorisé sur le disque dur 304. L'ordinateur 350 comporte en outre un écran 302 permettant de visualiser les images à indexer ou indexces et servir d'interface graphique avec l'utilisateur pour lui permettre notamment de définir une image d'exemple, à I'aide d'un dispositif de pointage (non représenté) tel qu'une souris ou un crayon optique, et d'un clavier 303. Ce même écran permet de dialoguer avec l'utilisateur, en particulier de l'interroger sur les paramètres de compression ou les paramètres d'indexation à définir. L'ordinateur comporte une unité centrale de traitement (CPU) 301 par exemple un microprocesseur, qui commande et dirige l'exécution des instructions du programme de l'invention stockées dans la mémoire morte 300 ou dans le disque dur 304. 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éces et modifiées pendant l'exécution du programme, notamment les variables en relation avec les organigrammes ultérieurement décrits. L'ordinateur comporte un bus de communication 311 pour permettre la communication et l'interopérabilité entre les différentes unités précitées composant l'ordinateur 350. Bien entendu, de nombreuses modifications peuvent être apportées aux modes de réalisation de l'invention décrits ci-dessus sans sortir du cadre de l'invention. REVENDICATIONS 1.Procédé d'indexation sur une image numérique compressée ou à compresser selon une méthode de compression utilisant des paramètres de compression qui influencent la quantité d'information résultante contenue dans au moins une partie de l'image compressoe, I'indexation nécessitant une quantité d' information prédéterminée, caractérisé en ce qu e le procédé comporte préalablement à une étape d'indexation de l'image numérique les étapes de: - détermination à partir d'au moins un des paramètres de compression pour au moins une partie de l'image compressée, - vérification si la quantité d'information résultante correspondante au paramètres de compression est adaptée à la quantité d'informations prédétermince requise pour l'indexation de l'image. 2. Procédé selon la revendication 1 caractérisé en ce que la quantité d'information contenue dans au moins une partie de l'image compressoe est représentée par le nombre de coefficients contenus dans ladite partie. 3. Procédé selon la revendication 2 caractérisé en ce que l'étape de vérification consiste à comparer le nombre de coeffficients contenus dans la partie de l'image avec un nombre prédéterminé représentant la quantité prédéterminée d'informations nécessaire à l'indexation de l'image. 4. Procédé d'indexation selon la revendication 1 caractérisé en ce que si la quantité d'information résultante n'est pas adaptée à la quantité requise, au moins un des paramètres de compression est modifié. 5. Procédé d'indexation selon la revendication 4 caractérisé en ce que un des paramètres de compression à modifier est le nombre de niveau de décomposition de l'image. 6. Procédé d'indexation selon la revendication 4 caractérisé en ce que un des paramètres de compression à modifier est le pas de quantification. 7. Procédé selon la revendication 1 caractérisé en ce que la partie de l'image compressoe est la sous bande de plus basse résolution. 8. Procédé selon la revendication 1 caractérisé en ce que un des paramètres de compression utilisés dans l'étape de détermination est obtenu dans un train binaire de l'image compressée. 9. Procédé selon la revendication 8, caractérisé en ce que si la quantité résultante n'est pas adaptée à la quantité requise, au moins un des paramètres de compression est modifié et, le train binaire est décompressé et ensuite compressé selon le paramètre de compression modifié pour former un nouveau train binaire. 10. Procédé selon la revendication 9 caractérisé en ce que le nouveau train binaire est mémorisé en remplacement du précédent train . bnare. 11. Procédé selon la revendication 1 caractérisé en ce que au moins un des paramètres utilisés dans l'étape de détermination est obtenu par opération de l'utilisateur. 12. Procédé selon la revendication 11 caractérisé en ce que, si la quantité résultante n'est pas adaptée à la quantité requise, au moins un des paramètres de compression est modifié et l'image numérique qui n'a pas été compressée est compressée en utilisant les paramètres de compression ., mod'fles. 13. Procédé selon la revendication 1 1 caractérisé en ce que, I'indexation n'est pas effectuée si la quantité résultante d'information contenue dans une partie prédéterminée de l'image n'est pas adaptée à l'indexation. 14. Dispositif d'indexation sur une image numérique compressée ou à compresser selon un procédé de compression utilisant des paramètres de compression qui influencent la quantité d'informations résultante contenue dans au moins une partie de l'image compressée, I'indexation nocessitant une quantité d'information, caractérisé en ce que le dispositif comporte: - des moyens de détermination pour déterminer au moins un paramètre de compression pour au moins une partie de l'image compressoe, - des moyens de vérification pour vérifier si la quantité résultante correspondante aux paramètres de compression est adaptée à la quantité prédéterminée nécessaire à l'indexation de l'image et des moyens d'indexation opérant en fonction du résultat des moyens de vérification. 15. Dispositif selon la revendication 14 caractérisé en ce que la quantité d'information contenue dans au moins une partie de l'image compressée est représentée par le nombre de coeffficients contenus dans ladite partie. 16. Dispositif selon la revendication 15 caractérisé en ce que les moyen s de vérification co mpare nt le nombre de coefficients conte n us da ns la partie de l'image avec un nombre prédéterminé représentant la quantité prédéterminée d'informations nécessaire à l'indexation de l'image. 17. Dispositif d'indexation selon la revendication 13 caractérisé en ce que si la quantité d'information résultante n'est pas adaptée à la quantité requise, le dispositif comporte en outre des moyens de modification d'au moins un des paramètres de compression. 18. Dispositif d'indexation selon la revendication 17 caractérisé en ce que un des paramètres de compression à modifier est le nombre de niveau de décomposition de l'image. 19. Dispositif d'indexation selon la revendication 17 caractérisé en ce que un des paramètres de compression à modifier est le pas de 1 5 quantification. 20. Dispositif selon la revendication 13 caractérisé en ce que la partie de l'image compressée est la sous bande de plus basse résolution. 21. Dispositif selon la revendication 13 caractérisé en ce qu'il comporte en outre des moyens de détermination dans un train binaire de l'image compressoe d'au moins un paramètre de compression. 22. Dispositif selon la revendication 21, caractérisé en ce que si la quantité résultante n'est pas adaptée à la quantité requise, au moins un des paramètres de compression est modifié et, le dispositif comporte en outre des moyens de décompression de l'image compressée sous forme d'un train binaire et des moyens de compression de l'image décompressée selon les paramètres de compression modifiés pour former un nouveau train binaire. 23. Dispositif selon la revendication 22 caractérisé en ce que le nouveau train binaire est mémorisé en remplacement du précédent train binaire. 24. Dispositif selon la revendication 13 caractérisé en ce qu'il comporte moyens d'obtention de l'utilisateur d'au moins un paramètre de 1 0 compression. 25. Dispositif selon la revendication 24 caractérisé en ce que si la quantité résultante n'est pas adaptée à la quantité requise, au moins un des paramètres de compression est modifié et l'image qui n'a pas été compressoe est compressée en utilisant les paramètres de compression modifiés. 26. Dispositif selon la revendication 13 caractérisé en ce que l'indexation n'est pas effectuée si la quantité résultante d'information contenue dans une partie prédéterminée de l'image n'est pas adaptée à l'indexation. 27. Procédé de compression d'une image numérique, la compression étant effectuce en fonction de paramètres de compression influençant la quantité résultante d'information contenue dans au moins une partie de l'image compressoe caractérisé en ce que le procédé comporte les étapes de: vérification si la quantité d'information contenue dans au moins une partie de l'image correspondante au paramètres de compression est adaptée à une indexation de l'image compressée, - modification d'au moins un des paramètres de compression si la quantité résultante n'est pas adaptée à l'indexation de l'image compressée, - compression de l'image numérique en fonction d'au moins une des paramètres de compression modifiés. 28. Procédé selon la revendication 27 caractérisé en ce que, si la quantité résultante d'information contenue dans une partie prédéterminée de l'image n'est pas adaptée à l'indexation, I'indexation n'est pas effectuée, la compression avec un des paramètres de compression modifié est effectuée. 29. Dispositif de compression d'une image numérique, la compression étant effectuée en fonction de paramètres de compression influençant la quantité résultante d'information contenue dans au moins une partie de l'image compressée caractérisé en ce que le dispositif comporte: - des moyens pour vérifier si la quantité d'information contenue dans au moins une partie de l'image correspondante au paramètres de compression est adaptée à une indexation de l'image compressée, - des moyens de modification d'au moins un des paramètres de compression si la quantité résultante n'est pas adaptée à l'indexation de l'image compressée, - des moyens de compression de l'image numérique en fonction