論文の概要: Solving Convex Partition Visual Jigsaw Puzzles

• arxiv url: http://arxiv.org/abs/2511.04450v1
• Date: Thu, 06 Nov 2025 15:22:46 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-11-07 20:17:53.473566
• Title: Solving Convex Partition Visual Jigsaw Puzzles
• Title（参考訳）: 凸分割の解決 Visual Jigsaw Puzzles
• Authors: Yaniv Ohayon, Ofir Itzhak Shahar, Ohad Ben-Shahar,
• Abstract要約: Jigsawパズルの解決には、一貫性のある全体を再構築するために、順序のないピースを元のポーズに再構成する必要がある。 文献の多くは正方形のジグソーパズルの解法の開発に重点を置いており、その実用性は著しく制限されている。 本研究では,コンベックス分割(Convex Partitions)と呼ばれる問題に焦点をあて,計算的に処理されるパズルの種類を大幅に拡大する。
• 参考スコア（独自算出の注目度）: 3.0427549266235125
• License: http://creativecommons.org/licenses/by-sa/4.0/
• Abstract: 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 of automatic puzzle solvers can be disruptive in various application domains, most of the literature has focused on developing solvers for square jigsaw puzzles, severely limiting their practical use. In this work, we significantly expand the types of puzzles handled computationally, focusing on what is known as Convex Partitions, a major subset of polygonal puzzles whose pieces are convex. We utilize both geometrical and pictorial compatibilities, introduce a greedy solver, and report several performance measures next to the first benchmark dataset of such puzzles.
• Abstract（参考訳）: Jigsawパズルの解法では、一貫性のある全体、しばしばイメージを再構築するために、順序のないピースを元のポーズに並べ替える必要があり、難解な問題であることが知られている。 様々な応用分野において、自動解解解法が与える影響は破壊的であるが、多くの文献は正方形のジグソーパズルの解法の開発に焦点を合わせており、その実用性は著しく制限されている。 本研究では, コンベックス分割(Convex Partitions)と呼ばれる, ピースが凸である多角形パズルの主要な部分集合に焦点をあてて, 計算的に処理されるパズルの種類を大幅に拡大する。 我々は幾何学的および図学的な適合性を両立させ、グリージーな解法を導入し、そのようなパズルの最初のベンチマークデータセットに隣接するいくつかの性能指標を報告する。

関連論文リスト

• PuzzlePlex: Benchmarking Foundation Models on Reasoning and Planning with Puzzles [53.47227295854126]
  本研究では,基礎モデルの推論と計画能力と,複雑な動的環境におけるスケーラビリティについて検討する。 PuzzlePlexは、様々なパズルによってこれらの能力を評価するために設計されたベンチマークである。
  論文  参考訳（メタデータ） (2025-10-07T21:24:29Z)
• ERL-MPP: Evolutionary Reinforcement Learning with Multi-head Puzzle Perception for Solving Large-scale Jigsaw Puzzles of Eroded Gaps [28.009783235854584]
  マルチヘッド・プッフル・パーセプションを用いた進化的強化学習の枠組みを提案する。 提案したERL-MPPは、大きなギャップを持つJPLEG-5データセットと大規模なパズルを持つMITデータセットで評価される。 両方のデータセットのすべての最先端モデルよりも大幅に優れています。
  論文  参考訳（メタデータ） (2025-04-13T14:56:41Z)
• Multi-Phase Relaxation Labeling for Square Jigsaw Puzzle Solving [73.58829980121767]
  本稿では,大域最適化に基づく二乗ジグソーパズルの解法を提案する。 この手法は完全に自動化されており、事前情報を前提とせず、未知または未知のピースオリエンテーションでパズルを扱うことができる。
  論文  参考訳（メタデータ） (2023-03-26T18:53:51Z)
• Automated Graph Genetic Algorithm based Puzzle Validation for Faster Game Desig [69.02688684221265]
  本稿では,コンピュータゲームにおける論理パズルを効率的に解くための進化的アルゴリズムを提案する。 制約満足度問題に対するハイブリッド遺伝的アプローチの様々なバリエーションについて論じる。
  論文  参考訳（メタデータ） (2023-02-17T18:15:33Z)
• Video Anomaly Detection by Solving Decoupled Spatio-Temporal Jigsaw Puzzles [67.39567701983357]
  ビデオ異常検出(VAD)はコンピュータビジョンにおいて重要なトピックである。 近年の自己教師型学習の進歩に触発された本論文は,直感的かつ難解なプレテキストタスクを解くことによって,VADに対処する。 提案手法は3つの公開ベンチマークにおいて最先端のベンチマークよりも優れている。
  論文  参考訳（メタデータ） (2022-07-20T19:49:32Z)
• GANzzle: Reframing jigsaw puzzle solving as a retrieval task using a generative mental image [15.132848477903314]
  すべての部品からメンタルなイメージを推測し、その部品を爆発を避けるためにマッチさせることができる。 本研究では,未整列片の集合が与えられた画像の再構成方法を学び,各部品の符号化を発電機の収穫層に整合させる共同埋め込み空間を学習する。 このような場合、我々のモデルはパズルのサイズに依存しないが、従来の1つの大きさの深層学習法とは対照的である。
  論文  参考訳（メタデータ） (2022-07-12T16:02:00Z)
• Relaxation Labeling Meets GANs: Solving Jigsaw Puzzles with Missing Borders [13.98838872235379]
  我々は, Jigsaw パズルを浸食あるいは欠落した境界で解くための GAN ベースの手法である JiGAN を提案する。 提案手法は,小さなパズルの大規模なデータセットと3つの一般的なベンチマークデータセットを用いて,提案手法の有効性を実証する。
  論文  参考訳（メタデータ） (2022-03-28T00:38:17Z)
• Non-Rigid Puzzles [50.213265511586535]
  非剛性多部形状マッチングアルゴリズムを提案する。 非剛性変形中の参照形状とその複数の部品が与えられると仮定する。 合成法と実走査法の実験結果から,本手法の有効性が示された。
  論文  参考訳（メタデータ） (2020-11-26T00:32:30Z)
• Pictorial and apictorial polygonal jigsaw puzzles: The lazy caterer model, properties, and solvers [14.08706290287121]
  任意の直線切断数で大域多角形/像を切断して生成した一般凸多角形であるジグソーパズルを定式化する。 このようなパズルの理論的性質を解析し、ピースが幾何的ノイズで汚染されたときの解法に固有の課題を含む。
  論文  参考訳（メタデータ） (2020-08-17T22:07:40Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。