Google patents text reader that understands layout without reading order
Google has patented a method for computers to understand documents by looking at how words are arranged on the page rather than just their sequence. The system creates a map of word positions and uses a neural network to group nearby words, allowing it to identify key information like names or dates even if the text is scrambled or in a complex layout.
In the filing’s own words
Systems and methods for providing a structure-aware sequence model that can interpret a document's text without first inferring the proper reading order of the document. In some examples, the model may use a graph convolutional network to generate contextualized “supertoken” embeddings for each token, which are then fed to a transformer that employs a sparse attention paradigm in which attention weights for at least some supertokens are modified based on differences between predicted and actual values of the order and distance between the attender and attendee supertokens.
What exactly they claim (claim 1)
1. A processing system comprising: a memory storing a neural network comprising a graph convolutional network and a transformer; and one or more processors coupled to the memory and configured to classify text from a given document, comprising: generating a beta-skeleton graph based on a plurality of tokens, each given token of the plurality of tokens corresponding to a given string of text in the given document, and wherein the beta-skeleton graph comprises, for each given token: a node corresponding to the given token and comprising a vector based on content and location of the given string of text within the given document; one or more edges, each edge of the one or more edges linking the node corresponding to the given token to a neighboring node corresponding to another token of the plurality of tokens; and an edge embedding for each edge based on a spatial relationship comprising at least one of vertical distance, horizontal distance, or aspect ratio between the tokens; generating, using the graph convolutional network, a plurality of supertokens based on the beta-skeleton graph, each given supertoken of the plurality of supertokens being based at least in part on the vector of a given node and the vector of each neighboring node to which the given node is linked via one of its one or more edges, and further based on the edge embedding of each corresponding edge, wherein the plurality of supertokens preserves local syntactic information independently of document serialization; generating, using the transformer, a plurality of predictions based on the plurality of supertokens; and generating a set of classifications based on the plurality of predictions, the set of classifications identifying at least one entity class corresponding to at least one token of the plurality of tokens.
Facts
- Company
- Google (Google LLC)
- Official title
- Structural encoding and attention paradigms for sequence modeling
- Patent number
- US12762343B2
- Application number
- 18684557
- Filed
- Aug 25, 2021
- Granted
- Oct 13, 2026
- Inventors
- 10
- Claims
- 20
Classified under
G06F 40/284 Physics & computingG06V 30/10 Physics & computingG06V 30/416 Physics & computingMore from Google in AI & software
- Google patents video search that answers questions using AI descriptions Sep 15, 2026
- Google patents photo tool that removes people and their gear Sep 15, 2026
- Google patents AI that writes live meeting notes and summaries Sep 15, 2026
- Google patents AI tool that turns messy emergency notes into clear messages Sep 3, 2026
- Google patents AI that clicks through apps to finish tasks for you Sep 24, 2026
Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.