足迹痕迹是案发现场重要的遗留痕迹之一,有着易于提取的特点,如果得到较好的应用,能够更切合实际的分析案情,对案件的串并联和侦破有着重要的作用。然而如果仅仅对某一个犯罪现场的遗留足迹进行分析,将只能分析出大概的作案人数,远远达不到遗留痕迹的应用价值。目前,公安机关为了能够充分利用现场遗留足迹,已经建立了较完善的现场遗留足迹图像库。然而通过人工的方法进行足迹的比较及检索将会浪费大量的人力与时间。因此,通过计算机与图像处理技术实现足迹图像的匹配与检索成为了一项具有实践意义的新课题。本文采用了LBP与形状上下文两种方法提取图像的特征,利用图像处理手段进行足迹图像的比对与检索。应用LBP方法进行比对与检索过程中,采用了LBP的旋转不变模式,保证了图像比对的旋转不变性,应用多尺度级联的方法,更加充分利用了图像的局部信息,使用对比截取法,有效的减少了图像残缺给图像比对带来的影响。应用形状上下文特征进行比对与检索过程中,为减少图像残缺的影响,提出了加权形状上下文方法,应用二分图最优匹配方案进行特征点匹配,避免了特征点的重复利用,使用三角关系筛选法,去掉误匹配点对,有效提高了图像的比对效果。本文的核心算法模块均是采用MATLAB进行测试与实现,但为了提高工作效率,采用VC界面设计了基于LBP与形状上下文足迹比对与检索的平台。通过VC界面调用MATLAB的算法模块可以实现参数的便捷输入和结果的直观输出。