Patents by Inventor Christopher Serge Benjamin Chedeau

Christopher Serge Benjamin Chedeau has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10380774
    Abstract: 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.
    Type: Grant
    Filed: December 14, 2012
    Date of Patent: August 13, 2019
    Assignee: Facebook, Inc.
    Inventors: Christopher Serge Benjamin Chedeau, Andrew Chung, Emily B. Grewal
  • Patent number: 10205799
    Abstract: 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.
    Type: Grant
    Filed: March 14, 2017
    Date of Patent: February 12, 2019
    Assignee: Facebook, Inc.
    Inventors: Christopher Serge Benjamin Chedeau, Emily B. Grewal, Andrew Chung
  • Patent number: 10121270
    Abstract: 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.
    Type: Grant
    Filed: July 1, 2013
    Date of Patent: November 6, 2018
    Assignee: Facebook, Inc.
    Inventors: Christopher Serge Benjamin Chedeau, Brian K. Dewey
  • Patent number: 9978167
    Abstract: 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.
    Type: Grant
    Filed: February 15, 2017
    Date of Patent: May 22, 2018
    Assignee: Facebook, Inc.
    Inventor: Christopher Serge Benjamin Chedeau
  • Publication number: 20180068478
    Abstract: 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.
    Type: Application
    Filed: September 7, 2017
    Publication date: March 8, 2018
    Inventors: Christopher Serge Benjamin Chedeau, Andrew Chung, Emily B. Grewal
  • Publication number: 20170187833
    Abstract: 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.
    Type: Application
    Filed: March 14, 2017
    Publication date: June 29, 2017
    Inventors: Christopher Serge Benjamin Chedeau, Emily B. Grewal, Andrew Chung
  • Publication number: 20170161932
    Abstract: 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.
    Type: Application
    Filed: February 15, 2017
    Publication date: June 8, 2017
    Inventor: Christopher Serge Benjamin Chedeau
  • Patent number: 9648129
    Abstract: 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.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: May 9, 2017
    Assignee: Facebook, Inc.
    Inventors: Christopher Serge Benjamin Chedeau, Emily B. Grewal, Andrew Chung
  • Patent number: 9607235
    Abstract: 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.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: March 28, 2017
    Assignee: Facebook, Inc.
    Inventor: Christopher Serge Benjamin Chedeau
  • Patent number: 9569501
    Abstract: 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.
    Type: Grant
    Filed: July 12, 2013
    Date of Patent: February 14, 2017
    Assignee: Facebook, Inc.
    Inventors: Christopher Serge Benjamin Chedeau, Adrien Thomas Friggeri
  • Patent number: 9406093
    Abstract: 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.
    Type: Grant
    Filed: June 11, 2013
    Date of Patent: August 2, 2016
    Assignee: Facebook, Inc.
    Inventor: Christopher Serge Benjamin Chedeau
  • Publication number: 20150019545
    Abstract: 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.
    Type: Application
    Filed: July 12, 2013
    Publication date: January 15, 2015
    Inventors: Christopher Serge Benjamin Chedeau, Adrien Thomas Friggeri
  • Publication number: 20150002527
    Abstract: 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.
    Type: Application
    Filed: July 1, 2013
    Publication date: January 1, 2015
    Inventors: Christopher Serge Benjamin Chedeau, Brian K. Dewey
  • Publication number: 20140365905
    Abstract: 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.
    Type: Application
    Filed: June 11, 2013
    Publication date: December 11, 2014
    Inventor: Christopher Serge Benjamin Chedeau
  • Publication number: 20140270533
    Abstract: 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.
    Type: Application
    Filed: March 14, 2013
    Publication date: September 18, 2014
    Inventor: Christopher Serge Benjamin Chedeau
  • Publication number: 20140280533
    Abstract: 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.
    Type: Application
    Filed: March 13, 2013
    Publication date: September 18, 2014
    Inventors: Christopher Serge Benjamin Chedeau, Emily B. Grewal, Andrew Chung
  • Publication number: 20140168272
    Abstract: 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.
    Type: Application
    Filed: December 14, 2012
    Publication date: June 19, 2014
    Inventors: Christopher Serge Benjamin Chedeau, Andrew Chung, Emily B. Grewal