Invention Grant
- Patent Title: Determining an image layout
- Patent Title (中): 确定图像布局
-
Application No.: US13915335Application Date: 2013-06-11
-
Publication No.: US09406093B2Publication Date: 2016-08-02
- Inventor: Christopher Serge Benjamin Chedeau
- Applicant: Facebook, Inc.
- Applicant Address: US CA Menlo Park
- Assignee: Facebook, Inc.
- Current Assignee: Facebook, Inc.
- Current Assignee Address: US CA Menlo Park
- Agency: Baker Botts L.L.P.
- Main IPC: G06F3/0481
- IPC: G06F3/0481 ; G06Q50/00

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.
Public/Granted literature
- US20140365905A1 Determining an Image Layout Public/Granted day:2014-12-11
Information query