IP Library › Granted Patent US 12,260,662
Granted Patent B2
US 12,260,662 · App. 17/353,563 · Granted Mar 25, 2025

Inferring structure information from table images

Inventors: J Brandon Smock (Seattle, WA); Pramod Kumar Sharma (Seattle, WA); Natalia Larios Delgado (Kirkland, WA); Rohith Venkata Pesala (Frisco, TX); Robin Abraham (Redmond, WA)
Assignee: Microsoft Technology Licensing, LLC
G06V30/412G06F18/214G06F40/103G06N3/045G06N3/088G06V30/414
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,260,662
App. No.
17/353,563
Granted
Mar 25, 2025
Kind
B2
Abstract

A computer implemented method includes rendering a document page as an image; detecting tables, columns, and other associated table objects within the image via one or more table recognition models that model objects in the image as overlapping bounding boxes; transforming the set of objects into a structured representation of the table; extracting data from the objects into the structured representation; and exporting the table into the desired output format.

Claims (36)

1. A computer implemented method comprising:

detecting a table within a document image;

detecting table objects within the table via a table structure recognition and interpretation model that models table structure and interpretation as a set of overlapping bounding boxes within an image;

transforming the table objects into a structured table representation in part by interpreting overlapping table objects as a hierarchical relationship between table objects;

extracting data from the table objects into the structured table representation; and

exporting the structured table representation and its data into a final output format.

2. The method of claim 1 wherein the table objects comprise columns, rows, and supercells.

3. The method of claim 2 wherein the table objects further comprise column headers, row headers, and subheaders.

4. The method of claim 1 wherein detecting a table within a document comprises providing images of pages of the document as input to a table detection neural network model trained on images of tables with different types of bounding boxes to detect tables.

5. The method of claim 4 wherein the table detection neural network model comprises a convolutional neural network followed by a transformer encoder and transformer decoder.

6. The method of claim 1 wherein the table structure recognition and interpretation model comprises a convolutional neural network followed by a transformer encoder and transformer decoder.

7. The method of claim 6 wherein training data for the table structure recognition and interpretation model comprises images of tables having labels for table objects within the images derived from corresponding structural information for each table.

8. A machine-readable storage device having instructions for execution by a processor of a machine to cause the processor to perform operations to perform a method comprising:

detecting a table within a document image;

detecting table objects within the table via a table structure recognition and interpretation model that models table structure and interpretation as a set of overlapping bounding boxes within an image;

transforming the table objects into a structured table representation;

extracting data from the table objects into the structured table representation; and

exporting the structured table representation and its data into a final output format.

9. The device of claim 8 wherein the table objects comprise columns, rows, and supercells.

10. The device of claim 9 wherein the table objects further comprise column headers, row headers, and subheaders.

11. The device of claim 8 wherein detecting a table within a document comprises providing images of pages of the document as input to a table detection neural network model trained to detect tables.

12. The device of claim 11 wherein the table detection neural network model comprises a convolutional neural network followed by a transformer encoder and transformer decoder.

13. The device of claim 8 wherein the table structure recognition and interpretation model comprises a convolutional neural network followed by a transformer encoder and transformer decoder.

14. The device of claim 13 wherein training data for the table structure recognition and interpretation model comprises images of tables having labels for table objects within the images derived from corresponding structural information for each table.

15. A device comprising:

a processor; and

a memory device coupled to the processor and having a program stored thereon for execution by the processor to perform operations to perform a method comprising:

detecting a table within a document image;

detecting table objects within the table via a table structure recognition and interpretation model that models table structure and interpretation as a set of overlapping bounding boxes within an image;

transforming the table objects into a structured table representation;

extracting data from the table objects into the structured table representation; and

exporting the structured table representation and its data into a final output format.

16. The device of claim 15 wherein the table objects comprise columns, rows, and supercells.

17. The device of claim 16 wherein the table objects further comprise column headers, row headers, and subheaders.

18. The device of claim 15 wherein detecting a table within a document comprises providing images of pages of the document as input to a table detection neural network model trained to detect tables, wherein the table detection neural network model comprises a convolutional neural network followed by a transformer encoder and transformer decoder.

19. The device of claim 15 wherein the table structure recognition and interpretation model comprises a convolutional neural network followed by a transformer encoder and transformer decoder, and wherein training data for the table structure recognition and interpretation model comprises images of tables having labels for table objects within the images derived from corresponding structural information for each table.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE FIRST INVENTORS NAME PREVIOUSLY RECORDED AT REEL: 056608 FRAME: 0597. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jun 29, 2021
From: SMOCK, J BRANDON; SHARMA, PRAMOD KUMAR; LARIOS DELGADO, NATALIA; PESALA, ROHITH VENKATA; ABRAHAM, ROBIN
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 056712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2021
From: SMOCK, J B; SHARMA, PRAMOD KUMAR; LARIOS DELGADO, NATALIA; PESALA, ROHITH VENKATA; ABRAHAM, ROBIN
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 056608/0597 →
Continuity (2)
Provisional Application 63175446 · Apr 15, 2021
Related Publication 20220335240A1 · Oct 20, 2022
References Cited (54)
US 6173073B1 · Wang · 2001 [cited by examiner]
US 6757870B1 · Stinger · 2004 [cited by examiner]
US 6778700B2 · Karidi · 2004 [cited by examiner]
US 6865720B1 · Otani · 2005 [cited by examiner]
US 7099507B2 · Ouchi · 2006 [cited by examiner]
US 7668404B2 · Adams · 2010 [cited by examiner]
US 7707488B2 · Gurcan · 2010 [cited by examiner]
US 7747089B2 · Mori · 2010 [cited by examiner]
US 7801358B2 · Furmaniak · 2010 [cited by examiner]
US 8095871B2 · Liu · 2012 [cited by examiner]
US 8144986B2 · Ma · 2012 [cited by examiner]
US 8155442B2 · Ma · 2012 [cited by examiner]
US 8214733B2 · Bastos dos Santos · 2012 [cited by examiner]
US 8271533B2 · Williams · 2012 [cited by examiner]
US 8380753B2 · Mansfield · 2013 [cited by examiner]
US 8385643B2 · Li · 2013 [cited by examiner]
US 8443278B2 · Mansfield · 2013 [cited by examiner]
US 8463040B2 · Le Glaunec · 2013 [cited by examiner]
US 8731296B2 · Xiao · 2014 [cited by examiner]
US 8818100B2 · Bastos dos Santos · 2014 [cited by examiner]
US 9047528B1 · Guha · 2015 [cited by examiner]
US 9235757B1 · Liu · 2016 [cited by examiner]
US 9697423B1 · Bellert · 2017 [cited by examiner]
US 9898523B2 · Cox · 2018 [cited by examiner]
US 9953008B2 · Zaric · 2018 [cited by examiner]
US 9990347B2 · Raskovic · 2018 [cited by examiner]
US 10076751B2 · Samper · 2018 [cited by examiner]
US 10242257B2 · Hosabettu · 2019 [cited by examiner]
US 10410386B2 · Bellert · 2019 [cited by examiner]
US 10740638B1 · Annis · 2020 [cited by examiner]
US 10853565B2 · Yu · 2020 [cited by examiner]
US 11200413B2 · Burdick · 2021 [cited by examiner]
US 11650970B2 · Chen · 2023 [cited by examiner]
US 11810380B2 · Arroyo · 2023 [cited by examiner]
US 20070186152A1 · Gurcan · 2007 [cited by examiner]
US 20150026556A1 · Stadermann · 2015 [cited by examiner]
US 20160055376A1 · Koduru · 2016 [cited by examiner]
US 20180204111A1 · Zadeh · 2018 [cited by examiner]
US 20190026550A1 · Yang · 2019 [cited by examiner]
US 20190050381A1 · Agrawal · 2019 [cited by examiner]
US 20190266394A1 · Yu · 2019 [cited by examiner]
US 20190278853A1 · Chen · 2019 [cited by examiner]
US 20190340240A1 · Duta · 2019 [cited by examiner]
US 20200175267A1 · Schäfer · 2020 [cited by examiner]
US 20200410231A1 · Chua · 2020 [cited by examiner]
US 20210279271A1 · Khanafer · 2021 [cited by examiner]
US 20210366099A1 · Liao · 2021 [cited by examiner]
US 20220121821A1 · Yaramada · 2022 [cited by examiner]
US 20220222284A1 · Sahoo · 2022 [cited by examiner]
US 20230385559A1 · Ward · 2023 [cited by examiner]
EP 3570208A1 · 2019 [cited by applicant]
JP 6838209B1 · 2021 [cited by applicant]
WO 2020264155A1 · 2020 [cited by applicant]
“International Search Report and Written Opinion Issued in PCT Application No. PCT/US22/023185”, Mailed Date: Oct. 13, 2022, 11 Pages. [cited by applicant]