1. A method for fingerprint recognition, comprising: binarizing a fingerprint image to produce a binary image; superimposing a mask over portions of the binary image; averaging a first coordinate of pixels along line segments within the mask, the second coordinate of each line segment remaining constant; sequencing averaged first coordinate values for the line segments; and generating a template describing minutiae within the binary image.