IP Library › Granted Patent US 12,190,248
Granted Patent B2
US 12,190,248 · App. 17/171,996 · Granted Jan 7, 2025

Systems and methods for automated parsing of schematics

Inventors: Louis Poirier (Paris, FR); Willy Douhard (Paris, FR); Shouvik Mani (San Jose, CA); Dan Constantini (Paris, FR)
Assignee: C3.ai, Inc.
G06N3/088G06N3/045
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,190,248
App. No.
17/171,996
Filed
Feb 9, 2021
Granted
Jan 7, 2025
Kind
B2
Art Unit
RD00
USPC
706/20
Abstract

The present disclosure provides systems, methods, and computer program products for generating a digital representation of a system from engineering documents of the system comprising one or more schematics and a components table. An example method can comprise (a) classifying, using a deep learning algorithm, (i) each of a plurality of symbols in the one or more schematics as a component and (ii) each group of related symbols as an assembly, (b) determining connections between the components and the assemblies, (c) associating a subset of the components and the assemblies with entries in the components table; and (d) generating the digital representation of the system from the components, the assemblies, the connections, and the associations. The digital representation of the system can comprise at least a digital model of the system and a machine-readable bill of materials.

Claims (28)

1. A method for generating a digital representation of a system from engineering documents of the system comprising one or more schematics and a components table, the method comprising:

(a) classifying, using a deep learning algorithm, (i) each of a plurality of symbols in the one or more schematics as a component and (ii) each group of related symbols as an assembly, wherein classifying each group of related symbols as an assembly comprises, for each group, detecting dashed lines in the one or more schematics that delineate the group;

(b) determining connections between the components and the assemblies;

(c) associating a subset of the components and the assemblies with entries in the components table; and

(d) generating the digital representation of the system from the components, the assemblies, the connections, and the associations, wherein the digital representation of the system comprises at least a digital model of the system and a machine-readable bill of materials.

2. The method of claim 1 , further comprising, prior to (a), preprocessing the one or schematics by removing white space or noise from the one or more schematics.

3. The method of claim 1 , further comprising, prior to (a), determining a library of components to detect in the one or more schematics.

4. The method of claim 3 , further comprising (i) determining that a respective symbol in the one or more schematics is not in the library of components and (ii) adding the respective symbol and its corresponding component to the library of components.

5. The method of claim 1 , wherein (a) comprises detecting the plurality of symbols in the one or more schematics using a binary classifier, wherein the deep learning algorithm comprises the binary classifier, and wherein the detecting comprises a sliding window approach.

6. The method of claim 5 , wherein (a) further comprises classifying each of the detected symbols as a component using a multi-class deep neural network, wherein the deep learning algorithm comprises the multi-class deep neural network.

7. The method of claim 5 , wherein (a) further comprises classifying each of the detected symbols as a component using an autoencoder, wherein the deep learning algorithm comprises the autoencoder.

8. The method of claim 6 , wherein the multi-class deep neural network is selected from the group consisting of: a feed-forward neural network and a convolutional neural network.

9. The method of claim 6 , wherein the multi-class deep neural network is trained using a semi-supervised learning process.

10. The method of claim 1 , wherein (a) comprises detecting and classifying the plurality of symbols in the one or more schematics using a single object detection algorithm.

11. The method of claim 1 , wherein (b) comprises detecting solid lines connecting the components and the assemblies.

12. The method of claim 11 , wherein the detecting comprises using a graph search algorithm.

13. The method of claim 1 , wherein (c) comprises:

detecting and identifying, in the one or more schematics, identification numbers associated with the components and the assemblies in the subset of components and assemblies using optical character recognition; and

matching the detected identification numbers with identification numbers in the components table.

14. The method of claim 13 , wherein detecting the identification numbers comprises using a Hough transform.

15. The method of claim 1 , wherein the digital model comprises computer code that defines the components, the connections, and a state of the system.

16. The method of claim 15 , wherein the digital model is a static model.

17. The method of claim 15 , wherein the digital model is a time-varying model.

18. One or more non-transitory computer storage media storing instructions that are operable, when executed by one or more computers, to cause the one or more computers to perform operations comprising:

(a) classifying, using a deep learning algorithm, (i) each of a plurality of symbols in one or more schematics as a component and (ii) each group of related symbols as an assembly, wherein classifying each group of related symbols as an assembly comprises, for each group, detecting dashed lines in the one or more schematics that delineate the group;

(b) determining connections between the components and the assemblies;

(c) associating a subset of the components and the assemblies with entries in a components table; and

(d) generating a digital representation of a system from the components, the assemblies, the connections, and the associations, wherein the digital representation of the system comprises at least a digital model of the system and a machine-readable bill of materials.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 11, 2021
From: POIRIER, LOUIS; DOUHARD, WILLY; MANI, SHOUVIK; CONSTANTINI, DAN
To: C3.AI, INC.
Reel/Frame 056522/0622 →
Continuity (3)
Continuation PCTUS2020050271 · Sep 10, 2020
Provisional Application 62899011 · Sep 11, 2019
Related Publication 20210319327A1 · Oct 14, 2021
References Cited (31)
US 9697423B1 · Bellert · 2017 [cited by examiner]
US 20040024662A1 · Gray et al. · 2004 [cited by applicant]
US 20150112182A1 · Sharma · 2015 [cited by examiner]
US 20160161930A1 · Jirkovsk et al. · 2016 [cited by applicant]
US 20170249339A1 · Lester · 2017 [cited by applicant]
US 20190019020A1 · Flament et al. · 2019 [cited by applicant]
US 20190080164A1 · Duke et al. · 2019 [cited by applicant]
US 20190171620A1 · McCollum et al. · 2019 [cited by applicant]
US 20200005094A1 · Sinha · 2020 [cited by examiner]
US 20200175211A1 · Kang · 2020 [cited by examiner]
US 20210357636A1 · Bao · 2021 [cited by examiner]
CA 3044461A1 · 2020 [cited by applicant]
CN 108701014A · 2018 [cited by applicant]
CN 109564575A · 2019 [cited by applicant]
EP 3104302A1 · 2016 [cited by applicant]
JP S63311581A · 1988 [cited by applicant]
JP H04188378A · 1992 [cited by applicant]
WO WO2021050787A1 · 2021 [cited by applicant]
Elyan, Eyad, Carlos Moreno Garcia, and Chrisina Jayne. “Symbols classification in engineering drawings.” 2018 International Joint Conference on Neural Networks (IJCNN). IEEE, 2018. (Year: 2018). [cited by examiner]
Kang, Sung-O., Eul-Bum Lee, and Hum-Kyung Baek. “A digitization and conversion tool for imaged drawings to intelligent piping and instrumentation diagrams (P&ID).” Energies 12.13 (2019): 2593. (Year: 2019). [cited by examiner]
PCT/US2020/050271 International Preliminary Report on Patentability dated Mar. 15, 2022. [cited by applicant]
Alajuela, Esteban Arroyo Esquivel aus. Capturing and Exploiting Plant Topology and Process Information as a Basis to Support Engineering and Operational Activities in Process Plants, Dissertation, Helmut Schmidt Univers… [cited by applicant]
Moreno-García. New trends on digitisation of complex engineering drawings. Neural Computing and Applications 31:1695-1712 (2019). Published online Jun. 13, 2018. [cited by applicant]
PCT/US2020/050271 International Search Report and Written Opinion dated Dec. 16, 2020. [cited by applicant]
Van Daele et al. An Automated Engineering Assistant: Learning Parsers for Technical Drawings, arXiv:1909.8552v1 (Sep. 18, 2019). 23 pages. [cited by applicant]
European Patent Office, Communication, Extended European Search Report issued for European Patent Application No. 20863010.3, dated Sep. 7, 2023, 9 pages. [cited by applicant]
Cordella, L. P. et al. “Symbol Recognition in Documents: A Collection of Techniques?” International Journal on Document Analysis and Recognition, Dec. 2000, 16 pages. [cited by applicant]
Rahul, R. et al. “Automatic Information Extraction from Piping and Instrumentation Diagrams,” Proceedings of the 8th International Conference on Pattern Recognition Applications and Methods, Jan. 2019, 10 pages. [cited by applicant]
Japanese Patent Office, Office Action issued for Japanese Patent Application No. 2022-515888, dated Jul. 3, 2024, 7 pages with English language translation. [cited by applicant]
Japanese Patent Office, Notice of Allowance issued for Japanese Patent Application No. 2022-515888, dated Nov. 11, 2004, 6 pages with English language translation. [cited by applicant]
China National Intellectual Property Office, Office Action issued for Chinese Patent Application No. 202080078310.9, dated Oct. 22, 2024, 20 pages with English language translation. [cited by applicant]