둘 이상의 특징을 기반으로 만들어진 다차원 공간에서 스카이라인을 이용한 가변수의 키 프레임 추출 장치 및 방법

Abstract

본 발명은 둘 이상의 특징을 기반으로 만들어진 다차원 공간에서 스카이라인(skyline)을 이용한 가변수의 키 프레임(key frame) 추출 장치 및 방법에 관한 것으로, 복수의 프레임으로 이루어진 비디오로부터 샘플 프레임을 샘플링하는 단계; 상기 샘플 프레임마다 k개(k는 2 이상의 정수)의 특징 추출 방법을 사용하여 k개의 특징(feature) 값을 추출하는 단계; 상기 프레임 특징 추출 모듈에서 추출된 상기 샘플 프레임마다의 상기 k개의 특징 값에 기초하여 차원을 설정하고, 상기 샘플 프레임마다 k개의 차원 값을 생성하는 단계; 및 상기 차원 설정 및 차원 값 생성 모듈에서 생성된 프레임마다의 k개의 차원 값을 이용하여 스카이라인을 생성하고, 상기 스카이라인에 포함된 프레임으로부터 키 프레임을 선택하는 단계를 포함할 수 있다.