1 |
1
연관피드백을 포함한 내용기반 멀티미디어 검색 방법에 있어서,
(a) 최초의 질의 오브젝트에 따라 검색하여, 검색 결과 집합을 생성하고, 검색 결과 집합을 구성하는 대상 오브젝트들과 상기 질의 오브젝트와의 실제 거리들을 계산하여 근사 거리 배열체(PrevDist)에 저장하는 단계;
(b) 상기 검색 결과 집합에 대하여 연관 피드백을 수행하고, 새로운 질의 오브젝트를 생성하는 단계;
(c) 상기 검색 결과 집합에 대하여 상기 근사 거리 배열체에 저장된 거리 정보들을 이용하여, 검색 결과 집합을 구성하는 각 대상 오브젝트들과 상기 새로운 질의 오브젝트와의 근사 거리들을 계산하는 단계;
(d) 상기 근사 거리가 사전에 설정된 유사거리(r)보다 작은 대상 오브젝트들로 이루어지는 후보 검색 집합을 생성하는 필터링 단계;
(e) 상기 후보 검색 집합을 구성하는 대상 오브젝트들과 상기 새로운 질의 오브젝트와의 실제 거리를 계산하고, 실제 거리가 상기 유사거리(r)보다 작은 대상 오브젝트들로 이루어지는 정답 검색 집합을 생성하고, 상기 정답 검색 집합을 구성하는 대상 오브젝트들의 실제 거리를 상기 근사 거리 배열체(PrevDist)에 저장하는 단계;
를 구비하여, 연관피드백을 포함한 멀티미디어 검색 속도를 향상시키는 멀티미디어 검색 방법
|
2 |
2
제1항에 있어서, 상기 멀티미디어 검색 방법은 (f) 상기 정답 검색 집합이 만족스럽지 않은 경우, 단계 (b) 내지 단계 (e)를 반복 수행하며, 이때 검색 결과 집합은 최종 정답 검색 집합으로 하며, 근사 거리 배열체는 최종 정답 검색 집합을 구성하는 대상 오브젝트들에 대한 실제 거리들로 구성되는 것을 특징으로 하는 멀티미디어 검색 방법
|
3 |
3
제1항에 있어서, 상기 (c)단계는
(c1) 상기 검색 결과 집합에 대하여 상기 근사 거리 배열체에 저장된 각 대상 오브젝트와 이전 질의 오브젝트와의 거리 정보들을 판독하는 단계;
(c2) 이전 질의 오브젝트와 상기 새로운 질의 오브젝트의 거리를 구하는 단계; 및
(c3) 상기 (c1)단계에서 판독된 거리 정보들과 상기 (c2)단계에서 구한 상기 질의 오브젝트와 상기 새로운 질의 오브젝트의 거리를 이용하여, 상기 검색 결과 집합을 구성하는 각 대상 오브젝트들과 상기 새로운 질의 오브젝트와의 근사 거리들을 계산하는 단계;
로 이루어지는 것을 특징으로 하는 멀티미디어 검색 방법
|
4 |
4
제3항에 있어서,
상기 (c3) 단계는 상기 검색 결과 집합을 구성하는 각 대상 오브젝트들과 상기 새로운 질의 오브젝트와의 근사 거리들은, 상기 (c1)단계에서 판독된 거리 정보들과, 상기 (c2)단계에서 구한 상기 질의 오브젝트와 상기 새로운 질의 오브젝트간의 거리의 차이값을 계산하는 것에 의해 이루어지는 것을 특징으로 하는 멀티미디어 검색 방법
|