Systems and methods for aligning images are disclosed. A method includes: receiving a first skeletonized biometric image; generating a first coarse representation of the first skeletonized biometric image; identifying a set of candidate transformations that align the first skeletonized biometric image to a second skeletonized biometric image based on comparing transformed versions of the first coarse representation to a second coarse representation of the second skeletonized biometric image; selecting a first candidate transformation as the candidate transformation that minimizes a difference metric between a transformed version of the first skeletonized biometric image and the second skeletonized biometric image; and determining whether the first skeletonized biometric image transformed by the first candidate transformation matches the second skeletonized biometric image, wherein the first skeletonized biometric image transformed by the first candidate transformation matches the second skeletonized biometric image if the difference metric satisfies a threshold.