activity
20172026
most citedMulti-Phase Relaxation Labeling for Square Jigsaw Puzzle Solving

1 citations · 2 across the 10 of their papers we have counts for

collaborators
Showing cs.CVShow all

13 papers · 1 filter

cs.CV2026

Fix the Match, Not the Solver: STITCH -- a Self-Supervised Compatibility Measure for Eroded Visual Puzzles

Nadav Alali, Ohad Ben-Shahar

Unlike the clean and pixel-aligned complete pieces of standard jigsaw benchmarks, real-world puzzle fragments lose their boundary regions to erosion, destroying the signal that cla…

cs.CV2026

ContextShift: A Controlled Benchmark for Context Dependence in Object Detection

Dan Zlotnikov, Alex Lazarovich, Ohad Ben-Shahar

Modern object detectors achieve strong performance on standard benchmarks, yet their robustness to contextual variation remains insufficiently understood. Prior evaluations largely…

cs.CV2026

The Missing GAP: From Solving Square Jigsaw Puzzles to Handling Real World Archaeological Fragments

Ofir Itzhak Shahar, Gur Elkin, Ohad Ben-Shahar

Jigsaw puzzle solving has been an increasingly popular task in the computer vision research community. Recent works have utilized cutting-edge architectures and computational appro…

cs.CV2025

Solving Convex Partition Visual Jigsaw Puzzles

Yaniv Ohayon, Ofir Itzhak Shahar, Ohad Ben-Shahar

Jigsaw puzzle solving requires the rearrangement of unordered pieces into their original pose in order to reconstruct a coherent whole, often an image, and is known to be an intrac…

cs.CV2025

PuzLM: Solving Jigsaw Puzzles with Sequence-to-Sequence Language Models

Gur Elkin, Ofir Itzhak Shahar, Ohad Ben-Shahar

Square jigsaw puzzles are typically solved by visually matching piece images to recover the original layout. This work introduces PuzLM, an alternative perspective that recasts jig…

cs.CV2025

Pairwise Alignment & Compatibility for Arbitrarily Irregular Image Fragments

Ofir Itzhak Shahar, Gur Elkin, Ohad Ben-Shahar

Pairwise compatibility calculation is at the core of most fragments-reconstruction algorithms, in particular those designed to solve different types of the jigsaw puzzle problem. H…

cs.CV2025

Recognizing Artistic Style of Archaeological Image Fragments Using Deep Style Extrapolation

Gur Elkin, Ofir Itzhak Shahar, Yaniv Ohayon +2

Ancient artworks obtained in archaeological excavations usually suffer from a certain degree of fragmentation and physical degradation. Often, fragments of multiple artifacts from…

cs.CV2024

Re-assembling the past: The RePAIR dataset and benchmark for real world 2D and 3D puzzle solving

Theodore Tsesmelis, Luca Palmieri, Marina Khoroshiltseva +20

This paper proposes the RePAIR dataset that represents a challenging benchmark to test modern computational and data driven methods for puzzle-solving and reassembly tasks. Our dat…

cs.CV2023★ 1 cited

Multi-Phase Relaxation Labeling for Square Jigsaw Puzzle Solving

Ben Vardi, Alessandro Torcinovich, Marina Khoroshiltseva +2

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 k…

cs.CV2020

Pictorial and apictorial polygonal jigsaw puzzles from arbitrary number of crossing cuts

Peleg Harel Ofir Itzhak Shahar, Ohad Ben-Shahar

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 most…

cs.CV2017

Contextual Object Detection with a Few Relevant Neighbors

Ehud Barnea, Ohad Ben-Shahar

A natural way to improve the detection of objects is to consider the contextual constraints imposed by the detection of additional objects in a given scene. In this work, we exploi…

cs.CV2017

Exploring the Bounds of the Utility of Context for Object Detection

Ehud Barnea, Ohad Ben-Shahar

The recurring context in which objects appear holds valuable information that can be employed to predict their existence. This intuitive observation indeed led many researchers to…

cs.CV2017

Curve Reconstruction via the Global Statistics of Natural Curves

Ehud Barnea, Ohad Ben-Shahar

Reconstructing the missing parts of a curve has been the subject of much computational research, with applications in image inpainting, object synthesis, etc. Different approaches…