| 講演抄録／キーワード |
| 講演名 |
2023-02-04 11:45
方形ピースジグソーパズル組み立てアルゴリズムの改良
○関 航大・高橋慶多・森 博志・外山 史（宇都宮大） |
| 抄録 |
（和） |
計算機でジグソーパズルを解く問題は，パターン認識や組み合わせ最適化問題の一つとされている．本研究では，ピース表面の色情報のみを用いてパズルの組み立てを行う．同等の条件でパズル組み立てを行う手法として村上らの手法があるが，この手法においてもパズル組み立てに失敗する例が多数存在する．そこで本研究では，既存の方形ピースジグソーパズル組み立てアルゴリズムを改良する手法を検討する． |
| （英） |
Solving jigsaw puzzles by computer is known as one of combinatorial optimization problems in pattern recognition. In this paper, the assembly of the puzzle is performed only using information of pixel values. Murakami et al proposed a puzzle assembly method under these conditions. But, there are several failure cases in the puzzle assembly. In this paper, we propose a puzzle assembly algorithm to improve this method. |
| キーワード |
（和） |
パズル組み立て / ジグソーパズル / 組み合わせ最適化 / / / / / |
| （英） |
Puzzle assembly / Jigsaw puzzle / Combinatorial optimization / / / / / |
| 文献情報 |
映情学技報, vol. 47, no. 3, ME2023-8, pp. 29-32, 2023年2月. |
| 資料番号 |
ME2023-8 |
| 発行日 |
2023-01-28 (ME) |
| ISSN |
Print edition: ISSN 1342-6893 Online edition: ISSN 2424-1970 |
| PDFダウンロード |
|