An Efficient Anchor Range Extracting Algorithm for The Unit Structuring of News Data

뉴스 정보의 단위 구조화를 위한 효율적인 앵커구간 추출 알고리즘

This paper proposes an efficient algorithm extracting anchor ranges that exist in news video for the unit structuring of news. To this purpose, this paper uses anchors face in the frame rather than the cuts where the scene changes are occurred. In anchor range, we find the end position (frame) of anchor range with the FRFD(Face Region Frame Difference). On the other hand, in not-anchor range, we find the start position of anchor range by extracting anchors face. The process of extracting anchors face is consists of two parts to enhance the computation time for WPEG decoding. The first pact is to find candidates of anchors face through rough analysis with partial decoding MPEG and the second part is to verify candidates of anchors face with fully decoding. It is possible to use the result of this process in basic step of news analysis. Especially, the fast processing and the high recall rate of this process are suitable to apply for the real news service.

본 논문은 뉴스의 단위 구조화를 위해서 뉴스 동영상에 존재하는 앵커구간을 구분해내는 효율적인 알고리즘을 제안한다. 이를 위하여 본 논문은 단순히 장면 전환 지점을 이용하기 보다는 화면에 존재하는 앵커의 얼굴을 이용한다. 앵커구간에서는 앵커 얼 굴 위치의 프레임 변화량을 계산하는 FRFD(Face Region Frame difference)를 이용하여 앵커구간의 마지막을 찾는다. 한편 비앵 커구간에서는 앵커 얼굴 추출을 이용하여 앵커구간의 시작점을 찾는다. 앵커 얼굴 추출은 처리 속도를 빠르게 하기 위해서 MPEG .동영상 부분 복호화를 통한 대략적 분석과 전체 복호화를 통해 얻어진 앵커 얼굴 후보를 검증하는 두 단계로 이루어져 있다. 이렇게 얻어진 앵커구간은 뉴스 분석의 기본 단계에서 이용이 가능하다. 특히 빠른 속도와 높은 recall 비율은 실제 뉴스 서비스 활용에 적당하다.