KR102033432B1 - 컬러 테이블 압축 - Google Patents

컬러 테이블 압축 Download PDF

Info

Publication number
KR102033432B1
KR102033432B1 KR1020197000410A KR20197000410A KR102033432B1 KR 102033432 B1 KR102033432 B1 KR 102033432B1 KR 1020197000410 A KR1020197000410 A KR 1020197000410A KR 20197000410 A KR20197000410 A KR 20197000410A KR 102033432 B1 KR102033432 B1 KR 102033432B1
Authority
KR
South Korea
Prior art keywords
difference
color
color table
print cartridge
node
Prior art date
Application number
KR1020197000410A
Other languages
English (en)
Other versions
KR20190008414A (ko
Inventor
츄오하오 탕
션 마이클 콜리슨
에이미 루스 레이브만
마크 큐 쇼
잔 피 알레바흐
제이 에스 곤데크
Original Assignee
휴렛-팩커드 디벨롭먼트 컴퍼니, 엘.피.
퍼듀 리서치 파운데이션
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 휴렛-팩커드 디벨롭먼트 컴퍼니, 엘.피., 퍼듀 리서치 파운데이션 filed Critical 휴렛-팩커드 디벨롭먼트 컴퍼니, 엘.피.
Publication of KR20190008414A publication Critical patent/KR20190008414A/ko
Application granted granted Critical
Publication of KR102033432B1 publication Critical patent/KR102033432B1/ko

Links

Images

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)
  • Color, Gradation (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Ink Jet (AREA)
  • Color Electrophotography (AREA)
  • Color Television Systems (AREA)
  • Control Or Security For Electrophotography (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Electrophotography Configuration And Component (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)
  • Facsimiles In General (AREA)
  • Sheets, Magazines, And Separation Thereof (AREA)
  • Pens And Brushes (AREA)

Abstract

메모리 장치는 압축된 차이 컬러 테이블 및 교정 정보를 포함한다. 압축된 차이 컬러 테이블은 복수의 차이 노드를 포함하고, 각각의 차이 노드는 오리지널 컬러 테이블의 노드 값과 기준 테이블의 대응하는 노드 값 간의 차이인 값을 나타낸다. 차이 컬러 테이블은 선택된 압축량으로 압축된다. 복수의 차이 노드는 선택된 압축 비율에서의 에러 임계치를 벗어나는 컬러 차이를 갖는 노드의 세트를 포함한다.

Description

컬러 테이블 압축
컬러 관리 시스템은 이미지 스캐너, 디지털 카메라, 컴퓨터 모니터, 프린터 및 대응하는 매체와 같은 다양한 장치의 컬러 표현 사이에서 제어되는 변환을 제공한다. 장치 프로파일은, 원시 장치 컬러 공간(native device color space)과 장치-독립적 컬러 공간 사이, 장치-독립적 컬러 공간과 원시 장치 컬러 공간 사이, 및 소스 장치 컬러 공간과 직접적으로 타겟 장치 컬러 공간 사이와 같은 컬러 공간들 사이에서 컬러 데이터를 변환하기 위한 정보를 컬러 관리 시스템에 제공한다.
도 1은 압축된 컬러 테이블을 갖는 예시적인 메모리 장치를 예시하는 블록도이다.
도 2는 도 1의 메모리 장치의 압축된 컬러 테이블을 구현하는 예시적인 시스템을 예시하는 블록도이다.
도 3은 도 1의 압축된 컬러 테이블을 생성하는 예시적인 방법을 예시하는 블록도이다.
도 4는 도 3의 예시적인 방법의 특징을 통합하는 컬러 테이블을 압축하는 예시적인 방법을 예시하는 블록도이다.
도 5는 도 3의 예시적인 방법의 추가적인 특징을 갖는 예시적인 방법을 예시하는 블록도이다.
도 6은 예시적인 인쇄 장치에 동작 가능하게 결합된 도 1의 메모리 장치의 압축된 컬러 테이블을 포함하는 예시적인 메모리 장치를 예시하는 블록도이다.
도 7은 도 6의 메모리 장치를 디코딩하는 예시적인 방법을 예시하는 블록도이다.
다음의 상세한 설명에서, 첨부 도면이 참조되며, 이 첨부 도면은 본 명세서의 일부를 형성하며, 본 개시가 실시될 수 있는 특정 실시예가 첨부 도면에서 예시적으로 도시된다. 본 발명의 범위를 벗어나지 않으면서 다른 실시예가 사용될 수 있고 구조적 또는 논리적 변경이 이루어질 수 있음을 이해해야 한다. 따라서, 이하의 상세한 설명은 제한적인 의미로 해석되어서는 안 되며, 본 발명의 범위는 첨부된 청구범위에 의해 규정된다. 본 명세서에 기술된 다양한 실시예의 특징은 달리 구체적으로 명시되지 않는 한, 부분적으로 또는 전체적으로 서로 조합될 수 있음을 이해해야 한다.
컬러 공간은 축을 갖고 컬러를 수치적으로 기술하는 시스템이다. 인쇄 장치와 같은 일부 출력 장치는 한 유형의 CMYK(cyan-magenta-yellow-key(black)) 컬러 공간을 사용할 수 있고, 한편 일부 소프트웨어 애플리케이션 및 디스플레이 장치는 한 유형의 RGB(red-green-blue) 컬러 공간을 사용할 수 있다. 예를 들어, CMYK 컬러 공간에서 표현되는 컬러는 청록색 값, 자홍색 값, 황색 값, 및 컬러를 수치적으로 나타내는 결합된 키 값을 갖는다.
컬러 프로파일은 컬러 공간을 특성화하는 데이터의 세트이다. 일 예에서, 컬러 프로파일은, 소스 또는 타겟 컬러 공간과 같은 장치-의존적 컬러 공간, 및 PCS(profile connection space)와 같은 장치-독립적 컬러 공간 사이의 매핑 및 그 반대 매핑과, 특정 장치 또는 뷰잉 규격의 컬러 속성을 기술할 수 있다. 매핑은, 보간이 적용되는 룩 업 테이블과 같은 테이블을 사용하여, 또는 변환을 위한 일련의 파라미터를 통해 지정될 수 있다. 컬러를 캡처 또는 디스플레이하는, 인쇄 장치, 모니터, 텔레비전, 운영 체제, 브라우저 및 다른 장치 및 소프트웨어를 포함하는 장치 및 소프트웨어 프로그램은 하드웨어 및 프로그래밍의 다양한 조합을 포함하는 프로파일을 포함할 수 있다. ICC 프로파일은 ICC(International Color Consortium)에 의해 공표된 표준에 따라 컬러 공간을 특성화하는 데이터의 세트인 예시적인 컬러 프로파일이다. 그러나, ICC 프로파일을 사용하는 본 개시의 예는 단지 예시이고, 설명은 다른 유형의 컬러 프로파일 또는 컬러 공간에 적용 가능하다.
ICC 프로파일 프레임워크는 다양한 컬러 공간 사이에서 통신하고 교환하기 위한 표준으로서 사용되고 있다. ICC 출력 프로파일은 컬러 테이블 쌍, 소위 A2B 및 B2A 컬러 룩 업 테이블을 포함하고, 여기서 A 및 B는 장치-의존적 및 장치- 독립적 컬러 공간을 각각 나타낸다. 상이한 장치에 대해, 상이한 룩 업 테이블 렌더링 의도 쌍이 존재한다. 예를 들어, ICC 프로파일은 0에서 2로 열거되는 3개의 컬러 테이블 쌍을 허용하여, 사용자가 3개의 렌더링 의도: 지각(perceptual), 비색(colorimetric) 또는 채도(saturation) 중 하나를 선택하는 것을 가능하게 한다. ICC 프로파일은, 상이한 장치 간의 컬러 충실도(color fidelity)를 달성하기 위해 하드웨어 및 프로그래밍의 다양한 조합으로서 컬러 문서에 종종 임베딩되고, 이는 이러한 문서의 전체 크기를 증가시킨다. 컬러 테이블의 크기는 또한 공간의 더 미세한 샘플링 및 더 큰 비트 심도에 따라 증가할 것이다.
다양한 컬러 공간 사이의 변환을 제공하는 컬러 테이블은 컬러 관리에서 광범위하게 사용되며, 일반적인 예는 장치 독립적 컬러 공간(이를테면, CIELAB, 즉, L*a*b*)으로부터 장치 의존적 컬러 공간(이를테면, RGB 또는 CMYK)으로의 변환 및 그 역의 변환이다. 매핑은, 보간이 적용될 수 있는 하나 이상의 단일 차원 또는 다차원 룩업 테이블과 같은 테이블을 사용하여, 또는 변환을 위한 일련의 파라미터를 통해 지정될 수 있다. 컬러 테이블은, 런타임 계산(runtime computation)을 컬러 룩-업 테이블로서 더 간단한 어레이 인덱싱 연산(array indexing operation)으로 대체하는, 메모리 장치 상의 어레이 또는 다른 데이터 구조를 포함할 수 있다. 본 개시의 목적을 위해, 컬러 테이블은 또한 단색 및 그레이 스케일 컬러 테이블을 포함할 수 있다.
인쇄 장치 ― 프린터, 복사기, 팩스 머신, 추가적인 스캐닝, 복사 및 마무리(finishing) 기능을 포함하는 다기능 장치, 올인원 장치 또는 3차원 물체에 대한 이미지를 인쇄하기 위한 패드 프린터 및 3-차원 프린터(추가 제조 장치)와 같은 다른 장치를 포함함 ― 는 이미지 스캐너, 디지털 카메라, 컴퓨터 모니터, 프린터 및 소프트웨어 애플리케이션과 같은 다양한 장치의 컬러 표현 간의 제어되는 변환을 제공하기 위해 컬러 관리 시스템을 사용한다. 일 예에서, 인쇄 장치는 다차원 컬러 룩-업 테이블을 포함하는 컬러 테이블을 종종 사용하여, 다양한 컬러 공간 사이, 가령, 입력 장치-독립적 컬러에서 매체 상에 인쇄하기 위한 CMYK 잉크 양으로의 변환을 제공한다. 컬러 프린터 또는 다른 인쇄 장치와 같은 장치에 대해, 컬러 테이블은 프린터 펌웨어 또는 다른 하드웨어를 저장하는 메모리 장치에 종종 임베딩되고, 여기서 컬러 테이블은 저장 장치에서 컴퓨터 메모리를 소비한다. 공간의 더 미세한 샘플링 및 더 큰 비트 심도에 대한 경향은 또한 테이블 크기의 증가를 발생시키고, 컴퓨터 메모리의 비용 및 컴퓨터 메모리 상의 이용 가능한 공간에 관련된 문제를 더 악화시킨다. 부가적으로, 효율적인 메모리 사용 및 저장 공간 소비에 대한 문제는 ICC 소스 프로파일과 같은 컬러 문서에 임베딩된 컬러 테이블에 대해 적용 가능하다. 임베딩된 프로파일이 사용되는 애플리케이션에서, 임베딩된 프로파일은 오버 헤드를 나타낸다.
도 1은 압축된 차이 컬러 테이블(102) 및 교정 정보(104)를 포함하는 예시적인 메모리 장치(100)를 예시한다. 압축되는 차이 컬러 테이블은 복수의 차이 노드를 포함하고, 각각의 차이 노드는 오리지널 컬러 테이블의 노드 값과 기준 테이블의 대응하는 노드 값 간의 차이인 값을 나타낸다. 차이 컬러 테이블은 압축 비율과 같은 선택된 압축량으로 압축된다. 복수의 차이 노드는 선택된 압축 비율에서 에러 임계치를 벗어나는 컬러 차이를 갖는 노드의 세트를 포함한다. 교정 정보는 컬러 테이블의 노드의 세트에 대응한다.
일 예에서, 메모리 장치는 공급 컴포넌트에 대한 것일 수 있다. 예를 들어, 메모리 장치는 인쇄 장치용 인쇄 카트리지에 대한 것일 수 있다. 일부 예에서, 메모리 장치는 인쇄 장치용 공급 컴포넌트 상에 포함될 수 있다. 일부 예에서, 차이 컬러 테이블에 대응하는 컬러 테이블의 재구성에서 사용하기 위한 기준 테이블은 인쇄 장치 상에 위치된 개별 메모리 장치 상에 포함될 수 있다. 컬러 테이블은 상이한 컬러 공간 사이, 가령 입력 장치-독립적 컬러에서 CMYK 잉크 양으로의 변환을 제공하기 위한 다차원 컬러 룩-업 테이블이 포함될 수 있다. 이러한 컬러 변환 잉크-의존적, 가령, 잉크를 포함하는 인쇄 카트리지의 공급 컴포넌트에 포함되는 잉크의 특정 제형(formulation)에 의존적일 수 있기 때문에, 압축된 차이 테이블은 기준 테이블을 갖는 인쇄 장치에서 사용하기 위한 인쇄 카트리지 상에 위치된 메모리 장치 상에 저장될 수 있다.
본 명세서에 사용된 바와 같이, 인쇄 장치 공급 컴포넌트는, 소모품 인쇄 물질이 그의 사용을 위해 인쇄 장치에 공급될 수 있는 컴포넌트에 대응할 수 있다. 인쇄 장치 공급 컴포넌트의 일부 예는 인쇄 카트리지로 지칭될 수 있고, 인쇄 카트리지는 교체 가능할 수 있고, 2차원 또는 3차원 인쇄 카트리지일 수 있다. 인쇄 장치 공급 컴포넌트 및 인쇄 카트리지의 예는, 인쇄 장치/시스템에 교체 가능하게 결합될 때, 인쇄 동작에서 사용하기 위한 인쇄 물질의 예비물(reserve)을 저장하기 위한 인쇄 물질 저장소를 포함할 수 있다. 본 명세서에서 사용된 바와 같이, 인쇄 물질의 예는 소모품 액체 및/또는 소모품 분말과 같은 소모품 물질을 포함할 수 있다. 인쇄 물질의 예는 잉크, 토너, 광택제(gloss), 니스(varnish), 분말, 실런트(sealant), 착색제 및/또는 인쇄을 위한 다른 그러한 물질을 포함한다. 예를 들어, 인쇄 카트리지는, 인쇄 장치가 인쇄할 수 있는 적어도 하나의 컬러(또는 2개 이상의 컬러)에 대응하는 액체 잉크를 포함할 수 있다. 다른 예에서, 인쇄 카트리지는, 인쇄 장치가 인쇄할 수 있는 적어도 하나의 컬러(또는 2개 이상의 컬러)에 대응하는 토너를 포함할 수 있다. 일부 예에서, 그러한 공급 컴포넌트 및 그의 인쇄 카트리지는 "교체 가능한 공급품"으로 지칭될 수 있다.
예시적인 메모리 장치(100)는 하나 이상의 휘발성 또는 비휘발성 컴퓨터 저장 매체의 조합을 포함하도록 구현될 수 있다. 컴퓨터 저장 매체는 컴퓨터 판독 가능 명령어, 데이터 구조, 프로그램 모듈 또는 다른 데이터와 같은 정보를 저장하기 위한 임의의 적합한 방법 또는 기술로서 구현될 수 있다. 전파 신호 자체는 저장 매체 또는 메모리 장치로 한정되지 않는다. 메모리 장치는 프로세서 및 컬러 변환을 수행하도록 프로세서를 제어하기 위한 컴퓨터 명령어의 세트를 저장하기 위한 메모리를 포함하는 시스템의 부분으로서 포함될 수 있다.
도 2는 메모리 장치(100)를 사용하는 예시적인 시스템(200)을 예시한다. 시스템(200)은, 인쇄 장치(206)에서 사용될 수 있는 공급 구성요소(204)에 대한, 메모리 장치(100)에 대응할 수 있는 메모리 장치(202)를 포함한다. 인쇄 장치 공급 구성요소(204)의 예는 잉크 카트리지, 퓨저(fuser), 광수용기(photoreceptor), 토너 카트리지 또는 다른 요소와 같은, 인쇄 장치(206)상의 소모품, 또는 교체 가능한 요소이다. 메모리 장치(200)는 인쇄 장치(206)에 대한 기준 테이블(210)의 노드에 대응하는 교정 데이터(208)를 포함한다. 일 예에서, 기준 테이블(210)은, 메모리 장치(202)와는 별개의 하드웨어 구성요소인, 인쇄 장치(206) 상의 메모리 장치 상에 저장된다. 기준 테이블(210)은 인쇄 장치(206)의 펌웨어와 함께 저장될 수 있다. 교정 데이터(208)는, 상이한 컬러 공간 사이, 가령, 입력 장치-독립적 컬러로부터 인쇄 장치 의존적 컬러로의 변환을 제공하도록 기준 테이블(210)의 노드를 재구성된 컬러 테이블(212)로 변환하기 위해 메모리 장치(100)의 압축된 차이 컬러 테이블(102) 및 교정 정보(104)를 포함한다. 일 예에서, 압축된 차이 컬러 테이블은, 초기에 재구성된 컬러 테이블을 생성하기 위해 재구성되어 기준 테이블(210)과 결합된다. 그 후, 교정 정보는, 재구성된 컬러 테이블을 생성하기 위해 초기에 재구성된 컬러 테이블에 적용된다.
도 3은, 메모리 장치(100)의 압축된 차이 테이블(102) 및 교정 정보(104)를 포함할 수 있는 메모리 장치(202) 상에서 교정 데이터(208)를 생성하는 예시적인 방법(300)을 예시한다. 방법(300)은, 프린터 카트리지 상의 플래시 메모리와 같은 메모리 장치가 비교적 고가이고 제한되는 환경에서, 하나 이상의 CLUT(color look-up table)를 저장할 수 있게 한다. 방법(300)은 저장 공간 한계를 만족시키기 위해 비교적 높은 압축 비율에 대한 손실 압축을 지원하고, 비교적 작은 컬러 차이를 달성한다.
일 예에서, 인쇄 장치와 같은 컬러 테이블 환경은, 컬러 프로파일에 포함된 색영역(color gamut)의 상이한 매체 및 중립 축에 대응하는 복수의 다차원 컬러 테이블을 포함할 수 있다. 일반적으로, 프로파일은 CLUT1, CLUT2,..., CLUTN과 같은 프로세싱될 N개의 컬러 테이블을 포함할 수 있고, 입력 컬러 공간은 Jin개의 채널을 포함한다. 일 예에서, 상이한 렌더링 의도(rendering intent)를 나타내는 다수의 컬러 테이블이 하나의 ICC 프로파일에 포함될 수 있다. 부가적으로, 출력 컬러 공간은 Jout개의 채널을 포함하고, ICC 프로파일의 많은 예에서, Jin 및 Jout은 3 또는 4개의 채널일 수 있다. 각각의 출력 채널에서, 대응하는 룩업 테이블은 MJin개의 노드를 포함한다. 예를 들어, 각각의 컬러 테이블은, 인쇄 장치에서 사용되는 각각의 잉크 컬러에 대응하는 C, M, Y 및 K 4개의 착색제 각각에 대해 M3개의 노드를 포함할 수 있다. 부가적으로, 인쇄 장치에 사용되는 각각의 유형의 매체는 컬러 테이블의 세트를 포함될 수 있다.
예시적인 방법에서, 기준 테이블(CLUTref)은 302에서 생성된다. 기준 테이블은 미리 선택되거나 미리 결정된 값을 갖는 노드를 포함한다. 일 예에서, 기준 테이블은 프로파일의 N개의 컬러 테이블을 평균화함으로써 생성된다. N개의 원래 컬러 테이블 각각은 304에서 대응하는 차이 컬러 테이블(difCLUTi)을 획득하기 위해 기준 테이블로부터 감산된다. 예를 들어, difCLUTi = CLUTi-CLUTref이고, i = 1, 2,..., N이다. N개의 차이 컬러 테이블은 306에서 가령, 손실 압축으로 압축된다. 압축된 차이 테이블은, 308에서 교정 정보를 생성하기 위해, 재구성되어 대응하는 원래 차이 컬러 테이블에 적용된다. 압축된 차이 테이블 및 교정 정보는 공급 구성요소(204) 상의 메모리 장치(202)와 같은 메모리 장치 상에 310에서 저장된다. 기준 테이블은, 메모리 공간이 더 풍부할 수 있고 공급 구성요소(204)에서보다 오버 헤드에 덜 기여하는 인쇄 장치(206) 상에 저장될 수 있다. 일부 예에서, 압축된 차이 테이블, 교정 정보 및 기준 테이블 중 하나 이상은 무손실 압축으로 더 압축될 수 있다.
일 예에서, 기준 테이블(CLUTref)은 프로파일로부터의 N개의 원래 컬러 테이블 또는 관련 컬러 또는 논리적으로 그룹화된 컬러 테이블과 같은 오리지널 컬러 테이블의 서브세트를 평균화함으로써 302에서 생성될 수 있다. 예를 들어,
Figure 112019001519257-pct00001
이다.
오리지널 컬러 테이블 각각은 복수의 노드를 포함하고, 각각의 노드는 한 위치에 있고, 값을 포함한다. 일 예에서, 기준 테이블을 생성하기 위해 사용되는 다차원 오리지널 컬러 테이블 각각은 M3개의 노드를 포함할 수 있다. 오리지널 컬러 테이블 각각의 노드 위치(j)에서의 각각의 노드의 값은, 기준 테이블 내의 대응하는 노드에서의 값을 제공하기 위해, 함께 가산되고, 그 후 값의 수로 나누어진다. 따라서, 오리지널 컬러 테이블 각각의 노드 위치(j)에서의 값은, 기준 컬러 테이블의 노드 위치(j)에서의 값을 제공하기 위해, 함께 가산되고, 컬러 테이블의 수(N)로 나누어지고, j는 1 내지 M3의 노드 위치이다.
304에서 생성된 차이 컬러 테이블은 복수의 차이 노드를 포함하고, 각각의 노드는 오리지널 컬러 테이블의 노드 값과 기준 테이블의 노드 값 간의 차이를 나타내는 값을 포함한다. 일 예에서, 오리지널 컬러 테이블 및 기준 테이블은 각각 M3개의 노드를 포함한다. 오리지널 컬러 테이블의 각각의 노드 값은, 차이 테이블 내의 대응하는 노드의 값을 제공하기 위해, 기준 테이블 내의 대응하는 노드 값에서 감산된다. 따라서, 오리지널 컬러 테이블의 노드 위치(j)에서의 값은 차이 컬러 테이블의 노드 위치(j)에서의 값을 제공하기 위해 기준 테이블의 노드 위치(j)에서의 값으로부터 감산되고, j는 1 내지 M3의 노드 위치이다.
306에서 차이 컬러 테이블을 압축하는 것의 일 예에서, 차이 컬러 테이블 컬러 테이블의 노드는 양자화된 계수를 획득하기 위해 변환되고 프로세싱된다. 특정 변환 및 프로세싱은 원하는 압축 비율과 같은 선택된 압축량에 의해 결정될 수 있으며, 선택된 스텝 크기(Δ)를 포함할 수 있다. 양자화된 계수는 3-차원 지그재그 순서와 같은 다차원 재정렬을 사용하여 1-차원 비트스트림으로 재정렬될 수 있다. 양자화된 계수의 비트스트림은 이진 파일로 제공될 수 있고, 무손실 압축으로 더 압축될 수 있다. 결과적인 압축된 비트스트림은 310에서 압축된 차이 컬러 테이블(102)에 포함된 메모리 장치(100) 상에 파일로서 저장될 수 있다.
306에서 차이 테이블을 압축하는 것의 예에서, 계수 비트 할당 테이블은 양자화된 계수로부터 계산된다. 계수 비트 할당 테이블은 압축 해제에서 계수를 재구성하기 위해 양자화된 계수에 적용될 수 있다. 3-차원 지그재그 순서는 계수 비트 할당 테이블에 많은 양의 중복성을 도입할 수 있고, 계수 비트 할당 테이블은 무손실 압축으로 더 압축될 수 있다. 압축된 계수 비트 할당 테이블은 310에서 압축된 차이 컬러 테이블(102)의 부분으로서 포함되거나, 인쇄 장치(206) 상의 펌웨어와 별개로 저장될 수 있다.
많은 컬러 장치는 다수의 계수 비트 할당 테이블을 사용할 수 있다. 예를 들어, 계수 비트 할당 테이블은 각각의 착색제에 대해 생성될 수 있다. C, M, Y, K 착색제를 사용하는 인쇄 장치에 대해, 4개의 개별적인 계수 비트 할당 테이블이 사용될 수 있다. 추가적인 파라미터는, 인쇄 장치에서 사용될 수 있는 8개의 계수 비트 할당 테이블을 지시(dictate)할 수 있고, 각각의 계수 비트 할당 테이블은 압축된 원래 컬러 테이블의 상이한 양자화된 계수의 세트에 대응한다.
무손실 압축 및 손실 압축은, 원래 표현보다 더 적은 비트를 사용하여 정보를 인코딩하는 것을 포함하는 데이터 압축의 형태이다. 무손실 압축에서, 원래 데이터와 재구성된 압축 데이터 간에 어떠한 디지털 차이도 없다. 손실 압축에서, 오리지널 데이터의 일부가 압축된 데이터를 재구성할 때 손실된다.
다양한 손실 및 무손실 압축 시스템이 방법(300)에서 사용될 수 있다. 일 예에서, 306에서 적용된 손실 압축은, 상이한 주파수에서 진동하는 코사인 함수의 합의 관점에서 데이터 포인트의 유한 시퀀스를 표현하는 이산 코사인 변환, 또는 DCT를 사용하여 구현될 수 있지만, 다른 시스템이 사용될 수도 있다. DCT 압축은, 컬러 테이블이 다수의 차원으로 표현될 수 있는 예에 특히 적합할 수 있다. 예를 들어, ICC 프로파일은 3-차원 또는 4-차원 컬러 테이블을 포함할 수 있고, 따라서 손실 압축은 3-차원 또는 4-차원 DCT 프로세스를 사용하여 수행될 수 있다. 또 다른 손실 압축 시스템은 SPIHT(Set Partitioning In Hierarchical Trees) 및 SPECK(Set Partitioned Embedded bloCK)와 같은 웨이블렛(wavelet)에 기초할 수 있다. 무손실 압축은 Lempel-Ziv-Markov 체인 알고리즘 프로세스(또는 LZMA), GZIP(또는 GNU-zip) 프로세스 또는 다른 적절한 무손실 시스템을 포함하는 다양한 무손실 시스템을 사용하여 구현할 수 있다.
308에서 교정 정보를 결정하기 위해, 압축된 차이 컬러 테이블은 초기에 재구성된 차이 컬러 테이블을 생성하도록 재구성된다. 일 예에서, 재구성된 차이 테이블 및 기준 테이블 각각은 M3개의 노드를 포함하고, 재구성된 차이 테이블의 각각의 노드의 값은, 초기에 재구성된 테이블 내의 대응하는 노드에서의 값을 제공하기 위해, 기준 테이블 내의 대응하는 노드에서의 값에 가산될 수 있다. 초기에 재구성된 테이블의 노드 값은 대응하는 오리지널 차이 컬러 테이블 내의 대응하는 노드와 비교된다. 선택된 압축량에서의 손실 압축으로 인해, 초기에 재구성된 차이 컬러 테이블의 노드 값은 오리지널 차이 컬러 테이블 내의 대응하는 노드 값과 상이할 수 있다. 초기에 재구성된 차이 컬러 테이블과 오리지널 차이 컬러 테이블의 값 사이의 차이의 양은 에러로 지칭될 수 있고, 상이한 압축량에 대해 변할 수 있다.
선택된 값과 같은 에러 임계치는 초기에 재구성된 차이 컬러 테이블의 노드 값과 오리지널 차이 컬러 테이블의 대응하는 노드 값 사이의 차이에 대해 정의된다. 정의된 에러 임계치 외부의 값을 갖는 초기에 재구성된 차이 컬러 테이블의 노드의 세트에 대해, 교정 정보가 생성된다.
예를 들어, 308에서 생성된 교정 정보는, 가령, 오리지널 차이 컬러 테이블 내의 대응하는 노드 값과 동일한 에러 임계치 내에 또는 더 엄격한 에러 임계치 내에 각각의 노드의 값을 들어오게 하기 위해, 정의된 에러 임계치의 범위를 벗어나는 값을 갖는 초기에 재구성된 차이 테이블의 각각의 노드에 가산될 잔여 값뿐만 아니라 잔여 값에 대응하는 노드 위치(j)를 포함할 수 있다. 하나의 경우에, 가령, 중립 축 상의 또는 근접한 노드에 대해, 잔여 값은 일반적으로 모든 에러를 교정한다. 또 다른 경우에, 가령, 적색 또는 진청색 컬러 공간에서의 노드에 대해, 잔여 값은 에러를 에러 임계치에 있거나 대략 에러 임계치에 있도록 교정한다.
차이 테이블의 노드는, 압축 및 재구성될 때, 선택된 압축량에서 에러 선택 임계치 외부에 들어가는 컬러 차이를 포함하는 노드의 세트를 포함할 수 있다. 노드의 세트에 대한 교정 정보는, 재구성된 차이 컬러 테이블의 노드를 에러 임계치와 동일하게 또는 에러 임계치 내에 또는 더 엄격한 에러 임계치 내에 들어오게 하기 위한 잔여 값의 세트를 포함할 수 있다. 교정 정보는 또한 잔여 값에 대응하는 노드 위치를 포함할 수 있다. 일부 예에서, 교정 정보는 무손실 압축으로 압축된다. 인쇄 장치(206)에서와 같이, 재구성된 차이 컬러 테이블 및 기준 컬러 테이블의 결합 시에, 에러 임계치 내의 모든 노드를 갖는 재구성된 컬러 테이블을 획득하기 위해, 가령, 각각의 위치에서의 노드에 잔여 값을 가산함으로써 교정 정보가 적용될 수 있다.
다른 예에서, 초기에 재구성된 차이 테이블은 기준 테이블과 결합되고, 어떤 노드가 선택된 에러 임계치 외부에 있는지를 결정하기 위해 오리지널 컬러 테이블로부터 감산된다.
예시적인 방법(300)은, 컬러 테이블을 파일 또는 비트스트림으로 압축하기 위한 방법(300)을 수행하도록, 프로세서 및 메모리를 갖는 컴퓨팅 장치와 같은 시스템을 제어하기 위한 하나 이상의 하드웨어 장치 및 프로그램의 조합을 포함하도록 구현될 수 있다. 예를 들어, 방법(300)은 방법(300)을 수행하도록 프로세서를 제어하기 위한, 컴퓨터 메모리 장치에 저장된 실행 가능한 명령어의 세트로서 구현될 수 있다. 본 개시의 다른 방법은 물론 시스템을 제어하기 위한 하드웨어 및 프로그래밍의 조합으로서 구현될 수 있다. 컬러 테이블은, 런타임 계산(runtime computation)을 컬러 룩업 테이블로서 더 간단한 어레이 인덱싱 연산(array indexing operation)으로 대체하는, 메모리 장치 상의 어레이 또는 다른 데이터 구조를 포함할 수 있다.
도 4는 압축된 차이 테이블(102)과 같은 압축된 차이 테이블을 생성하는 예시적인 방법(400)을 예시한다. 방법(400)은 402에서 차이 컬러 테이블에 다차원 DCT 프로세스와 같은 DCT 프로세스를 적용하는 것을 포함한다. 특히, Jin-차원 DCT 프로세스는 402에서의 차이 컬러 테이블에 적용될 수 있다. 일반적으로, 프로파일은 difCLUT1, difCLUT2,..., difCLUTN과 같이, 프로세싱될 N개의 차이 컬러 테이블을 포함할 수 있고, 입력 컬러 공간은 Jin개의 채널을 포함한다. 부가적으로, 출력 컬러 공간은 Jout개의 채널을 포함하고, ICC 프로파일의 많은 예에서 Jin 및 Jout은 3 또는 4개의 채널일 수 있다. 각각의 출력 채널에 대해, 대응하는 룩업 테이블은 MJin개의 노드를 포함한다. 402에서 Jin-차원 DCT 변환을 차이 컬러 테이블(difLUTi)에 적용하는 것은, 이러한 예에서, 차이 컬러 테이블, 따라서 대응하는 원래 컬러 테이블에 존재하는 노드만큼 많은 계수를 포함하는 DCT 계수를 제공한다.
402에서의 DCT 프로세스는, 404에서 양자화 및 프로세싱되는 AC 계수 및 DC 계수를 산출한다. 비공식적으로, 상수 기저 함수(constant basis function)를 스케일링하는 계수는 DC 계수로 지칭되고, 한편 다른 계수는 AC 계수로 지칭된다. AC 계수는 고정 스텝 크기(Δ)를 사용하여 양자화되고 404에서의 예에서 가장 가까운 정수로 반올림된다. 부가적으로, DC 계수는 또한 404에서 가장 가까운 정수로 반올림되어, DC 계수는 스텝 크기(Δ=1)로 효과적으로 양자화된다. 양자화는 Jin-차원 양자화된 계수를 산출한다.
404에서의 추가 프로세싱에서, Jin-차원 양자화된 계수는 선택된 순서의 1-차원 데이터 스트림으로 재정렬된다. 선택된 순서는, DCT 변환 후의 에너지가 저주파수 도메인에 집중되기 때문에, 양자화된 계수를 재정렬하는데 사용될 수 있는 3-차원 지그재그 정렬과 같은 다차원 지그재그 정렬에 기초할 수 있다. 3-차원 정렬을 수행하는데 있어서, 평면(i + j + k = c)이 c의 오름차순으로 방문되고, 각각의 평면 내에서 2-차원 지그재그가 수행되도록, 순회(traversal)가 구성될 수 있다. 저주파수에서 고주파수로의 양자화된 계수의 이러한 순회는 계수 비트 할당 테이블에 매우 많은 양의 중복성을 도입할 수 있고, 이는 압축 시에 데이터를 효율적인 패킹(packing)을 제공할 수 있다. 양자화된 계수의 결과적인 1-차원 데이터 스트림은 이진 파일에 기록될 수 있다.
이진 파일 내의 양자화된 계수의 1-차원 데이터 스트림은, 압축된 양자화된 계수를 생성하기 위해, 상술된 LZMA와 같은 무손실 압축 또는 406에서의 다른 무손실 압축으로 압축될 수 있다.
양자화된 계수는, 압축된 차이 컬러 테이블을 디코딩하기 위해 사용될 수 있는, 408에서 계수 비트 할당 테이블을 계산하는데 적용된다. 계수 비트 할당 테이블은 각각의 계수에 얼마나 많은 비트가 할당되는지에 관련된 정보를 저장한다. 예를 들어,
Figure 112019001519257-pct00002
비트는 -0.5 내지 L-0.5의 범위 내의 실수를 정수 값으로 양자화하는데 사용되고,
Figure 112019001519257-pct00003
는 log2(L)의 천장 함수(ceiling function)를 나타내고, 천장 함수는 실수를 가장 작은 후속 정수로 매핑한다. 계수가 음수일 수 있기 때문에, 부호에 대해 추가 비트가 제공된다. 각각의 출력 채널은 개별적인 계수 비트 할당 테이블에 대응할 수 있다. 따라서, Jout개의 출력 채널을 갖는 프로파일은 Jout개의 계수 비트 할당 테이블을 포함할 것이다. 각각의 계수 비트 할당 테이블 내의 노드는 차이 컬러 테이블의 노드에 대응한다.
예시적인 프로세스는 408에서 Jout개의 출력 채널 각각에 대한 계수 비트 할당 테이블을 계산하기 위해 적용할 수 있다. 주어진 출력 채널에 대해, 출력 채널의 양자화된 DCT 계수는 Qi,j로 표기되며, i(1 내지 N)는 컬러 테이블 넘버이고, j(1 내지 M)는 노드 넘버이다. Qi,j가 0이면, Qi,j에 대해 필요한 비트(Bi,j)의 수는 Bi,j=0이고, Qi,j가 0가 아니면,
Figure 112019001519257-pct00004
이다.
일 예에서, 고정된 수의 비트가 계수 비트 할당 테이블의 모든 노드에 할당되고, 각각의 계수 비트 할당 테이블의 크기를 결정하는데 사용될 수 있다. 노드 위치(j 또는 Lj)에서의 계수 비트 할당 테이블의 값은 각각의 i(1 내지 N)개의 차이 컬러 테이블에 대해 필요한 최대 수의 비트(Bi,j)로부터 결정될 수 있다. 고정된 수의 비트는 각각의 j(1 내지 M)에 대해 결정된 바와 같이
Figure 112019001519257-pct00005
의 최대수로부터 결정될 수 있다. 따라서, 예에서, 출력 채널에 대한 하나의 계수 비트 할당 테이블의 전체 크기는 aMJin 비트이다. 위의 프로세스는 각각의 출력 채널에 대한 크기를 결정하도록 반복될 수 있고, 전체 크기는 Jout개의 계수 비트 할당 테이블에 대한 크기의 합이다.
Jout개의 계수 비트 할당 테이블은 압축된 계수 비트 할당 테이블을 생성하기 위해, 가령, 406에서 무손실 압축으로 압축된다. 계수 비트 할당 테이블의 전체 크기는 무손실 압축을 통해 상당히 감소될 수 있다.
404에서 선택된 스텝 크기(Δ)는 압축에 영향을 주고, 더 큰 스텝 크기(Δ)는 더 큰 압축량을 달성한다. 그러나, 404에서 선택된 스텝 크기(Δ)는 또한 차이 컬러 테이블 내의 노드 값과 재구성된 압축된 차이 컬러 테이블의 노드 값 사이의 에러량에 영향을 주고, 더 큰 스텝 크기(Δ)는 더 큰 에러량을 생성한다. 일부 재구성된 압축된 값에 대해, 에러량은 애플리케이션에 대해 일반적으로 감지할 수 없는 것과 같이 수용 가능할 수 있다. 이러한 경우에, 컬러 차이 또는 에러량은 선택된 에러 임계치 내에 있다. 다른 경우에, 가령, 중립 축 주변의 컬러에 대해, 애플리케이션에 대해 에러량이 과도하게 감지할 수 있다. 이러한 경우에, 에러량은 선택된 에러 임계치의 범위를 벗어난다. 일 예에서, 선택된 에러 임계치 외부의 에러량은 선택된 에러 임계치보다 더 큰 에러량이다.
손실 압축의 이점을 제공하기 위해 충분히 큰 스텝 크기를 달성하기 위해, 하나 이상의 노드는 선택된 에러 임계치의 범위를 벗어나는 에러량을 포함할 수 있다. 선택된 에러 임계치의 범위를 벗어나는 에러량을 포함하는 노드가 410에서 결정된다. 이러한 노드에 대해, 노드를 수정하기 위한 교정 정보가 412에서 생성된다.
도 5는 교정 정보로 수정될 원래 컬러 테이블의 노드를 결정하는데 있어서 구현될 수 있는 방법(500)을 예시한다. 일 예에서, 방법(500)은 선택된 스텝 크기 및 선택된 에러 임계치를 사용하여 수행된다. 원래 차이 컬러 테이블은 502에서 방법(400)의 402, 404, 408에서 DCT와 같은 손실 압축 기술을 사용하여 압축된다. 압축된 차이 컬러 테이블은, 압축을 반전시키고 504에서 재구성된 컬러 테이블을 산출하기 위한 디코딩을 통해 재구성된다. 재구성된 차이 컬러 테이블의 노드는 506에서 에러량을 결정하기 위해 오리지널 차이 컬러 테이블과 비교된다. 일 예에서, 노드에 대한 에러량은 오리지널 차이 컬러 테이블의 노드와 연관된 값과 재구성된 차이 컬러 테이블의 노드와 연관된 값 간의 차이이다. 506의 일 예에서, 재구성된 차이 컬러 테이블의 각각의 노드는 그 노드에 대한 에러량을 결정하기 위해 오리지널 차이 컬러 테이블 내의 그의 대응하는 노드와 비교된다.
일 예에서, 402, 404 및 408의 프로세스는, 더 많은 노드를 선택된 에러량 내에 포함하기 위해, 수정된 스텝 크기로 원래 컬러 테이블에 재적용될 수 있다. 예를 들어, 선택된 임계치를 벗어나는 에러량을 갖는 재구성된 차이 컬러 테이블의 노드의 양이 주어진 애플리케이션에서 너무 크면, 프로세스(402, 404, 408)는 더 작은 스텝 크기(Δ)를 사용하여 오리지널 차이 컬러 테이블에 대해 반복될 수 있다.
선택된 에러 임계치의 범위를 벗어나는 에러량을 포함하는 노드 또는 노드들이 508에서 식별되고, 508에서 식별된 노드에 대한 교정 정보가 포함된다. 412의 일 예에서, 508에서 식별된 오리지널 차이 컬러 테이블의 노드에 대한 교정 정보는 재구성된 노드를 노드에 대해 선택된 에러 임계치 내로 들어오게 하기 위해 재구성된 노드에 가산(또는 그로부터 감산)될 수 있는 잔여 값을 포함한다. 교정 정보는 잔여 값이 포함되며, 그 후, 잔여 값은 무손실로 압축될 수 있다. 일부 예에서, 재구성된 노드에 적용되는 잔여 값은 재구성된 노드의 최종 값을 노드의 제 1 세트와 연관된 에러 임계치보다 더 엄격한 제 2 에러 임계치 내에 들어오게 할 수 있다. 다른 예에서, 재구성된 노드에 적용되는 잔여 값은 재구성된 노드의 최종 값을 원래 노드와 일반적으로 동일하게 할 수 있다. 방법(500)의 적용은, 손실 없이, 중립 축 주위의 노드와 같이, 손실 압축 후에 감지할 수 있는 에러를 포함할 수 있는 노드를 시각적으로 중요한 중요도로 저장하기 위한 옵션을 제공한다. 이것은 디코딩된 압축된 컬러 테이블의 성능을 개선한다.
(오리지널 차이 컬러 테이블과 비교하여) 메모리 장치(100) 상의 데이터의 압축 비율 및 선택된 스텝 크기(Δ)는, 컬러 차이의 선택된 에러 임계치를 초과하는 노드가 410에서 손실 압축 없이 저장될 때에 관련된다. 특히, 선택된 스텝 크기(Δ)가 증가할 때, 압축 비율이 먼저 증가하고, 압축 비율의 피크 값에 도달하고, 그 후 감소한다. 특정 이론에 얽매이지 않고서, 선택된 스텝 크기(Δ)가 증가할 때, 압축은 더 공격적이게 되고, 에러량이 더 커진다. 선택된 에러 임계치의 범위를 벗어나는 노드의 수가 증가할 때, 더 많은 노드가 손실 압축 없이 또는 컬러 테이블 압축의 효율을 감소시키는 더 낮은 압축 비율로 저장된다. 선택된 에러 임계치에 대한 압축 비율의 피크 값은 컬러 차이의 선택된 에러 임계치에 대한 최적의 압축 비율을 제공한다. 부가적으로, 에러 임계치가 증가할 때, 압축 비율의 피크 값이 증가한다.
일 예에서, 임계치를 초과하는 노드가 손실 압축 없이 저장되는 수용 가능한 에러 임계치를 먼저 결정하고, 그 후, 그 관계의 피크 압축 비율에 대응하는 선택된 스텝 크기(Δ)를 결정하는 프로세스는, 손실 압축의 최적의 압축 비율을 선택하는데 사용될 수 있다.
도 6은, 메모리 장치(100)의 압축된 차이 컬러 테이블(102) 및 교정 정보(104)에 대응할 수 있는, 압축된 차이 컬러 테이블(602) 및 교정 정보(604)를 포함하는 예시적인 메모리 장치(600)를 예시한다. 일 예에서, 압축된 차이 컬러 테이블(602) 및 교정 정보(604)는 방법(300)으로 생성되고, 310에서 메모리 장치(600)에 저장될 수 있다. 다른 예에서, 압축된 차이 컬러 테이블(602) 및 교정 정보(604)는 310에 저장된 정보를 가질 수 있는 다른 메모리 장치로부터 재생성된다.
메모리 장치(600) 상에 저장된 압축된 차이 컬러 테이블(602)은 차이 컬러 테이블의 손실 압축으로부터의 양자화된 계수(606)를 나타내는 비트를 포함한다. 압축된 차이 컬러 테이블(602)의 양자화된 계수(606)는 306에서 생성될 수 있다. 일 예에서, 양자화된 계수(606)는 이진 파일로서 저장된다. 또 다른 예에서, 양자화된 계수(606)는 무손실 압축으로 추가로 압축된다. 메모리 장치(600)는 스텝 크기(Δ) 또는 다른 정보와 같은 양자화된 계수를 디코딩하는 것에 관련된 추가 정보를 포함할 수 있다.
교정 정보(604)는, 초기에 재구성된 차이 테이블의 노드의 세트에 가산되어, 노드의 값을 에러 임계치 내에 들어오게 하기 위한 잔여 값(608)을 포함한다. 잔여 값(608)은 308에서 생성될 수 있다. 교정 정보(604)는 또한, 잔여 값(608)에 대응하는 노드의 위치에 관해서, 308에서 생성된 노드 위치 정보와 같은 잔여 값으로 수정될 노드의 세트의 위치에 대한 노드 위치 정보(610)를 포함할 수 있다. 일 예에서, 잔여 값(608) 및 노드 위치 정보(610)는 이진 파일로서 저장된다. 다른 예에서, 잔여 값(608) 및 노드 위치 정보(610)는 무손실 압축으로 더 압축된다.
일 예에서, 메모리 장치(600)는 잉크 카트리지, 토너 카트리지 등과 같은 공급 구성요소(612) 상에 포함된다. 공급 구성요소는 인쇄 장치(614)에 동작 가능하게 결합될 수 있다. 인쇄 장치는, 메모리 장치(600)에 동작 가능하게 결합된 개별적인 메모리 장치(616)를 포함할 수 있다. 일 예에서, 개별적인 메모리 장치(616)는 306에서 생성된 계수 비트 할당 테이블과 같은 CBAT(coefficient bit assignment table)(618)를 포함하며, 이는 양자화된 계수(606)를 디코딩하는데 적용될 수 있다. 개별적인 메모리 장치(616)는 또한 302에서 생성된 기준 테이블과 같은 기준 테이블(620)을 포함할 수 있다. 다른 예에서, CBAT(618) 및 기준 테이블(620) 중 하나 이상은 대신에 메모리 장치(600)에 포함될 수 있다.
압축된 차이 테이블(602) 및 교정 정보(604)는 복수의 차이 컬러 테이블(622a, 622b,..., 622n) 중 하나의 차이 컬러 테이블(622a)에 대응할 수 있다. 일 예에서, 카트리지의 잉크 컬러와 관련된 컬러 테이블 정보는 차이 컬러 테이블(622a)로서 포함된다. 다른 컬러 차이 컬러 테이블(622b-622n)은 (K-Only 및 CMYK Black 컬러 분리 방법과 같은) 각각의 매체 유형/컬러 분리 방법에 대한 컬러 테이블을 포함할 수 있다. 복수의 차이 컬러 테이블(622a-622n)은 N개의 차이 컬러 테이블에 관련될 수 있고, N개의 차이 컬러 테이블 각각은 양자화된 계수의 고유한 세트, 잔여 값 및 노드 위치 정보를 포함할 수 있다. 또한, 개별적인 메모리 장치(616)는, 착색제 각각에 대한 각각의 복수의 차이 컬러 테이블(622a-622b) 내의 양자화된 계수에 대응하는 복수의 CBAT를 포함할 수 있다.
도 7은 메모리 장치(600)의 압축된 컬러 차이 테이블(622a)을 디코딩하는 방법(700)을 예시한다. 역 LZMA 또는 역 GZIP(즉, 406에 적용된 무손실 압축의 역)와 같은 표준 무손실 압축 해제 기술은 702에서 무손실 압축된 차이 컬러 테이블(602) 및 교정 정보(604)에 적용되어, 양자화된 DCT 계수(606), 및 잔여 값(608) 및 노드 위치(610)와 같은 교정 정보(604)를 포함하는 이진 스트림을 제공한다. CBAT(coefficient bit assignment table)(618)는 이진 스트림의 얼마나 많은 비트가 각각의 노드 위치에 속하는지를 결정하는데 사용될 수 있다. 계수 비트 할당 테이블(618)은 704에서 DCT 계수를 재구성하기 위해 양자화된 DCT 계수(606)에 적용된다. 역 DCT 변환이 706에서 DCT 계수에 적용된다. 계수는 양자화기 스텝 크기(Δ)로 곱해지고, 가장 가까운 정수로 반올림되어, 708에서 초기에 재구성된 차이 컬러 테이블을 획득한다.
교정 정보(604)는, 압축 해제된 차이 컬러 테이블을 획득하기 위해 710에서 처음 재구성된 차이 컬러 테이블에 적용된다. 일 예에서, 교정 정보(604)는, 압축 해제된 차이 컬러 테이블을 획득하기 위해 초기에 재구성된 컬러 테이블의 노드의 세트에 적용될 수 있는 잔여 값(608)을 포함한다. 예를 들어, 식별된 노드 위치에 대한 잔여 값은 초기에 재구성된 차이 테이블 내의 대응하는 노드 위치의 값에 가산된다. 이러한 프로세스는 교정 정보(604) 내의 각각의 잔여 값에 대해 반복된다.
기준 테이블(620)은 712에서 최종 재구성된 컬러 테이블을 획득하기 위해 710으로부터의 압축된 차이 테이블에 가산된다. 일 예에서, 압축 해제된 차이 테이블 및 기준 테이블(620) 각각은 M3개의 노드를 포함하고, 압축 해제된 차이 테이블의 각각의 노드의 값은 최종 재구성된 컬러 테이블 내의 대응하는 노드에서의 값을 제공하기 위해, 기준 테이블(620) 내의 대응하는 노드에서의 값에 가산된다. 따라서, 압축 해제된 차이 테이블의 노드 위치(j)에서의 값은, 최종 재구성된 컬러 테이블의 노드 위치(j)에서의 값을 제공하기 위해, 기준 테이블(620)의 노드 위치(j)의 값에 가산되고, j는 1 내지 M3의 노드 위치이다. 최종 재구성된 Jin-차원-Jout-차원 컬러 테이블은 컬러 관리 시스템에 적용될 수 있다.
예시적인 방법(700)은, 메모리 장치(600)의 압축된 컬러 차이 테이블을 디코딩하기 위한 방법(700)을 수행하도록, 프로세서 및 메모리를 갖는 인쇄 장치와 같은, 시스템을 제어하기 위한 하나 이상의 하드웨어 장치 및 프로그램의 조합을 포함하도록 구현될 수 있다. 예를 들어, 방법(700)은, 압축된 컬러 차이 테이블 및 기준 테이블을 수신하고 방법(700)을 수행하도록 프로세서를 제어하기 위한, 컴퓨터 메모리에 저장된 실행 가능한 명령어의 세트로서 구현될 수 있다.
본 명세서에서 특정 예가 예시되고 설명되었지만, 다양한 대안 및/또는 등가 구현예가 본 개시의 범위를 벗어나지 않고서, 도시되고 기술된 특정 예를 대체할 수 있다. 본 출원은 본 명세서에서 설명된 특정 예의 임의의 변경 또는 수정을 포함하도록 의도된다. 따라서, 본 개시는 청구 범위 및 그 등가 범위에 의해서만 제한되는 것으로 의도된다.

Claims (15)

  1. 인쇄 카트리지(print cartridge)로서,
    인쇄 장치(206, 614)에 대한 컬러 테이블을 재구성하기 위한 데이터를 포함하는 메모리 장치(100, 600)를 포함하고,
    상기 데이터는 상기 메모리 장치(100, 600)에 저장되는 압축된 비트스트림을 포함하고, 상기 압축된 비트스트림은:
    차이 컬러 테이블(difference color table)(102)의 복수의 상이한 차이 노드의 손실 압축(lossy compression)으로부터의 복수의 양자화된 계수(quantized coefficient) ― 상기 양자화된 계수는 선택된 스텝 크기(step size)(Δ)를 사용하여 양자화되고, 상기 차이 컬러 테이블(102)의 양자화된 계수는, 재구성된 컬러 테이블(212)을 제공하기 위해 상기 인쇄 장치(206, 614) 상의 기준 테이블(reference table)(210)과 함께 사용 가능하고, 상기 양자화된 계수로부터 재구성된 상기 차이 컬러 테이블 내의 각각의 노드 값은 상기 인쇄 장치(206, 614) 상에 저장된 기준 테이블(210, 620)의 대응하는 노드 값에 가산됨 ― 와,
    잔여 값(residual value)으로 상기 기준 테이블의 노드에 대응하여 수정될 상기 차이 컬러 테이블의 노드의 세트에 대한 교정 정보(corrective information)(104, 604) ― 상기 교정 정보(104, 604)는 잔여 값 및 상기 잔여 값으로 수정될 상기 노드의 세트의 위치에 대한 노드 위치 정보(610)를 포함함 ― 를 포함하고,
    상기 비트스트림에 포함되는 상기 양자화된 계수(102) 및 상기 교정 정보(104)가 압축되고,
    상기 메모리 장치(100, 600)는 추가의 정보로서 상기 스텝 크기(Δ)를 포함하는
    인쇄 카트리지.
  2. 제 1 항에 있어서,
    무손실 압축(lossless compression)으로 압축된 상기 압축된 비트스트림은 상기 선택된 스텝 크기(Δ)에서 DCT(discrete cosine transform)로부터 도출된 양자화된 계수의 데이터 스트림을 포함하는
    인쇄 카트리지.
  3. 제 1 항 또는 제 2 항에 있어서,
    토너 또는 잉크의 저장소(reservoir)를 포함하는
    인쇄 카트리지.
  4. 제 1 항 또는 제 2 항에 있어서,
    상기 차이 컬러 테이블(102)의 양자화된 계수의 데이터 스트림은 양자화된 계수의 1-차원 데이터 스트림인
    인쇄 카트리지.
  5. 제 1 항 또는 제 2 항에 있어서,
    상기 차이 컬러 테이블(102)의 양자화된 계수는, 상기 손실 압축을 역전시키는 것에 기반하여 재구성된 차이 컬러 테이블(102)을 생성하는데 사용 가능한
    인쇄 카트리지.
  6. 제 1 항 또는 제 2 항에 있어서,
    상기 기준 테이블(210, 620)은 복수의 컬러 룩업 테이블(color lookup table)에 기초하는
    인쇄 카트리지.
  7. 제 1 항 또는 제 2 항에 있어서,
    상기 메모리 장치(100, 600)는, 상기 차이 컬러 테이블(102)의 양자화된 계수 각각에 할당된 비트의 수에 관련된 정보를 포함하는 계수 비트 할당 테이블을 더 포함하는
    인쇄 카트리지.
  8. 제 3 항에 있어서,
    상기 토너 또는 잉크의 저장소는 상기 차이 컬러 테이블(102)의 각각의 노드에 대응하는 컬러를 갖는
    인쇄 카트리지.
  9. 제 8 항에 있어서,
    상기 인쇄 카트리지는 흑색 잉크 또는 토너를 저장하기 위한 저장소를 포함하고, 상기 차이 컬러 테이블(102)은 상기 흑색 잉크 또는 토너에 대응하거나, 또는
    상기 인쇄 카트리지는 컬러 잉크 또는 토너를 저장하기 위한 저장소를 포함하고, 상기 차이 컬러 테이블(102)은 상기 컬러 잉크 또는 토너에 대응하는
    인쇄 카트리지.
  10. 제 1 항 또는 제 2 항에 있어서,
    상기 인쇄 장치(206, 614)는 상기 차이 컬러 테이블(102)의 양자화된 계수의 비트의 수에 관련된 값을 갖는 계수 비트 할당 테이블을 포함하는
    인쇄 카트리지.
  11. 제 1 항 또는 제 2 항에 있어서,
    상기 차이 컬러 테이블(102)의 복수의 양자화된 계수, 상기 복수의 차이 노드, 및 상기 교정 정보(104, 604)는 패키지에 포함되고, 상기 메모리 장치(100, 600)는 다수의 별개의 패키지를 포함하되, 상기 다수의 별개의 패키지 각각은 상기 차이 컬러 테이블(102)의 별개의 복수의 양자화된 계수, 별개의 복수의 차이 노드, 및 별개의 교정 정보(104, 604)를 포함하는
    인쇄 카트리지.
  12. 제 1 항 또는 제 2 항에 있어서,
    각각의 차이 노드는 컬러 테이블의 노드 값과 상기 기준 테이블(620)의 대응하는 노드 값 간의 차이인 값을 나타내는
    인쇄 카트리지.
  13. 제 1 항 또는 제 2 항에 있어서,
    상기 복수의 차이 노드는 선택된 압축 비율에서의 에러 임계치를 벗어나는 컬러 차이를 갖는 노드의 세트를 포함하는
    인쇄 카트리지.
  14. 제 1 항 또는 제 2 항에 있어서,
    상기 비트스트림에 포함된 상기 양자화된 계수(102) 및 상기 교정 정보(104)는 무손실 압축으로 압축되는
    인쇄 카트리지.
  15. 삭제
KR1020197000410A 2016-07-08 2016-11-07 컬러 테이블 압축 KR102033432B1 (ko)

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
PCT/US2016/060874 WO2018009235A1 (en) 2016-07-08 2016-11-07 Color table compression

Publications (2)

Publication Number Publication Date
KR20190008414A KR20190008414A (ko) 2019-01-23
KR102033432B1 true KR102033432B1 (ko) 2019-10-17

Family

ID=56738182

Family Applications (4)

Application Number Title Priority Date Filing Date
KR1020197000410A KR102033432B1 (ko) 2016-07-08 2016-11-07 컬러 테이블 압축
KR1020197000498A KR102262675B1 (ko) 2016-07-08 2016-11-07 인쇄 디바이스 공급 컴포넌트
KR1020197000421A KR102009628B1 (ko) 2016-07-08 2016-11-07 컬러 룩 업 테이블 압축
KR1020197022899A KR102140445B1 (ko) 2016-07-08 2016-11-07 컬러 룩 업 테이블 압축

Family Applications After (3)

Application Number Title Priority Date Filing Date
KR1020197000498A KR102262675B1 (ko) 2016-07-08 2016-11-07 인쇄 디바이스 공급 컴포넌트
KR1020197000421A KR102009628B1 (ko) 2016-07-08 2016-11-07 컬러 룩 업 테이블 압축
KR1020197022899A KR102140445B1 (ko) 2016-07-08 2016-11-07 컬러 룩 업 테이블 압축

Country Status (25)

Country Link
US (5) US10602028B2 (ko)
EP (6) EP3459236B1 (ko)
JP (6) JP6882836B2 (ko)
KR (4) KR102033432B1 (ko)
CN (10) CN109155810B (ko)
AR (1) AR108991A1 (ko)
AU (3) AU2016413657B2 (ko)
BR (3) BR112019000333A2 (ko)
CA (3) CA3027338C (ko)
CL (2) CL2019000062A1 (ko)
DK (3) DK3459237T3 (ko)
ES (6) ES2911324T3 (ko)
HK (1) HK1248950B (ko)
HU (2) HUE043004T2 (ko)
IL (3) IL262979B (ko)
MX (3) MX2018015953A (ko)
MY (3) MY175461A (ko)
PH (3) PH12018502721A1 (ko)
PL (1) PL3459237T3 (ko)
PT (5) PT3459237T (ko)
RU (3) RU2718971C1 (ko)
SG (3) SG11201809459XA (ko)
TW (1) TWI678911B (ko)
WO (6) WO2018009226A1 (ko)
ZA (1) ZA201807176B (ko)

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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002209114A (ja) 2000-12-28 2002-07-26 Canon Inc 色変換テーブル格納方法および画像処理装置
JP2007221720A (ja) 2006-02-20 2007-08-30 Canon Inc 変換テーブル圧縮方法およびプログラム
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 (89)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US1030611A (en) 1908-11-20 1912-06-25 Kinetoplane Display Company Picture-display machine.
US1035628A (en) 1911-02-21 1912-08-13 George F Moyers Device for binding and tying corn-shocks.
US1016515A (en) 1911-07-29 1912-02-06 Spring Gate Hinge Company Spring-hinge.
US1034153A (en) 1911-08-19 1912-07-30 Frank J Smith Can-ending machine.
US5644509A (en) 1994-10-07 1997-07-01 Eastman Kodak Company Method and apparatus for computing color transformation tables
US5680129A (en) * 1995-07-18 1997-10-21 Hewlett-Packard Company System and method for lossless image compression
US5748176A (en) 1995-07-20 1998-05-05 Hewlett-Packard Company Multi-variable colorimetric data access by iterative interpolation and subdivision
US5982990A (en) 1995-07-20 1999-11-09 Hewlett-Packard Company Method and apparatus for converting color space
JPH09107481A (ja) 1995-10-13 1997-04-22 Matsushita Electric Ind Co Ltd カラーファクシミリ装置
US5930553A (en) 1997-04-25 1999-07-27 Hewlett-Packard Company Image forming and office automation device consumable with memory
US6327383B2 (en) 1997-01-14 2001-12-04 Seiko Epson Corporation Multi-color image encoding apparatus and method, multi-color image decoding apparatus and method
US5751434A (en) 1997-06-27 1998-05-12 Xerox Corporation Area dependent draft printing system
US6575548B1 (en) 1997-10-28 2003-06-10 Hewlett-Packard Company System and method for controlling energy characteristics of an inkjet printhead
US6002814A (en) * 1998-04-14 1999-12-14 Hewlett-Packard Company Means and method for configuring a data processing pipeline
US6313925B1 (en) 1998-06-17 2001-11-06 International Business Machines Corporation System, method, and program for saving toner/ink in a color printer without sacrificing image quality
US6778709B1 (en) * 1999-03-12 2004-08-17 Hewlett-Packard Development Company, L.P. Embedded block coding with optimized truncation
US6804025B1 (en) 1999-03-24 2004-10-12 Brother Kogyo Kabushiki Kaisha Calibration data preparing system
US6370502B1 (en) * 1999-05-27 2002-04-09 America Online, Inc. Method and system for reduction of quantization-induced block-discontinuities and general purpose audio codec
JP2001205831A (ja) * 2000-01-31 2001-07-31 Seiko Epson Corp 印刷制御方法、印刷データ生成装置、インクカートリッジ、印刷システム、および、プログラムを記録した記録媒体
JP2002016943A (ja) 2000-06-28 2002-01-18 Matsushita Electric Ind Co Ltd 画像表示装置および画像表示方法
JP2002057913A (ja) 2000-08-01 2002-02-22 Nexpress Solutions Llc 個人的好みに応じたカラー強調をもたらす像記録装置および像記録方法
US20020126301A1 (en) * 2000-12-21 2002-09-12 Harry Bowers Self calibrating ink jet cartridges
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 삼성전자주식회사 화상형성장치 및 그의 제어방법
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 캐논 가부시끼가이샤 정보처리장치, 정보처리방법 및 색분해 테이블 작성방법
JP4996501B2 (ja) * 2007-04-06 2012-08-08 キヤノン株式会社 多次元データの符号化装置及び復号装置並びにその制御方法
US8266507B2 (en) 2007-11-16 2012-09-11 Samsung Electronics Co., Ltd. Data processing apparatus for operating lens correction and method for compressing and restoring lookup table values
US8526062B2 (en) 2008-04-14 2013-09-03 Xerox Corporation Color lookup table compression
US8294953B2 (en) * 2008-05-18 2012-10-23 Hewlett-Packard Development Company, L.P. Lossless compression of color look-up table via hierarchical differential encoding or cellular interpolative prediction
JP5395500B2 (ja) 2008-07-22 2014-01-22 キヤノン株式会社 測定装置および画像形成装置
JP5062103B2 (ja) 2008-08-27 2012-10-31 セイコーエプソン株式会社 画像処理装置、画像処理方法、および画像処理プログラム
CN101751897A (zh) * 2008-12-10 2010-06-23 扬智科技股份有限公司 压缩及解压缩查找表的方法及其相关装置
US20100157331A1 (en) 2008-12-23 2010-06-24 Vladimir Shestak Color Smoothing Mechanism for an Ink Minimizing Profile Making Tool
JP2010149283A (ja) 2008-12-23 2010-07-08 Brother Ind Ltd 制御装置およびプログラム
JP5538925B2 (ja) 2009-02-13 2014-07-02 キヤノン株式会社 画像処理装置および画像処理方法
US8249340B2 (en) 2009-03-02 2012-08-21 Xerox Corporation Dimensionality reduction method and system for efficient color profile compression
JP2010256740A (ja) 2009-04-28 2010-11-11 Kyocera Mita Corp 現像装置及びそれを備えた画像形成装置
KR20100127140A (ko) 2009-05-25 2010-12-03 삼성전자주식회사 네트워크 화상형성장치 및 그의 인쇄제어방법
US20110074807A1 (en) 2009-09-30 2011-03-31 Hitachi, Ltd. Method of color customization of content screen
JP2011189619A (ja) * 2010-03-15 2011-09-29 Canon Inc 画像処理装置、画像処理方法、画像記録方法、およびプログラム
US20120057785A1 (en) * 2010-09-07 2012-03-08 Peter Morovic Method and system to modify a color lookup table
JP5728244B2 (ja) 2011-02-16 2015-06-03 キヤノン株式会社 画像処理装置および画像処理方法
JP5720303B2 (ja) 2011-02-28 2015-05-20 セイコーエプソン株式会社 印刷制御装置および印刷制御プログラム
JP5723677B2 (ja) 2011-05-31 2015-05-27 理想科学工業株式会社 印刷処理装置
CN102223541B (zh) * 2011-07-14 2013-07-03 北京工业大学 一种混合图像的编码方法
JP5863424B2 (ja) 2011-12-01 2016-02-16 キヤノン株式会社 色処理装置およびその方法
US8953876B2 (en) 2012-08-22 2015-02-10 Facebook, Inc. Creation of a color profile of an image
US9106875B2 (en) 2012-10-04 2015-08-11 Kyocera Document Solutions Inc. System and method for creating a run-time color-conversion look-up table
JP2014102341A (ja) * 2012-11-19 2014-06-05 Fuji Xerox Co Ltd 現像装置及び画像形成装置
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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002209114A (ja) 2000-12-28 2002-07-26 Canon Inc 色変換テーブル格納方法および画像処理装置
JP2007221720A (ja) 2006-02-20 2007-08-30 Canon Inc 変換テーブル圧縮方法およびプログラム
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
CN109842736A (zh) 2019-06-04
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
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
KR102033432B1 (ko) 컬러 테이블 압축
US10306111B2 (en) Color table compression
US10341533B2 (en) Color table compression

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right