[发明专利]一种印刷体维吾尔文图像单词的高精度匹配算法

权利要求书

1.一种印刷体维吾尔文图像单词的高精度匹配算法，其特征在于，包括以下步骤：

步骤1、提取印刷体文字图片的SIFT特征，F_a＝{f₁^(a),f₂^(a),f_Na^(a)}表示检索图像的SIFT特征,F_b＝{f₁^(b),f₂^(b),f_Nb^(b)}表示匹配图像的SIFT特征；

步骤2、利用欧式距离对F_a和F_b所包含的特征点进行预匹配将F_a的匹配点记录为M_a,将F_b中的匹配点记录为M_b；

步骤3、判断M_a/F_a>ε,如果大于ε，进行下一步匹配，否则终止匹配；这里ε是我们预先设定的阈值；

步骤4、利用单应性变换来对我们已经获得检索匹配点和匹配匹配点进行一次映射处理；

步骤5、根据得到的映射结果进行透视变换,得到投射变换的四边形R1；计算匹配图像的对应边界得到矩形R2，同时将R1和R2映射到一个新的平面；

步骤6、判断R1和R2关系，如果R1不是一个矩形，判定匹配对象为误匹配，如果R1和R2的起始坐标x在同一起始点，同时R1和R2长度相似，既R1＝θR2那么检索图像和匹配图像的检索结果为同一个原词，如果R1的起始坐标x大于R2,而且R1的长度如果小于R2,那么判定检索结果为后缀词。

2.根据权利要求1所述的印刷体维吾尔文图像单词的高精度匹配算法，其特征在于；在对维吾尔文图像单词的匹配过程中，利用维吾尔文的黏着性特点，在检索原词的过程中，不仅能检索到索要检索的原词部分，同时能检索到原词所对应的后缀词内容。

3.根据权利要求1所述的印刷体维吾尔文图像单词的高精度匹配算法，其特征在于；匹配算法根据欧式距离匹配得到预匹配点，从预匹配点中进行单映射处理，根据单映射结果将检索图像进行投影变换得到投影结果，根据投影结果，进行匹配对象的处理的的算法。