KR19990086431A - 색좌표공간의 구조 및 색양자화 방법 - Google Patents
색좌표공간의 구조 및 색양자화 방법 Download PDFInfo
- Publication number
- KR19990086431A KR19990086431A KR1019980019403A KR19980019403A KR19990086431A KR 19990086431 A KR19990086431 A KR 19990086431A KR 1019980019403 A KR1019980019403 A KR 1019980019403A KR 19980019403 A KR19980019403 A KR 19980019403A KR 19990086431 A KR19990086431 A KR 19990086431A
- Authority
- KR
- South Korea
- Prior art keywords
- color
- max
- coordinate space
- space
- value
- Prior art date
Links
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/90—Determination of colour characteristics
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
Abstract
본 발명은 이미지 처리를 위한 색좌표 변환 및 양자화 방법에 관한 것으로서 특히, RGB색모델에서 HSV색모델로의 변환방법과 HSV색양자화 방법에 관한 것이다.
종래의 HSV색공간에서도 같은 공간상에서 사람의 시각이 느끼는 색의 변화폭이 각각 다르게 나타나며, HSV색공간상에서 색을 단순 양자화하게 되면 양자화된 색들이 모든 색을 고르게 표현하지 못하고 시각적 색변화를 고려하여 벡터 양자화하려면 양자화모델화의 어려움과 더불어 많은 계산량이 요구되어, 이 것을 이용한 내용기반 이미지 검색성능을 저하시키는 한 요인이 된다.
본 발명에서는 모든 색영역을 고르게 분포시키면서 사람의 시각적인 관점에서 색의 변화가 고르게 나타나도록 하기 위하여 RGB색좌표공간에서 HSV색좌표공간으로의 변환시 V값에 따라 S의 최대값을 달리하는 S'(S'=max-min)를 정의하고, 이 S'를 한축으로하는 HS'V색좌표공간을 제공한다.
본 발명은 내용기반 이미지 검색을 위하여 RGB로 표현되는 색은 우선 본 발명의 HS'V색좌표공간으로 변환되며 이 새로운 색좌표공간상에서 색을 양자화하여 새로운 값으로 맵핑(Mapping)함으로써 인간의 시각을 고려하고 내용기반 이미지 검색성능을 향상시킬 수 있도록 한 색 양자화 방법을 제공한다.
Description
본 발명은 이미지 처리를 위한 색좌표 변환 및 양자화 방법에 관한 것으로서 특히, RGB색모델에서 HSV색모델로의 변환방법과 HSV색양자화 방법에 관한 것이다.
본 발명이 적용되는 예시로서 이미지 처리를 위한 시스템으로 근래에 이미지(image)를 내용기반으로 검색하기 위한 활발한 연구가 이루어지고 있고 또한 상품화된 이미지 검색엔진이나 응용프로그램들이 다양하게 제시되고 있다.
이러한 내용기반 이미지 검색에서 사용되는 가장 중요한 정보는 색정보이고, 이 색정보를 어떠한 방법으로 얼마나 정확하게 효율적으로 구해내는가에 따라서 이미지 검색엔진(응용프로그램)들의 성능이 좌우된다.
컴퓨터로 표현되는 색의 갯수는 나날이 급증하고 있으나 일반적으로 색은 그 보다 작은 수로 양자화(정량화)하여 사용한다.
컴퓨터에서는 색을 적(R),녹(G),청(B)의 3원색을 기준으로 하는 이른바 색좌표공간(Color Space)으로 표현되지만 R,G,B는 사람의 시각적인 변화를 바로 표현하지 못하는 제약이 있기 때문에 대부분의 경우 색을 색상(Hue),포화도(Saturation),크기(Value)의 HSV색공간으로 변환한 후에 사용하게 된다.
도1은 RGB색좌표공간에서 HSV색좌표공간으로의 변환방법과 HSV색좌표공간의 구조를 나타낸다.
RGB색좌표공간에서 HSV색좌표공간으로의 변환방법은
max = MAX(r,g,b) : 입력 r,g,b값중 가장 큰값.
min = MIN(r,g,b) : 입력 r,g,b값중 가장 작은값.
v = max : 입력 r,g,b값중 가장 큰값
s = (max-min)/max : 최대값과 최소값의 차값을 최대값으로 정규화한 값
h = (g-b)/(max-min)*60 if(r=max.∩.g-b≥0)
(g-b)/(max-min)*60+300 if(r=max.∩.g-b<0)
(2.0+(b-r)/(max-min))*60 if(g=max)
(4.0+(r-g)/(max-min))*60 if(b=max)
undifined (=gray clolr)if(max=min)
단, 0≤r,g,b≤1, 0≤v≤1, 0≤s≤1, 0≤h≤360.
위의 과정을 수행하여 RGB-HSV 변환을 수행하면 도1에 도시된 바와같이 원통형의 공간으로 변환된다.
이 원통형의 HSV색좌표공간에서 횡단면상의 원중심은 그레이(gray), 원의 가장 바깥쪽 테두리부분은 순색으로서 원통의 반지름이 S, V축(+)방향으로 밝은 색, V축(-)방향으로 어두운 색(흑색), 그리고 원통의 중심을 지나는 축으로부터의 각도는 H를 각각 표현하게 된다.
종래의 HSV색공간에서도 같은 공간상에서 사람의 시각이 느끼는 색의 변화폭이 각각 다르게 나타나며, HSV색공간상에서 색을 단순 양자화하게 되면 양자화된 색들이 모든 색을 고르게 표현하지 못하고 시각적 색변화를 고려하여 벡터 양자화하려면 양자화모델화의 어려움과 더불어 많은 계산량이 요구되어, 이 것을 이용한 내용기반 이미지 검색성능을 저하시키는 한 요인이 된다.
예를들면 HSV색좌표공간인 원통의 바닥쪽으로 갈수록 흑색이 되는데 이 부분에서는 S축방향인 원통의 반지름방향으로 색이 분포된다고 해도 사람의 시각적 특성에 의해서 거의 색구분이 이루어지기 어렵다.
즉, 정량적, 수치적으로는 색구분이 이루어질 수 있다고 해도 낮은 V에서는 색차를 거의 인식하지 못하기 때문에 이러한 사람의 시감각적 특성에 상관없이 종래의 원통형HSV색좌표공간을 이용해서 색양자화를 수행한다면 위와같은 제약과 문제점을 그대로 안게 되는 것이다.
그러므로 모든 색영역을 고르게 분포시키면서 사람의 시각적인 관점에서 색의 변화가 고르게 나타나는 색공간 구조와 그 안에서의 색양자화방법이 요구되고 있다.
본 발명에서는 모든 색영역을 고르게 분포시키면서 사람의 시각적인 관점에서 색의 변화가 고르게 나타나도록 하기 위하여 RGB색좌표공간에서 HSV색좌표공간으로의 변환시 V값에 따라 S의 최대값을 달리하는 S'(S'=max-min)를 정의하고, 이 S'를 한축으로하는 HS'V색좌표공간을 제공한다.
본 발명은 내용기반 이미지 검색을 위하여 RGB로 표현되는 색은 우선 본 발명의 HS'V색좌표공간으로 변환되며 이 새로운 색좌표공간상에서 색을 양자화하여 새로운 값으로 맵핑(Mapping)함으로써 인간의 시각을 고려하고 내용기반 이미지 검색성능을 향상시킬 수 있도록 한 색 양자화 방법을 제공한다.
도1은 종래에 RGB색좌표공간에서 HSV색좌표공간으로의 변환을 나타낸 도면
도2는 본 발명의 색좌표변환방법을 나타낸 도면
도3은 본 발명의 색좌표변환 원리를 나타낸 도면
본 발명의 색좌표공간의 구조와 그 변환방법을 도2에 나타내었다.
도2에 나타낸 바와같이 기존의 RGB색좌표공간을 HS'V(단, S'=max-min)색좌표공간으로 변환한다.
여기서 S'=max-min으로 정의하여 입력 r,g,b중에서 최대값인 것과 최소값인 것의 차값을 의미하도록 하였고, 도3에 나타낸 바와같이 종래의 HSV색좌표(원통의 중심축을 지나는 종단면으로서 2차원 S-V평면)와 비교해 볼때 원점(O)방향으로 c값을 오무린 형태가 된다.
즉, 도2와같이 아래쪽이 꼭지점이 되는 역원뿔형태의 HS'V색좌표공간 구조로 되며, RGB에서 HS'V로의 색좌표공간변환을 하게 된다.
그러므로 RGB에서 HS'V로의 색좌표공간변환은
max = MAX(r,g,b) : 입력 r,g,b값중 가장 큰값.
min = MIN(r,g,b) : 입력 r,g,b값중 가장 작은값.
v = max : 입력 r,g,b값중 가장 큰값
s' = (max-min)/max * max = s*max = max-min
h = (g-b)/(max-min)*60 if(r=max.∩.g-b≥0)
(g-b)/(max-min)*60+300 if(r=max.∩.g-b<0)
(2.0+(b-r)/(max-min))*60 if(g=max)
(4.0+(r-g)/(max-min))*60 if(b=max)
undefined (=gray color)if(max=min)
단, 0≤r,g,b≤1, 0≤v≤1, 0≤s≤1, 0≤h≤360.
의 계산을 통해서 간단하게 이루어질 수 있다.
도2에서 보이고 있는 바와같이 본 발명의 HS'V색좌표공간에서는 사람의 시감각적 특성에 합치되는 색양자화를 수행할 수 있게 된다.
즉, 사람의 시감각적 특성상 흰색쪽으로 갈수록 순색과 그레이(Gray) 및 색상의 색구분을 용이하게 할 수 있으므로 이 부분은 HS'V횡단면이 원판일때 그 지름과 단면적이 최대한 큰 영역을 가지게 되고, 상대적으로 흑색쪽으로 갈수록 순색과 그레이 및 색상의 구분이 이루어지지 않으므로(아주 어두운색에 대해서는 그 색감이 거의 대동소이하게 보여진다) 이 부분은 HS'V횡단면이 원판일때 그 지름과 단면적이 최소의 영역(궁극적으로는 꼭지점)을 가지게 되어, 이 부분에 대한 색 인덱스 맵핑을 기존의 HSV에서는 성기게 해야 하지만 본 발명의 HS'V에서는 이러한 문제를 해결할 수 있게 된다.
색양자화는 상기 RGB로부터 HS'V로의 변환을 수행하고, 상기 HS'V색좌표공간상의 임의의 한 위치의 인덱스를 그 양자화값으로 맵핑시킴으로써 이루어진다.
본 발명의 색좌표공간의 구조와 이 것을 이용한 색양자화 방법은 RGB에서 HSV로의 색좌표공간 변환시 V의 값에 따라 S의 최대값을 달리하는 S'(=max-min)을 정의하고 HS'V색좌표공간으로의 변환후에 이 HS'V색좌표공간상에서 해당값의 인덱스를 가지도록 함으로써, 종래의 원통형 HSV색좌표공간으로의 변환시의 문제점(낮은 V에서의 불필요한 색차)를 해결하였다.
또한, HSV전체 공간에서의 양자화 방법도 S'를 정의함으로써 양자화 영역간의 보다 고른 색변화를 갖게하여 양자화 효율을 높인다.
Claims (3)
- 3차원 공간상의 역원뿔형이며; 역원뿔의 중심을 지나는 종축방향으로 V(value), 역원뿔의 중심을 지나는 종축을 중심으로 0。∼360。의 각도(θ)는 색상(hue), 중심(O)으로부터 최대 원주(C)방향으로의 최단 직선(벡터)성분은 최대값과 최소값의 차값(S')으로 표현되는 색좌표공간의 구조.
- 제 1 항에 있어서, 입력 색정보(r,g,b)에 대하여max = MAX(r,g,b) : 입력 r,g,b값중 가장 큰값.min = MIN(r,g,b) : 입력 r,g,b값중 가장 작은값.v = max : 입력 r,g,b값중 가장 큰값s' = (max-min)/max * max = max-minh = (g-b)/(max-min)*60 if(r=max.∩.g-b≥0)(g-b)/(max-min)*60+300 if(r=max.∩.g-b<0)(2.0+(b-r)/(max-min))*60 if(g=max)(4.0+(r-g)/(max-min))*60 if(b=max)undefined (=gray color) if(max=min)단, 0≤r,g,b≤1, 0≤v≤1, 0≤s≤1, 0≤h≤360.으로 색공간 좌표가 정의됨을 특징으로 하는 색좌표공간의 구조.
- 입력 색정보(RGB)를 그 색정보들의 대소 및 차값을 기준으로 하여, 색상(H:hue), 차값(S':max-min), 명암(V:Value)을 좌표로 하는 3차원 역원뿔형 색공간상의 좌표값으로 변환하는 과정과, 상기 색공간 좌표값을 임의의 소정값을 기준으로 하여 영역분할하고 상기 변환된 값들을 상기 영역분할된 값들과 비교하여 대표값으로 맵핑하는 과정으로 이루어짐을 특징으로 하는 색 양자화 방법.
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019980019403A KR100307368B1 (ko) | 1998-05-28 | 1998-05-28 | 색좌표공간의구성방법및색양자화방법 |
US09/239,528 US6310969B1 (en) | 1998-05-28 | 1999-01-29 | Color coordinate space structure and color quantizing and variable gray area designating method therein |
EP99107415A EP0961489A1 (en) | 1998-05-28 | 1999-04-26 | Color coordinate space structure and color quantizing and variable gray area designating method therein |
JP14442899A JP3200705B2 (ja) | 1998-05-28 | 1999-05-25 | 色座標空間構造、色量子化及可変グレー領域の設定方法 |
CNB991078918A CN1161969C (zh) | 1998-05-28 | 1999-05-28 | 色坐标空间结构和颜色量化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019980019403A KR100307368B1 (ko) | 1998-05-28 | 1998-05-28 | 색좌표공간의구성방법및색양자화방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19990086431A true KR19990086431A (ko) | 1999-12-15 |
KR100307368B1 KR100307368B1 (ko) | 2001-11-30 |
Family
ID=37530425
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019980019403A KR100307368B1 (ko) | 1998-05-28 | 1998-05-28 | 색좌표공간의구성방법및색양자화방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100307368B1 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20010081894A (ko) * | 2000-02-18 | 2001-08-29 | 구자홍 | 이종 시스템간의 내용기반 멀티미디어 검색을 가능하게하는 칼라 히스토그램 변환방법, 멀티미디어 검색 방법,데이터 구조 및 멀티미디어 검색 시스템 |
US10380768B2 (en) | 2015-02-10 | 2019-08-13 | Samsung Electronics Co., Ltd | Method and electronic device for converting color of image |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102676291B1 (ko) * | 2023-06-28 | 2024-06-19 | 주식회사 카비 | 딥 러닝 학습 데이터 구축을 위하여 영상데이터에서 이미지프레임 자동 추출 및 레이블링 방법 및 장치 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100307822B1 (ko) * | 1998-04-29 | 2001-11-30 | 구자홍 | 색좌표를 이용한 색 양자화방법 |
-
1998
- 1998-05-28 KR KR1019980019403A patent/KR100307368B1/ko not_active IP Right Cessation
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20010081894A (ko) * | 2000-02-18 | 2001-08-29 | 구자홍 | 이종 시스템간의 내용기반 멀티미디어 검색을 가능하게하는 칼라 히스토그램 변환방법, 멀티미디어 검색 방법,데이터 구조 및 멀티미디어 검색 시스템 |
US10380768B2 (en) | 2015-02-10 | 2019-08-13 | Samsung Electronics Co., Ltd | Method and electronic device for converting color of image |
US10726585B2 (en) | 2015-02-10 | 2020-07-28 | Samsung Electronics Co., Ltd | Method and electronic device for converting color of image |
Also Published As
Publication number | Publication date |
---|---|
KR100307368B1 (ko) | 2001-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kolkur et al. | Human skin detection using RGB, HSV and YCbCr color models | |
Hanbury | Constructing cylindrical coordinate colour spaces | |
US8139853B2 (en) | Color naming, color categorization and describing color composition of images | |
JP3205836B2 (ja) | 色座標空間構造と色座標及び色スプレーディングを用いた色量子化方法 | |
KR100552695B1 (ko) | 칼라영상의 색조절방법 및 장치 | |
JP3200705B2 (ja) | 色座標空間構造、色量子化及可変グレー領域の設定方法 | |
CN111476849B (zh) | 对象颜色识别方法、装置、电子设备以及存储介质 | |
US6782127B1 (en) | Method of quantization in color space | |
CN117496254A (zh) | 一种红茶发酵状态智能识别方法、装置、设备及存储介质 | |
Pujari et al. | Content-based image retrieval using color and shape descriptors | |
KR19990086431A (ko) | 색좌표공간의 구조 및 색양자화 방법 | |
KR100307822B1 (ko) | 색좌표를 이용한 색 양자화방법 | |
Riaz et al. | Efficient image retrieval using adaptive segmentation of HSV color space | |
Deswal et al. | A simplified review on fast HSV image color and texture detection and image conversion algorithm | |
CN106649611B (zh) | 一种基于邻域旋转直角模式的图像检索方法 | |
CN109102473B (zh) | 一种改善彩色数字图像质量的方法 | |
CN111340897A (zh) | 基于模糊数学相似度的颜色识别方法 | |
Palus et al. | The comparison between transformations from RGB colour space to IHS colour space, used for object recognition | |
Mathur et al. | Performance analysis of color image segmentation using K-means clustering algorithm in different color spaces | |
CN115830343A (zh) | 一种基于hsv色彩空间的颜色识别方法 | |
Kurhe et al. | Color matching of images by using minkowski-form distance | |
Jalali et al. | Visual recognition using a combination of shape and color features | |
Riaz et al. | Extracting color using adaptive segmentation for image retrieval | |
Wibawa | Vector quantization based color blindness test images | |
KR100279148B1 (ko) | 색 스프레딩을 이용한 색 양자화 방법 |
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: 20090619 Year of fee payment: 9 |
|
LAPS | Lapse due to unpaid annual fee |