Brevet FR2891942A1 — publié le 20070413

PROCEDE ET FORMAT D'ENREGISTREMENT POUR COMPRESSION D'IMAGE La présente invention se rapporte d'une manière générale à un procédé destiné à traiter des données d'image et, plus particulièrement, à un procédé et à un format d'enregistrement destinés à une compression à codage par longueur de suite d'informations (run-length compression) de sousûimage d'une image. Alors que la technologie de traitement numérique continue à évoluer, l'efficacité de la compression de données audio et vidéo s'est grandement améliorée ces dernières années. Par exemple, les formats de compression des normes du "Motion Picture Experts Group" ("MPEG") ont évolué de la norme MPEG1 à la norme MPEG4. Cependant, l'efficacité de compression de données de sousûimage, qui joue un rôle important dans la présentation d'un programme multimédia, n'a pas été améliorée. En outre, les tailles de données d'images de sousûimages augmentent à mesure que la demande pour des programmes multimédias présentant des définitions plus élevées augmente. L'efficacité de la compression procurée par les procédés de compression classiques peut être insuffisante pour traiter des programmes multimédias à haute définition. Un exemple des procédés de compression classiques comprend la technique décrite dans le brevet des Etats-Unis N 6 009 202 de Kikuchi et al., intitulé "Image Information Encoding/Decoding System" (système de codage/décodage d'informations d'image). Kikuchi décrit un procédé de codage pour des données de sousûimage, qui comprend des règles de compression 1 à 6 par rapport aux figures 5A à 5F de celui-ci, et des règles de compression 11 à 15 par rapport aux figures 6A à 6E de celui-ci. Ces règles de compression peuvent nécessiter un temps système important d'enregistrement de données, et le format de données n'est pas ajustable en image d'un meilleur traitement des diverses caractéristiques de contenu des données de sousûimage. Il est souhaité disposer d'un procédé de compression de données de sousûimage efficace et qui soit capable de prendre en charge des disques vidéo à haute définition. Il est également souhaité de disposer d'un procédé capable d'une compression de données qui procure un taux de compression adéquat et/ou une souplesse adéquate pour compresser des données de sousûimage selon les caractéristiques de contenu de celles-ci. A cet effet, l'invention prévoit un procédé de traitement de données d'une sousûimage d'une image, comprenant les étapes consistant à : fournir un objet de la sousûimage, former une mappe de bits binaire de l'objet, déterminer si le nombre de bits présentant une première valeur binaire est supérieur au nombre de bits présentant une seconde valeur binaire dans la mappe de bits binaire, déterminer s'il est nécessaire de transformer la mappe de bits binaire en une mappe de bits binaire transformée, de sorte que le nombre de bits présentant la première valeur binaire est inférieur au nombre de bits présentant la seconde valeur binaire dans la mappe de bits binaire transformée, et déterminer une règle de compression à partir des deux bits de poids fort d'une section de bits consécutifs dans la mappe de bits binaire ou la mappe de bits binaire transformée. Le procédé peut comprendre en outre l'étape consistant à exécuter une opération ou exclusif entre tous les ensembles de deux rangées consécutives de la mappe de bits binaire. Avantageusement, le procédé peut comprendre l'étape consistant à exécuter une opération d'inversion pour déterminer une valeur complémentaire pour chaque bit de la mappe de bits binaire. Avantageusement, le procédé peut comprendre l'étape consistant à spécifier dans un 5 champ d'un format d'enregistrement si une transformation de la mappe de bits binaire est exécutée. Avantageusement, le procédé peut comprendre en outre les étapes consistant à appliquer une première règle de compression lorsque les deux bits de poids fort sont une première valeur binaire suivie d'une seconde valeur binaire, et à calculer le nombre de bits consécutifs présentant 10 la seconde valeur binaire qui suivent le bit de poids fort. Avantageusement, le procédé peut comprendre en outre l'étape consistant à enregistrer le nombre (nl) des bits consécutifs présentant la seconde valeur binaire qui suivent le bit de poids fort en N1 bits, où N1 est le plus petit nombre entier qui satisfait nl 2N1 ù 1. Avantageusement, le procédé peut comprendre en outre l'étape consistant à enregistrer la 15 section de la mappe de bits binaire dans un premier format en (N1 + 2) bits, où le bit de poids fort du premier format présente la première valeur binaire, le second bit de poids fort du premier format présente la seconde valeur binaire, et les N1 bits de poids faible ont une valeur égale à nl. Avantageusement, le procédé peut comprendre en outre les étapes consistant à appliquer une seconde règle de compression lorsque les deux bits de poids fort sont une première valeur 20 binaire suivie d'une autre première valeur binaire, et à calculer le nombre de bits consécutifs présentant la première valeur qui suivent le bit de poids fort. Avantageusement, le procédé peut comprendre en outre l'étape consistant à enregistrer le nombre (n2) des bits consécutifs présentant la première valeur binaire qui suivent le bit de poids fort en N2 bits, où N2 est le plus petit nombre entier qui satisfait nl 2N2 ù 1. 25 Avantageusement, le procédé peut comprendre en outre l'étape consistant à enregistrer la section de la mappe de bits binaire dans un second format en (N2 + 2) bits, où le bit de poids fort du second format présente la première valeur binaire, le second bit de poids fort du second format présente la première valeur binaire, et les N2 bits de poids faible ont une valeur égale à n2. 30 Avantageusement, le procédé peut comprendre en outre les étapes consistant à appliquer une troisième règle de compression lorsque les deux bits de poids fort sont une seconde valeur binaire suivie d'une première valeur binaire, et à calculer le nombre de bits consécutifs ayant la première valeur binaire qui suivent le bit de poids fort. Avantageusement, le procédé peut comprendre en outre l'étape consistant à enregistrer le 35 nombre (n3) des bits consécutifs ayant la première valeur binaire qui suivent le bit de poids fort en N3 bits, où N3 est le plus petit nombre entier qui satisfait nl 2N3 ù 1. Avantageusement, le procédé peut comprendre en outre l'étape consistant à enregistrer la section de la mappe de bits binaire dans un troisième format en (N3 + 2) bits, où le bit de poids fort du troisième format présente la seconde valeur binaire, le second bit de poids fort du troisième format a la première valeur binaire, et les N3 bits de poids faible ont une valeur égale à n3. Avantageusement, le procédé peut comprendre en outre les étapes consistant à appliquer une quatrième règle de compression lorsque les deux bits de poids fort sont une seconde valeur binaire suivie d'une autre seconde valeur binaire, et à calculer le nombre de bits consécutifs ayant la seconde valeur binaire qui suivent le bit de poids fort. Avantageusement, le procédé peut comprendre en outre l'étape consistant à enregistrer le nombre (n4) des bits consécutifs ayant la seconde valeur binaire qui suivent le bit de poids fort en N4 bits, où N4 est le plus petit nombre entier qui satisfait nl 2N4 ù 1. Avantageusement, le procédé peut comprendre en outre l'étape consistant à enregistrer la section de la mappe de bits binaire dans un quatrième format en (N4 + 2) bits, où le bit de poids fort du quatrième format présente la seconde valeur binaire, le second bit de poids fort du quatrième format présente la seconde valeur binaire, et les N4 bits de poids faible ont une valeur égale à n4. Avantageusement, le procédé peut comprendre en outre les étapes consistant à appliquer une troisième règle de compression lorsque les deux bits de poids fort sont une seconde valeur binaire suivie d'une autre seconde valeur binaire, et à calculer le nombre de rangées consécutives de bits ayant la seconde valeur binaire qui suivent le bit de poids fort. Avantageusement, le procédé peut comprendre en outre l'étape consistant à enregistrer le nombre (n3) des rangées consécutives de bits présentant la seconde valeur binaire qui suivent le bit de poids fort en N3 bits, où N3 est le plus petit nombre entier qui satisfait nl 2N3 ù 1. Avantageusement, le procédé peut comprendre en outre l'étape consistant à enregistrer la section de la mappe de bits binaire dans un troisième format en (N3 + 2) bits, où le bit de poids fort du troisième format présente la seconde valeur binaire, le second bit de poids fort du troisième format présente la première valeur binaire, et les N3 bits de poids faible ont une valeur égale à n3. Avantageusement, le procédé peut comprendre en outre les étapes consistant à appliquer une troisième règle de compression lorsque les deux bits de poids fort présentent une seconde valeur binaire suivie d'une autre seconde valeur binaire, et à calculer le nombre de bits consécutifs qui suivent le bit de poids fort dans une rangée de la mappe de bits présentant la seconde valeur binaire. Avantageusement, le procédé peut comprendre en outre l'étape consistant à enregistrer le nombre (n4) des bits consécutifs qui suivent le bit de poids fort dans une rangée de la mappe de bits ayant la seconde valeur binaire en N4 bits si le bit de poids fort, où N4 est le plus petit nombre entier qui satisfait n2 L'invention concerne également un procédé de traitement de données d'une sousùimage d'une image comprenant les étapes consistant à : fournir un objet de la sousùimage, former une mappe de bits binaire de l'objet, déterminer les deux bits de poids fort d'une section de bits consécutifs dans la mappe de bits binaire, compresser la section dans un premier format si le bit de poids fort présentant une première valeur binaire est suivi par le second bit de poids fort présentant une seconde valeur binaire, enregistrer le nombre (nl) de bits consécutifs présentant la seconde valeur binaire qui suivent le bit de poids fort en N1 bits, où N1 est le plus petit nombre entier qui satisfait nl 2N1 ù 1, compresser la section dans un second format si le bit de poids fort présentant la première valeur binaire est suivi du second bit de poids fort présentant la première valeur binaire, et enregistrer le nombre (n2) de bits consécutifs présentant la première valeur binaire qui suivent le bit de poids fort en N2 bits, où N2 est le plus petit nombre entier qui satisfait n2 Avantageusement, le procédé peut comprendre en outre les étapes consistant à compresser la section en un troisième format si le bit de poids fort présentant une seconde valeur binaire est suivi par le second bit de poids fort présentant une première valeur binaire, et à enregistrer le nombre (n3) de bits consécutifs présentant la première valeur binaire qui suivent le bit de poids fort en N3 bits, où N3 est le plus petit nombre entier qui satisfait n3 2N3 ù 1. Avantageusement, le procédé peut comprendre en outre les étapes consistant à compresser la section en un quatrième format si le bit de poids fort présentant une seconde valeur binaire est suivi du second bit de poids fort présentant la seconde valeur binaire, et à enregistrer le nombre (n4) de bits consécutifs ayant la seconde valeur binaire qui suivent le bit de poids fort en N4 bits, où N4 est le plus petit nombre entier qui satisfait n4 2N4 ù 1. Avantageusement, le procédé peut comprendre en outre les étapes consistant à compresser la section en un troisième format si le bit de poids fort ayant une seconde valeur binaire est suivi de rangées consécutives de bits ayant la seconde valeur binaire, et à enregistrer le nombre (n3) de rangées consécutives de bits ayant la seconde valeur binaire qui suivent le bit de poids fort en N3 bits, où N3 est le plus petit nombre entier qui satisfait n3 Avantageusement, le procédé peut comprendre en outre l'étape consistant à enregistrer un premier paramètre (Nl) correspondant à une première règle de compression dans le format de données, où le premier paramètre (Nl) détermine le nombre de bits requis pour enregistrer le nombre (nl) de bits consécutifs ayant une seconde valeur binaire qui suivent le bit de poids fort ayant une première valeur binaire dans la section. Avantageusement, le procédé peut comprendre en outre l'étape consistant à enregistrer un second paramètre (N2) correspondant à une seconde règle de compression dans le format de données, où le second paramètre (N2) détermine le nombre de bits requis pour enregistrer le nombre (n2) de bits consécutifs ayant une première valeur binaire qui suivent le bit de poids fort ayant la première valeur binaire dans la section. Avantageusement, le procédé peut comprendre en outre l'étape consistant à enregistrer un troisième paramètre (N3) correspondant à une troisième règle de compression dans le format de données, où le troisième paramètre (N3) détermine le nombre de bits requis pour enregistrer le nombre (n3) de bits consécutifs ayant une première valeur binaire qui suivent le bit de poids fort ayant une seconde valeur binaire dans la section. Avantageusement, le procédé peut comprendre en outre l'étape consistant à enregistrer un quatrième paramètre (N4) correspondant à une quatrième règle de compression dans le format de données, où le quatrième paramètre (N4) détermine le nombre de bits requis pour enregistrer le nombre (n4) de bits consécutifs ayant une seconde valeur binaire qui suivent le bit de poids fort ayant la seconde valeur binaire dans la section. Avantageusement, le procédé peut comprendre en outre l'étape consistant à enregistrer un troisième paramètre (N3) correspondant à une troisième règle de compression dans le format de données, où le troisième paramètre (N3) détermine le nombre de bits requis pour enregistrer le nombre (n3) de rangées consécutives de bits ayant une seconde valeur binaire qui suivent le bit de poids fort présentant la seconde valeur binaire dans la section. Avantageusement, le procédé peut comprendre en outre l'étape consistant à enregistrer un quatrième paramètre (N4) correspondant à une quatrième règle de compression dans le format de données, où le quatrième paramètre (N4) détermine le nombre de bits requis pour enregistrer le nombre (n4) de bits consécutifs présentant une seconde valeur binaire qui suivent le bit de poids fort présentant la seconde valeur binaire dans une rangée de la section. L'invention prévoit également un format de données capable d'enregistrer des informations de compression pour un objet d'une sousùimage qui comprend un premier champ capable d'enregistrer un paramètre correspondant à une règle de compression destinée à compresser une section de bits consécutifs dans une mappe de bits binaire de l'objet, et un second champ capable d'enregistrer une section compressée formée en compressant la section de bits consécutifs conformément à la règle de compression, où le paramètre détermine une longueur de la section compressée. Le format de données peut comprendre en outre un troisième champ destiné à spécifier si une transformation de la mappe de bits binaire est exécutée. Le format de données peut être tel que la transformation comprend une opération ou exclusif exécutée sur la mappe de bits binaire de sorte que le nombre de bits présentant une première valeur binaire soit inférieur au nombre de bits présentant une seconde valeur binaire. Le format de données peut être tel que la transformation comprend une opération d'inversion exécutée sur la mappe de bits binaire de sorte que le nombre de bits présentant une première valeur binaire est inférieur au nombre de bits présentant une seconde valeur binaire. Le format de données peut être tel qu'il comprend un quatrième champ destiné à spécifier la couleur d'une partie de texte de l'objet. Le format de données peut comprendre en outre un premier sousùchamp du premier champ permettant d'enregistrer un premier paramètre (Ni) correspondant à une première règle de compression, où le premier paramètre (Ni) détermine le nombre de bits requis pour enregistrer le nombre (nl) de bits consécutifs présentant une seconde valeur binaire qui suivent le bit de poids fort présentant une première valeur binaire dans la section. Le format de données peut comprendre en outre un second sousùchamp du premier champ permettant d'enregistrer un second paramètre (N2) correspondant à une seconde règle de compression, où le second paramètre (N2) détermine le nombre de bits requis pour enregistrer le nombre (n2) de bits consécutifs présentant une première valeur binaire qui suivent le bit de poids fort présentant la première valeur binaire dans la section. Le format de données peut comprendre en outre un troisième sousùchamp du premier champ permettant d'enregistrer un troisième paramètre (N3) correspondant à une troisième règle de compression, où le troisième paramètre (N3) détermine le nombre de bits requis pour enregistrer le nombre (n3) de bits consécutifs ayant une première valeur binaire qui suivent le bit de poids fort présentant une seconde valeur binaire dans la section. Le format de données peut comprendre en outre un quatrième sousùchamp du premier champ permettant d'enregistrer un quatrième paramètre (N4) correspondant à une quatrième règle de compression, où le quatrième paramètre (N4) détermine le nombre de bits requis pour enregistrer le nombre (n4) de bits consécutifs présentant une seconde valeur binaire qui suivent le bit de poids fort présentant la seconde valeur binaire dans la section. Le format de données peut comprendre en outre un troisième sousûchamp du premier champ permettant d'enregistrer un troisième paramètre (N3) correspondant à une troisième règle de compression, où le troisième paramètre (N3) détermine le nombre de bits requis pour enregistrer le nombre (n3) de rangées consécutives de bits présentant une seconde valeur binaire qui suivent le bit de poids fort ayant la seconde valeur binaire dans la section. Le format de données peut comprendre en outre un quatrième sousûchamp du premier champ permettant d'enregistrer un quatrième paramètre (N4) correspondant à une quatrième règle de compression, où le quatrième paramètre (N4) détermine le nombre de bits requis pour enregistrer le nombre (n4) de bits consécutifs présentant une seconde valeur binaire qui suivent le bit de poids fort présentant la seconde valeur binaire dans une rangée de la section. Le résumé de l'invention qui précède sera mieux compris à la lecture de la description suivante d'exemples de mise en oeuvre l'invention, faite à titre non limitatif en relation avec les dessins annexés. Dans le but d'illustrer l'invention, il est représenté sur les dessins des exemples en adéquation avec l'invention. Cependant, il sera noté que l'invention n'est pas limitée aux agencements et dispositions précis représentés. Le résumé de l'invention qui précède, ainsi que la description détaillée qui suit, ne sont que des exemples explicatifs qui ne limitent pas l'invention telle que revendiquée. Sur les dessins : La figure 1A est un schéma simplifié d'une image comprenant une sousûimage, Les figures 1B et 1C sont des schémas simplifiés d'objets d'une sousûimage en adéquation avec des exemples de la présente invention, La figure 2A est un schéma simplifié d'une structure d'une image en adéquation avec un 25 exemple de la présente invention, La figure 2B est un schéma simplifié d'une structure d'un en-tête d'image illustrée sur la figure 2A, La figure 2C est un schéma simplifié d'une structure d'un objet illustrée sur la figure 2A, La figure 3A est une mappe de bits d'un objet en adéquation avec un exemple de la 30 présente invention, La figure 3B est une mappe de bits transformée de l'objet illustré sur la figure 3A en adéquation avec un exemple de la présente invention, La figure 3C est une mappe de bits transformée de l'objet illustré sur la figure 3A en adéquation avec un autre exemple de la présente invention, 35 La figure 4 est un organigramme illustrant un procédé de compression en adéquation avec un exemple de la présente invention, Les figures 5A à 5D sont des organigrammes illustrant des procédés de compression en adéquation avec des exemples de la présente invention, Les figures 6A à 6D sont des schémas simplifiés de formats d'enregistrement en 40 adéquation avec des exemples de la présente invention, Les figures 7A à 714 sont des schémas simplifiés illustrant un procédé de compression en adéquation avec un autre exemple de la présente invention, La figure 8A est un schéma simplifié d'un flux de bits après une compression, La figure 8B est un organigramme illustrant un procédé de décompression en adéquation 5 avec un exemple de la présente invention, La figure 9A est un tracé illustrant des résultats expérimentaux de l'alphabet anglais, La figure 9B est un tracé illustrant des résultats expérimentaux d'un ensemble de caractères chinois, et La figure 10 est un schéma synoptique illustrant un procédé de compression en 10 adéquation avec un exemple de la présente invention. Il sera à présent fait référence en détail aux modes de réalisation actuels de l'invention, dont des exemples sont illustrés dans les dessins annexés. Chaque fois que cela est possible, les mêmes références numériques seront utilisées dans tous les dessins afin de désigner les parties identiques ou analogues. 15 La figure 1A est un schéma simplifié d'une image 10 comprenant une sousûimage 12. En référence à la figure 1 A, l'image 10, qui désigne une image principale d'un film, présente une taille en deux dimensions de X (pixels) sur Y (pixels). La sousûimage 12, qui désigne des sousûtitres ou des données de texte affichées sur l'image 10 du film, peut comprendre des textes en langues multiples, tels que des textes en anglais et en chinois. Dans le présent exemple, la 20 première ligne de la sousûimage 12 comprend huit caractères chinois et 3 caractères anglais, qui est la version chinoise de "bienvenue à l'équipe FVD" de la seconde ligne. Dans certains exemples, la sousûimage peut ne comprendre qu'une ligne de textes ou des lignes multiples de textes dans la même langue ou dans des langues différentes. Les figures 1B et 1C sont des schémas simplifiés d'objets d'une sousûimage en 25 adéquation avec les exemples de la présente invention en utilisant la première ligne de la figure lA comme exemple. Une sousûimage comprend au moins un objet. En référence à la figure 1B, les caractères de la sousûimage 12 illustrés sur la figure 1A globalement sont pris en tant qu'objet 12-1. Il en résulte que l'objet 12û1 présente la même taille que la sousûimage 12, c'est-à-dire XI sur Y1. En référence à la figure 1C, chacun des caractères de la sousûimage 12 est pris comme 30 objet 12û2. Chacun des objets 12û2 présente une même taille de X2 sur Y2, et comprend une partie de texte 121 et une partie d'arrièreûplan 122. Diverses tailles d'objet peuvent être utilisées pour diverses applications. La figure 2A est un schéma simplifié d'une structure d'une image en adéquation avec un exemple de la présente invention. En référence à la figure 2A, la structure d'une image comprend 35 un en-tête d'image suivi d'une pluralité de structures d'objets. Dans le présent exemple, un nombre total de "n" structures d'objets sont prévues après l'en-tête d'image. Chacune des structures d'objets comprend un en-tête d'objet et une unité de données d'objet immédiatement après l'en-tête d'objet. Des paramètres et des données compressées recueillies au cours d'un traitement de compression sont mémorisés dans l'en-tête d'objet et l'unité de données d'objet, 40 respectivement. La figure 2B est un schéma simplifié d'une structure d'un en-tête d'image illustrée sur la figure 2A. En référence à la figure 2B, la structure de l'en-tête d'image spécifie la taille de l'unité, par exemple un pixel ou quatre pixels, dans un indicateur d'unité, la taille de l'image, la taille de l'objet et le nombre d'objets dans l'image. La figure 2C est un schéma simplifié de la structure d'un objet illustré sur la figure 2A. En référence à la figure 2C, la structure d'un objet comprend un en-tête d'objet suivi par une unité de données d'objet. L'en-tête d'objet comprend un indicateur OU exclusif (XOR), un champ de couleur et des champs d'informations de taille d'objet. L'indicateur XOR est utilisé pour spécifier si une opération ou exclusif est exécutée, laquelle sera décrite ultérieurement en détail. Le champ de couleur est utilisé pour spécifier les informations de couleur de la partie de texte d'un objet par rapport à la partie d'arrièreûplan. Dans un exemple en adéquation avec la présente invention, une valeur binaire "1" est affectée aux pixels de la partie de texte, alors qu'une valeur binaire "0" est affectée aux pixels de la partie d'arrièreûplan alors que le champ de couleur est établi à "1 ". L'en-tête d'objetcomprend en outre des informations de compression dans des paramètres N1, N2, N3 et N4, qui enregistrent les valeurs de longueur des données mémorisées dans l'unité de données d'objet conformément aux règles de compression correspondantes. Les règles de compression et les paramètres N1, N2, N3 et N4 seront décrits ultérieurement en détail. La figure 3A est une mappe de bits 31 d'un objet en adéquation avec un exemple de la présente invention. On entend par "mappe de bits" la traduction du terme anglais "bit map" couramment utilisé par l'homme de l'art, également désigné "topographie binaire". En référence à la figure 3A, un objet comportant une partie de texte sous la forme d'un "H" est analysé. Etant donné que le champ de couleur est établi à 1, la valeur binaire "1" est affectée aux pixels de la partie de texte, alors que la valeur binaire "0" est affectée aux pixels de l'arrièreûplan. Pour faciliter la compression, le nombre de la valeur binaire "1" peut être inférieur à celui de la valeur binaire "0", lorsque le champ de couleur est établi à "1", ou inversement. En outre, pour réduire le nombre de la valeur binaire "1" si la valeur binaire "0" est dépassée, dans un exemple en adéquation avec la présente invention, une opération ou exclusif (XOR) peut être exécutée. L'opération XOR peut être exécutée rangée par rangée depuis une rangée supérieure (XOR vers le bas) ou depuis une rangée inférieure (XOR vers le haut), ou colonne par colonne depuis une colonne de gauche (XOR vers la droite) ou depuis une colonne de droite (XOR vers la gauche). Une opération XOR désigne une opération logique sur deux opérandes qui résulte en une valeur logique égale à "vrai" si et seulement si l'un des opérandes, mais pas les deux, a une valeur "vrai". La figure 3B est une mappe de bits transformée 32 de l'objet illustré sur la figure 3A en adéquation avec un exemple de la présente invention. En référence aux figures 3A et 3B, lorsque l'opération XOR vers le bas est exécutée, la première rangée de la mappe de bits 31 sert de première rangée de la mappe de bits transformée 32. La première rangée et la seconde rangée de la mappe de bits 31 sont soumises à une opération XOR l'une avec l'autre, dans laquelle la première entrée de la première rangée de la mappe de bits 31 est soumise à une opération XOR avec la première entrée de la seconde rangée de la mappe de bits 31, la seconde entrée de la première rangée de la mappe de bits 31 est soumise à une opération XOR avec la seconde entrée de la seconde rangée de la mappe de bits 31, etc. Le résultat de l'opération XOR peut être écrit sur la seconde rangée de la mappe de bits transformée 32. Dans une opération XOR vers le bas, la première rangée de la mappe de bits 31 illustrée sur la figure 3A peut être écrite sur la première rangée de la mappe de bits 32, et le résultat d'une opération XOR par une ne rangée et une (n+l)e rangée de la mappe de bits 31 est écrit sur la (n+l)e rangée de la mappe de bits transformée 32. Après l'opération XOR, le nombre de la valeur binaire "1" est plus petit que celui de la valeur binaire "0" dans la mappe de bits transformée 32. La figure 3C est une mappe de bits transformée 33 de l'objet illustré sur la figure 3A en adéquation avec un autre exemple de la présente invention. En référence à la figure 3C, la mappe de bits 33 est le résultat d'une opération XOR vers le haut exécutée sur la mappe de bits 31 illustrée sur la figure 3A. Dans une opération XOR vers le haut, la dernière rangée de la mappe de bits 31 illustrée sur la figure 3A est écrite sur la première rangée de la mappe de bits 33, et le résultat d'une opération XOR par une (n+l )e rangée et une ne rangée de la mappe de bits 31 est écrit sur la ne rangée de la mappe de bits transformée 32. Les opérations XOR illustrées en ce qui concerne les figures 3B et 3C ne sont que des exemples. En conséquence, d'autres procédés peuvent être appliqués pour transformer une mappe de bits présentant un nombre plus grand de valeurs binaires "1" en une mappe présentant un nombre plus grand de valeurs binaires "0". Par exemple, dans un exemple, une opération d'inversion peut être exécutée pour transformer le "1" binaire en un "0", et inversement, de sorte que le nombre de "1" binaires est plus petit que celui des "0" binaires dans une mappe de bits transformée. La figure 4 est un organigramme illustrant un procédé de compression en adéquation avec un exemple de la présente invention. En référence à la figure 4, à l'étape 41, une image comprenant une sousûimage est fournie. La sousûimage comprend au moins un objet. A l'étape 42, la taille de chacun des au moins un objet est déterminée. Ensuite, à l'étape 43, une mappe de bits pour chacun des au moins un objet est formée en affectant une première valeur binaire et une seconde valeur binaire à des pixels d'une partie de texte et à une partie d'arrièreûplan de chacun des au moins un objet, respectivement. Ensuite, à l'étape 44, il est déterminé si une transformation de la mappe de bits est requise. Si le nombre de valeurs binaires "1" est supérieur à celui des valeurs binaires "0", étant donné que le champ de couleur est établi à "1", une opération XOR est exécutée à l'étape 45 pour obtenir une mappe de bits transformée. Les étapes 44 et 45 sont cependant optionnelles. C'est-à-dire que le traitement de compression peut se poursuivre sans exécuter de transformation même si le nombre de pixels présentant la valeur "1" est plus grand. Ensuite, il est déterminé si une première, une seconde, une troisième ou une quatrième règle de compression est applicable à la section avant d'une mappe de bits. Une fois que l'une des règles de compression est déterminée, il est alors déterminé si l'une des règles de compression est applicable à la section avant du reste de la mappe de bits. Un tel traitement de compression se poursuit jusqu'à ce que la mappe de bits soit compressée en un flux de bits. La section avant peut comprendre une partie continue d'une rangée ou de plusieurs rangées continues de la mappe de bits. En particulier, à l'étape 51, il est déterminé si une première règle de compression est applicable à la section avant de la mappe de bits, soit transformée, soit non transformée. Si cela est confirmé, la première règle à l'étape 61, qui sera décrite à l'aide de la figure 5A. Sinon, à l'étape 52, il est déterminé si une seconde règle de compression est applicable à la section avant. Si cela est confirmé, la seconde règle est appliquée à l'étape 62, laquelle sera décrite à l'aide de la figure 5B. Sinon, à l'étape 53, il est déterminé si une troisième règle de compression est applicable à la section. Si cela est confirmé, la troisième règle est appliquée à l'étape 63, laquelle sera décrite à l'aide de la figure 5C. Sinon, une quatrième règle de compression est appliquée à l'étape 54, laquelle sera décrite à l'aide de la figure 5D. Les sorties des étapes 61, 62, 63 et 54 sont rassemblées dans un flux de bits à l'étape 64. Le traitement se poursuit pour déterminer si l'une des première, seconde, troisième et quatrième règles de compression est applicable à des sections suivantes de la mappe de bits jusqu'à ce que la totalité de la mappe de bits ait été compressée. Les figures 5A à 5D sont des organigrammes illustrant des procédés de compression en adéquation avec des exemples de la présente invention. En référence à la figure 5A, en faisant également référence à la figure 4, à l'étape 510, il est déterminé si les deux premiers bits d'une section de la mappe de bits sont "1" et "0", étant donné que l'indicateur de couleur est établi à "1". Si cela est confirmé, à l'étape 611, le nombre (nl) de "0" consécutifs qui suivent immédiatement le premier bit "1" est compté. Ensuite, à l'étape 612, le nombre nl est enregistré dans N1 bits dans un premier format illustré sur la figure 6A. Le nombre N1 est le plus petit nombre entier qui satisfait nl 2N1û 1. Ensuite, à l'étape 613, le nombre N1 est enregistré dans un premier champ d'un en-tête d'objet tel que celui illustré sur la figure 2C. En référence à la figure 5B, en faisant également référence à la figure 4, à l'étape 520, il est déterminé si les deux premiers bits d'une section de la mappe de bits sont "1" et "1". Si cela est confirmé, à l'étape 621, le nombre (n2) de "1" consécutifs qui suivent immédiatement le premier bit "1" est compté. Ensuite, à l'étape 622, le nombre n2 est enregistré dans N2 bits dans un second format illustré sur la figure 6B. Le nombre N2 est le plus petit nombre entier qui satisfait n2 2N2 û 1. Ensuite, à l'étape 623, le nombre N2 est enregistré dans un second champ d'un en-tête d'objet tel que celui illustré sur la figure 2C. En référence à la figure 5C, et en faisant également référence à la figure 4, à l'étape 530, il est déterminé s'il existe des rangées consécutives de bits dans la mappe de bits présentant la valeur binaire "0". Si cela est confirmé, à l'étape 631, le nombre (n3) de rangées consécutives de "0" est compté. Ensuite, à l'étape 632, le nombre n3 est enregistré dans N3 bits dans un troisième format, illustré sur la figure 6C. Le nombre N3 est le plus petit nombre entier qui satisfait n3 Le nombre N4 est le plus petit nombre entier qui satisfait n4 En référence à la figure 6B, de manière similaire, les deux premiers bits indiquent qu'un certain nombre de "1" consécutifs suivent le premier bit "1". Le nombre réel des "1" consécutifs est spécifié dans les N2 bits suivants. Les (N2 + 2) bits sont mémorisés dans l'unité de données objet et regroupés dans le flux de bits. Si plus d'une des sections satisfait la seconde règle et donc si plus qu'un n2 existe, seule la valeur de N2 correspondant au n2 maximum est enregistrée dans l'en-tête d'objet. En référence à la figure 6C, les deux premiers bits indiquent un nombre de rangées consécutives de "0". Le nombre réel de rangées consécutives est spécifié dans les N3 bits suivants. Les (N3 + 2) bits sont mémorisés dans l'unité de données objet et regroupés dans le flux de bits. Si plus d'une des sections satisfait la troisième règle et que donc il existe plus que un n3 , seule la valeur de N3 correspondant au n3 maximum est enregistrée dans l'en-tête d'objet. En référence à la figure 6D, les deux premiers bits indiquent qu'un nombre de "0" consécutifs apparaissent dans une rangée et n'occupent la rangée entière. Le nombre réel des "0" consécutifs est spécifié dans les N4 bits suivants. Les (N4 + 2) bits sont mémorisés dans l'unité de données objet et regroupés dans le flux de bits. Si plus que l'une des sections satisfont la quatrième règle et donc qu'il existe plus qu'un n4, seule la valeur de N4 correspondant au n4 maximum est enregistrée dans l'en-tête d'objet. Les figures 7A à 7H sont des schémas simplifiés illustrant un procédé de compression en adéquation avec un autre exemple de la présente invention. En référence à la figure 7A, une mappe de bits 70 d'un objet devant être compressé est fournie. En référence à la figure 7B, il est déterminé que la première règle de compression est applicable à une première section, laquelle est la section avant, de la mappe de bits 70. En outre, il est déterminé que la valeur nl est de 5 du fait que cinq "0" consécutifs suivent le premier bit "1" dans la première section. La valeur de N1, qui est égale à 3, est également déterminée. Les valeurs de nl et N1 sont respectivement enregistrées dans un premier format dans une unité de données objet et un premier champ d'un en-tête d'objet. En référence à la figure 7C, il est déterminé que la seconde règle de compression est applicable à une seconde section immédiatement après la première section de la mappe de bits 70. En outre, il est déterminé que la valeur de n2 est de 4 du fait que quatre "1" consécutifs suivent le premier bit "1" dans la seconde section. La valeur de N2, qui est égale à 3, est également déterminée. Les valeurs de n2 et N2 sont respectivement enregistrées dans un second format et un second champ de l'en-tête d'objet. En référence à la figure 7D, il est déterminé que la troisième règle de compression est applicable à une troisième section immédiatement après la seconde section de la mappe de bits 70. En outre, il est déterminé que la valeur de n3 est de 8 du fait que huit rangées consécutives de "0" apparaissent. La valeur de N3, qui est égale à 4 est également déterminée. Les valeurs de n3 et N3 sont respectivement enregistrées dans un troisième format et un troisième champ de l'en-tête d'objet. En référence à la figure 7E, il est déterminé que la quatrième règle de compression est applicable à une quatrième section immédiatement après la troisième section de la mappe de bits 70. En outre, il est déterminé que la valeur de n4 est de 4 du fait que quatre "0" consécutifs apparaissent dans une rangée de la troisième section. La valeur de N4, qui est égale à 3, est également déterminée. Les valeurs de n4 et de N4 sont respectivement enregistrées dans un quatrième format et un quatrième champ de l'en-tête d'objet. En référence à la figure 7F, il est déterminé que la seconde règle de compression est applicable à une cinquième section immédiatement après la quatrième section de la mappe de bits 70. En outre, il est déterminé que la valeur de n2 est de 4 du fait que 4 "1" consécutifs suivent le premier bit "1" dans la cinquième section. Cependant, comme la valeur de n2 par rapport à la figure 7F est égale à celle en ce qui concerne la figure 7C, la valeur de n2 pour la cinquième section est enregistrée dans les N2 bits dans le second format. En référence à la figure 7G, il est déterminé que la quatrième règle de compression est applicable à une sixième section immédiatement après la cinquième section de la mappe de bits 70. En outre, il est déterminé que la valeur de n4 est de 2 du fait que deux "0" consécutifs apparaissent dans une rangée dans la sixième section. Comme la valeur de n4 par rapport à la figure 7G est plus petite que celle (n4 = 4) en ce qui concerne la figure 7E, la valeur de n4 pour la sixième section est enregistrée dans les N4 bits dans le quatrième format. En référence à la figure 7H, il est déterminé que la troisième règle de compression est applicable à une septième section immédiatement après la sixième section de la mappe de bits 70. En outre, il est déterminé que la valeur de n3 est de 2 du fait que deux rangées consécutives de "0" apparaissent dans la septième section. Comme la valeur de n3 par rapport à la figure 7H est plus petite que celle de (n3 = 8) par rapport à la figure 7D, la valeur de n3 pour la septième section est enregistrée dans les N3 bits dans le troisième format. L'algorithme de compression comprenant les quatre règles de compensation décrites en ce qui concerne les figures 7A à 7H n'est qu'un exemple. Dans un autre exemple conforme à la présente invention, un algorithme de compression comprend les règles de compression qui suivent. (1) Déterminer si les deux bits de poids fort d'une section de bits consécutifs dans une mappe de bits sont un "1" binaire suivi d'un "0" binaire. Si cela est confirmé, calculer le nombre de bits consécutifs ayant la valeur binaire "0" qui suivent le bit de poids fort dans la section. Le format d'enregistrement et les données compressées associés à la règle sont les mêmes que ceux de la première règle de compression décrite par rapport aux figures 7A à 7H et ne sont pas décrits. (2) Déterminer si les deux bits de poids fort d'une section de bits consécutifs dans une mappe de bits sont un "1" binaire suivi d'un autre "1" binaire. Si cela est confirmé, calculer le nombre de bits consécutifs présentant la valeur binaire "1", qui suivent le bit de poids fort dans la section. Le format d'enregistrement et les données compressées associés à la règle sont les mêmes que ceux de la seconde règle de compression décrite par rapport aux figures 7A à 7H et ne sont pas décrits. (3) Déterminer si les deux bits de poids fort d'une section de bits consécutifs dans une mappe de bits sont un "0" binaire suivi d'un "1" binaire. Si cela est confirmé, calculer le nombre de bits consécutifs présentant la valeur binaire "1 ", qui suivent le bit de poids fort dans la section. Le format d'enregistrement et les données compressées associés à la règle sont similaires à ceux de la première règle de compression décrite par rapport aux figures 7A à 7H et ne sont pas décrits. (4) Déterminer si les deux bits de poids fort d'une section de bits consécutifs dans une mappe de bits sont un "0" binaire suivi d'un autre "0" binaire. Si cela est confirmé, calculer le nombre de bits consécutifs présentant la valeur binaire "0", qui suivent le bit de poids fort dans la section. Le format d'enregistrement et les données compressées associés à la règle sont similaires à ceux de la première règle de compression décrite par rapport aux figures 7A à 7H et ne sont pas décrits. La figure 8A est un schéma synoptique d'un flux de bits 80 après la compression. En référence à la figure 8A, le flux de bits 80 est formé, par exemple, par le biais d'un procédé illustré sur les figures 7A à 7H. Pour décompresser le flux de bits 80, les valeurs de nl à n4 et de N1 à N4 enregistrées pour chaque section de la mappe de bits 70 illustrée par rapport aux figures 7B A 7H sont utilisées. Le flux de bits 80 comprend 37 bits si un bit est pris comme unité. Le taux de compression, c'est-à-dire un rapport du nombre de bits avant la compression sur le nombre de bits après la compression, est calculé ci-dessous : Taux de compression = (10 x 12)1(37) Au début de la décompression, la section avant du flux de bits 80 est tout d'abord considérée. Comme les deux premiers bits du flux de bits 80 sont "1" et "0", ce qui indique que la première règle de compression a été appliquée au cours du traitement de compression, il est déterminé que les N1 bits suivants spécifient le nombre (nl) de "0" consécutifs après le premier bit "1". En outre, comme la valeur de Ni est de 3 (trois), la valeur de nl est calculée à partir de la valeur binaire des trois bits "101" suivant les deux premiers bits "10", qui est égale à 5 (cinq), ce qui résulte en une première section d'une mappe de bits, c'est-à-dire 100000. Il en résulte que la longueur de la première section du flux de bits 80 est déterminée par la valeur de (N1 + 2), et que la première section elleûmême comprend les informations concernant une règle de compression de mappe de bits (accessible par les deux premiers bits) et le nombre de bits associés à une règle de compression (accessible par la valeur de N1 bits suivants). En conséquence, le flux de bits 80 est analysé en sections conformément aux valeurs de N1, N2, N3 et N4 enregistrées au cours du traitement de compression. La figure 8B est un organigramme illustrant un procédé de décompression en adéquation avec un exemple de la présente invention. En référence à la figure 8B, un flux de bits à décompresser est fourni à l'étape 81. Le flux de bits, qui a été compressé à partir d'une mappe de bits binaire avant la décompression, est mémorisé dans une unité de données objet et est récupérable à partir de celle-ci. Ensuite, à l'étape 82, les informations concernant les règles de compression recueillies au cours de la compression de la mappe de bits sont fournies. Les informations, comprenant N1, N2, N3 et N4 ont été enregistrées dans un en-tête d'objet et sont récupérables à partir de celui-ci. A l'étape 83, le flux de bits est analysé section par section à partir de la section avant conformément aux informations. A l'étape 84, une configuration de mappe de bits est déterminée par les deux premiers bits de chacune des sections de flux de bits. Ensuite, à l'étape 85, le nombre des bits associés à la configuration de mappe de bits est déterminé. Une mappe de bits binaire est alors formée lorsque chacune des sections de flux de bits est décompressée. Ensuite, un objet correspondant à la mappe de bits est décodé. La figure 9A est un tracé illustrant des résultats expérimentaux de l'alphabet anglais. En référence à la figure 9A, en mettant en oeuvre un procédé en adéquation avec la présente invention pour l'alphabet anglais de A à Z, on trouve que le caractère "I" a le taux de compression le plus grand, approximativement de 180, en raison principalement de sa symétrie relativement élevée et de sa simplicité de forme. Des caractères tels que "G", "Q" et "S" présentent un taux de compression relativement petit en raison de leur faible symétrie ou de leur complexité de forme. La figure 9B est un tracé illustrant des résultats expérimentaux de l'utilisation d'un ensemble de caractères chinois. En référence à la figure 9B, le caractère le plus à droite de la seconde ligne (qui, littéralement, signifie "travail") présente un taux de compression relativement élevé en raison de sa symétrie et de sa simplicité. En moyenne, un caractère chinois, qui peut comprendre des courbes, des coudes et des virages qui ajoutent de la complexité à sa forme, présente un taux de compression plus faible qu'un caractère anglais. La figure 10 est un schéma synoptique illustrant un procédé de compression en adéquation avec un exemple de la présente invention. En référence à la figure 10, une sousûimage comprenant au moins un objet est fournie à l'étape 101. Ensuite, une mappe de bits de l'objet est formée à l'étape 102. A l'étape 103, le contenu de l'objet, qui comprend les bits binaires "1" et "0", est analysé pour déterminer si une transformation de la mappe de bits peut faciliter la compression. Dans un exemple conforme à la présente invention, si le nombre des bits binaires "1" est plus grand que celui des bits binaires "0" dans la mappe de bits, une opération ou exclusif (XOR) est exécutée ligne par ligne sur la mappe de bits. Dans un autre exemple, une opération d'inversion est exécutée bit par bit sur la mappe de bits. La transformation de la mappe de bits, soit par le biais de l'opération XOR, de l'opération d'inversion ou d'une autre opération appropriée, résulte en une mappe de bits transformée comprenant un nombre plus grand de "0" binaires. Si une transformée est exécutée, un "1" binaire, par exemple, est écrit sur un indicateur de transformée d'un format d'enregistrement 108. Au contraire, si aucune transformée n'est exécutée, un "0" binaire est écrit sur l'indicateur de transformée. Ensuite, à l'étape 104, un algorithme destiné à compresser la mappe de bits est sélectionné. La sélection d'un algorithme approprié peut dépendre du contenu d'une mappe de bits. Par exemple, si une mappe de bits comprend plusieurs rangées de "0" binaires, un algorithme comprenant des règles de compression similaires à celles décrites en ce qui concerne la figure 7A à 7H est utilisé pour la compression. Dans un autre exemple, un algorithme comprenant des règles de compression fondées sur les quatre configurations des deux bits de poids fort, qui a été décrit précédemment, est utilisé pour la compression. Ensuite, une compression à codage par longueur de suite de la mappe de bits ("run length compression"), soit transformée, soit non transformée, est exécutée conformément à l'algorithme de compression sélectionné à l'étape 105. Les paramètres et les données compressées obtenues au cours de la compression sont enregistrés dans le format d'enregistrement 108. Ensuite, un flux de bits compressé est obtenu à l'étape 106 en reliant les données compressées enregistrées. L'homme de l'art se rendra compte que des modifications peuvent être apportées à un ou plusieurs des exemples décrits ci-dessus sans s'écarter du concept de l'invention au sens large. En conséquence, on comprendra que cette invention n'est pas limitée aux exemples particuliers décrits, mais qu'elle est prévue pour couvrir des modifications s'inscrivant dans la portée de la présente invention, telle qu'elle est définie par les revendications annexées. En outre, en décrivant certains exemples illustratifs de la présente invention, la description peut avoir présenté le procédé et/ou le traitement de la présente invention sous la forme d'une séquence particulière d'étapes. Cependant, dans la mesure où le procédé ou le traitement ne reposent pas sur l'ordre particulier des étapes décrit ici, le procédé ou le traitement ne devrait pas être limité à la séquence particulière d'étapes décrite. Comme l'homme de l'art s'en rendra compte, d'autres séquences d'étapes peuvent être possibles. En conséquence, l'ordre particulier des étapes décrit dans la description ne devrait pas être conçu comme constituant une limitation des revendications. En outre, les revendications qui se rapportent au procédé et/ou au traitement de la présente invention ne doivent pas être limitées à l'exécution de leurs étapes dans l'ordre écrit, et l'homme de l'art se rendra facilement compte que les séquences peuvent être amenées à varier tout en restant encore dans le cadre de la présente invention. REVENDICATIONS 1. Procédé de traitement de données d'une sousùimage (12) d'une image (10), caractérisé en ce qu'il comprend les étapes consistant à : fournir un objet de la sousùimage, fermer une mappe de bits binaire (31) de l'objet, si le nombre de bits présentant une première valeur binaire est plus grand que le nombre de bits présentant une seconde valeur binaire dans la nappe de bits binaire, transformer la mappe de bits binaire en une mappe de bits binaire transformée (32, 33) de sorte que le nombre de bits présentant la première valeur binaire soit inférieur au nombre de bits présentant la seconde valeur binaire dans la mappe de bits binaire transformée, et déterminer une règle de compression à partir des deux bits de poids fort d'une section de bits consécutifs dans la mappe de bits binaire ou dans la mappe de bits binaire transformée. 2. Procédé selon la revendication 1, dans lequel la transformation de la mappe de bits binaire comprend l'exécution d'une opération ou exclusif entre tous les ensembles de deux rangées consécutives de la mappe de bits binaire. 2. Procédé selon la revendication 1, dans lequel la transformation de la nappe de bits 20 binaire comprend l'exécution d'une opération d'inversion pour déterminer une valeur complémentaire pour chaque bit de la mappe de bits binaire. 4. Procédé selon l'une des revendications 1 à 3, comprenant en outre l'étape consistant à : :spécifier dans un champ d'un format.d'enregistrement si une transformation de la mappe 25 de bits binaire est exécutée. :5. Procédé selon l'une des revendications 1 à 4, comprenant en outre les étapes consistant à: appliquer une première règle de compression à la section de mappe de bits binaire ou de 30 mappe de bits binaire transformée lorsque les deux bits de poids fort sont une première valeur binaire suivie d'une seconde valeur binaire, et calculer le nombre de bits consécutifs présentant la seconde valeur binaire qui suivent le bit de poids fort, 35 6,. Procédé selon la revendication 5, comprenant en outre l'étape consistant â ; enregistrer le nombre (n1) des bits consécutifs présentant la seconde valeur binaire qui suivent le bit de poids fort en Ni bits, N1 étant le plus petit nombre entier qui satisfait n1 S 2N' ù 1. 40 7. Procédé selon la revendication 6, comprenant en outre l'étape consistant â :enregistrer la section de mappe de bits binaire ou de mappe de bits binaire transformée dans un premier format en (Ni + 2) bits, où le bit de poids fort du premier format présente la première valeur binaire, le second bit de poids fort du premier format présente la seconde valeur binaire, et les NI bits de poids faible ont une valeur égale à nl. 8. Procédé selon l'une des revendications 1 à 7, comprenant en outre les étapes consistant â: appliquer une seconde règle de compression à la section de mappe de bits binaire ou de mappe de bits binaire transformée lorsque les deux bits de poids fort sont une première valeur 10 binaire suivie d'une autre première valeur binaire, et calculer le nombre de bits consécutifs présentant la première valeur qui suivent le bit de poids fort. 9. Procédé selon la revendication 8, comprenant en outre l'étape consistant à : 15 enregistrer le nombre (n2) des bits consécutifs présentant la première valeur binaire qui suivent le bit de poids fort en N2 bits, N2 étant le plus petit nombre entier qui satisfait nl