一种一维码区域的定位方法及装置

摘要

本发明公开了一种一维码区域的定位方法及装置，所述方法包括：在候选区域上，确定设定数量的扫描线；根据扫描线上每个边界点的属性信息，确定每个候选区域的分值，进而确定每个候选区域的置信分值；按照置信分值从高到低的顺序，对候选区域进行排序，根据预先设定的数量，选取排位在前的所述数量的候选区域作为定位的一维码区域。由于在本发明实施例中，根据边界点的属性信息，确定每个候选区域的分值，进而确定每个候选区域的置信分值，根据预先设定的数量，选取置信分数高的所述数量的候选区域作为进行一维码定位的区域，不会将真正的一维码区域遗漏，使得定位一维码区域更加准确。

权利要求

1.一种一维码区域的定位方法，其特征在于，所述方法包括：

在一维码的每个候选区域上，确定设定数量的扫描线；

针对每个候选区域中扫描线上的每个边界点的属性信息，根据所述每个边界点的属性信息，确定每个候选区域的分值，并根据每个候选区域的分值，确定每个候选区域的置信分值，其中所述边界点的属性信息包括边界点的数量、位置和像素值中的至少一种；

按照置信分值从高到低的顺序，对候选区域进行排序，根据预先设定的一维码区域的数量，选取排位在前的所述数量的候选区域作为定位的一维码区域；

如果所述边界点的属性信息包括边界点的数量，所述针对每个候选区域中扫描线上的每个边界点的属性信息，根据所述每个边界点的属性信息，确定每个候选区域的分值包括：针对每个候选区域，根据该候选区域中的每相邻两条扫描线上的边界点的数量的差值，确定每相邻两条扫描线对应的第一分值；根据每相邻两条扫描线对应的第一分值的和，确定候选区域的分值，其中差值越小第一分值越大。

2.如权利要求1所述的方法，其特征在于，如果所述边界点的属性信息包括边界点的位置，所述针对每个候选区域中扫描线上的每个边界点的属性信息，根据所述每个边界点的属性信息，确定每个候选区域的分值包括以下至少一种：针对每个候选区域，根据该候选区域中的每条扫描线上的边界点的位置，确定每条扫描线上的由相邻两个边界点确定的最大宽度和最小宽度，根据每条扫描线上的最大宽度与最小宽度的比值是否小于预设的阈值，确定每条扫描线对应的第二分值，根据每条扫描线对应的第二分值的和，确定候选区域的分值，其中，比值小于预设的阈值时对应的第二分值较比值大于预设的阈值时对应的第二分值大；

针对每个候选区域中的每条扫描线，根据该扫描线上的边界点的位置，确定该扫描线上的边界点的平均位置点；根据每相邻两条扫描线上的平均位置点的连线，确定每相邻两条扫描线对应的一维码方向，根据该一维码方向和候选区域方向的夹角，确定每相邻两条扫描线对应的第三分值；根据每相邻两条扫描线对应的第三分值的和，确定候选区域的分值，其中，夹角越小第三分值越大，候选区域方向为候选区域短边的方向；和针对每个候选区域中的每条扫描线，根据该扫描线上的边界点的位置，确定该扫描线上的边界点的平均位置点；根据每相邻三条扫描线上的平均位置点的共线性，确定每相邻三条扫描线对应的第四分值；根据每相邻三条扫描线对应的第四分值的和，确定候选区域的分值，其中，共线性越高第四分值越大。

3.如权利要求2所述的方法，其特征在于，确定所述每相邻三条扫描线上的平均位置点的共线性包括：

确定每相邻三条扫描线中任意两条扫描线上的平均位置点的连线，并确定剩余一条扫描线上的平均位置点到所述连线的距离；根据所述距离，确定每相邻三条扫描线的共线性，其中，距离越小共线性越高；或确定每相邻三条扫描线中相邻两条扫描线上的平均位置点的连线，根据两条连线的夹角，确定每相邻三条扫描线的共线性，其中，夹角越小共线性越高。

4.如权利要求1所述的方法，其特征在于，如果所述边界点的属性信息包括边界点的像素值，所述针对每个候选区域中扫描线上的每个边界点的属性信息，根据所述每个边界点的属性信息，确定每个候选区域的分值包括以下至少一种：针对每个候选区域，根据该候选区域中的每条扫描线上的边界点的像素值，确定每条扫描线上的第一个边界点和最后一个边界点的像素值变化特征，根据像素值变化特征是否满足预设的特征变化规则，确定每条扫描线对应的第五分值，根据每条扫描线对应的第五分值的和，确定候选区域的分值，其中，满足预设的特征变化规则时对应的第五分值较不满足所述预设的特征变化规则时对应的第五分值大；和针对每个候选区域，根据该候选区域中的每条扫描线上的边界点的像素值，确定每条扫描线上的边界点的梯度值，根据每条扫描线上的边界点的梯度值的绝对值的平均值，确定每条扫描线对应的第六分值，根据每条扫描线对应的第六分值的和，确定候选区域的分值，其中，平均值越大第六分值越大。

5.一种一维码区域的定位装置，其特征在于，所述装置包括：

第一确定模块，用于在一维码的每个候选区域上，确定设定数量的扫描线；

第二确定模块，用于针对每个候选区域中扫描线上的每个边界点的属性信息，根据所述每个边界点的属性信息，确定每个候选区域的分值，并根据每个候选区域的分值，确定每个候选区域的置信分值，其中所述边界点的属性信息包括边界点的数量、位置和像素值中的至少一种；

排序定位模块，用于按照置信分值从高到低的顺序，对候选区域进行排序，根据预先设定的一维码区域的数量，选取排位在前的所述数量的候选区域作为定位的一维码区域；

所述第二确定模块，具体用于如果所述边界点的属性信息包括边界点的数量，针对每个候选区域，根据该候选区域中的每相邻两条扫描线上的边界点的数量的差值，确定每相邻两条扫描线对应的第一分值；根据每相邻两条扫描线对应的第一分值的和，确定候选区域的分值，其中差值越小第一分值越大。

6.如权利要求5所述的装置，其特征在于，所述第二确定模块，具体用于如果所述边界点的属性信息包括边界点的位置，采用以下至少一种确定每个候选区域的分值：针对每个候选区域，根据该候选区域中的每条扫描线上的边界点的位置，确定每条扫描线上的由相邻两个边界点确定的最大宽度和最小宽度，根据每条扫描线上的最大宽度与最小宽度的比值是否小于预设的阈值，确定每条扫描线对应的第二分值，根据每条扫描线对应的第二分值的和，确定候选区域的分值，其中，比值小于预设的阈值时对应的第二分值较比值大于预设的阈值时对应的第二分值大；针对每个候选区域中的每条扫描线，根据该扫描线上的边界点的位置，确定该扫描线上的边界点的平均位置点；根据每相邻两条扫描线上的平均位置点的连线，确定每相邻两条扫描线对应的一维码方向，根据该一维码方向和候选区域方向的夹角，确定每相邻两条扫描线对应的第三分值；根据每相邻两条扫描线对应的第三分值的和，确定候选区域的分值，其中，夹角越小第三分值越大，候选区域方向为候选区域短边的方向；和针对每个候选区域中的每条扫描线，根据该扫描线上的边界点的位置，确定该扫描线上的边界点的平均位置点；根据每相邻三条扫描线上的平均位置点的共线性，确定每相邻三条扫描线对应的第四分值；根据每相邻三条扫描线对应的第四分值的和，确定候选区域的分值，其中，共线性越高第四分值越大。

7.如权利要求6所述的装置，其特征在于，所述第二确定模块，具体用于确定每相邻三条扫描线中任意两条扫描线上的平均位置点的连线，并确定剩余一条扫描线上的平均位置点到所述连线的距离；根据所述距离，确定每相邻三条扫描线的共线性，其中，距离越小共线性越高；或确定每相邻三条扫描线中相邻两条扫描线上的平均位置点的连线，根据两条连线的夹角，确定每相邻三条扫描线的共线性，其中，夹角越小共线性越高。

8.如权利要求5所述的装置，其特征在于，所述第二确定模块，具体用于如果所述边界点的属性信息包括边界点的像素值，针对每个候选区域，根据该候选区域中的每条扫描线上的边界点的像素值，确定每条扫描线上的第一个边界点和最后一个边界点的像素值变化特征，根据像素值变化特征是否满足预设的特征变化规则，确定每条扫描线对应的第五分值，根据每条扫描线对应的第五分值的和，确定候选区域的分值，其中，满足预设的特征变化规则时对应的第五分值较不满足所述预设的特征变化规则时对应的第五分值大；和/或针对每个候选区域，根据该候选区域中的每条扫描线上的边界点的像素值，确定每条扫描线上的边界点的梯度值，根据每条扫描线上的边界点的梯度值的绝对值的平均值，确定每条扫描线对应的第六分值，根据每条扫描线对应的第六分值的和，确定候选区域的分值，其中，平均值越大第六分值越大。

说明书

一种一维码区域的定位方法及装置

技术领域

[0001] 本发明涉及图像处理技术领域，尤其涉及一种一维码区域的定位方法及装置。

背景技术

[0002] 随着科学技术的快速发展，一维码的出现方便了用户的生活，一维码广泛应用于商业、邮政、图书管理、仓储、工业生产过程控制、交通等领域，用户可以通过电子设备获取包含所述一维码在内的图像，电子设备在图像中定位一维码区域，对该一维码进行解码，获取一维码对应的物品信息。因此，准确的在图像中定位一维码区域，在一维码的应用过程中至关重要。

[0003] 现有技术在图像中定位一维码区域时，根据一维码的边缘、直线、梯度等特征确定多个一维码候选区域，在确定多个一维码候选区域后，在每个候选区域上提取至少一个过滤特征，针对每个过滤特征设定一个合适的阈值，根据设定的阈值，过滤非码区域，保留一维码区域。

[0004] 现有技术进行一维码区域定位时，根据设定的阈值确定一维码区域，但由于实际应用场景复杂多变，采用一个固定的阈值无法适用于不同的应用场景，而根据特定的场景进行阈值设定，因为无法得知场景与阈值的对应关系，导致确定的阈值也不一定准确，此方法有可能将真正的一维码区域过滤，导致一维码区域定位准确率低。

发明内容

[0005] 本发明实施例提供了一种一维码区域的定位方法及装置，用以解决一维码区域定位准确率低的问题。

[0006] 本发明实施例提供了一种一维码区域的定位方法，该方法包括；在一维码的每个候选区域上，确定设定数量的扫描线；

[0007] 针对每个候选区域中扫描线上的每个边界点的属性信息，根据所述每个边界点的属性信息，确定每个候选区域的分值，并根据每个候选区域的分值，确定每个候选区域的置信分值，其中所述边界点的属性信息包括边界点的数量、位置和像素值中的至少一种；

[0008] 按照置信分值从高到低的顺序，对候选区域进行排序，根据预先设定的一维码区域的数量，选取排位在前的所述数量的候选区域作为定位的一维码区域。

[0009] 进一步地，如果所述边界点的属性信息包括边界点的数量，所述针对每个候选区域中扫描线上的每个边界点的属性信息，根据所述每个边界点的属性信息，确定每个候选区域的分值包括：

[0010] 针对每个候选区域，根据该候选区域中的每相邻两条扫描线上的边界点的数量的差值，确定每相邻两条扫描线对应的第一分值；根据每相邻两条扫描线对应的第一分值的和，确定候选区域的分值，其中差值越小第一分值越大。

[0011] 进一步地，如果所述边界点的属性信息包括边界点的位置，所述针对每个候选区域中扫描线上的每个边界点的属性信息，根据所述每个边界点的属性信息，确定每个候选区域的分值包括以下至少一种：

[0012] 针对每个候选区域，根据该候选区域中的每条扫描线上的边界点的位置，确定每条扫描线上的由相邻两个边界点确定的最大宽度和最小宽度，根据每条扫描线上的最大宽度与最小宽度的比值是否小于预设的阈值，确定每条扫描线对应的第二分值，根据每条扫描线对应的第二分值的和，确定候选区域的分值，其中，比值小于预设的阈值时对应的第二分值较比值大于设定的阈值时对应的第二分值大；

[0013] 针对每个候选区域中的每条扫描线，根据该扫描线上的边界点的位置，确定该扫描线上的边界点的平均位置点；根据每相邻两条扫描线上的平均位置点的连线，确定每相邻两条扫描线对应的一维码方向，根据该一维码方向和候选区域方向的夹角，确定每相邻两条扫描线对应的第三分值；根据每相邻两条扫描线对应的第三分值的和，确定候选区域的分值，其中，夹角越小第三分值越大，候选区域方向为候选区域短边的方向；和[0014] 针对每个候选区域中的每条扫描线，根据该扫描线上的边界点的位置，确定该扫描线上的边界点的平均位置点；根据每相邻三条扫描线上的平均位置点的共线性，确定每相邻三条扫描线对应的第四分值；根据每相邻三条扫描线对应的第四分值的和，确定候选区域的分值，其中，共线性越高第四分值越大。

[0015] 进一步地，确定所述每相邻三条扫描线上的平均位置点的共线性包括：

[0016] 确定每相邻三条扫描线中任意两条扫描线上的平均位置点的连线，并确定剩余一条扫面线上的平均位置点到所述连线的距离；根据所述距离，确定每相邻三条扫描线的共线性，其中，距离越小共线性越高；或

[0017] 确定每相邻三条扫描线中相邻两条扫描线上的平均位置点的连线，根据两条连线的夹角，确定每相邻三条扫描线的共线性，其中，夹角越小共线性越高。

[0018] 进一步地，如果所述边界点的属性信息包括边界点的像素值，所述针对每个候选区域中扫描线上的每个边界点的属性信息，根据所述每个边界点的属性信息，确定每个候选区域的分值包括以下至少一种：

[0019] 针对每个候选区域，根据该候选区域中的每条扫描线上的边界点的像素值，确定每条扫描线上的第一个边界点和最后一个边界点的像素值变化特征，根据像素值变化特征是否满足预设的特征变化规则，确定每条扫描线对应的第五分值，根据每条扫描线对应的第五分值的和，确定候选区域的分值，其中，满足预设的特征变化规则时对应的第五分值较不满足所述预设的特征变化规则时对应的第五分值大；和

[0020] 针对每个候选区域，根据该候选区域中的每条扫描线上的边界点的像素值，确定每条扫描线上的边界点的梯度值，根据每条扫描线上的边界点的梯度值的绝对值的平均值，确定每条扫描线对应的第六分值，根据每条扫描线对应的第六分值的和，确定候选区域的分值，其中，平均值越大第六分值越大。

[0021] 另一方面，本发明实施例提供了一种一维码区域的定位装置，所述装置包括：

[0022] 第一确定模块，用于在一维码的每个候选区域上，确定设定数量的扫描线；

[0023] 第二确定模块，用于针对每个候选区域中扫描线上的每个边界点的属性信息，根据所述每个边界点的属性信息，确定每个候选区域的分值，并根据每个候选区域的分值，确定每个候选区域的置信分值，其中所述边界点的属性信息包括边界点的数量、位置和像素值中的至少一种；

[0024] 排序定位模块，用于按照置信分值从高到低的顺序，对候选区域进行排序，根据预先设定的一维码区域的数量，选取排位在前的所述数量的候选区域作为定位的一维码区域。

[0025] 进一步地，所述第二确定模块，具体用于如果所述边界点的属性信息包括边界点的数量，针对每个候选区域，根据该候选区域中的每相邻两条扫描线上的边界点的数量的差值，确定每相邻两条扫描线对应的第一分值；根据每相邻两条扫描线对应的第一分值的和，确定候选区域的分值，其中差值越小第一分值越大。

[0026] 进一步地，所述第二确定模块，具体用于如果所述边界点的属性信息包括边界点的位置，采用以下至少一种确定每个候选区域的分值：针对每个候选区域，根据该候选区域中的每条扫描线上的边界点的位置，确定每条扫描线上的由相邻两个边界点确定的最大宽度和最小宽度，根据每条扫描线上的最大宽度与最小宽度的比值是否小于预设的阈值，确定每条扫描线对应的第二分值，根据每条扫描线对应的第二分值的和，确定候选区域的分值，其中，比值小于预设的阈值时对应的第二分值较比值大于设定的阈值时对应的第二分值大；针对每个候选区域中的每条扫描线，根据该扫描线上的边界点的位置，确定该扫描线上的边界点的平均位置点；根据每相邻两条扫描线上的平均位置点的连线，确定每相邻两条扫描线对应的一维码方向，根据该一维码方向和候选区域方向的夹角，确定每相邻两条扫描线对应的第三分值；根据每相邻两条扫描线对应的第三分值的和，确定候选区域的分值，其中，夹角越小第三分值越大，候选区域方向为候选区域短边的方向；和针对每个候选区域中的每条扫描线，根据该扫描线上的边界点的位置，确定该扫描线上的边界点的平均位置点；根据每相邻三条扫描线上的平均位置点的共线性，确定每相邻三条扫描线对应的第四分值；根据每相邻三条扫描线对应的第四分值的和，确定候选区域的分值，其中，共线性越高第四分值越大。

[0027] 进一步地，所述第二确定模块，具体用于确定每相邻三条扫描线中任意两条扫描线上的平均位置点的连线，并确定剩余一条扫面线上的平均位置点到所述连线的距离；根据所述距离，确定每相邻三条扫描线的共线性，其中，距离越小共线性越高；或确定每相邻三条扫描线中相邻两条扫描线上的平均位置点的连线，根据两条连线的夹角，确定每相邻三条扫描线的共线性，其中，夹角越小共线性越高。

[0028] 进一步地，所述第二确定模块，具体用于如果所述边界点的属性信息包括边界点的像素值，针对每个候选区域，根据该候选区域中的每条扫描线上的边界点的像素值，确定每条扫描线上的第一个边界点和最后一个边界点的像素值变化特征，根据像素值变化特征是否满足预设的特征变化规则，确定每条扫描线对应的第五分值，根据每条扫描线对应的第五分值的和，确定候选区域的分值，其中，满足预设的特征变化规则时对应的第五分值较不满足所述预设的特征变化规则时对应的第五分值大；和/或针对每个候选区域，根据该候选区域中的每条扫描线上的边界点的像素值，确定每条扫描线上的边界点的梯度值，根据每条扫描线上的边界点的梯度值的绝对值的平均值，确定每条扫描线对应的第六分值，根据每条扫描线对应的第六分值的和，确定候选区域的分值，其中，平均值越大第六分值越大。

[0029] 本发明实施例提供了一种一维码区域的定位方法及装置，所述方法包括：在一维码的每个候选区域上，确定设定数量的扫描线；针对每个候选区域中扫描线上的每个边界点的属性信息，根据所述每个边界点的属性信息，确定每个候选区域的分值，并根据每个候选区域的分值，确定每个候选区域的置信分值，其中所述边界点的属性信息包括边界点的数量、位置和像素值中的至少一种；按照置信分值从高到低的顺序，对候选区域进行排序，根据预先设定的一维码区域的数量，选取排位在前的所述数量的候选区域作为进行一维码定位的区域。由于在本发明实施例中，针对每个候选区域中扫描线上的每个边界点的属性信息，根据所述每个边界点的属性信息，确定每个候选区域的分值，进而确定每个候选区域的置信分值，按照置信分值的高低对候选区域进行排序，排位在前的候选区域更可能是一维码区域，并且，根据预先设定的一维码区域的数量，选取排位在前的所述数量的候选区域作为进行一维码定位的区域，不会将真正的一维码区域遗漏，使得定位一维码区域更加准确。

附图说明

[0030] 为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

[0031] 图1为本发明实施例提供的一种一维码区域的定位过程示意图；

[0032] 图2为本发明实施例提供的一种一维码区域的定位装置结构示意图。

具体实施方式

[0033] 下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部份实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

[0034] 实施例1：

[0035] 图1为本发明实施例提供的一种一维码区域的定位过程示意图，该过程包括以下步骤：

[0036] S101：在一维码的每个候选区域上，确定设定数量的扫描线。

[0037] 本发明实施例提供的一维码区域的定位方法应用于电子设备。所述电子设备可以是手持式条码阅读器、固定式条码阅读器等条码阅读设备，也可以是具有条码解码功能的PC、智能电视、相机手机、平板电脑等终端设备。

[0038] 所述电子设备可以根据一维码的边缘、直线、梯度等特征，在图像中确定出多个一维码候选区域，其中，所述多个一维码候选区域中包含了真正的一维码区域和非码区域。在确定多个一维码候选区域之后，在一维码的每个候选区域上，确定设定数量的扫描线，其中，设定数量可以为4、5、6等，只要保证每个候选区域上确定的扫描线的数量相等即可。

[0039] 具体的，电子设备确定的一维码的每个候选区域为一个矩形区域，在确定设定数量的扫描线时，沿着矩形区域长边的方向确定设定数量的扫描线，每相邻两条扫描线之间的间距可以相同，也可以不同。较佳的，为了准确的定位一维码区域，在每个候选区域中确定设定数量的扫描线时，在一个候选区域中确定的该设定数量的扫描线中，每相邻两条扫描线之间的间距相同。

[0040] 在本发明实施例中，根据一维码的边缘、直线、梯度等特征，确定多个一维码候选区域的过程属于现有技术，在此不再对此过程进行赘述。

[0041] S102：针对每个候选区域中扫描线上的每个边界点的属性信息，根据所述每个边界点的属性信息，确定每个候选区域的分值，并根据每个候选区域的分值，确定每个候选区域的置信分值，其中所述边界点的属性信息包括边界点的数量、位置和像素值中的至少一种。

[0042] 所述电子设备，针对每个候选区域中的扫描线，根据扫描线上的像素点的像素值，可以确定出扫描线上的每个边界点。根据扫描线上的每个边界点的属性信息，可以确定每个候选区域的分值，其中，边界点的属性信息包括边界点的数量、位置和像素值中的至少一种。

[0043] 针对每个候选区域，可以只根据扫描线上的边界点的任意一种属性信息，确定每个候选区域的分值，此时，每个候选区域的分值即为每个候选区域的置信分值；还可以根据扫描线上的边界点的任意两种属性信息，确定每个候选区域的分值，或者可以根据扫描线上的边界点的三种属性信息，确定每个候选区域的分值，此时将确定的每个候选区域的分值的和，确定为每个候选区域的置信分值。

[0044] 在本发明实施例中，根据扫描线上的像素点的像素值，确定出扫描线上的每个边界点的过程属于现有技术，在此不再对此过程进行赘述。

[0045] S103：按照置信分值从高到低的顺序，对候选区域进行排序，根据预先设定的一维码区域的数量，选取排位在前的所述数量的候选区域作为定位的一维码区域。

[0046] 在确定每个候选区域的置信分值后，按照置信分值从高到低的顺序，对候选区域进行排序，电子设备预先设定有一维码区域的数量，根据所述数量选取排位在前的所述数量的候选区域作为定位的一维码区域。例如，预先设定的一维码区域的数量为2个，则将排位在前的2个候选区域作为定位的一维码区域。

[0047] 由于在本发明实施例中，针对每个候选区域中扫描线上的每个边界点的属性信息，根据所述每个边界点的属性信息，确定每个候选区域的分值，进而确定每个候选区域的置信分值，按照置信分值的高低对候选区域进行排序，排位在前的候选区域更可能是一维码区域，并且，根据预先设定的一维码区域的数量，选取排位在前的所述数量的候选区域作为进行一维码定位的区域，不会将真正的一维码区域遗漏，使得定位一维码区域更加准确。

[0048] 实施例2：

[0049] 在上述实施例的基础上，如果边界点的属性信息为边界点的数量，为了确定每个候选区域的分值，在本发明实施例中，如果所述边界点的属性信息包括边界点的数量，所述针对每个候选区域中扫描线上的每个边界点的属性信息，根据所述每个边界点的属性信息，确定每个候选区域的分值包括：

[0050] 针对每个候选区域，根据该候选区域中的每相邻两条扫描线上的边界点的数量的差值，确定每相邻两条扫描线对应的第一分值；根据每相邻两条扫描线对应的第一分值的和，确定候选区域的分值，其中差值越小第一分值越大。

[0051] 针对于真正的一维码区域，每条扫描线上的边界点的数量是相同的，即任意两条扫描线上的边界点的数量的差值为0，因此，针对每个候选区域，可以根据该候选区域中的任意两条扫描线上的边界点的数量的差值，确定所述任意两条扫描线对应的第一分值。

[0052] 较佳的，为了提高定位一维码区域的效率，针对每个候选区域，可以根据该候选区域中的每相邻两条扫描线上的边界点的数量的差值，确定所述相邻两条扫描线对应的第一分值，其中，所述差值越小，说明该候选区域与真正的一维码区域符合度越高，所述第一分值也就越大。

[0053] 根据该候选区域中的每相邻两条扫描线上的边界点的数量的差值，确定所述相邻两条扫描线对应的第一分值时，可以预先设定不同的差值范围所对应的分值，确定每相邻两条扫描线上的边界点的数量的差值对应的差值范围，将该差值范围对应的分值作为第一分值。

[0054] 在本发明实施例中，以等间隔的确定5条扫描线进行说明。针对每个候选区域确定的等间隔的5条扫描线，可以确定出每条扫描线上的边界点的数量，所述预先设定不同的差值范围所对应的分值可以为：差值为0-5，分值为1分；差值为6-10，分值为0.5分等等，例如，针对相邻两条扫描线，如果所述相邻两条扫描线上的边界点的数量的差值为3，则所述相邻两条扫描线对应的第一分值为1分。

[0055] 根据每相邻两条扫描线上的边界点的数量的差值，和预设的差值范围对应的分值，可以确定每相邻两条扫描线对应的第一分值，根据每相邻两条扫描线对应的第一分值的和，确定候选区域的分值。针对5条扫描线，可以确定出4个第一分值，将4个第一分值的和作为候选区域的分值。

[0056] 实施例3：

[0057] 在上述各实施例的基础上，如果边界点的属性信息为边界点的位置，为了确定每个候选区域的分值，在本发明实施例中，如果所述边界点的属性信息包括边界点的位置，所述针对每个候选区域中扫描线上的每个边界点的属性信息，根据所述每个边界点的属性信息，确定每个候选区域的分值包括以下至少一种：

[0058] 针对每个候选区域，根据该候选区域中的每条扫描线上的边界点的位置，确定每条扫描线上的由相邻两个边界点确定的最大宽度和最小宽度，根据每条扫描线上的最大宽度与最小宽度的比值是否小于预设的阈值，确定每条扫描线对应的第二分值，根据每条扫描线对应的第二分值的和，确定候选区域的分值，其中，比值小于预设的阈值时对应的第二分值较比值大于设定的阈值时对应的第二分值大；

[0059] 针对每个候选区域中的每条扫描线，根据该扫描线上的边界点的位置，确定该扫描线上的边界点的平均位置点；根据每相邻两条扫描线上的平均位置点的连线，确定每相邻两条扫描线对应的一维码方向，根据该一维码方向和候选区域方向的夹角，确定每相邻两条扫描线对应的第三分值；根据每相邻两条扫描线对应的第三分值的和，确定候选区域的分值，其中，夹角越小第三分值越大，候选区域方向为候选区域短边的方向；和[0060] 针对每个候选区域中的每条扫描线，根据该扫描线上的边界点的位置，确定该扫描线上的边界点的平均位置点；根据每相邻三条扫描线上的平均位置点的共线性，确定每相邻三条扫描线对应的第四分值；根据每相邻三条扫描线对应的第四分值的和，确定候选区域的分值，其中，共线性越高第四分值越大。

[0061] 针对于真正的一维码区域，一维码中的每个字符对应的条空宽度比是确定的，针对同一类型的一维码，即使尺寸不同，一维码的条空宽度也是等比例变化的，因此一维码的条空的最大宽度与最小宽度的比值是一定的。一维码的条宽度和空宽度可以由相邻边界点的宽度确定，因此，针对于一维码区域，扫描线上的由相邻两个边界点确定的最大宽度与最小宽度的比值是一定的。针对不同类型的一维码，所述扫描线上的由相邻两个边界点确定的最大宽度与最小宽度的比值可能不同。

[0062] 可以根据一维码的类型，根据一维码的扫描线上的由相邻两个边界点确定的最大宽度与最小宽度的比值，确定出最大的比值，可以将该最大的比值作为预设的阈值。因此，针对每个候选区域，可以根据每条扫描线上的由边界点确定的最大宽度与最小宽度的比值是否小于预设的阈值，确定每条扫描线对应的第二分值，其中，当所述比值小于预设的阈值时，说明该候选区域与真正的一维码区域符合度越高，因此，比值小于预设的阈值时对应的第二分值较比值大于设定的阈值时对应的第二分值大。

[0063] 根据该候选区域中的每条扫描线上的由边界点确定的最大宽度与最小宽度的比值是否小于预设的阈值，确定每条扫描线对应的第二分值时，可以预先设定扫描线上的由边界点确定的最大宽度与最小宽度的比值在不同范围内对应的分值，根据扫描线上的由边界点确定的最大宽度与最小宽度的比值对应的范围，将该范围对应的分值确定为扫描线对应的第二分值。

[0064] 在本发明实施例中，还以等间隔的确定5条扫描线进行说明，针对每个候选区域确定的等间隔的5条扫描线，可以确定出每条扫描线上的边界点的位置，根据该候选区域中的每条扫描线上的边界点的位置，确定每条扫描线上的由相邻两个边界点确定的最大宽度和最小宽度，所述预设的阈值可以为一个经验值，例如可以为6，7，8等等，以所述预设的阈值为8为例，所述预先设定扫描线上的由边界点确定的最大宽度与最小宽度的比值在不同范围内对应的分值可以为：比值为0-8，分值为1分；比值为8以上，分值为0分。例如，针对每条扫描线，当该扫描线上的最大宽度与最小宽度的比值为4时，确定该扫描线对应的第二分值为1分，当该扫描线上的最大宽度与最小宽度的比值为10时，该扫描线对应的第二分值为0分。

[0065] 根据每条扫描线上的由边界点确定的最大宽度与最小宽度的比值，和预设的比值所在范围对应的分值，可以确定每条扫描线对应的第二分值，根据每条扫描线对应的第二分值的和，确定候选区域的分值。针对5条扫描线，可以确定出5个第二分值，将5个第二分值的和作为候选区域的分值。

[0066] 针对于真正的一维码区域，针对每条扫描线确定的边界点的平均位置点位于一条直线上，所述直线的方向即为一维码方向，所述一维码方向和一维码区域方向是相同的，即一维码方向和一维码区域方向夹角为0。因此，针对每个候选区域，可以根据该候选区域中的一维码方向和该候选区域方向的夹角，确定每相邻两条扫描线对应的第三分值，在确定一维码方向时，可以将任意两条扫描线上的边界点的平均位置点的连线作为所述两条扫描线对应的一维码方向，根据所述一维码方向和候选区域方向的夹角，确定所述两条扫描线对应的第三分值。

[0067] 较佳的，为了提高定位一维码区域的效率，针对每个候选区域，可以将每相邻两条扫描线上的边界点的平均位置点的连线作为所述相邻两条扫描线对应的一维码方向，根据所述一维码方向和候选区域方向的夹角，确定所述相邻两条扫描线对应的第三分值，其中，所述夹角越小，说明该候选区域与真正的一维码区域符合度越高，所述第三分值也就越大。

[0068] 根据一维码方向和候选区域方向的夹角，确定所述相邻两条扫描线对应的第三分值时，可以预先设定不同的夹角范围对应的分值，确定每相邻两条扫描线对应的一维码方向和候选区域方向的夹角对应的夹角范围，根据预设的所述夹角范围对应的分值，确定所述相邻两条扫描线对应的第三分值。

[0069] 具体的，针对每个候选区域中的每条扫描线，根据该扫描线上的边界点的位置，确定该扫描线上的边界点的平均位置点。电子设备保存有每个边界点的位置对应的坐标，针对每条扫描线，根据该扫描线上的边界点的位置对应的坐标，可以确定该扫描线上的边界点的平均位置点，根据每相邻两条扫描线上的平均位置点的连线，确定每相邻两条扫描线对应的一维码方向，候选区域方向为候选区域短边的方向。

[0070] 在本发明实施例中，还以等间隔的确定5条扫描线进行说明，针对每个候选区域确定的等间隔的5条扫描线，可以确定出没相邻两条扫描线对应的一维码方向和候选区域方向的夹角，所述预先设定不同的夹角范围所对应的分值可以为：夹角为0度-5度，分值为1分；夹角为6度-10度，分值为0.8分；夹角为11度-15度，分值为0.6分等等，例如，针对相邻两条扫描线，如果所述相邻两条扫描线对应的一维码方向和候选区域方向的夹角为7度，则所述相邻两条扫描线对应的第三分值为0.8分。

[0071] 根据每相邻两条扫描线对应的一维码方向和候选区域方向的夹角，和预设的夹角范围对应的分值，可以确定每相邻两条扫描线对应的第三分值，根据每相邻两条扫描线对应的第三分值的和，确定候选区域的分值。针对5条扫描线，可以确定出4个第三分值，将4个第三分值的和作为候选区域的分值。

[0072] 针对于真正的一维码区域，针对每条扫描线确定的边界点的平均位置点位于一条直线上，即扫描线上的平均位置点共线性很高，因此，针对每个候选区域，可以根据每相邻三条扫描线上的平均位置点的共线性，确定每相邻三条扫描线对应的第四分值，其中，所述共线性越高，说明该候选区域与真正的一维码区域符合度越高，所述第四分值也就越大。

[0073] 具体的，电子设备针对每个候选区域中的每条扫描线，根据该扫描线上的边界点的位置，确定该扫描线上的边界点的平均位置点，根据每条扫描线上的平均位置点，可以确定每相邻三条扫描线上的平均位置点的共线性，根据每相邻三条扫描线上的平均位置点的共线性，确定每相邻三条扫描线对应的第四分值，其中，共线性越高第四分值越大，根据每相邻三条扫描线对应的第四分值的和，确定候选区域的分值。针对5条扫描线，可以确定出3个第四分值，将3个第四分值的和作为候选区域的分值。

[0074] 根据每相邻三条扫描线上的边界点的平均位置点确定所述平均位置点的共线性时，可以通过最小二乘法，根据所述三个平均位置点的坐标，将三个平均位置点拟合为一条直线，计算每个平均位置点到所述直线的距离，根据所述距离，确定每相邻三条扫描线的共线性，其中，三个平均边界点到所述直线的距离的平均值越小，共线性越高。

[0075] 为了提高确定所述平均位置点的共线性的效率，确定所述每相邻三条扫描线上的平均位置点的共线性包括：

[0076] 确定每相邻三条扫描线中任意两条扫描线上的平均位置点的连线，并确定剩余一条扫面线上的平均位置点到所述连线的距离；根据所述距离，确定每相邻三条扫描线的共线性，其中，距离越小共线性越高；或

[0077] 确定每相邻三条扫描线中相邻两条扫描线上的平均位置点的连线，根据两条连线的夹角，确定每相邻三条扫描线的共线性，其中，夹角越小共线性越高。

[0078] 具体的，针对每相邻三条扫描线上的边界点的平均位置点，确定每相邻三条扫描线中任意两条扫描线上的平均位置点的连线，并确定剩余一条扫面线上的平均位置点到所述连线的距离，其中，距离越小所述相邻三条扫描线的共线性越高。较佳的，针对每相邻三条扫描线，在确定其中任意两条扫描线上的平均位置点的连线时，可以按照相同的规则选取其中的两条扫描线，即可以将每相邻三条扫描线按顺序记为扫描线1、扫描线2和扫描线3，针对每相邻三条扫描线，在确定其中任意两条扫描线上的平均位置点的连线时，可以都采用扫描线1和扫描线2，或者都采用扫描线2和扫描线3，或者都采用扫描线1和扫描线3确定平均位置点的连线，确定剩余一条扫面线上的平均位置点到所述连线的距离，其中，距离越小所述相邻三条扫描线的共线性越高。

[0079] 根据所述距离，确定每相邻三条扫描线的共线性，进而确定每相邻三条扫描线对应的第四分值时，可以预先设定所述距离在不同范围内对应的分值，针对每相邻三条扫描线，确定所述距离对应的距离范围，根据预设的所述距离范围对应的分值，确定所述相邻三条扫描线对应的第四分值。

[0080] 例如，所述预设的不同距离范围对应的第四分值可以为：距离为0-3，分值为1分；距离为4-6，分值为0.8分；距离为7-9，分值为0.6分等等，针对相邻三条扫描线，如果所述相邻三条扫描线对应的距离为1，则所述相邻三条扫描线对应的第四分值为1分。

[0081] 另外，针对每相邻三条扫描线上的边界点的平均位置点，确定每相邻三条扫描线中相邻两条扫描线上的平均位置点的连线，确定两条连线的夹角，根据两条连线的夹角，确定每相邻三条扫描线的共线性，其中，夹角越小共线性越高。

[0082] 根据所述夹角，确定每相邻三条扫描线的共线性，进而确定每相邻三条扫描线对应的第四分值时，可以预先设定所述夹角在不同范围内对应的分值，针对每相邻三条扫描线，确定所述夹角对应的夹角范围，根据预设的所述夹角范围对应的分值，确定所述相邻三条扫描线对应的第四分值。

[0083] 例如，所述预设的不同夹角范围对应的第四分值可以为：夹角为0度-3度，分值为1分；夹角为4度-6度，分值为0.8分；夹角为7度-9度，分值为0.6分等等，针对相邻三条扫描线，如果所述相邻三条扫描线对应的夹角为4度，则所述相邻三条扫描线对应的第四分值为0.8分。

[0084] 在本发明实施例中，边界点的属性信息为边界点的位置时，针对每个候选区域，可以只根据最大宽度与最小宽度的比值、一维码方向和候选区域方向的夹角和平均位置点的共线性中的任意一个特征，确定每个候选区域的分值，此时，根据其中任意一个特征确定的每个候选区域的分值即为每个候选区域的分值；还可以根据上述三个特征中的任意两个特征，确定每个候选区域的分值，或者可以根据上述三个特征，确定每个候选区域的分值，此时，将针对上述每个特征确定的每个候选区域的分值的和，确定为每个候选区域的分值。

[0085] 实施例4：

[0086] 在上述各实施例的基础上，如果所述边界点的属性信息为边界点的像素值，为了确定每个候选区域的分值，在本发明实施例中，如果所述边界点的属性信息包括边界点的像素值，所述针对每个候选区域中扫描线上的每个边界点的属性信息，根据所述每个边界点的属性信息，确定每个候选区域的分值包括以下至少一种：

[0087] 针对每个候选区域，根据该候选区域中的每条扫描线上的边界点的像素值，确定每条扫描线上的第一个边界点和最后一个边界点的像素值变化特征，根据像素值变化特征是否满足预设的特征变化规则，确定每条扫描线对应的第五分值，根据每条扫描线对应的第五分值的和，确定候选区域的分值，其中，满足预设的特征变化规则时对应的第五分值较不满足所述预设的特征变化规则时对应的第五分值大；和

[0088] 针对每个候选区域，根据该候选区域中的每条扫描线上的边界点的像素值，确定每条扫描线上的边界点的梯度值，根据每条扫描线上的边界点的梯度值的绝对值的平均值，确定每条扫描线对应的第六分值，根据每条扫描线对应的第六分值的和，确定候选区域的分值，其中，平均值越大第六分值越大。

[0089] 针对于真正的一维码区域，由于一维码区域中条码的左右两边分别有一个空白区，因此每条扫描线上的第一个边界点的像素值变化特征为由白到黑，最后一个边界点的像素值变化特征为由黑到白。因此，针对每个候选区域，可以根据每条扫描线上的第一个边界点和最后一个边界点的像素值变化特征是否满足预设的特征变化规则，确定每条扫描线对应的第五分值，所述预设的特征变化规则为第一个边界点的像素值变化特征为由白到黑，最后一个边界点的像素值变化特征为由黑到白。当第一个边界点和最后一个边界点的像素值变化特征满足预设的特征变化规则时，说明该候选区域与真正的一维码区域符合度越高，因此，满足预设的特征变化规则时对应的第五分值较不满足所述预设的特征变化规则时对应的第五分值大。

[0090] 在本发明实施例中，还以等间隔的确定5条扫描线进行说明，针对每个候选区域，根据该候选区域中的每条扫描线上的边界点的像素值，可以确定每条扫描线上的第一个边界点和最后一个边界点两侧区域内像素点的像素值变化特征，根据第一个边界点和最后一个边界点两侧区域内像素点的像素值变化特征是否满足预设的特征变化规则，确定每条扫描线对应的第五分值。满足预设的特征变化规则时对应的第五分值较不满足所述预设的特征变化规则时对应的第五分值大，例如，满足预设的特征变化规则时对应的第五分值为1分，不满足所述预设的特征变化规则时对应的第五分值为0分，这样可以确定出每条扫描线对应的第五分值。根据每条扫描线对应的第五分值的和，确定候选区域的分值。针对5条扫描线，可以确定出5个第五分值，将5个第五分值的和作为候选区域的分值。

[0091] 针对于真正的一维码区域，每条扫描线上的边界点的梯度值为255或-255，因此每条扫描线上的边界点的梯度值的绝对值的平均值较大，因此，针对每个候选区域，可以根据每条扫描线上的边界点的梯度值的绝对值的平均值，确定每条扫描线对应的第六分值，其中，所述平均值越大，说明该候选区域与真正的一维码区域符合度越高，所述第六分值也就越大。

[0092] 根据每条扫描线上的边界点的梯度值的绝对值的平均值，确定每条扫描线对应的第六分值时，可以预先设定不同的平均值范围对应的分值，确定每条扫描线上的边界点的梯度值的绝对值的平均值对应的平均值范围，根据预设的所述平均值范围对应的分值，确定每条扫描线对应的第六分值。

[0093] 在本发明实施例中，还以等间隔的确定5条扫描线进行说明，针对每个候选区域，根据该候选区域中的每条扫描线上的边界点的像素值，可以确定每条扫描线上的边界点的梯度值，所述预先设定不同的平均值范围对应的分值可以为：平均值为245-255时，分值为1分；平均值为235-244时，分值为0.8分；平均值为225-234时，分值为0.6分等等，如果确定扫描线上边界点的梯度值的绝对值的平均值为240，则该扫描线对应的第六分值为0.8分。

[0094] 根据每条扫描线上的边界点的梯度值的绝对值的平均值所在的平均值范围，和预设的平均值范围对应的分值，可以确定每条扫描线对应的第六分值，根据每条扫描线对应的第六分值的和，确定候选区域的分值。针对5条扫描线，可以确定出5个第六分值，将5个第六分值的和作为候选区域的分值。

[0095] 在本发明实施例中，边界点的属性信息为边界点的像素值时，针对每个候选区域，可以只根据边界点的像素值变化特征和边界点的梯度值的平均值中的任意一个特征，确定每个候选区域的分值，此时，根据其中任意一个特征确定的每个候选区域的分值即为每个候选区域的分值；还可以根据上述两个特征，确定每个候选区域的分值，此时，将针对上述每个特征确定的每个候选区域的分值的和，确定为每个候选区域的分值。

[0096] 图2为本发明实施例提供的一种一维码区域的定位装置结构示意图，所述装置包括：

[0097] 第一确定模块21，用于在一维码的每个候选区域上，确定设定数量的扫描线；

[0098] 第二确定模块22，用于针对每个候选区域中扫描线上的每个边界点的属性信息，根据所述每个边界点的属性信息，确定每个候选区域的分值，并根据每个候选区域的分值，确定每个候选区域的置信分值，其中所述边界点的属性信息包括边界点的数量、位置和像素值中的至少一种；

[0099] 排序定位模块23，用于按照置信分值从高到低的顺序，对候选区域进行排序，根据预先设定的一维码区域的数量，选取排位在前的所述数量的候选区域作为定位的一维码区域。

[0100] 所述第二确定模块22，具体用于如果所述边界点的属性信息包括边界点的数量，针对每个候选区域，根据该候选区域中的每相邻两条扫描线上的边界点的数量的差值，确定每相邻两条扫描线对应的第一分值；根据每相邻两条扫描线对应的第一分值的和，确定候选区域的分值，其中差值越小第一分值越大。

[0101] 所述第二确定模块22，具体用于如果所述边界点的属性信息包括边界点的位置，采用以下至少一种确定每个候选区域的分值：针对每个候选区域，根据该候选区域中的每条扫描线上的边界点的位置，确定每条扫描线上的由相邻两个边界点确定的最大宽度和最小宽度，根据每条扫描线上的最大宽度与最小宽度的比值是否小于预设的阈值，确定每条扫描线对应的第二分值，根据每条扫描线对应的第二分值的和，确定候选区域的分值，其中，比值小于预设的阈值时对应的第二分值较比值大于设定的阈值时对应的第二分值大；针对每个候选区域中的每条扫描线，根据该扫描线上的边界点的位置，确定该扫描线上的边界点的平均位置点；根据每相邻两条扫描线上的平均位置点的连线，确定每相邻两条扫描线对应的一维码方向，根据该一维码方向和候选区域方向的夹角，确定每相邻两条扫描线对应的第三分值；根据每相邻两条扫描线对应的第三分值的和，确定候选区域的分值，其中，夹角越小第三分值越大，候选区域方向为候选区域短边的方向；和针对每个候选区域中的每条扫描线，根据该扫描线上的边界点的位置，确定该扫描线上的边界点的平均位置点；
根据每相邻三条扫描线上的平均位置点的共线性，确定每相邻三条扫描线对应的第四分值；根据每相邻三条扫描线对应的第四分值的和，确定候选区域的分值，其中，共线性越高第四分值越大。

[0102] 所述第二确定模块22，具体用于确定每相邻三条扫描线中任意两条扫描线上的平均位置点的连线，并确定剩余一条扫面线上的平均位置点到所述连线的距离；根据所述距离，确定每相邻三条扫描线的共线性，其中，距离越小共线性越高；或确定每相邻三条扫描线中相邻两条扫描线上的平均位置点的连线，根据两条连线的夹角，确定每相邻三条扫描线的共线性，其中，夹角越小共线性越高。

[0103] 所述第二确定模块22，具体用于如果所述边界点的属性信息包括边界点的像素值，针对每个候选区域，根据该候选区域中的每条扫描线上的边界点的像素值，确定每条扫描线上的第一个边界点和最后一个边界点的像素值变化特征，根据像素值变化特征是否满足预设的特征变化规则，确定每条扫描线对应的第五分值，根据每条扫描线对应的第五分值的和，确定候选区域的分值，其中，满足预设的特征变化规则时对应的第五分值较不满足所述预设的特征变化规则时对应的第五分值大；和/或针对每个候选区域，根据该候选区域中的每条扫描线上的边界点的像素值，确定每条扫描线上的边界点的梯度值，根据每条扫描线上的边界点的梯度值的绝对值的平均值，确定每条扫描线对应的第六分值，根据每条扫描线对应的第六分值的和，确定候选区域的分值，其中，平均值越大第六分值越大。

[0104] 本发明实施例提供了一种一维码区域的定位方法及装置，所述方法包括：在一维码的每个候选区域上，确定设定数量的扫描线；针对每个候选区域中扫描线上的每个边界点的属性信息，根据所述每个边界点的属性信息，确定每个候选区域的分值，并根据每个候选区域的分值，确定每个候选区域的置信分值，其中所述边界点的属性信息包括边界点的数量、位置和像素值中的至少一种；按照置信分值从高到低的顺序，对候选区域进行排序，根据预先设定的一维码区域的数量，选取排位在前的所述数量的候选区域作为进行一维码定位的区域。由于在本发明实施例中，针对每个候选区域中扫描线上的每个边界点的属性信息，根据所述每个边界点的属性信息，确定每个候选区域的分值，候选区域中扫描线上的每个边界点的属性信息与真正的一维码区域中扫描线上的每个边界点的属性信息符合度越高，所述分值越大，进而确定的该候选区域的置信分值越高，按照置信分值的高低对候选区域进行排序，因此，排位在前的候选区域更可能是一维码区域，根据预先设定的一维码区域的数量，选取排位在前的所述数量的候选区域作为进行一维码定位的区域，使得定位一维码区域更加准确。

[0105] 本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

[0106] 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

[0107] 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

[0108] 尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

[0109] 显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。