足迹和鞋印作为案发现场中最容易被提取的一种物证,在串并案件中的作用日益突出,但是由于当前各地公安机关足迹管理方法不同,大多采用人工操作、手工管理的方法,形式单一,使得足迹在刑事案件侦破过程中很难像指纹一样发挥作用。因此,寻找一种基于模式识别的图像处理方法,实现鞋印花纹的自动识别和分类将具有很大的经济意义和社会意义。 本文是利用图像处理手段,对收集到的鞋印花纹图像进行了具体分析,考虑了公安中具体操作人员的反馈意见,借鉴了海事大学信号与图像处理研究所近几年在图像检测领域所取得的经验,提出了木文的算法: 1、利用图像空域概率统计技术(主要是惯性矩)来区分点状花纹。 2、在基于小波变换的阶跃边和屋脊边的边缘检测基础上,利用边缘交叉点的 检测算法来区分交织型花纹。 3、利用对边缘图提取主体形状来进行形状分析,提取其特征向量,如长宽比、 面积、长、宽等。 4、利用主体形状的长宽比以及对主体形状细化后的图像进行拐点的检测来区 别波折型和线条型花纹。 5、利用主体形状的长宽比、宽以及对主体形状细化后的图像进行交叉点的检 测来区分边块型花纹。 6、利用主体形状的长宽比以及随机霍夫变换算法来区分圆型、椭圆型、边块 型花纹。 7、利用多尺度分析对鞋底花纹进行两个尺度的小波边缘检测,以识别大的几 何图像块的类型及其上的细小花纹的类型。