IP Library Granted Patent US 11,373,390
Granted Patent B2
US 11,373,390 · App. 16/448,473 · Granted Jun 28, 2022

Generating scene graphs from digital images using external knowledge and image reconstruction

Inventors: Handong Zhao (San Jose, CA); Zhe Lin (Fremont, CA); Sheng Li (San Jose, CA); Mingyang Ling (San Francisco, CA); Jiuxiang Gu (Singapore, SG)
Assignee: Adobe Inc.
G06V10/26G06K9/6282G06N3/0454G06N3/084G06V10/426
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 11,373,390
App. No.
16/448,473
Granted
Jun 28, 2022
Kind
B2
Abstract

Methods, systems, and non-transitory computer readable storage media are disclosed for generating semantic scene graphs for digital images using an external knowledgebase for feature refinement. For example, the disclosed system can determine object proposals and subgraph proposals for a digital image to indicate candidate relationships between objects in the digital image. The disclosed system can then extract relationships from an external knowledgebase for refining features of the object proposals and the subgraph proposals. Additionally, the disclosed system can generate a semantic scene graph for the digital image based on the refined features of the object/subgraph proposals. Furthermore, the disclosed system can update/train a semantic scene graph generation network based on the generated semantic scene graph. The disclosed system can also reconstruct the image using object labels based on the refined features to further update/train the semantic scene graph generation network.

Claims (53)

1. A non-transitory computer readable storage medium comprising instructions that, when executed by at least one processor, cause a computing device to:

determine, using object recognition processes, a plurality of object proposals for objects in a digital image;

determine, for the plurality of object proposals, a set of subgraph proposals indicating candidate object relationships involving pairs of different object proposals of the plurality of object proposals within the digital image, each subgraph proposal of the set of subgraph proposals comprising a candidate object relationship involving two object proposals from the plurality of object proposals in the digital image;

refine features of the plurality of object proposals and features of the set of subgraph proposals using extracted relationships corresponding to the plurality of object proposals and the set of subgraph proposals by accessing an external knowledgebase comprising a plurality of semantic relationships involving objects to obtain the extracted relationships for the plurality of object proposals and the set of subgraph proposals; and

generate a semantic scene graph for the digital image by predicting object labels and predicate labels based on the refined features of the plurality of object proposals and the refined features of the set of subgraph proposals.

2. The non-transitory computer readable storage medium as recited in claim 1 , further comprising instructions executed by the at least one processor, cause the computing device to:

determine feature vectors representing the features of the plurality of object proposals and feature maps representing the features of the set of subgraph proposals; and

perform an initial refinement of the feature vectors of the plurality of object proposals relative to the set of subgraph proposals and an initial refinement of the feature maps of the set of subgraph proposals relative to the plurality of object proposals using a multi-class neural network layer.

3. The non-transitory computer readable storage medium as recited in claim 2 , wherein the instructions that cause the computing device to refine the features of the plurality of object proposals and the features of the set of subgraph proposals cause the computing device to:

determine a predetermined number of relationships that occur most frequently in the external knowledgebase for an identified object proposal of the plurality of object proposals; and

encode, using a recurrent neural network, word embeddings comprising the predetermined number of relationships with the identified object proposal.

4. The non-transitory computer readable storage medium as recited in claim 3 , wherein the instructions that cause the computing device to refine the features of the plurality of object proposals and the features of the set of subgraph proposals cause the computing device to jointly refine the feature vectors and the feature maps utilizing episodic memory states in a dynamic memory network.

5. The non-transitory computer readable storage medium as recited in claim 1 , wherein each object proposal of the plurality of object proposals is associated with a subset of subgraph proposals of the set of subgraph proposals.

6. The non-transitory computer readable storage medium as recited in claim 1 , wherein the instructions that cause the computing device to determine the set of subgraph proposals cause the computing device to:

determine a first score for a first object proposal and a second score for a second object proposal in an identified pair of object proposals; and

determine a subgraph proposal for the identified pair of object proposals by determining a union box with a confidence score as a product of the first score and the second score.

7. The non-transitory computer readable storage medium as recited in claim 1 , further comprising instructions that, when executed by the at least one processor, cause the computing device to:

generate a synthesized image based on the object labels used to generate the semantic scene graph;

determine a difference between the digital image and the synthesized image; and

modify, using the determined difference, one or more parameters of a scene graph generation model that generates the semantic scene graph.

8. The non-transitory computer readable storage medium as recited in claim 7 , wherein the instructions that cause the computing device to generate the synthesized image cause the computing device to generate, using a cascaded refinement network, the synthesized image comprising objects from a scene layout based on the object labels and locations associated with the object labels.

9. The non-transitory computer readable storage medium as recited in claim 7 , wherein the instructions that cause the computing device to determine the difference between the digital image and the synthesized image cause the computing device to determine, using a generative adversarial network, a loss associated with the synthesized image relative to the digital image.

10. The non-transitory computer readable storage medium as recited in claim 9 , wherein the instructions that cause the computing device to modify the one or more parameters of the scene graph generation model that generates the semantic scene graph cause the computing device to modify, based on the determined loss and using backpropagation, one or more parameters of an object detection model used to determine the plurality of object proposals for objects in the digital image.

11. In a digital medium environment, a method of generating accurate scene graph representations of digital images, the method comprising:

determine, using object recognition processes, a plurality of object proposals for objects in a digital image and a set of subgraph proposals indicating candidate object relationships involving each pair of different object proposals of the plurality of object proposals within the digital image, each subgraph proposal of the set of subgraph proposals comprising a candidate object relationship involving two object proposals from the plurality of object proposals in the digital image;

refining features of the plurality of object proposals and features of the set of subgraph proposals by accessing an external knowledgebase comprising a plurality of semantic relationships involving objects to extract relationships for the plurality of object proposals and the set of subgraph proposals; and

generating, using a scene graph generation model, a semantic scene graph for the digital image by predicting object labels and predicate labels based on the refined features of the plurality of object proposals and the refined features of the set of subgraph proposals.

12. The method as recited in claim 11 , further comprising:

generating a synthesized image based on the semantic scene graph;

determining a loss between the digital image and the synthesized image; and

modifying, using the determined loss, one or more parameters of a scene graph generation model that generates the semantic scene graph.

13. In a digital medium environment, a system for generating accurate scene graph representations of digital images, the system comprising:

at least one processor; and

a non-transitory computer memory comprising instructions that, when executed by the at least one processor, cause the system to:

determine, using object recognition processes, a plurality of object proposals for objects in a digital image by estimating objects and bounding boxes for the estimated objects within the digital image;

determine, for pairs of different object proposals of the plurality of object proposals, a set of subgraph proposals representing candidate object relationships involving the pairs of different object proposals, wherein determining a subgraph proposal of the set of subgraph proposals comprises determining a product of confidence scores of object proposals within a pair of two object proposals from the plurality of object proposals;

extract, from an external knowledgebase comprising a plurality of semantic relationships involving objects, relationships corresponding to semantic entities matching the plurality of object proposals;

refine features of the plurality of object proposals according to the set of subgraph proposals based on encoded versions of the extracted relationships using a dynamic memory network; and

generate a semantic scene graph for the digital image by predicting object labels and predicate labels based on the refined features of the plurality of object proposals and refined features of the set of subgraph proposals.

14. The system as recited in claim 13 , wherein the instructions that cause the system to extract, from the external knowledgebase, relationships corresponding to semantic entities matching the plurality of object proposals cause the system to determine a predetermined number of semantic relationships that occur most frequently in the external knowledgebase for an identified object proposal of the plurality of object proposals.

15. The system as recited in claim 14 , wherein the instructions that cause the system to refine the features of the plurality of object proposals based on encoded versions of the extracted relationships using the dynamic memory network cause the system to generate, using a recurrent neural network, the encoded versions based on word embeddings comprising the predetermined number of semantic relationships with the identified object proposal.

16. The system as recited in claim 15 , wherein the instructions that cause the system to refine the features of the plurality of object proposals according to the set of subgraph proposals based on encoded versions of the extracted relationships using the dynamic memory network cause the system to jointly refine the features of the plurality of object proposals and features of the set of subgraph proposals utilizing episodic memory states in a dynamic memory network in connection with the encoded versions of the extracted relationships from the external knowledgebase.

17. The system as recited in claim 13 , wherein the instructions that cause the system to predict the object labels and the predicate labels cause the system to:

predict the object labels directly from feature vectors representing the plurality of object proposals; and

predict the predicate labels based on feature vectors for the pairs of different object proposals of the plurality of object proposals and corresponding feature maps representing subgraph proposals of the set of subgraph proposals.

18. The system as recited in claim 13 , further comprising instructions that, when executed by the at least one processor, cause the system to:

generate a synthesized image based on the semantic scene graph;

determine a difference between the digital image and the synthesized image; and

modify, using the determined difference, one or more parameters of a scene graph generation model that generates the semantic scene graph.

19. The system as recited in claim 18 , wherein the instructions that cause the system to generate the synthesized image cause the system to generate, using a cascaded refinement network, the synthesized image comprising objects from a scene layout based on the object labels and locations associated with the plurality of object proposals in the semantic scene graph.

20. The system as recited in claim 18 , wherein the instructions that cause the system to:

determine the difference between the digital image and the synthesized image cause the system to determine, using a generative adversarial network, a loss associated with the synthesized image relative to the digital image; and

modify the one or more parameters of the scene graph generation model that generates the semantic scene graph cause the system to modify, based on the determined loss and using backpropagation, one or more parameters an object detection model used to determine the plurality of object proposals for objects in the digital image.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2019
From: ZHAO, HANDONG; LIN, ZHE; LI, SHENG; LING, MINGYANG; GU, JIUXIANG
To: ADOBE INC.
Reel/Frame 049550/0101 →
Continuity (1)
Related Publication 20200401835A1 · Dec 24, 2020
Cited By (18)
US 12,210,800 US 12,288,279 US 12,299,858 US 12,333,692 US 12,347,005 US 12,395,722 US 12,456,243 US 12,462,519 US 12,488,523 US 12,505,351 US 12,505,596 US 12,536,625 US 12,597,186 US 12,602,847 US 12,646,188 US 12,657,902 US 12,659,152 US 12,699,852