题库查找问题的一类简单局部采样算法

近年来,诸如在线查题这样的图像匹配问题,由于广泛的用户需求和良好的应用前景,日益得到重视。对于这类题库匹配查找问题构建了一类新型的局部采样算法,该算法适用于轻微变形且文字较为稀疏的题库问题,如数学题库。对于经过预处理后的图像,采用不同的空间步长,仅仅针对每幅图像的中间部分进行间隔的降采样,并对采样结果进行简单的行(列)求和构建相应的低维特征向量,利用所得低维特征向量进行自适应查找匹配。最后,实验结合倾斜与变形图像、边缘模糊图像这两类情形进行算法测试,获得了令人满意的查找结果。