Patent EP1696353B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
EP1696353B1 Expired / Lapsed EP ⏱️ 0.0 years remaining

Automatic digital image grouping using criteria based on image metadata and spatial information

Assignee: Microsoft Corp
•
Filing: 2006-02-27
•
Granted: 2012-07-11
•
Expires: 2026-02-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

No abstract record available.

Inventors

  • 👤 Matthew T. Uyttendaele
  • 👤 Richard S. Szeliski
  • 👤 Ronald K. Logan

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-09 10:42
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/50; G06F16/58; G06F16/587; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99942; Y10S707/99943; Y10S707/99944; Y10S707/99945; Y10S707/99948; Y10S707/99951; Y10S707/99952; Y10S707/99953

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 185 words
A method for automatically grouping related images, comprising: inputting a set of unordered images (110) containing a collection of unordered and unorganized images; analyzing metadata associated with each image in the unordered image set to determine the related images; generating potential image subsets (140, 310) containing the related images based on results of the metadata analysis; analyzing and verifying the potential image subsets by examining pixels of images contained in the potential image subsets; using a pairwise technique to analyze and verify the potential image subsets, wherein the pairwise technique looks for overlapping relationships between images; characterized by determining whether the potential image subsets is a panorama or a true image stack, wherein the true image stack is a collection of images that capture a same scene but have very little camera motion between the images, which means that the true image stack was captured by taking multiple exposures or was a repeated group shot; and outputting the largest of the verified potential image subsets (120) from the verifying step and notifying a user which potential image subsets were not used for verified image subsets.
Claim 2
Dependent Claim 33 words
The method of claim 1, further comprising selecting an image processing technique to process the potential image subsets based on whether the potential image subset is a panorama or a true image stack.
Claim 3
Dependent Claim 21 words
The method of claim 1, further comprising selecting at least one collection recognizer as criteria for generating the potential image subset.
Claim 4
Dependent Claim 29 words
The method of claim 3, wherein the collection recognizer is at least one of: (a) similar temporal proximity; (b) similar focal length; (c) similar geographical location; (d) thumbnail images.
Claim 5
Dependent Claim 31 words
The method of claim 1, wherein analyzing metadata associated with each image further comprises obtaining the metadata in an exchangeable image file, EXIF, associated with each image without opening the image.
Claim 6
Dependent Claim 47 words
The method of claim 1 further comprising: a selection step for selecting collection recognizers that are criteria for which metadata to examine, the collection recognizers including temporal proximity and focal length; and an image processing step for processing the potential image subsets using an image processing technique.
Claim 7
Dependent Claim 42 words
The method of claim 6, wherein the collection recognizers include at least one of: (a) color overlap using thumbnail images; (b) geographical location, including the location on earth of where an image was captured and a direction that the image is facing.
Claim 8
Dependent Claim 21 words
The method of claim 6, further comprising analyzing the metadata of each image without opening the image to examine its pixels.
Claim 9
Dependent Claim 37 words
The method of claim 8, further comprising analyzing and verifying the potential image subsets using a pairwise technique that opens each image of the potential image subsets and performs a pixel analysis of pixels in each image.
Claim 10
Dependent Claim 22 words
The method of claim 9, further comprising determining whether the images of the potential image subsets are panoramas or true image stacks.
Claim 11
Dependent Claim 34 words
The method of claim 10, further comprising selecting the image processing technique to process the potential image subsets based on whether the images of the potential image subsets are panoramas or true image stacks.
Claim 12
Dependent Claim 14 words
A computer-readable medium having computer-executable instructions for performing the method recited in claim 1.
Claim 13
Dependent Claim 250 words
An automatic image grouping system for discovering a related group of images, comprising: an unordered image set (110) containing a plurality of unorganized digital images; a metadata analysis module (330) that analyzes metadata associated with each of the plurality of digital images; a metadata relation module located on the metadata analysis module that determines which of the plurality of digital images is related based on collection recognizers, the collection recognizers being criteria that dictates which metadata to analyze; a potential image subset (140, 310), being output by the metadata analysis module (330) that contains the related group of images; a collection recognizer selection module that determines which collection recognizers to use by the metadata relation module; and a verification module (320) that analyzes and verifies the potential image subset using a pairwise technique, wherein the pairwise technique looks for overlapping relationships between images; characterized by a user interface displayed on a display device for presenting to a user of the system which image groupings were used to form the potential image subset and which images were not used; and a user interface displayed on the display device for informing the user whether the potential image subset contains images that form a panorama or a true image stack, wherein the true image stack is a collection of images that capture a same scene but have very little camera motion between the images, which means that the true image stack was captured by taking multiple exposures or was a repeated group shot.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag