12.3.1.1 Jigsaw Puzzle Solving, 2-D Region or Contour Matching

Chapter Contents (Back)
Matching, Regions. Matching, Contours. Contour Matching. Polygon Matching. Jigsaw Puzzle.

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


Ren, B.[Bin], Liu, Y.H.[Ya-Hui], Song, Y.[Yue], Bi, W.[Wei], Cucchiara, R.[Rita], Sebe, N.[Nicu], Wang, W.[Wei],
Masked Jigsaw Puzzle: A Versatile Position Embedding for Vision Transformers,
CVPR23(20382-20391)
IEEE DOI 2309
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, Pattern recognition 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 .


Last update:Mar 16, 2024 at 20:36:19