CN109155810B - 颜色查找表压缩 - Google Patents

颜色查找表压缩 Download PDF

Info

Publication number
CN109155810B
CN109155810B CN201680086013.2A CN201680086013A CN109155810B CN 109155810 B CN109155810 B CN 109155810B CN 201680086013 A CN201680086013 A CN 201680086013A CN 109155810 B CN109155810 B CN 109155810B
Authority
CN
China
Prior art keywords
nodes
compressed
color
color table
lossy
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201680086013.2A
Other languages
English (en)
Other versions
CN109155810A (zh
Inventor
唐逴皓
A·R·雷伯曼
J·P·阿勒巴赫
S·M·科利森
M·Q·肖
J·S·贡德克
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hewlett Packard Development Co LP
Purdue Research Foundation
Original Assignee
Hewlett Packard Development Co LP
Purdue Research Foundation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hewlett Packard Development Co LP, Purdue Research Foundation filed Critical Hewlett Packard Development Co LP
Publication of CN109155810A publication Critical patent/CN109155810A/zh
Application granted granted Critical
Publication of CN109155810B publication Critical patent/CN109155810B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/56—Processing of colour picture signals
    • H04N1/60—Colour correction or control
    • H04N1/6097—Colour correction or control depending on the characteristics of the output medium, e.g. glossy paper, matt paper, transparency or fabrics
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B41—PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41J—TYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
    • B41J2/00—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed
    • B41J2/005—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed characterised by bringing liquid or particles selectively into contact with a printing material
    • B41J2/01—Ink jet
    • B41J2/17—Ink jet characterised by ink handling
    • B41J2/175—Ink supply systems ; Circuit parts therefor
    • B41J2/17503—Ink cartridges
    • B41J2/17543—Cartridge presence detection or type identification
    • B41J2/17546—Cartridge presence detection or type identification electronically
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B41—PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41J—TYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
    • B41J2/00—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed
    • B41J2/525—Arrangement for multi-colour printing, not covered by group B41J2/21, e.g. applicable to two or more kinds of printing or marking process
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B41—PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41J—TYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
    • B41J29/00—Details of, or accessories for, typewriters or selective printing mechanisms not otherwise provided for
    • B41J29/38—Drives, motors, controls or automatic cut-off devices for the entire printing mechanism
    • B41J29/393—Devices for controlling or analysing the entire machine ; Controlling or analysing mechanical parameters involving printing of test patterns
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18—Conditioning data for presenting it to the physical printing elements
    • G06K15/1827—Accessing generic data, e.g. fonts
    • G06K15/1828—Accessing generic data, e.g. fonts characterized by the kind of storage accessed
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00519—Constructional details not otherwise provided for, e.g. housings, covers
    • H04N1/00538—Modular devices, i.e. allowing combinations of separate components, removal or replacement of components
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/23—Reproducing arrangements
    • H04N1/2307—Circuits or arrangements for the control thereof, e.g. using a programmed control device, according to a measured quantity
    • H04N1/2323—Circuits or arrangements for the control thereof, e.g. using a programmed control device, according to a measured quantity according to characteristics of the reproducing medium, e.g. type, size or availability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/23—Reproducing arrangements
    • H04N1/2307—Circuits or arrangements for the control thereof, e.g. using a programmed control device, according to a measured quantity
    • H04N1/2369—Selecting a particular reproducing mode from amongst a plurality of modes, e.g. paper saving or normal, or simplex or duplex
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/56—Processing of colour picture signals
    • H04N1/60—Colour correction or control
    • H04N1/6016—Conversion to subtractive colour signals
    • H04N1/6019—Conversion to subtractive colour signals using look-up tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/56—Processing of colour picture signals
    • H04N1/60—Colour correction or control
    • H04N1/6016—Conversion to subtractive colour signals
    • H04N1/6022—Generating a fourth subtractive colour signal, e.g. under colour removal, black masking
    • H04N1/6025—Generating a fourth subtractive colour signal, e.g. under colour removal, black masking using look-up tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/56—Processing of colour picture signals
    • H04N1/60—Colour correction or control
    • H04N1/603—Colour correction or control controlled by characteristics of the picture signal generator or the picture reproducer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/56—Processing of colour picture signals
    • H04N1/60—Colour correction or control
    • H04N1/603—Colour correction or control controlled by characteristics of the picture signal generator or the picture reproducer
    • H04N1/6052—Matching two or more picture signal generators or two or more picture reproducers
    • H04N1/6055—Matching two or more picture signal generators or two or more picture reproducers using test pattern analysis
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/56—Processing of colour picture signals
    • H04N1/60—Colour correction or control
    • H04N1/6058—Reduction of colour to a range of reproducible colours, e.g. to ink- reproducible colour gamut
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/0077—Types of the still picture apparatus
    • H04N2201/0094—Multifunctional device, i.e. a device capable of all of reading, reproducing, copying, facsimile transception, file transception

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Image Processing (AREA)
  • Color Image Communication Systems (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Color, Gradation (AREA)
  • Record Information Processing For Printing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Ink Jet (AREA)
  • Color Electrophotography (AREA)
  • Color Television Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Control Or Security For Electrophotography (AREA)
  • Electrophotography Configuration And Component (AREA)
  • Accessory Devices And Overall Control Thereof (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Pens And Brushes (AREA)
  • Facsimiles In General (AREA)
  • Sheets, Magazines, And Separation Thereof (AREA)

Abstract

一种存储器设备，包括压缩颜色表和校正信息。所述压缩颜色表包括颜色表的利用有损压缩以所选压缩比所压缩的第一组节点。在所述所选压缩比处，所述第一组节点包括处于误差阈值之内的色差。针对所述颜色表的第二组节点，包括校正信息。所述第二组节点具有处于所述误差阈值之外的色差。

Description

颜色查找表压缩
技术领域
本公开涉及对颜色表的压缩。
背景技术
颜色管理***实现在各种设备(诸如图像扫描仪、数码相机、计算机监视器、打印机)与相应介质的颜色表示之间的受控转换。设备特性文件为颜色管理***提供了用于在颜色空间之间转换颜色数据的信息，诸如在本机设备颜色空间和设备无关颜色空间之间、在设备无关颜色空间与本机设备颜色空间之间、以及在源设备颜色空间直接与目标设备颜色空间之间。
发明内容
根据本公开的一个方面，提供一种存储器设备，包括：压缩颜色表，压缩颜色表包括压缩颜色表的利用有损压缩以所选压缩比所压缩的第一组节点，在所选压缩比处，第一组节点具有处于误差阈值之内的色差；以及针对压缩颜色表的第二组节点的校正信息，第二组节点具有处于误差阈值之外的色差。
根据本公开的另一个方面，提供一种打印机墨盒，包括：存储器设备，其中存储压缩颜色表，所述压缩颜色表包括位流，位流具有：多个量化系数，多个量化系数来自对原始颜色表的第一组节点的有损压缩，第一组节点包括处于误差阈值之内的色差；系数位分配表，用于对量化系数进行解码；以及针对原始颜色表的第二组节点的校正信息，第二组节点具有处于误差阈值之外的色差。
根据本公开的另一个方面，提供一种对颜色表进行压缩的方法，包括：定义颜色表中的原始节点与有损压缩的所选压缩比处的原始节点的重构压缩值之间的色差的误差阈值；利用有损压缩以所选压缩比来将颜色表的第一组节点压缩为位流，第一组节点具有处于误差阈值之内的色差；以及生成针对颜色表的第二组节点的校正信息，第二组节点具有处于误差阈值之外的色差。
根据本公开的另一个方面，提供一种对颜色表进行压缩的方法，包括：利用有损压缩来对颜色表的第一组节点进行变换，以获得量化系数，其中，第一组节点包括处于颜色表中的原始节点与原始节点的重构压缩值之间的色差的所选误差阈值之内的误差量；以及根据量化系数来计算系数位分配表；以及生成针对颜色表的第二组节点的校正信息，第二组节点具有处于误差阈值之外的色差。
附图说明
图1是框图，展示了具有压缩颜色表的示例存储器设备。
图2是框图，展示了对用于图1的存储器设备的颜色表进行压缩的示例方法。
图3是框图，展示了具有压缩颜色表的另一示例存储器设备。
图4是框图，展示了具有图2的示例方法的附加特征的示例方法。
图5是框图，展示了图4的示例方法的示例方法。
图6是框图，展示了对压缩颜色表进行解码的示例方法。
图7是框图，展示了结合图2和图4至图6的方法以及图1和图3的存储器设备的示例的示例***。
具体实施方式
在以下具体实施方式中参照了附图，这些附图形成了具体实施方式的一部分，并且作为能够实践本公开的特定示例而以示意方式被示出。应当理解的是，在不脱离本公开的范围的情况下，可以利用其他示例并且可以做出结构或逻辑改变。因此，下面的具体实施方式不以限制的意义来进行理解，并且本公开的范围由所附权利要求来限定。应当理解的是，除非另外特别说明，否则本文描述的各种示例的特征可以部分地或全部地彼此组合。
颜色空间是具有轴并且以数值方式描述颜色的***。一些输出设备(如打印设备)可以采用一种类型的青色-品红色-黄色-key(黑色)(CMYK)颜色空间，而一些软件应用和显示设备可以采用一种类型的红色-绿色-蓝色(RGB)颜色空间类型。例如，在CMYK颜色空间中表示的颜色具有青色值、品红色值、黄色值和黑色值，这些值组合起来以数值方式来表示颜色。
颜色特性文件是表征颜色空间的一组数据。在一个示例中，颜色特性文件可以利用设备相关颜色空间(诸如源颜色空间或目标颜色空间)与设备无关颜色空间(诸如特性文件连接空间(profile connection space))之间的映射或相反的映射来描述观看规范或特定设备的颜色属性。可以使用表(诸如查找表)并应用插值法，或者通过用于变换的一系列参数，来指定映射。捕获或显示颜色的设备和软件程序——包括打印机、监视器、电视、操作***、浏览器和其他设备及软件——可以包括包含硬件和编程的各种组合的特性文件。
ICC特性文件是一种示例颜色特性文件，其是根据由国际颜色协会(ICC)颁布的标准来表征颜色空间的一组数据。然而，本公开的使用ICC特性文件的示例仅用于示意，并且本说明书适用于其他类型的颜色特性文件或颜色空间。
ICC特性文件框架已被用作在各种颜色空间之间进行通信和交换的标准。ICC输出特性文件包括颜色表对，所谓的A2B和B2A颜色查找表，其中，A和B分别表示设备相关颜色空间和设备无关颜色空间。对于不同的设备，存在不同的查找表渲染意图(renderingintent)对。例如，ICC特性文件允许从0到2枚举的三个颜色表对，使得用户能够从以下这三种可能渲染意图中选择一种：可感知度、色度或饱和度。ICC特性文件经常作为硬件和编程的各种组合被嵌入在颜色文档中，以实现不同设备之间的颜色保真度，这增大了这些文档的总大小。随着对空间的更精细采样以及更大的位深，颜色表的大小也将会增大。
提供各种颜色空间之间的变换的颜色表广泛用于颜色管理，常见的示例是从设备无关颜色空间(诸如CIELAB，即，L*a*b*)到设备相关颜色空间(诸如RGB或CMYK)的变换以及相反的变换。对于设备(诸如彩色打印机)，颜色表经常被嵌入在打印机固件或其他硬件中，其中，颜色表消耗存储(storage)设备中的计算机存储器(memory)。在一些场景中，存储这些颜色表所消耗的固件存储器的量可能会成为问题，尤其是当颜色设备中的查找表的数量增加以支持多个颜色空间、打印介质和偏好时。对空间进行更精细采样以及更大位深的趋势也导致了表大小的增大，进一步加剧了这些存储器问题。另外，高效存储器使用和存储空间消耗的问题适用于嵌入在颜色文档(诸如ICC源特性文件)中的颜色表。在使用嵌入特性文件的应用中，嵌入特性文件表示开销。
图1展示了包括压缩颜色表102、或压缩原始颜色表的示例存储器设备100。存储器设备100可以被包括在打印机墨盒上。压缩颜色表102包括原始颜色表的利用有损压缩以所选压缩比所压缩的第一组节点104。第一组节点包括颜色表的原始节点与有损压缩颜色表的相应重构节点之间的色差，在所选压缩比处，该色差处于所选误差阈值之内。针对第二组节点，包括校正信息106、或校正数据。第二组节点包括颜色表的原始节点与有损压缩颜色表的相应重构节点之间的色差，在所选压缩比处，该色差处于所选误差阈值之外。在一个示例中，利用有损压缩所压缩的第一组节点104以及校正信息106被存储为可以利用无损压缩进一步压缩的位流。
在对压缩颜色表102进行重构时，将校正信息106应用于与第二组节点相对应的重构节点。例如，第一组节点104可以包括原始颜色表的利用有损压缩所压缩的所有节点。第二组节点可以包括原始颜色表的包括处于误差阈值之外的色差的节点。在对有损压缩的第一组节点104进行重构时，应用校正信息106以使与第二组节点相对应的重构节点的色差处于一定误差量之内，该误差量可以包括第二且更严格的误差阈值。在一个示例中，校正信息106包括原始颜色表的第二组节点。在另一示例中，校正信息包括残差值，这些残差值可以应用于与重构颜色表中的第二组节点相对应的重构节点，以使与第二组节点相对应的重构节点处于第二、更严格的误差量之内。
在一个示例中，校正信息可以包括颜色表中的第二组节点，其中，重构的第二组节点包括处于误差阈值之外的色差。包括第二组节点的校正信息可以被存储在位流中或被存储作为单独的文件，而不以所选压缩比进行有损压缩。例如，可以利用无损压缩、色差在所选误差阈值之内的有损压缩来压缩该颜色表中的包括处于误差阈值之外的色差的该组节点，或者可以不压缩而对其进行存储。
在第二示例中，校正信息可以包括残差值，这些残差值可以与重构表的第二组节点一起被包括，用于将重构的第一组节点的误差校正为处于所选误差阈值之内。在一个实例中，诸如对于在中性轴上或接近中性轴的节点，残差值通常校正所有误差。在另一实例中，诸如对于在红色或深蓝色颜色空间中的节点，残差值将误差校正为在误差阈值上或在误差阈值附近。在第二示例中，校正信息包括对于重构节点而言可接受的误差量。
图2展示了可用于对颜色表、或原始颜色表进行压缩的示例方法200。在202处，针对原始颜色表中的原始节点与由采用有损压缩的所选比的经有损压缩和重构的原始节点产生的重构节点之间的色差来定义误差阈值。在204处，利用有损压缩以所选压缩比将颜色表的第一组节点压缩为位流。第一组节点包括处于误差阈值之内的色差。在206处，针对颜色表的具有处于误差阈值之外的色差的第二组节点，生成校正信息。在一个示例中，利用无损压缩来进一步压缩有损压缩位流。压缩颜色表的位流可以被存储在可被包括在打印机墨盒上的存储器设备(诸如存储器设备100)上。
在方法200的一个示例中，利用有损压缩来对原始颜色表的第一组节点进行变换以获得量化系数。可以使用多维重新排序(诸如三维Z字形排序)来将量化系数重新排序成一维位流。根据量化系数来计算系数位分配表。可以将系数位分配表应用于量化系数，以在解压缩时对系数进行重构。量化系数和系数位分配表作为位流被存储在存储器设备上。可以使用多维重新排序(诸如三维Z字形排序)将量化系数重新排序成一维位流，这可能会向系数位分配表引入大量冗余。可以利用无损压缩来进一步压缩系数位分配表和有损压缩系数，其可以被写入存储器设备100上的二进制文件。
无损压缩和有损压缩是数据压缩形式，其包括使用比原始表示要少的位来对信息进行编码。在无损压缩中，在原始数据与重构压缩数据之间不存在数字差。在有损压缩中，在对压缩数据进行重构时，一部分原始数据丢失。
在方法200中可以采用各种有损压缩***和无损压缩***。在一个示例中，可以使用离散余弦变换或DCT来实施有损压缩，离散余弦变换表达以按不同频率振荡的余弦函数之和的形式来表示的有限数据点序列，但是也可以采用其他***。DCT压缩可特别适用于可以以多个维度表达颜色表的示例。例如，ICC特性文件可以包括三维或四维颜色表，并且因此可以使用三维或四维DCT过程来执行有损压缩。另一种有损压缩***可以基于小波(诸如SPIHT(多级树集合***)和SPECK(集合***嵌入块))。可以使用各种无损***来实施无损压缩，包括Lempel-Ziv-Markov链算法过程(或LZMA)、GZIP(或GNU-zip)过程、或其他合适的无损***。
示例方法200可以被实施为包括用于对***进行控制的一个或多个硬件设备和程序的组合，诸如具有处理器和存储器的计算设备，以便执行方法200来将颜色表压缩成文件或位流。例如，方法200可以被实施为用于控制处理器来执行方法200的一组可执行指令。本公开的其他方法也可以被实施为用于对***进行控制的硬件和编程的组合。颜色表可以包括存储器设备上的数组或其他数据结构，其利用作为颜色查找表(CLUT)的更简单的数组索引运算来代替运行时运算。
图3展示了包括压缩颜色表302的示例存储器设备300。存储器设备300上所存储的压缩颜色表302包括也是利用无损压缩来压缩的以下各项：通过对原始颜色表的有损压缩生成的量化系数304；系数位分配表(CBAT)306，其可应用于对量化系数304进行解码；以及针对重构节点表的校正信息308。校正信息可以包括来自原始颜色表的节点，当经由所选择的有损压缩来压缩时，这些节点产生超出阈值的重构误差。在一个示例中，压缩颜色表包括由方法100、200中的一种或两种产生的位流。在一个示例中，可以利用无损压缩来对压缩颜色表304、CBAT 306和校正信息308进行进一步压缩。
示例存储器设备300可以被实施为包括一个或多个易失性或非易失性计算机存储介质的组合。计算机存储介质可以被实施为用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何合适的方法或技术。传播的信号本身并不可作为存储介质或存储器设备。存储器设备可以被包括作为包括处理器和存储器的***的一部分，以便存储用于控制处理器来执行颜色变换的一组计算机指令。示例包括作为打印机墨盒的一部分而被包括的存储器设备，其可以由打印机读取以基于诸如墨料或介质参数的规范或设备规范来执行颜色变换。
图4展示了示例方法400，该示例方法可以用作创建存储器设备100和300的方法200中的一种或两种的具体实施方式。示例方法400可以分阶段实施，包括利用颜色表数据的特定特性的有损阶段以及用于进行高数据压缩的无损阶段。在一个示例中，连续地执行该方法的这些阶段。
方法400的示例包括在402处向原始颜色表应用DCT过程，诸如多维DCT过程。特别地，在402处，可以向原始颜色表应用J输入维DCT过程。一般而言，特性文件可以包括要被处理的N个颜色表，诸如CLUT1、CLUT2、……、CLUTN，并且输入颜色空间包括J输入个通道。在一个示例中，表示不同渲染意图的多个颜色表可以与一个ICC特性文件被包括在一起。另外，输出颜色空间包括J输出个通道，并且在ICC特性文件的许多示例中，J输入和J输出可以是3或4个通道。对于每个输出通道，相应的查找表包含MJ输入个节点。在402处，向颜色表CLUTi应用J输入维DCT变换提供了DCT系数，在该示例中，包括与原始颜色表中的节点一样多的系数。
在402处的DCT过程产生了AC系数和DC系数，在404处对这些系数进行量化和处理。通俗地说，对恒定基函数进行缩放的系数被称为DC系数，而其他系数被称为AC系数。在404处，在一个示例中，使用固定步长Δ来对AC系数进行量化，并且将其取整为最接近的整数。另外，在404处，DC系数也被取整为最接近的整数，所以它们被有效地量化到步长Δ＝1。量化产生了J输入维量化系数。
在404处的进一步处理中，将J输入维量化系数重新排序成具有所选顺序的一维数据流。因为DCT变换之后的能量集中在低频域中，所以所选顺序可以基于多维Z字形排序(诸如三维Z字形排序)，其可用来对量化系数进行重新排序。在执行三维排序时，遍历可以被配置为使得以c的递增顺序访问平面i+j+k＝c，并且在每个平面内执行二维Z字形前进。这种从低频到高频的量化系数遍历可能会向系数位分配表引入大量冗余，这可以在压缩时提供对数据的高效打包(packing)。所产生的量化系数的一维数据流可以写入二进制文件。
在406处，可以利用无损压缩(诸如上文描述的LZMA或另一种无损压缩)来压缩二进制文件中的量化系数的一维数据流，以根据存储器设备300的有损压缩304创建压缩量化系数。
在408处，应用量化系数以计算系数位分配表(CBAT)，该系数位分配表可用于对压缩颜色表进行解码。系数位分配表存储与为每个系数分配多少个位相关的信息。例如，
Figure GDA0002235084380000061
个位被用于将范围-0.5至L-0.5中的实数量化为整数值，其中，
Figure GDA0002235084380000062
表示log2(L)的上取整函数，并且上取整函数将该实数映射为最小的后续整数。提供附加位以用于符号，因为系数可以是负数。每个输出通道可以对应于单独的系数位分配表。因此，具有J输出个输出通道的特性文件将包括J输出个系数位分配表。每个系数位分配表中的节点对应于原始颜色表的节点。
在408处，可以应用示例过程来为J输出个输出通道中的每一个计算系数位分配表。对于给定的输出通道，该输出通道的量化DCT系数表示为Qi,j，其中，i(从1到N)是颜色表编号，并且j(从1到MJ输入)是节点编号。如果Qi,j为0，则Qi,j所需的位数Bi,j为Bi,j＝0，并且如果Qi,j不为0，则
Figure GDA0002235084380000071
在一个示例中，固定位数a可以分配给系数位分配表的每个节点，并用于确定每个系数位分配表的大小。可以根据每个i(从1到N)颜色表所需的最大位数Bi,j来确定系数位分配表在节点位置j处的值，或Lj。可以根据如针对每个j(从1到MJ输入)确定的
Figure GDA0002235084380000073
Figure GDA0002235084380000072
的最大数来确定固定位数a。在该示例中，用于输出通道的一个系数位分配表的总大小因此是aMJ输入个位。可以重复以上过程以确定每个输出通道的大小，并且总大小为J输出个系数位分配表的大小之和。
在406处，诸如利用无损压缩来压缩这J输出个系数位分配表，以创建存储器设备300的压缩系数位分配表306。经由无损压缩可以显著减小系数位分配表的总大小。
404中的所选步长Δ影响压缩，并且较大的步长Δ实现较大的压缩量。然而，404中的所选步长Δ还针对每个节点影响颜色表中的原始节点与该原始节点的重构压缩值之间的误差量，并且较大的步长Δ产生较大的误差量。对于一些重构压缩值，该误差量对于应用来说可能是可接受的，诸如通常是感知不到的。在这类情况下，色差或误差量处于所选误差阈值之内。在其他情况下，诸如对于在中性轴周围的颜色，误差量对于应用来说可能是太容易感知的。在这类情况下，误差量处于所选误差阈值的范围之外。在一个示例中，处于所选误差阈值的范围之外的误差量是大于所选误差阈值的误差量。
为了实现足够高的步长以提供有损压缩的益处，一个或多个节点可以包括处于所选误差阈值的范围之外的误差量。在410处确定包括处于所选误差阈值的范围之外的误差量的节点。针对这样的节点，在412处生成用于修改这些节点的校正信息，以便创建存储器设备300上的校正信息308。
图5展示了方法500，该方法可以在确定原始颜色表中要利用校正信息修改的节点时实施。在一个示例中，使用所选步长和所选误差阈值来执行方法500。在502处，使用有损压缩技术(诸如方法400的402、404、408中的DCT)来压缩原始颜色表。在504处，经由解码来对压缩颜色表进行重构以便逆转压缩并产生重构颜色表。在506处，将重构颜色表的节点与原始颜色表进行比较以便确定误差量。在一个示例中，节点的误差量是原始颜色表中和该节点相关联的值与重构颜色表的和该节点相关联的值之间的差。在506的一个示例中，将重构颜色表的每个节点与其在原始颜色表中的相应节点进行比较，以确定此节点的误差量。
在一个示例中，可以采用修改后的步长将402、404和408的过程再次应用于原始颜色表，从而包括处于所选误差阈值之内的更多节点。例如，如果重构颜色表的具有处于所选阈值之外的误差量的节点量对于给定应用来说太大，则可以使用更小的步长Δ对原始颜色表重复过程402、404、408。
在508处识别出包括处于所选误差阈值的范围之外的误差量的该一个或多个节点，并且在508处针对所识别出的节点包括校正信息。在412的一个示例中，在508处所识别的原始颜色表的节点利用无损压缩作为校正信息被存储在存储器设备300上，以减小存储器设备300上的数据大小。在412的另一示例中，在508处所识别的原始颜色表的节点的校正信息包括残差值，这些残差值可以被加到重构节点上(或从重构节点中减去)以使重构节点处于针对该节点的所选误差阈值之内。校正信息包括这些残差值，然后可以在存储器设备300上无损地压缩这些残差值。在一些示例中，存储器设备上的校正信息308可以包括原始颜色的节点以用于替换颜色表的一组重构节点，并且包括可以应用于颜色表的重构节点的残差值。在一些示例中，应用于重构节点的残差值可以使重构节点的最终值处于比与第一组节点相关联的误差阈值更严格的第二误差阈值之内。在另一示例中，应用于重构节点的残差值可以使重构节点的最终值与原始节点大体上相同。方法500的应用提供了用于无损地存储具有显著视觉重要性的节点的选项，这些节点在有损压缩之后可能包括可感知的误差，诸如中性轴周围的节点。这改善了被解码的压缩颜色表的性能。
当在410处不进行有损压缩而存储超出色差的所选误差阈值的节点时，存储器设备300上的数据(与原始颜色表相比)的压缩比与所选步长Δ相关。特别地，随着所选步长Δ增大，压缩比首先增大，达到压缩比的峰值，并且然后减小。不受特定理论的约束，随着所选步长Δ增大，压缩变得更加强力并且误差量变得更大。随着处于所选误差阈值的范围之外的节点数量增加，更多节点不进行有损压缩而被存储或者以更低压缩比而被存储，这减小颜色表压缩效率。针对所选误差阈值的压缩比峰值为色差的所选误差阈值提供了最佳压缩比。另外，压缩比峰值随着误差阈值的增大而增大。
在一个示例中，可以使用以下过程来选择有损压缩的最佳压缩比：首先确定可接受误差阈值，其中，超出阈值的节点不进行有损压缩而被存储，然后确定与关系的峰值压缩比相对应的所选步长Δ。
图6展示了对方法400的压缩数据表(诸如存储器设备300上的压缩颜色表302的示例)进行解码的方法600。在602处，向压缩颜色表应用标准无损解压缩技术(诸如逆LZMA或逆GZIP(即，在406处应用的无损压缩的逆转))，以提供包括系数位分配表、量化DCT系数和另外存储的节点(位置和值)的二进制流。系数位分配表可用于确定二进制流中多少个位属于每个节点位置。在604处，向这些量化DCT系数应用系数位分配表(CBAT)，以重构DCT系数。在606处，向DCT系数应用逆DCT变换。在608处，将这些系数乘以量化器步长Δ并取整为最接近的整数，以获得初始重构颜色表。在610处，向初始重构颜色表应用校正信息，以获得最终重构颜色表。在一个示例中，校正信息包括原始颜色表的节点，其替换初始重构颜色表的节点。在另一示例中，校正信息包括残差值，这些残差值可以应用于初始重构颜色表的节点，以获得最终重构颜色表。最终重构的J输入维到J输出维颜色表可以应用于颜色管理***。
将对颜色表进行压缩的方法(诸如方法400)应用于公开可获得的CGATS21_CRPC7.icc ICC特性文件并对其进行分析。在此特性文件中，B2A表是L*a*b*到CMYK，所以J输入＝3，J输出＝4，并且M＝33。因此，每个输出通道存在MJ输入＝333个节点。字节深度(用于存储如在ICC字节深度字段中指示的值的字节数)为b＝2。在一个B2A表中总共存在bJ输出MJ输入＝2*4*333＝287,496个字节。存在N＝3种渲染意图，所以对于将被压缩的所有B2A表，存在287,496*3＝862,488个字节。
A2B表是从CMYK到L*a*b*，所以J输入＝4，J输出＝3，并且针对每个输出通道存在174个节点。表1示出了每种类型的颜色表的参数值。
表1
类型 B2A A2B
字节深度 2 2
J<sub>输入</sub> 3 4
J<sub>输出</sub> 4 3
M 33 17
N 3 3
总大小(字节) 862,488 1,503,378
B2A颜色表是使用有损压缩方法来压缩的，并被应用于A2B表以评估压缩性能。表2示出了针对所选误差阈值量(ΔE)1、2和3的峰值有损压缩比值、平均误差量、以及误差量的标准偏差。在这里，以CIE 1976ΔE为单位来计算误差，但是也可以使用其他误差度量。
表2
ΔE<sub>最大</sub> 压缩比 平均ΔE 标准偏差ΔE
1 15.52:1 0.39 0.25
2 41.65:1 0.60 0.40
3 68.71:1 0.78 0.54
对于CGATS21_CRPC7.icc ICC特性文件，误差阈值1对应于峰值有损压缩比15.52:1，误差阈值2对应于峰值有损压缩比41.65:1，误差阈值3对应于峰值有损压缩比68.76:1。平均误差以及误差的标准偏差也相对较小，表明好的性能。
图7展示了可以用于在存储器设备704上创建和使用压缩颜色表702的示例***700。在一个示例中，存储器设备704可以对应于示例存储器设备100、300。示例***700包括具有处理器708和存储器710的计算设备706，该处理器和存储器被配置为将本公开的示例方法(诸如方法200、400、500)实施为在存储器710中所存储的用于控制处理器708来执行该方法的一组计算机可读指令。在一个示例中，该组计算机可读指令可以被实施为计算机程序712，该计算机程序可以包括被配置为在计算设备706上运行的硬件和编程的各种组合。计算机程序712可以被存储在存储器710中并且可由处理器708执行以便创建存储器设备704上的压缩颜色表702。
存储器设备704可以被包括在可消耗产品714中，诸如具有液体墨料容器、干燥调色剂粉末、或与打印机一起使用的其他打印或标记物质的打印机墨盒。在一个示例中，打印机墨盒包括与打印或标记物质相对应的颜色表，诸如与黑色、青色、品红色、或黄色墨料相对应的颜色表。
存储器设备704可以可操作地耦接到具有处理器718和存储器720的另一计算设备716，以读取和应用压缩颜色表702。在一个示例中，计算设备716包括固有打印能力，并且可以被配置为可接受存储器设备704并且将压缩颜色表702解压缩和读取为颜色查找表的激光打印机或喷墨打印机。计算设备716可以包括一组计算机可读指令，该组计算机可读指令被存储在存储器720中并且可由处理器718执行以便执行方法(诸如方法600)来对颜色表702进行解压缩或以其他方式应用颜色表702。
尽管本文已经展示和描述了特定示例，但是在不脱离本公开的范围的情况下，各种各样的替代和/或等效实施方式可代替所示出和描述的特定示例。本申请旨在覆盖本文所讨论的特定示例的任何修改或变化。因此，旨在使本公开仅由权利要求及其等同来限定。

Claims (31)

1.一种打印机墨盒，包括：
存储器设备，所述存储器设备包括：
压缩颜色表，所述压缩颜色表包括所述压缩颜色表的利用有损压缩以所选压缩比所压缩的第一组节点，所述第一组节点所对应的原始节点与所述原始节点在所述有损压缩的所述所选压缩比处的压缩值的重构值之间的色差处于误差阈值之内；以及
针对所述压缩颜色表的第二组节点的校正信息，所述第二组节点所对应的原始节点与所述原始节点在所述有损压缩的所述所选压缩比处的压缩值的重构值之间的色差处于误差阈值之外。
2.如权利要求1所述的打印机墨盒，其中，所述压缩颜色表包括量化系数和系数位分配表，其中所述量化系数是通过对所述第一组节点所对应的原始节点进行变换并且对所得到的变换系数进行量化而获得的。
3.如权利要求2所述的打印机墨盒，其中，所述压缩颜色表还包括与所述所选压缩比相关的步长。
4.如权利要求1所述的打印机墨盒，其中，所述压缩颜色表和所述校正信息利用无损压缩而被压缩。
5.如权利要求1所述的打印机墨盒，其中，所述第一组节点和所述第二组节点包括所述压缩颜色表的所有节点。
6.如权利要求1所述的打印机墨盒，其中，所述校正信息包括原始颜色表中与所述第二组节点对应的原始节点。
7.如权利要求1所述的打印机墨盒，其中，所述第二组节点包括所述压缩颜色表的中性轴上的节点。
8.如权利要求1所述的打印机墨盒，其中，所述校正信息包括要应用于重构的压缩颜色表的残差值。
9.一种打印机墨盒，包括：
存储器设备，其中存储压缩颜色表，所述压缩颜色表包括位流，所述位流具有：
多个量化系数，所述多个量化系数来自对原始颜色表的第一组节点的有损压缩，并且所述多个量化系数是通过对所述第一组节点进行变换并且对所得到的变换系数进行量化而获得的，所述第一组节点所对应的原始节点与所述原始节点的基于所述有损压缩的压缩值的重构值之间的色差处于误差阈值之内；
系数位分配表，用于对所述量化系数进行解码；以及
针对所述原始颜色表的第二组节点的校正信息，所述第二组节点所对应的原始节点与所述原始节点的基于所述有损压缩的压缩值的重构值之间的色差处于误差阈值之外。
10.如权利要求9所述的打印机墨盒，包括具有与所述压缩颜色表相对应的颜色的墨料容器。
11.如权利要求9所述的打印机墨盒，其中，所述位流包括与所选压缩比相关的步长。
12.如权利要求9所述的打印机墨盒，其中，所述系数位分配表包括与所述量化系数的位数相关的值。
13.如权利要求9所述的打印机墨盒，其中，所述校正信息包括残差值，所述残差值用于将所述第二组节点所对应的原始节点与所述原始节点的基于所述有损压缩的压缩值的重构值之间的色差配置为处于第二误差阈值量之内。
14.一种对颜色表进行压缩的方法，包括：
定义所述颜色表中的原始节点与所述原始节点在有损压缩的所选压缩比处的压缩值的重构值之间的色差的误差阈值；
利用所述有损压缩以所述所选压缩比来将所述颜色表的第一组节点压缩为位流，所述第一组节点所对应的原始节点与所述原始节点在所述有损压缩的所述所选压缩比处的压缩值的重构值之间的色差处于所述误差阈值之内；以及
生成针对所述颜色表的第二组节点的校正信息，所述第二组节点所对应的原始节点与所述原始节点在所述有损压缩的所述所选压缩比处的压缩值的重构值之间的色差处于误差阈值之外。
15.如权利要求14所述的方法，包括：将所述位流存储在打印机墨盒中所包括的存储器设备中。
16.如权利要求14所述的方法，其中，利用所述有损压缩来压缩所述第一组节点包括对所述第一组节点进行变换并且对所得到的变换系数进行量化以获得量化系数，并且所述方法进一步包括根据所述量化系数来计算系数位分配表。
17.如权利要求16所述的方法，其中，所述量化系数根据频率而被重新排序。
18.如权利要求16所述的方法，其中，针对所述量化系数的量化量被选择以便针对所选误差阈值而总体上最大化压缩比。
19.如权利要求14所述的方法，其中，所述位流利用无损压缩而被压缩。
20.如权利要求14所述的方法，其中，生成所述校正信息包括利用无损压缩来压缩所述第二组节点。
21.如权利要求14所述的方法，其中，所述颜色表的所有节点利用所述有损压缩以所述所选压缩比而被压缩，以生成有损压缩颜色表。
22.如权利要求21所述的方法，其中，生成针对所述第二组节点的校正信息发生在生成所述有损压缩颜色表之后。
23.如权利要求22所述的方法，包括：利用无损压缩来压缩所述校正信息和所述有损压缩颜色表。
24.一种对颜色表进行压缩的方法，包括：
利用有损压缩来对所述颜色表的第一组节点进行变换，并且对所得到的变换系数进行量化以获得量化系数，其中，所述第一组节点所对应的处于所述颜色表中的原始节点与所述原始节点的基于所述有损压缩的压缩值的重构值之间的色差的误差量处于所选误差阈值之内；以及
根据所述量化系数来计算系数位分配表；以及
生成针对所述颜色表的第二组节点的校正信息，所述第二组节点所对应的处于所述颜色表中的原始节点与所述原始节点的基于所述有损压缩的压缩值的重构值之间的色差的误差量处于所选误差阈值之外。
25.如权利要求24所述的方法，其中，所述变换包括执行离散余弦变换以获得所述量化系数。
26.如权利要求25所述的方法，其中，所述量化系数被转换为整数值。
27.如权利要求24所述的方法，其中，所述量化系数根据频率利用多维排序而被重新排序。
28.如权利要求24所述的方法，其中，所述量化系数和所述系数位分配表利用无损压缩而被压缩。
29.如权利要求24所述的方法，其中，针对所述量化系数的量化量被选择以便针对所述所选误差阈值而总体上最大化压缩比。
30.如权利要求24所述的方法，其中，所述校正信息包括所述第二组节点。
31.如权利要求30所述的方法，包括：利用无损压缩来压缩所述第二组节点。
CN201680086013.2A 2016-07-08 2016-07-08 颜色查找表压缩 Active CN109155810B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2016/041633 WO2018009226A1 (en) 2016-07-08 2016-07-08 Color look up table compression

Publications (2)

Publication Number Publication Date
CN109155810A CN109155810A (zh) 2019-01-04
CN109155810B true CN109155810B (zh) 2020-12-01

Family

ID=56738182

Family Applications (10)

Application Number Title Priority Date Filing Date
CN201680086013.2A Active CN109155810B (zh) 2016-07-08 2016-07-08 颜色查找表压缩
CN201680086017.0A Active CN109155811B (zh) 2016-07-08 2016-11-07 打印机墨盒和对颜色表进行压缩的方法
CN201680086010.9A Active CN109196849B (zh) 2016-07-08 2016-11-07 打印设备的供应部件和生成定制颜色表的方法
CN201680086021.7A Active CN109155813B (zh) 2016-07-08 2016-11-07 打印设备的供应部件和打印墨盒
CN201910111988.1A Active CN109842736B (zh) 2016-07-08 2016-11-07 颜色查找表压缩
CN201811521268.4A Active CN109451199B (zh) 2016-07-08 2016-11-07 颜色表压缩
CN201680086018.5A Active CN109155812B (zh) 2016-07-08 2016-11-07 打印设备的供应部件和打印墨盒
CN201680086014.7A Active CN109155808B (zh) 2016-07-08 2016-11-07 打印设备供应部件
CN201811521594.5A Active CN109451200B (zh) 2016-07-08 2016-11-07 打印墨盒
CN201811596032.7A Active CN109413300B (zh) 2016-07-08 2016-11-07 打印设备供应部件

Family Applications After (9)

Application Number Title Priority Date Filing Date
CN201680086017.0A Active CN109155811B (zh) 2016-07-08 2016-11-07 打印机墨盒和对颜色表进行压缩的方法
CN201680086010.9A Active CN109196849B (zh) 2016-07-08 2016-11-07 打印设备的供应部件和生成定制颜色表的方法
CN201680086021.7A Active CN109155813B (zh) 2016-07-08 2016-11-07 打印设备的供应部件和打印墨盒
CN201910111988.1A Active CN109842736B (zh) 2016-07-08 2016-11-07 颜色查找表压缩
CN201811521268.4A Active CN109451199B (zh) 2016-07-08 2016-11-07 颜色表压缩
CN201680086018.5A Active CN109155812B (zh) 2016-07-08 2016-11-07 打印设备的供应部件和打印墨盒
CN201680086014.7A Active CN109155808B (zh) 2016-07-08 2016-11-07 打印设备供应部件
CN201811521594.5A Active CN109451200B (zh) 2016-07-08 2016-11-07 打印墨盒
CN201811596032.7A Active CN109413300B (zh) 2016-07-08 2016-11-07 打印设备供应部件

Country Status (25)

Country Link
US (5) US10602028B2 (zh)
EP (6) EP3459236B1 (zh)
JP (6) JP6882836B2 (zh)
KR (4) KR102262675B1 (zh)
CN (10) CN109155810B (zh)
AR (1) AR108991A1 (zh)
AU (3) AU2016413655B2 (zh)
BR (1) BR112019000330A2 (zh)
CA (3) CA3027338C (zh)
CL (2) CL2019000058A1 (zh)
DK (3) DK3459237T3 (zh)
ES (7) ES2911324T3 (zh)
HK (1) HK1248950B (zh)
HU (2) HUE043004T2 (zh)
IL (3) IL262978B (zh)
MX (3) MX2018015953A (zh)
MY (3) MY177102A (zh)
PH (3) PH12018502721A1 (zh)
PL (1) PL3459237T3 (zh)
PT (5) PT3459237T (zh)
RU (3) RU2696606C1 (zh)
SG (3) SG11201809847YA (zh)
TW (1) TWI678911B (zh)
WO (6) WO2018009226A1 (zh)
ZA (1) ZA201807176B (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106576131A (zh) * 2014-04-02 2017-04-19 艾尔代知识产权有限责任公司 颜色管理
US10674043B2 (en) 2016-07-08 2020-06-02 Hewlett-Packard Development Company, L.P. Color table compression
EP3459236B1 (en) 2016-07-08 2021-04-21 Hewlett-Packard Development Company, L.P. Color look up table compression
US10885676B2 (en) * 2016-12-27 2021-01-05 Samsung Electronics Co., Ltd. Method and apparatus for modifying display settings in virtual/augmented reality
US11113999B2 (en) * 2018-09-03 2021-09-07 Chongqing Hkc Optoelectronics Technology Co., Ltd. Data processing method, display device, and computer-readable storage medium
WO2020091768A1 (en) * 2018-10-31 2020-05-07 Hewlett-Packard Development Company, L.P. Dithering based color conversion
MX2021005849A (es) 2018-12-03 2021-07-15 Hewlett Packard Development Co Circuitos logicos.
CN109819254B (zh) * 2019-01-31 2022-05-03 深圳市战音科技有限公司 一种有损的图像压缩传输方法和***
WO2021045739A1 (en) * 2019-09-04 2021-03-11 Hewlett-Packard Development Company, L.P. Distribution of color samples
CN111098613B (zh) * 2019-10-31 2021-09-03 珠海奔图电子有限公司 图像形成控制方法、***、终端及图像形成装置
CA3195372A1 (en) 2020-10-29 2022-05-05 Stephen J. Nichols Color map wrappers and packets
WO2022173445A1 (en) * 2021-02-12 2022-08-18 Hewlett-Packard Development Company, L.P. Appending data on a replaceable supply component
US11768749B2 (en) * 2021-03-31 2023-09-26 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Analytics-based anomaly detection

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014200014A (ja) * 2013-03-29 2014-10-23 キヤノン株式会社 画像処理装置および画像処理方法
TW201505861A (zh) * 2013-07-31 2015-02-16 Hewlett Packard Development Co 印表機卡匣及含有壓縮色彩表之記憶體裝置
CN105103531A (zh) * 2013-01-29 2015-11-25 惠普发展公司，有限责任合伙企业 产生打印规格分色查找表

Family Cites Families (89)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US1030611A (en) 1908-11-20 1912-06-25 Kinetoplane Display Company Picture-display machine.
US1035628A (en) 1911-02-21 1912-08-13 George F Moyers Device for binding and tying corn-shocks.
US1016515A (en) 1911-07-29 1912-02-06 Spring Gate Hinge Company Spring-hinge.
US1034153A (en) 1911-08-19 1912-07-30 Frank J Smith Can-ending machine.
US5644509A (en) 1994-10-07 1997-07-01 Eastman Kodak Company Method and apparatus for computing color transformation tables
US5680129A (en) * 1995-07-18 1997-10-21 Hewlett-Packard Company System and method for lossless image compression
US5748176A (en) 1995-07-20 1998-05-05 Hewlett-Packard Company Multi-variable colorimetric data access by iterative interpolation and subdivision
US5982990A (en) 1995-07-20 1999-11-09 Hewlett-Packard Company Method and apparatus for converting color space
JPH09107481A (ja) 1995-10-13 1997-04-22 Matsushita Electric Ind Co Ltd カラーファクシミリ装置
US5930553A (en) 1997-04-25 1999-07-27 Hewlett-Packard Company Image forming and office automation device consumable with memory
US6327383B2 (en) 1997-01-14 2001-12-04 Seiko Epson Corporation Multi-color image encoding apparatus and method, multi-color image decoding apparatus and method
US5751434A (en) 1997-06-27 1998-05-12 Xerox Corporation Area dependent draft printing system
US6575548B1 (en) 1997-10-28 2003-06-10 Hewlett-Packard Company System and method for controlling energy characteristics of an inkjet printhead
US6002814A (en) * 1998-04-14 1999-12-14 Hewlett-Packard Company Means and method for configuring a data processing pipeline
US6313925B1 (en) 1998-06-17 2001-11-06 International Business Machines Corporation System, method, and program for saving toner/ink in a color printer without sacrificing image quality
US6778709B1 (en) * 1999-03-12 2004-08-17 Hewlett-Packard Development Company, L.P. Embedded block coding with optimized truncation
US6804025B1 (en) 1999-03-24 2004-10-12 Brother Kogyo Kabushiki Kaisha Calibration data preparing system
US6370502B1 (en) * 1999-05-27 2002-04-09 America Online, Inc. Method and system for reduction of quantization-induced block-discontinuities and general purpose audio codec
JP2001205831A (ja) * 2000-01-31 2001-07-31 Seiko Epson Corp 印刷制御方法、印刷データ生成装置、インクカートリッジ、印刷システム、および、プログラムを記録した記録媒体
JP2002016943A (ja) 2000-06-28 2002-01-18 Matsushita Electric Ind Co Ltd 画像表示装置および画像表示方法
JP2002057913A (ja) 2000-08-01 2002-02-22 Nexpress Solutions Llc 個人的好みに応じたカラー強調をもたらす像記録装置および像記録方法
US20020126301A1 (en) * 2000-12-21 2002-09-12 Harry Bowers Self calibrating ink jet cartridges
JP2002209114A (ja) 2000-12-28 2002-07-26 Canon Inc 色変換テーブル格納方法および画像処理装置
JP2003110869A (ja) 2001-03-12 2003-04-11 Sharp Corp 画像処理装置、画像形成装置、画像処理方法、プログラム、および記録媒体
US20020149785A1 (en) 2001-03-30 2002-10-17 Chia-Lin Chu Automatic printer color correction based on characterization data of a color ink cartridge
JP2003008915A (ja) 2001-06-26 2003-01-10 Seiko Epson Corp 画像処理装置、方法、プログラムおよび記録媒体
US6827418B2 (en) 2001-06-28 2004-12-07 Seiko Epson Corporation Printing apparatus for controlling print according to printing media
US7221473B2 (en) 2001-08-03 2007-05-22 Hewlett-Packard Development Company, L.P. Printing system for updating printing characteristics with a printing consumable
JP2003066781A (ja) 2001-08-23 2003-03-05 Ricoh Co Ltd カラープリンタ装置
US7251058B2 (en) 2001-11-26 2007-07-31 Ioan Pop Method for generating customized ink/media transforms
JP3787534B2 (ja) 2002-05-20 2006-06-21 キヤノン株式会社 画像処理装置、画像処理方法及び画像処理プログラム
US7259890B2 (en) 2002-06-21 2007-08-21 Hewlett-Packard Development Company, L.P. Printing with custom colorant materials
US7184057B2 (en) 2002-06-24 2007-02-27 Microsoft Corpoartion Systems and methods for providing color management
US7369271B2 (en) 2002-06-28 2008-05-06 Canon Kabushiki Kaisha Image processing apparatus and its method, and control method
US7233695B2 (en) * 2002-07-01 2007-06-19 Xerox Corporation Scan color conversion method
JP2004046339A (ja) 2002-07-09 2004-02-12 Seiko Epson Corp 複数の印刷装置の制御
US7075543B2 (en) * 2003-07-08 2006-07-11 Seiko Epson Corporation Graphics controller providing flexible access to a graphics display device by a host
US20050073731A1 (en) * 2003-10-03 2005-04-07 Deer Anna Y. Color correction method for an imaging system
JP4276560B2 (ja) 2004-03-17 2009-06-10 富士フイルム株式会社 色変換定義作成方法、プロファイル作成方法、色変換定義作成装置、プロファイル作成装置、色変換定義作成プログラム、およびプロファイル作成プログラム
US7751072B2 (en) * 2004-09-29 2010-07-06 Xerox Corporation Automated modification of a marking engine in a printing system
KR100577715B1 (ko) 2004-12-01 2006-05-10 삼성전자주식회사 화상형성장치 및 그의 제어방법
WO2006081253A2 (en) 2005-01-26 2006-08-03 Canon Kabushiki Kaisha Color conversion using barycentric projections
US7192113B2 (en) 2005-02-22 2007-03-20 Lexmark International, Inc. Method and system for correcting color shift caused by printing with an imaging system using multiple cartridges
US20070115506A1 (en) 2005-07-11 2007-05-24 Seiko Epson Corporation Image processing apparatus
JP2007026290A (ja) * 2005-07-20 2007-02-01 Canon Inc 印刷システム
US7648227B2 (en) 2005-10-31 2010-01-19 Hewlett-Packard Development Company, L.P. Fluid ejection device with data signal latch circuitry
KR100800699B1 (ko) 2006-02-01 2008-02-01 삼성전자주식회사 컬러 룩업 테이블 생성 및 이를 이용한 컬러 변환 방법
EP1821518B1 (en) 2006-02-16 2013-05-22 Hewlett-Packard Development Company, L.P. Personalized color reproduction
JP4651108B2 (ja) 2006-02-20 2011-03-16 キヤノン株式会社 変換テーブル圧縮方法およびプログラムおよび変換テーブル圧縮装置
JP2007228189A (ja) 2006-02-22 2007-09-06 Canon Inc 色テーブル編集装置、色テーブル編集方法、プログラムおよび記憶媒体
US7668475B2 (en) * 2006-05-31 2010-02-23 Xerox Corporation Method of configuring a print system using a document key
US20070291287A1 (en) 2006-06-14 2007-12-20 Xerox Corporation Customer-based visual printer color-to-monitor color matching
KR100909059B1 (ko) 2006-08-08 2009-07-23 캐논 가부시끼가이샤 정보처리장치, 정보처리방법 및 색분해 테이블 작성방법
JP4996501B2 (ja) * 2007-04-06 2012-08-08 キヤノン株式会社 多次元データの符号化装置及び復号装置並びにその制御方法
US8266507B2 (en) 2007-11-16 2012-09-11 Samsung Electronics Co., Ltd. Data processing apparatus for operating lens correction and method for compressing and restoring lookup table values
US8526062B2 (en) 2008-04-14 2013-09-03 Xerox Corporation Color lookup table compression
US8294953B2 (en) * 2008-05-18 2012-10-23 Hewlett-Packard Development Company, L.P. Lossless compression of color look-up table via hierarchical differential encoding or cellular interpolative prediction
JP5395500B2 (ja) 2008-07-22 2014-01-22 キヤノン株式会社 測定装置および画像形成装置
JP5062103B2 (ja) 2008-08-27 2012-10-31 セイコーエプソン株式会社 画像処理装置、画像処理方法、および画像処理プログラム
CN101751897A (zh) * 2008-12-10 2010-06-23 扬智科技股份有限公司 压缩及解压缩查找表的方法及其相关装置
US20100157331A1 (en) 2008-12-23 2010-06-24 Vladimir Shestak Color Smoothing Mechanism for an Ink Minimizing Profile Making Tool
JP2010149283A (ja) 2008-12-23 2010-07-08 Brother Ind Ltd 制御装置およびプログラム
JP5538925B2 (ja) 2009-02-13 2014-07-02 キヤノン株式会社 画像処理装置および画像処理方法
US8249340B2 (en) 2009-03-02 2012-08-21 Xerox Corporation Dimensionality reduction method and system for efficient color profile compression
JP2010256740A (ja) 2009-04-28 2010-11-11 Kyocera Mita Corp 現像装置及びそれを備えた画像形成装置
KR20100127140A (ko) 2009-05-25 2010-12-03 삼성전자주식회사 네트워크 화상형성장치 및 그의 인쇄제어방법
US20110074807A1 (en) 2009-09-30 2011-03-31 Hitachi, Ltd. Method of color customization of content screen
JP2011189619A (ja) * 2010-03-15 2011-09-29 Canon Inc 画像処理装置、画像処理方法、画像記録方法、およびプログラム
US20120057785A1 (en) * 2010-09-07 2012-03-08 Peter Morovic Method and system to modify a color lookup table
JP5728244B2 (ja) 2011-02-16 2015-06-03 キヤノン株式会社 画像処理装置および画像処理方法
JP5720303B2 (ja) 2011-02-28 2015-05-20 セイコーエプソン株式会社 印刷制御装置および印刷制御プログラム
JP5723677B2 (ja) 2011-05-31 2015-05-27 理想科学工業株式会社 印刷処理装置
CN102223541B (zh) * 2011-07-14 2013-07-03 北京工业大学 一种混合图像的编码方法
JP5863424B2 (ja) 2011-12-01 2016-02-16 キヤノン株式会社 色処理装置およびその方法
US8953876B2 (en) * 2012-08-22 2015-02-10 Facebook, Inc. Creation of a color profile of an image
US9106875B2 (en) 2012-10-04 2015-08-11 Kyocera Document Solutions Inc. System and method for creating a run-time color-conversion look-up table
JP2014102341A (ja) * 2012-11-19 2014-06-05 Fuji Xerox Co Ltd 現像装置及び画像形成装置
JP6234098B2 (ja) 2013-07-19 2017-11-22 キヤノン株式会社 画像処理装置、画像処理方法およびプログラム
EP3386179A1 (en) 2013-09-20 2018-10-10 VID SCALE, Inc. Systems and methods for providing 3d look-up table coding for color gamut scalability
US9948916B2 (en) 2013-10-14 2018-04-17 Qualcomm Incorporated Three-dimensional lookup table based color gamut scalability in multi-layer video coding
EP3083255B1 (en) 2013-12-18 2019-07-31 Hewlett-Packard Development Company, L.P. Printer calibration for media color
WO2016028272A1 (en) 2014-08-19 2016-02-25 Hewlett-Packard Development Company, L.P. Transform map at printer cartridge
JP6012123B2 (ja) 2014-10-21 2016-10-25 京セラドキュメントソリューションズ株式会社 色変換装置、色変換プログラムおよび色変換方法
WO2016152019A1 (ja) 2015-03-24 2016-09-29 セイコーエプソン株式会社 印刷装置、印刷方法、印刷システム、画像処理装置、及び、画像処理方法
BR112017003857B1 (pt) 2015-05-15 2022-10-11 Hewlett-Packard Development Company, L.P Cartuchos de impressora contendo tabelas de cores multidimensionais comprimidas
US10674043B2 (en) * 2016-07-08 2020-06-02 Hewlett-Packard Development Company, L.P. Color table compression
EP3459236B1 (en) * 2016-07-08 2021-04-21 Hewlett-Packard Development Company, L.P. Color look up table compression
US9992382B2 (en) 2016-07-08 2018-06-05 Hewlett-Packard Development Company, L.P. Color table compression
US11037330B2 (en) * 2017-04-08 2021-06-15 Intel Corporation Low rank matrix compression

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105103531A (zh) * 2013-01-29 2015-11-25 惠普发展公司，有限责任合伙企业 产生打印规格分色查找表
JP2014200014A (ja) * 2013-03-29 2014-10-23 キヤノン株式会社 画像処理装置および画像処理方法
TW201505861A (zh) * 2013-07-31 2015-02-16 Hewlett Packard Development Co 印表機卡匣及含有壓縮色彩表之記憶體裝置

Also Published As

Publication number Publication date
KR102033432B1 (ko) 2019-10-17
CA3027358A1 (en) 2018-01-11
PT3267672T (pt) 2019-03-29
AU2016413655A1 (en) 2019-01-24
SG11201809846UA (en) 2018-12-28
CL2019000058A1 (es) 2019-06-14
JP7092735B2 (ja) 2022-06-28
JP7228626B2 (ja) 2023-02-24
WO2018009238A1 (en) 2018-01-11
CN109155811B (zh) 2021-05-14
MY189070A (en) 2022-01-24
IL262979A (en) 2018-12-31
US10574862B2 (en) 2020-02-25
PH12019500050A1 (en) 2019-10-21
PH12018502721A1 (en) 2019-07-29
BR112019000333A2 (pt) 2019-04-16
JP2020074520A (ja) 2020-05-14
MX2018015972A (es) 2019-06-10
JP2019524009A (ja) 2019-08-29
EP4236290A3 (en) 2023-09-06
US20190134991A1 (en) 2019-05-09
US10356285B2 (en) 2019-07-16
HUE043004T2 (hu) 2019-07-29
CN109155812B (zh) 2021-08-24
BR112019000336A2 (pt) 2019-04-16
JP6882836B2 (ja) 2021-06-02
CN109155808A (zh) 2019-01-04
CN109155808B (zh) 2020-11-17
PT3267673T (pt) 2019-03-29
US10630868B2 (en) 2020-04-21
EP4236290A2 (en) 2023-08-30
AU2016413654A1 (en) 2019-02-07
WO2018009236A1 (en) 2018-01-11
ES2716457T3 (es) 2019-06-12
KR20190095524A (ko) 2019-08-14
SG11201809459XA (en) 2018-11-29
CN109155811A (zh) 2019-01-04
IL262979B (en) 2019-06-30
EP3459237A1 (en) 2019-03-27
IL262980B (en) 2019-06-30
DK3267672T3 (en) 2019-04-08
JP6792643B2 (ja) 2020-11-25
ES2899216T3 (es) 2022-03-10
JP2021176702A (ja) 2021-11-11
EP3910927A1 (en) 2021-11-17
US20190306375A1 (en) 2019-10-03
WO2018009234A1 (en) 2018-01-11
HK1248950B (zh) 2020-02-28
AU2016413657B2 (en) 2020-07-09
IL262980A (en) 2018-12-31
TWI678911B (zh) 2019-12-01
CN109842736B (zh) 2020-01-17
ZA201807176B (en) 2020-03-25
CN109451200B (zh) 2020-10-02
KR20190008414A (ko) 2019-01-23
TW201804782A (zh) 2018-02-01
CN109196849A (zh) 2019-01-11
EP4236290B1 (en) 2024-05-15
PT3481043T (pt) 2020-12-09
ES2837638T3 (es) 2021-07-01
CN109155812A (zh) 2019-01-04
AU2016413655B2 (en) 2019-08-15
RU2696606C1 (ru) 2019-08-05
CN109155813B (zh) 2021-08-20
ES2971674T3 (es) 2024-06-06
KR102262675B1 (ko) 2021-06-08
WO2018009235A1 (en) 2018-01-11
MY175461A (en) 2020-06-29
MX369601B (es) 2019-11-08
CA3027338A1 (en) 2018-01-11
SG11201809847YA (en) 2018-12-28
CN109842736A (zh) 2019-06-04
CN109155810A (zh) 2019-01-04
MX2018015953A (es) 2019-06-17
JP2019523591A (ja) 2019-08-22
PT3459237T (pt) 2021-11-25
RU2696608C1 (ru) 2019-08-05
EP3459234A1 (en) 2019-03-27
EP3459236A1 (en) 2019-03-27
PT3481044T (pt) 2020-12-15
EP3459235B1 (en) 2023-12-27
DK3459237T3 (da) 2021-11-22
PL3459237T3 (pl) 2021-12-27
IL262978A (en) 2018-12-31
EP3459235C0 (en) 2023-12-27
EP3459236B1 (en) 2021-04-21
CN109155813A (zh) 2019-01-04
CA3027338C (en) 2019-10-22
KR20190006076A (ko) 2019-01-16
CA3027349A1 (en) 2018-01-11
MX2018015102A (es) 2019-08-16
CN109196849B (zh) 2021-01-01
JP2020142517A (ja) 2020-09-10
ES2716757T3 (es) 2019-06-14
ES2911324T3 (es) 2022-05-18
PH12019500054A1 (en) 2019-10-14
US20190275807A1 (en) 2019-09-12
CN109451199B (zh) 2019-08-30
CA3027349C (en) 2022-03-22
CN109413300A (zh) 2019-03-01
WO2018009226A1 (en) 2018-01-11
EP3459234B1 (en) 2022-03-23
AU2016413654B2 (en) 2019-10-17
DK3267673T3 (en) 2019-04-08
AU2016413657A1 (en) 2019-02-21
CL2019000062A1 (es) 2019-06-14
ES2837389T3 (es) 2021-06-30
EP3459237B1 (en) 2021-10-13
JP7080271B2 (ja) 2022-06-03
CA3027358C (en) 2020-09-15
KR20190015545A (ko) 2019-02-13
US20180013928A1 (en) 2018-01-11
CN109413300B (zh) 2021-01-12
BR112019000330A2 (pt) 2019-04-24
WO2018009237A1 (en) 2018-01-11
RU2718971C1 (ru) 2020-04-15
US20190182409A1 (en) 2019-06-13
AR108991A1 (es) 2018-10-17
KR102009628B1 (ko) 2019-08-09
CN109451200A (zh) 2019-03-08
CN109451199A (zh) 2019-03-08
HUE043006T2 (hu) 2019-07-29
US10602028B2 (en) 2020-03-24
IL262978B (en) 2020-10-29
US10498931B2 (en) 2019-12-03
KR102140445B1 (ko) 2020-08-03
JP2019527489A (ja) 2019-09-26
EP3459235A1 (en) 2019-03-27
MY177102A (en) 2020-09-07

Similar Documents

Publication Publication Date Title
CN109155810B (zh) 颜色查找表压缩
US10306111B2 (en) Color table compression
US10341533B2 (en) Color table compression

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: American Texas

Applicant after: HP Development Corporation, Limited Liability Partnership

Applicant after: Purdue Research Foundation

Address before: American Texas

Applicant before: HP Development Company Limited Liability Partnership

Applicant before: Purdue Research Foundation

GR01 Patent grant
GR01 Patent grant