Brevet FR3049799A1 (20171006)
REVENDICATIONS1) Méthode de compression unidimensionnelle pour compresser efficacement certaines images, séquences d'images et vidéos, en utilisant la transformation de Fourier rapide, caractérisée en ce que nous appliquons une décomposition en deux plans basée sur l'énergie : l'avant plan composé des plus grands points ou des points de plus grande magnitude, et l'arrière plan composé des bandes les plus énergétiques. Ces méthodes sont destinées à compresser les images, les séquences d'images et les vidéos pour le stockage intermédiaire, le stockage définitif ou la transmission.\n<CLM>\1\tMéthode selon la revendication 1, caractérisée en ce que la décomposition et la compression se font au niveau de l'espace k ou à un niveau que nous appelons espace intermédiaire. Toutes les lignes (ou toutes les colonnes) de l'espace intermédiaire correspondent à la transformée de Fourier 1D des lignes (ou des colonnes) correspondantes de l'image.\n<CLM>\1\tMéthode selon la revendication 1, caractérisée en ce qu'avec l'espace k, la composante de fréquence nulle étant au centre du plan de Fourier, si le remplissage du plan se fait ligne par ligne, la sélection des lignes va du centre vers le haut et / ou vers bas. Les lignes peuvent être complètes ou à l'intérieur d'une zone centrale, généralement un rectangle, un carré, une ellipse ou un cercle central. Si le remplissage du plan se fait colonne par colonne, la sélection des colonnes va du centre vers la gauche et / ou vers la droite. Les colonnes peuvent être complètes ou à l'intérieur d'une zone centrale.\n<CLM>\1\tMéthode selon la revendication 1, caractérisée en ce que chaque ligne complexe (pour partie réelle et partie imaginaire) est divisée en deux lignes réelles, la première contenant les magnitudes et la seconde contenant les phases. Ligne des magnitudes : chaque ligne réelle est divisée en segments pouvant être complètement nuls ou contenir des zéros. Lignes des phases : les lignes des phases sont encodées sans segmentation.\n<CLM>\1\tMéthode selon la revendication 1, caractérisée en ce que comme dans la compression MPEG pour les trames, on encode de temps en temps une ligne Intra (ligne I) , sans résidus, afin d'avoir des points de reprise, d'être robuste aux pertes de données et de permettre le positionnement direct. Pour les lignes intermédiaires (Lignes P ou Prédites), on encode les résidus. 3049799 - 24 -\n<CLM>\1\tMéthode selon la revendication 1, caractérisée en ce que les phases sont codées avec une précision moindre que les magnitudes. Les phases de l'arrière plan sont codées avec une précision encore plus dégradée (à la limite un bit de signe ou même zéro). 5\n<CLM>\1\tMéthode selon la revendication 1, caractérisée en ce qu'avec la ligne des magnitudes on effectue deux calculs de résidus (entre deux lignes successives dans le temps) et deux codages et on retient la meilleure solution. Si une ligne des phases a été modifiée, elle est encodée sans perte.\n<CLM>\1\tMéthode selon la revendication 1, caractérisée en ce qu' à une ligne (horizontale, 10 verticale ou oblique) du domaine des fréquences on associe une fréquence fondamentale ou la position de la plus grande magnitude. Chaque fréquence fondamentale ou chaque position de la plus grande magnitude est liée à un ensemble de vecteurs de positions (la taille logique de chaque ensemble est fixe). Chaque vecteur de positions est lié à un ensemble de vecteurs de magnitudes (la taille logique de chaque ensemble est fixe). Les ensembles des vecteurs de 15 positions et de magnitudes sont générés lors de la construction de la base de données, à l'aide d'algorithmes de partitionnement (k-moyennes, LBG, etc). Un seul index est généré pour chaque ligne et sert à retrouver le vecteur de magnitudes, le vecteur de positions ainsi que la fréquence fondamentale ou la position de la plus grande magnitude associés à la ligne. 20\n<CLM>\1\tMéthode selon la revendication 1, caractérisée en ce qu'on cherche et on utilise deux index, l'un pour l'amplitude des cosinus, l'autre pour l'amplitude des sinus, pour prendre en compte plus efficacement les phases, après sélection des points et décimation.\n<CLM>\1\tMéthode selon la revendication 1, caractérisée en ce que si on utilise la méthode LZW avec modifications, soit on utilise un dictionnaire global à précharger au démarrage, 25 soit on effectue des transmissions sans perte (via TCP/IP par exemple) tant que le dictionnaire n'est pas rempli jusqu'à un niveau donné, puis on travaille avec ce dictionnaire qui ne changera plus, et on continue avec des transmissions sans perte ou avec perte (UDP/IP par exemple).