CN107438859A - 用于确定标记是否真实的方法和计算装置 - Google Patents

用于确定标记是否真实的方法和计算装置 Download PDF

Info

Publication number
CN107438859A
CN107438859A CN201580076348.1A CN201580076348A CN107438859A CN 107438859 A CN107438859 A CN 107438859A CN 201580076348 A CN201580076348 A CN 201580076348A CN 107438859 A CN107438859 A CN 107438859A
Authority
CN
China
Prior art keywords
candidates
measurement
signature
computing device
mark
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.)
Granted
Application number
CN201580076348.1A
Other languages
English (en)
Other versions
CN107438859B (zh
Inventor
迈克尔·L·苏波斯基
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.)
Sys Tech Solutions Inc
Original Assignee
Sys Tech Solutions Inc
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 Sys Tech Solutions Inc filed Critical Sys Tech Solutions Inc
Publication of CN107438859A publication Critical patent/CN107438859A/zh
Application granted granted Critical
Publication of CN107438859B publication Critical patent/CN107438859B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/10—Protecting distributed programs or content, e.g. vending or licensing of copyrighted material ; Digital rights management [DRM]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/44—Program or device authentication
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • 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
    • 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/0042—Fragile watermarking, e.g. so as to detect tampering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • 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/0063—Image watermarking in relation to collusion attacks, e.g. collusion attack resistant
    • 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/0201—Image watermarking whereby only tamper or origin are detected and no embedding takes place

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Computer Hardware Design (AREA)
  • Artificial Intelligence (AREA)
  • Electromagnetism (AREA)
  • General Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Economics (AREA)
  • Multimedia (AREA)
  • Human Resources & Organizations (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Technology Law (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Image Analysis (AREA)
  • Collating Specific Patterns (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本公开一般涉及用于确定标记是否是真实的方法和计算装置。根据各个实施例，计算装置(或其逻辑电路)利用真实标记内无意产生的伪像确定可识别的电子签名，并提取对应于签名的某些测量特征的某些位置标识符，以增强可以搜索许多真实签名并与候选标记的签名进行比较的容易度和速度。

Description

用于确定标记是否真实的方法和计算装置
技术领域
本公开一般地涉及防伪技术，更具体地涉及用于确定标记是否真实的方法和计算装置。
背景技术
不幸的是，伪造产品随处可见并且常常难以察觉。当伪造者制造伪造商品时，除了制造实际的产品外，通常会复制标签和条形码。在表面层面，标签和条形码可能显示为真实的，甚至在扫描时产生有效数据(例如，解码为适当的通用产品代码)。虽然目前有许多技术可以抵制这种复制，但大多数这些解决方案涉及插入各种类型的代码、图案、微纤维、微点和其它标记，以帮助阻止伪造。这种技术要求制造商利用额外的装置和材料，并为生产过程增加一层复杂性。
附图说明
虽然所附权利要求详细地提出了本技术的特征，但是从以下结合附图的详细描述可以最好地理解这些技术及其目的和优点，其中：
图1是可以实现本公开的各种实施例的系统的示例。
图2A、图2B和图2C是根据实施例的一个或多个计算装置执行的过程的流程图。
图3是可以实现本公开的各种实施例的系统的另一示例。
图4A、图4B和图4C是根据实施例的一个或多个计算装置执行的过程的流程图。
图5示出了根据实施例的计算装置的架构。
图6示出了根据实施例的标记的示例。
图7示出了根据另一实施例的标记的示例。
图8示出了根据实施例的计算装置如何排序一组度量并选择度量的子组的位置标识符的示例。
图9示出了根据实施例的计算装置如何从对应于多个度量子组的位置标识符形成哈希标识符块的示例。
图10示出了在实施例中计算装置如何比较两个哈希标识符块并对比较结果进行打分的示例。
图11示出了在实施例中计算装置如何将多个哈希标识符块组合成整个哈希标识符的示例。
图12和图13绘示了在实施例中计算装置执行的过程，以将针对给定特征(或针对特征的给定一组度量)的两组自相关值之间的相关度转换为该特征或一组度量的匹配分数。
图14、图15和图16示出了实施方式中由计算装置生成的幂级数的示例，以及
图17示出了在实施例中计算装置如何产生标记的电子签名的示例。
具体实施方式
本公开一般涉及用于确定标记是否真实的方法和计算装置。根据各种实施例，计算装置(或其逻辑电路)利用真实标记内无意产生的伪像来定义可识别的电子签名(“签名”)，并且提取签名的某些特征，以增强可以搜索许多真实签名并与候选标记的签名进行比较的容易度和速度。
本公开将经常引用“标记”(mark)。如本文所使用的，“标记”是有意地放在物理对象上的可见指示符。标记可能是标识品牌(例如logo)的东西、包含信息的东西(诸如，条形码(例如，国际标准化组织(“ISO”)和国际电工委员会(“IEC”)标准ISO/IEC 16022中规定的二维(“2D”)条形码、过期日期、或跟踪信息(诸如，序列号)))或装饰。标记在电磁频谱的某些部分中是可见的，尽管不一定是肉眼可见的。
如本文所使用的术语“伪像”(artifact)是由生成标记的机器或过程产生的标记的特征，而不是设计或有意生成的(即，不规则性)。伪像的例子包括：(a)子区域(例如，2D条形码的单元)的平均颜色与源自标记内的平均值(其可以是相同标称颜色的相邻单元的平均值)的偏差，(b)相对于相邻子区域的最佳拟合网格的子区域的位置的偏移，(c)与单元的标称颜色不同的至少两种颜色中的一种不同颜色的区域，(d)偏离标记内连续边缘的标称形状的偏差，以及(e)由打印标记产生的缺陷或其它变化。在一些实施例中，伪像不可控地再现。
如本文所使用的，术语“紧密匹配”(closely match)、“正紧密匹配”(closelymatching)和“已经紧密匹配”(closely matched)是指基于产生达到或超过预定阈值的两个值之间的相似性的值之间的比较(例如，两个哈希标识符)进行的确定的结果。例如，如果预定阈值为20％，则两个哈希标识符可以被称为“紧密匹配”、“正紧密匹配”或“已经紧密匹配”，如果一个哈希标识符的组成部分的20％或更多(例如，组成的哈希标识符块的20％或更多)在数值上等于另一个哈希标识符的组成部分的20％或更多。
本文所用的术语“位置标识符”是指映射到标记中的位置的数值。位置标识符和标记内的位置之间的映射关系可以是一对一的。与标记中的位置具有一对一映射关系的位置标识符的示例是光栅索引号(raster index number)。
本文所用的术语“逻辑电路”是指被设计为执行以数学逻辑定义的复杂功能的电路(一种电子硬件)。逻辑电路的示例包括微处理器、控制器或专用集成电路。当本公开涉及执行动作的计算装置时，应当理解，这也可以意味着与计算装置集成一起的逻辑电路实际上正在执行该动作。
本文所用的术语“移动通信装置”是能够通过诸如蜂窝网络或WiFi网络的无线网络发送和接收信息的通信装置。移动通信装置的示例包括具有无线通信功能的蜂窝电话(例如，智能电话)、平板计算机和便携式扫描器。
本公开一般涉及用于确定标记是否真实的方法和计算装置。根据实施例，计算装置接收候选标记的捕获图像，利用捕获图像测量候选标记的多个位置中的候选标记的特征，得到该特征的一组度量(在一些情况下，多组度量)。计算装置基于该组度量生成候选标记的签名。计算装置利用与其测量特征的位置的子组(例如，产生最大幅值测量的位置的光栅索引号)相对应的位置标识符来导出哈希标识符(hash identifier，“HID”)。计算装置基于候选标记的HID与真实标记的先前导出和存储的HID的比较来确定各个HID是否彼此紧密匹配。如果计算装置确定候选标记的HID(根据预定阈值)与真实标记的HID紧密匹配，则计算装置从媒介存储装置检索获取真实标记的签名(其中，真实标记的签名包含关于真实标记的伪像的数据)，并将候选标记的签名与检索到的真实标记的签名进行比较。
在另一个实施例中，计算装置(或其逻辑电路)接收真实标记的捕获图像，利用捕获图像测量候选标记的特征，产生针对该特征的一组度量(在一些情况下，多组度量)。计算装置基于该组度量生成用于真实标记的签名。计算装置利用与其测量特征(例如，产生最大幅值测量的位置的光栅索引号)的位置的子组对应的位置标识符来从签名导出HID，并将HID与签名相关联的存储在媒体存储器中。在一个实施例中，计算装置将HID和签名存储在数据库中，使得计算装置随后可以利用HID(或利用可能与真实标记的签名的HID紧密匹配的未知HID)来查询数据库。
根据各个实施例，候选标记的HID可以紧密匹配多个真实标记的HID。然而，将候选标记的HID与真实标记的HID进行比较，计算强度较低，并且比比较实际签名利用更少的存储器。因此，通过在初始通过一组已知的真实标记的签名中利用HID，计算装置或逻辑电路可以显着地减少需要比较的实际签名的数量。
转到图1，示出了可以实现本公开的各个实施例的系统的示例。图2A、图2B和图2C的流程图示出了在该系统中执行的过程，并且这里同时描述了图1以及图2A、图2B和图2C。
标记施加装置100向合法物理对象104(“对象104”)施加真实标记102(“标记102”)(图2A的方框202)。在一些实施例中，对象104是制造的物品，例如一件衣服、手提包或时尚配件。在其它实施例中，对象104是诸如用于某些其它物理对象的条形码标签或包装的标签。标记102可以是识别品牌(例如，徽标)、承载信息(例如条形码)或装饰的东西。标记施加装置100的可能实施例包括打印机(例如，激光或热敏打印机)、蚀刻装置、雕刻装置、模具施加装置、品牌施加装置、缝合装置或和热转印装置。标记施加装置100通过例如印刷、蚀刻、雕刻、模制、施加品牌、缝合或热转印将标记102施加到对象104上。标记102包括一个或多个伪像。在一些实施例中，标记102还包括故意产生的防伪特征，诸如，微观图案。
在施加标记102之后，第一图像捕获装置106(例如，照相机、机器视觉装置或扫描仪)捕获标记102的图像(方框204)。控制第一图像捕获装置106捕获标记102的图像的情况，使得可以合理地保证图像实际上是真实标记102的图像。例如，标记施加装置100施加标记100和第一图像捕获装置106获取标记102的图像之间的时间间隔可以比较小，并且第一图像捕获装置106可以物理地位于标记施加装置100旁边，沿着包装线。因此，当使用术语“真实标记”时，它是指由标记施加装置在合法来源处(即不是非法或暗中复制的)施加的标记。
第一图像捕获装置106将捕获图像发送到第一计算装置108。第一计算装置108的可能实施例包括台式计算机、机架式服务器、膝上型计算机、平板计算机和移动电话。在一些实施例中，第一图像捕获装置106与第一计算装置108集成，在这种情况下，第一图像捕获装置106将捕获图像发送到第一计算装置108的逻辑电路。第一计算装置108或其中的逻辑电路接收捕获图像并将捕获图像发送到第二计算装置110。第二计算装置110的可能实现包括为第一计算装置108列出的所有这些装置。
第二计算装置110接收所捕获图像，并利用所捕获图像来测量标记102的各种特征，从而产生包括关于标记102的伪像的数据的一组度量(方框206)。如将进一步描述的，该组度量可以是第二计算装置110关于标记102生成的几个度量组之一。第二计算装置110可以在标记102上的不同位置执行测量。在这么做时，第二计算装置110可以将标记102划分成多个子区域(例如，根据工业标准)。在一个实施例中，如果标记102是2D条形码，则第二计算装置110对标记102的子区域(例如，单元的总数量的全部或子组)的总数量的全部或子组执行测量。第二计算装置110可以测量的标记102的特征的示例包括：(a)特征形状，(b)特征宽高比，(c)特征位置，(d)特征尺寸，(e)特征对比度，(f)边缘线性度，(g)区域不连续性，(h)无关标记，(i)印刷缺陷，(i)颜色(例如亮度、色相或两者)，(k)着色(pigmentation)，和(1)对比度变化。在一些实施例中，第二计算装置110对于每个特征在标记到标记的相同位置上进行测量，但在不同的位置测量不同的特征。例如，第二计算装置110可以测量标记的第一组位置上的平均着色，并且在后续标记的相同的第一组位置测量，但是在该标记以及后续标记的第二组位置上测量边缘线性度。如果存在至少一个位置对于这两组位置是不共同的，则这两组位置(用于不同特征)可以被称为“不同”。
在实施例中，第二计算装置110的特征测量结果包括度量组。每个测量特征可以有一组或多组度量。第二计算装置110分析度量组，并且基于分析，生成基于该度量组的签名(方框208)。因为该度量组包括关于标记102的伪像(或多个伪像)的数据，所以签名将间接地基于该伪像。如果标记102携带数据(如在2D条形码的情况下)，则第二计算装置110还可以包括这样的数据作为签名的一部分。换句话说，在一些实施例中，签名可以基于标记102的伪像和标记102所携带的数据。
在实施例中，为了生成签名，对于标记102的每个测量特征，第二计算装置110按照大小对与该特征相关联的度量进行排序，并且仅利用达到预定阈值的度量作为签名的一部分。例如，第二计算装置110可以避免对低于预定阈值的度量进行排名。在实施例中，对于被测量的每个特性存在不同的预定阈值。预定阈值中的一个或多个可以基于噪声阈值和第一图像捕获装置106的分辨率。
在实施例中，第二计算装置110为每个特征获得一百个数据点，并且收集六组测量：针对着色的一组测量、针对偏离最佳拟合网格的一组测量、针对无关标记或空隙的一组测量、以及针对边缘线性度的三组独立测量。
作为排序过程的一部分，第二计算装置110可以将低于预定阈值的度量组分组在一起，而不管它们各自的位置(即，不管它们在标记102上的位置)。而且，第二计算装置110可以对每个特征类别中排序度量(例如，按幅值大小)，作为排序过程的一部分。类似地，第二计算装置110可以简单地忽视低于预定阈值的度量。此外，排序过程可以简单地构成将阈值以上的度量与阈值以下的度量分离。
在实施例中，第二计算装置110根据特征对图像分辨率问题的敏感程度来排列所测量的特征。例如，如果第一图像捕获装置106不具有以高分辨率捕获图像的能力，则第二计算装置110可能难以识别边缘的非线性。然而，第二计算装置110可能没有识别着色偏差的问题。因此，在此基础上，第二计算装置110可以优选着色而不是边缘非线性度。根据实施例，第二计算装置110以与分辨率依赖相反的顺序排列测量特征，如下：子区域着色、子区域位置偏差、空隙或无关标记的位置以及边缘非线性度。
根据实施例，第二计算装置110基于第一图像捕获装置106的分辨率和标记102的捕获图像的分辨率中的一个或多个来加权标记102的测量特征。例如，如果第一图像捕获装置106的分辨率低，则第二计算装置110可以对标记102的各个子区域的平均着色赋予更多的权重。如果第一图像捕获装置106的分辨率高，那么第二计算装置110可以赋予各个子区域的边缘不规则度的权重高于其它特征。
如果标记102包括诸如由ISO/IEC 16022所阐述的纠错信息，则第二计算装置110可以利用纠错信息来加权所测量的特征。例如，第二计算装置110可以读取纠错信息，利用纠错信息来确定标记102的哪个子区域具有错误，并且降低对该子区域的测量特征的权重。
根据实施例，在生成签名时，第二计算装置110基于标记施加装置100对标记102的一个或多个特征进行测量的加权。例如，假设标记施加装置100是热转印打印机。进一步假定，对于由标记施加装置100施加的那些标记，平行于基板材料运动方向的边缘突起将不可能产生足以达到用于边缘线性度特征的最小阈值的幅值的边缘线性度测量。第二计算装置110基于标记施加装置100的这种已知特征，可以降低对标记102的边缘线性度特性测量的权重。
继续参考图1，第二计算装置110利用与签名的度量的子组相对应的位置标识来导出HID(方框210)。在一个实施例中，第二计算装置110利用对应于签名的最高幅值的度量的子组的索引号来导出HID。如将在下面进一步详细讨论的那样，第二计算装置110可以在导出HID时利用对应于每组度量的子组的索引号作为整体HID内的块。第二计算装置110将签名和HID(例如，利用数据库程序)存储在媒介存储装置112(例如，独立磁盘的冗余阵列)中(方框212)，使得HID与签名相关联。在一些实施例中，HID还可用于查找签名(例如，第二计算装置110利用数据库程序将HID设置为用于签名的索引关键字)。在一些实施例中，媒介存储装置112由地理上和暂时性分布的多个装置组成，就像云存储服务一样。在一些实施例中，特征测量、各组度量的分析、签名生成、HID的导出以及签名和HID的存储中的一个或多个由第一计算装置108执行。在其它实施例中，所有这些步骤由第一计算装置108执行，并且媒介存储装置112由第一计算装置108直接访问。在随后的实施例中，不利用第二计算装置110。在其它实施例中，第二计算装置110将签名和HID发送到单独的数据库服务器(即另一个计算装置)，其在媒介存储装置112中存储签名和HID。
继续参考图1，需要测试可能是或不是合法物理对象104的未验证物理对象114(“未验证对象114”)，以确保其不是伪造或非法的。未验证对象114的可能实施例与合法物理对象104的相同。在未验证对象114上的是候选标记116。候选标记116的可能实施例与真实标记102的实施例相同。第二图像捕获装置118(例如，照相机、机器视觉装置或扫描仪)捕获候选标记116的图像(图2B的方框250)并将图像发送到第三计算装置120。与第一图像捕获装置106和第一计算装置108一样，第二图像捕获装置118可以是第三计算装置120的一部分，并且候选标记116的捕获图像的传输可以是内部的(即，从第二图像捕获装置118到第三计算装置120的逻辑电路)。第三计算装置120(或其中的逻辑电路)接收捕获图像并将捕获图像发送到第二计算装置110。第二计算装置110利用所捕获图像来测量候选标记116的各种特征，包括第二计算装置110在真实标记102上测量的相同的特征。该测量的结果用于特征的度量组(方框252)。在连续测量中，结果可以包括针对每个测量特征的一组或多组度量。第二计算装置110然后生成基于度量组(或多个组)的签名(方框254)，并且利用与用于生成真实标记102的签名相同的技术来执行。如果候选标记116实际上是真实标记102(或者通过与真实标记102相同的过程产生)，则第二计算装置110创建的签名将像从真实标记102的捕获图像生成的签名一样是基于真实标记102的伪像。另一方面，如果候选标记116不是真实标记102(例如，是伪造的)，则由该最新图像生成的签名将基于候选标记116展现出的任何其它特征-伪造过程的伪像、来自标记施加装置100的伪像的缺失等。第二计算装置110利用对应于候选标记116(例如，最高幅值的度量的子组的索引号)的签名的度量的子组的位置标识符导出候选标记116的HID(方框256)(以与上述相对于方框210相同的方式)，并且比较(例如，通过查询数据库)候选标记116的HID和存储在媒介存储装置112中的真实标记的HID(方框258)。作为比较的结果，第二计算装置110或者接收非紧密匹配的结果(例如，没有通过预定阈值的结果)，或者接收来自媒介存储装置114的一个或多个紧密匹配的HID(方框260)。如果第二计算装置110接收非紧密匹配的结果，则第二计算装置110向第三计算装置120发送指示(例如，通过发送消息)，指示候选标记116不能被验证(例如，发送指示候选标记116不真实的消息)(方框262)。第三计算装置120接收该消息，并在用户界面上指示候选标记116不能被验证(或候选标记116是伪造的)。在一些实施例中，第三计算装置118执行测量、生成和导出步骤中的一个或多个，并将签名(或者HID，如果第三计算装置118导出HID)发送到第二计算装置110。
另一方面，如果第二计算装置110找到与候选标记116的HID紧密匹配的一个或多个HID，则第二计算装置110将通过从媒介存储装置112检索与紧密匹配的HID相关联的签名来响应(方框264)。然后，第二计算装置110将其为候选标记116生成的实际签名与所检索的真实签名进行比较(图2C的方框266)。第二计算装置110对于与紧密匹配的HID相关联的每个签名重复该处理。如果第二计算装置110不能将候选标记116的签名与所检索的签名中的任何一个紧密匹配(方框268)，则第二计算装置110向第三计算装置120发送指示(例如，通过发送消息)，指示候选标记116不能被验证(方框270)。第三计算装置120接收该消息，并在用户界面上指示候选标记116不能被验证。另一方面，如果第二计算装置110能够将候选标记116的签名与检索到的签名紧密匹配，则第二计算装置110向第三计算装置120发送指示(例如，通过发送消息)，指示候选标记116是真实的(方框272)。
转到图3，描述了可以在另一实施例中利用的系统的示例。图4A、图4B和图4C的流程图示出了在该系统中执行的过程，并且这里同时描述了图3以及图4A、图4B和图4C。
位于包装设备300处的是标签打印机302、标签施加装置304、包装线306、图像捕获装置308和第一计算装置310。标签打印机302将包括真实标记312的真实标记(“标记312”)施加到标签卷筒纸314上携带的许多标签上(图4A的方框402)。真实标记的可能实施例包括一维(“1D”)条形码和2D条形码。标签施加装置304将标签(包括图3的单独显示的标签316和318)施加到合法物理对象(方框404)，其中两个由图3中的附图标记320和322(“第一对象320”和“第二对象322”)示出。图3示出物理对象为盒子(例如，包含制造的产品的盒子)，但是对象不必是盒子或容器。合法物理对象的可能实施例包括先前针对图1的对象104列出的那些。
图像捕获装置308捕获标记312的图像(方框406)，并将捕获图像发送到第一计算装置310。第一计算装置310接收所捕获图像，并且将捕获图像经由通信网络326(“网络326”)发送到第二计算装置324。网络326的可能实施例包括局域网、广域网、公共网络、私有网络和因特网。网络326可以是有线、无线或其组合。第二计算装置324接收捕获图像，并利用图像在标记312上执行质量测量(例如，诸如ISO 15415中阐述的那些)(方框408)。例如，第二计算装置324可以确定标记312中是否存在未利用的纠错和固定图案损坏。然后，第二计算装置324利用所捕获图像来测量标记312的特征，从而产生一组或多组包括关于标记312的伪像的数据的度量(方框410)。例如，第二计算装置324可以测量(对于真实标记312的子区域的全部或子组)：(1)真实标记312的一些或所有子区域的平均着色(例如，全部或部分单元)，(2)子区域的位置与最佳拟合网格的任何偏离，(3)杂散标记或空隙的普遍程度，以及(4)子区域的一个或多个边缘的线性度。每组度量对应于测量的特征，尽管对于单个特征可能存在多组度量。例如，对于被测量的每个子区域-就是说，标记312的总共一千个子区域中的一百个子区域-可以存在平均着色的度量、偏离最佳拟合的度量、偏离杂散标记的普遍程度的度量以及三个边缘线性度的度量。因此，所得到的度量组将是一百个着色的度量、一百个偏离最佳拟合的度量、一百个偏离杂散标记或空隙的普遍程度的度量以及三百个边缘线性度的度量(三组度量，每组一百个)。在实施例中，每组度量是列表的形式，其中列表的每个条目包括识别标记312中的位置的信息(例如，基于栅格的索引号)，第二计算装置324由此进行基础测量和从测量本身导出的数据值(例如，幅值)。
第二计算装置324然后分析度量，以识别将用于生成标记312的电子签名的那些度量(方框412)，并且基于分析生成签名(方框414)。第二计算装置324识别签名的具有最大幅值的度量的子组(方框416)，利用与所识别的子组相对应的位置标识来导出HID块(方框418)，基于HID块创建HID(图4A的方框420)，并且与签名相关联的将HID(方框422)存储在媒介存储装置328中(其可能的实现方式与图1的媒介存储装置112所描述的相同)。在一些实施例中，第二计算装置324针对签名的每组度量重复方框416和418(例如，对针对着色测量组重复一次，对针对偏离最佳拟合网格的测量组重复一次，对针对无关标记或空隙的测量组重复一次，以及对针对边缘线性度的三组单独的测量组中的每一组重复一次)。在一些实施例中，第一计算装置310执行方框402至420中的一个或多个，并将签名或HID发送到第二计算装置324。
继续参考图3，在从包装设备300到分发点(例如，销售点)的分销链中的某一点，用户330(例如，销售人员或执法工作者)处理具有携带候选标记336的未验证标签334的未验证的物理对象332(“未验证对象332”)。未验证对象332上的标识或候选标记336中编码的信息可能表明未验证对象332来自合法来源，诸如，包装设备300(或包装设备300正在处理包装线306上的原始对象的公司)。在这种情况下，用户330希望确定未验证对象332是伪造的还是非法的。
用户330启动第三计算装置338上的应用，其在图3中描绘为智能手机。第三计算装置338在应用的控制下(并且可能响应于来自用户330的附加输入)捕获候选标记336的图像(图4B的方框450)(例如，利用照相机514，图5)。第三计算装置338解码候选标记336中的显式数据(例如，条形码中的数据，其指示应用条形码的产品的标识)(方框452)，并将捕获图像通过网络326发送到第二计算装置324。然后第二计算装置324利用所捕获图像来测量候选标记336的特征，产生一组或多组度量(方框454)，从而产生针对每个测量特征的一组或多组度量。然后，第二计算装置324分析该度量，以识别将用于生成标记336的电子签名的那些度量(方框456)，并且基于分析生成签名(方框458)。第二计算装置324可以针对要测量的标记的每个特征重复方框454和456，并且甚至对于单个特征重复这些方框多次(在每个迭代上产生度量的“签名值”组)。第二计算装置324识别签名的具有最大幅值的度量的子组(方框460)，并且利用与所识别的子组相关联的位置标识符从(该签名的)该组度量导出HID块(方框462)。第二计算装置324可以针对签名的每组度量重复方框454和456，产生多个HID块(实质上针对每组度量，一个HID块)。在一些实施例中，第三计算装置338执行方框454至462，并将签名或HID发送到第二计算装置324。然后，第二计算装置324执行上面关于图2A和图2B描述的过程，图4B和4C复述了该过程。换句话说，第二计算装置324以与图1的第二计算装置110执行图2B和图2B的方框258、260、262、264、266、268、270和272相同的方式执行图4B和图4C的方框464、466、468、470、472、474、476和478。
在一个实现方式中，图1的计算装置108、110和120中的一个或多个以及图3的计算装置310、324和338中的一个或多个具有图5所示的一般结构。图5中描绘的装置包括逻辑电路502、主存储器504(例如，易失性存储器，随机存取存储器)、次存储器506(例如，非易失性存储器)、用户输入装置508(例如，键盘、鼠标或触摸屏)、显示器510(例如，有机发光二极管显示器)和网络接口512(其可以是有线或无线的)。存储器504和506存储指令和数据。逻辑电路502执行该指令，并且利用该数据来执行各种过程，在一些实施例中，包括本文描述的方法(包括例如据称由计算装置执行的那些过程)。一些计算装置还可以包括照相机514(例如，第三计算装置338，特别是如果它被实现为移动装置)。
在实施例中，真实标记(诸如，图3的真实标记312)由本文中称为“子区域”的多个位置组成。子区域可以对应于根据ISO/IEC 15415的“单元”，并且可以是均匀的大小。为了有助于说明本文讨论的一些概念，将注意转到图6，其示出了具有第一子区域650、第二子区域652、第三子区域654和第四子区域656的标记600。第一子区域650的特征是其平均着色显着偏离(例如，达到超过预定阈值的程度)其它子区域。第二子区域652的特征在于其与最佳拟合网格658的偏移量显着高于其它子区域。第三子区域654的特点是它包括比其它子区域明显更高的空隙发生率。最后，第四子区域656的特征在于它包括线性度明显小于其它子区域的边缘660。
在实施例中，为了执行对从测量标记的特征获得的度量进行分析的过程(例如图4A的方框412和图4B的方框456)，计算装置(诸如第二计算装置324)执行以下任务。该计算装置生成最佳拟合网格658。在这样做时，该计算装置识别标记的各个子区域之间的边界的理想位置。该计算装置选择其特征测量将用于生成标记的签名的子区域。在实施例中，该计算装置基于具有的特征的测量最大偏离(例如，高于预定阈值)该子区域预期的标称或最佳测量的子区域来执行该选择。在这种情况下，计算装置将选择的子区域的示例包括：
(1)其平均颜色、着色或强度最接近全局平均阈值的子区域，该全局平均阈值将由2D条形码标准定义的亮单元与暗单元区分开-即“最亮”的暗单元和“最暗”的亮单元。第一个子区域650属于这一类别。在实施例中，如果计算装置将给定子区域识别为具有偏差的平均着色密度，则计算装置可能需要重新评估那些作为所识别子区域最近邻居的子区域。当计算装置执行这样的重新评估时，计算装置可以将所识别的子区域作为参考。
(2)其位置最大偏离(例如，高于预定阈值)由最佳拟合网格658限定的理想化位置的子区域。在一些实施例中，计算装置通过识别子区域的边缘、确定边缘的位置以及将边缘的位置与其预期位置(由最佳拟合网格658限定)进行比较来确定给定子区域是否落入该类别。在其它实施例中，计算装置生成极性相反(例如，暗/亮或亮/暗)的两个相邻子区域之间的边界区域的直方图，其中样本区域相对于最佳拟合网格658重叠每个子区域的相同百分比，并且评估直方图相对于50/50双峰分布的偏离。第二子区域652落入这一类。
(3)其包含无关标记或空隙的子区域，无论是亮的还是暗的。在实施例中，计算装置通过生成子区域的亮度直方图并确定直方图的最外优势模式(the outermost dominantmodes)之间的距离是否足够大(例如高于预定阈值)来确定子区域是否落入该类别。第三个子区域654落入这一类别。
(4)具有以下一个或多个选项的一个或多个边缘的子区域：(a)超过预定阈值的长度，(b)超过(或低于)预定阈值的长度的连续性，和(c)超过(或低于)预定阈值的线性度。在实施例中，计算装置通过计算一个子区域的长度上的像素-宽度亮度值、子区域的一半的长度从最佳拟合网格658的偏离、垂直于限制最佳拟合网格658中的该边缘的网格线的趋向(run)，来确定子区域是否落入该类别。第四子区域656落入该类别。
在计算装置测量标记(真实或候选)的特征之后，计算装置使所测量的标记的特征可用作索引阵列相关联的列表(与标记中的子区域(例如，单元)位置相关联)。
转到图7，在另一示例中，假设被分析的标记是1D线性条形码700。计算装置(诸如第二计算装置324)可用于形成电子签名的特征包括：条纹之间宽度或间距的变化702；平均颜色、着色或强度的变化704；黑色条纹中的空隙706(或白色条纹中的黑点)；以及条码边缘的形状的不规则性708。
转到图8和图9，现在将描述计算装置(例如第二计算装置324)在图4A的方块460和图4B的方框460处执行以识别针对的标记的电子签名的具有最高幅值的度量的子组的过程(并且从与该子组相关联的位置标识符导出HID)。对于每个测量的特征(以及在特征被多次测量的情况下的特征的每组度量)，计算装置采用构成电子签名的一部分的一组度量，并按值排序。如图8所示，例如，第一组度量802(被描绘为列表)表示2D条形码的各种单元的着色，每个单元具有相关联的索引号。在这一点上，每个单元的数据是无单位的，但是当计算装置最初进行着色测量时，就以灰度值表示。第一组802只是组成2D条形码电子签名的多组度量之一。计算装置按数据值的大小将第一组802排序，并提取与具有最高幅值的数据值的子组806相对应的索引号的子组804。然后，计算装置使索引值的子组804成为第一组度量802的HID块。
在另一个示例中，如图9所示，第一组度量902对应于标记的第一个特征(例如，真实标记312或候选标记336)，第二组度量904对应于标记的第二个特征，第三组度量906(“第n组”或最后一组)对应于标记的第三个特征。然而，可能会有任意数量的度量。该示例中的每组度量的每个成员包括(1)索引值，其与获得特征的测量的标记的子区域的光栅位置相关，以及(2)数据值，其是测量本身或从测量中导出的幅值(例如，在一些统计处理和归一化之后)。计算装置通过数据值对每组度量进行排序。对于每组度量，计算装置提取对应于数据值的具有最大幅值的子组的索引值。在该示例中，每个具有最大幅值的子组是一组度量的前25个数据值。计算装置从与第一组度量902的具有最大幅值的子组对应的索引值中导出第一HID块908。计算装置类似地从与第二组度量904的具有最大幅值的子组对应的索引值中导出第二HID块910。计算装置继续该过程，直到它为每个度量组(即，通过第n组度量906来导出第三个或“第n个”HID块912)执行该过程，从而产生一组HID块。计算装置通过聚合HID块形成HID。在该示例中，HID块包含提取的索引值本身。
转到图10，示出了计算装置(例如，第二计算装置324)如何比较针对候选标记生成的HID与真实标记的HID(例如，如结合图4B中的方框464和466描述的)的示例。计算装置尝试匹配构成候选标记和真实标记的相应HID块的索引值，其中同样的索引值组相互匹配以进行“苹果对苹果”(“apples to apples”)比较(例如，将提取的针对候选标记的着色的索引数值的子组与提取的针对真实标记的着色的索引数值的子组进行比较)。计算装置计算每个匹配的匹配分数。因此，例如，真实标记的方框1002和候选标记的方框1004具有的匹配分数为21，而候选标记的方框1006和真实标记的方框1008的匹配分数为4。
转到图11，描述根据实施例的计算装置(例如，第二计算装置324)如何比较真实标记的总体HID与候选标记的总体HID的示例。计算装置取得真实签名的HID值1100的每个单独的HID块，并将其与候选签名的HID值1102的相应块进行比较，并赋予匹配分数(例如，如上面参照图10所述)。然后，计算装置将每个分数合并为总体匹配分数。如果总体匹配分数满足或超过预定阈值分数，则计算装置认为HID是紧密匹配的。例如，计算装置可以利用120作为预定阈值分数，这意味着如果分数为120或更大，则计算装置将认为两个HID是紧密匹配的。该阈值可以低至零。在一些实施例中，计算装置忽略最小值，并且简单地取得最高的前“n”个“HID”分数(例如，前10个)。在这种情况下，计算装置将始终对前10个最佳HID匹配进行测试。这解决了具有不准确的HID截断的可能性，从而通过滤除步骤产生假阴性(以牺牲实际非真实候选的不必要的计算为代价)。计算装置然后检索与真实HID值1100相关联的签名。计算装置重复该过程，直到它将候选HID值1102与存储在真实标记签名的数据库中的很多(可能是全部)HID值进行比较。该过程的结果将是整组真实标记签名的一个子组，计算装置都可以将其中的每个与候选标记的签名进行比较(通过“强力”(brute force)方法)。
根据各个实施例，如下所述，计算装置将一个电子签名(例如，候选标记的)与另一个电子签名(例如，真实标记的)进行比较(例如，在方框266和472)。计算装置(例如，第二计算装置324)阵列索引针对每个特征匹配两种标记的原始度量组。计算装置还使真实标记的每个原始组相对于来自候选标记的以类似顺序提取的度量组进行标准化相关。然后，计算装置利用相关结果来获得匹配/不匹配决定(真实vs.伪造)。
例如，计算装置通过将候选标记的排序度量的自相关序列与(存储的)排序的真实签名的自相关序列进行比较，来比较候选签名与真实签名进行。为了清楚起见，众所周知的统计操作：
是常用的归一化相关方程，其中r是相关结果，n是度量数据列表的长度，以及x和y分别是真实标记和候选标记的度量数据组。当计算装置执行该自相关功能时，两个数据组x和y是相同的。
根据一个实施例，为了产生自相关序列，计算装置多次执行在归一化相关方程中阐述的操作，每次将序列x相对于系列y偏移一个附加索引位置(记住y是x的副本)。随着偏移进行，由于x索引偏移，y数据序列中的最后一个索引被超过时，数据组“绕”回到开头。根据实施例，计算装置通过将y数据加倍并将x数据从偏移0“滑动”到偏移n以产生自相关序列来实现上述过程。
在一些实施例中，在图2A中的方框212处和图4A中的方框422处，代替将整个签名存储在媒介存储装置中，第二计算装置代替地存储描述(以预定顺序和精度)与自相关结果的形状匹配的最佳拟合曲线的一组多项式系数。这是可行的，因为第二计算装置执行在排序的度量数据上生成签名的过程，因此，特征数据的自相关序列(即，帮助代表真实标记内的伪像的度量)通常是一个简单的多项式曲线。
在实施例中，计算装置(例如，第二计算装置110或第二计算装置324)计算rxy，其中，每项xi是由其幅值和位置表示的伪像，每项yi＝x(i+j)，其中，j是两个数据集的偏移，j＝0到(n-1)。由于通过幅值排序xi，并且幅值是xi最重要的数字，因此，在j＝0处或接近j＝0处有最强的相关，并朝j＝n/2处迅速地下降。因为y是x的副本，所以j和n-j是可互换的，因此，自相关序列形成U形曲线，图12示出了其中的示例，其必定是关于j＝0和j＝n/2对称的。因此，该实施例中的计算装置仅需要计算曲线的一半，为了清楚起见，图12显示了从j＝0到j＝n的整个曲线。
在一种实现方式中，计算装置(诸如第二计算装置110或第二计算装置324)利用实际的自相关数执行图2C的方框266和图4C的方框472，然后利用多项式建模的曲线重复对候选标记的处理。在实践中，已经发现，利用六字节浮点值的系数的六阶方程将倾向于在1％曲线拟合误差或“识别保真度”内匹配真实签名数据。计算装置获得的结果匹配得分可能在彼此的百分之一内。这可能对于高匹配得分(如果候选标记是真实的，将是所期望的)和低匹配得分(如果候选标记不是真实的，将是所期望的)是真的。
在实施例中，为了生成电子签名(例如，图4A的方框412以及图4B的方框456中提出的)的目的，分析标记的度量的计算装置界定并标准化(normalize)用于生成签名的度量。例如，计算装置可将多项式系数表示为固定精度，将自相关数据本身表示为-1和+1之间的值，并将分析标记(真实的或候选的)中的数组索引位置用作排序顺序列表。如果要分析的标记是2D数据矩阵，则阵列索引可以是标记内的单元位置的光栅排序索引，从所利用的符号系统的常规原始数据中排序。在一种常见类型的2D数据矩阵中，原点是界定网格左侧和底侧的两条实线条相遇的点。
根据实施例，如下所述，计算装置将真实签名与候选签名(例如，如图2C的方框266或图4C的方框472提出的)进行比较(尝试匹配)。计算装置利用存储的多项式系数重构签名，对每个列表中的度量(即针对所测量的每个特征)进行自相关，以生成多项式系数，并比较两组多项式系数(比较两个自相关序列)。计算装置可以以多种方式进行该比较。例如，计算装置可以尝试将候选标记的自相关序列与真实标记的签名的(重构的)自相关曲线相关联。或者，计算装置可以为自相关序列(候选的和真实的)中的每一个构造曲线，并在该对曲线上执行曲线拟合误差。图12和图13绘示了这个过程。针对给定特征(或给定特征的一组度量)的两组自相关值之间的相关度成为针对该特征或该组度量的匹配分数。然后，计算装置在各种特征的所有匹配分数的基础上确定候选标记是否是真实的。
在实施例中，为了生成电子签名(例如，图4A的方框412以及图4B的方框456中提出的)的目的，分析标记的度量的计算装置将幂级数分析应用到针对候选标记的自相关数据和针对真实标记的自相关数据。计算装置可以利用离散傅立叶变换(“DFT”)来应用这样的幂级数分析：
其中，Xk是第k个频率分量，N是度量列表的长度，并且x是度量数据组。计算装置计算DFT的幂级数，分析每个频率分量(由DFT序列中的复数表示)的幅值，并丢弃相位分量。所得数据描述了从低到高频率的度量数据光谱能量的分布，并且它成为进一步分析的基础。这些幂级数的示例在图14、图15中以图形方式示出。
在实施例中，为了生成电子签名(例如，图4A的方框412以及图4B的方框456中提出的)的目的，分析标记的度量的计算装置利用两个频率-域分析：峰度(Kurtosis)和分布偏差(Distribution Bias)。在这种情况下，分布偏差是指在总频谱的中心频带周围的能量分布的测量。为了执行峰度分析，计算装置可以利用以下公式：
其中，是幂级数幅值数据的平均数，s是幅值的标准差，以及N是分析的离散谱频率的个数。
为了计算实施例中的分布偏差，第二计算装置利用以下公式：
其中，N是分析的离散谱频率的个数。
当在实施例中利用频域分析(例如，利用DFT)时，计算装置考虑以下标准：当在频域中分析时，真实标记的签名的平滑多项式曲线(由幅值排序产生)在频谱签名中产生可识别的特征。当以与从真实标记提取的顺序相同的顺序提取度量数据时，如果符号是真实的，则候选标记将呈现类似的频谱能量分布。换句话说，真实的排序顺序与候选的度量幅值“一致”。排序的幅值或其它叠加信号(如复印的伪像)的不一致倾向于显示为高频分量，其不存在于真实符号频谱中，从而提供标记真实性的附加测量。这就解决了伪像自相关序列仍然可以满足真实标记的最小统计匹配阈值的可能性。这种信号的DFT幂级数的分布特性将通过候选序列的小幅值匹配误差中存在的高频显现出匹配的低质量。这样的情况可以表示真实标记的复印件。具体地说，计算装置认为高的峰度和高分布比率存在于真实标记的频谱中。在一些实施例中，计算装置在候选标记的验证中将该幂级数分布信息与匹配分数一起利用作为置信度的量度。
转到图17，在实施例中，通过将签名编码为字节串，计算装置生成用于标记的电子签名(例如，如图2A的方框208、图2B的方框254、图4A的方框414以及图4B的方框458中提出的)，字节串可以表示为美国信息交换标准代码(American Standard Code forInformation Interchange，“ASCII”)字符，而不是数字幅值数据。这种替代格式允许计算装置直接利用签名数据作为在媒介存储装置中查找标记的索引。在该实施例中，计算装置不是存储用于真实标记的每个签名的度量的位置和幅值大小，而是存储重要签名特征的存在(或不存在)以及真实标记内每个评估位置。例如，在不携带或编码唯一标识符或序列号的2D数据矩阵符号的情况下，计算装置将标记的签名数据作为字符串存储，每个字符串编码超过子区域中每个特征的最小幅值阈值的特征的存在或不存在，但不对关于任何一个特征中的特征的幅值或数量的数据进一步编码。在该示例中，图17的标记1700中的每个子区域17具有四比特数据，一比特用于每一个度量组，其中“1”表示在该子区域具有显著特征的特定度量。例如，0000(十六进制0)可能意味着四个测试的特征中没有一个存在的程度超过该特定子区域中的阈值大小。值1111(十六进制F)将意味着所有四个测试的特征存在的程度都超过该特定子区域中的最小值。
在标记1700的示例中，前六个子区域被编码如下。(1)第一子区域1702对于平均亮度没有伪像：令人满意的黑色。它没有网格偏差。它确实有一个大的白色空隙。它没有边缘形状的伪像：它的边缘是直而均匀的。计算装置将其编码为0010。(2)第二子区域1704具有空隙和边缘形状的伪像。计算装置将其编码为0011。(3)第三子区域1706显着地是灰色而不是黑色，但是没有其它伪像。计算装置将其编码为1000。(4)第四子区域1708没有伪像。因此，计算装置将其编码为0000。(5)第五子区域1710具有网格偏差，但没有其它伪像。计算装置将其编码为0100。(6)第六个模块1712没有伪像。计算装置将其编码为0000。因此，前六个模块被编码为二进制001000111000000001000000，十六进制238040，十进制35-128-64或ASCII#@。以2D数据矩阵代码作为示例，具有22x22子区域的典型的符号大小，包含唯一签名数据的ASCII字符串部分的长度为242个字符，假设数据被打包为每个字符(字节)两个模块。计算装置将真实标记的签名字符串存储在数据库、平面文件、文本文档或适合于存储不同字符串群体的任何其它结构中。
根据实施例，在如下以ASCII实现的实施例中，计算装置(例如，第二计算装置324)通过该过程测试候选标记，以确定标记是否是真实的：
(1)计算装置分析候选标记并提取其ASCII字符串。
(2)计算装置利用ASCII字符串通过数据库程序执行搜索查询。
(3)计算装置(在数据库程序的控制下)对存储在媒介存储装置中的签名进行针对完整候选搜索串的精确匹配的测试。如果计算装置没有找到精确的字符串匹配，则计算装置可以尝试通过在整个字符串上搜索子串或通过“模糊匹配”搜索来定位近似匹配。
(4)当搜索返回匹配到至少第一最小置信度匹配阈值的一个参考串时，计算装置认为真实标记和候选标记是相同的。换句话说，计算装置将候选标记识别为真实标记。另一方面，如果搜索没有返回百分比匹配高于第二较低阈值的字符串，则计算装置将候选标记拒绝为伪造或无效标记。
(5)当搜索返回具有第一和第二阈值之间的百分比匹配的一个参考串时，计算装置可以认为结果是不确定的。在搜索返回两个或多个百分比匹配高于第二阈值的参考字符串的情况下，计算装置可以认为结果是不确定的。或者，计算装置可以进行进一步分析，以将候选标记的字符串与其它存储的参考字符串之一相匹配。
(6)当结果不确定时，计算装置可以指示(例如，在用户界面上或通过向第三计算装置240发送消息)，指示结果是不确定的。计算装置可以提示用户提交候选标记的另一图像以用于测试。或者另外，计算装置可以采用重试方法来对候选标记的捕获图像中的各个特征进行编码。计算装置可以将重试方法应用于候选标记中的签名数据接近该度量的幅值最小阈值的任何子区域。如果被测试的标记使用了纠错机制，则重试方法可以应用于纠错机制指示可能被损坏或改变的候选标记的任何子区域或一部分。或者另外，计算装置可以削弱具有接近该最小幅值阈值的幅值的任何签名数据，例如，利用其确定的存在位(设置为1)进行搜索，然后再次以未确定的位(被设置为0)进行搜索，或通过替代“通配符”字符进行搜索。或者，计算装置可以通过加权或忽略表示接近阈值的特征的那些位，来重新计算百分比匹配查询。
应当理解，本文描述的示例性实施例应仅在描述性意义上被考虑，而不是为了限制的目的。在其它实施例中，每个实施例中的特征或方面的描述通常被认为可用于其它类似特征或方面。本领域普通技术人员将理解，在不脱离由所附权利要求限定的精神和范围的情况下，可以在形式和细节上进行各种改变。例如，图2A、图2B、图2C、图4A、图4B和图4C的流程图的步骤可以以对本领域技术人员显而易见的方式重新排序。此外，这些流程图的步骤以及本文描述的方法都可以在单个计算装置上执行。

Claims (20)

1.在计算装置上确定标记是否真实的方法，所述方法包括：
接收候选标记的捕获图像；
利用所述捕获图像测量所述候选标记内的多个位置处的所述候选标记的特征，得到所述特征的度量组，
其中所述多个位置与多个位置标识符相关联；
基于所述度量组生成针对所述候选标记的电子签名；
利用所述多个位置标识符的子组导出所述候选标记的哈希标识符；
基于所述候选标记的所述哈希标识符与真实标记的哈希标识符的比较，确定所述候选标记的哈希标识符是否紧密匹配所述真实标记的哈希标识符；
如果所述候选标记的哈希标识符确定为紧密匹配所述真实标记的哈希标识符，则
从媒介存储装置检索获取所述真实标记的电子签名，其中所述真实标记的电子签名包含有关所述真实标记的伪像的数据；并且
基于所述候选标记的电子签名与检索获取的所述真实标记的电子签名的比较，确定所述候选标记是否是真实的；
如果所述候选标记确定为真实的，则指示所述候选标记是真实的。
2.根据权利要求1所述的方法，其中，所述特征是所述候选标记的第一特征，所述度量组是第一组度量，所述多个位置是第一多个位置，并且所述多个位置标识符是第一多个位置标识符，所述方法还包括：
利用所述捕获图像在所述候选标记内的第二多个位置处测量所述候选标记的第二特征，得到所述第二特征的第二组度量，
其中所述第二多个位置与第二多个位置标识符相关联；
其中生成所述候选标记的电子签名包括基于所述第一组度量和所述第二组度量来生成所述候选标记的所述电子签名，以及
其中导出所述候选标记的哈希标识符包括：从所述第一多个位置标识符的子组和所述第二多个位置标识符的子组中形成所述哈希标识符。
3.根据权利要求2所述的方法，其中，所述第一多个位置与所述第二多个位置相同。
4.根据权利要求2所述的方法，其中，所述第一多个位置中的至少一个位置与所述第二多个位置中的至少一个位置不同。
5.根据权利要求1所述的方法，其中，所述真实标记是多个真实标记之一，所述多个真实标记中的每一个具有与其相关联的哈希标识符，所述方法还包括，针对所述多个真实标记中的每一个：
基于所述候选标记的哈希标识符与所述真实标记的哈希标识符的比较，确定所述候选标记的哈希标识是否与所述真实标记的哈希标识紧密匹配；
如果确定所述候选标记的哈希标识符与所述真实标记的哈希标识符紧密匹配，则
从所述媒介存储装置检索获取所述真实标记的电子签名，其中所述真实标记的电子签名包含关于所述真实标记的伪像的数据；
基于所述候选标记的电子签名与检索获取到的电子签名的比较，确定所述候选标记是否是真实的；
如果所述候选标记被确定为真实的，则表示所述候选标记是真实的。
6.根据权利要求1所述的方法，其中，利用所述多个位置的子组来导出所述哈希标识符包括：利用对应于与所述度量组的具有最大幅值的度量相关联的所述多个位置的子组的索引值来导出所述哈希标识符。
7.根据权利要求4所述的方法，其中，利用与所述度量组的具有最大幅值的度量对应的索引值来导出所述哈希标识符包括：从所述测量的特征超过预定值的所述候选标记的子区域的所述索引值形成所述哈希标识符。
8.根据权利要求1所述的方法，其中，利用所述捕获图像来测量所述候选标记的特征包括：测量所述候选标记的一些或所有子区域的平均着色。
9.根据权利要求1所述的方法，其中，利用所述捕获图像来测量所述候选标记的特征包括：测量所述候选标记的子区域与最佳拟合网格的位置偏差。
10.根据权利要求1所述的方法，其中，利用所述捕获图像来测量所述候选标记的特征包括：测量所述候选标记上的杂散标记或空隙。
11.根据权利要求1所述的方法，其中，利用所述捕获图像来测量所述候选标记的特征包括：测量所述候选标记的子区域的线性度。
12.根据权利要求1所述的方法，其中，测量所述候选标记内的多个位置处的所述候选标记的特征包括：对所述候选标记的所述多个子区域中的每一个的平均灰度值进行测量，所述方法还包括：
将所述灰度值的测量组织成色素度量列表；
将所述色素度量列表的子组识别为所述电子签名的一部分；和
其中导出所述哈希标识符包括：从与所述着色度量列表的具有最高幅值的度量相关联的位置标识符形成所述哈希标识符的块。
13.根据权利要求1所述的方法，其中，测量所述候选标记内的多个位置处的所述候选标记的特征包括：测量与所述候选标记的所述多个子区域中每一个的最佳拟合网格存在的偏差，所述方法还包括：
将所述偏差的测量组织到偏差度量列表中；以及
将所述偏差度量列表的子组识别为所述电子签名的一部分；
其中导出所述哈希标识符包括：从与所述偏差度量列表的具有最高幅值的度量相关联的位置标识符形成所述哈希标识符的块。
14.根据权利要求1所述的方法，其中，测量所述候选标记内的所述多个位置处的所述候选标记的特征包括：对所述候选标记的所述多个子区域中的每一个的无关标记或空隙进行测量，所述方法还包括：
将所述无关标记或空隙的测量组织成无关无关标记或空隙度量的列表；和
将所述无关标记或空隙度量的列表的子组识别为所述电子签名的一部分，
其中导出所述哈希标识符包括：从与所述无关标记或空隙度量的列表的具有最高幅值的度量相关联的位置标识符形成所述哈希标识符的块。
15.根据权利要求1所述的方法，其中，测量所述候选标记内的多个位置处的所述候选标记的特征包括：对所述候选标记的所述多个子区域中的每一个中的非线性度进行测量，所述方法还包括：
将所述非线性度的度量组织成非线性度度量的列表；和
将所述非线性度的度量的子组识别为所述签名的一部分；
其中导出所述哈希标识符包括：从与所述非线性度的度量的列表的具有最高幅值的度量相关联的位置标识符形成所述哈希标识符的块。
16.在计算装置上用于优化标记的电子签名的存储和检索获取的方法，所述方法包括：
接收标记的捕获图像；
利用所述捕获图像测量所述标记内的多个位置处的标记的特征，得到所述特征的度量组，
其中所述多个位置中的每一个与多个位置标识符的一位置标识符相关联，
其中所述特征与所述标记的一个或多个伪像相关联；
基于所述度量组，生成所述标记的电子签名；
利用所述多个位置标识符导出所述标记的哈希标识符；
将所述哈希标识符与所述电子签名相关联地存储在媒介存储装置中；和
利用所述哈希标识符检索获取所述电子签名。
17.根据权利要求16所述的方法，其中，与所述哈希标识符相关联地存储所述电子签名包括：将所述电子签名存储在数据库中，并将所述哈希标识符设置为所述电子签名的查找关键字。
18.根据权利要求16所述的方法，还包括：对多个标记重复接收、测量、生成、导出和存储的步骤。
19.根据权利要求16所述的方法，其中，所述标记是真实标记，所述度量组是第一组度量，所述多个位置是第一多个位置，并且所述多个位置标识符是第一多个位置标识符，所述方法还包括：
接收候选标记的捕获图像；
利用所捕获图像在所述候选标记内的第二多个位置处测量所述候选标记的特征，得到所述特征的第二组度量，
其中所述第二多个位置与第二多个位置标识符相关联；
基于所述第二组度量，生成所述候选标记的电子签名；
利用所述第二多个位置标识符的子组来导出所述候选标记的哈希标识符；
基于所述候选标记的哈希标识与所述真实标记的哈希标识符的比较，确定所述候选标记的哈希标识是否与所述真实标记的哈希标识紧密匹配；
如果确定所述候选标记的哈希标识符与所述真实标记的哈希标识符紧密匹配，则
从所述媒介存储装置检索获取所述真实标记的电子签名；和
基于所述候选标记的电子签名与所检索获取的真实标记的电子签名的比较，确定所述候选标记是否是真实的；
如果确定所述候选标记是真实的，则产生所述候选标记是真实的指不。
20.计算装置，包括逻辑电路和媒介存储装置，其中，所述逻辑电路执行以下处理，所述处理包括：
接收候选标记的捕获图像；
利用所述捕获图像测量所述候选标记内的多个位置处的所述候选标记的特征，得到所述特征的度量组，
其中所述多个位置与多个位置标识符相关联；
基于所述度量组来生成所述候选标记的电子签名；
利用所述多个位置标识符的子组来导出所述候选标记的哈希标识符；
基于所述候选标记的哈希标识与真实标记的哈希标识符的比较，确定所述候选标记的哈希标识是否与所述真实标记的哈希标识紧密匹配；
如果确定所述候选标记的哈希标识符与所述真实标记的哈希标识符紧密匹配，则
从所述媒介存储装置检索获取所述真实标记的电子签名，其中所述真实标记的电子签名包含关于所述真实标记的伪像的数据；和
基于所述候选标记的电子签名与所检索获取的所述真实标记的电子签名的比较，确定所述候选标记是否是真实的；
如果所述候选标记被确定为真实的，则表明所述候选标记是真实的。
CN201580076348.1A 2015-02-17 2015-11-02 用于确定标记是否真实的方法和计算装置 Active CN107438859B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/623,925 US9519942B2 (en) 2015-02-17 2015-02-17 Methods and a computing device for determining whether a mark is genuine
US14/623,925 2015-02-17
PCT/US2015/058620 WO2016133564A1 (en) 2015-02-17 2015-11-02 Methods and a computing device for determining whether a mark is genuine

Publications (2)

Publication Number Publication Date
CN107438859A true CN107438859A (zh) 2017-12-05
CN107438859B CN107438859B (zh) 2019-06-04

Family

ID=56621363

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580076348.1A Active CN107438859B (zh) 2015-02-17 2015-11-02 用于确定标记是否真实的方法和计算装置

Country Status (17)

Country Link
US (1) US9519942B2 (zh)
EP (1) EP3259706B1 (zh)
JP (1) JP6383113B2 (zh)
KR (1) KR101889676B1 (zh)
CN (1) CN107438859B (zh)
AU (1) AU2015383137B2 (zh)
BR (1) BR112017017464A2 (zh)
CA (1) CA2974808C (zh)
DK (1) DK3259706T3 (zh)
ES (1) ES2921553T3 (zh)
HK (1) HK1245976B (zh)
IL (1) IL253685B (zh)
MX (1) MX2017010464A (zh)
MY (1) MY178892A (zh)
RU (1) RU2648582C1 (zh)
SG (1) SG11201706421VA (zh)
WO (1) WO2016133564A1 (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150169928A1 (en) 2012-03-01 2015-06-18 Sys-Tech Solutions, Inc. Methods and a system for verifying the identity of a printed item
US20150379321A1 (en) 2012-03-01 2015-12-31 Sys-Tech Solutions, Inc. Methods and a system for verifying the authenticity of a mark
PL2820592T3 (pl) 2012-03-01 2018-07-31 Sys-Tech Solutions, Inc. Unikatowa informacja identyfikacyjna z cech znakowych
CN107534553B (zh) * 2015-09-24 2021-02-26 锡克拜控股有限公司 证件的重新认证
US10713663B2 (en) * 2016-03-29 2020-07-14 Authentix, Inc. Product authentication using barcode characteristics
CA3046448C (en) * 2016-12-09 2020-06-02 Sys-Tech Solutions, Inc. Methods and a computing device for determining whether a mark is genuine
US10311224B1 (en) * 2017-03-23 2019-06-04 Amazon Technologies, Inc. Digitally sealing equipment for authentication of components
US10586138B2 (en) * 2017-11-02 2020-03-10 International Business Machines Corporation Dynamic thermoelectric quick response code branding
US10430620B2 (en) 2018-02-26 2019-10-01 International Business Machines Corporation Dynamic thermoelectric image branding
DE102019109560A1 (de) 2019-04-11 2020-10-15 Infineon Technologies Ag Vertrauensanker-Blockketten-Verifizierung
US11720991B2 (en) 2021-05-20 2023-08-08 International Business Machines Corporation Signing and authentication of digital images and other data arrays
WO2023205473A1 (en) 2022-04-21 2023-10-26 Sys-Tech Solutions, Inc. Mark authentication with distortion tolerance

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080226297A1 (en) * 2007-03-14 2008-09-18 Microsoft Corporation Optical Fiber Paper Reader
CN101416246A (zh) * 2006-03-31 2009-04-22 国际商业机器公司 使用标识符标签和真实性证书、用于检测伪造的或者盗用的品牌物品的方法和系统
US20110121066A1 (en) * 2009-11-23 2011-05-26 Konica Minolta Systems Laboratory, Inc. Document authentication using hierarchical barcode stamps to detect alterations of barcode
US20130228619A1 (en) * 2012-03-01 2013-09-05 Sys-Tech Solutions, Inc. Unique Identification Information From Marked Features

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU6610300A (en) 1999-07-28 2001-02-19 Terrance A. Tomkow System and method for verifying delivery and integrity of electronic messages
US7162035B1 (en) 2000-05-24 2007-01-09 Tracer Detection Technology Corp. Authentication method and system
US7107453B2 (en) * 2000-05-25 2006-09-12 Hewlett-Packard Development Company, L.P. Authenticatable graphical bar codes
EP1362485B1 (en) * 2001-02-12 2008-08-13 Gracenote, Inc. Generating and matching hashes of multimedia content
US7013024B2 (en) * 2001-04-13 2006-03-14 Pitney Bowes Inc. Method for reading information that has been embedded in an image
JP4245883B2 (ja) * 2002-09-13 2009-04-02 株式会社日立製作所 電子文書およびこれの印刷媒体の真正性管理方法およびシステム、ならびにプログラム、記録媒体
US7497379B2 (en) * 2004-02-27 2009-03-03 Microsoft Corporation Counterfeit and tamper resistant labels with randomly occurring features
KR101006283B1 (ko) 2005-12-15 2011-01-06 인터내셔널 비지네스 머신즈 코포레이션 아이템의 비교 및 인증을 위한 무선 주파수 식별자 태그를이용하는 방법 및 시스템
RU2458395C2 (ru) * 2006-07-19 2012-08-10 Эдванст Трэк Энд Трэйс Способ и устройство для защиты и аутентификации документов
EP2159072A4 (en) * 2007-05-14 2013-02-27 Internat Frontier Tech Lab Inc AUTHENTIC VALIDATION OF AN OBJECT, AUTHENTICITY VALIDATION SCHIPLESER AND AUTHENTICITY ASSESSMENT PROCEDURE
JP2009109419A (ja) * 2007-10-31 2009-05-21 Sony Corp 物品識別装置および方法、並びにプログラム
US8488834B2 (en) * 2007-11-15 2013-07-16 Certifi-Media Inc. Method for making an assured image
US8406462B2 (en) * 2008-08-17 2013-03-26 Dolby Laboratories Licensing Corporation Signature derivation for images
JP6164899B2 (ja) * 2013-04-05 2017-07-19 キヤノン株式会社 ハッシュ値生成装置、システム、判定方法、プログラム、記憶媒体

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101416246A (zh) * 2006-03-31 2009-04-22 国际商业机器公司 使用标识符标签和真实性证书、用于检测伪造的或者盗用的品牌物品的方法和系统
US20080226297A1 (en) * 2007-03-14 2008-09-18 Microsoft Corporation Optical Fiber Paper Reader
US20110121066A1 (en) * 2009-11-23 2011-05-26 Konica Minolta Systems Laboratory, Inc. Document authentication using hierarchical barcode stamps to detect alterations of barcode
US20130228619A1 (en) * 2012-03-01 2013-09-05 Sys-Tech Solutions, Inc. Unique Identification Information From Marked Features

Also Published As

Publication number Publication date
AU2015383137A1 (en) 2017-08-17
CA2974808A1 (en) 2016-08-25
RU2648582C1 (ru) 2018-03-26
HK1245976B (zh) 2020-02-07
AU2015383137B2 (en) 2017-12-07
KR20170128336A (ko) 2017-11-22
WO2016133564A1 (en) 2016-08-25
CN107438859B (zh) 2019-06-04
IL253685A0 (en) 2017-08-31
MY178892A (en) 2020-10-21
IL253685B (en) 2019-05-30
US9519942B2 (en) 2016-12-13
JP2018514007A (ja) 2018-05-31
DK3259706T3 (da) 2022-07-04
EP3259706B1 (en) 2022-04-13
EP3259706A1 (en) 2017-12-27
JP6383113B2 (ja) 2018-08-29
BR112017017464A2 (pt) 2018-04-10
MX2017010464A (es) 2017-11-13
SG11201706421VA (en) 2017-09-28
ES2921553T3 (es) 2022-08-29
US20160239934A1 (en) 2016-08-18
CA2974808C (en) 2018-03-06
KR101889676B1 (ko) 2018-08-17
EP3259706A4 (en) 2018-01-17

Similar Documents

Publication Publication Date Title
CN107438859B (zh) 用于确定标记是否真实的方法和计算装置
CN104303192B (zh) 来自标记的特征的唯一识别信息
US9940572B2 (en) Methods and a computing device for determining whether a mark is genuine
RU2682407C1 (ru) Способы и вычислительное устройство для определения, является ли маркер подлинным
CN107004110B (zh) 用于验证标记的真实性的方法和系统
CN110603400B (zh) 用于确定标记是否真实的方法和计算装置
CN114255053A (zh) 一种商品的码征生成方法及基于码征的商品识别方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1245976

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant