| 講演抄録／キーワード |
| 講演名 |
2021-02-27 11:25
方形ピースジグソーパズル組み立てにおけるアルゴリズムの検討
○高橋慶多・大島尚也・森 博志・外山 史（宇都宮大） |
| 抄録 |
（和） |
計算機を用いてジグソーパズルを解く問題は，パターン認識や組み合わせ最適化問題の一つとされている．本研究ではピースは方形とし色情報のみを用いる．同様の条件でパズルを組み立てる最も有力な手法にPaikinらの手法があるが，この手法においても，パズル組み立てに失敗する例が多数存在する．そこで本研究では，その原因をアルゴリズム等の観点から考察し，改良手法を検討する． |
| （英） |
Solving jigsaw puzzles by computer is typical pattern recognition and combinatrial optimization problems. In this paper, the assembly of the puzzle is performed only using information of pixel values. Paikin et al proposed the most effective puzzle method under the same conditions. But，there are some cases in which the algorithm fail on smooth images.In this paper, we propose an improved method for solving the rectangle piece jigsaw puzzle assembly. |
| キーワード |
（和） |
パズル組み立て / ジグソーパズル / 組み合わせ最適化 / / / / / |
| （英） |
Puzzle assembly / Jigsaw puzzle / Combinatorial optimization / / / / / |
| 文献情報 |
映情学技報, vol. 45, no. 6, ME2021-36, pp. 29-32, 2021年2月. |
| 資料番号 |
ME2021-36 |
| 発行日 |
2021-02-20 (ME) |
| ISSN |
Print edition: ISSN 1342-6893 Online edition: ISSN 2424-1970 |
| PDFダウンロード |
|