NTH

VisSearch-Bench: Evaluating Long Horizon Visual Search in Multimodal Agents

AuthorsZhengXian Wu, Qianhao Nie, Zhuohong Chen, Junjie Gao, Yuyao Zhang, Yunyao Yu, Hangrui Xu, Cheng Cheng, Guiyu Ma, Jin Zhang, Xingzhong Xu, Kai Yang, Haoqian Wang

Affiliations[

November 11, 2026 2 min read
Watch on YouTube
The one-line take

VisSearch-Bench tests whether multimodal agents can keep track of visual clues and use them effectively across multi-step searches.

Key results

204
VisSearch-Bench tasks

Human-written long-horizon visual search tasks.

7
Primary domains

Benchmark spans seven content domains and 25 subdomains.

3,593
Reference-solution steps

Total steps across the benchmark’s reference solutions.

26.47%
Kimi-K3 ReAct Accuracy

Highest complete-task accuracy reported.

49.52%
GPT-5.5 ReAct Process Score

Highest reported score for intermediate findings and subquestions.

What the paper found

VisSearch-Bench tests whether multimodal agents can keep track of visual evidence across long web searches—not just recognize an image, but connect objects, visual details, and external facts to guide later searches and build complete answers. The benchmark contains 204 human-written tasks across 7 domains and 25 subdomains, organized into five search patterns, from checking a set of objects to following spatial clues in an image; its reference solutions contain 3,593 steps. It scores both strict end-to-end Accuracy and a Process Score for correct intermediate findings. Across 16 models, even agents with search tools struggled: ReAct with Kimi-K3 achieved the highest Accuracy at 26.47%, while ReAct with GPT-5.5 led the Process Score at 49.52%. The evaluation also includes Gemini 3.5 Flash, Claude Opus 4.8, DeepSeek-V4.1-Flash, and Qwen models. The gap between partial progress and complete task success shows the central challenge: agents may retrieve relevant evidence yet still miss candidates, confuse similar objects, or fail to carry visual context consistently from one search step to the next.

Original abstract

Multimodal agents use web and image tools to answer questions beyond their internal knowledge. Some search tasks use images mainly to identify an initial entity, then rely on text retrieval. These tasks offer limited insight into how agents connect information across images, objects, and search steps. We therefore focus on visual context management. This involves organizing and using visual information and linking it to other findings during search. Visually intensive tasks require agents to combine object appearance, local details, or spatial relations with external information. We introduce VisSearch-Bench, with 204 human-written tasks across 7 main domains and 25 subdomains. It covers Set-wise Visual Search, Sequential Visual Search, Hybrid Wide-Deep Search, Competitive Visual Disambiguation, and Visual-Structure-Guided Search. Each task provides a reference answer, traceable evidence, and scoring rules. Accuracy measures complete task success, while Process Score measures the correctness and completeness of individual results and subquestion answers. Across 16 multimodal models, the best system fully solves only 26.47% of tasks, even with search tools. These results highlight the challenge of linking visual evidence with search results to produce complete answers.

Read the original paper

More in AI Benchmarks

Browse all 60 papers →
03Benchmark

PReMind: When Personal Memory Meets Visual Hazards

Yeongtak Oh, Donghyeok Lee, Joonhee Oh, Jaewon Jeong, Sungroh Yoon

PReMind tests and trains visual assistants to connect what they see with the personal context needed to give safer advice.

Read analysis