CN109451200A - 颜色查找表压缩 - Google Patents
颜色查找表压缩 Download PDFInfo
- Publication number
- CN109451200A CN109451200A CN201811521594.5A CN201811521594A CN109451200A CN 109451200 A CN109451200 A CN 109451200A CN 201811521594 A CN201811521594 A CN 201811521594A CN 109451200 A CN109451200 A CN 109451200A
- Authority
- CN
- China
- Prior art keywords
- residual error
- coefficient
- difference
- color
- 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
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)
- 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)
- Record Information Processing For Printing (AREA)
- Color, Gradation (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)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Accessory Devices And Overall Control Thereof (AREA)
- Electrophotography Configuration And Component (AREA)
- Pens And Brushes (AREA)
- Facsimiles In General (AREA)
- Sheets, Magazines, And Separation Thereof (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可以是一个或多个通道。对于每个输出通道,相应的查找表包含MJin个节点。
在一些场景中,存储这些颜色表所消耗的固件存储器的量可能会成为问题,尤其是当颜色设备中的查找表的数量增加以支持多个颜色空间、打印介质和偏好时。空间的更精细采样以及更大位深的趋势也导致了表大小的增大,进一步加剧了这些存储器问题。另外,高效存储器使用和存储空间消耗的问题也适用于嵌入在诸如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到MJin)。如果Qi,j为0,则Qi,j所需的位数Bi,j为Bi,j=0,如果Qi,j不为0,则
在一个示例中,固定的位数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 (21)
1.一种打印墨盒,包括:
存储器设备,所述存储器设备包括:
从差异表的压缩得到的系数,所述差异表包括多个差异节点,其中每个差异节点表示一个值,该值是颜色表的节点的值与参考表的相应节点的值的差,所述系数能够用于产生重构的差异表;以及
残差信息,所述残差信息表示所述颜色表与所述重构的差异表的差,
其中所述系数和所述残差信息能够由打印设备访问以便重构颜色表和在打印时执行颜色空间之间的颜色变换。
2.如权利要求1所述的打印墨盒,其中所述残差信息包括多个节点,其中每个残差节点表示一个值,该值是所述颜色表的节点的值与所述重构的差异表的相应节点的值的差,其中所述存储器设备包括残差表,该残差表包括所述多个残差节点。
3.如权利要求2所述的打印墨盒,其中所述存储器设备包括能够用于对所述残差表进行解码的残差位分配表。
4.如权利要求3所述的打印墨盒,其中所述残差位分配表指示向所述多个残差节点中的每个残差节点分配多少位。
5.如权利要求3所述的打印墨盒,其中所述存储器设备还包括能够用于对所述系数进行解码的系数位分配表。
6.如权利要求1所述的打印墨盒,其中所述系数基于对所述差异表应用离散余弦变换所得到的系数。
7.如权利要求1所述的打印墨盒,其中所述系数包括系数的一维数据流。
8.如权利要求1所述的打印墨盒,其中所述存储器设备包括所述系数和所述残差信息的压缩版本,所述压缩版本是从所述系数和所述残差信息的无损压缩得到的。
9.如权利要求8所述的打印墨盒,其中所述系数能够用于基于所述压缩的逆来产生所述重构的差异表。
10.如权利要求1所述的打印墨盒,其中所述存储器设备还包括系数位分配表,所述系数位分配表包括与向所述系数中的每一个系数分配的位数有关的信息。
11.如权利要求1所述的打印墨盒,其中所述存储器设备包括所述系数的位流、系数位分配表的位流、所述残差信息的位流、以及残差位分配表的位流。
12.如权利要求11所述的打印墨盒,其中所述系数位分配表和所述残差位分配表的位流利用无损压缩而被压缩。
13.如权利要求1所述的打印墨盒,还包括存储打印材料的打印材料容器。
14.如权利要求1所述的打印墨盒,还包括存储黑色墨料或调色剂的容器。
15.如权利要求1所述的打印墨盒,其中所述量化的系数是从所述差异表的无损压缩得到的。
16.一种打印墨盒,包括:
存储器设备,所述存储器设备包括:
从差异表的压缩得到的系数,所述差异表包括多个差异节点,其中每个差异节点表示一个值,该值是颜色表的节点的值与参考表的相应节点的值的差,所述系数能够用于产生重构的差异表;以及
残差表,所述残差表包括多个残差节点,其中每个残差节点表示一个值,该值是所述颜色表的节点的值与所述重构的差异表的相应节点的值的差,
其中所述系数和所述多个残差节点能够由打印设备访问以便重构颜色表和在打印时执行颜色空间之间的颜色变换。
17.如权利要求16所述的打印墨盒,其中所述存储器设备还包括能够用于对所述系数进行解码的系数位分配表,所述系数位分配表包括与向所述系数中的每一个系数分配的位数有关的信息。
18.如权利要求17所述的打印墨盒,其中所述存储器设备还包括能够用于对所述残差表进行解码的残差位分配表,所述残差位分配表指示向所述残差表中的每一个残差节点分配多少位。
19.如权利要求16所述的打印墨盒,还包括黑色调色剂或墨料的容器,并且其中所述颜色表是单色颜色表。
20.如权利要求16所述的打印墨盒,其中所述系数能够在所述打印设备上与所述参考表一起使用以提供所述重构的差异表。
21.一种打印墨盒,包括:
存储器设备,所述存储器设备包括压缩数据结构以用于构建用于打印机的一维颜色变换表,所述数据结构包括:
从差异表的压缩得到的量化系数,所述差异表包括多个差异节点,其中每个差异节点表示要与参考表的相应节点进行组合的值,所述量化系数能够用于产生重构的差异表;
残差表,所述残差表包括多个残差节点,其中每个残差节点要与所述重构的差异表和所述参考表的组合中的相应节点进行组合;
能够用于对所述量化系数进行解码的系数位分配表,所述系数位分配表包括与向所述量化系数中的每一个量化系数分配的位数有关的信息;以及
能够用于对所述残差表进行解码的残差位分配表,所述残差位分配表指示向所述残差表中的每个残差节点分配多少位,
其中,所述量化系数和所述多个残差节点能够由所述打印机访问以便重构颜色表和在打印时执行颜色空间之间的颜色变换。
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 |
---|---|
CN109451200A true CN109451200A (zh) | 2019-03-08 |
CN109451200B CN109451200B (zh) | 2020-10-02 |
Family
ID=56738182
Family Applications (10)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201680086013.2A Active CN109155810B (zh) | 2016-07-08 | 2016-07-08 | 颜色查找表压缩 |
CN201910111988.1A Active CN109842736B (zh) | 2016-07-08 | 2016-11-07 | 颜色查找表压缩 |
CN201811521268.4A Active CN109451199B (zh) | 2016-07-08 | 2016-11-07 | 颜色表压缩 |
CN201811521594.5A Active CN109451200B (zh) | 2016-07-08 | 2016-11-07 | 打印墨盒 |
CN201680086017.0A Active CN109155811B (zh) | 2016-07-08 | 2016-11-07 | 打印机墨盒和对颜色表进行压缩的方法 |
CN201680086021.7A Active CN109155813B (zh) | 2016-07-08 | 2016-11-07 | 打印设备的供应部件和打印墨盒 |
CN201680086018.5A Active CN109155812B (zh) | 2016-07-08 | 2016-11-07 | 打印设备的供应部件和打印墨盒 |
CN201811596032.7A Active CN109413300B (zh) | 2016-07-08 | 2016-11-07 | 打印设备供应部件 |
CN201680086010.9A Active CN109196849B (zh) | 2016-07-08 | 2016-11-07 | 打印设备的供应部件和生成定制颜色表的方法 |
CN201680086014.7A Active CN109155808B (zh) | 2016-07-08 | 2016-11-07 | 打印设备供应部件 |
Family Applications Before (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201680086013.2A Active CN109155810B (zh) | 2016-07-08 | 2016-07-08 | 颜色查找表压缩 |
CN201910111988.1A Active CN109842736B (zh) | 2016-07-08 | 2016-11-07 | 颜色查找表压缩 |
CN201811521268.4A Active CN109451199B (zh) | 2016-07-08 | 2016-11-07 | 颜色表压缩 |
Family Applications After (6)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201680086017.0A Active CN109155811B (zh) | 2016-07-08 | 2016-11-07 | 打印机墨盒和对颜色表进行压缩的方法 |
CN201680086021.7A Active CN109155813B (zh) | 2016-07-08 | 2016-11-07 | 打印设备的供应部件和打印墨盒 |
CN201680086018.5A Active CN109155812B (zh) | 2016-07-08 | 2016-11-07 | 打印设备的供应部件和打印墨盒 |
CN201811596032.7A Active CN109413300B (zh) | 2016-07-08 | 2016-11-07 | 打印设备供应部件 |
CN201680086010.9A Active CN109196849B (zh) | 2016-07-08 | 2016-11-07 | 打印设备的供应部件和生成定制颜色表的方法 |
CN201680086014.7A Active CN109155808B (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) | KR102009628B1 (zh) |
CN (10) | CN109155810B (zh) |
AR (1) | AR108991A1 (zh) |
AU (3) | AU2016413657B2 (zh) |
BR (1) | BR112019000330A2 (zh) |
CA (3) | CA3027338C (zh) |
CL (2) | CL2019000062A1 (zh) |
DK (3) | DK3459237T3 (zh) |
ES (7) | ES2911324T3 (zh) |
HK (1) | HK1248950B (zh) |
HU (2) | HUE043004T2 (zh) |
IL (3) | IL262980B (zh) |
MX (3) | MX2018015953A (zh) |
MY (3) | MY177102A (zh) |
PH (3) | PH12018502721A1 (zh) |
PL (1) | PL3459237T3 (zh) |
PT (5) | PT3459237T (zh) |
RU (3) | RU2718971C1 (zh) |
SG (3) | SG11201809847YA (zh) |
TW (1) | TWI678911B (zh) |
WO (6) | WO2018009226A1 (zh) |
ZA (1) | ZA201807176B (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10574859B2 (en) * | 2014-04-02 | 2020-02-25 | Airdye Intellectual Property Llc | Color management system for application of color to substrates |
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 |
PT3688601T (pt) | 2018-12-03 | 2020-11-13 | Hewlett Packard Development Co | Conjunto de circuitos lógicos |
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 | 珠海奔图电子有限公司 | 图像形成控制方法、***、终端及图像形成装置 |
EP4238302B1 (en) | 2020-10-29 | 2024-07-31 | 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)
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 |
CN101751897A (zh) * | 2008-12-10 | 2010-06-23 | 扬智科技股份有限公司 | 压缩及解压缩查找表的方法及其相关装置 |
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 |
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)
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 |
US5982990A (en) | 1995-07-20 | 1999-11-09 | Hewlett-Packard Company | Method and apparatus for converting color space |
US5748176A (en) | 1995-07-20 | 1998-05-05 | Hewlett-Packard Company | Multi-variable colorimetric data access by iterative interpolation and subdivision |
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 | 삼성전자주식회사 | 화상형성장치 및 그의 제어방법 |
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 |
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 |
JP5395500B2 (ja) | 2008-07-22 | 2014-01-22 | キヤノン株式会社 | 測定装置および画像形成装置 |
JP5062103B2 (ja) | 2008-08-27 | 2012-10-31 | セイコーエプソン株式会社 | 画像処理装置、画像処理方法、および画像処理プログラム |
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 | 現像装置及び画像形成装置 |
KR101677525B1 (ko) * | 2013-01-29 | 2016-11-18 | 휴렛-팩커드 디벨롭먼트 컴퍼니, 엘.피. | 인쇄 사양 색분리 룩업 테이블의 생성 |
JP6110708B2 (ja) * | 2013-03-29 | 2017-04-05 | キヤノン株式会社 | 画像処理装置および画像処理方法 |
JP6234098B2 (ja) | 2013-07-19 | 2017-11-22 | キヤノン株式会社 | 画像処理装置、画像処理方法およびプログラム |
CN105556943B (zh) * | 2013-09-20 | 2019-03-29 | Vid拓展公司 | 提供3d查找表编码以用于色域可伸缩性的***和方法 |
US9948916B2 (en) | 2013-10-14 | 2018-04-17 | Qualcomm Incorporated | Three-dimensional lookup table based color gamut scalability in multi-layer video coding |
US9815308B2 (en) | 2013-12-18 | 2017-11-14 | Hewlett-Packard Development Company, L.P. | Printer calibration for media color |
RU2659878C1 (ru) | 2014-08-19 | 2018-07-04 | Хьюлетт-Паккард Дивелопмент Компани, Л.П. | Карта преобразования в картридже для принтера |
JP6012123B2 (ja) | 2014-10-21 | 2016-10-25 | 京セラドキュメントソリューションズ株式会社 | 色変換装置、色変換プログラムおよび色変換方法 |
CN107428173B (zh) | 2015-03-24 | 2019-03-01 | 精工爱普生株式会社 | 印刷装置、印刷方法、印刷***、图像处理装置、以及图像处理方法 |
NZ728743A (en) | 2015-05-15 | 2019-02-22 | Hewlett Packard Development Co | Printer cartridges and memory devices containing compressed multi-dimensional color tables |
EP3459236B1 (en) * | 2016-07-08 | 2021-04-21 | Hewlett-Packard Development Company, L.P. | Color look up table compression |
US10674043B2 (en) | 2016-07-08 | 2020-06-02 | 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 |
US11037330B2 (en) * | 2017-04-08 | 2021-06-15 | Intel Corporation | Low rank matrix compression |
-
2016
- 2016-07-08 EP EP16753731.5A patent/EP3459236B1/en active Active
- 2016-07-08 CN CN201680086013.2A patent/CN109155810B/zh active Active
- 2016-07-08 US US16/316,227 patent/US10602028B2/en active Active
- 2016-07-08 WO PCT/US2016/041633 patent/WO2018009226A1/en unknown
- 2016-07-08 CA CA3027338A patent/CA3027338C/en active Active
- 2016-11-07 CA CA3027349A patent/CA3027349C/en active Active
- 2016-11-07 CN CN201910111988.1A patent/CN109842736B/zh active Active
- 2016-11-07 CN CN201811521268.4A patent/CN109451199B/zh active Active
- 2016-11-07 PT PT167986033T patent/PT3459237T/pt unknown
- 2016-11-07 DK DK16798603.3T patent/DK3459237T3/da active
- 2016-11-07 MY MYPI2019000022A patent/MY177102A/en unknown
- 2016-11-07 BR BR112019000330-4A patent/BR112019000330A2/pt not_active Application Discontinuation
- 2016-11-07 EP EP16798335.2A patent/EP3459234B1/en active Active
- 2016-11-07 ES ES16798335T patent/ES2911324T3/es active Active
- 2016-11-07 WO PCT/US2016/060876 patent/WO2018009237A1/en unknown
- 2016-11-07 CN CN201811521594.5A patent/CN109451200B/zh active Active
- 2016-11-07 RU RU2018144319A patent/RU2718971C1/ru active
- 2016-11-07 WO PCT/US2016/060874 patent/WO2018009235A1/en active Application Filing
- 2016-11-07 AU AU2016413657A patent/AU2016413657B2/en active Active
- 2016-11-07 RU RU2018138384A patent/RU2696606C1/ru active
- 2016-11-07 RU RU2018138388A patent/RU2696608C1/ru active
- 2016-11-07 MX MX2018015953A patent/MX2018015953A/es unknown
- 2016-11-07 EP EP16798603.3A patent/EP3459237B1/en active Active
- 2016-11-07 KR KR1020197000421A patent/KR102009628B1/ko active IP Right Grant
- 2016-11-07 PL PL16798603T patent/PL3459237T3/pl unknown
- 2016-11-07 EP EP16798602.5A patent/EP3459235B1/en active Active
- 2016-11-07 AU AU2016413655A patent/AU2016413655B2/en active Active
- 2016-11-07 KR KR1020197022899A patent/KR102140445B1/ko active IP Right Grant
- 2016-11-07 SG SG11201809847YA patent/SG11201809847YA/en unknown
- 2016-11-07 EP EP21184704.1A patent/EP3910927A1/en active Pending
- 2016-11-07 CN CN201680086017.0A patent/CN109155811B/zh active Active
- 2016-11-07 CN CN201680086021.7A patent/CN109155813B/zh active Active
- 2016-11-07 KR KR1020197000498A patent/KR102262675B1/ko active IP Right Grant
- 2016-11-07 SG SG11201809846UA patent/SG11201809846UA/en unknown
- 2016-11-07 WO PCT/US2016/060877 patent/WO2018009238A1/en unknown
- 2016-11-07 MY MYPI2019000021A patent/MY175461A/en unknown
- 2016-11-07 CN CN201680086018.5A patent/CN109155812B/zh active Active
- 2016-11-07 CN CN201811596032.7A patent/CN109413300B/zh active Active
- 2016-11-07 MX MX2018015102A patent/MX2018015102A/es unknown
- 2016-11-07 JP JP2018561527A patent/JP6882836B2/ja active Active
- 2016-11-07 JP JP2019500567A patent/JP2019523591A/ja active Pending
- 2016-11-07 WO PCT/US2016/060875 patent/WO2018009236A1/en unknown
- 2016-11-07 MY MYPI2018704070A patent/MY189070A/en unknown
- 2016-11-07 JP JP2018562602A patent/JP6792643B2/ja active Active
- 2016-11-07 MX MX2018015972A patent/MX369601B/es active IP Right Grant
- 2016-11-07 ES ES16798602T patent/ES2971674T3/es active Active
- 2016-11-07 WO PCT/US2016/060873 patent/WO2018009234A1/en active Application Filing
- 2016-11-07 CN CN201680086010.9A patent/CN109196849B/zh active Active
- 2016-11-07 KR KR1020197000410A patent/KR102033432B1/ko active IP Right Grant
- 2016-11-07 CN CN201680086014.7A patent/CN109155808B/zh active Active
- 2016-11-07 EP EP23172823.9A patent/EP4236290B1/en active Active
- 2016-11-07 ES ES16798603T patent/ES2899216T3/es active Active
- 2016-11-07 SG SG11201809459XA patent/SG11201809459XA/en unknown
- 2016-11-07 CA CA3027358A patent/CA3027358C/en active Active
- 2016-11-07 AU AU2016413654A patent/AU2016413654B2/en active Active
-
2017
- 2017-07-05 PT PT182110312T patent/PT3481043T/pt unknown
- 2017-07-05 ES ES18211031T patent/ES2837638T3/es active Active
- 2017-07-05 HU HUE17179824A patent/HUE043004T2/hu unknown
- 2017-07-05 ES ES17179824T patent/ES2716457T3/es active Active
- 2017-07-05 PT PT17179824T patent/PT3267672T/pt unknown
- 2017-07-05 DK DK17179824.2T patent/DK3267672T3/en active
- 2017-07-07 AR ARP170101884A patent/AR108991A1/es active IP Right Grant
- 2017-07-07 TW TW106122868A patent/TWI678911B/zh active
- 2017-07-10 DK DK17180591.4T patent/DK3267673T3/en active
- 2017-07-10 ES ES18212156T patent/ES2837389T3/es active Active
- 2017-07-10 PT PT182121566T patent/PT3481044T/pt unknown
- 2017-07-10 HU HUE17180591A patent/HUE043006T2/hu unknown
- 2017-07-10 PT PT17180591T patent/PT3267673T/pt unknown
- 2017-07-10 ES ES17180591T patent/ES2716757T3/es active Active
- 2017-09-12 US US15/702,138 patent/US10356285B2/en active Active
-
2018
- 2018-07-03 HK HK18108604.1A patent/HK1248950B/zh unknown
- 2018-10-26 ZA ZA2018/07176A patent/ZA201807176B/en unknown
- 2018-11-13 IL IL262980A patent/IL262980B/en active IP Right Grant
- 2018-11-13 IL IL262979A patent/IL262979B/en active IP Right Grant
- 2018-11-13 IL IL262978A patent/IL262978B/en active IP Right Grant
- 2018-12-21 PH PH12018502721A patent/PH12018502721A1/en unknown
-
2019
- 2019-01-07 PH PH12019500050A patent/PH12019500050A1/en unknown
- 2019-01-07 US US16/240,853 patent/US10498931B2/en active Active
- 2019-01-07 US US16/240,855 patent/US10574862B2/en active Active
- 2019-01-08 PH PH12019500054A patent/PH12019500054A1/en unknown
- 2019-01-08 CL CL2019000062A patent/CL2019000062A1/es unknown
- 2019-01-08 CL CL2019000058A patent/CL2019000058A1/es unknown
- 2019-05-30 US US16/426,844 patent/US10630868B2/en active Active
- 2019-12-06 JP JP2019220794A patent/JP7092735B2/ja active Active
-
2020
- 2020-04-01 JP JP2020065671A patent/JP7080271B2/ja active Active
-
2021
- 2021-07-09 JP JP2021114073A patent/JP7228626B2/ja active Active
Patent Citations (7)
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 |
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 |
CN101751897A (zh) * | 2008-12-10 | 2010-06-23 | 扬智科技股份有限公司 | 压缩及解压缩查找表的方法及其相关装置 |
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
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109451200A (zh) | 颜色查找表压缩 | |
US10341533B2 (en) | Color table compression | |
EP3267672A1 (en) | Color look up table compression | |
BR112019000333B1 (pt) | Cartucho de impressão compreendendo um dispositivo de memória |
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 |