Problem 42341. LMI Twins : Fuzzy Image matching
The image below from Logic Masters India Marathon 2016 is puzzle "Twins Co-Ordinates" with PDF password of "TCO_cLiEsh".
The challenge is to find the six matching image squares given a [612,1078,3] PNG file screen captured using Snipping Tool. The matching squares may be rotated but are not reflected. The cells will not match perfectly and the PNG file is oversize into the white around the whole black frame. The image grid is 10x18. Return a 6x4 array of [r1,c1,r2,c2;...] where cell [r1,c1] is a match for [r2,c2] with r(1:10) and c(1:18). A pscript to obfuscate the solution is implemented. The method for creating a Cody pscript is included in the Test Suite.
Method Hints: Merge into a BW 612x1078 image;Trim outer white space;Locate Top Left corner of each cell;create cell array of 180 squares;grab only 55x55 squares to enable rotation check;Problem size is only 4*180*179/2;Filter positive and negative deltas separately with a + convolution; check residual delta < threshold.
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers3
Suggested Problems
-
1903 Solvers
-
Get the area codes from a list of phone numbers
1054 Solvers
-
345 Solvers
-
Back to basics 23 - Triangular matrix
1001 Solvers
-
425 Solvers
More from this Author308
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!