TY - GEN
T1 - Jigsaw Puzzle Solving as a Consistent Labeling Problem
AU - Khoroshiltseva, Marina
AU - Vardi, Ben
AU - Torcinovich, Alessandro
AU - Traviglia, Arianna
AU - Ben-Shahar, Ohad
AU - Pelillo, Marcello
N1 - Publisher Copyright:
© 2021, Springer Nature Switzerland AG.
PY - 2021/1/1
Y1 - 2021/1/1
N2 - We explore the idea of abstracting the jigsaw puzzle problem as a consistent labeling problem, a classical concept introduced in the1980 s by Hummel and Zucker for which a solid theory and powerful algorithms are available. The problem amounts to maximizing a well-known quadratic function over a probability space which we solve using standard relaxation labeling algorithms endowed with matrix balancing mechanisms to enforce one-to-one correspondence constraints. Preliminary experimental results on publicly available datasets demonstrate the feasibility of the proposed approach.
AB - We explore the idea of abstracting the jigsaw puzzle problem as a consistent labeling problem, a classical concept introduced in the1980 s by Hummel and Zucker for which a solid theory and powerful algorithms are available. The problem amounts to maximizing a well-known quadratic function over a probability space which we solve using standard relaxation labeling algorithms endowed with matrix balancing mechanisms to enforce one-to-one correspondence constraints. Preliminary experimental results on publicly available datasets demonstrate the feasibility of the proposed approach.
UR - http://www.scopus.com/inward/record.url?scp=85119528899&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-89131-2_36
DO - 10.1007/978-3-030-89131-2_36
M3 - Conference contribution
AN - SCOPUS:85119528899
SN - 9783030891305
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 392
EP - 402
BT - Computer Analysis of Images and Patterns - 19th International Conference, CAIP 2021, Proceedings
A2 - Tsapatsoulis, Nicolas
A2 - Panayides, Andreas
A2 - Theocharides, Theo
A2 - Lanitis, Andreas
A2 - Lanitis, Andreas
A2 - Pattichis, Constantinos
A2 - Pattichis, Constantinos
A2 - Vento, Mario
PB - Springer Science and Business Media Deutschland GmbH
T2 - 19th International Conference on Computer Analysis of Images and Patterns, CAIP 2021
Y2 - 28 September 2021 through 30 September 2021
ER -