TL;DR
현재 VideoQA 벤치마크는 주로 객체 인식이나 단기 행동처럼 얕은 지각 단서를 평가하는 경향이 있다. 튜토리얼 비디오로부터 절차적 지식과 단계별 수행을 추출해 GUI 상호작용 같은 장기적 의사결정 과제로 일반화하는 능력은 실제 응용에서 핵심적이다. VG-GUI-Bench와 TASKER는 이러한 절차적 전이 능력과 효율적 시간 선택의 중요성을 정량화하고 개선된 실험적 결과를 통해 그 가능성을 확인시켰다.
왜 중요한가
현재 VideoQA 벤치마크는 주로 객체 인식이나 단기 행동처럼 얕은 지각 단서를 평가하는 경향이 있다. 튜토리얼 비디오로부터 절차적 지식과 단계별 수행을 추출해 GUI 상호작용 같은 장기적 의사결정 과제로 일반화하는 능력은 실제 응용에서 핵심적이다. VG-GUI-Bench와 TASKER는 이러한 절차적 전이 능력과 효율적 시간 선택의 중요성을 정량화하고 개선된 실험적 결과를 통해 그 가능성을 확인시켰다.
핵심 기여
VideoQA와 비디오-가이드 에이전틱 과제를 연결하는 두 수준 분류
논문은 비디오 이해를 저수준의 VideoQA와 고수준의 Video-Guided Agentic Tasks로 구분하는 계층적 틀을 도입했다. 이 분류는 단순한 사건 인식에서 절차적 지식 추출과 장기 행동 계획으로의 전이가 필요함을 명확히 했다. 분류 기준은 벤치마크 설계와 TASKER의 목표 설정에 직접적으로 적용되었다.
VG-GUI-Bench 벤치마크 도입 및 데이터 구성
VG-GUI-Bench는 튜토리얼 비디오와 대응하는 GUI 작업 에피소드를 쌍으로 구성한 벤치마크로서 총 1,000개의 테스트 케이스와 에피소드 당 평균 10.71단계를 포함한다. 데이터는 MONDAY 데이터에서 튜토리얼 비디오, 정답 액션 시퀀스, 키프레임 스크린샷을 활용해 구축되었다. 이 벤치마크는 모델이 비디오에서 절차를 추출해 실제 GUI에서 수행 가능한 액션 시퀀스로 전이하는 능력을 측정하도록 설계되었다.
TASKER: task-driven 및 scene-aware를 결합한 키프레임 검색 알고리즘
TASKER는 비디오를 분할한 노드 트리에서 MLLM을 활용해 비용 함수를 평가하고 노드를 확장하는 트리 기반 키프레임 검색 방식이다. TASKER-GBFS, TASKER-Dijkstra, TASKER-A*, TASKER-BFS 변형을 통해 질문 관련성(h)과 장면 변화(g)을 각각 또는 결합해 우선순위를 산출했다. 검색 과정은 가시 프레임 집합을 이용해 답안 예측과 자기신뢰도 평가를 반복하며, 확장된 프레임은 중복성 및 관련성 검증으로 정제된다.
광범위한 실험으로 검증된 성능 및 프레임 효율성 개선
TASKER는 EgoSchema fullset에서 63.1% 정확도(기준선 대비 +2.0%)와 NExT-QA에서 77.4% 정확도(기준선 대비 +1.8%)를 달성했다. 동일한 정확도 수준에서 VideoTree보다 훨씬 적은 프레임(약 1/4)을 사용해 프레임 효율성이 크게 향상되었다. VG-GUI-Bench에서는 TASKER-A*가 전체 Acc. 40.96%와 PIR 0.618을 달성해 키프레임 기반 실무 평가에서 유의미한 개선을 보였다.
핵심 아이디어 이해하기
문제 출발점으로서 긴 비디오의 정보 희소성 문제를 정의했다. 긴 비디오는 대부분 중복되거나 비관련 구간을 포함하며 핵심 절차적 단서는 짧게 나타나기 때문에 균일 샘플링은 중요한 순간을 놓치거나 너무 많은 중복 프레임을 전달해 추론 성능을 떨어뜨렸다. 따라서 핵심은 모델이 소수의 정보 보존적인 프레임을 선택해 절차적 증거를 확보하는 데 있다.
관련 Figure

이 그림은 논문이 문제를 두 수준으로 분류한 근거를 시각적으로 요약하고 있다. 왼쪽에는 전통적 VideoQA의 질의-응답 흐름이, 오른쪽에는 튜토리얼을 보고 GUI 행동으로 전환하는 고수준 파이프라인이 배치되어 TASKER의 목표인 절차적 지식 전이 필요성을 명확히 한다. 이 다이어그램은 VG-GUI-Bench 도입과 TASKER의 역할을 직관적으로 연결하는 근거 자료로 작동한다.
Figure 1은 VideoQA(저수준 이해)와 Video-Guided Agentic Task(고수준 이해)를 대조한 개념 다이어그램이다.
방법론
전체 접근 방식은 비디오를 초기 균등 분할로 노드화하고, 각 반복에서 가시(visible) 프레임 집합만을 MLLM에 제공해 답안과 비용 점수를 평가하는 트리 기반 검색 프레임워크로 구성되었다. 노드 확장은 이진 분할(binary split)을 통해 이루어지며 노드 선택 기준은 비용 함수 f(n)에 의해 결정된다. TASKER의 핵심은 비용 함수 설계로서 TASKER-GBFS는 질문 관련성 기반 h(n)을, TASKER-Dijkstra는 장면 변화 기반 g(n)을, TASKER-A*는 두 요소의 합 f(n)=h(n)+g(n)을 사용해 우선순위를 산정한다.
관련 Figure

이 도식은 프레임 선택 모듈이 MLLM 프롬프트 구성으로 연결되고 예측된 액션이 GUI 환경에서 실행되어 평가되는 파이프라인을 구체적으로 보여준다. 액션 타입(CLICK, SCROLL, TYPE, PRESS, ZOOM, FINISH)과 수식으로 정의된 Acc, Comp, Eff, PIR 지표는 벤치마크의 계량적 평가 기준을 명확히 제시한다. 구현 시 책임 분리와 평가 자동화를 설계하는 데 직접적인 실무적 정보를 제공한다.
Figure 2는 VG-GUI-Bench의 평가 파이프라인, 정의된 액션 스페이스 및 평가 지표 수식을 한눈에 정리한 도식이다.

그림은 MLLM이 현재 노드의 가시 프레임을 평가해 어떤 세그먼트를 확장할지를 결정하는 과정을 시각적으로 제시한다. TASKER-GBFS와 TASKER-Dijkstra의 차이를 사례 영상에서의 장면 변화 및 질문 관련성 기준으로 대비해 보여주므로 비용 함수 설계의 직관적 이해를 돕는다. 이 시각화는 알고리즘 동작을 재현하거나 디버깅할 때 유용한 행동 패턴 근거를 제공한다.
Figure 3는 TASKER의 트리 검색 과정에서 GBFS와 Dijkstra 스타일의 노드 확장 의사결정 사례를 단계별로 보여준다.
주요 결과
VideoQA 실험에서 TASKER-A는 EgoSchema fullset에서 63.1% 정확도를 기록해 기존 최고 성능 대비 2.0%p 향상했고 NExT-QA에서는 77.4%로 1.8%p 향상했다. 프레임 효율성 측면에서 보고된 바에 따르면 TASKER는 동일 정확도에서 VideoTree 대비 약 1/4 정도의 프레임만을 소비해 효율이 크게 개선되었다. VG-GUI-Bench 평가에서는 TASKER-A가 전체 Acc. 40.96%, PIR 0.618, 그리고 높은 클릭 관련 점수를 달성해 비디오로부터 절차를 추출해 GUI 작업으로 전이하는 능력을 향상시켰다.
관련 Figure

이 사례는 알고리즘이 전체 3분짜리 영상에서 소수 구간을 탐지해 가시 프레임을 집중적으로 확장하는 과정을 구체적으로 보여준다. 노드 트리에서 주요 경로는 색으로 강조되어 탐색 효율성과 불필요한 확장 회피가 어떻게 달성되는지 확인 가능하다. 결과적으로 이 시각화는 논문에서 주장한 프레임 효율성(적은 프레임으로 높은 정확도)을 실증적으로 보강한다.
Figure 5(제공된 네 번째 그림)는 실제 사례에서 TASKER가 126s–130s 구간을 정확히 찾아내는 타임라인과 선택된 키프레임을 시각화한 예시이다.
기술 상세
전체 아키텍처는 비디오를 초기 노드 N0로 보고 균일 분할로 N개의 세그먼트를 생성해 열린 리스트 ℒ에 넣는 트리-검색 구조다. 각 반복에서 가시 프레임 집합 ℱv(각 노드의 첫/마지막 프레임)을 MLLM에 입력해 답안을 예측하고 두 가지 신뢰도 추정 방법(self-evaluation과 요약 기반 confidence)을 계산한다. 비용 함수 평가는 MLLM에게 현재 가시 프레임 정보로부터 부족한 시각 정보를 질의하게 하여 h(n) 또는 g(n) 값을 산출하게 하는 방식으로 구현된다.
한계점
논문은 정보 수집의 충분성 판단이 애매하다는 점을 명시하고 있어 종료 조건 설정이 본질적으로 어렵다고 밝혔다. TASKER는 MLLM을 비용 함수 평가와 신뢰도 추정에 사용하므로 MLLM 접근성 및 호출 비용이 전체 시스템 성능과 비용에 직접적인 영향을 미친다. 또한 Oracle Keyframe 실험에서 TYPE·PRESS와 같은 입력 중심 행동은 단순 시각 모방으로 해결되지 않아 시각적 모방에 과도하게 의존하면 실패할 수 있음을 보고서로 확인했다.
실무 활용
코드와 데이터가 공개되어 있어 연구자와 엔지니어가 TASKER와 VG-GUI-Bench를 재현해 평가를 수행할 수 있다. 벤치마크는 실무적 GUI 자동화와 사용자 인터페이스 테스트 시나리오의 비디오 기반 학습 가능성을 검증하는 데 활용 가능하다. TASKER는 학습 없이(훈련-프리, zero-shot) 동작하므로 기존 모델에 추가 학습 비용을 들이지 않고도 프레임 선택 전략을 실험할 수 있다.
- 튜토리얼 비디오에서 절차적 단계만 추출해 GUI 자동화 테스트 케이스로 전환하는 시나리오에 적용 가능하다.
- 비디오 기반 지침을 활용해 모바일 앱 사용법을 자동으로 학습시키는 에이전트 평가 환경에 통합할 수 있다.
- 긴 형식 비디오의 핵심 타임라인을 요약해 비디오QA 전처리 또는 데이터 라벨링 비용을 절감하는 용도로 활용할 수 있다.
코드 공개 여부: 공개
코드 저장소 보기키워드
용어 해설
- MLLM
- — 멀티모달 입력(예: 이미지·비디오)과 자연어 출력을 다루는 대형 언어 모델을 가리킨다. 본 논문 맥락에서는 시각적 프레임을 텍스트 프롬프트와 결합해 장기 시퀀스 추론을 수행하는 모델 계열을 의미한다. MLLM의 판단 능력은 TASKER의 비용 함수 평가와 종료 결정에 직접적인 영향을 미친다.
- Keyframe Extraction
- — 긴 비디오에서 중요 정보를 담은 소수의 프레임만 선택하는 과정이다. TASKER는 task relevance와 scene dynamics를 결합해 트리 기반 탐색으로 핵심 프레임을 찾아 모델 입력 비용을 줄였다. 효과적 추출은 VideoQA와 GUI 에이전트의 성능 및 처리 효율에 직접적 영향을 준다.
- VG-GUI-Bench
- — 튜토리얼 비디오와 대응하는 GUI 상호작용 과제를 쌍으로 제공하는 벤치마크 데이터셋이다. 각 에피소드는 평균 10.71개의 단계로 구성되며 총 1,000개의 테스트 사례를 포함한다. 이 벤치마크는 비디오로부터 절차적 지식을 추출해 GUI 작업으로 전이하는 능력을 정량화하기 위해 설계되었다.
- TASKER
- — 질문 관련성(task-driven)과 장면 변화(scene-aware)를 결합한 트리 기반 키프레임 검색 알고리즘이다. 비디오를 분할해 노드로 간주하고 MLLM을 이용해 비용 함수와 신뢰도를 평가하며 이진 분할로 노드를 확장해 핵심 시간 구간을 탐색한다. GBFS, Dijkstra, A* 등 탐색 변형을 통해 다양한 우선순위 기준을 적용할 수 있다.
- Greedy Best-First Search
- — 휴리스틱 h(n)을 기준으로 목적지까지의 추정 거리가 가장 작은 노드를 우선 확장하는 탐색 알고리즘이다. TASKER-GBFS에서는 MLLM이 현재 가시 프레임에서 부족한 시각 정보를 식별해 어떤 세그먼트를 확장해야 하는지를 결정하는 휴리스틱을 산출한다. 탐욕적 전략은 빠른 지역 탐색을 가능하게 하지만 전역 최적성을 보장하지는 않는다.
AI 요약 · 북마크 · 개인 피드 설정 — 무료
출처 · 인용 안내
인용 시 "요약 출처: AI Trends (aitrends.kr)"를 표기하고, 사실 확인은 원문 보기 기준으로 진행해 주세요. 자세한 기준은 운영 정책을 참고해 주세요.