Facebook, Inc.

Christopher Serge Benjamin Chedeau

Andrew Michael Chung

Emily B Grewal

Brian Kenneth Dewey

Adrien Thomas Friggeri

In one embodiment, a method includes determining a sequence of image elements. For each image element in the sequence, a position in an array of contiguous image elements is determined. The position may be based on several factors, including at least: a size of the image element (large or small), an order of the image element in the sequence, and dimensions of the display array. The array of image elements may be rendered for display to the user such that the layout of the image elements is contiguous. If the user provides input re-sizing an image element or re-ordering the sequence of image elements, the array may be re-rendered.

Rendering contiguous image elements

In particular embodiments, a computing system may receive a request for a media item from a user. The system may access the media item and metadata associated with the media item. The metadata may identify one or more concepts depicted in the media item and a time associated with the media item. The system may obtain information associated with the one or more concepts from a social graph. The system may determine a social context associated with the media item using the metadata and the information from the social graph. A relevance of the social context to the user may be determined. The computing system may then select one or more media items associated with the social context and provide them to the user for display.

Image filtering based on social context

Particular embodiments of a computing device determine unoccupied positions in a display grid, wherein the grid corresponds to specifications for a displayable region of a screen associated with a computing device. A plurality of image elements are identified as candidates for placement within the grid. Then, while at least one unoccupied position and at least one candidate image element remain, one of the candidate image elements is matched to a set of the unoccupied positions, and the positions in the matched set are designated as occupied by the matched image element. Matching may be based on a pattern of positions, which is determined using the size and the shape of the image element and a size of a position in the grid. Layout information is then provided to render the image elements in accordance with placement of each matched image element at the designated positions in the grid.

Flexible image layout

In one embodiment, a computing device determines one or more points of interest in an image. The computing device selects a viewport position including a pre-determined number of the points of interest. The computing device crops the image based at least in part on the viewport position.

Image cropping according to points of interest

In particular embodiments, a computing device determines a social context of each of one or more images to provide for display to a user. The computing device determines a relevance of each of the social contexts to the user. The computing device provides for display to the user one or more of the images based at least in part on the relevance of the social context of each image to the user.

In one embodiment, a method includes accessing N electronic media-content items and a plurality of media-content templates, where each of the media-content templates includes a pre-determined number of surface areas for a pre-determined number of media-content items. The method includes scoring, based on one or more features, for each of one or more of the media-content templates, the placement of X of the electronic media-content items in the media-content template, where X equals the lesser of N and the pre-determined number of surface areas of the media-content template. The method includes selecting one of the media-content templates with a highest score and providing the X electronic media-content items in the selected media-content template for display to a user.

Optimizing electronic layouts for media content

In one embodiment, a method includes accessing multiple image elements that have an ordered sequence. From the ordered sequence of image elements, multiple clusters of image elements are determined, where each cluster has one or more image elements arranged in a line. The image elements within each cluster are scaled to have substantially the same first dimension while maintaining their original aspect ratios and being arranged to maintain the ordered sequence. Each of the clusters has substantially the same second dimension. A cost for each cluster, based on a cost function, is determined. A graph based on the clusters that maintains the ordered sequence is accessed. The graph includes multiple paths that each represent a layout of the image elements and have a total cost based on the costs of the clusters along the path. The path with a lowest total cost is identified to determine a preferred layout.

Growing community of inventors

Redwood City, CA, United States of America

Christopher Serge Benjamin Chedeau