2010-12-07 2 views
4

YouTube 또는 다른 비디오 공유 사이트에 비디오를 업로드 할 때 사이트는 비디오에서 가장 잘 또는 가장 대표적인 장면을 자동으로 선택하여 비디오 아이콘으로 표시합니다. 어떻게 된거 야? 비디오에서 가장 관련성이 높은 장면을 추출하기 위해 연구 할 데이터 마이닝 또는 기타 알고리즘을 알고 싶습니다. 문학이나 구현에 대한 조언은 매우 유용 할 것입니다.비디오의 최적 장면을 선택하기위한 알고리즘은 무엇입니까?

답변

4

나는 강하게 "알고리즘"약 (의사 코드) 것으로 의심 :

Random(0, clip.Length) 
+0

그러나 조금 더 심각한 ... 나는 처음 5-10 초 정도 어딘가에 있다고 생각합니다. 물론 과학적입니다. –

+0

검은 색이 아닌 do-while 이미지를 추가하고 싶을 수도 있습니다 ... –

+0

@Sam 저는 그것에 대해 생각했지만, 그만한 가치는 없다고 생각했습니다. - 비디오가 충분하면 합리적으로 우리가 모든 검은 색 프레임이면 모든 검은 색 프레임이 실제로 대표적인 프레임이됩니다. – Justin

5

내 생각 엔 :

  1. i = 1
  2. 프레임 i-1 (프레임 i 비교 예를 들어 픽셀 색상 강도 차의 제곱을 사용)
  3. 차이가> preset_threshold입니까?
    1. 예인 경우 : 임계 값 이하 프레임의 시퀀스가 ​​방금 종료되었습니다. 이것은 아직까지 가장 긴 서열인가?
      1. 예인 경우 : best =이 시퀀스가 ​​시작됩니다.
      2. i < length_of_clip 경우
  4. i++
  5. : 프레임 best를 선택 고토 2.
  6. .

아이디어는 다음과 같습니다. 가장 긴 "장면"(장면 전환이 임의의 임계 값 이하인 일련의 프레임)을 찾아서 해당 시리즈의 첫 번째 프레임을 표시합니다.

+0

단일 시퀀스 비디오에서 선택한 장면은 거의 첫 번째 장면이 아닙니다. 따라서 가장 긴 시퀀스를 선택한 후에도 해당 시퀀스에서 가장 관련성 높은 장면을 찾는 문제는 계속 발생합니다. – nabeelmukhtar

+0

@nabeelmukhtar : 고정 된 비율 (예 : 10 %)에서 가장 긴 장면으로 이미지가 찍힌 것일 수 있습니다. (나는 "장면"으로 "프레임"을 의미한다고 가정합니다.) –

1

간단한 해결책은 비디오의 일부 프레임을 추출하여 무작위로 표시하는 것입니다. 사용자의 클릭률을 추적함으로써 Youtube는 이미 해당 프레임의 순위를 매기는 방법을 알고 있습니다.

관련 문제