KR100982442B1 - 정준부호숫자를 이용한 가역 색상 변환 방법 - Google Patents
정준부호숫자를 이용한 가역 색상 변환 방법 Download PDFInfo
- Publication number
- KR100982442B1 KR100982442B1 KR1020080079109A KR20080079109A KR100982442B1 KR 100982442 B1 KR100982442 B1 KR 100982442B1 KR 1020080079109 A KR1020080079109 A KR 1020080079109A KR 20080079109 A KR20080079109 A KR 20080079109A KR 100982442 B1 KR100982442 B1 KR 100982442B1
- Authority
- KR
- South Korea
- Prior art keywords
- csd
- color conversion
- common pattern
- reversible color
- reversible
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 230000002441 reversible effect Effects 0.000 title claims abstract description 29
- 238000006243 chemical reaction Methods 0.000 claims abstract description 53
- 239000011159 matrix material Substances 0.000 abstract description 10
- 238000007792 addition Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 230000000295 complement effect Effects 0.000 description 2
- 239000003086 colorant Substances 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- 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
- H04N9/67—Circuits for processing colour signals for matrixing
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
Abstract
본 발명은 정준부호숫자(Canonical Signed Digit; CSD)를 이용한 가역 색상 변환 방법에 관한 것으로서, (1) 각각의 색좌표 계수를 CSD 수로 변환하는 단계; (2) 상기 단계 (1)에서 CSD 수로 변환된 계수에서 공통패턴을 추출하여 미리 계산하는 단계; 및 (3) 상기 단계 (2)에서 공통패턴에 대하여 미리 계산된 결과를 이용하여, 가역 색상 변환을 수행하는 단계를 포함하는 것을 그 구성상의 특징으로 한다.
본 발명에서 제안하고 있는 가역 색상 변환 방법에 따르면, 정수화에 따른 반올림 오차가 없는 역변환 행렬을 정확하게 구현할 수 있는 역변환 가능 정수 색상 변환 방법에 대하여 정준부호숫자(Canonical Signed Digit; CSD) 시스템과 공통패턴 기법을 적용함으로써 역변환 가능 정수 색상 변환의 수행속도를 대폭 향상시킬 수 있다.
가역 색상 변환, 정준부호숫자(Canonical Signed Digit; CSD), 공통패턴, 역변환 가능 정수 색상 변환
Description
본 발명은 가역 색상 변환 방법에 관한 것으로서, 정수화에 따른 반올림 오차가 없는 역변환 행렬을 정확하게 구현할 수 있는 역변환 가능 정수 색상 변환 방법에 대하여 정준부호숫자(Canonical Signed Digit; CSD) 시스템과 공통패턴 기법을 적용함으로써 역변환 가능 정수 색상 변환의 수행속도를 대폭 향상시킨 가역 색상 변환 방법에 관한 것이다.
색상을 표준적으로 나타내기 위한 색좌표 시스템은 여러 가지 다양한 목적으로 칼라 이미지 프로세싱에서 사용된다. 색좌표 시스템으로는, RGB 시스템, CMY 시스템, HSI 시스템, YUV 시스템, YCbCr 시스템 등이 있는데, 색좌표 시스템 사이의 변환을 위해 사용되는 색상 변환(Color Transform)은 보통 3× 3 행렬로 구성된다. 흔히 사용되는 고정소수점 프로세서를 사용하여 색상 변환을 구현할 경우, 각각의 색좌표 계수 값들의 근사치를 사용하게 되고, 이로 인해 라운딩 에러가 생기며 역변환 행렬을 정확하게 구현할 수 없게 된다는 문제점이 있다.
고정소수점 프로세서의 단점을 극복하기 위한 연구가 많이 이루어져 왔고, 최근에 개발된 효과적인 방법으로 Pei 등에 의해 개발된 역변환 가능 정수 색상 변환이 있다. 역변환 가능 정수 색상 변환은, 정수화에 따른 반올림 오차가 없는 역변환 행렬을 정확하게 구현할 수 있다는 장점이 있지만, 그 수행속도를 보다 향상시킬 필요성이 있다.
본 발명은 기존에 제안된 방법들의 상기와 같은 문제점들을 해결하기 위해 제안된 것으로서, 정수화에 따른 반올림 오차가 없는 역변환 행렬을 정확하게 구현할 수 있는 역변환 가능 정수 색상 변환 방법에 대하여 정준부호숫자(Canonical Signed Digit; CSD) 시스템과 공통패턴 기법을 적용함으로써 역변환 가능 정수 색상 변환의 수행속도를 대폭 향상시킨 가역 색상 변환 방법을 제공하는 것을 그 목적으로 한다.
상기한 목적을 달성하기 위한 본 발명의 특징에 따른, 정준부호숫자(Canonical Signed Digit; CSD)를 이용한 가역 색상 변환 방법은,
(1) 각각의 색좌표 계수를 CSD 수로 변환하는 단계;
(2) 상기 단계 (1)에서 CSD 수로 변환된 계수에서 공통패턴을 추출하여 미리 계산하는 단계; 및
(3) 상기 단계 (2)에서 공통패턴에 대하여 미리 계산된 결과를 이용하여, 가역 색상 변환을 수행하는 단계를 포함하는 것을 그 구성상의 특징으로 한다.
바람직하게는, 상기 단계 (1)에서, 상기 CSD 수는, 각각의 수가 -1, 0, +1인 숫자의 집합인 삼진수이며, 연속되는 어떤 CSD 자릿수도 두 수 모두 0이 아닌 경우는 없다.
바람직하게는, 상기 단계 (2)에서, CSD 수로 변환된 계수 전체에 대하여 공 통패턴을 추출한다.
바람직하게는, 상기 단계 (3)에서, 상기 가역 색상 변환은, 역변환 가능 정수 색상 변환이다.
본 발명에서 제안하고 있는 가역 색상 변환 방법에 따르면, 정수화에 따른 반올림 오차가 없는 역변환 행렬을 정확하게 구현할 수 있는 역변환 가능 정수 색상 변환 방법에 대하여 정준부호숫자(Canonical Signed Digit; CSD) 시스템과 공통패턴 기법을 적용함으로써 역변환 가능 정수 색상 변환의 수행속도를 대폭 향상시킬 수 있다.
이하에서는 첨부된 도면들을 참조하여, 본 발명에 따른 실시예에 대하여 상세하게 설명하기로 한다.
도 1은 본 발명의 일 실시예에 따른 가역 색상 변환 방법의 구성을 나타내는 도면이다. 도 1에 도시된 바와 같이, 본 발명의 일 실시예에 따른 가역 색상 변환 방법은, CSD 변환 단계(S10), 공통패턴 기법 적용 단계(S20), 및 가역 색상 변환 수행 단계(S30)를 포함한다.
CSD 변환 단계(S10)에서는, 각각의 색좌표 계수를 CSD 수로 변환한다. 정준부호숫자(CSD) 시스템을 채택할 경우, 0이 아닌 수를 최소화시켜 하드웨어 곱셈기에서 수행되는 덧셈의 수를 줄여줄 수 있다. CSD 시스템의 인코딩 체계는 삼진수이고, 각 수가 -1, 0 또는 +1인 숫자 집합이다. 또한, 삼진수인 CSD 수의 세 개의 자릿수 중에서 연속되는 어떤 두 개의 CSD 자릿수 중 적어도 어느 하나는 0이다. 즉, 연속되는 어떤 CSD 자릿수도 두 수 모두 0이 아닌 경우는 없으며, ci×ci-1 = 0(ci는 i번째 CSD 자릿수)으로 표현할 수 있다. 그러므로 어떤 임의의 N비트의 이진수를 CSD 수로 변환하면, (N+1)/2 이하의 0이 아닌 수를 가지게 되며, 곱셈을 실행하는 데 있어서 그 수 이상의 덧셈이 필요하지 않게 된다. N비트의 CSD 수에서 0이 아닌 수에 대한 기대값은 점근적으로 N/3 + 1/9로 수렴한다. 평균적으로 CSD 수는 이진수에 비해 33% 적게 0이 아닌 수를 가진다. 표 1은 N=4인 이진수를 CSD 수로 변환하는 예이다. 여기서, *은 -1을 의미한다. 표 1을 통해, 이진수를 CSD 수로 변환할 경우, 음수들에서 0이 아닌 수의 숫자가 이진수보다 CSD 수에서 더 적다는 사실과 1의 개수가 총 32개에서 23개로 줄어든다는 사실을 분명하게 확인할 수 있다.
수 | 2의 보수 | CSD |
0.875 | 0111 | 100* |
0.750 | 0110 | 10*0 |
0.625 | 0101 | 0101 |
0.500 | 0100 | 0100 |
0.375 | 0011 | 010* |
0.250 | 0010 | 0010 |
0.125 | 0001 | 0001 |
0 | 0000 | 0000 |
-0.125 | 1111 | 000* |
-0.250 | 1110 | 00*0 |
-0.375 | 1101 | 0*01 |
-0.500 | 1100 | 0*00 |
-0.625 | 1011 | 0*0* |
-0.750 | 1010 | *010 |
-0.875 | 1001 | *001 |
-1 | 1000 | *000 |
공통패턴 기법 적용 단계(S20)에서는, 단계 S10에서 CSD 수로 변환된 계수에서 공통패턴을 추출하여 미리 계산한다. 즉, 본 단계 S20에서는 공통패턴을 추출하여 추출한 공통패턴에 대하여 색상 변환에서의 산술 연산 값을 미리 계산하게 된다. 본 발명에서는, CSD 수의 덧셈기와 뺄셈기를 줄이기 위해 공통패턴 기법을 채택한다. 공통패턴 기법을 적용함으로써, 즉 모든 CSD 계수에서 공통패턴을 추출해서 색상 변환에서의 산술 연산 값을 미리 계산해 둠으로써 덧셈과 뺄셈의 수를 줄일 수 있다. 여러 개의 곱셈기가 있는 하드웨어에서 공통패턴을 사용함으로써 총 계산량의 50%를 줄일 수 있다. 도 2는 RGB 색좌표에서 UVW 색좌표로의 변환 행렬에서 총 8개의 계수들 중 마지막 4개를 CSD 형으로 표현한 것을 나타내는 도면이다. 색상 변환에서 각각의 곱셈은 gi· x로 쓸 수 있는데, 여기서 gi는 한 열의 매트릭스 계수이며(i = 1, …, 8), x는 이진 입력으로서 1 또는 0의 값을 갖는다. 각 계수들이 CSD 형으로 gi=gi0gi1giM-1(M: 전체 비트 길이)과 같이 표현된다고 하면, 그 곱셈식은 다음 수학식 1과 같다.
도 2에서, 각각의 계수에서 같은 원은 같은 공통패턴을 가진다. 도 2에 표시된 g5 내지 g8에 대한 산술 연산은 각각 다음 수학식 2와 같다.
g6· x = -x << 3 + x << 5
g7· x = x + x << 3 + x << 6
g8· x = x + x << 2 + x << 5
여기서, x << a는 x를 a번 왼쪽으로 이동함(좌측 시프트)을 의미한다. 상기 4개의 계수를 위한 공통패턴은 10*(실선)과 100*(점선)으로서, 공통패턴에 대한 색상 변환에서의 산술 연산 값은 예컨대 다음 수학식 3과 같이 정의할 수 있다.
w2 = -x + x << 3
수학식 3을 이용하면, 수학식 2를 다음 수학식 4와 같이 표현할 수 있다.
g6· x = w1 << 3
g7· x = x + w2 << 3
g8· x = x + w2 << 2
상기 수학식 4를 상기 수학식 2와 비교해 보면, 공통패턴 wi에 의해 덧셈의 수가 9개에서 5개로 줄어든 것을 확인할 수 있다.
도 3은 8개의 변환 계수를 모두 사용하여 공통패턴을 표시한 것을 나타내는 도면이다. 도 3에서 확인할 수 있는 바와 같이, 전체 덧셈의 수가 이진수로 표현할 경우 33개인데 비하여, CSD형으로 변환하고 공통패턴을 공유함으로써 16개로 줄 어든다. 도 3에서와 같이 8개의 계수를 모두 사용할 경우, 도 2에 도시된 것처럼 4개의 계수만을 사용했을 때보다 더 큰 감소율을 보인다. 이를 통해 공통패턴 방식은 더 많은 계수를 가질수록 그리고 더 많은 곱셈을 수행할수록 더 효과적임을 확인할 수 있다.
도 4는 여러 가지 종류의 색상 변환 계수들에 대하여 공통패턴을 표현한 것을 나타내는 도면이다. 도 4에 도시된 바와 같이, RGB 색좌표를 KLA 색좌표로, RGB 색좌표를 IV1V2 색좌표로, RGB 색좌표를 YCbCr 색좌표로, RGB 색좌표를 DCT 색좌표로, RGB 색좌표를 YIQ 색좌표로, RGB 색좌표를 XYZ 색좌표로, RGB 색좌표를 UVW 색좌표로 변환하는 경우의 변환 계수들에 대하여 공통패턴 기법을 적용할 수 있다.
가역 색상 변환 수행 단계(S30)에서는, 단계 S20에서 공통패턴에 대하여 미리 계산된 결과를 이용하여, 가역 색상 변환을 수행한다. 앞서 설명한 바와 같이, 본 발명에서 수행하고자 하는 가역 색상 변환은, 역변환 가능 정수 색상 변환이다.
다음 표 2는 각 가역 색상 변환에 대한 계산량을 비교해 놓은 것이다. 표 2를 통해, 기존 가역 색상 변환 방법(2의 보수를 이용하는 방법)에 비하여, 본 발명에서 제안하고 있는 가역 색상 변환 방법(CSD 수 및 공통패턴을 이용하는 방법)이 약 40 ~ 65%까지 덧셈기의 수를 줄여주는 것을 분명하게 확인할 수 있다.
RGB -> KLA | RGB -> IV1V2 | RGB -> YCBCR | RGB -> DCT | RGB -> YIQ | RGB -> XYZ | RGB -> UVW | |
2의 보수에서의 덧셈기의 수 | 50 | 42 | 31 | 34 | 34 | 33 | 33 |
CSD에서의 덧셈기의 수 | 18 | 19 | 17 | 20 | 18 | 20 | 16 |
절약율 | 64.0% | 54.8% | 45.2% | 41.2% | 47.1% | 39.4% | 51.5% |
이상 설명한 본 발명은 본 발명이 속한 기술분야에서 통상의 지식을 가진 자에 의하여 다양한 변형이나 응용이 가능하며, 본 발명에 따른 기술적 사상의 범위는 아래의 특허청구범위에 의하여 정해져야 할 것이다.
도 1은 본 발명의 일 실시예에 따른 가역 색상 변환 방법의 구성을 나타내는 도면.
도 2는 RGB 색좌표에서 UVW 색좌표로의 변환 행렬에서 총 8개의 계수들 중 마지막 4개를 CSD 형으로 표현한 것을 나타내는 도면.
도 3은 8개의 변환 계수를 모두 사용하여 공통패턴을 표시한 것을 나타내는 도면.
도 4는 여러 가지 종류의 색상 변환 계수들에 대하여 공통패턴을 표현한 것을 나타내는 도면.
<도면 중 주요 부분에 대한 부호의 설명>
S10: CSD 변환 단계
S20: 공통패턴 기법 적용 단계
S30: 가역 색상 변환 수행 단계
Claims (4)
- 정준부호숫자(Canonical Signed Digit; CSD)를 이용한 가역 색상 변환 방법으로서,(1) 각각의 색좌표 계수를 CSD 수로 변환하는 단계;(2) 상기 단계 (1)에서 CSD 수로 변환된 계수에서 공통패턴을 추출하여 상기 추출한 공통패턴에 대하여 색상 변환에서의 산술 연산 값을 미리 계산하는 단계; 및(3) 상기 단계 (2)에서 공통패턴에 대하여 미리 계산된 결과를 이용하여, 가역 색상 변환을 수행하는 단계를 포함하는 것을 특징으로 하는, CSD를 이용한 가역 색상 변환 방법.
- 제1항에 있어서,상기 단계 (1)에서, 상기 CSD 수는, 각각의 수가 -1, 0, +1인 숫자의 집합인 삼진수이며, 상기 CSD 수의 세 개의 자릿수 중에서 연속되는 어떤 두 개의 CSD 자릿수 중 적어도 어느 하나는 0인 것을 특징으로 하는, CSD를 이용한 가역 색상 변환 방법.
- 제1항에 있어서,상기 단계 (2)에서, CSD 수로 변환된 계수 전체에 대하여 공통패턴을 추출하는 것을 특징으로 하는, CSD를 이용한 가역 색상 변환 방법.
- 제1항에 있어서,상기 단계 (3)에서, 상기 가역 색상 변환은, 역변환 가능 정수 색상 변환인 것을 특징으로 하는, CSD를 이용한 가역 색상 변환 방법.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080079109A KR100982442B1 (ko) | 2008-08-12 | 2008-08-12 | 정준부호숫자를 이용한 가역 색상 변환 방법 |
PCT/KR2008/006342 WO2010018891A1 (en) | 2008-08-12 | 2008-10-28 | A method for reversible color transform using canonical signed digit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080079109A KR100982442B1 (ko) | 2008-08-12 | 2008-08-12 | 정준부호숫자를 이용한 가역 색상 변환 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20100020359A KR20100020359A (ko) | 2010-02-22 |
KR100982442B1 true KR100982442B1 (ko) | 2010-09-15 |
Family
ID=41669025
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080079109A KR100982442B1 (ko) | 2008-08-12 | 2008-08-12 | 정준부호숫자를 이용한 가역 색상 변환 방법 |
Country Status (2)
Country | Link |
---|---|
KR (1) | KR100982442B1 (ko) |
WO (1) | WO2010018891A1 (ko) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR960002049A (ko) * | 1994-06-30 | 1996-01-26 | 김광호 | 씨.에스.디(csd)코드에 의한 데이타 처리 방법 및 장치 |
KR0139157B1 (ko) * | 1994-09-07 | 1998-05-15 | 김광호 | 정준표시된 필터계수를 이용하는 고스트 제거장치 |
JP2005217798A (ja) | 2004-01-29 | 2005-08-11 | Seiko Epson Corp | 色変換回路、画像表示装置及び画像処理方法 |
JP2007013389A (ja) | 2005-06-29 | 2007-01-18 | Brother Ind Ltd | 色変換装置および色変換プログラム |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR960002049B1 (ko) * | 1993-05-06 | 1996-02-09 | 엘지전자주식회사 | 가열기기의 센서응용회로 |
-
2008
- 2008-08-12 KR KR1020080079109A patent/KR100982442B1/ko not_active IP Right Cessation
- 2008-10-28 WO PCT/KR2008/006342 patent/WO2010018891A1/en active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR960002049A (ko) * | 1994-06-30 | 1996-01-26 | 김광호 | 씨.에스.디(csd)코드에 의한 데이타 처리 방법 및 장치 |
KR0139157B1 (ko) * | 1994-09-07 | 1998-05-15 | 김광호 | 정준표시된 필터계수를 이용하는 고스트 제거장치 |
JP2005217798A (ja) | 2004-01-29 | 2005-08-11 | Seiko Epson Corp | 色変換回路、画像表示装置及び画像処理方法 |
JP2007013389A (ja) | 2005-06-29 | 2007-01-18 | Brother Ind Ltd | 色変換装置および色変換プログラム |
Also Published As
Publication number | Publication date |
---|---|
WO2010018891A1 (en) | 2010-02-18 |
KR20100020359A (ko) | 2010-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4311759B2 (ja) | データ変換装置及びその制御方法 | |
US20210349692A1 (en) | Multiplier and multiplication method | |
JP2628493B2 (ja) | コサイン変換計算装置並びに計算装置等を備えた画像コード装置及び画像デコード装置 | |
JPH09510805A (ja) | 高速アダマール変換を行う方法およびその装置 | |
CN112492309A (zh) | 数据压缩系统和数据映射方法 | |
KR100982442B1 (ko) | 정준부호숫자를 이용한 가역 색상 변환 방법 | |
JP2002358515A5 (ko) | ||
Darji et al. | High-performance multiplierless DCT architecture for HEVC | |
JPH05260313A (ja) | 離散余弦変換(dct)によるデータ処理方法、dct方法、およびdctデータ処理回路 | |
JP2000347835A (ja) | 自乗計算方法及び自乗計算装置 | |
KR100852220B1 (ko) | 가변길이 다중비트 코딩을 이용하여 최소 부호수를 구하는방법 | |
US20090123087A1 (en) | Data transform apparatus and control method thereof | |
JP6863907B2 (ja) | 演算回路 | |
KR950009679B1 (ko) | 블럭의 형태로 전송되는 이산값 보정방법 | |
JP4290203B2 (ja) | リダクションアレイの装置および方法 | |
JP2003030174A (ja) | Dct行列分解方法及びdct装置 | |
KR100575285B1 (ko) | 고속의 저전력 이산 코사인 변환 장치 및 방법 | |
KR100194055B1 (ko) | 영상처리장치에 있어서 고속 dct실행에 따른 에러 최소화방법 | |
KR100602249B1 (ko) | 영상 처리 장치 및 그 처리 방법 | |
KR20130137951A (ko) | 초고해상도 영상 코덱을 위한 역변환 방법 | |
JP3652717B2 (ja) | 離散コサイン高速演算器 | |
Bawaskar et al. | High performance redundant binary multiplier | |
JP6348746B2 (ja) | 画像圧縮回路および画像圧縮方法 | |
JPS62239271A (ja) | 数値信号の一次変換用回路 | |
JPH0683586A (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: 20130826 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20140901 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20150907 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20170309 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20170901 Year of fee payment: 8 |
|
LAPS | Lapse due to unpaid annual fee |