Methods and Apparatuses for Pattern Detection in Distorted Communication Data

摘要

Methods and apparatuses for detecting known message codes embedded in message data that is subsequently distorted, by recognizing fragments of the message code contained in said message data, and determine statistically the likelihood that the said message codes are present. This current invention helps to recover embedded information that may otherwise be lost due to distortion. One particularly useful application is in enhanced watermark detection in audio, video and other multimedia contents.

主权项

1. A method of processing input bit sequence to identify a message code within, comprising:
1A. Providing that such input may contain a known message code but is also distorted; 1B. Selecting a proper number of bits which form a bit fragment; 1C. Identifying all unique bit fragments contained in a given message code; 1D. Identifying each and all bit fragments in said input bit sequence and determining if they match any bit fragment contained in the given message code; 1E. Calculating the statistics of matching and non-matching bit fragments; 1F. Determining based on possibility if said input bits contains said message code or not.