车牌数据的索引结构建立方法、检索方法及装置的制造方法
【技术领域】
[0001] 本发明涉及检索技术领域，尤其涉及一种车牌数据的索引结构建立方法、检索方 法及装置。
【背景技术】
[0002] 车牌识别技术是现代智能交通系统中的重要组成部分，然而，在车牌识别条件有 限的情形下（图像质量不高、车牌被遮挡等），实际应用中的车牌识别率并不总能令人满 意。故在车牌识别条件有限的条件下，为能确定车牌信息，需要根据例如计算机视觉技术等 识别出车牌信息的一部分数据，然后根据已有的数据在海量车牌库中进行检索。
[0003] 目前进行车牌检索的方法中，大多是基于车牌数据库中存储的全部车牌数据建立 的索引结构进行车牌检索的，例如采用基于Sphinx技术建立车牌关键字索引，或者以车牌 数据为输入，通过循环移位车牌并根据得到的字段信息构建所需的索引文件系统。目前的 车牌检索方法中应用的索引结构复杂，使得车牌检索的过程也较复杂，执行效率较低。
【发明内容】
[0004] 本发明实施例提供一种车牌数据的索引结构建立方法、检索方法及装置，以简化 车牌数据的索引结构，提高车牌检索的执行效率。
[0005] 第一方面，提供一种车牌数据的索引结构建立方法，包括：
[0006] 从车牌数据库中依次提取每一个车牌数据，并针对提取的每一个车牌数据执行：
[0007] 将所述车牌数据以预先构建的车牌模型表示，所述车牌模型包括属性区域和普通 字符区域，其中将所述车牌数据中用于表征所述车牌数据所在区域和类型的信息存储在属 性区域中，将所述车牌数据中用于表征车牌数据编号的信息存储在普通字符区域中；
[0008] 对所述普通字符区域中的信息进行运算，并将得到的运算值作为预设存储空间中 的存储地址；
[0009] 将所述属性区域中的信息存储到所述存储空间中所述存储地址对应的存储位置 上。
[0010] 结合第一方面，在第一种实现方式中，所述车牌模型包括八位，前三位为属性区 域，后五位为普通字符区域，其中属性区域中的信息以空、数字组合、汉字或者普通字符表 示，所述普通字符区域中的信息以阿拉伯数字0-9以及大写英文字母A-Z表示；
[0011] 对所述普通字符区域中的信息进行运算，并将得到的运算值作为预设存储空间中 的存储地址，包括：
[0012] 将所述普通字符区域中的存储的五位普通字符，转化为十进制数；
[0013] 将所述十进制数作为预设的大小为365的存储空间中的存储地址。
[0014] 结合第一方面的第一种实现方式，在第二种实现方式中，前三位属性区域包括一 位的主属性区域、一位的从属性区域和一位的扩展属性区域；
[0015] 将所述属性区域中的信息存储到所述存储空间中所述存储地址对应的存储位置 上，包括：
[0016] 将所述属性区域中的主属性区域中的信息、从属性区域中的信息和扩展属性区域 中的信息，依次存储到所述存储空间中所述存储地址对应的存储位置上的三级链表中。
[0017] 结合第一方面的第二种实现方式，在第三种实现方式中，将所述车牌数据中用于 表征所述车牌数据所在区域和类型的信息存储在属性区域中，包括：
[0018] 将所述车牌数据中用于表征所述车牌数据所在区域和类型的信息划分为用于存 储在主属性区域的第一信息，用于存储在从属性区域的第二信息和用于存储在扩展属性区 域的第三信息；
[0019] 将第一信息、第二信息和第三信息分别映射为不同的数值，所述数值的范围在 1~179之间；
[0020] 将所述第一信息映射后的数值存储在主属性区域，所述第二信息映射后的数值存 储在从属性区域，所述第三信息映射后的数值存储在扩展属性区域。
[0021] 结合第一方面的第三种实现方式，在第四种实现方式中，所述三级链表中的每一 级链表中存储的信息不重复，且按照信息映射后的数值大小，顺序排列。
[0022] 结合第一方面的第三种实现方式，在第五种实现方式中，用于存储在扩展属性区 域的第三信息为空、车牌数据末位的汉字或者车牌数据从后向前的第六位字符；
[0023] 将所述车牌数据中用于表征车牌数据编号的信息存储在普通字符区域中之前，所 述方法还包括：
[0024] 在所述用于存储在扩展属性区域的第三信息为车牌数据末位的汉字的情况下，将 所述车牌数据末位的汉字转化普通字符；
[0025] 将所述车牌末位的汉字转化后得到的普通字符，作为所述车牌数据中用于表征车 牌数据编号的部分信息。
[0026] 第二方面，提供一种基于第一方面任一种实现方式中所述的车牌数据的索引结构 建立方法的车牌数据检索方法，包括：
[0027] 获取基于预设的车牌模型表示的检索条件，所述检索条件的属性区域存储的用于 表征所述车牌数据所在区域和类型的信息中存在未被识别出的数据；
[0028] 提取所述检索条件的普通字符区域中存储的用于表征所述车牌数据编号的信 息；
[0029] 对提取到的用于表征所述车牌数据编号的信息进行运算，并将得到的运算值作为 检索地址；
[0030] 将预设的存储空间中所述检索地址对应的存储位置处存储的信息，作为待检索信 息；
[0031] 根据检索条件的属性区域中存储的用于表征所述车牌数据所在区域和类型的信 息中能够被识别出的数据，在所述待检索信息中匹配出对应的信息，作为检索到的所述检 索条件的属性区域中存储的信息。
[0032] 结合第二方面，在第一种实现方式中，对提取到的用于表征所述车牌数据编号的 信息进行运算之前，所述方法还包括：
[0033] 在提取到的用于表征所述车牌数据编号的信息中存在未被识别出的数据的情况 下，在用于表征所述车牌数据编号的信息中未被识别出的数据对应位置处设置模糊标识；
[0034] 设置所述模糊标识的取值范围为任意一个可能的取值；
[0035] 针对模糊标识的每一种取值，以及提取到的用于表征所述车牌数据编号的信息中 已被识别出的数据，得到与模糊标识每一种取值对应的提取到的用于表征所述车牌数据编 号的信息。
[0036] 结合第二方面，在第二种实现方式中，在所述待检索信息中匹配出对应的信息，包 括：
[0037] 在以三级链表形式存储的待检索信息中，分级匹配出与检索条件的的主属性区 域、从属性区域和扩展属性区域中存储的信息对应的信息。
[0038] 第三方面，提供一种建立车牌数据索引结构的装置，包括：
[0039] 获取单元，用于从车牌数据库中依次提取每一个车牌数据；
[0040] 处理单元，用于将所述获取单元提取的每一个车牌数据以预先构建的车牌模型表 示，所述车牌模型包括属性区域和普通字符区域，其中将所述车牌数据中用于表征所述车 牌数据所在区域和类型的信息存储在属性区域中，将所述车牌数据中用于表征车牌数据编 号的信息存储在普通字符区域中；
[0041] 确定单元，用于对所述处理单元得到的所述普通字符区域中的信息进行运算，并 将得到的运算值作为预设存储空间中的存储地址；
[0042] 存储单元，将所述属性区域中的信息存储到所述确定单元确定的所述存储空间中 所述存储地址对应的存储位置上。
[0043] 结合第三方面，在第一种实现方式中，所述预先构建的车牌模型包括八位，前三位 为属性区域，后五位为普通字符区域，其中属性区域中的信息以空、数字组合、汉字或者普 通字符表示，所述普通字符区域中的信息以阿拉伯数字0-9以及大写英文字母A-Z表示； [0044] 所述确定单元，具体用于按如下方式对所述普通字符区域中的信息进行运算，并 将得到的运算值作为预设存储空间中的存储地址：
[0045] 将所述普通字符区域中的存储的五位普通字符，转化为十进制数；
[0046] 将所述十进制数作为预设的大小为365的存储空间中的存储地址。
[0047] 结合第三方面的第一种实现方式，在第二种实现方式中，所述预先构建的车牌模 型的前三位属性区域包括一位的主属性区域、一位的从属性区域和一位的扩展属性区域； [0048] 所述存储单元，具体用于按如下方式将所述属性区域中的信息存储到所述存储空 间中所述存储地址对应的存储位置上：
[0049] 将所述属性区域中的主属性区域中的信息、从属性区域中的信息和扩展属性区域 中的信息，依次存储到所述存储空间中所述存储地址对应的存储位置上的三级链表中。
[0050] 结合第三方面的第二种实现方式，在第三种实现方式中，所述处理单元，具体用于 按如下方式将所述车牌数据中用于表征所述车牌数据所在区域和类型的信息存储在属性 区域中，包括：
[0051] 将所述车牌数据中用于表征所述车牌数据所在区域和类型的信息划分为用于存 储在主属性区域的第一信息，用于存储在从属性区域的第二信息和用于存储在扩展属性区 域的第三信息；
[0052] 将第一信息、第二信息和第三信息分别映射为不同的数值，所述数值的范围在 1~179之间；
[0053] 将所述第一信息映射后的数值存储在主属性区域，所述第二信息映射后的数值存 储在从属性区域，所述第三信息映射后的数值存储在扩展属性区域。
[0054] 结合第三方面的第三种实现方式，在第四种实现方式中，所述三级链表中的每一 级链表中存储的信息不重复，且按照信息映射后的数值大小，顺序排列。
[0055] 结合第三方面的第三种实现方式，在第五种实现方式中，用于存储在扩展属性区 域的第三信息为空、车牌数据末位的汉字或者车牌数据从后向前的第六位字符；
[0056] 所述装置还包括转化单元，所述转化单元，用于：
[0057] 将所述车牌数据中用于表征车牌数据编号的信息存储在普通字符区域中之前，在 所述用于存储在扩展属性区域的第三信息为车牌数据末位的汉字的情况下，将所述车牌数 据末位的汉字转化普通字符；
[0058] 所述处理单元，还用于：
[0059] 将所述车牌末位的汉字转化后得到的普通字符，作为所述车牌数据中用于表征车 牌数据编号的部分信息。
[0060] 第四方面，提供一种车牌数据检索装置，包括：
[0061] 第三方面提供的任一项所述的建立车牌数据索引结构的装置；
[0062] 获取单元，用于获取基于所述建立车牌数据索引结构的装置所用的预设的车牌模 型表示的检索条件，所述检索条件的属性区域存储的用于表征所述车牌数据所在区域和类 型的信息中存在未被识别出的数据；
[0063] 提取单元，用于提取所述检索条件的普通字符区域中存储的用于表征所述车牌数 据编号的信息；
[0064] 确定单元，用于对所述提取单元提取到的用于表征所述车牌数据编号的信息进行 运算，并将得到的运算值作为检索地址；
[0065] 检索单元，用于将所述建立车牌数据索引结构的装置的预设的存储空间中与所述 确定单元确定的所述检索地址对应的存储位置处存储的信息，作为待检索信息，并根据所 述检索条件的属性区域中存储的用于表征所述车牌数据所在区域和类型的信息中能够被 识别出的数据，在所述待检索信息中匹配出对应的信息，作为检索到的