paper-with-me

홈 › Papers

Cracking Instance Jigsaw Puzzles: An Alternative to Multiple Instance Learning for Whole Slide Image Analysis

2025-07-10 · Xiwen Chen, Peijie Qiu, Wenhui Zhu, Hao Wang, Huayu Li, Xuanzhao Dong, Xiaotong Sun, Xiaobing Yu, Yalin Wang, Abolfazl Razi, Aristeidis Sotiras arxiv

While multiple instance learning (MIL) has shown to be a promising approach for histopathological whole slide image (WSI) analysis, its reliance on permutation invariance significantly limits its capacity to effectively uncover semantic correlations between instances within WSIs. Based on our empirical and theoretical investigations, we argue that approaches that are not permutation-invariant but better capture spatial correlations between instances can offer more effective solutions. In light of these findings, we propose a novel alternative to existing MIL for WSI analysis by learning to restore the order of instances from their randomly shuffled arrangement. We term this task as cracking an instance jigsaw puzzle problem, where semantic correlations between instances are uncovered. To tackle the instance jigsaw puzzles, we propose a novel Siamese network solution, which is theoretically justified by optimal transport theory. We validate the proposed method on WSI classification and survival prediction tasks, where the proposed method outperforms the recent state-of-the-art MIL competitors. The code is available at https://github.com/xiwenc1/MIL-JigsawPuzzles.

📄 PDF Abstract BibTeX arXiv:2507.08178

Code (0)

등록된 구현이 없습니다.

Tasks

Multiple Instance Learning

Similar Papers 제목 키워드 기반

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

2025-11-09 · Gur Elkin, Ofir Itzhak Shahar, Ohad Ben-Shahar arxiv

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 jigsaw reassembly as a discrete sequence-to…

Solving Multiple Square Jigsaw Puzzles With Missing Pieces

2015-06-01 · CVPR 2015 6 · Genady Paikin, Ayellet Tal

Jigsaw-puzzle solving is necessary in many applications, including biology, archaeology, and every-day life. In this paper we consider the square jigsaw puzzle problem, where the goal is to reconstruct the image from a s…

Genetic Algorithm-Based Solver for Very Large Multiple Jigsaw Puzzles of Unknown Dimensions and Piece Orientation

2017-11-17 · Dror Sholomon, Eli David, Nathan S. Netanyahu

In this paper we propose the first genetic algorithm (GA)-based solver for jigsaw puzzles of unknown puzzle dimensions and unknown piece location and orientation. Our solver uses a novel crossover technique, and sets a n…

Solving Convex Partition Visual Jigsaw Puzzles

2025-11-06 · Yaniv Ohayon, Ofir Itzhak Shahar, Ohad Ben-Shahar arxiv

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 intractable problem. While the possible impact…

JigsawGAN: Auxiliary Learning for Solving Jigsaw Puzzles with Generative Adversarial Networks

2021-01-19 · Ru Li, Shuaicheng Liu, Guangfu Wang, Guanghui Liu 외

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, and asks to recover the image according to in…

Auxiliary LearningGeneral ClassificationGenerative Adversarial NetworkSelf-Supervised Learning