Hybrid search system for customizable media

Patent metadata

Field	Value
Publication number	US-11941227-B2
Application number	US-202117447121-A
Country	US
Kind code	B2
Filing date	Sep 8, 2021
Priority date	Jun 30, 2021
Publication date	Mar 26, 2024
Grant date	Mar 26, 2024

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:
storing media content items in a database;
accessing text input associated with a character count;
identifying each media content item from the media content items as one of fit, unfit or uncertain from a set of fit, unfit, or uncertain with respect to the text input, a media content item identified as uncertain indicating that the media content item is suitable to fit the character count of characters of a first size and not suitable to fit the character count of characters of a second size, at least one media content item being identified as uncertain, and one or more media content items being identified as fit;
responsive to identifying the at least one media content item as uncertain, applying text fit logic to the text input with respect to each media content item identified as uncertain, to identify the media content item as either one of fit or unfit from the set of fit or unfit;
responsive to identifying the one or more media content items as fit, generating personalized media content items by incorporating the text input into each of the one or more media content items identified as fit; and
generating an item selection user interface, the item selection user interface including one or more media content items from the personalized media content items.

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 fit comprises determining that the character count is greater than or equal to a value associated with the first condition and less than or equal to a value associated with the second 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 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; and
identifying a first 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 first media content item based on the set of line count text rendering conditions associated with the first media content item, wherein the one or more media content items identified as fit 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:
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 the third media content item;
determining that an uncertain option from the plurality of split options is a match with respect to the third condition, wherein the at least one media content item identified as uncertain comprises the third media content item;
evaluating respective glyph characteristics of individual characters in the uncertain option; and
identifying the third media content item as fit with respect to the uncertain option, in response to a result of the evaluating.

9. The method of claim 1 , comprising:
causing presentation of the item selection user interface on a display device;
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:
storing media content items in a database;
accessing text input associated with a character count;
identifying each media content item from the media content items as one of fit, unfit or uncertain from a set of fit, unfit, or uncertain with respect to the text input, a media content item identified as uncertain indicating that the media content item is suitable to fit the character count of characters of a first size and not suitable to fit the character count of characters of a second size;
responsive to identifying at least one media content item as uncertain, applying text fit logic to the text input with respect to each media content item identified as uncertain, to identify the media content item as either one of fit or unfit from the set of fit or unfit;
responsive to identifying one or more media content items as fit, generating personalized media content items by incorporating the text input into each of the one or more media content items identified as fit; and
generating an item selection user interface, the item selection user interface including one or more media content items from the personalized media content items.

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 media content item from the media content items as fit comprises determining that the character count is greater than or equal to a value associated with the first condition and less than or equal to a value associated with the second condition.

13. The system of claim 12 , wherein identifying a 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 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.

15. The system of claim 14 , wherein the applying of the text fit logic 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 sui

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

• G06Q10/40

  Business processes related to social networking or social networking services · CPC title

• G06F3/0482 Primary

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

• G06F40/169 Primary

  Annotation, e.g. comment data or footnotes · CPC title