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

Patent metadata

Field	Value
Publication number	US-10140743-B2
Application number	US-201615356393-A
Country	US
Kind code	B2
Filing date	Nov 18, 2016
Priority date	Feb 5, 2013
Publication date	Nov 27, 2018
Grant date	Nov 27, 2018

Abstract

Clustering media items includes: selecting a first representative media item that defines a first region, wherein the first region is defined based at least in part on a size of a reduced resolution image associated with the first representative media item; determining a first set of media items that belong to the first region; selecting a second representative media item that does not belong to the first region and that defines a second region; determining a second set of media items that belong to the second region; and sending the reduced resolution image associated with the first representative media item and a reduced resolution image associated with the second representative media item to be displayed; wherein the reduced resolution image associated with the first representative media item and the reduced resolution image associated with the second representative media item are displayed on a map in a non-overlapping fashion.

First claim

What is claimed is:

1. A system, comprising:
one or more hardware processors; and
one or more memories storing instructions that, when executed by the one or more hardware processors, cause the one or more hardware processors to:
access a plurality of media items;
translate geocodes associated with the plurality of media items to corresponding pixel locations on a display;
select a first representative media item;
automatically define a first region based at least in part on a size of a first reduced resolution image associated with the first representative media item and a first pixel location associated with the first representative media item;
determine a first set of media items that belong to the first region;
select a second representative media item that does not belong to the first region;
automatically define a second region based at least in part on a second pixel location associated with the second representative media item;
determine a second set of media items that belong to the second region; and
send the first reduced resolution image associated with the first representative media item to be displayed in the first region and a second reduced resolution image associated with the second representative media item to be displayed in the second region; wherein
the first reduced resolution image associated with the first representative media item and the second reduced resolution image associated with the second representative media item are displayed in their respective regions without overlap.

2. The system of claim 1 , wherein the one or more memories further store instructions that, when executed by the one or more hardware processors, cause the one or more hardware processors to:
select a plurality of representative media items that define a respective plurality of regions while ensuring that the representative media items are displayed on a map in a non-overlapping fashion.

3. The system of claim 1 , wherein the first representative media item is a most recent, a most popular, a most surrounded, or a most relevant media item among the first set of media items.

4. The system of claim 1 , wherein the size of the first region further depends on a buffer region size.

5. The system of claim 1 , wherein the first set of media items and the second set of media items are included in a plurality of media items stored in a quadtree according to respective locations of the plurality of media items on a map.

6. The system of claim 1 , wherein
the first reduced resolution image associated with the first representative media item and the second reduced resolution image associated with the second representative media item are displayed on a map; and
the one or more memories further store instructions that, when executed by the one or more hardware processors, cause the one or more hardware processors to:
in response to a request to change a view of the map:
determine a bounding area according to the request and a current plurality of media items within the bounding area;
recluster the current plurality of media items into a plurality of new sets of media items having a corresponding plurality of representative media items; and
display the corresponding plurality of representative media items on the map with a changed view.

7. The system of claim 6 , wherein the request to change the view includes a request to zoom in, zoom out, or shift.

8. The system of claim 1 , wherein the one or more memories further store instructions that, when executed by the one or more hardware processors, cause the one or more hardware processors to:
in response to an action to view the first set of media items directly, display the first set of media items in a list view.

9. A method, comprising:
accessing a plurality of media items;
translating geocodes associated with the plurality of media items to corresponding pixel locations on a display;
selecting a first representative media item;
automatically defining a first region based at least in part on a size of a first reduced resolution image associated with the first representative media item and a first pixel location associated with the first representative media item;
determining a first set of media items that belong to the first region;
selecting a second representative media item that does not belong to the first region;
automatically defining a second region based at least in part on a second pixel location associated with the second representative media item;
determining a second set of media items that belong to the second region; and
sending the first reduced resolution image associated with the first representative media item to be displayed in the first region and a second reduced resolution image associated with the second representative media item to be displayed in the second region; wherein
the first reduced resolution image associated with the first representative media item and the second reduced resolution image associated with the second representative media item are displayed in their respective regions without overlap.

10. The method of claim 9 , further comprising:
selecting a plurality of representative media items that define a respective plurality of regions while ensuring that the representative media items are displayed on a map in a non-overlapping fashion.

11. The method of claim 9 , wherein the first representative media item is a most recent, a most popular, a most surrounded, or a most relevant media item among the first set of media items.

12. The method of claim 9 , wherein the size of the first region further depends on a buffer region size.

13. The method of claim 9 , wherein the first set of media items and the second set of media items are included in a plurality of media items stored in a quadtree according to respective locations of the plurality of media items on a map.

14. The method of claim 9 , wherein the first reduced resolution image associated with the first representative media item and the second reduced resolution image associated with the second representative media item are displayed on a map; and
wherein the method further comprises:
in response to a request to change a view of the map:
determining a bounding area according to the request and a current plurality of media items within the bounding area;
reclustering the current plurality of media items into a plurality of new sets of media items having a corresponding plurality of representative media items; and
displaying the corresponding plurality of representative media items on the map with a changed view.

15. The method of claim 14 , wherein the request to change the view includes a request to zoom in, zoom out, or shift.

16. The method of claim 9 , further comprising:
in response to an action to view the first set of media items directly, displaying the first set of media items in a list view.

17. 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:
accessing a plurality of media items;
translating geocodes associated with the plurality of media items to corresponding pixel locations on a display;
selecting a first representative media item;
automatically defining a first region based at least in part on a size of a first reduced resolution image associated with the first representative media item and a first pixel location associated with the first representative media item;
determining a first set of media items that belong to the first regi

Assignees

• Facebook Inc

Inventors

• Hochmuth Gregor
• Van Damme Tim
• Mcallister Philip
• Systrom Kevin

Classifications

• G06F16/40

  of multimedia data, e.g. slideshows comprising image and additional audio data (retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70) · CPC title

• G06F16/951

  Indexing; Web crawling techniques · CPC title

• G06F16/29

  Geographical information databases · CPC title

• G06F16/285

  Clustering or classification · CPC title

• G09G5/377

  for mixing or overlaying two or more graphic patterns (G09G5/02, G09G5/397 take precedence) · CPC title