Smart media overlay selection for messaging systems

Abstract

The present disclosure provides a method, computing apparatus, and non-transitory computer-readable storage medium, the method comprising: identifying a text string in an interactive client, the interactive client enabling transmission of communication messages from a first user of a first device to a plurality of second devices, the plurality of second devices including a second user of the second device; identifying a root word in the text string based on the one or more related tags; identifying one or more associated sub-words in the text string associated with the identified root word; generating a first score for the identified root word; generating a second set of scores for the one or more identified sub-words; selecting a media overlay of the plurality of media overlays based on the first score and the second set of scores; and recommending the selected media overlay for display within the interactive client.

Description

[0001] This application is a divisional application of patent application No. 202380032552.8 entitled "Intelligent Media Overlay Selection for Message Sending and Receiving Systems", filed on March 31, 2023, with international application number PCT / US2023 / 017138, and entered the Chinese national phase on September 30, 2024.

[0002] Priority requirements

[0003] This application claims the benefit of priority to U.S. Provisional Application No. 63 / 362,376, filed April 1, 2022, and U.S. Patent Application No. 18 / 118,912, filed March 8, 2023, each of which is incorporated herein by reference in its entirety. Technical Field

[0004] This invention relates to the field of information technology, and more specifically to intelligent media overlay selection for messaging systems. Background Technology

[0005] Messaging systems enable the exchange of messages between users. For example, a messaging system allows a user to exchange message content (e.g., text, images) with one or more other users. Summary of the Invention

[0006] One aspect of this disclosure provides a method comprising: identifying a text string in an interactive client, the interactive client enabling the sending of communication messages from a first user of a first device to a plurality of second devices, the plurality of second devices including a second user of the second devices; identifying a root word in the text string based on one or more related tags; identifying one or more associated subwords in the text string associated with the identified root word; generating a first score for the identified root word; generating a second set of scores for the one or more identified subwords; selecting a media overlay from a plurality of media overlays based on the first score and the second set of scores; and recommending the selected media overlay for display within the interactive client.

[0007] Another aspect of this disclosure provides a computing device, comprising: at least one processor; and a memory storing instructions that, when executed by the at least one processor, configure the computing device to perform one or more operations, the one or more operations including: identifying a text string in an interactive client, the interactive client enabling the sending of communication messages from a first user of a first device to a plurality of second devices, the plurality of second devices including a second user of the second devices; identifying a root word in the text string based on one or more related tags; identifying one or more associated sub-words in the text string associated with the identified root word; generating a first score for the identified root word; generating a second set of scores for the one or more identified sub-words; selecting a media overlay from a plurality of media overlays based on the first score and the second set of scores; and recommending the selected media overlay for display within the interactive client.

[0008] Another aspect of this disclosure provides a non-transitory computer-readable storage medium including instructions that, when executed by a computer, cause the computer to perform one or more operations, the one or more operations including: identifying a text string in an interactive client, the interactive client enabling the sending of communication messages from a first user of a first device to a plurality of second devices, the plurality of second devices including a second user of the second devices; identifying a root word in the text string based on one or more related tags; identifying one or more associated subwords in the text string associated with the identified root word; generating a first score for the identified root word; generating a second set of scores for the one or more identified subwords; selecting a media overlay from a plurality of media overlays based on the first score and the second set of scores; and recommending the selected media overlay for display within the interactive client. Attached Figure Description

[0009] In accompanying drawings that are not necessarily drawn to scale, similar reference numerals can describe similar parts in different views. To facilitate identification of any discussion of a particular element or action, one or more of the highest-order digits in the reference numerals indicate the drawing number in which the element was first introduced. Some non-limiting examples are shown in the accompanying drawings:

[0010] Figure 1 It is a graphical representation of a networked environment in which the present disclosure can be deployed, based on some examples.

[0011] Figure 2 It is a graphical representation of a message sending and receiving system with both client-side and server-side functions, based on some examples.

[0012] Figure 3It is a graphical representation based on examples such as data structures maintained in a database.

[0013] Figure 4 It is a graphical representation based on some example messages.

[0014] Figure 5 This is an interactive diagram illustrating, according to some example implementations, the process of providing a response interface with an optional media overlay for sending in a message.

[0015] Figure 6 An example user interface for displaying media content items along with a response interface for selecting media overlays to be sent in a message, according to some example implementations, is shown.

[0016] Figure 7A and Figure 7B Example media overlay selection is shown in the response message according to some example implementations.

[0017] Figure 8 This is a flowchart illustrating a process for providing smart media overlay selection according to some example implementations.

[0018] Figure 9 An example label score table is shown according to some implementation methods.

[0019] Figures 10A to 10G An example of determining the label of a text string on a client device according to the implementation described herein is shown.

[0020] Figures 11A to 11E Another example of determining the label of a text string on a client device according to some implementations is shown.

[0021] Figure 12A The process for sorting media overlays according to the embodiments described herein is illustrated.

[0022] Figure 12B An example media overlay with multiple labels associated with it is shown according to some implementation methods.

[0023] Figure 13 It is a flowchart for an access restriction process based on some examples.

[0024] Figure 14 It is a graphical representation of a machine in the form of a computer system, based on some examples, within which a set of instructions can be executed to cause the machine to perform any or more of the methods discussed herein.

[0025] Figure 15 It is a block diagram showing an example of a software architecture that can be implemented therein. Detailed Implementation

[0026] Figure 1 Messaging systems typically allow users to exchange content items (e.g., messages, images, and / or videos) with each other within a messaging thread. The messaging system may implement or otherwise work in conjunction with a media overlay system configured to maintain a set of media overlays used in messaging between users (e.g., friends). The disclosed implementation allows the messaging client to select one or more media overlays that precisely correspond to text received and / or entered in the chat. This can be accomplished by parsing the text and determining one or more tags associated with each parsed word and / or phrase within the text. The determined tags can be used to select one or more associated media overlays related to the text. It should be understood that while some figures in this document use images as examples of media overlays, any type of media overlay can be used.

[0027] Networked computing environment

[0028] Figure 1 This is a block diagram illustrating an example messaging system 100 for exchanging data (e.g., messages and associated content) over a network. The messaging system 100 includes multiple instances of client devices 102, each hosting several applications, including messaging clients 104 and other applications 106. Each messaging client 104 is communicatively coupled via a network 112 (e.g., the Internet) to other instances of the messaging client 104 (e.g., hosted on corresponding other client devices 102), a messaging server system 108, and a third-party server 110. The messaging client 104 can also communicate with the local host applications 106 using an application programming interface (API).

[0029] The messaging client 104 can communicate and exchange data with other messaging clients 104 and messaging server system 108 via network 112. The data exchanged between messaging clients 104 and between messaging clients 104 and messaging server system 108 includes functions (e.g., commands for activating functions) and payload data (e.g., text, audio, video, or other multimedia data).

[0030] Message transceiver server system 108 provides server-side functionality to specific message transceiver clients 104 via network 112. While some functions of message transceiver system 100 are described herein as being performed by message transceiver client 104 or message transceiver server system 108, the location of certain functions within message transceiver client 104 or message transceiver server system 108 may be a design choice. For example, it may be technically preferred that certain technologies and functions are initially deployed within message transceiver server system 108, but later migrated to message transceiver client 104 with sufficient processing power on client device 102.

[0031] The messaging server system 108 supports various services and operations provided to the messaging client 104. Such operations include sending data to and receiving data from the messaging client 104, and processing data generated by the messaging client 104. As an example, this data may include message content, client device information, geolocation information, media enhancements and overlays, message content persistence conditions, social network information, and live event information. Data exchange within the messaging system 100 is triggered and controlled through functions available via the user interface (UI) of the messaging client 104.

[0032] Specifically, turning to message transceiver server system 108, application programming interface (API) server 116 is coupled to application server 114 and provides a programming interface to application server 114. Application server 114 is communicatively coupled to database server 120, which facilitates access to database 126, which stores data associated with messages processed by application server 114. Similarly, web server 128 is coupled to application server 114 and provides a web-based interface to application server 114. For this purpose, web server 128 processes incoming network requests via Hypertext Transfer Protocol (HTTP) and several other related protocols.

[0033] Application Programming Interface (API) server 116 receives and sends message data (e.g., commands and message payloads) between client device 102 and application server 114. Specifically, API server 116 provides a set of interfaces (e.g., routines and protocols) that can be invoked or queried by message sending and receiving client 104 to activate the functionality of application server 114. Application Programming Interface (API) server 116 exposes various functionalities supported by application server 114, including: account registration; login functionality; sending messages from one messaging client 104 to another messaging client 104 via application server 114; sending media files (e.g., images or videos) from messaging client 104 to messaging server 118 and providing possible access for another messaging client 104; setting up media data collections (e.g., stories); retrieving the friend list of the user of client device 102; retrieving such collections; retrieving messages and content; adding and deleting entities (e.g., friends) in an entity graph (e.g., a social graph); locating friends in a social graph; and opening application events (e.g., related to messaging client 104).

[0034] Application server 114 hosts several server applications and subsystems, including, for example, messaging server 118, image processing server 122, and social networking server 124. Messaging server 118 implements several messaging techniques and functions, particularly those related to the aggregation and other processing of content (e.g., text and multimedia content) included in messages received from multiple instances of messaging client 104. As will be described in more detail, text and media content from multiple sources can be aggregated into collections of content (e.g., referred to as stories or galleries). These collections are then made available to messaging client 104. Given the hardware requirements for additional processor- and memory-intensive data processing, such processing can also be performed on the server side by messaging server 118.

[0035] Application server 114 also includes image processing server 122, which is dedicated to performing various image processing operations, typically relative to the images or videos in the payload of messages sent from message transceiver server 114 or received at message transceiver server 118.

[0036] Social network server 124 supports various social networking functions and services and makes these functions and services available to message server 118. To this end, social network server 124 maintains and accesses entity graph 308 (such as...) within database 126. Figure 3(As shown). Examples of the functions and services supported by the social networking server 124 include identifying other users in the messaging system 100 who have a relationship with a particular user or who are "following" that particular user, as well as identifying the particular user's interests and other entities.

[0037] Returning to messaging client 104, the features and functionality of external resources (e.g., application 106 or applet) are available to the user via the interface of messaging client 104. In this context, "external" refers to the fact that application 106 or applet is outside of messaging client 104. External resources are typically provided by third parties, but may also be provided by the creator or provider of messaging client 104. Messaging client 104 receives user selections regarding options to launch or access the features of such external resources. External resources may be application 106 installed on client device 102 (e.g., a "native app"), or a smaller version (e.g., a "app") of an application hosted on or away from client device 102 (e.g., on a third-party server 110). A smaller version of an application includes a subset of the features and functionality of the application (e.g., a full-scale, native version of the application) and is implemented using markup language documentation. In one example, a smaller version of the application (e.g., a "app") is a web-based markup language version of the application and is embedded in messaging client 104. In addition to using markup language documents (e.g., In addition to files, mini-programs can include scripting languages ​​(e.g., Documents or Files) and style sheets (e.g., document).

[0038] In response to a user selection of an option to launch or access an external resource, messaging client 104 determines whether the selected external resource is a web-based external resource or a locally installed application 106. In some cases, application 106, locally installed on client device 102, can be launched independently of messaging client 104 and separately from it, for example, by selecting the icon corresponding to application 106 on the home screen of client device 102. A smaller version of such an application can be launched or accessed via messaging client 104, and in some examples, parts of the smaller application may not be accessible outside of messaging client 104, or only a limited portion of the smaller application may be accessible outside of messaging client 104. A smaller application can be launched by messaging client 104, for example, by receiving and processing markup language documents associated with the smaller application from a third-party server 110.

[0039] In response to determining that the external resource is a locally installed application 106, the messaging client 104 instructs the client device 102 to launch the external resource by executing locally stored code corresponding to the external resource. In response to determining that the external resource is a web-based resource, the messaging client 104 communicates with a third-party server 110 (e.g.) to obtain a markup language document corresponding to the selected external resource. The messaging client 104 then processes the obtained markup language document to render the web-based external resource within the user interface of the messaging client 104.

[0040] The messaging client 104 can notify users of client device 102 or other users (e.g., "friends") associated with such users of one or more external resources of ongoing activity. For example, the messaging client 104 can provide participants in a conversation (e.g., a chat session) within the messaging client 104 with notifications related to the current or recent use of external resources by one or more members of a user group. One or more users can be invited to join a valid external resource or to activate a recently used but currently inactive external resource (within the friend group). External resources can provide participants in the conversation, each using the corresponding messaging client 104, with the ability to share items, conditions, states, or locations within the external resource with one or more members of the user group who have entered the chat session. Shared items can be interactive chat cards that chat members can use to interact, for example, to activate the corresponding external resource, view specific information within the external resource, or take chat members to a specific location or state within the external resource. Within a given external resource, response messages can be sent to users on the messaging client 104. External resources can selectively include different media items in the response based on the current context of the external resource.

[0041] The messaging client 104 can present a list of available external resources (e.g., application 106 or mini-program) to the user to launch or access a given external resource. This list can be presented as a context-sensitive menu. For example, the icons representing different applications (or mini-programs) of application 106 (or mini-program) can change based on how the user launches the menu (e.g., from a conversational interface or from a non-conversational interface).

[0042] System Architecture

[0043] Figure 2This is a block diagram illustrating further details of a messaging system 100 according to some examples. Specifically, the messaging system 100 is shown as including a messaging client 104 and an application server 114. The messaging system 100 includes several subsystems supported on the client side by the messaging client 104 and on the server side by the application server 114. These subsystems include, for example, a short-timer system 202, a collection management system 204, an enhancement system 206, a map system 208, a game system 210, and / or a media overlay system 212.

[0044] The short-lived timer system 202 is responsible for implementing temporary or time-limited access to content by the message sending client 104 and the message sending server 118. The short-lived timer system 202 includes several timers that selectively implement access to (e.g., for rendering and displaying) messages and associated content via the message sending client 104 based on the duration and display parameters associated with the message or message set (e.g., a story). Further details regarding the operation of the short-lived timer system 202 are provided below.

[0045] The collection management system 204 is responsible for managing collections or sets of media (e.g., collections of text, images, video, and audio data). Collections of content (e.g., messages, including images, videos, text, and audio) can be organized into “event libraries” or “event stories.” Such collections can be made available for a specified time period (e.g., the duration of the event to which the content relates). For example, content related to a concert can be made available as a “story” for the duration of the concert. The collection management system 204 can also be responsible for publishing icons that provide notification of the existence of a specific collection to the user interface of the messaging client 104.

[0046] Furthermore, the collection management system 204 includes a curation interface 214, which enables collection managers to manage and curate specific content collections. For example, the curation interface 214 allows event organizers to curate collections of content related to a specific event (e.g., removing inappropriate content or redundant messages). Additionally, the collection management system 204 employs machine vision (or image recognition technology) and content rules to automatically curate content collections. In some examples, users may be paid compensation for including user-generated content in the collection. In such cases, the collection management system 204 operates to automatically pay such users for using their content.

[0047] Enhancement system 206 provides various functionalities that enable users to enhance (e.g., annotate or otherwise modify or edit) media content associated with messages. For example, enhancement system 206 provides functionality related to generating and publishing media overlays for messages processed by messaging system 100. Enhancement system 206 can operable to provide media overlays or enhancements (e.g., image filters) to messaging client 104 based on the geographic location of client device 102. In another example, enhancement system 206 can operable to provide media overlays to messaging client 104 based on other information such as the social network information of the user of client device 102. Media overlays can include audio and visual content and visual effects. Examples of audio and visual content include pictures, text, logos, animations, and sound effects. Examples of visual effects include color overlays. Audio and visual content or visual effects can be applied to media content items (e.g., photos) at client device 102. For example, media overlays can include text or images that can be overlaid on top of a photo taken by client device 102. In another example, media overlays include location identifiers (e.g., Venice Beach), names of live events, or business names (e.g., Beach Cafe). In yet another example, enhancement system 206 uses the geolocation of client device 102 to identify media overlays that include the business name at the location of client device 102. Media overlays may include additional identifiers associated with the business. Media overlays may be stored in database 120 and accessed via database server 120.

[0048] In some examples, enhancement system 206 provides a user-based publishing platform that allows users to select geographic locations on a map and upload content associated with those locations. Users can also specify under what circumstances specific media overlays should be provided to other users. Enhancement system 206 generates a media overlay that includes the uploaded content and associates it with the selected geographic location.

[0049] In other examples, enhancement system 206 provides a merchant-based publishing platform that enables merchants to select specific media overlays associated with geographic locations via a bidding process. For example, enhancement system 206 associates the media overlay of the highest bidder with a corresponding geographic location for a predefined amount of time.

[0050] Map system 208 provides various geolocation functions and supports the presentation of map-based media content and messages by messaging client 104. For example, map system 208 enables the display (e.g., stored in profile data 316) of user icons or avatars on a map to indicate the current or past locations of the user's "friends" and media content (e.g., a collection of messages including photos and videos) generated by such friends within the context of the map. For example, on the map interface of messaging client 104, messages posted by a user from a specific geolocation to messaging system 100 can be displayed to the specific user's "friends" within the context of that specific location on the map. The user can also share his or her location and status information with other users of messaging system 100 (e.g., using appropriate status avatars) via messaging client 104, where the location and status information is similarly displayed to the selected user within the context of the map interface of messaging client 104.

[0051] The gaming system 210 provides various gaming functions within the context of the messaging client 104. The messaging client 104 provides a game interface that offers a list of available games that a user can initiate and play with other users of the messaging system 100 within the context of the messaging client 104. The messaging system 100 also enables specific users to invite other users to participate in specific games by sending invitations from the messaging client 104. The messaging client 104 also supports both voice and text messaging (e.g., chat) within the gaming context, provides leaderboards for games, and supports in-game rewards (e.g., game currency and items).

[0052] The media overlay system 212 provides various media overlay functions within the context of the messaging system 100. As described herein, a media overlay is a digital image or icon used in messaging. Media overlays can be placed or added within a message (e.g., at a user-defined location). Media overlays can accompany other content within the message (e.g., text and / or images). Alternatively, the media overlay itself can correspond to the entire message. In one or more embodiments, the media overlay system 212 is configured to maintain a set of media overlays available for messaging relative to the messaging client 104. Furthermore, the media overlay system 212 can implement a recommendation system configured to select a recommended set of media overlays from the set of available media overlays for use in messaging. For example, when viewing a specific media content item (e.g., a message, story, etc. with media content) provided by another user, the messaging client 104 can present the selected set of media overlays within a reply interface. The user can select from the selected set of media overlays to include in a reply message to a media content item provided by another user.

[0053] Data Architecture

[0054] Figure 3 This is a schematic diagram illustrating a data structure 300 that can be stored in a database 126 of a message transceiver server system 108, according to certain examples. Although the contents of the database 126 are shown to include several tables, it should be understood that the data can be stored in other types of data structures (e.g., object-oriented databases).

[0055] Database 126 includes message data stored in message table 302. For any given message, this message data includes at least message sender data, message receiver (or recipient) data, and payload. See below for reference. Figure 4 Further details are provided regarding information that can be included in the message and in the message data stored in message table 302.

[0056] Entity table 306 stores entity data and (for example, links to entity diagram 308 and profile data 316). Entities for which records are maintained in entity table 306 may include individuals, company entities, organizations, objects, locations, events, etc. Regardless of the entity type, any entity for which the message transceiver server system 108 stores data can be an identifiable entity. Each entity is provided with a unique identifier and an entity type identifier (not shown).

[0057] Entity graph 308 stores information about the relationships and associations between entities. As an example only, such relationships can be social, professional (e.g., working in the same company or organization), interest-based, or activity-based.

[0058] Profile data 316 stores various types of profile data about a specific entity. Based on privacy settings specified by the specific entity, profile data 316 can be selectively used and presented to other users of messaging system 100. In the case of an individual, profile data 316 includes, for example, a username, phone number, address, settings (e.g., notification and privacy settings), and an avatar representation (or a set of such avatar representations) selected by the user. A specific user can then selectively include one or more of these avatar representations in the content of messages transmitted via messaging system 100 and in a map interface displayed to other users by messaging client 104. The set of avatar representations may include “status avatars,” which present a graphical representation of a state or activity that a user can choose to communicate at a specific time.

[0059] In the case that the entity is a group, in addition to the group name, members and various settings of related groups (e.g., notifications), the group profile data 316 may similarly include one or more visual representations associated with the group.

[0060] Database 126 also stores enhancement data, such as overlays or filters, in enhancement table 310. The enhancement data is associated with video (whose data is stored in video table 304) and images (whose data is stored in image table 312) and is applied to video and images.

[0061] In one example, a filter is an overlay displayed as an image or video during presentation to the receiving user. Filters can be of various types, including those selected by the user from a set of filters presented to the sending user by the messaging client 104 while the sending user is composing a message. Other types of filters include geolocation filters (also known as geographic filters), which can be presented to the sending user based on geographic location. For example, a geolocation filter specific to a nearby or particular location can be presented by the messaging client 104 within the user interface based on geographic location information determined by the Global Positioning System (GPS) unit of the client device 102.

[0062] Another type of filter is a data filter, which can be selectively presented to the sending user by the messaging client 104 based on other inputs or information collected by the client device 102 during message creation processing. Examples of data filters include the current temperature at a specific location, the sending user's current travel speed, the battery life of the client device 102, or the current time.

[0063] Other augmented data that can be stored in image table 312 includes augmented reality content items (e.g., corresponding to an applied lens or augmented reality experience). Augmented reality content items can be real-time effects and / or sounds that can be added to images or videos.

[0064] As described above, augmented data includes augmented reality content items, overlays, image transformations, AR images, and similar terms referring to modifications that can be applied to image data (e.g., video or images). This includes real-time modifications, which modify images as they are captured by the device sensors (e.g., one or more cameras) of client device 102 and then display the modified images on the screen of client device 102. This also includes modifications to stored content (e.g., video clips in a library that can be modified). For example, in client device 102, which has access to multiple augmented reality content items, a user can use a single video clip with multiple augmented reality content items to see how different augmented reality content items will modify the stored clip. For example, by selecting different augmented reality content items for the content, multiple augmented reality content items with different pseudo-random motion models can be applied to the same content. Similarly, real-time video capture can be used with the illustrated modifications to show how the video image currently captured by the sensors of client device 102 will modify the captured data. Such data can be simply displayed on the screen without being stored in memory, or the content captured by the device's sensors can be recorded and stored in memory with or without modification (or both). In some systems, preview functionality can show different augmented reality content items that will be displayed simultaneously in different windows on the display. This can, for example, make it possible to view multiple windows with different pseudo-random animations on the display at the same time.

[0065] Therefore, using augmented reality content items data and various systems, or other such transformation systems that modify content using that data, can involve the detection of objects (e.g., faces, hands, bodies, cats, dogs, surfaces, objects, etc.) in video frames; tracking these objects as they leave, enter, and move around within the field of view; and modifying or transforming them while tracking them. In various examples, different methods can be used to implement such transformations. Some examples may involve generating 3D mesh models of one or more objects; and using transformations of the models and animated textures within the video to implement the transformations. In other examples, images or textures (which can be two-dimensional or three-dimensional) can be placed at the tracked locations using the tracking of points on the objects. In further examples, neural network analysis of video frames can be used to place images, models, or textures within content (e.g., images or video frames). Therefore, augmented reality content items refer both to the images, models, and textures used to create transformations within the content, and to the additional modeling and analysis information required to implement such transformations using object detection, tracking, and placement.

[0066] Real-time video processing can be performed using any type of video data (e.g., video streams, video files, etc.) stored in the memory of any type of computerized system. For example, a user can load video files and store them in the device's memory, or the device's sensors can be used to generate video streams. Furthermore, computer-animated models can be used to process any object, such as a human face and parts of the human body, animals, or inanimate objects (e.g., chairs, cars, or other objects).

[0067] In some examples, when a specific modification is selected along with the content to be transformed, the computing device identifies the element to be transformed, and then, if the element to be transformed exists in the video frame, detects and tracks the element to be transformed. The elements of the object are modified according to the request for modification, thereby transforming the frames of the video stream. The transformation of the frames of the video stream can be performed using different methods for different types of transformations. For example, for a frame transformation that primarily involves changing the form of the elements of an object, feature points of each element of the object are calculated (e.g., using an Active Shape Model (ASM) or other known methods). Then, for each element of at least one element of the object, a feature point-based mesh is generated. This mesh is used in subsequent stages of tracking the elements of the object in the video stream. During tracking, the aforementioned mesh for each element is aligned with the position of each element. Then, additional points are generated on the mesh. A first set of first points is generated for each element based on the request for modification, and a second set of points is generated for each element based on the first set of points and the request for modification. The frames of the video stream can then be transformed by modifying the elements of the object based on the first set of points, the second set of points, and the mesh. In this method, the background of the object being modified can also be changed or deformed by tracking and modifying the background of the object being modified.

[0068] In some examples, transforming certain regions of an object using its elements can be performed by calculating feature points for each element of the object and generating a mesh based on those calculated feature points. Points are generated on the mesh, and various regions are then generated based on those points. The elements of the object are then tracked by aligning the regions of each element with the positions of at least one element, and the properties of the regions can be modified based on a modification request, thereby transforming frames of the video stream. Depending on the specific modification request, the properties of the mentioned regions can be transformed in different ways. Such modifications can involve: changing the color of the region; removing at least some portions of the region from the frames of the video stream; including one or more new objects in the region based on the modification request; and modifying or distorting the elements of the region or object. In various examples, any combination of such modifications or other similar modifications can be used. For certain models to be animated, some feature points can be selected as control points to determine the entire state space of options for model animation.

[0069] In some examples of computer animation models that use face detection to transform image data, a specific face detection algorithm (e.g., Viola-Jones) is used to detect faces on the image. The Active Shape Model (ASM) algorithm is then applied to the facial regions of the image to detect facial feature reference points.

[0070] Other methods and algorithms suitable for face detection can be used. For example, in some examples, landmarks are used to locate features that represent distinguishable points present in most of the images considered. For example, for a face landmark, the location of the left pupil could be used. If the initial landmark is not recognizable (e.g., if the person is wearing an eye patch), secondary landmarks can be used. Such landmark identification procedures can be used for any such object. In some examples, a set of landmarks forms a shape. The shape can be represented as a vector using the coordinates of the points in the shape. One shape is aligned with another shape using a similarity transformation (allowing translation, scaling, and rotation) that minimizes the average Euclidean distance between the points of the shapes. The meanshape is the average of the aligned training shapes.

[0071] In some examples, a search for landmarks begins with a mean shape aligned with the position and size of a face determined by a global face detector. This search then repeats the following steps: proposing provisional shapes by adjusting the positions of shape points through template matching of the image texture around each point, and then conforming the provisional shapes to a global shape model until convergence occurs. In some systems, individual template matching is unreliable, and the shape model pools the results of weak template matching to form a stronger overall classifier. The entire search is repeated at each level of the image pyramid, from coarse to fine resolution.

[0072] The transformation system can capture image or video streams on a client device (e.g., client device 102) and perform complex image manipulations locally on client device 102 while maintaining an appropriate user experience, computation time, and power consumption. Complex image manipulations can include size and shape changes, emotion transformations (e.g., changing a face from frowning to smiling), state transformations (e.g., aging a subject, reducing apparent age, or changing gender), style transformations, application of graphical elements, and any other suitable image or video manipulations implemented by a convolutional neural network that has been configured to execute efficiently on client device 102.

[0073] In some examples, a computer animation model for transforming image data can be used by a system in which a user can use a client device 102 with a neural network to capture an image or video stream of the user (e.g., a selfie), the neural network operation being part of a messaging client 104 operating on the client device 102. A transformation system operating within the messaging client 104 determines the presence of a face within the image or video stream and provides a modification icon associated with the computer animation model to transform the data image, or the computer animation model can be presented as associated with the interface described herein. The modification icon includes changes that can be the basis for modifying the user's face within the image or video stream as part of a modification operation. Once a modification icon is selected, the transformation system initiates a process of transforming the user's image to reflect the selected modification icon (e.g., generating a smiley face on the user). Once the image or video stream is captured and the specified modification is selected, the modified image or video stream can be presented in a graphical user interface displayed on the client device 102. The transformation system can implement a complex convolutional neural network on a portion of the image or video stream to generate and apply the selected modification. In other words, users can capture image or video streams and, once an edit icon has been selected, the modified result can be displayed in real-time or near real-time. Furthermore, while a video stream is being captured, the modifications can be persistent, and the selected edit icon continues to be toggled. Machine learning neural networks can be used to achieve such modifications.

[0074] A graphical user interface (GUI) presenting modifications performed by the transformation system can provide users with additional interactive options. Such options can be based on the interface used to initiate content capture and select specific computer animation models (e.g., initiated from a content creator user interface). In various examples, modifications can be persistent after the modification icon is initially selected. Users can toggle the modification on or off by tapping or otherwise selecting the face being modified by the transformation system, and save it for later viewing or browsing other areas of the imaging application. In cases where multiple faces are modified by the transformation system, users can globally toggle the modification on or off by tapping or selecting a single face modified and displayed within the GUI. In some examples, individual faces within multiple face groups can be modified separately, or such modifications can be toggled individually by tapping or selecting a single face or a series of faces displayed within the GUI.

[0075] Story table 314 stores data about collections of messages, along with associated image, video, or audio data, compiled into collections (e.g., stories or libraries). The creation of a specific collection can be initiated by a specific user (each user whose record is stored in entity table 306). A user can create a "personal story" in the form of a collection of content that has been created and sent / broadcast by that user. For this purpose, the user interface of messaging client 104 can include user-selectable icons, allowing the sending user to add specific content to his or her personal story.

[0076] Collections can also constitute "live stories" as a collection of content from multiple users, created manually, automatically, or using a combination of manual and automatic techniques. For example, a "live story" can constitute a curated stream of content submitted by users from different locations and events. Content can be contributed to specific live stories, for example, by enabling location services on the client device of messaging client 104 and presenting the user to a co-located event at a specific time. Live stories can be identified to users by messaging client 104 based on their location. The end result is a "live story" told from a community perspective.

[0077] Another type of content collection is called a "location story," which allows users whose client devices 102 are located in a specific geographic location (e.g., on a college or university campus) to contribute to a specific collection. In some implementations, contributing to a location story may require secondary authentication to verify that the end user belongs to a specific organization or other entity (e.g., a student on a university campus).

[0078] As mentioned above, video table 304 stores video data, which in one example is associated with a message whose record is stored in message table 302. Similarly, image table 312 stores image data associated with a message whose message data is stored in entity table 306. Entity table 306 can associate various enhancements from enhancement table 310 with various images and videos stored in image table 312 and video table 304.

[0079] In one or more embodiments, database 126 also stores a media overlay table 318 for storing a set of media overlays. For example, media overlay table 318 stores indications (e.g., lists) of media overlays that can be selected by a user of messaging client 104. As discussed above, the set of media overlays is maintained by media overlay system 212, where each media overlay corresponds to a digital image or icon. For example, media overlays stored in media overlay table 318 may include one or more of the following: emojis, graphic-based symbols, graphics incorporating words, pictures, animated images, or other types of digital images / icons.

[0080] In one or more implementations, one or more media overlays in media overlay table 318 are associated with different attributes (e.g., different emotions / expressions). These attributes may be based on one or more tags found in tag table 320. For example, a particular media overlay may be associated with one or more predefined words using metadata tags, names, etc., associated with the corresponding emotion / expression. As discussed below, messaging client 104 may search the predefined words stored in media overlay table 318 to identify one or more media overlays associated with a specific item (e.g., a text-based item).

[0081] Data communication architecture

[0082] Figure 4 This is a schematic diagram illustrating the structure of a message 400 according to some examples, generated by a messaging client 104 for transmission to another messaging client 104 or a messaging server 118. The content of a particular message 400 is used to populate a message table 302 stored in a database 126 accessible by the messaging server 118. Similarly, the content of message 400 is stored in memory as “in transit” or “in flight” data for the client device 102 or application server 114. Message 400 is shown to include the following example components:

[0083] Message Identifier 402: A unique identifier that identifies message 400.

[0084] Message text payload 404: The text to be generated by the user via the user interface of client device 102 and included in message 400.

[0085] Message image payload 406: Image data captured by the camera component of the client device 102 or retrieved from the memory component of the client device 102 and included in the message 400. The image data for the sent or received message 400 may be stored in the image table 312.

[0086] Message video payload 408: Video data captured by the camera device component or retrieved from the memory component of the client device 102 and included in message 400. The video data for the sent or received message 400 may be stored in video table 304.

[0087] Message audio payload 410: Audio data captured by the microphone or retrieved from the memory component of the client device 102 and included in message 400.

[0088] Message enhancement data 412: Enhancement data (e.g., filters, media overlays, or other annotations or enhancements) representing enhancements to be applied to the message image payload 406, message video payload 408, or message audio payload 410 of message 400. Enhancement data for the sent or received message 400 can be stored in enhancement table 310.

[0089] Message duration parameter 414: A parameter value in seconds indicating the amount of time, in which the content of the message (e.g., message image payload 406, message video payload 408, message audio payload 410) will be presented to the user or made accessible to the user via the message sending and receiving client 104.

[0090] Message geolocation parameter 416: Geographic location data (e.g., latitude and longitude coordinates) associated with the message's content payload. The payload may include multiple message geolocation parameter 416 values, each of which is associated with a content item included in the content (e.g., a specific image within the message image payload 406 or a specific video within the message video payload 408).

[0091] Message Story Identifier 418: An identifier value that identifies one or more sets of content (e.g., “Stories” identified in Story Table 314) associated with a specific content item in the message image payload 406 of message 400. For example, multiple images within the message image payload 406 may each be associated with multiple sets of content using their respective identifier values.

[0092] Message Tag 420: Each message 400 can be labeled with multiple tags, each of which indicates the subject of the content included in the message payload. For example, in the case where a specific image included in the message image payload 406 depicts an animal (e.g., a lion), the tag value can be included within the message tag 420 indicating the relevant animal. The tag value can be manually generated based on user input, or it can be automatically generated using, for example, image recognition.

[0093] Message sender identifier 422: An identifier (e.g., a message sending system identifier, email address, or device identifier) ​​indicating the user of the client device 102 on which message 400 is generated and from which message 400 is sent.

[0094] Message receiver identifier 424: An identifier (e.g., message sending and receiving system identifier, email address, or device identifier) ​​indicating the user of the client device 102 to which message 400 is addressed.

[0095] The content (e.g., values) of each component of message 400 can be pointers to locations of stored content data values ​​in tables. For example, an image value in message image payload 406 can be a pointer (or address) to a location within image table 312. Similarly, a value in message video payload 408 can point to data stored in video table 304, a value in message enhancement data 412 can point to data stored in enhancement table 310, a value in message story identifier 418 can point to data stored in story table 314, and values ​​in message sender identifier 422 and message receiver identifier 424 can point to user records stored in entity table 306.

[0096] According to various implementations, if there are more than a specified number of words (e.g., more than 5 words or more than 8 words), it may be difficult to accurately recommend one or more media overlays corresponding to the text. If the media overlay recommendation algorithm can capture the semantics of the message and find better media overlays more accurately, users may be more likely to click the button and share an emoji media overlay. This can increase the sharing rate of emoji media overlays. The implementation described herein relates to a method for analyzing user text and finding one or more media overlays that can accurately correspond to the meaning behind the text in a chat. The algorithm can mainly include two steps: 1. preprocessing to generate a model; and 2. using and running the model on a client device (e.g., in a C++ library on the client device). The preprocessing step can be done at least partially on the server. In some cases, at least a portion of the preprocessing step is done on the client device. The media overlay recommendation algorithm can increase or not significantly increase the application size on the client device. Furthermore, the algorithm can not significantly increase the application's memory usage. For example, the model may be in a prototype format and may increase memory usage by approximately 40 KB.

[0097] Figure 5This is an interactive diagram illustrating a process 500 for providing a response interface with an optional media overlay (e.g., a sticker) to be sent in a message, according to some example embodiments. For illustrative purposes, this document primarily refers to a first client device 502 and a second client device 504 (e.g., each of the first client device 502 and the second client device 504 may correspond to a corresponding client device 102) and to a media overlay system 212 to describe process 500. However, one or more blocks (or operations) of process 500 may be performed by one or more other components and / or other suitable devices. Further for illustrative purposes, the blocks (or operations) of process 500 are described herein as occurring serially or linearly. However, multiple blocks (or operations) of process 500 may occur in parallel or simultaneously. Furthermore, the blocks (or operations) of process 500 need not be performed in the order shown, and / or one or more blocks (or operations) of process 500 need not be performed and / or may be replaced by other operations. Process 500 may terminate when its operation is complete. Furthermore, process 500 may correspond to a method, program, algorithm, etc.

[0098] Each of the first client device 502 and the second client device 504 may have an instance of the messaging client 104 installed thereon. The first client device 502 and the second client device 504 may be associated with a corresponding first user and second user of the messaging server system 108. For example, the first user may be associated with a first user account of the messaging server system 108, and the second user may be associated with a second user account of the messaging server system 108. As described above, the messaging server system 108 may identify the first user and the second user based on unique identifiers associated with their respective user accounts (e.g., messaging system identifier, email address, and / or device identifier). Furthermore, the messaging server system 108 may implement a social networking server 122 and / or work in conjunction with it, the social networking server 122 being configured to identify other users (e.g., friends) with whom a particular user has a relationship.

[0099] As described herein, the messaging client 104 running on the first client device 502 is configured to display a response interface in conjunction with media content items (e.g., text with or without media content) provided by a second user. The response interface includes a media overlay selection interface that, when activated, displays a set of selectable media overlays to the first user. This set of media overlays can be selected based on the received media content items. In some cases, at least some of the media overlays in the set are ranked regarding their relevance to the received media content items.

[0100] At operation 514, the second user's second client device 504 sends a media content item to the first client device 502. For example, the media content item may correspond to a message (e.g., with or without media content) or a story (e.g., a collection of media content) sent directly to the first user by the second user via the messaging server system 108. In another example, the media content item corresponds to a story broadcast by the second user and selected by the first user for viewing via the messaging server system 108.

[0101] At operation 516, the first client device 502 sends a request for a set of media overlays to the media overlay system 212. In some cases, the request may be based on whether the text meets or exceeds a certain word count. For example, the first client device 502 may send a request for media overlays to the media overlay system based on determining that the text contains at least 5 words or at least 8 words. As described above, the media overlay system 212 is configured to maintain a set of media overlays available for message sending and receiving (e.g., stored in a media overlay table 318), and / or is configured to implement a recommendation system for selecting one or more sets of media overlays to reply to received media content items.

[0102] As described above, the media overlay system 212 may correspond to a subsystem of the messaging system 100, and may be supported on the client side by a messaging client 104 (e.g., the first client device 502) and / or on the server side by an application server 114. Therefore, in one or more embodiments, the aforementioned maintenance of the set of media overlays and / or the recommendation system for selecting one or more sets of media overlays may be implemented on the client side, the server side, and / or a combination of both.

[0103] At box 506, media overlay system 212 selects a set of media overlays. In one or more embodiments, media overlay system 212 is configured to select a preset number of media overlays from a set of available media overlays stored in media overlay table 318. For example, while the set of available media overlays may include hundreds of media overlays, media overlay system 212 may set the preset number of media overlays to 9.

[0104] In one or more embodiments, the selected set of media overlays represents a variety of different emotions / expressions. As described above, the media overlay table 318 may store attributes (e.g., predefined words) associated with the media overlays and corresponding emotions / expressions. These attributes may be described herein as tags and may be stored in a tag database. In one or more embodiments, the selected set of media overlays may include corresponding media overlays associated with one or more of the following emotions / expressions: love (e.g., where the media overlay is a heart image and / or a word depicting such as "love"); laughter (e.g., a smiley face icon and / or a word such as "haha!"); an expression of excitement in the media content item (e.g., a fire icon and / or a word such as "very excited" or "on fire"); approval / clapping (e.g., a thumbs-up icon, a clapping icon, and / or a word such as "yes!"); shock / amazement (e.g., a surprised face icon and / or a word such as "wow"); sadness (e.g., a crying / frowning face icon); anger (e.g., an angry face icon). Therefore, each media overlay in a set of media overlays can be user-selectable to convey a corresponding emotion / expression to be sent in a message to the second client device 504 (e.g., as a response to a media content item provided by the second user).

[0105] The set of media overlays selected by the media overlay system 212 can correspond to a predefined set of media overlays representing, for example, the various emotions / expressions mentioned above. Therefore, if the preset number of media overlays in this set is 9, the media overlay system 212 can pre-select a set of 9 media overlays from the set of available media overlays stored in the media overlay table 318.

[0106] Depending on the implementation, the set of media overlays selected by the media overlay system 212 may correspond to a predefined number of media overlays (e.g., 9 media overlays) randomly selected from a set of available media overlays (e.g., stored in the media overlay table 318). Therefore, in response to the request at operation 516, the media overlay system 212 may use a random number generator to select 9 media overlays from the set of available media overlays. In one or more implementations, the media overlay system 212 may randomly select individual media overlays from each emotion / expression category. For example, for each of the 9 emotion / expression categories, the media overlay system 212 may randomly select the corresponding media overlay for that emotion / expression (e.g., based on predefined words stored in the media overlay table 318). According to some implementations, the media overlay system 212 provides a reference (e.g., a pointer) to the image data of that set of media overlays. At block 508, the first client device 502 displays media content items and a response interface for generating response messages to the media content items.

[0107] When selecting the set of media overlays, the media overlay system 212 can calculate a relevant score for the media overlays, for example, based on the number or frequency of confirmed matches between the input item and media overlay attributes (e.g., predefined words). The relevant score can be used to limit the number of media overlays selected (e.g., the nine media overlays with the highest relevant scores) and / or to display the selected media overlays in ranking order.

[0108] At operation 518, the media overlay system 212 sends an instruction to the first client device 502 regarding the selected set of media overlays. The media overlay system 212 may also send an instruction regarding the ranking of the media overlays (e.g., based on relevance scores) for displaying the media overlays in rank order. Alternatively, if the calculated relevance score is lower than a predefined value (e.g., indicating that the input item appears to mismatched with the mood / expression within the set of media overlays stored in the media overlay table 318), the media overlay system 212 may instead send an instruction that the set of media overlays will not be updated.

[0109] In one or more embodiments, a first user at a first client device 502 can select a media overlay for a second user to send to a second client device 504. In this case, at block 510, the first client device 502 receives a user selection for a media overlay within a set of media overlays (e.g., an updated set of media overlays, or the original set of media overlays in the absence of an updated set). The user selection may correspond to a predefined gesture (e.g., a tap gesture) for selecting a media overlay.

[0110] At operation 520, in response to a user selection of media overlay, the first client device 502 sends a message with the selected media overlay to the second client device 504. Furthermore, in response to a user selection of media overlay, the first client device 502 can update the second response interface, for example, by removing the keyboard interface from the second response interface.

[0111] At box 512, the second client device 504 displays a message including the selected media overlay to the second user. In one or more embodiments, the second client device 504 displays the received media overlay within the chat interface of the messaging client 104 (e.g., as part of a message thread between the first client device 502 and the second client device 504).

[0112] Figure 6 An example user interface 600 for displaying media content items along with a reply interface for selecting media overlays to be sent in a message, according to some example implementations, is shown. Figure 6In the example, user interface 600 includes the display of media content item 602 and response interface 604, which includes interface elements 606 to 614. Depending on the configuration, the media content item includes text.

[0113] Media content item 602 is displayed by messaging client 104. Media content item 602 corresponds to a message (e.g., one with media content and / or text) or a story (e.g., a collection of media content). As described above, in one or more embodiments, for example, in response to a predefined gesture performed on the displayed media content item 602 (e.g., an up swipe gesture), a response interface 606 is provided for displaying along with the media content item 602.

[0114] The response interface 606 includes an input field 610 configured for user input. For example, user input may be provided by one or more of the following: an image capture icon 608 for capturing images / videos via a device camera to include in the response message; a media overlay selection icon 612 for indicating a set of media overlays (e.g., all or part of the available media overlays stored in a media overlay table 318); a photo gallery icon 614 for selecting images / videos from a photo gallery (e.g., a photo gallery of client device 102); and a keyboard interface 616 for user input of text within the input field 610.

[0115] Each media overlay in this group is user-selectable for generating / sending a response message that includes the selected media overlay. This group of media overlays can correspond to various different emotions / expressions and includes a predefined number of media overlays. In some cases, this group of media overlays includes all media overlays in Media Overlay Table 318. This group of media overlays can be displayed as a carousel interface.

[0116] As described above, the messaging client 104 is configured to update the group of media overlays in response to text-based items entered in the input box 610. For example, the order of the media overlays in the group may be updated in response to text-based items entered by a first user and / or a second user. In one or more embodiments, the media overlay selection icon 612 may be updated to depict the highest-ranked media overlay (e.g., the media overlay with the highest relevance score as described above).

[0117] Figure 7A An example of chat text and media overlay recommendations that do not accurately correspond to text 702 is shown. For Figure 7A In the example shown, the "whatever" media overlay 704 may not be the optimal media overlay corresponding to text 702. Media overlays with emotions of anger and dislike might be more suitable. For example, Figure 7BThe media overlays shown can be better recommended to users.

[0118] Figure 8 A process 800 for selecting media overlays based on input text according to an embodiment described herein is illustrated. In block 802, media overlay system 212 receives a text string provided by a second client device of a second user via a first client device of a first user. Depending on various configurations, the first user and the second user correspond to contacts within a messaging application running on each of the first and second devices. For example, the text string may include one or both of text and emojis. In block 804, media overlay system 212 parses the text string into one or more text segments. Depending on various configurations, the text string is parsed using natural language processing that does not involve machine learning. Depending on various embodiments, one or more text segments include one or more words. Media overlay system 212 may be configured to determine one or both of synonyms and antonyms of at least one of the one or more words.

[0119] In box 806, media overlay system 212 assigns a score to each of one or more parsed text segments based on a specified criterion. This criterion may be based on word frequency and / or sentiment associated with the words. The specified criterion may be updated at specified intervals. For example, the specified criterion may be updated daily. The specified criterion may be updated on client devices and / or servers. In some cases, the specified criterion may be updated automatically at specified intervals.

[0120] In box 808, media overlay system 212 determines one or more relevant tags among a plurality of tags based on one or more parsed text portions. Depending on various configurations, each portion of the text string is iteratively scanned to determine one or more relevant tags.

[0121] In box 810, media overlay system 212 selects one or more media overlays based on one or more relevant tags and a score assigned to each of one or more parsed text portions. According to various implementations, one or more media overlays correspond to a predefined set of media overlays for display in a predefined order. In some cases, each of the one or more tags has an associated score, and selecting one or more media overlays includes selecting one or more media overlays based on the associated scores of one or more relevant tags.

[0122] In box 812, the first client device displays a text string along with a response interface for sending a reply message to the second device. Depending on various configurations, the response interface receives user selections for one or more media overlays. The first client device can then provide the second client device with the transmission of the selected media overlay.

[0123] Although the described flowcharts may show operations as a sequential process, many operations within an operation can be executed in parallel or simultaneously. Furthermore, the order of operations can be rearranged. A process terminates when its operations are completed. A process can correspond to a method, program, algorithm, etc. The operations of a method can be executed in whole or in part, can be combined with some or all of the operations in other methods, and can be executed by any number of different systems (such as the system described herein) or any part thereof (such as a processor included in any system).

[0124] Depending on the configuration, each tag in the tag database receives a score based on the degree of certainty with which the tag can be correctly associated with a media overlay or a set of media overlays. Generally, certain words and phrases that typically summarize the user's intent may exist. The score table may be updated periodically. For example, it may be updated daily and / or weekly based on metrics collected by the application. Depending on the implementation, the score table uses the UINT8 data type, where each phrase / item occupies only about 1 byte.

[0125] exist Figure 9 The table shows a sample score table according to the implementation described herein. Generally, certain words and phrases can exist that typically summarize the user's intent. For example, "I hate you" is a phrase that highlights a lot of emotion and could have a score of 7, while a common phrase such as "school bus" could have a score of 2. In some cases, the generation of this model will be done on a server employing some natural language processing (NLP) capabilities.

[0126] Figures 10A to 10G An example of determining tags for a text string on a client device according to the implementation described herein is shown. Generally, all relevant tags are found for the text string. At least a portion of the media overlays in the media overlay table are ranked based on one or both of associated tag frequency and tag score. For example, suppose a database such as Figure 10AThe following three tags and "Happy Halloween" are shown: Happy 1002, Halloween 1004, and Children 1006. Here, the tag "Happy 1002" can be found in the database. In this example, Halloween 1004 is a possible descendant of Happy 1002. This means that Halloween 1004 usually appears as a tag phrase after Happy 1002. In this example, Happy 1002 has no root word, and Happy 1002 can be the beginning of a tag. In some cases, this could also mean that in the database, Happy may not be the beginning of one or more tags. The next tag is Halloween 1004. In this example, Halloween 1004 has no descendants. This means that in the text string, no tag includes a word after Halloween 1004. Halloween 1004 has a root distance from Happy 1002, which is a word preceding Halloween 1004. Moving to the third tag, Children 1006, it has no descendants and no root word, so its root distance is empty. In this example, the IsTagBeginning indicator is set to true for the tags Happy 1002, Halloween 1004, and Kids 1006. Each of these words can be the beginning of a tag.

[0127] Figures 10B to 10G Demonstrates how to use at least having Figure 10A The system uses a tag database to find tags for the example text "Hey kids! Happy Halloween!". Of the four words found in the text, "happy," "Halloween," and "kids" can be found in the tag database. First, the text is parsed into individual words. In this example, the text is parsed as "hey1008," "kids1010," "happy1012," and "Halloween1014." A sliding window technique is used to cycle through the list of individual words. The first pointer 1016 and the second pointer 1018 start at the first word in the text. In this example, the first parsed word is "hey1008." The system determines whether "hey1008" is found in the tag graph. In this example, "hey1008" is not found in the tag graph, and therefore there is no tag associated with that word.

[0128] Since "hey 1008" is not found in the label graph, the first pointer 1016 and the second pointer 1018 will move to the second word "children 1010" in the text string. The system then determines whether "children 1010" is found in the graph. In this example, "children 1010" is found in the label graph and can also be used as the beginning of a label. Because "children 1010" can be used as the beginning of a label, the first pointer 1016 remains at "children 1010" while the system determines whether "children 1010" is the beginning of a label phrase.

[0129] The second pointer 1018 moves to the third word in the text string, "happy1012". The system then determines whether "happy1012" can follow the child node 1010. In this example, there is no label that allows "happy1012" to follow the child node 1010. The first pointer 1016 moves to the "happy" node 1012.

[0130] Then, it can be determined whether "Happy 1012" can be used as a tag on its own and / or as the beginning of a tag. Similar to "Children 1010", "Happy 1012" is found in the tag graph and can also be used as the beginning of a tag, so the second pointer 1018 moves to the last word in the text string, "Halloween 1014", while the first pointer 1016 remains at the "Happy 1012" node. The system continues to determine whether the last word in the text, "Halloween 1014", can follow "Happy 1012". In this example, a tag with the phrase "Happy Halloween" exists in the database. Therefore, "Happy Halloween" is added to the list of tags associated with the text. Then, as... Figure 10G As shown, the system moves to the next potential word in the text. In this example, there are no more words to consider, so the process ends, and any media overlays associated with the tag "Happy Halloween" are presented to the first user in the response interface.

[0131] Figures 11A to 11E Another example of determining the labels of a text string according to the implementation described herein is shown. In this example, the following were found in the label database: Hello 1102, World 1104, Series 1106, and Baseball 1108. Specifically, Hello 1102 has World 1104 as a possible descendant. In this example, Hello 1102 has no root word and can be used as the beginning of a label phrase. Next, World 1104 has Series 1106 as a descendant. The root distance between Series 1106 and Hello 1102 is 1. Moving to the third label, Series 1106 has Baseball 1108 as a possible descendant. Series 1106 has no root word, so the root distance is empty. In this example, the last label in the database is Baseball 1108. Baseball 1108 has no descendant and has the root word World 1104 at a distance of 2. In this example, since neither Series 1106 nor Baseball 1108 is used at the beginning of the tag phrase, the IsTagBeginning indicator is set to false for the Series 1106 and Baseball 1108 tag portions.

[0132] Figures 11B to 11E Demonstrates how to use at least having Figure 11AThe tag database shown is used to find tags for the example text "Hello World Baseball Series". The text can be broken down into individual words to determine relevant tags. Of the four words found in the text, the phrases "Hello World" and "World Baseball Series" are found in the tag database. First, the text is parsed into individual words. In this example, the text is parsed into Hello 1110, World 1112, Series 1114, and Baseball 1116. A sliding window technique is used to cycle through the list of individual words. The first pointer 1118 and the second pointer 1120 begin at the first word in the text. In this example, the first parsed word is Hello 1110. The system determines whether Hello 1110 is found in the tag database. In this example, "Hello" 1110 is found in the database and can be used as the beginning of the tag phrase.

[0133] The second pointer 1120 moves to the second word "world" 1112 in the text string. The system then determines whether "world" 1112 can follow the node "hello" 1110. In this example, the database entry indicates that "world" 1112 can follow "hello" 1110 as a tag phrase. The database entry also indicates that "world" 1112 could be the end of some phrase. The words "hello" 1110 and "world" 1112 are extracted as possible tag words, and then the phrase "hello world" can be extracted as a potential tag phrase.

[0134] The second pointer 1120 moves to the third word series 1114 in the text string. The system then determines whether series 1114 can follow node world 1112. In this example, the database entry indicates that series 1114 can follow world 1112 as a tag phrase. Word series 1114 is added to the list of possible tag words, and then the phrase "hello world" can be extracted as a potential tag phrase.

[0135] The second pointer 1120 moves to the fourth word in the text string, "baseball 1116". The system then determines whether "baseball 1116" can follow the word "series" 1114. In this example, the database entry indicates that "baseball 1116" can be a tag phrase following "series" 1114. "Baseball 1116" could also be the ending word of some phrase. The system then checks to see if there are any possible phrases that can be extracted starting with the first word "hello 1110" in the potential phrase word list. In this example, as can be observed from the database entry for "baseball 1108", "hello 1110" is not in the root distance of the node "baseball 1116". Therefore, the system continues to the next word in the potential phrase word list, "world 1112". In this example, "world 1112" is found in the "baseball 1116" node, and its root distance of 2 matches the distance between "baseball 1116" and "world 1112" in the example text string. Therefore, the phrase "world baseball series" can be added to the list of tag phrases in the text and used to recommend media overlays using relevant tags.

[0136] Although Figures 10A to 11E The example shown illustrates cycling through individual words in sequence, but it should be understood that this technique can be done in any order.

[0137] Depending on the implementation method, presenting one or more media overlays to the user is the optimal way to represent the text. Figure 12A The process for ranking media overlays according to the embodiments described herein is illustrated. In box 1202, media overlay system 212 determines the relevance score of each media overlay within one or more media overlays based on one or more relevant tags and a score assigned to each of one or more parsed media content items. In box 1204, the media overlay system ranks one or more media overlays based on the number of relevant tags associated with each media overlay. In box 1206, based on the ranking, media overlay system 212 sorts at least a portion of one or more media overlays within a response interface.

[0138] Depending on the configuration, the system finds one or more media overlays with the most overlapping tags associated with the text string. For example, the text "What??! I'm as crazy as Godzilla" could have associated tags: "what", "crazy", "Godzilla". If the system only selects media overlays associated with the "crazy" tag because "crazy" has the highest score, the best media overlay might not be presented. The system can rank and / or sort media overlays based on the number of overlapping tags. In this example, such as... Figure 12B As shown, there exists a media overlay with both the "crazy" and "Godzilla" labels, and this media overlay is likely the most relevant first media overlay to be presented.

[0139] Depending on the configuration, the collected metrics can be used to improve media overlay selection over time. In some cases, saving any user logs is not permitted for privacy reasons. Tags associated with text strings can be uploaded to the server and used to improve the media overlay selection model. Some helpful example metrics include the number of clicks on a specific emoji icon, denoted as "click-through rate" (CTR). It's possible to observe whether the intelligent media overlay selection model can improve CTR by comparing the CTR before and after its implementation. Furthermore, CTR can provide insight into any changes made to the media overlay selection model. Another set of metrics that can be useful includes the tags detected from the intelligent suggestion model and the media overlay ultimately selected by the user. This can help adjust tag scores to improve the algorithm in the future and can help identify what the best and / or most advantageous media overlay is for a given tag.

[0140] In some cases, if a word in a text string does not exist in the tag database, it can be determined whether any antonyms and / or synonyms exist. The first or more synonyms of a word appearing in the text string in the database can be selected to represent that word for use in tag and / or media overlay selection. Some types of words will not have any associated antonyms and / or synonyms. For example, pronouns, proper nouns, linking verbs, auxiliary verbs, conjunctions, prepositions, determiners, and numbers do not have any associated antonyms and / or synonyms.

[0141] Time-based access restriction architecture

[0142] Figure 13 This is a schematic diagram illustrating an access restriction process 1300, according to which access restriction process 1300 may be time-restricted (e.g., make it brief) to access content (e.g., a short message 1302 and associated multimedia data payload) or a collection of content (e.g., a short message group 1304).

[0143] Brief message 1302 is shown as associated with message duration parameter 1306, the value of which determines the amount of time the message sending and receiving client 104 will display brief message 1302 to the receiving user. In one example, depending on the amount of time specified by the sending user using message duration parameter 1306, the receiving user can view brief message 1302 for up to 10 seconds.

[0144] Message duration parameter 1306 and message receiver identifier 424 are shown as inputs to message timer 1310, which is responsible for determining the amount of time for which brief message 1302 is shown to a specific receiving user identified by message receiver identifier 424. Specifically, brief message 1302 is shown to the relevant receiving user only within the time period determined by the value of message duration parameter 1306. Message timer 1310 is shown as providing an output to a more generalized brief timer system 202, which is responsible for the overall timing of displaying content (e.g., brief message 1302) to the receiving user.

[0145] Brief message 1302 Figure 13 The message group 1304 is shown as a collection of messages included within a short message group 1304 (e.g., a collection of messages in a personal story or event story). The short message group 1304 has an associated group duration parameter 1308, the value of which determines the duration for which the short message group 1304 is presented and accessible to a user of the messaging system 100. For example, the group duration parameter 1308 could be the duration of a concert, where the short message group 1304 is a collection of content about that concert. Alternatively, when setting up and creating the short message group 1304, the user (owner user or curator user) can specify the value of the group duration parameter 1308.

[0146] Furthermore, each ephemeral message 1302 within ephemeral message group 1304 has an associated group participation parameter 1312, the value of which determines the duration for which the ephemeral message 1302 is accessible within the context of ephemeral message group 1304. Therefore, a particular ephemeral message group 1304 can "expire" and become inaccessible within its context before the ephemeral message group 1304 itself expires according to the group duration parameter 1308. The group duration parameter 1308, the group participation parameter 1312, and the message receiver identifier 424 each provide input to a group timer 1314, which is operable to first determine whether a particular ephemeral message 1302 in ephemeral message group 1304 will be displayed to a particular receiving user, and if so, to how long. Note that due to the message receiver identifier 424, ephemeral message group 1304 also knows the identity of the particular receiving user.

[0147] Therefore, group timer 1314 operatively controls the total usage period of the associated ephemeral message group 1304 and the individual ephemeral messages 1302 included within ephemeral message group 1304. In one example, each ephemeral message 1302 within ephemeral message group 1304 remains viewable and accessible for a period of time specified by group duration parameter 1308. In another example, within the context of ephemeral message group 1304, a particular ephemeral message 1302 may expire based on group participation parameter 1312. Note that even within the context of ephemeral message group 1304, message duration parameter 1306 can still determine the duration for which a particular ephemeral message 1302 is displayed to the receiving user. Therefore, message duration parameter 1306 determines the duration for which a particular ephemeral message 1302 is displayed to the receiving user, regardless of whether the receiving user views the ephemeral message 1302 within or outside the context of ephemeral message group 1304.

[0148] The short-lived timer system 202 can also operatively remove a specific short-lived message 1302 from the short-lived message group 1304 based on determining that the associated group participation parameter 1312 has expired. For example, if the sending user has established a group participation parameter 1312 for 24 hours from the date of publication, the short-lived timer system 202 will remove the relevant short-lived message 1302 from the short-lived message group 1304 after the specified 24 hours. The short-lived timer system 202 also operates to remove the short-lived message group 1304 when the group participation parameter 1312 for each short-lived message 1302 within the short-lived message group 1304 has expired, or when the short-lived message group 1304 itself has expired according to the group duration parameter 1308.

[0149] In certain use cases, the creator of a specific ephemeral message group 1304 can specify an indefinite group duration parameter 1308. In this case, the expiration of the group participation parameter 1312 for the last remaining ephemeral message 1302 within the ephemeral message group 1304 will determine when the ephemeral message group 1304 itself expires. In this case, adding a new ephemeral message 1302 with a new group participation parameter 1312 to the ephemeral message group 1304 effectively extends the lifetime of the ephemeral message group 1304 to a value equal to the group participation parameter 1312.

[0150] In response to the short-lived timer system 202 determining that the short-lived message group 1304 has expired (e.g., is no longer accessible), the short-lived timer system 202 communicates with the messaging system 100 (and, in particular, the messaging client 104) to prevent the label (e.g., icon) associated with the relevant short-lived message group 1304 from being displayed in the user interface of the messaging client 104. Similarly, when the short-lived timer system 202 determines that the message duration parameter 1306 for a particular short-lived message 1302 has expired, the short-lived timer system 202 causes the messaging client 104 to stop displaying the markings (e.g., icons or text labels) associated with the short-lived message 1302.

[0151] Machine architecture

[0152] Figure 14This is a schematic representation of machine 1400, within which instructions 1410 (e.g., software, programs, applications, applets, or other executable code) can be executed to cause machine 1400 to perform any or more of the methods discussed herein. For example, instructions 1410 can cause machine 1400 to perform any or more of the methods described herein. Instructions 1410 transform the general, unprogrammed machine 1400 into a specific machine 1400 programmed to perform the described and illustrated functions in the described manner. Machine 1400 can operate as a standalone device or can be coupled (e.g., networked) to other machines. In a network deployment, machine 1400 can operate as a server machine or a client machine in a server-client network environment, or as a peer machine in a peer-to-peer (or distributed) network environment. Machine 1400 may include, but is not limited to: server computers, client computers, personal computers (PCs), tablet computers, laptop computers, netbooks, set-top boxes (STBs), personal digital assistants (PDAs), entertainment media systems, cellular phones, smartphones, mobile devices, wearable devices (e.g., smartwatches), smart home devices (e.g., smart appliances), other smart devices, web devices, network routers, network switches, network bridges, or any machine capable of sequentially or otherwise executing instructions 1410 specifying actions to be taken by machine 1400. Furthermore, although only a single machine 1400 is shown, the term "machine" should also be considered as a collection of machines that individually or jointly execute instructions 1410 to perform any or more of the methods discussed herein. For example, machine 1400 may include client device 102 or any of several server devices forming part of message transceiver server system 108. In some examples, machine 1400 may also include both client and server systems, wherein certain operations of a particular method or algorithm are performed on the server side and certain operations of said particular method or algorithm are performed on the client side.

[0153] Machine 1400 may include processor 1404, memory 1406, and input / output I / O unit 1402, which may be configured to communicate with each other via bus 1440. In the example, processor 1404 (e.g., a central processing unit (CPU), a reduced instruction set computing (RISC) processor, a complex instruction set computing (CISC) processor, a graphics processing unit (GPU), a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a radio frequency integrated circuit (RFIC), another processor, or any suitable combination thereof) may include, for example, processor 1408 and processor 1412 that execute instruction 1410. The term "processor" is intended to include multi-core processors, which may include two or more independent processors (sometimes referred to as "cores") capable of executing instructions simultaneously. Although Figure 14 Multiple processors 1404 are shown, but machine 1400 may include a single processor with a single core, a single processor with multiple cores (e.g., a multi-core processor), multiple processors with a single core, multiple processors with multiple cores, or any combination thereof.

[0154] Memory 1406 includes main memory 1414, static memory 1416, and storage cells 1418, all of which are accessible by processor 1404 via bus 1440. Main memory 1406, static memory 1416, and storage cells 1418 store instructions 1410 that implement any one or more of the methods or functions described herein. Instructions 1410 may also reside wholly or partially within main memory 1414, static memory 1416, machine-readable medium 1420 within storage cell 1418, at least one processor of processor 1404 (e.g., within the processor's cache memory), or any suitable combination thereof during execution by machine 1400.

[0155] I / O component 1402 may include various components for receiving input, providing output, generating output, sending information, exchanging information, capturing measurement results, etc. The specific I / O component 1402 included in a particular machine will depend on the type of machine. For example, a portable machine such as a mobile phone may include a touch input device or other such input mechanism, while a headless server machine is unlikely to include such a touch input device. It should be understood that I / O component 1402 may include... Figure 14Many other components are not shown. In various examples, I / O component 1402 may include user output component 1426 and user input component 1428. User output component 1426 may include visual components (e.g., displays such as plasma display panels (PDPs), light-emitting diode (LED) displays, liquid crystal displays (LCDs), projectors, or cathode ray tube (CRT) displays), acoustic components (e.g., speakers), haptic components (e.g., vibration motors, resistance mechanisms), other signal generators, etc. User input component 1428 may include alphanumeric input components (e.g., keyboards, touchscreens configured to receive alphanumeric input, optical keyboards, or other alphanumeric input components), point-based input components (e.g., mice, touchpads, trackballs, joysticks, motion sensors, or other pointing instruments), haptic input components (e.g., physical buttons, touchscreens or other haptic input components that provide the position and force of a touch or touch gesture), audio input components (e.g., microphones), etc.

[0156] In other examples, I / O component 1402 may include biometric component 1430, motion component 1432, environmental component 1434, or position component 1436, as well as a wide range of other components. For example, biometric component 1430 includes components for detecting expressions (e.g., hand expressions, facial expressions, vocal expressions, body posture, or eye tracking), measuring biosignals (e.g., blood pressure, heart rate, body temperature, sweating, or brain waves), and identifying people (e.g., voice recognition, retinal recognition, facial recognition, fingerprint recognition, or EEG-based recognition). Motion component 1432 includes accelerometer components (e.g., accelerometers), gravity sensor components, and rotation sensor components (e.g., gyroscopes).

[0157] The environmental component 1434 includes, for example, one or more camera devices (with still image / photograph and video capabilities), lighting sensor components (e.g., photometers), temperature sensor components (e.g., one or more thermometers for detecting ambient temperature), humidity sensor components, pressure sensor components (e.g., barometers), acoustic sensor components (e.g., one or more microphones for detecting background noise), proximity sensor components (e.g., infrared sensors for detecting nearby objects), gas sensors (e.g., gas detection sensors for detecting the concentration of hazardous gases for safety purposes or for measuring pollutants in the atmosphere), or other components that can provide indications, measurements, or signals corresponding to the surrounding physical environment.

[0158] Regarding the camera device, client device 102 may have a camera device system including, for example, a front-facing camera on the front surface of client device 102 and a rear-facing camera on the rear surface of client device 102. The front-facing camera may be used, for example, to capture still images and videos (e.g., “selfies”) of the user of client device 102, which can then be enhanced using the aforementioned enhancement data (e.g., filters). The rear-facing camera may be used, for example, to capture still images and videos in a more conventional camera device mode, where these images are similarly enhanced using the enhancement data. In addition to the front-facing and rear-facing cameras, client device 102 may also include a 360° camera for capturing 360° photos and videos.

[0159] Furthermore, the camera system of client device 102 may include dual rear cameras (e.g., a main camera and a depth-sensing camera), or even triple, quadruple, or quintuple rear camera configurations on the front and rear sides of client device 102. For example, these multi-camera systems may include wide-angle cameras, ultra-wide-angle cameras, telephoto cameras, macro cameras, and depth sensors.

[0160] The position component 1436 includes a positioning sensor component (e.g., a GPS receiver component), an altitude sensor component (e.g., an altimeter or barometer that detects air pressure and from which altitude can be obtained), an orientation sensor component (e.g., a magnetometer), etc.

[0161] A wide variety of technologies can be used to implement communication. I / O component 1402 also includes communication component 1438, operable to couple machine 1400 to network 1422 or device 1424 via a corresponding coupling or connection. For example, communication component 1438 may include a network interface component or another suitable device that interfaces with network 1422. In further examples, communication component 1438 may include wired communication components, wireless communication components, cellular communication components, near field communication (NFC) components, Bluetooth components (e.g., Bluetooth Low Energy), Wi-Fi components, and other communication components that provide communication via other modalities. Device 1424 may be another machine or any peripheral device from a wide variety of peripheral devices (e.g., a peripheral device coupled via USB).

[0162] Furthermore, the communication component 1438 may detect identifiers or include components operable to detect identifiers. For example, the communication component 1438 may include a radio frequency identification (RFID) tag reader component, an NFC smart tag detection component, an optical reader component (e.g., an optical sensor for detecting one-dimensional barcodes such as Universal Product Code (UPC) barcodes, multi-dimensional barcodes such as Quick Response (QR) codes, Aztec codes, Data Matrix, Dataglyph, MaxiCode, PDF417, UltraCode, UCC RSS-2D barcodes, and other optical codes), or an acoustic detection component (e.g., a microphone for identifying audio signals of the tag). Additionally, various information can be obtained via the communication component 1438, such as location obtained via Internet Protocol (IP) geolocation, location obtained via Wi-Fi signal triangulation, location obtained by detecting NFC beacon signals that can indicate a specific location, etc.

[0163] Various memories (e.g., main memory 1414, static memory 1416, and the memory of processor 1404) and storage units 1418 may store one or more sets of instructions and data structures (e.g., software) that use or implement any one or more of the methods or functions described herein. When executed by processor 1404, these instructions (e.g., instruction 1410) enable various operations to implement the disclosed examples.

[0164] Instructions 1410 can be sent or received over network 1422 via a transmission medium using a network interface device (e.g., a network interface component included in communication component 1438) and using any of several known transmission protocols (e.g., Hypertext Transfer Protocol (HTTP)). Similarly, instructions 1410 can be sent or received via a transmission medium through a coupling to device 1424 (e.g., peer-to-peer coupling).

[0165] Software Architecture

[0166] Figure 15This is a block diagram 1500 illustrating a software architecture 1504 that can be installed on any one or more of the devices described herein. The software architecture 1504 is supported by hardware such as a machine 1502 including a processor 1520, memory 1526, and I / O components 1538. In this example, the software architecture 1504 can be conceptualized as a stack of layers, where each layer provides a specific function. The software architecture 1504 includes layers such as an operating system 1512, libraries 1510, frameworks 1508, and applications 1506. Operationally, application 1506 activates API calls 1550 via the software stack and receives messages 1552 in response to API calls 1550.

[0167] Operating system 1512 manages hardware resources and provides public services. Operating system 1512 includes, for example, a kernel 1514, services 1516, and drivers 1522. Kernel 1514 serves as an abstraction layer between hardware and other software layers. For example, kernel 1514 provides functions such as memory management, processor management (e.g., scheduling), component management, networking, and security settings. Services 1516 can provide other public services to other software layers. Driver 1522 is responsible for controlling or interfacing with the underlying hardware. For example, driver 1522 may include a display driver, a camera driver, a Bluetooth or Bluetooth Low Energy driver, a flash memory driver, a serial communication driver (e.g., a USB driver), a Wi-Fi driver, an audio driver, a power management driver, etc.

[0168] Library 1510 provides a common low-level infrastructure used by application 1506. Library 1510 may include system library 1518 (e.g., the C standard library), which provides functions such as memory allocation, string manipulation, and mathematical functions. Furthermore, library 1510 may include API library 1524, such as media libraries (e.g., libraries for supporting the rendering and manipulation of various media formats, such as Moving Picture Experts Group-4 (MPEG4), Advanced Video Coding (H.264 or AVC), Moving Picture Experts Group Layer-3 (MP3), Advanced Audio Coding (AAC), Adaptive Multi-Rate (AMR) audio codec, Joint Picture Experts Group (JPEG or JPG), or Portable Web Graphics (PNG)), graphics libraries (e.g., the OpenGL framework for rendering graphic content on a display in two-dimensional (2D) and three-dimensional (3D) formats), database libraries (e.g., SQLite, which provides various relational database functions), web libraries (e.g., WebKit, which provides web browsing capabilities), and so on. Library 1510 may also include various other libraries 1528 to provide many other APIs to application 1506.

[0169] Framework 1508 provides a common high-level infrastructure used by Application 1506. For example, Framework 1508 provides a variety of graphical user interface (GUI) functions, advanced resource management, and advanced location services. Framework 1508 can provide a wide range of other APIs that can be used by Application 1506, some of which may be specific to a particular operating system or platform.

[0170] In the example, application 1506 may include home application 1536, contact application 1530, browser application 1532, book reader application 1534, location application 1542, media application 1544, messaging application 1546, game application 1548, and a wide variety of other applications such as third-party application 1540. Application 1506 is a program that performs the functions defined in the program. One or more applications 1506 can be created using various programming languages, such as object-oriented programming languages ​​(e.g., Objective-C, Java, or C++) or procedural programming languages ​​(e.g., C or assembly language). In a particular example, third-party application 1540 (e.g., an application developed by an entity other than a platform vendor using the Android or iOS Software Development Kit (SDK)) may be mobile software running on a mobile operating system, such as iOS, Android, Windows Phone, or other mobile operating systems. In this example, third-party application 1540 may activate API calls 1550 provided by operating system 1512 to facilitate the functions described herein.

[0171] Glossary

[0172] "Carrier signal" refers to any intangible medium or other intangible medium capable of storing, encoding, or carrying machine-executable instructions and including digital or analog communication signals. Instructions can be sent or received over a network using a transmission medium via a network interface device.

[0173] "Client device" refers to any machine that interfaces with a communication network to obtain resources from one or more server systems or other client devices. Client devices can be, but are not limited to, mobile phones, desktop computers, laptop computers, portable digital assistants (PDAs), smartphones, tablet computers, ultrabooks, netbooks, laptop computers, multiprocessor systems, microprocessor-based or programmable consumer electronics, game consoles, set-top boxes, or any other communication device that a user can use to access the network.

[0174] "Communications network" refers to one or more parts of a network, which can be an ad hoc network, intranet, extranet, virtual private network (VPN), local area network (LAN), wireless LAN (WLAN), wide area network (WAN), wireless WAN (WWAN), metropolitan area network (MAN), the Internet, a part of the Internet, a part of the Public Switched Telephone Network (PSTN), a Common Old-Style Telephone Service (POTS) network, a cellular telephone network, a wireless network, a Wi-Fi® network, other types of networks, or a combination of two or more such networks. For example, a network or part of a network may include a wireless network or a cellular network, and the coupling may be a Code Division Multiple Access (CDMA) connection, a Global System for Mobile Communications (GSM) connection, or other types of cellular or wireless coupling. In this example, coupling can enable any data transmission technology of various types, such as single-carrier radio transmission technology (1xRTT), evolved data optimization (EVDO) technology, general packet radio service (GPRS) technology, enhanced data rate GSM evolution (EDGE) technology, the 3rd Generation Partnership Project (3GPP) including 3G, fourth-generation wireless (4G) networks, Universal Mobile Telecommunications System (UMTS), High-Speed ​​Packet Access (HSPA), Global Microwave Access Interoperability (WiMAX), Long Term Evolution (LTE) standards, other data transmission technologies defined by various standards setting organizations, other long-distance protocols, or other data transmission technologies.

[0175] A “component” refers to a device, physical entity, or logic having boundaries defined by functional or subroutine calls, branch points, APIs, or other technologies that provide partitioning or modularity for specific processing or control functions. Components can be combined with other components via their interfaces to perform machine processing. A component can be an encapsulated functional hardware unit designed for use with other components and can be part of a program that typically performs a specific function in a related function. Components can constitute software components (e.g., code implemented on a machine-readable medium) or hardware components. A “hardware component” is a tangible unit capable of performing certain operations and can be configured or arranged in some physical manner. In various examples, one or more hardware components (e.g., standalone computer systems, client computer systems, or server computer systems) or one or more hardware components (e.g., processors or processor groups) of a computer system can be configured by software (e.g., an application or application portion) to operate to perform certain operations described herein. Hardware components can also be implemented mechanically, electronically, or any suitable combination thereof. For example, a hardware component may include dedicated circuitry or logic permanently configured to perform certain operations. Hardware components can be dedicated processors, such as field-programmable gate arrays (FPGAs) or application-specific integrated circuits (ASICs). Hardware components can also include programmable logic or circuit systems that are temporarily configured by software to perform certain operations. For example, a hardware component may include software executed by a general-purpose processor or other programmable processor. Once configured by such software, the hardware component becomes a specific machine (or a specific part of a machine) uniquely tailored to perform the configured function, and no longer a general-purpose processor. It should be understood that the decision to implement a hardware component mechanically in a dedicated and permanently configured circuit or in a temporarily configured (e.g., software-configured) circuit may be made for cost and time considerations. Therefore, the phrase "hardware component" (or "hardware-implemented component") should be understood to include tangible entities, i.e., entities physically constructed, permanently configured (e.g., hardwired), or temporarily configured (e.g., programmed) to operate in a certain way or perform certain operations described herein. Consider the example of hardware components being temporarily configured (e.g., programmed), without requiring each of the hardware components to be configured or instantiated at any given time. For example, in cases where the hardware components include a general-purpose processor that can be configured by software to become a dedicated processor, this general-purpose processor can be configured as different dedicated processors (e.g., including different hardware components) at different times. The software accordingly configures one or more specific processors to constitute a specific hardware component at one time and different hardware components at different times. Hardware components can provide information to and receive information from other hardware components. Accordingly, the described hardware components can be considered communicatively coupled.In the presence of multiple hardware components, communication can be achieved through signal transmission (e.g., via appropriate circuitry and buses) between or among the two or more hardware components. In examples where multiple hardware components are configured or instantiated at different times, such communication between hardware components can be achieved, for example, by storing information in a memory structure accessible to the multiple hardware components and retrieving information from that memory structure. For example, one hardware component can perform an operation and store the output of that operation in a memory device communicatively coupled to it. Another hardware component can then access that memory device at a subsequent time to retrieve and process the stored output. Hardware components can also initiate communication with input or output devices and can operate on resources (e.g., collections of information). The various operations of the example methods described herein can be performed, at least in part, by one or more processors configured temporarily (e.g., by software) or permanently to perform the relevant operations. Whether temporarily or permanently configured, such processors can constitute processor-implemented components that operate to perform one or more operations or functions described herein. As used herein, "processor-implemented component" refers to a hardware component implemented using one or more processors. Similarly, the methods described herein can be implemented at least in part by processors, where a particular processor or one or more processors are examples of hardware. For example, at least some of the operations of the methods can be executed by one or more processors or processor-implemented components. Furthermore, one or more processors can operate to support the execution of the relevant operations in a “cloud computing” environment or as “Software as a Service” (SaaS). For example, at least some of the operations can be executed by a group of computers (as an example of a machine including processors), where these operations can be accessed via a network (e.g., the Internet) and via one or more appropriate interfaces (e.g., APIs). The execution of some operations can be distributed among processors, residing not only within a single machine but also deployed across several machines. In some examples, the processor or processor-implemented component may reside in a single geographic location (e.g., in a home environment, office environment, or server cluster). In other examples, the processor or processor-implemented component may be distributed across several geographic locations.

[0176] "Computer-readable storage medium" refers to both machine-readable storage media and transmission media. Therefore, these terms encompass both storage devices / media and carrier / modulated data signals. The terms "machine-readable medium," "computer-readable medium," and "device-readable medium" refer to the same thing and may be used interchangeably in this disclosure.

[0177] A "brief message" is a message that is accessible for a limited time. Brief messages can be text, images, videos, etc. The access time for a brief message can be set by the message sender. Alternatively, the access time can be a default setting or a setting specified by the recipient. Regardless of the setting method, the message is transient.

[0178] "Machine storage medium" refers to one or more storage devices and media (e.g., centralized or distributed databases, and associated caches and servers) that store executable instructions, routines, and data. Therefore, this term should be considered to include, but is not limited to, solid-state memory and optical and magnetic media, including memory internal or external to the processor. Specific examples of machine storage media, computer storage media, and device storage media include: non-volatile memory, including, for example, semiconductor memory devices such as erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), FPGAs, and flash memory devices; disks, such as internal hard disks and removable disks; magneto-optical disks; and CD-ROM and DVD-ROM disks. The terms "machine storage medium," "device storage medium," and "computer storage medium" mean the same thing and may be used interchangeably in this disclosure. The terms "machine storage medium," "computer storage medium," and "device storage medium" expressly exclude carrier waves, modulated data signals, and other such media (at least some of which are covered by the term "signal medium").

[0179] "Non-transitory computer-readable storage medium" refers to a tangible medium capable of storing, encoding, or carrying instructions that can be executed by a machine.

[0180] "Signal medium" means any intangible medium capable of storing, encoding, or carrying instructions executable by a machine, and includes digital or analog communication signals or other intangible media that facilitate the communication of software or data. The term "signal medium" should be considered to include any form of modulated data signal, carrier wave, etc. The term "modulated data signal" refers to a signal whose various characteristics are set or altered in a manner that encodes information in the signal. The terms "transmission medium" and "signal medium" mean the same thing and are used interchangeably in this disclosure.

[0181] In addition, this technology can also be configured as follows.

[0182] (1). A method executed by a first client device of a first user, the method comprising:

[0183] The first client device receives a text string provided by the second user's second client device;

[0184] The text string is parsed into one or more text segments;

[0185] A score is assigned to each of the one or more text segments based on the specified criteria;

[0186] Based on the one or more text portions, determine one or more related tags from a plurality of tags;

[0187] Based on the one or more relevant tags and the score assigned to each of the one or more text segments, select one or more media overlays; and

[0188] The text string and the reply interface for sending a reply message to the second client device are displayed.

[0189] (2) The method according to (1), wherein the one or more media overlays correspond to a predefined set of media overlays for display in a predefined order.

[0190] (3) The method according to (1) further includes:

[0191] Based on the one or more relevant tags and the score assigned to each of the one or more text portions, determine the relevance score for each media overlay within the one or more media overlays; and

[0192] Based on the determined relevance score, at least a portion of the one or more media overlays are sorted within the response interface.

[0193] (4) According to the method of (3), wherein determining the relevance score of each media overlay includes: ranking the one or more media overlays based on the number of relevant tags associated with each media overlay.

[0194] (5) The method according to (1) further includes:

[0195] Receive user selections for media overlays within one or more media overlays via the response interface; and

[0196] The first client device provides the selected media overlay transmission to the second client device.

[0197] (6) The method according to (1), wherein the first user and the second user correspond to contacts within a messaging application running on each of the first client device and the second client device.

[0198] (7) The method according to (1), wherein determining the one or more related tags based on the one or more text portions comprises: iteratively scanning through each text portion in the text string.

[0199] (8) The method according to (1), wherein the specified standard is updated at a specified interval.

[0200] (9) The method according to (1), wherein each of the one or more tags has an associated score, and selecting the one or more media overlays includes: selecting the one or more media overlays based on the associated scores of the one or more associated tags.

[0201] (10) The method according to (1), wherein the text string includes one or more words, phrases and emojis.

[0202] (11) According to the method of (1), wherein the one or more text portions comprise one or more words; and determine one or both of the synonyms and antonyms of at least one of the one or more words, wherein determining the one or more related tags comprises: determining the one or more related tags based on one or both of the synonyms and the antonyms.

[0203] (12). A computing device, comprising:

[0204] processor, and

[0205] The memory stores instructions that, when executed by the processor, configure the computing device to:

[0206] The first client device of the first user receives a text string provided by the second client device of the second user;

[0207] The text string is parsed into one or more text segments;

[0208] A score is assigned to each of the one or more text segments based on the specified criteria;

[0209] Based on the one or more text portions, determine one or more related tags from a plurality of tags;

[0210] Based on the one or more relevant tags and the score assigned to each of the one or more text segments, select one or more media overlays; and

[0211] The text string and the reply interface for sending a reply message to the second client device are displayed.

[0212] (13) The computing device according to (12), wherein the one or more media overlays correspond to a predefined set of media overlays for display in a predefined order.

[0213] (14) The computing device according to (12), wherein the computing device is further configured to:

[0214] Based on the one or more relevant tags and the score assigned to each of the one or more text portions, determine the relevance score for each media overlay within the one or more media overlays; and

[0215] Based on the determined relevance score, at least a portion of the one or more media overlays are sorted within the response interface.

[0216] (15) According to the computing device of (14), wherein determining the relevance score of each media overlay includes: ranking the one or more media overlays based on the number of relevant tags associated with each media overlay.

[0217] (16) The computing device according to (12), wherein the computing device is further configured to:

[0218] Receive user selections for media overlays within one or more media overlays via the response interface; and

[0219] The first client device provides the selected media overlay transmission to the second client device.

[0220] (17) The computing device according to (12), wherein the first user and the second user correspond to contacts within a messaging application running on each of the first client device and the second client device.

[0221] (18) The computing device according to (12), wherein determining the one or more related tags based on the one or more text portions comprises: iteratively scanning through each text portion in the text string.

[0222] (19) The computing device according to (12), wherein the specified standard is updated at specified intervals.

[0223] (20). A non-transitory computer-readable storage medium comprising instructions that, when executed by a computer, cause the computer to perform the following operations:

[0224] The first client device of the first user receives a text string provided by the second client device of the second user;

[0225] The text string is parsed into one or more text segments;

[0226] A score is assigned to each of the one or more text segments based on the specified criteria;

[0227] Based on the one or more text portions, determine one or more related tags from a plurality of tags;

[0228] Based on the one or more relevant tags and the score assigned to each of the one or more text segments, select one or more media overlays; and

[0229] The text string and the reply interface for sending a reply message to the second client device are displayed.

Claims

1. A method, the method comprising: Identify a text string in an interactive client, the interactive client enabling the sending of communication messages from a first user of a first device to a plurality of second devices, the plurality of second devices including a second user of the second devices; Identify the root word in the text string based on one or more relevant tags; Identify one or more associated subwords in the text string associated with the identified root word; Generate a first score for the identified root words; Generate a second set of scores for the one or more identified sub-words; Select media overlays from multiple media overlays based on the first score and the second set of scores; as well as The recommended media overlay is displayed within the interactive client.

2. The method according to claim 1, wherein, The communication messages include broadcast messages, which initiate the broadcast of the messages to the plurality of second devices.

3. The method according to claim 1, wherein, The selected media overlays include emojis.

4. The method of claim 1, further comprising parsing the text string into one or more text portions, wherein, Identifying the root word includes identifying the root word in at least one of the text portions.

5. The method according to claim 4, further comprising: Based on the individual one or more relevant tags and the first and second scores generated for each of the one or more parsed text portions, a relevance score is determined for each of the plurality of media overlays, including the selected media overlays; as well as Based on the relevance score of each of the plurality of media overlays, the selected media overlay is sorted among other media overlays within the interactive client.

6. The method according to claim 4, wherein, Determining the one or more relevant tags based on the parsed text portions involves iteratively scanning each text portion of the text string.

7. The method according to claim 4, wherein, The parsed one or more text portions include one or more words; and the method further includes: determining one or both of the synonyms and antonyms of at least one of the one or more words, wherein determining the one or more related tags includes: determining the one or more related tags based on one or both of the synonyms and the antonyms.

8. The method of claim 4, further comprising determining the one or more related tags based on at least one of the parsed text portions.

9. The method according to claim 1, wherein, The second set of scores is generated based on the association with the identified root word.

10. The method according to claim 1, wherein, The media overlay is also selected based on one or more relevant tags.

11. The method according to claim 1, wherein, The recommendation is used to overlay the selected media adjacent to the text string and display it within the interactive client.

12. The method according to claim 1, wherein, The recommendation enables the first device to send a response message to the second device that includes the selected media overlay.

13. The method according to claim 1, wherein, The first score of the identified root word and the second set of scores of the identified sub-words each correspond to the sentiment of the individual word, which reflects the emotion of the second user. The selected media overlay is selected based on the first score and the second set of scores corresponding to the individual sentiments.

14. The method according to claim 1, wherein, The method further includes: Selecting a set of media overlays includes: identifying a plurality of media overlays selected based on a first score and a second score corresponding to individual sentiments, and randomly selecting the set of media overlays from the plurality of media overlays, the plurality of media overlays including the selected media overlays, wherein selecting a media overlay from the plurality of media overlays includes selecting a media overlay from the set of media overlays.

15. The method according to claim 14, wherein, At least one of the first score of the identified root word or the second set of scores of the identified subwords corresponds to the sentiment value of the second user, and the selected media overlay is selected based on the sentiment value.

16. The method according to claim 1, wherein, The selected media overlay corresponds to a predefined overlay for display in a predefined order, wherein the method further includes ranking the media overlays, including the selected media overlay, based on a plurality of related tags associated with each media overlay in the media overlays.

17. The method according to claim 1, further comprising: The interactive client receives the user's selection of a media overlay from other media overlays; as well as The first device provides the selected media overlay transmission to the second device.

18. The method according to claim 1, wherein, The text string includes words and at least one emoji.

19. A computing device, comprising: At least one processor; as well as A memory storing instructions that, when executed by the at least one processor, configure the computing device to perform one or more operations, the one or more operations including: A text string is identified in an interactive client, the interactive client enabling the sending of communication messages from a first user of a first device to a plurality of second devices, the plurality of second devices including a second user of the second devices; Identify the root word in the text string based on one or more relevant tags; Identify one or more associated subwords in the text string associated with the identified root word; Generate a first score for the identified root words; Generate a second set of scores for one or more of the identified subwords; Select media overlays from multiple media overlays based on the first score and the second set of scores; and The recommended media overlay is displayed within the interactive client.

20. A non-transitory computer-readable storage medium comprising instructions that, when executed by a computer, cause the computer to perform one or more operations, the one or more operations comprising: A text string is identified in an interactive client, the interactive client enabling the sending of communication messages from a first user of a first device to a plurality of second devices, the plurality of second devices including a second user of the second devices; Identify the root word in the text string based on one or more relevant tags; Identify one or more associated subwords in the text string associated with the identified root word; Generate a first score for the identified root words; Generate a second set of scores for one or more of the identified subwords; Select media overlays from multiple media overlays based on the first score and the second set of scores; as well as The recommended media overlay is displayed within the interactive client.

Images