요약 |
본 발명은 영역 가중치를 이용한 영역 기반 이미지 검색 방법에 관한 것으로서, 본 발명에 따른 영역 기반 이미지 검색 방법은, (1) 사용자로부터 수신한 샘플 이미지로부터 초기 질의를 생성하는 단계와, (2) 상기 질의에 대한 질의점과 상기 데이터베이스의 이미지들과의 거리를 거리함수에 의해 구하는 단계와, (3) 구해진 상기 거리의 값이 작은 순서대로 상기 k개의 이미지들을 사용자에게 반환하는 단계와, (4) 반환된 k개의 상기 이미지들에 대하여, 사용자로부터 적합성 여부를 수신하는 단계와, (5) 사용자에 의해 적합하다고 수신된 이미지들을 구성하는 영역들을 이용하여, 초기 영역 클래스를 구성하는 단계와, (6) 상기 초기 영역 클래스에 대하여, 병합 과정을 통해 영역에 대한 최적의 클래스 계층 구조를 결정하고, 이로부터 새로운 질의점을 구하는 단계와, (7) 결정된 최적의 클래스 계층 구조를 구성하는 영역들에 대하여, 영역의 공간적 위치와 영역의 크기를 함께 이용하여 갱신된 가중치를 구하는 단계와, (8) 갱신된 상기 가중치를 이용하여 갱신된 질의를 생성하는 단계와, (9) 소정의 반복 횟수가 완료될 때까지, 상기 단계 (2) 내지 (8)를 반복하는 단계를 포함하는 것을 그 구성상의 특징으로 한다. 본 발명의 이미지 검색 방법에 따르면, 영역 기반 이미지 검색 방법을 적합성 피드백 방법과 접목하여 사용하되, 사용자의 적합성 여부에 대한 피드백 입력에 의해 영역의 가중치를 갱신하는 데 있어서 영역의 가중치를 영역의 공간적 위치와 영역의 크기를 함께 이용하여 계산함으로써, 사용자의 의도를 보다 효율적으로 학습할 수 있고, 이에 따라 이미지 검색의 정확도를 크게 향상시킬 수 있다. 이미지 검색, 영역 기반, 내용 기반, 적합성 피드백, 질의, 질의점, 거리, 거리함수, 영역 클래스, 최적의 클래스 계층 구조, 가중치, 영역의 공간적 위치, 영역의 크기, 정확도
|