鞋底花纹是犯罪现场最重要最容易提取到的物证之一,在刑侦科学中鞋底花纹也能频繁地提供好的证据。因此建立有效的鞋底花纹检索系统可以缩短公安部门的办案时间,提高刑侦部门的工作效率。鞋底花纹检索在串并案件中的作用尤为突出。目前的鞋底花纹检索,能够实现人工干预条件下的自动花纹查询,可以用于嫌疑人鞋底花纹在犯罪现场库中的比对,但是存在对现场的要求较高,对检索人员要求极高,检索效率偏低等不足。本文对鞋底花纹特点进行了研究,并提出了一些较好的鞋底花纹特征提取算法。为了解决对现场要求过高的影响,在提取纹理特征前首先对鞋底花纹进行了分区处理。根据鞋底花纹中单个重要花纹的特点和花纹与花纹之间关系提取了基于傅立叶描述子、基于形状矩等一些形状特征。为了降低对检索人员的录入要求,降低人工录入对特征选择的影响,本文提出了一种相关反馈的检索算法。这种反馈算法的应用使得检索人员不再需要在检索之前根据鞋底花纹的特点选择对应的特征。检索人员只需要对检索的结果进行判断就可以在下一次检索中调整各特征所占的权重。本文所提出的算法首先在MATLAB环境下进行仿真实验,实验结果表明这些算法对鞋底花纹检索有良好的可分性。最后本文在Windows XP平台上,采用Microsoft Visual C++(VC++)与MATLAB混合编程技术建立了一个算法验证性的鞋底花纹检索系统。