Patent EP1696353B1 successfully refreshed from Google Patents.
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
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.