Use of image similarity in image searching via a network of computational apparatus

• US 20060015495A1
• Filed: 07/05/2005
• Published: 01/19/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,008
• Publication Number:
  US 20060015495A1
• 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 data storage medium or media encoded with one or more computer programs and/or data structures for use in searching for a visual image, comprising:

computer code for receiving, at a first node of a network of computational devices, data regarding a search visual image, the data having been sent from a second node of the network or in response to a communication from the second node identifying the search visual image; and

computer code for identifying, at the first node of the network, one or more matching visual images that have a specified degree of similarity to the search visual image, comprising;

computer code for determining the similarity of the search visual image to each of a plurality of candidate visual images located at one or more nodes of the network other than the first or second node, wherein the image similarity determination does not depend on the type of visual images being compared; and

computer code for selecting one or more candidate visual images as the one or more matching visual images, based on the determination of the similarity of the search visual image to the candidate visual images.

2. A data storage medium or media as in claim 1, wherein the data regarding a search visual image comprises image search data regarding the search visual image.

3. A data storage medium or media as in claim 2, wherein the image search data is sent from the second node of the network.

4. A data storage medium or media as in claim 2, wherein the image search data is sent from a node of the network other than the first or second node, in response to a communication from the second node identifying the image search data.

5. A data storage medium or media as in claim 1, wherein the data regarding a search visual image comprises data identifying image search data regarding the search visual image.

6. A data storage medium or media as in claim 5, further comprising computer code for retrieving image search data regarding the search visual image from a node of the network other than the first or second node, in response to the data identifying image search data regarding the search visual image.

7. A data storage medium or media as in claim 5, wherein the image search data is located at the first node at the time that the data identifying image search data regarding the search visual image is received.

8. A data storage medium or media as in claim 1, wherein the one or more computer programs and/or data structures further comprise computer code for providing image generation data representing a matching visual image to the second node of the network.

9. A data storage medium or media as in claim 1, wherein:

the image search data comprises image generation data representing the search visual image; and

the computer code for determining image similarity comprises;

computer code for producing metadata regarding the search visual image from the image generation data; and

computer code for comparing the metadata regarding the search visual image to metadata regarding each of the candidate visual images.

10. A data storage medium or media as in claim 9, wherein the image generation data represents a version of the search visual image having a reduced resolution as compared to an original version of the search visual image.

11. A data storage medium or media as in claim 1, wherein:

the image search data comprises metadata regarding the search visual image; and

the computer code for determining image similarity comprises computer code for comparing the metadata regarding the search visual image to metadata regarding each of the candidate visual images.

12. A data storage medium or media as in claim 1, wherein the computer code for determining image similarity comprises computer code for comparing a process-response statistical model of the search visual image to process-response statistical models of each of the candidate visual images.

13. A data storage medium or media as in claim 12, wherein the computer code for determining image similarity further comprises computer code for producing a process-response statistical model of a visual image.

14. A data storage medium or media as in claim 13, wherein the computer code for producing a process-response statistical model of a visual image comprises computer code for performing a process on the image data of each of a plurality of regions of the visual image, wherein the process measures the error of a region with itself after a transformation of the visual image.

15. A data storage medium or media as in claim 13, wherein the computer code for producing a process-response statistical model of a visual image comprises computer code for performing a process on the image data of each of a plurality of regions of the visual image, wherein the image data is presented in a perceptually uniform color space.

16. A data storage medium or media as in claim 13, wherein the computer code for producing a process-response statistical model of a visual image comprises:

computer code for performing a first process on the image data of each of a plurality of regions of the visual image; and

computer code for performing a second process, for each of the plurality of regions of the visual image, using the result of the first process for the region.

17. A data storage medium or media as in claim 1, wherein the computer code for selecting one or more candidate visual images as the one or more matching visual images comprises computer code for selecting one or more candidate visual images that are determined to be the most similar to the search visual image.

18. A data storage medium or media as in claim 17, wherein the computer code for selecting one or more candidate visual images as the one or more matching visual images comprises computer code for selecting one or more candidate visual images having at least a specified degree of similarity to the search visual image.

19. A data storage medium or media as in claim 17, wherein the computer code for selecting one or more candidate visual images as the one or more matching visual images comprises computer code for selecting a specified number of candidate visual images that are determined to be the most similar to the search visual image.

20. A data storage medium or media as in claim 1, wherein the plurality of candidate visual images comprises one or more still visual images.

21. A data storage medium or media as in claim 20, wherein the plurality of candidate visual images further comprises one or more visual images from a visual recording.

22. A data storage medium or media as in claim 1, wherein the plurality of candidate visual images comprises one or more visual images from a visual recording.

23. A data storage medium or media as in claim 22, wherein the plurality of candidate visual images comprise one or more visual images from a plurality of visual recordings.

24. A data storage medium or media as in claim 1, wherein the network is the World Wide Web.

25. A data storage medium or media as in claim 1, wherein the one or more computer programs and/or data structures further comprise:

computer code for receiving image generation data representing a candidate visual image;

computer code for producing metadata regarding the candidate visual image; and

computer code for storing the metadata regarding the candidate visual image.

26. A data storage medium or media as in claim 25, wherein the one or more computer programs and/or data structures further comprise computer code for storing the image generation data representing the candidate visual image.

27. A data storage medium or media as in claim 26, wherein the one or more computer programs and/or data structures further comprise computer code for providing image generation data representing a matching visual image to the second node of the network.

28. A data storage medium or media as in claim 25, wherein the one or more computer programs and/or data structures further comprise computer code for discarding the image generation data representing the candidate visual image.

29. A data storage medium or media as in claim 28, wherein the one or more computer programs and/or data structures further comprise computer code for providing to the second node of the network an identification of a network node at which image generation data representing a matching visual image is located.

30. A data storage medium or media as in claim 25, wherein:

the computer code for producing metadata regarding the candidate visual image comprises computer code for producing a process-response statistical model of the candidate visual image; and

the computer code for determining image similarity comprises computer code for comparing the process-response statistical model of the search visual image to the process-response statistical model of the candidate visual image.

31. A data storage medium or media as in claim 25, wherein the one or more computer programs and/or data structures further comprise computer code for communicating with a plurality of nodes of the network to identify whether one or more visual images are present at those network nodes that can be used as one or more candidate visual images.

32. A method for use in searching for a visual image, comprising the steps of:

receiving, at a first node of a network, image search data regarding a search visual image, the data having been sent from a second node of the network or in response to a communication from the second node identifying the search visual image; and

identifying one or more matching visual images that have a specified degree of similarity to the search visual image, the step of identifying comprising the steps of;

determining the similarity of the search visual image to each of a plurality of candidate visual images located at one or more nodes of the network other than the first or second node, wherein the image similarity determination does not depend on the type of visual images being compared; and

selecting one or more candidate visual images as the one or more matching visual images, based on the determination of the similarity of the search visual image to the candidate visual images.

33. A data storage medium or media encoded with one or more computer programs and/or data structures for use in searching for a visual image, comprising:

computer code for evaluating a search visual image to produce metadata regarding the search visual image that can be used to identify one or more matching visual images that are determined to have a specified degree of similarity to the search visual image;

computer code for enabling provision of the metadata from a first node of a network to a second node of a network for use at a node other than the first node of the network in identifying one or more matching visual images, wherein the image similarity determination does not depend on the type of visual images being compared.

34. A data storage medium or media as in claim 33, wherein the one or more computer programs and/or data structures further comprise computer code for receiving image generation data representing a matching visual image.

35. A data storage medium or media as in claim 33, wherein the computer code for evaluating a search visual image to produce metadata regarding the search visual image comprises computer code for producing a process-response statistical model of the search visual image.

36. A data storage medium or media as in claim 35, wherein the computer code for producing a process-response statistical model of the search visual image comprises computer code for performing a process on the image data of each of a plurality of regions of the search visual image, wherein the process measures the error of a region with itself after a transformation of the search visual image.

37. A data storage medium or media as in claim 35, wherein the computer code for producing a process-response statistical model of the search visual image comprises computer code for performing a process on the image data of each of a plurality of regions of the search visual image, wherein the image data is presented in a perceptually uniform color space.

38. A data storage medium or media as in claim 35, wherein the computer code for producing a process-response statistical model of the search visual image comprises:

computer code for performing a first process on the image data of each of a plurality of regions of a search visual image; and

computer code for performing a second process, for each of the plurality of regions of the search visual image, using the result of the first process for the region.

39. A data storage medium or media as in claim 33, wherein the network is the World Wide Web.

40. A data storage medium or media as in claim 39, wherein the one or more computer programs and/or data structures comprises one or more computer programs and/or data structures that operate as part of Web browsing software that operates at the first node.

41. A data storage medium or media as in claim 40, wherein the one or more computer programs and/or data structures comprises one or more Java applets that operate as part of Web browsing software that operates at the first node.

42. A data storage medium or media as in claim 40, wherein the one or more computer programs and/or data structures comprises one or more ActiveX controls that operate as part of Web browsing software that operates at the first node.

43. A data storage medium or media as in claim 33, wherein the one or more computer programs and/or data structures comprises a standalone set of one or more computer programs and/or data structures that operate at the first node.

44. A method for use in searching for a visual image, comprising the steps of:

evaluating a search visual image to produce metadata regarding the search visual image that can be used to identify one or more matching visual images that are determined to have a specified degree of similarity to the search visual image; and

enabling provision of the metadata from a first node of a network to a second node of a network for use at a node other than the first node of the network in identifying one or more matching visual images, wherein the image similarity determination does not depend on the type of visual images being compared.