In some implementations, a computer-implemented method for recognizing facial images may include a multi-stage facial verification process to improve the speed and accuracy of a facial recognition operation. For example, a facial recognition module may include multiple stages where a subset of data is analyzed recursively to improve the speed of the facial recognition processes. The multiple stages may be arranged in a fast-to-slow and coarse-to-fine arrangements such that a match decision may be made at each successive stage.