公开(公告)号：US11295491B2

公开(公告)日：2022-04-05

申请号：US16850677

申请日：2020-04-16

Applicant: Adobe Inc.

Inventor： Nupur Kumari ,  Piyush Gupta ,  Akash Rupela ,  Siddarth R ,  Balaji Krishnamurthy

IPC: G06T11/20 ,  G06F17/11

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.

公开(公告)号：US20220230369A1

公开(公告)日：2022-07-21

申请号：US17657255

申请日：2022-03-30

Applicant: Adobe Inc.

Inventor： Nupur Kumari ,  Piyush Gupta ,  Akash Rupela ,  Siddarth R ,  Balaji Krishnamurthy

IPC: G06T11/20 ,  G06F17/11

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.

公开(公告)号：US11631205B2

公开(公告)日：2023-04-18

申请号：US17657255

申请日：2022-03-30

Applicant: Adobe Inc.

Inventor： Nupur Kumari ,  Piyush Gupta ,  Akash Rupela ,  Siddarth R ,  Balaji Krishnamurthy

IPC: G06T11/20 ,  G06F17/11

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.

公开(公告)号：US20210327108A1

公开(公告)日：2021-10-21

申请号：US16850677

申请日：2020-04-16

Applicant: Adobe Inc.

Inventor： Nupur Kumari ,  Piyush Gupta ,  Akash Rupela ,  Siddarth R ,  Balaji Krishnamurthy

IPC: G06T11/20 ,  G06F17/11

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.