[发明专利]为了解码尝试而对图像中的码候选排序的方法和装置

说明书

交叉引用甲请

不适用

关于联邦资助研究或发展的声明

不适用

发明背景

本发明涉及读码器，并且更特别地涉及尝试优化将在所获得的快速连续图像中的码候选解码的解码过程的读码器。

对使用光码的产品的自动标识在整个工业运行和许多其他应用中已被广泛地实施了很多年。光码是由具有不同光反射或发射的单元构成的图案，这些单元按照预定规则组合。光码中的单元可以是线性条形码中的条或者空，或者是二维矩阵码中的开/关图案。条形码或符号能够被打印在商品包装上设置的标签上，或者通过直接部分标记直接打印在商品自身上。在条形码或符号中编码的信息能够通过使用固定安装装置或在便携式手持设备中的光学读取器被解码。在固定安装设备的情形中，通常提供传输线或类似物，其通过设备检测器移动标有码或符号的物体以便该检测器能够产生码的图像。

至少一些读取器设备包括能够产生观察域的二维图像的照相机。例如，当前许多系统装备有二维CCD图像传感器，该传感器获得图像并且产生提供给处理器的图像数据。处理器被编程以检查图像数据来标识码候选(code candidate)(例如，条形码或符号候选)并且尝试将该码候选解码。至少一些读取器设备被编程以获得快速演变中的FOV的图像并且尝试尽快解码在所获得的图像中的任何码候选。为了解码，处理器运行一个或多个解码算法。

在图像被获得时，物体通过传输线或者类似物移动通过设备的FOV，在许多情况下，随着物体和码沿着通过FOV行进的方向在不同的位置处，相同物体和被施加的码的大量图像被获得。这里，图像中的一些码候选对于FOV将是新的(即在前一图像期间，该码候选位于FOV之外)，并且一些码将在后续图像产生之前退出FOV。

当获取码的图像时，图像的质量取决于几个因素，该因素包括关于被施加码的表面的传感器角度，被施加码的表面的材料和质地，码标记的质量或者标记后的损坏，周围环境和设备照明特性，施加的符号的失真，传输线的速度，到被施加码的表面的距离，光学斑点，照相机分辨率等等。图象质量影响运行用来将码解码的特定算法的处理器的能力。例如，在许多情况下，一个简单的解码算法将不能成功地将图像中的码解码，除非图像采集的周围环境是充分理想的。

为了补偿有缺陷的图像采集，已开发出相对复杂的解码算法。例如，已经开发出若干解码算法，它们能够至少部分地补偿有缺陷照明、码施加在上面的被弯曲的表面、相对于码施加在上面的表面的有缺陷的传感器角度等等。

尽管复杂的解码算法在补偿缺陷图像方面运转良好，但一个缺点是复杂算法通常需要更大量处理功率和相当长的时间来执行。尽管在一些应用中更昂贵的算法不是问题，但在快速连续获得图像的应用中，需要长周期来完成的昂贵算法会导致远超过读取器处理器能力的计算需求。更特别地，在一些情况中，图像传感器能够迅速获得并提供图像，以致于读取器设备处理器不能在接收下一图像之前对图像中的所有码候选执行复杂的算法。

在处理器不能满足为快速连续的图像中的所有码候选执行复杂算法所要求的计算需求的情况下，一种解决方案是先行分析下一图像的候选，直到读取器设备已经试图解码当前图像中的所有码候选。因此，例如，如果在需要试图解码第一图像中的所有码候选的期间，第二到第四图像被获得，则当第五图像被获得时第二到第四图像将被丢弃，并且第四图像中的码候选将被检查。尽管这个解决方案保证对于当前或第一图像中所有候选应用复杂的算法，但在第一图像的候选被处理时，该解决方案简单的忽略第二至第四图像中的码候选，而不管后续图像中的候选可能更适合被解码。在这种情况下，最终结果可能是经过观察域的一些码从未被成功地解码。

发明概述

已经被认识到的是，为了解码尝试，所获得图像中的码候选能够按照各个因素的函数被排序在候选次序中，各个因素包括当前被检查的图像中候选的位置、之前获得的图像中候选的位置、在之前图像中解码尝试的结果、通过观察域的物体/码的行进方向、通过观察域的行进速度、候选是否将可能出现在后续图像中、候选是否重新被置于观察域内以及许多其他因素。这里，在候选次序被建立后，处理器尝试按所建立的次序解码候选直到下一图像事件出现，此时处理器丢弃或至少停止尝试解码当前图像中的候选并且开始下一图像中码候选的处理。这里，下一图像事件可以是下一图像的接收、超时周期的结束、被选择以在下一图像预期接收之前能够完成的大量解码尝试的完成、在之前图像中可能未被解码的所有码候选的解码尝试的完成，等等。