Use of image similarity in summarizing a collection of visual images

• US 20060020597A1
• Filed: 07/05/2005
• Published: 01/26/2006
• Est. Priority Date: 11/26/2003
• Status: Abandoned Application

• Current Assignee: YesVideo, Inc.
• Original Assignee: YesVideo, Inc.
• Inventors: Ahmad, Subutai, Keating, Brett M.
• Application Number:
  US11/176,009
• Publication Number:
  US 20060020597A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/5838 using colour
• CPC Class Codes: G06F 16/5854 using shape and object relationship

Abstract

Process-response statistical modeling of visual images can be used in determining similarity between visual images. Evaluation of the content of visual images—and, in particular, image similarity determinations—can be used in effecting a variety of interactions (e.g., searching, indexing, grouping, summarizing, annotating, keyframing) with a collection of visual images.

Claims

1. A method for summarizing a collection of visual images, comprising the steps of:

determining the similarity of each of a plurality of visual images of the collection of visual images to one or more other visual images of the collection of visual images;

assigning each visual image of the plurality of visual images to one of a plurality of groups of visual images based on the similarity of the visual image to one or more other visual images of the collection of visual images; and

evaluating each of the plurality of groups of visual images to identify one or more of the plurality of groups to include in the summary.

2. A method as in claim 1, wherein the collection of visual images comprises a visual recording.

3. A method as in claim 1, wherein the step of evaluating each of the plurality of groups of visual images comprises the steps of:

determining the similarity of one or more visual images of each of the plurality of groups of visual images to one or more specified visual images; and

identifying one or more groups of visual images to be included in the summary based on the similarity of the visual image or images of each group to the specified visual image or images.

4. A method as in claim 3, wherein the step of determining the similarity of one or more visual images of each of the plurality of groups of visual images to one or more specified visual images comprises the step of selecting the one or more visual images for each of the plurality of groups based on the similarity of each visual image of a group to the other visual images of the group.

5. A method as in claim 4, wherein the step of selecting the one or more visual images for each of the plurality of groups comprises the step of selecting each visual image of the group that has at least a specified degree of similarity to the other visual images of the group.

6. A method as in claim 4, wherein the step of selecting the one or more visual images for each of the plurality of groups comprises the step of selecting a specified number of visual images of the group that are determined to be the most similar to the other visual images of the group.

7. A method as in claim 3, wherein the step of identifying one or more groups of visual images to be included in the summary comprises the step of including in the summary each group of visual images for which the visual image or images of the group have at least a specified degree of similarity to the specified visual image or images.

8. A method as in claim 3, wherein the step of identifying one or more groups of visual images to be included in the summary comprises the step of including in the summary a specified number of groups of visual images for which the visual images of the group are determined to be the most similar to the specified visual image or images.

9. A method as in claim 3, wherein the step of identifying one or more groups of visual images to be included in the summary comprises the step of excluding from the summary each group of visual images for which the visual images of the group have less than a specified degree of similarity to the specified visual image or images.

10. A method as in claim 3, wherein the step of identifying one or more groups of visual images to be included in the summary comprises the step of excluding from the summary a specified number of groups of visual images for which the visual images of the group are determined to be the least similar to the specified visual image or images.

11. A method as in claim 1, wherein the step of evaluating each of the plurality of groups of visual images comprises the steps of:

determining the similarity of one or more visual images of each of the plurality of groups of visual images to one or more specified visual images; and

identifying one or more groups of visual images to be excluded from the summary based on the similarity of the visual images or images of each group to the specified visual image or images.

12. A method as in claim 11, wherein the step of identifying one or more groups of visual images to be excluded from the summary comprises the step of excluding from the summary each group of visual images for which the visual images of the group have at least a specified degree of similarity to the specified visual image or images.

13. A method as in claim 11, wherein the step of identifying one or more groups of visual images to be excluded from the summary comprises the step of excluding from the summary a specified number of groups of visual images for which the visual images of the group are determined to be the most similar to the specified visual image or images.

14. A method as in claim 11, wherein the step of identifying one or more groups of visual images to be excluded from the summary comprises the step of including in the summary each group of visual images for which the visual images of the group have less than a specified degree of similarity to the specified visual image or images.

15. A method as in claim 11, wherein the step of identifying one or more groups of visual images to be excluded from the summary comprises the step of including in the summary a specified number of groups of visual images for which the visual images of the group are determined to be the least similar to the specified visual image or images.

16. A method as in claim 1, wherein the plurality of visual images of the collection of visual images includes substantially all of the visual images of the collection of visual images.

17. A method for summarizing a collection of visual images, implemented on apparatus having a primary purpose of recording and/or playing back visual images, the method comprising the steps of:

determining the similarity of each of a plurality of visual images of the collection of visual images to one or more other visual images of the collection of visual images; and

identifying visual images of the collection of visual images to be included in a summary of the collection of visual images based on the similarity of each of the plurality of visual images to one or more other visual images of the collection of visual images.

18. A method as in claim 17, wherein the collection of visual images comprises a visual recording.

19. A method as in claim 17, wherein the step of identifying visual images to be included in the summary comprises the steps of:

assigning each visual image of the plurality of visual images to one of a plurality of groups of visual images based on the similarity of the visual image to one or more other visual images of the collection of visual images; and

evaluating each of the plurality of groups of visual images to identify one or more of the plurality of groups to include in the summary.

20. A method as in claim 17, wherein the apparatus comprises a DVD recorder or player.

21. A method as in claim 17, wherein the apparatus comprises a personal video recorder.

22. A method as in claim 17, wherein the apparatus comprises a visual recording camera.

23. A method as in claim 17, wherein the apparatus comprises a still visual image camera.

24. A method as in claim 17, wherein the apparatus comprises a personal media recorder or player.

25. A method as in claim 17, wherein the apparatus comprises a mini-lab or kiosk.

26. A data storage medium or media encoded with one or more computer programs and/or data structures for summarizing a collection of visual images, comprising:

computer code for determining the similarity of each of a plurality of visual images of the collection of visual images to one or more other visual images of the collection of visual images; and

computer code for assigning each visual image of the plurality of visual images to one of a plurality of groups of visual images based on the similarity of the visual image to one or more other visual images of the collection of visual images; and

computer code for evaluating each of the plurality of groups of visual images to identify one or more of the plurality of groups to include in the summary.

27. A data storage medium or media encoded with one or more computer programs and/or data structures, adapted for use on apparatus having a primary purpose of recording and/or playing back visual images, for summarizing a collection of visual images, comprising:

computer code for determining the similarity of each of a plurality of visual images of the collection of visual images to one or more other visual images of the collection of visual images; and

computer code for identifying visual images of the collection of visual images to be included in a summary of the collection of visual images based on the similarity of each of the plurality of visual images to one or more other visual images of the collection of visual images.