行计分(例如如结合图16所述)。
[0161]在步骤1810处，阅读器确定分数是否在预先确定的阈值之上。如果分数未在预先确定的阈值之上，则该方法开始回到步骤1804。如果分数在预先确定的阈值之上，则该方法进行到步骤1812并且记录字符和分数。在步骤1814处，该方法确定是否存在剩余的可能数据字符。如果存在剩余的可能数据字符，则该方法进行到步骤1804。如果不存在剩余的可能数据字符，则该方法进行到步骤1816。在步骤1816处，该阅读器确定最好分数是否比第二最好分数(如果有的话)好至少置信度阈值。如果阅读器确信它识别了最好字符，则该阅读器进行到步骤1820并且记录最好字符和分数。如果该阅读器不是确信的，则不解码该字符并且该方法结束在步骤1818处。
[0162]本文中描述的主题可以以数字电子电路或者以计算机软件、固件或硬件或者它们各项组合来实现，该计算机软件、固件或者硬件包括在该说明书中公开的结构装置及其结构等同体或它们的组合。本文中描述的主题可以实现为一个或者多个计算机程序产品，例如在信息载体(例如在机器可读存储装置中)体现的或者在用于传播信号中体现的一个或者多个计算机程序，由控制数据处理设备(例如可编程处理器、计算机或者多个计算机)的操作执行或者用以控制该数据处理设备的操作。计算机程序(也称为程序、软件、软件应用或者代码)可以以任何形式的编程语言(包括编译代码或者翻译代码)来重写，并且可以以任何形式部署该编程程序，包括部署为独立程序或者模块、组件、子程序或者适合于用在计算环境中的其它单位。计算机程序未必与文件对应。程序可以存储在保持其它程序或者数据的文件的一部分中、用于讨论中的程序的单个文件中或者在多个协调的文件(例如存储一个或者多个模块、子程序或者代码的一部分的文件)中。计算机程序可以被部署，以在一个站点处的或者跨多个站点上分布的并由通信网络互连的一个计算机上或者多个计算机上执行。
[0163]在本说明书中描述的、包括本文中所述主题的方法步骤的处理和逻辑流程可以由一个或者多个可编程处理器来执行，该可编程处理器运行一个或者多个计算机程序以通过操作输入数据且生成输出来执行本文所述的主题的功能。处理和逻辑流程也可以通过专用逻辑电路例如FPGA(现场可编程门阵列)或者ASIC(专用集成电路)来执行，并且本文中描述的主题的设备可以实现为专用逻辑电路例如FPGA(现场可编程门阵列)或者ASIC(专用集成电路)。
[0164]适合于执行计算机程序的处理器包括例如通用微处理器和专用处理器以及任何种类数字计算机的任何一个或者多个处理器。通常，处理器将接收来自只读存储器或者随机存取存储器或者二者的指令和数据。计算机的基本元件为用于执行指令的处理器和用于存储指令和/或数据的一个或者多个存储器设备。通常，计算机也将包括或者可操作地耦接，以便于接收来自用于存储数据的一个或者多个大量存储器装置(例如磁性光盘或者磁力光盘)的数据并且向一个或者多个大量存储器装置(例如磁性光盘或者磁力光盘)转移数据或者二者。适合于体现计算机程序指令和数据的信息载体包括所有形式的非易失性存储器，包括例如半导体存储器设备(例如EPROM，EEPROM和闪存装置)；磁盘，(例如内置硬盘或者可移除盘)；磁光盘；以及光盘(例如CD和DVD盘)。处理器和存储器可以通过专用逻辑电路增补或者并入到专用逻辑电路中。
[0165]为了提供与用户的交互，本文所描述的主题可以在具有用于向用户显示信息的显示装置例如CRT(阴极射线管)或者LCD(液晶显示)监视器以及键盘和定点装置(例如鼠标或者轨迹球)的计算机上实现，用户可以通过键盘和定点装置向计算机提供输入。其它种类的装置也可以用于提供与用户的交互。例如，提供给用户的反馈可以为任何形式的传感反馈(例如视觉反馈、听觉反馈或者触觉反馈)，并且来自用户的输入可以任何形式接收，包括声音、演讲或触觉输入。
[0166]本文所描述的主题可以计算系统来实现，该计算系统包括后端组件(例如数据服务器)、中间组件(例如应用服务器)或者前端组件(例如具有图形用户接口的客户端计算机或者用户可以通过其与本文所述的主题的实现交互的网页浏览器)或者这种后端组件、中间组件以及前端组件的任意组合。该系统的组件可以通过数字数据通信的任何形式或者介质例如通信网络来互连。通信网络的示例包括局域网(“LAN”)或者广域网(“WAN”)，例如互联网。
[0167]应当理解的是，所公开主题不限于到构建的细节的应用和到下面描述中给出的或者附图中示出的组件的布置的应用。所公开主题能够用于其它实施例并且能够以各种方式来实施和执行。此外，应当理解的是，本文中使用的措辞和术语是出于描述的目的，并且不应当理解为限制。
[0168]像这样，本领域的技术人员将明白本公开基于的概念可以容易用作用于设计执行所公开主题的几个目的的其它结构、方法和系统的基础。因此，权利要求被认为包括没有脱离所公开主题的精神和范围的这种等同结构是重要的。
[0169]虽然所公开主题在前述示例性实施例中描述并且示出了，但是要理解，仅通过举例完成了本公开，并且可以在不脱离所公开主题的精神和范围的情况下做出所公开主题的实现方式的细节方面的大量变化，其仅由下面的权利要求来限定。
【主权项】
1.一种用于解码条形码的计算机化方法，所述方法包括: 由计算装置从指示出沿着通过条形码的扫描的扫描信号的传感器接收数据； 由计算装置确定沿着扫描的条形码内的单位宽度图案的第一字符单位网格； 由计算装置基于第一字符单位网格来确定使所述单位宽度图案与扫描信号的一部分关联的至少一个采样系数集合；并且 由计算装置基于所述至少一个采样系数集合和扫描信号的所述一部分来确定单位宽度图案的元素宽度图案。2.根据权利要求1所述的方法，其中，所述字符单位网格包括:单位宽度图案的开始位置、条形码的最小特征尺寸、条形码的宽/窄比、以及条形码的字符间的间隙中的至少一个。3.根据权利要求1所述的方法，其中，确定第一字符单位网格包括:定位至少一个字符，包括: 使用扫描信号沿着扫描来检测条形码元素边缘； 把检测出的条形码元素边缘之间的距离分类；并且 基于分类的检测出的条形码元素边缘之间的距离来确定元素宽度图案和第一字符单位网格。4.根据权利要求1所述的方法，其中，确定第一字符单位网格包括: 使用扫描信号沿着扫描来检测条形码元素边缘；并且 基于检测出的条形码元素边缘沿着扫描来定位第一条形码元素边缘。5.根据权利要求1所述的方法，其中，确定第一字符单位网格包括:定位定界字符，包括: 使用扫描信号沿着扫描来检测条形码元素边缘； 基于检测出的条形码元素边缘沿着扫描来定位定界字符的第一条形码元素边缘和第二条形码元素边缘； 基于第一条形码元素边缘和第二条形码元素边缘之间的距离、第一条形码元素边缘和第二条形码元素边缘之间的单位的数量、或者二者皆有来约束所述第一字符单位网格的至少一个属性。6.根据权利要求1所述的方法，其中，确定第一字符单位网格包括: 沿着扫描定位至少一个宽条形码元素的位置； 使用扫描信号沿着扫描来检测条形码元素边缘； 基于检测出的条形码元素边缘沿着扫描来定位第一条形码元素边缘；并且基于第一条形码元素边缘和至少一个宽条形码元素位置之间的距离、第一条形码元素边缘和至少一个宽条形码元素位置之间的单位的数量、或者二者皆有来约束所述第一字符单位网格的至少一个属性。7.根据权利要求1所述的方法，其中，所述条形码为: 两宽度条形码，并且用于单位宽度图案的条形码单位为两宽度条形码的元素； 多宽度条形码，并且用于单位宽度图案的单位为多宽度条形码的元素； 多宽度条形码，并且用于单位宽度图案的单位为多宽度条形码的模块，或者其任意组入口 ο8.根据权利要求1所述的方法，其中，确定至少一个采样系数集合包括:确定表示单位宽度图案的每一个条形码单位对扫描信号的一部分中的扫描样本集合中的每一个扫描样本的相对贡献的系数，所述方法还包括:基于条形码单位和与扫描样本对应的样本箱之间重叠的数量来确定每个条形码单位对对应的扫描样本的相对贡献。9.根据权利要求1所述的方法，其中，确定单位宽度图案的元素宽度图案包括: 通过求解线性矩阵等式来确定单位宽度图案的单位编码图案，所述线性矩阵等式具有与至少一个采样系数集合乘以单位编码图案的矩阵相等的左手边线性矩阵等式、和与扫描信号的一部分的向量函数相等的右手边线性矩阵等式；并且将单位编码图案转换到元素宽度图案。10.根据权利要求9所述的方法，还包括:确定信号包络，包括: 基于针对扫描信号中的邻近条形码字符做出的测量结果来确定信号包络； 通过测量扫描信号的一部分上的最大扫描信号值和最小扫描信号值来确定信号包络; 确定分别针对每个可能单位编码图案的信号包络； 通过使为在线性矩阵等式的向量左边和扫描信号的一部分的向量函数之间的向量差值的函数的拟合误差最小化来确定至少一个单位编码图案的信号包络，其中，向量函数为针对信号包络标准化的标准化函数，或者其任意组合。11.根据权利要求9所述的方法，其中，求解线性矩阵等式包括: 计算可能单位编码图案集合中的每一个的分数；并且 从可能单位编码图案集合中选择具有最好分数的单位编码图案，包括: 将每个单位编码图案的分数与分数阈值进行比较； 将来自可能单位编码图案集合的第一单位编码图案的分数与第二单位编码图案的分数进行比较；或者二者皆有。12.一种用于解码条形码的条形码阅读器，所述条形码阅读器包括处理器，其被配置为运行在存储器中存储的模块，所述模块被配置为导致所述处理器: 从指示出沿着通过条形码的扫描的扫描信号的传感器接收数据； 确定沿着扫描的条形码内的单位宽度图案的第一字符单位网格； 基于第一字符单位网格来确定使所述单位宽度图案与扫描信号的一部分关联的至少一个采样系数集合；并且 基于所述至少一个采样系数集合和扫描信号的所述一部分来确定单位宽度图案的元素宽度图案。13.根据权利要求12所述的条形码阅读器，其中，确定第一字符单位网格包括:定位至少一个字符，包括: 使用扫描信号沿着扫描来检测条形码元素边缘； 把检测出的条形码元素边缘之间的距离分类；并且 基于分类的检测出的条形码元素边缘之间的距离来确定元素宽度图案和第一字符单位网格。14.根据权利要求12所述的条形码阅读器，其中，确定第一字符单位网格包括: 使用扫描信号沿着扫描来检测条形码元素边缘；并且 基于检测出的条形码元素边缘沿着扫描来定位第一条形码元素边缘。15.根据权利要求12所述的条形码阅读器，其中，确定第一字符单位网格包括定位定界字符，包括: 使用扫描信号沿着扫描来检测条形码元素边缘； 基于检测出的条形码元素边缘沿着扫描来定位定界字符的第一条形码元素边缘和第二条形码元素边缘； 基于第一条形码元素边缘和第二条形码元素边缘之间的距离、第一条形码元素边缘和第二条形码元素边缘之间的单位的数量、或者二者皆有来约束所述第一字符单位网格的至少一个属性。16.根据权利要求12所述的条形码阅读器，其中，确定第一字符单位网格包括: 沿着扫描定位至少一个宽条形码元素的位置； 使用扫描信号沿着扫描来检测条形码元素边缘； 基于检测出的条形码元素边缘沿着扫描来定位第一条形码元素边缘；并且基于第一条形码元素边缘和至少一个宽条形码元素位置之间的距离、第一条形码元素边缘和至少一个宽条形码元素位置之间的单位的数量、或者二者皆有来约束所述第一字符单位网格的至少一个属性。17.根据权利要求12所述的条形码阅读器，其中，确定至少一个采样系数集合包括:确定表示单位宽度图案的每一个条形码单位对扫描信号的一部分中的扫描样本集合中的每一个扫描样本的相对贡献的系数，所述方法还包括:基于条形码单位和与扫描样本对应的样本箱之间重叠的数量来确定每个条形码单位对对应的扫描样本的相对贡献。18.根据权利要求12所述的条形码阅读器，其中，确定单位宽度图案的元素宽度图案包括: 通过求解线性矩阵等式来确定单位宽度图案的单位编码图案，所述线性矩阵等式具有与至少一个采样系数集合乘以单位编码图案的矩阵相等的左手边线性矩阵等式、和与扫描信号的一部分的向量函数相等的右手边线性矩阵等式；并且将单位编码图案转换到元素宽度图案。19.根据权利要求18所述的条形码阅读器，其中，求解线性矩阵等式包括: 计算可能单位编码图案集合中的每一个的分数；并且 从可能单位编码图案集合中选择具有最好分数的单位编码图案，包括: 将一个单位编码图案的至少一个分数与分数阈值进行比较； 将来自可能单位编码图案集合的每个第一单位编码图案的分数与第二单位编码图案的分数进行比较；或者其各项组合。20.一种具有可执行指令的非暂时计算机可读介质，所述可执行指令可操作地致使设备: 从指示出沿着通过条形码的扫描的扫描信号的传感器接收数据； 确定沿着扫描的条形码内的单位宽度图案的第一字符单位网格； 基于第一字符单位网格来确定使所述单位宽度图案与扫描信号的一部分关联的至少一个采样系数集合；并且 基于所述至少一个采样系数集合和扫描信号的所述一部分来确定单位宽度图案的元素宽度图案。
【专利摘要】提供了用于解码条形码的系统和方法。沿着通过条形码的扫描获得扫描信号。确定沿着扫描的条形码内的单位宽度图案的第一字符单位网格。基于第一字符单位网格来确定使所述单位宽度图案与扫描信号的一部分关联的至少一个采样系数集合。基于至少一个采样系数集合和扫描信号的一部分来确定单位宽度图案的元素宽度图案。
【IPC分类】G06K7/14
【公开号】CN105512594
【申请号】CN201510670047
【发明人】詹姆斯·A·内格罗, 伊凡·巴舍尔德, 谢卡尔·萨思特里, 雅艾尔·斯坦撒尔兹
【申请人】康耐视公司
【公开日】2016年4月20日
【申请日】2015年10月9日
【公告号】DE102015219541A1, US20160104022