Methods and apparatus to create candidate reference signatures from signature fragments

1. An apparatus to create a reference signature asset from signature fragments, comprising:

memory; and

processor circuitry including one or more of:

at least one of a central processing unit, a graphic processing unit or a digital signal processor, the at least one of the central processing unit, the graphic processing unit or the digital signal processor having control circuitry to control data movement within the processor circuitry, arithmetic and logic circuitry to perform one or more first operations corresponding to instructions, and one or more registers to store a result of the one or more first operations, the instructions in the apparatus;

a Field Programmable Gate Array (FPGA), the FPGA including logic gate circuitry, a plurality of configurable interconnections, and storage circuitry, the logic gate circuitry and interconnections to perform one or more second operations, the storage circuitry to store a result of the one or more second operations; or

Application Specific Integrate Circuitry (ASIC) including logic gate circuitry to perform one or more third operations;

the processor circuitry to perform at least one of the first operations, the second operations or the third operations to instantiate:

fragment grouper circuitry to form a group of matched signature fragments corresponding to a same piece of media, respective ones of the matched signature fragments to represent corresponding portions of the piece of media;

path finder circuitry to:

select a subset of matched signature fragments from the group to form a path of matched signature fragments that collectively represent a continuous segment of the piece of media, the continuous segment identified by a segment start time and a segment end time, the segment start time corresponding to a fragment start time associated with an initial matched signature fragment in the path, the segment end time corresponding to a fragment end time associated with a last matched signature fragment in the path;

provide the path to fragment stitcher circuitry in response to a determination that a difference between the segment end time and the segment start time meets a threshold; and

discard the path in response to a determination that the difference between the segment end time and the segment start time does not meet the threshold; and

the fragment stitcher circuitry to use the path to combine the subset of matched signature fragments and create the reference signature asset.

2. The apparatus of claim 1 , wherein the path finder circuitry is to order the subset of matched signature fragments from the initial matched signature fragment to the last matched signature fragment to form the path.

3. The apparatus of claim 1 , wherein the subset is a first subset, the path is a first path, and the path finder circuitry is to select a different second subset of matched signature fragments from the group to form a second path of matched signature fragments.

4. The apparatus of claim 3 , wherein the path finder circuitry is to include a matched signature fragment from the first subset in the different second subset of matched signature fragments.

5. The apparatus of claim 4 , wherein:

the threshold is a first threshold;

the fragment start time is a first fragment start time;

the matched signature fragment from the first subset is associated with one of the first fragment start time or a second fragment start time; and

an amount of time between the one of the first fragment start time or the second fragment start time and a start of the piece of media meets a second threshold.

6. The apparatus of claim 4 , wherein:

the threshold is a first threshold;

the fragment end time is a first fragment end time;

the matched signature fragment from the first subset is associated with one of the first fragment end time or a second fragment end time; and

an amount of time between the one of the first fragment end time or the second fragment end time and end of the piece of media meets a second threshold.

7. At least one non-transitory machine-readable medium comprising instructions that, when executed, cause at least one processor to at least:

form a group of matched signature fragments corresponding to a same piece of media, respective ones of the matched signature fragments to represent corresponding portions of the piece of media;

select a subset of matched signature fragments from the group to form a path of matched signature fragments that collectively represent a continuous segment of the piece of media, the continuous segment identified by a segment start time and a segment end time, the segment start time corresponding to a fragment start time associated with an initial matched signature fragment in the path, the segment end time corresponding to a fragment end time associated with a last matched signature fragment in the path;

provide the path to fragment stitcher circuitry in response to a determination that a difference between the segment end time and the segment start time meets a threshold;

discard the path in response to a determination that the difference between the segment end time and the segment start time does not meet the threshold; and

use the path to combine the subset of matched signature fragments to create a reference signature asset.

8. The at least one non-transitory machine-readable medium of claim 7 , wherein the instructions cause the at least one processor to order the subset of matched signature fragments from the initial matched signature fragment to the last matched signature fragment to form the path.

9. The at least one non-transitory machine-readable medium of claim 7 , wherein the subset is a first subset, the path is a first path, and the instructions cause the at least one processor to select a different second subset of matched signature fragments from the group to form a second path of matched signature fragments.

10. The at least one non-transitory machine-readable medium of claim 9 , wherein the instructions cause the at least one processor to include the matched signature fragment from the first subset in the different second subset of matched signature fragments.

11. The at least one non-transitory machine-readable medium of claim 10 , wherein:

the threshold is a first threshold;

the fragment start time is a first fragment start time;

the matched signature fragment from the first subset is associated with one of the first fragment start time or a second fragment start time; and

an amount of time between the one of the first fragment start time or the second fragment start time and a start of the piece of media meets a second threshold.

12. The at least one non-transitory machine-readable medium of claim 10 , wherein:

the threshold is a first threshold;

the fragment end time is a first fragment end time;

the matched signature fragment from the first subset is associated with one of the first fragment end time or a second fragment end time; and

an amount of time between the one of the first fragment end time or the second fragment end time and an end of the piece of media meets a second threshold.

13. A method of creating reference signature assets from signature assets, the method comprising:

forming, by executing an instruction with at least one processor, a group of matched signature fragments corresponding to a same piece of media, respective ones of the matched signature fragments to represent corresponding portions of the piece of media;

selecting, by executing an instruction with the at least one processor, a subset of matched signature fragments from the group to form a path of matched signature fragments that collectively represent a continuous segment of the piece of media, the continuous segment identified by a segment start time and a segment end time, the segment start time corresponding to a fragment start time associated with an initial matched signature fragment in the path, the segment end time corresponding to a fragment end time associated with a last matched signature fragment in the path;

providing the path to fragment stitcher circuitry in response to a determination that a difference between the segment end time and the segment start time meets a threshold; and

discarding the path in response to a determination that the difference between the segment end time and the segment start time does not meet the threshold, the fragment stitcher circuitry to use the path to combine the subset of matched signature fragments to create at least one of the reference signature assets.

14. The method of claim 13 , wherein the selecting includes ordering the subset of matched signature fragments from the initial matched signature fragment to the last matched signature fragment to form the path.

15. The method of claim 13 , wherein the subset is a first subset, the path is a first path, and the selecting includes selecting a different second subset of matched signature fragments from the group to form a second path of matched signature fragments.

16. The method of claim 15 , wherein the selecting of the different second subset of matched signature fragments includes selecting a matched signature fragment from the first subset to be included in the different second subset of matched signature fragments.

17. The method of claim 16 , wherein:

the threshold is a first threshold;

the fragment start time is a first fragment start time;

the matched signature fragment from the first subset is associated with one of the first fragment start time or a second fragment start time; and

an amount of time between the one of the first fragment start time or the second fragment start time and a start of the piece of media meets a second threshold.

18. The method of claim 16 , wherein:

the threshold is a first threshold;

the fragment end time is a first fragment end time;

the matched signature fragment from the first subset is associated with one of the first fragment end time or a second fragment end time; and

an amount of time between the one of the first fragment end time or the second fragment end time and an end of the piece of media meets a second threshold.