TWI678911B - 色彩表壓縮技術 - Google Patents

色彩表壓縮技術 Download PDF

Info

Publication number
TWI678911B
TWI678911B TW106122868A TW106122868A TWI678911B TW I678911 B TWI678911 B TW I678911B TW 106122868 A TW106122868 A TW 106122868A TW 106122868 A TW106122868 A TW 106122868A TW I678911 B TWI678911 B TW I678911B
Authority
TW
Taiwan
Prior art keywords
nodes
color
color table
compressed
compression
Prior art date
Application number
TW106122868A
Other languages
English (en)
Other versions
TW201804782A (zh
Inventor
唐逴皓
Chuohao TANG
西恩 M. 寇里森
Sean Michael Collison
艾美 R. 瑞比曼
Amy Ruth Reibman
馬克 Q. 夏屋
Mark Q. Shaw
真 P. 艾倫貝區
Jan P. Allebach
傑伊 S 剛德克
Jay S Gondek
Original Assignee
惠普發展公司有限責任合夥企業
Hewlett-Packard Development Company, L.P.
普渡研究基金會
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 Company, L.P., 普渡研究基金會, Purdue Research Foundation filed Critical 惠普發展公司有限責任合夥企業
Publication of TW201804782A publication Critical patent/TW201804782A/zh
Application granted granted Critical
Publication of TWI678911B publication Critical patent/TWI678911B/zh

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)
  • Record Information Processing For Printing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Color, Gradation (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)
  • Electrophotography Configuration And Component (AREA)
  • Accessory Devices And Overall Control Thereof (AREA)
  • Pens And Brushes (AREA)
  • Facsimiles In General (AREA)
  • Sheets, Magazines, And Separation Thereof (AREA)

Abstract

一記憶體裝置包括一經壓縮之色彩表及校正資訊。該經壓縮色彩表包括用在一選定壓縮比下用一有損壓縮所壓縮的該色彩表之一第一組節點。該第一組節點包括於在該選定壓縮比之一誤差閾值內的色差。該色彩表的一第二組節點包括校正資訊。該第二組節點具有在該誤差閾值外的色差。

Description

色彩表壓縮技術
本發明係有關於色彩表壓縮技術。
發明背景 色彩管理系統在諸如影像掃描器、數位相機、電腦監視器、印表機和相對應媒體的各種裝置之色彩表示型態之間提供一受控變換。裝置設定檔為色彩管理系統提供資訊，以變換諸如本機裝置色彩空間與裝置獨立色彩空間之間、裝置獨立色彩空間與本機裝置色彩空間之間、以及來源裝置色彩空間與直接到目標裝置色彩空間之間的多個色彩空間之間的色彩資料。
依據本發明之一實施例，係特地提出一種記憶體裝置，其包含：一經壓縮之色彩表，其包括在一選定壓縮比下用一有損壓縮所壓縮之該色彩表的一第一組節點，該第一組節點具有在該選定壓縮比下之一誤差閾值內的色差；以及校正資訊，其用於該色彩表的一第二組節點，該第二組節點具有在該誤差閾值外的色差。
在下列詳細描述中，參考形成其一部分的附圖，其中通過說明的方式示出了可實施本發明的具體實例。應當理解，其他實例可被利用且可做結構或邏輯改變，而不脫離本發明的範圍。因此，下列詳細描述並非採取限制意義，且本發明的範圍係由所附的申請專利範圍所界定。應當理解，本文所述各種實例的特徵可部分或全部地彼此組合，除非另有特別說明。
色彩空間是具有軸並以數字方式描述色彩的系統。一些輸出裝置，諸如列印裝置，可採用青色-洋紅色-黃色-基色(key) (黑色) (CMYK)色彩空間之類型，而一些軟體應用程式和顯示裝置可採用紅-綠-藍(RGB)色彩空間之類型。例如，在CMYK色彩空間中所表示的色彩具有以數字方式表示色彩之結合的青色值、洋紅色值、黃色值和基色值。
色彩設定檔是表徵色彩空間的一組資料。在一個實例中，色彩設定檔可用諸如來源或目標色彩空間的裝置相關色彩空間與諸如設定檔連接空間的裝置獨立色彩空間之間的映射來描述特定裝置的色彩屬性或檢視規格，反之亦然。映射可使用諸如應用有內差之查找表的表或通過一系列用於轉換的參數來指定。擷取或顯示色彩的裝置和軟體程式–包括印表機、監視器、電視機、操作系統、瀏覽器以及其他裝置和軟體–可包括包含硬體和程式規劃之各種組合的設定檔。
ICC設定檔是一實例色彩設定檔，其係根據由國際色彩聯盟(ICC)所頒布之標準表徵色彩空間的一組資料。然而，使用ICC設定檔之本發明的實例僅用於說明，而該描述可應用於其他類型的色彩設定檔或色彩空間。
ICC設定檔框架已經被使用作為在各種色彩空間之間進行通信和交換的標準。ICC輸出設定檔包括色彩表對，即所謂的A2B和B2A色彩查找表，其中A和B分別代表裝置相關與裝置獨立的色彩空間。對於不同的裝置，有不同的查找表呈現意向對。例如，ICC設定檔允許從0到2列舉的三個色彩表對，讓使用者能夠從下列三種可能的呈現意向中選擇一種：知覺、比色、或飽和度。ICC設定檔通常被嵌入彩色文件作為硬體和程式規劃的各種組合，以達成不同裝置之間的色彩保真度，從而增加了該等文件的總體大小。色彩表的大小也將隨著空間之更精細取樣和更大的位元深度而增加。
提供各種色彩空間之間之轉換的色彩表廣泛用於色彩管理，常見的實例是從裝置獨立色彩空間(諸如CIELAB，即L*a*b*)到裝置相關色彩空間(諸如RGB或CMYK)的轉換，反之亦然。對於諸如彩色印表機的裝置，色彩表通常嵌入在印表機韌體或其他硬體中，其中該等色彩表消耗儲存裝置中的電腦記憶體。在某些情況下，消耗來儲存該等色彩表之韌體記憶體的數量可能會成為一個關注問題，特別是隨著彩色裝置中之查找表的數量增加以支持多個色彩空間、列印媒體及優選。朝向更精細之空間取樣和更大的位元深度之趨勢也導致表大小的增加，進一步加劇了這些記憶體關注問題。另外，有效的記憶體使用和儲存空間消耗的關注問題係適用於嵌入諸如ICC來源設定檔之彩色文件中的色彩表。在使用嵌入式設定檔的應用程式中，該等嵌入式設定檔代表開銷。
圖1示出了包括經壓縮色彩表102或經壓縮原始色彩表的實例記憶體裝置100。記憶體裝置100可被包括於印表機墨水匣上。經壓縮色彩表102包括在一選定壓縮比下用一有損壓縮所壓縮之該原始色彩表的一第一組節點104。該第一組節點包括在該色彩表之一原始節點與有損壓縮之色彩表之對應重建節點之間的色差，上述色差係在該選定壓縮比下於一選定誤差閾值內。對於一第二組節點，其包括校正資訊106或校正資料。該第二組節點包括在該色彩表之一原始節點與該有損壓縮之色彩表之對應重建節點之間的色差，上述色差係在該選定壓縮比下於該選定誤差閾值外。在一個實例中，用有損壓縮所壓縮的第一組節點104及校正資訊106係儲存為可進一步用一無損壓縮來壓縮的一位元串流。
在重建經壓縮色彩表102後，校正資訊106被應用至與該第二組節點對應的經重建節點。例如，第一組節點104可包括用有損壓縮所壓縮之原始色彩表的所有節點。該第二組節點可包括包括有在該誤差閾值外之色差之該原始色彩表的節點。在重建有損壓縮之第一組節點104後，校正資訊106被應用以使與該第二組節點對應之該等經重建節點的色差在一誤差量內，該誤差量可包括一第二及更嚴格的誤差閾值。在一個實例中，校正資訊106包括該原始色彩表的該第二組節點。在另一個實例中，該校正資訊包括多個殘餘值，該等殘餘值可被應用到與經重建色彩表中之該第二組節點對應的該等經重建節點，用以使與該第二組節點對應的該等經重建節點於該第二、更嚴格的誤差量內。
在一個實例中，該校正資訊可包括該色彩表的該第二組節點，其中經重建的第二組節點包括在該誤差閾值外的色差。包括該第二組節點的該校正資訊可被儲存在位元串流中或作為單獨的檔案儲存，而未在選定壓縮比下有損壓縮。例如，包括在該誤差閾值外的色差之該色彩表的該組節點可用無損壓縮來壓縮，其係一有損壓縮，其中色差在選定誤差閾值內或在未壓縮的情況下被儲存。
在一第二實例中，該校正資訊可包括多個殘餘值，該等殘餘值可用一經重建表的該第二組節點而被包括，以校正經重建的該第一組節點之誤差於選定的誤差閾值內。在一種情況下，諸如對於在中性軸上或靠近中性軸的節點，該等殘餘值通常校正所有誤差。在另一種情況下，諸如對於在紅色或深藍色空間中的節點，該等殘餘值將誤差校正在或大約為誤差閾值。在該第二實例中，該校正資訊包括經重建節點可接受的誤差量。
圖2示出了可用以壓縮一色彩表或原始色彩表的實例方法200。在步驟202，針對該原始色彩表中的一原始節點與來自在一有損壓縮的一選定比下之有損壓縮及重建原始節點的一經重建節點之間的色差而定義一誤差閾值。在步驟204，該色彩表的第一組節點係在選定壓縮比下用有損壓縮而壓縮成一位元串流。該第一組節點包括在該誤差閾值內的色差。在步驟206，產生校正資訊供用於具有在該誤差閾值外之色差之該色彩表的第二組節點。在一實例中，有損壓縮之位元串流係用無損壓縮進一步壓縮。經壓縮色彩表的位元串流可儲存在諸如記憶體裝置100之記憶體裝置上，該記憶體裝置可被包括在印表機墨水匣上。
在方法200的一個實例中，該原始色彩表的第一組節點係用有損壓縮來轉換以獲得量化係數。該等量化係數可以使用諸如三維鋸齒形排序之多維重排序而重排序成一維位元串流。一係數位元指定表從該等量化係數被計算。該係數位元指定表可被應用至該等量化係數，以重建解壓縮中的係數。該等量化係數及該係數位元指定表係儲存作為一記憶體裝置上之位元串流。該等量化係數可以使用諸如三維鋸齒形排序之多維重排序而重排序成一維位元串流，其可將大量冗餘引入該係數位元指定表。該係數位元指定表和有損壓縮係數可用可寫入記憶體裝置100上之二進位檔案的無損壓縮進一步壓縮。
無損壓縮和有損壓縮是資料壓縮的形式，其包括使用比原始表示型態更少的位元來編碼資訊。在無損壓縮中，原始資料與重建的壓縮資料之間不存在數位差異。在有損壓縮中，該原始資料的一部分在重建壓縮資料時丟失。
在方法200中可以採用各種有損和無損壓縮系統。在一實例中，有損壓縮可使用離散餘弦轉換或DCT來實現，DCT表示出就不同頻率下振盪之餘弦函數的總和而言之資料點的有限序列，雖然可以採用其他系統。對於色彩表可於多個維度中表示的實例，DCT壓縮特別適合。例如，ICC設定檔可包括三維或四維色彩表，而有損壓縮可相應地使用三維或四維DCT程序來執行。另一有損壓縮系統可以基於小波，諸如SPIHT(階層樹集合分割法)和SPECK(集合分割嵌入式區塊法)。無損壓縮可以使用各種無損系統來實現，該等無損系統包括Lempel-Ziv-Markov鏈演算法程序(或LZMA)、GZIP(或GNU-zip)程序或其他合適的無損系統。
實例方法200可被實現以包括一個或多個硬體裝置和程式的組合，用以控制諸如具有處理器和記憶體之運算裝置的系統，以執行方法200來將色彩表壓縮成檔案或位元串流。例如，方法200可被實現為一組可執行指令，用以控制處理器執行方法200。同樣地，本發明的其他方法可被實現為用以控制系統的硬體和程式規劃之組合。色彩表可包括一記憶體裝置上的一陣列或其他資料結構，其以較簡單陣列索引操作作為色彩查找表(CLUT)來代替運行時間運算。
圖3示出了包括一經壓縮色彩表302的一實例記憶體裝置300。儲存在記憶體裝置300上的經壓縮色彩表302包括來自一原始色彩表之有損壓縮的量化係數304、可被應用以解碼該等量化係數304之一係數位元指定表(CBAT) 306、以及同樣用無損壓縮所壓縮之用於經重建節點表的校正資訊308。校正資訊可以包括來自該原始色彩表的節點，該等節點在經由選擇的有損壓縮進行壓縮時，會產生超過閾值的重建誤差。在一個實例中，該經壓縮色彩表包括起因於方法100、200中之一者或兩者的位元串流。在一個實例中，經壓縮色彩表304、CBAT 306及校正資訊308可進一步用無損壓縮來壓縮。
實例記憶體裝置300可被實現以包括一個或多個依電性或非依電性電腦儲存媒體的組合。電腦儲存媒體可被實現為用於儲存諸如電腦可讀指令、資料結構、程式模組或其他資料之資訊的任何合適方法或技術。傳播信號本身不符合儲存媒體或記憶體裝置的要求。該記憶體裝置可以被包括作為包括處理器和記憶體之系統的一部分，用以儲存一組電腦指令以控制處理器執行色彩轉換。實例包括被包括作為印表機墨水匣之部分的記憶體裝置，其可以由印表機讀取以基於諸如墨水或介質參數或裝置規格的規格執行色彩轉換。
圖4示出了可被採用為方法200中之一者或兩者的詳細實施例來建立記憶體裝置100和300的實例方法400。實例方法400可以分階段來實現，包括利用色彩表資料之特定特性的有損階段及用於高資料壓縮的無損階段。在一實例中，該方法的該等階段係連續執行。
方法400的實例包括在步驟402處將諸如多維DCT程序的DCT程序應用至原始色彩表。特別是，在步驟402處可將Jin -維度DCT程序應用至該等原始色彩表。一般來說，設定檔可包括要處理的N個色彩表，諸如CLUT 1 、CLUT 2 、…、CLUTN 、及包括Jin 通道之輸入色彩空間。在一實例中，表示不同呈現意向的複數個色彩表可包括於一個ICC設定檔中。此外，輸出色彩空間包括Jout 通道，且在ICC設定檔的許多實例中，Jin 及Jout 可以是3或4個通道。對於每個輸出通道，相對應的查找表含有MJin 節點。在步驟402將Jin 維DCT轉換應用至色彩表CLUTi 提供了DCT係數，其在該實例中包括與原始色彩表中之節點一樣多的係數。
在步驟402處的DCT程序產生在步驟404處被量化和處理的AC係數和DC係數。非正式地，將常數基礎函數縮放的係數稱為DC係數，而其他係數被稱為AC係數。在步驟404的一實例中，該等AC係數使用固定步長∆量化，並被捨入到最接近的整數。另外，在步驟404處，該等DC係數也被捨入到最接近的整數，因此該等DC係數被有效地量化至步長∆ = 1。量化得到Jin -維量化係數。
在步驟404的進一步程序中，該等Jin -維量化係數被重新排序為所選順序的一維資料串流。該所選順序可基於多維鋸齒形排序，諸如三維鋸齒形排序，其可用以重新排序該等量化係數，因為DCT轉換之後的能量被集中在低頻域中。在執行三維排序時，遍歷可被組配，使得平面i +j +k =c 以c 的增加順序被訪問，且二維鋸齒化動作在每個平面內執行。該等量化係數從低頻到高頻的這種遍歷可以將大量的冗餘引入係數位元指定表，其可在壓縮中提供資料的有效包裝。所得到的量化係數之一維資料串流可被寫入二進位檔案。
在步驟406，該二進位檔案中之量化係數的一維資料串流可以利用諸如上述的LZMA之無損壓縮或另一無損壓縮來壓縮，以建立來自記憶體裝置300之有損壓縮的經壓縮量化係數304。
在步驟408，該等量化係數被應用以計算係數位元指定表(CBAT)，該CBAT可被用以解碼經壓縮色彩表。該係數位元指定表儲存與每個係數分配多少位元相關的資訊。例如，⌈log2 L ⌉位元係用以將-0.5至L − 0.5範圍內的實數量化為整數值，其中⌈log2 (L) ⌉表示log2 (L) 的上限函數，且上限函數將實數映射到最小的後續整數。由於係數可以是負數，所以一附加位元係提供給符號。每個輸出通道可對應於單獨的係數位元指定表。據此，具有Jout 輸出通道的設定檔將包括Jout 係數位元指定表。每個係數位元指定表中的節點與該原始色彩表的該等節點對應。
在步驟408，一實例程序可被應用來計算每個Jout 輸出通道的係數位元指定表。對於一給定的輸出通道，該輸出通道的量化DCT係數係表示為Qi ,j ，其中i (從1到N )是色彩表編號，而j (從1到MJin )是節點編號。Qi ,j 所需的位元數Bi,j 為Bi,j = 0，若Qi ,j 為0，以及Bi,j = ⌈log2 |Qi ,j |⌉ + 1，若Qi ,j 不為0。
在一實例中，一固定數量的位元a 可分配給係數位元指定表的各個節點，並用以決定各個係數位元指定表的大小。該係數位元指定表在節點位置j ，或Lj ，的值可從每個i (從1到N )色彩表所需的最大位元數Bi,j 決定。該固定數量的位元a 可從每個j (從1到MJin )所決定之⌈log2 (Lj ) ⌉的最大數目來決定。在該實例中，對於一輸出通道的一個係數位元指定表的總大小因此是a MJin 位元。上述程序可以重複以決定每個輸出通道的大小，且總大小是Jout 係數位元指定表之大小的總和。
該等Jout 係數位元指定表係用諸如在步驟406的無損壓縮來壓縮，以建立記憶體裝置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之精壓縮資料表的方法600，諸如記憶體裝置300上之經壓縮色彩表302的實例。在步驟602，標準無損解壓縮技術，諸如反向LZMA或反向GZIP (亦即將在步驟406所應用之無損壓縮的反向)係應用於經壓縮色彩表，以提供包括係數位元指定表、量化DCT係數及另外儲存之節點(位置及值)的二進位串流。該等係數位元指定表可用來決定多少二進位串流的位元屬於各個節點位置。在步驟604，該等係數位元指定表(CBAT)被應用到該等量化DCT係數以重建該等DCT係數。在步驟606，一反向DCT轉換被應用到該等DCT係數。在步驟608，該等係數係乘以量化器步長∆並捨入到最接近的整數，以取得初始經重建色彩表。在步驟610，校正資訊被應用到該初始經重建色彩表，以取得最終經重建色彩表。在一個實例中，該校正資訊包括取代該初始經重建色彩表之節點的原始色彩表之節點。在另一實例中，該校正資訊包括可應用到該初始經重建色彩表之節點以取得該最終經重建色彩表的殘餘值。該最終經重建Jin 維度至Jout 維度色彩表可應用於一色彩管理系統。
諸如方法400之壓縮色彩表的方法係應用至公開可用的CGATS21_CRPC7.icc ICC設定檔並進行分析。在該設定檔中，B2A表係L*a*b* 到CMYK ，所以Jin = 3、Jout = 4及M = 33。因此，每個輸出通道有MJin =333 個節點。位元組深度(用以儲存如ICC位元組深度欄位中所指示之值的位元組數目)為b = 2。在一個B2A表中總共有bJout MJin = 2 * 4 * 333 = 287,496個位元組。有N = 3個呈現意向，所以對於所有B2A表將有287,496 * 3 = 862,488個位元組被壓縮。
該等A2B表係從CMYK 到L*a*b* ，所以Jin = 4，Jout = 3，且每個輸出通道有174 個節點。表1顯示了各類型色彩表的參數值。 表1
該等B2A色彩表係使用有損壓縮方法壓縮並應用至該等A2B表以評估壓縮性能。表2顯示了峰值有損壓縮比值、平均誤差量、及選定誤差閾值量(∆E )1、2及3之誤差量的標準偏差。在此，誤差係在CIE 1976 ∆E 單位中計算，儘管也可使用其他誤差量測。 表2
對於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，處理器708和記憶體710組配來實現本發明的實例方法，諸如方法200、400、500，作為儲存在記憶體710中之一組電腦可讀指令，用以控制處理器708的執行該方法。在一個實例中，該組電腦可讀指令可被實現為電腦程式712，電腦程式712可包括組配來於運算裝置706上操作之硬體和程式規劃的各種組合。電腦程式712可儲存在記憶體710中並可由處理器708執行以在記憶體裝置704上建立經壓縮色彩表702。
記憶體裝置704可包括在消耗品714中，諸如具有液體墨水、乾碳粉末或與印表機一起使用的其它印刷或標記物質之儲存器的印表機墨水匣。在一個實例中，印表機墨水匣包括與印刷或標記物質相對應的色彩表，諸如對應於黑色、青色、洋紅色或黃色墨水的色彩表。
記憶體裝置704可以可操作地耦接到具有處理器718和記憶體720的另一運算裝置716，以讀取和應用經壓縮色彩表702。在一個實例中，運算裝置716包括固有的列印功能，且可組配為雷射印表機或噴墨印表機，該雷射印表機或噴墨印表機可接受記憶體裝置704及解壓縮並讀取經壓縮色彩表702作為色彩查找表。運算裝置716可包括一組電腦可讀指令，該組電腦可讀指令係儲存在記憶體720中並可由處理器718執行以執行諸如方法600的方法，用以解壓縮色彩表702或以其他方式應用色彩表702。
雖然本文已經示出和描述了具體實例，但是在不脫離本發明之範圍的情況下，各種替代及/或相等實施方式可取代所示及所述的具體實例。本申請案旨在涵蓋本文所討論之具體實例的任何修改或變化。因此，本發明旨在僅由申請專利範圍及其等同物來限制。
100‧‧‧記憶體裝置
102‧‧‧經壓縮色彩表
104‧‧‧第一組節點、有損壓縮的第一組節點、用有損壓縮所壓縮的第一組節點、在選定壓縮比下用有損壓縮所壓縮之原始色彩表的第一組節點
106‧‧‧校正資訊
200‧‧‧方法
202、204、206‧‧‧步驟
300‧‧‧記憶體裝置
302‧‧‧經壓縮色彩表
304‧‧‧量化係數、來自有損壓縮的(經壓縮)量化係數
306‧‧‧係數位元指定表(CBAT)
308‧‧‧校正資訊、用於經重建節點表的校正資訊
400‧‧‧方法、實例方法
402、404、406、408、410、412‧‧‧步驟、程序
500‧‧‧方法
502、504、506、508‧‧‧步驟
600‧‧‧方法
602、604、606、608‧‧‧步驟
700‧‧‧系統
702‧‧‧經壓縮色彩表
704‧‧‧記憶體裝置
706‧‧‧運算裝置
708‧‧‧處理器
710‧‧‧記憶體
712‧‧‧電腦程式
714‧‧‧消耗品
716‧‧‧運算裝置
718‧‧‧處理器
720‧‧‧記憶體
圖1是示出具有一經壓縮色彩表的實例記憶體裝置的方塊圖。
圖2是示出壓縮圖1之記憶體裝置的色彩表之實例方法的方塊圖。
圖3是示出具有經壓縮色彩表之另一實例記憶體裝置的方塊圖。
圖4是示出具有圖2之實例方法之附加特徵的實例方法之方塊圖。
圖5是示出圖4之實例方法的實例方法的方塊圖。
圖6是示出解碼一經壓縮色彩表之實例方法的方塊圖。
圖7是示出合併圖2和圖4~圖6之方法的實例以及圖1和圖3之記憶體裝置的實例系統的方塊圖。

Claims (32)

  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. 如請求項14之方法，其中對於該等量化係數的量化數量被選擇以通常最大化用於選定誤差閾值之壓縮比。
  19. 如請求項14之方法，其中該位元串流係用一無損壓縮來壓縮。
  20. 如請求項14之方法，其中產生該校正資訊包括用一無損壓縮來壓縮該第二組節點。
  21. 如請求項20之方法，其中該第二組節點係非在該有損壓縮之該選定比下用該有損壓縮來壓縮。
  22. 如請求項14之方法，其中該色彩表的所有節點係在該選定壓縮比下用該有損壓縮來壓縮，以產生一有損壓縮之色彩表。
  23. 如請求項22之方法，其中產生用於該第二組節點之校正資訊係在產生該有損壓縮之色彩表之後發生。
  24. 如請求項23之方法，其包括用一無損壓縮來壓縮該校正資訊及該有損壓縮之色彩表。
  25. 一種壓縮一色彩表的方法，其包含： 用一有損壓縮來轉換該色彩表的一第一組節點以取得量化係數，其中該第一組節點包括在該色彩表中之一原始節點與該原始節點之一經重建壓縮值間之色差之一選定誤差閾值內的一誤差量；及 從該等量化係數來計算一係數位元指定表；以及 產生用於該色彩表的一第二組節點的校正資訊，該第二組節點具有在該誤差閾值外的色差。
  26. 如請求項25之方法，其中該轉換包括執行一離散餘弦轉換以取得該等量化係數。
  27. 如請求項26之方法，其中該等量化係數被變換為整數值。
  28. 如請求項25之方法，其中該等量化係數係根據頻率以一多維排序來重新排序。
  29. 如請求項25之方法，其中該等量化係數及該係數位元指定表係用一無損壓縮來壓縮。
  30. 如請求項25之方法，其中該等量化係數的量化數量被選擇以通常最大化用於該選定誤差閾值的壓縮比。
  31. 如請求項25之方法，其中該校正資訊包括該第二組節點。
  32. 如請求項31之方法，其包括用一無損壓縮來壓縮具有在該誤差閾值外之一誤差量之該色彩表的該第二組節點。
TW106122868A 2016-07-08 2017-07-07 色彩表壓縮技術 TWI678911B (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
WOPCT/US16/41633 2016-07-08
??PCT/US16/41633 2016-07-08

Publications (2)

Publication Number Publication Date
TW201804782A TW201804782A (zh) 2018-02-01
TWI678911B true TWI678911B (zh) 2019-12-01

Family

ID=56738182

Family Applications (1)

Application Number Title Priority Date Filing Date
TW106122868A TWI678911B (zh) 2016-07-08 2017-07-07 色彩表壓縮技術

Country Status (25)

Country Link
US (5) US10602028B2 (zh)
EP (6) EP3459236B1 (zh)
JP (6) JP2019523591A (zh)
KR (4) KR102140445B1 (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) ES2971674T3 (zh)
HK (1) HK1248950B (zh)
HU (2) HUE043004T2 (zh)
IL (3) IL262979B (zh)
MX (3) MX369601B (zh)
MY (3) MY177102A (zh)
PH (3) PH12018502721A1 (zh)
PL (1) PL3459237T3 (zh)
PT (5) PT3459237T (zh)
RU (3) RU2696606C1 (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
KR102388780B1 (ko) * 2014-04-02 2022-04-19 에어다이 인텔렉츄얼 프로퍼티 엘엘씨 컬러 관리
US10674043B2 (en) 2016-07-08 2020-06-02 Hewlett-Packard Development Company, L.P. Color table compression
WO2018009226A1 (en) * 2016-07-08 2018-01-11 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
US11288558B2 (en) 2018-10-31 2022-03-29 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 深圳市战音科技有限公司 一种有损的图像压缩传输方法和系统
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 (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103139443A (zh) * 2011-12-01 2013-06-05 佳能株式会社 色彩处理装置、色彩处理方法及配置文件生成方法
TW201505861A (zh) * 2013-07-31 2015-02-16 Hewlett Packard Development Co 印表機卡匣及含有壓縮色彩表之記憶體裝置

Family Cites Families (90)

* 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 北京工业大学 一种混合图像的编码方法
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 現像装置及び画像形成装置
CN105103531B (zh) 2013-01-29 2018-12-04 惠普发展公司，有限责任合伙企业 产生打印规格分色查找表
JP6110708B2 (ja) 2013-03-29 2017-04-05 キヤノン株式会社 画像処理装置および画像処理方法
JP6234098B2 (ja) 2013-07-19 2017-11-22 キヤノン株式会社 画像処理装置、画像処理方法およびプログラム
DK3047639T3 (en) * 2013-09-20 2018-10-15 Vid Scale Inc Video Codes and Methods to Provide 3D Lookup Table Encoding for Color Game Scalability
US9948916B2 (en) 2013-10-14 2018-04-17 Qualcomm Incorporated Three-dimensional lookup table based color gamut scalability in multi-layer video coding
CN105829114B (zh) 2013-12-18 2018-03-27 惠普发展公司，有限责任合伙企业 打印机针对介质颜色的校准
DK3272539T3 (en) 2014-08-19 2019-01-21 Hewlett Packard Development Co TRANSFORMATION CARD ON PRINTER CARTRIDGE
JP6012123B2 (ja) 2014-10-21 2016-10-25 京セラドキュメントソリューションズ株式会社 色変換装置、色変換プログラムおよび色変換方法
US10245842B2 (en) 2015-03-24 2019-04-02 Seiko Epson Corporation Printing device, printing method, printing system, image processing device, and image processing method
SG11201701137SA (en) 2015-05-15 2017-03-30 Hewlett Packard Development Co Printer cartridges and memory devices containing compressed multi-dimensional color tables
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
WO2018009226A1 (en) * 2016-07-08 2018-01-11 Hewlett-Packard Development Company, L.P. Color look up 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
CN103139443A (zh) * 2011-12-01 2013-06-05 佳能株式会社 色彩处理装置、色彩处理方法及配置文件生成方法
TW201505861A (zh) * 2013-07-31 2015-02-16 Hewlett Packard Development Co 印表機卡匣及含有壓縮色彩表之記憶體裝置
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
IL262980B (en) 2019-06-30
US20190306375A1 (en) 2019-10-03
WO2018009234A1 (en) 2018-01-11
MY177102A (en) 2020-09-07
EP3459237A1 (en) 2019-03-27
CA3027349A1 (en) 2018-01-11
AU2016413655B2 (en) 2019-08-15
AU2016413654A1 (en) 2019-02-07
IL262978B (en) 2020-10-29
CN109451199A (zh) 2019-03-08
EP3459236B1 (en) 2021-04-21
HUE043006T2 (hu) 2019-07-29
WO2018009238A1 (en) 2018-01-11
CN109413300A (zh) 2019-03-01
ZA201807176B (en) 2020-03-25
CN109451200A (zh) 2019-03-08
KR20190015545A (ko) 2019-02-13
HUE043004T2 (hu) 2019-07-29
SG11201809846UA (en) 2018-12-28
CN109196849B (zh) 2021-01-01
CN109413300B (zh) 2021-01-12
KR20190008414A (ko) 2019-01-23
TW201804782A (zh) 2018-02-01
HK1248950B (zh) 2020-02-28
DK3267672T3 (en) 2019-04-08
US20190182409A1 (en) 2019-06-13
JP6882836B2 (ja) 2021-06-02
JP2019524009A (ja) 2019-08-29
JP6792643B2 (ja) 2020-11-25
EP4236290A2 (en) 2023-08-30
EP3459235A1 (en) 2019-03-27
JP2019527489A (ja) 2019-09-26
JP2019523591A (ja) 2019-08-22
CN109155813B (zh) 2021-08-20
US10574862B2 (en) 2020-02-25
MX369601B (es) 2019-11-08
KR20190095524A (ko) 2019-08-14
DK3459237T3 (da) 2021-11-22
CN109155808A (zh) 2019-01-04
BR112019000333A2 (pt) 2019-04-16
CA3027349C (en) 2022-03-22
JP2020142517A (ja) 2020-09-10
RU2696608C1 (ru) 2019-08-05
US10498931B2 (en) 2019-12-03
BR112019000330A2 (pt) 2019-04-24
PT3481043T (pt) 2020-12-09
AU2016413657A1 (en) 2019-02-21
CN109196849A (zh) 2019-01-11
AU2016413654B2 (en) 2019-10-17
MX2018015953A (es) 2019-06-17
ES2899216T3 (es) 2022-03-10
ES2716457T3 (es) 2019-06-12
CN109155813A (zh) 2019-01-04
PH12019500050A1 (en) 2019-10-21
CA3027338C (en) 2019-10-22
CN109155812A (zh) 2019-01-04
JP7228626B2 (ja) 2023-02-24
DK3267673T3 (en) 2019-04-08
EP4236290B1 (en) 2024-05-15
EP3459234A1 (en) 2019-03-27
CN109842736A (zh) 2019-06-04
US20190134991A1 (en) 2019-05-09
PT3267673T (pt) 2019-03-29
CN109155810B (zh) 2020-12-01
KR102262675B1 (ko) 2021-06-08
MY175461A (en) 2020-06-29
EP3910927A1 (en) 2021-11-17
ES2837389T3 (es) 2021-06-30
PT3459237T (pt) 2021-11-25
AU2016413655A1 (en) 2019-01-24
CN109451200B (zh) 2020-10-02
US10630868B2 (en) 2020-04-21
EP3459235C0 (en) 2023-12-27
BR112019000336A2 (pt) 2019-04-16
SG11201809847YA (en) 2018-12-28
PT3481044T (pt) 2020-12-15
MX2018015972A (es) 2019-06-10
EP3459235B1 (en) 2023-12-27
EP3459234B1 (en) 2022-03-23
JP2020074520A (ja) 2020-05-14
PH12018502721A1 (en) 2019-07-29
CN109155810A (zh) 2019-01-04
CN109155811B (zh) 2021-05-14
CN109842736B (zh) 2020-01-17
WO2018009237A1 (en) 2018-01-11
CN109155812B (zh) 2021-08-24
IL262978A (en) 2018-12-31
CN109155811A (zh) 2019-01-04
CA3027358A1 (en) 2018-01-11
IL262980A (en) 2018-12-31
KR102033432B1 (ko) 2019-10-17
KR20190006076A (ko) 2019-01-16
KR102140445B1 (ko) 2020-08-03
AU2016413657B2 (en) 2020-07-09
RU2718971C1 (ru) 2020-04-15
RU2696606C1 (ru) 2019-08-05
IL262979A (en) 2018-12-31
IL262979B (en) 2019-06-30
WO2018009226A1 (en) 2018-01-11
US20180013928A1 (en) 2018-01-11
ES2716757T3 (es) 2019-06-14
CL2019000062A1 (es) 2019-06-14
US10602028B2 (en) 2020-03-24
CL2019000058A1 (es) 2019-06-14
JP7092735B2 (ja) 2022-06-28
PH12019500054A1 (en) 2019-10-14
EP3459237B1 (en) 2021-10-13
EP3459236A1 (en) 2019-03-27
PT3267672T (pt) 2019-03-29
CA3027338A1 (en) 2018-01-11
CN109155808B (zh) 2020-11-17
JP2021176702A (ja) 2021-11-11
CN109451199B (zh) 2019-08-30
JP7080271B2 (ja) 2022-06-03
WO2018009236A1 (en) 2018-01-11
KR102009628B1 (ko) 2019-08-09
ES2911324T3 (es) 2022-05-18
US20190275807A1 (en) 2019-09-12
EP4236290A3 (en) 2023-09-06
AR108991A1 (es) 2018-10-17
PL3459237T3 (pl) 2021-12-27
MX2018015102A (es) 2019-08-16
SG11201809459XA (en) 2018-11-29
US10356285B2 (en) 2019-07-16
WO2018009235A1 (en) 2018-01-11
ES2971674T3 (es) 2024-06-06
CA3027358C (en) 2020-09-15
ES2837638T3 (es) 2021-07-01
MY189070A (en) 2022-01-24

Similar Documents

Publication Publication Date Title
TWI678911B (zh) 色彩表壓縮技術
US10306111B2 (en) Color table compression
US10341533B2 (en) Color table compression