Shoeprint images which are extracted at the scene of cases are a kind of important modern forensic clue and evidence. Retrieving the images of the same or the similar shoeprint images from the database quickly and accurately is very important to criminal investigation. To deal with the fragmental shoeprint images, we propose a shoeprint images matching and retrieval algorithm which computing the integral histogram in the Gabor transform domain. First, through the integral histogram find out the most similar position of the fragmental image in the intact image. Then, extract the features of the region found in the first step. At last, compute the similarity of the two components. Experiment results prove that this algorithm leads an increase of 4.82% in the retrieval precision, compared with computing the global features of two images directly.