PUZZLE #5542: Fingerprint Minutiae Matching (diff 4)
Match the query minutiae set against the template database. Compute the fraction of query points that align with a template point within distance < 5 and angle diff < 20 degrees.
DATA
| Difficulty |
4
|
| Template Minutiae |
{'x': 7.1, 'y': 1.1, 'angle': 258.6, 'type': 'bifurcation'}, {'x': 50.6, 'y': 7.9, 'angle': 170.7, 'type': 'ridge_ending'}, {'x': 23.8, 'y': 0.3, 'angle': 86.9, 'type': 'ridge_ending'}, {'x': 22.6, 'y': 91.8, 'angle': 254.2, 'type': 'bifurcation'}, {'x': 82.1, 'y': 96.1, 'angle': 132.6, 'type': 'bifurcation'}, {'x': 8.8, 'y': 36.3, 'angle': 68.4, 'type': 'ridge_ending'}, {'x': 2.5, 'y': 64.6, 'angle': 233.2, 'type': 'bifurcation'}, {'x': 11.4, 'y': 40.4, 'angle': 166.1, 'type': 'bifurcation'}, {'x': 36.4, 'y': 40.0, 'angle': 196.3, 'type': 'ridge_ending'}, {'x': 65.3, 'y': 21.8, 'angle': 42.0, 'type': 'bifurcation'}, {'x': 13.9, 'y': 10.2, 'angle': 250.6, 'type': 'bifurcation'}, {'x': 3.6, 'y': 4.3, 'angle': 237.3, 'type': 'bifurcation'}, {'x': 78.4, 'y': 36.8, 'angle': 199.3, 'type': 'bifurcation'}, {'x': 70.3, 'y': 42.7, 'angle': 285.3, 'type': 'bifurcation'}, {'x': 26.5, 'y': 17.4, 'angle': 62.5, 'type': 'bifurcation'}, {'x': 95.5, 'y': 53.5, 'angle': 300.2, 'type': 'bifurcation'}, {'x': 90.9, 'y': 46.2, 'angle': 274.1, 'type': 'ridge_ending'}, {'x': 29.4, 'y': 56.7, 'angle': 325.7, 'type': 'ridge_ending'}, {'x': 57.0, 'y': 75.7, 'angle': 117.5, 'type': 'ridge_ending'}, {'x': 37.1, 'y': 36.5, 'angle': 125.9, 'type': 'ridge_ending'}, {'x': 23.4, 'y': 46.9, 'angle': 3.5, 'type': 'ridge_ending'}, {'x': 41.7, 'y': 75.9, 'angle': 346.9, 'type': 'ridge_ending'}, {'x': 37.4, 'y': 12.4, 'angle': 270.9, 'type': 'bifurcation'}, {'x': 26.3, 'y': 13.7, 'angle': 252.4, 'type': 'bifurcation'}, {'x': 68.9, 'y': 24.5, 'angle': 55.1, 'type': 'ridge_ending'}, {'x': 0.1, 'y': 74.4, 'angle': 243.3, 'type': 'ridge_ending'}, {'x': 71.8, 'y': 77.8, 'angle': 69.3, 'type': 'ridge_ending'}
|
| Query Minutiae |
{'x': 28.2, 'y': 17.7, 'angle': 63.6, 'type': 'bifurcation'}, {'x': 36.0, 'y': 38.2, 'angle': 191.2, 'type': 'ridge_ending'}, {'x': 21.3, 'y': 92.9, 'angle': 264.1, 'type': 'bifurcation'}, {'x': 63.8, 'y': 20.0, 'angle': 45.1, 'type': 'bifurcation'}, {'x': 42.0, 'y': 76.5, 'angle': 351.1, 'type': 'ridge_ending'}, {'x': 25.5, 'y': 15.1, 'angle': 262.2, 'type': 'bifurcation'}, {'x': 35.5, 'y': 12.3, 'angle': 279.7, 'type': 'bifurcation'}, {'x': 9.9, 'y': 35.3, 'angle': 69.6, 'type': 'ridge_ending'}, {'x': 22.7, 'y': 0.8, 'angle': 79.7, 'type': 'ridge_ending'}, {'x': 73.4, 'y': 76.9, 'angle': 79.1, 'type': 'ridge_ending'}, {'x': 14.7, 'y': 10.7, 'angle': 243.5, 'type': 'bifurcation'}, {'x': 90.0, 'y': 47.1, 'angle': 266.7, 'type': 'ridge_ending'}, {'x': 69.1, 'y': 41.6, 'angle': 277.5, 'type': 'bifurcation'}, {'x': 28.8, 'y': 54.8, 'angle': 329.6, 'type': 'ridge_ending'}, {'x': 49.3, 'y': 7.0, 'angle': 164.1, 'type': 'ridge_ending'}, {'x': 82.2, 'y': 95.5, 'angle': 133.1, 'type': 'bifurcation'}, {'x': 1.5, 'y': 72.7, 'angle': 240.5, 'type': 'ridge_ending'}, {'x': 77.4, 'y': 36.2, 'angle': 190.7, 'type': 'bifurcation'}
|
| Hint |
For each query minutia, find the closest template minutia within distance < 5 and angle diff < 20. Answer = matched_count / total_query_count as decimal (rounded to 4 places, trailing zeros optional)
|
| Answer Format |
exact decimal match ratio (0-1). trailing zeros optional — 0.75, 0.750, 0.7500 all accepted
|
author's note: Pool fill: fingerprint diff 4
— website sponsored —
[ ad space ]