System and method for indexing electronic information

• US 20030163474A1
• Filed: 02/22/2002
• Published: 08/28/2003
• Est. Priority Date: 02/22/2002
• Status: Abandoned Application

• Current Assignee: Zoran Corporation (Qualcomm, Inc.)
• Original Assignee: Zoran Corporation (Qualcomm, Inc.)
• Inventors: Herz, William S.
• Application Number:
  US10/080,856
• Publication Number:
  US 20030163474A1
• Time in Patent Office: Days
• US Class Current: 707/100
• CPC Class Codes: G06F 16/5838 using colour

Abstract

The present invention relates to a method and system of indexing a media element. The media element to be indexed is first identified and a characterization process to be applied to the media element is selected. The characterization process is applied to the media element. The characterization process includes generating a data string for the media element, where the data string includes trait information for the media element. The media element is indexed using the data string. Various embodiments are described.

Claims

1. A method of indexing a media element comprising:

identifying the media element to be indexed;

selecting a characterization process to be applied to said media element;

applying said characterization process to said media element, said characterization process to include,

generating a data string for said media element, said data string including trait information for said media element; and

indexing said media element using said data string.

2. The method of claim 1, wherein said media element is one of a video clip, static photograph, JPEG image, animation, audio clip, and text.

3. The method of claim 1, wherein identifying the media element comprises selecting the media element and loading the media element into a memory of a computer system.

4. The method of claim 3, wherein loading the media element into said memory comprises downloading said media element over a network connection.

5. The method of claim 1, further comprising determining if the media element can be compressed and, if so, compressing a data file containing said media element before applying the characterization process to said media element.

6. The method of claim 1, wherein selecting said characterization process comprises selecting said characterization process to be applied to said media element from a plurality of characterization processes based on a predetermined criteria.

7. The method of claim 1, wherein said characterization process further includes,

determining at least one common pixel value of said media element, and

determining a relationship between a first pixel and a second pixel of said media element, said first and second pixels each having said at least one common pixel value.

8. The method of claim 7, wherein determining at least one common pixel value comprises determining at least one common pixel value for said media element, and wherein said relationship between said first pixel and second pixel is based on a distance between said first and second pixels.

9. The method of claim 1, wherein applying said characterization process further comprises:

determining at least one common pixel value of said media element;

determining a first tolerance for each of said at least one common pixel value;

identifying a plurality of pixels of said media element having said at least one common pixel value;

determining pixel locations for each of said plurality of pixels;

determining a second tolerance for said pixel locations; and

,

determining relative pixel distance information for said plurality of pixels.

10. The method of claim 9 where generating a data string for said media element comprises generating a data string for said media element, said data string including trait information for said media element, said trait information to be based on said at least one common pixel value and said relative pixel distance information.

11. The method of claim 9, further comprising generating a histogram band for each of said at least one common pixel value of said media element, where said histogram bands are based on a percentage of a predetermined area of said media element that said at least common pixel value represents.

12. The method of claim 9, further comprising adjusting at least one of said first and second tolerances to achieve a desired result.

13. The method of claim 1, further comprising assigning a label to said media element, and accessing said media element using said label.

14. The method of claim 13, wherein said label is used as a reference pointer to said data string.

15. The method of claim 1, wherein indexing said media element comprises comparing said data string for said media element to an additional data string, said additional data string corresponding to an additional media element, and associating the media element with the additional media element where said data string and additional data string have a common trait.

16. The method of claim 1, further comprising displaying a result of said indexing to a user.

17. The method of claim 1, wherein said characterization process is applied only to a predetermined area of said media element.

18. The method of claim 1, wherein said characterization process further includes determining at least one shape-based trait of said media element, said at least one shape-based trait to be included in said trait information of said data string.

19. The method of claim 1, further comprising retrieving said media element by reviewing a list of labels, each of said labels corresponding to a data string representing an indexed media element;

and selecting said media element from said list for display.

20. A system for indexing a media element comprising:

a processor;

a display coupled to the processor;

a memory coupled to the processor, the memory containing instruction sequences to cause said processor to;

identify the media element to be indexed;

select a characterization process to be applied to said media element;

apply said characterization process to said media element, said characterization process to,

generate a data string for said media element, said data string including trait information for said media element; and

index said media element using said data string.

21. The system of claim 20, wherein said media element is one of a video clip, static photograph, JPEG image, animation, audio clip, and text.

22. The system of claim 20, wherein said instruction sequences to cause said processor to identify the media element include instruction sequences to select the media element and to load the media element into the memory.

23. The system of claim 22, wherein said media element is loaded into the memory by downloading said media element over a network connection.

24. The system of claim 20, wherein said memory further includes instruction sequences to cause said processor to determine if the media element can be compressed and, if so, to compress a data file containing said media element before applying the characterization process to said media element.

25. The system of claim 20, wherein said instruction sequences to cause said processor to select said characterization process further cause said processor to select said characterization process to be applied to said media element from a plurality of characterization processes based on a predetermined criteria.

26. The system of claim 20, wherein said characterization process is further to,

determine at least one common pixel value of said media element, and

determine a relationship between a first pixel and a second pixel of said media element, said first and second pixels each having said at least one common pixel value.

27. The system of claim 26, wherein said at least one common pixel value is at least one common pixel color for said media element, and said relationship between said first pixel and second pixel is based on a distance between said first and second pixels.

28. The system of claim 20, wherein said characterization process is further to:

determine at least one common pixel value of said media element;

determine a first tolerance for each of said at least one common pixel value;

identify a plurality of pixels of said media element having said at least one common pixel value;

determine pixel locations for each of said plurality of pixels;

determine a second tolerance for said pixel locations; and

,

determine relative pixel distance information for said plurality of pixels.

29. The system of claim 28, where said characterization process is further to, generate a data string for said media element, said data string including trait information for said media element, said trait information based on said at least one common pixel value and said relative pixel distance information.

30. The system of claim 28, where said characterization process is further to, generate a histogram band for each of said at least one common pixel value of said media element, where said histogram bands are based on a percentage of a predetermined area of said media element that said at least common pixel value represents.

31. The system of claim 28, where said characterization process is further to,

adjust at least one of said first and second tolerances to achieve a desired result.

32. The system of claim 20, where said memory further includes instructions sequences to cause said processor to assign a label to said media element, and to access said media element using said label.

33. The system of claim 32, wherein said label is used as a reference pointer to said data string.

34. The system of claim 20, wherein said instruction sequences to cause said processor to index said media element further includes instructions sequences to,

compare said data string for said media element to an additional data string, said additional data string corresponding to an additional media element, and

to associate the media element with the additional media element where said data string and additional data string have a common trait.

35. The system of claim 20, wherein said characterization process is applied only to a predetermined area of said media element.

36. The system of claim 20, wherein said characterization process is further to, determine at least one shape-based trait of said media element, said at least one shape-based trait to be included in said trait information of said data string.

37. The system of claim 20, wherein said instruction sequences further cause said processor to retrieve said media element by displaying a list of labels, each of said labels corresponding to a data string representing an indexed media element;

and to receive user input to select said media element from said list for display.