CN117787305A - 条码定位方法和条码定位装置 - Google Patents
条码定位方法和条码定位装置 Download PDFInfo
- Publication number
- CN117787305A CN117787305A CN202311837297.2A CN202311837297A CN117787305A CN 117787305 A CN117787305 A CN 117787305A CN 202311837297 A CN202311837297 A CN 202311837297A CN 117787305 A CN117787305 A CN 117787305A
- Authority
- CN
- China
- Prior art keywords
- target
- grids
- grid
- bar code
- candidate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 105
- 238000012216 screening Methods 0.000 claims abstract description 12
- 238000012545 processing Methods 0.000 claims description 18
- 238000004590 computer program Methods 0.000 claims description 13
- 238000010586 diagram Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 238000003708 edge detection Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000003190 augmentative effect Effects 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000001351 cycling effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000005764 inhibitory process Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000007639 printing Methods 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Landscapes
- Image Analysis (AREA)
Abstract
本申请公开了一种条码定位方法和条码定位装置,属于条码定位技术领域。所述条码定位方法,包括:对目标条码进行网格划分,得到多个候选网格;基于所述候选网格内候选边缘点对应的方向角度和数量对所述多个候选网格进行筛选,得到多个第一网格以及所述第一网格对应的主方向;所述候选边缘点为对所述目标条码进行边缘提取所得到的点;在确定所述多个第一网格中目标网格满足角度一致性的情况下,基于所述主方向对所述目标网格进行区域生长,得到条码区域。本申请的条码定位方法有效降低条码定位方法的计算量,降低噪声的干扰,提高条码定位方法的鲁棒性,提升条码定位的效率。
Description
技术领域
本申请属于条码定位技术领域,尤其涉及一种条码定位方法和条码定位装置。
背景技术
在日常生活和工业领域,条码具有广泛的应用领域;在日常生活中,超市可以通过查询商品外包装的商品码查询商品价格;在工业领域,包装印刷、电子产品制造与运输领域也有应用;在采集的图像中有效定位条码位置,能够为后续条码识别提供信息。相关技术中,进行条码定位的方法存在计算量大、受噪声干扰以及鲁棒性低的技术问题。
发明内容
本申请旨在至少解决现有技术中存在的技术问题之一。为此,本申请提出一种条码定位方法和条码定位装置,有效降低条码定位方法的计算量,降低噪声的干扰,提高条码定位方法的鲁棒性,提升条码定位的效率。
第一方面,本申请提供了一种条码定位方法,该方法包括:
对目标条码进行网格划分,得到多个候选网格;
基于所述候选网格内候选边缘点对应的方向角度和数量对所述多个候选网格进行筛选,得到多个第一网格以及所述第一网格对应的主方向;所述候选边缘点为对所述目标条码进行边缘提取所得到的点;
在确定所述多个第一网格中目标网格满足角度一致性的情况下,基于所述主方向对所述目标网格进行区域生长,得到条码区域。
根据本申请的条码定位方法,通过对目标条码进行网格划分,并基于网格中目标网格的角度一致性,确定进行区域生长的目标网格,从而得到条码区域,有效降低条码定位方法的计算量,降低噪声的干扰,提高条码定位方法的鲁棒性,提升条码定位的效率。
根据本申请的条码定位方法,所述确定所述多个第一网格中目标网格满足角度一致性,包括:
以所述目标网格为中心点,获取第一目标范围内其他第一网格对应的主方向;所述其他第一网格为所述第一目标范围内除所述目标网格外的第一网格;
基于其他第一网格对应的主方向,确定所述目标网格对应的角度一致性分数;
在所述角度一致性分数大于目标分数的情况下,确定所述目标网格满足角度一致性。
根据本申请的条码定位方法,所述基于其他第一网格对应的主方向,确定所述目标网格对应的角度一致性分数,包括:
基于所述其他第一网格对应的主方向,确定满足角度约束的所述其他第一网格的第一数量;
基于所述第一数量与所述第一目标范围所包括的所述第一网格的总数量,确定所述目标网格对应的角度一致性分数。
根据本申请的条码定位方法,所述基于所述主方向对所述目标网格进行区域生长,得到条码区域,包括:
以所述目标网格对应的主方向为基准,获取所述目标网格在四邻域方向上目标邻域范围对应的主方向;
在确定所述目标网格对应的主方向与所述目标邻域范围对应的主方向的差异度在第二目标范围内的情况下,合并所述目标网格和所述目标邻域范围,并将所述目标邻域范围作为新的目标网格,对所述新的目标网格进行区域生长,得到所述条码区域。
根据本申请的条码定位方法,所述目标邻域范围基于如下方式确定:
基于所述目标网格对应的主方向,确定所述目标网格对应的生长方向;
将与所述生长方向对应的邻域范围确定为所述目标邻域范围;其中,所述生长方向包括:水平方向、垂直方向、第一对角方向或第二对角方向;所述水平方向包括第一水平方向和第二水平方向。
根据本申请的条码定位方法,所述将所述目标邻域范围作为新的目标网格,对所述新的目标网格进行区域生长,得到所述条码区域,包括:
在所述目标邻域范围位于所述目标网格对应的主方向的情况下,对所述新的目标网格进行无限制的区域生长,得到所述条码区域;
在所述目标邻域范围不位于所述目标网格对应的主方向的情况下,基于生长深度阈值,约束所述新的目标网格进行区域生长,得到所述条码区域。
根据本申请的条码定位方法,所述基于所述候选网格内候选边缘点对应的方向角度和数量对所述多个候选网格进行筛选,得到多个第一网格以及所述第一网格对应的主方向,包括:
将所述候选网格所包括的候选边缘点的数量超过第二阈值的候选网格确定为第二网格;
获取所述第二网格所包括的各候选边缘点对应的方向角度;
在各所述方向角度均处于目标第一范围内的情况下,将所述第二网格确定为所述第一网格,并将所述第一网格对应的全部方向角度中数量最多的同一方向角度确定为所述第一网格对应的主方向。
第二方面,本申请提供了一种条码定位装置,该装置包括:
第一处理模块,用于对目标条码进行网格划分,得到多个候选网格;
第二处理模块,用于基于所述候选网格内候选边缘点对应的方向角度和数量对所述多个候选网格进行筛选,得到多个第一网格以及所述第一网格对应的主方向;所述候选边缘点为对所述目标条码进行边缘提取所得到的点;
第三处理模块,用于在确定所述多个第一网格中目标网格满足角度一致性的情况下,基于所述主方向对所述目标网格进行区域生长,得到条码区域。
根据本申请的条码定位装置,通过对目标条码进行网格划分,并基于网格中目标网格的角度一致性,确定进行区域生长的目标网格,从而得到条码区域,有效降低条码定位方法的计算量,降低噪声的干扰,提高条码定位方法的鲁棒性,提升条码定位的效率。
第三方面,本申请提供了一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上述第一方面所述的条码定位方法。
第四方面,本申请提供了一种非暂态计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如上述第一方面所述的条码定位方法。
第五方面,本申请提供了一种计算机程序产品,包括计算机程序,所述计算机程序被处理器执行时实现如上述第一方面所述的条码定位方法。
本申请实施例中的上述一个或多个技术方案,至少具有如下技术效果之一:
通过对目标条码进行网格划分,并基于网格中目标网格的角度一致性,确定进行区域生长的目标网格,从而得到条码区域,有效降低条码定位方法的计算量,降低噪声的干扰,提高条码定位方法的鲁棒性,提升条码定位的效率。
进一步地,通过其他第一网格对应的主方向,确定满足角度约束的其他第一网格的第一数量,将第一数量和第一目标范围所包括的第一网格的总数量的比值确定为角度一致性分数,基于角度一致性分数有效确定进行区域生长的目标网格,减少进行区域生长的维度,从而有效减少后续进行区域生长的计算量,过滤噪声干扰,提高条码定位方法对噪声的鲁棒性,从而提升条码定位的效率。
更进一步地,通过目标邻域范围位于目标网格对应的主方向或者目标邻域范围不位于目标网格对应的主方向,确定不同的生长方式,确保区域生长的准确性,提高区域生长的效率,解决区域生长过程中因条码密集或者文字等与条码纹理相近导致区域生长的条码区域过大,使得噪声区域增大的技术问题,为后续提供分割粘连区域提供保障。
再进一步地,通过目标网格对应的主方向确定该目标网格对应的生长方向,将与生长方向对应的邻域范围确定为目标邻域范围,保障区域生长的准确性,有效提高区域生长的效率。
本申请的附加方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本申请的实践了解到。
附图说明
本申请的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解,其中:
图1是本申请实施例提供的条码定位方法的流程示意图之一;
图2是本申请实施例提供的条码定位方法的原理图之一;
图3是本申请实施例提供的条码定位方法的原理图之二;
图4是本申请实施例提供的条码定位方法的原理图之三;
图5是本申请实施例提供的条码定位方法的原理图之四;
图6是本申请实施例提供的条码定位方法的流程示意图之二;
图7是本申请实施例提供的条码定位装置的结构示意图;
图8是本申请实施例提供的电子设备的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员获得的所有其他实施例,都属于本申请保护的范围。
本申请的说明书和权利要求书中的术语“第一”、“第二”等是用于区别类似的对象,而不用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施,且“第一”、“第二”等所区分的对象通常为一类,并不限定对象的个数,例如第一对象可以是一个,也可以是多个。此外,说明书以及权利要求中“和/或”表示所连接对象的至少其中之一,字符“/”,一般表示前后关联对象是一种“或”的关系。
下面结合附图,通过具体的实施例及其应用场景对本申请实施例提供的条码定位方法、条码定位装置、电子设备和可读存储介质进行详细地说明。
其中,条码定位方法可应用于终端,具体可由,终端中的硬件或软件执行。
该终端包括但不限于移动电话或平板电脑等便携式通信设备。还应当理解的是,在某些实施例中,该终端可以不是便携式通信设备,而是台式计算机。
以下各个实施例中,描述了包括显示器和触摸敏感表面的终端。然而,应当理解的是,终端可以包括诸如物理键盘、鼠标和控制杆的一个或多个其它物理用户接口设备。
本申请实施例提供的条码定位方法,该条码定位方法的执行主体可以为电子设备或者电子设备中能够实现该条码定位方法的功能模块或功能实体,本申请实施例提及的电子设备包括但不限于手机、平板电脑、电脑、相机和可穿戴设备等,下面以电子设备作为执行主体为例对本申请实施例提供的条码定位方法进行说明。条码定位
如图1所示,该条码定位方法包括:步骤110、步骤120和步骤130。
步骤110、对目标条码进行网格划分,得到多个候选网格;
在该步骤中,目标条码为需要进行定位的条码。
多个候选网格为基于目标尺寸划分目标条码得到的网格。
目标尺寸可以基于实际情况确定,本申请不作限定;例如,目标尺寸可以是5*5像素点或者10*10像素点。
当然,还可以通过其他任意可实现的方法,对目标条码进行网格划分,得到多个候选网格。
步骤120、基于候选网格内候选边缘点对应的方向角度和数量对多个候选网格进行筛选,得到多个第一网格以及第一网格对应的主方向;
在该步骤中,候选边缘点为对目标条码进行边缘提取得到的点。
方向角度为边缘点的梯度方向,梯度方向的范围为0-360度。
第一网格为基于网格内的边缘点对应的方向角度和数量确定保留的网格。
主方向为该第一网格内方向角度统计数量最多的方向。
在实际执行过程中,可以通过图像传感器采集目标条码的图像,使用边缘检测算子进行边缘检测,并进行非极大抑制,获取图像中目标条码的候选边缘点以及候选边缘点对应的方向角度。
其中,边缘检测算子可以基于实际情况确定,例如,边缘检测算子可以是Sobel。
例如,在候选边缘点的灰度值大于目标灰度阈值的情况下,保留该候选边缘点。
在对候选边缘点进行筛选后,基于筛选得到的候选边缘点对应的方向角度和数量对多个候选网格进行筛选,得到多个第一网格以及各第一网格对应的主方向。
在一些实施例中,步骤120还可以包括:
将候选网格所包括的候选边缘点的数量超过第二阈值的候选网格确定为第二网格;
获取第二网格所包括的各候选边缘点对应的方向角度;
在各方向角度均处于目标第一范围内的情况下,将第二网格确定为第一网格,并将第一网格对应的全部方向角度中数量最多的同一方向角度确定为第一网格对应的主方向。
在该实施例中,第二阈值为筛选候选网格内候选边缘点数量的预设值。
第二阈值的具体数值可以基于实际情况确定,本申请不作限定。
第二网格为网格内的候选边缘点数量大于第二阈值的网格。
目标第一范围为筛选第二网格各候选边缘点对应的方向角度的预设值。
目标第一范围的具体大小可以基于实际情况确定,本申请不作限定。
第一网格为对候选网格进行候选边缘点数量以及候选边缘点方向角度进行筛选得到的网格。
在实际执行过程中,先获取各候选网格内候选边缘点的数量,将候选边缘点数量不大于第二阈值的候选网格删除,将候选边缘点数量大于第二阈值的候选网格保留并将保留的各候选网格确定为第二网格。
在确定各第二网格之后,获取各第二网格内各候选边缘点的方向角度,在各第二网格内的各候选边缘点的方向角度中的任意一个不在目标第一范围的情况下,删除该第二网格;在第二网格内的各候选边缘点的方向角度均在目标第一范围的情况下,将该第二网格确定为第一网格。
在得到第一网格之后,统计各第一网格内候选边缘点的方向角度,将全部方向角度中数量最多的同一方向角度确定为第一网格对应的主方向。
根据本申请实施例提供的条码定位方法,通过第二阈值和目标第一范围对候选网格内的候选边缘点的数量以及候选边缘点的方向角度进行筛选,将候选边缘点数量大于第二阈值且候选网格内候选边缘点的方向角度均处于目标第一范围的候选网格确定为第一网格,有效筛选出具有代表性的网格,提高后续计算的精准度;并将第一网格内对应的全部方向角度中数量最多的同一方向角度确定为第一网格对应的主方向,有效使用第一网格的主方向表示第一网格对应的区域,输出降采样的网格图,为后续确定条码位置提供信息,提高条码位置确定效率。
步骤130、在确定多个第一网格中目标网格满足角度一致性的情况下,基于主方向对目标网格进行区域生长,得到条码区域。
在该实施例中,目标网格为多个第一网格中的任意一个网格。
角度一致性用于表示目标网格与其周围像素点的角度的差异度。
可以理解的是,目标网格与其周围像素点的角度的差异度越小,表示目标网格与其周围网格的角度一致性越好。
区域生长为以目标网格的主方向角度为标准对目标网格进行扩展的操作。
条码区域为目标条码所在的区域。
在实际执行过程中,通过角度一致性从多个第一网格中,确定目标网格,在确定目标网格后,以目标网格的主方向对目标网格进行区域生长,从而得到目标条码所在的条码区域。
在进行区域生长的过程中,可以对目标网格的四领域方向和八邻域方向进行区域生长,从而得到条码区域。
在一些实施例中,确定多个第一网格中目标网格满足角度一致性,还可以包括:
以目标网格为中心点,获取第一目标范围内其他第一网格对应的主方向;
基于其他第一网格对应的主方向,确定目标网格对应的角度一致性分数;
在角度一致性分数大于目标分数的情况下,确定目标网格满足角度一致性。
在该实施例中,第一目标范围为以目标网格为中心的一定范围内多个网格所在的区域范围。
第一目标范围的具体大小可以基于算法参数确定,本申请不作限定。
其他第一网格为第一目标范围内除目标网格外的第一网格。
可以理解的是,第一目标范围内的第一网格包括:目标网格以及除目标网格外的其他第一网格。
角度一致性分数为基于其他第一网格对应的主方向以及目标网格的主方向确定的比值。
目标分数为确定目标网格满足角度一致性的预设值。
目标分数的具体数值可以基于实际情况确定,本申请不作限定。
在实际执行过程中,从多个第一网格中任意选取一个第一网格作为目标网格,以目标网格为中心,获取第一目标范围内除目标网格外的其他第一网格的主方向,基于其他第一网格的主方向以及目标网格的主方向,确定目标网格的角度一致性分数,在确定目标网格的角度一致性分数的值大于目标分数的情况下,确定目标网格满足角度一致性。
根据本申请实施例提供的条码定位方法,通过确定以目标网格为中心的第一目标范围内其他第一网格对应的主方向,基于其他第一网格对应的主方向与目标网格主方向一致的网格数量,确定目标网格的角度一致性分数,在目标网格的角度一致性分数大于目标分数的情况下,确定目标网格满足角度一致性,有效确定目标网格,显著减少确定目标网格的计算量。
在一些实施例中,基于其他第一网格对应的主方向,确定目标网格对应的角度一致性分数,还可以包括:
基于其他第一网格对应的主方向,确定满足角度约束的其他第一网格的第一数量;
基于第一数量与第一目标范围所包括的第一网格的总数量,确定目标网格对应的角度一致性分数。
在该实施例中,角度约束为其他第一网格对应的主方向与目标网格主方向一致的约束。
第一数量为其他第一网格对应的主方向与目标网格对应的主方向一致的其他第一网格的数量。
在实际执行过程中,在获取其他第一网格对应的主方向和目标网格对应的主方向之后,计算其他第一网格中与目标网格的主方向一致的其他第一网格的数量,将该数量与第一目标范围所包括的第一网格的总数量的比值确定为目标网格对应的角度一致性分数。
根据本申请实施例提供的条码定位方法,通过其他第一网格对应的主方向,确定满足角度约束的其他第一网格的第一数量,将第一数量和第一目标范围所包括的第一网格的总数量的比值确定为角度一致性分数,基于角度一致性分数有效确定进行区域生长的目标网格,过滤噪声干扰,减少进行区域生长的维度,从而有效减少后续进行区域生长的计算量,提高条码定位方法对噪声的鲁棒性,从而提升条码定位的效率。
发明人在研发过程中发现,相关技术中,进行条码定位的方法存在计算量大、受噪声干扰以及鲁棒性低的技术问题。
本申请通过对目标条码进行网格划分,得到多个候选网格,基于候选网格内边缘点数量以及边缘点对应的方向角度,得到第一网格以及第一网格对应的主方向,以便于基于主方向选择进行区域生长的多个第一网格;在确定多个第一网格中的目标网格满足角度一致性的情况下,将目标网格抽象为一个点,以对目标网格进行区域生长,相对于传统区域生长,能够有效减少进行区域生长的网格的数量,减少计算量,提高计算效率,从而提高定位条码区域的速率;
除此之外,通过进行角度一致性判断,有效确定进行区域生长的目标网格,对满足角度一致性的目标网格进行区域生长,有效降低噪声的干扰。
根据本申请实施例提供的条码定位方法,通过对目标条码进行网格划分,并基于网格中目标网格的角度一致性,确定进行区域生长的目标网格,从而得到条码区域,有效降低条码定位方法的计算量,降低噪声的干扰,提高条码定位方法的鲁棒性,提升条码定位的效率。
在一些实施例中,步骤130还可以包括:
以目标网格对应的主方向为基准,获取目标网格在四邻域方向上目标邻域范围对应的主方向;
在确定目标网格对应的主方向与目标邻域范围对应的主方向的差异度在第二目标范围内的情况下,合并目标网格和目标邻域范围,并将目标邻域范围作为新的目标网格,对新的目标网格进行区域生长,得到条码区域。
在该实施例中,四邻域方向为目标网格的上、下、左以及右四个方向。
目标邻域范围为目标网格在四邻域方向上一定范围的区域。
目标邻域范围的具体大小可以基于实际情况确定,本申请不作限定。
第二目标范围为在合并目标网格和目标邻域范围的情况下,目标网格对应的主方向与目标邻域范围对应的主方向的差异度不能超出的差异度的范围。
新的目标网格为目标邻域范围所在区域对应的网格。
在实际执行过程中,以目标网格对应的主方向为基准,确定目标网格在四邻域方向上的目标邻域范围,在确定目标邻域范围的情况下,获取该目标邻域范围对应的主方向;计算目标网格对应的主方向与目标邻域范围对应的主方向的差异度,在计算得到的差异度在第二目标范围内的情况下,合并目标网格和目标邻域范围,并将目标领域范围确定为新的目标网格。
在得到新的目标网格之后,以新的目标网格对应的主方向为基准,获取新的目标网格在四邻域方向上的目标邻域范围对应的主方向;在确定新的目标网格对应的主方向与目标邻域范围对应的主方向的差异度在第二目标范围内的情况下,合并新的目标网格和目标邻域范围,依次循环,直至没有可以合并的目标邻域范围。
在进行多次区域生长之后,可以得到目标条码所在的条码区域。
根据本申请实施例提供的条码定位方法,通过以目标网格对应的主方向为基准,获取目标网格在四邻域方向上目标邻域范围对应的主方向,计算目标网格对应的主方向与目标邻域范围对应的主方向的差异度,在该差异度在第二目标范围的情况下,合并目标网格和目标邻域范围,并将目标邻域范围作为新的目标网格进一步进行区域生长,直至没有可以合并的目标邻域范围,得到条码区域,有效定位目标条码所在的区域,减少区域生长的计算量,提高条码定位的准确性。
在一些实施例中,目标邻域范围基于如下方式确定:
基于目标网格对应的主方向,确定目标网格对应的生长方向;
将与生长方向对应的邻域范围确定为目标邻域范围。
在该实施例中,生长方向为确定目标网格的目标邻域范围的方向。
生长方向包括:水平方向、垂直方向、第一对角方向或第二对角方向;水平方向包括第一水平方向和第二水平方向。
在实际执行过程中,将生长方向划分为如图2所示的四个区域,分别为垂直方向、水平方向以及两个对角方向。
每个生长方向对应的邻域选择规则不同,如图3所示,可以基于图示的方法进行邻域选择。
如图4所示,表示生长方向中水平方向的两种情况。
在实际执行过程中,基于目标网格对应的主方向,确定该目标网格对应的生长方向。
可以理解的是,目标网络对应的主方向不同,该目标网络对应的生长方向也会不同。
在确定目标网格对应的生长方向之后,可以将与生长方向对应的邻域范围确定为目标邻域范围。
根据本申请实施例提供的条码定位方法,通过目标网格对应的主方向确定该目标网格对应的生长方向,将与生长方向对应的邻域范围确定为目标邻域范围,保障区域生长的准确性,有效提高区域生长的效率。
如图5所示,在一些实施例中,将目标邻域范围作为新的目标网格,对新的目标网格进行区域生长,得到条码区域,还可以包括:
在目标邻域范围位于目标网格对应的主方向的情况下,对新的目标网格进行无限制的区域生长,得到条码区域;
在目标邻域范围不位于目标网格对应的主方向的情况下,基于生长深度阈值,约束新的目标网格进行区域生长,得到条码区域。
在该实施例中,初始目标网格为区域生长前的目标网格。
生长深度阈值为约束目标邻域范围相对于初始目标网格进行区域生长的预设值。
生长深度阈值可以基于实际情况确定,本申请不作限定。
在新的目标网格进行区域生长的过程中,当前区域生长的范围不大于生长深度阈值的情况下,可以继续对新的目标网格进行区域生长;在当前区域生长的范围大于生长深度阈值的情况下,停止在该方向角度的区域生长。
在实际执行过程中,如图5所示,以S为初始目标网格,该初始目标网格的主方向为第一水平方向,目标邻域范围位于目标网格的第一水平方向,在该情况下,可以对新的目标网格进行无限制的区域生长。
在除第一水平方向外的其他生长方向上,均不能无限制的进行区域生长,在生长深度阈值为3的情况下,在当前区域生长的偏移距离大于3的情况下,停止区域生长。
在实际执行过程中,如图6所示,遍历多个第一网格,找到满足角度一致性的目标网格,对该目标网格进行区域生长,在区域生长完成后,判断该区域的大小是否符合目标区域尺寸。
在区域大小符合目标区域尺寸的情况下,对该区域进行分割判断,在该区域的外接矩形的长和宽满足目标预设条件的情况下,保存该区域;继续遍历多个网格中的目标网格,直至将多个第一网格遍历结束。
在区域大小不符合目标区域尺寸的情况下,继续遍历多个网格中的目标网格,直至将多个第一网格遍历结束。
目标区域尺寸与目标预设条件可以基于实际情况确定,本申请不作限定。
可以理解的是,多个第一网格中,可能对应多个条码区域。
根据本申请实施例提供的条码定位方法,通过目标邻域范围位于目标网格对应的主方向或者目标邻域范围不位于目标网格对应的主方向,确定不同的生长方式,确保区域生长的准确性,提高区域生长的效率,解决区域生长过程中因条码密集或者文字等与条码纹理相近导致的区域生长条码区域过大,使得噪声区域增大的技术问题,为后续提供分割粘连区域提供保障。
本申请实施例提供的条码定位方法,执行主体可以为条码定位装置。本申请实施例中以条码定位装置执行条码定位方法为例,说明本申请实施例提供的条码定位装置。
本申请实施例还提供一种条码定位装置。
如图7所示,该条码定位装置包括:第一处理模块710、第二处理模块720和第三处理模块730。
第一处理模块710,用于对目标条码进行网格划分,得到多个候选网格;
第二处理模块720,用于基于候选网格内候选边缘点对应的方向角度和数量对多个候选网格进行筛选,得到多个第一网格以及第一网格对应的主方向;候选边缘点为对目标条码进行边缘提取所得到的点;
第三处理模块730,用于在确定多个第一网格中目标网格满足角度一致性的情况下,基于主方向对目标网格进行区域生长,得到条码区域。
根据本申请实施例提供的条码定位装置,通过对目标条码进行网格划分,并基于网格中目标网格的角度一致性,确定进行区域生长的目标网格,从而得到条码区域,有效降低条码定位方法的计算量,降低噪声的干扰,提高条码定位方法的鲁棒性,提升条码定位的效率。
在一些实施例中,该装置还可以包括第四处理模块,用于:
以目标网格为中心点,获取第一目标范围内其他第一网格对应的主方向;其他第一网格为第一目标范围内除目标网格外的第一网格;
基于其他第一网格对应的主方向,确定目标网格对应的角度一致性分数;
在角度一致性分数大于目标分数的情况下,确定目标网格满足角度一致性。
在一些实施例中,该装置还可以包括第五处理模块,用于:
基于其他第一网格对应的主方向,确定满足角度约束的其他第一网格的第一数量;
基于第一数量与第一目标范围所包括的第一网格的总数量,确定目标网格对应的角度一致性分数。
在一些实施例中,第三处理模块730还可以用于:
以目标网格对应的主方向为基准,获取目标网格在四邻域方向上目标邻域范围对应的主方向;
在确定目标网格对应的主方向与目标邻域范围对应的主方向的差异度在第二目标范围内的情况下,合并目标网格和目标邻域范围,并将目标邻域范围作为新的目标网格,对新的目标网格进行区域生长,得到条码区域。
在一些实施例中,该装置还可以包括第六处理模块,用于:
基于目标网格对应的主方向,确定目标网格对应的生长方向;
将与生长方向对应的邻域范围确定为目标邻域范围;其中,生长方向包括:水平方向、垂直方向、第一对角方向或第二对角方向;水平方向包括第一水平方向和第二水平方向。
在一些实施例中,该装置还可以包括第七处理模块,用于:
在目标邻域范围位于目标网格对应的主方向的情况下,对新的目标网格进行无限制的区域生长,得到条码区域;
在目标邻域范围不位于目标网格对应的主方向的情况下,基于生长深度阈值,约束新的目标网格进行区域生长,得到条码区域。
在一些实施例中,第二处理模块720还可以用于:
将候选网格所包括的候选边缘点的数量超过第二阈值的候选网格确定为第二网格;
获取第二网格所包括的各候选边缘点对应的方向角度;
在各方向角度均处于目标第一范围内的情况下,将第二网格确定为第一网格,并将第一网格对应的全部方向角度中数量最多的同一方向角度确定为第一网格对应的主方向。
本申请实施例中的条码定位装置可以是电子设备,也可以是电子设备中的部件,例如集成电路或芯片。该电子设备可以是终端,也可以为除终端之外的其他设备。示例性的,电子设备可以为手机、平板电脑、笔记本电脑、掌上电脑、车载电子设备、移动上网装置(Mobile Internet Device,MID)、增强现实(augmented reality,AR)/虚拟现实(virtualreality,VR)设备、机器人、可穿戴设备、超级移动个人计算机(ultra-mobile personalcomputer,UMPC)、上网本或者个人数字助理(personal digital assistant,PDA)等,还可以为服务器、网络附属存储器(Network Attached Storage,NAS)、个人计算机(personalcomputer,PC)、电视机(television,TV)、柜员机或者自助机等,本申请实施例不作具体限定。
本申请实施例中的条码定位装置可以为具有操作系统的装置。该操作系统可以为安卓(Android)操作系统,可以为IOS操作系统,还可以为其他可能的操作系统,本申请实施例不作具体限定。
本申请实施例提供的条码定位装置能够实现图1至图6的方法实施例实现的各个过程,为避免重复,这里不再赘述。
在一些实施例中,如图8所示,本申请实施例还提供一种电子设备800,包括处理器801、存储器802及存储在存储器802上并可在处理器801上运行的计算机程序,该程序被处理器801执行时实现上述条码定位方法实施例的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。
需要说明的是,本申请实施例中的电子设备包括上述所述的移动电子设备和非移动电子设备。
本申请实施例还提供一种非暂态计算机可读存储介质,该非暂态计算机可读存储介质上存储有计算机程序,该计算机程序被处理器执行时实现上述条码定位方法实施例的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。
其中,所述处理器为上述实施例中所述的电子设备中的处理器。所述可读存储介质,包括计算机可读存储介质,如计算机只读存储器ROM、随机存取存储器RAM、磁碟或者光盘等。
本申请实施例还提供一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现上述条码定位方法。
其中,所述处理器为上述实施例中所述的电子设备中的处理器。所述可读存储介质,包括计算机可读存储介质,如计算机只读存储器ROM、随机存取存储器RAM、磁碟或者光盘等。
本申请实施例另提供了一种芯片,所述芯片包括处理器和通信接口,所述通信接口和所述处理器耦合,所述处理器用于运行程序或指令,实现上述条码定位方法实施例的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。
应理解,本申请实施例提到的芯片还可以称为系统级芯片、系统芯片、芯片系统或片上系统芯片等。
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。此外,需要指出的是,本申请实施方式中的方法和装置的范围不限按示出或讨论的顺序来执行功能,还可包括根据所涉及的功能按基本同时的方式或按相反的顺序来执行功能,例如,可以按不同于所描述的次序来执行所描述的方法,并且还可以添加、省去、或组合各种步骤。另外,参照某些示例所描述的特征可在其他示例中被组合。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以计算机软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端(可以是手机,计算机,服务器,或者网络设备等)执行本申请各个实施例所述的方法。
上面结合附图对本申请的实施例进行了描述,但是本申请并不局限于上述的具体实施方式,上述的具体实施方式仅仅是示意性的,而不是限制性的,本领域的普通技术人员在本申请的启示下,在不脱离本申请宗旨和权利要求所保护的范围情况下,还可做出很多形式,均属于本申请的保护之内。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示意性实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本申请的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
尽管已经示出和描述了本申请的实施例,本领域的普通技术人员可以理解:在不脱离本申请的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型,本申请的范围由权利要求及其等同物限定。
Claims (10)
1.一种条码定位方法,其特征在于,包括:
对目标条码进行网格划分,得到多个候选网格;
基于所述候选网格内候选边缘点对应的方向角度和数量对所述多个候选网格进行筛选,得到多个第一网格以及所述第一网格对应的主方向;所述候选边缘点为对所述目标条码进行边缘提取所得到的点;
在确定所述多个第一网格中目标网格满足角度一致性的情况下,基于所述主方向对所述目标网格进行区域生长,得到条码区域。
2.根据权利要求1所述的条码定位方法,其特征在于,所述确定所述多个第一网格中目标网格满足角度一致性,包括:
以所述目标网格为中心点,获取第一目标范围内其他第一网格对应的主方向;所述其他第一网格为所述第一目标范围内除所述目标网格外的第一网格;
基于其他第一网格对应的主方向,确定所述目标网格对应的角度一致性分数;
在所述角度一致性分数大于目标分数的情况下,确定所述目标网格满足角度一致性。
3.根据权利要求2所述的条码定位方法,其特征在于,所述基于其他第一网格对应的主方向,确定所述目标网格对应的角度一致性分数,包括:
基于所述其他第一网格对应的主方向,确定满足角度约束的所述其他第一网格的第一数量;
基于所述第一数量与所述第一目标范围所包括的所述第一网格的总数量,确定所述目标网格对应的角度一致性分数。
4.根据权利要求1-3任一项所述的条码定位方法,其特征在于,所述基于所述主方向对所述目标网格进行区域生长,得到条码区域,包括:
以所述目标网格对应的主方向为基准,获取所述目标网格在四邻域方向上目标邻域范围对应的主方向;
在确定所述目标网格对应的主方向与所述目标邻域范围对应的主方向的差异度在第二目标范围内的情况下,合并所述目标网格和所述目标邻域范围,并将所述目标邻域范围作为新的目标网格,对所述新的目标网格进行区域生长,得到所述条码区域。
5.根据权利要求4所述的条码定位方法,其特征在于,所述目标邻域范围基于如下方式确定:
基于所述目标网格对应的主方向,确定所述目标网格对应的生长方向;
将与所述生长方向对应的邻域范围确定为所述目标邻域范围;其中,所述生长方向包括:水平方向、垂直方向、第一对角方向或第二对角方向;所述水平方向包括第一水平方向和第二水平方向。
6.根据权利要求4所述的条码定位方法,其特征在于,所述将所述目标邻域范围作为新的目标网格,对所述新的目标网格进行区域生长,得到所述条码区域,包括:
在所述目标邻域范围位于所述目标网格对应的主方向的情况下,对所述新的目标网格进行无限制的区域生长,得到所述条码区域;
在所述目标邻域范围不位于所述目标网格对应的主方向的情况下,基于生长深度阈值,约束所述新的目标网格进行区域生长,得到所述条码区域。
7.根据权利要求1-3任一项所述的条码定位方法,其特征在于,所述基于所述候选网格内候选边缘点对应的方向角度和数量对所述多个候选网格进行筛选,得到多个第一网格以及所述第一网格对应的主方向,包括:
将所述候选网格所包括的候选边缘点的数量超过第二阈值的候选网格确定为第二网格;
获取所述第二网格所包括的各候选边缘点对应的方向角度;
在各所述方向角度均处于目标第一范围内的情况下,将所述第二网格确定为所述第一网格,并将所述第一网格对应的全部方向角度中数量最多的同一方向角度确定为所述第一网格对应的主方向。
8.一种条码定位装置,其特征在于,包括:
第一处理模块,用于对目标条码进行网格划分,得到多个候选网格;
第二处理模块,用于基于所述候选网格内候选边缘点对应的方向角度和数量对所述多个候选网格进行筛选,得到多个第一网格以及所述第一网格对应的主方向;所述候选边缘点为对所述目标条码进行边缘提取所得到的点;
第三处理模块,用于在确定所述多个第一网格中目标网格满足角度一致性的情况下,基于所述主方向对所述目标网格进行区域生长,得到条码区域。
9.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时实现如权利要求1-7任一项所述的条码定位方法。
10.一种计算机程序产品,包括计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-7任一项所述条码定位方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311837297.2A CN117787305A (zh) | 2023-12-28 | 2023-12-28 | 条码定位方法和条码定位装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311837297.2A CN117787305A (zh) | 2023-12-28 | 2023-12-28 | 条码定位方法和条码定位装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117787305A true CN117787305A (zh) | 2024-03-29 |
Family
ID=90396097
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311837297.2A Pending CN117787305A (zh) | 2023-12-28 | 2023-12-28 | 条码定位方法和条码定位装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117787305A (zh) |
-
2023
- 2023-12-28 CN CN202311837297.2A patent/CN117787305A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110400332B (zh) | 一种目标检测跟踪方法、装置及计算机设备 | |
CN108875723B (zh) | 对象检测方法、装置和系统及存储介质 | |
CN110334762B (zh) | 一种基于四叉树结合orb和sift的特征匹配方法 | |
CN108986152B (zh) | 一种基于差分图像的异物检测方法及装置 | |
CN111539238B (zh) | 二维码图像修复方法、装置、计算机设备和存储介质 | |
CN110414649B (zh) | Dm码的定位方法、装置、终端及存储介质 | |
CN101727580A (zh) | 图像处理装置、电子介质和图像处理方法 | |
CN111899270A (zh) | 卡片边框检测方法、装置、设备及可读存储介质 | |
CN112651953A (zh) | 图片相似度计算方法、装置、计算机设备及存储介质 | |
CN111597845A (zh) | 一种二维码检测方法、装置、设备及可读存储介质 | |
CN106663317B (zh) | 数字图像的形态学处理方法和数字图像处理装置 | |
EP3711027B1 (en) | System and method for drawing beautification | |
CN114445825A (zh) | 文字检测方法、装置、电子设备和存储介质 | |
CN111260564A (zh) | 一种图像处理方法和装置及计算机存储介质 | |
CN110751156A (zh) | 用于表格线大块干扰去除方法、系统、设备及介质 | |
Kim et al. | Algorithm of a perspective transform-based PDF417 barcode recognition | |
CN115880362B (zh) | 码区定位方法、装置、计算机设备及计算机可读存储介质 | |
CN115049713B (zh) | 图像配准方法、装置、设备及可读存储介质 | |
CN117787305A (zh) | 条码定位方法和条码定位装置 | |
CN113867371B (zh) | 路径规划方法和电子设备 | |
CN114359352A (zh) | 图像处理方法、装置、设备、存储介质及计算机程序产品 | |
CN114550062A (zh) | 图像中运动对象的确定方法、装置、电子设备和存储介质 | |
CN114627456A (zh) | 一种票据文本信息检测方法、装置及系统 | |
CN111753573A (zh) | 二维码图像识别方法、装置、电子设备以及可读存储介质 | |
CN112507921B (zh) | 基于目标区域的图形搜索方法、系统、电子装置及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |