Freeman, H., and
Garder, L.,
Apictorial Jigsaw Puzzles:
The Computer Solution of a Problem in Pattern Recognition,
TC(13), April 1964, pp. 118-127.
Jigsaw Puzzle.
BibRef
6404
Radack, G.M.[Gerald M.],
Badler, N.I.[Norman I.],
Jigsaw Puzzle Matching Using a Boundary-Centered Polar Encoding,
CGIP(19), No. 1, May 1982, pp. 1-17.
Elsevier DOI
BibRef
8205
Earlier:
A New Boundary Encoding with Applications to Jigsaw Puzzles,
ICPR80(1029-1031).
Primarily depends on the shape representation for efficient
matching. Polar coordinate representation about a point of
maximum/minimum curvature. Matching-where to start: high curvature
(opposite sign) which way to orient: so has curves line up, when to
stop when the curves separate. The encoding is based around
critical points (high curvature) spaced at specific intervals
(unclear from what and why it is different than angles from some
point, especially since the figure is not at fixed distances along
the contour as implied).
BibRef
Webster, R.W.,
LaFollette, P.S.,
Stafford, R.L.[Robert L.],
Isthmus Critical Points for Solving Jigsaw Puzzles in Computer Vision,
SMC(21), 1991, pp. 1271-1278.
BibRef
9100
Bunke, H.[Horst],
Zumbuhl, M.[Marcel],
Acquisition of 2D Shape Models from Scenes with Overlapping Objects
using String matching,
PAA(2), No. 1, 1999, pp. 2-9.
BibRef
9900
Bunke, H.,
Kaufmann, G.,
Jigsaw puzzle solving using approximate string matching and best-first
search,
CAIP93(299-308).
Springer DOI
9309
BibRef
Yao, F.H.[Feng-Hui],
Shao, G.F.[Gui-Feng],
A shape and image merging technique to solve jigsaw puzzles,
PRL(24), No. 12, August 2003, pp. 1819-1835.
Elsevier DOI
0304
Jigsaw Puzzle.
BibRef
Nielsen, T.R.[Ture R.],
Drewsen, P.[Peter],
Hansen, K.[Klaus],
Solving jigsaw puzzles using image features,
PRL(29), No. 14, October 2008, pp. 1924-1933.
Elsevier DOI
0804
Jigsaw Puzzle. Jigsaw puzzle solver; Edge matching; Piece classification;
Border similarity measure; Co-occurrence matrix
BibRef
Tsamoura, E.,
Pitas, I.,
Automatic Color Based Reassembly of Fragmented Images and Paintings,
IP(19), No. 3, March 2010, pp. 680-690.
IEEE DOI
1003
Jigsaw Puzzle. First find the subset, then match contours within the subsets, align
pairs, assemble the whole.
BibRef
Tybon, R.[Robert],
Kerr, D.[Don],
Automated solutions to incomplete jigsaw puzzles,
AIR(32), No. 1-4, December 2009, pp. 77-99.
WWW Link.
1208
BibRef
Li, H.S.[Hong-Sheng],
Zheng, Y.J.[Yuan-Jie],
Zhang, S.T.[Shao-Ting],
Cheng, J.[Jian],
Solving a Special Type of Jigsaw Puzzles: Banknote Reconstruction
From a Large Number of Fragments,
MultMed(16), No. 2, February 2014, pp. 571-578.
IEEE DOI
1404
banking
BibRef
Adluru, N.[Nagesh],
Yang, X.W.[Xing-Wei],
Latecki, L.J.[Longin Jan],
Sequential Monte Carlo for Maximum Weight Subgraphs with Application to
Solving Image Jigsaw Puzzles,
IJCV(112), No. 3, May 2015, pp. 319-341.
WWW Link.
1505
BibRef
Hoff, D.J.[Daniel J.],
Olver, P.J.[Peter J.],
Automatic Solution of Jigsaw Puzzles,
JMIV(49), No. 1, May 2014, pp. 234-250.
WWW Link.
1404
BibRef
Zhang, M.[Meng],
Chen, S.M.[Shuang-Min],
Shu, Z.Y.[Zhen-Yu],
Xin, S.Q.[Shi-Qing],
Zhao, J.Y.[Jie-Yu],
Jin, G.[Guang],
Zhang, R.[Rong],
Beyerer, J.[Jürgen],
Fast algorithm for 2D fragment assembly based on partial EMD,
VC(33), No. 12, December 2017, pp. 1601-1612.
Springer DOI
1710
BibRef
Chuman, T.[Tatsuya],
Kurihara, K.[Kenta],
Kiya, H.[Hitoshi],
On the Security of Block Scrambling-Based EtC Systems against Extended
Jigsaw Puzzle Solver Attacks,
IEICE(E101-D), No. 1, January 2018, pp. 37-44.
WWW Link.
1801
BibRef
Son, K.[Kilho],
Hays, J.[James],
Cooper, D.B.[David B.],
Solving Square Jigsaw Puzzle by Hierarchical Loop Constraints,
PAMI(41), No. 9, Sep. 2019, pp. 2222-2235.
IEEE DOI
1908
BibRef
Earlier:
Solving Square Jigsaw Puzzles with Loop Constraints,
ECCV14(VI: 32-46).
Springer DOI
1408
Image reconstruction, Robustness,
Linear programming, Noise measurement, Estimation,
maximizing consensus
BibRef
Son, K.[Kilho],
Moreno, D.,
Hays, J.[James],
Cooper, D.B.[David B.],
Solving Small-Piece Jigsaw Puzzles by Growing Consensus,
CVPR16(1193-1201)
IEEE DOI
1612
BibRef
Paumard, M.,
Picard, D.,
Tabia, H.,
Deepzzle: Solving Visual Jigsaw Puzzles With Deep Learning and
Shortest Path Optimization,
IP(29), 2020, pp. 3569-3581.
IEEE DOI
2002
Image reassembly, jigsaw puzzle, deep learning, graph, branch-cut,
cultural heritage
BibRef
de Lima-Hernandez, R.[Roberto],
Vergauwen, M.[Maarten],
A Hybrid Approach to Reassemble Ancient Decorated Block Fragments
through a 3D Puzzling Engine,
RS(12), No. 16, 2020, pp. xx-yy.
DOI Link
2008
BibRef
Dimov, D.T.[Dimo T.],
Rotation-invariant NCC for 2D color matching of arbitrary shaped
fragments of a fresco,
PRL(138), 2020, pp. 431-438.
Elsevier DOI
1806
Texture template matching, Normalized cross correlation (NCC),
Rotation-invariant color NCC,
Recognition of spurious fragments by color and/or overlap
BibRef
Huroyan, V.[Vahan],
Lerman, G.[Gilad],
Wu, H.T.[Hau-Tieng],
Solving Jigsaw Puzzles by the Graph Connection Laplacian,
SIIMS(13), No. 4, 2020, pp. 1717-1753.
DOI Link
2012
BibRef
Derech, N.[Niv],
Tal, A.[Ayellet],
Shimshoni, I.[Ilan],
Solving archaeological puzzles,
PR(119), 2021, pp. 108065.
Elsevier DOI
2106
Re-assembly, Computer graphics
BibRef
Yan, F.[Fang],
Zheng, Y.J.[Yuan-Jie],
Cong, J.[Jinyu],
Liu, L.[Liu],
Tao, D.C.[Da-Cheng],
Hou, S.[Sujuan],
Solving Jigsaw Puzzles via Nonconvex Quadratic Programming With the
Projected Power Method,
MultMed(23), 2021, pp. 2310-2320.
IEEE DOI
2108
Quadratic programming, Image reconstruction, Noise measurement,
Shape, Image edge detection, Computational modeling,
multiple images
BibRef
Li, R.[Ru],
Liu, S.C.[Shuai-Cheng],
Wang, G.F.[Guang-Fu],
Liu, G.H.[Guang-Hui],
Zeng, B.[Bing],
JigsawGAN: Auxiliary Learning for Solving Jigsaw Puzzles with
Generative Adversarial Networks,
IP(31), 2022, pp. 513-524.
IEEE DOI
2112
Task analysis, Generative adversarial networks, Semantics, Pipelines,
Streaming media, Generators, Feature extraction, auxiliary learning
BibRef
Li, Y.[Yong],
Lao, L.J.[Ling-Jie],
Cui, Z.[Zhen],
Shan, S.G.[Shi-Guang],
Yang, J.[Jian],
Graph Jigsaw Learning for Cartoon Face Recognition,
IP(31), 2022, pp. 3961-3972.
IEEE DOI
2206
Face recognition, Shape, Training, Image color analysis, Layout,
Convolutional neural networks, Task analysis,
self-supervised learning
BibRef
Du, R.Y.[Ruo-Yi],
Xie, J.Y.[Ji-Yang],
Ma, Z.Y.[Zhan-Yu],
Chang, D.L.[Dong-Liang],
Song, Y.Z.[Yi-Zhe],
Guo, J.[Jun],
Progressive Learning of Category-Consistent Multi-Granularity
Features for Fine-Grained Visual Classification,
PAMI(44), No. 12, December 2022, pp. 9521-9535.
IEEE DOI
2212
Training, Convolution, Visualization, Birds, Beak, Task analysis,
Semantics, Fine-grained visual classification, consistency constraint
BibRef
Du, R.Y.[Ruo-Yi],
Chang, D.L.[Dong-Liang],
Bhunia, A.K.[Ayan Kumar],
Xie, J.Y.[Ji-Yang],
Ma, Z.Y.[Zhan-Yu],
Song, Y.Z.[Yi-Zhe],
Guo, J.[Jun],
Fine-grained Visual Classification via Progressive Multi-granularity
Training of Jigsaw Patches,
ECCV20(XX:153-168).
Springer DOI
2011
BibRef
Chen, Y.Y.[Ying-Yi],
Shen, X.[Xi],
Liu, Y.H.[Ya-Hui],
Tao, Q.H.[Qing-Hua],
Suykens, J.A.K.[Johan A.K.],
Jigsaw-ViT: Learning jigsaw puzzles in vision transformer,
PRL(166), 2023, pp. 53-60.
Elsevier DOI
2302
Vision transformer, Jigsaw puzzle, Image classification,
Label noise, Adversarial examples
BibRef
Harel, P.[Peleg],
Shahar, O.I.[Ofir Itzhak],
Ben-Shahar, O.[Ohad],
Pictorial and Apictorial Polygonal Jigsaw Puzzles from Arbitrary Number
of Crossing Cuts,
IJCV(132), No. 1, January 2024, pp. 3428-3462.
Springer DOI
2409
BibRef
Talon, D.[Davide],
del Bue, A.[Alessio],
James, S.[Stuart],
Ganzzle: Reframing Jigsaw Puzzle Solving as a Retrieval Task using a
Generative Mental Image,
ICIP22(4083-4087)
IEEE DOI
2211
Deep learning, Image coding, Generators, Explosions, Cognition,
Task analysis, Image reconstruction, Jigsaw puzzle,
Spatial Reasoning
BibRef
Khoroshiltseva, M.[Marina],
Traviglia, A.[Arianna],
Pelillo, M.[Marcello],
Vascon, S.[Sebastiano],
Relaxation Labeling Meets GANs:
Solving Jigsaw Puzzles with Missing Borders,
CIAP22(III:27-38).
Springer DOI
2205
BibRef
Khoroshiltseva, M.[Marina],
Vardi, B.[Ben],
Torcinovich, A.[Alessandro],
Traviglia, A.[Arianna],
Ben-Shahar, O.[Ohad],
Pelillo, M.[Marcello],
Jigsaw Puzzle Solving as a Consistent Labeling Problem,
CAIP21(II:392-402).
Springer DOI
2112
BibRef
Harel, P.[Peleg],
Ben-Shahar, O.[Ohad],
Crossing cuts polygonal puzzles: Models and Solvers,
CVPR21(3083-3092)
IEEE DOI
2111
Measurement, Shape, Computational modeling
BibRef
Chen, P.G.[Peng-Guang],
Liu, S.[Shu],
Jia, J.Y.[Jia-Ya],
Jigsaw Clustering for Unsupervised Visual Representation Learning,
CVPR21(11521-11530)
IEEE DOI
2111
Training, Learning systems, Visualization, Costs,
Pattern recognition, Task analysis
BibRef
Baykal, G.,
Unal, G.,
DeshuffleGAN: A Self-Supervised GAN to Improve Structure Learning,
ICIP20(708-712)
IEEE DOI
2011
Task analysis, Generators, Training, Cats,
Generative adversarial networks, Computational modeling, Jigsaw
BibRef
Bridger, D.,
Danon, D.,
Tal, A.,
Solving Jigsaw Puzzles With Eroded Boundaries,
CVPR20(3523-3532)
IEEE DOI
2008
Generators, Training,
Decoding, Task analysis, Image color analysis
BibRef
Pang, K.,
Yang, Y.,
Hospedales, T.M.,
Xiang, T.,
Song, Y.,
Solving Mixed-Modal Jigsaw Puzzle for Fine-Grained Sketch-Based Image
Retrieval,
CVPR20(10344-10352)
IEEE DOI
2008
Task analysis, Training, Feature extraction, Image edge detection,
Footwear, Image retrieval
BibRef
McGill-Smith, S.,
Green, R.,
Jigsaw Puzzle Solver to Locate Piece Position,
IVCNZ19(1-6)
IEEE DOI
2004
feature extraction, image matching, image segmentation,
matrix algebra, homography transformation matrix,
feature detection
BibRef
Wei, C.[Chen],
Xie, L.X.[Ling-Xi],
Ren, X.T.[Xu-Tong],
Xia, Y.[Yingda],
Su, C.[Chi],
Liu, J.Y.[Jia-Ying],
Tian, Q.[Qi],
Yuille, A.L.[Alan L.],
Iterative Reorganization With Weak Spatial Constraints: Solving
Arbitrary Jigsaw Puzzles for Unsupervised Representation Learning,
CVPR19(1910-1919).
IEEE DOI
2002
BibRef
Carlucci, F.M.[Fabio M.],
d'Innocente, A.[Antonio],
Bucci, S.[Silvia],
Caputo, B.[Barbara],
Tommasi, T.[Tatiana],
Domain Generalization by Solving Jigsaw Puzzles,
CVPR19(2224-2233).
IEEE DOI
2002
BibRef
Paumard, M.M.[Marie-Morgane],
Picard, D.[David],
Tabia, H.[Hedi],
Image Reassembly Combining Deep Learning and Shortest Path Problem,
ECCV18(VI: 155-169).
Springer DOI
1810
disjointed fragments. Metropolitan Museum of Art data.
BibRef
Paumard, M.,
Picard, D.,
Tabia, H.,
Jigsaw Puzzle Solving Using Local Feature Co-Occurrences in Deep
Neural Networks,
ICIP18(1018-1022)
IEEE DOI
1809
Feature extraction, Task analysis, Greedy algorithms, Art, Training,
Machine learning, Image reconstruction, Cultural heritage, deep learning
BibRef
Kim, D.,
Cho, D.,
Yoo, D.,
Kweon, I.S.,
Learning Image Representations by Completing Damaged Jigsaw Puzzles,
WACV18(793-802)
IEEE DOI
1806
convolution, feedforward neural nets, image classification,
image colour analysis, image representation, image restoration,
Training
BibRef
Yu, R.[Rui],
Russell, C.[Chris],
Agapito, L.[Lourdes],
Solving Jigsaw Puzzles with Linear Programming,
BMVC16(xx-yy).
HTML Version.
1805
BibRef
Gur, S.,
Ben-Shahar, O.[Ohad],
From Square Pieces to Brick Walls:
The Next Challenge in Solving Jigsaw Puzzles,
ICCV17(4049-4057)
IEEE DOI
1802
computational geometry, image matching, image reconstruction,
brick wall puzzles, computational jigsaw puzzle, jigsaw puzzles,
Visualization
BibRef
Pomeranz, D.[Dolev],
Shemesh, M.[Michal],
Ben-Shahar, O.[Ohad],
A fully automated greedy square jigsaw puzzle solver,
CVPR11(9-16).
IEEE DOI
1106
BibRef
Noroozi, M.[Mehdi],
Favaro, P.[Paolo],
Unsupervised Learning of Visual Representations by Solving Jigsaw
Puzzles,
ECCV16(VI: 69-84).
Springer DOI
1611
BibRef
Hammoudeh, Z.[Zayd],
Pollett, C.[Chris],
Clustering-Based, Fully Automated Mixed-Bag Jigsaw Puzzle Solving,
CAIP17(II: 205-217).
Springer DOI
1708
BibRef
Richter, F.[Fabian],
Eggert, C.[Christian],
Lienhart, R.[Rainer],
Fisher vector encoding of micro color features for (real world)
jigsaw puzzles,
ICDAR15(521-525)
IEEE DOI
1511
BibRef
Paikin, G.[Genady],
Tal, A.[Ayellet],
Solving multiple square jigsaw puzzles with missing pieces,
CVPR15(4832-4839)
IEEE DOI
1510
BibRef
Logeswaran, L.[Lajanugen],
Solving Jigsaw Puzzles using Paths and Cycles,
BMVC14(xx-yy).
HTML Version.
1410
BibRef
Sholomon, D.[Dror],
David, O.E.[Omid E.],
Netanyahu, N.S.[Nathan S.],
A Genetic Algorithm-Based Solver for Very Large Jigsaw Puzzles,
CVPR13(1767-1774)
IEEE DOI
1309
Genetic Algorithms; Jigsaw Puzzle
BibRef
Mondal, D.[Debajyoti],
Wang, Y.[Yang],
Durocher, S.[Stephane],
Robust Solvers for Square Jigsaw Puzzles,
CRV13(249-256)
IEEE DOI
1308
Accuracy
BibRef
Gallagher, A.C.[Andrew C.],
Jigsaw puzzles with pieces of unknown orientation,
CVPR12(382-389).
IEEE DOI
1208
BibRef
Yang, X.W.[Xing-Wei],
Adluru, N.[Nagesh],
Latecki, L.J.[Longin Jan],
Particle filter with state permutations for solving image jigsaw
puzzles,
CVPR11(2873-2880).
IEEE DOI
1106
BibRef
Chen, X.[Xi],
Jain, A.[Arpit],
Gupta, A.[Abhinav],
Davis, L.S.[Larry S.],
Piecing together the segmentation jigsaw using context,
CVPR11(2001-2008).
IEEE DOI
1106
BibRef
Cho, T.S.[Taeg Sang],
Avidan, S.[Shai],
Freeman, W.T.[William T.],
A probabilistic image jigsaw puzzle solver,
CVPR10(183-190).
IEEE DOI
1006
BibRef
Lasserre, J.A.[Julia A.],
Kannan, A.[Anitha],
Winn, J.[John],
Hybrid learning of large jigsaws,
CVPR07(1-8).
IEEE DOI
0706
BibRef
Makridis, M.,
Papamarkos, N.,
A New Technique for Solving a Jigsaw Puzzle,
ICIP06(2001-2004).
IEEE DOI
0610
BibRef
de Bock, J.,
de Smet, P.,
Philips, W.,
d'Haeyer, J.,
Constructing the topological solution of jigsaw puzzles,
ICIP04(III: 2127-2130).
IEEE DOI
0505
BibRef
Kong, W.X.[Wei-Xin],
Kimia, B.B.[Benjamin. B.],
On Solving 2D and 3D Puzzles Using Curve Matching,
CVPR01(II:583-590).
IEEE DOI
0110
Match geometric features 3 at a time.
Jigsaw puzzles, broken pottery.
BibRef
Hori, K.[Kenta],
Imai, M.[Masakazu],
Ogasawara, T.[Tsukasa],
Joint Detection for Potsherds of Broken Earthenware,
CVPR99(II: 440-445).
IEEE DOI Much like the jigsaw problem.
BibRef
9900
Kosiba, D.A.,
Devaux, P.M.,
Balasubramanian, S.,
Gandhi, T.L.,
Kasturi, R.,
An Automatic Jigsaw Puzzle Solver,
ICPR94(A:616-618).
IEEE DOI
BibRef
9400
Chapter on Registration, Matching and Recognition Using Points, Lines, Regions, Areas, Surfaces continues in
Shredded Documents, Document Assembly .