객체 움직임을 이용한 ＭＰＥＧ 비디오 시퀀스의 데이터 베이스 구축 및 검색 방법과 그 기록 매체

Abstract

본 발명은 객체 움직임 정보를 이용하여 다양한 크기와 방향을 갖는 객체 움직임을 효과적으로 인덱싱하고, 이 인덱싱 벡터에 의거하여 MPEG 비디오 시퀀스에 대한 데이터 베이스를 구축하며, 질의 비디오 시퀀스 또는 질의 움직임 궤적에서 추출한 질의 인덱싱 벡터를 이용하여 MPEG 비디오 시퀀스의 데이터 베이스로부터 유사도를 갖는 MPEG 비디오 시퀀스 장면들을 고속으로 검색할 수 있도록 한 객체 움직임 벡터를 이용한 MPEG 비디오 시퀀스의 데이터 베이스 구축 및 검색 기법에 관한 것으로, 이를 위하여 본 발명은, MPEG 비디오 시퀀스가 가지고 있는 움직임 벡터 정보를 이용하여 보다 빠르고 효율적으로 객체 움직임 정보를 추출하고, 이를 통해 그려지는 객체 움직임 벡터 히스토그램과 객체 움직임 평균값을 이용하여 데이터 베이스에서의 검색을 위한 인덱싱 벡터를 추출하기 때문에, 큰 저장 공간과 많은 디코딩 시간을 필요로하는 전술한 선행특허들과는 달리, 큰 저장 공간과 불필요한 소요 시간을 낭비함이 없이 MPEG 비디오 시퀀스를 효과적으로 데이터 베이스화할 수 있으며, 또한 질의 데이터에서 검출한 질의 객체 움직임 벡터 히스토그램과 질의 객체 움직임 평균값을 이용하여 저장 매체상에 저장된 MPEG 비디오 시퀀스에서 질의 비디오 시퀀스 또는 질의 움직임 궤적에 대응하는 객체 움직임을 검색하기 때문에 MPEG 비디오 시퀀스에서의 객체 움직임 정보에 대한 검색을 고정확하고 고속으로 실현할 수 있는 것이다.