Solving Masked Jigsaw Puzzles with Diffusion Vision Transformers

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Liu, Jinyang, Teshome, Wondmgezahu, Ghimire, Sandesh, Sznaier, Mario, Camps, Octavia
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866929310519001088
author Liu, Jinyang
Teshome, Wondmgezahu
Ghimire, Sandesh
Sznaier, Mario
Camps, Octavia
author_facet Liu, Jinyang
Teshome, Wondmgezahu
Ghimire, Sandesh
Sznaier, Mario
Camps, Octavia
contents Solving image and video jigsaw puzzles poses the challenging task of rearranging image fragments or video frames from unordered sequences to restore meaningful images and video sequences. Existing approaches often hinge on discriminative models tasked with predicting either the absolute positions of puzzle elements or the permutation actions applied to the original data. Unfortunately, these methods face limitations in effectively solving puzzles with a large number of elements. In this paper, we propose JPDVT, an innovative approach that harnesses diffusion transformers to address this challenge. Specifically, we generate positional information for image patches or video frames, conditioned on their underlying visual content. This information is then employed to accurately assemble the puzzle pieces in their correct positions, even in scenarios involving missing pieces. Our method achieves state-of-the-art performance on several datasets.
format Preprint
id arxiv_https___arxiv_org_abs_2404_07292
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Solving Masked Jigsaw Puzzles with Diffusion Vision Transformers
Liu, Jinyang
Teshome, Wondmgezahu
Ghimire, Sandesh
Sznaier, Mario
Camps, Octavia
Computer Vision and Pattern Recognition
Solving image and video jigsaw puzzles poses the challenging task of rearranging image fragments or video frames from unordered sequences to restore meaningful images and video sequences. Existing approaches often hinge on discriminative models tasked with predicting either the absolute positions of puzzle elements or the permutation actions applied to the original data. Unfortunately, these methods face limitations in effectively solving puzzles with a large number of elements. In this paper, we propose JPDVT, an innovative approach that harnesses diffusion transformers to address this challenge. Specifically, we generate positional information for image patches or video frames, conditioned on their underlying visual content. This information is then employed to accurately assemble the puzzle pieces in their correct positions, even in scenarios involving missing pieces. Our method achieves state-of-the-art performance on several datasets.
title Solving Masked Jigsaw Puzzles with Diffusion Vision Transformers
topic Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2404.07292