[发明专利]车牌数据的索引结构建立方法、检索方法及装置

说明书

技术领域

本发明涉及检索技术领域，尤其涉及一种车牌数据的索引结构建立方法、 检索方法及装置。

背景技术

车牌识别技术是现代智能交通系统中的重要组成部分，然而，在车牌识别 条件有限的情形下(图像质量不高、车牌被遮挡等)，实际应用中的车牌识别 率并不总能令人满意。故在车牌识别条件有限的条件下，为能确定车牌信息， 需要根据例如计算机视觉技术等识别出车牌信息的一部分数据，然后根据已有 的数据在海量车牌库中进行检索。

目前进行车牌检索的方法中，大多是基于车牌数据库中存储的全部车牌数 据建立的索引结构进行车牌检索的，例如采用基于Sphinx技术建立车牌关键 字索引，或者以车牌数据为输入，通过循环移位车牌并根据得到的字段信息构 建所需的索引文件系统。目前的车牌检索方法中应用的索引结构复杂，使得车 牌检索的过程也较复杂，执行效率较低。

发明内容

本发明实施例提供一种车牌数据的索引结构建立方法、检索方法及装置， 以简化车牌数据的索引结构，提高车牌检索的执行效率。

第一方面，提供一种车牌数据的索引结构建立方法，包括：

从车牌数据库中依次提取每一个车牌数据，并针对提取的每一个车牌数据 执行：

将所述车牌数据以预先构建的车牌模型表示，所述车牌模型包括属性区域 和普通字符区域，其中将所述车牌数据中用于表征所述车牌数据所在区域和类 型的信息存储在属性区域中，将所述车牌数据中用于表征车牌数据编号的信息 存储在普通字符区域中；

对所述普通字符区域中的信息进行运算，并将得到的运算值作为预设存储 空间中的存储地址；

将所述属性区域中的信息存储到所述存储空间中所述存储地址对应的存 储位置上。

结合第一方面，在第一种实现方式中，所述车牌模型包括八位，前三位为 属性区域，后五位为普通字符区域，其中属性区域中的信息以空、数字组合、 汉字或者普通字符表示，所述普通字符区域中的信息以阿拉伯数字0-9以及大 写英文字母A-Z表示；

对所述普通字符区域中的信息进行运算，并将得到的运算值作为预设存储 空间中的存储地址，包括：

将所述普通字符区域中的存储的五位普通字符，转化为十进制数；

将所述十进制数作为预设的大小为36⁵的存储空间中的存储地址。

结合第一方面的第一种实现方式，在第二种实现方式中，前三位属性区域 包括一位的主属性区域、一位的从属性区域和一位的扩展属性区域；

将所述属性区域中的信息存储到所述存储空间中所述存储地址对应的存 储位置上，包括：

将所述属性区域中的主属性区域中的信息、从属性区域中的信息和扩展属 性区域中的信息，依次存储到所述存储空间中所述存储地址对应的存储位置上 的三级链表中。

结合第一方面的第二种实现方式，在第三种实现方式中，将所述车牌数据 中用于表征所述车牌数据所在区域和类型的信息存储在属性区域中，包括：

将所述车牌数据中用于表征所述车牌数据所在区域和类型的信息划分为 用于存储在主属性区域的第一信息，用于存储在从属性区域的第二信息和用于 存储在扩展属性区域的第三信息；

将第一信息、第二信息和第三信息分别映射为不同的数值，所述数值的范 围在1～179之间；

将所述第一信息映射后的数值存储在主属性区域，所述第二信息映射后的 数值存储在从属性区域，所述第三信息映射后的数值存储在扩展属性区域。

结合第一方面的第三种实现方式，在第四种实现方式中，所述三级链表中 的每一级链表中存储的信息不重复，且按照信息映射后的数值大小，顺序排列。

结合第一方面的第三种实现方式，在第五种实现方式中，用于存储在扩展 属性区域的第三信息为空、车牌数据末位的汉字或者车牌数据从后向前的第六 位字符；

将所述车牌数据中用于表征车牌数据编号的信息存储在普通字符区域中 之前，所述方法还包括：

在所述用于存储在扩展属性区域的第三信息为车牌数据末位的汉字的情 况下，将所述车牌数据末位的汉字转化普通字符；

将所述车牌末位的汉字转化后得到的普通字符，作为所述车牌数据中用于 表征车牌数据编号的部分信息。