1. A computer implemented method for estimating distortion present in a fingerprint, comprising the steps of: converting an input image of a fingerprint into a representation of locations of fingerprint ridges or valleys; estimating distances between ridges or valleys throughout at least a selected portion of the representation; and combining the estimates of the distances to generate an estimated average spacing of ridges or valleys of the fingerprint.