Invention Grant
- Patent Title: Dynamic collage layout generation
-
Application No.: US14924570Application Date: 2015-10-27
-
Publication No.: US09665963B1Publication Date: 2017-05-30
- Inventor: Jason Chang
- Applicant: Google Inc.
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Patent Law Works LLP
- Main IPC: G06K9/00
- IPC: G06K9/00 ; G06T11/60 ; G06T5/40 ; G06T7/00 ; G06K9/62

Abstract:
A system for dynamic collage layout generation comprises a processor and a memory storing instructions that, when executed, cause the system to: receive a plurality of pictures to arrange into a collage, calculate pairwise distances between the plurality of pictures, arrange the plurality of pictures into one or more groups based on the pairwise distances between the plurality of pictures, calculate a group arrangement cost based on an aspect ratio of the one or more groups, determine an arrangement of the one or more groups based on the group arrangement cost, and place the pictures in a collage layout based on the arrangement of the one or more groups. The disclosure also includes similar methods and computer program products.
Information query