검색 상세

DCT 계수를 이용한 이미지 기반 비디오 복사본 검출 시스템

Image Based Video Copy Detection System Using DCT Coefficients

초록/요약 도움말

기존 MPEG-7 Video Signature(VS)의 비디오 복사본 검출 방법에서는 짧은 비디오 클립을 질의 타입으로 하여 매칭을 수행하기 때문에 많은 연산을 필요로 하며 질의 비디오가 최소 90프레임 이상이어야 한다는 제약사항을 가지고 있다. 본 논문에서는 하나의 프레임을 이용한 이미지 기반 비디오 복사본 검출 방법에 대해 제안한다. 제안한 방법에서는 코스(Coarse) 필터링과 파인(Fine) 매칭의 2단계 연산을 통해 복사본을 검출한다. 코스 필터링 단계에서는 다양한 방식으로 편집된 비디오 프레임에 대해서도 강건(Robust)하고 컴팩트(Compact)하면서 비교연산 수행시간이 짧은 특징정보가 요구된다. 실험을 통해서DCT 계수를 3byte로 추상화 시킨 특징정보가 요구사항에 충족하는 것을 확인 하였다. 이 특징정보를 이용해서 데이터베이스의 비디오를 인버티드(Inverted) 파일 형태의 인덱스를 구축하여 코스 필터링 단계에서는 데이터베이스 사이즈에 관계없이 항상 고정된 시간을 보장하였다. 파인 매칭 단계에서는 MPEG-7의 프레임 시그니처(Frame Signature)를 이용하여 정답 후보에 대해서 정밀한 매칭을 수행하며 특정 임계값(Threshold) 이내의 프레임을 복사본으로 검출하게 된다. 제안한 방법은 기존 MPEG-7 VS에 비해 정확도(Precision)가 약 10% 정도 떨어지지만 140배 정도의 수행속도 향상을 보이는 것을 알 수 있다.

more

초록/요약 도움말

MPEG-7 Video Signature(VS), one of video copy detection algorithms, has a high computational complexity as it conducts matching procedure on the short video clips and also has the restriction that query video clip’s length is at least 90 frames. Considering these weakness of MPEG-7 VS algorithm, we propose an image based algorithm for video copy detection using one frame. In the proposed algorithm, it proceeds with video copy detecting by 2 steps, ‘Coarse Filtering Step’ and ‘Fine Matching Step’. In the first step, there exists a requirement of descriptor that is compact, robust on variously edited video frames and short matching operation time. To find the descriptor satisfying these requirements, we conducted experiments then the abstracted information of 3 bytes using DCT coefficients was the best descriptor result. Using this descriptor, we build an indexed database using inverted index file type. With this approach, coarse filtering step can have fixed processing time on any database size. In the fine matching step, deliberate matching algorithm on candidate group from coarse filtering step uses MPEG-7 frame signature and with this feature, brings out the result frames of video copy detection within the specified threshold. With the proposed algorithm, we could build the algorithm performance that 10% reduced precision but improved processing time 140 times than MPEG-7 VS algorithm.

more