장면 전환 특성을 이용한 동영상 검색 감격의 최적화 알고리듬

Optimization Algorithm of Skip Factor using the Statistics of Scene Change

장면 전환 검출 알고리듬은 매 프레임마다 프레임간의 밝기차나 히스트그램 차이를 계산하므로 계산량이 많으며, 검출 속도 또한 느리게 된다. 검색 속도의 향상을 위해 시간적 표본화 방법이 제안되었으나, 적절한 검색 간격을 선택하는 어떠한 기준이나 방법도 제시되지 않았으며, 따라서 검색 간격을 경험에 의해 선택할 수밖에 없었다. 이 논문에서는 동영상의 통계적, 특성, 장면 전환 검색 간격과 장면 전환 검출 시간의 관계를 수식으로 유도하고 실험으로 확인하였다. 또한 최적의 표본화 간격을 유도된 식으로부터 구하고, 동영상의 평균 장면 전환 간격과 관계함을 보였다. 평균 장면 전환 간격이 알려져 있지 않은 동영상에 대해서 최적 검색 간격을 추정할 수 있는 알고리듬을 제안하였다.