公开(公告)号：US07216232B1

公开(公告)日：2007-05-08

申请号：US09294956

申请日：1999-04-20

申请人： Ingemar J. Cox ,  Matthew L. Miller ,  Douglas F. Rayner

发明人： Ingemar J. Cox ,  Matthew L. Miller ,  Douglas F. Rayner

IPC分类号： H04L9/00

CPC分类号： H04N1/32208 ,  G06T1/0021 ,  H04L9/3236 ,  H04L9/3247 ,  H04L2209/30 ,  H04L2209/608 ,  H04L2209/80 ,  H04N1/32128 ,  H04N1/32144 ,  H04N1/32229 ,  H04N1/32283 ,  H04N2101/00 ,  H04N2201/3233 ,  H04N2201/3269

摘要： A method for inserting a digital signature into digital data is provided. The digital data has bits and the method includes the steps of: assigning predetermined bits of the digital data for receiving the digital signature; signing the digital data excluding the predetermined bits resulting in the digital signature; and inserting the digital signature into the predetermined bits of the digital data for subsequent authentication of the digital data. Also provided is a method for authenticating digital data having the embedded digital signature in the predetermined bits of the digital data including the steps of: extracting the digital signature from the predetermined bits; decrypting the digital signature from the digital data resulting in a first hash; applying a known one-way hashing function used by an encoder of the digital data to the digital data excluding the predetermined bits resulting in a second hash; and comparing the first hash to the second hash wherein if the first hash matches the second hash the digital data is authentic. In a preferred version of the methods of the present invention, the method further includes the step of inserting associated data into the digital data prior to the signing step such that the digital signature authenticates both the associated data as well as the digital data. Preferably, the associated data is inserted into the bits of the digital data excluding the predetermined bits.

摘要翻译： 提供了一种将数字签名插入数字数据的方法。 数字数据具有比特，并且该方法包括以下步骤：分配用于接收数字签名的数字数据的预定比特; 签署不包括导致数字签名的预定位的数字数据; 并将数字签名插入到数字数据的预定位中，以便后续的数字数据认证。 还提供了一种用于在数字数据的预定位中验证具有嵌入数字签名的数字数据的方法，包括以下步骤：从预定位提取数字签名; 从数字数据解密数字签名，得到第一个散列; 将由数字数据的编码器使用的已知单向散列函数应用于除了预定位之外的数字数据，导致第二散列; 以及将所述第一散列与所述第二散列进行比较，其中如果所述第一散列与所述第二散列匹配，则所述数字数据是可信的。 在本发明的方法的优选版本中，该方法还包括在签名步骤之前将相关联的数据插入到数字数据中的步骤，使得数字签名认证相关数据以及数字数据。 优选地，相关联的数据被插入除了预定比特之外的数字数据的比特中。

公开(公告)号：US6108434A

公开(公告)日：2000-08-22

申请号：US928576

申请日：1997-09-12

申请人： Ingemar J. Cox ,  Matthew L. Miller

发明人： Ingemar J. Cox ,  Matthew L. Miller

IPC分类号： H04N7/30 ,  G06T1/00 ,  G09C5/00 ,  H04N1/32 ,  H04N1/387 ,  H04N7/08 ,  H04N7/081 ,  H04N7/26 ,  G06K9/00

CPC分类号： H04N21/8358 ,  G06T1/0064 ,  H04N1/32154 ,  H04N1/32165 ,  H04N1/32277 ,  H04N19/467 ,  H04N21/23892 ,  G06T2201/0052 ,  G06T2201/0061

摘要： Detection of a watermark in blocks of video or image data which has been subjected to affine geometric distortion is accomplished by approximating the distortion by a spatially varying translation of the blocks. The watermark is extracted by spatial translations of the blocks based on an assumed affine geometric distortion. The extracted watermarks are correlated with possible watermarks and the maximum correlator output is tested for statistical significance in order to determine whether a watermark is present in the image or video frame. The data may be compressed or uncompressed data. If the affine geometric distortion is known, a search for the maximum correlator output over a space of possible distortions can be performed.

摘要翻译： 已经经过仿射几何失真的视频或图像数据的块中的水印的检测是通过块的空间变化的平移逼近失真来实现的。 基于假设的仿射几何失真，通过块的空间转换来提取水印。 所提取的水印与可能的水印相关联，并且测量最大相关器输出的统计显着性，以便确定水印是否存在于图像或视频帧中。 数据可以是压缩数据或未压缩数据。 如果仿射几何失真是已知的，则可以执行在可能失真空间上的最大相关器输出的搜索。

公开(公告)号：US5991426A

公开(公告)日：1999-11-23

申请号：US216499

申请日：1998-12-18

申请人： Ingemar J. Cox ,  Matthew L. Miller

发明人： Ingemar J. Cox ,  Matthew L. Miller

IPC分类号： G06T1/00 ,  H04N1/387 ,  H04N7/08 ,  H04N7/081 ,  G06K9/00

CPC分类号： G06T1/0085 ,  H04N1/32304

摘要： A digital watermark is inserted into multimedia data containing two image fields by placing a positive watermark into a first field and a negative watermark into a second field. The positive watermark and negative watermark are opposite of one another. The two fields can be interlaced fields of a field-based video signal or alternate rows of a frame-based video signal. The watermark is extracted from field-based watermarked data by separating the watermarked data into two fields and subtracting one of the fields from the other field to generate a watermarked signal. The resultant watermarked signal is processed in a conventional manner to extract and detect the watermark.

摘要翻译： 将数字水印插入到包含两个图像场的多媒体数据中，通过将第一场和负水印放置到第二场中。 正水印和负水印是相反的。 两个场可以是基于场的视频信号的交错场或基于帧的视频信号的交替行。 通过将加水印的数据分离成两个字段并从另一个字段中减去一个字段来生成水印信号，从基于水印的水印数据中提取水印。 以常规方式处理所产生的水印信号以提取和检测水印。

公开(公告)号：US5696964A

公开(公告)日：1997-12-09

申请号：US634313

申请日：1996-04-16

申请人： Ingemar J. Cox ,  Matthew L. Miller ,  Stephen M. Omohundro ,  Peter N. Yianilos

发明人： Ingemar J. Cox ,  Matthew L. Miller ,  Stephen M. Omohundro ,  Peter N. Yianilos

IPC分类号： G06F3/14 ,  G06F3/048 ,  G06F17/30

CPC分类号： G06F17/30256 ,  G06F17/30017 ,  Y10S707/99935 ,  Y10S707/99945

摘要： A queryless, multimedia database search method incorporating a Bayesian inference engine that refines its answer with each user response. The set of user responses includes of a series of displays and user actions, and is defined by a relatively simple user interface.

摘要翻译： 一种无数据的多媒体数据库搜索方法，其结合了贝叶斯推理引擎，可以对每个用户的响应进行优化。 一组用户响应包括一系列显示和用户操作，并由相对简单的用户界面定义。

公开(公告)号：US06539475B1

公开(公告)日：2003-03-25

申请号：US09215960

申请日：1998-12-18

申请人： Ingemar J. Cox ,  Matthew L. Miller

发明人： Ingemar J. Cox ,  Matthew L. Miller

IPC分类号： H04N716

CPC分类号： H04N7/24 ,  G06T1/0021 ,  H04N1/4413 ,  H04N1/4486 ,  H04N5/913 ,  H04N7/1675 ,  H04N21/4405 ,  H04N21/8358 ,  H04N2005/91335 ,  H04N2005/9135 ,  H04N2005/91364

摘要： Data is protected from unauthorized copying by rescrambling an unauthorized version of the data, but descrambling an authorized version of the data. This is done using a trigger signal. One property of the trigger signal is that it is preserved through signal transformations, such as one or more of compression, decompression, analog to digital conversion, and digital to analog conversion. As a result of this property the trigger signal can be detected in either scrambled or descrambled data. The trigger signal is embedded into the data to form watermarked data. The watermarked data is passed through a descrambler, where the trigger signal, if present, is extracted. A descrambling key and a descrambling algorithm are applied to the watermarked data if the trigger signal is present, but not applied to the watermarked data if the trigger signal is not present.

摘要翻译： 通过对未经授权的数据进行解密，但是对数据的授权版本进行解扰，可防止数据受到未经授权的复制。 这是使用触发信号完成的。 触发信号的一个特性是通过信号转换来保存，如压缩，解压缩，模数转换和数模转换中的一个或多个。 作为该属性的结果，可以在加扰或解扰数据中检测触发信号。 触发信号嵌入到数据中以形成水印数据。 水印数据通过解扰器，其中提取触发信号（如果存在）。 如果存在触发信号，则对加密的数据应用解密密钥和解扰算法，但是如果触发信号不存在则不应用于水印数据。

公开(公告)号：US06456725B1

公开(公告)日：2002-09-24

申请号：US09339541

申请日：1999-06-24

申请人： Ingemar J. Cox ,  Matthew L. Miller

发明人： Ingemar J. Cox ,  Matthew L. Miller

IPC分类号： G06K900

CPC分类号： G06F21/10 ,  G06F2221/0737 ,  G06T1/0021 ,  G06T2201/0064 ,  G11B20/00086 ,  G11B20/00884 ,  H04N5/913 ,  H04N2005/91335

摘要： A method for utilizing a title signal contained in digital data through a comparison of the title signal to a player signal stored in a player device. The method includes the steps of: downloading the digital data having the title signal via an Internet connection; possibly transferring the downloaded digital data to the player device; 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 of the present invention, the player device is a personal computer and the digital data is either image, video, audio or multimedia data or is an application program for running on the personal computer. Preferably, the player device is a personal computer. In other embodiments the title signal is contained in or part of an application program or is contained in data to be input into the application program.

摘要翻译： 一种通过将标题信号与存储在播放器装置中的播放器信号进行比较来利用包含在数字数据中的标题信号的方法。 该方法包括以下步骤：通过因特网连接下载具有标题信号的数字数据; 可能将下载的数字数据传送到播放器设备; 在播放器设备处检测数据中的标题信号：将标题信号与存储在播放器设备中的播放器信号进行比较; 并基于该比较执行动作。 在本发明的优选实现中，播放器设备是个人计算机，数字数据是图像，视频，音频或多媒体数据，或者是用于在个人计算机上运行的应用程序。 优选地，播放器设备是个人计算机。 在其他实施例中，标题信号包含在应用程序的一部分中或包含在要输入到应用程序中的数据中。

公开(公告)号：US06282300B1

公开(公告)日：2001-08-28

申请号：US09489752

申请日：2000-01-21

申请人： Jeffrey A. Bloom ,  Ingemar J. Cox ,  Matthew L. Miller ,  Min Wu ,  Ching-Yung Lin ,  Yui Man Lui

发明人： Jeffrey A. Bloom ,  Ingemar J. Cox ,  Matthew L. Miller ,  Min Wu ,  Ching-Yung Lin ,  Yui Man Lui

IPC分类号： H04K100

CPC分类号： G06T1/0064 ,  H04N1/00005 ,  H04N1/00037 ,  H04N1/00074 ,  H04N1/32154 ,  H04N1/3216 ,  H04N1/32267 ,  H04N1/3232 ,  H04N2201/3233 ,  H04N2201/327

摘要： A method for detecting a watermark signal in digital image data. The detecting method includes the steps of: computing a log-polar Fourier transform of the image data to obtain a log-polar Fourier spectrum; projecting the log-polar Fourier spectrum down to a lower dimensional space to obtain an extracted signal; comparing the extracted signal to a target watermark signal; and declaring the presence or absence of the target watermark signal in the image data based on the comparison. Also provided is a method for inserting a watermark signal in digital image data to obtain a watermarked image. The inserting method includes the steps of: computing a log-polar Fourier transform of the image data to obtain a log-polar Fourier spectrum; projecting the log-polar Fourier spectrum down to a lower dimensional space to obtain an extracted signal; modifying the extracted signal such that it is similar to a target watermark; performing a one-to-many mapping of the modified signal back to log-polar Fourier transform space to obtain a set of watermarked coefficients; and performing an inverse log-polar Fourier transform on the set of watermarked coefficients to obtain a watermarked image.

摘要翻译： 一种用于检测数字图像数据中的水印信号的方法。 检测方法包括以下步骤：计算图像数据的对数极傅立叶变换以获得对数极傅立叶频谱; 将对数极傅立叶频谱投影到较低维空间以获得提取的信号; 将提取的信号与目标水印信号进行比较; 并基于该比较来声明图像数据中的目标水印信号的存在或不存在。 还提供了一种在数字图像数据中插入水印信号以获得水印图像的方法。 插入方法包括以下步骤：计算图像数据的对数极傅立叶变换以获得对数极傅立叶频谱; 将对数极傅立叶频谱投影到较低维空间以获得提取的信号; 修改提取的信号，使其类似于目标水印; 将经修改的信号的一对多映射返回到对数极傅立叶变换空间以获得一组水印系数; 对该水印系数组进行反对数极坐标傅里叶变换，得到水印图像。

公开(公告)号：US06278792B1

公开(公告)日：2001-08-21

申请号：US09559808

申请日：2000-04-26

申请人： Ingemar J. Cox ,  Matthew L. Miller ,  Ryoma Oami

发明人： Ingemar J. Cox ,  Matthew L. Miller ,  Ryoma Oami

IPC分类号： G06K900

CPC分类号： G06T1/0028 ,  G06T1/0064 ,  G06T2201/0052 ,  H04N1/32154 ,  H04N1/32165 ,  H04N1/32192 ,  H04N1/32277 ,  H04N1/32304 ,  H04N7/24 ,  H04N19/467 ,  H04N21/8358 ,  H04N2201/3233 ,  H04N2201/327

摘要： 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.

摘要翻译： 适用于要加密水印的图像，音频，视频和多媒体数据的水印程序将要加密的数据划分成一组nxn块，例如MPEG的8×8块。 相同的水印信号可以以各种方式分布在整个块集合中。 这允许改变插入算法而不影响解码器。 解码过程首先将N个8×8块的DCT系数合在一起，以形成一组N个相加的8×8块，然后从求和块中提取水印。 由于DCT块的和等于强度块的和的DCT，所以在空间域和频域两者都可以进行有效的解码。 解码过程的对称性质允许在空间域中处理几何失真并且在频域中处理其他信号失真。 此外，水印信号插入到图像数据中，并且随后从插入和提取时间之间遭受失真的水印图像数据中提取水印涉及插入被设计为存活图像数据的预定失真的多个水印， 如平底锅或信箱模式转换。 或者，使用包含登记图案的图像数据之后的图像数据中的注册图案进行未知的失真，以补偿水印图像数据的失真。

公开(公告)号：US5734592A

公开(公告)日：1998-03-31

申请号：US502224

申请日：1995-07-13

申请人： Ingemar J. Cox ,  Matthew L. Miller ,  Harold S. Stone

发明人： Ingemar J. Cox ,  Matthew L. Miller ,  Harold S. Stone

IPC分类号： G06F17/10 ,  G06F19/00 ,  G06K9/68 ,  G06Q10/04 ,  G06Q90/00 ,  G01D7/02

CPC分类号： G06K9/6892 ,  G06F17/10 ,  G06Q10/04

摘要： 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.

摘要翻译： 用于确定二分图匹配问题的排列的解决方案的计算机实现的过程，诸如在第一组与第二组的元素的匹配元素中的多目标跟踪，最大流匹配或数据关联中涉及以最小化 协会的费用。 该过程的一个特征是将子问题分解成最可能的解决方案在较小的子问题中，并且计算开始于寻找最佳解决方案中最小的子问题。

公开(公告)号：US06996249B2

公开(公告)日：2006-02-07

申请号：US10115999

申请日：2002-04-04

申请人： Matthew L. Miller ,  Ingemar J. Cox

发明人： Matthew L. Miller ,  Ingemar J. Cox

IPC分类号： G06K9/00

CPC分类号： G06T1/005 ,  G06T1/0028 ,  G06T2201/0051 ,  G06T2201/0052 ,  G06T2201/0061 ,  G06T2201/0065 ,  G06T2201/0202

摘要： 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.