专利名称：一种基于动态模板的校正图形搜索装置的制作方法
技术领域：
一种基于动态模板的校正图形搜索装置
技术领域：
本实用新型涉及一种图像的搜索，特别涉及一种基于动态模板的校正图形搜索装置。
背景技术：
条码技术是在计算机技术与信息技术基础上发展起来的一门集编码、印刷、识别、 数据采集和处理于一身的新兴技术。条码技术由于其识别快速、准确、可靠以及成本低等优 点，被广泛应用于商业、图书管理、仓储、邮电、交通和工业控制等领域，并且势必在逐渐兴 起的“物联网”应用中发挥重大的作用。目前被广泛使用的条码包括一维条码及二维条码。一维条码又称线形条码是由平 行排列的多个“条”和“空”单元组成，条形码信息靠条和空的不同宽度和位置来表达。一 维条码只是在一个方向(一般是水平方向)表达信息，而在垂直方向则不表达任何信息，因 此信息容量及空间利用率较低，并且在条码损坏后即无法识别。二维条码是由按一定规律在二维方向上分布的黑白相间的特定几何图形组成，其 可以在二维方向上表达信息，因此信息容量及空间利用率较高，并具有一定的校验功能。二 维条码可以分为堆叠式二维条码和矩阵式二维条码。堆叠式二维条码是由多行短截的一 维条码堆叠而成，代表性的堆叠式二维条码包括PDF417、Code 49、Code 16K等。矩阵式 二维条码是由按预定规则分布于矩阵中的黑、白模块组成，代表性的矩阵式二维条码包括 Codeone、Aztec、Data Matrix、OR 石马等。矩阵式二维条码图像识别过程中均需要对条码图像进行校正，而这种校正过程往 往依赖于搜索条码图像中固定形式的探测图形和校正图形。然而，在现有技术中，探测图形 搜索及校正图形搜索是分开进行，并且相互之间没有关联。由于条码摆放位置及光学系统 本身的原因，从不同视角获取的条码图像通常会带有一定畸变，并且由于探测图形的尺寸 远大于校正图形，往往会出现搜索到探测图形，却无法搜索到校正图形的情况。因此，需求 一种能够准确搜索校正图形的装置。
发明内容为了解决现有技术中往往会出现无法搜索到校正图形的情况，本实用新型提供了 一种基于动态模板的校正图形搜索装置。本实用新型解决上述技术问题所采取的技术方案是提供一种基于动态模板的校 正图形搜索装置，该校正图形搜索装置包括参考点搜索单元；畸变系数确定单元，与参考 点搜索单元连接；校正图形模板生成单元，与畸变系数确定单元连接；以及校正图形搜索 单元，与校正图形模板生成单元连接。与现有技术相比较，本实用新型提供的校正图形搜索装置有效地提高了条码图像 中校正图形搜索的准确性。
[0010]可参考附图并通过实例更加具体地描述本实用新型，在附图中图1是根据本实用新型的第一种校正图形搜索装置的示意框图；图2是根据本实用新型的第一种校正图形搜索过程的示意图；图3是根据本实用新型的第一种校正图形搜索过程的示意图；图4是根据本实用新型的第二种校正图形搜索装置的示意框图；图5是根据本实用新型的第一种参考点搜索单元的示意框图；图6是根据本实用新型的第一种参考点搜索过程的子图像区域的示意图；图7是根据本实用新型的第一种参考点搜索过程的动态模板的示意图；图8是根据本实用新型的第二种参考点搜索单元的示意框图；以及图9是根据本实用新型的第二种参考点搜索过程的二维条码图像的局部放大图。
具体实施方式
以下结合附图和实施例对本实用新型进行详细说明。请参见图1，图1是本实用新型的第一种校正图形搜索装置的示意框图。本实用新 型提供的基于动态模板的校正图形搜索装置包括参考点搜索单元、畸变系数确定单元、校 正图形模板生成单元以及校正图形搜索单元。该装置通过计算二维条码图像中探测图形相 对标准探测图形的畸变系数，并对标准校正图形板进行畸变处理形成动态校正图形模板， 利用该动态校正图形模板来搜索二维条码图像的校正图形，可有效提高二维条码图像中校 正图形搜索的准确性。具体而言，请参见图2，图2是本实用新型的第一种校正图形搜索过程的示意图。 在图2中，由于摆放位置及光学系统本身等原因，所拍摄的二维条码图像(左上)呈现出 一定的畸变，并且可能因此在该二维条码图像上无法利用标准校正图形模板搜索到校正图 形。在本实用新型的一实施例中，首先参考点搜索单元搜索该二维条码图像中的探测 图形，并在该探测图形中提取多个参考点，在本实施例中，参考点搜索单元从多个探测图形 该多个参考点，例如图2中所示，在每一探测图形上各取一个参考点al、bl、Cl。畸变系数 确定单元利用该多个参考点al、bl、cl可计算该多个探测图形相对标准探测图形中相应参 考点ar、bi’、cr的整体畸变系数。由于校正图形与探测图形由同一光学系统拍摄，所以校正图形和探测图形相对标 准二维条码图像具有相同或相近的畸变，也即具有相同或相近的畸变系数，因此，校正图形 模板生成单元利用上述畸变系数对标准校正图形模板进行畸变处理，形成一个动态校正图 形模板，校正图形搜索单元再利用该动态校正图形模板可准确地搜索二维条码的校正图 形。在上述装置中，畸变系数确定单元将通过透视变换公式获得的透视变换系数作为 畸变系数U= (aX+bY+c)/(gX+hY+l)V= (dX+eY+f)/(gX+hY+l)其中，U和V为该参考点在该二维条码图像上的坐标，X和Y为该参考点的标准坐 标，a、b、c、d、e、f、g、h为透视变换系数。例如，U和V为该参考点在该二维条码图像上的 图像坐标，而X和Y可由该参考点在该二维条码图像上的模块坐标代替。校正图形模板生
4成单元则利用该透视变换系数对该标准校正图形模板进行透视变换。例如，在获得透视变 换系数a、b、C、d、e、f、g、h后，则校正图形模板生成单元可进一步根据上述公式将标准校 正图形模板的标准坐标进行透视变换，来获得动态校正图形模板。在本实用新型中，模块坐 标是指以模块为单位的坐标，即某模块在坐标轴方向上相对于坐标原点的模块个数，而图 像坐标是以像素为单位的坐标，即某像素点在坐标轴方向上相对于坐标原点的像素个数。此外，还可以通过二次多项式、三次多项式、三角网格等方法来获得上述畸变系 数。接下来，请参见图3，图3是根据本实用新型的第一种校正图形搜索过程的示意 图。为了使校正图形的搜索更为准确，本实用新型采用就近原则来搜索校正图形。简单而言，首先参考点搜索单元仍是搜索该二维条码图像中的探测图形，并在该 探测图形中提取多个参考点，与上述实施例不同，参考点搜索单元从多个探测图形中的每 一探测图形上提取该多个参考点，畸变系数确定单元利用该参考点计算每一探测图形相对 标准探测图形的畸变系数，从而由校正图形模板生成单元获得分别对应于该多个探测图像 的多个动态校正图形模板。校正图形搜索单元根据就近原则选择该多个动态校正图形模板 中之一者搜索与对应探测图形最相邻的校正图形。具体而言，如图3所示，参考点搜索单元在一个探测图形上取多个参考点al、a2、 a3、a4,畸变系数确定单元利用该多个参考点al、a2、a3、a4可计算该探测图形相对标准探 测图形(右上)相应参考点&1’、32’、33’、34’的一个畸变系数。同理可得其他探测图形 分别相对标准探测图形的多个畸变系数。校正图形模板生成单元利用该多个畸变系数对标 准校正图形模板进行畸变处理，可形成多个动态校正图形模板，校正图形搜索单元再根据 就近原则选择该多个动态校正图形模板中之一者搜索与对应探测图形最相邻的校正图形， 可进一步提高每一校正图形搜索的准确性。接下来，请参见图4，图4是根据本实用新型的第二种校正图形搜索装置的示意框 图。本实用新型提供了另一种基于动态模板的校正图形搜索装置，其与图1所示的校 正图形搜索装置不同之处在于，参考点搜索单元通过在二维条码图像中任意提取多个参 考点，畸变系数确定单元利用该多个参考点计算该二维条码图像相对标准二维条码图像的 畸变系数，校正图形模板生成单元利用该畸变系数对标准校正图形模板进行畸变处理，形 成动态校正图形模板，校正图形搜索单元则通过该动态校正图形模板来搜索该条码图像的 校正图形。具体而言，参见图5-7所示，本实用新型进一步提供了一种参考点搜索单元。该装 置利用动态匹配模板获取二维条码图像中的参考点。如图5所示，该参考点搜索单元包括 扫描模块、二值化模块、动态匹配模板形成模块以及匹配模块。该参考点搜索单元首先通过 拍摄系统获取二维条码图像。该二维条码图像优选是灰度图像或者通过预处理单元将由拍 摄系统获取的彩色图像转化为灰度图像。依据本实用新型的参考点搜索单元在获取二维条码的灰度图像后，先由扫描模块 确定二维条码灰度图像中的一子图像区域内的各模块的模块坐标及模块中心的图像坐标。 在本实用新型中，模块坐标是指以模块为单位的坐标，即某模块在坐标轴方向上相对于坐 标原点的模块个数，而图像坐标是以像素为单位的坐标，即某像素点在坐标轴方向上相对于坐标原点的像素个数。如图6所示，在获得子图像区域内的各模块的模块坐标及模块中心的图像坐标 后，由二值化模块利用阈值对各模块中心的灰度值进行二值化处理，以判断各模块中心的 黑白特征，即获得各模块中心的黑白值。在本步骤中，阈值的选取及二值化处理方法可采用 公知的全局阈值或局部阈值的选取及二值化处理方法，并在此不在赘述。在确定了各模块中心的黑白值后，由动态匹配模板形成模块选择子图像区域中的 部分模块的模块中心作为特征点，形成动态匹配模板。具体来说，动态匹配模板形成模块 是基于各模块相对于相邻模块的标志性选择形成动态匹配模板的部分模块，即选取相对于 相邻模块比较容易区分的标志性较好的模块，形成动态匹配模板。例如图6中所示，在本实 施例中，选取相对于相邻模块比较容易区分的模块1、2、3、4、5、6的模块中心作为特征点， 形成图7所示的动态匹配模块。在图7中，动态匹配模板中的每个特征点均具有三个参数 对应模块的模块坐标、图像坐标以及黑白值，即(X1^ Y1) > (U1, V1), H1, OC2J2)、(U2、V2)、H2， (X3 > Y3)、(U3 > V3)、H3, (X4 > Y4)、(U4、V4)、H4, (X5、Y5)、(U5、V5)、H5, (X6, Y6)、(U6、V6)、H6。在形成动态匹配模板后，动态匹配模板形成模块还可进一步对动态匹配模板的有 效性进行判断。例如，动态匹配模板形成模块将动态匹配模板中的各特征点所对应的模块 坐标(X1^ Y1)、(X2> Y2)、(X3、Y3)、(x4> Y4)、(x5> Y5)、(X6> Y6)进行统一向量的模块坐标平移， 例如平移一至两个模块，并将动态匹配模板中的各特征点的黑白值Hp H2、H3、H4、H5、H6与平 移后的模块坐标所对应的模块中心的黑白值进行匹配。若匹配度高于预定阈值，则认为该 动态匹配模板不易于与周边模块相区分，该动态匹配模板即为无效模板，若匹配度低于预 定阈值，则认为该动态匹配模板能够与周边模块相区分，该动态匹配模板为有效模板。在确定了动态匹配模板后，匹配模块将动态匹配模板相对灰度图像进行平移并进 行灰度匹配，以确定动态匹配模板与灰度图像的最佳匹配位置。具体来说，匹配模块将动态 匹配模板中的各特征点的图像坐标(U1J1K (U2、V2)、(U3、V3)、(U4、V4)、(U5、V5)、(U6、V6)进 行统一向量的图像坐标平移，例如依次增加或减小一个像素，并将动态匹配模板中的各特 征点的黑白值氏、H2, H3、H4、H5、H6与平移后的图像坐标在灰度图像中的对应位置的灰度值 进行匹配，并确定匹配度最高的位置为最佳匹配位置。在本实施例中，可采用公知的匹配方 法来确定动态匹配模板与灰度图像的匹配度。此外，匹配模块还可预先将动态匹配模板中 的各特征点的黑白值氏、h2、H3、H4、H5、H6进行反转，再将动态匹配模板中的各特征点的图像 坐标(U” V1)、(U2, V2)、(U3、V3)、(U4、V4)、(U5、V5)、(U6、V6)进行统一向量的图像坐标平移， 并将动态匹配模板中的各特征点的反转后的黑白值与平移后的图像坐标在灰度图像中的 对应位置的灰度值进行匹配。此时，则确定匹配度最低的位置为最佳匹配位置。在确定最佳匹配位置后，匹配模块选择动态匹配模板中的一个特征点作为参考 点，并且优选选择动态匹配模板的中心最近的特征点作为参考点。参考点搜索单元重复上述步骤，可获取多个参考点。随后，利用透视变换、二次多 项式、三次多项式、三角网格等方法确定拍摄的二维条码图像相对于标准图像的畸变系数。下面以透视变换为例，参考点搜索单元通过上述方法获取4个参考点所对应的模 块坐标(Xa、Ya)、(Xb>Yb)、(XC>YC)、(Xd、Yd)以及图像坐标(ua、va)、(Ub、Vb)、(UC,VC)、(ud、vd)。 畸变系数确定单元利用透视变换公式计算出二维条码图像与标准图像的透视变换系数a、 b、c、d、e、f、g、h :[0045]U = (aX+bY+c)/(gX+hY+l) (1)V = (dX+eY+f)/(gX+hY+l) (2)其中，U和V为参考点在二维条码图像上的图像坐标(Ua、Va)、(Ub、Vb)、(U。、Vc)、 (Ud、Vd)，X和Y为参考点在二维条码图像上的对应模块坐标(Xa、Ya)、(Xb>Yb)、(Χ。、Y。)、(xd、在畸变系数确定单元获得透视变换系数a、b、C、d、e、f、g、h，则校正图形模板生成 单元可进一步根据上述公式对标准校正图形模板进行畸变处理。如图8-9所示，本实用新型进一步提供了另一种参考点搜索单元。本实施例的参 考点搜索单元包括第一模块、第二模块、选择模块及坐标获取模块。在该参考点搜索单元获 取二维条码图像后，第一模块搜索并确定该二维条码图像中位于同一行或列上的相互间隔 的两个模块1、2的模块坐标(XpY1)、OC2J2)及模块中心的图像坐标(U1J1)、(u2、v2)。例 如，以QR码为例，第一模块通过搜索探测图形来获取边界及模块宽度等图形系数，并利用 已知的方法搜索并确定位于同一行或列上的相互间隔的两个模块1、2的模块坐标(XpY1)、 (X2J2)及模块中心的图像坐标(U1J1K(U2J2)tj在本实用新型中，模块坐标是指以模块为 单位的坐标，即某模块在坐标轴方向上相对于坐标原点的模块个数，而图像坐标是以像素 为单位的坐标，即某像素点在坐标轴方向上相对于坐标原点的像素个数。在本实施例中，二 维条码图像并不限于灰度图像，而可以是二值化图像或彩色图像。在第一模块确定模块1、2的模块坐标(X1J1)、(X2^Y2)及模块中心的图像坐标饥、 V1)、(U2, V2)后，第二扫描模块进一步确定模块1、2的模块中心连线上的多个中间模块的 模块坐标(X3、Y3)、(X4、Y4)、(X5、Y5)，并确定该模块中心连线上是否存在可区分的模块边界 (例如，黑白边界)。选择模块在该多个中间模块中选择出两端具有模块边界的奇数个连续 中间模块，例如在本实施例中的模块3、4、5，并选择位于该奇数个连续中间模块3、4、5的中 心位置的中间模块5的模块中心作为参考点。随后，坐标获取模块确定模块中心连线与模 块3、4、5两端的模块边界的交点的图像坐标(U3、V3)、(U4、V4),并对该两个交点的图像坐标 (U3、V3)、(U4、V4)进行平均，计算结果即为参考点的图像坐标(U5、V5)。 此外，参考点搜索单元可进一步包括校验模块，该校验模块可以进一步在模块1、2 的模块中心连线的垂直方向上对中间模块5的模块中心的图像坐标(U5、V5)进行校正。具 体来说，该校验模块在垂直方向上以中间模块5为中心确定两端具有可区分模块边界的奇 数个连续中间模块，并确定位于该奇数个连续中间模块两侧的两个模块的模块中心的图像 坐标。该校验模块进一步确定这两个模块的模块中心连线与奇数个连续中间模块两端的 模块边界的交点，并通过对该两个交点的图像坐标进行取平均，由此重新求得的中间模块5 的模块中心的图像坐标。并可与之前沿模块1、2的模块中心连线求得的中间模块5的模块 中心的图像坐标进行均值处理，来进一步校正中间模块5的模块中心的图像坐标。随后，参考点搜索单元重复上述过程，则可确定多个参考点，并根据上文描述的方 式，由畸变系数确定单元利用该参考点计算二维条码图像相对于标准条码图像的畸变参 数，进而由校正图形模板生成单元获得动态校正图形模板，并由校正图形搜索单元利用动 态校正图形模板搜索二维条码图像中的校正图形。综上所述，本领域技术人员容易理解，根据本实用新型的基于动态模板的校正图 形搜索装置，可以通过探测图形的畸变系数对标准探测图形作畸变处理形成动态校正图形模板来搜索校正图形，还可以根据二维条码图像上的其他参考点相对标准图像的畸变系数 对二维条码图像进行校正再搜索校正图形。 在上述实施例中，仅对本实用新型进行了示范性描述，但是本领域技术人员在 阅读本专利申请后可以在不脱离本实用新型的精神和范围的情况下对本实用新型进行各 种修改。
权利要求1. 一种基于动态模板的校正图形搜索装置，其特征在于，所述校正图形搜索装置包括参考点搜索单元；畸变系数确定单元，与所述参考点搜索单元连接；校正图形模板生成单元，与所述畸变系数确定单元连接；以及校正图形搜索单元，与所述校正图形模板生成单元连接。
专利摘要本实用新型公开了一种基于动态模板的校正图形搜索装置，该校正图形搜索装置包括参考点搜索单元；畸变系数确定单元，与参考点搜索单元连接；校正图形模板生成单元，与畸变系数确定单元连接；校正图形搜索单元，与校正图形模板生成单元连接。本实用新型提供的校正图形搜索装置有效地提高了条码图像中校正图形搜索的准确性。
文档编号G06K9/32GK201927054SQ20102021303
公开日2011年8月10日 申请日期2010年6月1日 优先权日2010年6月1日
发明者邱有森, 陈挺立, 陈文传 申请人:福建新大陆电脑股份有限公司