Facebook, Inc.

Philip McAllister

Kevin York Systrom

Gregor Hochmuth

Tim Van Damme

Shayne Mikel Sweeney

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.

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

Displaying a plurality of encoded media items on a device includes: detecting that a first scrolling action has been completed; determining a predicted next encoded media item to be displayed; obtaining the predicted next encoded media item from a first memory; pre-decoding the predicted next encoded media item to generate a pre-decoded media item; storing the pre-decoded media item in a second memory, the second memory having lower latency than the first memory; receiving an indication that a second scrolling action has begun; and in response to the second scrolling action, displaying the pre-decoded media item via a display interface.

Predictive pre-decoding of encoded media item

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.

Displaying media items on a map includes: determining, among a plurality of media items, a set of media items that belongs to a region on a map, including: selecting, among the plurality of media items, a representative media item of the set of media items; defining the region on the map, a size of the region being dependent at least in part on a size of a reduced resolution image associated with the representative media item; and determining one or more other media items whose corresponding one or more pixel locations on a display are within the region, and including the one or more other media items in the set of media items; and displaying the reduced resolution image of the representative media item in the region on the map to represent the set of media items.

Processing a plurality of media items that are associated with a respective plurality of locations includes: obtaining the plurality of media items; selecting a first media item that defines a first region on a map; determining a first set of media items that are located within the first region; selecting a second media item that defines a second region on the map, the second media item being selected among media items that are not located within the first region; determining a second set of media items that are located within the second region; and processing the first set of media items and the second set of media items as distinct groups.

Processing media items in location-based groups

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.

Growing community of inventors

San Francisco, CA, United States of America

Philip McAllister