TY - CHAP
T1 - Generating Jigsaw Puzzles and an AI Powered Solver
AU - Marcu, Stefan Bogdan
AU - Mi, Yanlin
AU - Yallapragada, Venkata V.B.
AU - Tangney, Mark
AU - Tabirca, Sabin
N1 - Publisher Copyright:
© 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.
PY - 2023
Y1 - 2023
N2 - This paper tackles the problem of assembling a jigsaw puzzle, starting only from a picture of the scrambled jigsaw puzzle pieces on a random, textured background. This manuscript discusses previous approaches in dealing with the jigsaw puzzle problem and brings two contributions: an open source tool for creating realistic scrambled jigsaw puzzles meant to serve as a foundation for further research in the field; and an end to end AI based solution taking advantage of the convolutional neural network architecture, capable of solving a scrambled jigsaw puzzle of unknown pictorial and with an unknown, uniformly textured, background. The lessons and techniques learned in engaging with the jigsaw puzzle problem can be further used in approaching the more general and complex problem of Protein-Protein interaction prediction.
AB - This paper tackles the problem of assembling a jigsaw puzzle, starting only from a picture of the scrambled jigsaw puzzle pieces on a random, textured background. This manuscript discusses previous approaches in dealing with the jigsaw puzzle problem and brings two contributions: an open source tool for creating realistic scrambled jigsaw puzzles meant to serve as a foundation for further research in the field; and an end to end AI based solution taking advantage of the convolutional neural network architecture, capable of solving a scrambled jigsaw puzzle of unknown pictorial and with an unknown, uniformly textured, background. The lessons and techniques learned in engaging with the jigsaw puzzle problem can be further used in approaching the more general and complex problem of Protein-Protein interaction prediction.
KW - AI
KW - Deep neural network
KW - Jigsaw puzzle
UR - https://www.scopus.com/pages/publications/85149848098
U2 - 10.1007/978-3-031-27034-5_10
DO - 10.1007/978-3-031-27034-5_10
M3 - Chapter
AN - SCOPUS:85149848098
SN - 9783031270338
T3 - Communications in Computer and Information Science
SP - 148
EP - 160
BT - Modelling and Development of Intelligent Systems - 8th International Conference, MDIS 2022, Revised Selected Papers
A2 - Simian, Dana
A2 - Stoica, Laura Florentina
PB - Springer Science and Business Media Deutschland GmbH
T2 - 8th International Conference on Modelling and Development of Intelligent Systems, MDIS 2022
Y2 - 28 October 2022 through 30 October 2022
ER -