自适应标记放置的制作方法

专利名称：：自适应标记放置的制作方法
技术领域：
：本发明涉及通过向打印的文档添加标记形式的记号而向该文档加密地存储数据。
背景技术：
：打印文档的跟踪是当前正在研究的领域，其中例如打印或拷贝的日期等附加数据被加密存储在被打印的文档内。为了使技术适用于更多的应用，还希望这一技术在不影响原始文档的可视质量的情况下进行，与此同时相矛盾的目标是能够从文档的后继影印件恢复附加的数据。向打印件编码附加的数据的现有技术是向打印件叠加包含附加数据的、一般是点的标记图案。然而，在整个原始打印件上叠加包含附加数据的图案有许多缺陷。其中一些缺陷包括由于点与围绕点所在位置的打印件区域之间对比度很低或没有对比度，因而使文档质量实质性劣化并且难以识别图像内的点。在进行影印时情况就更差。另一些现有技术通过在打印件中通常是文本附近的空白空间标识允许编码位置而有选择地向打印件编码附加数据，并在这些位置放置编码点。虽然通过在打印件上所选择的位置编码附加数据避免了质量劣化的问题，但这只能在打印件中有足够的空白空间时奏效。这两种向打印件页面编码附加数据的方式都有它们的局限性。
发明内容本发明的目的是要实质上克服或至少减轻现有配置的一种或多种缺陷。本发明公开了称为“自适应标记方法”的配置，或使用自适应标记的技术，其通过根据文档的逻辑内容区域的优先顺序进行编码，并通过使用对于后继解密提供良好位置对比度的自适应标记，从而得以解决以上问题。根据本发明的第一方面，提供一种向包含已知信息的文档编码消息的方法，该方法包括以下步骤标识与已知信息相关的多个逻辑信息内容类别；建立所述消息要被添加到每一类别的优先顺序；确定要被添加到每一类别的所述消息的量；以及根据建立步骤的建立的优先顺序和确定步骤所确定的量，向文档编码消息。根据本发明的另一方面，提供一种用于向包含已知信息的文档编码消息的设备，该设备包括存储器，用于存储程序；以及处理器，用于执行该程序，所述程序包括用于标识与已知信息相关的多个逻辑信息内容类别的代码；用于建立所述消息要被添加到每一类别的优先顺序的代码；用于确定要被添加到每一类别的所述消息的量的代码；以及用于根据所建立的优先顺序和所确定的量，向文档编码消息的代码。根据本发明的另一方面，提供一种包括计算机可读介质的计算机程序产品，该介质上记录有用于引导处理器执行一种用于把消息编码到包含已知信息的文档中的方法的计算机程序，所述程序包括用于标识与已知信息相关的多个逻辑信息内容类别的代码；用于建立所述消息要被添加到每一类别的优先顺序的代码；用于确定依次要被添加到每一类别的所述消息的量的代码；以及用于根据所建立的优先顺序和所确定的量向文档编码消息的代码。根据本发明的又一方面，提供一种自适应选择编码标记以便叠加到文档表面的方法，该方法包括以下步骤(a)确定在标记要被放置的位置附近原始文档的数字图像表示的性质；以及(b)基于从(a)获得的信息判断要从预先定义的一组标记叠加何种类型的标记。根据本发明的再一方面，提供一种用于判定是否把编码标记叠加到文档表面的方法，该方法包括以下步骤(a)获得关于在标记要被放置的位置处出现在文档的打印件中的逻辑内容的元数据；以及(b)如果在标记要被放置的位置处的逻辑内容是要用编码标记叠加的类型，则把该标记叠加到文档上。还公开了本发明的其它方面。将参照附图和附录说明本发明的一个或多个实施例。图1是可实施所述自适应标记方法的通用计算机的功能框图；图2A示出向可使用所公开的自适应标记方法对文档编码信息的过程的流程图；图2B示出图2A的过程中使用的格栅；图3示出用于对已使用图2的过程被编码到文档中的信息进行解码的过程的流程图；图4示出标记的一例，其中每一层可具有不同的颜色或图案；图5示出标记的另一例，其中每一层可具有不同的颜色或图案；图6是指示在打印件的不同区域中逻辑信息内容类型的文档的一例；图7示出第一配置中使用的白色标记；图8示出用于把加密数据结合到包含已知信息的文档的过程的流程图；图9是表示第一配置中涉及的标记放置过程的流程图；图10示出被划分为单元格栅的文档，带有包含不同逻辑内容的区域；图11示出第一配置中描述的一个单元，其中该单元位于图像内容中；图12示出置于图11中指示的单元中心的黑色标记；图13包含第一配置中描述的另一单元，其中该单元位于向量内容中；图14示出放置在图13中指示的单元中心的白色标记；以及图15示出图4和5的自适应标记作为加密信息如何被结合到具有已知信息的文档中。具体实施例方式除非出现相反的意图，在任何一个或多个附图中凡涉及具有相同附图标记的步骤和/或特征，那些步骤和/或特征对于本说明之目的具有相同的功能或操作。从术语学的观点来看，术语“文档”是指其上写有信息的介质，包括通常所说的打印或电子文档、图像、包括打印材料、图形材料等的多媒体图像。除非从上下文明确指出有相反的意图，术语“自适应标记”和“标记”可交替使用。注意，本发明一般涉及通过对打印文档叠加标记形式的符号来向该文档加密地存储数据。就术语学观点来看，被添加到文档的秘密消息简单地称为“消息”，或称为“加密信息”，且文档上在添加加密信息之前的信息称为“已知信息”。图1是一个通用计算机系统1100的功能框图，系统可实施所述的自适应标记方法。图2A、3和9的过程可作为软件实现，该软件例如是在计算机系统1100内执行的应用程序。特别地，自适应标记的步骤是通过由各计算机1101和1122执行的软件(例如1127和或1124)中的指令实现的。上述的软件可安排在不同的操作配置中。于是在一种安排中，使用所公开的自适应标记方法的数据编码可使用计算机1122上的软件1124执行，并且在被编码的数据从计算机1122通过网络1120向计算机1101传送之后，可使用计算机1101上的软件1127执行被编码的数据的解码。作为可替换方案，数据的编码和解码都可在上述计算机1122，1101中之一上执行。这些指令可形成为一个或多个代码模块，每一个用于执行一个或多个特定任务。软件还可分解为两个分开的部分，其中第一部分执行自适应标记方法，而第二部分管理第一部分与用户之间的用户界面。软件可存储在计算机可读介质中，该介质包括例如以下所述存储设备。软件从计算机可读介质加载到计算机，然后由计算机执行。具有记录在其上的这种软件或计算机程序的计算机可读介质是一种计算机程序产品。在计算机中使用计算机程序产品优选地实现用于自适应标记的有益设备。计算机系统1100包括计算机模块1101和1122。针对图1的其余的说明基本上涉及计算机模块1101，然而很明显，该说明也同样适用于计算机模块1122。系统1100还包括输入装置，例如键盘1102、扫描仪1128及鼠标1103，以及包括输出装置，包括打印机1115、显示装置1114和扬声器1117。一个调制解调器(Modem)收发器装置1116由计算机模块1101使用，用来与例如可通过电话线路1121或其它功能介质连接的通信网络1120进行往来通信。调制解调器1116可用来通过因特网和其它网络系统，例如局域网(LAN)或广域网(WAN)，建立计算机1101与计算机1122之间的通信，并且在某些实现中可结合到计算机模块1101中。计算机模块1101一般包括至少一个处理器单元1105，以及一个存储器单元1106，其例如由半导体随机存取存储器(RAM)和只读存储器(ROM)形成。类似地，计算机模块1122一般包括至少一个处理器单元1123，以及一个存储器单元1125，其例如由半导体随机存取存储器(RAM)和只读存储器(ROM)形成。模块1101还包括若干输入/输出(I/O)接口，这包括耦接到视频显示器1114和扬声器1117的音频视频接口1107，用于键盘1102和鼠标1103以及可选的控制杆(未示出)的接口1113，以及用于调制解调器1116和打印机1115的接口1108。调制解调器1116可结合到计算机模块1101内，例如在接口1108内。提供了存储设备1109，其一般包括硬盘驱动器1110和软盘驱动器1111。也可使用磁带驱动器(未示出)。CD-ROM驱动器1112一般作为非易失性数据源提供。计算机模块1101的组件1105到1113一般通过互连总线1104、并以导致本领域人员已知的计算机系统1100通常的操作模式的方式进行通信。可实施所述安排的计算机的例子包括IBM-PC和兼容机、SunSparcstations、或从其开发的类似计算机系统。一般，自适应标记软件应用程序驻留在硬盘驱动器1110上，并由处理器1105读取并控制其执行。可使用能够与硬盘驱动器1110协作的半导体存储器1106实现程序的中间存储以及从网络1120取得任何数据。某些情况下，应用程序可编码到CD-ROM或软盘上提供给用户，并通过对应的驱动器1112或1111读取，或者作为可替换方案，可由用户通过调制解调器装置1116从网络1120读取。另外，软件还可从其它计算机可读介质加载到计算机系统1100。这里使用的术语“计算机可读介质”是指参与向计算机系统1100提供用于执行和/或处理的指令和/或数据的任何存储或传送介质。存储介质的例子包括软盘、磁带、CD-ROM、硬盘驱动器、ROM或集成电路、磁光盘、或计算机可读卡，例如PCMCIA卡等，不论这种装置是计算机模块1101的内部还是外部装置。传送介质的例子包括射频或红外线传送信道，以及与其它计算机或连网装置的网络连接，以及包含电子邮件传送和在万维网站等上记录的信息的因特网或内连网。另外，自适应标记方法可在专用的硬件，例如执行自适应标记功能或子功能的一个或多个集成电路中实现。这种专用的硬件可包括图形处理器、数字信号处理器、或者一个或多个微处理器及相关存储器。自适应标记用来对信息编码的一种方法是通过其在规则格栅中的存在或不存在。这种规则格栅是这样建立的，即，使得在每一格栅点处的点的存在或不存在被用来存储数据。在一种实现中，在格栅点处点的存在指示二进制一(1)，而在格栅点处点的不存在指示二进制零(0)。这样，一维中具有“a”个格栅点且另一维中具有“b”个格栅点的格栅可存储a×b个数据位。这种a与b维的格栅便可在其上信息要被编码的文档上重复数次。格栅的这些重复的情况以如下方式提供了数据的冗余，即，如果从一个格栅读取的位被不正确地解释(即，如果一(1)被解释为零(0)，或零(0)被解释为一(1))，文档上还有相同位的其他拷贝。通过取对该位找出的最共同的值，一般可恢复正确的位值。在所公开的自适应标记方法中，‘点’(其在每一格栅点处存在或不存在)是一个自适应标记。为了对文档中长度为a×b位的数据片编码，数据以二进制表示。然后二进制化数据的位按预定顺序(例如按扫描线顺序水平然后垂直)被逐次写入a与b维的规则格栅。如果位是二进制一(1)，则在格栅点放置一个自适应标记，如果位是二进制零(0)，则在格栅点不放置自适应标记。这一规则格栅便被结合到文档中，并且为了实现冗余该同一格栅的其他拷贝也被结合到文档中。因为冗余，所以为了获得希望的可视质量，可能要防止文档的某些区域放置自适应标记。为了对已编码到文档中的信息进行解码，首先检测文档上的格栅，并定位每一格栅中的每一个格栅点。然后，对每一格栅按预定的顺序(例如按扫描线顺序水平然后垂直)从每一格栅点逐次抽取位。如果在该页大多数格栅中在特定的格栅点处发现一个自适应标记，则对该格栅点抽取的位是一(1)。然而，如果在该页大多数格栅中在特定的格栅点处没有发现自适应标记，则对该格栅点抽取的位是零(0)。这样便获得长度为a×b位的原始数据片。上述的编码和解码过程分别结合图2A和3描述。图2A是由计算机1122执行的过程1200的流程图，用于向能够使用所公开的自适应标记方法的文档编码信息。编码过程1200在计算机1122上由处理器1123在自适应标记软件应用程序1124的引导下执行。过程1200以开始步骤1201开始，其中对处理器1123提供对其要编码信息的文档的参数，并提供要被编码到该文档中的信息。然后在步骤1202，处理器定义大小为a×b的规则格栅1207，参见图2B。示例性格栅1207在由附图标记1208指示的位置具有格栅点。示例性格栅1207为7格栅点宽和6格栅点高，这样便容纳7×6＝42位。在接下来的步骤1203，处理器1123确定所讨论的文档上格栅的多个实例的位置。步骤1203受到如图9中相关描述的约束。在接下来的步骤1204中，处理器1123把要被编码的信息表示为长度a×b的二进制数。然后在步骤1205，在已经在步骤1203定义的格栅的多个实例的至少某些中，处理器如与示例格栅1207相关的示例性箭头1209所指示的那样，在相继的格栅点诸如1208处逐次写入二进制数的各位。然后编码过程1200在停止步骤1206终止。图3示出由计算机1101执行的过程1300的流程图，其用于对已由计算机1122使用图2A的过程1200编码到文档中的信息进行解码。过程1300以开始步骤1301开始，此时已按过程1200编码的文档已经通过网络1120从计算机1122传送到计算机1101。在接下来的步骤1302，处理器1105在自适应标记软件应用程序1127的控制下检测已结合到接收的文档中的格栅(例如1207)的多个实例的位置。在接下来的步骤1303，处理器1105确定上述格栅的格栅点的位置。在接下来的步骤1304，处理器1105以对应于图2B中1209的预定的模式，从格栅的相继格栅点逐次读取编码的信息。然后在步骤1305，处理器1105把来自每一格栅的每一检测到的位与来自其它格栅的对应格栅位置的对应位进行比较。在接下来的步骤，处理器基于对多个格栅从每一格栅点最共同读取的位值，对每一格栅点确定有效数据，此后过程1300在停止步骤1307终止。所公开的自适应标记技术以这样的方式自适应地选择特征及把标记加密地设置到打印件上，即，使得即使在影印件上自适应标记也可检测，但同时，所公开的方法也能在很多情形下保持打印件的高质量。自适应标记由叠加到第二层的第一层构成，其中第二层由填充的几何形状构成。概念“层”的引入是为了更易于描述自适应标记例子，然而，自适应标记的打印可使用其它方法实现。第一层可以是一个或多个几何形状的任何几何排布，只要它们的集合范围由第二层的几何形状包围即可。使用两层使得对每一层可进行适当的填充色、纹理或任意图像的设计，以提高标记即使在影印之后的可检测性。图4中，100是一个自适应标记的例子，其由填充圆圈的第一层120叠加到较大直径的填充圆圈的第二层110上而构成。类似地，图5中，200是自适应标记的另一例，其由填充三角形210和填充矩形220所形成的第一层，叠加到由填充方形230形成的第二层110上而构成。取决于填充的选择，两层之间的对比度便于自适应标记的检测，并可允许自适应标记在影印编码的文档时能够存留下来，而不论背景打印件的内容如何。然而当选择适当的填充时，考虑使自适应标记与背景打印件的对比度最小化，以便使对可视质量的影响最小化。可以看到，存在导致自适应标记的多种多样的变化的许多参数的组合。例如，选择改变一层或两层的几何形状和填充将导致许多可能的自适应标记。这样，不是使用单种类型的自适应标记，而是可生成并使用适当设计的一组自适应标记。根据打印件的局部特征，可判定选择组中的哪个标记叠加到打印件上，使得对视觉质量的影响最小化。为了进一步改善视觉质量，可基于在所考虑的自适应标记位置处打印件的逻辑内容，判定究竟是否叠加自适应标记。例如，在添加自适应标记而增加对视觉质量的影响方面，关于文档中信息的逻辑内容的信息可被划分为例如文本、照片内容、艺术线条、肤色等的类别。图6示出文档300，其把打印件划分为以下逻辑内容类别白色空间330、文本310、图像320和向量内容340。有许多获得文档中信息的这种逻辑内容描述的途径。一个方法是考虑文档包含向量数字格式例如PostScript(TM)或便携式文档格式(PortableDocumentFormat)(TM)的打印件。光栅图像处理技术适用于向量数字格式化文档，并且在处理中可获得信息，以使得打印件可按像素级粒度被划分为例如上述的逻辑内容类别(参见图6)。另一方法把整个文档作为光栅图像，并对打印件进行整个页面分析。这种分析例如可用来按像素级粒度识别肤色或高噪声区域。用于获得文档的逻辑内容信息的另一方法使用对文档的元数据描述。使用自适应标记的附加编码数据一般不直接编码为原始数据，而是以通过使用纠错码引入受控的冗余的形式。当使用纠错码时，即使在损失了一定百分比的编码的自适应标记时，也能完全恢复全部编码的加密原始数据。当一定百分比的页面被编码时，对于添加的加密编码数据一般能达到所希望的鲁棒性。于是，能判定页面的哪些逻辑内容类别要使用标记编码，以及哪些类别可被跳过，以便至少对文档的所需百分比编码。文档可分隔为包含对应的逻辑内容类别的区域。可按定义的(第一)准则对这些区域定义优先级，从而根据类别的优先级把加密的数据编码到上述类别的每一个中。可根据区域类型确定第一准则，其中优先级基于区域的内容。区域类型基于区域的内容，并且包含向量图像、光栅图像、文本或白空间。优先顺序的一个例子是从高优先级到低优先级为白空间、向量图像、光栅图像、然后是文本。此外，也可根据定义的(第二)准则确定每逻辑内容类别的加密数据的相对量或绝对量。这与加密的密度类同，并可根据文档分辨率或消息信息要被包含在其中的组件的分辨率而变化。第二准则也可基于区域类型。例如，基于第一准则的优先级，可能对光栅图像赋予低的优先级。然而，如果数据被编码到光栅图像区域，数据密度将是低的。作为可替换方案，第二准则可基于区域特性，例如区域中文本的密度、对文本区域的线条间隔、图像中使用的肤色的量、或区域中白空间的范围。在文本密度或图像中使用的肤色的量高的地方，可降低加密数据的量。在白空间的量高或线条间隔大的地方，则可增加加密数据的量。术语“每逻辑内容类别加密数据的相对量”是指作为要结合到文档中的加密数据总量的一部分，要被写入所讨论的逻辑内容类别的加密数据的量。术语“每逻辑内容类别加密数据的绝对量”是指不涉及要结合到文档中的加密数据总量而被写入所述逻辑内容类别的加密数据的量。图8示出过程1500的流程图，该过程用于向包含已知信息的文档结合加密数据。该过程从开始步骤1501开始，之后在步骤1502，处理器1105识别文档中的逻辑信息类别。在另一配置中预先定义了各种可用的逻辑信息类别。接下来的步骤1503根据按照第一准则(例如上述的第一准则)什么加密信息要被编码到每一上述类别而建立优先级。此后，步骤1504确定根据第二准则(例如上述的第二准则)多少加密信息要被添加到每一上述类别中。接下来，步骤1505把文档分隔为区域，每一区域包括上述类别之一中的信息。接下来的步骤1506根据在步骤1503确定的优先级以及步骤1504确定的量，把加密的数据编码到每一区域中。然后过程1500以停止步骤1507终止。在第一配置中，考虑包含黑白打印件的原始文档。采用两组不同的自适应标记，即，白色自适应标记和黑色自适应标记。参见图7，白色自适应标记示于400，其由填充白色圆圈420组成的第一层叠加到第二层的中心构成，第二层由直径大于白色圆圈(即，直径430＞直径440)的填充黑色圆圈410组成。对应的黑色自适应标记与白色自适应标记相同，所不同在于交换了颜色。这样，黑色自适应标记包含黑色中心圆圈，而白色自适应标记包含白色中心圆圈。以下将参照图9的过程800说明用于叠加单个标记的第一配置的过程，该过程在步骤810开始并在步骤800结束。为了示例说明之目的，假设通过放置位于规则格栅单元中心处的自适应标记来编码数据。为了示例说明，考虑示出文档500的图10，其中打印件划分为逻辑内容类别。具体来说，圆圈区域510指示向量内容，而三角形区域520包含图像内容。此外，该页面已在规则的单元格栅上被划分为单元。返回图9，首先考虑自适应标记要被放置的特定的自适应标记位置。如步骤820确定的，根据位于在包含有提出的自适应标记位置的单元中的打印件的逻辑内容，决定自适应标记是要实际叠加到打印件还是要被跳过，如接下来的步骤830所示。如果自适应标记要被跳过，则过程800遵从“是”箭头并在步骤800结束。作为一个例子，如果决定所有图像内容要被跳过标记编码，则只有白空间区域和圆圈510内的向量内容区域将被编码。虽然这导致在文档500的某些区域中丧失编码标记，但在许多情形下，附加的(冗余的)编码数据将具有足够的冗余性，以保持对抗这一丧失的鲁棒性。一旦在步骤830判定叠加一个点，执行图9中接下来的步骤840，并获得原始文档的灰度级数字图像表示。从这一数字图像，确定围绕要放置标记的位置的局部平均灰度级值。例如，如果数据通过放置位于规则格栅单元中心的标记而被编码，则通过找出包含标记位置的单元内的平均灰度级值，能够计算对于给定的标记位置的平均灰度级值。这些值被记录在灰度级映象图中。考虑单元610，其在图10中被以黑体周边加亮并在图11中被放大。当自适应标记被叠加到这一单元的打印件上时，获得该单元的平均灰度级值并将其与一个阈值比较。这由图9的步骤840及判定步骤850描绘。如果灰度级值小于阈值，则认为背景是暗色的，由此过程800遵从“否”箭头，并且如步骤860所示添加白色标记。否则，认为背景是亮色的，从而过程800遵从“是”箭头，并且如过程870所示改而添加黑色标记。例如，假设图10和图11的单元610的平均灰度级值大于阈值，则选择黑色标记620放置到单元的中心，如图12所示。类似地，假设图10和图13中的单元710的平均灰度级值小于阈值，则选择白色标记720放置到单元的中心，如图14所示。参见图7中的标记400，优化的方法使用11个像素的直径430和5个像素直径440的黑色标记，两者分辨率都为600dpi。白色标记具有11个像素的直径430和8个像素的直径440，两者分辨率都为600dpi。很明显，由图9的过程800示例表示的方法能够扩展到彩色文档。在第二配置中，一种这样的方法说明如下。这种第二配置的本质与先前的第一配置类似，因而将不再重复类似的细节。主要的差别在于不是在步骤840获得原始文档的灰度级数字图像表示，而是获得并在公知的“Lab”彩色空间存储彩色数字图像表示。确定围绕要放置标记的位置的局部平均“ab”值。获得这一平均“ab”值后，第一层以具有相同ab值但L值较高的颜色填充。第二层以也具有相同ab值但L值较低的颜色填充。这样，使在标记内的对比度最大化，同时使与背景打印件的对比度最小。图15示出图4和5的自适应标记如何作为加密信息结合到具有已知信息的文档1400中。文档1400具有已知信息，其形式为背景1401、形状1402、着黑色的字母1403和着白色的字母1404。在形状1402边界处以点为形式的自适应标记由放大的箭头1405示出。背景1401的片断1409已在其上叠加了如图4所示形式的一个自适应点1408。在着黑色字母1403边界处以点为形式的自适应标记由放大的箭头1406示出。着暗色字母1403的片断1411已在其上叠加了如图4所示形式的一个自适应点1410。在着白色字母1404边界处以点为形式的自适应标记由放大的箭头1407示出。着白色字母1404的片断1412已在其上叠加了如图5所示形式的一个自适应点1413。从以上明显可见，所描述的配置适用于计算机和数据处理工业。以上只描述了本发明的某些实施例，在不背离本发明范围和精神的情形下能够对其作出修改和/或变化，实施例只是示例性的而非限制性的。权利要求1.一种用于把消息编码到文档的方法，该文档包含已知信息，该方法包括以下步骤识别与已知信息相关的多个逻辑信息内容类别；建立所述消息要被添加到每一类别的优先顺序；确定要被添加到每一类别的所述消息的量；以及根据建立步骤所建立的优先顺序和确定步骤所确定的量，把消息编码到文档中。2.根据权利要求1的方法，其中编码步骤包括从多个预定的自适应标记选择自适应标记，其中选择基于已知信息的特征值。3.根据权利要求2的方法，其中特征值是围绕用于自适应标记的位置的局部平均灰度级值。4.根据权利要求1的方法，其中所述的建立基于第一准则进行，而所述的确定基于第二准则进行，第一和第二准则基于编码方法对被编码文档的可视质量的预期影响。5.根据权利要求1的方法，还包括步骤把文档分割为不同的所述逻辑内容类别的区域，其中分割步骤包括以下至少一个步骤进行文档的光栅图像处理，以建立不同的所述逻辑内容类别的区域；以及处理与文档相关的元数据，以建立不同的所述逻辑内容类别的区域。6.根据权利要求5的方法，其中逻辑内容类别至少包括白空间、文本、图像和向量内容。7.根据权利要求5的方法，其中编码步骤包括以下步骤依据文档中的已知信息，构建至少一个自适应标记作为用来对该消息编码的记号；以及使用所述至少一个自适应标记的实例把消息编码到文档中。8.根据权利要求5的方法，其中关于逻辑内容的所述区域，所述编码步骤包括以下步骤把区域分割为视觉上有对比的子区域；依据视觉上有对比的子区域的视觉属性，构建多个自适应标记作为用来编码消息的记号，其中多个自适应标记的每一个与视觉上有对比的子区域中至少之一是在视觉上有对比的；以及通过把多个自适应标记的实例结合到子区域，把消息编码到逻辑内容区域中，以保持每一所述子区域与每一所述对应的自适应标记之间的视觉对比度。9.根据权利要求8的方法，其中多个自适应标记的每一个至少包括填充在第二几何形状边界内的第一几何形状，其中第一几何形状和第二几何形状是在视觉上有对比的。10.根据权利要求8的方法，其中多个自适应标记的每一个包括填充在第二几何形状边界内的多个第一几何形状，其中多个第一几何形状和第二几何形状在视觉上有对比度。11.一种用于把消息编码到包含已知信息的文档中的设备，该设备包括存储器，用于存储程序；以及处理器，用于执行该程序，所述程序包括用于识别与该已知信息相关的多个逻辑信息内容类别的代码；用于建立所述消息要被添加到每一类别的优先顺序的代码；用于确定要被添加到每一类别的所述消息的量的代码；以及用于根据所建立的优先顺序和所确定的量，把消息编码到文档中的代码。12.根据权利要求9的设备，还包括用于把文档分隔为不同的所述逻辑内容类别的区域的代码；以及其中，用于编码的代码包括用于把区域分割为视觉上有对比的子区域的代码；用于依据视觉上有对比的子区域的视觉属性把多个自适应标记构建为用来编码消息的记号的代码，其中多个自适应标记的每一个与视觉上有对比的子区域的至少之一是在视觉上有对比的；以及用于通过把多个自适应标记的实例结合到子区域而把消息编码到逻辑内容区域的代码，以便保持每一所述子区域与每一所述对应的自适应标记之间的视觉对比度。13.根据权利要求12的设备，其中多个自适应标记中的每一个包括填充在第二几何形状边界内的多个第一几何形状，其中多个第一几何形状和第二几何形状是在视觉上有对比的。14.一种计算机程序产品，包括其上记录有计算机程序的计算机可读介质，该程序用于引导处理器执行把消息编码到包含已知信息的文档的方法，所述程序包括用于识别与已知信息相关的多个逻辑信息内容类别的代码；用于建立所述消息要被添加到每一类别的优先顺序的代码；用于确定要被添加到每一类别的所述消息的量的代码；以及用于根据所建立的优先顺序和所确定的量把消息编码到文档中的代码。15.根据权利要求14的计算机程序产品，还包括用于把文档分隔为不同的所述逻辑内容类别的区域的代码；以及其中，用于编码的代码包括用于把区域分割为视觉上有对比的子区域的代码；用于依据视觉上有对比的子区域的视觉属性而把多个自适应标记构建为用来编码消息的记号的代码，其中多个自适应标记的每一个与视觉上有对比的子区域中的至少之一是在视觉上有对比的；以及用于通过把多个自适应标记的实例结合到子区域而把消息编码到逻辑内容区域的代码，以便保持每一所述子区域与每一所述对应的自适应标记之间的视觉对比度。16.根据权利要求15的计算机程序产品，其中多个自适应标记中的每一个包括填充在第二几何形状边界内的多个第一几何形状，其中多个第一几何形状和第二几何形状是在视觉上有对比的。17.一种用于自适应地选择编码标记以便叠加到文档表面的方法，该方法包括以下步骤(a)确定标记要被放置的位置附近的原始文档的数字图像表示的性质；以及(b)基于从(a)获得的信息，判断要从预定的标记组叠加哪类标记。18.权利要求17的方法，其中所述确定步骤使用对向量数字格式化文档的光栅图像处理来确定打印物的逻辑内容。19.权利要求17的方法，其中所述确定步骤使用文档的光栅图像的全页面分析来确定打印件的特征和逻辑内容。20.权利要求17的方法，其中步骤(a)使用文档的灰度级数字图像表示。21.权利要求17的方法，其中编码标记包括叠加到包括填充的几何形状的第二层上的第一层，其中该第一层包括一个或更多个填充的几何形状的几何排布，其中所述几何形状的集合范围由第二层包围。22.权利要求17的方法，其中标记的附近包括划分原始文档的规则格栅的单元的区域，其中单元包括标记要被叠加的位置。23.权利要求17的方法，其中对叠加的标记的类型的判断基于使标记成为尽量不引人注意但是却可检测的。24.一种用于判定编码标记是否叠加到文档表面的方法，该方法包括以下步骤(a)获得关于在标记要被放置的位置处文档打印件中出现的逻辑内容的元数据；以及(b)如果在标记要被放置的位置处的逻辑内容是打算用该编码标记叠加的类型，则把标记叠加到文档上。全文摘要本发明公开了一种用于把消息编码到包含已知信息的文档中的方法。该方法包括识别(1502)与已知信息相关的多个逻辑信息内容类别；建立(1503)所述消息要被添加到每一类别的优先顺序；确定(1504)要被添加到每一类别的所述消息的量；以及，根据所建立的优先顺序和所确定的量，把消息编码(1506)到文档中。文档编号H04N1/32GK1933536SQ20061015182公开日2007年3月21日申请日期2006年9月13日优先权日2005年9月13日发明者查尔斯·P·弥尼申请人:佳能株式会社