The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 18, 2023

Filed:

Mar. 30, 2022
Applicant:

Adobe Inc., San Jose, CA (US);

Inventors:

Nupur Kumari, Noida, IN;

Piyush Gupta, Noida, IN;

Akash Rupela, Rohini, IN;

Siddarth R, Noida, IN;

Balaji Krishnamurthy, Noida, IN;

Assignee:

Adobe Inc., San Jose, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06T 11/20 (2006.01); G06F 17/11 (2006.01);
U.S. Cl.
CPC ...
G06T 11/206 (2013.01); G06F 17/11 (2013.01); G06T 2200/24 (2013.01);
Abstract

The present disclosure relates to systems, methods, and non-transitory computer-readable media that generate interactive visual shape representation of digital datasets. For example, the disclosed systems can generate an augmented nearest neighbor network graph from a sampled subset of digital data points using a nearest neighbor model and witness complex model. The disclosed system can further generate a landmark network graph based on the augmented nearest neighbor network graph utilizing a plurality of random walks. The disclosed systems can also generate a loop-augmented spanning network graph based on a partition of the landmark network graph by adding community edges between communities of landmark groups based on modularity and to complete community loops. Based on the loop-augmented spanning network graph, the disclosed systems can generate an interactive visual shape representation for display on a client device.


Find Patent Forward Citations

Loading…