/Patent Tracker
GoogleGranted patentAI & softwareInterest 6/10

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.

Why it mattersThis could help software better extract data from messy forms, receipts, or scanned documents where the text doesn't flow in a simple top-to-bottom order.

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 & computing

More from Google in AI & software

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.