Solving jigsaw puzzles using Matlab and CVX toolbox (THU Convex Optimization Homework).
关桑海（电子系），丁瑞金（自动化系）.
- Matlab: R2016b or higher
- CVX Toolbox: version 2.1 or version 3.0 beta (recommended) or higher
A jigsaw puzzle with 3300 pieces
The restored image (LP method + greedy filling)
A jigsaw puzzle with 25 pieces
After 1 iteration
After 2 iterations
After 3 iterations
After 4 iterations
After 5 iterations (the restored image)
-
R. Yu, C. Russell, L. Agapito, "Solving Jigsaw puzzles with linear programming" PDF
-
F. A. Andalo, G. Taubin, S. Goldenstein, "PSQP: Puzzle solving by quadratic programming," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 39, no. 2, pp. 385-396, 2017. PDF
-
A. C. Gallagher, "Jigsaw puzzles with pieces of unknown orientation," 2012 IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, 2012, pp. 382-389. PDF
-
CVX: Matlab Software for Disciplined Convex Programming. Download
-
Computational Jigsaw Puzzle Solving. Website Link