Method, apparatus and algorithm for indexing, searching, retrieval of digital stream by the use of summed partitions

• US 20080181513A1
• Filed: 03/06/2007
• Published: 07/31/2008
• Est. Priority Date: 01/31/2007
• Status: Abandoned Application

• Current Assignee: UnoWeb, Inc.
• Original Assignee: UnoWeb, Inc.
• Inventors: Almeida, John
• Application Number:
  US11/682,316
• Publication Number:
  US 20080181513A1
• Time in Patent Office: Days
• US Class Current: 382/224
• CPC Class Codes: G06F 16/583 using metadata automatically derived from the content
• CPC Class Codes: G06F 16/683 using metadata automatically derived from the content
• CPC Class Codes: G06F 16/785 using colour or luminescence
• CPC Class Codes: G06F 2218/08 Feature extraction
• CPC Class Codes: G06V 10/46 Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features colour feature extraction G06V10/56
• CPC Class Codes: G06V 10/50 by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis
• CPC Class Codes: H04L 65/65 Network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP]

Abstract

A method and apparatus for indexing, searching and matching still images, digital audio, video images, text or any kind of digital stream where rules like color change and filtering are applied to images before their indexations, then they are partitioned and a means for producing individual values for each partition is applied (checksum) and the values are saved into a searchable database. The same rules are applied at the input digital stream as to produce identical values for the selected partitions of the input of digital stream then perform a search and match against partition values digital stream stored at the database. As well means for associating content to a digital-content stream based on the digital stream partition'"'"'s values, time related content to the content stream presentation, user supplied descriptive words related to the content stream and embedded information within the content stream.

Claims

1. A method for partitioning a digital stream, comprising:

a digital stream;

means for partitioning said digital stream;

wherein said means to partition said digital stream will partition said digital stream into at least one digital partition;

means for applying a rule at a digital partition as to produce a value representing the digital partition which the rule is applied to;

wherein said rule is applied to said at least one digital partition and a value produced; and

wherein said value is used for representing said at least one digital partition for its indexation in a searchable electronic format.

2. The method for partitioning a digital stream according to claim 1 wherein said digital stream is a digital audio stream.

3. The method for partitioning a digital stream according to claim 1 wherein said digital stream is a digital video stream.

4. The method for partitioning a digital stream according to claim 1 wherein said digital stream is a digital text stream.

5. The method for partitioning a digital stream according to claim 1 wherein said digital stream is a digital image.

6. The method for partitioning a digital stream according to claim 1 wherein said means to partition said digital stream will partition said digital stream into a plurality of partitions;

wherein said means for applying a rule is applied to said plurality of digital partitions;

wherein said rule will produce a unique value for each digital partition of said plurality of digital partitions; and

wherein each of said unique value represent individual digital partitions of said plurality of partitions.

7. The method for partitioning a digital stream according to claim 1 wherein said value was a result of a checksum algorithm applied to said at least one partition.

8. The method for partitioning a digital stream according to claim 1 wherein said rule is a means for enlarging said partition.

9. The method for partitioning a digital stream according to claim 1 wherein said rule is a means for reducing said partition.

10. The method for partitioning a digital stream according to claim 1 wherein said rule is a means changing colors.

11. The method for partitioning a digital stream according to claim 1 wherein said rule is a means for skewing said partition.

12. The method for partitioning a digital stream according to claim 1 wherein said rule is a means for changing said partition x-y axis coordinates within a predefined area.

13. The method for partitioning a digital stream according to claim 1 wherein said searchable electronic format is a database.

14. The method for partitioning a digital stream according to claim 1 further comprising:

a database;

said partition'"'"'s value is stored at said database;

a tangible storage media; and

said digital stream is stored at said tangible storage media.

15. The method for partitioning a digital stream according to claim 14 further comprising:

a additional digital stream;

means for partitioning said additional digital stream into at least one additional digital partition;

means for applying a rule at said at least one additional digital partition of said additional digital stream as to produce a value representing said at least one additional digital partition of said additional digital stream;

said value representing said at least one additional digital partition is used for searching said at least one digital partition'"'"'s value stored at said database; and

said search will produce an exact match between said at least one digital partition'"'"'s value and said at least one additional digital partition'"'"'s value.

16. A method for associating contents to a digital stream, comprising:

a digital stream;

at least a first computer and said at least a first computer having at least one tangible storage media therein;

means to partition a digital stream into digital partitions;

wherein said means to partition a digital stream will partition said digital stream into at least one digital partition;

means to associate a value to a digital partition;

wherein said means to associate a value will associate a value to said at least one digital partition of said digital stream;

at plurality of contents;

means for a user to provide information, the provided information is related to a digital partition;

a user;

said user uses said means to provide information and provides information related to said at least one digital partition;

means to save said user provided information related to said at least one digital partition on said at least one tangible storage media of said at least a first computer; and

means for associating said user provided information to said at least one digital partition'"'"'s value of said digital stream and at least one content of said plurality of contents.

17. The method for associating contents according to claim 16 further comprising:

an additional user;

at least a second computer;

said additional user at said at least second computer initiates a request for said digital stream from said at least a first computer; and

said additional user views a content page at said at least second computer that was formatted by said at least first computer, said formatted content page at said at least second computer having said digital stream and at least a portion of said at least one content that is associated with said digital stream through said digital stream association with said at least one partition'"'"'s value.

18. The method for associating contents according to claim 16 wherein said digital stream is a digital image.

19. The method for associating contents according to claim 16 wherein said digital stream is a digital audio.

20. The method for associating contents according to claim 16 wherein said digital stream is a digital video.

21. The method for associating contents according to claim 16 wherein said digital stream is a digital text.

22. The method for associating contents according to claim 16 wherein said value is a check sum of said at least one digital partition.

23. The method for associating contents according to claim 16 wherein said value is a time based value.

24. The method for associating contents according to claim 16 wherein said value is a user provided code.

25. The method for associating contents according to claim 16 wherein said value is embedded data value into said digital stream.

26. The method for associating contents according to claim 16 further comprising:

wherein said means to partition a digital stream will partition said digital stream into a plurality of digital partitions;

said user uses said means to provide information and provide information to each digital partition of said plurality of digital partitions;

wherein said means to associate a value will associate a distinct value to each digital partition of said plurality of digital partitions; and

means for associating each of said user provided information to a distinct digital partition'"'"'s value of said plurality of digital partition of said digital stream and having at least one content of said plurality of contents associated to each digital partition'"'"'s value of said plurality of digital partitions of said digital stream.

27. The method for associating contents according to claim 26 further comprising:

an additional user;

said additional user initiates a request for said digital stream from said at least a first computer; and

said additional user views a content page that was formatted by said at least first computer, said formatted content page having said digital stream and at least a portion of at least one content that is associated with at least one digital partition'"'"'s value of said plurality of digital partitions of said digital stream.

28. A method for producing ratio of an image contour, comprising:

an image having at least two colors;

a tangible storage media;

an identification means associated with said image as to identify said image;

means to scan the y-axis coordinate of said image'"'"'s pixels looking for a color change, once a color change is found record the y-axis value of said pixel location of said image where said color change occurred;

means to scan a different y-axis coordinate of said image'"'"'s pixels looking for the same color change that was found by the previous scan;

if the same color change is found and its pixel location is at a different x-axis coordinate than the x-axis coordinate related to the y-axis coordinate having its value recorded thereto, save said x-axis coordinate value for the pixel location;

means to apply a mathematical calculation using said x-axis value stored therein and said y-axis value stored therein and said calculation result is a ratio between said x-axis value stored therein and said y-axis value stored therein; and

means to associate said ratio value with said identification means associated with said image and store said identification means and said ratio value on said tangible storage media in an electronic index-search format.

29. The method for producing ratio of an image contour according to claim 28 wherein said mathematical calculation is a division between the x-axis value and the y-axis value (x/y).

30. The method for producing ratio of an image contour according to claim 28 wherein said mathematical calculation is a division between the y-axis value and the x-axis value (y/x).

31. The method for producing ratio of an image contour according to claim 28 wherein said electronic index-search format is a database.