PUZZLE #4539: Fingerprint Minutiae Matching (diff 7)
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 |
7
|
| Template Minutiae |
{'x': 21.1, 'y': 83.5, 'angle': 84.8, 'type': 'bifurcation'}, {'x': 61.1, 'y': 55.2, 'angle': 26.5, 'type': 'ridge_ending'}, {'x': 67.2, 'y': 57.1, 'angle': 321.2, 'type': 'bifurcation'}, {'x': 20.8, 'y': 59.2, 'angle': 251.1, 'type': 'ridge_ending'}, {'x': 82.2, 'y': 17.4, 'angle': 144.7, 'type': 'ridge_ending'}, {'x': 27.2, 'y': 38.5, 'angle': 342.6, 'type': 'bifurcation'}, {'x': 34.5, 'y': 15.7, 'angle': 343.4, 'type': 'ridge_ending'}, {'x': 99.5, 'y': 81.4, 'angle': 220.4, 'type': 'ridge_ending'}, {'x': 75.1, 'y': 94.6, 'angle': 128.6, 'type': 'ridge_ending'}, {'x': 25.6, 'y': 41.9, 'angle': 58.3, 'type': 'bifurcation'}, {'x': 54.6, 'y': 28.3, 'angle': 346.1, 'type': 'bifurcation'}, {'x': 29.5, 'y': 74.6, 'angle': 55.8, 'type': 'ridge_ending'}, {'x': 0.2, 'y': 58.8, 'angle': 48.4, 'type': 'ridge_ending'}, {'x': 83.1, 'y': 33.0, 'angle': 298.3, 'type': 'bifurcation'}, {'x': 62.4, 'y': 84.6, 'angle': 91.4, 'type': 'bifurcation'}, {'x': 64.6, 'y': 18.6, 'angle': 223.3, 'type': 'ridge_ending'}, {'x': 77.3, 'y': 4.4, 'angle': 165.0, 'type': 'bifurcation'}, {'x': 38.1, 'y': 65.7, 'angle': 125.4, 'type': 'ridge_ending'}, {'x': 42.5, 'y': 14.0, 'angle': 234.9, 'type': 'ridge_ending'}, {'x': 35.3, 'y': 72.2, 'angle': 141.2, 'type': 'ridge_ending'}, {'x': 29.8, 'y': 91.8, 'angle': 325.4, 'type': 'bifurcation'}, {'x': 8.4, 'y': 54.2, 'angle': 321.0, 'type': 'ridge_ending'}, {'x': 41.4, 'y': 68.0, 'angle': 131.7, 'type': 'bifurcation'}, {'x': 92.6, 'y': 24.5, 'angle': 4.1, 'type': 'bifurcation'}, {'x': 61.9, 'y': 91.2, 'angle': 65.6, 'type': 'bifurcation'}, {'x': 34.9, 'y': 93.7, 'angle': 22.8, 'type': 'bifurcation'}, {'x': 70.3, 'y': 4.5, 'angle': 249.7, 'type': 'ridge_ending'}, {'x': 94.1, 'y': 56.3, 'angle': 235.7, 'type': 'bifurcation'}, {'x': 61.8, 'y': 35.5, 'angle': 67.5, 'type': 'ridge_ending'}, {'x': 29.4, 'y': 76.9, 'angle': 71.5, 'type': 'bifurcation'}, {'x': 17.5, 'y': 28.4, 'angle': 352.0, 'type': 'ridge_ending'}, {'x': 69.2, 'y': 61.9, 'angle': 184.0, 'type': 'ridge_ending'}, {'x': 39.3, 'y': 79.6, 'angle': 99.5, 'type': 'bifurcation'}, {'x': 28.4, 'y': 61.7, 'angle': 16.7, 'type': 'ridge_ending'}, {'x': 80.1, 'y': 0.9, 'angle': 342.0, 'type': 'ridge_ending'}, {'x': 36.4, 'y': 21.4, 'angle': 127.1, 'type': 'ridge_ending'}
|
| Query Minutiae |
{'x': 78.1, 'y': 1.2, 'angle': 345.0, 'type': 'ridge_ending'}, {'x': 62.8, 'y': 16.8, 'angle': 222.7, 'type': 'ridge_ending'}, {'x': 76.0, 'y': 6.4, 'angle': 169.9, 'type': 'bifurcation'}, {'x': 72.1, 'y': 4.5, 'angle': 242.2, 'type': 'ridge_ending'}, {'x': 30.1, 'y': 75.2, 'angle': 80.6, 'type': 'bifurcation'}, {'x': 0.6, 'y': 57.4, 'angle': 39.6, 'type': 'ridge_ending'}, {'x': 94.3, 'y': 23.3, 'angle': 13.5, 'type': 'bifurcation'}, {'x': 18.4, 'y': 28.1, 'angle': 360.2, 'type': 'ridge_ending'}, {'x': 40.1, 'y': 69.4, 'angle': 122.4, 'type': 'bifurcation'}, {'x': 65.6, 'y': 58.7, 'angle': 321.1, 'type': 'bifurcation'}, {'x': 59.8, 'y': 56.9, 'angle': 33.3, 'type': 'ridge_ending'}, {'x': 33.5, 'y': 14.0, 'angle': 352.8, 'type': 'ridge_ending'}, {'x': 30.1, 'y': 74.1, 'angle': 47.1, 'type': 'ridge_ending'}, {'x': 36.6, 'y': 72.9, 'angle': 140.5, 'type': 'ridge_ending'}, {'x': 98.8, 'y': 82.4, 'angle': 210.5, 'type': 'ridge_ending'}, {'x': 29.9, 'y': 61.1, 'angle': 23.7, 'type': 'ridge_ending'}, {'x': 26.8, 'y': 43.6, 'angle': 52.2, 'type': 'bifurcation'}, {'x': 83.6, 'y': 17.6, 'angle': 146.2, 'type': 'ridge_ending'}, {'x': 76.0, 'y': 93.9, 'angle': 130.4, 'type': 'ridge_ending'}, {'x': 19.3, 'y': 82.1, 'angle': 81.7, 'type': 'bifurcation'}, {'x': 68.9, 'y': 62.5, 'angle': 181.0, 'type': 'ridge_ending'}, {'x': 55.8, 'y': 28.3, 'angle': 336.5, 'type': 'bifurcation'}, {'x': 31.4, 'y': 90.4, 'angle': 320.1, 'type': 'bifurcation'}, {'x': 61.1, 'y': 84.6, 'angle': 83.9, '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 7
— website sponsored —
[ ad space ]