Structure-Based Transformers for Chart Question Answering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing visual question answering systems struggle to interpret graphical representations of data, such as charts, due to their reliance on fixed vocabularies and coarse-grained reasoning, which limits their ability to understand the unique elements and relationships within these representations.

Innovation Solution

The Structure-based Transformers with Localization and Encoding (STL-CQA) system encodes charts into visual embeddings and natural language queries into query embeddings, using transformers to perform multi-modal fine-grained reasoning and determine answers by localizing and relating graphical elements within the charts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If existing VQA systems use a fixed vocabulary for natural images, then the system structure remains simple, but it cannot properly process questions or generate answers unique to particular graphical representations of data

Engineering Contradiction:
Improvevocabulary adaptabilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system dynamically adapts its vocabulary to match the specific chart being analyzed. Instead of using a fixed vocabulary, the system generates chart-specific vocabulary by extracting text from the chart elements (titles, axes labels, legends, data labels) and using these as dynamic tokens in the transformer model. This allows the system to handle unlimited vocabulary sizes while maintaining structured processing through the transformer architecture.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If existing VQA systems use coarse-grained reasoning for natural images, then the system complexity is reduced, but it cannot capture details including bar length and color that significantly change the reasoning process

Engineering Contradiction:
Improvereasoning precisionVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system applies different levels of analysis to different chart elements based on their specific properties. For example, bar length is extracted and used for quantitative comparisons, colors are used to identify different data series, and text labels are used for categorical identification. The transformer model processes these localized features with appropriate attention mechanisms, allowing precise reasoning about specific chart elements while maintaining overall system coherence.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system transitions from coarse-grained image processing to fine-grained multi-dimensional feature extraction. It extracts multiple dimensions of information from chart elements including spatial position, color properties, length measurements, and text content. These multi-dimensional features are then processed by the transformer model to enable precise reasoning about chart data relationships.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Reliability

If the system processes graphical representations of data with unique elements and relationships, then the answer accuracy improves, but the processing time and computational resources increase

Engineering Contradiction:
Improveanswer accuracyVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary processing by first extracting text from chart elements and generating chart-specific vocabulary before main processing. It pre-identifies chart elements (titles, axes, legends, data points) and their relationships, creating a structured representation that the transformer model can efficiently process. This preliminary structuring reduces the computational burden during the main reasoning phase.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The transformer model acts as an intermediary that bridges chart feature extraction and question answering. It receives structured chart representations and question text, processes them through attention mechanisms to identify relevant relationships, and generates answers. This intermediary processing layer enables accurate handling of unique chart elements and relationships while managing computational complexity through efficient attention-based processing.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11386114B2Structure-based transformers with localization and encoding for chart question answering
Publication Date: 2022.07.12 ADOBE INC
  • US11386114B2 patent drawing
  • US11386114B2 patent drawing
  • US11386114B2 patent drawing

AI summary

Embodiments are disclosed for determining an answer to a query associated with a graphical representation of data. In particular, in one or more embodiments, the disclosed systems and methods comprise obtaining a visual embedding for a graphical representation of data, the visual embedding representing a plurality of graphical elements. The one or more embodiment further include obtaining a query embedding for a query associated with the graphical representation of data, the query embedding representing a plurality of textual elements of the query with at least one textual element substituted with an identifier for at least one graphical element of the set of graphical elements. The one or more embodiment further include generating a chart sequence from the visual embedding and a query sequence from the query embedding, generating an output sequence based on the graph and the query sequences, and determining an answer to the query from the output sequence.