CN101231700B - 用于嵌入分散式小型安全标记的方法 - Google Patents

用于嵌入分散式小型安全标记的方法 Download PDF

Info

Publication number
CN101231700B
CN101231700B CN200810003773XA CN200810003773A CN101231700B CN 101231700 B CN101231700 B CN 101231700B CN 200810003773X A CN200810003773X A CN 200810003773XA CN 200810003773 A CN200810003773 A CN 200810003773A CN 101231700 B CN101231700 B CN 101231700B
Authority
CN
China
Prior art keywords
visibility
flag parameters
miniature security
security marks
parameter
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN200810003773XA
Other languages
English (en)
Other versions
CN101231700A (zh
Inventor
Z·凡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xerox Corp
Original Assignee
Xerox Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xerox Corp filed Critical Xerox Corp
Publication of CN101231700A publication Critical patent/CN101231700A/zh
Application granted granted Critical
Publication of CN101231700B publication Critical patent/CN101231700B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/0021—Image watermarking
    • G06T1/0028—Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32203—Spatial or amplitude domain methods
    • H04N1/32229—Spatial or amplitude domain methods with selective or adaptive application of the additional information, e.g. in selected regions of the image
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0051—Embedding of the watermark in the spatial domain
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0202—Image watermarking whereby the quality of watermarked images is measured; Measuring quality or performance of watermarking methods; Balancing between quality and robustness

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

本发明公开了用于嵌入分散式小型安全标记的系统和方法。该方法包括预测宿主图像的每一个像素位置的检测错误率，其被定义为所述分散式小型安全标记的至少一个接收方的数字表示，其中每一个分散式小型安全标记包括多个散开的圆点。在图形用户接口上与所述宿主图像一起显示每个像素的检测错误率，并且选择所期望的分散式小型安全标记位置。识别出至少一组分散式小型安全标记参数，其中所述参数是允许确定所述分散式小型安全标记的可检测性与可见度之间的优化平衡的标记参数。在所述图形用户接口上显示具有所述分散式小型安全标记的宿主图像，以便由操作员检查及调节。

Description

用于嵌入分散式小型安全标记的方法
技术领域
本公开内容总体上涉及用于防止伪造的方法和系统，更特别地涉及一种用于利用并且自动嵌入分散式小型安全标记的系统和方法，以便区分真实的文献和/或图像与伪造的文献和/或图像。
背景技术
当前的防伪系统主要是基于使用数字水印，这是一种允许向数字图像信号和文献插入信息(例如版权声明、安全码、标识数据等等)的技术。这种数据可以处在描述与所述信号或信号的作者相关的信息(例如姓名、地点等等)的比特组中。用于图像的最常见的加水印方法工作在空间域或频率域中，其中各种空间和频率域技术被用于向信号添加水印以及从信号中除去水印。
对于空间数字加水印来说，最简单的方法涉及在灰度或彩色图像中翻转所选像素的最低位比特。只有当图像将不受到任何人为或噪声修改时，这样做才有良好效果。可以按照把水印加到纸张上的相同方式来把更为鲁棒的水印嵌入到图像中。这种技术可以在图片的一个区域上叠加水印符号，并且随后向所述图像的已改变的像素值加上对应于所述水印的某一固定强度值。所得到的水印可以是可见的或不可见的，这取决于所述水印的强度值(分别是大或小)。
还可以利用颜色分离来应用空间加水印。在这种方法中，水印仅仅出现在其中一个色带中。在普通的观看条件下，这种类型的水印在视觉上不十分明显并且难于检测。然而，当所述图像的各种颜色被分离以用于打印或静电复印时，所述水印立即出现。这使得所述文献对于打印机是无用的，除非可以从所述色带中除去水印。这种方法在商业上被新闻记者用于在购买未加水印的版本之前检查来自照片仓库的数字图片。
利用数字加水印技术存在几个缺陷。为了检索水印，通常采用提取硬件和/或软件。由于数字水印通常具有相当大的覆盖区(footprint)，因此被采用来读取数字水印的检测器常常需要很大的缓冲存储，这增加了检测成本。
在一种替换的防伪系统中，可以利用小型安全标记来补救这一问题。小型安全标记(MSM)由形成某些配置的小的、几乎不可见的标记构成。所述MSM可以被嵌入在将被保护的文献或图像中。当所述文献或图像被扫描、处理以及发送到打印机时，在所述成像系统中的MSM检测器可以识别所嵌入的MSM标记并且挫败伪造尝试。所述MSM优于诸如加水印之类的现有技术的一个优点在于，它仅仅需要非常简单并且廉价的检测器。因此，可以按照成本有效的方式把所述MSM应用于许多设备。
在图像中嵌入MSM是一个复杂的过程，其中涉及确定最佳标记位置以及调节标记参数。由于通常存在多个互相冲突的需求(比如更高的检测速率和更低的可见度)，因此试错方法需要技巧和经验。另外，在图像中嵌入MSM是劳动密集型的，并且通常不会产生最佳结果。为了补救这一问题以及其他问题，需要开发一种系统和方法来帮助所述MSM嵌入过程。另外，虽然所述MSM标记由于其小尺寸而对于不加辅助的人眼来说是不可见的或者几乎不可见的，但是为了增强安全性，进一步降低其可见度将是优选的。
发明内容
所公开的实施例提供在上面的背景讨论和其中所引用的现有技术中所提到的问题的改进的解决方案的例子。在这些例子中示出一种利用标记参数数据库、图形用户接口和检测仿真器在文献和图像内嵌入分散式小型安全标记的改进的方法。该方法包括预测宿主图像的每一个像素位置的检测错误率，其被定义为所述分散式小型安全标记的至少一个接收方的数字表示，其中每一个分散式小型安全标记包括多个散开的圆点(dot)。在图形用户接口上与所述宿主图像一起显示每个像素的检测错误率，并且选择所期望的分散式小型安全标记位置。确定至少一组分散式小型安全标记参数，其中所述参数是允许确定所述分散式小型安全标记的可检测性与可见度之间的优化平衡的标记参数。在所述图形用户接口上显示具有所述分散式小型安全标记的宿主图像，以便由操作员检查及调节。
在一个替换实施例中，公开一种用于利用标记参数数据库、图形用户接口和检测仿真器在文献和图像内嵌入分散式小型安全标记的系统。该系统包括用于预测宿主图像的每一个像素位置的检测错误率的装置，其被定义为所述分散式小型安全标记的至少一个接收方的数字表示，其中每一个分散式小型安全标记包括多个散开的圆点。该系统提供用于检测每个像素的错误率的装置。在图形用户接口上与所述宿主图像一起显示所述检测错误率，并且提供用于选择所期望的分散式小型安全标记位置的装置。该系统识别出至少一组分散式小型安全标记参数，其中所述参数是允许确定所述分散式小型安全标记的可检测性与可见度之间的优化平衡的标记参数。在所述图形用户接口上显示具有所述分散式小型安全标记的宿主图像，以便由操作员检查及调节。
在本发明的另一个实施例中，公开一种计算机可读存储介质，其具有具体实现在该介质中的计算机可读程序代码，当该程序代码由计算机执行时，其使得该计算机执行利用标记参数数据库、图形用户接口和检测仿真器在文献和图像内嵌入分散式小型安全标记的方法步骤。该方法包括预测宿主图像的每一个像素位置的检测错误率，其被定义为所述分散式小型安全标记的至少一个接收方的数字表示，其中每一个分散式小型安全标记包括多个散开的圆点。在图形用户接口上与所述宿主图像一起显示每个像素的检测错误率，并且选择所期望的分散式小型安全标记位置。识别出至少一组分散式小型安全标记参数，其中所述参数是允许确定所述分散式小型安全标记的可检测性与可见度之间的优化平衡的标记参数。在所述图形用户接口上显示具有所述分散式小型安全标记的宿主图像，以便由操作员检查及调节。
附图说明
图1是标准MSM配置的一个实施例的说明；
图2是分散式MSM配置的一个实施例的说明；
图3是进一步放大了的根据图2的分散式MSM的说明；
图4是用于在文献和/或图像内嵌入分散式MSM的系统一个示例性实施例的功能方框图；
图5是概述用于在文献和/或图像内嵌入分散式MSM的方法的一个示例性实施例的流程图；
图6是概述对检测错误率的预测的一个示例性实施例的流程图；
图7是概述用于在文献和/或图像内嵌入分散式MSM的方法中的参数确定的一个示例性实施例的流程图；以及
图8是概述用于在文献和/或图像内嵌入分散式MSM的方法中的参数确定的另一个示例性实施例的流程图。
具体实施方式
由于分散式MSM的可见度的降低，因此其与标准MSM相比提供增强的安全特征。MSM在三个方面与图像内容和噪声有区别：MSM与图像背景具有显著的颜色差别，每个MSM具有预定形状(圆形、正方形等等)，并且各MSM形成某些预定图案。对于分层结构的MSM，所述图案可以被分解成两层，即具有固定图案的底层以及指定各底层组的相对位置和取向的顶层。出于这里讨论的目的，术语MSM将包括分层结构的MSM和非分层结构的MSM。在Fan的同时待审的美国申请No.11/317,768(“Counterfeit Prevention Using Miniature SecurityMarks(利用小型安全标记的防伪)”)和Fan的美国申请No.11/472,695(“Hierarchical Miniature Security Marks(分层结构的小型安全标记)”)中更加完全地描述了MSM配置和特性，这两个申请都被转让给本申请的相同受让人，这里合并其全文以作参考。出于本文的目的，分散式MSM被定义为包括多个散开的圆点的MSM。各圆点在所述MSM内的分布是任意的，并且可以是均匀的或不均匀的。
半自动化的分散式MSM嵌入系统和方法对用于把MSM嵌入在文献或图像内的现有方法作出了改进。在本公开内容中使用的术语“图像”指的是一个或多个图形、文本编辑、连续调或半调绘画图像或者其任何组合或子组合，其能够被输出在显示设备、标记器等等上，其中包括这种图像的数字表示。例如，一个图像可以是图形、文本和图片的组合，其由表示构成该图像的特定像素的颜色、强度等等的一系列像素值表示。所述系统包括用户接口、检测仿真器以及存储标记参数的数据库。所述嵌入方法包括通过仿真来预测每个图像位置的检测错误率，并且在所述用户接口上显示结果。利用所述预测信息，操作员选择所期望的标记位置。所述系统随后根据操作员确定的量度自动选择最大化所述标记的可检测性与其可见度之间的平衡的一组参数。这些参数可以由操作员调节，并且结果可以被放置在数据库中。
各种计算环境可以结合用于支持网络的能力，所述用于嵌入分散式MSM的系统和方法可以驻留在该网络上。下面的讨论打算提供对其中可以实施所述方法和系统的合适计算环境的简要的一般描述。虽然不要求如此，但是将在计算机可执行指令(比如程序模块)的一般情境中描述所述方法和系统，所述计算机可执行指令由单个计算机执行。一般来说，所述程序模块包括执行特定任务或者实施特定抽象数据类型的例程、程序、对象、组件、数据结构等等。此外，本领域技术人员将认识到，可以利用其他计算机系统配置来实行所述方法和系统，其中包括手持式设备、多处理器系统、基于微处理器的或可编程的消费电子设备、连网的PC、小型计算机、大型计算机等等。
还可以在分布式计算环境中实行所述方法和系统，其中由通过通信网络链接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于本地和远程存储器存储设备中。
参考图1，其中为了易于观看而示出了放大版本的标准MSM的说明。标准MSM是具有预定形状(比如圆形、正方形、矩形等等)的0.1-1.0毫米的尺寸范围内的对象。在该说明中，标准MSM包括7个黄色标记110，其在部分样本文献上具有某一图案。与此相对，这里公开的分散式MSM由尺寸远小于标准MSM(.08-.25毫米)的一组散开的圆点构成。在图2中示出分散式MSM配置的一个实施例的示例说明，其中每个MSM包括一组散开的或分散的黄色圆点210。出于说明和比较的目的，示出具有与图1类似的检测精度和相同的放大水平的相同的一般配置。所述分散式MSM可以具有一组圆点的形式，所述圆点散开在一个小区域上，例如具有预定半径的圆。所述圆点的总面积决定区别能力，从而决定检测精度。所述圆点的分布是任意的，但是其均匀性可以实现一些优点。所述圆点的尺寸由可见度和可打印性因素决定，这是因为一些打印引擎可能无法可靠地打印极小的圆点。出于说明的目的，在所显示的配置中的所有MSM被显示为分散的并且全部具有相同的参数，但是注意，一个配置可以包括分散式和非分散式MSM，并且各单独的MSM的参数可以改变。在图3中提供进一步的放大，其中示出分散式MSM 310。虽然出于说明的目的给出了黄色的分散式MSM，但是所述分散式MSM可以是与图像背景具有显著颜色差别的任何颜色。另外，每个分散式MSM可以采用各种预定圆点参数的形式，其中例如可以包括每个MSM的圆点数目、圆点尺寸和圆点分布以及其他可能参数，所有这些都被本文的说明书和所附权利要求书的范围设想到。
参考图4，其中描绘用于在文献和/或图像中嵌入分散式MSM的系统的一个示例实施例的功能方框图。这里使用的安全标记可以是施加于接收方的任何标记(例如凹陷、压印、凸起、覆盖等等)，所述接收方例如是图像、图形、图片、文献、文本体等等。所述安全标记可以包含信息，所述信息可以被检测、提取和/或解释。这种信息可以被采用来防止伪造，这是通过验证被包含在该安全标记内的信息是否是准确的，从而验证在其上施加所述安全标记的接收方的真实性。在一个示例实施例中，一个安全标记可以具有MSM配置，其包括至少一个分散式数据标记和至少两个分散式锚标记。所述分散式MSM可以具有不同的颜色和圆点参数。特别地，在一个分散式MSM配置内的锚标记具有不同于所述至少一个数据标记的至少一个属性(例如颜色、每个MSM的圆点数目、圆点尺寸、圆点分布等等)。按照这种方式，没有锚标记可以具有任何数据标记的所有相同属性。
所述一个或多个分散式数据标记的位置、颜色和/或圆点参数可以确定在其中包含的信息。例如，一个MSM配置可以包含19个分散式数据标记和两个分散式锚标记。可以知道所述分散式锚标记和分散式数据标记的颜色和圆点参数，从而所述锚标记可以被相互区别。另外，每个MSM配置中的分散式锚标记的位置可以是彼此已知的，并且可以相对于所述一个或多个分散式数据标记是已知的。按照这种方式，可以利用与MSM配置相关联的一种或多种算法来从MSM配置中存储和提取信息。所述一种或多种算法可以利用标记位置、颜色和圆点参数的至少其中之一来从MSM配置中存储和/或提取数据。
可以采用锚标记来限制在MSM配置的检测和提取中所采用的计算开销的量。例如，由于对图像(以及在其中施加的MSM配置)的旋转、偏移和/或缩放是未知的，因此更多的检测需求可能是必要的。结果，计算复杂度可能会随着标记数目的增大而指数地增长。一般来说，锚标记可以允许快速地确定MSM配置的位置。特别地，可以快速地确定所述MSM配置内的至少一个数据标记相对于所述锚标记的位置。按照这种方式，可以缓解过大的计算开销。此外，MSM配置可以产生小于数字水印的覆盖区，这可以降低缓冲存储需求。当采用更多数目的数据和/或锚标记时，上述做法是特别有益的。在一个方面中，检测器可以首先识别锚标记，并且随后使用所述锚标记来确定位置、取向和缩放参数。这些参数可以在线性计算复杂度下被应用来定位数据标记。
如图4中所示，所述系统包括数据接收源410、分散式MSM嵌入模块420、存储器460以及应用模块470。这些设备通过数据通信链路被耦合在一起，所述数据通信链路可以是允许数据传输的任何类型的链路，比如直接串行连接、局域网(LAN)、广域网(WAN)、内联网、因特网、电路连线等等。该数据接收源410接收来自一个或多个源(未示出)的信息。这种源可以是一个或多个数据库、处理组件等等，其包含与一个或多个产品(例如货币、护照、签证、银行业务文件、标识文献等等)相关的信息。在一些情况下，用户对于验证一个或多个产品的真实性感兴趣。为了提供一种验证真实性的手段，可以在所述产品上放置一个或多个安全标记。这种安全标记可以在后面的时间被检测及提取，以用于验证的目的。
数据可以表示基本上任何所期望的量，比如制造来源、日期、时间、序列号或者简单地是任意字母数字串。在一种方法中，所述数据是专有的，从而只有有限数目的用户能够解释所述数据。
所述分散式MSM嵌入模块420可以把所接收的数据转换成一个或多个分散式MSM，其被放置在特定配置中。来自所述数据接收组件410的信息可以被采用来生成一个或多个分散式MSM。可以通过一种或多种算法来构成包括MSM配置的标记，所述算法把所接收的数据转换成表示所接收的数据的标记的配置。所述算法可以利用一个或多个等式、方法、工作流程等等来确定所述一个或多个标记的位置、颜色和圆点参数(每个标记的圆点数目、圆点尺寸和圆点分布等等)。这种确定可以至少部分地基于一个或多个分散式标记的一个或多个方面来做出。在Fan的同时待审的美国申请序列号11/317,768(“CounterfeitPrevention Using Miniature Security Marks(利用小型安全标记的防伪)”)和Fan的美国申请No.11/472,695(“Hierarchical MiniatureSecurity Marks(分层结构的小型安全标记)”)中更加完全地描述了MSM配置和特性，这两个申请都被转让给本申请的相同受让人，这里合并其全文以作参考。
分散式MSM嵌入模块420包括用户接口430、检测仿真器440和标记参数数据库450。检测仿真器440预测接收方宿主图像中的每个像素位置的检测错误率，并且把结果与该宿主图像一起显示在用户接口430上。所述结果可以在屏幕上被显示为单独的图像或者可以重叠。例如可以通过使用亮度通道来呈现所述宿主图像并且使用色度通道来呈现所述检测错误率，从而可以实现所述重叠，或者可以通过本领域中已知的任何其他手段来实现。标记参数数据库450选择提供所述MSM的可检测性与可见度之间的最佳折衷的一组标记参数。标记参数例如可以包括颜色和圆点参数(每个标记的圆点数目、圆点尺寸和圆点分布等等)。被应用来优化可检测性与可见度的组合的亮度可以由操作员选择，并且可以包括确保可接受的可检测性并且最小化可见度，或者确保可接受的可见度并且最大化可检测性。包含具有所选参数的嵌入标记的宿主图像被显示在用户接口430上，以便由操作员检查。下面将参考图5-7更加完全地讨论检测仿真器440和标记参数数据库450的操作。
各种算法可以采用基本上任何方法来确定MSM配置内的数据标记和/或锚标记的位置、颜色、圆点参数等等。例如，可以采用键值依赖性、数学形态学等等。利用数学形态学的算法例如可以利用结构化单元、腐蚀和/或膨胀来处理图像。可以采用有信息嵌入(informedembedding)，其利用了盲提取。在一个例子中，采用各种技术来产生紧凑的非真实区域以及除去由于从假检测图的高质量压缩而导致的噪声。通过利用数学形态学，可以定位被篡改的区域，并且减小了噪声(例如来自有损压缩)。在另一个例子中，产生这样一种算法，该算法产生基于几何不变的特征的安全标记。这种标记在旋转、缩放、平移等情况下保持恒定。
所述存储器460可以包含一种或多种算法、查找表等等，以便提供生成特定MSM配置的方法。由所述分散式MSM嵌入模块420采用的新算法可以被传送到该存储器460。按照这种方式，算法可以被存储、观看、编辑、组织以及检索，以便随后使用。对于算法的选择可以是基于多个因素，比如数据源、用户偏好、时间约束、覆盖区约束、数据约束、表面类型等等。
所述应用组件470可以把从所述分散式MSM嵌入模块420接收的一个或多个安全标记应用于一个或多个接收方。在一个例子中，该应用组件470是一个打印平台，其可以至少部分地基于从所述分散式MSM嵌入模块420接收的命令而把MSM配置放置在接收方(例如纸张、膜、醋酸纤维素等等)上。按照这种方式，打印头、应用器或类似设备可以移动到相对于所述接收方的一个或多个位置，并且在指定位置处分发墨水，以便产生特定的MSM配置。在另一个例子中，该应用组件是一个激光标记系统，其除去接收方的表面或者使其变色，以便产生特定MSM配置。应当认识到，该应用组件470可以是基本上任何设备，其可以在接收方上产生一个或多个标记。
为了嵌入分布式MSM所执行的特定方法包括下面参考一系列流程图所描述的各步骤。下面的流程图说明一个实施例，其中所述方法构成计算机程序，所述计算机程序由计算机可执行指令组成。参考流程图描述所述方法使得本领域技术人员能够开发出软件程序，所述软件程序包括所述指令以便在计算系统上实施所述方法。用于编写这种程序的语言可以是过程的(比如Fortran)或基于对象的(比如C++)。本领域技术人员将认识到，在不背离本公开内容的情况下可以得到这些步骤的变型或组合。
现在转向图5，该流程图说明用于在文献和/或图像中嵌入分散式MSM的方法的一个示例实施例。在510处，对于所述宿主图像的每个像素位置预测检测错误率，其是接收方的数字表示。在本领域中已知的各种方法可以被用来做出这种确定，在下面的图6中更加详细地描述了一种示例方法。在已经对于每个像素计算了所述检测错误率之后，与该宿主图像一起把结果显示给操作员。可以在单个屏幕上分开显示所述结果和所述宿主图像(例如并排显示)，或者所述各图像可以重叠。可以利用各种已知方法来重叠各图像，比如使用亮度通道来显示所述宿主图像，以及使用色度通道来显示所述检测错误率。操作员随后可以在520处选择所期望的标记位置。虽然具有较低检测错误的位置通常是优选的，但是可能也需要考虑其他因素，比如位置中的平衡(以避免标记集中在单个区域中)。
在530处，由所述系统选择一组标记参数。所述标记参数提供在所述MSM的可检测性与可见度之间的优化平衡。虽然出于讨论的目的把颜色用作示例参数，但是还可以使用替换参数，比如每个标记的圆点数目、圆点尺寸以及圆点分布。以颜色参数为例，对于每个标记，该系统识别出背景颜色，所述背景颜色是在标记位置周围的宿主图像颜色。随后，该系统搜索所述数据库以便定位将确保对应于可检测性的下界并同时最小化可见度的标记颜色。可选择地，可以应用一个量度来对于可见度施加限制并同时最大化所述检测。注意，还可以应用优化可检测性和可见度的组合的其他量度，所有这些量度都被这里的讨论和权利要求书的范围所设想到。所述用户接口把各种量度呈现给操作员以供选择。
在540处，在所述用户接口上显示包含了具有所选参数的嵌入标记的宿主图像。如果所述选择不令人满意，则操作员可以通过该用户接口修改所述标记参数。否则，操作员可以把所述文件保存到存储器，并且通过所述系统应用模块应用所述MSM来完成所述嵌入过程。
现在转向图6，该流程图说明用于预测所述检测错误率的一个示例实施例。在610处，在宿主图像的第一像素位置处嵌入一个分布式MSM。如果不可能在特定位置处(例如在宿主图像的边界处)嵌入分布式MSM，则把对应于该位置的错误率标记为100％，并且识别出下一个像素位置。随后，所述系统选择对应于所述MSM的参数，从而使得它确保对应于所述检测的足够的信噪比。在620处，通过对在610处产生的已嵌入宿主图像执行各种操作来生成一组仿真图像。所述操作可以包括但不限于旋转、偏移、缩放和滤波。在630处执行在所述仿真图像上的MSM检测，并且在640处记录检测率。在650处确定是否对于宿主图像中的所有像素都计算了检测错误率。当对于宿主图像的所有像素都计算了检测错误率时，在660处把所述结果与宿主图像一起显示在用户接口上。如上所述，可以作为独立的或叠加的图像来显示所述图像。可以利用各种方法来叠加所述图像，一个例子是使用亮度通道来显示宿主图像，并且使用色度通道来显示检测错误率。
现在转向图7，该流程图说明用于在文献和/或图像中嵌入MSM的方法中的参数确定方法的一个示例实施例。在操作员确定了标记位置之后，所述系统自动选择提供所述MSM的可检测性与可见度之间的优化平衡的一组标记参数。可以利用多种参数，比如标记颜色(下面参考图8描述)、每个标记的圆点数目、圆点尺寸和圆点分布或者本领域中已知的任何其他参数。
在710处，利用当前指定的可见度Vsel来初始化所述系统，其中该Vsel被初始地设置为无穷大。在720处，该系统对于每个标记识别出对应于所选参数的宿主背景信息。随后，该系统搜索所述数据库，以便识别出最小化标记可见度并同时其可检测性超出预定阈值的最佳参数组。在730处确定所识别出的标记参数组是否是将在该数据库中检查的最后一个参数组。如果该标记参数组是将在该数据库中检查的最后一个参数组，则在740处确定可见度是否等于无穷大。如果可见度等于无穷大，则在750处不选择参数，并且该系统在755处返回一条消息，该消息表明没有识别出满足所述检测和可见度要求的参数组。如果可见度不等于无穷大，则在745处识别出所选参数Psel，并且在755处将其提供给操作员。
如果所述参数不是将在所述数据库中检查的所述标记参数组中的最后一个参数，则在760处识别出该组中的下一个候选标记参数Pi。在770处，所述系统确定该候选参数是否满足对应于可检测性的预定阈值。该阈值由该系统设置，并且可以由操作员修改。如果该可检测性阈值得到满足，则该系统在775处计算对应于所述候选标记参数组所得到的可见度。如果该可检测性阈值没有得到满足，则该系统返回到730，并且从数据库中选择新的候选参数组。
在已经计算了可见度Vi之后，所述系统在780处确定所计算的可见度是否小于当前指定的可见度Vsel。如果所计算的可见度小于当前指定的可见度，则在785处把当前指定的可见度Vsel重设为所计算的可见度(Vsel＝Vi)，并且把所选择的标记参数设置为所述候选标记参数(Psel＝Pi)。随后，该系统返回到730以评估另一个候选标记参数，直到所述数据库中的所有参数组都被尝试过。可以应用各种量度来优化可检测性与可见度之间的平衡，例如最小化可见度并同时提供检测的下界，正如所说明的那样。可选择地，可以应用某一量度以便对于可见度施加限制，同时最大化检测。还可以使用优化可检测性与可见度的组合的其他量度。这些选项被呈现在系统用户接口上，以便由操作员选择。
现在转向图8，该流程图说明用于参数确定的方法的另一个示例实施例。在由操作员确定了标记位置之后，所述系统自动选择提供所述MSM的可检测性与可见度之间的优化平衡的一组标记参数。出于本实施例的目的，使用圆点尺寸作为一个示例参数，但是也可以使用其他参数，比如每个标记的圆点数目、圆点颜色以及圆点分布。在810处，该系统被初始化，并且当前指定的可见度Vsel被初始地设置为无穷大。在820处，该系统对于每个标记识别出作为围绕标记位置的宿主图像颜色的背景颜色B以及标记颜色。随后，该系统搜索所述数据库，以便识别出在标记可检测性大于预定阈值的约束下最小化所感觉到的标记颜色与背景颜色之间的差别的最佳圆点尺寸。在830处确定所识别出的圆点尺寸是否是将在所述数据库中检查的最后一个圆点尺寸。如果它是将在该数据库中检查的最后一个圆点尺寸，则在840处确定可见度是否等于无穷大。如果可见度等于无穷大，则在850处没有识别出圆点尺寸，并且该系统在855处返回一条消息，以表明没有识别出圆点尺寸。如果所述可见度不等于无穷大，则在845处识别出所选圆点尺寸Ssel，并且在855处将其返回给操作员。
如果所述圆点尺寸不是将在所述数据库中检查的最后一个圆点尺寸，则在860处识别出下一个候选圆点尺寸Si。在870处，所述系统确定在执行检测的颜色通道中的标记颜色与背景颜色之间的差乘以所述候选圆点尺寸是否大于对应于可检测性的预定阈值。该阈值由该系统设置，并且可以由操作员修改。如果超出了该可检测性阈值，则该系统在875处计算所得到的可见度，所述可见度被计算为L*通道中的所选颜色与背景颜色之间关于圆点尺寸的差。如果没有超出所述可检测性阈值，则该系统返回到830，并且从数据库中选择新的候选圆点尺寸。
在计算了所述可见度Vi之后，所述系统在880处确定所计算的可见度是否小于当前指定的可见度Vsel。如果所计算的可见度小于当前指定的可见度，则在890处把当前指定的可见度重设为所计算的可见度(Vsel＝Vi)，并且把所选圆点尺寸设置为候选圆点尺寸(Ssel＝Si)。随后，该系统返回到830以评估另一个候选圆点尺寸，直到该数据库中的所有圆点尺寸都被测试。

Claims (4)

1.一种利用标记参数数据库、图形用户接口和检测仿真器在文献和图像内嵌入分散式小型安全标记的方法，该方法包括：
预测宿主图像的每一个像素位置的检测错误率，其中，所述宿主图像包括所述分散式小型安全标记的至少一个接收方的数字表示，其中每一个所述分散式小型安全标记包括多个散开的圆点；
在图形用户接口上显示每个所述像素的所述检测错误率和所述宿主图像；
从所述显示的检测错误率和所述宿主图像中选择所期望的分散式小型安全标记位置；
确定至少一组分散式小型安全标记参数，其中所述参数是提供所述分散式小型安全标记的可检测性与可见度之间的优化平衡的分散式小型安全标记特性；
在所述图形用户接口上显示包含所述分散式小型安全标记的所述宿主图像，其中所述分散式小型安全标记具有所述参数；并且
如果所述确定的该组分散式小型安全标记参数不令人满意，则调节所述标记参数。
2.根据权利要求1所述的方法，其中，预测检测错误率包括：
在所述宿主图像的所选像素位置中嵌入分散式小型安全标记；
通过对具有所述嵌入的分散式小型安全标记的所述宿主图像执行至少一个操作来生成一组仿真图像；
在所述该组仿真图像上执行分散式小型安全标记检测并且获得至少一个检测错误率；
记录所述至少一个检测错误率；并且
确定是否对于所述宿主图像的所有像素位置都获得了检测错误率。
3.根据权利要求1所述的方法，其中，确定至少一组分散式小型安全标记参数还包括：
初始化所指定的可见度；
检索对应于所述确定的分散式小型安全标记参数的宿主图像背景信息；并且
搜索所述标记参数数据库，以便识别出最小化所述标记参数的可见度并同时保持可检测性的最佳标记参数。
4.根据权利要求3所述的方法，其中，搜索所述标记参数数据库以便识别出所述最佳标记参数包括：
确定所述识别出的标记参数是否是将在该标记参数数据库中检查的标记参数组中的最后一个；
如果所述识别出的标记参数是将在该标记参数数据库中检查的该标记参数组中的最后一个，则确定所计算的可见度是否等于所述指定的可见度；
如果所述计算出的可见度等于所述指定的可见度，则呈现一条消息，其表明没有识别出满足检测和可见度要求的参数；
如果所述计算出的可见度不等于所述指定的可见度，则在所述图形用户接口上呈现所选参数；
如果所述识别出的标记参数不是将在该标记参数数据库中检查的该标记参数组中的最后一个，则识别出另一个候选标记参数；
确定所述候选标记参数是否满足对应于可检测性的阈值；
如果所述对应于可检测性的阈值得到满足，则计算对应于所述候选标记参数的可见度；
如果所述对应于可检测性的阈值没有得到满足，则选择新的候选标记参数并且评估所述可检测性阈值，直到所述可检测性阈值得到满足；
确定对应于所述候选标记参数的所述计算出的可见度是否小于所述指定的可见度；并且
如果对应于所述候选标记参数的所述计算出的可见度小于所述指定的可见度，则把所述指定的可见度重设为所述计算出的可见度，并且把所述选择的标记参数重设为所述候选标记参数。
CN200810003773XA 2007-01-23 2008-01-22 用于嵌入分散式小型安全标记的方法 Expired - Fee Related CN101231700B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/656663 2007-01-23
US11/656,663 US7864979B2 (en) 2007-01-23 2007-01-23 System and method for embedding dispersed miniature security marks

Publications (2)

Publication Number Publication Date
CN101231700A CN101231700A (zh) 2008-07-30
CN101231700B true CN101231700B (zh) 2012-07-04

Family

ID=39298329

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200810003773XA Expired - Fee Related CN101231700B (zh) 2007-01-23 2008-01-22 用于嵌入分散式小型安全标记的方法

Country Status (8)

Country Link
US (1) US7864979B2 (zh)
EP (1) EP1950947B1 (zh)
JP (1) JP5085349B2 (zh)
KR (1) KR101415625B1 (zh)
CN (1) CN101231700B (zh)
BR (1) BRPI0800144A (zh)
CA (1) CA2618738C (zh)
MX (1) MX2008000767A (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7949175B2 (en) 2007-01-23 2011-05-24 Xerox Corporation Counterfeit deterrence using dispersed miniature security marks
DE102010017866A1 (de) * 2009-05-07 2010-11-25 Heidelberger Druckmaschinen Ag Verfahren zur Steuerung eines Farbwerkes einer Druckmaschine
US8798313B2 (en) * 2009-07-09 2014-08-05 Hewlett-Packard Development Company, L.P. Counterfeit detection system
US8487952B2 (en) 2011-04-21 2013-07-16 Honeywell International Inc. Methods and systems for marking pixels for image monitoring
US11961260B1 (en) * 2013-03-15 2024-04-16 True-See Systems, Llc System for producing three-dimensional medical images using a calibration slate
US10973412B1 (en) * 2013-03-15 2021-04-13 True-See Systems, Llc System for producing consistent medical image data that is verifiably correct
CN111903116B (zh) 2018-03-20 2022-08-05 惠普发展公司，有限责任合伙企业 用于打印图像的方法和设备、以及机器可读存储介质
US11014391B2 (en) 2019-09-16 2021-05-25 Xerox Corporation Security marks based on print job image with uniform printed background
US10882347B1 (en) 2019-09-16 2021-01-05 Xerox Corporation Security marks based on print job image
CN110976250B (zh) * 2019-12-26 2021-10-08 上海大学 一种闪烁体制备方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1277410A (zh) * 1999-06-09 2000-12-20 施乐公司 检测文件安全标记的数字成像方法和装置
CN1862493A (zh) * 2005-05-12 2006-11-15 施乐公司 用于创建可执行代码的副本的唯一标识及其管理的方法

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6738491B1 (en) * 1992-06-30 2004-05-18 Minolta Co., Ltd. Image forming apparatus and copy management system
US6345104B1 (en) * 1994-03-17 2002-02-05 Digimarc Corporation Digital watermarks and methods for security documents
US6522770B1 (en) * 1999-05-19 2003-02-18 Digimarc Corporation Management of documents and other objects using optical devices
US6067374A (en) 1997-11-13 2000-05-23 Xerox Corporation Seal detection system and method
JP2001103282A (ja) 1999-09-30 2001-04-13 Canon Inc 画像処理方法及び装置
US7372594B1 (en) * 1999-09-30 2008-05-13 Canon Kabushiki Kaisha Image processing apparatus and method, and storage medium
JP2001155545A (ja) 1999-11-26 2001-06-08 Sumitomo Electric Ind Ltd 圧接用電線
US7142689B2 (en) * 2000-01-31 2006-11-28 Canon Kabushiki Kaisha Image processing apparatus for determining specific images
JP2002077589A (ja) * 2000-09-04 2002-03-15 Nippon Telegr & Teleph Corp <Ntt> 電子透かし埋め込み装置、方法およびプログラム記録媒体
GB0025564D0 (en) * 2000-10-18 2000-12-06 Rue De Int Ltd Denomination identification
US6711277B1 (en) * 2000-10-25 2004-03-23 Eastman Kodak Company Method of controlling the reproduction of copyrighted images
US7002704B1 (en) * 2000-11-06 2006-02-21 Xerox Corporation Method and apparatus for implementing anti-counterfeiting measures in personal computer-based digital color printers
JP3647372B2 (ja) * 2000-12-28 2005-05-11 キヤノン株式会社 画像処理装置およびその方法
US6731409B2 (en) 2001-01-31 2004-05-04 Xerox Corporation System and method for generating color digital watermarks using conjugate halftone screens
JP2004117601A (ja) * 2002-09-24 2004-04-15 Canon Inc 画像形成装置
US20040156081A1 (en) * 2003-02-11 2004-08-12 Holo-Or Ltd. Passive hidden imaging
US8049933B2 (en) * 2003-09-17 2011-11-01 Canon Kabushiki Kaisha Copy-forgery-inhibited pattern image generation method and image processing apparatus
EP1825419A4 (en) * 2004-11-09 2008-08-06 Digimarc Corp AUTHENTICATION IDENTIFICATION AND SECURITY DOCUMENTS
JP2006186509A (ja) * 2004-12-27 2006-07-13 Fuji Xerox Co Ltd 電子透かしシステム
TW200627897A (en) * 2005-01-28 2006-08-01 Univ Nat Taiwan Normal Method for forming digital watermark with hybrid dots
JP4488939B2 (ja) * 2005-03-18 2010-06-23 株式会社リコー 画像処理装置、画像形成装置およびプログラム
JP4552754B2 (ja) * 2005-05-18 2010-09-29 コニカミノルタビジネステクノロジーズ株式会社 情報埋込装置、方法、プログラムおよび記録媒体、ならびに情報検出装置、方法、プログラムおよびコンピュータ読取可能な記録媒体
JP2006325026A (ja) * 2005-05-19 2006-11-30 Ricoh Co Ltd 画像形成装置、画像形成方法、および画像形成プログラム
JP4273096B2 (ja) * 2005-06-13 2009-06-03 キヤノン株式会社 システム、コンピュータ、及びそれらの制御方法
DE102006059865B4 (de) * 2006-12-15 2021-01-07 Bundesdruckerei Gmbh Dokument mit einem Sicherheitsmerkmal
US8330122B2 (en) 2007-11-30 2012-12-11 Honeywell International Inc Authenticatable mark, systems for preparing and authenticating the mark

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1277410A (zh) * 1999-06-09 2000-12-20 施乐公司 检测文件安全标记的数字成像方法和装置
CN1862493A (zh) * 2005-05-12 2006-11-15 施乐公司 用于创建可执行代码的副本的唯一标识及其管理的方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JP特开2001-103282A 2001.04.13
JP特开2006-324909A 2006.11.30

Also Published As

Publication number Publication date
EP1950947A1 (en) 2008-07-30
US20080175430A1 (en) 2008-07-24
JP5085349B2 (ja) 2012-11-28
CN101231700A (zh) 2008-07-30
BRPI0800144A (pt) 2008-09-16
KR101415625B1 (ko) 2014-07-04
JP2008182702A (ja) 2008-08-07
MX2008000767A (es) 2009-02-23
EP1950947B1 (en) 2012-04-18
CA2618738C (en) 2011-11-15
CA2618738A1 (en) 2008-07-23
US7864979B2 (en) 2011-01-04
KR20080069543A (ko) 2008-07-28

Similar Documents

Publication Publication Date Title
CN101231700B (zh) 用于嵌入分散式小型安全标记的方法
US7949175B2 (en) Counterfeit deterrence using dispersed miniature security marks
US8160294B2 (en) Electronic watermark embedment apparatus and electronic watermark detection apparatus
US8888010B2 (en) Detection of security marks simulating natural defects for embedding information in documents
US9282215B2 (en) Security mark with copyable and non-copyable elements
US20040001606A1 (en) Watermark fonts
EP1784902A2 (en) A system and method for generating a combined bar code image
JP2016220200A (ja) コンテンツ可変透かしを文書に適用する方法およびシステム
US20050122357A1 (en) Image forming device, image forming method, document managing system, document managing method, image forming program, and computer readable recording medium in which the image forming program is recorded
EP1887532B1 (en) System and method for detection of miniature security marks
JP4801008B2 (ja) 階層化微細セキュリティマーク
US7792324B2 (en) System and method for embedding miniature security marks
US11930147B2 (en) System and method for automatic identification of photocopied documents

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120704

Termination date: 20180122