Deep Video Discovery: Agentic Search with Tool Use for Long-form Video Understanding

Yan Lu (The Chinese University of Hong Kong) · Bin Li (Microsoft) · Houqiang Li (University of Science and Technology of China) · Jiahao Li (Microsoft Research Asia) · Zhaoyang Jia (University of Science and Technology of China) · Xiaoyi Zhang (Microsoft) · Zongyu Guo (Microsoft Research)
adaptive workflowadvanced reasoning capabilityagentic searchautonomous agentsdeep video discoveryinformation-dense videoslong video understanding benchmarkslong-form video understandinglvbench datasetmulti-granular video databasequestion answeringsearch-centric toolssegmented video clipstemporal-spatial complexityvideo analysis

Long-form video understanding presents significant challenges due to extensive temporal-spatial complexity and the difficulty of question answering under such extended contexts. While Large Language Models (LLMs) have demonstrated considerable advancements in video analysis capabilities and long context handling, they continue to exhibit limitations when processing information-dense hour-long videos. To overcome such limitations, we propose the $\textbf{D}eep \ \textbf{V}ideo \ \textbf{D}iscovery \ (\textbf{DVD})$ agent to leverage an $\textit{agentic search}$ strategy over segmented video clips. Different from previous video agents manually designing a rigid workflow, our approach emphasizes the autonomous nature of agents. By providing a set of search-centric tools on multi-granular video database, our DVD agent leverages the advanced reasoning capability of LLM to plan on its current observation state, strategically selects tools to orchestrate adaptive workflow for different queries in light of the gathered information. We perform comprehensive evaluation on multiple long video understanding benchmarks that demonstrates our advantage. Our DVD agent achieves state-of-the-art performance on the challenging LVBench dataset, reaching an accuracy of $\textbf{74.2\%}$, which substantially surpasses all prior works, and further improves to $\textbf{76.0\%}$ with transcripts.