KR101416222B1 - 실제 색역 표면의 불연속성을 유지하는 색역 경계 설명자를 생성하는 방법 - Google Patents

실제 색역 표면의 불연속성을 유지하는 색역 경계 설명자를 생성하는 방법 Download PDF

Info

Publication number
KR101416222B1
KR101416222B1 KR1020097027163A KR20097027163A KR101416222B1 KR 101416222 B1 KR101416222 B1 KR 101416222B1 KR 1020097027163 A KR1020097027163 A KR 1020097027163A KR 20097027163 A KR20097027163 A KR 20097027163A KR 101416222 B1 KR101416222 B1 KR 101416222B1
Authority
KR
South Korea
Prior art keywords
color
gamut
gamut boundary
descriptor
source
Prior art date
Application number
KR1020097027163A
Other languages
English (en)
Other versions
KR20100027169A (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 KR20100027169A publication Critical patent/KR20100027169A/ko
Application granted granted Critical
Publication of KR101416222B1 publication Critical patent/KR101416222B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • 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
    • 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
    • H04N9/00—Details of colour television systems
    • H04N9/64—Circuits for processing colour signals

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Graphics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Image Analysis (AREA)
  • Color Image Communication Systems (AREA)
  • Analysing Materials By The Use Of Radiation (AREA)
  • Image Generation (AREA)

Abstract

특히 평활 동작을 통해, 실제 색역 표면의 불연속성 및/또는 그것의 곡선의 불연속성을 유지하기 위해, 본 발명의 방법에서는, 이 경우 그 네트워크가 실제 색역 경계를 나타내는 임의의 기본 다각형의 적어도 하나의 정점이 이러한 실제 색역 경계의 불연속 라인이나 점에 속하거나, 상기 실제 색역 경계 곡선의 불연속 라인이나 점에 속하거나, 두 가지 모두에 속할 때, 이러한 부속에 관련된 메타데이터는 기본 다각형들의 한정에 추가된다.

Description

실제 색역 표면의 불연속성을 유지하는 색역 경계 설명자를 생성하는 방법{METHOD OF CREATING A GAMUT BOUNDARY DESCRIPTOR PRESERVING THE DISCONTINUITIES OF AN ACTUAL GAMUT SURFACE}
본 발명은 컬러 디바이스의 실제 색역 경계의 색역 경계 설명자를 생성하는 방법과, 색역 경계 설명자를 생성하는 그러한 방법을 사용하여 변환 컬러 공간에서 소스 컬러 디바이스의 소스 컬러들을 타깃 컬러 디바이스의 타깃 컬러들로 색역 맵핑하는 방법에 관한 것이다.
도 1은 색역 경계 설명(GBD: Gamut Boundary Description)을 사용하여 컬러 디바이스의 소스 색역으로부터의 한 라인을 따라서 컬러들을 또 다른 색역 경계 설명(GBD)를 사용하는 또 다른 컬러 디바이스의 타깃 색역으로 맵핑하는 2차원 색역 맵핑(GM:gamut mapping) 알고리즘 샘플의 기하도형적 배열을 보여준다. 보통 GM 알고리즘들은 소스와 타깃 GBD들과의 라인의 교점들을 결정한 다음, 주어진 컬러가 맵핑되기 위하여 라인을 따라 얼마나 많이 움직여져야 하는지를 표시하는 라인 상의 각 컬러에 관한 1차원 맵핑 함수를 결정한다. GBD는 종종 도 1에서와 같이, 3차 원 공간(2차원 GBD)에서의 다각형들 또는 2차원 공간(1차원 GBD)에서의 다각형의 네트워크에 기초한다. 그러한 GBD는 진짜 또는 실제 색역 경계의 근사된 또는 보간된 표현이다. 가장 간단한 형태로, GBD는 다수의 정점들로 이루어질 수 있다. 이 경우, GBD는 진짜 또는 실제 색역 경계의 샘플링이다.
US5721572(특히, 2번째 열, 61 내지 67 라인 참조)호는 컬러 디바이스의 실제 색역 경계의 색역 경계 설명자(GBD)를 생성하는 방법을 개시하고, 이 방법은
- 송신 컬러 공간에서, 상기 실제 색역 경계 표면을 샘플링하는 색역 경계 컬러들을 선택하는 단계,
- 각각 기본 다각형에 속하는 상기 선택된 색역 경계 컬러들을 사용함으로써, 상기 실제 색역 경계를 나타내는 기본 다각형들의 네트워크를 발생시키는 단계,
- 기본 다각형들의 상기 네트워크로부터, 상기 색역 경계 설명자(GBD)를 발생시키는 단계를
포함한다. US5721572호에서, 각각의 기본 다각형은 작은 면(facet)이라고 부르는 국부적인 표면을 한정하는데, 즉 이들 다각형이 삼각형들인 US5721572호의 도 8을 참조하라.
좀더 정확하게, 2000년 8월 "Smooth Surface Reconstruction via Natural Neighbour Interpolation of Distance Functions"라는 제목의 INRIA 연구 보고서 3985에서, Jean-Daniel Boissonnat과 Frederic Cazals는 기본 다각형들의 네트워크로 이루어진 초기 GBD의 소위 평활 동작을 추가함으로써 색역 경계 설명자의 좀더 정교한 발생을 설명하는데, 즉 그러한 방법은 초기 GBD를 형성하는 기본 다각형들의 기본 네트워크보다 실제 색역 경계에 더 가까운 색역 경계 설명자의 생성을 허용한다. 문제는 보간 알고리즘이 또한 그것의 가장자리들과 모서리들과 같은 실제 색역 경계의 모양 특이점들 역시 평활시켜, 도 2에 도시된 바와 같은 잘못되게 평활화된 최종 GBD를 초래한다는 점이다. 종종, GBD는 중간 위치들(오버 샘플링된)에서 보간이나 평활에 의해 발생되거나, 심지어 스플라인(spline)들과 같은 곡선들 또는 곡면에 의해 근사된다.
도 2에서와 같은 1차원 GBD에서의 모서리들 또는 2차원 GBD에서의 모서리들이나 가장자리들(라인 세그먼트들)은 GBD 자체로부터 검출될 수 없다. 도 2에 도시된 바와 같이, 그것은 정점들 중 하나가 모서리를 나타내는지 여부가 보통 알 수 없다. 예컨대, 정점에서의 GBD의 표면의 "예리함(sharpness)"을 평가하는 것은 충분하지 않다. 한편, 매우 "예리한" 표면을 지닌 정점은 단지 실제 색역 경계의 샘플링 속도가 너무 낮은 경우 정상적인 정점일 수 있다. 이 경우, 평탄한 보간이 더 도움이 될 수 있다. 반면에, 평탄한 모양을 지닌 정점은 평탄한 모서리를 나타낼 수 있다.
본 발명의 목적은, 심지어 이러한 색역 경계를 나타내기 위해 사용된 기본 다각형들의 기본 네트워크의 평활 또는 보간 후에도, 종래 기술의 색역 경계 설명자보다 실제 색역 경계에 더 가까운 색역 경계 설명자를 발생시키는 것이다.
이러한 목적을 위해, 본 발명의 주제는 컬러 디바이스의 실제 색역 경계의 색역 경계 설명자를 생성하는 방법으로서, 이 방법은
- 변환 컬러 공간에서, 상기 실제 색역 경계의 표면을 샘플링하는 색역 경계 컬러들을 선택하는 단계,
- 상기 선택된 색역 경계 컬러들을 사용함으로써, 상기 실제 색역 경계를 나타내는 기본 다각형들의 네트워크를 발생시키는 단계로서, 각각의 선택된 색역 경계 컬러는 기본 다각형에 속하는, 네트워크 발생 단계,
- 기본 다각형들의 상기 네트워크로부터 상기 색역 경계 설명자를 발생시키는 단계를
포함하고, 임의의 기본 다각형의 적어도 하나의 정점이 상기 실제 색역 경계의 불연속 라인이나 점에 속하고/속하거나 상기 실제 색역 경계 곡선의 불연속 라인이나 점에 속할 때, 이러한 부속(belongings)에 관련된 메타데이터(metadata)가 상기 기본 다각형들의 정의에 추가된다.
컬러 디바이스는 필름 프로젝터, 디지털 프로젝터, CRT 또는 LCD 모니터, 링크된 모니터를 지닌 DVD(Digital Video Disc) 저장 디바이스 또는 링크된 모니터를 구비한 비디오 카세트 저장 디바이스와 같은 임의의 종류의 이미지 출력 디바이스, 또는 필름 스캐너와 결합된 필름 카메라, 전자식 카메라와 같은 임의의 종류의 이미지 입력 또는 포착(capturing) 디바이스, 또는 필름 프린터(하지만 필름 프로젝터가 없는), 컬러 정정 디바이스(하지만 디스플레이가 없는), 또는 컬러 이미지들에 작용하는 임의의 다른 컬러 디바이스와 같은 중간 컬러 디바이스를 의미한다.
컬러 디바이스의 실제 색역은 컬러 디바이스에 의해 입력되거나 출력될 수 있는 모든 컬러를 포함한다. 이러한 컬러 디바이스의 실제 색역 경계는 이러한 실제 색역을 제한하는 2차원 표면이다.
변환 컬러 공간은, 바람직하게는 XYZCIE 컬러 공간과 같은 디바이스-독립 컬러 공간인데, 즉 LabCIE 컬러 공간과 같은 지각상(perceptually) 균일한 디바이스-독립 컬러 공간이 또한 사용될 수 있고, CIECAM 컬러 공간과 같이 보기 필요조건(conditions)을 포함하는 겉보기 디바이스-독립 컬러 공간이 또한 사용될 수 있다.
다각형은 변들(sides)이라고 부르는 라인 세그먼트에 의해 경계가 정해지고, 정확히 2개의 변이 각 정점과 만나는 연결된 2차원 그림이다. 다각형은 가장자리들, 정점들, 및 삼각형들로 이루어진 다변 기본 사물이다. 가장자리는 한 다각형의 한 변을 형성하는 라인 세그먼트이다. 정점은 2개의 가장자리가 만나는 점이다. 삼각형은 3개의 정점에 의해 둘러싸인 영역이다. 가장 기본적인 다각형은 삼각형이다. 삼각형의 3개의 점이 항상 동일한 평면에 있어야 하므로, 모든 삼각형을 2차원적이다(planar)라고 말할 수 있다. 다각형들의 다른 예에는 직사각형, 5각형, 6각형, 8각형, 10각형이 있다.
바람직하게, 각각의 기본 다각형은 상기 선택된 색역 경계 컬러들에 대응하는 정점들에 의해 한정된다. 대안적으로, 각각의 선택된 색역 경계 컬러는 기본 다각형에 속한다.
요약하면, 특히 본 발명에 따른 방법에서의 평활 동작을 통한 실제 색역 표면의 불연속성 및/또는 곡선의 불연속성을 유지하기 위해, 그 네트워크가 실제 색역 경계를 나타내는 임의의 기본 다각형의 적어도 하나의 정점이 이러한 실제 색역 경계의 불연속 라인이나 점에 속하거나, 상기 실제 색역 경계 곡선의 불연속 라인이나 점에 속하거나, 두 가지 모두에 속할 때, 이러한 부속에 관련된 메타데이터는 기본 다각형들의 한정에 추가된다.
좀더 정확하게 그리고 바람직하게, 기본 다각형들의 상기 네트워크로부터의 색역 경계 설명자의 상기 발생은, 상기 기본 다각형들의 상기 네트워크보다 상기 실제 색역 경계에 더 가까운 색역 경계 설명자를 생성하기 위해, 상기 기본 다각형들의 상기 네트워크의 평활이나 보간을 통해 수행되고, 상기 평활 또는 보간은
- 상기 실제 색역 경계의 불연속 라인이나 점 또는 상기 실제 색역 경계 곡선의 불연속 라인이나 점에 속하는 기본 다각형들의 가장자리들에서 정점들의 위치를 변경하지 않고,
- 및/또는 상기 실제 색역 경계 곡선의 불연속 라인이나 점에 속하는 기본 다각형들의 정점들과 가장자리들에서 상기 실제 색역 경계 곡선의 불연속성을 변경하지 않는다.
본 발명으로 인해, 심지어 이러한 색역 경계를 나타내기 위해 사용되는 기본 다각형들의 기본 네트워크의 평활이나 보간 후에도, 종래 기술의 색역 경계 설명자보다 실제 색역 경계에 더 가까운 색역 경계 설명자가 얻어진다. 유리하게, 실제 색역 표면의 불연속성이 유지되고/유지되거나 실제 색역 표면 곡선의 불연속성이 유지된다.
바람직하게, 임의의 기본 다각형의 적어도 하나의 정점이 상기 실제 색역 경계의 불연속 라인이나 점에 속하고/속하거나 상기 실제 색역 경계 곡선의 불연속 라인이나 점에 속할 때, 이러한 부속(belongings)에 관련된 메타데이터(metadata)가 상기 기본 다각형들의 정의에 추가되고, 기본 다각형들의 정점들이나 가장자리들 중 어느 것이 상기 평활 또는 보간 동안 그것들의 위치를 변경하지 않는지를 표시하고, 어느 불연속 곡선이 기본 다각형들의 정점들과 가장자리들에서 상기 평활 또는 보간 동안 변경되지 않는지를 표시하기 위해 사용된다.
본 발명의 주제는 또한 소스 컬러 디바이스의 소스 컬러들을 변환 컬러 공간에서 타깃 컬러 디바이스의 타깃 컬러들로 색역 맵핑하는 방법에 관한 것으로, 상기 방법은
- 소스 컬러 디바이스 색역 설명자와 타깃 컬러 디바이스 색역 설명자를 생성하는 단계로서, 상기 소스 컬러 디바이스 색역 설명자의 생성 및/또는 타깃 컬러 디바이스 색역 설명자의 생성은 본 발명에 따라 수행되는, 생성 단계,
- 상기 소스 컬러 디바이스 색역 설명자에 있는 임의의 컬러 소스를 상기 타깃 컬러 디바이스 색역 설명자에 있는 타깃 컬러로 맵핑하도록 적응되는 컬러 변환을 한정하는 단계, 및
- 상기 변환 컬러 공간에서 상기 맵핑된 타깃 컬러들을 얻기 위해, 맵핑할 소스 컬러들에 상기 컬러 변환을 적용하는 단계를
포함한다.
본 발명의 주제는 또한 본 발명에 따른 색역 맵핑 방법을 구현할 수 있는 임의의 색역 맵핑 시스템에 관한 것이다.
본 발명은 첨부된 도면을 참조하고 비-제한적인(non-limiting) 예에 의해 주어진 후속하는 상세한 설명을 읽음으로써 더 명확히 이해된다.
도 1은 색역이 모두 모서리들과 같은 표면 특이점들을 가지는, 소스 색역으로부터 타깃 색역으로의 컬러들의 한 라인을 따른 맵핑을 설명하는 도면.
도 2는 종래 기술에 따른 처음 GBD로부터 얻어지는 최종 GBD를 설명하는 도면.
도 3은 CIEXYZ 컬러 공간에서의 기본 다각형들의 네트워크의 처음 GBD의 일 예를 예시하는 도면.
도 4a는 가장자리들(흰색의 점선들)과 모서리들(흰색의 원들)을 지닌 표면 시각화를 통해 GBD의 다른 예를 도시하는 도면.
도 4b는 GBD의 기본 다각형들의 시각화를 통해, GBD의 또 다른 예를 예시하는 도면.
도 5는 색역 경계의 마루(ridge)를 마킹하는 일련의 단일 정점들(검은색 원들)을 가지는 GBD의 또 다른 예를 예시하는 도면.
도 6은 본 발명의 일 실시예에 따른 처음 GBD로부터 얻어지는 최종 GBD를 설명하는 도면.
도 7은 본 발명의 일 실시예에 따른 색역 맵핑 방법의 요약도.
본 발명의 후속하는 비-제한적인 예에 따라, 변환 컬러 공간에서 소스 컬러 디바이스의 실제 색역 경계의 색역 경계 설명자를 생성하는 방법은 다음 부분들, 즉
1. 처음 색역 경계 설명의 발생,
2. 실제 색역 경계의 단일 정점들의 식별,
3. 처음 색역 경계 설명의 변경,
4. 최종 색역 경계 설명의 평활 및 발생을
포함한다.
1. 처음 색역 경계 설명의 발생
CRT 모니터들과 같은 추가 소스 컬러 디스플레이 디바이스들 또는 CRT 카메라들과 같은 추가 포착 디바이스의 색역들을 계산하는 경우, 디바이스 색역 경계는 추가 컬러 재현의 컬러 혼합 성질들로 인해 볼록한 것으로 가정될 수 있다. 그러한 색역들은 선형 컬러 공간들에서 고전적으로 볼록한 껍질(hull)들로 나타내질 수 있다. 본 발명자는 본 명세서에서 선형 변환 컬러 공간으로서 CIEXYZ 공간을 사용한다.
보통의 볼록한 껍질 알고리즘들은 한 세트의 주어진 점들의 볼록한 껍질인 표면의 표현을 계산하는 것을 목표로 한다. 본 발명자는 본 명세서에서 소위 증 분(incremental) 알고리즘을 사용하지만, 기프트 워프(gift warp)나 분할 및 공략ide-and-conquer)과 같은 다른 공지된 알고리즘이 대신 사용될 수 있다.
본 발명자는 실제 컬러 색역을 충분히 정확하게 샘플링할 수 있는 다수의 소스 컬러 값들이 이용 가능하다고 가정한다. 이들 소스 컬러들은 3차원 CIEXYZ 변환 컬러 공간에서의 점들이다. 이들 점들 또는 이들 점들의 선택으로부터, 처음 또는《기본(basic)》소스 볼록 GBD가 고전적으로 발생될 것이다.
처음 소스 GBD는 컬러 공간에서 3차원 소스 컬러 색역의 2차원 표면을 설명한다. GBD는 색인이 붙여진 삼각형 세트에 기초한다. 삼각형들은 기본 다각형들이다. 도 3에 도시된 바와 같이, 이러한 처음 GBD는 변환 컬러 공간에서 소스 컬러 디바이스의 실제 색역 경계를 나타내는 기본 다각형들의 기본 네트워크를 발생시킨다.
도 3에 도시된 이러한 처음 소스 GBD는 정점들(V0,V1,V2,V3,...)의 한 세트를 포함한다. 각 정점은 CIEXYZ 변환 컬러 공간에서의 그것의 좌표로 한정된다. CIEXYZ 컬러 공간에서의 좌표들은 표준화된 RGB나 YCbCr 값들로 인코딩된다.
이러한 처음 소스 GBD는 삼각형들(F0,F1,F2,F3,...)의 한 세트를 포함하고, F0를 도 3에 도시된 샘플 삼각형이라고 하자. 삼각형(F0)은 그것의 3개의 정점(V0,V1,V2)의 3개의 지수들(0,1,2)에 의해 한정된다. 삼각형들의 세트를 색인이 붙여진 삼각형 세트라고 부른다. 삼각형의 표면 법선(v)은 색역 외부를 가리킨다. 지수들(0,1,2)의 순서에 따라, F0의 표면 법선은 다음과 같이 한정된다.
Figure 112009080520626-pct00001
, 여기서
Figure 112009080520626-pct00002
는 벡터 길이 연산자(operator)이다.
변환 컬러 공간에서의 실제 색역의 표면을 샘플링하는 선택된 점들로부터, 후속하는 알려진 증분 볼록 껍질 알고리즘이 처음 소스 색역 경계를 나타내는 볼록한 껍질을 구축하기 위해 본 명세서에서 사용될 수 있는데 반해, 색인이 붙여진 삼각형 세트의 정점들은 주어진 점들의 서브세트(subset)이다. 이러한 알려진 알고리즘을 구현하기 위해, 후속하는 단계들, 즉
1) 소스 컬러 색역에서의 임의의 4가지 선택된 점들로부터 첫 번째 껍질(4면체)의 생성하는 단계,
2) 새로운 점을 취하는 단계,
3) 새로운 점이 첫 번째 껍질 내부에 있다면, 단계 2)로 진행하는 단계,
4) 이제 새로운 점이 첫 번째 껍질 외부에 있을 때에는, 이러한 새로운 점에 의해 볼 수 있는 첫 번째 껍질로부터 모든 삼각형을 삭제하는 단계,
5) 두 번째 껍질을 만들기 위해, 새로운 점을 포함하는 새로운 삼각형들을 생성하는 단계,
6) 모든 점이 처리되지 않았다면, 단계 2로 진행하는 단계,
7) 이제 모든 선택된 점이 처리되었을 때, 마지막 껍질이 처음 색역 경계 설명자를 제공하는 단계가
일반적으로 실행된다.
이러한 알려진 알고리즘의 좀더 상세한 설명이 2006년 9월 13일 수요일에 WWW로부터 다운로드된 Tim Lambert, Interactive Java demos of convex hull algorithms(School of Computer Science and Engineering, University of New South Wales)에 주어진다(예컨대, 다음 웹사이트: http://www.cse.unsw.edu.au/~lambert/java/3d/hull/html를 참조하라).
2. 단일 정점들의 식별
이 두 번째 단계의 목적은 실제 색역 경계의 불연속 라인이나 점에 속하거나 실제 색역 경계 곡선의 불연속 라인이나 점에 속하는 임의의 기본 다각형의 정점들을 식별하는 것이다.
그러한 식별은 본 발명에 따라, 실제 소스 색역 경계의 불연속 라인이나 점에 속하거나, 실제 색역 경계 곡선의 불연속 라인이나 점에 속하는 기본 삼각형의 임의의 정점의 언급과 함께, 초기 GBD의 부분인 기본 삼각형들의 한정을 구현하기 위해 수행된다.
대응하는 디바이스 의존 소스 컬러 값들이 고전적인 소위 RGB 컬러 공간에서 주어질 때, 디바이스 독립 소스 컬러 값들은 CIEXYZ 변환 컬러 공간에서 주어진다. 이들 값은 CRT나 디지털 프로젝터와 같은 3원색 디스플레이 디바이스로부터 고전적으로 측정된다.
첫 번째 식별의 방법에 따르면, 주어진 디바이스 의존 RGB 컬러 값들과 디바이스 독립 CIEXYZ 컬러 값들로부터 단일 정점들이 검출된다. 여기서, 2가지 타입의 모양 특이점이 다음과 같이 검출된다.
- 8개의 모서리가 식별된다. 즉,
1) R,G,B 모두 최소,
2) R은 최대, G와 B는 최소,
3) G는 최대, R과 B는 최소,
4) B는 최대, R과 G는 최소,
5) R과 G는 최대, B는 최소,
6) R과 B는 최대, G는 최소,
7) G와 B는 최대, R은 최소,
8) R,G,B 모두 최대.
- 그런 다음, 12개의 마루가 식별된다, 즉
1) R과 G가 최소인 모든 컬러,
2) G와 B가 최소인 모든 컬러,
3) R과 B가 최소인 모든 컬러,
4) R이 최대이고, G가 최소인 모든 컬러,
5) G가 최대이고, B가 최소인 모든 컬러,
6) R이 최대이고, B가 최소인 모든 컬러,
7) G가 최대이고, R이 최소인 모든 컬러,
8) B가 최대이고, G가 최소인 모든 컬러,
9) B가 최대이고, R이 최소인 모든 컬러,
10) R과 G가 최대인 모든 컬러,
11) G와 B가 최대인 모든 컬러,
12) R과 B가 최대인 모든 컬러.
단일 정점들은 모두 검출된 모서리들이고, 모든 정점들은 검출된 마루에 속한다.
도 4a는 8개의 모서리(흰색 원들 - 7개만이 보임)와 12개의 가장자리(흰색의 점선 - 8개만 보임)를 지닌 소스 색역 경계의 일 예를 보여준다. 모서리들이나 가장자리들로 마킹되지 않은 모든 정점은 색역 경계의 평탄한 부분을 나타낸다고 가정된다. 도 4b는 실제 소스 색역 경계를 나타내는 처음 GBD인 기본 삼각형들의 네트워크를 보여준다.
두 번째 식별 방법에 따르면, 이용 가능한 디바이스-의존 RGB 컬러 값들을 가지지 않고, CIEXYZ 디바이스 독립 컬러 값들만을 이용하는 단일 정점들이 검출될 수 있다. 도 5는 CIEXYZ 변환 컬러 공간에서의 소스 GBD의 일 예를 보여준다. 단일 정점들을 검출하기 위해, 모든 정점들의 내부 입체각들은, 예컨대 다음 3가지 단계에 따라 계산된다.
1) 정점의 내부 입체각(Ω)은 N개의 여러 부분 입체각들(
Figure 112009080520626-pct00003
)로 절단되고, 각각의 Ωn은 사면체(Tn)에 의해 설명된 것이다.
2) 각 사면체(Tn)에 관해, 연관된 내부 입체각(Ωn)이 계산된다. Girard의 이론(theorem)[예컨대, 2005년 12월 16일 Andrew Thomson의 "Solid angles and Girard's Theorem", mathematics course at University of British Columbia, Ref.22292031, Math 308을 참조하라]에 따르면, 내부 입체각(Ωn)이
Figure 112009080520626-pct00004
와 같은 사면체의 삼각형들의 교차에 의해 한정된 정점 부근의 단위 구체(unit sphere) 위의 구면(spherical) 삼각형의 3개의 내부 각(
Figure 112009080520626-pct00005
)으로부터 계산되는데, 여기서, 0 ≤i ≤2이다.
3) 그런 다음 내부 입체각(Ω)은 공식
Figure 112009080520626-pct00006
에 따라 계산된다.
주어진 임계값보다 작은 입체각(Ω)을 가지는 모든 정점은 "단일 정점들"이라고 선언된다. 통상적인 임계값은 π/2이다. 단일 정점들의 검출 후, 더 적은 메모리 발자국(foot print)을 가지기 위해 삼각형 세트가 간략화된다. 이러한 간략화는 색역 경계 위에 분포되는 규칙적인 주어진 백분율의 정점들을 제거한다. 통상적인 백분율은 50%이다. 이러한 간략화는 소거로 인한 모든 검출된 단일 정점들을 배제한다.
모서리들과 가장자리들로서의 색역 경계의 특이점을 좀더 정확히 설명하기 위해, 몇몇 기하학적 측정이 존재한다. 예컨대, 기본 다각형의 2개의 정점이 가장자리의 부분일 때와, 이 가장자리의 각 면에서 정점 모두를 포함하는 삼각형이 존재한다면, 이들 2개의 삼각형 사이의 내각을 2개의 평면으로 된(dihedral) 각이라고 부른다. 3차원 다면체의 정점(모서리이거나 아닌)의 설명을 위해, 정점과 이웃하는 모든 삼각형에 의해 형성되는 내부 입체각이 사용될 수 있다.
3. 처음 색역 경계 설명의 변경
이전 단계 2에 따르면, 실제 색역 경계의 불연속 라인이나 점에 속하거나, 실제 색역 경계 곡선의 불연속 라인이나 점에 속하는 기본 삼각형들의 식별된 정점들의 목록이 이제 이용 가능하다. 이제 이 세 번째 단계의 목적은 기본 다각형들의 기하학적 한정에 이러한 부속에 관련된 메타데이터를 추가하는 것이다.
본 발명에 따르면, 처음 GBD는 임의의 삼각형의 어느 정점이 실제 색역 경계의 불연속 라인이나 점 및/또는 실제 색역 경계 곡선의 불연속 라인이나 점에 속하는지를 보여주는 정보에 의해 변경되어야 한다. 이러한 변경된 정보는 기본 다각형의 한정에 추가되는 메타데이터이다. 기본 다각형들과 메타데이터는 다음과 같이 2진 포맷으로 인코딩된다.
2진 포맷은 헤더, 삼각형 부분 및 정점 부분으로 이루어진다.
첫 번째 부분은 표 1에서 열거되는 헤더이다.
어드레스 크기 필드 이름 심벌 설명 값들
0 2 ID_MAGICK 매직(Magick) 숫자 45962
8 2 ID_F 작은 면들의 세트에 대한 오프셋 [0;65535]
10 2 ID_V 정점들의 세트에 대한 오프셋 [0;65535]
12 1 ID_HEADER N 아래 참조 아래 참조
16비트 정수 값들을 2바이트로 인코딩하는 것은, 제 1 바이트에서 MSB들과 제 2 바이트에서의 LSB들이다. ID_MAGICK 필드는 GBD의 시작을 검출하는 것을 도울 수 있는 고정된 2바이트의 매직 숫자를 포함한다.
이미 설명한 바와 같이, GBD는 송신 컬러 공간에서 삼각형들에 의해 한정된다. ID_F 필드는 색역 ID의 시작으로부터 삼각형들이 한정되는 위치까지의 오프셋을 바이트 단위로 제공한다.
삼각형은 변환 컬러 공간에서의 3개의 정점들에 색인을 붙임으로써 한정된다. ID_V 필드는 색역 ID의 시작으로부터 삼각형들이 한정되는 위치까지의 오프셋을 바이트 단위로 제공한다.
ID_HEADER 필드는 ID_COLOR_SPACE로 이루어지고, ID_PRECISION 필드들은 표 2에서 열거되는 바와 같다.
ID_HEADER
비트 7 6 5 4 3 2 1 0
의미 ID_COLOR_SPACE ID_PRECISION 사용되지 않음
GBD는 다음 3가지 컬러 공간들 중 하나를 사용하고 필드(ID_COLOR_SPACE)에 의해 표시된 해당하는 컬러 인코딩 규칙들을 사용한다.
●0: SMPTE 274M에 따른 RGB(ITU-R BT.709 측색);
●1: IEC 61966-2-4-SD에 따른 YCbCr(ITU-R BT.601 측색);
●2: IEC 61966-2-4-HD에 따른 YCbCr(ITU-R BT.709 측색);
●3-7: 예약됨
컬러 인코딩은 선택된 컬러 공간에 따라 한정된다. 컬러 정확도는 ID_PRECISION 필드에 의해 한정되고, 예컨대
●0: N=8비트,
●1: N=10비트,
●2: N=12비트가 될 수 있다.
헤더의 ID_F 필드는 삼각형들의 설명 시작을 표시한다. 삼각형들은 표 3에서 열거되는 삼각형 헤더와 삼각형 몸체에 의해 한정된다.
삼각형 몸체는 F개의 삼각형들의 설명을 담고 있다. 각각의 삼각형에 관해, 정점들의 3가지 지수들이 포함된다.
헤더의 ID_F 필드에서 표시된 오프셋으로 정점들의 설명이 시작된다. 정점들은 표 4에서 열거된 필드들에 의해 한정된다.
어드레스 크기 필드 이름 심벌 설명 값들
ID_F 2 ID_NUMBER_F F 삼각형들의 총 개수 1<F<65535
ID_F+2
Figure 112009080520626-pct00007
 ID_F_BODY 정점들의 3F개의 지수들 [0;V-1]은 정점들의 유효한 지수들이다
여기서,
Figure 112009080520626-pct00008
는 다음 더 큰 정수로의 반올림 연산이다.
메타데이터의 변경된 정보는 다음 필드들로 이루어진다.
●ID_NUMBER_R1의 필드는, 실제 색역 경계의 불연속성에 속하는 정점들의 개수를 나타낸다.
●ID_NUMBER_R2의 필드는, 실제 색역 경계 곡선의 불연속성에 속하는 정점들을 나타낸다.
● 주소 ID_V+6+
Figure 112009080520626-pct00009
에, 실제 색역 경계 곡선의 불연속성에 속하는 정점들의 R1개의 지수들이 저장된다.
● 주소 ID_V+6+
Figure 112009080520626-pct00010
+
Figure 112009080520626-pct00011
에, 실제 색역 경계 곡선의 불연속성에 속하는 정점들의 R2개의 지수들이 저장된다.
실제 색역 경계의 불연속성이나 실제 색역 경계 곡선의 불연속성에 속하는 정점들은, 모든 정점의 서브세트이다. V개의 정점들을 가지기 때문에, 정점의 각각의 지수는
Figure 112009080520626-pct00012
비트를 취한다.
이제 공간적으로 국부화된 메타데이터를 가지고, 본 발명에 따라 처음 색역 경계 설명자가 변경된다.
Figure 112009080520626-pct00013
4. 최종 색역 경계 설명의 평활 및 생성
"Smooth Surface Reconstruction via Natural Neighbour Interpolation of Distance Functions"라는 제목의 INRIA 연구 보고서 3985(2000년 8월)에서, Jean-Daniel Boissonnat과 Frederic Cazals는 삼각형들의 세트에 의해 표현된 GBD를 평탄하게 하는 방법을 설명한다. 이러한 삼각형들의 세트에 의해 표현된 처음 표면을 평탕하게 하기 위해, 다음 단계들이 사용된다.
1) 모든 점들을 통과하는 평탄한 집합체(manifold)인 주어진 점들(정점들)로부터 평탄한 표면인
Figure 112009080520626-pct00014
가 재구성된다. 이 표면은 일부 의사 거리 함수의 0인 세트(zero-set)로서 암암리에 표현된다.
2) 이러한 평탄한 재구성된 표면으로부터, 델로네 삼각 분할(Delaunay triangulation)에 의해 추가 정점들이 발생되고, 삼각형들의 주어진 세트에 링크된다.
주어진 개수의 점들의 평탄한 보간을 위한 알려진 많은 방법이 존재한다.
처음 GBD보다 평탄한 최종 GBD를 발생시키기 위해, 다음 단계들이 실행된다.
1) 평탄한 보간의 임의의 알려진 방법에 따라 처음 GBD의 정점들로부터 평탄한 표면인
Figure 112009080520626-pct00015
가 재구성된다. 평탄한 표면은 모든 상기 정점을 통과한다.
2) 처음 GBD의 각각의 삼각형에 관해,
Figure 112009080520626-pct00016
의 교점인 추가 정점이 발생되고, 삼각형에 수직인 라인이 이 삼각형의 중심을 지나간다.
3) 볼록한 최종 GBD를 보장하기 위해, 처음 GBD 내부에 있는 모든 정점이 제거된다.
4) 본 발명의 주 목적으로서 이전에 식별된 처음 GBD의 단일 정점들에 의해 표시된 실제 색역 표면 곡선의 불연속성과 실제 색역 표면의 불연속성을 유지하기 위해, 적어도 하나의 단일 정점을 가지는 삼각형에 속하는 모든 새로운 정점이 제거된다.
5) 연관된 새로운 정점을 지닌 나머지 삼각형들 각각은, 2개의 존재하는 정점과 새로운 정점을 각각 링크하는 3개의 새로운 삼각형의 세트로 대체된다.
위 단계 4는 재구성된 평탄한 표면에 불연속성이 존재하지 않는 경우에도, 최종 GBD가 실제 색역 경계의 모양의 불연속성와 모양 곡선의 불연속성을 유지하는 것을 보장한다. 본 발명으로 인해, 이러한 색역 경계를 나타내기 위해 사용되는 기본 다각형들의 기본 네트워크의 평활 또는 보간 후에도, 종래 기술의 색역 경계 설명자보다 실제 색역 경계에 더 가까운 최종 소스 색역 경계 설명자가 얻어진다.
본 발명의 일 변형예에 따르면, 실제 색역 표면의 불연속성만이 유지되거나, 실제 색역 표면 곡선의 불연속성만이 유지된다.
요약하면, 본 발명은 변경되고 공간적으로 국부화된 메타데이터로 컬러 색역들에 관한 색역 경계 설명자를 생성하는 방법으로 이루어진다. 본 발명은 알려진 GBD에 관한 후속하는 장점들을 가진다.
- 모양 특이점 및/또는 모양 곡선 특이점을 유지하면서 근사된 GBD를 허용한다.
- 모양 특이점 및/또는 모양 곡선 특이점을 고려하면서 GBD 보간 및/또는 평활을 가능하게 한다.
- 흰색 점, 검은색 점, 및 원색과 같은 컬러 공간의 특정 부분들을 다루는 것을 허용한다.
2차원 컬러 공간인 xy을 일 예로서 사용하고, 2차원 다각형이 처음 GBD를 나타내는 본 발명의 주 개념이 도 6에 예시된다. 본 발명에 따르면, 다각형의 정점들 중 하나가 공간적으로 국부화된 연관 메타데이터를 가지므로, 모서리의 존재를 표시하는 플래그(flag)가 최종 GBD를 얻기 위해 수행되는 다각형의 평탄한 보간에 의해 이러한 모서리의 위치가 변경되는 것을 방지한다.
이제까지 설명된 최종 소스 색역 경계 설명자가 동일하거나 또 다른 변환 컬러 공간에서, 소스 컬러 디바이스의 임의의 소스 컬러들을 타깃 컬러 디바이스의 타깃 컬러들로 맵핑하기 위해 사용될 수 있다. 이제, 소스 컬러 디바이스 색역 설명자에 있는 임의의 소스 컬러를 타깃 컬러 디바이스 색역 설명자에 있는 타깃 컬러로 맵핑하기 위해 적응되는 컬러 변환을 한정함으로써, 색역 맵핑 구현이 예증된다.
이제, CIELab 컬러 공간에서 색역 맵핑이 실행된다. 정점들의 컬러 좌표들을 간단히 변환함으로써, CIEXYZ 공간에서 CIELab 공간으로 평탄화된 최종 GBD가 변환된다. 최종, 평탄한 GBD의 사용은 처음 GBD의 사용에 비해 중요한 장점을 가진다. 최종 GBD가 더 많은 정점을 가지므로, 정점들의 개수가 더 많고 삼각형들이 더 적다면, 비선형 CIELab 공간에서의 평면 삼각형들의 부정확성은 영향력이 덜하게 된다.
색역 맵핑을 위해, L=50인 밝기 축 위에서 앵커 점(anchor point)이라고 부르는 점을 가로지르는 모든 라인들로서 한정된 맵핑 곡선들로서 직선들이 고전적으로 사용된다. 알려진 일 변형예로서, 다른 앵커 점들이나 다수의 앵커 점이 사용될 수 있다.
각각의 소스 컬러는 타깃 컬러가 타깃 색역의 내부에 있도록, 타깃 컬러 상에서 앵커 점 방향으로 맵핑된다. 직선들이 맴핑 궤적으로서 선택되므로, 맵핑은 타깃 컬러의 거리(D')로 소스 컬러의 거리(D)를 수정한 것으로서 설명될 수 있다. 이 경우, 알려진 알고리즘들이 맵핑을 위해 사용될 수 있다.
Scottsdale의 IS&T/SID Sixth Color Imaging Conference에서 1998년에 Montag and Fairchild가 "Gamut mapping: Evaluation of chroma clipping techniques for three destination gamuts"라는 제목으로 발표한 논문에서는, 스케일링-클리핑(scaling-clipping), 무릎-함수(knee-function) 맵핑, Gentile's 맵핑, 및 3가지 세그먼트 맵핑이라고 하는 4가지 맵핑 기술이 설명된다.
거리가 D인 소스 컬러를 주어진 맵핑 궤적 위에서 거리가 D'인 타깃 컬러로 맵핑하기 위해서, 본 발명자는 본 명세서에서 다음 3가지 세그먼트, 즉
- 맵핑 "슬로프(slope)"가 비(D'/D)인, 1과 같은(즉, D'=D) 맵핑 "슬로프"를 지닌 제 1 세그먼트,
- 소위 하드 클리핑(hard clipping)인 마지막 세그먼트(즉, D'=
Figure 112009080520626-pct00017
=일정), 및
- 아래에 표현되는 바와 같이, 마지막 세그먼트와 첫 번째 세그먼트를 선형적으로 연결하는 중간 세그먼트에
의해 한정되는 맵핑 곡선을 따라 이루어지는 맵핑 함수를 사용한다.
전체적으로, 타깃 컬러의 거리(D')는 다음과 같이, 동일한 맵핑 궤적 위에 소스 컬러의 거리(D)의 함수로서 표현된다.
Figure 112009080520626-pct00018
여기서, D는 맵핑을 원하는 값이고,
Figure 112009080520626-pct00019
는 예컨대 CIE
Figure 112009080520626-pct00020
공간의 한계들에 의해 결정된 최대 입력 값이며,
Figure 112009080520626-pct00021
는 최대 출력 값이다.
이러한 맵핑 함수 D'=f(D)는 2가지 파라미터를 사용한다.
- 제 1 세그먼트(슬로프 1의)가 멈추고, 중간 세그먼트가 시작하는 거리
Figure 112009080520626-pct00022
,
- 중간 세그먼트가 멈추고, 하드 클리핑의 마지막 세그먼트가 시작하는 거리로, 소위 클리핑을 위한 컷 오프(cut off) 값인 거리
Figure 112009080520626-pct00023
.
이제 최종 소스 컬러 디바이스 색역 설명자에 있는 임의의 소스 컬러를 타깃 컬러로 맵핑하기 위해 적응되는 컬러 변환이 본 발명에 따라 얻어지고, 이는 소스 컬러 디바이스의 소스 컬러들을 도 7에 나타나는 타깃 컬러 디바이스의 타깃 컬러들로 색역 맵핑하는 방법을 전체적으로 제공하며, 다음과 같이 요약된다.
1) 컬러 좌표들에 의해 설명된 몇몇 차원들을 가지는 컬러 공간에서, 처음 GBD는 컬러 공간에서 컬러 색역의 컬러들을 나타내는 다수의 주어진 컬러 값들로부터 발생되어, 상기 컬러들의 한 부분이 폴리토프(polytope)의 정점들을 구축한다.
2) 상기 정점들의 서브세트가
- 이웃이 없거나, 정확하게는 하나를 갖거나 또는 2개의 이웃을 갖는 많은 단일 정점들인 모서리들이거나,
- 각각 하나 또는 2개의 단일 이웃들을 가지는 연결된 단일 이웃 정점들인 가장자리들
비연속적인 색역 모양 곡선을 나타내는 단일 정점들로서 식별된다.
3) 모양 특이점의 존재 또는 부재 및 타입을 표시하는 정보로 이루어지는 상기 단일 정점들에 관한 공간적으로 국부화된 메타데이터에 의해 처음 GBD가 변경된다.
4) 처음 GBD의 단일 정점들에서의 비연속적인 모양의 문자가 최종 GBD에서 유지되는 방식으로, 평활 연산자가 공간적으로 국부화된 메타데이터를 이용하는 첫 번째 것으로부터 최종 GBD를 발생시킨다.
5) 모든 맵핑된 컬러들이 최종 GBD 내부에 있는 방식으로, 컬러 공간에서 컬러들을 맵핑하는 최종 GBD로부터 컬러 변환이 한정된다.
본 발명의 일 변형예에서, 상기 각각의 컬러 값은 디바이스 독립 컬러 값들의 세트와 그것들의 대응하는 디바이스 의존 컬러 값들로 이루어진다. 처음 GBD의 발생을 위해, 단일 정점들의 서브세트는 적어도 N-1개의 좌표들에서 최소 또는 최대인 디바이스-의존 컬러 값들을 지닌 컬러들이고, 이 경우 N은 컬러 공간의 차원이다.
또 다른 변형예에서, 상기 각각의 컬러 값은 정신-시각적으로(phycho-visually) 균일한 컬러 공간에서 정신-시각적 컬러 값들의 한 세트를 또한 포함하고, 이 경우 단일 정점들이 적어도 하나의 컬러 공간에서의 색역의 적어도 하나의 내부 입체각과 연관되고, 최종 GBD가 입체각들에 대응하는 모양을 갖는 방식으로, 이들 주어진 각에 관해 평활 연산자가 평탄해진 모양을 최적화하였다.
본 발명이 순수히 예를 통해서 설명되었고, 세부 사항의 수정예가 본 발명의 범위를 벗어나지 않으면서 이루어질 수 있다는 점이 이해될 것이다.
본 상세한 설명부 및 (적절한) 청구항들 및 도면들에서 개시된 각각의 특성은 독립적으로 또는 임의로 적절히 결합되어 제공될 수 있다. 특성들은 적절한 경우 하드웨어, 소프트웨어, 또는 이들 2가지의 결합으로서 구현될 수 있다. 연결들은, 적용 가능한 경우, 유선 연결이나 무선 연결로 구현될 수 있고, 반드시 직접적이거나 전용 연결일 필요는 없다.
본 발명이 특별한 예들과 바람직한 실시예들에 관해 설명되었지만, 본 발명은 이들 예와 실시예에 제한되지 않는다는 점이 이해된다. 그러므로, 주장된 본 발명은 당업자에게 명백한 바와 같이 본 명세서에서 설명된 특별한 예들과 바람직한 실시예들로부터의 변형예를 포함한다. 특정 실시예들 중 일부가 개별적으로 설명되고 주장되었지만, 본 명세서에서 설명되고 주장된 실시예들의 다양한 특성들이 결합되어 사용될 수 있다는 점이 이해된다.
전술한 바와 같이, 본 발명은 컬러 디바이스의 실제 색역 경계의 색역 경계 설명자를 생성하는 것과, 색역 경계 설명자를 생성하는 그러한 방법을 사용하여 변환 컬러 공간에서 소스 컬러 디바이스의 소스 컬러들을 타깃 컬러 디바이스의 타깃 컬러들로 색역 맵핑하는 것에 이용 가능하다.

Claims (8)

  1. 컬러 디바이스의 실제 색역 경계의 색역 경계 설명자를 생성하는 방법으로서,
    - 변환 컬러 공간에서, 상기 실제 색역 경계의 표면을 샘플링하는 색역 경계 컬러들을 선택하는 단계,
    - 상기 선택된 색역 경계 컬러들을 사용함으로써, 상기 실제 색역 경계를 나타내는 기본 다각형들의 네트워크를 발생시키는 단계로서, 각각의 선택된 색역 경계 컬러는 기본 다각형에 속하는, 네트워크 발생 단계,
    - 기본 다각형들의 상기 네트워크로부터 초기 색역 경계 설명자를 생성하는 단계,
    - 상기 실제 색역 경계의 불연속성 및 곡선의 불연속성의 라인 또는 점에 속하는 기본 다각형의 정점들 및 가장자리들을 식별하는 단계,
    - 상기 초기 색역 경계 설명자를, 상기 초기 색역 경계 설명자보다 상기 실제 색역 경계에 더 가까운 최종 색역 경계 설명자로 수정하기 위해 기본 다각형들의 상기 네트워크를 평활(smoothing) 또는 보간(interpolating)하는 단계를 포함하고,
    상기 평활 또는 보간 단계는
    - 기본 다각형들의 식별된 정점들 및 식별된 가장자리들의 위치를 변경하지 않고,
    - 기본 다각형들의 상기 식별된 정점들 및 상기 식별된 가장자리들에서 상기 실제 색역 경계 곡선의 불연속성을 변경하지 않는, 컬러 디바이스의 실제 색역 경계의 색역 경계 설명자를 생성하는 방법.
  2. 제 1항에 있어서,
    기본 다각형들의 상기 식별된 정점들 및 상기 식별된 가장자리들에 관련된 메타데이터(metadata)를 대응하는 기본 다각형의 정의에 추가하는 단계를 포함하고,
    상기 메타데이터는, 기본 다각형들의 정점들이나 가장자리들 중 어느 것이 상기 평활 또는 보간 단계 동안 기본 다각형들의 정점들 또는 가장자리들의 위치를 변경하지 않는지를 표시하고, 어느 불연속 곡선이 상기 평활 또는 보간 단계 동안 변경되지 않는지를 표시하기 위해 사용되는, 컬러 디바이스의 실제 색역 경계의 색역 경계 설명자를 생성하는 방법.
  3. 소스 컬러 디바이스의 소스 컬러들을 변환 컬러 공간에서의 타깃 컬러 디바이스의 타깃 컬러들로 색역 맵핑하는 방법으로서,
    - 소스 컬러 디바이스 색역 설명자 및 타깃 컬러 디바이스 색역 설명자를 생성하는 단계로서, 상기 소스 컬러 디바이스 색역 설명자의 생성 또는 상기 타깃 컬러 디바이스 색역 설명자의 생성은 제 1항에 따라 수행되는, 생성 단계와,
    - 상기 소스 컬러 디바이스 색역 설명자에 있는 임의의 소스 컬러를 상기 타깃 컬러 디바이스 색역 설명자에 있는 타깃 컬러로 맵핑하도록 적응되는 컬러 변환을 한정하는 단계와,
    - 상기 변환 컬러 공간에서 상기 맵핑된 타깃 컬러들을 얻기 위해, 맵핑할 소스 컬러들에 상기 컬러 변환을 적용하는 단계를
    포함하는, 소스 컬러 디바이스의 소스 컬러들을 변환 컬러 공간에서의 타깃 컬러 디바이스의 타깃 컬러들로 색역 맵핑하는 방법.
  4. 소스 컬러 디바이스의 소스 컬러들을 변환 컬러 공간에서의 타깃 컬러 디바이스의 타깃 컬러들로 색역 맵핑하기 위한 시스템으로서,
    - 상기 소스 컬러 디바이스의 실제 소스 컬러 디바이스 색역 경계의 소스 컬러 디바이스 색역 설명자, 또는 상기 타깃 컬러 디바이스의 실제 타깃 컬러 디바이스 색역 경계의 타깃 컬러 디바이스 색역 설명자를 생성하는 수단,
    - 상기 소스 컬러 디바이스 색역 설명자에 있는 임의의 소스 컬러를 상기 타깃 컬러 디바이스 색역 설명자에 있는 타깃 컬러로 맵핑하도록 구성되는 컬러 변환을 한정하는 수단,
    - 상기 변환 컬러 공간에서 상기 맵핑된 타깃 컬러들을 얻기 위해, 맵핑할 소스 컬러들로 상기 컬러 변환을 적용하는 수단을 포함하고,
    상기 소스 컬러 디바이스 색역 설명자 또는 상기 타깃 컬러 디바이스 색역 설명자를 생성하는 수단은
    - 상기 변환 컬러 공간에서, 상기 실제 소스 컬러 디바이스 색역 경계의 소스 색역 경계 컬러 샘플링 표면, 또는 상기 실제 타깃 컬러 디바이스 색역 경계의 타깃 색역 경계 컬러 샘플링 표면을 선택하는 수단,
    - 상기 선택된 소스 색역 경계 컬러 또는 상기 선택된 타깃 색역 경계 컬러를 이용함으로써, 상기 실제 소스 컬러 디바이스 색역 경계를 나타내는 기본 다각형의 제 1 네트워크, 또는 상기 실제 타깃 컬러 디바이스 색역 경계를 나타내는 기본 다각형의 제 2 네트워크를 생성하는 수단,
    - 기본 다각형의 상기 제 1 네트워크로부터의 초기 소스 색역 경계 설명자, 또는 기본 다각형의 상기 제 2 네트워크로부터의 초기 타깃 색역 경계 설명자를 생성하는 수단,
    - 상기 실제 소스 컬러 색역 경계의 불연속성 및 곡선의 불연속성의 라인 또는 점에 속하는 제 1 네트워크의 기본 다각형의 정점들 및 가장자리들을 식별하거나, 또는 상기 타깃 소스 컬러 색역 경계의 불연속성 및 곡선의 불연속성의 라인 또는 점에 속하는 제 2 네트워크의 기본 다각형의 정점들 및 가장자리들을 식별하는 수단,
    - 기본 다각형의 상기 제 1 네트워크 또는 기본 다각형의 상기 제 2 네트워크를 평활 또는 보간하는 수단으로서, 상기 평활 또는 보간 수단은
    - 식별된 정점들의 위치를 변경하지 않고, 제 1 네트워크 또는 제 2 네트워크의 기본 다각형의 식별된 가장자리들의 위치를 변경하지 않고,
    - 제 1 네트워크 또는 제 2 네트워크의 기본 다각형의 상기 식별된 정점들 또는 상기 식별된 가장자리들에서 곡선의 불연속성을 변경하지 않도록 구성되는, 평활 또는 보간하는 수단을
    포함하는, 소스 컬러 디바이스의 소스 컬러들을 변환 컬러 공간에서의 타깃 컬러 디바이스의 타깃 컬러들로 색역 맵핑하기 위한 시스템.
  5. 제 1항에 있어서, 정점들 및 가장자리들의 식별은 디바이스 의존 RGB 컬러 값 및 디바이스 독립 CIEXYZ 컬러 값 모두를 이용함으로써 수행되는, 컬러 디바이스의 실제 색역 경계의 색역 경계 설명자를 생성하는 방법.
  6. 제 1항에 있어서, 정점들 및 가장자리들의 식별은 디바이스 의존 RGB 컬러 값을 이용하지 않고도, 디바이스 독립 CIEXYZ 컬러 값만을 이용함으로써 수행되는, 컬러 디바이스의 실제 색역 경계의 색역 경계 설명자를 생성하는 방법.
  7. 제 1항에 있어서, 정점들 및 가장자리들의 식별은 모든 정점들 및 가장자리들의 내부 입체각의 계산과, 주어진 임계값보다 작은 계산된 내부 입체각을 갖는 정점들 또는 가장자리들을 식별된 정점들 또는 가장자리들로서 분류하는 것을 포함하는, 컬러 디바이스의 실제 색역 경계의 색역 경계 설명자를 생성하는 방법.
  8. 제 7항에 있어서, 정점들 및 가장자리들의 식별은, 상기 주어진 임계값 이상의 계산된 내부 입체각을 갖는 정점 또는 가장자리를 평탄화(sharing)하는 기본 다각형들을 병합함으로써 초기 색역 경계 설명자의 기본 다각형의 네트워크의 간략화(simplification)를 포함하는, 컬러 디바이스의 실제 색역 경계의 색역 경계 설명자를 생성하는 방법.
KR1020097027163A 2007-06-27 2008-06-26 실제 색역 표면의 불연속성을 유지하는 색역 경계 설명자를 생성하는 방법 KR101416222B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP07301166A EP2009899A1 (en) 2007-06-27 2007-06-27 Method of creating a gamut boundary descriptor preserving the discontinuities of an actual gamut surface
EP07301166.0 2007-06-27
PCT/EP2008/058215 WO2009000904A2 (en) 2007-06-27 2008-06-26 Method of creating a gamut boundary descriptor preserving the discontinuities of an actual gamut surface

Publications (2)

Publication Number Publication Date
KR20100027169A KR20100027169A (ko) 2010-03-10
KR101416222B1 true KR101416222B1 (ko) 2014-07-08

Family

ID=38556286

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020097027163A KR101416222B1 (ko) 2007-06-27 2008-06-26 실제 색역 표면의 불연속성을 유지하는 색역 경계 설명자를 생성하는 방법

Country Status (8)

Country Link
US (1) US8941679B2 (ko)
EP (2) EP2009899A1 (ko)
JP (1) JP5070335B2 (ko)
KR (1) KR101416222B1 (ko)
CN (1) CN101690156B (ko)
AT (1) ATE506805T1 (ko)
DE (1) DE602008006405D1 (ko)
WO (1) WO2009000904A2 (ko)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2023602A1 (en) * 2007-07-27 2009-02-11 THOMSON Licensing Method for describing an actual color gamut of a color device or of a color content
US8274700B2 (en) * 2009-05-04 2012-09-25 Canon Kabushiki Kaisha Constructing spectral gamut boundary descriptors
CN102598646B (zh) * 2009-11-13 2014-05-07 皇家飞利浦电子股份有限公司 3d视频中深度过渡的有效编码
CN103155535B (zh) 2010-10-18 2016-06-08 杜比实验室特许公司 使用局部色域定义的图像处理方法和设备
JP5892313B2 (ja) * 2011-12-02 2016-03-23 富士ゼロックス株式会社 色処理装置および色処理プログラム
US9142185B2 (en) * 2012-08-30 2015-09-22 Atheer, Inc. Method and apparatus for selectively presenting content
EP3058712A1 (en) * 2013-10-15 2016-08-24 Hewlett-Packard Development Company L.P. Color transformation
EP3367659A1 (en) * 2017-02-28 2018-08-29 Thomson Licensing Hue changing color gamut mapping
US20220166901A1 (en) * 2019-08-12 2022-05-26 Hewlett-Packard Development Company, L.P. Color gamuts
US11250810B2 (en) 2020-06-03 2022-02-15 Facebook Technologies, Llc. Rendering images on displays
CN112001965B (zh) * 2020-08-14 2021-08-27 广州掌淘网络科技有限公司 一种用于目标建筑圈边界圈定的方法、装置及设备
CN112883870A (zh) * 2021-02-22 2021-06-01 北京中科深智科技有限公司 一种人脸影像映射方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6480301B1 (en) 1999-11-15 2002-11-12 Lexmark International, Inc. Method and apparatus for gamut boundary determination
JP2006197080A (ja) 2005-01-12 2006-07-27 Seiko Epson Corp 格子点配置の平滑化
JP2006203526A (ja) 2005-01-20 2006-08-03 Canon Inc 情報処理方法および装置
JP2006217150A (ja) 2005-02-02 2006-08-17 Seiko Epson Corp 格子点配置の平滑化

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5751926A (en) * 1992-12-23 1998-05-12 International Business Machines Corporation Function approximation using a centered cubic packing with tetragonal disphenoid extraction
DE69414173T2 (de) * 1993-05-28 1999-06-02 Eastman Kodak Co Verfahren und Gerät zum Bestimmen von Farbflächengrenzen und Vorrichtung zur Beschreibung von Farbflächen
US5721572A (en) * 1993-05-28 1998-02-24 Eastman Kodak Company Method of creating and using a four color device gamut descriptor
JPH07222018A (ja) 1993-12-17 1995-08-18 Xerox Corp マッピング方法
DE69522143T2 (de) 1994-05-26 2002-04-25 Agfa Gevaert Nv Farbübereinstimmung durch Systemkalibrierung, lineare und nichtlineare Tonbereichsabbildung
US5721573A (en) * 1995-05-24 1998-02-24 Hewlett-Packard Company Cooldown timing system monitors inkjet cartridge ink levels
EP0763927B1 (en) * 1995-09-15 2002-07-10 Agfa-Gevaert Method for calculating color gamuts
US6894699B2 (en) 2000-07-21 2005-05-17 Mitsubishi Denki Kabushiki Kaisha Image display device employing selective or asymmetrical smoothing
JP2002152534A (ja) 2000-11-14 2002-05-24 Matsushita Electric Ind Co Ltd 三次元信号変換方法及び装置
JP4066334B2 (ja) 2002-10-18 2008-03-26 独立行政法人情報通信研究機構 映像信号処理装置
JP2004166045A (ja) 2002-11-14 2004-06-10 Matsushita Electric Ind Co Ltd ディスプレイ原色設計装置及びディスプレイ原色設計方法
US7751081B2 (en) * 2003-03-31 2010-07-06 Lexmark International, Inc. Gamut mapping by controlling minimum and maximum color changes
US7440136B2 (en) 2003-12-15 2008-10-21 Canon Kabushiki Kaisha Color processing apparatus and method
JP4095609B2 (ja) 2003-12-15 2008-06-04 キヤノン株式会社 色処理装置およびその方法
JP4343752B2 (ja) * 2004-03-31 2009-10-14 キヤノン株式会社 色処理装置およびその方法
US7602537B2 (en) 2004-05-06 2009-10-13 Canon Kabushiki Kaisha Gamut mapping with primary color rotation
EP1792300A1 (en) * 2004-09-15 2007-06-06 Koninklijke Philips Electronics N.V. Multi-primary driving values calculation unit and method
KR100629516B1 (ko) * 2004-09-21 2006-09-28 삼성전자주식회사 색역 경계 검출장치 및 이를 이용하는 매핑 장치 그리고그 방법
KR101329173B1 (ko) 2004-11-01 2013-11-14 테크니컬러, 인크. 향상된 컬러 공간 콘텐츠를 마스터하고 분배하는 방법 및 시스템
JP2006140972A (ja) 2004-11-15 2006-06-01 Canon Inc 色処理方法およびその装置
US7423791B2 (en) 2005-01-26 2008-09-09 Canon Kabushiki Kaisha Color conversion using barycentric projections
KR100714395B1 (ko) 2005-02-22 2007-05-04 삼성전자주식회사 입력영상의 색을 선택적으로 조정하는 색변환 장치 및 그방법
US7545541B2 (en) 2005-05-20 2009-06-09 Sharp Laboratories Of America, Inc. Systems and methods for embedding metadata in a color measurement target
US7876322B2 (en) * 2005-11-29 2011-01-25 Siemens Corporation Method and apparatus for fast and efficient mesh simplification
JP4788486B2 (ja) * 2006-06-13 2011-10-05 富士ゼロックス株式会社 色域外郭作成装置及び色域外郭作成プログラム

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6480301B1 (en) 1999-11-15 2002-11-12 Lexmark International, Inc. Method and apparatus for gamut boundary determination
JP2006197080A (ja) 2005-01-12 2006-07-27 Seiko Epson Corp 格子点配置の平滑化
JP2006203526A (ja) 2005-01-20 2006-08-03 Canon Inc 情報処理方法および装置
JP2006217150A (ja) 2005-02-02 2006-08-17 Seiko Epson Corp 格子点配置の平滑化

Also Published As

Publication number Publication date
CN101690156B (zh) 2011-11-30
WO2009000904A3 (en) 2009-03-12
EP2168368A2 (en) 2010-03-31
EP2009899A1 (en) 2008-12-31
EP2168368B1 (en) 2011-04-20
JP2010531503A (ja) 2010-09-24
WO2009000904A2 (en) 2008-12-31
US20100328341A1 (en) 2010-12-30
DE602008006405D1 (de) 2011-06-01
ATE506805T1 (de) 2011-05-15
US8941679B2 (en) 2015-01-27
JP5070335B2 (ja) 2012-11-14
KR20100027169A (ko) 2010-03-10
CN101690156A (zh) 2010-03-31

Similar Documents

Publication Publication Date Title
KR101416222B1 (ko) 실제 색역 표면의 불연속성을 유지하는 색역 경계 설명자를 생성하는 방법
JP5309137B2 (ja) 非凸ソース色域から非凸ターゲット色域への色マッピングの方法
US7333237B2 (en) Color adjustment method, color adjustment apparatus, color conversion definition editing apparatus, image processing apparatus, program, and storage medium
US7929760B2 (en) Color processing method and apparatus based on viewing condition
US20070003136A1 (en) Color processing method and apparatus
JP2006340105A (ja) 画像処理方法、プロファイル作成方法および画像処理装置
US7990575B2 (en) Color processing apparatus and method for performing gamut mapping
JP4553259B2 (ja) 画像処理装置、画像処理方法、プログラムおよび記録媒体
JP2008123291A (ja) 色処理装置及びプログラム
JP4481840B2 (ja) 情報処理方法および装置
JP2010213058A (ja) 色変換装置、色変換方法およびプログラム
JP2002033929A (ja) 画像処理方法、装置および記録媒体
JP4618683B2 (ja) 画像処理装置、ガマット補正方法、画像処理方法、プログラム及び記録媒体
JP4662242B2 (ja) 色変換方法、色変換装置、プログラムおよび記録媒体
WO2009016137A1 (en) Method of color mapping taking into account distribution of colors of interest
JP2002027263A (ja) 画像処理方法
JP4533277B2 (ja) 画像処理装置、画像処理方法およびテーブル作成方法
JP2003323609A (ja) 色変換処理方法、色変換処理装置および記録媒体
JP2008148355A (ja) 画像処理装置及び画像処理方法、色域変換テーブル作成装置及び色域変換テーブル作成方法、画像処理プログラムを記録した記録媒体、並びに色域変換テーブル作成プログラムを記録した記録媒体

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170616

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190716

Year of fee payment: 6