CN105589862A - 车牌数据的索引结构建立方法、检索方法及装置 - Google Patents

Abstract

本发明公开了一种车牌数据的索引结构建立方法、检索方法及装置，本发明中，从车牌数据库中依次提取每一个车牌数据，并针对提取的每一个车牌数据执行：将车牌数据以预先构建的车牌模型表示，对车牌模型普通字符区域中的信息进行运算，并将得到的运算值作为预设存储空间中的存储地址；将属性区域中的信息存储到存储空间中存储地址对应的存储位置上。进行车牌检索过程中，获取基于预设的车牌模型表示的检索条件，提取检索条件的普通字符区域中存储的信息；对提取到的信息进行运算，并将得到的运算值作为检索地址；在预设的存储空间中检索地址对应的存储位置处存储的信息中匹配出对应的信息，能够提高车牌检索的执行效率。

Description

车牌数据的索引结构建立方法、检索方法及装置

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

第二方面，提供一种基于第一方面任一种实现方式中所述的车牌数据的索引结构建立方法的车牌数据检索方法，包括：

获取基于预设的车牌模型表示的检索条件，所述检索条件的属性区域存储的用于表征所述车牌数据所在区域和类型的信息中存在未被识别出的数据；

提取所述检索条件的普通字符区域中存储的用于表征所述车牌数据编号的信息；

对提取到的用于表征所述车牌数据编号的信息进行运算，并将得到的运算值作为检索地址；

将预设的存储空间中所述检索地址对应的存储位置处存储的信息，作为待检索信息；

根据检索条件的属性区域中存储的用于表征所述车牌数据所在区域和类型的信息中能够被识别出的数据，在所述待检索信息中匹配出对应的信息，作为检索到的所述检索条件的属性区域中存储的信息。

结合第二方面，在第一种实现方式中，对提取到的用于表征所述车牌数据编号的信息进行运算之前，所述方法还包括：

在提取到的用于表征所述车牌数据编号的信息中存在未被识别出的数据的情况下，在用于表征所述车牌数据编号的信息中未被识别出的数据对应位置处设置模糊标识；

设置所述模糊标识的取值范围为任意一个可能的取值；

针对模糊标识的每一种取值，以及提取到的用于表征所述车牌数据编号的信息中已被识别出的数据，得到与模糊标识每一种取值对应的提取到的用于表征所述车牌数据编号的信息。

结合第二方面，在第二种实现方式中，在所述待检索信息中匹配出对应的信息，包括：

在以三级链表形式存储的待检索信息中，分级匹配出与检索条件的的主属性区域、从属性区域和扩展属性区域中存储的信息对应的信息。

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

获取单元，用于从车牌数据库中依次提取每一个车牌数据；

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

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

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

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

所述确定单元，具体用于按如下方式对所述普通字符区域中的信息进行运算，并将得到的运算值作为预设存储空间中的存储地址：

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

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

结合第三方面的第一种实现方式，在第二种实现方式中，所述预先构建的车牌模型的前三位属性区域包括一位的主属性区域、一位的从属性区域和一位的扩展属性区域；

所述存储单元，具体用于按如下方式将所述属性区域中的信息存储到所述存储空间中所述存储地址对应的存储位置上：

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

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

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

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

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

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

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

所述装置还包括转化单元，所述转化单元，用于：

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

所述处理单元，还用于：

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

第四方面，提供一种车牌数据检索装置，包括：

第三方面提供的任一项所述的建立车牌数据索引结构的装置；

获取单元，用于获取基于所述建立车牌数据索引结构的装置所用的预设的车牌模型表示的检索条件，所述检索条件的属性区域存储的用于表征所述车牌数据所在区域和类型的信息中存在未被识别出的数据；

提取单元，用于提取所述检索条件的普通字符区域中存储的用于表征所述车牌数据编号的信息；

确定单元，用于对所述提取单元提取到的用于表征所述车牌数据编号的信息进行运算，并将得到的运算值作为检索地址；

检索单元，用于将所述建立车牌数据索引结构的装置的预设的存储空间中与所述确定单元确定的所述检索地址对应的存储位置处存储的信息，作为待检索信息，并根据所述检索条件的属性区域中存储的用于表征所述车牌数据所在区域和类型的信息中能够被识别出的数据，在所述待检索信息中匹配出对应的信息，作为检索到的所述检索条件的属性区域中存储的信息。

结合第四方面，在第一种实现方式中，所述装置还包括设置单元，所述设置单元，用于：

在提取到的用于表征所述车牌数据编号的信息中存在未被识别出的数据的情况下，在用于表征所述车牌数据编号的信息中未被识别出的数据对应位置处设置模糊标识，并设置所述模糊标识的取值范围为任意一个可能的取值；

所述提取单元，还用于：

在所述确定单元对提取到的用于表征所述车牌数据编号的信息进行运算之前，针对模糊标识的每一种取值，以及提取到的用于表征所述车牌数据编号的信息中已被识别出的数据，得到与模糊标识每一种取值对应的提取到的用于表征所述车牌数据编号的信息。

结合第四方面，在第二种实现方式中，所述检索单元，具体用于按如下方式在所述待检索信息中匹配出对应的信息：

在以三级链表形式存储的待检索信息中，分级匹配出与检索条件的的主属性区域、从属性区域和扩展属性区域中存储的信息对应的信息。

本发明实施例提供的车牌数据的索引结构建立方法、检索方法及装置，将车牌数据以预先构建的车牌模型表示，预先构建的车牌模型包括属性区域和普通字符区域，通过对普通字符区域中的信息进行运算，将得到的运算值作为预设存储空间中的存储地址，然后将属性区域中的信息存储到存储空间中与确定的存储地址相应的存储位置处，最终形成的车牌数据的索引结构相对较简单，在进行车牌数据的检索过程中，获取基于预设的车牌模型表示的检索条件，提取检索条件的普通字符区域中存储的用于表征所述车牌数据编号的信息，通过对提取到的用于表征所述车牌数据编号的信息进行运算，确定检索地址，相当于确定了车牌数据编号的信息，然后在检索地址对应的存储位置处进行属性区域中存储的信息的检索，实现对车牌数据的检索，相对在整个索引结构中进行模糊检索，能够提高车牌数据检索的执行效率。

附图说明

图1为本发明实施例提供的车牌数据的索引结构建立方法流程图；

图2为本发明实施例列出的可能的车牌类型；

图3为本发明实施例构建的车牌模型示意图；

图4为本发明实施例构建的索引结构示意图；

图5为本发明实施例提供的全量映射表示意图；

图6为本发明实施例提供的车牌数据的检索过程流程图；

图7A-图7D为本发明实施例提供的车牌数据的属性范围确定示意图；

图8A-图8B为本发明实施例提供的建立车牌数据索引结构的装置构成示意图；

图9A-图9B为本发明实施例提供的车牌数据检索装置构成示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，并不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供的车牌数据的索引结构建立方法、检索方法及装置，可用于4-8位车牌数据的存储和检索，本发明实施例涉及的车牌数据包括英文字符、阿拉伯数字以及汉字。

本发明实施例为提高车牌检索的执行效率，基于车牌数据的特征，构建通用的车牌模型，车牌模型包括属性区域和普通字符区域，针对车牌数据库中的每一个车牌数据，都以预先构建的车牌模型表示，基于该车牌模型的普通字符区域中的信息确定存储位置，在确定的存储位置处将属性区域的信息存储，最终建立车牌数据的索引结构，使得进行车牌数据检索的过程中，可按照符合车牌模型的检索条件中普通字符区域提取的信息确定检索位置，在确定的检索位置对应的存储空间的存储位置处检索车牌信息，能够相对高效、准确的实现车牌数据的检索。

本发明实施例首先对车牌数据的索引结构建立过程进行说明，图1所示为本发明实施例提供的车牌数据的索引结构建立方法流程图，如图1所示，该方法包括：

S101：获取车牌数据。

车牌数据库中存储各种类型的车牌数据，本发明实施例中针对车牌数据库中的每一个车牌数据，分别建立索引。

S102：将获取的车牌数据以预先构建的车牌模型表示。

图2所示为现有的车牌数据，基于目前的车牌数据的结构特征，本发明实施例可预先构建通用的车牌模型，本发明实施例中预先构建包括属性区域和谱图字符区域的车牌模型，其中属性区域用于存储车牌数据中表征车牌数据所在区域和类型的信息，例如车牌数据“京A12345”中表征区域信息的“京”和“A”，车牌数据“京011234临”中表征区域信息的“京”“01”以及表征类型信息的“临”，可存储在车牌模型的属性区域中。车牌数据“京A12345”中表征车牌数据编号信息的“12345”，车牌数据“京011234临”中表征车牌数据编号信息的“1234临”可存储在车牌模型的普通字符区域，当然在具体存储时需要将“临”转化为普通字符以后存储。

由图2所示的各种车牌数据，可知目前的车牌一般包括4-8位，后五位中有四位为普通字符组合，末位可能为汉字或普通字符，其中，本发明实施例中的普通字符是指阿拉伯数字0-9以及大写英文字母A-Z，末位的汉字为领、学、试、超、警、临、挂、港或澳，故本发明实施例中可通过对末位的汉字进行编码，通过设定的映射关系，将汉字转化为普通字符，将车牌末位的汉字转化后得到的普通字符，作为车牌数据中用于表征车牌数据编号的部分信息。例如本发明实施例中可采用将9种末位汉字映射为十进制数，再通过对十进制数进行三十六进制转换，可得到阿拉伯数字0-9以及大写英文字母A-Z中的普通字符。因此，通过将末位的汉字转化为普通字符，则车牌数据的后五位可用五位普通字符表示。

进一步的，由图2所示的车牌数据可知，目前中国的车牌数据中一般前两位表示车牌数据的区域信息，末位的汉字表示车牌数据的类型信息，外国的车牌数据中区域信息和类型信息可能为空，也可能通过普通字符表示，故本发明实施例中可构建八位的车牌模型，前三位为属性区域，后五位为普通字符区域，如图3所示，属性区域中的信息以空、数字组合、汉字或者普通字符表示，普通字符区域中的信息以阿拉伯数字0-9以及大写英文字母A-Z表示。

可选的，本发明实施例中可将前三位属性区域划分为一位的主属性区域、一位的从属性区域和一位的扩展属性区域，例如图3中所示的车牌模型中前三位F1、F2和E依次表示主属性区域、从属性区域和扩展属性区域。本发明实施例中可将车牌数据中用于表征所述车牌数据所在区域和类型的信息划分为用于存储在主属性区域的第一信息，用于存储在从属性区域的第二信息和用于存储在扩展属性区域的第三信息。

本发明实施例中主属性区域的第一信息、从属性区域的第二信息和扩展属性区域的第三信息可为空、数字组合、汉字或者普通字符。例如，本发明实施例中主属性区域F1存储的第一信息可以省、自治区和直辖市的简称，以及字符串包括的使和WJ，当然也可以是普通字符或空。例如对于车牌数据“京A12345”，则主属性区域F1存储的第一信息为“京”；对于车牌数据“ABC00000”，则主属性区域F1存储的第一信息为“A”；对于车牌数据“0000”，则主属性区域F1存储的第一信息为空。本发明实施例中从属性区域F2存储的第二信息可以是00～99这100个数字组合中的一个，也可以为普通字符包括的阿拉伯数字0-9以及大写应为字母A-Z中的一个，当然还可以为空。例如对于车牌数据“京A12345”，则从属性区域F2存储的第二信息为“A”；对于车牌数据“京011234临”，则从属性区域F2存储的第二信息为“01”；对于车牌数据“使12345”，则从属性区域F2存储的第二信息为“空”。本发明实施例中扩展属性E可以为领、学、试、超、警、临、挂、港和澳中的一个，也可以为普通字符，当然也可以为空。

需要着重说明的是，本发明实施例中将获取的车牌数据以预先构建的车牌模型表示的过程中，若车牌数据的末位为汉字，则预先构建的车牌模型中的第三位表示的扩展属性区域存储的第三信息为该车牌数据末位的汉字，例如对于车牌数据“京011234临”，则扩展属性区域E存储的第三信息为“临”；若车牌数据从后向前的第六位为普通字符，则预先构建的车牌模型中的第三位表示的扩展属性区域存储的第三信息为为该车牌数据倒数第六位的字符，例如，对于车牌数据“ABC00000”，则扩展属性区域E存储的第三信息为“C”；对于其它情况，预先构建的车牌模型中的第三位表示的扩展属性区域为空，例如，对于车牌数据“京A12345”，则扩展属性区域E存储的第三信息为空。

本发明实施例中，将获取的车牌数据以预先构建的车牌模型表示过程中，对于前三位相应位置处无对应数据的，可以以空表示，对于后五位，不足五位的情况下，可在首位补0。

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

本发明实施例中对普通字符区域中的信息进行运算可依据普通字符区域中存储的信息选择合适的运算方式，然后将运算值作为预设存储空间中的存储地址。例如本发明实施例中普通字符区域存储的信息为五位普通字符，该普通字符包括阿拉伯数字0-9以及大写英文字母A-Z，故后五位普通字符，可以认为是三十六进制数，其中，阿拉伯数字0-9为0-10，大写英文字母A-Z为10-35，故本发明实施例中可将后五位的普通字符，按照相应的三十六进制映射关系，转化为十进制数。

例如，对于“ABCDE”，可按照如下方式，转化为十进制数N：

本发明实施例中车牌模型普通字符区域存储的五位普通字符转化为十进制数后的数值范围为0～36⁵-1，故本发明实施例中可预设存储空间的大小为365，将转化后的十进制数作为预设的大小为36⁵的存储空间中的存储地址。

S104：将车牌模型的属性区域中的信息存储到预设的存储空间中所述存储地址对应的存储位置上。

可选的，本发明实施例中前三位属性区域包括一位的主属性区域、一位的从属性区域和一位的扩展属性区域，故为提高后续检索的效率，本发明实施例中将车牌模型的属性区域中的信息存储到所述存储空间中所述存储地址对应的存储位置上可采用如下方式：

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

本发明实施例中，为提高索引结构的构建速度，对车牌模型中的后五位普通字符区域存储的信息在索引结构中不进行存储，通过后五位普通字符区域存储的信息确定相应的存储位置，将属性区域中的主属性区域中的信息、从属性区域中的信息和扩展属性区域中的信息，依次存储到所述存储空间中所述存储地址对应的存储位置上的三级链表中。需要说明的是，本发明实施例中虽然对后五位普通字符区域存储的信息不在索引结构中进行存储，但是在进行车牌数据检索的过程中也通过该后五位普通字符区域存储的信息确定相应的检索位置，即可间接的实现对后五位普通字符区域存储的信息的检索。

当然本发明实施例并不限定于上述涉及的存储方式，例如本发明实施例中还可将车牌数据中的每一个字符都作为一级属性，每一级都对应二叉树中的一个层次，所以车牌中后面的字符是前面字符的孩子节点，而同一层中，后面的节点是前面节点的兄弟节点。

S105：判断是否将车牌数据库中的全部车牌数据提取完毕，若是，则结束，完成索引结构的建立，若否，则返回执行S101，重复执行S101-S104，直至将车牌数据库中的全部车牌数据的索引结构建立完毕。

本发明实施例中可预先建立一个大小为36⁵的容器，即容器中可存储36⁵个元素，将车牌模型的后五位普通字符区域中的信息转化为十进制数后得到十进制数N对应的存储地址可认为是第N个元素，将车牌模型的属性区域中的信息存储在第N个元素中。

通过上述方式建立的索引结构，如图4所示，容器C中包括36⁵个元素，每个元素中以三级链表形式存储有车牌模型的属性区域中的主属性区域中的信息、从属性区域中的信息和扩展属性区域中的信息，即本发明实施例中构建的索引结构为“容器+三级链表”的形式。

本发明实施例中建立图4所示的索引结构过程，针对每次获取的一个车牌数据，根据车牌模型表示的车牌数据的后五位普通字符区域中存储的信息找到待存储的元素位置N，执行存储时，本发明实施例中建立的索引结构的容器中的每个存储位置对应存储一个三级链表，故首先在第一级链表中找到主属性区域F1中存储的信息的存储位置存储主属性区域F1中存储的信息，然后在第二级链表中找到从属性区域F2中存储的信息的存储位置存储从属性区域F2中的信息，最后在第三级链表中找到扩展属性区域E中存储的信息的存储位置进行存储扩展属性区域E中存储的信息。

可选的，本发明实施例中为了减少计算量，进一步提高索引的构建速度，将车牌数据中用于表征车牌数据所在区域和类型的信息划分为用于存储在主属性区域的第一信息，用于存储在从属性区域的第二信息和用于存储在扩展属性区域的第三信息，将第一信息、第二信息和第三信息分别映射为不同的数值，映射后的数值的范围在1～179之间，将第一信息映射后的数值存储在主属性区域，第二信息映射后的数值存储在从属性区域，第三信息映射后的数值存储在扩展属性区域。

如图5所示为本发明实施例第一信息、第二信息和第三信息映射后的数值构成的全量映射表中，其中，数字组合包括的00～99，映射为1～100；省、自治区和直辖市的简称，以及字符串包括的使和WJ，映射为101～133；普通字符包括的数字0-9以及字母A-Z，映射为134～169；扩展属性包括的领、学、试、超、、警、临、挂、港和澳，映射为170～178；空，映射为179。

进一步的，本发明实施例中三级链表中的每一级链表中存储的信息不重复，且按照信息映射后的数值大小，顺序排列。例如，本发明实施例中在第N个元素中已存储主属性区域中存储的信息F10，则在后续获取的车牌数据若在第N个元素中仍需存储主属性区域中存储的信息F10，则此时无需重复存储，在后续获取的车牌数据若在第N个元素中存储主属性区域中存储的信息F11、主属性区域中存储的信息F12等时，按照主属性区域中存储的信息F10、主属性区域中存储的信息F11和主属性区域中存储的信息F12映射后的数值大小，顺序排列。

本发明实施例中将车牌数据库中的全部车牌数据的索引结构建立完毕后，则完成了车牌数据的索引结构的建立，将建立完成的车牌数据的索引结构进行存储，供车牌数据的检索应用，可提高车牌检索的执行效率。

本发明实施例中进行车牌数据检索的过程中，可根据用户输入的针对车牌数据的检索条件，解析出可能的检索范围，然后在解析出的检索范围内分级查找与检索条件相匹配的信息。

需要说明的是，本发明实施例中预先构建的索引结构中包括依据车牌数据中用于表征车牌数据编号的信息确定的存储位置，以及在相应存储位置存储的车牌数据中用于表征所述车牌数据所在区域和类型的信息。故本发明实施例中进行车牌数据检索的过程中，用户输入的针对车牌的检索条件应该是符合预先构建的车牌模型的。

进一步的，本发明实施例在具体实施车牌检索过程中通过车牌模型的普通字符区域中存储的信息确定相应的检索位置，在相应的检索位置对应的存储位置处进行信息检索，并匹配已识别的车牌数据，故本发明实施例中是直接对属性区域中存储的用于表征车牌数据所在区域和类型的信息进行检索，间接的对普通字符区域中存储的表征车牌数据编号的信息的检索。

图6所示为应用本发明上述实施例提供的方法建立的索引结构进行车牌数据检索的方法流程图，如图6所示，该方法包括：

S201：获取基于预设的车牌模型表示的检索条件。

本发明实施例中用户输入的检索条件应该符合预设的车牌模型的车牌格式，以便能够应用本发明实施例构建的索引结构进行相应车牌数据的检索。

本发明实施例中用户输入的针对车牌的检索条件一般指在车牌识别条件有限的情形下(图像质量不高、车牌被遮挡等)，车牌数据中存在未被识别出的数据，本发明实施例中由于是基于预先构建的索引结构直接对属性区域中存储的用于表征车牌数据所在区域和类型的信息进行检索，间接对普通字符区域中存储的表征车牌数据编号的信息的检索，故本发明实施例中用户输入的基于预设的车牌模型表示的检索条件的属性区域中存储的用于表征车牌数据所在区域和类型的信息中存在未识别出的数据。

S202：提取检索条件的普通字符区域中存储的用于表征车牌数据编号的信息。

本发明实施例中提取到的用于表征车牌数据编号的信息，为用户输入的检索条件中在对应普通字符区域中存储的信息形式。

S203：对提取到的用于表征车牌数据编号的信息进行运算，并将得到的运算值作为检索地址。

本发明实施例提供的车牌数据的检索方法中，对提取到的用于表征车牌数据编号的信息进行运算，并将得到的运算值作为检索地址的过程，可参照构建索引结构中确定存储位置的方式，在此不再赘述。

S204：将预设的存储空间中与所述检索地址对应的存储位置处存储的信息，作为待检索信息。

本发明实施例中在存储空间中将预设的存储空间中与所述检索地址对应的存储位置处存储的信息，作为待检索信息，即该待检索信息包括了全部满足普通字符区域中存储的用于表征车牌数据编号的信息对应的属性区域中存储的用于表征车牌数据所在区域和类型的信息。

S205：根据检索条件的属性区域中存储的用于表征车牌数据所在区域和类型的信息中能够被识别出的数据，在所述待检索信息中匹配出对应的信息，作为检索到的检索条件的属性区域中存储的信息。

本发明实施例中，在待检索信息中匹配对应的信息的过程，即可按照索引结构的建立过程属性区域中存储的信息的存储方式进行查找，例如本发明实施例中若待检索信息以三级链表形式存储，则可在以三级链表形式存储的待检索信息中，分级匹配出与检索条件的的主属性区域、从属性区域和扩展属性区域中存储的信息对应的信息。

可选的，本发明实施例中为提高车牌数据检索的准确度，即将全部的符合检索条件的车牌数据检索出，可对用户输入的检索条件中包括的未被识别出的数据对应的位置处，设置模糊标识，然后根据用户输入的检索条件的长度以及设置模糊标识的位置处，判定是前三位的属性区域中存在未被识别出的数据，还是在后五位普通字符区域中存在未被识别出的数据，然后根据未被识别出的数据所在位置，确定相应的检索范围。

本发明实施例中，若后五位普通字符区域中存在未被识别出的数据，则可在用于表征所述车牌数据编号的信息中未被识别出的数据对应位置处设置模糊标识；设置所述模糊标识的取值范围为任意一个可能的取值；针对模糊标识的每一种取值，以及提取到的用于表征所述车牌数据编号的信息中已被识别出的数据，得到与模糊标识每一种取值对应的提取到的用于表征所述车牌数据编号的信息，最后对提取到的用于表征所述车牌数据编号的信息进行运算，确定相应的检索位置，即可将所有可能的准确的检索位置包括在内。

本发明实施例中，对后五位普通字符区域中存在的未被识别出的数据对应位置处的模糊标识设置取值范围时，可设置模糊位置的普通字符可以是阿拉伯数字0-9以及大写英文字母A-Z中的任意一个，依据模糊标识的每一种可能的普通字符，结合提取到的后五位普通字符区域中已被识别出的数据，得到各种可能的五位普通字符组合，然后将每一种可能的五位普通字符，转化为十进制数，得到对应的检索地址。

需要说明的是，本发明实施例中若提取到的后五位普通字符区域中已被识别出的数据中包括有末位为汉字的情况，则可将该汉字在全量映射表中的映射值对36取余转化为普通字符，构建五位三十六进制的五位普通字符。本发明实施例中若用户输入的检索条件中普通字符区域中的数据位数少于五位，则可首位补0，构建五位普通字符。

本发明实施例中，在确定的检索地址对应的存储空间的存储地址中存储的待检索信息中匹配出对应的信息过程中，也可根据用户输入的检索条件的长度确定相应的检索范围。

本发明实施例中，以在64位Linux位环境下，字符编码采用UTF-8格式，汉字为3个字节，普通字符为1个字节的情况为例进行说明，假设用户对未被识别出的数据的位置处都设置模糊标识，该模糊标识占用一个字节，则依据目前已有的车牌数据，用户输入的检索条件中全部车牌数据的位数对应的字节数(检索条件的长度)最小为4个字节，最大为12个字节。

本发明实施例以下将对每一种情况下，根据输入的检索条件中全部车牌数据的位数对应的字节数，确定模糊的属性范围，进行说明。

本发明实施例中若用户输入的检索条件中全部车牌数据的位数对应的字节数为4字节，则只可能是4位的普通字符组合，例如车牌数据“0000”，那么对应的前三位的属性对象都为空。

本发明实施例中若用户输入的检索条件中全部车牌数据的位数对应的字节数为5字节，则可确定主属性和从属性都为空，若末位模糊，则末位可能为汉字或者普通字符，若末位不模糊，则末位为普通字符。扩展属性在全量映射表中的取值范围为170-179，即扩展属性为空或者为领、学、试、超、警、临、挂、港和澳中的一个，例如车牌数据“00000”、“1234领”等。例如可采用图7A所示的方式确定检索范围。

本发明实施例中若用户输入的检索条件中全部车牌数据的位数对应的字节数为6字节，则可确定从属性和扩展属性为空，主属性可能为“使”或普通字符，例如车牌数据“使12345”、“A00000”，例如可采用图7B所示的方式确定检索范围。

本发明实施例中若用户输入的检索条件中全部车牌数据的位数对应的字节数为7字节，前三位对应的属性取值范围如表1所示，其中，表1中“-”表示合法条件下任意值，对应的数值即为相应属性在全量映射表中对应的映射值。

第一位	第二位	末位	主属性	从属性	扩展属性
						-	-	汉字	空	空	170-178
不模糊	-	-	134-169	134-169	空
						模糊	-	不模糊	101-132,134-169	134-169	空
模糊	-	模糊	101-132,134-169	134-169	170-179

表1

本发明实施例中若用户输入的检索条件中全部车牌数据的位数对应的字节数为8字节，前三位对应的属性取值范围如表2所示，其中，表2中“-”表示合法条件下任意值，对应的数值即为相应属性在全量映射表中对应的映射值。

表2

本发明实施例中若用户输入的检索条件中全部车牌数据的位数对应的字节数为9字节，则可先判断末位是否为汉字，在末位字符为汉字的情况下，主属性的取值范围为101-131，从属性的取值范围为134-169，扩展属性的取值范围为该汉字对应属性。在末位字符不为汉字的情况下，可判断末位字符是否模糊，若末位字符不模糊，则首位为汉字，主属性取该汉字对应的属性，从属性的取值范围为144-169，扩展属性为空；若末位字符模糊，则末位为汉字或者普通字符，扩展属性的取值范围为170-179，主属性的取值范围为101-131，从属性的取值范围为144-169，例如可采用图7C所示的方式确定检索范围。

本发明实施例中若用户输入的检索条件中全部车牌数据的位数对应的字节数为10字节，则输入的检索条件中包括有汉字，若末位字符为汉字，则主属性的取值范围为101-131，从属性的取值范围为1-100，扩展属性的取值范围为170-178；若第三位字符为汉字，则主属性为WJ，从属性为汉字对应属性，扩展属性为空；若首位字符为汉字，则主属性为该汉字对应的属性，从属性的取值范围为1-100，对于扩展属性，若末位模糊，取值范围为170-178，若末位不模糊，则为空，例如可采用图7D所示的方式确定检索范围。

本发明实施例中若用户输入的检索条件中全部车牌数据的位数对应的字节数为11字节，则首末字符均为汉字，主属性和扩展属性为对应的汉字，从属性的取值范围为134-169，即可为任意一个普通字符，例如车牌数据“京A1234挂”。

本发明实施例中若用户输入的检索条件中全部车牌数据的位数对应的字节数为12字节，则首末字符均为汉字，主属性和扩展属性为对应的汉字，从属性根据第4位和第5位字符确定，若第4位和第5位字符无模糊位，则从属性为确定值，若第4位和第5位字符有模糊位，则从属性的取值范围为1-100。

本发明实施例提供的车牌数据的索引结构建立方法及车牌检索方法，将车牌数据以预先构建的车牌模型表示，并根据车牌模型的普通字符区域中存储的信息确定一存储位置，将属性区域中存储的信息以三级链表形式存储在相应存储位置处，最终形成“容器+三级链表”形式的车牌数据的的索引结构，索引结构相对较简单，在进行车牌数据的检索过程中，获取基于预设的车牌模型表示的检索条件，提取检索条件的普通字符区域中存储的用于表征所述车牌数据编号的信息，通过对提取到的用于表征所述车牌数据编号的信息进行运算，确定检索地址，相当于确定了车牌数据编号的信息，然后在检索地址对应的存储位置处进行属性区域中存储的信息的检索，实现对车牌数据的检索，相对在整个索引结构中进行模糊检索，能够提高车牌数据检索的执行效率。

基于上述实施例提供的车牌数据的索引结构建立方法，本发明实施例还提供一种建立车牌数据索引结构的装置700，如图8A所示，建立车牌数据索引结构的装置700包括获取单元701、处理单元702、确定单元703和存储单元704，其中，

获取单元701，用于从车牌数据库中依次提取每一个车牌数据。

处理单元702，用于将所述获取单元701提取的每一个车牌数据以预先构建的车牌模型表示，所述车牌模型包括属性区域和普通字符区域，其中将所述车牌数据中用于表征所述车牌数据所在区域和类型的信息存储在属性区域中，将所述车牌数据中用于表征车牌数据编号的信息存储在普通字符区域中。

确定单元703，用于对所述处理单元702得到的所述普通字符区域中的信息进行运算，并将得到的运算值作为预设存储空间中的存储地址。

存储单元704，将所述属性区域中的信息存储到所述确定单元703确定的所述存储空间中所述存储地址对应的存储位置上。

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

其中，所述确定单元703，具体用于按如下方式对所述普通字符区域中的信息进行运算，并将得到的运算值作为预设存储空间中的存储地址：

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

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

在第二种实现方式中，所述预先构建的车牌模型的前三位属性区域包括一位的主属性区域、一位的从属性区域和一位的扩展属性区域。

所述存储单元704，具体用于按如下方式将所述属性区域中的信息存储到所述存储空间中所述存储地址对应的存储位置上：

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

在第三种实现方式中，所述处理单元702，具体用于按如下方式将所述车牌数据中用于表征所述车牌数据所在区域和类型的信息存储在属性区域中，包括：

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

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

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

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

在第五种实现方式中，用于存储在扩展属性区域的第三信息为空、车牌数据末位的汉字或者车牌数据从后向前的第六位字符，建立车牌数据索引结构的装置700还包括转化单元705，如图8B所示，所述转化单元705，用于：

在所述处理单元将所述车牌数据中用于表征车牌数据编号的信息存储在普通字符区域中之前，在所述用于存储在扩展属性区域的第三信息为车牌数据末位的汉字的情况下，将所述车牌数据末位的汉字转化普通字符。

所述处理单元702，还用于：

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

本发明实施例提供的建立车牌数据索引结构的装置700，将车牌数据以预先构建的车牌模型表示，预先构建的车牌模型包括属性区域和普通字符区域，通过对普通字符区域中的信息进行运算，将得到的运算值作为预设存储空间中的存储地址，然后将属性区域中的信息存储到存储空间中与确定的存储地址相应的存储位置处，最终形成的车牌数据的索引结构相对较简单，在进行车牌数据的检索过程中，获取基于预设的车牌模型表示的检索条件，提取检索条件的普通字符区域中存储的用于表征所述车牌数据编号的信息，通过对提取到的用于表征所述车牌数据编号的信息进行运算，确定检索地址，相当于确定了车牌数据编号的信息，然后在检索地址对应的存储位置处进行属性区域中存储的信息的检索，实现对车牌数据的检索，相对在整个索引结构中进行模糊检索，能够提高车牌数据检索的执行效率。

基于上述实施例提供的车牌数据检索方法，本发明实施例还提供一种车牌数据检索装置800，如图9A所示，车牌数据检索装置800包括建立车牌数据索引结构的装置700，还包括获取单元801、提取单元802、确定单元803和检索单元804，其中，

获取单元801，用于获取基于所述建立车牌数据索引结构的装置700所用的预设的车牌模型表示的检索条件，所述检索条件的属性区域存储的用于表征所述车牌数据所在区域和类型的信息中存在未被识别出的数据。

提取单元802，用于提取获取单元801获取的所述检索条件的普通字符区域中存储的用于表征所述车牌数据编号的信息。

确定单元803，用于对所述提取单元802提取到的用于表征所述车牌数据编号的信息进行运算，并将得到的运算值作为检索地址。

检索单元804，用于将所述建立车牌数据索引结构的装置700的预设的存储空间中与所述确定单元803确定的所述检索地址对应的存储位置处存储的信息，作为待检索信息，并根据所述检索条件的属性区域中存储的用于表征所述车牌数据所在区域和类型的信息中能够被识别出的数据，在所述待检索信息中匹配出对应的信息，作为检索到的所述检索条件的属性区域中存储的信息。

在第一种实现方式中，车牌数据检索装置800还包括设置单元805，如图9B所示，所述设置单元805，用于：

在提取单元802提取到的用于表征所述车牌数据编号的信息中存在未被识别出的数据的情况下，在用于表征所述车牌数据编号的信息中未被识别出的数据对应位置处设置模糊标识，并设置所述模糊标识的取值范围为任意一个可能的取值；

所述提取单元802，还用于：

在所述确定单元803对提取到的用于表征所述车牌数据编号的信息进行运算之前，针对模糊标识的每一种取值，以及提取到的用于表征所述车牌数据编号的信息中已被识别出的数据，得到与模糊标识每一种取值对应的提取到的用于表征所述车牌数据编号的信息。

在第二种实现方式中，所述检索单元804，具体用于按如下方式在所述待检索信息中匹配出对应的信息：

在以三级链表形式存储的待检索信息中，分级匹配出与检索条件的的主属性区域、从属性区域和扩展属性区域中存储的信息对应的信息。

本发明实施例提供的车牌数据检索装置800包括的建立车牌数据索引结构的装置700，将车牌数据以预先构建的车牌模型表示，预先构建的车牌模型包括属性区域和普通字符区域，通过对普通字符区域中的信息进行运算，将得到的运算值作为预设存储空间中的存储地址，然后将属性区域中的信息存储到存储空间中与确定的存储地址相应的存储位置处，最终形成的车牌数据的索引结构相对较简单，在进行车牌数据的检索过程中，获取基于预设的车牌模型表示的检索条件，提取检索条件的普通字符区域中存储的用于表征所述车牌数据编号的信息，通过对提取到的用于表征所述车牌数据编号的信息进行运算，确定检索地址，相当于确定了车牌数据编号的信息，然后在检索地址对应的存储位置处进行属性区域中存储的信息的检索，实现对车牌数据的检索，相对在整个索引结构中进行模糊检索，能够提高车牌数据检索的执行效率。

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

Claims (18)

1.一种车牌数据的索引结构建立方法，其特征在于，包括：

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述车牌模型包括八位，前三位为属性区域，后五位为普通字符区域，其中属性区域中的信息以空、数字组合、汉字或者普通字符表示，所述普通字符区域中的信息以阿拉伯数字0-9以及大写英文字母A-Z表示；

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

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

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

3.如权利要求2所述的方法，其特征在于，前三位属性区域包括一位的主属性区域、一位的从属性区域和一位的扩展属性区域；

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

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

4.如权利要求3所述的方法，其特征在于，将所述车牌数据中用于表征所述车牌数据所在区域和类型的信息存储在属性区域中，包括：

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

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

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

5.如权利要求4所述的方法，其特征在于，所述三级链表中的每一级链表中存储的信息不重复，且按照信息映射后的数值大小，顺序排列。

6.如权利要求4所述的方法，其特征在于，用于存储在扩展属性区域的第三信息为空、车牌数据末位的汉字或者车牌数据从后向前的第六位字符；

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

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

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

7.一种基于权利要求1～6任一项所述的车牌数据的索引结构建立方法的车牌数据检索方法，其特征在于，包括：

获取基于预设的车牌模型表示的检索条件，所述检索条件的属性区域存储的用于表征所述车牌数据所在区域和类型的信息中存在未被识别出的数据；

提取所述检索条件的普通字符区域中存储的用于表征所述车牌数据编号的信息；

对提取到的用于表征所述车牌数据编号的信息进行运算，并将得到的运算值作为检索地址；

将预设的存储空间中所述检索地址对应的存储位置处存储的信息，作为待检索信息；

根据检索条件的属性区域中存储的用于表征所述车牌数据所在区域和类型的信息中能够被识别出的数据，在所述待检索信息中匹配出对应的信息，作为检索到的所述检索条件的属性区域中存储的信息。

8.如权利要求7所述的方法，其特征在于，对提取到的用于表征所述车牌数据编号的信息进行运算之前，所述方法还包括：

在提取到的用于表征所述车牌数据编号的信息中存在未被识别出的数据的情况下，在用于表征所述车牌数据编号的信息中未被识别出的数据对应位置处设置模糊标识；

设置所述模糊标识的取值范围为任意一个可能的取值；

针对模糊标识的每一种取值，以及提取到的用于表征所述车牌数据编号的信息中已被识别出的数据，得到与模糊标识每一种取值对应的提取到的用于表征所述车牌数据编号的信息。

9.如权利要求7所述的方法，其特征在于，在所述待检索信息中匹配出对应的信息，包括：

在以三级链表形式存储的待检索信息中，分级匹配出与检索条件的的主属性区域、从属性区域和扩展属性区域中存储的信息对应的信息。

10.一种建立车牌数据索引结构的装置，其特征在于，包括：

获取单元，用于从车牌数据库中依次提取每一个车牌数据；

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

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

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

11.如权利要求10所述的装置，其特征在于，所述预先构建的车牌模型包括八位，前三位为属性区域，后五位为普通字符区域，其中属性区域中的信息以空、数字组合、汉字或者普通字符表示，所述普通字符区域中的信息以阿拉伯数字0-9以及大写英文字母A-Z表示；

所述确定单元，具体用于按如下方式对所述普通字符区域中的信息进行运算，并将得到的运算值作为预设存储空间中的存储地址：

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

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

12.如权利要求11所述的装置，其特征在于，所述预先构建的车牌模型的前三位属性区域包括一位的主属性区域、一位的从属性区域和一位的扩展属性区域；

所述存储单元，具体用于按如下方式将所述属性区域中的信息存储到所述存储空间中所述存储地址对应的存储位置上：

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

13.如权利要求12所述的装置，其特征在于，所述处理单元，具体用于按如下方式将所述车牌数据中用于表征所述车牌数据所在区域和类型的信息存储在属性区域中，包括：

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

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

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

14.如权利要求13所述的装置，其特征在于，所述三级链表中的每一级链表中存储的信息不重复，且按照信息映射后的数值大小，顺序排列。

15.如权利要求13所述的装置，其特征在于，用于存储在扩展属性区域的第三信息为空、车牌数据末位的汉字或者车牌数据从后向前的第六位字符；

所述装置还包括转化单元，所述转化单元，用于：

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

所述处理单元，还用于：

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

16.一种车牌数据检索装置，其特征在于，包括：

权利要求10～15任一项所述的建立车牌数据索引结构的装置；

获取单元，用于获取基于所述建立车牌数据索引结构的装置所用的预设的车牌模型表示的检索条件，所述检索条件的属性区域存储的用于表征所述车牌数据所在区域和类型的信息中存在未被识别出的数据；

提取单元，用于提取所述检索条件的普通字符区域中存储的用于表征所述车牌数据编号的信息；

确定单元，用于对所述提取单元提取到的用于表征所述车牌数据编号的信息进行运算，并将得到的运算值作为检索地址；

检索单元，用于将所述建立车牌数据索引结构的装置的预设的存储空间中与所述确定单元确定的所述检索地址对应的存储位置处存储的信息，作为待检索信息，并根据所述检索条件的属性区域中存储的用于表征所述车牌数据所在区域和类型的信息中能够被识别出的数据，在所述待检索信息中匹配出对应的信息，作为检索到的所述检索条件的属性区域中存储的信息。

17.如权利要求16所述的装置，其特征在于，所述装置还包括设置单元，所述设置单元，用于：

在提取到的用于表征所述车牌数据编号的信息中存在未被识别出的数据的情况下，在用于表征所述车牌数据编号的信息中未被识别出的数据对应位置处设置模糊标识，并设置所述模糊标识的取值范围为任意一个可能的取值；

所述提取单元，还用于：

在所述确定单元对提取到的用于表征所述车牌数据编号的信息进行运算之前，针对模糊标识的每一种取值，以及提取到的用于表征所述车牌数据编号的信息中已被识别出的数据，得到与模糊标识每一种取值对应的提取到的用于表征所述车牌数据编号的信息。

18.如权利要求16所述的装置，其特征在于，所述检索单元，具体用于按如下方式在所述待检索信息中匹配出对应的信息：

在以三级链表形式存储的待检索信息中，分级匹配出与检索条件的的主属性区域、从属性区域和扩展属性区域中存储的信息对应的信息。