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

• US 9,047,847 B2
• Filed: 02/05/2013
• Issued: 06/02/2015
• 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:
  US13/759,927
• Publication Number:
  US 20140218394A1
• Time in Patent Office: 847 Days
• US Class Current: 1/1
• 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

Displaying media items on a map includes: obtaining a plurality of media items; selecting a first representative media item that defines a first region; determining a first set of media items that belong to the first region; selecting a second representative media item, wherein the second representative media item does not belong to the first region, and the second representative media item defines a second region; determining a second set of media items that belong to the second region; and displaying on the map a first set of media items that belong to the first region and a second set of media items that belong to the second region, including displaying the first representative media item on the map at a first location corresponding to the first region, and displaying the second representative media item on the map at a second location corresponding to the second region.

Claims

1. A method of displaying media items on a map, comprising:

obtaining a plurality of media items;

selecting a first representative media item that defines a first region, wherein the first region is defined based at least in part on a pixel location associated with the selected first representative media item;

determining, using one or more computer processors, a first set of media items that belong to the first region;

selecting a second representative media item, wherein the second representative media item does not belong to the first region, and the second representative media item defines a second region, wherein the second region is defined based at least in part on a pixel location associated with the selected second representative media item;

determining a second set of media items that belong to the second region; and

displaying on the map the first set of media items that belong to the first region and the second set of media items that belong to the second region, including displaying the first representative media item on the map at a first location corresponding to the first region, and displaying the second representative media item on the map at a second location corresponding to the second region.

2. The method of claim 1, 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 the map in a non-overlapping fashion.

3. The method of claim 1, wherein:

the first representative media item is associated with a first full size image and a first reduced resolution image;

the second representative media item is associated with a second full size image and a second reduced resolution image;

displaying the first representative media item includes displaying the first reduced resolution image; and

displaying the second representative media item includes displaying the second reduced resolution image.

4. The method of claim 1, further comprising selecting an additional representative media item, wherein the additional representative media item does not belong to any existing region, and the additional representative media item defines an additional region.

5. The method of claim 1, wherein the first representative media item is a most recent or a most surrounded media item among the first set of media items.

6. The method of claim 1, wherein the plurality of media items are stored in a quadtree.

7. The method of claim 1, further comprising, in response to a request to change an initial 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 the changed view.

8. The method of claim 7, wherein displaying the corresponding plurality of representative media items on the map with the changed view includes displaying an animation of the initial view transitioning to the changed view.

9. The method of claim 1, further comprising, in response to a user selection of an existing set of media items:

determining whether a property of media items in the existing set of media items exceeds a predetermined threshold; and

in the event that the property of the media items in the existing set of media items exceeds the predetermined threshold, displaying the media items in the first set of media items in a list view.

10. The method of claim 1, further comprising, in response to a user selection of an existing set of media items:

determining whether a property of media items in the existing set of media items exceeds a predetermined threshold; and

in the event that the property of the media items in the existing set of media items does not exceed the predetermined threshold;

determining a bounding area according to the existing set of media items;

reclustering the existing set of media items into a plurality of new sets having a corresponding plurality of representative media items; and

displaying the corresponding plurality of representative media items on a new map area.

11. A system for displaying media items on a map, comprising:

one or more processors to;

obtain a plurality of media items;

select a first representative media item that defines a first region, wherein the first region is defined based at least in part on a pixel location associated with the selected first representative media item;

determine, using one or more computer processors, a first set of media items that belong to the first region;

select a second representative media item, wherein the second representative media item does not belong to the first region, and the second representative media item defines a second region, wherein the second region is defined based at least in part on a pixel location associated with the selected second representative media item;

determine a second set of media items that belong to the second region; and

display on the map the first set of media items that belong to the first region and the second set of media items that belong to the second region, including to display the first representative media item on the map at a first location corresponding to the first region, and to display the second representative media item on the map at a second location corresponding to the second region; and

a memory coupled to the processor to provide the processor with instructions.

12. The system of claim 11, wherein the one or more processors are 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 the map in a non-overlapping fashion.

13. The system of claim 11, wherein:

the first representative media item is associated with a first full size image and a first reduced resolution image;

the second representative media item is associated with a second full size image and a second reduced resolution image;

to display the first representative media item includes to display the first reduced resolution image; and

to display the second representative media item includes to display the second reduced resolution image.

14. The system of claim 11, the one or more processors further to select an additional representative media item, wherein the additional representative media item does not belong to any existing region, and the additional representative media item defines an additional region.

15. The system of claim 11, wherein the first representative media item is a most recent or a most surrounded media item among the first set of media items.

16. The system of claim 11, wherein the plurality of media items are stored in a quadtree.

17. The system of claim 11, the one or more processors are further to, in response to a request to change an initial 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 the changed view.

18. The system of claim 17, wherein to display the corresponding plurality of representative media items on the map with the changed view includes to display an animation of the initial view transitioning to the changed view.

19. The system of claim 11, the one or more processors are further to, in response to a user selection of an existing set of media items:

determine whether a property of media items in the existing set of media items exceeds a predetermined threshold; and

in the event that the property of the media items in the existing set of media items exceeds the predetermined threshold, display the media items in the first set of media items in a list view.

20. The system of claim 11, the one or more processors are further to, in response to a user selection of an existing set of media items:

determine whether a property of media items in the existing set of media items exceeds a predetermined threshold; and

in the event that the property of the media items in the existing set of media items does not exceed the predetermined threshold;

determine a bounding area according to the existing set of media items;

recluster the existing set of media items into a plurality of new sets having a corresponding plurality of representative media items; and

display the corresponding plurality of representative media items on a new map area.

21. A computer program product for displaying media items on a map, the computer program product being embodied in a tangible non-transitory computer readable storage medium and comprising computer instructions for:

obtaining a plurality of media items;

selecting a first representative media item that defines a first region, wherein the first region is defined based at least in part on a pixel location associated with the selected first representative media item;

determining, using one or more computer processors, a first set of media items that belong to the first region;

selecting a second representative media item, wherein the second representative media item does not belong to the first region, and the second representative media item defines a second region, wherein the second region is defined based at least in part on a pixel location associated with the selected second representative media item;

determining a second set of media items that belong to the second region; and

displaying on the map the first set of media items that belong to the first region and the second set of media items that belong to the second region, including displaying the first representative media item on the map at a first location corresponding to the first region, and displaying the second representative media item on the map at a second location corresponding to the second region.