IP Library Granted Patent US 12,242,491
Granted Patent B2
US 12,242,491 · App. 17/716,653 · Granted Mar 4, 2025

Method and system of retrieving assets from personalized asset libraries

Inventors: Ji Li (San Jose, CA); Dachuan Zhang (San Mateo, CA); Amit Srivastava (San Jose, CA); Adit Krishnan (Mountain View, CA)
Assignee: Microsoft Technology Licensing, LLC
G06F16/24578G06F16/2228G06F16/24575G06F18/2155G06N20/00
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,242,491
App. No.
17/716,653
Granted
Mar 4, 2025
Kind
B2
Abstract

A system and method and for retrieving assets from a personalized asset library includes receiving a search query for searching for assets in one or more asset libraries, the one or more asset libraries including a personalized asset library; encoding the search query into embedding representations via a trained query representation machine-learning (ML) model; comparing, via a matching unit, the query embedding representations to a plurality of asset representations, each of the plurality of asset representations being a representation of one of the plurality of candidate assets; identifying, based on the comparison, at least one of the plurality of the candidate assets as a search result for the search query; and providing the identified plurality of candidate assets for display as the search result. The plurality of asset representations for the one or more assets in the personalized content library are generated automatically without human labeling.

Claims (54)

1. An improved data processing system for personalized search and retrieval of assets comprising:

a processor; and

a memory in communication with the processor, the memory comprising executable instructions that, when executed by the processor, cause the improved data processing system to perform functions of:

receiving a search query via a user interface screen of an application for searching for one or more assets for inserting into a document that is being created via the application, the user interface screen providing a first user interface element for selecting a type of visual asset to search for, a second user interface element for selecting one or more asset libraries to search for assets, and a third user interface element for entering the search query, the one or more assets being among assets that are stored in a plurality of asset libraries, the plurality of asset libraries including a personalized asset library and a global asset library, each of the plurality of asset libraries including a plurality of candidate assets;

converting the search query into one or more vector embeddings in a vector space, via a trained query representation machine-learning (ML) model;

comparing, via a matching unit, the one or more vector embeddings to a plurality of asset representations to generate a similarity score between the one or more vector embeddings and at least two of the plurality of asset representations, each of the plurality of asset representations being a representation of one of the plurality of candidate assets in a vector embedding space and each of the plurality of asset representations being stored in a content index library that corresponds to one of the plurality of asset libraries;

identifying, based on the similarity score multiple of the plurality of candidate assets as a search result for the search query, the search result combining candidate assets that are stored in different asset libraries;

ranking the search result from the different asset libraries based on user preferences; and

providing at least one of the plurality of the candidate assets for display as the search result, wherein:

the plurality of asset representations for the one or more assets in the personalized asset library are generated automatically in a zero-shot manner,

the trained query representation ML model is trained using a training dataset,

the training dataset is updated to include supplemental training data, and

the trained query representation ML model is regenerated using the updated training dataset to improve the trained query representation ML model.

2. The improved data processing system of claim 1 , wherein the personalized asset library includes at least one of an enterprise asset library and a consumer asset library.

3. The improved data processing system of claim 1 , wherein the personalized asset library is provided to a content representation engine for converting the plurality of candidate assets in the personalized asset library to asset indices.

4. The improved data processing system of claim 3 , wherein converting the personalized asset library to asset indices occurs in an offline stage.

5. The improved data processing system of claim 3 , wherein converting the personalized asset library to asset indices is done by a local content representation engine stored locally at a client device.

6. The improved data processing system of claim 1 , wherein:

the search query includes a selection of the global asset library and the personalized asset library, and

the matching unit combines search results from the global asset library and the personalized asset library.

7. The improved data processing system of claim 1 , wherein ranking the search result is performed by a local ranking unit.

8. A method for personalized search and retrieval of one or more assets comprising:

receiving a search query via a user interface screen of an application for searching for one or more assets for inserting into a document that is being created via the application, the user interface screen providing a first user interface element for selecting a type of visual asset to search for, a second user interface element for selecting one or more asset libraries to search for assets, and a third user interface element for entering the search query, the one or more assets being among assets that are stored in a plurality of asset libraries, the plurality of asset libraries including a personalized asset library and a global asset library, each of the plurality of asset libraries including a plurality of candidate assets;

converting the search query into one or more vector embeddings in a vector space, via a trained query representation machine-learning (ML) model;

comparing, via a matching unit, the one or more vector embeddings to a plurality of asset representations to generate a similarity score between the one or more vector embeddings and at least two of the plurality of asset representations, each of the plurality of asset representations being a representation of one of the plurality of candidate assets in a vector embedding space and each of the plurality of asset representations being stored in a content index library that corresponds to one of the plurality of asset libraries;

identifying, based on the similarity score multiple of the plurality of the candidate assets as a search result for the search query, the search result combining candidate assets that are stored in different asset libraries;

ranking the search result from the different asset libraries based on user preferences; and

providing at least one of the plurality of the candidate assets for display as the search result,

wherein:

the plurality of asset representations for the one or more assets in the personalized asset library are generated automatically without human labeling,

the trained query representation ML model is trained using a training dataset, the training dataset is updated to include supplemental training data, and

the trained query representation ML model is regenerated using the updated training dataset to improve the trained query representation ML model.

9. The method of claim 8 , wherein the personalized asset library is provided to a content representation engine for converting the plurality of candidate assets in the personalized asset library to asset indices.

10. The method of claim 9 , wherein converting the personalized asset library to asset indices occurs in an offline stage.

11. The method of claim 9 , wherein converting the personalized asset library to asset indices is done by a local content representation engine stored locally at a client device.

12. The method of claim 8 , wherein:

the search query includes a selection of the global asset library and the personalized asset library, and

the matching unit combines search results from the global asset library and the personalized asset library.

13. The method of claim 8 , wherein ranking the search result is performed by a local ranking unit.

14. A non-transitory computer readable medium on which are stored instructions that, when executed, cause a programmable device to perform functions of:

receiving a search query via a user interface screen of an application for searching for one or more assets for inserting into a document that is being created via the application, the user interface screen providing a first user interface element for selecting a type of visual asset to search for, a second user interface element for selecting one or more asset libraries to search for assets, and a third user interface element for entering the search query, the one or more assets being among assets that are stored in a plurality of asset libraries, the plurality of asset libraries including a personalized asset library and a global asset library, each of the plurality of asset libraries including a plurality of candidate assets;

converting the search query into one or more vector embeddings in a vector space, via a trained query representation machine-learning (ML) model;

comparing, via a matching unit, the one or more vector embeddings to a plurality of asset representations to generate a similarity score between the one or more vector embeddings and at least two of the plurality of asset representations, each of the plurality of asset representations being a representation of one of the plurality of candidate assets in a vector embedding space and each of the plurality of asset representations being stored in a content index library that corresponds to one of the plurality of asset libraries;

identifying, based on the similarity score multiple of the plurality of the candidate assets as a search result for the search query, the search result combining candidate assets that are stored in different asset libraries;

providing at least one of the plurality of the candidate assets for display as the search result, wherein:

the plurality of asset representations for the one or more assets in the personalized asset library are generated automatically without human labeling,

the trained query representation ML model is trained using a training dataset,

the training dataset is updated to include supplemental training data, and

the trained query representation ML model is regenerated using the updated training dataset to improve the trained query representation ML model.

15. The non-transitory computer readable medium of claim 14 , wherein the personalized asset library is provided to a content representation engine for converting the plurality of candidate assets in the personalized asset library to asset indices.

16. The non-transitory computer readable medium of claim 14 ,

wherein:

the search query includes a selection of the global asset library and the personalized asset library, and

the matching unit combines search results from the global asset library and the personalized asset library.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 25, 2022
From: SRIVASTAVA, AMIT
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 060601/0843 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 8, 2022
From: LI, JI; KRISHNAN, ADIT; ZHANG, DACHUAN
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 059548/0466 →
Continuity (1)
Related Publication 20230325391A1 · Oct 12, 2023
References Cited (60)
US 8250613B2 · Faulkner et al. · 2012 [cited by applicant]
US 10783456B2 · Strope et al. · 2020 [cited by applicant]
US 11003856B2 · Kiros et al. · 2021 [cited by applicant]
US 11416534B2 · Wang · 2022 [cited by applicant]
US 11533495B2 · Jain et al. · 2022 [cited by applicant]
US 11620331B2 · Kislyuk · 2023 [cited by applicant]
US 11768837B1 · Newman · 2023 [cited by examiner]
US 20050257240A1 · Faulkner et al. · 2005 [cited by applicant]
US 20110047226A1 · Gabriel et al. · 2011 [cited by applicant]
US 20110307425A1 · Wang et al. · 2011 [cited by applicant]
US 20130166543A1 · MacDonald · 2013 [cited by examiner]
US 20130166587A1 · Berry · 2013 [cited by applicant]
US 20150034357A1 · Dower et al. · 2015 [cited by applicant]
US 20150067541A1 · Owens et al. · 2015 [cited by applicant]
US 20150347357A1 · Maughan et al. · 2015 [cited by applicant]
US 20160042050A1 · Chen et al. · 2016 [cited by applicant]
US 20160092447A1 · Venkataraman et al. · 2016 [cited by applicant]
US 20170006357A1 · Obara · 2017 [cited by applicant]
US 20170098283A1 · Rajan · 2017 [cited by examiner]
US 20170337265A1 · Garrett · 2017 [cited by examiner]
US 20180068023A1 · Douze et al. · 2018 [cited by applicant]
US 20180113888A1 · Peña Muñoz · 2018 [cited by applicant]
US 20190007755A1 · Obara · 2019 [cited by applicant]
US 20190065492A1 · Cheng et al. · 2019 [cited by applicant]
US 20190102397A1 · Hornkvist · 2019 [cited by examiner]
US 20190163766A1 · Gulati · 2019 [cited by examiner]
US 20190258713A1 · Kiros et al. · 2019 [cited by applicant]
US 20190258722A1 · Guo · 2019 [cited by examiner]
US 20190303402A1 · Berry · 2019 [cited by applicant]
US 20190347556A1 · Yim · 2019 [cited by examiner]
US 20200413154A1 · Obara · 2020 [cited by applicant]
US 20210133264A1 · Tiwari · 2021 [cited by applicant]
US 20210191925A1 · Sianez · 2021 [cited by applicant]
US 20210264203A1 · Fuxman et al. · 2021 [cited by applicant]
US 20210295822A1 · Tomkins · 2021 [cited by applicant]
US 20220075961A1 · Cavallari · 2022 [cited by examiner]
US 20220138170A1 · Misiewicz · 2022 [cited by examiner]
US 20220156298A1 · Mahmoud · 2022 [cited by applicant]
US 20220245706A1 · Chaidaroon · 2022 [cited by examiner]
US 20230169110A1 · Li et al. · 2023 [cited by applicant]
US 20230244727A1 · Liu · 2023 [cited by examiner]
US 20230306087A1 · Krishnan et al. · 2023 [cited by applicant]
US 20240248901A1 · Krishnan · 2024 [cited by applicant]
EP 3794836A1 · 2021 [cited by applicant]
WO 2020051249A1 · 2020 [cited by applicant]
“Application as Filed in U.S. Appl. No. 17/538,880”, filed Nov. 30, 2021, 41 Pages. [cited by applicant]
Hassan, et al., “Multi-Modal Information Integration for Document Retrieval”, In Proceedings of 12th International Conference On Document Analysis And Recognition, Aug. 25, 2013, pp. 1200-1204. [cited by applicant]
“International Search Report and Written Opinion Issued in PCT Application No. PCT/US23/010536”, Mailed Date: Apr. 26, 2023, 10 Pages. [cited by applicant]
Chi, et al., “Zero-Shot Cross-Media Embedding Learning With Dual Adversarial Distribution Network”, In Journal of IEEE Transactions on Circuits and Systems for Video Technology, vol. 30, Issue 4, Apr. 3, 2020, pp. 1173-… [cited by applicant]
Lin, et al., “Learning Cross-Aligned Latent Embeddings for Zero-Shot Cross-Modal Retrieval”, In Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34, Issue 7, Feb. 7, 2020, pp. 11515-11522. [cited by applicant]
“International Search Report and Written Opinion Issued in PCT Application No. PCT/US23/011566”, Mailed Date: May 25, 2023, 10 Pages. [cited by applicant]
U.S. Appl. No. 17/538,880, filed Nov. 30, 2021. [cited by applicant]
“Non Final Office Action Issued in U.S. Appl. No. 17/538,880”, Mailed Date: Jun. 13, 2023, 15 Pages. [cited by applicant]
U.S. Appl. No. 18/158,121, filed Jan. 23, 2023. [cited by applicant]
U.S. Appl. No. 17/703,552, filed Mar. 24, 2022. [cited by applicant]
Final Office Action mailed on Nov. 9, 2023, in U.S. Appl. No. 17/538,880, 13 pages. [cited by applicant]
Notice of Allowance mailed on Mar. 18, 2024, in U.S. Appl. No. 17/538,880, 10 pages. [cited by applicant]
Non-Final Office Action mailed on Jul. 24, 2024, in U.S. Appl. No. 18/158,121, 74 pages. [cited by applicant]
Non-Final Office Action mailed on Jul. 30, 2024, in U.S. Appl. No. 17/703,552, 60 pages. [cited by applicant]
Notice of Allowance mailed on Jan. 10, 2025, in U.S. Appl. No. 17/703,552, 11 pages. [cited by applicant]
Cited By (3)
US 12,614,147 US 12,639,745 US 12,711,535