Method of selecting important digital images

• US 8,774,528 B2
• Filed: 09/24/2010
• Issued: 07/08/2014
• Est. Priority Date: 09/24/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: Hibino, Stacie L., Manico, Joseph A.
• Primary Examiner(s): Bella, Matthew
• Assistant Examiner(s): YANG, WEI WEN
• Application Number:
  US12/889,557
• Publication Number:
  US 20120076427A1
• Time in Patent Office: 1,383 Days
• Field of Search: 382/218, 382/112, 382/115, 382/173, 382/224, 382/225
• US Class Current: 382/218
• CPC Class Codes: G06F 16/54 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/5838 using colour
• CPC Class Codes: G06F 16/5854 using shape and object relationship
• CPC Class Codes: G06V 20/20 in augmented reality scenes
• CPC Class Codes: G06V 20/30 in albums, collections or shared content, e.g. social network photos or video

Abstract

A method for selecting important digital images in a collection of digital images, comprising: analyzing the digital images in the collection of digital images to identify one or more sets of similar digital images; identifying one or more sets of similar digital images having the largest number of similar digital images; selecting one or more digital images from the identified largest sets of similar digital images to be important digital images; and storing an indication of the selected important digital image in a processor accessible memory.

Claims

1. A method for selecting important digital images in a collection of digital images, comprising:

using a processor to automatically analyze the digital images in the collection of digital images to identify one or more sets of similar digital images, wherein an event clustering algorithm is used to divide the collection of digital images into event clusters, and wherein the digital images within a single event cluster are designated as a set of similar digital images;

identifying one or more largest sets of similar digital images having more than a predefined threshold number of digital images;

using automatic face recognition to identify persons in the digital images in each of the largest sets of similar digital images for which identities of the persons and social relationships of the persons relative to a reference individual are included by prior manual identification;

using a processor to automatically evaluate image quality of the digital images in each of the largest sets of similar digital images containing identified persons, wherein image quality is directly proportional to the closeness of the social relationships between the identified persons and the reference individual;

using a processor to automatically select one or more digital images from the identified largest sets of similar digital images to be important digital images based on a weight that is responsive to the image quality; and

storing an indication of the one or more selected important digital image in a processor accessible memory.

2. The method of claim 1 wherein the digital images within a set of similar digital images have a similar visual appearance.

3. The method of claim 1 wherein the digital images within a set of similar digital images have a similar capture time.

4. The method of claim 1 wherein the digital images within a set of similar digital images are captured within a specified time interval.

5. The method of claim 1 wherein the digital images within a set of similar digital images are captured at recurring time intervals.

6. The method of claim 1 wherein the digital images within a set of similar digital images have a similar capture location.

7. The method of claim 1 wherein the digital images within a set of similar digital images have a similar image classification.

8. The method of claim 1 wherein the digital images within a set of similar digital images are captured sequentially.

9. The method of claim 1 wherein the digital images are digital still images.

10. The method of claim 1 wherein the digital images are video frames of a digital video.

11. The method of claim 1 wherein the at least one digital image is selected from each of the identified sets of similar digital images to be important digital images.

12. The method of claim 1 wherein the digital image in each of the identified largest sets of similar digital images having the highest image quality is selected to be an important digital image.

13. The method of claim 1 wherein the digital image in each of the identified largest sets of similar digital images having the highest image quality is selected to be an important digital image, except that if the digital image having the highest image quality has an image quality less than a predetermined threshold it is not selected to be an important digital image.

14. The method of claim 1 wherein the digital images in the identified largest sets of similar digital images having an image quality greater than a specified threshold are selected to be important digital images.

15. The method of claim 14 wherein the specified threshold is adaptively determined such that a specified number of important digital images are selected.

16. The method of claim 1 wherein the image quality is further determined responsive to computing an aesthetic image quality metric.

17. The method of claim 16 wherein the aesthetic image quality metric is further responsive to a presentation of any faces detected in the digital image.

18. The method of claim 1 wherein the image quality is further determined responsive to one or more quantitative image attributes.

19. The method of claim 18 wherein the quantitative image attributes include an image sharpness attribute, an image noise attribute, an image colorfulness attribute or an image contrast attribute.

20. The method of claim 1 wherein the image quality is further determined responsive to utilization patterns for the digital image.

21. The method of claim 1 wherein the image quality is further determined responsive to a user-designated rating.

22. The method of claim 1 wherein the identified largest sets of similar digital images are presented to a user on a soft copy display, together with an indication of the selected important digital images.

23. The method of claim 22 further including a user interface to enable the user to confirm or override the selection of the important digital images.

24. The method of claim 23 further including updating the automatic selection step used to select the important digital images to preferentially select digital images similar to the user-selected important digital images.

25. The method of claim 1 further including the step of using the selected important digital images to create a photographic product.

26. The method of claim 25 wherein the photographic product is a digital slide show, a photo album, a photo calendar or a photo collage.

27. The method of claim 1 further including the step of sharing the selected important digital images on a social network or a photo-sharing website.

28. A system comprising:

a data processing system; and

a memory system communicatively connected to the data processing system and storing executable instructions configured to cause the data processing system to implement a method for selecting important digital images in a collection of digital images, wherein the instructions comprise;

analyzing the digital images in the collection of digital images to identify one or more sets of similar digital images, wherein an event clustering algorithm is used to divide the collection of digital images into event clusters, and wherein the digital images within a single event cluster are designated as a set of similar digital images;

identifying one or more largest sets of similar digital images having more than a predefined threshold number of digital images;

using automatic face recognition to identify persons in the digital images in each of the largest sets of similar digital images for which identities of the persons and social relationships of the persons relative to a reference individual are included by prior manual identification;

using a processor to automatically evaluate image quality of the digital images in each of the largest sets of similar digital images containing identified persons, wherein image quality is directly proportional to the closeness of the social relationships between the identified persons and the reference individual;

selecting one or more digital images from the identified largest sets of similar digital images to be important digital images based on a weight that is responsive to the image quality; and

storing an indication of the selected important digital image in a processor accessible memory.