IP Library Granted Patent US 10,664,510
Granted Patent B1
US 10,664,510 · App. 16/168,679 · Granted May 26, 2020

Displaying clusters of media items on a map using representative media items

Inventors: Gregor Hochmuth (San Francisco, CA); Tim Van Damme (San Francisco, CA); Philip McAllister (San Francisco, CA); Kevin Systrom (San Francisco, CA)
Assignee: Facebook, Inc.
G06F16/40G06F3/03G06F3/0488G06F16/285G06F16/29G06F16/951G06K9/00476G06K9/46G06K9/52G06K9/6218G06T3/20G06T3/4038G06T11/60G09G5/14G09G5/377G06K2009/4666G06T2200/24G06T2200/28G06T2200/32G09G2340/12
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,664,510
App. No.
16/168,679
Granted
May 26, 2020
Kind
B1
Abstract

Clustering media items includes: identifying a first plurality of media items associated with a first map view of a map; grouping the first plurality of media items into a first set of one or more clusters that correspond to a first set of one or more respective regions; displaying the first set of one or more clusters using a first set of one or more representative media items; in response to a request to change the first map view: identifying a second plurality of media items in a second map view associated with the request; grouping the second plurality of media items into a second set of one or more clusters that corresponds to a second set of one or more respective regions; and displaying the second set of one or more clusters using a second set of one or more representative media items.

Claims (104)

1. A method, comprising:

identifying a first plurality of media items associated with a first map view of a map;

grouping the first plurality of media items into a first set of one or more clusters that correspond to a first set of one or more respective regions in the first map view of the map;

displaying the first set of one or more clusters using a first set of one or more representative media items;

in response to a request to change the first map view:

identifying a second plurality of media items in a second map view associated with the request;

grouping the second plurality of media items into a second set of one or more clusters that corresponds to a second set of one or more respective regions in the second map view; and

displaying the second set of one or more clusters using a second set of one or more representative media items;

wherein a location of a region in the first set of one or more respective regions is determined based at least in part on geocode information included in a representative media item in the first set of one or more representative media items.

2. The method of claim 1 , wherein the first set of one or more representative media items are displayed in the first map view in a non-overlapping fashion.

3. The method of claim 1 , wherein a region in the first set of one or more respective regions has a predefined size and shape.

4. The method of claim 1 , wherein the request to change the first map view is associated with a zoom-in action, a zoom-out action, or a shift action.

5. A method, comprising:

identifying a first plurality of media items associated with a first map view of a map;

grouping the first plurality of media items into a first set of one or more clusters that correspond to a first set of one or more respective regions in the first map view of the map;

displaying the first set of one or more clusters using a first set of one or more representative media items;

in response to a request to change the first map view:

identifying a second plurality of media items in a second map view associated with the request;

grouping the second plurality of media items into a second set of one or more clusters that corresponds to a second set of one or more respective regions in the second map view; and

displaying the second set of one or more clusters using a second set of one or more representative media items; wherein:

a region in the first set of one or more respective regions has a predefined size and shape; and

a dimension of the region is determined based on a number of pixels of a dimension of a reduced resolution image and a number of pixels in a buffer region in the first map view.

6. A method, comprising:

identifying a first plurality of media items associated with a first map view of a map;

grouping the first plurality of media items into a first set of one or more clusters that correspond to a first set of one or more respective regions in the first map view of the map;

displaying the first set of one or more clusters using a first set of one or more representative media items, including:

obtaining a geocode associated with a media item in the first plurality of media items and translating the geocode into a pixel location on a display screen;

in response to a request to change the first map view:

identifying a second plurality of media items in a second map view associated with the request;

grouping the second plurality of media items into a second set of one or more clusters that corresponds to a second set of one or more respective regions in the second map view; and

displaying the second set of one or more clusters using a second set of one or more representative media items.

7. The method of claim 6 , wherein the geocode is obtained directly from a client device or from a social networking system.

8. A method, comprising:

identifying a first plurality of media items associated with a first map view of a map;

grouping the first plurality of media items into a first set of one or more clusters that correspond to a first set of one or more respective regions in the first map view of the map;

displaying the first set of one or more clusters using a first set of one or more representative media items;

in response to a request to change the first map view:

identifying a second plurality of media items in a second map view associated with the request;

grouping the second plurality of media items into a second set of one or more clusters that corresponds to a second set of one or more respective regions in the second map view; and

displaying the second set of one or more clusters using a second set of one or more representative media items;

receiving a user input to view a cluster in the first set of one or more clusters or the second set of one or more clusters; and

in response to receiving the user input to view the cluster, displaying one or more media items included in the cluster.

9. The method of claim 8 , further comprising:

allowing a user to select a specific media item to view, comment, or forward.

10. A system, comprising:

one or more processors configured to:

identify a first plurality of media items associated with a first map view of a map;

group the first plurality of media items into a first set of one or more clusters that correspond to a first set of one or more respective regions in the first map view of the map;

cause the first set of one or more clusters to be displayed using a first set of one or more representative media items;

in response to a request to change the first map view:

identify a second plurality of media items in a second map view associated with the request;

group the second plurality of media items into a second set of one or more clusters that corresponds to a second set of one or more respective regions in the second map view; and

cause the second set of one or more clusters to be displayed using a second set of one or more representative media items;

wherein a location of a region in the first set of one or more respective regions is determined based at least in part on geocode information included in a representative media item in the first set of one or more representative media items; and

one or more memories coupled to the one or more processors, configured to provide the one or more processors with instructions.

11. The system of claim 10 , wherein the first set of one or more representative media items are displayed in the first map view in a non-overlapping fashion.

12. The system of claim 10 , wherein the request to change the first map view is associated with a zoom-in action, a zoom-out action, or a shift action.

13. A system, comprising:

one or more processors configured to:

identify a first plurality of media items associated with a first map view of a map;

group the first plurality of media items into a first set of one or more clusters that correspond to a first set of one or more respective regions in the first map view of the map;

cause the first set of one or more clusters to be displayed using a first set of one or more representative media items;

in response to a request to change the first map view:

identify a second plurality of media items in a second map view associated with the request;

group the second plurality of media items into a second set of one or more clusters that corresponds to a second set of one or more respective regions in the second map view; and

cause the second set of one or more clusters to be displayed using a second set of one or more representative media items; wherein:

a region in the first set of one or more respective regions has a predefined size and shape; and

a dimension of the region is determined based on a number of pixels of a dimension of a reduced resolution image and a number of pixels in a buffer region in the first map view; and

one or more memories coupled to the one or more processors, configured to provide the one or more processors with instructions.

14. A system, comprising:

one or more processors configured to:

identify a first plurality of media items associated with a first map view of a map;

group the first plurality of media items into a first set of one or more clusters that correspond to a first set of one or more respective regions in the first map view of the map;

cause the first set of one or more clusters to be displayed using a first set of one or more representative media items, including to:

obtain a geocode associated with a media item in the first plurality of media items and translate the geocode into a pixel location on a display screen;

in response to a request to change the first map view:

identify a second plurality of media items in a second map view associated with the request;

group the second plurality of media items into a second set of one or more clusters that corresponds to a second set of one or more respective regions in the second map view; and

cause the second set of one or more clusters to be displayed using a second set of one or more representative media items; and

one or more memories coupled to the one or more processors, configured to provide the one or more processors with instructions.

15. The system of claim 14 , wherein the geocode is obtained directly from a client device or from a social networking system.

16. A system, comprising:

one or more processors configured to:

identify a first plurality of media items associated with a first map view of a map;

group the first plurality of media items into a first set of one or more clusters that correspond to a first set of one or more respective regions in the first map view of the map;

cause the first set of one or more clusters to be displayed using a first set of one or more representative media items;

in response to a request to change the first map view:

identify a second plurality of media items in a second map view associated with the request;

group the second plurality of media items into a second set of one or more clusters that corresponds to a second set of one or more respective regions in the second map view; and

cause the second set of one or more clusters to be displayed using a second set of one or more representative media items;

receive a user input to view a cluster in the first set of one or more clusters or the second set of one or more clusters; and

in response to receiving the user input to view the cluster, display one or more media items included in the cluster; and

one or more memories coupled to the one or more processors, configured to provide the one or more processors with instructions.

17. The system of claim 16 , wherein the one or more processors are further configured to:

allow a user to select a specific media item to view, comment, or forward.

18. A computer program product for clustering media items, the computer program product being embodied in a tangible computer readable storage medium and comprising computer instructions for:

identifying a first plurality of media items associated with a first map view of a map;

grouping the first plurality of media items into a first set of one or more clusters that correspond to a first set of one or more respective regions in the first map view of the map;

displaying the first set of one or more clusters using a first set of one or more representative media items;

in response to a request to change the first map view:

identifying a second plurality of media items in a second map view associated with the request;

grouping the second plurality of media items into a second set of one or more clusters that corresponds to a second set of one or more respective regions in the second map view; and

displaying the second set of one or more clusters using a second set of one or more representative media items;

wherein a location of a region in the first set of one or more respective regions is determined based at least in part on geocode information included in a representative media item in the first set of one or more representative media items.

Assignments (2)
CHANGE OF NAME Recorded May 5, 2022
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 059855/0899 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 4, 2022
From: HOCHMUTH, GREGOR; VAN DAMME, TIM; MCALLISTER, PHILLIP; SYSTROM, KEVIN
To: FACEBOOK, INC.
Reel/Frame 058532/0058 →
Continuity (3)
Continuation 15356393 · Nov 18, 2016
Continuation 14699948 · Apr 29, 2015
Continuation 13759927 · Feb 5, 2013
Cited By (3)
US 12,254,282 US 12,304,648 US 12,306,007