일반기술

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

본 기술은 소정의 압축율로 부호화된 MPEG 비디오 시퀀스 데이터를 검색 및 판독 가능한 데이터 베이스로 구축하는 방법에 있어서, 저장을 위해 입력되는 MPEG 비디오 시퀀스에서 움직임 벡터를 추출하는 제 1 과정; 상기 추출된 움직임 벡터에서 배경 움직임 벡터를 제거한 다음 클러스터된 객체 움직임을 검출하는 제 2 과정; 상기 검출된 객체 움직임의 클러스터 수를 이용하여 객체 움직임 벡터 장면(Shot)을 검출하는 제 3 과정; 상기 검출된 객체 움직임 클러스터의 내용 특징 히스토그램을 분석하여 각 객체별로 식별자를 부여하는 제 4 과정; 상기 검출된 객체 움직임 장면과 상기 부여된 식별자를 이용하여 객체 움직임 히스토그램을 생성하고, 이 생성된 객체 움직임 히스토그램을 인덱싱하여 상기 검출된 객체 움직임 장면에 대한 인덱싱 벡터를 생성하는 제 5 과정; 및 상기 생성된 인덱싱 벡터를 대응하는 입력 MPEG 비디오 시퀀스 정보와 함께 저장 매체에 저장하는 제 6 과정으로 이루어진 객체 움직임을 이용한 MPEG 비디오 시퀀스의 데이터 베이스 구축 방법에 관한 것이다.본 기술은 객체 움직임 정보를 이용하여 다양한 크기와 방향을 갖는 객체 움직임을 효과적으로 인덱싱하고, 이 인덱싱 벡터에 의거하여 MPEG 비디오 시퀀스에 대한 데이터 베이스를 구축하며, 질의 비디오 시퀀스 또는 질의 움직임 궤적에서 추출한 질의 인덱싱 벡터를 이용하여 MPEG 비디오 시퀀스의 데이터 베이스로부터 유사도를 갖는 MPEG 비디오 시퀀스 장면들을 고속으로 검색할 수 있도록 한 객체 움직임 벡터를 이용한 MPEG 비디오 시퀀스의 데이터 베이스 구축 및 검색 기법에 관한 것으로, 이를 위하여 본 기술은, MPEG 비디오 시퀀스가 가지고 있는 움직임 벡터 정보를 이용하여 보다 빠르고 효율적으로 객체 움직임 정보를 추출하고, 이를 통해 그려지는 객체 움직임 벡터 히스토그램과 객체 움직임 평균값을 이용하여 데이터 베이스에서의 검색을 위한 인덱싱 벡터를 추출하기 때문에, 큰 저장 공간과 많은 디코딩 시간을 필요로하는 전술한 선행특허들과는 달리, 큰 저장 공간과 불필요한 소요 시간을 낭비함이 없이 MPEG 비디오 시퀀스를 효과적으로 데이터 베이스화할 수 있으며, 또한 질의 데이터에서 검출한 질의 객체 움직임 벡터 히스토그램과 질의 객체 움직임 평균값을 이용하여 저장 매체상에 저장된 MPEG 비디오 시퀀스에서 질의 비디오 시퀀스 또는 질의 움직임 궤적에 대응하는 객체 움직임을 검색하기 때문에 MPEG 비디오 시퀀스에서의 객체 움직임 정보에 대한 검색을 고정확하고 고속으로 실현할 수 있는 것이다.