This paper proposes a new minutiae-basedfingerprint matching algorithm using a variation of the Generalized Hough Transform called MGHT, which allows variations in translation, rotation, scale, and some distortions of the fingerprints, with very low complexity. A simple local structure of the fingerprint is constructed to collect template datafrom a number of minutiae. The matching process is performed by voting for transformation parameters by using target fingerprint local structure to look up similar data in the template. The result with a strong peak in the parameter space is considered as a match. The algorithm is efficient, precise, and robust to noise. The test results on several images demonstrate the effectiveness of this fingerprint matching method.
We present a shape recognition framework which includes two steps: shape searching and shape matching by deformation. First, the user can draw a contour shape descriptor as a search template. The first Bayesian belief propagation (BP I) algorithm is used to find possible targets allowing for translation, scale, and rotation transformations to all contours in a cluttered image. The contour segments with common transformation values are grouped and hypothesized as belonging to the contour in the search template. The search template is then transformed for each possible transformation value. A second belief propagation (BP II) is applied to perform a deformable contour matching. The matching score or cost function determines whether there is an actual match. The algorithm overcomes the weaknesses of the other approaches since it does not require any pre-processing to detect feature points, it can match targets at any position, scale, or rotation transformations, and it does not use any accumulation space that my have peak clustering problems such as in the Hough Transform.P. Tipwai is with the
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.