[发明专利]一种二维编码陷阱集错误图样搜索方法

权利要求书

1.一种二维编码陷阱集错误图样搜索方法，其特征在于，包括有如下步骤：先设接收码字C矩阵如式(1)，并设有错码字对应位元素为0；

步骤一：第1候选列搜索

在矩阵C内搜索第1候选列，从第矩阵C的第1列开始搜索，当第j列错误数为m₁，且m₁≥M时，则将第j列作为第1候选列，并将第j列所有错误位作为行首，将这些行第j列之后的所有数据位抽取组成一个m₁行，n₁＝(n-j+1)列的矩阵P；假设m₁个错误位分别是即令

则P矩阵如式(2)所示

步骤二：第1候选行搜索

在矩阵P里搜索满足一行内错误位数大于等于N的行作为第一候选行，如果不存在，则返回第1步重新搜索第1候选列，搜索窗口逐位右移，直至找到满足条件的第一候选列；重复第1候选行的搜索，如果找到，假设第i行，错误数为n₂,，满足n₂≥N，则将P的第i行作为第一候选行，并将第i行所有错误位作为列首，将这些列第i行之后的所有数据位抽取组成一个m₂＝(m₁-i+1)行，n₂列的矩阵P₁；令由式(2)知设其他(n₂-1)个错误数据为即则P₁如式(3)所示

其中，

步骤三：迭代搜索

在矩阵P₁里搜索满足一行内错误位数大于等于N的行作为第2候选行，如果不存在，返回第2步重新搜索第1候选行，搜索窗口逐位下移，直至找到满足条件的第1后续行，重复第2候选行的搜索；如果找到，则按照第2步的方法进行处理；

如第k候选行的处理，需要在已找到满足条件的前k-1行全0矩阵P_k-1的基础上进行处理，在P_k-1内搜索同一行内错误元素大于等于N的行作为第k候选行；假设第i’行，错误数为n_k,，满足n_k≥N，则将P_k-1的第i’行作为第k候选行，并将第i’行所有错误位及其之后的所有数据位抽取组成一个m_k＝(m_k-1-i'+1)行，n_k列的矩阵P_k；设n_k个错误数据为即则P_k如式(4)所示

步骤四，按照上述步骤生成矩阵P_M-1，

使得矩阵P_M-1的左上角含有(M-1)*N个全0元素，在矩阵P_M-1中，按照从上到下的顺序从第M-1行开始逐行搜索每行错误位数，当搜到满足单行里错误位数大于等于N时，说明已搜索到陷阱错误图样矩阵，则立即结束；当找不到满足条件的行，则返回上一步，将上一候选行矩阵逐行向下移动，直至找到另一个第倒数第二候选行，再重复本步进行最后图样验证，依次类推，直至找到陷阱集。

2.根据权利要求1所述的一种二维编码陷阱集错误图样搜索方法，其特征在于：在步骤四中，遍历所有第行仍不满足陷阱图样，则返回第2步，将第1候选行逐行向下移动，迭代搜索，直至找到陷阱图样。

3.根据权利要求1或2所述的一种二维编码陷阱集错误图样搜索方法，其特征在于：在步骤四中，遍历全部第1、2、……、N-1候选行所有组合均不满足，则返回第1步，向右逐列移动搜索窗口，按照上述步骤遍历全部列和行组合均不能满足条件，则表明本矩阵不存在陷阱集，结束搜索。