Understanding the computational demands underlying visual reasoning
Not on the map. Why?
Abstract (arXiv)
Visual understanding requires comprehending complex visual relations between objects within a scene. Here, we seek to characterize the computational demands for abstract visual reasoning. We do this by systematically assessing the ability of modern deep convolutional neural networks (CNNs) to learn to solve the "Synthetic Visual Reasoning Test" (SVRT) challenge, a collection of twenty-three visual reasoning problems. Our analysis reveals a novel taxonomy of visual reasoning tasks, which can be primarily explained by both the type of relations (same-different vs. spatial-relation judgments) and the number of relations used to compose the underlying rules. Prior cognitive neuroscience work suggests that attention plays a key role in humans' visual reasoning ability. To test this hypothesis, we extended the CNNs with spatial and feature-based attention mechanisms. In a second series of experiments, we evaluated the ability of these attention networks to learn to solve the SVRT challenge and found the resulting architectures to be much more efficient at solving the hardest of these visual reasoning tasks. Most importantly, the corresponding improvements on individual tasks partially explained our novel taxonomy. Overall, this work provides an granular computational account of visual reasoning and yields testable neuroscience predictions regarding the differential need for feature-based vs. spatial attention depending on the type of visual reasoning problem.
Key facts. Cited by 13 papers in the map (data through 7 Oct 2026). Builds on 29 of its 68 references that are in the map. First posted on arXiv 8 Aug 2021.
Builds on
29 of 68 references.
References · 29
- 2017Attention Is All You Needcited by 59,932
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2020End-to-End Object Detection with Transformerscited by 7,384
- 2017Squeeze-and-Excitation Networkscited by 4,763
- 2020Training data-efficient image transformers & distillation through attentioncited by 4,560
- 2020Deformable DETR: Deformable Transformers for End-to-End Object Detectioncited by 3,410
- 2018CBAM: Convolutional Block Attention Modulecited by 2,463
- 2020Shortcut Learning in Deep Neural Networkscited by 1,928
- 2021MLP-Mixer: An all-MLP Architecture for Visioncited by 1,441
- 2019Stand-Alone Self-Attention in Vision Modelscited by 542
- 2019Attention Augmented Convolutional Networkscited by 363
17 more
- 2015Stacked Attention Networks for Image Question Answeringcited by 273
- 2020Inductive Biases for Deep Learning of Higher-Level Cognitioncited by 273
- 2020On the Binding Problem in Artificial Neural Networkscited by 230
- 2016SCA-CNN: Spatial and Channel-wise Attention in Convolutional Networks for Image Captioningcited by 219
- 2018ResNet with one-neuron hidden layers is a Universal Approximatorcited by 78
- 2015Ask, Attend and Answer: Exploring Question-Guided Spatial Attention for Visual Question Answeringcited by 66
- 2020Attention over learned object embeddings enables complex visual reasoningcited by 59
- 2015Action Recognition using Visual Attentioncited by 49
- 2015ABC-CNN: An Attention Based Convolutional Neural Network for Visual Question Answeringcited by 23
- 2020Recurrent neural circuits for contour detectioncited by 23
- 2014Deep Networks with Internal Selective Attention through Feedback Connectionscited by 17
- 201625 years of CNNs: Can we compare to human abstraction capabilities?cited by 10
- 2021Solving the Same-Different Task with Convolutional Neural Networkscited by 10
- 2020Evaluating the Progress of Deep Learning for Visual Relational Conceptscited by 9
- 2018Learning what and where to attendcited by 8
- 2016End-to-End Instance Segmentation with Recurrent Attentioncited by 4
- 2019Program synthesis performance constrained by non-linear spatial relations in Synthetic Visual Reasoning Testcited by 4
Built on by
Citing papers per year: 2021: 1; 2022: 3; 2023: 6; 2024: 2; 2025: 1.
13 papers.
Sort:
By area:
- 2022A Benchmark for Compositional Visual Reasoningcited by 43
- 2023Neither hype nor gloom do DNNs justicecited by 40
- 2023Systematic Visual Reasoning through Object-Centric Relational Abstractioncited by 19
- 2023Self-attention in Vision Transformers Performs Perceptual Grouping, Not Attentioncited by 15
- 2022GAMR: A Guided Attention Model for (visual) Reasoningcited by 12
- 2024Slot Abstractors: Toward Scalable Abstract Visual Reasoningcited by 10
- 2021Recurrent Vision Transformer for Solving Visual Reasoning Problemscited by 9
- 2025Learning richness modulates equality reasoning in neural networkscited by 2
- 2022Conviformers: Convolutionally guided Vision Transformercited by 1
- 2023Beyond the limitations of any imaginable mechanism: large language models and psycholinguisticscited by 1
- 2024Visual Reasoning in Object-Centric Deep Neural Networks: A Comparative Cognition Approachcited by 1
- 2023Diagnosing and exploiting the computational demands of videos games for deep reinforcement learningcited by 0
- 2025Learning richness modulates equality reasoning in neural networks12 Mar 2025
- 2024Slot Abstractors: Toward Scalable Abstract Visual Reasoning6 Mar 2024
- 2024Visual Reasoning in Object-Centric Deep Neural Networks: A Comparative Cognition Approach20 Feb 2024
- 2023Neither hype nor gloom do DNNs justice8 Dec 2023
- 2023Fixing the problems of deep neural networks will require better training data and learning algorithms26 Sep 2023
- 2023Diagnosing and exploiting the computational demands of videos games for deep reinforcement learning22 Sep 2023
- 2023Systematic Visual Reasoning through Object-Centric Relational Abstraction4 Jun 2023
- 2023Self-attention in Vision Transformers Performs Perceptual Grouping, Not Attention2 Mar 2023
- 2023Beyond the limitations of any imaginable mechanism: large language models and psycholinguistics28 Feb 2023
- 2022Conviformers: Convolutionally guided Vision Transformer17 Aug 2022
- 2022A Benchmark for Compositional Visual Reasoning11 Jun 2022
- 2022GAMR: A Guided Attention Model for (visual) Reasoning10 Jun 2022
1 more
- 2022A Benchmark for Compositional Visual Reasoningcited by 43
- 2023Systematic Visual Reasoning through Object-Centric Relational Abstractioncited by 19
- 2022GAMR: A Guided Attention Model for (visual) Reasoningcited by 12
- 2024Slot Abstractors: Toward Scalable Abstract Visual Reasoningcited by 10
- 2024Visual Reasoning in Object-Centric Deep Neural Networks: A Comparative Cognition Approachcited by 1
- 2024Slot Abstractors: Toward Scalable Abstract Visual Reasoning6 Mar 2024
- 2024Visual Reasoning in Object-Centric Deep Neural Networks: A Comparative Cognition Approach20 Feb 2024
- 2023Systematic Visual Reasoning through Object-Centric Relational Abstraction4 Jun 2023
- 2022A Benchmark for Compositional Visual Reasoning11 Jun 2022
- 2022GAMR: A Guided Attention Model for (visual) Reasoning10 Jun 2022
- 2023Neither hype nor gloom do DNNs justicecited by 40
- 2023Self-attention in Vision Transformers Performs Perceptual Grouping, Not Attentioncited by 15
- 2021Recurrent Vision Transformer for Solving Visual Reasoning Problemscited by 9
- 2025Learning richness modulates equality reasoning in neural networkscited by 2
- 2022Conviformers: Convolutionally guided Vision Transformercited by 1
- 2023Beyond the limitations of any imaginable mechanism: large language models and psycholinguisticscited by 1
- 2023Diagnosing and exploiting the computational demands of videos games for deep reinforcement learningcited by 0
- 2023Fixing the problems of deep neural networks will require better training data and learning algorithmscited by 0
- 2025Learning richness modulates equality reasoning in neural networks12 Mar 2025
- 2023Neither hype nor gloom do DNNs justice8 Dec 2023
- 2023Fixing the problems of deep neural networks will require better training data and learning algorithms26 Sep 2023
- 2023Diagnosing and exploiting the computational demands of videos games for deep reinforcement learning22 Sep 2023
- 2023Self-attention in Vision Transformers Performs Perceptual Grouping, Not Attention2 Mar 2023
- 2023Beyond the limitations of any imaginable mechanism: large language models and psycholinguistics28 Feb 2023
- 2022Conviformers: Convolutionally guided Vision Transformer17 Aug 2022
- 2021Recurrent Vision Transformer for Solving Visual Reasoning Problems29 Nov 2021