복수 오디널 값의 프레임 질의를 이용한 효율적인 비디오 검색 (Efficient Video Retrieval by Using Frame Queries of Multiple Ordinal Values)

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 정보과학회논문지 : 소프트웨어 및 응용 / 41권 / 5호 / 340 ~ 346페이지
· 저자명 : 서정혁, 김명호

초록

비디오 포함 질의는 비디오 데이터베이스에 저장 된 비디오 파일 중 주어진 비디오 클립의 내용과 유사한 부분을 포함하는 비디오를 결과로 보여주는 질의 방식이다. 프레임의 공간적인 평균 밝기 분포를 나타내는 오디널 특징으로 이루어진 비디오 시퀀스간의 유사도 계산의 비용을 줄이기 위해 특징 벡터와 거리 상 가까운 유사한 프레임을 검색하여 유사 후보 구간을 선택하는 기법들이 제안 되었다. 그러나 오디널 특징은 랭크로 표현 된다는 특성으로 인하여 기존 기법을 적용하는 것은 비효율적이다. 본 연구에서는 오디널 특징으로 구성된 시퀀스의 유사 후보 구간 선택 시, 프레임 간 거리를 사용한 기존 유사 검색 기법의 단점을 극복하기 위해 각 셀의 평균 밝기를 이용하여 복수의 랭크 값을 허용하는 기법을 제안한다.

영어초록

Video containment queries find the videos which include visually similar interval to query video clips. In order to avoid the expensive computation costs for the distance computation between sequences, some existing methods tried to find candidate intervals in advance by finding similar frames to query feature vectors by using a distance between two feature vectors. However, because of the characteristics of the ordinal measure which describes a frame by ranks only, applying existing methods to the ordinal measure is not efficient to improve search performance. Therefore, in this paper, we propose a method to allow multiple ranks to a cell to check the similarity between frames, instead of a distance-based approach for detecting candidate interval.

참고자료

· 없음