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

摘要

本发明公开了一种印刷体维吾尔文图像单词的高精度匹配算法，首先利用SIFT特征，检索出检索图片和匹配图片的局部特征点，利用基于欧式距离的匹配算法，对局部特征点进行特征匹配，得到特征匹配点后，对匹配的结果数目进行一次预匹配，从而将误匹配的匹配图像进行筛除。经过预匹配后将匹配好的特征对象，用单应性变换来对进行一次映射处理，根据映射结果进行投射变换，再根据透射变换的结果对匹配词进行检索结果的鉴定。

主权项

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,那么判定检索结果为后缀词。