복수 개의 프레임을 포함하는 제 1 시퀀스 및 제 2 시퀀스를 획득하는 단계;상기 제 1 시퀀스에 포함된 제 1 프레임의 복수 개의 블록들 간의 휘도 정보에 기초한 기술자를 결정하는 단계;상기 제 2 시퀀스에 포함된 제 2 프레임의 복수 개의 블록들 간의 휘도 정보에 기초한 기술자를 결정하는 단계; 및상기 제 1 프레임의 기술자 및 상기 제 2 프레임의 기술자를 이용하여 상기 제 1 시퀀스와 상기 제 2 시퀀스의 유사성을 결정하는 단계를 포함하고, 상기 기술자는, 상기 제 1 프레임 또는 상기 제 2 프레임인 현재 프레임의 상기 복수 개의 블록들의 휘도 정보에 기초하여 소정의 순서에 따른 상기 휘도 간의 차이 정보를 포함하고,상기 제1 프레임의 기술자를 결정하는 단계는상기 제1 프레임의 행 또는 열의 픽셀들 중, 상기 제1 시퀀스에 포함된 모든 프레임들에 대하여 동일한 위치에서 동일한 픽셀 값을 가지는 픽셀이 소정의 개수 이상 존재하는 경우, 상기 제1 프레임의 행 또는 열을 제외한 상기 제1 프레임의 블록들의 휘도 정보에 기초하여 상기 제1 프레임의 기술자를 결정하는 단계; 를 더 포함하는 방법.

제 1 항에 있어서,상기 제 1 시퀀스와 상기 제 2 시퀀스의 유사성을 결정하는 단계는, 상기 제 1 프레임의 기술자 및 상기 제 2 프레임의 기술자를 이용하여, 상기 제 1 프레임과 상기 제 2 프레임을 매칭하는 단계; 및상기 제 1 시퀀스의 소정의 구간과 유사 구간으로 매칭되는 상기 제 2 시퀀스의 구간을 결정하는 단계를 포함하는 방법.

제 2 항에 있어서,상기 매칭하는 단계는, 상기 제 1 프레임의 기술자 및 상기 제 2 프레임의 기술자 사이의 해밍 거리(Hamming Distance)가 최소가 되는 상기 제 1 프레임 및 상기 제 2 프레임을 매칭하는 것인 방법.

제 11 항에 있어서,상기 기술자 결정부는, 복수 개의 소정의 코드를 이용하여 변환된 상기 제 1 프레임의 기술자에 기초하여 상기 제 1 시퀀스의 기술자를 결정하고, 상기 복수 개의 소정의 코드를 이용하여 변환된 상기 제 2 프레임의 기술자에 기초하여 상기 제 2 시퀀스의 기술자를 결정하는 디바이스.

제 2 항에 있어서,상기 매칭하는 단계는, 상기 매칭되는 제 1 프레임 및 제 2 프레임의 매칭 관계를 나타내는 매칭 벡터를 획득하는 단계; 및 상기 획득된 매칭 벡터에 기초하여 대표 매칭 벡터를 결정하는 단계를 더 포함하고, 상기 제 2 시퀀스의 유사 구간을 결정하는 단계는, 상기 결정된 대표 매칭 벡터에 기초하여 상기 제 1 시퀀스의 소정의 구간과 유사 구간으로 매칭되는 상기 제 2 시퀀스의 구간을 결정하는 것인 방법.

제 4 항에 있어서,상기 매칭하는 단계는, 상기 제 1 프레임의 매칭 벡터가 상기 대표 매칭 벡터에 따른 소정의 범위에 포함되지 않는 경우, 상기 제 1 프레임을 소정의 범위 내에서 상기 제 2 시퀀스의 프레임과 다시 매칭하는 단계를 더 포함하는 방법.

제 1 항에 있어서,상기 제 1 시퀀스 및 제 2 시퀀스를 획득하는 단계는, 소정의 프레임 레이트에 따라 상기 제 1 시퀀스에 포함된 프레임들 중 일부를 추출하고, 상기 소정의 프레임 레이트에 따라 상기 제 2 시퀀스에 포함된 프레임들 중 일부를 추출하는 단계를 더 포함하고, 상기 제 1 프레임은 상기 제 1 시퀀스에서 추출된 프레임들 중 어느 하나이고, 상기 제 2 프레임은 상기 제 2 시퀀스에서 추출된 프레임들 중 어느 하나인 방법.

삭제

제 1 항에 있어서,상기 제 1 시퀀스와 상기 제 2 시퀀스의 유사성을 결정하는 단계는, 상기 제 1 프레임의 기술자를 기초로 상기 제 1 시퀀스의 기술자를 결정하고, 상기 제 2 프레임의 기술자를 기초로 상기 제 2 시퀀스의 기술자를 결정하는 단계; 및 상기 획득된 제 1 시퀀스의 기술자 및 제 2 시퀀스의 기술자를 비교하여 상기 제 1 시퀀스와 상기 제 2 시퀀스의 유사 여부를 결정하는 단계를 포함하는 방법.

제 8 항에 있어서, 상기 제 1 시퀀스의 기술자 및 제 2 시퀀스의 기술자를 결정하는 단계는, 복수 개의 소정의 코드를 이용하여 변환된 상기 제 1 프레임의 기술자에 기초하여 상기 제 1 시퀀스의 기술자를 결정하고, 상기 복수 개의 소정의 코드를 이용하여 변환된 상기 제 2 프레임의 기술자에 기초하여 상기 제 2 시퀀스의 기술자를 결정하는 방법.

제 1 항 내지 제6항 및 제8항 내지 제 9 항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터에서 읽을 수 있는 기록매체.

복수 개의 프레임을 포함하는 제 1 시퀀스 및 제 2 시퀀스를 획득하는 시퀀스 획득부;상기 제 1 시퀀스에 포함된 제 1 프레임의 복수 개의 블록들 간의 휘도 정보에 기초한 기술자를 결정하고,상기 제 2 시퀀스에 포함된 제 2 프레임의 복수 개의 블록들 간의 휘도 정보에 기초한 기술자를 결정하는 기술자 결정부; 및 상기 제 1 프레임의 기술자 및 상기 제 2 프레임의 기술자를 이용하여 상기 제 1 시퀀스와 상기 제 2 시퀀스의 유사성을 결정하는 유사성 결정부를 포함하고,상기 기술자는, 상기 제 1 프레임 또는 상기 제 2 프레임인 현재 프레임의 상기 복수 개의 블록들의 휘도 정보에 기초하여 소정의 순서에 따른 상기 휘도 간의 차이 정보를 포함하고,상기 기술자 결정부는 상기 제1 시퀀스의 제1 프레임의 행 또는 열의 픽셀들 중, 상기 제1 시퀀스에 포함된 모든 프레임들에 대하여 동일한 위치에서 동일한 픽셀 값을 가지는 픽셀이 소정의 개수 이상 존재하는 경우, 상기 제1 프레임의 행 또는 열을 제외한 상기 제1 프레임의 블록들의 휘도 정보에 기초하여 상기 제1 프레임의 기술자를 결정하는 디바이스.

제 11 항에 있어서,상기 유사성 결정부는, 상기 제 1 프레임의 기술자 및 상기 제 2 프레임의 기술자를 이용하여, 상기 제 1 프레임과 상기 제 2 프레임을 매칭하고, 상기 제 1 시퀀스의 소정의 구간과 유사 구간으로 매칭되는 상기 제 2 시퀀스의 구간을 결정하는 디바이스.

제 11 항에 있어서,상기 유사성 결정부는, 상기 제 1 프레임의 기술자 및 상기 제 2 프레임의 기술자 사이의 해밍 거리(Hamming Distance)가 최소가 되는 상기 제 1 프레임 및 상기 제 2 프레임을 매칭하는 디바이스.

제 12 항에 있어서,상기 유사성 결정부는, 상기 매칭되는 제 1 프레임 및 제 2 프레임의 매칭 관계를 나타내는 매칭 벡터를 획득하고, 상기 획득된 매칭 벡터에 기초하여 대표 매칭 벡터를 결정하고, 상기 결정된 대표 매칭 벡터에 기초하여 상기 제 1 시퀀스의 소정의 구간과 유사 구간으로 매칭되는 상기 제 2 시퀀스의 구간을 결정하는 디바이스.

제 14 항에 있어서,상기 유사성 결정부는, 상기 제 1 프레임의 매칭 벡터가 상기 대표 매칭 벡터에 따른 소정의 범위에 포함되지 않는 경우, 상기 제 1 프레임을 소정의 범위 내에서 상기 제 2 시퀀스의 프레임과 다시 매칭하는 디바이스.

제 11 항에 있어서,상기 시퀀스 획득부는,소정의 프레임 레이트에 따라 상기 제 1 시퀀스에 포함된 프레임들 중 일부를 추출하고, 상기 소정의 프레임 레이트에 따라 상기 제 2 시퀀스에 포함된 프레임들 중 일부를 추출하고, 상기 제 1 프레임은 상기 제 1 시퀀스에서 추출된 프레임들 중 어느 하나이고, 상기 제 2 프레임은 상기 제 2 시퀀스에서 추출된 프레임들 중 어느 하나인 디바이스.

삭제

제 11 항에 있어서,상기 기술자 결정부는, 상기 제 1 프레임의 기술자를 기초로 상기 제 1 시퀀스의 기술자를 결정하고, 상기 제 2 프레임의 기술자를 기초로 상기 제 2 시퀀스의 기술자를 결정하고, 상기 유사성 결정부는,상기 획득된 제 1 시퀀스의 기술자 및 제 2 시퀀스의 기술자를 비교하여 상기 제 1 시퀀스와 상기 제 2 시퀀스의 유사 여부를 결정하는 디바이스.