[发明专利]一种相似车牌提取方法及装置

权利要求书

1.一种相似车牌提取方法，用于根据指定车牌查找与其相似的车牌，其特征在于，包括步骤：

步骤1、将指定车牌分拆成字符串数组P_c，获取字符串数组P_c长度N，获取字符串数组P_c各车牌字符对应的相似字符及其相似值组成的第一相似字符矩阵P_e和第一相似值矩阵E_e；

步骤2、提取所述第一相似值矩阵E_e中每列的最大值，按其值从大到小排序组成数组E_es，根据数组E_es计算不同个数车牌字符被错误识别的最大概率值，组成最大值数组A，并根据最大值数组A元素间的范围依次划分相似区间，各相似区间分别对应数组A₁,A₂,...,A_N；

步骤3、根据所述第一相似字符矩阵P_e和第一相似值矩阵E_e，依次计算k个车牌字符被错误识别的各种相似字符组合对应的概率值，按照概率值大小分别放入所述数组A₁,A₂,...,A_N，直到数组A₁～A_k中元素数量满足需要获取的相似车牌的指定数量，k从1到N；

步骤4、根据所述数组A₁～A_k输出相似车牌。

2.根据权利要求1所述的相似车牌提取方法，其特征在于，所述步骤3包括如下步骤：

步骤3.1、初始化迭代序号k为1，开始迭代；

步骤3.2、计算k个车牌字符被错误识别的各种相似字符组合对应的概率值，按照概率值大小分别放入所述数组A₁,A₂,...,A_N；

步骤3.3、计算当前迭代后数组A₁～A_k中的元素个数num_k判断num_k是否小于指定数量，如果是则将k加1后进入下一步，否则迭代结束；

步骤3.4、判断k是否大于N，是则迭代结束，否则返回步骤3.2。

3.根据权利要求2所述的相似车牌提取方法，其特征在于，所述步骤3.2具体包括步骤：

步骤3.2.1、对于字符串数组P_c中k个车牌字符的组合C(N,k)对应的组合矩阵C_k，组合矩阵C_k的每个行向量对应组合C(N,k)中的一种组合，假设h对应组合矩阵C_k中第h行的行向量的序号，令h为1开始迭代；

步骤3.2.2、根据第一相似值矩阵E_e，计算组合矩阵C_k的第h行的行向量对应的相似字符组合的概率值，组成第二相似值矩阵R_k,h；

步骤3.2.3、将第二相似值矩阵R_k,h中的概率值，按照概率值大小分别放入数组A₁,A₂,...,A_N；

步骤3.2.4、判断组合矩阵C_k中的所有组合是否都遍历完，如果遍历完成则结束迭代，否则将h加1后返回步骤3.2.2。