MULTI-SCALE TIMELING PHOTOGRAPH ALBUM MANAGEMENT WITH INCREMENTAL SPECTRAL PHOTOGRAPH CLUSTERING
First Claim
1. An apparatus comprising:
- a processor that automatically builds a plurality of photograph clusters that are associated with a plurality of timeline scales which are adjustable, wherein inclusion of a photograph in one of the plurality of photograph clusters is determined at least in part by a time an image is captured in the photograph and the plurality of timeline scales, the photograph is included in a photograph album and the processor initiates presentation of information associated with the photograph album in accordance with at least one of the plurality of photograph clusters;
a memory that stores information and instructions associated with a photograph album; and
a display that presents the information associated with the photograph album including a photograph album browse window, wherein the photograph album browse window includes at least one thumbnail indicator that is operable to trigger a switch from a first one of the plurality of photograph clusters associated with a first one of the plurality of timeline scales to at least a second one of the photograph clusters associated with a second one of plurality of timeline scales.
1 Assignment
0 Petitions
Accused Products
Abstract
Described embodiments utilize a multi-scale timeline approach in which photographs in a photograph album are organized into photograph clusters associated with multiple timeline scales. Each photograph cluster can be represented on a display screen as a thumbnail indicator in a photograph album window for efficient browsing. The thumbnail indicator can comprise one or more images automatically selected to represent a large number of photographs from the photograph cluster. Activation of one of the thumbnail indicators can trigger a change to another timeline scale. A multi-scale timeline one-step incremental spectral photograph clustering algorithm can also be utilized to quickly add or delete photographs from the cluster photographs at multiple timeline scales with a complexity approaching O(n). Near-duplicate photographs can also be automatically detected based on both time and visual features, and collapsed to a single representation to save space on the relatively small display screens typically included in mobile devices.
-
Citations
20 Claims
-
1. An apparatus comprising:
-
a processor that automatically builds a plurality of photograph clusters that are associated with a plurality of timeline scales which are adjustable, wherein inclusion of a photograph in one of the plurality of photograph clusters is determined at least in part by a time an image is captured in the photograph and the plurality of timeline scales, the photograph is included in a photograph album and the processor initiates presentation of information associated with the photograph album in accordance with at least one of the plurality of photograph clusters; a memory that stores information and instructions associated with a photograph album; and a display that presents the information associated with the photograph album including a photograph album browse window, wherein the photograph album browse window includes at least one thumbnail indicator that is operable to trigger a switch from a first one of the plurality of photograph clusters associated with a first one of the plurality of timeline scales to at least a second one of the photograph clusters associated with a second one of plurality of timeline scales. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A photograph clustering method in a mobile device, the method comprising:
-
receiving an indication to initiate a photograph cluster configuration in a processing device; configuring photographs automatically into photograph clusters in response to receiving the indication to initiate photograph clustering, the configuring performed by the processing device in accordance with a first photograph clustering process, wherein the photograph clusters are associated with a plurality of timeline scales and which of the timeline scales is active is adjustable; and reconfiguring automatically at least a first portion of the photograph clusters that is impacted by insertion of an additional photograph, wherein the reconfiguring is performed in accordance with a second photograph clustering process that is incrementally directed to the first portion of the photograph clusters without performing reconfiguration operations on a second portion of the plurality of photograph clusters that is not impacted by the insertion of the additional photograph. - View Dependent Claims (12, 13, 14)
-
-
15. A mobile device comprising:
-
a processor that organizes a photograph album within a multi-scale timeline framework that includes a plurality of timeline scales, in which photographs of the photograph album are configured in a plurality of photograph clusters and granularity of a resulting configuration of the plurality of photograph clusters corresponds to the granularity of the plurality of timeline scales; a memory configured to store information and instructions associated with a photograph album; and a display configured to present a user interface in accordance with directions from the processor, wherein the user interface includes a thumbnail indicator configured to enable a user to initiate a switch between one of the plurality of timeline scales to another one of the plurality of timeline scales and correspondingly change association of the thumbnail indicator from one of the plurality of photograph clusters to another one of the plurality of photograph clusters. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification