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

说明书

本申请公开了为了解码尝试而对图像中的码候选排序的方法和装置。一种用于解码施加在物体上的码并与照相机和传送系统一同使用的方法和装置，其中照相机包括具有二维观察域(FOV)的图像传感器并且传送系统按通过FOV的第一行进方向移动物体，以便物体沿着入口缘进入FOV并沿着出口缘退出FOV，该方法包括步骤：提供处理器，其被编程为执行步骤：获得FOV的图像；对于每个图像：标识在图像的至少一部分中的码候选；排序码候选的至少一子集以按候选次序解码，其中码候选至少部分地根据通过FOV的第一行进方向来确定；尝试按候选次序指定的次序来解码码候选；并且当新的图像事件发生时，先行尝试解码所标识的码候选中的至少一部分。

本发明专利申请是2012年11月2日提交的申请号为201210596393.8，名称为“为了解码尝试而对图像中的码候选排序的方法和装置”的发明专利申请的分案申请。

发明背景

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

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

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

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

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

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

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