HK40000386B

HK40000386B - Color look up table compression

Info

Publication number: HK40000386B
Application number: HK19123680.1A
Authority: HK
Inventors: Zhenhua Hu; Chuohao TANG; Terry M. Nelson; Mark Shaw; Jan Allebach; Amy Ruth Reibman
Original assignee: Hewlett-Packard Development Company, L.P.; Purdue Research Foundation
Priority date: 2016-07-08
Filing date: 2019-05-13
Publication date: 2021-02-26

Claims

Speichervorrichtung (100; 400; 604) für eine Druckpatrone, die eine komprimierte Datenstruktur (102; 402; 602) umfasst, um eine eindimensionale Farbtransformationstabelle für einen Drucker zu konstruieren, wobei die Farbtransformationstabelle Transformationen zwischen verschiedenen Farbräumen bereitstellt, wobei die Datenstruktur umfasst:
quantisierte Koeffizienten, die von einer Kompression einer Differenztabelle (104; 404; 616), die mehrere Differenzknoten beinhaltet, hergeleitet sind, wobei jeder Differenzknoten einen Wert darstellt, der mit einem entsprechenden Knoten einer Referenztabelle kombiniert werden soll, wobei die quantisierten Koeffizienten verwendbar sind, um eine rekonstruierte Differenztabelle zu erstellen;

eine Resttabelle (106; 408; 618), die mehrere Restknoten beinhaltet, wobei jeder Restknoten mit einem entsprechenden Knoten der Kombination der rekonstruierten Differenztabelle und der Referenztabelle kombiniert werden soll; und

eine Restbit-Zuordnungstabelle (410), die verwendbar ist, um die Resttabelle (408) zu decodieren,
wobei die Restbit-Zuordnungstabelle (410) anzeigen soll, wie viele Bits jedem Restknoten der Resttabelle (408) zugeordnet sind, wobei die quantisierten Koeffizienten über eine diskrete Kosinus-Transformation erzeugt wurden und unter Verwendung eines inversen diskreten Kosinus-Transformationsprozesses dekomprimiert werden sollen, um dadurch die dekomprimierte Differenztabelle zu erhalten.
Speichervorrichtung nach Anspruch 1, wobei jeder Differenzknoten, der einen Wert darstellt, der mit einem entsprechenden Knoten einer Referenztabelle kombiniert werden soll, eine Differenz des Wertes eines Knotens einer Ursprungsfarbtabelle und eines Wertes eines entsprechenden Knotens einer Referenztabelle umfasst.
Speichervorrichtung nach Anspruch 1 oder 2, wobei jeder Restknoten, der mit einem entsprechenden Knoten der Kombination aus der rekonstruierten Differenztabelle und der Referenztabelle kombiniert werden soll, einen Wert umfasst, der eine Differenz eines Wertes eines Knotens der Ursprungsfarbtabelle und eines Wertes eines entsprechenden Knotens der rekonstruierten Differenztabelle ist.
Speichervorrichtung nach einem der Ansprüche 13, wobei die Speichervorrichtung (100; 400; 604) eine verlustfrei komprimierte Datenstruktur (102; 402; 602) umfasst.
Speichervorrichtung nach Anspruch 4, wobei die verlustfreie Kompression eine Lempel-Ziv-Markov-Ketten-Algorithmus-Kompression ist.
Speichervorrichtung nach einem der Ansprüche 15, wobei die quantisierten Koeffizienten von einer verlustbehafteten Kompression der Differenztabelle hergeleitet sind.
Speichervorrichtung nach Anspruch 4, wobei die quantisierten Koeffizienten mit einer festen Schrittgröße unter Verwendung der verlustbehafteten Kompression quantisiert sind.
Speichervorrichtung nach einem der Ansprüche 17, wobei die quantisierten Koeffizienten unter Verwendung einer Kosinus-Bit-Zuordnungstabelle rekonstruiert werden sollen, die in dem Drucker oder der Patrone gespeichert ist, und mit einer festen Schrittgröße multipliziert werden sollen, um die dekomprimierte Differenztabelle zu erhalten.
Speichervorrichtung nach einem der Ansprüche 18, wobei die komprimierte Datenstruktur ferner eine Koeffizienten-Bit-Zuordnungstabelle (406) umfasst, die von den quantisierten Koeffizienten hergeleitet ist, wobei die Koeffizienten-Bit-Zuordnungstabelle (406) verwendbar ist, um die quantisierten Koeffizienten zu decodieren, wobei die Koeffizienten-Bit-Zuordnungstabelle (406) Informationen beinhaltet, die eine Anzahl von Bits betreffen, die jedem der quantisierten Koeffizienten zugeordnet sind.
Speichervorrichtung nach einem der Ansprüche 1 bis 9, wobei die Werte der Restbit-Zuordnungstabelle (410) von der Resttabelle (408) hergeleitet sind.
Speichervorrichtung nach einem der Ansprüche 110, wobei die Speichervorrichtung (100, 400, 600) mit einer anderen Rechenvorrichtung , die einen anderen Speicher (706) aufweist, wirkgekoppelt werden soll, wobei der andere Speicher (706) die Referenztabelle speichert.
System (600), das die Speichervorrichtung nach einem der Ansprüche 111 umfasst, wobei die Speichervorrichtung (604) mit einer anderen Rechenvorrichtung (702), die eine eigene Druckfähigkeit aufweist, wirkgekoppelt ist, wobei die Rechenvorrichtung (702) einen Prozessor (704) und einen Speicher (706) aufweist, um die komprimierte Farbtabelle (602) auszulesen und anzuwenden, wobei der Speicher (706) die Referenztabelle speichert.