HK40000386B - Color look up table compression - Google Patents

Claims (12)

1. Dispositif de mémoire (100 ; 400 ; 604) destiné à une cartouche d'impression comprenant une structure de données compressées (102 ; 402 ; 602) permettant de construire une table de transformations de couleurs à une dimension pour une imprimante, la table de transformations de couleurs devant produire des transformations entre divers espaces de couleurs, la structure de données comprenant :

   des coefficients quantifiés dérivés d'une compression d'une table de différences (104 ; 404 ; 616) contenant une pluralité de noeuds de différences dont chacun représente une valeur qui doit être combinée à un nœud correspondant d'une table de référence, les coefficients quantifiés pouvant servir à produire une table de différences reconstruite ;

   une table de résidus (106 ; 408 ; 618) contenant une pluralité de noeuds de résidus dont chacun doit être combiné à un nœud correspondant de la combinaison de la table de différences reconstruite et de la table de référence ; et

   une table d'attribution de bits de résidus (410) pouvant servir à décoder la table de résidus (408),

   la table d'attribution de bits de résidus (410) permettant d'indiquer combien de bits sont attribués à chaque nœud de résidu de la table de résidus (408),

   les coefficients quantifiés ayant été générés via une transformée discrète de cosinus et devant être décompressés à l'aide d'un processus de transformée discrète de cosinus pour obtenir ainsi la table décompressée de différences.
2. Dispositif de mémoire selon la revendication 1, dans lequel chaque nœud de différence représentant une valeur devant être combinée à un nœud correspondant d'une table de référence comprend une différence de valeur d'un nœud d'une table initiale de couleurs et une valeur d'un nœud correspondant d'une table de référence.
3. Dispositif de mémoire selon la revendication 1 ou 2, dans lequel chaque nœud de résidu devant être combiné à un nœud correspondant de la combinaison de la table de différences reconstruite et de la table de référence comprend une valeur qui est une différence de valeur d'un nœud de la table initiale de couleurs et d'une valeur d'un nœud correspondant de la table de différences reconstruite.
4. Dispositif de mémoire selon l'une quelconque des revendications 1 à 3, dans lequel le dispositif de mémoire (100 ; 400 ; 604) comprend une structure de données comprimée sans perte (102 ; 402 ; 602).
5. Dispositif de mémoire selon la revendication 4, dans lequel la compression sans perte est une compression d'algorithme de chaîne de Lempel-Ziv-Markov.
6. Dispositif de mémoire selon l'une quelconque des revendications 1 à 5, dans lequel les coefficients quantifiés sont dérivés d'une compression avec perte de la table de différences.
7. Dispositif de mémoire selon la revendication 4, dans lequel les coefficients quantifiés sont quantifiés selon une taille de pas fixe à l'aide de la compression avec perte.
8. Dispositif de mémoire selon l'une quelconque des revendications 1 à 7, dans lequel les coefficients quantifiés doivent être reconstruits à l'aide d'une table d'attributions de bits de cosinus stockée sur l'imprimante ou sur la cartouche, et multipliés par une taille de pas fixe pour obtenir la table de différences décompressée.
9. Dispositif de mémoire selon l'une quelconque des revendications 1 à 8, dans lequel la structure de données compressées comprend en outre une table d'attribution de bits de coefficients (406) dérivée des coefficients quantifiés, la table d'attribution de bits de coefficients (406) pouvant servir à décoder les coefficients quantifiés, la table d'attribution de bits de coefficients (406) contenant des informations liées à un nombre de bits attribués à chacun des coefficients quantifiés.
10. Dispositif de mémoire selon l'une quelconque des revendications 1 à 9, dans lequel les valeurs de la table d'attribution de bits de résidus (410) sont dérivées de la table de résidus (408).
11. Dispositif de mémoire selon l'une quelconque des revendications 1 à 10, dans lequel le dispositif de mémoire (100, 400, 600) doit être couplé de manière opérationnelle à un autre dispositif informatique comportant une autre mémoire (706), l'autre mémoire (706) stockant la table de référence.
12. Système (600) comprenant le dispositif de mémoire selon l'une quelconque des revendications 1 à 11, dans lequel le dispositif de mémoire (604) est couplé de manière opérationnelle à un autre dispositif informatique (702) présentant une capacité inhérente d'impression, le dispositif informatique (702) comportant un processeur (704) et une mémoire (706) permettant de lire et d'appliquer la table de couleurs compressées (602), la mémoire (706) stockant la table de référence.