| 1 |
1
비디오 검색을 위한 블록 생성 장치에서 수행되는 비디오 검색을 위한 블록 생성 방법에 있어서,비디오를 구성하는 프레임들 중, 프레임의 공간 정보인 위치 정보 및 방향 정보 중 적어도 하나의 정보가 비선형적으로 변화하는 기준 프레임을 검출하는 단계; 및기준 프레임을 기반으로 복수의 프레임이 포함된 틸트(tilt) 블록을 생성하는 단계를 포함하는 비디오 검색을 위한 블록 생성 방법
|
| 2 |
2
청구항 1에 있어서, 상기 기준 프레임을 검출하는 단계는,비디오를 구성하는 프레임들 중, 시작 프레임 및 종료 프레임을 기반으로 회귀선(regression line)을 생성하는 단계;비디오를 구성하는 임의의 프레임과 동일한 시간 정보를 가지는 회귀선 상의 임의의 지점을 선택하는 단계;회귀선 상의 임의의 지점과 임의의 프레임 간의 거리를 산출하는 단계; 및산출한 거리가 미리 정의된 기준 거리보다 큰 경우, 임의의 프레임을 기준 프레임으로 결정하는 단계를 포함하는 비디오 검색을 위한 블록 생성 방법
|
| 3 |
3
청구항 1에 있어서, 상기 기준 프레임을 검출하는 단계는,비디오를 구성하는 프레임들의 방향 정보를 기반으로 방향 정보의 중간값을 산출하는 단계; 및비디오를 구성하는 프레임들 중, 임의의 프레임의 방향 정보와 중간값의 차이가 미리 정의된 기준 값보다 큰 경우, 임의의 프레임을 기준 프레임으로 결정하는 단계를 포함하는 비디오 검색을 위한 블록 생성 방법
|
| 4 |
4
청구항 1에 있어서, 상기 틸트 블록을 생성하는 단계는,기준 프레임을 기준으로, 비디오를 구성하는 프레임들을 적어도 두 개의 그룹으로 분류하는 단계; 및그룹을 구성하는 프레임들을 포함하고, 그룹을 구성하는 프레임들 중 시작 프레임과 종료 프레임이 형성하는 선과 평행한 틸트 블록을 생성하는 단계를 포함하는 비디오 검색을 위한 블록 생성 방법
|
| 5 |
5
비디오를 구성하는 프레임들 중, 프레임의 공간 정보인 위치 정보 및 방향 정보 중 적어도 하나의 정보가 비선형적으로 변화하는 기준 프레임을 검출하는 검출부; 및기준 프레임을 기반으로 복수의 프레임이 포함된 틸트(tilt) 블록을 생성하는 생성부를 포함하되,상기 생성부는, 상기 복수의 프레임 중 시작 프레임과 종료 프레임이 형성하는 선에 평행하도록 상기 틸트 블록을 생성하는, 비디오 검색을 위한 블록 생성 장치
|
| 6 |
6
질의(query) 처리 장치에서 수행되는 질의 처리 방법에 있어서,비디오를 구성하는 복수의 프레임을 포함하는 틸트(tilt) 블록들 중, 질의에 대응하는 틸트 블록을 추출하는 단계;추출한 틸트 블록을 구성하는 각각의 프레임을 포함하는 단위 블록들 중, 추출한 틸트 블록을 구성하는 시작 프레임과 질의 간의 거리를 기반으로 질의에 대응하는 두 개의 단위 블록을 추출하는 단계; 및추출한 두 개의 단위 블록과 두 개의 단위 블록 사이에 위치한 단위 블록 중, 임의의 단위 블록에 포함된 프레임의 위치 정보를 기반으로 질의에 대응하는 프레임을 포함하는 단위 블록을 추출하는 단계를 포함하되,상기 틸트 블록은 틸트 블록을 구성하는 시작 프레임과 종료 프레임이 형성하는 선에 평행하도록 생성된, 질의 처리 방법
|
| 7 |
7
청구항 6에 있어서, 상기 질의에 대응하는 틸트 블록을 추출하는 단계는,상기 질의가 레인지(range) 질의인 경우에 레인지 질의와 틸트 블록들이 겹치는 임계점들을 검출하고, 틸트 블록들 중 상기 임계점들을 포함하는 틸트 블록을 추출하는 질의 처리 방법
|
| 8 |
8
청구항 7에 있어서, 상기 두 개의 단위 블록을 추출하는 단계는,추출한 틸트 블록을 구성하는 프레임들 중, 시작 프레임과 가장 가까운 위치에 존재하는 임계점에 대응하는 제1 단위 블록과 시작 프레임으로부터 가장 먼 위치에 존재하는 임계점에 대응하는 제2 단위 블록을 추출하는 질의 처리 방법
|
| 9 |
9
청구항 8에 있어서, 상기 질의에 대응하는 프레임을 포함하는 단위 블록을 추출하는 단계는,상기 제1 단위 블록, 상기 제2 단위 블록 및 상기 제1 단위 블록과 상기 제2 단위 블록의 사이에 위치하는 단위 블록 중, 임의의 단위 블록에 포함된 프레임의 위치 정보를 기반으로 레인지 질의에 대응하는 프레임을 포함하는 단위 블록을 추출하는 질의 처리 방법
|
| 10 |
10
비디오를 구성하는 복수의 프레임을 포함하는 틸트(tilt) 블록들 중, 질의(query)에 대응하는 틸트 블록을 추출하는 제1 추출부;추출한 틸트 블록을 구성하는 각각의 프레임을 포함하는 단위 블록들 중, 추출한 틸트 블록을 구성하는 시작 프레임과 질의 간의 거리를 기반으로 질의에 대응하는 두 개의 단위 블록을 추출하는 제2 추출부; 및추출한 두 개의 단위 블록과 두 개의 단위 블록 사이에 위치한 단위 블록 중, 임의의 단위 블록에 포함된 프레임의 위치 정보를 기반으로 질의에 대응하는 프레임을 포함하는 단위 블록을 추출하는 제3 추출부를 포함하되,상기 틸트 블록은 틸트 블록을 구성하는 시작 프레임과 종료 프레임이 형성하는 선에 평행하도록 생성된, 질의 처리 장치
|
