Aligning and summarizing different photo streams

• US 8,805,165 B2
• Filed: 11/09/2010
• Issued: 08/12/2014
• Est. Priority Date: 11/09/2010
• Status: Active Grant

• Current Assignee: Kodak Alaris Inc (KPP (no. 2) Trustees Ltd.)
• Original Assignee: Kodak Alaris Inc (KPP (no. 2) Trustees Ltd.)
• Inventors: Luo, Jiebo, Yang, Jianchao
• Primary Examiner(s): Dang, Hung
• Assistant Examiner(s): Park, Sunghyoun
• Application Number:
  US12/942,391
• Publication Number:
  US 20120113121A1
• Time in Patent Office: 1,372 Days
• Field of Search: None
• US Class Current: 386/278
• CPC Class Codes: G06F 16/58 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/583 using metadata automatically derived from the content
• CPC Class Codes: G06F 16/587 using geographical or spatial information, e.g. location
• CPC Class Codes: G06F 16/70 of video data

Abstract

A method for organizing individual collections of images or videos captured for the same event by different cameras into a master collection, wherein each individual collection forms a media stream in chronological order, includes using a processor to provide the following steps: extracting image features for each image or video of the media stream of each individual collection; analyzing the extracted features to align the media streams to form a master stream in chronological order of the event over a common timeline; producing a master collection of images or videos of the event from the master stream by removing redundant images or videos; and storing, displaying or transmitting the master collection.

Claims

1. A method for organizing a plurality of individual media collections containing digital content records into a master collection, comprising:

(a) assembling digital content records from two or more of the plurality of individual media collections, wherein the digital content records are captured for the same event by different persons at different locations at different times;

(b) extracting features from each digital content record in the two or more individual media collections;

(c) analyzing the extracted features to align the digital content records into a chronological master stream of the same event over a common timeline;

(d) compacting the master stream into a master collection by using a cost function to automatically remove redundant digital content records; and

(e) storing, displaying or transmitting the master collection.

2. The method of claim 1, further including using the master collection to augment one of the individual media collections to produce an augmented individual media collection, and storing, displaying or transmitting the augmented individual media collection.

3. The method of claim 2, further including analyzing the individual media collections and the master collection to determine which digital content records from the master collection are relevant to the individual media collections, and augmenting the individual media collections with the relevant digital content records.

4. The method of claim 1, wherein step (b) further includes extracting geo-location tags or other textual tags associated to each digital content record as additional features.

5. The method of claim 1, wherein step includes:

(i) constructing a graph based on the extracted features to link the digital content records from the two or more individual media collections;

(ii) finding on the graph at least one aligned pair of digital content records that corresponds to correlated captured content, wherein the aligned pair consists of one digital content record from a first individual media collection and a second digital content record from a second individual media collection; and

(iii) aligning the remaining digital content records from the two or more individual media collections in response to the aligned pair so that the all digital content records from the two or more individual media collections are aligned over a common timeline.

6. The method of claim 1, wherein the cost function is based on at least the following two criteria:

that the master collection should contain as few redundant photos as possible, and

that the master collection should maintain integrity of the content contained in the master stream.