AncomWiki

대규모 저장소에서의 효율적인 비디오 스트림 모니터링 및 유사 중복 탐지

Properties1
description이 논문은 대규모 저장소 환경에서 비디오 스트림의 유사 중복(Near-Duplicate)을 탐지하고 위치를 찾는 효율성 문제를 다룹니다. 기존 방법들이 짧은 영상에 대한 쿼리 스트림 스캔에는 적합하지만, 수많은 긴 영상으로 확장하기 어렵다는 한계를 지적합니다. 이를 해결하기 위해 '증분적 유사도 업데이트(Incremental Similarity Update)' 알고리즘을 제안합니다. 이 알고리즘은 이전 계산 결과를 활용하여…

11 min read

대규모 저장소에서의 효율적인 비디오 스트림 모니터링 및 유사 중복 탐지

Source

  • Evernote/IFTTT Feedly/Efficient Video Stream Monitoring for Near-Duplicate Detection and Localization in a Large-Scale Repository.md

Summary

이 논문은 대규모 저장소 환경에서 비디오 스트림의 유사 중복(Near-Duplicate)을 탐지하고 위치를 찾는 효율성 문제를 다룹니다. 기존 방법들이 짧은 영상에 대한 쿼리 스트림 스캔에는 적합하지만, 수많은 긴 영상으로 확장하기 어렵다는 한계를 지적합니다. 이를 해결하기 위해 ‘증분적 유사도 업데이트(Incremental Similarity Update)’ 알고리즘을 제안합니다. 이 알고리즘은 이전 계산 결과를 활용하여 두 영상 간 유사도 상한값을 증분적으로 계산하며, 이를 통해 실제 유사도 계산에 드는 고비용 연산을 필터링하여 검색 효율성을 높입니다.

Key Points

  • 대규모 저장소 내 비디오 스트림의 유사 중복 탐지 및 위치 파악의 확장성 문제 해결
  • 기존 단편적/짧은 영상 중심 모니터링 방식의 한계 지적
  • 증분적 유사도 업데이트(Incremental Similarity Update) 알고리즘 제안
  • 이전 계산 지식을 활용한 유사도 상한값(Lightweight Upper Bound) 계산으로 불필요한 고비용 연산 필터링
  • 실제 유사도 계산 전 빠른 선별을 통한 검색 프로세스 효율화

그래프 뷰

백링크