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

作     者：杨旻 于宪荣 Yang Min;Yu Xianrong

作者机构：烟台大学数学与信息科学学院山东烟台264005 

出 版 物：《计算机应用与软件》 (Computer Applications and Software)

年 卷 期：2017年第34卷第12期

页      面：216-219,239页

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

基　　金：山东省自然科学基金项目(ZR2014AM003) 

主　　题：题库查找 局部采样 自适应 

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