Recent developments in forensic science have resulted in large numbers of scene of crime images being collected for recording and analysis. Shoeprint images are no exception. In fact, these have recently been of great interest to police and forensic scientists as footwear evidence is now treated in the same manner as fingerprint and DNA evidence. Traditional approaches to shoeprint representations attempt to classify shoeprint images based on a number of possible patterns. Such approaches are difficult to implement in an automatic fashion without the intervention of a forensic specialist. This paper presents a robust algorithm for shoeprint matching based on Hu's moment invariants. It is shown that decreasing the resolution of images does not have a significant effect on the performance of the algorithm. It is also shown that the optimal performance of the proposed system is attained for images rotated by any angle.