Reference Signature Stitching From Matched Fragments for Faster Media ID
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing signature-based media monitoring techniques are inefficient in creating reference signature assets, as they spend significant computational resources on matching signature fragments that are not ultimately considered complete, delaying the identification of media presentations.
Innovation Solution
The system utilizes discarded matched signature fragments to form complete signature fragments by stitching them into continuous paths that meet a length threshold, thereby increasing computational efficiency and enabling faster identification of media.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If signature fragments are matched using traditional methods, then media identification accuracy is maintained, but computational efficiency deteriorates and processing time increases
Solution Approach 1:
The system performs preliminary actions by pre-processing media files to extract signature fragments and organize them into data structures before actual media identification is needed. This includes creating forward and backward signature arrays that can be quickly queried during matching operations, avoiding the need to process entire media files during identification.
Solution Approach 2:
The patent divides media signatures into discrete fragments or tokens that can be independently processed and matched. By segmenting the signature data into manageable units (e.g., 100-millisecond intervals), the system can efficiently compare specific portions rather than processing complete signatures, significantly reducing computational complexity.
2Measurement precision
If complete reference signature assets are created using traditional methods, then media identification accuracy is ensured, but computational resources are excessively consumed
Solution Approach 1:
The system applies partial action by creating reference signature assets only for portions of media that are actually presented or monitored, rather than pre-processing entire media libraries. The forward and backward signature arrays are generated on-demand or selectively for relevant media segments, reducing unnecessary computational expenditure while maintaining identification accuracy for presented content.
3Reliability
If traditional signature matching methods are used, then complete media identification is achieved, but the process is delayed due to inefficient fragment matching
Solution Approach 1:
The patent implements continuous useful action through overlapping forward and backward signature arrays that maintain constant coverage of the media timeline. As one array is processed, the other continues providing complementary information, ensuring uninterrupted identification capability and eliminating idle processing periods while maintaining complete media coverage.
Data Source
AI summary
Methods, apparatus, systems, and articles of manufacture to create a reference signature asset from matched signature fragments are disclosed. Example apparatus disclosed herein form a group of matched signature fragments corresponding to a same piece of media. Disclosed example apparatus also 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, and the segment end time corresponding to a fragment end time associated with a last matched signature fragment in the path. Disclosed example apparatus further use the path to combine the subset of matched signature fragments and create a new reference signature asset.