Enhancing Visual Programming for Visual Reasoning via Probabilistic Graphs

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Wan, Wentao, Wu, Kaiyu, Ma, Qingyang, Kang, Nan, Chen, Yunjie, Lin, Liang, Wang, Keze
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908714613604352
author Wan, Wentao
Wu, Kaiyu
Ma, Qingyang
Kang, Nan
Chen, Yunjie
Lin, Liang
Wang, Keze
author_facet Wan, Wentao
Wu, Kaiyu
Ma, Qingyang
Kang, Nan
Chen, Yunjie
Lin, Liang
Wang, Keze
contents Recently, Visual Programming (VP) based on large language models (LLMs) has rapidly developed and demonstrated significant potential in complex Visual Reasoning (VR) tasks. Previous works to enhance VP have primarily focused on improving the quality of LLM-generated visual programs. However, they have neglected to optimize the VP-invoked pre-trained models, which serve as modules for the visual sub-tasks decomposed from the targeted tasks by VP. The difficulty is that there are only final labels of targeted VR tasks rather than labels of sub-tasks. Besides, the non-differentiable nature of VP impedes the direct use of efficient gradient-based optimization methods to leverage final labels for end-to-end learning of the entire VP framework. To overcome these issues, we propose EVPG, a method to Enhance Visual Programming for visual reasoning via Probabilistic Graphs. Specifically, we creatively build a directed probabilistic graph according to the variable dependency relationships during the VP executing process, which reconstructs the non-differentiable VP executing process into a differentiable exact probability inference process on this directed probabilistic graph. As a result, this enables the VP framework to utilize the final labels for efficient, gradient-based optimization in end-to-end supervised learning on targeted VR tasks. Extensive and comprehensive experiments demonstrate the effectiveness and advantages of our EVPG, showing significant performance improvements for VP on three classical complex VR tasks: GQA, NLVRv2, and Open Images.
format Preprint
id arxiv_https___arxiv_org_abs_2512_14257
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Enhancing Visual Programming for Visual Reasoning via Probabilistic Graphs
Wan, Wentao
Wu, Kaiyu
Ma, Qingyang
Kang, Nan
Chen, Yunjie
Lin, Liang
Wang, Keze
Computer Vision and Pattern Recognition
Recently, Visual Programming (VP) based on large language models (LLMs) has rapidly developed and demonstrated significant potential in complex Visual Reasoning (VR) tasks. Previous works to enhance VP have primarily focused on improving the quality of LLM-generated visual programs. However, they have neglected to optimize the VP-invoked pre-trained models, which serve as modules for the visual sub-tasks decomposed from the targeted tasks by VP. The difficulty is that there are only final labels of targeted VR tasks rather than labels of sub-tasks. Besides, the non-differentiable nature of VP impedes the direct use of efficient gradient-based optimization methods to leverage final labels for end-to-end learning of the entire VP framework. To overcome these issues, we propose EVPG, a method to Enhance Visual Programming for visual reasoning via Probabilistic Graphs. Specifically, we creatively build a directed probabilistic graph according to the variable dependency relationships during the VP executing process, which reconstructs the non-differentiable VP executing process into a differentiable exact probability inference process on this directed probabilistic graph. As a result, this enables the VP framework to utilize the final labels for efficient, gradient-based optimization in end-to-end supervised learning on targeted VR tasks. Extensive and comprehensive experiments demonstrate the effectiveness and advantages of our EVPG, showing significant performance improvements for VP on three classical complex VR tasks: GQA, NLVRv2, and Open Images.
title Enhancing Visual Programming for Visual Reasoning via Probabilistic Graphs
topic Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2512.14257