loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Ben Vardi 1 ; Alessandro Torcinovich 2 ; Marina Khoroshiltseva 2 ; 3 ; Marcello Pelillo 2 ; 4 and Ohad Ben-Shahar 1

Affiliations: 1 Ben-Gurion University of the Negev, Be’er-Sheva, Israel ; 2 Ca’ Foscari University of Venice, Venice, Italy ; 3 Istituto Italiano di Tecnologia, Genoa, Italy ; 4 European Centre of Living Technology, Venice, Italy

Keyword(s): Puzzle Solving, Square Jigsaw Puzzles, Relaxation Labeling.

Abstract: We present a novel method for solving square jigsaw puzzles based on global optimization. The method is fully automatic, assumes no prior information, and can handle puzzles with known or unknown piece orientation. At the core of the optimization process is nonlinear relaxation labeling, a well-founded approach for deducing global solutions from local constraints, but unlike the classical scheme here we propose a multi-phase approach that guarantees convergence to feasible puzzle solutions. Next to the algorithmic novelty, we also present a new compatibility function for the quantification of the affinity between adjacent puzzle pieces. Competitive results and the advantage of the multi-phase approach are demonstrated on standard datasets.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.136.97.64

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Vardi, B.; Torcinovich, A.; Khoroshiltseva, M.; Pelillo, M. and Ben-Shahar, O. (2023). Multi-Phase Relaxation Labeling for Square Jigsaw Puzzle Solving. In Proceedings of the 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2023) - Volume 4: VISAPP; ISBN 978-989-758-634-7; ISSN 2184-4321, SciTePress, pages 785-795. DOI: 10.5220/0011622800003417

@conference{visapp23,
author={Ben Vardi. and Alessandro Torcinovich. and Marina Khoroshiltseva. and Marcello Pelillo. and Ohad Ben{-}Shahar.},
title={Multi-Phase Relaxation Labeling for Square Jigsaw Puzzle Solving},
booktitle={Proceedings of the 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2023) - Volume 4: VISAPP},
year={2023},
pages={785-795},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011622800003417},
isbn={978-989-758-634-7},
issn={2184-4321},
}

TY - CONF

JO - Proceedings of the 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2023) - Volume 4: VISAPP
TI - Multi-Phase Relaxation Labeling for Square Jigsaw Puzzle Solving
SN - 978-989-758-634-7
IS - 2184-4321
AU - Vardi, B.
AU - Torcinovich, A.
AU - Khoroshiltseva, M.
AU - Pelillo, M.
AU - Ben-Shahar, O.
PY - 2023
SP - 785
EP - 795
DO - 10.5220/0011622800003417
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic