Invention Grant
- Patent Title: Mosaic display systems and methods for intelligent media search
-
Application No.: US16751059Application Date: 2020-01-23
-
Publication No.: US11461943B1Publication Date: 2022-10-04
- Inventor: Gavin Enns , Mark Allen Sherrill , Wyatt Jenkins , William Kris Arnold
- Applicant: Shutterstock, Inc.
- Applicant Address: US NY New York
- Assignee: Shutterstock, Inc.
- Current Assignee: Shutterstock, Inc.
- Current Assignee Address: US NY New York
- Agency: McDermott Will & Emery LLP
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06T11/60 ; G06T3/40 ; G06F40/106 ; G06F40/103 ; G06F30/13 ; G06F30/392 ; G06F30/39

Abstract:
A method and system for displaying a dynamic mosaic of media files, the method comprising: receiving media files, determining a fill direction, constructing a layout, determining an edge set from the media files previously placed on the layout, determining a trailing edge, and adjacent edges, constructing a set of closed rectangles an open rectangle from the trailing edge and adjacent edges, providing a first set of frames by iteratively attempting to fill up to one closed rectangle from the set of closed rectangles, providing a second set of frames by filling the open rectangle by placing one searched media file in the open rectangle if no closed rectangle in the set of closed rectangles can be filled, and inserting one of the first set of frames and the second set of frames into a current layout before updating a current edge set based on the inserted frames.
Information query