KR100754187B1 - Rgb 색공간에서 휘도를 유지하는 색 양자화 방법 및장치 - Google Patents

Rgb 색공간에서 휘도를 유지하는 색 양자화 방법 및장치 Download PDF

Info

Publication number
KR100754187B1
KR100754187B1 KR1020050100275A KR20050100275A KR100754187B1 KR 100754187 B1 KR100754187 B1 KR 100754187B1 KR 1020050100275 A KR1020050100275 A KR 1020050100275A KR 20050100275 A KR20050100275 A KR 20050100275A KR 100754187 B1 KR100754187 B1 KR 100754187B1
Authority
KR
South Korea
Prior art keywords
quantization
signal
rgb
luminance
image signal
Prior art date
Application number
KR1020050100275A
Other languages
English (en)
Other versions
KR20060049310A (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 KR20060049310A publication Critical patent/KR20060049310A/ko
Application granted granted Critical
Publication of KR100754187B1 publication Critical patent/KR100754187B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46Colour picture communication systems
    • H04N1/64Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
    • H04N1/648Transmitting or storing the primary (additive or subtractive) colour signals; Compression thereof
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00Details of colour television systems
    • H04N9/64Circuits for processing colour signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Processing Of Color Television Signals (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Color Image Communication Systems (AREA)

Abstract

본 발명은 높은 정밀도를 가지는 원래의 RGB 화상 신호를 낮은 정밀도(낮은 비트 심도)를 가지는 RGB신호로 양자화하는데 있어 원래 신호의 높은 정밀도의 휘도 정보를 유지하기 위한 RGB 색공간에서의 색 양자화 방법이다. 이 방법은 RGB공간에서 원래의 RGB 신호를 임의의 양자화 레벨들로 변환하는데 사용될 수 있다.

Description

RGB 색공간에서 휘도를 유지하는 색 양자화 방법 및 장치{Luminance preserving color quantization in RGB color space}
도 1은 고해상도 화상 신호의 휘도를 유지함으로써 고해상도 화상 신호을 양자화하는 본 발명에 따른 양자화 방법의 구현 예의 단계들을 보이는 흐름도이다.
도 2는 본 발명에 의한 휘도 유지 양자화 수단의 구현 예의 기능 블록도이다.
도 3은 본 발명에 의한 고해상도 화상 신호의 휘도를 유지함으로써 고화질 입력 화상 신호를 양자화하는 양자화 수단을 포함하는 비디오 장치(video system)의 예시적인 기능 블록도이다.
본 발명은 화상처리(image processing)에 있어 비디오 화상(video image)의 색 양자화에 관한 것이며, 특히 RGB 색공간에서 색 양자화(color quantization)에 관한 것이다.
RGB(Red,Green,Blue) 색공간, 특히 24-비트 트루 칼러(true color)를 가지는 색공간은 텔레비전, 비디오 등은 물론 실질적으로 거의 모든 컴퓨터 시스템에서 사 용되고 있다. RGB 표시소자(display) 상에 표시하기 위해서 높은 정밀도의 캡처링(capturing) 또는 프로세싱(processing) 장치로부터 얻어진 화상들은 표시소자의 양자화 레벨들(levels)과 같은 RGB 신호들로 양자화되어야 한다. 종래의 각 채널당 8-비트(bit) 정밀도(precision)를 가지는 트루 칼러(true color) 표시소자는 약 16,700,000가지의 색들을 표시할 수 있다. 비록 색 과학(color science) 분야의 연구 결과에 의하면 인간의 눈은 최적의 관찰 조건 하에서 약 10,000,000 가지의 다른 색들을 구별할 수 있다고 하지만 트루 칼러 표시 소자들은 아직 인간의 시각적 지각 능력에 비해 충분히 세밀하지 못하다.
그 주된 이유는 인간의 지각 능력에 비추어 RGB 공간이 불균일 (non-uniformity)하기 때문이다. 이러한 불균일 때문에 RGB 색공간의 어떠한 영역에서는 다른 색들이 동일하게 인식되기도 하고 다른 영역에서는 위 다른 색들이 1 JND(just noticeable difference: 간신히 인지할 수 있는 정도의 차이) 이상 점프(jump) 하기도 한다. 색들이 1 JND 이상 점프하는 영역에서의 양자화 오차(quantization error)는 인간의 시각 시스템에 의해 인지된다. 동시에 인간의 시각 시스템은 크로미넌스(chrominance)보다는 휘도(luminance)에 대해 더 민감하다. 연구 결과에 의하면 인간의 눈은 대략 463 가지의 다른 계조(gray scale)들을 구별할 수 있다고 한다(이는 약 9-비트에 해당한다). 반면 인간의 눈은 150 가지의 다른 색상(hue)들과 50 가지의 다른 포화 레벨(saturation level)들을 구별할 수가 있다고 한다.
이러한 두 가지 특성들(RGB 공간의 불균일과 고도로 정확한 휘도 구별 능력)은 8- 비트 계조 램프 이미지(grayscale ramp image)를 이용하여 쉽게 점검할 수 있다. 종래의 24-비트 트루 칼라 표시소자는 인지할 수 있는 밴딩 아티팩트(banding artifact)을 가진 255 가지의 다른 계조 음영(shade)들을 표시할 수 있다. 이 표시소자를 더 밝게 만들면 비트 심도의 결여로 인해 밴딩 아티팩트들은 24-비트 표시소자들의 인접한 계조 음영들 사이에서 보다 명확해지게 된다.
인간의 시각이 크로미넌스보다 휘도에 대해 더 민감하다는 사실 때문에 본 발명의 과제는 휘도 값을 정밀하게 유지하는 것이다. 위 과제는 낮은 비트 심도의 RGB 신호의 그리드(grid)상의 입력 신호와 출력 신호간의 휘도 차이를 최소화함으로써 이룰 수 있다. 그러나 휘도 차이를 최소화하려다 보면 크로미넌스 성분의 큰 차이가 발생하게 된다.
본 발명이 이루고자 하는 기술적 과제는 상기한 종래 기술의 문제점들을 개선하기 위하여 높은 정밀도를 가지는 원래의 RGB 화상 신호를 낮은 정밀도(낮은 비트 심도: lower bit depth)를 가지는 RGB 신호로 양자화하는데 있어 크로미넌스 신호들을 허용 범위 내로 유지하면서 원래 신호의 높은 정밀도의 휘도 정보를 유지하는 RGB 색공간에서의 색 양자화 방법 및 장치를 제공하는 것이다.
상기의 기술적 과제를 해결하기 위하여, 본 발명은 제 1 정밀도를 가지는 RGB 신호들을 포함하는 화상 신호를 수신하는 단계; 및 수신된 화상 신호를 제 1 정밀도보다 낮은 제 2 정밀도를 가지는 양자화된 RGB 신호로 양자화 하는 단계를 포함하며 화상 신호의 휘도가 실질적으로 상기 양자화된 RGB 신호 속에 유지되는 것을 특징으로 하는 비디오 화상의 색 양자화 방법을 제공한다.
상기의 또 다른 기술적 과제를 해결하기 위하여, 본 발명은 제 1 정밀도를 가지는 RGB 신호들을 포함하는 화상 신호를 수신하고, 수신된 화상 신호를 상기 제 1 정밀도보다 낮은 제 2 정밀도를 가지는 양자화된 RGB 신호로 양자화 하는 양자화 수단을 포함하며 화상 신호의 휘도가 실질적으로 상기 양자화된 RGB 신호 속에 유지되는 것을 특징으로 하는 비디오 화상의 색 양자화 장치를 제공한다.
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 설명하기로 한다.
하나의 구현 예에서 본 발명은 원래의 높은 정밀도의 RGB 화상 신호를 낮은 정밀도(낮은 비트 심도)의 RGB 신호로 양자화하더라도 원래 신호의 높은 정밀도의 휘도 정보를 유지하는 RGB 공간에서의 색 양자화 방법을 제공한다.
위 양자화 방법은 RGB 신호를 RGB 공간의 임의의 양자화 레벨들로 양자화하는데 사용되어질 수 있다. 설명을 단순화시키기 위하여 다음의 예로 드는 양자화 방법에서는 두 배의 정밀도의 RGB로부터 24-비트 RGB로의 양자화 방법을 설명한다. 위 양자화 방법은 원래의 RGB 신호를 RGB 공간의 임의의 양자화 레벨들로 변환하는데 사용할 수 있다. 이하 설명의 단순화를 위하여 색 성분들은 8-비트 값의 경우에는 대문자(RGB)로, 더 높은 정밀도의 값, 더 많은 비트들 또는 두 배의 정밀도는 소문자(rgb)로 표시한다.
트루 RGB 색공간으로의 색 양자화에 있어서 과제는 더 높은 정밀도의 rgb 값 들을 나타내는 8-비트 RGB 트리플(triple)을 찾는 것이다. 색 양자화에서 일반적으로 쓰이는 방법은 원래의 rgb 값을 그 것에 가장 가까운 RGB 양자화 레벨로 근사화(round)하는 것이다. 그러나 앞서 언급한 바와 같이 인간의 눈은 크로미넌스보다 휘도에 더욱 민감하기 때문에 단순한 근사화에 의한 양자화 오차들은 휘도 및 크로미넌스 성분들에 있어 지각적(perceptually)으로 불균일하다.
본 발명에 의한 또 다른 구현 예에 의하면 높은 정밀도의 신호들로부터 24-비트 RGB 화상을 얻기 위해서는 크로미넌스 성분들의 양자화 오차들을 트레이드-오프(trade off)시킴으로써 휘도 성분들의 양자화 오차를 최소화 할 수 있다. 다시 말하면 휘도 성분의 양자화 오차를 최소화 할 수 있는 1 세트(set)의 8-비트 RGB 트리플(triple)을 찾는 것이다.
도 1은 본 발명에 의한 방법의 예를 보이는 흐름도이다. 높은 정밀도의 RGB 화상 신호를 수신한 후(단계 10), 위 높은 정밀도의 RGB 값 신호의 휘도 정보가 계산된다(단계 20). RGB 신호의 휘도 값, 즉 y를 계산하기 위한 다른 계수들(coefficients) M1이 존재하는데 그 한 예가 아래의 관계식(1)에 나타나 있다.
Figure 112005060228850-pat00001
(1)
(r, g, b 및 y는 높은 정밀도의 값들임)
원래의 RGB 신호,
Figure 112005060228850-pat00002
(T는 전치를 의미함: transpose)가 표시를 위해 8-비트 RGB 색들로 양자화될 때 높은 정밀도의 휘도 정보, y는 유지된다.
색 공간에서 양자화 오차는 휘도의 양자화 오차를 얻기 위해 거꾸로 변환될 수 있다. 휘도 양자화 오차는 크로미넌스 성분들의 양자화 오차들을 트레이드-오프(trade-off)시킴으로써 최소화될 수 있다. 다시 말하면 양자화된 RGB 트리플과 원래의 rgb 트리플 간 휘도 차이는 감소하고 바람직하게는 실질적으로 최소화되어 질 수 있는 1조의 8-비트 RGB 트리플을 구하는 것이다. 그러나 휘도 성분의 최소화는 크로미넌스 성분들의 양자화 오차의 증가라는 희생이 따른다. 그러므로 원래의 높은 정밀도 신호와 낮은 정밀도의 신호 간 색차(color difference)를 허용 범위 이내로 유지하기 위해서는 휘도 양자화 오차들을 최소화하면서 크로미넌스 오차들은 억제(constrain)되어야 한다(단계 30). 그러므로 양자화 문제는 억제된 최소화(constrained minimization) 문제로서 공식화 된다. 아래의 관계식(2)에 의해 양자화 전후의 색들간 차이를 확실히 억제하면서 휘도에 있어 양자화 오차들은 최소화 될 수 있다.
Figure 112005060228850-pat00003
( D(r,g,b)는 색들이
Figure 112005060228850-pat00004
∈D일 범위를 표시하며
Figure 112005060228850-pat00005
Figure 112005060228850-pat00006
간 크로미넌스 차이가 허용 범위 이내 이도록 한다.(
Figure 112005060228850-pat00007
는 f(x)를 최소화하는 x를 의미) )
만약 한 예로 표시 소자의 셋업(setup) 파라미터들이 알려져 있다면(예: system white point, R, G 및 B 의 색도(chromaticity) 좌표들, 및 감마 법칙(gamma law)) 색들은 장치에 무관한(device independent) 색공간(예, CIE Lab 색공간)으로 변환될 수 있다. 그리고 CIE 1994 색차 모델(color difference model)은 높은 정밀도의
Figure 112005060228850-pat00008
색과 8-비트
Figure 112005060228850-pat00009
간 색차를 계산하기 위해 이용된다. 위 CIE 1994 색차 모델은 CIE Lab에 기초한 것으로서 색 공간에서의 색차를 보다 균일하게 하기 위해서 CIE Lab의 국부적인 왜곡(local distortions)을 유도하기 위한 시도이다. CIE Lab 색공간은 직접적으로 CIE XYZ에 기초한 것으로서 장치에 무관하고 모든 색채계(colorimitry)의 근간을 이룬다. CIE 94 색차 DE*94는 아래와 같이 CIE Lab 색공간 위에서 정의된다.
CIE Lab 색공간의 두 가지의 색 C1 =[L1,a1,b1]T 및 C 2=[L2,a2,b2]T에 대하여 CIE 94 색차 DE*94는 아래의 예시적인 관계식(3)이다(RGB 색공간에 대한 r,g,b처럼 L,a,b는 CIE Lab 색공간 좌표이다.).
Figure 112005060228850-pat00010
(3)
Figure 112005060228850-pat00011
CIE 1994 색차 모델의 도움으로, 양자화는
Figure 112005060228850-pat00012
색으로 표시되는 실제 휘도 값과 8-비트
Figure 112005060228850-pat00013
로 표현되는 휘도 값 간 차이를 최소화 하는 것으로 공 식화될 수 있다. 이때 DE*94로 표현되는 그들 간 색차를 다음의 예시적인 관계식(4)의 문턱값(threshhold)보다 작도록 억제된다.
Figure 112005060228850-pat00014
(4)
본 발명의 다른 측면에 의하면 TV 신호들의 실시간 변환에 대한 위 최소화에 필요한 계산량을 줄이기 위하여 보다 간단한 포맷(format)이 구현될 수 있다.
그 중심적인 아이디어는 위와 같다. 그러나 DE*94는 계산되지 않는다. 그 대신에 작은 범위가 다음과 같이 정의된다.
Figure 112005060228850-pat00015
Figure 112005060228850-pat00016
은 ●과 동일하거나 더 작은 가장 가까운 양자화 레벨이다. 그리고
Figure 112005060228850-pat00017
은 ●과 동일하거나 더 큰 가장 가까운 양자화 레벨이다.
다시 말하면, [R,G,B]는 단지 높은 정밀도를 가지는 값
Figure 112005060228850-pat00018
를 포함하는 단위 정육면체(unit cube)의 8 개 꼭지점들 중의 값들을 취한다. 최소화는 다 음의 예시적인 관계식(5)에 의한다.
Figure 112005060228850-pat00019
(5)
위 최소화 문제는 철저한 조사에 의해 해결될 수 있다. 여기서 양자화 방법으로부터 얻어진 화상들은 휘도 값에 대해 더 높은 정밀도를 가지는 색 값들을 포함하게 된다. 도 2는 본 발명에 의한 높은 정밀도의 RGB 신호를 휘도를 유지하면서 양자화하는 위 프로세스를 구현한 양자화 수단(100)의 예시적인 기능 블록도를 보여 주고 있다. 양자화 수단(100)은 원래의 높은 해상도의 RGB 입력 신호의 휘도를 결정하는 블록(110), 상기 작은 범위 안의 후보 RGB 값(possible RGB value)들을 결정하는 블록(120), 그리고 위 후보 RGB 값들 중에서 양자화 전후의 휘도 차이를 실질적으로 최소화할 수 있는 RGB 값을 선택하는 블록(130)을 포함한다.
하나의 화소의 휘도 값(y)의 오차는 직접적인 근사화 양자화(direct rounding quantization)에 의하는 것보다 작은 범위 내에 분포하게 된다. 아래 테이블Ⅰ은 8 가지의 다른 후보 양자화 RGB 색들과
Figure 112005060228850-pat00020
색간의 휘도 차이를 요약한 것이다. 여기서
Figure 112005060228850-pat00021
이며 휘도 차이는
Figure 112005060228850-pat00022
이다.
테이블Ⅰ
Figure 112005060228850-pat00023
와 비교한 각 후보 양자화 RGB 값에 대한 휘도 차이
Figure 112005060228850-pat00024
양자화 프로세스는 휘도차 Δy를 최소화하기 때문에 도달 가능한 휘도 단계들(reachable luminance steps) δy는 8-비트 Y 값에 의해 표현될 수 있는 것보다 훨씬 작다. 테이블1의 Δy를 분류하고 δy를 계산한 결과가 아래의 테이블 Ⅱ 에 나타나 있다.
테이블
도달 가능한 휘도 단계들
Figure 112005060228850-pat00025
테이블 Ⅱ에서 볼 수 있듯이 가장 큰 휘도 단계δy는 0.185이다. 이 값에 대응하는 휘도 값 Y의 비트 심도(bit depth)는 δd 비트 만큼 증가된다. 여기서 δd = log0 .5 0.185 = 2.43비트이다. 그러므로 양자화된 8-비트 RGB 값들은 높게는 8+2.43 = 10.43 비트의 휘도 정밀도를 유지하게 된다.
위의 양자화 방법을 사용하면 신호는 높은 정밀도의 휘도 값를 유지하고 작은 색차를 지키면서도 원래의 높은 정밀도 rgb 신호는 24-비트 RGB 로 양자화 될 수 있다. 높은 정밀도의 휘도는 크로미넌스의 정밀도를 희생을 통해서 얻을 수 있지만 인간의 눈은 크로미넌스에 덜 예민하다.
도 3은 높은 정밀도의 RGB 화상 신호 소스(310), 높은 해상도 화상 신호의 휘도를 유지함으로써 높은 해상도의 화상 신호를 양자화하는 양자화 수단(320), 그리고 양자화된 신호를 표시하기 위한 표시 시스템(330)으로 구성된 본 발명에 의한 비디오 시스템(300)의 예시적인 기능 블록도를 보여 주고 있다.
본 발명은 여러 가지 다른 형태로 구현이 가능하지만 첨부 도면에는 몇몇의 바람직한 실시예들만이 도시되고 설명되어져 있다. 그렇지만 본 명세서의 기재는 발명의 원리에 대한 예시로서 이해되어야 하며 본 발명의 넓은 측면들을 도해된 실시예들로 한정하기 위한 목적이 아니다. 앞서 언급한 본 발명에 의한 예시적인 아키텍처(architecture)는 발명이 속하는 기술 분야의 통상의 지식을 가진 자에 의해 프로세서에 의해 수행되는 프로그램 명령어, 로직 회로(logic circuits), ASIC, 펌웨어 등 다양한 방식으로 구현될 수 있다. 그러므로 본 발명은 여기에 설명된 예시적인 실시예에 한정되지 아니한다.
본 발명은 몇몇의 바람직한 실시예에 대하여 상당히 자세하게 설명되어져 있다. 그러나 다른 형태도 가능하다. 그러므로 첨부된 청구범위의 사상과 범위는 여기에 기재된 바람직한 예의 설명에만 한정되지 아니한다.
앞서 설명한 바와 같이 인간의 시각이 크로미넌스보다 휘도에 대해 더 민감하다. 따라서 종래의 단순한 근사화(rounding) 방법에 비해 이러한 사실을 이용한 본 발명에 의하면 크로미넌스 신호들을 허용 범위 내로 유지하면서 더 높은 휘도의 정밀도를 유지하기 위해 양자화된 색 신호들을 조정하는 것이 가능해 진다.

Claims (22)

  1. 제 1 정밀도를 가지는 RGB 신호들을 포함하는 화상 신호를 수신하는 단계; 및 상기 화상 신호를 상기 제 1 정밀도보다 낮은 제 2 정밀도를 가지는 양자화된 RGB 신호로 양자화하는 단계를 포함하며 상기 화상 신호의 휘도가 실질적으로 상기 양자화된 RGB 신호 속에 유지되는 것을 특징으로 하는 비디오 화상의 색 양자화 방법.
  2. 제 1항에 있어서, 상기 양자화 단계는 상기 화상 신호의 휘도 정보의 양자화 오차를 실질적으로 최소화하는 단계들을 더 포함하는 것을 특징으로 하는 비디오 화상의 색 양자화 방법.
  3. 제 1항에 있어서, 상기 양자화 단계는
    상기 화상 신호의 휘도 정보를 결정하는 단계; 및
    상기 화상 신호의 크로미넌스 정보 내의 양자화 오차를 트레이드 오프시킴으로써 휘도 정보 내의 양자화 오차를 실질적으로 최소화하는 단계를 더 포함하는 것을 특징으로 하는 비디오 화상의 색 양자화 방법.
  4. 제 3항에 있어서, 상기 화상 신호의 휘도 정보 내의 양자화 오차를 실질적으로 최소화하는 단계는 휘도 양자화 오차들을 실질적으로 최소화하면서 크로미넌스 오차들을 억제하는 단계들을 더 포함하는 것을 특징으로 하는 비디오 화상의 색 양자화 방법.
  5. 제 3항에 있어서, 상기 화상 신호의 휘도 정보의 양자화 오차를 실질적으로 최소화하는 단계는 상기 화상 신호와 상기 양자화된 RGB 신호의 색차를 허용 범위 이내로 유지하기 위해 휘도 양자화 오차들을 실질적으로 최소화하면서 크로미넌스 오차들을 억제하는 단계들을 더 포함하는 것을 특징으로 하는 비디오 화상의 색 양자화 방법.
  6. 제 1항에 있어서 상기 양자화 단계는 상기 양자화된 RGB 신호 속에 원래의 신호의 휘도를 실질적으로 유지하기 위하여 억제된 최소화 문제들을 공식화하고 풀기 위한 단계를 더 포함하는 것을 특징으로 하는 비디오 화상의 색 양자화 방법.
  7. 제 1항에 있어서, 상기 양자화 단계는 양자화 전후의 크로미넌스 차이를 확실히 억제하면서 상기 화상 신호의 휘도 정보의 양자화 오차를 실질적으로 최소화하는 단계들을 더 포함하는 것을 특징으로 하는 비디오 화상의 색 양자화 방법.
  8. 제 1항에 있어서, 상기 제 1 정밀도는 높은 정밀도이며 상기 제 2 정밀도는 낮은 정밀도로서 상기 제 1 및 제 2 정밀도는 임의의 양자화 레벨들을 가지는 것을 특징으로 하는 비디오 화상의 색 양자화 방법.
  9. 상기 제 2항에 있어서, 상기 실질적으로 최소화 하는 단계는 휘도 성분들에 대한 양자화 오차가 실질적으로 최소화 되도록 하는 상기 양자화된 RGB 신호에 대한 1 세트의 n-비트 RGB 트리플들을 검출하는 단계를 더 포함하는 것을 특징으로 하는 비디오 화상의 색 양자화 방법.
  10. 제 1항에 있어서, 상기 양자화 단계는
    상기 양자화 전후의 크로미넌스의 차이가 억제되도록 하는 상기 양자화된 신호에 대한 1 세트의 후보 RGB 신호값들을 결정하는 단계; 및
    상기 후보 RGB 신호값들로부터 양자화 전후의 휘도 차이를 실질적으로 최소화하는 하나의 RGB 신호값을 선택하는 단계를 더 포함하는 것을 특징으로 하는 비디오 화상의 색 양자화 방법.
  11. 제 10항에 있어서 상기 양자화된 신호에 대한 1 세트의 후보 RGB 신호값들(R,G,B)은 다음의 수식으로 정의되는 범위 안에 포함되는 것을 특징으로 하는 비디오 화상의 색 양자화 방법.
    Figure 112005060228850-pat00026
    (r, g 및 b는 화상 신호값들을 표시)
  12. 제 1 정밀도를 가지는 RGB 신호들을 포함하는 화상 신호를 수신하고, 상기 화상 신호를 상기 제 1 정밀도보다 낮은 제 2 정밀도를 가지는 양자화된 RGB 신호로 양자화하는 양자화 수단을 포함하며 상기 화상 신호의 휘도가 실질적으로 상기 양자화된 RGB 신호 속에 유지되는 것을 특징으로 하는 비디오 화상의 색 양자화 장치.
  13. 제 12항에 있어서, 상기 양자화 수단은 더 나아가 상기 화상 신호의 휘도 정보 내의 양자화 오차를 실질적으로 최소화하는 것을 특징으로 하는 비디오 화상의 색 양자화 장치.
  14. 제 12항에 있어서, 상기 양자화 수단은 더 나아가 상기 화상 신호의 휘도 정보를 결정하고, 상기 화상 신호의 크로미넌스 정보 내의 양자화 오차를 트레이드 오프 시킴으로써 휘도 정보의 양자화 오차를 실질적으로 최소화하는 것을 특징으로 하는 비디오 화상의 색 양자화 장치.
  15. 제 14항에 있어서, 상기 양자화 수단은 더 나아가 휘도 양자화 오차들을 실질적으로 최소화하면서 크로미넌스 오차들을 억제함으로써 상기 화상 신호의 휘도 정보 내의 양자화 오차를 실질적으로 최소화하는 것을 특징으로 하는 비디오 화상의 색 양자화 장치.
  16. 제 14항에 있어서, 상기 양자화 수단은 더 나아가 상기 화상 신호와 상기 양자화된 RGB 신호의 색 차이를 허용 범위 이내로 유지하기 위해 휘도 양자화 오차들을 실질적으로 최소화하면서 크로미넌스 오차들을 억제함으로써 상기 화상 신호의 휘도 정보의 양자화 오차를 실질적으로 최소화하는 것을 특징으로 하는 비디오 화상의 색 양자화 장치.
  17. 제 12항에 있어서, 상기 양자화 수단은 더 나아가 상기 양자화된 RGB 신호 속에 원래의 신호의 휘도를 실질적으로 유지하기 위하여 억제된 최소화 문제들을 공식화하고 푸는 것을 특징으로 하는 비디오 화상의 색 양자화 장치.
  18. 제 12항에 있어서, 상기 양자화 수단은 더 나아가 양자화 전후의 크로미넌스 차이를 확실히 억제하면서 상기 화상 신호의 휘도 정보의 양자화 오차를 실질적으로 최소화하는 것을 특징으로 하는 비디오 화상의 색 양자화 장치.
  19. 제 12항에 있어서, 상기 제 1 정밀도는 높은 정밀도이며 상기 제 2 정밀도는 낮은 정밀도로서 상기 제 1 및 제 2 정밀도는 임의의 양자화 레벨들을 가지는 것을 특징으로 하는 비디오 화상의 색 양자화 장치.
  20. 상기 제 13항에 있어서, 상기 양자화 수단은 더 나아가 휘도 성분들에 대한 양자화 오차가 실질적으로 최소화 되도록 하는 상기 양자화된 RGB 신호에 대한 1 세트의 n-비트 RGB 트리플들을 검출하는 것을 특징으로 하는 비디오 화상의 색 양자화 장치.
  21. 제 12항에 있어서, 상기 양자화 수단은 더 나아가 상기 양자화 전후의 크로미넌스의 차이가 억제되도록 하는 상기 양자화된 신호에 대한 1 세트의 후보 RGB 신호값들을 결정하고 상기 후보 RGB 신호값들로부터 양자화 전후의 휘도 차이를 실질적으로 최소화하는 하나의 RGB 신호값을 선택하는 것을 특징으로 하는 비디오 화상의 색 양자화 장치.
  22. 제 21항에 있어서 상기 양자화된 신호에 대한 1 세트의 후보 RGB 신호값들(R,G,B)은 다음의 수식으로 정의되는 범위 안에 포함되는 것을 특징으로 하는 비디오 화상의 색 양자화 장치.
    Figure 112005060228850-pat00027
    (r, g 및 b는 화상 신호값들을 표시)
KR1020050100275A 2004-11-10 2005-10-24 Rgb 색공간에서 휘도를 유지하는 색 양자화 방법 및장치 KR100754187B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/985,364 US7536059B2 (en) 2004-11-10 2004-11-10 Luminance preserving color quantization in RGB color space
US10/985,364 2004-11-10

Publications (2)

Publication Number Publication Date
KR20060049310A KR20060049310A (ko) 2006-05-18
KR100754187B1 true KR100754187B1 (ko) 2007-09-03

Family

ID=36316398

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050100275A KR100754187B1 (ko) 2004-11-10 2005-10-24 Rgb 색공간에서 휘도를 유지하는 색 양자화 방법 및장치

Country Status (2)

Country Link
US (1) US7536059B2 (ko)
KR (1) KR100754187B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017074016A1 (ko) * 2015-10-26 2017-05-04 삼성전자 주식회사 컬러 컴포넌트의 동적 범위를 이용한 영상 처리 방법 및 그 장치

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7834887B2 (en) * 2005-04-05 2010-11-16 Samsung Electronics Co., Ltd. Methods and systems for combining luminance preserving quantization and halftoning
US20070076265A1 (en) * 2005-10-03 2007-04-05 Lexmark International, Inc. Method of bit depth reduction for an apparatus
US8165393B2 (en) * 2008-06-05 2012-04-24 Microsoft Corp. High dynamic range texture compression
US20090322777A1 (en) * 2008-06-26 2009-12-31 Microsoft Corporation Unified texture compression framework
CN101931805B (zh) * 2009-06-19 2013-10-23 香港科技大学 采用比特挪移方法的标量量化及其在视频编码中的应用
JP4758520B1 (ja) * 2010-03-05 2011-08-31 シャープ株式会社 立体視映像表示装置、および立体視映像表示装置の動作方法
WO2013142067A1 (en) 2012-03-21 2013-09-26 Dolby Laboratories Licensing Corporation Systems and methods for iso-perceptible power reduction for displays
US9460214B2 (en) 2012-12-28 2016-10-04 Wal-Mart Stores, Inc. Ranking search results based on color
US9305118B2 (en) 2012-12-28 2016-04-05 Wal-Mart Stores, Inc. Selecting search result images based on color
US20140188855A1 (en) * 2012-12-28 2014-07-03 Wal-Mart Stores, Inc. Ranking search results based on color similarity
US9460157B2 (en) 2012-12-28 2016-10-04 Wal-Mart Stores, Inc. Ranking search results based on color
CN108563414A (zh) * 2018-03-20 2018-09-21 广东乐芯智能科技有限公司 一种手表显示亮度调整方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10210501A (ja) 1997-01-24 1998-08-07 Toshiba Corp デジタルスチルカメラのメモリ制御回路

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5687307A (en) * 1993-09-21 1997-11-11 Canon Kabushiki Kaisha Computer graphic animation in which texture animation is independently performed on a plurality of objects in three-dimensional space
US5640159A (en) * 1994-01-03 1997-06-17 International Business Machines Corporation Quantization method for image data compression employing context modeling algorithm
US6330075B1 (en) * 1995-08-03 2001-12-11 Canon Kabushiki Kaisha Image processing method and apparatus
AUPO600897A0 (en) * 1997-04-04 1997-05-01 Canon Information Systems Research Australia Pty Ltd An efficient method of image compression comprising a low resolution image in the bit stream
US7038814B2 (en) * 2002-03-21 2006-05-02 Nokia Corporation Fast digital image dithering method that maintains a substantially constant value of luminance
US7298379B2 (en) * 2005-02-10 2007-11-20 Samsung Electronics Co., Ltd. Luminance preserving color conversion from YUV to RGB

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10210501A (ja) 1997-01-24 1998-08-07 Toshiba Corp デジタルスチルカメラのメモリ制御回路

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017074016A1 (ko) * 2015-10-26 2017-05-04 삼성전자 주식회사 컬러 컴포넌트의 동적 범위를 이용한 영상 처리 방법 및 그 장치
US10623779B2 (en) 2015-10-26 2020-04-14 Samsung Electronics Co., Ltd. Method for processing image using dynamic range of color component, and device therefor

Also Published As

Publication number Publication date
KR20060049310A (ko) 2006-05-18
US7536059B2 (en) 2009-05-19
US20060098885A1 (en) 2006-05-11

Similar Documents

Publication Publication Date Title
KR100754187B1 (ko) Rgb 색공간에서 휘도를 유지하는 색 양자화 방법 및장치
KR100782818B1 (ko) Yuv에서 rgb로 휘도 보존 컬러 변환 방법 및 시스템
KR100881028B1 (ko) 회색 데이터 보정 장치 및 방법
DE602005006010T2 (de) Vorrichtung, system und verfahren zur optimierung von gammakurven für digitale bilderzeugungsvorrichtungen
KR20070111389A (ko) 화상 보정 회로, 화상 보정 방법, 및 화상 디스플레이
US20070091213A1 (en) Luminance control method and luminance control apparatus for controlling a luminance, computer program and a computing system
US20070211176A1 (en) Apparatus and method for adjusting saturation image
KR20100074016A (ko) 타깃 컬러 재현 디바이스의 교정 방법
US20190387131A1 (en) Image processing apparatus, image processing method, and non-transitory computer-readable storage medium
CN114556910B (zh) 一种视频信号处理方法及装置
CN115460386A (zh) 一种利用黑白相机获取彩色图像的方法及系统
US9030568B2 (en) Data processing apparatuses, data processing method, program, and camera system
US7778460B2 (en) Apparatus for compensating for gray component of image signal
US6870955B2 (en) Method for deciding semi-S curve for tone process of a digital color image
JP2002109523A (ja) 撮像装置、光学フィルタ群および画像データ変換装置
US20140314317A1 (en) Method and apparatus for converting gray level of color image
Kwon et al. High fidelity color reproduction of plasma displays under ambient lighting
JP5447058B2 (ja) 階調補正装置、ディスプレイおよび階調補正方法
US8018468B2 (en) Image signal processor, image signal processing method for use in the same, and program
KR101157832B1 (ko) 스캐너의 색 보정 장치 및 그 제어방법
JP2014030083A (ja) 画像処理装置、画像表示装置及び画像処理方法
Xu et al. Luminance preserving color conversion for 24-bit RGB displays
AU676419B2 (en) Reduction of luminance noise in colour dithering
JPH05281926A (ja) 液晶映像表示装置
WO2020193684A1 (en) Gamut estimation

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: 20120730

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20130730

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140730

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150730

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160728

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170728

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee