专利名称：用于检测、分析和使用可见认证图样的改进技术的制作方法
技术领域：
本发明一般地涉及打印文档中的安全性特征，更具体而言，涉及打印 文档中的可见认证图样。可见认证图样可被用于区分原始打印文档和这些 打印的文档的影印拷贝，以检测文档的更改并且携带隐藏的和/或可见的消 息。
背景技术：
可见认证图样(Visible Authentication Pattern, VAP)可被用于确定打 印的文档是否己经被更改或文档是原本(original)还是拷贝(copy)。 VAP是数字文档的一部分中的有噪声(noisy)图样。它被用于通过将从模拟形式作出的数字记录的一部分与模拟形式的该部分的原始数字表示形式 相比较以确定记录的部分和该部分的原始数字表示形式之间的相异(或相 似)程度并且利用所述相异(或相似)程度确定模拟形式是否是原始模拟 形式，从而来确定文档的真实性。
VAP及其使用是上述美国专利申请10/514,271的主题。有关VAP的 更进一步经验引起了多个领域的改进
在不影响VAP区分拷贝和原本的属性的情况下在VAP中存储信
息；
.利用VAP的平均信息量(entropy)在文档图像中定位它； 减轻将VAP结合到文档中的审美影响；
，应对以下事实VAP可能经历多种打印和扫描过程，并且这些过程 会修改出现在原始模拟拷贝和非原始模拟形式上的VAP;
在涉及数模变换和模数变换甚至数字到数字拷贝的其他应用中使用 VAP的类似物。
这里所公开的发明的一个目的是提供就这些和其他领域来说有所改进 的VAP。
发明内容
在一个方面中，本发明的目的是通过用于在对数字认证图样的平均信 息量产生最小限度的影响的情况下将消息结合到数字认证图样中的技术来 实现的。在该技术中，VAP中的多组图样元素携带消息的消息元素。在携 带消息元素的每组图样元素中，图样元素的值被设置，以便它们代表消息 元素。设计图样元素的方式对于图样元素的平均信息量和它们的其他所需 属性具有最小限度的影响。本发明的这个方面包括用于创建具有消息的数 字认证图样和用于读取消息的方法和装置，以及利用该技术制成的包含消 息的数字认证图样。
在另一个方面中，本发明的目的是通过用于在不参考模拟形式的拷贝 检测图样的原本的数字表示形式的情况下确定包括拷贝检测图样的模拟形 式是否是原始模拟形式的技术来实现的。该技术扫描模拟文档上的拷贝检测图样，以制作拷贝检测图样的数字表示形式，并利用数字表示形式的一 个或多个全局属性来制作初步确定模拟形式是否是原始模拟形式。
另 一个方面是用于确定数字表示形式之间的拷贝关系的技术。数字表 示形式中的每一个包括对由拷贝过程产生的更改敏感的部分，该技术修改 来自数字表示形式之一的该部分，以使它更可以与来自其他数字表示形式 的该部分相比拟。修改考虑到了由拷贝过程产生的更改。当进行修改时， 这些部分被比较，以确定数字表示形式之间的拷贝关系。
其他方面包括
用于文档的可视认证图样，其被细分为分布在文档上的多个单元；
用于利用可视认证图样的平均信息量来定位图样的技术；
模拟信号的数字表示形式，其包括对由模数和数模转换产生的变换
敏感的拷贝检测信号的一种表示形式；以及
包括第一部分和第二部分的数字表示形式，在第一部分中数据具有
差错校正，在第二部分中数据没有差错校正并且数据对于由制作数字表示
形式的数字拷贝的过程产生的更改敏感。
本发明相关领域的技术人员在熟读下面的"4錄^^^";^式"和附图之
后，将会清楚看到本发明的其他目的和优点。
图1是关于如何生成可见认证图样(VAP)并将其插入到文档中的概
况；
图2示出如何从文档记录VAP;
图3是示出如何将VAP用于认证中的概况的流程图； 图4是原始和非原始模拟形式的打印和认证的概况； 图5示出用于水印检测和更改检测的GUI;
图6是示出VAP的原始数字表示形式和从非原始文档记录的VAP的 频带中的能量之间的相互关系的图7是示出VAP的原始数字表示形式和从原始文档记录的VAP的频 带中的能量之间的相互关系的图；图8示出如何用基于消息的密钥(key)来将无内容水印嵌入到图像
中；
图9示出如何可将VAP结合到条形码或标识物(logo)中；功能一般 是固定的，并且在每个测试CDP被恢复之后被应用到其上；
图IO示出示例性直方图转换函数；
图11示出被扫描的经恢复的CDP上的直方图转换的作用； 图12示出利用不同密钥生成的若干个CDP; 图13示出具有平均分布的模板直方图14是利用分布式CDP进行的检查；
图15是CDP的校准图像；
图16示出分布在整个文档中或文档内的对象中的CDP;
图17示出插入了消息的一组像素的变换；以及 图18示出如何可将VAP用于可视加密。
图中的标号有三个或更多个数字右边两个数字是由剩余的数位所指
示的图之中的标号。从而，标号为203的项目首先作为项目203出现在图 2中。
具体实施例方式
以下直到"M尸与漠逸安全丝兹术游券合"部分为止的"具体实施方
式"是从上述Picard, Zhao和Thorwirth的标题为"nsA/e v4"Ae""caricw 尸a船ms/w"ocwmewte"的U.S.S.N. 10/514,271获得的。正如该专 利申请中所说明的，数字水印在文档中的一种用途是用来检测由于打印-扫 描过程导致的修改，并从而确定文档是原本还是拷贝。另一个用途是用来 检测文档是否己被更改。水印的这两个用途的特性是它们是基于水印的存 在与否的，而不是基于其内容的。
可见认证图样
当仅仅是水印的存在性被用于确定模拟形式的真实性时，水印被用作 无内容图样。由于图样没有内容，因此它就不需要是不可见的；相反，它可以作为可见元素被添加到文档中。在下文中，用于认证的可见图样被称
为^见W证厲祥或VAP。由于VAP是可见的，因此比起水印来它容易检 测得多，并且由于原始文档的拷贝而导致的恶化量可以被更好地估计。但 是，它仍能够执行不可见水印的所有认证功能，并且还能使文档的消费者 知道文档的真实性是受到保护的。
术语
下面的术语将被用于"^体^^M";^式"中，以阐明数字表示形式和模 拟形式之间的关系。
对象的教^^;^;^式(Ag"fl/ repmsewto"ow)是对象的一种形式，在 这种形式中，对象可以被存储在数字处理系统中，并且可以被数字处理系 统操纵。对象可以是或者可以包括文档、图像、音频、视频或其数字表示 形式能够被制成的任何其他媒体。
数字表示形式的模^^^式(tma/og/wm)是在数字表示形式被输出到 模拟设备时产生的对象或成分的形式，所述模拟设备例如是显示器、打印 机、扬声器、烧制器(高密盘或DVD盘)、雕刻(engraving)或压纹 (embossing)设备。
模拟形式的教字记录(c%toZ recw^'Mg)是从模拟形式制成的数字表 示形式。制作数字记录的方式依赖于媒体；例如，对于文档或图像，数字 记录是通过对从文档或图像的模拟形式制成的图像进行数字化来完成的。
^"糸数字表示形式(on*""/digital representation)是由被授权者制成 或重新创建成的数字表示形式；凝》辨莫拟形式(on^7z"/analog form)是从 原始数字表示形式制成的模拟形式。
求嚴始数字表示形式("o"-o勿'"",digital representation)是通过数字 地记录模拟形式而制成的数字表示形式；#^>斜莫拟形式("o"-ohg,""/ analog form)是从非原始数字表示形式制成的或通过对模拟形式进行影印
而制成的模拟形式。
J^^(&c"me"0将会被赋予以下特殊意义由打印过程产生的任何
模拟形式，其中包括通常意义上的自身带有特征的文字、标志、包装和对象。这里所使用的/7^7 (/^>2ri g)包括例如雕刻或压纹这样的过程。在可 以进行合理类推的范围内，下面所说的任何关于文档的内容都同样适用于 其他媒体。例如，音频模拟形式可以包括作为VAP的音频等同物的可听 认证图样。
制作可见认证图样图l
可见认证图样的矛盾之处在于虽然图样是可见的，但可能的造假者必 须不能修改图样以使它认证不真实的文档。在优选实施例中，这一目标是 通过使图样有凝a实现的，即构成图样的像素的值的大部分明显是随机 确定的。由于图样是有噪声的，因此如果不访问图样的原始数字表示形式 就不可能辨别构成图样的数字表示形式的像素应当具有什么样的值。另一 方面，在给定VAP的原始数字表示形式的情况下，可以将来自文档的 VAP的数字记录与VAP的原始数字表示形式相比较，确定记录的VAP相 对于VAP的原始数字表示形式经历了怎样的更改，并且可以从差异确定 所讨论的文档经历了怎样的更改。从下面可以更详细看出，能够检测到的 更改包括在制作非原始文档时涉及的更改以及在更改文档中的信息时涉及 的更改。
图1示出制作可见认证图样并将其插入到文档中的一种方式。有三个 步骤
生成图样的数字表示形式，如101处所示；
可选的步骤将可见标识物或图例添加到认证图样中，如107处所 示；以及
，将认证图样插入到文档中，如113处所示。
图样105的原始数字表示形式可以用任何产生以下结果的方式来生 成图样的像素看起来拥有具有强随机成分的值。图样105的数字表示形 式可以是灰度级图样，或者它可以采用彩色像素。采用密钥来生成图样尤 其有用；密钥103被用作伪随机数生成器的种子，该生成器产生被赋给图 样中的像素的值的序列。后面将详细说明密钥的使用。图样105的原始数 字表示形式还可以包括帮助在通过扫描包含图样105的文档制成的数字表示形式中定位图样的成分。在图样105中，黑边106执行该功能。
可见标识物或图例109可以被添加到图样105的原始数字表示形式， 以便在不损害图样105的噪声性的情况下制成图样111的原始数字表示形 式，这是因为构成图样的像素的值中只有一部分需要随机的确定。从而， 可以通过以保持标识物或图例的随机性同时使得标识物或图例显现的方式 操纵构成标识物或图例的像素的值来将标识物或图例叠加在图样105中。 例如，如果图样105是灰度级图样，则可以通过使图例或标识物的像素相 对于其原始随机值均匀地更暗或更亮来制作图例或标识物。该技术与向图 像添加可见水印类似，只不过它保持了图样105的噪声性。
一旦图样111的原始数字表示形式已经被制成，它就被插入到文档 115的原始数字表示形式中，如113处所示。当从原始数字表示形式115 打印文档117时，文档117包括打印的可见认证图样119。当然，文档可 以被打印到其上已经有打印的材料的基底上。从而，图样119可以被添加 到预打印的基底。
利用可见认证图样来认证文档；图2和图3
当包含打印的VAP 119的文档被认证时，发生下面步骤
在文档中检测到打印的VAP 119.
制作检测到的打印的VAP 119的数字记录。
将打印的VAP的数字记录与VAP的原始数字表示形式相比较；以
及
，基于比较确定真实性。
打印的VAP的数字记录与VAP的原始数字表示形式相比较的方式依 赖于所进行的认证的种类；此外，对给定文档的认证可以包括在数字记录 和原始数字表示形式之间进行的若干个不同种类的比较。例如，支票的数 量字段上的可见认证图样的数字记录可以首先与原始数字表示形式相比 较，以确定支票是否是伪造品，然后确定数量字段中的数量是否被更改 过。
图2示出优选实施例中的检测打印的VAP和制作VAP的数字记录。这两者都是利用可从MediaSec Technologies获得的"Scanread"应用程序 完成的。也可以采用检测文档的一部分并制作其数字记录的其他应用。 Scanread 201利用黑边106来检测打印的文档117中可见认证图样119的 存在，然后制作可见认证图样119的数字记录203。图3示出了利用数字 记录203和VAP 119的原始数字表示形式111来确定真实性的程序的一般 流程图301。 VAP的原始数字表示形式111可以是原本本身、原本的拷 贝，或者是用与第一原始数字表示形式完全相同的方式制作的新的原始数 字表示形式111。通过这些方法中的任何一种获得的原始数字表示形式当 然是完全等同的，使用哪种方法是实现方式方面的问题，例如VAP的原 始数字表示形式的存储成本、在网络上传输VAP的原始数字表示形式的 成本，以及每次需要时生成原始数字表示形式的成本。
从303处开始，在305处，数字记录203和原始数字表示形式111的 特征被比较；比较哪些特征以及如何比较这些特征依赖于所进行的认证的 种类。如果数字记录203和原始数字表示形式111之间的差异超过阈值 (307)，则存在认证问题，并且取分支309。阈值也将依赖于所进行的认 证的种类。在分支309中，在311处，向进行认证的应用程序指示问题的 存在。如果有用的话，程序还可以提供关于比较的信息(315);同样， 信息的各种和提供信息的方式将会依赖于认证种类。例如，如果数量字段 中的数量看起来曾被更改，则程序可以显示一幅图像，该图像示出在可见 认证图样的数字记录中原始数字表示形式的哪些像素看起来曾被更改。如 果差异不超过阈值，则取分支317。在这里，向进行认证的应用程序指示 未检测到认证问题这一事实。两条分支和程序都终止于321处。
利用可见认证图样来区分原始文档和非原始文档图4、图5，
将可见认证图样用于认证文档的一种方式是通过确定文档是原本，即 是从原始数字表示形式打印来的，还是非原本，即是从文档影印来的或从 非原始数字表示形式打印来的，也就是从对文档的未经授权的数字记录制 成的数字表示形式。可以用这种方式来使用可见认证图样的原因是从文档 的数字表示形式打印文档并从其数字记录制作文档的数字表示形式或影印文档总是会导致可见认证图样中信息的损耗，不论打印、数字记录或影印
过程多么精确都是如此；因此，可以通过将可见认证图样的原始数字表示
形式与通过从文档记录可见认证图样制成的数字表示形式相比较，来确定 文档是原本还是非原本。在原始文档的情况下，可见认证图样已经被打印
一次并被数字地记录一次；在非原始文档的情况下，可见认证图样已经被 打印和数字地记录一次以产生用来制作非原始文档的原始文档，然后依赖 于如何制作非原始文档，可见认证图样被影印或者再次被打印和数字地记 录，从而在非原始文档的可见认证图样中产生比原始文档的可见认证图样 中更大的信息损耗。
基本技术在图4中详细示出。在401处，示出了利用可见认证图样进 行的认证如何对原始文档起作用。文档的原始数字表示形式403包含原始 可见认证图样(ovap) 405。然后，在407处，原始数字表示形式403被打 印以产生原始模拟形式409。打印操作导致模拟形式409中的原始模拟可 见认证图样(oavap) 411中的/om7。当认证者421认证模拟形式409时， 它制作oavap 411的数字记录，从而导致/om入记录显现为roavap 415。 然后认证者421采用比较器417来比较ovap 406和roavap 415。其间的差 异是/om/和/om2的和。这在将任何未受其他损毁的roavap 415与ovap 415相比较时都是成立的，而这样大小的差异是对模拟形式409确实是原 始模拟形式的可靠指示。
在420处，可以看出认证如何对非原始文档起作用。原始文档和非原 始文档之间的差异在于非原始文档不是直接从文档的原始数字表示形式 403打印成的，而是从文档的非原始数字表示形式423打印成的，其中文 档的非原始数字表示形式423是通过数字地记录原始文档409而制成的 (422)。作为数字记录的结果，数字表示形式423中的非原始可见认证 图样425经历了额外的信息损耗，这在图4中显现为/仍W。当从数字表示 形式423打印(427)非原始模拟形式429时，在非原始模拟可视认证图 样中出现另一个损耗，其被表示为/owl当如上所述非原始模拟形式429 被认证者421认证，并且从noavap 431制成的moavap 435被与ovap 405 相比较时，/a^3和/os^的效果将会作为ovap 405和movap 435之间的比ovap 405和roavap 415之间的差异更大的差异出现。由于非原始模拟形式 429中的noavap 431将会始终经历额外的和fo5"，因此更大的差异 是对非原始文档的可靠指示。
非原始模拟形式429当然可以通过影印过程产生，也可以通过记录原 始模拟形式(422)以制作非原始数字表示形式423，然后打印(427)数 字表示形式423以产生非原始模拟形式429的过程产生。获取原始模拟形 式409的图像然后从图像打印非原始模拟形式429的过程导致像/仍d和 /cwW那样的额外的损耗，因此，以这种方式产生的rnoavap 435与ovap 405的相似程度仍将比roavap 425与ovap的相似程度更低。
当然，如果非原始数字表示形式423本身是从非原始数字表示形式制 成的，则movap 435也将会包括由对该非原始数字表示形式的影印或者打 印和数字记录而导致的额外损耗。显然，如果/mW和/ow2是固定值，则 检测器将始终能够确定文档是原始的还是非原始的。但是， 一般来说每个 损耗都会发生一些变化，例如某些原本比起其他原本来能够以更好的质量 (保真度)打印。于是看起来应当采用统计检测方法。
关于区分原始和非原始文档的细节图6和图7
认证技术的价值实际上就在于其可靠性。使检测差错的概率最小化的 关键是用于测量从文档记录的可视认证图样与可视认证图样的原始数字表 示形式之间的"差异"的方法。所选择的测量方法必须基于受制作非原始 文档的过程影响的VAP的属性，并且必须清楚地区分原始文档和非原始 文档。
我们的方法是将影印、记录和打印过程考虑成滤波器，更具体地说是 低通滤波器。从而，比起低频来，高频被打印和记录过程衰减的程度将会 更高，并且在每个记录和打印或影印频率将会损耗更多信息。对于其中记 录和打印或影印过程保留几乎所有能量的低频，非原始文档中的VAP拥 有的信息可能不会比原始文档中的VAP少很多。很高的频率可能也是没 有帮助的，这是因为VAP中在这些频率下的大部分能量在VAP首次被打 印时就损耗了。因此，即使是原始文档的VAP也只包含着很少的来自这些频率的信息。因此，必须对检测器使用的频率进行适当的选择和/或加 权。对用于比较的频率的选择以及对用于确定文档是原始还是非原始的阈 值的选择一般是通过在来自原始文档的VAP上训练比较软件来完成的。
在这里应当指出，上述技术不需要特殊的可视认证图样。相反，整个 文档或其一部分可以被用作图样。但是，由于许多文档可能不包含处于确
定文档是原本还是拷贝所需的能量级别的信息，因此最好使用包含处于适 当能量级别的信息的可视认证图样。在下文中，这种可视认证图样将被称
为楚,检漱房存(co^_y i^ecriow; a"w")，或CDP。 CDP中的信息分布在 适当的频率中。在优选实施例中，CDP的原始数字表示形式是通过密钥以 伪随机方式生成的，因此能够访问该密钥的程序就随时能够创建CDP的原 始数字表示形式的新拷贝。该密钥可以被保密，或者只被透露给受信任的 当事人。拷贝检测图样被插入或打印在要保护的文档上。在优选实施例 中，对来自文档的拷贝检测图样的分析是通过数字地记录文档的CDP、利 用密钥生成CDP的原始数字表示形式的新拷贝，并且将记录的CDP与 CDP的原始数字表示形式相比较来完成的。在其他实施例中，可以简单地 将记录的CDP与CDP的原始数字表示形式的先前存在的拷贝相比较。
该技术中使用的算法
本部分描述用于进行以下操作的算法(1)生成CDP的原始数字表 示形式；(2)从文档检测和提取CDP; (3)将CDP的原始数字表示形
式与记录的CDP相比较；以及(4)确定CDP是原始的还是非原始的。算 法(4)中比较CDP的方式以及用于确定CDP是原始的还是非原始的阈值 是通过训练过程来确定的，在该训练过程中，算法(3)被用于收集训练 数据。
牛成CDP的原始数字表示形式
函数m"fe^p"股m被用于创建可以用从其制作原始文档的数字表示形 式的源标识的拷贝检测图样的数字表示形式(/ "Wer"—/mg) 。 wa/:eja"w" 生成有噪声灰度级或彩色图样。黑边也可以被添加到图样，以帮助在文档中检测它。CDP还可以可选地显示标识物。标识物一般将会影响最低频 带，因此其对检测的影响将会是有限的。典型值在对参数的说明中给出。
舒凰將成游参教 必需
1. 7>/^:生成的随机数值的类型，例如"mndn"(高斯型N(O，l))， "rand"(等概率分布)、"randint" (二元+l或-l分布)，或MD5、
SHA算法(0-255整数)。随机数值随后被用于构成灰度级或彩色图像。
2. Fa^^图样高度，以像素为单位(例如104)。
3. 图样宽度，以像素为单位(例如304)。
4. K^y:用作随机数生成器的种子的整数值秘密密钥(secret key)或 口令。
可选
5. F^W",:保存图样图像的文件的名称。
6. i eg^ra^w maA (例如添加到图样图像边缘的黑边，添加到图样图 像四角的点)。
7. 要用作背景标识物的图像，自动縮放到图样图像的尺寸。
8. 丄ogo—vve妙/: 0至U之间的值，用于对叠加在图样图像上的标识物 图像的能量加权(例如0.2)。
房將成微游鄉示银
1. 在特定域中生成图样(例如彩色RGB模式中的空间或DCT亮 度)
2. 如果步骤1中的域不是空间域，则将图样变换到空间域(例如逆
DCT):3. 如果需要，将像素值p舍入到整数值0<p<255。
4. 将标识物与图样相结合，例如混合方程可以如下
5. 添加配准标记(例如黑边)。
6. 转储图像。
图样图像可以由多个分量/通道构成，例如红、蓝、绿或YUV，它们 可以按上述步骤1和2的方式产生。
为了将CDP与标识物或背景图像相结合，可以采用各种混合函数。例 如，当CDP与条形码(图像)合并时，CDP只替换条形码的黑色区域， 而保持白色区域不变。
可以生成任何形状(例如圆形、椭圆形)的图样图像。 一种简单的方 法是使用"形状掩膜"，其限定由"1"和"0"构成的二维阵列所代表的 任意形状。通过将"形状掩膜"应用到矩形图样图像，可以创建任何形 状。
从文档检测和提取VAP
在本实现方式中，制作被认证的文档的数字记录，并且用VAP上的 黑边来定位数字记录中的VAP。黑边导致过渡区域的强烈亮度变化，这是 很容易检测到的。也可以使用其他的用于确定VAP的位置的技术(例如 文档中的现有特征、黑点等等)。 一旦检测到VAP，就制作它的数字表示 形式，该数字表示形式可以与VAP的原始数字表示形式相比较。数字表 示形式是记录的VAP。
利用以下函数比较VAP的原始数字表示形式和记录的VAP。该函数 测量记录的VAP与VAP的原始数字表示形式的"接近"程度的指标。 VAP的原始数字表示形式可以被存储在检测器的存储器中，或者如果用于 创建原始数字表示形式的参数和函数makejattem(，.)对于检测器可用，则 VAP的原始数字表示形式可以被重新生成。当将图样与标识物相结合时使 用的可选参数可能不是必需的，因为标识物一般只会轻微地影响图样的属性。用于进行比较的函数是朋a(yzej9a"em，其返回i ew/te，并且可以根 据实际应用的场景取不同的参数
或者
1.0^e、 /^'gA/、 wW/A和^;;:这些与对图样生成的说明一致。 2.teWjmg:从文档提取的测试图样图像。 3.on'gJmg:图样的原始数字表示形式。
4. 7 ^"to:包含分析的所有结果。例如，它可以包括为图像的不同元 素(例如不同的频率、不同的区域、不同的颜色通道等等)计算的相关性 和统计数据的不同度量。
下面的示例示出重新生成原始数字图样的算法的频率以及算法所需的 子函数
1. (可选)从测试CDP去除黑边
2. 将测试图样图像变换到它的原始生成域中，例如8x8块DCT: _pWef7z = fraws_/brm(iesy mg」；
3. 重新生成原始CDP;
4. (可选)在本地将测试CDP与原始CDP同步，如下所述。r^/" 选J向测试CDP应用某些图像滤波器(例如锐化)，以产生与原始CDP 的更好的相关性。
5. 如果需要，将原始CDP和测试CDP转换到进行比较的域(例如 8x8块DCT)。注意比较可以在多于一个域中进行，例如既在空间域中进 行，又在频域中进行。
6. 为变换后的域中的每个通道计算原始CDP和测试CDP之间的相似 性的若干个测量结果。例如，如果图样是在彩色RGB域中生成和记录 的，则分析在8x8块DCT域中进行。于是有192 (即8x8x3)个组合，通 过这些组合两个图样被比较，从而可以执行对相似性的192次测量。相似
18性度量本身可以用若干种方式来计算，例如通过对值进行分级并且只保留 有较高的相关性的值，以便排除测试CDP中可能己受破坏的区域。
7.收集和组合基于其他图像特征的所有一个或多个相似性度量，以测 量测试CDP的质量或测试CDP与原始CDP的"接近度"的一个或多个指 标。组合函数可以是任何组合不同输入的函数，例如通过向原始CDP和测 试CDP之间更有区分力的特征分配更高的权重或重要性来组合相似性度量 的函数。
如上所述，复制过程总是会有损原始CDP，并且一般预期对于从模拟 形式记录的CDP，接近度或质量的不同度量会更低。但是，由于统计变 化，在确定测试CDP是从原始模拟形式记录的还是从非原始模拟形式记录 的时，对不同度量的充分选择和组合将会更有效。
图6示出对于30个频带(在603处示出)，来自被认证的文档的原始 CDP和测试CDP中的频率的能量之间的相关性(在605处示出)。正如 预期，能量之间的相关性在低频带中最高，而在高频带中最低，其中，在 拷贝过程中从低频带只损耗很少的信息，而在高频带中，即使是单个打印 操作也会导致大部分信息的损耗。如果在中频带中的相关性比来自原始文 档的CDP的平均值低得多，则CDP不是原本，因此被认证的文档也不是 原本。这是图6的图线的情况，该图因而示出了被认证的文档不是原本。
当相关性值本身不足以确定文档是原始模拟形式还是非原始模拟形式 时，也可以考虑其他图像特征。可以用于产生原始CDP和测试CDP之间
的相关性值的额外的图像特征包括.--颜色直方图 -边缘、线条和轮廓
-其他域(例如傅立叶和小波域)中的频率 -亮度和对比度
粉测CDP是来自原始文档还是非原始文档
函数detecf^Wtem分析由cwafyzeja"em返回的结果，并且返回值 Ot/妒W，该值指示CDP是来自原始文档还是非原始文档。Aesw/te:可以是标量值或向量，函数朋a/少ze的输出。 尸aram"era:调节检测函数的行为所需的值，它可以依赖于应用的要 求和执行检测的条件。
<9M^^:可能有不同的输出值。就其最简单的形式而言，O啤W可以 取三个值ORIGINAL、 NON-ORIGINAL或PROCESSING-ERROR。最后 的输出可能发生在图样被恶劣地记录时。CW;w/可以返回更详细的信息， 例如NON-ORIGINAL可以进一步指示来自非原始文档的测试图样是如何 产生的(例如复制、影印、重新生成等等)。CMp^还可以提供质量或接 近度的指标。
以下是简单检测函数的算法的示例.-
1. 组合由朋a/;^^fl"mz返回的各种7 ^"to值，以获得标量值S。做 到这一点的一种方式将会是通过对返回的Aes"/te求和来产生S。
2. 如果S>T1 ，则输出ORIGINAL ，否则如果S〉T2则输出为 NON—ORIGINAL,否则输出为PROCESSING ERROR。
在这里Tl和T2是两个标量参数，它们一般是经由训练过程获得的， 其中一般T1〉T2。
来自文档的CDP与原始CDP的本地重同步
为了将从文档记录的CDP与原始CDP相比较，记录的CDP必须与原 始CDP同步。做到这一点的一种方式是使用记录的CDP中的同步点，例 如黑边601，来同步原本。 一旦CDP被同步，其间的比较就被逐像素或逐 块地进行。
当在文档中打印CDP时或在从文档数字地记录CDP时发生差错时， 就不能用这个方法来完全地同步CDP。例如，在原始CDP和从文档记录 CDP之间必然有少于一个像素的移位。此外，在图样上移位可能发生变 化在某些情况下，记录的CDP的上半部分与原始CDP相比可能向下移 位，而下半部分向上移位(当然也可能反之)。这些移位可能很难注意到，可能不会一贯地发生，或者可能在记录的图样中发生本地变化。它们
一般是由打印机中的轻微不稳定性导致的，但是也可能由记录设备中的类
似的不稳定性导致。
这些不可预测的亚像素移位可能降低检测器的性能由于这些失准
(misalignment)，某些来自原始文档的CDP可能被检测成来自非原始文 档的。 一种应对这些来自原始文档的"病态"CDP的方法以及一般来说改 进CDP检测的稳定性的方法是在本地对CDP进行重同步，以校正本地失 准。存在若干种执行本地重同步的方式，但是一般概念是利用记录的CDP 本身来进行本地重同步。
一种执行本地重同步的方式是将原始CDP划分成块(不交迭的块是优 选的，但是块也可以交迭)，并且找出记录的CDP中的哪个块与原始 CDP的给定块具有最接近的匹配。如果没有失准，则记录的CDP的与给 定块最接近匹配的块在记录的CDP中的位置将会与给定块在原始CDP中 的位置相同例如原始CDP的具有开始位置(80,80)和结束位置(89，89)的 10x10块的最佳匹配将会是记录的CDP的相应的块(80，80)到(89,89)。但 是，如果存在失准，则最佳匹配也可能是与块(81，80)到(90，89)(向右移位 一个像素)。如果是这样的话，则记录的图样将会使块(81,80)到(90,89)向 左移位1个像素到位置(80，80)到(89,89)。同样的概念可以应用到记录的 CDP中的每个块，以产生"经本地重同步的"CDP。
本地重同步要求几个参数和函数。首先，我们必须定义原始CDP的每 个块和记录的CDP的具有相同尺寸的块之间的距离的度量。用于此目的的 方便的度量是标准相关系数。还有必要设置原始CDP被划分成的块的尺 寸； 一般可以使用尺寸为8x8或16x16的块，但是一般来说可以使用尺寸 为NxM的块。如前所述，块可以是交迭的，在这种情况下，需要定义连 续的块之间的交迭量。要设置的另一个参数是搜索范围或搜索区域从匹 配位置开始，算法为了搜索匹配块应当进行到何种程度？这是用参数"来 设置的，其中对于开始于原始CDP的位置(x，力的块，所有位置为(x+A'， 少+/々)((KK")的块都被测试。
还可以在进行本地重同步之前对数字和记录的CDP进行縮放这允许了颗粒更细的匹配。例如，通过将两个CDP放大2，可以恢复半像素移
位。最后，可以对经重同步的CDP迭代应用同步算法，直到不再发现进一
步的改善。
一旦执行了重同步，就可以执行经重同步的记录的CDP和原始CDP 之间的相似性/距离的任意度量。可以执行简单的相关或本地频率分析，其 中可能利用基于训练集合的参数。这些度量一般在整个CDP上对某个量取 平均，但是对于可能发生在某些应用中的对扫描的CDP的某些本地损毁并 不是始终鲁棒。例如，在某些情况下，CDP的一个区域可能是恶劣地打印 的，或者可能受到了刮擦、书写或水的损毁。在其他情况下，扫描设备可 能向扫描的CDP插入了失真，这个问题一般发生在馈通型设备上，并且是 在文档未被正确插入时发生的。为了使得CDP对于这些种类的失真更为鲁 棒，可以使用相似性的更鲁棒的度量 一个这种度量是中值本地相关系 数，其中为CDP的每个块计算一个相关系数，并且计算所有本地相关系数 的中值。在这里，计算中值而不是平均值使得检测器对于本地更改明显更 加鲁棒。为了对付CDP中的大量经破坏的区域，还可以只计算能够被假定 为非经破坏的20%的最佳本地相关系数的平均值。在一种实现方式中，计 算此类"有偏"平均值的这个计算过程被单独应用到每个频率通道，并且 可选地应用到不同的颜色通道。当然，前述同步技术不仅可以用于CDP， 还可以用于任何记录的需要与原始可见认证图样同步的可见认证图样。
CDP的应用
CDP可以用于任何它有助于区分原始文档和非原始文档的情形。CDP 可以通过任何以充分的保真度打印CDP的过程来打印，以便CDP的数字 记录能够与CDP的原始数字表示形式相比较。图样可能尤其适合于检测由 特定的影印、扫描或打印技术制成的非原始文档。CDP的特殊使用包括
1. 将CDP打印在包装中以进行商标保护
2. 将CDP打印在支票或货币上以进行拷贝检测
3. 将CDP打印在包括证书、合同之类的贵重文档上，以验证文档是原 本还是拷贝。4. 将CDP打印在全息图上
5. 将CDP打印在贵重货物上，例如航空/汽车零件或药物。 更一般而言，CDP可以用于任何需要能够确定向文档应用了什么过程
的应用中。图样当然可以根据需要而改变以最佳地检测感兴趣的过程。 CDP也可用于下面的应用
1. 打印质量的基准检查
当读取CDP时，CDP的数字记录的质量指标被计算。该质量指标将 会根据打印质量、纸张/基底质量或数字化/扫描(设备)质量而改变。 CDP质量指标于是可以用于量化某个打印过程、某个衬底或某个扫描仪的 质量。
2. 质量控制
同样，CDP读取器可以被用在打印生产过程中，用于自动质量控制。 CDP与手动检查相比的优点在于它给出了对质量的自动、客观且准确的度
3. 跟踪
CDP具有与打印机、纸张、照相机和使用和磨损相关联的结构和特 性。原则上，对CDP的分析可以确定文档的一般"历史"它是如何被打 印的，以及它经历了什么样的"磨损"。
VAP的实现细节
文档中VAP的形式
用VAP来检测模拟形式中的更改所需的只是模拟形式中存在着具有 会达到此目的的图样的区域并且该图样的原始数字表示形式能够与从模拟 形式记录的图样相比较。因此，在某些情况下可以将模拟形式中的先前存 在的图样用于该技术。虽然更通常的情况是VAP将会作为新模拟形式的 设计的一部分被包括。当然不需要将VAP隐藏在模拟形式中，并且在某 些情况下，其实可以宣传其存在以向消费者保证可以非法模拟形式能够被 检测到。另一方面，VAP可以具有任何形状，从而可以很容易被构建到模 拟形式的其他特征中。图8示出两个示例。在801处示出了条形码，其条
23形构成了 VAP。在803处是包含VAP的标识物。当然，在文档中可以有 多个VAP，并且多个VAP可以共享一个位置。这可以通过向每个图样赋 予加权值以使所有图样的权重加起来为l来完成，例如
W加/_pa"ern = <3*戶/^72/+(7-0」*/ 0股/7^, 真0 0<"</ 多个图样的一个应用是合同的认证，其中每个当事人在签署合同或以其他 方式终止协商中的一个阶段时添加其自己的图样。
还可以将一般以不同密钥产生的若干个CDP插入到文档上的不同位 置，以使得多个当事人能够验证其自己的CDP，而无需能够验证其他当事 人的CDP (因此无需能够复制它们)。甚至还可以利用不同的密钥来生成 CDP (每个密钥可以控制CDP的不同空间区域和频率区域)，以使得不同 当事人能够验证CDP。这样，如果一个当事人发布其密钥，这个密钥不足 以对CDP进行原样复制(所有密钥都是必需的)，并且安全性不会受到危 害。这与"共享秘密"的概率类似。
VAP的配准
优选实施例采用黑盒106作为VAP的配准。但是，也可以采用许多 其他配准技术。例如，可以使用己经显示在包装上的诸如边框、条形码之 类的可见图样来定位VAP，以及OCR。还可以使用UV标记或8/24/04授 权的Zhao等人的标题为" paraM朋d m函c^ z-m/ r謂'"g t/etec"ow 丽termarfo & co她wf tmc/ergowe " /o邵/ra^/b厂madow，， 的美国专利 6,782,2116中描述的任何技术。此外，还可以对记录的VAP进行傅立叶-梅林变换，并将其与VAP的原始数字表示形式相匹配。
对于某些应用，难以得知VAP的数字记录的方向是否正确，或者在 读取前它是否应当被颠倒过来(180度旋转)。为了避免必须分析VAP — 次，然后如果分析不成功又必须在相反的垂直方向上旋转它并再次分析 它，可以设计对称VAP:下半部分是上半部分的镜像。于是可以独立于其 垂直方向来分析VAP。
VAP的图样的属性图样可以是灰度级图样或者可以是彩色图样。在后一情况下，可以采
用不同的颜色通道，例如RGB和YUV。图样也可以在各种频率域中生 成，例如空间、小波、DFT或DCT域。
生成VAP
VAP的噪声性(即随机性)正是使得造假者和伪造者难以应对的性 质。任何能够产生随机或伪随机图样的技术都可以用来生成VAP。在优选 实施例中，是通过向伪随机数生成器提供值来完成生成的，该伪随机数生 成器生成对该值为说唯一的随机数序列。从而该值充当可用于生成图样的 新拷贝的密钥。在不同的实施例中可以使用不同的伪随机数生成器，并且 可以从不同的概率分布中取得生成随机数的概率频率值。密钥也可以用于 确定在VAP中执行分析的位置。正如下文中对利用VAP来携带其他信息 的论述中所说明的，密钥可以包括这种其他信息。在某些应用中，用于设 计图样的密钥可能不被透露给其他当事人。在这种情况下，可以使用任何 有用的分发密钥的方式，例如非对称密钥或公钥-私钥对。
通过将标识物添加到图样或者反之，可以使图样与标识物相结合。标 识物可以是任何现有的图像或文档，包括用于其他目的的图像(2-D条形 码，带水印的图像，等等)。还可以按标识物将会最低限度地干扰记录的 VAP与VAP的原始数字表示形式的比较的方式向图样或标识物应用例如 滤波之类的任何过程。
打印VAP
由VAP提供的认证的质量完全依赖于VAP被打印在文档上时的保真 度。如果在打印过程结束时添加了 "质量控制"步骤以保证VAP的保真 度，则可以减少认证差错
1. 每个打印的VAP将会被传递到自动验证过程，以检查认证图样是
否具有将其识别为原本所需的最低质量。
2. 如果质量低于最低质量，则将发出警告，并且将重新打印包含认证 图样的文档/包装。3.这种验证也可以充当用于由打印机引起的打印质量或差错的"质量 控制"。
VAP的生成可以适应于打印技术。例如，如果采用只打印二元点的激
光打印机，则可以生成二元点VAP以更好地利用打印机的潜力。此外， 在打印机的颜色空间中，VAP可能被更充分地生成和打印。如果某个打印 机使用特定的墨水(例如CMYK)，则在该域中生成VAP将比在RGB域 中生成VAP更有效。如果VAP是用只能产生二元点的激光雕刻机刻在金 属中的，则生成二元VAP将会更有意义。
利用VAP来携带其他信息
下面论述三种利用VAP来携带其他信息的方法预留VAP的某些区 域以保存信息，利用其他信息来生成用于制作原始VAP的密钥，以及向 VAP添加水印。添加水印的不利之处在于它减小了 VAP检测非原始模拟 形式或VAP中的修改的能力。
厥像MP ^游^^凝以疾存/,息
VAP的某些区域(例如8x8块)可以被预留以用于保存信息。在某些 区域中，VAP的结构/特性实际上并不用于验证其真实性，而是用于存储 某些信息比特。可以利用密钥来伪随机地选择这些区域，以便没有密钥的 实体不能确定VAP中的区域实际上是用于存储信息还是用于确定VAP的 真实性。在用于保存信息的区域中，VAP的某个结构/特性可以对应于信 息的某个比特值("0"或"1")。这些依赖于比特的结构/特性当然可以 根据密钥所确定的而改变。注意，预留的区域和它们包含的信息是生成的 VAP的一部分。从而它们不会降低VAP检测非真实文档的能力。预留的 凶壤的一？T用途定仔1诺用丁王战VAP H'、J悉、玥。
#1信,息来生成M尸游麥势
本论述使用以下术语VAP是用密钥P创建和检测的；如上文针对预 留区域或下文针对水印所描述的，可能希望使用不同密钥5"来将消息嵌入到图样中；消息M被用密钥S嵌入在VAP中；最后，附加的信息/可以 按可见的方式打印在文档上(序列号、条形码等)图样之内或之外，或以
不可见地方式被uv编码在图样之内或之外，或者从外部源获得。
在一个实施例中，VAP创建密钥是^^尸。标准偏移打印技术通常就
是这种情况，其中打印技术没有为每个封装/产品/文档动态地改变图样的 能力。密钥可以如上所述被保密，或者可以被结合到其他安全性特征中。
例如，可以用UV墨水将其打印在文档上。固定图样密钥一般可以用于商 标保护或者文档保护。
^变凰摔,势 在另一个实施例中，VAP的密钥依赖于秘密密钥S 和某个其他信息/。这个其他信息/可以被显示在文档上(在图样之内或之 外)，或者从外部源获得。来自文档的信息例如可以是序列号、文本、条 形码等。来自外部源的信息例如可以是一个值，该值与VAP相关联，并 且为检查包含VAP的文档是否真实的人所知。图样密钥可以是秘密密钥 和信息/这两个参数的任何任意函数i^X&乃。 一个简单的函数是对两个参 数的连结或求和，但是许多其他函数也是可能的，例如两个参数的组合的 散列值，等等。在检测时，利用适当的技术-条形码读取器、OCR等等-提取打印的信息I。然后，按/^/(&7)生成图样密钥。典型用途包括利用数 字打印的商标保护。
可以利用任何水印技术将可见的或不可见的水印嵌入在VAP中。水 t卩口」以用卞多个目的。它b」以迅含仕1。J1目思，共屮迅估只定早Ttt符，卯 上所述，或者帮助图样的配准。可以利用用于生成VAP的密钥或利用其 读取局限于另一用户或用户群组的另一个密钥来检测水印。在下文说明的 第三种可能是利用水印携带的消息来导出用于生成VAP的密钥。
当数字水印被嵌入到VAP中时，VAP将会被轻微地修改。结果，当同样的VAP被用于真实性验证时，它就该目的而言的可靠性将会降低。
作为替换，数字水印可以被嵌入到VAP中如上所述的预留用于存储信息
区域中。 水柳鄉
在另一个实施例中，图样创建密钥尸是从秘密密钥s和作为数字水印
嵌入在拷贝检测图样中的消息M导出的。在这种情况下，M取代上述用于 创建可变图样密钥的信息/。在创建时，图样密钥P可以是秘密密钥S和 消息M的任何函数g(^f，5)。以通常方式生成图样，然后将水印插入到图样 中，其中水印利用秘密密钥S作为参数来对消息M进行编码。在检测时， 首先必须利用秘密密钥S从图样中读取水印消息M。 一旦M己知，图样密 钥/^g(M,5)就被导出，并且图样被分析。
在这个应用框架中，不需要用辅助技术来提取打印在包装上的更多信 息。但是，可以在这里描述的原理内以若干种方式使用打印在包装上的信 息/。例如，秘密密钥S可以与信息/结合使用，以产生水印密钥『，即 A(&7)=『，它被用于将消息嵌入在图样中。然后，以与先前相同的方式生 成图样密钥，/^/(M，ffhy(F,/KS力)。 一般来说，VAP可以与水印技术和其 他读取技术(例如OCR或条形码读取器)相结合，以产生不同级别的验 证。
比较VAP
记录的VAP如何与VAP的原始数字表示形式相比较将会依赖于VAP 是如何制成的以及它的用途是什么。某些普遍适用的变化包括独立地评价 某个区域，以便拥有关于应用到该文档的过程的更多线索，或者找出安全 性特征。如上所述，V—AP可以包含不止一个认证图样，并且不同的图样可 以被不同的群组分析。
在VAP能够被有意义地比较之前，比较程序必须被用从原始文档记 录的VAP "训练"，如上文针对CDP所述。训练确立用于确定从其真实 性正在受到检查的文档记录的VAP是否真实的阈值。阈值的意义当然将会依赖于用VAP来检测的更改的种类。每当打印原始文档的方式以影响
VAP比较的方式发生变化，就需要重新训练。可以通过p将多个VAP打 印在一张纸上，扫描这张纸，并且将扫描结果提供给训练软件，来自动地 完成训练。
在另一个实施例中，不是将测试VAP的数字记录与相应的数字表示 形式相比较以测量其质量指示，而是可以将数字记录与另一个VAP的数 字记录(一般是被扫描的原始VAP)相比较。
i^疗W尸分析游l裙
进行VAP分析所需要的是能够从文档记录VAP以制作记录的VAP的 设备，VAP的原始数字表示形式的拷贝，以及能够将记录的VAP与VAP 的原始数字表示形式相比较的处理器。记录器和处理器可以在彼此本地， 或者可以通过网络连接。网络可以是局域网(LAN)或广域网 (WAN)。本地环境的示例是具有扫描仪的PC、分析代码的拷贝以及 VAP的原始数字表示形式的拷贝。VAP的原始数字表示形式的拷贝可以 是下载的、预先存储在本地的或者利用密钥在本地生成的。分析结果被输 出到PC的显示设备。
在网络环境中，扫描、分析和VAP的原始数字表示形式可以按任何 方式在网络上分发。维护VAP的原始数字表示形式的安全性并简化本地 级别上所需的设备的分发是这样的分发在这种分发中，扫描是在连接到 WAN的设备中完成的。当文档上的VAP已经被扫描以产生记录的VAP 时，记录的VAP被发送到WAN中的一个位置，在该位置处分析代码和 VAP的原始数字表示形式两者都是可用的。原始数字表示形式可以被存储 或者可以根据需要重新生成。分析在该位置处完成，并且只有分析结果经 由WAN被返回到用于扫描的设备。在网络环境中， 一般来说，记录的 VAP中携带的信息或与记录的VAP —起发送的信息可被用于取得供分析 时使用的信息。例如，文档可以包含序列号，并且序列号可以与记录的 VAP —起被发送到进行分析的位置。如果在VAP和序列号之间存在关 联，则序列号可以被应用到该位置处的数据库或网络中的其他位置，以取
29得用于应当与记录的VAP相比较的VAP的原始数字表示形式的密钥或 VAP本身的原始数字表示形式的拷贝。如上所述，序列号可以作为VAP 中的可见水印在包含VAP的条形码中指定，可以是从文档OCR来的，或 者甚至可以是由进行扫描的人输入的。
照相机(网络照相机、便携式摄像机等)也可以用于捕捉VAP的图 像。在这种情况下，VAP检测器不仅接收一个图像作为输入，还接收恒定 的图像流作为输入。由若干个图像提供的额外的信息在分析时可能是非常 有用的。但是，由于分析一个图像所需的时间可能远大于两个连续的图像 之间的时间，因此图像流的使用可以被优化。例如，可以从流中选择看起 来具有用于正确读取的属性(良好的锐度、VAP完全包含在图片中)的图 像，并将其用于分析。
将VAP与其他安全性技术相结合
VAP可以与旨在使模拟形式更安全的其他技术相结合。例如，VAP 可以与例如数字水印这样的信息隐藏技术、例如1-D或2-D条形码这样的 机器可读信息、全息图或者能够应用到模拟形式的任何其他技术一起使 用。技术之间的关系可能是各种各样的例如，2-D条形码可以包含独立 的信息，或者图样分析所需的秘密密钥，或者反之，VAP可以保存对2-D 条形码进行解码所需的密钥，或者2-D条形码可以包含VAP。
检测VAP的位置
当模拟形式被扫描时，在扫描开始时不是总有可能得知VAP位于何 处。这可能是因为使用VAP的应用必须支持具有不同格式的文档和/或放 置在不同位置的VAP，因为将文档放置在扫描仪上的最终用户不知道如何 将文档放置在其上；配备有照相机的便携式照相机/计算机被用于捕捉文档 的图像，而在图像捕捉时存在固有的人类变异性；或者就只是因为在每次 扫描中存在天然的变异性，并且文档中靠近VAP的图样千扰了 VAP。在 一个"最坏情形应用"中，letter大小的模拟形式的整个区域被扫描，并且 VAP可能位于模拟形式上的任何位置并且可能具有任何方向。但是，可以利用VAP的一般统计属性来在模拟形式中定位它。区分
VAP与大多数其他图像或文档特征的属性是其直方图的分布。由于VAP 是有噪声的，因此原始数字VAP的像素值(对于灰度级图像有256个； 对于二元图像有2个；对于彩色图像有24位或更多)中的每一个一般是 等概率的，或者可以具有特定的分布。虽然VAP的打印和扫描确实会修 改其像素值的分布，但是这样产生的修改是非常特殊的。通过在校准过程 中打印和扫描一定数目的VAP，可以制作一个直方图，该图是对从模拟形 式扫描VAP中的像素值的平均分布的估计。图13示出了一个这种分布 1301，在下文中它被称为"模板直方图"。由于VAP的有噪声性质，模 板直方图中像素的分布一般将会比文档中像素的分布宽得多。
文档的扫描图像可以被划分成块，这些块的大小一般是50x50像素。 对于以300dpi扫描的letter大小的扫描仪，3300x2550像素的扫描图像被 划分成66x51=3366个块。这3366个块中每一个的直方图被计算，并且被 与模板直方图相关。正如从文档的大多数部分的非随机性可以预期的，已 经根据经验观察到扫描的模拟形式的图像中的大多数块的直方图与模板直 方图的相关性接近零，而VAP的块与模板直方图的相关性就明显是正 的。与模板直方图的相关性最高的块一般可以被假定为属于VAP，尤其在 相邻块也显示高相关性的情况下更是如此。本地搜索算法可以被应用来检 测属于该VAP的所有相邻块，然后包含VAP的区域可被剪切下来并被提 供作为恢复函数的输入。
上述方法要求拥有关于给定打印-扫描环境的足够的知识来产生模板直 方图。但不是总有可能拥有这种知识；在这种情况下，VAP的特有的高^ 教/庄唐^可以被用来检测它。这里所使用的乎教/,唐量"w加;^是灰度 级图像的块中的像素具有大量不同值之一的概率。例如，在包含印迹(打 印的文本或图形)的块中，像素一般将会集中在两个值附近，即，如果代 表纸则接近白，如果代表印迹则接近黑，从而像素会具有大量值之一的概 率就较低，因此平均信息量也较低。因为数字表示形式中的VAP是有噪 声的，因此VAP中的像素会具有大量值之一的概率较高，从而VAP的平 均信息量较高。虽然数字表示形式中的VAP的平均信息量由于打印-扫描而减小，但通常具有VAP的区域仍保持为扫描图像中具有最高平均信息 量的区域。因此，通过测量扫描图像的每个区域中的平均信息量并选择具
有最高平均信息量的区域，可以在不使用模板直方图的情况下导出VAP
的位置。
在某些情况下，这个方法不起作用，因为包含VAP的数字表示形式
包括其他含丰富纹理的区域，在这些区域中，在打印-扫描期间纹理被很好 地保持，因此平均信息量被很好地保持。在这种情况下，避免检测这种区 域的一种方式是对进入平均信息量计算的那组可能的像素值设置某些限
帝ij。例如，如果在扫描图像中VAP通常具有O到150之间的值，则可以从 平均信息量计算中排除所有亮度高于150的值。当然可以具体地将VAP 设计为具有与带纹理的区域中的值范围不同的值范围。
VAP的其他属性，例如其大小、其相对于其他安全性特征的位置或它 是以特定墨水打印的这一属性，可以被用作额外的因素，以进一步区分 VAP和非VAP区域。
这种方法对于定位较低质量的拷贝或伪造品可能不起作用，这是因为 VAP属性可能严重受扰。在这种情况下，另一个方法是利用VAP —般比 图像的任何其他部分都大得多的动态范围(dynamics)，即使它被拷贝也 是如此。为了测量一个区域(例如50x50像素的区域)的"动态范围"， 可以测量像素和相邻的每个像素之间的平均差异。
对于所使用的任何方法， 一旦一个块被识别为是VAP的一部分，则 仍有必要在该块周围进行搜索以找出属于VAP的所有其他相邻块。任何 本地搜索算法都可用于找出具有给定属性的一组相连的块，其中所述属性 是该块对于上述函数具有"显著"输出。
利用CDP来检测非原始数字表示形式和非原始模拟形式图10和图
11
打印和扫描的效果可以被视为本质上对应于将一定量的随机噪声添加 到文档和文档的CDP的每个像素值。由于模拟形式总是在其被打印和扫描 之后被评价，因此预期打印和扫描过程向非原始模拟形式添加了比原始模拟形式更多的噪声。因此， 一般可以通过测量CDP的数字原本和来自扫描
的模拟形式的CDP之间在空间域中的简单差异来区分原始模拟形式和非原 始模拟形式。如果CDP是来自非原始模拟形式的，则将预期较高的距离。 位于第i列第j行的像素x(i，j)和y(i，j)分别是数字原本和测试图样的像素
值，数字原本和测试图样之间的距离度量为
D=SumJ Sum—i|x(I，j)-y(I，j)|Ap/(N*M)
其中p是任意正数，N和M是图样上的以像素为单位的宽度和高度。 如上所述，原本的距离D始终会高于拷贝的。
虽然可以从数学上证明上述度量对于区分拷贝和原本几乎是最优的， 但是如果不对来自模拟形式的CDP进行某些处理，这就不能适用。其原因 是打印和扫描导致模拟形式中的像素值的非线性变换。这些变换随着打印 机和扫描仪而发生变化，甚至随着打印/扫描参数而发生变化。 一般来说， 来自模拟形式的CDP像素值的频谱将会被打印扫描序列压縮，使得来自模 拟形式的CDP的频谱的极值比来自原始数字表示形式的CDP中的极值稀 少得多。
但是，这个问题可以通过向来自模拟形式的CDP应用直方厫转教遂数 来克服。直方图转换函数修改来自模拟形式的CDP的每个像素，从而使得 直方图等同于来自原始数字表示形式的CDP的直方图。这个变换函数一般 是在校准步骤中利用一组打印的CDP来估计的。变换函数一般是固定的， 并且被应用到每个来自模拟形式的CDP。图10在1001处示出了示例性直 方图转换函数。图11示出了向来自模拟形式的CDP应用直方图函数的效 果。来自原始数字表示形式的CDP在1101处示出；从模拟形式扫描的 CDP在1103处示出；通过应用变换函数而校正的CDP 1103在1105处示 出。从图11明显而见，经校正的CDP 1105比起CDP 1103来更接近来自 原始数字表示形式的CDP 1101。
模拟形式中的CDP的平均亮度一般具有某些变化，这是由于扫描仪中 的不同照明条件和/或喷射到纸中的不同墨量。这种变异性是自然发生的， 无法被控制。为了使这种变异性的效果最小化，可以确定来自原始数字表 示形式的CDP的平均亮度，确定扫描的CDP的实际亮度，然后向扫描的CDP的每个像素添加固定值或从中减去固定值，从而使得其平均亮度等于
来自原始数字表示形式的CDP的平均亮度。例如，如果来自原始数字表示 形式的CDP中的像素的平均值是127，而扫描的CDP中的像素亮度的平 均值实际上是118，则向扫描的CDP中的每个像素加上9。这种像素亮度 调节一般是在直方图转换之前应用的。
在这种变换被应用之后，来自模拟形式的CDP的像素值将会与来自原 始数字表示形式的CDP的像素值具有相的频谱。因此它们是可比较的，并 且方程l可以适用。如果A)是直方图转换函数，则距离D由下式给出
D=SumJ Sum』x(I，j)-f(y(I,j))iV(N承M)
注意此距离函数只是一个示例；也可以使用若干个其他距离函数。 例如，可以向数字表示形式而不是模拟表示形式应用变换，艮口
D2=SumJ Sum—i|g(x(I，j))-y(I,j)|》/(N*M)
应翁伊-械棘舰众
在某些应用中，在用于打印模拟拷贝的打印-扫描环境中可能有大量变
化。发生变化的原因包括以下
包含CDP的模拟形式是在不同打印机上打印的；
模拟形式是打印在不同纸张或基底上的，或者不同的层被覆盖在 CDP上。
不同的扫描仪被用于扫描模拟形式。
对模拟形式的不同物理处理。
在不同模拟形式的CDP中产生这种变化的应用的一个示例是在由具有 不同属性的不同纸张制成的不同类型的信封上打印CDP，有时甚至在不同 的打印机上打印CDP的邮资计算器。
在这种应用中，直方图转换函数可能受上述属性的每个组合的影响。 应用错误的直方图转换函数一般将会来自模拟形式的CDP和来自原始数字 表示形式的CDP之间的距离的失真。于是， 一种解决方案是使用若干个直 方图转换函数，并且在验证来自模拟形式的CDP时，将每个直方图转换函 数应用到CDP，找出被直方图转换函数修改的与来自原始数字表示形式的CDP具有最短距离的来自模拟形式的CDP，并且只将这个修改的CDP与 来自原始数字表示形式的CDP相比较。如果其他参数依赖于特定的打印 机-纸张-扫描仪组合(例如阈值)，则对"最佳"直方图转换函数的选择 将会意味着对其他参数的选择。
也可以用其他方式来使不稳定的打印-扫描环境的影响最小化。考虑用 于一个应用的一组可能的直方图转换函数，其中可以为每个来自模拟形式 的CDP生成一个转换函数，则存在不同的方式来综合自然的变化。 一个解 决方案包括测量每个像素的标准偏差，然后利用它作为在测量来自模拟形 式的CDP和来自原始数字表示形式的CDP之间的距离时考虑的归一化因 子。另一个解决方案包括估计每个像素亮度的典型值的上界和下界(例如 亮度100在扫描图像中应当具有90到110之间的典型值，而亮度40可能 具有20到60之间的典型值，其范围是两倍大)，并且更重地处罚位于这 些边界之外的像素。另一种解决方案包括具有忠诚地代表应用中可能发生 的不同转换函数的频谱的一组不同的转换函数，并且每次都使用最适当的 那个，从而产生来自模拟形式的CDP和来自原始数字表示形式的CDP之 间的最小距离。
甚至更保守的解决方案也是可能的。 一种解决方案是使用预先估计的 参数，但是在来自模拟形式的CDP上估计它们。这允许了对变化的更大的 容限，但是这种方法有两个潜在的局限性
由于参数是在来自模拟形式的CDP上估计的，因此这允许了模拟形 式的更大的容限，而这种模拟形式不重视来自原始数字表示形式的CDP的 典型直方图，因此可能是非原始模拟形式。
由于参数是只从一个来自模拟形式的CDP估计的，因此可以预期对 参数的估计不那么准确。例如，对于具有255个等概率的亮度值的10000 个像素CDP，对于每个亮度值平均将会有少于40个样本，并且由于自然 统计变化，某些亮度值可能具有远少于40个样本。
可以按不同方式来对待第一问题。 一种方式是像标准方法中那样拥有 预先估计的转换函数，但是不是用它来转换来自模拟形式的CDP，而只是 用来测量与为CDP模拟形式估计的转换函数的距离。转换函数之间的距离的一种可能的度量为
D(f ，f)=l/256*Sum(lum=0 to lum=255) abs(f (lum)-f(lum》 其中f(.)和f(.)分别是自估计的转换函数和平均转换函数。还可以输入与每 个像素的自然变化相对应的归一化因子g(lum)，例如
Dn(f ,f)=l/256*Sum(lum=0 to lum=255) abs(f (lum)画f(lum))/g(lum)
该距离可以用作可以进入判决的额外的证据。例如，在利用自估计参 数转换计算与来自原始数字表示形式的CDP的距离时，两个不同的来自模 拟形式的CDP可能具有相同的相似度78。但是，它们的自估计转换函数 可能与平均转换函数有不同的距离，例如对于第一 CDP， Dn(f，f)=2.5，对 于第二CDP， D(f,f)=0.5。第一 CDP的较大的距离可用于确定它是非原始 模拟形式(虽然其质量较高)，而对于相同的质量指标，第二CDP将会被 认为是原始模拟形式。
通过假定转换函数的模型，例如转换函数遵循某个回归函数，例如多 项式回归函数或对数回归函数，可以应对第二个问题。这使得要估计的参 数的数目最小化，并且给出了没有不连续点的更平滑的函数。
最后，在某些情况下，打印-扫描属性可能随时间而演变，以及/或者 最初不可能校准CDP检测器。在这种情况下，可行的方法包括结合每次新 扫描的数据，在开始不知道环境参数时允许更大的容限，并且逐渐减小该 容限，这是因为新数据的添加允许了对基本参数的更准确估计。该方法在 本质上是通用的，并且对于与CDP检测有关的所有参数(转换函数、阈值 等)都是有效的。为了结合新的知识，在分配给先验指示的重要性逐渐减 小的情况下可以应用贝叶斯学习。通过估计获得的信息可以被存储在数据 库中，或者在不同验证站之间共享。这种方法允许了将与打印时的CDP质 量相关的信息与扫描参数解除耦合。信息是在发生验证时估计的，从而该 解决方案能够具有更灵活的综合过程。
在应用若干个估计策略并且对结果进行加权以导出用于所得到的与来 自模拟形式的CDP的质量相关的判决的概率时，上述方法的组合是可能 的。关于打印-扫描环境和可能影响CDP质量的属性(见上)的信息可以 按经编码的、机器可读的方式被存储在模拟形式上。或者，它可以被编码
在CDP中。在这种情况下，将这样的关于打印机的信息结合到CDP中的
一种方式是让打印机(例如桌面打印机)驱动器自动将唯一标识打印机的
代码("打印机标识符")添加到被打印的CDP中。在扫描和验证一方， CDP检测器读取打印机标识符并接收来自扫描仪的信息(或者是从扫描仪 本身、本地或远程数据库获得的，或者是由用户输入的)。然后CDP检测 器可以基于打印机标识符和关于扫描仪的信息从数据库(本地的或远程 的)获得与打印-扫描环境相对应的校准数据以便进行判决。从而，可以对 所有类型的打印机和扫描仪自动进行校准过程。
最后，在若干种情况下，可以进行模拟和数字表示形式之间的相关。 以这种方式，完全避开了变换模拟或数字CDP的步骤。 一个可能的相关函 数是
Dc=SumJ Sum—i((x(i,j)-mean—x)*(y(i,j)-mean—y))sqrt(var一x,var—y)
其中
-mean—x是x信号的平均值 -mean_y是y信号的平均值 -var一x是x信号的方差 -var一y是y信号的方差
先前给出的技术可以单独应用到VAP的小部分，然后可以被聚集以 起来，以输出"全局得分"。例如，VAP可以被划分成小块(例如10x10 像素)，并且相似性或相异性度量被应用到该块，以计算块的"块得 分"。然后，各个块得分可以被聚集在一起，以用多种方式输出VAP的 整体得分。 一种明显的聚集是对所有块得分的简单平均，但是其他度量也 可能是有利的；例如，可以按从最高值到最低值的方式挑选出块得分，例 如，只有最佳的25%块得分被用于计算作为全局得分的平均值；或者全局 得分被设置为第25个百分点处的块得分。
选择进入计算的块得分的有利之处在于可以从计算中排除VAP中更 受模拟转换影响的区域。希望不会影响其得分的对VAP的更改为磨损，例如笔迹和纸张折叠；影响VAP的某些区域的聚焦不良的图像捕
捉。如果不从全局得分的计算中排除这些更改-或者如果它们的影响不被
最小化，则原始VAP可能具有太低的全局得分以至于不能被识别为原始 的。
这里论述的技术还增大了对在打印和扫描期间通常发生的不那么明 显、察觉不到的更改的鲁棒性。
在与束^漠教,式游O)尸浙"麥之y^W^关f//伊-方箱过程游/,息
来參改束^嚴始教字表示形式游CD尸游方法
一般，来自模拟形式的CDP被与来自原始数字表示形式的CDP相比 较。但是，来自原始数字表示形式的CDP没有考虑到打印和扫描对来自模 拟形式的CDP的作用。这些作用一般可以被描述为应用到来自原始数字表 示形式的CDP的低通或带通滤波器。将来自模拟形式的CDP与已经被修 改以模拟打印和扫描作用的来自原始数字表示形式的CDP相比较可以允许 对来自模拟形式的CDP的质量进行更准确的测量。例如，正如一般观察到 的，来自原始数字表示形式的CDP中具有低亮度的像素一般在来自模拟形 式的CDP中显现为具有低亮度的像素；但是，如果在来自原始数字表示形 式的CDP中来自模拟形式的CDP中的像素被亮像素所围绕，则其亮度一 般会高于被暗像素围绕的情况。修改来自数字表示形式的CDP以模拟打 印-扫描过程可以考虑来自模拟形式的CDP中的像素的邻居对该像素亮度 的影响。
有若干种估计打印-扫描过程的方式。它们一般可以被划分成三个类
别
1. 可以通过査看大量来自模拟形式的CDP中的每个像素的平均亮度值
来模拟打印-扫描过程。
2. 可以将打印-扫描过程估计为具有特定频率响应的滤波器。然后将该 滤波器应用到来自数字表示形式的CDP，并且在检测过程中使用经修改的 来自数字表示形式的CDP。
3. 打印机、纸张和扫描仪的物理属性有时可能是己知的，并且可用于估计来自模拟形式的CDP的像素值。例如，热打印机在打印每个像素或点 之后一般具有余热，并且这个余热可能对于之后的像素有影响，所述之后 的像素可能被过热地打印，从而导致比起所需的像素来较暗。可以考虑这 些物理作用，以及许多其他与特定打印和扫描设备和纸张的吸墨属性相关 的作用。
获得由于打印和扫描导致的变换的参数
在下文中，公开了用于获得对由来自模拟形式的CDP中的打印和扫描 导致的变换进行补偿所需的参数的多种不同技术。这些技术一般分成两个 不同的群组用于将参数信息包括在CDP本身或模拟形式中的技术以及用
于训练CDP检测器的技术。
A微腐賴莸驗教 从模拟形式的CDP获得参数
可以获得分析来自模拟形式的CDP所需的参数的一个地方是CDP本 身。如前所述，CDP可能携带消息，并且参数可以被包括CDP中携带的 消息中。例如，就像直方图转换函数规格一样， 一个质量阈值可以被存储 在CDP中，在该质量阈值之上或之下来自模拟形式的CDP可以被判断为 来自原始模拟形式或来自非原始模拟形式。
通用文档认证(始终真实)每个打印机将新的CDP打印在每个被打 印的模拟形式上。
打印机提供的CDP可以默认地打印在打印机上正打印的每个模拟形式 上。如果打印机上打印的模拟形式是从具有CDP的原始数字表示形式制成 的，则模拟形式将会具有两个CDP: —个由打印机提供， 一个来自原始数 字表示形式。由打印机提供的CDP当然记录了由于将模拟形式打印在打印 机上而导致的变换，并且这些变换可以用于确定模拟形式的来自原始数字 表示形式的CDP是否指示模拟形式是打印-扫描-打印过程的结果，因此不 是原始模拟形式。关于打印过程的信息也可以被存储在远程数据库中，并且CDP或文档 可以包含允许检测设备访问远程数据库中的该信息的标识。
CDP和其他安全性特征
VAP可以用"不可见墨水"打印在文档上，即，对于人类来说通常不
可见但是具有容易检测的物理特性的薄的透明涂层，所述物理特性例如是 导电性、电阻抗、电容或电致发光性。此外，可以用在安全文档部门广泛
使用的专业墨水来打印VAP。这些专业墨水包括从使用多种颜色到使用高 强度紫外光来创建在可见或紫外光之下发荧光的图样中的任何一种。
物理安全性特征，例如纤维或墨水，可以携带用于CDP的密钥。CDP 也可以与诸如智能卡、2D条形码、磁卡之类的安全性存储设备将结合。 秘密密钥和依赖于打印机属性的校准数据可以被存储在这些存储设备中。
CDP与物理、化学或光学防拷贝特征(例如出现在非原始模拟形式上 的"VOID"縮放图(pantograph))也是互补的。
校准数据的自动选择
与打印机或扫描仪驱动器一样，CDP读取器(验证器)可以手动地或 自动地选择适当的校准数据。例如，当CDP被打印时，唯一地标识打印机 或打印机的类别(打印机型号)代码被嵌入到CDP中，存储在数据库中或 打印CDP的文档上。在验证阶段，读取器首先检测代码，然后选择适当的 校准数据以用于验证。可以按类似的方式自动选择依赖于扫描仪的参数， 例如验证的阈值。
微份虔
为了优化由打印机/扫描仪的固定设置限定的特定应用的CDP的检 测，需要评估该应用的打印输出的扫描的各种参数。例如，上述直方图转 换函数依赖于打印机和扫描仪设置，并且检测器进行判决所使用的质量或 相似性阈值也依赖于扫描仪设置。但是，由于打印-扫描过程本质上是有噪 声的，并且对于不同打印和不同扫描会在统计边界内变化，因此有必要从统计上估计参数值。但是，打印和扫描三十个或更多个CDP以估计参数是
困难、烦冗且易出错的。因此，使设置每个应用所需的这一过程自动化以
允许任何人创建利用CDP检测拷贝的应用，很明显是有利的。
使从统计上估计参数的过程自动化的一种方式是创建所谓的校准图 像，该图像是包含从相同的数字表示形式制成的来自模拟形式的CDP或具 有其中变化已知的特定密钥或有效载荷的CDP的若干个拷贝的数字图像。 一个这种图像1501在图15中示出。该图像随后被以应用的打印机和扫描 仪设置打印和扫描。然后，打印的校准图像被用CDP校准软件扫描和处 理。如果校准成功，则校准软件输出应用的参数和检测器的判决阈值。判 决阈值一般是通过以下方式计算的首先测量质量指标的均值和方差，然 后将统计模型拟合到这些数据以确定在10000个实例中不会导致例如l个 差错的阈值(假定统计分布成立)。用户可给出假警报(将原本检测为拷 贝)的概率的上界作为参数，其将被用于计算中以确定阈值。
每次新检测的迭代学习可以被结合到检测器中。在一个实施例中，可 以要求用户使用具有五个不同的原始模拟表示形式的检测器。原始模拟表 示形式的各种有效的统计数据和参数(例如判决阈值)被计算。在操作模 式中，该判决阈值和其他参数和统计数据可以被用于判决，并被迭代地调 节。
利用来自模拟形式的CDP本身来粗略确定模拟形式是否是原始模拟
形式
为了测量模拟形式和原始CDP之间的质量差异，首先必须将通过扫描 来自模拟形式的CDP制成的CDP的数字表示形式恢复到允许将来自模拟 形式的CDP的数字表示形式与原始数字CDP相比较的形式。该过程通常 成本较高，并且有时由于模拟形式的损坏而非常困难。在某些情况下，可 能只需要对模拟形式是原始的还是非原始的模拟形式进行粗略的估计，或 者就简单地是在没有成本高昂的相关(恢复和比较)过程的情况下不可能 作出准确估计。其原因可能是计算成本太高，CDP已经被损坏、缺少密钥 或其他关键参数，或者检测软件由于安全性原因而不可用，等等。粗略估计可以通过直接测量通过扫描来自模拟形式的CDP制成的CDP的数字表
示形式的全局属性来进行这些全局属性中的某些是直方图分布、平均亮 度、两个连续像素之间的平均变化程度、二元CDP的黑像素和白像素的密 度和分布，等等。由于这些全局属性一般在旋转、縮放和平移时是不变
的，因此不需要恢复来自模拟形式的CDP的数字表示形式以测量这种全局 属性。从而，对这些属性的测量既不需要原始数字CDP，也不需要用来生 成它的密钥。粗略估计是通过比较这些全局属性和依赖于CDP的随机性和 高平均信息量的某些预定属性之间的相似性来进行的。
虽然判决模拟形式是原始模拟形式还是非原始模拟形式时的可靠程度 不会像判决仅仅基于测量这些全局属性时那么高，但是大多数利用低端数 字成像设备制作的非原始模拟形式是能够被检测到的。对来自模拟形式的 CDP执行全局检査的检测器还可用于筛选出可疑模拟形式，并使其经历利 用能够访问恢复来自模拟形式的CDP所需的信息的检测器进行的进一步调查。
作为前述技术的示例的邮资计算器应用
CDP可以被自动插入到邮戳的数字图像中。然后图像一般被打印在粘 到信封上的粘贴物上，或者直接打印在信封上。来自邮戳的CDP随后可被 用于自动检测邮戳是原始模拟形式还是非原始模拟形式。利用来自邮戳的 CDP测量的质量指标可以与邮戳的其他特征一起，例如确定产生邮戳的打 印机、分析字母的字体和/或读取打印的数字水印，被结合到用于自动地或 手动地确定邮戳是否是原始模拟形式的全局得分中。
打印的邮戳上的CDP可以用于法庭验证，例如当可疑邮戳被拿到配备 有平头扫描仪和检测软件的站时。当高速扫描仪(例如WFOV)对每个邮 戳进行图像捕捉时，它还可以用于自动验证。
在这种应用中，用于CDP的密钥可以是固定的或可变的。如果它是可 变的，则密钥可以(部分地)从邮戳中包含的其他信息导出，所述其他信 息例如是发送者名称。用于将信息插入到VAP中的技术
如前所述，VAP可以携带信息。当VAP被创建时，消息被结合到 VAP中。由于VAP是以消息创建的，因此每条不同的消息导致不同VAP 的生成。将消息结合到VAP中的一种方式是利用秘密密钥和消息作为用 来生成VAP的伪随机数生成器的输入。 一般希望以保持VAP的直方图或 平均信息量的方式将消息结合到VAP中。所有前述用于将消息结合到 VAP中的方案都具有与不包含信息的VAP类似的直方图和平均信息量。 但是即使保持VAP的直方图或平均信息量能够有某些优点，例如VAP辨 别拷贝和原本的能力不应当受到影响，但是保持平均信息量和直方图并不 是必要条件。换言之，在不保持VAP的平均信息量或直方图的情况下仍 有可能创建包含信息的VAP并利用它们来辨别拷贝和原本。
在一个实施例中，VAP被划分成不同的不交迭的区域，例如划分成相 邻的固定大小的块。大小是任意的，例如lxl像素、4x4像素或8x4像素 都可以。如果块大小太大，则消息大小将会受限；如果太小，则消息将会 难以读取。例如，如果每个块携带消息的单个比特，"1"或"0"，则 VAP中的每个像素或者属于保存"1"的像素的类别，或者属于保存"0" 的像素的类别。用于伪随机数生成器中的像素所属的类别"c"、其位置 "p"和秘密密钥"key"被用于函数G中，以产生像素值x，艮口
x二G(key,p,c)
对于二元像素值，x是O或l，对于灰度级像素值，x是0到255之间 的整数。x的所有值都等概率的。
可以将函数G分解成两个函数Gl和H，其中Gl是以密钥和像素位 置作为输入的伪随机数生成器，H是根据像素所属的类别调节像素值的函 数
x=H(Gl(key,p),c)
在一个可能的实现方式中，H是这样的当块携带比特"O"(或者
换言之其类别为"0")时，H保持像素值不变-
H(Gl(key，p)，,O，hGl(key,p)。
但是当块携带"1"时，H "颠倒"像素值，艮口如果像素值是二元的，则
H(Gl(key,p),，l,"l-Gl(key,p)
如果像素值是灰度级的，则
H(G 1 (key,p)， ， 1，)=255-G 1 (key,p)
描述块如何能够携带消息元素的另一种方式是，通过限定块的两个类 别Bl和BO， 一个块中可以携带一个比特。Bl是携带比特"1"的块类 别，BO是携带比特"0"的另一块类别。Bl和BO优选地是以这样的方式 定义的，即类别为Bl的任何块(bl)与类别为BO的任何块(bO)具有最 小的相关性。创建bO或bl的像素值的一种简单的方式是将比特值作为除 密钥和像素位置之外的随机数生成器种子。为了减少bO和bl之间的潜在
"交迭"，尤其是对于具有少量像素的块，可以按bO的值与bl的值很不 相同的方式来控制随机数生成器。在检测期间为了读取比特值，来自模拟 形式的块被与bl和bO相比较。如果与bl的相关性好于与bO的，则比特 值"1"被读取。否则比特值"0"被读取。
有许多方法可以用来将来自模拟形式的块与bO和bl相比较；但一般 来说，相关性或距离度m量将会提供满意的结果。更一般地说，如果块类 别数从2增大到N，则块可以对N个值中的任何一个进行编码。注意在N 个块类别的情况下，块可以包含多达1og2(N)个比特。例如，如果N=4， 依赖于块属于四个类别中的哪一个，具有"1"值的块可以对0到3之间 的值进行编码，因此包含2个比特。为了使该技术对于N个值也能起作 用，在代表值的类别的块和不代表值的类别的块之间需要最小的相关性。
"块"的定义可以延伸到代表从lxl像素到像素的任意不连通集合中的任 何一种。
图17示出插入了消息的一组像素的变换。具有未被修改的像素值的 块在1701处示出。在1702处是在块被修改以携带具有值"1"的比特之 后1701处所示的像素块。
易于验证，以上述方式插入了信息的VAP的像素值的直方图或频率 分布保持不变。图12在1201处示出了利用密钥"test"生成的VAP，在 1203处示出了利用相同的密钥生成并添加了信息(整数值123456789)的
44VAP，在1205处示出了差异图像。差异图像的黑区域(实际上是4x4像 素的块)对应于未被信息插入所修改(颠倒)的像素值它们对应于嵌入 "0"的块。很明显，类似噪声的经修改的区域对应于嵌入"1"的区域。
执行检测的一种可能的方式包括在第一步骤中生成不包含信息的数字 VAP。然后经扫描、恢复和直方图转换的VAP的每个块被与(1)原始数 字VAP的相应块和(2)具有颠倒的像素值的相同块相比较。可以使用不 同的比较函数欧几里得距离、绝对距离等等。然后，如果最接近的块是 经颠倒的那个，则该块的比特值被假定为"1"，否则被假定为"0"。
例如，图17中的1703示出从模拟形式扫描、恢复和转换后的像素 块。当该块与来自原始数字表示形式的VAP的相应块和具有颠倒的像素 值的相同块相比较时，绝对距离为
对于"0" : (|243-441+|228-36|+...+|104-172|)/16=132.81
对于"1" (|12隱44|+|27画26|+...+|151-172|)/16=22.93
在这种情况下，检测到的比特为"1"。
如果某个比特在VAP中的不同位置被嵌入若干次，则可以跟踪每个 位置处的"0"和"1"的距离，以便每个块对最终关于比特值的判决的贡 献被加权。这样，其中对于"0"发现距离为55.32而对于"1"发现距离 为51.34的块的贡献将会小于其计算如上所示的块，其中有利于"1"的评 剧更强(距离22.93对132.81)。
由于消息的存在影响VAP的外观，因此，如果消息的结合对VAP的 影响未被考虑到，则包含消息的扫描的VAP就不能与来自原始数字表示 形式的VAP相比较以确定扫描的VAP是来自原始模拟拷贝还是来自非原 始模块拷贝。这可以在一旦消息已知时通过以下方式来完成重新创建具 有消息的来自原始数字表示形式的VAP，然后将重新创建的具有消息的 VAP与扫描的具有消息的VAP相比较。在某些情况下，消息不能被读 取，这例如是因为打印的质量太低。但仍希望确定VAP是否是经损毁的 原本，或拷贝，或者甚至是看起来像VAP但却是以不同方式(例如利用 不同的密钥)生成的图样。为了允许进行该确定，可以预留VAP中的一 部分，这一部分的块不包含消息元素。块的该部分可以针对给定秘密密钥确定，并且该部分可以用于进行确定，即使消息不能被读取也是如此。
在每个块中检测到的个体比特值可以用于以鲁棒且安全的方式对特定
消息进行编码。例如，为了将由标识数字"123456789"构成的消息嵌入 到VAP中，可以使用下述过程
以4字节或32比特表示消息，这允许了表示2^2个整数值中的任 何一个。
向32比特消息添加差错校正虔错检测码；如果使用(8,28)BCH码， 则带有差错校正码的消息由28x4=112比特表示
计算VAP中的可用块的数目；对于划分成4块的100x100像素图 像，这总共是625块。112比特中的每一个可以在VAP中的5个位置处插 入(625-112*5=65，剩下的块可以不用，或用于第6次嵌入某些比特)。
利用秘密密钥对112比特流加扰，并将其插入到VAP的伪随机选择 的块中，其中利用上述方式之一来插入比特1或0。
为了从VAP的模拟表示形式检测消息， 一般可以按相反的顺序来执 行步骤。注意对于非原始VAP频率是相同的。
确定如果嵌入了 0或嵌入了 1则每个块中VAP的值应当是什么；
对于模拟VAP中的每个块，测量两个得分， 一个对应于块包含 "1"的可能性，另一个对应于它包含"0"的可能性；
由于消息的每个比特一般被表示若干次(在这种情况下112个比特 被表示5次)，因此累积来自嵌入比特的不同位置的个体得分(这些位置 可以用秘密密钥来得知)。基于累积得分选择最可能的比特。
向112个比特应用差错校正，以得到32比特消息
.将32比特消息转换为整数，在这种情况下为"123456789"。
分布式VAP
对于某些文档，VAP的可视方面可能与审美要求是不兼容的。例如， 钞票的审美方面是非常重要的，并且一般这些文档的安全性特征必须是不 明显的，或者是不会产生千扰的，或者自然地融合到文档设计中。向这种 文档应用VAP的一种方式是将它们分布在文档上。图14示出了具有分布式VAP 1403的支票1401。分布式VAP由多个VAP单元1405构成。在支 票1401中，每个VAP单元1405(i)的大小为10x10像素，并且VAP单元 1405在分布式VAP 1403中按IOO像素的间隔规则分布。当放在一起时， VAP单元1405中的像素等同于大小为240x100像素的非分布式VAP。支 票1401的VAP单元是很明显的，但是通过利用纹理更重的VAP单元、通 过利用较小的VAP单元和/或通过使VAP单元的位置随机化，可以使它们 不那么明显。当创建VAP单元时，可以向单元的像素赋予某个范围的 值，该范围与文档在单元在文档中的位置处提供的背景相混和。还可以调 节文档的给定区域中的VAP单元的密度，以使VAP单元更不易察觉。可 以用秘密密钥来确定VAP单元的位置。
^存像素犬^^^,点犬V、游K4P卓无游分布式K4尸
分布式VAP可以由像素大小或点大小的VAP单元构成。在这种分布 式VAP中，像素大小或点大小的VAP单元(在下文中都称为)分 散在模拟形式上，并且每个点具有随机的像素亮度值。点可以按规则图样 分布，或者可以具有随机或伪随机的分布。分布可以用秘密密钥来确定。 像其他VAP那样，点是在模拟形式被打印时打印的。图16示出了具有随 机分布的点1602的模拟形式1601。伪随机点和点值的图样可以是固定大 小的，例如2x2英寸，并且图样可以平铺在整个模拟形式上。显然，多个 CDP数字像素必须在应用中使用的打印机上以相同的打印参数被打印，而 且也必须用应用的扫描仪以相同的参数扫描。如果没观察到这一点，或者 使用了错误的阈值和参数，则可能导致不那么可靠的检测，或者完全错误 的结果。
在检测时，可以应用点检测算法来检测模拟形式的数字化图像中的所 有点或大部分点。用于定位点的技术在8/24/04授权的Zhao等人的标题为
Aas tWergowe a/o邵加"^/7n加'0w"的美国专禾U 6,782,2116中描述，这里 通过引用将其结合进来用于所有目的。 一旦检测到一组点，就应用搜索算 法来找出具有特定属性的点群组。 一个这种属性可以是点的像素的值与文档在点位置处提供的背景之间的关系。 一旦找出这种点的一个群组，点图 样的配准就已知了 ，来自模拟形式的点的图样就可以与来自原始数字表示 形式的点的图样相比较，并且模拟形式的质量指标就可被确定。
赫奴本鹏鄉丽J:分布分漆式,
通过将分布式VAP的像素分布在包含文本或图形的区域上，可以使 之更不明显，如图16中的1603处所示。这种VAP可以大体上针对分布式 VAP按所述方式来处理。分布式VAP的单元也可以形成文档中的特定可 视图样，例如可见水印。
在包絲被全勝鄉颜J:分絲被， 分布式VAP的像素可以用于形成安全性特征，例如縮放图、活动 图、全息图或微縮文本(微縮打印)。
利用非灰度级打印机打印VAP
某些类型的打印机只能打印纯黑像素，而不能够打印具有0到255之 间的任何可能的像素亮度值的灰度级VAP。对于这类打印机，用于生成 VAP像素值的伪随机数生成器可以被设置成使得像素值或者是"0" (黑)或者是"l"(白)。上述算法均可应用于二元VAP。
应当注意，某些打印机，比如喷墨或激光打印机，实际上通过采用数 字中间色方法产生了某个范围的灰色调，SP,通过以高分辨率(例如 1200dpi)打印微小的二元(黑？)点获得较低分辨率(例如300ppi)的灰 度级图像。对于这些打印机，图像的二元表示形式是由打印机从输入的灰 度级表示形式产生的，最终它是被打印的二元黑白图像。不是生成和打印 必须经历打印机的变换的灰度级VAP，可以产生由打印机按原样打印(没 有数字中间色过程)的较高分辨率(例如1200dpi)的二元VAP。
为了降低较高打印分辨率下黑像素之间潜在的干扰(主要是由墨的融 化或纸张对墨的吸收造成的)，可以在创建VAP时控制黑白比率。对于 其中黑像素和白像素的数目几乎相等的正常二元VAP，比率应当约为1.0。降低的比率导致具有较少像素的VAP。出于上述原因，对于某些应 用这可能更为适当。
要打印二元VAP，重要的是要使用适当的打印分辨率，即每英寸像素 (PPI)。如果PPI被设计得太高，则打印机和/或打印介质(即纸张)可 能不能够提供这种分辨率，从而原始模拟形式的质量可能低于预期。另一 方面，如果PPI被设置得太低，则在模拟形式上打印的每个像素可能很容 易被扫描仪拾取，从而质量恶化量可能太小，以至于不能辨别拷贝和原 本。选择适当的PPI，以便以最佳的质量打印CDP。因此PPI常常依赖于 打印机的分辨率和用于特定应用的打印介质的质量。
最后，存在其他能够打印二元VAP的二元打印过程例如，金属、 玻璃塑料或其他材料的激光雕刻、某些全息图，等等。
将VAP用于可视加密
VAP的一个有趣的属性是，除了它们自动辨别拷贝和原本的用途之 外，它们还可以用于被称为可视加密的过程中的手动认证，其中可视加密 首先在Mom' 7V"aor 幼a附z.r， K/wio/ Oj/^<igra/;/i,94中描述。
为了能够利用VAP进行可视加密，按通常的方式创建和打印VAP。 让我们把打印的VAP称为VAP0。然后，需要判定在合法的VAP中希望 看到哪个可视消息(或图像)。 一般来说，可视消息是数字黑/白图像，它 与数字VAP具有相同的像素大小(可视消息总是能被调节到匹配数字 VAP的大小)。让我们称该可视消息为VM。然后，创建与VAP0和VM 具有相同的像素大小的被称为VAPk的新VAP，以使得对于每个像素
(x，y)-
VAPk(x，y)-l-VAPO(x，y) 如果VM(x,y)=0
VAPk(x，y)=VAP0(x，y) 如果VM(x,y)=l
VPKk是可视密钥如果它是在透明片上打印的(值为"1"的像素将 会使光通过)，则当它被准确地放置在打印的VAP之上时，它会揭露消 息。实际上，在这种情况下，观察者所感知到的亮度值(我们将其称为I(x,y))将会是打印的VAP和VAP手动密钥中最暗的那个
I(x，y)=min(VAP(x,y)，VAPk(x，y》
易于验证，在消息的黑区域中(其中VM(x，y)=0) ， I(x，y)将始终为 0,而在消息的白区域中，I(x,y)将具有与打印的VAP(x，y)相同的值。对于 具有等概率的值0和1的二元VAP，这意味着在消息的白区域中，I(x,y) 的50%的像素将会具有明亮值。总的来说，在观察者看来，可视消息的对 比度比其原始版本稍小，但仍是可辨别的。
图18示出二元VAPO 1801，可视消息"1234" 1805，从二元VAP和 可视消息创建的可视密钥VAPk 1803。最后，当VAPk 1803被覆盖在 VAPO 1801上时，可视消息被揭露的方式。
一般原理
引起VAP的上述改进的工作也阐明了 VAP中体现的多个关于拷贝检 测的一般原理。VAP中体现的一个一般原理是由拷贝过程产生的假象可以 用于确定数字表示形式已经经历了多少次拷贝过程。该原理的一个示例是 利用由在制作非原始模拟形式时涉及的打印和扫描所产生的假象来检测模 拟形式是否非原始。正如下文将更详细描述的，该原理的另一个示例是使 用数字表示形式中不具有差错校正的一部分来确定整个数字表示形式已经 经历了多少次拷贝过程。两个示例的根本之处都在于存在禁用差错校正的 拷贝。在所关注的是涉及数字和模拟形式之间的变换的拷贝的情况下，数 字差错校正对于模拟域没有影响；在数字到数字拷贝的情况下，必须规定 在数字表示形式的一部分中禁用数字差错校正。
VAP中体现的另一个一般原理是用于拷贝检测的区域具有平均信息量 较高的随机图样。该图样是由虔^^^^构成的，这些图样元素可以采取任 何形式，但是一般是包含VAP的数字表示形式的素元。例如，如果数字 表示形式是图像，则图样元素可以是像素，如果它是视频，则图样元素可 以是用于代表视频图像的块。图样一般是用秘密密钥产生的。图样的随机 性和平均信息量使得难以看到由拷贝产生的假象，因此难以修改图样以隐 藏由拷贝过程产生的假象。随机图样的属性被仔细地选择，以考虑到由拷
50贝过程产生的假象的特性。在VAP的情况下，例如，所选择的属性一方 面从拷贝过程幸存，另一方面却受到它的显著影响。
涉及教字浙漠教鍵之席游变换游幾々游^( f凰摔 在下文中，这种认证图样将被称为模拟-数字认证图样。
模拟-数字认证图样的一般原理
模拟-数字认证图样基于下面两个原理
1) 非原始模拟形式始终经历模拟输出过程的模拟输出-数字记录，而 原始模拟形式仅被输出。这导致了原始模拟形式和非原始模拟形式之间的 可检测的质量差异。
2) 模拟-数字认证图样(ADAP)是以密钥生成的图形，它被设计为 对由模拟和数字域之间的转换产生的变换具有最大程度的敏感性，并且被 设计为以使得在来自模拟形式的ADAP的数字化表示形式上工作的自动检 测器能够测量ADAP的质量恶化指标从而能够确定模拟形式是原始还是非 原始模拟形式的方式示出这些变换。
容易看出，这两个原理可以应用到任何从原始数字表示形式产生的模 拟形式。在所有情况下，模拟形式都是从数字表示形式制成的。任何这种 模拟形式都可能包含伪随机有噪声信号，这是图像中VAP的功能等同 物。ADAP从而是不同模拟形式的VAP的等同物。类似地，CDP的等同 物可被称为拷贝检测信号(CDS)。
与VAP —样，ADAP所要求的是ADAP能够与模拟形式的其他内容 相区分。例如，对于无线电信号，某些频带可以携带ADAP。对于诸如磁 或光带、盘或条纹之类的介质，带、盘或条纹的预定的区域可以包含 VAP，而对于多媒体模拟形式，ADAP可以包含在多媒体模拟形式的一个 轨道中。
扁P游示雜鄉
利用CDS检测伪造的RFID信号射频识别设备(RFID)被附着到任意个体物品，并且发射充当物品的 唯一标识的唯一信号。虽然该技术刚刚起步，并且RFID的成本仍然较 高，但是预期该技术的各种应用将会出现，尤其是在零售、发行和存储领 域。
对于造假者，RFID的广泛使用意味着伪造品必须有发射伪造的信号 的伪造的RFID。 RFID信号的伪造可以通过捕捉原始RFID信号并创建再 现捕捉的RFID信号的RFID设备来完成。
与用VAP来检测非原始模拟形式的情形的相似性是显著的假定通 过制作要伪造的RFID信号的原始模拟形式的数字化表示形式来捕捉要伪 造的RFID信号，并且将数字化表示形式用于产生伪造(非原始)模拟形 式，然后，RFID信号的原始模拟形式在其真实性被分析之前经历一次模 数变换；非原始模拟形式经历了两次模数变换， 一次是在产生伪造模拟形 式的过程期间，另一次是在其真实性被分析之前。额外的模数转换一般会 导致RFID信号的质量或信息的额外损耗。因此，可以创建拷贝检测信号 (CDS)，该信号对于由模数转换产生的变换具有最大程度的敏感性，并 且将被RFID发射。该信号将被RFID检测器分析，以按与分析VAP很相 同的方式检测RFID设备是真实的还是伪造的。
利用ADAP大体上确定信号经历了多少次数模转换和模数转换 每次信号经历A/D或D/A转换时，转换设备将会引入"噪声"。 一般 来说，这样引入的噪声具有特定的"噪声"图样。通过在信号中包括 ADAP以测量由转换引入的噪声，分析"噪声"的特性，并将ADAP与原 始ADAP相比较，可以确定是否将包含ADAP的模拟形式或数字表示形式 视为剽窃拷贝，还可以确定关于用来制作剽窃拷贝的机制的某些信息。此 外，还可以通过测量质量恶化量了解拷贝的生成。
利用CDS堵塞数字表示形式的防拷贝的"模拟漏洞" "模拟漏洞"是指打算用模拟装置重放的数字内容的防拷贝方案中的 一个基本弱点。当信息被转换到模拟形式时，所有数字拷贝防护机制(数字表示形式的防拷贝)都丢失了，对于产生的模拟信号没有限制，并且内 容能够在无限制的情况下被捕捉回数字形式。通过向要保护的数字表示形
式添加CDS，设备(例如DVD播放器或DVD记录器)可以包含CDS检 测器，该CDS检测器自动读取CDS的质量，并且如果CDS检测器指示数 字表示形式是原始数字表示形式或非原始数字表示形式，则许可或拒绝操 作。CDS可以按多种方式放置在多个位置。例如，它可以在电影开始处以
"著作权警告"帧的形式以可见方式插入，或者可以以分布式PAP的形式 不明显地放置在电影的特定位置。该原理还可用于检测在电影院中以便携 式摄像机捕捉并被转换和压縮到数字文件的电影拷贝，这是因为便携式摄 像机记录也被称为"拷贝"过程。当尝试播放或拷贝用便携式摄像机剽窃 的电影时，包括CDS检测器的设备将会停止播放或拷贝。此外，如果所有 便携式摄像机都配备有CDS插入器，则在记录期间这种CDS插入器将会 自动将CDS插入到某些帧中，同时这种CDS携带唯一标识便携式摄像机
(例如便携式摄像机ID)的消息。从而，从用便携式摄像机剽窃的电影 中，CDS检测器不仅检测到它是拷贝，而且还识别出剽窃的源。
柳W跡做貯颠J:实應"一汰楚U定
当原始信息以数字形式被记录到诸如计算机硬盘、数字带、高密盘或 DVD盘之类的存储介质时，额外的盘级别差错校正码(例如Reed Solomon码) 一般被添加以校正记录或读取设备或存储介质的物理损毁 (例如CD或DVD的刮擦)可能引入的差错。由于盘级别差错校正，在 校正上述差错后，可从存储介质读出与原始信息完全相同的数字表示形 式。也可以从存储介质制作原始信息的完全相同的拷贝。但是，如果没有 这种盘级别差错校正，从其中存储了原始信息的存储介质制作的拷贝将会 由于记录、读取和介质本身引入的差错而经历"恶化"。由于即使数字到 数字拷贝也会导致拷贝相对于原本的恶化，因此CDS可以用于实施许可用 户进行单次数字拷贝的"一次拷贝"规定。可以利用密钥以伪随机方式生 成CDS，这使得其内容不可预测。为了确保CDS将由于拷贝过程而质量 降低，它不包含差错校正方案。例如，可以被插入到高密盘或DVD的"用户数据"部分，插入/分布到视频或音频压縮格式(例如MPEG-2或 H.264)的"用户数据"字段，或者作为原始信息的一部分(例如电影开 始处的视频帧)插入或分布。当制作原始数字表示形式的拷贝时，CDS将 被以质量降低的方式再现。如果制作拷贝的拷贝，则CDS将会经历两次质 量降低，从而具有更低的质量。给定CDS的这个质量，将构造出这样的设 备，其自动地读取CDS的质量，并且只在CDS指示数字表示形式是原始 数字表示形式而本身不是非原始数字表示形式时才许可用户制作拷贝。这 种拷贝检测信号的一个使用领域是只许可作为原始数字表示形式的DVD 被拷贝的拷贝设备上的拷贝检测机中。
结论
前述"^錄^^^";^式"向相关技术领域的技术人员公开了发明人的利 用拷贝检测信号来主要确定数字表示形式是原本还是拷贝的技术，用于确 定对象的模拟形式是原始模拟形式还是非原始模拟形式的技术，它们的经
改进的用于定位和分析VAP的技术，以及它们的用于将消息包括在VAP
中的新技术，并且还向相关技术领域的技术人员公开了发明人目前知道的 用于实践这些技术的最佳模式。相关技术领域的技术人员立即可以明白， 除了这里公开的那些实施例外，申请人的技术的许多其他实施例也是可能 的。拷贝检测图样的基本技术可以和任何数字介质以及图样元素、尺寸、 形状、位置一起使用，并且拷贝检测图样的图样以及用于分析拷贝检测信 号的技术将由与拷贝检测图样一起使用的介质的性质以及拷贝检测图样的
目的确定。VAP或CDS如何携带额外的信息，该信息是什么，以及它如 何用于分析过程中也将由应用CDS的介质的性质以及应用的目的来确定。 一般来说，CDS可以用于任何要检测由拷贝过程导致的变化的情形中。
由于以上所有原因，"^沐^T^";^式"应当被视为从任何意义上来说
都是示例性的而不是限制性的，并且这里公开的发明的范围不由"^沐实
^";^式"确定，而是由以专利法所许可的完整范围解释的权利要求书来确 定。
权利要求
1.一种数字表示形式，该数字表示形式包括内容，并且其特征在于所述数字表示形式还包括拷贝关系部分，该拷贝关系部分包含由产生了所述数字表示形式的拷贝过程造成的假象，并且所述拷贝关系部分被用于确定所述数字表示形式和包括所述内容的另一数字表示形式之间的拷贝关系。
2. 如权利要求1所述的数字表示形式，其特征还在于 所述数字表示形式的所述拷贝关系部分被用于确定所述数字表示形式相对于所述另 一数字表示形式的拷贝世代。
3. 如权利要求2所述的数字表示形式，其特征还在于 所确定的拷贝世代是第一拷贝世代。
4. 如权利要求1所述的数字表示形式，其特征还在于 所述数字表示形式的所述拷贝关系部分被用于确定所述数字表示形式是否是经授权的。
5. 如权利要求1所述的数字表示形式，其特征还在于 所述数字表示形式的所述拷贝关系部分被用于获得关于所述拷贝过程的信息。
6. 如权利要求1至5中任何一项所述的数字表示形式，其特征还在于所述拷贝过程是数字的；并且在所述拷贝过程期间所述内容经历数字差错校正，而所述拷贝关系部 分没有经历数字差错校正。
7. 如权利要求1至5中任何一项所述的数字表示形式，其特征还在于所述拷贝过程包括从所述另一数字表示形式产生模拟输出并且从所述 模拟输出产生所述数字表示形式。
8. —种确定包括内容的数字表示形式和包括该内容的另一数字表示形式之间的拷贝关系的方法，所述另一数字表示形式还包括拷贝关系部分，该拷贝关系部分包含由产生了所述另一数字表示形式的拷贝过程造成的假 象，并且所述拷贝关系部分被用于确定所述数字表示形式和所述另一数字 表示形式之间的拷贝关系，并且所述方法的特征在于以下动作 接收所述另一数字表示形式；利用所述另一数字表示形式的拷贝关系部分来确定所述拷贝关系。
9. 如权利要求8所述的方法，其特征还在于所确定的拷贝关系是所述另一数字表示形式相对于所述数字表示形式 的拷贝世代。
10. 如权利要求8所述的方法，其特征还在于 所述拷贝世代是第一拷贝世代。
11. 如权利要求8所述的方法，其特征还在于所确定的拷贝关系指示出所述另一数字表示形式是否是经授权的。
12. 如权利要求8所述的方法，其特征还在于 所述拷贝关系指示出所述拷贝过程。
13. 如权利要求8所述的方法，其特征还在于所述方法的动作是在对所述另一数字表示形式执行操作的设备中执行 的；并且所述方法还包括以下动作如果所确定的拷贝关系指示出在所述另 一数字表示形式上许可所述操 作，则对所述另一数字表示形式执行所述操作。
14. 如权利要求13所述的方法，其特征还在于 所述操作是从所述另 一数字表示形式产生模拟输出。
15. 如权利要求13所述的方法，其特征还在于所述操作是制作另外的数字表示形式，该另外的数字表示形式是所述 另一数字表示形式的拷贝。
16. 如权利要求8至15中任何一项所述的方法，其特征还在于 所述拷贝过程是数字的；并且在所述拷贝过程期间所述内容经历数字差错校正，而所述拷贝关系部 分没有经历数字差错校正。
17. 如权利要求8至15中任何一项所述的方法，其特征还在于 所述拷贝过程包括从所述数字表示形式产生模拟输出并且从所述模拟输出产生所述另一数字表示形式。
18. —种用于从数字表示形式产生模拟输出的装置，该数字表示形式包括拷贝关系部分，该拷贝关系部分包括由产生了所述数字表示形式的拷贝过程造成的假象，并且所述装置的特征在于拷贝关系检测器，该拷贝关系检测器根据所述拷贝关系部分确定所述数字表示形式是否是经授权的；以及模拟输出产生器，如果所述拷贝关系检测器确定了所述数字表示形式 是经授权的，则该模拟输出产生器从所述数字表示形式产生所述模拟输 出。
19. 一种用于拷贝数字表示形式的装置，该数字表示形式包括拷贝关系部分，该拷贝关系部分包括由产生了所述数字表示形式的拷贝过程造成的假象，并且所述装置的特征在于拷贝关系检测器，该拷贝关系检测器根据所述拷贝关系部分确定所述 数字表示形式是否是原始数字表示形式；以及拷贝器，如果所述拷贝关系检测器确定了所述数字表示形式是原始数 字表示形式，则该拷贝器产生所述数字表示形式的数字拷贝。
全文摘要
公开了用于检测、分析和使用可见认证图样的改进技术。用于制作拷贝检测图样并用它们来检测数字表示形式之间的拷贝关系的改进技术。这些技术包括在不更改拷贝检测图样平均信息量的情况下将消息包括在拷贝检测图样中和读取消息，在不参考模拟形式的拷贝检测图样的原本的数字表示形式的情况下利用模拟形式上的拷贝检测图样确定模拟形式是否原始模拟形式，通过修改比较的两个拷贝检测图样之一以考虑由拷贝过程导致的更改来增大利用拷贝检测图样进行拷贝检测的灵敏性，将拷贝检测图样分布在文档上，以及利用拷贝检测图样的平均信息量来定位拷贝检测图样。还公开了涉及数字形式和模拟形式之间的变换的拷贝和数字-数字拷贝对拷贝检测图样的应用。
文档编号H04N1/32GK101588433SQ20091012716
公开日2009年11月25日 申请日期2005年1月6日 优先权日2004年1月6日
发明者贾斯廷·皮卡德, 健 赵 申请人:汤姆逊许可证公司