Abstract:
A computer-implemented process for determining a ranked set of solutions to a bipartite graph matching problem, such is involved in multi-target tracking, maximum flow matching, or data association in matching elements of a first set to elements of a second set to minimize the cost of the association. A feature of the process is a partitioning into subproblems such that the most probable solutions are in the smaller subproblems and the computation begins by solving the smallest subproblem in the search for the best solution.
Abstract:
Dynamic histogram warping is performed on histograms extracted from an image pair of a scene. The warped histograms are remapped to the image pair and the resulting remapped image pair is subsequently subjected to image processing.
Abstract:
A technique for compensating for egomotion of the camera used to record a pair of two-dimensional views of a scene when the pair of images is to be used to provide a three dimensional representation of the scene. The technique involves comparing histograms of the intensity levels of pixels of corresponding epipolar lines in the pair of images for assumed amounts of egomotion to identify the amount that results in the smallest total of the sums of squared differences of the histograms.
Abstract:
A system is described for linking traditional media works, such as print and broadcast media for example, to a more interactive media conduit, such as the Internet. The system avoids the need to modify the media work in anyway. Instead, it employs a passive recognition system that uniquely identifies the specific work, such as a particular television or radio broadcast or printed commercial. The identification may be based in intra-work and/or extra-work information. Several different embodiments/environments are described. The best embodiment may depend, at least in part, on costs of hardware and communication. These costs can change over time. In one embodiment, all of the databases and computation are performed at the user's premises. In another embodiment, all of the databases and computation occur at remote sites that user premise equipment can query using uniquely identifying extra-work information, such as the time, place and station on which the work was broadcast. This second embodiment is most suitable for content that is published, e.g. magazines, newspapers, etc., or broadcasted, e.g. cable, satellite and terrestrial television and radio. Alternative embodiments, in which various operations are performed at both the user's premises and remote locations are also possible.
Abstract:
A watermark message embedded in a cover work can be made robust to various types of post-embedding operations, while simultaneously minimizing perceptual impact on the cover work. This is accomplished by the informed coding of the watermark message to be embedded. This is also accomplished by the informed embedding of the watermark message code in the cover work. Finally, the watermark message code may be perceptually shaped to minimize impact on the fidelity of the watermarked work. Further, these techniques may be combined for maximum effect.
Abstract:
A method for utilizing a title signal contained in data through a comparison of the title signal to a player signal stored in a player device is provided. Preferably, the data is digital image, video, or audio data. The method includes the steps of: providing data having the title signal; detecting, at the player device, the title signal in the data: comparing the title signal to the player signal stored at the player device; and performing an action based upon the comparison. In a preferred implementation, the action is performed if the title signal matches the player signal, and the action is to inform the device user of the match and the winning of a prize. In another preferred implementation, the title signal is a subsignal of a watermark signal encoded in the digital data, in which case the method further comprises the steps of: extracting the watermark signal from the digital data; and decoding the subsignal. Also provided are devices, such as DVD players/recorders, for carrying out the methods of the present invention.
Abstract:
An electronic document, such as an image and a text file for example, may be associated with an action by (1) electronically extracting within a client device features from the electronic document work, (2) transmitting the extracted features from the client device to one or more servers, (3) receiving at the client device from the one or more servers an identification of the electronic document work based on the extracted features, wherein the identification is based on a sub-linear search (or wherein the identification is based on a non-exhaustive search identifying a neighbor), (4) electronically determining an action based on the identification of the electronic document work, and (5) electronically performing the action on the client device.
Abstract:
Information about an audio or video file played on a device is provided by (a) extracting features from the audio or video file, (b) communicating the features to a database, and (c) receiving the information about the audio or video file from the database. The information might include a song title, an album title, and/or a performer name. The information might include a title of a video work, a director of the video work, and/or names of performers in the video work. The information might be rendered on an output of the device. The information might be stored (e.g., persistently) locally on the device.
Abstract:
A method for data preparation and watermark insertion. The method includes the step of preparing the data at a first time by manipulating at least one set of the data characteristics for subsequent insertion of a first watermark. In a preferred embodiment of the method of the present invention the method further includes the step of inserting the first watermark by manipulating the set of data characteristics at a second time subsequent to the first time. In still yet another preferred embodiment of the method of the present invention, the method further includes the step of inserting a second watermark at a third time, before, during, or after the first time, by manipulating at least one set of the data characteristics. In a variation of the present invention a method for inserting a watermark into compressed data is provided. The compressed data has sets of data characteristics. The method includes the steps of inserting a watermark by manipulating the set of data characteristics; and optimizing the manipulated data by modifying the compressed data characteristics subject to a set of constraints.
Abstract:
A watermarking procedure that is applicable to images, audio, video and multimedia data to be watermarked divides the data to be watermarked into a set of n×n blocks, such as the 8×8 blocks of MPEG. The same watermark signal can be distributed throughout the set of blocks in a large variety of ways. This allows the insertion algorithm to be changed without affecting the decoders. The decoding procedure first sums together the DCT coefficients of N sets of 8×8 blocks to form a set of N summed 8×8 blocks and then extracts the watermark from the summed block. Since the sum of the DCT blocks is equal to the DCT of the sum of the intensity blocks, efficient decoding can occur in both the spatial and frequency domains. The symmetric nature of the decoding process allows geometric distortions to be handled in the spatial domain and other signal distortions to be handled in the frequency domain. Moreover, insertion of a watermark signal into image data and the subsequent extraction of the watermark from watermarked image data which has been subject to distortion between the times of insertion and extraction involves the insertion of multiple watermarks designed to survive predefined distortions of the image data, such as panscan or letterbox mode transformations. Alternatively, a registration pattern in the image data, after the image data containing the registration pattern is subject to an unknown distortion, is used to compensate for distortion of the watermarked image data.