KR20010113903A

KR20010113903A - 컬러 화상 표시 및 검색을 위한 장치 및 방법

Info

Publication number: KR20010113903A
Application number: KR1020017013799A
Authority: KR
Inventors: 레스제크 씨에플린스키
Original assignee: 미쯔비시 일렉트릭 인포메이션 테크놀로지 센터 유럽 비브이
Priority date: 1999-04-29
Filing date: 2000-04-28
Publication date: 2001-12-28
Also published as: EP1445733A3; CN1358296A; CN1322457C; GB2349460B; US7636094B2; EP1445733A2; EP1173827A1; JP2002543539A; EP1496473A3; KR100809798B1; AU4767100A; KR100860902B1; CN100573526C; JP2011146078A; JP2000348179A; JP5121972B2; KR100863631B1; GB9909961D0; CN101038595A; JP2010262673A

Abstract

컬러 화상을 표시하는 방법은, 상기 화상의 영역을 선택하는 단계, 상기 영역에 대한 대표 컬러들로서 하나 이상의 컬러들을 선택하는 단계, 및 둘 이상의 대표 컬러들을 갖는 영역에 대하여, 각각의 대표 컬러에 관하여 컬러 분포에 관련된 둘 이상의 파라미터를 각각의 대표 컬러에 대하여 계산하고 화상 영역에 대한 디스크립터들을 도출하기 위해 상기 파라미터를 이용하는 단계를 포함한다.

Description

컬러 화상 표시 및 검색을 위한 장치 및 방법{METHOD AND APPARATUS FOR REPRESENTING AND SEARCHING FOR COLOUR IMAGES}

예를 들면, 멀티미디어 데이터 베이스로부터 정지 화상 및 영상을 검색하기 위한 화상 콘텐트(image content)에 기초한 검색 기술들이 공지되어 있다. 컬러, 조직, 에지 정보, 형상 및 동작을 포함한 다양한 화상 특성들이 그런 기술들을 위하여 이용되었다. 그런 기술들의 응용은 인터넷 검색 엔진, 대화형 TV, 원격 의료 및 원격 쇼핑을 포함한다.

화상 데이터 베이스로부터의 화상 검색을 위하여, 화상들 또는 화상의 영역들은 화상내의 컬러에 기초한 디스크립터(descriptor)를 포함하는 디스크립터들에 의해 표시된다. 화상 영역의 평균 컬러, 화상 영역내의 컬러 변화에 기초한 통계적 모멘트, 화상 영역의 가장 큰 영역을 커버하는 컬러와 같은 대표 컬러, 및 소정의 컬러 세트 각각의 영역에서 픽셀 수를 카운트함으로써 화상 영역에 대하여 히스토그램이 유도되는 컬러 히스토그램을 포함하는, 다양한 형태의 컬러 기초의 디스크립터들이 공지되어 있다.

공지된 콘텐트 기초의 화상 검색 시스템은 QBIC(query by image content)(IBM 알마덴 연구센터의, US 5579471, MPEG 문서 M4582/P165: MPEG-7 을 위한 컬러 디스크립터 참조)이다. 그 시스템 동작 모드중 하나에서, 데이터 베이스의 각각의 화상은 블럭들로 구분된다. 각각의 블럭은 유사한 컬러들의 서브세트들로 그룹화되고 가장 큰 서브세트가 선택된다. 선택된 서브세트의 평균 컬러가 각각의 블럭의 대표 컬러로서 선택된다. 화상에 대한 대표 컬러 정보가 데이터 베이스에 저장된다. 쿼리(query) 화상을 선택함으로써 데이터 베이스에 하나의 쿼리가 만들어질 수 있다. 쿼리 화상에 대한 대표 컬러 정보는 전술된 바와 동일한 방식으로 도출된다. 그 후, 쿼리 정보는, 가장 근접한 매치들의 위치를 정하기 위한 알고리즘을 이용하여, 데이터 베이스내에 저장된 화상들에 대한 정보와 비교된다.

MPEG 논문 M4582/P437 및 US 5586197 는 유사지만, 화상을 블럭들로 분할하는 더욱 유연한 방법 및 화상들을 비교하는 상이한 방법을 사용하는 접근을 개시한다. MPEG 문서 M4582/P576: 시각적 물체에 대한 컬러 표시에서 기술된, 또 다른 변형에서는, 영역당 두 개의 대표 컬러 각각에 대하여 단일의 값이 사용된다.

M4582/P76: MPEG-7: 가변 바이너리(Variable-Bin) 컬러 히스토그램을 위한 컬러 디스크립터와 같이, 컬러 히스토그램에 기초한 몇 몇 화상 표시 기술들이 개발되었다. 다른 기술들은 화상 영역의 컬러 분포의 통계적 기술(statistical descriptions)을 이용한다. 예를 들면, MPEG 문서 M4582/P549: 영상 시퀀스에서 서브 영역의 화상 정보 단위를 사용하는 컬러 디스크립터는, 화상이 높고 낮은 엔트로피 영역들로 분할되고 영역의 각각의 형태에 대하여 컬러 분포 특성들이 계산되는 기술을 개시한다. MPEG 문서 M4852/P319: MPEG-7 컬러 디스크립터 제안은, 화상 영역에 대한 디스크립터로서 평균 및 공분산(covariance)값을 사용하는 것에 대하여 기술한다.

전술된 모든 접근법들은 중요한 단점들을 갖는다. 그들중 일부, 특히 컬러 히스토그램 기술들은 매우 높은 정밀도를 갖지만, 상대적으로 큰 저장 용량 및 처리 시간을 필요로 한다. 하나 또는 두 개의 대표 컬러를 사용하는 것들과 같은 다른 방법들은 높은 저장 및 계산 효율을 갖지만 충분히 정밀하지 못하다. 통계적 디스크립터들은 그 두 가지 형태의 기술들 사이의 절충안이지만, 유연성이 부족할 수 있는데, 특히 한 영역내에서 픽셀 컬러들이 광범위하게 변하는 경우가 그렇다.

본 발명은 검색을 목적으로 화상의 영역 또는 컬러 화상을 표시하기 위한 방법 및 장치, 및 컬러 화상이나 화상 영역을 검색하기 위한 방법 및 장치에 관한 것이다.

도 1은 본 발명의 일 실시예에 따른 시스템의 블럭도;

도 2는 제1 검색방법의 흐름도;

도 3은 제2 검색 방법의 흐름도.

본 발명은, 하나의 화상 영역에서 하나의 대표 컬러와 각각이 대응하는 다수의 성분 분포들을 이용하여 컬러 분포를 근사화시켜 화상 영역의 디스크립터를 도출함으로써 화상을 표시하는 방법을 제공한다.

또한, 본 발명은 그런 디스크립터들을 이용하여 화상을 검색하는 방법을 제공한다.

또한, 본 발명은 상기 방법들을 실행하기 위한 컴퓨터 프로그램 및 그런 컴퓨터 프로그램을 저장하는 컴퓨터 판독 가능 매체를 제공한다. 컴퓨터 판독 가능 매체는 플로피 디스크나 CD-ROM과 같은 별도의 매체나 RAM과 같은 메모리일 수 있다.

본 발명의 일 실시예는 첨부되는 도면들을 참조하여 설명될 것이다.

본 발명의 일 실시형태에 따른 시스템이 도 1에 도시된다. 본 시스템은 시스템의 동작을 제어하기 위한 컴퓨터와 같은 제어 유니트(2), 화상과 텍스트를 포함하는 출력을 디스플레이하고, 제어 유니트(2)에 접속되는, 모니터와 같은 디스플레이 유니트(4) 및 제어 유니트(2)로 명령들을 입력시키는 마우스와 같은 포인팅 장치(6)를 포함한다. 또한, 본 시스템은 복수의 화상들의 디지털 버젼을 저장하는 화상 데이터 베이스(8) 및 화상 데이터 베이스(8)에 저장된 각각의 화상들에 대한, 이하 더욱 상세히 설명되는, 디스크립터 정보를 저장하는 디스크립터 데이터 베이스(10)를 포함한다. 화상 데이터 베이스(8) 및 디스크립터 데이터 베이스(10) 각각은 제어 유니트(2)에 접속된다. 또한, 본 시스템은 제어 유니트(2)의 제어를 받는 컴퓨터 프로그램이고 디스크립터 데이터 베이스(10)상에서 동작하는 검색 엔진(12)을 포함한다.

본 실시예에서는, 시스템 구성 요소들이 영구적으로 링크되는, 화상 라이브러리와 같은, 단일 사이트상에 본 시스템의 요소들이 제공된다.

디스크립터 데이터 베이스(10)는 화상 데이터 베이스에 저장된 모든 화상들의 디스크립터들을 저장한다. 특히, 본 실시예에서, 디스크립터 데이터 베이스(10)는 각각의 화상의 복수의 영역들 각각에 대하여 디스크립터들을 포함한다. 디스크립터들은 아래에 기술된 바와 같이 도출된다.

데이터 베이스(8)의 각각의 화상은 픽셀의 다수의 비중첩 사각형 블럭들로 분할된다. 각각의 블럭에 대하여, 소정의 수의 컬러들을 선택하고, 각각의 컬러의 블럭에서 픽셀 수를 카운트함으로써 컬러 히스토그램이 도출된다.

그렇게 획득된 컬러 히스토그램은 블럭내의 픽셀들의 컬러 분포를 나타낸다. 일반적으로, 그 영역은 하나 이상의 지배적인 컬러들을 갖게 되고, 히스토그램은 그 컬러들에 대응하는 피크들을 갖게 될 것이다.

블럭들에 대한 디스크립터들은 히스토그램으로부터 식별되는 바와 같은 지배적인 컬러들에 기초한다. 각각의 블럭에 대한 디스크립터는, 다음과 같은 요소들을 갖는다:

(1) 디스크립터 등급으로 지칭되는 지배적 컬러 수, n(여기서, n≥1), 및

각각의 지배적 컬러에 대하여:

(2)(a) 블럭에서의 각각의 지배적 컬러의 상대적 중요성을 나타내는 가중치(weight). 여기서, 가중치는 블럭의 전체 픽셀수에 대한 관련 컬러의 블럭의 픽셀 총수의 비이다.

(b) 평균값,,

여기서 x, y 및 z는, 예를 들면, RGB 컬러 공간에서의 컬러의 적색, 녹색 및 청색컬러 성분인 컬러 성분들의 인덱스(index)이다. 여기서, 평균값은 각각의 지배적 컬러의 컬러 성분들에 대응한다.

(c) 공분산 행렬,

여기서 c_ii는 컬러 성분 i의 분산을 나타내고 c_ij는 성분 i와 j 사이의 공분산을 나타낸다. 공분산 행렬은 대칭적(c_ij=c_ji)이므로 그것을 저장하기 위하여 오직 6개의 숫자들만이 필요하다.

전술된 바와 같이 디스크립터를 획득하는데 있어서, 컬러 분포는 n개의 상이한 서브 분포(sub-distribution)로서 취급되며, 여기서 n은 지배적인 컬러 수이고, 각각의 서브 분포는 평균으로서 각각의 지배적 컬러에 중심을 둔다. 서브 분포의 범위는 중첩되는 것이 당연하고, 적절한 알고리즘이 이용되어 가중치, 평균 및 공분산 행렬을 계산하기 위한 각각의 분포 범위를 결정하는데, 이것은 당업자에게 자명할 것이다. 디스크립터 성분을 추정하는 한 가지 방법은, 가우시안 함수들의 혼합으로부터 평가된 값들과 실제 히스토그램 카운트들 사이의 차이를 최소화함으로써 히스토그램 피크에 중심을 둔 가우시안 함수들을 히스토그램에 맞추는 것이다.

디스크립터 데이터 베이스(10)는 화상 데이터 베이스(8)에 저장된 각각의 화상의 각각의 블럭에 대하여 전술된 바와 같이 디스크립터를 저장한다. 전술된 디스크립터 구조를 이용하는 각각의 블럭내의 컬러 분포의 표시는 많은 양의 기술적(descriptive) 정보를 포함하지만, 예를 들면 풀 히스토그램(fullhistogram) 정보보다 더 적은 저장 공간을 필요로 한다.

일 예로서, 특정 블록에 대한 컬러 히스토그램은 세 개의 지배적 컬러들에 대응하는 세 개의 피크를 나타낼 수 있다. 히스토그램 컬러 분포는 세 개의 컬러서브 분포로서 분석되고 지배적 컬러 수를 나타내는 숫자 3, 세 개의 가중치, 세 개의 피크에 대한 컬러 벡터에 대응하는 세 개의 평균벡터, 및 세 개의 대응하는 공분산 행렬들을 포함하는 디스크립터를 야기한다.

본 시스템은 디스크립터 데이터 베이스에 저장된 디스크립터들을 이용하여 화상 데이터 베이스의 화상들을 검색한다. 본 실시형태는 두 개의 검색 방법을 제공하는데, 그것은 단일 컬러 기초의 검색과 영역 기초의 검색이다.

단일 컬러 기초의 검색은 도 2에 도시된 흐름도를 참조하여 기술될 것이다.

단일 컬러 기초의 검색에서, 사용자는 포인팅 장치(6) 및 디스플레이 유니트(4)상에 디스플레이되는 팔레트(palette)나 컬러 휠(colour wheel)과 같은 메뉴를 이용하여, 검색되는 컬러를 선택함으로써 쿼리(query)를 입력한다(단계 102). 그 후, 제어 유니트(2)는 쿼리 컬러에 대한 대응 컬러 벡터를 획득하며, 컬러 벡터는 쿼리 컬러에 대한 각각의 컬러 성분들, 즉 적색, 녹색 및 청색 성분들인 성분을 갖는다(단계 104).

그 후, 제어유니트(2)는 검색엔진(12)을 사용하여 쿼리 컬러를 포함하는 화상 데이터 베이스(8)내의 화상들을 검색한다. 검색엔진(12)은 쿼리 컬러벡터 및 디스크립터 데이터 베이스(10)의 화상 블럭들에 대한 디스크립터들을 이용하여 매칭 절차를 수행한다(단계 106).

매칭값 M을 계산하기 위하여 다음의 공식을 이용하여 매칭 절차가 수행된다.이고,

여기서 q는 쿼리 컬러 벡터이다. 블럭에 대한 디스크립터의 m 및 C의 각각의 값을 이용하여 각각의 블럭의 각각의 지배적 컬러에 대하여 매칭값이 계산된다. 따라서, 등급 n의 디스크립터에 대하여, n 개의 매칭값들이 획득된다.

매칭값은 쿼리 컬러값에 의해 정의되는 지점에서 블럭의 각각의 컬러 서브 분포에 대응하는 확률 밀도 함수값으로서 간주되어, 확률 밀도 함수를 가우시안 함수로서 모델링한다.

주어진 디스크립터에 대하여, 매칭값 M이 클수록, 대응하는 블럭은 선택된 컬러와 더욱 근접하게 매치한다.

매칭값들이 디스크립터 데이터 베이스(10)의 각각의 디스크립터에 대하여 계산되는 경우, 검색 엔진(12)은 그 결과들을, 1보다 큰 등급의 임의의 디스크립터에 대하여 M의 최대값만을 고려하여, M의 최대값으로부터 시작하여 M의 크기에 따라 배열한다(단계 108).

제어 유니트(2)는 검색 엔진(12)으로부터 매칭 절차의 결과들을 취하고, K개의 가장 높은 M값들에 대응하는, 가장 근접한 매치들인 소정의 K개의 화상들을 화상 데이터 베이스로부터 검색한다. 그 후, 그 화상들은 디스플레이 유니트(4)상에 디스플레이된다(단계 110). 제어 유니트(2)의 셋업은 가장 근접한 매치들이 얼마나 많이 디스플레이 유니트상에 디스플레이될 것인지 결정한다. 그 숫자는 사용자에 의해 변경될 수 있다.

전술된 설명으로부터 이해되는 바와 같이, 단일 컬러 기초의 검색은 사용자에 의해 초기에 선택된 컬러에 근사하거나 그와 동일한 지배적 컬러를 갖는 블럭을 갖는 화상 데이터 베이스(8)로부터 화상들을 검색한다.

영역 기초의 검색은 도 3에 도시된 흐름도를 참조하여 설명될 것이다.

영역 기초의 검색에서, 제어 유니트(2)는 화상 데이터 베이스(8)로부터의 화상들인 소정 세트의 검색 화상들을 디스플레이 유니트(4)상에 디스플레이하도록 동작한다(단계 202). 검색 화상들은 제어 유니트의 셋업에 의해 전적으로 결정될 수 있거나, 사용자에 의해 입력된 다른 요건들에 의존할 수 있다. 예를 들면, 키워드 기초 검색들을 지원하는 더 큰 시스템에서는, 사용자가 컬러 기초의 검색에 대한 화상과 같은 도시되는 나뭇잎들을 묘사하는 소정의 세트의 화상들을 야기시키는 단어 "나뭇잎들"을 입력할 수 있다.

각각의 검색 화상들은, 화상을, 디스크립터들이 도출된 블럭들에 대응하는 블럭들로 분할하는 그리드(grid)로 도시된다. 그 후, 사용자는 포인팅 장치(6)를 사용하여, 당해 컬러 분포를 도시하는 화상들중의 하나상에 한 블럭을 선택한다(단계 204).

그 후, 제어 유니트(2)는 디스크립터 데이터 베이스(10)로부터 선택된 화상 블럭에 대한 디스크립터를 검색하고 그것을 쿼리 디스크립터로서 이용한다(단계 206). 검색 화상들이 화상 데이터 베이스(8)로부터 취해지므로, 디스크립터는 이미 이용 가능하다. 그 후, 검색 엔진은 매칭 함수들을 이용하여 디스크립터 데이터 베이스에 저장된 다른 디스크립터들과 쿼리 디스크립터를 비교하는 검색을 수행한다(단계 208).

지배적 컬러중 하나에 대한 평균값 m_a및 공분산 행렬 C_a를 갖는 쿼리 디스크립터 및 지배적 컬러중 하나에 대한 평균값 m_b및 공분산 행렬 C_b을 갖는 또 다른 디스크립터의 경우, 매칭함수는 다음과 같이 정의된다:

여기서 q는 컬러 벡터에 유사한 3차원 벡터이며 적분은 (0, 0, 0) 내지 (255, 255, 255)의 범위에 걸쳐 계산되며, 255는 컬러성분의 최대값이다. 다른 실시예에서의 적분의 범위는 컬러 좌표계 및 사용된 표시에 의존할 것이다.

이것은 화상 블럭들에 대한 대응 컬러 서브 분포들을 가우시안 함수들 형태의 확률 집단 함수들(probability mass functions)로서 모델링하고, 그들이 중첩하는 정도, 즉 그들간의 유사성을 결정하는 것과 등가이다. 상기 계산의 결과가 클수록, 대응하는 컬러 분포들이 더욱 근접된다. 이 경우, 함수는 쿼리 화상블럭의 컬러 서브 분포와 저장된 화상의 컬러 서브 분포가 중첩하는 정도를 결정한다.

한 디스크립터를 또 다른 디스크립터와 매칭시키는 풀매칭 함수는,와 같이 정의되며, 이 때 v 및 w는 서브 분포에 대한 가중치들이고, 합산은 양쪽 영역들의 모든 서브 분포들에 대하여 수행된다.

따라서, 쿼리 화상 블럭의 디스크립터에 기술된 각각의 지배적 컬러에 대하여, 매칭값은 디스크립터 데이터 베이스(10)로부터의 디스크립터의 각각의 지배적인 컬러에 대하여 계산된다. 결과적인 매칭값들은 가중치가 적용된 후, 합산되어 m_f에 대응하는 최종 매칭값을 생성한다.

풀 매칭값들은 쿼리 디스크립터에 관하여 데이터 베이스의 모든 디스크립터들에 대하여 전술된 바와 같이 계산된다. 단일 컬러 기초의 검색에서와 같이, 결과들이 배열되고(단계 210), 가장 근접한 매치들을 나타내는 가장 높은 매칭값들을 갖는 K개의 화상들이 사용자를 위하여 디스플레이 유니트상에 디스플레이된다.(단계 212).

검색의 추가적인 반복은 이전의 검색에서 발견된 화상의 화상 영역을 선택함으로써 수행될 수 있다.

매칭은 전술된 것 이외의 다른 유사성 측정을 이용하여 수행될 수 있다. 또 다른 예가 이하에 제시된다.

두 영역에 대한 한 쌍의 디스크립터 F₁및 F₂에 대하여 유사성 측정 D은,

와 같이 정의되고, 여기서

이고

이다.

여기서 i 및 j는 대표 컬러의 인덱스이고,

x 및 y는 디스크립터의 인덱스이고,

N₁은 제1 디스크립터에서의 대표컬러수이고,

N₂은 제2 디스크립터에서의 대표컬러수이고,

P_1i는 제1 디스크립터에서의 i번째 가중치이고,

P_2j는 제2 디스크립터에서의 j번째 가중치이고,

l, u 및 v는 본 특정예에서의 적색, 녹색 및 청색 컬러 성분과 같은 컬러 성분을 표시하고,

c 및 v는 각각 지배적 컬러값(평균값) 및 컬러 분산이며, c_xil은 x번째 디스크립터의 i번째 대표 컬러값의 l번째 성분이고, v_xil은 x번째 디스크립터의 i번째 대표 컬러의 분산의 l번째 성분이다.

이전에 기술된 매칭함수들과 대조적으로, 디스크립터 F₁및 F₂에 대하여, D의 값이 작을 수록, 디스크립터 F₁및 F₂에 대응하는 영역들간의 매치는 더욱 근접한다. 따라서, 전술된 검색 절차로부터 야기되는 값 D는 D의 가장 작은 값으로부터 시작하여 증가하는 크기로 배열된다. 그렇지 않으면, 검색 및 매칭 절차는, 상이한 유사성 측정을 고려하는 적절한 변형으로, 실질적으로 전술된 바와 같이 수행될 수 있다. 이 유사성 측정은 공분산 행렬이 아닌 분산을 이용하는 점이 주목될 것이다. 따라서, 한 영역에 대한 디스크립터는 분산을 포함하지만 공분산 행렬을 필요로 하지는 않는다. 따라서, 전술된 디스크립터와 비교하면 저장의 필요성이 감소된다.

본 발명에 따른 시스템은, 예를 들면, 화상 라이브러리에 제공될 수 있다. 또한, 데이터 베이스들은 인터넷과 같은 네트워크 또는 전화선과 같은 임시 링크에 의해 제어 유니트로 접속되어, 시스템의 제어 유니트로부터 원거리에 위치될 수 있다. 화상 및 디스크립터 데이터 베이스들은 예를 들면, CD-ROM 또는 DVD와 같은 휴대용 데이터 저장 매체나 영구 저장 매체에 제공될 수 있다.

상기 설명에서, 컬러 표시는 적색, 녹색 및 청색 컬러 성분에 관하여 설명되었다. 물론, 색조(hue), 채도 및 명도를 이용하는 표시, 또는 YUV 좌표계, 또는 예를 들면 HSI의 색조 및 채도만의 경우와 같이 임의의 컬러 공간의 컬러 성분의 서브 세트와 같은 다른 표시들이 사용될 수 있다.

전술된 본 발명의 실시형태는 화상의 사각형 블럭에 대하여 도출된 디스크립터들을 이용한다. 화상의 다른 서브 영역들이 디스크립터를 위한 기초로서 사용될 수 있다. 예를 들면, 상이한 형상과 크기의 영역들이 이용될 수 있다. 또한, 디스크립터들은 예를 들면, 자동차, 집 또는 사람과 같은 물체에 대응하는 화상 영역에 대하여 도출될 수 있다. 어느 경우나, 디스크립터들은 모든 화상 또는 그 일부에 대해서만 도출될 수 있다.

검색 방법에서, 단순 컬러 쿼리를 입력하거나 화상 블럭을 선택하는 것 대신에, 사용자는 예를 들면 포인팅 장치를 이용하여 화상 영역을 기술(즉, 그것을 둘러쌈으로써)할 수 있고, 그리하여 제어 유니트는 그 영역에 대한 디스크립터를 도출하고 그것을 이용하여 전술한 바와 유사한 방식으로 검색한다. 또한, 검색을 개시하기 위하여 화상 데이터 베이스에 이미 저장되어 있는 화상들을 사용하는 것 대신에, 하나의 화상이, 예를 들면, 화상 스캐너나 디지털 카메라를 이용하여 시스템으로 입력될 수 있다. 그런 경우 검색을 수행하기 위하여, 먼저 시스템은 자동으로 또는 사용자에 의해 결정된 대로, 화상의 영역들 또는 화상에 대한 디스크립터를 도출한다.

본 발명의 적절한 실시 형태는 드웨어나 소프트웨어를 사용하여 구현될 수 있다.

상기 실시예에서, 각각의 대표 컬러에 대한 성분 서브 분포들은 가우시안 함수들을 이용하여 근사화되고, 그 함수들의 평균 및 공분산은 디스크립터 값들로서 이용된다. 그러나, 다른 함수들 또는 파라미터들은 예를 들면, 사인 및 코사인과 같은 기초 함수들을 이용하여, 그 함수들에 기초한 디스크립터들로 성분 분포들을 근사화하는데 사용될 수 있다.

Claims

컬러 화상 표시 방법에 있어서,

화상 영역을 선택하는 단계와,

상기 영역에 대한 대표 컬러들로서 하나 이상의 컬러들을 선택하는 단계와,

둘 이상의 대표 컬러들을 갖는 영역에 있어서, 각각의 대표 컬러에 관한 컬러 분포에 관련된 둘 이상의 파라미터들을 각각의 대표 컬러에 대하여 계산하는 단계와

상기 화상 영역에 대한 디스크립터들을 도출하기 위해 상기 파라미터들을 이용하는 단계

를 포함하는 것을 특징으로 하는 컬러 화상 표시 방법.
제1항에 있어서,

상기 파라미터들은 상기 영역의 각각의 대표 컬러에 관한 컬러 분포에 관련된 통계치인 것을 특징으로 하는 컬러 화상 표시 방법.
제1항 또는 제2항에 있어서,

상기 디스크립터들을 데이터 저장 수단에 저장하는 단계를 포함하는 것을 특징으로 하는 컬러 화상 표시 방법.
제1항 내지 제3항중 어느 한 항에 있어서,

대표 컬러들을 선택하는 단계는 상기 영역에 대한 컬러 히스토그램을 도출하는 단계를 포함하는 것을 특징으로 하는 컬러 화상 표시 방법.
제4항에 있어서,

대표 컬러를 선택하는 단계는 상기 컬러 히스토그램에서 국소적인 피크들을 식별하는 단계 및 대응하는 컬러들을 대표 컬러들로서 선택하는 단계를 포함하는 것을 특징으로 하는 컬러 화상 표시 방법.
제2항을 인용하는 제5항에 있어서,

상기 국소적 피크들은 상기 영역내의 컬러 분포들에 대한 평균치들로서 취급되고 상기 통계치들은 상기 각각의 분포의 처음 두 개의 중심 모멘트(moment)인 것을 특징으로 하는 컬러 화상 표시 방법.
제1항 내지 제6항 중 어느 한 항에 있어서,

상기 화상 영역은 화상 콘텐트와 무관한 것을 특징으로 하는 컬러 화상 표시 방법.
제7항에 있어서,

상기 화상 영역은 다각형인 것을 특징으로 하는 컬러 화상 표시 방법.
제1항 내지 제6항 중 어느 한 항에 있어서,

상기 화상 영역은 대상에 대응하는 것을 특징으로 하는 컬러 화상 표시 방법.
상기 화상에 대응하는 신호들을 처리하여 컬러 화상을 표시하는 방법에 있어서,

화상의 영역을 선택하는 단계와,

상기 영역에 대한 다수의 대표 컬러들을 식별하는 단계와,

둘 이상의 대표 컬러들을 갖는 영역에 대하여, 각각의 대표 컬러에 대응하는 상기 컬러 분포를 근사화하는 함수를 도출하는 단계와,

상기 영역의 컬러 디스크립터들을 정의하기 위하여 상기 함수를 사용하는 단계

를 포함하는 것을 특징으로 하는 컬러 화상 표시 방법.
상기 화상에 대응하는 신호들을 처리하여 컬러 화상을 표시하는 방법에 있어서,

상기 화상의 영역을 선택하는 단계와,

상기 영역에 대한 다수의 대표 컬러들을 식별하는 단계와,

하나 이상의 대표 컬러를 갖는 영역에 대하여, 상기 대표 컬러에 관한 컬러분포의 범위의 표시를 각각의 대표 컬러에 대하여 도출하는 단계와,

상기 화상 영역에 대한 디스크립터들을 도출하기 위해 상기 표시를 사용하는 단계를 포함하는 것을 특징으로 하는 컬러 화상 표시 방법.
데이터 저장수단에 저장된 컬러 화상들을 검색하는 방법에 있어서,

화상 컬러에 관련하는 쿼리를 입력하는 단계와,

매칭 함수를 이용하여 제1항 내지 제11항중 어느 한 항의 방법에 따라 도출되어 저장된 화상들에 대한 디스크립터들과 상기 쿼리를 비교하는 단계와,

매칭 함수가 상기 화상의 적어도 일부와 상기 쿼리 사이에 근접한 매치를 지시하는 하나 이상의 화상을 선택하고 디스플레이하는 단계

를 포함하는 것을 특징으로 하는 컬러 화상 검색 방법.
제12항에 있어서,

쿼리를 입력하는 단계는 쿼리 화상 영역을 선택하는 단계 및 제1항 내지 제11항중 어느 한 항의 방법에 따른 상기 화상 영역에 대한 디스크립터를 획득하는 단계를 포함하며 상기 매칭 함수는 상기 쿼리와 상기 저장된 화상들에 대한 디스크립터들을 사용하는 것을 특징으로 컬러 화상 검색 방법.
제12항 또는 제13항에 있어서,

매칭 함수는이며, q는 쿼리에 대응하는 컬러 벡터이고 m 및 C는 대표 컬러에 대한 컬러 분포의 제1 및 제2 중앙 모멘트들을 표시하는 디스크립터 값들인 것을 특징으로 하는 컬러 화상 검색 방법.
제12항 또는 제13항에 있어서,

매칭 함수는에 기초하고,이며 m 및 C는 대표 컬러에 대한 컬러 분산을 위한 제1 및 제2 중앙 모멘트들을 표시하는 디스크립터값들인 것을 특징으로 하는 컬러 화상 검색 방법.
제12항 또는 제13항에 있어서,

상기 매칭 함수는

에 기초하며,

이고

이며

D는 유사성 측정이고;

F₁는 제1 디스크립터를 표시하고;

F₂는 제2 디스크립터를 표시하고;

i 및 j는 대표 컬러의 인덱스이고;

x 및 y는 디스크립터의 인덱스이고;

N₁은 제1 디스크립터에서의 대표 컬러 수이고;

N₂은 제2 디스크립터에서의 대표 컬러 수이고;

P_1i는 제1 디스크립터에서의 i번째 가중치이고;

P_2j는 제2 디스크립터에서의 j번째 가중치이고;

l, u 및 v는 컬러 성분을 표시하며;

c 및 v는 각각 지배적 컬러값(평균값) 및 분산인 것을 특징으로 하는 컬러 화상 검색 방법.
제12항 내지 제16항 중 어느 한 항에 있어서,

디스플레이 수단에 디스플레이되는 복수의 화상들로부터 하나의 쿼리가 선택되는 것을 특징으로 하는 컬러 화상 검색 방법.
제12항 내지 제17항 중 어느 한 항에 있어서,

쿼리를 입력하는 단계는 단일 컬러값을 선택하는 단계를 포함하는 것을 특징으로 하는 컬러 화상 검색 방법.
제12항 내지 제17항 중 어느 한 항에 있어서,

쿼리를 입력하는 단계는 하나 이상의 성분 분산들을 지정하는 단계를 포함하는 것을 특징으로 하는 컬러 화상 검색 방법.
제12항 내지 제17항 중 어느 한 항에 있어서,

쿼리는 상기 컬러 공간의 성분들 중 일부만을 사용하여 입력되는 것을 특징으로 하는 컬러 화상 검색 방법.
제1항 내지 제20항 중 어느 한 항에 따른 방법을 구현하는 장치.
제1항 내지 제20항 중 어느 한 항의 방법에 따라 동작하도록 프로그램된 컴퓨터 시스템.
제1 항 내지 제20 항중 어느 한 항의 방법을 구현하는 컴퓨터 프로그램.
제1 항 내지 제20 항중 어느 한 항의 방법을 구현하는 컴퓨터 실행 가능 처리 단계들을 저장하는 컴퓨터 판독 가능 매체.
실질적으로 첨부된 도면을 참조하여 전술된 바와 같이 신호들을 처리하여 컬러 화상들을 검색하는 방법.
실질적으로 첨부된 도면들을 참조하여 전술된 바와 같은 컴퓨터 시스템.