Dada una imagen de huella de zapato de consulta, la recuperación de huellas de zapato tiene como objetivo recuperar las huellas de zapato más similares disponibles de un gran conjunto de imágenes de huellas de zapato. La mayoría de los enfoques existentes se centran en diseñar características de bajo nivel únicas para resaltar los aspectos más similares de las huellas de zapato, pero su precisión de recuperación puede variar drásticamente con la calidad y el contenido de las imágenes. Por lo tanto, en este artículo, proponemos un método de recuperación de huellas de zapato para mejorar la precisión de recuperación desde dos perspectivas: (i) integrar las fortalezas de tres tipos de características de bajo nivel para obtener resultados de recuperación más satisfactorios; y (ii) mejorar la similitud basada en la distancia tradicional aprovechando la información incrustada en las huellas de zapato vecinas. Los experimentos se llevaron a cabo en un conjunto de datos de imágenes de huellas de zapato de escena del crimen, es decir, el conjunto de datos MUES-SR10KS2S. El método propuesto logró un rendimiento competitivo, y la puntuación de coincidencia acumulativa para el método propuesto superó el 92.5% en el 2% superior del conjunto de datos, que estaba compuesto por 10,096 huellas de zapato de escena del crimen.