CN102804203B - 对物理图像进行解码 - Google Patents

对物理图像进行解码 Download PDF

Info

Publication number
CN102804203B
CN102804203B CN200980160901.4A CN200980160901A CN102804203B CN 102804203 B CN102804203 B CN 102804203B CN 200980160901 A CN200980160901 A CN 200980160901A CN 102804203 B CN102804203 B CN 102804203B
Authority
CN
China
Prior art keywords
numeral
physical image
useful load
load block
block sheet
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
CN200980160901.4A
Other languages
English (en)
Other versions
CN102804203A (zh
Inventor
S.J.辛斯克
G.亚当斯
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.)
Hewlett Packard Development Co LP
Original Assignee
Hewlett Packard Development Co LP
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 Hewlett Packard Development Co LP filed Critical Hewlett Packard Development Co LP
Publication of CN102804203A publication Critical patent/CN102804203A/zh
Application granted granted Critical
Publication of CN102804203B publication Critical patent/CN102804203B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06037Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10544Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum
    • G06K7/10712Fixed beam scanning
    • G06K7/10722Photodetector array or CCD scanning
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14Methods 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
    • G06K7/1404Methods for optical code recognition

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Electromagnetism (AREA)
  • General Physics & Mathematics (AREA)
  • General Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Toxicology (AREA)
  • Health & Medical Sciences (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Record Information Processing For Printing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Cash Registers Or Receiving Machines (AREA)

Abstract

一种用于从具有多个有效载荷块片的物理图像解码信息的方法,包括:生成物理图像的数字表示。将多个区域映射至数字表示中的该多个有效载荷块片。识别打乱模式,并根据所识别的打乱模式来重新排序数字表示的该多个映射区域。从重新排序的所述多个映射区域的有效载荷块片解码信息。

Description

对物理图像进行解码
背景技术
可以在一般被称作条形码的打印图像中编码有用的信息。这种条形码可以包括由黑和白块片(patch)的网格构成的二维数据矩阵。其他条形码(如彩色马赛克)是三维的。三维数据矩阵可以由块片的网格构成,其中,每个块片具有从预定调色板选择的颜色(第三维度)。可以在消费者商品的包装上打印的这种条形码中对识别产品的信息进行编码。可以在诸如仓库、销售点或修复设施之类的位置处扫描该条形码,以识别产品和其他相关信息。在各种应用中,可能期望在诸如数据矩阵之类的条形码中打乱(scramble)块片,以保护或隐藏所编码的信息。
附图说明
图1和2是具有配置块片和有效载荷块片的数据矩阵条形码的示例图像。
图3是根据一个实施例的其中将区域映射至有效载荷块片的条形码的示例图像。
图4是根据一个实施例的其中已经打乱有效载荷块片的所述多个映射区域的条形码的示例图像。
图5示出了根据一个实施例的条形码和该条形码的打乱版本。
图6示出了根据一个实施例的其上有第一条形码和对第一条形码的模式数据进行编码的第二条形码的对象。
图7示出了根据一个实施例的用于对模式数据进行编码的条形码的块片。
图8和9示出了根据各个实施例的区域模式的示例。
图10示出了根据一个实施例的示例解码系统。
图11和12示出了其中可以实现图10的解码系统的示例环境。
图13示出了根据一个实施例的示例解码系统。
图14示出了其中可以实现图13的编码系统的示例环境。
图15至18是示出了实现各个实施例所采取的步骤的流程图。
具体实施方式
介绍:出于安全性原因,可以打乱诸如数据矩阵之类的条形码中的块片,以保护或以其他方式隐藏所编码的信息。以下描述的各个实施例操作用于从具有打乱块片的诸如数据矩阵之类的物理图像解码信息。在具体示例中,生成条形码的物理图像的数字表示。该条形码包括多个打乱的有效载荷块片。将多个区域映射至数字表示的有效载荷块片。根据所定义的打乱模式来对所映射的有效载荷块片的区域重新排序。然后,可以从重新排序的所述多个映射的区域的有效载荷块片解码信息。
其他实施例操作用于打乱数据矩阵中的块片。在具体示例中,在具有多个有效载荷块片的数据矩阵条形码的数字表示中对信息进行编码。将多个区域映射至数字表示中的有效载荷块片。然后,根据所定义的打乱模式,在数字表示内对有效载荷块片的映射区域重新排序。产生数字表示的物理图像。
数据矩阵条形码:图1和2示意了根据实施例的具有配置块片和有效载荷块片的示例数据矩阵条形码。为了在图1中的两种类型的块片12和14之间进行区分,条形码10包括被示作实心正方形的配置块片12和以虚线示出的有效载荷块片14。有效载荷块片14用于对信息进行编码。然而,在图1的示例中,有效载荷块片14是“空白的”,并且从而不对一系列1或0(视情况而定)进行编码。识别校准块片12,以对条形码10进行适当定向和定标,从而按正确的顺序识别和读取有效载荷块片14。在条形码10是彩色数据矩阵的情况下,配置块片12还可以用于颜色校准。
移动至图2的示例,数据矩阵条形码16包括配置块片18和有效载荷块片20。将有效载荷块片20划分为实心块片20a和空白或白块片20b。黑和白有效载荷块片20a和20b中的每一个表示比特,即0或1。当按所设计的顺序读取时,所得到的比特串可以例如表示诸如文本、数字、或查找代码或者其任何组合之类的信息。在有效载荷块片是颜色的调色板的块片的情况下,每个有效载荷块片可以表示两个或更多个比特。例如对于具有八个颜色的调色板,每个有效载荷块片可以表示三个比特。
区域映射:为了打乱数据矩阵,将多个区域映射至有效载荷块片,如图3的示例中所示。然后,重新排序或打乱所映射的区域,如图4的示例中所示。以图3开始,示出条形码16,其中区域A至P被映射至有效载荷块片20a和20b。所使用的术语区域是指具有特定形状、大小和取向的边界。在图3和4的示例中,每个区域被示作包围有九个有效载荷块片20a和20b的大小的正方形。然而,区域可以具有任何数目的形状、大小和取向之一,如以下关于图8和9所讨论的。短语“映射区域”包含被映射至特定区域的有效载荷块片。因此,在图3中,以从上至下然后从左至右走向的模式顺序地组织有效载荷块片20a和20b的映射区域A至P,使得可以读取有效载荷块片20a和20b以对信息进行解码。当然,其他模式也是可能的。
在图4中,已经根据打乱模式重新排序条形码16’中的映射区域A至P。这里使用的短语“打乱模式”是指有效载荷块片的映射区域的重新排序的序列。在图4的示例中,将打乱模式识别为HEMAPLJOBIDNCKGF。当从条形码解码信息时,按预定顺序读取或检查有效载荷块片。因此,在条形码16’中已经使由有效载荷块片20a和20b编码的信息模糊。图5协助示意了条形码16与具有重新排序的映射区域的条形码16’之间的视觉差异。
图6示出了其上已经附着有标签24和26的对象12。在标签24上形成条形码16’,而在标签26上形成了条形码28。如上所讨论,已经重新排序有效载荷块片20a和20b的映射区域A至P。条形码28对识别用于对映射区域进行重新排序的打乱模式的数据进行编码。在图6的示例中,条形码28对打乱模式HEMAPLJOBIDNCKGF进行编码。在其他示例中,条形码28可以对用于查找打乱模式的信息或者可以用于识别整理或以其他方式重新排序有效载荷块片20a和20b的方式的任何其他信息进行编码。
尽管被示作在条形码28中被编码为黑和白条的序列。但是也可以以诸如第二数据矩阵之类的多种方式对打乱模式进行编码。甚至可以在数据矩阵类型的条形码的块片内对打乱模式进行编码。例如,可以在图4至6所示的条形码16’的配置块片18内对打乱模式进行编码。图7示出了其中使用单个块片30对打乱模式HEMAPLJOBIDNCKGF进行编码的实施方式。将块片30划分为子块片32。每个子块片32对打乱模式的不同部分进行编码。具体地,16个字符A至P可以由4个比特0000至1111表示。因此,在图7的示例中,块片30包括16个子块片,其中每一个子块片通过在该子块片内的指定位置处丢弃0-25%的黑色来对打乱模式的不同字符进行编码。在许多情况中,典型的条形码读取器不会辨别出诸如块片30之类的单个块片的这些较小特征。代替地,对打乱代码进行编码的块片可以被更高分辨率的捕获设备(如扫描仪、近场数码摄像机或USB显微镜)单独检查。
在前述示例中,被映射至有效载荷块片集合的每个区域具有被映射至有效载荷块片的3乘3分组的正方形模式。一个或多个区域模式可以采取许多其他形式。具体地,组合在一起以被映射至条形码的有效载荷块片的任何一个或多个模式将是足够的。图8和9提供了示例。以图8开始,区域模式是可以若干样式34a至34e定向的四块片高的“L”形。在图9中,区域模式是也可以若干样式36a至36e定向的两块片高的“L”形。
一般地,区域模式限定了边界形状、大小和取向中的一个或多个。在图8和9的示例中,区域模式将指定“L”形边界、两个高或四个高的大小、以及34a至34d、36a至36d之一的起始取向(视情况而定)。在图6和7的示例中,使用了条形码或其他机制来对打乱模式进行编码。还可以使用相同机制来编码或以其他方式识别区域模式。
解码系统:图10至12示出了充当用于对具有多个有效载荷块片的物理图像进行解码的系统38的各个物理和逻辑组件。系统38被示作包括图像引擎40、映射引擎42、模式引擎44、解码引擎46、图像数据48和模式数据50。图像引擎40大体表示能够生成物理图像的数字表示的硬件和编程的任何组合。具体地,图像引擎40负责从条形码扫描仪接收数据并生成物理条形码的数字表示(例如,图5的数据矩阵16’)。然后,图像引擎40可以将该数字表示保存为图像数据48。这种数字表示可以是位图图像,或者其可以是“比特矩阵”。例如,在物理图像是黑和白数据矩阵的情况下,“比特矩阵”中的每个单元将包含比特——0或1。在物理图像是彩色或灰度数据矩阵的情况下,比特矩阵中的每个单元将表示颜色或灰度。例如,单元可以包含指示彩色块片的三个彩色通道值或灰度块片的单个灰度通道值的数据。备选地,数字表示可以是按所定义的顺序排列的比特串,其中,每个比特或比特组表示物理图像中的块片。
图像引擎40还可以负责生成编码或以其他方式识别打乱模式和区域模式之一或这两者的第二物理图像的第二数字表示。例如,第二物理图像可以是第二条形码的,或者其可以是第一数字表示的一部分——例如数据矩阵条形码的单个块片。然后,图像引擎40将第二数字表示保存为模式数据50。再一次,第二数字表示可以是位图图像、比特矩阵或比特串。
映射引擎42大体表示能够将多个区域映射至由图像引擎40生成的数字表示中的有效载荷块片的硬件和编程的任何组合。在执行其任务时,映射引擎42可以使用在模式数据50中识别的区域模式。区域模式可以是缺省的模式或者图像引擎40所生成的物理图像的数字表示所识别的模式。再一次,区域模式可以识别边界形状、大小和取向中的一个或多个。
模式引擎44大体表示能够根据打乱模式对数字表示的映射区域进行重新排序的硬件和编程的任何组合。在执行其任务时,模式引擎44可以使用在模式数据50中识别的打乱模式。打乱模式可以是缺省的模式或者图像引擎40所生成的物理图像的数字表示所识别的模式。打乱模式可以识别打乱映射区域的顺序,或者相反地识别要重新排序映射区域的顺序。例如,映射区域可以是位图图像的扇区、比特矩阵中的单元的分组、或者比特流的部分。在执行其任务时,模式引擎44可以在需要时重新排序数字图像的扇区,重新排序比特矩阵的单元分组,或者重新排序比特流的部分。
解码引擎46大体表示能够从重新排序的多个映射区域的有效载荷块片解码信息的硬件和编程的任何组合。在一个示例中,重新排序的映射区域是位图图像。在这种情况下,解码引擎46检查位图图像,并生成对应的比特矩阵或比特流。然后,解码引擎56对比特矩阵或流进行解码,以识别在物理图像中编码的信息。在另一示例中,重新排序的映射区域已经具有比特矩阵或比特流的形式。然后,解码引擎56直接对比特矩阵或流进行解码。
可以在若干环境(例如,图11的环境52)中实现图10的系统38。环境52包括扫描仪54和计算设备56,扫描仪54和计算设备56进行协作以从对象22上形成的物理条形码16’解码信息。扫描仪54可以集成到计算设备56中或者是分离的组件。扫描仪54大体表示能够用于捕获物理图像的数字表示的任何设备。这里,扫描仪54用于捕获条形码16’和条形码28的数字表示。计算设备56大体表示可分析由扫描仪54捕获的信息以从条形码16’解码信息的任何设备。在一个示例中,计算设备56可以是便携式设备,如蜂窝电话等,并且,扫描仪54可以是嵌入该便携式设备中的数码摄像机。在另一示例中,扫描仪54可以是可经由有线或无线链路与计算设备56进行通信的分离的设备。这种通信还可以经由存储器设备(如CDRom或闪存卡)而实现。
在图11的示例中,计算设备54包括扫描仪接口58、处理器60和存储器62。扫描仪接口58大体表示被配置为允许计算设备56从扫描仪54接收数据的硬件和/或编程的任何组合。例如,扫描仪接口58可以是有线或无线通信端口。作为替代,扫描仪接口54可以是CDRom驱动器或存储卡读取器。处理器60大体表示能够利用扫描仪接口从扫描仪54获得数据的任何设备。处理器34还负责执行存储器62中存储的程序指令。存储器62大体表示被配置为存储程序指令的任何存储器,这些程序指令在被执行时使处理器60对条形码16’进行分析并从条形码16’解码信息。
存储器62被示作包括数据64和解码模块66。数据64大体表示由解码模块66在执行其任务时利用的数据。例如,数据64可以包括缺省打乱模式和缺省区域模式中的一个或多个。数据64还可以包括由解码模块66生成的条形码16’和28的数字表示。解码模块66大体表示用于对物理图像(例如,条形码16’的物理图像)的数字表示进行分析并从所述数字表示解码信息的任何编程。具体地,解码模块66负责与扫描仪54进行通信,以生成条形码16’和条形码28的数字表示。条形码16’的数字表示包括多个有效载荷块片。根据数字表示的形式,这些有效载荷块片可以由位图的块片、比特矩阵内的单元或比特流的片段表示。
在被执行时,解码模块66通过分析条形码28的数字表示来识别打乱模式和区域模式。备选地,解码可以识别数据64中存储的缺省区域或打乱代码。解码模块66根据区域模式将多个区域映射至所述多个有效载荷块片,并且然后根据打乱模式来对有效载荷块片的映射区域进行重新排序。解码模块66从有效载荷块片的重新排序的多个映射区域解码信息。
现在参照图12,可以在环境68中实现图10的系统38。环境68包括扫描仪70和72以及计算设备74,扫描仪70和72以及计算设备74进行协作以从物理条形码16’以及条形码16’的单独块片18解码信息。扫描仪70和72可以集成到计算设备74中或者是分离的组件。扫描仪70大体表示能够用于捕获条形码16’的数字表示的任何设备,而扫描仪72具有更高分辨率并能够用于捕获条形码16’的单个块片30的数字表示。
计算设备74大体表示可分析由扫描仪70和72捕获的信息以从条形码16’解码信息的任何设备。在图12的示例中,计算设备74包括扫描仪接口76、处理器78和存储器80。扫描仪接口76大体表示被配置为允许计算设备74从扫描仪70和72接收数据的硬件和/或编程的任何组合。例如,扫描仪接口76可以是有线或无线通信端口。作为替代,扫描仪接口76可以是CDRom驱动器或存储卡读取器。处理器78大体表示能够利用扫描仪接口76从扫描仪70和72获得数据的任何设备。处理器78还负责执行存储器80中存储的程序指令。存储器80大体表示被配置为存储的任何存储器,存储器62大体表示被配置为存储以下程序指令的任何存储器:这些程序指令在被执行时使处理器78对条形码16’进行分析并从条形码16’解码信息。
存储器80被示作包括数据82和解码模块84。数据82大体表示由解码模块66在执行其任务时利用的数据。例如,数据82可以包括缺省打乱模式和缺省区域模式中的一个或多个。数据82还可以包括由解码模块84生成的条形码16’和块片18的数字表示。解码模块84大体表示用于对物理图像(例如,条形码16’的物理图像)的数字表示进行分析并从所述数字表示解码信息的任何编程。具体地,解码模块84负责与扫描仪70进行通信以生成条形码16’的数字表示并与扫描仪72进行通信以生成块片18的数字表示。条形码16’的数字表示包括多个有效载荷块片。根据数字表示的形式,这些有效载荷块片可以由位图的块片、比特矩阵内的单元或比特流的片段表示。
在被执行时,解码模块84通过分析块片18的数字表示来识别打乱模式和区域模式之一或这两者。然后,解码模块84根据区域模式将多个区域映射至该多个有效载荷块片,并且然后根据打乱模式来对有效载荷块片的映射区域进行重新排序。然后,解码模块84可以从有效载荷块片的重新排序的多个映射区域解码信息。
编码系统:图13至14示出了充当用于编码打印在多个有效载荷块片中对信息进行编码的物理图像的系统86的各个物理和逻辑组件。系统86被示作包括编码引擎88、映射引擎90、模式引擎92、打印引擎102、模式数据96和图像数据98。编码引擎88大体表示能够生成具有对信息进行编码的多个有效载荷块片的条形码的数字表示的硬件和编程的任何组合。然后,编码引擎88可以将该数字表示保存在图像数据98中。这种数字表示可以是位图图像、或比特矩阵、或比特流。例如,在物理图像要被打印为黑和白数据矩阵的情况下,比特矩阵中的每个单元将包含比特——0或1。在要打印的物理图像为彩色或灰度数据矩阵的情况下,比特矩阵中的每个单元将包含指示彩色通道值或灰度通道值的数据。备选地,数字表示可以是按所定义的顺序排列的比特串,其中,每个比特或比特组表示要打印的物理图像中的块片。
编码引擎88还可以负责生成对打乱模式和区域模式之一或这两者进行编码或识别的要打印的第二物理图像的第二数字表示。例如,第二数字表示可以是要打印的第二条形码的,或者其可以是对第一数字表示的一部分(例如数据矩阵的单个块片)的更改。然后,编码引擎88将第二数字表示保存在图像数据98中。区域和打乱模式可以是缺省的模式或者可以另外由模式数据96识别。再一次,第二数字表示可以是位图图像、比特矩阵或比特串。
映射引擎90大体表示能够将多个区域映射至由编码引擎88生成的数字表示中的有效载荷块片的硬件和编程的任何组合。在执行其任务时,映射引擎90可以使用在模式数据96中识别的区域模式。区域模式可以识别边界形状、大小和取向中的一个或多个。
模式引擎92大体表示能够根据打乱模式在数字表示内对有效载荷块片的映射区域进行重新排序从而使得编码信息模糊的硬件和编程的任何组合。在执行其任务时,模式引擎92可以使用在模式数据50中识别的打乱模式。打乱模式可以识别要打乱映射区域的顺序,或者相反地识别稍后整理映射区域的顺序。映射区域可以是位图图像的扇区、比特矩阵中的单元的分组、或者比特流的部分。在执行其任务时,模式引擎92可以在需要时重新排序数字图像的扇区,重新排序比特矩阵的单元分组,或者重新排序比特流的部分。
打印引擎94大体表示能够产生物理图像的硬件和编程的任何组合。具体地,打印引擎94负责产生包含有效载荷块片的重新排序的映射区域的条形码的物理图像。打印引擎94还负责产生对打乱模式和区域模式之一或这两者进行编码的第二条形码的物理图像。
可以在若干环境(例如,图14的环境100)中实现图13的系统89。环境100包括打印机102和计算设备104,打印机102和计算设备104进行协作以产生条形码16’和条形码28的物理图像。打印机102可以集成到计算设备104中或者是分离的组件。打印机102大体表示能够打印物理图像的任何设备。这里,打印机102用于打印条形码16’和28。计算设备104大体表示生成可由打印机102打印的条形码16’和28的数字表示的任何设备。
在图14的示例中,计算设备104包括打印机接口106、处理器108和存储器110。打印机接口106大体表示被配置为允许计算设备104向打印机102传送打印指令的硬件和/或编程的任何组合。例如,打印机接口106可以是有线或无线通信端口、CDRom驱动器或存储卡读取器。处理器108大体表示能够利用打印机接口106向打印机102传送数据的任何设备。处理器108还负责执行存储器110中存储的程序指令。存储器110大体表示被配置为存储以下程序指令的任何存储器:这些程序指令在被执行时使处理器108生成并传送打印指令以让打印机102打印条形码16’和28。
存储器110被示作包括数据112和编码模块114。数据112大体表示由编码模块66在执行其任务时利用的数据。例如,数据112可以包括缺省打乱模式和缺省区域模式中的一个或多个。数据112还可以包括由编码模块112生成的条形码16’和28的数字表示。编码模块114大体表示用于生成要打印的物理图像(例如,条形码16’和28)的数字表示的任何编程。条形码16’的数字表示包括多个有效载荷块片。根据数字表示的形式,这些有效载荷块片可以由位图图像的块片、比特矩阵内的单元或比特流的片段表示。
在被执行时,编码模块114生成对打乱模式和区域模式之一或这两者进行编码的物理图像的数字表示。编码模块114还生成包含对期望信息进行编码的有效载荷块片的条形码的物理图像的数字表示。编码模块114基于区域模式将多个区域映射至该多个有效载荷块片,并且然后根据打乱模式来重新排序或打乱有效载荷块片的映射区域。编码模块114传送供打印机102在产生物理图像16’和28时使用的打印指令。
操作:图15至18是实现各个实施例所采取的步骤的示例流程图。在讨论图15至18时,参照图3至14的图来提供上下文示例。然而,实施方式不限于这些示例。图15和16涉及对物理图像进行解码所采取的步骤。以图15开始,生成物理图像的数字表示(步骤116)。物理图像包括多个有效载荷块片。例如,步骤116可以由如在图11或12中所实现的图10的图像引擎40完成。如前所述,例如,数字表示可以是物理图像的比特流表示、位图图像或比特矩阵。
将多个区域映射至数字表示中的该多个有效载荷块片(步骤118)。例如,步骤118可以由如在图11或12中所实现的图10的映射引擎42完成。图3、4、8和9示出了其中将区域映射至有效载荷块片的示例。
根据打乱模式来对有效载荷块片的该多个映射区域重新排序(步骤120)。例如,步骤120可以由如图11或12中所实现的图10的模式引擎44完成。如前所述,打乱模式可以识别打乱映射区域的顺序,或者相反地识别要整理映射区域的顺序。可以已知或提供打乱模式。例如,可以将打乱模式与条形码或其他物理图像辨别开,如图6、7、11、12和14的示例中所示。然后,从有效载荷块片的重新排序的该多个映射区域解码信息(步骤122)。例如,步骤122可以由如图11或12中所实现的图10的解码引擎46完成。
移动至图16,生成第一图像的第一数字表示(步骤124)。第一物理图像包括多个有效载荷块片。生成第二物理图像的第二数字图像(步骤126)。例如,步骤124和126可以由如图11或12中所实现的图10的图像引擎40完成。如前所述,例如,第一和第二数字表示可以是物理图像的比特流表示、位图图像或比特矩阵。
根据第二数字表示来识别区域模式和打乱模式之一或这两者(步骤128)。根据区域模式将多个区域映射至数字表示中的该多个有效载荷块片(步骤130)。例如,步骤128和130可以由如图11或12中所实现的图10的映射引擎42完成。图3、4、8和9示出了其中将区域映射至有效载荷块片的示例。
根据打乱模式来重新排序有效载荷块片的该多个映射区域(步骤132)。例如,步骤132可以由如图11或12中所实现的图10的模式引擎44完成。如前所述,打乱模式可以识别打乱映射区域的顺序,或者相反地识别要整理映射区域的顺序。然后,从有效载荷块片的重新排序的该多个映射区域解码信息(步骤134)。例如,步骤134可以由如图11或12中所实现的图10的解码引擎46完成。
图17和18涉及对物理图像进行编码所采取的步骤。以图17开始,在具有多个有效载荷块片的条形码的数字表示中对信息进行编码(步骤136)。例如,步骤136可以由如图14中所实现的图13的编码引擎88完成。如前所述,例如,数字表示可以是条形码的比特流表示、位图图像或比特矩阵。
将多个区域映射至数字表示中的该多个有效载荷块片(步骤138)。例如,步骤118可以由如图14中所实现的图13的映射引擎90完成。图3、4、8和9示出了其中将区域映射至有效载荷块片的示例。
根据打乱模式来重新排序有效载荷块片的该多个映射区域(步骤140)。例如,步骤140可以由如图11或12中所实现的图10的模式引擎44完成。如前所述,打乱模式可以识别要打乱映射区域的顺序,或者相反地识别稍后要整理映射区域的顺序。可以已知或提供打乱模式。然后,产生条形码的物理图像(步骤142)。例如,步骤142可以由如图14中所实现的图13的打印引擎94完成。
移动至图18,在具有多个有效载荷块片的第一条形码的第一数字表示中对信息进行编码(步骤144)。在第二条形码的第二数字表示中对区域模式和打乱模式之一或这两者进行编码(步骤146)。例如,步骤144和146可以由如图14中所实现的图13的编码引擎88完成。如前所述,例如,第一和第二数字表示可以是条形码的比特流表示、位图图像或比特矩阵。
根据区域模式将多个区域映射至第一数字表示中的该多个有效载荷块片(步骤146)。例如,步骤146可以由如图14中所实现的图13的映射引擎90完成。图3、4、8和9示出了其中将区域映射至有效载荷块片的示例。
根据打乱模式来重新排序有效载荷块片的该多个映射区域(步骤148)。例如,步骤148可以由如图11或12中所实现的图10的模式引擎44完成。如前所述,打乱模式可以识别要打乱映射区域的顺序,或者相反地识别稍后要整理映射区域的顺序。然后,产生第一和第二条形码的物理图像(步骤152)。例如,步骤152可以由如图14中所实现的图13的打印引擎94完成。
结论:图1至9的图示出了条形码的各个示例。然而,实施方式不限于所示的特定类型的条形码。图10至14示出了各个实施例的架构、功能和操作。图10至14所示的各个组件被至少部分地定义为程序。每个这种组件、其部分或其各种组合可以整体或部分地表示代码部分、片段或模块,该代码包括用于实现任何(一个或多个)指定逻辑功能的一个或多个可执行指令。每个组件或其各种组合可以表示用于实现(一个或多个)指定逻辑功能的电路或若干互连电路。
此外,本发明可以体现在任何计算机可读介质中以供指令执行系统(例如基于计算机/处理器的系统或ASIC(专用集成电路))或者可从计算机可读介质取得或获得逻辑并执行其中包含的指令的其他系统使用或者结合这些系统使用。“计算机可读介质”可以是可包含、存储或维持供指令执行系统使用或结合指令执行系统使用的程序和数据的任何介质。计算机可读介质可以包括许多物理介质(诸如例如电子、磁、光、电磁或半导体介质)中的任一个。合适的计算机可读介质的更具体示例包括但不限于便携式磁计算机盘(如软盘或者硬盘驱动器)、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器或便携式紧致盘。
尽管图15至18的流程图示出了特定执行顺序,但是执行顺序可以与所示的顺序不同。例如,可以相对于所示的顺序打乱两个或更多个框的执行顺序。此外,可以同时或部分同时地执行接续示出的两个或更多个框。所有这些变型处于本发明的范围内。
已经参照以上示例实施例示出和描述了本发明。然而应当理解,在不脱离在以下权利要求中限定的本发明的精神和范围的前提下,可以设计其他形式、细节和实施例。

Claims (12)

1.一种用于对具有多个有效载荷块片的物理图像进行解码的方法,包括:
生成所述物理图像的数字表示;
将多个区域映射至所述数字表示中的所述多个有效载荷块片;
根据打乱模式来重新排序有效载荷块片的所述多个映射区域;
从重新排序的所述多个映射区域的有效载荷块片解码信息;
其中,映射包括:根据区域模式,将所述多个区域映射至所述数字表示的所述多个有效载荷块片,其中,所述区域模式针对所述多个区域中的每一个至少间接定义了边界形状、边界大小和边界取向中的一个或多个。
2.根据权利要求1所述的方法,其中,所述物理图像是第一物理图像,以及所述数字表示是第一数字表示,所述方法还包括:
生成第二物理图像的第二数字表示;以及
根据所述第二数字表示来识别所述打乱模式。
3.根据权利要求2所述的方法,其中,生成第二数字表示包括:生成第二物理图像的第二数字表示,所述第二物理图像是所述第一物理图像的一部分。
4.根据权利要求1所述的方法,其中,所述物理图像是第一物理图像,以及所述数字表示是第一数字表示,所述方法还包括:
生成第二物理图像的第二数字表示;以及
根据所述第二数字表示来识别所述打乱模式和所述区域模式之一或这两者。
5.一种用于对具有多个有效载荷块片的物理图像进行解码的设备,所述设备包括:
用于生成物理图像的数字表示的装置,所述物理图像具有多个有效载荷块片;
用于将多个区域映射至所述数字表示中的所述多个有效载荷块片的装置;
用于根据打乱模式来重新排序所述数字表示的所述多个映射区域的装置;
用于从重新排序的所述多个映射区域的有效载荷块片解码信息的装置;
其中,用于映射的装置包括:用于根据区域模式将所述多个区域映射至所述数字表示的所述多个有效载荷块片的装置,其中,所述区域模式针对所述多个区域中的每一个至少间接定义了边界形状、边界大小和边界取向中的一个或多个。
6.根据权利要求5所述的设备,其中,所述物理图像是第一物理图像,以及所述数字表示是第一数字表示,所述设备还包括:
用于生成第二物理图像的第二数字表示的装置;以及
用于根据所述第二数字表示来识别所述打乱模式的装置。
7.根据权利要求6所述的设备,其中,用于生成第二数字表示的装置包括:用于生成第二物理图像的第二数字表示的装置,所述第二物理图像是所述第一物理图像的一部分。
8.根据权利要求5所述的设备,其中,所述物理图像是第一物理图像,以及所述数字表示是第一数字表示,所述设备还包括:
用于生成第二物理图像的第二数字表示的装置;以及
用于根据所述第二数字表示来识别所述打乱模式和所述区域模式之一或这两者的装置。
9.一种从具有多个有效载荷块片的物理图像解码信息的系统,包括:
图像引擎,其在操作中用于生成所述物理图像的数字表示;
映射引擎,其在操作中用于将多个区域映射至所述数字表示中的所述多个有效载荷块片;
模式引擎,其在操作中用于根据打乱模式来重新排序所述数字表示的所述多个映射区域;
解码引擎,其在操作中用于从重新排序的所述多个映射区域的有效载荷块片解码信息;
其中,所述映射引擎在操作中用于根据区域模式将所述多个区域映射至所述数字表示的所述多个有效载荷块片,其中,所述区域模式针对所述多个区域中的每一个定义了边界形状、边界大小和边界取向中的一个或多个。
10.根据权利要求9所述的系统,其中:
所述物理图像是第一物理图像,以及所述数字表示是第一数字表示;
所述图像引擎还在操作中用于生成第二物理图像的第二数字表示;以及
所述模式引擎在操作中用于根据所述第二数字表示来识别所述打乱模式。
11.根据权利要求10所述的系统,其中,所述图像引擎在操作中用于通过生成第二物理图像的第二数字表示来生成第二数字表示,所述第二物理图像是所述第一物理图像的一部分。
12.根据权利要求9所述的系统,其中:
所述物理图像是第一物理图像,以及所述数字表示是第一数字表示;
所述图像引擎在操作中用于生成第二物理图像的第二数字表示;以及
所述模式引擎在操作中用于根据所述第二数字表示来识别所述打乱模式和所述区域模式之一或这两者。
CN200980160901.4A 2009-06-11 2009-06-11 对物理图像进行解码 Expired - Fee Related CN102804203B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2009/047055 WO2010144087A1 (en) 2009-06-11 2009-06-11 Decoding a physical image

Publications (2)

Publication Number Publication Date
CN102804203A CN102804203A (zh) 2012-11-28
CN102804203B true CN102804203B (zh) 2016-03-09

Family

ID=43309130

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200980160901.4A Expired - Fee Related CN102804203B (zh) 2009-06-11 2009-06-11 对物理图像进行解码

Country Status (4)

Country Link
US (1) US8672226B2 (zh)
EP (1) EP2441031B1 (zh)
CN (1) CN102804203B (zh)
WO (1) WO2010144087A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019246132A1 (en) * 2018-06-18 2019-12-26 Digimarc Corporation Methods and arrangements for reconciling data from disparate data carriers
US10970882B2 (en) 2019-07-24 2021-04-06 At&T Intellectual Property I, L.P. Method for scalable volumetric video coding
US10979692B2 (en) * 2019-08-14 2021-04-13 At&T Intellectual Property I, L.P. System and method for streaming visible portions of volumetric video
CN111932479A (zh) * 2020-08-10 2020-11-13 中国科学院上海微系统与信息技术研究所 数据增强方法、系统以及终端

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5124536A (en) * 1988-05-05 1992-06-23 International Data Matrix, Inc. Dynamically variable machine readable binary code and method for reading and producing thereof
US5153928A (en) * 1989-06-09 1992-10-06 Casio Computer Co., Ltd. Method and apparatus for recording/reproducing mesh pattern data
US6373047B1 (en) * 1998-12-21 2002-04-16 Microsoft Corp Image sensing operator input device

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5339164A (en) * 1991-12-24 1994-08-16 Massachusetts Institute Of Technology Method and apparatus for encoding of data using both vector quantization and runlength encoding and using adaptive runlength encoding
US7770013B2 (en) * 1995-07-27 2010-08-03 Digimarc Corporation Digital authentication with digital and analog documents
US20060045270A1 (en) * 2001-05-14 2006-03-02 Privicy Inside Ltd. System and method for information protection by navigation and concealment
US7028911B2 (en) * 2002-08-07 2006-04-18 Shenzhen Syscan Technology Co. Limited Methods and systems for encoding and decoding data in 2D symbology
US7466234B2 (en) 2005-11-01 2008-12-16 Hewlett-Packard Development Company, L.P. Package distinguishing system
EP1804195A1 (fr) 2005-12-29 2007-07-04 Montres Breguet S.A. Procédé de marquage codé d'un produit de petite taille, et produit marqué obtenu selon ledit procédé
US8194973B2 (en) * 2008-06-13 2012-06-05 Hewlett-Packard Development Company, L.P. Decoding information from a captured image
US8284987B2 (en) * 2010-09-17 2012-10-09 Hewlett-Packard Development Company, L.P. Payload recovery systems and methods

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5124536A (en) * 1988-05-05 1992-06-23 International Data Matrix, Inc. Dynamically variable machine readable binary code and method for reading and producing thereof
US5153928A (en) * 1989-06-09 1992-10-06 Casio Computer Co., Ltd. Method and apparatus for recording/reproducing mesh pattern data
US6373047B1 (en) * 1998-12-21 2002-04-16 Microsoft Corp Image sensing operator input device

Also Published As

Publication number Publication date
EP2441031A1 (en) 2012-04-18
CN102804203A (zh) 2012-11-28
US20120012657A1 (en) 2012-01-19
EP2441031A4 (en) 2013-01-02
EP2441031B1 (en) 2014-10-01
WO2010144087A1 (en) 2010-12-16
US8672226B2 (en) 2014-03-18

Similar Documents

Publication Publication Date Title
CN105938569B (zh) 用于生成和打印三维条形码的方法和系统
CN105447546B (zh) 可嵌入大比例图形的二维码及其编码和解码方法和设备
KR102235215B1 (ko) 위조 방지용 2차 부호화로 바코드 보강
JP2016167257A5 (zh)
NZ228997A (en) Machine optically readable binary code
CN102804203B (zh) 对物理图像进行解码
CN104794987A (zh) 二维码防伪标签
CN110114781B (zh) 用于检测和识别远程高密度视觉标记的方法
GB2446424A (en) Two dimensional bar code with locating symbols
CN105224974A (zh) 一种矩阵式二维码中隐藏信息的方法和防伪方法
CN104346640A (zh) 二维码及生成二维码的方法
US7388984B2 (en) Method of recognizing a code
CN1770177A (zh) 编码高密度几何符号集的系统和方法
EP2628123B1 (en) A system for generating an incrementally completed 3d security mark
CN101957929A (zh) 一种基于二维点阵码标识物品的方法
CN114021596A (zh) 一种基于深度学习的条码识别方法及装置
US6869022B2 (en) Computer-and human-readable part markings and system and method using same
CN112418374B (zh) 一种信息码生成方法
CN101937517B (zh) 一种基于网络的商品防伪二维码冗余设计方法
CN103502996B (zh) 防二重增量信息对象
CN205608756U (zh) 可嵌入大比例图形的二维码及其编码和解码设备
CN102013030A (zh) 一种基于网络二维码防伪方法
JP2016004534A (ja) 情報コード媒体、及び情報コード利用システム
WO2012035552A2 (en) Generating a code system using haar wavelets
CN109272090B (zh) 防伪二维码及其光学调制加密方法和生产应用系统

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: 20160309