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

颜色查找表压缩 Download PDF

Info

Publication number
CN109842736A
CN109842736A CN201910111988.1A CN201910111988A CN109842736A CN 109842736 A CN109842736 A CN 109842736A CN 201910111988 A CN201910111988 A CN 201910111988A CN 109842736 A CN109842736 A CN 109842736A
Authority
CN
China
Prior art keywords
difference
color
residual error
value
node
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.)
Granted
Application number
CN201910111988.1A
Other languages
English (en)
Other versions
CN109842736B (zh
Inventor
胡振华
唐逴皓
T·M·纳尔逊
M·Q·肖
J·P·阿勒巴赫
A·R·雷伯曼
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 CN109842736A publication Critical patent/CN109842736A/zh
Application granted granted Critical
Publication of CN109842736B publication Critical patent/CN109842736B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • 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
    • 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)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical 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 Television Systems (AREA)
  • Color Electrophotography (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Control Or Security For Electrophotography (AREA)
  • Accessory Devices And Overall Control Thereof (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Electrophotography Configuration And Component (AREA)
  • Facsimiles In General (AREA)
  • Sheets, Magazines, And Separation Thereof (AREA)
  • Pens And Brushes (AREA)

Abstract

本公开涉及颜色查找表压缩。存储器设备包括具有压缩差异表和残差表的压缩颜色表。所述差异表包括多个差异节点，其中每个差异节点表示一个值，该值是原始颜色表的节点的值与参考颜色表的相应节点的值的差。所述残差表包括多个残差节点，其中每个残差节点表示一个值，该值是原始颜色表的节点的值与重构的压缩差异表的相应节点的值的差。

Description

颜色查找表压缩
本申请是申请号为201680086017.0，申请日为2016年11月7日，发明名称为“颜色查找表压缩”的发明专利申请的分案申请。
背景技术
颜色管理系统实现各种设备(诸如图像扫描仪、数码相机、计算机监视器、打印机)及相应介质的颜色表示之间的受控转换。设备特性文件为颜色管理系统提供了用于在颜色空间之间(诸如在本机设备颜色空间和与设备无关的颜色空间之间、在与设备无关的颜色空间和本机设备颜色空间之间、以及在源设备颜色空间和直接目标设备颜色空间之间)转换颜色数据的信息。
附图说明
图1是框图，展示了具有压缩颜色表的示例存储器设备。
图2是框图，展示了一种对图1的存储器设备的颜色表进行压缩的示例方法。
图3是框图，展示了具有图2的示例方法的附加特征的示例方法。
图4是框图，展示了具有压缩颜色表的另一示例存储器设备。
图5是框图，展示了对压缩颜色表进行解码的示例方法。
图6是框图，展示了结合图2、图3和图4的方法以及图1和图4的存储器设备的示例的示例系统。
图7是框图，展示了结合图5的方法以及图1和图2的存储器设备的示例的示例系统。
具体实施方式
在以下具体实施方式中参照了附图，这些附图构成了具体实施方式的一部分，并且在附图中以说明方式示出了可以实践本公开的特定示例。应当理解的是，在不脱离本公开的范围的情况下，可以利用其他示例并且可以做出结构或逻辑改变。因此，下面的具体实施方式不以限制的意义来进行，并且本公开的范围由所附权利要求来限定。应当理解的是，除非另外特别说明，否则本文描述的各种示例的特征可以部分地或全部地彼此组合。
颜色空间是具有轴线并且以数值方式描述颜色的系统。一些输出设备，诸如二维和三维(增材制造)打印设备，可以采用青色-品红色-黄色-key(黑色)(CMYK)颜色空间类型，而一些软件应用和显示设备可以采用红色-绿色-蓝色(RGB)颜色空间类型。另外，一些软件设备可以采用单色或灰度颜色空间。例如，在CMYK颜色空间中表示的颜色具有青色值、品红色值、黄色值和黑色值，这些值以数值方式组合起来表示颜色。
提供各种颜色空间之间的变换的颜色表广泛用于颜色管理，常见的示例是从与设备无关的颜色空间(诸如CIELAB，即，L*a*b*)到与设备有关的颜色空间(诸如RGB或CMYK)的变换，或者反过来。映射可以使用诸如可以对其应用插值的一个或多个单维或多维查找表等表来规定，或者通过用于变换的一系列参数来规定。颜色表可以包括存储器设备上的阵列或其他数据结构，其利用更简单的阵列索引操作作为颜色查找表来替换运行时计算。出于本公开的目的，颜色表还可以包括单色和灰度颜色表。
例如，颜色表可以包括一组M个节点，其可以容纳来自总颜色范围的M种颜色。每个节点包括被表示为一组位或字节的特定颜色值。RGB颜色空间中的256色颜色表可以利用256个节点来表示，其中，每个节点具有18位的深度，即，对于红色、绿色和蓝色的每个值有六位。
颜色特性文件是表征不同颜色空间之间的变换的数据文件。在一个示例中，颜色特性文件可以利用与设备有关的颜色空间(诸如源或目标颜色空间)和与设备无关的颜色空间(诸如特性文件相关空间(profile connection space，PCS))之间的映射(或者反过来)来描述观看规范或特定设备的颜色属性。捕获或显示颜色的设备和软件程序——包括打印机、监视器、电视、操作系统、浏览器和其他设备及软件——可以包括包含硬件和编程的各种组合的特性文件。
ICC特性文件是示例的颜色特性文件，其是根据由国际颜色协会(ICC)颁布的标准来表征颜色空间的一组数据。ICC特性文件框架已被用作在各种颜色空间之间进行通信和交换的标准。ICC特性文件包括可以随着设备类型而变化的多个数据记录。一些记录(诸如包括颜色查找表的那些记录)提供在颜色变换中使用的数据。颜色查找表记录包括多个组成部分，这些组成部分提供针对在设备空间与PCS之间的颜色变换的参数。查找表可以包括颜色转换矩阵、一维查找表和多维查找表。在查找表的输入和输出处的通道数将根据所涉及的颜色空间而变化。
ICC特性文件经常作为硬件和编程的各种组合嵌入在颜色文档中，以实现不同设备之间的颜色保真度，这增大了这些文档的总大小。每个图形元素，即，颜色文档中的图形或图像可以具有其自身的ICC特性文件。颜色特性文件中颜色表的大小也将会随着空间的更精细采样以及更大的位深而增大。对于诸如彩色打印机等设备，颜色表通常嵌入在打印机固件或其他硬件中，其中，颜色表消耗存储设备中的计算机存储器。
一般而言，特性文件可以包括待处理的N个颜色表，诸如CLUT1、CLUT2、……、CLUTN。表示不同渲染意图的多个颜色表通常与一个ICC特性文件包括在一起。进一步地，输入颜色空间包括Jin个通道，并且输出颜色空间包括Jout个通道，并且在ICC特性文件的许多示例中，Jin和Jout可以是一个或多个通道。对于每个输出通道，相应的查找表包含个节点。
在一些场景中，存储这些颜色表所消耗的固件存储器的量可能会成为问题，尤其是当颜色设备中的查找表的数量增加以支持多个颜色空间、打印介质和偏好时。空间的更精细采样以及更大位深的趋势也导致了表大小的增大，进一步加剧了这些存储器问题。另外，高效存储器使用和存储空间消耗的问题也适用于嵌入在诸如ICC源特性文件等颜色文档中的颜色表。在使用嵌入特性文件的应用中，嵌入特性文件表示开销。
图1展示了包括压缩颜色表102的示例存储器设备100。压缩颜色表102可以是压缩原始颜色表。原始颜色表包括一组节点。在一个示例中，存储器设备100可以包括在打印机墨盒或打印机上。在另一个示例中，存储器设备100被包括在配合的部件中，诸如，打印机墨盒上的一个部件和可以一起处理的打印机上的另一个部件。压缩颜色表102在存储器设备100上被设置为包括压缩差异表104和残差表106。压缩颜色表102可以被存储为一组文件，包括二进制文件，或被存储为位流。差异表104包括多个差异节点，该多个差异节点中的每个节点表示原始颜色表的节点的值与参考表的节点的值之间的差。参考表包括具有预选值或预定值的节点。在一个示例中，参考表的节点的值表示原始颜色表的节点。残差表106包括多个残差节点，该多个残差节点中的每个节点表示原始颜色表的节点的值与重构的压缩差异表的节点的值之间的差。
示例存储器设备100可以被实施为包括一个或多个易失性或非易失性计算机存储介质的组合。计算机存储介质可以被实施为用于存储诸如计算机可读指令、数据结构、程序模块或其他数据等信息的任何合适的方法或技术。传播信号本身并不可作为存储介质或存储器设备。存储器设备可以被包括作为包括处理器和存储器的系统的一部分，该存储器用于存储用于控制处理器来执行颜色变换的一组计算机指令。示例包括作为打印机墨盒的一部分而被包括的存储器设备，其可以由打印机读取以基于诸如墨料或介质参数或设备规格等这类规格来执行颜色变换。
图2展示了可用于对颜色表或原始颜色表进行压缩的示例方法200。参照一维颜色表来描述该示例，一维颜色表即具有一个输入通道、一个输出通道、以及因此M个节点的颜色表，但是这些概念可转移到多维颜色表和其他颜色特性文件记录。在202处，对差异表进行压缩。差异表包括多个差异节点，其表示颜色表的节点的值与参考表的节点的值的差。在204处，压缩差异表被重构并且被应用以生成残差表。残差表包括多个残差节点，其表示颜色表的节点的值与重构压缩差异表的节点的值的差。压缩差异表和残差表可以作为数据文件被存储在存储器设备上，诸如设备100上。
在一个示例中，在202处，使用离散余弦变换(或DCT)来压缩差异颜色表，但是也可以采用其他系统，其中，DCT以按不同频率振荡的余弦函数之和的形式来表示有限数据点序列。DCT压缩可特别适用于可以以单个维度或多个维度表达颜色表的示例。在其他示例中，可以使用诸如SPIHT(多级树集合分裂)和SPECK(集合分裂嵌入块)等可基于小波的系统来对差异颜色表进行压缩。
示例方法200可以被实施为包括用于对系统进行控制以执行方法200来将颜色表压缩成文件或位流的一个或多个硬件设备和程序的组合，所述系统诸如是具有处理器和存储器的计算设备。文件或位流可以被细分为附加文件或位流。方法200可以被实施为用于控制处理器的一组可执行指令。本公开的其他方法也可以被实施为用于对系统进行控制的硬件和编程的组合。
数据压缩包括使用比原始表示要少的位来对信息进行编码。无损压缩和有损压缩是两种数据压缩形式。在无损压缩中，在原始数据与重构的无损压缩数据之间不存在数字差。相比而言，在对有损压缩数据进行重构时，一部分原始数据丢失。
在示例方法200中，可以采用特定的无损压缩系统来利用待压缩的原始颜色表的特定特性。可以对原始颜色表应用特定的无损压缩以压缩成文件，这些文件可被重构为与原始颜色表没有数字差的颜色表。可以采用通用无损压缩系统来压缩任何种类的数据。这些文件中的一个或多个可以利用通用无损压缩系统进一步压缩，以进一步减小文件的大小。
图3展示了如方法200中那样对原始颜色表进行压缩的示例方法300。示例方法300可以分阶段实施，包括利用颜色表数据的特定特性的特定无损压缩阶段和用于进行高数据压缩的通用无损压缩阶段。在一个示例中，连续地执行该方法的这些阶段。
在302处，过程300根据原始颜色表和参考表来生成差异表。差异表包括多个差异节点，该多个差异节点中的每个节点包括表示原始颜色表的节点的值与参考表的节点的值之间的差的值。在一个示例中，原始颜色表和参考表各自包括M个节点。从参考表中每个节点的值中减去原始颜色表的相应节点的值，以提供在差异表中的相应节点处的值。因此，从参考表的节点位置j处的值中减去原始颜色表的节点位置j处的值，以提供差异颜色表的节点位置j处的值，其中，j是从1到M的节点位置。
参考表包括具有预选值或预定值的节点，该值可以表示原始颜色表的节点。在一个示例中，差异节点的值越小，残差表中的节点的值就越小，这可以提供高效的压缩。在一个示例中，参考表的参考节点的值可以是{0，1，2……(M-1)}。
在304处，对差异表进行压缩。在该示例中，经由DCT来压缩差异表以生成一组系数，在306处可以进一步处理该组系数以生成一组量化的系数。具有M个节点的差异表将生成M个系数。在306处，该组系数中的每个系数可以除以固定步长Δ或用该固定步长Δ来量化并取整为最接近的整数，以提供该组M个量化系数。在308处，可以将量化系数写入二进制文件。
在310处，压缩差异表被重构并且被应用于参考表以生成初始重构表。例如，来自306的量化系数用于生成重构差异表。在该示例中，量化系数乘以步长Δ被应用于逆DCT过程并取整为最接近的整数，以获得重构差异表的节点处的值。在310处，重构差异表被加到参考表以获得初始重构表。在一个示例中，重构差异表和参考表各自包括M个节点，并且重构差异表的每个节点的值被加到参考表中相应节点处的值上，以提供初始重构表中相应节点处的值。
在312处，从原始颜色表中减去初始重构表以获得残差表。在一个示例中，初始重构表和原始表各自包括M个节点，并且从原始表中的每个节点的值中减去初始重构表的相应节点的值，以提供残差表中相应节点处的值。在314处，可以将残差表写入二进制文件。在一个示例中，将残差表加到初始重构表以创建颜色表，该颜色表与原始颜色表没有数字差或基本上没有数字差。在另一个示例中，残差表被确定为使得其加到初始重构表后得到原始颜色表的近似。
量化系数和残差表用于计算相应的位分配表。在316处，量化系数用于计算系数位分配表(CBAT)，该系数位分配表可用于对在308处写入二进制文件的量化系数进行解码。类似地，在318处，残差表的值可以用于计算残差位分配表(RBAT)，该残差位分配表可以用于对在314处写入二进制文件的残差表进行解码。单维原始颜色表将包括一个CBAT和一个RBAT。
在316、318处生成的CBAT和RBAT分别存储关于为每个量化系数或残差值分配多少位的信息。例如，位被用于将范围-0.5到L-0.5中的实数量化为整数值，其中，表示L的以2为底的对数log2(L)的上取整函数，并且上取整函数将实数映射为最小的后续整数。提供附加位用于CBAT和RBAT中的正负号，因为系数和残差值可能是负数。
在316、318处，可以应用示例过程来为CBAT和RBAT中的每一个计算位分配表。对于给定的输出通道，该输出通道的量化DCT系数表示为Qi,j，其中，i(从1到N)是颜色表编号，并且j(从1到M)是单维原始颜色表的节点编号(对于多维颜色表是从1到)。如果Qi,j为0，则Qi,j所需的位数Bi,j为Bi,j＝0，如果Qi,j不为0，则+1。
在一个示例中，固定的位数a可以分配给相应的位分配表的每个节点，并用于确定每个位分配表的大小。可以根据每个颜色表i(从1到N)所需的最大位数Bi,j来确定位分配表在节点位置j处的值，或Lj。固定的位数a可以根据针对每个节点位置j(从1到M)确定的的最大数来确定。在该示例中，用于单维颜色表的一个位分配表的总大小因此是aM位。
经由通用无损压缩可以显著减小CBAT和RBAT的总大小。通用无损压缩可以使用各种压缩系统来实施，包括Lempel-Ziv-Markov链算法过程(或LZMA)、GZIP(或GNU-zip)过程、或其他可被应用以获得数据文件的无损压缩的合适的无损压缩系统。利用诸如LZMA等无损压缩，在320处可以压缩CBAT并且在322处可以压缩RBAT。
在一些示例中，可以利用通用无损压缩来压缩量化系数和残差二进制文件，但是LZMA针对量化系数和残差表可能不具有与针对位分配表(其可能包括高冗余度)一样好的压缩性能。
用于在306处生成量化系数的所选步长Δ可影响压缩量。压缩比可以根据原始颜色表的大小除以所有文件的大小(即，量化系数、残差表和位分配表的大小)来确定。较大的步长Δ实现较小的量化DCT系数但是较大的残差值，而较小的步长Δ实现较大的量化DCT系数但是较小的残差值。最优的压缩比平衡量化系数文件的大小与残差表文件的大小。在根据步长Δ计算压缩比时，已经发现，压缩比首先增大，在最优步长Δopt处达到峰值，并且随着步长Δ增大而减小。在一个示例中，以所选大约为2的步长Δ可以实现总体较高的压缩比。
DCT压缩还可特别适用于可以以多个维度表达颜色表的示例。在306处进一步处理多维颜色表时，可以将Jin维量化系数重新排序成具有所选顺序的一维数据流。由于DCT变换之后的能量集中在低频域中，所以所选顺序可以基于多维之字形排序，诸如三维之字形排序，其可以用来对量化系数进行重新排序。在执行三维排序时，遍历可以被配置为使得以c的升序访问平面i+j+k＝c，并且在每个平面内执行二维之字形排序。这种从低频到高频的量化系数遍历可以向系数位分配表引入大量冗余，这可以在压缩时提供对数据的高效紧缩。在308处，可以将从多维颜色表得到的量化系数的一维数据流写入二进制文件。
在多维表的情况下，每个输出通道可以对应于单独的系数位分配表。因此，具有Jout个输出通道的特性文件将包括Jout个系数位分配表。每个位分配表中的节点与原始颜色表的节点相对应。
图4展示了包括可以与图1的压缩颜色表102相对应的压缩颜色表402的示例存储器设备400。存储在存储器设备400上的压缩颜色表402包括以下各项的位流：量化系数404、压缩的系数位分配表(CBAT)406、残差表408和压缩的残差位分配表(RBAT)410。例如，可以根据方法300在308处确定量化系数404的位流，在320处确定压缩的CBAT 406的位流，在312处确定残差表408的位流，并且在322处确定压缩的RBAT 410的位流，这些位流存储在存储器设备400上。在一个示例中，利用LZMA过程来压缩CBAT和RBAT，并且将压缩的CBAT 406和压缩的RBAT 410作为.lzma文件存储在存储器设备400上。在一个示例中，量化系数404和残差表408作为二进制文件(.bin)存储在存储器设备400上。(在另一个示例中，利用诸如LZMA等通用压缩技术来压缩在308、312处生成的量化系数和残差表，并且文件404和408作为.lzma文件存储在存储器设备400上。)存储器设备400可以是存储器设备100的示例。
图5展示了对压缩的原始颜色表402(诸如存储器设备400上的文件404-410)进行解码的示例方法500。
如果利用通用无损压缩来压缩一个或多个文件402、404、406或408，则在502处对存储器设备400上的标准无损压缩文件402、404、406或408进行解压缩。例如，在502处，对压缩的CBAT和RBAT文件406、410应用诸如逆LZMA或逆GZIP(即，在320、322处应用的以及对其他文件应用的通用无损压缩的逆过程)等标准无损解压缩技术，以产生解压缩的位分配表(或CBAT和RBAT)。
在504处，解压缩的CBAT用于重构量化系数，并且解压缩的RBAT用于重构残差表。例如，将解压缩的CBAT应用于量化系数文件404，以确定向M个系数中的每个量化系数值分配二进制流的多少位。类似地，将解压缩的RBAT应用于残差表文件408，以确定向残差表的每个节点分配二进制流的多少位。
在506处，对来自504的一组M个重构的量化系数进行处理以获得差异表。将重构的系数乘以量化步长Δ，以获得预处理的系数。如果在304处使用了DCT来确定系数，则在506处对预处理的系数应用逆DCT过程并取整为最接近的整数以获得解压缩的差异表中的M个节点。
在508处，将在302处使用的参考表加到来自506的解压缩的差异表以获得中间表。在一个示例中，解压缩的差异表和参考表各自包括M个节点，并且解压缩的差异表的每个节点的值被加到参考表中的相应节点的值上，以提供中间表中的相应节点处的值。因此，解压缩的差异表的节点位置j处的值被加到参考表的节点位置j处的值上，以提供中间表的节点位置j处的值，其中，j是从1到M的节点位置。
在510处，来自508的中间表被加到来自504的重构残差表以获得解压缩的原始颜色表。在一个示例中，中间表和重构残差表各自包括M个节点，并且中间表的每个节点的值被加到重构残差表中的相应节点的值上，以提供解压缩的原始颜色表中的相应节点处的值。因此，将中间表的节点位置j处的值加到重构残差表的节点位置j处的值上，以提供解压缩的原始颜色表的节点位置j处的值，其中，j是从1到M的节点位置。解压缩的原始颜色表与利用方法300压缩的原始颜色表相同。
使用1DX1_unity.cxf作为参考表，对1DX1_75percent_nonlinear_mono.cxf表和1DX1_90percent_nonlinear_mono.cxf表应用诸如方法300等对单维颜色表进行压缩的方法。参考表包括256个节点，其包括从0线性增加到255的节点。参考表可以存储在存储器设备100上，但也可以被容易地计算并且不被存储为压缩的原始颜色表的文件的一部分。在本示例中，M＝256，并且字节深度(用于存储每个节点中的值的字节数)为b＝2。总体上，每个表中有bM＝256个字节，并且这两个表中总共有512个字节。选择了整数步长Δ为2来相对优化残差值大小与系数大小的平衡。
残差表、量化系数、RBAT和CBAT被写为.bin二进制文件，并且利用通用无损LZMA压缩被压缩成为.lzma文件。残差表和量化系数没有利用通用无损压缩进一步压缩，因为发现.lzma文件的大小比相应的.bin文件要大。因此，残差表和量化系数被存储为二进制文件，而RBAT和CBAT被存储为.lzma文件。
表1示出了当残差表和量化系数被存储为二进制文件并且RBAT和CBAT被存储为.lzma文件时这些文件的大小(以字节为单位)。对于3.05的压缩比，相比于原始表的512个字节，这两个压缩的原始颜色表仅占用168个字节。
表1
压缩文件 字节大小
残差表 35
RBAT 76
量化DCT系数 23
CBAT 34
总大小 168
图6展示了可用于在存储器设备604上创建压缩颜色表602的示例系统600。压缩颜色表602可以包括压缩差异表616和残差表618。在一个示例中，存储器设备604可以与示例存储器设备100、400之一相对应。例如，压缩颜色表602可以包括以下各项的位流：压缩颜色表402的量化系数404、压缩系数位分配表(CBAT)406、残差表408和压缩残差位分配表(RBAT)410。示例系统600包括具有处理器608和存储器610的计算设备606，该处理器和存储器被配置为将本公开的诸如方法200、300中的一个或多个等示例方法实施为在存储器610中所存储的用于控制处理器608执行该方法的一组计算机可读指令。在一个示例中，该组计算机可读指令可以被实施为计算机程序612，该计算机程序可以包括被配置为在计算设备606上运行的硬件和编程的各种组合。计算机程序612可以存储在存储器610中并且由处理器608执行以便在存储器设备604上创建压缩颜色表602。存储器设备604可以被包括在诸如打印机墨盒等可消耗产品614中。
图7展示了示例系统700，其可用于应用利用诸如系统600等系统在存储器设备604上创建的压缩颜色表602。在该示例中，存储器设备604被包括在可消耗产品614中，可消耗产品614诸如是具有液体墨料、干燥调色剂粉末或其他与打印机一起使用的打印或标记物质的容器的打印机墨盒。在一个示例中，打印机墨盒包括与打印或标记物质相对应的颜色表，诸如与黑色、青色、品红色、或黄色墨料相对应的颜色表。
存储器设备604可以可操作地耦接到具有处理器704和存储器706的另一计算设备702，以读取和应用压缩颜色表602。在一个示例中，计算设备702包括固有打印能力，并且可以被配置作为可接受存储器设备604并且将压缩颜色表602解压缩和读取为颜色查找表的激光打印机或喷墨打印机。计算设备702可以包括一组计算机可读指令，该组计算机可读指令被存储在存储器706中并且可由处理器704执行以便执行诸如方法500等方法来对颜色表602进行解压缩或以其他方式应用颜色表602。在一个示例中，该组计算机可读指令可以被实施为计算机程序708，该计算机程序可以包括被配置为在计算设备702上运行的硬件和编程的各种组合。计算机程序708可以存储在存储器706中并且由处理器704执行，以便对存储器设备604上的压缩颜色表602进行解压缩。在一个示例中，存储器706可以存储方法500所使用的参考表。在另一个示例中，参考表可以被包括作为计算机程序708的一部分(诸如数据结构中的数据)或者是利用计算机程序经由处理器704所执行的计算来创建并且存储在存储器706中的。
在一个示例中，计算设备702耦接到计算机网络(诸如互联网)，并且压缩颜色表602被存储在经由网络耦接到计算设备702的存储器设备604上。可消耗产品可以包括代码，当利用计算设备702激活该代码时，该计算设备将压缩颜色表602(可能还有参考表)从存储器设备下载到存储器706，以便利用处理器704来读取和应用压缩颜色表602。
尽管本文已经展示和描述了特定示例，但是在不脱离本公开的范围的情况下，各种各样的替代和/或等效实施方式可代替所示出和描述的特定示例。本申请旨在覆盖本文所讨论的特定示例的任何修改或变型。因此，旨在使本公开仅由权利要求及其等同来限定。

Claims (15)

1.一种打印墨盒，包括：
存储器设备(100；400；604)，所述存储器设备包括压缩数据结构(102；402；602)以用于构建用于打印机的一维颜色变换表，所述数据结构包括：
从差异表的压缩(104；404；616)得到的量化系数，所述差异表包括多个差异节点，其中每个差异节点表示要与参考表的相应节点进行组合的值，所述量化系数能够用于产生重构的差异表；
残差表(106；408；618)，所述残差表包括多个残差节点，其中每个残差节点要与所述重构的差异表和所述参考表的组合中的相应节点进行组合；以及
残差位分配表(410)，所述残差位分配表能够用于对所述残差表(408)进行解码。
2.如权利要求1所述的打印墨盒，其中所述残差位分配表(410)指示向所述残差表(408)中的每个残差节点分配多少位。
3.如权利要求1或2所述的打印墨盒，其中所述量化系数是通过离散余弦变换生成的，并且要利用逆离散余弦变换过程来被解压缩从而获得解压缩的差异表。
4.如权利要求1-3之一所述的打印墨盒，其中表示要与参考表的相应节点进行组合的值的每个差异节点包括原始颜色表的节点的值与参考表的相应节点的值的差。
5.如权利要求1-4之一所述的打印墨盒，其中要与所述重构的差异表和所述参考表的组合中的相应节点进行组合的每个残差节点包括一个值，该值是所述原始颜色表的节点的值与所述重构的差异表的相应节点的值的差。
6.如权利要求1-5之一所述的打印墨盒，其中所述存储器设备(100；400；604)包括经无损压缩的数据结构(102；402；602)。
7.如权利要求6所述的打印墨盒，其中所述无损压缩是Lempel-Ziv-Markov链算法过程。
8.如权利要求1-7中任一项所述的打印墨盒，其中所述量化系数是从所述差异表的无损压缩得到的。
9.如权利要求6所述的打印墨盒，其中所述量化系数是利用有损压缩以固定步长来量化的。
10.如权利要求1-9之一所述的打印墨盒，其中所述量化系数要利用存储在所述打印机或墨盒上的余弦位分配表被重构，并且乘以固定步长以获得解压缩的差异表。
11.如权利要求1-10之一所述的打印墨盒，其中所述压缩数据结构还包括从所述量化系数得到的系数位分配表(406)，所述系数位分配表(406)能够用于对所述量化系数进行解码，所述系数位分配表(406)包括与向所述量化系数中的每一个量化系数分配的位数有关的信息。
12.如权利要求1-11之一所述的打印墨盒，其中所述残差位分配表(410)的值是从所述残差表(408)得到的。
13.如权利要求1-12之一所述的打印墨盒，包括黑色打印机材料。
14.如权利要求1-13之一所述的打印墨盒，其中所述存储器设备(100，400，600)要可操作地耦接到具有另一存储器(706)的另一计算设备，所述另一存储器(706)存储所述参考表。
15.一种系统(600)，包括如权利要求1-14之一所述的打印墨盒，其中所述存储器设备(604)可操作地耦接到包括固有打印能力的另一计算设备(702)，所述计算设备(702)具有处理器(704)和存储器(706)，以读取和应用所述压缩颜色表(602)，所述存储器(706)存储所述参考表。
CN201910111988.1A 2016-07-08 2016-11-07 颜色查找表压缩 Active CN109842736B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
PCT/US2016/041633 WO2018009226A1 (en) 2016-07-08 2016-07-08 Color look up table compression
USPCT/US2016/041633 2016-07-08
CN201680086017.0A CN109155811B (zh) 2016-07-08 2016-11-07 打印机墨盒和对颜色表进行压缩的方法

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201680086017.0A Division CN109155811B (zh) 2016-07-08 2016-11-07 打印机墨盒和对颜色表进行压缩的方法

Publications (2)

Publication Number Publication Date
CN109842736A true CN109842736A (zh) 2019-06-04
CN109842736B CN109842736B (zh) 2020-01-17

Family

ID=56738182

Family Applications (10)

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

Family Applications Before (4)

Application Number Title Priority Date Filing Date
CN201680086013.2A Active CN109155810B (zh) 2016-07-08 2016-07-08 颜色查找表压缩
CN201680086014.7A Active CN109155808B (zh) 2016-07-08 2016-11-07 打印设备供应部件
CN201680086018.5A Active CN109155812B (zh) 2016-07-08 2016-11-07 打印设备的供应部件和打印墨盒
CN201811521594.5A Active CN109451200B (zh) 2016-07-08 2016-11-07 打印墨盒

Family Applications After (5)

Application Number Title Priority Date Filing Date
CN201680086010.9A Active CN109196849B (zh) 2016-07-08 2016-11-07 打印设备的供应部件和生成定制颜色表的方法
CN201680086021.7A Active CN109155813B (zh) 2016-07-08 2016-11-07 打印设备的供应部件和打印墨盒
CN201811521268.4A Active CN109451199B (zh) 2016-07-08 2016-11-07 颜色表压缩
CN201680086017.0A Active CN109155811B (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) KR102033432B1 (zh)
CN (10) CN109155810B (zh)
AR (1) AR108991A1 (zh)
AU (3) AU2016413657B2 (zh)
BR (3) BR112019000333A2 (zh)
CA (3) CA3027338C (zh)
CL (2) CL2019000062A1 (zh)
DK (3) DK3459237T3 (zh)
ES (6) ES2911324T3 (zh)
HK (1) HK1248950B (zh)
HU (2) HUE043004T2 (zh)
IL (3) IL262979B (zh)
MX (3) MX2018015953A (zh)
MY (3) MY175461A (zh)
PH (3) PH12018502721A1 (zh)
PL (1) PL3459237T3 (zh)
PT (5) PT3459237T (zh)
RU (3) RU2718971C1 (zh)
SG (3) SG11201809459XA (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
WO2015153764A1 (en) * 2014-04-02 2015-10-08 Airdye Intellectual Property Llc Color management
US10674043B2 (en) 2016-07-08 2020-06-02 Hewlett-Packard Development Company, L.P. Color table compression
US10602028B2 (en) * 2016-07-08 2020-03-24 Hewlett-Packard Development Company, L.P. Color 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
US11288558B2 (en) 2018-10-31 2022-03-29 Hewlett-Packard Development Company, L.P. Dithering based color conversion
WO2020117196A1 (en) 2018-12-03 2020-06-11 Hewlett-Packard Development Company, L.P. Logic circuitry
CN109819254B (zh) * 2019-01-31 2022-05-03 深圳市战音科技有限公司 一种有损的图像压缩传输方法和系统
US20220188049A1 (en) * 2019-09-04 2022-06-16 Hewlett-Packard Development Company, L.P. Distribution of color samples
CN111098613B (zh) * 2019-10-31 2021-09-03 珠海奔图电子有限公司 图像形成控制方法、系统、终端及图像形成装置
US20230394265A1 (en) 2020-10-29 2023-12-07 Hewlett-Packard Development Company, L.P. Color map wrappers and packets
US20240123736A1 (en) * 2021-02-12 2024-04-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 (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020126301A1 (en) * 2000-12-21 2002-09-12 Harry Bowers Self calibrating ink jet cartridges
US6804025B1 (en) * 1999-03-24 2004-10-12 Brother Kogyo Kabushiki Kaisha Calibration data preparing system
US20050073731A1 (en) * 2003-10-03 2005-04-07 Deer Anna Y. Color correction method for an imaging system
US20070195342A1 (en) * 2006-02-20 2007-08-23 Canon Kabushiki Kaisha Conversion table compression method and program
CN101282410A (zh) * 2007-04-06 2008-10-08 佳能株式会社 多维数据编码装置和解码装置及其控制方法
US20100085605A1 (en) * 2008-05-18 2010-04-08 Mark Shaw Lossless compression of color look-up table via hierarchical differential encoding or cellular interpolative prediction
US20160112606A1 (en) * 2013-07-31 2016-04-21 Hewlett-Packard Development Company, L.P. Printer cartridge and memory device containing a compressed color table

Family Cites Families (85)

* 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
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 個人的好みに応じたカラー強調をもたらす像記録装置および像記録方法
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
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 삼성전자주식회사 화상형성장치 및 그의 제어방법
EP1846914B1 (en) 2005-01-26 2017-04-26 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
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 캐논 가부시끼가이샤 정보처리장치, 정보처리방법 및 색분해 테이블 작성방법
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
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 現像装置及び画像形成装置
US9609177B2 (en) 2013-01-29 2017-03-28 Hewlett-Packard Development Company, L.P. To generate a print specification color separation look-up table
JP6110708B2 (ja) 2013-03-29 2017-04-05 キヤノン株式会社 画像処理装置および画像処理方法
JP6234098B2 (ja) 2013-07-19 2017-11-22 キヤノン株式会社 画像処理装置、画像処理方法およびプログラム
CN110033494A (zh) 2013-09-20 2019-07-19 Vid拓展公司 视频解码器设备和方法
US9948916B2 (en) 2013-10-14 2018-04-17 Qualcomm Incorporated Three-dimensional lookup table based color gamut scalability in multi-layer video coding
WO2015094206A1 (en) 2013-12-18 2015-06-25 Hewlett-Packard Development Company, L.P. Printer calibration for media color
DK3456540T3 (da) 2014-08-19 2020-05-11 Hewlett Packard Development Co Transformeringskort ved printerpatron
JP6012123B2 (ja) 2014-10-21 2016-10-25 京セラドキュメントソリューションズ株式会社 色変換装置、色変換プログラムおよび色変換方法
CN107428173B (zh) 2015-03-24 2019-03-01 精工爱普生株式会社 印刷装置、印刷方法、印刷系统、图像处理装置、以及图像处理方法
MX359573B (es) 2015-05-15 2018-09-24 Hewlett Packard Development Co Cartuchos de impresion y dispositivos de memoria que contienen tablas de color multidimensionales comprimidas.
US10602028B2 (en) * 2016-07-08 2020-03-24 Hewlett-Packard Development Company, L.P. Color table compression
US9992382B2 (en) * 2016-07-08 2018-06-05 Hewlett-Packard Development Company, L.P. Color table compression
US10674043B2 (en) * 2016-07-08 2020-06-02 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 (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6804025B1 (en) * 1999-03-24 2004-10-12 Brother Kogyo Kabushiki Kaisha Calibration data preparing system
US20020126301A1 (en) * 2000-12-21 2002-09-12 Harry Bowers Self calibrating ink jet cartridges
US20050073731A1 (en) * 2003-10-03 2005-04-07 Deer Anna Y. Color correction method for an imaging system
US20070195342A1 (en) * 2006-02-20 2007-08-23 Canon Kabushiki Kaisha Conversion table compression method and program
CN101282410A (zh) * 2007-04-06 2008-10-08 佳能株式会社 多维数据编码装置和解码装置及其控制方法
US20100085605A1 (en) * 2008-05-18 2010-04-08 Mark Shaw Lossless compression of color look-up table via hierarchical differential encoding or cellular interpolative prediction
US20160112606A1 (en) * 2013-07-31 2016-04-21 Hewlett-Packard Development Company, L.P. Printer cartridge and memory device containing a compressed color table

Also Published As

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

Similar Documents

Publication Publication Date Title
CN109842736A (zh) 颜色查找表压缩
EP3481043B1 (en) Color look up 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

Address after: American Texas

Applicant after: Hewlett-Packard 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

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant