The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 02, 2016
Filed:
Jun. 11, 2013
Facebook, Inc., Menlo Park, CA (US);
Christopher Serge Benjamin Chedeau, Redwood City, CA (US);
Facebook, Inc., Menlo Park, CA (US);
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.