Smart media overlay selection for messaging systems
By parsing text on the client device and recommending related media overlays, the problems of media overlay recommendation complexity and device load in the prior art are solved, and user experience and device performance are improved.
Patent Information
- Application Number
- CN202380032552.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Priority Date
- 2023-03-08
- Filing Date
- 2023-03-31
- Publication Date
- 2024-11-22
- Estimated Expiration
- 2043-03-31
AI Technical Summary
When processing multimedia content, existing messaging and receiving systems are difficult to accurately recommend text-related media overlays, resulting in poor user experience. In the prior art, the media overlay recommendation algorithm is complex, which increases the load and storage requirements of client devices. .
By running the media overlay recommendation algorithm on the client device, parsing text content and determining related tags, selecting media overlays related to text, realizing recommendation and sorting of media overlays, reducing server processing load, and reducing application size and storage of client devices need.
Improve user experience, and by accurately recommending media overlay, users' sharing rate of media content is increased, the load and storage needs of client devices are reduced, and the media overlay recommendation process is simplified.
Smart Images

Figure CN119013957A_ABST
Abstract
Description
[0001] Priority claim
[0002] This application claims the benefit of priority to U.S. Provisional Application Serial No. 63 / 362,376 filed on April 1, 2022 and U.S. Patent Application Serial No. 18 / 118,912 filed on March 8, 2023, each of which is incorporated herein by reference in its entirety. Background Art
[0003] The messaging system enables the exchange of message contents between users. For example, the messaging system allows a user to exchange message contents (e.g., text, images) with one or more other users. BRIEF DESCRIPTION OF THE DRAWINGS
[0004] In the drawings, which are not necessarily drawn to scale, similar reference numerals may describe similar components in different views. To easily identify the discussion of any particular element or action, the highest digit or digits in the reference numeral refer to the figure number in which the element is first introduced. Some non-limiting examples are shown in the accompanying drawings, in which:
[0005] Figure 1 is a diagrammatic representation of a networking environment in which the present disclosure may be deployed, according to some examples.
[0006] Figure 2 is a diagrammatic representation of a messaging system having both client-side and server-side functionality according to some examples.
[0007] Figure 3 is a diagrammatic representation of data structures as maintained in a database according to some examples.
[0008] Figure 4 is a graphical representation of messages according to some examples.
[0009] Figure 5 is an interaction diagram illustrating a process for providing a reply interface with selectable media overlays for sending in a message, according to some example implementations.
[0010] Figure 6 An example user interface for displaying media content items along with a reply interface for selecting a media overlay to send in a message is shown in accordance with some example embodiments.
[0011] Fig. 7A and Figure 7B An example media overlay selection is shown in a reply message according to some example embodiments.
[0012] Figure 8is a flow diagram illustrating a process for providing intelligent media overlay selection according to some example implementations.
[0013] Fig. 9 An example tag score table is shown in accordance with some implementations.
[0014] FIG. 10A to FIG. 10G An example of determining a label for a text string on a client device according to implementations described herein is shown.
[0015] FIG. 11A to FIG. 11E Another example of determining a label for a text string on a client device in accordance with some implementations is shown.
[0016] Fig. 12A A process for sorting media overlays is shown in accordance with implementations described herein.
[0017] Fig. 12B An example media overlay is shown having multiple tags associated therewith in accordance with some implementations.
[0018] Fig.13 is a flow diagram for an access restriction process according to some examples.
[0019] Fig.14 is a diagrammatic representation of a machine in the form of a computer system according to some examples within which a set of instructions may be executed for causing the machine to perform any one or more of the methodologies discussed herein.
[0020] Fig.15 is a block diagram illustrating a software architecture in which examples may be implemented. DETAILED DESCRIPTION
[0021] Messaging systems typically allow users to exchange content items (e.g., messages, images, and / or videos) with each other in a message thread. The messaging system may implement a media overlay system or otherwise work in conjunction with a media overlay system that is configured to maintain a collection of media overlays used in messaging between users (e.g., friends). The disclosed embodiments enable a messaging client to select one or more media overlays that accurately correspond to text received and / or input in a 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 may be used to select one or more associated media overlays associated with the text. It should be understood that, although some of the figures herein use stickers as examples of media overlays, any type of media overlay may be used.
[0022] Networked computing environment
[0023] Figure 1 1 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 a client device 102, each instance hosting a number of applications, including a messaging client 104 and other applications 106. Each messaging client 104 is communicatively coupled to other instances of the messaging client 104 (e.g., hosted on respective other client devices 102), a messaging server system 108, and a third-party server 110 via a network 112 (e.g., the Internet). The messaging client 104 may also communicate with the local host application 106 using an application program interface (API).
[0024] The messaging clients 104 are able to communicate and exchange data with other messaging clients 104 and messaging server systems 108 via the network 112. The data exchanged between the messaging clients 104 and between the messaging clients 104 and messaging server systems 108 include functions (e.g., commands for activating functions) and payload data (e.g., text, audio, video, or other multimedia data).
[0025] The messaging server system 108 provides server-side functionality to certain messaging clients 104 via the network 112. Although certain functions of the messaging system 100 are described herein as being performed by the messaging client 104 or by the messaging server system 108, it may be a design choice whether certain functions are located within the messaging client 104 or within the messaging server system 108. For example, it may be technically preferable to initially deploy certain technologies and functions within the messaging server system 108, but later migrate the technologies and functions to the messaging client 104 where the client device 102 has sufficient processing power.
[0026] The messaging server system 108 supports various services and operations provided to the messaging clients 104. Such operations include sending data to the messaging clients 104, receiving data from the messaging clients 104, and processing data generated by the messaging clients 104. As examples, the data may include message content, client device information, geographic location information, media enhancements and overlays, message content persistence conditions, social network information, and live event information. The data exchange within the messaging system 100 is stimulated and controlled by functions available via the user interface (UI) of the messaging client 104.
[0027] Turning now specifically to the messaging server system 108, an application program interface (API) server 116 is coupled to the application server 114 and provides a programming interface to the application server 114. The application server 114 is communicatively coupled to a database server 120, which facilitates access to a database 126 that stores data associated with messages processed by the application server 114. Similarly, a web server 128 is coupled to the application server 114 and provides a web-based interface to the application server 114. To this end, the web server 128 processes incoming network requests via the Hypertext Transfer Protocol (HTTP) and several other related protocols.
[0028] The application program interface (API) server 116 receives and sends message data (e.g., commands and message payloads) between the client device 102 and the application server 114. Specifically, the application program interface (API) server 116 provides a set of interfaces (e.g., routines and protocols) that can be called or queried by the messaging client 104 to activate the functions of the application server 114. An application program interface (API) server 116 exposes various functions supported by the application server 114, including: account registration; login functionality; sending messages from a particular messaging client 104 to another messaging client 104 via the application server 114; sending media files (e.g., images or videos) from a messaging client 104 to a messaging server 118 and for possible access by another messaging client 104; setting up of a collection of media data (e.g., a story); retrieving a friend list of a user of a client device 102; retrieving such a collection; retrieving messages and content; adding and removing entities (e.g., friends) from an entity graph (e.g., a social graph); locating friends in a social graph; and opening application events (e.g., related to a messaging client 104).
[0029] The application server 114 hosts several server applications and subsystems, including, for example, a messaging server 118, an image processing server 122, and a social network server 124. The messaging server 118 implements several message processing technologies 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 the 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 the messaging client 104. Given the hardware requirements for other processor- and memory-intensive data processing, such processing can also be performed on the server side by the messaging server 118.
[0030] The application server 114 also includes an image processing server 122 that is dedicated to performing various image processing operations, typically with respect to images or videos within the payload of messages sent from the messaging server 114 or received at the messaging server 118 .
[0031] The social network server 124 supports various social networking functions and services and makes them available to the message server 118. To this end, the social network server 124 maintains and accesses the entity graph 308 (e.g., Figure 3 ). Examples of functions and services supported by the social network server 124 include identifying other users in the messaging system 100 that have a relationship with a particular user or that the particular user is "following," and also identifying interests and other entities of a particular user.
[0032] Returning to the messaging client 104, the features and functions of the external resource (e.g., application 106 or applet) are available to the user via the interface of the messaging client 104. In this context, "external" refers to the fact that the application 106 or applet is outside the messaging client 104. External resources are usually provided by a third party, but can also be provided by the creator or provider of the messaging client 104. The messaging client 104 receives a user selection of an option to launch or access the features of such an external resource. The external resource can be an application 106 (e.g., a "local app") installed on the client device 102, or a small-scale version of the application (e.g., a "applet") hosted on the client device 102 or away from the client device 102 (e.g., on a third-party server 110). The small-scale version of the application includes a subset of the features and functions of the application (e.g., a full-scale, local version of the application) and is implemented using a markup language document. In one example, the small-scale version of the application (e.g., a "applet") is a web-based markup language version of the application and is embedded in the messaging client 104. In addition to using markup language documents (eg, *ml files), applets may include scripting languages (eg, .*js files or .json files) and style sheets (eg, *ss files).
[0033] In response to receiving a user selection of an option to launch or access a feature of an external resource, the messaging client 104 determines whether the selected external resource is a web-based external resource or a locally installed application 106. In some cases, the application 106 locally installed on the client device 102 can be independent of the messaging client 104 and launched separately from the messaging client 104, such as by selecting an icon corresponding to the application 106 on a home screen of the client device 102. A small-scale version of such an application can be launched or accessed via the messaging client 104, and in some examples, none of the portions of the small-scale application can be accessed outside of the messaging client 104 or limited portions of the small-scale application can be accessed outside of the messaging client 104. The small-scale application can be launched by the messaging client 104 receiving, for example, a markup language document associated with the small-scale application from a third-party server 110 and processing such a document.
[0034] 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 the 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 the third-party server 110 (for example) to obtain a markup language document corresponding to the selected external resource. The messaging client 104 then processes the obtained markup language document to present the web-based external resource within the user interface of the messaging client 104.
[0035] The messaging client 104 may notify the user of the client device 102 or other users (e.g., "friends") associated with such a user of activities occurring in one or more external resources. For example, the messaging client 104 may provide a notification to a participant in a conversation (e.g., a chat session) in the messaging client 104 about the current or recent use of an external resource by one or more members of a user group. One or more users may be invited to join a valid external resource or to start an external resource that was recently used but is currently inactive (in the friend group). The external resource may provide the participants in the conversation who each use the corresponding messaging client 104 with the ability to share items, conditions, states, or locations in the external resource with one or more members of the user group entering the chat session. The shared item may be an interactive chat card that members of the chat may interact with, for example, to start a corresponding external resource, view specific information within an external resource, or bring members of the chat to a specific location or state within an external resource. Within a given external resource, a response message may be sent to a user on the messaging client 104. The external resource may selectively include different media items in the response based on the current context of the external resource.
[0036] The messaging client 104 may present a list of available external resources (e.g., applications 106 or applets) to the user to launch or access a given external resource. The list may be presented in the form of a context-sensitive menu. For example, icons representing different applications (or applets) of the application 106 (or applets) may vary based on how the user launches the menu (e.g., from a conversational interface or from a non-conversational interface).
[0037] System Architecture
[0038] Figure 2 1 is a block diagram showing additional details about the messaging system 100 according to some examples. Specifically, the messaging system 100 is shown to include a messaging client 104 and an application server 114. The messaging system 100 includes several subsystems that are 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 transient 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.
[0039] The transient timer system 202 is responsible for implementing temporary or time-limited access to content by the messaging client 104 and the messaging server 118. The transient timer system 202 includes several timers that selectively enable access (e.g., for presentation and display) of messages and associated content via the messaging client 104 based on duration and display parameters associated with a message or a collection of messages (e.g., a story). Additional details regarding the operation of the transient timer system 202 are provided below.
[0040] The collection management system 204 is responsible for managing collections or collections 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 an icon to the user interface of the messaging client 104 that provides notification of the existence of a particular collection.
[0041] In addition, the collection management system 204 also includes a curation interface 214, which enables collection managers to manage and curate specific content collections. For example, the curation interface 214 enables event organizers to curate collections of content related to specific events (e.g., deleting inappropriate content or redundant messages). In addition, the collection management system 204 uses machine vision (or image recognition technology) and content rules to automatically curate content collections. In some examples, compensation can be paid to users for including user-generated content in a collection. In such a case, the collection management system 204 operates to automatically pay such users for using their content.
[0042] The enhancement system 206 provides various functions that enable a user to enhance (e.g., annotate or otherwise modify or edit) media content associated with a message. For example, the enhancement system 206 provides functions related to generating and publishing media overlays for messages processed by the messaging system 100. The enhancement system 206 is operable to provide media overlays or enhancements (e.g., image filters) to the messaging client 104 based on the geographic location of the client device 102. In another example, the enhancement system 206 is operable to provide media overlays to the messaging client 104 based on other information such as social network information of the user of the client device 102. The media overlay 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 the client device 102. For example, the media overlay can include text or images that can be superimposed on the top of a photo taken by the client device 102. In another example, the media overlay includes a location identifier (e.g., Venice Beach) overlay, the name of a live event, or a business name (e.g., Beach Cafe) overlay. In another example, the enhancement system 206 uses the geographic location of the client device 102 to identify a media overlay that includes a business name at the geographic location of the client device 102. The media overlay may include other logos associated with the business. The media overlay may be stored in the database 120 and accessed through the database server 120.
[0043] In some examples, the enhancement system 206 provides a user-based publishing platform that enables a user to select a geographic location on a map and upload content associated with the selected geographic location. The user may also specify under what circumstances a particular media overlay should be provided to other users. The enhancement system 206 generates a media overlay that includes the uploaded content and associates the uploaded content with the selected geographic location.
[0044] In other examples, the 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, the enhancement system 206 associates the highest bidding merchant's media overlay with the corresponding geographic location for a predefined amount of time.
[0045] The mapping system 208 provides various geo-location functions and supports the presentation of map-based media content and messages by the messaging client 104. For example, the mapping system 208 enables the display of a user icon or avatar (e.g., stored in the profile data 316) 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 in the context of the map. For example, on the map interface of the messaging client 104, messages posted by the user to the messaging system 100 from a particular geographic location can be displayed to the "friends" of the particular user within the context of that particular location on the map. The user can also share his or her location and status information with other users of the messaging system 100 (e.g., using an appropriate status avatar) via the messaging client 104, where the location and status information is similarly displayed to selected users within the context of the mapping interface of the messaging client 104.
[0046] The gaming system 210 provides various gaming functions within the context of the messaging client 104. The messaging client 104 provides a gaming interface that provides a list of available games that can be launched by a user within the context of the messaging client 104 and played with other users of the messaging system 100. The messaging system 100 also enables a particular user to invite other users to participate in playing a particular game by sending an invitation to such other users from the messaging client 104. The messaging client 104 also supports both voice messaging and text messaging within the context of gaming (e.g., chatting), provides leaderboards for gaming, and also supports providing in-game rewards (e.g., game coins and items).
[0047] The media overlay system 212 provides various media overlay functions within the context of the messaging system 100. As described herein, media overlay is a digital image or icon used in messaging. Media overlay can be placed or added in a message (e.g., at a user-defined location). Media overlay can be accompanied by other content (e.g., text and / or images) in the message. Alternatively, the media overlay itself can correspond to the entirety of the message. In one or more embodiments, the media overlay system 212 is configured to maintain a collection of media overlays that can be used for messaging relative to the messaging client 104. In addition, the media overlay system 212 can implement a recommendation system that is configured to select a recommended set of media overlays from a collection of available media overlays for use in messaging. For example, when watching a specific media content item (e.g., a message, story, etc. with media content) provided by another user, the messaging client 104 can present a selected set of media overlays in a reply interface. A user can select a media overlay for inclusion in a reply message to a media content item provided by another user from a selected set of media overlays.
[0048] Data Architecture
[0049] Figure 3 is a diagram illustrating a data structure 300 that may be stored in a database 126 of a messaging server system 108 according to some examples. Although the contents of the database 126 are illustrated as including several tables, it should be understood that data may be stored in other types of data structures (e.g., object-oriented databases).
[0050] Database 126 includes message data stored in message table 302. For any particular message, the message data includes at least message sender data, message recipient (or receiver) data, and payload. Figure 4 Additional details regarding information that may be included in a message and included in the message data stored in message table 302 are described.
[0051] The entity table 306 stores entity data and is linked (e.g., referenced) to the entity graph 308 and profile data 316. The entities for which records are maintained within the entity table 306 may include individuals, corporate entities, organizations, objects, places, events, etc. Regardless of the entity type, any entity about which the messaging server system 108 stores data may be an identified entity. Each entity is provided with a unique identifier as well as an entity type identifier (not shown).
[0052] The entity graph 308 stores information about relationships and associations between entities. By way of example only, such relationships may be social, professional (e.g., working in a common company or organization), interest-based, or activity-based.
[0053] The profile data 316 stores multiple types of profile data about a particular entity. Based on the privacy settings specified by the particular entity, the profile data 316 can be selectively used and presented to other users of the messaging system 100. In the case where the entity is a person, the profile data 316 includes, for example, a user name, a phone number, an address, settings (e.g., notification and privacy settings), and an avatar representation (or a collection of such avatar representations) selected by the user. The particular user can then selectively include one or more of these avatar representations in the content of messages transmitted via the messaging system 100 and in a map interface displayed to other users by the messaging client 104. The collection of avatar representations can include a "status avatar" that presents a graphical representation of a state or activity that a user can select to communicate at a particular time.
[0054] Where the entity is a group, the group's profile data 316 may similarly include one or more visual representations associated with the group, in addition to the group name, members, and various settings related to the group (eg, notifications).
[0055] Database 126 also stores enhancement data, such as overlays or filters, in enhancement table 310. Enhancement data is associated with and applied to videos (whose data is stored in video table 304) and images (whose data is stored in image table 312).
[0056] In one example, a filter is an overlay displayed as an overlay on an image or video during presentation to a recipient user. Filters can be of various types, including filters selected by a user from a set of filters presented to a sending user by messaging client 104 when the sending user is composing a message. Other types of filters include geolocation filters (also referred to as geofilters), which can be presented to a sending user based on a geographic location. For example, a geolocation filter specific to a nearby or special location can be presented by messaging client 104 within a user interface based on geographic location information determined by a global positioning system (GPS) unit of client device 102.
[0057] 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 input or information collected by the client device 102 during the message creation process. Examples of data filters include the current temperature at a particular location, the current speed at which the sending user is traveling, the battery life of the client device 102, or the current time.
[0058] Other augmented data that may be stored in the image table 312 include augmented reality content items (eg, corresponding to application lenses or augmented reality experiences). Augmented reality content items may be real-time special effects and / or sounds that may be added to an image or video.
[0059] 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., videos or images). This includes real-time modifications that modify images when they are captured using a device sensor (e.g., one or more cameras) of the client device 102 and then display the modified images on the screen of the client device 102. This also includes modifications to stored content (e.g., video clips in a library that can be modified). For example, in a client device 102 that can access multiple augmented reality content items, a user can use a single video clip with multiple augmented reality content items to watch how different augmented reality content items will modify the stored clips. For example, by selecting different augmented reality content items for the content, multiple augmented reality content items that apply different pseudo-random movement models can be applied to the same content. Similarly, real-time video capture can be used with the modifications shown to show how the video image currently captured by the sensor of the client device 102 will modify the captured data. Such data may simply be displayed on the screen without being stored in memory, or content captured by the device sensors may be recorded and stored in memory with or without modification (or both). In some systems, a preview function may display different augmented reality content items as they would appear in different windows of a display simultaneously. This may, for example, enable viewing of multiple windows with different pseudo-random animations on a display simultaneously.
[0060] Thus, data and various systems using augmented reality content items or other such transformation systems that modify content using such data may involve detection of objects (e.g., faces, hands, bodies, cats, dogs, surfaces, objects, etc.) in video frames; tracking of such objects as they leave, enter, and move around the field of view; and modification or transformation of such objects as they are tracked. In various examples, different methods for implementing such transformations may be used. Some examples may involve: generating a three-dimensional mesh model of one or more objects; and using transformations of the model and animated textures within a video to implement the transformations. In other examples, tracking of points on an object may be used to place an image or texture (which may be two-dimensional or three-dimensional) at the tracked location. In further examples, neural network analysis of a video frame may be used to place an image, model, or texture in content (e.g., an image or video frame). Thus, augmented reality content items refer both to images, models, and textures used to create transformations in content, and to additional modeling and analysis information required to implement such transformations using object detection, tracking, and placement.
[0061] Real-time video processing can be performed using any kind of video data (e.g., video streams, video files, etc.) stored in the memory of any kind of computerized system. For example, a user can load video files and store them in the memory of the device, or a sensor of the device can be used to generate a video stream. In addition, any object, such as a human face and parts of a human body, an animal, or a non-living thing (e.g., a chair, a car, or other objects) can be processed using computer animation models.
[0062] In some examples, in the case where a specific modification is selected together with the content to be transformed, the element to be transformed is identified by the computing device, and then if the element to be transformed is present in the video frame, the element to be transformed is detected and tracked. The elements of the object are modified according to the request for modification, thereby transforming the frame of the video stream. The transformation of the frame of the video stream can be performed by different methods for different types of transformations. For example, for the transformation of the frame that mainly involves changing the form of the elements of the object, the feature points of each element of the object are calculated (for example, using an active shape model (ASM) or other known methods). Then, for each element of at least one element of the object, a grid based on the feature points is generated. The grid is used for the subsequent stage of tracking the elements of the object in the video stream. During the tracking process, the grid mentioned for each element is aligned with the position of each element. Then, additional points are generated on the grid. A first set of first points is generated for each element based on the request for modification, and a set of second points is generated for each element based on the set of first points and the request for modification. Then, the frame of the video stream can be transformed by modifying the elements of the object based on the set of first points and the set of second points and the grid. In such a method, the background of the modified object may also be changed or deformed by tracking and modifying the background of the modified object.
[0063] In some examples, the transformation of some areas of the object using the elements of the object can be performed by calculating the feature points of each element of the object and generating a grid based on the calculated feature points. Points are generated on the grid, and then various areas are generated based on the points. Then, the elements of the object are tracked by aligning the area of each element with the position of each element in at least one element, and the properties of the area can be modified based on the modification request, thereby transforming the frame of the video stream. Depending on the specific modification request, the properties of the mentioned area can be transformed in different ways. Such modifications may involve: changing the color of the area; removing at least some parts of the area from the frame of the video stream; including one or more new objects in the area based on the modification request; and modifying or distorting the elements of the area or object. In various examples, any combination of such modifications or other similar modifications may be used. For certain models to be animated, some feature points may be selected as control points for determining the entire state space of options for model animation.
[0064] In some examples of computer animation models that use face detection to transform image data, faces are detected on an image using a specific face detection algorithm (e.g., Viola-Jones). An active shape model (ASM) algorithm is then applied to the face region of the image to detect facial feature reference points.
[0065] Other methods and algorithms suitable for face detection can be used. For example, in some examples, landmarks are used to locate features, which represent distinguishable points that exist in most of the images considered. For example, for facial landmarks, the location of the left pupil can be used. If the initial landmarks are not recognizable (for example, if the person wears an eye patch), secondary landmarks can be used. Such landmark identification procedures can be used for any such objects. In some examples, a set of landmarks forms a shape. The coordinates of the points in the shape can be used to represent the shape as a vector. One shape is aligned with another shape using a similarity transformation (allowing translation, scaling, and rotation) that minimizes the average Euclidean distance between the shape points. The mean shape (meanshape) is the average value of the aligned training shapes.
[0066] In some examples, the landmark search begins with a mean shape aligned with the position and size of the face determined by a global face detector. Such a search then repeats the steps of proposing tentative shapes by adjusting the positions of shape points via template matching of the image texture around each point, and then conforming the tentative shapes to a global shape model until convergence occurs. In some systems, individual template matches are unreliable, and the shape model pools the results of weak template matches to form a stronger overall classifier. The entire search is repeated at each level of the image pyramid from coarse to fine resolution.
[0067] The transformation system can capture an image or video stream on a client device (e.g., client device 102) and perform complex image manipulations locally on the client device 102 while maintaining an appropriate user experience, computational time, and power consumption. Complex image manipulations can include size and shape changes, mood transformations (e.g., changing a face from a frown to a smile), state transformations (e.g., aging a subject, reducing apparent age, changing gender), style transformations, application of graphical elements, and any other suitable image or video manipulations that can be implemented by a convolutional neural network that has been configured to execute efficiently on the client device 102.
[0068] In some examples, a computer animation model for transforming image data can be used by a system in which a user can capture an image or video stream of the user (e.g., a selfie) using a client device 102 having a neural network that operates as 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 an interface described herein. The modification icon includes the following changes, which can be the basis for modifying the face of the user within the image or video stream as part of the modification operation. Once the modification icon is selected, the transformation system initiates a process of transforming the image of the user 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. That is, a user can capture an image or video stream, and once a modification icon has been selected, the modified result can be presented in real time or near real time. In addition, when the video stream is being captured, the modification can be persistent and the selected modification icon remains toggled. Machine learning neural networks can be used to implement such modifications.
[0069] The graphical user interface presenting the modifications performed by the transformation system can supply additional interactive options for the user. Such options can be based on the interface for initiating content capture and selecting a specific computer animation model (e.g., initiated from a content creator user interface). In various examples, after the modification icon is initially selected, the modification can be persistent. The user can switch to turn the modification on or off by tapping or otherwise selecting the face being modified by the transformation system, and store it for later viewing or browsing other areas of the imaging application. In the case of multiple faces modified by the transformation system, the user can globally turn on or off the modification by tapping or selecting a single face modified and displayed in the graphical user interface. In some examples, each face in a plurality of face groups can be modified individually, or such modifications can be switched individually by tapping or selecting a single face or a series of faces displayed in the graphical user interface.
[0070] The story table 314 stores data about a collection of messages and associated image, video or audio data that are compiled into a collection (e.g., a story or library). The creation of a particular collection can be initiated by a particular user (each user whose record is saved in the entity table 306). A user can create a "personal story" in the form of a collection of content that has been created and sent / broadcasted by the user. To this end, the user interface of the messaging client 104 may include a user-selectable icon to enable the sending user to add specific content to his or her personal story.
[0071] A collection may also constitute a "live story" that is a collection of content from multiple users, created manually, automatically, or using a combination of manual and automatic techniques. For example, a "live story" may constitute a curated stream of content submitted by users from different locations and events. Users whose client devices have location services enabled and who are at a co-located event at a particular time may be presented with an option, for example, via a user interface of the messaging client 104, to contribute content to a particular live story. Live stories may be identified to a user by the messaging client 104 based on his or her location. The end result is a "live story" told from a community perspective.
[0072] Another type of content collection is called a "location story," which enables users whose client devices 102 are located in a particular geographic location (e.g., on a college or university campus) to contribute to a particular collection. In some implementations, contributions to location stories may require secondary authentication to verify that the end user belongs to a particular organization or other entity (e.g., is a student on a university campus).
[0073] As mentioned above, the video table 304 stores video data, which in one example is associated with a message whose record is saved within the message table 302. Similarly, the image table 312 stores image data associated with a message whose message data is stored in the entity table 306. The entity table 306 can associate various enhancements from the enhancement table 310 with the various images and videos stored in the image table 312 and the video table 304.
[0074] In one or more embodiments, the database 126 also stores a media overlay table 318 for storing a collection of media overlays. For example, the media overlay table 318 stores indications (e.g., a list) of media overlays that can be used for selection by a user of the messaging client 104. As discussed above, a collection of media overlays is maintained by the media overlay system 212, where each media overlay corresponds to a digital image or icon. For example, the media overlays stored in the media overlay table 318 may include one or more of the following: emoticons, graphic-based symbols, graphics with words incorporated therein, pictures, animated images, or other types of digital images / icons.
[0075] In one or more embodiments, one or more media overlays in the 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 the 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 emotions / expressions. As discussed below, the messaging client 104 may search for predefined words stored in the media overlay table 318 to identify one or more media overlays associated with a particular item (e.g., a text-based item).
[0076] Data communication architecture
[0077] Figure 4 is a schematic diagram illustrating the structure of a message 400 generated by a messaging client 104 for transmission to another messaging client 104 or a messaging server 118 according to some examples. The content of a particular message 400 is used to populate a message table 302 stored in a database 126 accessible by a messaging server 118. Similarly, the content of the message 400 is stored in memory as "in-transit" or "in-flight" data of a client device 102 or application server 114. The message 400 is shown as including the following example components:
[0078] Message identifier 402 : a unique identifier that identifies the message 400 .
[0079] Message text payload 404 : Text to be generated by a user via the user interface of the client device 102 and included in the message 400 .
[0080] Message image payload 406 : Image data captured by a camera component of the client device 102 or retrieved from a memory component of the client device 102 and included in the message 400 . Image data for a sent or received message 400 may be stored in the image table 312 .
[0081] Message video payload 408 : Video data captured by the camera component or retrieved from the memory component of the client device 102 and included in the message 400 . The video data for a message 400 sent or received may be stored in the video table 304 .
[0082] Message audio payload 410 : audio data captured by a microphone or retrieved from a memory component of the client device 102 and included in the message 400 .
[0083] Message enhancement data 412 : Enhancement data representing enhancements (e.g., filters, media overlays, or other annotations or enhancements) to be applied to the message image payload 406 , message video payload 408 , or message audio payload 410 of the message 400 . The enhancement data for a sent or received message 400 may be stored in the enhancement table 310 .
[0084] Message duration parameter 414: A parameter value indicating the amount of time in seconds that the content of a message (eg, message image payload 406, message video payload 408, message audio payload 410) will be presented to or made accessible to a user via messaging client 104.
[0085] Message geolocation parameters 416: Geolocation data (e.g., latitude and longitude coordinates) associated with the content payload of the message. Multiple message geolocation parameter 416 values may be included in the payload, each of which is associated with a content item included in the content (e.g., a specific image within a message image payload 406 or a specific video in a message video payload 408).
[0086] Message story identifier 418: An identifier value that identifies one or more content collections (e.g., a "story" identified in story table 314) associated with a particular content item in message image payload 406 of message 400. For example, multiple images within message image payload 406 may each be associated with multiple content collections using an identifier value.
[0087] Message tags 420: Each message 400 may be tagged with a plurality of tags, each of which indicates the subject of the content included in the message payload. For example, where a particular image included in the message image payload 406 depicts an animal (e.g., a lion), a tag value may be included within the message tags 420 indicating the relevant animal. The tag values may be manually generated based on user input, or may be automatically generated using, for example, image recognition.
[0088] • Message sender identifier 422: An identifier (eg, a messaging system identifier, an email address, or a device identifier) that indicates the user of the client device 102 on which the message 400 was generated and from which the message 400 was sent.
[0089] • Message recipient identifier 424: An identifier (eg, a messaging system identifier, an email address, or a device identifier) that indicates the user of the client device 102 to which the message 400 is addressed.
[0090] The content (e.g., value) of the various components of message 400 may be pointers to locations in a table where content data values are stored. For example, the image value in message image payload 406 may be a pointer (or address) to a location within image table 312. Similarly, the value within message video payload 408 may point to data stored within video table 304, the value stored within message enhancement data 412 may point to data stored in enhancement table 310, the value stored within message story identifier 418 may point to data stored in story table 314, and the values stored within message sender identifier 422 and message recipient identifier 424 may point to user records stored within entity table 306.
[0091] According to various embodiments, 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 message semantics and more accurately find better media overlays, the user may be more likely to click the button and share an emoticon media overlay. This can increase the sharing rate of emoticon media overlays. The embodiments described herein relate 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 the chat. The algorithm can mainly include two steps: 1. Preprocessing of the generated model; and 2. Using and running the model on the client device (e.g., in a C++ library on the client device). The preprocessing step can be at least partially completed on the server. In some cases, at least a portion of the preprocessing step is completed on the client device. The media overlay recommendation algorithm may not increase or significantly increase the application size on the client device. In addition, the algorithm may not significantly increase the memory usage of the application. For example, the model may be in a prototype format and may increase the memory usage by approximately 40KB.
[0092] Figure 5500 is an interactive diagram illustrating a process 500 for providing a selectable media overlay (e.g., sticker) for sending in a message to a reply interface according to some example embodiments. For illustrative purposes, this article mainly 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 can correspond to a corresponding client device 102) and a reference media overlay system 212 to describe the process 500. However, one or more blocks (or operations) of the process 500 can be performed by one or more other components and / or other suitable devices. Further for the purpose of illustration, the blocks (or operations) of the process 500 are described herein as occurring serially or linearly. However, multiple blocks (or operations) of the process 500 can occur in parallel or simultaneously. In addition, the blocks (or operations) of the process 500 do not need to be performed in the order shown, and / or one or more blocks (or operations) of the process 500 do not need to be performed and / or can be replaced by other operations. When its operation has been completed, the process 500 can terminate. In addition, the process 500 can correspond to a method, a program, an algorithm, etc.
[0093] 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 respective first and second users 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 and second users based on unique identifiers (e.g., messaging system identifiers, email addresses, and / or device identifiers) associated with respective user accounts of the first and second users. In addition, the messaging server system 108 may implement and / or work in conjunction with a social networking server 122 that is configured to identify other users (e.g., friends) with whom a particular user has a relationship.
[0094] As described herein, the messaging client 104 running on the first client device 502 is configured to display a reply interface in conjunction with displaying a media content item (e.g., text with or without media content) provided by the second user. The reply interface includes a media overlay selection interface that displays a set of selectable media overlays to the first user when activated. The 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 of media overlays are ranked with respect to relevance to the received media content items.
[0095] At operation 514, the second client device 504 of the second user sends the 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 via the messaging server system 108 for viewing.
[0096] 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 the text meeting or exceeding the number of words. 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 is at least 5 words or at least 8 words. As described above, the media overlay system 212 is configured to maintain a collection of media overlays that can be used for messaging (e.g., stored in the media overlay table 318), and / or is configured to implement a recommendation system for selecting one or more sets of media overlays for replying to a received media content item.
[0097] As also described above, the media overlay system 212 can correspond to a subsystem of the messaging system 100 and can be supported on the client side by the messaging client 104 (e.g., of the first client device 502) and / or on the server side by the application server 114. Thus, in one or more embodiments, the maintenance of a collection of media overlays and / or the recommendation system for selecting one or more sets of media overlays described above can be implemented on the client side, the server side, and / or in a combination of the client side and the server side.
[0098] At block 506, media overlay system 212 selects a set of media overlays. In one or more implementations, media overlay system 212 is configured to select a preset number of media overlays from the set of available media overlays stored by 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 nine.
[0099] 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 can store attributes (e.g., predefined words) corresponding to the corresponding emotions / expressions in association with the media overlays. These attributes can be described as tags in this article and can be stored in a tag database. In one or more embodiments, the selected set of media overlays can include corresponding media overlays associated with one or more of the following emotions / expressions: love (e.g., where the media overlay is a love image and / or depicts words such as "love"); laugh (e.g., a smiley face icon and / or words such as "haha!"); an expression of excitement for the media content item (e.g., a fire icon and / or words such as "very excited" or "ignited"); approval / applause (e.g., a thumbs-up icon, a clapping icon, and / or words such as "yeah!"); shock / amazement (e.g., a surprised face icon and / or words such as "wow"); sadness (e.g., a crying / frown face icon); anger (e.g., an angry face icon). Thus, each media overlay in a set of media overlays may be user-selectable to convey a corresponding emotion / expression to be sent in a message to the second client device 504 (eg, as a response to a media content item provided by a second user).
[0100] The set of media overlays selected by media overlay system 212 may correspond to, for example, a predefined set of media overlays representing the various emotions / expressions mentioned above. Thus, where the preset number of media overlays in the set is 9, media overlay system 212 may preselect a set of 9 media overlays from the set of available media overlays stored in media overlay table 318.
[0101] According to various implementations, a group of media overlays selected by the media overlay system 212 may correspond to a group of media overlays (e.g., 9 media overlays) of a predefined number randomly selected from a set of available media overlays (e.g., stored in the media overlay table 318). Thus, in response to the request at operation 516, the media overlay system 212 may select 9 media overlays from the set of available media overlays using a random number generator. In one or more embodiments, the media overlay system 212 may randomly select a separate media overlay from each emotion / expression category. For example, for each of the 9 emotion / expression categories, the media overlay system 212 may randomly select a corresponding media overlay for the emotion / expression (e.g., based on a predefined word stored in the media overlay table 318). According to some embodiments, the media overlay system 212 provides a reference (e.g., a pointer) to the image data of the group of media overlays. At box 508, the first client device 502 displays a media content item and a reply interface for generating a reply message to the media content item.
[0102] When selecting the set of media overlays, the media overlay system 212 can calculate corresponding relevance scores for the media overlays, for example, based on the number or frequency of confirmed matches between the input term and the media overlay attributes (e.g., predefined terms). The relevance scores can be used to limit the number of media overlays selected (e.g., the 9 media overlays with the highest relevance scores) and / or to display the selected media overlays in a ranked order.
[0103] At operation 518, media overlay system 212 sends an indication of the selected set of media overlays to first client device 502. Media overlay system 212 may also send an indication of a ranking of the media overlays (e.g., based on the relevance scores) for displaying the media overlays in a ranked order. Alternatively, in the event that the calculated relevance score is below a predefined value (e.g., indicating that the input item does not appear to match the emotions / expressions within the set of media overlays stored in media overlay table 318), media overlay system 212 may instead send an indication that the set of media overlays will not be updated.
[0104] In one or more implementations, a first user at first client device 502 may select a media overlay for transmission to a second user at second client device 504. In this case, first client device 502 receives a user selection of a media overlay within a set of media overlays (e.g., an updated set of media overlays, or an original set of media overlays if the media overlays were not updated) at block 510. The user selection may correspond to a predefined gesture (e.g., a tap gesture) for selecting a media overlay.
[0105] At operation 520, in response to the user selection of the media overlay, the first client device 502 sends a message with the selected media overlay to the second client device 504. In addition, in response to the user selection of the media overlay, the first client device 502 can update the second reply interface, for example, by removing the keyboard interface from the second reply interface.
[0106] At block 512, the second client device 504 displays the message including the selected media overlay to the second user. In one or more implementations, the second client device 504 displays the received media overlay within a 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).
[0107] Figure 6 An example user interface 600 is shown for displaying media content items along with a reply interface for selecting a media overlay to send in a message in accordance with some example implementations. Figure 6In the example of FIG. 6 , user interface 600 includes a display of a media content item 602, a reply interface 604, and reply interface 604 includes interface elements 606 through 614. According to various configurations, the media content item includes text.
[0108] Media content item 602 is displayed by messaging client 104. Media content item 602 corresponds to a message (e.g., having 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 (e.g., an upward swipe gesture) performed on displayed media content item 602, a reply interface 606 is provided for displaying together with media content item 602.
[0109] Reply interface 606 includes an input box 610 configured for user input. For example, user input may be provided by one or more of: an image capture icon 608 for capturing an image / video via a device camera for inclusion in a reply message; a media overlay selection icon 612 for displaying a set of media overlays (e.g., all or part of the available media overlays stored in media overlay table 318); a photo library icon 614 for selecting an image / video selected from a photo library (e.g., of client device 102); and a keyboard interface 616 for user input of text within input box 610.
[0110] Each media overlay in the set of media overlays is user-selectable for generating / sending a reply message including the selected media overlay. The set of media overlays may correspond to a variety of different emotions / expressions and include a predefined number of media overlays. In some cases, the set of media overlays includes all media overlays in the media overlay table 318. The set of media overlays may be displayed as a carousel interface.
[0111] As described above, the messaging client 104 is configured to update the set of media overlays in response to the text-based term entered in the input box 610. For example, the order of the media overlays in the set of media overlays may be updated in response to the text-based term entered by the first user and / or the second user. In one or more implementations, 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).
[0112] Fig. 7A An example of chat text and a media overlay recommendation that does not accurately correspond to text 702 is shown. Fig. 7A In the example shown in , the "whatever" media overlay 704 may not be the best media overlay corresponding to the text 702. A media overlay with the emotions of anger and hate may be more suitable. For example, Figure 7BThe media overlay shown in can provide better recommendations to users.
[0113] Figure 8 A process 800 of media overlay selection based on input text according to an embodiment described herein is shown. In box 802, the media overlay system 212 receives a text string provided by a second client device of a second user through a first client device of a first user. According to various configurations, the first user and the second user correspond to contacts within a messaging application running on each of the first device and the second device. For example, the text string may include one or both of text and emoticons. In box 804, the media overlay system 212 parses the text string into one or more text portions. According to various configurations, the text string is parsed using natural language processing that does not involve machine learning. According to various embodiments, the one or more text portions include one or more words. The media overlay system 212 can be configured to determine one or both of synonyms and antonyms of at least one of the one or more words.
[0114] In block 806, the media overlay system 212 assigns a score to each of the one or more parsed text portions based on a specified criterion. The criterion may be based on the frequency of use of a word and / or the amount of sentiment associated with the word. 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 a client device and / or server. In some cases, the specified criterion is automatically updated at specified intervals.
[0115] In block 808, the media overlay system 212 determines one or more relevant tags in the plurality of tags based on the parsed one or more text portions. According to various configurations, each portion of the text string is iteratively scanned to determine one or more relevant tags.
[0116] In block 810, the media overlay system 212 selects one or more media overlays based on the one or more relevant tags and the scores assigned to each of the one or more parsed text portions. According to various embodiments, the one or more media overlays correspond to a set of predefined media overlays for display in a predefined order. In some cases, 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 relevant tags.
[0117] In block 812, the first client device displays the text thread together with a reply interface for sending a reply message to the second device. According to various configurations, a user selection of a media overlay within one or more media overlays is received via the reply interface. The first client device may provide a transmission of the selected media overlay to the second client device.
[0118] Although the described flow chart can show the operation as a sequential process, many operations in the operation can be performed in parallel or simultaneously. In addition, the order of the operations can be rearranged. When the operation of the process is completed, the process is terminated. The process can correspond to a method, a program, an algorithm, etc. The operation of the method can be performed in whole or in part, can be performed in combination with some or all operations in other methods, and can be performed by any number of different systems (such as the system described herein) or any part thereof (such as a processor included in any system).
[0119] According to various configurations, each tag in the tag database receives a score based on the degree of certainty that the tag can be correctly associated with a media overlay or a group of media overlays. In general, there may be certain words and phrases that generally summarize the user's intent. The score table may be updated regularly. For example, the score table may be updated daily and / or weekly based on metrics collected by the application. According to various embodiments, the score table uses a UINT8 data type, which costs only about 1 byte per phrase / item.
[0120] exist Fig. 9 A sample score table according to embodiments described herein is shown in . In general, there may be certain words and phrases that generally summarize the user's intent. For example, "I hate you" is a phrase that may highlight a lot of emotion, which may have a score of 7, while a common phrase such as "school bus" may have a score of 2. In some cases, the generation of the model will be done on a server that employs some natural language processing (NLP) capabilities.
[0121] FIG. 10A to FIG. 10G An example of determining tags for a text string on a client device according to embodiments described herein is shown. In general, 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 the associated tag frequencies and tag scores. For example, assuming that there is a database such as Fig. 10AThe following three tags and "Happy Halloween" are shown: Happy 1002, Halloween 1004, and Kids 1006. Here, the tag "Happy 1002" can be found in the database. In this example, Halloween 1004 is a possible child of Happy 1002. This means that Halloween 1004 usually appears as a tag phrase after Happy 1002. In the example, Happy 1002 does not have any root word, and Happy 1002 can be the beginning of a tag. In some cases, this can also mean that Happy may not be the beginning of one or more tags in the database. The next tag is Halloween 1004. In this example, Halloween 1004 does not have any children. This means that in the text string, no tag includes a word after Halloween 1004. Halloween 1004 has a root distance of Happy 1002, which is a word before Halloween 1004. Moving to the third tag Kids 1006, it has no children and no root word, so the 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 may be the beginning of a tag.
[0122] FIG. 10B to FIG. 10G Demonstrates how to use at least Fig. 10A 1008 . The system uses a tag database with the tags shown in 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. The text is first parsed into individual words. In this example, the text is parsed into hey 1008, kids 1010, happy 1012, and halloween 1014. A sliding window technique is used to loop through the list of individual words. A first pointer 1016 and a second pointer 1018 start at the first word in the text. In this example, the first parsed word is hey 1008. The system determines whether hey 1008 is found in the tag map. In this example, hey 1008 is not found in the tag map, and therefore there is no tag associated with the word.
[0123] Since hey 1008 is not found at all in the label graph, the first pointer 1016 and the second pointer 1018 will move to the second word kids 1010 in the text string. The system then determines whether kids 1010 is found in the graph. In this example, kids 1010 is found in the label graph and can also be used as the beginning of the label. Because kids 1010 can be used as the beginning of the label, the first pointer 1016 remains at kids 1010 while the system determines whether kids 1010 is the beginning of the label phrase.
[0124] The second pointer 1018 moves to the third word in the text string, happy 1012. The system then determines whether happy 1012 can follow the node children 1010. In this example, there is no label that makes happy 1012 follow children 1010. The first pointer 1016 moves to the happy node 1012.
[0125] Then, it can be determined whether happy 1012 can be used as a tag by itself and / or as the beginning of a tag. Similar to kids 1010, happy 1012 is found in the tag map and can also be used as the beginning of a tag, so the second pointer 1018 moves to the last word Halloween 1014 in the text string, while the first pointer 1016 remains at the happy 1012 node. The system continues to determine whether the last word Halloween 1014 in the text can be after happy 1012. In this example, there is a tag with the phrase "Happy Halloween" 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 potential next 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 label "Happy Halloween" are presented to the first user in the reply interface.
[0126] FIG. 11A to FIG. 11E Another example of determining tags for a text string according to embodiments described herein is shown. In this example, the following are found in the tag database: hello 1102, world 1104, series 1106, and baseball 1108. Specifically, hello 1102 has world 1104 as a possible child. In the example, hello 1102 does not have any root words and can be used as the start of a tag phrase. Next, world 1104 has series 1106 as a child. Series 1106 has a root distance of 1 from hello 1102. Moving to is the third tag, series 1106 has baseball 1108 as a possible child. Series 1106 does not have a root word, so the root distance is null. In this example, the last tag of the database is baseball 1108. Baseball 1108 has no children and has a root word world 1104 with a distance of 2. In this example, because neither Series 1106 nor Baseball 1108 is used as the beginning of a tag phrase, the IsTagBeginning indicator is set to false for the Series 1106 and Baseball 1108 tag portions.
[0127] FIG. 11B to FIG. 11E Demonstrates how to use at least Fig.11AThe tag database of the tags shown in is used to find the tags for the example text "Hello World Series". The text can be broken down into individual words to determine the relevant tags. Of the four words found in the text, the phrases "Hello World" and "World Series" are found in the tag database. The text is first 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 loop through the list of individual words. The first pointer 1118 and the second pointer 1120 start 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 a tag phrase.
[0128] 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 can be the end of some phrases. 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.
[0129] 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.
[0130] The second pointer 1120 moves to the fourth word baseball 1116 in the text string. The system then determines whether baseball 1116 can be after the word series 1114. In this example, the database entry indicates that baseball 1116 can be after series 1114 as a tag phrase. Baseball 1116 can also be the ending word of some phrases. The system then checks to see if there are any possible phrases that can be extracted starting from the first word hello 1110 in the potential phrase word list. In this example, as can be observed from the database entry of baseball 1108, hello 1110 is not in the root distance of the node baseball 1116. Therefore, the system continues to the next word world 1112 in the potential phrase word list. In this example, world 1112 is found in the baseball 1116 node, and the root distance of 2 matches the distance between baseball 1116 and world 1112 in the example text string. Therefore, the phrase "World Series" can be added to the list of tag phrases in the text and used to recommend media overlays with related tags.
[0131] Although FIG. 10A to FIG. 11E The example shown in illustrates looping through individual words in sequence, but it should be understood that the technique can be done in any order.
[0132] According to various implementations, the one or more media overlays presented to the user are media overlays that best represent the text. Fig. 12A A process for ranking media overlays according to embodiments described herein is shown. In block 1202, the media overlay system 212 determines a relevance score for 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 block 1204, the media overlay system ranks the one or more media overlays based on the number of relevant tags associated with each media overlay. In block 1206, the media overlay system 212 ranks at least a portion of the one or more media overlays within a reply interface based on the ranking.
[0133] According to various configurations, the system finds one or more media overlays that have the most overlap in tags associated with the text string. For example, the text "What??!! I'm crazy like Godzilla" may have associated tags: "what", "crazy", "Godzilla". If the system only selects media overlays associated with the tag "crazy" because "crazy" has the highest score, the best media overlays may not be presented. The system may rank and / or sort the media overlays based on the number of overlapping tags. In this example, if Fig. 12BAs shown, there is a media overlay with both a "crazy" tag and a "Godzilla" tag, and this media overlay may be the most relevant first media overlay to be presented.
[0134] According to various configurations, the collected metrics can be used to improve media overlay selection over time. In some cases, it is not allowed to save any user's log for privacy reasons. Tags associated with text strings can be uploaded to a server and used to improve the media overlay selection model. Some example metrics that can help include the number of clicks on a specific emoji icon, which is expressed as a "click-through rate". It can be observed whether the intelligent media overlay selection model can improve the click-through rate by comparing the click-through rate before the implementation of the intelligent media overlay selection model and the click-through rate after the implementation. In addition, the click-through rate can provide insight into any changes 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 overlays that the user ultimately selects. This can help adjust the scores of tags to improve the algorithm in the future, and can help find out what the best and / or most favorable media overlay is for a given tag.
[0135] In some cases, if a word in a text string does not exist in the tag database, it may be determined whether there are any antonyms and / or synonyms. The first one or more synonyms of a word in a text string that appear in the database may be selected to represent the word for tag and / or media overlay selection. Some types of words will not have any associated antonyms and / or synonyms. For example, pronouns, proper nouns, copulas, auxiliary verbs, conjunctions, prepositions, determiners, and numbers do not have any associated antonyms and / or synonyms.
[0136] Time-based access restriction architecture
[0137] Fig.13 is a schematic diagram illustrating an access restriction process 1300 according to which access to content (e.g., ephemeral message 1302 and associated multimedia data payload) or a collection of content (e.g., ephemeral message group 1304) can be time-restricted (e.g., made ephemeral).
[0138] The ephemeral message 1302 is shown to be associated with a message duration parameter 1306, the value of which determines the amount of time that the messaging client 104 will display the ephemeral message 1302 to the receiving user of the ephemeral message 1302. In one example, depending on the amount of time specified by the sending user using the message duration parameter 1306, the receiving user can view the ephemeral message 1302 for up to 10 seconds.
[0139] The message duration parameter 1306 and the message recipient identifier 424 are shown as inputs to a message timer 1310, which is responsible for determining the amount of time that the transient message 1302 is shown to the particular receiving user identified by the message recipient identifier 424. In particular, the transient message 1302 is shown to the associated receiving user only for the period of time determined by the value of the message duration parameter 1306. The message timer 1310 is shown as providing an output to a more generalized transient timer system 202, which is responsible for the overall timing of displaying content (e.g., the transient message 1302) to the receiving user.
[0140] Short message 1302 in Fig.13 1304 (e.g., a collection of messages in a personal story or an event story). The ephemeral message group 1304 has an associated group duration parameter 1308, the value of which determines the duration for which the ephemeral message group 1304 is presented and accessible to users of the messaging system 100. For example, the group duration parameter 1308 may be the duration of a concert, where the ephemeral message group 1304 is a collection of content about the concert. Alternatively, a user (an owning user or a curator user) may specify a value for the group duration parameter 1308 when performing setup and creation of the ephemeral message group 1304.
[0141] In addition, each ephemeral message 1302 within the 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 the ephemeral message group 1304. Thus, a particular ephemeral message group 1304 may "expire" and become inaccessible within the context of the ephemeral message group 1304 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 recipient identifier 424 each provide inputs to a group timer 1314, which is operable to first determine whether a particular ephemeral message 1302 in the ephemeral message group 1304 is to be displayed to a particular receiving user, and if so, how long to display it. Note that the identity of the particular receiving user is also known to the ephemeral message group 1304 due to the message recipient identifier 424.
[0142] Thus, the group timer 1314 is operable to control the total lifespan of the associated ephemeral message group 1304 and the individual ephemeral messages 1302 included in the ephemeral message group 1304. In one example, each ephemeral message 1302 within the ephemeral message group 1304 remains viewable and accessible for a period of time specified by the group duration parameter 1308. In another example, within the context of the ephemeral message group 1304, a particular ephemeral message 1302 may expire based on the group participation parameter 1312. Note that even within the context of the ephemeral message group 1304, the message duration parameter 1306 may still determine the duration for which a particular ephemeral message 1302 is displayed to a receiving user. Thus, the message duration parameter 1306 determines the duration for which a particular ephemeral message 1302 is displayed to a receiving user, regardless of whether the receiving user is viewing the ephemeral message 1302 within or outside the context of the ephemeral message group 1304.
[0143] The transient timer system 202 may also be operable to remove a particular transient message 1302 from the transient message group 1304 based on a determination that an associated group participation parameter 1312 has been exceeded. For example, where the sending user has established a group participation parameter 1312 of 24 hours from posting, the transient timer system 202 will remove the associated transient message 1302 from the transient message group 1304 after the designated 24 hours. The transient timer system 202 is also operable to remove a transient message group 1304 when the group participation parameter 1312 for each transient message 1302 within the transient message group 1304 has expired, or when the transient message group 1304 itself has expired according to the group duration parameter 1308.
[0144] In some use cases, the creator of a particular ephemeral message group 1304 may 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, a new ephemeral message 1302 with a new group participation parameter 1312 added to the ephemeral message group 1304 effectively extends the life of the ephemeral message group 1304 to a value equal to the group participation parameter 1312.
[0145] In response to the transient timer system 202 determining that the ephemeral message group 1304 has expired (e.g., is no longer accessible), the transient timer system 202 communicates with the messaging system 100 (and, for example, in particular, the messaging client 104) to cause the label (e.g., icon) associated with the relevant ephemeral message group 1304 to no longer be displayed within the user interface of the messaging client 104. Similarly, when the transient timer system 202 determines that the message duration parameter 1306 for a particular ephemeral message 1302 has expired, the transient timer system 202 causes the messaging client 104 to no longer display the indicia (e.g., icon or text identification) associated with the ephemeral message 1302.
[0146] Machine Architecture
[0147] Fig.141400 within which instructions 1410 (e.g., software, programs, applications, applet, app, or other executable code) may be executed for causing the machine 1400 to perform any one or more of the methodologies discussed herein. For example, the instructions 1410 may cause the machine 1400 to perform any one or more of the methodologies described herein. The instructions 1410 convert a general purpose, unprogrammed machine 1400 into a specific machine 1400 that is programmed to perform the functions described and illustrated in the manner described. The machine 1400 may operate as a standalone device or may be coupled (e.g., networked) to other machines. In a network deployment, the machine 1400 may 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. The machine 1400 may include, but is not limited to, a server computer, a client computer, a personal computer (PC), a tablet computer, a laptop computer, a netbook, a set-top box (STB), a personal digital assistant (PDA), an entertainment media system, a cellular phone, a smart phone, a mobile device, a wearable device (e.g., a smart watch), a smart home device (e.g., a smart appliance), other smart devices, a web appliance, a network router, a network switch, a network bridge, or any machine capable of sequentially or otherwise executing instructions 1410 specifying actions to be taken by the machine 1400. In addition, although only a single machine 1400 is shown, the term "machine" should also be taken to include a collection of machines that individually or jointly execute instructions 1410 to perform any one or more of the methods discussed herein. For example, the machine 1400 may include any of the client device 102 or a number of server devices that form part of the messaging server system 108. In some examples, the machine 1400 may also include both a client system and a server system, wherein certain operations of a particular method or algorithm are performed on the server side and certain operations of the particular method or algorithm are performed on the client side.
[0148] The machine 1400 may include a processor 1404, a memory 1406, and an input / output I / O component 1402, which may be configured to communicate with each other via a bus 1440. In an example, the 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, a processor 1408 that executes instructions 1410 and a processor 1412. The term "processor" is intended to include multi-core processors, which may include two or more independent processors (sometimes referred to as "cores") that can execute instructions simultaneously. Although Fig.14 Multiple processors 1404 are shown, but the 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.
[0149] The memory 1406 includes a main memory 1414, a static memory 1416, and a storage unit 1418, which are all accessible by the processor 1404 via a bus 1440. The main memory 1406, the static memory 1416, and the storage unit 1418 store instructions 1410 that implement any one or more of the methods or functions described herein. The instructions 1410 may also reside, completely or partially, within the main memory 1414, within the static memory 1416, within the machine-readable medium 1420 within the storage unit 1418, within at least one of the processors 1404 (e.g., within a cache memory of a processor), or within any suitable combination thereof during execution thereof by the machine 1400.
[0150] I / O components 1402 may include various components that receive input, provide output, generate output, send information, exchange information, capture measurements, etc. The specific I / O components 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 will be less likely to include such a touch input device. It should be understood that I / O components 1402 may include Fig.141402. In various examples, the I / O components 1402 may include a user output component 1426 and a user input component 1428. The user output component 1426 may include a visual component (e.g., a display such as a plasma display panel (PDP), a light emitting diode (LED) display, a liquid crystal display (LCD), a projector, or a cathode ray tube (CRT)), an acoustic component (e.g., a speaker), a tactile component (e.g., a vibration motor, a resistance mechanism), other signal generators, etc. The user input component 1428 may include an alphanumeric input component (e.g., a keyboard, a touch screen configured to receive alphanumeric input, an optical keyboard, or other alphanumeric input component), a point-based input component (e.g., a mouse, a touch pad, a trackball, a joystick, a motion sensor, or other pointing instrument), a tactile input component (e.g., a physical button, a touch screen or other tactile input component that provides the location and force of a touch or touch gesture), an audio input component (e.g., a microphone), etc.
[0151] In other examples, the I / O component 1402 may include a biometric component 1430, a motion component 1432, an environmental component 1434, or a position component 1436, as well as a wide range of other components. For example, the biometric component 1430 includes components for detecting expressions (e.g., hand expressions, facial expressions, voice expressions, body postures, or eye tracking), measuring biosignals (e.g., blood pressure, heart rate, body temperature, sweat, or brain waves), identifying people (e.g., voice recognition, retinal recognition, facial recognition, fingerprint recognition, or EEG-based recognition), etc. The motion component 1432 includes an acceleration sensor component (e.g., an accelerometer), a gravity sensor component, and a rotation sensor component (e.g., a gyroscope).
[0152] Environmental components 1434 include, for example, one or more cameras (with still image / photo and video capabilities), lighting sensor components (e.g., photometers), temperature sensor components (e.g., one or more thermometers that detect ambient temperature), humidity sensor components, pressure sensor components (e.g., barometers), acoustic sensor components (e.g., one or more microphones that detect background noise), proximity sensor components (e.g., infrared sensors that detect nearby objects), gas sensors (e.g., gas detection sensors for detecting concentrations 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.
[0153] With respect to cameras, client device 102 may have a camera system including, for example, a front-facing camera on a front surface of client device 102 and a rear-facing camera on a rear surface of client device 102. The front-facing camera may, for example, be used to capture still images and videos (e.g., “selfies”) of a user of client device 102, which may then be enhanced with the enhancement data (e.g., filters) described above. The rear-facing camera may, for example, be used to capture still images and videos in a more traditional camera mode, where the images are similarly enhanced using the enhancement data. In addition to the front-facing camera and the rear-facing camera, client device 102 may also include a 360° camera for capturing 360° photos and videos.
[0154] Additionally, the camera system of the client device 102 may include dual rear cameras (e.g., a main camera and a depth sensing camera), or even triple, quad, or quintuple rear camera configurations on the front and back sides of the client device 102. For example, these multi-camera systems may include a wide-angle camera, an ultra-wide-angle camera, a telephoto camera, a macro camera, and a depth sensor.
[0155] The location 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, from which the altitude can be obtained), an orientation sensor component (e.g., a magnetometer), etc.
[0156] A variety of technologies may be used to achieve communication. The I / O components 1402 also include a communication component 1438 that is operable to connect the machine 1400 to the network 1422 or device 1424 via a corresponding coupling or connection. For example, the communication component 1438 may include a network interface component or another suitable device that interfaces with the network 1422. In other examples, the communication component 1438 may include a wired communication component, a wireless communication component, a cellular communication component, a near field communication (NFC) component, a Bluetooth component (e.g., Bluetooth low energy), a Wi-Fi component, and other communication components that provide communication via other modalities. The device 1424 may be any peripheral device from another machine or a variety of peripheral devices (e.g., a peripheral device coupled via USB).
[0157] In addition, the communication component 1438 can detect the identifier or include a component operable to detect the identifier. For example, the communication component 1438 can 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 a one-dimensional barcode such as a universal product code (UPC) barcode, a multi-dimensional barcode such as a quick response (QR) code, an Aztec code, a data matrix, a data symbol (Dataglyph), a maximum code (MaxiCode), PDF417, UltraCode, UCC RSS-2D barcode, and other optical codes) or an acoustic detection component (e.g., a microphone for identifying an audio signal of a tag). In addition, various information can be obtained via the communication component 1438, such as a location obtained via Internet Protocol (IP) geolocation, a location obtained via Wi-Fi signal triangulation, a location obtained via detecting an NFC beacon signal that can indicate a specific location, etc.
[0158] Various memories (e.g., main memory 1414, static memory 1416, and memory of processor 1404) and storage unit 1418 may store one or more sets of instructions and data structures (e.g., software) used by or implementing any one or more of the methods or functions described herein. When executed by processor 1404, these instructions (e.g., instructions 1410) cause various operations to implement the disclosed examples.
[0159] The instructions 1410 may be sent or received via a network interface device (e.g., a network interface component included in the communication component 1438) using a transmission medium and using any of several well-known transmission protocols (e.g., Hypertext Transfer Protocol (HTTP)) over the network 1422. Similarly, the instructions 1410 may be sent or received via a coupling (e.g., a peer-to-peer coupling) to the device 1424 using a transmission medium.
[0160] Software Architecture
[0161] Fig.151500 is a block diagram illustrating a software architecture 1504 that may 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, a memory 1526, and an I / O component 1538. In this example, the software architecture 1504 may be conceptualized as a stack of layers, where each layer provides specific functionality. The software architecture 1504 includes layers such as an operating system 1512, a library 1510, a framework 1508, and an application 1506. In operation, the application 1506 invokes an API call 1550 through the software stack and receives a message 1552 in response to the API call 1550.
[0162] The operating system 1512 manages hardware resources and provides public services. The operating system 1512 includes, for example, a core 1514, a service 1516, and a driver 1522. The core 1514 serves as an abstraction layer between the hardware and other software layers. For example, the core 1514 provides functions such as memory management, processor management (e.g., scheduling), component management, networking, and security settings. The service 1516 can provide other public services for other software layers. The driver 1522 is responsible for controlling the underlying hardware or interfacing with the underlying hardware. For example, the driver 1522 may include a display driver, a camera driver, a Bluetooth or Bluetooth low energy driver, a flash drive, a serial communication driver (e.g., a USB driver), a WI-FI driver, an audio driver, a power management driver, etc.
[0163] The libraries 1510 provide a common low-level infrastructure used by the applications 1506. The libraries 1510 may include a system library 1518 (e.g., a C standard library) that provides functions such as memory allocation functions, string manipulation functions, mathematical functions, etc. In addition, the libraries 1510 may include an API library 1524, such as a media library (e.g., a library for supporting the presentation 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 Photographic Experts Group (JPEG or JPG), or Portable Network Graphics (PNG)), a graphics library (e.g., an OpenGL framework for presenting in two dimensions (2D) and three dimensions (3D) in graphical content on a display), a database library (e.g., SQLite providing various relational database functions), a web library (e.g., WebKit providing web browsing functions), etc. The library 1510 may also include various other libraries 1528 to provide many other APIs to the application 1506 .
[0164] The framework 1508 provides a common high-level infrastructure used by the applications 1506. For example, the framework 1508 provides various graphical user interface (GUI) functions, high-level resource management, and high-level positioning services. The framework 1508 can provide a wide range of other APIs that can be used by the applications 1506, some of which can be specific to a particular operating system or platform.
[0165] In the example, applications 1506 may include home applications 1536, contact applications 1530, browser applications 1532, book reader applications 1534, positioning applications 1542, media applications 1544, messaging applications 1546, game applications 1548, and various other applications such as third-party applications 1540. Applications 1506 are programs that execute functions defined in programs. Various programming languages can be used to create one or more of the applications 1506 constructed in various ways, 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 specific example, third-party applications 1540 (e.g., applications developed using ANDROID or IOS software development kits (SDKs) by entities other than the suppliers of a specific platform) can be mobile operating systems, such as mobile software running on IOS, ANDROID, WINDOWS Phone, or other mobile operating systems. In this example, third-party applications 1540 can activate API calls 1550 provided by the operating system 1512 to facilitate the functions described herein.
[0166] Glossary
[0167] "Carrier signal" refers to any intangible medium that can store, encode or carry instructions for execution by a machine and includes digital or analog communications signals or other intangible media that facilitates communication of such instructions. Instructions may be sent or received over a network using a transmission medium via a network interface device.
[0168] "Client Device" refers to any machine that interfaces with a communications network to obtain resources from one or more server systems or other client devices. A client device may be, but is not limited to, a mobile phone, a desktop computer, a laptop computer, a portable digital assistant (PDA), a smart phone, a tablet computer, an ultrabook, a netbook, a laptop computer, a multiprocessor system, a microprocessor-based or programmable consumer electronics product, a game console, a set-top box, or any other communications device that a user may use to access a network.
[0169] "Communications network" means one or more parts of a network, which may be an ad hoc network, an intranet, an extranet, a virtual private network (VPN), a local area network (LAN), a wireless LAN (WLAN), a wide area network (WAN), a wireless WAN (WWAN), a metropolitan area network (MAN), the Internet, a part of the Internet, a part of the public switched telephone network (PSTN), a plain old telephone service (POTS) network, a cellular telephone network, a wireless network, A network, other type of network, or a combination of two or more such networks. For example, the network or a portion of the 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 type of cellular or wireless coupling. In this example, the coupling may implement any of various types of data transmission technologies, such as single carrier radio transmission technology (1xRTT), evolution data optimized (EVDO) technology, general packet radio service (GPRS) technology, enhanced data rate for GSM evolution (EDGE) technology, the third generation partnership project (3GPP) including 3G, fourth generation wireless (4G) network, universal mobile telecommunications system (UMTS), high speed packet access (HSPA), world wide interoperability for microwave access (WiMAX), long term evolution (LTE) standards, other data transmission technologies defined by various standard setting organizations, other long distance protocols, or other data transmission technologies.
[0170] "Component" refers to a device, a physical entity, or logic with boundaries defined by function or subroutine calls, branch points, APIs, or other techniques that provide partitioning or modularization for specific processing or control functions. Components can be combined with other components via their interfaces to perform machine processing. Components can be packaged functional hardware units designed for use with other components and can be part of a program that generally performs specific functions in related functions. Components can constitute software components (e.g., codes implemented on machine-readable media) or hardware components. "Hardware components" are tangible units that can perform certain operations and can be configured or arranged in a certain physical manner. In various examples, one or more computer systems (e.g., independent 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., applications or application parts) to perform hardware components that 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 a dedicated circuit or logic that is permanently configured to perform certain operations. The hardware component may be a dedicated processor, such as a field programmable gate array (FPGA) or an application specific integrated circuit (ASIC). The hardware component may also include a programmable logic or circuit system that is temporarily configured to perform certain operations by software. For example, the 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 component of a machine) that is uniquely customized to perform the configured function, and is no longer a general-purpose processor. It should be understood that it can be decided whether to mechanically implement the hardware component in a dedicated and permanently configured circuit or in a circuit temporarily configured (for example, configured by software) for cost and time considerations. Therefore, the phrase "hardware component" (or "hardware-implemented component") should be understood to include a tangible entity, that is, an entity that is physically constructed, permanently configured (for example, hardwired) or temporarily configured (for example, programmed) to operate in some way or perform certain operations described herein. Considering an example in which a hardware component is temporarily configured (for example, programmed), it is not necessary to configure or instantiate each of the hardware components at any time. For example, in the case where a hardware component includes a general-purpose processor that is configured by software to become a special-purpose processor, the general-purpose processor can be respectively configured as different special-purpose processors (e.g., including different hardware components) at different times. Software accordingly configures one or more specific processors to, for example, constitute a specific hardware component at one time, and to constitute different hardware components at different times. Hardware components can provide information to other hardware components and receive information from other hardware components. Accordingly, the described hardware components can be considered to be coupled in communication.In the case of multiple hardware components being present at the same time, communication can be achieved by signal transmission (e.g., by appropriate circuits and buses) between or among two or more hardware components. In examples where multiple hardware components are configured or instantiated at different times, communication between such hardware components can be achieved, for example, by storing information in a memory structure accessible to multiple hardware components and retrieving information in the memory structure. For example, a hardware component can perform an operation, and the output of the operation is stored in a memory device coupled to it in communication. Then, another hardware component can access the memory device at a subsequent time to retrieve the stored output and process it. The hardware component can also initiate communication with an input device or an output device, and can operate on resources (e.g., a collection of information). The various operations of the example methods described herein can be performed at least in part by one or more processors that are temporarily configured (e.g., by software) or permanently configured to perform related operations. Whether it is temporarily configured or permanently configured, such a processor can constitute a processor-implemented component that operates to perform one or more operations or functions described herein. As used herein, "processor-implemented components" refer to hardware components implemented using one or more processors. Similarly, the method described in this article can be implemented at least in part by a processor, wherein one or more specific processors are examples of hardware. For example, at least some of the operation of the method can be performed by one or more processors or the parts implemented by the processor. In addition, one or more processors can also operate to support the execution of related operations in a "cloud computing" environment or as a "software as a service" (SaaS). For example, at least some of the operations in the operation can be performed by a group of computers (as an example of a machine including a processor), wherein these operations can be accessed via a network (e.g., the Internet) and via one or more appropriate interfaces (e.g., API). The execution of some operations in the operation can be distributed between processors, can not only reside in a single machine, but also can be deployed across several machines. In some examples, a processor or a part implemented by a processor can be located in a single geographical location (e.g., in a home environment, an office environment, or a server cluster). In other examples, a processor or a part implemented by a processor can be distributed across several geographical locations.
[0171] "Computer-readable storage media" refers to both machine storage media and transmission media. Therefore, these terms include storage devices / media and carrier / modulated data signals. The terms "machine-readable medium", "computer-readable medium" and "device-readable medium" mean the same thing and can be used interchangeably in this disclosure.
[0172] "Transient messages" are messages that are accessible for a limited duration. Transient messages can be text, images, videos, etc. The access time for transient messages can be set by the sender of the message. Alternatively, the access time can be a default setting or a setting specified by the recipient. Regardless of the setting technique, the message is transient.
[0173] "Machine storage media" refers to a single or multiple storage devices and media (e.g., centralized or distributed databases, and associated caches and servers) that store executable instructions, routines, and data. Thus, the 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), FPGA, and flash memory devices; magnetic disks, such as internal hard disks and removable disks; magneto-optical disks; and CD-ROM and DVD-ROM disks. The terms "machine storage media", "device storage media", and "computer storage media" mean the same thing and may be used interchangeably in this disclosure. The terms "machine storage media", "computer storage media", and "device storage media" expressly exclude carrier waves, modulated data signals, and other such media (at least some of which are encompassed by the term "signal media").
[0174] “Non-transitory computer-readable storage medium” refers to tangible media capable of storing, encoding, or carrying instructions to be executed by a machine.
[0175] "Signal medium" refers to any intangible medium that is capable of storing, encoding or carrying instructions executed 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 deemed to include any form of modulated data signals, carrier waves, etc. The term "modulated data signal" refers to a signal that has one or more of its various characteristics set or changed in such a manner as to encode information in the signal. The terms "transmission medium" and "signal medium" mean the same thing and may be used interchangeably in this disclosure.
Claims
1. A method performed by a first client device of a first user, the method comprising: receiving, by the first client device, a text string provided by a second client device of a second user; parsing the text string into one or more text portions; assigning a score to each of the one or more text portions based on specified criteria; determining one or more relevant tags among a plurality of tags based on the one or more text portions; selecting one or more media overlays based on the one or more relevant tags and the score assigned to each of the one or more text portions; as well as The text string and a reply interface for sending a reply message to the second client device are displayed.
2. The method according to claim 1, wherein: The one or more media overlays correspond to a predefined set of media overlays for display in a predefined order.
3. The method according to claim 1, further comprising: determining a relevance score for each media overlay within the one or more media overlays based on the one or more relevance tags and the score assigned to each of the one or more text portions; as well as At least a portion of the one or more media overlays are ranked within the reply interface based on the determined relevance scores.
4. The method according to claim 3, wherein: Determining a relevance score for each media overlay includes ranking the one or more media overlays based on a number of relevant tags associated with each media overlay.
5. The method according to claim 1, further comprising: receiving, via the reply interface, a user selection of a media overlay within the one or more media overlays; as well as A transmission of the selected media overlay is provided by the first client device to the second client device.
6. The method according to claim 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.
7. The method according to claim 1, wherein: Determining the one or more relevant tags based on the one or more text portions includes iteratively scanning through each text portion in the text string.
8. The method according to claim 1, wherein: The specified criteria are updated at a specified interval.
9. The method according to claim 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 related tags.
10. The method according to claim 1, wherein: The text string includes one or more of words, phrases and emoticons.
11. The method according to claim 1, wherein: The one or more text portions include one or more words; and one or both of synonyms and antonyms of at least one of the one or more words are determined, 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.
12. A computing device comprising: processor, and a memory storing instructions that, when executed by the processor, configure the computing device to: Receiving, by a first client device of a first user, a text string provided by a second client device of a second user; parsing the text string into one or more text portions; assigning a score to each of the one or more text portions based on specified criteria; determining one or more relevant tags among a plurality of tags based on the one or more text portions; selecting one or more media overlays based on the one or more relevant tags and the score assigned to each of the one or more text portions; as well as The text string and a reply interface for sending a reply message to the second client device are displayed.
13. The computing device of claim 12, wherein: The one or more media overlays correspond to a predefined set of media overlays for display in a predefined order.
14. The computing device of claim 12, wherein: The computing device is further configured to: determining a relevance score for each media overlay within the one or more media overlays based on the one or more relevance tags and the score assigned to each of the one or more text portions; as well as At least a portion of the one or more media overlays are ranked within the reply interface based on the determined relevance scores.
15. The computing device of claim 14, wherein: Determining a relevance score for each media overlay includes ranking the one or more media overlays based on a number of relevant tags associated with each media overlay.
16. The computing device of claim 12, wherein: The computing device is further configured to: receiving, via the reply interface, a user selection of a media overlay within the one or more media overlays; and A transmission of the selected media overlay is provided by the first client device to the second client device.
17. The computing device of claim 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.
18. The computing device of claim 12, wherein: Determining the one or more relevant tags based on the one or more text portions includes iteratively scanning through each text portion in the text string.
19. The computing device of claim 12, wherein: The specified criteria are updated at a specified interval.
20. A non-transitory computer-readable storage medium comprising instructions that, when executed by a computer, cause the computer to: Receiving, by a first client device of a first user, a text string provided by a second client device of a second user; parsing the text string into one or more text portions; assigning a score to each of the one or more text portions based on specified criteria; determining one or more relevant tags among a plurality of tags based on the one or more text portions; selecting one or more media overlays based on the one or more relevant tags and the scores assigned to each of the one or more text portions; as well as The text string and a reply interface for sending a reply message to the second client device are displayed.
Citation Information
Patent Citations
Smart media overlay selection for a messaging system
US20230318992A1
Quick replying method, terminal and system
CN106155532A
Techniques to respond to user requests using natural-language machine learning based on example conversations
CN109074402A
Systems and Methods for Processing Support Messages Relating to Features of Payment Networks
US20160239847A1
Corpus search systems and methods
US20190005049A1
