PUZZLE #3587: Fingerprint Minutiae Matching (diff 5)
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 |
5
|
| Template Minutiae |
{'x': 11.9, 'y': 52.3, 'angle': 206.2, 'type': 'ridge_ending'}, {'x': 48.7, 'y': 9.5, 'angle': 294.4, 'type': 'ridge_ending'}, {'x': 99.4, 'y': 43.9, 'angle': 1.1, 'type': 'ridge_ending'}, {'x': 86.8, 'y': 96.1, 'angle': 60.3, 'type': 'bifurcation'}, {'x': 37.9, 'y': 9.9, 'angle': 198.7, 'type': 'bifurcation'}, {'x': 45.4, 'y': 79.2, 'angle': 342.7, 'type': 'ridge_ending'}, {'x': 25.7, 'y': 56.8, 'angle': 162.8, 'type': 'bifurcation'}, {'x': 3.4, 'y': 48.3, 'angle': 8.9, 'type': 'bifurcation'}, {'x': 30.4, 'y': 68.3, 'angle': 186.6, 'type': 'ridge_ending'}, {'x': 0.4, 'y': 59.6, 'angle': 345.5, 'type': 'ridge_ending'}, {'x': 56.2, 'y': 29.0, 'angle': 195.7, 'type': 'bifurcation'}, {'x': 49.0, 'y': 30.1, 'angle': 173.0, 'type': 'bifurcation'}, {'x': 24.0, 'y': 81.4, 'angle': 28.3, 'type': 'ridge_ending'}, {'x': 82.4, 'y': 18.0, 'angle': 108.0, 'type': 'ridge_ending'}, {'x': 97.4, 'y': 58.0, 'angle': 218.6, 'type': 'bifurcation'}, {'x': 94.5, 'y': 79.8, 'angle': 8.4, 'type': 'bifurcation'}, {'x': 44.0, 'y': 86.3, 'angle': 272.7, 'type': 'bifurcation'}, {'x': 50.5, 'y': 44.2, 'angle': 166.5, 'type': 'ridge_ending'}, {'x': 87.0, 'y': 28.3, 'angle': 250.7, 'type': 'ridge_ending'}, {'x': 56.6, 'y': 73.1, 'angle': 330.5, 'type': 'ridge_ending'}, {'x': 7.9, 'y': 90.5, 'angle': 59.1, 'type': 'bifurcation'}, {'x': 36.5, 'y': 12.1, 'angle': 154.6, 'type': 'ridge_ending'}, {'x': 77.5, 'y': 14.0, 'angle': 65.8, 'type': 'bifurcation'}, {'x': 77.6, 'y': 27.3, 'angle': 263.7, 'type': 'bifurcation'}, {'x': 13.8, 'y': 29.1, 'angle': 181.2, 'type': 'ridge_ending'}, {'x': 58.5, 'y': 23.0, 'angle': 105.2, 'type': 'bifurcation'}, {'x': 50.0, 'y': 62.7, 'angle': 67.8, 'type': 'ridge_ending'}, {'x': 33.3, 'y': 56.8, 'angle': 353.1, 'type': 'ridge_ending'}, {'x': 33.4, 'y': 64.3, 'angle': 6.7, 'type': 'bifurcation'}, {'x': 78.4, 'y': 34.2, 'angle': 203.8, 'type': 'bifurcation'}
|
| Query Minutiae |
{'x': 98.7, 'y': 44.1, 'angle': -7.4, 'type': 'ridge_ending'}, {'x': 82.5, 'y': 19.8, 'angle': 103.6, 'type': 'ridge_ending'}, {'x': 4.6, 'y': 48.7, 'angle': 0.5, 'type': 'bifurcation'}, {'x': 13.1, 'y': 51.7, 'angle': 206.0, 'type': 'ridge_ending'}, {'x': 87.5, 'y': 94.7, 'angle': 65.6, 'type': 'bifurcation'}, {'x': 48.3, 'y': 30.6, 'angle': 170.0, 'type': 'bifurcation'}, {'x': 23.4, 'y': 82.5, 'angle': 26.3, 'type': 'ridge_ending'}, {'x': 32.2, 'y': 55.1, 'angle': 355.6, 'type': 'ridge_ending'}, {'x': 97.2, 'y': 58.4, 'angle': 215.5, 'type': 'bifurcation'}, {'x': 95.8, 'y': 79.0, 'angle': 17.0, 'type': 'bifurcation'}, {'x': 28.9, 'y': 68.0, 'angle': 191.1, 'type': 'ridge_ending'}, {'x': 25.2, 'y': 54.9, 'angle': 162.3, 'type': 'bifurcation'}, {'x': 49.0, 'y': 8.0, 'angle': 289.2, 'type': 'ridge_ending'}, {'x': 51.8, 'y': 42.9, 'angle': 175.7, 'type': 'ridge_ending'}, {'x': 56.3, 'y': 73.3, 'angle': 333.8, 'type': 'ridge_ending'}, {'x': 56.5, 'y': 30.2, 'angle': 195.2, 'type': 'bifurcation'}, {'x': 57.8, 'y': 24.9, 'angle': 115.1, 'type': 'bifurcation'}, {'x': 89.0, 'y': 26.3, 'angle': 256.1, 'type': 'ridge_ending'}, {'x': 48.9, 'y': 63.6, 'angle': 59.2, 'type': 'ridge_ending'}, {'x': 36.0, 'y': 10.3, 'angle': 162.3, 'type': 'ridge_ending'}
|
| 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 5
— website sponsored —
[ ad space ]