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

• US 10,664,510 B1
• Filed: 10/23/2018
• Issued: 05/26/2020
• Est. Priority Date: 02/05/2013
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Hochmuth, Gregor, Van Damme, Tim, McAllister, Philip, Systrom, Kevin
• Primary Examiner(s): Brier, Jeffery A
• Application Number:
  US16/168,679
• Time in Patent Office: 581 Days
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/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 Class Codes: G06F 16/45 Clustering; Classification
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 18/23 Clustering techniques
• CPC Class Codes: G06F 3/03 Arrangements for converting the position or the displacement of a member into a coded form
• CPC Class Codes: G06F 3/0488 using a touch-screen or digitiser, e.g. input of commands through traced gestures
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 2200/24 involving graphical user interfaces [GUIs]
• CPC Class Codes: G06T 2200/28 involving image processing hardware
• CPC Class Codes: G06T 2200/32 involving image mosaicing
• CPC Class Codes: G06T 3/20 Linear translation of whole images or parts thereof, e.g. panning
• CPC Class Codes: G06T 3/4038 Image mosaicing, e.g. composing plane images from plane sub-images
• CPC Class Codes: G06V 30/422 Technical drawings; Geographical maps
• CPC Class Codes: G09G 2340/12 Overlay of images, i.e. displayed pixel being the result of switching between the corresponding input pixels
• CPC Class Codes: G09G 5/14 Display of multiple viewports
• CPC Class Codes: G09G 5/377 for mixing or overlaying two or more graphic patterns G09G5/02, G09G5/397 take precedence

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

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.