Jigsaw puzzle solving techniques and applications: a survey

S Markaki, C Panagiotakis - The Visual Computer, 2023 - Springer
A jigsaw puzzle is a recreational activity that involves assembling a certain number of pieces
into a combined and well-fitting unit without creating gaps between adjacent pieces. Two …

Jigsawgan: Auxiliary learning for solving jigsaw puzzles with generative adversarial networks

R Li, S Liu, G Wang, G Liu… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
The paper proposes a solution based on Generative Adversarial Network (GAN) for solving
jigsaw puzzles. The problem assumes that an image is divided into equal square pieces …

DiffAssemble: A Unified Graph-Diffusion Model for 2D and 3D Reassembly

G Scarpellini, S Fiorini, F Giuliari… - Proceedings of the …, 2024 - openaccess.thecvf.com
Reassembly tasks play a fundamental role in many fields and multiple approaches exist to
solve specific reassembly problems. In this context we posit that a general unified model can …

On the security of block scrambling-based etc systems against jigsaw puzzle solver attacks

T Chuman, K Kurihara, H Kiya - 2017 IEEE International …, 2017 - ieeexplore.ieee.org
This paper is among the first to adapt automatic jigsaw puzzle solvers, which are methods of
assembling jigsaw puzzles, to the field of information security. Block-based scrambling …

On the security of block scrambling-based etc systems against extended jigsaw puzzle solver attacks

T Chuman, K Kurihara, H Kiya - IEICE TRANSACTIONS on …, 2018 - search.ieice.org
The aim of this paper is to apply automatic jigsaw puzzle solvers, which are methods of
assembling jigsaw puzzles, to the field of information security. Encryption-then-Compression …

Security evaluation for block scrambling-based etc systems against extended jigsaw puzzle solver attacks

T Chuman, K Kurihara, H Kiya - 2017 IEEE international …, 2017 - ieeexplore.ieee.org
The aim of this paper is to adapt automatic jigsaw puzzle solvers, which are methods of
assembling jigsaw puzzles, to the field of information security. Encryption-then-Compression …

Solving jigsaw puzzles by the graph connection Laplacian

V Huroyan, G Lerman, HT Wu - SIAM Journal on Imaging Sciences, 2020 - SIAM
We propose a novel mathematical framework to address the problem of automatically
solving large jigsaw puzzles. This problem assumes a large image, which is cut into equal …

Solving square jigsaw puzzle by hierarchical loop constraints

K Son, J Hays, DB Cooper - IEEE transactions on pattern …, 2018 - ieeexplore.ieee.org
We present a novel computational puzzle solver for square-piece image jigsaw puzzles with
no prior information such as piece orientation or anchor pieces. By “piece” we mean a …

A block-permutation-based encryption scheme with independent processing of RGB components

S Imaizumi, H Kiya - IEICE TRANSACTIONS on Information and …, 2018 - search.ieice.org
This paper proposes a block-permutation-based encryption (BPBE) scheme for the
encryption-then-compression (ETC) system that enhances the color scrambling. A BPBE …

Pictorial and Apictorial Polygonal Jigsaw Puzzles from Arbitrary Number of Crossing Cuts

P Harel, OI Shahar, O Ben-Shahar - International Journal of Computer …, 2024 - Springer
Jigsaw puzzle solving, the problem of constructing a coherent whole from a set of non-
overlapping unordered visual fragments, is fundamental to numerous applications, and yet …