일반기술

연관 피드백을 포함한 내용 기반 멀티미디어 검색을 위한 효율적인 유사 검색 방법

연관피드백을 포함한 내용기반 멀티미디어 검색 방법에 관한 것이다, 상기 멀티미디어 검색 방법은 최초의 질의 오브젝트에 따라 검색하여 검색 결과 집합을 생성하고, 오브젝트들과 상기 질의 오브젝트와의 거리들을 계싼하여 근사 거리 배열체에 저장하는 단계, 상기 검색 결과 집합에 대하여 연관 피드백을 수행하여 새로운 질의 오브젝트를 생성하는 단계, 상기 근사 거리 배열체에 저장된 거리 정보들을 이용하여, 검색결과 집합을 구성하는 각 대상 오브젝트들과 상기 새로운 질의 오브젝트와의 근사 거리들을 계싼하는 단계, 상기 근사 거리가 사전에 설정된 유사거리보다 작은 대상 오브젝트들로 이루어지는 후보 검색 집합을 생성하는 필터링 단계, 필터링된 상기 후보 검색 집합을 구성하는 대상 오브젝트들과 상기 새로운 질의 오브젝트들로 이루어지는 정답 검색 집합을 생성하는 단계를 구비한다. 본 발명에 의하여, 연관피드뱁ㄱ을 이용한 재검색시 이전 검색 결과에서 구한 거리 정보들을 이용하여 유사도가 낮은 오브젝트들로 필터링함으로써, 검색 속도를 월등히 향상시킬 수 있게 된다.