YouTube 또는 다른 비디오 공유 사이트에 비디오를 업로드 할 때 사이트는 비디오에서 가장 잘 또는 가장 대표적인 장면을 자동으로 선택하여 비디오 아이콘으로 표시합니다. 어떻게 된거 야? 비디오에서 가장 관련성이 높은 장면을 추출하기 위해 연구 할 데이터 마이닝 또는 기타 알고리즘을 알고 싶습니다. 문학이나 구현에 대한 조언은 매우 유용 할 것입니다.비디오의 최적 장면을 선택하기위한 알고리즘은 무엇입니까?
답변
나는 강하게 "알고리즘"약 (의사 코드) 것으로 의심 :
Random(0, clip.Length)
내 생각 엔 :
i
= 1- 프레임
i-1
(프레임i
비교 예를 들어 픽셀 색상 강도 차의 제곱을 사용) - 차이가> preset_threshold입니까?
- 예인 경우 : 임계 값 이하 프레임의 시퀀스가 방금 종료되었습니다. 이것은 아직까지 가장 긴 서열인가?
- 예인 경우 :
best
=이 시퀀스가 시작됩니다.
i < length_of_clip
경우 - 예인 경우 :
- 예인 경우 : 임계 값 이하 프레임의 시퀀스가 방금 종료되었습니다. 이것은 아직까지 가장 긴 서열인가?
i++
- : 프레임
best
를 선택 고토 2. - .
아이디어는 다음과 같습니다. 가장 긴 "장면"(장면 전환이 임의의 임계 값 이하인 일련의 프레임)을 찾아서 해당 시리즈의 첫 번째 프레임을 표시합니다.
단일 시퀀스 비디오에서 선택한 장면은 거의 첫 번째 장면이 아닙니다. 따라서 가장 긴 시퀀스를 선택한 후에도 해당 시퀀스에서 가장 관련성 높은 장면을 찾는 문제는 계속 발생합니다. – nabeelmukhtar
@nabeelmukhtar : 고정 된 비율 (예 : 10 %)에서 가장 긴 장면으로 이미지가 찍힌 것일 수 있습니다. (나는 "장면"으로 "프레임"을 의미한다고 가정합니다.) –
간단한 해결책은 비디오의 일부 프레임을 추출하여 무작위로 표시하는 것입니다. 사용자의 클릭률을 추적함으로써 Youtube는 이미 해당 프레임의 순위를 매기는 방법을 알고 있습니다.
- 1. QGraphicsView의 장면을 그리는 방법은 무엇입니까?
- 2. Postgres의 최적 트랜잭션 크기는 무엇입니까?
- 3. MySQL의 최적 varchar 크기는 무엇입니까?
- 4. java.lang.Math에서 사용되는 알고리즘은 무엇입니까?
- 5. 가장 중요한 알고리즘은 무엇입니까?
- 6. 모든 트위터 사용자를 따르는 최적 알고리즘
- 7. 3D 장면을 2D보기로 변환
- 8. A * 알고리즘은 부 가중치에서 작동합니까?
- 9. DataContext의 최적 사용 패턴
- 10. 자동화 QA 패키지를 선택하기위한 제안 사항은 무엇입니까?
- 11. 작업에 적합한 STL 컨테이너를 선택하기위한 기준은 무엇입니까?
- 12. CCDirector를 사용하여 장면을 장면으로 대체하는 방법은 무엇입니까?
- 13. 시간을 선택하기위한 안드로이드 위젯
- 14. 이미지를 두드려서 장면을 푸시
- 15. 장면을 RootViewController로 바꾸는 방법?
- 16. 장면을 두 부분으로 나누는 방법?
- 17. 이미지 축소에 사용할 알고리즘은 무엇입니까?
- 18. 이미지 일치에 적합한 알고리즘은 무엇입니까? ?
- 19. 사용할 음성 압축 알고리즘은 무엇입니까?
- 20. pcm을 adpcm으로 변환하는 알고리즘은 무엇입니까?
- 21. 좋은 길 찾기 알고리즘은 무엇입니까?
- 22. linux diff -y의 알고리즘은 무엇입니까?
- 23. 맥 OS에서 스케줄링 알고리즘은 무엇입니까?
- 24. 비디오의 ROR 편집기
- 25. Silverlight 응용 프로그램의 최적 해상도는 무엇입니까?
- 26. 프린터 품질을 "최적"모드로 설정하는 방법은 무엇입니까?
- 27. 비디오의 축소판 이미지 생성
- 28. 최소 제곱 최적 스케일링
- 29. 바이너리 검색의 최적 성
- 30. 스케쥴 작업 - 최적 설계
그러나 조금 더 심각한 ... 나는 처음 5-10 초 정도 어딘가에 있다고 생각합니다. 물론 과학적입니다. –
검은 색이 아닌 do-while 이미지를 추가하고 싶을 수도 있습니다 ... –
@Sam 저는 그것에 대해 생각했지만, 그만한 가치는 없다고 생각했습니다. - 비디오가 충분하면 합리적으로 우리가 모든 검은 색 프레임이면 모든 검은 색 프레임이 실제로 대표적인 프레임이됩니다. – Justin