Brevet FR2815151A1 — publié le 20020412

Procédé de recherche d'images dans un film et dispositif faisant application dudit procédé. La présente invention concerne un procédé pour la recherche efficace ou l'extraction d'informations d'images de film, applicable dans le domaine de l'information multimédia. L'invention concerne également un dispositif pour la mise en oeuvre dudit procédé. Les ordinateurs étant de plus en plus rapides et disposant d'importantes capacités, la construction de bases de données pour les informations d'images animées, comme par exemple des films et des séquences vidéo qui n'ont pas été traités de manière conventionnelle devient terriblement actuelle. Partant de là, diverses techniques ont été mises en oeuvre pour rechercher ou retrouver efficacement une scène donnée parmi une grande quantité d'images de film stockées. Ces techniques de recherche permettant de sélectionner efficacement la scène désirée sont rangées selon deux grands procédés. Dans le premier procédé, on attache à l'avance des index ou des mots- clés à l'information d'image de film et l'utilisateur, pour l'opération recherche, applique les mots-clés ou les conditions de recherche à l'ordinateur, aux fins de retrouver l'image de film désirée. Dans le deuxième procédé, on utilise la luminosité ou la couleur de l'image de film comme clé pour retrouver l'image de film désirée. Néanmoins, dans le procédé indiqué ci-dessus, dans lequel les index ou les mots-clés sont attachés à l'avance à l'information d'image de film, la difficulté pour l'utilisateur ne disposant que d'une mémoire ambiguë ou d'informations insuffisantes réside dans l'application de conditions de recherche appropriées. Un autre problème est que les résultats de recherche eux-mêmes peuvent être erronés en fonction de la mémoire ou des informations dont dispose l'utilisateur ou de la nature des mots-clés de la recherche. Dans le deuxième procédé, dans lequel on utilise comme mots- clés des signaux spatiaux tels que la luminosité ou la couleur des images, l'information d'image de film comportant une plus grande images, l'information d'image de film comportant une plus grande quantité de données comparée à l'information de texte ou à l'information d'image statique, on se trouve confronté à un problème si l'on soumet le signal représentant l'image de film tel quel à l'opération de rapprochement, en raison de la charge importante du matériel et de l'augmentation du temps de recherche dues à la quantité importante d'informations. Considérant les problèmes mentionnés plus haut de l'art antérieur, un objet de la présente invention est de proposer un procédé pour la recherche d'images de film, dans lequel la recherche est réalisée indépendamment de la mémoire ou de l'information dont dispose l'utilisateur et de la formulation des mots-clés, et dans lequel le processus de recherche est accéléré par une réduction de la quantité des informations à traiter. L'invention a également pour objet un dispositif pour la mise dudit procédé de recherche d'images de film. Conformément à l'invention, il est proposé, pour résoudre les problèmes mentionnés ci-dessus, un procédé de recherche d'image de film comprenant les étapes suivantes, qui consistent à: entrer séquentiellement dans un processeur les images de film sujet à partir de l'information d'image de film comprenant un certain nombre d'images successives; dériver, à partir du signal des images de film entrées, des valeurs caractéristiques qui varient dans le temps; produire une première information de valeur caractéristique par quantification de la valeur caractéristique de temps du signal dérivé, avec une largeur de quantification prédéterminée dériver une deuxième information de valeur caractéristique qui correspond à la première information de valeur caractéristique et est soumise à une opération de comparaison, stockée à l'avance dans une base de données et comparer, en tenant compte d'une erreur de quantification, la première information de valeur caractéristique et la deuxième information de valeur caractéristique, conformément à une formule de détermination prédéfinie. Ainsi, on entre séquentiellement l'image de film sujet dans le processeur et, dans le processeur, on dérive à partir des signaux d'image de film entrés des valeurs caractéristiques qui varient dans le temps. Puis on quantifie, avec la largeur de quantification prédéterminée, la valeur caractéristique de temps dérivée pour produire l'information de valeur caractéristique et on compare, en tenant compte de l'erreur de quantification, l'information de valeur caractéristique obtenue et la valeur caractéristique de temps quantifiée de l'information d'image de film stockée à l'avance dans la base de données. La valeur caractéristique de l'information d'image de film pour une scène spécifique est proche dans le temps, et la valeur du signal a tendance à varier fortement lorsqu'un changement brutal intervient dans l'image de film ou que se produit un changement de scène. Ceci peut être détecté en dérivant les valeurs caractéristiques qui varient dans le temps. Par ailleurs, en quantifiant avec la largeur de quantification spécifique la valeur caractéristique de temps dérivée des signaux, on divise la zone de signal en un nombre fini de petites zones, chaque zone représentant la valeur spécifiée pour la zone. Le résultat est que la quantité de données à traiter devient faible et que le problème de la charge importante du matériel est efficacement résolu, tandis que le temps de traitement de la recherche est diminué. Le procédé peut comprendre une étape supplémentaire qui consiste à grouper les premières informations de valeurs caractéristiques conformément à une règle prédéterminée, de manière à produire une troisième information de valeur caractéristique, à dériver de la base de données stockée à l'avance la deuxième information de valeur caractéristique correspondant à la troisième information de valeur caractéristique et à comparer les deux informations groupées de valeur caractéristique en utilisant une erreur groupée de quantification. Avantageusement, on utilise comme information de valeur caractéristique dérivée du signal de l'image de film, des données d'éléments d'image numérique, telles que la luminance, la luminosité, la saturation, l'espace des couleurs ou la distribution en fréquence de celles-ci. Conformément à une variante du procédé selon l'invention, pendant l'opération de comparaison tenant compte de l'erreur de quantification, on interrompt si nécessaire l'étape de production de la première information de valeur caractéristique et on édite le résultat de la comparaison obtenu à cet instant. De manière avantageuse, on réalise la comparaison tenant compte de l'erreur de quantification en utilisant la valeur d'au moins une longueur de période de quantification. Conformément à une variante supplémentaire du procédé, on réalise la comparaison tenant compte de l'erreur de quantification en utilisant la valeur représentative d'au moins une période de quantification. Conformément à une variante supplémentaire du procédé, on réalise la comparaison tenant compte de l'erreur de quantification en utilisant la valeur d'au moins une longueur de période de quantification et la valeur représentative d'au moins une période de quantification. Conformément à une variante supplémentaire du procédé, on produit la troisième information de valeur caractéristique par groupement, en utilisant plus d'une longueur de période de quantification et la valeur représentative moyenne ou la valeur représentative de distribution de valeurs représentatives de plus d'une période de quantification. Conformément à une variante du procédé selon l'invention, dans le cas de données numériques dans l'information audio synchronisée accompagnant l'image de film, on réalise la recherche de l'image de film en utilisant un signal audio. Conformément à une variante supplémentaire du procédé selon l'invention, pendant la comparaison tenant compte de l'erreur de quantification, on interrompt si nécessaire l'étape de production de la première information de valeur caractéristique et on édite le résultat de la comparaison jusqu'à cet instant. Selon un autre aspect de l'invention, il est proposé un dispositif pour la recherche d'images de film qui comprend: un moyen d'entrée d'image pour entrer de manière séquentielle dans un processeur les images de film sujet à partir de l'information d'image de film comprenant un certain nombre d'images successives; un moyen de calcul de valeur caractéristique, qui comprend une première section de dérivation de valeur caractéristique pour dériver des valeurs caractéristiques variant dans le temps à partir du signal des images de film entrées à l'aide du moyen d'entrée, ainsi qu'une section de quantification pour quantifier, avec une largeur de quantification prédéterminée, la valeur caractéristique dérivée dans la section de dérivation de valeur caractéristique, afin de produire une information de valeur caractéristique; un moyen de sélection d'informations de comparaison pour dériver, à partir d'une base de données qui contient des informations déterminées à l'avance, des informations de valeur caractéristique de comparaison correspondant à l'image de film entrée à travers le moyen d'entrée d'image; un moyen de comparaison pour réaliser une comparaison d'image de film, conformément à une formule de comparaison en tenant compte d'une erreur de quantification, entre l'information de valeur caractéristique obtenue dans la section de quantification, dans le moyen de calcul de valeur caractéristique et l'information de valeur caractéristique dérivée dans le moyen de sélection d'information comparative, et un moyen de traitement du résultat de la recherche pour éditer le résultat obtenu dans le moyen de comparaison. Avec ce dispositif, le problème de la charge importante du matériel est résolu et le temps de traitement est raccourci. Conformément à un mode de réalisation de l'invention, le moyen de calcul de valeur caractéristique comprend également une section de groupage pour grouper, sur la base d'une règle prédéterminée, les informations de valeur caractéristique aux fins de produire de nouvelles informations de valeur caractéristique. De manière avantageuse, le dispositif pour la recherche d'images de film utilise des données d'élément d'image numérique telle que la luminance, la luminosité, la saturation, l'espace des couleurs ou la distribution en fréquence de celles-ci, comme informations de valeur caractéristique dérivées du signal de l'image de film. Conformément à un mode d réalisation, le moyen de comparaison pour réaliser la comparaison des informations de valeur caractéristique en tenant compte de l'erreur de quantification comprend un moyen d'interruption pour interrompre si nécessaire le fonctionnement du moyen de calcul de la valeur caractéristique et un moyen pour éditer le résultat de la comparaison jusqu'à cet instant. De manière avantageuse, le moyen de comparaison réalise la comparaison en utilisant la valeur d'au moins une longueur de période de quantification. Conformément à une variante de réalisation de l'invention, le moyen de comparaison réalise la comparaison en utilisant la valeur représentative d'au moins une période de quantification Conformément à une variante de réalisation supplémentaire de l'invention, le moyen de comparaison réalise la comparaison en utilisant la valeur d'au moins une longueur de période de quantification et la valeur représentative d'au moins une période de quantification. De manière avantageuse, la section de groupage produit les nouvelles informations de valeur caractéristique en groupant plus d'une longueur de période de quantification et la moyenne ou la valeur représentative de distribution de valeurs représentatives de plus d'une période de quantification. De manière avantageuse, lorsque des données numériques sont présentes dans les informations audio numériques accompagnant l'information d'image de film on utilise celles-ci pour rechercher l'image de film. Conformément à un mode de réalisation du dispositif selon l'invention, le moyen de calcul de la valeur caractéristique, ou au moins la section de dérivation de la valeur caractéristique de celui-ci, est disposé à l'extérieur du dispositif. L'objet ci-dessus de l'invention ainsi que d'autres objets, caractéristiques et avantages de celle-ci apparaîtront plus clairement au cours de la description qui va suivre de modes préférés de réalisation de l'invention, faite en référence aux dessins annexes. Ceux-ci représentent: figure 1, un bloc diagramme montrant le principe de base de la présente invention; figure 2, un bloc diagramme montrant l'agencement matériel pour la mise en oeuvre de la présente invention figure 3, un bloc diagramme montrant le processus de recherche d'image de film exécuté dans le processeur central de la figure 2; figure 4, un diagramme montrant un exemple dans lequel la valeur caractéristique de l'image de film côté entrée est dérivée et quantifiée; figure 5, un organigramme montrant le processus de recherche selon la présente invention; figure 6, un bloc diagramme montrant un mode de réalisation du dispositif de recherche d'image de film selon l'invention figure 7, un bloc diagramme montrant un exemple dans lequel l'information de valeur caractéristique est calculée à partir de l'information de luminance; figure 8, un graphe montrant un exemple de quantification de la valeur de luminance en tant que valeur caractéristique de temps; figure 9, un organigramme montrant les procédures du mode de réalisation de l'invention; figure 10, un bloc diagramme montrant un mode de réalisation dans lequel la corrélation calculée à partir de la distribution de la valeur de luminance est utilisée en tant qu'information de valeur caractéristique; figure 11, un diagramme montrant un exemple de quantification de la valeur de corrélation calculée à partir de la distribution de la valeur de luminance en tant que valeur caractéristique de temps, et figure 12, un organigramme montrant les procédures du mode de réalisation de l'invention. Différents modes de réalisation de l'invention seront à présent décrits en faisant référence aux dessins. La figure 1 est un bloc diagramme montrant le principe de la présente invention. Etant donné que l'information (information sous forme de séries chronologiques), comme l'information d'image de film ou l'information audio qui possède un axe de temps, c'est-à-dire qui varie séquentiellement dans le temps, peut être traitée comme une donnée de signal, il est possible de déterminer s'il existe une donnée d'entrée dans l'information stockée en comparant la donnée de signal à la quantité importante d'informations stockées. La présente invention permet une comparaison rapide en déterminant des valeurs caractéristiques à partir du signal variant dans le temps, tel que l'information d'image de film, à la suite de quoi on quantifie la valeur caractéristique obtenue, avec une largeur de quantification prédéterminée. En ce qui concerne la figure 1, l'information d'image de film au niveau du côté A d'entrée d'information d'image, auquel une requête de recherche est appliquée, est introduite dans un moyen 1 de calcul de valeur caractéristique. Dans le moyen 1 de calcul de valeur caractéristique, la valeur caractéristique est calculée à partir de l'information d'image variant dans le temps, puis est quantifiée avec la largeur spécifique de quantification. De la même manière, l'information d'image de film côté B, de la base de données, est introduite dans l'autre moyen 2 de calcul de valeur caractéristique. Dans le moyen 2 de calcul de valeur caractéristique, la valeur caractéristique est obtenue et quantifiée avec la largeur spécifique de quantification. L'information de valeur caractéristique ainsi obtenue est introduite dans le moyen de comparaison 3, dans lequel la comparaison est opérée et à partir duquel les résultats de comparaison sont édités. Soit Fi la valeur caractéristique au niveau du côté A d'entrée d'information d'image et Fd la valeur caractéristique au niveau du côté B, de la base de données, le processus de comparaison entre les deux valeurs est représenté par la formule (1) suivante (Fi - Fd)2 montrant l'agencement matériel pour la mise en oeuvre de l'invention. Le repère 4 désigne un dispositif d'affichage couleur, comme par exemple un tube cathodique qui affiche une donnée de sortie de l'ordinateur 5. Les commandes ou les requêtes adressées à l'ordinateur sont entrées à l'aide d'un dispositif d'entrée 6, tel que par exemple un clavier ou une souris. Le repère 7 désigne une ligne de réception par laquelle l'information de requête de recherche en provenance du terminal d'utilisateur (non représenté) est transmise. Dans l'ordinateur 5 qui a reçu l'information de requête de recherche via l'interface d'entrée/sortie 8, le processeur central 9 (CPU) dérive la valeur caractéristique du signal d'image variant dans le temps à partir de l'information d'image contenue dans l'information de requête de recherche et produit l'information de valeur caractéristique par quantification avec la largeur spécifique de quantification, conformément au programme enregistré dans la mémoire 10. L'ordinateur 5 extrait l'information de valeur caractéristique de la base de données stockée dans l'organe de mémoire extérieur 12, réalise la comparaison tenant compte de l'erreur de quantification avec l'information de valeur caractéristique produite à partir de l'image d'entrée et édite le résultat. Le résultat de la recherche est affiché sur le dispositif d'affichage 4 ou si nécessaire est renvoyé vers le terminal de l'utilisateur (non représenté) via l'interface d'entrée/sortie 8 et la ligne de transmission 11 qui a émis la requête de recherche. Dans le cas o la recherche de l'information d'image à l'intérieur du terminal d'utilisateur doit être effectuée sans passer par le réseau, il est possible de réaliser l'opération de recherche de l'image de film en utilisant l'interface d'entrée/sortie 8 dans l'ordinateur 5. La figure 3 représente un bloc diagramme montrant le processus de recherche d'image de film exécuté dans le processeur central de la figure 2. Le processus de recherche d'image selon la présente invention sera expliqué en faisant référence à la figue 3. Dans l'ordinateur 5, l'image à traiter dans le processeur central 9 est introduite dans la section d'entrée d'image 13 via l'interface d'entrée/sortie 8, conformément au programme stocké dans la mémoire 10. Ensuite le signal de l'information d'image de film entrée est divisé suivant deux trajets; l'un des trajets, trajet A, mène à la section 14 de calcul de valeur caractéristique, dans laquelle la valeur caractéristique de temps est calculée, et l'autre trajet, trajet B, mène à la section 15 de sélection d'information de comparaison, dans laquelle l'information de valeur caractéristique mémorisée dans la base de données à comparer avec l'information de valeur caractéristique est sélectionnée. Plus précisément, la section 16 de dérivation de la valeur caractéristique, dans la section de calcul de valeur caractéristique, reçoit l'information d'image de la section d'entrée d'image 13 et dérive de celle-ci les signaux de luminosité ou la couleur qui devient la valeur caractéristique de l'image d'entrée. 1l L'information dérivée obtenue dans la section 16 de dérivation de valeur caractéristique est ensuite introduite dans la section de quantification 17, o la valeur caractéristique est quantifiée avec la largeur de quantification spécifique et est divisée en un nombre fini de petites zones, l'information dans chacune de ces zones étant représentée par la valeur spécifiée. L'information de valeur caractéristique utilisable pour le processus de comparaison est ainsi produite et introduite dans la section de comparaison 18. Par ailleurs, la section 15 de sélection d'information de comparaison, en liaison avec l'information d'image entrée dans la section 13 d'entrée d'image, sélectionne côté B, base de données, l'information de valeur caractéristique qui devient l'information de comparaison et qui correspond à l'information d'image entrée. L'information de valeur caractéristique sélectionnée est introduite dans la section de comparaison 18. La section de comparaison 18 reçoit l'information de valeur caractéristique du côté A d'entrée et celle du côté B, base de données, et réalise la comparaison sur les deux informations. Le résultat de ce processus est transmis à la section 19 d'édition de résultat de recherche, qui édite le résultat de la recherche. La section de quantification 17 qui constitue l'élément principal dans la présente invention est décrite plus en détail dans ce qui suit en faisant référence à la figure 4. La figure 4 représente un diagramme montrant les niveaux variant dans le temps de la valeur caractéristique du signal d'image, tel que la luminosité ou la couleur de l'information d'image de film. Comme le montre le dessin, l'information d'image de film, au niveau de sa valeur caractéristique, varie dans le temps pour une scène donnée et le niveau de la valeur caractéristique a tendance à varier fortement lorsque l'image change beaucoup ou lors du passage d'une scène à une autre. En utilisant la valeur caractéristique du signal d'image variable dans le temps, on quantifie la largeur de la variation, avec la largeur T de quantification, la valeur représentative A de la valeur caractéristique de la période L dans la direction du temps étant déterminée. La valeur A peut être donnée par le point de début ou le point de fin de la période de temps L, ou bien elle peut être une valeur moyenne des valeurs caractéristiques à l'intérieur de ladite période L. Comme solution alternative, la valeur A peut être obtenue par division linéaire ou non par exemple, le maximum ou le milieu de la distribution dans la période de quantification et, en outre, on peut opter pour une égalisation ou une pondération accompagnant la quantification. La caractéristique de la présente invention est que, dans la mesure o on utilise un signal variant dans le temps, tel que la luminosité ou le signal de couleur de l'information d'image, tous les formats d'image dans l'intervalle de couleur pouvant être traités par l'ordinateur peuvent être utilisés. Les procédures de recherche selon la présente invention seront expliquées dans ce qui suit en faisant référence au diagramme de la figure 5. Les étapes 101 à 105 correspondent au processus de calcul de l'information de valeur caractéristique côté A, d'entrée d'information d'image de film. Les étapes 106 à 110 correspondent au processus de calcul de l'information de valeur caractéristique côté B, de la base de données. L'information d'image de film est entrée à l'étape 101, la valeur caractéristique de l'information d'image de film qui est utilisée pour le processus de comparaison est calculée à l'étape 102 et l'information de valeur caractéristique calculée est quantifiée avec la largeur de quantification à l'étape 103. Par ailleurs, la période Li soumise à la quantification est dérivée à l'étape 104 et la valeur représentative Ai pour la période de quantification Li est dérivée à l'étape 105. D'un autre côté la même procédure que celle appliquée ci- dessus est appliquée côté B, base de données. A l'étape 110 on dérive la valeur représentative Ad pour la période de quantification Ld. Dans ce cas, la valeur caractéristique côté base de données peut avoir été calculée à l'avance en tenant compte du rendement du processus. Puis à l'étape 111, on sélectionne la période de quantification Li côté A d'entrée, et la période de quantification Ld côté B, de la base de données et à l'étape 112 on détermine si Li et Ld satisfont la formule (1) . Si la réponse est OUI on passe à l'étape 113, au cours de laquelle on détermine si Ai et Ad satisfont la formule (1). Si la réponse est OUI on passe à l'étape 115, au cours de laquelle le résultat de la comparaison est édité. Si la réponse est NON, le programme passe à l'étape 117, au cours de laquelle il est décidé d'interrompre le processus de comparaison. A l'étape 115 également, le résultat de la comparaison est édité et à l'étape 116 on détermine s'il existe une Ld suivante ou non. Si la réponse est OUI, on revient à l'étape 111 au cours de laquelle la Ld suivante est sélectionnée et le processus se poursuit. Si la réponse est NON, on passe à l'étape 115 au cours de laquelle le résultat de la comparaison est édité. A l'étape 117 on détermine s'il existe une Ld suivante ou non. Si la réponse est OUI on revient à l'étape 111, au cours de laquelle la Ld suivante est sélectionnée et le processus se poursuit. Si la réponse est NON on passe à l'étape 115 au cours de laquelle le résultat de la comparaison est édité. Ci-dessous, quelques modes de réalisation de la présente invention sont décrits en référence aux dessins annexés. La figure 6 est un bloc diagramme du premier mode de réalisation qui montre un dispositif de recherche d'image de film selon la présente invention. Dans ce mode de réalisation, l'information d'image de film est entrée dans le dispositif de recherche 24 à partir d'un dispositif d'entrée, par exemple une caméra 20, un magnétoscope 21 et un organe de stockage externe 22. Ici, le dispositif d'entrée peut être de tout type tant qu'il peut traiter l'information d'image de film. Avec l'utilisation d'une interface d'entrée 23, l'entrée d'information en provenance du réseau est également réalisable. La valeur de caractéristique de temps de l'information d'image de film d'entrée est sujette à la quantification selon la méthode de l'invention, la comparaison effective est ensuite réalisée, l'information nécessaire est dérivée de la base de données 25 sur la base du résultat de recherche, et le résultat de l'opération de recherche est fourni à l'utilisateur par l'intermédiaire de l'interface de sortie 26 et en provenance du dispositif de sortie tel que le dispositif d'affichage 27 et l'organe de stockage externe 28. Ici de nouveau, par l'interface de sortie 26, la présentation du résultat de la recherche utilisant le réseau est réalisable. Comme valeur de caractéristique de temps de l'information d'image de film, il est possible d'utiliser toute information dérivée des donnéesd'éléments d'image numérique telles que la couleur, la luminance et sa valeur moyenne ou la valeur de distribution de l'information d'image de film, ou l'information de distribution. Dans ce mode de réalisation, comme illustré sur la figure 7, la valeur moyenne du signal de luminance est utilisée comme paramètre de changement de temps de l'information d'image de film. En se référant à la figure 7, la valeur de luminance pour chaque trame est obtenue à partir de l'information d'image de film entrée et, ensuite, la valeur moyenne de la trame est calculée à partir de la valeur de luminance. De plus, en quantifiant la valeur moyenne calculée, la période de quantification et la valeur de représentation dans cette période sont calculées. La figure 8 est un graphe montrant l'aspect changeant dans le temps dans lequel la valeur de caractéristique de temps utilisant la valeur moyenne de la valeur de luminance est sujette à une quantification avec la largeur T de quantification. La figure 8 montre un exemple dans lequel la comparaison est réalisée en utilisant les périodes de quantification L1 à L6 et leur valeur représentative A1 à A6 des périodes respectives de l'information d'image de film. Si la valeur de luminance de l'image à traiter est supposée avoir une précision de 8 bits, la valeur de luminance pour chaque élément d'image peut être représentée par axy dans le cas dans lequel la taille de la trame d'image d'entrée est x verticalement et y horizontalement. La valeur moyenne de la valeur de luminance d'une trame (1) peut être représentée par la formule suivante (2). - 1 255 255 a = - ax,...... (2) xy x-O y=O L'information de valeur caractéristique est produite en obtenant les valeurs moyennes pour les trames respectives et ensuite ces valeurs moyennes sont quantifiées avec la largeur de quantification T. Cette information de valeurs de caractéristiques inclut les périodes de quantification LI à L6 et leurs valeurs représentatives AI à A6 montrées sur la figure 8. De la même manière que précédemment l'information de valeur caractéristique du côté de la base de données est produite et est comparée avec les valeurs respectives. Spécifiquement, une détermination entre, par exemple, la période de quantification Li du côté de l'entrée et la période quantification Ld du côté de la base de données et, de la même manière, une détermination entre, par exemple, la valeur représentative Ai dans cette période de quantification Li du côté de l'entrée et la valeur représentative Ad dans cette période de quantification Ld du côté de la base de données sont réalisées en utilisant les formules suivantes (3) et (4). (Li - Ld) 2 expliquées en référence au diagramme de la figure 9. Les étapes 201 à 206 sont les traitements de calcul de l'information de valeur caractéristique du côté de l'entrée d'information d'image de film. Les étapes 207 à 210 sont les traitements pour calculer l'information de valeur caractéristique du côté de la base de données B. L'information d'image de film est entrée à l'étape 201, la valeur de luminance de l'information d'image de film est dérivée à l'étape 202, la valeur moyenne est calculée de la valeur de luminance dérivée à l'étape 203, et la quantification de la valeur moyenne de la valeur de luminance obtenue à l'étape 203 est effectuée à l'étape 204. A l'étape 205, les valeurs des périodes de quantification LI à L6 sont obtenues et, à l'étape 206, les valeurs des valeurs représentatives A1 à A6 correspondant aux périodes de quantification L1 à L6 sont obtenues. D'un autre côté, les procédures similaires sont réalisées du côté B de la base de données. Spécifiquement, l'information d'image de film du côté de la base de données est entrée à l'étape 207, la valeur de luminance de l'information d'image de film est dérivée à l'étape 208, la valeur moyenne est calculée à partir de la valeur de luminance dérivée à l'étape 209, et la quantification de la valeur moyenne de la valeur de luminance obtenue à l'étape 209 est effectuée à l'étape 210. Jusqu'aux étapes ci-dessus du côté de la base de données, les valeurs caractéristiques peuvent avoir été calculées à l'avance en prenant en considération l'efficacité du procédé. Ensuite, à l'étape 211, la période de quantification Ld du côté B de la base de données est sélectionnée et, à l'étape 212, une détermination est faite de savoir si LI et Ld satisfont la formule (3). Si OUI, le traitement passe à l'étape 213 dans lequel la période Ld+l est sélectionnée. Au contraire, si NON, le traitement va à l'étape 236 dans lequel la fin de la comparaison est déterminée. A l'étape 213, la période de quantification L d+l du côté B de la base de données est sélectionnée et, à l'étape 214, une détermination est faite de savoir si L2 et Ld+l satisfont la formule (3). Si OUI, le traitement va à l'étape 215 dans lequel la période Ld+2 est sélectionnée. Au contraire, si NON, le traitement va à l'étape 237 dans lequel la fin de la comparaison est déterminée. A l'étape 215, la période de quantification L d+2 du côté B de la base de données est sélectionnée et, à l'étape 216, une détermination est faite de savoir si L3 et Ld+2 satisfont la formule (3). Si OUI, le traitement va à l'étape 217 dans lequel la période Ld+3 est sélectionnée. Au contraire, si NON, le traitement va à l'étape 238 dans lequel la fin de la comparaison est déterminée. A l'étape 217, la période de quantification L d+3 du côté B de la base de données est sélectionnée et, à l'étape 218, une détermination est faite de savoir si L4 et Ld+3 satisfont la formule (3). Si OUI, le traitement va à l'étape 219 dans lequel la période Ld+4 est sélectionnée. Au contraire, si NON, le traitement va à l'étape 239 dans lequel la fin de la comparaison est déterminée. A l'étape 219, la période de quantification L d+4 du côté B de la base de données est sélectionnée et, à l'étape 220, une détermination est faite de savoir si L5 et Ld+4 satisfont la formule (3). Si OUI, le traitement va à l'étape 221 dans lequel la période Ld+5 est sélectionnée. Au contraire, si NON, le traitement va à l'étape 240 dans lequel la fin de la comparaison est déterminée. A l'étape 221, la période de quantification L d+5 du côté B de la base de données est sélectionnée et, à l'étape 222, une détermination est faite de savoir si L6 et Ld+5 satisfont la formule (3). Si OUI, le traitement va à l'étape 223 la valeur représentative Ad dans la période de quantification Ld est sélectionnée. Au contraire, si NON, le traitement va à l'étape 241 dans lequel la fin de la comparaison est déterminée. A l'étape 221, la valeur représentative Ad dans la période de quantification Ld du côté B de la base de données est sélectionnée et, à l'étape 224, une détermination est faite de savoir si AI et Ad satisfont la formule (4). Si OUI, le traitement va à l'étape 225 dans lequel la valeur Ad+l est sélectionnée. Au contraire, si NON, le procédé va à l'étape 242 dans lequel la fin de la comparaison est déterminée. A l'étape 225, la valeur représentative Ad+, du côté B de la base de données est sélectionnée et, à l'étape 226, une détermination est faite de savoir si A2 et Ad+l satisfont la formule (4). Si OUI, le traitement va à l'étape 227 dans lequel la valeur Ad+2 est sélectionnée. Au contraire, si NON, le procédé va à l'étape 243 dans lequel la fin de la comparaison est déterminée. A l'étape 227, la valeur représentative Ad+2 du côté B de la base de données est sélectionnée et, à l'étape 228, une détermination est faite de savoir si A3 et Ad+2 satisfont la formule (4). Si OUI, le traitement va à l'étape 229 dans lequel la valeur Ad+3 est sélectionnée. Au contraire, si NON, le procédé va à l'étape 244 dans lequel la fin de la comparaison est déterminée. A l'étape 229, la valeur représentative Ad+3 du côté B de la base de données est sélectionnée et, à l'étape 230, une détermination est faite de savoir si A4 et Ad+3 satisfont la formule (4). Si OUI, le traitement va à l'étape 231 dans lequel la valeur Ad+4 est sélectionnée. Au contraire, si NON, le procédé va à l'étape 245 dans lequel la fin de la comparaison est déterminée. A l'étape 231, la valeur représentative Ad+4 du côté B de la base de données est sélectionnée et, à l'étape 232, une détermination est faite de savoir si A5 et Ad+4 satisfont la formule (4). Si OUI, le traitement va à l'étape 233 dans lequel la valeur Ad+5 est sélectionnée. Au contraire, si NON, le procédé va à l'étape 246 dans lequel la fin de la comparaison est déterminée. A l'étape 233, la valeur représentative Ad+5 du côté B de la base de données est sélectionnée et, à l'étape 234, une détermination est faite de savoir si A6 et Ad+5 satisfont la formule (4). Si OUI, le traitement va à l'étape 235 dans lequel le résultat de la comparaison est envoyé en sortie. Au contraire, si NON, le procédé va à l'étape 247 dans lequel la fin de la comparaison est déterminée. A l'étape 235, le résultat correspondant de savoir si la formule de détermination est satisfaite est envoyé en sortie. Aux étapes 236 à 241, une détermination est effectuée de savoir si la période de quantification suivante Ld, Ld+l, Ld+2, Ld+3, Ld+4 ou Ld+5 existe ou non. Si OUI, le traitement va à l'étape 211 dans lequel la comparaison est continuée dans les périodes de quantification suivantes Ld et, sinon, le procédé va à l'étape 235 dans lequel le résultat de la comparaison est envoyé en sortie. Aux étapes 242 à 247, une détermination est effectuée de savoir si la valeur représentative suivante Ad, Ad+l, Ad+2, Ad+3, Ad+4 ou Ad+,5 existe. Si OUI, le traitement va à l'étape 211 dans lequel la comparaison est continuée dans la période de quantification suivante Ld et, si NON, le traitement va à l'étape 235 dans lequel le résultat de la comparaison est envoyé en sortie. Comme décrit ci-dessus, il est possible de réaliser une recherche à haute vitesse en conduisant la comparaison utilisant la longueur de la période de quantification comme échantillon. De la même façon, il est également possible de réaliser la recherche désirée en conduisant la comparaison utilisant la valeur représentative. Ici, comme expliqué ci-dessus, dans la comparaison de l'information de valeur caractéristique entre le côté d'entrée et le côté de la base de données, toutes les étapes ne sont pas nécessairement réalisées. Un résultat de comparaison jusqu'à une étape intermédiaire peut très bien être utilisé, si nécessaire. De plus, la comparaison peut très bien être telle que la combinaison des périodes de quantification et de valeurs représentatives, ou telle qu'une combinaison partielle des périodes de quantification de la plus longue d'entre elles. Selon la présente invention, en donnant une largeur susceptible de changer ou en autorisant la largeur de quantification T et la longueur de période de quantification L aussi bien que les valeurs représentatives dans les périodes de quantification respectives, il est possible de réaliser la recherche de l'information d'image de film même dans le cas dans lequel la taille d'image de l'image d'entrée qui est entrée comme condition de traitement de recherche est différente de la taille d'image de l'image du côté de la base de données, ou dans lequel le taux de codage qui est un facteur qui détermine la quantité d'informations est incorrecte dans la technique de compression d'image qui est utilisée pour réduire la quantité d'informations des données d'image. Un autre mode de réalisation selon un aspect de l'invention est décrit cidessous. Dans ce mode de réalisation, comme valeur caractéristique de temps de l'information d'image de film, on utilise la distribution d'amplitude du signal de luminance, c'est-à-dire la distribution de fréquence du signal de luminance entre, avant et après la trame de l'information d'image de film. La figure 10 représente un bloc diagramme illustrant un mode de réalisation dans lequel la valeur de corrélation calculée à partir de la valeur de la distribution de luminance est utilisée comme valeur caractéristique d'information. En se référant à la figure 10, le signal de luminance est calculé à partir de l'information d'image de film entrée, ladite distribution d'amplitude est obtenue, ensuite la valeur de corrélation entre avant et après la trame de ladite information de distribution d'amplitude est calculée, et la période de quantification et les valeurs représentatives dans la période de quantification sont calculées par la quantification de la valeur de corrélation. La figure 11 représente un graphique montrant le cas dans lequel la valeur de corrélation calculée à partir de la distribution de la valeur de luminance est quantifiée comme la valeur caractéristique de temps. Comme l'information de valeur caractéristique de l'information d'image de film entrée est la quantification de la valeur de corrélation, le temps de changement o la quantification est faite avec la largeur de quantification T devient le signal représenté sur la figure 11. Sur la figure 11, la correspondance est réalisée avec la période de quantification L7 la plus longue parmi les périodes de quantification de l'information d'image de film entrée, la période de quantification L6 antérieure à la période de quantification L7 d'un côté, la période de quantification L8 ultérieure à la période de quantification L7 de l'autre côté, et les valeurs représentative A6 et A8 des deux périodes de quantification L6 et L8. Si la valeur de la luminance de l'image qui doit être traitée possède une précision de 8 bit, la distribution de fréquence des valeurs de luminance pour les trames de l'image entrée sont obtenues, ensuite, les valeurs de corrélation entre avant et après la trame utilisant la distribution de fréquence sont obtenues pour les trames respectives. Plus précisément, si on note a la distribution de fréquence d'ordre i et 3 la distribution de fréquence d'ordre (i+1), la corrélation C peut être obtenue à l'aide de l'équation (5) c = -o...... . (5) (=D avec o et 25 6 256 À De cette façon, l'information de valeur caractéristique est produite en étant quantifiée, avec la largeur de quantification T, la valeur de corrélation C est calculée à partir de entre la trame antérieure et la trame postérieure. L'information de valeur caractéristique inclut les périodes de quantification L1 à Ll, et les valeurs représentatives A, à A, ,. De façon similaire, l'information de valeur caractéristique du côté de la base de donnée est calculée. Ces valeurs subissent une opération de comparaison. Plus précisément, les périodes de quantification L, et Ld sont déterminées en utilisant la formule (6) ci-dessous et les valeurs représentatives A1 et Ad des périodes de quantification sont déterminées d'après la formule (7) ci-dessous: (Li - Ld)2 = expliquées par référence au diagramme de la figure 12. Les étapes 301 à 310 sont les traitements de calcul de l'information de valeur de caractéristique du côté de l'entrée d'information d'image de film. Les étapes 311 à 315 sont des étapes de traitement de calcul de l'information de valeur caractéristique de la base de donnée du côté B. L'information d'image de film est entrée à l'étape 301, la valeur de luminance de l'information d'image de film est dérivée à l'étape 302, l'information de distribution est dérivée à l'étape 203 à partir de la valeur de luminance dérivée à l'étape 302, et à l'étape 304, la valeur de corrélation de la distribution de luminance avant et après la trame est calculée. A l'étape 305, la quantification des valeurs de corrélation obtenues à l'étape 304 est effectuée. A l'étape 306, la période de quantification L,, qui est la période de quantification la plus longue parmi les périodes de quantification, est sélectionnée; à l'étape 307, la période de quantification L6, qui est positionnée avant la période de quantification L7, est sélectionnée; et à l'étape 308, la période de quantification L8, qui est positionnée après la période de quantification L7, est sélectionnée. Ensuite, à l'étape 309, la valeur représentative A6 de la période de quantification L6 est sélectionnée, et à l'étape 310, la valeur représentative A8 de la période de quantification L8 est sélectionnée. D'un autre côté, à l'étape 311, l'information d'image de flm du côté de la base de donnée est introduite en entrée et, à l'étape 312, on calcule la valeur de luminance de l'information d'image de film entrée. Puis, à l'étape 313, l'information de distribution est calculée à partir de la valeur de luminance obtenue à l'étape 312. Ensuite, à l'étape 314, la valeur de corrélation de la distribution de luminance entre avant et après la trame est calculée. A l'étape 315, la quantification des valeurs de corrélation obtenues à l'étape 314 est effectuée. Avant l'exécution des étapes du côté de la base de donnée, l'information de valeur caractéristique peut avoir été calculée par avance dans un but d'efficacité du procédé. A l'étape 316, la période de quantification L6 du côté de la base de donnée est sélectionnée et, à l'étape 317, une détermination est faite de savoir si L7 et Ld vérifient l'équation (6). Si OUI, le traitement passe à l'étape 318, dans laquelle la période Ldl. est sélectionnée. Si NON, le traitement passe à l'étape 327, dans laquelle la fin de la correspondance est déterminée. A l'étape 318, la période de quantification Ld.l du côté de la base de donnée est sélectionné et à l'étape 319, une détermination est faite de savoir si L6 et Ld.l vérifient l'équation (6). Si OUI, le traitement passe à l'étape 320 dans laquelle la période Ld+l est sélectionnée. Si NON, le traitement passe à l'étape 328 dans laquelle la fin de la correspondance est déterminée A l'étape 320, la période de quantification Ld+l du côté de la base de donnée est sélectionnée, et à l'étape 321, une détermination est faite de savoir si L8 et Ld+l vérifient l'équation (6). Si OUI, le traitement passe à l'étape 322, dans laquelle la valeur représentative Ad de la période Ld.l est sélectionnée. Si NON, le traitement passe à l'étape 329 dans laquelle la fin de la correspondance est déterminée. A l'étape 322, la valeur représentative Ad-l de la période de quantification Ld.j du côté de la base de donnée est sélectionnée, et à l'étape 323, une détermination est faite de savoir si A6 et Ad.l vérifient l'équation (7). Si OUI, le traitement passe à l'étape 324 dans laquelle la valeur représentative Ad+l de la période de quantification est sélectionnée. Si NON, le traitement passe à l'étape 330 dans laquelle la fin de la correspondance est déterminée. A l'étape 324, la valeur représentative Ad+, de la période de quantification Ld+l du côté de la base de donnée est sélectionnée et à l'étape 325, une détermination est faite de savoir si A, et Ad+l vérifient l'équation (7). Si OUI, le traitement passe à 326 dans laquelle le résultat de la correspondance est envoyé en sortie. Si NON, le traitement passe à l'étape 331 dans laquelle la fin de la correspondance est déterminée. A l'étape 326, la base de donnée pertinente sur le résultat de la correspondance est dérivé de la base de donnée et est envoyé en sortie. Dans les étapes 327 à 329, une détermination est faite de savoir si les périodes de quantification suivante Ld, Ld, Ld+l, existent ou non. Si OUI, le traitement passe à l'étape 316 dans laquelle l'opération de correspondance est continuée pour la prochaine Ld. Si NON, le traitement passe à l'étape 326 dans laquelle le résultat de correspondance, à savoir si l'équation est satisfaite, est envoyé en sortie. Dans les étapes 330 et 331, une détermination est faite de savoir si les valeurs représentative Ad.l ou Ad+l existent ou non. Si OUI, le traitement passe à l'étape 316 dans laquelle l'opération de correspondance est continuée pour la prochaine Ld. Si NON, traitement passe à l'étape 326 dans laquelle le résultat de correspondance est envoyé en sortie. Comme expliqué ci-dessus, selon le présent mode de réalisation, en donnant une largeur variable ou une tolérance à la largeur de quantification T et la longueur de la période de quantification L, comme aux valeurs représentatives aux périodes de quantification, il est possible de réaliser une recherche d'information d'image de film même dans le cas o la taille d'image qui est entrée à la condition de traitement de recherche est différente de la taille d'image du côté de la base de donnée, ou dans le cas o le taux de codage, qui est un facteur de détermination de quantité d'information, est incorrect dans la technique de compression d'image qui est utilisée pour réduire la quantité d'information des données d'image. De plus, ici encore, et comme expliqué auparavant, dans la correspondance de l'information de valeur caractéristique entre le côté de l'entrée et le côté de la base de donnée, toutes les étapes ne sont pas nécessairement exécutées. Le résultat de la correspondance après la première étape peut être utilisé, si nécessaire. Comme expliqué ci-dessus, selon un aspect de l'invention, comme la quantité de donnée utilisée en entrée est réduite, le problème de grande charge sur le matériel est résolu, et la réduction du temps nécessaire au traitement de recherche est réalisée. Bien que l'invention ait été décrite dans ses modes de réalisation préférés, il est évident que les expression employées pour la description ne sont pas limitatifs et que des modifications peuvent être apportées sans sortir du cadre de l'invention. REVENDICATIONS 1. Procédé de recherche d'image de film, comprenant les étapes suivantes qui consistent à: * entrer séquentiellement dans un processeur des images de film sujet à partir de l'information d'image de film comprenant un certain nombre d'images successives; * dériver, à partir du signal des images de film entrées, des valeurs caractéristiques qui varient dans le temps; * produire une première information de valeur caractéristique par quantification des valeurs caractéristiques de temps du signal dérivé, avec une largeur de quantification prédéterminée; * dériver une deuxième information de valeur caractéristique qui correspond à la première information de valeur caractéristique et est soumise à une opération de comparaison, stockée à l'avance dans une base de données et * comparer entre elles, en tenant compte d'une erreur de quantification, la première information de valeur caractéristique et la deuxième information de valeur caractéristique, conformément à une formule de détermination prédéfinie. 2. Procédé de recherche d'image de film selon la revendication 1, ledit procédé comprenant en outre une étape qui consiste à grouper les premières informations de valeurs caractéristiques conformément à une règle prédéterminée, de manière à produire une troisième information de valeur caractéristique, à dériver de la base de données stockée à l'avance la deuxième information de valeur caractéristique correspondant à la troisième information de valeur caractéristique et à réaliser la comparaison des deux information groupées de valeur caractéristique en tenant compte d'une erreur groupée de quantification. 3. Procédé de recherche d'image de film selon revendication 1, dans lequel on utilise comme information de valeur caractéristique dérivée du signal de l'image de film, des données d'éléments d'image numérique, telles que la luminance, la luminosité, la saturation, l'espace des couleurs ou la distribution en fréquence de celles-ci. 4. Procédé de recherche d'image de film selon revendication 1, dans lequel pendant la comparaison tenant compte de l'erreur de quantification, on interrompt si nécessaire l'étape de production des premières informations de valeur caractéristique et on édite le résultat de la comparaison obtenu à cet instant. 5. Procédé de recherche d'image de film selon revendication 1, selon lequel on réalise la comparaison tenant compte de l'erreur de quantification en utilisant la valeur d'au moins une longueur de période de quantification. 6. Procédé de recherche d'image de film selon revendication 1, selon lequel on réalise la comparaison tenant compte de l'erreur de quantification en utilisant la valeur représentative d'au moins une période de quantification. 7. Procédé de recherche d'image de film selon revendication 1, selon lequel on réalise la comparaison tenant compte de l'erreur de quantification en utilisant la valeur d'au moins une longueur de période de quantification et la valeur représentative d'au moins une période de quantification. 8. Procédé de recherche d'image de film selon revendication 2, selon lequel on produit la troisième information de valeur caractéristique par groupement en utilisant plus d'une longueur de période de quantification et la valeur représentative moyenne ou la valeur représentative de distribution de valeurs représentatives de plus d'une période de quantification. 9. Procédé de recherche d'image de film selon revendication 1, selon lequel en présence de données numériques dans l'information audio synchronisée accompagnant l'image de film, on recherche l'image de film en utilisant un signal audio. 10. Procédé de recherche d'image de film selon revendication 9, selon lequel pendant la comparaison en tenant compte de l'erreur de quantification, on interrompt si nécessaire l'étape de production de la première information de valeur caractéristique et on édite le résultat de la comparaison jusqu'à cet instant. 11. Dispositif pour la recherche d'images de film, comprenant * un moyen d'entrée d'image pour entrer de manière séquentielle dans un processeur les images de film sujet à partir de l'information d'image de film comprenant un certain nombre d'images successives; * un moyen de calcul de valeur caractéristique, qui comprend une première section de dérivation de valeur caractéristique pour dériver des valeurs caractéristiques variant dans le temps à partir du signal des images de film entrées à l'aide du moyen d'entrée ainsi qu'une section de quantification pour quantifier, avec une largeur de quantification prédéterminée, la valeur caractéristique dérivée dans la section de dérivation de valeur caractéristique, afin de produire une information de valeur caractéristique * un moyen de sélection d'informations de comparaison pour dériver, à partir d'une base de données qui contient des informations déterminées à l'avance, des informations de valeur caractéristique de comparaison correspondant à l'image de film entrée à travers le moyen d'entrée d'image; * un moyen de comparaison pour réaliser une comparaison d'image de film, conformément à une formule de comparaison tenant compte d'une erreur de quantification, entre l'information de valeur caractéristique obtenue dans la section de quantification, dans le moyen de calcul de valeur caractéristique et l'information de valeur caractéristique dérivée dans le moyen de sélection d'information de comparaison, et * un moyen de traitement de résultat pour éditer le résultat obtenu dans le moyen de comparaison. 12. Dispositif pour la recherche d'images de film selon la revendication 11, dans lequel ledit moyen de calcul de valeur caractéristique comprend également une section de groupage pour grouper, sur la base d'une règle prédéterminée, les informations de valeur caractéristique aux fins de produire de nouvelles informations de valeur caractéristique. 13. Dispositif pour la recherche d'images de film selon la revendication 11, dans lequel des données d'élément d'image numérique, telles que la luminance, la luminosité, la saturation, l'espace des couleurs ou la distribution en fréquence de celles-ci, sont utilisées en tant qu'informations de valeur caractéristique dérivées du signal de l'image de film. 14. Dispositif pour la recherche d'images de film selon la revendication 11, dans lequel le moyen de comparaison pour réaliser la comparaison des informations de valeur caractéristique en tenant compte de l'erreur de quantification comprend un moyen d'interruption pour interrompre si nécessaire le fonctionnement du moyen de calcul de la valeur caractéristique et un moyen pour éditer le résultat de la comparaison à cet instant. 15. Dispositif pour la recherche d'images de film selon la revendication 11, dans lequel le moyen de comparaison réalise la comparaison en utilisant la valeur d'au moins une longueur de période de quantification. 16. Dispositif pour la recherche d'images de film selon la revendication 11, dans lequel le moyen de comparaison réalise la comparaison en utilisant la valeur représentative dans au moins une période de quantification 17. Dispositif pour la recherche d'images de film selon la revendication 11, dans lequel le moyen de comparaison réalise la comparaison en utilisant la valeur d'au moins une longueur de période de quantification et la valeur représentative d'au moins une période de quantification. 18. Dispositif pour la recherche d'images de film selon la revendication 12, dans lequel ladite section de groupage produit les nouvelles informations de valeur caractéristique en groupant plus d'une longueur de période de quantification et la valeur représentative moyenne ou la valeur représentative de distribution de valeurs représentatives de plus d'une période de quantification. 19. Dispositif pour la recherche d'images de film selon la revendication 11, dans lequel des données numériques présentes dans l'information audio numérique accompagnant l'information d'image de film sont utilisées pour rechercher l'image de film. 20. Dispositif pour la recherche d'images'de film selon la revendication 11, dans lequel le moyen de calcul de la valeur caractéristique, ou au moins la section de dérivation de la valeur caractéristique de celui-ci, est disposé à l'extérieur du dispositif.