Hybrid search system for customizable media

Patent metadata

Field	Value
Publication number	US-12299256-B2
Application number	US-202318371391-A
Country	US
Kind code	B2
Filing date	Sep 21, 2023
Priority date	Jun 30, 2021
Publication date	May 13, 2025
Grant date	May 13, 2025

Abstract

The technical problem of reducing the amount of processing involved when searching for customizable media content items that are suitable for incorporating input text is addressed by providing a hybrid search system. In some examples, the hybrid search system executes a rough search first, to determine whether a line of text can be incorporated into a media content item, based on character count conditions associated with the media content item. A more thorough evaluation of the input text with respect to the media content item is executed subsequent to the rough search if the rough search produces a result indicating uncertainty with respect to whether the combination of specific characters included in the input text can or cannot be incorporated into the media content item.

First claim

What is claimed is:

1. A method comprising:
accessing media content items;
accessing text input entered via an item selection user interface, the text input associated with a character count;
identifying one or more media content item from the media content items as uncertain from a set of fit, unfit, or uncertain with respect to the text input based on the character count and character count conditions associated with the set of fit, unfit, or uncertain;
identifying at least one media content item from the one or more media content items identified as uncertain as fit from the set of fit or unfit based on applying text fit logic to the text input with respect to each media content item identified as uncertain;
generating personalized media content items by incorporating the text input into the at least one media content items identified as fit; and
causing presentation of at least one of the personalized media content items on the item selection user interface.

2. The method of claim 1 , wherein:
each media content item from the media content items is associated with a first condition, a second condition and a third condition; and
identifying a first media content item from the media content items as uncertain comprises determining that the character count is greater than or equal to a value associated with the second condition and less than or equal to a value associated with the third condition.

3. The method of claim 2 , wherein identifying a second media content item from the media content items as unfit comprises determining that the character count is greater than a value associated with the third condition.

4. The method of claim 2 , wherein identifying a third media content item from the media content items as uncertain comprises determining that the character count is greater than a value associated with the second condition and less than a value associated with the third condition.

5. The method of claim 4 , wherein the applying of the text fit logic further comprises evaluating respective glyph characteristics of individual characters in the text input.

6. The method of claim 1 , wherein each media content item from the media content items is suitable for incorporating one or more lines of text and is associated with a line count and a set of line count text rendering conditions, each member in the set of line count text rendering conditions comprising a first condition, a second condition and a third condition, the method comprising:
generating a plurality of split options based on the text input, each option from the plurality of split options comprising the text input split into one or more lines;
determining that none from the plurality of split options is a match with respect to the second condition from the set of line count text rendering conditions associated with a first media content item; and
determining that an uncertain option from the plurality of split options is a match with respect to the third condition, wherein the one or more media content item identified as uncertain comprises the first media content item.

7. The method of claim 6 , comprising identifying a second media content item from the media content items as unfit in response to determining that, none from the plurality of split options are suitable for incorporation into the second media content item based on the set of line count text rendering conditions associated with the second media content item.

8. The method of claim 6 , comprising, with respect to a third media content item from the media content items:
identifying the third media content item from the media content items as fit in response to determining that, at least one from the plurality of split options is suitable for incorporation into the third media content item based on the set of line count text rendering conditions associated with the third media content item.

9. The method of claim 1 , further comprising:
receiving an indication of a selected media content item from the personalized media content items in the item selection user interface; and
including the selected media content item in a context user interface.

10. The method of claim 9 , wherein the context user interface is a chat messaging user interface or an image editing user interface.

11. A system comprising:
one or more processors; and
a non-transitory computer readable storage medium comprising instructions that when executed by the one or more processors cause the one or more processors to perform operations comprising:
accessing media content items;
accessing text input entered via an item selection user interface, the text input associated with a character count;
identifying one or more media content item from the media content items as uncertain from a set of fit, unfit, or uncertain with respect to the text input based on the character count and character count conditions associated with the set of fit, unfit, or uncertain;
identifying at least one media content item from the one or more media content items identified as uncertain as fit from the set of fit or unfit based on applying text fit logic to the text input with respect to each media content item identified as uncertain;
generating personalized media content items by incorporating the text input into the at least one media content items identified as fit; and
causing presentation of at least one of the personalized media content items on the item selection user interface.

12. The system of claim 11 , wherein:
each media content item from the media content items is associated with a first condition, a second condition and a third condition; and
identifying a first media content item from the media content items as uncertain comprises determining that the character count is greater than or equal to a value associated with the second condition and less than or equal to a value associated with the third condition.

13. The system of claim 12 , wherein identifying a second media content item from the media content items as unfit comprises determining that the character count is greater than a value associated with the third condition.

14. The system of claim 12 , wherein identifying a media content item from the media content items as fit comprises determining that the character count is greater than a value associated with the first condition and less than a value associated with the second condition.

15. The system of claim 14 , wherein the applying of the text fit logic further comprises evaluating respective glyph characteristics of individual characters in the text input.

16. The system of claim 11 , wherein each media content item from the media content items is suitable for incorporating one or more lines of text and is associated with a line count and a set of line count text rendering conditions, each member in the set of line count text rendering conditions comprising a first condition, a second condition and a third condition, the operations further comprising:
generating a plurality of split options based on the text input, each option from the plurality of split options comprising the text input split into one or more lines;
determining that none from the plurality of split options is a match with respect to the second condition from the set of line count text rendering conditions associated with a first media content item; and
determining that an uncertain option from the plurality of split options is a match with respect to the third condition, wherein the one or more media content item identified as uncertain comprises the first media content item.

Assignees

• Snap Inc

Inventors

• Kotsopoulos Bradley
• He Jiayu

Classifications

• G06T11/60

  Creating or editing images; Combining images with text · CPC title

• G06F40/109

  Font handling; Temporal or kinetic typography · CPC title

• G06F16/41

  Indexing; Data structures therefor; Storage structures · CPC title

• G06F3/0482 Primary

  Interaction with lists of selectable items, e.g. menus · CPC title

• G06F40/30

  Semantic analysis · CPC title