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

权利要求书

1.一种用于解码施加在相对于二维观察域移动的物体上的码的方法，所述物体按第一行进方向移动通过观察域，使得物体沿着入口缘进入所述观察域并沿着出口缘离开所述观察域，所述方法包括以下步骤：

提供处理器，所述处理器被编程为执行步骤：

获得所述观察域的图像；

对于每个图像：

(i)标识在图像的至少部分中的码候选；

(ii)排序所述码候选的至少一子集以按照候选次序解码，其中通过标识所述观察域中的至少第一和第二兴趣区域、并且标识所述至少第一和第二兴趣区域的每一个中的码候选来确定所述候选次序，并且在所述候选次序中将所述第一兴趣区域中的码候选排序在所述第二兴趣区域中的码候选之前；以及

(iii)尝试按所述候选次序指定的次序来解码码候选。

2.如权利要求1所述的方法，其特征在于，排序码候选的至少一子集的步骤进一步包括步骤：标识当下一图像被获得时将可能在所述观察域之外的码候选，并且将当下一图像被获得时将可能在所述观察域之外的码候选排序在候选次序的开始处附近。

3.如权利要求2所述的方法，其特征在于，标识将可能在所述观察域之外的码候选的步骤进一步包括步骤：对于当下一图像被获得时将可能在观察域之外的码候选，标识可能已经在之前图像中被解码的码候选以及可能在之前图像中未被解码的码候选，并将在之前图像中可能未被解码的码候选排序在在之前图像中可能已经被解码的码候选之前。

4.如权利要求2所述的方法，其特征在于，排序码候选的至少一子集的步骤进一步包括步骤：标识对于所述观察域将可能是新的码候选，并且标识曾可能在之前图像中并且当后续图像被获得时将可能在所述观察域中的码候选，以及将曾可能在之前图像中并且当后续图像被获得时将可能在所述观察域中的码候选排序在所述候选次序的末尾附近，并将曾可能在之前图像中的码候选排序在所述候选次序的大致中间附近。

5.如权利要求1所述的方法，其特征在于，排序码候选的至少一子集的步骤包括：标识所述候选次序的开始处附近对于所述观察域可能是新的码候选。

6.如权利要求1所述的方法，其特征在于，排序码候选的至少一子集的步骤包括：

标识当下一图像被获得时可能在所述观察域之外并且在之前图像中可能未被解码的码候选，作为第一候选子集；

标识当下一图像被获得时可能在所述观察域之外并且在之前图像中可能已被解码的码候选，作为第二候选子集；

标识当下一图像被获得时可能在所述观察域中并且在之前图像中可能未被解码的码候选，作为第三候选子集；

标识当下一图像被获得时可能在所述观察域中并且在之前图像中可能已经被解码的码候选，作为第四候选子集；以及

排序所述子集以使得所述第一候选子集出现在第二候选子集之前，所述第二候选子集出现在所述第三候选子集之前，并且所述第三候选子集出现在第四候选子集之前。

7.如权利要求1所述的方法，其特征在于，当新的图像被获得时，该方法进一步包括丢弃所述候选次序中没有发生尝试解码的码候选。

8.如权利要求1所述的方法，其特征在于，传送系统以传送速度按第一行进方向传送物体，并且其中至少部分地根据传送速度来确定所述候选次序。

9.如权利要求1所述的方法，其特征在于，至少第一和第二不同解码算法可以被用来尝试解码任一码候选，所述方法进一步包括步骤：将第一和第二解码算法中的一个分配给所述候选次序中的码候选的至少一子集的每一个，其中被指定给每个候选的算法至少部分地根据所述候选次序。

10.如权利要求9所述的方法，其特征在于，进一步包括标识在之前图像中可能曾被成功解码的码候选以及在之前图像中可能未曾被成功解码的码候选的步骤，其中分配第一和第二解码算法的步骤包括至少部分地根据在之前图像中码候选是否可能曾被解码来分配解码算法。