기본적으로 enswer.me는 최소 10초의 영상이 겹치면 시간순으로 묶어줍니다. 하지만 중간에 10초가 겹치더라도 편집 자체가 다른 경우에는 다른 클러스터로 분류합니다. 예를 들어 맨유 박지성의 경기의 하이라이트를 3분으로 편집할수도 있고, 7분짜리 긴 버전으로 만들수도 있겠죠. 이런 동영상은 중간에 10초가 겹치더라도 다른 클러스터로 보여줍니다. 왜냐하면 사용자 입장에서 볼때는 엄연히 다른 버전이기 때문이죠.
하지만 에픽하이 1분1초의 검색결과(http://kr.enswer.me/search/?q=%EC%97%90%ED%94%BD%ED%95%98%EC%9D%B4+1%EB%B6%841%EC%B4%88&a=1) 에서 보듯이 전체 시간이 비슷한데 안 합쳐진 경우가 있습니다. 그 이유는 11월부터 enswer.me 내부의 Video 분석 알고리즘이 새로 개발된 V2 버전으로 수정되어 돌아가고 있기 때문입니다.
기존의 버전 업데이트는 서로 호환이 되었지만, 새로 개발된 V2는 V1과 호환이 되지 않는 관계로 기존 인덱싱된 동영상을 다시 분석하여 처리 해야 합니다. 이로인해 V1으로 뭉쳐진 동영상들과 V2로 뭉쳐진 동영상들이 중복되는 결과들이 보일 수 있습니다.
V1도 98%정도의 분석 성능을 보였습니다만 굳이 알고리즘을 업데이트 하는 이유는 다음과 같은 오류 때문입니다. 아래 링크는 통합민주당 율동과 보컬로이드 댄스가 붙어 있는 예제입니다. 앞쪽이 민주당, 뒤쪽이 보컬로이드입니다.
http://kr.enswer.me/player/05jReo3z9Vg/
특징은 배경이 일정하고 동영상에서 특정 부분만이 변하다는 것입니다. 저희 알고리즘이 자막의 차이, 로고의 차이 등등의 변이도 처리하기 위해 시간상의 차이까지 살펴보고 있습니다만, V1에서는 이러한 부분이 제대로 처리되지 못했습니다. 이를 위해 V2가 개발되었으며, 위의 오류는 지금 돌고있는 V2 알고리즘의 적용이 끝나면 해결될 것입니다.
참고로 이것을 처리하는 작업은 상당히 어렵습니다. 동일한 분석속도, 처리량을 유지하면서 정확도를 99%이상으로 높이는 작업은 만만치 않습니다. 영상의 어떤정보를 사용해야 하는가를 알아내기 위해서 수많은 실험을 거치게 됩니다. 또한, 'False Alarm - 다른 동영상인데 같다고 판정하는 경우'과 'False Reject - 같은 동영상인데 다르다고 판정하는 경우'를 동시에 줄여야 하기 때문에 더 어렵습니다. 하나를 줄인 대가로 다른 에러가 많아지는 경우가 비일비재 합니다.
새로 개발된 V2는 검은화면, 스케일링, 정규화, 비선형 가중치 등과 같은 다양한 기법들이 적용되어 아래 그림에서 보듯이 에러율이 0.0071 (정확도 기준 99.3%)까지 줄어들었습니다. (10,000개 Hand-labeled Test Set, EER = Equal Error Rate, False Rejection과 False Alarm이 만나는 지점)
지금 저희 머신들이 열심히 이전 V1으로 뭉쳐진 동영상들을 재처리 하고 있습니다만, 아직 10월 이전에 뭉쳐진 동영상들은 처리를 못하고 있습니다. 매일매일 몇 십만건의 동영상이 새로 올라오는데 그것부터 처리하고 남는 시간에 예전 동영상들을 처리하기 때문이죠.
그렇다고 해서 동영상 검색 가능 비디오가 줄어드는 것은 아닙니다만, 검색결과에 중복이 있을 수는 있습니다.
조금 이해해 주세요. ^^
Trackback : http://blog.enswer.net/trackback/78
-
Subject 엔써미와 국내 포털 3사의 동영상 검색 결과 단순 비교
2008/11/24 08:38
현재 클로즈드 베타 서비스 중인 영상신호 분석 기술을 이용한 동영상 전문 검색 사이트 enswerme.com과 동영상 검색 서비스를 제공하고 있는 국내 포털 네이버, 다음, 엠파스에서 동일한 검색어로 검색한 뒤 검색된 결과물 수와 검색 결과 상위 10개 동영상의 출처와 내용을 살펴 봤습니다. 검색어 하나로 단 한 번 검색한 뒤 검색결과의 일부를 살펴보는 것만으로는 절대 얼마나 어느 동영상 검색 서비스가 정확하며, 또한 많은 동영상을 검색할 수 있는지..
-
o000o 2008/11/29 22:13
안녕하세요? 주말 잘 보내셨는지요?
아우~ 전 이 게시물 읽어보기 전에 어제 잠깐 다른 포털 동영상 검색과 아주아주 단순하게 비교를 해봤는데요. 안타깝게 엔써미 검색 결과 상위 3개가 모두 '비공개'로 된 동영상이라 볼 수가 없었습니다. 그래서 비공개 동영상이나 모두 공개가 아닌 별도의 권한 설정이 있는 (싸이 월드) 동영상은 검색 결과물에서 제외할 수 있으면 좋겠다는 생각이 들었습니다. *^^*
페이지 엮어 두고 갑니다. 오늘도 행복하세용. *^^*-
o000o 2008/11/29 22:13
어제 예쁜 후드티셔츠 받았습니다. 소매가 딱 맞아요. 품은 조금 넉넉한 게 뱃살 감추기에 적격이구요. ^^ 감사합니다. (--)(__) 주말 즐겁게 보내세요. *^^*
Prev
Rss Feed